专利名称：一种建立流量工程隧道的方法及装置的制作方法
技术领域：
本发明涉及多协议标签交换(MPLS)技术，尤指一种建立流量工程隧道的方法及装置。
背景技术：
由于网络资源负载不均衡等因素导致的网络拥塞，是目前影响骨干网络性能的主要问题。为了解决这一问题，多协议标签交换流量工程(MPLS TE)技术通过结合MPLS技术和流量工程(TE)技术，根据预先设置的约束条件建立源端到目的端的TE隧道，实现了资源预留、绕开拥塞节点的目的，避免了网络拥塞。参见图1，图1为源端R1到目的端R5之间各链路情况的示意图。假设当前需要建立R1到R5的TE隧道，约束条件中的带宽约束条件为5M，而约束条件中的其他约束条件各链路均满足时，依据图1建立的R1到R5之间的TE隧道为R1--Link1--R2--Link2--R3--Link3--R5。
但是，由于现有技术中的带宽约束条件是根据业务所需的最优隧道条件预先设置的，因此当满足该TE隧道最优带宽的路径不存在时，当前源端到目的端之间的TE隧道将无法建立，这样会降低TE隧道建立的成功率，导致即将承载在该TE隧道上的业务也无法正常进行，影响了业务的服务质量(QoS)。参见图2，此时同样假设约束条件中的带宽约束条件为5M，而约束条件中的其他约束条件各链路均满足时，当Link3处于中断状态，而Link4的带宽为4M，不满足带宽约束条件，R1到R5的TE隧道将无法建立，即将承载在该TE隧道的业务也无法正常进行。
发明内容
有鉴于此，本发明的主要目的在于提供一种建立流量工程隧道的方法，应用该方法能够提高建立TE隧道的成功率。
为达到上述目的，本发明的技术方案是这样实现的一种建立流量工程隧道的方法，确定由于预先设置的带宽约束条件导致源端到目的端的流量工程TE隧道建立不成功时，降低所述带宽约束条件；根据降低后的带宽约束条件，建立所述源端到目的端的TE隧道。
较佳地，所述降低所述带宽约束条件为根据所述TE隧道承载业务的基本带宽需求，降低所述带宽约束条件。
较佳地，所述确定由于预先设置的带宽约束条件，导致源端到目的端的流量工程TE隧道建立不成功为确定按照预先设置的初始约束条件没有成功建立所述TE隧道时，判断没有成功建立所述TE隧道时返回的失败原因是否为不满足带宽约束条件，如果是，则确定由于预先设置的带宽约束条件导致源端到目的端的流量工程TE隧道建立不成功。
较佳地，所述确定按照预先设置的初始约束条件没有成功建立所述TE隧道为根据预先设置的初始约束条件以及建立所述TE隧道所需的流量工程数据库TEDB，利用CSPF算法计算所述TE隧道，判断CSPF算法是否成功计算得到所述TE隧道，当未成功计算得到所述TE隧道，则确定按照预先设置的初始约束条件没有成功建立所述TE隧道。
较佳地，该方法进一步包括设置重新建立次数门限；在确定由于预先设置的带宽约束条件导致源端到目的端的流量工程TE隧道建立不成功之后，并在降低所述带宽约束条件之前，进一步包括判断由于预先设置的带宽约束条件导致所述TE隧道建立不成功的次数是否大于或等于所述重新建立次数门限，如果是，则执行所述的降低所述带宽约束条件的步骤。
较佳地，根据降低后的带宽约束条件，重新建立所述源端到所述目的端的TE隧道之后，该方法进一步包括判断根据预先设置的带宽约束条件是否能够成功建立所述TE隧道，当能够成功建立时，则根据预先设置的带宽约束条件建立所述源端到目的端的TE隧道。
另外，本发明的又一主要目的在于提供一种建立流程工程隧道的装置，应用该装置能够提高建立TE隧道的成功率。
为达到上述目的，本发明的技术方案是这样实现的一种建立流量工程隧道的装置，该装置包括控制单元和建立单元；所述建立单元，根据预先设置的约束条件建立源端到目的端的流量工程TE隧道；当建立不成功时向所述控制单元返回失败原因；并接收所述控制单元发送的降低后的带宽约束条件，根据降低后的带宽约束条件建立所述源端到所述目的端的TE隧道；所述控制单元，接收所述失败原因，在确定失败原因为预先设置的带宽约束条件导致所述TE隧道建立不成功时，降低所述带宽约束条件，并将降低后的带宽约束条件发送至所述建立单元。
较佳地，所述建立单元包括链路计算单元、隧道建立单元和流量工程数据库TEDB；所述链路计算单元，根据预先设置的约束条件以及TEDB中存储的信息计算所述TE隧道，当计算成功时指示所述隧道建立单元建立所述TE隧道，当计算不成功时向所述控制单元返回失败原因；接收控制单元发送的降低后的带宽约束条件，更新预先设置的约束条件，根据更新后的约束条件以及TEDB中存储的信息计算所述TE隧道；所述隧道建立单元；根据从所述链路计算单元收到的指示，建立所述TE隧道；所述TEDB，存储所在装置所在区域或级别所有链路的TE相关信息。
较佳地，所述链路计算单元，在根据更新后的约束条件建立了所述TE隧道之后，进一步根据预先设置的约束条件计算所述源端到目的端的又一TE隧道，当计算得到该又一TE隧道时，指示所述隧道建立单元建立当前得到的TE隧道，并向所述控制单元发送优化指示；所述控制单元，进一步在接收到所述链路计算单元发来的优化指示后，拆除根据更新后的约束条件建立的所述TE隧道。
较佳地，所述装置位于路由器内。
本发明所提供的一种建立流量工程隧道的技术方案，在确定是由于预先设置的带宽约束条件导致源端到目的端的TE隧道建立不成功时，通过降低预先设置的初始带宽约束条件，根据降低后的带宽约束条件重新建立源端到目的端的TE隧道，提高了建立当前源端到目的端TE隧道的成功率，使TE隧道建立后能够持续占用固定带宽。同时结合重优化技术，可以将隧道重新优化至最优状态。
图1为现有技术TE隧道建立示意图；图2为现有技术TE隧道建立示意图；图3为本发明方法的示例性流程图；图4为本发明装置的示例性结构图；图5为本发明较佳实施例方法的流程图；图6为本发明TE隧道建立示意图；图7为本发明较佳实施例装置的结构图。
具体实施例方式
为实现本发明的发明目的，在本发明的技术方案中在确定由于预先设置的带宽约束条件导致源端到目的端的TE隧道建立不成功时，通过降低预先设置的初始带宽约束条件，根据降低后的带宽约束条件重新建立源端到目的端的TE隧道，达到提高建立当前源端到目的端TE隧道成功率的目的。
参见图3，图3为本发明方法的示例性流程。具体包括在步骤301中，确定由于预先设置的带宽约束条件导致源端到目的端的流量工程TE隧道建立不成功时，降低带宽约束条件。在步骤302中，根据降低后的带宽约束条件，建立源端到目的端的TE隧道。
参见图4，图4为本发明装置的示例性结构图。该装置具体包括控制单元41和建立单元42。其中，建立单元42主要用于根据预先设置的约束条件建立源端到目的端的流量工程TE隧道；当建立不成功时向控制单元41返回失败原因；并接收控制单元41发送的降低后的带宽约束条件，根据降低后的带宽约束条件建立源端到目的端的TE隧道。控制单元41主要用于接收失败原因，在确定失败原因由于预先设置的带宽约束条件导致TE隧道建立不成功时，降低带宽约束条件，并将降低后的带宽约束条件发送至建立单元42。
众所周知，带宽约束条件决定其建立起来的TE隧道的带宽，当降低带宽约束条件时，该TE隧道的带宽也会随之降低，由于TE隧道上承载的业务只能得到与TE隧道带宽相对应的服务质量，因此在带宽约束条件降低的幅度比较大时会导致承载在其上的业务的服务质量得不到保障。进而较佳地，在本发明的技术方案中可以根据承载在当前TE隧道上的业务所需的基本带宽，降低该TE隧道的带宽约束条件。
以下列举较佳实施例，通过该较佳实施例对本发明的技术方案进行说明。在本较佳实施例中，设置当由于预先设置的约束条件中的带宽约束条件，导致源端到目的端的流量工程TE隧道建立不成功时，降低带宽约束条件至初始设置的80％。即当初始设置的带宽约束条件为5M，降低后的带宽约束条件为4M。这里，降低带宽约束条件至初始设置的带宽约束条件80％是根据即将承载在该TE隧道的业务的基本带宽需求所确定的。
参见图5，图5为本较佳实施例方法的流程图。
在步骤501中，根据当前预先设置的初始约束条件，在源端与目的端之间得不到满足初始约束条件的TE隧道时，判断是否由于初始约束条件中的带宽约束条件导致不能成功建立当前TE隧道，如果是，则执行步骤502；否则，执行步骤504。
这里，根据预先设置的初始约束条件建立当前源端与目的端之间的TE隧道，通常是按照如下步骤执行的首先，源端路由器根据预先设置的约束条件，对自身流量工程数据库(TEDB)中的链路进行剪切，将不满足约束条件的链路剪切掉；然后，使用约束最短路径优先(CSPF)算法在剪切剩下的链路中得到一条连接到目的端路由器的最佳路径；最后，根据计算得到的最佳路径建立到目的端路由器的TE隧道。因此，可以得到，当CSPF算法计算成功时，当前网络中存在满足初始约束条件的链路；当CSPF算法计算不成功时，当前网络中不存在满足初始约束条件的链路。进而，在本较佳实施例中，可以以CSPF算法是否能够成功计算出一条源端到目的端的链路来确定，是否能够根据当前预先设置的初始约束条件建立TE隧道。如果CSPF计算成功，则可以确定根据当前预先设置的初始约束条件，存在源端与目的端之间TE隧道；否则，则可以确定根据当前设置的初始约束条件，不存在源端与目的端之间TE隧道。
另外，当CSPF算法根据预先设置的初始约束条件不能够计算得到满足该约束条件的TE隧道，路由器会给出计算失败的原因，比如某条链路的带宽无法满足、或某条链路的约束条件如着色无法满足等。进而，在本步骤中可以根据路由器返回的失败原因，判断是否由于初始约束条件中的带宽约束条件导致不能成功建立当前TE隧道。
同时，TEDB中保存的是本路由器所在区域或级别所有路由器每条链路的TE相关信息。TEDB的建立是通过中间系统-中间系统(IS-IS)或开放最短路径优先协议(OSPF)的TE扩展泛洪建立的，即本路由器所在区域或级别中的任意一条链路加入、消失、或TE相关信息变化时，均会通过泛洪传递至本路由器，进而本路由器通过泛洪传递来的信息建立并更新自身的TEDB。
根据上一段的介绍可知，由于TEDB能够收集周围链路的TE相关信息、并不断更新自身的数据，因此当CSPF算法计算一次不成功时，CSPF算法还可以进行第二次计算。进而，为了使建立的TE隧道尽量为最优TE隧道，对于本较佳实施例还可以进一步设置重新建立次数门限，当按照原初始设置的约束条件计算TE隧道失败的次数大于等于重新建立次数门限，再执行步骤502。例如设置的重新建立次数门限为4时，则当按照原初始设置的约束条件不能成功计算得到TE隧道，再执行步骤502。
在步骤502中，将带宽约束条件降低至初始设置的80％。例如，当初始设置的带宽约束条件为5M时，则降低带宽约束条件后则为4M。
在步骤503中，根据降低带宽约束条件后的约束条件，重新在当前源端路由器和目的端路由器之间建立TE隧道。
参见图6，图6为在图2所示情况下，应用本较佳实施例的效果图。如图6所示通过应用本较佳实施例，在R1和R5之间建立了如下TE隧道R1--Link1--R2--Link2--R3--Link4--R4--Link5--R5。
不同的业务具有不同的基本带宽需求，当根据业务的基本带宽需求将带宽约束条件降低至初始设置的90％，即降低后的带宽约束条件为4.5M。此时，根据图2所示的网络结构图，在R1和R5之间虽然应用本发明的方法也不能建立满足约束条件的TE隧道，但是本发明的技术方案避免了在网络中存在满足业务基本带宽的TE隧道时，不会由于设置的带宽约束条件过高而导致该TE隧道无法建立的情况。在一定程度上充分的利用了网络资源，保证了TE隧道的建立，同时也满足了业务的服务质量。
在步骤504中，结束当前处理流程。
另外，本较佳实施例中的技术方案，根据业务的具体应用还可以不根据承载在TE隧道上业务的基本带宽需求，降低带宽约束条件。这是因为有些业务不需要过高的带宽，而只需要有稳定的带宽保证即可。在这种情况下，可以采用逐步降低带宽约束条件的方法，直至计算得到满足带宽约束条件的TE隧道。
本较佳实施例的技术方案中，还可以使用自动重优化技术。即在根据降低带宽约束条件后的约束条件，重新建立了当前源端路由器和目的端路由器之间的TE隧道之后。源端路由器还可以同时根据预先设置的初始带宽约束条件，计算是否存在满足初始带宽约束条件的TE隧道，当存在满足初始带宽约束条件的TE隧道时，则创建一条新的隧道，并将业务从旧的隧道切换至新的隧道，删除旧隧道。这里所指的旧隧道就是指按照降低带宽约束条件所建立的隧道。此时，在图6所示的情况下，源端路由器与目的端路由器之间的TE隧道为图1中所示的TE隧道。
参见图7，图7为本发明较佳实施例装置的结构图。在本较佳实施例装置的结构图中，包括控制单元71和建立单元72。
其中，建立单元72包括链路计算单元721、隧道建立单元722和TEDB723。链路计算单元721，根据预先设置的约束条件以及TEDB723中存储的信息计算TE隧道，当计算成功时指示隧道建立单元722建立TE隧道，当计算不成功时向控制单元71返回失败原因；接收控制单元71发送的降低后的带宽约束条件，更新预先设置的约束条件，根据更新后的约束条件以及TEDB723中存储的信息计算TE隧道，同样在计算成功时指示隧道建立单元722建立TE隧道，在计算不成功时向控制单元71返回失败原因。隧道建立单元722；根据从链路计算单元721收到的指示建立TE隧道；TEDB723，存储所在装置所在区域或级别所有链路的TE相关信息。
控制单元71，接收失败原因，在确定由于预先设置的带宽约束条件导致TE隧道建立不成功时降低带宽约束条件、并将降低后的带宽约束条件发送至链路计算单元721；或者进一步设置重新建立次数门限，当按照预先设置的约束条件计算TE隧道失败的次数大于等于重新建立次数门限，即当链路计算单元721按照预先设置的约束条件向控制单元71返回失败原因的次数大于等于调整次数门时，则再降低带宽约束条件、并将降低后的带宽约束条件发送至链路计算单元721。
另外，为了进一步实现自动重优化功能，链路计算单元721，在根据更新后的约束条件建立了TE隧道之后，进一步根据预先设置的约束条件计算源端到目的端的又一TE隧道，当计算得到该又一TE隧道时，指示隧道建立单元722建立当前得到的TE隧道，并向控制单元71发送优化指示，相应的，控制单元71，进一步在接收到链路计算单元721发来的优化指示后，拆除根据更新后的约束条件建立的TE隧道。这里，链路计算单元721在根据更新后的约束条件建立了TE隧道之后，可以根据收到的重优化指示，执行根据预先设置的约束条件计算源端到目的端的TE隧道的操作。重优化指示可以是控制单元71根据不同的重优化实现机制发送给链路计算单元721，比如周期性的发送、或在收到所在设备管理员的重优化命令之后发送的。
本较佳实施例所描述的通常位于路由器内。
本发明的技术方案，在由于预先设置的带宽约束条件导致源端到目的端的TE隧道建立不成功时，通过降低预先设置的初始带宽约束条件，提高了建立当前源端到目的端TE隧道的成功率，在隧道建立后能够持续占用固定带宽。同时结合重优化技术，可以将隧道重新优化至最优状态。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种建立流量工程隧道的方法，其特征在于，确定由于预先设置的带宽约束条件导致源端到目的端的流量工程TE隧道建立不成功时，降低所述带宽约束条件；根据降低后的带宽约束条件，建立所述源端到目的端的TE隧道。
2.根据权利要求1所述的方法，其特征在于，所述降低所述带宽约束条件为根据所述TE隧道承载业务的基本带宽需求，降低所述带宽约束条件。
3.根据权利要求1或2所述的方法，其特征在于，所述确定由于预先设置的带宽约束条件，导致源端到目的端的流量工程TE隧道建立不成功为确定按照预先设置的初始约束条件没有成功建立所述TE隧道时，判断没有成功建立所述TE隧道时返回的失败原因是否为不满足带宽约束条件，如果是，则确定由于预先设置的带宽约束条件导致源端到目的端的流量工程TE隧道建立不成功。
4.根据权利要求3所述的方法，其特征在于，所述确定按照预先设置的初始约束条件没有成功建立所述TE隧道为根据预先设置的初始约束条件以及建立所述TE隧道所需的流量工程数据库TEDB，利用CSPF算法计算所述TE隧道，判断CSPF算法是否成功计算得到所述TE隧道，当未成功计算得到所述TE隧道，则确定按照预先设置的初始约束条件没有成功建立所述TE隧道。
5.根据权利要求1或2所述的方法，其特征在于，该方法进一步包括设置重新建立次数门限；在确定由于预先设置的带宽约束条件导致源端到目的端的流量工程TE隧道建立不成功之后，并在降低所述带宽约束条件之前，进一步包括判断由于预先设置的带宽约束条件导致所述TE隧道建立不成功的次数是否大于或等于所述重新建立次数门限，如果是，则执行所述的降低所述带宽约束条件的步骤。
6.根据权利要求1或2所述的方法，其特征在于，根据降低后的带宽约束条件，重新建立所述源端到所述目的端的TE隧道之后，该方法进一步包括判断根据预先设置的带宽约束条件是否能够成功建立所述TE隧道，当能够成功建立时，则根据预先设置的带宽约束条件建立所述源端到目的端的TE隧道。
7.一种建立流量工程隧道的装置，其特征在于，该装置包括控制单元和建立单元；所述建立单元，根据预先设置的约束条件建立源端到目的端的流量工程TE隧道；当建立不成功时向所述控制单元返回失败原因；并接收所述控制单元发送的降低后的带宽约束条件，根据降低后的带宽约束条件建立所述源端到所述目的端的TE隧道；所述控制单元，接收所述失败原因，在确定失败原因为预先设置的带宽约束条件导致所述TE隧道建立不成功时，降低所述带宽约束条件，并将降低后的带宽约束条件发送至所述建立单元。
8.根据权利要求7所述的装置，其特征在于，所述建立单元包括链路计算单元、隧道建立单元和流量工程数据库TEDB；所述链路计算单元，根据预先设置的约束条件以及TEDB中存储的信息计算所述TE隧道，当计算成功时指示所述隧道建立单元建立所述TE隧道，当计算不成功时向所述控制单元返回失败原因；接收控制单元发送的降低后的带宽约束条件，更新预先设置的约束条件，根据更新后的约束条件以及TEDB中存储的信息计算所述TE隧道；所述隧道建立单元；根据从所述链路计算单元收到的指示，建立所述TE隧道；所述TEDB，存储所在装置所在区域或级别所有链路的TE相关信息。
9.根据权利要求8所述的装置，其特征在于，所述链路计算单元，在根据更新后的约束条件建立了所述TE隧道之后，进一步根据预先设置的约束条件计算所述源端到目的端的又一TE隧道，当计算得到该又一TE隧道时，指示所述隧道建立单元建立当前得到的TE隧道，并向所述控制单元发送优化指示；所述控制单元，进一步在接收到所述链路计算单元发来的优化指示后，拆除根据更新后的约束条件建立的所述TE隧道。
10.根据权利要求7、8或9所述的装置，其特征在于，所述装置位于路由器内。
全文摘要
本发明公开了一种建立流量工程隧道的方法，确定由于预先设置的带宽约束条件导致源端到目的端的流量工程(TE)隧道建立不成功时，降低所述带宽约束条件；根据降低后的带宽约束条件，新建立所述源端到目的端的TE隧道。另外，本发明还公开了一种建立流量工程隧道的装置。通过应用本发明提供的技术方案提高了建立当前源端到目的端TE隧道的成功率，使TE隧道建立后能够持续占用固定带宽。同时结合重优化技术，可以将隧道重新优化至最优状态。
文档编号H04L12/56GK101056247SQ20071010794
公开日2007年10月17日 申请日期2007年5月18日 优先权日2007年5月18日
发明者张宇弟, 贾欣武 申请人:杭州华三通信技术有限公司