JP2010166240A - 端末装置およびパケット送信方法 - Google Patents
端末装置およびパケット送信方法 Download PDFInfo
- Publication number
- JP2010166240A JP2010166240A JP2009005924A JP2009005924A JP2010166240A JP 2010166240 A JP2010166240 A JP 2010166240A JP 2009005924 A JP2009005924 A JP 2009005924A JP 2009005924 A JP2009005924 A JP 2009005924A JP 2010166240 A JP2010166240 A JP 2010166240A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- node
- terminal device
- distribution
- distribution 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
Classifications
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- 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/22—Alternate 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/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】配信木構築器462は、自己がソースノードである場合、いずれかのノードにおいてCPUの負荷あるいはノード間の回線の利用可能帯域が閾値を越えている場合には、当該ノードを経由してパケットを受信するノードを特定し、特定したノードの配信ルートを選定し直す。パケット構造修正器464は、自己がソースノードである場合、配信ルートデータベース412に格納された配信ルート情報に従って、パケットのヘッダ部分を修正する。また、パケット構造修正器464は、該ヘッダ部分の記載に従ってパケット複製器426に対してパケットの複製個数およびパケットの送信先を指示する。
【選択図】図4
Description
402 パケット処理器
404 CPU負荷・利用帯域調整器
406 複製処理器
408 CPUパラメータデータベース
410 ネットワークパラメータデータベース
412 配信ルートデータベース
422 パケット復号器
424 パケット符号化器
426 パケット複製器
442 自己CPU負荷・利用可能帯域検出器
444 隣接CPU負荷・利用可能帯域収集器
462 配信木構築器
464 パケット構造修正器
Claims (4)
- 複数の端末装置から構成され、局所的に配信木の再構築を行うネットワークの端末装置であって、
自己が配信木の構築を実行する端末装置である場合、全ての端末装置のCPUの負荷あるいは端末装置間の回線の利用可能帯域が閾値を越えないように、パケットの配信ルートを選定する配信木構築器と、
前記配信ルートに基づいて入力パケットのヘッダ部分を書き替え、パケットの複製個数およびパケットの送信先の端末装置を設定するパケット構造修正器と、
前記パケット構造修正器によりヘッダ部分が書き替えられたパケットを、前記パケット構造修正器が設定した個数だけ複製し、前記パケット構造修正器が設定した送信先の端末装置に送信するパケット処理器と、
を有する端末装置。 - 前記ヘッダ部分には、少なくとも、配信木の構築を実行する端末装置の固有特性が書き込まれる第1欄と、配信木の構築を実行する端末装置以外の端末装置の固有特性が書き込まれる第2欄と、各端末装置が複製を行う必要があるパケットの数を示すパケット数情報が書き込まれる第3欄とが設けられ、
前記パケット構造修正器は、前記ヘッダ部分の第1欄、第2欄および第3欄を解読することにより、パケットの複製個数およびパケットの送信先の端末装置を設定する、
請求項1記載の端末装置。 - 前記第2欄の固有特性は、配信木の階層が高い端末装置のものから順番に、かつ、同一階層の端末装置間において一つ上の階層の端末装置の順番に従って書き込まれ、
前記第3欄のパケット数情報は、前記第1欄および前記第2欄の固有特性の順番に書き込まれ、
前記パケット構造修正器は、前記ヘッダ部分の第1欄あるいは第2欄に書き込まれた自己の固有特性の位置に対応する前記第3欄のパケット数情報をパケットの複製個数として設定し、自己よりも上位の階層および自己と同一の階層の端末装置におけるパケットの複製個数に基づいて自己よりも一つ下の階層の端末装置の中からパケットの送信先の端末装置を設定する、
請求項2記載の端末装置。 - 複数の端末装置から構成され、局所的に配信木の再構築を行うネットワークの端末装置におけるパケット送信方法であって、
自己が配信木の構築を実行する端末装置である場合、全ての端末装置のCPUの負荷あるいは端末装置間の回線の利用可能帯域が閾値を越えないように、パケットの配信ルートを選定する配信木構築工程と、
前記配信ルートに基づいて入力パケットのヘッダ部分を書き替え、パケットの複製個数およびパケットの送信先の端末装置を設定するパケット構造修正工程と、
前記パケット構造修正工程によりヘッダ部分が書き替えられたパケットを、前記パケット構造修正工程で設定した個数だけ複製し、前記パケット構造修正工程で設定した送信先の端末装置に送信するパケット処理工程と、
を有するパケット送信方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009005924A JP5205289B2 (ja) | 2009-01-14 | 2009-01-14 | 端末装置およびパケット送信方法 |
US13/143,788 US8614967B2 (en) | 2009-01-14 | 2009-12-24 | Terminal devices and packet transmitting method |
PCT/JP2009/007198 WO2010082281A1 (ja) | 2009-01-14 | 2009-12-24 | 端末装置およびパケット送信方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009005924A JP5205289B2 (ja) | 2009-01-14 | 2009-01-14 | 端末装置およびパケット送信方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010166240A true JP2010166240A (ja) | 2010-07-29 |
JP5205289B2 JP5205289B2 (ja) | 2013-06-05 |
Family
ID=42339551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009005924A Expired - Fee Related JP5205289B2 (ja) | 2009-01-14 | 2009-01-14 | 端末装置およびパケット送信方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8614967B2 (ja) |
JP (1) | JP5205289B2 (ja) |
WO (1) | WO2010082281A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012252593A (ja) * | 2011-06-03 | 2012-12-20 | Fujitsu Ltd | ファイル配布方法、ファイル配布システム、マスタサーバ、ファイル配布プログラム、データ配布方法、及びデータ配布システム |
JP2021057884A (ja) * | 2019-07-29 | 2021-04-08 | ウルトラソック、テクノロジーズ、リミテッドUltraSoC Technologies Ltd. | ネットワークオンチップにおけるブロードキャストのエミュレート |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8514859B2 (en) * | 2010-12-14 | 2013-08-20 | At&T Intellectual Property I, L.P. | Methods and apparatus to determine an alternate route in a network |
KR20120070410A (ko) * | 2010-12-21 | 2012-06-29 | 한국전자통신연구원 | 통신 노드 및 통신 방법 |
KR20130093734A (ko) * | 2011-12-26 | 2013-08-23 | 한국전자통신연구원 | 로드 밸런싱 장치 및 그것의 로드 밸런싱 방법 |
US20130258904A1 (en) * | 2012-03-28 | 2013-10-03 | Cartasense Ltd. | Configurable wireless networks, systems and methods |
US20150358368A1 (en) * | 2014-06-04 | 2015-12-10 | CafeX Communications, Ltd. | Network optimization of peer-to-peer teleconferencing |
US11290379B2 (en) * | 2020-03-18 | 2022-03-29 | Verizon Patent And Licensing Inc. | Egress traffic steering controller |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0846635A (ja) * | 1994-07-29 | 1996-02-16 | Mitsubishi Electric Corp | 同報通信の通信方法 |
JP2003345692A (ja) * | 2002-05-23 | 2003-12-05 | Sony Corp | 情報処理装置および方法、情報管理装置および方法、記録媒体、並びにプログラム |
JP2007235681A (ja) * | 2006-03-02 | 2007-09-13 | Nec Corp | 配信ツリー構成装置、配信ツリー構成方法、及び配信ツリー構成用プログラム |
WO2008017792A2 (fr) * | 2006-08-10 | 2008-02-14 | Thomson Licensing | Procede de diffusion d'informations dans un reseau distribue |
JP2008263449A (ja) * | 2007-04-12 | 2008-10-30 | Yamaha Corp | マルチキャスト配信システム及びマルチキャスト配信方法 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5377123A (en) * | 1992-06-08 | 1994-12-27 | Hyman; Edward | Programmable logic device |
US6081512A (en) * | 1997-06-30 | 2000-06-27 | Sun Microsystems, Inc. | Spanning tree support in a high performance network device |
CA2302218C (en) * | 1997-09-09 | 2007-11-06 | British Telecommunications Public Limited Company | Packet network |
US6252857B1 (en) * | 1998-03-04 | 2001-06-26 | At&T Corp. | Method and apparatus for provisioned and dynamic quality of service in a communications network |
US6330286B1 (en) * | 1999-06-09 | 2001-12-11 | Sarnoff Corporation | Flow control, latency control, and bitrate conversions in a timing correction and frame synchronization apparatus |
JP4484317B2 (ja) * | 2000-05-17 | 2010-06-16 | 株式会社日立製作所 | シェーピング装置 |
US8543681B2 (en) * | 2001-10-15 | 2013-09-24 | Volli Polymer Gmbh Llc | Network topology discovery systems and methods |
US7254138B2 (en) * | 2002-02-11 | 2007-08-07 | Optimum Communications Services, Inc. | Transparent, look-up-free packet forwarding method for optimizing global network throughput based on real-time route status |
JP2004140539A (ja) * | 2002-10-17 | 2004-05-13 | Hitachi Ltd | 情報ルーティング方式および情報中継装置 |
US7203944B1 (en) * | 2003-07-09 | 2007-04-10 | Veritas Operating Corporation | Migrating virtual machines among computer systems to balance load caused by virtual machines |
US7580350B1 (en) * | 2004-03-30 | 2009-08-25 | Extreme Networks, Inc. | System for deriving packet quality of service indicator |
US7436836B2 (en) * | 2004-06-30 | 2008-10-14 | Cisco Technology, Inc. | Method and apparatus for detecting support for a protocol defining supplemental headers |
JP4394590B2 (ja) * | 2005-02-22 | 2010-01-06 | 株式会社日立コミュニケーションテクノロジー | パケット中継装置および通信帯域制御方法 |
US7881198B2 (en) * | 2005-04-25 | 2011-02-01 | Telefonaktiebolaget L M Ericsson (Publ) | Method for managing service bindings over an access domain and nodes therefor |
WO2008064356A1 (en) * | 2006-11-22 | 2008-05-29 | Metis Enterprise Technologies Llc | Real-time multicast peer-to-peer video streaming platform |
US8316190B2 (en) * | 2007-04-06 | 2012-11-20 | Waratek Pty. Ltd. | Computer architecture and method of operation for multi-computer distributed processing having redundant array of independent systems with replicated memory and code striping |
US7908298B1 (en) * | 2007-08-09 | 2011-03-15 | Robert C. Lancaster | Calculating list |
JP5058135B2 (ja) | 2008-02-08 | 2012-10-24 | パナソニック株式会社 | 端末装置 |
TWI452878B (zh) * | 2008-03-21 | 2014-09-11 | Ralink Technology Corp | 封包處理系統及方法 |
-
2009
- 2009-01-14 JP JP2009005924A patent/JP5205289B2/ja not_active Expired - Fee Related
- 2009-12-24 WO PCT/JP2009/007198 patent/WO2010082281A1/ja active Application Filing
- 2009-12-24 US US13/143,788 patent/US8614967B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0846635A (ja) * | 1994-07-29 | 1996-02-16 | Mitsubishi Electric Corp | 同報通信の通信方法 |
JP2003345692A (ja) * | 2002-05-23 | 2003-12-05 | Sony Corp | 情報処理装置および方法、情報管理装置および方法、記録媒体、並びにプログラム |
JP2007235681A (ja) * | 2006-03-02 | 2007-09-13 | Nec Corp | 配信ツリー構成装置、配信ツリー構成方法、及び配信ツリー構成用プログラム |
WO2008017792A2 (fr) * | 2006-08-10 | 2008-02-14 | Thomson Licensing | Procede de diffusion d'informations dans un reseau distribue |
JP2010500804A (ja) * | 2006-08-10 | 2010-01-07 | トムソン ライセンシング | 分散型ネットワークにおける情報拡散のための方法 |
JP2008263449A (ja) * | 2007-04-12 | 2008-10-30 | Yamaha Corp | マルチキャスト配信システム及びマルチキャスト配信方法 |
Non-Patent Citations (1)
Title |
---|
JPN6012059001; Popescu G. and Liu Z.: 'Stateless Application-Level Multicast for Dynamic Group Communication' Proceedings of the Eighth IEEE International Symposium on Distributed Simulation and Real-Time Appli , 20041021, pp. 20-28, IEEE * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012252593A (ja) * | 2011-06-03 | 2012-12-20 | Fujitsu Ltd | ファイル配布方法、ファイル配布システム、マスタサーバ、ファイル配布プログラム、データ配布方法、及びデータ配布システム |
JP2021057884A (ja) * | 2019-07-29 | 2021-04-08 | ウルトラソック、テクノロジーズ、リミテッドUltraSoC Technologies Ltd. | ネットワークオンチップにおけるブロードキャストのエミュレート |
JP7369102B2 (ja) | 2019-07-29 | 2023-10-25 | シーメンス インダストリー ソフトウェア インコーポレイテッド | ネットワークオンチップにおけるブロードキャストのエミュレート |
Also Published As
Publication number | Publication date |
---|---|
WO2010082281A1 (ja) | 2010-07-22 |
US8614967B2 (en) | 2013-12-24 |
JP5205289B2 (ja) | 2013-06-05 |
US20110305169A1 (en) | 2011-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5205289B2 (ja) | 端末装置およびパケット送信方法 | |
JP5760083B2 (ja) | プライマリマルチキャストツリーからスタンバイマルチキャストツリーに高速に切り換えるための方法および装置 | |
US8619775B2 (en) | Scalable flow transport and delivery network and associated methods and systems | |
Nguyen et al. | Video streaming with network coding | |
Locher et al. | Push-to-pull peer-to-peer live streaming | |
US20050015511A1 (en) | Accelerated large data distribution in overlay networks | |
US20200120020A1 (en) | Stateless multicast in label switched packet networks | |
US8514696B2 (en) | Multicast tree state replication | |
Maheswari et al. | An improved delay-resistant and reliable hybrid overlay for peer-to-peer video streaming in wired and wireless networks | |
CN103609063B (zh) | 协议无关组播最后一跳路由器发现的方法及设备 | |
Ooi | Dagster: Contributor-aware end-host multicast for media streaming in heterogeneous environment | |
KR101830760B1 (ko) | 지역 분산된 콘텐츠 노드에서 다중 콘텐츠 분배를 위한 오버레이 멀티캐스트 시스템 및 그 방법 | |
WO2010011668A1 (en) | A scalable flow transport and delivery network and associated methods and systems | |
Kostić et al. | High-bandwidth data dissemination for large-scale distributed systems | |
JP2023033600A (ja) | コンテンツ配信システム、ユニキャストマルチキャスト変換装置、コンテンツ配信方法及びコンテンツ配信プログラム | |
Okada et al. | A new approach for the construction of ALM trees using layered video coding | |
JP2006246242A (ja) | 階層符号化データ転送制御システム及びプログラム | |
Holub et al. | Scalability and robustness of virtual multicast for synchronous multimedia distribution | |
JP2005159846A (ja) | マルチキャスト転送経路設定方法および装置 | |
JP5673268B2 (ja) | 通信装置、およびプログラム | |
JP4642680B2 (ja) | マルチキャスト配信装置およびマルチキャスト配信方法 | |
Huang et al. | Construction of an efficient ring-tree-based Peer-to-Peer streaming platform | |
JP4982434B2 (ja) | 通信システムおよび復号化装置 | |
Liu et al. | Network coding for p2p live media streaming | |
Munther et al. | Peer-to-peer video conferencing using hybrid content distribution model |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111004 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120807 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121113 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130108 |
|
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: 20130129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130218 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5205289 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160222 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |