通信学报 ›› 2015, Vol. 36 ›› Issue (10): 211-223.doi: 10.11959/j.issn.1000-436x.2015258

• 学术论文 • 上一篇    下一篇

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

胡晓艳1,2,3,龚俭1,2,3   

  1. 1 东南大学 计算机科学与工程学院,江苏 南京 211189
    2 江苏省网络技术重点实验室,江苏 南京 211189
    3 计算机网络和信息集成教育部重点实验室,江苏 南京 211189
  • 出版日期:2015-10-25 发布日期:2015-10-27
  • 基金资助:
    国家重点基础研究发展(“973”计划)基金资助项目;国家自然科学基金资助项目;江苏省科技支撑计划基金资助项目;江苏省未来网络创新研究院未来网络前瞻性研究基金资助项目

Multipath inter-domain routing for named data networking

Xiao-yan HU1,2,3,Jian GONG1,2,3   

  1. 1 School of Computer Science and Engineering,Southeast University,Nanjing 211189,China
    2 Jiangsu Provincial Key Laboratory of Computer Network Technology,Nanjing 211189,China
    3 Key Laboratory of Computer Network and Information Integration Ministry of Education,Nanjing 211189,China
  • Online:2015-10-25 Published:2015-10-27
  • Supported by:
    The National Basic Research Program of China(973 Program);The National Natural Science Foundation of China;The Scientific and Technological Support Project(Industry)of Jiangsu Province;The Prospective Research Project on Future Network of Jiangsu Future Network Innovation Institution

摘要:

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

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

Abstract:

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.

Key words: named data networking, inter-domain routing, “valley free”routing policy, multipath routing, routing aggregation

No Suggested Reading articles found!