JP6098212B2 - マルチキャストツリーの構築方法 - Google Patents

マルチキャストツリーの構築方法 Download PDF

Info

Publication number
JP6098212B2
JP6098212B2 JP2013030058A JP2013030058A JP6098212B2 JP 6098212 B2 JP6098212 B2 JP 6098212B2 JP 2013030058 A JP2013030058 A JP 2013030058A JP 2013030058 A JP2013030058 A JP 2013030058A JP 6098212 B2 JP6098212 B2 JP 6098212B2
Authority
JP
Japan
Prior art keywords
distribution device
distribution
multicast tree
data
receiving
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.)
Active
Application number
JP2013030058A
Other languages
English (en)
Other versions
JP2014160913A (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.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2013030058A priority Critical patent/JP6098212B2/ja
Publication of JP2014160913A publication Critical patent/JP2014160913A/ja
Application granted granted Critical
Publication of JP6098212B2 publication Critical patent/JP6098212B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、アプリケーションレイヤマルチキャストにおけるマルチキャストツリーの構築方法に関する。
ＡＬＭ（Ａｐｐｌｉｃａｔｉｏｎ Ｌａｙｅｒ Ｍｕｌｔｉｃａｓｔ）は、ＯＳＩ参照モデルのネットワークレイヤ（ＩＰレイヤ、レイヤ３）より上位のレイヤであるアプリケーションレイヤにおいて配信データの配信経路の制御やデータ複製処理を行う技術である。一般的に、ＡＬＭは、ＩＰマルチキャストが使用できない環境で使用される。
一般的なＡＬＭの例として、特許文献１には、配信装置単位でマルチキャストツリーが構成されたＡＬＭが開示されている。このＡＬＭでは、１つの配信装置から複数の受信装置に対してデータが配信される。
特表２００９−５１２３２３号公報（段落００２１，図１）
しかし、特許文献１に記載されたＡＬＭでは、配信装置単位でマルチキャストツリーが構成されている。そのため、受信装置が多数存在する場合、マルチキャストツリーの構成が大きくなるという課題がある。
そこで、本発明は、受信装置が多数存在する場合におけるマルチキャストツリーの大きさを抑制することができるマルチキャストツリー構築方法を提供することを目的とする。
本発明によるマルチキャストツリーの構築方法は、データを受信する受信装置を少なくとも一つ含むネットワークサブネットを複数備え、少なくとも一つの前記ネットワークサブネットが、前記データを配信する配信装置を含み、少なくとも一つの前記ネットワークサブネットが、前記データを送信する送信装置に接続された、アプリケーションレイヤで制御されるマルチキャストツリーの構築方法であって、前記配信装置または前記送信装置は、接続可能な前記ネットワークサブネットの前記配信装置または前記受信装置に自動接続し、前記配信装置または前記送信装置は、データを受信している配信装置または受信装置との接続が不可能となり、当該配信装置または当該受信装置が属するネットワークサブネットに接続可能な他の配信装置または受信装置が存在する場合、当該他の配信装置または受信装置に自動接続することを特徴とする。
本発明によれば、受信装置が多数存在する場合におけるマルチキャストツリーの大きさを抑制することができる。
本発明による実施形態のマルチキャストツリーの構築方法に用いられるマルチキャストツリーの構成例を示す説明図である。 受信装置の起動後の動作を示すフローチャートである。 配信装置の起動後の動作を示すフローチャートである。 接続可能情報を受信した配信装置の動作を示すフローチャートである。 データを受信している装置がデータを送信している受信装置または配信装置の停止を検出した際の動作を示すフローチャートである。 データを送信している装置がデータを受信している配信装置または受信装置の停止を検出した際の動作を示すフローチャートである。 本発明によるマルチキャストツリーの構築方法に用いられるマルチキャストツリーの主要部の構成を示すブロック図である。
以下、本発明の実施形態を、図面を参照して説明する。
図１は、本実施形態のマルチキャストツリーの構成例を示す説明図である。図１に示すように、本実施形態のマルチキャストツリーは、送信装置１０と、複数のネットワークサブネット２０とを備える。
ネットワークサブネット２０は、少なくとも一つの受信装置４０を含む。また、ネットワークサブネット２０には、配信装置３０を含むものと含まないものがある。ネットワークサブネット２０に含まれる配信装置３０は、少なくとも一つの他のネットワークサブネット２０に含まれる配信装置３０、受信装置４０に接続されている。また、他のネットワークサブネット２０からデータを受信する配信装置３０または受信装置４０は、同一ネットワークサブネット２０内に１つのみ存在する。
送信装置１０は、少なくとも一つのネットワークサブネット２０に含まれる配信装置３０に接続されている。送信装置１０は、配信装置３０を介して受信装置４０に対してデータを送信する。
配信装置３０は、データを受信すると、同じネットワークサブネット２０に接続する受信装置４０に対してデータをブロードキャスト通信で送信するとともに、他のネットワークサブネット２０に接続する配信装置３０または受信装置４０に対してデータを転送する。
受信装置４０は、配信装置３０または他の受信装置４０からデータを受信する。
なお、以下の説明において、送信装置１０、配信装置３０および受信装置４０を区別しない場合、「装置」と記載する。
次に、本実施形態のマルチキャストツリーの動作を説明する。図２は、受信装置４０の起動後の動作を示すフローチャートである。
受信装置４０は、起動した後、予め定められた接続先の優先順位に従って、上位のネットワークサブネット２０に接続する配信装置３０または送信装置１０のＩＰアドレスを入手する（ステップＳ１）。
受信装置４０は、ステップＳ１においてＩＰアドレスを入手した配信装置３０または送信装置１０が起動しているか確認する（ステップＳ２）。その配信装置３０または送信装置１０が起動していた場合、受信装置４０は、その配信装置３０または送信装置１０に対して接続可能情報を送信する（ステップＳ３）。また、その配信装置３０または送信装置１０が起動していない場合、受信装置４０は、さらに上位のネットワークサブネット２０の装置に対してステップＳ１の処理を再度実行する。
図３は、配信装置３０の起動後の動作を示すフローチャートである。配信装置３０は、起動した後、同じネットワークサブネット２０に接続する受信装置４０に、起動した旨を通知し、受信装置４０が接続している回線を切断する（ステップＳ４）。
次に、配信装置３０は、予め定められた接続先の有線順位に従って上位のネットワークサブネット２０に接続する配信装置３０または送信装置１０のＩＰアドレスを入手する（ステップＳ５）。配信装置３０は、ステップＳ５でＩＰアドレスを入手した配信装置３０または送信装置１０が起動しているかどうか確認する（ステップＳ６）。
その配信装置３０または送信装置１０が起動している場合、配信装置３０は、上位の配信装置３０または送信装置１０に対して接続可能情報を送信する（ステップＳ７）。その配信装置３０または送信装置１０が起動していない場合、配信装置３０は、さらに上位のネットワークサブネット２０に接続する配信装置３０または送信装置１０のＩＰアドレスを入手する（ステップＳ５）。
図４は、接続可能情報を受信した配信装置３０または送信装置１０の動作を示すフローチャートである。接続可能情報を受信した配信装置３０または送信装置１０は、接続可能情報を送信した受信装置４０と同じネットワークサブネット２０に接続する装置に既にデータを送信しているか（つまり、既に回線を接続しているかどうか）どうか確認する（ステップＳ８）。送信している場合、配信装置３０または送信装置１０は、接続可能情報を記録し（ステップＳ９）、処理を終了する。
接続可能情報を受信した配信装置３０または送信装置１０は、接続可能情報を送信した受信装置４０と同じネットワークサブネット２０に接続する装置に既にデータを送信していない場合、接続可能情報を送信した受信装置４０と回線を接続し、データを送信する（ステップＳ１０）。
図５は、データを受信している装置がデータを送信している配信装置３０または受信装置４０の停止を検出した際の動作を示すフローチャートである。データを受信している装置は、データを送信している受信装置４０または配信装置３０の停止を検出した際、同じネットワークサブネット２０内にデータを受信する装置があるか確認する（ステップＳ１１）。同じネットワークサブネット２０内でデータを受信する装置がない場合、優先順位に従って他のネットワークサブネット２０の配信装置３０または送信装置１０に接続可能情報を送信する（ステップＳ１２）。
図６は、データを送信している配信装置３０または送信装置１０がデータを受信している配信装置３０または受信装置４０の停止を検出した際の動作を示すフローチャートである。データを送信している配信装置３０または送信装置１０は、データを受信している配信装置３０または受信装置４０の停止を検出した場合、停止を検出した装置が接続するネットワークサブネット２０に他の装置が起動しているかどうか確認する（ステップＳ１３）。データを送信している配信装置３０または送信装置１０は、停止を検出した装置が接続するネットワークサブネット２０に他の装置が起動している場合、起動している他の装置に回線を接続する（ステップＳ１４）。
また、上記図５および図６に示す動作において、配信装置３０または受信装置４０の停止が検出された場合の処理（ステップＳ１１〜Ｓ１４）を記載しているが、配信装置３０または受信装置４０が停止していなくても通信異常等により接続が不可能な状態に陥った場合、同様の処理が行われる。
以上のように、本実施形態のマルチキャストツリーは、ネットワークサブネット単位で構築されており、送受信する装置が停止等により接続不可能となった場合にもマルチキャストツリーが自動構築される。また、設計者は、全てのネットワークサブネットに配信装置を設置することなくＡＬＭにおけるマルチキャストツリーを構築することが可能となる。
図７は、本発明によるマルチキャストツリーの構築方法に用いられるマルチキャストツリーの主要部の構成を示すブロック図である。本発明によるマルチキャストツリーの構築方法は、データを受信する受信装置４０を少なくとも一つ含むネットワークサブネット２０を複数備え、少なくとも一つのネットワークサブネット２０が、データを配信する配信装置３０を含み、少なくとも一つのネットワークサブネット２０が、データを送信する送信装置１０に接続された、アプリケーションレイヤで制御されるマルチキャストツリーの構築方法であって、配信装置３０または送信装置１０は、接続可能なネットワークサブネット２０の配信装置３０または受信装置４０に自動接続する。
また、上記の各実施形態では以下の（１）〜（５）に示すマルチキャストツリーの構築方法も開示されている。
（１）配信装置または送信装置が、受信装置または他の配信装置から接続が可能であることを示す接続可能情報を受信し、当該受信装置または当該他の配信装置が含まれるネットワークサブネットに回線を接続していない場合、当該受信装置または当該他の配信装置に自動接続するマルチキャストツリーの構築方法。
（２）マルチキャストツリーの構築方法は、受信装置が、予め定められた接続先の優先順位に応じて、上位のネットワークサブネットに含まれる配信装置、または送信装置が起動しているかどうか確認し、起動している当該配信装置または当該送信装置に接続可能情報を送信してもよい。
（３）マルチキャストツリーの構築方法は、配信装置が、予め定められた接続先の優先順位に応じて、上位のネットワークサブネットに含まれる配信装置、または送信装置が起動しているかどうか確認し、起動している当該配信装置または当該送信装置に接続可能情報を送信してもよい。
（４）マルチキャストツリーの構築方法は、受信装置または配信装置が、データを受信している際、当該データを送信している受信装置または配信装置との通信が不可能となった場合、当該受信装置もしくは当該配信装置が属するネットワークサブネットとは異なるネットワークサブネットに属する配信装置、または送信装置に接続可能情報を送信してもよい。このようなマルチキャストツリーの構築方法によれば、送受信する装置が停止等により接続不可能となった場合にもマルチキャストツリーが自動構築される。
（５）マルチキャストツリーの構築方法は、配信装置または送信装置が、データを受信している配信装置または受信装置との接続が不可能となり、当該配信装置または当該受信装置が属するネットワークサブネットに接続可能な他の配信装置または受信装置が存在する場合、当該配信装置または当該受信装置に自動接続してもよい。このようなマルチキャストツリーの構築方法によれば、送受信する装置が停止等により接続不可能となった場合にもマルチキャストツリーが自動構築される。
本発明は、ＩＰマルチキャストが使用できないネットワーク環境において、多数の端末にデータを送信する必要がある場合に適用される。
１０ 送信装置
２０ ネットワークサブネット
３０ 配信装置
４０ 受信装置

Claims (5)

  1. データを受信する受信装置を少なくとも一つ含むネットワークサブネットを複数備え、少なくとも一つの前記ネットワークサブネットが、前記データを配信する配信装置を含み、少なくとも一つの前記ネットワークサブネットが、前記データを送信する送信装置に接続された、アプリケーションレイヤで制御されるマルチキャストツリーの構築方法であって、
    前記配信装置または前記送信装置は、接続可能な前記ネットワークサブネットの前記配信装置または前記受信装置に自動接続し、
    前記配信装置または前記送信装置は、データを受信している配信装置または受信装置との接続が不可能となり、当該配信装置または当該受信装置が属するネットワークサブネットに接続可能な他の配信装置または受信装置が存在する場合、当該他の配信装置または受信装置に自動接続する
    マルチキャストツリーの構築方法。
  2. 配信装置または送信装置は、受信装置または他の配信装置から接続が可能であることを示す接続可能情報を受信し、当該受信装置または当該他の配信装置が含まれるネットワークサブネットに回線を接続していない場合、当該受信装置または当該他の配信装置に自動接続する
    請求項１記載のマルチキャストツリーの構築方法。
  3. 受信装置は、予め定められた接続先の優先順位に応じて、上位のネットワークサブネットに含まれる配信装置、または送信装置が起動しているかどうか確認し、起動している当該配信装置または当該送信装置に接続可能情報を送信する
    請求項２記載のマルチキャストツリーの構築方法。
  4. 配信装置は、予め定められた接続先の優先順位に応じて、上位のネットワークサブネットに含まれる配信装置、または送信装置が起動しているかどうか確認し、起動している当該配信装置または当該送信装置に接続可能情報を送信する
    請求項２または請求項３記載のマルチキャストツリーの構築方法。
  5. 受信装置または配信装置は、データを受信している際、当該データを送信している受信装置または配信装置との通信が不可能となった場合、当該受信装置もしくは当該配信装置が属するネットワークサブネットとは異なるネットワークサブネットに属する配信装置、または送信装置に接続可能情報を送信する
    請求項２から請求項４のうちのいずれか１項に記載のマルチキャストツリーの構築方法。
JP2013030058A 2013-02-19 2013-02-19 マルチキャストツリーの構築方法 Active JP6098212B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013030058A JP6098212B2 (ja) 2013-02-19 2013-02-19 マルチキャストツリーの構築方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013030058A JP6098212B2 (ja) 2013-02-19 2013-02-19 マルチキャストツリーの構築方法

Publications (2)

Publication Number Publication Date
JP2014160913A JP2014160913A (ja) 2014-09-04
JP6098212B2 true JP6098212B2 (ja) 2017-03-22

Family

ID=51612330

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013030058A Active JP6098212B2 (ja) 2013-02-19 2013-02-19 マルチキャストツリーの構築方法

Country Status (1)

Country Link
JP (1) JP6098212B2 (ja)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000049779A (ja) * 1998-07-31 2000-02-18 Nippon Telegr & Teleph Corp <Ntt> ディジタル通信ネットワーク上のエンドノードによるマルチキャスト情報配布方法
JP4375054B2 (ja) * 2004-02-26 2009-12-02 日本電気株式会社 ネットワークノード装置およびサーバ装置ならびにマルチキャストツリー構築方法およびプログラム
JP4432626B2 (ja) * 2004-06-03 2010-03-17 日本電気株式会社 マルチキャストツリー構築システム及び方法、ネットワークノード装置並びにサーバ装置
JP4516482B2 (ja) * 2005-05-26 2010-08-04 富士通株式会社 通信装置およびデータストリーム切替え方法
JP4661751B2 (ja) * 2006-09-29 2011-03-30 ブラザー工業株式会社 離脱可否制御装置、ツリー型配信システム、ノード装置離脱制御方法、離脱可否制御プログラム及び情報処理プログラム
JP2011055070A (ja) * 2009-08-31 2011-03-17 Nippon Telegr & Teleph Corp <Ntt> ネットワーク構築システムと方法およびプログラムならびにデータ配信方法

Also Published As

Publication number Publication date
JP2014160913A (ja) 2014-09-04

Similar Documents

Publication Publication Date Title
US10027574B2 (en) Redundant pathways for network elements
JP2018037066A5 (ja)
US10999101B2 (en) Flow synchronization
CN105594185A (zh) 重复mac地址检测
CN108521656A (zh) 一种Lora通信方法及系统
CN103944828A (zh) 一种协议报文的传输方法和设备
CN108702317B (zh) 能冗余地运行的工业化的通信系统、用于其运行的方法和无线接收站
US8582422B2 (en) Access point configuration propagation
CN101483571B (zh) 一种rrpp的配置方法、系统及设备
CN109076635A (zh) 可冗余运行的工业通信系统、用于其运行的方法和无线电-用户站
CN107613023B (zh) 设备连接方法及装置
CN108702804A (zh) 用于工业自动化系统的无线通信系统、用于其运行的方法和无线收发站
US9131431B2 (en) Wireless access point device, network system and network auto-establishing method of the same
CN108255139A (zh) 用于工业自动化系统的无线电通信系统及其运行的方法
WO2016101600A1 (zh) 线卡的确定、确定处理方法及装置、线卡的确定系统
CN108667640B (zh) 通信方法及设备、网络接入系统
CN103826319A (zh) 消息传输方法、家庭基站网关、家庭基站和核心网设备
CN103986692B (zh) 基于无线接入点的数据转发方法及系统
JP6098212B2 (ja) マルチキャストツリーの構築方法
CN106130863A (zh) 局域网协议报文的传送方法、装置以及系统
CN102014009B (zh) 调度通信系统网络参数配置方法
CN106487823A (zh) 一种基于sdn架构的文件传输方法及系统
CN104883409B (zh) 分配地址的方法和网络设备
CN105100296B (zh) 控制器地址配置方法以及装置
CN104219126A (zh) 一种有虚拟通道方式下子环协议vlan的自动学习方法和设备

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160108

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20161017

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20161025

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161222

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20170124

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170206

R150 Certificate of patent or registration of utility model

Ref document number: 6098212

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150