[发明专利]分组网络中的公平流控制方法

权利要求书

1.在具有多个节点，每个节点都跟多个源连接，这些源发送/接收数据，还具有一个显式速率(ER)引擎以及具有一个当前队列长度和一个目标队列长度用来储存从源收到的数据的一个数据队列的分组交换网中的一种公平流控制方法，这种方法包括以下步骤：

产生第一个信号和第二个信号；

根据这些源中间的一个的第一个信号，由ER引擎周期性地更新显式速率(ER)；

在这些源中间的一个那里正向信元到达的时候，在来自ER引擎的更新过的显式速率(ER)的基础之上估计本地瓶颈虚电路(|Q|)的个数；

根据第二个信号，在这个节点的当前队列长度和目标队列长度的差、本地瓶颈虚电路(|Q|)的个数估计和当前队列长度的导数的基础之上确定一个新的ER；和

在这些源中间的一个那里检测到有一个反向信元到达的时候，将新的ER写入被检测到的反向信元的ER字段中。

2.权利要求1的方法，还包括在一个源那里检测到有一个反向信元到达的时候，从反向信元中提取最小信元速率(MCR)的步骤。

3.权利要求1的方法，其中将新的ER写入反向信元的ER字段的步骤包括以下步骤：

将反向信元的ER跟新确定的ER和反向信元的MCR的和进行比较，和

如果这个和小于从反向信元中提取出来的ER，就将新的ER写入反向信元的ER字段。

4.权利要求1的方法，其中的本地瓶颈VC个数是通过比较正向信元和来自ER引擎的更新过的ER的当前信元速率(CCR)和最小信元速率(MCR)来进行估计的。

5.权利要求4的方法，其中如果CCR和MCR之间的差大于或者等于更新过的ER，就估计本地瓶颈VC的个数。和

6.权利要求1的方法，其中的正向和反向信元包括一个源管理信元。

7.权利要求1的方法，其中ER引擎更新过的ER是在预先确定的时间段内确定的。

8.权利要求1的方法，还包括以下步骤：

在检测到一个数据信元的时候，判断一个源中是否发生了拥挤，和

如果检测到拥挤，就发送第一个拥挤信号或者第二个拥挤信号；

其中第二个拥挤信号说明更加拥挤的状态。

9.权利要求8的方法，还包括控制反向信元相对速率(RR)的步骤，其中的RR由第一个信号和第二个信号定义。

10.权利要求8的方法，其如果节点的当前队列长度跟目标队列长度之间的差超过预先确定的一个低门限值，就发送第一个信号，如果这个节点的当前队列长度和目标队列长度之间的差超过预先确定的高门限值，就发送第二个信号。

11.权利要求1的方法，如果当前信元速率(CCR)和从正向信元收到的最小信元速率(MCR)之间的差小于ER引擎发送的更新过的ER，就确定瓶颈虚电路(|Q|)的个数。

12.权利要求3的方法，其中新的ER是通过按照第二个信号，从前一个ER减去(((平均队列长度-前一个平均队列长度)×第一个增益)/估计的(|Q|)/((平均队列长度-目标队列长度)×((第二个增益×第二个信号周期)/计算出来的|Q|))计算出来的。