Intelligent Routing Algorithm Based on SDN Environment Awareness

doi:10.3778/j.issn.1002-8331.2011-0217

Abstract

Abstract: With the access of a large number of devices in the network, the environment in the network is becoming more and more complex and diversified. The traditional software-defined network（SDN） routing algorithm does not consider the environmental factors in the network when it finds the way. If these factors are not considered, the real-time status awareness of network nodes cannot be better realized, then users cannot have a better network experience. In response to this problem, combined with network environment information, an intelligent routing algorithm based on SDN network environment awareness is proposed. This algorithm divides two-dimensionally in time, integrates the attribute information of nodes, calculates the probability of encounter between nodes, and then predicts through BP neural network, and finally selects a suitable relay node to complete the data transmission. Simulation experiments have proved the effectiveness of the algorithm in data transmission rate, delay and transmission hops.

Key words: software defined network（SDN）, network environment, awareness, attributes, prediction

摘要： 随着网络中海量设备的接入，网络中的环境也日益复杂和多样化，传统的软件定义网络（SDN）路由算法在寻路时没有考虑到网络中的环境因素，如果不考虑这些因素就无法更好地实现对网络节点的实时状态感知，那么也就不能让用户拥有更好的网络体验。针对该问题，结合网络环境信息，提出一种基于SDN网络环境感知的智能路由算法。该算法在时间上进行二维划分，并融合节点的属性信息，计算节点之间的相遇可能性，再通过BP神经网络进行预测，最后选择合适的中继节点完成数据的传输。通过仿真实验证明了该算法在数据传输速率、时延和传输跳数的有效性。

关键词: 软件定义网络, 网络环境, 感知, 属性, 预测

ZHAO Jihong, ZHANG Mengxue, QIAO Linlin, ZHANG Wenjuan, LU Liwei. Intelligent Routing Algorithm Based on SDN Environment Awareness[J]. Computer Engineering and Applications, 2022, 58(8): 90-95.

赵季红, 张梦雪, 乔琳琳, 张文娟, 卢立伟. 基于SDN网络环境感知的智能路由算法[J]. 计算机工程与应用, 2022, 58(8): 90-95.

References

[1] ZHONG X X，LI L，ZHANG Y P，et al.OODT：obstacle aware opportunistic data transmission for cognitive radio ad hoc networks[J].IEEE Transactions on Communications，2020，68（6）：3654-3664.
[2] ALSHEHRI A，BADAWY A，HONG H，et al.FQ-AGO：fuzzy logic q-learning based asymmetric link aware and geographic opportunistic routing scheme for manets[J].Electronics，2020，9（4）：576-585.
[3] ZHOU H，ZHU C S，XU S Z，et al.Predicting temporal social contact patterns for data forwarding in opportunistic mobile networks[J].IEEE Transactions on Vehicular Technology，2017，66（11）：10372-10383.
[4] WANG F，MENG X W，ZHANG Y J，et al.Context-aware user preferences prediction on location-based social networks[J].Journal of Intelligent Systems，2019，53（1）：51-67.
[5] WANG X Y，WANG X M，LIANG W，et al.An efficient location-aware routing approach in opportunistic networks[J].LEEJ Transactions on Electrical and Electronic Engineering，2020，15（5）：704-713.
[6] IVAN N，CLAYSON C，IGOR N，et al.Combining spatial and social awareness in D2D opportunistic routing[J].IEEE Communications Magazine，2018，56（1）：128-135.
[7] 董仕，李瑞轩，李晓林，等.基于软件定义数据中心网络的节能路由算法[J].计算机研究与发展，2015，52（4）：806-812.
DONG S，LI R X，LI X L，et al.Energy efficient routing algorithm based on softwared defined data center network[J].Journal of Computer Research and Development，2015，52（4）：806-812.
[8] 周飞杰，王坤丽，王国卿，等.SDN中基于遗传机制的自适应路由算法研究[J].计算机工程与应用，2019，55（2）：86-91.
ZHOU F J，WANG K L，WANG G Q，et al.Research of adaptive SDN routing algorithm based on genetic mechanism[J].Computer Engineering and Applications，2019，55（2）：86-91.
[9] LUO L，CHAI R，YUAN Q F，et al.End-to-end minimization-based joint rule caching and flow forwarding algorithm for SDN[J].Digital Object Identifier，2020，8：145227-145241.
[10] HOU X L，WU M Q，ZHAO M.An optimization routing based on segment routing software-defined networks[J].Sensors，2018，19（1）：49.
[11] WU J W，QIAO X Q，CHEN J L，er al.PDMR：priority-based dynamic multi-path routing algorithm for a software defined network[J].IET Communications，2019，13（2）：179-185.
[12] SHEN J，WU M Q，BAI Y，et al.An improved GAC routing algorithm based on SDN[C]//Proceedings of the 2017 IEEE International Conference on Computer and Communications.Piscataway：IEEE，2017：173-176.
[13] ASL S，NAHIDEH D.SFQ：social features based quota routing in mobile social networks[J].Wireless Personal Communications，2019，104（3）：1109-1120.
[14] YUAN P Y，PANG X X，SONG M Y.SSR：using the social similarity to improve the data forwarding performance in mobile opportunistic networks[J].Digital Object Identifier，2019，7：44840-44849.
[15] BAHMAN R，MASOUD S，HOSSEIN P，et al.Community-aware single-copy content forwarding in mobile social network[J].Wireless Networks，2018，24（7）：2705-2721.
[16] XIONG W P，ZHOU X，WU J，et al.Effective data transmission based on cluster user communication in opportunistic complexity social networks[J].IEEE Access，2020，8：196472-196481.
[17] WANG S，WU J，YANG W，et al.Novel architectures and security solution of programmable software-defined networking：a comprehensive survey[J].Frontiers of Information Technology & Electronic Engineering，2018，19（12）：1500-1521.
[18] QUOITIN B，SCHRIECK V，FRANCOIS P，et al.IGEN：generation of router-level internet topologies through network design?heuristics[C]//International Teletraffic Congress.Paris，France：IEEE，2009：1-8.