CN101573895A - 链路容量调整方案(lcas)的拥塞避免 - Google Patents

链路容量调整方案(lcas)的拥塞避免 Download PDF

Info

Publication number
CN101573895A
CN101573895A CNA2007800472513A CN200780047251A CN101573895A CN 101573895 A CN101573895 A CN 101573895A CN A2007800472513 A CNA2007800472513 A CN A2007800472513A CN 200780047251 A CN200780047251 A CN 200780047251A CN 101573895 A CN101573895 A CN 101573895A
Authority
CN
China
Prior art keywords
bandwidth
watermark threshold
sub
equipment
interim
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.)
Granted
Application number
CNA2007800472513A
Other languages
English (en)
Other versions
CN101573895B (zh
Inventor
萨伊迪·S·阿里
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.)
Verizon Services Corp
Original Assignee
Verizon Services Corp
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 Verizon Services Corp filed Critical Verizon Services Corp
Publication of CN101573895A publication Critical patent/CN101573895A/zh
Application granted granted Critical
Publication of CN101573895B publication Critical patent/CN101573895B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0813Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/0816Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
    • 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/12Avoiding congestion; Recovering from congestion
    • 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/2416Real-time traffic
    • 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/2458Modification of priorities while in transit
    • 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/29Flow control; Congestion control using a combination of thresholds
    • 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/35Flow control; Congestion control by embedding flow control information in regular packets, e.g. piggybacking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • 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/76Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/762Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/16Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1605Fixed allocated frame structures
    • H04J3/1611Synchronous digital hierarchy [SDH] or SONET
    • H04J3/1617Synchronous digital hierarchy [SDH] or SONET carrying packets or ATM cells
    • 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S370/00Multiplex communications
    • Y10S370/916Multiplexer/demultiplexer

Abstract

一种设备确定用于子速率服务的高水线阈值,将业务需求与高水线阈值相比较,并且如果业务需求大于或等于高水线阈值,则将临时带宽添加到该子速率服务可用的原始带宽。

Description

链路容量调整方案(LCAS)的拥塞避免
背景技术
现今可以使用同步光网络(SONET)多路复用器提供以太网专用线路(EPL)服务,并且许多所提供的EPL服务可以是子速率服务。子速率服务可以是其中客户的用户网络接口(UNI)带宽大于网络带宽的服务。例如,客户可以使用具有例如“1000”兆比特每秒(Mbps)带宽的吉比特以太网接口将局域网(LAN)以太网交换机连接到SONET多路复用器。然而,客户可以仅预订例如“150”Mbps的网络服务。这样的情形可以被视为子速率服务,因为客户的接口带宽(例如,“1000”Mbps)超过了网络服务速率(例如,“150”Mbps)。在客户接口和网络提供商的服务速率之间的这样的大速度差异可能导致在高业务或业务突发时期的业务拥塞。
当前,客户网络接口(例如,以太网交换机)和用于提供EPL服务的网络提供商接口(例如,SONET多路复用器)不支持在业务突发期间防止拥塞的高级业务服务质量(QoS)机制。拥塞可能导致丢包和重传,这可能增加应用等待时间并且可能降低链路的有效带宽。可以超过可用带宽并且导致拥塞的大业务突发通常是间歇的并且延续短的持续时间。
可以用于EPL的SONET多路复用器可以支持链路容量调整方案(LCAS)。LCAS是一种动态地增加或降低网络带宽的方法,并且在国际电信联盟(ITU)G.7042中被详细说明。LCAS可以主要基于日内时间按照需求提供带宽。如果客户确切地知道何时可能需要额外的带宽(例如,在晚上以进行数据备份操作),则LCAS的当前特征工作良好。然而,业务突发的时机是不可预测的,并且当前的LCAS未能消除在这样的业务突发期间的拥塞。
附图说明
图1示出了其中可以实现此处描述的系统和方法的示例性网络;
图2示出了被配置成经由图1的示例性网络通信的示例性设备;
图3是图1所示的示例性网络的提供商设备的示例性功能视图;
图4是业务突发以及图3的提供商设备可以如何处理业务突发的示例性曲线图;并且
图5和6示出了能够由图3所示的提供商设备执行的示例性过程的流程图。
具体实施方式
下面的详细描述参考附图。在不同附图中的相同的附图标记可以标识相同或相似的元件。而且,下面的详细描述并不限制本发明。
此处描述的系统和方法可以增强当前的LCAS特征以基于实时业务需求或速率提供临时带宽增加。例如,在一个实现中,可以监视业务需求并且将它与高和低水线阈值相比较。如果业务需求大于或等于高水线阈值,则可以临时增加带宽。如果业务需求小于或等于低水线阈值,则可以移除临时增加的带宽。通过基于实时业务需求提供临时带宽,可以适应业务突发,这可以消除或基本上消除在子速率服务(例如,子速率以太网服务)上的拥塞并且使得客户的性能能够一致。客户因此可以购买适合他们大部分需要的带宽,而不必为解决业务突发而过量预订网络。
图1是其中可以实现此处描述的系统和方法的示例性网络100的视图。网络100可以包括将网络130互连到客户设备120的提供商设备110。网络100还可以包括其他组件、设备等(图1中未示出)。网络130可以包括局域网(LAN)、广域网(WAN)、城域网(MAN)、电话网络,诸如公共交换电话网络(PSTN)、内联网、互联网或者网络的组合。
提供商设备110和客户设备120可以经由连接或链路140和150连接到网络130。链路140和150可以包括允许在设备之间通信的路径,诸如有线、无线和/或光连接、输入端口、输出端口等。例如,网络100可以提供EPL子速率服务,并且链路150可以提供具有是由链路140提供的速率(例如,以太网“1000”Mbps)的子速率(例如,“600”Mbps)的带宽的连接。为了简单起见,一个提供商设备110和一个客户设备120已被图示为连接到网络130。实际上,可以有更多或更少的提供商设备和客户设备。而且,在一些情况中,提供商设备可以执行客户设备的一个或多个功能和/或客户设备可以执行提供商设备的一个或多个功能。
提供商设备110可以包括诸如个人计算机、膝上型计算机、多路复用器、路由器、交换机、网络接口卡(NIC)、集线器、桥接器等的设备或者另一类型的计算或通信设备、在这些设备中的一个上运行的线程或进程、和/或可由这些设备中的一个执行的对象。在一个实现中,例如,提供商设备110可以包括能够向客户设备120提供以太网服务、EPL服务、子速率以太网服务等的SONET多路复用器。
在另一实现中,提供商设备110可以包括可以支持虚拟级联(VCAT)的SONET多路复用器。VCAT可以将SONET带宽增量绑定到单个电路中。在SONET中可以有两个带宽增量:同步传输信号(STS-1)(即,SONET的基本带宽单位)和虚拟支路(VT1.5)。STS-1可以提供约“50”Mbps的带宽,并且VT1.5可以提供约“1.5”Mbps的带宽。提供商设备110可以实现可以将STS-1绑定在一起的高阶VCAT,和/或可以实现可以将VT1.5绑定在一起的低阶VCAT。例如,客户(例如,客户设备120)可以预定可以不是“10”、“100”、“1000”Mbps或“10”吉比特每秒(Gbps)的标准以太网速率的EPL电路(例如,客户可以预定“600”Mbps EPL电路)。预定的EPL电路可以设置在提供商设备110中(例如,具有“12”个STS-1)。下面结合图3提供了提供商设备110的附加的细节。
客户设备120可以包括诸如个人计算机、膝上型计算机、多路复用器、路由器、交换机、网络接口卡(NIC)、集线器、桥接器等的设备或者另一类型的计算或通信设备、在这些设备中的一个上运行的线程或进程、和/或可由这些设备中的一个执行的对象。在一个实现中,例如,客户设备120可以包括具有超过提供商设备110的网络服务速率(例如,“150”Mbps的网络服务速率)的带宽(例如,“1000”Mbps)的以太网接口或交换机。
尽管图1示出了网络100的示例性组件,但是在其他实现中,网络100可以包含可以基于实时业务需求提供临时带宽增加的更少的或附加的组件。在又一实现中,网络100的一个或多个组件可以执行由网络100的其他组件执行的任务。
尽管下面在支持能够提供EPL服务的设备的网络背景下描述了实现,但是在其他实现中,可以使用等同或类似的通信协议和/或等同或类似类型的传输网络(例如,异步传输模式(ATM)、帧中继等)。此外,此处描述的系统和方法可以用于支持LCAS的任何设备。
图2是可以与图1的提供商设备110或客户设备120中的一个相对应的设备的示例性视图。该设备可以包括输入端口210-0、...、210-N(被统称为“输入端口210”)、交换机构220、输出端口230-0、...、230-N(被统称为“输出端口230”)、和控制单元240。输入端口210可以是用于物理链路(例如,链路140和150)(未示出)的附连点,并且可以是用于进入业务的进入点。切换机制220可以使输入端口210与输出端口230互连。输出端口230可以存储业务,并且可以调度在输出链路(例如,链路140和150)(未示出)上的服务的业务。控制单元240可以使用路由协议以及用于转发业务的一个或多个转发表格。
输入端口210可以执行数据链路层封装和解封装。输入端口210可以在转发表格中查找进入业务的目的地地址以确定目标端口(即,路由查找)。为了提供服务质量(QoS)保证,输入端口210可以将业务分类成预先定义的服务类。输入端口210可以运行数据链路级协议或者网络级协议。在其他实现中,输入端口210可以发送(例如,可以是退出点)和/或接收(例如,可以是进入点)业务。
切换机制220可以使用许多不同的技术实现。例如,切换机制220可以包括总线、交叉开关、和/或共享存储器。最简单的切换机制220可以是链接输入端口210和输出端口230的总线。交叉开关可以提供通过切换机制220的多个同时的数据路径。在共享存储器切换机制220中,进入业务可以存储在共享存储器中并且可以交换指向业务的指针。
输出端口230可以在输出链路(例如,链路140和150)上传送业务之前存储该业务。输出端口230可以包括支持优先级和保证的调度算法。输出端口230可以支持数据链路层封装和解封装,和/或各种更高级协议。在其他实现中,输出端口230可以发送(例如,可以是退出点)和/或接收(例如,可以是进入点)业务。
控制单元240可以与输入端口210、切换机制220和输出端口230互连。控制单元240可以计算转发表格,实现路由协议,和/或运行软件以配置和管理提供商设备110和/或客户设备120。在一个实现中,控制单元240可以包括总线250,总线250可以包括允许在处理器260、存储器270和通信接口280之间通信的路径。处理器260可以包括可以解释和执行指令的微处理器或处理逻辑。存储器270可以包括随机存取存储器(RAM)、只读存储器(ROM)设备、磁和/或光记录介质及其对应的驱动器、和/或可以存储用于由处理器260执行的信息和指令的另一类型的静态和/或动态存储设备。通信接口280可以包括任何类似收发器的机制,该机制使得控制单元240能够与其他设备和/或系统通信。
提供商设备110和/或客户设备120可以执行如下面详细描述的特定操作。提供商设备110和/或客户设备120可以响应于处理器260执行在诸如存储器270的计算机可读介质中包含的软件指令来执行这些操作。计算机可读介质可以被定义为物理或逻辑存储器设备和/或载波。
软件指令可以从诸如数据存储设备的另一计算机可读介质,或者经由通信接口280从另一设备读入存储器270中。在存储器270中包含的软件指令可以使处理器260执行下面将描述的过程。替代地,可以取代或结合软件指令使用硬连线电路以实现此处描述的过程。因此,此处描述的实现不限于硬件电路和软件的任何特定组合。
尽管图2示出了提供商设备110和/或客户设备120的示例性组件,但是在其他实现中,提供商设备110和/或客户设备120可以包含更少的或附加的组件。在又一实现中,提供商设备110和/或客户设备120的一个或多个组件可以执行由提供商设备110和/或客户设备120的其他组件执行的任务。
图3是提供商设备110的示例性功能视图。提供商设备110可以具有多种组件。例如,如图3所示,提供商设备110可以包括高/低水线确定器305、业务/水线比较器320、LCAS调整器335、和带宽确定器350。通常,提供商设备110可以允许基于实时业务需求添加用于由客户设备120使用的临时带宽以防止在业务突发期间的拥塞,并且如果业务突发已经过去,则可以移除该临时带宽。
用于添加和/或移除临时带宽的决定过程可以基于两个参数——高水线(HWM)阈值和低水线(LWM)阈值。HWM阈值可以提供业务突发即将到来的指示,并且因此可能需要更多带宽。LWM阈值可以提供业务突发正在结束或者将要结束的指示,并且因此可以移除临时带宽。高/低水线确定器305可以允许输入基于例如特定业务速率或者提供给客户设备120的现有速率的一定百分比的预先确定的(例如,用户定义的)HWM阈值310和预先确定的LWM阈值315。例如,假设客户设备120预订“600”Mbps EPL子速率服务,则HWM阈值310可以被设定成子速率服务带宽的百分之九十五(95%)或者“570”Mbps。LWM阈值315可以被设定成子速率服务带宽的百分之八十五(85%)或者“510”Mbps。高/低水线确定器305可以向业务/水线比较器320提供HWM阈值310和LWM阈值315。
业务/水线比较器320可以接收业务速率或需求300、HWM阈值310和LWM阈值315。业务/水线比较器320可以将业务速率300与HWM阈值310和LWM阈值315相比较。如果业务速率300大于或等于HWM阈值310,则业务/水线比较器320可以向LCAS调整器335提供指示已经达到HWM阈值310的信号325。如果业务速率300小于或等于LWM阈值310,则业务/水线比较器320可以向LCAS调整器335提供指示已经达到LWM阈值310的信号330。
LCAS调整器335可以从业务/水线比较器320接收业务速率300和信号325或330。如果LCAS调整器335接收到指示已经达到HWM阈值310的信号325,则LCAS调整器335可以基于业务速率300和原始子速率服务带宽添加临时带宽340。如果LCAS调整器335接收到指示已经达到LWM阈值315的信号330,则LCAS调整器335可以移除临时带宽345。
带宽确定器350可以从LCAS调整器335接收添加临时带宽340或者移除临时带宽345,并且可以提供能够适应业务速率300的带宽355。如果带宽确定器350接收到添加临时带宽340,则带宽确定器350可以提供包括原始子速率服务带宽和临时带宽的带宽355。如果带宽确定器350接收到移除临时带宽345,则带宽确定器350可以提供包括原始子速率服务带宽的带宽355。
在一个示例性实现中,可以假设HWM阈值310是“570”Mbps,并且LWM阈值315是“510”Mbps。如果业务速率300达到“570”Mbps,即HWM阈值310,则LCAS调整器335可以向原始带宽添加临时STS-1或者附加的“50”Mbps的带宽,该原始带宽可以被假设成“600”Mbps。提供给例如客户设备120的带宽现在可以是“650”Mbps。增加的带宽可以防止业务突发过量预订网络带宽并且可以防止拥塞。业务突发可以最终结束并且业务速率300可以开始降低。如果业务速率300下降到“510”Mbps,即LWM阈值315,则LCAS调整器335可以移除临时STS-1并且带宽可以返回至“600”Mbps。每当遇到业务突发时,可以重复该过程本身。
尽管图3示出了提供商设备110的示例性组件,但是在其他实现中,提供商设备110可以包含更少的或附加的组件。在又一实现中,提供商设备110的一个或多个组件可以执行由提供商设备110的其他组件执行的任务。此外,尽管上面的示例性实现描述了添加单个临时STS-1,但是根据业务突发和提供商设备110中的可用网络带宽可以添加任何数目的临时STS-1。在另一实现中,可以跨越多个客户设备120中的所有或一些客户设备(例如,“150”Mbps、“300”Mbps和/或“600”Mbps客户设备)应用临时带宽的添加。
在又一实现中,提供商设备110可以确定是否存在多个客户设备120,并且可以进行优先级排序和/或设定策略,该策略确定在业务突发期间多个客户设备120中的哪个客户设备可以接收附加的临时带宽。例如,如果两个STS-1可用作临时带宽,则例如,由于第一客户设备120承载数据中心业务,因此第一客户设备120可以具有高于第二和第三客户设备120的优先级。第一客户设备120可以接入一个附加的STS-1,而其他客户设备120可以不接入该STS-1。然而,其他客户设备120可以基于先到先得的方式共享剩余的STS-1(例如,第二或第三客户设备120中的首先经历业务突发的客户设备将接收到来自剩余STS-1的附加的临时带宽),或者可以使用其他技术共享剩余的STS-1。
图4是业务突发400以及提供商设备110如何处理业务突发400的示例性曲线图。如图所示,业务速率可以随时间增加直至达到HWM阈值310。在达到HWM阈值310之前,提供商设备110可以提供原始子速率带宽(例如,“600”Mbps)。如果业务速率大于或等于HWM阈值310,则由于业务突发400可能即将到来,因此提供商设备110可以使原始子速率带宽增加临时带宽(例如,“50”Mbps)。因此,提供商设备110可以提供等于原始子速率带宽(“600”Mbps)与临时带宽(“50”Mbps)的总和的带宽(例如,“650”Mbps)。在业务突发400发生之后,业务速率可以随时间降低直至达到LWM阈值315。此时,提供商设备110可以移除该临时带宽并且仅提供原始子速率带宽(“600”Mbps)。
在其他实现中,可以提供不止一个HWM阈值310和/或不止一个LWM阈值315。在这些实现中,每个HWM阈值310可以触发单个临时带宽(例如,“50”Mbps)的添加,并且每个LWM阈值315可以触发单个临时带宽(例如,“50”Mbps)的移除。因此,例如,如果业务速率等于或超过第一HWM阈值,则可以将第一临时带宽量添加到原始子速率带宽以创建新的带宽。然后,如果业务速率继续进行而等于或超过第二HWM阈值,则可以将第二临时带宽量添加到该新的带宽。该第二临时带宽量可以与第一临时带宽量相同或不同。第二临时带宽量和第一临时带宽量可以基于达到第一和第二LWM阈值的业务速率而以相似的方式移除。
图5和6示出了能够由提供商设备110执行的示例性过程的流程图。图5和6的过程可以由提供商设备110执行,或者可以由位于提供商设备110外部但是与提供商设备110通信的设备执行。这些过程可以置于提供商设备110中(例如,在控制单元240中)和/或可以由提供商设备110接入。
如图5所示,过程500可以确定是否存在子速率服务(框510)。如果不存在子速率服务(框510-否),则过程500可以结束。例如,在一个实现中,提供商设备110可以确定它是否正在向客户设备120提供子速率服务。如果提供商设备110没有向客户设备120提供子速率服务,则该过程可以结束。
如果存在子速率服务(框510-是),则过程500可以确定备用带宽是否可用(框520)。如果备用带宽不可用(框520-否),则过程500可以结束。例如,在一个实现中,如果提供商设备110正在提供子速率服务但是不具有作为临时带宽提供的可用的备用带宽,则该过程可以结束。
如图5进一步所示,如果备用带宽可用(框520-是),则过程500可以确定是否存在多个子速率设备(框530)。例如,在上文结合图3描述的一个实现中,提供商设备110可以确定是否存在用于接收多个子速率服务的多个客户设备120。
如果存在多个子速率设备(框530-是),则过程500可以进行优先级排序和/或设定用于子速率设备的策略(框540)。例如,在上文结合图3描述的一个实现中,提供商设备110可以进行优先级排序和/或设定策略,该策略确定在业务突发期间多个客户设备120中的哪个客户设备可以接收附加的临时带宽。在一个示例中,如果两个STS-1可用作临时带宽,则第一客户设备120可以具有高于第二和第三客户设备120的优先级。第一客户设备120可以接入一个附加的STS-1,而其他的客户设备120不可以接入该STS-1。然而,其他客户设备120可以基于例如先到先得的方式共享剩余的STS-1。
如图5进一步所示,如果不存在多个子速率设备(框530-否)或者已经执行了框540,则过程500可以定义高水线阈值和低水线阈值(框550)。例如,在结合图3的上述一个实现中,高/低水线确定器305可以允许输入基于例如特定业务速率或者提供给客户设备120的现有速率的一定百分比的一个或多个HWM阈值310和一个或多个LWM阈值315。高/低水线确定器305可以向业务/水线比较器320提供HWM阈值310和LWM阈值315。
过程500可以确定可用于业务突发的临时带宽量(框560)。例如,在上文结合图3描述的一个实现中,业务/水线比较器320可以接收业务速率300、HWM阈值310和LWM阈值315,并且可以将业务速率300与HWM阈值310和LWM阈值315相比较。如果业务速率300大于或等于HWM阈值310,则业务/水线比较器320可以向LCAS调整器335提供指示已经达到HWM阈值310的信号325。如果LCAS调整器335接收到信号325,则LCAS调整器335可以基于业务速率300和原始子速率服务带宽添加临时带宽340。如果业务速率300小于或等于LWM阈值310,则业务/水线比较器320可以向LCAS调整器335提供指示已经达到LWM阈值310的信号330。如果LCAS调整器335接收到信号330,则LCAS调整器335可以移除临时带宽345。
如图5进一步所示,过程500可以向网络提供实时业务发起的LCAS(框570)。例如,在上文结合图3描述的一个实现中,带宽确定器350可以从LCAS调整器335接收添加临时带宽340或者移除临时带宽345,并且可以提供能够适应业务速率300的带宽355。如果带宽确定器350接收到添加临时带宽340,则带宽确定器350可以提供包括原始子速率服务带宽和临时带宽的带宽355。如果带宽确定器350接收到移除临时带宽345,则带宽确定器350可以提供包括原始子速率服务带宽的带宽355。
如图6所示,过程600可以确定用于业务带宽的高水线阈值和低水线阈值(框610)。例如,在上文结合图3描述的一个实现中,高/低水线确定器305可以允许输入基于例如特定业务速率或者提供给客户设备120的现有速率的一定百分比的HWM阈值310和LWM阈值315。高/低水线确定器305可以向业务/水线比较器320提供HWM阈值310和LWM阈值315。
过程600可以将业务需求与高水线阈值相比较(框620)。例如,在上文结合图3描述的一个实现中,业务/水线比较器320可以接收业务速率300和HWM阈值310,并且可以将业务速率300与HWM阈值310相比较。如果业务速率300大于或等于HWM阈值310,则业务/水线比较器320可以向LCAS调整器335提供指示已经达到HWM阈值310的信号325。
如图6进一步所示,过程600可以基于所述比较确定要提供的临时带宽(框630)。例如,在上文结合图3描述的一个实现中,LCAS调整器335可以从业务/水线比较器320接收业务速率300和信号325。如果LCAS调整器335接收到指示已经达到HWM阈值310的信号325,则LCAS调整器335可以基于业务速率300和原始子速率服务带宽添加临时带宽340。
过程600可以使可用带宽增加临时带宽(框640)。例如,在上文结合图3描述的一个实现中,如果带宽确定器350接收到添加临时带宽340,则带宽确定器350可以提供包括原始子速率服务带宽和临时带宽的带宽355。
如图6进一步所示,过程600可以将业务需求与低水线阈值相比较(框650)。例如,在上文结合图3描述的一个实现中,业务/水线比较器320可以接收业务速率300和LWM阈值315,并且可以将业务速率300与LWM阈值315相比较。如果业务速率300小于或等于LWM阈值310,则业务/水线比较器320可以向LCAS调整器335提供指示已经达到LWM阈值310的信号330。
过程600可以基于所述比较确定是否移除所述临时带宽(框660)。例如,在上文结合图3描述的一个实现中,如果LCAS调整器335接收到已经达到LWM阈值315的指示330,则LCAS调整器335可以移除临时带宽345。
如图6进一步所示,过程600可以通过移除临时带宽来降低可用带宽(框670)。例如,在上文结合图3描述的一个实现中,如果带宽确定器350接收到移除临时带宽345,则带宽确定器350可以提供包括原始子速率服务带宽的带宽355。
此处描述的系统和方法可以增强当前的LCAS特征,以基于实时业务需求提供临时带宽增加。使用实时业务流和预先确定的水线阈值,可以在检测到业务突发时添加附加的临时带宽。如果业务突发已经过去,则可以移除临时带宽。所述系统和方法可以跨越多个子速率服务或设备应用临时带宽,并且可以对在业务突发期间哪个子速率服务或设备可以接收附加的带宽进行优先级排序。
前面的描述提供了说明和描述,但是并不意在穷举或者将实施例限于所公开的确切形式。修改和变化鉴于以上教导是可能的,或者可以从本发明的实施中获得。
例如,尽管已经针对图5和6的流程图描述了动作的序列,但是在与此处描述的实施例相一致的其他实现中动作的顺序可以不同。而且,可以并行地执行非依赖性动作。
如上所述,实施例可以在附图所示的实现中以软件、固件、硬件的许多不同的形式实现。用于实现此处描述的实施例的实际的软件代码或者专用控制硬件并非是本发明的限制。因此,在没有参考特定软件代码的情况下描述了实施例的操作和性能,应当理解,我们将能够基于此处的描述设计出实现所述实施例的软件和控制硬件。
除非明确描述如此,否则在本申请中使用的任何元件、动作或指令不应当被解释为对于本发明是关键的或必要的。而且,如此处使用的,不加数量词的项意在包括一个或多个项。在意在仅包括一个项的情况下,使用术语“一个”或相似的语言。而且,除非另外明确说明,否则短语“基于”意在表示“至少部分基于”。

Claims (21)

1.一种方法,包括:
确定用于子速率服务的高水线阈值;
将业务需求与所述高水线阈值相比较;以及
如果所述业务需求大于或等于所述高水线阈值,则将临时带宽添加到所述子速率服务可用的原始带宽。
2.根据权利要求1所述的方法,进一步包括:
基于在所述业务需求和所述高水线阈值之间的所述比较,确定所述临时带宽。
3.根据权利要求2所述的方法,其中,所述临时带宽与所述原始带宽的总和大于或等于所述业务需求。
4.根据权利要求1所述的方法,其中,确定所述高水线阈值包括以下中的一个:
将预先确定的业务速率确定为所述高水线阈值;或者
将所述子速率服务可用的所述原始带宽的一定百分比确定为所述高水线阈值。
5.根据权利要求1所述的方法,进一步包括:
确定用于所述子速率服务的低水线阈值;
将所述业务需求与所述低水线阈值相比较;以及
如果所述业务需求小于或等于所述低水线阈值,则移除所述临时带宽。
6.根据权利要求5所述的方法,进一步包括:
基于在所述业务需求和所述低水线阈值之间的所述比较,确定是否移除所述临时带宽。
7.根据权利要求5所述的方法,其中,确定所述低水线阈值包括以下中的一个:
将预先确定的业务速率确定为所述低水线阈值;或者
将所述子速率服务可用的所述原始带宽的一定百分比确定为所述低水线阈值。
8.一种设备,包括:
高/低水线确定器,所述高/低水线确定器用于确定用于子速率服务的高水线阈值和低水线阈值;
业务/水线比较器,所述业务/水线比较器用于将业务需求与所述高水线阈值和所述低水线阈值相比较;以及
链路容量调整方案(LCAS)调整器,所述链路容量调整方案(LCAS)调整器用于以下中的一个:
如果所述业务需求大于或等于所述高水线阈值,则提供临时带宽;或者
如果所述业务需求小于或等于所述低水线阈值,则移除所述临时带宽。
9.根据权利要求8所述的设备,其中,所述子速率服务包括以太网专用线路(EPL)服务。
10.根据权利要求8所述的设备,其中,设备包括同步光网络(SONET)多路复用器。
11.根据权利要求8所述的设备,其中,所述LCAS调整器基于实时业务需求添加所述临时带宽。
12.根据权利要求8所述的设备,其中,所述临时带宽基本上适应业务突发的带宽要求。
13.根据权利要求8所述的设备,进一步包括:
带宽确定器,所述带宽确定器用于以下中的一个:
如果所述业务需求大于或等于所述高水线阈值,则向所述子速率服务可用的原始带宽添加所述临时带宽以提供经调整的带宽;或者
如果所述业务需求小于或等于所述低水线阈值,则从所述经调整的带宽移除所述临时带宽。
14.一种方法,包括:
确定是否存在多个子速率设备;
对在业务突发期间所述多个子速率设备中的哪个可以接收临时带宽进行优先级排序;
定义用于所述多个子速率设备的高水线阈值;以及
基于业务需求和分配给所述多个子速率设备的优先级来确定所述临时带宽。
15.根据权利要求14所述的方法,其中,进一步包括:
基于所述临时带宽预备网络用于实时业务发起的链路容量调整方案(LCAS)。
16.根据权利要求15所述的方法,其中,所述预备网络包括:
如果所述业务需求大于或等于所述高水线阈值,则向所述多个子速率设备中的至少一个子速率设备可用的原始带宽添加所述临时带宽以提供经调整的带宽。
17.根据权利要求16所述的方法,进一步包括:
定义用于所述多个子速率设备的低水线阈值。
18.根据权利要求17所述的方法,其中,所述预备网络包括:
如果所述业务需求小于或等于所述低水线阈值,则从所述经调整的带宽移除所述临时带宽。
19.根据权利要求17所述的方法,其中,所述定义所述低水线阈值包括以下中的一个:
将预先确定的业务速率定义为所述低水线阈值;或者
将所述多个子速率设备中的至少一个子速率设备可用的所述原始带宽的一定百分比定义为所述低水线阈值。
20.根据权利要求14所述的方法,其中,所述定义所述高水线阈值包括以下中的一个:
将预先确定的业务速率定义为所述高水线阈值;或者
将所述多个子速率设备中的至少一个子速率设备可用的所述原始带宽的一定百分比确定为所述高水线阈值。
21.一种系统,包括:
确定装置,所述确定装置用于确定用于子速率服务的高水线阈值;
比较装置,所述比较装置用于将业务需求与所述高水线阈值相比较;以及
添加装置,所述添加装置用于:如果所述业务需求大于或等于所述高水线阈值,则将临时带宽添加到所述子速率服务可用的原始带宽。
CN2007800472513A 2006-12-19 2007-12-13 链路容量调整方案(lcas)的拥塞避免 Expired - Fee Related CN101573895B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/612,985 US7864803B2 (en) 2006-12-19 2006-12-19 Congestion avoidance for link capacity adjustment scheme (LCAS)
US11/612,985 2006-12-19
PCT/US2007/087371 WO2008079709A1 (en) 2006-12-19 2007-12-13 Congestion avoidance for link capacity adjustment scheme (lcas)

Publications (2)

Publication Number Publication Date
CN101573895A true CN101573895A (zh) 2009-11-04
CN101573895B CN101573895B (zh) 2013-10-16

Family

ID=39527124

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800472513A Expired - Fee Related CN101573895B (zh) 2006-12-19 2007-12-13 链路容量调整方案(lcas)的拥塞避免

Country Status (5)

Country Link
US (2) US7864803B2 (zh)
EP (1) EP2095541A4 (zh)
CN (1) CN101573895B (zh)
HK (1) HK1134595A1 (zh)
WO (1) WO2008079709A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103684672A (zh) * 2012-09-20 2014-03-26 中兴通讯股份有限公司 以太网数据传输速率的调整方法及装置

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8045453B2 (en) * 2005-01-20 2011-10-25 Alcatel Lucent Methods and systems for alleviating congestion in a connection-oriented data network
US7864803B2 (en) * 2006-12-19 2011-01-04 Verizon Patent And Licensing Inc. Congestion avoidance for link capacity adjustment scheme (LCAS)
CA2704226A1 (en) * 2007-11-01 2009-05-07 The Arizona Board Of Regents On Behalf Of The University Of Arizona Cell-free methods for detecting protein-ligand interctions
CN101686175B (zh) * 2008-09-24 2012-06-20 华为技术有限公司 传送网络数据传输调整的方法和装置
CN101751361B (zh) * 2008-12-16 2012-10-10 联想(北京)有限公司 控制移动终端中数据传输接口的切换方法及终端设备
US10298680B1 (en) 2015-09-23 2019-05-21 Cohesity, Inc. Dynamic throughput ingestion of backup sources
US9813299B2 (en) 2016-02-24 2017-11-07 Ciena Corporation Systems and methods for bandwidth management in software defined networking controlled multi-layer networks

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2268372B (en) * 1992-06-11 1995-11-01 Roke Manor Research Improvements in or relating to data transmission systems
US20020156914A1 (en) * 2000-05-31 2002-10-24 Lo Waichi C. Controller for managing bandwidth in a communications network
US6937580B2 (en) * 2000-07-06 2005-08-30 Hughes Electronics Corporation Apportioning bandwidth capacity in communication switching systems
US7006437B2 (en) * 2001-07-06 2006-02-28 Sri International Scheduling mechanisms for use in mobile ad hoc wireless networks for achieving a differentiated services per-hop behavior
US7327679B2 (en) * 2001-08-21 2008-02-05 Broad-Light, Ltd. Method of providing QoS and bandwidth allocation in a point to multi-point network
US8611363B2 (en) * 2002-05-06 2013-12-17 Adtran, Inc. Logical port system and method
US20040033806A1 (en) * 2002-08-16 2004-02-19 Cellglide Technologies Corp. Packet data traffic management system for mobile data networks
US7346071B2 (en) * 2003-01-13 2008-03-18 Bareis Bernard F Broadband multi-drop local network, interface and method for multimedia access
US7885186B2 (en) 2003-10-03 2011-02-08 Ciena Corporation System and method of adaptively managing bandwidth on optical links shared by multiple-services using virtual concatenation and link capacity adjustment schemes
US7355969B2 (en) * 2003-10-07 2008-04-08 Alcatel Line card port protection rate limiter circuitry
US7366202B2 (en) * 2003-12-08 2008-04-29 Colubris Networks, Inc. System and method for interference mitigation for wireless communication
CN1887024B (zh) 2003-12-23 2010-11-10 意大利电信股份公司 电信网络中基于业务预测的交换电路的自动建立系统和方法
US7526197B2 (en) * 2003-12-29 2009-04-28 Fujitsu Limited Utilizing the protecting bandwidth in a SONET network
CN100558100C (zh) * 2004-03-19 2009-11-04 华为技术有限公司 Lcas中源端虚容组中通道sq重排的方法
US20060013133A1 (en) * 2004-07-16 2006-01-19 Wang-Hsin Peng Packet-aware time division multiplexing switch with dynamically configurable switching fabric connections
DE102004045740B4 (de) * 2004-09-21 2008-11-27 Nokia Siemens Networks Gmbh & Co.Kg Selbstadaptierendes Bandbreitenmanagement
JP2008538456A (ja) * 2005-01-21 2008-10-23 アール・エム・アイ コーポレーション ネットワークシステム及び中央認証サービスの実行方法
US7756026B2 (en) * 2005-04-20 2010-07-13 At&T Intellectual Property I, L.P. Providing a quality of service for various classes of service for transfer of electronic data packets
ITMI20051972A1 (it) * 2005-10-18 2007-04-19 Marconi Comm Spa Adattamento automatico della connettivita' per traffico a pacchetti in una rete di trasporto
US7864803B2 (en) * 2006-12-19 2011-01-04 Verizon Patent And Licensing Inc. Congestion avoidance for link capacity adjustment scheme (LCAS)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103684672A (zh) * 2012-09-20 2014-03-26 中兴通讯股份有限公司 以太网数据传输速率的调整方法及装置

Also Published As

Publication number Publication date
EP2095541A1 (en) 2009-09-02
CN101573895B (zh) 2013-10-16
EP2095541A4 (en) 2012-04-18
US20080144661A1 (en) 2008-06-19
US8885497B2 (en) 2014-11-11
US20110038260A1 (en) 2011-02-17
HK1134595A1 (en) 2010-04-30
US7864803B2 (en) 2011-01-04
WO2008079709A1 (en) 2008-07-03

Similar Documents

Publication Publication Date Title
CN101573895B (zh) 链路容量调整方案(lcas)的拥塞避免
US7414973B2 (en) Communication traffic management systems and methods
US7787472B2 (en) Hierarchical policers for enforcing differentiated traffic behavior
US7876681B2 (en) Systems and methods for controlling network-bound traffic
EP1854248B1 (en) Method and system for shaping traffic in a parallel queuing hierarchy
EP2084866B1 (en) Network availability enhancement technique for packet transport networks
US8848525B2 (en) Methods, systems, and computer readable media for providing adaptive jitter buffer management based on packet statistics for media gateway
US7835279B1 (en) Method and apparatus for shared shaping
US9667570B2 (en) Fabric extra traffic
US7355969B2 (en) Line card port protection rate limiter circuitry
US7715315B1 (en) High performance probabilistic rate policer
US20060215558A1 (en) Communication traffic policing apparatus and methods
EP1903725A1 (en) Packet communication method and packet communication device
US20060013133A1 (en) Packet-aware time division multiplexing switch with dynamically configurable switching fabric connections
US10015101B2 (en) Per queue per service buffering capability within a shaping window
US7836201B2 (en) Methods and systems for providing efficient provisioning of data flows
WO2002015499A2 (en) Apparatus and method for controlling queuing of data at a node on a network
JPH08504546A (ja) フレーム中継ネットワーク内の渋滞管理方法及びフレーム中継ネットワークのノード
EP2874353A1 (en) Service protection method and system for composite link
EP1476994B1 (en) Multiplexing of managed and unmanaged traffic flows over a multi-star network
CA2673325C (en) Method for optimising the sharing of a plurality of network resources between a plurality of application flows
CN113965465A (zh) 一种带宽控制方法、装置、设备和存储介质
Yaw et al. Credit management and source quenching for the subscriber network interface of switched multi-megabits data services

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1134595

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1134595

Country of ref document: HK

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20131016

Termination date: 20141213

EXPY Termination of patent right or utility model