泥质底板动压巷道底鼓机理及控制技术研究-煤炭科学技术.PDFVIP

科研信息化技术与应用 2 0 1 4 , 5 ( 3 ) : 5 9 – 6 7 TECHNOLOGY ·技术 /  · 基于最小费用最大流理论的 CCN 多 路径路由算法 1,2 2 2 1,2 雷苏娇 ，李俊，吴海博，冯宗明 1. 中国科学院大学，北京 100049 2. 中国科学院计算机网络信息中心，北京 100190 摘  要： 在 CCN (Content-Centric Networking ，内容中心网络) 中，多路径路由是一个新的特性，采用多路径 路由可以更高效地利用网络资源，平衡 网络拥塞。本文基于最小费用最大流理论，提 出了一种适 用于 CCN 网络的最小时延最大带宽多路径路由算法。该算法可以根据网络链路的带宽差异和链路 的时延来选择不同的路由路径,达到整个网络的带宽最优利用。仿真实验表明，该算法与最短路径 算法相比可以减少网络丢包，将瓶颈链路的负载量降低 60% 左右，缓解网络拥塞。 关键词： 内容中心网络；多路径路由；最小费用最大流理论 doi: 10.11871/j.issn.1674-9480.2014.03.008 A Multipath Routing Algorithm for CCN Networks Based on the Minimum Cost Maximum Flow Theory 1, 2 2 2 1, 2 Lei Sujiao , Li Jun , Wu Haibo , Feng Zongming 1. University of Chinese Academy of Sciences, Beijing 100049, China 2. Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China Abstract: Multipath routing is a new feature in CCN (Content-Centric Networking) which can be used to enhance the efficiency 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 基金项目：国家重点基础研究发展计划 (973 计划) (2012CB315803) ；中国科学院计算机网络信息中心主任基金项 目(CNIC_ ZR_201204)；中国科学院知识创新工程青年人才领域项 目(CNIC_QN_ 1303) 59 科研信息化技术与应用，2014, 5 (3) entire network. The simulation experiment show