CN104767686B - A kind of route information query method and apparatus in ALT networks - Google Patents
A kind of route information query method and apparatus in ALT networks Download PDFInfo
- Publication number
- CN104767686B CN104767686B CN201510162769.8A CN201510162769A CN104767686B CN 104767686 B CN104767686 B CN 104767686B CN 201510162769 A CN201510162769 A CN 201510162769A CN 104767686 B CN104767686 B CN 104767686B
- Authority
- CN
- China
- Prior art keywords
- eid
- routing
- inquiry message
- prefixes
- look
- 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.)
- Active
Links
Abstract
The invention discloses the route information query method and apparatus in a kind of ALT networks.This method includes：MR receives the routing iinformation of EID prefixes, wherein carrying the example ID of EID prefixes and issuing the MS of route tunnel address；MR generates look-up table according to the routing iinformation, and the look-up table issues the MS of routing iinformation tunnel address according to EID prefixes and example ID, storage；MR receives routing inquiry message, according to the EID prefixes and example ID wherein carried, inquires about the look-up table, obtains MS tunnel address；MR replaces with the destination address of the routing inquiry message MS found tunnel address, sends the routing inquiry message after replacing by ALT networks so that the MS is according to the EID prefixes and example ID query routing information carried in the routing inquiry message.More examples of EID prefixes can be supported using the embodiment of the present invention.
Description
Technical field
The present invention relates to communication technical field, more particularly to the route information query method and dress in a kind of ALT networks
Put.
Background technology
Station location marker separated protocol (Locator Identity Separation Protocol, LISP) is a kind of position
With the networking thought of mark separation, LISP networks form two independent address spaces, i.e. Endpoint ID (Endpoint
Identifier, EID) space and router position (Routing Locator, RLOC) space.Wherein, EID is communication end point
Host address, for identifying the identity of main frame.In LISP networks, EID can be migrated independently of RLOC；Transition process
The EID addresses of middle migration main frame are constant.RLOC be LISP routers address, can in existing Internet routing forwarding.EID
Between the message that communicates route according to LISP mapped cache (Map Cache) and carry out LISP encapsulation, message is between RLOC
Forwarded in tunnel.
XTR is entrance tunnels router (Ingress Tunnel Router, ITR) and exit tunnel router
The general designation of (Engress Tunnel Router, ETR), represent that router possesses ITR and/or ETR abilities.ITR is in notebook data
The data message of heart EID spatial match Map Cache routing tables carries out LISP tunnel encapsulations；ETR decapsulates LISP tunnel encapsulations
Message, the EID spaces being dealt under notebook data center.
In LISP networks, ETR by the EID prefixes under notebook data center be registered to mapping server (Map Server,
MS in), MS issues routing iinformation according to the EID prefixes of registration；Mapping Resolution device (Map Resolver, MR) is issued according to MS
Routing iinformation generates routing table, the routing inquiry message that ITR is sent is received, according to the routing table, by the routing inquiry report
Text is transmitted to the MS that issue is accordingly route, so that the MS is handled the routing inquiry message.Wherein, in LISP networks
MR and MS can be based on interchangeable logical topology (Alternative Logical Topology, ALT) network carry out portion
Administration.
Due to not including example id information in the EID routing tables of MR generations, moreover, what MR was sent by ALT networks to MS
Also the example ID of EID prefixes can not be carried in Map Request messages, therefore, is currently based on the LISP networks of ALT networks also not
More examples of EID prefixes can be supported.
The content of the invention
In view of this, the present invention proposes the route information query method and apparatus in a kind of ALT networks, it would be preferable to support
More examples of EID prefixes.
Technical scheme proposed by the present invention is：
A kind of route information query method in ALT networks, this method include：
Mapping Resolution device MR receives the routing iinformation of EID prefixes, and the example of the EID prefixes is carried in the routing iinformation
The MS of ID and issue routing iinformation tunnel address；
MR generates look-up table according to the routing iinformation, and the look-up table is according to the example of EID prefixes He the EID prefixes
The MS of routing iinformation tunnel address is issued in ID, storage；
MR receives routing inquiry message, according to the reality of the EID addresses of the routing inquiry message request and the EID addresses
Example ID, inquires about the look-up table, obtains MS tunnel address；
MR replaces with the destination address of the routing inquiry message MS found tunnel address, according to the lookup
The MS arrived tunnel address searches routing table, the routing inquiry message after replacing is sent according to the route found so that described
The MS found is according to the EID prefixes and example ID query routing information of the routing inquiry message request.
A kind of route information query method in ALT networks, this method include：
Mapping Resolution device MR receives the routing iinformation of EID prefixes, and the example of the EID prefixes is carried in the routing iinformation
ID；
MR generates the virtual routing forwarding VRF of corresponding ALT examples according to the example ID carried in the routing iinformation,
Wherein, multiple ALT examples are configured with the MR, the example ID of ALT examples is corresponding with the example ID of EID prefixes；
MR receives routing inquiry message, according to the reality of the EID addresses of the routing inquiry message request and the EID addresses
Example ID, the virtual routing forwarding VRF of corresponding ALT examples is inquired about, obtain forwarding the routing iinformation of the routing inquiry message；
MR sends routing inquiry message so that receive the MS of the routing inquiry message according to the routing iinformation inquired
According to the EID addresses and example ID query routing information asked in the routing inquiry message
A kind of route information query device in ALT networks, the device are located in Mapping Resolution device MR, including receive mould
Block, memory module and query message processing module；
The receiving module, for receiving the routing iinformation of EID prefixes, the EID prefixes are carried in the routing iinformation
Example ID and issue the routing iinformation MS tunnel address；
The memory module, for generating look-up table according to the routing iinformation, the look-up table is according to EID prefixes and is somebody's turn to do
The MS of routing iinformation tunnel address is issued in the example ID of EID prefixes, storage；
The query message processing module, for receiving routing inquiry message, according to the routing inquiry message request
EID addresses and the example ID of the EID addresses, inquire about the look-up table, obtain MS tunnel address, by the routing inquiry report
The destination address of text replaces with the MS found tunnel address, is searched and route according to the tunnel address of the MS found
Table, the routing inquiry message after replacing is sent according to the route found so that the MS found looks into according to the route
Ask the EID prefixes and example ID query routing information of message request.
A kind of route information query device in ALT networks, the device are located in Mapping Resolution device MR, including configuration mould
Block, receiving module, route generation module and query message processing module；
The configuration module, for configuring multiple ALT examples, the example ID of ALT examples and the example ID pair of EID prefixes
Should；
The receiving module, for receiving the routing iinformation of EID prefixes, the EID prefixes are carried in the routing iinformation
Example ID；
The route generation module, for according to the example ID carried in the routing iinformation, generating corresponding ALT examples
Virtual routing forwarding VRF；
The query message processing module, for receiving routing inquiry message, according to the routing inquiry message request
EID addresses and the example ID of the EID addresses, inquire about the virtual routing forwarding VRF of corresponding ALT examples, obtain described in forwarding
The routing iinformation of routing inquiry message, according to the routing iinformation inquired, send routing inquiry message so that receive the route
EID addresses and example ID query routing information of the MS of query message according to the routing inquiry message request.
As seen from the above technical solution, in the embodiment of the present invention, carried in the routing iinformation for the EID prefixes that MR is received
State the example ID of EID prefixes, also, MR can according to the EID prefix example IDs carried in routing iinformation, generate look-up table or
Routing table, according to the look-up table or routing table, it can find routing inquiry message being forwarded to and have registered respective instance
The MS of ID EID prefixes routing iinformation, in other words, stored by routing iinformation provided in an embodiment of the present invention and the side of lookup
Formula, the MS for the EID prefixes that have registered respective instance ID address information can be found in MR, in other words, MR knows to need
Which MS routing inquiry messages is sent to.
In addition, at present MR when sending routing inquiry message to MS by ALT networks, it is necessary to peel off the road that ITR sends
By the ECM packaging informations of query message, and in the embodiment of the present invention, MR only seals the ECM of the ITR routing inquiry messages sent
The destination address of dress is replaced, and does not peel off the ECM packaging informations, therefore, the routing inquiry message forwarded to MS
It is to carry ECM packaging informations, in the routing inquiry message from ITR that MR is received, carries EID prefixes and example ID,
The example ID is generally all carried in ECM packaging informations, due to the routing inquiry that MR only sends ITR in the embodiment of the present invention
The destination address of the ECM encapsulation of message is replaced, and then the routing inquiry message directly after forwarding replacement, is not looked into route
The information carrying content for asking message is deleted or peeled off, and therefore, MR is issued by ALT networks in MS routing inquiry message
Carry the example id information of EID prefixes.
It can be seen that on the one hand routing iinformation that the embodiment of the present invention is issued by improving MS so that in the routing iinformation
The example ID of EID prefixes can be carried, on the other hand by way of the storage and lookup that improve routing iinformation, enabling in MR
On the MS of the EID prefixes that have registered the example ID, another further aspect, by changing are found according to EID prefixes and example ID
Enter the processing mode to routeing query message, only replace the destination address of routing inquiry message, without peeling off routing inquiry report
The ECM encapsulation of text so that MR is sent to the example ID that EID prefixes can be also carried in MS routing inquiry message, passes through above-mentioned three
Aspect be combined with each other so that in the case that EID prefixes have more examples, can also be looked into by MR and MS based on ALT networks
The routing iinformation of corresponding EID prefixes is found, therefore, after the embodiment of the present invention, the LISP networks based on ALT networks can
Support more examples of EID prefixes.
Brief description of the drawings
Fig. 1 is that MR and MS illustrates to the handling process for routeing query message in the LISP networks based on ALT networks at present
Figure.
Fig. 2 is the route information query method flow diagram in ALT networks provided in an embodiment of the present invention.
Fig. 3 is the detailed process figure of the route information query method provided in an embodiment of the present invention in ALT networks.
Fig. 4 is the hardware configuration connection figure of Mapping Resolution device provided in an embodiment of the present invention.
Fig. 5 is the first structure schematic diagram of route information query device provided in an embodiment of the present invention.
Fig. 6 is the second structural representation of route information query device provided in an embodiment of the present invention.
Embodiment
At present, the LISP networks based on ALT networks can't support more examples of EID prefixes, with reference to specific
Example, illustrate that MR and MS to the handling process of route query message, please specifically join in the LISP networks based on ALT networks at present
See Fig. 1.
Fig. 1 is that MR and MS illustrates to the handling process for routeing query message in the LISP networks based on ALT networks at present
Figure.
As shown in figure 1, the flow includes：
Step 101, ETR registers 192.168.1.0/24 EID prefixes to MS.
Step 102, MS generates 192.168.1.0/24 registration EID prefixes according to ETR log-on message, then basis
EID prefixes 192.168.1.0/24 generation ALT EID routes, and be injected into BGP routes, by BGP routes in ALT networks
Issue.
Step 103, the flow that ITR is found to up to EID addresses 192.168.1.1 can not find out Map Cache list items, therefore
ITR sends Map Request messages to MR.
Step 104, after MR receives the Map Requset messages, the most long matched and searched 192.168.1.0/ in ALT networks
24 EID routes.
Step 105, MR peels off the outer envelope of the Map Requset messages from ITR, i.e. ECM encapsulation, Ran Houtong
Cross ALT networks and the Map Request messages that non-ECM is encapsulated are sent to MS.
Step 106, after the Map Request messages that the non-ECM encapsulation is received on MS, registration EID prefixes, discovery are searched
192.169.1.0/24 is fitted on, and registrant is ETR, then, MS carries out ECM encapsulation, Ran Houfa to the Map Requset messages
Give registration ETR.
Step 107, after registration ETR receives the Map Request messages, decapsulated, and respond non-ECM to ITR and seal
The Map Reply messages of dress.
Step 108, after ITR receives the Map Reply messages, 192.168.1.0/ is generated according to the Map Reply messages
24 Map Cache routes；Then flow forwarding is carried out with the route.
Flow is visible as shown in Figure 1, on the one hand, assuming that in the case of the more examples of EID prefixes, MR knows to need Map
Which MS Requset messages issue, but because MR to MS by ALT networks when sending Map Request messages, send
Map Request messages can not carry the example IDs of EID prefixes, therefore, MS can not know the Map Requset being currently received
Message can not find the routing iinformation of respective instance ID EID prefixes for which EID prefix example.
Another further aspect, due to not carrying the example id information of EID prefixes, the EID routes of MR generations in the route of MS issues
Example id information is not included in table, therefore, in fact, at present in the case of the more examples of EID prefixes, MR can not also know to need yet
Which MS Map Requset messages are issued into.
Based on above-mentioned analysis, if it is desired that obtain more examples based on the LISP network support EID prefixes of ALT networks, it is necessary to
Solve following two problems：
Problem 1, MS understand which EID prefix example the Map Requset messages being currently received are directed to.
Problem 2, MR, which understand that, to be needed the Map Requset messages which MS issued.
Regarding to the issue above 1, the embodiment of the present invention is proposed, EID is carried in the Map Request messages in ALT networks
The example id information of prefix.
Specifically, at present MR when receiving the routing inquiry message that ITR is sent, it is necessary to the routing inquiry sent to ITR
Message is decapsulated, and peels off the ECM packaging informations of Map Requset messages, then sends road to MS by ALT networks
By query message.
The embodiment of the present invention proposes that the routing inquiry message that MR need not be sent to ITR decapsulates, but only by ITR
Directly forwarding after the destination address of the ECM encapsulation for the routing inquiry message sent is replaced, due to not peeling off the ECM
Packaging information, therefore, the routing inquiry message forwarded to MS are also to carry ECM packaging informations, wherein, encapsulated in the ECM
The example ID of EID prefixes is carried in information.
Because MR only enters the ECM for the routing inquiry message that ITR the is sent destination addresses encapsulated in the embodiment of the present invention
Row is replaced, then the routing inquiry message directly after forwarding replacement, and therefore, MR issues MS routing inquiry report by ALT networks
The example id information of EID prefixes is carried in text.
The length of ECM encapsulation is 36 bytes, after the Map Request messages transmitted in ALT networks carry ECM encapsulation
Meeting slightly high load.But because Map Request messages are control message, control the quantity of message it is relative be it is seldom,
Only searching can just trigger less than route, therefore the Map Requset messages to be transmitted in ALT networks carry ECM encapsulation pair
The overall performance of system influences little.
If there was only a MS in ALT networks, then using the solution of problem 1, just can realize ALT network branch
Hold xTR EID more examples.But if multiple MS in ALT networks be present, before the identical EID with different instances ID
Sew when being registered to respectively on different MS, MR will be unable to know and which platform MS Map Request messages are sent on.This be because
For the registration EID prefix informations on MS can not carry example id information when being injected into ALT networks.Therefore two MS difference
Into ALT networks during the injection EID that prefix is identical but example ID is different routes, because example id information is lost, one can be only generated
Bar EID is route, and the route that the covering generated afterwards first generates, so, MR is route according to the EID, can only send out Map Request
It is sent on certain MS, and may have corresponding instance ID EID prefixes on the MS.MS is receiving Map Request messages
Afterwards, the Map Request messages are carried into EID prefixes and its example ID is entered with the EID prefixes and its example ID registered on the MS
Row matching, if not having the example ID and EID prefix informations that the match is successful on MS, MS will not handle Map Request reports
Text, the xTR for sending Map Request messages are obviously also just route without calligraphy learning to corresponding Map Cache, so as to lead to
Letter.
Therefore, regarding to the issue above 2, i.e. how MR knows to need Map Requset messages issuing which MS, this hair
Bright embodiment proposes, can be ALT examples and xTR on MR and MS by configuration order in the first embodiment
EID examples establish mapping relations one by one, and establish multiple virtual routing tables for EID prefixes so that corresponding each ALT examples are built
A single virtual routing tables are found, so as to which solve that EID prefixes are identical but example ID is different EID route mutually covers asks
Topic.
In the first embodiment, when MR receives the Map Request messages for carrying example ID, basis first
The mapping relations of ALT examples and EID example IDs, corresponding ALT examples are found, EID roads are then searched in the ALT examples
By the virtual routing forwarding (VRF) for inquiring about corresponding ALT examples obtains EID routes, after finding EID routes, according to described
The Map Request messages encapsulated with ECM are forwarded on correct MS by EID routes, wherein, carried in the ECM encapsulation
Example id information, so as to realize the more examples of EID prefixes that xTR is supported under more MS scenes.
The shortcomings that the first embodiment is, it is necessary to be the corresponding ALT examples of each EID example allocations one, because
This needs establishes substantial amounts of virtual private tunnel VPN in ALT networks, and this can waste substantial amounts of ALT example resources.
In order to save ALT example resources, in a second embodiment, ALT networks are intended only as a Map Request controls
The transmission network of message, can not have to perceive the more examples of xTR EID, in other words, the more examples of xTR EID be can share it is same
ALT examples.
In this second embodiment, on the one hand, MS is taken in the BGP routes of issue by BGP extended community attribute
The tunnel address of example ID and MS with EID prefixes, on the other hand, look-up table is established on MR, the look-up table is tables of data, no
It is routing table, the look-up table issues the MS's of the routing iinformation according to EID prefixes and the example ID of the EID prefixes, storage
Tunnel address, EID prefixes and example ID of the MR in Map Requset messages, MS tunnel is searched in the look-up table
Location, then the destination address of Map Requset messages is replaced with to the MS found tunnel address, the Map after forwarding replacement
Requset messages so that receive the MS of the Map Requset messages according to the EID of the Map Requset message requests
Location and example ID query routing information.
On the idiographic flow of the second embodiment, Fig. 2 is referred to.
Fig. 2 is the route information query method flow diagram in ALT networks provided in an embodiment of the present invention.
As shown in Fig. 2 the flow includes：
Step 201, MR receives the routing iinformation of EID prefixes, and the example ID of the EID prefixes is carried in the routing iinformation
With the MS of issue routing iinformation gre tunneling address.
Wherein, in the LISP networks based on ALT networks, the routing iinformations of EID prefixes is bgp routing information, Ke Yitong
Cross the extended community attribute field of BGP routes with carrying the example ID of EID prefixes and the MS of issue routing iinformation tunnel
Location.MS tunnel address can be gre tunneling address or other kinds of tunnel address, the embodiment of the present invention only with
It is illustrative exemplified by gre tunneling.On carrying the example ID of EID prefixes in routing iinformation, extension can also be passed through
Other expansible fields or reserved field beyond group attribute field or the field that can be redefined, before carrying EID
The example ID sewed.
Step 202, MR generates look-up table according to the routing iinformation, and the look-up table is according to EID prefixes and the EID prefixes
Example ID, storage issues the MS of routing iinformation gre tunneling address.
Wherein, the look-up table belongs to two level look-up table, and the first order can by keyword KEY, the second level of example ID
So that using EID prefixes and mask as KEY, the gre tunneling address for the MS for including issuing the routing iinformation is stored in back end.
Specifically, the look-up table can be the HASH tables using example ID as keyword KEY, each member of the HASH tables
Element is that the data of Radix tree nodes storage are including issuing the route using EID prefixes and mask as the tree root of KEY Radix trees
The MS of information gre tunneling address.
Above-mentioned steps 201 and step 202 belong to RI-Pro process, the routing iinformation for MR processing MS issues.
When MR receives the routing inquiry message of ITR transmissions, this flow is performed since step 203.
Step 203, MR receives routing inquiry message, according to the EID addresses of the routing inquiry message request and the EID
The example ID of address, the look-up table is inquired about, obtain MS gre tunneling address.
In this step, according to the example ID carried in the routing inquiry message, searched in the first order look-up table
Corresponding second level look-up table, according to the mask of the EID prefixes of the most long matching in the EID addresses of the request and the EID prefixes,
Back end corresponding to being searched in the second level look-up table, MS tunnel address is obtained from the back end found.
Wherein it is possible to according to the concrete structure of the look-up table, the EID prefixes of most long matching and the EID according to described in
The example ID of prefix, lookup obtain MS gre tunneling address.For example if the look-up table is using example ID as keyword KEY
HASH tables, each element of the HASH tables is using EID prefixes and mask as the tree root of KEY Radix trees, Radix burls
The data of point storage include issuing the MS of routing iinformation gre tunneling address, then when searching, according to routing inquiry message
The example ID of middle carrying, corresponding Radix tree roots are found in the HASH tables, with what is carried in the routing inquiry message
EID prefixes and mask are Key, corresponding Radix tree nodes are found in the Radix trees, from the Radix tree nodes found
In get MS gre tunneling address.
Step 204, MR replaces with the destination address of the routing inquiry message MS found gre tunneling address.
Wherein, the routing inquiry message is generally Map Request messages, and the Map Request messages include ECM
Packaging information, can carry the example ID of EID prefixes in the LISP heads of the ECM packaging informations, and embodiment illustrated in fig. 2 passes through
By the destination address in the ECM packaging informations of the Map Request messages replace with the MS found gre tunneling address,
And keep the source address in the ECM packaging informations constant, the Map Request messages after replacing are sent, are effectively equivalent to
Map Request messages to be transmitted in ALT networks also add ECM encapsulation, before encapsulating carrying EID by the ECM
The example id information sewed.
Step 205, MR sends the routing inquiry message after replacing by ALT networks so that the MS is according to the route
The EID prefixes and example ID query routing information carried in query message.
In this step, the tunnel address table of query and routing for the MS that MR obtains according to step 204, obtain forwarding routing inquiry report
The route of text, the routing inquiry message after the replacement is sent according to the route.
Wherein, when MS is according to EID addresses and the example ID query routing information of the routing inquiry message request, inquire about
The log-on message of the routing iinformation for the EID prefixes that identical to example ID and with request EID addresses match, according to the registration
Feedback of the information response message.Wherein, log-on message can also be stored by way of establishing two level look-up table in MS, such as,
The first order can be using example ID as keyword KEY, and the second level can store using EID prefixes and mask as KEY in back end
The structure of the log-on message of the EID prefixes including the example ID, then the two level look-up table that MS is established according to itself, according to
The EID prefixes and example ID carried in the routing inquiry message of reception searches log-on message.
Specifically, when the log-on message show need by the MS on behalf of feedback response message, then by the MS to institute
The decapsulation of routing inquiry message is stated, the EID addresses asked, inquires about routing iinformation corresponding to the EID addresses of the request, will
Routing iinformation corresponding to the EID addresses of the request feeds back to the ITR that the routing inquiry message is sent to the MR.
When the log-on message shows to need the ETR of the EID prefixes from registering the example ID to the MS to feed back response
During message, the MS replaces with the destination address of the routing inquiry message RLOC addresses of the ETR, after forwarding is replaced
Routing inquiry message, after the ETR receives the routing inquiry message, the routing inquiry message is decapsulated, asked
The EID addresses asked, inquire about routing iinformation corresponding to the EID addresses of the request, by route corresponding to the EID addresses of the request
Feedback of the information gives the ITR that the routing inquiry message is sent to the MR.
It can be seen that the method shown in using described Fig. 2, can not only solve the LISP networks based on ALT networks and not support EID
The problem of prefix more examples, moreover, all examples of EID prefixes can share an ALT example, greatly save ALT networks
Example resource.
With reference to a specific example, to the route information query side in ALT networks provided in an embodiment of the present invention
Method progress is exemplary to be discussed in detail, and specifically refers to Fig. 3.
Fig. 3 is the detailed process figure of the route information query method provided in an embodiment of the present invention in ALT networks.
Flow shown in Fig. 3 is based on such example：ETR1 is that local VPN1 configurations are mapped to example ID 1；And in the example
Lower one basic data (Database) 192.168.1.0/24 example ID of configuration is 1；Then EID prefixes are registered to MS1
192.168.1.0/24 and example ID is 1 log-on message.ETR2 is that local VPN2 configurations are mapped to example ID 2；And at this
It is 2 that basic data (Database) 192.168.1.0/24 example ID is configured under example；Then EID prefixes are registered to MS2
192.168.1.0/24 and example ID is 2 log-on message.The EID prefixes of the two log-on messages are identical, but example ID is not
Together.
As shown in figure 3, log-on messages identical based on above-mentioned two EID prefixes but that example ID is different, in ALT networks
The detailed process of middle issue route and progress route information query specifically includes：
Step 301, MS1 injects the 192.168.1.0/24EID prefixes that example ID is 1 in BGP routes, and passes through BGP
The extended community attribute field of route carries upper EID example ID 1 and MS1 gre tunneling address.Example ID is 2 by MS2
192.168.1.0/24EID in prefix injection BGP routes, and carry upper EID's by the extended community attribute field of BGP routes
The gre tunneling address of example ID 2 and MS2.
Step 302, MR receives two EID prefixes 192.168.1.0/24 BGP routes by BGP, and is route by BGP
Extended community attribute field obtain the BGP of this two EID prefixes and route respective example ID and MS gre tunneling address, i.e.,
Example ID 1 and MS1 gre tunneling address are got in a BGP route therefrom, reality is got in being route from another BGP
Example ID2 and MS2 gre tunneling address.
Step 303, MR is according to the information of extraction, in LISP threads with establishing anticipatory remark data look-up table.
In this step, MR creates the Hash table of an example ID first using example ID as Key.Example ID 1 and example ID 2
It is hashing onto on different Hash conflict chains, MR is that the two Hash conflict chains each newly establish a Hash node, and is each
Hash nodes newly establish one using EID prefixes and mask as Key Radix trees, data of the tree root as Hash nodes, Radix
Tree node deposits MS gre tunneling address.
Step 304, the main frame under the upper VPN1 of ITR initiates the flow to 192.168.1.1, due to not corresponding Map
Cache is route, therefore initiates the Map Request messages with ECM encapsulation to MR, is carried in message ECM encapsulation LISP heads real
Example ID is 1.
Wherein, VPN1 is configured on ITR and is mapped to example ID 1.
Step 305, after MR receives the Map Request messages of ECMP encapsulation, LISP threads are searched according to example ID 1
Look-up table, corresponding Hash nodes are found, Radix tree roots are then got from Hash nodes, according to EID prefixes
192.168.1.0 Radix tree nodes corresponding to being found with mask 24 in Radix trees, from the Radix tree nodes found
Get MS1 gre tunneling address.
Step 306, the ECM of the Map Request messages purpose IP address encapsulated is substituted for MS1 GRE tunnels by MR
Track address.
Step 307, MR looks into routing table according to MS1 gre tunneling address in ALT examples, obtains reaching MS1 route,
The Map Request messages after replacing are sent to by MS1 according to the route.
Step 308, after MS1 receives the Map Request messages, the EID prefixes being locally registered are searched, are finding registration
After EID prefixes 192.168.1.0/24, compare ECM encapsulation in LISP heads example ID, if the example ID and register the EID before
The example ID sewed is identical, i.e., both example IDs are 1, then it is assumed that the EID prefixes of matching are found, if both example IDs are different,
Then think not find the EID prefixes of matching.In this step, it is assumed that both example IDs are identical, therefore enter step 308.
Step 309, MS1 has found that the registrant of the EID prefixes is ETR1 and needs to feed back response message by ETR1, therefore
Purpose IP address in the ECM encapsulation of Map Request messages is substituted for ETR1 RLOC addresses, after this is replaced afterwards
Map Request messages issue ETR1.
Step 310, ETR1 receives the Map Request messages of ECM encapsulation, carries out ECM decapsulation processing.After decapsulation,
Extract the EID addresses 192.168.1.1 in Map Request message Record fields.Then ETR1 looks into according to the EID addresses
Look for local Database tables.Find local Database192.168.1.0/24, then contrast ECM encapsulation example ID and
Database example ID, it is found that both are consistent, are 1, therefore, ETR1 sends Map Reply messages to ITR.
Step 311, after ITR receives Map Reply messages, the Map Cache of study to 192.168.1.0/24 are route, from
And the main frame 192.168.1.1 under ETR1 is route according to the Map Cache and sends message.
It can be seen that the embodiment of the present invention is encapsulated by adding one layer of ECM for the Map Request messages in ALT networks so that
Example id information can be carried in the Map Request messages that MS is received, moreover, passing through the extension group in being route in BGP
Body attribute field carries the example ID of EID routes and corresponding MS gre tunneling address, and BGP routes are sent out in ALT networks
Cloth is gone out, and the information that the extended community attribute field that MR is route according to the BGP carries, establishes a look-up table so that MR can
The EID prefixes and example ID that are carried in the Map Request messages sent according to ITR find corresponding MS gre tunneling address,
Map Request messages are sent on correct MS by MR by ALT networks, so as to realize based on ALT Network Dept.s
The MS and MR of administration can support the more examples of xTR EID, meanwhile, also save the virtual private tunnel resources of ALT networks.
For the above method, the embodiment of the invention also discloses a kind of Mapping Resolution device, the Mapping Resolution device includes road
By information query device, more examples of EID prefixes can be supported in ALT networks.
Fig. 4 is the hardware configuration connection figure of Mapping Resolution device provided in an embodiment of the present invention.
As shown in figure 4, the Mapping Resolution device includes processor, network interface, internal memory and nonvolatile memory, and it is above-mentioned
Each hardware is connected by bus, wherein：
Nonvolatile memory, for store instruction code；The operation that the instruction code is completed when being executed by processor
The function that route information query device predominantly in internal memory is completed.
Processor, for being communicated with nonvolatile memory, read and perform stored in nonvolatile memory it is described
Instruction code, complete the function that above-mentioned route information query device is completed.
Internal memory, the operation completed when the instruction code in nonvolatile memory is performed are mainly in internal memory
The function that route information query device is completed.
For software view, the route information query device applied to Mapping Resolution device is as shown in Figure 5 and Figure 6.
Fig. 5 is the first structure schematic diagram of route information query device provided in an embodiment of the present invention.
As shown in figure 5, the device includes receiving module 501, memory module 502 and query message processing module 503.
Receiving module 501, for receiving the routing iinformation of EID prefixes, the EID prefixes are carried in the routing iinformation
The MS of example ID and issue routing iinformation gre tunneling address.
Memory module 502, for generating look-up table according to the routing iinformation, the look-up table is according to EID prefixes and is somebody's turn to do
The MS of routing iinformation tunnel address is issued in the example ID of EID prefixes, storage.
Query message processing module 503, for receiving routing inquiry message, according to the routing inquiry message request
EID addresses and the example ID of the EID addresses, inquire about the look-up table, obtain MS tunnel address, by the routing inquiry report
The destination address of text replaces with the MS found tunnel address, is searched and route according to the tunnel address of the MS found
Table, the routing inquiry message after replacing is sent according to the route found so that the MS found looks into according to the route
Ask the EID prefixes and example ID query routing information of message request.
Wherein, receiving module 501, can be used for receiving bgp routing information, the extended community attribute word of the BGP routes
Section carries the example ID of EID prefixes and issues the MS of routing iinformation tunnel address.
Wherein, memory module 502, for generating two level look-up table, first order look-up table using example ID as keyword KEY,
The element of first order look-up table is the data section of look-up table in the second level using EID prefixes and mask as KEY second level look-up table
The MS of routing iinformation tunnel address is issued in storage in point.
Query message processing module 503, for according to the example ID carried in the routing inquiry message, described first
Second level look-up table corresponding to being searched in level look-up table, according to EID prefixes of the most long matching in the EID addresses of the request and described
The mask of EID prefixes, back end corresponding to lookup, is obtained from the back end found in the second level look-up table
MS tunnel address.
Memory module 502, can be used for generating HASH tables using example ID as keyword KEY, the HASH tables it is each
Element is that the data of Radix tree nodes storage are including issuing the road using EID prefixes and mask as the tree root of KEY Radix trees
By the MS of information tunnel address.
Query message processing module 503, it can be used for according to the example ID carried in the routing inquiry message, described
Radix tree roots corresponding to being found in HASH tables, using the EID prefixes and mask carried in the routing inquiry message as Key,
Radix tree nodes corresponding to being found in the Radix trees, MS tunnel address is got from the Radix tree nodes found.
Fig. 6 is the second structural representation of route information query device provided in an embodiment of the present invention.
As shown in fig. 6, the device includes configuration module 601, receiving module 602, route generation module 603 and query message
Processing module 604.
Configuration module 601, for configuring multiple ALT examples, the example ID of ALT examples is corresponding with the example ID of EID prefixes.
Receiving module 602, for receiving the routing iinformation of EID prefixes, the EID prefixes are carried in the routing iinformation
Example ID.
Generation module 603 is route, for according to the example ID carried in the routing iinformation, generating corresponding ALT examples
Virtual routing forwarding VRF.
Query message processing module 604, for receiving routing inquiry message, according to the routing inquiry message request
EID addresses and the example ID of the EID addresses, inquire about the virtual routing forwarding VRF of corresponding ALT examples, obtain described in forwarding
The routing iinformation of routing inquiry message, according to the routing iinformation inquired, send routing inquiry message so that receive the route
EID addresses and example ID query routing information of the MS of query message according to the routing inquiry message request.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present invention
Any modification, equivalent substitution and improvements done within refreshing and principle etc., should be included within the scope of protection of the invention.
Claims (12)
1. a kind of route information query method in interchangeable logical topology ALT networks, it is characterised in that this method includes：
Mapping Resolution device MR receiving endpoints identify the routing iinformation of EID prefixes, and the EID prefixes are carried in the routing iinformation
The MS of example ID and issue routing iinformation tunnel address；
MR generates look-up table according to the routing iinformation, and the look-up table is deposited according to EID prefixes and the example ID of the EID prefixes
The MS of routing iinformation tunnel address is issued in storage；
MR receives routing inquiry message, according to the example of the EID addresses of the routing inquiry message request and the EID addresses
ID, the look-up table is inquired about, obtain MS tunnel address；
MR replaces with the destination address of the routing inquiry message MS found tunnel address, is found according to described
MS tunnel address searches routing table, the routing inquiry message after replacing is sent according to the route found so that the lookup
The MS arrived is according to the EID prefixes and example ID query routing information of the routing inquiry message request.
2. according to the method for claim 1, it is characterised in that the routing iinformation of the reception EID prefixes includes：
Bgp routing information is received, the extended community attribute field of the BGP routes carries example ID and the issue institute of EID prefixes
State the MS of routing iinformation tunnel address.
3. according to the method for claim 1, it is characterised in that the generation look-up table includes：
Two level look-up table is generated, for first order look-up table using example ID as keyword KEY, the element of first order look-up table is with EID
Prefix and the second level look-up table that mask is KEY, the storage issue routing iinformation in the back end of second level look-up table
MS tunnel address；
According to the example ID of the EID addresses of the routing inquiry message request and the EID addresses, the look-up table is inquired about, is obtained
Tunnel address to MS includes：
According to the example ID carried in the routing inquiry message, the second level corresponding to lookup is looked into the first order look-up table
Table is looked for, according to the mask of the EID prefixes of the most long matching in the EID addresses of the request and the EID prefixes, is looked into the second level
Back end corresponding to searching is looked in table, MS tunnel address is obtained from the back end found.
4. according to the method for claim 3, it is characterised in that
The first order look-up table is the HASH tables using example ID as keyword KEY, and the second level look-up table is with EID prefixes
Tree root with mask for KEY Radix trees, the data of Radix tree nodes storage include issuing the MS of routing iinformation tunnel
Track address；
According to the example ID of the EID addresses of the routing inquiry message request and the EID addresses, the look-up table is inquired about, is obtained
Tunnel address to MS includes：
According to the example ID carried in the routing inquiry message, corresponding Radix tree roots are found in the HASH tables, with
The EID prefixes and mask carried in the routing inquiry message is Key, and corresponding Radix burls are found in the Radix trees
Point, MS tunnel address is got from the Radix tree nodes found.
5. according to the method for claim 1, it is characterised in that so that the MS found is according to the routing inquiry report
The EID prefixes and example ID query routing information of text request include：
The MS found is according to the example ID of the EID of the routing inquiry message request and example ID match query
The routing iinformation of EID prefixes, from the MS or to the MS register the ETR feedback queries of the EID prefixes of the example ID to
Routing iinformation.
6. according to the method described in claim 1-5 any claims, it is characterised in that the routing inquiry message is mapping
Map Request messages are asked, the Map Request messages include sealing control message ECM packaging informations, in the ECM
The example ID of EID addresses is carried in the station location marker separated protocol LISP heads of packaging information；
The destination address of the routing inquiry message is replaced with to the MS found tunnel address to be included：
By the destination address in the ECM packaging informations of the Map Request messages replace with the MS found tunnel address,
And keep the source address in the ECM packaging informations constant.
7. a kind of route information query method in ALT networks, it is characterised in that this method includes：
Mapping Resolution device MR receives the routing iinformation of EID prefixes, and the example ID of the EID prefixes is carried in the routing iinformation；
MR generates the virtual routing forwarding VRF of corresponding ALT examples according to the example ID carried in the routing iinformation, wherein,
Multiple ALT examples are configured with the MR, the example ID of ALT examples is corresponding with the example ID of EID prefixes；
MR receives routing inquiry message, according to the example of the EID addresses of the routing inquiry message request and the EID addresses
ID, the virtual routing forwarding VRF of corresponding ALT examples is inquired about, obtain forwarding the routing iinformation of the routing inquiry message；
MR sends routing inquiry message according to the routing iinformation inquired so that receive the MS of the routing inquiry message according to
The EID addresses asked in the routing inquiry message and example ID query routing information.
8. the route information query device in a kind of ALT networks, it is characterised in that the device is located in Mapping Resolution device MR, bag
Include receiving module, memory module and query message processing module；
The receiving module, for receiving the routing iinformation of EID prefixes, the reality of the EID prefixes is carried in the routing iinformation
The MS of example ID and issue routing iinformation tunnel address；
The memory module, for generating look-up table according to the routing iinformation, the look-up table is according to EID prefixes and the EID
The MS of routing iinformation tunnel address is issued in the example ID of prefix, storage；
The query message processing module, for receiving routing inquiry message, according to the EID of the routing inquiry message request
Location and the example ID of the EID addresses, inquire about the look-up table, obtain MS tunnel address, by the routing inquiry message
Destination address replaces with the MS found tunnel address, and routing table, root are searched according to the tunnel address of the MS found
It is investigated that the route found sends the routing inquiry message after replacing so that the MS found is according to the routing inquiry message
The EID prefixes and example ID query routing information of request.
9. device according to claim 8, it is characterised in that
The receiving module, for receiving bgp routing information, the extended community attribute field of the BGP routes carries EID prefixes
Example ID and issue the routing iinformation MS tunnel address.
10. device according to claim 9, it is characterised in that
The memory module, for generating two level look-up table, first order look-up table is looked into by keyword KEY, the first order of example ID
The element for looking for table is using EID prefixes and mask as KEY second level look-up table, is stored in the back end of second level look-up table
Issue the MS of routing iinformation tunnel address；
The query message processing module, for according to the example ID carried in the routing inquiry message, in the first order
Second level look-up table corresponding to being searched in look-up table, according to EID prefixes of the most long matching in the EID addresses of the request and described
The mask of EID prefixes, back end corresponding to lookup, is obtained from the back end found in the second level look-up table
MS tunnel address.
11. device according to claim 10, it is characterised in that
The memory module, for generating the HASH tables using example ID as keyword KEY, each elements of the HASH tables be with
EID prefixes and mask are the tree root of KEY Radix trees, and the data of Radix tree nodes storage are including issuing the routing iinformation
MS tunnel address；
The query message processing module, for according to the example ID carried in the routing inquiry message, in the HASH tables
In find corresponding to Radix tree roots, using the EID prefixes and mask carried in the routing inquiry message as Key, at this
Radix tree nodes corresponding to being found in Radix trees, MS tunnel address is got from the Radix tree nodes found.
12. the route information query device in a kind of ALT networks, it is characterised in that the device is located in Mapping Resolution device MR, bag
Include configuration module, receiving module, route generation module and query message processing module；
The configuration module, for configuring multiple ALT examples, the example ID of ALT examples is corresponding with the example ID of EID prefixes；
The receiving module, for receiving the routing iinformation of EID prefixes, the reality of the EID prefixes is carried in the routing iinformation
Example ID；
The route generation module, for according to the example ID carried in the routing iinformation, generating the virtual of corresponding ALT examples
Route forwarding table VRF；
The query message processing module, for receiving routing inquiry message, according to the EID of the routing inquiry message request
Location and the example ID of the EID addresses, the virtual routing forwarding VRF of corresponding ALT examples is inquired about, obtain forwarding the route to look into
The routing iinformation of message is ask, according to the routing iinformation inquired, sends routing inquiry message so that receive the routing inquiry report
EID addresses and example ID query routing information of the MS of text according to the routing inquiry message request.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510162769.8A CN104767686B (en) | 2015-04-08 | 2015-04-08 | A kind of route information query method and apparatus in ALT networks |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510162769.8A CN104767686B (en) | 2015-04-08 | 2015-04-08 | A kind of route information query method and apparatus in ALT networks |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104767686A CN104767686A (en) | 2015-07-08 |
| CN104767686B true CN104767686B (en) | 2018-03-20 |
Family
ID=53649309
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510162769.8A Active CN104767686B (en) | 2015-04-08 | 2015-04-08 | A kind of route information query method and apparatus in ALT networks |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104767686B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106101296B (en) * | 2016-05-31 | 2021-04-09 | 新华三技术有限公司 | Address allocation method and device and message transmission method and device |
| CN110798405A (en) * | 2018-08-01 | 2020-02-14 | 中国电信股份有限公司 | Data tunnel exchange method, device and system |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102025604A (en) * | 2009-09-18 | 2011-04-20 | 中兴通讯股份有限公司 | Carrying network and data transmission method |
| EP2466818A1 (en) * | 2009-09-18 | 2012-06-20 | ZTE Corporation | Implementation method and system of virtual private network |
| CN103916277A (en) * | 2014-04-11 | 2014-07-09 | 杭州华三通信技术有限公司 | Method and device for not interrupting forwarding service in rebooting process |
| CN103957161A (en) * | 2014-04-04 | 2014-07-30 | 杭州华三通信技术有限公司 | Packet forwarding method and device |
| CN103973574A (en) * | 2014-05-19 | 2014-08-06 | 杭州华三通信技术有限公司 | Data message forwarding method and device in position and identity separation protocol network |
| CN104022956A (en) * | 2014-06-11 | 2014-09-03 | 杭州华三通信技术有限公司 | Method and device for data message processing in location/ID separation protocol network |
-
2015
- 2015-04-08 CN CN201510162769.8A patent/CN104767686B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102025604A (en) * | 2009-09-18 | 2011-04-20 | 中兴通讯股份有限公司 | Carrying network and data transmission method |
| EP2466818A1 (en) * | 2009-09-18 | 2012-06-20 | ZTE Corporation | Implementation method and system of virtual private network |
| CN103957161A (en) * | 2014-04-04 | 2014-07-30 | 杭州华三通信技术有限公司 | Packet forwarding method and device |
| CN103916277A (en) * | 2014-04-11 | 2014-07-09 | 杭州华三通信技术有限公司 | Method and device for not interrupting forwarding service in rebooting process |
| CN103973574A (en) * | 2014-05-19 | 2014-08-06 | 杭州华三通信技术有限公司 | Data message forwarding method and device in position and identity separation protocol network |
| CN104022956A (en) * | 2014-06-11 | 2014-09-03 | 杭州华三通信技术有限公司 | Method and device for data message processing in location/ID separation protocol network |
Non-Patent Citations (2)
| Title |
|---|
| D.Saucez et al LISP ITR Graceful Restart draft-saucez-lisp-itr-graceful-00;Net Working Group Internet-Draft;《The Ineternet Engineering Task Force》;20120701;全文 * |
| 一种基于BFD 检测的IP 快速重路由解决方案;龚铁柱;《中国高新技术企业2009年第10期》;20091231;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104767686A (en) | 2015-07-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103685022B (en) | Message forwarding method and service provider network edge equipment | |
| US20160261496A1 (en) | Packet forwarding in data center network | |
| US9240944B2 (en) | Overlay services in communication networks | |
| JP6034979B2 (en) | Packet transfer method and apparatus, and data center network | |
| US10148458B2 (en) | Method to support multi-protocol for virtualization | |
| CN111585863B (en) | Virtual extensible local area network message processing equipment and data processing method thereof | |
| CN101958830B (en) | Network deployment system and mapping and data forwarding method thereof | |
| CN113411243B (en) | Data transmission method and device | |
| CN103973574B (en) | Position and the data message forwarding method and device in identity separated protocol network | |
| WO2015165311A1 (en) | Method for transmitting data packet and provider edge device | |
| CN107770026B (en) | Tenant network data transmission method, tenant network system and related equipment | |
| CN103841028A (en) | Method and device for forwarding messages | |
| CN105519080A (en) | Method and apparatus for exchanging IP packets among network layer 2 peers | |
| WO2013026050A4 (en) | Hierarchical controller clusters for interconnecting different logical domains | |
| CN102739502B (en) | A kind of realize network identity conversion method, Apparatus and system | |
| CN105591907B (en) | A kind of route obtaining method and device | |
| CN107547349A (en) | A kind of method and device of virtual machine (vm) migration | |
| Iannone et al. | Implementing the locator/id separation protocol: Design and experience | |
| WO2015113410A1 (en) | Data packet processing method and apparatus | |
| CN106878136A (en) | A kind of message forwarding method and device | |
| US10020954B2 (en) | Generic packet encapsulation for virtual networking | |
| CN112187648B (en) | Multicast message forwarding method and device | |
| CN102546349B (en) | A kind of message forwarding method and equipment | |
| US10547467B2 (en) | Selective traffic leaking in enterprise fabric with extranet | |
| CN108429680A (en) | A kind of method for configuring route, system, medium and equipment based on virtual private cloud |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |