CN103780474B - 一种流量工程隧道资源抢占方法和装置 - Google Patents
一种流量工程隧道资源抢占方法和装置 Download PDFInfo
- Publication number
- CN103780474B CN103780474B CN201410014864.9A CN201410014864A CN103780474B CN 103780474 B CN103780474 B CN 103780474B CN 201410014864 A CN201410014864 A CN 201410014864A CN 103780474 B CN103780474 B CN 103780474B
- Authority
- CN
- China
- Prior art keywords
- traffic engineering
- tunnel
- priority
- engineering tunnel
- preempting
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种流量工程隧道资源抢占方法和装置,所述方法包括:建立新的流量工程TE隧道时,若需从同优先级的多个TE隧道中抢占TE隧道,则获取所述多个TE隧道的抢占优先级,其中所述抢占优先级用于表示TE隧道承载业务的重要性,抢占优先级高的TE隧道承载业务的重要性低于抢占优先级低的TE隧道承载业务的重要性;按照抢占优先级的高低顺序,从所述多个TE隧道中选择需要被抢占的TE隧道,以利用被抢占的TE隧道来建立所述新的TE隧道。本发明可避免现有对同优先级TE隧道的盲目抢占时存在的问题。
Description
技术领域
本发明涉及网络技术领域,尤其涉及一种流量工程隧道资源抢占方法和装置。
背景技术
网络拥塞是影响骨干网络性能的主要原因,通常采用TE(Traffic Engineering,流量工程)来解决由于负载不均衡所导致的网络拥塞。MPLS(Multi-Protocol LabelSwitching,多协议标签交换)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隧道的资源均无法满足新建TE隧道带宽而停止创建该新的TE隧道。实际应用中,可以选择被抢占的所有TE隧道后,再统一进行拆除,以建立新TE隧道,或者,也可以选择一个,就进行拆除,直到拆除的所有TE隧道的资源满足新建TE隧道的带宽需要。
实际应用中,在抢占时,如果存在多条优先级数值为7的已建立TE隧道,且需要从该多条同优先级的TE隧道中抢占其中一个或多个TE隧道时,就可基于本发明实施例所述方案来进行抢占。具体地,可将该多条优先级数值为7的已建立TE隧道设定为优先级数值为7的第一备选隧道组,本发明实施例中,可获取第一备选隧道组中的各隧道的抢占优先级,并按照抢占优先级从高到低的顺序从第一备选隧道组中选择需要被抢占的TE隧道。也就是说,在TE隧道抢占时,若需要抢占同优先级的部分TE隧道时,可执行本发明实施例方案。
具体而言,如上所述,在建立优先级数值为5的TE隧道时,会优先抢占优先级数值为7的TE隧道,此时,若优先级数值为7的所有TE隧道的隧道资源之和不能满足新建TE隧道带宽需要时,则可不执行本发明实施例方案,而是将优先级数值为7的TE隧道全部抢占,并继续去抢占优先级数值为6的TE隧道;若优先级数值为7的所有TE隧道的隧道资源之和大于新建TE隧道的带宽需要时,则需要从该优先级数值为7的所有TE隧道中选择部分TE隧道,则可执行本发明实施例技术方案,以基于抢占优先级来进行同优先级TE隧道的抢占。
本实施例中,所述的隧道的优先级是指用户分配给各TE隧道的优先级,而抢占优先级则是指TE隧道被抢占时,代表隧道承载业务重要性的优先级,抢占优先级高低可根据当前TE隧道承载业务性能来确定。抢占优先级的高低确定可以根据隧道的一些特性,例如建立时长,保持使能时长,带宽利用率等。
综上所述,本发明实施例中同优先级的TE隧道的抢占优先级表示TE隧道承载业务的重要程度,这样,在对同优先级的多个TE隧道中抢占TE隧道时,按照抢占优先级从高到低的顺序抢占,可以优先将重要程度低的TE隧道进行抢占,从而可在抢占时减少或降低对重要承载业务的影响,提高TE隧道承载业务的可靠性。
为便于对本发明实施例技术方案的理解,下面将对基于TE隧道承载业务的重要程度的获取方式的不同,分别来对本发明技术方案做进一步的详细说明。
图3为本发明实施例二提供的流量工程隧道资源抢占方法的流程示意图。本实施例中,可根据TE隧道带宽利用率来确定同优先级的各TE隧道的抢占优先级,以在建立新的TE隧道时可基于抢占优先级进行抢占。具体地,如图3所示,本实施例方法可包括如下步骤:
S10、根据隧道带宽利用率的高低确定同优先级的各TE隧道的抢占优先级,其中,带宽利用率低的TE隧道的抢占优先级高于带宽利用率高的TE隧道的抢占优先级。
其中,隧道带宽利用率就是指TE隧道承载业务量的情况,带宽利用率低的TE隧道所承载的业务就少,表示当前该TE隧道承载业务的重要性低,因此设定其抢占优先级就会高于带宽利用率高的TE隧道的抢占优先级,以在抢占时,可被优先抢占,避免带宽利用率高的TE隧道被盲目抢占。
具体而言,本实施例实现时,可对全网中具有相同优先级的所有隧道的带宽使用情况进行实时监测统计,以获取具有相同优先级的TE隧道的抢占优先级。其中,抢占优先级可按照优先级高低分别赋予一个数值,并可按照传统方式,将优先级高的赋予的数值低于优先级低的数值,且优先级的数值范围可在预设数值范围,例如0-5之间,且优先级数值越低,则可表示优先级越高,这也刚好与带宽利用率成正比。本领域人员可以理解,该数值范围可根据网络中TE隧道的数量设定,具体而言可以同优先级的TE隧道的数量来确定,本实施例不做限制。
通过上述实时检测同优先级的TE隧道的抢占优先级,在发生需抢占同优先级隧道情况时,就可以根据该动态的抢占优先级进行选择,解决隧道带宽资源被盲目抢占的问题,从而提高TE隧道承载业务的可靠性。
实际应用中,在确定隧道的带宽利用率,以获取隧道的抢占优先级时,具体可以根据预设的最近的一段时间间隔内隧道带宽的使用情况,对各条同优先级隧道的抢占级别进行动态调整。隧道带宽使用率越高,说明这条隧道正常承载业务的有效时间越长,承载业务越重要,越应该保持资源而不被抢占,被抢占的优先级别就越低,可赋予较低的优先级,反之,可赋予较高的优先级,以优先被抢占。
假设现网中有两条同优先级隧道tu1和tu2,状态均为UP,通过检测1小时内各隧道的带宽使用情况后,发现tu1没有流量经过也就是没有承载业务,而tu2却是一直满带宽流量经过也就是承载了预期规划的业务。在这种场景下,虽然用户(网络管理员)为tu1和tu2配置的优先级相同,但是从承载业务的可靠性方面考虑,很明显应该优先拆除带宽使用率低的tu1,说明tu2承载业务的重要性高于tu1承载业务的重要性,则tu1的抢占优先级应高于tu2的抢占优先级。
S20、建立新的TE隧道时,若需从同优先级的多个TE隧道中抢占TE隧道,则获取该多个TE隧道的抢占优先级。
具体而言,当新建立的TE隧道需要进行TE隧道抢占,并需要抢占具有同优先级的TE隧道时,则可获取该同优先级的各TE隧道的抢占优先级。
具体实现时,如实施例一中所述,新TE隧道建立时,假设该新建TE隧道的优先级数值为5,则需要从优先级数值为6和7的TE隧道中抢占,并优先抢占优先级数值为7的TE隧道,若此时,优先级数值为7的TE隧道为多个,且它们隧道资源之和大于新TE隧道的带宽时,则说明,需要在该多个TE隧道中抢占部分TE隧道,此时,就可以执行本步骤。
S30、按照抢占优先级的高低顺序,从该多个TE隧道中选择需要被抢占的TE隧道,以利用被抢占的TE隧道来建立所述新的TE隧道。
可以看出,由于抢占同优先级的TE隧道时,优先抢占带宽利用率低的TE隧道,这样,可有效避免现有盲目抢占时可能抢占到带宽利用率高的TE隧道,从而可有效提高TE隧道承载业务的可靠性,避免对重要TE隧道的随意抢占。
进一步地,在该具体实施例中,所述的步骤S30实施时,还可考虑TE隧道当前有无业务来进行抢占,具体可包括:
S301、从该多个TE隧道中获取当前无流量经过的TE隧道。
具体地,本实施例中,可以将当前无流量经过的TE隧道存储到表Ln中。表Ln可以是进行TE隧道抢占时进行建立的;或者组网建立时即已经建立并进行实时更新,仅在进行TE隧道抢占时,才进行调用的。且该表Ln仅对同优先级的多个TE隧道建立。
当然,本实施例具体实现时,也可以采用其他方式来区分当前无流量经过的TE隧道和当前有流量经过的TE隧道,比如将当前无流量经过的TE隧道附加无流量标志等。
S302、按照抢占优先级的高低顺序,从当前无流量经过的所有TE隧道中选择需要被抢占的TE隧道。
具体实现时,该步骤S302具体可为:
判断当前无流量经过的所有TE隧道的带宽之和是否满足建立该新的TE隧道的带宽需要,是则按照抢占优先级的高低顺序,从当前无流量经过的所有TE隧道中选择需要被抢占的TE隧道,否则,将当前无流量经过的所有TE隧道作为被抢占的TE隧道,并按照抢占优先级的高低顺序,从该多个TE隧道中当前有流量经过的TE隧道中继续选择需要被抢占的TE隧道。
具体地,可按照抢占优先级的高低顺序,依次从表Ln中选择需要被抢占的TE隧道,如果表Ln中所有隧道都被选择作为需要被抢占的TE隧道后仍不满足新建TE隧道的带宽要求,则从当前有流量经过的TE隧道中继续选择需要被抢占的TE隧道。
同样地,也可将当前有流量经过的TE隧道存储到表Ly中。表Ly可以是进行TE隧道抢占时进行建立的;或者本组网建立时即已经建立并进行实时更新,仅在进行TE隧道抢占时,才进行调用的。在对当前有流量的TE隧道中进行抢占时,可按照抢占优先级的高低顺序,依次从表Ly中选择需要被抢占的TE隧道。
可以看出,通过优先从当前无流量经过的TE隧道中选择需要被抢占的TE隧道,当前无流量经过的TE隧道均被选择作为需要被抢占的TE隧道后仍不能满足新建隧道的带宽要求时,再从当前有流量经过的TE隧道中进行选择需要被抢占的TE隧道。这样能够在进行TE隧道抢占时,更好的避免对承载业务的影响,提高了TE隧道承载业务的可靠性。
本实施例具体实现时,也可在需要对同优先级的TE隧道进行抢占时,再根据统计的各TE隧道的带宽利用率,来实时获取TE隧道的抢占优先级,而不是事先建立或获取抢占优先级,这样,设备只要统计各TE隧道的带宽利用率即可,只是在发生抢占需要时,再实时的根据带宽利用率来确定TE隧道的抢占优先级。
图4为本发明实施例三提供的流量工程隧道资源抢占方法的流程示意图。与上述图3所示实施例技术方案不同的是,本实施例可基于隧道保持使能的时间长度来确定其承载业务的重要性,通常而言,TE隧道使能时间越长,其承载业务的重要性也就越高,就可以将其抢占优先级设置较低,反之则较长。具体地,如图4所示,本实施例方法可包括如下步骤:
S100、根据隧道保持使能的时间的长短确定同优先级的各TE隧道的抢占优先级,其中,保持使能时间长的TE隧道的抢占优先级低于保持使能时间短的TE隧道的优先级。
具体地,本实施例中使能时间短的TE隧道所承载的业务少,说明该TE隧道承载业务的重要性就会比较低,则其抢占优先级就可设置较低。这样,可统计各TE隧道的保持使能时间,并根据保持使能时间的长短,确定对应的TE隧道的抢占优先级,保持使能时间越长的TE隧道,其抢占优先级可设置越低,表示其承载业务重要性越高,会最后被抢占。
当建立新的TE隧道时,如需从同优先级TE隧道中进行抢占,则按照同优先级TE隧道的抢占优先级的高低顺序依次进行抢占,以确保具承载业务重要性较高的最后被抢占,以提高TE隧道承载业务的可靠性。
具体实现时,可根据隧道保持使能的时间的长短对全网中同优先级TE隧道的重要性,也即抢占优先级进行实时调整,以便在发生需抢占同优先级隧道情况时,可根据抢占优先级高低来进行TE隧道的抢占,以解决现有TE隧道带宽资源被盲目抢占的问题,从而提高TE隧道承载业务的可靠性。
S200、建立新的TE隧道时,若需从同优先级的多个TE隧道中抢占TE隧道,则获取该多个TE隧道的抢占优先级。
S300、按照抢占优先级的高低顺序,从该多个TE隧道中选择需要被抢占的TE隧道,以利用被抢占的TE隧道来建立所述新的TE隧道。
本实施例中,基于隧道保持使能时间的长短来确定TE隧道的抢占优先级,以体现TE隧道承载业务的重要性,在TE隧道抢占时,可优先抢占保持使能时间短的TE隧道,也即承载业务重要性较低的隧道,从而可提高TE隧道承载业务的可靠性。
本实施例具体实现时,对同优先级TE隧道根据隧道保持使能的时间的长短确定同优先级的各TE隧道的抢占优先级时,可引入变量动态调整次数frequency以及动态优先级ap以提高抢占优先级的获取精度。具体说明如下:
上述步骤S100中,根据隧道保持使能的时间的长短确定同优先级的各TE隧道的抢占优先级,具体可包括:
根据公式ap=upTime–(1+Delta)*downtime获得同优先级的各TE隧道的动态优先级ap,其中upTime为隧道保持使能的总时长,downTime为隧道保持去使能的总时长,Delta为时间收敛系数,隧道保持使能的总时长达到预设的最大值时,各隧道的ap、upTime、downTime初始化为默认值;其中,为保证优先级划分不至于过细,可将ap保留小数后两位,即0.01,以便于后续优先级的确定。
将隧道保持建立状态总时长达到预设的最大值的次数作为各TE隧道的动态调整次数frequency;其中,预设的最大值可根据需要设定,例如100小时,或其他合适的数值。
将动态调整次数以及ap作为各TE隧道的优先级参数。
相应地,上述步骤S300中,按照抢占优先级的高低顺序,从多个TE隧道中选择需要被抢占的TE隧道,具体可包括:
按照动态调整次数从大到小的顺序,对该多个TE隧道进行分组,并优先从动态调整次数小的TE分组中,按照ap从小到大的顺序选择需要被抢占的TE隧道。
具体地,上述步骤S300在具体执行时,可包括如下步骤:
S21、将同优先级的各TE隧道作为第一备选隧道组,并比较第一备选隧道组中的各TE隧道的动态调整次数,选取出动态调整次数最小的TE隧道作为第二备选隧道组中的隧道,并从第一备选隧道组中删除。
具体地,可以将第一备选隧道组中各隧道存储在表L1中,比较表L1中的各隧道的动态调整次数,选取出动态调整次数最小的TE隧道作为第二备选隧道组中的隧道,并存储到表L2中。
若第二备选隧道组中的只有一个隧道,或者各隧道资源均被抢占时,仍旧不满足新建TE隧道带宽需要,则对第二备选组中的所有隧道均抢占,并继续执行步骤S21,继续抢占新的TE隧道,直到满足需要为止,否则,说明只需要从第二备选隧道组中选择部分隧道,因此可执行步骤S22。
S22、第二备选隧道组中存在多个TE隧道,继续比较第二备选隧道组中各TE隧道的ap值,选取出ap值最小的TE隧道作为第三备选隧道组。
具体地,如果表L2存在多个隧道,且抢占时,只需要抢占部分隧道,因此可继续比较各隧道的ap值,选取出ap值最小的TE隧道作为第三备选隧道组中的隧道,并存储到表L3中。
若第三备选隧道组中的只有一个隧道,或者各隧道资源均被抢占时,仍旧不满足新建TE隧道带宽需要,则对第三备选组中的所有隧道均抢占,并继续执行步骤S22,继续抢占新的TE隧道,直到满足需要为止,否则,说明只需要从第三备选隧道组中选择部分隧道,因此可执行步骤S23。
S23、第三备选隧道存在多个TE隧道,则继续比较各第三备选隧道的带宽值,按照带宽值从小到大的顺序,选择被抢占的TE隧道。
可以看出,在选择隧道时,是基于动态调整次数和动态优先级,也即抢占优先级高低来进行选择,从而可优先抢占高抢占优先级的隧道。
同样地,本实施例具体实现时,也可在需要对同优先级的TE隧道进行抢占时,根据预先统计的TE隧道的保持使能时间的长短来确定抢占优先级,并根据确定的抢占优先级来进行抢占。
上述本发明各实施例技术方案具体可应用于MPLS TE隧道的建立过程中,隧道的具体建立过程与传统技术相同或类似,在此不在赘述。
图5为本发明实施例四提供的TE隧道资源抢占装置的结构示意图。对应于上述方法,如图5所示,本发明实施例四提供一种流量工程隧道资源抢占装置,应用于网络设备上。具体地,参看图5,所述装置5包括:
优先级获取模块51,用于建立新的流量工程TE隧道时,若需从同优先级的多个TE隧道中抢占TE隧道,则获取所述多个TE隧道的抢占优先级,其中所述抢占优先级用于表示TE隧道承载业务的重要性,抢占优先级高的TE隧道承载业务的重要性低于抢占优先级低的TE隧道承载业务的重要性。
隧道选择模块52,用于按照抢占优先级的高低顺序,从所述多个TE隧道中选择需要被抢占的TE隧道,以利用被抢占的TE隧道来建立所述新的TE隧道。
本发明实施例提供的装置5的具体实现过程可参见上述方法实施例的说明,在此不再赘述。
图6为本发明实施例五提供的TE隧道资源抢占装置的结构示意图。对应于上述方法实施例二,在上述图5所示基础上,如图6所示,本发明实施例五提供的装置中,除了上述的优先级获取模块51和隧道选择模块52外,还包括第一优先级确定模块53,用于根据隧道带宽利用率的高低确定同优先级的各TE隧道的抢占优先级,其中,带宽利用率低的TE隧道的抢占优先级高于带宽利用率高的TE隧道的抢占优先级。
本实施例中,可根据带宽利用率来确定TE隧道的抢占优先级,以表示TE隧道承载业务的重要性,具体请参见上述方法实施例二的说明。
本实施例中,如图6所示,所述的隧道选择模块52具体可包括:
第一子选择单元521,用于从所述多个TE隧道中获取当前无流量经过的TE隧道;
第二子选择单元522,用于按照抢占优先级的高低顺序,从当前无流量经过的所有TE隧道中选择需要被抢占的TE隧道。
进一步地,所述的第二子选择单元522具体可用于:
判断当前无流量经过的所有TE隧道的带宽之和是否满足建立所述新的TE隧道的带宽需要,是则按照抢占优先级的高低顺序,从当前无流量经过的所有TE隧道中选择需要被抢占的TE隧道,否则,将所述当前无流量经过的所有TE隧道作为被抢占的TE隧道,并按照抢占优先级的高低顺序,从所述多个TE隧道中当前有流量经过的TE隧道中继续选择需要被抢占的TE隧道。
图7为本发明实施例六提供的TE隧道资源抢占装置的结构示意图。对应于上述方法实施例三,在上述图5所示基础上,如图7所示,本发明实施例六提供的装置中,除了上述的优先级获取模块51和隧道选择模块52外,还可包括第二优先级确定模块54,用于根据隧道保持使能的时间的长短确定同优先级的各TE隧道的抢占优先级,其中,保持使能时间短的TE隧道的抢占优先级高于保持使能时间长的TE隧道的优先级。
本实施例中,可根据TE隧道使能时间的长短来确定TE隧道的抢占优先级,以表示TE隧道承载业务的重要性,具体请参见上述方法实施例三的说明。
本实施例中,如图7所示,所述的第二优先级确定模块54具体可包括:
动态优先级确定单元541,用于根据公式ap=upTime–(1+Delta)*downtime获得同优先级的各TE隧道的动态优先级ap,其中upTime为隧道保持使能的总时长,downTime为隧道保持去使能的总时长,Delta为时间收敛系数,隧道保持使能的总时长达到预设的最大值时,各隧道的ap、upTime、downTime初始化为默认值;
调整次数确定单元542,用于将隧道保持建立状态总时长达到预设的最大值的次数作为各TE隧道的动态调整次数;
优先级参数确定单元543,用于将动态调整次数以及ap作为各TE隧道的优先级参数;
相应的,所述的隧道选择模块52,具体可用于:
按照动态调整次数从大到小的顺序,对所述多个TE隧道进行分组,并优先从所述动态调整次数小的TE分组中,按照ap从小到大的顺序选择需要被抢占的TE隧道。
本实施例在对同优先级TE隧道的具体抢占过程,可参见上述本发明方法实施例的说明。
图8为本发明实施例七提供的TE隧道资源抢占装置的硬件具体实现结构示意图。本实施例装置可执行上述本发明实施例所示的方法,具体地,如图8所示,该装置包括:控制器(CPU),以及控制器连接的存储器以及其它硬件,其中,存储器中存放有程序或指令,CPU可通过读取存储器中的程序或指令,执行相应的操作,其它硬件,具体可以是通信接口等,可接收或发送报文。
具体地,CPU通过读取存储器中的程序或指令,可执行以下操作:
CPU通过读取程序或指令,建立新的流量工程TE隧道时,若需从同优先级的多个TE隧道中抢占TE隧道,则获取所述多个TE隧道的抢占优先级,其中所述抢占优先级用于表示TE隧道承载业务的重要性,抢占优先级高的TE隧道承载业务的重要性低于抢占优先级低的TE隧道承载业务的重要性。
CPU通过读取程序或指令,按照抢占优先级的高低顺序,从所述多个TE隧道中选择需要被抢占的TE隧道,以利用被抢占的TE隧道来建立所述新的TE隧道。
进一步地,在一种实时方式中,CPU还通过读取程序或指令,还可根据隧道带宽利用率的高低确定同优先级的各TE隧道的抢占优先级,其中,带宽利用率低的TE隧道的抢占优先级高于带宽利用率高的TE隧道的抢占优先级。
更进一步地,CPU通过读取程序或指令,按照抢占优先级的高低顺序,从所述多个TE隧道中选择需要被抢占的TE隧道,以利用被抢占的TE隧道来建立所述新的TE隧道具体可包括:
从所述多个TE隧道中获取当前无流量经过的TE隧道;
按照抢占优先级的高低顺序,从当前无流量经过的所有TE隧道中选择需要被抢占的TE隧道。
更进一步地,CPU通过读取程序或指令,按照抢占优先级的高低顺序,从当前无流量经过的所有TE隧道中选择需要被抢占的TE隧道具体可包括:
判断当前无流量经过的所有TE隧道的带宽之和是否满足建立所述新的TE隧道的带宽需要,是则按照抢占优先级的高低顺序,从当前无流量经过的所有TE隧道中选择需要被抢占的TE隧道,否则,将所述当前无流量经过的所有TE隧道作为被抢占的TE隧道,并按照抢占优先级的高低顺序,从所述多个TE隧道中当前有流量经过的TE隧道中继续选择需要被抢占的TE隧道。
此外,在另一种具体实施方式中,CPU还可通过读取程序或指令,根据隧道保持使能的时间的长短确定同优先级的各TE隧道的抢占优先级,其中,保持使能时间短的TE隧道的抢占优先级高于保持使能时间长的TE隧道的优先级。
进一步地,CPU读取程序或指令,根据隧道保持使能的时间的长短确定同优先级的各TE隧道的抢占优先级,具体可包括:
根据公式ap=upTime–(1+Delta)*downtime获得同优先级的各TE隧道的动态优先级ap,其中upTime为隧道保持使能的总时长,downTime为隧道保持去使能的总时长,Delta为时间收敛系数,隧道保持使能的总时长达到预设的最大值时,各隧道的ap、upTime、downTime初始化为默认值;
将隧道保持建立状态总时长达到预设的最大值的次数作为各TE隧道的动态调整次数;
将动态调整次数以及ap作为各TE隧道的优先级参数;
相应地,CPU读取程序或指令,按照抢占优先级的高低顺序,从所述多个TE隧道中选择需要被抢占的TE隧道,具体可包括:
按照动态调整次数从大到小的顺序,对所述多个TE隧道进行分组,并优先从所述动态调整次数小的TE分组中,按照ap从小到大的顺序选择需要被抢占的TE隧道。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (12)
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从小到大的顺序选择需要被抢占的TE隧道。
7.一种流量工程隧道资源抢占装置,应用于网络设备上,其特征在于,所述装置包括:
优先级获取模块,用于建立新的流量工程TE隧道时,若需从同优先级的多个TE隧道中抢占TE隧道,则获取所述多个TE隧道的抢占优先级,其中所述抢占优先级用于表示TE隧道承载业务的重要性,抢占优先级高的TE隧道承载业务的重要性低于抢占优先级低的TE隧道承载业务的重要性;
隧道选择模块,用于按照抢占优先级的高低顺序,从所述多个TE隧道中选择需要被抢占的TE隧道,以利用被抢占的TE隧道来建立所述新的TE隧道。
8.根据权利要求7所述的装置,其特征在于,还包括:
第一优先级确定模块,用于根据隧道带宽利用率的高低确定同优先级的各TE隧道的抢占优先级,其中,带宽利用率低的TE隧道的抢占优先级高于带宽利用率高的TE隧道的抢占优先级。
9.根据权利要求8所述的装置,其特征在于,所述隧道选择模块包括:
第一子选择单元,用于从所述多个TE隧道中获取当前无流量经过的TE隧道;
第二子选择单元,用于按照抢占优先级的高低顺序,从当前无流量经过的所有TE隧道中选择需要被抢占的TE隧道。
10.根据权利要求9所述的装置,其特征在于,所述第二子选择单元具体用于:
判断当前无流量经过的所有TE隧道的带宽之和是否满足建立所述新的TE隧道的带宽需要,是则按照抢占优先级的高低顺序,从当前无流量经过的所有TE隧道中选择需要被抢占的TE隧道,否则,将所述当前无流量经过的所有TE隧道作为被抢占的TE隧道,并按照抢占优先级的高低顺序,从所述多个TE隧道中当前有流量经过的TE隧道中继续选择需要被抢占的TE隧道。
11.根据权利要求7所述的装置,其特征在于,还包括:
第二优先级确定模块,用于根据隧道保持使能的时间的长短确定同优先级的各TE隧道的抢占优先级,其中,保持使能时间短的TE隧道的抢占优先级高于保持使能时间长的TE隧道的优先级。
12.根据权利要求11所述的装置,其特征在于,所述第二优先级确定模块包括:
动态优先级确定单元,用于根据公式ap=upTime–(1+Delta)*downtime获得同优先级的各TE隧道的动态优先级ap,其中upTime为隧道保持使能的总时长,downTime为隧道保持去使能的总时长,Delta为时间收敛系数,隧道保持使能的总时长达到预设的最大值时,各隧道的ap、upTime、downTime初始化为默认值;
调整次数确定单元,用于将隧道保持建立状态总时长达到预设的最大值的次数作为各TE隧道的动态调整次数;
优先级参数确定单元,用于将动态调整次数以及ap作为各TE隧道的优先级参数;
所述隧道选择模块,具体用于:
按照动态调整次数从大到小的顺序,对所述多个TE隧道进行分组,并优先从所述动态调整次数小的TE分组中,按照ap从小到大的顺序选择需要被抢占的TE隧道。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410014864.9A CN103780474B (zh) | 2014-01-13 | 2014-01-13 | 一种流量工程隧道资源抢占方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410014864.9A CN103780474B (zh) | 2014-01-13 | 2014-01-13 | 一种流量工程隧道资源抢占方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103780474A CN103780474A (zh) | 2014-05-07 |
CN103780474B true CN103780474B (zh) | 2017-03-15 |
Family
ID=50572333
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410014864.9A Active CN103780474B (zh) | 2014-01-13 | 2014-01-13 | 一种流量工程隧道资源抢占方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103780474B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104283807B (zh) * | 2014-09-17 | 2018-07-24 | 新华三技术有限公司 | 一种te隧道建立方法和装置 |
CN108337189B (zh) * | 2018-01-29 | 2021-11-05 | 新华三技术有限公司 | 带宽调度方法及装置 |
CN115695201B (zh) * | 2022-10-27 | 2024-07-09 | 国网山东省电力公司经济技术研究院 | 一种基于FlexE Channel优先级的带宽资源分配方法和*** |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101056247A (zh) * | 2007-05-18 | 2007-10-17 | 杭州华三通信技术有限公司 | 一种建立流量工程隧道的方法及装置 |
CN101159695A (zh) * | 2007-11-16 | 2008-04-09 | 杭州华三通信技术有限公司 | 链路选择方法和设备 |
CN101510851A (zh) * | 2009-04-03 | 2009-08-19 | 杭州华三通信技术有限公司 | 一种释放网络带宽的方法和装置 |
CN101645822A (zh) * | 2009-08-18 | 2010-02-10 | 杭州华三通信技术有限公司 | 一种流量工程隧道建立方法及*** |
CN101662424A (zh) * | 2009-08-18 | 2010-03-03 | 杭州华三通信技术有限公司 | 流量工程映射表自动配置方法及装置 |
CN101938422A (zh) * | 2010-09-16 | 2011-01-05 | 中兴通讯股份有限公司 | 多协议标签交换流量工程中隧道抢占的方法及装置 |
US8189482B2 (en) * | 2007-02-20 | 2012-05-29 | Cisco Technology, Inc. | Probing-based mechanism to reduce preemption perturbation caused by higher priority tunnel establishment in a computer network |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8462638B2 (en) * | 2011-03-31 | 2013-06-11 | Cisco Technology, Inc. | Soft preemption for minimizing preemptions in a network |
-
2014
- 2014-01-13 CN CN201410014864.9A patent/CN103780474B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8189482B2 (en) * | 2007-02-20 | 2012-05-29 | Cisco Technology, Inc. | Probing-based mechanism to reduce preemption perturbation caused by higher priority tunnel establishment in a computer network |
CN101056247A (zh) * | 2007-05-18 | 2007-10-17 | 杭州华三通信技术有限公司 | 一种建立流量工程隧道的方法及装置 |
CN101159695A (zh) * | 2007-11-16 | 2008-04-09 | 杭州华三通信技术有限公司 | 链路选择方法和设备 |
CN101510851A (zh) * | 2009-04-03 | 2009-08-19 | 杭州华三通信技术有限公司 | 一种释放网络带宽的方法和装置 |
CN101645822A (zh) * | 2009-08-18 | 2010-02-10 | 杭州华三通信技术有限公司 | 一种流量工程隧道建立方法及*** |
CN101662424A (zh) * | 2009-08-18 | 2010-03-03 | 杭州华三通信技术有限公司 | 流量工程映射表自动配置方法及装置 |
CN101938422A (zh) * | 2010-09-16 | 2011-01-05 | 中兴通讯股份有限公司 | 多协议标签交换流量工程中隧道抢占的方法及装置 |
Non-Patent Citations (1)
Title |
---|
MPLS Traffic Engineering Soft Preemption;M. Meyer 等;《Internet Engineering Task Force (IETF) Request for Comments: 5712》;20100131;正文第1页至第13页 * |
Also Published As
Publication number | Publication date |
---|---|
CN103780474A (zh) | 2014-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US12034633B2 (en) | System and method for facilitating tracer packets in a data-driven intelligent network | |
CN103346922B (zh) | 基于sdn的确定网络状态的控制器及其确定方法 | |
EP2658192B1 (en) | Path weighted equal-cost multipath | |
EP3251310B1 (en) | Method,apparatus and machine readable medium for traffic engineering in communications network having quality of service flows and best effort flows | |
US11411882B2 (en) | Generating automatic bandwidth adjustment policies per label-switched path | |
CN110166366A (zh) | 网络拥塞控制方法、装置和*** | |
KR20000035663A (ko) | 패킷기반의 통신네트워크 설계 방법 및 장치와 제조품 | |
KR20000035662A (ko) | 패킷기반의 통신네트워크 설계 방법 및 장치와 제조품 | |
KR20000035664A (ko) | 패킷기반의 통신네트워크 재설계 방법 및 장치와 제조품 | |
KR101479019B1 (ko) | 트래픽 믹스의 실시간 통계에 기초하여 서비스 품질 구성을 동적으로 조정하기 위한 시스템 및 방법 | |
EP1679837A1 (en) | Method and apparatus for provisioning a hop limited protection pathway in a network | |
US8605593B2 (en) | Transport control server, transport control system, and transport control method | |
WO2016101469A1 (zh) | 一种基于捆绑接口的隧道带宽预留的方法及装置 | |
CN103780474B (zh) | 一种流量工程隧道资源抢占方法和装置 | |
CN107332766B (zh) | 一种基于软件定义网络流调度下的提高网络吞吐量的方法 | |
EP2692099B1 (en) | Soft preemption for minimizing preemptions in a network | |
US10044621B2 (en) | Methods and systems for transport SDN traffic engineering using dual variables | |
EP2526658A1 (en) | Method for reserving capacity on a communication network link | |
CN105634973B (zh) | 基于负载均衡的路由方法和设备 | |
CN112995036B (zh) | 网络流量的调度方法及装置 | |
JP2003298631A (ja) | トラヒック監視サーバ装置、トラヒックエンジニアリングシステム及びトラヒックエンジニアリング方法 | |
Flavius et al. | Internet service delivery models: evolution and current issues | |
US9185042B2 (en) | System and method for automated quality of service configuration through the access network | |
CN104506359B (zh) | 一种路由模式识别的方法及路由器 | |
WO2024103842A1 (zh) | 确定性资源调度方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |