[发明专利]一种基于群落的结构化路由方法

权利要求书

1.一种基于群落的结构化路由方法，其步骤为：

1)采用TCP/IP对等协议模式使计算节点具有接收请求和发送请求的能力；其中，互 联网系统由多个群落组成；所述群落是由大量计算节点组成；所述计算节点包括：

发布者、访问者、接收节点、群落发起者和超级节点；

2)发布者根据发布数据特征确定潜在接收节点后进行数据发布；

3)在计算节点之间建立邻居关系，所述邻居关系为发布者指向访问者的单向关系；

4)监测邻居关系，确定邻居关系强度变化和群落边界；所述群落为共同意愿下计算资 源的共享，其由发布者引发和访问者响应而形成的持久性计算集群；

5)在群落发起者之间建立群落关系，所述群落关系为超级节点之间的双向关系，所述 超级节点为群落发起者；

6)根据邻居关系及其强度变化和群落关系在互联网系统内的群落之间进行非结构化 路由，在群落内部进行结构化路由。

2.如权利要求1所述的方法，其特征在于所述邻居关系的建立方法为：一个计算节点曾 经加入过另一个计算节点发起的群落，则两者之间存在邻居关系；所述邻居关系包括 强状态邻居关系和弱状态邻居关系；所述强状态邻居关系为在某一段时间内作为邻居 的两个计算节点之间累积的交往结果大于设定值，所述弱状态邻居关系为在某一段时 间内作为邻居的两个计算节点之间累积的交往结果小于设定值。

3.如权利要求2所述的方法，其特征在于所述非结构化路由方法为：

31)互联网系统内任一计算节点发出路由请求；

32)系统将所发出的路由请求发送至该计算节点的当前强状态邻居；

33)收到路由请求的计算节点在本地进行查询；如果找到步骤31)中计算节点所发出 的路由请求中请求查询的资源或信息，则将结果返回给路由请求者，路由结束；

否则，执行步骤34)；

34)转发路由请求至当前计算节点的强状态邻居，进行结构化路由；

35)如果结构化路由失败并且转发次数少于设定次数，则执行步骤34)；如果结构化 路由成功，则结束路由，否则，路由失败。

4.如权利要求3所述的方法，其特征在于所述在群落内部进行结构化路由的方法为：

41)对路由请求进行标识化；

42)接收到路由请求的计算节点将该路由请求标识和本地计算节点标识进行匹配并计 算匹配程度，得到本地标识匹配程度；

43)本地计算节点在本地路由表中查找计算节点标识与该路由请求标识的标识最大匹 配计算节点；如果存在，执行步骤45)；

44)如果没有标识最大匹配计算节点，则在本地路由表的第零行中计算数值绝对差最 小标识计算节点并执行步骤45)；

45)比较本地标识匹配程度与标识最大匹配计算节点或数值绝对差最小标识计算节点 的路由表标识匹配程度；如果前者高，则执行步骤47)；如果后者高，则执行步骤46)；

46)转发路由请求至标识最大匹配计算节点；执行步骤42)；

47)在本地进行查询；如果找到所需计算资源，则返回结果；否则，路由失败；

48)路由结束。

5.如权利要求3或4所述的方法，其特征在于所述本地进行查询的对象包括数据、计算 能力、带宽、存贮空间或稳定性。

6.如权利要求4所述的方法，其特征在于所述路由表最大宽度决定于路由表所在计算节 点对应的邻居关系数量；其最大长度决定于所述路由请求的标识长度；实际长宽决定于 所述群落内部节点规模、所述路由请求的标识长度及路由表所在计算节点的具体邻居关 系数量。

7.如权利要求6所述的方法，其特征在于所述路由表第零行用于存储非结构化邻居；所 述非结构化邻居是指通过互联网自然行为形成的邻居。

8.如权利要求6所述的方法，其特征在于所述路由表从第一行开始按照路由请求标识和 本地计算节点标识的匹配程度顺序存储结构化邻居；所述结构化邻居指的是完全由结 构化路由算法形成的邻居关系。