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

第36卷第 1O期 通 信 学 报 Vbl-36 No．10 2015年 1O月 JournalonCommunicafions october2015 doi：10．11959j／．issn．1000-436x．2015258 命名数据网络NDN的域间多路径路由机制 胡晓艳 ，，一，龚俭 1,2,3 (1．东南大学 计算机科学与工程学院，江苏 南京 211189：2．江苏省网络技术重点实验室，江苏 南京 211189 3．计算机网络和信息集成教育部重点实验室，江苏 南京 211189) 摘 要：为实现命名数据网络 (NDN，namedatanetworking)域间内容互访，提出了一种NDN域间多路径路由机 制——MIRNDN。该机制使任意自治系统(AS，autonomoussystem)仅维护 自身及客户AS可达内容的路由信息并聚 合路由信息以缓解域问路由的可扩展性问题；采用 “无谷底”路由策略引导请求非 自身和客户AS内容的Interest 报文从多路径探索内容，且请求聚合、网络缓存和 自适应转发能优化探索；维护多路径路由信息以支持 Interest 多路径转发。从理论上分析了MIRNDN机制下 FIB大小、路由更新的收敛时间和通信开销，在实际因特网AS 级别拓扑上的仿真实验表明MIRNDN缓解 了域问路由的可扩展性问题，路由更新的收敛时间较短，通信开销适 量，并有效地减少了Interest报文的不必要转发。 关键词：命名数据网络；域问路由机制；“无谷底 ”路由策略；多路径路由：路由聚合 中图分类号：TP393 文献标识码：A M ultipathinter-d·omainroutingfornameddatanetworking HU Xiao．yan ，一．GONGJian，， (1．SchoolofComputerScienceandEngineering，SoutheastUnivresity,Nnajnig211189，Chnia； 2．JinagsuProvincialKeyLaboratoryofComputerNetworkTechnology,N眦jnig211189，China； 3．KeyLaboratoryofComputreNetworkandInformationIntegrationMinistryofEducation,Nanjing211189，China) Abstract：TofaciliattecontentretrievalamongNDN domains，amultipathinter-domainroutnigfornma eddaatnewtork- ing(MIRNDN)wasproposed．UnderMIRNDN，anAS(autonomoussystem)maniatinedmerelytheroutingsatteofcon。 tentreachablefrom itsownnewtorkorfrom itscustomers’newtorksandaggregatedroutingniformationtomitigate routnigscalabilityissue； “valleyrfee” routingpolicywasappliedtoguideInterestpacketshtatsolicitcontentun- reachablerfomtheAS’sownnetworknorrfomitscustomers’newtorkstoexplorematchnigadatpacketsviamul卸le paths，andNDN’sre