JP5306381B2 - Alm配信木構築装置、alm配信木構築方法、プログラム、及び集積回路 - Google Patents
Alm配信木構築装置、alm配信木構築方法、プログラム、及び集積回路 Download PDFInfo
- Publication number
- JP5306381B2 JP5306381B2 JP2010548969A JP2010548969A JP5306381B2 JP 5306381 B2 JP5306381 B2 JP 5306381B2 JP 2010548969 A JP2010548969 A JP 2010548969A JP 2010548969 A JP2010548969 A JP 2010548969A JP 5306381 B2 JP5306381 B2 JP 5306381B2
- Authority
- JP
- Japan
- Prior art keywords
- terminal
- terminals
- bandwidth
- hierarchy
- communication path
- 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
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/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/782—Hierarchical allocation of resources, e.g. involving a hierarchy of local and centralised entities
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Description
図1Aは、本発明の実施の形態1に係るALM配信木構築装置100の典型例を示すブロック図である。図1Aに示されるALM配信木構築装置100は、メトリック測定部101と、ALM配信木計算部201と、ALM制御部301と、第2の枝計算部401と、経路遅延測定部501と、追加データ計算部601とを主に備える。
次に、図10を参照して、本発明の実施の形態2を説明する。なお、基本構成は、図1に示されるALM配信木構築装置100と共通する。実施の形態1では、ALM配信木の任意ノードの残帯域をその下流ノードへの第2の枝に利用するというポリシーを説明した。しかしながら、実際には、同一階層の全てのノードの遅延が等しくならないため、ルートノードからの遅延という観点での各ノードの上下関係は、ALM配信木の構成通りになるとは限らない。そこで、実施の形態2では、ALM配信木上の階層にとらわれず、ルートノードからの遅延時間に基づいて第2の枝を割り当てる点で、実施の形態1と異なる。
また、本発明は、実施の形態1のように、ALM配信木構築装置及びALM配信木構築方法として実現できるだけではなく、実施の形態1、2のALM配信木構築方法をコンピュータに実行させるためのプログラムとして実現してもよい。
11,12,13,14,15,16,17,20,21,22,23,24,25,26,27,28,29,30,31,32,33 端末
100 ALM配信木構築装置
101,110 メトリック測定部
120 端末割当部
130 第1の通信路割当部
140 第2の通信路割当部
201 ALM配信木計算部
202 ノード割当部
203 第1の枝割当部
301 ALM制御部
401 第2の枝計算部
402 第2の枝割当部
403 経路遅延適用部
404 追加データ割当部
501 経路遅延測定部
601 追加データ計算部
Claims (11)
- 通信ネットワークに相互接続される複数の端末のうちから選ばれたルート端末から他の全ての端末に対してストリームデータを配信するALM(Application Layer Multicast)配信木を構築するALM配信木構築装置であって、
前記複数の端末それぞれのアップロードリンク帯域を測定するメトリック測定部と、
前記複数の端末それぞれに、前記ストリームデータの配信元となる1つの上位端末、及び前記ストリームデータの配信先となる1以上の下位端末の少なくとも一方を割り当てる端末割当部と、
前記下位端末が割り当てられた端末それぞれについて、前記メトリック測定部によって測定された前記アップロードリンク帯域の少なくとも一部を、前記下位端末に対して前記ストリームデータを配信する論理的な第1の通信路として割り当てる第1の通信路割当部と、
前記アップロードリンク帯域のうち前記第1の通信路として使用されない残帯域を有する端末それぞれについて、前記残帯域を、当該端末より下の階層に位置する端末に対して前記ストリームデータに関連する関連データを配信する論理的な第2の通信路として割り当てる第2の通信路割当部とを備える
ALM配信木構築装置。 - 前記端末割当部は、前記複数の端末それぞれを、第1階層、前記第1階層に属する端末のいずれか1つを前記上位端末とする第2階層、及び前記第2階層に属する端末のいずれか1つを前記上位端末とする第3階層のいずれかに割り当て、
前記第2の通信路割当部は、前記第2の通信路として、
前記第2階層に属する端末の残帯域を、前記第3階層に属する端末に均等に割り当て、
前記第1階層に属する端末の残帯域を、前記第2階層に属する端末に均等に割り当てる
請求項1に記載のALM配信木構築装置。 - 前記第2の通信路割当部は、さらに、
前記第1階層に属する端末の残帯域を前記第2階層に属する端末数で除した第1の商が、前記第2階層に属する端末の残帯域を前記第3階層に属する端末数で除した第2の商より大きい場合に、前記第1の階層に属する端末の残帯域を、前記第2及び第3階層に属する端末に対する前記第2の通信路が同一帯域となるように、前記第2及び第3階層に属する端末に割り当てる
請求項2に記載のALM配信木構築装置。 - 該ALM配信木構築装置は、さらに、
前記他の全ての端末それぞれについて、前記ルート端末から配信された前記ストリームデータを受信するまでの遅延時間を測定する経路遅延測定部と、
前記経路遅延測定部の測定結果に基づいて、前記複数の端末それぞれを、前記ルート端末から配信される前記ストリームデータを第1の時間経過以前に受信する第1階層、前記第1の時間経過後で前記第1の時間より遅い第2の時間経過以前に受信する第2階層、及び前記第2の時間経過後に受信する第3階層のいずれかに割り当てる経路遅延適用部とを備え、
前記第2の通信路割当部は、前記第2の通信路として、
前記第2階層に属する端末の残帯域を、前記第3階層に属する端末に均等に割り当て、
前記第1階層に属する端末の残帯域を、前記第2階層に属する端末に均等に割り当てる
請求項1に記載のALM配信木構築装置。 - 該ALM配信木構築装置は、さらに、2以上の前記端末それぞれの残帯域が、前記第2の通信路として同一の前記端末に割り当てられている場合に、前記関連データを前記第2の通信路の帯域幅で比例配分して、前記2以上の端末それぞれに配信させる関連データ割当部を備える
請求項1〜4のいずれか1項に記載のALM配信木構築装置。 - 前記関連データは、前記ストリームデータの誤り訂正符号を含む
請求項1〜5のいずれか1項に記載のALM配信木構築装置。 - 前記関連データは、前記ストリームデータの損失に対する再送データを含む
請求項1〜5のいずれか1項に記載のALM配信木構築装置。 - 該ALM配信木構築装置は、前記ルート端末である
請求項1〜7のいずれか1項に記載のALM配信木構築装置。 - 通信ネットワークに相互接続される複数の端末のうちから選ばれたルート端末から他の全ての端末に対してストリームデータを配信するALM(Application Layer Multicast)配信木を構築するALM配信木構築方法であって、
前記複数の端末それぞれのアップロードリンク帯域を測定するメトリック測定ステップと、
前記複数の端末それぞれに、前記ストリームデータの配信元となる1つの上位端末、及び前記ストリームデータの配信先となる1以上の下位端末の少なくとも一方を割り当てる端末割当ステップと、
前記下位端末が割り当てられた端末それぞれについて、前記メトリック測定ステップにおいて測定された前記アップロードリンク帯域の少なくとも一部を、前記下位端末に対して前記ストリームデータを配信する論理的な第1の通信路として割り当てる第1の通信路割当ステップと、
前記アップロードリンク帯域のうち前記第1の通信路として使用されない残帯域を有する端末それぞれについて、前記残帯域を、当該端末より下の階層に位置する端末に対して前記ストリームデータに関連する関連データを配信する論理的な第2の通信路として割り当てる第2の通信路割当ステップとを含む
ALM配信木構築方法。 - 通信ネットワークに相互接続される複数の端末のうちから選ばれたルート端末から他の全ての端末に対してストリームデータを配信するALM(Application Layer Multicast)配信木を構築するプログラムであって、
前記複数の端末それぞれのアップロードリンク帯域を測定するメトリック測定ステップと、
前記複数の端末それぞれに、前記ストリームデータの配信元となる1つの上位端末、及び前記ストリームデータの配信先となる1以上の下位端末の少なくとも一方を割り当てる端末割当ステップと、
前記下位端末が割り当てられた端末それぞれについて、前記メトリック測定ステップにおいて測定された前記アップロードリンク帯域の少なくとも一部を、前記下位端末に対して前記ストリームデータを配信する論理的な第1の通信路として割り当てる第1の通信路割当ステップと、
前記アップロードリンク帯域のうち前記第1の通信路として使用されない残帯域を有する端末それぞれについて、前記残帯域を、当該端末より下の階層に位置する端末に対して前記ストリームデータに関連する関連データを配信する論理的な第2の通信路として割り当てる第2の通信路割当ステップと
を、コンピュータに実行させるプログラム。 - 通信ネットワークに相互接続される複数の端末のうちから選ばれたルート端末から他の全ての端末に対してストリームデータを配信するALM(Application Layer Multicast)配信木を構築する集積回路であって、
前記複数の端末それぞれのアップロードリンク帯域を測定するメトリック測定部と、
前記複数の端末それぞれに、前記ストリームデータの配信元となる1つの上位端末、及び前記ストリームデータの配信先となる1以上の下位端末の少なくとも一方を割り当てる端末割当部と、
前記下位端末が割り当てられた端末それぞれについて、前記メトリック測定部によって測定された前記アップロードリンク帯域の少なくとも一部を、前記下位端末に対して前記ストリームデータを配信する論理的な第1の通信路として割り当てる第1の通信路割当部と、
前記アップロードリンク帯域のうち前記第1の通信路として使用されない残帯域を有する端末それぞれについて、前記残帯域を、当該端末より下の階層に位置する端末に対して前記ストリームデータに関連する関連データを配信する論理的な第2の通信路として割り当てる第2の通信路割当部とを備える
集積回路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010548969A JP5306381B2 (ja) | 2009-06-15 | 2010-06-08 | Alm配信木構築装置、alm配信木構築方法、プログラム、及び集積回路 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009142514 | 2009-06-15 | ||
JP2009142514 | 2009-06-15 | ||
PCT/JP2010/003813 WO2010146798A1 (ja) | 2009-06-15 | 2010-06-08 | Alm配信木構築装置、alm配信木構築方法、プログラム、及び集積回路 |
JP2010548969A JP5306381B2 (ja) | 2009-06-15 | 2010-06-08 | Alm配信木構築装置、alm配信木構築方法、プログラム、及び集積回路 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2010146798A1 JPWO2010146798A1 (ja) | 2012-11-29 |
JP5306381B2 true JP5306381B2 (ja) | 2013-10-02 |
Family
ID=43356132
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010548969A Active JP5306381B2 (ja) | 2009-06-15 | 2010-06-08 | Alm配信木構築装置、alm配信木構築方法、プログラム、及び集積回路 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8750103B2 (ja) |
JP (1) | JP5306381B2 (ja) |
CN (1) | CN102113279B (ja) |
WO (1) | WO2010146798A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102714626B (zh) * | 2010-06-28 | 2016-04-06 | 松下知识产权经营株式会社 | 通信终端、通信方法以及集成电路 |
WO2012169175A1 (ja) * | 2011-06-09 | 2012-12-13 | パナソニック株式会社 | 通信端末、通信制御方法及びプログラム |
US20130279378A1 (en) * | 2012-04-19 | 2013-10-24 | Delphax Technologies Canada, Ltd. | Cascaded Streaming of Data Through Virtual Chain of Nodes in Hub Topology |
WO2015064108A1 (ja) | 2013-11-01 | 2015-05-07 | 日本電気株式会社 | 通信装置及び通信装置におけるネットワーク利用可能帯域推定方法、並びにネットワーク利用可能帯域推定プログラムを記録した記憶媒体 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002033428A1 (en) * | 2000-09-11 | 2002-04-25 | Sitara Networks, Inc. | Central policy manager |
US7577750B2 (en) * | 2003-05-23 | 2009-08-18 | Microsoft Corporation | Systems and methods for peer-to-peer collaboration to enhance multimedia streaming |
US7593333B2 (en) * | 2004-07-07 | 2009-09-22 | Microsoft Corporation | Efficient one-to-many content distribution in a peer-to-peer computer network |
JP4370995B2 (ja) * | 2004-07-26 | 2009-11-25 | ブラザー工業株式会社 | 接続態様設定装置及び接続態様設定方法、並びに接続態様制御装置及び接続態様制御方法等 |
CN101047696A (zh) * | 2006-03-27 | 2007-10-03 | 互联天下科技发展(深圳)有限公司 | 一种网络流媒体数据播放方法和系统 |
CN101222414B (zh) * | 2007-01-11 | 2012-08-08 | 华为技术有限公司 | 实现组播通信的装置、系统和方法 |
CN101340301B (zh) * | 2007-07-03 | 2016-04-06 | 华为技术有限公司 | 应用层组播网络中获取媒体数据的方法及系统 |
CN100534042C (zh) * | 2007-07-06 | 2009-08-26 | 中国人民解放军国防科学技术大学 | 面向msvmt问题的两阶段分布式应用层组播方法 |
KR100950337B1 (ko) * | 2007-11-27 | 2010-03-31 | 한국전자통신연구원 | Tdma 기반 수동 광가입자망을 위한 효율적인 동적대역폭 할당 장치 및 방법 |
JP4864868B2 (ja) * | 2007-12-27 | 2012-02-01 | 富士通株式会社 | データ配信システム |
JP5058135B2 (ja) * | 2008-02-08 | 2012-10-24 | パナソニック株式会社 | 端末装置 |
-
2010
- 2010-06-08 WO PCT/JP2010/003813 patent/WO2010146798A1/ja active Application Filing
- 2010-06-08 JP JP2010548969A patent/JP5306381B2/ja active Active
- 2010-06-08 US US13/057,316 patent/US8750103B2/en active Active
- 2010-06-08 CN CN201080002251.3A patent/CN102113279B/zh active Active
Non-Patent Citations (5)
Title |
---|
CSNG200501149001; 植木 康広: 'アプリケーションレベルマルチキャストにおけるユーザ離脱を考慮したツリー構築' 電子情報通信学会技術研究報告 Vol.105 No.86 第105巻, 20050519, 1-4頁, 社団法人電子情報通信学会 * |
CSNG200800485002; 中井 隆幸: 'ネットワークコーディングを用いたアプリケーションレベルマルチキャストのための経路構築法' 電子情報通信学会技術研究報告 Vol.107 No.525 第107巻, 20080228, 7-12頁, 社団法人電子情報通信学会 * |
JPN6013026869; 植木 康広: 'アプリケーションレベルマルチキャストにおけるユーザ離脱を考慮したツリー構築' 電子情報通信学会技術研究報告 Vol.105 No.86 第105巻, 20050519, 1-4頁, 社団法人電子情報通信学会 * |
JPN6013026871; 中井 隆幸: 'ネットワークコーディングを用いたアプリケーションレベルマルチキャストのための経路構築法' 電子情報通信学会技術研究報告 Vol.107 No.525 第107巻, 20080228, 7-12頁, 社団法人電子情報通信学会 * |
JPN6013026874; Ruixiong Tian: 'Robust and Efficient Path Diversityin Application-Layer Multicastfor Video Streaming' Circuits and Systems for Video Technology, IEEE Transactions on (Volume:15 , Issue: 8 ) , 200508, 961-972頁, IEEE * |
Also Published As
Publication number | Publication date |
---|---|
WO2010146798A1 (ja) | 2010-12-23 |
JPWO2010146798A1 (ja) | 2012-11-29 |
CN102113279A (zh) | 2011-06-29 |
CN102113279B (zh) | 2015-06-24 |
US20110128958A1 (en) | 2011-06-02 |
US8750103B2 (en) | 2014-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2954662B1 (en) | Adaptive resource management for multi-screen video applications over cable wi-fi networks | |
JP5989228B2 (ja) | 適応ビットレート・ストリームをスケジューリングするための方法および装置 | |
US7782779B2 (en) | Apparatus and method for transmitting a multimedia data stream | |
US8532117B2 (en) | Flexible buffer allocation entities for traffic aggregate containment | |
JP2006025408A (ja) | ピアツーピアコンピュータネットワーク内の効率的な一対多コンテンツ配信 | |
JP5306381B2 (ja) | Alm配信木構築装置、alm配信木構築方法、プログラム、及び集積回路 | |
US20090135850A1 (en) | Method and apparatus of transmitting resource-request for efficiently using service identifier (sid) resource in cable modem system supporting upstream channel-bonding | |
CN107005834A (zh) | 数据处理的方法和设备 | |
JP2010532648A (ja) | 通信ネットワークでのリソースプロビジョニングおよびプランニングのための方法および装置 | |
JP5650656B2 (ja) | 通信端末、通信方法、プログラム、及び集積回路 | |
JP5923745B2 (ja) | 送信装置 | |
Shailendra et al. | Optimized flow division modeling for multi-path transport | |
US7783784B1 (en) | Method and apparatus for adaptive selection of algorithms to load and spread traffic on an aggregation of network interface cards | |
KR20210070555A (ko) | 무선 네트워크를 위하여 슬라이싱을 고려한 광 액세스 네트워크 및 광 액세스 네트워크의 데이터 전송 방법 | |
Mehmeti et al. | Resource allocation for improved user experience with live video streaming in 5G | |
CN108632066A (zh) | 一种构建视频多播虚拟网的方法和装置 | |
JP6555853B2 (ja) | 送信装置、送信制御方法及びプログラム | |
Araújo et al. | A longitudinal analysis of internet rate limitations | |
Pedersen et al. | Random linear coded distributed caching for video streaming over D2D | |
JP5861085B2 (ja) | 通信端末、通信制御方法及びプログラム | |
TWI612785B (zh) | 聚合流量控制裝置、方法及其電腦程式產品 | |
JP5833191B1 (ja) | 配信システム及び方法 | |
US11916791B2 (en) | Modifying data packet transmission strategy based on transmission control protocol stage | |
JP2008136254A (ja) | 通信装置 | |
Jangir et al. | QoS and QoE in Wireless Multicast Communication |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121126 |
|
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: 20130604 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130625 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5306381 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |