科研信息化技术与应用
科研信息化技術與應用
과연신식화기술여응용
E-science Technology & Application
2014年
3期
59-67
,共9页
雷苏娇%李俊%吴海博%冯宗明
雷囌嬌%李俊%吳海博%馮宗明
뢰소교%리준%오해박%풍종명
内容中心网络%多路径路由%最小费用最大流理论
內容中心網絡%多路徑路由%最小費用最大流理論
내용중심망락%다로경로유%최소비용최대류이론
CCN%multipath routing%minimum cost maximum flow theory
在CCN (Content-Centric Networking,内容中心网络)中,多路径路由是一个新的特性,采用多路径路由可以更高效地利用网络资源,平衡网络拥塞。本文基于最小费用最大流理论,提出了一种适用于CCN网络的最小时延最大带宽多路径路由算法。该算法可以根据网络链路的带宽差异和链路的时延来选择不同的路由路径,达到整个网络的带宽最优利用。仿真实验表明,该算法与最短路径算法相比可以减少网络丢包,将瓶颈链路的负载量降低60%左右,缓解网络拥塞。
在CCN (Content-Centric Networking,內容中心網絡)中,多路徑路由是一箇新的特性,採用多路徑路由可以更高效地利用網絡資源,平衡網絡擁塞。本文基于最小費用最大流理論,提齣瞭一種適用于CCN網絡的最小時延最大帶寬多路徑路由算法。該算法可以根據網絡鏈路的帶寬差異和鏈路的時延來選擇不同的路由路徑,達到整箇網絡的帶寬最優利用。倣真實驗錶明,該算法與最短路徑算法相比可以減少網絡丟包,將瓶頸鏈路的負載量降低60%左右,緩解網絡擁塞。
재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.