CN102957612A - Host addressing method and host addressing system - Google Patents
Host addressing method and host addressing system Download PDFInfo
- Publication number
- CN102957612A CN102957612A CN201110248274.9A CN201110248274A CN102957612A CN 102957612 A CN102957612 A CN 102957612A CN 201110248274 A CN201110248274 A CN 201110248274A CN 102957612 A CN102957612 A CN 102957612A
- Authority
- CN
- China
- Prior art keywords
- address
- access service
- service router
- destination host
- routing
- 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.)
- Pending
Links
Images
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
Abstract
The invention provides a host addressing method and a host addressing system which relate to a network communication system and solve the problem of routing alternation caused by a multi-homed host. The method includes: when a source access service router sends data to a target host, acquiring an address of an access service router corresponding to the target host; when the access service router of the target host is provided with multiple routing interfaces, selecting an optimal path according to addresses of the multiple routing interfaces; and enabling the source access service router to route the data sent from the source access service router to the target host according to the optimal path. The host addressing method and the host addressing system in the technical scheme are applicable to a locator and identifier separation network so that efficient multi-homed host routing is achieved.
Description
Technical field
The present invention relates to network communication field, relate in particular to the host addressing method and system in a kind of identity and the locator separation network.
Background technology
In order to solve the ambiguous problem of internet core router node routing list capacity rapid expanding and IP address, IETF (Internet Engineering task groups, Internet Engineering Task Force) technology that identity is separated with the position has been proposed in recent years, with LISP (identity position separated protocol, Locator andIdentifier Separation Protocol) the LISP agreement of working group's proposition is example, identify label (the EID of its terminal, Endpoint IDentifier) do not participate in the route of IP kernel heart net, P can only be seen the interface route address (RLOC of border couple in router, Routing LOCator), and a border router can access a large amount of terminals, and the corresponding relation of a mapping plane storage terminal identity EID and router RLOC is set separately.The message that mails to terminal at first need to find its corresponding border router RLOC in the mapping plane, then be routed to purpose terminal place couple in router according to RLOC.Its schematic diagram is seen Fig. 1, and wherein ITR (Ingress Tunnel Router), ETR (Egress Tunnel Router) represent respectively entrance tunnel router, exit tunnel router, are the logical names of transmitting-receiving two-end couple in router.
Positional information is not carried in identify label itself under the isolation technics system of identity position, so that the moving to any position and all can keep identify label constant of main frame, but this feature has also been brought following problem: when host A is supported many caves, when being attached to simultaneously two networks, such as host A place enterprise network in order to guarantee the reliability of network connection, whole network is linked the access network of a plurality of operators simultaneously, perhaps host A is connected to the fixed broadband network of 2/3G network and WLAN access simultaneously for the mobile subscriber, at this moment, the couple in router of host A is by different interfaces and different network connections, and each couple in router interface has different routing address.If there is another user B to be initiated to the communication of host A, because destination address is identify label, without positional information, so network has a plurality of couple in router interface routes address to select, can not guarantee that user B is optimum to the IP routed path of host A, probably cause route circuitous.
Summary of the invention
The invention provides a kind of host addressing method and system, solved the circuitous problem of route that multihomed host brings.
A kind of host addressing method, in identity and locator separation network, the method comprises:
When access service router in source sends data to destination host, the address that obtains access service router corresponding to described destination host;
When the access service router of described destination host has a plurality of routing interface, according to the address of described a plurality of routing interfaces, select optimal path;
Described source access service router according to described optimal path to carrying out route by described source access service router to the data that described destination host sends.
Preferably, above-mentioned host addressing method also comprises:
The topology information server is collected the bottom-layer network topology information, inquires about for the network element device in described identity and the locator separation network.
Preferably, the described address that obtains access service router corresponding to described destination host comprises:
Described source access service router sends query requests to the mapping plane, carries the identify label of described destination host in described query requests;
Described mapping plane is according to described identify label, the routing interface address of the access service router of the described destination host of the local storage of inquiry, and the address that will inquire about whole routing interfaces of acquisition returns to described source access service router.
Preferably, when the access service router of described destination host has a plurality of routing interface, according to the address of described a plurality of routing interfaces, select optimal path to comprise:
Described source access service router sends to described topology information server with the address of source address and described whole routing interfaces;
Described topology information server lookup local data base calculates respectively the distance from described source address to each routing interface;
Described topology information server is according to the distance order from small to large to described source address path, sort in address to described a plurality of routing interfaces, generate address information tabulation, described address information tabulation is returned to described source access service router, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
Preferably, the described address that obtains access service router corresponding to described destination host comprises:
Described source access service router sends query requests to the mapping plane, carries the identify label of described destination host in described query requests;
The address information of the described destination host couple in router of local storage is inquired about according to described identify label in described mapping plane.
Preferably, when described access service router at described destination host has a plurality of routing interface, according to the address of described a plurality of routing interfaces, select optimal path to comprise:
The address information of the source address of the just described access service router in described mapping plane and whole routing interfaces of described destination host sends to described topology information server;
Described topology information server lookup local data base calculates respectively the distance from described source address to each routing interface;
Described topology information server is according to the distance order from small to large to described source address path, the address information of described a plurality of routing interfaces sorted generate address information tabulation, described address information tabulation is returned to mapping plane, described source, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation;
Described mapping plane is transmitted to described source access service router with described address information tabulation.
Preferably, described source access service router is specially carrying out route by described source access service router to the data of described destination host transmission according to described optimal path:
Described source access service router receives described address information tabulation, and the routing interface address of ordering first was carried out route as the destination address that sends data to described destination host according to this destination address during described address information was tabulated.
Preferably, above-mentioned host addressing method also comprises:
Described source access service router is preserved the address information tabulation of described destination host.
Preferably, when again sending data to described destination host, the address information tabulation of the described destination host that described source access service router is directly preserved from this locality, select the routing interface address of ordering first as destination address, send data to this destination address.
Preferably, above-mentioned host addressing method also comprises:
When described source access service router is unreachable in the routing interface address of current selection, from the address information tabulation of described destination host, select the routing interface address of next cis-position of current routing interface address as destination address.
The present invention also provides a kind of host addressing method, and in identity and locator separation network, the method comprises:
Source access service router when sending data to destination host, the address that obtains access service router corresponding to described destination host from the mapping plane;
Described source access service router according to the address of described a plurality of routing interfaces, is selected optimal path when the access service router of described destination host has a plurality of routing interface;
Described source access service router according to described optimal path to carrying out route by described source access service router to the data that described destination host sends.
Preferably, described source access service router according to the address of described a plurality of routing interfaces, selects optimal path to comprise when the access service router of described destination host has a plurality of routing interface:
Described source access service router sends to described topology information server with the address of source address and described whole routing interfaces;
Described topology information server lookup local data base calculates respectively the distance from described source address to each routing interface;
Described topology information server is according to the distance order from small to large to described source address path, sort in address to described a plurality of routing interfaces, generate address information tabulation, described address information tabulation is returned to described source access service router, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
The present invention also provides a kind of host addressing method, and in identity and locator separation network, the method comprises:
When access service router in source sends data to destination host, the address that the mapping plane obtains access service router corresponding to described destination host;
When described mapping plane has a plurality of routing interface at described purpose access service router, according to the address of described a plurality of routing interfaces, select optimal path;
Described mapping plane notifies described optimal path to described source access service router, with indicate described source access service router according to described optimal path to carrying out route by described source access service router to the data that described destination host sends.
Preferably, described when access service router in source sends data to destination host, the address that the mapping plane obtains access service router corresponding to described destination host comprises:
Described mapping plane receives the query requests that described access service router sends, and carries the identify label of described destination host in described query requests;
The address of the described destination host couple in router of local storage is inquired about according to described identify label in described mapping plane.
Preferably, when described mapping plane has a plurality of routing interface at described purpose access service router, according to the address of described a plurality of routing interfaces, select optimal path to comprise:
Described mapping plane sends to described topology information server with the address of whole routing interfaces of the source address of described access service router and described destination host;
Described topology information server lookup local data base calculates respectively the distance from described source address to each routing interface;
Described topology information server is according to the distance order from small to large to described source address path, the address information of described a plurality of routing interfaces sorted generate address information tabulation, described address information tabulation is returned to mapping plane, described source, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
Preferably, described mapping plane is notified described optimal path to described source access service router and is specially:
Described mapping plane sends described address information tabulation to described source access service router.
The present invention also provides a kind of host addressing method, comprising:
When access service router in source sends data to destination host, if described source access service router has a plurality of routing interfaces, then according to the address of described a plurality of routing interfaces, select the optimal path of the access service router of the described destination host of arrival;
Described source access service router according to described optimal path to carrying out route by described source access service router to the data that described destination host sends.
Preferably, when access service router in source sends data to destination host, if described source access service router has a plurality of routing interfaces, then according to the address of described a plurality of routing interfaces, select the optimal path of the access service router of the described destination host of arrival to comprise:
Described source access service router is inquired about the address of the access service router of described destination host to the mapping plane;
The inquiry of described mapping plane obtains a plurality of routing interfaces address of described source access service router, and a plurality of routing interfaces address of described source access service router and the access service router address of described destination host are returned to described source access service router;
Described source access service router sends a plurality of routing interfaces address of described source access service router and the access service router address of described destination host to the topology information server;
Described topology information server lookup local data base, calculate respectively the distance from each routing interface of described source access service router to the access service router address of described destination host, according to the distance order from small to large to described access service router address path, sort in address to described a plurality of routing interfaces, generate address information tabulation, described address information tabulation is returned to described source access service router, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
The present invention also provides a kind of host addressing of Lee system, and in identity and locator separation network, this system comprises source access service router and mapping plane;
Described source access server, be used for when sending data to destination host, obtain the address of access service router corresponding to described destination host from described mapping plane, and when the access service router of described destination host has a plurality of routing interface, address according to described a plurality of routing interfaces, select optimal path, to carrying out route by described source access service router to the data that described many caves destination host sends.
Preferably, above-mentioned host addressing system also comprises:
The topology information server, be used for receiving the source address of described source access service router transmission and the address of described whole routing interfaces, the inquiry local data base, calculate respectively the distance from described source address to each routing interface, according to the distance order from small to large to described source address path, sort in address to described a plurality of routing interfaces, generate address information tabulation, described address information tabulation is returned to described source access service router, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
The present invention also provides a kind of host addressing system, and in identity and locator separation network, this system comprises source access service router and mapping plane;
Described mapping plane, be used for when described source access service router sends data to destination host, obtain the address of access service router corresponding to described destination host, and when described purpose access service router has a plurality of routing interface, address according to described a plurality of routing interfaces, select optimal path, described optimal path is notified to described source access service router, with indicate described source access service router according to described optimal path to carrying out route by described source access service router to the data that described destination host sends.
Preferably, above-mentioned host addressing system also comprises:
The topology information server, be used for receiving the address of whole routing interfaces of the source address of the described access service router that described mapping plane sends and described destination host, calculate respectively the distance from described source address to each routing interface, again according to the distance order from small to large to described source address path, the address information of described a plurality of routing interfaces sorted generate address information tabulation, described address information tabulation is returned to mapping plane, described source, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
The present invention also provides a kind of host addressing system, comprises source access service router;
Described source access service router, be used for when sending data to destination host, if described source access service router has a plurality of routing interfaces, then according to the address of described a plurality of routing interfaces, select to arrive the optimal path of the access service router of described destination host, and according to described optimal path to carrying out route by described source access service router to the data that described destination host sends.
Preferably, above-mentioned host addressing system also comprises mapping plane and topology information server;
Described mapping plane, be used for receiving the request of address of the access service router of the described destination host of described source access service query router, when inquiry obtains a plurality of routing interfaces address of described source access service router, a plurality of routing interfaces address of described source access service router and the access service router address of described destination host are returned to described source access service router;
Described topology information server, for a plurality of routing interfaces address of the described source access service router that receives described source access service router transmission and the access service router address of described destination host, the inquiry local data base, calculate respectively the distance from each routing interface of described source access service router to the access service router address of described destination host, according to the distance order from small to large to described access service router address path, sort in address to described a plurality of routing interfaces, generate address information tabulation, described address information tabulation is returned to described source access service router, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
The invention provides a kind of host addressing method and system, in identity and locator separation network, when access service router in source sends data to destination host, obtain the address of access service router corresponding to described destination host, when the access service router of described destination host has a plurality of routing interface, address according to described a plurality of routing interfaces, select optimal path, described source access service router according to described optimal path to carrying out route by described source access service router to the data that described destination host sends, realize the selection to a plurality of access service routers of multihomed host, solved the circuitous problem of route that multihomed host brings.
Description of drawings
Fig. 1 is the configuration diagram in existing identity and the many caves of locator separation network;
A kind of identity and many caves of locator separation network network architecture schematic diagram that Fig. 2 provides for embodiments of the invention;
The flow chart of a kind of host addressing method that Fig. 3 provides for embodiments of the invention one;
The flow chart of a kind of host addressing method that Fig. 4 provides for embodiments of the invention two;
The flow chart of a kind of host addressing method that Fig. 5 provides for embodiments of the invention three;
The flow chart of a kind of host addressing method that Fig. 6 provides for embodiments of the invention four.
Embodiment
When host A is supported many caves, when being attached to simultaneously two networks, such as host A place enterprise network in order to guarantee the reliability of network connection, whole network is linked the access network of a plurality of operators simultaneously, perhaps host A is connected to the fixed broadband network of 2/3G network and WLAN access simultaneously for the mobile subscriber, at this moment, the couple in router of host A is by different routing interfaces and different network connections, and each routing interface has different addresses.If there is another user B to be initiated to the communication of host A, because destination address is identify label, without positional information, so network has a plurality of couple in router routing interfaces address to select, can not guarantee that user B is optimum to the IP routed path of host A, probably cause route circuitous.
In order to address the above problem, embodiments of the invention provide a kind of host addressing method and system.Hereinafter in connection with accompanying drawing embodiments of the invention are elaborated.Need to prove that in the situation of not conflicting, the embodiment among the application and the feature among the embodiment be combination in any mutually.
Be to guarantee the consistency of statement, below with couple in router, the unified access service router that is called of ITR, ETR, the interface of access routing server access heterogeneous networks is referred to as routing interface.
At first by reference to the accompanying drawings, embodiments of the invention one are described.
The embodiment of the invention provides a kind of identity and many caves of locator separation network network architecture, and its schematic diagram as shown in Figure 2.Wherein 201 represent destination hosts, and terminal identity sign EID is A; 202 expression terminal identity sign EID are the access service router of A; 203 expression operator core IP network 1; 204 expression operator core IP network 2; 205 expression mapping planes, the access service router uses relevant interface, obtains the positional information of corresponding identify label by this mapping plane; 206 expression topology information servers, this server for the mapping plane provides query interface, provides the inquiry service of identity and position by collecting the bottom-layer network topology information; 207 expression terminal identity sign EID are the access service router of the main frame of B; 208 expression destination hosts, terminal identity sign EID is B.
The embodiment of the invention provides a kind of host addressing method, realized multihomed host communication route optimization under identity and locator separation network, wherein the access service router two is attached to two different IP network, wherein be linked into IP network 1 by RLoc11, be linked into IP network 2 by RLoc22, there are two map records in certain main frame under this access service router on the mapping plane.The flow process that the host addressing method of using embodiments of the invention to provide is finished the multihomed host route may further comprise the steps as shown in Figure 3:
Step 301: source host EID A sends IP message (EID B) to destination host EID B, and message is at first sent to its access service router one;
Step 302: the address information (address that the access service router of EID B is arranged in address information) of access service query router identify label EID B, if local cache is miss, then inquire about to the mapping plane by interface;
Step 303: after the request of identity position enquiring is received on the mapping plane, inquire in address information tabulation corresponding to identify label EID B two address informations are arranged, two routing interfaces of the access service router that corresponding EID B is corresponding respectively are (in the practical application, the access service router that EID B is corresponding may have plural routing interface, be linked into respectively different networks, the situation that only has two routing interfaces take the access service router in the embodiment of the invention describes as example, when the access service router had more interfaces, it realized that principle is identical with the embodiment of the invention);
Step 304: the mapping plane address information tabulation＜RLoc21 that access service router one address RLoc11, identify label EID B is corresponding, RLoc22〉packing sends to the topology information server, by the priority level of this server decision-making address;
Step 305: topology information server lookup local data base know RLoc22 from source host distance more close to, return the address information tabulation＜RLoc22 after the ordering, RLoc21 〉;
Step 306: the mapping plane returns to the access service router one with the address information tabulation of identify label EID B;
Step 307: the access service router one preferentially selects to sort forward address as the destination locations of EID B, and the address information tabulation＜RLoc22 of record EID B, RLoc21 〉, prepare against the fault heavy-route;
Step 308: the access service router one is transmitted source host request message (RLoc22 (EID B)) to the RLoc22 address, this destination address is sent to RLoc22 place IP network 2 according to the IP network routing rule;
Step 309:IP network 2 is transmitted IP message (R Loc22 (EID B)) to the access service router two of destination host;
Step 310: access service router two peeling outer layer encapsulation header;
Step 311: the access service router two is transmitted IP message (EID B) to destination host;
Preferably, in order to reduce the expense of inquiry topology information server, Optimal performance, in step 306, the mapping plane can be selected＜purpose identify label, the source routing address, purpose routing address ordering〉information stores this locality into, the follow-up query messages of receiving identical access service router as long as the routing address of identical destination host had not changed and just can directly hit local record and return to the access service router, and need not to inquire about to the topology information server again.
Below in conjunction with accompanying drawing, embodiments of the invention two are described.
The embodiment of the invention provides a kind of host addressing method, still take framework shown in Figure 2 as applied environment, has realized that idiographic flow may further comprise the steps as shown in Figure 4 in communicate by letter with multihomed host under the locator separation network optimization of route of identity:
Step 401: source host EID A sends IP message (EID B) to destination host EID B, and message is at first sent to its access service router one;
Step 402: the address information (address that the access service router of EID B is arranged in address information) of access service query router identify label EID B, if local cache is miss, then inquire about to the mapping plane by interface;
Step 403: after the request of identity position enquiring is received on the mapping plane, inquire in address information tabulation corresponding to identify label EID B two addresses are arranged, two routing interfaces of the access service router that corresponding EID B is corresponding respectively are (in the practical application, the access service router that EID B is corresponding may have plural routing interface, be linked into respectively different networks, the situation that only has two routing interfaces take the access service router in the embodiment of the invention describes as example, when the access service router had more interfaces, it realized that principle is identical with the embodiment of the invention);
Step 404: two the address information tabulations (RLoc21, RLoc22) that identify label EID B is corresponding of mapping plane return to the access service router one;
Step 405: the access service router one is given topology information server decision-making priority level with source address, destination address tabulation packing (RLoc11,＜RLoc21, RLoc22 〉);
Step 406: topology information server lookup local data base, return according to the result of decision＜RLoc22 after the topology distance ordering, RLoc21;
Step 407: the access service router one preferentially selects to sort forward address as the destination locations of EID B, and the address information tabulation＜RLoc22 of record EID B, RLoc21 〉, prepare against the fault heavy-route;
Step 408: the access service router one is transmitted source host request message (RLoc22 (EID B)) to the RLoc22 address, this destination address is according to the IP network routing rule, and its message is sent to IP network 2;
Step 409:IP network 2 is transmitted IP message (R Loc22 (EID B)) to the access service router two of destination host;
Step 410: access service router two peeling outer layer encapsulation header;
Step 411: the access service router two is transmitted IP message (EID B) to destination host;
Preferably, in order to reduce the expense of inquiry topology information server, Optimal performance, in step 407, the access service router can be selected＜purpose identify label, the ordering of purpose routing address〉information stores this locality into, the follow-up IP message that mails to identical destination host sign of receiving, can directly hit local order recording and transmit, and need not to inquire about to the topology information server again.
Below in conjunction with accompanying drawing, embodiments of the invention three are described.
The embodiment of the invention provides a kind of host addressing method, still take framework shown in Figure 2 as applied environment, has realized that idiographic flow may further comprise the steps as shown in Figure 5 in communicate by letter with multihomed host under the locator separation network optimization of route of identity:
Step 501: source host EID B sends IP message (EID A) to destination host EID A, and message is at first sent to its access service router two;
Step 502: the positional information of access service query router identify label EID A, if local cache is miss, then inquire about to the mapping plane by interface;
Step 503: after the request of identity position enquiring was received on the mapping plane, inquiring in address information tabulation corresponding to identify label EID A had an address information;
Step 504: the address information tabulation (RLoc11) that identify label EID A is corresponding of mapping plane returns to the access service router two;
Step 505: after the request of identity position enquiring is received on the mapping plane, inquire the corresponding address information tabulation of identify label EID A.Reexamine the address information tabulation of local identify label EID B, the address information tabulation of finding EID B comprises two addresses, two routing interfaces of the access service router that corresponding EID B is corresponding respectively are (in the practical application, the access service router that EID B is corresponding may have plural routing interface, be linked into respectively different networks, the situation that only has two routing interfaces take the access service router in the embodiment of the invention describes as example, when the access service router had more interfaces, it realized that principle is identical with the embodiment of the invention);
Step 506: the access service router two with source address, destination address tabulation packing (＜RLoc21, RLoc22 〉, RLoc11) give topology information server decision-making priority level;
Step 507: topology information server lookup local data base, return according to the result of decision＜RLoc22 after the topology distance ordering, RLoc21;
Step 508: the exit position of identify label EID A is led in the address conduct that the access service router two is preferentially selected to sort forward, and other exit address information list＜RLoc22 of record EID B, RLoc21 〉, in order to the fault heavy-route;
Step 509: the access service router two exports by RLoc22, transmits source host request message (RLoc11 (EID A)) to the RLoc11 address, and this destination address is according to the IP network routing rule, and its message is sent to IP network 2;
Step 510:IP network 2 is transmitted IP message (R Loc11 (EID A)) to the access service router one of destination host;
Step 511: access service router one peeling outer layer encapsulation header;
Step 512: the access service router one is transmitted IP message (EID A) to destination host;
Preferably, in order to reduce the expense of inquiry topology information server, Optimal performance, in step 508, the access service router can be selected＜purpose identify label, the ordering of purpose routing address〉information stores this locality into, the follow-up IP message that mails to identical destination host sign of receiving, can directly hit local order recording and transmit, and need not to inquire about to the topology information server again.
Below in conjunction with accompanying drawing, embodiments of the invention four are described.
In order to solve the circuitous problem of route that multihomed host brings, the embodiment of the invention provides a kind of host addressing method, uses the method to finish to the flow process of many caves destination host route data as shown in Figure 6, comprising:
In the embodiment of the invention, the topology information server is set in identity and locator separation network, this server is collected the bottom-layer network topology information, and providing query interface to the network element device in the piece-rate system of identity position, this server can adopt the alto Server of IETF alto working group definition.Described bottom-layer network topology information comprises many topology distance information recording /s between the network route prefix, and these information can further be aggregated into corresponding network partition, and generate the topology distance between the subregion according to the realization of topology information server.External entity, as the topology distance query requests of shining upon a given source, plane, a plurality of destination addresses, the topology information server can be according to every pair＜source of bottom-layer network information inquiry, the destination address of above-mentioned storage〉topology distance, and according to distance to destination address tabulation sort.
In this step, when source access service router receives the IP message of source host transmission, when it inquires about local identity position cache miss, send a query requests to address corresponding to inquiry purpose identify label, mapping plane, in described query requests, carry the identify label of described destination host.
After the inquiry of source access service router is received on the mapping plane, the address information recording of the described destination host of the local storage of inquiry, if find destination host two or more address information recording is arranged, show that destination host is multihomed host, shine upon the plane this moment two kinds of selections:
A, inquiry topology information server enter ginseng and are the address of source access server router, be i.e. source position sign, and two destination addresses.
B, directly will inquire about the whole positional informations records that obtain and return to the access service router, further be made a strategic decision by the latter.
In this step, corresponding with step 603, when a is selected on the mapping plane, the topology information server calculate respectively according to the topology distance matrix that records in its data storehouse and each access service router routing interface of described destination host between topology distance, according to result of calculation, according to the ascending order of topology distance to a plurality of＜source address, destination address〉to sorting according to the distance distance, obtain address information tabulation, like this, the destination host access service router of near distance just comes the front, and returns in order the mapping plane, and the mapping plane further returns to source access server router with this address information tabulation.
When b was selected on the mapping plane, then the operation of above-mentioned calculating distance and ordering was then finished by source access service router.
In this step, access service router in source receives the address information tabulation that mapping plane or topology information server return, and from this address information tabulation, selects the routing interface address of ordering first as destination address, to this address transmission data.
Preferably, source access service router is preserved the address information tabulation of described destination host, when again sending data to described destination host, the address information tabulation of the described destination host that described source access service router is directly preserved from this locality, select the routing interface address of ordering first as destination address, send data to this destination address.
Preferably, when unreachable in the routing interface address of current selection, from the address information tabulation of described destination host, select the routing interface address of next cis-position of current routing interface address as destination address.
In like manner, when multihomed host sends data to other main frames, also need to select to send from multihomed host access service router the routing interface of data, it realizes that the principle to multihomed host transmission data is identical among principle and aforementioned each embodiment.When access service router in source sends data to destination host, if described source access service router has a plurality of routing interfaces, then according to the address of described a plurality of routing interfaces, select the optimal path of the access service router of the described destination host of arrival, then, described source access service router according to described optimal path to carrying out route by described source access service router to the data that described destination host sends.When source access service router is determined optimal path, send a plurality of routing interfaces address of described source access service router and the access service router address of described destination host to the topology information server, by topology information server lookup local data base, calculate respectively the distance from each routing interface of described source access service router to the access service router address of described destination host, according to the distance order from small to large to described access service router address path, sort in address to described a plurality of routing interfaces, generate address information tabulation, described address information tabulation is returned to described source access service router, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
Below in conjunction with accompanying drawing, embodiments of the invention five are described.
The embodiment of the invention provides a kind of host addressing system, and in identity and locator separation network, this system comprises source access service router and mapping plane;
Described source access server, be used for when sending data to destination host, obtain the address of access service router corresponding to described destination host from described mapping plane, and when the access service router of described destination host has a plurality of routing interface, address according to described a plurality of routing interfaces, select optimal path, to carrying out route by described source access service router to the data that described many caves destination host sends.
Preferably, above-mentioned host addressing system also comprises:
The topology information server, be used for receiving the source address of described source access service router transmission and the address of described whole routing interfaces, the inquiry local data base, calculate respectively the distance from described source address to each routing interface, according to the distance order from small to large to described source address path, sort in address to described a plurality of routing interfaces, generate address information tabulation, described address information tabulation is returned to described source access service router, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
The embodiment of the invention also provides a kind of host addressing system, and in identity and locator separation network, this system comprises source access service router and mapping plane;
Described mapping plane, be used for when described source access service router sends data to destination host, obtain the address of access service router corresponding to described destination host, and when described purpose access service router has a plurality of routing interface, address according to described a plurality of routing interfaces, select optimal path, described optimal path is notified to described source access service router, with indicate described source access service router according to described optimal path to carrying out route by described source access service router to the data that described destination host sends.
Preferably, above-mentioned host addressing system also comprises:
The topology information server, be used for receiving the address of whole routing interfaces of the source address of the described access service router that described mapping plane sends and described destination host, calculate respectively the distance from described source address to each routing interface, again according to the distance order from small to large to described source address path, the address information of described a plurality of routing interfaces sorted generate address information tabulation, described address information tabulation is returned to mapping plane, described source, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
The embodiment of the invention also provides a kind of host addressing system, comprises source access service router;
Described source access service router, be used for when sending data to destination host, if described source access service router has a plurality of routing interfaces, then according to the address of described a plurality of routing interfaces, select to arrive the optimal path of the access service router of described destination host, and according to described optimal path to carrying out route by described source access service router to the data that described destination host sends.
Preferably, above-mentioned host addressing system also comprises mapping plane and topology information server;
Described mapping plane, be used for receiving the request of address of the access service router of the described destination host of described source access service query router, when inquiry obtains a plurality of routing interfaces address of described source access service router, a plurality of routing interfaces address of described source access service router and the access service router address of described destination host are returned to described source access service router;
Described topology information server, for a plurality of routing interfaces address of the described source access service router that receives described source access service router transmission and the access service router address of described destination host, the inquiry local data base, calculate respectively the distance from each routing interface of described source access service router to the access service router address of described destination host, according to the distance order from small to large to described access service router address path, sort in address to described a plurality of routing interfaces, generate address information tabulation, described address information tabulation is returned to described source access service router, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
The host addressing system that embodiments of the invention provide, can combine with the host addressing method that embodiments of the invention provide, in identity and locator separation network, when access service router in source sends data to destination host, obtain the address of access service router corresponding to described destination host, when the access service router of described destination host has a plurality of routing interface, address according to described a plurality of routing interfaces, select optimal path, described source access service router according to described optimal path to carrying out route by described source access service router to the data that described destination host sends, realize the selection to a plurality of access service routers of multihomed host, solved the circuitous problem of route that multihomed host brings.
In addition, when a plurality of positional information record arrival source access service router after the ordering, it preferentially selects the forward station location marker of ordering, the IP message is encapsulated mail to destination host, outer layer address is the nearer station location marker of distance, thereby has avoided route circuitous.Simultaneously access service router in source should be recorded two positional informations, when preferred location identifies when unreachable, should switch to time bit selecting and put on the sign, to realize the fault-tolerant purpose of network failure in many caves itself.And the memory sequencing result, and when the access service router of current selected destination host is unavailable, switch to the access service router of next cis-position in the ranking results to finish the data route, increase the fault-tolerance of system to fault, realized the quick response in a certain access service router failure situation.
The all or part of step that one of ordinary skill in the art will appreciate that above-described embodiment can realize with the computer program flow process, described computer program can be stored in the computer-readable recording medium, described computer program (such as system, unit, device etc.) on corresponding hardware platform is carried out, when carrying out, comprise step of embodiment of the method one or a combination set of.
Alternatively, all or part of step of above-described embodiment can realize with integrated circuit that also these steps can be made into respectively one by one integrated circuit modules, perhaps a plurality of modules in them or step is made into the single integrated circuit module and realizes.Like this, the present invention is not restricted to any specific hardware and software combination.
Each device/functional module/functional unit in above-described embodiment can adopt general calculation element to realize, they can concentrate on the single calculation element, also can be distributed on the network that a plurality of calculation elements form.
Each device/functional module/functional unit in above-described embodiment is realized with the form of software function module and during as independently production marketing or use, can be stored in the computer read/write memory medium.The above-mentioned computer read/write memory medium of mentioning can be read-only memory, disk or CD etc.
Anyly be familiar with those skilled in the art in the technical scope that the present invention discloses, can expect easily changing or replacing, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the described protection range of claim.
Claims (24)
1. host addressing method in identity and locator separation network, is characterized in that the method comprises:
When access service router in source sends data to destination host, the address that obtains access service router corresponding to described destination host;
When the access service router of described destination host has a plurality of routing interface, according to the address of described a plurality of routing interfaces, select optimal path;
Described source access service router according to described optimal path to carrying out route by described source access service router to the data that described destination host sends.
2. host addressing method according to claim 1 is characterized in that the method also comprises:
The topology information server is collected the bottom-layer network topology information, inquires about for the network element device in described identity and the locator separation network.
3. host addressing method according to claim 2 is characterized in that, the described address that obtains access service router corresponding to described destination host comprises:
Described source access service router sends query requests to the mapping plane, carries the identify label of described destination host in described query requests;
Described mapping plane is according to described identify label, the routing interface address of the access service router of the described destination host of the local storage of inquiry, and the address that will inquire about whole routing interfaces of acquisition returns to described source access service router.
4. host addressing method according to claim 3 is characterized in that, when the access service router of described destination host has a plurality of routing interface, according to the address of described a plurality of routing interfaces, selects optimal path to comprise:
Described source access service router sends to described topology information server with the address of source address and described whole routing interfaces;
Described topology information server lookup local data base calculates respectively the distance from described source address to each routing interface;
Described topology information server is according to the distance order from small to large to described source address path, sort in address to described a plurality of routing interfaces, generate address information tabulation, described address information tabulation is returned to described source access service router, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
5. host addressing method according to claim 2 is characterized in that, the described address that obtains access service router corresponding to described destination host comprises:
Described source access service router sends query requests to the mapping plane, carries the identify label of described destination host in described query requests;
The address information of the described destination host couple in router of local storage is inquired about according to described identify label in described mapping plane.
6. host addressing method according to claim 5 is characterized in that, when described access service router at described destination host has a plurality of routing interface, according to the address of described a plurality of routing interfaces, selects optimal path to comprise:
The address information of the source address of the just described access service router in described mapping plane and whole routing interfaces of described destination host sends to described topology information server;
Described topology information server lookup local data base calculates respectively the distance from described source address to each routing interface;
Described topology information server is according to the distance order from small to large to described source address path, the address information of described a plurality of routing interfaces sorted generate address information tabulation, described address information tabulation is returned to mapping plane, described source, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation;
Described mapping plane is transmitted to described source access service router with described address information tabulation.
7. according to claim 4 or 6 described host addressing methods, it is characterized in that described source access service router carries out route according to described optimal path to the data that sent to described destination host by described source access service router and is specially:
Described source access service router receives described address information tabulation, and the routing interface address of ordering first was carried out route as the destination address that sends data to described destination host according to this destination address during described address information was tabulated.
8. according to claim 4 or 6 described host addressing methods, it is characterized in that the method also comprises:
Described source access service router is preserved the address information tabulation of described destination host.
9. host addressing method according to claim 8 is characterized in that the method also comprises:
When again sending data to described destination host, the address information tabulation of the described destination host that described source access service router is directly preserved from this locality, select the routing interface address of ordering first as destination address, send data to this destination address.
10. host addressing method according to claim 8 is characterized in that the method also comprises:
When described source access service router is unreachable in the routing interface address of current selection, from the address information tabulation of described destination host, select the routing interface address of next cis-position of current routing interface address as destination address.
11. a host addressing method in identity and locator separation network, is characterized in that the method comprises:
Source access service router when sending data to destination host, the address that obtains access service router corresponding to described destination host from the mapping plane;
Described source access service router according to the address of described a plurality of routing interfaces, is selected optimal path when the access service router of described destination host has a plurality of routing interface;
Described source access service router according to described optimal path to carrying out route by described source access service router to the data that described destination host sends.
12. host addressing method according to claim 11, it is characterized in that, described source access service router according to the address of described a plurality of routing interfaces, selects optimal path to comprise when the access service router of described destination host has a plurality of routing interface:
Described source access service router sends to described topology information server with the address of source address and described whole routing interfaces;
Described topology information server lookup local data base calculates respectively the distance from described source address to each routing interface;
Described topology information server is according to the distance order from small to large to described source address path, sort in address to described a plurality of routing interfaces, generate address information tabulation, described address information tabulation is returned to described source access service router, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
13. a host addressing method in identity and locator separation network, is characterized in that the method comprises:
When access service router in source sends data to destination host, the address that the mapping plane obtains access service router corresponding to described destination host;
When described mapping plane has a plurality of routing interface at described purpose access service router, according to the address of described a plurality of routing interfaces, select optimal path;
Described mapping plane notifies described optimal path to described source access service router, with indicate described source access service router according to described optimal path to carrying out route by described source access service router to the data that described destination host sends.
14. host addressing method according to claim 13 is characterized in that, described when access service router in source sends data to destination host, the address that the mapping plane obtains access service router corresponding to described destination host comprises:
Described mapping plane receives the query requests that described access service router sends, and carries the identify label of described destination host in described query requests;
The address of the described destination host couple in router of local storage is inquired about according to described identify label in described mapping plane.
15. according to claim 13 or 14 described host addressing methods, it is characterized in that, when described mapping plane has a plurality of routing interface at described purpose access service router, according to the address of described a plurality of routing interfaces, select optimal path to comprise:
Described mapping plane sends to described topology information server with the address of whole routing interfaces of the source address of described access service router and described destination host;
Described topology information server lookup local data base calculates respectively the distance from described source address to each routing interface;
Described topology information server is according to the distance order from small to large to described source address path, the address information of described a plurality of routing interfaces sorted generate address information tabulation, described address information tabulation is returned to mapping plane, described source, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
16. host addressing method according to claim 15 is characterized in that, described mapping plane is notified described optimal path to described source access service router and is specially:
Described mapping plane sends described address information tabulation to described source access service router.
17. a host addressing method is characterized in that, comprising:
When access service router in source sends data to destination host, if described source access service router has a plurality of routing interfaces, then according to the address of described a plurality of routing interfaces, select the optimal path of the access service router of the described destination host of arrival;
Described source access service router according to described optimal path to carrying out route by described source access service router to the data that described destination host sends.
18. host addressing according to claim 17 in accordance with the law, it is characterized in that, when access service router in source sends data to destination host, if described source access service router has a plurality of routing interfaces, then according to the address of described a plurality of routing interfaces, select the optimal path of the access service router of the described destination host of arrival to comprise:
Described source access service router is inquired about the address of the access service router of described destination host to the mapping plane;
The inquiry of described mapping plane obtains a plurality of routing interfaces address of described source access service router, and a plurality of routing interfaces address of described source access service router and the access service router address of described destination host are returned to described source access service router;
Described source access service router sends a plurality of routing interfaces address of described source access service router and the access service router address of described destination host to the topology information server;
Described topology information server lookup local data base, calculate respectively the distance from each routing interface of described source access service router to the access service router address of described destination host, according to the distance order from small to large to described access service router address path, sort in address to described a plurality of routing interfaces, generate address information tabulation, described address information tabulation is returned to described source access service router, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
19. a host addressing system in identity and locator separation network, is characterized in that, this system comprises source access service router and mapping plane;
Described source access server, be used for when sending data to destination host, obtain the address of access service router corresponding to described destination host from described mapping plane, and when the access service router of described destination host has a plurality of routing interface, address according to described a plurality of routing interfaces, select optimal path, to carrying out route by described source access service router to the data that described many caves destination host sends.
20. host addressing according to claim 19 system is characterized in that, also comprises:
The topology information server, be used for receiving the source address of described source access service router transmission and the address of described whole routing interfaces, the inquiry local data base, calculate respectively the distance from described source address to each routing interface, according to the distance order from small to large to described source address path, sort in address to described a plurality of routing interfaces, generate address information tabulation, described address information tabulation is returned to described source access service router, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
21. a host addressing system in identity and locator separation network, is characterized in that, this system comprises source access service router and mapping plane;
Described mapping plane, be used for when described source access service router sends data to destination host, obtain the address of access service router corresponding to described destination host, and when described purpose access service router has a plurality of routing interface, address according to described a plurality of routing interfaces, select optimal path, described optimal path is notified to described source access service router, with indicate described source access service router according to described optimal path to carrying out route by described source access service router to the data that described destination host sends.
22. host addressing according to claim 21 system is characterized in that, also comprises:
The topology information server, be used for receiving the address of whole routing interfaces of the source address of the described access service router that described mapping plane sends and described destination host, calculate respectively the distance from described source address to each routing interface, again according to the distance order from small to large to described source address path, the address information of described a plurality of routing interfaces sorted generate address information tabulation, described address information tabulation is returned to mapping plane, described source, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
23. a host addressing system is characterized in that, comprises source access service router;
Described source access service router, be used for when sending data to destination host, if described source access service router has a plurality of routing interfaces, then according to the address of described a plurality of routing interfaces, select to arrive the optimal path of the access service router of described destination host, and according to described optimal path to carrying out route by described source access service router to the data that described destination host sends.
24. host addressing according to claim 23 system is characterized in that, also comprises mapping plane and topology information server;
Described mapping plane, be used for receiving the request of address of the access service router of the described destination host of described source access service query router, when inquiry obtains a plurality of routing interfaces address of described source access service router, a plurality of routing interfaces address of described source access service router and the access service router address of described destination host are returned to described source access service router;
Described topology information server, for a plurality of routing interfaces address of the described source access service router that receives described source access service router transmission and the access service router address of described destination host, the inquiry local data base, calculate respectively the distance from each routing interface of described source access service router to the access service router address of described destination host, according to the distance order from small to large to described access service router address path, sort in address to described a plurality of routing interfaces, generate address information tabulation, described address information tabulation is returned to described source access service router, and the path corresponding to routing interface address of ordering first is optimal path in the described address information tabulation.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110248274.9A CN102957612A (en) | 2011-08-24 | 2011-08-24 | Host addressing method and host addressing system |
| PCT/CN2012/076274 WO2013026300A1 (en) | 2011-08-24 | 2012-05-30 | Host addressing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110248274.9A CN102957612A (en) | 2011-08-24 | 2011-08-24 | Host addressing method and host addressing system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102957612A true CN102957612A (en) | 2013-03-06 |
Family
ID=47745891
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110248274.9A Pending CN102957612A (en) | 2011-08-24 | 2011-08-24 | Host addressing method and host addressing system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102957612A (en) |
| WO (1) | WO2013026300A1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104579758A (en) * | 2014-12-22 | 2015-04-29 | 杭州华三通信技术有限公司 | LISP (Location/ID Separation Protocol) domain fault detection convergence method and equipment |
| CN104980354A (en) * | 2015-06-26 | 2015-10-14 | 中国科学院大学 | Data transmission processing method and device |
| CN114374649A (en) * | 2020-10-15 | 2022-04-19 | 中国移动通信有限公司研究院 | Hybrid routing method, device and network equipment |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000074404A1 (en) * | 1999-06-01 | 2000-12-07 | Nokia Corporation | Message routing in case of multiple network subscription |
| US20090228603A1 (en) * | 2008-03-07 | 2009-09-10 | Jan Robert Ritzau | System and method for selecting proxy gateways in peer-to-peer networks |
| US8856387B2 (en) * | 2008-04-24 | 2014-10-07 | Qualcomm Incorporated | Local IP access scheme |
-
2011
- 2011-08-24 CN CN201110248274.9A patent/CN102957612A/en active Pending
-
2012
- 2012-05-30 WO PCT/CN2012/076274 patent/WO2013026300A1/en active Application Filing
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104579758A (en) * | 2014-12-22 | 2015-04-29 | 杭州华三通信技术有限公司 | LISP (Location/ID Separation Protocol) domain fault detection convergence method and equipment |
| CN104980354A (en) * | 2015-06-26 | 2015-10-14 | 中国科学院大学 | Data transmission processing method and device |
| CN104980354B (en) * | 2015-06-26 | 2018-12-18 | 中国科学院大学 | Data transmission processing method and device |
| CN114374649A (en) * | 2020-10-15 | 2022-04-19 | 中国移动通信有限公司研究院 | Hybrid routing method, device and network equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2013026300A1 (en) | 2013-02-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101656765B (en) | Address mapping system and data transmission method of identifier/locator separation network | |
| CN102457583B (en) | Realization method of mobility of virtual machine and system thereof | |
| US8718061B2 (en) | Data center network system and packet forwarding method thereof | |
| EP2600573B1 (en) | Method for transmitting addresses correspondence relationship in second-layer protocol using link status routing | |
| CN102014043B (en) | Address mapping system, data transmission method and address mapping maintenance method | |
| JP5103530B2 (en) | DNS wildcard beaconing to determine client location and resolver load for global traffic load balancing | |
| CN104718733B (en) | The method and system of packet-based identifier finger URL procotol (ILNP) load balance and Route Selection | |
| CN103685022B (en) | Message forwarding method and service provider network edge equipment | |
| US20160036773A1 (en) | Internet protocol address resolution | |
| US20120243403A1 (en) | Addressing method, addressing apparatus, fabric manager, switch, and data routing method | |
| US20150334011A1 (en) | Traffic interconnection between virtual devices | |
| CN101729391B (en) | Method, node and system for acquiring link aggregation group information | |
| CN102075438B (en) | unicast data frame transmission method and device | |
| CN104618243B (en) | Method for routing, apparatus and system, Scheduling of Gateway method and device | |
| CN102792651B (en) | At the device of MAC layer application service path Route Selection | |
| CN104717081A (en) | Gateway function realization method and device | |
| EP2451125B1 (en) | Method and system for realizing network topology discovery | |
| CN101442493A (en) | Method for distributing IP message, cluster system and load equalizer | |
| CN106341298A (en) | Message transmission method and device | |
| CN100414936C (en) | Method for balancing load between multi network cards of network file system server | |
| CN103139075A (en) | Message transmission method and device | |
| CN104782104A (en) | Otv scaling using site virtual mac addresses | |
| CN114430394A (en) | Message processing method and device, electronic equipment and readable storage medium | |
| CN102088448A (en) | Transmitting method of Internet protocol (IP) message and boundary tunnel router | |
| CN104717142A (en) | Method for conducting mobile management based on OpenFlow |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130306 |
|
| RJ01 | Rejection of invention patent application after publication |