[发明专利]用于ATM服务器的链路层流量控制方法

权利要求书

1．ATM网络中的链路层流量控制方法，包含的步骤是：

为至少一个ATM信元流中的每一个接收请求带宽的指示；

使至少一个ATM信元流的ATM信元在共享的FIFO缓冲区中排队；并且

根据请求的带宽份额的指示，服务于一定数目的所述的ATM信元，其中在预定义的时间段中被服务的ATM信元利用的带宽不超出相应的ATM信元流请求的带宽份额。

2．权利要求1的方法，其中ATM信元在预定义时间段结束时获得服务。

3．权利要求2的方法进一步包含在预定义时间段结束时标识至少一些信元流中不能获得服务的最少数目的溢出ATM信元的步骤。

4．权利要求3的方法进一步包含丢弃最小数目的溢出ATM信元的步骤。

5．权利要求1的方法进一步包含在紧邻的前一时间段中拥塞情况被指示时标识最小数目的溢出ATM信元的步骤。

6．权利要求5的方法进一步包含丢弃最小数目的溢出ATM信元的步骤。

7．权利要求5的方法进一步包含步骤：

使溢出的ATM信元排队；并且

在紧邻的前一时间段之后的一个时间段中服务于溢出的ATM信元。

8．权利要求3的方法，其中当共享FIFO缓冲区中到达的ATM信元数超出预定义的阈值时拥塞情况被指示。

9．用于服务于从多个分组源到达的ATM信元流的链路层流量控制方法包含步骤：

为每个分组源确定所请求的带宽份额；

使从分组源到达的ATM信元在共享FIFO缓冲区中排队；

根据在预定义时间段传送的ATM信元的数目来标识不违例分组源和违例分组源，不违例分组源是在预定义时间段中要求的带宽不超过它们请求的带宽份额的分组源，而违例分组源是在同一时间段中要求的带宽份额超过它们请求的带宽份额的分组源；

同意给予不违例分组源不超出它们请求的带宽份额的带宽；并且

同意给予违例分组源剩余的、未给予不违例分组源的带宽。

10．权利要求9的方法，其中违例和不违例分组源在时间段结束时被反复标识。

11．权利要求9的方法，其中在紧邻的前一时间段中拥塞情况被指示时，违例和不违例分组源被标识。

12．权利要求11的方法，其中当共享FIFO缓冲区中到达的ATM信元的数目超出预定义的阈值时拥塞情况被指示。

13．权利要求9的方法，其中标识违例和不违例分组源的步骤包含以下步骤：

根据在预定义阶段收到的来自分组源的ATM信元数目和它们相应的链路带宽的合理份额来排序该分组源；

确定超出总链路带宽的接收的溢出ATM信元数目；

根据溢出ATM信元的数目，确定违例和不违例分组源的带宽。

14．权利要求13的方法进一步包含根据违例分组源请求的带宽份额在它们之间共享违例分组源总带宽的步骤。

15．权利要求9的方法进一步包含在预定义时间段结束时服务于不违例分组源的ATM信元的步骤。

16．权利要求13的方法进一步包含在预定义时间段结束时标识不被服务的违例分组源的最小数目的溢出ATM信元的步骤。

17．权利要求16的方法进一步包含丢弃最小数目的溢出ATM信元的步骤。

18．权利要求17的方法进一步包含在紧邻的前一时间段中拥塞情况被指示时标识最小数目的溢出ATM信元的步骤。

19．权利要求18的方法进一步包含丢弃最小数目的溢出ATM信元的步骤。