CN106161172A - 一种隧道路径的计算方法及装置 - Google Patents
一种隧道路径的计算方法及装置 Download PDFInfo
- Publication number
- CN106161172A CN106161172A CN201510154010.5A CN201510154010A CN106161172A CN 106161172 A CN106161172 A CN 106161172A CN 201510154010 A CN201510154010 A CN 201510154010A CN 106161172 A CN106161172 A CN 106161172A
- Authority
- CN
- China
- Prior art keywords
- network node
- arbitrary network
- interface
- path
- arbitrary
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种隧道路径的计算方法及装置,该计算方法包括:隧道头结点获取任一网络节点或者任一网络节点任一接口发送的优雅关闭的消息通告,消息通告包括:任一网络节点ID或者任一网络节点的任一接口地址以及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间,老化时间为任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间;对消息通告进行解析,确定优雅关闭的任一网络节点或者任一网络节点的任一接口及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间;根据老化时间进行计时,并排除优雅关闭的任一网络节点或者任一网络节点的任一接口计算出第一路径。本发明能够在优雅关闭时进行老化计时并计算路径。
Description
技术领域
本发明涉及数据网络通信技术领域,尤其涉及一种隧道路径的计算方法及装置。
背景技术
RSVP-TE(Resource Reservation Protocol-Traffic Engineer基于流量工程的资源预留协议)是一种基于MPLS的流量工程技术。通过信息发布、路径计算、信令交互(RSVP-TE)、流量的转发四个部件实现业务流量在TE隧道中的转发。
在网络运行的过程中,随着用户需求的增加,不可避免的需要做系统升级,在升级的过程中,为了避免对业务造成影响,提出了一种优雅关闭机制。协议中基本的过程如下,如果优雅关闭的是某个接口,那么在该优雅关闭节点上,需要向经过该接口的所有隧道头结点通告(25,7)类型的Path-Err消息(路径错误码消息),同时在消息中携带被关闭的接口地址信息;如果优雅关闭的是某个网络节点,那么在优雅关闭的节点上,需要向经过该节点的所有隧道头节点通告(25,8)类型的Path-Err消息,同时在消息中携带被关闭的节点ID信息。两种类型的优雅关闭,均向隧道头结点做的Path-Err通告,为的是隧道头结点进行新的路径选择,避免走将要关闭的接口或者节点。
其中,具体地,如图1所示,为任一网络节点的任一接口优雅关闭的拓扑图,在该拓扑图中,Tunnel1从R1建立到R3,经过的路径为R1-R2-R3,同时经过R2的接口b;Tunnel2从R4建立到R3,经过路径为R4-R2-R3,也经过R2的接口b。接口b优雅关闭之前,需要向Tunnel1的头结点R1和Tunnel2的头结点R4通告(25,7)类型的Path-Err消息,同时携带b的接口地址。告知R1和R4需要为Tunnel1和Tunnel2重新选路,避免经过接口b。重新算出的Tunnel1路径可能为R1-R4-R3或者R1-R2-R4-R3;Tunnel2的路径可能为R4-R3。这样接口b优雅关闭就不会影响到原本经过这个接口的隧道业务流量。
如图2所示,为任一网络节点优雅关闭的拓扑图,在该拓扑图中,如果整个节点R2优雅关闭,在关闭之前,需要向Tunnel1的头结点R1和Tunnel2的头结点R4通告(25,8)类型的Path-Err消息,同时携带节点R2的ID信息。告知R1和R4需要为Tunnel1和Tunnel2重新选路,避免经过节点R2。重新算出的Tunnel1路径可能为R1-R4-R3;Tunnel2的路径可能为R4-R3。这样节点R2优雅关闭就不会影响到原本经过这个节点的隧道业务流量。
然而,目前的Path-Err报文机制将这些地址带到隧道头结点之后,仅用于算路排除这些节点,什么时候可以恢复这些节点信息用于算路,协议中并没有明确的规定。这样可能导致设备即使升级好了,隧道永远回不到优雅关闭前的最优路径之上。
发明内容
为了克服上述存在的技术问题,本发明提供了一种隧道路径的计算方法及装置,通过在优雅关闭的任一网络节点或者任一网络节点的任一接口发送的Path-Err消息中携带老化时间,在到达老化时间后,优雅关闭的任一网络节点或者任一网络节点的任一接口能够重新用于计算路径,使得隧道可以重新回到最优路径。
为了解决上述技术问题,本发明采用如下技术方案:
依据本发明的一个方面,提供了一种隧道路径的计算方法,包括:
隧道头结点获取任一网络节点或者任一网络节点任一接口发送的优雅关闭的消息通告,所述消息通告包括:任一网络节点ID或者任一网络节点的任一接口地址以及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间,其中,所述老化时间为所述任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间;
所述隧道头结点对所述消息通告进行解析,确定优雅关闭的任一网络节点或者任一网络节点的任一接口及所述任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间;
所述隧道头结点根据所述老化时间进行计时,并排除所述优雅关闭的任一网络节点或者任一网络节点的任一接口计算出第一路径。
可选地,该隧道路径的计算方法还包括:
达到所述老化时间后,所述隧道头结点向所述优雅关闭的任一网络节点或者任一网络节点的任一接口发送唤醒指令,并计算第二路径。
可选地,所述隧道头结点对所述消息通告进行解析,确定优雅关闭的任一网络节点或者任一网络节点的任一接口及所述任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间,具体包括:
所述隧道头结点对所述消息通告进行解析,并获取所述消息通告中携带的任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间;
根据所述任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间确定优雅关闭的任一网络节点或者任一网络节点的任一接口及所述任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间。
可选地,所述消息通告为路径错误码消息Path-Err通告。
可选地,所述老化时间的设置采用TLV形式,其中T为Type类型,L为Length长度,V为Value值。
依据本发明的另一个方面,提供了一种隧道路径的计算方法,包括:
任一网络节点或者任一网络节点的任一接口获取网络端口发送的优雅关闭指令;
所述任一网络节点或者任一网络节点的任一接口根据所述优雅关闭指令设置优雅关闭的老化时间,并向隧道头结点发送优雅关闭的消息通告,所述消息通告包括:任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间,其中,所述老化时间为所述任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间;
到达所述老化时间后,所述任一网络节点或者任一网络节点的任一接口接收所述隧道头结点发送的唤醒指令,并用于计算第二路径。
可选地,所述消息通告为路径错误码消息Path-Err通告。
可选地,所述老化时间的设置采用TLV形式,其中T为Type类型,L为Length长度,V为Value值。
依据本发明的另一个方面,还提供了一种隧道路径的计算装置,用于隧道头结点,包括:
第一获取模块,用于获取任一网络节点或者任一网络节点任一接口发送的优雅关闭的消息通告,所述消息通告包括:任一网络节点ID或者任一网络节点的任一接口地址以及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间,其中,所述老化时间为所述任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间;
解析模块,用于对所述消息通告进行解析,确定优雅关闭的任一网络节点或者任一网络节点的任一接口及所述任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间;
第一计算模块,用于根据所述老化时间进行计时,并排除所述优雅关闭的任一网络节点或者任一网络节点的任一接口计算出第一路径。
可选地,该隧道路径的计算装置还包括:
第二计算模块,用于达到所述老化时间后,向所述优雅关闭的任一网络节点或者任一网络节点的任一接口发送唤醒指令,并计算第二路径。
可选地,所述解析模块具体包括:
解析单元,用于对所述消息通告进行解析,并获取所述消息通告中携带的任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间;
确定单元,用于根据所述任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间确定优雅关闭的任一网络节点或者任一网络节点的任一接口及所述任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间。
可选地,所述消息通告为路径错误码消息Path-Err通告。
可选地,所述老化时间的设置采用TLV形式,其中T为Type类型,L为Length长度,V为Value值。
依据本发明的另一个方面,还提供了一种隧道路径的计算装置,用于网络头结点,包括:
第二获取模块,用于获取网络端口发送的优雅关闭指令;
设置模块,用于根据所述优雅关闭指令设置优雅关闭的老化时间,并向隧道头结点发送优雅关闭的消息通告,所述消息通告包括:任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间,其中,所述老化时间为所述任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间;
接收模块,用于到达所述老化时间后,接收所述隧道头结点发送的唤醒指令,并用于计算第二路径。
可选地,所述消息通告为路径错误码消息Path-Err通告。
可选地,所述老化时间的设置采用TLV形式,其中T为Type类型,L为Length长度,V为Value值。
本发明的有益效果是:
本发明中方案中的隧道路径的计算方法,首先通过隧道头结点获取任一网络节点或者任一网络节点任一接口发送的优雅关闭的消息通告,并对该消息通告进行解析,确定优雅关闭的任一网络节点或者任一网络节点任一接口及其优雅关闭的老化时间,然后根据该老化时间进行计时,并排除优雅关闭的任一网络节点或者任一网络节点的任一接口计算出第一路径。当到达老化时间后,向优雅关闭的任一网络节点或者任一网络节点的任一接口发送唤醒指令,并计算第二路径。本发明方案中的隧道路径的计算方法实现了在优雅关闭的老化时间到达后能够自动重新计算新的隧道路径,使得最终能够计算出最优路径。
附图说明
图1表示任一网络节点的任一接口优雅关闭的拓扑图;
图2表示任一网络节点优雅关闭的拓扑图;
图3表示本发明实施例中隧道路径计算方法的流程图之一;
图4表示本发明实施例中老化时间TLV格式设置图;
图5表示本发明实施例中解析消息通告的流程图;
图6表示本发明实施例中隧道路径计算方法的流程图之二;
图7表示本发明实施例中隧道计算装置的结构框图之一;
图8表示本发明实施例中解析模块的结构框图;以及
图9表示本发明实施例中隧道路径计算装置的结构框图之二。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图及具体实施例对本发明进行详细描述。
实施例一
依据本发明的一个方面,提供了一种隧道路径的计算方法,如图3所示,该隧道路径的计算方法300包括:
步骤S301、隧道头结点获取任一网络节点或者任一网络节点任一接口发送的优雅关闭的消息通告;
其中,上述消息通告信息包括:任一网络节点ID或者任一网络节点的任一接口地址以及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间。
具体地,在本发明实施例中,上述消息通告为路径错误码消息Path-Err通告。另外,上述老化时间为一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间,且上述老化时间采用TLV的形式进行设置,其设置格式图如图4所示,其中,T为Type类型,L为Length长度,V为Value值,当然可以理解的是,在本发明实施例中,在设置时对Type和Length的字节数并不进行具体限定,由于Value的长度由Length指定,因此,对Value的长度也不进行具体限定。
步骤S303、隧道头结点对消息通告进行解析,确定优雅关闭的任一网络节点或者任一网络节点的任一接口及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间;
具体地,如图5所示,在本发明实施例中,隧道头结点对消息通告进行解析,确定优雅关闭的任一网络节点或者任一网络节点的任一接口及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间(步骤S303)具体包括:
步骤S3031、隧道头结点对消息通告进行解析,并获取消息通告中携带的任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间;
步骤S3033、根据任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间确定优雅关闭的任一网络节点或者任一网络节点的任一接口及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间。
步骤S305、隧道头结点根据老化时间进行计时,并排除优雅关闭的任一网络节点或者任一网络节点的任一接口计算出第一路径。
另外,如图3所示,该隧道路径的计算方法300还包括:
步骤S307、达到老化时间后,隧道头结点向优雅关闭的任一网络节点或者任一网络节点的任一接口发送唤醒指令,并计算第二路径。
实施例二
依据本发明的另一个方面,还提供了一种隧道路径的计算方法,如图6所示,该隧道路径的计算方法600包括:
步骤S601、任一网络节点或者任一网络节点的任一接口获取网络端口发送的优雅关闭指令;
步骤S603、任一网络节点或者任一网络节点的任一接口根据优雅关闭指令设置优雅关闭的老化时间,并向隧道头结点发送优雅关闭的消息通告;
其中,上述消息通告包括:任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间,上述老化时间为任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间。
具体地,在本发明实施例中,上述消息通告为路径错误码消息Path-Err通告。且老化时间采用TLV的形式进行设置,其设置格式图如图4所示,其中,T为Type类型,L为Length长度,V为Value值,当然可以理解的是,在本发明实施例中,在设置时对Type和Length的字节数并不进行具体限定,由于Value的长度由Length指定,因此,对Value的长度也不进行具体限定。
步骤S605、到达老化时间后,任一网络节点或者任一网络节点的任一接口接收隧道头结点发送的唤醒指令,并用于计算第二路径。
具体地,计算隧道路径时,具体方式如下:
在如图1所示的任一网络节点的任一接口优雅关闭的拓扑图中,当出现线卡升级的需要时,节点R2的接口b获取网络端口发送优雅关闭指令,并设置好接口b优雅关闭的时间参数T(ms)。因在节点R2上存在两条隧道经过接口b:一条为隧道头结点为R1的Tunnel1;另一条为隧道头结点为R4的Tunnel2。因此,执行优雅关闭时,节点R2向R1和R4均发送Path-Err消息,并携带接口地址b和时间参数T。
作为头结点的R1和R4接收到上述Path-Err消息,解析出隧道信息、接口信息b以及时间参数T之后。头结点R1的Tunnel1重新进行路径计算,排除接口b地址,这个时候算出来路径可能为R1-R4-R3或者R1-R2-R4-R3。头结点R4的Tunnel2也重新进行路径计算,排除接口b地址,这个时候算路的路径为R4-R3。同时,头结点R1与R4还对接口b地址进行老化处理,在时间T内,节点R1和R4的所有路径计算都需要排除接口b。
当老化时间T到期之后,接口b地址可以参与路径计算。头结点R1和R4重新唤醒Tunnel1和Tunnel2进行路径计算,Tunnel1重新回到最优路径R1-R2-R3上,Tunnel2重新回到最优路径R4-R2-R3上。
另外,在如图2所示的任一网络节点优雅关闭的拓扑图中,当出现线卡需要升级的需要时,节点R2获取网络端口发送优雅关闭指令,并设置好该节点优雅关闭的时间参数T(ms)。因在节点R2上存在两条隧道经过该节点:一条为隧道头结点为R1的Tunnel1;另一条为隧道头结点为R4的Tunnel2。因此,执行优雅关闭时,节点R2向R1和R4均发送Path-Err消息,并携带节点R2的ID信息和时间参数T。
作为头结点的R1和R4接收到上述Path-Err消息,解析出隧道信息、节点R2的ID信息以及时间参数T之后。节点R1的Tunnel1重新进行路径计算,排除节点R2的标识ID,这个时候算出来路径为R1-R4-R3(不可能是R1-R2-R4-R3)。节点R4的Tunnel2也重新进行路径计算,排除节点R2的标识ID,这个时候算路的路径为R4-R3。同时,头结点R1与R4还对节点R2的标识ID进行老化处理,在时间T内,头结点R1和R4的所有路径计算都需要排除节点R2。
当老化时间T到期之后,节点R2的标示ID可以参与路径计算。头结点R1和R4重新唤醒Tunnel1和Tunnel2进行路径计算,Tunnel1重新回到最优路径R1-R2-R3上,Tunnel2重新回到最优路径R4-R2-R3上。
由上可知,网络接口将优雅关闭指令发送给即将优雅关闭的任一网络节点或者任一网络节点的任一接口,任一网络节点或者任一网络节点的任一接口根据上述优雅关闭指令设置优雅关闭的老化时间,并将携带任一网络节点ID或者任一网络节点的任一接口地址及其优雅关闭老化时间的Path-Err消息发送给隧道头结点。在未到达老化时间时,隧道头结点排除上述优雅关闭的任一网络节点或者任一网络节点的任一接口计算出第一路径;到达老化时间后,隧道头结点不排除上述优雅关闭的任一网络节点或者任一网络节点的任一接口计算出第二路径。因此,本发明方案中的隧道路径的计算方法实现了在优雅关闭的老化时间到达后能够自动重新计算新的隧道路径,使得最终能够计算出最优路径。
实施例三
依据本发明的另一个方面,提供了一种隧道路径的计算装置,用于隧道头结点,如图7所示,该装置700包括:
第一获取模块701,用于获取任一网络节点或者任一网络节点任一接口发送的优雅关闭的消息通告,消息通告包括:任一网络节点ID或者任一网络节点的任一接口地址以及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间,其中,老化时间为任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间;
其中,上述消息通告包括:任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间,具体地,老化时间为任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间。
进一步地,在本发明实施例中,上述消息通告为路径错误码消息Path-Err通告。且老化时间采用TLV的形式进行设置,其设置格式图如图4所示,其中,T为Type类型,L为Length长度,V为Value值,当然可以理解的是,在本发明实施例中,在设置时对Type和Length的字节数并不进行具体限定,由于Value的长度由Length指定,因此,对Value的长度也不进行具体限定。
解析模块703,用于对消息通告进行解析,确定优雅关闭的任一网络节点或者任一网络节点的任一接口及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间;
具体地,如图8所示,解析模块703具体包括:
解析单元7031,用于对消息通告进行解析,并获取消息通告中携带的任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间;
确定单元7033,用于根据任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间确定优雅关闭的任一网络节点或者任一网络节点的任一接口及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间。
第一计算模块705,用于根据老化时间进行计时,并排除优雅关闭的任一网络节点或者任一网络节点的任一接口计算出第一路径。
进一步地,在本发明实施例中,如图7所示,该装置700还包括:
第二计算模块707,用于达到老化时间后,向优雅关闭的任一网络节点或者任一网络节点的任一接口发送唤醒指令,并计算第二路径。
实施例四
依据本发明实施例的另一个方面,还提供了一种隧道路径的计算装置,用于网络节点,如图9所示,该装置900包括:
第二获取模块901,用于获取网络端口发送的优雅关闭指令;
设置模块903,用于根据优雅关闭指令设置优雅关闭的老化时间,并向隧道头结点发送优雅关闭的消息通告;
其中,消息通告包括:任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间,具体地,老化时间为任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间。
进一步地,在本发明实施例中,上述消息通告为路径错误码消息Path-Err通告。且老化时间采用TLV的形式进行设置,其设置格式图如图4所示,其中,T为Type类型,L为Length长度,V为Value值,当然可以理解的是,在本发明实施例中,在设置时对Type和Length的字节数并不进行具体限定,由于Value的长度由Length指定,因此,对Value的长度也不进行具体限定。
接收模块905,用于到达老化时间后,接收隧道头结点发送的唤醒指令,并用于计算第二路径。
以上所述的是本发明的优选实施方式,应当指出对于本技术领域的普通人员来说,在不脱离本发明所述的原理前提下还可以作出若干改进和润饰,这些改进和润饰也在本发明的保护范围内。
Claims (16)
1.一种隧道路径的计算方法,其特征在于,包括:
隧道头结点获取任一网络节点或者任一网络节点任一接口发送的优雅关闭的消息通告,所述消息通告包括:任一网络节点ID或者任一网络节点的任一接口地址以及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间,其中,所述老化时间为所述任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间;
所述隧道头结点对所述消息通告进行解析,确定优雅关闭的任一网络节点或者任一网络节点的任一接口及所述任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间;
所述隧道头结点根据所述老化时间进行计时,并排除所述优雅关闭的任一网络节点或者任一网络节点的任一接口计算出第一路径。
2.如权利要求1所述的隧道路径的计算方法,其特征在于,该隧道路径的计算方法还包括:
达到所述老化时间后,所述隧道头结点向所述优雅关闭的任一网络节点或者任一网络节点的任一接口发送唤醒指令,并计算第二路径。
3.如权利要求1所述的隧道路径的计算方法,其特征在于,所述隧道头结点对所述消息通告进行解析,确定优雅关闭的任一网络节点或者任一网络节点的任一接口及所述任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间,具体包括:
所述隧道头结点对所述消息通告进行解析,并获取所述消息通告中携带的任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间;
根据所述任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间确定优雅关闭的任一网络节点或者任一网络节点的任一接口及所述任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间。
4.如权利要求1所述的隧道路径的计算方法,其特征在于,所述消息通告为路径错误码消息Path-Err通告。
5.如权利要求1所述的隧道路径的计算方法,其特征在于,所述老化时间的设置采用TLV形式,其中,T为Type类型,L为Length长度,V为Value值。
6.一种隧道路径的计算方法,其特征在于,包括:
任一网络节点或者任一网络节点的任一接口获取网络端口发送的优雅关闭指令;
所述任一网络节点或者任一网络节点的任一接口根据所述优雅关闭指令设置优雅关闭的老化时间,并向隧道头结点发送优雅关闭的消息通告,所述消息通告包括:任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间,其中,所述老化时间为所述任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间;
到达所述老化时间后,所述任一网络节点或者任一网络节点的任一接口接收所述隧道头结点发送的唤醒指令,并用于计算第二路径。
7.如权利要求6所述的隧道路径的计算方法,其特征在于,所述消息通告为路径错误码消息Path-Err通告。
8.如权利要求6所述的隧道路径的计算方法,其特征在于,所述老化时间的设置采用TLV形式,其中,T为Type类型,L为Length长度,V为Value值。
9.一种隧道路径的计算装置,用于隧道头结点,其特征在于,包括:
第一获取模块,用于获取任一网络节点或者任一网络节点任一接口发送的优雅关闭的消息通告,所述消息通告包括:任一网络节点ID或者任一网络节点的任一接口地址以及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间,其中,所述老化时间为所述任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间;
解析模块,用于对所述消息通告进行解析,确定优雅关闭的任一网络节点或者任一网络节点的任一接口及所述任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间;
第一计算模块,用于根据所述老化时间进行计时,并排除所述优雅关闭的任一网络节点或者任一网络节点的任一接口计算出第一路径。
10.如权利要求9所述的隧道路径的计算装置,其特征在于,该隧道路径的计算装置还包括:
第二计算模块,用于达到所述老化时间后,向所述优雅关闭的任一网络节点或者任一网络节点的任一接口发送唤醒指令,并计算第二路径。
11.如权利要求9所述的隧道路径的计算装置,其特征在于,所述解析模块具体包括:
解析单元,用于对所述消息通告进行解析,并获取所述消息通告中携带的任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间;
确定单元,用于根据所述任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间确定优雅关闭的任一网络节点或者任一网络节点的任一接口及所述任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间。
12.如权利要求9所述的隧道路径的计算装置,其特征在于,所述消息通告为路径错误码消息Path-Err通告。
13.如权利要求9所述的隧道路径的计算装置,其特征在于,所述老化时间的设置采用TLV形式,其中,T为Type类型,L为Length长度,V为Value值。
14.一种隧道路径的计算装置,用于网络节点,其特征在于,包括:
第二获取模块,用于获取网络端口发送的优雅关闭指令;
设置模块,用于根据所述优雅关闭指令设置优雅关闭的老化时间,并向隧道头结点发送优雅关闭的消息通告,所述消息通告包括:任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间,其中,所述老化时间为所述任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间;
接收模块,用于到达所述老化时间后,接收所述隧道头结点发送的唤醒指令,并用于计算第二路径。
15.如权利要求14所述的隧道路径的计算装置,其特征在于,所述消息通告为路径错误码消息Path-Err通告。
16.如权利要求14所述的隧道路径的计算装置,其特征在于,所述老化时间的设置采用TLV形式,其中,T为Type类型,L为Length长度,V为Value值。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510154010.5A CN106161172A (zh) | 2015-04-02 | 2015-04-02 | 一种隧道路径的计算方法及装置 |
PCT/CN2015/089748 WO2016155254A1 (zh) | 2015-04-02 | 2015-09-16 | 一种隧道路径的计算方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510154010.5A CN106161172A (zh) | 2015-04-02 | 2015-04-02 | 一种隧道路径的计算方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106161172A true CN106161172A (zh) | 2016-11-23 |
Family
ID=57006463
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510154010.5A Pending CN106161172A (zh) | 2015-04-02 | 2015-04-02 | 一种隧道路径的计算方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN106161172A (zh) |
WO (1) | WO2016155254A1 (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050083928A1 (en) * | 2003-10-20 | 2005-04-21 | Cisco Technology, Inc., A Corporation Of The State Of California | Transparent re-routing of MPLS traffic engineering LSPs within a link bundle |
CN101060497A (zh) * | 2007-06-11 | 2007-10-24 | 杭州华三通信技术有限公司 | 一种流量工程隧道的建立方法和装置 |
CN101420331A (zh) * | 2008-12-12 | 2009-04-29 | 北京邮电大学 | 一种t-mpls网络中的超长连接快速故障定位方法 |
CN101557347A (zh) * | 2009-05-20 | 2009-10-14 | 华为技术有限公司 | 在快速重路由切换中标签转发路径建立方法、装置和系统 |
CN102355421A (zh) * | 2011-10-12 | 2012-02-15 | 华为技术有限公司 | 一种lsp网络拥塞处理的方法、装置及系统 |
WO2013152806A1 (en) * | 2012-04-13 | 2013-10-17 | Telefonaktiebolaget L M Ericsson (Publ) | Recovery in connection-oriented network |
CN103490970A (zh) * | 2013-09-23 | 2014-01-01 | 华为技术有限公司 | 一种流量工程隧道的检测方法、装置及系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7675848B2 (en) * | 2004-07-15 | 2010-03-09 | Cisco Technology, Inc. | Dynamic forwarding adjacency |
CN101399824B (zh) * | 2007-09-29 | 2011-12-07 | 华为技术有限公司 | 实现路由信息协议优雅重启的方法、系统和路由器 |
CN101420378B (zh) * | 2008-11-24 | 2011-11-09 | 华为技术有限公司 | 资源预留协议流量工程下优雅重启的实现装置及方法 |
CN101483548B (zh) * | 2009-02-26 | 2011-01-19 | 中国人民解放军信息工程大学 | 一种距离向量路由协议自愈的方法和系统 |
US8693339B2 (en) * | 2009-12-10 | 2014-04-08 | Verizon Patent And Licensing Inc. | LDP extension for forwarding path congestion notification |
-
2015
- 2015-04-02 CN CN201510154010.5A patent/CN106161172A/zh active Pending
- 2015-09-16 WO PCT/CN2015/089748 patent/WO2016155254A1/zh active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050083928A1 (en) * | 2003-10-20 | 2005-04-21 | Cisco Technology, Inc., A Corporation Of The State Of California | Transparent re-routing of MPLS traffic engineering LSPs within a link bundle |
CN101060497A (zh) * | 2007-06-11 | 2007-10-24 | 杭州华三通信技术有限公司 | 一种流量工程隧道的建立方法和装置 |
CN101420331A (zh) * | 2008-12-12 | 2009-04-29 | 北京邮电大学 | 一种t-mpls网络中的超长连接快速故障定位方法 |
CN101557347A (zh) * | 2009-05-20 | 2009-10-14 | 华为技术有限公司 | 在快速重路由切换中标签转发路径建立方法、装置和系统 |
CN102355421A (zh) * | 2011-10-12 | 2012-02-15 | 华为技术有限公司 | 一种lsp网络拥塞处理的方法、装置及系统 |
WO2013152806A1 (en) * | 2012-04-13 | 2013-10-17 | Telefonaktiebolaget L M Ericsson (Publ) | Recovery in connection-oriented network |
CN103490970A (zh) * | 2013-09-23 | 2014-01-01 | 华为技术有限公司 | 一种流量工程隧道的检测方法、装置及系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2016155254A1 (zh) | 2016-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101640612B (zh) | 一种流量路径发现与故障快速定位的方法及装置 | |
CN108809857A (zh) | 一种基于sdn的流量监控与业务服务质量保障策略的方法 | |
CN109905280B (zh) | 一种面向移动卫星网络的仿真方法及系统 | |
CN103891217A (zh) | 使用网络测量触发的服务确保 | |
CN104283781A (zh) | 一种路径计算方法和装置 | |
CN106302012A (zh) | 一种ptn网络优化仿真方法及系统 | |
CN103888359A (zh) | 路由计算方法及网络设备 | |
CN104734949B (zh) | 一种实现流表配置的方法及装置 | |
WO2015070435A1 (zh) | 业务部署方法、装置及网络设备 | |
CN104967571B (zh) | 一种带宽调整方法及装置 | |
CN104639557B (zh) | 一种建立pcep会话的方法、系统及设备 | |
CN103236990B (zh) | 一种路由信息同步的方法和设备 | |
CN103067275B (zh) | 一种标签交换路径的建立方法及系统 | |
CN105306245A (zh) | 流量工程链路信息维护方法及装置 | |
CN106302351A (zh) | 收集访问控制列表的方法、装置及系统 | |
CN101645822A (zh) | 一种流量工程隧道建立方法及系统 | |
CN104579942B (zh) | 网络报文的转发方法及装置 | |
CN106161172A (zh) | 一种隧道路径的计算方法及装置 | |
CN101257448B (zh) | 一种提高rsvp-te隧道可靠性的方法 | |
CN106254241B (zh) | 一种基于igp的跨区域cspf全网计算实现方法 | |
CN108429688A (zh) | 一种基于段路由的单节点故障路由保护方法 | |
TWI538440B (zh) | PTN network resource management and dispatching method | |
CN103067271B (zh) | 双向路径的实现方法及装置 | |
CN102624616B (zh) | 一种实现标签交换路径间拼接的方法及系统 | |
CN107786385B (zh) | 设备标签交换路径 lsp 隧道重路由能力检测方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161123 |