WO2010146798A1 - Alm配信木構築装置、alm配信木構築方法、プログラム、及び集積回路 - Google Patents
Alm配信木構築装置、alm配信木構築方法、プログラム、及び集積回路 Download PDFInfo
- Publication number
- WO2010146798A1 WO2010146798A1 PCT/JP2010/003813 JP2010003813W WO2010146798A1 WO 2010146798 A1 WO2010146798 A1 WO 2010146798A1 JP 2010003813 W JP2010003813 W JP 2010003813W WO 2010146798 A1 WO2010146798 A1 WO 2010146798A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- terminal
- terminals
- hierarchy
- stream data
- bandwidth
- Prior art date
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
- 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
-
- 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
Abstract
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 (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010548969A JP5306381B2 (ja) | 2009-06-15 | 2010-06-08 | Alm配信木構築装置、alm配信木構築方法、プログラム、及び集積回路 |
CN201080002251.3A CN102113279B (zh) | 2009-06-15 | 2010-06-08 | 应用层组播分发树构建装置及构建方法、集成电路 |
US13/057,316 US8750103B2 (en) | 2009-06-15 | 2010-06-08 | Application layer multicast (ALM) tree constructing apparatus, ALM tree constructing method, program, and integrated circuit |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009-142514 | 2009-06-15 | ||
JP2009142514 | 2009-06-15 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2010146798A1 true WO2010146798A1 (ja) | 2010-12-23 |
Family
ID=43356132
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2010/003813 WO2010146798A1 (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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2012169175A1 (ja) * | 2011-06-09 | 2015-02-23 | パナソニック株式会社 | 通信端末、通信制御方法及びプログラム |
US10050856B2 (en) | 2013-11-01 | 2018-08-14 | Nec Corporation | Communication device, network available bandwidth estimation method in communication device, and storage medium on which network available bandwidth estimation program has been recorded |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5650656B2 (ja) * | 2010-06-28 | 2015-01-07 | パナソニックIpマネジメント株式会社 | 通信端末、通信方法、プログラム、及び集積回路 |
US20130279378A1 (en) * | 2012-04-19 | 2013-10-24 | Delphax Technologies Canada, Ltd. | Cascaded Streaming of Data Through Virtual Chain of Nodes in Hub Topology |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2001292801A1 (en) * | 2000-09-11 | 2002-04-29 | 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 JP JP2010548969A patent/JP5306381B2/ja active Active
- 2010-06-08 US US13/057,316 patent/US8750103B2/en active Active
- 2010-06-08 WO PCT/JP2010/003813 patent/WO2010146798A1/ja active Application Filing
- 2010-06-08 CN CN201080002251.3A patent/CN102113279B/zh active Active
Non-Patent Citations (2)
Title |
---|
TAKAYUKI NAKAI: "Graph Construction for Application Level Multicast Using Network Coding", IEICE TECHNICAL REPORT, vol. 107, no. 525, 28 February 2008 (2008-02-28), pages 7 - 12 * |
YASUHIRO UEKI: "Robust Tree Construction for User Withdrawal in Application-level Multicast", IEICE TECHNICAL REPORT, vol. 105, no. 86, 19 May 2005 (2005-05-19), pages 1 - 4 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2012169175A1 (ja) * | 2011-06-09 | 2015-02-23 | パナソニック株式会社 | 通信端末、通信制御方法及びプログラム |
US9456034B2 (en) | 2011-06-09 | 2016-09-27 | Panasonic Intellectual Property Management Co., Ltd. | Communication terminal, communication control method, and program |
US10050856B2 (en) | 2013-11-01 | 2018-08-14 | Nec Corporation | Communication device, network available bandwidth estimation method in communication device, and storage medium on which network available bandwidth estimation program has been recorded |
Also Published As
Publication number | Publication date |
---|---|
CN102113279A (zh) | 2011-06-29 |
CN102113279B (zh) | 2015-06-24 |
US8750103B2 (en) | 2014-06-10 |
JP5306381B2 (ja) | 2013-10-02 |
US20110128958A1 (en) | 2011-06-02 |
JPWO2010146798A1 (ja) | 2012-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7782779B2 (en) | Apparatus and method for transmitting a multimedia data stream | |
US9608923B2 (en) | Adaptive resource management for multi-screen video applications over cable Wi-Fi networks | |
US9634944B2 (en) | Multi-level iSCSI QoS for target differentiated data in DCB networks | |
JP4738900B2 (ja) | ピアツーピアコンピュータネットワーク内の効率的な一対多コンテンツ配信 | |
US8532117B2 (en) | Flexible buffer allocation entities for traffic aggregate containment | |
JP7292411B2 (ja) | データストリーム伝送方法およびデバイス | |
WO2018120917A1 (zh) | 基于灵活以太网的业务流传输方法、装置和通信系统 | |
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 | |
CN109495326A (zh) | 网络带宽分配方法和系统 | |
JP2010532648A (ja) | 通信ネットワークでのリソースプロビジョニングおよびプランニングのための方法および装置 | |
JP5650656B2 (ja) | 通信端末、通信方法、プログラム、及び集積回路 | |
Wang et al. | JurCast: Joint user and rate allocation for video multicast over multiple APs | |
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 | |
CN108632066B (zh) | 一种构建视频多播虚拟网的方法和装置 | |
JP6555853B2 (ja) | 送信装置、送信制御方法及びプログラム | |
TWI690174B (zh) | 資料傳輸及接收方法 | |
Pedersen et al. | Random linear coded distributed caching for video streaming over D2D | |
US11916791B2 (en) | Modifying data packet transmission strategy based on transmission control protocol stage | |
JP5861085B2 (ja) | 通信端末、通信制御方法及びプログラム | |
Gineste et al. | A cross-layer approach to enhance QoS for multimedia applications over satellite | |
JP4766703B2 (ja) | エッジノードおよび帯域制御方法 | |
Jangir et al. | QoS and QoE in Wireless Multicast Communication | |
JP2016010032A (ja) | 配信システム及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 201080002251.3 Country of ref document: CN |
|
ENP | Entry into the national phase |
Ref document number: 2010548969 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 13057316 Country of ref document: US |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 10789182 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 10789182 Country of ref document: EP Kind code of ref document: A1 |