[发明专利]一种流量调度方法和设备

权利要求书

1.一种流量调度方法，其特征在于，包括：

获取每个结点的状态信息，得到每个结点的缓冲区队列长度和结点到最近网关的跳数；

对每个结点的邻居结点的缓冲区队列长度进行加权处理，得到邻居结点的加权缓冲区队列长度；

根据所述结点到最近网关的跳数及所述邻居结点的加权缓冲区队列长度选择每个结点对应的下一跳结点，进行数据转发。

2.根据权利要求1所述的流量调度方法，其特征在于，所述状态信息包括：

结点编号、缓冲区容量、缓冲区队列长度、结点到最近网关的跳数、最近的网关列表、邻居结点信息。

3.根据权利要求2所述的流量调度方法，其特征在于，所述对每个结点的邻居结点的缓冲区队列长度进行加权处理，得到邻居结点的加权缓冲区队列长度包括：

当所述邻居结点的缓冲区队列长度值小于其缓冲区容量时，对所述邻居结点的缓冲区队列长度进行如下加权处理：

对于每一个节点N_i，将该节点的邻居结点分为集合和其中节点N_i对应的最短路径跳数与集合中的每一个元素对应的最短路径跳数之差为z，所述最短路径跳数表示一个节点到最近的网关的跳数；

对于集合中邻居结点的缓冲区队列长度l_j进行加权处理，得到邻居结点的加权缓冲区队列长度其中，

对于集合中邻居结点的缓冲区队列长度l_j进行加权处理，得到邻居结点的加权缓冲区队列长度

对于集合中邻居结点的缓冲区队列长度l_j进行加权处理，得到邻居结点的加权缓冲区队列长度

4.根据权利要求3所述的流量调度方法，其特征在于，所述根据所述结点到最近网关的跳数及所述邻居结点的加权缓冲区队列长度选择每个结点对应的下一跳结点包括：

当所述结点到最近网关的跳数H(N_i)＝1时，将最近网关作为所述结点的下一跳结点；

当所述结点到最近网关的跳数H(N_i)≥2时，选择加权缓冲区队列长度最小，并且将小于设定阈值的邻居结点，作为所述结点对应的下一跳结点。

5.根据权利要求1至4中任一项所述的流量调度方法，其特征在于，所述方法还包括：

当结点对应的下一跳结点不存在时，所述结点发生数据丢包，记录丢包信息并发送重传命令。

6.一种流量调度设备，其特征在于，包括：

信息获取单元，用于获取每个结点的状态信息，得到每个结点的缓冲区队列长度和结点到最近网关的跳数；

加权单元，用于对每个结点的邻居结点的缓冲区队列长度进行加权处理，得到邻居结点的加权缓冲区队列长度；

选择单元，用于根据所述结点到最近网关的跳数及所述邻居结点的加权缓冲区队列长度选择每个结点对应的下一跳结点，进行数据转发。

7.根据权利要求6所述的流量调度设备，其特征在于，

所述信息获取单元用于获取每个结点的结点编号、缓冲区容量、缓冲区队列长度、结点到最近网关的跳数、最近的网关列表、邻居结点信息。

8.根据权利要求7所述的流量调度设备，其特征在于，所述加权单元用于，

当所述邻居结点的缓冲区队列长度值小于其缓冲区容量时，对所述邻居结点的缓冲区队列长度进行如下加权处理：

对于每一个节点N_i，将该节点的邻居结点分为集合和其中节点N_i对应的最短路径跳数与集合中的每一个元素对应的最短路径跳数之差为z，所述最短路径跳数表示一个节点到最近的网关的跳数；

对于集合中邻居结点的缓冲区队列长度l_j进行加权处理，得到邻居结点的加权缓冲区队列长度公式为：

对于集合中邻居结点的缓冲区队列长度l_j进行加权处理，得到邻居结点的加权缓冲区队列长度公式为：

对于集合中邻居结点的缓冲区队列长度l_j进行加权处理，得到邻居结点的加权缓冲区队列长度公式为：