[发明专利]一种建立路由的方法和装置

说明书

技术领域

本发明涉及电子通信技术领域，尤其涉及一种建立路由的方法和装置。

背景技术

与传统的客户机/服务器模式不同，P2P(Peer-to-Peer，对等网)网络中不存在中心服务器节点，其中，每个节点既可用作服务器为其他节点提供服务，同时，又可以享受其他节点用作服务器时所提供的服务。因此，P2P网络中，每个节点处于对等地位，称每个节点为一个对等体，或一个Peer。

P2P网络是一种自组织形态的网络系统，该网络中，每个Peer加入网络或从网络中退出的行为均是随机性的。同样，在网络中，两两Peer之间相互通信也是根据逻辑上的DHT(分布式哈希表)查找到相关Key(关键字)后，再随机选择底层物理链路进行路由连接通信的。这样，当网络中对等体的数目或通信量逐渐增大时，整个网络中的流量都是无组织无次序的，大量数据交互都是通过全网规模的查找或操作，最终造成本来带宽资源就稀缺的骨干网和域间链路被严重消耗，产生拥塞。

发明内容

本发明的实施例提供了一种建立路由的方法和装置，缓解了骨干网的拥塞情况。

本发明的实施例提供了一种建立路由的方法，包括如下步骤：

步骤201，节点在第一级节点群中根据第一级路由信息查找目的节点，如果找到目的节点，则返回查询结果或者目的节点保存的数据，否则执行步骤202；

步骤202，节点根据高一级路由信息，在高一级的节点群中查找目的节点，如果找到目的节点，则返回查询结果或目的节点保存的数据，否则继续执行步骤202。

本发明的实施例还提供了一种通信设备，包括建立路由的装置，所述的建立路由的装置包括：接收单元、路由查找单元和发送单元，其中，

接收单元，用于接收需要查找的目的节点信息；

路由查找单元，用于根据目的节点信息，按照由低一级路由信息到高一级路由信息的顺序查找目的节点的路由信息，直到找到目的节点的路由信息；

发送单元，用于根据查找到的目的节点的路由信息，向目的节点发送信息。

通过这样一种层次化的通信系统，能够将通信网络中日常业务操作的大部分流量都限制在小地域内，避免了过分占用本就不够宽裕的骨干网带宽。

附图说明

图1是本发明实施例一种构造节点Id的方法的流程示意图；

图2是本发明实施例中条带分隔的区域信息的示意图；

图3是本发明实施例中一种构造带有地理位置标识的节点Id的装置示意图；

图4是本发明实施例中两层DHT的构造方法流程示意图；

图5是本发明实施例中两层DHT网络的示意；

图6是本发明实施例一种建立路由的方法流程示意图；

图7是本发明实施例一种建立路由的装置的示意图。

具体实施例：

下面结合附图对本发明实施例的技术方案作进一步详细描述。

请参阅图1，本发明实施例提供一种构造节点Id的方法，其方法包括：

步骤101、获取节点的地理位置信息。

节点在加入网络时一般会公布自己的地理位置信息，可以采用收集的方式获得该节点的地理位置信息，或者采用主动获取的方式获得节点的地理位置信息。

步骤102、根据节点的地理位置信息，利用条带分割的方法确定该节点的Id哈希空间。

步骤103、在所述哈希空间中随机选取一个哈希值，结合节点的其他属性信息，构造节点的Id(例如NodeId)。

所述的哈希值作为节点Id的一部分(例如，前缀或者后缀，或者其中某关键字段)。

其中，上述一个地理位置信息为一个地理区域信息，例如：深圳市，广州市，广东省等

参见图2，在步骤102和103中，具体可以采用条带分割选择Id的方法，每个区域各为图中的一种颜色的条目集合，整个哈希空间可以划分为N个条带，每个条带中再划分为z个(z的数目为区域的数目大小)条目，每个区域的节点Peer随机在属于该区域的条目中选择一个哈希数作为自己的Id的前缀(或者后缀，或者其中某关键字段)，并结合节点的其他属性信息，构造出节点的Id。

其中，该节点的其他属性信息可以为：该节点名称，或者该节点IP的属性，或者该节点的纬度，或者该节点的经度。

该节点的其他属性也可以为：该节点名称、该节点IP的属性、该节点的纬度、该节点的经度中，其中两个的结合。

该节点的其他属性也可以为：该节点名称、该节点IP的属性、该节点的纬度、该节点的经度中，其中三个的结合。