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

说明书

本发明公开一种包交换网络中聚合链路的调度方法及装置，当前待抢占资源的LSP逐个判断每个成员链路是否满足抢占条件，并从满足抢占条件的一个或多个成员链路中选择抢占代价最小的作为被抢占的LSP组。采用本发明，能够使调度时的抢占代价最小，并且尝试给被抢占的LSP重新调度资源，从而有效实现链路聚合高效可靠性，保证每个LSP的质量要求。

技术领域

本发明涉及包交换网络技术领域，尤其涉及一种包交换网络中聚合链路的调度方法及装置。

背景技术

随着数据业务量的增长和对服务质量要求的提高，高带宽提供日益成为包交换网络最重要的特征。链路聚合便是满足网络高带宽需求的一个重要技术。

链路聚合技术(在IEEE 802.3ad有规定描述)是将两台设备间的数条物理链路组合成逻辑上的一条链路(也称为一条聚合链路)，该链路在逻辑上是一个整体，内部的组成和传输数据的细节对上层服务是透明的。

现有技术中，为了让新建或者发生故障的LSP(标签交换路径)恢复时能够分配到资源，是根据优先级的高低来进行资源的抢占，从而使新建或发生故障LSP恢复时得到资源。这样做有两个缺陷：其一，找到低优先级的资源就进行抢占，没有权衡被抢占的代价；其二，被抢占的LSP(s)没有得到好的处理。

为了能够有效利用聚合链路带宽并尽可能避免业务中断数据丢失，中国专利CN200810025657.8“一种实现链路抢占的方法及链路端口”提出了如下方案：当检测到同一聚合链路端口上优先级高的链路将要抢占优先级低的链路时，使用高优先级高的链路处于延时抢占状态；当优先级高的链路满足链路状态稳定后，使延时抢占状态的优先级高的链路置于被抢链路上抢占优先级低的链路。该方案的优点是能使聚合链路上的高优先级链路抢占时避免业务数据流丢失，但由于其没有考虑抢占低优先级链路所花费的代价以及被抢占的低优先级链路是否能够重新抢占或得到资源情况，而是仅仅考虑高优先级如何抢占低优先级链路且数据不丢失，因此仍会导致花费的代价较大且其他的被抢占的链路上的用户数据丢失。

在包交换网络中，目前已采用MPLS、MPLS-TP、PBB、VLAN交换等技术实现TE流量工程。根据当前的TE流量工程技术，控制平面和数据平面分离，在传送用户数据之前，服务提供者首先根据用户要求制定SLA(服务水平协定)，SLA包括了满足用户QoS(服务质量)要求的不同服务流的带宽参数，而控制平面根据事先确定的不同服务流的带宽参数和当前网络资源使用状况，配置服务流的转发路径到数据平面，并且在网络的资源使用状态发生变化(如LSP的删除或增加，网络链路增加或减少等)时，进一步修改已有服务流的转发路径并通知数据平面，数据平面收到服务流数据包时根据控制平面配置的转发路径进行数据转发，从而即可保证用户服务流的QoS要求又能优化对网络资源的使用，所以TE流量工程技术目前在运营商网络的应用越来越广泛。

由于服务提供者需要根据其为不同用户提供的不同的服务等级和不同带宽收费，因此，如何保证高优先级的服务质量，也是TE流量工程技术的重要特征之一。进一步地，如果控制平面能够充分利用这个特征，保证高优先级的业务能够在尽量花费较少代价时得到优质的服务，实现链路聚合功能，并解决较低优先级的业务获取不到资源和带宽得不到充分利用的缺点，在包交换网络中也是十分必要的。

发明内容

本发明解决的技术问题是提供一种包交换网络中聚合链路的调度方法及装置，能够使调度时的抢占代价最小，并且尝试给被抢占的LSP重新调度资源，从而有效实现链路聚合高效可靠性，保证每个LSP的质量要求。

为解决上述技术问题，本发明提供了一种包交换网络中聚合链路的调度方法，

当前待抢占资源的标签交换路径(LSP)逐个判断每个成员链路是否满足抢占条件，并从满足抢占条件的一个或多个成员链路中选择抢占代价最小的作为被抢占的LSP组。

进一步地，所述方法还包括：