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

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

针对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.