WO2004040861A1 - 通信システム及び方法 - Google Patents

通信システム及び方法 Download PDF

Info

Publication number
WO2004040861A1
WO2004040861A1 PCT/JP2003/013984 JP0313984W WO2004040861A1 WO 2004040861 A1 WO2004040861 A1 WO 2004040861A1 JP 0313984 W JP0313984 W JP 0313984W WO 2004040861 A1 WO2004040861 A1 WO 2004040861A1
Authority
WO
WIPO (PCT)
Prior art keywords
window size
bucket
transmission window
packet
size information
Prior art date
Application number
PCT/JP2003/013984
Other languages
English (en)
French (fr)
Inventor
Masahiko Nanri
Original Assignee
Matsushita Electric Industrial Co., Ltd.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co., Ltd. filed Critical Matsushita Electric Industrial Co., Ltd.
Priority to DE60334014T priority Critical patent/DE60334014D1/de
Priority to US10/533,076 priority patent/US20060080459A1/en
Priority to EP20030770074 priority patent/EP1557985B1/en
Priority to AT03770074T priority patent/ATE480073T1/de
Priority to AU2003280674A priority patent/AU2003280674A1/en
Publication of WO2004040861A1 publication Critical patent/WO2004040861A1/ja

Links

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
    • 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/1671—Details of the supervisory signal the supervisory signal being transmitted together with control information
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0025—Transmission of mode-switching indication
    • 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/1635—Cumulative acknowledgement, i.e. the acknowledgement message applying to all previous messages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/263—Rate modification at the source after receiving feedback
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
    • 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/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • 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/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/163—In-band adaptation of TCP data exchange; In-band control procedures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • 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/28—Timers or timing mechanisms used in protocols

Definitions

  • the present invention relates to a communication system and a method for controlling congestion in a transport protocol.
  • transmitting means for transmitting real-time data via a communication network
  • receiving means for receiving data loss rate information from a data transmission destination of the transmitting means
  • data loss from the receiving means There is known a device having a rate control means for controlling a transmission rate based on a rate (for example, see Japanese Patent Application Laid-Open No. 2001-320440).
  • the rate control unit compares the data loss rate information with a preset first threshold and a second threshold, and determines that the data loss rate is equal to the first threshold and the second threshold.
  • the transmission rate transmitted by the transmitting means is changed when the transmission rate is lower than the threshold value.
  • control is performed so as to reduce the transmission rate transmitted by the transmission means.
  • transmitting means for transmitting a bucket with a transmission window size determined in response to new window size information added to the cumulative ACK packet, Receiving and counting the bucket in the transmission window size transmitted to generate a packet count value, and accumulating the packet count value when the bucket count value reaches a predetermined reference number corresponding to the transmission window size.
  • a new window size information generating means to be added to the K bucket.
  • a communication system comprising a transmitting means for transmitting a bucket with a transmission window size determined in response to the new window size information added to the cumulative ACK packet every time the cumulative ACK packet is received. And receiving and counting the bucket in the transmission window size transmitted from the transmission means to generate a bucket count value, wherein the force value is a predetermined value corresponding to the transmission window size. Receiving the accumulated ACK packet when the reference number is reached, and transmitting the new window size information based on a bucket arrival time required for the packet of the predetermined reference number corresponding to the transmission window size to arrive. Generate new window size information to be added to the accumulated ACK packet And a communication method comprising: BRIEF DESCRIPTION OF THE FIGURES
  • FIG. 1 is a block diagram showing a configuration of a communication system according to Embodiment 1 of the present invention.
  • FIG. 2 is a flowchart for explaining the operation of the communication system according to Embodiment 1 of the present invention
  • FIG. 3 is a diagram for explaining one specific example of operation in the communication system according to Embodiment 1 of the present invention.
  • FIG. 4 is a diagram for explaining another specific example of the operation in the communication system according to Embodiment 1 of the present invention.
  • FIG. 5 is a block diagram showing a configuration of a communication system according to Embodiment 2 of the present invention.
  • FIG. 6 is a flowchart for explaining the operation of the communication system according to Embodiment 2 of the present invention.
  • the gist of the present invention is that the receiving means generates new window size information based on a packet arrival time required for a predetermined reference number of buckets corresponding to the transmission window size to arrive, and the transmitting means generates the new window size information based on the new window size information. To transmit a packet with a transmission window size determined in response.
  • FIG. 1 is a block diagram showing a configuration of a communication system according to Embodiment 1 of the present invention.
  • communication system 100 includes transmitting apparatus 110 and receiving apparatus 120.
  • the transmitting device 110 transmits data to the receiving device 120 via the IP network 130. Further, receiving apparatus 120 returns predetermined information to transmitting apparatus 110 via IP network 130.
  • the transmitting device 110 is composed of a Link layer 111, an IP layer 112, a TCP layer 113 and And an APP layer 114.
  • the receiving device 120 includes a Link layer 122, an IP layer 122, a TCP layer 123, and an APP layer 124.
  • FIG. 2 is a flowchart illustrating an operation of communication system 100 according to Embodiment 1 of the present invention.
  • transmitting apparatus 110 transmits a packet.
  • the transmitting device 110 responds to the initially set transmission window size or the new window size information added to the cumulative ACK packet each time the cumulative ACK packet is received from the receiving device 120.
  • the bucket is transmitted with the determined transmission window size.
  • receiving apparatus 120 receives the bucket from transmitting apparatus 110 and determines whether or not the received bucket is the first packet in one transmission window size (step ST203). ).
  • the first bucket in one transmission window size contains the transmission window size.
  • receiving apparatus 120 stores time 1 ⁇ at which the first bucket was received (step ST204).
  • reception device 120 receives and counts the packet in one transmission window size transmitted from transmission device 110.
  • Bucket 1 generate a count value and determine whether the count value has reached a predetermined reference number corresponding to the transmission window size, i.e., whether all packets in one transmission window size have been received Judge
  • Step ST 205 When the count value has not reached the predetermined reference number corresponding to the transmission window size in step ST205, that is, when not all the packets in one transmission window size have been received, the process returns to step ST201.
  • the count value is When a predetermined reference number corresponding to the transmission window size has been reached, that is,
  • receiving apparatus 120 sets a predetermined threshold value to T th and determines whether or not Tw ⁇ T th (step ST208).
  • step ST208 the receiving apparatus 120 generates the new window size information for instructing the reduction of the transmission window size (step ST209).
  • step ST209 the receiving apparatus 100 generates new window size information for instructing an increase in the transmission window size (step ST210).
  • the receiving device 120 generates a cumulative ACK bucket indicating the bucket count value when the packet from the transmitting device 110 is normally received and the bucket count value is normally generated.
  • the new ACK bucket and the new window size information are added to the accumulated ACK bucket, and the accumulated ACK bucket and the new window size information are returned to the transmitting device 110 (step ST211).
  • the receiving apparatus 100 deletes the stored value of T 2 or T 2 (step ST 2 12), and returns to step ST 201.
  • a packet AS 1 indicating the accumulated ACK packet and the new window size information is returned to the transmitting device 110.
  • the new window size information instructs to reduce the transmission window size.
  • the receiving apparatus 120 sets the new window size based on the bucket arrival time Tw required for the predetermined number of buckets corresponding to the transmission window size to arrive. Since information is generated and the transmitting device 110 transmits a packet with a transmission window size determined in response to the new window size information, the amount of buckets transmitted before occurrence of congestion of the transmitted packet is determined. Can be controlled.
  • FIG. 5 is a block diagram showing a configuration of a communication system according to Embodiment 2 of the present invention.
  • the same components as those in the first embodiment of the present invention are denoted by the same reference numerals.
  • a communication system 500 includes: It comprises a transmitting device 110 and a receiving device 5110.
  • the transmitting device 110 transmits data to the receiving device 510 via the IP network 130.
  • the receiving device 510 returns predetermined information to the transmitting device 111 via the IP network 130.
  • the transmission device 110 includes a Link layer 111, an IP layer 112, a TCP layer 113, and an APP114 layer.
  • the receiving device 510 includes a Link layer 511, an IP layer 512, a TCP layer 513, and an APP layer 514.
  • FIG. 6 is a flowchart illustrating an operation of communication system 500 according to Embodiment 2 of the present invention.
  • transmitting apparatus 110 transmits a packet.
  • the transmitting device 110 sets the transmission window size that is initially set, or the new window size information added to the cumulative ACK bucket every time the cumulative ACK packet is received from the receiving device 510.
  • the bucket is sent with the determined send window size.
  • the receiving device 5110 receives the bucket from the transmitting device 110, and determines whether the received packet is the first packet in one transmission window size (step ST60). 3).
  • the first bucket in one transmission window size contains the transmission window size.
  • receiving apparatus 5100 stores time 1 ⁇ at which the first bucket was received (step ST604).
  • reception device 510 receives and counts the bucket in one transmission window size transmitted from transmission device 110.
  • a bucket count value is generated to determine whether the count value has reached a predetermined reference number corresponding to the transmission window size, ie, one It is determined whether or not all buckets with the transmission window size of (1) have been received (step ST 605).
  • the process returns to step ST601. .
  • the count value has reached a predetermined reference speed corresponding to the transmission window size in step ST 605, i.e., when receiving all packets in one transmission window size, and stores the time T 2 (step ST 606).
  • receiving apparatus 510 sets a predetermined first threshold value to T thl, and determines whether or not Tw ⁇ T thl (step ST 608).
  • a predetermined second threshold value is set to T th2 (T thl> T th2), and it is determined whether Tw ⁇ T th2 is satisfied (step ST 609).
  • the receiving device 5110 When Tw ⁇ Tthl in step ST608, the receiving device 5110 generates new window size information for instructing a reduction in the transmission window size (step ST610). Further, when Tw ⁇ Tth2 in step ST609, receiving apparatus 5110 generates new window size information for instructing to maintain the transmission window size (step ST611). Also, when Tw ⁇ Tth2 is not satisfied in step ST609, receiving apparatus 5100 generates new window size information for instructing an increase in the transmission window size (step ST612).
  • the receiving device 5110 generates a cumulative ACK packet indicating the bucket count value when the packet from the transmitting device 110 is normally received and the bucket count value is normally generated, By adding the new window size information to this cumulative ACK bucket, the cumulative ACK bucket and the new window size information are added. Reply to transmitting device 110 (step ST613). Thereafter, the receiving device 5 10 deletes the stored values of T ⁇ and T 2 (step ST614), and returns to step ST601.
  • the receiving apparatus 5110 uses the new window size based on the bucket arrival time Tw required for the predetermined number of buckets corresponding to the transmission window size to arrive. Since information is generated and the transmitting apparatus 110 transmits a bucket with a transmission window size determined in response to the new window size information, the amount of packets transmitted before congestion occurs in the transmitted bucket is determined. Can be controlled.
  • the receiving means generates new window size information based on the bucket arrival time required for a predetermined reference number of buckets corresponding to the transmission window size to arrive, and the transmitting means Since the packet is transmitted with the transmission window size determined in response to the new window size information, the amount of the packet transmitted before the congestion of the transmitted packet occurs can be controlled.
  • the present invention can be applied to a communication system and method for controlling congestion in a transport protocol.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

受信装置１２０は、送信ウインドウサイズに対応した所定の基準数のパケットが到着するのに要するパケット到着時間に基づいて新ウインドウサイズ情報を生成し累積ＡＣＫパケットに付加して送信装置１１０に返信する。送信装置１１０は、受信装置１２０からの前記新ウインドウサイズ情報に応答して決められる送信ウインドウサイズでパケットを送信することである。本発明の通信装置１００は、伝送されるパケットの輻輳の発生前に伝送されるパケットの量を制御する。

Description

通信システム及び方法 技術分野
本発明は、 トランスポートプロトコルにおける輻輳の制御を行う通信シス テム及び方法に関する。 明 背景技術 書
従来の通信システムとして、 通信回路網を介して実時間データを送信する 送信手段と、 前記送信手段のデータ送信先からのデータ損失率情報を受信す る受信手段と、 前記受信手段からのデータ損失率に基づいて送信レートを制 御するレート制御手段とを具備するものが知られている （例えば、 特開 2 0 0 1 - 3 2 0 4 4 0号公報参照）。
従来の通信システムにおいては、 前記レート制御手段は、 前記データ損失 率情報と予め設定された第 1の閾値及び第 2の閾値とを比較し、 前記データ 損失率が前記第 1の閾値及び第 2の閾値より低い時には前記送信手段で送信 する送信レートを増加させ、 前記データ損失率が前記第 1の閾値より高く前 記第 2の閾値よりも低い時には前記送信手段で送信する送信レートを変更さ せず、 前記データ損失率が前記第 1の閾値及び前記第 2の閾値より高い時に は前記送信手段で送信する送信レートを減少させるように制御するものであ る。
しかしながら、 従来の通信システムにおいては、 パケットロスを一定期間 だけ検出した後にパケットの輻輳を判断する必要があるため、 伝送されるパ ケットの輻輳の発生前に伝送されるバケツトの量を制御することができない という問題がある。 発明の開示
本発明の目的は、 伝送されるバケツトの輻輳の発生前に伝送されるバケツ トの量を制御することができる通信システム及び方法を提供することである。 本発明の第 1のものは、 累積 A C Kバケツトを受けるごとに前記累積 A C Kパケットに付加された新ウインドウサイズ情報に応答して決められる送信 ウィンドウサイズでバケツトを送信する送信手段と、 前記送信手段からの送 信される前記送信ウィンドウサイズにおける前記バケツトを受信してカウン トしパケットカウント値を生成して前記バケツトカウント値が前記送信ウイ ンドウサイズに対応した所定の基準数に達した時に前記累積 A C Kバケツト を返信する受信手段と、 前記送信ウィンドウサイズに対応した前記所定の基 準数の前記バケツトが到着するのに要するバケツト到着時間に基づいて前記 新ウィンドウサイズ情報を生成して前記累積 A C .Kバケツトに付加する新ゥ インドウサイズ情報生成手段と、 を具備する通信システムを提供する。
本発明の第 2のものは、 累積 A C Kパケットを受けるごとに前記累積 A C Kバケツトに付加された新ウィンドウサイズ情報に応答して決められる送信 ウィンドウサイズでバケツトを送信する送信手段を具備する通信システムに おける通信方法であって、 前記送信手段から送信される前記送信ウィンドウ サイズにおける前記バケツトを受信してカウントしバケツトカウント値を生 成して前記力ゥント値が前記送信ウインドウサイズに対応した所定の基準数 に達した時に前記累積 A C Kパケットを返信する受信ステップと、 前記送信 ウィンドウサイズに対応した前記所定の基準数の前記パケットが到着するの に要するバケツト到着時間に基づいて前記新ウィンドウサイズ情報を生成し て前記累積 A C Kパケットに付加する新ウィンドウサイズ情報生成テップと、 を具備する通信方法を提供する。 図面の簡単な説明
図 1は、 本発明の実施の形態 1に係る通信システムの構成を示すプロック 図、
図 2は、 本発明の実施の形態 1に係る通信システムの動作を説明するため のフロー図、
図 3は、 本発明の実施の形態 1に係る通信システムにおける動作の 1つの 具体例を説明するための図、
図 4は、 本発明の実施の形態 1に係る通信システムにおける動作の他の具 体例を説明するための図、
図 5は、 本発明の実施の形態 2に係る通信システムの構成を示すプロック 図、
図 6は、 本発明の実施の形態 2に係る通信システムの動作を説明するため のフロー図である。 発明を実施するための最良の形態
本発明の骨子は、 受信手段が送信ウィンドウサイズに対応した所定の基準 数のバケツトが到着するのに要するパケット到着時間に基づいて新ウィンド ウサイズ情報を生成し、 送信手段が前記新ウインドウサイズ情報に応答して 決められる送信ウィンドウサイズでパケットを送信することである。
次に、 本発明の実施の形態について、 図面を参照して詳細に説明する。
(実施の形態 1)
図 1は、 本発明の実施の形態 1に係る通信システムの構成を示すブロック 図である。
図 1に示すように、 本発明の実施の形態 1に係る通信システム 1 00は、 送信装置 1 1 0及び受信装置 1 20を具備している。 送信装置 1 1 0は、 受 信装置 1 20に I Pネットワーク 1 30を介してデータを送信する。 また、 受信装置 1 20は、 所定の情報を I Pネットワーク 1 30を介して送信装置 1 1 0に返信する。
送信装置 1 1 0は、 L i n k層 1 1 1、 I P層 1 1 2、 TCP層 1 1 3及 び AP P層 1 14を具備している。 受信装置 1 20は、 L i n k層 1 2 1、 I P層 1 22、 TCP層 1 23及び AP P層 1 24を具備している。
次に、 本発明の実施の形態 1に係る通信システム 1 00の動作について、 図 1と共に図 2を参照して詳細に説明する。 図 2は、 本発明の実施の形態 1 に係る通信システム 1 00の動作を説明するためのフロー図である。
図 2に示すように、 ステップ S T 20 1において、 送信装置 1 1 0はパケ ットを送信する。 この時に、 送信装置 1 1 0は、 初期に設定された送信ウイ ンドウサイズ、 又は、 受信装置 1 20から累積 AC Kパケットを受けるごと に前記累積 A C Kパケッ トに付加された新ウインドウサイズ情報に応答して 決められる送信ウィンドウサイズでバケツトを送信する。
次に、 ステップ ST 202において、 受信装置 1 20は、 送信装置 1 1 0 からのバケツトを受信し、 受信したバケツ トが 1つの送信ウィンドウサイズ における先頭のパケットであるかを判断する （ステップ S T 203)。 1つの 送信ウィンドウサイズにおける先頭のバケツ トは、 送信ウインドウサイズを 含んでいる。 ステップ S T 20 3において受信したパケットが 1つの送信ゥ インドウサイズにおける先頭のパケットである時に、 受信装置 1 20は、 当 該先頭のバケツトを受信した時刻 1\を記憶する （ステップ ST 204)。 ステップ S T 203において受信したパケッ トが 1つの送信ウインドウサ ィズにおける先頭のバケツトでない時に、 受信装置 1 20は、 送信装置 1 1 0から送信される 1つの送信ウインドウサイズにおけるバケツトを受信して カウントしバケツ 1、カウント値を生成して前記カウント値が前記送信ウィン ドウサイズに対応した所定の基準数に達したかを判断する、 すなわち、 1つ の送信ウインドウサイズにおける全てのパケッ トを受信したかを判断する
(ステップ S T 205)。ステップ S T 20 5において前記カウント値が送信 ウィンドウサイズに対応した所定の基準数に達していない時に、 すなわち、 1つの送信ウインドウサイズにおける全てのパケットを受信していない時、 ステップ ST 20 1へ戻る。 ステップ ST 20 5において前記カウント値が 送信ウィンドウサイズに対応した所定の基準数に達している時に、すなわち、
1つの送信ウィンドウサイズにおける全てのバケツトを受信した時に、 当該 時刻 T2を記憶する （ステップ S T 206)。
次に、 ステップ ST 207において、 1つの送信ウィンドウサイズに対応 した所定の基準数のバケツトが到着するのに要するバケツト到着時間を Tw とした場合に、 Tw = T2— 7\の演算をして Twを求める。 次に、 受信装置 1 20は、 所定の閾値を T t hとし、 Tw≥T t hであるかを判断する （ス テツプ ST 208)。
ステップ S T 208において Tw T t hである時に、受信装置 1 20は、 送信ウィンドウサイズの減少の指示をする前記新ウインドウサイズ情報を生 成する （ステップ ST 209)。 また、 ステップ ST 208において Tw≥T t hでない時に、 受信装置 1 00は、 送信ウィンドウサイズの増大の指示を する新ウィンドウサィズ情報を生成する (ステップ ST 2 1 0)。
次に、 受信装置 1 20は、 送信装置 1 1 0からのパケットを正常に受信し て前記バケツトカウント値を正常に生成した時に前記バケツトカウント値を 示す累積 AC Kバケツトを生成し、 この累積 AC Kバケツトに新ウィンドウ サイズ情報を付加して、 累積 ACKバケツト及び新ウィンドウサイズ情報を 送信装置 1 1 0に返信する （ステップ ST 2 1 1)。 その後に、受信装置 1 0 0は、 Tい T2の記憶値を削除し （ステップ ST 2 1 2)、 ステップ ST 2 0 1へ戻る。
次に、 本発明の実施の形態 1に係る通信システム 1 00の動作の具体例に ついて、 図 1及び図 2と共に図 3及び図 4を参照して詳細に説明する。
図 3に示すように、 送信装置 1 10は、 送信ウィンドウサイズ =4である 状態で時間 Τ Αで 4つのバケツト P 1〜P 4を送出し、 受信装置 1 20にお いて Tw≥T t hである時に、 累積 ACKパケット及ぴ新ウィンドウサイズ 情報を示すバケツト AS 1を送信装置 1 1 0に返信する。 この時に、 新ウイ ンドウサイズ情報は、送信ウィンドウサイズの減少の指示をするものである。 送信装置 1 1 0は、 受信装置 1 2 0からバケツト A S 1を受けた時に新ゥ インドウサイズ情報が送信ウィンドウサイズの減少の指示をしているから、 送信ウィンドウサイズ = 4から送信ウィンドウサイズ = 3に送信ウィンドウ サイズを減少して、 時間 T Bにおいて次のバケツト P 5〜P 7を送信する。 また、 図 4に示すように、 送信装置 1 1 0は、 送信ウィンドウサイズ = 4 である状態で時間 T Cで 4つのバケツト P 1 1〜P 1 4を送出し、 受信装置 1 2 0において T w≥T t hでない時に、 累積 A C Kパケット及ぴ新ウィン ドウサイズ情報を示すパケット A S 2を送信装置 1 1 0に返信する。 この時 に、 新ウィンドウサイズ情報は、 送信ウィンドウサイズの増大の指示をする ものである。
送信装置 1 1 0は、 受信装置 1 2 0からパケット A S 2を受けた時に新ゥ ィンドウサイズ情報が送信ウインドウサイズの増大の指示をしているから、 送信ウインドウサイズ = 4から送信ウインドウサイズ = 5に送信ウインドウ サイズを増大して、 時間 T Dにおいて次のバケツト P 1 5〜P 1 9を送信す る。
以上のように、 本発明の実施の形態 1においては、 受信装置 1 2 0が送信 ウィンドウサイズに対応した所定の基準数のバケツトが到着するのに要する バケツト到着時間 T wに基づいて新ウィンドウサイズ情報を生成し、 送信装 置 1 1 0が前記新ウインドウサイズ情報に応答して決められる送信ウインド ゥサイズでパケットを送信するから、 伝送されるパケットの輻輳の発生前に 伝送されるバケツトの量を制御することができる。
(実施の形態 2 )
次に、 本発明の実施の形態 2について、 図面を参照して詳細に説明する。 図 5は、 本発明の実施の形態 2に係る通信システムの構成を示すプロック図 である。 なお、 本発明の実施の形態 2においては、 本発明の実施の形態 1と 同じ構成要素には同じ参照符号が付されている。
図 5に示すように、 本発明の実施の形態 2に係る通信システム 5 0 0は、 送信装置 1 1 0及び受信装置 5 1 0を具備している。 送信装置 1 1 0は、 受 信装置 5 10に I Pネットワーク 1 3 0を介してデータを送信する。 受信装 置 5 10は、 所定の情報を I Pネットワーク 1 30を介して送信装置 1 1 ΰ に返信する。
送信装置 1 10は、 L i n k層 1 1 1、 I P層 1 1 2、 TCP層 1 1 3及 び AP P 1 14層を具備している。 受信装置 5 1 0は、 L i n k層 5 1 1、 I P層 5 1 2、 TCP層 5 1 3及び AP P層 5 14を具備している。
次に、 本発明の実施の形態 2に係る通信システム 500の動作について、 図 5と共に図 6を参照して詳細に説明する。 図 6は、 本発明の実施の形態 2 に係る通信システム 500の動作を説明するためのフロー図である。
図 6に示すように、 ステップ ST 60 1において、 送信装置 1 1 0はパケ ットを送信する。 この時に、 送信装置 1 1 0は、 初期に設定された送信ウイ ンドウサイズ、 又は、 受信装置 5 1 0から累積 AC Kパケットを受けるごと に前記累積 AC Kバケツトに付加された新ウィンドウサイズ情報に応答して 決められる送信ウィンドウサイズでバケツトを送信する。
次に、 ステップ ST 602において、 受信装置 5 1 0は、 送信装置 1 1 0 からのバケツトを受信し、 受信したパケットが 1つの送信ウィンドウサイズ における先頭のパケットであるかを判断する （ステップ ST 60 3)。 1つの 送信ウィンドウサイズにおける先頭のバケツトは、 送信ウィンドウサイズを 含んでいる。 ステップ ST 60 3において受信したバケツトが 1つの送信ゥ インドウサイズにおける先頭のパケットである時に、 受信装置 5 1 0は、 当 該先頭のバケツトを受信した時刻 1\を記憶する （ステップ ST 604)。 ステップ ST 603において受信したバケツトが 1つの送信ウィンドウサ ィズにおける先頭のバケツトでない時に、 受信装置 5 1 0は、 送信装置 1 1 0から送信される 1つの送信ウィンドウサイズにおけるバケツトを受信して カウントしバケツトカウント値を生成して前記カウント値が前記送信ウィン ドウサイズに対応した所定の基準数に達したかを判断する、 すなわち、 1つ の送信ウィンドウサイズにおける全てのバケツ トを受信したかを判断する (ステップ ST 605)。ステップ ST 6 0 5において前記カウント値が送信 ウインドウサイズに対応した所定の基準数に達していない時に、 すなわち、 1つの送信ウインドウサイズにおける全てのバケツトを受信していない時、 ステップ ST 60 1へ戻る。 ステップ S T 605において前記カウント値が 送信ウィンドウサイズに対応した所定の基準数に達している時に、すなわち、 1つの送信ウィンドウサイズにおける全てのパケットを受信した時に、 当該 時刻 T2を記憶する （ステップ ST 606)。
次に、 ステップ S T 60 7において、 1つの送信ウィンドウサイズに対応 した所定の基準数のバケツトが到着するのに要するバケツ ト到着時間を Tw とした場合に、 Tw = T2— 1\の演算をして Twを求める。 次に、 受信装置 5 1 0は、 所定の第 1の閾値を T t h l とし、 Tw≥T t h lであるかを判 断する （ステップ ST 608)。 ステップ ST 608において Tw≥T t h l でない時に、 所定の第 2の閾値を T t h 2 (T t h l >T t h 2) とし、 T w≥T t h 2であるかを判断する （ステップ ST 609)。
ステップ ST 608において Tw≥T t h lである時に、 受信装置 5 1 0 は、 送信ウインドウサイズの減少の指示をする新ウインドウサイズ情報を生 成する （ステップ ST 6 1 0)。 また、 ステップ ST 609において Tw≥T t h 2である時に、 受信装置 5 1 0は、 送信ウィンドウサイズの維持の指示 をする新ウィンドウサイズ情報を生成する （ステップ ST 6 1 1)。 また、 ス テツプ ST 609において Tw≥T t h 2でない時に、 受信装置 5 1 0は、 送信ウィンドウサイズの増大の指示をする新ウィンドウサイズ情報を生成す る (ステップ S T 6 1 2)。
次に、 受信装置 5 1 0は、 送信装置 1 1 0からのパケットを正常に受信し て前記バケツトカウント値を正常に生成した時に前記バケツトカウント値を 示す累積 AC Kパケットを生成し、 この累積 AC Kバケツトに新ウインドウ サイズ情報を付加して、 累積 AC Kバケツト及び新ウィンドウサイズ情報を 送信装置 1 1 0に返信する （ステップ ST6 13)。 その後に、 受信装置 5 1 0は、 T\、 T2の記憶値を削除し （ステップ ST 6 14)、 ステップ ST 6 0 1へ戻る。
以上のように、 本発明の実施の形態 2においては、 受信装置 5 1 0が送信 ウィンドウサイズに対応した所定の基準数のバケツトが到着するのに要する バケツ卜到着時間 Twに基づいて新ウィンドウサイズ情報を生成し、 送信装 置 1 1 0が前記新ウィンドウサイズ情報に応答して決められる送信ウィンド ゥサイズでバケツトを送信するから、 伝送されるバケツトの輻輳の発生前に 伝送されるパケットの量を制御することができる。
以上説明したように、 本発明によれば、 受信手段が送信ウィンドウサイズ に対応した所定の基準数のバケツトが到着するのに要するバケツト到着時間 に基づいて新ウインドウサイズ情報を生成し、 送信手段が前記新ウインドウ サイズ情報に応答して決められる送信ウィンドウサイズでパケッ卜を送信す るから、 伝送されるパケットの輻輳の発生前に伝送されるバケツトの量を制 御することができる。
本明細書は、 2002年 1 1月 1日出願の特願 2002— 320 1 29に 基づく。 この内容はすべてここに含めておく。 -, 産業上の利用可能性
本発明は、 トランスポートプロトコルにおける輻輳の制御を行う通信シス テム及び方法に適用することができる。

Claims

請求の範囲
1 . 累積 A C Kパケットを受けるごとに前記累積 A C Κパケットに付加さ れた新ウィンドウサイズ情報に応答して決められる送信ウィンドウサイズで パケットを送信する送信手段と、 前記送信手段からの送信される前記送信ゥ ィンドウサイズにおける前記バケツトを受信してカウントしバケツトカウン ト値を生成して前記バケツトカウント値が前記送信ウインドウサイズに対応 した所定の基準数に達した時に前記累積 A C Κバケツトを返信する受信手段 と、 前記送信ウィンドウサイズに対応した前記所定の基準数の前記バケツト が到着するのに要するパケット到着時間に基づいて前記新ウィンドウサイズ 情報を生成して前記累積 A C Kバケツトに付加する新ウィンドウサイズ情報 生成手段と、 を具備する通信システム。
2 . 前記新ウインドウサイズ情報生成手段は、 前記パケット到着時間が所 定の閾値以上である時に前記送信ウィンドウサイズの減少の指示をする前記 新ウィンドウサイズ情報を生成し、 かつ、 前記パケット到着時間が前記所定 の閾値未満である時に前記送信ウィンドウサイズの増大の指示をする前記新 ウインドウサイズ情報を生成する請求項 1記載の通信システム。
3 . 前記新ウィンドウサイズ情報生成手段は、 前記パケット到着時間が第 1の閾値以上である時に前記送信ウィンドウサイズの減少の指示をする前記 新ウィンドウサイズ情報を生成し、 前記パケット到着時間が前記第 1の閾値 未満であって第 2の閾値以上である時に前記送信ウインドウサイズの維持の 指示をする前記新ウィンドウサイズ情報を生成し、 かつ、 前記パケット到着 時間が前記第 2の閾値未満である時に前記送信ウインドウサイズの増大の指 示をする前記新ウインドウサイズ情報を生成する請求項 1記載の通信システ ム。
4 . 累積 A C Kパケットを受けるごとに前記累積 A C Kバケツトに付加さ れた新ウインドウサイズ情報に応答して決められる送信ウィンドウサイズで バケツ卜を送信する送信手段を具備する通信システムにおける通信方法であ つて、 前記送信手段から送信される前記送信ウィンドウサイズにおける前記 バケツトを受信してカウントしバケツトカウント値を生成して前記カウント 値が前記送信ウィンドウサイズに対応した所定の基準数に達した時に前記累 積 A C Kパケットを返信する受信ステップと、 前記送信ウィンドウサイズに 対応した前記所定の基準数の前記バケツトが到着するのに要するバケツ卜到 着時間に基づいて前記新ウィンドウサイズ情報を生成して前記累積 A C Kパ ケッ卜に付加する新ウィンドウサイズ情報生成テツプと、 を具備する通信方 法。
PCT/JP2003/013984 2002-11-01 2003-10-31 通信システム及び方法 WO2004040861A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
DE60334014T DE60334014D1 (de) 2002-11-01 2003-10-31 Kommunikationssystem und Verfahren
US10/533,076 US20060080459A1 (en) 2002-11-01 2003-10-31 Communication system and method
EP20030770074 EP1557985B1 (en) 2002-11-01 2003-10-31 Communication system and method
AT03770074T ATE480073T1 (de) 2002-11-01 2003-10-31 Kommunikationssystem und verfahren
AU2003280674A AU2003280674A1 (en) 2002-11-01 2003-10-31 Communication system and method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002320129A JP3763812B2 (ja) 2002-11-01 2002-11-01 通信システム及び方法
JP2002-320129 2002-11-01

Publications (1)

Publication Number Publication Date
WO2004040861A1 true WO2004040861A1 (ja) 2004-05-13

Family

ID=32211839

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2003/013984 WO2004040861A1 (ja) 2002-11-01 2003-10-31 通信システム及び方法

Country Status (9)

Country Link
US (1) US20060080459A1 (ja)
EP (1) EP1557985B1 (ja)
JP (1) JP3763812B2 (ja)
KR (1) KR100754067B1 (ja)
CN (1) CN1282343C (ja)
AT (1) ATE480073T1 (ja)
AU (1) AU2003280674A1 (ja)
DE (1) DE60334014D1 (ja)
WO (1) WO2004040861A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101867512A (zh) * 2010-04-15 2010-10-20 华为技术有限公司 数据传输控制方法和装置
US8656480B2 (en) * 2005-03-17 2014-02-18 Samsung Electronics Co., Ltd Method for negotiating security-related functions of subscriber station in wireless portable internet system

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100631757B1 (ko) * 2004-10-02 2006-10-09 삼성전자주식회사 전송률을 동적으로 변경하여 무선 데이터를 전송하는 방법및 장치
US7898954B2 (en) * 2004-10-20 2011-03-01 Qualcomm Incorporated Power-efficient data reception in a communication system with variable delay
BRPI0612473A2 (pt) 2005-05-04 2010-11-23 Lg Electronics Inc método para transmitir informações de controle em um sistema de comunicação sem fio e método de atualização de janela de transmissão usando o mesmo
EP1898546A3 (en) 2006-09-08 2011-04-27 NTT DoCoMo, Inc. Communication terminal, comunication control method, and communication control program
KR101499755B1 (ko) 2009-03-19 2015-03-18 삼성전자주식회사 중간 노드 장치, 중간 노드 장치의 제어 방법, 및 네트워크시스템
US8401007B2 (en) * 2009-04-06 2013-03-19 Avaya Inc. Network synchronization over IP networks
US8238377B2 (en) * 2009-04-06 2012-08-07 Avaya Inc. Network synchronization over IP networks
JP6064593B2 (ja) * 2012-12-27 2017-01-25 富士通株式会社 プログラム、情報処理装置、及び通信方法
CN105164963B (zh) * 2013-01-18 2019-04-23 安华高科技股份有限公司 下行链路控制信号的重复传输的方法、设备和无线终端
CN103970622B (zh) * 2013-01-30 2017-08-25 杭州宏杉科技股份有限公司 一种复制过程调整方法及装置
JP6060723B2 (ja) * 2013-02-21 2017-01-18 富士通株式会社 通信システム、送信器、及び通信制御方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001111618A (ja) * 1999-10-08 2001-04-20 Nippon Telegr & Teleph Corp <Ntt> 通信システムとその通信方法、ならびにそのプログラムを記録した媒体
JP2002152308A (ja) * 2000-11-09 2002-05-24 Nec Corp データ通信システム、その通信方法及びその通信プログラムを記録した記録媒体

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5193151A (en) 1989-08-30 1993-03-09 Digital Equipment Corporation Delay-based congestion avoidance in computer networks
JPH11177619A (ja) 1997-12-15 1999-07-02 Nec Corp フレームリレー網における端末側輻輳制御方法
CA2237264A1 (en) * 1998-05-08 1999-11-08 Northern Telecom Limited Receiver based congestion control
SG87029A1 (en) * 1999-05-08 2002-03-19 Kent Ridge Digital Labs Dynamically delayed acknowledgement transmission system
JP2001237882A (ja) * 2000-02-23 2001-08-31 Nec Corp パケットデータ転送におけるパケットサイズ制御装置及びその制御方法
WO2002019654A2 (en) * 2000-08-31 2002-03-07 The Regents Of The University Of California Method for improving tcp performance over wireless links

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001111618A (ja) * 1999-10-08 2001-04-20 Nippon Telegr & Teleph Corp <Ntt> 通信システムとその通信方法、ならびにそのプログラムを記録した媒体
JP2002152308A (ja) * 2000-11-09 2002-05-24 Nec Corp データ通信システム、その通信方法及びその通信プログラムを記録した記録媒体

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SAKATANI. T: "Congestion avoidance for video over LANs", TECHNICAL REPORT OF IEICE - THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS, 13 May 1994 (1994-05-13), pages 51 - 58, XP002974839 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8656480B2 (en) * 2005-03-17 2014-02-18 Samsung Electronics Co., Ltd Method for negotiating security-related functions of subscriber station in wireless portable internet system
CN101867512A (zh) * 2010-04-15 2010-10-20 华为技术有限公司 数据传输控制方法和装置
CN101867512B (zh) * 2010-04-15 2012-08-08 华为技术有限公司 数据传输控制方法和装置

Also Published As

Publication number Publication date
CN1282343C (zh) 2006-10-25
EP1557985A4 (en) 2010-03-31
EP1557985B1 (en) 2010-09-01
JP3763812B2 (ja) 2006-04-05
ATE480073T1 (de) 2010-09-15
DE60334014D1 (de) 2010-10-14
AU2003280674A1 (en) 2004-05-25
EP1557985A1 (en) 2005-07-27
CN1703882A (zh) 2005-11-30
US20060080459A1 (en) 2006-04-13
KR100754067B1 (ko) 2007-08-31
KR20050065645A (ko) 2005-06-29
JP2004158916A (ja) 2004-06-03

Similar Documents

Publication Publication Date Title
KR100592412B1 (ko) 실시간 트래픽 특성을 고려하여 큐를 관리하는 액세스네트워크 장치 및 그 큐 관리 방법
US7177274B2 (en) Methods of transmitting data packets without exceeding a maximum queue time period and related devices
US20080101290A1 (en) Apparatus for Arq Controlling in Wireless Portable Internet System and Method Thereof
US7885264B2 (en) Communications system, communications device, and data retransmission control method
JP4708978B2 (ja) 高スループットを実現する通信システム、通信端末、セッション中継装置、及び通信プロトコル
US8306062B1 (en) Method and apparatus of adaptive large receive offload
KR101071035B1 (ko) 송신 윈도우 크기를 계산하는 방법
WO2004040861A1 (ja) 通信システム及び方法
KR20040002604A (ko) 수신기 개시 송신 레이트 증가 방법
JP3476985B2 (ja) パケット通信システムおよびパケット通信制御方法
JP2006262417A (ja) 通信速度制御方法及びその装置
JP4624062B2 (ja) 通信システム
JP3810421B2 (ja) 無線アクセスシステムにおける移動端末と無線アクセスポイント
JP2008104018A (ja) 通信システム、通信装置、及び送信制御方法
JP3953343B2 (ja) 無線パケット通信装置および無線パケット通信方法
JP2007214755A (ja) データ通信方法
JP2004357307A (ja) ＩＰｖ６基盤無線網でモバイルノードのハンドオフ時、バインドアップデートメッセージを用いたパケット伝送制御方法及びそのシステム
US20040148422A1 (en) Communication control method, communication system, and communication apparatus that can improve throughput
JP2003224547A (ja) フロー制御方法
JP5109579B2 (ja) フロー制御方法
KR101933175B1 (ko) 서버와 클라이언트간 통신을 중개하는 중개장치
JP2007019588A (ja) リアルタイムパケットの揺らぎを補う無線伝送装置および方法
CN107204936A (zh) 一种数据的传输方法、装置及设备
JP2006352613A (ja) 音声通信方法
JP2008061267A (ja) サーバ

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 20038A10903

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2003770074

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2006080459

Country of ref document: US

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 10533076

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 1020057007537

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 773/KOLNP/2005

Country of ref document: IN

WWP Wipo information: published in national office

Ref document number: 1020057007537

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2003770074

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 10533076

Country of ref document: US