专利名称：一种资源分配方法及装置的制作方法
技术领域：
本发明涉及数据通信领域，尤其涉及一种资源分配方法及装置。
背景技术：
多协议标记交换(Multi-Protocol Label Switching,MPLS)协议是一种将具有相同转发处理方式的分组归为ー类(即转发等价类，Forwarding Equivalent Class)的分类转发技术。流量工程关注网络整体性能的优化，主要目标是提供高效、可靠的网络服务，优化网络资源的使用，优化网络流量。一是面向流量，关注如何提高网络的服务质量；ニ是面向资源，关注如何优化网络资源的使用，最主要是带宽资源的有效利用。 MPLS TE结合了 MPLS技术与流量工程，通过建立达到指定路径的LSP (标记交换路径)隧道进行资源预留，使网络流量绕开拥塞节点，达到平衡网络流量的目的。MPLS TE中，采用为各个隧道提供资源预留的方式，会导致大量的带宽资源浪费，特别是在多重保护的组网环境中。
发明内容
本发明要解决的技术问题是提供一种资源分配方法及装置，在多重保护情况下，避免端口上的带宽资源浪费，提高端ロ带宽资源的利用率。为解决上述技术问题，本发明的一种资源分配方法，包括为业务建立工作路径以及多重的保护路径；从所述工作路径和保护路径中选择共享带宽的目标路径以及与目标路径对应的被共享带宽的源路径，为所述源路径分配带宽，并设置与所述源路径对应的目标路径共享所述源路径的带宽。进ー步地，所述共享带宽的目标路径和对应的被共享带宽的源路径具有相同的出端ロ，并且不同时存在数据流量。进ー步地，为业务建立工作路径以及多重的保护路径，包括为业务建立一一对应的标记交换路径(LSP)保护组，所述LSP保护组中包含工作路径和保护路径；为业务建立伪线(PW)保护组，PW保护组包括工作PW和保护PW，将工作PW和保护PW分别与一一对应的LSP保护组绑定。进ー步地，为所述源路径分配带宽，包括根据源路径需要的带宽，在源路径所经过的各个设备的端口上为被共享带宽的源路径分配带宽。进ー步地，还包括在设置与所述源路径对应的目标路径共享所述源路径的带宽后，检查各路径所经过的各个设备的端口上的实际流量的带宽和分配的带宽。
进ー步地，一种资源分配装置，包括路径建立単元、路径选择单元和带宽配置单元，其中所述路径建立単元，用于为业务建立工作路径以及多重的保护路径；所述路径选择单元，用于从所述工作路径和保护路径中选择共享带宽的目标路径以及与目标路径对应的被共享带宽的源路径；所述带宽配置単元，用于为所述源路径分配带宽，并设置与所述源路径对应的目标路径共享所述源路径的带宽。进ー步地，所述共享带宽的目标路径和对应的被共享带宽的源路径具有相同的出端ロ，并且不同时存在数据流量。进ー步地，所述路径建立単元，具体用于为业务建立一一对应的标记交换路径 (LSP)保护组，所述LSP保护组中包含工作路径和保护路径；为业务建立伪线(PW)保护组，PW保护组包括工作PW和保护PW，将工作PW和保护PW分别与一一对应的LSP保护组绑定。进ー步地，所述带宽配置単元，具体用于根据源路径需要的带宽，在源路径所经过的各个设备的端口上为被共享带宽的源路径分配带宽。进ー步地，所述带宽配置単元，还用于在设置与所述源路径对应的目标路径共享所述源路径的带宽后，检查各路径所经过的各个设备的端口上的实际流量的带宽和分配的带宽。综上所述，本发明在多重保护的场景中，通过共享带宽的方式，为静态隧道的路径分配合理的带宽，使静态隧道业务在全路径上得到必要的带宽保证，避免重复和不必要的带宽预留，有效的提高了网络中的带宽资源利用，避免带宽资源浪费，从而实现对带宽资源的有效利用。
图I为现有技术中的MPLS网络的组网图；图2为本实施方式的资源分配方法的流程图；图3为现有技术中的静态隧道普通带宽预留方式下的带宽分配示意图；图4为现有技术中的静态隧道普通带宽预留方式下设备G的端口上的带宽分配示意图；图5为本实施方式的共享带宽预留方式下的带宽分配的示意图；图6为本实施方式的共享带宽预留方式下设备G的端口上的带宽分配示意图；图7为本实施方式的资源分配装置的架构图。
具体实施例方式本实施方式可以为两个或两个以上的标记交换路径(Label Switch Path,LSP)分配使用相同的带宽资源，提高了网络中带宽资源的利用率，避免了资源浪费。目前，在MPLS网络中建立需要有带宽保证的静态隧道时，在静态隧道包含的LSP的各个节点上预先为LSP分别预留带宽资源。对于每个LSP，根据需要的带宽和端口上的带宽使用情况，判断是否允许为LSP分配需要的带宽。在允许的情况下，配置成功，为LSP预留需要的带宽；当端口上的带宽不足时，配置失败，无法为LSP提供带宽保证。本文中称这种带宽资源的分配方法为静态隧道普通带宽预留方式。静态隧道普通带宽预留方式对接入业务提供了必要的带宽保障，但这种方式未考虑实际的业务特性，对于可以共享带宽的LSP，也分别预留带宽，这就造成预留的带宽大于实际使用的带宽，造成带宽资源的浪费，并可能导致系统实际带宽资源有空闲，而新业务无法接入的情况发生。本实施方式中，采用带宽资源共享的配置，当两个或两个以上的LSP可以共享带宽资源吋，为两个或两个以上的LSP预留同一份带宽资源，使预留的带宽资源和实际需要使用的带宽资源相同，这就避免了不必要的资源浪费，并保证更多的业务接入。本文中称这种带宽资源的分配方法为共享带宽预留方式，下面对共享带宽预留方式进行详细说明。对于静态隧道的共享带宽预留方式需要指定两个关键数据(I)共享的带宽值，这个值根据路径需要的带宽确定；
(2)共享带宽的目标LSP，目标LSP与被共享带宽的源LSP共享同一带宽资源，作为目标LSP的条件为(A)目标LSP和被共享带宽的源LSP具有相同的出端ロ，因为带宽来源于端ロ，只有在同一个端口下，才可能共享；(B)目标LSP和被共享带宽的源LSP不会同时存在数据流量，即当目标LSP有数据流量吋，被共享带宽的源LSP无数据流量，当被共享带宽的源LSP有数据流量吋，目标LSP无数据流量。对于共享带宽的目标LSP，由于是与被共享带宽的源LSP共享同一份带宽资源，其申请的带宽资源已经分配好，不需要在端口上再次分配。为了保证静态隧道业务能得到带宽保证，必须保证端口上的带宽资源满足端口下所有静态隧道的带宽需要，即保证端ロ实际带宽资源大于所有静态隧道的带宽需要。如图I所示，Node A接入设备F，Node B分别接入设备A和设备B。在这种情形下，分别建立两个I: I的LSP保护组，即保护组I和保护组2，保护组I的工作路径为设备F —设备G —设备D —设备A ;保护组I的保护路径为设备F —设备E —设备C —设备B —设备A。保护组2的工作路径为设备F —设备E —设备C —设备B ;保护组2的保护路径为设备F —设备G —设备D —设备A —设备B。在设备F上建立ー个I: I的伪线(Pseudo Wire，PW)保护组，Pff保护组中包含エ作PW和保护PW，工作PW绑定到保护组1，保护PW绑定到保护组2。工作PW由设备F到设备A，保护PW由设备F到设备B，工作PW和保护PW又分别有工作路径和保护路径。在PW配置为I: I保护时，工作PW和保护PW的工作路径和保护路径共四条路径中只有一条路径有流量。对于设备G的端ロ，任何时刻，工作PW和保护PW的经过设备G的路径只有一个路径有流量。为了给业务提供有带宽保证的服务，在建立工作路径和保护路径时，都要在全路径上预留带宽资源。如图2所示本实施方式的资源分配方法，包括步骤201 :为业务建立I: I的LSP保护组，保护组I和保护组2 ；保护组I的工作路径LSPl为设备F —设备G —设备D —设备A，保护路径LSP2为设备F —设备E —设备C —设备B —设备A。保护组2的工作路径LSP3为设备F —设备E —设备C —设备B，保护路径LSP4为设备F —设备G —设备D —设备A —设备B。步骤202 :建立PW保护组，包括工作PW和保护PW，将工作PW绑定到保护组I，将保护PW绑定到保护组2 ；
步骤203 :从保护组I和保护组2的工作路径和保护路径中选择作为共享带宽的目标路径以及与目标路径对应的被共享带宽的源路径；本实施方式中LSPI与LSP4出端ロ相同，LSP2与LSP3出端ロ相同，从LSPI和LSP4中选择ー个作为源路径，再从LSP2和LSP3中选择ー个作为源路径。步骤204 :根据路径需要的带宽在各个节点上为被共享带宽的源路径分配带宽，并检查隧道和PW是否正常；步骤205 :查看各个端口上的带宽使用情况，包括实际流量的带宽值和分配的带宽值；步骤206 :设置与被共享带宽的源路径对应的目标路径共享源路径的带宽，并检查隧道和PW是否正常；如果为LSPl配置了带宽资源，则将LSP4设置为共享LSPl的带宽资源，如果为LSP4配置了带宽资源，则将LSPl设置为共享LSP4的带宽资源；如果为LSP2配置了带宽资源，则将LSP3设置为共享LSP2的带宽资源，如果为LSP3配置了带宽资源，则将LSP2设置为共享LSP3的带宽资源。步骤207 :查看各个端口上的带宽使用情况，包括实际流量的带宽值和分配带宽值。下面以业务的带宽要求为50M，实际的业务流量为50M为例，比较在静态隧道普通带宽预留方式与本实施方式的享带宽预留方式下，网络中带宽资源的使用情況。图3为按照静态隧道普通带宽预留方式建立工作路径和保护路径时，各个节点上的带宽资源的使用情況。从图中可以看到在设备G、设备D、设备E和设备C上，各个端ロ为业务预留了 100M的带宽，请參考图4，以设备G的端ロ为例，端ロ Gl上分别为LSPl和LSP4分配了带宽资源，按照这种普通的带宽预留方式，各个端口上预留100M的带宽，而实际上需要的带宽保证仅为50M，造成了 50M的带宽浪费。图5为按照共享带宽预留方式建立工作路径和保护路径时，各个节点上的带宽使用情况。从图中可以看到在设备G、设备D、设备E和设备C上,各个端ロ为业务预留了 50M的带宽，请參考图6，以设备G的端ロ为例，端ロ Gl上为LSPl或LSP4分配了带宽资源，与静态隧道普通带宽预留方式相比，节约了 50M的带宽。也就是说，通过共享带宽预留方式，可以更加灵活的分配带宽，提高网络中带宽资源的利用率。如图7所示，本实施方式还提供了一种资源分配装置，包括路径建立単元、路径选择单元和带宽配置単元，其中路径建立単元，用于为业务建立工作路径以及多重的保护路径；路径选择单元，用于从工作路径和保护路径中选择共享带宽的目标路径以及与目标路径对应的被共享带宽的源路径；带宽配置単元，用于为源路径分配带宽，并设置与源路径对应的目标路径共享源路径的带宽。共享带宽的目标路径和对应的被共享带宽的源路径具有相同的出端ロ，并且不同时存在数据流量。路径建立単元，具体用于为业务建立一一对应的标记交换路径(LSP)保护组，LSP保护组中包含工作路径和保护路径；为业务建立伪线(PW)保护组，PW保护组包括工作PW和保护PW，将工作PW和保护PW分别与一一对应的LSP保护组绑定。带宽配置単元，具体用于根据源路径需要的带宽，在源路径所经过的各个设备的端口上为被共享带宽的源路径分配带宽。带宽配置単元，还用于在设置与源路径对应的目标路径共享源路径的带宽后，检查各路径所经过的各个设备的端口上的实际流量的带宽和分配的带宽。显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。以上该仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术 人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种资源分配方法，其特征在于，包括 为业务建立工作路径以及多重的保护路径； 从所述工作路径和保护路径中选择共享带宽的目标路径以及与目标路径对应的被共享带宽的源路径，为所述源路径分配带宽，并设置与所述源路径对应的目标路径共享所述源路径的带宽。
2.如权利要求I所述的方法，其特征在于所述共享带宽的目标路径和对应的被共享带宽的源路径具有相同的出端口，并且不同时存在数据流量。
3.如权利要求I所述的方法，其特征在于，为业务建立工作路径以及多重的保护路径，包括 为业务建立一一对应的标记交换路径(LSP)保护组，所述LSP保护组中包含工作路径和保护路径； 为业务建立伪线(PW)保护组，Pff保护组包括工作PW和保护PW，将工作PW和保护PW分别与一一对应的LSP保护组绑定。
4.如权利要求I所述的方法，其特征在于，为所述源路径分配带宽，包括 根据源路径需要的带宽，在源路径所经过的各个设备的端口上为被共享带宽的源路径分配带宽。
5.如权利要求I所述的方法，其特征在于，还包括 在设置与所述源路径对应的目标路径共享所述源路径的带宽后，检查各路径所经过的各个设备的端口上的实际流量的带宽和分配的带宽。
6.一种资源分配装置，其特征在于，包括路径建立单元、路径选择单元和带宽配置单元，其中 所述路径建立单元，用于为业务建立工作路径以及多重的保护路径； 所述路径选择单元，用于从所述工作路径和保护路径中选择共享带宽的目标路径以及与目标路径对应的被共享带宽的源路径； 所述带宽配置单元，用于为所述源路径分配带宽，并设置与所述源路径对应的目标路径共享所述源路径的带宽。
7.如权利要求6所述的装置，其特征在于所述共享带宽的目标路径和对应的被共享带宽的源路径具有相同的出端口，并且不同时存在数据流量。
8.如权利要求6所述的装置，其特征在于 所述路径建立单元，具体用于为业务建立一一对应的标记交换路径(LSP)保护组，所述LSP保护组中包含工作路径和保护路径；为业务建立伪线(PW)保护组，PW保护组包括工作PW和保护PW，将工作PW和保护PW分别与一一对应的LSP保护组绑定。
9.如权利要求6所述的装置，其特征在于 所述带宽配置单元，具体用于根据源路径需要的带宽，在源路径所经过的各个设备的端口上为被共享带宽的源路径分配带宽。
10.如权利要求6所述的装置，其特征在于 所述带宽配置单元，还用于在设置与所述源路径对应的目标路径共享所述源路径的带宽后，检查各路径所经过的各个设备的端口上的实际流量的带宽和分配的带宽。
全文摘要
本发明公开了一种资源分配方法及装置，包括为业务建立工作路径以及多重的保护路径；从所述工作路径和保护路径中选择共享带宽的目标路径以及与目标路径对应的被共享带宽的源路径，为所述源路径分配带宽，并设置与所述源路径对应的目标路径共享所述源路径的带宽。本发明在多重保护的场景中，通过共享带宽的方式，为静态隧道的路径分配合理的带宽，使静态隧道业务在全路径上得到必要的带宽保证，避免重复和不必要的带宽预留，有效的提高了网络中的带宽资源利用，避免带宽资源浪费，从而实现对带宽资源的有效利用。
文档编号H04L12/56GK102761480SQ20121021877
公开日2012年10月31日 申请日期2012年6月28日 优先权日2012年6月28日
发明者单海燕 申请人:中兴通讯股份有限公司