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

Multipath inter-domain routing for named data networking

作　　者：胡晓艳[1,2,3] 龚俭[1,2,3] 

机构地区：[1]东南大学计算机科学与工程学院,江苏南京211189 [2]江苏省网络技术重点实验室,江苏南京211189 [3]计算机网络和信息集成教育部重点实验室,江苏南京211189

出　　处：《通信学报》2015年第10期211-223,共13页Journal on Communications

基　　金：国家重点基础研究发展("973"计划)基金资助项目(2009CB320505);国家自然科学基金资助项目(60973123);江苏省科技支撑计划基金资助项目(BE2011173);江苏省未来网络创新研究院未来网络前瞻性研究基金资助项目(BY2013095-5-03)~~

摘　　要：为实现命名数据网络(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.

关 键 词：命名数据网络 域间路由机制 “无谷底”路由策略 多路径路由 路由聚合 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]