一种流量工程隧道资源抢占方法和装置制造方法及图纸

本发明专利技术提供一种流量工程隧道资源抢占方法和装置，所述方法包括：建立新的流量工程TE隧道时，若需从同优先级的多个TE隧道中抢占TE隧道，则获取所述多个TE隧道的抢占优先级，其中所述抢占优先级用于表示TE隧道承载业务的重要性，抢占优先级高的TE隧道承载业务的重要性低于抢占优先级低的TE隧道承载业务的重要性；按照抢占优先级的高低顺序，从所述多个TE隧道中选择需要被抢占的TE隧道，以利用被抢占的TE隧道来建立所述新的TE隧道。本发明专利技术可避免现有对同优先级TE隧道的盲目抢占时存在的问题。

【技术实现步骤摘要】
一种流量工程隧道资源抢占方法和装置
本专利技术涉及网络
，尤其涉及一种流量工程隧道资源抢占方法和装置。
技术介绍
网络拥塞是影响骨干网络性能的主要原因，通常采用TE(TrafficEngineering，流量工程)来解决由于负载不均衡所导致的网络拥塞。MPLS(Multi-ProtocolLabelSwitching，多协议标签交换)TE技术是结合了MPLS和TE的隧道技术，其通过建立到达指定路径的隧道进行资源预留，可使网络流量绕开拥塞节点，达到平衡网络流量的目的。其中，建立TE隧道时，若无法找到满足所需带宽要求的路径，可以拆除已经建立的TE隧道，以占用该拆除的TE隧道释放的带宽资源，这种TE隧道建立时的处理方式就称为抢占；同时，每个TE隧道在建立时，均会由用户为各TE隧道分配一个隧道优先级，该优先级的范围为0～7，数值越小则优先级越高。当建立新的TE隧道时，若需要抢占已建立的TE隧道，就需要基于该用户分配的优先级进行抢占，优先抢占优先级低的TE隧道。目前，在建立新的TE隧道，需要对同优先级的TE隧道进行抢占时，由于抢占的TE隧道的优先级相同，因此，现有技术通常进行盲目的抢占，即从同优先级的TE隧道中，随机的抢占一个或多个TE隧道，而这种抢占方式会严重影响TE隧道承载业务的可靠性。参见图1，路由器R2、R3、R4、R5和R6的组网，路径A、路径B和路径C的带宽均为30M。从路由器R2建立三条到路由器R6的带宽为30M的TE隧道，路径分别为R2->R3->R6、R2->R4->R6、R2->R5->R6，三条TE隧道的优先级均为7。当需要再创建一条带宽为30M的优先级为6的新的TE隧道时，由于路由器R2到路由器R6之间的所有路径带宽都已被占用，所以需要从优先级低于该新的TE隧道的TE隧道中进行抢占，即需要从上述优先级均为7的三条TE隧道中进行抢占。现有技术在对从路由器R2到路由器R6的三条优先级相同的TE隧道进行抢占时，会任意拆除三条TE隧道中的一条，令隧道被拆除后的带宽满足新的隧道的带宽要求，以实现新的TE隧道的建立。这个过程中，三条隧道可能并不都在进行业务传输，而随意抢占的TE隧道可能是正在进行业务传输的隧道，这样会严重影响隧道业务传输的可靠性和稳定性。综上可以看出，现有技术在TE隧道建立过程中，若需要对同优先级的TE隧道进行抢占时，存在盲目抢占，而这种盲目抢占的随意性，极易影响TE隧道的承载业务，降低了TE隧道承载业务的可靠性。
技术实现思路
有鉴于此，本专利技术提供一种流量工程隧道资源抢占方法和装置，可避免现有对同优先级TE隧道的盲目抢占时存在的问题。一方面，本专利技术提供一种流量工程隧道资源抢占方法，应用于网络设备上，所述方法包括：建立新的流量工程TE隧道时，若需从同优先级的多个TE隧道中抢占TE隧道，则获取所述多个TE隧道的抢占优先级，其中所述抢占优先级用于表示TE隧道承载业务的重要性，抢占优先级高的TE隧道承载业务的重要性低于抢占优先级低的TE隧道承载业务的重要性；按照抢占优先级的高低顺序，从所述多个TE隧道中选择需要被抢占的TE隧道，以利用被抢占的TE隧道来建立所述新的TE隧道。另一方面，本专利技术提供一种流量工程隧道资源抢占装置，应用于网络设备上，所述装置包括：优先级获取模块，用于建立新的流量工程TE隧道时，若需从同优先级的多个TE隧道中抢占TE隧道，则获取所述多个TE隧道的抢占优先级，其中所述抢占优先级用于表示TE隧道承载业务的重要性，抢占优先级高的TE隧道承载业务的重要性低于抢占优先级低的TE隧道承载业务的重要性；隧道选择模块，用于按照抢占优先级的高低顺序，从所述多个TE隧道中选择需要被抢占的TE隧道，以利用被抢占的TE隧道来建立所述新的TE隧道。由以上技术方案可见，本专利技术技术方案在TE隧道建立过程中，对同优先级的多个TE隧道进行抢占时，通过基于各TE隧道的抢占优先级来进行抢占，从而可避免盲目抢占，可有效提高TE隧道承载业务的可靠性。附图说明图1是现有技术中路由组网中TE隧道的示意图；图2为本专利技术实施例一提供的TE隧道资源抢占方法的流程图；图3为本专利技术实施例二提供的流量工程隧道资源抢占方法的流程示意图；图4为本专利技术实施例三提供的流量工程隧道资源抢占方法的流程示意图；图5为本专利技术实施例四提供的TE隧道资源抢占装置的结构示意图；图6为本专利技术实施例五提供的TE隧道资源抢占装置的结构示意图；图7为本专利技术实施例六提供的TE隧道资源抢占装置的结构示意图；图8为本专利技术实施例七提供的TE隧道资源抢占装置的硬件具体实现结构示意图。具体实施方式下面结合具体实施方式对本专利技术进一步进行说明。鉴于现有技术在TE隧道建立过程中，对同优先级TE隧道进行盲目抢占所存在的问题，本专利技术实施例技术方案，在对同优先级的多个TE隧道进行抢占时，可按照该多个TE隧道的抢占优先级进行抢占。下面将以具体实例来进行说明。图2为本专利技术实施例一提供的TE隧道资源抢占方法的流程图。本专利技术实施例一提供一种流量工程隧道资源抢占方法，应用于网络设备上。具体地，网络设备可以为路由器、交换机等。参看图2，本专利技术实施例所述方法可包括如下步骤：S1、建立新的流量工程TE隧道时，若需从同优先级的多个TE隧道中抢占TE隧道，则获取所述多个TE隧道的抢占优先级。S2、按照抢占优先级的高低顺序，从所述多个TE隧道中选择需要被抢占的TE隧道，以利用被抢占的TE隧道来建立所述新的TE隧道。其中，所述的抢占优先级具体用于表示TE隧道承载业务的重要性，抢占优先级高的，说明TE隧道承载业务的重要性就越低，在抢占时会优先被抢占。抢占优先级低的，说明TE隧道承载业务的重要性就越高，在抢占时会最后被抢占。从而可确保承载业务重要性高的TE隧道不会被盲目的抢占，可提高TE隧道承载业务的可靠性。由于各TE隧道在建立时，均会由用户(通常指网络管理员)分配一个优先级，且TE隧道优先级的取值范围通常为0～7，数值越小则优先级越高。因此，在建立新的TE隧道时，若当前没有可满足该新建立的TE隧道的带宽资源的路径时，就需要从优先级低于该新建立TE隧道的TE隧道中进行抢占。具体地，抢占时，新建TE隧道可以对优先级数值高于其优先级数值的已建立TE隧道进行抢占，即按照优先级数值从高到低的顺序，也即按照优先级从低到高的顺序进行选择需要抢占的TE隧道，直到所选择的TE隧道被拆除后带宽满足新的TE隧道的带宽要求，则对选择的TE隧道进行拆除，建立该新的TE隧道；若优先级低于该新建立的TE隧道的优先级的所有TE隧道的带宽资源均无法满足，则不再建立该新的隧道。具体地，假设新建TE隧道的优先级数值为5，则依次对优先级数值为7和6的已建立TE隧道进行抢占。如果优先级数值为7的已建立TE隧道仅有一条，则直接将该TE隧道设定为需要被抢占的TE隧道，判断如果被抢占后的TE隧道的带宽是否满足新的TE隧道的带宽要求，如果满足新的TE隧道的带宽要求，拆除所述需要被抢占的TE隧道，建立该新的TE隧道。如果不满足新的TE隧道的带宽要求，则需要再在优先级数值为6的已建立TE隧道中进行TE隧道抢占，直到抢占的TE隧道资源满足新建TE隧道带宽，否则就一直抢占，除非优先级低于新建TE隧道的所有TE隧道本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种流量工程隧道资源抢占方法，应用于网络设备上，其特征在于，所述方法包括：建立新的流量工程TE隧道时，若需从同优先级的多个TE隧道中抢占TE隧道，则获取所述多个TE隧道的抢占优先级，其中所述抢占优先级用于表示TE隧道承载业务的重要性，抢占优先级高的TE隧道承载业务的重要性低于抢占优先级低的TE隧道承载业务的重要性；按照抢占优先级的高低顺序，从所述多个TE隧道中选择需要被抢占的TE隧道，以利用被抢占的TE隧道来建立所述新的TE隧道。2.根据权利要求1所述的方法，其特征在于，还包括：根据隧道带宽利用率的高低确定同优先级的各TE隧道的抢占优先级，其中，带宽利用率低的TE隧道的抢占优先级高于带宽利用率高的TE隧道的抢占优先级。3.根据权利要求2所述的方法，其特征在于，所述按照抢占优先级的高低顺序，从所述多个TE隧道中选择需要被抢占的TE隧道包括：从所述多个TE隧道中获取当前无流量经过的TE隧道；按照抢占优先级的高低顺序，从当前无流量经过的所有TE隧道中选择需要被抢占的TE隧道。4.根据权利要求3所述的方法，其特征在于，所述按照抢占优先级的高低顺序，从当前无流量经过的所有TE隧道中选择需要被抢占的TE隧道包括：判断当前无流量经过的所有TE隧道的带宽之和是否满足建立所述新的TE隧道的带宽需要，是则按照抢占优先级的高低顺序，从当前无流量经过的所有TE隧道中选择需要被抢占的TE隧道，否则，将所述当前无流量经过的所有TE隧道作为被抢占的TE隧道，并按照抢占优先级的高低顺序，从所述多个TE隧道中当前有流量经过的TE隧道中继续选择需要被抢占的TE隧道。5.根据权利要求1所述的方法，其特征在于，还包括：根据隧道保持使能的时间的长短确定同优先级的各TE隧道的抢占优先级，其中，保持使能时间短的TE隧道的抢占优先级高于保持使能时间长的TE隧道的优先级。6.根据权利要求5所述的方法，其特征在于，所述根据隧道保持使能的时间的长短确定同优先级的各TE隧道的抢占优先级，具体包括：根据公式ap=upTime–(1+Delta)*downtime获得同优先级的各TE隧道的动态优先级ap，其中upTime为隧道保持使能的总时长，downTime为隧道保持去使能的总时长，Delta为时间收敛系数，隧道保持使能的总时长达到预设的最大值时，各隧道的ap、upTime、downTime初始化为默认值；将隧道保持建立状态总时长达到预设的最大值的次数作为各TE隧道的动态调整次数；将动态调整次数以及ap作为各TE隧道的优先级参数；所述按照抢占优先级的高低顺序，从所述多个TE隧道中选择需要被抢占的TE隧道，具体包括：按照动态调整次数从大到小的顺序，对所述多个TE隧道进行分组，并优先从所述动态调整次数小的TE分组中，按照ap从小到大的顺序选择需要被抢...

【专利技术属性】
技术研发人员：李然，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：