CN102469019A - 一种包交换网络中聚合链路带宽的分配方法及装置 - Google Patents

一种包交换网络中聚合链路带宽的分配方法及装置 Download PDF

Info

Publication number
CN102469019A
CN102469019A CN2010105512614A CN201010551261A CN102469019A CN 102469019 A CN102469019 A CN 102469019A CN 2010105512614 A CN2010105512614 A CN 2010105512614A CN 201010551261 A CN201010551261 A CN 201010551261A CN 102469019 A CN102469019 A CN 102469019A
Authority
CN
China
Prior art keywords
bandwidth
member link
fault
described request
new
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
CN2010105512614A
Other languages
English (en)
Other versions
CN102469019B (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.)
ZTE Corp
Original Assignee
ZTE 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 ZTE Corp filed Critical ZTE Corp
Priority to CN201010551261.4A priority Critical patent/CN102469019B/zh
Priority to PCT/CN2011/078709 priority patent/WO2012065466A1/zh
Publication of CN102469019A publication Critical patent/CN102469019A/zh
Application granted granted Critical
Publication of CN102469019B publication Critical patent/CN102469019B/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
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • H04L45/245Link aggregation, e.g. trunking

Landscapes

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

Abstract

本发明公开了一种包交换网络中聚合链路带宽的分配方法,该方法包括:将聚合链路中各成员链路的空闲带宽与服务流请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;选用带宽利用率最小的无故障成员链路为所述服务流分配带宽。本发明同时公开了一种包交换网络中聚合链路带宽的分配装置,采用本发明的方法及装置,能保证成员链路之间的负载均衡,减少链路的拥塞,进而能提高业务转发效率。

Description

一种包交换网络中聚合链路带宽的分配方法及装置
技术领域
本发明涉及包交换网络,特别是指一种包交换网络中聚合链路带宽的分配方法及装置。
背景技术
随着数据业务量的增长和对服务质量要求的提高,目前采用多协议标签交换(MPLS,Multi-Protocol Label Switching)、传送多协议标签交换(MPLS-TP,MPLS-Transport Profile)、运营商骨干桥接(PBB,ProviderBackbone Bridge)、虚拟局域网(VLAN,Virtual Local Area Network)交换等技术的包交换网络得到了广泛应用。
包交换网络具有以下优点:支持多种基于分组交换业务的双向点对点连接通道,具有适合各种粗细颗粒业务、端到端的组网能力,如此,能提供更加适合于因特网协议(IP,Internet Protocol)业务特性的“柔性”传输管道;点对点连接通道的保护切换可以在50毫秒内完成,如此,能实现传输级别的业务保护和恢复;继承了同步数字体系(SDH,Synchronous Digital Hierarchy)技术的操作、管理和维护机制,具有点对点连接的完整操作、管理及维护(OAM,OperationAdministration and Maintenance),如此,能保证网络具备保护切换、错误检测以及通道监控的能力;完成了与IP/MPLS多种方式的互连互通,无缝承载核心IP业务;网管系统可以控制连接信道的建立和设置,如此,能实现业务服务质量(QoS,Quality of Service)的区分和保证,灵活提供服务等级协议(SLA,Service-Level Agreement)等。
在包交换网络中,使用链路聚合技术能达到简化网络拓扑的目的。其中,链路聚合技术是指:将两台设备间的数条物理链路组合成逻辑上的一条链路,可以称为一条聚合链路,该聚合链路在逻辑上是一个整体,即:在其它设备看来是一条链路,屏蔽了内部的组成和传输数据的细节。另外,聚合内部的物理链路能共同完成数据收发任务并相互备份,还可以对用户业务进行负载分担,从而大大提高了业务传送效率和可靠性。
在实际应用过程中,服务提供者需要根据为不同用户提供的不同带宽进行收费,因此,事先规划并确定服务流带宽参数是必须的,同时也是流量工程(TE,Traffic Engineering)技术的重要特征之一。在传输业务时,控制平面需要依据事先确定的服务流带宽,在聚合链路的成员链路上进行带宽分配,在分配时,如何能从成员链路中选择出最优的成员链路承载业务,以尽可能地保证成员链路之间负载均衡并能提高业务转发效率,成为当前需要解决的一个重要问题。
发明内容
有鉴于此,本发明的主要目的在于提供一种包交换网络中聚合链路带宽的分配方法及装置,能保证成员链路之间的负载均衡,减少链路的拥塞,进而能提高业务转发效率。
为达到上述目的,本发明的技术方案是这样实现的:
本发明提供了一种包交换网络中聚合链路带宽的分配方法,该方法包括:
将聚合链路中各成员链路的空闲带宽与服务流请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;
选用带宽利用率最小的无故障成员链路为所述服务流分配带宽。
上述方案中,所述选用带宽利用率最小的无故障成员链路为所述服务流分配带宽,为:
将满足所述请求带宽的所有无故障成员链路的带宽利用率按照从小到大的顺序依次排列,选择带宽利用率最小的无故障成员链路为所述服务流分配工作带宽,之后将带宽利用率最小的无故障成员链路的当前已占用的带宽增加所述请求带宽。
上述方案中,所述服务流的属性为聚合链路内保护时,在分配完工作带宽后,该方法进一步包括:
将聚合链路中除为所述服务流分配工作带宽的成员链路外的各成员链路的空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;
将满足所述请求带宽的所有无故障成员链路的带宽利用率按照从小到大的顺序依次排列,选择带宽利用率最小的无故障成员链路为所述服务流分配保护带宽,之后将带宽利用率最小的无故障成员链路的当前已占用的带宽增加所述请求带宽。
上述方案中,该方法进一步包括:
未匹配出满足所述请求带宽的无故障成员链路时,将每个成员链路的当前已占用的带宽减去可被抢占保护带宽,得到新的当前已占用的带宽,根据新的当前已占用的带宽计算新空闲带宽和新带宽利用率;
将聚合链路中各成员链路的所述新空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;
选择所述新带宽利用率最小的无故障成员链路为所述服务流分配工作带宽,之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后,再增加所述请求带宽。
上述方案中,该方法进一步包括:
在分配工作带宽时未匹配出满足所述请求带宽的无故障成员链路时,将每个成员链路的当前已占用的带宽减去可被抢占保护带宽,得到新的当前已占用的带宽,根据新的当前已占用的带宽计算新空闲带宽和新带宽利用率;
将聚合链路中各成员链路的所述新空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;
选择所述新带宽利用率最小的无故障成员链路为所述服务流分配工作带宽,之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后,再增加所述请求带宽;
之后将聚合链路中除为所述服务流分配工作带宽的成员链路外的各成员链路的新空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;选择所述新带宽利用率最小的无故障成员链路为所述服务流分配保护带宽,之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后,再增加所述请求带宽。
上述方案中,该方法进一步包括:
在分配保护带宽时未匹配出满足所述请求带宽的无故障成员链路时,将每个成员链路的当前已占用的带宽减去可被抢占保护带宽,得到新的当前已占用的带宽,根据新的当前已占用的带宽计算新空闲带宽和新带宽利用率;
将聚合链路中除为所述服务流分配工作带宽的成员链路外的各成员链路的新空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;选择所述新带宽利用率最小的无故障成员链路为所述服务流分配保护带宽,之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后,再增加所述请求带宽。
上述方案中,该方法进一步包括:在其它成员链路上为被占用的可抢占保护带宽分配带宽。
上述方案中,该方法进一步包括:分配成功后,根据分配结果重新计算聚合链路的TE参数,并通过路由协议进行洪泛。
本发明还提供了一种包交换网络中聚合链路带宽的分配装置,该装置至少包括:带宽分配模块,用于将聚合链路中各成员链路的空闲带宽与服务流请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;选用带宽利用率最小的无故障成员链路为所述服务流分配带宽。
上述方案中,该装置进一步包括:计算模块,用于在收到所述带宽分配模块发送的分配结果后,根据分配结果重新计算聚合链路的TE参数,并通过路由协议进行洪泛;
所述带宽分配模块,还用于分配成功后,将分配结果发送给计算模块。
上述方案中,该装置进一步包括:链路资源管理模块,用于在收到带宽分配模块发送的分配结果,根据分配结果建立所述被占用的可抢占保护带宽与其工作带宽的关联;
所述带宽分配模块,还用于在其它成员链路上为被占用的可抢占保护带宽分配带宽,并将分配结果发送给链路资源管理模块。
本发明提供的包交换网络中聚合链路带宽的分配方法及装置,将聚合链路中各成员链路的空闲带宽与服务流请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;选用带宽利用率最小的无故障成员链路为所述服务流分配带宽。如此,能保证成员链路之间的负载均衡,减少链路的拥塞,进而能提高业务转发效率。
另外,当没有匹配出满足所述请求带宽的无故障成员链路时,将每个成员链路的当前已占用的带宽减去可被抢占保护带宽,得到新的当前已占用的带宽,利用新的当前已占用的带宽计算新空闲带宽和新带宽利用率,进而选用所述新带宽利用率最小的无故障成员链路为所述服务流分配带宽,如此,能更好的保证成员链路之间的负载均衡,进一步提高业务转发效率。
附图说明
图1为本发明包交换网络中聚合链路带宽的分配方法流程示意图;
图2为本发明实施例的分组传送网络的聚合链路示意图。
具体实施方式
下面结合附图及具体实施例对本发明再作进一步详细的说明。
本发明包交换网络中聚合链路带宽的分配方法,如图1所示,包括以下步骤:
步骤101:将聚合链路中各成员链路的空闲带宽与服务流请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;
这里,每个成员链路都分配有所允许的最大带宽,每个成员链路的空闲带宽为最大带宽扣除当前已占用的带宽的剩余带宽;其中,当前已占用的带宽包括:工作带宽、不可被抢占保护带宽及可被抢占保护带宽。
所述满足所述请求带宽的所有无故障成员链路是指空闲带宽大于等于所述请求带宽的所有无故障成员链路。
所述服务流可以是标记交换路径(LSP,Label Switching Path)、VLAN、VLAN+媒体访问控制(MAC,Media Access Control)、或MAC等标识对应的各种服务流。
在实际应用时,本发明包交换网络中聚合链路带宽分配的具体操作是在上游节点上进行的。其中,所述上游节点是指开始数据发送的起始节点。
上游节点上保存有聚合链路中所有成员链路的当前状态,当前状态是指链路当前处于故障状态还是无故障状态。从保存的成员链路的当前状态中可以获得无故障的成员链路。
步骤102:选用带宽利用率最小的无故障成员链路为所述服务流分配带宽。
具体地,将满足所述请求带宽的所有无故障成员链路的带宽利用率按照从小到大的顺序依次排列,选择带宽利用率最小的无故障成员链路为所述服务流分配工作带宽,之后将带宽利用率最小的无故障成员链路的当前已占用的带宽增加所述请求带宽;其中,在排列时,如果两个以上无故障成员链路的带宽利用率相同时,则采取随机排列的方式,如果带宽利用率最小的无故障成员链路有两条以上时,则选用排列在前的无故障成员链路为所述服务流分配工作带宽。
这里,带宽利用率为当前已占用的带宽与最大带宽的比值。
当所述服务流的属性为聚合链路内保护时,在分配完工作带宽后,该方法进一步包括:
将聚合链路中除为所述服务流分配工作带宽的成员链路外的各成员链路的空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;
将满足所述请求带宽的所有无故障成员链路的带宽利用率按照从小到大的顺序依次排列,选择带宽利用率最小的无故障成员链路为所述服务流分配保护带宽,之后将带宽利用率最小的无故障成员链路的当前已占用的带宽增加所述请求带宽。
所述服务流的属性事先已作规定,具体处理过程与现有技术的处理过程完全相同,这里不再赘述。
分配成功后,根据分配结果重新计算聚合链路的TE参数,并通过路由协议进行洪泛。其中,具体实现属于本领域技术人员公知技术,这里不再赘述。
当进行匹配后,没有匹配出满足所述请求带宽的无故障成员链路时,将每个成员链路的当前已占用的带宽减去可被抢占保护带宽,得到新的当前已占用的带宽,根据新的当前已占用的带宽计算新空闲带宽和新带宽利用率,重新执行步骤101和102,选用所述新带宽利用率最小的无故障成员链路为所述服务流分配带宽,此时,有以下三种处理过程:
第一,当所述服务流的属性不是聚合链路内保护时,将聚合链路中各成员链路的所述新空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;将满足所述请求带宽的所有无故障成员链路的所述新带宽利用率按照从小到大的顺序依次排列,选择所述新带宽利用率最小的无故障成员链路为所述服务流分配工作带宽,之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后,再增加所述请求带宽。
第二,当所述服务流的属性是聚合链路内保护,且在分配工作带宽时未匹配出满足所述请求带宽的无故障成员链路时,将聚合链路中各成员链路的所述空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;将满足所述请求带宽的所有无故障成员链路的所述新带宽利用率按照从小到大的顺序依次排列,选择所述新带宽利用率最小的无故障成员链路为所述服务流分配工作带宽,之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后,再增加所述请求带宽;
之后将聚合链路中除为所述服务流分配工作带宽的成员链路外的各成员链路的新空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;选择所述新带宽利用率最小的无故障成员链路为所述服务流分配保护带宽,之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后,再增加所述请求带宽。
第三,当所述服务流的属性是聚合链路内保护,且在分配保护带宽时未匹配出满足所述请求带宽的无故障成员链路时,将聚合链路中除为所述服务流分配工作带宽的成员链路外的各成员链路的新空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;选择所述新带宽利用率最小的无故障成员链路为所述服务流分配保护带宽,之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后,再增加所述请求带宽。
当所述服务流占用了成员链路的可抢占保护带宽后,则通知所述上游节点的链路资源管理模块,成员链路的可抢占保护带宽已被占用,同时重新执行步骤101和102,在其它成员链路上为被占用的可抢占保护带宽分配带宽,链路资源管理模块根据分配结果建立所述被占用的可抢占保护带宽与其工作带宽的关联。此时,在执行步骤101和102时,当前已占用的带宽包括:工作带宽、不可被抢占保护带宽及可被抢占保护带宽。如果在分配时,未能匹配出满足所述被占用的可抢占保护带宽的所有无故障成员链路,则所述被占用的可抢占保护带宽不能被分配。
如果在计算出新空闲带宽及新带宽利用率,并在进行匹配后,仍未匹配出满足所述请求带宽的无故障成员链路时,则说明此次带宽分配失败,则向上游节点的服务流管理模块上报资源分配失败的消息。其中,如果所述服务流的属性不是聚合链路内保护,则所述未匹配出满足所述请求带宽的无故障成员链路是指工作带宽未匹配出满足所述请求带宽的无故障成员链路,如果所述服务流的属性为聚合链路内保护,则所述未匹配出满足所述请求带宽的无故障成员链路是指工作带宽或保护带宽未匹配出满足所述请求带宽的无故障成员链路。
下面结合实施例对本发明再做进一步详细的描述。
图2为分组传送网络(PTN,Packet Transport Network)的聚合链路示意图,结合图2,本实施例的应用场景是:上游节点为U,下游节点为D,U和D两个网元之间存在一条聚合链路B1,B1包含四条成员链路:L1、L2、L3以及L4,均为无故障链路,四条成员链路的最大带宽分别为:M1=100M、M2=150M、M3=200M、以及M4=150M。四条成员链路当前已占用的带宽分别为:C1=30M、C2=75M、C3=50M、以及C4=60M。一条请求带宽为30M且具有聚合链路内部保护属性的服务流经过U、B1及D,在U上需要进行成员链路选择。
按照本发明提供的方法,U的带宽分配模块按照以下步骤进行处理:
根据当前成员链路的资源利用情况,可以计算出L1、L2、L3及L4的带宽利用率分别为:R1=30%、R2=50%、R3=25%、以及R4=40%。四条成员链路的空闲带宽分别为:F1=M1-C1=70M、F2=M2-C2=75M、F3=M3-C3=150M、以及F4=M4-C4=90M,四条成员链路的空闲带宽均大于所述服务流请求的带宽,四条成员链路均为满足所述请求带宽的成员链路;
将四条成员链路的带宽利用率按照从小到达的顺序依次排列,得到:R3<R1<R4<R2,因此,选择在L3上为所述服务流分配工作带宽,在L3上分配完工作带宽后,L3当前已占用的带宽变为C3=50M+30M=80M;
由于所述服务流的属性为聚合链路内部保护,因此需要继续为其分配大小为30M的保护带宽。除去L3的三条成员链路的当前已占用带宽分别为:C1=30M、C2=75M、以及C4=60M,带宽利用率分别为:R1=30%、R2=50%、以及R4=40%,空闲带宽分别为:M1-C1=70M、M2-C2=75M、以及M4-C4=90M,三条链路的空闲带宽均大于所述服务流请求的带宽;
将三条成员链路的带宽利用率按照从小到达的顺序依次排列,得到:R1<R4<R2,因此选择在L1上为所述服务流分配保护带宽,在L1上分配完保护带宽后,L1当前已占用的带宽变为C1=30M+30M=60M;
至此,带宽分配模块分别在L3和L1上为所述服务流分配了工作带宽和保护带宽,所述服务流带宽分配流程结束。
为实现上述方法,本发明还提供了一种包交换网络中聚合链路带宽的分配装置,该装置至少包括:带宽分配模块,用于将聚合链路中各成员链路的空闲带宽与服务流请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;选用带宽利用率最小的无故障成员链路为所述服务流分配带宽。
其中,该装置还可以进一步包括:计算模块,用于在收到所述带宽分配模块发送的分配结果后,根据分配结果重新计算聚合链路的TE参数,并通过路由协议进行洪泛;
所述带宽分配模块,还用于分配成功后,将分配结果发送给计算模块。
该装置还可以进一步包括:链路资源管理模块,用于接收所述带宽分配模块发送的通知;
所述带宽分配模块,还用于当所述服务流占用了成员链路的可抢占保护带宽后,通知链路资源管理模块,成员链路的可抢占保护带宽已被占用。
所述带宽分配模块,还用于在其它成员链路上为被占用的可抢占保护带宽分配带宽,并将分配结果发送给链路资源管理模块;
所述链路资源管理模块,还用于在收到带宽分配模块发送的分配结果,根据分配结果建立所述被占用的可抢占保护带宽与其工作带宽的关联。
该装置还可以进一步包括服务流管理模块,用于接收所述带宽分配模块上报的资源分配失败的消息;
所述带宽分配模块,还用于在未匹配出满足所述请求带宽的无故障成员链路时,向服务流管理模块上报资源分配失败的消息。
这里,本发明的所述装置中的带宽分配模块的具体处理过程已在上文中详述,不再赘述。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (11)

1.一种包交换网络中聚合链路带宽的分配方法,其特征在于,该方法包括:
将聚合链路中各成员链路的空闲带宽与服务流请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;
选用带宽利用率最小的无故障成员链路为所述服务流分配带宽。
2.根据权利要求1所述的方法,其特征在于,所述选用带宽利用率最小的无故障成员链路为所述服务流分配带宽,为:
将满足所述请求带宽的所有无故障成员链路的带宽利用率按照从小到大的顺序依次排列,选择带宽利用率最小的无故障成员链路为所述服务流分配工作带宽,之后将带宽利用率最小的无故障成员链路的当前已占用的带宽增加所述请求带宽。
3.根据权利要求2所述的方法,其特征在于,所述服务流的属性为聚合链路内保护时,在分配完工作带宽后,该方法进一步包括:
将聚合链路中除为所述服务流分配工作带宽的成员链路外的各成员链路的空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;
将满足所述请求带宽的所有无故障成员链路的带宽利用率按照从小到大的顺序依次排列,选择带宽利用率最小的无故障成员链路为所述服务流分配保护带宽,之后将带宽利用率最小的无故障成员链路的当前已占用的带宽增加所述请求带宽。
4.根据权利要求2所述的方法,其特征在于,该方法进一步包括:
未匹配出满足所述请求带宽的无故障成员链路时,将每个成员链路的当前已占用的带宽减去可被抢占保护带宽,得到新的当前已占用的带宽,根据新的当前已占用的带宽计算新空闲带宽和新带宽利用率;
将聚合链路中各成员链路的所述新空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;
选择所述新带宽利用率最小的无故障成员链路为所述服务流分配工作带宽,之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后,再增加所述请求带宽。
5.根据权利要求3所述的方法,其特征在于,该方法进一步包括:
在分配工作带宽时未匹配出满足所述请求带宽的无故障成员链路时,将每个成员链路的当前已占用的带宽减去可被抢占保护带宽,得到新的当前已占用的带宽,根据新的当前已占用的带宽计算新空闲带宽和新带宽利用率;
将聚合链路中各成员链路的所述新空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;
选择所述新带宽利用率最小的无故障成员链路为所述服务流分配工作带宽,之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后,再增加所述请求带宽;
之后将聚合链路中除为所述服务流分配工作带宽的成员链路外的各成员链路的新空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;选择所述新带宽利用率最小的无故障成员链路为所述服务流分配保护带宽,之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后,再增加所述请求带宽。
6.根据权利要求3所述的方法,其特征在于,该方法进一步包括:
在分配保护带宽时未匹配出满足所述请求带宽的无故障成员链路时,将每个成员链路的当前已占用的带宽减去可被抢占保护带宽,得到新的当前已占用的带宽,根据新的当前已占用的带宽计算新空闲带宽和新带宽利用率;
将聚合链路中除为所述服务流分配工作带宽的成员链路外的各成员链路的新空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;选择所述新带宽利用率最小的无故障成员链路为所述服务流分配保护带宽,之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后,再增加所述请求带宽。
7.根据权利要求4、5或6所述的方法,其特征在于,该方法进一步包括:
在其它成员链路上为被占用的可抢占保护带宽分配带宽。
8.根据权利要求1至6任一项所述的方法,其特征在于,该方法进一步包括:
分配成功后,根据分配结果重新计算聚合链路的流量工程(TE)参数,并通过路由协议进行洪泛。
9.一种包交换网络中聚合链路带宽的分配装置,其特征在于,该装置至少包括:带宽分配模块,用于将聚合链路中各成员链路的空闲带宽与服务流请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;选用带宽利用率最小的无故障成员链路为所述服务流分配带宽。
10.根据权利要求9所述的装置,其特征在于,该装置进一步包括:计算模块,用于在收到所述带宽分配模块发送的分配结果后,根据分配结果重新计算聚合链路的TE参数,并通过路由协议进行洪泛;
所述带宽分配模块,还用于分配成功后,将分配结果发送给计算模块。
11.根据权利要求9或10所述的装置,其特征在于,该装置进一步包括:链路资源管理模块,用于在收到带宽分配模块发送的分配结果,根据分配结果建立所述被占用的可抢占保护带宽与其工作带宽的关联;
所述带宽分配模块,还用于在其它成员链路上为被占用的可抢占保护带宽分配带宽,并将分配结果发送给链路资源管理模块。
CN201010551261.4A 2010-11-18 2010-11-18 一种包交换网络中聚合链路带宽的分配方法及装置 Expired - Fee Related CN102469019B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201010551261.4A CN102469019B (zh) 2010-11-18 2010-11-18 一种包交换网络中聚合链路带宽的分配方法及装置
PCT/CN2011/078709 WO2012065466A1 (zh) 2010-11-18 2011-08-22 一种包交换网络中聚合链路带宽的分配方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010551261.4A CN102469019B (zh) 2010-11-18 2010-11-18 一种包交换网络中聚合链路带宽的分配方法及装置

Publications (2)

Publication Number Publication Date
CN102469019A true CN102469019A (zh) 2012-05-23
CN102469019B CN102469019B (zh) 2015-04-01

Family

ID=46072216

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010551261.4A Expired - Fee Related CN102469019B (zh) 2010-11-18 2010-11-18 一种包交换网络中聚合链路带宽的分配方法及装置

Country Status (2)

Country Link
CN (1) CN102469019B (zh)
WO (1) WO2012065466A1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013170839A1 (zh) * 2012-09-29 2013-11-21 中兴通讯股份有限公司 一种分发流量的链路聚合方法及设备
CN104917677A (zh) * 2014-03-10 2015-09-16 中兴通讯股份有限公司 数据流转发的控制方法及系统
CN106487680A (zh) * 2015-08-31 2017-03-08 中国电信股份有限公司 用于建立专用通路的方法、系统及通路计算装置
CN107547385A (zh) * 2017-08-31 2018-01-05 新华三技术有限公司 Bfd协议报文的传输方法和装置
US10050887B2 (en) 2014-08-25 2018-08-14 Sanechips Technology Co., Ltd. Load balancing method, device and storage medium
WO2020057533A1 (zh) * 2018-09-20 2020-03-26 中国移动通信有限公司研究院 计算带宽利用率的方法及设备
CN114500287A (zh) * 2021-12-30 2022-05-13 广州趣丸网络科技有限公司 一种带宽资源的智能分配方法及装置
WO2023168657A1 (en) * 2022-03-10 2023-09-14 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for selecting lag port for ip flow

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110519782B (zh) * 2019-09-24 2023-04-14 广东电网有限责任公司 一种通信网多通道选择方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1859298A (zh) * 2005-10-26 2006-11-08 华为技术有限公司 一种选择路径的方法
US20060251074A1 (en) * 2005-05-06 2006-11-09 Corrigent Systems Ltd. Tunnel provisioning with link aggregation
EP1921808A1 (en) * 2006-11-10 2008-05-14 Lucent Technologies Inc. Preemptive transmission protection scheme for data services
CN101471693A (zh) * 2007-12-27 2009-07-01 华为技术有限公司 一种实现共享网格保护的方法和装置
CN101656630A (zh) * 2009-09-09 2010-02-24 中兴通讯股份有限公司 一种业务保护方法和系统
CN101841487A (zh) * 2010-05-24 2010-09-22 中兴通讯股份有限公司 聚合链路服务流的配置方法及包交换装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060251074A1 (en) * 2005-05-06 2006-11-09 Corrigent Systems Ltd. Tunnel provisioning with link aggregation
CN1859298A (zh) * 2005-10-26 2006-11-08 华为技术有限公司 一种选择路径的方法
EP1921808A1 (en) * 2006-11-10 2008-05-14 Lucent Technologies Inc. Preemptive transmission protection scheme for data services
CN101471693A (zh) * 2007-12-27 2009-07-01 华为技术有限公司 一种实现共享网格保护的方法和装置
CN101656630A (zh) * 2009-09-09 2010-02-24 中兴通讯股份有限公司 一种业务保护方法和系统
CN101841487A (zh) * 2010-05-24 2010-09-22 中兴通讯股份有限公司 聚合链路服务流的配置方法及包交换装置

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013170839A1 (zh) * 2012-09-29 2013-11-21 中兴通讯股份有限公司 一种分发流量的链路聚合方法及设备
CN103716252A (zh) * 2012-09-29 2014-04-09 中兴通讯股份有限公司 一种分发流量的链路聚合方法及设备
CN104917677A (zh) * 2014-03-10 2015-09-16 中兴通讯股份有限公司 数据流转发的控制方法及系统
WO2015135284A1 (zh) * 2014-03-10 2015-09-17 中兴通讯股份有限公司 数据流转发的控制方法及系统、计算机存储介质
US10050887B2 (en) 2014-08-25 2018-08-14 Sanechips Technology Co., Ltd. Load balancing method, device and storage medium
CN106487680A (zh) * 2015-08-31 2017-03-08 中国电信股份有限公司 用于建立专用通路的方法、系统及通路计算装置
CN106487680B (zh) * 2015-08-31 2019-08-23 中国电信股份有限公司 用于建立专用通路的方法、系统及通路计算装置
CN107547385A (zh) * 2017-08-31 2018-01-05 新华三技术有限公司 Bfd协议报文的传输方法和装置
CN107547385B (zh) * 2017-08-31 2020-10-27 新华三技术有限公司 Bfd协议报文的传输方法和装置
WO2020057533A1 (zh) * 2018-09-20 2020-03-26 中国移动通信有限公司研究院 计算带宽利用率的方法及设备
US11973677B2 (en) 2018-09-20 2024-04-30 China Mobile Communication Co., Ltd Research Institute Method and device for calculating bandwidth utilization ratio
CN114500287A (zh) * 2021-12-30 2022-05-13 广州趣丸网络科技有限公司 一种带宽资源的智能分配方法及装置
CN114500287B (zh) * 2021-12-30 2023-09-22 广州趣丸网络科技有限公司 一种带宽资源的智能分配方法及装置
WO2023168657A1 (en) * 2022-03-10 2023-09-14 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for selecting lag port for ip flow

Also Published As

Publication number Publication date
CN102469019B (zh) 2015-04-01
WO2012065466A1 (zh) 2012-05-24

Similar Documents

Publication Publication Date Title
CN102469019B (zh) 一种包交换网络中聚合链路带宽的分配方法及装置
US20210243117A1 (en) In-situ operation, administration, and maintenance in segment routing with multiprotocol label switching networks
EP2667548B1 (en) Network traffic volume distribution method, network node, and system
CN100454830C (zh) 网络域中实现路径计算的方法
CN100512209C (zh) 分布式路径计算中解决资源冲突的方法
CN103229468B (zh) 分组交换资源分配方法及设备
CN105933174B (zh) 一种基于距离自适应路由与频谱分配的预计算恢复方法
CN101079729B (zh) 对网络资源进行预留的方法
CN101406023B (zh) 实现多协议标签交换网络差分业务流量工程的方法和系统
CN102263699B (zh) 一种应用于mpls tp的负载均衡实现方法及其装置
CN101345713B (zh) 一种网络资源的分配方法、装置和系统
CN101212455B (zh) 一种链路聚合控制方法
CN101013995A (zh) 网络节点设备、网络系统及隧道建立方法
CN101083548A (zh) 一种多域路由计算方法和系统
JP2017528998A (ja) 適合ネットワーク機能チェーン
CN101369958A (zh) 一种快速重路由方法及标签交换路由器
CN104158739B (zh) 一种ip流量工程管理方法以及装置
US20170310581A1 (en) Communication Network, Communication Network Management Method, and Management System
CN102143410B (zh) 一种光网络中的路径计算方法及路径计算单元
CN102480411A (zh) 一种保护带宽资源的预留方法及系统
CN101883298A (zh) 自动交换光网络中控制平面故障隔离的方法
US7804779B2 (en) Method and device for remotely controlling the congestion of meshed flow in a packet mode telecommunication network
CN101969581B (zh) 多层网络的流量切换方法、装置和系统
Liu et al. Distributed route computation and provisioning in shared mesh optical networks
US8301804B2 (en) Providing ring protection for access networks

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

Granted publication date: 20150401

Termination date: 20191118

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