一种包交换网络中聚合链路的调度方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种包交换网络中聚合链路的调度方法及装置
本专利技术涉及包交换网络
，尤其涉及一种包交换网络中聚合链路的调度方法及装置。
技术介绍
随着数据业务量的增长和对服务质量要求的提高，高带宽提供日益成为包交换网络最重要的特征。链路聚合便是满足网络高带宽需求的一个重要技术。链路聚合技术(在IEEE802.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组。进一步地，所述方法还包括：选择出所述被抢占的LSP组后，将所述被抢占的LSP组中的LSP加入待抢占资源的LSP队列中；其中，所述被抢占的LSP组中包括一个或多个LSP。进一步地，所述抢占条件包括：该成员链路的可用带宽大于等于所述当前待抢占资源的LSP的承诺带宽。进一步地，所述成员链路的可用带宽，包括：所述成员链路的空闲带宽与所述成员链路中可用的LSP的未预留带宽的总和。进一步地，在判断每个成员链路是否满足抢占条件时，具体包括：若该成员链路的最低优先级的LSP等于或者高于所述当前待抢占资源的LSP的建立优先级，则判定该成员链路不满足抢占条件；若该成员链路的最低优先级的LSP低于所述当前待抢占资源的LSP的建立优先级，则依次将所述成员链路中最低优先级的LSP至优先级低于当前待抢占资源的LSP的建立优先级的LSP的未预留带宽置为可用，直至置为可用的总的未预留带宽与所述成员链路的空闲带宽的总和大于等于所述当前待抢占资源的LSP的承诺带宽，则判定该成员链路满足抢占条件；如果所述成员链路中所有置为可用的总的未预留带宽与所述成员链路的空闲带宽的总和仍小于所述当前待抢占资源的LSP的承诺带宽，则判定该成员链路不满足抢占条件。进一步地，所述抢占代价最小的LSP组，是指：被抢占的LSP的数目最少；或者，被抢占的LSP的优先级低；或者，抢占时间最短。本专利技术还提供了一种包交换网络中聚合链路的调度装置，所述装置包括：资源查询模块，和调度处理模块，其中所述资源查询模块用于，查询并判断每个成员链路是否满足待抢占资源的LSP的抢占条件，并将满足抢占条件的一个或多个成员链路返回给所述调度处理模块；所述调度处理模块用于，从满足抢占条件的一个或多个成员链路中选择抢占代价最小的作为被抢占的LSP组。进一步地，所述调度处理模块还用于，选择出所述被抢占的LSP组后，将所述被抢占的LSP组中的LSP加入待抢占资源的LSP队列中；其中，所述被抢占的LSP组中包括一个或多个LSP。进一步地，所述资源查询模块用于，在判断每个成员链路是否满足抢占条件时，具体包括：若该成员链路的最低优先级的LSP等于或者高于所述当前待抢占资源的LSP的建立优先级，则判定该成员链路不满足抢占条件；若该成员链路的最低优先级的LSP低于所述当前待抢占资源的LSP的建立优先级，则依次将所述成员链路中最低优先级的LSP至优先级低于当前待抢占资源的LSP的建立优先级的LSP的未预留带宽置为可用，直至置为可用的总的未预留带宽与所述成员链路的空闲带宽的总和大于等于所述当前待抢占资源的LSP的承诺带宽，则判定该成员链路满足抢占条件，并向所述调度处理模块返回该成员链路、和/或该成员链路中未预留带宽置为可用的LSP组；如果所述成员链路中所有置为可用的总的未预留带宽与所述成员链路的空闲带宽的总和仍小于所述当前待抢占资源的LSP的承诺带宽，则判定该成员链路不满足抢占条件。进一步地，所述调度处理模块选择的抢占代价最小的被抢占的LSP组，包括：被抢占的LSP的数目最少；被抢占的LSP的优先级低；或者，抢占时间最短。针对现有链路聚合FF(固定过滤)资源预留方式调度方法不能有效解决花费较少成本和被抢占的LSP没有得到好的处理的缺点，本专利技术提出了一种新的调度方案，根据每条成员链路的LSP情况，寻找一种抢占代价最小的调度方法，并且尝试给被抢占的LSP重新调度资源，从而有效实现链路聚合高效可靠性，保证每个LSP的质量要求。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1为一个聚合链路中成员链路与LSP的网络示意图；图2为本专利技术实施例的LSP创建过程中链路聚合调度方法的流程图。具体实施方式本本文档来自技高网...

【技术保护点】
一种包交换网络中聚合链路的调度方法，其特征在于，当前待抢占资源的标签交换路径(LSP)逐个判断每个成员链路是否满足抢占条件，并从满足抢占条件的一个或多个成员链路中选择抢占代价最小的作为被抢占的LSP组。

【技术特征摘要】
1.一种包交换网络中聚合链路的调度方法，其特征在于，当前待抢占资源的标签交换路径(LSP)逐个判断每个成员链路是否满足抢占条件，并从满足抢占条件的一个或多个成员链路中选择抢占代价最小的作为被抢占的LSP组；在有被抢占的LSP时，将其加入待抢占资源的LSP列表中，等待处理；其中，判断每个成员链路是否满足抢占条件包括：若该成员链路中LSP的最低优先级低于所述当前待抢占资源的LSP的建立优先级，则依次将所述成员链路中优先级低于当前待抢占资源的LSP的建立优先级的LSP的未预留带宽置为可用，直至置为可用的总的未预留带宽与所述成员链路的空闲带宽的总和大于等于所述当前待抢占资源的LSP的承诺带宽，则判定该成员链路满足抢占条件。2.如权利要求1所述的方法，其特征在于，所述方法还包括：选择出所述被抢占的LSP组后，将所述被抢占的LSP组中的LSP加入待抢占资源的LSP队列中；其中，所述被抢占的LSP组中包括一个或多个LSP。3.如权利要求1所述的方法，其特征在于，所述抢占条件包括：该成员链路的可用带宽大于等于所述当前待抢占资源的LSP的承诺带宽。4.如权利要求3所述的方法，其特征在于，所述成员链路的可用带宽，包括：所述成员链路的空闲带宽与所述成员链路中可用的LSP的未预留带宽的总和。5.如权利要求3或4所述的方法，其特征在于，在判断每个成员链路是否满足抢占条件时，具体包括：若该成员链路的最低优先级的LSP等于或者高于所述当前待抢占资源的LSP的建立优先级，则判定该成员链路不满足抢占条件；如果所述成员链路中所有置为可用的总的未预留带宽与所述成员链路的空闲带宽的总和仍小于所述当前待抢占资源的LSP的承诺带宽，则判定该成员链路不满足抢占条件。6.如权利要求1、2、3、4之任一项所述的方法，其特征在于，所述抢占代价最小的LSP组，是指：被抢占的LSP的数目最少；或者，被抢占的LS...

【专利技术属性】
技术研发人员：陈谭坤，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：