命名数据网络NDN的域间多路径路由机制

Multipath inter-domain routing for named data networking

为实现命名数据网络(NDN,name data networking)域间内容互访,提出了一种NDN域间多路径路由机制——MIRNDN。该机制使任意自治系统(AS,autonomous system)仅维护自身及客户AS可达内容的路由信息并聚合路由信息以缓解域间路由的可扩展性问题;采用"无谷底"路由策略引导请求非自身和客户AS内容的Interest报文从多路径探索内容,且请求聚合、网络缓存和自适应转发能优化探索;维护多路径路由信息以支持Interest多路径转发。从理论上分析了MIRNDN机制下FIB大小、路由更新的收敛时间和通信开销,在实际因特网AS级别拓扑上的仿真实验表明MIRNDN缓解了域间路由的可扩展性问题,路由更新的收敛时间较短,通信开销适量,并有效地减少了Interest报文的不必要转发。

To facilitate content retrieval among NDN domains, a multipath inter-domain routing for named data networking（MIRNDN） was proposed. Under MIRNDN, an AS（autonomous system） maintained merely the routing state of content reachable from its own network or from its customers＇ networks and aggregated routing information to mitigate routing scalability issue; ＂valley free＂ routing policy was applied to guide Interest packets that solicit content unreachable from the AS＇s own network nor from its customers＇ networks to explore matching data packets via multiple paths, and NDN＇s requests aggregation, in-network caching and adaptive forwarding optimized such exploration; the reachability information of content from multiple paths was collected to support Interest multipath forwarding. The properties of FIB size and the convergence time and communication cost of routing update under MIRNDN were analyzed in theory. The experimental results in the AS level topology of current Internet validates that MIRNDN mitigates the scalability issue of NDN inter-domain routing, has relative short convergence time and moderate communication cost for routing update, and effectively reduces unnecessary Interest forwarding.