WO2013176051A1 - マルチキャスト通信方法、通信ノード装置及びプログラム - Google Patents

マルチキャスト通信方法、通信ノード装置及びプログラム Download PDF

Info

Publication number
WO2013176051A1
WO2013176051A1 PCT/JP2013/063787 JP2013063787W WO2013176051A1 WO 2013176051 A1 WO2013176051 A1 WO 2013176051A1 JP 2013063787 W JP2013063787 W JP 2013063787W WO 2013176051 A1 WO2013176051 A1 WO 2013176051A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
confirmation message
parent node
redundant
route
Prior art date
Application number
PCT/JP2013/063787
Other languages
English (en)
French (fr)
Inventor
智彦 柳生
結以 伊熊
Original Assignee
日本電気株式会社
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 日本電気株式会社 filed Critical 日本電気株式会社
Priority to US14/401,534 priority Critical patent/US9425970B2/en
Priority to JP2014516780A priority patent/JPWO2013176051A1/ja
Publication of WO2013176051A1 publication Critical patent/WO2013176051A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • 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
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1868—Measures taken after transmission, e.g. acknowledgments
    • 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
    • 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 multicast communication method, a communication node apparatus, and a program for performing multicast delivery redundantly and confirming reception in response to a network failure.
  • Non-Patent Document 1 introduces representative studies thereof.
  • a route between multicast nodes is controlled by unicast routing.
  • the optimum route is selected by a routing protocol such as OSPF (Open Shortest Path First) defined in RFC (Request For Comment) 2328 of IETF (Internet Engineering Task Force).
  • OSPF Open Shortest Path First
  • RFC Request For Comment
  • IETF Internet Engineering Task Force
  • the present invention has been made in view of the above problems, and a multicast communication method and communication in which data can be reliably distributed within a restricted time even in the event of a network failure in overlay multicast, and a transmission node can confirm a reception state. It is an object to provide a node device and a program.
  • the present invention is a multicast communication method in a network composed of a plurality of communication nodes, and when data is transferred to a subordinate node along a normal distribution route, it is also retransmitted to a child node of the redundant distribution route.
  • a reception confirmation message is sent to both the parent node of the normal distribution route and the parent node of the redundant distribution route.
  • the present invention is a communication node device that constitutes a communication system that performs multicasting.
  • a retransmission timer is also provided to a child node of the redundant distribution route.
  • a reception confirmation message is sent to both the parent node of the normal distribution route and the parent node of the redundant distribution route.
  • the present invention is a multicast communication program, and when transferring data to a subordinate node along a normal distribution route to a computer, a process for setting a retransmission timer for a child node of a redundant distribution route,
  • the program When receiving data, the program is characterized by executing a transmission process of sending a reception confirmation message to both the parent node of the normal distribution route and the parent node of the redundant distribution route.
  • data can be reliably distributed within the restricted time even in the event of a network failure in overlay multicast, and the transmission node can confirm the reception state.
  • FIG. 1 is a functional configuration diagram of a communication node device according to an embodiment of the present invention.
  • FIG. 2 is a diagram showing a configuration example of a network for carrying out the present invention.
  • FIG. 3 is a diagram illustrating an example of a distribution tree.
  • FIG. 4 is a diagram for explaining a normal communication sequence.
  • FIG. 5 is a diagram for explaining a normal communication sequence.
  • FIG. 6 is a diagram for explaining a normal communication sequence.
  • FIG. 7 is a diagram for explaining a normal communication sequence.
  • FIG. 8 is a diagram for explaining a normal communication sequence.
  • FIG. 9 is a diagram for explaining a normal communication sequence.
  • FIG. 10 is a diagram for explaining a normal communication sequence.
  • FIG. 11 is a diagram for explaining a communication sequence at the time of failure.
  • FIG. 12 is a diagram for explaining a communication sequence at the time of failure.
  • FIG. 13 is a diagram for explaining a communication sequence at the time of failure.
  • FIG. 14 is a diagram for explaining a communication sequence at the time of failure.
  • FIG. 15 is a diagram for explaining a communication sequence at the time of failure.
  • FIG. 16 is a diagram for explaining a communication sequence at the time of failure.
  • FIG. 17 is a diagram for explaining a communication sequence at the time of failure.
  • FIG. 18 is a diagram for explaining a communication sequence at the time of failure.
  • FIG. 19 is a diagram for explaining a communication sequence at the time of failure.
  • FIG. 1 shows the configuration of a communication node device according to an embodiment of the present invention.
  • the communication node device according to the embodiment of the present invention includes a packet reception unit 901, a packet transmission unit 902, a data processing unit 903, an ACK creation unit 904, a data transfer unit 906, a retransmission management unit 905, a distribution route table 907, and a retransmission management table. 908.
  • parent nodes and child nodes are registered in advance for normal and redundant distribution routes.
  • the distribution route will be described later.
  • the retransmission management table 908 includes retransmission data information such as a retransmission timer for the node that transmitted the data, ACK (reception confirmation message) information received from other nodes, and data reception information (information of the transmission source node) regarding the received data. Etc.) are stored.
  • the packet receiving unit 901 receives a packet (data or ACK) from another communication node device. When receiving data, the packet receiving unit 901 passes the received data to the data processing unit 903. When ACK is received, it is passed to the retransmission management section 905.
  • the packet transmission unit 902 transmits the requested data or ACK to another communication node.
  • the data processing unit 903 passes the data received from the packet receiving unit 901 to the data transfer unit 906 and issues an ACK creation request to the ACK creation unit 904.
  • the ACK creation unit 904 determines a node to send an ACK based on the distribution route table 907 and creates an ACK.
  • the ACK destination is the parent node (normal system and redundant system) registered in the distribution route table 907.
  • the ACK creation unit 904 obtains the data transmission source node from the retransmission management table 908 at the time of ACK creation, and adds information for ACK transfer when the transmission source node is the parent node of the redundant distribution route.
  • the ACK transfer information includes information on the parent node of the redundant delivery route that is the transmission source and the parent node of the normal delivery route.
  • the data transfer unit 906 acquires the distribution route information registered in the distribution route table 907 and determines which node to transfer. When determining the transfer destination node, the data transfer unit 906 requests the packet transmission unit 902 to transmit data. Thereafter, the retransmission management unit 905 is requested to set a data retransmission timer.
  • the retransmission management unit 905 sets a retransmission timer for each receiving node.
  • the retransmission timer is set for the normal and redundant child nodes when data is transferred to the subordinate nodes along the normal distribution route.
  • the ACK information from the packet receiving unit 901 is recorded in the retransmission management table 908, and the corresponding retransmission timer is canceled.
  • ACK transfer information is added to the ACK from the packet receiving unit 901 if the parent node of the redundant distribution route of the transmission source indicated by the ACK transfer information matches itself, the ACK transfer information is The packet transmission unit 902 is requested to transfer ACK to the parent node of the normal distribution route shown.
  • FIG. 2 shows a configuration example of a network for carrying out the present invention.
  • nodes there are 10 communication node devices (hereinafter simply referred to as nodes) 101, 102, 111, 112, 121, 122, 131, 132, 141, 142.
  • Nodes 101 and 102, 111 and 112, 121 and 122, 131 and 132, and 141 and 142 are connected to the same LAN (Local Area Network).
  • Each LAN is connected in a ring shape by five routers 201-205.
  • All nodes belong to the same multicast group (hereinafter simply referred to as group), and multicast data (hereinafter simply referred to as data) is distributed by overlay multicast.
  • group multicast group
  • data multicast data
  • the node 101 is called an origin node that generates data
  • the other nodes are called receiving nodes that receive data.
  • the nodes 111, 121, 131, and 141 serve as transfer nodes that transfer data onto each LAN.
  • Data distribution from the node 101 is performed along the distribution tree of FIG.
  • the solid line in FIG. 3 is a normal transfer path
  • the dotted line is a redundant transfer path used when the upper path is disconnected.
  • the normal transfer path and the redundant transfer path are set so that the links do not overlap.
  • different links are used for the route from the node 101 to 121 and the route from the node 111 to 121.
  • FIG. 4 is an example of route setting between nodes in an actual network.
  • the path 302 between the nodes 101 and 121 passes through a different link from the path 401 between the nodes 111 and 121, so that both sides do not become disconnected at the same time for a single link failure.
  • Each data can be uniquely identified by the origin node 101 adding a sequence number.
  • ACK contains information of (origin node ID, group ID, sequence number) and can identify which data is the reception notification.
  • ACK Complete
  • ACK Pending
  • ACK Complete
  • ACK is the source of data transfer when the receiving node that does not transfer any more receives data or when the transferring node receives ACK (Complete) from all receiving nodes that are responsible for the transfer. It is sent back to the node (parent node on the distribution route).
  • ACK Pending
  • ACK Pending
  • ACK (Pending) is returned to the data transfer source node in order to notify that it has received the data before performing the transfer.
  • the origin node 101 transmits to all receiving nodes on the local LAN using IP multicast on the local LAN (501). Furthermore, data is transmitted to forwarding nodes 111 and 121 of different LANs using IP unicast (511 and 521). The node 101 sets a retransmission timer for the nodes 111, 121, and 102 after transmission.
  • the node 102 that has received the data transmitted by IP multicast on the LAN returns an ACK (Complete) indicating that the data has been received to the node 101 by IP unicast (502).
  • ACK Complete
  • the node 101 cancels the retransmission timer to the node 102.
  • the nodes 111 and 121 that have received data from the origin node 101 transmit ACK (Pending) to the node 101 (512 and 513). Further, the nodes 111 and 121 similarly transmit ACK (Pending) to each other, which is the parent of the redundant transfer path (513 and 523).
  • the node 101 cancels the retransmission timer for the nodes 111 and 121.
  • the nodes 111 and 121 record the ACK (513, 523) received from each node.
  • the node 111 transfers the received data to the receiving node 112 on its own LAN using IP multicast (514). Furthermore, it transfers by IP unicast to the transfer node 131 on a different LAN (531). The node 111 sets a retransmission timer for the nodes 112 and 131. Since the node 121 has already received ACK (523) for the data, no retransmission timer is set.
  • the node 121 transfers the received data to the receiving node 122 on its own LAN using IP multicast (524). Further, the data is transferred to the transfer node 141 on a different LAN by IP unicast (541). The node 121 sets a retransmission timer for the nodes 122 and 141. Note that since the node 111 has already received ACK (513) for the data, no retransmission timer is set.
  • the node 112 after receiving the data, the node 112 returns ACK (Complete) to the node 111 (515).
  • ACK Complete
  • the node 111 cancels the retransmission timer for the node 112.
  • the node 131 After receiving the data, the node 131 returns ACK (Pending) to the node 111 (532). When node 111 receives the ACK, it cancels the retransmission timer to node 131. The node 131 further transmits ACK (Pending) to the node 141 which is the parent node of the redundant transfer path (533). The node 141 records the received ACK.
  • the node 122 After receiving the data, the node 122 returns ACK (Complete) to the node 121 (525). When the node 121 receives the ACK, the node 121 cancels the retransmission timer for the node 122.
  • the node 141 When the node 141 receives the data, the node 141 returns ACK (Pending) to the node 121 (542). When node 121 receives the ACK, node 121 cancels the retransmission timer to node 141. The node 141 further transmits ACK (Pending) to the node 131 which is the parent node of the redundant transfer path (543). The node 131 records the received ACK.
  • the node 131 transfers the received data to the receiving node 132 on its own LAN using IP multicast (534), and sets a retransmission timer for the node 132.
  • the node 141 transfers the received data to the receiving node 142 on its own LAN using the IP multicast (544), and sets a retransmission timer for the node 142.
  • the node 132 when receiving the data, the node 132 returns an ACK (Complete) to the node 131 (535). When the node 131 receives the ACK, the node 131 cancels the retransmission timer for the node 132. Since the node 131 has received ACK (Complete) from all receiving nodes under the transfer path, the node 131 transmits ACK (Complete) to the node 111 (536). When the node 111 receives ACK (Compete) from the node 131, it similarly receives ACK (Complete) from all receiving nodes under the transfer path, and therefore transmits ACK (Complete) to the node 101 (516).
  • the node 142 When the node 142 receives the data, it returns an ACK (Complete) to the node 141 (545). When the node 141 receives the ACK, the node 141 cancels the retransmission timer for the node 142. Since the node 141 has received ACK (Complete) from all receiving nodes under the transfer path, the node 141 transmits ACK (Complete) to the node 121 (546). When the node 121 receives ACK (Compete) from the node 141, it similarly receives ACK (Complete) from all receiving nodes under the transfer path, and therefore transmits ACK (Complete) to the node 101 (526). The node 101 receives ACK (Complete) from all receiving nodes under the transfer path, and confirms that all receiving nodes in the network have received data.
  • ACK Complete
  • the origin node 101 transmits data to the receiving node 102 on its own LAN, and the nodes 111 and 121 on different LANs (6101, 6201, 6301). However, due to a link failure, the data 6201 sent to the node 121 is discarded by the router 201 and does not reach the node 121.
  • the node 101 sets a retransmission timer for the nodes 111, 121, and 102.
  • the node 102 responds with ACK (Complete) to the node 101 (6102).
  • ACK Complete
  • node 101 cancels the retransmission timer to node 102.
  • the node 111 returns an ACK (Pending) response to the nodes 101 and 121 (6302 and 6303).
  • node 101 cancels the retransmission timer to node 111.
  • the node 121 records that the ACK is received from the node 111 which is the parent node of the redundant system for the data which has not been received.
  • the node 111 transfers data to the receiving node 112 on its own LAN using IP multicast (6305). Further, data transfer is also performed to the transfer node 131 on a different LAN by IP unicast (6304).
  • the node 111 sets a retransmission timer for the nodes 112 and 131. Furthermore, a retransmission timer is also set for the node 121 which is a redundant child node.
  • the node 112 responds with ACK (Complete) to the node 111 (6306).
  • ACK Consumer
  • node 111 cancels the retransmission timer for node 112.
  • the node 131 returns ACK (Pending) to the node 111 (6307).
  • ACK Pending is also transmitted to the node 141 which is a child node of the redundant system (6308).
  • the node 131 transfers the data to the node 132 on its own LAN by IP multicast (6309).
  • the node 131 sets a retransmission timer for the node 132 and the node 141 which is a redundant child node.
  • the node 111 When the node 111 receives the ACK from the node 131, the node 111 cancels the retransmission timer to the node 131.
  • the node 141 records that the ACK of the data that has not been received yet is received from the node 131 that is the parent node of the redundant system.
  • the node 101 retransmits data to the node 121 by firing a retransmission timer to the node 121 (6202). However, this data is also discarded due to a failure and does not reach the node 121.
  • the node 111 also fires a retransmission timer to the node 121 and transmits data to the node 121 (6312).
  • the node 132 transmits ACK (Complete) to the node 131 (6310).
  • ACK Complete
  • the node 131 receives the ACK, it receives the ACK (Complete) from all subordinate receiving nodes, and therefore transmits the ACK (Complete) to the node 111 (6311).
  • the node 121 when receiving data from the node 111, the node 121 transmits ACK (Pending) to the normal parent node 101 and the redundant parent node 111 (6203 and 6204). . Since the node 121 has received data from the redundant parent node 111 instead of the normal parent node 101, the node that is the data reception source node (redundant parent node) in response to the ACK (Pending) to the node 111 111 and the information of the node 101 which is a normal parent node are added. The 6203 ACK transmitted to the node 101 is discarded due to a failure and does not reach the node 101.
  • Node 111 receives ACK (Pending) from node 121.
  • the node 111 transfers the ACK to the node 101 which is the normal parent node of the node 121 (6205). ).
  • the node 101 When the node 101 receives the ACK (Pending) of the node 121 transferred from the node 111, the node 101 cancels the retransmission timer to the node 121.
  • the node 121 transfers the received data to the receiving node 122 on its own LAN by IP multicast (6206). Further, the data is transferred to the node 141 by IP unicast (6207). The node 121 sets a retransmission timer for the node 122 and the node 141.
  • the node 122 when the node 122 receives the data, the node 122 transmits ACK (Complete) to the node 121 (6208). When the node 121 receives the ACK, the node 121 cancels the retransmission timer to the node 122.
  • ACK Complete
  • the node 141 transmits ACK (Pending) to the node 121 and the node 131 which is the parent node of the redundant system (6209, 6210).
  • ACK Send
  • the node 131 cancels the retransmission timer to the node 141.
  • the node 141 transfers the data to the receiving node 142 on its own LAN using IP multicast (6211).
  • the node 142 when the node 142 receives the data, it returns an ACK (Complete) to the node 141 (6212).
  • the node 141 confirms that the ACK (Complete) has been received from all subordinate recipients, and transmits ACK (Complete) to the node 121 and the node 131 which is the redundant parent node (6213). 6214).
  • the node 121 confirms that ACK (Complete) has been received from all receiving nodes under its control, and transmits ACK (Complete) to the normal parent node 101 and the redundant parent node 111 (6215, 6216). Since the node 121 receives the data from the redundant parent node 111 instead of the normal parent node 101, the node 121 also receives the ACK (Complete) to the node 111 from the node 111 that is the data receiving node. The information of the node 101 which is the normal parent node is added.
  • ACK (6215) to the node 101 is discarded due to a failure and does not reach the node 101.
  • Node 111 receives ACK (Complete) from node 121.
  • ACK Complete
  • the node 111 transfers the ACK to the node 101 which is the normal parent node of the node 121 (6217). .
  • the node 101 When the node 101 receives the ACK (Complete) of the node 121 transferred from the node 111, it confirms that the ACK (Complete) has been received from all the receiving nodes under its control, and all the receiving nodes in the network have received it normally. Recognize that.
  • the communication node device may be realized by a CPU (Central Processing Unit) reading and executing an operation program or the like stored in a storage unit, or configured by hardware. May be. Only some functions of the above-described embodiments can be realized by a computer program.
  • CPU Central Processing Unit
  • a multicast communication method in a network composed of a plurality of communication nodes When data is transferred to a subordinate node along the normal delivery route, a retransmission timer is set for the child node of the redundant delivery route, A multicast communication method characterized by sending a reception confirmation message to both a parent node of a normal distribution route and a parent node of a redundant distribution route when data is received.
  • the node itself is a forwarding node in the distribution route, when receiving data, the first reception confirmation message is sent to both the parent node of the normal distribution route and the parent node of the redundant distribution route, If it is a terminal node in the distribution route, when receiving data, it sends a second receipt confirmation message to the normal parent node, Note that when the second receipt confirmation message is received from all the child nodes of its own delivery route, the second receipt confirmation message is sent to the parent nodes of both the normal delivery route and the redundant delivery route.
  • the multicast communication method according to 1 or appendix 2.
  • a communication node device constituting a communication system that performs multicasting, When data is transferred to a subordinate node along the normal delivery route, a retransmission timer is set for the child node of the redundant delivery route, A communication node device that, when receiving data, sends a reception confirmation message to both a parent node of a normal distribution route and a parent node of a redundant distribution route.
  • the node itself is a forwarding node in the distribution route, when receiving data, the first reception confirmation message is sent to both the parent node of the normal distribution route and the parent node of the redundant distribution route, If it is a terminal node in the distribution route, when receiving data, it sends a second receipt confirmation message to the normal parent node, Note that when the second receipt confirmation message is received from all the child nodes of its own delivery route, the second receipt confirmation message is sent to the parent nodes of both the normal delivery route and the redundant delivery route. 4.
  • the communication node device according to 4 or appendix 5.

Landscapes

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

Abstract

本発明は、マルチキャストを行う通信システムを構成する通信ノード装置であって、正常系配信経路に沿って配下のノードへデータを転送した場合、冗長系配信経路の子ノードに対しても再送タイマーを設定し、データを受信した場合に、正常系配信経路の親ノードと冗長系配信経路の親ノードの両方に受信確認メッセージを送ることを特徴とする通信ノード装置である。

Description

マルチキャスト通信方法、通信ノード装置及びプログラム
本発明は、ネットワーク障害に対して、冗長的にマルチキャスト配信を行い、受信確認を行うマルチキャスト通信方法、通信ノード装置及びプログラム関する。
ある送信者がグループ（ＩＰマルチキャストアドレス）宛に送信したＩＰパケットを、マルチキャストグループに属する全受信者に届けるＩＰマルチキャストは長年研究されてきた。また、受信確認を行う高信頼マルチキャストもそのひとつとして研究されてきた。近年では、特に普及のしやすさからオーバレイマルチキャストが多く研究されている。例えば、非特許文献１では、それらの代表的な研究が紹介されている。
Popescu,A, et al., "A Survey of Reliable MulticastCommunication", 3rd EuroNGI Conference on Next Generation InternetNetworks, May 2007
オーバレイマルチキャストでは、マルチキャストノード（以下、単にノード）間の経路はユニキャストルーティングにより制御されている。例えば、IETF(Internet Engineering Task Force)のRFC(Request For Comment)2328で規定されたOSPF（Open Shortest Path First）などのルーティングプロトコルにより最適な経路が選択される。ネットワークの回線やノードに障害が発生した場合、OSPFはネットワークに新しいリンク状態情報（Link State Information）を広告し、新たな経路を計算する。大規模なネットワークでは、新しい経路が設定されるまでに数分程度を要することもある。その間、オーバレイマルチキャストのノード間では通信ができなくなることがある。ノード間で通信できなくなった場合、そこでマルチキャストデータの配信が途切れる。配信に制約時間があるデータなどは、時間内に届かなくなる問題が発生する。
　本発明は、上記問題点に鑑みてなされたもので、オーバレイマルチキャストにおいてネットワーク障害時においても確実に制約時間内にデータを配信し、送信ノードは受信状態を確認することができるマルチキャスト通信方法、通信ノード装置及びプログラムを提供することを目的とする。
本発明は、複数の通信ノードで構成されたネットワークにおけるマルチキャスト通信方法であって、正常系配信経路に沿って配下のノードへデータを転送した場合、冗長系配信経路の子ノードに対しても再送タイマーを設定し、データを受信した場合に、正常系配信経路の親ノードと冗長系配信経路の親ノードの両方に受信確認メッセージを送ることを特徴とする。
本発明は、マルチキャストを行う通信システムを構成する通信ノード装置であって、正常系配信経路に沿って配下のノードへデータを転送した場合、冗長系配信経路の子ノードに対しても再送タイマーを設定し、データを受信した場合に、正常系配信経路の親ノードと冗長系配信経路の親ノードの両方に受信確認メッセージを送ることを特徴とする。
本発明は、マルチキャスト通信のプログラムであって、コンピュータに、正常系配信経路に沿って配下のノードへデータを転送した場合、冗長系配信経路の子ノードに対しても再送タイマーを設定する処理、データを受信した場合に、正常系配信経路の親ノードと冗長系配信経路の親ノードの両方に受信確認メッセージを送る送信処理、を実行させることを特徴とするプログラムである。
　本発明によれば、オーバレイマルチキャストにおいてネットワーク障害時においても確実に制約時間内にデータを配信し、送信ノードは受信状態を確認することができる。
図１は本発明の実施の形態に係る通信ノード装置の機能構成図である。 図２は本発明を実施するためのネットワークの構成例を示す図である。 図３は配信ツリーの例を示す図である。 図４は正常時の通信シーケンスを説明するための図である。 図５は正常時の通信シーケンスを説明するための図である。 図６は正常時の通信シーケンスを説明するための図である。 図７は正常時の通信シーケンスを説明するための図である。 図８は正常時の通信シーケンスを説明するための図である。 図９は正常時の通信シーケンスを説明するための図である。 図１０は正常時の通信シーケンスを説明するための図である。 図１１は障害時の通信シーケンスを説明するための図である。 図１２は障害時の通信シーケンスを説明するための図である。 図１３は障害時の通信シーケンスを説明するための図である。 図１４は障害時の通信シーケンスを説明するための図である。 図１５は障害時の通信シーケンスを説明するための図である。 図１６は障害時の通信シーケンスを説明するための図である。 図１７は障害時の通信シーケンスを説明するための図である。 図１８は障害時の通信シーケンスを説明するための図である。 図１９は障害時の通信シーケンスを説明するための図である。
　以下、本発明の実施形態について図面を参照して説明する。
　本発明の実施の形態に係る通信ノード装置の構成を図１に示す。本発明の実施形態に係る通信ノード装置は、パケット受信部９０１、パケット送信部９０２、データ処理部９０３、ＡＣＫ作成部９０４、データ転送部９０６、再送管理部９０５、配信経路テーブル９０７、再送管理テーブル９０８を備える。
　配信経路テーブル９０７には、あらかじめ正常系および冗長系の配信経路について親ノード、子ノードが登録されている。配信経路については後述する。
　再送管理テーブル９０８には、データを送信したノードに対する再送タイマー等の再送データ情報、他のノードから受信したＡＣＫ（受信確認メッセージ）の情報、受信したデータに関するデータ受信情報（送信元ノードの情報を含む）等が記憶される。
　パケット受信部９０１は、他の通信ノード装置からパケット（データまたはＡＣＫ）を受信する。パケット受信部９０１は、データを受信した場合、受信データをデータ処理部９０３に渡す。ＡＣＫを受信した場合は、再送管理部９０５に渡す。
　パケット送信部９０２は、要求されたデータまたはＡＣＫを他の通信ノードへと送信する。
　データ処理部９０３は、パケット受信部９０１から受け取ったデータをデータ転送部９０６に渡し、ＡＣＫ作成部９０４にＡＣＫ作成要求を発行する。
　ＡＣＫ作成部９０４は、配信経路テーブル９０７に基づいて、ＡＣＫを送るノードを決定し、ＡＣＫを作成する。ＡＣＫの送り先は、配信経路テーブル９０７に登録されている親ノード（正常系および冗長系）である。ＡＣＫ作成部９０４は、ＡＣＫ作成時に、再送管理テーブル９０８からデータの送信元ノードを取得し、送信元ノードが冗長系配信経路の親ノードであった場合は、ＡＣＫ転送用情報を付加する。ＡＣＫ転送用情報は、送信元である冗長系配信経路の親ノードと、正常系配信経路の親ノードの情報を含む。ＡＣＫを作成すると、パケット送信部９０２に対して送信を要求する。
　データ転送部９０６は、配信経路テーブル９０７に登録されている配信経路情報を取得し、どのノードに転送を行うかを決定する。データ転送部９０６は、転送先ノードを決定すると、パケット送信部９０２に対して、データの送信を要求する。その後、再送管理部９０５に対して、データの再送タイマー設定を要求する。
　再送管理部９０５は、データ転送部９０６からの要求に対して、受信ノード毎に再送タイマーを設定する。再送タイマーは、正常系配信経路に沿って配下のノードへデータを転送した場合、正常系及び冗長系の子ノードに対して設定する。また、パケット受信部９０１からのＡＣＫの情報を再送管理テーブル９０８に記録し、該当する再送タイマーを解除する。また、パケット受信部９０１からのＡＣＫにＡＣＫ転送用情報が付加されている場合、ＡＣＫ転送用情報が示す送信元の冗長系配信経路の親ノードと自身が一致したならば、ＡＣＫ転送用情報が示す正常系配信経路の親ノードへＡＣＫを転送するようパケット送信部９０２に要求する。
　図２に、本発明を実施するためのネットワークの構成例を示す。例では、１０台の通信ノード装置（以下、単にノード）１０１、１０２、１１１、１１２、１２１、１２２、１３１、１３２、１４１、１４２が存在する。ノード１０１と１０２、１１１と１１２、１２１と１２２、１３１と１３２、１４１と１４２は、それぞれ同一のＬＡＮ（Local Area Network）に接続されている。それぞれのＬＡＮは、５台のルータ２０１～２０５でリング状に接続されている。
　全ノードは、同一のマルチキャストグループ（以下、単にグループ）に属しており、マルチキャストデータ（以下、単にデータ）はオーバレイマルチキャストにより配信される。ここでは、ノード１０１をデータを発生するオリジンノード、それ以外をデータを受信する受信ノードと呼ぶ。また、ノード１１１、１２１、１３１、１４１は各ＬＡＮ上にデータを転送する転送ノードの役割を行う。
　ノード１０１からのデータ配信は、図３の配信木にそって行われる。図３の実線は正常系での転送経路であり、点線は、上位経路が切れた場合に使われる冗長系の転送経路である。正常系の転送経路と冗長系の転送経路はリンクが重ならないように設定される。例えば、ノード１２１については、ノード１０１→１２１への経路と、ノード１１１→１２１への経路は異なるリンクが使われる。図４は、実際のネットワークにおけるノード間の経路設定の例である。ノード１０１と１２１間の経路３０２は、ノード１１１と１２１間の経路４０１と異なるリンクを通ることで、単一リンク障害に対して双方が同時に不通となることが無い。
　（１）正常時の転送シーケンス
　まず、障害が発生していない正常時のデータ転送の手順について、図５～１０を用いて説明する。図中の矢印線は、ノード間のパケット（データもしくはＡＣＫ）の流れを示し、実線矢印はＩＰユニキャストでの送信、点線矢印はＩＰマルチキャストでの送信を示している。
　各データは、オリジンノード１０１がシーケンス番号を付加することで、一意に識別することができる。ＡＣＫには（オリジンノードＩＤ、グループＩＤ、シーケンス番号）の情報が入っており、どのデータに対する受信通知かを識別することができる。
　本発明では、受信を通知するＡＣＫを２種類定義する。１つはＡＣＫ(Complete)、もうひとつはＡＣＫ(Pending)である。ＡＣＫ(Complete)は、それ以上転送を行わない受信ノードがデータを受信した場合、もしくは転送ノードが自身が転送に責任を持つ受信ノード全てからＡＣＫ(Complete)を受信した場合に、データの転送元ノード（配信経路上の親ノード）へと返信される。ＡＣＫ(Pending)は、転送ノードがデータを受信した場合、転送を行う前に自身がデータを受信したことを通知するために、データの転送元ノードへと返信される。
　図５において、オリジンノード１０１は、送信すべきデータが発生すると、自ＬＡＮ上にＩＰマルチキャストを使って自ＬＡＮ上の全受信ノード宛に送信する（５０１）。さらに、ＩＰユニキャストを使い、異なるＬＡＮの転送ノード１１１、１２１へとデータを送信する（５１１および５２１）。ノード１０１は、送信後にノード１１１、１２１、１０２に対して再送タイマーを設定する。
　図６において、ＬＡＮ上にＩＰマルチキャストで送信されたデータを受信したノード１０２は、ＩＰユニキャストでノード１０１宛に、データを受信したことを示すＡＣＫ(Complete)を返信する（５０２）。ノード１０１は、ノード１０２からＡＣＫを受信すると、ノード１０２への再送タイマーを解除する。
　オリジンノード１０１からデータを受信したノード１１１および１２１は、ノード１０１にＡＣＫ(Pending)を送信する（５１２と５１３）。さらに、ノード１１１と１２１は、冗長系転送経路の親であるお互いに対しても、同様にＡＣＫ(Pending)を送信する（５１３と５２３）。ノード１０１は、ノード１１１および１２１からのＡＣＫを受信すると、ノード１１１および１２１に対する再送タイマーを解除する。また、ノード１１１および１２１は、それぞれから受信したＡＣＫ（５１３、５２３）を記録しておく。
　図７において、ノード１１１は、受信したデータを自ＬＡＮ上の受信ノード１１２に対してＩＰマルチキャストを使い転送する（５１４）。さらに、異なるＬＡＮ上の転送ノード１３１に対してＩＰユニキャストで転送する（５３１）。ノード１１１は、ノード１１２および１３１に対して、再送タイマーを設定する。なお、ノード１２１からは、当該データに対して既にＡＣＫ（５２３）を受信しているため、再送タイマーは設定しない。
　ノード１２１は、受信したデータを自ＬＡＮ上の受信ノード１２２に対してＩＰマルチキャストを使い転送する（５２４）。さらに、異なるＬＡＮ上の転送ノード１４１に対してＩＰユニキャストで転送する（５４１）。ノード１２１は、ノード１２２および１４１に対して、再送タイマーを設定する。なお、ノード１１１からは、当該データに対して既にＡＣＫ（５１３）を受信しているため、再送タイマーは設定しない。
　図８において、ノード１１２は、データを受信した後、ノード１１１にＡＣＫ(Complete)を返信する（５１５）。ノード１１１は、ＡＣＫを受信するとノード１１２に対する再送タイマーを解除する。
　ノード１３１は、データを受信した後、ノード１１１にＡＣＫ(Pending)を返信する（５３２）。ノード１１１はそのＡＣＫを受信すると、ノード１３１への再送タイマーを解除する。ノード１３１は、さらに冗長系転送経路の親ノードであるノード１４１へもＡＣＫ(Pending)を送信する（５３３）。ノード１４１は、受信したＡＣＫを記録しておく。
　ノード１２２は、データを受信した後、ノード１２１にＡＣＫ(Complete)を返信する（５２５）。ノード１２１は、ＡＣＫを受信するとノード１２２に対する再送タイマーを解除する。
　ノード１４１は、データを受信した場合、ノード１２１にＡＣＫ(Pending)を返信する（５４２）。ノード１２１はそのＡＣＫを受信すると、ノード１４１への再送タイマーを解除する。ノード１４１は、さらに冗長系転送経路の親ノードであるノード１３１へもＡＣＫ(Pending)を送信する（５４３）。ノード１３１は、受信したＡＣＫを記録しておく。
　図９において、ノード１３１は、受信したデータを自ＬＡＮ上の受信ノード１３２に対してＩＰマルチキャストを使い転送し（５３４）、ノード１３２に対する再送タイマーを設定する。ノード１４１も同様に、受信したデータを自ＬＡＮ上の受信ノード１４２に対してＩＰマルチキャストを使い転送し（５４４）、ノード１４２に対する再送タイマーを設定する。
　図１０において、ノード１３２はデータを受信すると、ノード１３１に対してＡＣＫ(Complete)を返信する（５３５）。ノード１３１はＡＣＫを受信すると、ノード１３２に対する再送タイマーを解除する。ノード１３１は転送経路配下の全受信ノードからＡＣＫ(Complete)を受信したため、ＡＣＫ(Complete)をノード１１１に送信する（５３６）。ノード１１１は、ノード１３１からＡＣＫ(Compete)を受信すると、同様に転送経路配下の全受信ノードからＡＣＫ(Complete)を受信したため、ノード１０１にＡＣＫ(Complete)を送信する（５１６）。
　ノード１４２はデータを受信すると、ノード１４１に対してＡＣＫ(Complete)を返信する（５４５）。ノード１４１はＡＣＫを受信すると、ノード１４２に対する再送タイマーを解除する。ノード１４１は転送経路配下の全受信ノードからＡＣＫ(Complete)を受信したため、ＡＣＫ(Complete)をノード１２１に送信する（５４６）。ノード１２１は、ノード１４１からＡＣＫ(Compete)を受信すると、同様に転送経路配下の全受信ノードからＡＣＫ(Complete)を受信したため、ノード１０１にＡＣＫ(Complete)を送信する（５２６）。ノード１０１は、転送経路配下の全受信ノードからＡＣＫ(Complete)を受信し、ネットワーク内の全受信ノードがデータを受信したことを確認する。
　（２）リンク障害時の転送シーケンス
　次に、ルータ２０１と２０３間のリンク障害が発生し、ノード１０１と１２１の通信が不通となった場合の転送シーケンスについて図１１～１９を使い説明する。
　図１１において、オリジンノード１０１は、データを自ＬＡＮ上の受信ノード１０２、および異なるＬＡＮ上のノード１１１、ノード１２１へと送信する（６１０１、６２０１、６３０１）。しかし、リンク障害により、ノード１２１へ送ったデータ６２０１はルータ２０１で破棄され、ノード１２１へは到達しない。ノード１０１は、ノード１１１、１２１、１０２への再送タイマーを設定する。
　図１２において、ノード１０２はＡＣＫ(Complete)をノード１０１に応答する（６１０２）。ノード１０１は、そのＡＣＫを受信するとノード１０２への再送タイマーを解除する。ノード１１１は、ノード１０１とノード１２１へＡＣＫ(Pending)を応答する（６３０２、６３０３）。ノード１０１は、そのＡＣＫを受信するとノード１１１への再送タイマーを解除する。ノード１２１は、受信していないデータに対して、冗長系の親ノードであるノード１１１からＡＣＫを受信したことを記録しておく。
　図１３において、ノード１１１は、自ＬＡＮ上の受信ノード１１２に対して、ＩＰマルチキャストを使いデータを転送する（６３０５）。さらに、異なるＬＡＮ上の転送ノード１３１に対してもデータ転送をＩＰユニキャストにて行う（６３０４）。ノード１１１は、ノード１１２、１３１に対して再送タイマーを設定する。さらに、冗長系の子ノードであるノード１２１に対しても再送タイマーを設定する。
　図１４において、ノード１１２は、ＡＣＫ(Complete)をノード１１１へ応答する（６３０６）。ノード１１１は、そのＡＣＫを受信するとノード１１２に対する再送タイマーを解除する。ノード１３１は、ＡＣＫ(Pending)をノード１１１へ応答する（６３０７）。さらに、冗長系の子ノードであるノード１４１にも、ＡＣＫ(Pending)を送信する（６３０８）。
　ノード１３１は、データを自ＬＡＮ上のノード１３２へＩＰマルチキャストにより転送する（６３０９）。ノード１３１は、ノード１３２と、冗長系の子ノードであるノード１４１への再送タイマーを設定する。
　ノード１１１は、ノード１３１からのＡＣＫを受信するとノード１３１への再送タイマーを解除する。
　ノード１４１は、まだ受信していないデータのＡＣＫを冗長系の親ノードであるノード１３１から受信したことを記録する。
　図１５において、ノード１０１は、ノード１２１への再送タイマーが発火して、データをノード１２１に対して再送する（６２０２）。しかし、このデータも障害により破棄されてノード１２１へは届かない。
　ノード１１１も、ノード１２１への再送タイマーが発火し、データをノード１２１へ送信する（６３１２）。
　ノード１３２は、ノード１３１にＡＣＫ(Complete)を送信する（６３１０）。ノード１３１は、そのＡＣＫを受信すると、配下の全受信ノードからＡＣＫ(Complete)を受信したため、ノード１１１へＡＣＫ(Complete)を送信する（６３１１）。
　図１６において、ノード１２１は、ノード１１１からデータを受信すると、正常系の親ノードであるノード１０１と冗長系の親ノードであるノード１１１に対してＡＣＫ(Pending)を送信する（６２０３と６２０４）。ノード１２１は、データを正常系の親ノード１０１では無く冗長系の親ノード１１１から受信したため、ノード１１１へのＡＣＫ(Pending)に対して、データの受信元ノード（冗長系親ノード）であるノード１１１と、正常系の親ノードであるノード１０１の情報を付加する。ノード１０１に送信した６２０３のＡＣＫは、障害により破棄され、ノード１０１に届かない。
　ノード１１１は、ノード１２１からのＡＣＫ(Pending)を受信する。ＡＣＫに、データの受信元ノード（冗長系親ノード）として自身の情報が入っていることを確認すると、ノード１１１はそのＡＣＫをノード１２１の正常系の親ノードであるノード１０１に転送する（６２０５）。
　ノード１０１は、ノード１１１から転送されたノード１２１のＡＣＫ(Pending)を受信すると、ノード１２１への再送タイマーを解除する。
　図１７において、ノード１２１は、受信したデータを自ＬＡＮ上の受信ノード１２２へＩＰマルチキャストにより転送する（６２０６）。さらに、ノード１４１へＩＰユニキャストによりデータを転送する（６２０７）。ノード１２１は、ノード１２２およびノード１４１への再送タイマーを設定する。
　図１８において、ノード１２２は、データを受信するとＡＣＫ(Complete)をノード１２１へ送信する（６２０８）。ノード１２１は、そのＡＣＫを受信すると、ノード１２２への再送タイマーを解除する。
　ノード１４１は、ＡＣＫ(Pending)をノード１２１と、冗長系の親ノードであるノード１３１へも送信する（６２０９、６２１０）。ノード１３１は、ノード１４１からＡＣＫを受信すると、ノード１４１への再送タイマーを解除する。ノード１４１は、自ＬＡＮ上の受信ノード１４２にＩＰマルチキャストを使いデータを転送する（６２１１）。
　図１９において、ノード１４２は、データを受信するとＡＣＫ(Complete)をノード１４１へ応答する（６２１２）。ノード１４１はそのＡＣＫを受信すると、配下の全受信者からＡＣＫ(Complete)を受信したことを確認し、ノード１２１と、冗長系の親ノードであるノード１３１へＡＣＫ(Complete)を送信する（６２１３、６２１４）。
　ノード１２１は、配下の全受信ノードからＡＣＫ(Complete)を受信したことを確認し、正常系の親ノード１０１と冗長系の親ノード１１１へ、ＡＣＫ(Complete)を送信する（６２１５、６２１６）。ノード１２１は、データを正常系の親ノード１０１では無く冗長系の親ノード１１１から受信しているため、ノード１１１へのＡＣＫ(Complete)に対しても、データの受信元ノードであるノード１１１と、正常系の親ノードであるノード１０１の情報を付加する。
　ノード１０１へのＡＣＫ（６２１５）は障害により破棄され、ノード１０１へ届かない。
　ノード１１１は、ノード１２１からのＡＣＫ(Complete)を受信する。ＡＣＫに付加された情報に、データの受信元ノードとして自身の情報が入っていることを確認すると、ノード１１１はそのＡＣＫをノード１２１の正常系の親ノードであるノード１０１に転送する（６２１７）。
　ノード１０１は、ノード１１１から転送されたノード１２１のＡＣＫ(Complete)を受信すると、配下の全受信ノードからＡＣＫ(Complete)を受信したことを確認し、ネットワーク内の全受信ノードが正常に受信したことを認識する。
　以上説明したように本発明によれば、オーバレイマルチキャストにおいてネットワーク障害時においても冗長系親ノードからデータの配信を行い、冗長系親ノードを介して送達確認を行うことで確実に制約時間内にデータを配信し、送信ノードは受信状態を確認することができる。
　上述した本発明の実施形態に係る通信ノード装置は、ＣＰＵ（Central Processing Unit）が記憶部に格納された動作プログラム等を読み出して実行することにより実現されてもよく、また、ハードウェアで構成されてもよい。上述した実施の形態の一部の機能のみをコンピュータプログラムにより実現することもできる。
　また、上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
　（付記１）　複数の通信ノードで構成されたネットワークにおけるマルチキャスト通信方法であって、
　正常系配信経路に沿って配下のノードへデータを転送した場合、冗長系配信経路の子ノードに対しても再送タイマーを設定し、
　データを受信した場合に、正常系配信経路の親ノードと冗長系配信経路の親ノードの両方に受信確認メッセージを送ることを特徴とするマルチキャスト通信方法。
　（付記２）
　冗長系配信経路の親ノードからデータを受信した場合、前記受信確認メッセージに、送信元である冗長系配信経路の親ノードと、正常系配信経路の親ノードの情報を付加し、
　送信元である冗長系配信経路の親ノードと、正常系配信経路の親ノードの情報が付加された受信確認メッセージを受信した場合、自身が当該受信確認メッセージに付加された送信元である冗長系配信経路の親ノードと一致したならば、当該受信確認メッセージに付加された正常系配信経路の親ノードへ当該受信確認メッセージを転送する
ことを特徴とする付記１に記載のマルチキャスト通信方法。
　（付記３）
　自身が配信経路における転送ノードである場合、データを受信した際に、正常系配信経路の親ノードと、冗長系配信経路の親ノードの両方に第１の受信確認メッセージを送り、
　自身が配信経路における末端ノードである場合、データを受信した際に、正常系親ノードに第２の受信確認メッセージを送り、
　自身の配信経路の全ての子ノードから第２の受信確認メッセージを受信した場合、正常系配信経路と冗長系配信経路の両方の親ノードに第２の受信確認メッセージを送る
ことを特徴とする付記１又は付記２に記載のマルチキャスト通信方法。
　（付記４）
　マルチキャストを行う通信システムを構成する通信ノード装置であって、
　正常系配信経路に沿って配下のノードへデータを転送した場合、冗長系配信経路の子ノードに対しても再送タイマーを設定し、
　データを受信した場合に、正常系配信経路の親ノードと冗長系配信経路の親ノードの両方に受信確認メッセージを送る
ことを特徴とする通信ノード装置。
　（付記５）
　冗長系配信経路の親ノードからデータを受信した場合、前記受信確認メッセージに、送信元である冗長系配信経路の親ノードと、正常系配信経路の親ノードの情報を付加し、
　送信元である冗長系配信経路の親ノードと、正常系配信経路の親ノードの情報が付加された受信確認メッセージを受信した場合、自身が当該受信確認メッセージに付加された送信元である冗長系配信経路の親ノードと一致したならば、当該受信確認メッセージに付加された正常系配信経路の親ノードへ当該受信確認メッセージを転送する
ことを特徴とする付記４に記載の通信ノード装置。
　（付記６）
　自身が配信経路における転送ノードである場合、データを受信した際に、正常系配信経路の親ノードと、冗長系配信経路の親ノードの両方に第１の受信確認メッセージを送り、
　自身が配信経路における末端ノードである場合、データを受信した際に、正常系親ノードに第２の受信確認メッセージを送り、
　自身の配信経路の全ての子ノードから第２の受信確認メッセージを受信した場合、正常系配信経路と冗長系配信経路の両方の親ノードに第２の受信確認メッセージを送る
ことを特徴とする付記４又は付記５に記載の通信ノード装置。
　（付記７）
　マルチキャスト通信のプログラムであって、
　コンピュータに、
　正常系配信経路に沿って配下のノードへデータを転送した場合、冗長系配信経路の子ノードに対しても再送タイマーを設定する処理、
　データを受信した場合に、正常系配信経路の親ノードと冗長系配信経路の親ノードの両方に受信確認メッセージを送る送信処理、
を実行させることを特徴とするプログラム。
　（付記８）
　前記コンピュータに、
　冗長系配信経路の親ノードからデータを受信した場合、前記受信確認メッセージに、送信元である冗長系配信経路の親ノードと、正常系配信経路の親ノードの情報を付加する処理、
　送信元である冗長系配信経路の親ノードと、正常系配信経路の親ノードの情報が付加された受信確認メッセージを受信した場合、自身が当該受信確認メッセージに付加された送信元である冗長系配信経路の親ノードと一致したならば、当該受信確認メッセージに付加された正常系配信経路の親ノードへ当該受信確認メッセージを転送する処理、
をさらに実行させることを特徴とする付記７に記載のプログラム。
　（付記９）
　前記コンピュータに、
　自身が配信経路における転送ノードである場合、データを受信した際に、正常系配信経路の親ノードと、冗長系配信経路の親ノードの両方に第１の受信確認メッセージを送る処理、
　自身が配信経路における末端ノードである場合、データを受信した際に、正常系親ノードに第２の受信確認メッセージを送る処理、
　自身の配信経路の全ての子ノードから第２の受信確認メッセージを受信した場合、正常系配信経路と冗長系配信経路の両方の親ノードに第２の受信確認メッセージを送る処理、
をさらに実行させることを特徴とする付記７又は付記８に記載のプログラム。
　以上、好ましい実施の形態をあげて本発明を説明したが、本発明は必ずしも上記実施の形態に限定されるものではなく、その技術的思想の範囲内において様々に変形し実施することが出来る。
　本出願は、２０１２年５月２１日に出願された日本出願特願２０１２－１１５３９８号を基礎とする優先権を主張し、その開示の全てをここに取り込む。
　１０１、１０２、１１１、１１２、１３１、１３２、１４１、１４２　　ノード
　２０１～２０５　　ルータ

Claims (9)

  1. 　複数の通信ノードで構成されたネットワークにおけるマルチキャスト通信方法であって、
    　正常系配信経路に沿って配下のノードへデータを転送した場合、冗長系配信経路の子ノードに対しても再送タイマーを設定し、
    　データを受信した場合に、正常系配信経路の親ノードと冗長系配信経路の親ノードの両方に受信確認メッセージを送る
    ことを特徴とするマルチキャスト通信方法。
  2. 　冗長系配信経路の親ノードからデータを受信した場合、前記受信確認メッセージに、送信元である冗長系配信経路の親ノードと、正常系配信経路の親ノードの情報を付加し、
    　送信元である冗長系配信経路の親ノードと、正常系配信経路の親ノードの情報が付加された受信確認メッセージを受信した場合、自身が当該受信確認メッセージに付加された送信元である冗長系配信経路の親ノードと一致したならば、当該受信確認メッセージに付加された正常系配信経路の親ノードへ当該受信確認メッセージを転送する
    ことを特徴とする請求項１に記載のマルチキャスト通信方法。
  3. 　自身が配信経路における転送ノードである場合、データを受信した際に、正常系配信経路の親ノードと、冗長系配信経路の親ノードの両方に第１の受信確認メッセージを送り、
    　自身が配信経路における末端ノードである場合、データを受信した際に、正常系親ノードに第２の受信確認メッセージを送り、
    　自身の配信経路の全ての子ノードから第２の受信確認メッセージを受信した場合、正常系配信経路と冗長系配信経路の両方の親ノードに第２の受信確認メッセージを送ることを特徴とする請求項１又は請求項２に記載のマルチキャスト通信方法。
  4. 　マルチキャストを行う通信システムを構成する通信ノード装置であって、
    　正常系配信経路に沿って配下のノードへデータを転送した場合、冗長系配信経路の子ノードに対しても再送タイマーを設定し、
    　データを受信した場合に、正常系配信経路の親ノードと冗長系配信経路の親ノードの両方に受信確認メッセージを送る
    ことを特徴とする通信ノード装置。
  5. 　冗長系配信経路の親ノードからデータを受信した場合、前記受信確認メッセージに、送信元である冗長系配信経路の親ノードと、正常系配信経路の親ノードの情報を付加し、
    　送信元である冗長系配信経路の親ノードと、正常系配信経路の親ノードの情報が付加された受信確認メッセージを受信した場合、自身が当該受信確認メッセージに付加された送信元である冗長系配信経路の親ノードと一致したならば、当該受信確認メッセージに付加された正常系配信経路の親ノードへ当該受信確認メッセージを転送する
    ことを特徴とする請求項４に記載の通信ノード装置。
  6. 　自身が配信経路における転送ノードである場合、データを受信した際に、正常系配信経路の親ノードと、冗長系配信経路の親ノードの両方に第１の受信確認メッセージを送り、
    　自身が配信経路における末端ノードである場合、データを受信した際に、正常系親ノードに第２の受信確認メッセージを送り、
    　自身の配信経路の全ての子ノードから第２の受信確認メッセージを受信した場合、正常系配信経路と冗長系配信経路の両方の親ノードに第２の受信確認メッセージを送る
    ことを特徴とする請求項４又は請求項５に記載の通信ノード装置。
  7. 　マルチキャスト通信のプログラムであって、
    　コンピュータに、
    　正常系配信経路に沿って配下のノードへデータを転送した場合、冗長系配信経路の子ノードに対しても再送タイマーを設定する処理、
    　データを受信した場合に、正常系配信経路の親ノードと冗長系配信経路の親ノードの両方に受信確認メッセージを送る送信処理、
    を実行させることを特徴とするプログラム。
  8. 　前記コンピュータに、
    　冗長系配信経路の親ノードからデータを受信した場合、前記受信確認メッセージに、送信元である冗長系配信経路の親ノードと、正常系配信経路の親ノードの情報を付加する処理、
    　送信元である冗長系配信経路の親ノードと、正常系配信経路の親ノードの情報が付加された受信確認メッセージを受信した場合、自身が当該受信確認メッセージに付加された送信元である冗長系配信経路の親ノードと一致したならば、当該受信確認メッセージに付加された正常系配信経路の親ノードへ当該受信確認メッセージを転送する処理、
    をさらに実行させることを特徴とする請求項７に記載のプログラム。
  9. 　前記コンピュータに、
    　自身が配信経路における転送ノードである場合、データを受信した際に、正常系配信経路の親ノードと、冗長系配信経路の親ノードの両方に第１の受信確認メッセージを送る処理、
    　自身が配信経路における末端ノードである場合、データを受信した際に、正常系親ノードに第２の受信確認メッセージを送る処理、
    　自身の配信経路の全ての子ノードから第２の受信確認メッセージを受信した場合、正常系配信経路と冗長系配信経路の両方の親ノードに第２の受信確認メッセージを送る処理、
    をさらに実行させることを特徴とする請求項７又は請求項８に記載のプログラム。
PCT/JP2013/063787 2012-05-21 2013-05-17 マルチキャスト通信方法、通信ノード装置及びプログラム WO2013176051A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US14/401,534 US9425970B2 (en) 2012-05-21 2013-05-17 Multicast communication method, communication node device and program
JP2014516780A JPWO2013176051A1 (ja) 2012-05-21 2013-05-17 マルチキャスト通信方法、通信ノード装置及びプログラム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2012115398 2012-05-21
JP2012-115398 2012-05-21

Publications (1)

Publication Number Publication Date
WO2013176051A1 true WO2013176051A1 (ja) 2013-11-28

Family

ID=49623745

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/063787 WO2013176051A1 (ja) 2012-05-21 2013-05-17 マルチキャスト通信方法、通信ノード装置及びプログラム

Country Status (3)

Country Link
US (1) US9425970B2 (ja)
JP (1) JPWO2013176051A1 (ja)
WO (1) WO2013176051A1 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150381377A1 (en) * 2014-06-26 2015-12-31 Qualcomm Technologies International, Ltd. Method and apparatus for managing addresses and connectivity arrangements for transporting multicast data in a wireless network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06315060A (ja) * 1993-04-28 1994-11-08 Matsushita Electric Ind Co Ltd 同報通信装置
JP2007228064A (ja) * 2006-02-21 2007-09-06 Mitsubishi Electric Corp ネットワークシステムおよび通信装置
JP2007535879A (ja) * 2004-04-30 2007-12-06 インターナショナル・ビジネス・マシーンズ・コーポレーション エンド・ツー・エンドの信頼性のあるグループ通信のための方法および装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7289433B1 (en) * 2000-10-24 2007-10-30 Nortel Networks Limited Method and system for providing robust connections in networking applications
JP4637832B2 (ja) * 2004-05-24 2011-02-23 パナソニック株式会社 端末機能を有する無線ｌａｎ装置及び基地局機能を有する無線ｌａｎ装置、並びに、この無線ｌａｎ装置を備えた無線ネットワーク
US7620409B2 (en) * 2004-06-17 2009-11-17 Honeywell International Inc. Wireless communication system with channel hopping and redundant connectivity
CN101808044B (zh) * 2010-03-19 2013-10-16 中兴通讯股份有限公司 一种流控制传输协议多归属选路的方法及装置
CN102694713B (zh) * 2011-03-21 2015-08-05 鸿富锦精密工业（深圳）有限公司 网络通信多通路选择方法及系统
CN102204188B (zh) * 2011-05-25 2013-03-20 华为技术有限公司 虚拟网络单元中的路由计算方法和主节点设备
US8630291B2 (en) * 2011-08-22 2014-01-14 Cisco Technology, Inc. Dynamic multi-path forwarding for shared-media communication networks
US20140241315A1 (en) * 2011-09-30 2014-08-28 Huaning Niu Radio access network (ran) for peer-to-peer (p2p) communication
US9596182B2 (en) * 2013-02-12 2017-03-14 Adara Networks, Inc. Controlling non-congestion controlled flows

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06315060A (ja) * 1993-04-28 1994-11-08 Matsushita Electric Ind Co Ltd 同報通信装置
JP2007535879A (ja) * 2004-04-30 2007-12-06 インターナショナル・ビジネス・マシーンズ・コーポレーション エンド・ツー・エンドの信頼性のあるグループ通信のための方法および装置
JP2007228064A (ja) * 2006-02-21 2007-09-06 Mitsubishi Electric Corp ネットワークシステムおよび通信装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YOSHIHIKO IKENAGA: "Overlay Multicast System with Adaptability to Heterogeneous and Dynamic Environments", IPSJ SIG NOTES, vol. 2007, no. 24, 9 March 2007 (2007-03-09), pages 13 - 18 *

Also Published As

Publication number Publication date
US20150139226A1 (en) 2015-05-21
JPWO2013176051A1 (ja) 2016-01-12
US9425970B2 (en) 2016-08-23

Similar Documents

Publication Publication Date Title
EP1747644B1 (en) Method and apparatus for group communication with end-to-end reliability
JP5691703B2 (ja) マルチキャストネットワークシステム
CN103262457B (zh) 共享介质网络中的中继节点
JP2013542662A5 (ja)
US9094224B2 (en) Acknowledged multicast convergence
WO2007095542A2 (en) Dynamic multicasting scheme for mesh networks
WO2012068996A1 (zh) 链路状态检测方法和装置
JP2006101471A (ja) マルチキャスト冗長経路ルータ、マルチキャスト冗長化方式
JP2011515057A5 (ja)
EP2465233B1 (en) Router and method for graceful restart
JP2010183143A (ja) Ｉｐネットワークシステム
JP2005252670A (ja) 通信システムおよびバックアップサーバならびに通信制御装置
Scott et al. Robust communications for disconnected, intermittent, low-bandwidth (DIL) environments
JP2006074132A (ja) マルチキャスト通信方法及びゲートウェイ装置
CN103227724A (zh) 一种在vrrp网络环境下实现pim组播的方法及装置
JP2010045732A (ja) マルチキャストパケット転送装置およびマルチキャストパケット転送方法
WO2013008890A1 (ja) 通信システム、通信経路制御方法及び通信装置
WO2013176051A1 (ja) マルチキャスト通信方法、通信ノード装置及びプログラム
JP2007228293A (ja) ノード装置および通信システム
JP5287759B2 (ja) ネットワークシステム及び経路検索方法
JP3965202B1 (ja) ネットワーク通信機器およびリング型ネットワーク用通信プログラム。
Papán et al. The new PIM-SM IPFRR mechanism
JP2009065617A (ja) Ｌａｎ通信システム
JP4609862B2 (ja) ネットワーク中継方法、ネットワーク要素およびネットワーク中継システム
JP2007074313A (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: 13794024

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2014516780

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 14401534

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13794024

Country of ref document: EP

Kind code of ref document: A1