摘要
在CCN(Content-Centric Networking,内容中心网络)中,多路径路由是一个新的特性,采用多路径路由可以更高效地利用网络资源,平衡网络拥塞。本文基于最小费用最大流理论,提出了一种适用于CCN网络的最小时延最大带宽多路径路由算法。该算法可以根据网络链路的带宽差异和链路的时延来选择不同的路由路径,达到整个网络的带宽最优利用。仿真实验表明,该算法与最短路径算法相比可以减少网络丢包,将瓶颈链路的负载量降低60%左右,缓解网络拥塞。
Multipath routing is a new feature in CCN (Content-Centric Networking) which can be used to enhance the efifciency of network resources usage and balance network congestion. Based on the minimum cost maximum flow theory, we propose a multipath routing algorithm which aims to minimize delay and maximize bandwidth. It can choose different routing paths automatically according to the difference of network bandwidth environment and delay between links to achieve optimal bandwidth utilization of the entire network. The simulation experiment shows that our algorithm can reduce packet loss rate, decrease the bottleneck link load by approximately 60%, and alleviate network congestion.
出处
《科研信息化技术与应用》
2014年第3期59-67,共9页
E-science Technology & Application
基金
国家重点基础研究发展计划(973计划)(2012CB315803)
中国科学院计算机网络信息中心主任基金项目(CNIC_ZR_201204)
中国科学院知识创新工程青年人才领域项目(CNIC_QN_1303)