• 中国期刊全文数据库
  • 中国学术期刊综合评价数据库
  • 中国科技论文与引文数据库
  • 中国核心期刊(遴选)数据库
尹鹏, 张向利. 基于SDN的路由算法J. 桂林电子科技大学学报, 2026, 46(2): 157-162. DOI: 10.16725/j.1673-808X.202462
引用本文: 尹鹏, 张向利. 基于SDN的路由算法J. 桂林电子科技大学学报, 2026, 46(2): 157-162. DOI: 10.16725/j.1673-808X.202462
YIN Peng, ZHANG Xiangli. Routing algorithm based on SDNJ. Journal of Guilin University of Electronic Technology, 2026, 46(2): 157-162. DOI: 10.16725/j.1673-808X.202462
Citation: YIN Peng, ZHANG Xiangli. Routing algorithm based on SDNJ. Journal of Guilin University of Electronic Technology, 2026, 46(2): 157-162. DOI: 10.16725/j.1673-808X.202462

基于SDN的路由算法

Routing algorithm based on SDN

  • 摘要: 软件定义网络(SDN)作为一种新兴的网络架构,在网络流量管理方面具有灵活性和集中控制的优势。然而,随着SDN的发展与普及,各种高流量业务软件层出不穷,带来了不断增加的数据量,进而增加了对高效和可靠路径计算算法的需求,这给网络负载带来了极大挑战。因此,如何有效地提高数据传输效率,成了目前SDN的重要研究方向之一。鉴于此,针对在SDN中实现最优路径规划的问题,提出了一种改进的基于双向搜索Dijkstra最短路径算法的路径规划方法。该算法从源点和目的点同时开始搜索,使2个搜索过程在路径中间节点相遇,从而提高了路径搜索的效率。在模拟的SDN环境中实施了这一算法,并与目前常用的算法进行了比较。结果表明,改进的双向搜索Dijkstra算法在计算最短路径方面更为高效,尤其是在大型网络中优势更加明显。此外,还考虑了在运行过程中动态更新网络链路的权值,验证了算法的稳健性和适应性。

     

    Abstract: 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 improved 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 results 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.

     

/

返回文章
返回