CN107347034B - 链路信息的处理方法及装置、*** - Google Patents

链路信息的处理方法及装置、*** Download PDF

Info

Publication number
CN107347034B
CN107347034B CN201610293852.3A CN201610293852A CN107347034B CN 107347034 B CN107347034 B CN 107347034B CN 201610293852 A CN201610293852 A CN 201610293852A CN 107347034 B CN107347034 B CN 107347034B
Authority
CN
China
Prior art keywords
node
path
information
label
tunnel
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
Application number
CN201610293852.3A
Other languages
English (en)
Other versions
CN107347034A (zh
Inventor
付志涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201610293852.3A priority Critical patent/CN107347034B/zh
Priority to PCT/CN2017/083122 priority patent/WO2017190675A1/zh
Publication of CN107347034A publication Critical patent/CN107347034A/zh
Application granted granted Critical
Publication of CN107347034B publication Critical patent/CN107347034B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • 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
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种链路信息的处理方法及装置、***；其中，该处理方法包括：接收通过基于流量工程的开放式最短路径优先OSPF‑TE或基于流量工程的中间***到中间***的内部协议ISIS‑TE发布的链路信息；其中，链路信息中携带有以下信息：域内节点的标签资源信息，其中，该标签资源信息用于指示节点是否存在标签资源。通过本发明，解决了相关技术中的隧道建立延缓的问题。

Description

链路信息的处理方法及装置、***
技术领域
本发明涉及数据网络通信领域，具体而言，涉及一种链路信息的处理方法及装置、***。
背景技术
RSVP-TE(Resource Reservation Protocol-Traffic Engineer基于流量工程的资源预留协议)是一种基于MPLS的流量工程技术。通过信息发布、路径计算、信令交互(RSVP-TE)、流量的转发四个部件实现业务流量在TE隧道中的转发。
图1是相关技术中隧道建立拓扑示意图，如图1所示，三个节点的拓扑中，需要建立一条R1至R3的隧道，根据上述四个部件，首先进行信息发布，信息发布是由基于流量工程的内部网关协议(Interior Gateway Protocol-Traffic Engineer，简称IGP-TE)来完成，主要由基于流量工程的开放式最短路径优先(Open Shortest Path First-TrafficEngineer，简称OSPF-TE)、基于流量工程的中间***到中间***的内部协议(IntermediateSystem-Intermediate System-Traffic Engineer，简称ISIS-TE)两种协议，发布链路状态、带宽以及其他TE相关的链路信息，对应图中的L12、L23和L13链路的TE信息。RFC3630和RFC5305分别对OSPF-TE和ISIS-TE进行了子类型长度值Sub TLV的扩展。通过信息发布，在域中每个节点都有整个拓扑链路的TE信息；下一步进行路径计算，图1中从R1建立隧道至R3，那么路径计算的由R1发起，目的地为R3并携带隧道的约束条件，假设算出来的路径为R1-R3(沿L13的链路到达R3)；接着进行信令交互，主要由RSVP-TE协议完成，按照RFC3209的扩展，在路径R1-R3上进行资源预留以及标签表的下发。信令交互完成之后，对应的标签转发表也就下发完成。最后，业务流量就可以沿着这条隧道建立的路径进行转发。
资源的预留主要包括带宽、标签等资源信息。经过信令部件之后，由于链路L13的可用带宽信息发生了变化，会进行从新发布，这个拓扑的节点会从新更新L13的链路状态信息。
通常标签资源空间分为每平台标签空间和每接口标签空间。对于一个节点或者一个接口来说，并没有发布节点或者接口是否具有可用标签的信息，只能通过在信令部件中，通过RSVP信令交互过程中确认。在隧道的建立过程中，会延缓隧道的建立。同时，如果不具备发布节点或者接口是否具有可用标签的信息，不能及时触发隧道的重建以及重优化。简单来说，一个隧道由于某个节点或者接口标签资源不足，隧道建立不起来或者建立起来了走在了次优的路径上。某个时刻该节点或者接口的标签资源由具备了，这种变化没有及时发布出去，触发隧道重建或者重优化使得隧道仍然长时间处于down状态或者走在次优路径之上。从而影响业务的转发以及用户的体验。
针对上述技术问题，目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种链路信息的处理方法及装置、***，以至少解决相关技术中的隧道建立延缓的问题。
根据本发明的一个实施例，提供了一种链路信息的处理方法，包括：接收通过基于流量工程的开放式最短路径优先OSPF-TE或基于流量工程的中间***到中间***的内部协议ISIS-TE发布的链路信息；其中，链路信息中携带有以下信息：自治域内节点的标签资源信息，其中，该标签资源信息用于指示节点是否存在标签资源。
可选地，在接收通过OSPF-TE或ISIS-TE发布的链路信息之后，方法还包括，将标签资源信息作为计算路径的参数，对路径进行计算；其中，路径为头节点与目的节点之间的路径。
可选地，在对路径进行计算之后，方法还包括，在路径计算失败，且路径计算失败的原因为标签资源不足时，保存计算失败的路径信息，其中，路径信息包括：隧道标识，隧道入口标识，隧道出口标识。
可选地，在获取到标签资源信息发生变化时，触发隧道的重建或者重优化；其中，标签资源信息发生变化包括：标签资源信息由指示节点不存在标签资源变化为指示节点存在标签资源。
可选地，在隧道为远端隧道时，通过以下方式获取标签资源信息发生变化：在自治域边界节点获取到标签资源信息发生变化之后，接收自治域边界节点发送的通知消息；其中，通知消息用于通知头节点标签资源信息发生了变化；其中，自治域边界节点为标签资源信息发生变化的节点所在的自治域与头节点所在的自治域共用的节点。
可选地，标签资源信息通过链路信息中扩展的字段或者新增的字段来表示。
根据本发明的另一个实施例，提供了一种链路信息的处理方法，其特征在于，包括：通过基于流量工程的开放式最短路径优先OSPF-TE或基于流量工程的中间***到中间***的内部协议ISIS-TE发布链路信息；其中，链路信息中携带有以下信息：自治域内节点的标签资源信息，其中，该标签资源信息用于指示节点是否存在标签资源。
可选地，标签资源信息通过链路信息中扩展的字段或者新增的字段来表示。
根据本发明的另一个实施例，提供了一种链路信息的处理装置，包括：接收模块，用于接收通过基于流量工程的开放式最短路径优先OSPF-TE或基于流量工程的中间***到中间***的内部协议ISIS-TE发布的链路信息；其中，链路信息中携带有以下信息：自治域内节点的标签资源信息，其中，该标签资源信息用于指示节点是否存在标签资源。
可选地，装置还包括：运算模块，用于将标签资源信息作为计算路径的参数，对路径进行计算；其中，路径为头节点与目的节点之间的路径。
可选地，装置还包括：存储模块，用于在路径计算失败，且路径计算失败的原因为标签资源不足时，保存计算失败的路径信息，其中，路径信息包括：隧道标识，隧道入口标识，隧道出口标识。
可选地，装置还包括：触发模块，用于在获取到标签资源信息发生变化时，触发隧道的重建或者重优化；其中，标签资源信息发生变化包括：标签资源信息由指示节点不存在标签资源变化为存在标签资源。
可选地，上述接收模块，还用于在隧道为远端隧道时，通过以下方式获取标签资源信息发生变化：在自治域边界节点获取到标签资源信息发生变化之后，接收自治域边界节点发送的通知消息；其中，通知消息用于通知头节点标签资源信息发生了变化；其中，自治域边界节点为标签资源信息发生变化的节点所在的自治域与头节点所在的自治域共用的节点。
根据本发明的另一个实施例，提供了一种链路信息的处理装置，包括：发布模块，用于通过基于流量工程的开放式最短路径优先OSPF-TE或基于流量工程的中间***到中间***的内部协议ISIS-TE发布链路信息；其中，链路信息中携带有以下信息：自治域内节点的标签资源信息，其中，该标签资源信息用于指示节点是否存在标签资源。
根据本发明的另一个实施例，提供了一种***，包括：第一节点和第二节点；第一节点，用于通过基于流量工程的开放式最短路径优先OSPF-TE或基于流量工程的中间***到中间***的内部协议ISIS-TE向第二节点发布链路信息；其中，链路信息中携带有以下信息：自治域内第一节点的标签资源信息，其中，该标签资源信息用于指示第一节点是否存在标签资源。
可选地，第二节点，用于在接收到链路信息之后，将标签资源信息作为计算路径的参数，对路径进行计算；其中，路径为头节点与目的节点之间的路径。
可选地，第二节点，还用于在路径计算失败，且路径计算失败的原因为标签资源不足时，保存计算失败的路径信息，其中，路径信息包括：隧道标识，隧道入口标识，隧道出口标识。
可选地，第二节点，还用于在获取到标签资源信息发生变化时，触发隧道进行重建或者重优化；其中，标签资源信息发生变化包括：标签资源信息由指示第一节点不存在标签资源变化为指示第一节点存在标签资源。
可选地，***还包括：自治域边界节点，其中，自治域边界节点为第一节点所在自治域与第二节点所在自治域共用的节点；自治域边界节点用于获取到第一节点的标签资源信息发生变化之后，向头节点发送通知消息；其中，通知消息用于通知头节点标签资源信息发生了变化；第二节点和头节点位于同一个自治域中。
根据本发明的又一个实施例，还提供了一种存储介质。该存储介质设置为存储用于执行以下步骤的程序代码：接收通过基于流量工程的开放式最短路径优先OSPF-TE或基于流量工程的中间***到中间***的内部协议ISIS-TE发布的链路信息；其中，链路信息中携带有以下信息：自治域内节点的标签资源信息，其中，该标签资源信息用于指示节点是否存在标签资源。
可选地，存储介质还设置为存储用于执行以下步骤的程序代码：将标签资源信息作为计算路径的参数，对路径进行计算；其中，路径为头节点与目的节点之间的路径。
可选地，存储介质还设置为存储用于执行以下步骤的程序代码：在路径计算失败，且路径计算失败的原因为标签资源不足时，保存计算失败的路径信息，其中，路径信息包括：隧道标识，隧道入口标识，隧道出口标识。
可选地，存储介质还设置为存储用于执行以下步骤的程序代码：在获取到标签资源信息发生变化时，触发隧道的重建或者重优化；其中，标签资源信息发生变化包括：标签资源信息由指示节点不存在标签资源变化为指示节点存在标签资源。
可选地，在隧道为远端隧道时，通过以下方式获取标签资源信息发生变化：在自治域边界节点获取到标签资源信息发生变化之后，接收自治域边界节点发送的通知消息；其中，通知消息用于通知头节点标签资源信息发生了变化；其中，自治域边界节点为标签资源信息发生变化的节点所在的自治域与头节点所在的自治域共用的节点。
可选地，标签资源信息通过链路信息中扩展的字段或者新增的字段来表示。
通过本发明，采用在链路信息中携带自治域内节点的标签资源信息，每个节点具有该节点的标签资源信息，与现有技术相比，不需要等到信令交互过程中确认是否具有可用的标签资源，因而能够提前获知该节点是否具有可用的标签资源，进而缩短了隧道建立的时间，解决了相关技术中的隧道建立延缓的问题。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是相关技术中隧道建立拓扑示意图；
图2是根据本发明实施例提供的单域内OSPF-TE的拓扑环境示意图；
图3是根据本发明实施例提供的单Level ISIS-TE的拓扑环境示意图；
图4是根据本发明实施例提供的跨域OSPF-TE的拓扑环境示意图；
图5是根据本发明实施例提供的跨Level ISIS-TE的拓扑环境示意图；
图6是根据本发明实施例的链路信息的处理方法的流程图一；
图7是根据本发明实施例的链路信息的处理方法的流程图二；
图8是根据本发明实施例的链路信息的处理方法的流程图三；
图9是根据本发明实施例的链路信息的处理装置的结构框图一；
图10是根据本发明实施例的链路信息的处理装置的结构框图二；
图11是根据本发明实施例的链路信息的处理装置的结构框图三；
图12是根据本发明实施例的链路信息的处理装置的结构框图四；
图13是根据本发明实施例提供的***的架构示意图一；
图14是根据本发明实施例提供的***的架构示意图二。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
实施例1
本申请实施例可以应用于图2、图3、图4或者图5所示的拓扑环境中，图2是根据本发明实施例提供的单域内OSPF-TE的拓扑环境示意图；如图2所示，该拓扑环境包括4个节点，其中，在R1建立两条隧道Tunnel1和Tunnel2至R3节点，两条隧道的路径规划分别为：R1-R2-R3；R1-R4-R3。图3是根据本发明实施例提供的单Level ISIS-TE的拓扑环境示意图；如图3所示，该拓扑环境包括4个节点，其中，在R1建立两条隧道Tunnel1和Tunnel2至R3节点，两条隧道的路径规划分别为：R1-R2-R3；R1-R4-R3。图4是根据本发明实施例提供的跨自治域OSPF-TE的拓扑环境示意图；该拓扑环境包括6个节点，在R1建立两条隧道Tunnel1和Tunnel2至R6节点，R1和R6属于不同的两个自治域，对于Tunnel1，路径规划为R1-R3-R4-R6；对于Tunnel2，路径规划为：优先走R1-R2-R3-R4-R6，次优路径为R1-R2-R3-R5-R6。图5是根据本发明实施例提供的跨Level ISIS-TE的拓扑环境示意图，该拓扑环境包括6个节点，在R1建立两条隧道Tunnel1和Tunnel2至R6节点，R1和R6属于不同的两个自治域，对于Tunnel1，路径规划为R1-R3-R4-R6；对于Tunnel2，路径规划为：优先走R1-R2-R3-R4-R6，次优路径为R1-R2-R3-R5-R6。
需要说明的是，本实施例的应用场景并不限于列举的上述拓扑环境。
在本实施例中提供了一种应用于上述拓扑环境的链路信息的处理方法，图6是根据本发明实施例的链路信息的处理方法的流程图一，如图6所示，该流程包括如下步骤：
步骤S602，接收通过基于流量工程的开放式最短路径优先OSPF-TE或基于流量工程的中间***到中间***的内部协议ISIS-TE发布的链路信息；其中，链路信息中携带有以下信息：自治域内节点的标签资源信息，其中，该标签资源信息用于指示节点是否存在标签资源；
步骤S604，将标签资源信息作为计算路径的参数，对路径进行计算；其中，路径为头节点与目的节点之间的路径。
通过上述步骤，采用在链路信息中携带自治域内节点的标签资源信息，使得每个节点具有该节点的标签资源信息，并且在路径计算的过程中考虑该节点的标签信息，与现有技术相比，不需要等到信令交互过程中确认是否具有可用的标签资源，因而能够提前获知该节点是否具有可用的标签资源，能够提前发现路径是否可用，缩短了隧道建立的时间，解决了相关技术中的隧道建立延缓的问题。
需要说明的是，上述步骤S602也可以单独执行。
可选地，上述步骤的执行主体可以为自治域中的各个节点，但不限于此。
需要说明的是，上述标签资源信息可以通过链路信息中扩展的字段或者新增的字段来表示，可选地，可以通过扩展子类型长度值Sub TLV来表示标签资源信息。在一个实施例中，长度可以为1字节，最低位1比特表示是否有标签资源，其中，值为1表示存在标签资源，值为0表示不存在标签资源，最高位1比特表示标签空间，其中值为1表示全局标签空间，值为0表示接口标签空间。
在一个可选的实施例中，如果一个节点中不存在标签资源，那么可以视为经过所述节点的路径不可达，即在上述路径计算的过程中，将标签资源信息考虑进去，仅能够提前获知路径是否可用，进而可以获地一条最优的路径。即在路径计算时，可以根据隧道的一些属性来进行CSPF(基于约束的最短路径计算)，比如可以将带宽、SRLG(风险链路组)、链路必须具有标签资源等因素作为一些约束条件进行路径计算。
在本发明的一个实施例中，图7是根据本发明实施例的链路信息的处理方法的流程图二，如图7所示，在上述步骤S604之后，上述方法还可以包括：
步骤S702，在路径计算失败，且路径计算失败的原因为标签资源不足时，保存计算失败的路径信息，其中，路径信息包括：隧道标识，隧道入口标识，隧道出口标识。
需要说明的是，标签资源不足可以表现为上述路径经过的其中一个或者多个节点不存在标签资源，但并不限于此。
通过上述保存上述路径失败的路径信息，使得在隧道建立的过程中不再考虑该路径，进一步节省隧道建立的时间。
在本发明的一个实施例中，上述方法还可以包括：在获取到标签资源信息发生变化时，触发隧道进行重建或者重优化；其中，标签资源信息发生变化包括：标签资源信息由指示节点不存在标签资源变化为指示节点存在标签资源。
需要说明的是，在隧道为本端隧道时，可以在获取到标签资源信息发生变化的情况下，直接触发隧道的重建或者重优化；在隧道为远端隧道时，通过以下方式获取标签资源信息发生变化：在自治域边界节点获取到标签资源信息发生变化之后，接收自治域边界节点发送的通知消息；其中，通知消息用于通知头节点标签资源信息发生了变化；其中，自治域边界节点为标签资源信息发生变化的节点所在的自治域与头节点所在的自治域共用的节点。
需要说明的是，上述标签资源信息发生变化，还可以包括：标签资源信息由指示节点存在标签资源变化为指示节点不存在标签资源。此时，在隧道为本端隧道时，可以直接获取到该标签资源信息；在隧道为远端隧道时，可以通过自治域边界节点获取自治域外的节点的标签资源信息。
需要说明的是，在头节点为down状态时，触发隧道的重建，在头节点为UP状态时，触发隧道的重优化。
通过上述步骤使得标签资源的从无到有以及从有到无的变化，相同自治域内的节点或者自治域外的节点都能够感知到变化，进而可以及时触发隧道的重建以及重优化，使得隧道能够及时打通或者走在更优的路径上，避免了业务的中断，提高了用户的体验。
在本实施例中还提供了一种应用于上述拓扑环境的链路信息的处理方法，图8是根据本发明实施例的链路信息的处理方法的流程图三，如图8所示，该方法包括：
步骤S802，通过基于流量工程的开放式最短路径优先OSPF-TE或基于流量工程的中间***到中间***的内部协议ISIS-TE发布链路信息；其中，链路信息中携带有以下信息：自治域内节点的标签资源信息，其中，该标签资源信息用于指示节点是否存在标签资源。
通过上述步骤，采用在链路信息中携带自治域内节点的标签资源信息，使得每个节点具有该节点的标签资源信息，与现有技术相比，不需要等到信令交互过程中确认是否具有可用的标签资源，因而能够提前获知该节点是否具有可用的标签资源，能够提前发现路径是否可用，缩短了隧道建立的时间，解决了相关技术中的隧道建立延缓的问题。
可选地，上述步骤的执行主体可以为自治域中的各个节点，但不限于此。
需要说明的是，上述标签资源信息可以通过链路信息中扩展的字段或者新增的字段来表示，可选地，可以通过扩展子类型长度值Sub TLV来表示标签资源信息。在一个实施例中，长度可以为1字节，最低位1比特表示是否有标签资源，其中，值为1表示存在标签资源，值为0表示不存在标签资源，最高位1比特表示标签空间，其中值为1表示全局标签空间，值为0表示接口标签空间。
在本实施例中的其他限定可以参考图6和图7所示实施例的描述，此处不再赘述。
为了更好地理解本发明，以下结合优选的实施例对本发明做进一步解释。
本发明实施例提供了一种优选的标签资源通告的方法(相当于上述实施例中的链路信息的处理方法)，使节点或者接口标签资源的变化可以在域中发布，从而隧道能够及时感知这一变化，进行相关的路径计算与调整。
上述优选的实施例包括以下步骤：
步骤1，扩展OSPF-TE以及ISIS-TE的链路Sub TLV信息(相当于上述实施例中的链路信息)，发布链路信息的时候增加标签资源信息Sub TLV信息的发布；(相当于上述实施例中的步骤S802或者上述实施例中的步骤S602)；
步骤2，路径计算的时候，算路时需要考虑到链路的标签资源，选择一条最优的路径；(相当于上述实施例中的步骤S604)
步骤3，记录由于标签资源不足导致的路径计算失败的隧道信息，保存于本地节点；(相当于上述实施例中的步骤S702)
步骤4，节点或者链路的标签资源发生变化时，对于本地隧道触发隧道重建或者重优化，对于远端隧道，发送notify消息触发至隧道头结点触发隧道重建或者重优化。(相当于上述实施例中的在获取到标签资源信息发生变化时，触发隧道进行重建或者重优化)
需要说明的是，步骤1中扩展OSPF-TE和ISIS-TE的标签资源信息Sub TLV，长度为1字节，最低位1bit表示是否有标签资源，1表示有，0表示无；最高位1bit表示标签空间，1表示全局标签空间，0表示接口标签空间。步骤2中路径计算考虑链路标签资源，是指在路径计算的时候需要将洪泛的标签资源Sub TLV考虑进去，如果链路中没有标签资源，视为路径不可达。步骤3的记录由于标签资源不足导致的路径计算失败的隧道信息，是指在发起路径计算的节点，记录下由于标签资源不足导致的路径计算失败的隧道信息。隧道信息包括隧道标识tunnelId，入口标识IngressId，出口标识EgressId。步骤4节点或者链路的标签资源发生变化时，是指标签资源从无到有的变化过程。步骤4对于本地隧道触发隧道重建或者重优化，是指节点接收到域中某个链路信息的标签资源从无到有，就触发本地作为头结点隧道进行如下操作：如果是down状态，触发隧道重建；如果是UP状态，触发隧道重优化。步骤4对于远端隧道，发送notify消息触发至隧道头结点触发隧道重建或者重优化。是指节点接收到域中某个链路的标签资源从无到有，从步骤3中检查属于远端隧道的条目，发送notify消息给头结点，表明有可用的标签资源。头结点接收到该notify消息，进行如下操作：如果是down状态，触发隧道重建；如果是UP状态，触发隧道重优化。
通过采用本发明优选实施例提供的方法，可以对节点或者链路的标签资源是否可用进行发布，参与路径计算决策，同时能够及时触发隧道的重建与重优化。避免隧道业务长时间中断以及及时触发路径的优化，提高用户体验。
实施例1.1：
在图2所示的拓扑环境中，当R2没有可用标签资源时，R2通过上述扩展的Sub TLV由OSPF-TE通告给整个域内节点。R1、R3、R4都能接收到该信息。
当R1接收到R2没有可用标签资源时，Tunnel1路径规划为R1-R2-R3，标签资源信息参与路径计算，这种情况下路径计算为失败，原因为标签资源不足。这个时候记录下这条隧道的信息(R1，R3，Tunnel1)。Tunnel2的路径规划有两条，R1-R2-R3是最优路径，R1-R4-R3为次优路径，同理，隧道只能走次优路径R1-R4-R3。
某个时刻，R2有标签资源可用时，R2再通过扩展的Sub TLV由OSPF-TE通告给整个域内节点。R1、R3、R4都能接收到该信息。
当R1接收到R2有可用标签资源时，对于处于down状态的本地隧道tunnel1进行重建，隧道建立成功，路径为R1-R2-R3；对于已经UP的隧道Tunnel2进行重优化，重优化之后，Tunnel2走最优路径R1-R2-R3。
实施例1.2：
在图3所示的拓扑环境中，当R2没有可用标签资源时，R2通过上述扩展的Sub TLV由ISIS-TE通告给整个Level内节点。R1、R3、R4都能接收到该信息。
当R1接收到R2没有可用标签资源时，Tunnel1路径规划动态算路，标签资源信息参与路径计算，同时隧道Tunnel1有带宽要求为100M，这种情况下路径计算为失败，原因为标签资源不足和带宽不足。这个时候记录下这条隧道的信息(R1，R3，Tunnel1)。Tunnel2的路径规划有两条，R1-R2-R3是最优路径，R1-R4-R3为次优路径，经过计算，只能选择次优路径R1-R4-R3。
某个时刻，R2有标签资源可用时，R2再通过扩展的Sub TLV由ISIS-TE通告给整个Level内节点。R1、R3、R4都能接收到该信息。
当R1接收到R2有可用标签资源时，对于处于down状态的本地隧道tunnel1进行重建，隧道建立成功，路径为R1-R2-R3(R1-R4-R3路径带宽不足)；对于已经UP的隧道Tunnel2进行重优化，重优化之后，Tunnel2走最优路径R1-R2-R3。
实施例1.3：
在图4所示的拓扑环境中，当R4没有可用标签资源时，R4通过上述扩展的Sub TLV由OSPF-TE通告给整个域内节点。R3、R5、R6都能接收到该信息，域外的节点R1和R2接收不到该信息。
根据路径规划，Tunnel1在R1算路，首先计算至域边界R3，路径为R1-R3，在R3再次发起路径计算，目的地为尾节点R6。由于R4节点无可用标签资源这一信息通告至R3了，计算规划的路径R3-R4-R6时计算失败，原因为标签资源不足。这个时候在路径计算点R3记录该隧道的信息(R1，R6，Tunnel1)。
同理，Tunnel2在R1算路，首先也需计算至域边界R3，路径为R1-R2-R3，在R3再次发起路径计算，目的地为R6，由于规划的最优路径R3-R4-R6计算失败，记录隧道信息(R1，R6，Tunnel2)，只能走次优路径R3-R5-R6。所以Tunnel2最终建立的路径为次优路径R1-R2-R3-R5-R6。
某个时刻，R4有标签资源可用时，R4通过扩展的Sub TLV由OSPF-TE通告给整个域内节点。R3、R5、R6都能接收到该信息。域外的R1和R2节点接收不到该信息。
当R3接收到标签可用的信息之后，检查算路失败的记录，两条失败的记录都是属于远端隧道，通过notify消息发送给头结点R1，告知有R4具有标签资源可用的信息。
R1接收到R3发送的notify消息之后，解析到所属隧道为Tunnel1和Tunnel2，Tunnel1为down状态发起重建，路径按照规划的R1-R3-R4-R6建立成功。Tunnel2为UP状态发起重优化，路径调整到规划的最优路径之上R1-R2-R3-R4-R6。
实施例1.4：
在图5所示的拓扑环境中，本实施例与实施例1.3过程相同，不同的是通告标签资源是否可用，采用ISIS-TE通告，此处不再累述。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
实施例2
在本实施例中还提供了一种链路信息的处理装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图9是根据本发明实施例的链路信息的处理装置的结构框图一，如图9所示，该装置包括：
接收模块92，用于接收通过基于流量工程的开放式最短路径优先OSPF-TE或基于流量工程的中间***到中间***的内部协议ISIS-TE发布的链路信息；其中，链路信息中携带有以下信息：域内节点的标签资源信息，其中，该标签资源信息用于指示节点是否存在标签资源；
运算模块94，与上述接收模块92连接，用于将标签资源信息作为计算路径的参数，对路径进行计算；其中，路径为头节点与目的节点之间的路径。
通过上述装置，在链路信息中携带域内节点的标签资源信息，使得每个节点具有该节点的标签资源信息，并且运算模块94在路径计算的过程中考虑该节点的标签信息，与现有技术相比，不需要等到信令交互过程中确认是否具有可用的标签资源，因而能够提前获知该节点是否具有可用的标签资源，能够提前发现路径是否可用，缩短了隧道建立的时间，解决了相关技术中的隧道建立延缓的问题。
需要说明的是，上述装置也可以单独包括上述接收模块92，但并不限于此。上述装置可以位于域中的节点中，也可以独立于节点，并不限于此。
对于标签资源信息的解释，可以参考上述的方法实施例，此处不再赘述。
图10是根据本发明实施例的链路信息的处理装置的结构框图二，如图10所示，该装置还可以包括：
存储模块1002，与上述运算模块94连接，用于在路径计算失败，且路径计算失败的原因为标签资源不足时，保存计算失败的路径信息，其中，路径信息包括：隧道标识，隧道入口标识，隧道出口标识。
需要说明的是，标签资源不足可以表现为上述路径经过的其中一个或者多个节点不存在标签资源，但并不限于此。
图11是根据本发明实施例的链路信息的处理装置的结构框图三，如图11所示，该装置还可以包括：
触发模块1102，与上述接收模块92连接，用于在获取到标签资源信息发生变化时，触发隧道的重建或者重优化；其中，标签资源信息发生变化包括：标签资源信息由指示节点不存在标签资源变化为存在标签资源。
可选地，上述接收模块92还用于在隧道为远端隧道时，通过以下方式获取标签资源信息发生变化：在域边界节点获取到标签资源信息发生变化之后，接收域边界节点发送的通知消息；其中，通知消息用于通知头节点标签资源信息发生了变化；其中，域边界节点为标签资源信息发生变化的节点所在的域与头节点所在的域共用的节点。
此处对于触发隧道的重建以及重优化的解释，可以参考上述的方法实施例，此处不再赘述。
通过上述装置，使得标签资源的从无到有以及从有到无的变化，相同域内的节点或者域外的节点都能够感知到变化，进而可以及时触发隧道的重建以及冲优化，使得隧道能够及时打通或者走在更优的路径上，避免了业务的中断，提高了用户的体验。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
实施例3
在本实施例中还提供了一种链路信息的处理装置，图12是根据本发明实施例的链路信息的处理装置的结构框图四，如图12所示，该装置可以包括：发布模块1202，用于通过基于流量工程的开放式最短路径优先OSPF-TE或基于流量工程的中间***到中间***的内部协议ISIS-TE发布链路信息；其中，链路信息中携带有以下信息：域内节点的标签资源信息，其中，该标签资源信息用于指示节点是否存在标签资源。
通过上述装置，采用在链路信息中携带域内节点的标签资源信息，使得每个节点具有该节点的标签资源信息，与现有技术相比，不需要等到信令交互过程中确认是否具有可用的标签资源，因而能够提前获知该节点是否具有可用的标签资源，能够提前发现路径是否可用，缩短了隧道建立的时间，解决了相关技术中的隧道建立延缓的问题。
可选地，上述装置可以位于域中的各个节点，也可以独立于域中的各个节点，但不限于此。
需要说明的是，对于该实施例的解释，可以参考对应的上述方法实施例，此处不再赘述。
实施例4
在本实施例中还提供了一种***，图13是根据本发明实施例提供的***的架构示意图一，如图13所示，该***包括：第一节点1302和第二节点1304；其中，第一节点1302，用于通过基于流量工程的开放式最短路径优先OSPF-TE或基于流量工程的中间***到中间***的内部协议ISIS-TE向第二节点1304发布链路信息；其中，链路信息中携带有以下信息：域内第一节点1302的标签资源信息，其中，该标签资源信息用于指示第一节点1302是否存在标签资源。
通过该***，采用在链路信息中携带域内节点的标签资源信息，每个节点具有该节点的标签资源信息，与现有技术相比，不需要等到信令交互过程中确认是否具有可用的标签资源，因而能够提前获知该节点是否具有可用的标签资源，进而缩短了隧道建立的时间，解决了相关技术中的隧道建立延缓的问题。
在本发明的一个实施例中，上述第二节点1304，用于在接收到链路信息之后，将标签资源信息作为计算路径的参数，对路径进行计算；其中，路径为头节点与目的节点之间的路径。
需要说明的是，上述第二节点1304，还可以用于在路径计算失败，且路径计算失败的原因为标签资源不足时，保存计算失败的路径信息，其中，路径信息包括：隧道标识，隧道入口标识，隧道出口标识。
在本发明的一个实施例中，上述第二节点1304，还用于在获取到标签资源信息发生变化时，触发隧道进行重建或者重优化；其中，标签资源信息发生变化包括：标签资源信息由指示第一节点1302不存在标签资源变化为指示第一节点1302存在标签资源。
图14是根据本发明实施例提供的***的架构示意图二，如图14所示，上述***还可以包括：域边界节点1402，与上述第一节点1302和上述第二节点1304连接，其中，域边界节点1402为第一节点1302所在域与第二节点1304所在域共用的节点；
上述域边界节点1402用于获取到第一节点1302的标签资源信息发生变化之后，向头节点发送通知消息；其中，通知消息用于通知头节点标签资源信息发生了变化；第二节点1304和头节点位于同一个域中。
需要说明的是，对于本实施例的解释可以参考上述方法实施例的解释，此处不再赘述。
实施例5
本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：
S1，接收通过基于流量工程的开放式最短路径优先OSPF-TE或基于流量工程的中间***到中间***的内部协议ISIS-TE发布的链路信息；其中，链路信息中携带有以下信息：域内节点的标签资源信息，其中，该标签资源信息用于指示节点是否存在标签资源。
可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：
S2，将标签资源信息作为计算路径的参数，对路径进行计算；其中，路径为头节点与目的节点之间的路径。
可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：
S3，在路径计算失败，且路径计算失败的原因为标签资源不足时，保存计算失败的路径信息，其中，路径信息包括：隧道标识，隧道入口标识，隧道出口标识。
可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：
S4，在获取到标签资源信息发生变化时，触发隧道的重建或者重优化；其中，标签资源信息发生变化包括：标签资源信息由指示节点不存在标签资源变化为指示节点存在标签资源
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种链路信息的处理方法，其特征在于，包括：
第二节点接收第一节点通过基于流量工程的开放式最短路径优先OSPF-TE或基于流量工程的中间***到中间***的内部协议ISIS-TE发布的包含自治域内节点的标签资源信息的链路信息；
所述第二节点将所述链路信息中包含的标签资源信息作为计算路径的参数，对所述路径进行计算；
在所述路径计算失败，且所述路径计算失败的原因为所述标签资源不足时，保存计算失败的路径信息，其中，所述路径信息包括：隧道标识，隧道入口标识，隧道出口标识。
2.根据权利要求或1所述的方法，其特征在于，在获取到所述标签资源信息发生变化时，触发隧道的重建或者重优化；其中，所述标签资源信息发生变化包括：所述标签资源信息由指示所述节点不存在标签资源变化为指示所述节点存在标签资源。
3.根据权利要求2所述的方法，其特征在于，在所述隧道为远端隧道时，通过以下方式获取所述标签资源信息发生变化：在自治域边界节点获取到所述标签资源信息发生变化之后，接收所述自治域边界节点发送的通知消息；其中，所述通知消息用于通知头节点所述标签资源信息发生了变化；其中，所述自治域边界节点为所述标签资源信息发生变化的节点所在的自治域与头节点所在的自治域共用的节点。
4.根据权利要求1所述的方法，其特征在于，所述标签资源信息通过所述链路信息中扩展的字段或者新增的字段来表示。
5.一种链路信息的处理装置，其特征在于，包括：
接收模块，用于接收第一节点通过基于流量工程的开放式最短路径优先OSPF-TE或基于流量工程的中间***到中间***的内部协议ISIS-TE发布的包含自治域内节点的标签资源信息的链路信息；
运算模块，用于将所述链路信息中包含的标签资源信息作为计算路径的参数，对所述路径进行计算；
存储模块，用于在所述路径计算失败，且所述路径计算失败的原因为所述标签资源不足时，保存计算失败的路径信息，其中，所述路径信息包括：隧道标识，隧道入口标识，隧道出口标识。
6.根据权利要求5所述的装置，其特征在于，所述装置还包括：触发模块，用于在获取到所述标签资源信息发生变化时，触发隧道的重建或者重优化；其中，所述标签资源信息发生变化包括：所述标签资源信息由指示所述节点不存在标签资源变化为存在标签资源。
7.根据权利要求6所述的装置，其特征在于，所述装置还包括：获取模块，用于在所述隧道为远端隧道时，通过以下方式获取所述标签资源信息发生变化：在自治域边界节点获取到所述标签资源信息发生变化之后，接收所述自治域边界节点发送的通知消息；其中，所述通知消息用于通知头节点所述标签资源信息发生了变化；其中，所述自治域边界节点为所述标签资源信息发生变化的节点所在的自治域与头节点所在的自治域共用的节点。
8.一种链路信息的处理***，其特征在于，包括：第一节点和第二节点；
所述第一节点，用于通过基于流量工程的开放式最短路径优先OSPF-TE或基于流量工程的中间***到中间***的内部协议ISIS-TE向所述第二节点发布包含自治域内节点的标签资源信息的链路信息；
所述第二节点，用于将所述链路信息中的标签资源信息作为计算路径的参数，对所述路径进行计算；以及在所述路径计算失败，且所述路径计算失败的原因为所述标签资源不足时，保存计算失败的路径信息，其中，所述路径信息包括：隧道标识，隧道入口标识，隧道出口标识。
9.根据权利要求8所述的***，其特征在于，所述第二节点，还用于在获取到所述标签资源信息发生变化时，触发隧道的重建或者重优化；其中，所述标签资源信息发生变化包括：所述标签资源信息由指示所述第一节点不存在标签资源变化为指示所述第一节点存在标签资源。
10.根据权利要求9所述的***，其特征在于，所述***还包括：自治域边界节点，其中，所述自治域边界节点为所述第一节点所在自治域与所述第二节点所在自治域共用的节点；所述自治域边界节点用于获取到所述第一节点的所述标签资源信息发生变化之后，向头节点发送通知消息；其中，所述通知消息用于通知所述头节点所述标签资源信息发生了变化；所述第二节点和所述头节点位于同一个自治域中。
CN201610293852.3A 2016-05-05 2016-05-05 链路信息的处理方法及装置、*** Active CN107347034B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201610293852.3A CN107347034B (zh) 2016-05-05 2016-05-05 链路信息的处理方法及装置、***
PCT/CN2017/083122 WO2017190675A1 (zh) 2016-05-05 2017-05-05 链路信息的处理方法、装置及***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610293852.3A CN107347034B (zh) 2016-05-05 2016-05-05 链路信息的处理方法及装置、***

Publications (2)

Publication Number Publication Date
CN107347034A CN107347034A (zh) 2017-11-14
CN107347034B true CN107347034B (zh) 2021-11-19

Family

ID=60202747

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610293852.3A Active CN107347034B (zh) 2016-05-05 2016-05-05 链路信息的处理方法及装置、***

Country Status (2)

Country Link
CN (1) CN107347034B (zh)
WO (1) WO2017190675A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112054958B (zh) * 2019-06-06 2023-07-14 中兴通讯股份有限公司 路径计算方法及存储介质、电子装置
CN112558504B (zh) * 2019-09-10 2021-11-02 中国电信股份有限公司 基于ospf协议的关键路径信息转发方法、装置和***
CN110958181B (zh) * 2019-12-06 2021-08-17 Ut斯达康通讯有限公司 ISIS协议发布跨SRv6的切片网络的方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101155135A (zh) * 2006-09-28 2008-04-02 华为技术有限公司 一种泛洪自治***边界路由器能力信息的方法及装置
CN101521601A (zh) * 2008-02-29 2009-09-02 华为技术有限公司 一种通告相邻网络域ds-te信息的方法和***及设备
CN101674231A (zh) * 2008-09-11 2010-03-17 华为技术有限公司 一种流量工程链路信息的处理方法及网络设备
CN101820556A (zh) * 2009-02-26 2010-09-01 华为技术有限公司 路由协议消息发布和路由计算的方法、装置和***
CN102571530A (zh) * 2010-12-16 2012-07-11 中兴通讯股份有限公司 域间链路状态信息的处理方法及路径计算单元

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4700738B2 (ja) * 2006-10-06 2011-06-15 日本電信電話株式会社 通信ノード装置、通信システム、パスリソース割当方法、及びプログラム
CN101163090B (zh) * 2006-10-09 2010-08-04 华为技术有限公司 一种业务路径的计算方法
JP4764325B2 (ja) * 2006-12-26 2011-08-31 富士通株式会社 通信装置及びプロトコル処理方法
CN101835066A (zh) * 2009-03-13 2010-09-15 中兴通讯股份有限公司 基于链路捆束的标签交换路径处理方法
US20140056581A1 (en) * 2011-01-21 2014-02-27 Telefonaktiebolaget L M Ericsson (Publ) Timer value negotiation for path configuration based on rsvp-te
US9019865B2 (en) * 2011-03-04 2015-04-28 Juniper Networks, Inc. Advertising traffic engineering information with the border gateway protocol

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101155135A (zh) * 2006-09-28 2008-04-02 华为技术有限公司 一种泛洪自治***边界路由器能力信息的方法及装置
CN101521601A (zh) * 2008-02-29 2009-09-02 华为技术有限公司 一种通告相邻网络域ds-te信息的方法和***及设备
CN101674231A (zh) * 2008-09-11 2010-03-17 华为技术有限公司 一种流量工程链路信息的处理方法及网络设备
CN101820556A (zh) * 2009-02-26 2010-09-01 华为技术有限公司 路由协议消息发布和路由计算的方法、装置和***
CN102571530A (zh) * 2010-12-16 2012-07-11 中兴通讯股份有限公司 域间链路状态信息的处理方法及路径计算单元

Also Published As

Publication number Publication date
CN107347034A (zh) 2017-11-14
WO2017190675A1 (zh) 2017-11-09

Similar Documents

Publication Publication Date Title
US10187301B2 (en) Establishing label switched paths having refresh interval independent fast reroute facility protection
US8817591B2 (en) Inter-domain signaling to update remote path computation elements after a call set-up failure
US9088485B2 (en) System, method and apparatus for signaling and responding to ERO expansion failure in inter-domain TE LSP
US20130232193A1 (en) Control-Plane Interface Between Layers in a Multilayer Network
EP3780514B1 (en) Tunnel setup method, apparatus, and system
US10462045B1 (en) Topology independent fast reroute for node and SRLG local protection
US9300564B2 (en) Ordered flooding requests for path computation elements
WO2013188764A2 (en) Dynamically triggered traffic engineering routing advertisements in stateful path computation element environments
US11588725B2 (en) Method and apparatus for path computation
US8824451B2 (en) Method and system for establishing an associated bidirectional label-switched path
US11121975B2 (en) Framework for temporal label switched path tunnel services
US10666562B2 (en) Network path computation method, apparatus, and system
CN107347034B (zh) 链路信息的处理方法及装置、***
CN110266587A (zh) 一种链路状态信息的处理方法及装置
US20210281507A1 (en) Parameter notification and obtaining methods and devices, and storage medium
US20190379596A1 (en) Methods and Systems preventing Make Before Break failures during soft preemption in MPLS
CN109150716A (zh) 拓扑变化响应方法、路径计算客户端及路径计算***
WO2017143958A1 (en) System, method and apparatus for implementing fast reroute (frr)
US10715420B2 (en) System, method and apparatus for implementing fast reroute (FRR)
CN108243104B (zh) 一种多层lsp控制方法和装置
CN109729006B (zh) 一种报文处理方法和装置、计算机可读存储介质
US20140269737A1 (en) System, method and apparatus for lsp setup using inter-domain abr indication
WO2023156016A1 (en) Recovery from a failure of an inter-domain link between two domains
WO2016177186A1 (zh) 带宽保护的方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant