[发明专利]一种分布式的负载平衡路由方法和装置

权利要求书

1.一种网关，其中，所述网关包括：

广播单元，其用于发送广播消息，以便于接收到该广播消息的节点将自身状态修改为已标记状态。

2.一种节点，其中，所述节点包括：

初始化单元，其在接收到网关发送的广播消息后，将自身状态更改为已标记状态；发送包含所述节点的自身状态的广播消息，并根据接收到的未标记邻居节点返回的消息计算未标记邻居节点数；广播所述未标记邻居节点数，并根据接收到的未标记邻居节点返回的消息计算初始生长空间；

挂载单元，其用于在接收到多个未标记邻居节点发送的应答消息后，根据各个未标记邻居节点的负载、生长空间以及链路质量，选择一个未标记邻居节点进行挂载。

3.根据权利要求2所述的节点，其中，所述挂载单元包括：

发送模块，其用于发送包括所述节点的自身负载和生长空间的广播消息；

接收模块，其用于接收未标记邻居节点返回的应答消息；

选择模块，其在所述接收模块接收到多个未标记邻居节点返回的应答消息时，根据各个未标记邻居节点的负载、生长空间和/或链路质量，选择其中一个未标记邻居节点；

确认模块，其向所述选择模块所选择的未标记邻居节点发送确认消息，以便所述选择模块所选择的未标记邻居节点根据所述确认消息将其自身状态更改为已标记状态。

4.根据权利要求3所述的节点，其中，所述选择模块包括：

比较模块，其用于比较所述多个未标记邻居节点的负载、生长空间和/或链路质量；

选择模块，其根据所述比较模块的比较结果，选择负载最大的未标记邻居节点；在负载最大的未标记邻居节点为多个时，选择生长空间最大的未标记邻居节点；在生长空间最大的未标记邻居节点为多个时，选择链路质量最好的未标记邻居节点。

5.根据权利要求3所述的节点，其中，所述挂载单元还包括：

更新模块，其在所述接收模块接收到邻居节点发送的状态改变消息时，更新未标记邻居节点数；

广播模块，其用于发送包含所述未标记邻居节点数的广播消息；

计算模块，其在接收到包含未标记邻居节点数的广播消息后，重新计算所述节点的生长空间。

6.根据权利要求3所述的节点，其中，所述挂载单元还包括：

判断模块，其用于判断所述节点在当前回合内是否挂载了预定数量的未标记邻居节点，以及所述节点的未标记邻居节点数是否为0；

所述发送模块在所述判断模块的判断结果为没有挂载到预订数量的未标记邻居节点且所述节点的未标记邻居节点数不为0时，在当前回合的下一个周期再次发送所述广播消息；

其中，所述预定数量为一个大于或等于1的整数值。

7.一种节点，其中，所述节点包括：

初始化单元，其发送包含所述节点的自身状态的广播消息，并根据接收到的未标记节点返回的消息计算未标记邻居节点数；广播所述未标记邻居节点数，并根据接收到的未标记节点返回的消息计算初始生长空间；

挂载单元，其用于在接收到多个已标记邻居节点发送的广播消息后，根据各个已标记邻居节点的负载、生长空间和/或链路质量，选择一个已标记邻居节点，在接收到一个已标记邻居节点返回的确认消息后，挂载到返回确认消息的已标记邻居节点。

8.根据权利要求7所述的节点，其中，所述挂载单元包括：

接收模块，其用于接收已标记邻居节点发送的广播消息，所述广播消息包括所述已标记邻居节点的自身负载和生长空间；

选择模块，其在所述接收模块接收到多个已标记邻居节点发送的广播消息时，根据各个已标记邻居节点的负载、生长空间和/或链路质量，选择其中一个已标记邻居节点；

发送模块，其向所述选择模块所选择的已标记邻居节点发送应答消息；

处理模块，其在接收到所述选择模块所选择的已标记邻居节点发送的确认消息后，将自身状态更改为标记状态，并通过所述发送模块向所有邻居节点发送状态改变消息。

9.根据权利要求8所述的节点，其中，所述选择模块包括：

比较模块，其用于比较所述多个已标记邻居节点的负载、生长空间和/或链路质量；

选择模块，其根据所述比较模块的比较结果，选择负载最小的已标记邻居节点；在负载最小的已标记邻居节点为多个时，选择生长空间最小的已标记邻居节点；在生长空间最小的已标记邻居节点为多个时，选择链路质量最好的已标记邻居节点。