一种基于SDN的多约束无人船网络传输路由算法

Multi-constrained unmanned surface vessel network transmission routing algorithm based on SDN

  • 摘要:
      目的  为了解决无人船通信数据量大、传输时延高等问题,提出一种适用于无人船的软件定义网络(SDN)架构下多约束无人船网络传输路由算法(USMCRA)。
      方法  通过建立SDN架构的无人船网络模型,将网络中路由选择问题转化为多约束最短路径问题,利用该算法选择合适的路由节点完成数据的传输。算法通过SDN控制器获取网络链路中的状态信息,将带宽、时延以及数据流大小作为约束条件结合Dijkstra算法设计实现。在仿真实验中通过mininet仿真平台构建无人船网络拓扑结构,在RYU控制器中添加USMCRA算法,实现网络的仿真。
      结果  结果表明,该路由算法提高了无人船网络传输的效率以及传输的稳定性。相比于传统的网络架构,添加USMCRA算法的网络传输速率提高了16%左右,网络抖动的峰值控制在0.2 ms左右,实现了网络的优化。
      结论  所提出的USMCRA算法为解决无人船通信数据量大、传输时延高等问题提供了一种新的解决思路。

     

    Abstract:
      Objective   In order to solve the problems of the large communication data volume and high transmission delay of unmanned surface vessels (USVs), a USV multi-constrained network transmission routing algorithm (USMCRA) is proposed under the software-defined network (SDN) architecture suitable for USVs.
      Method  By establishing a USV network model with SDN architecture, the routing problem in the network is transformed into a multi-constrained shortest path problem, and the algorithm is used to select the appropriate routing node to complete the data transmission. Obtain the state information in the network link through the SDN controller, take the bandwidth, delay and data stream size as constraints, and implement this algorithm in combination with the Dijkstra algorithm design. In the simulation experiment, the USV network model is built through the mininet simulation platform, and the USMCRA algorithm is designed in the RYU controller to realize the network simulation.
      Results  The results show that the routing algorithm improves the transmission efficiency and stability of a USV network. Compared with the traditional network architecture, the network transmission rate with the USMCRA algorithm is increased by about 16%, and the peak value of the network jitter is controlled at 0.2 ms, realizing network optimization.
      Conclusion   The proposed USMCRA algorithm provides a new solution for the problems of large communication data volume and high transmission delay experienced by USVs.

     

/

返回文章
返回