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

摘要

公开了用于识别多跳网络数据路径的系统和方法，该多跳网络数据路径在沿着该数据路径的每个节点上具有足够的可用资源，以助于期望的端到端数据流。实施例用于识别在多跳数据路径的每个节点处满足QoS或其它通信要求的资源约束，并且在网络内传播该资源约束信息以供在识别适于支持期望的端到端数据流的数据路径时使用。根据实施例实现了资源分配算法，该资源分配算法用于对资源进行分配，以实现满足通信要求的端到端数据流。实施例的资源分配算法用于保证对可用资源的高效使用，使得当对于上行链路和下行链路以及同时对于这两个链路而言在每个中间节点处满足资源要求时符合了期望的条件。

主权项

一种在分布式多跳时分多址(TDMA)网络中选择端到端数据路径的方法，所述端到端数据路径是从在每个节点处具有足够的可用资源从而保证期望的端到端数据流的服务质量(QoS)的多个端到端数据路径中选择的，所述方法包括：至少部分地基于下列中的至少一个，选择用于所述期望的端到端数据流的至少一个端到端数据路径：使用于所述期望的端到端数据流的时隙的总数最小化；使在所选择的端到端数据路径中的基本上所有节点处剩余最大数目的时隙，从而增加允许新的数据流在满足它们的QoS的情况下加入所述网络的机会；以及使在所选择的端到端数据路径中的中间网络节点的功率消耗最小化，从而在不存在其它因素的情况下保证较长时间的路由可用性。