[发明专利]一种大规模非中心互联网中基于角色的路由方法

权利要求书

1.一种大规模非中心互联网中基于角色的路由方法，其特征在于基于角色的路由；对以动态集群为结果的路由；在显性频道辅助下的路由；超级节点优先和兼顾公平性的路由；基于非关键字匹配的路由。

2.一种大规模非中心互联网中基于角色路由的工作方法，其步骤如下：

1)识别互联网上任何一个用户的角色；角色可以通过使用相应功能(发布、访问、搜索和观看)及其间的交互来识别；

2)用户以手动方式建立显性频道，以迅速直观地与其他用户和群落发生联系；

3)获得超级节点并优先路由超级节点；以超级节点作为路由的主要资源，并对节点邻居关系进行监测；

4)用户发出路由请求，对正在被多播的流进行搜索，使用户成为动态集群中的一个节点并获得相关资源；

5)通过对角色、邻居以及频道之间相互作用的状态监测，并根据社会环境中的规律进行推断，进行非关键字匹配路由。

3.如权利要求2所述的方法，其特征在于识别用户角色，建立路由基础，其方法为：

1)赋予各种可能的计算设备参与互联网计算的能力；

2)赋予用户在互联网计算中的主导权，使用户智能与机器算法有效结合，充分发挥用户的主导作用；

3)建立开放的域名机制，使用户在完全不受约束的条件下获取网络域名，以这样的域名与其他域名的计算设备进行交互，记录互联网中计算资源的动态过程；

4)记录节点的行为，监测节点的邻居关系，对用户的角色作出判断。

4.如权利要求2所述的方法，其特征在于将建立显性频道的权限交给用户，用户建立频道后，相关用户可以依据频道形成群落；用户在显性频道支持下进行交互，并导致群落得以自由发展并成熟。

5.如权利要求2所述的方法，其特征在于建立对路由起主导作用的角色——超级节点；超级节点是系统中动态集群的主要发起者；使用额外布置的服务器寻找超级节点；用户路由请求首先发送到相关联的超级节点。

6.如权利要求2所述的方法，其特征在于以非关键字进行路由。其方法是在本互联网传输协议中增加路径描述，帮助找到原始发布节点和频道，用户就可以获得这些节点和频道正在发布、通常与被路由关键字没有直接匹配关系的数据和服务。

7.如权利要求2和如权利要求3所述的方法，其特征在于确定及监测邻居关系；根据邻居关系确定本地节点在复杂网络中的地位，其方法为：

1)当一个节点曾经主动成为另一个节点所发起集群中的一员时；或一个节点被动成为另一节点所发起集群中的一员时，即认为这两个节点之间存在邻居关系；集群发起者是邻居关系的主体，加入集群的节点是邻居关系的客体；

2)监测超级发布者和转发者引发的动态集群；由动态集群找到超级发布者和转发者促成的邻居关系；超级角色具备大量邻居节点。

3)衡量邻居关系的积累效应；利用交互度、稳定度、集群度(相应动态集群规模极值和平均值)、搜索返回度等指标衡量邻居关系；静态特征用以确定邻居关系之间的差别；

4)衡量邻居关系的动态变化；通过检测死活状态、当前邻居频道、当前集群规模、当前集群状态、当前邻居地位、当前本地任务和当前本地频道等指标，可获得邻居关系的即时特征或动态特征。

8.如权利要求2所述的方法，其特征在于路由发起节点所述路由方法为：

1)路由发起节点会周期性收到对等服务器发送的当前系统超级节点清单，然后执行步骤2)；

2)如果一个节点仅处于一个动态集群中，它的路由请求发送给这个动态集群发起者(即当前最活跃邻居)；如果一个节点处于多个动态集群中，它的路由请求发送给规模最大的动态集群发起者(即当前最活跃邻居)；如果一个节点没有处于任何动态集群，它的路由请求发送给搜索返回度最高的邻居；之后等待回应执行步骤4)；

3)如果邻居集合中还存在超级节点并且向其发送路由请求，则向这些超级节点发送路由请求并等待回应以执行步骤4)；

4)收到路由回应。如果路由成功，则通过加入集群的方式获得数据；否则，路由因失败而终止。

9.如权利要求2所述的方法，其特征在于路由执行节点所述路由方法为：

1)收到路由请求；如果本地不忙，则执行2)；否则执行3)；

2)在本地搜索；如果存在与路由关键字匹配数据，则执行4)；

3)如果本地节点不是转发节点，则执行5)；否则，执行6)；

4)把搜索结果返回给路由发起节点或者路由转发节点；

5)向固定数目同频道内强邻居节点转发路由请求并等待回应以执行7)；

6)向被转发集群发起者转发路由请求并等待回应以执行7)；

7)收到路由回应。如果获得匹配结果，则执行4)；否则，执行8)；

8)如果存在同频道内超级节点未被转发此路由请求，则执行9)；否则执行10)；

9)向同频道内的超级节点转发路由请求并等待回应以执行7)；

10)通知路由发起节点或者路由转发节点路由失败。