专利名称：一种实现网格状光网络业务恢复的方法
技术领域：
本发明涉及一种实现光网络业务恢复的方法，尤其涉及一种实现网格状光网络(以下称格网)业务恢复的方法。
背景技术：
传统的光传送网络—北美以外地区采用的同步数字体系(SDH)和北美的同步光网络(SONET)—都是基于人工操作的业务供给方式，保护方式也是基于环网或者线路的固定保护方式。随着以因特网(Internet)为代表的数据业务的高速发展，对传送带宽的需求也不断膨胀，这种人工供给的操作模式和环网保护方式越来越不能适应业务需求。
在这种背景下，因特网工程任务组(IETF)将原先用于分组交换网中数据交换的控制平面协议—多协议标签交换(MPLS)—推广到光网络中，称通用多协议标签交换(GMPLS)。GMPLS是一族基于IP技术的协议，包括自动发现、路由、信令协议，作为光网络的控制平面基础，支持光连接的自动供给和网络故障恢复。
引入了新的链路管理协议(LMP)来支持链路自动发现；通过自动发现能得到邻接网元的连接关系，在此基础上，通过路由协议将这些信息向网络中的其他网元发布，在GMPLS中，通过扩展“带流量工程的开放最短路由优先协议(OSPF-TE)”实现；然后，GMPLS通过扩展“带流程工程的资源预留协议(RSVP-TE)”或者“受限路由的标签分布协议(CR-LDP)”建立支持端到端的网络连接。
国际电联—电信标准化部(ITU-T)将光网络控制平面的标准化工作纳入到其下的第15研究组(SG15)，并给了它一个响亮的名字—自动交换光网络(ASON)。ASON主要侧重光网络控制平面的需求、框架、接口方面的标准制订，逐渐形成了以建议G.8080为核心的标准体系。需要指出的是ASON标准本身并不包括一个协议层面的实现。ASON采用其他标准化组织的协议，像GMPLS协议，作为其协议基础。
传统的环网保护方式，如共享复用段保护环(MSPRing)可以提供50ms的业务恢复时间，但是需要预留50％的带宽用于保护，带宽利用率低。环网更大的问题在于它引入的限制，共享复用段保护环要求环上链路容量一致，如果环上节点间的业务量超过环的容量，扩容有两种方式(1)升级环的容量(如从STM-16环升级到STM-64)，问题是升级过程环上现有业务需要迁移处理；(2)再另建一个环，将原来复用段环容不下的业务量承载在新环上，这样做的问题是环叠环，造成维护和管理上的困难。总之，环网存在带宽利用率低、扩容不方便的问题，不能适应业务量快速变化的数据业务的传送需求。
ASON通过引入控制平面，网络故障影响的业务量可以通过重路由实现动态恢复，通过格网(MESH)组网，ASON网络可以支持多重故障的恢复，提供更高的业务可靠性。格网的规划是直接业务驱动的，可以根据端到端的业务量来规划相应的链路带宽需求，与环网相比更方便、灵活。结合波分技术(DWDM)，ASON网络可以根据业务量需求的变化动态改变网络拓扑，很好地适应数据业务的需求。基于GMPLS控制平面的ASON网络具备上面灵活的优点，但问题是按目前通过带流量工程扩展的资源预留协议(RSVP-TE)实现的重路由的恢复时间在秒级，不能满足运营商的需求，更不能适应要求50ms保护时间的话音业务的需求。格网现存的恢复时间长的问题影响了运营商对基于格网组网的ASON网络的采用。
IETF的公共控制和度量平面(CCAMP)GMPLS保护和恢复工作组在“RSVP-TE Extensions in support of End-to-End GMPLS-based Recovery(RSVP-TE协议扩展支持端到端的基于GMPLS的恢复)”草案中，为解决MESH恢复可靠性和速度问题，给出了“共享格网恢复(shared-meshrestoration)”的机制。基本的思路是在建立连接的工作路径时同时也找到一条与工作路径故障不相关的恢复路径。工作路径运行信令，预留资源并建立交叉连接，提供端到端的业务传送能力；而恢复路径运行信令，预留资源但不建立交叉连接，这样恢复路径上的资源可以共享，被用于保护多条故障不相关的多条工作路径。在工作路径故障时，通过信令触发它对应的恢复路径的交叉连接建立。具体地，其分为两个主要步骤第一步在恢复路径上的网元中进行链路资源预留，第二步工作路径故障发生后驱动恢复路径上的网元建立交叉连接实现恢复路径的激活。其中的第一步是故障发生前完成的，没有实时性需求，而第二步的完成的快慢影响业务中断时间，是有实时需求的。现有的格网恢复方案这两步都通过控制平面的基于消息的协议(如基于GMPLS扩展的RSVP-TE协议)驱动完成，而不是类似复用段环保护的基于比特的协议完成的。基于消息的协议需要更复杂的软件支持，需要操作系统多任务间的协调完成协议动作，这些操作需要占有比基于比特的协议更多的时间，而且完成时间的抖动更大，这使得第二步恢复路径的建立的实时特性受到影响。因而，尽管由于资源是预留的，恢复路径的建立相比不事先预留资源的动态恢复要短，但是通过IP协议传送的信令要解决50-200ms这样的恢复时间是很困难，特别是在高容量的链路故障引发大量路径恢复的情况下，恢复时间难以确保。
另一种技术是ITU-T建议G.841定义的双向复用段环保护机制。保护机制是在环上预留一半的资源用于故障恢复，对于二纤环预留后一半的时隙，对于四纤环预留一对光纤用于保护。如果复用段环上链路或节点故障，则在故障点的上下游节点将受损的区段倒换到对应的保护时隙，通过环的另一侧恢复，该倒换过程的协调通过复用段开销字节K1/K2进行，即采用复用段环保护APS协议。
也可针对格网技术采用共享复用段环技术，即在格网上也可以人为定义出复用段环(通常称“虚拟环”)。共享复用段环可以解决50ms的恢复时间问题，适合语音业务的传送需求。但问题是复用段环带来选路上的限制，复用段环不容易解决端到端业务量需求经常变化的情况，升级扩容困难。
发明内容
本发明的目的是提供一种格网恢复的方法，用以克服现有技术的网格恢复慢的缺点。
为实现本发明的目的，根据本发明的一个方面，提供了一种格网恢复的方法，包括以下步骤a)为恢复路径在其经过的链路上预留通道资源并为各通道分配区分器，并确定传送所述区分器的关联信令信道；b)检测工作路径的工作状态；c)当检测出所述工作路径为故障时，根据所述关联信令通道传送的值为指示恢复的区分器激活所述工作路径的恢复路径。
优选地，所述步骤c)为1)恢复路径的入口网元查找恢复路径的下一跳网元、利用所述关联信令通道向下一跳网元发送值为指示恢复的区分器，然后建立交叉连接；2)如果所述下一跳网元是恢复路径的中间网元，则根据所接收的区分器值查找再下一跳网元、向所述再下一跳网元发送值为指示恢复的区分器，然后建立交叉连接，直至出口网元收到值为指示恢复的区分器，进入步骤3)，如果所述下一跳网元为出口网元，则直接进入步骤3)；3)所述出口网元建立交叉连接。
可选地，所述步骤c)为1)恢复路径的入口网元查找恢复路径的下一跳网元、建立交叉连接，然后利用所述关联信令通道向下一跳网元发送值为指示恢复的区分器；2)如果所述下一跳网元是恢复路径的中间网元，则根据所接收的区分器值查找再下一跳网元、建立交叉连接，然后向所述再下一跳网元发送值为指示恢复的区分器，直至出口网元收到值为指示恢复的区分器，进入步骤3)，如果所述下一跳网元为出口网元，则直接进入步骤3)；3)所述出口网元建立交叉连接。
进一步包括，所述出口网元沿所述恢复路径的相反方向发送确认恢复路径完成的信息的步骤。
所述信息为值可以是与所述指示恢复的区分器的值相同的区分器。
所述建立交叉连接是指入口网元在连接的正向进行桥接，在连接的反向将交叉切换到恢复路径；中间网元建立双向交叉连接；出口网元在连接的正向将切换交叉到恢复路径，在连接的反向建立桥接。
优选地，所述网元通过恢复映射表查找所述下一网元。
所述恢复映射表可由所述光网络的网管系统或规划系统计算或通过信令由各网元计算；并可由网络维护人员逐网元设置或在为所述恢复路径分配区分器值时通过信令过程设置。
优选地，所述关联信令通道为所述光网络的物理帧结构中通道级开销的未使用的字节。
优选地，所述关联信令通道为所述光网络的物理帧结构中服务层的开销中未使用的开销，所传送的区分器在发送物理帧的网元端口内唯一。
优选地，所述关联信令通道为所述光网络的物理帧结构中服务层的开销中未使用的开销，所传送的区分器与所述恢复路径的通道间建立一一对应的关系。
优选地，所述关联信令通道为运行在多个开销字节上的HDLC协议信令通道。
优选地，所述区分器采用比特位压缩编码以节省关联信令通道的带宽。
优选地，所述步骤b)通过服务层告警检测来检测工作路径的工作状态，或通过通道层告警来检测工作路径的工作状态。
进一步，所述服务层告警包括SDH/SONET光网络的信令丢失、帧丢失、复用段告警指示、复用段远端告警指示、复用段信号劣化告警、及OTN光网络的信号丢失、远端告警指示中的至少一种告警；所述通道告警包括SDH/SONET光网络的通道/虚路径的告警指示、通道误码越限、远端缺陷指示和远端故障指示告警、及OTN光网络的信号丢失、信号劣化和远端告警指示中的至少一种告警。
进一步，在所述工作路径修复后，包括释放恢复路径上的交叉连接的步骤，所述释放恢复路径上的交叉连接的步骤包括1)入口网元将业务将接收侧切换到工作路径，沿恢复路径向中间网元发送空闲区分器；2)中间网元接收到空闲区分器后，根据恢复路径原来的区分器值查找出通道，向该通道发送的空闲区分器；重复步骤2)直到出口网元收到空闲态区分器；3)出口网元完成双向连接的正向的交叉连接切换，实现双向业务两个方向都切换到工作路径上，拆除双向连接反向的桥接；4)所述出口网元沿恢复路径反向传递空闲态开销，中间网元拆除两个方向上的交叉连接，入口网元拆除发送侧的桥接。
利用本发明的方法，能够解决格网快速恢复问题，提高格网恢复速度，并且不需要对现有设备和其中的软件做太大改变，为格网恢复的广泛应用了创造条件。
图1是本发明的方法的一个实施例的示意流程图；图2是SDH中的VC-3/VC-4/VC-4-Xc的通道开销示意图；图3是SDH STM-1线路帧格式中的开销示意图；图4是在SDH网络中STM-64端口上通过HDLC链路传送各通道区分器的编码格式；图5是格网的一个示例的示意图；图6是说明网络恢复的两种方式的示意图。
具体实施例方式
下面结合附图，详细说明本发明。附图仅用于说明，不是对本发明范围的限制。
在本文中，术语“格网”是指网格状光网络。其中光网络包括同步数字体系(SDH)、同步光网络(SONET)和光传送网(OTN)。“基于比特的协议”是指通过专用的通信信道重复传递按比特编码的信号序列来实现的协议，其具有实现简单，需要的软件支持少，传递时延可预测的优点。“基于消息的协议”是指通过传送消息分组的方式实现的协议，如因特网协议(IP)，灵活，但是需要更多的软件支持，传递时延可预测性差。“链路”指两个光网元间的固定连接，通常基于光纤或者其中的特定波长，多个“通道”通过各种复用技术合并后通过一条链路传送，并在对端光网元中重新被解复用恢复原来的多个通道。“工作路径”是指用于实现客户信号在不同地点间传送的网络连接，“恢复路径”是指用于在工作路径故障时用于恢复客户信号的传送的网络连接，防止客户信号因为网络故障而被中断传送，为提高网络带宽利用率，恢复路径可以只预留通道资源，这些资源可以被多个恢复路径共享；工作路径和恢复路径在光网络中通常是双向的，建立过程通常从一端(即“发起端”)到另一端(即“结束端”)顺序进行的，这样双向连接中与建立方向一致的单向连接下文称“正向”，而相反的单向连接则称“反向”。“资源预留”是指为网络连接的建立预先保留通道和交叉资源，防止其他连接的建立占用。“恢复路径激活”是指利用预留的资源在预定的恢复路径上建立交叉连接，使得该路径真正可以用于传送业务。“区分器”是指特定恢复路径上的上下游网元为该路径在特定链路上分配并且协商一致的值，用于上下游网元间指示对端使用该通道激活对应的恢复路径，并在多恢复路径共享该预留通道时通过它唯一确定恢复路径，区分器通过关联信令通道传递，区分器的编码唯一性可以是通道级的也可以是链路级的，可以使用基于比特的协议传递，也可以通过基于消息的协议传递。
图1是本发明的格网恢复方法的一个实施例的流程图。如图1所示，在本发明的一个实施例中，本发明的格网恢复方法包括的步骤有a)为恢复路径在其经过的链路上预留通道资源并为各通道分配区分器，并确定传送所述区分器的关联信令信道；b)检测工作路径的工作状态；c)当检测出所述工作路径故障时，通过所述关联信令通道发送值为指示进行恢复的区分器，激活所述工作路径的恢复路径。在后文将结合具体的示例对这些步骤进行详细的说明。
本发明的区分器有两个作用，首先是表明是否需要进行恢复路径的各通道的恢复，其次是在恢复路径上的通道资源被共享时，即链路的一个通道用于多条恢复路径时，用以确定通道资源用于哪条恢复路径。因而，区分器与通道的共享使用有关，其编码的位数要考虑实际网络中允许的恢复资源的最大共享次数。共享越多则资源利用率越高，但是恢复时争夺资源而出现恢复失败的风险也越高，通常在3-10之间选择就可以得到比较好的效果。考虑到无论故障是否发生，传递区分器的开销(将在后文说明)都一直在传递，在网络正常状态下，区分器可以传递一个特殊值(比如说0)来表示恢复通道为空闲状态。为节省开销字节的占用，区分器的编码可以采用比特位压缩编码，每个区分器占有2-4比特，相应的每个开销字节可以按比特位分割传递多个区分器。通过多复帧编码可以进一步压缩开销占有，8复帧编码可以将需要的开销字节数压缩到1/8，问题是开销检出时间也要相应延长8倍。
举例一条STM-64的链路，考虑极端情况，所有64通道都用于恢复。每个通道需要4比特位传送，则需要的用于传送区分器的开销字节数目为64×4/8＝32。如果采用8复帧编码，其中7字节用于传送区分器，1字节用于传送其他7字节的校验码，那么需要的开销字节数为32/7，即5字节就足够了。
另外，除了上述的用于特定恢复路径使用的区分器编码，区分器还要包括表示正常状态的编码，即无需激活恢复路径的编码，例如0。也就是说，当网元接收到这种表示正常状态的编码0时，而且也不是从其他编码值变为0，则无需作任何动作。
区分器有多种传送方法1、通过通道级开销传送，如SDH的高阶通道开销中未使用的字节，这样监测区分器值同时得到相应的端口和通道。图2是SDH中的VC-3/VC-4/VC-4-Xc的通道开销示意图。如图2所示，在SDH中虚容器-3(VC-3)/虚容器-4(VC-4)/虚容器-4的标准级联(VC-4-Xc)类型的通道开销占用1列共9个字节，其中的K3字节的第5-8比特在标准中为备用比特，这4个比特可以用于传送区分器；另外，N1字节(网络操作者字节)也可以用于传递区分器。在区分器的发送网元需要将区分器值设置到相应链路的相应通道的开销字节上，下游节点检测相应的开销值得到区分器，从开销的位置得到端口(链路)和通道标识。
2、通过服务层的开销中未使用的开销传送，如SDH复用段中的未使用开销，图3给出了SDH STM-1线路帧格式中的开销，其中的下面5行9列是复用段层的开销，这些开销中，“空白”的就是没有使用的。对于STM-64的链路，图5给出的开销都连续重复64次，即图中每个字节的位置代表64个字节，在实际线路上传送时，这64个字节顺序发送，然后再传送下一个开销字节的64次重复。开销的位置通常按(行，列，重复计数)来表示，如(6，1，1)即第6行第1列第1次重复，对应D4字节。复用段开销中除了B2字节对应的64次重复都已经使用了，M1开销字节只使用了它对应的64次重复中的第3次重复的位置上，即开销位置(9，6，3)，其他的开销都只占用第一次重复的位置，其他的开销位置都是没有定义的。对于STM-64的线路大约有近5000个未定义的开销字节。事先将这些开销在服务层开销中的位置与该服务层承载的所有通道建立一一对应关系，这样从开销在帧结构中的位置就可以直接得到端口和通道标识。如一个STM-64链路的复用段开销(6，1，1)对应第1通道，开销(6，1，2)对应第2通道……这种对应关系要求线路两侧的对应关系必须一致，简化起见，可以将所有的光网元都配置为相同。发送网元需要用区分器对应的通道号根据上面说的对应关系得到开销的位置，将相应端口的对应开销值设置为区分器值，接收网元监视服务层开销，根据上面说的对应关系从开销位置得到通道号。
3、通过服务层的开销传送，而且不采用固定的捆绑关系，这时区分器的编码要在传送该区分器的链路端口内唯一。
以上通过开销字节作为传送区分器的专用信令通道时，开销字节在SDH/SONET网络中是以每秒8000帧的速度重复发送的，传送区分器是以设置开销字节值来实现的，这样区分器是一直在重复发送，对端网元则通过硬件监测开销值的变化，并将变化通过中断的方式上报控制处理器进行相应的处理。
4、通过专用信令通道组成的数据通信网(DCN)传送(可参见ITU-T建议G.7712)，如在SDH的复用段开销中利用D4-D12或者其他未用字节运行HDLC(高级数据链路控制协议)协议来传送区分器，为支持区分器传送的实时性，该信令通道建议专用。如果光网元因为硬件的限制不能支持大量的未定义开销处理时，通过使用HDLC协议来传送区分器可以节省开销字节。HDLC属于链路层协议，由于此处仅使用该协议的编码，并不使用其他的流程，因而处理开销也很小，可以快速传送区分器。图4给出STM-64端口上通过HDLC链路传送各通道区分器的编码格式，其中的十六进制值7E用于标识HDLC帧的开始和结束；长度域用于指示其后的区分器序列的字节长度，如果区分器采用4比特编码，64个通道占用32个字节，则长度域为32；校验码用于接收端检查帧结构的完整性；发送网元连续重复发送该区分器帧，接收网元如果检查发现帧正确则向发送网元发送确认帧，发送网元收到确认帧后可以停止发送区分器帧，直到下次区分器值改变再启动发送。确认帧可以与区分器帧合并发送，如果单独发送则长度域为0，指示后面不包括区分器的内容。
区分器可以通过上面任何一种方式传送，相应的发送和接收方法已经在上面详细描述，下面统称通过“关联信令通道”传送区分器。需要说明的是上面的关联信令通道都是双向的，链路的两端网元都可以通过它向对端发送区分器。
下面详细说明本发明的方法。如上所述，本发明首先为与工作路径和工作路径的恢复路径进行资源预留。为此，首先需确定工作路径和恢复路径。工作路径、恢复路径可通过集中计算得到(可参见文献WayneD.Grover，“Mesh-based survivable networks-Options and Strategiesfor Opticai，MPLS，SONET，and ATM Networking”，p311-313，PRENTICEHALL PTR，ISBN 0-13-494576-X，)，也可以通过分布的协议得到(可参见IETF draft，RSVP-TE Extensions in support of End-to-EndGMPLS-based Recovery)。只要能够得到工作路径和恢复路径的方法都可以用于实现本发明。
然后，为工作路径和工作路径的恢复路径在其经过的链路上进行资源预留，并为恢复路径指定区分器。
图5示出了格网的一个示例，其中包括网元A、B、C、D、E、F、G和H，连接关系在图中按粗实线给出，工作路径1经过网元A、B和C，它的恢复路径经过A、D、E和C；工作路径2经过网元F、G、H，它的恢复路径经过F、D、E和H。图中的链路、网络连接的工作路径和恢复路径都是双向连接。
在恢复路径资源预留阶段，相关网元需要为所有的恢复路径建立恢复映射表，可以通过网管配置，也可以通过信令协议实施。下面以信令协议为例说明恢复映射表的建立过程，集中的网管配置方式可以看成该过程的集中实现，不再单独说明。
恢复路径1预留阶段的信令过程包括下面的步骤1.入口网元A从网络管理系统收到发起恢复路径1的资源预留请求消息，其中的信息包括a)入口网元(A)、端口(1)和通道(1，可选)b)出口网元(C)、端口(2)和通道(1，可选)c)业务粒度(VC-4)d)源路由，按“网元-出端口-通道”给出A-3-1、D-3-1和E-2-12.入口网元A预留恢复路径1的相应资源，即端口3的通道1，将请求信息发往源路由指定的下一跳D；3.网元D收到请求消息，按源路由给出的信息，预留资源，将请求发送到下一跳E；4.网元D收到请求消息，按源路由给出的信息，预留资源，将请求发送到下一跳C；5.网元C收到请求消息，发现是恢复路径的出口节点，为恢复路径在端口3分配通道1和区分器值1、创建如表2所示的恢复映射表、将分配的恢复路径通道和区分器值沿请求消息相反的方向通过响应消息发送给网元E；6.网元E收到响应消息，得到网元C分配的通道和区分器值，为恢复路径在端口1上分配通道1和区分器值1、创建如表6的第一项所示的恢复映射表项、将分配的恢复路径通道和区分器值沿请求消息相反的方向通过响应消息发送给网元D；7.网元D收到响应消息，得到网元E分配的通道和区分器值，为恢复路径在端口1上分配通道1和区分器值1，创建如表5的第一项所示的恢复映射表项，将分配的恢复路径通道和区分器值沿请求消息相反的方向通过响应消息发送给网元A；8.网元A收到响应消息，得到网元D分配的通道和区分器值，创建如表1所示的恢复映射表项，恢复路径预留阶段的信令处理完成。
表1.网元A的恢复映射表
表2.网元C的恢复映射表
表3.网元F的恢复映射表
表4.网元H的恢复映射表
表5.网元D的恢复映射表
表6.网元E的恢复映射表
恢复映射表中的内容的解释与网元在恢复路径上的角色有关，分入口、中间、出口网元三种情况1、恢复路径的入口网元，其中的入端口和入通道(可选)指网络连接的入口，入区分器未使用，出端口、通道给出恢复通道的出口，出区分器则给出了需要通过关联信令通道传送的区分器值；2、恢复路径的中间网元，其中的入端口、通道和区分器值是通过关联信令通道接收到的，出端口、通道给出恢复路径出口，出区分器则给出了需要通过专用信令通道需要传送的区分器值；3、恢复路径的出口网元，其中的入端口、通道和区分器值是通过关联信令通道接收得到的，出端口、通道给出工作路径的出口，其中的出区分器没有使用。
需要注意的是网元的角色区分是针对特点恢复路径而言的，对于不同的恢复路径，特定网元可能分属不同的角色。并且沿从入口节点到出口节点的方向，上游网元的出区分器值必须与对端网元(下游网元)的入区分器值相同。
下面说明恢复路径上的通道资源被共享时，在共享节点处建立的恢复映射表。在如图5所示的格网中，考虑到工作路径1和工作路径2在故障方面不具有关联性，恢复路径1和恢复路径2在链路D-E上共享资源。在为经过网元A、D、E、C的恢复路径建立了恢复映射表，和为经过网元F、D、E、H的恢复路径建立恢复映射表之后，则在网元F、网元H处形成表3、表4所示的恢复映射表，在网元D、网元E处形成了如表5和表6所示的恢复映射表，网元D和网元E为不同的恢复路径分配了不同的区分器值，也就是说，对被共享的恢复路径资源来说，需要针对不同的恢复路径分配不同的区分器值。
应注意，上述建立恢复映射表的方法只是示意性的，适用于区分器与通道进行了绑定的情况。本领域的技术人员应该意识到，在未进行这种绑定时，网元恢复映射表的建立过程需要做相应修改中间网元的恢复映射表根据入恢复端口和入区分器值得到入恢复通道、出恢复端口、通道和区分器，出口网元恢复映射表根据(入)恢复端口和区分器得到(入)恢复通道、工作路径(出)端口和通道。另外，备注部分也不是必须的。
另外，恢复映射表的计算和在网元进行设置可以分开，计算可以由网管系统或规划系统集中解决，也可以通过信令的方法分布解决。而下发可以逐站配置也可以用信令解决，可能存在集中计算但是用信令下发配置的情况在资源预留的阶段，还要指定传送区分器的关联信令通道，关联信道的建立已在前面详细叙述，因而这里不再赘述。
随后，激活工作路径。工作路径的激活可以通过控制平面的信令协议实施，如支持GMPLS扩展的RSVP-TE协议。激活工作路径的方法是公知的(可参见文献J.P.Lang，Y.Rekhter，D.Papadimitriou(Editor)，“RSVP-TE Extensions in support of End-to-End GMPLS-basedRecovery，”Internet Draft，Work in progress，draft-ietf-ccamp-gmpls-recovery-e2e-siganling-01.txt，May 2004.)，因而本文不予赘述。
工作路径激活之后，在正常情况下(即工作路径正常工作时)，该专用信令通道发送空闲区分器如全零编码。网元(包括所有作为恢复路径发起端和结束端的网元)通过告警监视来判断工作路径是否中断，如发现告警，并判断工作路径中断，则进行恢复路径激活。在进行告警监视时，需要区分工作路径是按区段恢复还是路径恢复来确定需要监测的告警点和类型。
区段恢复情况下需要在工作路径上所有的区段(就是链路)检测工作路径的服务层告警。对于SDH/SONET需要监测复用段层的告警，包括信令丢失(LOS)、帧丢失(LOF)、复用段告警指示(MS-AIS)、复用段远端告警指示(MS-RDI)、复用段信号劣化(B2SD)等，对于OTN需要检测信号丢失(SF)、远端告警指示(BRDI)等告警。如果这些告警发生，需要在告警发生的链路上作本地修复，即在该链路的上下游节点间另择路径迂回避开故障链路，因为链路故障引起的多个工作通道中断可以通过多条恢复路径实现恢复，这些恢复路径都需要通过后文所述的步骤驱动实现激活。
路径恢复下需要检测整个工作路径的入口网元和出口网元的通道告警，对于SDH/SONET是通道/虚路径的告警指示(AIS)、通道误码越限(B3SD)、远端缺陷指示(RDI)和远端故障指示(REI)告警，对于OTN则是信号丢失(SF)、信号劣化(SD)和远端告警指示。这些告警发生则表示相应的工作路径中断，需要通过后面所述的步骤驱动关联的恢复路径的激活。
这里所说的区段恢复和路径恢复是网络恢复的两种方式。图6是用于解释网络恢复的两种方式的示意图。如图6所示，业务连接A-F的工作路径通过经过A-B-C-F，如果采用路径恢复，恢复路径经过与工作路径节点(或者链路)不相交的恢复路径A-D-E-F；如果采用区段恢复，则端到端的路径本身并不考虑恢复的问题，而是在其经过的链路本身考虑恢复，如链路B-C上的工作通道可以通过多个恢复路径恢复路径B-D-E-C和B-A-D-E-C。
应该注意的是，在本文中，尽管为判断工作路径的工作状态区分了区段恢复和路径恢复，但本发明的方法可适用于这两种恢复。“恢复路径的工作路径”表述是指恢复路径可实现恢复的相对应的路径。也就是说，并不区分区段的恢复路径和路径的恢复路径。
下面详细介绍激活恢复路径的过程。在本发明的一个实施例中，激活恢复路径的过程为1)恢复路径的入口网元查找恢复路径的下一跳网元、利用关联信令通道向下一跳网元发送值为指示恢复的区分器，然后建立交叉连接；2)如果所述下一跳网元是恢复路径的中间网元，则根据所接收的区分器值查找再下一跳网元、向所述再下一跳网元发送值为指示恢复的区分器，然后建立交叉连接，直至出口网元收到值为指示恢复的区分器，进入步骤3)，如果所述下一跳网元为出口网元，则直接进入步骤3)；步骤3)，所述出口网元建立交叉连接。最后，优选地，出口网元沿与恢复路径相反的路径逐网元发送确认区分器。所述确认区分器值与上面说的正向激活恢复路径的区分器值相同。
在上述过程中，各网元先发送区分器，然后才建立交叉连接。当然，可选地，也可以在建立交叉连接之后，才发送值为指示下一网元进行激活的区分器。
建立交叉连接时，入口网元在连接正向(与激活过程方向一致的)进行桥接(信号同时发送到工作路径和恢复路径)，在反向则将交叉切换到恢复路径；中间网元建立双向交叉连接；出口网元则与入口网元正好相反，在连接的正向将交叉切换到恢复路径，反向则进行桥接下面以图5中恢复路径1的激活为例，具体说明恢复路径激活的步骤1.网元A通过告警监视发现工作路径1发生中断，启动恢复过程；2.网元A用工作路径1的入端口和通道从网元A的恢复映射表(表1)查找得到恢复端口为3，通道为1，区分器值为1；启动端口3通道1的关联信令通道向对端网元D发送区分器(值为1)；因为网络连接是双向的，在正向(与激活过程方向一致的)需要建立入端口1通道1到恢复端口1通道1之间的交叉连接，实现输入信号在工作、恢复路径上的桥接；在反向，则需要拆除工作路径的交叉连接建立从恢复端口3通道1到入端口1通道1的交叉；3.中间网元D检测网元A通过关联信令通道传送的区分器的值，发现区分器从空闲态0改变为1，通过该区分器值查找恢复映射表(见表5)得到出恢复接口为3，通道为1，和出区分器值为1，按出区分器值设置该接口的恢复开销设置开销的内容；在入接口1通道1和出接口3通道1之间完成双向交叉连接；并作为下一段恢复路径的发起网元通过关联信令通道向对端网元E发送指令激活恢复路径的区分器。
4.后续的中间网元E重复步骤3直到出口网元；5.出口网元C检测关联信令通道传送的区分器的值，发现区分器值从空闲态0改变为1，通过入接口3通道1和区分器值1查找恢复映射表(见表2)得到出端口2通道1，根据这些信息完成恢复路径出口的交叉切换完成业务从工作路径到恢复路径的切换在正向，需要拆除工作路径的交叉连接，建立从入端口3通道1到出端口2通道1的交叉；在反向，则需要增加出端口2通道1到入端口3通道1的交叉，完成桥接；6.从出口网元C沿恢复路径相反的方法逐站回送区分器值，直到入口网元A，确认恢复路径完成。
通过以上步骤完成恢复路径的激活，完成业务从工作路径到恢复路径的恢复工作。这些步骤只需要根据内存中的信息完成，可以保证恢复路径建立的快速性，达到与共享复用段环ASP协议类似的恢复速度。
在恢复路径的激活过程中的任何一步骤发生错误，则需要向恢复路径的上游和下游发送空闲区分器值0，网元收到该区分器值，发现区分器值从非0到0的转变，需要根据原来的区分器值和端口、通道信息查找得到需要拆除的已建立的交叉连接，下游的节点则继续沿恢复路径向下游发送空闲区分器0直到出口网元，如果相应交叉连接存在也需要按上面的方法拆除。各网元拆除交叉连接后还需要向上游网元发送空闲区分器0。
当工作路径上的故障修复后，网络连接需要从恢复路径回到原先的工作路径，然后释放恢复路径上的交叉连接，这些资源可以用于其他网络故障的恢复使用。
释放恢复路径上的交叉连接的步骤包括1)入口网元将业务从接收侧切换到工作路径，沿恢复路径向中间网元发送空闲区分器；2)中间网元接收到空闲区分器后，根据恢复路径原来的区分器值查找出通道，向该通道发送的空闲区分器；重复步骤2)直到出口网元收到空闲态区分器。3)出口网元完成双向连接的正向的交叉连接切换，实现双向业务两个方向都切换到工作路径上，拆除双向连接反向的桥接；4)所述出口网元沿恢复路径反向传递空闲态开销，中间网元拆除两个方向上的交叉连接，入口网元拆除发送侧的桥接。
以工作路径1为例说明恢复过程的步骤1.工作路径1上的故障被修复，入口网元A监测到告警消失事件，首先等待一个等待恢复时间；2.如果在等待恢复时间内入口网元A未监测到告警再次发生，则启动回复过程(步骤3)，否则该过程结束，入口网元仍然等待告警消失；3.入口网元A将双向连接的反向(接收侧)首先切换到工作路径，沿恢复路径通过端口1通道1向网元D发送空闲区分器；
4.网元D接收到空闲区分器值，发现端口1通道1的区分器值从1变为空闲状态0，根据恢复路径原来的区分器值1查找恢复映射表得到出端口3通道1，将该通道的区分器也设置为空闲态；5.网元E重复网元D的动作，将出端口2通道1设置区分器为空闲态；6.出口网元C收到空闲态的区分器，完成双向连接的正向的交叉连接切换，实现双向业务两个方向都切换到工作路径上，拆除双向连接反向的桥接；7.出口网元C沿恢复路径反向传递空闲态开销，网元E、D拆除两个方向上的交叉连接，网元A拆除双向连接正向的桥接。
为了提高恢复速度，如果多条恢复路径经过的路径相同，则它们的激活过程的区分器传递过程和交叉连接建立需要合并处理。如果激活过程的区分器传递过程使用的关联信令通道是基于HDLC协议的或者基于开销字节多复帧编码的，则发送时需要将所有同路径的恢复路径尽可能合并发送，提高传送效率；对应其他的基于开销字节关联信令通道的，则接收侧需要通过延迟几个帧发送周期的方法，实现不同通道区分器接收、发送和交叉连接的合并处理，提高效率。
网络连接恢复时间指从工作路径故障发生到恢复路径激活恢复网络连接之间的时间，也就是网络连接中断时间。恢复时间的长短包括下面的因素1.告警监测时间，即从网络故障发生(如光纤被切断)到告警监测发现的时间；2.告警通知时间，如果告警发生在网络连接的中间，而恢复动作需要在连接的入口节点处理的话则可能需要通过DCN传递通知消息，如GMPLS扩展的RSVP-TE支持通过通知(Notification)向入口、出口节点发送故障通知；3.恢复信令传递时间，包括发送时间和线路传播延时，对于GMPLS扩展的RSVP-TE信令协议，恢复信令通过路径(Path)消息传递，通常每个消息500个字节左右，Path消息是每通道实例的，本发明描述的恢复信令只通道一个字节或更小；4.协议处理时间，从恢复信令接收到，完成解码，更新状态机，转发恢复信令，这一过程需要任务间的通讯和其他的工作，需要占有处理器时间；对应GMPLS扩展的RSVP-TE信令协议处理相对复杂，本发明描述的恢复信令处理则非常简单；5.交叉连接配置时间，网元接收到恢复信令后需要配置交叉连接，交叉连接的调整动作需要时间，本发明中采用先转发恢复信令后启动交叉连接的方法，使得恢复路径上各网元的交叉连接动作并行化本发明在因素3和4方面能节省处理时间，加速恢复过程。如果GMPLS扩展的RSVP-TE运行在SDH的开销字节D4-12组成的576kbits/s的DCN上，则传送STM-64的64个VC-4通道的恢复信令的路径消息需要的时间为500×8×64/576000，约为440毫秒。本发明采用的恢复信令发送方式，如果直接采用开销字节传递，则理论上讲在125微秒内完成所有64个通道的信令传递，加上网元的检测处理也应在1ms左右完成；如果采用上述的DCN作为专用通道，考虑到HDLC分组头的开销64个通道占有60个字节的恢复信令，则发送时间在50×8/576000，约为1毫秒。在因素4方面，GMPLS扩展的RSVP-TE的协议处理开销相当复杂，在数毫秒的时间，而本发明描述的协议处理过程只需要简单的查表过程，处理时间可以忽略，而RSVP-TE在恢复信令按通道串行处理则更加大了总开销。另外，GMPLS使用的IP DCN属于共享性质的，故障发生时需要进行的各种通知消息和路由协议的链路状态刷新加重了DCN的负担，使得基于GMPLS信令的恢复过程在时间上存在很大的波动，而本发明描述的通过专用恢复信令通道则可以避免这方面的问题，实现恢复时间的稳定和预测性。
虽然本发明是通过优选实施例进行说明的，但是本领域技术人员应当理解本发明并不限于这些实施例，而是可以在不脱离本发明实质的情况下对其进行各种变化和修改。因此，本发明的范围只由权利要求及其等同物来确定。
权利要求
1.一种实现网格状光网络业务恢复的方法，包括a)为恢复路径在其经过的链路上预留通道资源并为各通道分配区分器，并确定传送所述区分器的关联信令信道；b)检测所述恢复路径的工作路径的工作状态；c)当检测出所述工作路径为故障时，根据通过所述关联信令通道传送的值为指示恢复的区分器激活所述恢复路径。
2.根据权利要求1所述的方法，其特征在于，所述步骤c)为1)恢复路径的入口网元查找恢复路径的下一跳网元、利用所述关联信令通道向下一跳网元发送值为指示恢复的区分器，然后建立交叉连接；2)如果所述下一跳网元是恢复路径的中间网元，则根据所接收的区分器值查找再下一跳网元、向所述再下一跳网元发送值为指示恢复的区分器，然后建立交叉连接，直至出口网元收到值为指示恢复的区分器，进入步骤3)，如果所述下一跳网元为出口网元，则直接进入步骤3)；3)所述出口网元建立交叉连接。
3.根据权利要求1所述的方法，其特征在于，所述步骤c)为1)恢复路径的入口网元查找恢复路径的下一跳网元、建立交叉连接，然后利用所述关联信令通道向下一跳网元发送值为指示恢复的区分器；2)如果所述下一跳网元是恢复路径的中间网元，则根据所接收的区分器值查找再下一跳网元、建立交叉连接，然后向所述再下一跳网元发送值为指示恢复的区分器，直至出口网元收到值为指示恢复的区分器，进入步骤3)，如果所述下一跳网元为出口网元，则直接进入步骤3)；3)所述出口网元建立交叉连接。
4.根据权利要求2或3所述的方法，其特征在于，进一步包括所述出口网元沿所述恢复路径的相反方向发送确认恢复路径完成的信息的步骤。
5.根据权利要求4所述的方法，其特征在于，所述信息为值与所述指示恢复的区分器的值相同的区分器。
6.根据权利要求2或3所述的方法，其特征在于，所述建立交叉连接是指入口网元在连接的正向进行桥接，在连接的反向将交叉切换到恢复路径；中间网元建立双向交叉连接；出口网元在连接的正向将切换交叉到恢复路径，在连接的反向建立桥接。
7.根据权利要求2或3所述的方法，其特征在于，所述网元通过恢复映射表查找所述下一网元。
8.根据权利要求7所述的方法，其特征在于，所述恢复映射表由所述光网络的网管系统或规划系统计算或通过信令由各网元计算；并由网络维护人员逐网元设置或在为所述恢复路径分配区分器值时通过信令过程设置。
9.根据权利要求1、2或3所述的方法，其特征在于，所述关联信令通道为所述光网络的物理帧结构中通道级开销的未使用的字节。
10.根据权利要求1、2或3所述的方法，其特征在于，所述关联信令通道为所述光网络的物理帧结构中服务层的开销中未使用的开销，所传送的区分器在发送物理帧的网元端口内唯一。
11.根据权利要求1、2或3所述的方法，其特征在于，所述关联信令通道为所述光网络的物理帧结构中服务层的开销中未使用的开销，所传送的区分器与所述恢复路径的通道间建立一一对应的关系。
12.根据权利要求1、2或3所述的方法，其特征在于，所述关联信令通道为运行在多个开销字节上的HDLC协议信令通道。
13.根据权利要求1、2或3所述的方法，其特征在于，所述区分器采用比特位压缩编码以节省关联信令通道的带宽。
14.根据权利要求1、2或3所述的方法，其特征在于，所述步骤b)通过服务层告警检测来检测所述工作路径的工作状态，或通过通道告警来检测工作路径的工作状态。
15.根据权利要求14所述的方法，其特征在于，所述服务层告警包括SDH/SONET光网络的信令丢失、帧丢失、复用段告警指示、复用段远端告警指示、复用段信号劣化告警、及OTN光网络的信号丢失、远端告警指示中的至少一种告警；所述通道告警包括SDH/SONET光网络的通道/虚路径的告警指示、通道误码越限、远端缺陷指示和远端故障指示告警、及OTN光网络的信号丢失、信号劣化和远端告警指示中的至少一种告警。
16.根据权利要求1、2或3所述的方法，其特征在于，进一步在所述工作路径修复后，释放恢复路径上的交叉连接的步骤，所述释放恢复路径上的交叉连接的步骤包括1)入口网元将业务将接收侧切换到工作路径，沿恢复路径向中间网元发送空闲区分器；2)中间网元接收到空闲区分器后，根据恢复路径原来的区分器值查找出通道，向该通道发送空闲区分器；重复步骤2)直到出口网元收到空闲态区分器；3)出口网元完成双向连接的正向的交叉连接切换，实现双向业务两个方向都切换到工作路径上，拆除双向连接反向的桥接；4)所述出口网元沿恢复路径反向传递空闲态开销，中间网元拆除两个方向上的交叉连接，入口网元拆除发送侧的桥接。
全文摘要
本发明公开了一种格网恢复的方法，包括以下步骤a)为恢复路径在其经过的链路上预留通道资源并为各通道分配区分器，并确定传送所述区分器的关联信令信道；b)检测工作路径的工作状态；c)当检测出所述工作路径为故障时，根据所述关联信令通道传送的值为指示恢复的区分器激活所述工作路径的恢复路径。利用本发明的方法，能够解决格网快速恢复问题，使得格网恢复的速度可与环网保护相比拟的程度。
文档编号H04L12/24GK1747368SQ20041007378
公开日2006年3月15日 申请日期2004年9月10日 优先权日2004年9月10日
发明者许用梁 申请人:华为技术有限公司