CN101069394A - 故障补救方法和数据包通信装置 - Google Patents

故障补救方法和数据包通信装置 Download PDF

Info

Publication number
CN101069394A
CN101069394A CNA2006800011048A CN200680001104A CN101069394A CN 101069394 A CN101069394 A CN 101069394A CN A2006800011048 A CNA2006800011048 A CN A2006800011048A CN 200680001104 A CN200680001104 A CN 200680001104A CN 101069394 A CN101069394 A CN 101069394A
Authority
CN
China
Prior art keywords
path
packet communication
communication apparatus
fault
transmission channel
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
Application number
CNA2006800011048A
Other languages
English (en)
Other versions
CN101069394B (zh
Inventor
筑岛幸男
长津尚英
渡边笃
平野章
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Publication of CN101069394A publication Critical patent/CN101069394A/zh
Application granted granted Critical
Publication of CN101069394B publication Critical patent/CN101069394B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0677—Localisation of faults
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/56—Routing software
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S40/00—Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Maintenance And Management Of Digital Transmission (AREA)

Abstract

在2台数据包通信装置之间所设定的路径中发生故障的情况下，设定代用路径并恢复通信，而不会对这2台数据包通信装置以外造成影响。执行如下步骤：拓扑变更通知搁置步骤和路径恢复步骤之中的至少一个步骤，在拓扑变更通知搁置步骤中，在数据包通信装置检测到与相对侧的数据包通信装置之间的传输通道或路径故障并恢复通信时，在规定时间的期间内不向相对侧的数据包通信装置以外的其他数据包通信装置通知与相对侧的数据包通信装置的连接已被切断，在路径恢复步骤中，在规定时间的期间内实施路径设定信令、由本路径通信装置和相对侧的数据包通信装置协作设定代用路径；以及虚拟接口设定变更步骤，在代用路径中设定因所述故障而被切断的路径中所使用的虚拟接口。

Description

故障补救方法和数据包通信装置
技术领域
本发明涉及在不同层的路径网络之间进行协调以复原故障路径的技术。
本发明要求享有2005年12月5日提出的专利申请2005-350602号的优先权，在此援引其内容。
背景技术
近年来，路径网络作为可以高效地提供大容量数据流的网络受到瞩目，用于设定或删除路径的路径控制信令协议的研究开发正在进展中。例如，IETF(Internet Engineering Task Force：因特网工程工作小组)为中心研究开发出MPLS(Multi-Protocol LabelSwitching：多协议标签交换)，并标准化为IETF RFC(Request forComments：请求注解)3031(参照非专利文献1)，并已经开始在路由器和第2/3层交换机中安装。另外，IETF为中心研究开发出GMPLS(Generalized Multi-Protocol Label Switching：通用多协议标签交换)，并标准化为IETF RFC3471(参照非专利文献2)，并已经开始在路由器和第2/3层交换机、OXC(Optical Cross Connect：光交叉连接设备)和SONET/SDH(Synchronous OpticalNetwork/Synchronous Digital Hierarchy：同步光纤网/同步数字系列)中实施。
再者，出现了被称作OUNI(Optical User Network Interface：光用户网络接口)和GMPLS-UNI(User Network Interface：用户网络接口)的路径控制信令协议，另外，GMPLS的研究开发有所进展，可以在不同层的路径网络之间设定或删除路径。例如，由于上述路径控制信令协议的出现，由此，可以从由路由器或第2/3层交换机所构成的数据包单位的路径网络通过由OXC所构成的波长单位的路径网络，对其他数据包单位的路径网络的路径进行设定或删除。
人们正在研究如下的修复技术：在路由器之间的路径通过OXC网连接的状态下，路由器会根据OXC网的故障或路由器与OXC之间的故障重新设定路径。
非专利文献1：IETF RFC3031，[online]，[2005年11月7日检索]，因特网<URL：http://www.ietf.org/rfc/rfc3031.txt>
非专利文献2：IETF RFC3471，[online]，[2005年11月7日检索]，因特网<URL：http://www.ietf.org/rfc/rfc3471.txt>
虽然路由器等数据包通信装置在检测到路径故障后会设定备用路径，但在检测到故障的同时开始执行连接关系的变更处理。数据包通信装置将连接关系的变更通知给相邻的数据包通信装置，接到通知的数据包通信装置进一步将连接关系的变更通知给下一个相邻的数据包通信装置。如上所述，连接关系的变更会对网络整体产生影响。数据包通信装置要执行连接关系的变更处理，因此导致数据包通信装置内的处理负荷增大、数据包通信装置的数据包传输能力下降。
发明内容
本发明就是在上述背景下开发的，其目的在于提供一种在2台数据包通信装置之间所设定的路径中出现故障时能够设定代用路径(备用路径)以恢复通信、而又不会因路径故障对这2台数据包通信装置以外造成影响的故障补救方法和数据包通信装置。
即，本发明第一实施方式的故障补救方法涉及一种在数据包通信系统中，所述数据包通信装置在检测到与相对侧的数据包通信装置之间的传输通道或路径故障并恢复通信时所执行的故障补救方法，该数据包通信系统包括：利用数据包在相互之间进行通信的数据包通信装置；和设置在所述数据包通信装置之间的传输通道上并对所述数据包通信装置之间的传输通道上的路径进行设定或解除的路径通信装置，该故障补救方法包括：路径恢复步骤，在规定时间的期间内实施路径设定信令，由本路径通信装置和所述相对侧数据包通信装置协作设定代用路径；虚拟接口设定变更步骤，在所述代用路径中设定因所述故障而被切断的路径中所使用的虚拟接口。
在本发明第一实施方式的故障补救方法中，也可以包括拓扑变更通知搁置步骤，在上述规定时间的期间内，不向上述相对侧的数据包通信装置以外的其他数据包通信装置通报与上述相对侧的数据包通信装置的连接已被切断。
在上述拓扑变更通知搁置步骤中，与上述相对侧的数据包通信装置的上述连接被切断的数据包通信装置也可以保持与上述相对侧的数据包通信装置的连接关系。
在上述路径恢复步骤中，也可以在上述数据包通信装置与上述路径通信装置之间的传输通道或路径中发生了上述故障的情况下，确定出上述故障的发生位置并在包含上述故障发生位置的上述数据包通信装置与上述路径通信装置之间的区间设定上述代用路径。
本发明第二实施方式的故障补救方法是一种在数据包通信系统中，所述数据包通信装置在检测到与相对侧的数据包通信装置之间的传输通道或路径故障并恢复通信时所执行的故障补救方法，该数据包通信系统包括：利用数据包在相互之间进行通信的数据包通信装置；和设置在所述数据包通信装置之间的传输通道上并对所述数据包通信装置之间的传输通道上的路径进行设定或解除的路径通信装置，该故障补救方法包括：拓扑变更通知搁置步骤，在规定时间的期间内，不向所述相对侧的数据包通信装置以外的其他数据包通信装置通报与所述相对侧数据包通信装置的连接已被切断；和虚拟接口设定变更步骤，在代用路径中设定因所述故障而被切断的路径中所使用的虚拟接口。
本发明第二实施方式的故障补救方法也可以具备路径恢复步骤，在上述数据包通信装置与上述路径通信装置之间的传输通道或路径中发生了上述故障的情况下，在上述规定时间的期间内，确定出上述故障的发生位置并执行路径设定信令，由本路径通信装置和上述相对侧数据包通信装置协作，在包含上述故障发生位置的上述数据包通信装置与上述路径通信装置之间的区间设定上述代用路径。
本发明第一或第二实施方式的故障补救方法也可以包括如下步骤：在上述路径恢复步骤和上述虚拟接口设定变更步骤尚未完成的期间内，由上述发生故障的路径一端的数据包通信装置将原本在上述发生了故障的路径上传输的数据流传输到预设的其他路径或传输通道。
本发明第一或第二实施方式的故障补救方法也可以包括：在设定上述代用路径之前或在设定了上述代用路径之后删除上述发生了故障的路径的步骤。
本发明的数据包通信装置是一种数据包通信系统中的上述数据包通信装置，该数据包通信系统包括：利用数据包在相互之间进行通信的数据包通信装置；和设置在上述数据包通信装置之间的传输通道上对上述数据包通信装置之间的传输通道上的路径进行设定或解除的路径通信装置，其中该数据包通信装置包括：用来执行本发明的故障补救方法中的上述步骤的单元。
本发明的程序是安装在通用的信息处理装置中从而在该信息处理装置中实现与本发明的数据包通信装置相应的功能的程序。
本发明的记录介质是上述信息处理装置可读取的记录了本发明的程序的记录介质。
借助于本发明，在2台数据包通信装置之间所设定的路径中发生故障的情况下，能够设定代用路径并恢复通信，而不会对这2台数据包通信装置以外造成路径故障的影响。
附图说明
图1是表示示出了本发明的原理之第一实施方式的故障补救流程的图。
图2是表示用于说明第一实施方式的网络结构的一个实例的图。
图3是表示用于设定路径的信令序列的一个实例的图。
图4是表示用于删除路径的信令序列的一个实例的图。
图5是表示用于说明第二实施方式的网络结构的图。
图6是表示图5的数据包通信装置B所保持的连接关系的一个实例的图。
图7是表示图5的数据包通信装置B所保持的连接关系因路径故障而发生变化后的连接关系的一个实例的图。
图8是用来说明实施例1的图。
图9是用于说明实施例1的网络结构图。
图10是用于说明实施例2和实施例3的网络结构图。
图11是用于说明当图10的网络中发生了故障的情况下实施例2的动作的图。
图12是用于说明当图10的网络中发生了故障的情况下实施例3的动作的图。
符号说明
1、2：数据流
1-1、1-2、A、B、C、D：数据包通信装置
2-1、2-2、a、b、c、d：路径通信装置
10：路径控制部
11：数据包传输部
12、α、β：虚拟接口
20：下层路径控制部
21：下层传输部
30、M、N、P～W：传输通道
PP：代用路径
WP：当前路径
40、X、Y：路径
具体实施方式
下面，参照附图详细说明本发明的实施方式和实施例。不过，这些实施方式和实施例只不过是本发明的示例，本发明并不限于这些实施方式和实施例。因此，在不脱离本发明的范围内可以对结构要素进行追加、省略、置换或其他变更。另外，例如对这些实施方式或实施例所做的适当组合也属于本发明的范围。
本发明的实施方式和实施例的第一特征是当数据包通信装置检测到路径或传输通道的故障后，不向由该路径所连接的相对侧的数据包通信装置以外的数据包通信装置发出连接关系的变更通知。
本发明的实施方式和实施例的第二特征是将发生了故障的路径端点上所赋予的IP(Internet Protocol：网际协议)地址信息或MAC(Media Access Control：媒体访问控制)地址信息赋予代用路径，通过设定该代用路径使故障补救后的网络状态与发生故障之前的网络状态一致，而数据包通信装置也可以不向其他数据包通信装置发出连接关系的变更通知。
(第一实施方式)
图1是表示用于说明本发明的原理之本实施方式的故障补救流程的图。图2是用于说明本实施方式的网络结构例。例如，数据包通信装置1-1和1-2由数据包传输部11和路径控制部10构成。
数据包传输部11包括虚拟接12，虚拟接12具有1个或多个MAC地址、接口索引(IfIndex)或IP地址等信息，并具有：在将所输入的数据包传送到其他通信装置的情况下将数据包经由虚拟接12传送到传输通道30或路径40上的功能；收集网络内的通信装置的连接信息、计算并决定数据包的传送路径的功能。路径控制部10具有：执行路径控制信令以设定或删除与其他的路径控制部10之间的传输通道30上的路径40并根据路径控制信令的内容改变数据包传输部11的设定的功能；决定路径通道和路径控制信令的传送路径的功能。
另外，作为下层通信装置的路径通信装置2-1和2-2由例如下层控制部20和下层传输部21构成。下层路径控制部20具有：执行路径控制信令以设定或删除与其他下层路径控制部20之间的传输通道30上的路径并根据路径控制信令的内容改变下层传输部21的设定的功能；决定路径通道和路径控制信令的传送路径的功能。下层传输部21具有在路径40上或传输通道30上传输数据包的功能。
假定如下状况：在具备这种上述数据包通信装置1-1和1-2及上述路径通信装置2-1和2-2的网络结构中，例如上述路径控制部10和上述下层路径控制部20之间通过传输通道30连接、而上述数据包传输部11和上述下层传输部21之间通过传输通道30连接，例如上述数据包通信装置1-1通过由上述路径通信装置2-1和2-2所构成的路径通信网与其他数据包通信装置1-2之间利用路径40连接，并且由上述路径控制部10和上述下层路径控制部20的路径控制信令协作在上述数据包传输部11和上述下层传输部21之间进行路径设定或删除。
不过，也可以调换图1中步骤S1～S3的顺序。在图2所示的数据包通信装置1-1、1-2中，路径控制部10与数据包传输部11也可以合二为一。另外，路径通信装置2-1、2-2中，下层路径控制部20与下层传输部21也可以合二为一。
路径控制部10和下层路径控制部20协作设定或删除路径40的方法有GMPLS信令。图3是在图2的网络结构中用于在数据包通信装置1-1、1-2之间设定路径40的GMPLS信令的实例。设定请求消息描述了在设定路径40时如何控制下层传输部21和数据包传输部11的信息。设定完成消息描述了在设定路径时是怎样控制下层传输部21和数据包传输部11的信息。本发明中也可以使用图3所示的GMPLS信令以外的路径设定方法。图4是在图2的网络结构中用于删除数据包传输装置1-1、1-2之间的预设路径的GMPLS信令的实例。删除请求消息描述了在删除路径时如何控制下层传输部21和数据包传输部11的信息。本发明中也可以使用图4所示的GMPLS信令以外的路径删除方法。
本实施方式中的数据包通信装置1-1、1-2利用消息发送和接收进行信息交换，以掌握与相邻数据包通信装置1-2、1-1之间的连接关系。除了定期执行之外，在连接关系发生变化时也随时执行信息交换。所发送的消息内容描述了与发送了消息的数据包通信装置相连接的传输通道信息、IP地址信息、MAC地址信息、IfIndex信息及其组合信息等。接收到消息的数据包通信装置能够判断出与具有什么样的的IP地址、MAC地址、IfIndex等的数据包通信装置相邻。
在传输通道等被切断的情况下，通过被切断的传输通道连接的数据包通信装置1-1、1-2之间在一定期间内无法进行信息交换，数据包通信装置1-1、1-2知道它们失去了相邻关系。
虚拟接口12具备IP地址和MAC地址等，并具备表示连接关系的信息。假定原本通过名字为“A”的路径相连的2台数据包通信装置在路径“A”发生故障的情况下设定名为“B”的路径。这种情况下，2台数据包通信装置1-1、1-2因其连接关系发生了变更而与相邻数据包通信装置1-2、1-1进行连接关系变更的信息交换。但是，通过将原本赋予路径“A”的虚拟接口12赋予路径“B”，由此，路径“B”在网络内就会被识别为与路径“A”相同，不会发生连接关系的变更。虚拟接口12有由IETF标准化的RFC2784 GRE(Generic RoutingEncapsulation：通用路由封装)或由IEEE(Institute of Electricaland Electronics Engineers：美国电气电子协会)标准化的IEEE802.3ad。此外，本发明的虚拟接口除了这些标准化的虚拟接口之外，也包括物理接口。
数据包通信装置在将数据包传输部11内的数据流传输到其他数据包通信装置时，通过虚拟接口12将数据流收容在路径40中，并传输到相对侧的数据包通信装置。相对侧的数据包通信装置通过虚拟接口12从路径40接收数据流。
数据包通信装置检测路径故障的方法有3种。第一种路径故障检测事例是针对发生了故障的路径上所连接的数据包传输部11发出了出错消息通知的情形、或者没有任何信号到达的情形。出错消息有2种。第一种出错消息中描述了故障发生在路径的哪个位置。第二种出错消息则仅表示发生了故障。第二种路径故障检测方法用于在发生了故障的路径所连接的数据包传输部11和下层传输部21之间或者路径控制部10和下层路径控制部20之间停止了与连接关系相关信息的交换的情形。第三种路径故障检测方法用于针对发生了故障的路径上的路径控制部10发出了出错消息通知的情形。出错消息中主要描述在哪个位置发生了什么样的故障。
本实施方式中的数据包通信装置在检测到路径40的故障之后直到开始与其他的数据包通信装置的连接关系变更处理之前设定拓扑变更通知搁置时间(图1、图8的步骤S1)。数据包通信装置在拓扑变更通知搁置时间的期间内设定代用路径(图1、图8的步骤S2)，将原本赋予发生了故障的路径上的虚拟接口12设定到代用路径上(图1、图8的步骤S3)。
数据包通信装置设定代用路径的方法有根据事先决定的通道设定代用路径的情形、决定代用路径的通道以设定代用路径从而确定出故障位置以避开故障的情形、随机地决定代用路径的通道以设定代用路径的情形这3种。设定代用路径的方法主要使用图3所示的信令技术，但也可以使用其他的方法。
数据包通信装置在设定代用路径之后将原本赋予发生了故障的路径的虚拟接口12分配给代用路径。此时，也可以解除发生了故障的路径上的上述虚拟接口12。或者也可以分配给发生了故障的路径。亦即，可以使1个虚拟接口对应2个以上物理接口，因此既可以用代用路径取代发生了故障的路径与虚拟接口12相对应，也可以用发生了故障的路径和代用路径两者与虚拟接口12相对应。
如上所述，原本由发生了故障的路径所连接的2台数据包通信装置无需改变连接关系就能够恢复连接关系。
(第2实施方式)
在本实施方式中，在路径恢复步骤(S2)和虚拟接口设定变更步骤(S3)尚未完成的期间内，执行由发生了故障的路径一端的数据包通信装置将原本在发生了故障的路径上传输的数据流通过预设的其他路径或传输通道进行传输的步骤。
在所连接的路径上发生了故障的情况下，第一实施方式的数据包通信装置在拓扑变更通知搁置时间的期间内不向相对侧的数据包通信装置以外的其他数据包通信装置通报连接关系的变更。因此，其他数据包通信装置判断认为网络中没有发生故障，有可能向发生了故障的路径方向传输数据流。
图5是用于说明本实施方式的网络结构图。图5中，数据包通信装置A和数据包通信装置C之间传输数据流1。同样地，数据包通信装置B和数据包通信装置D之间传输数据流2。另外，数据包通信装置A和数据包通信装置C之间设定路径X，数据包通信装置B和数据包通信装置D之间设定了路径Y。数据流1和2在路径Y上传输。数据包通信装置A和B通过传输通道M连接，数据包通信装置C和D通过传输通道N连接。
图6是数据包通信装置B中保持的与其他数据包通信装置的连接关系的一个实例。在图6的连接关系中，针对每个目的地址描述了从数据包通信装置B的何处输出数据流。图6中，数据流1和2的输出目的地设定为路径Y。在本实施方式中，当路径Y中发生了故障时，数据包通信装置B和数据包通信装置D在检测到路径Y的故障之后更新与其他数据包通信装置的连接关系(图8的步骤S5)从而使数据流2在路径X上传输。
图7是数据包通信装置B中的连接关系的更新实例。图7中，数据流1和2的输出目的地变更为传输通道M。由此，数据流2在路径Y发生故障后被立即传输到其他的迂回路径(路径X)，数据流2的废弃量下降。另一方面，数据包通信装置A和C在拓扑变更通知搁置时间的期间内不能检测到与其他的数据包通信装置的连接关系中发生的变更，仍然向数据包通信装置B和D传输数据流1。
但是，借助于本实施方式，数据包通信装置B和D将数据流1也通过其他迂回路径(路径X)传输。由此，数据流1的废弃量下降。在确立了路径Y的代用路径之后，数据流1和数据流2流经路径Y的代用路径的可能性很大。
(第3实施方式)
在本实施方式中，在设定代用路径之前或在设定了代用路径之后执行删除上述发生了故障的路径的步骤。
删除发生了故障的路径的方法主要使用图4所示的信令技术，但也可以使用其他删除方法。通过删除发生了故障的路径(图8的步骤S4)，能够释放发生了故障的路径所经过的传输通道等网络资源，可以用于其他的路径设定。
实施例
[实施例1]
以下各个实施例是上述第一实施方式、第二实施方式、第三实施方式的实施例。在图8中表示本实施例的故障补救流程。使用IP路由器作为数据包通信装置。其中，在本实施例中也可以使用L2交换机或第2/3层交换机取代IP路由器。使用光交叉连接设备(OXC)作为路径通信装置。其中，在本实施例中也可以使用SONET/SDH通信装置取代OXC。
IP路由器使用OSPF(Open Shortest Path First：开放最短路径优先)技术来把握与其他IP路由器的连接关系。OSPF的初始设定以10秒间隔执行连接信息的交换，如果连接信息的交换停止40秒，则断定连接关系发生了变化。不过，在本实施例中也可以使用BGP(Border Gateway Protocol：边界网关协议)或RIP(RoutingInformation Protocol：路由信息协议)等取代OSPF。
假定将路径中发生故障之后直到向其他数据包通信装置发出连接关系变更通知为止的拓扑变更通知搁置时间设定为500msec。IP路由器和OXC采用GMPLS信令作为信令技术。不过，在本实施例中也可以采用GMPLS信令以外的路径设定技术和路径删除技术。虚拟接口使用IEEE802.3ad技术。不过，在本实施例中也可以使用GRE取代IEEE802.3ad。
图9表示本实施例中的网络结构。有多个数据包通信装置A、B、C、D和路径通信装置a、b、c、d，各个通信装置如图9所示由传输通道M、N、P～U连接起来。数据包通信装置B和D之间设定有路径X。路径X设定为从数据包通信装置B通向数据包通信装置D。
假定在路径X上以及路径通信装置b与路径通信装置d之间发生了故障。从路径通信装置b向数据包通信装置B的路径控制部10和数据包传输部11发送出错消息，数据包通信装置B接收上述出错消息。
接收到出错消息的数据包通信装置B检测到路径X上发生了故障后搜寻迂回路径用于设定代用路径。数据包通信装置B根据装置内部所保持的连接关系信息和出错消息的信息搜寻迂回路径。
数据包通信装置B和数据包通信装置D在拓扑变更通知搁置时间的500msec期间内不向数据包通信装置A和数据包通信装置C发送连接关系发生了变更的通知(步骤S1)。
数据包通信装置B和数据包通信装置D在拓扑变更通知搁置时间的500msec期间内将试图流入路径X中的数据流传输到数据包通信装置A或数据包通信装置C(步骤S5)。不过也可以不传输。但是，在不传输数据流的情况下，流入路径X的数据流被废弃。
数据包通信装置B删除路径X(步骤S4)。不过也可以不删除路径X。但是，如果不删除路径X，原本由路径X使用的传输通道等网络资源就不能用于代用路径。
假定迂回路径经过数据包通信装置B、路径通信装置b、路径通信装置a、路径通信装置c、路径通信装置d、数据包通信装置D。这时，数据包通信装置B沿着上述迂回路径执行信令，设定代用路径Y(步骤S2)。
数据包通信装置B和数据包通信装置D将原本由路径X使用的虚拟接口赋予路径Y(步骤S3)。
如果能够在拓扑变更通知搁置时间内确立路径Y，在各个数据包通信装置内运作的OSPF就可以认为网络结构没有发生变化。如上所述，数据包通信装置B和数据包通信装置D无需向数据包通信装置A和数据包通信装置C发送连接关系变更通知，能够减轻连接关系变更处理的负担。
[实施例2]
图10表示本实施例中的网络结构。基本上与图9的网络结构相同，因为数据包通信装置B和D及路径通信装置b和d与本实施例没有直接关系，因此省略其图示。另外，在本实施例中，数据包通信装置A与C之间设置传输通道V和W，同时在这些数据包通信装置之间设定当前路径WP和代用路径PP。此外，使用何种装置作为数据包通信装置和路径通信装置、使用何种技术来把握连接关系、使用何种技术作为信令技术、以及采用什么样的虚拟接口等方面与实施例1相同。
本实施例的故障补救流程从图1所示的步骤S1～S3中去除了路径恢复步骤S2，由拓扑变更通知搁置步骤S 1和虚拟接口设定变更步骤S3构成。
如图10所示，数据包通信装置A和C经由当前路径WP进行数据包通信。当前路径WP与代用路径PP是预先设定的，代用路径PP设定为不能传输IP数据包。例如，使代用路径PP的设定失效，或者设定为在代用路径PP上不执行IP路由。
在图10的网络中，数据包通信装置A的IP路由表(省略图示)如下所示。
目标地址
数据包通信装置C
经由
虚拟接口α
虚拟接口β
另外，数据包通信装置C的IP路由表(省略图示)如下所示。
目标地址
数据包通信装置A
经由
虚拟接口β
虚拟接口α
图11表示在图10的网络中当前路径WP中发生了故障的情形。数据包通信装置A和C将原本赋予当前路径WP的虚拟接口α和β更换到代用路径PP(步骤S3)。另外，数据包通信装置A和C按照拓扑变更通知搁置步骤(步骤S1)在拓扑变更通知搁置时间(例如与实施例1同样的500msec)的期间内不向数据包通信装置A和C以外的其他数据包装置发送当前路径WP中发生故障导致拓扑变更的通知。另外，数据包通信装置A和C按照拓扑变更通知搁置步骤在拓扑变更通知搁置时间的期间内不改变自身的IP路由表。如上所述，数据包通信装置A和C在当前路径WP发生故障时能够利用代用路径PP恢复通信而无需改变IP路由表。另外，由于不改变IP路由表，故能够缩短故障恢复时间。
[实施例3]
本实施例对应于采用上述方法之中避开故障决定并设定代用路径的通道作为代用路径设定方法的情形。本实施例的网络结构与实施例2相同，如图10所示。另外，使用何种装置作为数据包通信装置和路径通信装置、使用何种技术来把握连接关系、使用何种技术作为信令技术、以及采用什么样的虚拟接口等方面与实施例1和实施例2相同。另外，本实施例的故障补救流程的概要与图1所示的内容相同。
与实施例2相同，数据包通信装置A和C经由当前路径WP进行数据包通信。另外，与实施例2相同，当前路径WP与代用路径PP是预先设定的，代用路径PP设定为不能传输IP数据包。
图12表示在图10的网络中当前路径WP中发生了故障的情形。数据包通信装置A在检测到自身与路径通信装置A之间发生了故障后，将原本赋予当前路径WP的虚拟接口α更换到代用路径PP(步骤S3)。另外，数据包通信装置A和C按照拓扑变更通知搁置步骤(步骤S1)在拓扑变更通知搁置时间(例如与实施例1同样的500msec)的期间内不向数据包通信装置A和C以外的其他数据包装置发送当前路径WP中发生故障导致拓扑变更的通知。另外，数据包通信装置A和C按照拓扑变更通知搁置步骤在拓扑变更通知搁置时间的期间内不改变自身的IP路由表(省略图示)。数据包通信装置A和路径通信装置A执行路径设定信令，设定代用路径PP(步骤S2)。如上所述，数据包通信装置A和C之间的区间内发生的故障可以无需改变IP路由而得以恢复。进一步，仅将故障区间(即数据包通信装置A与路径通信装置a之间的区间)从当前路径WP切换到代用路径PP，由此可以高效地利用网络资源。
另外，本发明的各个实施方式和各个实施例可以作为计算机程序实现，通过安装到通用的信息处理装置中，在该信息处理装置中实现与各个实施方式和各个实施例的数据包传输装置相应的功能。该计算机程序记录在记录介质中并安装到信息处理装置，或者经由通信线路安装到信息处理装置，由此能够在该信息处理装置中实现与数据包通信装置相应的功能。
借助于本发明，在2台数据包通信装置之间所设定的路径中发生故障的情况下，能够设定代用路径并恢复通信，而不会对这2台数据包通信装置以外造成影响，因此能够有效地利用网络资源。

Claims (11)

1.一种在数据包通信系统中，所述数据包通信装置在检测到与相对侧的数据包通信装置之间的传输通道或路径故障并恢复通信时所执行的故障补救方法，该数据包通信系统包括：利用数据包在相互之间进行通信的数据包通信装置；和设置在所述数据包通信装置之间的传输通道上并对所述数据包通信装置之间的传输通道上的路径进行设定或解除的路径通信装置，该故障补救方法包括：
路径恢复步骤，在规定时间的期间内实施路径设定信令，由本路径通信装置和所述相对侧的数据包通信装置协作设定代用路径；
虚拟接口设定变更步骤，在所述代用路径中设定因所述故障而被切断的路径中所使用的虚拟接口。
2.如权利要求1所述的故障补救方法，还包括拓扑变更通知搁置步骤，在所述规定时间的期间内，不向所述相对侧的数据包通信装置以外的其他数据包通信装置通报与所述相对侧的数据包通信装置的连接已被切断。
3.如权利要求2所述的故障补救方法，在所述拓扑变更通知搁置步骤中，与所述相对侧的数据包通信装置的所述连接被切断的数据包通信装置保持与所述相对侧的数据包通信装置的连接关系。
4.如权利要求1所述的故障补救方法，在所述路径恢复步骤中，在所述数据包通信装置与所述路径通信装置之间的传输通道或路径中出现了所述故障的情况下，确定出所述故障的产生位置，并在包含所述故障产生位置的所述数据包通信装置与所述路径通信装置之间的区间设定所述代用路径。
5.一种在数据包通信系统中，所述数据包通信装置在检测到与相对侧的数据包通信装置之间的传输通道或路径故障并恢复通信时所执行的故障补救方法，该数据包通信系统包括：利用数据包在相互之间进行通信的数据包通信装置；和设置在所述数据包通信装置之间的传输通道上并对所述数据包通信装置之间的传输通道上的路径进行设定或解除的路径通信装置，该故障补救方法包括：
拓扑变更通知搁置步骤，在规定时间的期间内，不向所述相对侧的数据包通信装置以外的其他数据包通信装置通报与所述相对侧数据包通信装置的连接已被切断；和
虚拟接口设定变更步骤，在代用路径中设定因所述故障而被切断的路径中所使用的虚拟接口。
6.如权利要求5所述的故障补救方法，该故障补救方法包括路径恢复步骤，在所述数据包通信装置与所述路径通信装置之间的传输通道或路径中发生了所述故障的情况下，在所述规定时间的期间内确定出所述故障的发生位置并实施路径设定信令，由本路径通信装置和所述相对侧的数据包通信装置协作，在包含所述故障发生位置的所述数据包通信装置与所述路径通信装置之间的区间设定所述代用路径。
7.如权利要求1或6所述的故障补救方法，包括如下步骤：在所述路径恢复步骤和所述虚拟接口设定变更步骤尚未完成的期间内，由所述发生故障的路径一端的数据包通信装置将原本在所述发生了故障的路径上传输的数据流传输到预设的其他路径或传输通道上。
8.如权利要求1或5所述的故障补救方法，包括：在设定所述代用路径之前或在设定了所述代用路径之后删除所述发生了故障的路径的步骤。
9.一种数据包通信系统中的所述数据包通信装置，该数据包通信系统包括：利用数据包在相互之间进行通信的数据包通信装置；和设置在所述数据包通信装置之间的传输通道上并对所述数据包通信装置之间的传输通道上的路径进行设定或解除的路径通信装置，其中包括：
用于执行权利要求1至8的任意一项所述的故障补救方法中的所述步骤的单元。
10.一种程序，安装在通用的信息处理装置上，从而在该信息处理装置中实现与权利要求9所述的数据包通信装置相应的功能。
11.一种记录介质，记录了权利要求10所述的程序并可由所述信息处理装置进行读取。
CN200680001104.8A 2005-12-05 2006-09-19 故障补救方法和数据包通信装置 Expired - Fee Related CN101069394B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP350602/2005 2005-12-05
JP2005350602 2005-12-05
PCT/JP2006/318500 WO2007066442A1 (ja) 2005-12-05 2006-09-19 故障救済方法およびパケット通信装置

Publications (2)

Publication Number Publication Date
CN101069394A true CN101069394A (zh) 2007-11-07
CN101069394B CN101069394B (zh) 2015-01-28

Family

ID=38122594

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200680001104.8A Expired - Fee Related CN101069394B (zh) 2005-12-05 2006-09-19 故障补救方法和数据包通信装置

Country Status (5)

Country Link
US (1) US8462617B2 (zh)
EP (1) EP1816804B1 (zh)
JP (1) JP4541367B2 (zh)
CN (1) CN101069394B (zh)
WO (1) WO2007066442A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110557330A (zh) * 2018-05-30 2019-12-10 中兴通讯股份有限公司 一种备份路径计算方法、装置及计算机存储介质

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4950109B2 (ja) * 2008-03-31 2012-06-13 株式会社日立製作所 マルチレイヤネットワークにおける、パス監視システム、パス管理装置、障害処理の抑止方法、およびプログラム
JP6601232B2 (ja) * 2016-01-21 2019-11-06 富士通株式会社 分析方法、分析装置、及び分析プログラム

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5862125A (en) * 1995-06-07 1999-01-19 Mci Communication Corporation Automated restoration of unrestored link and nodal failures
US5930259A (en) * 1995-08-25 1999-07-27 Kabushiki Kaisha Toshiba Packet transmission node device realizing packet transfer scheme and control information transfer scheme using multiple virtual connections
JP2002033767A (ja) * 2000-07-18 2002-01-31 Fujitsu Ltd ネットワーク管理システム
US6876625B1 (en) * 2000-09-18 2005-04-05 Alcatel Canada Inc. Method and apparatus for topology database re-synchronization in communications networks having topology state routing protocols
JP2002271332A (ja) * 2001-03-09 2002-09-20 Hitachi Ltd 通信ノード装置および通信ノード装置の設定方法
US6928478B1 (en) * 2001-06-25 2005-08-09 Network Appliance, Inc. Method and apparatus for implementing a MAC address pool for assignment to a virtual interface aggregate
JP4588262B2 (ja) * 2001-07-04 2010-11-24 富士通株式会社 ルータ及びネットワークにおける一時停止方法
US7471625B2 (en) * 2001-10-31 2008-12-30 Nec Corporation Fault recovery system and method for a communications network
JP3689060B2 (ja) * 2002-03-06 2005-08-31 日本電信電話株式会社 下位ノードおよびネットワークおよびプログラムおよび記録媒体
CA2420842C (en) * 2002-03-06 2010-05-11 Nippon Telegraph And Telephone Corporation Upper layer node, lower layer node, and node control method
JP3689057B2 (ja) * 2002-03-06 2005-08-31 日本電信電話株式会社 ネットワークおよびノードおよびプログラムおよび記録媒体
JP3967954B2 (ja) 2002-04-26 2007-08-29 株式会社日立製作所 光クロスコネクト網の障害回復方法
US20040062195A1 (en) 2002-09-30 2004-04-01 Intel Corporation Algorithm for dynamic provisioning of fail-over support in generalized multi-protocol label switching enabled networks
KR100462408B1 (ko) 2002-12-10 2004-12-17 한국전자통신연구원 Ｇｍｐｌｓ를 통한 빠른 재 루트 방법
JP3986528B2 (ja) * 2003-05-14 2007-10-03 富士通株式会社 伝送装置
EP1489784A1 (en) 2003-06-16 2004-12-22 Alcatel Restoration in an automatically switched optical transport network
JP4408692B2 (ja) * 2003-12-19 2010-02-03 富士通株式会社 通信装置管理プログラム
JP3760167B2 (ja) * 2004-02-25 2006-03-29 株式会社日立製作所 通信制御装置、通信ネットワークおよびパケット転送制御情報の更新方法
JP2005350602A (ja) 2004-06-11 2005-12-22 Shimonoseki Mitsui Chemicals Inc 樹脂への親和性を向上させた炭化剤及びその製造法
US7447149B1 (en) * 2004-07-13 2008-11-04 Juniper Networks, Inc. Virtual interface with active and backup physical interfaces
CN101015176B (zh) * 2004-08-31 2011-04-20 日本电气株式会社 故障恢复方法和网络装置
US7505401B2 (en) * 2005-01-31 2009-03-17 International Business Machines Corporation Method, apparatus and program storage device for providing mutual failover and load-balancing between interfaces in a network
US7894432B2 (en) * 2005-04-09 2011-02-22 Audiocodes, Inc. Apparatus and method creating virtual routing domains in an internet protocol network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110557330A (zh) * 2018-05-30 2019-12-10 中兴通讯股份有限公司 一种备份路径计算方法、装置及计算机存储介质
CN110557330B (zh) * 2018-05-30 2022-03-25 中兴通讯股份有限公司 一种备份路径计算方法、装置及计算机存储介质

Also Published As

Publication number Publication date
US20090028043A1 (en) 2009-01-29
US8462617B2 (en) 2013-06-11
CN101069394B (zh) 2015-01-28
JPWO2007066442A1 (ja) 2009-05-14
EP1816804A4 (en) 2010-08-11
JP4541367B2 (ja) 2010-09-08
WO2007066442A1 (ja) 2007-06-14
EP1816804B1 (en) 2012-12-19
EP1816804A1 (en) 2007-08-08

Similar Documents

Publication Publication Date Title
Song et al. Control path management framework for enhancing software-defined network (SDN) reliability
JP6053003B2 (ja) 伝送システム、伝送装置、及び伝送方法
CN101035019A (zh) 快速收敛端到端业务的方法和装置
EP1779568B1 (en) Graceful shutdown of ldp on specific interfaces between label switched routers
CN1412977A (zh) 在rpr网中传播故障信息的方法及相应rpr数据包
CN1960341A (zh) 一种业务恢复方法
CN1645834A (zh) Mac桥接网络环路发现、空间重用和保护倒换的方法和装置
CN1893338A (zh) 通信路径冗余保护系统和方法
CN101060485A (zh) 拓扑改变报文的处理方法和处理装置
CN1661987A (zh) 通信控制装置、通信网络和分组转送控制信息的更新方法
CN1819581A (zh) 软路由器协议故障恢复
CN101471940B (zh) 一种边界网关协议路由同步的方法、系统及装置
CN1794715A (zh) 多协议标记交换(mpls)网络的集中控制
CN1870549A (zh) 通信网络连接故障保护方法和系统
CN101047601A (zh) 基于vpls的双归属网络的实现方法及系统
CN101043386A (zh) 一种基于双向转发检测协议通告伪线故障的方法
CN103354521B (zh) 一种基于ldp的lsp更新的优化方法和装置
JP2010063058A (ja) ネットワーク監視装置、ネットワーク監視方法、および、ネットワーク監視プログラム
CN101035053A (zh) 一种分布式系统的节点链路切换的处理方法及其装置
CN1558615A (zh) 一种物理网络拓扑发现系统及其方法
CN1913450A (zh) 网络单元配置的恢复
CN101069394A (zh) 故障补救方法和数据包通信装置
CN1848757A (zh) 通信网络中三层vpn的操作维护系统及方法
CN1722705A (zh) 在堆叠设备域中通信传输路径的控制方法
CN1921417A (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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150128

Termination date: 20210919

CF01 Termination of patent right due to non-payment of annual fee