CN101132313A - 通信路径故障恢复方式 - Google Patents

Abstract

本发明在GMPLS网络中无论在单向链路故障、双向链路故障、节点故障的哪一种情况下都能够进行故障复原。本发明是一种在网络内沿着要建立的通信路径交换控制消息的网络装置，判断通过本网络装置切换通信路径是否能够绕过在通信路径中检测到的所有的故障链路，在判断为能够绕过上述所有的故障链路的情况下，检测能够绕过上述所有的故障链路的下游的段的切换状态，在上述下游的段中，在通信路径是已切换或要切换的情况下，不切换通信路径的路径，在上述下游的段中，在通信路径既不是已切换也不是要切换的情况下，切换为迂回路径。

Description

通信路径故障恢复方式

技术领域

本发明涉及利用信令协议建立通信路径的通信网络中的通信路径复用故障恢复系统。

背景技术

作为控制通信网络中的通信路径的技术，有GMPLS(GeneralizedMulti-Protocol Label Switching Architecture，通用多协议标签交换)等技术。在GMPLS技术中，通过GMPLS扩展RSVP-TE(IETF，RFC3473，L.Berger等，“Generalized Multi-Protocol Label Switching(GMPLS) Signaling Resource reSerVation Protocol-TrafficEngineering(RSVP-TE) Extensions”)等信令协议，在由波长交换机、时间复用装置及数据包交换机等网络装置构成的通信网络上设定虚拟的通信路径(路径)。

例如，在非专利文献1中，公开了使通信路径从故障中自动复原的技术。根据该技术，按照构成通信路径的各区间的每一个在通信路径建立时预先准备作为迂回目标的预备通信路径。如果在通信路径通过的某个接口中检测到故障，则在网络装置间交换该故障事件，通过切换为绕过故障部位的预备通信路径，自动地从故障中复原。

【专利文献1】Louis Berger等，GMPLS Based Segment Recovery，IETF Internet-Draft，draft-ietf-ccamp-gmpls-segment-recovery-02.txt

在通信网络中，在网络装置检测到故障的情况下，在上述非专利文献1所述的技术中，基于一个故障事件来判断是否进行路径的切换。例如，在检测到下行方向的故障的情况下，在包含故障区间的最上游侧的段中切换通信路径。另一方面，在检测到上行方向的故障的情况下，在包含故障区间的最下游侧的段中切换通信路径。因此，在发生了双向的链路故障的情况下，存在分别以上行故障事件和下行故障事件作为触发器、在不同的两个段中发生路径切换动作、从而结果变得不能通信的第一课题。

此外，在非专利文献1所述的技术中，不具备确定包含在信令消息中的各属性信息对应于哪个段的机构。因此，各网络装置不能兼顾与网络装置间交换多个段的属性信息、和将各属性信息与段建立对应。结果，存在网络装置不能掌握通信路径上的各段的状态的第二课题。

发明内容

如果表示本发明的代表性的一例，则如以下所示。即，本发明的网络装置具备进行运算处理的处理器、和由上述处理器使用的存储器，在网络内沿着要建立的通信路径交换控制消息。上述网络按包含1个或多个链路的每个段设定迂回路径。上述处理器，在检测出包含在上述通信路径中的链路的故障的情况下，将表示上述链路的故障的故障事件通知给其他网络装置并将被检测出上述故障的链路切换为其他通信路径。此外，上述处理器在接收到从上述其他网络装置通知的故障事件的情况下，将与接收到的故障事件有关的链路切换为其他通信路径。此外，上述处理器将上述链路的切换区间的识别信息附加到上述控制消息中，并发送附加了上述识别信息的控制消息。此外，上述处理器判断是否能够通过本网络装置切换通信路径来绕过在通信路径中检测出的所有的故障链路；在判断为能够绕过上述所有的故障链路的情况下，检测能够绕过上述所有的故障链路的下游的段的切换状态；在上述下游的段中，在通信路径已切换或要切换的情况下，不切换通信路径的路径；另一方面，在上述下游的段中，在通信路径既不是已切换也不是要切换的情况下，切换为迂回路径。

根据本发明，各网络装置能够掌握通信路径上的各段的状态，即使在上行/下行的任一个中检测到故障的情况下，也能够切换路径。

附图说明

图1是表示使用第1实施方式的本发明的网络装置的通信网络结构例的图。

图2是第1实施方式的GMPLS交换机sw_c的硬件结构图。

图3是表示第1实施方式的恢复路径与段的关系的图。

图4A是第1实施方式的主路径建立的顺序图。

图4B是第1实施方式的主路径建立的顺序图(续)。

图4C是第1实施方式的主路径建立的顺序图(续)。

图5是第1实施方式的恢复路径的建立的顺序图。

图6A是第1实施方式的路径切换的顺序图(链路31、32中的双向故障的情况)。

图6B是将第1实施方式的恢复路径的恢复状况变更为on的顺序图。

图6C是将第1实施方式的段的主路径的工作状况变更为空闲的顺序图。

图7是第1实施方式的路径切换的顺序图(节点C故障的情况)。

图8是第1实施方式的GMPLS交换机sw_c的软件结构图。

图9是第1实施方式的本发明的GMPLS扩展RSVP-TE消息的格式图。

图10是第1实施方式的本发明的GMPLS扩展RSVP-TE PATH消息(从CONT_B向CONT_C的PATH消息的一部分)的格式图。

图11是第1实施方式的本发明的GMPLS扩展RSVP-TE RESV消息(从CONT_C向CONT_B的RESV消息的一部分)的格式图。

图12A是第1实施方式的RESV接收后的CONT_A的切换表的结构图。

图12B是第1实施方式的RESV接收后的CONT_B的切换表的结构图。

图12C是第1实施方式的RESV接收后的CONT_C的切换表的结构图。

图12D是第1实施方式的RESV接收后的控制部(CONT_D)、控制部(CONT_E)的切换表的结构图。

图13A是第1实施方式的RESV接收后的CONT_A的交叉连接信息表的结构图。

图13B是第1实施方式的RESV接收后的CONT_B的交叉连接信息表的结构图。

图13C是第1实施方式的RESV接收后的CONT_C的交叉连接信息表的结构图。

图13D是第1实施方式的RESV接收后的CONT_D的交叉连接信息表的结构图。

图13E是第1实施方式的RESV接收后的CONT_E的交叉连接信息表的结构图。

图14A是第1实施方式的RESV接收后的CONT_A的会话信息表的结构图。

图14B是第1实施方式的RESV接收后的CONT_B的会话信息表的结构图。

图14C是第1实施方式的RESV接收后的CONT_C的会话信息表的结构图。

图14D是第1实施方式的RESV接收后的CONT_D的会话信息表的结构图。

图14E是第1实施方式的RESV接收后的CONT_E的会话信息表的结构图。

图15是第1实施方式的RESV接收后的CONT_A、CONT_B、CONT_C、CONT_D、和CONT_E中的段管理表的结构图。

图16是第1实施方式的RESV接收后的CONT_A、CONT_B、CONT_C、CONT_D、和CONT_E中的故障通知目标信息表的结构图。

图17是第1实施方式的RESV接收后的CONT_A、CONT_B、CONT_C、CONT_D、和CONT_E的故障状态表的结构图。

图18是第1实施方式的恢复段管理部从PATH消息处理部接收到PATH消息时的段注册处理的流程图。

图19是第1实施方式的恢复段管理部接收到RESV消息后的切换表的注册处理的流程图。

图20是在第1实施方式的恢复段管理部中以本节点管理段及下游段中的故障为切换条件的注册处理的流程图。

图21是在第1实施方式的恢复段管理部中以本节点管理段及上游段中的故障为切换条件的注册处理的流程图。

图22是在第1实施方式的恢复段管理部中以本节点管理段中的故障为切换条件的注册处理的流程图。

图23是第1实施方式的恢复段管理部经由故障通知目标信息储存部将故障通知目标信息向故障通知目标信息表注册的处理的流程图。

图24是第1实施方式的切换部从NOTIFY消息处理部接收到NOTIFY消息时的切换处理的流程图。

图25是第1实施方式的切换部从故障检测部接收到故障通知时的切换处理的流程图。

图26A是第1实施方式的向恢复段切换后的CONT_A的交叉连接信息表的结构图。

图26B是第1实施方式的向恢复段切换后的CONT_C的交叉连接信息表的结构图。

图27是第1实施方式的向恢复段切换后的CONT_A、CONT_B、CONT_C中的段管理表的结构图。

图28是第1实施方式的CONT_A、CONT_B、CONT_C故障状态表1000(链路31、32中的双向链路故障发生后)的结构图。

图29是第1实施方式的CONT_A、CONT_B、CONT_C故障状态表(链路31、32中的双向链路故障发生后)的结构图。

图30是第2实施方式的消息结构化方式的控制消息的格式图。

具体实施方式

首先，说明本发明的概要。

第1，本发明具备对网络装置相互交换的信令协议消息中包含的各属性信息赋予段识别信息的机构。

第2，具备在通信路径上检测到的链路故障部位是1个部位的情况下、或者在多个链路故障部位相邻的情况下、调查通过本节点切换路径是否能够绕过检测到的所有的故障链路的机构。

第3，具备在判断为不能绕过所有的故障链路的情况下、不向恢复路径切换、或者如果通信路径已切换则进行控制以进行切回的机构。

第4，具备以下的机构：在判断为能够绕过上述所有的故障链路的情况下，调查通过本节点切换路径能够绕过故障链路的下游的段的切换状态。并且，在下游的段中是已切换或要切换的情况下，本节点不切换通信路径的路径。另一方面，在下游的段中既不是已切换也不是要切换的情况下，本节点切换通信路径的路径。

在第4机构中，网络装置为了调查下游的段的切换状态而使用下述的任一种方法。第1方法是通过使动作规则在各节点中共通，基于故障事件来间接地知道其他段的切换状态。第2方法是通过在节点间交换切换事件来直接地知道其他段的切换状态。

在上述第4机构中，也可以设置调查更上游的段的切换状态来代替调查更下游的段的切换状态的第5机构。

此外，在所有的网络装置中将设置第4机构和第5机构的哪一个的情况设为相同即可。

这样，通过具备第1机构，各网络装置能够掌握通信路径上的各段的状态。进而，通过具备第2、第3及第4机构，不论在上行及下行的哪个中检测到故障，都能够在相同的区间中切换路径，所以能够将双向链路故障复原。此外，同样通过具备第2、第3及第5机构也能够在相同的区间中切换路径，所以能够将双向链路故障复原。

接着，参照附图对本发明的实施方式进行说明。另外，在各实施方式的说明中使用的图中，对于相同或等同物赋予相同的标号。

在以下说明的实施方式中，作为通信路径建立控制信号，说明了使用由作为因特网的国际组织的IETF(Internet Engineering TaskForce：因特网工程任务组)制作的协议IETF RFC3473规定的GMPLS(Generalized Multi-Protocol Label Switching：多协议标记交换)扩展RSVP-TE(Resource reSerVation Protocol-Traffic Engineering：基于流量工程扩展的资源预留协议)的情况的例子，但也能够适用于由协议IETF RFC3472规定的CR-LDP(Constraint-based Routed LabelDistribution Protocol：基于路由受限标签分发协议)、作为电气通信的国际标准化部门的ITU-T(Internet TelecommunicationUnion-Telecommunication Standardization Sector：国际电信联盟远程通信标准化组)制定的协议ITU-TG7713/Y.1704即ASON等其他协议中。

<第1实施方式>

首先，参照图1，对第1实施方式的通信网络系统的结构例进行说明。

图1所示的网络1是通过将网络装置51～59用传送线30～42相互连接而构成的。本实施方式由9台网络装置和13条传送线构成，但网络装置的台数及拓扑结构是任意的。此外，本实施方式中，网络装置间的传送线能够双向地传送信号，但也能够适用于在使用光纤作为传送媒体从而上行和下行的传送媒体成对地使用的情况。

网络装置51～59通过经由控制信息传送网络2相互地交换GMPLS扩展RSVP-TE消息，来建立通信路径61～63。在本实施方式中，建立了3根2跳的通信路径61～63，但通信路径的跳数及条数是任意的。控制信息传送装置A501及控制信息传送装置B502是IP路由器或第二层交换机等的通信装置。在本实施方式中，控制信息传送网络2由两台控制信息传送装置501～502构成，但其台数及拓扑结构是任意的。

另外，对于各网络装置51～59赋予了分别识别它们的标识符，该标识符是sw_a～sw_i。

接着，参照图1及图2，对网络装置53的结构例进行说明。另外，其他的网络装置51～52以及54～59也是与网络装置53相同的结构。

网络装置53具备接口部53A～53D、交换机部53F及控制部53E。传送线31、32、36及37分别连接在接口部53A、53D、53B及53C上，交换机部53F通过交换输入到接口部53A～53D中的信号(切换接口部的连接，在接口部间传送信号)，来设定通信路径。

交换机部53F的动作(交换)受控制部53E控制。GMPLS扩展RSVP-TE消息由控制部53E解释。

此外，对于网络装置51～59的各接口部赋予标识符。对于网络装置51的3个接口部51A～51C，分别赋予(IF_ID＝if1)～(IF_ID＝if3)。对于网络装置52的3个接口部52a～52c，分别赋予(IF_ID＝if1)～(IF_ID＝if3)。对于网络装置53的4个接口部53A～53D，分别赋予(IF_ID＝if1)～(IF_ID＝if4)。对于网络装置54的3个接口部54a～54c，分别赋予(IF_ID＝if1)～(IF_ID＝if3)。对于网络装置55的3个接口部55a～55c，分别赋予(IF_ID＝if1)～(IF_ID＝if3)。对于网络装置56的两个接口部56a～56b，分别赋予(IF_ID＝if1)～(IF_ID＝if2)。对于网络装置57的4个接口部57a～57d，分别赋予(IF_ID＝if1)～(IF_ID＝if4)。对于网络装置58的4个接口部58a～58d，分别赋予(IF_ID＝if1)～(IF_ID＝if4)。对于网络装置59的两个接口部59a～59b，分别赋予(IF_ID＝if1)～(IF_ID＝if2)。

各接口部利用两个波长收发信号，对各波长赋予标签1及标签2。在本实施方式中，网络装置51～59具备2～4个接口部，但该个数是任意的。此外，各接口利用两个波长进行通信，但该波长的数量也是任意的。

接着，参照图2，对接口部53A(IF_ID＝if1)～53D(IF_ID＝if4)的硬件结构进行说明。对接口部53A的结构例进行说明，但其他接口部53B～53D也是与接口部53A相同的结构。

接口部53A具备合/分波器328、信号收发机312～313及故障检测器320～321。

合/分波器328具有分离信号的功能，接收来自传送线31的信号，将接收到的信号按每个波长进行分离，发送给收发机312～313。收发机312～313将接收到的信号传送给交换机部53F。此外，合/分波器328具有合成信号的功能，接收来自收发机312～313的信号，将接收到的信号集中为一个信号，发送给传送线31。在此情况下，收发机312～313将信号传送给合/分波器328。交换机部53F对与建立的通信路径对应的接口部53D发送信号。

故障检测器320～321通过计测信号来检测通信路径的故障。

接着，对接口部53A的控制部53E的硬件结构进行说明。控制部53E具备CPU301、存储器302、总线等内部通信线303、通信接口305、辅助存储装置304及输入输出部306。

通信接口305连接在控制信息传送装置502上，与其他网络装置51～59之间交换GMPLS扩展RSVP-TE消息。内部通信线303与交换机部53F及接口部53A～53D连接，对接口部53A～53D的控制信号进行收发。此外，在存储器302中，按照设定在程序3021中的顺序，控制通信接口305、故障检测器320～327及交换机部53F。

接着，参照图3，对在本实施方式的网络1中建立的通信路径的例子进行说明。

图3表示通信路径23已建立的状态。在建立通信路径时，通过GMPLS扩展RSVP-TE消息，还建立了用来作为故障发生时的故障恢复路径利用的通信路径61～63。将在正常时使用的通信路径23称作主路径，将在主路径23发生了故障的情况下使用的通信路径61～63称作辅助路径。段81～83包括辅助路径61～63、和由辅助路径61～63保护的主路径23的区间。

在着眼于某个GMPLS交换机时，将作为本GMPLS交换机切换的起点的段称作本节点管理段。在图3所示的例子中，段82是网络装置52(sw_b)的本节点管理段。

在着眼于某个网络装置(GMPLS交换机)时，将最接近于本GMPLS交换机的下游段称作最近下游段。在图3所示的例子中，段82是网络装置51(sw_a)的最近下游段。

此外，在着眼于某个GMPLS交换机时，将与本GMPLS交换机的本节点管理段不重叠的最近下游段称作最近无重叠下游段。在图3所示的例子中，段83是网络装置51(sw_a)的最近无重叠下游段。

此外，在着眼于某个GMPLS交换机时，将与本GMPLS交换机的本节点管理段不重叠的最近的上游段称作最近不重叠上游段。在图3所示的例子中，段81是网络装置54(sw_c)的最近不重叠上游段。

接着，利用图4A～图4C说明建立主路径的顺序。图4A、图4B及图4C依次表示主路径的建立顺序的一系列的步骤。

网络装置51的控制部51E(CONT_A)如果从路径建立请求装置50接收到具有网络装置51～55间的路径的主路径的建立请求，则控制部51E(CONT_A)分配资源，注册到会话信息表700与交叉连接信息表600中(1102)。图14A及图13A表示在步骤1102中注册的表的内容。

接着，将段信息向段管理表800注册(1103)。向段管理表800注册的详细情况参照图18在后面叙述。图15表示处理1103的注册后的段管理表800的内容。

然后，讨论是否建立恢复路径(1104)。结果，由于需要建立恢复路径，所以建立恢复路径61(1105)。

接着，在主路径23中，为了朝向下游请求分配通信路径，从网络装置51(sw_a)向网络装置52(sw_b)发送PATH消息(1106)。在PATH消息中包括表示段81、82及83的扩展对象的扩展保护信息和扩展路径信息。

段81的主路径的信息是作为保护信息的(segId(sw_a，sw_c)，segT(pri)，P(S＝0，P＝0，O＝1))、以及作为路径信息的(segId(sw_a，sw_c)，segT(pri)，ERO((sw_a，if1)，(sw_b，if1)，(sw_c，if1)))。保护信息及路径信息分别包括表示段81的段标识符即segId(sw_a，sw_c)、以及首要的段类型即segT(pri)。

段82的主路径的信息是作为保护信息的(segId(sw_b，sw_d)，segT(pri)，P(S＝0，P＝0，O＝1))、以及作为路径信息的(segId(sw_b，sw_d)，segT(pri)，ERO((sw_b，if1)，(sw_c，if1)，(sw_d，if1)))。保护信息及路径信息包括表示段82的段标识符即segId(sw_b，sw_d)、以及首要的段类型即segT(pri)。

段83的主路径的信息是作为保护信息的(segId(sw_c，sw_e)，segT(pri)，P(S＝0，P＝0，O＝1))、以及作为路径信息的(segId(sw_c，sw_e)，segT(pri)，ERO((sw_c，if1)，(sw_d，if1)，(sw_e，if1)))。保护信息及路径信息包括表示段83的段标识符即segId(sw_c，sw_e)、以及首要的段类型即segT(pri)。

段81的恢复路径的信息是作为保护信息的(segId(sw_a，sw_c)，segT(sec)，P(S＝1，P＝1，O＝0))、以及作为路径信息的(segId(sw_a，sw_c)，segT(sec)，ERO((sw_a，if1)，(sw_f，if1)，(sw_g，if1)，(sw_c，if1)))。保护信息及路径信息包括表示段81的段标识符即segId(sw_a，sw_c)、以及辅助的段类型即segT(sec)。

段82的恢复路径的信息是作为保护信息的(segId(sw_b，sw_d)，segT(sec)，P(S＝1，P＝1，O＝0))、以及作为路径信息的(segId(sw_b，sw_d)，segT(sec)，ERO((sw_b，if1)，(sw_g，if1)，(sw_h，if1)，(sw_d，if1)))。保护信息及路径信息包括表示段82的82段标识符即segId(sw_b，sw_d)、以及辅助的段类型即segT(sec)。

段83的恢复路径的信息是作为保护信息的(segId(sw_c，sw_e)，segT(sec)，P(S＝1，P＝1，O＝0))、以及作为路径信息的(segId(sw_c，sw_e)，segT(sec)，ERO((sw_c，if1)，(sw_h，if1)，(sw_i，if1)，(sw_e，if1)))。保护信息及路径信息包括表示段83的段标识符即segId(sw_b，sw_d)、以及辅助的段类型即segT(sec)。在扩展对象中包括用来区别段的段标识符(segID)及段类型(segT)。

接着，网络装置52如果接收到PATH消息，则分配资源，注册到会话信息表700和交叉连接信息表600中(1107)。图14B及图13B表示在步骤1107中注册的表的内容。

接着，将段信息向段管理表800注册(1108)。向段管理表800的注册的详细情况参照图18在后面叙述。图15表示处理1108的注册后的段管理表800的内容。

然后，讨论是否建立恢复路径(1109)。结果，由于需要建立恢复路径，所以建立恢复路径62(1110)。

接着，从网络装置52(sw_b)向网络装置53(sw_c)发送顺序1111的PATH消息。

网络装置53如果接收到PATH消息，则分配资源，注册到会话信息表700和交叉连接信息表600中(1112)。图14C及图13C表示在步骤1112中注册的表的内容。

接着，将段信息向段管理表800注册(1113)。向段管理表800的注册的详细情况参照图18在后面叙述。图15表示处理1113中的注册后的段管理表800的内容。

然后，讨论是否建立恢复路径(1114)。结果，由于需要建立恢复路径，所以建立恢复路径63(1115)。

进而，从网络装置53(sw_c)向网络装置54(sw_d)发送PATH消息(1116)。

网络装置54如果接收到PATH消息，则分配资源，注册到会话信息表700和交叉连接信息表600中(1117)。图14D及图13D表示在步骤1117中注册的表的内容。

接着，将段信息向段管理表800注册(1118)。向段管理表800的注册的详细情况参照图18在后面叙述。图15表示处理1118中的注册后的段管理表800的内容。

然后，讨论是否建立恢复路径(1119)。结果，判断为不需要建立恢复路径。

最后，从网络装置54(sw_d)向网络装置55(sw_e)发送PATH消息(1120)。

网络装置55如果接收到PATH消息，则分配资源，注册到会话信息表700和交叉连接信息表600中(1121)。图14E及图13E表示在步骤1121中注册的表的内容。

接着，进行交叉连接控制(1122)。然后，将段信息向段管理表800注册(1123)。向段管理表800的注册的详细情况参照图18在后面叙述。图15表示处理1123中的注册后的段管理表800的内容。

然后，讨论是否建立恢复路径(1124)。结果，判断为不需要建立恢复路径。

接着，将路径切换条件注册到切换表500中(1125)。图12D表示在步骤1125中注册的切换表的内容。

接着，将作为故障通知目标的节点注册到故障通知目标信息表900中(1126)。向故障通知目标信息表900的注册处理的详细情况参照图23在后面叙述。图16表示故障通知目标信息表900的注册结果。

接着，从接受到请求分配通信路径的PATH消息的接收侧朝向上游返回搭载有接口与标签信息的RESV消息(1127)。例如，在从网络装置55向网络装置54发送的RESV消息中，保存有与作为网络装置55的本节点有关的值。即，使用的接口55a用(sw_e，if1)表示。

网络装置54如果接收到RESV消息，则控制交叉连接(1128)，将切换条件注册到切换表500中(1129)。向切换表500的注册的详细情况参照图19～图22在后面叙述。图12D表示在处理1129中注册后的切换表500的内容。

接着，将作为故障通知目标的节点注册到故障通知目标信息表900中(1130)。向故障通知目标信息表900的注册处理的详细情况参照图23在后面叙述。图16表示处理1130中的注册后的故障通知目标信息表900的内容。

接着，在接收到的RESV消息1127中，追加与作为网络装置54的本节点有关的值，将生成的RESV消息1131从网络装置54向网络装置53发送。即，使用的接口54A用(sw_d，if1)表示。

网络装置53如果接收到RESV消息1131，则控制交叉连接(1132)，将切换条件注册到切换表500中(1133)。向切换表500的注册处理的详细情况参照图19～图22在后面叙述。图12C表示处理1133中的注册后的切换表500的内容。

接着，将作为故障通知目标的节点注册到故障通知目标信息表900中(1134)。向故障通知目标信息表900的注册处理的详细情况参照图23在后面叙述。图16表示处理1134中的注册后的故障通知目标信息表900的内容。

进而，在接收到的RESV消息1131中，追加与作为网络装置53的本节点有关的值，将生成的RESV消息1135从网络装置53向网络装置52发送。即，使用的接口53A用(sw_c，if1)表示。

网络装置52如果接收到RESV消息1135，则控制交叉连接(1136)，将切换条件注册到切换表500中(1137)。向切换表500的注册的详细情况参照图19～图22在后面叙述。图12B表示步骤1137中的注册后的切换表500的内容。

接着，将作为故障通知目标的节点注册到故障通知目标信息表900中(1138)。向故障通知目标信息表900的注册处理的详细情况参照图23在后面叙述。图16表示处理1138中的注册后的故障通知目标信息表900的内容。

最后，在接收到的RESV消息1135中，追加与作为网络装置52的本节点有关的值，将生成的RESV消息1139从网络装置52向网络装置51发送。即，使用的接口52A用(sw_b，if1)表示。

网络装置51如果接收到RESV消息1139，则控制交叉连接(1140)，将切换条件注册到切换表500中(1141)。向切换表的注册处理的详细情况参照图19～图22在后面叙述。图12A表示处理1141中的注册后的切换表500的内容。

接着，将作为故障通知目标的节点注册到故障通知目标信息表900中(1142)。向故障通知目标信息表900的注册处理的详细情况参照图23在后面叙述。图16表示处理1142中的注册后的故障通知目标信息表900的内容。

接着，参照图5，对建立恢复路径61的顺序进行说明。

在恢复路径61中，为了朝向下游请求分配通信路径，从网络装置51(sw_a)向网络装置56(sw_f)发送PATH消息(1151)。网络装置56如果接收到PATH消息1151，则分配资源，注册到会话信息表700及交叉连接信息表600中(1152)。

接着，从网络装置56(sw_f)向网络装置57(sw_g)发送PATH消息(1153)。网络装置57如果接收到PATH消息1153，则分配资源，注册到会话信息表700及交叉连接信息表600中(1154)。

进而，从网络装置57(sw_g)向网络装置53(sw_c)发送PATH消息(1155)。网络装置53如果接收到PATH消息1155，则分配资源，注册到会话信息表700及交叉连接信息表600中(1156)。

接着，从接受到请求分配通信路径的PATH消息的接收侧朝向上游侧返回包含接口与标签信息的RESV消息(1157)。例如，在从网络装置53向网络装置57发送的RESV消息1157中，保存有与作为网络装置53的本节点有关的值。即，使用的接口53B用(sw_c，if2)表示。

网络装置57如果接收到RESV消息1157，则控制交叉连接(1158)。接着，在接收到的RESV消息1157中，追加与作为网络装置57的本节点有关的值，将生成的RESV消息1159从网络装置57向网络装置56发送。即，使用的接口57B用(sw_g，if2)表示。

网络装置56如果接收到RESV消息1159，则控制交叉连接(1160)。接着，在接收到的RESV消息1160中，追加与作为本节点的网络装置56有关的值，将生成的RESV消息1161从网络装置56向网络装置51发送。即，使用的接口56A用(sw_f，if1)表示。

这样，恢复路径62的建立(1110)及恢复路径63的建立(1115)也都可以用与上述的恢复路径61的建立(1105)相同的方法建立。

接着，参照图6A，对因链路故障而切换路径的顺序的例子进行说明。图6A表示链路31及链路32的故障所引起的路径切换。

首先，如果在链路32的故障发生后网络装置54的故障检测部415(参照图8)立刻检测到接口53D的故障(1201)，则网络装置54的切换部412(参照图8)参照切换表500(图12D)，判断是否需要向恢复路径切换(1202)。是否向恢复路径切换的判断的详细情况参照图24～图25在后面叙述。

网络装置54的故障通知信息储存部408(参照图8)参照故障通知目标信息表900(图16)(1203)。参照了故障通知目标信息表900的结果是，网络装置54的控制消息发送部416(图8)对网络装置51、52及53发送NOTIFY消息(1204、1205及1206)。

网络装置51的控制部51E(CONT_A)接受NOTIFY消息(1206)，参照切换表500(图12A)，判断不需要向恢复路径切换(1207)。

网络装置52的控制部52E(CONT_B)接受NOTIFY消息(1205)，参照切换表500(图12B)，判断不需要向恢复路径切换(1208)。

网络装置53的控制部53E(CONT_C)接受NOTIFY消息(1204)，参照切换表500(图12C)，判断需要向恢复路径切换(1209)。接着，将恢复路径63的恢复状况设定为“忙碌(busy)”(1210)，将段83的主路径的工作状况设定为“空闲(idle)”(1211)。

如果在链路32的故障发生后网络装置53的故障检测部415(参照图8)立刻检测到接口54A的故障(1212)，则网络装置53的切换部412(参照图8)参照切换表500(图12C)，判断是否需要向恢复路径切换。但是，由于已经向恢复路径切换，所以判断为不需要新的切换动作(1213)。是否向恢复路径切换的判断的详细情况参照图24～图25在后面叙述。然后，网络装置54的故障通知信息储存部408(参照图8)参照故障通知目标信息表900(图16)(1214)。参照了故障通知目标信息表900的结果是，网络装置53的控制消息发送部416(参照图8)对网络装置52及51发送NOTIFY消息(1215、1216)。

网络装置51的控制部51E(CONT_A)如果接受到NOTIFY消息1216，则参照切换表500(图12A)，判断为不需要向恢复路径切换(1217)。网络装置52的控制部52E(CONT_B)如果接受到NOTIFY消息1215，则参照切换表500(图12B)，判断为不需要向恢复路径切换(1218)。是否向恢复路径切换的判断的详细情况参照图24～图25在后面叙述。

接着，如果在链路31的故障发生后网络装置52的故障检测部415(参照图8)立刻检测到接口53A的故障(1219)，则网络装置52的切换部412(参照图8)参照切换表500(图12B)，判断为需要向恢复路径62切换(1220)。接着，将恢复路径62的恢复状况设定为“忙碌”(1221)，将段82的主路径的工作状况设定为“空闲”(1222)。

网络装置52的故障通知信息储存部408(参照图8)参照故障通知目标信息表900(图16)(1223)。参照了故障通知目标信息表900的结果是，网络装置52的控制消息发送部416(图8)对网络装置51及53发送NOTIFY消息(1224、1225)。

网络装置51的控制部51E(CONT_A)如果接受到NOTIFY消息1224，则参照切换表500(图12A)，判断为不需要向恢复路径切换(1226)。网络装置53的控制部53E(CONT_C)如果接受到NOTIFY消息1225，则参照切换表500(图12C)，判断为需要向段83的主路径切换回(1227)。

网络装置53的控制部53E(CONT_C)将段管理表800的恢复路径63的恢复状况设定为“空闲”(1228)，将段83的主路径的工作状况设定为“忙碌”(1229)。

最后，在链路31的故障发生后，网络装置53的故障检测部415(参照图8)立刻检测到接口52C的故障(1230)。网络装置53的切换部412(参照图8)参照切换表500(图12B)，判断不需要向恢复路径切换(1231)。是否向恢复路径切换的判断的详细情况参照图24～图25在后面叙述。

网络装置53的故障通知信息储存部408(参照图8)参照故障通知目标信息表900(图16)(1232)。参照了故障通知目标信息表900的结果是，网络装置53的控制消息发送部416(图8)对网络装置51及52发送NOTIFY消息(1233、1234)。

网络装置51的控制部51E(CONT_A)如果接受到NOTIFY消息1233，则参照切换表500(图12A)，判断为不需要向恢复路径切换(1235)。网络装置52的控制部52E(CONT_B)如果接受到NOTIFY消息1234，则参照切换表500(图12B)，判断为不需要向恢复路径切换(1236)。

通过以上那样的向恢复路径62的切换，链路31及32的路径故障恢复。

接着，参照图6B，对将恢复路径的恢复状况变更为on的顺序进行说明。

网络装置52将段管理表800(参照图15)的具有段标识符(src＝sw_b，dst＝sw_d)的记录的恢复状况8043变更为“忙碌”，更新交叉连接信息表600(1239)，将恢复路径62的PATH消息向网络装置57发送(1240)。

接着，网络装置57更新交叉连接信息表600(1241)，将恢复路径62的PATH消息向网络装置58发送(1242)。网络装置58更新交叉连接信息表600(1243)，将恢复路径62的PATH消息向网络装置54发送(1244)。

接着，从接受到请求分配通信路径的PATH消息的接收侧，网络装置54将段管理表800(参照图15)的具有段标识符(src＝sw_b，dst＝sw_d)的记录的恢复状况8043变更为“忙碌”，更新交叉连接信息表600(1245)。并且，网络装置54进行交叉连接控制(1246)。

网络装置54朝向上游，返回保存有接口和标签信息的RESV消息(1247)。例如，从网络装置54向网络装置58发送RESV消息。

接着，从网络装置58向网络装置57发送RESV消息(1248)。接着，从网络装置57向网络装置52发送RESV消息(1249)。网络装置52如果接受到RESV消息，则进行交叉连接控制(1250)。

接着，参照图6C，对将段82的主路径的工作状况变更为“空闲”的顺序进行说明。

网络装置52将段管理表800的工作状况8033变更为“空闲”(1270)，将保存有段82的更新信息的PATH消息向网络装置53发送(1271)。接着，网络装置53将段管理表800的工作状况8033变更为“空闲”(1272)，将保存有段82的更新信息的PATH消息向网络装置54发送(1273)。

接着，从接受到请求分配通信路径的PATH消息的接收侧，朝向上游返回搭载有接口和标签信息的RESV消息(1275)。例如，从网络装置54向网络装置53发送RESV消息。接着，从网络装置53向网络装置52发送RESV消息(1276)。

接着，参照图7，对因网络装置53中的节点故障带来的路径的切换动作例进行说明。

首先，在网络装置53的节点故障发生后，网络装置52的故障检测部415(参照图8)立刻检测到接口53A的故障(1301)。网络装置54的切换部412(参照图8)参照切换表500(图12D)，判断是否需要向恢复路径62切换(1302)。是否向恢复路径切换的判断的详细情况参照图24～图25在后面叙述。将恢复路径62的恢复状况设定为“忙碌”(1303)，将段83的主路径的工作状况设定为“空闲”(1304)。

网络装置52的故障通知信息储存部408(参照图8)参照故障通知目标信息表900(图16)(1305)。参照了故障通知目标信息表900的结果是，网络装置52的控制消息发送部416(参照图8)对网络装置51及53发送NOTIFY消息(1306、1307)。

网络装置51的控制部51E(CONT_A)如果接受到NOTIFY消息1307，则参照切换表500(图12A)，判断为不需要向恢复路径切换(1308)。是否向恢复路径切换的判断的详细情况参照图24～图25在后面叙述。网络装置53的控制部53E(CONT_C)如果接受到NOTIFY消息1306，则参照切换表500(图12C)，判断为不需要向恢复路径切换(1309)。是否向恢复路径切换的判断的详细情况参照图24～图25在后面叙述。

在网络装置53的节点故障发生后，网络装置54的故障检测部415(参照图8)立刻检测到接口53D的故障(1310)。是否向恢复路径切换的判断的详细情况参照图24～图25在后面叙述。网络装置53的切换部412(参照图8)参照切换表500(图12C)，判断为不需要向恢复路径切换(1311)。网络装置54的故障通知信息储存部408(参照图8)参照故障通知目标信息表900(图16)(1312)。参照了故障通知目标信息表900的结果是，网络装置54的控制消息发送部416(图8)对网络装置53、52及51发送NOTIFY消息(1313、1314及1315)。

网络装置51的控制部51E(CONT_A)如果接受到NOTIFY消息1315，则参照切换表500(图12A)，判断为不需要向恢复路径切换(1316)。网络装置52的控制部52E(CONT_B)如果接受到NOTIFY消息1314，则参照切换表500(图12B)，判断为不需要向恢复路径切换(1317)。网络装置52的控制部52E(CONT_B)如果接受到NOTIFY消息1313，则参照切换表500(图12B)，判断为不需要向恢复路径切换(1318)。是否向恢复路径切换的判断(1316～1318)的详细情况参照图24～图25在后面叙述。

这样，即使在网络装置53中的节点故障的情况下，通过向恢复路径62的切换，也能够恢复路径的故障。

接着，参照图8的逻辑框图，对控制部53E的结构进行说明。

控制部53E具备处理器及存储器。通过处理器执行保存在存储器中的程序，来执行控制部53E的各功能。

具体而言，控制部53E通过执行程序，具备控制消息接收部401、路径请求受理部402、PATH消息处理部403、RESV消息处理部404、NOTIFY消息处理部405、会话信息储存部406、接口信息储存部407、故障通知目标信息储存部408、段管理信息储存部409、交叉连接状态储存部410、恢复段管理部411、切换部412、切换信息储存部413、交叉连接控制部414、故障检测部415、控制消息发送部416、以及故障状态储存部417。

切换信息储存部413管理切换表500(图12C)。交叉连接状态储存部410管理交叉连接信息表600(图13C)。会话信息储存部406管理会话信息表700(图14C)。段管理信息储存部409管理段管理信息表800(图15)。故障通知目标信息储存部408管理故障通知目标信息表900(图16)。故障状态储存部417管理故障状态表1000(图17)。各表的详细情况在后面叙述。

控制消息接收部401在从其他的网络装置51～59接受到GMPLS扩展RSVP-TE消息的情况下，判断消息的类别。具体而言，在接受到的消息是PATH消息的情况下，将PATH消息传送给PATH消息处理部403。同样，在接受到的消息是RESV消息的情况下，将RESV消息传送给RESV消息处理部404。此外，在接收到的消息是NOTIFY消息的情况下，将NOTIFY消息传送给NOTIFY消息处理部405。

路径请求受理部402在从其他应用接受到路径建立请求的情况下，将路径建立请求发送给PATH消息处理部403。PATH消息处理部403按照接收到的路径建立请求的内容，从接口信息储存部407中提取接口信息及标签信息。然后，制作包含所提取的接口信息和标签信息的、以本节点为起点节点的PATH消息，将制作的PATH消息发送给控制消息发送部416。

会话信息储存部406从PATH消息处理部403及RESV消息处理部404接受识别通信路径的会话标识符。并且，会话信息储存部406根据需要更新会话信息表700。具体而言，在接受到的会话标识符没有注册在会话信息表700中的情况下、或者在需要更新会话信息表700的信息的情况下，将接受到的信息注册到会话信息表700中。

故障通知目标信息储存部408在从PATH消息处理部403接受到故障通知目标的信息的情况下，注册到故障通知目标信息表900中。

NOTIFY消息处理部405从接受到的NOTIFY消息中提取故障部位的信息，将提取的故障部位的信息发送给切换部412，切换部412在从NOTIFY消息处理部405接受到故障部位的信息的情况下，将接受到的故障部位的信息发送给故障状态储存部417。故障状态储存部417将接受到的故障部位的信息注册到故障状态表1000中。

此外，故障检测部415如果从故障检测器320～327接收到故障信息，则将接收到的故障信息发送给切换部412。切换部412从故障检测部415接受到故障通知后，将接收到的故障信息发送给故障状态储存部417。故障状态储存部417将接受到的故障信息注册到故障状态表1000中。

此外，切换部412将故障状态发送给NOTIFY消息处理部405。NOTIFY消息处理部405基于接收到的故障状态生成NOTIFY消息，将生成的NOTIFY消息发送给控制消息发送部416。

此外，切换部412从故障状态表1000中提取故障状态信息，将提取出的故障状态信息发送给故障通知目标信息储存部408。故障通知目标信息储存部408以故障状态信息为条件检索切换段，将检索结果发送给切换部412。

交叉连接状态储存部410从PATH消息处理部403及RESV消息处理部404接受交叉连接信息，并更新交叉连接信息表600。具体而言，在接受到的交叉连接信息没有注册在交叉连接信息表600中的情况下，将接受到的信息注册到交叉连接信息表600中。

段管理信息储存部409更新段管理信息储存表800。具体而言，如果从PATH消息处理部403及RESV消息处理部404接收到包含有本节点的段的主路径的信息以及恢复路径的信息，则将接收到的主路径的信息以及恢复路径的信息注册到段管理信息储存表800中。

PATH消息处理部403如果从控制消息接收部401接受到PATH消息，则将接受到的PATH消息注册到会话信息储存部406的会话信息表700中。PATH消息处理部403如果从其他网络装置51～59接受到PATH消息，则从接口信息储存部407中提取使用的接口信息和标签信息，生成PATH消息，将生成的PATH消息发送给控制消息发送部416。

RESV消息处理部404如果从控制消息接收部401接受到RESV消息，则从接口信息储存部407中提取使用的接口信息和标签信息，生成RESV消息，将生成的RESV消息发送给控制消息发送部416。

控制消息发送部416如果从PATH消息处理部403、RESV消息处理部404或NOTIFY消息处理部405接受到消息，则将接受到的消息发送给其他网络装置51～59。

恢复段管理部411对PATH消息处理部403发送恢复路径建立请求。恢复段管理部411如果从PATH消息处理部403及RESV消息处理部404接受到建立了恢复路径的通知，则将恢复路径信息及由该恢复路径保护的主路径区间的信息发送给段管理信息储存部409。段管理信息储存部409如果接受到恢复路径信息及主路径信息，则将接受到的信息注册到段管理信息表800中。

进而，恢复段管理部411制作恢复路径建立请求的内容，作为PATH消息的一部分的信息，发送给控制消息发送部416。此外，将决定的段信息发送给段管理信息储存部409。段管理信息储存部409将接受到的段信息注册到段管理信息表800中。

接着，参照图9，对本发明的GMPLS扩展RSVP-TE消息的格式进行说明。

在GMPLS扩展RSVP-TE消息140中，包括RSVP消息类别1402、会话标识符1403、扩展标签1404、扩展保护1405、扩展路径信息/扩展记录路径信息1406、以及其他扩展对象1407～1408。

扩展标签1404包括段标识符14041、段类型14042以及标签信息14043信息。扩展保护1405包括段标识符14051、段类型14052及保护信息14053信息。

扩展路径信息/扩展记录路径信息1406包括段标识符14061、段类型14062以及路径信息或记录路径信息14063。扩展对象1407包括段标识符14071、段类型14072及对象信息14073。扩展对象1408包括段标识符14081、段类型14082及对象信息14083。

接着，参照图10，对从网络装置52向网络装置53发送的PATH消息的格式具体地进行说明。

GMPLS扩展RSVP-TE消息140由于是PATH消息，所以在RSVP消息类别1402中保存有“PATH”。在各扩展对象1405、1406及1407的段标识符中，保存有“{src＝sw_b，dst＝sw_d}”。此外，在段类型中，保存有“primary”或“secondary”。

接着，参照图11，对从网络装置53向网络装置52发送的RESV消息的格式具体地进行说明。

GMPLS扩展RSVP-TE消息140由于是RESV消息，所以在RSVP消息类别1402中保存有“RESV”。在各扩展对象1405、1406及1407的段标识符中，保存有“{src＝sw_b，dst＝sw_d}”。此外，在段类型中，保存有“primary”或“secondary”。

网络装置51～55的各切换信息储存部410保持切换信息表500(图12A～图12D)。参照图12A，对切换信息表500的结构例进行说明。

切换信息表500包括会话标识符501、切换条件502及恢复段信息503。恢复段信息503包括段识别信息5031、段的主路径的路径5032、段类型5033及恢复路径的路径5034。

网络装置51～55的各交叉连接状态储存部410保持交叉连接信息表600(图13A～图13E)。参照图13A，对交叉连接信息表600的结构例进行说明。

交叉连接信息表600包括会话标识符601、工作状况602、数据流入接口信息603及数据流出接口信息604。数据流入接口信息603包括流入接口标识符6031及流入标签值6032。数据流出接口信息604包括流出接口标识符6041及流出标签值6042。

网络装置51～55的各会话信息储存部406保持会话信息表700(图14A～图14E)。参照图14A对会话信息表700的结构例进行说明。

会话信息表700包括会话标识符701、起点节点702、终点节点703及路径信息704。路径信息704包括ERO信息7041及RRO信息7042。ERO信息7041是路径对象，RRO信息7042是路径记录对象。

网络装置51～55的各段管理信息储存部409保持段管理信息表800(图15)。参照图15，对段管理信息表800的结构例进行说明。

段管理信息表800包括会话标识符801、段标识符802、主路径803及恢复路径804。主路径803包括段类型8031、路径信息8032及工作状况8033。恢复路径信息804包括段类型8041、路径路径8042及恢复状况8043。

网络装置51～55的各故障通知目标信息储存部408保持故障通知目标信息表900(图16)。参照图16，对故障通知目标信息表900的结构例进行说明。故障通知目标信息表900包括会话标识符901及路由器标识符902。

网络装置51～55的各故障状态储存部417保持故障状态表1000(图17)。参照图17，对故障状态表1000的结构例进行说明。故障状态表1000包括会话标识符1001、路由器标识符1002、检测标识符接口标识符1003、传送方向1004及故障状况1005。

本实施方式的控制信息在GMPLS扩展RSVP-TE的基本的路径建立后的更新顺序中，通过对PATH消息及RESV消息追加新的对象，在网络装置间交换。PATH消息是从发送者向接收者请求分配通信路径的消息。RESV消息是将由PATH消息设定的通信路径向接收侧通知的消息。

接着，参照图18，对恢复段管理部411从PATH消息处理部403接收到PATH消息时的处理进行说明。

恢复段管理部411根据接收到的PATH消息的保护对象(P＝0)，判断接收到的PATH消息是否是主路径消息(1701)。如果判断的结果为接收到的PATH消息不是主路径的消息，则结束处理。另一方面，如果接收到的PATH消息是主路径的消息，则在段管理信息表800上，对RSVP消息的所有的段标识符进行以下的处理(1702)。

即，从段管理信息表800中检索包含在PATH消息中的会话标识符1403、段标识符14051及段类型14052与保存在段管理信息表800中的会话标识符801、段标识符802及段类型8031一致的记录(17021)。判断是否找到了记录(17022)。

在判断的结果是找到了记录的情况下，将检索到的记录的内容与RSVP消息的段的信息比较。并且，在两者不一致的情况下，通过RSVP消息的段的信息更新检索到的记录的内容(17023)。另一方面，在没有找到记录的情况下，追加在段管理信息表800的会话标识符801、段标识符802及段类型8031中分别保存有PATH消息的会话标识符1403、段标识符14061及路径信息14063的记录，将各值初始化(17024)。

接着，参照图19，说明将用于切换的故障条件注册到切换表500中的处理。

在找到了记录的情况下，进行下述处理：以本节点管理段及下游段中的故障为条件向切换表500的注册处理(1901)、以本节点管理段及上游段中的故障为条件向切换表500的注册处理(1902)、以及注册本节点管理段内的故障条件的处理(1903)。在本实施方式中，将两处以内的故障作为切换条件，但作为该切换条件的故障的数量是任意的。

以下表示是否切换路径的判断方法的详细情况。

首先，在通信路径上检测到的链路故障部位是1个部位、或者多个链路故障部位相互相邻的情况下，调查通过本节点切换路径是否能够绕过检测到的全部的故障。

如果调查的结果是，判断为通过本节点切换路径不能绕过一部分的故障，则不切换路径。此时，如果本节点已经切换，则将切换的路径切换回。

另一方面，如果判断为能够通过本节点切换路径绕过所有的故障，则调查与要通过本节点切换路径而绕过的链路相比更下游的段的切换状况。并且，如果在更下游段中为已切换或要切换，则本节点不切换通信路径的路径。此外，如果在更下游的段中既不是已切换也不是要切换，则本节点切换通信路径的路径。

网络装置51～59在调查下游的其他段的切换状态中使用下述的方法。第1方法是，通过在各节点间使动作规则共通，从而本节点基于故障事件，间接地知道作为切换对象的段以外的段的切换状态。此外，第2方法是，通过在节点间交换切换事件，从而本节点间接地知道作为切换对象的段以外的段的切换状态。

进而，在通信路径上检测到的多个链路故障部位分离的情况下，将距最接近于起点的第1故障部位最近的上游段作为第1恢复段。在第1恢复段以外存在第2故障部位的情况下，将最接近于第2故障部位的上游段作为第2恢复段。

在因第1恢复段及第2恢复段中的路径的切换而变得不能通信的情况下，再次决定第1恢复段及第2恢复段。具体而言，将第1恢复段变更为最近的上游段。在第1恢复段以外存在第2故障部位的情况下，将最接近于第2故障部位的上游段作为第2恢复段。在因第1恢复段及第2恢复段中的路径的切换而变得不能通信的情况下，再次决定第1恢复段及第2恢复段，重复这些处理直到找到能够通信的第1恢复段及第2恢复段的组合。

在上述是否切换路径的判断方法中，调查下游的其他段的切换状态，如果是已切换或要切换，则本节点不切换通信路径的路径。此外，如果在更下游的段中既不是已切换也不是要切换，则本节点切换通信路径的路径。

作为其他的方法，还有以下说明的方法。调查上游的其他段的切换状态，如果是已切换或要切换，则本节点不切换通信路径的路径。此外，如果在更上游的段中既不是已切换也不是要切换，则本节点切换通信路径的路径。

进而，在通信路径上检测到的多个链路故障部位分离的情况下，将最接近于距起点最远的第1故障部位的下游段作为第1恢复段。在第1恢复段以外存在第2故障部位的情况下，将最接近于第2故障部位的下游段作为第2恢复段。

在因第1恢复段及第2恢复段中的路径的切换而变得不能通信的情况下，再次决定第1恢复段及第2恢复段。具体而言，将第1恢复段变更为最近的下游段。在第1恢复段以外存在第2故障部位的情况下，将最接近于第2故障部位的下游段作为第2恢复段。在因第1恢复段及第2恢复段中的路径的切换而变得不能通信的情况下，再次决定第1恢复段及第2恢复段，重复这些处理直到找到能够通信的第1恢复段及第2恢复段的组合。

接着，参照图20，对在恢复段管理部411中以本节点管理段及下游段中的故障为条件的注册处理1901进行说明。

首先，从段管理表800中检索本节点管理段的记录(1914)。检索条件是会话标识符＝＝RESV消息的标识符&&段标识符的src＝＝本节点的路由器标识符。

接着，判断是否找到了与检索条件一致的记录(1915)。在没有找到与条件一致的记录的情况下，结束1901的处理。另一方面，在找到了与条件一致的记录的情况下，从段管理表800中提取最接近于本节点的无重叠下游段的记录(1916)。

接着，判断是否提取了最接近于本节点的无重叠下游段的记录(1917)。在没有提取与条件一致的记录的情况下，结束1901的处理。另一方面，在提取了与条件一致的记录的情况下，从段管理表800中提取最接近于本节点的下游段的记录(1918)。

接着，判断是否提取了最接近于本节点的下游段的记录(1919)。在没有提取与条件一致的记录的情况下，结束1901的处理。另一方面，在提取了与条件一致的记录的情况下，对于所有的可能的组合，将以J1)和J2)为条件的路径切换条件注册到切换表500中(1920)。

J1)处于本节点管理段的主路径上、并且不在最接近的下游段的主路径上的、一个链路上的路由器标识符和传送方向

J2)最接近的无重叠下游段的起点以后的主路径上的一个链路上的路由器标识符和传送方向

接着，提取比无重叠下游段的起点更靠下游的下游段(1922)。接着，判断是否提取了下游段(1923)。在没有提取下游段的情况下，结束1901的处理。另一方面，在提取了下游段的情况下，基于所提取的记录重复进行以下的处理直到接下来的最接近的下游段的记录不再被提取。

首先，从段管理表800中提取与前面提取的段的起点节点最接近的下游段(19211)。判断所提取的段的起点节点是否处于本节点管理段的主路径上(19212)。在所提取的段的起点节点不在主路径上的情况下，结束处理1921。另一方面，在所提取的段的起点节点处于主路径上的情况下，对于所有的可能的组合，将以K1)和K2)为条件的路径切换条件注册到切换表500中(19213)。

K1)处于前面提取的段的主路径上、并且不在当前提取的段的主路径上的、一个链路上的路由器标识符和传送方向

K2)处于无重叠下游段的主路径上、并且不在前面提取的段的主路径上的、一个链路上的路由器标识符和传送方向

如以上说明，通过处理1901，在网络装置51的切换表500中追加图12A的记录5050～5052。

接着，参照图21，对在恢复段管理部411中以本节点管理段及上游段中的故障为条件的注册处理1902进行说明。

首先，从段管理表800中检索本节点管理段的记录(1930)。检索条件是会话标识符＝＝RESV消息的标识符&&段标识符的src＝＝本节点的路由器标识符。

接着，判断是否找到了与检索条件一致的记录(1931)。在没有找到与条件一致的记录的情况下，结束1902的处理。另一方面，在找到了与条件一致的记录的情况下，从段管理表800中提取最接近于本节点的下游段的记录(1932)。

接着，判断是否提取了最接近于本节点的下游段的记录(1933)。在提取了与条件一致的记录的情况下，前进到步骤1934。另一方面，在没有提取与条件一致的记录的情况下，前进到步骤1939。

在步骤1934中，从段管理表800中提取最接近于本节点的不重叠上游段的记录(1934)。接着，判断是否提取了最接近于本节点的不重叠上游段的记录(1935)。在没有提取与条件一致的记录的情况下，结束1902的处理。在提取了与条件一致的记录的情况下，从段管理表800中提取距最接近的不重叠上游段的起点节点最接近的下游段的记录(1936)。

接着，判断是否提取了距最接近的不重叠上游段的起点节点最接近的下游段的记录(1937)。在没有提取与条件一致的记录的情况下，结束1902的处理。在找到了与条件一致的记录的情况下，对于所有的可能的组合，将以L1)和L2)为条件的路径切换条件注册到切换表500中(1938)。

L1)处于本节点管理段的主路径上、并且不在最接近的下游段的主路径上的、一个链路上的路由器标识符和传送方向

L2)距最接近的无重叠下游段的起点节点最接近的下游段的起点以前的主路径上的一个链路上的路由器标识符和传送方向

另一方面，在判断1933中没有提取与条件一致的记录的情况下，从段管理表800中提取最接近于本节点的不重叠上游段的记录(1939)。接着，判断是否提取了最接近于本节点的不重叠上游段的记录(1940)。在没有提取与条件一致的记录的情况下，结束1902的处理。在提取了与条件一致的记录的情况下，重复进行以下的处理直到不再找到接着的最接近的下游段的记录(1941)。

首先，从段管理表800中提取与前面提取的段的起点节点最接近的下游段(19411)。判断所提取的段的起点节点是否处于最接近的不重叠上游段的主路径上(19412)。在所提取的段的起点节点不在主路径上的情况下，结束处1902。另一方面，在所提取的段的起点节点处于主路径上的情况下，对于所有的可能的组合，将以M1)和M2)为条件的路径切换条件注册到切换表500中(19413)。

M1)处于前面提取的段的主路径上、并且不在当前提取的段的主路径上的、一个链路上的路由器标识符和传送方向

M2)处于本节点管理段的主路径上、并且不在当前提取的段的主路径上的、一个链路上的路由器标识符和传送方向

如以上说明，通过处理1902，在网络装置53的切换表500中追加图12C的记录5071～5073。

接着，参照图22，对在恢复段管理部411中以本节点管理段中的故障为条件的注册处理1903进行说明。

首先，从段管理表800中检索本节点管理段的记录(1950)。检索条件是会话标识符＝＝RESV消息的标识符&&段标识符的src＝＝本节点的路由器标识符。

接着，判断是否找到了与检索条件一致的记录(1951)。在没有找到与条件一致的记录的情况下，结束1912的处理。在找到了与条件一致的记录的情况下，从段管理表800中提取最接近于本节点的下游段的记录(1952)。

接着，判断是否提取了最接近于本节点的下游段的记录(1953)。在提取了与条件一致的记录的情况下，前进到步骤1954。在没有提取与条件一致的记录的情况下，前进到步骤1957。

在步骤1957中，对于所有的可能的组合，将以R1)为条件的路径切换条件注册到切换表500中。

R1)处于本节点管理段的主路径上的两个链路上的路由器标识符和传送方向

进而，对于所有的可能的组合，将以R2)为条件的切换条件注册到切换表500中(1958)。

R2)处于本节点管理段的主路径上的一个链路上的路由器标识符和传送方向

另一方面，在判断1953中提取了与条件一致的记录的情况下，将以Q1)和Q2)为条件的路径切换条件注册到切换表500中(1954)。

Q1)处于本节点管理段的主路径上、并且不在最接近的下游段的主路径上的、一个链路上的路由器标识符和传送方向

Q2)处于本节点管理段的主路径上、并且处于最接近的下游段的主路径上的、一个链路上的路由器标识符和传送方向

进而，对于所有的可能的组合，将以Q3)为条件的切换条件注册到切换表500中(1955)。

Q3)处于本节点管理段的主路径上、并且不在最接近的下游段的主路径上的、两个链路上的路由器标识符和传送方向

进而，对于所有的可能的组合，将以Q4)为条件的切换条件注册到切换表500中(1956)。

Q4)处于本节点管理段的主路径上、并且不在最接近的下游段的主路径上的、一个链路上的路由器标识符和传送方向

如以上说明，通过处理1903，在网络装置51～53的切换表500中追加图12A的记录5053～5055、图12B的记录5064～5066、以及图12C的记录5074～5076。

接着，参照图23，对恢复段管理部411经由故障通知目标信息储存部将故障通知目标信息向故障通知目标信息表注册的处理进行说明。

首先，在段管理表800上，对所有的记录，进行注册段管理表800上的各记录的会话信息和路径信息中的第一项的路由器标识符的处理(19771)(1977)。

接着，参照图24，对切换部412从NOTIFY消息处理部405接收到NOTIFY消息时的切换处理进行说明。

在故障状态表1000上，导出与由NOTIFY消息处理部405接受到的故障信息的路由器标识符、接口信息及会话信息一致的记录(2101)。接着，判断是否找到了各信息一致的记录(2102)。

在没有找到各信息一致的记录的情况下，将从NOTIFY消息处理部405接受到的故障信息的路由器标识符、接口信息分别注册到故障状态表1000的路由器标识符字段1002及检测接口标识符字段1003中(2103)。另一方面，在找到了各信息一致的记录的情况下，在故障状态表1000上，导出与由故障检测部接受到的会话信息一致的记录(2105)。接着，判断是否导出了信息一致的记录(2106)。

在没有导出信息一致的记录的情况下，结束处理。另一方面，在导出了信息一致的记录的情况下，从切换表500导出找到的记录的路由器标识符、接口标识符与切换条件一致的记录(2107)。接着，判断是否导出了记录(2108)。

在没有导出与条件一致的记录的情况下，结束处理。另一方面，在找到了与条件一致的记录的情况下，切换部412向恢复段管理部411请求切换到符合记录的恢复段的恢复路径信息的路径(2109)。然后，从段管理表800导出会话信息及本节点与恢复路径信息的路径信息的第一项一致的记录(2110)。接着，判断是否导出了记录(2111)。

在没有找到与条件一致的记录的情况下，结束处理。另一方面，在找到了与条件一致的记录的情况下，判断记录的恢复路径信息的恢复状况是否变为了“忙碌”(2112)。在恢复状况变为“忙碌”的情况下，切换部412向恢复段管理部411请求切回符合记录的主路径信息的路径信息的路径(2113)。

接着，参照图25，对切换部412在由故障检测部415接收到故障通知时的切换处理进行说明。

首先，从故障状态表1000导出与从NOTIFY消息处理部405接受到的故障信息部位的路由器标识符、接口信息及会话信息一致的记录(2201)。接着，判断是否导出了各信息一致的记录(2202)。

在没有导出与条件一致的记录的情况下，将从NOTIFY消息处理部405接受到的故障信息的路由器标识符及接口注册到故障状态表1000的路由器标识符字段1002及检测接口标识符字段1003中(2203)。另一方面，在找到了各信息一致的记录的情况下，将故障通知目标信息表的路由器标识符作为Notify的发送目标，制作通知本节点的故障信息的NOTIFY消息，传递给NOTIFY消息处理部405(2204)。接着，从故障状态表1000中导出与从故障检测部415接受到的会话信息一致的记录(2205)。接着，判断是否找到了信息一致的记录(2206)。

在没有找到信息一致的记录的情况下，结束处理。另一方面，在找到了信息一致的记录的情况下，在切换表500上，导出记录列表的路由器标识符和接口标识符与切换条件一致的记录(2207)。判断是否导出了记录(2208)。

在没有导出与条件一致的记录的情况下，前进到处理2210。另一方面，在导出了与条件一致的记录的情况下，切换部412向恢复段管理部411请求切换到符合导出的记录的恢复段的恢复路径信息的路径(2209)。

接着，从段管理表800导出与会话标识符信息及本节点的恢复路径信息的路径信息的第一项一致的记录(2210)。接着，判断是否导出了与条件一致的记录(2211)。

在没有导出与条件一致的记录的情况下，结束处理。另一方面，在导出了与条件一致的记录的情况下，判断与条件一致的记录的恢复路径信息的恢复状况是否变为了“忙碌”(2212)。在恢复状况变为“忙碌”的情况下，切换部412向恢复段管理部411请求切回符合记录的主路径信息的路径信息的路径(2213)。

接着，参照图26A及图26B，对因链路31及32的故障或网络装置53(sw_c)中的节点故障而进行的路径切换结束后的控制部51E(CONT_A)及控制部53E(CONT_C)的交叉连接信息表600进行说明。

在向恢复路径62的切换结束后，将控制部51E(CONT_A)的交叉连接信息表600的记录6050的工作状况从“忙碌”变更为“保留(reserved)”。此外，将控制部51E(CONT_A)的交叉连接信息表600的记录6051的工作状况从“保留”变更为“忙碌”。

在向恢复路径62的切换结束后，将控制部53E(CONT_C)的交叉连接信息表600的记录6052的工作状况从“忙碌”变更为“保留”。此外，将控制部53E(CONT_C)的交叉连接信息表600的记录6053的工作状况从“保留”变更为“忙碌”。

接着，参照图27，对因链路31及32的故障或网络装置53(sw_c)中的节点故障而进行的路径切换结束后的控制部51E(CONT_A)～控制部53E(CONT_C)的段管理表800进行说明。

在向恢复路径62的切换结束后，将控制部51E(CONT_A)、控制部52E(CONT_B)、控制部53E(CONT_C)、控制部54E(CONT_D)、及控制部55E(CONT_E)的段管理表800的记录8051的主路径的工作状况变更为“空闲”，将辅助路径的恢复状况变更为“忙碌”。

接着，参照图28，对因链路31及32的故障而进行的路径切换结束后的控制部51E(CONT_A)～控制部55E(CONT_E)的故障状态表1000进行说明。

在链路31及32中发生故障后，对控制部51E(CONT_A)、控制部52E(CONT_B)、控制部53E(CONT_C)、控制部54E(CONT_D)、及控制部55E(CONT_E)的故障状态表1000追加记录10151～10154。

接着，参照图29，对因网络装置53(sw_c)中的节点故障而进行的路径切换结束后的控制部51E(CONT_A)～控制部55E(CONT_E)的故障状态表1000进行说明。

在网络装置53(sw_c)中发生了节点故障后，对控制部51E(CONT_A)、控制部52E(CONT_B)、控制部53E(CONT_C)、控制部54E(CONT_D)、及控制部55E(CONT_E)的故障状态表1000追加记录10161～10162。

<第2实施方式>

接着，对本发明的第2实施方式进行说明。

在上述的第1实施方式中，说明了使用GMPLS扩展RSVP-TE作为信令协议的情况下，但如果是GMPLS CR-LDP等其他的协议也同样能够适用本发明。

图30是表示在本发明的第2实施方式的网络系统中使用的消息格式的图。

第2实施方式的通信网络系统与第1实施方式的通信网络系统相同，在RSVP消息中使用段扩展对象，在网络装置间通知段的信息。

在第1实施方式的图9中个别地定义对象，但在第2实施方式的图30中，按每个段保存在相同的容器中。容器(2503～2504)包括段标识符(25031)、段的起点节点的信息(25032)及段的终点节点的信息(25033)。

容器包括段的主路径的信息(25034～25036)及辅助路径的信息(25037～25039)。主路径的信息(25034～25036)包括段类型(25034)、表示主路径信息的长度的段长(25035)及段的主路径关联的RSVP对象(25036)。段的主路径关联的RSVP对象(25036)包括保护信息(250361)及路径信息/记录信息(250362)。

同样，段的辅助路径的信息(25037～25039)包括段类型(25037)、表示辅助路径信息的长度的段长(25038)及段的辅助路径关联的RSVP对象(25039)。段的辅助路径关联的RSVP对象(25039)包括保护信息(250391)及路径信息/记录信息(250392)。

工业实用性

本发明能够应用在通过信令协议控制通信路径的建立/切断的通信网络中。特别是优选地应用在通过GMPLS扩展RSVP-TE或GMPLS扩展CR-LDP建立LSP的GMPLS网络中。

Claims (14)

1.一种网络装置，具备进行运算处理的处理器、和由上述处理器使用的存储器，在网络内沿着要建立的通信路径交换控制消息，其特征在于，

上述网络按包含1个或多个链路的每个段设定迂回路径；

上述处理器，

在检测出包含在上述通信路径中的链路的故障的情况下，将表示上述链路的故障的故障事件通知给其他网络装置并将被检测出上述故障的链路切换为其他通信路径；

在接收到从上述其他网络装置通知的故障事件的情况下，将与接收到的故障事件有关的链路切换为其他通信路径；

将上述链路的切换区间的识别信息附加到上述控制消息中，并发送附加了上述识别信息的控制消息；

判断是否能够通过本网络装置切换通信路径来绕过在通信路径中检测出的所有的故障链路；

在判断为能够绕过上述所有的故障链路的情况下，检测能够绕过上述所有的故障链路的下游的段的切换状态；

在上述下游的段中，在通信路径已切换或要切换的情况下，不切换通信路径的路径；

在上述下游的段中，在通信路径既不是已切换也不是要切换的情况下，切换为迂回路径。

2.如权利要求1所述的网络装置，其特征在于，

上述处理器在判断为不能绕过上述故障链路的一部分的情况下，在上述通信路径已经切换的情况下，将已切换的通信路径切换回去，在上述通信路径不是已切换的情况下，不切换通信路径。

3.如权利要求1所述的网络装置，其特征在于，

上述处理器，

在判断为能够绕过上述所有的故障链路的情况下，检查能够绕过上述所有的故障链路的上游的段的切换状态；

在上述上游的段中，在通信路径已切换或要切换的情况下，不切换通信路径的路径；

在上述上游的段中，在通信路径既不是已切换也不是要切换的情况下，切换为迂回路径。

4.如权利要求1所述的网络装置，其特征在于，

上述处理器在检测出上述链路的故障的情况下，或者在接收到故障事件的情况下，检测在哪个段中切换了通信路径。

5.如权利要求1所述的网络装置，其特征在于，

上述处理器，

在切换了通信路径的情况下，将表示通信路径的切换的切换事件通知给其他网络装置；

在接收到从上述其他网络装置通知的切换事件的情况下，检测与接收到的切换事件有关的段的切换状态。

6.如权利要求1所述的网络装置，其特征在于，

上述控制消息以GMPLS扩展RSVP-TE协议为基准。

7.如权利要求6所述的网络装置，其特征在于，

上述控制消息按每个段进行区分地保存信息。

8.一种网络系统，在网络内至少具备第1网络装置及第2网络装置，其特征在于，

上述网络对包含1个或多个链路的每个段设定迂回路径；

上述各网络装置，

具备进行运算处理的处理器、和由上述处理器使用的存储器；

在上述网络内沿着要建立的通信路径交换控制消息；

在检测出包含在上述通信路径中的链路的故障的情况下，将表示上述链路的故障的故障事件通知给其他网络装置，并将被检测出上述故障的链路切换为其他通信路径；

在接收到从上述其他网络装置通知的故障事件的情况下，将与接收到的故障事件有关的链路切换为其他通信路径；

将上述链路的切换区间的识别信息附加到上述控制消息中，并发送附加了上述识别信息的控制消息；

上述第1网络装置，

判断是否能够通过上述第1网络装置切换通信路径来绕过在通信路径中检测出的所有的故障链路；

在判断为能够绕过上述所有的故障链路的情况下，检测能够绕过上述所有的故障链路的下游的段的切换状态；

在上述下游的段中，在通信路径已切换或要切换的情况下，不切换通信路径的路径；

在上述下游的段中，在通信路径既不是已切换也不是要切换的情况下，切换为迂回路径。

9.如权利要求8所述的网络系统，其特征在于，

上述第1网络装置在判断为不能绕过上述故障链路的一部分的情况下，在上述通信路径已经切换的情况下，将已切换的通信路径切换回去，在上述通信路径不是已切换的情况下，不切换通信路径。

10.如权利要求8所述的网络系统，其特征在于，

上述第1网络装置，

在判断为能够绕过上述所有的故障链路的情况下，检查能够绕过上述所有的故障链路的上游的段的切换状态；

在上述上游的段中，在通信路径已切换或要切换的情况下，不切换通信路径的路径；

在上述上游的段中，在通信路径既不是已切换也不是要切换的情况下，切换为迂回路径。

11.如权利要求8所述的网络系统，其特征在于，

上述第1网络装置在上述处理器检测出上述链路的故障的情况下，或者在接收到故障事件的情况下，检测在哪个段中切换了通信路径。

12.如权利要求8所述的网络系统，其特征在于，

上述第1网络装置，

在切换了通信路径的情况下，将表示通信路径的切换的切换事件通知给其他网络装置；

在接收到从上述其他网络装置通知的切换事件的情况下，检测与接收到的切换事件有关的段的切换状态。

13.如权利要求8所述的网络系统，其特征在于，

上述各网络装置收发以GMPLS扩展RSVP-TE协议为基准的控制消息。

14.如权利要求13所述的网络系统，其特征在于，

上述各网络装置收发按每个段进行区分地保存了信息的控制消息。

Images