JP4863973B2 - オーバーレイマルチキャスト配信ネットワーク構成方法とシステムおよびプログラム - Google Patents
オーバーレイマルチキャスト配信ネットワーク構成方法とシステムおよびプログラム Download PDFInfo
- Publication number
- JP4863973B2 JP4863973B2 JP2007304101A JP2007304101A JP4863973B2 JP 4863973 B2 JP4863973 B2 JP 4863973B2 JP 2007304101 A JP2007304101 A JP 2007304101A JP 2007304101 A JP2007304101 A JP 2007304101A JP 4863973 B2 JP4863973 B2 JP 4863973B2
- Authority
- JP
- Japan
- Prior art keywords
- super node
- node
- multicast
- super
- multicast distribution
- 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.)
- Expired - Fee Related
Links
Images
Description
Claims (11)
- マルチキャスト配信を行うオーバーレイネットワークを形成する方法であって、
上記オーバーレイネットワークを構成するオーバーレイノードの内、予め定められた条件で選定された複数のスーパーノードは、プログラムされたコンピュータ処理を実行する手段として、隣接ノード決定手段とマルチキャストツリー生成手段と子供管理テーブル保持手段と先祖リスト管理手段および参加処理手段とを具備し、
上記条件に合わない各一般ノードは、プログラムされたコンピュータ処理を実行する手段として、スーパーノード選択手段を具備し、
上記スーパーノードの隣接ノード決定手段は、論理的に接続する1以上の隣接スーパーノードを決定し、決定した隣接スーパーノード間で論理的な接続を行いスーパーノード層を形成する手順を実行し、
上記一般ノードのスーパーノード選択手段は、上記スーパーノードのいずれか一つを選択して論理的に接続し一般ノード層を形成する手順を実行し、
上記スーパーノードのマルチキャストツリー生成手段は、
上記スーパーノード層におけるマルチキャスト情報の配信経路を示すマルチキャストツリーを、当該マルチキャスト情報の配信元ノードをルートとして形成する手順を実行し、
上記スーパーノードは、新規にマルチキャスト配信に参加する場合、
上記参加処理手段により、当該マルチキャスト情報の配信元のスーパーノードに問い合わせて、当該マルチキャスト配信に既に参加している各スーパーノードを特定し、
上記隣接ノード決定手段により、上記特定した各スーパーノードの中で最も通信距離が近いスーパーノードを親スーパーノードとして抽出し、
上記参加処理手段により、上記抽出した親スーパーノードに対して、参加を要求するconnectメッセージを転送する手順を実行し、
上記先祖リスト管理手段により、当該マルチキャスト情報の配信元のスーパーノードに問い合わせて、当該配信元スーパーノードをルートとするマルチキャストツリーにおける当該配信元スーパーノードから上記親スーパーノードまでの経路を示す先祖リストを取得して記憶装置に記憶する手順を実行し、
上記connectメッセージを受信した親スーパーノードは、
上記子供管理テーブル保持手段により、上記マルチキャストツリーにおいて子となるスーパーノードのアドレスを管理する子供管理テーブルに、上記新スーパーノードのアドレスを追加すると共に、該新スーパーノードのアドレスを追加した旨を示す追加報告情報を、当該マルチキャスト情報の配信元のスーパーノードのマルチキャストツリー生成手段に対して通知する手順を実行し、
上記追加報告情報を受信した上記マルチキャスト情報の配信元のスーパーノードは、マルチキャストツリー生成手段により、当該マルチキャストツリーの更新手順を実行する
ことを特徴とするオーバーレイマルチキャスト配信ネットワーク構成方法。 - 請求項1におけるオーバーレイマルチキャスト配信ネットワーク構成方法であって、
一般ノードのスーパーノード選択手段は、RTTを含む通信距離取得手順のいずれかを実行して、自身からの通信距離が最も近いスーパーノードを特定し、特定したスーパーノードを、上記論理的に接続するスーパーノードとして選択する
ことを特徴とするオーバーレイマルチキャスト配信ネットワーク構成方法。 - 請求項1もしくは請求項2のいずれかに記載のオーバーレイマルチキャスト配信ネットワーク構成方法であって、
上記各スーパーノードを、着目する2つの各スーパーノードの座標から距離を推定することが可能なようにあらかじめそれぞれ2次元の座標空間に2次元の座標位置情報としてマッピングしておき、
上記スーパーノードの隣接ノード決定手段は、
予め記憶装置に記憶した自身の上記2次元の座標位置情報を読み出し、
自身を中心に2次元空間を角度θ=π/3で空間を6つのセクターに分割し、
セクターj(j=1〜6)の空間に位置する他のスーパーノードから当該スーパーノードの上記2次元の座標位置情報を取得し、最も座標位置が近いスーパーノードを、当該セクタjにおける隣接スーパーノードとして特定し、特定した隣接スーパーノードと論理的に接続する
ことを特徴とするオーバーレイマルチキャスト配信ネットワーク構成方法。 - 請求項1から請求項3のいずれかに記載のオーバーレイマルチキャスト配信ネットワーク構成方法であって、
上記スーパーノードのマルチキャストツリー生成手段は、
自身のスーパーノードから、1以上の他のスーパーノードを経由して当該マルチキャスト情報の配信元のスーパーノードに到達する転送経路のうち、経由ホップ数が最小となる転送経路を最適経路として特定する手順、
もしくは、自身のスーパーノードと当該マルチキャスト情報の配信元のスーパーノード間のRTTが最小となる転送経路を最適経路として特定する手順
を含む複数の最適経路特定手順のいずれかを実行し、
マルチキャスト情報の配信元のスーパーノードから自身のスーパーノードまでの転送経路が最適となるように上記マルチキャストツリーを構成する
ことを特徴とするオーバーレイマルチキャスト配信ネットワーク構成方法。 - 請求項1から請求項4のいずれかに記載のオーバーレイマルチキャスト配信ネットワーク構成方法であって、
上記スーパーノードは、プログラムされたコンピュータ処理を実行する手段として、離脱処理手段を具備し、
上記スーパーノードは、マルチキャスト配信から離脱する場合、
上記先祖リスト管理手段により先祖リストを参照して当該マルチキャスト配信の親スーパーノードを特定すると共に、上記子供管理テーブル保持手段により子供管理テーブルを参照して当該マルチキャスト配信に参加している子スーパーノードを特定し、
上記離脱処理手段により、上記特定した親スーパーノードに対して、当該マルチキャスト配信からの離脱を要求するdisconnectメッセージを送出し、上記特定した子スーパーノードに対して、当該マルチキャスト配信から離脱する旨を示す離脱報告情報を送出する手順を実行し、
上記disconnectメッセージを受信した親スーパーノードは、
上記子供管理テーブル保持手段により、子供管理テーブルにおける上記離脱スーパーノードの情報を削除すると共に、
上記先祖リスト管理手段により、当該マルチキャスト配信元のスーパーノードに対して上記離脱スーパーノードの離脱を通知する手順を実行し、
上記親スーパーノードからの上記離脱スーパーノードの離脱通知を受けた上記マルチキャスト配信元のスーパーノードは、マルチキャストツリー生成手段により、当該マルチキャストツリーの更新手順を実行し、
上記親スーパーノードからの離脱報告情報を受信した子スーパーノードは、
上記先祖リスト管理手段により、先祖リストを参照して通信距離が最も近い最近傍親スーパーノードを抽出し、
上記離脱処理手段により、上記抽出した最近傍親スーパーノードに問い合わせて、該最近傍親スーパーノードの子供管理テーブル保持手段が子供管理テーブルで管理している当該マルチキャスト配信に参加している各子スーパーノードを特定し、特定した各子スーパーノードから通信距離が最も近い最近傍子スーパーノードを抽出し、抽出した最近傍子スーパーノードもしくは上記最近傍親スーパーノードの近い方を、上記離脱スーパーノードに替わる新たな親スーパーノードとして選択し、
上記先祖リスト管理手段により、先祖リストにおいて上記離脱スーパーノードに替えて上記新たに選択した親スーパーノードを管理すると共に、該新たに選択した親スーパーノードに対して、上記参加を要求するconnectメッセージを送出する手順を実行する
ことを特徴とするオーバーレイマルチキャスト配信ネットワーク構成方法。 - 請求項5に記載のオーバーレイマルチキャスト配信ネットワーク構成方法であって、
上記スーパーノードのマルチキャストツリー生成手段は、
上記connectメッセージもしくは上記disconnectメッセージが発生した回数をカウントする手順と、カウント値が予め定められた閾値を超えた場合、当該マルチキャストツリーを形成し直す
ことを特徴とするオーバーレイマルチキャスト配信ネットワーク構成方法。 - 請求項5もしくは請求項6のいずれかに記載のオーバーレイマルチキャスト配信ネットワーク構成方法であって、
上記一般ノードは、プログラムされたコンピュータ処理を実行する手段として、マルチキャスト配信ネットワーク参加・離脱決定手段を具備し、
マルチキャスト配信に参加もしくはマルチキャスト配信から離脱する場合、
上記マルチキャスト配信ネットワーク参加・離脱決定手段により、上記論理的に接続したスーパーノードに対して、当該マルチキャスト配信への参加を要求する参加要求情報もしくは当該マルチキャスト配信からの離脱を要求する離脱要求情報を通知し、
上記参加要求情報を受け取ったスーパーノードは、請求項1に記載の各手段による手順を実行すると共に、上記子供管理テーブル保持手段により、上記一般ノードを子として子供管理テーブルに追加し、
上記離脱要求情報を受け取ったスーパーノードは、請求項5に記載の各手段による手順を実行すると共に、上記子供管理テーブル保持手段により、上記一般ノードを子供管理テーブルから削除する
ことを特徴とするオーバーレイマルチキャスト配信ネットワーク構成方法。 - 請求項5から請求項7のいずれかに記載のオーバーレイマルチキャスト配信ネットワーク構成方法であって、
上記スーパーノードは、プログラムされたコンピュータ処理を実行する手段として、定期更新処理手段を具備し、
上記定期更新処理手段は、定期的に、障害監視用のaliveメッセージを、上記マルチキャストツリーにおいて子となるスーパーノードに対して送出する手順と、
上記aliveメッセージに対する子スーパーノードからのレスポンスが、予め定めたタイムアウト時間を経過してもなければ、当該子スーパーノードの故障と判断し、請求項5に記載の各手段による手順を実行する
ことを特徴とするオーバーレイマルチキャスト配信ネットワーク構成方法。 - 請求項1から請求項8のいずれかに記載のオーバーレイマルチキャスト配信ネットワーク構成方法であって、
上記マルチキャストツリー生成手段は、
マルチキャスト配信対象のコンテンツ毎に、上記マルチキャストツリーの形成手順を実行する
ことを特徴とするオーバーレイマルチキャスト配信ネットワーク構成方法。 - IPネットワーク上に、マルチキャスト配信を行うオーバーレイネットワークを形成するシステムであって、
請求項1から請求項9のいずれかに記載のオーバーレイマルチキャスト配信ネットワーク構成方法における各手順を実行する各手段を具備し、
上記オーバーレイネットワークを上記スーパーノード層と上記一般ノード層の2層から構成し、かつ、上記スーパーノード層においてマルチキャスト配信用のネットワークを構成することを特徴とするオーバーレイマルチキャスト配信ネットワーク構成システム。 - コンピュータに、請求項1から請求項9のいずれかに記載のオーバーレイマルチキャスト配信ネットワーク構成方法における各手順を実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007304101A JP4863973B2 (ja) | 2007-11-26 | 2007-11-26 | オーバーレイマルチキャスト配信ネットワーク構成方法とシステムおよびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007304101A JP4863973B2 (ja) | 2007-11-26 | 2007-11-26 | オーバーレイマルチキャスト配信ネットワーク構成方法とシステムおよびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009130667A JP2009130667A (ja) | 2009-06-11 |
JP4863973B2 true JP4863973B2 (ja) | 2012-01-25 |
Family
ID=40821143
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007304101A Expired - Fee Related JP4863973B2 (ja) | 2007-11-26 | 2007-11-26 | オーバーレイマルチキャスト配信ネットワーク構成方法とシステムおよびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4863973B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105357132B (zh) * | 2015-10-30 | 2018-04-17 | 中国人民武装警察部队工程大学 | 一种基于超图模型的多域ason损伤感知组播路由方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7418454B2 (en) * | 2004-04-16 | 2008-08-26 | Microsoft Corporation | Data overlay, self-organized metadata overlay, and application level multicasting |
JP2006245874A (ja) * | 2005-03-02 | 2006-09-14 | Nippon Telegr & Teleph Corp <Ntt> | オーバーレイネットワークにおける部分測定を利用した通信経路計算システムおよび通信経路計算方法ならびにそのためのプログラム |
JP2006261880A (ja) * | 2005-03-16 | 2006-09-28 | Hitachi Ltd | ネットワーク通信方法およびネットワークシステム |
JP4747733B2 (ja) * | 2005-08-22 | 2011-08-17 | ブラザー工業株式会社 | ノード装置、共用情報更新処理プログラム、共用情報更新方法、及び情報共有システム |
JP4473199B2 (ja) * | 2005-09-06 | 2010-06-02 | 日本電信電話株式会社 | 品質測定方法およびノード装置 |
JP4743640B2 (ja) * | 2007-08-08 | 2011-08-10 | 日本電信電話株式会社 | オーバーレイネットワーク形成方法とオーバーレイノードおよびオーバーレイネットワークとプログラム |
-
2007
- 2007-11-26 JP JP2007304101A patent/JP4863973B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009130667A (ja) | 2009-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11868824B2 (en) | Single node and multiple node datastore architecture in a network routing environment | |
JP5029373B2 (ja) | ノード、経路制御方法および経路制御プログラム | |
US7835303B2 (en) | Packet-switched network topology tracking method and system | |
JP6047229B2 (ja) | 情報中心ネットワークにおける名前ベースの近隣探索及びマルチホップサービス探索 | |
JP4715920B2 (ja) | 設定方法および管理装置 | |
JP5194233B2 (ja) | 経路制御方法およびノード装置 | |
US20120170486A1 (en) | Hiding a service node in a network from a network routing topology | |
US7860024B1 (en) | Network monitoring method and system | |
JP2006261880A (ja) | ネットワーク通信方法およびネットワークシステム | |
JP2010200026A (ja) | 論理ネットワークのトラヒック制御方法とシステムおよびプログラム | |
JP4863973B2 (ja) | オーバーレイマルチキャスト配信ネットワーク構成方法とシステムおよびプログラム | |
EP1440529B1 (en) | System and method for information object routing in computer networks | |
JP5078034B2 (ja) | 通信装置、p2pネットワーク構築方法、プログラムおよび記録媒体 | |
JP4743640B2 (ja) | オーバーレイネットワーク形成方法とオーバーレイノードおよびオーバーレイネットワークとプログラム | |
JP4146373B2 (ja) | 動的なネットワークにおけるサービス選択方法およびサービス選択システム | |
JP5105327B2 (ja) | オーバレイノード、該オーバレイノードを備えたオーバレイネットワークおよびオーバレイルーティング方法とそのためのプログラム | |
Shukla et al. | Towards software defined low maintenance structured peer-to-peer overlays | |
JP2005252596A (ja) | 物理的信頼度を用いたp2pネットワーク構成方法及び接続状態管理装置 | |
TWI279110B (en) | Network topology generation method and node | |
JP2009260872A (ja) | オーバーレイネットワークのトポロジー制御方法とシステムおよびプログラム | |
JP4180522B2 (ja) | マルチキャスト転送経路計算方法および装置 | |
JP6307031B2 (ja) | ルートリフレクタおよびルートリフレクタの経路制御方法 | |
Huang et al. | Decentralized resilient grid resource management overlay networks | |
JP2012253681A (ja) | 通信ネットワークシステム | |
CN116746117A (zh) | 网络计算环境中的最佳路径计算卸载 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100127 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110608 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20110608 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20110616 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110622 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20110704 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20110719 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110802 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111003 |
|
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: 20111101 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111108 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141118 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |