CN102469019B - 一种包交换网络中聚合链路带宽的分配方法及装置 - Google Patents
一种包交换网络中聚合链路带宽的分配方法及装置 Download PDFInfo
- Publication number
- CN102469019B CN102469019B CN201010551261.4A CN201010551261A CN102469019B CN 102469019 B CN102469019 B CN 102469019B CN 201010551261 A CN201010551261 A CN 201010551261A CN 102469019 B CN102469019 B CN 102469019B
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- fault
- member link
- new
- availability ratio
- 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
Links
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/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
- H04L45/245—Link 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.根据权利要求1所述的方法,其特征在于,选择所述新带宽利用率最小的无故障成员链路为所述服务流分配带宽,为:
将满足所述请求带宽的所有无故障成员链路的新带宽利用率按照从小到大的顺序依次排列,选择所述新带宽利用率最小的无故障成员链路为所述服务流分配工作带宽,之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后,再增加所述请求带宽。
5.根据权利要求3所述的方法,其特征在于,所述服务流的属性为聚合链路内保护时,选择所述新带宽利用率最小的无故障成员链路为所述服务流分配完工作带宽后,该方法进一步包括:
将聚合链路中除为所述服务流分配工作带宽的成员链路外的各成员链路的新空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;选择所述新带宽利用率最小的无故障成员链路为所述服务流分配保护带宽,之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后,再增加所述请求带宽。
6.根据权利要求3所述的方法,其特征在于,该方法进一步包括:
在分配保护带宽时未匹配出满足所述请求带宽的无故障成员链路时,将每个成员链路的当前已占用的带宽减去可被抢占保护带宽,得到新的当前已占用的带宽,根据新的当前已占用的带宽计算新空闲带宽和新带宽利用率;
将聚合链路中除为所述服务流分配工作带宽的成员链路外的各成员链路的新空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路;选择所述新带宽利用率最小的无故障成员链路为所述服务流分配保护带宽,之后将所述新带宽利用率最小的无故障成员链路的当前已占用的带宽减去可被抢占保护带宽后,再增加所述请求带宽。
7.根据权利要求4、5或6所述的方法,其特征在于,该方法进一步包括:
在其它成员链路上为被占用的可抢占保护带宽分配带宽。
8.根据权利要求1至6任一项所述的方法,其特征在于,该方法进一步包括:
分配成功后,根据分配结果重新计算聚合链路的流量工程(TE)参数,并通过路由协议进行洪泛。
9.一种包交换网络中聚合链路带宽的分配装置,其特征在于,该装置至少包括:带宽分配模块,用于将聚合链路中各成员链路的空闲带宽与服务流请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路,选用带宽利用率最小的无故障成员链路为所述服务流分配带宽;
未匹配出满足所述请求带宽的无故障成员链路时,将每个成员链路的当前已占用的带宽减去可被抢占保护带宽,得到新的当前已占用的带宽,根据新的当前已占用的带宽计算新空闲带宽和新带宽利用率;将聚合链路中各成员链路的所述新空闲带宽与所述请求带宽分别进行匹配,匹配出满足所述请求带宽的所有无故障成员链路,选择所述新带宽利用率最小的无故障成员链路为所述服务流分配带宽。
10.根据权利要求9所述的装置,其特征在于,该装置进一步包括:计算模块,用于在收到所述带宽分配模块发送的分配结果后,根据分配结果重新计算聚合链路的TE参数,并通过路由协议进行洪泛;
所述带宽分配模块,还用于分配成功后,将分配结果发送给计算模块。
11.根据权利要求9或10所述的装置,其特征在于,该装置进一步包括:链路资源管理模块,用于在收到带宽分配模块发送的分配结果,根据分配结果建立所述被占用的可抢占保护带宽与其工作带宽的关联;
所述带宽分配模块,还用于在其它成员链路上为被占用的可抢占保护带宽分配带宽,并将分配结果发送给链路资源管理模块。
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 CN102469019A (zh) | 2012-05-23 |
CN102469019B true 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) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103716252A (zh) * | 2012-09-29 | 2014-04-09 | 中兴通讯股份有限公司 | 一种分发流量的链路聚合方法及设备 |
CN104917677A (zh) * | 2014-03-10 | 2015-09-16 | 中兴通讯股份有限公司 | 数据流转发的控制方法及系统 |
CN105376168B (zh) | 2014-08-25 | 2019-06-11 | 深圳市中兴微电子技术有限公司 | 一种负载均衡的方法与装置 |
CN106487680B (zh) * | 2015-08-31 | 2019-08-23 | 中国电信股份有限公司 | 用于建立专用通路的方法、系统及通路计算装置 |
CN107547385B (zh) * | 2017-08-31 | 2020-10-27 | 新华三技术有限公司 | Bfd协议报文的传输方法和装置 |
CN110932923B (zh) | 2018-09-20 | 2022-04-01 | 中国移动通信有限公司研究院 | 计算带宽利用率的方法及设备 |
CN110519782B (zh) * | 2019-09-24 | 2023-04-14 | 广东电网有限责任公司 | 一种通信网多通道选择方法及装置 |
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 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
CN101656630A (zh) * | 2009-09-09 | 2010-02-24 | 中兴通讯股份有限公司 | 一种业务保护方法和系统 |
CN101841487A (zh) * | 2010-05-24 | 2010-09-22 | 中兴通讯股份有限公司 | 聚合链路服务流的配置方法及包交换装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7974202B2 (en) * | 2005-05-06 | 2011-07-05 | Corrigent Systems, Ltd. | Tunnel provisioning with link aggregation |
CN101471693B (zh) * | 2007-12-27 | 2013-04-17 | 华为技术有限公司 | 一种实现共享网格保护的方法和装置 |
-
2010
- 2010-11-18 CN CN201010551261.4A patent/CN102469019B/zh not_active Expired - Fee Related
-
2011
- 2011-08-22 WO PCT/CN2011/078709 patent/WO2012065466A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
CN101656630A (zh) * | 2009-09-09 | 2010-02-24 | 中兴通讯股份有限公司 | 一种业务保护方法和系统 |
CN101841487A (zh) * | 2010-05-24 | 2010-09-22 | 中兴通讯股份有限公司 | 聚合链路服务流的配置方法及包交换装置 |
Also Published As
Publication number | Publication date |
---|---|
CN102469019A (zh) | 2012-05-23 |
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 | |
EP2224649B1 (en) | Load balancing network traffic on a label switched path using resource reservation protocol with traffic engineering | |
US8472325B2 (en) | Network availability enhancement technique for packet transport networks | |
CN103986663B (zh) | 数据中心及其实现数据处理的方法和网络控制器 | |
EP1921808B1 (en) | Preemptive transmission protection scheme for data services | |
US20080112312A1 (en) | Preemptive transmission protection scheme for data services with high resilience demand | |
CN102263699B (zh) | 一种应用于mpls tp的负载均衡实现方法及其装置 | |
CN104994033A (zh) | 一种资源动态管理的SDN网络QoS保障方法 | |
CN101447929A (zh) | 一种流量选路方法、路由器和通信系统 | |
CN102281193B (zh) | 一种在光纤通道网络中实现报文转发的方法和fc设备 | |
CN103416028B (zh) | 用于在内部网关协议和/或内部网关协议‑流量工程中公告复合链路的系统和方法 | |
CN112311687B (zh) | 一种流量调度方法及装置 | |
CN101212455A (zh) | 一种链路聚合控制方法及装置 | |
CN102487329B (zh) | 业务恢复方法及装置 | |
CN106130901A (zh) | 一种数据传输的方法、装置以及系统 | |
CN103441930B (zh) | 一种mpls te分组转发与管理方法及装置 | |
CN101030917B (zh) | 一种在vlan接口上实现mpls te的方法及装置 | |
CN103780511B (zh) | 链路聚合组中流量路径的协商方法及装置 | |
CN102143410B (zh) | 一种光网络中的路径计算方法及路径计算单元 | |
CN102480411A (zh) | 一种保护带宽资源的预留方法及系统 | |
CN106789179B (zh) | 一种基于sdn架构的资源分配方法 | |
CN109218218B (zh) | 基于自定义模板的按照带宽分担数据流量的方法及系统 | |
EP3725044B1 (en) | Actn virtual network augmentation for resource sharing | |
CN113904971A (zh) | 一种跨网络平面的路由信息自动交换方法 |
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 |