[发明专利]一种流量控制方法和转发单元

权利要求书

1.一种流量控制方法，应用于包括至少一个转发单元的设备中，其特征在于，每个转发单元上均设置有用于控制本转发单元流量速率的本地令牌集合，所述设备中的一个转发单元上还设置有主控令牌集合，所述方法包括：

设置有主控令牌集合的转发单元接收令牌申请报文；

当所述主控令牌集合内的令牌数量不为零时，所述设置有主控令牌集合的转发单元根据所述令牌申请报文和所述主控令牌集合内的令牌数量，为相应转发单元分配令牌，并减少所述主控令牌集合中相应数量的令牌；

所述设置有主控令牌集合的转发单元通过令牌授权报文将分配的令牌发送给所述相应转发单元，以增加该转发单元中设置的本地令牌集合内的令牌数量。

2.如权利要求1所述的方法，其特征在于，所述当主控令牌集合内的令牌数量不为零时，所述设置有主控令牌集合的转发单元根据所述令牌申请报文和所述主控令牌集合内的令牌数量，为相应转发单元分配令牌，具体包括：

所述设置有主控令牌集合的转发单元判断所述主控令牌集合内的令牌数量是否大于或等于所述令牌申请报文所申请的令牌数量；

若判断结果为是，所述设置有主控令牌集合的转发单元为所述相应转发单元分配所述令牌申请报文所请求的令牌数；

若判断结果为否，所述设置有主控令牌集合的转发单元将所述主控令牌集合内的所有令牌分配给所述相应转发单元。

3.如权利要求1所述的方法，其特征在于，还包括：

当所述主控令牌集合内的令牌数量为零时，所述设置有主控令牌集合的转发单元为所述相应转发单元分配的令牌数量为零。

4.如权利要求1所述的方法，其特征在于，所述设置有主控令牌集合的转发单元上记录有为所述至少一个转发单元分配过的令牌数量，并根据所述分配过的令牌数量由多到少为所述至少一个转发单元设置由低到高的优先级；

所述当主控令牌集合内的令牌数量不为零时，所述设置有主控令牌集合的转发单元根据所述令牌申请报文和所述主控令牌集合内的令牌数量，为相应转发单元分配令牌，具体包括：

所述设置有主控令牌集合的转发单元判断所述相应转发单元是否为优先级最低的转发单元；

若判断结果为是，所述设置有主控令牌集合的转发单元启动计时器，当所述计时器时间到达时，为所述相应转发单元分配令牌；

若判断结果为否，所述设置有主控令牌集合的转发单元为所述相应转发单元分配令牌。

5.如权利要求1所述的方法，其特征在于，所述设置有主控令牌集合的转发单元接收令牌申请报文，具体包括：

所述设置有主控令牌集合的转发单元接收该转发单元根据自身令牌申请周期生成的令牌申请报文；和/或

所述设置有主控令牌集合的转发单元接收其他转发单元根据自身令牌申请周期发送的令牌申请报文。

6.如权利要求5所述的方法，其特征在于，所述设置有主控令牌集合的转发单元接收该转发单元根据自身令牌申请周期生成的令牌申请报文，具体包括：

所述设置有主控令牌集合的转发单元接收当该转发单元自身的本地令牌集合不满时，该转发单元根据自身令牌申请周期生成的令牌申请报文；

所述设置有主控令牌集合的转发单元接收其他转发单元根据自身令牌申请周期发送的令牌申请报文，具体包括：

所述设置有主控令牌集合的转发单元接收当所述其他转发单元的本地令牌集合不满时，所述其他转发单元根据自身令牌申请周期发送的令牌申请报文。

7.如权利要求1所述的方法，其特征在于，

当发送所述令牌申请报文的转发单元的本地令牌集合缺失的令牌数量小于或等于自身的令牌申请门限时，所述令牌申请报文申请的令牌数量为所述缺失的令牌数量；

当发送所述令牌申请报文的转发单元的本地令牌集合缺失的令牌数量大于所述自身的令牌申请门限时，所述令牌申请报文申请的令牌数量为所述自身的令牌申请门限。