[发明专利]一种包交换网络中聚合链路带宽的分配方法及装置

说明书

技术领域

本发明涉及包交换网络，特别是指一种包交换网络中聚合链路带宽的分配方法及装置。

背景技术

随着数据业务量的增长和对服务质量要求的提高，目前采用多协议标签交换(MPLS，Multi-Protocol Label Switching)、传送多协议标签交换(MPLS-TP，MPLS-Transport Profile)、运营商骨干桥接(PBB，Provider Backbone Bridge)、虚拟局域网(VLAN，Virtual Local Area Network)交换等技术的包交换网络得到了广泛应用。

包交换网络具有以下优点：支持多种基于分组交换业务的双向点对点连接通道，具有适合各种粗细颗粒业务、端到端的组网能力，如此，能提供更加适合于因特网协议(IP，Internet Protocol)业务特性的“柔性”传输管道；点对点连接通道的保护切换可以在50毫秒内完成，如此，能实现传输级别的业务保护和恢复；继承了同步数字体系(SDH，Synchronous Digital Hierarchy)技术的操作、管理和维护机制，具有点对点连接的完整操作、管理及维护(OAM，Operation Administration and Maintenance)，如此，能保证网络具备保护切换、错误检测以及通道监控的能力；完成了与IP/MPLS多种方式的互连互通，无缝承载核心IP业务；网管系统可以控制连接信道的建立和设置，如此，能实现业务服务质量(QoS，Quality of Service)的区分和保证，灵活提供服务等级协议(SLA，Service-Level Agreement)等。

在包交换网络中，使用链路聚合技术能达到简化网络拓扑的目的。其中，链路聚合技术是指：将两台设备间的数条物理链路组合成逻辑上的一条链路，可以称为一条聚合链路，该聚合链路在逻辑上是一个整体，即：在其它设备看来是一条链路，屏蔽了内部的组成和传输数据的细节。另外，聚合内部的物理链路能共同完成数据收发任务并相互备份，还可以对用户业务进行负载分担，从而大大提高了业务传送效率和可靠性。

在实际应用过程中，服务提供者需要根据为不同用户提供的不同带宽进行收费，因此，事先规划并确定服务流带宽参数是必须的，同时也是流量工程(TE，Traffic Engineering)技术的重要特征之一。在传输业务时，控制平面需要依据事先确定的服务流带宽，在聚合链路的成员链路上进行带宽分配，在分配时，如何能从成员链路中选择出最优的成员链路承载业务，以尽可能地保证成员链路之间负载均衡并能提高业务转发效率，成为当前需要解决的一个重要问题。

发明内容

有鉴于此，本发明的主要目的在于提供一种包交换网络中聚合链路带宽的分配方法及装置，能保证成员链路之间的负载均衡，减少链路的拥塞，进而能提高业务转发效率。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供了一种包交换网络中聚合链路带宽的分配方法，该方法包括：

将聚合链路中各成员链路的空闲带宽与服务流请求带宽分别进行匹配，匹配出满足所述请求带宽的所有无故障成员链路；

选用带宽利用率最小的无故障成员链路为所述服务流分配带宽。

上述方案中，所述选用带宽利用率最小的无故障成员链路为所述服务流分配带宽，为：

将满足所述请求带宽的所有无故障成员链路的带宽利用率按照从小到大的顺序依次排列，选择带宽利用率最小的无故障成员链路为所述服务流分配工作带宽，之后将带宽利用率最小的无故障成员链路的当前已占用的带宽增加所述请求带宽。

上述方案中，所述服务流的属性为聚合链路内保护时，在分配完工作带宽后，该方法进一步包括：

将聚合链路中除为所述服务流分配工作带宽的成员链路外的各成员链路的空闲带宽与所述请求带宽分别进行匹配，匹配出满足所述请求带宽的所有无故障成员链路；

将满足所述请求带宽的所有无故障成员链路的带宽利用率按照从小到大的顺序依次排列，选择带宽利用率最小的无故障成员链路为所述服务流分配保护带宽，之后将带宽利用率最小的无故障成员链路的当前已占用的带宽增加所述请求带宽。

上述方案中，该方法进一步包括：

未匹配出满足所述请求带宽的无故障成员链路时，将每个成员链路的当前已占用的带宽减去可被抢占保护带宽，得到新的当前已占用的带宽，根据新的当前已占用的带宽计算新空闲带宽和新带宽利用率；

将聚合链路中各成员链路的所述新空闲带宽与所述请求带宽分别进行匹配，匹配出满足所述请求带宽的所有无故障成员链路；