WO2009100637A1 - 一种建立路由的方法和装置 - Google Patents

一种建立路由的方法和装置 Download PDF

Info

Publication number
WO2009100637A1
WO2009100637A1 PCT/CN2008/073009 CN2008073009W WO2009100637A1 WO 2009100637 A1 WO2009100637 A1 WO 2009100637A1 CN 2008073009 W CN2008073009 W CN 2008073009W WO 2009100637 A1 WO2009100637 A1 WO 2009100637A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
level
hss
node group
group
Prior art date
Application number
PCT/CN2008/073009
Other languages
English (en)
French (fr)
Inventor
Guangyu Shi
Hao Gong
Jian Chen
Original Assignee
Huawei Technologies Co., Ltd.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Publication of WO2009100637A1 publication Critical patent/WO2009100637A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1044—Group management mechanisms 
    • H04L67/1046—Joining mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1076—Resource dissemination mechanisms or network resource keeping policies for optimal resource availability in the overlay network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/45—Network directories; Name-to-address mapping
    • H04L61/457—Network directories; Name-to-address mapping containing identifiers of data entities on a computer, e.g. file names
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/45—Network directories; Name-to-address mapping
    • H04L61/4588—Network directories; Name-to-address mapping containing mobile subscriber information, e.g. home subscriber server [HSS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer

Definitions

  • the present invention relates to the field of electronic communication technologies, and in particular, to a method and an apparatus for establishing a route. Background technique
  • each node can be used as a server to serve other nodes. , you can enjoy the services provided by other nodes as a server. Therefore, in a P2P network, each node is in a peer-to-peer position, and each node is called a peer, or a peer.
  • a P2P network is a self-organizing network system in which the behavior of each Peer joining or withdrawing from the network is random.
  • the communication between the two peers is also based on a logically distributed hash table (hereinafter referred to as DHT), and then the corresponding keyword (Key) is found, and then randomly selected.
  • DHT logically distributed hash table
  • Key the corresponding keyword
  • the underlying physical link performs routing connection communication. In this way, when the number of peers or traffic in the network increases, the traffic in the entire network is unorganized and unordered. A large amount of data interaction is searched or operated through the entire network, resulting in the original bandwidth resources. Scarce backbone networks and inter-domain links are severely consumed, causing congestion. Summary of the invention
  • Embodiments of the present invention provide a method and apparatus for establishing a route, which alleviates congestion of a backbone network.
  • An embodiment of the present invention provides a method for constructing a node Id, including:
  • the embodiment of the present invention further provides an apparatus for constructing a node Id with a geographical location identifier, including: an obtaining unit, configured to acquire geographic location information of the node;
  • a determining unit configured to determine an Id hash space of the node by using a stripe segmentation method according to geographic location information of the node;
  • the construction unit is configured to randomly select a hash value in the hash space, and combine the other attribute information of the node to construct the Id of the node.
  • An embodiment of the present invention further provides a communication network, including:
  • the first level node group includes a first node and a second node
  • the second level node group includes a third node
  • the first node and the second node are a node having an Id of the same first geographical location information
  • the third node includes an Id of the second geographic location information
  • the geographical location displayed by the second geographical location information is greater than the geographical extent displayed by the first geographical location information
  • the nodes in the first-level node group and the nodes in the second-level node group respectively maintain routing information of the node group in which they are located
  • the first node includes routing information of the first-level node group and the second-level node group.
  • the second node includes routing information of the first node group and the second node group.
  • An embodiment of the present invention further provides a communication network, including:
  • the first level node group includes a first node and a second node
  • the second level node group includes a third node
  • the nodes in the first-level node group and the nodes in the second-level node group respectively maintain the routing information of the node group in which the node group is located; the area range covered by the second-level node group is larger than the area covered by the first-level node group, and the second
  • the level node group includes a first level node group, the first node includes routing information of a first level node group and a second level node group, and the second node includes a route of the first node group and the second node group information.
  • An embodiment of the present invention further provides a communication network, including:
  • the first level node group includes a first node and a second node
  • the second level node group includes a third node
  • a node and a node in the first level node group The nodes in the secondary node group respectively maintain routing information of the node group in which they are located; the first node includes the first node Routing information of the level node group and the second level node group, the second node includes routing information of the first node group and the second node group.
  • An embodiment of the present invention further provides a communication network, including:
  • the first level HSS node group includes a first HSS node and a second HSS node
  • the second level HSS node group includes a third HSS node
  • the HSS node in the HSS node group and the HSS node in the second-level HSS node group respectively maintain routing information of the respective node group
  • the first HSS node includes the first-level HSS node group and the second-level HSS node group. Routing information, the second HSS node includes routing information of the first-level HSS node group and the second-level HSS node group.
  • An embodiment of the present invention further provides a communication network, including:
  • the first level HSS node group includes a first HSS node and a second HSS node;
  • the second level HSS node group includes a third HSS node;
  • the HSS node in the HSS node group and the HSS node in the second-level HSS node group respectively maintain routing information of the node group in which the respective node group is located; the area range covered by the second-level HSS node group is larger than the area covered by the first-level HSS node group
  • the second level HSS node group includes a first level HSS node group, the first HSS node includes routing information of a first level HSS node group and a second level HSS node group, and the second HSS node includes a first Routing information of the level HSS node group and the second level HSS node group.
  • An embodiment of the present invention further provides a communication network, including:
  • the first level HSS node group includes a first HSS node and a second HSS node
  • the second level HSS node group includes a third HSS node
  • An HSS node and a second HSS node are nodes of the Id having the same first geographical location information
  • the third HSS node has an Id containing the second geographical location information, and the geographical range displayed by the second geographical location information
  • the HSS node in the first-level HSS node group and the HSS node in the second-level HSS node group respectively maintain routing information of the respective node group
  • the first HSS node includes There is routing information of the first-level HSS node group and the second-level HSS node group
  • the second HSS node includes routing information of the first-level HSS node group and the second-level HSS node group.
  • An embodiment of the present invention provides a method for establishing a route, including the following steps: The node searches for the destination node according to the first-level routing information in the first-level node group. If the destination node is found, the query result or the data saved by the destination node is returned. Otherwise, the following steps are performed;
  • the node searches for the destination node in the higher-level node group according to the higher-level routing information. If the destination node is found, the query returns the data saved by the query result or the destination node. Otherwise, the step is continued.
  • the embodiment of the present invention further provides a constructing method for constructing a two-layer DHT network, including: a node composing a hierarchical DHT network based on a geographical relationship according to its own Id, and forming and maintaining DHT routing information of each layer;
  • All nodes in the network are registered and joined to a highest level network-wide DHT network, and the highest level of DHT routing information is formed and maintained.
  • the embodiment of the present invention further provides a communication device, including a device for establishing a route, where the device for establishing a route includes: a receiving unit, a route searching unit, and a sending unit, where
  • a receiving unit configured to receive destination node information that needs to be searched
  • a route searching unit configured to search, according to the destination node information, routing information of the destination node according to the order of the lower-level routing information to the higher-level routing information, until the routing information of the destination node is found;
  • the sending unit is configured to search according to the The routing information of the destination node sends information to the destination node.
  • An embodiment of the present invention further provides a communication network system, including at least one node, where the node includes:
  • a receiving unit configured to receive destination node information that needs to be searched
  • a route searching unit configured to search, according to the destination node information, routing information of the destination node according to the order of the lower-level routing information to the higher-level routing information, until the routing information of the destination node is found;
  • the sending unit is configured to search according to the The routing information of the destination node sends information to the destination node.
  • FIG. 1 is a schematic flow chart of a method for constructing a node Id according to an embodiment of the present invention
  • 2 is a schematic diagram of stripe-divided area information in an embodiment of the present invention
  • 3 is a schematic diagram of an apparatus for constructing a node ID with a geographical location identifier according to an embodiment of the present invention
  • FIG. 4 is a schematic flow chart of a method for constructing a two-layer DHT according to an embodiment of the present invention
  • FIG. 5 is a schematic diagram of a two-layer DHT network in an embodiment of the present invention.
  • FIG. 6 is a schematic flowchart of a method for establishing a route according to an embodiment of the present invention.
  • FIG. 7 is a schematic diagram of an apparatus for establishing a route according to an embodiment of the present invention. Specific embodiment
  • an embodiment of the present invention provides a method for constructing a node Id, where the method includes: Step 101: Obtain geographic location information of a node.
  • a node When a node joins the network, it generally publishes its own geographical location information, and can obtain the geographical location information of the node by means of collection, or obtain the geographical location information of the node by means of active acquisition.
  • Step 102 Determine, according to the geographic location information of the node, a method of strip partitioning to determine an Id hash space of the node.
  • Step 103 randomly select a hash value in the hash space, and combine the other attribute information of the node to construct an Id of the node (for example, Node Id ).
  • the hash value is part of the node Id (for example, a prefix or suffix, or one of the key fields).
  • the above geographical location information is a geographical area information, for example: Shenzhen, Guangzhou, Guangdong, and the like.
  • a method for stripping and selecting an Id may be specifically used, where each region is a set of entries in a padding manner in the graph, and the entire hash space may be divided into N stripes.
  • Each strip is further divided into z (the number of z is the number of regions) entries, and the node Peer of each region randomly selects a hash number as the prefix of its own Id (or suffix) among the entries belonging to the region. , or one of the key fields), combined with other attribute information of the node, constructed The ID of the node.
  • the other attribute information of the node may be: the node name, or the attribute of the node IP, or the latitude of the node, or the longitude of the node.
  • Other attributes of the node may also be: a combination of the node name, the attribute of the node IP, the latitude of the node, and the longitude of the node.
  • Other attributes of the node may also be: a combination of the node name, the attribute of the node IP, the latitude of the node, and the longitude of the node.
  • Shenzhen belongs to area B, and when a node located in Shenzhen joins the network, the node randomly selects a strip from the hash space, and then finds the belonging from the strip.
  • the hash number range entry of area B and randomly select a hash number from the hash range as a prefix (or suffix, or a key field thereof) of its own Id, and combine it with other attribute information of the node to construct The ID of the node.
  • the process of the node calculating its own Id may be completed by the node itself or by the central server, and then the node requests the allocation from the central server.
  • An embodiment of the present invention further provides a device for constructing a node Id with a geographical location identifier, which is implemented based on the foregoing method, and the device can implement the foregoing method with a node Id, which can be set on a node, Can be set on a server or other telecommunication device.
  • a device for constructing a node Id with a geographical location is implemented based on the previous method, including:
  • An obtaining unit configured to acquire geographic location information of the node
  • a determining unit configured to determine the section by using a stripe segmentation method according to geographical location information of the node The Id hash space of the point;
  • the construction unit is configured to randomly select a hash value in the hash space, and combine the other attribute information of the node to construct the Id of the node.
  • the embodiment of the invention further provides a communication network, which is implemented based on the foregoing method, and the communication network includes:
  • the first level node group includes a first node and a second node
  • the second level node group includes a third node
  • the first node and the second node refer to nodes of the Id having the same first geographical location information (which may be a prefix, a suffix, or a certain key segment).
  • the third node includes Id of the second geographic location information, and the second geographical location information displays a geographical extent greater than the geographical extent displayed by the first geographic location information.
  • the nodes in the first-level node group and the second-level node group respectively maintain the routing information of the node group in which they are located.
  • the first node and the second node include routing information of the first level node group and the second level node group.
  • the embodiment of the invention further provides a communication network, which is implemented based on the foregoing method, and the communication network includes:
  • the first level node group includes a first node and a second node
  • the second level node group includes a third node
  • the nodes in the first-level node group and the second-level node group respectively maintain the routing information of the node group in which they are located; the second-level node group covers the geographical range larger than the first-level node group, and the second-level node
  • the group includes a first level node group, and the first node and the second node include routing information of the first level node group and the second level node group.
  • the embodiment of the invention further provides a communication network, which is implemented based on the foregoing method, and the communication network includes:
  • the first level node group includes a first node and a second node
  • the second level node group includes a third node
  • the first level node group and the second level node Node in the group Each of the routing information of the node group in which the node group is located is separately maintained; the first node and the second node include routing information of the first-level node group and the second-level node group.
  • the embodiment of the invention further provides a communication network, which is implemented based on the foregoing method, and the communication network includes:
  • the first level HSS node group includes a first HSS node and a second HSS node
  • the second level HSS node group includes a third HSS node
  • the HSS node group and the HSS node in the second-level HSS node group respectively maintain routing information of the respective node group
  • the first HSS node and the second HSS node include the first-level HSS node group and the second-level HSS. Routing information of the node group.
  • the embodiment of the invention further provides a communication network, which is implemented based on the foregoing method, and the communication network includes:
  • the first level HSS node group includes a first HSS node and a second HSS node
  • the second level HSS node group includes a third HSS node
  • the HSS node group and the HSS node in the second-level HSS node group respectively maintain the routing information of the node group in which they are located; the area range covered by the second-level HSS node group is larger than the area covered by the first-level HSS node group, and the second
  • the level HSS node group includes a first level HSS node group, and the first HSS node and the second HSS node include routing information of the first level HSS node group and the second level HSS node group.
  • the embodiment of the invention further provides a communication network, which is implemented based on the foregoing method, and the communication network includes:
  • the first level HSS node group includes a first HSS node and a second HSS node;
  • the second level HSS node group includes a third HSS node;
  • An HSS node and a second HSS node are nodes of the Id having the same first geographical location information;
  • the third HSS node has an Id containing the second geographical location information, and the geographical range displayed by the second geographical location information
  • the HSS nodes in the first-level HSS node group and the second-level HSS node group respectively maintain routing information of the respective node groups;
  • the first HSS node and the second HSS are larger than the geographical range displayed by the first geographical location information.
  • the node includes routing information of the first-level HSS node group and the second-level HSS node group.
  • the embodiment of the present invention further provides a method for establishing a route, which can be completed by a node, and includes the following steps:
  • Step 201 The node searches for the destination node according to the first-level routing information in the first-level node group. If the destination node is found, the query result or the data saved by the destination node is returned. Otherwise, step 202 is performed.
  • Step 202 The node searches for the destination node in the node group of the higher level according to the higher level routing information, and if the destination node is found, returns the data saved by the query result or the destination node, otherwise the process proceeds to step 202.
  • the first-level node group forms a node Id with a geographical area-wide identifier according to the geographic location information of the user (eg, in the home subscriber server HSS of the mobile multimedia subsystem IMS, the domain name in the IMPI according to the private user identity.
  • the hash value is used as the key of the HSS node Id)
  • clusters are selected according to these node Id to form a hierarchical HSS node group network, such as a HSS network at the city level or an HSS network at the provincial level.
  • Each joining node maintains the network routing table information of each level it joins.
  • the second-level node group registers all users in the entire network and joins the high-level node group network, such as a nationwide HSS network.
  • Each node maintains a network-wide maximum-level routing table information, that is, the first-level routing table information also includes the second-level routing information.
  • the proportion of local calls is higher than the proportion of long-distance and roaming calls.
  • those local calls can be made in step 201.
  • the internal is completed, and only the long-distance and roaming call related data operation requests use the 202 step.
  • Step 201 uses only the resources of the local network
  • step 202 uses the resources of the long-haul backbone network connecting the local networks. Therefore, in this scenario, the present invention has the advantage of saving backbone network resource consumption compared with the general DHT.
  • the node may be a peer node, and the node group may be a DHT network.
  • the node group may also be divided into three layers, four layers, or more according to specific network planning and geographic location information.
  • a method for constructing a two-layer DHT network includes: Step 301: A node forms a hierarchical DHT network based on a geographical relationship according to its own Id. And form and maintain DHT routing information (can be a routing table) at all levels.
  • nodes with the same geographic key segment are selected and clustered together to form a hierarchical DHT network based on the geographical relationship.
  • Each node maintains node routing table information in each level of the DHT network.
  • the Peer nodes in each layer of the DHT network are nodes with certain geographical boundaries in the Id.
  • the DHT network in Shenzhen is the node in the Id that contains the Shenzhen key segment.
  • the size of each layer of the DHT network may be large or small, and the specific scale may be set according to the requirements of the network planning.
  • Peer nodes belonging to the same urban area can be clustered into a layer of DHT network according to the city scale.
  • the nodes with the Shenzhen key field in the Id are aggregated to form a DHT network in the Shenzhen area.
  • the node of the DHT network maintains a DHT routing table for this layer of network nodes.
  • each of the regions, B, C, and D nodes form a DHT region ring according to the geographic information prefix (or a suffix or a key segment thereof) in the Id, that is, A layer of DHT network.
  • a multi-level DHT network based on the geographical relationship is constructed. For example, a site-level DHT network is formed according to the site/rack relationship (S i te/Rack) relationship, and then a city-level relationship is formed. The municipal-scale DHT network finally forms a provincial-scale DHT network on a provincial-level DHT network in a provincial relationship.
  • the number of specific DHT levels can be determined according to the system's traffic engineering requirements and overhead load indicators.
  • the method for constructing a two-layer DHT network further includes:
  • Step 302 All nodes in the network are registered and joined to a highest-level network-wide DHT network, and the highest-level DHT routing information (which may be a routing table) is formed and maintained.
  • the highest-level DHT network that is, the DHT network of the entire network, finally registers the Peer nodes in the entire network and joins the DHT network in the highest layer, so that the nodes in the entire network are reachable.
  • an embodiment of the present invention further provides a method for establishing a route, where the method includes the following steps.
  • Step 201 A node (for example, a Peer node) searches for a destination node according to the first-level routing information in the first-level node group. If the destination node is found, the query result or the data saved by the destination node is returned. Otherwise, step 202 is performed.
  • a node for example, a Peer node
  • Step 202 The node searches for the destination node in the node group of the higher level according to the higher-level routing information, and if the destination node is found, returns the data saved by the query result or the destination node, otherwise the process proceeds to step 202.
  • Each Peer node maintains N-level routing information, and N is the specific number of node groups (for example, the DHT network).
  • Class N routing information (such as a routing table), including routing information of the N node groups to which the node belongs.
  • a daily node performs a service operation, it first searches for the destination node from the routing information of its own level. When the information of the destination node is not in the routing information of its own level, it searches for a higher level of routing information. Until the target node is finally found in the routing information of the most advanced network.
  • a hierarchical DHT network is formed, and a hierarchical index route searching mechanism is implemented.
  • a node S in the area DHT A needs to find a node D in the network, it first searches for the node in the routing table of the DHT A in the local area. If the destination node is in the local area, Then find the destination node quickly. If the node is found not in the routing table of the local area, it immediately forwards the lookup request command to the DHT (when le DHT). At this time, the node D located in the area DHT B receives the When the request is found, the request information is returned, and the search operation is finally completed.
  • each DHT Peer has multiple identities, it is also possible to determine whether to search in the full-network DHT or in the DHT in each domain level in the first hop query to achieve the search. The purpose of a trip is reachable.
  • the embodiment of the present invention further provides a communication device, including a device for establishing a route, where the device is implemented based on the foregoing method, see a figure
  • FIG. 7 is a schematic structural diagram of the device, which may be disposed on a node (for example, a peer node), or on a server, or other communication device, including: a receiving unit, a route searching unit, and a sending unit, where a unit, configured to receive destination node information that needs to be searched, such as an index value;
  • a node for example, a peer node
  • a server or other communication device, including: a receiving unit, a route searching unit, and a sending unit, where a unit, configured to receive destination node information that needs to be searched, such as an index value;
  • a route searching unit configured to search, according to the destination node information, routing information of the destination node according to the order of the lower-level routing information to the higher-level routing information, until the routing information of the destination node is found;
  • the sending unit is configured to search according to the The routing information of the destination node sends information to the destination node.
  • the lower-level routing information refers to routing table information maintained by nodes in the first-level node group in the hierarchical network.
  • the high-level routing information refers to routing table information maintained by nodes in the second-level node group or the node group above the hierarchical network.
  • a node When a node performs a business operation, it first looks up the target index from its own lower-level routing table. When the index data is not on its lower-level DHT, it goes to a higher-level routing table to find it until the end. Look in the most advanced DHT routing table.
  • the embodiment of the present invention provides a communication network system, which is implemented based on the foregoing method, and includes at least one node, where the node includes:
  • a receiving unit configured to receive destination node information that needs to be searched
  • a route searching unit configured to search, according to the destination node information, routing information of the destination node according to the order of the lower-level routing information to the higher-level routing information, until the routing information of the destination node is found;
  • the sending unit is configured to search according to the The routing information of the destination node sends information to the destination node.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

一种建立路由的方法和装置
技术领域
本发明涉及电子通信技术领域， 尤其涉及一种建立路由的方法和装置。 背景技术
与传统的客户机 /服务器模式不同， 对等网 （Peer-to-Peer ; 以下简称： P2P )网络中不存在中心服务器节点， 其中， 每个节点既可用作服务器为其他节 点提供服务， 同时， 又可以享受其他节点用作服务器时所提供的服务。 因此， P2P网络中， 每个节点处于对等地位， 称每个节点为一个对等体， 或一个 Peer。
P2P网络是一种自组织形态的网络系统， 该网络中， 每个 Peer加入网络或 从网络中退出的行为均是随机性的。 同样， 在网络中， 两两 Peer之间相互通信 也是根据逻辑上的分布式哈希表（Di s tr ibuted Ha sh Table; 以下简称： DHT ) 查找到相关关键字 （Key )后， 再随机选择底层物理链路进行路由连接通信的。 这样， 当网络中对等体的数目或通信量逐渐增大时， 整个网络中的流量都是无 组织无次序的， 大量数据交互都是通过全网规模的查找或操作， 最终造成本来 带宽资源就稀缺的骨干网和域间链路被严重消耗， 产生拥塞。 发明内容
本发明的实施例提供了一种建立路由的方法和装置， 緩解了骨干网的拥塞 情况。
本发明的实施例提供了一种构造节点 Id的方法， 包括：
获取节点的地理位置信息。
根据所述节点的地理位置信息，利用条带分割的方法确定该节点的 Id哈希 空间；
在所述哈希空间中随机选取一个哈希值， 结合节点的其他属性信息， 构造 节点的 Id。
本发明的实施例还提供了一种构造带有地理位置标识的节点 Id的装置， 包括: 获取单元， 用于获取节点的地理位置信息；
确定单元， 用于根据所述节点的地理位置信息， 利用条带分割的方法确定 该节点的 Id哈希空间；
构造单元， 用于在所述哈希空间中随机选取一个哈希值， 结合节点的其他 属性信息， 构造节点的 Id。
本发明的实施例还提供了一种通信网络， 包括：
第一级节点群和第二级节点群， 所述第一级节点群包括第一节点和第二节 点； 所述第二级节点群包括第三节点； 所述第一节点和第二节点为具有相同的 第一地理位置信息的 Id的节点； 所述第三节点包含有第二地理位置信息的 Id, 所述第二地理位置信息显示的地域范围大于第一地理位置信息显示的地域范 围， 第一级节点群中的节点和第二级节点群中的节点分别维护各自所在的节点 群的路由信息，所述第一节点包含有第一级节点群和第二级节点群的路由信息， 所述第二节点包含有第一节点群和第二节点群的路由信息。
本发明的实施例还提供了一种通信网络， 包括：
第一级节点群和第二级节点群， 所述第一级节点群包括第一节点和第二节 点； 所述第二级节点群包括第三节点；
第一级节点群中的节点和第二级节点群中的节点分别维护各自所在的节 点群的路由信息； 第二级节点群覆盖的地域范围大于第一级节点群覆盖的地域 范围， 第二级节点群包括第一级节点群， 所述第一节点包含有第一级节点群和 第二级节点群的路由信息， 所述第二节点包含有第一节点群和第二节点群的路 由信息。
本发明的实施例还提供了一种通信网络， 包括：
第一级节点群和第二级节点群， 所述第一级节点群包括第一节点和第二节 点； 所述第二级节点群包括第三节点； 第一级节点群中的节点和第二级节点群 中的节点都分别维护各自所在的节点群的路由信息； 所述第一节点包含有第一 级节点群和第二级节点群的路由信息， 所述第二节点包含有第一节点群和第二 节点群的路由信息。
本发明的实施例还提供了一种通信网络， 包括：
第一级 HSS节点群和第二级 HSS节点群， 所述第一级 HSS节点群包括第一 HSS节点和第二 HSS节点； 所述第二级 HSS节点群包括第三 HSS节点； 第一级 HSS节点群中的 HSS节点和第二级 HSS节点群中的 HSS节点分别维护各自所在 的节点群的路由信息；所述第一 HSS节点包含有第一级 HSS节点群和第二级 HSS 节点群的路由信息， 所述第二 HSS节点包含有第一级 HSS节点群和第二级 HSS 节点群的路由信息。
本发明的实施例还提供了一种通信网络， 包括：
第一级 HSS节点群和第二级 HSS节点群， 所述第一级 HSS节点群包括第一 HSS节点和第二 HSS节点； 所述第二级 HSS节点群包括第三 HSS节点； 第一级 HSS节点群中的 HSS节点和第二级 HSS节点群中的 HSS节点分别维护各自所在 的节点群的路由信息； 第二级 HSS节点群覆盖的地域范围大于第一级 HSS节点 群覆盖的地域范围， 第二级 HSS节点群包括第一级 HSS节点群， 所述第一 HSS 节点包含有第一级 HSS节点群和第二级 HSS节点群的路由信息， 所述第二 HSS 节点包含有第一级 HSS节点群和第二级 HSS节点群的路由信息。
本发明的实施例还提供了一种通信网络， 包括：
第一级 HSS节点群和第二级 HSS节点群， 所述第一级 HSS节点群包括第一 HSS节点和第二 HSS节点； 所述第二级 HSS节点群包括第三 HSS节点； 所述第 一 HSS节点和第二 HSS节点为具有相同的第一地理位置信息的 Id的节点；所述 第三 HSS节点具有包含有第二地理位置信息的 Id， 所述第二地理位置信息显示 的地域范围大于第一地理位置信息显示的地域范围，第一级 HSS节点群中的 HSS 节点和第二级 HSS节点群中的 HSS节点分别维护各自所在的节点群的路由信息； 所述第一 HSS节点包含有第一级 HSS节点群和第二级 HSS节点群的路由信息， 所述第二 HSS节点包含有第一级 HSS节点群和第二级 HSS节点群的路由信息。
本发明的实施例提供了一种建立路由的方法， 包括如下步骤： 节点在第一级节点群中根据第一级路由信息查找目的节点， 如果找到目的 节点， 则返回查询结果或者目的节点保存的数据， 否则执行下述步驟；
节点根据高一级路由信息， 在高一级的节点群中查找目的节点， 如果找到 目的节点， 则返回查询结果或目的节点保存的数据， 否则继续执行本步骤。
本发明的实施例还提供了一种构造两层 DHT网络的构造方法， 包括： 节点根据自己的 Id组成基于地理位置关系的层次化的 DHT网络，并形成和 维护各层次的 DHT路由信息；
网络中的所有节点都注册并加入到一个最高层次的全网规模的 DHT 网络 中， 并形成和维护最高级别的全网 DHT路由信息。
本发明的实施例还提供了一种通信设备， 包括建立路由的装置， 所述的建 立路由的装置包括： 接收单元、 路由查找单元和发送单元， 其中，
接收单元， 用于接收需要查找的目的节点信息；
路由查找单元， 用于根据目的节点信息， 按照由低一级路由信息到高一级 路由信息的顺序查找目的节点的路由信息， 直到找到目的节点的路由信息； 发送单元，用于根据查找到的目的节点的路由信息，向目的节点发送信息。 本发明的实施例还提供了一种通信网络系统， 包括至少一个节点， 所述节 点包括：
接收单元， 用于接收需要查找的目的节点信息；
路由查找单元， 用于根据目的节点信息， 按照由低一级路由信息到高一级 路由信息的顺序查找目的节点的路由信息， 直到找到目的节点的路由信息； 发送单元，用于根据查找到的目的节点的路由信息，向目的节点发送信息。 通过这样一种层次化的通信系统， 能够将通信网络中日常业务操作的大部 分流量都限制在小地域内， 避免了过分占用本就不够宽裕的骨干网带宽。 附图说明
图 1是本发明实施例一种构造节点 Id的方法的流程示意图;
图 2是本发明实施例中条带分隔的区域信息的示意图; 图 3是本发明实施例中一种构造带有地理位置标识的节点 Id的装置示意 图；
图 4是本发明实施例中两层 DHT的构造方法流程示意图；
图 5是本发明实施例中两层 DHT网絡的示意；
图 6是本发明实施例一种建立路由的方法流程示意图；
图 7是本发明实施例一种建立路由的装置的示意图。 具体实施例
下面结合附图对本发明实施例的技术方案作进一步详细描述。
请参阅图 1 , 本发明实施例提供一种构造节点 Id的方法， 其方法包括： 步骤 101、 获取节点的地理位置信息。
节点在加入网络时一般会公布自己的地理位置信息， 可以釆用收集的方式 获得该节点的地理位置信息 , 或者釆用主动获取的方式获得节点的地理位置信 息。
步骤 102、 根据节点的地理位置信息， 利用条带分割的方法确定该节点的 Id哈希空间。
步骤 103、 在所述哈希空间中随机选取一个哈希值， 结合节点的其他属性 信息， 构造节点的 Id (例如 Node Id )。
所述的哈希值作为节点 Id的一部分（例如， 前缀或者后缀， 或者其中某关 键字段） 。
其中， 上述一个地理位置信息为一个地理区域信息， 例如： 深圳市， 广州 市， 广东省等。
参见图 2 , 在步骤 102和 103中， 具体可以采用条带分割选择 Id的方法， 每个区域各为图中的一种填充方式的条目集合， 整个哈希空间可以划分为 N个 条带， 每个条带中再划分为 z个 （z的数目为区域的数目大小） 条目， 每个区 域的节点 Peer随机在属于该区域的条目中选择一个哈希数作为自己的 Id的前 缀（或者后缀， 或者其中某关键字段） ， 并结合节点的其他属性信息， 构造出 节点的 Id。
其中，该节点的其他属性信息可以为：该节点名称，或者该节点 IP的属性， 或者该节点的纬度， 或者该节点的经度。
该节点的其他属性也可以为： 该节点名称、 该节点 IP的属性、 该节点的纬 度、 该节点的经度中， 其中两个的结合。
该节点的其他属性也可以为： 该节点名称、 该节点 IP的属性、 该节点的纬 度、 该节点的经度中， 其中三个的结合。
由上可以看出， 通过上述方法能艮好地实现一种按地理区域位置平均划分 哈希空间的节点 Id， 大区域内的节点都被条带近似平均的分配到了各条目中， 区域越大， 分得也就越散。
例如， Id设定规则中， 深圳市属于区域 B, 那么一个位于深圳市的节点加 入到网络中时， 该节点会随机从哈希空间中选取一个条带， 再从这个条带中找 到属于该区域 B的哈希数范围条目 , 并从此哈希范围内随机选择一个哈希数作 为自己的 Id的前缀（或者后缀， 或者其中某关键字段）， 并结合该节点的其他 属性信息， 构造出节点的 Id。
可以看出， 通过这样一种条带分割选择 Id的机制， 由一个节点 Id里的某 关键字段再结合条带分割的规则， 就能反推出该节点的详细地理位置， 从而达 到从节点 I d中得知用户位置信息的目的。
本发明实施例中，节点计算构造自己的 Id的过程，既可以由节点自身完成， 也可以统一由中心服务器完成， 再由节点向中心服务器请求分配。
本发明的实施例还提供一种构造带有地理位置标识的节点 Id的装置，基于 前面的方法实现， 该装置可以实现前述的构造带有节点 Id的方法， 该装置可以 设置在节点上， 也可以设置在服务器或者其他电信设备上。
请参阅图 3, —种构造带有地理位置标识的节点 Id的装置， 基于前面的方 法实现， 包括：
获取单元， 用于获取节点的地理位置信息；
确定单元， 用于根据节点的地理位置信息， 利用条带分割的方法确定该节 点的 Id哈希空间；
构造单元， 用于在所述哈希空间中随机选取一个哈希值， 结合节点的其他 属性信息， 构造节点的 Id。
本发明实施例还提供一种通信网络， 基于前面的方法实现， 该通信网络包 括：
第一级节点群和第二级节点群， 所述第一级节点群包括第一节点和第二节 点； 所述第二级节点群包括第三节点；
所述第一节点和第二节点是指具有相同的第一地理位置信息（可以是前缀、 后缀， 也可以是其中某关键字段） 的 Id的节点。
所述第三节点包含有第二地理位置信息的 Id,所述第二地理位置信息显示 的地域范围大于第一地理位置信息显示的地域范围。
第一级节点群和第二级节点群中的节点都分别维护各自所在的节点群的 路由信息。
所述第一节点和第二节点包含有第一级节点群和第二级节点群的路由信 息。
本发明实施例还提供一种通信网络， 基于前面的方法实现， 该通信网络包 括：
第一级节点群和第二级节点群， 所述第一级节点群包括第一节点和第二节 点； 所述第二级节点群包括第三节点；
第一级节点群和第二级节点群中的节点都分别维护各自所在的节点群的 路由信息； 第二级节点群覆盖的地域范围大于第一级节点群覆盖的地域范围， 第二级节点群包括第一级节点群， 所述第一节点和第二节点包含有第一级节点 群和第二级节点群的路由信息。
本发明实施例还提供一种通信网络， 基于前面的方法实现， 该通信网络包 括：
第一级节点群和第二级节点群， 所述第一级节点群包括第一节点和第二节 点； 所述第二级节点群包括第三节点； 第一级节点群和第二级节点群中的节点 都分别维护各自所在的节点群的路由信息； 所述第一节点和第二节点包含有第 一级节点群和第二级节点群的路由信息。
本发明实施例还提供一种通信网络， 基于前面的方法实现， 该通信网络包 括：
第一级 HSS节点群和第二级 HSS节点群， 所述第一级 HSS节点群包括第一 HSS节点和第二 HSS节点； 所述第二级 HSS节点群包括第三 HSS节点； 第一级 HSS节点群和第二级 HSS节点群中的 HSS节点都分别维护各自所在的节点群的 路由信息； 所述第一 HSS节点和第二 HSS节点包含有第一级 HSS节点群和第二 级 HSS节点群的路由信息。
本发明实施例还提供一种通信网络， 基于前面的方法实现， 该通信网络包 括：
第一级 HSS节点群和第二级 HSS节点群， 所述第一级 HSS节点群包括第一 HSS节点和第二 HSS节点； 所述第二级 HSS节点群包括第三 HSS节点； 第一级 HSS节点群和第二级 HSS节点群中的 HSS节点都分别维护各自所在的节点群的 路由信息； 第二级 HSS节点群覆盖的地域范围大于第一级 HSS节点群覆盖的地 域范围， 第二级 HSS节点群包括第一级 HSS节点群， 所述第一 HSS节点和第二 HSS节点包含有第一级 HSS节点群和第二级 HSS节点群的路由信息。
本发明实施例还提供一种通信网络， 基于前面的方法实现， 该通信网络包 括：
第一级 HSS节点群和第二级 HSS节点群， 所述第一级 HSS节点群包括第一 HSS节点和第二 HSS节点； 所述第二级 HSS节点群包括第三 HSS节点； 所述第 一 HSS节点和第二 HSS节点为具有相同的第一地理位置信息的 Id的节点；所述 第三 HSS节点具有包含有第二地理位置信息的 Id, 所述第二地理位置信息显示 的地域范围大于第一地理位置信息显示的地域范围， 第一级 HSS节点群和第二 级 HSS节点群中的 HSS节点都分别维护各自所在的节点群的路由信息； 所述第 一 HSS节点和第二 HSS节点包含有第一级 HSS节点群和第二级 HSS节点群的路 由信息。 本发明的实施例还提供一种建立路由的方法， 可以由节点来完成， 包括如 下步骤：
步骤 201 , 节点在第一级节点群中根据第一级路由信息查找目的节点， 如 果找到目的节点， 则返回查询结果或者目的节点保存的数据， 否则执行步骤 202。
步骤 202， 节点根据高一级路由信息， 在高一级的节点群中查找目的节点， 如果找到目的节点， 则返回查询结果或目的节点保存的数据， 否则继续执行步 骤 202。
例如在电信系统中， 第一级节点群， 根据用户的地理位置信息形成具有地 理地域范围标识的节点 Id (如在移动多媒体子系统 IMS的归属用户服务器 HSS 中，按照私密用户标识 IMPI中的域名的哈希数值来作为 HSS节点 Id的关键字）， 并根据这些节点 Id选择聚类到一起， 构成层次化的 HSS节点群网络， 如市一级 的 HSS网络或者省一级的 HSS网络。 每个加入节点都维护其加入的各个层次的 网络路由表信息。
第二级节点群， 将全网范围内的所有用户都注册并加入到该高一级节点群 网络中来， 如全国范围的 HSS网络。 每个节点都维护一个全网规模的最高级路 由表信息， 即第一级路由表信息也包括第二级路由信息。
在电信网络中， 大部分数据访问模式存在本地化的特点， 比如话务模型中， 本地呼叫的比例都高于长途和漫游呼叫的比例， 釆用本发明 , 则可以让那些本 地呼叫在 201步骤内就得到完成， 只有长途和漫游呼叫相关的数据操作请求才 使用 202步骤。 201步骤只使用本地网络的资源， 而 202步骤则会使用连接各 本地网的长途骨干网的资源。 因此本发明在此场景下， 相对一般的 DHT, 具有 节省骨干网资源消耗的优势。
所述节点可以为 Peer节点， 所述节点群可以为 DHT网络，根据具体的网络 规划和地理位置信息， 所述节点群还可以分为三层、 四层或者更多。
请参阅图 4 , 本发明实施例两层 DHT网络的构造方法， 其中， 该方法包括： 步骤 301、节点根据自己的 Id组成基于地理位置关系的层次化的 DHT网络， 并形成和维护各层次的 DHT路由信息（可以是路由表）。
根据节点 Id中的地理信息前缀（也可以是后缀或其中某关键字段）选择具 有相同地理关键字段的节点互相注册聚类到一起， 最终形成一个基于地理位置 关系的层次化的 DHT网絡， 每个节点分别维护各层次 DHT网絡里面的节点路由 表信息。
每一层 DHT网络中的 Peer节点都是 Id中具有一定相同地域范围的节点， 如深圳级的 DHT网络就是 Id中都包含有深圳市关键字段的那些节点。本发明实 施例中， 各层 DHT网络的规模可大可小， 具体规模可以根据网络规划的需求设 定。如可以按市级规模将属于同一市区的 Peer节点聚类成一层 DHT网络， 例如 把 Id 中含有深圳市关键字段的节点都汇聚到一起， 形成深圳地域一层的 DHT 网络， 位于该层 DHT网络的节点维护一个该层网络节点的 DHT路由表。 也可以 按省级规模将属于同一省内的 Peer节点聚类形成一层 DHT网络， 例如把 Id中 含有广州省关键字段的节点都汇聚到一起， 形成广东地域一层的 DHT网络， 并 构建相应的省级 DHT路由表。
参见图 5， 其中每一个区域 、 B、 C和 D内的节点根据自己的 Id中的地理 信息前缀（也可以是后缀或其中某关键字段）， 形成了一个个的 DHT区域小环， 即一层的 DHT网络。
同样， 根据节点的地理位置信息， 构建基于地理位置关系的多层次 DHT网 絡， 例如先根据站点 /机架 （ S i te/Rack ) 关系形成站点一级的 DHT网络， 再根 据市级关系形成一级市级规模的 DHT网络， 最后在这些市级 DHT网络上按省级 关系形成省级规模的 DHT 网络。 DHT网络的层次划分得越多， 对网络流量的均 衡性和本地化效果就越好，但层次越多，每个 Peer节点所需要维护的路由表信 息也就越多， 开销也就越大。 具体 DHT层次的数目， 可以根据系统的流量工程 需求和开销负荷指标来确定。
再参阅图 4， 本发明实施例两层 DHT网络的构造方法还包括：
步骤 302、 网络中的所有节点都注册并加入到一个最高层次的全网规模的 DHT网络中， 并形成和维护最高级别的全网 DHT路由信息（可以是路由表）。 最高层的 DHT网络即全网的 DHT网络，最终将全网范围内的 Peer节点都注 册并加入到最高一层的 DHT网络中， 实现全网内节点路由可达。
请参阅图 6 , 本发明实施例还提供一种建立路由的方法， 其方法包括以下 步骤。
步骤 201、 节点（例如 Peer节点）在第一级节点群中根据第一级路由信息 查找目的节点， 如果找到目的节点， 则返回查询结果或者目的节点保存的数据， 否则执行步骤 202。
步骤 202、 节点根据高一级路由信息， 在高一级的节点群中查找目的节点， 如果找到目的节点， 则返回查询结果或目的节点保存的数据， 否则继续执行步 骤 202。
每个 Peer节点都会维护 N级路由信息， N为节点群（例如组成 DHT网）的 具体数目。 N级路由信息 （例如路由表） ， 包括该节点所属的 N个节点群的路 由信息。 当日常节点执行业务操作时， 其首先从自己所在级的路由信息中查找 目的节点， 当目的节点的信息不在自己所在级的路由信息内时， 再到更高一级 的路由信息中去查找，直到最终在最高级的全网的路由信息中查找到目标节点。
在上述步骤 201和 202中 , 通过对节点进行分群， 形成了层次化的 DHT网 絡， 实现了层次化的索引路由查找机制。 具体举例： 参见图 1 , 当区域 DHT A 中的某一节点 S需要查找网络中某一节点 D时， 它首先在本区域 DHT A的路由 表中查找该节点， 如果目的节点在本区域内， 则 4艮快找到目的节点。 如果发现 该节点的不在本区域的路由表中时， 它立刻将这条查找请求命令转发到大环全 网 DHT ( who l e DHT ) 上去， 这时， 位于区域 DHT B中的节点 D收到了该查找请 求， 便会回应该请求信息， 最终完成该查找操作。
通过这样一种层次化的 DHT系统， 在 P2P网络中对等体数目非常巨大的， 对等体之间交互非常剧烈的时候， 能够将 P2P网络中日常业务操作的大部分流 量都限制在本地 DHT内， 避免了过分占用本就不够宽裕的骨干网带宽。 另外， 因为在本发明系统中， 每个 DHT Peer都具有多重身份， 也可以在第一跳查询的 时候就决定是在全网级 DHT中查找还是在各地域级的 DHT中查找， 实现其查找 行为一跳可达的目的。
对应于上述本发明实施例中的建立路由的方法， 本发明实施例还提供一种 通信设备， 包括建立路由的装置， 所述装置基于前面所述的方法实现， 参见图
7 , 图 7是该装置的结构示意图， 该装置可设置于节点 （例如 pee r节点）上， 或者服务器上， 或者其他通信设备上， 包括： 接收单元、 路由查找单元和发送 单元， 其中， 接收单元， 用于接收需要查找的目的节点信息， 如索引值；
路由查找单元， 用于根据目的节点信息， 按照由低一级路由信息到高一级 路由信息的顺序查找目的节点的路由信息， 直到找到目的节点的路由信息； 发送单元，用于根据查找到的目的节点的路由信息，向目的节点发送信息。 所述低一级路由信息是指层次化网络中第一级节点群里的节点所维护的 路由表信息。
所述高一级路由信息是指层次化网络中第二级节点群或其之上的节点群 中的节点所维护的路由表信息。
当节点执行业务操作时， 首先从自己的低一级路由表中查找目标索引， 当 该索引数据不在自己的低一级 DHT上时， 再到更高一级的路由表中去查找， 直 到最终在最高级的 DHT路由表中查找。
本发明实施例提供了一种通信网絡系统， 基于前面的方法实现， 包括至少 一个节点， 所述节点包括：
接收单元， 用于接收需要查找的目的节点信息；
路由查找单元， 用于根据目的节点信息， 按照由低一级路由信息到高一级 路由信息的顺序查找目的节点的路由信息， 直到找到目的节点的路由信息； 发送单元，用于根据查找到的目的节点的路由信息，向目的节点发送信息。 最后应说明的是： 以上实施例仅用以说明本发明的技术方案， 而非对其 限制； 尽管参照前述实施例对本发明进行了详细的说明， 本领域的普通技术 人员应当理解： 其依然可以对前述实施例所记载的技术方案进行修改， 或者 对其中部分技术特征进行等同替换； 而这些修改或者替换， 并不使相应技术 方案的本质脱离本发明实施例技术方案的精神和范围。

Claims

权 利 要 求 书
1、 一种构造节点 Id的方法， 其方法包括：
获取节点的地理位置信息；
根据所述节点的地理位置信息，利用条带分割的方法确定该节点的 Id哈希 空间；
在所述哈希空间中随机选取一个哈希值， 结合节点的其他属性信息， 构造 节点的 Id。
2、 根据权利要求 1 所述的方法， 其特征在于， 所述其他属性信息包括 所述节点名称、所述节点 IP的属性、所述节点的纬度和所述节点的经度中的任 意一个及其组合。
3、 根据权利要求 1所述的方法， 其特征在于， 所述哈希值作为节点 Id的 前缀， 或者后缀， 或者关键字段。
4、 根据权利要求 1所述的方法， 其特征在于， 所述地理位置信息为地理区 域信息。
5、 一种构造带有地理位置标识的节点 Id的装置， 其特征在于， 包括： 获取单元， 用于获取节点的地理位置信息；
确定单元， 用于根据所述节点的地理位置信息， 利用条带分割的方法确定 该节点的 Id哈希空间；
构造单元， 用于在所述哈希空间中随机选取一个哈希值， 结合节点的其他 属性信息， 构造节点的 Id。
6、 一种通信网络， 其特征在于， 该通信网络包括：
第一级节点群和第二级节点群， 所述第一级节点群包括第一节点和第二节 点； 所述第二级节点群包括第三节点； 所述第一节点和第二节点为具有相同的 第一地理位置信息的 Id的节点； 所述第三节点包含有第二地理位置信息的 Id, 所述第二地理位置信息显示的地域范围大于第一地理位置信息显示的地域范 围， 第一级节点群中的节点和第二级节点群中的节点分别维护各自所在的节点 群的路由信息，所述第一节点包含有第一级节点群和第二级节点群的路由信息， 所述第二节点包含有第一节点群和第二节点群的路由信息。
7、 一种通信网络， 其特征在于， 该通信网络包括：
第一级节点群和第二级节点群， 所述第一级节点群包括第一节点和第二节 点； 所述第二级节点群包括第三节点；
第一级节点群中的节点和第二级节点群中的节点分别维护各自所在的节 点群的路由信息； 第二级节点群覆盖的地域范围大于第一级节点群覆盖的地域 范围， 第二级节点群包括第一级节点群， 所述第一节点包含有第一级节点群和 第二级节点群的路由信息， 所述第二节点包含有第一节点群和第二节点群的路 由信息。
8、 一种通信网络， 其特征在于， 该通信网络包括： 第一级节点群和第二级 节点群， 所述第一级节点群包括第一节点和第二节点； 所述第二级节点群包括 第三节点； 第一级节点群中的节点和第二级节点群中的节点分别维护各自所在 的节点群的路由信息； 所述第一节点包含有第一级节点群和第二级节点群的路 由信息， 所述第二节点包含有第一节点群和第二节点群的路由信息。
9、 一种通信网络， 其特征在于， 该通信网络包括：
第一级 HSS节点群和第二级 HSS节点群， 所述第一级 HSS节点群包括第一 HSS节点和第二 HSS节点； 所述第二级 HSS节点群包括第三 HSS节点； 第一级 HSS节点群中的 HSS节点和第二级 HSS节点群中的 HSS节点分别维护各自所在 的节点群的路由信息；所述第一 HSS节点包含有第一级 HSS节点群和第二级 HSS 节点群的路由信息， 所述第二 HSS节点包含有第一级 HSS节点群和第二级 HSS 节点群的路由信息。
10、 一种通信网络， 其特征在于， 该通信网絡包括：
第一级 HSS节点群和第二级 HSS节点群， 所述第一级 HSS节点群包括第一 HSS节点和第二 HSS节点； 所述第二级 HSS节点群包括第三 HSS节点； 第一级 HSS节点群中的 HSS节点和第二级 HSS节点群中的 HSS节点分别维护各自所在 的节点群的路由信息； 第二级 HSS节点群覆盖的地域范围大于第一级 HSS节点 群覆盖的地域范围， 第二级 HSS节点群包括第一级 HSS节点群， 所述第一 HSS 节点包含有第一级 HSS节点群和第二级 HSS节点群的路由信息， 所述第二 HSS 节点包含有第一级 HSS节点群和第二级 HSS节点群的路由信息。
11、 一种通信网络， 其特征在于， 该通信网络包括：
第一级 HSS节点群和第二级 HSS节点群， 所述第一级 HSS节点群包括第一 HSS节点和第二 HSS节点； 所述第二级 HSS节点群包括第三 HSS节点； 所述第 一 HSS节点和第二 HSS节点为具有相同的第一地理位置信息的 Id的节点；所述 第三 HSS节点具有包含有第二地理位置信息的 Id， 所述第二地理位置信息显示 的地域范围大于第一地理位置信息显示的地域范围，第一级 HSS节点群中的 HSS 节点和第二级 HSS节点群中的 HSS节点分别维护各自所在的节点群的路由信息； 所述第一 HSS节点包含有第一级 HSS节点群和第二级 HSS节点群的路由信息， 所述第二 HSS节点包含有第一级 HSS节点群和第二级 HSS节点群的路由信息。
12、 一种建立路由的方法， 包括如下步骤：
节点在第一级节点群中根据第一级路由信息查找目的节点， 如果找到目的 节点， 则返回查询结果或者目的节点保存的数据， 否则执行下述步骤；
节点根据高一级路由信息， 在高一级的节点群中查找目的节点， 如果找到 目的节点， 则返回查询结果或目的节点保存的数据， 否则继续执行本步驟。
13、 一种构造两层 DHT网络的构造方法， 其特征在于， 该方法包括： 节点根据自己的 Id组成基于地理位置关系的层次化的 DHT网絡，并形成和 维护各层次的 DHT路由信息；
网络中的所有节点都注册并加入到一个最高层次的全网规模的 DHT 网络 中， 并形成和维护最高级别的全网 DHT路由信息。
14、 一种通信设备， 其特征在于， 包括建立路由的装置， 所述的建立路由 的装置包括： 接收单元、 路由查找单元和发送单元， 其中，
接收单元， 用于接收需要查找的目的节点信息；
路由查找单元， 用于根据目的节点信息， 按照由低一级路由信息到高一级 路由信息的顺序查找目的节点的路由信息， 直到找到目的节点的路由信息； 发送单元，用于根据查找到的目的节点的路由信息，向目的节点发送信息。
15、 一种通信网络系统， 其特征在于， 包括至少一个节点， 所述节点包括： 接收单元， 用于接收需要查找的目的节点信息；
路由查找单元， 用于根据目的节点信息， 按照由低一级路由信息到高一级 路由信息的顺序查找目的节点的路由信息， 直到找到目的节点的路由信息； 发送单元，用于根据查找到的目的节点的路由信息，向目的节点发送信息。
PCT/CN2008/073009 2008-02-05 2008-11-11 一种建立路由的方法和装置 WO2009100637A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2008100653638A CN101505262B (zh) 2008-02-05 2008-02-05 一种构造节点Id的方法和装置
CN200810065363.8 2008-02-05

Publications (1)

Publication Number Publication Date
WO2009100637A1 true WO2009100637A1 (zh) 2009-08-20

Family

ID=40810649

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2008/073009 WO2009100637A1 (zh) 2008-02-05 2008-11-11 一种建立路由的方法和装置

Country Status (4)

Country Link
US (3) US7991858B2 (zh)
EP (2) EP2091272B1 (zh)
CN (2) CN101505262B (zh)
WO (1) WO2009100637A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101998629B (zh) 2009-08-28 2014-05-21 国际商业机器公司 搜索虚拟资源的位置的方法、装置和系统
US9357001B2 (en) * 2009-10-01 2016-05-31 Telefonaktiebolaget Lm Ericsson (Publ) Location aware mass information distribution system and method
CN102611718B (zh) * 2011-01-20 2017-12-26 中兴通讯股份有限公司 一个节点域支撑多个资源域的资源查找方法及系统
WO2013103012A1 (ja) * 2012-01-06 2013-07-11 富士通株式会社 情報処理装置、データ管理方法およびプログラム
US9069761B2 (en) * 2012-05-25 2015-06-30 Cisco Technology, Inc. Service-aware distributed hash table routing
CN103841027B (zh) * 2012-11-26 2018-08-14 中兴通讯股份有限公司 哈希映射平面的映射信息注册和查找方法、设备及系统
EP3031258A1 (en) * 2013-08-09 2016-06-15 Telefonaktiebolaget LM Ericsson (publ) Communication network node
CN103678572B (zh) * 2013-12-09 2017-03-22 中国科学院计算机网络信息中心 一种基于两层dht的物联网信息查询方法及系统
CN105072159B (zh) * 2015-07-17 2018-09-18 杭州施强教育科技有限公司 一种p2p组网中的节点管理列表结构及其管理方法
CN108153883B (zh) * 2017-12-26 2022-02-18 北京百度网讯科技有限公司 搜索方法和装置、计算机设备、程序产品以及存储介质
CN109639582A (zh) * 2018-12-07 2019-04-16 大科数据(深圳)有限公司 一种基于分布式哈希表的网络节点处理方法及装置
CN109741367A (zh) * 2018-12-21 2019-05-10 北京智行者科技有限公司 车辆跟随的目标轨迹识别方法
US12058025B2 (en) 2020-01-06 2024-08-06 Essence Security International (E.S.I.) Ltd. Hierarchical resource constrained network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040249970A1 (en) * 2003-06-06 2004-12-09 Microsoft Corporation Organizational locality in prefix-based structured peer-to-peer overlays
CN1731742A (zh) * 2005-08-26 2006-02-08 南京邮电大学 对等计算中一种分布式哈希表
CN1939003A (zh) * 2004-01-30 2007-03-28 惠普开发有限公司 使用节点的位置信息选择网络中靠近另一个节点的节点

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101510839B (zh) * 1999-12-10 2014-07-09 赛泰克集团Ab有限责任公司 最长匹配地址查询的方法和装置
US7065587B2 (en) 2001-04-02 2006-06-20 Microsoft Corporation Peer-to-peer name resolution protocol (PNRP) and multilevel cache for use therewith
US7103040B2 (en) 2001-11-19 2006-09-05 Telefonaktieboaget Lm Ericsson (Publ) Method and apparatus for identifying a node for data communications using its geographical location
US7512649B2 (en) 2002-03-22 2009-03-31 Sun Microsytems, Inc. Distributed identities
US6774842B2 (en) * 2002-12-03 2004-08-10 Nokia Corporation Generating entries for a database supporting a positioning of a mobile terminal
US7433316B2 (en) * 2003-02-20 2008-10-07 Hewlett-Packard Development Company, L.P. Summarizing nodes in route propagation in auxiliary network for P2P overlay networks
US7299227B2 (en) * 2003-09-09 2007-11-20 Stmicroelectronics, Inc. Method and system for providing cascaded trie-based network packet search engines
US7558875B2 (en) * 2003-09-15 2009-07-07 Microsoft Corporation Measurement-based construction of locality-aware overlay networks
US7698456B2 (en) * 2003-09-29 2010-04-13 Cisco Technology, Inc. Methods and apparatus to support routing of information
US7684352B2 (en) * 2006-11-02 2010-03-23 Nortel Networks Ltd Distributed storage of routing information in a link state protocol controlled network
US20080162410A1 (en) * 2006-12-27 2008-07-03 Motorola, Inc. Method and apparatus for augmenting the dynamic hash table with home subscriber server functionality for peer-to-peer communications
EP2122966B1 (en) * 2007-02-22 2010-10-20 Telefonaktiebolaget LM Ericsson (publ) Consistent and fault tolerant distributed hash table (dht) overlay network
US20080225780A1 (en) * 2007-03-13 2008-09-18 Nortel Networks Limited Use of distributed hashtables for wireless access mobility management
CN101051972A (zh) * 2007-05-24 2007-10-10 武汉理工大学 一种网格资源路由选择方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040249970A1 (en) * 2003-06-06 2004-12-09 Microsoft Corporation Organizational locality in prefix-based structured peer-to-peer overlays
CN1939003A (zh) * 2004-01-30 2007-03-28 惠普开发有限公司 使用节点的位置信息选择网络中靠近另一个节点的节点
CN1731742A (zh) * 2005-08-26 2006-02-08 南京邮电大学 对等计算中一种分布式哈希表

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
GUO, L., ET AL.: "Optimization Method in Content Addressable Network", JOURNA OF CHINESE COMPUTER SYSTEMS, vol. 27, no. 12, December 2006 (2006-12-01), pages 2240 - 2245 *
XIONG, JIPING: "Research on Routing and other Key Technologies in Peer-to-Peer", NETWORKS, CHINESE DOCTORAL DISSERTATIONS & MASTER'S THESES FULL-TEXT DATABASE (DOCTOR) INFORMATION SCIENCE AND TECHNOLOGY, vol. 2007, no. 04, 15 April 2007 (2007-04-15), pages I139-3-1 - 1139-3-3 *

Also Published As

Publication number Publication date
US20110199940A1 (en) 2011-08-18
CN102780624B (zh) 2016-02-03
US20120036232A1 (en) 2012-02-09
US8370465B2 (en) 2013-02-05
CN102780624A (zh) 2012-11-14
US7991858B2 (en) 2011-08-02
EP2091272B1 (en) 2015-10-28
CN101505262A (zh) 2009-08-12
CN101505262B (zh) 2011-07-20
EP2091272A2 (en) 2009-08-19
EP2091272A3 (en) 2011-09-07
EP2667573A1 (en) 2013-11-27
US20090198799A1 (en) 2009-08-06
EP2667573B1 (en) 2017-09-20

Similar Documents

Publication Publication Date Title
WO2009100637A1 (zh) 一种建立路由的方法和装置
Xylomenos et al. A survey of information-centric networking research
Zhang et al. A construction of locality-aware overlay network: mOverlay and its performance
US8732298B2 (en) Method and apparatus for maintaining routing information
Shah et al. A survey of P2P content sharing in MANETs
Zulhasnine et al. Towards an effective integration of cellular users to the structured peer-to-peer network
Conti et al. Towards scalable P2P computing for mobile ad hoc networks
Singh et al. Challenges and protocols for P2P applications in multi-hop wireless networks
Khan et al. MobiStore: A system for efficient mobile P2P data sharing
CN102088418B (zh) 一种建立路由的方法和装置
Hong et al. Distributed naming system for mobile ad-hoc networks
Cherbal et al. An improvement of mobile Chord protocol using locality awareness on top of cellular networks
Winter et al. Topology-aware overlay construction in dynamic networks
Cherbal et al. A survey of Locality-awareness Solutions in Mobile DHT Systems
Zulhasnine et al. Topology-aware integration of cellular users into the P2P system
Dowlatshahi et al. A scalable and efficient architecture for service discovery
Singh et al. Mobility pattern based Chord (MP-Chord) for enhanced lookup performance in mobile P2P networks
Tuli Integrated Caching and Routing Strategy for Information-Centric Networks
Asaduzzaman et al. A locality preserving routing overlay using geographic coordinates
Tammineni et al. Toward local overlay-based mobile clouds
Gao et al. Virtual backbone content routing in wireless ad-hoc network
CN116346706A (zh) 一种大规模服务网络架构的性能优化方法
Kim et al. Double-layered Peer-to-Peer Systems in MobileAd-hoc Networks
Brown et al. An adaptable service overlay for wide area network service discovery
Liu et al. Rich Semantic Content-oriented Routing for mobile Ad Hoc Networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08872313

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08872313

Country of ref document: EP

Kind code of ref document: A1