CN100476790C - 一种用于在通信网中进行资源捆绑的方法和系统 - Google Patents

一种用于在通信网中进行资源捆绑的方法和系统 Download PDF

Info

Publication number
CN100476790C
CN100476790C CNB2004800403435A CN200480040343A CN100476790C CN 100476790 C CN100476790 C CN 100476790C CN B2004800403435 A CNB2004800403435 A CN B2004800403435A CN 200480040343 A CN200480040343 A CN 200480040343A CN 100476790 C CN100476790 C CN 100476790C
Authority
CN
China
Prior art keywords
packet
cos
priority
data stream
network
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
CNB2004800403435A
Other languages
English (en)
Other versions
CN1902622A (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.)
Alcatel CIT SA
Alcatel Lucent NV
Original Assignee
Alcatel NV
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 Alcatel NV filed Critical Alcatel NV
Publication of CN1902622A publication Critical patent/CN1902622A/zh
Application granted granted Critical
Publication of CN100476790C publication Critical patent/CN100476790C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/31Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/20Traffic policing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/39Credit based
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/41Flow control; Congestion control by acting on aggregated flows or links
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/828Allocation of resources per group of connections, e.g. per group of users
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/50Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

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

Abstract

一种用于资源捆绑的方法,包括在网络监管器(110)处接收多个具有不同服务等级(CoS)优先级级别的数据流,并且处理这些数据流,同时以区分优先次序的方式在多个不同CoS优先级级别之间共享用户分配的带宽,由此当高优先级CoS空闲时使得低优先级CoS能够占用带宽。该方法和实现该方法的系统使得单一用户可以集合多个CoS,从而使得该用户能够利用整个付费带宽。

Description

一种用于在通信网中进行资源捆绑的方法和系统
技术领域
本发明总体上涉及通信网,并且更特别地涉及用于在通信网中监管数据业务的系统和方法。
背景技术
现代通信网比以往更加多样和带宽集中。当用户需要传输数据流的时候,经常会需要高带宽通信网。数据流是数据分组或者服务帧,已经对这些数据分组或者服务帧进行分析以便确定以下内容和其他内容:这些数据分组或者服务帧所属的处理流、应该处理这些分组的方式以及应该将这些分组路由到的目的地。一个示例性的处理流可以是一系列分组,它们全都属于文件传输协议(FTP)的信令。通常,数据流包括不同优先级的数据,其范围从高优先级数据到低优先级数据,其中高优先级数据例如不能容许显著延迟的语音通信,低优先级数据例如文件传输。
到通信网的访问通常是由服务提供商来实现的,提供商维护网络节点处的设备。一般地,服务提供商为多个用户提供到网络的访问。用户能够通过多个数据流访问网络。为了保证足够的带宽,用户通常针对离散信道进行约定,每个信道能够处理相应数据流的最大期望带宽要求。通常,这些信道仅利用最大分配带宽的一小部分。由此,用户要么为可能的带宽付费并且仅使用该可能带宽的一部分,要么以超出其实际付费速率的速率来利用并且使用带宽。为了使得用户可以仅为所使用的带宽付费,服务提供商限制传输的速率。在采用非确定性接入协议的网络中,例如在以太网或者城域以太网(MEN)中,用于限制并且控制业务的手段甚至更为重要。
通常,服务提供商向用户提供大量服务,这些服务是基于某些性能特征来区分的,这些性能特征例如延迟和分组丢失率。具体而言,用户购买服务包,该服务包确保了服务级别的特定级别,通常称为服务质量(QoS)。通过带宽分布和服务等级(CoS)来确定服务包。带宽配置是一组业务参数,它们控制用户业务的期望的到达模式,并且提供确定性上限或者对所期望的业务量的包络。带宽业务参数为:承诺信息速率(CIR)、承诺突发大小(CBS)、超额信息速率(EIR)以及超额突发大小(EBS)。CoS限定了提供商网络内部的处理,即延迟要求级别。例如,具有高优先级级别(或者简单地说是“高优先级”)CoS的分组可以以最高的优先级进行转发,以便确保最小的处理延迟。
业务管理由监管功能执行,该功能在网络接入节点的设备(下文中称为“监管器”)中实现。如在服务包中所指定的那样并且如由带宽所描述的那样,监管器对每个进入数据流或者一组数据流强制实行速率。速率强制实行中的第一步为确定进入数据流的符合性级别。符合性级别通常表达为三种颜色的一种颜色:绿、黄,或者红,其中绿色分组以等于CBS的速率进行传输、黄色分组以等于EBS的速率进行传输,并且不传输红色分组。
一种用于计算进入数据流的符合性级别的算法为令牌桶速率算法(TBRA)。对于每个进入流,TBRA确定是接受该流还是拒绝该流。如果该流的长度在时刻tj处小于桶内容Bj则接受该流;否则,拒绝该流。时刻tj处的桶内容是使用以下的等式计算的:
Bj=MIN[L,Bf-1+R×(tj-tj-1)];    (1)
其中,L是桶长度(即,突发大小),并且R为速率。参数(L,R)可以由参数(CBS,CIR)或者(EBS,EIR)代替,并且由此TBRA可以用于确定“绿色分组”和“黄色分组”的符合性级别。基于TBRA中所描述的原理的不同算法可以在现有技术中找到。这些算法包括例如“三色标记”、“漏桶”、“自适应漏桶”、“单桶双色”,这里仅列举一些。
当前,不指定监管器来根据CoS来共享可用带宽。具体而言,可以在具有不同CoS的数据流的集合中共享带宽,也可以在具有相同CoS的一组数据流之间共享带宽。在前一种情况中,基于“先到先服务”来对数据流进行服务,而在后一种情况中,监管器为每个CoS保证一个恒定速率,正如由CIR所限定的那样。但是,在两种情况中,监管器既不可能为多于一个的数据流以及多于一个的CoS进行服务,也不可能在CoS的不同级别之间有效地共享带宽。监管方法和设备的示例可以在Witters等人的美国专利No.5,511,066、No.5,541,913和No.6,072,989,Haddock等人的美国专利No.6,104,700,Nandy等人的美国专利No.6,646,988,以及在Rawlins等人的美国专利申请No.10/095,909中找到。
因此,鉴于在现有技术中所引入的局限性,提供一种监管器来处理多个服务等级和多个数据流将是有利的。如果这种监管器以区分优先次序的形式共享分配给单一用户的带宽,则将更为有利。
发明内容
本发明公开了一种网络监管单元,其能够处理多个服务等级和多个数据流,同时以区分优先次序的形式共享分配给单一用户的带宽,并且本发明公开了用于使用监管单元和合并到其中的监管器来进行资源捆绑的方法。这里公开的方法可以应用于多个服务等级的多个不同数据流,并且实现了以区分优先次序的形式在数据流之间共享可用带宽。这些方法使得单一用户可以集合多个CoS,由此当高优先级CoS空闲时使得低优先级CoS能够占用带宽。这确保了用户利用整个付费带宽。也就是说,当用户的高优先级CoS数据流空闲时,该带宽不被其它用户共享。换句话说,付费带宽首先会用于该付费用户的低优先级分组,而不是被另一用户的高优先级分组所利用,其中该另一用户没有为可能需要的附加带宽付费。
根据本发明,提供了一种在通信网中用于资源捆绑的方法,包括以下步骤:在网络监管器处接收多个具有不同服务等级(CoS)优先级级别的数据流,这些数据流与具有所分配的带宽的单一用户相关联;对这些数据流进行处理,同时以区分优先次序的方式在不同CoS优先级级别之间共享分配的带宽,由此当高优先级CoS空闲时使得低优先级CoS能够占用带宽;以及向该通信网转发已处理的数据流。
根据上述用于资源捆绑的方法的一个特征,每个数据流包括相应CoS优先级级别的至少一个分组,每个这种分组具有分组长度,其中对于每个分组,该处理的步骤包括以下子步骤:提供与每个CoS相关联的阈值,针对该分组计算暂时信用值;以及基于在该暂时信用值和与该CoS相关联的阈值之间的比较形成转发判决。
根据本发明,在第二实施例中提供一种用于在通信网中进行资源捆绑的方法,包括以下步骤:在专用于一个用户的网络监管器处,接收与该一个用户相关联的包括多个数据分组的多个数据流,这些数据分组具有相应的分组长度,这些数据流属于至少两个不同的服务等级(CoS)优先级级别;对于每个数据分组,执行区分优先次序的符合性检查,以便接受或者拒绝该数据分组;以及响应于该符合性检查,进一步处理每个数据分组。
根据该用于在通信网中进行资源捆绑的方法的第二实施例中的特征,该处理的步骤包括:对于接受的数据分组,向该通信网转发所有接受的数据分组而不管其相应的CoS优先级级别如何;以及对于拒绝的分组,向较低级别的网络监管器转发该拒绝的数据分组以便进一步处理。
根据本发明,提供一种可操作为在通信网中对资源进行捆绑的系统,包括:专用于一个用户的多个网络监管器,每个监管器可操作为以区分优先次序的方式在多个数据流之间共享分配给该用户的带宽,其中该数据流属于多个不同的服务等级(CoS)优先级级别,其中该网络监管器是级联的,并且对较高优先级CoS分组进行处理的网络监管器将其拒绝的数据分组转发给对较低优先级CoS分组进行处理的网络监管器用于进一步处理或丢弃所述拒绝的数据分组;以及多个对应的颜色标记单元,每个颜色标记单元连接到相应的网络监管器并且用于对在该相应的监管器中处理的数据流的数据分组进行颜色标记,其中颜色标记限定了针对该数据分组的允许的速率,并且其中该系统使得单一用户可以集合多个CoS,由此当高优先级CoS空闲时使得低优先级CoS能够占用带宽。
附图说明
图1是用于说明本发明原理的监管单元的示例性示图;
图2是说明根据本发明的监管器的操作的时间图;
图3示出了说明根据本发明的监管器的能力之一的三个(a,b,c)时间图;
图4是根据本发明的用于监管数据流的算法的示例性实施例;
图5是根据本发明的监管器的非限制性框图;
图6是根据本发明的用于监管数据流的算法的另一示例性实施例。
具体实施方式
本发明提供一种用于在联网系统中进行资源捆绑的方法和系统。这里所描述的方法能够处理多个数据流。该系统是一种涉及多个级联的监管器的监管单元(PU)。数据流为数据分组,或服务帧,已经对这些数据分组或服务帧进行分析以便确定它们所属的处理流、应该如何处理这些分组以及应该将这些分组路由到何处,等等。例如,处理流可以是一系列分组,它们全都属于文件传输协议(FTP)的信令。
现在参考图1,其中示出了用于说明本发明原理的、分配给每个用户的监管单元100的示例性示图。PU 100包括“n”个以级联连接进行连接的监管器110-1到110-n。监管器110是以(CIR,CBS)对或者(EIR,EBS)对作为参数的。对于每个监管器110,附加一个颜色标记单元(CU)120。每个CU 120以不同颜色对分组进行标记,正如服务提供商预先配置的那样。例如,CU 120-1将经过监管器110-1的数据分组标记为绿色,CU 120-2将经过监管器110-2的数据分组标记为黄色,而CU 120-n将经过监管器110-n的数据分组标记为红色。监管器110包括多个阈值(参见图2和图3),其中每个阈值限定了针对CoS的优先级级别的允许的突发大小。对于每个所接收的数据分组,监管器110执行符合性检查,以确定是接受还是拒绝该进入分组。基于预先配置的阈值以及可用带宽进行接受或者拒绝的判决,正如以下将更详细地描述的那样。如在图1中所见,监管器110-1能够接受或者拒绝具有高优先级CoS或者低优先级CoS的分组。高优先级CoS分组相对于低优先级CoS分组是优先的,而不管可用带宽的量如何。被监管器110-1接受的分组被标记为绿色,而被监管器110-1拒绝的分组将被转发到监管器110-2,其仅对较低优先级CoS分组进行处理。在该示例中,丢弃所拒绝的高优先级分组。
监管器110包括各种可配置参数。该可配置参数包括,但不限于:将由监管器处理的CoS优先级级别、阈值、用以标记所接受分组的颜色、CIR、CBS、EIR、EBS,以及其它参数。这使得服务提供商可以定义并且提供针对不同用户的多个不同服务包。例如,客户可以购买具有针对高优先级CoS的10Mbps CIR和4KB CBS以及针对低优先级CoS的5Mbps EIR的服务包。服务包可以包括以下规则:当高优先级CoS流为非活动时,低优先级CoS流还可以使用具有小于2KB的突发的CIR。对于这种服务包,服务提供商将低优先级阈值配置为2KB的值,并且将高优先级阈值配置为6KB的值(即,所要求的作为高优先级CoS的最小值的4KB加上针对低优先级CoS的2KB)。
现在参考图2,其示出了说明根据本发明的监管器的操作的时间图。监管器包括两个阈值级别210和220。尽管仅针对两个阈值讨论该监管器的操作,但这仅出于示例性的目的而执行,并且当对于特定应用可能有必要的时候,可以使用多个阈值级别。阈值210和220分别限定了针对低优先级CoS和高优先级CoS的允许的突发大小。在时刻t0处,只要进入分组的长度小于C0,监管器就具有足够的信用值(C0,等于最大允许突发大小(MPBS))以接受高优先级分组(具有高优先级CoS的分组)或者低优先级分组。具体而言,在时间ti处的可用信用值Cj可以使用以下等式来计算:
Figure C20048004034300121
信用值、分组长度和突发大小通常是以字节来量度的。
在由协议类型所限定的最大长度和最小长度之间的分组长度是容许的。在时刻t1处,接收到长度为l1的低优先级分组230-1。由于l1小于针对为低级别阈值(THL)(即阈值210)限定的允许的突发大小(即,l1<THL),因此监管器110-1接受分组230-1(图1)。于是,时刻t1处的信用值(C1)被设置为时刻t0处的信用值(C0)减去长度l1。在时刻t2处,接收到长度为l2的高优先级分组230-2。当时刻t2处的信用值(C2)减去l2的值未超过针对为阈值220的高级别阈值(THh)(即阈值220)限定的允许的突发大小(即,C2-l2<THh)时,接受分组230-2。于是,将信用值设置为值C2-l2。在时刻t3处,接收到长度为l3的高优先级分组。时刻t3处的信用值(C3)减去l3超过了阈值220(即,C3-l3>THh),并且由此拒绝分组230-3。信用值作为速率(即CIR或EIR)的函数而增加,参见例如等式(2)。
现在参考图3A,其中示出了根据本发明的监管器的一种能力,其能够使得高优先级CoS数据流不会受到来自低优先级CoS数据流的泛洪。在时刻t2处,接收到长度为l1的低优先级分组330-1。时刻t2处的信用值(C2)减去分组330-1的长度(l1)超过了低级别阈值310(即,C2-l1>THL),并且由此拒绝分组330-1。然后,接收到长度为l2的高优先级分组330-2。由于当前信用值(C2)减去l2的值未超过高级别阈值320(即,C2-l2<THh),因此接受分组330-2。在图3B中可以看出,由于没有同时服务于两个分组的足够带宽,接受分组330-1将导致拒绝分组330-2。
现在参考图3C,其示出了根据本发明的监管器操作的另一示例。均属于一个低优先级数据流的四个连续数据分组330-1、330-2、330-3和330-4在时刻t0到时刻t4之间到达监管器。数据分组330-1、330-2、330-3和330-4的长度分别为l1、l2、l3和l4。在时刻t1处,由于时刻t1处的信用值(C1)减去分组330-1的长度(l1)未超过低级别阈值310(即,C1-l1<THL),所以接受分组330-1。在时刻t2处,接受分组330-2,虽然时刻t2处的信用值(C2)减去分组330-2的长度(l2)超过了低级别阈值310(即,C2-l2>THL)。由于紧接在分组330-2之后接收到一系列低优先级分组,所以接受分组330-3。因此,这使得用户可以在不传输高优先级流的时候,即在未接收到高优先级分组的时候,占用整个付费带宽。基于相同的原因,在时刻t3处,接受分组330-3,虽然时刻t3处的信用值(C3)减去分组330-3的长度(l3)超过了低级别阈值310。在时刻t4处,分组330-4被拒绝,以便为在稍后的时刻t5处到达的高优先级分组310-5留下足够的带宽。执行这一点是为了避免优先于高优先级流而接受低优先级流。在时刻t5处,由于时刻t5处的信用值(C5)减去分组330-5的长度(l5)没有超过高级别阈值320(即,C5-l5<THh),所以接受分组330-5。
正如能够从上述示例性情况中理解到的,多个阈值的使用使得可以以区分优先次序的方式对分配给单一用户的带宽进行共享。而且,由于将监管器110分配给每个用户,因此单一用户可以集合多个CoS,并且由此使得可以在不传输高优先级流时,由低优先级数据流占用为高优先级数据流所分配的带宽,但无论如何该带宽已付费。这与现有技术的解决方案相反,在现有技术的方案中未使用的分配给高优先级流的带宽是在其他用户之间共享的。也就是说,将监管器110设计为提供资源捆绑。
现在参考图4,其示出了根据本发明的用于监管数据分组的算法400的一个示例性实施例。在步骤S410,接收长度为lj的分组“j”。在步骤420,分析进入分组以确定该分组的CoS优先级级别。CoS优先级级别是在该分组的报头中指定的。在步骤S430,针对在时刻tj处到达的分组“j”计算暂时信用值(“B”)。暂时信用值确定了接受一个进入分组之后的剩余信用值。利用以下等式来计算暂时信用值:
B=Cj-lj    (3)
其中,Cj是在时刻tj处可用的信用。Cj的值优选地使用等式(2)来进行计算。在步骤S440,该暂时信用值与CoS阈值(THCos)进行比较,该CoS阈值对应于该进入分组的CoS优先级级别。如果该暂时信用值的值低于该阈值(即,如果B<THCos:),则在步骤S450,接受该分组;否则在步骤S470,拒绝该分组。作为接受该分组的结果,在步骤S460,将信用Cj设置为该暂时信用值的值。可以将所拒绝的分组转发到另一较低级别的监管器,或者作为替代可以将其丢弃。
所公开的方法可以使用计算机器以软件(计算机代码)实现。软件可以为任一层次的任一种计算语言。还可以使用硬件和软件的组合来实现该技术。包括用于实现所公开的技术的软件的计算机程序产品(包括因特网下载)形成了所公开的描述的一部分。
现在参考图5,其示出了监管器110的非限制性框图。监管器110优选地包括输入端口505和输出端口575。监管器110进一步包括接收器510、发送器520、确定单元(DU)530、计算单元(CU)540,以及比较器550。输入端口505和输出端口575可以是但不限于10Mbps、100Mbps、1Gbps和10Gps以太端口。输入端口和输出端口均连接到公共通信链路(未示出)。接收器510连接到输入端口505和DU 530,DU 530接着连接到CU 540。CU 540进一步连接到比较器550,比较器550进一步连接到发送器520。
接收器510通过输入端口505接收经由公共通信链路传送的进入数据分组。当接收到该数据分组时,接收器510向DU 530提供该数据分组报头部分的信息。根据所接收的报头信息,DU 530确定CoS优先级级别和该进入分组的长度。DU 530向比较器550提供CoS优先级级别信息,并且向CU 540提供该分组长度l。CU 540例如利用等式(3)计算暂时信用值(B),并且向比较器550提供结果。比较器550根据预定的阈值和该分组的CoS优先级级别执行符合性检查。比较器550确定所计算的暂时信用值(B)是否超过该预定的阈值,并且如果超过,则拒绝该分组;否则,则接受该分组。在比较器550声明接受该接收的分组的情况下,该分组可以在通信链路上进行发送。因此,比较器550向发送器520转发一个允许信号,该发送器520随后在通信链路上发送该分组。如果拒绝了所接收的分组,则该分组不会在该通信链路上进行发送,并且可能会被丢弃或者转发到另一监管器。
本领域的普通技术人员应该理解到,这里所描述的监管器110的组件可以是硬件组件、固件组件、软件组件或者它们的组合。
在本发明的一个实施例中,监管器110可以包括在城域以太网的用户网络接口(UNI)上,该用户网络接口使用标准的10Mbps、100Mbps、1Gbps、10Gps以太网接口。在城域以太网中,监管器110可以实现与以上所详细描述的以太网业务管理有关的活动。
现在参考图6,其示出了根据本发明的用于监管数据流的算法的另一示例性实施例。图6示出了一组“n”个计数器610-1至610-n,它们包括在一个监管器(例如,监管器110)中。每个计数器610服务于一个不同的CoS优先级级别。计数器610-i以与承诺速率(即,CIR)成正比的速率进行计算,直到达到该速率的阈值时为止。一旦达到该阈值,下一计数器610-i+1开始累计信用。具体而言,当分组到达时,将其长度与计数器610中的可用信用的量进行比较,并且基于预先编制的规则,将分组认定为符合的或者是非符合的。作为非限制性的例子,如果符合以下规则,则接受具有CoS优先级级别“j”的分组:
1>CCj+CCj+1+...+CCn    (4)
其中l是分组的长度,并且CCi是计数器610-i的信用量。计数器610-1至610-n的CoS优先级级别分别为CoS1至CoSn,其中CoS1为最高的优先级,并且CoSn为最低的优先级。在此之后,以CCn开始直到已经用尽了总长度为“l”的信用,计数器被耗尽。
在此通过参考的方式将在本说明书中提到的所有公开、专利和专利申请的全部内容引用到本说明书中,其效果与具体地并且单独地表示在此通过参考的方式引用每个单独的公开、专利或者专利申请相仿。而且,在该申请中任何参考文献的引用或标识不应该被解释为承认这种参考文献可用作为本发明的现有技术。
尽管已经针对有限数目的实施例描述了本发明,但是可以理解,可以得到本发明的多种变型、修改和其它应用。

Claims (28)

1.一种用于在通信网中进行资源捆绑的方法,包括以下步骤:
a)在网络监管器处接收多个具有不同CoS优先级级别的数据流,所述数据流与具有所分配的带宽的单一用户相关联;
b)对所述数据流进行处理,同时以区分优先次序的方式在所述不同CoS优先级级别之间共享所述分配的带宽,由此当高优先级CoS空闲时使得低优先级CoS能够占用带宽;以及
c)向所述通信网转发所述已处理的数据流。
2.根据权利要求1所述的方法,其中每个所述数据流包括相应CoS优先级级别的至少一个数据分组,所述至少一个数据分组具有数据分组长度,并且其中对于每个所述数据分组,所述处理的步骤包括:
i.提供针对每个所述CoS优先级级别限定了允许的突发大小的阈值;
ii.针对每个数据分组计算暂时信用值;以及
iii.基于在所述暂时信用值和所述与所述CoS优先级级别相关联阈值之间的比较形成转发判决。
3.根据权利要求2所述的方法,其中所述形成转发判决包括如果所述暂时信用值低于所述阈值则接受所述数据分组,并且如果所述暂时信用值超过所述阈值则拒绝所述数据分组。
4.根据权利要求2所述的方法,其中所述提供针对每个所述CoS优先级级别限定了允许的突发大小的阈值包括提供具有可配置值的阈值。
5.根据权利要求3所述的方法,其中所述计算暂时信用值包括从可用的信用值中减去所述数据分组长度。
6.根据权利要求5所述的方法,其中所述针对在时刻tj处所接收的第j个数据分组的所述可用信用值是利用以下公式计算的:
Figure C2004800403430002C1
其中所述CBS为承诺突发大小,并且其中所述CIR为承诺信息速率。
7.根据权利要求5所述的方法,其中接受所述数据分组的步骤进一步包括:
A.将所述暂时信用值设置为与所述可用信用值相等;
B.以颜色标记来标记所述数据分组,所述颜色标记限定了针对所述数据分组的允许的速率;以及
C.在所述网络中传输所述带有颜色标记的数据分组。
8.根据权利要求7所述的方法,其中所述在所述网络中传输所述带有颜色标记的分组包括在网络中传输所述带有颜色标记的分组,该网络选自:以太网和城域以太网。
9.根据权利要求1所述的方法,其中所述处理的步骤包括使用计算机实现的代码来处理所述数据流。
10.一种在通信网中进行资源捆绑的方法,包括以下步骤:
a)在专用于一个用户的网络监管器处,接收与所述一个用户相关联的包括多个数据分组的多个数据流,所述数据分组具有相应的分组长度,所述数据流属于至少两个不同的CoS优先级级别;
b)对于所述多个数据分组的每个数据分组,执行区分优先次序的符合性检查,以便接受或者拒绝所述数据分组;以及
c)响应于所述符合性检查,进一步处理每个所述数据分组。
11.根据权利要求10所述的方法,其中所述进一步处理的步骤包括:
i.对于所述多个分组中的接受的数据分组,向所述通信网转发所有所述接受的数据分组,而不管其相应CoS优先级级别如何;以及
ii.对于所述多个分组中的拒绝的数据分组,向对较低优先级CoS分组进行处理的网络监管器转发所述拒绝的数据分组用于进一步处理,或丢弃所述拒绝的数据分组。
12.根据权利要求10所述的方法,其中所述执行符合性检查的步骤包括执行涉及针对每个所述CoS优先级级别限定了允许的突发大小的阈值参数和暂时信用值的检查,以及执行所述阈值参数和所述暂时信用值之间的比较。
13.根据权利要求12所述的方法,其中所述提供暂时信用值包括通过从可用信用值中减去所述分组长度来计算所述暂时值。
14.根据权利要求13所述的方法,其中针对在时刻tj处所接收的第j个数据分组的所述可用信用值是利用以下公式计算的:
Figure C2004800403430004C1
其中所述CBS为承诺突发大小,并且其中所述CIR为承诺信息速率。
15.根据权利要求12所述的方法,其中所述阈值参数包括可配置的阈值。
16.根据权利要求15所述的方法,其中所述可配置的阈值最多等于从承诺突发大小值以及超额突发大小值中选择的一个值。
17.根据权利要求11所述的方法,其中向所述通信网转发所述接受的数据分组的步骤进一步包括以颜色标记来标记所述数据分组,所述颜色标记限定了针对所述数据分组的允许的速率。
18.根据权利要求17所述的方法,其中所述以限定了允许的速率的颜色标记来标记所述数据分组包括选择一个速率,所述速率选自:承诺信息速率以及超额信息速率。
19.根据权利要求10所述的方法,其中所述处理的步骤包括使用计算机实现的代码来处理所述数据流。
20.一种可操作为在通信网中对资源进行捆绑的系统,包括:
a)专用于一个用户的多个网络监管器,每个所述监管器可操作为以区分优先次序的方式在多个数据流之间共享分配给所述用户的带宽,其中所述数据流属于多个不同的CoS优先级级别,其中所述网络监管器是级联的,并且对较高优先级CoS分组进行处理的网络监管器将其拒绝的数据分组转发给对较低优先级CoS分组进行处理的网络监管器用于进一步处理或丢弃所述拒绝的数据分组;以及
b)相应的多个颜色标记单元,每个颜色标记单元连接到相应的网络监管器并且用于对在所述相应的监管器中处理的所述数据流的数据分组进行颜色标记,其中颜色标记限定了针对所述数据分组的允许的速率,
其中所述系统使得所述单一用户可以集合多个CoS,由此当高优先级CoS空闲时使得低优先级CoS能够占用带宽。
21.根据权利要求20所述的系统,其中所述网络监管器对多个具有不同CoS的数据流的处理的所述操作性是通过以下各项来实现的:
i.接收器,可操作为接收属于所述多个数据流的进入数据分组,每个所述数据分组具有分组报头和分组长度,
ii.确定单元,连接到所述接收器并且可操作为针对每个所述数据分组确定相应的CoS优先级级别和分组长度,
iii.计算单元,连接到所述确定单元并且可操作为基于所述数据分组长度并基于可用信用值计算暂时信用值,以及
iv.比较器,连接到所述确定单元以及所述计算单元,并且可操作为针对每个所述数据分组执行在针对每个所述CoS优先级级别限定了允许的突发大小的阈值参数和所述暂时信用值之间的比较,以确定所述数据分组是否可以被接受以用于向所述网络进行传输。
22.根据权利要求21所述的系统,其中所述网络监管器进一步包括发送器,其连接到所述接收器以及所述比较器,并且用于向所述网络转发每个所述接受的数据分组。
23.根据权利要求21所述的系统,其中所述暂时信用值通过从可用信用值减去所述分组长度来进行计算。
24.根据权利要求21所述的系统,其中所述阈值参数包括可配置的阈值。
25.根据权利要求24所述的系统,其中所述可配置的阈值最多等于从承诺突发大小值和超额突发大小值中选择的一个值。
26.根据权利要求20所述的系统,其中所述颜色标记单元包括颜色标记机制,其用于以颜色标记来标记所述数据分组。
27.根据权利要求26所述的系统,其中所述允许的速率是选自承诺信息速率以及超额信息速率中的速率。
28.根据权利要求21所述的系统,其中所述网络选自:以太网和城域以太网。
CNB2004800403435A 2004-01-12 2004-08-29 一种用于在通信网中进行资源捆绑的方法和系统 Expired - Fee Related CN100476790C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US53550704P 2004-01-12 2004-01-12
US60/535,507 2004-01-12

Publications (2)

Publication Number Publication Date
CN1902622A CN1902622A (zh) 2007-01-24
CN100476790C true CN100476790C (zh) 2009-04-08

Family

ID=34749026

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004800403435A Expired - Fee Related CN100476790C (zh) 2004-01-12 2004-08-29 一种用于在通信网中进行资源捆绑的方法和系统

Country Status (5)

Country Link
US (1) US7779155B2 (zh)
EP (1) EP1704491B1 (zh)
CN (1) CN100476790C (zh)
AT (1) ATE539533T1 (zh)
WO (1) WO2005066829A1 (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006310919A (ja) * 2005-04-26 2006-11-09 Evolium Sas 無線通信ネットワークにおけるサービス優先制御方法、無線通信システム、無線制御装置、端末装置、およびコアネットワーク
CN100401847C (zh) * 2005-08-01 2008-07-09 华为技术有限公司 差异化服务的实现方法
CN100495984C (zh) * 2007-06-07 2009-06-03 武汉理工大学 基于时间和费用约束的网格任务调度方法
CN101453400B (zh) * 2007-12-07 2012-05-23 中国电信股份有限公司 一种保证虚拟专用网业务的服务质量的方法和转发设备
JP4998311B2 (ja) * 2008-02-15 2012-08-15 富士通株式会社 ポリサ装置および帯域制御プログラム
EP2114034A1 (en) * 2008-04-28 2009-11-04 British Telecommunications Public Limited Company Communications network
US20090323525A1 (en) * 2008-06-27 2009-12-31 Charles Chen Priority aware policer and method of priority aware policing
US9756105B2 (en) * 2008-10-02 2017-09-05 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for controlling sessions in a communication network
US9083635B1 (en) 2010-10-04 2015-07-14 Adtran, Inc. Enqueue policing systems and methods
US20120195198A1 (en) * 2011-01-31 2012-08-02 Joseph Regan Method and apparatus providing protocol policing
WO2016007053A1 (en) * 2014-07-08 2016-01-14 Telefonaktiebolaget L M Ericsson (Publ) Communication nodes, methods therein, computer programs and a computer-readable storage medium
US10432536B1 (en) * 2017-12-11 2019-10-01 Xilinx, Inc. Systems and methods for policing streams in a network
CN112243253B (zh) * 2019-10-24 2022-07-08 北京大学 一种通信设备
CN111756798B (zh) * 2020-05-13 2023-03-24 杭州数梦工场科技有限公司 基于网关级联的服务调度方法、装置、设备和存储介质

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0666668A1 (en) 1994-02-07 1995-08-09 ALCATEL BELL Naamloze Vennootschap Policing method
ES2164080T3 (es) 1994-02-07 2002-02-16 Cit Alcatel Dispositivo de control.
EP0838924A1 (en) 1996-10-23 1998-04-29 Alcatel Method to determine a scheduled rate value to be used in a policing algorithm, and related policing device
US6104700A (en) 1997-08-29 2000-08-15 Extreme Networks Policy based quality of service
US6567416B1 (en) * 1997-10-14 2003-05-20 Lucent Technologies Inc. Method for access control in a multiple access system for communications networks
GB2338372B (en) * 1998-06-12 2003-08-27 Ericsson Telefon Ab L M Architecture for integrated services packet-switched networks
US6643260B1 (en) * 1998-12-18 2003-11-04 Cisco Technology, Inc. Method and apparatus for implementing a quality of service policy in a data communications network
JP3526269B2 (ja) * 2000-12-11 2004-05-10 株式会社東芝 ネットワーク間中継装置及び該中継装置における転送スケジューリング方法
US6941380B2 (en) * 2000-12-28 2005-09-06 Nortel Networks Limited Bandwidth allocation in ethernet networks
US7069337B2 (en) 2001-03-20 2006-06-27 Mci, Inc. Policy-based synchronization of per-class resources between routers in a data network
US7042848B2 (en) * 2001-05-04 2006-05-09 Slt Logic Llc System and method for hierarchical policing of flows and subflows of a data stream
US7359322B2 (en) * 2002-08-12 2008-04-15 Telcordia Technologies, Inc. Dynamic bandwidth reallocation
US7577161B2 (en) * 2003-02-26 2009-08-18 Alcatel-Lucent Usa Inc. Class-based bandwidth allocation and admission control for virtual private networks with differentiated service

Also Published As

Publication number Publication date
EP1704491B1 (en) 2011-12-28
US20090193144A1 (en) 2009-07-30
ATE539533T1 (de) 2012-01-15
EP1704491A1 (en) 2006-09-27
WO2005066829A1 (en) 2005-07-21
EP1704491A4 (en) 2007-03-28
US7779155B2 (en) 2010-08-17
CN1902622A (zh) 2007-01-24

Similar Documents

Publication Publication Date Title
CN100476790C (zh) 一种用于在通信网中进行资源捆绑的方法和系统
US7983299B1 (en) Weight-based bandwidth allocation for network traffic
EP1352495B1 (en) Congestion management in computer networks
US8203953B2 (en) Bi-directional policer for data rate enforcement over half-duplex mediums
US7616572B2 (en) Call admission control/session management based on N source to destination severity levels for IP networks
US7545744B2 (en) Method and system for fairly adjusting bandwidth among distributed network elements
CN100384157C (zh) 一种剩余带宽复用的方法及网络设备
WO2017024824A1 (zh) 基于聚合链路的流量管理方法及装置
CN100384156C (zh) 一种剩余带宽复用的方法及网络设备
Andrikopoulos et al. A fair traffic conditioner for the assured service in a differentiated services internet
CN101202701B (zh) 分组网络中为汇聚的可用比特率业务分配带宽的方法
US20050276219A1 (en) Routing of data packet traffic to a common destination egress queue from a plurality of subscribers each contracting for respective bandwidth of data flow, a method of and apparatus for fairly sharing excess bandwidth and packet dropping amongst the subscribers and with the granularity of contracted traffic flow
CN103999414A (zh) 归因拥塞贡献
EP1210796B1 (en) Method and system for controlling data flow through a multiport switch
US20050157653A1 (en) Method and device for charging for uncounted network traffic overhead
CN100370787C (zh) 一种分组业务中的数据包调度方法
US20060251091A1 (en) Communication control unit and communication control method
EP1258115A1 (en) Unified algorithm for frame scheduling and buffer management in differentiated services networks
Tsunekawa Fair bandwidth allocation among LSPs for AF class accommodating TCP and UDP traffic in a Diffserv-capable MPLS network
Cisco Policing and Shaping Overview
JP4342395B2 (ja) パケット中継方法及び装置
US6958978B1 (en) Differentiated services in packet-switched networks
Allalouf et al. A simulation study of multi-color marking of TCP aggregates
Nakayama et al. Signaling Based Discard with Flags: Per-Flow Fairness in Ring Aggregation Networks
Linardakis et al. Performance evaluation of a distributed credit-based fairness mechanism for slotted WDM rings.

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: 20090408

Termination date: 20170829