[发明专利]为多跳网络数据流提供满足通信约束的资源分配的系统和方法

权利要求书

1.一种在分布式多跳时分多址(TDMA)网络中选择端到端数据路径的方法，所述端到端数据路径是从在每个节点处具有足够的可用资源从而保证期望的端到端数据流的服务质量(QoS)的多个端到端数据路径中选择的，所述方法包括：

至少部分地基于下列中的至少一个，选择用于所述期望的端到端数据流的至少一个端到端数据路径：

使用于所述期望的端到端数据流的时隙的总数最小化；

使在所选择的端到端数据路径中的基本上所有节点处剩余最大数目的时隙，从而增加允许新的数据流在满足它们的QoS的情况下加入所述网络的机会；以及

使在所选择的端到端数据路径中的中间网络节点的功率消耗最小化，从而在不存在其它因素的情况下保证较长时间的路由可用性。

2.根据权利要求1所述的方法，其中，所述选择步骤包括：选择多个端到端数据路径以用于健壮的路由。

3.根据权利要求1所述的方法，还包括：

针对所述多个端到端数据路径分析时隙分配，以确定将被用于所述期望的端到端数据流的时隙总数，

其中，所述选择至少一个端到端数据路径的步骤选择具有最小的用于所述期望的端到端数据流的时隙总数的端到端数据路径，其中所述时隙总数是通过所述分析步骤来确定的。

4.根据权利要求1所述的方法，还包括：

针对所述多个端到端数据路径分析时隙分配，以确定如果用于所述期望的端到端数据流，则在所述端到端数据路径中的节点处将剩余的时隙数目，

其中，所述选择至少一个端到端数据路径的步骤选择使在基本上所有节点处剩余最大数目的时隙的端到端数据路径。

5.根据权利要求1所述的方法，还包括：

在所选择的端到端数据路径的每个中间节点处，在上行链路和下行链路之间分配时隙，以满足所述期望的端到端数据流的QoS要求。

6.一种用于在网络中使用至少一个端到端数据路径提供具有期望的通信属性的端到端数据流的方法，所述至少一个端到端数据路径在其每个网络节点处具有资源可用性以满足所述期望的通信属性，所述方法包括：

向所述网络的节点传播资源约束信息；

使用所述资源约束信息，来确定在所述至少一个端到端数据路径的每个网络节点处的资源可用性是否能够满足所述端到端数据流的所述期望的通信属性；

选择所述至少一个端到端数据路径中被确定为在其每个网络节点处具有资源可用性以满足所述期望的通信属性的端到端数据路径，以供在提供所述端到端数据流时使用；以及

针对所选择的端到端数据路径的每个网络节点分配通信资源，以提供满足所述期望的通信属性的端到端数据流。

7.根据权利要求6所述的方法，其中，所述期望的通信属性包括期望的服务质量(QoS)。

8.根据权利要求6所述的方法，其中，所述选择端到端数据路径的步骤至少部分地基于下列中的至少一个来做出选择：

使用于期望的端到端数据流的通信资源的总数最小化；

使在所选择的端到端数据路径中的基本上所有节点处剩余最大数目的通信资源；以及

使所选择的端到端数据路径的网络节点的功率消耗最小化。

9.根据权利要求8所述的方法，其中，所述通信资源包括时分多址(TDMA)网络通信协议的时隙。

10.根据权利要求6所述的方法，其中，所述选择端到端数据路径的步骤包括：选择多个端到端数据路径，以用于提供所述端到端数据流。

11.根据权利要求6所述的方法，其中，所述选择端到端数据路径的步骤包括：

针对至少一个端到端数据路径分析通信资源分配，以确定将被用于期望的端到端数据流的通信资源总数，并且选择具有最小的用于所述期望的端到端数据流的通信资源总数的端到端数据路径和资源分配。

12.根据权利要求6所述的方法，其中，所述选择端到端数据路径的步骤包括：

针对所述至少一个端到端数据路径分析通信资源分配，以确定如果用于所述端到端数据流，则在所述至少一个端到端数据路径中的节点处将剩余的通信资源数目，并且选择使在基本上所有节点处剩余最大数目的时隙的端到端数据路径和资源分配。