[发明专利]利用单个计量和标记方案的无状态呼叫许可和呼叫先占

权利要求书

1.一种用于网络中的呼叫许可和先占的方法，该网络包括定义入口/出口节点对的入口节点和出口节点，以及位于该入口节点和该出口节点之间的路径中并被配置为标记超过许可阈值的分组的一个或多个核心节点，该方法包括：

通过将在所述出口节点处接收到的来自所述入口节点的、经过所述一个或多个核心节点而未被标记的流量的速率乘以先占阈值和所述许可阈值之间的比值，来计算可持续先占速率；以及

如果去往所述出口节点的流量负载大于所述可持续先占速率，则丢弃至少一些流量，以便对于所述入口/出口节点对而言所述流量负载不超过所述可持续先占速率。

2.如权利要求1所述的方法，其中，所述先占阈值和所述许可阈值之间的所述比值适用于具有经过所述一个或多个核心节点的通信路径的其他入口和出口节点对。

3.如权利要求1所述的方法，其中，所述一个或多个核心节点被配置为对照具有被设定到所述许可阈值的速率的令牌桶来对流量计量。

4.如权利要求1所述的方法，其中，所述经过一个或多个核心节点而未被标记的流量的速率不是基于被丢弃或被先占的分组的。

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

接收所述出口节点处基于许可标记流量的拥塞级别估计；以及

如果所述拥塞级别估计高于指定的限度，则停止许可去往所述出口节点的流量。

6.如权利要求1所述的方法，其中，计算可持续先占速率的操作是在所述入口节点处执行的。

7.如权利要求1所述的方法，其中，丢弃至少一些流量的操作是在所述入口节点处执行的。

8.如权利要求1所述的方法，还包括从所述出口节点向所述入口节点告知所述经过一个或多个核心节点而未被标记的流量的速率。

9.如权利要求1所述的方法，其中，计算所述可持续先占速率的操作是在所述出口节点处执行的，并且还包括从所述出口节点向所述入口节点告知所述可持续先占速率。

10.如权利要求1所述的方法，其中，丢弃至少一些流量的操作是在所述出口节点处执行的。

11.一种用于网络中的呼叫许可和先占的设备，该网络包括定义入口/出口节点对的入口节点和出口节点，以及位于该入口节点和该出口节点之间的路径中并被配置为标记超过许可阈值的分组的一个或多个核心节点，该设备包括：

用于通过将在所述出口节点处接收到的来自所述入口节点的、经过所述一个或多个核心节点而未被标记的流量的速率乘以先占阈值和所述许可阈值之间的比值来计算可持续先占速率的装置；以及

用于在去往所述出口节点的流量负载大于所述可持续先占速率的情况下丢弃至少一些流量以便对于所述入口/出口节点对而言所述流量负载不超过所述可持续先占速率的装置。

12.如权利要求11所述的设备，其中，所述一个或多个核心节点被配置为对照具有被设定到所述许可阈值的速率的令牌桶来对流量计量。

13.如权利要求11所述的设备，其中，所述经过一个或多个核心节点而未被标记的流量的速率不是基于被丢弃或被先占的分组的。

14.如权利要求11所述的设备，还包括：

用于接收所述出口节点处基于许可标记流量的拥塞级别估计的装置；以及

用于在所述拥塞级别估计高于指定的限度的情况下停止许可去往所述出口节点的流量的装置。

15.如权利要求11所述的设备，其中，所述设备被配置为充当所述入口节点或所述出口节点，并且所述比值是适用于所述网络中的其他入口/出口节点对的预定比值。