[发明专利]用于在应用之间提供网络出口公平性的方法和系统

权利要求书

1.一种交换机，包括：

输入缓冲区，所述输入缓冲区用于存储接收到的分组；

输出缓冲区，所述输出缓冲区用于存储要经由输出端口传输的分组；

年龄队列的集合，所述年龄队列的集合用于存储用于将接收到的分组从所述输入缓冲区转发到所述输出缓冲区的内部请求；以及

调度器逻辑块，所述调度器逻辑块耦接到所述年龄队列，并且用于使用整形队列的集合对存储在所述年龄队列中的请求执行业务整形，从而在提供出口公平性的同时促进所述分组之间的带宽仲裁。

2.如权利要求1所述的交换机，其中，在执行业务整形时，所述调度器逻辑块进一步用于基于结构标签和与分组相关联的虚拟网络标识符来确定用于所述分组的整形队列；

其中，所述结构标签对应于所述分组的业务分类；并且

其中，所述虚拟网络标识符对应于所述交换机所耦接到的网络的逻辑分区。

3.如权利要求1所述的交换机，其中，在执行业务整形时，所述调度器逻辑块进一步用于使用被布置成三级的一系列令牌桶在整形队列之间执行仲裁，所述令牌桶包括一个或多个叶桶、一个或多个分支桶以及一头部桶；

其中，每个整形队列对应于一叶桶；并且

其中，所述令牌桶用于确定每个整形队列的保证带宽、上限带宽和优先级。

4.如权利要求3所述的交换机，其中，在执行仲裁时，所述调度器逻辑块进一步用于：

将所述仲裁划分为分别具有高优先级、中优先级和低优先级的三个组；

对于所述高优先级组和中优先级组，在每个优先级等级内的整形队列之间执行轮询仲裁，并且在优先级等级之间执行固定仲裁；以及

对于所述低优先级分组，在整形队列之间执行轮询仲裁。

5.如权利要求4所述的交换机，

其中，相应整形队列被包括在所述高优先级组中的条件包括：

对应叶桶的保证带宽和上限带宽均可用；

对应分支桶的保证带宽和上限带宽均可用；并且

所述头部桶的上限带宽可用；

其中，相应整形队列被包括在所述中优先级组中的条件包括：

对应叶桶的上限带宽可用；

对应分支桶的保证带宽和上限带宽均可用；并且

所述头部桶的上限带宽可用；并且

其中，相应整形队列被包括在所述低优先级分组中的条件包括：

对应叶桶的上限带宽可用；

对应分支桶的上限带宽可用；并且

所述头部桶的上限带宽可用。

6.如权利要求1所述的交换机，其中，相应的整形队列能够容纳属于虚拟通道的集合的分组，所述虚拟通道的集合能够被用于使用虚拟网络标识符提供业务分离或避免网络死锁。

7.如权利要求6所述的交换机，其中，在执行业务整形时，所述调度器逻辑块进一步用于在与相应整形队列相关联的VC之间执行赤字轮询仲裁。

8.一种方法，包括：

将接收到的分组存储在输入缓冲区中；

将要经由输出端口传输的分组存储在输出缓冲区中；

在年龄队列的集合中存储用于将接收到的分组从所述输入缓冲区转发到所述输出缓冲区的内部请求；以及

使用整形队列的集合对存储在所述年龄队列中的请求执行业务整形，从而在提供出口公平性的同时促进所述分组之间的带宽仲裁。

9.如权利要求8所述的方法，其中，执行业务整形包括基于结构标签和与分组相关联的虚拟网络标识符来确定用于所述分组的整形队列；

其中，所述结构标签对应于所述分组的业务分类；并且

其中，所述虚拟网络标识符对应于所述交换机所耦接到的网络的逻辑分区。