CN100558069C - 保障数据分组业务服务等级的方法及速率限制方法 - Google Patents

保障数据分组业务服务等级的方法及速率限制方法 Download PDF

Info

Publication number
CN100558069C
CN100558069C CNB2006800118990A CN200680011899A CN100558069C CN 100558069 C CN100558069 C CN 100558069C CN B2006800118990 A CNB2006800118990 A CN B2006800118990A CN 200680011899 A CN200680011899 A CN 200680011899A CN 100558069 C CN100558069 C CN 100558069C
Authority
CN
China
Prior art keywords
class
business
message
service
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB2006800118990A
Other languages
English (en)
Other versions
CN101156382A (zh
Inventor
张帆
刘锋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN101156382A publication Critical patent/CN101156382A/zh
Application granted granted Critical
Publication of CN100558069C publication Critical patent/CN100558069C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/437—Ring fault isolation or reconfiguration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/215—Flow control; Congestion control using token-bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S370/00—Multiplex communications
    • Y10S370/908—Local area network
    • Y10S370/909—Token ring

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明公开了一种保障数据分组业务服务等级的方法，弹性分组环上的每个节点分别执行以下步骤：对在本节点上环的不同服务等级的业务，分别根据各种服务等级业务的弹性分组环物理包长进行速率限制；实时根据所述各种服务等级业务的弹性分组环物理包长，对由本节点转发以及在本节点上环的所有非class A0业务进行速率监控。本发明还公开了一种基于令牌桶根据所发送报文经过封装后的报文总长度进行速率限制方法。所述的方法通过根据弹性分组环报文的物理包长对在每个节点上环的业务进行速率限制及速率监控可以有效地解决弹性分组环网中由于物理层封装开销所导致的转发业务抢占下游节点上环业务带宽，从而无法保证预留带宽的缺陷。

Description

保障数据分组业务服务等级的方法及速率限制方法
技术领域
本发明涉及到面向数据分组业务的数据传送技术，特别涉及到在弹性分组环(RPR，Resilient Packet Ring)上保证数据分组业务服务等级的方法以及一种基于令牌桶的速率限制方法。
发明背景
RPR环网是一种面向数据分组业务的传送技术，它将特有的电信级服务特性与以太网的面向数据业务的高带宽分发、灵活性及可扩展性有效结合，为运营商提供数据优化的带宽管理以及高性价比的多优先级业务传送解决方案。
图1显示了现有RPR环网的结构以及RPR环网上的节点结构。如图1所示，RPR环网为互为逆向的双环结构，即分为内环(又称为ringlet1)和外环(又称为ringlet0)，最多可以支持255个节点互连，如图1中S0～S254所示，RPR环网上的内、外环都可以完成数据帧的发送和接收。RPR环网上的节点由用户侧实体媒体接入控制客户端(MACclient)、物理层实体以及媒体接入控制(MAC)实体组成，其中，MAC实体进一步包含一个MAC控制实体和两个分别同内、外环相关联的内环数据通道实体和外环数据通道实体，物理层实体可进一步划分成西向物理层实体和东向物理层实体。外环从西向物理层实体接收数据，通过东向物理层实体发送数据，内环从东向物理层实体接收数据，通过西向物理层实体发送数据，MAC client可以通过内、外两个环的数据通道收发数据。
对RPR环网而言，对客户侧实体提供不同服务优先级、并确保协议要求的服务质量是必须实现的关键技术之一。按照RPR协议标准要求，RPR MAC实体需要为用户侧实体提供3种服务等级的数据业务：classA、class B、class C，这3种服务等级业务的特征如下：
classA业务是带宽、抖动都有保障的业务。classA业务在RPRMAC实体内部还可以再细分为classA0和classA1业务，其中，classA0业务的带宽是预先分配的、并且不允许被其他优先级和其他节点的业务侵占，该类型业务主要用于承载对时延、抖动有苛刻要求的实时业务；classA1业务的特点是其带宽、抖动都要有保障，但是其带宽不是预留的，在该业务没有传送需求的情况下，带宽可以被其他优先级、其他节点的业务回收，从而提高环网带宽利用率，但是其接入延迟要大于class A0。
class B业务可在RPR MAC实体内部进一步细分为class B0和classB1业务，其中，class B0业务为带宽有保障、抖动和延迟有限度保障的业务，又称为在接入承诺速率之内的class B_CIR业务，在没有传送需求情况下，可以被低优先级的业务回收；class B1业务是速率超过承诺速率的class B业务，为尽力转发的业务，又称为class B_EIR业务，其带宽、抖动及延迟均无保障。
class C业务是一种尽力转发的业务，其带宽、抖动及延迟均无保障。
为了保证在RPR环网上传送的各个服务等级业务的传送带宽，RPR环网需要对所有上环的、不同服务等级的业务进行速率限制，这种速率限制是实现环网中各种服务等级按照预期分配带宽共享网络资源的必要前提。所述速率限制的具体方法为通过精确地获得物理层的链路带宽，将物理层带宽按照预先的规划，分配到不同的节点及相应的优先级，保证所有需要带宽保证的服务等级业务的带宽配置之和不大于物理链路带宽，这样，相应的各种业务的带宽都会得到保证。在各种业务的带宽得到保证的前提下，抖动、延迟可以由RPR MAC实体的调度机制自动得到保证。
但是，由于RPR是一种数据链路层技术，协议标准要求其物理层实现可以承载到不同的物理层实体上，目前，可以选择的有数字同步系列(SDH/Sonet)物理层技术和千兆以太网/万兆以太网(GE/10GE)物理层技术等等。在通过上述物理层技术实现数据传输之前，RPR报文需要通过特殊的封装或增加一定的开销之后，才能真正的实现数据传送。例如，对于SDH技术而言，它将首先对待传送的数据包(例如RPR报文)包封一层长度一定的开销，之后再映射到SDH/Sonet的传送时隙上；而对于GE/10GE技术而言，待传送的数据包(例如RPR报文)需要进一步添加前导码(Preamble)和帧起始定界符(SFD，Start Frame Delimiter)之后才能进行传输。由于在上述封装过程中增加了物理层的开销，会导致RPR MAC实体得到的实际带宽小于其标称带宽。这种带宽损耗很可能导致服务等级较低的转发业务，在链路发生拥塞时，抢占本节点上环的服务等级较高业务的带宽，例如，在实际的应用中，由一个节点转发的class B_CIR业务有可能抢占在该节点上环的class A0业务，或者由一个节点转发的class C业务也有可能抢占在该节点上环的classA0业务，从而不能实现真正的、预期的服务等级保障。
发明内容
为了解决上述技术问题，本发明提供了一种保障数据分组业务服务等级的方法，有效避免在链路发生拥塞的情况下，低服务等级的转发业务抢占本地高服务等级的上环业务的情况，实现真正、预期的业务服务等级。
本发明的另一个目的在于提供一种速率限制方法，可以将数据分组业务的统计速率精确控制在标称带宽之内。
在本发明所述保障数据分组业务服务等级的方法中，弹性分组环上的每个节点分别执行以下步骤：
A、对在本节点上环的各种服务等级的业务，分别根据各种服务等级业务的弹性分组环物理包长进行速率限制；
B、实时根据所述各种服务等级业务的弹性分组环物理包长，对由本节点转发以及在本节点上环的class A1业务和class B业务和class C业务进行速率监控，一旦class A1业务和class B业务和class C业务的统计速率超过了弹性分组环的非预留带宽，则上报拥塞信息，通过公平算法调解机制将在拥塞区域内节点上环的class A1业务和class B业务和class C业务的物理链路带宽之和限制在弹性分组环网的非预留带宽之内。
本发明所述根据各种服务等级业务的弹性分组环物理包长进行速率限制为：在采用令牌桶进行速率限制的过程中，每发送完一个弹性分组环报文或者在每发送一个弹性分组环报文之前，将当前令牌桶中的令牌数减去该弹性分组环报文的物理层封装开销长度。
本发明所述采用令牌桶进行速率限制包括：
当到达令牌桶的令牌更新周期，往令牌桶添加预定个数的令牌，同时限制令牌桶中令牌的个数小于或等于预先设定的令牌高门限；
在发送弹性分组环报文的过程中，每发送当前报文的n个字节，n小于或等于256，将当前令牌桶中的令牌数减去n；
当当前令牌桶中的令牌数小于或等于预先设定的令牌低门限时，停止发送当前的弹性分组环报文。
本发明所述对由本节点转发以及在本节点上环的所有class A1业务和class B业务和class C业务进行速率监控为：根据各种服务等级业务的弹性分组环物理包长，对由本节点转发以及在本节点上环的所有classA1业务和class B业务和class C业务进行速率统计，得到所有class A1业务和class B业务和class C业务的统计速率；
在所述速率统计过程中，每转发完一个class A1业务报文或class B业务报文或class C业务报文或者在每转发一个class A1业务报文或class
B业务报文或class C业务报文之前，将所有class A1业务和class B业务和class C业务的统计速率加上所发送报文的物理层封装开销长度；
每发送完一个由本节点上环的class A1业务报文或class B业务报文或class C业务报文或在每发送一个由本节点上环的class A1业务报文或class B业务报文或class C业务报文之前，将所有class A1业务和class B业务和class C业务的统计速率加上所发送报文的物理层封装开销长度。
在本发明所述的速率限制方法中，令牌桶根据所发送报文经过下一逻辑层封装处理后的物理包长进行速率限制，在所述速率限制过程中，在当前待发送的报文发送完毕或发送之前，将当前令牌桶中的令牌数减去下一逻辑层用于封装该报文的开销长度。
本发明所述速率限制过程包括：
当到达令牌桶的令牌更新周期时，往令牌桶添加预定个数的令牌，同时限制所述令牌桶中令牌的个数小于或等于预先设定的令牌高门限；
在发送报文时，将当前令牌桶中的令牌数减去所发送报文的字节数；
当当前令牌桶中的令牌数小于或等于预先设定的令牌低门限时，停止发送当前的报文。
由此可以看出，本发明所述的方法通过根据RPR报文的RPR物理包长对在每个节点上环的业务进行速率限制以及根据RPR报文的RPR物理包长对在每个节点上环或由每个节点转发的所有非class A0业务进行速率监控，可以有效地解决RPR环网中由于物理层封装开销所导致的转发业务抢占下游节点上环业务带宽，从而无法保证预留带宽的缺陷。
另外，本发明所提的技术方案适用随机报文长度，无须考虑不同的报文长度所导致的带宽损耗，按照物理链路带宽分配即可，保证各个节点可以得到预期分配物理链路带宽。
附图简要说明
图1显示了现有RPR环网的结构以及RPR环网上的节点结构；
图2显示了本发明所述RPR环网上每个节点在一个环向上的MAC实体结构；
图3为采用GE接口的RPR环网示意图；
图4为将速率等级为622Mbps的SDH作为物理层的RPR环网示意图。
实施本发明的方式
为使发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明作进一步详细说明。
由于无论RPR报文在物理层是由GE技术承载还是由SDH/Sonet技术承载，其物理层的封装开销总是存在的，并且这种封装开销会导致RPR MAC实体可以得到的实际带宽要小于经速度限制后的标称带宽，同时由于RPR报文长度的随机性，这种带宽损耗又无法精确计算出来，因此没有办法按照RPRMAC实体可以得到的实际带宽进行RPR全网带宽分配。
为此，本发明提供了一种保障RPR环网服务等级的方法，其核心思想在于精确控制在RPR环网上每个节点上环的各种业务实际占用的物理链路带宽不超过为其分配的标称带宽，从而保证所有节点均可获得预先分配的物理链路带宽。
为了实现本发明所述的方法，首先提出一种RPR物理包长的概念，其含义在于：在RPR MAC实体内，对于每个需要上环的报文或需要转发的报文，当进行速率限制以及速率监控的时候，都将其报文长度按照增加了物理层封装开销之后的RPR物理包长进行处理，即设定RPR物理包长＝RPR报文长度+物理层封装开销。
使用上述RPR物理包长进行速率限制及速率监控的结果相当于将物理层的开销转移到RPR MAC实体内部，将每个RPR报文的长度增加一个物理封装开销，而物理层则等效于没有任何开销，因此在RPR MAC实体内部，只要按照RPR报文的RPR物理包长进行速率限制，即可达到各种业务所占用的实际物理链路带宽同所分配的标称带宽精确匹配的效果，从而使所有的上环业务物理速率精确限制在分配的带宽之内，有效地解决转发业务非预期抢占下游节点上环业务带宽问题。
图2显示了本发明所述RPR环网上每个节点在一个环向上的MAC实体结构。RPR环网上的每个节点包括如图2所示的两个环向的MAC实体。如图2所示，从本节点MAC Client上环数据包括class A、class B和class C三种服务等级的业务，这三种服务等级的业务经过图2虚线框所示速率限制整形器(Shaper)进行速率限制后输出到用于对转发以及上环业务进行调度的策略转发调度模块(SFD)；从RPR环网上本MAC实体对应的环向上接收到的接收数据首先输入到检测模块，从中分离出本节点应当接收的数据以及待转发的数据，并将本节点接收的数据输入到接收队列中，准备输出给MAC Client，将待转发的数据中的class A服务等级的业务数据输出到主转发队列(PTQ)，而将待转发的class B和class C服务等级的业务数据输出到第二转发队列(STQ)，PTQ以及STQ将待转发的数据分别输出到用于对转发以及上环业务进行调度的SFD；SFD将对经过Shaper限制速率后的上环业务以及来自PTQ和STQ的转发业务进行调度，并将调度后的得到的各种服务等级的业务流通过本节点另一个环向的MAC实体发送到RPR环网上。
图2所示的RPR环网节点所包含的一个环向的MAC实体还将进一步包括：公平算法带宽调解模块，接收来自下游节点的公平速率信息，根据本节点拥塞状态，产生新的公平速率信息或转发接收的公平速率信息，继续向上游节点通告。所述公平算法带宽调解模块对拥塞的判断调解之一是：实时监测本节点转发以及上环的所有非class A0业务的统计速率，一旦所述非class A0业务的统计速率超过了系统设定的非预留的带宽，则上报拥塞信息，公平、动态的调整拥塞区域的上环class C和class B_EIR业务的速率。上述公平算法带宽调解也即速率监控的目的是，正确判断节点是否拥塞，进而启动公平算法调节上游节点C和B1业务流量，达到非classA0业务不超过非预留带宽的目的。
图2中的SFD主要用于对经过Shaper限制速率后的上环业务以及来自PTQ和STQ的转发业务进行调度，在本发明的优选实施例中所述调度采用的策略包括：
1.上环的class A、classB以及class C 3种业务合路后，将形成一个逻辑上的数据队列STAGE，该STAGE队列同转发的数据竞争物理链路带宽。
2.转发队列PTQ、STQ和STAGE队列对物理链路带宽的占用优先级顺序为：
PTQ具有绝对优先级，即只要有转发的class A业务，要优先保证转发class A业务；
STQ和STAGE具有相对优先级关系，当STQ的队列门限小于一预先设定的溢出门限时，优先调度STAGE数据，而一旦STQ队列门限大于溢出门限，则优先调度STQ数据。也就是说，当物理链路带宽足够，未发生拥塞时，转发数据和上环数据都能得到调度，一旦转发数据和上环数据由于流量太大造成物理层拥塞时，则要优先保证转发的PTQ和STQ数据，即优先满足转发数据，上环数据需要暂时停止服务。
3.对于上环的业务，class A业务的优先级高于class B业务，class B业务的优先级高于class C业务。
在本发明的优选实施例中，图2所示的Shaper是通过令牌桶(TokenBucket)来实现速率限制的。Token Bucket的工作原理为：一方面周期性地往令牌桶中增加令牌，另一方面每发送一个报文，都要根据所发送报文的长度相应地减少令牌桶中的令牌个数，在发送报文的过程中，若令牌桶中令牌数小于一个预定的低门限，则产生一个流控指示信号给客户侧MAC实体，停止发送当前报文，待令牌桶中累积的令牌数目超过所述低门限时，撤消所述流控指示信号，再次允许客户侧MAC实体继续发送当前报文，从而实现速率控制的目的。
按照RPR标准建议，一个Token Bucket主要包括以下6个要素：令牌桶中的令牌个数credit、每个令牌周期内增加的令牌个数incSize、令牌更新周期interval、令牌高门限high limit、令牌低门限low limit以及流控指示信号sendX。不难推断，通过使用Token Bucket进行速率限制，实际得到的平均限制速率为incSize/interval，最大突发速率为(highlimit-low limit)/interval。由此可以看出，通过简单改变Token Bucket在每个令牌周期内增加的令牌个数incSize或令牌更新周期interval，就可以实现不同的速率控制。
如图2所示，对于上环的不同服务等级的业务将使用不同的Shaper进行速率限制，其中，不同的Shaper将具有不同的标称带宽，从而使得不同的业务经过速率限制后得到不同的业务带宽。例如，对于class A0和class A1业务分别使用Shaper ShA0和ShA1进行速率限制，对于classB0和class B1业务分别使用Shaper ShB和ShF进行速率限制，对于classC业务将使用Shaper ShF进行速率限制。通过使用不同的Shaper，不同服务等级的业务将得到不同速率的带宽。除此之外，上环的非class A0业务和转发的非class A0业务还要受到Shaper ShD的速率限制，在本发明的优选实施例中，配置Shaper ShD限制的速率为：物理链路带宽-(预留的转发class A0业务带宽+预留的上环class A0业务带宽)，即RPR环网的非预留带宽。这样可以确保在链路发生拥塞时，预留的class A0业务的带宽也能够得到相对保障。
在本发明的优选实施例中，上述不同的Shaper均是根据RPR物理包长进行速率限制的，所述Shaper在速率限制过程中执行以下步骤：
A1、判断是否到达令牌更新周期，如果是，则往令牌桶添加incSize个令牌，但是保证令牌桶中令牌的个数不得超过预先设定的令牌高门限，即令credit＝Min(high limit，(credit+incSize))；
其中，函数Min()表示取最小值运算；
A2、判断是否有报文发送，如果是，则每发送n个字节(n≤256)，将减去所发送的字节数个令牌，即令credit＝credit-n；
A3、判断当前报文是否发送完毕，如果报文已经发送完毕，则将令牌数减去物理层封装开销长度link_oh，即令credit＝credit-link_oh；
该步骤所述的物理层封装开销长度link_oh与所采用的封装技术有关，例如在采用SDH技术传输RPR报文时，若采用通用成帧过程(GFP)封装技术，则物理层封装开销长度link_oh为12字节，若采用链路接入协议(LAPS)或高级数据链路控制(HDLC)封装技术，则物理层封装开销长度link_oh为9字节；在采用GE技术传输RPR报文时，物理层封装开销长度link_oh为20字节。
在该步骤中，也可以在即将开始发送当前的报文时，而非在报文发送完毕时，将令牌桶中的令牌数减去物理层开销长度link_oh；
A4、判断当前credit是否小于或等于低门限，如果是，则发送流控指示信号sendX给客户侧MAC实体，停止发送当前报文。
根据本发明的优选实施例，可以设置sendX等于1表示允许报文继续发送，等于0表示停止发送当前报文，当然，反过来设置也是可以的。
对于根据各种非class A0业务的RPR物理包长，对上环的非class A0业务和转发的非class A0业务进行速率限制的Shaper ShD来讲，在执行上述步骤A1～A4的过程中，它还将进一步在每转发n个字节(n≤256)时，将令牌桶中的令牌数减去所转发的字节数；在每转发完一个RPR报文或在转发RPR报文之前将令牌桶中的令牌数减去该RPR报文的物理层封装开销长度；并且在监测到令牌桶中的令牌数小于或等于所述令牌低门限时，仅仅停止发送由本节点上环的RPR报文，而不停止转发在本节点转发的RPR报文。
从上面的速率限制流程来看，在相应的Shaper进行速率限制的过程中，对于每个上环的RPR报文均将多用去一个相当于物理层封装开销长度link_oh的令牌数，则经过该Shaper限制速率的RPR报文达到物理层时，该RPR报文加上每个报文的物理封装开销后所占用的实际物理链路带宽将刚好等于该Shaper所配置的标称带宽，从而避免了每个RPR环网节点非预期过多占用物理链路带宽情况的发生，精确控制RPR环网上每个节点的上环速率不超过其分配的物理链路带宽，从而保证所有节点获得预先分配的物理链路带宽。
下面将结合图3，通过一个具体示例详细说明本发明优选实施例所述的速率限制方法。
如图3所示，RPR环网中有4个节点，RPR环网的物理层采用GE接口，物理链路带宽为1吉比特/秒(Gbps)，最小的帧间隔为96比特，可以等效为物理层开销长度为20字节。其中，节点2期望发送500兆比特/秒(Mbps)的class B_CIR业务到节点4，如图中的flow(2，4)所述，假定待发送的每个RPR报文长度为64字节。另外，节点3也期望发送500Mbps的class A0业务到节点4，如图3中的flow(3，4)所示，也假定待发送的每个报文长度为64字节。
按照上述带宽要求，根据RPR协议，将配置节点2用于限制classB_CIR业务速率的Shaper ShB的标称带宽为500Mbps；用于限制上环非class A0业务速率的Shaper ShD的标称带宽为500Mbps；将配置节点3用于限制class A0业务速率的Shaper ShA0的标称速率为500Mbps，用于限制转发非class A0业务速率的Shaper ShD的标称带宽为500Mbps。其中，flow(3，4)为预留的classA0业务带宽，需要绝对保障。
若上述节点2和节点3的Shaper是按照各个待发送RPR报文的实际包长，而不是按照其RPR物理包长进行速率限制，则由于在物理信道上发送地数据包存在帧间隔、前导码以及SFD，flow(2，4)从节点2发送到物理信道上之后，由于每个报文都将增加20字节的开销，这样，在节点2和节点4之间对物理链路实际的占用带宽变为500×(64+20)/64＝656Mbps。而flow(2，4)是需要节点3的转发才能到达节点4的，即flow(2，4)对节点3来讲为转发业务。从前面描述的调度策略可以知道，转发业务在链路发生拥塞时，优先级是要高于上环业务的，即RPR环网节点首先要优先保证转发业务的带宽，这样，节点3发送到节点4的上环业务，即flow(3，4)可以得到的物理链路带宽只剩1000-656＝344Mbps，远小于分配预期，因而导致预留给节点3上环的class A0业务flow(3，4)的带宽无法得到保障。
然而，根据本发明优选实施例所述的方法，节点2和节点3的Shaper是按照各个待发送RPR报文的RPR物理包长进行速率限制的，那么由于各个Shaper在速率限制过程中已经将物理层开销考虑在内，则节点2发送到节点4的flow(2，4)无论RPR报文长度如何随机变化，其实际占用的物理链路带宽将精确的限制在500Mbps以内，不会造成对节点3发送到节点4的flow(3，4)业务流带宽的抢占，两条业务流均可以按照预期的分配合理地占用物理链路带宽。
为了满足RPR环网上各种业务带宽需求，实现不同等级的服务质量，RPR环网上的每个节点除了要对上环的各种业务进行速率限制之外，还要通过图2所示的公平算法带宽调解模块公平、动态地将RPR环网中非预留的带宽资源分配给竞争物理链路带宽资源的各个节点，保证RPR环网上的非class A0业务的统计速率不超过非预留的带宽ureservedRate，否则，为RPR环网上class A0业务预留的带宽就无法得到保障了。在这里所述非预留带宽为RPR环网的物理链路带宽与为classA0业务预留的带宽之差。
在本发明的优选实施例中，图2所示的公平算法带宽调解模块将主要用于实时监测本节点转发的以及上环的所有非class A0业务的统计速率nrXmitRate，一旦所述非class A0业务的统计速率nrXmitRate超过了所述非预留的带宽ureservedRate，则上报拥塞信息，公平、动态的调整拥塞区域的上环class C和classB_EIR业务的速率，实现非class A0业务不能超过非预留带宽的目的。
为了精确统计出所有非class A0业务实际占用的物理链路带宽，本发明优选实施例所述的公平算法带宽调解模块也将根据所有非class A0业务的RPR物理包长统计所述所有非class A0业务的统计速率nrXmitRate，具体方法包括以下两个并行的过程B1～B2和C1～C2：
B1、判断当前从本节点上环的RPR报文是否为class A0业务报文，若不是class A0业务报文，则每发送n个有效字节，则令所有非class A0业务的统计速率nrXmitRate加n，即令nrXmitRate＝nrXmitRate+n，然后执行B2；否则，直接返回本步骤B1；
B2、在当前发送的非class A0业务报文发送完毕后(或发送之前)，令所有非class A0业务的统速率nrXmitRate加上物理层封装开销长度link_oh，即令nrXmitRate＝nrXmitRate+link_oh；否则，返回步骤B1；
C1、判断当前转发的RPR报文是否为class A0业务报文，若不是class A0业务报文，则每发送n个有效字节，则令所有非class A0业务的统计速率nrXmitRate加n，即令nrXmitRate＝nrXmitRate+n，然后执行C2；否则，直接返回本步骤C1；
C2、在当前转发的非class A0业务报文转发完毕后(或发送之前)，令所有非classA0业务的统计速率nrXmitRate加上物理层封装开销长度link_oh，即令nrXmitRate＝nrXmitRate+link_oh；否则，返回步骤C1。
下面将结合图4，通过另一具体示例详细说明本发明优选实施例所述的公平算法带宽调解方法。
图4为一个将速率等级为622Mbps的SDH作为物理层的RPR环网示意图。在这种速率等级之下，将段开销和通道开销去除后，实际的数据带宽约为600Mbps，封装技术采用携带帧校验序列(FCS)的GFP封装，物理层封装开销长度为12字节。其中，节点1和节点2分别期望发送带宽为200Mbps的class C业务到节点4，如图4的flow(1，4)和flow(2，4)所示；节点3期望发送带宽为200Mbps的classA0业务到节点4，如图4的flow(3，4)所示。
按照上述速率要求，根据RPR协议，应当配置节点1和2ShD标称速率为400Mbps，即非预留带宽为400Mbps。在实际的应用中，flow(1，4)和flow(2，4)将通过节点2的公平算法带宽调解模块的调节共享这400Mbps非预留带宽。为了便于描述假定每个节点传送的每个RPR报文长度均为64字节。
若RPR环网上节点的公平算法带宽调解模块是根据RPR报文的实际长度，而非其RPR物理包长进行调解的，此时，虽然节点2通过实时监控可以将flow(1，4)和flow(2，4)的上环业务带宽之和控制在400Mbps之内，但是，这两条数据流实际占用的物理链路带宽将为400×(64+12)/64＝475Mbps。由于flow(1，4)和flow(2，4)需要经过节点3的转发才能到达节点4，因此节点3可以获得的物理链路带宽就仅剩下：600-475＝125Mbps，远小于预期分配给节点3上环的class A0业务flow(3，4)的预留带宽，导致预留带宽无法得到保障。
然而，根据本发明优选实施例所述的方法，RPR环网上节点的公平算法带宽调解模块是根据RPR报文的RPR物理包长进行调解的，因而当节点2对非class A0业务进行速率统计时，将每个报文的物理层封装开销考虑在内，使得无论RPR报文长度如何随机变化，flow(1，4)和flow(2，4)到达物理层时的物理链路带宽之和均不会超过400Mbps，因此可以有效的保证节点3到节点4之间200Mbps预留带宽。
通过上述本发明的优选实施例可以看出，通过根据RPR报文的RPR物理包长进行速率限制以及公平算法带宽调解可以有效地解决RPR环网中由于物理层封装开销所导致的转发业务抢占下游节点上环业务带宽，从而无法保证预留带宽的缺陷。
另外，熟悉本领域的技术人员可以理解，本发明所述的速率限制方法不仅仅适用于RPR网络，在其它利用令牌桶进行带宽控制的技术中都可以使用。例如，对于网络层次处于RPR之上的数据业务处理层，若客户配置某B类业务的承诺接入速率(CAR)为20Mbps，而B_CIR带宽仅为20Mbps，此时，如要保证该B类业务所占有的带宽在20Mbps之内，则需要应用本发明所述的速率限制方法对该B类业务进行速率限制。
为此，将物理包长的概念进行扩展，令物理包长表示为待发送报文的长度与该报文在下一逻辑层进行封装后的封装开销长度之和。这样，就可以根据某种业务的物理包长来对该业务进行速率限制了，主要包括以下步骤：
当到达令牌桶的令牌更新周期时，往令牌桶添加预定个数的令牌，同时限制所述令牌桶中令牌的个数小于或等于预先设定的令牌高门限；
在发送报文时，将当前令牌桶中的令牌数减去所发送报文的字节数；
在当前待发送的报文发送完毕或发送之前，将当前令牌桶中的令牌数减去下一逻辑层用于封装该报文的开销长度；
当当前令牌桶中的令牌数小于或等于预先设定的令牌低门限时，停止发送当前的报文。
通过上述方法可以看出，在上述速率限制过程中，对于每个所发送的报文均将多用去个数相当于其下一逻辑层的封装开销长度的令牌数，这样，经过上述限制速率的报文到达下一逻辑层时，该报文加上下一逻辑层的封装开销后所占用的带宽将刚好等于该令牌桶的标称带宽，从而避免了各种业务之间带宽抢占情况的发生。

Claims (11)

1、一种保障数据分组业务服务等级的方法，其特征在于，弹性分组环上的每个节点分别执行以下步骤：
A、对在本节点上环的各种服务等级的业务，分别根据各种服务等级业务的弹性分组环物理包长进行速率限制；
B、实时根据所述各种服务等级业务的弹性分组环物理包长，对由本节点转发以及在本节点上环的class A1业务和class B业务和class C业务进行速率监控，当class A1业务和class B业务和class C业务的统计速率超过弹性分组环的非预留带宽时，上报拥塞信息，将所有class A1业务和class B业务和class C业务的物理链路带宽之和限制在弹性分组环网的非预留带宽之内；
所述弹性分组环物理包长为弹性分组环报文长度与物理层封装开销长度之和。
2、如权利要求1所述的方法，其特征在于，所述根据各种服务等级业务的弹性分组环物理包长进行速率限制为：在采用令牌桶进行速率限制的过程中，每发送完一个弹性分组环报文，就将当前令牌桶中的令牌数减去该弹性分组环报文的物理层封装开销长度。
3、如权利要求1所述的方法，其特征在于，所述根据各种服务等级业务的弹性分组环物理包长进行速率限制为：在采用令牌桶进行速率限制的过程中，在每发送一个弹性分组环报文之前，将当前令牌桶中的令牌数减去该弹性分组环报文的物理层封装开销长度。
4、如权利要求2或3所述的方法，所述采用令牌桶进行速率限制过程包括：
当到达令牌桶的令牌更新周期，往令牌桶添加预定个数的令牌，同时限制令牌桶中令牌的个数小于或等于预先设定的令牌高门限；
在发送弹性分组环报文的过程中，每发送当前报文的n个字节，n小于或等于256，将当前令牌桶中的令牌数减去n；
当当前令牌桶中的令牌数小于或等于预先设定的令牌低门限时，停止发送当前的弹性分组环报文。
5、如权利要求1所述的方法，其特征在于，所述对由本节点转发以及在本节点上环的所有class A1业务和class B业务和class C业务进行速率监控为：根据各种服务等级业务的弹性分组环物理包长，对由本节点转发以及在本节点上环的所有class A1业务和class B业务和class C业务进行速率统计，得到所有class A1业务和class B业务和class C业务的统计速率；
在所述速率统计过程中，每转发完一个class A1业务报文或class B业务报文或class C业务报文，将所有class A1业务和class B业务和classC业务的统计速率加上所发送报文的物理层封装开销长度；
每发送完一个由本节点上环的class A1业务报文或class B业务报文或class C业务报文，将所有class A1业务和class B业务和class C业务的统计速率加上所发送报文的物理层封装开销长度。
6、如权利要求1所述的方法，其特征在于，所述对由本节点转发以及在本节点上环的所有class A1业务和class B业务和class C业务进行速率监控为：根据各种服务等级业务的弹性分组环物理包长，对由本节点转发以及在本节点上环的所有class A1业务和class B业务和class C业务进行速率统计，得到所有class A1业务和class B业务和class C业务的统计速率；
在所述速率统计过程中，在每转发一个class A1业务报文或class B业务报文或class C业务报文之前，将所有class A1业务和class B业务和class C业务的统计速率加上所发送报文的物理层封装开销长度；
在每发送一个由本节点上环的class A1业务报文或class B业务报文或class C业务报文之前，将所有class A1业务和class B业务和class C业务的统计速率加上所发送报文的物理层封装开销长度。
7、如权利要求5或6所述的方法，其特征在于，所述速率统计包括：
在当前转发的弹性分组环报文为class A1业务报文或class B业务报文或class C业务报文时，每发送n个有效字节，n小于或等于256，将所有class A1业务和class B业务和class C业务的统计速率加n；
在当前从本节点上环的弹性分组环报文为class A1业务报文或classB业务报文或class C业务报文时，每发送n个有效字节，将所有class A1业务和class B业务和class C业务的统计速率加n。
8、如权利要求1所述的方法，其特征在于，步骤B所述调整在拥塞区域内节点上环的class A1业务和class B业务和class C业务速率包括：调整在拥塞区域内节点上环的class C和class B_EIR业务速率。
9、如权利要求1所述的方法，其特征在于，所述方法在步骤A之后进一步包括：根据各种服务等级业务的弹性分组环物理包长，对在本节点的上环以及由本节点转发的所有class A1业务和class B业务和classC业务进行进一步的速率限制，将所有class A1业务和class B业务和class C业务的物理链路带宽之和限制在弹性分组环网的非预留带宽之内。
10、如权利要求9所述的方法，其特征在于，所述根据各种服务等级业务的弹性分组环物理包长进行速率限制具体包括：在采用令牌桶进行速率限制的过程中，每发送或转发完一个class A1业务报文或class B业务报文或class C业务报文，或者在每发送或转发一个class A1业务报文或class B业务报文或class C业务报文之前，将当前令牌桶中的令牌数减去该class A1业务报文或class B业务报文或class C业务报文的物理层封装开销长度，并且在监测到令牌桶中的令牌数小于或等于所述令牌低门限时，停止发送由本节点上环的class A1业务报文和class B业务报文和class C业务报文。
11、一种速率限制方法，其特征在于，令牌桶根据所发送报文经过下一逻辑层封装处理后的物理包长进行速率限制，所述物理包长为当前待发送报文长度与该报文在下一逻辑层的封装开销长度之和，所述速率限制过程包括：
当到达令牌桶的令牌更新周期时，往令牌桶添加预定个数的令牌，同时限制所述令牌桶中令牌的个数小于或等于预先设定的令牌高门限；
在发送报文时，将当前令牌桶中的令牌数减去所发送报文的字节数；
当当前令牌桶中的令牌数小于或等于预先设定的令牌低门限时，停止发送当前的报文；
在当前待发送的报文发送完毕或发送之前，将当前令牌桶中的令牌数减去下一逻辑层用于封装该报文的开销长度。
CNB2006800118990A 2005-10-31 2006-05-17 保障数据分组业务服务等级的方法及速率限制方法 Expired - Fee Related CN100558069C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN200510117076.3 2005-10-31
CNB2005101170763A CN100433718C (zh) 2005-10-31 2005-10-31 保障数据分组业务服务等级的方法及速率限制方法
PCT/CN2006/001012 WO2007051374A1 (en) 2005-10-31 2006-05-17 A method for guaranteeing classification of service of the packet traffic and the method of rate restriction

Publications (2)

Publication Number Publication Date
CN101156382A CN101156382A (zh) 2008-04-02
CN100558069C true CN100558069C (zh) 2009-11-04

Family

ID=37133711

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB2005101170763A Expired - Fee Related CN100433718C (zh) 2005-10-31 2005-10-31 保障数据分组业务服务等级的方法及速率限制方法
CNB2006800118990A Expired - Fee Related CN100558069C (zh) 2005-10-31 2006-05-17 保障数据分组业务服务等级的方法及速率限制方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB2005101170763A Expired - Fee Related CN100433718C (zh) 2005-10-31 2005-10-31 保障数据分组业务服务等级的方法及速率限制方法

Country Status (6)

Country Link
US (1) US7684348B2 (zh)
EP (1) EP1814265B1 (zh)
CN (2) CN100433718C (zh)
AT (1) ATE500667T1 (zh)
DE (1) DE602006020400D1 (zh)
WO (1) WO2007051374A1 (zh)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2854891B1 (fr) 2003-05-12 2006-07-07 Rhodia Polyamide Intermediates Procede de preparation de dinitriles
WO2007046799A1 (en) 2005-10-18 2007-04-26 Invista Technologies S.A R.L. Process of making 3-aminopentanenitrile
EP2395010B1 (en) 2006-03-17 2016-07-13 Invista Technologies S.à.r.l. Method for the purification of triorganophosphites by treatment with a basic additive
US7880028B2 (en) 2006-07-14 2011-02-01 Invista North America S.A R.L. Process for making 3-pentenenitrile by hydrocyanation of butadiene
US7919646B2 (en) 2006-07-14 2011-04-05 Invista North America S.A R.L. Hydrocyanation of 2-pentenenitrile
JP5056341B2 (ja) * 2006-11-07 2012-10-24 富士通株式会社 通信中継装置、通信中継方法および通信中継処理プログラム
CN101687658B (zh) 2007-05-14 2013-07-24 因温斯特技术公司 高效反应器和方法
WO2008157218A1 (en) 2007-06-13 2008-12-24 Invista Technologies S.A.R.L. Process for improving adiponitrile quality
CN101918356B (zh) 2008-01-15 2013-09-25 因温斯特技术公司 戊烯腈的氢氰化
CN101910119B (zh) 2008-01-15 2013-05-29 因温斯特技术公司 用于制备和精制3-戊烯腈，和用于精制2-甲基-3-丁烯腈的方法
FR2934447A1 (fr) * 2008-07-23 2010-01-29 France Telecom Procede de communication entre une pluralite de noeuds, les noeuds etant organises suivant un anneau
CN102177122B (zh) 2008-10-14 2013-12-11 因温斯特技术公司 用于制备2-仲烷基-4，5-二-(正烷基)苯酚的方法
KR101233915B1 (ko) 2008-12-25 2013-02-15 미쓰비시덴키 가부시키가이샤 통신 관리 장치, 통신 장치 및 통신 방법
WO2011017543A1 (en) 2009-08-07 2011-02-10 Invista Technologies S.A. R.L. Hydrogenation and esterification to form diesters
CN101951339B (zh) * 2010-08-24 2012-08-15 北京星网锐捷网络技术有限公司 报文限速方法、装置及网络设备
CN102111340B (zh) * 2011-03-30 2013-01-02 北京星网锐捷网络技术有限公司 带宽的限制方法、装置及网络设备
US8913501B2 (en) 2012-08-16 2014-12-16 International Business Machines Corporation Efficient urgency-aware rate control scheme for multiple bounded flows
US9055467B2 (en) * 2013-01-14 2015-06-09 Dell Products L.P. Sender device based pause system
US9608935B2 (en) * 2014-09-08 2017-03-28 Qualcomm Technologies, Inc. Tunneling within a network-on-chip topology
US9654483B1 (en) * 2014-12-23 2017-05-16 Amazon Technologies, Inc. Network communication rate limiter
US9935885B1 (en) 2016-03-15 2018-04-03 Juniper Networks, Inc. Managing flow table entries for express packet processing based on packet priority or quality of service
CN111510394B (zh) * 2019-01-31 2022-04-12 华为技术有限公司 一种报文调度方法、相关设备及计算机存储介质
CN112953848B (zh) * 2021-03-12 2023-05-02 西安电子科技大学 一种基于严格优先级的流量监管方法、系统及设备

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6687247B1 (en) * 1999-10-27 2004-02-03 Cisco Technology, Inc. Architecture for high speed class of service enabled linecard
US6816494B1 (en) * 2000-07-20 2004-11-09 Nortel Networks Limited Method and apparatus for distributed fairness algorithm for dynamic bandwidth allocation on a ring
US20030031126A1 (en) * 2001-03-12 2003-02-13 Mayweather Derek T. Bandwidth reservation reuse in dynamically allocated ring protection and restoration technique
WO2003025709A2 (en) * 2001-09-19 2003-03-27 Bay Microsystems, Inc. Vertical instruction and data processing in a network processor architecture
US20030163593A1 (en) * 2002-02-25 2003-08-28 William March Rice University Method and system for implementing a fair, high-performance protocol for resilient packet ring networks
CN1194509C (zh) * 2002-06-12 2005-03-23 华为技术有限公司 一种控制路由器接口报文发送速率的方法
AU2002313444A1 (en) * 2002-07-17 2004-02-02 Wuhan Fiberhome Networks Co., Ltd. Multiple service ring with capabilities of transmitting and switching data, video and voice
US20040032826A1 (en) * 2002-08-02 2004-02-19 Kamakshi Sridhar System and method for increasing fairness in packet ring networks
US7369504B2 (en) * 2002-12-12 2008-05-06 Alcatel Canada, Inc. Bandwidth management of resilient packet ring network
CN1266895C (zh) * 2003-03-11 2006-07-26 华为技术有限公司 动态调整内嵌式弹性分组环环网带宽的方法
CN100395981C (zh) * 2003-09-26 2008-06-18 华为技术有限公司 基于令牌桶算法的接入速率限制方法
KR100560748B1 (ko) * 2003-11-11 2006-03-13 삼성전자주식회사 알피알 공평 메카니즘을 이용한 대역폭 할당 방법
CN100336365C (zh) * 2003-11-25 2007-09-05 中兴通讯股份有限公司 一种基于业务分类的端口速率控制方法
US7590130B2 (en) * 2004-12-22 2009-09-15 Exar Corporation Communications system with first and second scan tables

Also Published As

Publication number Publication date
CN1852242A (zh) 2006-10-25
EP1814265B1 (en) 2011-03-02
WO2007051374A1 (en) 2007-05-10
WO2007051374A8 (fr) 2007-07-19
US7684348B2 (en) 2010-03-23
EP1814265A1 (en) 2007-08-01
CN101156382A (zh) 2008-04-02
US20090010161A1 (en) 2009-01-08
ATE500667T1 (de) 2011-03-15
DE602006020400D1 (de) 2011-04-14
CN100433718C (zh) 2008-11-12
EP1814265A4 (en) 2008-09-03

Similar Documents

Publication Publication Date Title
CN100558069C (zh) 保障数据分组业务服务等级的方法及速率限制方法
CN105871502A (zh) 一种利用以太网信道传输业务信号的方法及通信设备
WO2002037758A2 (en) Dynamic traffic management on a shared medium
US9276870B2 (en) Switching node with load balancing of bursts of packets
US9008121B2 (en) Technique for accommodating electronic components on a multilayer signal routing device
US7961751B2 (en) Multiplexed data stream timeslot map
US9106439B2 (en) System for TDM data transport over Ethernet interfaces
US7231471B2 (en) System using fairness logic for mediating between traffic associated with transit and transmit buffers based on threshold values of transit buffer
CN101873256A (zh) 通信系统
US6580723B1 (en) Time slotted logical ring
JP2006345520A (ja) リジリエントパケットリングトラフィック管理のための装置及び方法
CN109921972A (zh) 数据包传输和/或接收的方法
JP4208710B2 (ja) フレーム伝送装置
WO2022183875A1 (zh) 确定传输时隙的方法和相关装置
CN101729373B (zh) 对多优先级业务进行调度的方法及装置
CN100403730C (zh) 在分组环上实现资源预留的方法
CN100370779C (zh) 弹性分组环网中有效利用带宽资源的方法及装置
WO2006042470A1 (fr) Procede de transmission equitable de flux dans un reseau local en boucle mpls
CN100387025C (zh) Mpls环网中实现流量公平传送的方法
CN115865810A (zh) 一种时间敏感网络中信用值流量调度系统及方法
CN116055269A (zh) 一种数据传输的相位调整方法及相关设备
Jiang et al. Spatial reuse and fairness in resilient packet ring
Han et al. Enhanced class-of-service oriented packet scheduling scheme for EPON access networks
Radivojević et al. SUCCESSFUL MIGRATION OF EPON TO WDM EPON.
Rende et al. A comparison between RPR and EPON using CCS-DBA algorithm

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20091104