一种隧道路径的计算方法及装置制造方法及图纸

本发明专利技术提供了一种隧道路径的计算方法及装置，该计算方法包括：隧道头结点获取任一网络节点或者任一网络节点任一接口发送的优雅关闭的消息通告，消息通告包括：任一网络节点ID或者任一网络节点的任一接口地址以及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间，老化时间为任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间；对消息通告进行解析，确定优雅关闭的任一网络节点或者任一网络节点的任一接口及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间；根据老化时间进行计时，并排除优雅关闭的任一网络节点或者任一网络节点的任一接口计算出第一路径。本发明专利技术能够在优雅关闭时进行老化计时并计算路径。

Method and device for calculating tunnel path

The present invention provides a method and a device for computing a path, including the calculation method of tunnel head node gets any network node or any node of any network interface and sends the gracefully closing message notification message notification, including: the aging time of any interface of any network node ID or any network node and any network node address of any interface or any of the network nodes gracefully closed, aging time for any interface of any network node or any network node from the elegant close to newly available; to analyze news notice, determine the aging time of any interface elegant closed any network node or any network node interface and any any network node or any network node elegant close; according to the timing of the aging time, and the exclusion of elegant closed Any interface of any network node or any network node calculates the first path. The invention can be used for aging and calculating the path when the grace is closed.

【技术实现步骤摘要】

本专利技术涉及数据网络通信
，尤其涉及一种隧道路径的计算方法及装置。
技术介绍
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或者任一网络节点任一接口地址以及任一本文档来自技高网...

【技术保护点】
一种隧道路径的计算方法，其特征在于，包括：隧道头结点获取任一网络节点或者任一网络节点任一接口发送的优雅关闭的消息通告，所述消息通告包括：任一网络节点ID或者任一网络节点的任一接口地址以及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间，其中，所述老化时间为所述任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间；所述隧道头结点对所述消息通告进行解析，确定优雅关闭的任一网络节点或者任一网络节点的任一接口及所述任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间；所述隧道头结点根据所述老化时间进行计时，并排除所述优雅关闭的任一网络节点或者任一网络节点的任一接口计算出第一路径。

【技术特征摘要】
1.一种隧道路径的计算方法，其特征在于，包括：隧道头结点获取任一网络节点或者任一网络节点任一接口发送的优雅关闭的消息通告，所述消息通告包括：任一网络节点ID或者任一网络节点的任一接口地址以及任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间，其中，所述老化时间为所述任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间；所述隧道头结点对所述消息通告进行解析，确定优雅关闭的任一网络节点或者任一网络节点的任一接口及所述任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间；所述隧道头结点根据所述老化时间进行计时，并排除所述优雅关闭的任一网络节点或者任一网络节点的任一接口计算出第一路径。2.如权利要求1所述的隧道路径的计算方法，其特征在于，该隧道路径的计算方法还包括：达到所述老化时间后，所述隧道头结点向所述优雅关闭的任一网络节点或者任一网络节点的任一接口发送唤醒指令，并计算第二路径。3.如权利要求1所述的隧道路径的计算方法，其特征在于，所述隧道头结点对所述消息通告进行解析，确定优雅关闭的任一网络节点或者任一网络节点的任一接口及所述任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间，具体包括：所述隧道头结点对所述消息通告进行解析，并获取所述消息通告中携带的任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间；根据所述任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间确定优雅关闭的任一网络节点或者任一网络节点的任一接口及所述任一网络节点或者任一网络节点的任一接口优雅关闭的老化时间。4.如权利要求1所述的隧道路径的计算方法，其特征在于，所述消息通告
\t为路径错误码消息Path-Err通告。5.如权利要求1所述的隧道路径的计算方法，其特征在于，所述老化时间的设置采用TLV形式，其中，T为Type类型，L为Length长度，V为Value值。6.一种隧道路径的计算方法，其特征在于，包括：任一网络节点或者任一网络节点的任一接口获取网络端口发送的优雅关闭指令；所述任一网络节点或者任一网络节点的任一接口根据所述优雅关闭指令设置优雅关闭的老化时间，并向隧道头结点发送优雅关闭的消息通告，所述消息通告包括：任一网络节点ID或者任一网络节点任一接口地址以及任一网络节点或者任一网络节点任一接口优雅关闭的老化时间，其中，所述老化时间为所述任一网络节点或者任一网络节点的任一接口从优雅关闭到重新可用的时间；到达所述老化时间后，所述任一网络节点或者任一网络节点的任一接口接收所述隧道头结点发送的唤醒指令，并用于计算第二路径。7.如权利要求6所述的隧道路径的计算方法，其特征在于，所述消息通告为路径错误码消息Path-Err通告。8.如权利要求6所述的隧道路径的计算方法，其特征在于，所述老化时间的设置采用...

【专利技术属性】
技术研发人员：付志涛，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44