CN101039272B - 检测方法和设备 - Google Patents

检测方法和设备 Download PDF

Info

Publication number
CN101039272B
CN101039272B CN2007100881023A CN200710088102A CN101039272B CN 101039272 B CN101039272 B CN 101039272B CN 2007100881023 A CN2007100881023 A CN 2007100881023A CN 200710088102 A CN200710088102 A CN 200710088102A CN 101039272 B CN101039272 B CN 101039272B
Authority
CN
China
Prior art keywords
data cell
data
transmission
transmit leg
affirmation
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.)
Expired - Lifetime
Application number
CN2007100881023A
Other languages
English (en)
Other versions
CN101039272A (zh
Inventor
M·梅耶尔
R·卢德维格
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN101039272A publication Critical patent/CN101039272A/zh
Application granted granted Critical
Publication of CN101039272B publication Critical patent/CN101039272B/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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/1607—Details of the supervisory signal
    • H04L1/1628—List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers
    • 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
    • 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/1803—Stop-and-wait 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
    • 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
    • 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
    • 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/1858—Transmission or retransmission of more than one copy of acknowledgement message
    • 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/187—Details of sliding window management
    • 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/188—Time-out mechanisms
    • 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/161—Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
    • 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
    • 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/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
    • 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]
    • 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
    • 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
    • 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/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647—Cell loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5649—Cell delay or jitter

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

描述了在按照一个预定通信协议的面向数据单元的通信中的方法和设备，用于检测由所述发送方接收的确认数据单元是对应于一个初始传输还是对应于一个重传，其中所述通信协议规定通信中的发送方将要发送的数据量划分到一个或者多个数据单元中，以及所述通信中的接收方通过向该发送方返回确认数据单元来确认数据单元的正确接收。

Description

检测方法和设备
技术领域
本发明涉及一种在按照预定通信协议的发送方和接收方之间面向数据单元的通信中所使用的检测方法和设备，其中所述通信协议规定通信中的发送方将要发送的数据量划分成一个或者更多数据单元，以及所述通信中的接收方通过向发送方返回确认数据单元而确认数据单元的正确接收。
背景技术
面向数据单元的通信是众所周知的。在面向数据单元的通信中，许多数据被划分成一个或更多的数据单元，其中数据单元的结构是由通信协议定义的，通信中的发送方和接收方遵守该协议。协议还定义了特定信息是如何编码的以及发送方和/或接收方如何对特定信息作出反应。面向数据单元的通信也被认为是分组交换通信。应当指出连同特定协议被使用的数据单元有不同的名字，例如分组，帧，段等。出于本发明描述的目的，术语“数据单元”将一般地指在面向数据单元通信中使用的各种类型的单元。
许多通信协议使用来提高可靠性的一个特性是确认接收到的数据。更特别地，给定协议的发送方或发送对等体发送出数据单元，给定协议的接收方或接收对等体通过返回合适的确认数据单元确认正确接收。这样，发送对等体被通知：发送的数据单元也被正确接收到，以及可以因此调整后续更多将被发送的数据单元的流量控制。使用确认数据单元的协议的一个例子是所谓的传输控制协议(TCP)，其是TCP/IP协议簇中的一部分。
传输控制协议和TCP/IP协议簇在由W.Richard Stevens，AddisonWesley编写的“TCP/IP图解说明，卷1-协议”中得到了很好的说明。
为了应付数据单元或确认数据单元可能会丢失的情况，在许多协议中提供了超时特性，这样的超时特性意味着在数据被发送时设置一个超时时段，如果在超时时段已到时特定数据还没有被确认的话，则开始超时响应程序。在TCP中，超时响应包括重新传输没有得到确认的数据，以及重新设置一个或更多的流量控制参数。
举一个例子，TCP使用基于窗口的流量控制。TCP是面向字节的协议，将要发送的给定数目的字节划分为所谓的段，以及发送数据的记录按照字节被保存，即数据已发送多达哪个字节，以及接收数据的记录同样按照字节被保存，即数据接收到多达哪个字节。控制该段的流连同确认消息的最简单的方法是发送一个段且直到前一次发送的段被确认后才发送下一个段。不过，这样的流量控制的方式不会是非常高效的。已经提到的是，TCP使用基于窗口的流量控制，这也被称作为依据滑动窗的流量控制。这个概念同样已经在由W.Richard Stevens编写的前面提及的书中得以很好的描述。
图2说明滑动窗的概念。正如所看到的，在例子中共计8192字节的量将要被发送，其被划分为8个段。依照发送窗口控制段的发送，其中发送窗口的左端由已经被发送且已经确认的段中的数据来定义。在图2的例子中，是已达到2048字节的数据，即段1和2。发送窗口长度的调整，以及由此窗口右端的调整是控制过程的事，在这儿不必解释得太详尽。
发送窗口定义了允许其对应的确认未完成的数据的数量。在图2的例子中，该数据达到4096字节，即段3和4已经被发送但还没有被确认，这种已发送但未被确认的段和发送窗口右端间的差别定义了可用的窗口，即没有收到进一步确认依然可以发送的数据。其结果是，在图2的例子中，段5和6依然可以被发送，但段7和8只有在窗口向右移动时才能被发送，如果确认进一步的段使得左端向右移动以及/或发送窗口的长度增加的话，窗口右移的情况就会发生。
此外，应当指出的是TCP提供连续的确认，即在段和段的确认之间不是一一对应的，这是因为一个确认消息可以覆盖多个段。举个例子，用于接收图2所示数据量的接收对等体可以发送对长达4096个字节的一个确认，使得这个确认消息将覆盖段3和4。
由发送对等体使用的发送窗口典型地由所谓的提供窗口或通告窗口来确定，这是由接收对等体向发送对等体提供的一个数据长度。这样，接收对等体可以影响发送对等体一次发送多少段，以及典型地基于接收对等体的接收缓冲区计算出通告窗口。同样，通告窗口是一个动态参量，可以随着由接收对等体发送的每一个确认而发生变化。
除了通告窗口之外，同样知道定义了所谓的拥塞窗口，它结合几个拥塞控制例程例如慢启动，拥塞避免，快速重传和快速恢复一起使用，又一次见由W.Richard Stevens编写的前面提及的书。拥塞窗口是发送对等体保存的一个记录，它是用来考虑沿着发送对等体与接收对等体之间连接的拥塞的。作为典型的控制机制，发送窗口将被定义为通告窗口和拥塞窗口中较小的那个。
通告窗口是受接收对等体影响的流量控制，而拥塞窗口是受发送对等体影响的流量控制，它作为考虑拥塞的一种机制。
在一般意义上，拥塞窗口是自适应流量控制参数的一个实例。在TCP中，前面提及的超时响应在于将拥塞窗口重新设置为一个段并且然后只发送一个段，即重传没有得到确认的段并且因此引起超时。于是发送对等体等待该重传段的确认。
自适应流量控制参数的另外一个实例是超时时段本身，例如在TCP中，这被称作为RTO(重传超时)，RTO作为对一个超时的响应而被加倍。
正如已经提及的，超时特性是一种对数据丢失的检测机制。也存在其他的数据丢失检测机制。另外一个实例是在TCP中响应接收到重复的确认而重传数据单元。这种机制将在下面加以简单解释。
正如已经提及的(见例如图2)，要被发送的数据量被划分为一个序列。传统的TCP实现中，如果接收对等体已经接收并且确认直到给定字节数的一定数据量(一定数目连续的段)，则期待序列中的下一个数据。例如，如果一直到段4为止的段已经被接收到，那么段4被确认并且接收对等体期待接收段5。如果接收对等体然后接收到另外不同于段5的数据单元(例如段6，7和8)，则接收对等体为接收的每一个数据单元继续确认段4。其结果是，接收对等体接收了两份重复确认。通常TCP以这样一种模式实现：接收对等体将计数重复确认的次数，并且如果达到一定的阈值(例如3)，则重传序列中接收到重复确认的数据单元的下一个数据单元。
WO98/37670描述了一种用于在具有有损链路的网络中改进传输协议性能的方法。据说通信中的常规发送方通过重复确认的到达或者通过在一个超时间隔内无确认，来识别一个分组已经由于拥塞而丢失。在发送方中进行对拥塞做出反应的合适的控制方案，诸如慢启动、快速恢复和快速重传。WO98/37670进一步指出：当被传送的分组由于拥塞以外的原因而未被接收到时，拥塞补偿措施可以是有害的。
WO98/37670建议使用选择性确认来指示哪些分组被成功接收而哪些分组是带有非拥塞比特错误被接收的，同时抑制重复确认以防止调用拥塞机制。
H.Balakrishnan等的文章“用于改进无线链路上的TCP性能的机制比较(Acomparison of Mechanisms for Improving TCPPerformance over Wireless Links)”，IEEE/ACM Transactions onNetworking，Vol.5，No.6，1997年12月，XP-000734405，描述了一种与WO98/37670相似的方案。除了选择性确认外，此文章还提及了显式丢失通知(ELN)。
发明内容
本发明的目的是使用一种通信协议来提高系统中的通信，该协议规定发送数据的确认和数据丢失检测功能，例如超时功能或重复确认响应功能。
这个目的通过权利要求1、5、9和11中描述的、适合用于检测发送方接收的确认数据单元是对应于初始传输还是对应于重传的检测方法和设备而得以解决。
依照本发明的检测方法的应用，通信中发送方将执行响应程序来响应触发数据丢失检测机制的事件，其中响应程序包括至少两个不同的模式用于调整流量控制中使用的自适应参数。这样本发明的方法和设备在管理触发事件上具有很高的灵活性，以及特别是可以以依靠触发事件的各种潜在的原因而选择响应程序的方式来实现，以致于可以调用针对特定态势的正确响应策略并因此避免实际上有可能在触发数据丢失检测机制后造成恶化态势的策略。
数据丢失检测机制是一种能够检测到数据丢失的机制。实例是超时机制或重复确认机制。自然地，本发明适用于各种合适的数据丢失检测机制。
响应程序可包括至少两种不同的模式用于调整流量控制中使用的自适应参数。举个例子，有两种模式，各自与超时的不同原因或预定的重复确认次数(例如前面提及的3)有关。更特别地，第一种模式与数据单元的丢失有关，以及第二种模式与沿着连接的过度延迟有关。由于使用了两种不同的模式，所以可能调整参数，使该参数对超时或重复确认的原因是适合的。因此，流量控制程序将包括一个或更多的评估和判断步骤，触发事件将在其中得以鉴定，例如对关于引起事件的原因进行分类。然后，依赖这个特征的结果，会激活一个合适的响应程序。在上述例子的情况下，如果确定超时或重复确认是由于数据单元丢失而引起的，那么已知的对数据单元丢失的响应程序可能会运行，例如从传统TCP就已知道，该协议假定任何超时或接收到几个重复确认是由于数据单元丢失而引起的。然而还有第二种模式，以及如果确定超时或重复确认是由于沿着连接的过度延迟而引起，那么运行过度延迟响应程序，这将典型地不同于针对数据单元丢失的响应程序。
更特别地，将在下面更为详细介绍的是，通过降低传输速率因而避免进一步拥塞来对数据单元已经丢失的判定进行回答。另一方面，如果沿着连接发生过度延迟，那么为响应假定的数据单元丢失而采取的策略将毫无作用，相反这些策略可能会实际上加剧过度延迟引起的问题。因此，过度延迟的响应程序将典型的不同，以及例如包括将传输速率保持在早先的级别上，但另一方面增加超时时段，从而避免了更多的不必要的重传。
自然地，本发明的检测方法的应用可以实现为提供任意数目的模式或针对各种触发事件原因的响应程序。模式的数目和各种模式所采取的特定的策略自然地依赖于特定的态势，即所选择的协议，给定的通信状况等。
一个重要方面是虽然数据丢失检测机制能够检测到数据丢失，对数据丢失检测机制触发的反应不会假定数据丢失必然会发生，相反的是可能有灵活的响应，它可以考虑触发事件的各种原因。
附图说明
本发明的另外一个方面和优点从下面的详图描述可以得到更好的理解，参照图表，其中：
图1说明了应用本发明的检测方法的一个总体控制程序的实施方案；
图2是用于描述基于窗口流量控制概念的说明图；
图3是用于解释本发明优点的图表；以及
图4是解释可能在两台主机之间的连接中引起过度延迟的态势的说明图。
具体实施方式
虽然下面的描述一般针对使用数据确认以及同时提供超时特性的任何通信协议，通常还将给出涉及来自TCP/IP协议簇的传输控制协议TCP的例子。针对该协议的本发明的应用是优选的实施方案。为了避免任何不必要的重复，该应用介绍中的公开内容被引入到本发明的公开内容。
图1显示的是一个部分流图。正如可以看见的，步骤S1表明进入响应程序。图1没有显示作为此点先导的流量控制程序，因为对本说明来说，它并不重要。举个例子，它或许是结合图2加以解释并且例如从TCP已知的基于窗口的流量控制程序。只有具有数据确认和数据丢失检测特性对本发明来说是重要的，因此协议的发送对等体具有检测可能的或潜在的数据丢失的能力，以及可以实施相应的响应程序。正如已经提及的，数据丢失检测特性或许例如是超时特性或重复确认检测特性。
在图1的例子中，在响应程序被进入后，在步骤S2中存储用于流量控制的所选自适应参数以及重新设置到预定值。举个例子，超时时段和/或前面所述的拥塞窗口都是这样的自适应流量控制参数。在传统的TCP中，拥塞窗口典型地被重新设置为一个段的值以及同时RTO加倍。应该指出不是所有在流量控制程序中使用的自适应参数事实上都需要被改变，相反只是其中经过选择的数目需要。
同样，显然本发明自然并不局限于基于窗口的流量控制以及相关的自适应参数，相反本发明适用于任何流量控制原理以及相关的自适应参数。
回到图1，在步骤S3中触发事件(例如引起超时)的数据单元被重传。换句话说，当继续超时的例子时，在超时时段过程中没有接收到确认的数据单元被重传。然后，在随后时刻在步骤S4中确定和被重传数据单元相关的确认是否已经被接收到。这或许是累积确认或也可能是单个确认。应该指出图1中虚线显示的是其他或许会插入的步骤，但这些对本发明来说并不重要。然后，依据按照本发明的图1中的例子，步骤S5确定和被重传的数据单元有关的确认事实上是否确认了数据单元的初始传输或重传。应该指出“初始传输”可能已经是一个重传，这样重传可能是重传的重传等。实现步骤S5有各种可能，这将再深入解释。
如果步骤S5确定事实上确认消息确认了数据单元的重传，那么程序继续到步骤S7，在这一步骤中运行数据单元丢失响应程序，这是因为判定步骤S5的输出值为否表明丢失了数据单元的初始传输。在TCP的例子中，步骤S7将在于针对数据单元丢失的传统策略中。
相反，如果判定步骤S5回答为肯定，那么程序继续到步骤S6，在这一步骤中运行确认过度延迟的响应程序。换句话说，因为步骤S5表明事实上数据单元的初始传输没有丢失，但只是过度延迟了，必须采取相应的策略。举个例子，当把TCP作为协议实例时，在于将拥塞窗口返回到在步骤S2中存储的值以及另一方面使超时时段适应于延迟。换句话说，和初始传输有关的往返行程时间RTT以及对初始传输的确认可以用作调整超时时段的基础。因此，由于过度延迟引起的更多的不必要的重传和超时或重复确认可以避免。
优选地，拥塞窗口不是被简单地重置成先前的值，而是相反如果响应程序还没有发生的话，即还没有触发数据丢失检测机制，则该值被设置为已假定的值。
正如可以看到的，图1的例子说明包括步骤S2，S3，S4，S5和S7的第一模式，以及包括步骤S2，S3，S4，S5和S6的第二模式。
为了更好地解释所述实例，现在将参照图3，该图说明了一个流量控制过程的例子，该过程连同传统的TCP一起实施。图表说明了以字节为单位随着时间过去而传送的数据的数量。正如可以看到的，头两个段在时间t＝4s时被发送。然后由于接收确认数据单元和没有显示的自适应参数的调整的相互作用，段被发送。
出于解释的目的，应该指出菱形符号指段，以及方形符号指确认数据单元。菱形符号指出段的第一个字节，而方形符号指出最小的没有确认的字节。在某个段水平上指示的确认数据单元总是确认直到该段水平的已发送段。换句话说，在6400(t＝12s)字节段水平的确认是对低于6400字节的段的确认，但不包括6400字节。恰恰相反，正如图中明确指出的，位于字节6400的段(t＝10s)是引起超时的数据单元或分组。其结果是，执行了在6400字节水平的数据单元的重传。
现在，如果假定图3所示的超时是由过度延迟引起的而不是由所示丢失的第一分组所引起的，那么重传具有以下负面的影响。
首先，它将导致降低的吞吐量性能，这是由于同样的数据必须穿过连接或连接路径两次，这将浪费那些否则已经用于有用数据的带宽。这个负面的影响将在任何通过重传数据单元而错误响应超时的协议中产生。
如果，正如图3所示，使用了TCP协议，则发送对等体对不是由于数据单元丢失引起的超时的反应是特别不利的：发送方将重传所有未完成确认的分组，这会降低其传输速率。在图3中已清楚地对其加以说明。
应当指出上述不是由于数据单元丢失引起的超时也被称作为假超时。
同样正如图3所示，在传统的TCP中发送方将所有和重传数据单元相关的确认误释为对重传的确认，即便这些确认(ACK)实际上是延迟的初始传输确认。
图3没有说明的是，由发送对等体发送的重复数据单元附带地将触发接收对等体的重复确认，这将导致传统TCP发送方传输速率的另一种降低，即拥塞窗口被设置为其先前值的一半。
超出TCP超时时段可以解决的范围之外的过度延迟的出现，或许特别地出现在无线网络中或这种其至少一部分运行在无线链路上的协议连接中。本申请的发明人认识到假超时在这样的网络中通常会很经常地发生，以致于产生性能严重降低的结果。现在将简要地论及这样的实例。
图4说明了一种情况，在这种情况中两台主机计算机充当TCP(由在该图底部和顶部的主机到主机的长箭头来指出)的对等体。较低的协议层包括无线接入网络到互联网的无线链路。没有显示互联网和右边主机之间的连接。用于无线链路的协议的一个实例是所谓的无线链路控制协议RLC。正如图4所表明的，传输层协议(例如TCP)和链路层协议(例如RLC)均具有ARQ(自动重传请求)功能。这意味着这些协议都能实现超时和重传功能。在图4的情况中，由于ARQ正在链路层被使用，所以在链路层和传输层之间产生了竞态情况：当链路层重传数据时，传输层重传计时器或许会到时，从而导致假超时。在链路层上的重传可以是由于例如传输错误或切换导致的数据丢失。
应当指出无线网络上的传输延迟通常是传输层协议中的发送和接收对等体之间端对端延迟中的相当大的一部分。如果在这种情形下，在无线网络中传输层连接的可用带宽在一段短时间上显著降低，则所引起的传输层发送方和接收方之间端对端延迟的增加会导致假超时。带宽降低的实例包括移动主机执行切换到一个小区，该小区提供的带宽小于旧小区带宽。
正如前面已经指出的，当使用本发明时，可以避免结合图3所描述的问题。更特别地是，将结合图1所描述的方法应用到图3所描述的问题时，则发送对等体能够区分对数据单元初始传输的确认数据单元和对数据单元重传的确认数据单元。从这一信息，发送方能够确定是否发生了假超时，或是否真正地存在数据单元丢失。该发送方然后可以相应作出反应。
更特别地，在图3的实例中，使用本发明的发送方将能够把在已重传所示的第一分组之后接收到的确认数据单元识别为初始传输(t＝10s)的确认而不是重传(t＝15s)的确认。由于这个原因，发送方将对过度延迟执行一个合适的响应程序，即不重传第一个重传数据单元之后的那个数据单元，以及同样不会降低传输速率，相反发送方将提高以数据单元初始发送和该初始发送的相应确认数据单元接收之间测量的延迟为基础的流量控制中所使用的超时时段。这样，可以避免另外的假重传和超时。
正如可以看到的，本发明能够提供一种机制，在使用提供数据确认和超时功能或重复确认检测功能的一种协议时允许更为灵活的通信系统。在刚刚描述的实例中，本发明的应用能够鉴定触发事件，即区分至少两种不同的原因，以及然后能够调用合适的响应程序。应该指出在上述实例中，用于调整自适应参数的模式一方面与数据单元丢失有关，另一方面与过度延迟有关，但自然本发明的应用决不是局限在这上面。相反，用于调整自适应参数的模式与任何可能引起超时事件或重复确认事件的原因有关。
在图1所描述的实施方案中，在实施本发明的步骤S5中确定和给定数据单元有关的确认数据单元是否确认了初始传输或该给定数据单元的重传。依据实现这一步骤的第一优选实施方案，发送方保存了与发送和接收对等体之间的连接有关的往返行程时间RTT的记录，以及特别地保存了在一直到考虑下的时间点的连接或会话过程中找到的最短RTT的记录。然后，如果在小于该最小RTT预定部分的时段内接收到对重传数据单元的确认数据单元，那么发送方确定这个确认属于初始传输而不是属于重传。这个部分可以被设置为固定值，或其本身是一个自适应参数。自然，是与该部分相乘的比较值不必要是最短测试的RTT，相反发送方保持平均的RTT值也是有可能的。在这个意义上，与该部分相乘的比较值通常是在连接过程(在会话过程)中测量的一个或更多RTT值的一个函数。
依据实现步骤S5的另一个优选实施方案，发送方将一个标志加入到它发送的数据单元中，在其中以允许区分初始传输和重传的方式定义该标志。然后，接收方可以因此标记确认数据单元，以致于发送方能够识别一个确认对应的是初始传输还是重传。
可以用任何希望的方式来完成这个数据单元的标志。举个例子，在理论上简单地指定数据单元中的一个单比特位是可能的，其中值0表明是初始传输而值1表明是重传，或反之亦然。在一般意义上，可以选用同样可以表达更多信息的一个位串。然而，结合提供这样选项的协议，优选的是使用时间戳选项。这一选项对例如TCP来说是熟知的，见前面提及的由W.Richard Stevens编写的书。换句话说，优选的是在发送的数据单元中包括时间戳，用于表明数据单元何时发送。然后接收方可以简单地在确认数据单元中包括同一时间戳，因此发送方有独一无二地方式来识别确认对应的数据单元。
另外的总体方法和系统的实施例：
E1.用于在依照预定的通信协议工作的发送方和接收方之间控制面向数据单元通信的方法，其中
该发送方将多个要被发送的数据划分成一个或更多具有该协议确定结构的数据单元，
该接收方通过向该发送方返回确认数据单元来确认正确接收到数据单元，
依照在一个或更多自适应参数和该确认数据单元基础上执行的流量控制程序，由该发送方发送该数据单元，以及
该流量控制程序包括能够在该通信中检测到数据丢失的数据丢失检测机制，由一个或更多预定事件触发该数据丢失检测机制来表明潜在的数据丢失，其中响应该数据丢失检测机制的触发来执行相应的响应程序，该响应程序包括至少两种用于调整该一个或更多自适应参数的不同模式。
E2.按照实施例E1的方法，其中该数据丢失检测机制是一个超时机制，使得在一个给定数据单元被发送之后，该发送方监视超时时段以及如果在超时时段到时之前还没有接收到和该给定数据单元有关的确认数据单元，则触发该超时机制。
E3.按照实施例E1的方法，其中该数据丢失检测机制是重复确认检测机制，使得该发送方监视接收到的确认，以及如果一个数据单元被确认了预定次数，则触发该重复确认检测机制。
E4.按照实施例E2或E3的方法，其中该响应程序包括重传给定的数据单元。
E5.按照实施例E4的方法，其中基于在重传该给定数据单元之后由该发送方接收到的一个或更多确认数据单元，判定至少两种模式中哪一种模式被选用来调整该自适应参数。
E6.按照实施例E2的方法，其中超时时段是该自适应参数中的一个。
E7.按照实施例E1到E6之一的方法，其中该流量控制程序是基于窗口的，以及一个或更多流量控制窗口是该自适应参数之一。
E8.按照实施例E5的方法，其中该至少两种模式包括第一种和第二种模式，该第一种模式与触发事件是由于给定数据单元丢失引起的判定有关，而第二种模式与给定数据单元或该给定数据单元的确认数据单元已经过度延迟的判定有关。
E9.按照实施例E8的方法，其中该发送方标志被发送的数据单元使得可以将初始传输与重传区分开来，以及该接收方相应地标志确认数据单元，使得可以将初始发送数据单元的确认与数据单元重传的确认区分开来。
E10.按照实施例E9的方法，其中发送方通过在每一个发送数据单元中包括一个时间戳来标志数据单元，该时间戳表明该数据单元被发送的时间，以及该接收方通过在该接收到的数据单元的确认数据单元中包括该接收到的数据单元中包含的时间戳来标志该接收到数据单元的确认数据单元。
E11.按照实施例E9的方法，其中发送方通过在每一个发送数据单元中包括一个位串来标志数据单元，该位串具有至少两个不同的值来区分初始传输和重传，以及接收方通过在该接收数据单元的确认数据单元中包括该接收数据单元中包含的位串来标志该接收到的数据单元的确认数据单元。
E12.按照实施例E11的方法，其中该位串由单个比特组成。
E13.按照实施例E11的方法，其中该位串由多个比特组成，因此该位串能够区分不同的重传。
E13.按照实施例E11或E12的方法，其中如果在重传该给定数据单元之后接收到的、和该给定数据单元有关的第一确认数据单元确认了该给定数据单元的重传，则选择该第一种模式，以及如果在重传该给定数据单元之后接收到的、和该给定数据单元有关的第一确认数据单元确认了该给定数据单元的初始传输，则选择该第二种模式。
E14.按照实施例E9的方法，其中
发送方测量与连接相关的用于发送该数据量的往返行程时间，
确定该给定数据单元重传与接收到和该给定数据单元相关的第一确认数据单元之间的时间，并且将该时间与来自对一个或更多该往返行程时间的测量所得值相比较，以及
基于比较结果选择该第一种或第二种模式。
E15.按照实施例E14的方法，其中从对该往返行程时间的测量所得值是用于连接的最小往返行程时间，以及如果该给定数据单元的重传与接收到和该给定数据单元相关的第一确认数据单元之间的时间小于该最小往返行程时间预定部分，则选择第二种模式。
E16.按照实施例E9-E15之一的方法，其中第二种模式包括基于在该给定数据单元初始传输与接收到和该给定数据单元相关的第一确认数据单元之间的时间来调整超时时段。
E17.按照实施例E9-E16之一的方法，其中流量控制程序是基于窗口的，以及使用了拥塞窗口，其中在该触发事件发生后存储在该触发事件时拥塞窗口的值以及随后将该拥塞窗口的值重新设置为预定的值，以及如果在接收到和该给定数据单元相关的第一确认数据单元之后选择了第二种模式，则如果响应程序尚未发生，就将该拥塞窗口的值设置为应该已经假定的值。
E18.依照预定通信协议用于面向数据单元通信的通信设备，其中该通信协议规定通信中的发送方将多个要被发送的数据划分成一个或更多具有该协议确定结构的数据单元以及在该通信中接收方通过向发送方返回确认数据单元来确认正确接收到数据单元，
其中该通信设备在充当一个发送方时，被安排为依照在一个或更多自适应参数和该确认数据单元基础上执行的流量控制程序发送数据单元，
该流量控制程序包括能够在该通信中检测到数据丢失的数据丢失检测机制，由一个或更多预定事件触发该数据丢失检测机制来表明潜在的数据丢失，其中响应该数据丢失检测机制的触发来执行相应的响应程序，该响应程序包括至少两种用于调整该一个或更多自适应参数的不同模式。
E19.按照实施例E18的设备，其中该数据丢失检测机制是一个超时机制，使得在一个给定数据单元被发送之后，该发送方监视超时时段以及如果在超时时段到时之前还没有接收到和该给定数据单元有关的确认数据单元，则触发该超时机制。
E20.按照实施例E18的设备，其中该数据丢失检测机制是重复确认检测机制，使得该发送方监视接收到的确认，以及如果一个数据单元被确认了预定次数，则触发该重复确认检测机制。
E21.按照实施例E20的设备，其中所述设备在充当发送方时被安排成将所述数据量划分成一个定义的序列，所述设备在充当接收方时被安排成监视所述序列方面的接收的数据单元的顺序，使得如果数据单元是被无序地正确接收的，则对于无序的数据单元的每个接收来确认按序正确接收的最后的数据单元，以及所述重复确认检测机制使得在给定数据单元被发送后，所述发送方监视所接收的确认，以及如果所述给定数据单元之前的数据单元被确认预定次数，则触发所述重复确认检测机制。
E22.按照实施例E19或E21的设备，其中该响应程序包括重传所述给定的数据单元。
E23.按照实施例E22的设备，其中基于在重传该给定数据单元之后由该发送方接收到的一个或更多确认数据单元，判定至少两种模式中哪一种模式被选用来调整该自适应参数。
E24.按照实施例E19的设备，其中超时时段是该自适应参数中的一个。
E25.按照实施例E18到E24之一的设备，其中该流量控制程序是基于窗口的，以及一个或更多流量控制窗口是该自适应参数之一。
E26.按照实施例E23的设备，其中该至少两种模式包括第一种和第二种模式，该第一种模式与触发事件是由于给定数据单元丢失引起的判定有关，而第二种模式与给定数据单元或该给定数据单元的确认数据单元已经过度延迟的判定有关。
E27.按照实施例E26的设备，其中该设备在充当发送方时会标志被发送的数据单元使得可以将初始传输与重传区分开来，以及该设备在充当接收方时相应地标志确认数据单元，使得可以将初始发送数据单元的确认与数据单元重传的确认区分开来。
E28.按照实施例E27的设备，其中设备在充当发送方时通过在每一个发送数据单元中包括一个时间戳来标志数据单元，该时间戳表明该数据单元被发送的时间，以及设备在充当接收方时通过在该接收到的数据单元的确认数据单元中包括该接收到的数据单元中包含的时间戳来标志该接收到数据单元的确认数据单元。
E29.按照实施例E27的设备，其中设备在充当发送方时通过在每一个发送数据单元中包括一个位串来标志数据单元，该位串具有至少两个不同的值来区分初始传输和重传，以及设备在充当接收方时通过在该接收数据单元的确认数据单元中包括该接收数据单元中包含的位串来标志该接收到的数据单元的确认数据单元。
E30.按照实施例E28或E29的设备，其中如果在重传该给定数据单元之后接收到的、和该给定数据单元有关的第一确认数据单元确认了该给定数据单元的重传，则选择该第一种模式，以及如果在重传该给定数据单元之后接收到的、和该给定数据单元有关的第一确认数据单元确认了该给定数据单元的初始传输，则选择该第二种模式。
E31.按照实施例E26的设备，其中
设备在充当发送方时测量与连接相关的用于发送该数据量的往返行程时间，
确定该给定数据单元重传与接收到和该给定数据单元相关的第一确认数据单元之间的时间，并且将该时间与来自对一个或更多该往返行程时间的测量所得值相比较，以及
基于比较结果选择该第一种或第二种模式。
E32.按照实施例E31的设备，其中从对该往返行程时间的测量所得值是用于连接的最小往返行程时间，以及如果该给定数据单元的重传与接收到和该给定数据单元相关的第一确认数据单元之间的时间小于该最小往返行程时间预定部分，则选择第二种模式。
E33.按照实施例E26到E32之一的设备，其中第二种模式包括基于在该给定数据单元初始传输与接收到和该给定数据单元相关的第一确认数据单元之间的时间来调整超时时段。
E34.按照实施例E26到E33之一的设备，其中流量控制程序是基于窗口的，以及使用了拥塞窗口，其中在该触发事件发生后存储在该触发事件时拥塞窗口的值以及随后将该拥塞窗口的值重新设置为预定的值，以及如果在接收到和该给定数据单元相关的第一确认数据单元之后选择了第二种模式，则如果响应程序尚未发生，就将该拥塞窗口的值设置为应该已经假定的值。

Claims (4)

1.一种在按照预定通信协议的发送方和接收方之间的面向数据单元的通信中的方法，用于检测由所述发送方接收的确认数据单元是对应于一个初始传输还是对应于一个重传，其中所述通信协议规定通信中的发送方将要发送的数据量划分到一个或者更多数据单元中，以及该通信中的接收方通过向该发送方返回确认数据单元来确认数据单元的正确接收，该方法包括：
所述发送方测量与所述发送方和接收方之间的连接相关联的往返行程时间；
确定数据单元的重传和与所述数据单元相关联的第一个确认数据单元的接收之间的时间，并将该时间与从一个或者更多所述往返行程时间测量得到的值进行比较；以及
基于所述比较来确定所接收的确认数据单元是与一个初始传输相关联还是与一个重传相关联。
2.权利要求1的方法，其中从所述往返行程时间测量得到的值是该连接的最短往返行程时间，且如果所述数据单元的重传和与所述数据单元相关联的第一个确认数据单元的接收之间的时间不小于所述往返行程时间的一个预定部分，则所述接收的确认数据单元被确定为与重传相关联。
3.一种用于按照预定通信协议的面向数据单元的通信的通信设备，其中所述通信协议规定通信中的发送方将要发送的数据量划分到一个或者更多数据单元中，以及该通信中的接收方通过向该发送方返回确认数据单元来确认数据单元的正确接收，其中所述通信设备包括：
在所述通信设备充当一个发送方时，测量与所述发送方和接收方之间的连接相关联的往返行程时间的装置；
确定数据单元的重传和与所述数据单元相关联的第一个确认数据单元的接收之间的时间，并将该时间与从一个或者更多所述往返行程时间测量得到的值进行比较的装置；以及
基于所述比较来确定所接收的确认数据单元是与一个初始传输相关联还是与一个重传相关联的装置。
4.权利要求3的设备，其中所述通信设备进一步被安排，使得从所述往返行程时间测量得到的值是该连接的最短往返行程时间，且如果所述数据单元的重传和与所述数据单元相关联的第一个确认数据单元的接收之间的时间不小于所述往返行程时间的一个预定部分，则所述接收的确认数据单元被确定为与重传相关联。
CN2007100881023A 1999-01-08 1999-12-31 检测方法和设备 Expired - Lifetime CN101039272B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP99100274.2 1999-01-08
EP99100274A EP1018821A1 (en) 1999-01-08 1999-01-08 Communication device and method

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNB998155004A Division CN1201531C (zh) 1999-01-08 1999-12-31 通信方法

Publications (2)

Publication Number Publication Date
CN101039272A CN101039272A (zh) 2007-09-19
CN101039272B true CN101039272B (zh) 2010-06-23

Family

ID=8237320

Family Applications (4)

Application Number Title Priority Date Filing Date
CNB2005100517451A Expired - Lifetime CN100338899C (zh) 1999-01-08 1999-12-31 检测方法和设备
CNB2005100517447A Expired - Lifetime CN100334825C (zh) 1999-01-08 1999-12-31 通信方法
CN2007100881023A Expired - Lifetime CN101039272B (zh) 1999-01-08 1999-12-31 检测方法和设备
CNB998155004A Expired - Lifetime CN1201531C (zh) 1999-01-08 1999-12-31 通信方法

Family Applications Before (2)

Application Number Title Priority Date Filing Date
CNB2005100517451A Expired - Lifetime CN100338899C (zh) 1999-01-08 1999-12-31 检测方法和设备
CNB2005100517447A Expired - Lifetime CN100334825C (zh) 1999-01-08 1999-12-31 通信方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CNB998155004A Expired - Lifetime CN1201531C (zh) 1999-01-08 1999-12-31 通信方法

Country Status (13)

Country Link
US (4) US6992982B1 (zh)
EP (4) EP1018821A1 (zh)
JP (4) JP4503186B2 (zh)
KR (3) KR100860912B1 (zh)
CN (4) CN100338899C (zh)
AR (3) AR038753A1 (zh)
AT (3) ATE281728T1 (zh)
AU (1) AU766137B2 (zh)
CA (3) CA2358396C (zh)
DE (3) DE69919027T2 (zh)
ES (1) ES2221473T3 (zh)
NO (1) NO332553B1 (zh)
WO (1) WO2000041362A1 (zh)

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1018821A1 (en) * 1999-01-08 2000-07-12 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Communication device and method
US6728809B1 (en) * 1999-09-09 2004-04-27 Matsushita Electric Industrial Co., Ltd. Time-out control apparatus, terminal unit, time-out control system and time-out procedure
US6757245B1 (en) * 2000-06-01 2004-06-29 Nokia Corporation Apparatus, and associated method, for communicating packet data in a network including a radio-link
US7529235B2 (en) * 2000-12-06 2009-05-05 Franklin Zhigang Zhang Internet based time distributed message network system and personal mobile access device
FI111421B (fi) * 2000-12-20 2003-07-15 Nokia Corp Tiedonsiirtomenetelmä ja radiojärjestelmä
WO2002056632A1 (fr) * 2001-01-09 2002-07-18 Mitsubishi Denki Kabushiki Kaisha Systeme de communication de donnees et dispositif de communications sans fil
WO2002057917A2 (en) * 2001-01-22 2002-07-25 Sun Microsystems, Inc. Peer-to-peer network computing platform
US7099273B2 (en) * 2001-04-12 2006-08-29 Bytemobile, Inc. Data transport acceleration and management within a network communication system
EP1263159A1 (en) * 2001-06-01 2002-12-04 Telefonaktiebolaget Lm Ericsson Method and receiver for improved data packet transfer in a transmission protocol with repeat requests
EP1263160A1 (en) * 2001-06-01 2002-12-04 Telefonaktiebolaget Lm Ericsson Method and transmitter for an efficient packet data transfer in a transmission protocol with repeat requests
US7180871B1 (en) * 2001-07-18 2007-02-20 Nortel Networks Limited Round trip timeout adjustment in a cellular wireless communication system
JP3590387B2 (ja) * 2001-11-01 2004-11-17 株式会社東芝 通信装置及びプログラム
US7283469B2 (en) * 2002-04-30 2007-10-16 Nokia Corporation Method and system for throughput and efficiency enhancement of a packet based protocol in a wireless network
CN100356750C (zh) * 2002-08-10 2007-12-19 华为技术有限公司 同步数字体系网络传输数据业务的流量控制方法
US7603464B2 (en) * 2003-06-04 2009-10-13 Sony Computer Entertainment Inc. Method and system for identifying available resources in a peer-to-peer network
US7385923B2 (en) 2003-08-14 2008-06-10 International Business Machines Corporation Method, system and article for improved TCP performance during packet reordering
US7321567B2 (en) * 2003-09-30 2008-01-22 Motorola, Inc. Method and apparatus for preventing a spurious retransmission after a planned interruption of communications
JP2005167353A (ja) 2003-11-28 2005-06-23 Ntt Docomo Inc 送信装置およびプログラム
US7290195B2 (en) * 2004-03-05 2007-10-30 Microsoft Corporation Adaptive acknowledgment delay
JP2006054853A (ja) * 2004-07-14 2006-02-23 Iwatsu Electric Co Ltd 無線ｌａｎにおけるパケット伝送方法及び装置
US20070280107A1 (en) * 2004-07-23 2007-12-06 Reiner Ludwig Data Unit Sender Control Method
KR100678943B1 (ko) * 2004-08-24 2007-02-07 삼성전자주식회사 블록 ａｃｋ 프레임 전송방법 및 장치
US20060059256A1 (en) * 2004-09-10 2006-03-16 Nokia Corporation Signaling a state of a transmission link via a transport control protocol
KR100744116B1 (ko) * 2005-07-12 2007-08-01 삼성전자주식회사 멀티미디어 정보를 고속 시리얼로 전송하는 양방향 통신장치 및 방법
EP1753197A1 (en) * 2005-07-27 2007-02-14 Mitsubishi Electric Information Technology Centre Europe B.V. Method for controlling the delivery of a flow of data to at least a client of a data provider
US20070058636A1 (en) * 2005-09-15 2007-03-15 Research In Motion Limited System and method for evaluating lower layer reliability using upper layer protocol functionality in a communications network
US8615003B1 (en) * 2005-10-28 2013-12-24 At&T Intellectual Property Ii, L.P. Method and apparatus for handling network element timeouts in a packet-switched communication network
US20070097903A1 (en) * 2005-11-03 2007-05-03 Interdigital Technology Corporation Method and apparatus of exchanging messages via a wireless distribution system between groups operating in different frequencies
KR100976732B1 (ko) * 2005-12-01 2010-08-18 삼성전자주식회사 다중 홉 방식의 네트워크에서 중계국을 이용한 재전송 장치및 방법
CN100366005C (zh) * 2005-12-21 2008-01-30 中国移动通信集团公司 Ip设备吞吐量的测试方法
US7827459B1 (en) * 2006-01-10 2010-11-02 University Of Maryland, College Park Communications protocol
US8115600B2 (en) * 2008-11-19 2012-02-14 Greatbatch Ltd. RFID detection and identification system including an RFID reader having a limited transmit time and a time-out period to protect a medical device against RFID-associated electromagnetic interference
US8418016B2 (en) 2006-10-05 2013-04-09 Ntt Docomo, Inc. Communication system, communication device, and communication method
US8355913B2 (en) * 2006-11-03 2013-01-15 Nokia Corporation Speech recognition with adjustable timeout period
ATE510387T1 (de) * 2007-11-01 2011-06-15 Ericsson Telefon Ab L M Effiziente flusssteuerung in einem funknetzwerksteuergerät (rnc)
KR100917158B1 (ko) * 2008-04-16 2009-09-16 이상휘 햇빛추적기
US8299899B2 (en) * 2008-11-19 2012-10-30 Greatbatch Ltd. AIMD external programmer incorporating a multifunction RFID reader having a limited transmit time and a time-out period
EP2355416A4 (en) * 2008-12-05 2015-03-04 Ntt Docomo Inc COMMUNICATION DEVICE AND METHOD
CN101527928B (zh) * 2009-03-19 2011-05-25 中兴通讯股份有限公司 电路数据业务的传输系统及方法
US8093991B2 (en) * 2009-09-16 2012-01-10 Greatbatch Ltd. RFID detection and identification system for implantable medical devices
US8531987B2 (en) * 2009-12-29 2013-09-10 Telecom Italia S.P.A. Performing a time measurement in a communication network
JP6274113B2 (ja) 2012-12-19 2018-02-07 日本電気株式会社 データ送信装置、データ送信方法、及びそのプログラム
WO2014119946A1 (en) * 2013-01-29 2014-08-07 Samsung Electronics Co., Ltd. Method and apparatus for transmitting radio link control status report in communication system based on multiple radio access technologies
CN104104608B (zh) * 2013-04-15 2019-06-11 华为技术有限公司 接收报文的方法及装置
KR102198701B1 (ko) * 2014-07-03 2021-01-05 삼성전자주식회사 멀티미디어 시스템에서 정보를 송수신하는 방법 및 장치
US10474823B2 (en) * 2016-02-16 2019-11-12 Atmel Corporation Controlled secure code authentication
US10482255B2 (en) 2016-02-16 2019-11-19 Atmel Corporation Controlled secure code authentication
US10553040B2 (en) * 2016-02-18 2020-02-04 Ford Global Technologies, Llc Method and apparatus for enhanced telematics security through secondary channel
US10616197B2 (en) 2016-04-18 2020-04-07 Atmel Corporation Message authentication with secure code verification
US10298504B2 (en) 2016-05-04 2019-05-21 Microsoft Technology Licensing, Llc Adaptive gain reduction for background connections
US20170324642A1 (en) * 2016-05-04 2017-11-09 Microsoft Technology Licensing, Llc Initial and periodic slowdowns for background connections
US11621897B2 (en) * 2018-04-27 2023-04-04 Telecom Italia S.P.A. Enabling a performance measurement in a packet-switched communication network
US11088906B2 (en) * 2018-05-10 2021-08-10 International Business Machines Corporation Dependency determination in network environment
KR20240073163A (ko) * 2018-07-24 2024-05-24 퀄컴 인코포레이티드 혼잡 및 레이턴시 제약들 하에서 레이트 적응을 위한 기술들
CN110601799A (zh) * 2019-09-12 2019-12-20 无锡江南计算技术研究所 一种基于双滑动窗口的链路重传方法及装置
CN113193944B (zh) * 2019-10-01 2024-02-23 柏思科技有限公司 发送和接收互联网协议分组上的传输控制协议段的改进方法和系统
CN111654523A (zh) * 2020-04-28 2020-09-11 珠海格力电器股份有限公司 一种数据处理方法、装置、存储介质及服务器
CN114760010A (zh) * 2022-04-02 2022-07-15 沈阳飞机设计研究所扬州协同创新研究院有限公司 一种可靠的串口数据传输方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1128920A (zh) * 1994-10-11 1996-08-14 日本电信电话株式会社 数据通信中的重发系统

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS55150690A (en) * 1979-05-11 1980-11-22 Nec Corp Information transfer control system
JPH077944B2 (ja) * 1986-10-17 1995-01-30 松下電器産業株式会社 信号伝送装置
JPS63314934A (ja) * 1987-06-17 1988-12-22 Fujitsu Ten Ltd デ−タ転送方式
JPH0761072B2 (ja) * 1993-02-26 1995-06-28 日本電気株式会社 衛星通信システム
JP2536385B2 (ja) * 1993-03-30 1996-09-18 日本電気株式会社 デ―タ通信方式
JP3284823B2 (ja) * 1995-04-21 2002-05-20 株式会社エフ・エフ・シー データ通信装置
US5684802A (en) * 1995-05-02 1997-11-04 Motorola, Inc. System and method for hybrid contention/polling protocol collison resolution used backoff timers with polling
FI98174C (fi) * 1995-05-09 1997-04-25 Nokia Telecommunications Oy Datansiirtojärjestelmä, jossa on liukuvaan ikkunaan perustuva datavuonohjaus
JP3476985B2 (ja) * 1995-12-28 2003-12-10 株式会社東芝 パケット通信システムおよびパケット通信制御方法
US5648970A (en) * 1996-03-04 1997-07-15 Motorola, Inc. Method and system for ordering out-of-sequence packets
JPH09305664A (ja) * 1996-05-10 1997-11-28 Kokusai Electric Co Ltd 情報表示システム及び情報端末
JP3560423B2 (ja) * 1996-09-17 2004-09-02 松下電器産業株式会社 パケット送受信装置及びパケット受信装置
KR100204583B1 (ko) * 1996-09-21 1999-06-15 정선종 전송 프로토콜의 다자간 흐름 제어 방법
GB9625208D0 (en) * 1996-12-04 1997-01-22 Olivetti Research Ltd Detection system for determining information about objects
JP2969559B2 (ja) * 1997-02-05 1999-11-02 株式会社超高速ネットワーク・コンピュータ技術研究所 データ転送フロー制御方式
JPH10224328A (ja) * 1997-02-06 1998-08-21 Sony Corp データ通信方法及びデータ通信機
US5974028A (en) * 1997-02-24 1999-10-26 At&T Corp. System and method for improving transport protocol performance in communication networks having lossy links
JP3000546B2 (ja) * 1997-03-07 2000-01-17 株式会社超高速ネットワーク・コンピュータ技術研究所 輻輳制御方法
JPH10276241A (ja) * 1997-03-28 1998-10-13 Toshiba Corp データ通信方法及びそのシステム
US6076114A (en) * 1997-04-18 2000-06-13 International Business Machines Corporation Methods, systems and computer program products for reliable data transmission over communications networks
US6119235A (en) * 1997-05-27 2000-09-12 Ukiah Software, Inc. Method and apparatus for quality of service management
US6011796A (en) * 1997-06-17 2000-01-04 Qualcomm Incorporated Extended range sequence numbering for selective repeat data transmission protocol
US6018516A (en) * 1997-11-14 2000-01-25 Packeteer, Inc. Method for minimizing unneeded retransmission of packets in a packet communication environment supporting a plurality of data link rates
US6041352A (en) * 1998-01-23 2000-03-21 Hewlett-Packard Company Response time measuring system and method for determining and isolating time delays within a network
US6205120B1 (en) * 1998-03-13 2001-03-20 Packeteer, Inc. Method for transparently determining and setting an optimal minimum required TCP window size
US6247058B1 (en) * 1998-03-30 2001-06-12 Hewlett-Packard Company Method and apparatus for processing network packets using time stamps
US6392993B1 (en) * 1998-06-29 2002-05-21 Microsoft Corporation Method and computer program product for efficiently and reliably sending small data messages from a sending system to a large number of receiving systems
EP0975123A1 (en) * 1998-07-15 2000-01-26 Telefonaktiebolaget L M Ericsson (Publ) Communication device and method for reliable and low-delay packet transmission
US6389016B1 (en) * 1998-10-14 2002-05-14 Nortel Networks Limited Data communication system and method for transporting data
JP2000196628A (ja) * 1998-10-27 2000-07-14 Fujitsu Network Communications Inc 輻輳管理方法及びシステム
EP1018821A1 (en) * 1999-01-08 2000-07-12 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Communication device and method
EP1077559A1 (en) * 1999-08-17 2001-02-21 Telefonaktiebolaget Lm Ericsson Method and device for determining a time-parameter
DE60135304D1 (de) * 2001-04-04 2008-09-25 Ericsson Telefon Ab L M Verfahren zur Datenflusssteuerung
US7385923B2 (en) * 2003-08-14 2008-06-10 International Business Machines Corporation Method, system and article for improved TCP performance during packet reordering

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1128920A (zh) * 1994-10-11 1996-08-14 日本电信电话株式会社 数据通信中的重发系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Balakrishnan H et al.A Comparison of Mechanisms for ImprovingTCPPerformance over Wireless Links.IEEE/ACM TRANSCCTIONS ON NETWORKING5 6.1997,5(6),756-769.
Balakrishnan H et al.A Comparison of Mechanisms for ImprovingTCPPerformance over Wireless Links.IEEE/ACM TRANSCCTIONS ON NETWORKING5 6.1997,5(6),756-769. *

Also Published As

Publication number Publication date
AU2104300A (en) 2000-07-24
EP1018821A1 (en) 2000-07-12
KR100789035B1 (ko) 2007-12-26
EP1263176A2 (en) 2002-12-04
DE69921512T2 (de) 2006-02-02
CN1645785A (zh) 2005-07-27
AR038753A1 (es) 2005-01-26
CN100338899C (zh) 2007-09-19
US20070047440A1 (en) 2007-03-01
CA2646502A1 (en) 2000-07-13
NO20013361L (no) 2001-09-06
CA2358396A1 (en) 2000-07-13
EP1142226A1 (en) 2001-10-10
AR054023A2 (es) 2007-05-30
KR100860912B1 (ko) 2008-09-29
NO20013361D0 (no) 2001-07-06
CN1333965A (zh) 2002-01-30
ATE281036T1 (de) 2004-11-15
KR20050019822A (ko) 2005-03-03
CN100334825C (zh) 2007-08-29
AR053570A2 (es) 2007-05-09
EP1263176A3 (en) 2003-03-12
US7158544B2 (en) 2007-01-02
CN1201531C (zh) 2005-05-11
EP1195966A9 (en) 2003-05-28
ES2221473T3 (es) 2004-12-16
AU766137B2 (en) 2003-10-09
JP2002534907A (ja) 2002-10-15
CA2646512C (en) 2011-07-12
ATE281728T1 (de) 2004-11-15
JP4503186B2 (ja) 2010-07-14
CA2646502C (en) 2012-05-15
JP5153799B2 (ja) 2013-02-27
ATE272281T1 (de) 2004-08-15
JP2010093862A (ja) 2010-04-22
DE69921512D1 (de) 2004-12-02
JP2010114938A (ja) 2010-05-20
KR20050019821A (ko) 2005-03-03
DE69919027T2 (de) 2005-08-11
CA2358396C (en) 2009-09-22
US7515540B2 (en) 2009-04-07
US20050122995A1 (en) 2005-06-09
EP1142226B1 (en) 2004-07-28
US20060050638A1 (en) 2006-03-09
DE69921699D1 (de) 2004-12-09
CA2646512A1 (en) 2000-07-13
KR100789034B1 (ko) 2007-12-26
US7599402B2 (en) 2009-10-06
EP1263176B1 (en) 2004-11-03
JP2012227953A (ja) 2012-11-15
JP5694993B2 (ja) 2015-04-01
KR20010102969A (ko) 2001-11-17
WO2000041362A1 (en) 2000-07-13
DE69921699T2 (de) 2005-10-27
US6992982B1 (en) 2006-01-31
CN101039272A (zh) 2007-09-19
CN1645784A (zh) 2005-07-27
JP4794672B2 (ja) 2011-10-19
EP1195966B1 (en) 2004-10-27
EP1195966A3 (en) 2003-03-12
DE69919027D1 (de) 2004-09-02
EP1195966A2 (en) 2002-04-10
NO332553B1 (no) 2012-10-22

Similar Documents

Publication Publication Date Title
CN101039272B (zh) 检测方法和设备
US7345999B2 (en) Methods and devices for the retransmission of data packets
JP4354406B2 (ja) データユニット送信機及びこの送信機の制御方法
US20070280107A1 (en) Data Unit Sender Control Method
JP2001094574A (ja) 無線ｌａｎシステム
MXPA01005631A (en) Communication device and method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20100623