基于SDN与NDN的卫星网络多约束路由算法  

Satellite network multi-constraint routing algorithm based on SDN and NDN

作　　者：刘治国[1,2] 姚巧雨[1,2] 潘成胜 Liu Zhiguo;Yao Qiaoyu;Pan Chengsheng(School of Information Engineering,Dalian University,Dalian Liaoning 116600,China;Key Laboratory of Communication&Network,Dalian University,Dalian Liaoning 116600,China;School of Electronics&Information Engineering,Nanjing University of Information Science&Technology,Nanjing 211800,China)

机构地区：[1]大连大学信息工程学院,辽宁大连116600 [2]大连大学通信与网络重点实验室,辽宁大连116600 [3]南京信息工程大学电子与信息工程学院,南京211800

出　　处：《计算机应用研究》2022年第8期2454-2458,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61931004)。

摘　　要：针对NDN卫星网络内容传输时延高、丢包率高且请求命中率低的问题,提出了一种基于SDN与NDN的卫星网络多约束路由算法,并命名为SNMcRA。基于SDN的集中控制与全局视图,通过建立多约束路由模型,将链路多约束信息与蚁群算法相结合以求解满足时延、带宽、丢包率多约束的代价最小路径,由节点在包转发的过程中动态完成转发表FIB和待定请求表PIT的构建。实验结果表明,该算法与DSP算法相比时延降低了35%,带宽利用率提升了29%,丢包率降低了17%,并且在请求命中率方面也具有显著优势。Aiming at the problems of high content transmission delay,high packet loss rate and low request hit rate in NDN satellite network,this paper proposed a multi-constraint routing algorithm for satellite network based on SDN and NDN and named SNMcRA(satellite networks multi-constraint routing algorithm).Based on SDN’s centralized control and global view,by establi-shing a multi-constraint routing model,it combined the multi-constraint information of links with ant colony algorithm to solve the least-cost path that met the multi-constraints of delay,bandwidth and packet loss rate,and the nodes dynamically completed the construction of forwarding table FIB(forwarding information base)and pending request table PIT(pending interest table)in the process of packet forwarding.Experimental results show that compared with DSP algorithm,this algorithm reduces the time delay by 35%,improves the bandwidth utilization by 29%,reduces the packet loss rate by 17%,and has significant advantages in the request hit rate.

关 键 词：SDN NDN 卫星网络 路由算法 

分 类 号：TN927.2[电子电信—通信与信息系统]