patents.google.com

CN104780237A - Address request method and device - Google Patents

️Wed Jul 15 2015

Embodiment

In order to make object of the present invention, technical scheme and advantage clearly understand, to develop simultaneously embodiment below in conjunction with accompanying drawing, technical scheme of the present invention is described in detail.

There is provided a kind of Address requests method in the embodiment of the present application, be applied to based on the arbitrary MS in the LISP network of distributed MS, the application configures different roles for MS each in distributed MS, and select a MS to be configured to main MS, other MS is configured to sub-MS.

MR in LISP network independent of each MS, also can be realized by an equipment with one of them MS (main MS or sub-MS), namely merges MR and one of them MS.

In LISP network, each xTR registers the mapping relations of EID address and RLOC address to the MS belonging to self, each sub-MS registers the EID configuration information of sub-MS and the mapping relations of RLOC address to main MS, wherein, EID configuration information is the EID address realm that sub-MS receives registration, and namely sub-MS can receive the EID address space of registration.

When each MS receives the log-on message of xTR, with existing realization, store in the local database and safeguard.

When main MS receives the EID configuration information of each sub-MS registration, store in this locality and safeguard.Concrete processing procedure is as follows:

If main MS determines that this locality exists described EID configuration information, determine that whether the RLOC address in the mapping relations that described EID configuration information is corresponding is identical with the RLOC address of the sub-MS of the described EID configuration information of registration, if so, refresh ageing time; Otherwise, the RLOC address of described sub-MS is increased in corresponding mapping relations, and ageing time is set for described RLOC address;

If determine there is not described EID configuration information in this locality, records the EID configuration information of described sub-MS and the mapping relations of RLOC address, and arrange ageing time for described RLOC address.

If when hanging xTR under main MS, the EID configuration information of minute book MS and the mapping relations of RLOC address.

Be LISP networking schematic diagram in the embodiment of the present application see Fig. 1, Fig. 1.In Fig. 1, MS1 and MS2 is configured to sub-MS, MS3 and is configured to main MS; END1 and END2 is terminal equipment, also can be server, and the IP address of each terminal equipment, namely EID address is respectively 10.1.1.10 and 11.1.1.11.The EID configuration information of the upper configuration of xTR1 is 10.1.1.0/24, RLOC address is 1.1.1.1.The EID configuration information of the upper configuration of xTR2 is 11.1.1.0/24, RLOC address is 2.2.2.2.The RLOC address of MS1 is 100.1.1.1, and the EID configuration information of configuration is 10.0.0.0/8.The RLOC address of MS2 is 110.1.1.1, and the EID configuration information of configuration is 11.0.0.0/8.The RLOC address of MS3 is 200.1.1.1, does not hang xTR down, and does not configure EID configuration information.MR is mapping request server, and RLOC address is 120.1.1.1.

XTR1 registers the mapping relations of EID address and RLOC address to MS1, is specially: 10.1.1.0/24,1.1.1.1;

XTR2 registers the mapping relations of EID address and RLOC address to MS2, is specially: 11.1.1.0/24,2.2.2.2;

The mapping relations that MS1 upper storage xTR is corresponding are: 10.1.1.0/24,1.1.1.1; The mapping relations that MS2 upper storage xTR2 is corresponding are: 11.1.1.0/24,2.2.2.2.

MS1 registers the EID configuration information 10.0.0.0/8 of self configuration to MS3; MS3 records the mapping relations of the EID configuration information of MS1 registration and the RLOC address of MS1, is specially: 10.0.0.0/8,100.1.1.1, and arranges ageing time for RLOC address 100.1.1.1.

MS2 registers the EID configuration information 11.0.0.0/8 of self configuration to MS3; MS3 records the mapping relations of the EID configuration information of MS2 registration and the RLOC address of MS2, is specially: 11.0.0.0/8,110.1.1.1, and arranges ageing time for RLOC address 110.1.1.1.

The embodiment of the present application neutron MS registers the mode of EID configuration information to main MS and message is not restricted, and also can use the logon message realization that xTR sends to MS.

The schematic diagram of message when to be the embodiment of the present application neutron MS register EID configuration information to main MS see Fig. 2, Fig. 2.

The logon message that in Fig. 2, type of message field sends when main MS registers EID configuration information with the sub-MS of 6 mark, can also use other reserved mark in a particular application, be not limited to use 6 and identify; The EID configuration information that sub-MS registers is filled in " EID-Prefix " shown in Fig. 2 field; The RLOC address of sub-MS is filled in, other field, the logon message sent when registering to MS with xTR in " SubMap-Server Address " shown in Fig. 2 field.

The Type value that Type in message when sub-MS registers from EID configuration information to main MS uses when each xTR also can be used to register to MS, increasing field in resvered field in fig. 2 to identify this logon message is the logon message that sub-MS sends to main MS.

Below in conjunction with accompanying drawing, describe the process realizing Address requests message in the embodiment of the present application in detail.

Be that in the embodiment of the present application, main MS carries out Address requests method flow schematic diagram see Fig. 3, Fig. 3.Concrete steps are:

Step 301, MS, as main MS, receives the Address requests message that MR forwards.

Step 302, if this MS determines that the EID configuration information belonging to object EID address of described Address requests message is the EID configuration information of sub-MS, then respond mapping relations corresponding for described EID configuration information to described MR, the sub-MS making described MR corresponding to the RLOC address in described mapping relations forwards the Address requests message that xTR sends.

MR receives the mapping relations responded as main MS, stores, and arranges ageing time for described mapping relations, when ageing time then, delete described mapping relations.

When receiving the Address requests message that xTR sends, determine the mapping relations that the local EID configuration information belonging to object EID address whether storing described Address requests message is corresponding, then corresponding to the RLOC address in described mapping relations MS forwards the Address requests message received; Otherwise, forward described Address requests message to main MS.

This MS is as main MS, and the EID configuration information belonging to object EID address of the Address requests message received if determine is the EID configuration information of this MS, can be realized by following two kinds of implementations:

The first, if main MS determines that the EID configuration information belonging to object EID address of described Address requests message is the EID configuration information of this MS, then mapping relations corresponding for the EID configuration information belonging to the object EID address of described Address requests message are responded to described MR, and indicate described MR not by current described Address requests message repeating give this main MS.

And, if this MS acts on behalf of corresponding xTR and responds RLOC address, then RLOC address response corresponding for the object EID address of described Address requests message is given the xTR sending described Address requests message, otherwise, the xTR giving the object EID address of described Address requests message corresponding described Address requests message repeating.

In the application's specific embodiment, when main MS responds mapping relations to MR, the response message that in existing realization, MS or xTR responds RLOC address to the xTR sending Address requests message can be used to realize, be the RLOC address of filling in response in the field Locator in the response message of existing realization, the object EID address of fill address request message in field EID-Prefix; And main MS responds in the response message of mapping relations the RLOC address of filling in field Locator in mapping relations in the embodiment of the present application to MR, in EID-Prefix, fill in EID configuration information.

Be the form schematic diagram of the response message of the instruction increasing no longer forwarding address request message in the embodiment of the present application see Fig. 4, Fig. 4 for the form of response message of instruction increasing no longer forwarding address request message.

When in Fig. 4, type of message field responds the RLOC address of MS with the main MS of 7 mark to MR, instruction no longer by the Address requests message repeating that is currently received to main MS.Other reserved mark can also be used in a particular application, be not limited to use 7 and identify.

Type in this logon message also can use each xTR or MS to 2 marks in the response message of the xTR response RLOC address of request address, increases the RLOC address forwarding address request message that field no longer responds to identify this response message instruction MR in response message in resvered field.

If receive the Address requests message of the xTR transmission that described MR forwards because finding corresponding mapping relations, then RLOC address response corresponding for the object EID address of described Address requests message is given the xTR sending described Address requests message, or the xTR giving the object EID address of described Address requests message corresponding described Address requests message repeating.

For avoiding the mapping relations matched to be main MS in the embodiment of the present application, and MS repeats forwarding address request message to main MS, when responding mapping relations, instruction no longer forwards the described Address requests message be currently received, and namely no longer repeats to forward forwarded over Address requests message to main MS.

The Address requests message that the xTR that MR forwards because not finding corresponding mapping relations sends is with the request message in existing realization, the Address requests message of the xTR transmission that MR forwards because finding corresponding mapping relations is realized by increasing mark in this request message, this Address requests message is only for Address requests message when sending to main MS, and the Address requests message forwarded to sub-MS is with existing realization.

Be the Address requests message format schematic diagram that xTR that in the embodiment of the present application, MR forwards to main MS because finding corresponding mapping relations sends see Fig. 5, Fig. 5.

The type field 8 marks in Fig. 5, for notifying the Address requests message that main MS, MR forward to main MS because finding correspondence mappings relation.When now main MS receives this Address requests message, do not need to respond mapping relations to MR again.

Other reserved mark can also be used in a particular application, be not limited to use 8 and identify; Also can Type be 1, namely with the type of the Address requests message in existing realization, in resvered field, increasing field to identify this Address requests message be the Address requests message forwarded to main MS because finding correspondence mappings relation.

The second, if main MS determines that the EID configuration information belonging to object EID address of described Address requests message is the EID configuration information of this MS, if then determine further, this MS acts on behalf of corresponding xTR and responds RLOC address, then RLOC address response corresponding for the object EID address of described Address requests message is given the xTR sending described Address requests message, otherwise, the xTR giving the object EID address of described Address requests message corresponding described Address requests message repeating.

In this kind of implementation, mapping relations corresponding for the EID configuration information belonging to the object EID address of described Address requests message are not responded to MR.

MR determine local without correspondence mappings relation time, directly to MS forwarding address request message.

In the embodiment of the present application, the RLOC address response of correspondence directly can be given the xTR sending Address requests message by each MS, also can be transmitted to the response that corresponding xTR carries out RLOC address.With existing realization during specific implementation, if when xTR registers to MS, the RLOC address that request MS proxy response is corresponding, this MS then directly carries out the response of RLOC address; Otherwise, be transmitted to corresponding xTR and reply.

Main MS receive MR forward because searching the Address requests message forwarded less than the mapping relations of correspondence time, if when determining the multiple RLOC address of the correspondence of the EID configuration information belonging to object EID address of described Address requests message, select one of them RLOC address, and mapping relations corresponding for this RLOC address are responded to MR;

If the RLOC address selected is the RLOC address that main MS is corresponding, then according to two kinds of mode process provided above.

Selecting the mode of a RLOC address not to be restricted in the present embodiment, can be Stochastic choice, load balancing selection etc.

Be that in the embodiment of the present application, xTR carries out Address requests method flow schematic diagram see Fig. 6, Fig. 6.Concrete steps are:

Step 601, MR receives the Address requests message that edge device xTR sends.

Step 602, this MR determines the mapping relations that belonging to the local object terminal iidentification EID address that whether there is described Address requests message, EID configuration information is corresponding, if so, performs step 603; Otherwise, perform step 604;

Step 603, to RLOC address in described mapping relations, corresponding MS forwards described Address requests message, process ends to this MR.

If this MR determines that this locality exists mapping relations corresponding to the EID configuration information belonging to object EID address of described Address requests message, and the RLOC address in described mapping relations is the RLOC address of main MS, when then forwarding described Address requests message to main MS, notify main this MR of MS to have stored corresponding mapping relations, make main MS no longer to the mapping relations that this MR response is corresponding.

Step 604, this MR forwards described Address requests message to main MS.

Step 605, this MR receives mapping relations corresponding to the EID configuration information of described main MS response, store described mapping relations, and the MS corresponding according to the route location RLOC address in described mapping relations forwards described Address requests message.

If this MR determines that main MS is when the mapping relations responded, indicate this MR not by current described Address requests message repeating give main MS, then store described mapping relations, and the MS not giving the RLOC address in described mapping relations corresponding current described Address requests message repeating.

This MR arranges ageing time for the mapping relations stored; When ageing time then, delete corresponding mapping relations.

Still for Fig. 1, the process realizing Address requests in the embodiment of the present application is described in detail.In Fig. 1 for MR independent of each MS.

When END1 needs to transmit messages literary composition to END2, EID address, source is 10.1.1.10, object EID address is 11.1.1.11.

When xTR1 receives the message of END1 transmission, search forwarding-table item, if there is not forwarding-table item corresponding to EID address 11.1.1.11 in this locality, then send Address requests message to MR, in the Address requests message received after packaged source RLOC address (1.1.1.1) and object RLOC address (120.1.1.1), and send to MR.

MR receives Address requests message, when determining that object RLOC address is 120.1.1.1, carry out decapsulation, and determine whether there is the mapping relations that EID configuration information belonging to the 11.1.1.11 of object EID address is corresponding, currently determine not exist, then the object RLOC address of Address requests message is replaced with the RLOC address of MS3, after RLOC address, source being replaced with the RLOC address of MR, send to MS3.

The Address requests message that MS3 decapsulation receives, determines that the EID configuration information belonging to object EID address is 11.0.0.0/8, and responds mapping relations corresponding for 11.0.0.0/8 to MR.

MR receives the mapping relations of MS3 response, stores, and arrange ageing time in this locality.

MR uses the RLOC address 110.1.1.1 in mapping relations to replace the object RLOC address of address request message, and by MS2 that the Address requests message replacing RLOC address sends to RLOC address corresponding.

MS2 receives Address requests message, when determining that object RLOC address is the RLOC address of this MS, and decapsulation, and find this locality and have 11.1.1.0/24, RLOC address is the list item of 2.2.2.2, and Address requests message is given to xTR2.

XTR2 replys the mapping relations (11.1.1.0/24,2.2.2.2) of EID configuration information and RLOC address belonging to EID address to xTR1.

XTR1 sends the message of LISP encapsulation to xTR2, and RLOC address, source is 1.1.1.1, object RLOC address is 2.2.2.2.

When xTR2 receives the message that described LISP encapsulates, carry out decapsulation, and the message of to be 10.1.1.10, object EID address be EID address, source 11.1.1.11 is carried out encapsulating and being given to END2.

Do not entrust the implementation of MS2 proxy response RLOC address with xTR2 in the present embodiment.

Be MR and main MS completely independently embodiment in above-described embodiment, if main MS and MR merges into an equipment, and functional module corresponding to the main MS functional module corresponding with MR is completely independent, then specific implementation is just the same with the implementation of foregoing description, is no longer described in detail here.

If the functional module that main MS is corresponding and functional module corresponding to MR share the mapping relations that sub-MS registers, then MR functional module is not when knowing mapping relations, directly obtains mapping relations, do not need to go for main MS module to ask mapping relations at every turn.

The shared Address requests method of this mapping relations is described in detail below with an example.When specifically describing, what be not described in detail between the module with MR function and the module with main MS function is mutual.

Be the LISP networking schematic diagram that in the embodiment of the present application, MR and main MS merges into an equipment see Fig. 7, Fig. 7.

In Fig. 7, MR and main MS merges into equipment, i.e. a MS3; MS1 and MS2 is configured to sub-MS, MS3 and is configured to main MS; END1 and END2 is terminal equipment, also can be server, and the IP address of each terminal equipment, namely EID address is respectively 10.1.1.10 and 11.1.1.11.

The EID configuration information of the upper configuration of xTR1 is 10.1.1.0/24, RLOC address is 1.1.1.1.The EID configuration information of the upper configuration of xTR2 is 11.1.1.0/24, RLOC address is 2.2.2.2.The RLOC address of MS1 is 100.1.1.1, and the EID configuration information of configuration is 10.0.0.0/8.The RLOC address of MS2 is 110.1.1.1, and the EID configuration information of configuration is 11.0.0.0/8.The RLOC address of MS3 is 200.1.1.1, does not hang xTR down, and does not configure EID configuration information.

XTR1 registers the mapping relations of EID address and RLOC address to MS1, is specially: 10.1.1.0/24,1.1.1.1;

XTR2 registers the mapping relations of EID address and RLOC address to MS2, is specially: 11.1.1.0/24,2.2.2.2;

The mapping relations that MS1 upper storage xTR is corresponding are: 10.1.1.0/24,1.1.1.1; The mapping relations that MS2 upper storage xTR2 is corresponding are: 11.1.1.0/24,2.2.2.2.

When END1 needs to transmit messages literary composition to END2, EID address, source is 10.1.1.10, object EID address is 11.1.1.11.

When xTR1 receives the message of END1 transmission, search forwarding-table item, if there is not forwarding-table item corresponding to EID address 11.1.1.11 in this locality, then send Address requests message to MS3, in the Address requests message received after packaged source RLOC address (1.1.1.1) and object RLOC address (120.1.1.1), and send to MS3.

MS3 receives Address requests message, when determining that object RLOC address is 120.1.1.1, determine that the EID configuration information belonging to the 11.1.1.11 of object EID address is 11.0.0.0/8, use the RLOC address 110.1.1.1 in mapping relations corresponding to EID configuration information 11.0.0.0/8 to replace the object RLOC address of address request message, and the Address requests message replacing RLOC address is sent to the MS2 that RLOC address 110.1.1.1 is corresponding.

MS2 receives Address requests message, when determining that object RLOC address is the RLOC address of this MS, and decapsulation, and RLOC address 2.2.2.2 corresponding for the EID address space corresponding to the object EID address of Address requests message is replied to xTR1.

XTR1 sends the message of LISP encapsulation to xTR2, and RLOC address, source is 1.1.1.1, object RLOC address is 2.2.2.2.

When xTR2 receives the message that described LISP encapsulates, carry out decapsulation, and the message of to be 10.1.1.10, object EID address be EID address, source 11.1.1.11 is given to END2.

Entrust the implementation of MS2 proxy response RLOC address with xTR2 in the present embodiment.

Based on same inventive concept, also propose a kind of Address requests device in the embodiment of the present application, be applied to based on the arbitrary MS in the LISP network of distributed MS, select a MS to be configured to main MS in described distributed MS, other MS is configured to sub-MS.See the apparatus structure schematic diagram that Fig. 8, Fig. 8 are on the application is applied in above-described embodiment MS.This device comprises: receiving element 801, record cell 802 and processing unit 803;

This device comprises: receiving element, record cell and processing unit;

Receiving element 801, for this device as main MS, receives the terminal iidentification EID configuration information of arbitrary sub-MS registration; Receive the Address requests message that mapping request server MR forwards;

Record cell 802, uses when receiving element 801 receives the EID configuration information of sub-MS registration, records this sub-EID configuration information of MS registration and mapping relations of route location RLOC address; Described EID configuration information is the EID address realm that described sub-MS receives registration;

Processing unit 803, during the Address requests message that the xTR forwarded because not finding corresponding mapping relations for receiving MR when receiving element 801 sends, if determine according to the mapping relations of record cell 802 record, the EID configuration information belonging to object EID address of described Address requests message is the EID configuration information of sub-MS, then respond mapping relations corresponding for described EID configuration information to described MR, the sub-MS making described MR corresponding to the RLOC address in described mapping relations forwards the Address requests message that xTR sends.

Preferably,

Record cell 802, be further used for when receiving element 801 receives the EID configuration information of sub-MS registration, if there is described EID configuration information in this locality, determine that whether the RLOC address in the mapping relations that described EID configuration information is corresponding is identical with the RLOC address of the sub-MS of the described EID configuration information of registration, if so, ageing time is refreshed; Otherwise, the RLOC address of described sub-MS is increased in corresponding mapping relations, and ageing time is set for described RLOC address; If this locality does not exist described EID configuration information, record the EID configuration information of described sub-MS and the mapping relations of RLOC address, and ageing time is set for described RLOC address.

Preferably,

Processing unit 803, when being further used for the corresponding multiple RLOC address of EID positional information belonging to the object EID address when described Address requests message, selecting a RLOC address, and responds mapping relations corresponding for the RLOC address of selection to MR.

Preferably,

Record cell 802, is further used for when hanging xTR under described MS, the EID configuration information of minute book MS and the mapping relations of RLOC address;

Processing unit 803, if the mapping relations being further used for recording according to record cell 802 determine that the EID configuration information belonging to object EID address of described Address requests message is the EID configuration information of this MS, then mapping relations corresponding for the EID configuration information belonging to the object EID address of described Address requests message are responded to described MR, and indicate described MR not by current described Address requests message repeating give this main MS; If act on behalf of corresponding xTR to respond RLOC address, then RLOC address response corresponding for the object EID address of described Address requests message is given the xTR sending described Address requests message, otherwise, the xTR giving the object EID address of described Address requests message corresponding described Address requests message repeating; If receiving element 801 receives the Address requests message of the xTR transmission that described MR forwards because finding corresponding mapping relations, then RLOC address response corresponding for the object EID address of described Address requests message is given the xTR sending described Address requests message, or the xTR giving the object EID address of described Address requests message corresponding described Address requests message repeating.

Preferably,

Record cell 802, is further used for when hanging xTR under described MS, the EID configuration information of minute book MS and the mapping relations of RLOC address;

Preferably,

Described transmitting element, is further used for this unit place MS as sub-MS, registers EID configuration information to main MS, and described EID configuration information is the EID address realm that described MS receives registration; When the EID configuration information change of this locality, again to the EID configuration information after described main MS registration change.

Based on same inventive concept, the application also proposes a kind of Address requests device, be applied to based on the MR in the identify label of distributed mapping server MS and position separated protocol LISP network, select a MS to be configured to main MS in described distributed MS, other MS is configured to sub-MS.See the apparatus structure schematic diagram that Fig. 9, Fig. 9 are on the application is applied in above-described embodiment MR.This device comprises: receiving element 901, determining unit 902, memory cell 903 and transmitting element 904;

Receiving element 901, for receiving the Address requests message that xTR sends; Receive the mapping relations that main MS responds;

Determining unit 902, for receiving the Address requests message that xTR sends when receiving element 901, determines the mapping relations that belonging to the local object EID address that whether there is described Address requests message, EID configuration information is corresponding;

Memory cell 903, is further used for, when receiving element 901 receives mapping relations corresponding to EID configuration information that main MS responds, storing described mapping relations;

Transmitting element 904, for the mapping relations determining that when determining unit 902 belonging to the object EID address that this locality exists described Address requests message, EID configuration information is corresponding, forwards described Address requests message to main MS; The MS corresponding according to the RLOC address in the mapping relations stored in memory cell 903 forwards described Address requests message.

Preferably,

Determining unit 902, further when receiving element 901 receives mapping relations corresponding to the EID configuration information of described main MS response, if determine main MS indicate this MR not by current described Address requests message repeating to main MS, then the MS not giving the RLOC address in described mapping relations corresponding current described Address requests message repeating;

Transmitting element 904, if be further used for determining unit 902 to determine that this locality exists mapping relations corresponding to the EID configuration information belonging to object EID address of described Address requests message, and the RLOC address in described mapping relations is the RLOC address of main MS, when then forwarding described Address requests message to main MS, notify main this MR of MS to have stored corresponding mapping relations, make main MS no longer to the mapping relations that this MR response is corresponding.

Preferably,

Memory cell 903, is further used for arranging ageing time for Storage Mapping relation; When ageing time then, delete corresponding mapping relations.

The unit of above-described embodiment can be integrated in one, and also can be separated deployment; A unit can be merged into, also can split into multiple subelement further.

In sum, the application is by distributing different roles to each MS, sub-MS is made all to register the mapping relations of EID configuration information and RLOC address to main MS, by the mapping relations of main MS according to local record, mapping relations corresponding for EID configuration information belonging to the object EID address of request message are responded to MR, make the MS forwarding address request message that MR is corresponding to the RLOC address in described mapping relations, to obtain RLOC address corresponding to described object EID address, can not increase on the basis of other agreement, in the LISP networking of distributed MS, realize Address requests.

The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment made, equivalent replacement, improvement etc., all should be included within the scope of protection of the invention.