CN1720690A

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

Info

Publication number: CN1720690A
Application number: CNA038257440A
Authority: CN
Inventors: 莫黎; 魏雪菲
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2003-01-02
Filing date: 2003-01-02
Publication date: 2006-01-11
Anticipated expiration: 2023-01-02
Also published as: US20060106672A1; AU2003303508A1; BR0317917A; US7672229B2; CN100539523C; WO2004062195A1; BRPI0317917B1

Abstract

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

Description

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

本发明涉及一种用于广域网（WAN) 或者局域网（LAN) 中的数据通信技术。更具体地说，涉及一种用于弹性分组环（Resilient Packet Ring, RPR) 的动态链路带宽分配的方法。背景技术

弹性分组环是一种全新的环状结构的城域网，它支持三种服务等级的数据业务，具有带宽利用率高，可靠性高等特点。实现弹性分组环的关键技术之一，是动态地、公平地把链路带宽分配给环上竞争资源的节点。本发明公开一种新的动态链路带宽分配方法。与目前弹性分组环工作组 (IEEE802.17 working group)提出的方案相比，它更加简单，并且具有更高的带宽利用率。 IEEE 802.17工作组的任务是制定弹性分组环（RPR) 的技术标准。弹性分组环（RPR) 技术用于广域网.（WAN) 或者局域网（LAN) 中的数据通信，和现在用于广域网或者局域网中的数据通信技术相比，它有两个明显的优点：

1. 在带宽利用上更有效。

2 . 快速的保护机制，以至与和故障检测时间在同一个量级（小于 50ms) 。

为了获得有效的传送，弹性分组环（RPR) 不丢弃在排队等待传送的任何数据包。在这个过程中，上游节点有可能发送太多的业务，所以需要有一个机制来保证环上的每一个节点有相同的机会来发送用户的数据包。

在 IEEE802.17工作组建议的机制中，每个节点将发送一个称为公平包的特殊的包，该包用于通知上游节点建议使用的广告速率。

为了确保在所有节点公平，每一个节点将发送不超过广告速率 ( advertising rate) 的业务，该广告速率（advertising rate) 的值为从下游节点来的广告速率和本节点产生的广告速率中较小的一个。

如何通过下游节点来的广告速率和本地广告速率来确定广告速率 ( advertising rate) ，是确保网络性能的关键。在 IEEE802.17工作组，建议的机制是确定广告速率（advertising transmission rate) ，它也影响本地的广告速率。该机制简述如下：

目前，由 IEEE802.17工作组提出的公平分配方式有两种，一种称为激进模式，另一种称为保守模式。

这里仅讨论 IEEE802.17提出的公平分配方式的非加权版。值得注意的是：本专利申请中提出的新的动态链路带宽分配方法是加权的公平分配方式。

对公平分配方式的描述是：

插入速率（add— rate) ：在广告间隔内通过节点插入到环上的享用公平带宽的本地包的字节计数值，是设定了公平有效位（FE bit) 包的字节计数值；本地公平速率（local一 fair_rate ) ：插入速率的滤波型，不同模式算法不同；

接收的广告速率（received_advertising_rate ) ： A型公平信息内的承载速广告间隔：在每个广告间隔，将发送 Α型公平信息到上游节点， A型公平信息为广告速率 ( advertising—rate) 。

广告速率：该速率的定义如下：

第一，如果本地节点拥塞，而本地公平速率大于接收的广告速率，则广告速率（advertising— rate) 的值等于本地公平速率（ local— fair— rate ) 。

第二，如果本地节点拥塞，且本地公平速率不大于接收的广告速率，则广告速率（ advertising—rate ) 的值等于从下游接收的广告速率 ( received—advertising— rate ) 。

第三，如果本地节点不拥塞，则广告速率（advertising— rate) 的值等于从下游接收的广告速率，如果接收空值速率则广告速率为零，表示链路速率的最大值。

激进模式和保守模式的主要差异以及某些细微差异取决于如何定义本地公平速率（local— fair— rate ) 。在激进模式中，本地公平速率（ local—fair— rate ) 是插入速率（add—rate ) 的低通滤波型。在保守模式中，本地公平速率

( local— fair— rate) 是插入速率（add_rate) 的低通滤波型，与激进模式相似，而且，

如果链路利用率低于 85% (低门限以下），则增加本地公平速率的值；如果链路利用率大于 95% (高门限以上），则减少本地公平速率的值。

与公平分配方式的激进模式相比，公平分配方式的保守模式在不同条件下具有更好的性能，其代价是最大带宽利用率仅为 95%，在有些情况下更低。

激进模式的主要问题在于，当拥塞节点本身带宽需求量远小于上游节点带宽需求量时（如图 3所示），带宽无法在所有源中正确分配，导致源利用率低下（如图 4所示）。发明内容

针对现有技术中带宽分配存在的问题：如激进模式中，当非耗带宽源和耗带宽源混合时，带宽分配的固定性导致带宽浪费，又如保守模式中，最大带宽利用率仅为 95%，并且当多个源为耗带宽源时浪费更加严重。本发明的目的是提供一种新的用于弹性分组环的动态链路带宽分配的方法，该方法与 IEEE802.17工作组提出的现有公平分配方式相比，更为简单，带宽利用率更高，并能保证带宽分配的公平性。

为达到以上目的，本发明采用了如下技术方案：

本发明釆用了一种新的公平分配方式，该分配方式采用了广告间隔 ( advertisement interval) 的概念。在一个广告间隔内，该分配方式包括以下步骤：

a. 测量变量的值

add— rate: 通过节点插入到环上的享用公平带宽的本地包的字节计数。 total一 add_rate: 通过节点插入到环上的本地包的字节总数。

fw„rate: 享用公平带宽的环上的转发包的字节计数。

total— fw— rate: 环上转发包的字节总数。

b . 该新公平分配方式的目标是确保链路的充分利用，同时带宽公平正确地分布于所有竞争节点中。为了实现此目标，需根据以下步骤计算本地公平速率 (local—fair—rate)：

b 1. 使用公式 idle— rate=link— rate— total— add— rate— total— fw— rate来求出空闲速率 idle_rate，公式中变量 link— rate是在链路满负荷时，一个广告间隔的字节计数； b2. 如果空闲速率 idle_rate<idle— rate— threshold ( idle— rate—threshold最高可达链路速率的 99.99% ) ，则使用公式

acc_idle=(a- 1 ) * acc—idle/ α

否则，使用公式

acc_idle=acc_idle+idle_rate/p

acc_idle=min(acc_idle,unreserved_rate),

公式中 accjdle是空闲速率的积分，它的值不超过可用速率 unreserved_rate；

b3.使用公式

local_fair_rate=(5-l)*local_rate/6+add_rate/(5*weight)+ acc—idle/δ来求出本地公平速率（local— fair—rate), 公式中 weight是加权公平分配方式节点的权值。

c. 确定广告速率（advertising_rate) ，包括以下步骤：

cl. 如果接收的广告速率的值小于本地公平速率的值（即 received—advertising— rate<local_fair_rate ) ，贝 ll广告速率 (advertising—rate)的值等于接收的广告速率 (received— advertising— rate)的值；

c2. 如果享用公平带宽的环上的转发包的字节计数小于广告速率的值（即 f _rate<advertisng_rate ) ，则广告速率（advertsing_rate)的值等于本地公平速率 (local—fair—rate);

c3.如果通过节点插入到环上的享用公平带宽的本地包的直接计数大于最小包尺寸（即 add— rate>最小包尺寸）或者本节点低优先级队列中有包等待插入，则广告速率 (advertising— rate)的值等于本地公平速率 (local_fair_rate)；

c4. 否则，广告速率（advertising_rate)的值等于接收的广告速率 (received_advertisng_rate)。

d. 在弹性分组环上的每一个节点以不超过上述第三个步骤所确定的广告速率传送数据包，以保证弹性分组环上带宽的公平分配。

本发明采用的上述技术方案，相对于现有的技术，为空闲速率引入积分，从而获得 100%的带宽利用率，（在大部分实际案例中，由于本地公平速率 (local— fair— rate)的广告规则，只有一条链路可获得 100%的利用率），该分配方式还避免了在现有公平分配方式中的 "拥塞状态" 的概念。因此，本发明采用的新的分配方式与现有分配方式相比有以下几点优势： ·

第一， "目标 "上的优势-

1 . 现有分配方式试图在某些节点处于 "拥塞状态" 的时候，保证带宽公平地分配给所有的竞争节点。

2. 新分配方式以每一节点的空闲速率为基础计算广告速率，致力于确保每一部分的链路利用率为 100%。对于单个阻塞点的公平分配方式，在多数情况下，只有一条链路能获得 100%的链路利用率，这也是公平分配方式的目的之一。

第二，分配方式上的优势：

1 . 拥塞状态：在现有分配方式中，如果环上没有拥塞点，每个节点将广播 "空值" ，表示带宽最大值。只有在处于拥塞状态或接收到非空值广播时，节点将广播非空值。在新分配方式中，不存在 "拥塞状态" 的概念，每个站将根据以上分配方式进行广播，大大降低了分配方式的复杂性。

2. 空闲速率的测量：测量的目的是计算出一个综合的占空比指数（类似控制理论中 PID (比例、积分、微分）控制器的 I指数，进而得出本地公平速率 (local_fair_rate) 和广告速率，以确保 100%的链路带宽利用率。而现有的分配方式必须测量许多统计信息来计算广告速率。

3. 广告速率：广告速率的计算方法不同。在新分配方式中，如果节点发送了包或有包等待发送，在本地公平速率 (lo_Cal_fair_rate)小于接收的广告速率 (received— advertising— rate) 的条件下， RPR站将广播其本地公平速率 (local_fair_rate) (上述规则 3 ) 。

4. 本地公平速率（local_fair一 rate) : 现有公平分配方式和新公平分配方式之间获得本地公平速率 (local_fair—rate)的计算机制完全不同。附图说明

图 1是本发明使用的分配方法中 Gocal_f_air—rate)的确定方法流程。

图 2是本发明使用的分配方法中广告速率 (advertising—rate)的确定方法流程。

图 3是实施例之一高-低带宽实施例中的高-低带宽设置。图 4是图 3实施例按照现有公平分配方式的激进模式的仿真结果。

图 5是图 3实施例按照现有公平分配方式的保守模式的仿真结果。

图 6是图 3实施例的按照本发明使用的公平分配方式的仿真结果。 .

图 7是本实施例之一停车场实施例中站的排列和流量需求。

图 8是图 4实施例的按照现有公平分配方式的激进模式仿真结果。

图 9是图 4实施例的按照现有公平分配方式的保守模式仿真结果。

图 10是图 4实施例的按照本发明使用的公平分配方式的仿真结果。较佳实施例详述

下面结合附图对技术方案的具体实施作进一步的详细描述。本发明公开了一种用于弹性分组环的动态链路带宽分配的方法，该方法基于釆用广告间隔

( advertisement interval ) 概念的公平分配方式，在一个广告间隔内，该公平分配方式包括以下步骤：

a. 测量一组变量的值

add一 rate: 通过节点插入到环上的享用公平带宽的本地包的字节计数。 . total_add_rate: 通过节点插入到环上的本地包的字节总数。

fw_rate: 享用公平带宽的环上的转发包的字节计数。

total_fw_rate: 环上转发包的字节总数。

b . 该新公平分配方式的目标是确保链路的充分利用，同时带宽公平正确地分布于所有竞争节点中。为了实现此目标，需根据以下步骤计算本地公平速率 (local— fair— rate), 图 1描述了本地公平速率 (local—fair_rate)的确定方法： bl.使用公式 idle— rate = link— rate - total— add— rate - total— fw— rate来求出空闲速率 idle_rate，公式中变量 linkjrate是在链路满负荷时，一个广告间隔的字节计数；

b2. 如果空闲速 idle_rate<idle_rate_threshold ( idle— rate— threshold最高可达链路速率的 99.99%) ，则使用公式

acc_idle=(a-l)*acc_idle/ (在所有仿真中， a = 16)

否则，使用公式

acc— idle=acc— idle + idle— rate/β ( β=32，确保没有空闲） acc_idle=min(acc_idle, unreserved— rate)，

公式中 acc—idle是空闲速率的积分，它的值不超过可用速率 unreserved_rate；

b3.使用公式

local_fair_rate=(6-l)*local_rate/5+add_rate/(5*weight) + acc—idle/δ来求出本地公平速率（local_fair—rate)，公式中 weight是加权公平分配方式节点的权值。

c 确定广告速率（advertising—rate) ，包括以下步骤，图 2描述了广告速率 ( advertising—rate ) 的确定方法：

cl.如果接收的广告速率的值小于本地公平速率的值（即 received— advertising— rate<local— fair—rate ) ，贝！]广告速率 (advertising— rate)的值等于接收的广告速率 (received_advertising_rate)的值，这与现有分配方式相似；

c2. 如果享用公平带宽的环上的转发包的字节计数小于广告速率的值（即 fw_rate<advertisng_rate ) ，则广告速率 (advertsing_rate)的值等于本地公平速率 (local— fair— rate), 这与现有分配方式采用单个阻塞点分配方式处理非连接阻塞点相似；

c3.如果通过节点插入到环上的享用公平带宽的本地包的直接计数大于最小包尺寸（即 add一 rat_e>最小包尺寸）或者本节点低优先级队列中有包等待插入，则广告速率 (advertising_rate)的值等于本地公平速率 (local_fair—rate)，这与现有分配方式不同； ·

c4. 否则，广告速率（advertising—rate)的值等于接收的广告速率 (received_advertisng_rate) , 这与现有分配方式可能不同，在现有分配方式中，如果没有发生拥塞，节点可能广播空值速率代替。

本发明利用到的公平分配方式已经经过了仿真研究。仿真研究涉及 IEEE802.17工作组提出的公平分配方式评估的所有 8个案例，以及现有公平分配方式与新公平分配方式间的兼容性测试。

实施例（1 ) 高-低带宽：

图 3所示为高-低带宽设置。节点 S5的理想带宽分配为 12.5M (由于特殊的仿真参数，此值高出 5% ) ，而节点 S1为 137.5M。图 4所示为激进模式的仿真结果，由图 4的仿真结果中可见，采用公平分配方式激进模式，节点 S1实际分配到的带宽在 46M至 130M之间振荡，无法达到稳定状态。这也是公平分配方式保守模式被引入的主要原因。采用公平分配方式保守模式，带宽利用率不超过 95 %。在上游有多个高带宽需求的节点时，带宽浪费更加严重。

图 5所示为保守模式的仿真结果。

图 6所示为新公平分配方式的仿真结果。

本实施例体现了新的公平分配方式具有高的带宽利用率，如图 6所示，新公平分配方式实现了 100%的带宽利用率，与图 4所示的激进模式相比，避免了带宽浪费。

实施例（2 ) 停车场：

如图 7所示，为停车场的排列和流量需求。

如图 8所示，为该实施例使用现有分配方式的激进模式的仿真结果。

如图 9所示，为该实施例使用现有分配方式的保守模式的仿真结果。

如图 10所示，为该实施例使用新的公平分配方式的仿真结果。

本实施例用来测试分配方式的最基本要求：公平性。从这些仿真结果显示，新分配方式和所有现行分配方式一样，可以保证带宽的公平分配。在带宽利用率方面与激进模式相同，而保守模式的带宽利用率仅为约 90%。

Claims

权利要求

1 . 一种用于弹性分组环的动态链路带宽分配方法，该方法基于釆用广告间隔概念的公平分配方式，其特征在于，在一个广告间隔内，该方法包括以下步骤： b . 运用测得的变量，求出本地公平速率；

c 通过本地公平速率和下游节点提供的广告速率确定广告速率； d. 弹性分组环上的每一个节点以步骤 C确定广告速率，并依据该广告速率传送数据包，保证弹性分组环上带宽的公平分配。
2. 如权利要求 1所述的弹性分组环的动态链带宽分配方法，其特征在于，所述步骤 a中的一组变量是指：

al.通过节点插入到环上的享用公平带宽的本地包的直接计数；

a2.通过节点插入到环上的本地包的字节总数；

a3.享用公平带宽的环上的转发包的字节计数；

a4.环上转发包的字节总数。
3. 如权利要求 1所述的弹性分组环动态链路带宽分配方法，其特征在于，所述步骤 b进一步包括以下步骤：

bl.使用公式 idle— rate=link_rate— total— add—rate—total—fw— rate来求出空闲速率 idle— rate, 公式中变量 linkjrate是在链路满负荷时，一个广告间隔的字节计数；

b2.如果空闲速率 idle— rate<idle— rate—threshold ( idle— rate—threshold最高可达链路速率的 99.99% ) ，则使用公式

acc_idle=(a- 1 ) * acc_idle/a

否则，使用公式

acc一 idle=acc一 idle+idle—rate/β

acc—idle=min(acc_idle， unreserved一 rate)，

公式中 acc idle是空闲速率的积分，它的值不超过可用速率 unreserved— rate；

b3.使用公式

local— fair— rate=(5-l)*local—rate/5+add_rate/(5*weight)+acc—idle/5来求出本地公平速率，公式中 weight是加权公平分配方式节点的权值。
4. 如权利要求 1所述的弹性分组环动态链路带宽分配方法，其特征在于，所述步骤 c进一步包括以下步骤：

cl. 如果接收的广告速率的值小于本地公平速率的值，则广告速率的值等于接收的广告速率的值；

c2. 如果享用公平带宽的环上的转发包的字节计数小于广告速率的值，则广告速率的值等于本地公平速率；

c3.如果通过节点插入到环上的享用公平带宽的本地包的直接计数大于最小包尺寸或者本节点低优先级队列中有包等待插入，则广告速率的值等于本地公平速率；

c4.否则，广告速率的值等于接收的广告速率。
5. 如权利要求 1所述的弹性分组环的动态链路带宽分配方法，其特征在于，所述步骤 d中以确定的广告速率传送数据包，是指：

弹性分组环上的每一个节点以步骤 c确定广告速率，并依据该广告速率传送数据包，保证弹性分组环上带宽的公平分配。