JP2008530903A - ハンドシェークなしの再伝送プロトコル - Google Patents
ハンドシェークなしの再伝送プロトコル Download PDFInfo
- Publication number
- JP2008530903A JP2008530903A JP2007555123A JP2007555123A JP2008530903A JP 2008530903 A JP2008530903 A JP 2008530903A JP 2007555123 A JP2007555123 A JP 2007555123A JP 2007555123 A JP2007555123 A JP 2007555123A JP 2008530903 A JP2008530903 A JP 2008530903A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- sequence
- packets
- buffer
- sequence number
- 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.)
- Withdrawn
Links
Images
Classifications
-
- 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
-
- 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/1809—Selective-repeat protocols
-
- 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
-
- 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/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
- H04L1/1838—Buffer management for semi-reliable protocols, e.g. for less sensitive applications such as streaming video
-
- 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/1874—Buffer management
- H04L1/1877—Buffer management for semi-reliable protocols, e.g. for less sensitive applications like streaming video
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Communication Control (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Control Protocol)がある。確認応答型プロトコルは、信頼性の二地点間データ転送を提供するように設計されており、従って、エラーが見つかったデータパケットを再送する方法を提供する。受信したデータパケットが誤りを含むかどうかを受信機が決定できるようにするために、CRCコード等のエラー制御コードが送信されることが多い。データパケットがエラーをを含む場合、誤ったパケットを再送できるように再試行要求パケットが送信機に送り返される。
Transmission Protocol)は、遅延予測とジッタの減少を達成するために、UDPまたはTCP上で使用されるプロトコルである。しかし、RTPと共に、パケットの配信はまだ保証されていない。一般的に、パケットの配信保証を達成するために、パケット受信の確認応答(ACK)またはパケットを受信していないことの確認応答(NACK)を行うハンドシェイクプロトコルが必要とされる。パケットが受信されていないときは、再伝送が保証される。
Claims (18)
- ハンドシェイクなしの通信において用いられる再伝送方法であって、
パケットソースからパケット受信装置にパケットの系列を送信し、パケットの系列中の各パケットは、関連する連続番号を有し、前記送信は、送信バッファから次のパケットを抽出して前記次のパケットを送信し、
パケット受信装置において、受信されたパケットの連続番号においてギャップが存在するかどうかを決定することによってパケットまたはパケットの系列が受信されていないことを決定し、
受信装置から送信装置に再送要求を送信し、前記再送要求は、連続番号のギャップを埋める連続番号を持つ、指定されたパケットの系列の再送を要求し、
パケットソースにおいて、指定されたパケットの系列に対する再送要求を受信し、
パケットソースにおいて、指定されたパケットの系列が送信バッファ中に利用可能なまま残っているかどうかを決定し、
指定されたパケットの系列が、送信バッファで利用可能である場合、受信装置に指定されたパケットを再送し、
指定されたパケットの系列が、送信バッファで利用可能でない場合、再送要求を無視することを特徴とする方法。 - 受信装置は受信バッファを有し、受信されたパケットは、受信バッファに置かれ、受信バッファ内の各パケットの位置は、第1のリンクされたリストを用いて追跡されることを特徴とする、請求項1に記載の方法。
- 第1のリンクされたリストは、パケット系列中の隣接するパケット、または、連続番号にギャップが存在するときに、パケット系列中の最も近くの隣接するパケットを指すポインタを用いることを特徴とする、請求項2に記載の方法。
- 受信された連続番号におけるギャップの存在が、第2のリンクされたリストを用いて追跡され、第2のリンクされたリストは、バッファにおいて付番された、対応する次の及び前のパケット系列を有する各パケットのためのヌルエントリーを含み、第2のリンクされたリストは、受信されたパケットのギャップのために欠落した各連続番号のための連続番号を有することを特徴とする、請求項2に記載の方法。
- 受信された連続番号におけるギャップの存在が、第2のリンクされたリストを用いて追跡され、第2のリンクされたリストは、バッファにおいて付番された、対応する次の及び前のパケット系列を有する各パケットのためのヌルエントリーを含み、第2のリンクされたリストは、受信されたパケットのために欠落した各連続番号のための連続番号を有することを特徴とする、請求項3に記載の方法。
- 受信された連続番号におけるギャップの存在は、第2のリンクされたリストを用いて追跡されることを特徴とする、請求項2に記載の方法。
- 第2のリンクされたリストは、二重のリンクされたリストを含むことを特徴とする、請求項2に記載の方法。
- 受信バッファは、円形のバッファを含むことを特徴とする、請求項2に記載の方法。
- 送信バッファは、円形のバッファを含むことを特徴とする、請求項3に記載の方法。
- パケットは、UDP形式のパケットを含むことを特徴とする、請求項1に記載の方法。
- パケットの系列のギャップの存在は、ギャップリンクリストを用いて受信装置で追跡されることを特徴とする、請求項1に記載の方法。
- ハンドシェイクなしの通信において用いられる再伝送方法であって、
パケットソースからパケット受信装置に対しパケットの系列を送信し、パケットの系列中の各パケットは、関連づけられる連続番号を有し、前記送信は、円形の送信バッファから次のパケットを検索し、前記次のパケットを送信することを含み、
前記パケット受信装置において、受信されたパケットの連続番号にギャップが存在するかどうかを決定することによってパケットが受信されたか否かを決定し、
受信装置から送信装置に再送要求を送信し、前記再送要求は、連続番号のギャップを埋める連続番号を持つ指定されたパケットの系列の再送を要求し、
パケットソースにおいて、指定されたパケットの系列に対する再送要求を受信し、
パケットソースにおいて、指定されたパケットの系列が送信バッファ中に利用可能なまま残っているかどうかを決定し、
指定されたパケットの系列が、送信バッファで利用可能である場合、受信装置に指定されたパケットを再送し、
指定されたパケットの系列が、送信バッファで利用可能でない場合、再送要求を無視し、
受信デバイスは、円形の受信バッファを有し、受信されたパケットは、受信バッファに置かれ、受信バッファ中の各パケットの位置は、第1のリンクされたリストを用いて追跡され、第1のリンクされたリストは、パケット系列中の隣接するパケット、または、連続番号にギャップが存在するときに、パケット系列中の最も近くの隣接するパケットを指すポインタを使用し、
受信された連続番号におけるギャップの存在が、第2のリンクされたリストを用いて追跡され、第2のリンクされたリストは、バッファにおいて付番された、対応する次の及び前のパケット系列を有する各パケットのためのヌルエントリーを含み、第2のリンクされたリストは、受信されたパケットのギャップのために欠落した各連続番号のための連続番号を有することを特徴とする方法。 - パケットは、UDP形式パケットであることを特徴とする、請求項12に記載の装置。
- ハンドシェイクなしの通信のための送信装置であって、
パケットソースからパケット受信装置に対しパケットの系列を送信し、パケットの系列中の各パケットは、関連付けされた連続番号を有し、前記送信は、送信バッファから次のパケットを検索し、前記次のパケットを送信することを含む送信機と、
指定されたパケットの系列に対する再送要求を受信する受信機と、
前記指定されたパケットの系列が送信バッファ中に利用可能なままで残っているかどうかを決定するための手段と、
前記指定されたパケットの系列が送信バッファ中で利用可能である場合、前記受信装置に指定されたパケットを再送する手段と、
前記指定されたパケットの系列が送信バッファ中で利用可能でない場合、再送要求を無視する手段と、
を備えることを特徴とする装置。 - 送信バッファは、円形のバッファを含むことを特徴とする、請求項14に記載の装置。
- パケットは、UDP形式のパケットを含むことを特徴とする、請求項14に記載の装置。
- パケットは、パケットの受領確認応答がないハンドシェイクなしのプロトコルを用いて伝送されることを特徴とする、請求項14に記載の装置。
- 再送要求は、確認応答が行われないことを特徴とする、請求項14に記載の装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/053,247 US20060179392A1 (en) | 2005-02-08 | 2005-02-08 | Handshakeless retransmission protocol |
PCT/US2006/003046 WO2006086170A2 (en) | 2005-02-08 | 2006-01-31 | Handshakeless retransmission protocol |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008530903A true JP2008530903A (ja) | 2008-08-07 |
Family
ID=36781345
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007555123A Withdrawn JP2008530903A (ja) | 2005-02-08 | 2006-01-31 | ハンドシェークなしの再伝送プロトコル |
Country Status (6)
Country | Link |
---|---|
US (1) | US20060179392A1 (ja) |
EP (1) | EP1847056A2 (ja) |
JP (1) | JP2008530903A (ja) |
KR (1) | KR20070115944A (ja) |
CA (1) | CA2596887A1 (ja) |
WO (1) | WO2006086170A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011248433A (ja) * | 2010-05-24 | 2011-12-08 | Nec Corp | ログデータ欠落検知用のネットワーク管理システム、管理方法、及び管理プログラム |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1946458A4 (en) * | 2005-11-11 | 2010-03-03 | Ericsson Telefon Ab L M | DEVICE AND METHOD FOR SENDING AND RECEIVING GROUP NAMES OVER A SATELLITE CONNECTION |
EP1806870B1 (en) * | 2006-01-06 | 2010-09-22 | Alcatel Lucent | Method for providing data and data transmission system |
US7830901B2 (en) * | 2007-03-15 | 2010-11-09 | International Business Machines Corporation | Reliable network packet dispatcher with interleaving multi-port circular retry queue |
US7693070B2 (en) * | 2007-03-15 | 2010-04-06 | International Business Machines Corporation | Congestion reducing reliable transport packet retry engine |
US7903550B2 (en) * | 2007-07-27 | 2011-03-08 | Silicon Image, Inc. | Bandwidth reservation for data flows in interconnection networks |
WO2009040735A2 (en) * | 2007-09-25 | 2009-04-02 | Nokia Corporation | Downlink control channel-to-resource element mapping |
JP4940117B2 (ja) * | 2007-12-06 | 2012-05-30 | 株式会社東芝 | 移動通信システムとそのゲートウェイ装置、集線装置およびハンドオーバ制御方法 |
US8671332B2 (en) * | 2009-04-30 | 2014-03-11 | The Johns Hopkins University | Systems and methods for a rateless round robin protocol for adaptive error control |
US8943379B2 (en) * | 2009-12-26 | 2015-01-27 | Intel Corporation | Retry based protocol with source/receiver FIFO recovery and anti-starvation mechanism to support dynamic pipeline lengthening for ECC error correction |
EP3031159B1 (en) | 2013-08-08 | 2017-06-21 | Telefonaktiebolaget LM Ericsson (publ) | Retransmission control network node and related method |
US9479618B2 (en) * | 2014-03-25 | 2016-10-25 | Google Inc. | Mechanism for handling user input loss that occurs during transmission from a client device to a remote server using ring buffer messages in conjunction with UDP |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0088789B1 (en) * | 1981-09-18 | 1987-08-05 | CHRISTIAN ROVSING A/S af 1984 | Multiprocessor computer system |
US5255268A (en) * | 1992-02-04 | 1993-10-19 | International Business | Data distribution network with improved broadcast feature |
US5432907A (en) * | 1992-05-12 | 1995-07-11 | Network Resources Corporation | Network hub with integrated bridge |
CA2134061A1 (en) * | 1993-10-28 | 1995-04-29 | Aaron William Ogus | Frame buffering of network packets |
US5550847A (en) * | 1994-10-11 | 1996-08-27 | Motorola, Inc. | Device and method of signal loss recovery for realtime and/or interactive communications |
US5606559A (en) * | 1995-08-11 | 1997-02-25 | International Business Machines Corporation | System and method for an efficient ATM adapter/device driver interface |
JP3068002B2 (ja) * | 1995-09-18 | 2000-07-24 | 沖電気工業株式会社 | 画像符号化装置、画像復号化装置及び画像伝送システム |
US6047323A (en) * | 1995-10-19 | 2000-04-04 | Hewlett-Packard Company | Creation and migration of distributed streams in clusters of networked computers |
US5968197A (en) * | 1996-04-01 | 1999-10-19 | Ericsson Inc. | Method and apparatus for data recovery |
EP0820167A3 (en) * | 1996-07-18 | 1998-07-22 | Matsushita Electric Industrial Co., Ltd. | Control method for selective repeat retransmission protocols |
US6273622B1 (en) * | 1997-04-15 | 2001-08-14 | Flash Networks, Ltd. | Data communication protocol for maximizing the performance of IP communication links |
US6067608A (en) * | 1997-04-15 | 2000-05-23 | Bull Hn Information Systems Inc. | High performance mechanism for managing allocation of virtual memory buffers to virtual processes on a least recently used basis |
EP0966824B1 (de) * | 1998-01-09 | 2001-04-11 | Hilf GmbH | Verfahren zum datentransport sowie rechnernetzwerk zur durchführung des verfahrens |
US6076181A (en) * | 1998-03-03 | 2000-06-13 | Nokia Mobile Phones Limited | Method and apparatus for controlling a retransmission/abort timer in a telecommunications system |
US6275471B1 (en) * | 1998-05-12 | 2001-08-14 | Panasonic Technologies, Inc. | Method for reliable real-time multimedia streaming |
DE69938094T2 (de) * | 1998-11-30 | 2009-02-05 | Matsushita Electric Industries Co. Ltd., Kadoma | Paketwiederübertragungskontrolle mit Prioritätsinformationen |
US6717947B1 (en) * | 1998-12-03 | 2004-04-06 | Lsi Logic Corporation | Method and apparatus for isochronous data transfer with retry capability |
FR2825865A1 (fr) * | 2001-06-06 | 2002-12-13 | Koninkl Philips Electronics Nv | Retransmission selective de paquets avec controle temporel a l'emission |
US7076717B2 (en) * | 2003-06-13 | 2006-07-11 | Microsoft Corporation | Time-aware best-effort hole-filling retry method and system for network communications |
-
2005
- 2005-02-08 US US11/053,247 patent/US20060179392A1/en not_active Abandoned
-
2006
- 2006-01-31 EP EP06719759A patent/EP1847056A2/en not_active Withdrawn
- 2006-01-31 KR KR1020077020522A patent/KR20070115944A/ko not_active Application Discontinuation
- 2006-01-31 WO PCT/US2006/003046 patent/WO2006086170A2/en active Application Filing
- 2006-01-31 JP JP2007555123A patent/JP2008530903A/ja not_active Withdrawn
- 2006-01-31 CA CA002596887A patent/CA2596887A1/en not_active Abandoned
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011248433A (ja) * | 2010-05-24 | 2011-12-08 | Nec Corp | ログデータ欠落検知用のネットワーク管理システム、管理方法、及び管理プログラム |
Also Published As
Publication number | Publication date |
---|---|
EP1847056A2 (en) | 2007-10-24 |
US20060179392A1 (en) | 2006-08-10 |
CA2596887A1 (en) | 2006-08-17 |
WO2006086170A2 (en) | 2006-08-17 |
WO2006086170A3 (en) | 2008-01-10 |
KR20070115944A (ko) | 2007-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008530903A (ja) | ハンドシェークなしの再伝送プロトコル | |
EP3108639B1 (en) | Transport accelerator implementing extended transmission control functionality | |
JP4623616B2 (ja) | データ伝送方法および装置 | |
WO2017101503A1 (zh) | 一种数据传送方法、发送节点、接收节点及数据传送系统 | |
US7886071B2 (en) | Communication processing device, communication control method, and computer program | |
US8259728B2 (en) | Method and system for a fast drop recovery for a TCP connection | |
JP2002524915A (ja) | 低待ち時間通信用のシステムおよび方法 | |
JP2014524092A (ja) | 単一ソケットポイントツーマルチポイント性能による高信頼性仮想双方向データストリーム通信のためのシステムおよび方法 | |
CN1671094A (zh) | 对假超时的响应 | |
JP2003169040A (ja) | データ通信システム、データ送信装置、データ受信装置、および方法、並びにコンピュータ・プログラム | |
WO2009026854A1 (fr) | Procédé de commande d'envoi de données et dispositif de transmission de données | |
KR20150030713A (ko) | 낙관적인 윈도우 조정들을 이용한 원치않은 tcp 재송신들의 회피 | |
EP1708404A1 (en) | Method and apparatus for error recovery performed at the access node of a core network | |
WO2010022665A1 (zh) | 一种实现物理层重传的方法、装置及系统 | |
US20030137948A1 (en) | Retransmission control in wireless packet data networks | |
US8769137B2 (en) | Systems and methods for negotiated accelerated block option for trivial file transfer protocol (TFTP) | |
CN114039702A (zh) | 数据传输方法、装置、设备和介质 | |
JP2008141633A (ja) | データ通信システム、データ受信装置、データ受信方法、データ送信装置およびデータ送信方法 | |
JP2004187010A (ja) | データ処理装置、通信装置、データ処理方法、データ処理プログラム、データ処理プログラムを記録したコンピュータ読取可能な記録媒体 | |
US11811877B2 (en) | Universal transport framework for heterogeneous data streams | |
Arefin et al. | Modified SACK-TCP and some application level techniques to support real-time application | |
JP2005167352A (ja) | 送信装置およびプログラム | |
JP2006510255A (ja) | ストリーミング・アプリケーションにおけるパケット損失を循環バッファを用いて検出するシステムおよび方法 | |
CN115766519A (zh) | 便携通信设备的数据传输方法及系统 | |
Bortoleto et al. | Large-scale media delivery using a semi-reliable multicast protocol |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20080620 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20080620 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080709 |
|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20090407 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20090811 |