[发明专利]一种实现ECMP域内自愈保护的方法

说明书

所属领域

本发明涉及网络出现故障时的保护恢复方法，更具体地，涉及在 电信网络ECMP域内单一故障时的保护恢复方法。

背景技术

等价多径(Equal Cost Multi-Path，ECMP)是改进Internet中基于最 短路径的内部网关路由系统不足的一种技术。在传统最短路径算法 中，如果两条或多条最短路径存在，算法会选择其中的一个。而在 ECMP中作了一个小的改进，也就是当存在两条或多条最短路径时， 流量将在多个等价路径中分配。流量在等价路径中的分配通常使用基 于流的方式，根据分组头中的源、目的地址计算散列(Hash)找到一个 特定的通往目的地的下一跳。这样避免了将所有的数据报发送到一条 固定路径，从而达到了将业务流分配到多个路径的负载分担作用。

ECMP方法不仅对于负载均衡有利，而且一定程度上有利于业务 保护与恢复。当一条路径上出现节点/链路故障时，至少还有一部分 数据包可沿其他路径继续传送至目的地。这些保持正常状态的工作路 径可以继续使用，直到IP路由收敛过程完成，路由器中生成新的路 由表。

现今各种各样实时业务的大量涌现，网络可靠性日益成为传送网 络的一个重要问题。而且随着MPLS技术逐渐引入到传送网络中， IP/MPLS网络能够实现快速的重路由，达到电信级的保护恢复要求。 N:1的传统保护方式，在对等价多路径域内等价路径进行保护时，一 般都选择其他路径对域内路径进行保护，这种方式下需要选择域外的 路径进行保护恢复，这样的路径一般不能实现保护路径的最优化，而 且一般在建立工作路径后再进行备份路径的建立，增加了信令的操作 及标签的使用数量。

因而，在ECMP引入到分组传送网络中，如何实现对ECMP域内 的保护恢复成了保证网络生存性的重要方面。而如上所述，ECMP有 利于业务的保护恢复，在故障发生的情况下部分数据包可沿其他路径 继续传送，但这样的话发生故障的路径上的数据包还是将丢失，这对 于可靠性要求极高的传送网络来说是不能容忍的。

发明内容

因此，本发明的目的是提供一种在电信传送网ECMP域内发生故 障时实现域内自愈的保护恢复方法。针对现有技术中存在的问题，结 合等价多路径的特点，提出了有效的业务快速重路由方式，实现了故 障发生时快速的重定向业务以达到ECMP域内自愈的目的，同时， 扩展信令实现资源的预留及共享。

为了实现该目的，根据本发明的一个方案，提出了用于进行业务 保护的资源预留方法，所述方法主要包括以下步骤：1.传送网络中采 用等价多路径(ECMP)进行业务的转发，根据路由计算算法确定多条 等价路径，形成等价多路径(ECMP)域；2.根据业务分配策略决定 ECMP域内每条路径的工作带宽；3.根据保护恢复策略决定ECMP域 内每条路径的备份带宽；4.根据等价多径路由进行信令过程建立等价 工作路径并在这些路径上预留备份带宽。

根据本发明的方案，提出了一种在工作路径建立过程中，预留备 份资源及提供资源共享的方法。该方法包括：在建立工作路径的信令 中增加备份资源信息，节点接收到该信令消息后预留工作资源及备份 资源，并设置路径优先级及备份资源处理优先级，用于资源共享。

根据本发明的方案，提出一种故障发生时将业务重定向至备份路 径的方法。该方法包括：根据等价多路径的特点，根据保护恢复策略 为ECMP域内每条等价路径选择哈希(Hash)函数及关键码，在故障发 生时，将故障路径上的业务根据该哈希(Hash)算法分配到ECMP域内 的其他路径上；即业务经过了又一次的哈希(Hash)实现重定向。

本发明针对等价多路径(ECMP)的特点，根据保护恢复策略选择带 宽分配及预留方式，并将工作路径及备份路径的建立过程合并，通过 多次哈希(Hash)来实现业务的重定向，在不增加网络中信令消息的情 况下实现了等价多路径(ECMP)域内的自愈，完成了ECMP域内的业 务保护恢复。

附图说明

通过参考结合附图所考虑的以下详细描述，本发明的更完整的目 的和许多优点将变得明显，其会得到更好地理解，在附图中，相同的 参考符号表示相同或相似的组件，其中：

图1示出了等价多路径域的一般拓扑结构。

图2示出了RSVP-TE信令的扩展对象。

图3示出了ECMP域内某条路径发生故障是的业务重定向。