专利名称：为多跳网络数据流提供满足通信约束的资源分配的系统和方法
技术领域：
本公开一般涉及网络通信，并且更具体地涉及用于网络通信的资源分配。
背景技术：
在当今世界，通过各种网络形式提供的信息通信已经变得几乎无处不在。由使用无线和有线链路进行通信的多个节点构成的网络被用于例如携带数据分组，其中这些数据分组可以传递许多类型的数据净荷，比如语音数据、多媒体数据、文字数据、图形数据等。因此，这种网络的节点可以包括计算机、个人数字助理(PDA)、电话、服务器、路由器、交换机、 复用器、调制解调器、无线电、接入点、基站等。在网络节点之间建立数据分组流，以提供期望的网络通信，其中，用于任意特定通信会话的端到端数据通信可以利用多跳(即，通过一个或多个中间网络节点来路由)。在任意特定时间点，多个网络节点可能争用网络通信资源以用于提供这种流。一对网络节点(例如，无线网络节点)之间的传输可能对一个或多个其它网络节点的通信造成干扰(例如，干扰不同的一对网络节点之间的另一传输)，如果这些传输在时间、频率和空间域中重叠的话。所以，只有这些传输在前述域的至少一个域中是分离的，才可能确保这些传输的成功。为了促进网络通信，可以实现许多用于提供资源分配以供共享接入到网络通信链路的技术，例如，频分多址(FDMA)、时分多址(TDMA)、空间分离/隔离等。 例如，在没有采用频域来提供通信正交性的TDMA系统中，为了避免通信争用，可以在提供资源分配时关于不同的传输探测(explore)时间和空间域(例如，为了避免干扰，探测TDMA 操作和空间重用选项)。提供资源分配(例如，在前述TDMA系统实例中对时隙和/或数据路径路由的分配)以助于网络通信通常不像在任意一个网络链路中确定是否有足够的数据容量可用于传送特定节点的数据那样简单。为其提供数据通信的应用(例如，基于WiMedia的超宽带 (UffB)网络中的流和/或高清晰度多媒体服务，参见通过引用并入本文的ECMA-368，“High Rate Ultra Wideband PHY and MAC Mandard”，第二版，2007 年 12 月)可能是带宽敏感的和延迟敏感的，从而具有严格的服务质量(QoQ要求。因此，需要在沿着数据路径的每个节点上具有足够可用资源的数据路径，以便支持通过网络的多跳的数据流的QoS要求，从而保证端到端数据路径上的QoS。先前的方案已经提出了集中式实现的TDMA调度方案，其不适用于分布式媒体接入控制(MAC)协议，例如，基于WiMedia的UWB网络的那些协议。一些这种先前的解决方案是支持QoS的路由协议的变体，而其它的这种先前的解决方案已经使用了整数线性编程， 以试图解决支持期望的流的问题。
发明内容
本公开涉及识别多跳网络数据路径的系统和方法，该多跳网络数据路径在沿着该数据路径的每个节点上具有足够的可用资源，以助于期望的端到端通信(端到端数据流)。 实施例用于识别在多跳数据路径的每个节点处满足QoS或其它通信要求的资源约束。因此，本公开的实施例确定在端到端数据路径的每个节点处的资源可用性是否能够满足端到端数据流的通信要求。例如，在TDMA系统配置中，通信要求(例如QoS要求)可以规定最小吞吐量度量，从而导致对特定多跳数据路径中使用的每个节点施加了时隙(资源)约束。 根据本公开的实施例的操作识别多跳数据路径，该多跳数据路径在沿着该数据路径的每个节点处具有足够的可用时隙，以适应端到端数据流。本公开的实施例以分布式方式进行操作，以确定在端到端数据路径的每个节点处的资源可用性是否能够满足端到端数据流的通信要求。因此，实施例在网络内传播资源约束信息，例如QoS信息，以供在识别适于支持期望的端到端数据流的数据路径时使用。这样的实施例适于用于分布式MAC协议，例如，基于WiMedia的UWB网络的那些协议。多跳数据通信链路包括一个或多个中间网络节点，其利用相应的上行(upstream) 和下行(downstream)链路来完成端到端数据路径。在一些情况中，对于每个中间节点处的上行链路或下行链路，或者同时对于上行链路和下行链路，可能不能满足资源要求。根据本公开的实施例，这种场景提供了被识别为不支持期望的端到端数据流的数据路径。在其它情况中，尽管在每个中间节点处的上行和下行链路之间的任意资源分配可能不满足上行和下行链路的QoS或其它通信要求，但是在每个中间节点处，对于上行和下行链路并且同时对于这两个链路满足资源要求。因此，本公开的实施例包括资源分配算法，其用于分配资源以实现满足通信要求的端到端数据流。实施例的资源分配算法用于保证对可用资源的高效使用，使得当在每个中间节点处对于上行和下行链路并且同时对于这两个链路满足资源要求时符合期望的条件。例如，在TDMA系统配置中确定端到端数据路径的所有中间节点对于期望的端到端数据流而言具有足够的资源可用性，并且从而可以将该数据路径识别为支持期望的端到端流。然而，在与这些中间节点相关联的上行和下行链路中对时隙的任意分配可能造成不满足通信要求。因此，本公开的实施例的时隙分配算法可以用来分配时隙，以实现满足通信要求的端到端数据流。与支持通信要求的路由协议(例如，支持QoS的路由协议)结合或部分地结合来利用本公开的实施例。因此，本公开的实施例可以用来确定最佳可用端到端数据路径，其中，多个数据路径满足资源约束或其它通信要求。上文概述而非详细阐述了本公开的特征和技术优点，以便可以更好地理解后面对本公开的具体描述。此后，将描述本公开的附加特征和优点，其构成了权利要求的主题。本领域技术人员应当理解，可以容易地基于所公开的概念和具体实施例来修改或设计其它结构，以用于实现与本发明相同的目的。本领域技术人员还应当理解，这种等同的结构没有偏离如在所附权利要求中阐述的公开内容的精神和范围。结合附图，从下面的描述中可以更好地理解被认为是本公开的特点的新颖性特征，包括操作的组织和方法，以及更多的目标和优点。然而，可以清楚地理解，提供每个附图仅仅是为了说明和描述的目的，而非旨在对本公开进行限定。
为了更全面地理解本公开，现在将结合附图来参考下面的描述，其中图1示出了适用于根据本公开的实施例进行操作的网络的示意图；图2示出了用于根据本公开的实施例识别多跳网络数据路径的操作的高级流程图，其中该多跳网络数据路径在沿着该数据路径的每个节点处具有足够的可用资源，以助于期望的端到端数据流；图3示出了 TDMA系统配置的带宽要求、PHY速率、以及数据流帧和时隙持续时间之间的关系；图4示出了用于I-ACK通信技术的数据分组结构；图5示出了用于B-ACK通信技术的数据分组结构；图6示出了根据本公开的实施例的资源分配的流程图；以及图7示出了根据本公开的实施例的基于处理器的系统。
具体实施例为了帮助理解本公开的概念，下面参照基于WiMedia的UWB网络配置、WiMedia MAC和/或TDMA系统配置来描述实施例。然而，应当理解，本文的概念适用于各种网络配置、协议和资源分配技术。例如，可以针对任何分布式TDMA MAC来提供本公开的实施例。图1示出了适于根据本公开的实施例进行操作的网络100的简要示意图。网络100 可以包括各种网络配置，例如，个域网(PAN)、局域网(LAN)、城域网(MAN)、广域网(WAN)、 内部网、外部网、互联网、无线网络、有线网络等。所示实施例的网络100包括由经由链路 L1-L5进行通信的网络节点N0-N5构成的网络部分101。网络节点N0-N5可以具有相同或不同的节点配置，例如，可以包括计算机、个人数字助理(PDA)、电话、服务器、路由器、网关、 交换机、复用器、调制解调器、无线电、接入点、基站等中的各种设备。网络链路L1-L5可以利用各种介质，例如，铜线、光纤线、空中接口(例如，射频、红外线等)和/或其它介质。因此，链路L1-L5可以包括有线链路、无线链路及其组合。假设网络节点NO正在与网络节点N5进行数据通信，则链路L1-L5提供了端到端数据路径。因此，得到的端到端数据流是多跳数据流。网络节点m-N4构成前述多跳数据流中的中间网络节点。尽管示出提供了端到端数据路径的特定链路，但是应当理解，可以在所给出的网络中提供其它链路和/或端到端数据路径。例如，网络100的各个附加链路(未示出)可以在所述网络节点中的某些节点之间是可用的，例如，在网络节点NO和N2之间，m和N3之间，N3和N5之间等。此外，在网络100中可以存在各个附加网络节点(未示出)，其可以用来提供附加链路(同样未示出)。然而，在图1中，针对网络节点NO和N5示出了单个端到端数据路径，以便简化对本文的概念的讨论。图2示出了用于根据实施例识别多跳网络数据路径的操作的高级流程图，其中该多跳网络数据路径在沿着该数据路径的每个节点处具有足够的可用资源，以助于期望的端到端数据流。在所示实施例的方框201处，在网络内传播资源约束信息，以供在识别适于支持期望的端到端数据流的数据路径时使用。例如，可以通过支持QoS的路由协议将QoS信息传播到网络中的各个网络节点(例如，网络节点NO-阳)。传播到网络节点的QoS信息可以包括但不局限于要求的应用吞吐量、延迟限度、抖动、可容忍的残余分组丢失率等。根据本公开的实施例对这种资源约束信息的传播有助于以分布式方式进行的、用来确定在端到端数据路径的每个节点处的资源可用性是否能够满足端到端数据流的通信要求的操作。在所示实施例的方框202处，确定在端到端数据路径的每个节点处的资源可用性是否能够满足端到端数据流的通信要求。可以将一组或多组网络节点以及其相应的链路识别为在期望的端到端数据流的源和目的地之间提供端到端数据路径。可以针对期望的端到端数据流的资源约束信息，来分析在这样的一组网络节点中的每个节点处的资源可用性，以确定在该特定端到端数据路径的每个节点处的资源可用性是否能够满足期望的端到端数据流的通信要求。例如，在TDMA系统配置中，通信要求(例如，QoS要求)可以规定最小吞吐量度量，从而导致针对在特定多跳数据路径中使用的每个节点施加时隙(资源)约束。实施例分析这种信息以识别满足在多跳数据路径的每个节点处的QoS或其它通信要求的资源约束。例如，本公开的实施例用来选择特定的多跳数据路径，该多跳数据路径在沿着该数据路径的每个节点处具有足够的可用时隙以适应端到端数据流。根据实施例重复进行对在一组网络节点中的每个节点处的资源可用性的前述分析，以确定在源和目的地之间提供端到端数据路径的每组网络节点(或至少多组网络节点)中的每个节点处的资源可用性是否能够满足期望的端到端数据流的通信要求。因此， 根据本公开的实施例的方框202的操作可以确定多个端到端路径满足端到端数据流通信要求。在端到端数据路径的中间节点处，源和目的地之间的数据流利用对应的上行和下行链路。因此，有可能在每个中间节点处对于上行链路或下行链路或者同时对于上行链路和下行链路而言不满足期望的端到端数据流的资源要求。这种场景提供了一个数据路径， 其中，根据本公开的实施例的方框202处的操作确定该数据路径不支持期望的端到端数据流。在对于上行和下行链路以及同时对于这两个链路而言在每个中间节点处满足期望的端到端数据流的资源要求的情况下，在本公开的实施例的方框202处的操作确定该数据路径将支持期望的端到端数据流。在所示实施例的方框203处，选择能够满足端到端数据流的通信要求的端到端数据路径，并且针对该端到端数据路径的网络节点及其相关链路来分配资源。当在方框202 处确定多个端到端数据路径(例如，不同网络节点组)包括在每个节点处能够满足端到端数据流的通信要求的资源可用性时，在方框203处的操作可以针对这些端到端数据路径分析可能的资源分配，以用于选择最佳端到端数据路径，以供在提供期望的端到端数据流时使用。例如，可以分析针对端到端数据流的可能的资源分配，以确定端到端数据路径和资源分配组合，其中，该组合使得用于端到端数据流的资源(例如，时隙)总数最小化，使得在该端到端数据路径中的基本上所有节点处剩余最大数目的资源(例如，时隙)(例如，以便增加允许新的流加入网络同时满足QoS要求的机会)，等等。在选择特定端到端数据路径时可以利用其它的或替换的分析，例如，端到端数据路径的网络节点中的可用功率(例如，以便在不存在其它因素(factor)的情况下保证较长时间的路由可用性)。本公开的实施例可以用于针对期望的端到端数据流选择多个端到端数据路径以供使用。例如，本公开的实施例可以选择能够满足期望的端到端数据流的通信要求的两个或更多端到端数据路径，而不是选择单个“最佳”端到端数据路径，例如，以便提供健壮的路由，例如，用于容忍通信错误。在每个中间节点处在上行链路和下行链路之间的任意资源分配可能不满足这些链路的QoS或其它通信要求。因此，根据本公开的实施例在方框203处的操作例如通过使用资源分配算法来对资源进行分配，以实现满足通信要求的端到端数据流。例如，在TDMA系统配置中，确定端到端数据路径的所有中间节点对于期望的端到端数据流而言具有足够的资源可用性，因此可以将该数据路径识别为支持期望的端到端数据流。然而，在上行和下行链路中对时隙的任意分配可能导致不满足通信要求。因此，本公开的实施例的时隙分配算法可以用来对时隙进行分配，以实现满足通信要求的端到端数据流。从上文可以看出，在实施例的方框203处的操作保证了对可用资源的高效使用， 使得当对于上行链路和下行链路以及同时对于这两个链路而言在每个中间节点处满足资源要求时符合期望的条件。因此，本公开的实施例结合或部分地结合支持通信要求的路由协议(例如，支持QoS的路由协议)来使用。应当理解，对图2的前述讨论在高层次上描述了根据本公开的实施例的操作。下面提供了关于提供根据本公开的原理的操作的更多细节。在根据本发明的实施例提供用于确定在端到端数据路径的每个节点处的资源可用性是否能够满足端到端数据流的通信要求的操作中，令N为从源到目的地的端到端数据路径中的节点数目(例如，在图1中示出的端到端数据路径中，N = 6)，并且令n(L)为端到端数据路径中的链路数目(例如，在图1中示出的端到端数据路径中，n(L) =5)。因此，η (L) = N-I(1)令Lij为节点队和 之间的链路，Rapp为要求的(每链路的)带宽，Rij为针对链路 Lij能够支持的物理层(PHY)速率，以及Pij为链路Lij的对应的物理层分组错误率(PER)。图3以图形方式示出了例如可以针对WiMedia UffB网络利用的TDMA系统配置的带宽要求(Rapp)、PHY速率(Ru)以及数据流帧和时隙持续时间之间的关系。在图3中，Tsf
是WiMedia超帧持续时间，Td是保留的总持续时间并因此取决于媒体接入时隙(MAS)的数目。根据前述内容，
权利要求
1.一种在分布式多跳时分多址(TDMA)网络中选择端到端数据路径的方法，所述端到端数据路径是从在每个节点处具有足够的可用资源从而保证期望的端到端数据流的服务质量(QM)的多个端到端数据路径中选择的，所述方法包括至少部分地基于下列中的至少一个，选择用于所述期望的端到端数据流的至少一个端到端数据路径使用于所述期望的端到端数据流的时隙的总数最小化；使在所选择的端到端数据路径中的基本上所有节点处剩余最大数目的时隙，从而增加允许新的数据流在满足它们的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所述的方法，其中，所述选择端到端数据路径的步骤包括针对所述至少一个端到端数据路径分析通信资源分配，以确定如果用于所述端到端数据流，则在所述至少一个端到端数据路径中的节点处将剩余的通信资源数目，并且选择使在基本上所有节点处剩余最大数目的时隙的端到端数据路径和资源分配。
13.根据权利要求6所述的方法，其中，所述分配通信资源的步骤包括在所选择的端到端数据路径的每个中间节点处，在上行链路和下行链路之间分配通信资源，以满足所述端到端数据流的所述通信属性。
14.根据权利要求6所述的方法，其中，所述分配通信资源的步骤包括针对所选择的端到端数据路径的中间网络节点从对所述中间网络节点和上行网络节点可用、而在下行网络节点处不可用的一组通信资源中，针对与所述中间网络节点相关联的上行链路分配通信资源；如果上述分配仍未满足上行要求，则从对所述中间网络节点、所述上行网络节点和所述下行网络节点可用的一组通信资源中，针对与所述中间网络节点相关联的所述上行链路分配通信资源；从对所述中间网络节点和所述下行网络节点可用、而在所述上行网络节点处不可用的一组通信资源中，针对与所述中间网络节点相关联的下行链路分配通信资源；以及如果上述分配仍未满足下行要求，则从对所述中间网络节点、所述上行网络节点和所述下行网络节点可用的一组通信资源中，针对与所述中间网络节点相关联的所述下行链路分配通信资源。
15.一种用于在网络中使用至少一个端到端数据路径提供具有期望的通信属性的端到端数据流的系统，所述至少一个端到端数据路径在其每个网络节点处具有资源可用性以满足所述期望的通信属性，所述系统包括具有存储器和处理器的网络节点，所述存储器存储关于邻近网络节点的资源约束信息，所述邻近网络节点包括端到端数据路径的上行网络节点和所述端到端数据路径的下行网络节点，所述存储器还存储用于定义所述处理器的操作的代码，该代码用于使用关于所述端到端数据路径的所述上行网络节点和所述下行网络节点的所述资源约束信息，来确定在所述网络节点处的网络资源可用性是否满足期望的端到端数据流的通信要求，所述存储器还存储用于定义所述处理器的操作的代码，该代码用于在所述网络节点处分配资源，以实现满足所述通信要求的所述期望的端到端数据流。
16.根据权利要求15所述的系统，其中，所分配的资源包括时分多址(TDMA)网络协议的时隙。
17.根据权利要求15所述的系统，其中，所述网络节点包括从由计算机、个人数字助理 (PDA)、电话、服务器、路由器、网关、交换机、复用器、调制解调器、无线电、接入点和基站构成的组中选择的节点配置。
18.根据权利要求15所述的系统，包括多个具有存储器和处理器的网络节点，所述存储器存储关于邻近网络节点的资源约束信息，所述存储器还存储用于定义所述处理器的操作的代码，该代码用于使用所述资源约束信息来确定在相应的网络节点处的网络资源可用性是否满足所述期望的端到端数据流的通信要求，所述存储器还存储用于定义所述处理器的操作的代码，该代码用于在所述相应的网络节点处分配资源，以实现满足所述通信要求的所述期望的端到端数据流。
19.一种用于在网络中使用至少一个端到端数据路径提供具有期望的通信属性的端到端数据流的系统，所述至少一个端到端数据路径在其每个网络节点处具有资源可用性以满足所述期望的通信属性，所述系统包括用于使用关于所述网络的节点的资源约束信息来确定在所述至少一个端到端数据路径的每个网络节点处的资源可用性是否能够满足所述端到端数据流的所述期望的通信属性的模块；用于选择所述至少一个端到端数据路径中被确定为在其每个网络节点处具有资源可用性以满足所述期望的通信属性的端到端数据路径以供在提供所述端到端数据流时使用的模块；以及用于针对所选择的端到端数据路径的每个网络节点分配通信资源，以提供满足所述期望的通信属性的端到端数据流的模块。
20.根据权利要求19所述的系统，还包括用于向所述网络的节点传播所述资源约束信息的模块。
21.根据权利要求19所述的系统，其中，所述通信资源包括时分多址(TDMA)网络通信协议的时隙，并且其中，所述资源约束信息包括关于所述TDMA通信协议的时隙的可用性的fn息ο
22.一种用于在网络中使用至少一个端到端数据路径提供具有期望的通信属性的端到端数据流的计算机程序产品，所述至少一个端到端数据路径在其每个网络节点处具有资源可用性以满足所述期望的通信属性，所述计算机程序产品包括计算机可读介质，其存储计算机可执行代码，所述计算机可执行代码包括用于使用关于所述网络的节点的资源约束信息来确定在所述至少一个端到端数据路径的每个网络节点处的资源可用性是否能够满足所述端到端数据流的所述期望的通信属性的代码；用于选择所述至少一个端到端数据路径中被确定为在其每个网络节点处具有资源可用性以满足所述期望的通信属性的端到端数据路径以供在提供所述端到端数据流时使用的代码；以及用于针对所选择的端到端数据路径的每个网络节点分配通信资源，以提供满足所述期望的通信属性的端到端数据流的代码。
23.根据权利要求22所述的计算机程序产品，其中，所述用于选择端到端数据路径的代码用于至少部分地基于下列中的至少一个来做出选择使用于期望的端到端数据流的通信资源的总数最小化；使在所选择的端到端数据路径中的基本上所有节点处剩余最大数目的通信资源；以及在所选择的端到端数据路径的网络节点中的可用功率。
24.根据权利要求22所述的计算机程序产品，其中，所述用于选择端到端数据路径的代码包括用于针对至少一个端到端数据路径分析通信资源分配的代码；用于至少部分地基于来自所述用于分析的代码的信息，确定将被用于所述期望的端到端数据流的通信资源总数的代码；以及用于选择具有最小的用于所述期望的端到端数据流的通信资源总数的端到端数据路径和资源分配的代码。
25.根据权利要求22所述的计算机程序产品，其中，所述用于选择端到端数据路径的代码包括用于针对所述至少一个端到端数据路径分析通信资源分配的代码；用于至少部分地基于来自所述用于分析的代码的信息，确定如果用于所述端到端数据流，则在所述至少一个端到端数据路径中的节点处将剩余的通信资源数目的代码；以及用于选择使在基本上所有节点处剩余最大数目的时隙的端到端数据路径和资源分配的代码。
26.根据权利要求22所述的计算机程序产品，其中，所述用于分配通信资源的代码包括用于从对中间网络节点和上行网络节点可用、而在下行网络节点处不可用的一组通信资源中，针对与所述中间网络节点相关联的上行链路分配通信资源的代码，其中，如果针对所述上行链路的上述资源分配仍未满足上行要求，则该用于分配的代码从对所述中间网络节点、所述上行网络节点和所述下行网络节点可用的一组通信资源中，针对与所述中间网络节点相关联的所述上行链路分配通信资源；以及用于从对所述中间网络节点和所述下行网络节点可用、而在所述上行网络节点处不可用的一组通信资源中，针对与所述中间网络节点相关联的下行链路分配通信资源的代码， 其中，如果针对所述下行链路的上述资源分配仍未满足下行要求，则该用于分配的代码从对所述中间网络节点、所述上行网络节点和所述下行网络节点可用的一组通信资源中，针对与所述中间网络节点相关联的所述下行链路分配通信资源。
全文摘要
公开了用于识别多跳网络数据路径的系统和方法，该多跳网络数据路径在沿着该数据路径的每个节点上具有足够的可用资源，以助于期望的端到端数据流。实施例用于识别在多跳数据路径的每个节点处满足QoS或其它通信要求的资源约束，并且在网络内传播该资源约束信息以供在识别适于支持期望的端到端数据流的数据路径时使用。根据实施例实现了资源分配算法，该资源分配算法用于对资源进行分配，以实现满足通信要求的端到端数据流。实施例的资源分配算法用于保证对可用资源的高效使用，使得当对于上行链路和下行链路以及同时对于这两个链路而言在每个中间节点处满足资源要求时符合了期望的条件。
文档编号H04W40/02GK102474793SQ201080031438
公开日2012年5月23日 申请日期2010年7月15日 优先权日2009年7月15日
发明者K·拉贾马尼, S·S·索利曼, S·达斯 申请人:高通股份有限公司