JP2009021818A - データ送信装置およびデータ再送方法 - Google Patents
データ送信装置およびデータ再送方法 Download PDFInfo
- Publication number
- JP2009021818A JP2009021818A JP2007182669A JP2007182669A JP2009021818A JP 2009021818 A JP2009021818 A JP 2009021818A JP 2007182669 A JP2007182669 A JP 2007182669A JP 2007182669 A JP2007182669 A JP 2007182669A JP 2009021818 A JP2009021818 A JP 2009021818A
- Authority
- JP
- Japan
- Prior art keywords
- retransmission
- data
- retransmission request
- receiving terminal
- packet
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 118
- 238000000034 method Methods 0.000 title claims abstract description 98
- 238000013500 data storage Methods 0.000 claims description 17
- 230000004044 response Effects 0.000 claims description 4
- 230000008569 process Effects 0.000 description 49
- 238000004891 communication Methods 0.000 description 37
- 238000012545 processing Methods 0.000 description 28
- 238000010586 diagram Methods 0.000 description 22
- 230000008859 change Effects 0.000 description 17
- 238000004321 preservation Methods 0.000 description 17
- 238000011144 upstream manufacturing Methods 0.000 description 12
- 238000012937 correction Methods 0.000 description 9
- 238000012546 transfer Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 6
- 238000001514 detection method Methods 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000015654 memory Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003936 working memory Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/44—Star or tree networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1887—Scheduling and prioritising arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0093—Point-to-multipoint
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Small-Scale Networks (AREA)
Abstract
【解決手段】送信端末200は、データの再送要求を受信する再送要求受信部240と、第1のデータ受信装置から送られてきた再送要求の受信数の過去の履歴と、前記第1のデータ受信装置から送られてきた再送要求と対象を同一とする他のデータ受信装置から送られてきた再送要求の受信数の過去の履歴と、を蓄積する受信端末関連性更新部250と、前記第1のデータ受信装置から再送要求を受信したとき、前記関連性更新部により蓄積された履歴から配送木を推定し、前記第1のデータ受信装置に加えて、前記推定された配送木において前記第1のデータ受信装置の下流に位置する他のデータ受信装置を、前記データの再送先として選択する再送先選択部260とを有する。
【選択図】図2
Description
図1は、本発明の実施の形態1に係るデータ送信装置としての送信端末を含む通信システムの構成を示すシステム構成図である。本実施の形態は、映像および音声を多地点にリアルタイムで配信するテレビ会議システムに本発明を適用した例である。
NA ≧ NB ≧ ND
NA ≧ NB ≧ NE
NA ≧ NC ・・・・・・(1)
信端末300から過去に再送要求されたパケットが、他の受信端末300からも再送要求された割合を、他の受信端末300ごとに記録する。
実施の形態2は、時間的に新しい再送要求の影響が強く出るように重み付けをして受信端末間の関連性を更新することにより、ネットワークの状態変化への追従性の向上を図る場合である。
重み係数 = −1 / 0.05
× ( 今回の再送要求受信時刻 − 前回のレコード更新時刻 ) + 1
・・・・・・(2)
総再送要求受信数 = 現在の総再送要求受信数 × 重み係数 + 1・・・・・・(3)
再送要求受信数 = 再送要求受信数 × 重み ・・・・・・(4)
再送要求受信数 = 現在の再送要求受信数 × 重み + 1 ・・・・・・(5)
総再送要求受信数 = 現在の総再送要求受信数 × 重み ・・・・・・(6)
実施の形態3は、推定した配送木が実際の配送木と異なり、先行的な再送パケット送信の再送先の選択が失敗した場合にこれを検出し、失敗の結果を関連性保存テーブルに反映することにより、ネットワークの状態変化への追従性の向上を図る場合である。
再送要求受信数 = 現在の再送要求受信数 × 1.1 ・・・・・・(7)
200、500、600 送信端末
210 データパケット生成部
220 データパケット送信部
230 データ蓄積部
240、640 再送要求受信部
250、550 受信端末関連性更新部
260 再送先選択部
270 再送部
300 受信端末
400 ネットワーク
690 再送先選択結果反映部
Claims (12)
- データの再送要求を受信する再送要求受信部と、
第1のデータ受信装置から送られてきた再送要求の受信数の過去の履歴と、前記第1のデータ受信装置から送られてきた再送要求と対象を同一とする他のデータ受信装置から送られてきた再送要求の受信数の過去の履歴と、を蓄積する関連性更新部と、
前記第1のデータ受信装置から再送要求を受信したとき、前記関連性更新部により蓄積された履歴から配送木を推定し、前記第1のデータ受信装置に加えて、前記推定された配送木において前記第1のデータ受信装置の下流に位置する他のデータ受信装置を、前記データの再送先として選択する再送先選択部と、
を有するデータ送信装置。 - 前記再送要求受信部は、
受信した再送要求から、その再送要求の対象を示す情報と、その再送要求の送信元のデータ受信装置を示す情報と、を抽出する、
請求項1記載のデータ送信装置。 - 前記関連性更新部は、
受信した再送要求の対象を示す情報を、その再送要求の送信元のデータ受信装置を示す情報に対応付けて記述した関連性保存テーブルを作成し、
前記再送先選択部は、
前記関連性保存テーブルを参照して前記配送木を推定する、
請求項1記載のデータ送信装置。 - 前記関連性保存テーブルは、第1のデータ受信装置から送られてきた再送要求の総受信数と、前記第1のデータ受信装置から送られてきた再送要求と対象を同一とする他のデータ受信装置から送られてきた再送要求の受信数と、を更に記述し、
前記関連性更新部は、
前記関連性保存テーブルを参照して、前記第1のデータ受信装置から受信した再送要求と対象を同一とする再送要求を他のデータ受信装置から受信したか否かを判断し、この判断結果に基づいて前記関連性保存テーブルを更新する、
請求項3記載のデータ送信装置。 - 前記再送先選択部は、
前記第1のデータ受信装置から送られてきた再送要求と対象を同一とする他のデータ受信装置から送られてきた再送要求の受信数を、前記第1のデータ受信装置から送られてきた再送要求の総受信数で除した値を、関連度として算出し、前記関連度が所定の閾値よりも高いとき、該当する他のデータ受信装置が前記第1のデータ受信装置の下流に位置すると判断する、
請求項4記載のデータ送信装置。 - 前記関連性更新部は、
前記関連性保存テーブルの前記再送要求の総受信数および前記再送要求の受信数を、時間軸で重み付けをして更新する、
請求項4記載のデータ送信装置。 - 前記関連性更新部は、
前記関連性保存テーブルの更新前後の差分のうち、時間的により新しい更新の差分に対して、より強い重み付けを行う、
請求項6記載のデータ送信装置。 - 前記第1のデータ受信装置以外の他のデータ受信装置から受信した再送要求の対象を、前記他のデータ受信装置に送信しておらず、かつ前記第1のデータ受信装置に送信しているとき、前記関連性テーブルに記述された値のうち、前記第1のデータ受信装置から送られてきた再送要求と対象を同一とする前記他のデータ受信装置から送られてきた再送要求の受信数の値を増加させる再送先選択結果反映部、を更に有する、
請求項5記載のデータ送信装置。 - 前記関連性保存テーブルは、データ受信装置を示す情報に対応付けて、再送要求に対応して送信したデータを示す情報を記述し、
前記再送先選択結果反映部は、
前記関連性保存テーブルを参照して、前記第1のデータ受信装置以外の他のデータ受信装置から受信した再送要求の対象を、前記他のデータ受信装置に送信しておらず、かつ前記第1のデータ受信装置に送信しているか否かを判断する、
請求項8記載のデータ送信装置。 - 前記第1のデータ受信装置が参加するグループへの配信の対象となるデータを格納しシーケンス番号を付されたデータパケットを、前記グループにマルチキャストで送信するデータパケット送信部と、
前記グループにマルチキャストで送信されるデータパケットを蓄積するデータ蓄積部と、を更に有し、
前記再送先選択部は、
前記第1のデータ受信装置から受信した再送要求の対象を示す情報が前記シーケンス番号のとき、該当するデータパケットに格納されたデータを前記データ蓄積部から取得し、取得したデータを再送の対象とする、
請求項2記載のデータ送信装置。 - 前記再送先選択部は、
前記データ蓄積部から取得したデータを格納し、かつ前記再送先として選択したデータ受信装置を宛先とする再送パケットを生成し、
前記再送先選択部により生成された再送パケットを、その再送パケットの宛先に送信する再送部、を更に有する、
請求項10記載のデータ送信装置。 - 第1のデータ受信装置からデータの再送要求を受信する再送要求受信ステップと、
第1のデータ受信装置から送られてきた再送要求の受信数の過去の履歴と、前記第1のデータ受信装置から送られてきた再送要求と対象を同一とする他のデータ受信装置から送られてきた再送要求の受信数の過去の履歴とから配送木を推定し、前記第1のデータ受信装置に加えて、前記推定した配送木において前記第1のデータ受信装置の下流に位置する他のデータ受信装置を、前記データの再送先として選択する再送先選択ステップと、
前記再送先選択ステップで再送先として選択されたデータ受信装置に、前記データを送信する再送ステップと、
を有するデータ再送方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007182669A JP4869169B2 (ja) | 2007-07-11 | 2007-07-11 | データ送信装置およびデータ再送方法 |
CN2008800227709A CN101720543B (zh) | 2007-07-11 | 2008-07-11 | 数据发送装置和数据重发方法 |
PCT/JP2008/001873 WO2009008181A1 (ja) | 2007-07-11 | 2008-07-11 | データ送信装置およびデータ再送方法 |
US12/668,271 US8259724B2 (en) | 2007-07-11 | 2008-07-11 | Data transmitting apparatus and data retransmitting method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007182669A JP4869169B2 (ja) | 2007-07-11 | 2007-07-11 | データ送信装置およびデータ再送方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009021818A true JP2009021818A (ja) | 2009-01-29 |
JP4869169B2 JP4869169B2 (ja) | 2012-02-08 |
Family
ID=40228372
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007182669A Expired - Fee Related JP4869169B2 (ja) | 2007-07-11 | 2007-07-11 | データ送信装置およびデータ再送方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8259724B2 (ja) |
JP (1) | JP4869169B2 (ja) |
CN (1) | CN101720543B (ja) |
WO (1) | WO2009008181A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5650656B2 (ja) * | 2010-06-28 | 2015-01-07 | パナソニックIpマネジメント株式会社 | 通信端末、通信方法、プログラム、及び集積回路 |
JP2012014452A (ja) * | 2010-06-30 | 2012-01-19 | Fujitsu Ltd | 情報処理装置、情報処理プログラム、情報処理方法 |
JP6241622B2 (ja) * | 2012-11-28 | 2017-12-06 | パナソニックIpマネジメント株式会社 | 受信端末および受信方法 |
JP6331263B2 (ja) * | 2013-05-16 | 2018-05-30 | 富士通株式会社 | 通信装置、通信システム、及び通信方法 |
CN103269260A (zh) * | 2013-06-03 | 2013-08-28 | 腾讯科技(深圳)有限公司 | 数据传输方法、数据接收端、数据发送端和数据传输系统 |
US20150189543A1 (en) * | 2013-12-26 | 2015-07-02 | International Datacasting Corporation | System and Methods for Providing an Enhanced Content Proxy in a Wireless Network |
CN108933798B (zh) * | 2017-05-23 | 2022-02-18 | 杭州海康威视数字技术股份有限公司 | 数据存储方法、存储服务器及系统 |
CN109428399B (zh) * | 2017-08-28 | 2022-02-08 | 国家能源投资集团有限责任公司 | 储能系统监测方法、装置及系统 |
CN111835467B (zh) * | 2020-07-28 | 2022-03-29 | 中国平安财产保险股份有限公司 | 消息发送方法、装置、计算机设备和存储介质 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69938094T2 (de) * | 1998-11-30 | 2009-02-05 | Matsushita Electric Industries Co. Ltd., Kadoma | Paketwiederübertragungskontrolle mit Prioritätsinformationen |
JP2003209576A (ja) | 2002-01-15 | 2003-07-25 | Matsushita Electric Ind Co Ltd | マルチキャスト通信方法及びそのシステム |
WO2006081454A2 (en) * | 2005-01-26 | 2006-08-03 | Internet Broadcasting Corporation | Layered multicast and fair bandwidth allocation and packet prioritization |
US7778273B2 (en) * | 2005-10-21 | 2010-08-17 | Microsoft Corporation | Application-level multicasting architecture |
US7457257B2 (en) * | 2005-11-17 | 2008-11-25 | International Business Machines Corporation | Apparatus, system, and method for reliable, fast, and scalable multicast message delivery in service overlay networks |
WO2009093457A2 (en) * | 2008-01-24 | 2009-07-30 | Panasonic Corporation | Multimedia data transmitting apparatus and multimedia data management method |
-
2007
- 2007-07-11 JP JP2007182669A patent/JP4869169B2/ja not_active Expired - Fee Related
-
2008
- 2008-07-11 US US12/668,271 patent/US8259724B2/en not_active Expired - Fee Related
- 2008-07-11 WO PCT/JP2008/001873 patent/WO2009008181A1/ja active Application Filing
- 2008-07-11 CN CN2008800227709A patent/CN101720543B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101720543B (zh) | 2013-06-12 |
US8259724B2 (en) | 2012-09-04 |
CN101720543A (zh) | 2010-06-02 |
WO2009008181A1 (ja) | 2009-01-15 |
US20100183012A1 (en) | 2010-07-22 |
JP4869169B2 (ja) | 2012-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4869169B2 (ja) | データ送信装置およびデータ再送方法 | |
CN102859950B (zh) | 估计拥塞的方法 | |
US10200300B2 (en) | Maintaining named data networking (NDN) flow balance with highly variable data object sizes | |
JP5084405B2 (ja) | ループフリーアドホックルーティングを行なうシステム | |
JP4857262B2 (ja) | エンド・ツー・エンドの信頼性のあるグループ通信のための方法および装置 | |
JP4454320B2 (ja) | 伝送装置、伝送制御プログラム、及び伝送方法 | |
US20120005549A1 (en) | Transfer apparatus, transfer program, and transfer method | |
CN105721536A (zh) | 用于信息中心联网的兴趣确认 | |
WO2016045332A1 (zh) | 编码参数的调整、反馈信息的处理方法及装置 | |
CN103650399B (zh) | 纠正数据单元的自适应生成 | |
KR20170037818A (ko) | 작은 다중 경로 또는 단일 경로 포워딩 상태를 이용한 정보 중심 네트워킹 | |
WO2007135959A1 (ja) | 通信端末装置および再送要求方法 | |
JP2014534776A (ja) | 全範囲の保護を提供するip高速リルート方式 | |
US20130089094A1 (en) | Method and Apparatus for Dissemination of Information Between Routers | |
JP4969342B2 (ja) | 受信端末及び受信方法 | |
CN106559256A (zh) | 用于消除以信息为中心的网络中的未检测兴趣循环的系统和方法 | |
US20140355604A1 (en) | Apparatus and Method for Transmitting a Message to Multiple Receivers | |
US8321754B2 (en) | Method for transmitting multimedia data in ad hoc communication networks | |
JP5632384B2 (ja) | 送信端末及び帯域推定方法 | |
US20120155268A1 (en) | Packet relay device | |
US10334322B1 (en) | System and method for media delivery on broadcast video networks | |
US8238335B2 (en) | Multi-route transmission of packets within a network | |
JP6547973B2 (ja) | ストリーム制御の方法およびシステム | |
JP2005318395A (ja) | 無線ネットワークシステム、無線ネットワークシステムのパケットロス軽減方法、及び、無線通信装置 | |
Baek et al. | A reliable overlay video transport protocol for multicast agents in wireless mesh networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100113 |
|
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: 20111025 |
|
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: 20111115 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4869169 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: 20141125 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |