188宝金博页面版

第35卷第1期 计 算 机 学 报 v01．35 No．1 2012年1月 CHI NESEJ OURNAL OF COMPUTERS J an．2012． 面向地址空间分离网络的地址映射模型：AMIA 陈文龙" 徐明伟2’ ” ( 首都师范大学信息工程学院北京 100048) ” ( 清华大学计算机科学与技术系 北京 100084) 摘要地址空间分离是解决互联网路由可扩展问题的有效方法，其关键技术是边缘网地址到核心网地址的映射 机制．现有典型地址映射模型基于缓存映射项机制实施，其映射信息交互协议复杂，路由器对映射信息缓存的维护 开销很大．而且，缓存机制中映射项查询延迟较长，明显影响到端系统用户的网络体验．文中设计了一种新型的面 向地址空间分离网络的域间地址映射模型：AMIA，通过BGP协议扩展完成映射信息交互，映射项存储不带有任何 缓存机制，方便实施．文中还为AMIA模型设计研制了集成PE和KMS功能的多功能路由系统，并在CERNET2 中搭建实验网进行实验验证．理论分析及实验结果证明AMIA模型具有高性能、可行性及易实施等特点． 关键词地址映射；封装；PE 中图法分类号TP393 DOI号：10．3724／SP．J ．1016．2012．00076 AMIA：Address Mappi ngModel Faci ngthe Network wi thSeparatedAddressSpace CHENWen- Long¨ XUMi ng—Wei 2’ 1’ ( Informati on Engi neeri ng Col l ege，Capi tal Normal Uni versi ty，Bei j i ng 100048) ” ( Department of Comput er Sci ence andTechnol ogy，Tsi nghua Uni versi ty，Bei j i ng 100084) Abstract Addressspace separati oni s an effecti ve sol uti on t o thescal abi l i tyof Internetrouti ng， key techni queof whi ch i s the addressmappi ngmechani smf romedgenetwork t o core network． Currentl y，al l typi cal addressmappi ngmodel s aredesi gnedbased oncachi ngof mappi ng i tems， whi chrequi re compl excontrol protocol and bri ng great cost to PEs．Moreover，del ay of address mappi ng l ookupi s SOl ongas t oseverel y i mpact theexperi enceof network users．In thi s paper， weproposea novel model ，AMIA( Address Mappi ngfor Inter—AS) ，i n whi chmappi ng messages transferri ng are ful fi l l edthroughBGP extensi on wi thout any cachi ng mechani sm．Theref ore， AMI A i s very easy for practi cal depl oyment．Besi des，we al so devel op the novel rout er i ntegra— ti ngfuncti ons of PE SLKMS and const ruct an experi mental network on CERNET2 to val i date AMI A model ．Boththeory anal ysi sandexperi mental resul ts showthat AMI A i s ofhi gh perform— ante，feasi bi l i ty and easy i mpl ementati on，etc。 Keywords addressmappi ng；encapsul ati on；PE( Provi der Edge) 引 目 随着互联网规模的快速发展，互联网路由可扩展 问题‘ 13被广为关注．Mul ti -homi ng和流量工程的广 泛实施，导致互联网核心路由表容量快速增加，BGP 核心路由表已超过300KE2|．其带来的负面影响就 是：互联网核心路由器需要为此消耗大量路由计算 收稿日期：2011-08—24；最终修改稿收到日期：2011一09—22．本课题得到国家“ 九七三” 重点基础研究发展规划项目基金( 2009CB320502) 、 国家自然科学基金( 61073166，61170209) 和国家“ 八六三” 高技术研究发展计划项目基金( 2008AA01A323，2009AA01A334) 资助． 陈文龙，男，1976年生，博士，主要研究方向为网络体系结构、网络协议．E—mal t：chenwenl on92008@gmai l ．COtl l ．徐明伟，男，1971年生，博 士，教授，主要研究领域为网络体系结构、高速路由器体系结构和协议测试． 万方数据