JP4638915B2 - イベントバッファのローテーション - Google Patents
イベントバッファのローテーション Download PDFInfo
- Publication number
- JP4638915B2 JP4638915B2 JP2007543921A JP2007543921A JP4638915B2 JP 4638915 B2 JP4638915 B2 JP 4638915B2 JP 2007543921 A JP2007543921 A JP 2007543921A JP 2007543921 A JP2007543921 A JP 2007543921A JP 4638915 B2 JP4638915 B2 JP 4638915B2
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- data item
- stored
- network connection
- data
- 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
- 230000005540 biological transmission Effects 0.000 claims abstract description 35
- 238000000034 method Methods 0.000 claims abstract description 20
- 230000006870 function Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 241000272201 Columbiformes Species 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9084—Reactions to storage capacity overflow
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9031—Wraparound memory, e.g. overrun or underrun detection
-
- 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/1607—Details of the supervisory signal
- H04L1/1664—Details of the supervisory signal the supervisory signal being transmitted together with payload signals; piggybacking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/326—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the transport layer [OSI layer 4]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、デジタルネットワークを介してデータを伝送するプロトコルに関し、特に、信頼性の低いパケットベースのネットワークを介してのデータ伝送に関する。
ネットワークを介してのデータ伝送を特徴付ける1つの方法は、その信頼性による特徴付けである。システムによっては、ネットワーク、すなわち或る用途に伝送機能を提供するハードウェア及びソフトウェアの組み合わせは、重大な失敗の場合を除き、通常の条件下で、途中でデータを損失、破損、又は並び替えることなく或る遠隔の場所にデータを高い信頼性で送出することができる。
本発明の第1の態様によれば、クライアント装置からサーバへのネットワーク接続を介してのデータ伝送を保証する方法であって、クライアント装置はバッファを有し、
バッファ内の最も古くに記憶されたデータアイテムに取って代わるように送信する新たなデータアイテムをバッファに記憶すると共に、最も古くに記憶されたデータアイテム以外の古くに記憶されたデータアイテムをバッファに維持する工程と、
ネットワーク接続を介して、最も古くに記憶されたデータアイテムに取って代わるようにバッファに記憶された新たなデータアイテムを含むデータパケットをサーバに送信する工程とを有することを特徴とするネットワーク接続を介してのデータ伝送を保証する方法が提供される。
図1を参照すると、本発明によるシステムは、汎用データネットワーク105を介してサーバ100に接続されているリモートネットワーク装置(クライアント)106を必要とする。リモートネットワーク装置106は、図示の例のように超薄型端末上のディスプレイであってもよく、この装置が、キーボードイベント及びマウスイベント103等のイベントデータをサーバ100に返信することが望まれることがある。本発明によれば、これらのイベントはリモートネットワーク装置106のバッファに配置され、そのバッファの上部(最新のイベントを含む)がサーバ100に返信される。これは通常、同じデータをサーバ100に複数回送信することを含み、サーバ100がデータを受信する確率を大幅に増大させる。ネットワークによっては、最小データパケットサイズ又は特定の最適パケットサイズがあるため、この追加データの送信を済ませるコストはごくわずかであるか、又はゼロでさえあり得る。たとえば、標準のイーサネット(商標登録)パケットは64バイト以上でなければならない。
Claims (12)
- クライアント装置からサーバへのネットワーク接続を介してのデータ伝送を保証する方法であって、
前記クライアント装置はバッファを有し、
該バッファ内の最も古くに記憶されたデータアイテムに取って代わるように、送信する該新たなデータアイテムを前記バッファに記憶すると共に、該最も古くに記憶されたデータアイテム以外の古くに記憶されたデータアイテムを前記バッファに維持する工程と、
前記ネットワーク接続を介して、最も古くに記憶されたデータアイテムに取って代わるように前記バッファに記憶された該新たなデータアイテムを含むデータパケットを前記サーバに送信する工程とを有することを特徴とするネットワーク接続を介してのデータ伝送を保証する方法。 - 前記送信する工程では、前記バッファに記憶された前記データアイテムを対応するネットワーク確認応答メッセージ内に組み込む工程を有することを特徴とする請求項1に記載のネットワーク接続を介してのデータ伝送を保証する方法。
- ポインタ値を記憶する工程と、
各新たなデータアイテムを受信するときに、前記バッファ内で該新たなデータアイテムを指すように前記ポインタ値を増分させる工程と、
をさらに有することを特徴とする請求項1に記載のネットワーク接続を介してのデータ伝送を保証する方法。 - 前記バッファに記憶された前記データアイテムが厳密なローテーションで記憶されるように該バッファをラップする工程をさらに有することを特徴とする請求項1に記載のネットワーク接続を介してのデータ伝送を保証する方法。
- エポック値を記憶する工程と、
前記バッファがラップする都度、前記エポック値を増分させて、前記バッファ内の各アドレスの1回分の書き込みが終了したことを示す工程と、
をさらに有することを特徴とする請求項4に記載のネットワーク接続を介してのデータ伝送を保証する方法。 - 前記バッファに記憶された前記新たなデータアイテムは、前記クライアント装置に接続されている外部入力装置からのものであることを特徴とする請求項1に記載のネットワーク接続を介してのデータ伝送を保証する方法。
- サーバ及びクライアント装置を備えネットワーク接続を介してのデータ伝送を保証するシステムであって、
前記クライアント装置は、送信する新たなデータアイテムを記憶し最も古く記憶されたデータアイテムを前記新たなデータアイテムで置き換えるように、且つ該最も古くに記憶されたデータアイテム以外の古くに記憶されたデータアイテムを前記バッファに維持するように動作可能なバッファと、前記ネットワーク接続を介して、最も古くに記憶されたデータアイテムに取って代わるように前記バッファに記憶された該新たなデータアイテムを含むデータパケットを前記サーバに送信する送信器とを有することを特徴とするネットワーク接続を介してのデータ伝送を保証するシステム。 - 前記送信器は、前記データアイテムを対応するネットワーク確認応答メッセージ内に組み込み、該確認応答メッセージを送信することにより、前記バッファに記憶された前記データアイテムを送信することを特徴とする請求項7に記載のネットワーク接続を介してのデータ伝送を保証するシステム。
- 前記クライアントコンピュータは、ポインタ値を前記バッファに記憶し、新たなデータアイテムを受信する都度、前記バッファ内の前記新たなデータアイテムを指すように前記ポインタ値を増分させるようにさらに動作可能であることを特徴とする請求項7に記載のネットワーク接続を介してのデータ伝送を保証するシステム。
- 前記クライアントコンピュータは、前記バッファに記憶された前記データアイテムが厳密なローテーションで記憶されるように前記バッファをラップするようにさらに動作可能であることを特徴とする請求項7に記載のネットワーク接続を介してのデータ伝送を保証するシステム。
- 前記クライアントコンピュータは、エポック値を記憶し、前記バッファをラップする都度、該エポック値を増分させ、それによって前記バッファ内の各アドレスの1回分の書き込みが終了したことを示すようにさらに動作可能であることを特徴とする請求項10に記載のネットワーク接続を介してのデータ伝送を保証するシステム。
- 前記クライアントコンピュータは、該クライアント装置に接続されている外部入力装置から新たなデータアイテムを受信する受信器をさらに備えることを特徴とする請求項7に記載のネットワーク接続を介してのデータ伝送を保証するシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/005,735 US20060168287A1 (en) | 2004-12-07 | 2004-12-07 | Rotating event buffer |
PCT/GB2005/004643 WO2006097669A1 (en) | 2004-12-07 | 2005-12-05 | Rotating event buffer |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008523653A JP2008523653A (ja) | 2008-07-03 |
JP4638915B2 true JP4638915B2 (ja) | 2011-02-23 |
Family
ID=36698368
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007543921A Active JP4638915B2 (ja) | 2004-12-07 | 2005-12-05 | イベントバッファのローテーション |
Country Status (4)
Country | Link |
---|---|
US (1) | US20060168287A1 (ja) |
EP (1) | EP1832065A1 (ja) |
JP (1) | JP4638915B2 (ja) |
WO (1) | WO2006097669A1 (ja) |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4839891A (en) * | 1987-07-24 | 1989-06-13 | Nec Corporation | Method for controlling data flow |
JPH01149643A (ja) * | 1987-12-07 | 1989-06-12 | Nec Corp | パケットバッファ装置 |
JPH01317045A (ja) * | 1988-06-17 | 1989-12-21 | Toshiba Corp | 伝送制御装置 |
US5594490A (en) * | 1994-05-23 | 1997-01-14 | Cable Services Technologies, Inc. | System for distributing video/audio files from central location to a plurality of cable headends |
JP2661551B2 (ja) * | 1994-07-13 | 1997-10-08 | 日本電気株式会社 | 無線lanシステム |
US5822524A (en) * | 1995-07-21 | 1998-10-13 | Infovalue Computing, Inc. | System for just-in-time retrieval of multimedia files over computer networks by transmitting data packets at transmission rate determined by frame size |
JP3077610B2 (ja) * | 1996-12-04 | 2000-08-14 | 日本電気株式会社 | 装置内監視制御方式 |
TW344178B (en) * | 1996-12-16 | 1998-11-01 | Toshiba Co Ltd | Information presentation device and method |
DE19722433A1 (de) * | 1997-05-28 | 1998-12-03 | Siemens Ag | Verfahren und Vorrichtung zur Übertragung eines kontinuierlichen Datenstroms in paketierter Form |
US6212568B1 (en) * | 1998-05-06 | 2001-04-03 | Creare Inc. | Ring buffered network bus data management system |
US6611495B1 (en) * | 1999-02-22 | 2003-08-26 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for improved data transfer in packet-switched communication networks |
WO2001001352A1 (en) * | 1999-06-28 | 2001-01-04 | Clearspeed Technology Limited | Method and apparatus for rendering in parallel a z-buffer with transparency |
US6775298B1 (en) * | 1999-08-12 | 2004-08-10 | International Business Machines Corporation | Data transfer mechanism for handheld devices over a wireless communication link |
JP2001086190A (ja) * | 1999-09-09 | 2001-03-30 | Mega Chips Corp | データ伝送における誤り制御システム |
EP1855429A3 (en) * | 1999-10-22 | 2010-03-24 | Nomadix, Inc. | Systems and methods for dynamic bandwidth management on a per subscriber basis in a communication network |
US6598122B2 (en) * | 2000-04-19 | 2003-07-22 | Hewlett-Packard Development Company, L.P. | Active load address buffer |
US7013346B1 (en) * | 2000-10-06 | 2006-03-14 | Apple Computer, Inc. | Connectionless protocol |
US7307986B2 (en) * | 2002-02-04 | 2007-12-11 | Intel Corporation | State record processing |
US20040017773A1 (en) * | 2002-07-23 | 2004-01-29 | Eyeball Networks Inc. | Method and system for controlling the rate of transmission for data packets over a computer network |
DE60307032T2 (de) * | 2002-12-27 | 2007-02-15 | Ntt Docomo Inc. | Steuerungs-Verfahren und -Vorrichtung zur Datenübertragung |
KR100489685B1 (ko) * | 2003-02-20 | 2005-05-17 | 삼성전자주식회사 | 패킷 제어기와 네트워크 프로세서간의 패킷 전송을 위한패킷 송수신 장치와 그 방법 |
-
2004
- 2004-12-07 US US11/005,735 patent/US20060168287A1/en not_active Abandoned
-
2005
- 2005-12-05 WO PCT/GB2005/004643 patent/WO2006097669A1/en active Application Filing
- 2005-12-05 JP JP2007543921A patent/JP4638915B2/ja active Active
- 2005-12-05 EP EP05857647A patent/EP1832065A1/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
EP1832065A1 (en) | 2007-09-12 |
JP2008523653A (ja) | 2008-07-03 |
US20060168287A1 (en) | 2006-07-27 |
WO2006097669B1 (en) | 2006-12-14 |
WO2006097669A1 (en) | 2006-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8340109B2 (en) | Systems and methods for accelerating TCP/IP data stream processing | |
US10630749B2 (en) | Timely delivery of real-time media problem when TCP must be used | |
US8259728B2 (en) | Method and system for a fast drop recovery for a TCP connection | |
US20080256271A1 (en) | Methods and apparatus for reducing storage usage in devices | |
EP2719132A1 (en) | System and method for reliable virtual bi-directional data stream communications with single socket point-to-multipoint capability | |
US8239720B2 (en) | Communication over plural channels with acknowledgment variability | |
WO2003005672A2 (en) | Improvements relating to reduction of resource usage in tcp/ip implementation | |
US20050117515A1 (en) | Transmitter device for controlling data transmission | |
US20030179752A1 (en) | Reliable transport of TDM data streams over packet networks | |
US7072973B1 (en) | Data transmission using common sliding window | |
Birman et al. | Performance of the Isis distributed computing toolkit | |
US20030072310A1 (en) | System for transmitting sequences of packets between a server and a mobile terminal | |
JP4638915B2 (ja) | イベントバッファのローテーション | |
CN111314961A (zh) | Tcp传输方法、装置和系统 | |
WO2008073493A2 (en) | Methods and apparatus for reducing storage usage in devices | |
US7561523B1 (en) | Method and apparatus for flow control in a reliable multicast communication system | |
CN115333677A (zh) | 云业务处理方法、系统、装置、设备及存储介质 | |
CN114531210A (zh) | 数据重传方法、装置、电子设备及存储介质 | |
Rizzo | Issues in the implementation of selective acknowledgements for TCP | |
JP2002094553A (ja) | パケット伝送装置およびパケット伝送方法 | |
Pedersen et al. | Considerations of SCTP retransmission delays for thin streams | |
CN113141319B (zh) | 消息处理方法、装置、电子设备及存储介质 | |
Kassam et al. | Exon: An Oblivious Exactly-Once Messaging Protocol | |
WO2008112456A1 (en) | Method and apparatus for handling interconnection transmissions | |
PROTOCOL | Transmission Control Protocol |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091117 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100212 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100215 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100219 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100513 |
|
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: 20101102 |
|
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: 20101126 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131203 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4638915 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |