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

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

作　　者：陈立家[1,2] 周为 许毅[3] 魏天明[1,2] 田延飞 CHEN Lijia;ZHOU Wei;XU Yi;WEI Tianming;TIAN Yanfei(School of Navigation,Wuhan University of Technology,Wuhan 430063,China;Hubei Provincial Key Laboratory of Inland Navigation Technology,Wuhan University of Technology,Wuhan 430063,China;School of Computer and Architecture intelligence,Wuhan University of Technology,Wuhan 430063,China;School of Naval Architecture and Maritime,Zhejiang Ocean University,Zhoushan 316022,China)

机构地区：[1]武汉理工大学航运学院,湖北武汉430063 [2]武汉理工大学内河航运技术湖北省重点实验室,湖北武汉430063 [3]武汉理工大学计算机学院,湖北武汉430063 [4]浙江海洋大学船舶与海运学院,浙江舟山316022

出　　处：《中国舰船研究》2022年第4期107-113,共7页Chinese Journal of Ship Research

基　　金：国家重点研发计划资助项目(2018YFC0810400/05,2018YFC1407400/03)。

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

关 键 词：无人船 软件定义网络 网络传输 路由算法 

分 类 号：U665.261[交通运输工程—船舶及航道工程]