基于后缀摘要的可选下一跳转发信息表聚合方法.pdfVIP

第31卷第1期 计算机应用研究 V01．31No．1 2014年1月 Researchof Jan．2014 Application Computers 蜜△方法 基于后缀摘要的可选下一跳转发信息表歹R口 杜传震，田铭，兰巨龙 (国家数字交换系统研究中心，郑州450002) data 摘要：NDN(namednetworking)网络直接依据层次化内容标志进行路由，内容条目数量激增使路由袁规模 information 呈现爆炸式增长。传统的单径路由方式对于转发信息表(forwardingbase，FIB)的聚合和压缩的作用 已不大，为此提出一种基于后缀摘要的可选下一跳转发信息表聚合方法。一方面，将多可选下一跳的路由方式 引入到转发信息表聚合过程，使得具有共同下一跳的内容条目进一步聚合，缩减了路由表项数量；另一方面，为 解决前缀过度聚合带来的后缀空洞问题，利用布鲁姆过滤器提取后缀摘要，提高了路由的成功率。理论分析和 仿真实验表明：将后缀摘要和可选下一跳FIB聚合相结合，可使路由表项缩减到原来的20％以下，同时随着布鲁 姆过滤器哈希函数的增多，可使内容路由的成功率接近100％。 关键词：命名数据网络；转发信息表聚合；可选下一跳；后缀摘要 中图分类号：TP393文献标志码：A 文章编号：1001—3695(2014)01．0261-05 doi：10．3969／j．issn．1001-3695．2014．01．061 basedonsuffix for Nexthop—selectableaggregation digest informationbase forwarding DU Chuan—zhen，TIAN Ming，LANJu-long RD (NationalDigitalSwitchingSystemEngineering＆TechnologicalCenter，Zhengzhou450002，China) iSa networkarchitecturewhose basedonhierarchicalcontent Abstract：NDN recentlyproposedgeneral—purpose routing the name．The of numberof entrieshavedriventhe of tablesizeatan rate．Thetra． explosion routing growthrouting alarming ditionalmethodsof havelittleeffectsonFIB andreduction．This a single—hoprouting aggregation paperproposednexthop—se— lectable methodbasedons