CN102035663A - Multi-domain routing maintenance method and system - Google Patents
Multi-domain routing maintenance method and system Download PDFInfo
- Publication number
- CN102035663A CN102035663A CN2009101739749A CN200910173974A CN102035663A CN 102035663 A CN102035663 A CN 102035663A CN 2009101739749 A CN2009101739749 A CN 2009101739749A CN 200910173974 A CN200910173974 A CN 200910173974A CN 102035663 A CN102035663 A CN 102035663A
- Authority
- CN
- China
- Prior art keywords
- node
- territory
- inter
- routing
- identification
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a multi-domain routing maintenance method and a multi-domain routing maintenance system. The method comprises the following steps of: when a node joins, searching an ex-domain routing node which corresponds to the node in other domains out of a domain in which the newly joined node is positioned, and establishing an inter-domain routing path from the node to the ex-domain routing node, wherein the ex-domain routing node is the node that an in-domain node identifier in a domain in which the ex-domain routing node is positioned and a node identifier of the newly joined node meet a preset inter-domain routing establishment principle; and establishing or adjusting related nodes in the other domains to the inter-domain routing path of the domain in which the newly joined node is positioned according to the inter-domain routing establishment principle. The multi-domain routing maintenance method can reduce inter-domain routing maintenance cost.
Description
Technical field
(Peer-to-Peer, P2P) technical field especially relate to a kind of structured p2p network inter-domain routing maintaining method and system of multiple domain to the present invention relates to peer-to-peer network.
Background technology
The P2P network is the product that distributed network and computer technology combine, and is the computer network that adopts ad-hoc mode work.The P2P network allows node freely to add overlay network, and all nodal function equities, distributed earth organize themselves into an overall network, can improve network efficiency dramatically, make full use of the network bandwidth, develop the potentiality of each network node.Particularly obtain the extensive attention of industry based on all distributed structure P2P network (being the DHT network) of distributed hashtable (DistributedHash Table is called for short DHT) and overlay network (Overlay Network).
The DHT network mainly is that employing distributed hash table technology is come the node (promptly joining subscriber's main station or server in the P2P network) in the organization network.Because overlapping network has adopted the certainty topological structure, DHT can provide accurate discovery.As long as destination node is present in the network, the DHT total energy is found it, and the accuracy of discovery is guaranteed, and the most classical case is Tapestry, Pastry, Chord and CAN.
The complexity of the route querying of these typical DHT networks generally increases with network node number and increases, and is generally O (log N), and N is a maximum node number in the network.In the DHT network, also have routing algorithm O (1) DHT of a class based on constant route complexity, the route complexity of this class DHT algorithm is not change with the variation of network maximum node number, the route complexity of its correspondence is a constant, and just searching the jumping figure that needs is a constant.The researcher of some structured coverages proposes some can finish the message route within a jumping or double bounce structured coverage agreement now, and wherein the typical case has Kelips algorithm, multiple domain One-hop (single-hop) algorithm etc.
Multiple domain One-hop algorithm is divided into some territories with whole P2P network, and the division in territory is carried out according to region location, has unique domain identifier (being called for short territory ID) corresponding with it for each territory; The region location information that institute's foundation is divided in the region can be the administrative division at node or user place, or operator's area dividing etc.Territory in the whole P2P network is divided and the number in territory can be decided according to actual conditions.
Simply introduce the inter-domain routing method in the multiple domain One-hop algorithm below.Divide N territory in the whole overlay network, any one node in each territory all has an overseas routing table, the routing iinformation of the part of nodes in the table in other territory of record.Node is a picked at random in the overseas routing table, dynamically updates.As shown in Figure 1, for sometime at interval in, the node in the territory 2 is connected situation with other territory part of nodes route.
Fig. 2 has illustrated the process that the overseas route of certain node (as node A) in a territory and the node in the territory 2 dynamically updates.Step is as follows:
S101, node A is when adding overlay network, and certain node in other territory of picked at random (as node P) is as its overseas route connected node, and node A breaks the wall of mistrust with node P and is connected, and regularly sends heartbeat (heartbeat) request message to it simultaneously.
S102, the node (as node Q) in the node P picked at random territory 2 returns and is with node Q information when heartbeat responds to node P.
S103, node A change territory 2 list items in the overseas routing table, original node P information, change node Q information into, and node A breaks the wall of mistrust with node Q and is connected simultaneously, sends the heartbeat request message to node Q.
S104, the node (as node S) in the node Q picked at random territory 2 returns and is with node S information when heartbeat responds to node P.
Node A constantly is updated to the routing node information in the territory 2 like this.Node A is along with the trust connection is constantly upgraded in heartbeat.Millions of nodes all upgrade to trust constantly and connect in the whole overlay network, are very big expenses to system.
Summary of the invention
The technical problem to be solved in the present invention provides a kind of multiple domain inter-domain routing maintaining method and system, to improve the joint behavior in the overlay network, reduces the inter-domain routing maintenance costs.
In order to address the above problem, the invention provides a kind of multiple domain inter-domain routing maintaining method, comprise: node adds fashionable, in other overseas territory of this newly added node place, find the overseas routing node of its correspondence, set up described node to the inter-domain routing path of described overseas routing node, described overseas routing node is meant between the node identification of node identification and described newly added node in this territory, overseas routing node place and satisfies the node that principle is set up in the inter-domain routing of presetting; Interdependent node in described other territory is set up principle according to inter-domain routing, sets up or adjust to the inter-domain routing path in this territory, newly added node place.
Further, said method also has following characteristics:
Node adds fashionable, and this node is called first node, and the territory of the adding of this node is called first territory, with a territory in other territory, this territory is called second territory, and set up the inter-domain routing path and specifically comprise: first node adds first territory, and the Section Point to second territory sends a request message; Section Point is set up principle according to inter-domain routing and is arrived overseas routing node in second domain lookup, and overseas routing node returns response message and gives described first node; Described first node is established to the inter-domain routing path of described overseas routing node.
Further, said method also has following characteristics:
First node is when adding first node in described first territory, also comprise: after described first node is received described response message, send update notification message to described overseas routing node, described overseas routing node is transmitted the every other node of described update notification message to its territory, place, and other nodes are established to the inter-domain routing path of described first node.
Further, said method also has following characteristics:
First node is when adding non-first node in described first territory, also comprise: described first node sends and updates request to described overseas routing node, after described overseas routing node is received described request, set up principle according to inter-domain routing and carry out reverse searching, in second territory, find more new node, described more new node is set up the inter-domain routing path with described first node, wherein, described first node is that the node identification of node identification and described more new node in first territory satisfies the node that principle is set up in default inter-domain routing.
Further, said method also has following characteristics:
The corresponding responsible node of described node, described responsible node and described node are in same territory, when responsible node detected node and leaves, this node was called and leaves node, and responsible node sends update notification message to the node in other overseas territory of responsible node place; After the node in other territory is received this update notification message, set up principle according to inter-domain routing and carry out reverse searching, in other territory, find more new node; Wherein, the described node that leaves is that the node identification that leaves node identification and described more new node in the territory, node place satisfies the node that principle is set up in default inter-domain routing; Described more new node is set up and the neofield that leaves territory, the node place inter-domain routing path between the route node outward, wherein, the outer route node of described neofield is to leave between the node identification of node identification and described more new node in the territory, node place to satisfy the node that principle is set up in described inter-domain routing.
Further, said method also has following characteristics:
Carry the information of the outer route node of described neofield in the described update notification message, described more new node obtains the information of route node outside the neofield from described update notification message.
Further, said method also has following characteristics:
Two nodes in inter-domain routing path are called first node and tail node, path direction is to tail node from first node, described inter-domain routing is set up principle and is meant, tail node is compared with all nodes in the territory, tail node place, its node identification greater than and the node identification of approaching first node, perhaps its node identification less than and the node identification of approaching first node, perhaps the absolute value minimum of the difference of the node identification of its node identification and first node.
Further, said method also has following characteristics:
Describedly set up principle according to inter-domain routing and carry out reverse searching, finding more, new node specifically is meant: route is set up principle be the tail node node identification greater than and during the node identification of approaching first node, search node identification less than and the most approaching described newly added node or the node that leaves node as new node more; Route is set up principle be the tail node node identification less than and during the node identification of approaching first node, search node identification greater than and the most approaching described node that adds ingress or leave node as new node more; Route set up principle be tail node node identification and first node node identification difference absolute value hour, the node of absolute value minimum of difference of node identification of searching node identification and described newly added node or leaving node is as new node more.
In order to solve the problems of the technologies described above, the present invention also provides a kind of multiple domain inter-domain routing maintenance system, comprise several territories, comprise plurality of nodes in the territory, wherein: described node, be used to add fashionable, in other overseas territory of this node place, find overseas routing node, set up described node to the inter-domain routing path of described overseas routing node, described overseas routing node is meant between the node identification of node identification and described node in this territory, overseas routing node place and satisfies the node that principle is set up in the inter-domain routing of presetting; Also be used for interdependent node and add fashionablely, adjust to the inter-domain routing path in other territory in other territory.
Further, said system also has following characteristics:
Described system comprises first territory and second territory at least, and first node adds described first territory, and described second territory comprises Section Point at least, wherein: described first node, when being used to add first territory, the Section Point to second territory sends a request message; When also being used to receive the response message that overseas routing node returns, be established to the inter-domain routing path of described overseas routing node; Described Section Point, be used to receive this request message after, according to inter-domain routing set up principle in second domain lookup to overseas routing node; Described overseas routing node is used to return response message and gives described first node.
Further, said system also has following characteristics:
Described first node also is used for when first adds described first territory, after receiving the response message that described overseas routing node returns, sends update notification message to described overseas routing node; Described overseas routing node is used for transmitting the every other node of described update notification message to its territory, place; Other nodes are established to the inter-domain routing path of described first node.
Further, said system also has following characteristics:
First node when also being used for non-first and adding described first territory, sends and updates request to described overseas routing node; Described overseas routing node, be used to receive described update request after, set up principle according to inter-domain routing and carry out reverse searching, in second territory, find more new node; Wherein, described first node is that the node identification of node identification and described more new node in first territory satisfies the node that principle is set up in default inter-domain routing; Described more new node is used to set up the inter-domain routing path with described first node.
Further, said system also has following characteristics:
The also corresponding responsible node of described node, described responsible node and described node belong to same territory, wherein: described responsible node, when being used to detect node and leaving, the node to other overseas territories of its place sends update notification message; The node in other territories, be used to receive this update notification message after, set up principle according to inter-domain routing and carry out reverse searching, in other territories, find more new node; Wherein, the described node that leaves is that the node identification that leaves node identification and described more new node in the territory, node place satisfies the node that principle is set up in default inter-domain routing; New node more, be used for setting up and leaving the inter-domain routing path between the route node outside the neofield of territory, node place, wherein, the outer route node of described neofield is to leave between the node identification of node identification and described more new node in the territory, node place to satisfy the node that principle is set up in the inter-domain routing of presetting.
Further, said system also has following characteristics:
Described responsible node also is used for the information of route node outside described update notification message is carried described neofield, and described more new node is used for obtaining from described update notification message the information of route node outside the neofield.
Further, said system also has following characteristics:
Two nodes in inter-domain routing path are called first node and tail node, path direction is to tail node from first node, described inter-domain routing is set up principle and is meant, tail node is compared with all nodes in the territory, tail node place, its node identification greater than and the node identification of approaching first node, perhaps its node identification less than and the node identification of approaching first node, perhaps the absolute value minimum of the difference of the node identification of its node identification and first node.
Further, said system also has following characteristics:
The node in described overseas routing node or other territories is used for searching more new node as follows: route is set up principle be the tail node node identification greater than and during the node identification of approaching first node, search node identification less than and the most approaching described newly added node or the node that leaves node as new node more; Route is set up principle be the tail node node identification less than and during the node identification of approaching first node, search node identification greater than and the most approaching described newly added node or the node that leaves node as new node more; Route set up principle be tail node node identification and first node node identification difference absolute value hour, the node of absolute value minimum of difference of node identification of searching node identification and described newly added node or leaving node is as new node more.
Multiple domain inter-domain routing maintaining method of the present invention can reduce the inter-domain routing maintenance costs.
Description of drawings
Fig. 1 is that an interior territory of certain time interval connects the situation schematic diagram to other territory in the prior art;
Fig. 2 is that certain node in a territory dynamically updates it to another territory connected node schematic diagram in the prior art;
Fig. 3 is that first node of neofield of the present invention adds overseas routing table update flow chart;
Fig. 4 is after first node of neofield of the present invention adds, mutual route schematic diagram between two territories;
Fig. 5 is that non-first node adds overseas routing table update flow chart in the territory of the present invention;
Fig. 6 (a), Fig. 6 (b) are before non-first node adds in the territory of the present invention, route schematic diagram mutually between two territories;
Fig. 7 (a), Fig. 7 (b) are after non-first node adds in the territory of the present invention, route schematic diagram mutually between two territories;
Fig. 8 is the territory of the present invention interior nodes machine of delaying, and other domain node upgrades route connection diagram.
Embodiment
Below in conjunction with drawings and Examples the present invention is further specified.
Among the present invention, each territory comprises plurality of nodes, and each node all has a node identification information, and it is as the unique identification of each node in the whole network.Node identification information can be made up of territory ID (sign) and node ID, i.e. node identification information=territory ID+ node ID.Node is formed a ring by clockwise order from small to large according to node ID in each territory, to encircling arbitrary node, its node ID is less than thereafter to the node ID of node, node ID greater than its forward direction node, wherein, the forward direction node is meant the clockwise last node of this node, and the back is meant the clockwise next node of this node to node.The invention is not restricted to the clockwise direction loop, node also can be formed a ring by counterclockwise order from small to large by node ID, and the present invention does not limit this.
The back of each node is the responsible node of this node to node, whether responsible node is used for when a node adds or leaves, and is responsible for handling and notifying overseas other node, also be used for detection node and lost efficacy, when node failure, send notice to overseas other node.In the territory first node add fashionable, because of there not being corresponding responsible node, its method for routing foundation specifically see below continue bright.
Multiple domain inter-domain routing maintaining method of the present invention comprises:
Node adds fashionable, in other overseas territories of this newly added node place, find the overseas routing node of its correspondence, set up described node to the inter-domain routing path of this overseas routing node, this overseas routing node is meant between the node identification of node identification and described first node in this territory, overseas routing node place and satisfies the node that principle is set up in the inter-domain routing of presetting; Interdependent node in other territory is set up the inter-domain routing path that principle is adjusted to this territory, newly added node place according to inter-domain routing;
When node left, the interdependent node in other territory was set up principle according to inter-domain routing, adjusted to the inter-domain routing path that this leaves territory, node place.
Wherein, it is that nearest principle of node ID etc. can reverse principle that principle is set up in described inter-domain routing, can reverse principle be meant, can make node in the territory 1 be mapped to specific node in the territory 2 according to inferior principle, and the node in the territory 2 can be known in the territory 1 what which node mapping was come, wherein:
Two nodes in inter-domain routing path are called first node and tail node, path direction is to tail node from first node, described inter-domain routing is set up principle and is meant, tail node is compared with all nodes in the territory, tail node place, its node ID greater than and the node ID of approaching first node, perhaps its node ID less than and the node ID of approaching first node, perhaps the absolute value minimum of the difference of the node ID of its node ID and first node.
Such as, node A in first territory will set up the route with second territory, be that first node is node A, when selecting tail node, select node ID in second territory greater than and near the node of the node ID of node A, such as being node P, node A and node P set up the inter-domain routing path, when node A is routed to second territory, be routed to node P.
1) node adds fashionablely, and this node is called first node, and the territory of the adding of this node is called first territory, and with a territory in other territory, this territory is called second territory, when node when adding first node in first territory, set up the inter-domain routing path and specifically comprise:
Step a1, first node add first territory, and the Section Point to second territory sends a request message;
This Section Point is first node arbitrary node from the Section Point that server obtains;
Step a2, after Section Point is received this request message, set up principle according to inter-domain routing and find overseas routing node, if Section Point is the overseas routing node of first node correspondence, execution in step a3 then, if not, then Section Point is directly transmitted or is transmitted this request message to overseas routing node by other nodes in the territory;
Step a3, overseas routing node return response message and give described first node;
Step a4, described first node are established to the inter-domain routing path of described overseas routing node, preserve the information of overseas routing node in its overseas routing table;
Step a5, described first node sends update notification message to described overseas routing node, described overseas routing node is transmitted the every other node of described update notification message to its territory, place, other nodes are established to the inter-domain routing path of described first node, and other nodes are preserved the information of first node in its overseas routing table.
2) node adds fashionablely, and this node is called first node, and the territory of the adding of this node is called first territory, and with a territory in other territory, this territory is called second territory, when node when adding non-first node in first territory, set up the inter-domain routing path and specifically comprise:
Step b1, first node add first territory, and the Section Point to second territory sends a request message;
Wherein, first node obtains the overseas routing node information of responsible node correspondence from its responsible node, and promptly Section Point information sends a request message to Section Point then;
Step b2, after Section Point is received this request message, set up principle finds the first node correspondence in second territory overseas routing node according to inter-domain routing, if Section Point is the overseas routing node of first node correspondence, then need not transmit this request message, execution in step b3, if not, then Section Point is directly transmitted or is transmitted this request message to overseas routing node by other nodes in the territory;
Step b3, overseas routing node return response message and give described first node;
Step b4, first node are established to the inter-domain routing path of described overseas routing node, preserve the information of overseas routing node in its overseas routing table;
Step b5, first node sends and updates request to described overseas routing node, described overseas routing node is set up principle according to inter-domain routing and is carried out reverse searching, in second territory, find more new node, described more new node is set up the inter-domain routing path with described first node, wherein, described first node is that the node identification of node identification and described more new node in first territory satisfies the node that principle is set up in default inter-domain routing.
When 3) node left, supposing to leave node was first node, specifically comprises:
When step c1, responsible node detected node and leave, this node was called and leaves node, and responsible node sends update notification message to the node in other overseas territory of responsible node place;
Be meant that specifically responsible node sends update notification message to its overseas routing node;
Step c2 after the node in other territory is received this update notification message, sets up principle according to inter-domain routing and carries out reverse searching, and finds more new node in other territory; Wherein, the described node that leaves is that the node identification that leaves node identification and described more new node in the territory, node place satisfies the node that principle is set up in default inter-domain routing;
Step c3, described more new node is set up and the neofield that leaves territory, the node place inter-domain routing path between the route node outward, wherein, the outer route node of described neofield is to leave between the node identification of node identification and described more new node in the territory, node place to satisfy the node that principle is set up in described inter-domain routing.
Wherein, among the step c1, carry the information of the outer route node of described neofield in the described update notification message, among the step c3, described more new node obtains the information of route node outside the neofield from described update notification message.
Above-mentioned steps b5 sets up principle according to inter-domain routing described in the c2 and carries out reverse searching, and finding more, new node specifically is meant:
Route is set up principle be the tail node node ID greater than and during the node ID of approaching first node, search node ID less than and the node of the most approaching described adding or the node that leaves as new node more;
Route is set up principle be the tail node node ID less than and during the node ID of approaching first node, search node ID greater than and the node of the most approaching described adding or the node that leaves as new node more;
Route set up principle be tail node node ID and first node node ID difference absolute value hour, search node ID and described adding or the node of the absolute value minimum of the difference of the node ID of the node that leaves as new node more.
Describe below by setting up route between two territories, still, it is to be noted, the invention is not restricted to two inter-domain routings safeguards, when having a plurality of territory, such as territory 1, territory 2 and territory 3, similar situation that has two territories of method of route set up and safeguarded in each territory between any two.
In conjunction with Fig. 2, four nodes (P, Q, R, S) have been arranged in the territory 2, when first node A in the territory 1 adds overlay network, more new technological process is as shown in Figure 3 in inter-domain routing, in the present embodiment, principle is set up in inter-domain routing be node ID greater than and the most approaching node ID of waiting to set up the node of route, concrete steps are as follows:
Step S301, node A obtains arbitrary node Q information from server, and Q sends out request message to node, comprises the information of node A in the message;
Step S302～S304, node Q according to greater than and near the node of setting up route in the principle decision space 2 of the node ID of node A with node A, this node is called the overseas routing node of node A or is called finish node, if node Q is a finish node, then node Q directly returns response message and gives node A, otherwise node Q comprises the information of finish node to the request message of next node forward node A in this message;
When next node is received this request message, judge whether oneself is finish node, if not, continue to transmit request message, if then return response message and give node A to next node;
In this enforcement, next node is node P, and node P returns response message by node Q and give node A when finding oneself to be finish node, comprises the information of node P in the response message.
Step S305, after node A receives response message, preserve node P information, and send update (renewal) notification message to node P, first node A of notice node P neofield adds overlay network, and requires node P with this forwards other all nodes in the territory, node P place;
Step S306～S308 after the notified message of node P, preserves node A information, utilizes mode all nodes in the territory of grouping broadcasting to transmit this notification message simultaneously; After other node is received message, preserve node A information.
Like this, routing relation foundation mutually between territory 1 and the territory 2, as shown in Figure 4.Node A is overseas in the territory 1 when being routed in the territory 2, selects node P; When all nodes in the territory 2 are routed in the territory 1, select node A.
Introduce non-first node adding in the territory below, inter-domain routing is new technological process more.Fig. 6 adds inter-domain routing connection diagram before for node C.Fig. 6 (a) is the connection diagram that territory 1 all nodes are routed to territory 2; Fig. 6 (b) is the connection diagram that territory 2 all nodes are routed to territory 1.Fig. 7 adds inter-domain routing connection diagram afterwards for node C.Fig. 7 (a) is the connection diagram that territory 1 all nodes are routed to territory 2; Fig. 7 (b) is the connection diagram that territory 2 all nodes are routed to territory 1.
As shown in Figure 5, when node C added overlay network, the concrete steps of overseas routing update comprised:
Step S501, non-first node C sends out request message to its responsible node D in the territory 1;
The node ID of responsible node greater than and near the node ID of node C.
Step S502, node D return its overseas routing table, comprising node Q information;
Step S503, node C sends a request message to node Q;
Step S504～S505, node Q according to greater than and near the principle of the node ID of node C, judge the node of setting up route with node C, this node is the overseas routing node of node C or is called finish node; If node Q is a finish node, then node Q directly returns response message and gives node A; Otherwise node Q comprises the information of finish node to the request message of next node forward node C in this message; When next node is received this request message, judge whether oneself is finish node, if not, continue to transmit request message, if then return response and give node A to next node;
In the present embodiment, it oneself is exactly finish node that node Q finds, returns response message and gives node C, comprises the information of node Q in the response message;
Step S506, node C sends update request to node Q after its overseas routing table is preserved the information of node Q;
Step S507～S508, node Q according to greater than and carry out reverse searching near principle, promptly in territory 2, search node ID less than and near the node of node C, this node is called more new node, transmit update inquiry information and give more new node, this more overseas routing node of new node by changing to node C.
In the present embodiment, the more new node that finds is node P, and then the overseas route of node P changes node C into by node D, and promptly node P with the information deletion of node D, increases the information of node C in its overseas routing table; Node P returns on former again road response message and gives node C.
Like this, before C added, it was to select node D that node P is routed to territory 1, and after the C that adds some points added, it was to have selected node C that node P is routed to territory 1.
Introduce the territory interior nodes below and lost efficacy, inter-domain routing is new technological process more.As shown in Figure 8, concrete steps are as follows:
Step S801, the responsible node D of node C regularly sends out the keep-alive request to node C;
Step S802 if node D receives the keep-alive response that node C returns within a certain period of time, then returns step S801; If node D does not receive the keep-alive response of node C, then execution in step S803 in the regular hour;
Step S803, node D sends out update notification message to node Q, and notice node Q node C lost efficacy;
Can carry in this update notification message node ID in the territory 1 greater than and near the nodal information of the node ID of the overseas routing node (being node P) of node C, in the present embodiment, in the territory 1, the node ID of node D greater than and near the node ID of node P, so, the information of in this update notification message, carrying node D.
Step S804～S8067, node Q according to greater than and immediate principle carry out reverse searching, promptly in territory 2, search less than node C and near the node of node C, this node is called more new node, transmit notification message to new node more; After more new node is received this notification message, with the node C information in its overseas routing table change in the territory 1 node ID greater than and near the node of node P, can from notification message, obtain this information; The more former road of new node is returned response message and is given node D;
In the present embodiment, this more new node be node P, after the notified message of node P, change node C information in the corresponding entry in its overseas routing table into node D; Former road is returned response and is given node D.
Behind the node failure, the inter-domain routing situation in two territories as shown in Figure 6.
Claims (16)
1. a multiple domain inter-domain routing maintaining method is characterized in that, comprising:
Node adds fashionable, in other overseas territory of this newly added node place, find the overseas routing node of its correspondence, set up described node to the inter-domain routing path of described overseas routing node, described overseas routing node is meant between the node identification of node identification and described newly added node in this territory, overseas routing node place and satisfies the node that principle is set up in the inter-domain routing of presetting; Interdependent node in described other territory is set up principle according to inter-domain routing, sets up or adjust to the inter-domain routing path in this territory, newly added node place.
2. the method for claim 1 is characterized in that, node adds fashionable, and this node is called first node, and the territory of the adding of this node is called first territory, and with a territory in other territory, this territory is called second territory, sets up the inter-domain routing path and specifically comprises:
First node adds first territory, and the Section Point to second territory sends a request message;
Section Point is set up principle according to inter-domain routing and is arrived overseas routing node in second domain lookup, and overseas routing node returns response message and gives described first node;
Described first node is established to the inter-domain routing path of described overseas routing node.
3. method as claimed in claim 2 is characterized in that, first node is when adding first node in described first territory, also to comprise:
After described first node is received described response message, send update notification message to described overseas routing node, described overseas routing node is transmitted the every other node of described update notification message to its territory, place, and other nodes are established to the inter-domain routing path of described first node.
4. method as claimed in claim 2 is characterized in that, first node also comprises when adding non-first node in described first territory:
Described first node sends and updates request to described overseas routing node, after described overseas routing node is received described request, set up principle according to inter-domain routing and carry out reverse searching, in second territory, find more new node, described more new node is set up the inter-domain routing path with described first node, wherein, described first node is that the node identification of node identification and described more new node in first territory satisfies the node that principle is set up in default inter-domain routing.
5. the method for claim 1, the corresponding responsible node of described node, described responsible node and described node is characterized in that in same territory,
When responsible node detected node and leaves, this node was called and leaves node, and responsible node sends update notification message to the node in other overseas territory of responsible node place;
After the node in other territory is received this update notification message, set up principle according to inter-domain routing and carry out reverse searching, in other territory, find more new node; Wherein, the described node that leaves is that the node identification that leaves node identification and described more new node in the territory, node place satisfies the node that principle is set up in default inter-domain routing;
Described more new node is set up and the neofield that leaves territory, the node place inter-domain routing path between the route node outward, wherein, the outer route node of described neofield is to leave between the node identification of node identification and described more new node in the territory, node place to satisfy the node that principle is set up in described inter-domain routing.
6. method as claimed in claim 5 is characterized in that, carries the information of the outer route node of described neofield in the described update notification message, and described more new node obtains the information of route node outside the neofield from described update notification message.
7. as claim 4 or 5 or 6 described methods, it is characterized in that, two nodes in inter-domain routing path are called first node and tail node, path direction is to tail node from first node, described inter-domain routing is set up principle and is meant, tail node is compared with all nodes in the territory, tail node place, its node identification greater than and the node identification of approaching first node, perhaps its node identification less than and the node identification of approaching first node, perhaps the absolute value minimum of the difference of the node identification of its node identification and first node.
8. method as claimed in claim 7 is characterized in that, describedly sets up principle according to inter-domain routing and carries out reverse searching, and finding more, new node specifically is meant:
Route is set up principle be the tail node node identification greater than and during the node identification of approaching first node, search node identification less than and the most approaching described newly added node or the node that leaves node as new node more;
Route is set up principle be the tail node node identification less than and during the node identification of approaching first node, search node identification greater than and the most approaching described node that adds ingress or leave node as new node more;
Route set up principle be tail node node identification and first node node identification difference absolute value hour, the node of absolute value minimum of difference of node identification of searching node identification and described newly added node or leaving node is as new node more.
9. a multiple domain inter-domain routing maintenance system is characterized in that, comprises several territories, comprises plurality of nodes in the territory, wherein:
Described node, be used to add fashionable, in other overseas territory of this node place, find overseas routing node, set up described node to the inter-domain routing path of described overseas routing node, described overseas routing node is meant between the node identification of node identification and described node in this territory, overseas routing node place and satisfies the node that principle is set up in the inter-domain routing of presetting; Also be used for interdependent node and add fashionablely, adjust to the inter-domain routing path in other territory in other territory.
10. system as claimed in claim 9 is characterized in that, described system comprises first territory and second territory at least, and first node adds described first territory, and described second territory comprises Section Point at least, wherein:
Described first node, when being used to add first territory, the Section Point to second territory sends a request message; When also being used to receive the response message that overseas routing node returns, be established to the inter-domain routing path of described overseas routing node;
Described Section Point, be used to receive this request message after, according to inter-domain routing set up principle in second domain lookup to overseas routing node;
Described overseas routing node is used to return response message and gives described first node.
11. system as claimed in claim 10 is characterized in that,
Described first node also is used for when first adds described first territory, after receiving the response message that described overseas routing node returns, sends update notification message to described overseas routing node;
Described overseas routing node is used for transmitting the every other node of described update notification message to its territory, place; Other nodes are established to the inter-domain routing path of described first node.
12. system as claimed in claim 10 is characterized in that,
First node when also being used for non-first and adding described first territory, sends and updates request to described overseas routing node;
Described overseas routing node, be used to receive described update request after, set up principle according to inter-domain routing and carry out reverse searching, in second territory, find more new node; Wherein, described first node is that the node identification of node identification and described more new node in first territory satisfies the node that principle is set up in default inter-domain routing;
Described more new node is used to set up the inter-domain routing path with described first node.
13. system as claimed in claim 9 is characterized in that, the also corresponding responsible node of described node, and described responsible node and described node belong to same territory, wherein:
Described responsible node, when being used to detect node and leaving, the node to other overseas territories of its place sends update notification message;
The node in other territories, be used to receive this update notification message after, set up principle according to inter-domain routing and carry out reverse searching, in other territories, find more new node; Wherein, the described node that leaves is that the node identification that leaves node identification and described more new node in the territory, node place satisfies the node that principle is set up in default inter-domain routing;
New node more, be used for setting up and leaving the inter-domain routing path between the route node outside the neofield of territory, node place, wherein, the outer route node of described neofield is to leave between the node identification of node identification and described more new node in the territory, node place to satisfy the node that principle is set up in the inter-domain routing of presetting.
14. system as claimed in claim 13, it is characterized in that described responsible node also is used for the information of route node outside described update notification message is carried described neofield, described more new node is used for obtaining from described update notification message the information of route node outside the neofield.
15. as claim 12 or 13 or 14 described systems, it is characterized in that, two nodes in inter-domain routing path are called first node and tail node, path direction is to tail node from first node, described inter-domain routing is set up principle and is meant, tail node is compared with all nodes in the territory, tail node place, its node identification greater than and the node identification of approaching first node, perhaps its node identification less than and the node identification of approaching first node, perhaps the absolute value minimum of the difference of the node identification of its node identification and first node.
16. system as claimed in claim 15 is characterized in that,
The node in described overseas routing node or other territories is used for searching as follows more new node:
Route is set up principle be the tail node node identification greater than and during the node identification of approaching first node, search node identification less than and the most approaching described newly added node or the node that leaves node as new node more;
Route is set up principle be the tail node node identification less than and during the node identification of approaching first node, search node identification greater than and the most approaching described newly added node or the node that leaves node as new node more;
Route set up principle be tail node node identification and first node node identification difference absolute value hour, the node of absolute value minimum of difference of node identification of searching node identification and described newly added node or leaving node is as new node more.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101739749A CN102035663B (en) | 2009-09-27 | 2009-09-27 | Multi-domain routing maintenance method and system |
| PCT/CN2010/075773 WO2011035655A1 (en) | 2009-09-27 | 2010-08-06 | Method and system for multi-domain inter-domain routing maintenance |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101739749A CN102035663B (en) | 2009-09-27 | 2009-09-27 | Multi-domain routing maintenance method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102035663A true CN102035663A (en) | 2011-04-27 |
| CN102035663B CN102035663B (en) | 2012-11-14 |
Family
ID=43795370
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009101739749A Active CN102035663B (en) | 2009-09-27 | 2009-09-27 | Multi-domain routing maintenance method and system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102035663B (en) |
| WO (1) | WO2011035655A1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017214808A1 (en) * | 2016-06-13 | 2017-12-21 | 深圳天珑无线科技有限公司 | Distributed network routing method, node and system |
| CN110224931A (en) * | 2019-06-20 | 2019-09-10 | 深圳市美兆环境股份有限公司 | Information transferring method, device and computer equipment |
| US11206127B2 (en) | 2019-11-22 | 2021-12-21 | Guangzhou University | Blockchain-based verifiable inter-domain routing validation method |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020154167A1 (en) * | 2000-07-26 | 2002-10-24 | Parsons Walter Cox | Displaying Web Site Icons that are collected, saved and provided by Registering Agents to Internet users as Hot-Links to a Registrant's Web Site for which the Web Site Icon represents, and which can be to used display Internet Navigational Tools' results and/or data |
| CN101155080A (en) * | 2006-09-30 | 2008-04-02 | 联想(北京)有限公司 | Method for network similar region partition and routing information multiplexing |
| CN101257396B (en) * | 2007-03-02 | 2010-12-08 | 中国科学院声学研究所 | System for distributing multi-field content based on P2P technique as well as corresponding method |
| CN101146099B (en) * | 2007-06-12 | 2011-12-28 | 中兴通讯股份有限公司 | Automatic generation and maintenance method for inter-domain routing protocol traffic engineering link |
| CN101442557B (en) * | 2008-12-24 | 2012-04-04 | 北京邮电大学 | Method for sensing and optimizing region of peer-to-peer session initiation protocol network |
-
2009
- 2009-09-27 CN CN2009101739749A patent/CN102035663B/en active Active
-
2010
- 2010-08-06 WO PCT/CN2010/075773 patent/WO2011035655A1/en active Application Filing
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017214808A1 (en) * | 2016-06-13 | 2017-12-21 | 深圳天珑无线科技有限公司 | Distributed network routing method, node and system |
| CN110224931A (en) * | 2019-06-20 | 2019-09-10 | 深圳市美兆环境股份有限公司 | Information transferring method, device and computer equipment |
| CN110224931B (en) * | 2019-06-20 | 2021-09-24 | 深圳市美兆环境股份有限公司 | Information transmission method and device and computer equipment |
| US11206127B2 (en) | 2019-11-22 | 2021-12-21 | Guangzhou University | Blockchain-based verifiable inter-domain routing validation method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102035663B (en) | 2012-11-14 |
| WO2011035655A1 (en) | 2011-03-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101442479B (en) | Method, equipment and system for updating route in P2P peer-to-peer after node failure | |
| JP6369698B2 (en) | Traffic switching method, device, and system | |
| US7496051B2 (en) | Network topology configuring method and node | |
| JP4807701B2 (en) | Mobile terminal device, control method, and mobile communication system | |
| US7782882B2 (en) | Method and apparatus for distributing dynamic auto-summarization of internet protocol reachable addresses | |
| US9503358B2 (en) | Distance-based routing in an information-centric network | |
| US20070230468A1 (en) | Method to support mobile devices in a peer-to-peer network | |
| EP2198571B1 (en) | Method and apparatus for network routing between a tactical network and a satellite network | |
| CN102195855A (en) | Business routing method and business network | |
| CN102347905A (en) | Network equipment and forwarded information updating method | |
| CN101127714B (en) | A route management method and device for wireless mesh network | |
| CN102291448A (en) | Automatic IP (Internet protocol) address allocation method based on geographical position in mobile ad hoc network | |
| JP5935881B2 (en) | COMMUNICATION SYSTEM, CONTROL DEVICE, AND ITS CONTROL METHOD | |
| Shah et al. | MANET adaptive structured P2P overlay | |
| JP6256343B2 (en) | Network, network node, distribution method, and network node program | |
| CN102035663B (en) | Multi-domain routing maintenance method and system | |
| WO2010092751A1 (en) | Event distribution system, rendezvous node, broker node, load distribution method for event distribution system, method for distribution of load on rendezvous node, distribution route construction method for broker node, storage medium on which load distribution program is stored, and storage medium on which distribution route construction program is stored | |
| US10536368B2 (en) | Network-aware routing in information centric networking | |
| CN101267356B (en) | Method, device and system for measuring network performance between Overlay nodes | |
| KR100776327B1 (en) | Method for dynamic load-balancing routing in radio mesh network | |
| CN103179032A (en) | Method and device for route backup | |
| Johari et al. | Routing protocols in delay tolerant networks: application-oriented survey | |
| CN103139076A (en) | Distributive hash table intercommunicative network system, inter-domain nodes and implement method | |
| US10333830B2 (en) | Passive routing in mesh network | |
| CN106330701A (en) | Fast rerouting method and device for ring network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201216 Address after: 215163 8 Jinfeng Road, science and Technology City, Suzhou high tech Zone, Jiangsu Patentee after: Suzhou Medical Device Industry Development Co.,Ltd. Address before: 518057 Department of law, Zhongxing building, South hi tech Industrial Park, Nanshan District hi tech Industrial Park, Guangdong, Shenzhen Patentee before: ZTE Corp. |
|
| TR01 | Transfer of patent right | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 215163 8 Jinfeng Road, science and Technology City, Suzhou high tech Zone, Jiangsu Patentee after: Suzhou Medical Device Industry Development Group Co.,Ltd. Address before: 215163 8 Jinfeng Road, science and Technology City, Suzhou high tech Zone, Jiangsu Patentee before: Suzhou Medical Device Industry Development Co.,Ltd. |
|
| CP01 | Change in the name or title of a patent holder |