《LISP-HIMS：一种基于LISP的层次化标识映射系统》.pdf

第 39卷 第 1O期 计 算 机 科 学 Vo1．39No．1O 2012年 lO月 Computer Science Oct2012 LISP—HIMS：一种基于 LISP的层次化标识映射系统 徐 畅 。 任勇毛 李 俊 (中国科学院计算机网络信息中心 北京 100190) (中国科学院研究生院 北京100049)。 摘 要 针对 目前全球路由表规模高速增长的问题，IETF提出可以通过分离主机的身份标识和路由标识地址空间来 重新考量互联网寻址体系结构。思科公司提 出的LISP(LocatorIdentitySeparationProtoco1)是基于该思想提 出的主 流方案之一。首先提 出一种新的基于LISP的层次化标识映射 系统，以克服 目前其他 LISP映射 系统的不足，然后详 细阐述该系统的模型、工作模式以及主机身份标识的分配方案；最后与其他 LISP映射系统进行 了分析与比较，结果 表明，该 系统具有 良好的可扩展性以及更低的映射信息查询时延。 关键词 位置与标识分离，LISP协议，映射系统，身份标识，路 由标识 中图法分类号 TP393 文献标识码 A LISP-HIMS：A HierarchicalIdentifierM appingSystem forLISP XU Chang REN Yong-mao LIJun (ComputerNetworkInformationCenter，ChineseAcademyofSciences，Beijing100190，China) (GraduateUniversity，ChineseAcademyofSciences，Beijing100049，China)0 Abstract Aimingattheproblem ofcurrentlyrapidgrowthofglobalroutingtablesizeinDlwZ，IETFhasproposedto reconsidertheInternetaddressingarchitecturebysplittinghostidentifieranditsrouting locator．LISP isconsideredto beoneofthemostpromisingsolutionsbasedonsuchidea，whichwasproposedbyCisco．Thispaperpresentedanovel mappingsystem forLISP proposal，elaborated themodelandmodesofthismapping system andalso theallocation strategyofthehierarchicalhostidentifier．ComparedwithotherLISP-basedmapping systems，theproposedmapping system hasbetterscalabilityand lowermappingqueryinglatency． Keywords lI)／Locatorsplit，LISP，Mappingsystem，Identifier，Routinglocator 系结构将所有AS(AutonomousSystem)同等对待，没有在商 1 引言 业模型、业务需求和增长趋势等方面合理 区分用户 网络和 随着全球路由表的高速膨胀，互联网路由系统的可扩展 ISP网络，致使域间路由呈现扁平结构 ]。为了解决该问题， 性受到了严峻的挑战。全球路由表的规模已经连续几年以超 学术界普遍认为必须重新审视和设计互联网路由体系结构。 线性速度增长口]。国际 IAB组