当前位置: X-MOL 学术Comput. Netw. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
FCNR: Fast and Consistent Network Reconfiguration with low latency for SDN
Computer Networks ( IF 4.4 ) Pub Date : 2021-04-17 , DOI: 10.1016/j.comnet.2021.108113
Huangfei Song , Songtao Guo , Pan Li , Guiyan Liu

Software-defined network (SDN) is one of the important technologies to achieve the customization of network services. The key to realize a highly adaptive SDN, which can respond to the changing demands or recover after network failure in a short period of time, is to update the configuration effectively. However, the inconsistent configuration update may lead to transient and incorrect network behaviors and long reconfiguration time between current configuration and target configuration may degrade undesired network performance. Most of the existing works to reduce the network reconfiguration time focus on the consistent update between current configuration and target configuration, and ignore the impact of different target configurations on network reconfiguration time. Therefore, reducing the network reconfiguration time needs to consider not only the consistent update between current configuration and target configuration, but also the impact of different target configurations. In this paper, we first analyze the impact of different target configuration of the control plane on the update operation in the forwarding rules of the data plane. Then, we formulate the shortest configuration path (SCP) problem to get the path with the shortest configuration time and propose the shortest deployment time path selection (SPS) algorithm to obtain the target configuration in the light of different rules deployment time. Subsequently, we propose the consistent scheduling update (CSU) algorithm to solve the consistency conversion from the current configuration to the target configuration. Finally, experimental results demonstrate that our algorithms can reduce the network reconfiguration time up to 39% compared with previous SDN consistent update methods while keeping the similar consistency.



中文翻译:

FCNR:快速一致的网络重新配置,SDN延迟低

软件定义网络(SDN)是实现网络服务定制的重要技术之一。实现高度自适应的SDN的关键是有效地更新配置,该SDN可以在短时间内响应不断变化的需求或在网络出现故障后恢复。但是,不一致的配置更新可能会导致瞬态和错误的网络行为,并且当前配置和目标配置之间的重新配置时间过长可能会使不良的网络性能降级。减少网络重新配置时间的大多数现有工作都集中在当前配置和目标配置之间的一致更新上,而忽略了不同目标配置对网络重新配置时间的影响。所以,减少网络重新配置时间不仅需要考虑当前配置和目标配置之间的一致更新,还需要考虑不同目标配置的影响。在本文中,我们首先分析数据平面的转发规则中控制平面的不同目标配置对更新操作的影响。然后,通过制定最短配置路径(SCP)问题来获取配置时间最短的路径,并针对不同的规则部署时间,提出了最短部署时间路径选择(SPS)算法来获取目标配置。随后,我们提出了一致性调度更新(CSU)算法,以解决从当前配置到目标配置的一致性转换。最后,

更新日期:2021-04-21
down
wechat
bug