[go: up one dir, main page]

WO2012004843A1 - Système et procédé de communication, appareil de gestion de réseau et appareil de communication - Google Patents

Système et procédé de communication, appareil de gestion de réseau et appareil de communication Download PDF

Info

Publication number
WO2012004843A1
WO2012004843A1 PCT/JP2010/061381 JP2010061381W WO2012004843A1 WO 2012004843 A1 WO2012004843 A1 WO 2012004843A1 JP 2010061381 W JP2010061381 W JP 2010061381W WO 2012004843 A1 WO2012004843 A1 WO 2012004843A1
Authority
WO
WIPO (PCT)
Prior art keywords
communication device
label
failure
path
switching request
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.)
Ceased
Application number
PCT/JP2010/061381
Other languages
English (en)
Japanese (ja)
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2012523448A priority Critical patent/JP5331247B2/ja
Priority to PCT/JP2010/061381 priority patent/WO2012004843A1/fr
Publication of WO2012004843A1 publication Critical patent/WO2012004843A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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/16—Multipoint 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/24—Multipath
    • H04L45/247—Multipath using M:N active or standby paths
    • 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

Definitions

  • the present invention relates to a system for transferring a frame via a network, and more particularly to a protection technique in point-to-multipoint data distribution.
  • WAN Wide Area Network
  • MAN Metropolitan Area Network
  • P2MP Point-To-Multi-Point
  • Non-Patent Document 1 presets a backup route having a topology different from the topology of the multicast tree between different nodes on the multicast tree.
  • the node that continues to receive data normally copies the data using the backup route to the node located downstream of the failure point, Send.
  • the data receiving node located downstream of the failure occurrence point can continue to receive data.
  • a standby standby node is unnecessary, and protection can be performed with a minimum number of devices in the network.
  • a backup route that passes through a standby node is set in advance according to a failure occurrence location in the P2MP path.
  • the data distribution route is switched to a preset backup route according to the location of the failure.
  • the protection technique described in Non-Patent Document 2 performs path switching when a failure occurs in a ring topology network. Further, a network configuration in which a plurality of ring topologies exist is described as the assumed network configuration.
  • Non-Patent Document 2 is intended for communication in a ring network, and is not intended for P2MP path communication. Furthermore, a specific protection method in the case where there are a plurality of ring porologies is not described.
  • a backup route is selected based on the above and the route is switched.
  • the network operator's device introduction cost and operation management cost are reduced, and when a failure occurs, an optimal backup route is selected based on a preset priority, and streaming distribution is continued.
  • a communication system to which the present invention is applied includes a single start point device, a first end point device, a second end point device, a third end point device, the start point device, and the A plurality of relay devices that relay data communication between a plurality of end point devices, and multicast from the start point device to the first end point device, the second end point device, and the third end point device
  • a point-to-multipoint communication path to be used for communication is set, and the first endpoint device receives a first active data for receiving data from the source device on the point-to-multipoint communication path
  • a second standby transfer path having a transfer path, a first backup transfer path, and a second backup transfer path, wherein the second end point device receives the data from the start point device on the point-to-multipoint communication path;
  • the first backup transfer path and the second working transfer path are at least partially in common, and the second backup transfer path and the third working transfer path are at least partially in common,
  • a priority higher than that of the second backup transfer route is preset in the first backup transfer route, and a failure occurs in the first backup transfer route when a failure occurs in the first working transfer route. Is not received, the first communication device on the common transfer path of the first backup transfer path and the second active transfer path is receiving on the second active transfer path.
  • the first spare transfer path by copying the data of If a failure occurs in the first backup transfer route when a failure occurs in the first working transfer route, the second backup transfer route and the third work transfer route Of these, the second communication device on the transfer path of the common part copies the data being received on the third working transfer path and transmits it to the third backup transfer path.
  • One start point communication device first to third end point communication devices, one or more relay communication devices that relay data communication between the start point communication device and each of the first to third end point communication devices;
  • a point-to-multipoint used for multicast communication comprising: a start point communication device, a first to third end point communication device, and a network management device for managing the one or more relay communication devices
  • a bidirectional backup path is set between the respective communication devices of the first to third end point communication devices, and is on the working path from the start point communication device to any of the first to third end point communication devices.
  • the main signal transmitted from the start point communication device passes through any one of the first to third end point communication devices that do not affect the failure and the communication device.
  • a communication system for allowing data to reach the first, second and third end point communication devices from the start point communication device by avoiding a failure point by a backup path The network management device Corresponding to the label of the working path and the failure detection communication device identifier, a plurality of combinations of the switching request transmission destination communication device identifier and the protection path label of the protection path passing through the switching request transmission destination communication device are stored in order of priority.
  • Backup path selection table A label of a failure path, a failure detection communication device identifier, a main signal non-communication communication device identifier of one or more communication devices that the main signal does not reach when the failure detection communication device detects a failure in the path of the label, and Corresponding failure detection presence / absence information, a failure list stored in advance, Prepared, When the first to third end point communication devices or the relay communication device detects a failure with respect to the route indicated by the label of the working path or the communication device on the route, it detects its own communication device identifier and the failure.
  • a failure notification including a route label is transmitted to the network management device;
  • the network management device searches the failure list with the label and the communication device identifier included in the received failure notification as a key, and updates failure detection presence / absence information from “none” to “yes”,
  • the network management device searches the switching request transmission destination communication device identifier and the protection path label in the order of registration with reference to the backup path selection table using the label and the communication device identifier as a key, and switches the transmission request transmission destination communication device identifier.
  • the switching request transmission destination communication device identifier that is not included in the main signal communication communication device identifier of the entry whose failure detection presence / absence information in the failure list is “Yes”, and the switching request transmission destination communication device identifier.
  • the network management device transmits a switching request including the backup path label to the communication device having the obtained switching request transmission destination communication device identifier,
  • a communication system in which the communication device having the switching request transmission destination communication device identifier switches an input path label to the backup path label received by the switching request and outputs a main signal.
  • One start point communication device first to third end point communication devices, one or more relay communication devices that relay data communication between the start point communication device and each of the first to third end point communication devices;
  • a point-to-multipoint used for multicast communication comprising: a start point communication device, a first to third end point communication device, and a network management device for managing the one or more relay communication devices
  • a bidirectional backup path is set between the respective communication devices of the first to third end point communication devices, and is on the working path from the start point communication device to any of the first to third end point communication devices.
  • the main signal transmitted from the start point communication device passes through any one of the first to third end point communication devices that do not affect the failure and the communication device.
  • the network management device in a communication system for allowing data to reach the first, second and third end point communication devices from the start point communication device by avoiding a failure point by a backup path, Corresponding to the label of the working path and the failure detection communication device identifier, a plurality of combinations of the switching request transmission destination communication device identifier and the protection path label of the protection path passing through the switching request transmission destination communication device are stored in order of priority.
  • Backup path selection table A label of a failure path, a failure detection communication device identifier, a main signal non-communication communication device identifier of one or more communication devices that the main signal does not reach when the failure detection communication device detects a failure in the path of the label, and Corresponding failure detection presence / absence information, a failure list stored in advance, A network management device CPU for accessing the backup path selection table and the failure list and controlling path switching when a failure occurs; Prepared, From the first to third end point communication devices or the relay communication devices that have detected a failure with respect to the route indicated by the label of the working path or the communication device on the route, the communication device identifier of the communication device itself and the failure When a failure notification is received that includes the detected route label, The network management device CPU searches the failure list using the label and the communication device identifier included in the received failure notification as a key, and updates failure detection presence / absence information from “none” to “yes”, The network management device CPU searches the switching request transmission destination communication device identifier and the backup path label in
  • the switching request transmission destination communication device identifier that is not included in the main signal communication communication device identifier of the entry whose identifier is “Yes” in the failure detection presence / absence information of the failure list, and the switching request transmission destination communication device identifier Get the corresponding backup path label
  • the network management device CPU transmits a switching request including the backup path label to the communication device having the obtained switching request transmission destination communication device identifier,
  • a network management apparatus that switches the input path label to the backup path label received by the switching request and outputs a main signal by the communication apparatus having the switching request transmission destination communication apparatus identifier.
  • One start point communication device first to third end point communication devices, one or more relay communication devices that relay data communication between the start point communication device and each of the first to third end point communication devices;
  • a point-to-multipoint used for multicast communication comprising: a start point communication device, a first to third end point communication device, and a network management device for managing the one or more relay communication devices
  • a bidirectional backup path is set between the respective communication devices of the first to third end point communication devices, and is on the working path from the start point communication device to any of the first to third end point communication devices.
  • the main signal transmitted from the start point communication device passes through any one of the first to third end point communication devices that do not affect the failure and the communication device.
  • a communication method in a communication system for allowing data to reach the first, second and third end point communication devices from the start point communication device by avoiding a failure point by a backup path The network management device Corresponding to the label of the working path and the failure detection communication device identifier, a plurality of combinations of the switching request transmission destination communication device identifier and the protection path label of the protection path passing through the switching request transmission destination communication device are stored in order of priority.
  • Backup path selection table A label of a failure path, a failure detection communication device identifier, a main signal non-communication communication device identifier of one or more communication devices that the main signal does not reach when the failure detection communication device detects a failure in the path of the label, and Corresponding failure detection presence / absence information, a failure list stored in advance, Prepared, When the first to third end point communication devices or the relay communication device detects a failure with respect to the route indicated by the label of the working path or the communication device on the route, it detects its own communication device identifier and the failure.
  • a failure notification including a route label is transmitted to the network management device;
  • the network management device searches the failure list with the label and the communication device identifier included in the received failure notification as a key, and updates failure detection presence / absence information from “none” to “yes”,
  • the network management device searches the switching request transmission destination communication device identifier and the protection path label in the order of registration with reference to the backup path selection table using the label and the communication device identifier as a key, and switches the transmission request transmission destination communication device identifier.
  • the switching request transmission destination communication device identifier that is not included in the main signal communication communication device identifier of the entry whose failure detection presence / absence information in the failure list is “Yes”, and the switching request transmission destination communication device identifier.
  • the network management device transmits a switching request including the backup path label to the communication device having the obtained switching request transmission destination communication device identifier,
  • the communication device having the switching request transmission destination communication device identifier is provided with a communication method of switching the input path label to the backup path label received by the switching request and outputting a main signal.
  • One start point communication device first to third end point communication devices, one or more relay communication devices that relay data communication between the start point communication device and each of the first to third end point communication devices;
  • a bidirectional backup path is set between the respective communication devices of the first to third end point communication devices, and is on the working path from the start point communication device to any of the first to third end point communication devices.
  • a communication system for allowing data to reach the first, second and third end point communication devices from the start point communication device by avoiding a failure point by a backup path is:
  • the starting point communication device is:
  • Corresponding to the label of the working path and the failure detection communication device identifier, a plurality of combinations of the switching request transmission destination communication device identifier and the protection path label of the protection path passing through the switching request transmission destination communication device are stored in order of priority.
  • Backup path selection table A label of a failure path, a failure detection communication device identifier, a main signal non-communication communication device identifier of one or more communication devices that the main signal does not reach when the failure detection communication device detects a failure in the path of the label, and Corresponding failure detection presence / absence information, a failure list stored in advance, Prepared, When the first to third end point communication devices or the relay communication device detects a failure with respect to the route indicated by the label of the working path or the communication device on the route, it detects its own communication device identifier and the failure.
  • a failure notification including a route label is transmitted to the source communication device;
  • the starting point communication device searches the failure list with the label and the communication device identifier included in the received failure notification as a key, and updates failure detection presence / absence information from “none” to “yes”,
  • the start point communication device searches the switching request transmission destination communication device identifier and the backup path label in the order of registration by referring to the backup path selection table using the label and the communication device identifier as a key, and the switching request transmission destination communication device identifier.
  • the start point communication device transmits a switching request including the backup path label to the communication device of the obtained switching request transmission destination communication device identifier,
  • a communication system in which the communication device having the switching request transmission destination communication device identifier switches an input path label to the backup path label received by the switching request and outputs a main signal.
  • One start point communication device first to third end point communication devices, one or more relay communication devices that relay data communication between the start point communication device and each of the first to third end point communication devices;
  • a bidirectional backup path is set between the respective communication devices of the first to third end point communication devices, and is on the working path from the start point communication device to any of the first to third end point communication devices.
  • a starting point communication device in a communication system for allowing data to reach the first, second and third end point communication devices from the starting point communication device by avoiding a failure point by a backup path Corresponding to the label of the working path and the failure detection communication device identifier, a plurality of combinations of the switching request transmission destination communication device identifier and the protection path label of the protection path passing through the switching request transmission destination communication device are stored in order of priority.
  • Backup path selection table A label of a failure path, a failure detection communication device identifier, a main signal non-communication communication device identifier of one or more communication devices that the main signal does not reach when the failure detection communication device detects a failure in the path of the label, and Corresponding failure detection presence / absence information, a failure list stored in advance, A starting point communication device CPU for accessing the backup path selection table and the failure list, and controlling path switching when a failure occurs; Prepared, From the first to third end point communication devices or the relay communication devices that have detected a failure with respect to the route indicated by the label of the working path or the communication device on the route, the communication device identifier of the communication device itself and the failure When a failure notification is received that includes the detected route label, The starting point communication device CPU searches the failure list with the label and the communication device identifier included in the received failure notification as a key, and updates failure detection presence / absence information from “none” to “yes”, The start point communication device CPU refers to the backup path selection table using the label and the
  • the switching request transmission destination communication device identifier that is not included in the main signal communication communication device identifier of the entry whose identifier is “Yes” in the failure detection presence / absence information of the failure list, and the switching request transmission destination communication device identifier Get the corresponding backup path label
  • the start point communication device CPU transmits a switching request including the backup path label to the communication device of the obtained switching request transmission destination communication device identifier,
  • a communication apparatus that switches the input path label to the backup path label received by the switching request and outputs a main signal by the communication apparatus having the switching request transmission destination communication apparatus identifier.
  • One start point communication device first to third end point communication devices, one or more relay communication devices that relay data communication between the start point communication device and each of the first to third end point communication devices;
  • a bidirectional backup path is set between the respective communication devices of the first to third end point communication devices, and is on the working path from the start point communication device to any of the first to third end point communication devices.
  • a communication method in a communication system for allowing data to reach the first, second and third end point communication devices from the start point communication device by avoiding a failure point by a backup path The starting point communication device is: Corresponding to the label of the working path and the failure detection communication device identifier, a plurality of combinations of the switching request transmission destination communication device identifier and the protection path label of the protection path passing through the switching request transmission destination communication device are stored in order of priority.
  • Backup path selection table A label of a failure path, a failure detection communication device identifier, a main signal non-communication communication device identifier of one or more communication devices that the main signal does not reach when the failure detection communication device detects a failure in the path of the label, and Corresponding failure detection presence / absence information, a failure list stored in advance, Prepared, When the first to third end point communication devices or the relay communication device detects a failure with respect to the route indicated by the label of the working path or the communication device on the route, it detects its own communication device identifier and the failure.
  • a failure notification including a route label is transmitted to the source communication device;
  • the starting point communication device searches the failure list with the label and the communication device identifier included in the received failure notification as a key, and updates failure detection presence / absence information from “none” to “yes”,
  • the start point communication device searches the switching request transmission destination communication device identifier and the backup path label in the order of registration by referring to the backup path selection table using the label and the communication device identifier as a key, and the switching request transmission destination communication device identifier.
  • the start point communication device transmits a switching request including the backup path label to the communication device of the obtained switching request transmission destination communication device identifier,
  • the communication device having the switching request transmission destination communication device identifier is provided with a communication method of switching the input path label to the backup path label received by the switching request and outputting a main signal.
  • priorities are set in advance to two backup transfer paths through which data that is normally received on the same multicast tree is copied and transmitted, and whether or not a failure occurs in the backup transfer path. Accordingly, when a failure occurs in the working transfer route, the backup transfer route is automatically selected and the route is switched. This minimizes the management cost of the network operator and sets the priority of the backup transfer path in the order of the smallest number of relay devices in advance, so that the spare with the smallest number of relay devices capable of delivering data can be provided. It is possible to switch to the transfer path. As a result, it is possible to increase the utilization efficiency of the in-network device after switching to the backup transfer path and reduce the transmission delay.
  • the arrow indicates the flow of the main signal, the solid line indicates the working path, and the thick broken line between the nodes 2, 6, and 7 indicates the backup path.
  • pass.
  • the flowchart which shows 1st Embodiment and shows an example of a process of a protection control part.
  • Explanatory drawing which shows 1st Embodiment and shows an example of a backup path selection table.
  • Explanatory drawing which shows 1st Embodiment and shows an example of a failure list
  • Explanatory drawing which shows 1st, 2nd embodiment and shows an example of the flow of the main signal at the time of failure occurrence. (The arrow indicates the flow of the main signal, the solid line indicates the working path, and the thick broken line between the nodes 2, 6, and 7 indicates the backup path.)
  • Explanatory drawing which shows 1st, 2nd embodiment, and shows another example of the flow of the main signal at the time of failure occurrence.
  • the flowchart which shows 2nd Embodiment and shows an example of a process of a protection control part Explanatory drawing which shows 2nd Embodiment and shows an example of the backup path selection table (for BDI reception). Explanatory drawing which shows 2nd Embodiment and shows an example of the backup path selection table (for FDI reception). Explanatory drawing which shows 2nd Embodiment and shows an example of a failure list
  • the block diagram which shows 2nd Embodiment and shows another example of a structure of a node.
  • FIG. 1 is a block diagram showing an example of a P2MP system according to an embodiment to which the present invention is applied.
  • the P2MP system according to the present invention includes a data distribution network N1, a network management server 9 that manages the data distribution network N1, an SN (Service Node) 8 that performs streaming distribution of content, a content viewing terminal 10 that is managed by a user, a terminal 11, and the like.
  • a terminal 12 is provided.
  • the data distribution network N1 includes nodes 1, 2, 3, 4, 5, 6, and 7. Node 1 is connected to SN8, node 2 is connected to terminal 10, node 6 is connected to terminal 11, and node 7 is connected to terminal 12.
  • the operator of the data distribution network N1 statically sets a P2MP working path in advance for a tree topology route for streaming distribution from the node 1 to the nodes 2, 6, and 7.
  • MPLS-TP Multi-Protocol Label Switching-Transport Profile
  • the streaming data transmitted by the SN 8 reaches the terminals 10, 11, and 12 via the working path when no transmission path or node failure has occurred.
  • the operator of the data distribution network N1 sets a bidirectional backup path between the nodes 2 and 6, between the nodes 6 and 7, and between the nodes 7 and 2. These backup paths are assumed to go through a plurality of relay apparatuses, but are omitted in FIG. Further, the backup path may be configured to directly connect between appropriate nodes 2, 6, and 7.
  • the network management server 9 is connected to the nodes 1, 2, 3, 4, 5, 6, 7 and performs setting of a path accommodated by the data distribution network N 1 and failure monitoring.
  • the network management server 9 includes a display, a keyboard, a mouse, and the like as input / output interfaces.
  • the operator of the data distribution network N1 uses the interface provided in the network management server 9 to set the working path and the backup path of the data distribution network N1.
  • FIG. 3 is a block diagram illustrating an example of a data delivery working path and a plurality of backup paths. With reference to FIG. 3, a description will be given of a route through which streaming data transmitted by the SN 8 reaches the terminal 12 via the working path and a route that reaches the terminal 12 via the backup path.
  • the streaming data transmitted by the SN 8 reaches the terminal 12 via the path 21 constituted by the nodes 1, 4, 5, and 7 when no failure has occurred on the working path.
  • a failure occurs on the route 21, it reaches the terminal 12 through the backup route 22 passing through the nodes 1, 3, 6, and 7 or the backup route 23 passing through the nodes 1, 2, 6, and 7.
  • the operator of the data distribution network N1 sets the working path 21 and the backup paths 22 and 23 as data distribution paths from the node 1 to the node 7, a failure occurs in the working path 21
  • the streaming data distribution can be continued using the backup path 22 or 23.
  • FIG. 4 is a block diagram showing another example of the data distribution working path and a plurality of backup paths.
  • a description will be given of a route through which streaming data transmitted by the SN 8 reaches the terminal 11 via the working path and a route that reaches the terminal 11 via the backup path.
  • the streaming data transmitted by the SN 8 reaches the terminal 11 via the route 27 constituted by the nodes 1, 3, and 6 when no failure has occurred on the working path.
  • FIG. 5 is a block diagram showing another example of the data distribution working path and a plurality of backup paths.
  • the streaming data transmitted by the SN 8 reaches the terminal 10 via the path 33 constituted by the nodes 1 and 2 when no failure has occurred on the working path.
  • the terminal 10 passes through the backup path 32 passing through the nodes 1, 3, 6, 2 or the backup path 31 passing through the nodes 1, 4, 5, 7, 2. To reach.
  • the operator of the data distribution network N1 sets the working path 33 and the backup paths 31 and 32 as data distribution paths from the node 1 to the node 2, a failure occurs in the working path 33
  • the streaming data distribution can be continued using the backup path 31 or 32.
  • by setting a plurality of backup paths 31 and 32 when a failure occurs in the active system path while a failure occurs in a certain backup path, streaming data distribution is performed using a backup path in which no failure has occurred. Can continue.
  • FIG. 6 is a block diagram showing an example of the configuration of the nodes 1, 3, 4, and 5.
  • Nodes 1, 3, 4, and 5 are interfaces that accommodate lines 121 (121 a and 121 b) connected to the configuration nodes 1, 2, 3, 4, 6, and 7 of the data distribution network N 1 or the network management server 9 Unit (IF) 122 (122a, 122b), CPU 125, and storage unit 126.
  • Each component is connected by a bus 123.
  • the CPU 125 includes an SNMP communication processing unit 127 that is a program that performs SNMP (Simple Network Management Protocol) communication processing, a failure detection processing unit 128 that is a program that performs failure detection processing, and frame transfer that is a program that performs frame transfer processing.
  • SNMP Simple Network Management Protocol
  • a processing unit 129 is stored.
  • the SNMP communication processing unit 127 has a function of transmitting or receiving an SNMP message with the network management server 9.
  • the failure detection processing unit 128 has a function of monitoring a frame reception state and transmitting a failure notification to the network management server 9 when a failure occurs.
  • the frame transfer processing unit 129 has a function of transferring the received frame according to the path setting previously set in the path setting table 130 by the operator of the data distribution network N1.
  • the storage unit 126 stores a path setting table 130.
  • the path setting table 130 is a table for managing the correspondence between the port number that received the main signal data and the label value included in the main signal frame, the output port number, and the label value given at the time of output. Set by the operator of the network N1.
  • the nodes 2, 6, and 7 are interface units that accommodate the lines 141 (141 a and 141 b) connected to the configuration nodes 1, 2, 3, 4, 6, and 7 of the data distribution network N 1 or the network management server 9.
  • Each component is connected by a bus 143.
  • the CPU 145 includes an SNMP communication processing unit 147 that is a program that performs SNMP communication processing, a failure detection processing unit 148 that is a program that performs failure detection processing, and a switching request processing unit that receives a switching request from the network management server 9.
  • the SNMP communication processing unit 147 has a function of transmitting or receiving an SNMP message with the network management server 9.
  • the failure detection processing unit 148 has a function of monitoring the frame reception state and transmitting a failure notification to the network management server 9 when a failure occurs.
  • the switching request processing unit 149 receives the switching request from the network management server 9 and reflects it in the effective setting of the protection path managed by the path setting table 151 according to the content of the switching request.
  • the frame transfer processing unit 150 has a function of transferring the received frame according to the path setting previously set in the path setting table 151 by the operator of the data distribution network N1.
  • the storage unit 146 stores a path setting table 151.
  • the path setting table 151 includes the port number that received the main signal data, the label value included in the main signal frame, the output port number, the label value given at the time of output, and the valid setting indicating the validity / invalidity of the corresponding path.
  • This is a table for managing correspondence, and is set in advance by the operator of the data distribution network N1.
  • the correspondence between the input port number 641, the input label 642, the output port number 643, the output label 644, and the valid setting 645 represented by the path setting table 151 means the path shown in FIG.
  • FIG. 9 is an example of a table configuration of the path setting table 151 stored in the node 6.
  • the table configuration of the path setting table 150 of other nodes is the same.
  • the path setting table 151 stores correspondence information of the input port number 641, the input label 642, the output port number 643, the output label 644, and the valid setting 645.
  • the input port number 641 is an identification number of a port at which the node 6 has received a frame.
  • the input label 642 is a label value included in the received frame.
  • FIG. 2 is a block diagram illustrating an example of label values set for a path. Hereinafter, label values included in a frame passing through the data distribution network N1 will be described with reference to FIG.
  • the working path from node 1 to node 2 contains a label value 100.
  • the frames passing through the path from the node 7 to the node 2 include label values 101, 102, 103, 104, 105, and 106, respectively.
  • the output port number 643 is an identification number of a port to which the node 6 transmits a frame.
  • the output label 643 is a label value that the node 6 replaces with the transmission frame.
  • the output label value “none” lines 646, 649, and 650 indicate that the output destination is outside the data distribution network N1, that is, the terminal 11.
  • the valid setting 645 is a port that is identified by the input port number 641 when the node 6 receives a frame including the input label 642, and changes the label from the port identified by the output port number 643 to the output label 644. “Valid” when transmitting, “Invalid” otherwise. In a state where no failure has occurred in the working path, only the “none” rows 646, 649, and 650 indicating that the output label 644 is addressed to the terminal 12 are “valid”.
  • the operator of the data distribution network N1 sets the path setting table 130 of the nodes 1, 2, 3, 4, 5, 6, and 7 in advance, so that the paths 21, 22, and 23 in FIG. 3 and the path 26 in FIG. 27, 28 and the paths 31, 32, 33 of FIG.
  • the nodes 2, 6, and 7 manage the switching request processing unit and the path setting table, and receive the switching request from the network management server 9, the contents of the switching request are set to the effective setting of the protection path. Can be reflected.
  • the frame transfer processing unit 150 determines whether to distribute the frame to the backup path according to the valid setting reflected in the path setting table 151. As a result, the nodes 2, 6, and 7 can perform frame distribution for the backup path in response to the switching request (details will be described later).
  • FIG. 11 is a block diagram showing an example of the configuration of the network management server 9.
  • the network management server 9 includes an interface unit (IF) 102 (102a, 102b) that accommodates the line 101 (101a, 101b) connected to the configuration nodes 1, 2, 3, 4, 5, 6, or 7 of the data distribution network N1. ), A CPU 105, and a storage unit 106. Each component is connected by a bus 103.
  • the CPU 105 stores an SNMP communication processing unit 107 that is a program for performing SNMP communication processing and a path management unit 108 that is a program for performing path management.
  • the SNMP communication processing unit 107 has a function of transmitting or receiving an SNMP message between the configuration nodes 1, 2, 3, 4, 5, 6, and 7 of the data distribution network N1.
  • the path management unit 108 includes a path setting unit 109 that is a program for setting a path of the data distribution network N1, and a protection control unit 110 that controls path switching when a failure occurs in the data distribution network N1.
  • the storage unit 106 stores a protection path selection table 111 and a failure list 112.
  • the protection path selection table 111 is a table for managing the correspondence between the failure detection node and a plurality of protection paths, and is set in advance by the operator of the data distribution network N1.
  • the failure list 112 is a table that manages the correspondence between failure detection nodes, nodes in which the main signal frame is disconnected as a result of failure occurrence, and failure detection presence / absence.
  • FIG. 13 is an example of a table configuration of the backup path selection table 111 stored in the network management server 9.
  • the protection path selection table 111 stores correspondence information of the working path label 601, the failure detection node 602, the switching request transmission destination node 603, and the protection path label 604.
  • the working path label 601 is a label value of the failure path.
  • the failure detection node 602 is an identifier of the detection node of the main signal frame reception failure on the route indicated by the working path label 601.
  • the switching request transmission destination node 603 identifies the destination node to which the network management server transmits a path switching request when the failure detection node 602 notifies the network management server 9 of a main signal reception failure of the route indicated by the working path label 601. It is.
  • the protection path label 604 is a label value of the protection path that passes through the switching request transmission destination node 603.
  • the operator of the data distribution network N1 can register a combination of a plurality of switching request transmission destination nodes 603 and backup path labels 604 for the same working path label 601 and failure detection node 602.
  • the operator of the data distribution network N1 first registers a backup path having a high priority, such as an order in which the number of relay devices on the route represented by the backup path label 604 is small.
  • the example of FIG. 13 is a case where the number of relay devices between the nodes 2 and 6 is smaller than the number of relay devices between the nodes 2 and 7, and the case 605 in which the working path label 601 is 100 and the failure detection node 602 is the node 2
  • the node 6 is registered before the node 7 as the switching request transmission destination node 603.
  • the example of FIG. 13 is a case where the number of relay devices between the nodes 6 and 2 is smaller than the number of relay devices between the nodes 6 and 7, and the case 606 in which the working path label 601 is 100 and the failure detection node 602 is node 3 is shown.
  • the node 2 is registered before the node 7 as the switching request transmission destination node 603.
  • the backup path selection table 111 can be set in the order of decreasing number of relay apparatuses.
  • FIG. 14 is an example of a table configuration of the failure list 112 stored in the network management server 9.
  • the failure list 112 stores correspondence information of the label 621, the failure detection node 622, the main signal non-transmission node 623, and the failure detection presence / absence 624.
  • a label 621 is a label value of the failure path.
  • the failure detection node 622 is an identifier of the detection node of the main signal frame reception failure on the route indicated by the label 621.
  • the main signal non-transmission node 623 is an identifier list of nodes that cannot reach the main signal frame when the failure detection node 622 detects a main signal frame reception failure on the route of the label 621.
  • the failure detection presence / absence 624 stores “Yes” when the failure detection node 622 detects a main signal frame reception failure on the route of the label 621, and “No” when not detected.
  • the failure list 112 manages the correspondence information of the label 621, the failure detection node 622, the main signal non-transmission node 623, and the failure detection presence / absence 624, so that the network management server 9 includes the switching destination backup path when a failure occurs. It can be determined whether or not a node that has not reached the main signal is included. As a result, the network management server 9 can select a backup route that passes through the node to which the main signal frame arrives when a failure occurs in the data distribution network N1.
  • FIG. 17 is a sequence diagram showing a route change when a failure occurs.
  • a procedure for performing path switching when a transmission path failure occurs in the data distribution network N1 will be described according to the sequence shown in FIG.
  • FIG. 15 is an explanatory diagram showing an example of the flow of the main signal when a failure occurs.
  • the node 5 detects a main signal reception failure by the processing of the failure detection processing unit 128.
  • FIG. 7 shows the steps of the failure detection processing unit 128 included in the nodes constituting the data distribution network N1. In FIG. 7, the failure detection processing unit 128 monitors the reception state of the main signal frame after starting the processing (416) (417).
  • the failure detection processing unit 128 When a reception failure of the main signal frame occurs, the failure detection processing unit 128 transmits a failure notification including its own node identifier and the label value of the path where the failure has occurred to the network management server 9 (418). After transmitting the failure notification to the network management server 9, the failure detection processing unit 128 monitors the reception state of the main signal frame (417). Since the node constituting the data distribution network N1 includes the failure detection processing unit 128, the network management server 9 can receive a failure notification when a failure occurs in the data distribution network N1. Returning to FIG. 17, when a failure occurs between the nodes 4 and 5, the failure detection processing unit 128 of the node 5 detects a main signal reception failure (801).
  • the node 5 transmits to the network management server 9 a failure notification 802 including its own node ID “node 5” and the label value “100” of the path where the failure is detected.
  • the protection management unit 110 selects a backup route.
  • FIG. 12 shows each step of the protection control unit 110 provided in the network management server 9. The protection control unit 110 monitors whether or not a failure notification has been received from the data distribution network N1 constituent node after starting the processing (401) in FIG. 12 (402).
  • the protection control unit 110 searches the failure list 112 using the label 621 “100” and the node identifier 622 “node 5” included in the failure notification as keys, and sets the failure detection presence / absence 624 as “ Update from “none” to “yes” (403). As a result, the failure list 112 is updated from the content of the failure list 112a to the content of the failure list 112b. Subsequently, the protection control unit 110 searches the backup path selection table 111 in the order of registration using the label 621 and the node identifier 622 as keys, and obtains the switching request transmission destination node 603 “node 6” and the backup path label 604 “103”. (404).
  • the protection control unit 110 checks whether the switching request transmission destination node 603 is included in the main signal non-transmission node 623 in the row where the failure detection presence / absence 624 in the failure list 112 is “Yes” (405). In this case, the switching request transmission destination node 603 and the protection path label 604 registered next in the protection path selection table 111 are obtained (404). When the switching request transmission destination node 603 is not included in the main signal non-communication node 623 in the row where the failure detection presence / absence 624 of the failure list 112 is “present”, the switching request transmission destination node 603 “node 6” A switching request including the backup path label 604 “103” is transmitted (406).
  • step 404 is executed again. If there is no other line in the failure list 112 where the failure detection presence / absence 624 is “Yes”, the failure notification reception wait state 402 is entered. Since the network management server 9 includes the protection control unit 110, the network management server 9 selects the switching request transmission destination node 603 with reference to the protection path selection table 111 and the failure list 112 when receiving the failure notification, and sends the switching request. As a result, the network management server 9 can transmit a route using the backup path with the highest priority among the backup paths registered in the backup path selection table 111 in order of priority.
  • the network management server 9 transmits a switching request including the protection path label 604 “103” to the node 6 by the processing of the protection control unit 110 (804).
  • the node 6 Upon receipt of the switching request 804, the node 6 performs route switching processing by the processing of the switching processing unit 149 (805).
  • FIG. 10 shows steps of the switching processing unit 149 included in the nodes 2, 6, and 7.
  • the switching request reception waiting state (422) from the network management server 9 is entered.
  • the output label 644 of the path setting table 130 is searched using the backup path label included in the switching request as a key (423).
  • the valid setting 645 of the line obtained as a result of the search is updated from “invalid” to “valid” (424), and the input label 642 is input among the input frames of the input port number 641 of the line obtained as a result of the search.
  • the copy of the included frame and the label value are replaced with the output label 644, and transmission to the output port number 643 is started.
  • a response to the switching request is transmitted to the network management server 9 (426), and the switching request reception waiting state (422) is entered. Since the nodes 2, 6, and 7 include the switching processing unit 149, the main signal frame can be copied and transmitted to the protection path selected by the network management server.
  • the node 6 executes the processing of the switching processing unit 149 and transmits a response 806 to the network management server 9.
  • the flow of the main signal frame delivered by the SN 8 to the terminals 10, 11, 12 is shown in FIG.
  • the terminal 12 can continue receiving the streaming delivery from SN8.
  • the terminal 12 can receive the streaming data reception route from the SN 8 or 8 on the three routes of the route 22 and the route 23 in order of selection priority in addition to the route 21 (active route) of FIG.
  • streaming data reception can be continued on the backup path 22 having the highest selection priority by the above processing.
  • the utilization efficiency of the in-network apparatus can be improved and the transmission delay can be minimized.
  • FIG. 16 is an explanatory diagram showing another example of the flow of the main signal when a failure occurs.
  • the node 6 detects a main signal reception failure by the processing of the failure detection processing unit 128, and detects a failure with its own node ID “node 6”.
  • a failure notification 808 including the route label value “100” is transmitted to the network management server 9.
  • the network management server 9 receives the failure notification 808, the network management server 9 selects a protection route by the processing of the protection control unit 110.
  • the failure list 112 is searched using the label 621 “100” and the node identifier 622 “node 6” included in the failure notification as keys, and the failure detection presence / absence 624 is changed from “none” to “present”. (403). As a result, the failure list 112 is updated from the content of the failure list 112b to the content of the failure list 112c.
  • the backup path selection table 111 is searched in the registration order using the label 621 and the node identifier 622 as keys, and the switching request transmission destination node 603 “node 2” and the backup path label 604 “101” are obtained (404).
  • the switch request transmission destination node 603 confirms whether or not the failure detection presence / absence 624 of the failure list 112 is included in the row with “Yes” (405), and if included, is registered next in the protection path selection table 111. Switching request transmission destination node 603 and backup path label 604 are obtained (404).
  • the protection path label 604 “101” is transferred to the switching request transmission destination node 603 “node 2”.
  • a switching request including 406 is transmitted (406).
  • a response is received from the switching request transmission destination node 603 after transmitting the switching request (407)
  • the failure list 112 is updated from the content of the failure list 112b of FIG. 14 to the content of the failure list 112c by the process of step 403 of FIG. Subsequently, a switching request including the protection path label “101” is transmitted to the switching request transmission destination node “node 2” by the processing of steps 404, 405, and 406 in FIG. 12 (810 in FIG. 17).
  • the node 2 Upon receiving the switching request 810, the node 2 executes the processing of the switching processing unit 149 (811) and transmits a response 812 to the network management server 9.
  • the network management server 9 transitions to step 404 because the line 628c in the failure list 112c of FIG. 14 indicates “failed”, and the label “100” and the failure detection node “ Using the node 5 ”as a key, the backup path selection table 111 is searched in the order of registration, and the switching request transmission destination node“ node 6 ”and the backup path label“ 103 ”are obtained.
  • the main signal non-transmission node 623c of the failure list 112c is searched using the switching request transmission destination node “node 6” as a key, and it is confirmed whether or not the failure detection is included in the “present” row (406). Since “node 6” is included in the main signal non-transmission node 623 in the row 629 c of the failure detection “present”, the process returns to step 404 and the switching request transmission destination node “node” registered next in the protection path selection table 111. 2 ”and the backup path label“ 105 ”are obtained.
  • the main signal non-transmission node 623c in the failure list 112c is searched using the switching request transmission destination node “node 2” as a key, and it is confirmed whether or not it is included in the main signal non-transmission node 623 in the row of “failure detection” (405). ). Since “node 2” is not included in the main signal non-passing node 623 in the row “failed” in the failure list 112c, a switching request including the backup path label “105” to “node 2” in step 406 (switching in FIG. 17) Request 813) is transmitted, and a response waiting state (407) is entered.
  • the node 2 Upon receiving the switching request 813, the node 2 executes the processing of the switching processing unit 149 (814) and transmits a response 815 to the network management server 9.
  • the network management server 9 receives the response from the node 2, the fault list 112c does not have any other fault detection “present” line, so the process proceeds from step 408 to step 402 in FIG. It becomes a state.
  • the flow of the main signal frame delivered by SN 8 to terminals 10, 11, 12 is shown in FIG.
  • the node 2 executes copy transmission of the main signal frame to the nodes 6 and 7. Thereby, the terminals 11 and 12 can continue to receive streaming delivery from the SN 8.
  • the terminal 12 can receive the streaming data reception route from the SN 8 or 8 on the three routes of the route 22 and the route 23 in order of selection priority in addition to the route 21 (active route) of FIG.
  • streaming data reception can be continued on the backup path 23 by the above processing.
  • the processing described above can be applied not only to a transmission line failure but also to a node failure.
  • automatic path switching can be performed in the same procedure when a device failure of node 3 occurs instead of a transmission path failure between nodes 3 and 6.
  • automatic switching can be performed by detecting the failure in the node or its downstream node and sending a failure notification similar to the above. is there.
  • Second embodiment A second embodiment of the present invention will be described with reference to the drawings.
  • the second embodiment is characterized in that, when a failure occurs, a constituent node of the data distribution network N1 selects a backup route and performs switching.
  • FIG. 19 is a block diagram illustrating an example of label values set for a path.
  • a label value included in a frame passing through the data distribution network N1 will be described with reference to FIG.
  • the working path from node 1 to node 2, path from node 1 to node 3, path from node 3 to node 6, path from node 1 to node 4, path from node 4 to node 5, node 5 The frame that passes through the path from to the node 7 includes the label value 100.
  • a frame that flows in the reverse direction of the path through which the frame including the label value 100 passes includes the label value 110.
  • the route through which the frame including the protection path label values 101, 102, 103, 104, 105, and 106 flows is the same as that in the first embodiment.
  • FIG. 20 is a block diagram illustrating an example of the configuration of the node 1.
  • the node 1 includes an interface unit (IF) 162 (162a, 162b) that accommodates lines 161 (161a, 161b) connected to the configuration nodes of the data distribution network N1, a CPU 165, and a storage unit 166. Each component is connected by a bus 163.
  • the CPU 165 includes a failure detection processing unit 167 that is a program that performs failure detection processing, a protection control unit 168 that controls path switching when a failure occurs in the data distribution network N1, and a frame transfer processing that is a program that performs frame transfer processing.
  • the part 169 is stored.
  • the failure detection processing unit 167 monitors the frame reception state, and when a failure occurs, assigns a label to the transmission destination assigned to the main signal frame in which the reception failure is detected, and displays an FDI (Forward Defect Indicator). A function to transmit is provided.
  • the protection control unit 168 has a function of selecting a backup route and transmitting a switching request when receiving an FDI, receiving a BDI, or detecting a reception interruption of the own device.
  • the frame transfer processing unit 169 has a function of transferring a received frame in accordance with the path setting previously set in the path setting table 173 by the operator of the data distribution network N1.
  • the storage unit 166 stores a backup path selection table (for BDI reception) 170, a backup path selection table (for FDI reception) 171, a failure list 172, and a path setting table 173.
  • the protection path selection table (for BDI reception) 170 is a table that is referred to when the node 1 receives a BDI (Backward Defect Indicator), and is a table that manages the correspondence between a failure detection node and a plurality of protection paths. .
  • the BDI is an alarm notification that is transmitted to the node 1 when the node 2, 6, or 7 receives the FDI.
  • the node 1 can receive the BDI only when the transmission line failure occurs only in the direction from the node 1 to the node 2, 6 or 7, and no failure occurs in the transmission line in the opposite direction. Further, when a transmission path failure occurs in the upstream direction from each of the nodes 2 to 7 to the node 1, the node 1 can receive the FDI. For example, when an uplink transmission line failure between the node 5 and the node 7 occurs, the node 5 detects it, notifies the node 4 of an alarm, and further notifies the node 1 of the alarm. When a bidirectional transmission path failure occurs, the node 1 does not receive the BDI, but can detect the failure by receiving the FDI. The operator of the data distribution network N1 sets a backup path selection table (for BDI reception) 170 in advance.
  • the protection path selection table (for FDI reception) 171 is a table that is referred to when the node 1 receives the FDI, and is a table that manages the correspondence between the failure detection node and a plurality of protection paths.
  • the operator of the data distribution network N1 sets a backup path selection table (for FDI reception) 171 in advance.
  • the failure list 172 is a table that manages the correspondence between the failure detection node, the node in which the main signal frame is disconnected as a result of the failure occurrence, and the presence or absence of failure detection.
  • the path setting table 173 is a table for managing the correspondence between the port number that received the main signal data and the label value included in the main signal frame, the output port number, and the label value given at the time of output.
  • FIG. 22 is an example of a table configuration of the backup path selection table (for BDI reception) 170 stored in the node 1.
  • the protection path selection table stores correspondence information of the BDI reception path label 661, the failure detection node 662, the switching request transmission destination node 663, and the protection path label 664.
  • the BDI reception path label 661 is a label value of the failure path.
  • the failure detection node 662 is an identifier of the detection node of the main signal frame reception failure of the route indicated by the BDI reception path label 661.
  • the switching request transmission destination node 663 is an identifier of a destination node to which the node 1 transmits a path switching request when the failure detection node 662 detects a main signal reception failure of the path indicated by the BDI reception path label 661.
  • the operator of the data distribution network N1 can register a combination of a plurality of switching request transmission destination nodes 663 and backup path labels 664 for the same BDI reception path label 661 and failure detection node 662.
  • the operator of the data distribution network N1 first registers a backup path having a high priority, such as an order in which the number of relay devices on the route represented by the backup path label 664 is small.
  • 22 is a case where the number of relay devices between the nodes 2 and 6 is smaller than the number of relay devices between the nodes 2 and 7, and the case 665 in which the BDI reception path label 661 is 100 and the failure detection node 662 is the node 2.
  • the node 6 is registered before the node 7 as the switch request transmission destination node 663.
  • 22 is a case where the number of relay devices between the nodes 6 and 2 is smaller than the number of relay devices between the nodes 6 and 7, and the BDI reception path label 661 is 100 and the failure detection node 662 is the node 3 case 666.
  • the node 2 is registered before the node 7 as the switching request transmission destination node 663.
  • the node 6 is registered before the node 2 as the switching request transmission destination node 663.
  • a combination of a plurality of switching request transmission destination nodes 663 and backup path labels 664 can be registered in order of priority for the same BDI reception path label 661 and failure detection node 662, so that the operator of the data distribution network N1
  • the backup path selection table (for BDI reception) 170 can be set in the order from the smallest number of relay devices. As a result, the node 1 can select a backup route with a small number of relay devices as a switching destination when receiving BDI.
  • FIG. 23 shows an example of the table configuration of the backup path selection table (for FDI reception) 171 stored in the node 1.
  • the protection path selection table stores correspondence information of the FDI reception path label 681, the failure detection node 682, the switch request transmission destination node 683, and the protection path label 684.
  • the FDI reception path label 681 is a label value included in the FDI.
  • the failure detection node 682 is an identifier of the main signal frame reception failure detection node included in the FDI.
  • the rows 685, 686, and 687 in which the failure detection node 682 is “node 1” mean that the node 1 itself has detected a main signal reception failure in the route of the label “110”.
  • the switching request transmission destination node 683 is an identifier of a destination node to which the node 1 transmits a path switching request.
  • the operator of the data distribution network N1 can register a combination of a plurality of switching request transmission destination nodes 683 and backup path labels 684 for the FDI reception path label 681 and the failure detection node 682.
  • the operator of the data distribution network N1 first registers a backup path with a high priority, such as an order in which the number of relay devices on the route represented by the backup path label 684 is small.
  • a high priority such as an order in which the number of relay devices on the route represented by the backup path label 684 is small.
  • 23 is a case where the number of relay devices between the nodes 2 and 6 is smaller than the number of relay devices between the nodes 2 and 7, and the case 685 in which the FDI reception path label 681 is 110 and the failure detection node 682 is the node 1.
  • the node 6 is registered before the node 7 as the switch request transmission destination node 683.
  • 23 is a case where the number of relay devices between the nodes 6 and 2 is smaller than the number of relay devices between the nodes 6 and 7, and the case 686 in which the FDI reception path label 681 is 110 and the failure detection node 682 is the node 1 is shown.
  • node 2 is registered before node 7 as switching request transmission destination node 683.
  • the node 6 is registered before the node 2 as the switching request transmission destination node 683.
  • a combination of a plurality of switching request transmission destination nodes 683 and backup path labels 684 can be registered in order of priority for the same FDI reception path label 681 and failure detection node 682, so that the operator of the data distribution network N1
  • the backup path selection table (for FDI reception) 171 can be set in the order of the smallest number of relay devices. As a result, node 1 can select a backup route with a small number of relay devices as a switching destination when receiving FDI.
  • FIG. 24 is an example of a table configuration of the failure list 172 stored in the node 1.
  • the failure list 172 stores correspondence information of a label 701, a failure detection node 702, a type 705, a main signal disconnection node 703, and a failure detection presence / absence 704.
  • a label 701 is a label value of a path where the node 1 receives FDI or BDI.
  • the failure detection node 702 is an identifier of the main signal frame reception failure detection node.
  • the operator of the data distribution network N1 previously sets a possible failure detection node 702 for each of the cases where the node 1 receives the BDI, the FDI, or the node 1 itself detects the main signal reception failure. sign up.
  • the main signal non-transmission node 703 is an identifier list of nodes that the main signal frame does not reach when the failure detection node 702 detects a main signal frame reception failure.
  • the failure detection presence / absence 704 stores “Yes” when a main signal frame reception failure is detected, and “No” when no failure is detected.
  • the type 705 indicates whether the failure is detected at the time of BDI reception or FDI reception from the failure detection node 702 or when the failure detection node 702 (node 1) detects the reception of its own device.
  • the failure list 172 manages the failure detection node 702 for each of the cases where the node 1 receives the BDI, the FDI, or the node 1 itself detects the main signal reception failure.
  • the presence / absence of failure can be managed both when the transmission path failure occurs only in the directions 2, 6, and 7 and when the bidirectional transmission path failure occurs.
  • the failure list 172 manages the correspondence information of the label 701, the failure detection node 702, the main signal non-communication node 703, and the failure detection presence / absence 704, so that the node 1 has the main signal in the switching destination backup path when the failure occurs. It is possible to determine whether a node that has not reached is included. As a result, the node 1 can select a backup route that passes through the node to which the main signal frame arrives when a failure occurs in the data distribution network N1.
  • FIG. 25 is a block diagram showing an example of the configuration of the nodes 3, 4, and 5.
  • the nodes 3, 4, and 5 include an interface unit (IF) 182 (182 a and 182 b) that accommodates lines 181 (181 a and 181 b) that are connected to the configuration nodes of the data distribution network N 1, a CPU 185, and a storage unit 186. Is done.
  • Each component is connected by a bus 183.
  • the CPU 185 stores a failure detection processing unit 187 that is a program that performs failure detection processing and a frame transfer processing unit 188 that is a program that performs frame transfer processing.
  • the failure detection processing unit 187 has a function of monitoring the frame reception state and, when a failure occurs, assigning a label and transmitting the FDI to the transmission destination assigned to the main signal frame in which the reception failure is detected. . Since the nodes 3, 4, and 5 include the failure detection processing unit 187, the nodes 3, 4, and 5 can notify other nodes on the same route of the occurrence of a failure on a certain route by FDI transmission.
  • the frame transfer processing unit 188 has a function of transferring the received frame in accordance with the path setting previously set in the path setting table 189 by the operator of the data distribution network N1.
  • the storage unit 186 stores a path setting table 189.
  • the path setting table 189 is a table for managing the correspondence between the port number that received the main signal data and the label value included in the main signal frame, the output port number, and the label value given at the time of output.
  • FIG. 27 is a block diagram showing an example of the configuration of the nodes 2, 6 and 7.
  • the nodes 2, 6, and 7 include an interface unit (IF) 202 (202 a and 202 b) that accommodates a line 201 (201 a and 201 b) connected to a configuration node of the data distribution network N 1, a CPU 205, and a storage unit 206. Is done.
  • Each component is connected by a bus 203.
  • the CPU 205 includes an alarm transfer processing unit 207 that is a program that transmits BDI at the time of FDI reception, a failure detection processing unit 208 that is a program that performs failure detection processing, and a switching request processing unit that receives and processes switching requests from the node 1 209 and a frame transfer processing unit 210 which is a program for performing a frame transfer process.
  • the alarm transfer processing unit 207 has a function of monitoring the FDI reception state and transmitting the BDI to the path in the opposite direction when the FDI is received.
  • the failure detection processing unit 208 has a function of monitoring the frame reception state and, when a failure occurs, assigning a label and transmitting the FDI to the transmission destination assigned to the main signal frame in which the reception failure is detected.
  • the switching request processing unit 209 receives the switching request from the node 1 and reflects it in the effective setting of the protection path managed by the path setting table 212 according to the content of the switching request.
  • the frame transfer processing unit 210 has a function of transferring a received frame in accordance with the path setting previously set in the path setting table 212 by the operator of the data distribution network N1.
  • the storage unit 206 stores a bidirectional path correspondence table 211 and a path setting table 212.
  • the bidirectional path correspondence table 211 is a table for managing the correspondence of the label values of the bidirectional path, and is set in advance by the operator of the data distribution network N1.
  • the path setting table 212 is a table for managing the correspondence between the port number that received the main signal data and the label value included in the main signal frame, the output port number, and the label value given at the time of output. Set by the operator of the network N1.
  • FIG. 29 is an example of a table configuration of the bidirectional path correspondence table 211 stored in the nodes 2, 6, and 7.
  • the bidirectional path correspondence table 211 stores correspondence information between the label 721 and the reverse direction label 722. Since the nodes 2, 6, and 7 manage the bidirectional path correspondence table 211, the nodes 2, 6, and 7 can transmit the BDI by using the reverse direction label when receiving the FDI.
  • FIG. 15 is an explanatory diagram showing an example of the flow of the main signal when a failure occurs.
  • a transmission line failure occurs only in the direction from the node 4 to the node 5 between the nodes 4 and 5, and no transmission line failure occurs in the direction from the node 5 to the node 4, the node 5
  • FIG. 26 shows the steps of the failure detection processing unit 187 included in the nodes constituting the data distribution network N1.
  • the failure detection processing unit 187 monitors the reception state of the main signal frame after starting the processing (450) (451).
  • the failure detection processing unit 187 transmits the FDI including its own node ID and the working label to the transmission destination of the route where the failure has occurred (452). After transmitting the FDI, the failure detection processing unit 187 monitors the reception state of the main signal frame (451). By providing the failure detection processing unit 187, the nodes constituting the data distribution network N1 can transmit FDI to the node 1, or the nodes 2, 6, and 7.
  • the node 5 detects a main signal reception failure (821)
  • the node 5 transmits the FDI 822 including its own node ID “node 5” and the label “100” to the node 7.
  • the node 7 When the node 7 receives the FDI 822, the node 7 transmits BDI (824, 825, 826) to the node 1 by the processing of the alarm transfer processing unit 823.
  • BDI 824, 825, 826
  • FIG. 28 Each step of the alarm transfer processing unit 207 provided in the nodes 2, 6, and 7 is shown in FIG. In FIG. 28, the alarm transfer processing unit 207 enters the FDI reception waiting state (462) after the processing start (461).
  • the alarm transfer processing unit 207 Upon receiving the FDI, the alarm transfer processing unit 207 searches the bidirectional path correspondence table 211 using the label of the path that has received the FDI, that is, the label included in the FDI as a key, and obtains the backward label 722 (462). .
  • the alarm transfer processing unit 207 transmits a BDI including the node ID included in the FDI and the backward label “110” using the path identified by the backward label 722 (463), and waits for reception of the FDI. (462).
  • the BDI transmitted from each of the nodes 2, 6, and 7 is transferred to the node 1 by the nodes provided in the respective paths.
  • the nodes 2, 6, and 7 can transmit BDI to the node 1 when receiving FDI.
  • the node 1 can recognize the failure occurrence by BDI reception.
  • the protection control unit 168 stores any type of FDI reception / BDI reception / local device reception disconnection detection, a label, and a failure detection node identifier in an appropriate memory.
  • the node 1 receives the BDI 826, the node 1 selects a backup route by the processing of the protection control unit 168.
  • Each step of the protection control unit 168 provided in the node 1 is shown in FIG. In FIG. 21, after the processing is started (431), the monitoring state of reception of BDI and FDI or detection of reception interruption of the own apparatus is entered (432, 435).
  • the failure list 172 is searched using the label “110” and the detected node identifier “node 5” included in the BDI as keys, and the failure detection presence / absence 704 is updated from “none” to “yes”. (433). As a result, in the row 708 of the failure list 172, the value of the failure detection presence / absence 704 is updated from “none” to “present”.
  • the backup path selection table (for BDI reception) 170 is searched in the registration order using the label “110” and the node identifier “node 5” as keys, and the switching request transmission destination node 663 “node 6” and the backup path label 664 “ 103 "is obtained (434).
  • the switching request transmission destination node 663 confirms whether or not the failure detection presence / absence 704 of the failure list 172 is included in the row with “Yes” (438). If included, the protection path selection table (for BDI reception) 170 is included. Then, the switch request transmission destination node 663 and the backup path label 664 registered next are obtained (434).
  • the failure list 172 is searched using the label and detection node identifier included in the FDI as keys, and the failure detection presence / absence 704 is updated from “none” to “present” ( 436).
  • the backup path selection table (for FDI reception) 171 is searched in the registration order using the label included in the FDI and the detected node identifier as keys, and the switching request transmission destination node 683 and the backup path label 684 are obtained (437).
  • the switching request transmission destination node 683 confirms whether or not the failure detection presence / absence 704 of the failure list 172 is included in the row with “Yes” (442), and if included, the backup path selection table (for FDI reception) 171 Then, the switch request transmission destination node 683 and the backup path label 684 registered next are obtained (437).
  • FIG. 21 shows a process of checking FDI reception after BDI reception check, but FDI reception check may be performed before BDI reception check. When the FDI reception check is performed before the BDI reception check, steps 432, 433, 434, and 438 are replaced with steps 435, 436, 437, and 442, respectively.
  • the protection path label 664 “103” is transferred to the switching request transmission destination node 663 “node 6”.
  • a switching request including 439 is transmitted (439).
  • step 434 if FDI is received or if reception of the device itself is detected, the process proceeds to step 437 (443), and the subsequent steps are executed. If there is no other row in the failure list 172 where the failure detection presence / absence 704 is “present”, the BDI and FDI reception monitoring state (432, 435) is entered.
  • the network management server 9 can select the switching request transmission destination node 603 with reference to the protection path selection table 111 and the failure list 112 and transmit the switching request when receiving the failure notification. As a result, the network management server 9 can perform path switching using the backup path with the highest priority among the backup paths registered in the backup path selection table 111 in order of priority.
  • the node 1 transmits a switching request to the node 6 by the processing of the protection control unit 168 (828 and 829).
  • the node 6 starts main signal frame copy transmission to the node 7 by the processing of the switching request processing unit 209 (830), and transmits a response to the node 1 (831, 832).
  • the flow of the main signal frame delivered by the SN 8 to the terminals 10, 11, 12 is shown in FIG.
  • the node 6 executes copy transmission of the main signal frame to the node 7. Thereby, the terminal 12 can continue receiving the streaming delivery from SN8.
  • the terminal 12 can receive the streaming data reception route from the SN 8 or 8 on the three routes of the route 22 and the route 23 in order of selection priority in addition to the route 21 (active route) of FIG. However, if a failure occurs on the path 21, streaming data reception can be continued on the backup path 22 having the highest selection priority by the above processing. By automatically switching to the backup path 22 having the smallest number of relay apparatuses, the utilization efficiency of the in-network apparatus can be improved and the transmission delay can be minimized.
  • FDI 834 including “is transmitted to the node 1.
  • the node 1 Upon reception of the FDI 834, the node 1 first updates the failure detection presence / absence 704 in the row 709 of the failure list 172 from “None” to “Yes” by the processing of the protection control unit 168 in Step 436 of FIG.
  • the protection path selection table (for FDI reception) 171 is searched to obtain the switching request transmission destination node 683 “node 2” and the protection path label 684 “101” (437).
  • the node 1 transmits a switching request including the protection path label 684 “101” to the switching request transmission destination node 683 “node 2” (439).
  • a response is received from the switching request transmission destination node 683 “node 2” after transmitting the switching request (440) after transmitting the switching request (440), it is checked whether there is another row in the failure list 172 where the failure detection 704 is “Yes” (441).
  • the value of the fault detection presence / absence 704 is “Yes” in the row 708 of the fault list 172 in accordance with the BDI reception of the node 1, so that after steps 441 and 442, Transition to step 434.
  • the row 708 of the failure list 172 has a backup path selection table (for BDI reception) using the label “110” described in the failure detection presence / absence 704 and the node identifier (failure detection node 702) “node 5” at the time of BDI reception as keys. ) 170 is searched in the order of registration, and the switching request transmission destination node 663 “node 6” and the backup path label 664 “103” are obtained (434).
  • the switching request transmission destination node “node 6” is included in the main signal non-transmission node 703 of the row 709 in which the failure detection presence / absence 704 of the failure list 172 is “present” (438), if included, the backup path is selected. Next, the switching request transmission destination node “node 2” and the backup path label “105” registered in the table (for BDI reception) 170 are obtained (434).
  • the node 1 Since the switching request transmission destination node “node 2” is not included in the main signal non-communication node 703 in the row where the failure detection presence / absence 704 of the failure list 172 is “present” (438), the node 1 transmits the switching request. A switching request including the backup path label “105” is transmitted to the destination node “node 2” (439). When a response is received from the switching request transmission destination node “node 2” after transmitting the switching request (440), since there is no other line in the failure list 172 where the failure detection 704 is “Yes” (441), BDI and FDI Is in the reception monitoring state (432, 435). Returning to FIG.
  • the node 1 transmits a switching request to the node 2 by the processing of the protection control unit 168 (836).
  • the node 2 starts main signal frame copy transmission to the node 6 by the processing of the switching request processing unit 209 (837), and transmits a response to the node 1 (838).
  • the node 1 transmits a switching request to the node 2 by the processing of the protection control unit 168 (839).
  • the node 2 starts transmission of the main signal frame copy to the node 6 by the processing of the switching request processing unit 209 (840), and transmits a response to the node 1 (841).
  • the node 2 executes copy transmission of the main signal frame to the nodes 6 and 7. Thereby, the terminals 11 and 12 can continue to receive streaming delivery from the SN 8.
  • the terminal 12 can receive the streaming data reception route from the SN 8 or 8 on the three routes of the route 22 and the route 23 in order of selection priority in addition to the route 21 (active route) of FIG.
  • streaming data reception can be continued on the backup path 23 by the above processing.
  • path switching when a failure occurs can be executed only by communication between the constituent nodes of the data distribution network N1. As a result, the amount of data communication between the network management server 9 and the data distribution network N1 constituting node can be reduced.
  • the processing described above can be applied not only to a transmission line failure but also to a node failure.
  • a device failure of the node 3 occurs instead of a transmission line failure between the nodes 3 and 6, the route can be automatically switched in the same procedure.
  • the protection control unit 168, the backup path selection table (for BDI reception) 170, the backup path selection table (for FDI reception) 171, and the failure list 172 are managed not by the node 1 but by the nodes 2, 6, and 7. May be.
  • the present invention can be applied to various types of data communication other than point-to-multipoint data communication.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Dans une distribution en multidiffusion, des nœuds, qui normalement assurent en continu la réception sur le même arbre de multidiffusion, sélectionnent automatiquement, parmi une pluralité de chemins de secours candidats pour la transmission de copie des données aux nœuds en aval depuis un point où un problème s'est produit, des chemins de secours ayant des niveaux de priorité supérieurs. L'invention concerne un système de communication comportant une pluralité de chemins de transfert de réserve sur lesquels des nœuds (1-7), qui normalement assurent en continu la réception sur le même arbre de multidiffusion, effectuent une transmission de copie des données aux nœuds en aval depuis un point où un problème s'est produit. Un serveur de gestion de réseau (9) utilise une table de sélection de chemins de secours pour gérer l'information de niveaux de priorité de la pluralité de chemins de transfert de secours et utilise également une liste de problèmes pour gérer l'information de survenances de problèmes sur les chemins de transfert de secours. Le serveur de gestion de réseau (9) sélectionne automatiquement des chemins de transfert de réserve selon l'information de niveaux de priorité et l'information de survenances de problèmes lorsqu'un problème se produit sur un chemin de transfert en cours d'utilisation, et utilisent des nœuds (2, 6, 7) pour modifier les chemins.
PCT/JP2010/061381 2010-07-05 2010-07-05 Système et procédé de communication, appareil de gestion de réseau et appareil de communication Ceased WO2012004843A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2012523448A JP5331247B2 (ja) 2010-07-05 2010-07-05 通信システム及び方法、網管理装置、及び、通信装置
PCT/JP2010/061381 WO2012004843A1 (fr) 2010-07-05 2010-07-05 Système et procédé de communication, appareil de gestion de réseau et appareil de communication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2010/061381 WO2012004843A1 (fr) 2010-07-05 2010-07-05 Système et procédé de communication, appareil de gestion de réseau et appareil de communication

Publications (1)

Publication Number Publication Date
WO2012004843A1 true WO2012004843A1 (fr) 2012-01-12

Family

ID=45440845

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/061381 Ceased WO2012004843A1 (fr) 2010-07-05 2010-07-05 Système et procédé de communication, appareil de gestion de réseau et appareil de communication

Country Status (2)

Country Link
JP (1) JP5331247B2 (fr)
WO (1) WO2012004843A1 (fr)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014007568A (ja) * 2012-06-25 2014-01-16 Nippon Telegr & Teleph Corp <Ntt> マルチキャスト転送システムおよびマルチキャスト経路切替方法
WO2015168947A1 (fr) * 2014-05-09 2015-11-12 华为技术有限公司 Procédé et dispositif de commutation de chemin
US20230016684A1 (en) * 2020-03-25 2023-01-19 Huawei Technologies Co., Ltd. Communications Method and Related Apparatus
CN116318315A (zh) * 2023-03-15 2023-06-23 重庆金美通信有限责任公司 一种点对多点网络通信的中继方法及系统
WO2025032764A1 (fr) * 2023-08-09 2025-02-13 日本電信電話株式会社 Dispositif de calcul de trajet de communication

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004080532A (ja) * 2002-08-20 2004-03-11 Nippon Telegr & Teleph Corp <Ntt> マルチキャストプロテクション方法及び装置及びマルチキャストプロテクションプログラム及びマルチキャストプロテクションプログラムを格納した記憶媒体
JP2007074308A (ja) * 2005-09-06 2007-03-22 Nippon Telegr & Teleph Corp <Ntt> 迂回経路算出設定方法及び装置及びプログラム
JP2008306050A (ja) * 2007-06-08 2008-12-18 Funai Electric Co Ltd 電極接続構造および液晶表示ユニット
JP2009296493A (ja) * 2008-06-09 2009-12-17 Hitachi Communication Technologies Ltd パスプロテクション機能を有する通信装置及びその通信装置を使用するネットワークシステム

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4514648B2 (ja) * 2005-05-18 2010-07-28 富士通株式会社 管理サーバによる情報処理方法及びルータ
JP2008206050A (ja) * 2007-02-22 2008-09-04 Nippon Telegr & Teleph Corp <Ntt> 障害迂回方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004080532A (ja) * 2002-08-20 2004-03-11 Nippon Telegr & Teleph Corp <Ntt> マルチキャストプロテクション方法及び装置及びマルチキャストプロテクションプログラム及びマルチキャストプロテクションプログラムを格納した記憶媒体
JP2007074308A (ja) * 2005-09-06 2007-03-22 Nippon Telegr & Teleph Corp <Ntt> 迂回経路算出設定方法及び装置及びプログラム
JP2008306050A (ja) * 2007-06-08 2008-12-18 Funai Electric Co Ltd 電極接続構造および液晶表示ユニット
JP2009296493A (ja) * 2008-06-09 2009-12-17 Hitachi Communication Technologies Ltd パスプロテクション機能を有する通信装置及びその通信装置を使用するネットワークシステム

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014007568A (ja) * 2012-06-25 2014-01-16 Nippon Telegr & Teleph Corp <Ntt> マルチキャスト転送システムおよびマルチキャスト経路切替方法
WO2015168947A1 (fr) * 2014-05-09 2015-11-12 华为技术有限公司 Procédé et dispositif de commutation de chemin
CN105379201A (zh) * 2014-05-09 2016-03-02 华为技术有限公司 路径切换的方法和设备
CN105379201B (zh) * 2014-05-09 2018-11-06 华为技术有限公司 路径切换的方法、控制器和故障切换交换机
US10122618B2 (en) 2014-05-09 2018-11-06 Huawei Technologies Co., Ltd. Path switching method and device
US20230016684A1 (en) * 2020-03-25 2023-01-19 Huawei Technologies Co., Ltd. Communications Method and Related Apparatus
CN116318315A (zh) * 2023-03-15 2023-06-23 重庆金美通信有限责任公司 一种点对多点网络通信的中继方法及系统
WO2025032764A1 (fr) * 2023-08-09 2025-02-13 日本電信電話株式会社 Dispositif de calcul de trajet de communication

Also Published As

Publication number Publication date
JP5331247B2 (ja) 2013-10-30
JPWO2012004843A1 (ja) 2013-09-02

Similar Documents

Publication Publication Date Title
JP4760504B2 (ja) ネットワークシステムおよび通信装置
US8320238B2 (en) Communication device with a path protection function, and network system using the communication device
JP4449903B2 (ja) ルータ装置およびネットワーク接続方式
JP5691703B2 (ja) マルチキャストネットワークシステム
US8051326B2 (en) System and method for completeness of TCP data in TCP HA
WO2009089784A1 (fr) Procédé, système et équipement permettant l&#39;accès d&#39;un dispositif réseau à un réseau d&#39;échange de paquets
CN103460647A (zh) 用于操作网络节点的技术
CN104980349A (zh) 中继系统以及交换机装置
CN101436945B (zh) 一种组播业务故障保护的方法、系统及装置
CN102148677A (zh) 一种更新地址解析协议表项的方法及核心交换机
KR20110080996A (ko) Ｖｒｒｐ 라우터의 동작 방법 및 이를 위한 통신 시스템
US10785100B2 (en) Interconnecting networks
JP5331247B2 (ja) 通信システム及び方法、網管理装置、及び、通信装置
JPWO2012086019A1 (ja) 通信装置、通信システムおよび通信方法
WO2011157130A2 (fr) Procédé et appareil d&#39;établissement de trajet
CN102045185B (zh) 用户信息备份方法及装置
WO2010143607A1 (fr) Système de gestion de réseau de communication, procédé et dispositif informatique de gestion
US7974282B2 (en) Network apparatus for redundant multicast
WO2014048128A1 (fr) Procédé de protection de service point à multipoint pour réseau en anneau et nœud d&#39;anneau supérieur sur réseau en anneau
US20070177589A1 (en) Network system and node redundancy method of network system
JP2010515314A (ja) 保護方式
JP6457962B2 (ja) ノード装置及び冗長ネットワークの通信方法
CN101510890B (zh) 维持协议状态的方法及通信设备
US20220141123A1 (en) Network device, network system, network connection method, and program
JP2005354579A (ja) パケット中継装置並びに送信元及び宛先アドレスによる経路選択方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10854399

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2012523448

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10854399

Country of ref document: EP

Kind code of ref document: A1