专利名称：一种在分组双环网上实现保护切换的方法
技术领域：
本发明涉及一种在分组双环网上实现保护切换的方法，属计算机网络
背景技术：
随着分组网络的逐步普及和应用，用户对网络可靠性的需求也越来越高。如图1所示的双环网结构由于其双环网的拓扑特性，为双环之间的互相保护提供了实现基础。当双环网上发生单点、多点各个级别的故障故障时，需要一种机制来对网上发生的故障进行处理、分析，并且自动完成光纤的切换，从而完成网上业务的自动保护。
在网络上发生的请求有以下几种，按优先级从高到低的排序为当网络管理人员对环网上节点进行配置，强制当前节点发生切换时，发生强制切换请求(Force Switch，以下简称FS)；当光纤上发生信号失效故障时，发生信号实效请求(Signal Failure，以下简称SF)；当光纤上发生信号衰减故障时，发生信号衰减请求(Signal Degrade，以下简称SD)；当网络管理人员对环网上节点进行配置，使当前节点发生切换时，发生手动切换请求(Manual Switch，以下简称MS)，此请求和FS作用一样，但优先级比较低；当环网上节点故障清除后，节点需要等待一段时间，然后节点才返回非切换状态，以避免节点发生振荡，这段时间的故障请求被称为等待恢复请求(Wait To Restore，以下简称WTR)；没有发生故障的请求被称为空请求，用IDLE表示。
在RFC2892、IEEE802.17草案中有类似的技术来完成网络的智能保护切换，其实现方法如下分组双环网上的各个节点在初始化之后处于空闲状态，在此状态下，节点处于准备保护切换，当前节点向两侧相邻节点发送空请求。如果检测到本侧请求或者收到来自相邻节点的短路径非空请求，则对当前节点发生切换，同时逻辑上进入切换状态。如果收到来自相邻节点的长路径请求，则逻辑上进入穿过状态。
当节点处于穿过状态时，表示环上有其他节点发生保护切换，本节点没有做保护切换，只是作为切换信息穿过节点，本节点将收到的长路径消息向下一个节点转发。如果收到来自相邻节点的空请求，则逻辑上进入空闲状态。如果检测到本侧请求且本侧请求大于当前请求，或者接收到短路径请求且此请求大于当前请求，则本节点发生切换，同时本节点逻辑上进入切换状态。
当节点处于切换状态时，表示本节点发生保护切换，本节点向发生故障的一侧发送短路径请求，而向没有发生故障的一侧发送长路径请求。如果检测到本侧请求清除，或者接收到来自相邻节点发送的短路径空请求，则当前节点恢复到非切换状态，同时逻辑上进入空闲状态。
环网上的各个节点按照如上描述的方法，通过对当前节点检测到的请求和接收到的邻节点发送请求的处理、自身的切换、逻辑状态的切换以及相邻节点间请求的发送，各个节点互相协调，完成整个环网上业务的自动切换，从而保证了环网业务的智能保护。
上述已有技术的缺点是，当节点从切换状态返回空闲状态的时候，为了保护整个环路不反复振荡，需要进入等待恢复状态。但已有方法中没有给出等待恢复状态以及如何在等待恢复状态和其它状态之间转换，这种情况下，如果网络上有一段光纤处于不稳定状态，由于反复上报故障发生和故障清除，与此段光纤相连接的节点就会不停的切换和切换恢复，这样整个网络就会处于不停的反复振荡之中。另外，环网上的每一个节点分为A、B两侧，AB两侧虽然同在一个节点，但它们的状态并不完全一致，只安照一个节点来做，难以同时实现网络上故障节点的切换和对网络上业务的智能保护。
发明内容
本发明的目的是克服已有技术的缺点，提出一种在分组双环网上实现保护切换的方法，以便能够简单、快速、方便地在分组双环网上实现多点、单点在多种故障时的智能保护切换。
本发明提出的在分组双环网上实现保护切换的方法，包括以下步骤1、完成初始化后，设置环网上节点一侧的逻辑状态和物理状态；2、该侧定时向邻节点和邻侧发送请求；3、该侧接收来自本侧、邻侧以及邻节点的请求；4、该侧对上述接收到的请求，进行处理，并将当前无法处理的请求放入挂起队列中；5、该侧完成逻辑状态和物理状态的切换。
上述方法中的逻辑状态为空闲状态、本侧切换状态、短路径切换状态、邻侧切换状态、穿过状态、主动等待恢复状态、短路径等待恢复状态或邻侧等待恢复状态中的任何一种。
上述方法中，当环网上节点的一侧，完成初始化后，逻辑上处于空闲状态，物理上处于非切换状态，设定该侧的当前请求为空请求，该侧定时向邻节点和邻侧发送第一请求，该侧接收来自本侧、邻侧以及邻节点的请求，并进行处理。
上述方法中，当环网上节点的一侧，逻辑上处于本侧切换状态，物理上处于切换状态，该侧定时向邻节点发送第二请求，向邻侧发送第三请求，该侧接收来自本侧、邻侧以及邻节点的请求，并进行处理。
上述方法中，当环网上节点的一侧，逻辑上处于短路径切换状态，物理上处于切换状态，该侧定时向邻节点发送第四请求，向邻侧发送第三请求，该侧接收本地和来自邻侧以及邻节点的请求，并进行处理。
上述方法中，当环网上节点的一侧，逻辑上处于邻侧切换状态，物理上处于切换状态，该侧定时向邻节点发送第三请求，该侧接收本侧、邻侧以及邻节点的请求，并进行处理。
上述方法中，当环网上节点的一侧，逻辑上处于穿过状态，物理上处于非切换状态，该侧不发送任何请求，当一侧收到长路径请求后，向下一节点转发该请求，该侧接收本侧和来自邻侧以及邻节点的请求，并进行处理。
上述方法中，当环网上节点的一侧，逻辑上处于主动等待恢复状态，物理上处于切换状态，该侧定时向邻节点发送第五请求，向邻侧发送第六请求，该侧接收来自本侧、邻侧以及邻节点的请求，并进行处理。
上述方法中，当环网上节点的一侧，逻辑上处于短路径等待恢复状态，物理上处于切换状态，该侧定时向邻节点发送第七请求，向邻侧发送第六请求，该侧接收来自本侧、邻侧以及邻节点的请求，并进行处理。
上述方法中，当环网上节点的一侧，逻辑上处于邻侧等待恢复状态，物理上处于切换状态，该侧定时向邻节点发送第六请求，该侧接收来自本侧、邻侧以及邻节点的请求，并进行处理。
上述方法中的第一至第七请求用三元组形式表示，第一请求为[IDLE，O，S]请求，第二请求为[R，W，S]请求，第三请求为[R，W，L]请求，第四请求为[IDLE，W，S]请求，第五请求为[WTR，W，S]，第六请求为[WTR，W，L]，第七请求为[IDLE，W，S]，三元组中的第一个元素表示发送请求的类型，IDLE表示空请求，WTR表示等待恢复请求，R表示发送当前侧保存的请求，该请求为强制切换请求(FS)、信号失效请求(SF)、信号衰减请求(SD)、手动切换请求(MS)、等待恢复请求(WTR)或空请求(IDLE)中的任何一种；第二个元素表示发送此请求的一侧物理上是否处于切换状态，W表示处于切换状态，O表示处于非切换状态；第三个元素表示发送此请求是长路径请求，还是短路径请求，L表示长路径请求，S表示短路径请求。
本发明提出的在分组双环网上实现保护切换的方法，其特点是将环网上的两侧完全分开，同一节点的两侧分别进行状态切换，以“侧”而非“节点”为基本运行单位。状态数目增加至8个，将原先的切换状态扩展至本地切换状态、短路径切换状态和邻侧切换状态；将原先的等待恢复状态扩展至主动等待恢复状态、短路径等待恢复状态和邻侧等待恢复状态。环网上每个节点的两侧，在接收到本侧检测到的故障后，作相应的状态转换和切换动作，同时向相邻侧以及相邻节点发送消息。相邻侧和相邻节点接收到消息后，也作同样的处理，然后再向其他节点发送消息。这样通过整个网络上所有节点对消息的协同处理，最终完成网络上故障节点的切换和对网络上业务的智能保护。而已有技术中，切换状态只有一个，但处于切换状态的各个侧，例如检测到故障的侧、检查到故障侧的邻侧以及检查到故障侧的相邻节点侧实际上状态是不完全一致的，它们对消息的处理以及应该发送的消息也不完全一致。如果将其视为一种状态，则在处理消息、发送消息的时候有很多复杂的地方。而本发明中，则将其中的三种状态扩展至八种状态，对不同的状态分别处理。因此使用本发明的方法，可以简单、快速、方便地在分组双环网上实现多点、单点、多种故障的智能保护切换。
图1是双环网结构示意图。
具体实施例方式
本发明提出的在分组双环网上实现保护切换的方法，首先完成初始化后，设置环网上节点一侧的逻辑状态和物理状态；该侧定时向邻节点和邻侧发送请求；该侧接收来自本侧、邻侧以及邻节点的请求；该侧对上述接收到的请求，进行处理，并将当前无法处理的请求放入挂起队列中；最后一侧完成逻辑状态和物理状态的切换。
上述方法中的逻辑状态为空闲状态、本侧切换状态、短路径切换状态、邻侧切换状态、穿过状态、主动等待恢复状态、短路径等待恢复状态或邻侧等待恢复状态中的任何一种。
上述方法中，当环网上节点的一侧，完成初始化后，逻辑上处于空闲状态，物理上处于非切换状态，设定该侧的当前请求为空请求，该侧定时向邻节点和邻侧发送第一请求，该侧接收来自本侧、邻侧以及邻节点的请求，并进行处理。该处理过程有以下四种不同情况第一种处理过程如下(1)当一侧接收到本侧请求时，物理上进入切换状态，逻辑上进入本侧切换状态；(2)同时将接收到的本侧请求保存为当前请求。
第二种处理过程如下(1)当一侧接收到邻节点的非空短路径请求时，物理上进入切换状态，并将接收到的非空短路径请求保存为当前请求；(2)若此非空短路径请求为WTR，则逻辑上进入短路径等待恢复状态，否则进行下一步；(3)逻辑上进入短路径切换状态。
第三种处理过程如下(1)当一侧接收到来自邻节点的长路径请求时，逻辑上进入穿过状态；(2)向下一节点转发收到的长路径请求，并将接收到的请求保存为当前请求。
第四种处理过程如下(1)一侧接收到来自邻侧的长路径请求后，物理上进入切换状态；(2)并将当前请求更改为上述接收到的请求；(3)若接收到的请求为WTR，则逻辑上进入邻侧等待恢复状态，否则进行下一步；(4)逻辑上进入邻侧切换状态。
上述方法中，当环网上节点的一侧，逻辑上处于本侧切换状态，物理上处于切换状态，本侧定时向邻节点发送第二请求，向邻侧发送第三请求，该侧接收来自本侧、邻侧以及邻节点的请求，并进行处理。该处理过程有六种不同情况第一种处理过程如下(1)一侧接收到来自本侧的本侧请求清除的信息后，检查此请求是否在挂起队列中，若该请求在挂起队列中，则删除此挂起请求，否则进行下一步；(2)检查挂起队列中是否有SF或者SD，若有则将挂起队列中优先级最高的请求取出，并将当前请求更改为此请求，若没有，则进行下一步；(3)若挂起队列中无请求，且上述本侧清除的请求和当前请求相同，则一侧逻辑上进入主动等待恢复状态，当前请求更改为WTR。
第二种处理过程如下(1)一侧接收到本侧请求后，若该请求的优先级比本侧当前请求的优先级高，则将当前请求放入挂起队列，并将当前请求更改为上述接收到的本侧请求；(2)若该请求的优先级比本侧当前请求的优先级低，则将该请求放入挂起队列。
第三种处理过程如下(1)一侧接收到邻节点的短路径请求后，若一侧的当前请求优先级低于或等于SD，而且上述接收到的请求的优先级高于一侧当前请求的优先级，则将当前请求放入挂起队列；(2)将一侧的当前请求更改为上述接收到的请求；(3)逻辑上进入短路径切换状态。
第四种处理过程如下(1)一侧接收到邻节点的长路径请求后，若一侧的当前请求的优先级低于或等于SD，而且上述接收到的请求的优先级高于或等于一侧当前请求的优先级，则将当前请求放入挂起队列；
(2)将一侧物理上恢复为非切换状态；(3)将一侧的当前请求更改为上述接收到的请求的，同时将该请求转发到邻侧；(4)一侧逻辑上进入穿过状态。
第五种处理过程如下(1)一侧接收到来自邻侧的长路径请求后，若该侧的当前请求的优先级小于或等于SD，而且上述接收到的请求的优先级高于该侧当前请求的优先级，或该侧的当前请求优先级小于或等于SD，而且上述接收到的请求的优先级等于该侧当前请求的优先级，且该侧处于内环，则将当前请求放入挂起队列，(2)将该侧的当前请求更改为上述接收到的请求；(3)该侧逻辑上进入邻侧切换状态。
第六种处理过程如下(1)一侧接收到邻侧转发来的长路径请求，若该侧的当前请求的优先级高于SD，或者该侧当前请求的优先级低于或等于SD，且上述接收到的请求的优先级小于该侧当前请求的优先级，则该侧给邻侧发送邻侧长路径请求；(2)若一侧当前请求的优先级小于或等于SD，而且上述接收到的请求的优先级高于或等于当前请求优先级，则将该侧的当前请求放入挂起队列，将该侧当前侧物理上恢复非切换状态，并将该侧的当前请求更改为上述接收到的请求，该侧逻辑上进入穿过状态。
上述方法中，当环网上节点的一侧，逻辑上处于短路径切换状态，物理上处于切换状态，该侧定时向邻节点发送第四请求，向邻侧发送第三请求，该侧接收本地和来自邻侧以及邻节点的请求，并进行处理。该处理过程有五种不同情况第一种处理过程为一侧接收到本侧请求清除的信息后，检查该请求是否在挂起队列中，若在挂起队列中，则删除此挂起请求。
第二种处理过程如下
(1)一侧接收到本侧请求后，若该请求优先级高于SD，或者接收到的请求的优先级高于该侧当前请求的优先级，则将该侧的当前请求更改为接收到的请求，该侧逻辑上进入本侧切换状态；(2)若接收到的请求的优先级等于或低于SD，且接收到的请求的优先级等于或低于该侧的当前请求的优先级，则将接收到的请求放入挂起队列。
第三种处理过程如下(1)一侧接收到来自邻节点的短路径请求后，若该侧的当前请求不是WTR，则将当前请求更改为上述接收到的请求；(2)若该侧当前请求为WTR，且挂起队列中没有SD，则该侧逻辑上进入短路径等待恢复状态；(3)若该侧的当前请求为WTR，且挂起队列中有SD，则将当前挂起队列中的SD取出，将该侧的当前请求更改为SD，该侧逻辑上进入本地切换状态。
第四种处理过程如下(1)一侧接收到来自邻节点的长路径请求后，若该侧的当前请求的优先级小于或等于SD，且上述接收到的请求优先级高于或等于该侧的当前请求的优先级，则将该侧物理上恢复为非切换状态；(2)将该侧的当前请求更改为上述接收到的请求，同时将上述接收到的请求转发到邻侧，该侧逻辑上进入穿过状态。
第五种处理过程如下(1)一侧接收到来自邻侧的长路径请求后，若该侧的当前请求的优先级小于或等于SD，且上述接收到的请求的优先级高于该侧当前请求的优先级，或该侧的当前请求的优先级小于或等于SD，上述接收到的请求优先级等于该侧的当前请求的优先级，且该侧处于内环，则将该侧的当前请求更改为上述接收到的请求，(2)该侧逻辑上进入邻侧切换状态。
第六种处理过程如下
(1)一侧接收到邻侧转发长路径请求后，若该侧当前请求的优先级高于SD，或该侧当前请求的优先级小于或等于SD，且上述接收到的请求的优先级小于该侧当前请求的优先级，则该侧给邻侧发送邻侧长路径请求；(2)若该侧的当前请求的优先级小于或等于SD，且上述接收到的请求优先级高于或等于当前请求优先级，则将该侧物理上恢复为非切换状态，然后将该侧的当前请求更改为上述接收到的请求，该侧逻辑上进入穿过状态。
上述方法中，当环网上节点的一侧，逻辑上处于邻侧切换状态，物理上处于切换状态，该侧定时向邻节点发送第三请求，该侧接收本侧、邻侧以及邻节点的请求，并进行处理。该处理过程有八种不同情况第一种处理过程为一侧接收到本侧请求清除信息后，检查此请求是否在挂起队列中，若在挂起队列中，则删除此挂起请求。
第二种处理过程如下(1)一侧接收到本侧请求后，若上述接收到的请求的优先级高于SD，或者上述接收到的请求的优先级高于该侧当前请求的优先级，则将该侧当前请求更改为上述接收到的请求，逻辑上进入本地切换状态；(2)若上述接收到的请求的优先级等于或低于SD，且上述接收到的请求的优先级等于或低于该侧当前请求优先级，则将上述接收到的请求放入挂起队列。
第三种处理过程如下(1)一侧接收到来自邻节点的短路径请求后，若上述接收到的请求高于SD，或上述接收到的请求小于或等于SD，且上述接收到的请求优先级高于该侧当前请求的优先级，则将该侧的当前请求更改为上述接收到的请求，该侧的逻辑上进入短路径切换状态；(2)若上述接收到的请求小于或等于SD，且上述接收到的请求的优先级等于该侧当前请求的优先级，则向邻侧发送一个长路径邻侧请求。
第四种处理过程如下
(1)一侧接收到来自邻节点的长路径请求(但第一个从外环收到的长路径请求必须丢弃)后，若该侧当前请求的优先级小于或等于SD，且上述接收到的请求的优先级高于该侧当前请求优先级，则将该侧物理上恢复为非切换状态；(2)将该侧的当前请求更改为上述接收到的请求；(3)将上述接收到的请求转发到邻侧；(4)该侧逻辑上进入穿过状态。
第五种处理过程为一侧接收到来自邻节点的长路径请求(但第一个从外环收到的长路径请求必须丢弃)后，当该侧当前请求的优先级小于或等于SD，且上述接收到的请求的优先级等于该侧当前请求优先级时，若上述接收到的请求来自内环的非邻侧的邻节点，则向邻节点发送一个长路径请求。
第六种处理过程如下(1)一侧接收到来自邻节点的长路径请求(但第一个从外环收到的长路径请求必须丢弃)后，当该侧当前请求的优先级小于或等于SD，且上述接收到的请求的优先级等于该侧当前请求优先级时，若上述接收到的请求来自外环的非邻侧的邻节点，则将该侧物理上恢复为非切换状态；(2)将该侧的当前请求更改为上述接收到的请求；(3)将上述接收到的请求转发到邻侧；(4)该侧逻辑上进入穿过状态。
第七种处理过程如下(1)一侧接收到来自邻侧的长路径请求后，若上述接收到的请求不是WTR，则将该侧的当前请求更改为上述接收到的请求；(2)若上述接收到的请求为WTR，且挂起队列中有SD，则将挂起队列中的SD取出，将该侧的当前请求更改为上述接收到的请求，该侧的逻辑上进入本地切换状态；(3)若上述接收到的请求为WTR，且挂起队列中没有SD，则将该侧的当前请求更改为WTR，该侧逻辑上进入邻侧等待恢复状态。
第八种处理过程如下(1)一侧接收到邻侧转发的长路径请求后，将该侧的当前请求更改为上述接收到的请求；(2)将该侧物理上恢复为非切换状态；(3)将上述接收到的请求向邻节点转发；(4)该侧逻辑上进入穿过状态。
上述方法中，当环网上节点的一侧，逻辑上处于穿过状态，物理上处于非切换状态，该侧不发送任何请求，当该侧收到长路径请求后，向下一节点转发该请求，该侧接收本侧和来自邻侧以及邻节点的请求，并进行处理。该处理过程有以下五种不同情况第一种处理过程为一侧接收到本侧请求清除后，检查此请求是否在挂起队列中，若在挂起队列中，则删除此挂起请求。
第二种处理过程如下(1)一侧接收到本侧请求后，若接收到的请求的优先级高于SD，或接收到的请求的优先级小于或等于SD且接收到的请求的优先级高于当前请求的优先级，则该侧物理上进入切换状态，并将当前请求更改为上述接收到的请求，该侧逻辑上进入本侧切换状态；(2)若一侧接收到的请求优先级小于或等于SD且上述接收到的请求优先级小于或等于当前请求优先级，则将上述接收到的请求放入挂起队列。
第三种处理过程如下(1)一侧接收到来自邻节点的短路径请求后，若接收到的请求为空请求，则将当前请求更改为空请求，该侧逻辑上进入空闲状态；(2)若一侧接收到的请求为空请求以外的其它请求，则一侧物理上进入切换状态，并将当前请求更改为上述接收到的请求，该侧逻辑上进入短路径切换状态。
第四种处理过程如下
(1)一侧接收到来自邻节点的长路径请求，若接收到的请求为WTR以外的请求，或者上述接收到的请求为WTR且挂起队列中没有SD，则将当前请求更改为上述接收到的请求，并将上述接收到的请求向下一节点转发；(2)若该侧接收到的请求是WTR且挂起队列中有SD，则该侧物理上进入切换状态，将当前请求更改为SD，该侧逻辑上进入本侧切换状态。
第五种处理过程如下(1)一侧接收到来自邻侧的长路径请求，该侧物理上进入切换状态，并将当前请求更改为上述接收到的请求；(2)若该侧接收到的请求为WTR，则该侧逻辑上进入邻侧等待恢复状态；(3)若该侧接收到的请求为WTR以外的其它请求，则该侧逻辑上进入邻侧切换状态。
上述方法中，当环网上节点的一侧，逻辑上处于主动等待恢复状态，物理上处于切换状态，该侧定时向邻节点发送第五请求，向邻侧发送第六请求，该侧接收来自本侧、邻侧以及邻节点的请求，并进行处理。该处理过程有七种不同情况第一种处理过程为一侧接收到本侧请求，将当前请求更改为上述接收到的请求，删除挂起队列中的WTR，本侧逻辑上进入本地切换状态。
第二种处理过程如下(1)一侧接收到来自邻节点的短路径请求，若上述接收到的请求为[WTR，W，S]，则将上述接收到的请求放入挂起队列中；(2)若该侧接收到的请求为[IDLE，W，S]，则将挂起队列中的WTR请求删除；(3)若该侧接收到的请求为除空请求以外的其它请求，则将当前请求更改为上述接收到的请求，删除挂起队列中的WTR请求，该侧逻辑上进入短路径切换状态。
第三种处理过程为一侧接收到来自邻节点的长路径请求，若上述接收到的请求为除WTR以外的其它请求，则该侧物理状态进入切换状态，并将当前请求更改为上述接收到的请求，然后将上述接收到的请求转发到邻侧，同时删除挂起队列中的WTR请求。
第四种处理过程为一侧接收到来自邻侧的长路径请求，若上述接收到的请求为除WTR以外的其它请求，则将当前请求更改为上述接收到的请求，删除挂起队列中的WTR请求，该侧逻辑上进入邻侧切换状态。
第五种处理过程为一侧接收到来自邻侧的短路径请求后，向邻侧发送一个邻侧长路径请求。
第六种处理过程为一侧接收到邻侧转发的长路径请求，该侧物理状态进入非切换状态，并将当前请求更改为上述接收到的请求，将上述接收到的请求向邻节点转发，同时删除挂起队列中的WTR请求，该侧逻辑上进入穿过状态。
第七种处理过程如下(1)当WTR定时器超时后，检查挂起队列中是否有WTR，如果有，则从挂起队列中取出WTR，一侧逻辑上进入短路径等待恢复状态，否则进行下一步；(2)该侧物理上进入非切换状态，并将当前请求更改为空请求，该侧逻辑上进入空闲状态。
上述方法中，当环网上节点的一侧，逻辑上处于短路径等待恢复状态，物理上处于切换状态，该侧定时向邻节点发送第七请求，向邻侧发送第六请求，该侧接收来自本侧、邻侧以及邻节点的请求，并进行处理。该处理方法有五种不同情况第一种处理过程为一侧接收到本侧请求，将当前请求更改为上述接收到的请求，该侧逻辑上进入本侧切换状态。
第二种处理过程如下
(1)该侧接收到来自邻节点的短路径请求，若接收到的请求为空请求，该侧物理状态进入非切换状态，并将当前请求更改为空请求，该侧逻辑上进入空闲状态；(2)若一侧接收到的请求为除WTR以外的其它请求，则将当前请求更改为上述接收到的请求，该侧逻辑上进入短路径切换状态。
第三种处理过程为一侧接收到来自邻节点的长路径请求，该侧物理状态进入非切换状态，并将当前请求更改为上述接收到的请求，然后将上述接收到的请求转发到邻侧，该侧逻辑上进入穿过状态。
第四种处理过程为一侧接收到来自邻侧的长路径请求，若上述接收到的请求为除WTR以外的其它请求，则将当前请求更改为上述接收到的请求，该侧逻辑上进入邻侧切换状态。
第五种处理过程为一侧接收到来自邻侧的短路径请求，则向邻侧发送一个邻侧长路径请求。
第六种处理过程为一侧接收到邻侧转发的长路径请求，该侧物理状态进入非切换状态，并将当前请求更改为上述接收到的请求，然后将上述接收到的请求向邻节点转发，该侧逻辑上进入穿过状态。
上述方法中，当环网上节点的一侧，逻辑上处于邻侧等待恢复状态，物理上处于切换状态，该侧定时向邻节点发送第六请求，该侧接收来自本侧、邻侧以及邻节点的请求，并进行处理。该处理过程有六种不同情况第一种处理过程为一侧接收到本侧请求，将当前请求更改为上述接收到的请求，该侧逻辑上进入本侧切换状态。
第二种处理过程如下(1)一侧接收到来自邻节点的短路径请求，若上述接收到的请求为WTR请求，则将当前请求更改为上述接收到的请求，该侧逻辑上进入短路径等待恢复状态，否则进行下一步；(2)若上述接收到的请求为除空请求以外的其它请求，则将当前请求更改为上述接收到的请求，该侧逻辑上进入短路径切换状态。
第三种处理过程为一侧接收到来自邻节点的长路径请求，若上述接收到的请求为除WTR以外的其它请求，则该侧物理状态进入非切换状态，并将当前请求更改为上述接收到的请求，然后将上述接收到的请求转发到邻侧，该侧逻辑上进入穿过状态。
第四种处理过程为一侧接收到来自邻侧的长路径请求，若上述接收到的请求为除WTR以外的其它请求，则将当前请求更改为上述接收到的请求，该侧逻辑上进入邻侧切换状态。
第五种处理过程为一侧接收到来自邻侧的短路径请求，该侧物理状态进入非切换状态，将当前请求更改为空请求，该侧逻辑上进入空闲状态。
第六种处理过程为一侧接收到邻侧转发的长路径请求，该侧物理状态进入非切换状态，并将当前请求更改为上述接收到的请求，然后将上述接收到的请求向邻节点转发，该侧逻辑上进入穿过状态。
本方法的上述处理过程中的第一请求为[IDLE，O，S]请求，第二请求为[R，W，S]请求，第三请求为[R，W，L]请求，第四请求为[IDLE，W，S]请求，第五请求为[WTR，W，S]，第六请求为[WTR，W，L]，第七请求为[IDLE，W，S]。
第一至第七请求三元组中，第一个元素表示发送请求的类型，IDLE表示空请求，WTR表示等待恢复请求，R表示发送当前侧保存的请求，该请求为强制切换请求(FS)、信号失效请求(SF)、信号衰减请求(SD)、手动切换请求(MS)、等待恢复请求(WTR)或空请求(IDLE)中的任何一种；第二个元素表示发送此请求的一侧物理上是否处于切换状态，W表示处于切换状态，O表示处于非切换状态；第三个元素表示发送此请求是长路径请求，还是短路径请求，L表示长路径请求，S表示短路径请求。
本方法的上述处理过程中，网络上发生请求的优先级从高到低的次序为FS、SF、SD、MS、WTR、IDLE。
权利要求
1.一种在分组双环网上实现保护切换的方法，其特征在于该方法同一节点两侧分别运行状态机，其包括以下步骤(1)完成初始化后，设置环网上节点一侧的逻辑状态和物理状态；(2)该侧定时向邻节点和邻侧发送请求；(3)该侧接收来自本侧、邻侧以及邻节点的请求；(4)该侧对上述接收到的请求，进行处理，并将当前无法处理的请求放入挂起队列中；(5)该侧完成逻辑状态和物理状态的切换。
2.如权利要求1所述的方法，其特征在于其中所述的逻辑状态为空闲状态、本侧切换状态、短路径切换状态、邻侧切换状态、穿过状态、主动等待恢复状态、短路径等待恢复状态或邻侧等待恢复状态中的任何一种。
3.如权利要求2所述的方法，其特征在于环网上节点的一侧，完成初始化后，逻辑上处于空闲状态，物理上处于非切换状态，设定该侧的当前请求为空请求，该侧定时向邻节点和邻侧发送第一请求，该侧接收来自本侧、邻侧以及邻节点的请求，并进行处理。
4.如权利要求2所述的方法，其特征在于环网上节点的一侧，逻辑上处于本侧切换状态，物理上处于切换状态，该侧定时向邻节点发送第二请求，向邻侧发送第三请求，该侧接收来自本侧、邻侧以及邻节点的请求，并进行处理。
5.如权利要求2所述的方法，其特征在于环网上节点的一侧，逻辑上处于短路径切换状态，物理上处于切换状态，该侧定时向邻节点发送第四请求，向邻侧发送第三请求，该侧接收本地和来自邻侧以及邻节点的请求，并进行处理。
6.如权利要求2所述的方法，其特征在于环网上节点的一侧，逻辑上处于邻侧切换状态，物理上处于切换状态，该侧定时向邻节点发送第三请求，一侧接收本侧、邻侧以及邻节点的请求，并进行处理。
7.如权利要求2所述的方法，其特征在于环网上节点的一侧，逻辑上处于穿过状态，物理上处于非切换状态，该侧不发送任何请求，当该侧收到长路径请求后，向下一节点转发该请求，该侧接收本侧和来自邻侧以及邻节点的请求，并进行处理。
8.如权利要求2所述的方法，其特征在于环网上节点的一侧，逻辑上处于主动等待恢复状态，物理上处于切换状态，该侧定时向邻节点发送第五请求，向邻侧发送第六请求，该侧接收来自本侧、邻侧以及邻节点的请求，并进行处理。
9.如权利要求2所述的方法，其特征在于环网上节点的一侧，逻辑上处于短路径等待恢复状态，物理上处于切换状态，该侧定时向邻节点发送第七请求，向邻侧发送第六请求，该侧接收来自本侧、邻侧以及邻节点的请求，并进行处理。
10.如权利要求2所述的方法，其特征在于环网上节点的一侧，逻辑上处于邻侧等待恢复状态，物理上处于切换状态，该侧定时向邻节点发送第六请求，该侧接收来自本侧、邻侧以及邻节点的请求，并进行处理。
11.如权利要求3～10所述的方法，其特征在于其中的第一请求为[IDLE，O，S]请求，第二请求为[R，W，S]请求，第三请求为[R，W，L]请求，第四请求为[IDLE，W，S]请求，第五请求为[WTR，W，S]，第六请求为[WTR，W，L]，第七请求为[IDLE，W，S]，每一组的第一个元素表示发送请求的类型，IDLE表示空请求，WTR表示等待恢复请求，R表示发送当前侧保存的请求，该保存的请求为强制切换请求(FS)、信号失效请求(SF)、信号衰减请求(SD)、手动切换请求(MS)、等待恢复请求(WTR)或空请求(IDLE)中的任何一种；第二个元素表示发送此请求的一侧物理上是否处于切换状态，W表示处于切换状态，O表示处于非切换状态，第三个元素表示发送此请求是长路径请求，还是短路径请求，L表示长路径请求，S表示短路径请求。
12.如权利要求3～10所述的方法，其特征在于其中网络上发生请求的优先级从高到低的次序为FS、SF、SD、MS、WTR、IDLE。
全文摘要
本发明涉及一种在分组双环网上实现保护切换的方法，属计算机网络技术领域。完成初始化后，设置环网上节点一侧的逻辑状态和物理状态；该侧定时向邻节点和邻侧发送请求；并接收来自本侧、邻侧以及邻节点的请求；然后对上述接收到的请求，进行处理，并将当前无法处理的请求放入挂起队列中；最后完成逻辑状态和物理状态的切换。本发明的方法，将环网上的两侧完全分开，同一节点的两侧分别进行状态切换，以“侧”而非“节点”为基本运行单位，并将其中的节点的状态由三种扩展至八种，各节点的两侧对不同的状态分别处理。使用本发明的方法，可以简单、快速、方便地在分组双环网上实现多点、单点、多种故障的智能保护切换。
文档编号H04L12/437GK1505303SQ02154689
公开日2004年6月16日 申请日期2002年12月4日 优先权日2002年12月4日
发明者文志祥, 李鉴 申请人:华为技术有限公司