[发明专利]处理无线网状网络中通信量变化的链路传输调度的方法和设备

权利要求书

1.一种生成链路传输调度的方法，包括：

根据路由算法确定与相应多个无线链路中的每一个关联的固定通信量容量；以及

使用该路由算法以及确定的固定通信量容量生成链路传输调度，该链路传输调度包括使用这些无线链路中的每一个传输通信量所根据的至少一个条件，其中该链路传输调度适于在动态通信量变化期间保持基本固定。

2.如权利要求1所述的方法，其中确定固定通信量容量包括：

确定适于配置该路由算法以建立相应网络链路上的固定通信量容量的至少一个路由参数。

3.如权利要求2所述的方法，其中所述至少一个路由参数以满足至少一个调度限制的方式来确定。

4.如权利要求2所述的方法，其中该路由算法是二阶段路由算法，包括：

第一阶段，在该第一阶段中多个节点中的每一个根据相应多个通信量分流比将通信量分配到这些节点中的每一个；以及

第二阶段，在该第二阶段中这些节点中的每一个将在第一阶段中接收到的通信量路由到包括通信量的目的地节点的节点中所选择的一些节点；

其中确定所述至少一个路由参数包括确定与这些节点中的每一个关联的相应通信量分流比。

5.如权利要求1所述的方法，其中确定固定通信量容量包括：

确定与每个节点关联的流入通信量容量；

确定与每个节点关联的流出通信量容量；

确定与每个节点关联的多个通信量分流比；以及

使用所述流入通信量容量，所述流出通信量容量和所述通信量分流比，确定所述固定通信量容量。

6.一种生成链路传输调度的装置，包括：

根据路由算法确定与相应多个无线链路中的每一个关联的固定通信量容量的装置；以及

使用该路由算法以及确定的固定通信量容量，生成链路传输调度的装置，该链路传输调度包括使用这些无线链路中的每一个传输通信量所根据的至少一个条件，其中该链路传输调度适于在动态通信量变化期间保持基本固定。

7.如权利要求6所述的装置，其中用于确定固定通信量容量的装置包括：

确定适于配置该路由算法以建立相应网络链路上的固定通信量容量的至少一个路由参数的装置。

8.如权利要求7所述的装置，其中所述至少一个路由参数以满足至少一个调度限制的方式来确定。

9.如权利要求6所述的装置，其中确定固定通信量容量的装置包括：

确定与每个节点关联的流入通信量容量的装置；

确定与每个节点关联的流出通信量容量的装置；

确定与每个节点关联的多个通信量分流比的装置；以及

使用所述流入通信量容量，所述流出通信量容量和所述通信量分流比，确定所述固定通信量容量的装置。

10.一种方法，包括：

接收链路传输调度，该链路传输调度是使用路由算法以及与相应多个网络链路关联的多个固定通信量容量确定的，其中该链路传输调度定义通过这些无线链路中的每一个传输通信量所根据的至少一个条件，其中该链路传输调度适于在动态通信量变化期间保持基本固定；以及

使用该路由算法和该链路传输调度通过这些网络链路传输通信量。