一种用于弹性分组环的动态链路带宽分配方法

摘要

本发明公开了一种用于弹性分组环的动态链路带宽分配的方法，该方法采用了一种新的公平分配方式，在一个广告间隔内测量一组变量，并运用这组变量来计算本地公平速率，通过本地公平速率确定广告速率，弹性分组环上的每一个节点依据该广告速率传送数据包，保证弹性分组环上的带宽的公平分配；该方法与现有方法相比，为空闲速率引入了积分，从而获得了100％的带宽利用率，并避免了使用现有公平分配方式中“拥塞状态”的概念。

主权项

1. 一种用于弹性分组环的动态链路带宽分配方法，该方法基于采用广告间隔概念的公平分配方式，其特征在于，在一个广告间隔内，该方法包括以下步骤：a. 测量一组变量，包括：add_rate，通过节点插入到环上的享用公平带宽的本地包的直接计数；total_add_rate，通过节点插入到环上的本地包的字节总数；fw_rate，享用公平带宽的环上的转发包的字节计数；total_fw_rate，环上转发包的字节总数；b. 运用测得的变量，求出本地公平速率；c. 通过本地公平速率和下游节点提供的广告速率确定广告速率；d. 弹性分组环上的每一个节点以步骤c确定广告速率，并依据该广告速率传送数据包，保证弹性分组环上带宽的公平分配；其中所述步骤b进一步包括以下步骤：b1. 使用公式idle_rate＝link_rate—total_add_rate—total_fw_rate来求出空闲速率idle_rate，公式中变量link_rate是在链路满负荷时，一个广告间隔的字节计数；b2. 如果空闲速率idle_rate