CN101060497A - 一种流量工程隧道的建立方法和装置 - Google Patents
一种流量工程隧道的建立方法和装置 Download PDFInfo
- Publication number
- CN101060497A CN101060497A CNA2007101109355A CN200710110935A CN101060497A CN 101060497 A CN101060497 A CN 101060497A CN A2007101109355 A CNA2007101109355 A CN A2007101109355A CN 200710110935 A CN200710110935 A CN 200710110935A CN 101060497 A CN101060497 A CN 101060497A
- Authority
- CN
- China
- Prior art keywords
- path
- traffic engineering
- routing device
- engineering tunnel
- equipment
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种流量工程隧道的建立方法，包括以下步骤：头路由设备根据计算的隧道路径发出建立申请；如果所述TE隧道路径上的路由设备出现故障，则所述头路由设备接收返回的故障消息；所述头路由设备根据所述故障消息取消所述路由设备的路径计算资格；所述头路由设备重新计算并申请建立隧道路径。通过本发明实施例实现了头路由设备能在TE隧道建立失败后，及时感知TE隧道建立失败原因，并根据故障路由设备返回的故障信息重新计算隧道路径，绕开故障路由设备以建立隧道。
Description
技术领域
本发明涉及网络通信技术领域，特别是涉及一种隧道的建立方法和装置。
背景技术
目前网络拥塞是影响骨干网络性能的主要问题，其中拥塞的原因可能是网络资源不足，也可能网络资源负载不均衡导致的局部拥塞。TE(TrafficEngineering，流量工程)的目的就是解决由于网络资源负载不均衡而导致的局部拥塞。流量工程通过实时监控网络的流量和网络单元的负载，动态调整流量管理参数、路由参数和资源约束参数等，使网络运行状态迁移到理想状态，优化网络资源的使用，避免负载不均衡导致的拥塞。
在现有技术中，通常采用静态或动态的方式建立TE隧道。如果采用静态的方式建立TE隧道，则需要由管理员手工配置该TE隧道经过的所有路径，并且通过静态方式建立的TE隧道不能根据网络的变化进行动态调整，因此在实际应用中非常有限。
现有技术采用动态的方式建立TE隧道的过程通常分为以下三步：
一、发布含TE属性的信息。
其中TE需要了解每条链路的动态TE相关属性，这可以通过对现有的使用链路状态算法的IGP协议进行扩展来实现，比如OSPF协议和IS-IS协议的扩展。每台设备收集本区域或本级别所有设备每条链路的TE相关信息，生成TEDB(TE DataBase，流量工程数据库)。
二、计算路径。
通过某种协议算法计算出到达某个路由设备的最短路径，例如MPLS TE(Multiprotocol Label Switching，多协议标签交换)使用CSPF(Constraint-based Shortest Path First，基于约束的最短路径优先)算法计算出到达某个路由设备的最短路径。CSPF算法先在TEDB中把不满足TE属性要求的链路剪掉，放入Exclude列表(Exclude表中的内容在CSPF计算之初即被排除，所以Exclude列表中包含的HOP为CR-LSP不经过的路由设备)；再采用SPF(Shortest Path First，最短路径优先)算法，寻找一条最短的路径。
三、建立路径。
通常使用RSVP(Resource Reservation Protocol，资源预留协议)对TE的扩展信令建立路径，具体为由RSVP-TE按照计算路径的结果逐跳申请建立路径。
所述现有技术的缺点是在建立路径阶段，如果该路径中的某一路由设备的接口发生了信令故障，则隧道就无法建立。因为只是某一路由设备的接口RSVP信令发生故障，所以头路由设备的TEDB并没有发生变化，CSPF不会重新进行路径计算，如果RSVP还按照原来计算出的路径建立隧道，则导致隧道始终无法建立。
发明内容
本发明要解决的问题是提供一种流量工程隧道的建立方法和装置，解决头路由设备在感知到TE隧道建立失败的原因后无法及时调整的问题。
为达到上述目的，本发明实施例的技术方案提出一种流量工程隧道的建立方法，包括以下步骤：头路由设备根据计算的TE隧道路径发出建立申请；如果所述TE隧道路径上的路由设备出现故障，则所述头路由设备接收返回的故障消息；所述头路由设备根据所述故障消息取消所述故障路由设备的路径计算资格；所述头路由设备重新计算TE隧道路径并申请建立TE隧道。
其中，所述路径上的路由设备出现故障具体包括：所述路由设备的接口发生信令故障；所述头路由设备接收返回的故障消息具体包括，所述头路由设备接收返回的所述故障接口的接口地址；所述头路由设备根据故障消息取消路由设备的路径计算资格具体包括，所述头路由设备取消所述故障接口的路径计算资格。
其中，所述头路由设备根据所述故障消息取消所述故障路由设备的路径计算资格具体包括以下步骤：所述头路由设备将所述故障路由设备的地址放入流量工程数据库TEDB中的Exclude列表。
其中，所述头路由设备取消所述故障接口的路径计算资格具体包括，所述头路由设备将所述故障接口的接口地址放入TEDB中的Exclude列表。
其中，在所述头路由设备重新计算并申请建立隧道路径之后，还包括以下步骤：判断所述TE隧道是否建立成功；如果所述TE隧道已经建立成功，则恢复所述路由设备的路径计算资格。
其中，所述恢复路由设备或故障接口的路径计算资格具体包括：将所述TEDB中的Exclude列表清空。
其中，所述计算隧道路径具体包括：根据基于约束的最短路径优先算法CSPF计算隧道路径。
其中，在所述头路由设备重新计算TE隧道路径并申请建立TE隧道之后，还包括以下步骤：如果所述重新计算的TE隧道路径上仍有路由设备出现故障，则取消所述出现故障路由设备的路径计算资格。
本发明实施例的技术方案还提出一种路由设备，包括隧道路径计算申请模块，用于计算TE隧道路径，并根据计算的TE隧道路径发出建立申请，还包括故障消息接收模块和计算资格处理模块，所述故障消息接收模块，用于在所述隧道路径计算申请模块计算的TE隧道路径上出现故障路由设备时，接收返回的故障消息；所述计算资格处理模块用于根据所述故障消息接收模块接收到的故障消息在所述隧道路径计算申请模块重新计算所述TE隧道路径之前取消所述故障路由设备的路径计算资格。
其中，所述计算资格处理模块包括列表控制子模块，用于将所述故障路由设备的地址放入流量工程数据库TEDB中的Exclude列表。
其中，还包括隧道建立判断模块，用于判断所述TE隧道是否建立成功，在所述TE隧道建立成功之后通知所述计算资格处理模块恢复所述故障路由设备的路径计算资格。
本发明实施例的技术方案实现了头路由设备能在TE隧道建立失败后，及时感知TE隧道建立失败原因，并根据故障路由设备返回的故障信息重新计算隧道路径，绕开故障路由设备以建立隧道。
附图说明
图1为本发明实施例路由设备结构图；
图2为本发明实施例遇到路由设备故障而导致TE隧道无法建立的示意图；
图3为本发明实施例取消故障路由设备计算资格后TE隧道重建成功的示意图；
图4为本发明实施例一的流量工程隧道的建立方法流程图；
图5为本发明实施例二的流量工程隧道的建立方法流程图；
图6为本发明实施例取消该故障接口的路径计算资格的方法的原理图；
图7为本发明实施例三的流量工程隧道的建立方法流程图。
具体实施方式
下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述：
如图1所示，为本发明实施例路由设备结构图。其中，路由设备包含但不限于路由器、3层交换机和安全产品(防火墙)等。该路由设备1包括隧道路径计算申请模块11、故障消息接收模块12和计算资格处理模块13。隧道路径计算申请模块11用于计算TE隧道路径，并根据计算的TE隧道路径发出建立申请，例如MPLS TE使用CSPF算法计算从头路由设备到达尾路由设备的最短路径，并根据RSVP协议逐跳发送PATH消息以申请建立TE隧道，其中PATH消息包含有ERO(EXPLICIT_ROUTE_OBJECT，显示路由对象)，该ERO带有通过CSPF计算出的最短路径，是PATH消息从头路由设备向尾路由设备传送的地图，标明了经过的各个路由设备的IP地址。例如计算的最短隧道路径为Ra-Rb-Rc-Rd，则头路由设备Ra向路由设备Rb发送携带ERO的PATH消息，路由设备Rb在收到该PATH消息之后读取该PATH消息中的ERO，得到该PATH消息的下一跳路由设备为Rc，则将该PATH消息向路由设备Rc发送，按照上述方式依次将PATH信息发送至尾路由设备；故障消息接收模块12用于在隧道路径计算申请模块11计算的TE隧道路径上出现故障路由设备时，接收返回的故障消息。如果路径上的某个路由设备由于下一跳路由设备出现故障而无法继续发送TE隧道申请建立消息，例如该路由设备的下一跳路由设备的接口没有使能RSVP-TE，则该路由设备会向头路由设备回应PATHERROR消息，在该PATHERROR消息中，利用RSVP的TE扩展的新增对象BAD ERO将对应的故障路由设备信息记录下来。如上例所示，在路由设备Rc向路由设备Rd发送PATH消息时，由于路由设备Rd出现信令故障，路由设备Rc无法将PATH消息发送至路由设备Rd，因此该路由设备Rc向头路由设备回应PATHERROR消息，并记录ERO中路由设备Rc的下一跳路由设备Rd的地址信息，PATHERROR消息将携带记录的故障路由设备Rd的地址信息返回给头路由设备Ra。同样，如果是由于路由设备的接口故障无法使能，则也将会记录该故障接口的接口地址并返回给头路由设备。计算资格处理模块13用于根据故障消息接收模块12接收的故障消息，在隧道路径计算申请模块11进行重新计算之前取消故障路由设备的路径计算资格。计算资格处理模块13根据PATHERROR消息得到故障路由设备的地址信息取消该故障设备的路径计算资格。这样由于TE隧道建立失败，在头路由设备上会周期性地重建TE隧道并重新进行TE隧道路径计算，在重新进行TE隧道路径计算时，就不会再考虑该故障路由设备，这样在TE隧道路径计算的结果中就不会包含该故障路由设备。并且本发明实施例还可以取消多个故障路由设备的路径计算资格，只要在计算的路径上出现因为故障路由设备而无法建立隧道时就可进行多次取消，最终保证TE隧道建立路径中的所有路由设备都能够正常进行RSVP-TE信令交互，进而成功建立TE隧道。
其中，计算资格处理模块13包括列表控制子模块131，用于在TEDB中将故障路由设备的IP地址或故障接口的接口地址放入Exclude列表，Exclude列表中的内容在计算路径之初即被排除，所以在Exclude列表中的路由设备为TE隧道不经过的路由设备。因此将故障路由设备的IP地址或故障接口的接口地址放入Exclude列表，就是取消了该故障路由设备或故障接口的路径计算资格。上述通过TEDB中的Exclude列表取消故障路由设备路径计算资格只是本发明实施例较佳的实施方式之一，还可通过多种方式取消故障路由设备或故障接口的路径计算资格。
其中，路由设备1还包括隧道建立判断模块14，用于判断TE隧道是否建立成功，在TE隧道建立成功之后通知计算资格处理模块13恢复故障路由设备的路径计算资格。例如在头路由设备收到尾路由设备返回的RESV消息后，即可得知该TE隧道已经建立成功，因此将TEDB中的Exclude列表清空。如果在重新计算TE隧道路径后，该重新计算的路径上依然有故障的路由设备，则继续取消出现故障的路由设备的路径计算资格，直至TE隧道建立成功。
如图2所示，为本发明实施例遇到路由设备故障而导致TE隧道无法建立的示意图，其中R1为TE隧道的头路由设备，R6为TE隧道的尾路由设备。初始计算的TE隧道路径为R1-R2-R3-R5-R6，根据RSVP协议沿着路径R1-R2-R3-R5-R6逐跳发送PATH消息以申请建立TE隧道，其中PATH消息包含有ERO，该ERO带有R1-R2-R3-R5-R6路径及路径上各个路由设备的IP地址信息。头路由设备R1向路由设备R2发送携带ERO的PATH消息，路由设备R2在收到该PATH消息之后读取该PATH消息中的ERO，得到该PATH消息的下一跳路由设备为R3以及R3的IP地址信息，则将该PATH消息向路由设备R3发送，如果隧道无故障即可按照上述方式依次将PATH信息发送至尾路由设备R6。如果由于R5出现故障，而使R3无法按照已计算的路径将PATH消息继续发送至尾路由设备R6，此时R3在发现无法将PATH消息传递至R5后，则将向头路由设备回应PATHERROR消息，并记录ERO中R3的下一跳路由设备的IP地址信息，即R5的IP地址信息，PATHERROR消息将携带记录的故障路由设备R5的IP地址信息返回给头路由设备R1。R1将记录收到的PATHERROR消息中的故障信息，取消故障路由设备R5的路径计算资格后重新计算得出新的TE隧道路径R1-R2-R3-R4-R6，如图3所示为本发明实施例取消故障路由设备计算资格后TE隧道重建成功的示意图。
如图4所示，为本发明实施例一的流量工程隧道的建立方法流程图，包括以下步骤：
步骤S401：头路由设备根据计算的TE隧道路径发出建立申请。
头路由设备使用CSPF算法计算特定TE隧道的路径。在头路由设备上针对特定的TE隧道路径计算成功之后，根据计算的路径逐跳发送PATH消息申请建立TE隧道，其中PATH消息包含有ERO，该ERO带有计算好的TE隧道路径及路径上各个路由设备的IP地址信息。如果在该TE隧道路径上的所有路由设备都没有故障，则最终该PATH消息到达尾路由设备，尾路由设备向头路由设备返回RESV消息，在头路由设备收到该RESV消息时TE隧道建立成功。其中，上述路由设备包含但不限于路由器、3层交换机和安全产品(防火墙)等。
步骤S402：如果TE隧道路径上的路由设备出现故障，则头路由设备接收返回的故障消息。
如果在TE隧道路径上的某个路由设备出现故障，例如接口没有使能RSVP-TE或出现信令交互故障，则就会因为PATH消息无法传递而导致该TE隧道无法建立。如果路径上的某个路由设备由于下一跳路由设备出现故障而无法继续发送TE隧道申请建立消息，则该路由设备在发现无法继续传递TE隧道申请建立消息后将向头路由设备返回故障消息，该故障消息包括故障路由设备的IP地址信息。例如某个路由设备在收到PATH消息后，从PATH消息中携带的ERO找到下一跳路由设备，并向其继续传送PATH消息，但是由于下一跳路由设备出现故障无法接收该PATH消息，则该路由设备在发现PATH消息无法传递后向头路由设备回应PATHERROR消息。根据协议的固有行为，在该PATHERROR消息中，RSVP的TE扩展新增对象BAD ERO会将记录ERO中故障路由设备的IP地址信息，PATHERROR消息将携带记录的故障路由设备的IP地址信息返回给头路由设备。
步骤S403：头路由设备根据接收到的故障消息取消故障路由设备的路径计算资格。
根据接收的故障消息取消故障路由设备的路径计算资格，由于TE隧道建立失败，在头路由设备上会周期性地重新进行TE隧道路径计算，在重新计算TE隧道路径时，就不会再考虑故障路由设备，这样在TE隧道路径计算的结果中就不会包含故障路由设备。例如头路由设备收到PATHERROR消息后，会根据该消息得到出现故障的路由设备的IP地址信息，在TEDB中将故障路由设备的IP地址信息放入Exclude列表，Exclude列表中的内容在计算路径之初即被排除，所以在Exclude列表中的路由设备为计算TE隧道时不经过的路由设备。因此将故障路由设备的IP地址信息放入Exclude列表，就是取消了该故障路由设备的路径计算资格。
步骤S404：头路由设备重新计算并申请建立TE隧道路径。如果在新计算的路径上依然存在故障路由设备，则继续重复上述步骤，将新出现的故障路由设备的路径计算资格取消，直至TE隧道成功建立。
如图5所示，为本发明实施例二的流量工程隧道的建立方法流程图，包括以下步骤：
步骤S501：头路由设备根据计算的TE隧道路径发出建立申请。
头路由设备使用CSPF算法计算特定TE隧道的路径。在头路由设备上针对特定的TE隧道路径计算成功之后，根据计算的路径逐跳发送PATH消息申请建立TE隧道，其中PATH消息包含有ERO，该ERO带有计算好的TE隧道路径及路径上各个路由设备的IP地址信息。如果在该TE隧道路径上的所有路由设备都没有故障，则最终该PATH消息到达尾路由设备，尾路由设备向头路由设备返回RESV消息，在头路由设备收到该RESV消息时TE隧道建立成功。其中，上述路由设备包含但不限于路由器、3层交换机和安全产品(防火墙)等。
步骤S502：如果TE隧道路径上的路由设备出现故障，则头路由设备接收返回的故障消息。
如果在TE隧道路径上的某个路由设备出现故障，例如接口没有使能RSVP-TE或出现信令交互故障，则就会因为PATH消息无法传递而导致该TE隧道无法建立。如果路径上的某个路由设备由于下一跳路由设备出现故障而无法继续发送TE隧道申请建立消息，则该路由设备将向头路由设备返回故障消息，该故障消息包括对故障路由设备的IP地址信息。例如某个路由设备在收到PATH消息后，从PATH消息中携带的ERO找到下一跳路由设备，并向其继续传送PATH消息，但是由于下一跳路由设备出现故障无法接收该PATH消息，则该路由设备在发现PATH消息无法传递后向头路由设备回应PATHERROR消息。根据协议的固有行为，在该PATHERROR消息中，RSVP的TE扩展的新增对象BAD ERO将会根据ERO中计算好的TE隧道路径及路径上各个路由设备的IP地址信息，记录ERO中故障路由设备的IP地址信息，PATHERROR消息将携带记录的故障路由设备的IP地址信息返回给头路由设备。
步骤S503：头路由设备根据接收到的故障消息取消故障路由设备的路径计算资格。
根据接收的故障消息取消故障路由设备的路径计算资格，由于TE隧道建立失败，在头路由设备上会周期性地重建TE隧道并重新进行TE隧道路径计算，在重新计算TE隧道路径时，就不会再考虑故障路由设备，这样在TE隧道路径计算的结果中就不会包含故障路由设备。例如头路由设备收到PATHERROR消息后，会根据该消息得到出现故障的路由设备的IP地址信息，在TEDB中将故障路由设备的IP地址信息放入Exclude列表，Exclude列表中的内容在计算路径之初即被排除，所以在Exclude列表中的路由设备为TE隧道不经过的路由设备。因此将故障路由设备放入Exclude列表，就是取消了该故障路由设备的路径计算资格。
步骤S504：头路由设备重新计算并申请建立TE隧道路径，如果在新计算的路径上依然存在故障路由设备，则继续重复上述步骤，将新出现的故障路由设备的路径计算资格取消，直至TE隧道成功建立。
步骤S505：判断TE隧道是否建立成功，在隧道建立成功之后恢复故障路由设备的路径计算资格。在TE隧道建立成功后恢复故障路由设备的路径计算资格，例如在TEDB中将Exclude列表清空。
本发明还提出一种在路由设备接口出现故障时取消该故障接口的路径计算资格的方法，其原理图如图6所示，在本发明实施例中路由设备之间往往通过多个接口进行连接，每个接口都对应有接口IP地址，由于路由设备接口之间的信令故障而引起TE隧道无法正常建立，对于这种故障只需取消该路由设备的故障接口的路径计算资格而不需要取消整个路由设备的路径计算资格。如图6所示，在接口HOP31出现故障时只需取消接口HOP31的路径计算资格，可以在进行下次路径计算选择通过接口HOP32建立TE隧道。
如图7所示，为本发明实施例三的流量工程隧道的建立方法流程图，包括以下步骤：
步骤S701，头路由设备根据计算的TE隧道路径发出建立申请。
头路由设备使用CSPF算法计算特定TE隧道的路径。在头路由设备上针对特定的TE隧道路径计算成功之后，根据计算的路径逐跳发送PATH消息申请建立TE隧道，其中PATH消息包含有ERO，该ERO带有计算好的TE隧道路径及路径上通过各个路由设备接口的IP地址信息。如果在该TE隧道路径上的所有路由设备的接口都没有故障，则最终该PATH消息到达尾路由设备，尾路由设备向头路由设备返回RESV消息，在头路由设备收到该RESV消息时TE隧道建立成功。其中，上述路由设备包含但不限于路由器、3层交换机和安全产品(防火墙)等。
步骤S702：如果TE隧道路径上的路由设备的接口出现信令故障，则头路由设备接收返回的故障消息。
如果在TE隧道路径上的某个路由设备的接口出现故障，例如接口没有使能RSVP-TE或出现信令交互故障，则就会因为PATH消息无法传递而导致该TE隧道无法建立。如果路径上的某个路由设备由于下一跳路由设备的接口出现故障而无法继续发送TE隧道申请建立消息，则该路由设备将向头路由设备返回故障消息，该故障消息包括对故障路由设备接口的接口IP地址信息。例如图6所示R5的接口HOP31故障情况，R3发现无法通过与R5的接口HOP31将PATH消息继续传送，则该路由设备R3向头路由设备R1回应PATHERROR消息。根据协议的固有行为，在该PATHERROR消息中，RSVP的TE扩展的新增对象BAD ERO将会根据ERO中计算好的TE隧道路径及路径上通过各个路由设备接口的接口IP地址信息，记录ERO中故障接口HOP31的接口IP地址信息，PATHERROR消息将携带记录的故障接口HOP31的接口IP地址信息返回给头路由设备。
步骤S703：头路由设备根据接收到的故障消息取消故障接口的路径计算资格。
根据接收的故障消息取消故障接口的路径计算资格，由于TE隧道建立失败，在头路由设备上会周期性地重建TE隧道并重新进行TE隧道路径计算，在计算重新TE隧道路径时，就不会再考虑故障接口，这样在TE隧道路径计算的结果中就不会包含故障接口。例如头路由设备收到PATHERROR消息后，会根据该消息得到出现故障接口的接口IP地址，在TEDB中将故障接口IP地址放入Exclude列表，Exclude列表中的内容在计算路径之初即被排除，所以在Exclude列表中的路由设备为TE隧道不经过的接口。因此将故障接口地址放入Exclude列表，就是取消了该故障接口的路径计算资格。
步骤S704：头路由设备重新计算并申请建立TE隧道路径，如果在新计算的路径上依然存在故障接口，则继续重复上述步骤，如果该路由设备的所有接口都出现故障，则取消该路由设备的路径计算资格，选择其它路由设备，直至TE隧道成功建立。
步骤S705：判断TE隧道是否建立成功，在TE隧道建立成功之后恢复故障接口的路径计算资格。在TE隧道建立成功后恢复故障接口的路径计算资格，例如在TEDB中将Exclude列表清空。
本发明实施例还提出可通过用户命令开启上述流量工程隧道的建立方法，在用户输入命令后才对出现故障的路由设备或故障接口取消路径计算资格，本发明实施例提供如下的类似命令作为参考：mpls te cspf Excludesignalling-fail。本发明的实施例的技术方案实现了头路由设备能在TE隧道建立失败后，及时感知TE隧道建立失败原因，并根据故障路由设备返回的故障信息重新计算TE隧道路径，绕开故障路由设备以建立TE隧道。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
Claims (11)
1、一种流量工程隧道的建立方法，其特征在于，包括以下步骤：
头路由设备根据计算的TE隧道路径发出建立申请；
如果所述TE隧道路径上的路由设备出现故障，则所述头路由设备接收返回的故障消息；
所述头路由设备根据所述故障消息取消所述故障路由设备的路径计算资格；
所述头路由设备重新计算TE隧道路径并申请建立TE隧道。
2、如权利要求1所述流量工程隧道的建立方法，其特征在于，所述路径上的路由设备出现故障具体包括：所述路由设备的接口发生信令故障；
所述头路由设备接收返回的故障消息具体包括，向所述头路由设备接收返回的所述故障接口的接口地址；
所述头路由设备根据故障消息取消路由设备的路径计算资格具体包括，所述头路由设备取消所述故障接口的路径计算资格。
3、如权利要求1所述流量工程隧道的建立方法，其特征在于，所述头路由设备根据所述故障消息取消所述故障路由设备的路径计算资格具体包括以下步骤：
所述头路由设备将所述故障路由设备的地址放入流量工程数据库TEDB中的Exclude列表。
4、如权利要求2所述流量工程隧道的建立方法，其特征在于，所述头路由设备取消所述故障接口的路径计算资格具体包括，所述头路由设备将所述故障接口的接口地址放入TEDB中的Exclude列表。
5、如权利要求1所述流量工程隧道的建立方法，其特征在于，在所述头路由设备重新计算并申请建立隧道路径之后，还包括以下步骤：
判断所述TE隧道是否建立成功；
如果所述TE隧道已经建立成功，则恢复所述路由设备的路径计算资格。
6、如权利要求5所述流量工程隧道的建立方法，其特征在于，所述恢复路由设备或故障接口的路径计算资格具体包括：将所述TEDB中的Exclude列表清空。
7、如权利要求1所述流量工程隧道的建立方法，其特征在于，所述计算隧道路径具体包括：根据基于约束的最短路径优先算法CSPF计算隧道路径。
8、如权利要求1所述流量工程隧道的建立方法，其特征在于，在所述头路由设备重新计算TE隧道路径并申请建立TE隧道之后，还包括以下步骤：
如果所述重新计算的TE隧道路径上仍有路由设备出现故障，则取消所述出现故障路由设备的路径计算资格。
9、一种路由设备，包括隧道路径计算申请模块，用于计算TE隧道路径，并根据计算的TE隧道路径发出建立申请，其特征在于，还包括故障消息接收模块和计算资格处理模块，
所述故障消息接收模块，用于在所述隧道路径计算申请模块计算的TE隧道路径上出现故障路由设备时，接收返回的故障消息；
所述计算资格处理模块，用于根据所述故障消息接收模块接收到的故障消息，在所述隧道路径计算申请模块重新计算所述TE隧道路径之前取消所述故障路由设备的路径计算资格。
10、如权利要求9所述路由设备，其特征在于，所述计算资格处理模块包括列表控制子模块，用于将所述故障路由设备的地址放入流量工程数据库TEDB中的Exclude列表。
11、如权利要求9所述路由设备，其特征在于，还包括隧道建立判断模块，用于判断所述TE隧道是否建立成功，在所述TE隧道建立成功之后通知所述计算资格处理模块恢复所述故障路由设备的路径计算资格。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007101109355A CN100553232C (zh) | 2007-06-11 | 2007-06-11 | 一种流量工程隧道的建立方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007101109355A CN100553232C (zh) | 2007-06-11 | 2007-06-11 | 一种流量工程隧道的建立方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101060497A true CN101060497A (zh) | 2007-10-24 |
| CN100553232C CN100553232C (zh) | 2009-10-21 |
Family
ID=38866393
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2007101109355A Expired - Fee Related CN100553232C (zh) | 2007-06-11 | 2007-06-11 | 一种流量工程隧道的建立方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100553232C (zh) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102123088A (zh) * | 2011-02-21 | 2011-07-13 | 杭州华三通信技术有限公司 | 建立te隧道的方法及设备 |
| CN102136965A (zh) * | 2010-12-24 | 2011-07-27 | 华为技术有限公司 | 一种隧道故障检测方法和流量工程节点 |
| CN101325560B (zh) * | 2008-07-22 | 2011-12-28 | 中兴通讯股份有限公司 | 一种链路生成方法及其装置 |
| CN102355421A (zh) * | 2011-10-12 | 2012-02-15 | 华为技术有限公司 | 一种lsp网络拥塞处理的方法、装置及系统 |
| CN101562536B (zh) * | 2009-05-19 | 2012-03-07 | 迈普通信技术股份有限公司 | 一种局部路径保护的快速重路由方法 |
| CN102377676A (zh) * | 2011-11-21 | 2012-03-14 | 中兴通讯股份有限公司 | 恢复隧道路径的方法及装置 |
| CN103428031A (zh) * | 2013-08-05 | 2013-12-04 | 浙江大学 | 一种基于软件定义网络的域间链路快速故障恢复方法 |
| CN104283793A (zh) * | 2014-10-20 | 2015-01-14 | 杭州华三通信技术有限公司 | 一种te隧道信息发布方法以及装置 |
| CN106161172A (zh) * | 2015-04-02 | 2016-11-23 | 中兴通讯股份有限公司 | 一种隧道路径的计算方法及装置 |
| WO2017181756A1 (zh) * | 2016-04-20 | 2017-10-26 | 中兴通讯股份有限公司 | 一种隧道保护的方法及装置 |
| CN108337158A (zh) * | 2018-01-23 | 2018-07-27 | 新华三技术有限公司 | 单播报文转发方法和装置 |
| WO2021115162A1 (zh) * | 2019-12-13 | 2021-06-17 | 中兴通讯股份有限公司 | 一种链路保护方法、装置，入口节点及存储介质 |
| CN113452612A (zh) * | 2021-06-24 | 2021-09-28 | 新华三信息安全技术有限公司 | 一种路径计算方法及装置 |
-
2007
- 2007-06-11 CN CNB2007101109355A patent/CN100553232C/zh not_active Expired - Fee Related
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101325560B (zh) * | 2008-07-22 | 2011-12-28 | 中兴通讯股份有限公司 | 一种链路生成方法及其装置 |
| CN101562536B (zh) * | 2009-05-19 | 2012-03-07 | 迈普通信技术股份有限公司 | 一种局部路径保护的快速重路由方法 |
| WO2012083767A1 (zh) * | 2010-12-24 | 2012-06-28 | 华为技术有限公司 | 一种隧道故障检测方法和流量工程节点 |
| CN102136965A (zh) * | 2010-12-24 | 2011-07-27 | 华为技术有限公司 | 一种隧道故障检测方法和流量工程节点 |
| US9313090B2 (en) | 2010-12-24 | 2016-04-12 | Huawei Technologies Co., Ltd. | Tunnel fault detection method and traffic engineering node |
| CN102123088A (zh) * | 2011-02-21 | 2011-07-13 | 杭州华三通信技术有限公司 | 建立te隧道的方法及设备 |
| CN102355421A (zh) * | 2011-10-12 | 2012-02-15 | 华为技术有限公司 | 一种lsp网络拥塞处理的方法、装置及系统 |
| WO2012163219A1 (zh) * | 2011-10-12 | 2012-12-06 | 华为技术有限公司 | 一种lsp网络拥塞处理的方法、装置及系统 |
| CN102355421B (zh) * | 2011-10-12 | 2014-09-17 | 华为技术有限公司 | 一种lsp网络拥塞处理的方法、装置及系统 |
| CN102377676A (zh) * | 2011-11-21 | 2012-03-14 | 中兴通讯股份有限公司 | 恢复隧道路径的方法及装置 |
| CN102377676B (zh) * | 2011-11-21 | 2015-03-04 | 中兴通讯股份有限公司 | 恢复隧道路径的方法及装置 |
| CN103428031A (zh) * | 2013-08-05 | 2013-12-04 | 浙江大学 | 一种基于软件定义网络的域间链路快速故障恢复方法 |
| CN103428031B (zh) * | 2013-08-05 | 2016-04-13 | 浙江大学 | 一种基于软件定义网络的域间链路快速故障恢复方法 |
| CN104283793A (zh) * | 2014-10-20 | 2015-01-14 | 杭州华三通信技术有限公司 | 一种te隧道信息发布方法以及装置 |
| CN104283793B (zh) * | 2014-10-20 | 2017-10-17 | 新华三技术有限公司 | 一种te隧道信息发布方法以及装置 |
| CN106161172A (zh) * | 2015-04-02 | 2016-11-23 | 中兴通讯股份有限公司 | 一种隧道路径的计算方法及装置 |
| WO2017181756A1 (zh) * | 2016-04-20 | 2017-10-26 | 中兴通讯股份有限公司 | 一种隧道保护的方法及装置 |
| CN107306197A (zh) * | 2016-04-20 | 2017-10-31 | 中兴通讯股份有限公司 | 一种隧道保护的方法及装置 |
| CN108337158A (zh) * | 2018-01-23 | 2018-07-27 | 新华三技术有限公司 | 单播报文转发方法和装置 |
| CN108337158B (zh) * | 2018-01-23 | 2020-12-04 | 新华三技术有限公司 | 单播报文转发方法和装置 |
| WO2021115162A1 (zh) * | 2019-12-13 | 2021-06-17 | 中兴通讯股份有限公司 | 一种链路保护方法、装置，入口节点及存储介质 |
| CN113452612A (zh) * | 2021-06-24 | 2021-09-28 | 新华三信息安全技术有限公司 | 一种路径计算方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100553232C (zh) | 2009-10-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101060497A (zh) | 一种流量工程隧道的建立方法和装置 | |
| CN100450039C (zh) | 快速收敛端到端业务的方法和装置 | |
| US10250459B2 (en) | Bandwidth on-demand services in multiple layer networks | |
| US7039005B2 (en) | Protection switching in a communications network employing label switching | |
| US9049131B2 (en) | Network system and load balancing method | |
| CN101945049B (zh) | 多协议标签交换系统、节点设备及双向隧道的建立方法 | |
| US9253097B1 (en) | Selective label switched path re-routing | |
| CN1816035A (zh) | 基于数据通信网的主备传输路径实现方法 | |
| KR101336691B1 (ko) | 이더넷 선형 보호 스위칭의 상태 전환을 위한 방법 및 수단 | |
| CN1783785A (zh) | 电信网络中改进的恢复 | |
| CN101640637B (zh) | 一种基于流量工程的资源预留协议隧道管理方法及系统 | |
| CN101159669A (zh) | 一种业务流量切换方法及装置 | |
| CN1794715A (zh) | 多协议标记交换(mpls)网络的集中控制 | |
| US20150186202A1 (en) | Method and Device for Sending Inter-Domain Fault Information | |
| CN102123088A (zh) | 建立te隧道的方法及设备 | |
| EP2658177B1 (en) | Method for detecting tunnel faults and traffic engineering node | |
| CN1505409A (zh) | 一种基于网络入口节点的重路由方法 | |
| CN104767680A (zh) | 路由快速切换的方法和装置 | |
| CN1571301A (zh) | 光网络中通过显示路由实现信令并发优收的装置及方法 | |
| CN101192959B (zh) | 一种自动交换光网络组播业务连接的恢复方法 | |
| CN101192990A (zh) | 一种mpls网络中实现快速重路由的方法及设备及系统 | |
| CN101499960A (zh) | 一种流量路径切换的方法和装置 | |
| CN101616063A (zh) | 一种路由路径建立方法、系统和装置 | |
| CN102123089B (zh) | 隧道建立方法及装置 | |
| CN103636168B (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 |
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. |
|
| CP03 | Change of name, title or address | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091021 Termination date: 20200611 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |