CN102170369B - DHT (Distributed Hash Table) deployment method for mapping server in integrated network - Google Patents
DHT (Distributed Hash Table) deployment method for mapping server in integrated network Download PDFInfo
- Publication number
- CN102170369B CN102170369B CN 201110098006 CN201110098006A CN102170369B CN 102170369 B CN102170369 B CN 102170369B CN 201110098006 CN201110098006 CN 201110098006 CN 201110098006 A CN201110098006 A CN 201110098006A CN 102170369 B CN102170369 B CN 102170369B
- Authority
- CN
- China
- Prior art keywords
- mapping
- server
- aid
- access
- mapping server
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Images
Abstract
The invention provides a method for realizing DHT (Distributed Hash Table) deployment of a mapping server in an integrated network. The method comprises the following steps: mapping servers of each AS (Application Server) domain are deployed by using the DHT according to a DHT deployment method for registering and analyzing a mapping relation in the integrated network; the mapping relation between an access identifier and the mapping server is stored in a corresponding mapping server through hashing the access identifier during registering the mapping relation; and a mapping server of a mapping relation between the access identifier and a switching route identifier can be obtained only by hashing the access identifier and determining the mapping server of the access identifier so as to obtain the mapping relation between the access identifier and the switching route identifier. By using the method provided by the invention, a mapping system can be dynamically organized, the expandability and the robustness of the mapping system in the integrated network are enhanced, an analytic delay of the mapping relation is shortened, and the large-scale deployment of the integrated network is supported.
Description
Technical field
The invention belongs to technical field of the computer network, relate to the dispositions method of mapped system under integrated network.
Background technology
Fast development along with the Internet, mobile subscriber and many locals user constantly increase, traffic engineering and tactful route are adopted in a large number, the original design thought of conventional internet is difficult to continue to adapt to network in the new demand of aspects such as moving, many locals, safety and route can be expanded, is badly in need of modifying and perfect.The double attribute problem of IP address is to cause the Internet to have one of basic reason of problems.
Each state all is devoted to the research of generation information network architecture and key technology in recent years, as GENI (the Global Environment for Network Innovations) plan of the national science foundation of the US committee (NSF, National Science Foundation) and FIRE (the Future Internet Research andExperimentation) plan of FIND (FutureInternet Design) project and European Union etc.Clearly propose " new network system basic research " as emphasis research topic in China's 973 project guides of 2006; The National 973 project " integrated trustable network and the basic research of Pervasive Service system " of project verification in the same year has stepped an important step to research and the exploration of generation information network system basic theory aspect.
The thought that identity is separated with the position has become one of focus of new network architecture research.Cisco company is at study Internet (the Internet Research Task Force of task force, IRTF) route seminar (Routing Research Group, RRG) has proposed LISP (Locator/IDSeparation Protocol) draft.The LISP a part of IP of use address is as terminal iidentification (EID, Endpoint Identifier), and another part is as route station location marker (RLOC, RoutingLocators), and EID is that terminal is used, and RLOC is used for the forwarding data bag.By mapping, the encapsulation of EID and RLOC, complete forwarding and the route of packet.Resolve about the mapping of EID and RLOC, Cisco company has proposed number of mechanisms, as LISP-ALT (LISP AlternativeTopology), LISP-DHT (Towards a DHT to map identifiers onto locators) mistake! Do not find Reference source., LISP-NERD (A Not-so-novel EID to RLOC Database) and APT (A Practical Transit Mapping Service) method.Although scheme is different, common ground is mapping relations database of design, and spreads map information by network, and its important design goal is to allow relatively simple and effective mapped system to be used, and reduces the change to existing software and hardware as far as possible.But mechanism and imperfection that above-mentioned prior art proposes, LISP-NERD adopts the mode of centralised storage, and extensibility is relatively poor; The diffusion of information time delay of LISP-ALT is larger; LISP-DHT does not take into full account ambulant support.
Application number is that 2007101220121 Chinese invention patent " realizing the method for integrated network location management " has proposed a kind of new network architecture of mapping that separates with station location marker based on identity.Integrated network is introduced in core net and is called mapping server (Identifier Mapping Server, IDMS) functional entity, store the access sign (AccessIdentifier of terminal in a Local Area Network, AID) and the map information of switching and routing sign (Switch Routing Identifier, SRID).IDMS can also provide the services such as the storage, inquiry, modification of map information.For fear of the map information of single mapping server storing excess, adopt distributed map information storage organization, every mapping server is only preserved this territory of ownership and the current map information that moves to the terminal in this territory.In communication process, need to search positional information according to identity information and shine upon, therefore need the mapping server at mapping relations place, location, the present invention is exactly the location mechanism that will set up a kind of identity fast and accurately and position mapping relations.The present invention adopts distributed hashtable (Distributed Hashtable, DHT) mode is disposed mapping server, preserve access in mapping server and be identified to the mapping relations of switching and routing sign and the mapping relations that access is identified to mapping server, the mapping that access is identified to mapping server is stored, searched to mode by DHT, thereby the mapping server at mapping relations place, location, and then obtain to access the mapping relations that identify with the switching and routing sign.
Summary of the invention
The purpose of this invention is to provide a kind of method that realizes DHT deployment mapped system in integrated network, with fast registration and the parsing that realizes mapping relations, make the burden of mapped system can be distributed to each mapping server, improve extensibility and the robustness of mapped system.According to the present invention, adopt the method for DHT to dispose between the mapping server in each AS territory, realize dynamic organization between each mapping server, can add dynamically or leave.
For this reason, the invention provides the dispositions method of mapping server in a kind of integrated network, be included in registration and the resolving of mapping relations in integrated network, it is characterized in that:
Adopt the method for DHT to dispose between mapping server.
Preferably, described registration and resolving are to complete by the access sign of terminal is carried out Hash operation.
Preferably, during registration, when access is identified to the mapping relations of switching and routing sign in mapping server receives this territory, mapping server generates the mapping relations that an access is identified to mapping server, access by hash and identify the purpose mapping server that decides this access of storage to be identified to the mapping server mapping relations, and the forwarding access is identified to the mapping relations of mapping server to this purpose mapping server.
preferably, during parsing, when access switch router ASR accesses to this territory mapping server the parsing that is identified to switching and routing sign mapping relations, if in this territory mapping server not this access be identified to the mapping relations of switching and routing sign, access sign by hash and determine that the storage access is identified to the purpose mapping server of mapping server mapping relations, then request message is transmitted to the purpose mapping server, after the purpose mapping server obtains the parsing mapping server of storage access sign and switching and routing sign mapping relations, request message is transmitted to this parsing mapping server is identified to the mapping relations of switching and routing sign to obtain access.
Preferably, the mapping server in each territory (be preferably AS territory) adopts the method for DHT to dispose, and makes mapping server to add dynamically or to leave, and has improved the extensibility of mapped system.
Preferably, described mapping relations registration process comprises the following steps:
When having terminal to be linked into access switch router ASR, ASR gives this terminal distribution switching and routing sign RID, obtaining accessing the mapping relations that are identified to switching and routing sign is AID-to-RID, and switch router ASR adds these mapping relations in self AID-to-RID mapping table and reports to the mapping server in this territory;
After the mapping server in this territory receives the mapping relations AID-to-RID that access is identified to the switching and routing sign, these mapping relations are stored in the AID-to-RID mapping table of self, then generating and accessing the mapping relations that are identified to mapping server is AID-to-Server, and hash access sign AID, determine that this access is identified to the purpose mapping server that the mapping relations AID-to-Server of mapping server should store, and mapping relations AID-to-Server is transmitted to this purpose mapping server;
Receive the mapping relations of AID-to-Server when the purpose mapping server after, these mapping relations are stored in the mapping table of AID-to-Server of self.
Preferably, if the mapping server that this purpose mapping server is this territory stores mapping relations AID-to-Server in the AID-to-Server mapping table of mapping server in this territory.
Preferably, described mapping relations resolving comprises the following steps:
When terminal during to the Correspondent Node initiating communication, at first the access switch router ASR that terminal connects searches the mapping relations AID-to-RID that the access whether Correspondent Node is arranged is identified to the switching and routing sign in the AID-to-RID mapping table of self, if have directly carry out forwarding data bag after the replacement of mapping relations, if do not have send solicited message to the mapping server in this territory;
After the mapping server in this territory receives solicited message, search the map information whether Correspondent Node AID is arranged in self AID-to-RID mapping table, if have send the mapping response message to access switch router ASR, if do not have, opposite end AID is carried out hash, determine the purpose mapping server of this AID, and send request to the purpose mapping server;
After the purpose mapping server receives solicited message, search in the AID-to-Server mapping table, after finding the AID-to-Server map entry of opposite end AID, solicited message is transmitted to mapping server corresponding in map entry namely resolves mapping server;
After the parsing mapping server receives solicited message, search the map entry of opposite end AID in the AID-to-RID mapping table, after finding, map information is replied to the access switch router ASR that terminal connects;
After the access switch router ASR that terminal connects obtains the AID-to-RID mapping relations of Correspondent Node, after being replaced with RID, the AID in packet forwards.
Preferably, if the purpose mapping server is the mapping server in this territory, search in the mapping server AID-to-Server in this territory mapping table, after finding, the mapping solicited message is transmitted to mapping server corresponding in the AID-to-Server map entry, namely resolves mapping server.
Description of drawings
Fig. 1 is the topological diagram that integrated network mapping server DHT of the present invention disposes;
Fig. 2 is the schematic diagram of mapping relations registration process in the present invention;
Fig. 3 is the schematic diagram of mapping relations resolving in the present invention.
Embodiment
The detailed description of relevant technology contents of the present invention will coordinate accompanying drawing to make an explanation below.Need to prove in the drawings, dotted line connects presentation logic and connects or logical path, is not connection or the path of physics route; The digitized representation on solid line and dotted line side the step number in registration and process of analysis.
Fig. 1 is the topological schematic diagram that integrated network mapping server DHT of the present invention disposes.Wherein 1 for accessing terminal, and it is linked in integrated network.2 for access switch router ASR, is responsible for accessing the replacement that identifies with the switching and routing sign, and forwards the data in core net.3 is the broad sense switch router, is used for forwarding and the route of data.4 is mapping server, manages the mapping relations in this territory, and accesses the management that is identified to the mapping server mapping relations.Form an overlay between mapping server, adopt the mode of DHT to dispose.
Fig. 2 is the registration process schematic diagram of mapping relations in the present invention.Register flow path comprises the steps:
S1. when terminal 11 was linked into integrated network, access switch router ASR21 was that terminal 11 is distributed switching and routing sign RID, obtains mapping relations AID-to-RID, and these mapping relations are joined in local mapping table;
S2. access switch router ASR21 and report message to the mapping server 41 transmission mappings in this territory, report mapping relations AID-to-RID;
S3. mapping server 41 generates mapping relations AID-to-Server, and access sign AID by hash and determine that the position that mapping relations AID-to-Server deposits is purpose mapping server 42, and mapping relations AID-to-Server is reported to purpose mapping server 42, complete the registration of mapping relations.
Fig. 3 is the resolving schematic diagram of mapping relations in the present invention.The process of analysis of mapping relations comprises the steps:
R1. terminal 12 will be to Correspondent Node 11 initiating communications, with Packet Generation to accessing switch router 22;
R2. access the mapping relations AID-to-RID whether switch router 22 is searched Correspondent Node 11 in local mapping table, if having directly carry out replacement and the data retransmission of mapping relations, if do not have, initiate query requests to this territory mapping server 43;
R3. mapping server 43 is searched the mapping relations AID-to-RID of Correspondent Node 11 in local mapping table, if have directly return to access switch router 22, if not the sign of the access by hash terminal 12 is determined purpose mapping server 42, and send mapping request message to purpose mapping server 42;
R4. purpose mapping server 42 is searched the mapping server corresponding to access sign AID of Correspondent Node 11 in local AID-to-Server mapping table, determine that the position of the mapping relations AID-to-RID storage of Correspondent Node 11 namely resolves mapping server 41, and send a request message to mapping server 41.
R5. mapping server 41 is searched the mapping relations AID-to-RID of Correspondent Node 11 in the AID-to-RID mapping table, and these mapping relations are returned to access switch router 22.Access switch router 22 is carried out AID and after the replacement of RID, Packet Generation is become communication process to the complete device of broad sense switching and routing.
The method of the above-mentioned deployment mapping server that the present invention proposes can be located identity and position mapping relations rapidly and accurately.Particularly adopted distributed hashtable (Distributed Hash table, DHT) mode is disposed mapping server, preserve access in mapping server and be identified to the mapping relations of switching and routing sign and the mapping relations that access is identified to mapping server, the mapping that access is identified to mapping server is stored, searched to mode by DHT, thereby the mapping server at mapping relations place, location, and then obtain to access the mapping relations that identify with the switching and routing sign.Like this, the simple and effective mapped system that the present invention proposes can finely satisfy the needs that in the development of current network framework, identity separated with the position.
Above-mentioned is only preferred embodiment of the present invention, is not to limit protection scope of the present invention.Be all equivalent variations and modifications of making according to thought of the present invention and spirit, be all protection scope of the present invention and contain.
Claims (7)
1. the dispositions method of mapping server in an integrated network is characterized in that: is included in registration and the resolving of mapping relations in integrated network, adopts the method for distributed hashtable DHT to dispose between mapping server,
Described mapping relations registration process comprises the following steps:
When having terminal to be linked into access switch router ASR, ASR gives this terminal distribution switching and routing sign RID, obtaining accessing the mapping relations that are identified to switching and routing sign is AID-to-RID, and access switch router ASR adds these mapping relations in self AID-to-RID mapping table and reports to the mapping server in this territory;
After the mapping server in this territory receives the mapping relations AID-to-RID that access is identified to the switching and routing sign, these mapping relations are stored in the AID-to-RID mapping table of self, then generating and accessing the mapping relations that are identified to mapping server is AID-to-Server, and hash access sign AID, determine that this access is identified to the purpose mapping server that the mapping relations AID-to-Server of mapping server should store, and mapping relations AID-to-Server is transmitted to this purpose mapping server;
Receive the mapping relations of AID-to-Server when the purpose mapping server after, these mapping relations are stored in the mapping table of AID-to-Server of self,
Described mapping relations resolving comprises the following steps:
When terminal during to the Correspondent Node initiating communication, at first the access switch router ASR that terminal connects searches the mapping relations AID-to-RID that the access whether Correspondent Node is arranged is identified to the switching and routing sign in the AID-to-RID mapping table of self, if have directly carry out forwarding data bag after the replacement of mapping relations, if do not have send solicited message to the mapping server in this territory;
After the mapping server in this territory receives solicited message, search the map information whether Correspondent Node AID is arranged in self AID-to-RID mapping table, if have send the mapping response message to access switch router ASR, if do not have, opposite end AID is carried out hash, determine the purpose mapping server of this AID, and send request to the purpose mapping server;
After the purpose mapping server receives solicited message, search in the AID-to-Server mapping table, after finding the AID-to-Server map entry of opposite end AID, solicited message is transmitted to mapping server corresponding in map entry namely resolves mapping server;
After the parsing mapping server receives solicited message, search the map entry of opposite end AID in the AID-to-RID mapping table, after finding, map information is replied to the access switch router ASR that terminal connects;
After the access switch router ASR that terminal connects obtains the AID-to-RID mapping relations of Correspondent Node, after being replaced with RID, the AID in packet forwards.
2. method according to claim 1, is characterized in that, described registration and resolving are to complete by the access sign of terminal is carried out Hash operation.
3. method according to claim 1 and 2, is characterized in that, during registration,
When access is identified to the mapping relations of switching and routing sign in mapping server receives this territory, mapping server generates the mapping relations that an access is identified to mapping server, access by hash and identify the purpose mapping server that decides this access of storage to be identified to the mapping server mapping relations, and the forwarding access is identified to the mapping relations of mapping server to this purpose mapping server.
4. method according to claim 1 and 2, is characterized in that, during parsing,
when access switch router ASR accesses to this territory mapping server the parsing that is identified to switching and routing sign mapping relations, if in this territory mapping server not this access be identified to the mapping relations of switching and routing sign, access sign by hash and determine that the storage access is identified to the purpose mapping server of mapping server mapping relations, then request message is transmitted to the purpose mapping server, after the purpose mapping server obtains the parsing mapping server of storage access sign and switching and routing sign mapping relations, request message is transmitted to this parsing mapping server is identified to the mapping relations of switching and routing sign to obtain access.
5. method according to claim 1, is characterized in that, the mapping server in each territory adopts the method for DHT to dispose, and makes mapping server to add dynamically or to leave, and has improved the extensibility of mapped system.
6. method according to claim 1, is characterized in that, if the mapping server that this purpose mapping server is this territory stores mapping relations AID-to-Server in the AID-to-Server mapping table of mapping server in this territory.
7. according to claim 1 method, it is characterized in that, if the purpose mapping server is the mapping server in this territory, search in the mapping server AID-to-Server in this territory mapping table, after finding, the mapping solicited message is transmitted to mapping server corresponding in the AID-to-Server map entry, namely resolves mapping server.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110098006 CN102170369B (en) | 2011-04-19 | 2011-04-19 | DHT (Distributed Hash Table) deployment method for mapping server in integrated network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110098006 CN102170369B (en) | 2011-04-19 | 2011-04-19 | DHT (Distributed Hash Table) deployment method for mapping server in integrated network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102170369A CN102170369A (en) | 2011-08-31 |
| CN102170369B true CN102170369B (en) | 2013-05-22 |
Family
ID=44491353
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201110098006 Expired - Fee Related CN102170369B (en) | 2011-04-19 | 2011-04-19 | DHT (Distributed Hash Table) deployment method for mapping server in integrated network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102170369B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106789619B (en) * | 2015-11-24 | 2020-06-09 | 华为技术有限公司 | Method for determining mapping server, routing node and autonomous system |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101123536A (en) * | 2007-09-19 | 2008-02-13 | 北京交通大学 | Method for managing integrated network locations |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101656765B (en) * | 2009-09-14 | 2013-01-16 | 中兴通讯股份有限公司 | Address mapping system and data transmission method of identifier/locator separation network |
-
2011
- 2011-04-19 CN CN 201110098006 patent/CN102170369B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101123536A (en) * | 2007-09-19 | 2008-02-13 | 北京交通大学 | Method for managing integrated network locations |
Non-Patent Citations (2)
| Title |
|---|
| 一种基于DHT的服务标识解析机制的设计与实现;潘峥;《中国优秀硕士学位论文全文数据库》;20080630;中文摘要 * |
| 潘峥.一种基于DHT的服务标识解析机制的设计与实现.《中国优秀硕士学位论文全文数据库》.2008, |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102170369A (en) | 2011-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101656765B (en) | Address mapping system and data transmission method of identifier/locator separation network | |
| KR102052520B1 (en) | A node and a communication method for supporting content mobility in a content centric network | |
| KR102072203B1 (en) | A node and a method for generating shortened name increasing adaptability of hierarchical name in a content centric network | |
| US20150365495A1 (en) | Data source movement processing method, packet forwarding method, and apparatus thereof | |
| WO2019095889A1 (en) | Method and device for discovering nf by nrf, and readable storage medium | |
| WO2014090081A1 (en) | Method for joining group, group establishing method, client, server, and system | |
| JP6116758B2 (en) | Method, apparatus and system for transferring packets in an information centric network (ICN) | |
| CN102014043A (en) | Address mapping system, data transmission method and address mapping maintenance method | |
| CN103618801B (en) | Method, equipment and the system of a kind of P2P resource-sharing | |
| CN102333105A (en) | Business communication method, system, push client terminal and user equipment | |
| CN101483600A (en) | Method for implementing integrated network home domain information diffusion | |
| EP2192800B1 (en) | Conversion method, system and apparatus for heterogeneous addressing | |
| CN109729183A (en) | Request processing method, device, equipment and storage medium | |
| CN102624914A (en) | Method for detecting local DNS (Domain Name Server) used by client side in Web form | |
| CN106357539A (en) | Data acquisition method and equipment | |
| CN104253878A (en) | VLAN (Virtual Local Area Network) information management system and method of DHCP (Dynamic Host Configuration Protocol) RELAY termination sub-interface | |
| KR101798402B1 (en) | A communication method and an apparatus for contents requester and contents provider in a network based on a hierarchical name structure | |
| CN104767678A (en) | Routing method realized on basis of content attribute part of name in content-centric networking | |
| CN101834914B (en) | Method for realizing mapping relation between identity and position | |
| CN102185935B (en) | Resource-oriented hierarchical name resolution system | |
| CN100421409C (en) | Method for selecting service call conversation control function physical body | |
| CN102170369B (en) | DHT (Distributed Hash Table) deployment method for mapping server in integrated network | |
| WO2013155922A1 (en) | Method and system for mobile advertisement delivery | |
| US20020086689A1 (en) | Rerouting wireless messages to locate service providers | |
| CN105429880B (en) | The network equipment and its method for carrying out routing forwarding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130522 Termination date: 20170419 |