A Multipath Routing Algorithm Avoiding Congested Links According to the Link Usage Ratios on NDN

Abstract

Recent Internet traffic amount rapidly grows with a development of multimedia communications. Those traffic data, typically, will be used multiple times by multiple users, without any modifications. Then, for reducing network load, NDN (Named Data Networking) has attracted wide attention from network researchers as a new network architecture replacing current TCP/IP based Internet architecture. On NDN, routers named CR cache a content to be delivered users to reuse for the future content request. For the request same with those cached content, CR return it to user instead of original content server. The NDN, however, a overconcentration of content delivery path will occur due to only always the path will be used for forwarding according to the best forwarding (shortest path) strategy of NDN even if there are un-congested forwarding paths as a secondary best. Hence, the content acquisition ratio degrades rapidly when the congestion is occurred on a best forwarding path. In this paper, for mitigating effects of overconcentration problem on NDN, a new multipath algorithm for avoiding congested links on NDN will be proposed. By the performance evaluations, we clarify the advantages of our proposed algorithm in terms of content acquisition ratio without no large affecting on content acquisition hops.