CAJ | 학술논문

目前大多数针对软件定义网络(SDN)中控制器的部署方案均重点考虑传输时延(PD)对性能的影响，忽略了发送时延(TD)对于部署效果的影响。该文提出基于时延的网络快速响应控制器部署方案。首先，在合理考虑传输和发送两类时延的基础上，完善了已有的平均时延/最大时延最小化模型，并对两种模型是否存在最优解进行了理论证明；其次，利用模糊集理论得出了一种时延优化模型；第三，结合是否考虑发送时延提出了两种部署算法：传输算法和输送算法。为了测试方案的性能，选取实际网络拓扑及数据进行验证。结果表明输送算法在网络的响应速度及稳定性方面优于传输算法，时延优化模型在总时延方面较平均时延/最大时延最小化模型效果更优。
목전대다수침대연건정의망락(SDN)중공제기적부서방안균중점고필전수시연(PD)대성능적영향，홀략료발송시연(TD)대우부서효과적영향。해문제출기우시연적망락쾌속향응공제기부서방안。수선，재합리고필전수화발송량류시연적기출상，완선료이유적평균시연/최대시연최소화모형，병대량충모형시부존재최우해진행료이론증명；기차，이용모호집이론득출료일충시연우화모형；제삼，결합시부고필발송시연제출료량충부서산법：전수산법화수송산법。위료측시방안적성능，선취실제망락탁복급수거진행험증。결과표명수송산법재망락적향응속도급은정성방면우우전수산법，시연우화모형재총시연방면교평균시연/최대시연최소화모형효과경우。
Most of Controller placements take the Propagation Delay (PD) as the important consideration in Software-Defined Network (SDN), ignoring the influence of the Transmission Delay (TD) on the network performance. This paper provides a delay-aware controller placement for fast response. First, the Controller placement is formulated as an optimization problem based on PD and TD. Average delay and maximum delay minimization models are updated, of which the processes about the optimal solution are circumstantiated. Further, delay optimization model is deduced by fuzzy set theory. Finally, according to whether or not considering TD, two placement algorithms, Transmission and Propagation Algorithm (TPA) and Propagation Algorithm (PA), are presented. In order to measure the performance of the solutions, a factual network topology is chosen and the simulation result shows that TPA superiorities over PA in terms of response speed and network stability, the total delay of delay optimization model is less than the others.