JP2019036829A - 配信構成管理装置、配信構成管理プログラム、及び情報配信システム - Google Patents
配信構成管理装置、配信構成管理プログラム、及び情報配信システム Download PDFInfo
- Publication number
- JP2019036829A JP2019036829A JP2017156595A JP2017156595A JP2019036829A JP 2019036829 A JP2019036829 A JP 2019036829A JP 2017156595 A JP2017156595 A JP 2017156595A JP 2017156595 A JP2017156595 A JP 2017156595A JP 2019036829 A JP2019036829 A JP 2019036829A
- Authority
- JP
- Japan
- Prior art keywords
- distribution
- node
- information
- parent node
- tree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
以下では、本発明に係る情報配信装置、情報配信プログラム、通信端末、通信処理プログラム及び情報配信システムの実施形態を、図面を参照しながら詳細に説明する。
(A−1−1)全体構成
図2は、実施形態に係る情報配信システムの全体構成を示す全体構成図である。
図1は、実施形態に係る配信構成管理部の特徴部分である親ノード決定処理部の詳細構成を示すブロック図である。なお、図1に示す親ノード決定処理部の各構成は、一部又は全部についてソフトウェア的に構成しても良い。
図3は、実施形態に係る受信ノードの構成を示すブロック図である。なお、図3に示す受信ノードの各構成は、一部又は全部についてソフトウェア的に構成しても良い。
次に、この実施形態に係る情報配信システム1における処理の動作を、図面を参照して説明する。
図2に示すように、マルチメディア情報などの情報の配信元である配信元ノード20は、情報の受信者である受信ノード30(30−1〜30−5)に対してアプリケーションレベルマルチキャストを用いて情報の配信を行う。
図1で示すように、配信構成管理サーバー10(配信構成管理部11)の親ノード決定処理部110では、親ノードの割り当てが必要となった対象ノードに関するIPアドレス情報を含む対象ノード情報を入力し、割り当てられた親ノードに関する親ノード情報を出力する。
次に、ネットワークアドレス間距離計算部111でのIPアドレス間距離の算出処理について説明を行う。
受信ノード30−B:10.1.1.bb
受信ノード30−C:10.1.2.cc
受信ノード30−D:10.2.dd.dd
次に、受信ノード30のアプリケーションマルチキャストを用いた情報の配信処理について説明を行う。
以上のように、この実施形態によれば、以下のような効果が得られる。
本発明は、上記実施形態に限定されるものではなく、以下に例示するような変形実施形態も挙げることができる。
Claims (12)
- 配信データの配信元である配信元ノードを頂点としてツリー状のネットワークで構築された複数の受信ノードの配信ツリーの構成を管理する配信構成管理装置において、
前記配信元ノード及び複数の前記受信ノードの少なくともネットワークアドレスを含むノード情報と、前記配信ツリーの構成情報とを記憶する記憶部と、
前記配信ツリーに新規に参加又は前記配信ツリーの再構成が必要な前記受信ノードである対象ノードに対して、前記記憶部に記憶された前記ノード情報と前記配信ツリーの構成情報とから、前記配信データを直接受信する元となる親ノードと成り得る親ノード候補の情報を生成する親ノード候補生成部と、
前記対象ノードの前記ネットワークアドレス、及び前記親ノード候補生成部で生成される前記親ノード候補の前記ネットワークアドレスに基づき、前記対象ノードと前記親ノード候補の前記ネットワークアドレス間の距離情報を算出するネットワークアドレス間距離計算部と、
前記ネットワークアドレス間の距離情報を用いて、前記親ノード候補の内から前記対象ノードの前記親ノードを決定する親ノード選択部と、
前記親ノード選択部で選択された結果に従い、前記配信ツリーの構成情報を更新する配信ツリー情報更新部と
を有することを特徴とする配信構成管理装置。 - 前記ネットワークアドレス間距離計算部は、前記対象ノードの前記ネットワークアドレスと、前記親ノード候補の前記ネットワークアドレスのプレフィックス部分の一致長に基づいて、前記ネットワークアドレス間の距離情報を算出することを特徴とする請求項1に記載の配信構成管理装置。
- 前記対象ノードは、前記配信ツリーに参加している前記受信ノードが離脱した場合に、離脱した前記受信ノードから直接配信を受けていた前記受信ノードであることを特徴とする請求項1又は2に記載の配信構成管理装置。
- 前記対象ノードは、離脱した前記受信ノードから前記配信ツリーにおける下位に属する全ての前記受信ノードであることを特徴とする請求項3に記載の配信構成管理装置。
- 前記配信元ノードは複数であり、
前記記憶部は、それぞれの前記配信元ノードを頂点としてツリー状のネットワークで構築された複数の前記受信ノードに基づく、複数の前記配信ツリーの構成情報を記憶し、
前記親ノード候補生成部は、前記対象ノードの前記配信データを特定する情報に基づき、複数の前記配信ツリーの内から1の前記配信ツリーを特定し、特定された前記配信ツリーに属する前記配信元ノードと前記受信ノードの中から前記親ノード候補を生成する
ことを特徴と請求項1〜4のいずれかに記載の配信構成管理装置。 - 前記親ノード候補生成部は、前記配信ツリーの分岐数の所定の上限、又は前記配信元ノードから前記配信ツリーの深さの所定の上限を超える前記受信ノードを前記親ノード候補から除外することを特徴とする請求項1〜5のいずれかに記載の配信構成管理装置。
- 前記親ノード選択部は、前記対象ノードの前記ネットワークアドレスと、前記親ノード候補の前記ネットワークアドレスのプレフィックス部分の一致長が最大となる前記親ノード候補を、前記親ノードとして選択することを特徴する請求項2に記載の配信構成管理装置。
- 前記親ノード選択部は、前記対象ノードの前記ネットワークアドレスと、前記親ノード候補の前記ネットワークアドレスのプレフィックス部分の一致長の情報の他に、前記親ノード候補の処理能力を示す情報等の他の情報も加味して前記親ノードを決定することを特徴する請求項7に記載の配信構成管理装置。
- 前記対象ノードは、自身と現在の前記親ノードとの間の前記配信データの送受信のスループット等の計測結果に基づいて、現在の前記親ノードの変更が必要な前記受信ノードであって、
前記親ノード選択部は、前記配信ツリーにおける前記対象ノードの下位に属する全ての前記受信ノードと現在の前記親ノードを前記親ノード候補として除外して、前記親ノードを選択する
ことを特徴とする請求項1〜8のいずれかに記載の配信構成管理装置。 - 配信データの配信元である配信元ノードを頂点としてツリー状のネットワークで構築された複数の受信ノードの配信ツリーの構成を管理する配信構成管理装置に搭載されるコンピュータを、
前記配信元ノード及び複数の前記受信ノードの少なくともネットワークアドレスを含むノード情報と、前記配信ツリーの構成情報とを記憶する記憶部と、
前記配信ツリーに新規に参加又は前記配信ツリーの再構成が必要な前記受信ノードである対象ノードに対して、前記記憶部に記憶された前記ノード情報と前記配信ツリーの構成情報とから、前記配信データを直接受信する元となる親ノードと成り得る親ノード候補の情報を生成する親ノード候補生成部と、
前記対象ノードの前記ネットワークアドレス、及び前記親ノード候補生成部で生成される前記親ノード候補の前記ネットワークアドレスに基づき、前記対象ノードと前記親ノード候補の前記ネットワークアドレス間の距離情報を算出するネットワークアドレス間距離計算部と、
前記ネットワークアドレス間の距離情報を用いて、前記親ノード候補の内から前記対象ノードの前記親ノードを決定する親ノード選択部と、
前記親ノード選択部で選択された結果に従い、前記配信ツリーの構成情報を更新する配信ツリー情報更新部と
して機能させることを特徴とする配信構成管理プログラム。 - 配信データの配信元である配信元ノードと、前記配信元ノードを頂点としてツリー状のネットワークで構築された複数の受信ノードと、配信ツリーの構成を管理する配信構成管理装置とを備える情報配信システムにおいて、
前記受信ノードは、受信した前記配信データを他の前記受信ノードに再配信するものであり、
前記配信構成管理装置として、請求項1〜9のいずれかに記載の配信構成管理装置を適用したことを特徴とする情報配信システム。 - 前記受信ノードは、
自身の前記親ノードに該当する前記配信元ノード又は他の前記受信ノードからの前記配信データを受信する受信部と、
受信した前記配信データに対して所定の処理を行う受信データ処理部と、
他の前記受信ノードに対して再送信が必要な場合に前記配信データの再配信を行う再送信部と、
前記配信データの送受信を制御する配信制御部とを有し、
前記配信制御部は、自身の前記ネットワークアドレスを、前記配信構成管理装置に通知し、前記配信構成管理装置から自身の前記親ノード及び再送信が必要な他の前記受信ノードの情報を取得する
ことを特徴とする請求項11に記載の情報配信システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017156595A JP7094086B2 (ja) | 2017-08-14 | 2017-08-14 | 配信構成管理装置、配信構成管理プログラム、及び情報配信システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017156595A JP7094086B2 (ja) | 2017-08-14 | 2017-08-14 | 配信構成管理装置、配信構成管理プログラム、及び情報配信システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019036829A true JP2019036829A (ja) | 2019-03-07 |
JP7094086B2 JP7094086B2 (ja) | 2022-07-01 |
Family
ID=65635993
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017156595A Active JP7094086B2 (ja) | 2017-08-14 | 2017-08-14 | 配信構成管理装置、配信構成管理プログラム、及び情報配信システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7094086B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020194231A (ja) * | 2019-05-24 | 2020-12-03 | 沖電気工業株式会社 | 通信装置、通信制御装置、データ配信システム、通信プログラム及び通信制御プログラム |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005508121A (ja) * | 2001-10-31 | 2005-03-24 | ブルー・ファルコン・ネットワークス・インコーポレーテッド | データ伝送プロセスおよびシステム |
-
2017
- 2017-08-14 JP JP2017156595A patent/JP7094086B2/ja active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005508121A (ja) * | 2001-10-31 | 2005-03-24 | ブルー・ファルコン・ネットワークス・インコーポレーテッド | データ伝送プロセスおよびシステム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020194231A (ja) * | 2019-05-24 | 2020-12-03 | 沖電気工業株式会社 | 通信装置、通信制御装置、データ配信システム、通信プログラム及び通信制御プログラム |
JP7302289B2 (ja) | 2019-05-24 | 2023-07-04 | 沖電気工業株式会社 | 通信装置、通信制御装置、データ配信システム、通信プログラム及び通信制御プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP7094086B2 (ja) | 2022-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Moy | MOSPF: Analysis and experience | |
Misra et al. | Network routing: fundamentals, applications, and emerging technologies | |
Pietzuch et al. | Peer-to-peer overlay broker networks in an event-based middleware | |
CN101911600B (zh) | 经由任播的无地图全局流量负载均衡的方法和系统 | |
US9736058B2 (en) | Multi-region source routed multicast using sub-tree identifiers | |
Zhang et al. | Universal IP multicast delivery | |
US20100281163A1 (en) | Method and apparatus for maintaining routing information | |
CN104521196A (zh) | 针对虚拟网络分组流的物理路径确定 | |
JP2018191290A (ja) | 負荷分散を実現するための方法、装置、およびネットワークシステム | |
CN104618243A (zh) | 路由方法、装置及系统、网关调度方法及装置 | |
JP5640853B2 (ja) | 通信システム、ルータ、スイッチングハブ、およびプログラム | |
Jia et al. | Distributed admission control for anycast flows | |
JP7094086B2 (ja) | 配信構成管理装置、配信構成管理プログラム、及び情報配信システム | |
CN110380977B (zh) | 一种面向移动自组网与因特网混合环境的路由融合方法 | |
JP5750933B2 (ja) | 通信システム、スイッチングハブ、ルータおよびプログラム | |
JP7091847B2 (ja) | データ配信システム、データ配信方法、通信制御装置、通信制御プログラム、配信元ノード、配信処理プログラム、受信ノード、及び受信処理プログラム | |
Asaeda et al. | Architecture for IP multicast deployment: Challenges and practice | |
JP2017151618A (ja) | 情報配信システム、情報配信装置、情報配信プログラム、及び情報配信方法 | |
Azgin et al. | Hash-based overlay routing architecture for information centric networks | |
Moy | RFC1585: MOSPF: Analysis and Experience | |
JP6036508B2 (ja) | 通信システム、通信装置、通信プログラム、および、通信方法 | |
JP2004297180A (ja) | マルチキャスト配送システム及び方法 | |
Jokela et al. | (Deployable) reduction of multicast state with in-packet bloom filters | |
JP5758858B2 (ja) | マルチキャスト配信制御方法、および、配信ルータ | |
Islam et al. | Simulation-based comparative study of EIGRP and OSPF for real-time applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200513 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210311 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210323 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210518 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20210824 |
|
C60 | Trial request (containing other claim documents, opposition documents) |
Free format text: JAPANESE INTERMEDIATE CODE: C60 Effective date: 20211119 |
|
C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20220222 |
|
C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20220412 |
|
C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20220510 |
|
C23 | Notice of termination of proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C23 Effective date: 20220524 |
|
C03 | Trial/appeal decision taken |
Free format text: JAPANESE INTERMEDIATE CODE: C03 Effective date: 20220621 |
|
C30A | Notification sent |
Free format text: JAPANESE INTERMEDIATE CODE: C3012 Effective date: 20220621 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220621 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7094086 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |