WO2011006375A1 - 一种网络部署系统及其映射和数据转发方法 - Google Patents

一种网络部署系统及其映射和数据转发方法 Download PDF

Info

Publication number
WO2011006375A1
WO2011006375A1 PCT/CN2010/071299 CN2010071299W WO2011006375A1 WO 2011006375 A1 WO2011006375 A1 WO 2011006375A1 CN 2010071299 W CN2010071299 W CN 2010071299W WO 2011006375 A1 WO2011006375 A1 WO 2011006375A1
Authority
WO
WIPO (PCT)
Prior art keywords
server
hash table
distributed hash
domain
distributed
Prior art date
Application number
PCT/CN2010/071299
Other languages
English (en)
French (fr)
Inventor
胡方伟
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to US13/383,798 priority Critical patent/US8898334B2/en
Priority to EP10799373.5A priority patent/EP2456130A4/en
Publication of WO2011006375A1 publication Critical patent/WO2011006375A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/10—Mapping addresses of different types
    • H04L61/103—Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5084—Providing for device mobility
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context

Definitions

  • the present invention relates to the field of communications, and in particular to a network deployment system and a mapping and data forwarding method thereof.
  • BACKGROUND With the development of science and technology, information has become a great driving force for social development, and information networks play an increasingly important role in the economic and social development of various countries.
  • existing networks are increasingly highlighting the scalability issues in routing and address structure: the growing number of network users and the development of new network technologies (for example, Multi-cavity technology, traffic engineering, policy routing, virtual private network (VPN) technology, etc., resulting in a growing routing table size in the no default routing area (DFZ), surpassing existing routers The speed of forwarding the information table is increased.
  • DFZ no default routing area
  • the identity and location separation protocol divides the Internet Protocol (Internet Protocol) into terminal identifiers (Endpoint Identifiers, called EIDs) and routing locations (Routing Locators, called RLOCs), where To identify a host device, the routing location is used for routing addressing and forwarding of data packets.
  • the identity and location separation protocol is a map-encapsulation scheme, which is encapsulated in a ' ⁇ - ⁇ - ⁇ ' manner, and encapsulates a layer of IP 4 ⁇ headers outside the ordinary IP packets.
  • the source IP address and the destination IP address field of the inner IP header are represented by the source EID and the destination EID, respectively, and the source IP address and the destination IP address of the outer IP header are represented by the source RLOC and the destination RLOC, respectively.
  • the destination RLOC of the outer IP packet header needs to be routed and forwarded.
  • the inner IP packet header remains unchanged during the transmission process.
  • Figure 1 shows the data forwarding of the LISP. Process, where the border router is called a tunnel router
  • the tunnel router is called the TR.
  • the initiator of the communication is called the ingress tunnel router (ITR).
  • the receiver is called the egress tunnel router (ETR).
  • ETR egress tunnel router
  • the source and destination addresses are the IP address (EID) of the terminal host.
  • the query corresponds to the target EID.
  • the RLOC address of the ETR router encapsulates the original packet in the tunnel packet.
  • the source and destination addresses of the tunnel packet header are the RLOC of the ITR and ETR.
  • the ETR strips the outer tunnel message header and forwards the packet to the destination host according to the destination EID in the local site.
  • a related method for establishing EID-to-RLOC mapping based on a distributed hash table is proposed in the related art, but how to deploy the network, especially cross-domain There is no corresponding solution for forwarding data.
  • DHT distributed hash table
  • the present invention has been made in view of how DHT performs network deployment, particularly cross-domain data forwarding, without the corresponding solution.
  • the main object of the present invention is to provide a network deployment system and its mapping. And a data forwarding method to solve at least one of the above problems.
  • a network deployment system including: a distributed hash table server and a distributed hash table boundary server, wherein at least one distributed hash table boundary server
  • the distributed hash table server is connected to the server ring, the server ring is a distributed mapping library, and the distributed mapping library is used for storing the mapping relationship between the terminal identifier and the routing location, and the server rings are connected by the distributed hash table boundary server.
  • the distributed hash table border server is used to advertise information in the server ring to other server rings and to listen to the distributed hash table message of the distributed mapping library.
  • the distributed hash table boundary server further includes: a decapsulation module, configured to decapsulate the encapsulated packets from the local ingress tunnel router to be forwarded to the distributed hash table boundary server of the other domain. Further, the distributed hash table boundary server further includes: an encapsulating module, configured to encapsulate packets of the distributed hash table border server from other domains to be forwarded to the egress tunnel router of the domain.
  • a mapping method for identity identification and location separation including: a distributed hash table server receiving terminal identification information of an egress tunnel router from the local domain;
  • the hash table server stores the mapping relationship between the terminal identifier and the routing location into the distributed mapping library by using a distributed hash table algorithm, where the distributed mapping library is at least one distributed hash table boundary server and distributed
  • the server ring formed by the connection of the hash table server; when the distributed hash table boundary controller detects the newly registered terminal identification information, the newly registered terminal identification information and the terminal identification information stored in the distributed mapping library are performed.
  • the method further includes: if the determination result is yes, using the routing location address of the distributed hash table boundary server as the terminal in the IP4 message The corresponding routing location address is identified, and the mapping relationship between the terminal identifier and the routing location address in the IP address is stored in the local storage of the ingress tunnel router.
  • a distributed mapping library is used to connect at least one distributed hash table boundary server and a distributed hash table server, and the distributed mapping library is used to store the mapping relationship between the terminal identifier and the routing location, and the server The rings are connected through the distributed hash table boundary server, which solves the problem of how to perform network deployment based on DHT.
  • FIG. 1 is a flow chart of LISP data forwarding according to the related art
  • FIG. 2 is a network deployment system structure of a distributed mapping library across domains according to an embodiment of the present invention
  • 3a is a schematic diagram of a preferred distributed hash table boundary server in accordance with an embodiment of the present invention.
  • Figure 3b is a schematic diagram of a preferred distributed hash table boundary server in accordance with an embodiment of the present invention
  • FIG. 4 is a schematic diagram of cross-domain identity identification and location separation mapping according to an embodiment of the present invention
  • FIG. 5 is a flowchart of cross-domain identity identification and location separation mapping according to an embodiment of the present invention
  • FIG. 6 is a flowchart according to the present invention.
  • FIG. 7 is a flow diagram of cross-domain data forwarding in accordance with an embodiment of the present invention.
  • An embodiment of the present invention provides a network deployment system, and a mapping and data forwarding method thereof.
  • the network deployment system includes: a distributed hash table server and a distributed hash table boundary server, where at least one distributed hash table boundary.
  • the server and the distributed hash table server are connected as a server ring, and the monthly server ring constitutes a distributed mapping library, and the distributed mapping library is used to store the mapping relationship between the terminal identifier and the routing location, and the server ring passes the distributed hash table boundary.
  • the server is connected, wherein the distributed hash table boundary server is used to notify the other server rings of the EID prefix information in the server ring and the distributed hash table message of the distributed mapping library.
  • the embodiment of the invention provides a mapping method for identity identification and location separation, comprising: a distributed hash table server receiving terminal identification information of an egress tunnel router from the local domain; and a distributed hash table server adopting a distributed hash table
  • the algorithm stores the mapping relationship between the terminal identification information and the routing location in a distributed mapping library, where the distributed mapping library is a server formed by connecting at least one distributed hash table boundary server and a distributed hash table server.
  • the distributed hash table boundary server detects the newly registered terminal identification information, the new registration is aggregated with the terminal identification information stored in the distributed mapping library; the distributed hash table boundary server aggregates the terminal identifier
  • the prefix information is advertised to the distributed hash table boundary server of other domains.
  • the data forwarding method includes: the ingress tunnel router of the first domain receives the IP packet of the first host from the first domain; and the ingress tunnel router determines whether the IP packet is the initial packet, if If the result is negative, the IP packet is encapsulated; the ingress tunnel router forwards the encapsulated IP packet to the distributed hash table boundary server of the first domain; the distributed hash table boundary server of the first domain is encapsulated The IP packet is decapsulated and forwarded to the distributed hash table boundary server of the second domain; the distributed hash table boundary server of the second domain encapsulates the received decapsulated IP packet and encapsulates the encapsulated IP packet The IP packet is forwarded to the egress tunnel router of the second domain; the egress tunnel router of the second domain decapsulates the decapsulated IP packet and forwards it to the second host of the second domain.
  • FIG. 2 is a structural diagram of a network deployment system of a cross-domain distributed mapping library according to an embodiment of the present invention, where the left and right sides are respectively composed of a DHT server (ie, a distributed hash table server) and a DHT boundary server (ie, distributed) Hash table boundary server) is connected to form a server ring, which constitutes a distributed database, which is used to store the mapping relationship between EID and RLOC in the domain, and the DHT boundary (Border) server between the two server rings Connection, the DHT border server runs the BGP ten-party negotiation, establishes the peer relationship of the external border gateway protocol (the external border gateway protocol, called the eBGP), and the DHT border server advertises the aggregated EID of the local domain to other domains.
  • a DHT server ie, a distributed hash table server
  • a DHT boundary server ie, distributed
  • Hash table boundary server ie, distributed
  • the DHT border server runs the BGP ten-party negotiation
  • FIG. 3a is a schematic diagram 1 of a preferred distributed hash table boundary server according to an embodiment of the present invention.
  • the distributed hash table boundary server includes: a notification module 2 and a listening module 4, wherein the notification module 2 is used by The EID prefix information is advertised to the distributed hash table boundary server of the other domain, and the listening module 4 is coupled to the advertising module 2 for listening to the distributed hash table message in the distributed mapping library.
  • FIG. 3b is a schematic diagram of a preferred distributed hash table boundary server according to an embodiment of the present invention.
  • the distributed hash table boundary server further includes: a decapsulation module 6 and a packaging module 8.
  • the decapsulation module 6 is configured to decapsulate encapsulated packets from the local ingress tunnel router to be forwarded to the distributed hash table boundary server of other domains; and the encapsulation module 8 is configured to distribute the packets from other domains.
  • the packets of the hash table boundary server are encapsulated and forwarded to the egress tunnel router of the local domain.
  • Method Embodiments The present invention provides a DHT-based cross-domain network structure, and introduces a DHT border server device, which performs cross-domain routing advertisements and cross-domain data packets on the device. Encapsulation and forwarding. 4 is a schematic diagram of cross-domain identity identification and location separation mapping (ie, EID prefix information release process) according to an embodiment of the present invention.
  • the ETR When an ETR has a new registration message, the ETR sends an EID registration message to the DHT server. After receiving the registration message, the DHT server calculates the mapping relationship between the EID and the RLOC in the distributed mapping library through the DHT algorithm, and the DHT border server listens for the DHT message on the DHT ring.
  • the new EID is aggregated with the local EID prefix, and the aggregated EID prefix is advertised to the DHT border server device of other domains through the BGP routing protocol.
  • the two sides of the communication are not in one or the other, and the EID mapping information of the two hosts is stored in different overlay planes, and the inter-domain communication needs to be completed by means of the DHT border server.
  • the process for releasing the inter-domain EID prefix information is as follows.
  • the method includes the following steps S501 to S504: Step S501,
  • the hash table server receives the terminal identification information of the egress tunnel router from the local domain;
  • step S502 the distributed hash table server stores the mapping relationship between the terminal identifier and the routing location in the distributed mapping library by using a distributed hash table algorithm,
  • the distributed mapping library is a server ring composed of at least one distributed hash table boundary server and a distributed hash table server;
  • Step S503 when the distributed hash table boundary server detects the newly registered terminal identification information,
  • the detected terminal identification information is aggregated with the terminal identification information stored in the distributed mapping library.
  • Step S504 The distributed hash table boundary server advertises the prefix information of the aggregated terminal identifier to the distributed hash table of the other domain. Border server.
  • FIG. 6 is a schematic diagram of cross-domain data forwarding according to an embodiment of the present invention.
  • FIG. 7 is a flowchart of cross-domain data forwarding according to an embodiment of the present invention, the method includes the following steps S702 to S712: Step S702, The ingress tunnel router of a domain receives the IP of the first host from the first domain
  • the IP 4 ⁇ text may be IPv4 or IPv64
  • the destination IP address of the IP address is the EID address of the host 2
  • the source IP address is the EID address of the host 1
  • the ITR receives the IP ⁇
  • the RLOC corresponding to the EID2 is searched in the local storage (cache). If the related mapping record is found, the packet is not the initial packet, and the attribute in the mapping relationship is displayed as the inter-domain communication.
  • Step S704 the ingress tunnel The router determines whether the IP packet is the initial packet. If the judgment result is no, the IP packet is encapsulated, that is, an IP packet header is encapsulated outside the IP packet header, and the destination IP address in the outer IP header header is encapsulated.
  • the RLOC address of the DHT border server is the RLOC address of the ITR;
  • Step S706 the ingress tunnel router routes and forwards the encapsulated IP packet according to the destination RLOC in the outer IP packet header to the first a distributed hash table boundary server of the domain;
  • Step S708 the distributed hash table boundary server of the first domain decapsulates the encapsulated IP packet and forwards it to the distributed hash table boundary server of the second domain, specifically
  • the data arrives at the DHT border server, decapsulates the DHT border server, strips the outer IP header, and finds the BGP routing table matching the destination EID address, and then the destination EID. 4 DHT Gen forwarded to the host service boundary of domain 2; step S710, the solutions of distributed hash table of the second domain boundaries server received the package
  • the IP packet is encapsulated, and the encapsulated IP packet is forwarded to the egress tunnel router of the second domain.
  • the DHT border server searches for the RLOC information corresponding to the EID2, and after the RLOC information is found, the IP packet is re-executed.
  • the source IP address and the destination IP address of the outer IP packet header are respectively the RLOC address of the DHT border server and the RLOC corresponding to the EID of the host 2, and the inner IP packet header is not changed, and then according to the outer IP address.
  • the encapsulated RLOC in the packet is routed and forwarded to the egress tunnel router of the second domain.
  • Step S712 the egress tunnel router of the second domain decapsulates the decapsulated IP packet and forwards it to the second domain.
  • the host specifically, performs decapsulation on the ETR, strips the outer IP packet header, and the IP packet is routed according to the destination EID and forwarded to the destination host 2.
  • the ITR encapsulates the LISP-Request message, and sends the RLOC address of the EID2 to the DHT server; the DHT server receives the LISP-Request ( After the LISP-Request), the DRL algorithm is used to find the RLOC information corresponding to the EID in the distributed database.
  • the mapping corresponding to the EID cannot be found in the overlay mapping library of the domain, and the LISP-Reply response is encapsulated in the 4 ⁇ text, and the RLOC information in the 4 ⁇ text is Empty; ITR is receiving LISP-Reply After the response message is found, the RLOC information is found to be empty, and the RLOC address of the DHT border server is used as the RLOC corresponding to the EID, and the mapping relationship is cached in the local cache and marked as external i or EID information.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

一种网络部署系统及其映射和数据转发方法 技术领域 本发明涉及通信领域， 具体而言 , 涉及一种网络部署系统及其映射和数 据转发方法。 背景技术 随着科学技术的发展， 信息已成为推动社会发展的巨大动力， 信息网络 在各国经济与社会发展中起着越来越重要的作用。 但是， 面对日益增长的业 务需求和技术创新， 现有的网络越来越凸显出在路由和地址结构方面的规莫 扩展性问题： 网络用户的不断增加， 以及新网络技术的发展（例如， 多穴技 术， 流量工程， 策略路由， 虚拟个人网络（Virtual Private Network, 筒称为 VPN )技术等）， 导致无缺省路由区域（DFZ ) 中的路由表规模不断增大， 超 越了现有路由器转发信息表速度的提高。 针对这一问题， 相关技术中提出了 一种新的协议 身份标识与位置分离协议 ( Locator Identify Separation
Protocol, 筒称为 LISP )。 身份标识与位置分离协议将互联网协议（Internet Protocol, 筒称为 IP ) 地址分为终端标识 ( Endpoint Identifiers , 筒称为 EID )和路由位置（Routing Locator, 筒称为 RLOC ), 其中， 终端标识用于标识一台主机设备， 路由位 置用于路由寻址和数据报文的转发。 身份标识与位置分离协议是一种映射封 装 ( map-encapsulation ) 的方案， 采用一种' ΊΡ-ΙΝ-ΙΡ"的方式进行封装， 在普 通 IP报文的外面再封装一层 IP 4艮文头部。 内层 IP头部的源 IP地址和目的 IP地址字段分别用源 EID和目的 EID表示，外层 IP头部的源 IP地址和目的 IP地址分别用源 RLOC和目的 RLOC表示， 4艮文在网络的传递过程中， 只 需要根据外层 IP报文头部的目的 RLOC进行路由寻址和转发 , 内层 IP报文 头在传递过程中保持不变。 图 1示出了 LISP的数据转发流程， 其中， 边界路由器称为隧道路由器
( Tunnel Router, 筒称为 TR ), 通信的发起方称为入口隧道路由器 （ Ingress Tunnel Router, 筒称为 ITR ), 接收方称为出口隧道路由器 （Egress Tunnel Router, 筒称为 ETR )。 ITR路由器边界内的主机发起通信时源、 目标地址均 是终端主机的 IP地址 （ EID ), ITR收到信息时查询得到目标 EID所对应的 ETR路由器的 RLOC地址 , 并将原始报文封装在隧道报文之中 , 隧道报文头 部的源、 目标地址是 ITR、 ETR的 RLOC。 在 4艮文到达 ETR后， ETR剥离外 层的隧道报文头 , 在本地站点内根据目的 EID转发报文至目的主机。 对于控制平面， 相关技术中提出了一种基于分布式哈希表（Distributed Hash Table, 筒称为 DHT ) 的建立 EID-to-RLOC映射的方法， 但是如何进行 网络的部署， 特别是跨域的数据的转发暂时还没有相应的解决方案。 发明内容 针对基于 DHT如何进行网络的部署， 特别是跨域的数据的转发还没有 相应的解决方案的问题而提出本发明， 为此， 本发明的主要目的在于提供一 种网络部署系统及其映射和数据转发方法， 以解决上述问题中的至少之一。 为了实现上述目的，才艮据本发明的一个方面，提供了一种网络部署系统， 包括： 分布式哈希表服务器和分布式哈希表边界服务器， 其中， 至少一个分 布式哈希表边界服务器和分布式哈希表服务器连接为服务器环 , 服务器环构 成分布式映射库， 分布式映射库用于存储终端标识和路由位置的映射关系， 服务器环之间通过分布式哈希表边界服务器相连， 其中， 分布式哈希表边界 月 务器用于向其他服务器环通告本服务器环内的信息以及侦听分布式映射库 的分布式哈希表消息。 进一步地， 分布式哈希表边界服务器还包括： 解封装模块， 用于对来自 本域入口隧道路由器的封装的报文进行解封装以转发给其他域的分布式哈希 表边界服务器。 进一步地， 分布式哈希表边界服务器还包括： 封装模块， 用于对来自其 他域的分布式哈希表边界服务器的报文进行封装以转发给本域的出口隧道路 由器。 为了实现上述目的 , 才艮据本发明的另一个方面， 提供了一种身份标识与 位置分离的映射方法， 包括： 分布式哈希表服务器接收来自本域的出口隧道 路由器的终端标识信息； 分布式哈希表服务器通过分布式哈希表算法， 将终 端标识和路由位置的映射关系存储到分布式映射库中， 其中， 分布式映射库 为至少一个分布式哈希表边界服务器和分布式哈希表服务器相连接构成的服 务器环； 分布式哈希表边界^ ^务器侦听到新注册的终端标识信息时， 将新注 册的终端标识信息与分布式映射库内存储的终端标识信息进行聚合； 分布式 哈希表边界服务器将聚合后的终端标识的前缀信息通告给其他域的分布式哈 希表边界服务器。 为了实现上述目的 , 根据本发明的又一个方面， 提供了一种数据转发的 方法 ,包括：第一域的入口隧道路由器接收来自第一域的第一主机的 IP报文； 入口隧道路由器判断 IP报文是否为初始报文，如果判断结果为否， 则封装 IP 报文；入口隧道路由器将封装后的 IP报文转发给第一域的分布式哈希表边界 服务器；第一域的分布式哈希表边界服务器将封装后的 IP报文进行解封装并 转发到第二域的分布式哈希表边界服务器； 第二域的分布式哈希表边界服务 器对接收到的解封装后的 IP报文进行封装，并将第二域的分布式哈希表边界 服务器封装的 IP报文转发到第二域的出口隧道路由器；第二域的出口隧道路 由器将第二域的分布式哈希表边界服务器封装的 ip报文进行解封装并转发 到第二域的第二主机。 进一步地， 在入口隧道路由器判断 IP 4艮文是否为初始 4艮文之后， 该方 法还包括： 如果判断结果为是， 则将分布式哈希表边界服务器的路由位置地 址作为 IP 4艮文中终端标识对应的路由位置地址， 并将 IP 4艮文中的终端标识 和路由位置地址的映射关系储存到入口隧道路由器的本地存储器中。 通过本发明 ,采用分布式映射库为至少一个分布式哈希表边界服务器和 分布式哈希表服务器相连接构成的服务器环， 分布式映射库用于存储终端标 识和路由位置的映射关系 ,服务器环之间通过分布式哈希表边界服务器相连， 解决了基于 DHT 如何进行网络的部署， 特别是跨域的数据的转发还没有相 应的解决方案的问题， 进而达到了基于 DHT 进行网络部署以及实现跨域的 数据转发的效果。 附图说明 此处所说明的附图用来提供对本发明的进一步理解 ,构成本申请的一部 分， 本发明的示意性实施例及其说明用于解释本发明， 并不构成对本发明的 不当限定。 在附图中： 图 1是根据相关技术的 LISP数据转发流程图； 图 2 是根据本发明实施例的跨域的分布式映射库的网络部署系统结构 图 3a是才艮据本发明实施例的优选的分布式哈希表边界服务器的示意图
图 3b是才艮据本发明实施例的优选的分布式哈希表边界服务器的示意图
图 4是根据本发明实施例的跨域的身份标识与位置分离映射的示意图； 图 5是根据本发明实施例的跨域的身份标识与位置分离映射的流程图； 图 6是根据本发明实施例的跨域的数据转发流程的示意图； 以及 图 7是根据本发明实施例的跨域的数据转发的流程图。 具体实施方式 下文中将参考附图并结合实施例来详细说明本发明。 需要说明的是， 在 不冲突的情况下， 本申请中的实施例及实施例中的特征可以相互组合。 本发明实施例提供了一种网络部署系统及其映射和数据转发方法，该网 络部署系统包括： 分布式哈希表服务器和分布式哈希表边界服务器， 其中， 至少一个分布式哈希表边界服务器和分布式哈希表服务器连接为服务器环， 月 务器环构成分布式映射库， 分布式映射库用于存储终端标识和路由位置的 映射关系， 服务器环之间通过分布式哈希表边界服务器相连， 其中， 分布式 哈希表边界服务器用于向其他服务器环通告本服务器环内的 EID前缀信息以 及侦听分布式映射库的分布式哈希表消息。 本发明实施例提供了一种身份标识与位置分离的映射方法， 包括： 分布 式哈希表服务器接收来自本域的出口隧道路由器的终端标识信息； 分布式哈 希表服务器通过分布式哈希表算法 , 将终端标识信息和路由位置的映射关系 存储到分布式映射库中， 其中， 分布式映射库为至少一个分布式哈希表边界 月 务器和分布式哈希表服务器相连接构成的服务器环； 分布式哈希表边界服 务器侦听到新注册的终端标识信息时 , 将新注册与分布式映射库内存储的终 端标识信息进行聚合； 分布式哈希表边界服务器将聚合后的终端标识前缀信 息通告给其他域的分布式哈希表边界服务器。 该数据转发的方法 , 包括： 第一域的入口隧道路由器接收来自第一域的 第一主机的 IP报文； 入口隧道路由器判断 IP报文是否为初始报文， 如果判 断结果为否， 则封装 IP报文； 入口隧道路由器将封装后的 IP报文转发给第 一域的分布式哈希表边界服务器； 第一域的分布式哈希表边界服务器将封装 后的 IP报文进行解封装并转发到第二域的分布式哈希表边界服务器；第二域 的分布式哈希表边界服务器对接收到的解封装后的 IP报文进行封装，并将封 装后的 IP报文转发到第二域的出口隧道路由器；第二域的出口隧道路由器将 解封装后的 IP 4艮文进行解封装并转发到第二域的第二主机。 需要说明的是， 在不冲突的情况下， 本申请中的实施例及实施例中的特 征可以相互组合。 下面将参考附图并结合实施例来详细说明本发明。 装置实施例 图 2 是根据本发明实施例的跨域的分布式映射库的网络部署系统结构 图 , 左右两边分别由 DHT服务器 （即 , 分布式哈希表服务器） 和 DHT边界 服务器 （即， 分布式哈希表边界服务器） 相连接组成服务器环， 该服务器环 组成分布式数据库 , 用于存储域内的 EID和 RLOC之间的映射关系， 两个月 务器环之间由 DHT边界（Border ) 服务器连接， DHT边界服务器之间运行 BGP十办议 , 建立外部边界网关十办议 ( External Border Gateway Protocol , 筒称 为 eBGP ) 的对等关系， DHT边界服务器向其他的域通告本域聚合后的 EID 前缀信息。 图 3a是才艮据本发明实施例的优选的分布式哈希表边界服务器的示意图 一， 该分布式哈希表边界服务器包括： 通告模块 2和侦听模块 4, 其中， 通 告模块 2用于将 EID前缀信息通告给其他域的分布式哈希表边界服务器， 侦 听模块 4耦合至通告模块 2 , 用于侦听分布式映射库中的分布式哈希表消息。 图 3b是才艮据本发明实施例的优选的分布式哈希表边界服务器的示意图 二， 该分布式哈希表边界服务器还包括： 解封装模块 6和封装模块 8。 其中， 解封装模块 6, 用于对来自本域入口隧道路由器的封装的报文进行解封装以 转发给其他域的分布式哈希表边界服务器； 封装模块 8, 用于对来自其他域 的分布式哈希表边界服务器的报文进行封装以转发给本域的出口隧道路由 器。 方法实施例 本发明实施例提出了一种基于 DHT 的跨域的网络结构， 引入了一种 DHT边界服务器设备，在该设备上完成跨域路由的通告和跨域的数据报文的 封装和转发。 图 4是才艮据本发明实施例的跨域的身份标识与位置分离映射 （即 , EID 前缀信息的发布流程） 的示意图， 当 ETR有新的注册消息时， ETR向 DHT 服务器发送 EID注册消息， DHT服务器在接收到该注册消息之后，通过 DHT 算法计算， 将 EID与 RLOC的映射关系存储在分布式映射库中， DHT边界 月 务器侦听 DHT环上的 DHT消息， 当侦听到有新的 EID时， 与本地的 EID 前缀进行聚合 ,将聚合后的 EID前缀通过 BGP路由协议通告给其他域的 DHT 边界服务器设备。 对于或间通信， 通信的双方不在一个 i或内， 两主机的 EID 映射信息保 存在不同的叠加 （overlay ) 平面， 域间通信需要借助于 DHT 边界服务器来 完成。 图 5是根据本发明实施例的跨域的身份标识与位置分离映射的流程图， 域间 EID前缀信息的发布流程描述如下， 该方法包括如下的步骤 S501至步 骤 S504: 步骤 S501 , 分布式哈希表服务器接收来自本域的出口隧道路由器的终 端标识信息； 步骤 S502, 分布式哈希表服务器通过分布式哈希表算法， 将终端标识 和路由位置的映射关系存储到分布式映射库中， 其中， 分布式映射库为至少 一个分布式哈希表边界服务器和分布式哈希表服务器构成的服务器环； 步骤 S503 , 分布式哈希表边界服务器侦听到新注册的终端标识信息时， 将侦听到的终端标识信息与分布式映射库内存储的终端标识信息进行聚合； 步骤 S504, 分布式哈希表边界服务器将聚合后的终端标识的前缀信息 通告给其他域的分布式哈希表边界服务器。 图 6是根据本发明实施例的跨域的数据转发的示意图；图 7是根据本发 明实施例的跨域的数据转发的流程图， 该方法包括如下的步骤 S702 至步骤 S712: 步骤 S702 , 第一域的入口隧道路由器接收来自第一域的第一主机的 IP
•t艮文， 该 IP 4艮文可能是 IPv4或者是 IPv64艮文， 该 IP 4艮文的目的 IP地址为 主机 2的 EID地址， 其源 IP地址为主机 1的 EID地址， ITR接收到该 IP 艮 文之后， 在本地存储器 （cache ) 中查找 EID2对应的 RLOC, 如果查找到相 关的映射记录， 则说明该报文不是初始报文， 映射关系中的属性显示为域间 通信； 步骤 S704, 入口隧道路由器判断 IP报文是否为初始报文， 如果判断结 果为否， 则封装 IP报文， 即在 IP报文头外面再封装一层 IP报文头， 外层 IP 艮文头部中目的 IP地址为 DHT边界月 务器的 RLOC地址，源 IP地址为 ITR 的 RLOC地址； 步骤 S706 , 入口隧道路由器将封装后的 IP报文根据外层 IP报文头中 的目的 RLOC进行路由和转发给第一域的分布式哈希表边界服务器； 步骤 S708 , 第一域的分布式哈希表边界服务器将封装后的 IP报文进行 解封装并转发到第二域的分布式哈希表边界服务器， 具体地， 数据 文到达 DHT边界服务器，在 DHT边界服务器上进行解封装，剥掉外层的 IP 文头， 并查找 BGP路由表匹配目的 EID地址， 然后才艮据目的 EID将 4艮文转发到主 机 2所在域的 DHT边界 务器上； 步骤 S710 , 第二域的分布式哈希表边界服务器对接收到的解封装后的
IP报文进行封装， 并将封装后的 IP报文转发到第二域的出口隧道路由器， 具体地， DHT边界服务器上查找 EID2对应的 RLOC信息， 在找到 RLOC信 息后 , 重新进行 IP报文的封装， 外层 IP报文头的源 IP地址和目的 IP地址 分别为该 DHT边界月 务器的 RLOC地址和主机 2的 EID对应的 RLOC , 内 层 IP报文头不作改变 , 然后根据外层 IP报文中封装的 RLOC进行路由和转 发到第二域的出口隧道路由器； 步骤 S712 , 第二域的出口隧道路由器将解封装后的 IP 4艮文进行解封装 并转发到第二域的第二主机， 具体地， 在 ETR上进行解封装， 剥掉外层的 IP 报文头， IP报文根据目的 EID进行路由， 转发到目的主机 2。 优选地，在步骤 S704中，如果判断结果为否，则 ITR封装 LISP-Request 艮文， 向 DHT月 务器发送该 4艮文请求 EID2的 RLOC地址； DHT月 务器在 接收到 LISP-请求 （LISP-Request ) 4艮文之后， 通过 DHT算法， 在分布式数 据库中查找 EID对应的 RLOC信息。 由于是域外的 EID信息 , 在本域的叠 力口 （overlay ) 映射库中无法查找到该 EID 对应的映射， 封装 LISP-应答 ( LISP-Reply )响应 4艮文， 4艮文中的 RLOC信息为空； ITR在接收到 LISP-Reply 响应报文之后， 发现该 RLOC信息为空， 则断定为域间通信， 将 DHT边界 服务器的 RLOC地址作为本 EID对应的 RLOC,并将该映射关系緩存到本地 cache中， 并标注为外部 i或 EID信息。 从以上的描述中， 可以看出， 本发明实现了基于 DHT进行网络部署以 及实现跨域的数据转发的效果。 以上所述仅为本发明的优选实施例而已， 并不用于限制本发明， 对于本 领域的技术人员来说， 本发明可以有各种更改和变化。 凡在本发明的^^申和 原则之内， 所作的任何修改、 等同替换、 改进等， 均应包含在本发明的保护 范围之内。

Claims

权 利 要 求 书
1. 一种分布式映射库的网络部署系统， 其特征在于， 包括：
分布式哈希表服务器和分布式哈希表边界服务器，
其中，至少一个所述分布式哈希表边界服务器和所述分布式哈希表 月 务器连接为 ^^务器环， 所述^^务器环构成分布式映射库， 所述分布式 映射库用于存储终端标识和路由位置的映射关系 , 所述月 务器环之间通 过所述分布式哈希表边界服务器相连， 其中， 所述分布式哈希表边界服 务器用于向其他服务器环通告本服务器环内的信息以及侦听所述分布式 映射库的分布式哈希表消息。
2. 根据权利要求 1所述的系统， 其特征在于， 所述分布式哈希表边界服务 器包括：
解封装模块，用于对来自本域入口隧道路由器的封装的报文进行解 封装以转发给其他域的分布式哈希表边界服务器。
3. 根据权利要求 1所述的系统， 其特征在于， 所述分布式哈希表边界服务 器包括：
封装模块，用于对来自其他域的分布式哈希表边界服务器的报文进 行封装以转发给本域的出口隧道路由器。
4. 一种身份标识与位置分离的映射方法， 其特征在于， 包括：
分布式哈希表服务器接收来自本域的出口隧道路由器的终端标识 信息；
所述分布式哈希表服务器通过分布式哈希表算法，将所述终端标识 和路由位置的映射关系存储到分布式映射库中， 其中， 所述分布式映射 库为至少一个分布式哈希表边界服务器和分布式哈希表服务器相连接构 成的 ^^务器环；
所述分布式哈希表边界服务器侦听到新注册的终端标识信息时，将 所述新注册的终端标识信息与所述分布式映射库内存储的所述终端标识 信息进行聚合； 所述分布式哈希表边界服务器将所述聚合后的终端标识的前缀信 息通告给其他域的分布式哈希表边界服务器。 一种数据转发的方法， 其特征在于， 包括：
第一域的入口隧道路由器接收来自所述第一域的第一主机的互联 网协议 IP 4艮文；
所述入口隧道路由器判断所述 IP报文是否为初始报文 , 如果判断 结果为否， 则封装所述 IP 4艮文；
所述入口隧道路由器将所述封装后的 IP 4艮文转发给所述第一域的 分布式哈希表边界服务器；
所述第一域的分布式哈希表边界服务器将所述封装后的 IP 4艮文进 行解封装并转发到第二域的分布式哈希表边界服务器；
所述第二域的分布式哈希表边界服务器对接收到的所述解封装后 的 IP报文进行封装，并将所述第二域的分布式哈希表边界服务器封装的 IP 4艮文转发到所述第二域的出口隧道路由器；
所述第二域的出口隧道路由器将所述第二域的分布式哈希表边界 服务器封装的 IP 4艮文进行解封装并转发到所述第二域的第二主机。 根据权利要求 5所述的方法， 其特征在于， 在所述入口隧道路由器判断 所述 IP 4艮文是否为初始 4艮文之后 , 所述方法还包括：
如果判断结果为是，则将所述分布式哈希表边界服务器的路由位置 地址作为所述 IP 4艮文中终端标识对应的路由位置地址， 并将所述 IP 4艮 文中的终端标识和所述路由位置地址的映射关系储存到所述入口隧道路 由器的本地存储器中。
PCT/CN2010/071299 2009-07-14 2010-03-25 一种网络部署系统及其映射和数据转发方法 WO2011006375A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US13/383,798 US8898334B2 (en) 2009-07-14 2010-03-25 System for network deployment and method for mapping and data forwarding thereof
EP10799373.5A EP2456130A4 (en) 2009-07-14 2010-03-25 NETWORK DEPLOYMENT SYSTEM AND METHOD OF MAPPING AND RELATED DATA TRANSFER

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200910158990.0 2009-07-14
CN200910158990.0A CN101958830B (zh) 2009-07-14 2009-07-14 一种网络部署系统及其映射和数据转发方法

Publications (1)

Publication Number Publication Date
WO2011006375A1 true WO2011006375A1 (zh) 2011-01-20

Family

ID=43448914

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/071299 WO2011006375A1 (zh) 2009-07-14 2010-03-25 一种网络部署系统及其映射和数据转发方法

Country Status (4)

Country Link
US (1) US8898334B2 (zh)
EP (1) EP2456130A4 (zh)
CN (1) CN101958830B (zh)
WO (1) WO2011006375A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104935462A (zh) * 2015-06-02 2015-09-23 清华大学 一种端服务器部署方法及装置
US20220417205A1 (en) * 2021-06-29 2022-12-29 Cisco Technology Inc. Control Embedded Data Packet for Efficient ARP Query in SDA Environment

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102546419B (zh) * 2012-01-16 2015-04-22 北京交通大学 一种路由方法和装置、分组转发方法和系统
KR20140045180A (ko) * 2012-10-08 2014-04-16 한국전자통신연구원 식별자 기반의 통합 네트워크 및 이를 이용하는 통신 방법
CN103841027B (zh) * 2012-11-26 2018-08-14 中兴通讯股份有限公司 哈希映射平面的映射信息注册和查找方法、设备及系统
US9313087B2 (en) 2013-01-29 2016-04-12 Stg Interactive, S.A. Distributed computing architecture
US9369473B2 (en) * 2013-09-06 2016-06-14 Cisco Technology, Inc. Method and system for extending network resources campus-wide based on user role and location
CN103533402B (zh) * 2013-10-23 2015-08-19 腾讯科技（深圳）有限公司 视频通道管理方法和相关设备及通信系统
CN103973574B (zh) * 2014-05-19 2017-12-15 新华三技术有限公司 位置与身份分离协议网络中的数据报文转发方法及装置
CN105591998B (zh) * 2014-10-21 2019-01-08 新华三技术有限公司 抑制周期性注册通信端点标识eid的方法和设备
US9300581B1 (en) 2015-02-03 2016-03-29 Google Inc. Mesh network addressing
US10530735B2 (en) * 2015-09-10 2020-01-07 Cisco Technology, Inc. Pro-active mechanism to detect LISP movable silent host
CN105306588A (zh) * 2015-11-17 2016-02-03 高新兴科技集团股份有限公司 一种基于哈希算法的对网络数据进行路由分派的方法
CN106101296B (zh) * 2016-05-31 2021-04-09 新华三技术有限公司 分配地址的方法、装置和传输报文的方法、装置
US10630552B2 (en) * 2017-06-08 2020-04-21 Huawei Technologies Co., Ltd. Wireless communication access node (WCAN) device based policy enforcement and statistics collection in anchorless communication systems
CN107547679B (zh) * 2017-06-27 2021-07-23 新华三技术有限公司 一种地址获取方法及装置
CN110740287B (zh) * 2018-07-20 2021-07-20 视联动力信息技术股份有限公司 一种自治网络的数据处理方法和装置
US20230308389A1 (en) * 2022-03-24 2023-09-28 Cisco Technology, Inc. Inter-compatible forwarding modes in network fabric overlays

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1731742A (zh) * 2005-08-26 2006-02-08 南京邮电大学 对等计算中一种分布式哈希表
US20080098121A1 (en) * 2006-10-23 2008-04-24 Nec (China) Co., Ltd. P2p sip enabled multimedia network communication system
CN101378325A (zh) * 2007-08-31 2009-03-04 华为技术有限公司 一种重叠网络及其构建方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101350807B (zh) * 2007-07-20 2012-04-04 华为技术有限公司 多地址空间移动网络架构、主机信息注册及数据发送方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1731742A (zh) * 2005-08-26 2006-02-08 南京邮电大学 对等计算中一种分布式哈希表
US20080098121A1 (en) * 2006-10-23 2008-04-24 Nec (China) Co., Ltd. P2p sip enabled multimedia network communication system
CN101378325A (zh) * 2007-08-31 2009-03-04 华为技术有限公司 一种重叠网络及其构建方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
D.FARINACCI ET AL.: "Locator /ID Separation Protocol (LISP),draft-ietf-lisp-OO.txt", NETWORK WORKING GROUP INTERNET-DRAFT, 26 May 2009 (2009-05-26), pages 21,34,42, XP015062513 *
F.HU ET AL.: "ID/Locator Distributed Mapping Server, draft-hu-lisp-dht-OO.txt", IETF INTERNET-DRAFT, 18 October 2009 (2009-10-18), pages 4 - 6,8-10, XP015064678 *
See also references of EP2456130A4 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104935462A (zh) * 2015-06-02 2015-09-23 清华大学 一种端服务器部署方法及装置
CN104935462B (zh) * 2015-06-02 2018-10-19 清华大学 一种端服务器部署方法及装置
US10491693B2 (en) 2015-06-02 2019-11-26 Tsinghua University Method and apparatus for deploying edge servers
US20220417205A1 (en) * 2021-06-29 2022-12-29 Cisco Technology Inc. Control Embedded Data Packet for Efficient ARP Query in SDA Environment
US11716305B2 (en) * 2021-06-29 2023-08-01 Cisco Technology, Inc. Control embedded data packet for efficient ARP query in SDA environment

Also Published As

Publication number Publication date
US20120144031A1 (en) 2012-06-07
CN101958830B (zh) 2014-03-12
EP2456130A4 (en) 2014-11-12
EP2456130A1 (en) 2012-05-23
CN101958830A (zh) 2011-01-26
US8898334B2 (en) 2014-11-25

Similar Documents

Publication Publication Date Title
WO2011006375A1 (zh) 一种网络部署系统及其映射和数据转发方法
WO2021063232A1 (zh) 建立bier转发表项的方法、装置和系统
JP7123174B2 (ja) マルチキャストデータ送信方法、関連装置、およびシステム
WO2020182086A1 (zh) 一种bier报文的发送方法和装置
US11979322B2 (en) Method and apparatus for providing service for traffic flow
US9240944B2 (en) Overlay services in communication networks
WO2018228490A1 (zh) 组播跨域方法、装置、系统及计算机可读存储介质
EP2891277B1 (en) Overlay virtual gateway for overlay networks
CN104052666B (zh) 实现主机路由可达的方法和装置
CN103546374B (zh) 一种边缘二层网络中转发报文的方法和装置
US8750301B2 (en) Method, device for implementing identifier and locator split, and method for data encapsulating
US9178816B1 (en) Control plane messaging in all-active multi-homed ethernet virtual private networks
EP3840304B1 (en) Communication method, device, and system
WO2015074394A1 (zh) 一种报文转发方法及装置
CN106572021B (zh) 一种实现网络虚拟化叠加的方法与网络虚拟化边缘节点
KR20100106560A (ko) 링크 상태 프로토콜 제어형 이더넷 네트워크를 통한 ｖｐｎ의 구현
WO2022184169A1 (zh) 报文转发方法、系统、存储介质及电子装置
EP4030698A1 (en) Packet processing method, device, system and apparatus as well as storage medium
WO2022117018A1 (zh) 报文传输的方法和装置
WO2021017590A1 (zh) 一种实现dci三层通信的方法、系统及第一gw
EP3190752B1 (en) Method, apparatus and medium for avoiding traffic flooding due to asymmetric mac learning and achieving predictable convergence for pbb-evpn active-active redundancy
JP2023551938A (ja) パケット送信方法、対応関係取得方法、装置、およびシステム
CN102340444B (zh) 一种身份标识与位置分离的报文封装和转发的方法及系统
WO2024016869A1 (zh) 一种组播配置方法及装置
WO2017107033A1 (zh) 一种基于身份的集中控制式网络体系架构iccn

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10799373

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 13383798

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2010799373

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2010799373

Country of ref document: EP