CN101883042A - 层次化路由架构的映射方法及系统和域名服务器 - Google Patents

Abstract

本发明实施例涉及一种层次化路由架构的映射方法及系统和域名服务器，其中该层次化路由架构的映射方法包括将主机身份标识的格式转化为域名格式；根据转化为域名格式的主机身份标识，在域名系统中添加资源记录，所述资源记录包括所述转化为域名格式的主机身份标识与目的标识的映射关系。本发明实施例将主机身份标识的格式转化为域名格式，利用域名系统中的资源记录保存转化为域名格式的主机身份标识与目的标识的映射关系，可以方便快速的保存、查询主机ID到目的标识的映射关系，降低开发成本。

Description

层次化路由架构的映射方法及系统和域名服务器

技术领域

本发明实施例涉及通信技术领域，特别涉及一种层次化路由架构的映射方法及系统和域名服务器。

背景技术

目前一些研究表明：边界网关协议(Border Gateway Protocol；以下简称：BGP)路由表的大小的增长速度已经开始超过硬件技术的发展速度，引起工业界和学术界的高度重视。在互联网结构委员会(Internet Architecture Board；简称：IAB)阿姆斯特丹的路由和寻址工作组(Routing and Addressing workshop in Amsterdam)认为，引起路由表爆炸式增长的原因有很多，包括：用户站点的多归属、流量工程、运营商独立(Provider Independent；简称：PI)地址的广泛采用等，最根本的原因则是互联网协议(Internet Protocol；以下简称：IP)地址同时作为身份标识(Identifier；以下简称：ID)和位置标识(locator)的双重语义。

ID/locator分离方案被业界一致认为是解决路由可扩展性的架构性的方案，层次化路由架构(Hierarchical Routing Architecture；以下简称：HRA)是一种ID/locator分离的解决方案。图1为现有层次化路由架构的结构示意图，如图1所示，源主机发送数据包之前，通过映射系统解析目的主机的主机ID和主机locator的映射关系；若源主机与目的主机不在一个位置域(Locator Domain；以下简称：LD)，源主机将数据包发送至本地位置域边界路由器(Locator Domain Border Router；以下简称：LDBR)，否则源主机将数据包直接发送给目的主机；数据包到达目的LD之前，LDBR基于LD ID进行路由，数据包到达目的LD后，LDBR基于目的主机的主机locator路由。HRA引入了层次化的主机ID和层次化的路由体系，支持穿越多个独立的地址域的路由。主机ID与主机locator的分离需要一种系统来存储和发布主机ID到主机位置标识的映射关系，即以主机ID为索引来存储和发布主机ID到主机locator的映射关系。

图2为现有层次化分布式哈希表(Distributed Hash Table；以下简称：DHT)的结构示意图，如图2所示，在基于DHT的对等网络中，可以存储和查找主机ID到locator的映射关系。其中对等网络包括至少两层覆盖(overlay)网络：DHT父环和DHT子环。在DHT父环存储主机ID中的管理域(Administrative Domain；以下简称：AD)ID，在DHT子环存储主机ID中的本地主机ID(Local Host ID)。DHT父环和DHT子环之间通过超级节点20传递数据。

发明人在实现本发明的过程中至少发现现有技术存在如下问题：

基于DHT的对等网络中存储和查找HRA主机ID到主机locator的映射关系等目标标识时，需要建设全新的对等网络，因此存在开发成本高，不能方便、快速投入使用等问题。

发明内容

本发明实施例提供一种层次化路由架构的映射方法及系统和域名服务器，用以解决现有技术的存储和查找HRA主机ID到目标标识所需的开发成本高，不能方便、快速投入使用等问题，快速、方便的存储和查找HRA主机ID到目标标识的映射关系，且所需的开发成本低。

本发明实施例提供一种层次化路由架构的映射方法，包括：

将主机身份标识的格式转化为域名格式；

根据转化为域名格式的主机身份标识，在域名系统中添加资源记录，所述资源记录包括所述转化为域名格式的主机身份标识与目的标识的映射关系。

本发明实施例再提供一种域名服务器，包括：

域名添加模块，用于根据转化为域名格式的主机身份标识，在域名系统中添加资源记录，所述资源记录包括所述转化为域名格式的主机身份标识与目的标识的映射关系。

本发明实施例还提供一种层次化路由架构的映射系统，包括：

域名转化模块，用于将主机身份标识的格式转化为域名格式；

域名添加模块，用于根据转化为域名格式的主机身份标识，在域名系统中添加资源记录，所述资源记录包括所述转化为域名格式的主机身份标识与目的标识的映射关系。

本发明实施例提供了一种层次化路由架构的映射方法及系统和域名服务器，将主机身份标识的格式转化为域名格式，利用域名系统中的资源记录保存转化为域名格式的主机身份标识与目的标识的映射关系，可以方便快速的保存、查询主机身份标识与目的标识的映射关系，开发成本低。

附图说明

图1为现有层次化路由架构的结构示意图；

图2为现有层次化分布式哈希表的结构示意图；

图3为层次化路由架构的主机ID层次格式的示意图；

图4为DNS系统架构的示意图；

图5为本发明层次化路由架构的映射方法第一实施例的流程图；

图6为本发明层次化路由架构的映射方法第二实施例的流程图；

图7为本发明层次化路由架构的映射方法第二实施例中一种示例的映射系统的层次化结构的示意图；

图8为本发明层次化路由架构的映射方法第二实施例中第四资源记录格式的示意图；

图9为本发明域名服务器实施例的结构示意图；

图10为本发明层次化路由架构的映射系统第一实施例的结构示意图；

图11为本发明层次化路由架构的映射系统第二实施例的结构示意图。

具体实施方式

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

层次化路由架构(HRA)采用128位(bit)的层次化主机ID，图3为层次化路由架构的主机ID层次格式的示意图，如图3所示，主机ID的层次由两部分组成，前一部分是管理域标识AD ID。后一部分为公钥与AD ID的哈希值。其中AD ID部分又可以划分为国家标识(Country ID)、运营商标识(Authority ID)，该部分是为了有利于多个ID和管理机构的竞争，和地区标识(Region ID)。

域名系统(Domain Name System；以下简称：DNS系统)是将域名和IP地址相互映射的一种分布式数据库，是互联网的一项核心服务。由于域名的层次化结构，DNS系统由层次化结构的域名服务器组成。图4为DNS系统架构的示意图，如图4所示，DNS系统的最上层为根域，根域的下一级是顶级域，在顶级域名下，还可以再根据需要定义二级、三级......等域名。如图4所示，一个完整的域名是自下而上的一条路径中所有节点以分隔符“.”按顺序连接而成。例如域名“www.sina.com.cn.”中“.”代表根域，“cn”为顶级域，“com”为二级域，“sina”为三级域，“www”为主机名。

本发明实施例的主要思想是：将主机身份标识的格式转化为域名格式，利用域名系统中的资源记录保存层次化路由架构中主机身份标识到主机位置标识、主机域名、管理域标识、公钥等的映射。

图5为本发明层次化路由架构的映射方法第一实施例的流程图，如图5所示，该层次化路由架构的映射方法包括：

101、将主机身份标识的格式转化为域名格式。

102、根据转化为域名格式的主机身份标识，在域名系统中添加资源记录，所述资源记录包括所述转化为域名格式的主机身份标识与目的标识的映射关系。

在层次化路由架构中，主机ID即主机身份标识与主机位置标识即locator是分离的，为了将存储主机ID到主机位置标识等目的标识的映射关系，域名转化模块可以将主机ID转化为域名格式，保存在DNS服务器的数据库中。每个转化为域名格式的主机ID，除了可以对应主机ID与相应的主机位置标识之间的映射关系外，还可以对应主机ID与其他的目的标识之间的映射关系，例如：主机ID与主机域名、管理域标识(AD ID)、公钥(public key；以下简称：PK)之间的映射关系。具体地，域名转化模块，可以将主机ID转化为域名格式，域名添加模块根据该转化为域名格式的主机ID在域名系统中添加资源记录(Resource Record；以下简称：RR)，该资源记录中可以保存有转化为域名格式的主机ID与目的标识的映射关系。其中域名转化模块可以设置在客户端或域名解析器中，域名添加模块可以设置在域名服务器中。

本实施例将主机身份标识的格式转化为域名格式，利用域名系统中的资源记录保存转化为域名格式的主机身份标识与目的标识的映射关系，仅需在域名系统中增加所需的域名服务器即可方便实现，可以快速的保存、查询主机ID与目的标识的映射关系，开发成本低。

图6为本发明层次化路由架构的映射方法第二实施例的流程图，如图6所示，在本发明层次化路由架构的映射方法第一实施例的基础上，该层次化路由架构的映射方法包括：

201、在域名系统中申请用于存储包括所述转化为域名格式的主机身份标识到目标标识的映射关系的资源记录存储域。

在DNS系统的顶级域，例如ARPA域下申请一个新的域用于存储HRA的主机ID到目的标识的映射关系，该新的域可以命名为“HRA_ID”，则“HRA_ID.ARPA.”域为存储包括HRA的转化为域名格式的主机ID与目的标识映射关系的资源记录存储域。为了便于分布式管理，存储域可分成多个子域，可以根据DNS系统的管理规则管理这些子域。

202、在所述主机身份标识的各个层次之间添加分隔符，所述主机身份标识的层次包括管理域标识和哈希值，所述管理域标识包括国家标识、运营商标识或地区标识。本实施例中以管理域标识包括国家标识、运营商标识和地区标识的情况作为说明，在实际的应用中，可以管理域标识可以包括国家标识、运营商标识和地区标识的任意一项或者多项，也可以包括其他的自定义标识。

203、将添加所述分隔符的主机身份标识的层次顺序按照域名的层次顺序进行反转。

204、在反转后的主机身份标识的末尾添加所述存储域的域名。

上述202～204是将主机ID转化为域名格式的方法，下面是一种示例：

假设主机ID为“20011e574e2505264ab360d8cc1d75”，由于主机ID的层次包括管理域标识(AD ID)和哈希值，管理域标识又包括国家标识、运营商标识或地区标识，则其中“2001”为国家标识，“1e”为运营商标识，“57”为地区标识，“4e2505264ab360d8cc1d75”为公钥与AD ID的哈希值。在主机ID的各个层次之间添加分隔符“.”，将主机ID转化为“国家标识.运营商标识.地区标识.哈希值”的层次化形式，添加分隔符后的主机ID为“2001.1e.57.4e2505264ab360d8cc1d75”。

由于主机ID的层次顺序与DNS系统中域名的层次顺序相反，因此需要将添加分隔符的主机ID的层次顺序反转，转化为“哈希值.地区标识.运营商标识.国家标识”的层次化形式，以便与域名的层次顺序保持一致，反转后的主机ID为“4e2505264ab360d8cc1d75.57.1e.2001”。

在反转后的主机ID的末尾添加存储域的域名“.HRA_ID.ARPA.”，表示“HRA_ID.ARPA.”域下的域名。最后形成的转化为域名格式的主机身份标识为“4e2505264ab360d8cc1d75.57.1e.2001.HRA_ID.ARPA.”。

205、在所述存储域添加第一资源纪录，所述第一资源纪录包括根据所述国家标识生成的国家域名到该国家域的域名服务器的映射关系。

206、在所述国家域名对应的国家域添加第二资源纪录，所述第二资源纪录包括根据所述运营商标识生成的运营商域名到该运营商域的域名服务器的映射关系。

207、在所述运营商域名对应的运营商域添加第三资源纪录，所述第三资源纪录包括根据所述地区标识生成的地区域名到该地区域的域名服务器的映射关系。

208、在所述地区域名对应的地区域添加第四资源纪录，所述第四资源纪录包括所述转化为域名格式的主机身份标识到所述目的标识的映射关系。其中，所述资源记录可以包括所述主机域名、资源记录类型、网络类型、生存时间、描述字段和描述字段长度等。

上述步骤205～208是根据主机ID在DNS系统中添加资源记录的过程，其中第一、第二或第三可以为域名服务器(Name Server；以下简称：NS)记录的形式，第四资源记录可以为DNS系统中的AAAA/A6资源记录，也可以为根据具体需求重新定义的其他类型的资源记录。

图7为本发明层次化路由架构的映射方法第二实施例中一种示例的映射系统的层次化结构的示意图，如图7所示，存储域例如“HRA_ID”所在的层次称为“Tier0”层，国家域例如“CN”所在的层次称为“Tier1”层，运营商域例如“CU”所在的层次称为“Tier2”层，地区域例如“TJ”所在的层次称为“Tier3”层。

首先，在“Tier0”层的存储域“HRA_ID.ARPA.”添加第一资源记录，第一资源记录的形式可以为NS记录，第一资源记录包括根据国家标识生成的国家域名到该国家域的域名服务器的映射关系。其中“Tier0”层的域名服务器中包括的NS记录指向的是“Tier1”层的域名服务器，例如：“Tier0”层的“HRA_ID.ARPA.”域下的一个“CN.HRA_ID.ARPA.”子域在“Tier1”层，假设在DNS系统中为CN(中国)分配的国家标识为“2001”，则根据国家标识“2001”生成的国家域名为“2001.HRA_ID.ARPA.”，第一资源记录包括“Tier1”层的域名“2001.HRA_ID.ARPA.”到该国家域的域名服务器”之间的映射关系。其次，在“Tier1”层的国家域“CN.HRA_ID.ARPA.”添加第二资源记录，第二资源记录的形式可以为NS记录，第二资源记录包括根据运营商标识生成的运营商域名到该运营商域的域名服务器的映射关系。其中“Tier1”层包括的NS记录指向的是“Tier2”层的域名服务器。例如：“Tier1”层的“CN.HRA_ID.ARPA.”域下的一个“CU.CN.HRA_ID.ARPA.”子域在“Tier2”层，假设在DNS系统中为CU分配的运营商标识为“1e”，则根据运营商标识“1e”生成的运营商域名为“1e.2001.HRA_ID.ARPA.”，第二资源记录包括域名“1e.2001.HRA_ID.ARPA.”到该运营商域的域名服务器的映射关系。然后，在“Tier2”层的运营商域“CU.CN.HRA_ID.ARPA.”添加第三资源记录，第二资源记录的形式可以为NS记录，第三资源记录包括根据地区标识生成的地区域名到该地区域的域名服务器的映射关系。其中“Tier2”层包括的NS记录指向的是“Tier3”层的域名服务器。例如：“Tier2”层的“CU.CN.HRA_ID.ARPA.”域下的一个“TJ.CU.CN.HRA_ID.ARPA.”子域在“Tier3”层，假设在DNS系统中为TJ(天津)分配的地区标识为“57”，则根据地区标识“57”生成的地区域名为“57.1e.2001.HRA_ID.ARPA.”，第三资源记录包括域名“57.1e.2001.HRA_ID.ARPA.”到该地区域的域名服务器的映射关系。最后，在“Tier3”层地区域“TJ.CU.CN.HRA_ID.ARPA.”添加第四资源记录，第四资源记录包括转化为域名格式的主机ID“4e2505264ab360d8cc1d75.57.1e.2001.HRA_ID.ARPA.”到目的标识的映射关系。“Tier3”层DNS服务器如果没有足够的能力实现其管辖范围内的所有映射管理的管理，也可以通过DHT等方式来实现。

另外，在DNS系统的域名解析过程中，除了缓存，其余所有查询都会汇总到“HRA_ID”节点，为了减少“Tier0”层的节点的查询压力，DNS系统的解析器可以查询并保存“Tier1”层、“Tier2”层等的节点地址信息，例如解析器记录“CT.CN”的节点信息，当需要解析“CN.CT.BJ.XXXXXXX”对应的资源记录时，可以直接到“CT.CN”节点进行查询，以减轻“Tier0”层“HRA_ID”节点的负担。

在“Tier3”层添加的第四资源记录存储内容包括主机ID到目的标识的映射关系，该第四资源记录可以为DNS系统中的AAAA/A6资源记录，也可以为根据具体需求重新定义的其他类型的资源记录。由于根据每个主机ID转化为域名格式后，可以对应的目的标识除了可以为主机位置标识外，还可以为其他的网络资源记录例如：主机域名、ADID、PK等信息。所以在“Tier3”层除了采用AAAA/A6资源记录存储主机ID到主机位置标识的映射关系外，还可以存储主机ID到主机域名、ADID、PK的映射关系。如果DNS没有已存在的第四资源记录可以存储主机ID到主机域名、ADID、PK的映射关系，我们可以定义新的第四资源记录的类型，例如：将主机身份标识到主机域名的映射的表示为“IDtoDN”、主机身份标识到管理域标识的映射表示为“IDtoADID”、主机身份标识到公钥的映射表示为“IDtoPK”。本实施例中重新定义不局限于这三种类型的第四资源记录，对于使用主机ID到其他资源的映射关系时，也可以重新定义新的资源记录类型。

图8为本发明层次化路由架构的映射方法第二实施例中第四资源记录格式的示意图，如图8所示，在第四资源记录中包括转化为域名的主机ID、资源记录类型、网络类型、生存时间、描述字段和描述字段长度等，若所述第四资源记录类型为主机身份标识到所述主机位置标识的映射，则将所述描述字段设置为IP地址；若所述第四资源记录类型为主机身份标识到所述主机域名的映射，则将所述描述字段设置为所述主机域名；若所述第四资源记录类型为主机身份标识到管理域标识，则将所述描述字段设置为所述管理域标识的映射；若所述第四资源记录类型为主机身份标识到公钥的映射，则将所述描述字段设置为所述公钥。示例如下：

“NAME”用于标识第四资源记录引用的对象名，即转化为域名的主机ID。

“TYPE”为8位字节，是第四资源记录类型的代码，用于表示第四资源记录的类型，例如：“AAAA/A6”、“IDtoDN”、“IDtoADID”、“IDtoPK”。

“CLASS”为八位字节，用于指定网络类型，例如：“IN”、“CH”和“HS”，其中“IN”为Internet的简称，使用较为广泛，“CH”为CHAOS的简称，“HS”为Hesiod的简称。

“TTL”为32位有符号整型数据，意思是生存时间(Time To Live；以下简称：TTL)，以秒为单位定义该第四资源记录中的信息存放在缓存中的时间长度。“TTL”是其他域名服务器或者解析器收到该第四资源记录时应该缓存该资源记录的时间长度。考虑到对移动节点的记录的实时性，在这里设置AAAA/A6资源记录的“TTL”的值为“0”，即其他域名服务器或者解析器不缓存转化为域名格式的主机ID到主机位置标识的映射关系，如果主机需要缓存该“AAAA/A6”资源记录一段时间，则可以通过具体应用或者操作系统来设定。对于其他三种类型的第四资源记录，由于其动态变化性不大，“TTL”的值可以设置的适当大些。

“RDATA”为描述字段，是该第四资源记录的具体描述，“RDATA”的内容根据“TYPE”中内容的不同而有所不同。其中若TYPE表示该第四资源记录是“AAAA/A6”资源记录，“RDATA”中为该主机的一个IPv6地址；若TYPE表示该第四资源记录是“IDtoDN”资源记录，“RDATA”中为标准的主机域名；若TYPE表示该第四资源记录是“IDtoADID”资源记录，“RDATA”中为该主机ID中的AD ID；若TYPE表示该第四资源记录是“IDtoPK”资源记录，“RDATA”中为该主机的PK。

“RDLENGTH”为16位的无符号整型数据，用于表示描述字段“RDATA”的字节长度。

本实施例将主机身份标识的格式转化为域名格式，利用域名系统中的资源记录保存转化为域名格式后的主机身份标识与目的标识的映射关系，该方法仅需在域名系统中增加所需的域名服务器即可实现，无需重新建立网络，所需的开发成本低，并且可以快速、方便的存储和查找HRA架构中主机ID到主机位置标识、主机域名、AD ID、PK等的映射关系，实现主机ID与主机位置标识的分离。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

图9为本发明域名服务器实施例的结构示意图，如图9所示，该域名服务器包括域名添加模块2，用于根据转化为域名格式的主机身份标识，在域名系统中添加资源记录，所述资源记录包括所述转化为域名格式的主机身份标识与目的标识的映射关系。

具体地，在HRA中，主机身份标识包括管理域标识和哈希值，所述管理域标识包括国家标识、运营商标识或地区标识，如图3所示。客户端或域名解析器将主机身份标识的格式转化为域名格式，域名服务器根据转化为域名格式的主机身份标识，在域名系统中添加资源记录，具体地可以参照本发明层次化路由架构的映射方法第一、第二实施例中的相关描述。

进一步地，域名添加模块2可以包括：第一添加子模块21、第二添加子模块23、第三添加子模块25和第四添加子模块27，其中第一添加子模块21用于在存储域添加第一资源纪录，所述第一资源纪录包括根据所述国家标识生成的国家域名到该国家域的域名服务器的映射关系，所述存储域用于存储包括所述转化为域名格式的主机身份标识与目的标识的映射关系的资源记录。第二添加子模块23用于在所述国家域名对应的国家域添加第二资源纪录，所述第二资源纪录包括根据所述运营商标识生成的运营商域名到该运营商域的域名服务器的映射关系。第三添加子模块25用于在所述运营商域名对应的运营商域添加第三资源纪录，所述第三资源纪录包括根据所述地区标识生成的地区域名到地区域的域名服务器的映射关系。第四添加子模块27用于在所述地区域名对应的地区域添加第四资源纪录，所述第四资源纪录包括所述转化为域名格式的主机身份标识到所述目的标识的映射关系。其中第一、第二、第三资源记录的形式可以为NS记录，第四资源记录可以为DNS系统中的AAAA/A6资源记录，也可以为根据具体需求重新定义的其他类型的资源记录。

优选地，第四添加子模块27可以包括主机位置标识单元271、主机域名单元272、管理域标识单元273和公钥单元274中的任意一个或者多个。其中主机位置标识单元271用于若所述第四资源记录的类型为主机身份标识到主机位置标识的映射，则将所述第四资源记录的描述字段设置为IP地址。主机域名单元272用于若所述第四资源记录的类型为主机身份标识到主机域名的映射，则将所述第四资源记录的描述字段设置为所述主机域名。管理域标识单元273用于若所述第四资源记录的类型为主机身份标识到管理域标识的映射，则将所述第四资源记录的描述字段设置为所述管理域标识。公钥单元274用于若所述第四资源记录的类型为主机身份标识到公钥的映射，则将所述第四资源记录的描述字段设置为所述公钥。

具体地，域名添加模块2根据主机ID添加主机域名对应层的资源记录，具体地，第一添加子模块21在存储域添加第一资源记录，将根据国家标识生成的国家域名到国家域的域名服务器的映射关系保存到第一资源记录中。第二添加子模块23在国家域名对应的国家域添加第二资源记录，将根据所述运营商标识生成的运营商域名到运营商域的域名服务器的映射关系保存到第二资源记录中。第三添加子模块25在运营商域名对应的运营商域添加第三资源记录，将根据所述地区标识生成的地区域名到地区域的域名服务器的映射关系保存到第三资源记录中。第四添加子模块27添加地区域名对应的地区域的第四资源记录，将转化为域名格式的主机身份标识到目的标识的映射关系保存到第四资源记录。其中，第一、第二或第三资源记录可以为NS记录的形式。第四资源记录可以为DNS系统中的AAAA/A6资源记录，也可以为根据具体需求重新定义的其他类型的资源记录，例如“IDtoDN”资源记录、“IDtoADID”资源记录、“IDtoPK”资源记录等。其中，第四资源记录包括转化为域名格式的主机ID、资源记录类型、网络类型、生存时间、描述字段和描述字段长度等内容。若第四资源记录的类型为“AAAA/A6”资源记录即主机身份标识到主机位置标识的映射，则主机位置标识单元271将描述字段设置为IP地址。若第四资源记录的类型为“IDtoDN”资源记录即主机身份标识到主机域名的映射，则主机域名单元272将描述字段设置为主机域名。若第四资源记录的类型为“IDtoADID”资源记录即主机身份标识到管理域标识的映射，则管理域标识单元273将描述字段设置为管理域标识。若第四资源记录的类型为“IDtoPK”资源记录即主机身份标识到公钥的映射，则公钥单元274将描述字段设置为所述公钥。域名转化模块、域名添加模块实现主机ID与目标标识之间的映射关系的具体方法，可以参见本发明层次化路由架构的映射方法第二实施例中的相关示例与描述。

本实施例域名服务器中的域名添加模块通过第一、第二、第三、第四添加子模块，根据主机身份标识添加域名系统中对应的资源记录，在层次化路由架构中通过添加所需的域名服务器，方便快速的保存、查询主机身份标识与目的标识的映射关系，开发成本低。

图10为本发明层次化路由架构的映射系统第一实施例的结构示意图，如图10所示，该层次化路由架构的映射系统包括：域名转化模块1和域名添加模块2，其中，域名转化模块1用于将主机身份标识的格式转化为域名格式。域名添加模块2用于根据转化为域名格式的主机身份标识，在域名系统中添加资源记录，所述资源记录包括所述转化为域名格式的主机身份标识与目的标识的映射关系。

具体地，在层次化路由架构中，主机ID与主机位置标识是分离的，为了将存储主机ID到主机位置标识等目的标识的映射关系，域名转化模块1将主机ID转化为域名格式。域名添加模块2根据转化为域名格式的主机身份标识，在域名系统中添加包括所述转化为域名格式的主机身份标识与目的标识的映射关系的资源记录。其中目的标识可以为主机位置标识、主机域名、AD ID、PK等数据。其中，域名转化模块1可以设置在DNS系统的域名解析器中，也可以设置在客户端，也可以是一个独立的功能实体；域名添加模块2可以设置在DNS系统的域名服务器中。本实施例中的域名添加模块可以采用本发明域名服务器实施例中的域名添加模块。

本实施例中域名转化模块1将主机身份标识的格式转化为域名格式后，域名添加模块根据转化为域名格式的主机身份标识，在域名系统中添加资源记录，利用域名系统中的资源记录保存主机身份标识与目的标识的映射关系，仅需在域名系统中增加所需的域名服务器即可实现，可以方便快速的保存、查询主机身份标识与目的标识的映射关系，所需的开发成本低。

图11为本发明层次化路由架构的映射系统第二实施例的结构示意图，如图11所示，在本发明层次化路由架构的映射系统第一实施例的基础上，该层次化路由架构的映射系统还包括申请模块4，用于在所述域名系统中申请用于存储包括所述转化为域名格式的主机身份标识与目的标识的映射关系的资源记录的存储域。

进一步地，域名转化模块1包括：分隔符子模块11、反转子模块13和转化子模块15，其中分隔符子模块11用于在所述主机身份标识的各个层次之间添加分隔符，所述主机身份标识的层次包括管理域标识和哈希值，所述管理域标识可以包括国家标识、运营商标识或地区标识。反转子模块13用于将添加了所述分隔符的主机身份标识按照域名的层次顺序进行反转。转化子模块15用于在反转后的主机身份标识的末尾添加所述存储域的域名。

域名添加模块2可以包括：第一添加子模块21、第二添加子模块23、第三添加子模块25和第四添加子模块27，第四添加子模块27可以包括主机位置标识单元、主机域名单元、管理域标识单元和公钥单元中的任意一个或者多个。具体可以参见本发明域名服务器实施例中的域名添加模块各个子模块和单元的相关描述。

举例来说，申请模块4预先在DNS系统中申请用于存储主机ID对应的主机域名的存储域后，域名转化模块1的分隔符子模块11在主机ID的各个层次之间添加分隔符“.”，将主机ID转化为“国家标识.运营商标识.地区标识.哈希值”的层次化形式。由于主机ID的层次顺序与DNS系统中域名的层次顺序相反，反转子模块13将添加分隔符的主机ID的层次顺序反转，转化为“哈希值.地区标识.运营商标识.国家标识”的层次化形式，以便与域名的层次顺序保持一致。在反转后的主机ID的末尾添加存储域的域名后形成转化为域名格式的主机ID。域名转化模块1将主机ID转化为域名格式的具体方法可以参见本发明层次化路由架构的映射方法第二实施例中的相关示例与描述。

域名添加模块2根据主机ID添加主机域名对应层的NS记录，具体地，第一添加子模块21在存储域添加第一资源记录，将根据国家标识生成的国家域名到国家域的域名服务器的映射关系保存到第一资源记录中。第二添加子模块23在国家域名对应的国家域添加第二资源记录，将根据所述运营商标识生成的运营商域名到运营商域的域名服务器的映射关系保存到第二资源记录中。第三添加子模块25在运营商域名对应的运营商域添加第三资源记录，将根据所述地区标识生成的地区域名到地区域的域名服务器的映射关系保存到第三资源记录中。第四添加子模块27添加地区域名对应的地区域的第四资源记录，将转化为域名格式的主机身份标识到目的标识的映射关系保存到第四资源记录。其中，第一、第二或第三资源记录可以为NS记录的形式。第四资源记录可以为DNS系统中的AAAA/A6资源记录，也可以为根据具体需求重新定义的其他类型的资源记录，例如“IDtoDN”资源记录、“IDtoADID”资源记录、“IDtoPK”资源记录等。其中，第四资源记录包括转化为域名格式的主机ID、资源记录类型、网络类型、生存时间、描述字段和描述字段长度等内容。若第四资源记录的类型为“AAAA/A6”资源记录即主机身份标识到主机位置标识的映射，则主机位置标识单元将描述字段设置为IP地址。若第四资源记录的类型为“IDtoDN”资源记录即主机身份标识到主机域名的映射，则主机域名单元将描述字段设置为主机域名。若第四资源记录的类型为“IDtoADID”资源记录即主机身份标识到管理域标识的映射，则管理域标识单元将描述字段设置为管理域标识。若第四资源记录的类型为“IDtoPK”资源记录即主机身份标识到公钥的映射，则公钥单元将描述字段设置为所述公钥。域名转化模块、域名添加模块实现主机ID与目标标识之间的映射关系的具体方法，可以参见本发明层次化路由架构的映射方法第二实施例中的相关示例与描述。

本实施例采用分隔符子模块、反转子模块和转化子模块将主机身份标识的格式转化为域名格式；第一、第二、第三、第四添加子模块则根据主机身份标识添加域名系统中对应的资源记录，在层次化路由架构中，可以通过添加所需的域名服务器，方便快速的保存、查询主机身份标识与目的标识的映射关系，开发成本低。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (11)

1.一种层次化路由架构的映射方法，其特征在于，包括：

将主机身份标识的格式转化为域名格式；

根据转化为域名格式的主机身份标识，在域名系统中添加资源记录，所述资源记录包括所述转化为域名格式的主机身份标识与目的标识的映射关系。

2.根据权利要求1所述的层次化路由架构的映射方法，其特征在于，在所述将主机身份标识的格式转化为域名格式之前包括：

在所述域名系统中申请用于存储包括所述转化为域名格式的主机身份标识到目标标识的映射关系的资源记录的存储域。

3.根据权利要求2所述的层次化路由架构的映射方法，其特征在于，所述将主机身份标识的格式转化为域名格式具体包括：

在所述主机身份标识的各个层次之间添加分隔符，所述主机身份标识包括管理域标识和哈希值，所述管理域标识包括国家标识、运营商标识或地区标识；

将添加所述分隔符的主机身份标识的层次顺序按照域名的层次顺序进行反转；

在反转后的主机身份标识的末尾添加所述存储域的域名。

4.根据权利要求2或3所述的层次化路由架构的映射方法，其特征在于，所述根据转化为域名格式的主机身份标识，在域名系统中添加资源记录具体包括以下至少一项：

在所述存储域添加第一资源纪录，所述第一资源纪录包括根据所述国家标识生成的国家域名到该国家域的域名服务器的映射关系；

在所述国家域名对应的国家域添加第二资源纪录，所述第二资源纪录包括根据所述运营商标识生成的运营商域名到该运营商域的域名服务器的映射关系；

在所述运营商域名对应的运营商域添加第三资源纪录，所述第三资源纪录包括根据所述地区标识生成的地区域名到该地区域的域名服务器的映射关系；

在所述地区域名对应的地区域添加第四资源纪录，所述第四资源纪录包括所述转化为域名格式的主机身份标识到所述目的标识的映射关系。

5.根据权利要求4所述的层次化路由架构的映射方法，其特征在于，所述在所述地区域名对应的地区域添加第四资源纪录，所述第四资源纪录包括所述转化为域名格式的主机身份标识到所述目的标识的映射关系，具体包括：

在所述地区域名对应的地区域添加第四资源纪录；

若所述第四资源记录的类型为主机身份标识到主机位置标识的映射，则将所述第四资源记录的描述字段设置为IP地址；或

若所述第四资源记录的类型为主机身份标识到主机域名的映射，则将所述第四资源记录的描述字段设置为所述主机域名；或

若所述第四资源记录的类型为主机身份标识到管理域标识的映射，则将所述资源记录的描述字段设置为所述管理域标识；或

若所述第四资源记录的类型为主机身份标识到公钥的映射，则将所述第四资源记录的描述字段设置为所述公钥。

6.一种域名服务器，其特征在于，包括：

域名添加模块，用于根据转化为域名格式的主机身份标识，在域名系统中添加资源记录，所述资源记录包括所述转化为域名格式的主机身份标识与目的标识的映射关系。

7.根据权利要求6所述的域名服务器，其特征在于，所述主机身份标识包括管理域标识和哈希值，所述管理域标识包括国家标识、运营商标识或地区标识，所述域名添加模块包括以下子模块的至少一个：

第一添加子模块，用于在存储域添加第一资源纪录，所述第一资源纪录包括根据所述国家标识生成的国家域名到该国家域的域名服务器的映射关系，所述存储域用于存储包括所述转化为域名格式的主机身份标识与目的标识的映射关系的资源记录；

第二添加子模块，用于在所述国家域名对应的国家域添加第二资源纪录，所述第二资源纪录包括根据所述运营商标识生成的运营商域名到该运营商域的域名服务器的映射关系；

第三添加子模块，用于在所述运营商域名对应的运营商域添加第三资源纪录，所述第三资源纪录包括根据所述地区标识生成的地区域名到该地区域的域名服务器的映射关系；

第四添加子模块，用于在所述地区域名对应的地区域添加第四资源纪录，所述第四资源纪录包括所述转化为域名格式的主机身份标识到所述目的标识的映射关系。

8.根据权利要求7所述的域名服务器，其特征在于，所述第四添加子模块包括以下单元的至少一个：

主机位置标识单元，用于若所述第四资源记录的类型为主机身份标识到主机位置标识的映射，则将所述第四资源记录的描述字段设置为IP地址；

主机域名单元，用于若所述第四资源记录的类型为主机身份标识到主机域名的映射，则将所述第四资源记录的描述字段设置为所述主机域名；

管理域标识单元，用于若所述第四资源记录的类型为主机身份标识到管理域标识的映射，则将所述第四资源记录的描述字段设置为所述管理域标识；

公钥单元，用于若所述第四资源记录的类型为主机身份标识到公钥的映射，则将所述第四资源记录的描述字段设置为所述公钥。

9.一种层次化路由架构的映射系统，其特征在于，包括：

域名转化模块，用于将主机身份标识的格式转化为域名格式；

域名添加模块，用于根据转化为域名格式的主机身份标识，在域名系统中添加资源记录，所述资源记录包括所述转化为域名格式的主机身份标识与目的标识的映射关系。

10.根据权利要求9所述的层次化路由架构的映射系统，其特征在于，还包括：申请模块，用于在所述域名系统中申请用于存储包括所述转化为域名格式的主机身份标识与目的标识的映射关系的资源记录的存储域。

11.根据权利要求10所述的层次化路由架构的映射系统，其特征在于，所述域名转化模块包括：

分隔符子模块，用于在所述主机身份标识的各个层次之间添加分隔符，所述主机身份标识包括管理域标识和哈希值，所述管理域标识包括国家标识、运营商标识或地区标识；

反转子模块，用于将添加了所述分隔符的主机身份标识按照域名的层次顺序进行反转；

转化子模块，用于在反转后的主机身份标识的末尾添加所述存储域的域名。

Images