基于SDN的路由算法OA
Routing algorithm based on SDN
软件定义网络(SDN)作为一种新兴的网络架构,在网络流量管理方面具有灵活性和集中控制的优势.然而,随着SDN 的发展与普及,各种高流量业务软件层出不穷,带来了不断增加的数据量,进而增加了对高效和可靠路径计算算法的需求,这给网络负载带来了极大挑战.因此,如何有效地提高数据传输效率,成了目前 SDN 的重要研究方向之一.鉴于此,针对在 SDN 中实现最优路径规划的问题,提出了一种改进的基于双向搜索 Dijkstra 最短路径算法的路径规划方法.该算法从源点和目的点同时开始搜索,使 2 个搜索过程在路径中间节点相遇,从而提高了路径搜索的效率.在模拟的 SDN 环境中实施了这一算法,并与目前常用的算法进行了比较.结果表明,改进的双向搜索 Dijkstra 算法在计算最短路径方面更为高效,尤其是在大型网络中优势更加明显.此外,还考虑了在运行过程中动态更新网络链路的权值,验证了算法的稳健性和适应性.
As a new network architecture,Software Defined Network(SDN)provides flexibility and centralized control for network traffic management.However,with the development and popularity of SDN,various high-traffic service software emerge endlessly,bringing an increasing amount of data,followed by the demand for efficient and reliable path calculation algorithm,which brings great challenges to the network load.Therefore,how to effectively improve the efficiency of data transmission has become one of the important research directions of SDN.This paper studies the problem of optimal path planning in SDN,and proposes an im-proved path planning method based on bidirectional search-enhanced Dijkstra algorithm.The algorithm improves the efficiency of path search by starting the search from the source point and the destination point at the same time and meeting somewhere in the middle.This algorithm is implemented in a simulated SDN environment and compared with the current common algorithms.The re-sults show that the improved bidirectional search Dijkstra algorithm is more efficient in calculating the shortest path,especially in large networks.In addition,the network link weight is dynamically updated during operation,which verifies the robustness and adaptability of the algorithm.
尹鹏;张向利
桂林电子科技大学 信息与通信学院,广西 桂林 541004桂林电子科技大学 信息与通信学院,广西 桂林 541004
信息技术与安全科学
软件定义网络(SDN)最短路径双向搜索Dijkstra算法路径规划
software-defined network(SDN)shortest pathtwo-way searchdijkstra algorithmpath planning
《桂林电子科技大学学报》 2026 (2)
157-162,6
广西无线宽带通信与信号处理重点实验室主任基金(GXKL06200104)广西云计算与大数据协同创新中心(YD1904)广西自然科学基金(2020GXNSFDA238001)
评论