Embodiment
Clearer for the purpose, technical scheme and the beneficial effect that make the embodiment of the invention, below in conjunction with embodiment and accompanying drawing, the present invention is done detailed description further.
In the embodiment of the invention,, distribute unique identification information (BR ID) in the network for the LD border router (LDBR, LD Border Router) that connects Different L D simultaneously for each LD in the network distributes unique addressing (LDID) in the network.
LD ID can be a non-structured addressing, as the addressing of similar autonomous system numbering (AS Number), also can be a structurized addressing, as the addressing of a similar IP4 address.
Can know the routing iinformation that arrives Different L D in the network in order to make LDBR, between LDBR, move dynamic routing protocol in the embodiment of the invention, LDBR in the network adopts the dynamic routing protocol of setting, with other routing iinformation of LDBR adjacent in network exchange LD level, determine and preserve the routing iinformation that self arrives each LD in the network.The destination address of route is the LD ID of purpose LD in the routing iinformation of a LD of arrival, and next jumping of route is the BR ID that arrives next jumping LDBR of purpose LD.
Here, the dynamic routing protocol that moves between the LDBR can adopt distance vector routing protocol, also can adopt link-state protocol.
Certainly, LDBR except above-mentioned functions, simultaneously as the router in the LD, also be used for and the router of LD inside between exchange other routing iinformation of prefix (prefix) level, provide based on the addressing of purpose IP address and transmit.This part function is identical with the existing route device.
If the LD ID of the LD in the network adopts the structuring addressing, and adopt other routing iinformation of distance vector routing protocol exchange LD level between the LDBR, then LDBR can carry out polymerization to other routing iinformation of LD level that receives, and other routing iinformation of LD level after the aggregation processing is sent to adjacent LDBR.
The data transmission method for uplink that the embodiment of the invention provides comprises at least:
A, source host are searched the host identification (HI, host ID) of destination host, LD ID and the destination host positional information of destination host place LD.
The destination host positional information is meant the positional information of destination host in LD of living in.The lookup method of these destination host information can adopt existing name server (DNS, Domain Name Server) or distributed hashtable (DHT, Distributed Hash Table), or the mode of the two combination realizes.Specific implementation can for:
The LD ID of Hostname (host name), HI, main frame positional information and the main frame place LD of main frame in the network is stored among the DNS, source host is according to the Hostname of destination host, and inquiry obtains the LD id information of HI, main frame positional information and the main frame place LD of destination host from DNS;
Perhaps the LD ID with hash value, HI, main frame positional information and the main frame place LD of the host name of main frame in the network stores among the DHT, source host is according to the hash value of the Hostname of destination host, and inquiry obtains the LD id information of HI, main frame positional information and the main frame place LD of destination host from DHT;
Perhaps host name and the HI with main frame in the network is stored among the DNS, carries out information inquiry with host name as index; With the HI of main frame, LD ID and the main frame positional information of main frame place LD are stored among the DHT, carry out information inquiry with HI as index.Source host is searched the HI of destination host according to the Hostname of destination host from DNS; Again according to the HI of the destination host that finds from DHT, search the LD ID that obtains destination host positional information and destination host place LD.
When B, source host were judged destination host and self be in Different L D, source host sent datagram to the LDBR of self place LD;
This method also comprises: source host is judged when destination host is in identical LD with self, adopts destination host positional information (host locator) directly to carry out data message forwarding.Be that LD internal data message is transmitted and directly to be adopted inner main frame positional information to carry out the hop-by-hop addressing to transmit and get final product.
C, receive that purpose LD ID that the LDBR from the data message of source host carries according to this data message carries out addressing and transmits, data message is sent to purpose LD.
The addressing is here transmitted and is meant: LDBR determines that according to purpose LD ID next jumps the BRID of LDBR, and data message forwarding is jumped LDBR to next, till data message arrives purpose LD.LDBR according to the LD ID of purpose LD determine next method of jumping LDBR can for: adopt existing DNS or DHT, or the mode of the two combination is determined the BRLocator of the BR ID correspondence of next jumping LDBR, just carry the locator of self when perhaps LDBR exchanges LD rank routing iinformation, this Locator jumps the inner routable locator of common LD of LDBR at current LDBR and next.
After the LDBR of D, purpose LD receives data message from source host, give destination host with data message forwarding according to the main frame positional information of the destination host of determining.
Need to prove, when the LDBR of purpose LD determines the main frame positional information of destination host, can adopt following two kinds of implementations:
A kind ofly be: when source host determines that destination host and self are in Different L D, when source host sends datagram to the LDBR of self place LD, carry the HI of destination host, the LD ID of destination host place LD in this data message, and the destination host positional information;
Like this, when the LDBR of purpose LD receives from the data message of source host, can directly carry out data message forwarding, give destination host data message forwarding according to the destination host positional information of carrying in the data message.
May there be such problem in this mode: when the destination host positional information of carrying in according to data message as the LDBR of purpose LD was carried out data message forwarding, position change had taken place in destination host, then the data message main frame that can't achieve the goal.Certainly, if destination host is a fixed host computer, then this problem can not appear.
Another kind is: when source host determines that destination host and self are in Different L D, when source host sends datagram to the LDBR of self place LD, only carry the HI of destination host in this data message, and the LD ID of destination host place LD;
In this case, when the LDBR of purpose LD receives from the data message of source host, search the destination host positional information, and give destination host with data message forwarding according to the destination host positional information that finds.
Here, the LDBR of purpose LD can pass through DHT according to the HI of the destination host that carries in the data message that receives, and searches the destination host positional information, also can adopt other existing mode to search the destination host positional information.
This mode can be guaranteed the success rate that the LDBR of purpose LD gives data message forwarding destination host, because when the LDBR of purpose LD transmits data message at needs, the destination host positional information that finds is the destination host current position information, usually in the very short time that finds forwarding, can think that the positional information of destination host can not change.
Fig. 2 is the flow chart of data transmission method for uplink embodiment one of the present invention.This flow process comprises the steps:
Step 201, source host find the HI of destination host, LD ID and the destination host positional information of destination host place LD.
Concrete implementation can for: source host carries out searching of destination host information by the mode of DNS or DHT or both combinations.
Step 202, whether the LD ID of source host comparison self place LD is identical with the LDID of destination host place LD, if identical, then execution in step 203; Otherwise execution in step 204.
Step 203, source host directly carries out data message forwarding by the destination host positional information.
Step 204, source host sends datagram to the LDBR of self place LD, and this data message carries the LD ID of destination host place LD, the HI and the destination host positional information of destination host.
Step 205 receives that purpose LD ID that the LDBR from the data message of source host carries according to this data message carries out addressing and transmits, and data message is sent to the LDBR of purpose LD.
Before data message arrived the LDBR of purpose LD, each processing procedure that receives the LDBR of data message specifically comprised:
A1, current LDBR search routing iinformation according to the purpose LD ID that carries in the data message that receives from the LD routing table of self, judge according to the routing iinformation that finds whether purpose LD is the direct-connected LD of current LDBR, be whether current LDBR is the LDBR of purpose LD, if, then the specified data message has arrived the LDBR of purpose LD, execution in step 206; Otherwise, execution in step B1;
The LD routing table of each LDBR comprises: the LD ID that this LDBR is direct-connected, also comprise the routing iinformation that arrives other LD, and the routing iinformation that arrives other LD can comprise: purpose LD ID and next are jumped the BR ID of LDBR.
B1, current LDBR determine the BR ID of next jumping LDBR according to the routing iinformation that finds;
C1, current LDBR determine the locator of the LDBR of the BR ID correspondence that next jumps LDBR, and this locator is the routable locator of the common LD inside of current LDBR and next jumping LDBR.
Here, current LDBR determine the BR ID correspondence that next jumps LDBR locator method can for: current LDBR is by DHT or alternate manner, just carry locator separately during such as LDBR exchange LD rank routing iinformation, determine the locator of the LDBR of the ID correspondence that next jumps LDBR.
D1, current LDBR are the tunnel of destination address by next locator that jumps LDBR, and the data message forwarding that receives is jumped LDBR to next, return steps A 1.
If there are a plurality of LDBR the LD inside at source host place, and receive LDBR that source host sends datagram when carrying out addressing and transmit according to purpose LD ID, next jumping of determining purpose LD ID is other LDBR of LD inside, source host place, as LDBR1, the LDBR that then receives data message can send redirection message to source host, informs that source host passes through the locator of LDBR1 to purpose LD forwarding data message.Certainly, also can be send redirection message to source host, directly according to above-mentioned steps C1 and the described method of D1 with the LDBR of data message forwarding to next jumping, be so selected route of data message forwarding process be not best route.
Step 206, the LDBR of purpose LD gives destination host according to the destination host positional information of carrying in the data message that receives with the data message forwarding that receives.
Fig. 3 is the flow chart of data transmission method for uplink embodiment two of the present invention.This embodiment and difference embodiment illustrated in fig. 2 be, when source host sends datagram at the LDBR to self place LD, do not carry the destination host positional information.This flow process comprises the steps:
Among this embodiment step 301 to 303 with Fig. 2 in step 201 to 203 in full accord, repeat no more.
Step 304, source host sends datagram to the LDBR of self place LD, and this data message carries the LD ID of destination host place LD and the HI of destination host.
Step 305 is in full accord with step 205, no longer repeats here to give unnecessary details.
Step 306 after the LDBR of purpose LD receives data message, is searched the destination host positional information, gives destination host according to the destination host positional information that finds with the data message forwarding that receives.
Here, the LDBR of purpose LD can pass through DHT according to the HI of the destination host that carries in the data message that receives, and searches the destination host positional information, also can adopt other existing mode to search the destination host positional information.
The embodiment of the invention also provides a kind of multi-address space mobile network structure simultaneously, comprises the territory of a plurality of employing independent address spaces in this framework, with the LD sign, promptly comprises a plurality of LD in the network respectively, and each LD has the unique LD ID of the whole network.
Link to each other by LDBR between the Different L D, each LDBR has the unique BR ID of the whole network; Move dynamic routing protocol between the LDBR in the network, the routing iinformation of self each LD in the network is determined and preserved to other routing iinformation of exchange LD level, each LDBR.Arrive the routing iinformation of each LD in the network, specifically comprise: the LD ID of the LD that each LDBR is direct-connected, and the routing iinformation that arrives indirectly connected LD.
When other routing iinformation of announcement LD level, can also further carry the locator information of LDBR self, concrete implementation can for: LDBR when the adjacent LDBR announcement LD rank routing iinformation, carry the locator of self, but this locator is in this LDBR and the common LD inside route of adjacent LDBR.
Source host, be used to search the HI of destination host, LD ID and the destination host positional information of destination host place LD, whether the LD ID that judges self place LD is identical with the LD ID of destination host place LD, if identical, then directly carry out data message forwarding by described destination host positional information; Otherwise, transmit data message to the LDBR of self place LD;
LDBR in the network is used to adopt the dynamic routing protocol of setting, with other routing iinformation of LDBR exchange LD level adjacent in the network, preserves the routing iinformation of self each LD in the network; The routing iinformation of preserving according to self judges whether the purpose LD of the data message that receives is self direct-connected LD, if not, then carrying out data message forwarding based on LD ID, the LD ID of the purpose LD that carries according to data message determines that next jumps the ID of LDBR; Determine that next jumps the positional information of LDBR, with data message forwarding to next jump LDBR; If the purpose LD of the data message that receives is the direct-connected LD that is self, then determine the destination host positional information, give destination host with the data message forwarding that receives.
In order to realize under this framework that data send, need LD ID and the positional information of main frame in LD of storage in advance and real-time update main frame HI, main frame place LD, three's mapping relations.The concrete storage and the mode of renewal can adopt existing DNS or DHT, and perhaps the mode of the two combination realizes.
If adopt the DNS mode, then can DNS be set separately in LD or outside LD in this network architecture, be used for the LD ID of Hostname (host name), HI, main frame positional information and the main frame place LD of storage networking main frame.When searching the main frame relevant information, source host can adopt the host name of main frame as search index DNS, obtains the LD id information of HI, main frame positional information and the main frame place LD of respective hosts.
If adopt the DHT mode, then can DHT be set separately in LD or outside LD in this network architecture, be used for the LD ID of hash value, HI, main frame positional information and the main frame place LD of the host name of storage networking main frame.When searching the main frame relevant information, source host can adopt the hash value of host name of main frame as index, and inquiry DHT obtains the LD id information of HI, main frame positional information and the main frame place LD of respective hosts.
If adopt the compound mode of DNS and DHT, then in this network architecture DNS and DHT can be set separately in LD or outside LD, the host name and the HI of main frame in the network is stored among the DNS, carry out information inquiry with host name as index; With the HI of main frame, LDID and the main frame positional information of main frame place LD are stored among the DHT, carry out information inquiry with HI as index.When searching the main frame relevant information, source host is according to the host name of main frame, and inquiry DNS obtains the HI of this main frame, again according to the HI inquiry DHT of main frame, obtains the LD ID of main frame positional information and main frame place LD afterwards.
In the Node ID network of prior art, because there is not route system, so can only adopt the tree group network mode, and the multiaddress mobile network architecture that the embodiment of the invention provides is a kind of route system based on LD, therefore this network need not solve the limited problem of network construction form of prior art Node ID network according to the tree networking.
If the LD ID of the LD in the network adopts the structuring establishment, and adopt other routing iinformation of distance vector routing protocol exchange LD level in the network between the LDBR, then
LDBR in the network can be used for that further other routing iinformation of LD level that receives is carried out route aggregation to be handled, and the routing iinformation after will handling sends to adjacent LDBR.
When the LDBR in the network carries out data message based on LD ID, transmit according to the LD route of long coupling.
Fig. 4 is the structural representation of multi-address space mobile network structure embodiment of the present invention.Comprise among this embodiment: LD1, LD2, LD3, LD4 and LD5.Wherein LD1 links to each other by LDBR1 with LD2, and LD1 links to each other by LDBR2 with LD3, and LD1 links to each other by LDBR3 with LD4, and LD4 links to each other by LDBR4 with LD5.Host A is connected on the LD2, and host B is connected on the LD4.
Exchange other routing iinformation of LD level by predefined dynamic routing protocol between LDBR1, LDBR2, LDBR3 and the LDBR4.Each LDBR calculates the route that reaches each LD in the network according to other routing iinformation of the LD level that obtains.With the distance vector protocol is example, exchange LD reachability information between the adjacent LDBR, as purpose LD ID, next jumping LDBR and expense information such as (metric or cost), the LDBR that receives the LD reachability information calculates the LD route, and the LD routing iinformation after will upgrading passes to adjacent LDBR.
With the link-state protocol is example, between the adjacent LDBR exchange separately direct-connected LD information and the link information between the LDBR, and with this diffusion of information all LDBR in the whole network, after link information is synchronous, each LDBR has obtained the topology information of the LD connection of whole network, afterwards the shortest path that arrives each LD in the network according to SPF (SPF, shortest path first) algorithm computation by.
Like this, in the LD of each LDBR routing table, not only preserve the information of self direct-connected LD, arrive the routing iinformation of other LD in addition.With LDBR1 is example, not only store the information of direct-connected LD1 and LD2 in the routing table of LDBR1, also store the route that arrives LD3 and LD4, the routing iinformation that arrives LD3 can comprise: the LD ID of purpose LD, be the LD ID of LD3, next BR ID that jumps LDBR is the BR ID of LDBR2.
Simultaneously the locator of each LDBR in self direct-connected LD can pass through DHT mode storing queries, also can carry out routing iinformation and carry separately locator when mutual between LDBR.
If the host A in the LD2 need send datagram by the host B in LD4, host A is by DNS or DHT, perhaps both query compositions are to the HI of destination host B, the LD ID of place LD and host B are at the locator of this LD inside, specific to the LD ID and the locator of host B in LD4 that among this embodiment are HI, the LD4 of host B.
Host A determines that the LD ID of host B is different with oneself, so data message is sent to the BR of LD inside, place, be LDBR1, this data message has carried the LD ID of host B and the locator in LD4, LDBR1 receives after this data message, in the LD routing table of self, seek the LD route entry of purpose LD correspondence, next of the route entry of coupling jumped and is LDBR3, LDBR1 is that LDBR3 is forwarded to LDBR3 in the tunnel of the routable address of LD1 inside with data message by destination address afterwards, and the tunnel can be IP tunnel or MPLS tunnel etc.
Data message arrives after the LDBR3, and LDBR3 seeks purpose LD, i.e. LD4 in the LD routing table of self, corresponding LD routing iinformation, LD4 is the direct-connected LD of LDBR3, so the locator of LDBR3 by destination host transmit in LD4, gives LD4 with data message forwarding.
If the LD ID of the LD in the network adopts the structuring addressing, and adopt other routing iinformation of distance vector routing protocol exchange LD level between the LDBR, then LDBR can carry out polymerization to other routing iinformation of LD level that receives, in this case, LDBR just transmits and can transmit according to the LD route of long coupling based on the addressing of LD ID.With the network architecture shown in Figure 4 is example:
The LD ID of LD1 is 1.1.1.1, and the LD ID of LD2 is 1.1.1.2, and the LD ID of LD3 is 1.1.1.3, range ability vector Routing Protocol between the LDBR.In this case, receive the LD rank routing iinformation of LD1, LD2 and LD3 as LDBR3 after, the routing iinformation of LD1, LD2, LD3 can be polymerized to 1.1.1.0/24, again the routing iinformation after the polymerization is sent to LDBR4 afterwards.
To have two other routing iinformations of LD level in the routing table of LDBR4, one is the direct-connected routing iinformation that arrives LD4, and another is the aggregation routing information that arrives 1.1.1.0/24, and it is LDBR3 that next of this polymerization route jumped LDBR.If LDBR4 receives that from LD5 a purpose LD is the data message of LD1, LDBR4 searches the LD routing table of self so, find the LD route entry 1.1.1.0/24 of long coupling, it is LDBR3 that next of this route entry jumped LDBR, and LDBR4 gives LDBR3 with the data message forwarding that receives afterwards, and LDBR3 receives after this data message, search the LD routing table of self, find the LD route of long coupling, i.e. the route of LD1, afterwards with data message forwarding to LD1.
As seen from the above description, if the LD ID of the LD in the network adopts the structuring establishment, and adopt other routing iinformation of distance vector routing protocol exchange LD level in the network between the LDBR, then the LDBR in the network further can be used for other routing iinformation of LD level that receives is carried out the route aggregation processing, and the routing iinformation after will handling sends to adjacent LDBR.In this case, LDBR just transmits and can transmit according to the LD route of long coupling based on the addressing of LD ID.
The embodiment of the invention provides a kind of router simultaneously, and this router is compared with existing router, has following difference:
Existing router is on the control aspect, and what exchange between the different routers is other routing iinformation of prefix level, and promptly exchange is the information that how to arrive certain network segment; On forwarding plane, the existing route device is to carry out addressing according to the purpose IP address of data message to transmit.
And the router LDBR that the embodiment of the invention provides connects different LD.On the control aspect, what exchange between the LDBR is other routing iinformation of LD level, i.e. the information of the LD of LDBR connection, and the routing iinformation that arrives certain LD; On forwarding plane, LDBR transmits according to LD ID, if direct-connected LD transmits in LD according to the destination host positional information so; Otherwise, with data message forwarding next jumping LDBR to the LD route correspondence of coupling.
In a word, the LDBR that the embodiment of the invention provides can be by adjacent other routing iinformation of LDBR exchange LD level in the dynamic routing protocol set and the network on the control aspect, determines and preserve the routing iinformation of each LD in self arrival network; Simultaneously as the router in the LD, can also be used for and the router of LD inside between other routing iinformation of exchange prefix level.LDBR can provide based on the addressing of purpose LD ID and transmit the i.e. forwarding based on purpose LD ID between the LD on forwarding plane; Also can provide based on the addressing of purpose IP address and transmit, promptly LD inside is based on the forwarding of main frame positional information.
The router that the embodiment of the invention provides comprises:
The routing iinformation interactive unit is used for LDBR exchange LD level other routing iinformation adjacent with network; Self routing iinformation of each LD in the network is saved in the LD routing table;
Arrive the routing iinformation of each LD in the network, specifically comprise: the LDID of the LD that LDBR is direct-connected, and the routing iinformation that arrives indirectly connected LD.Other routing iinformation of LD level can comprise: LD ID, next jumps information such as LDBR and expense.
The route information query unit is used for searching routing iinformation according to the LD ID of the purpose LD of the data message that receives from the LD routing table of self, judges whether the purpose LD of the data message that receives is self direct-connected LD;
Retransmission unit between LD when the purpose LD of the data message that receives is not self direct-connected LD, carries out data message forwarding based on LD ID, according to the LD ID of the purpose LD of data message, determines that next jumps the ID of LDBR; Determine that next jumps the positional information of LDBR, with data message forwarding to next jump LDBR;
Retransmission unit in the LD is used for during for self direct-connected LD, carrying out data message forwarding by the destination host positional information at the purpose LD of the data message that receives.
Retransmission unit comprises between described LD:
Next jumps the LDBR determining unit, is used for determining according to the routing iinformation that the route information query unit finds the BR ID of next jumping LDBR;
LDBR positional information determining unit, the locator of the LDBR of the BR ID correspondence that is used for determining that next jumps LDBR;
The message retransmission unit, the locator that is used for by next jumping LDBR is the tunnel of destination address, and the data message forwarding that receives is jumped LDBR to next.
When if the LDBR of purpose LD receives data message, further search the destination host positional information according to the destination host HI that carries in the data message, then retransmission unit can be by forming as lower unit in the LD:
The place information inquiry unit is used for the destination host HI that carries according to the data message that receives, searches and determines the destination host positional information;
The data message forwarding unit is used for the main frame positional information definite according to the place information inquiry unit, gives destination host with the data message forwarding that receives.
If carried the destination host positional information in the data message that the LDBR of purpose LD receives, then retransmission unit can be given destination host with data message forwarding according to the destination host positional information of carrying in the data message that receives in the LD.
If the LD ID of the LD in the network adopts the structuring addressing, and adopt other routing iinformation of distance vector routing protocol exchange LD level between the LDBR, then LDBR can carry out polymerization to other routing iinformation of LD level that receives, so LDBR may further include:
Route aggregation unit, other routing iinformation of LD level that is used for that the routing iinformation interactive unit is received carry out route aggregation to be handled.
The routing iinformation interactive unit is used for other routing iinformation of LD level after the route aggregation cell processing is sent to adjacent LDBR.
As seen from the above embodiment, in the network architecture that the embodiment of the invention provides, router and the data transmission method for uplink, Different L D can adopt different address spaces, by setting up route based on LD ID, make when main frame carries out data message forwarding in the network, can carry out data message forwarding based on LD ID, not only solve the restricted problem of the prior art Node ID network architecture for networking mode.Because therefore employing can effectively reduce the router that connects LD based on the coarsegrain establishing route of LD numbering in the embodiment of the invention, and the routing list capacity demand of LD internal router, solves the problem that has Node ID network architecture poor expandability now.Simultaneously, the network architecture, method and the router that adopt the embodiment of the invention to provide can also avoid the route oscillation of certain LD inside to be diffused into other LD, improve whole stability of network greatly.
In a word, the above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.