Method and device for establishing route

Abstract

The embodiment of the present invention provides a method for establishing a route, which includes searching a target node by a node from a first level node group according to first level route information, returning to query a result or data saved by the target node if the target node is found, otherwise executing the following step; searching a target node by the node from a higher level node group according to higher level route information, returning to query a result or the data saved by the target node if the target node is found, otherwise repeating the step. Through the hierarchical communication system, most of the flows of daily service operations in the communication network are limited within a small region, thereby preventing from excessively occupying the band width of a backbone network being originally not wide enough.

1 . A communication network, comprising:
 a first level node group and a second level node group, wherein   the first level node group comprises a first node and a second node, the second level node group comprises a third node, each node in the first level node group and the second level node group respectively maintains route information of each node group, the first node comprises the route information of the first level node group and the second level node group, and the second node comprises the route information of the first level node group and second level node group;   wherein the first node and the second node comprise IDs of first geographical position information, the third node comprises an ID of second geographical position information, a regional scope displayed by the second geographical position information is larger than a regional scope displayed by the first geographical position information.   
     
     
         2 . The network according to  claim 1 , wherein:
 the first level node group is a home subscriber server (HSS) node group, and the second level node group is an HSS node group; and   the first node, the second node and the third node are HSS nodes.   
     
     
         3 . The network according to  claim 1 , wherein:
 a regional scope covered by the second level node group is larger than a regional scope covered by the first level node group.   
     
     
         4 . The network according to  claim 3 , wherein:
 the first level node group is a home subscriber server (HSS) node group, and the second level node group is an HSS node group; and   the first node, the second node and the third node are HSS nodes.   
     
     
         5 . A method for establishing a route, comprising:
 searching for, by a node, a target node in a first level node group according to first level route information;   if the target node is found, returning a search result or data saved by the target node; and   if the target node is not found, searching for, by the node, the target node in a higher level node group according to higher level route information, and if the target node is still not found, searching for, by the node, the target node in another higher level node group according to other higher level route information.   
     
     
         6 . A method for constructing a hierarchical distributed hash table (DHT) network, comprising:
 building, by a node, a hierarchical DHT network based on a geographical position relation according to an ID of the node, forming and maintaining DHT route information of each layer; and   registering and joining, by all nodes in the network, a highest level whole DHT network, forming and maintaining route information of the highest level whole DHT network.   
     
     
         7 . The method according to  claim 6 , wherein the hierarchical DHT network is a two-layer DHT network. 
     
     
         8 . A communication network system, comprising at least one node, wherein the node comprises:
 a receiving unit configured to receive target node information required to be searched for;   a route searching unit configured to search for route information of a target node in a sequence from lower level route information to higher level route information according to the target node information until the route information of the target node is found; and   a transmitting unit configured to transmit information to the target node according to the found route information of the target node.   
     
     
         9 . The system according to  claim 8 , wherein the node is a home subscriber server (HSS) node.