WO2002058309A2 - Method for efficient retransmission timeout estimation in nack-based protocols - Google Patents
Method for efficient retransmission timeout estimation in nack-based protocols Download PDFInfo
- Publication number
- WO2002058309A2 WO2002058309A2 PCT/IB2001/002649 IB0102649W WO02058309A2 WO 2002058309 A2 WO2002058309 A2 WO 2002058309A2 IB 0102649 W IB0102649 W IB 0102649W WO 02058309 A2 WO02058309 A2 WO 02058309A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- packet
- delay
- server
- retransmission
- packets
- Prior art date
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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- 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/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/1848—Time-out mechanisms
-
- 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/1854—Scheduling and prioritising arrangements
-
- 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/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- 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
- H04L1/0015—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
- H04L1/0019—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy in which mode-switching is based on a statistical approach
- H04L1/0021—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy in which mode-switching is based on a statistical approach in which the algorithm uses adaptive thresholds
-
- 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
- H04L2001/125—Arrangements for preventing errors in the return channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/1066—Session management
- H04L65/1101—Session protocols
Definitions
- the present invention relates to retransmission timeout (RTO) estimators, and particularly, to a system and method for estimating RTO in the NACK-based real-time streaming applications that support multiple re-transmission of the same packet.
- RTO retransmission timeout
- the first approach is ACK-based as set forth under the transmission control protocol (TCP), which involves the receiver sending a positive acknowledgment (ACK) in response to each received packet.
- TCP transmission control protocol
- NACK negative acknowledgment
- TCP utilizes a system of positive acknowledgments (ACK) for data arriving to the receiving endpoint as the mechanism for error recovery.
- ACK positive acknowledgments
- This system operates under the principle that only unacknowledged frames should be retransmitted.
- TCP uses a retransmission timeout (RTO) mechanism by managing a retransmission timer for each connection. That is, TCP sets the retransmission timer and tacks an RTO value and a round trip time (RTT) for the connection.
- RTT is the time elapsed between the start of transmission of a TCP-type data segment and the receipt of an acknowledgment of that segment.
- UDP utilizes a system of negative acknowledgments (NACK) by forwarding a NACK packet to the sending source in response to the lost frame for retransmission, as shown in FIG. 1(b).
- NACK negative acknowledgments
- the NACK packet can be lost along the path from the receiver to the sender.
- UDP utilizes a retransmission timeout mechanism that is similar to the TCP for retransmission connection.
- the RTO estimation is performed accurately. Normally, the RTO estimation is performed by predicting the next value of the RTT based on the previous samples of the RTTs. If the RTO is overestimated, it leads to lower throughput performance in TCP and may cause an increased number of under-flow events in real time application. Yet, if the RTO is underestimated, the protocol generates a large number of duplicate packets that cause serious network congestion as more of unnecessary packets are retransmitted.
- SRTT smoothed RTT estimator
- EWMA exponential-weighed moving average
- RTT represents the z-th sample of the round-trip delay produced at time t t and ⁇ (set by default to 1/8) represents a smoothing factor that can be varied to give more or less weight to the history of RTT samples.
- the second algorithm smoothed RTT variance estimator (SVAR) computes an approximation to the RTT variance using similar EWMA formulas to the ones described above:
- VAR i ⁇ SRTT i . ⁇ - RTT i ⁇ .
- NACK-based operation is preferred due to a lower overhead along the path from the receiver to the sender and potentially faster recovery of lost packets.
- the RTO estimator as described in the preceding paragraphs, is typically suitable only for the ACK-based applications and is not applicable to NACK-based protocols by design. It produces an extended number of duplicate packets and causes unnecessary delays in the generation of the subsequent NACK requests in real-time streaming applications due to poor prediction of the next RTT value.
- NACK-based protocols do not have a common RTO estimation scheme that works well in heterogeneous Internet conditions. Despite these drawbacks, many NACK-based protocols are still utilizing the existing RTO estimating protocol, which is borrowed from TCP.
- an RTO estimator is described by two parameters - the number of duplicate packets and the amount of unnecessary time out waiting. However, these two parameters cannot be minimized at the same time as they represent a basic tradeoff of the estimator (i.e., decreasing one parameter will increase the other). Since TCP's RTO estimator proves to be inapplicable in NACK-based protocol, there is a need for such protocols to employ the class of optimal RTO estimators, which are described in this patent disclosure.
- the present invention is directed to a method and system for estimating retransmission timeout (RTO) in a real-time streaming applications over the Internet between a server and a client .
- the present invention provides a method of estimating retransmission timeout (RTOJ) used in a communication system to support multiple retransmission and the method includes the steps of: transmitting a plurality of data packets from a server to a client; transmitting a negative acknowledgment (NACK) packet for retransmission by the client if one of the data packets is missing; computing a round-trip delay (RTT / ) corresponding to a latency between sending the NACK packet to the server and receiving the corresponding retransmission of the missing packet from the server; calculating a plurality samples of delay ( ⁇ j) between the reception adjacent packets of the plurality of data packets by the client; determining a smoothed inter-packet delay variance (SVARA j ) based on the calculated delay samples;
- SVARA j smooth
- the present invention provides a system of managing transmission of a plurality of data packets over a communications link between a server system and a client system and includes: a means for receiving the data packets in the form of frame comprised of packets; a means for determining whether any frame packets were lost during transmission; a means for requesting that any lost frame packets be retransmitted; a means for determining a round-trip delay (RTT,) corresponding to a latency between requesting retransmission of the lost frame to the server and receiving the corresponding retransmission of the lost frame from the server; a means for determining inter-burst packet delay variations; and, a means for determining a retransmission timeout (RTOJ) based on the determined RTT and the determined inter-burst delay variations.
- RTT round-trip delay
- FIG. 1 (a) illustrates representative data flows in the TCP communication environment
- FIG. 1 (b) illustrates representative data flows in the UDP communication environment
- FIG. 2 illustrates a block diagram of a system according to the present invention
- FIG. 3 illustrates the various layers that make up the Transmission Control Protocol/Internet Protocol (TCP/IP);
- FIG. 4(a) illustrates the format of a user datagram protocol (UDP) packet at the server end in accordance with the present invention
- FIG. 4(b) illustrates the format of a user datagram protocol (UDP) packet at the client end in accordance with the present invention
- FIG. 5 illustrates a time chart depicting the jitter-based retransmission timeout (RTO) estimation according to the present invention
- FIG. 6 is a flow chart illustrating the operation of the retransmission timeout (RTO) estimator according to the present invention.
- a mechanism for controlling the retransmission of data packets in a digital communication environment comprises a first system 12, such as a server device, a second system 14, such as a client device, which is in communication with each other via access link of the network 16.
- the inventive retransmission mechanism is placed at the client system.
- the present invention can be practiced in a client-server environment, but the client-server environment is not essential.
- the server system 12 sends at least one source packet or sends packets in bursts to the client system 14 over the network.
- the client system 14 transmits a negative acknowledgment (NACK) packet to the server system 12 for retransmission.
- NACK negative acknowledgment
- the client system 14 establishes a limit on the timer period and retransmits the NACK packet to the server system 12 if the requested packet or burst packets are not received within a specified time period.
- TCP provides end-to-end transport services across multiple heterogeneous networks and the delivery of sequenced packets of information across the Internet.
- UDP is a connection-less transport protocol designed to operate using the service of IP and provides minimal error detection for streams of information.
- IP provides a "datagram" delivery service. The format of a UDP packet according to the present invention is shown in
- Each packet in a real-time application carries a burst identifier, which allows the receiver to distinguish packets from different bursts.
- a NACK packet is send to the server system if the source packet therefrom is lost along the transmission path. The loss of packets is detected by system 14 through gaps in sequence numbers.
- the inventive protocol maintains a timer. If the timer expires, the NACK-packet is retransmitted.
- the header of each NACK packet contains an extra field specifying the retransmission sequence count in addition to the lost packet sequence number, as shown in FIG. 4(b).
- the client system can pair each retransmitted packet with the exact time when the corresponding NACK packet was sent out and properly measure the RTT.
- the present invention continuously adjusts the threshold at which the retransmit timer expires. That is, the transmission path changes during the lifetime of the connection, and the state of the routers (or switches) also changes as more or less traffic is being carried by the network. Accordingly, the present invention incorporates a new round-trip estimation mechanism that can be used to determine more accurate timing in retransmitting the NACK- packet. Unlike the prior art, estimate of the delay jitters between arriving packets is used in the present invention as the basis to set the retransmit timer threshold. The following description is a detailed description of specific algorithms of a retransmission mechanism according to the present invention.
- the server system 12 typically sends packets in bursts for the duration of time, Db-
- Db- is based on the streaming rate and the average packet size.
- the last packet of the burst arrives to the client at time t j last , and the first packet of the burst arrived at time t, Jirst .
- the inter-burst delay for bursty can be defined as below equation 4:
- the smoothed inter-burst delay S ⁇ , and smoothed inter-burst delay variance SVARA j axe computed as defined in the following equations (5) and (6):
- ⁇ ⁇ and ⁇ j represent exponential weights and VARA j represents the absolute deviation of ⁇ , from its smoothed version S ⁇ ,. / .
- S ⁇ is typically proportional to the burst duration D & , and thus it cannot be used the same way in real-time applications with a different burst duration.
- the smoothed variance SVARA j is fairly independent of the burst duration and reflects the variation in the amount of cross traffic in the router queues along the path from the server to the client.
- RTOj (t) n * RTT, + m * SVARA j , (7)
- RTO JD can be created by incorporating the duration between the time of the last RTT sample (i.e., t,) and the time where the RTO is being estimated (i.e., t) into the RTOj estimator:
- RTOj D it) (n + k (t- t,)) * RTT,- + m * SVARA j , (8)
- time units for t and t are seconds.
- the remaining free parameter n can be used to vary the desired number of duplicate packets on a per-application basis: higher values of n correspond to fewer duplicate packets.
- the recommended values of n are between 1 and 4. It should be noted that frequent delay jitter samples prove to be very helpful in fine tuning NACK-based RTO estimation and can be used as a good predictor of the changes in the future RTTs.
- the estimator of the present invention for determining the retransmission timeout can be realized using a processor, microcomputer, an application-specific integrated circuit (ASIC), a programmable device, or any other device designed and operated to provide the functionality described herein.
- a flow chart of a key operation of the estimator is shown in FIG. 6, as hereinafter explained.
- each packet is plugged into an estimator algorithm that tracks two quantities: the round trip delay estimate (RTT) and the variance in inter-burst delay jitter (SVAR ⁇ ).
- RTT round trip delay estimate
- SVAR ⁇ variance in inter-burst delay jitter
- the receiver in a realtime session must periodically measure the round-trip delay.
- the client system obtains the RTT measurements by utilizing packet loss to measure the round-trip delay - each successfully recovered packet provided a sample of the RTT. That is, the RTT is the duration between sending a NACK and receiving the corresponding retransmission.
- the RTT is measured by the client by obtaining additional samples of the round-trip delay in cases when network packet loss was too low.
- the client periodically transmits simulated retransmission requests to the server if packet loss falls below a certain threshold. In response to these simulated NACKs, the server sends the needed packets to the client.
- step 630 it is determined whether the received packet belongs to the same burst as the previously received packet. If it is different, in step 640, the inter-burst delay is computed, as described in equation 4. The inter-burst delay is measured between the receipt of the first packet of the burst and the last packet of the previous burst at the client side. To distinguish between different bursts and utilize equation (4), the system records the parameters of the last received packet in step 650.
- step 660 smoothed inter-burst delay and smoothed inter-burst delay variance are calculated in step 670 and 680, respectively.
- Step 670 is performed to update the smoothed inter-burst delay value, which is used for determining the variance in the subsequent calculation process.
- the retransmit timeout mechanism (RTO), which is a timeout to prompt retransmission of unrecovered data, is calculated in step 690.
- the latest RTT sample has the most relevance to the value of the future round-trip delay due to the large spacing between RTT samples in NACK-based applications.
- the client system 14 Upon expiration of the timer for packet (i), the client system 14 retransmits the NACK packet, nackj, and sets the timer for another RTO time unit for packet (i).
- the present invention provides a new RTO estimation mechanism, which achieves significant performance improvements (i.e., fewer duplicate packets and less unnecessary waiting time) over the existing RTO estimation algorithms when employed in NACK-based protocols.
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020027012256A KR20020087940A (en) | 2001-01-18 | 2001-12-18 | Method for efficient retransmission timeout estimation in NACK-based protocols |
JP2002558671A JP2004518352A (en) | 2001-01-18 | 2001-12-18 | Method for effectively estimating retransmission timeout in NACK based protocol |
EP01273327A EP1358730A2 (en) | 2001-01-18 | 2001-12-18 | Method for efficient retransmission timeout estimation in nack-based protocols |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US26259101P | 2001-01-18 | 2001-01-18 | |
US60/262,591 | 2001-01-18 | ||
US09/822,441 US6907460B2 (en) | 2001-01-18 | 2001-03-30 | Method for efficient retransmission timeout estimation in NACK-based protocols |
US09/822,441 | 2001-03-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2002058309A2 true WO2002058309A2 (en) | 2002-07-25 |
WO2002058309A3 WO2002058309A3 (en) | 2002-10-24 |
Family
ID=26949332
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2001/002649 WO2002058309A2 (en) | 2001-01-18 | 2001-12-18 | Method for efficient retransmission timeout estimation in nack-based protocols |
Country Status (6)
Country | Link |
---|---|
US (1) | US6907460B2 (en) |
EP (1) | EP1358730A2 (en) |
JP (1) | JP2004518352A (en) |
KR (1) | KR20020087940A (en) |
CN (1) | CN1430833A (en) |
WO (1) | WO2002058309A2 (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005006665A1 (en) * | 2003-07-01 | 2005-01-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for setting the retransmission timeout period in a packet switched communication network |
EP1511288A2 (en) * | 2003-08-22 | 2005-03-02 | Canon Kabushiki Kaisha | Image supply apparatus, recording apparatus, and recording system, and control method and program thereof |
WO2005032057A1 (en) * | 2003-10-02 | 2005-04-07 | Dideonet Co., Ltd. | Method for distributing stream data based on multi-path scheme using tcp in real time |
GB2417400A (en) * | 2004-08-18 | 2006-02-22 | Wecomm Ltd | Transmitting indications of non-received packet back to sending station. |
EP1665062A1 (en) * | 2003-08-22 | 2006-06-07 | Canon Kabushiki Kaisha | Image supply apparatus and recording apparatus, recording system including these apparatuses, and communication control method thereof |
EP1841118A2 (en) * | 2006-03-30 | 2007-10-03 | NTT DoCoMo, Inc. | Communication terminal and retransmission control method |
EP2719132A4 (en) * | 2011-07-15 | 2015-03-18 | Damaka Inc | System and method for reliable virtual bi-directional data stream communications with single socket point-to-multipoint capability |
DE102016004340A1 (en) * | 2016-04-13 | 2017-11-09 | Abb Ag | Method and apparatus for communication in a home or building installation system |
Families Citing this family (100)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6499060B1 (en) | 1999-03-12 | 2002-12-24 | Microsoft Corporation | Media coding for loss recovery with remotely predicted data units |
US6530056B1 (en) * | 2000-08-25 | 2003-03-04 | Motorola, Inc. | Method for setting a timer based on previous channel request statistics |
US7454500B1 (en) | 2000-09-26 | 2008-11-18 | Foundry Networks, Inc. | Global server load balancing |
US7657629B1 (en) | 2000-09-26 | 2010-02-02 | Foundry Networks, Inc. | Global server load balancing |
US9130954B2 (en) | 2000-09-26 | 2015-09-08 | Brocade Communications Systems, Inc. | Distributed health check for global server load balancing |
JP2004511132A (en) * | 2000-09-28 | 2004-04-08 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Network interface driver and method |
US20020169880A1 (en) * | 2001-04-19 | 2002-11-14 | Koninklijke Philips Electronics N.V. | Method and device for robust real-time estimation of the bottleneck bandwidth in the internet |
US20020167948A1 (en) * | 2001-05-09 | 2002-11-14 | Dayong Chen | Communications methods, apparatus, computer program products and data structures using segment sequence numbers |
FR2825865A1 (en) * | 2001-06-06 | 2002-12-13 | Koninkl Philips Electronics Nv | SELECTIVE RETRANSMISSION OF PACKETS WITH TIME TRANSMISSION CONTROL |
US7054939B2 (en) * | 2001-06-28 | 2006-05-30 | Bellsouth Intellectual Property Corportion | Simultaneous visual and telephonic access to interactive information delivery |
US7020716B2 (en) * | 2001-08-31 | 2006-03-28 | Adaptec, Inc. | Method and system for verifying the hardware implementation of TCP/IP |
JP3912091B2 (en) * | 2001-12-04 | 2007-05-09 | ソニー株式会社 | Data communication system, data transmission apparatus, data reception apparatus and method, and computer program |
US7159036B2 (en) * | 2001-12-10 | 2007-01-02 | Mcafee, Inc. | Updating data from a source computer to groups of destination computers |
US20030125035A1 (en) * | 2001-12-19 | 2003-07-03 | Khafizov Farid T. | Burst scheduling in a wireless communication system |
CN1633796A (en) * | 2002-02-15 | 2005-06-29 | 皇家飞利浦电子股份有限公司 | Modifications to TCP/IP for broadcast or wireless networks |
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 |
US7170870B2 (en) * | 2002-05-07 | 2007-01-30 | Microsoft Corporation | Data packet transmission for channel-sharing collocated wireless devices |
US7086061B1 (en) | 2002-08-01 | 2006-08-01 | Foundry Networks, Inc. | Statistical tracking of global server load balancing for selecting the best network address from ordered list of network addresses based on a set of performance metrics |
US7676576B1 (en) | 2002-08-01 | 2010-03-09 | Foundry Networks, Inc. | Method and system to clear counters used for statistical tracking for global server load balancing |
US7574508B1 (en) | 2002-08-07 | 2009-08-11 | Foundry Networks, Inc. | Canonical name (CNAME) handling for global server load balancing |
US7436876B2 (en) * | 2002-11-15 | 2008-10-14 | Time Domain Corporation | System and method for fast acquisition of ultra wideband signals |
US7453820B2 (en) * | 2003-04-16 | 2008-11-18 | Koninklijke Kpn N.V. | System and method for measuring data network quality |
KR100608715B1 (en) * | 2003-09-27 | 2006-08-04 | 엘지전자 주식회사 | SYSTEM AND METHOD FOR QoS-QUARANTED MULTIMEDIA STREAMING SERVICE |
US9584360B2 (en) | 2003-09-29 | 2017-02-28 | Foundry Networks, Llc | Global server load balancing support for private VIP addresses |
TWI264898B (en) * | 2004-02-12 | 2006-10-21 | Powerchip Semiconductor Corp | MSEC/SECS protocol converter and conversion method |
US7296205B2 (en) * | 2004-02-18 | 2007-11-13 | Nokia Corporation | Data repair |
US7584301B1 (en) | 2004-05-06 | 2009-09-01 | Foundry Networks, Inc. | Host-level policies for global server load balancing |
US7496651B1 (en) | 2004-05-06 | 2009-02-24 | Foundry Networks, Inc. | Configurable geographic prefixes for global server load balancing |
US7933260B2 (en) | 2004-06-29 | 2011-04-26 | Damaka, Inc. | System and method for routing and communicating in a heterogeneous network environment |
US7570636B2 (en) | 2004-06-29 | 2009-08-04 | Damaka, Inc. | System and method for traversing a NAT device for peer-to-peer hybrid communications |
US8009586B2 (en) | 2004-06-29 | 2011-08-30 | Damaka, Inc. | System and method for data transfer in a peer-to peer hybrid communication network |
US8437307B2 (en) | 2007-09-03 | 2013-05-07 | Damaka, Inc. | Device and method for maintaining a communication session during a network transition |
US8050272B2 (en) | 2004-06-29 | 2011-11-01 | Damaka, Inc. | System and method for concurrent sessions in a peer-to-peer hybrid communications network |
US7423977B1 (en) * | 2004-08-23 | 2008-09-09 | Foundry Networks Inc. | Smoothing algorithm for round trip time (RTT) measurements |
KR100640492B1 (en) * | 2004-08-31 | 2006-10-30 | 삼성전자주식회사 | Method for estimating available bandwidth of network |
US8634413B2 (en) | 2004-12-30 | 2014-01-21 | Microsoft Corporation | Use of frame caching to improve packet loss recovery |
US7751449B2 (en) * | 2005-03-30 | 2010-07-06 | Arris Group, Inc. | Method and system for simulation multimedia packet loss and jitter |
JP4746610B2 (en) * | 2005-04-04 | 2011-08-10 | パナソニック株式会社 | Communication control device, communication terminal |
US20060236017A1 (en) * | 2005-04-18 | 2006-10-19 | Mo Rooholamini | Synchronizing primary and secondary fabric managers in a switch fabric |
US20070147371A1 (en) * | 2005-09-26 | 2007-06-28 | The Board Of Trustees Of Michigan State University | Multicast packet video system and hardware |
US7792026B2 (en) * | 2006-02-17 | 2010-09-07 | Alcatel-Lucent Usa Inc. | Method of calculating a time period to wait for missing data packets |
CN101064587A (en) * | 2006-04-24 | 2007-10-31 | 中兴通讯股份有限公司 | Method for retransmitting control data unit of wireless link control protocol under affirmance mode |
US20070296822A1 (en) * | 2006-06-09 | 2007-12-27 | Yin-Chun Blue Lan | Method and device for wireless video communication |
KR100846344B1 (en) * | 2007-01-05 | 2008-07-15 | 삼성전자주식회사 | Apparatus and method for reducing transmission control protocol latency in portable communication system |
US8615008B2 (en) | 2007-07-11 | 2013-12-24 | Foundry Networks Llc | Duplicating network traffic through transparent VLAN flooding |
US8862164B2 (en) | 2007-09-28 | 2014-10-14 | Damaka, Inc. | System and method for transitioning a communication session between networks that are not commonly controlled |
US8248928B1 (en) | 2007-10-09 | 2012-08-21 | Foundry Networks, Llc | Monitoring server load balancing |
WO2009070718A1 (en) | 2007-11-28 | 2009-06-04 | Damaka, Inc. | System and method for endpoint handoff in a hybrid peer-to-peer networking environment |
TWI353762B (en) * | 2008-04-01 | 2011-12-01 | Arcadyan Technology Corp | Method for network transmission |
US8300662B2 (en) * | 2008-08-11 | 2012-10-30 | Research In Motion Limited | System and method for communicating using an in-vehicle system |
US8116225B2 (en) | 2008-10-31 | 2012-02-14 | Venturi Wireless | Method and apparatus for estimating channel bandwidth |
GB2478687B (en) * | 2008-12-22 | 2014-05-21 | Ltn Global Communications Inc | A system and method for recovery of packets in overlay networks |
CN101777972B (en) * | 2009-01-09 | 2013-10-23 | 电信科学技术研究院 | Method, device and system for receiving data under ACK (Acknowledgement Character)/NACK(Negative Acknowledgement) repeating mechanism |
US8289895B2 (en) * | 2009-04-24 | 2012-10-16 | Research In Motion Limited | Relay link HARQ operation |
US8725895B2 (en) | 2010-02-15 | 2014-05-13 | Damaka, Inc. | NAT traversal by concurrently probing multiple candidates |
US8874785B2 (en) | 2010-02-15 | 2014-10-28 | Damaka, Inc. | System and method for signaling and data tunneling in a peer-to-peer environment |
US8892646B2 (en) | 2010-08-25 | 2014-11-18 | Damaka, Inc. | System and method for shared session appearance in a hybrid peer-to-peer environment |
US9043488B2 (en) | 2010-03-29 | 2015-05-26 | Damaka, Inc. | System and method for session sweeping between devices |
US9191416B2 (en) | 2010-04-16 | 2015-11-17 | Damaka, Inc. | System and method for providing enterprise voice call continuity |
US8352563B2 (en) | 2010-04-29 | 2013-01-08 | Damaka, Inc. | System and method for peer-to-peer media routing using a third party instant messaging system for signaling |
US8427958B2 (en) | 2010-04-30 | 2013-04-23 | Brocade Communications Systems, Inc. | Dynamic latency-based rerouting |
US8611540B2 (en) | 2010-06-23 | 2013-12-17 | Damaka, Inc. | System and method for secure messaging in a hybrid peer-to-peer network |
US8468010B2 (en) | 2010-09-24 | 2013-06-18 | Damaka, Inc. | System and method for language translation in a hybrid peer-to-peer environment |
US9154394B2 (en) | 2010-09-28 | 2015-10-06 | Brocade Communications Systems, Inc. | Dynamic latency-based rerouting |
US8743781B2 (en) | 2010-10-11 | 2014-06-03 | Damaka, Inc. | System and method for a reverse invitation in a hybrid peer-to-peer environment |
US8549148B2 (en) | 2010-10-15 | 2013-10-01 | Brocade Communications Systems, Inc. | Domain name system security extensions (DNSSEC) for global server load balancing |
US20120099487A1 (en) * | 2010-10-26 | 2012-04-26 | Geoffrey Langos | Systems and methods for integrating information from voice over internet protocol systems and social networking systems |
US8407314B2 (en) | 2011-04-04 | 2013-03-26 | Damaka, Inc. | System and method for sharing unsupported document types between communication devices |
US8694587B2 (en) | 2011-05-17 | 2014-04-08 | Damaka, Inc. | System and method for transferring a call bridge between communication devices |
US9071418B2 (en) * | 2011-07-29 | 2015-06-30 | Blackfire Research Corporation | Synchronous media rendering of demuxed media components across multiple devices |
WO2014083739A1 (en) * | 2012-11-28 | 2014-06-05 | パナソニック株式会社 | Receiving terminal and receiving method |
US9432458B2 (en) * | 2013-01-09 | 2016-08-30 | Dell Products, Lp | System and method for enhancing server media throughput in mismatched networks |
FR3007230B1 (en) * | 2013-06-17 | 2015-07-31 | Sdmo Ind | COMMUNICATION METHOD IN A NETWORK INTERCONNECTING AT LEAST TWO GENERATING GROUPS, AND CORRESPONDING INTERFACING DEVICE. |
US9027032B2 (en) | 2013-07-16 | 2015-05-05 | Damaka, Inc. | System and method for providing additional functionality to existing software in an integrated manner |
US9357016B2 (en) | 2013-10-18 | 2016-05-31 | Damaka, Inc. | System and method for virtual parallel resource management |
US9565138B2 (en) | 2013-12-20 | 2017-02-07 | Brocade Communications Systems, Inc. | Rule-based network traffic interception and distribution scheme |
US9648542B2 (en) | 2014-01-28 | 2017-05-09 | Brocade Communications Systems, Inc. | Session-based packet routing for facilitating analytics |
KR20150130628A (en) * | 2014-05-13 | 2015-11-24 | 한국전자통신연구원 | Method for transmitting packet in low power wireless network |
CA2956617A1 (en) | 2014-08-05 | 2016-02-11 | Damaka, Inc. | System and method for providing unified communications and collaboration (ucc) connectivity between incompatible systems |
JP2016063422A (en) * | 2014-09-18 | 2016-04-25 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | Device, device management device, relay device, terminal device and communication method |
US9496987B2 (en) | 2014-12-11 | 2016-11-15 | International Business Machines Corporation | Method for redelivering a subset of messages in a packet to a receiver application |
US10771475B2 (en) | 2015-03-23 | 2020-09-08 | Extreme Networks, Inc. | Techniques for exchanging control and configuration information in a network visibility system |
US10911353B2 (en) | 2015-06-17 | 2021-02-02 | Extreme Networks, Inc. | Architecture for a network visibility system |
US9866478B2 (en) | 2015-03-23 | 2018-01-09 | Extreme Networks, Inc. | Techniques for user-defined tagging of traffic in a network visibility system |
US10129088B2 (en) | 2015-06-17 | 2018-11-13 | Extreme Networks, Inc. | Configuration of rules in a network visibility system |
KR101632835B1 (en) | 2015-04-14 | 2016-06-23 | 엘에스산전 주식회사 | Method of auto setting protoco in programmable logic controller system |
US10530688B2 (en) | 2015-06-17 | 2020-01-07 | Extreme Networks, Inc. | Configuration of load-sharing components of a network visibility router in a network visibility system |
US10057126B2 (en) | 2015-06-17 | 2018-08-21 | Extreme Networks, Inc. | Configuration of a network visibility system |
US9742587B2 (en) | 2015-07-29 | 2017-08-22 | Oracle International Corporation | Negative acknowledgment of tunneled encapsulated media |
KR102027558B1 (en) | 2015-07-30 | 2019-10-01 | 엘에스산전 주식회사 | Power loss measuring system for measuring power loss at harmonic filter included in high voltage direct current(hvdc) ststem and method for measuring power loss thereof |
US10608985B2 (en) | 2015-08-14 | 2020-03-31 | Oracle International Corporation | Multihoming for tunneled encapsulated media |
US9979653B2 (en) * | 2015-10-21 | 2018-05-22 | Citrix Systems, Inc. | System and method of providing improved throughput control under delay-based congestion situation in a network |
US10091075B2 (en) | 2016-02-12 | 2018-10-02 | Extreme Networks, Inc. | Traffic deduplication in a visibility network |
US10999200B2 (en) | 2016-03-24 | 2021-05-04 | Extreme Networks, Inc. | Offline, intelligent load balancing of SCTP traffic |
US10091025B2 (en) | 2016-03-31 | 2018-10-02 | Damaka, Inc. | System and method for enabling use of a single user identifier across incompatible networks for UCC functionality |
US10567259B2 (en) | 2016-10-19 | 2020-02-18 | Extreme Networks, Inc. | Smart filter generator |
CN106888277B (en) * | 2017-03-07 | 2023-02-14 | 腾讯科技(深圳)有限公司 | Domain name query method and device |
US10547516B2 (en) * | 2017-06-30 | 2020-01-28 | Microsoft Technology Licensing, Llc | Determining for an optimal timeout value to minimize downtime for nodes in a network-accessible server set |
CN108880763B (en) * | 2018-06-27 | 2022-02-22 | 努比亚技术有限公司 | Retransmission timeout time optimization method, device and computer-readable storage medium |
CN115396067A (en) * | 2018-07-02 | 2022-11-25 | 华为技术有限公司 | Retransmission control method, communication interface and electronic equipment |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6031818A (en) * | 1997-03-19 | 2000-02-29 | Lucent Technologies Inc. | Error correction system for packet switching networks |
US6085252A (en) * | 1996-04-23 | 2000-07-04 | Motorola Inc. | Device, system and method for real-time multimedia streaming |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5901138A (en) * | 1996-11-08 | 1999-05-04 | International Business Machines Corporation | Process for improving the efficiency of high performance routing |
US6421387B1 (en) * | 1998-05-15 | 2002-07-16 | North Carolina State University | Methods and systems for forward error correction based loss recovery for interactive video transmission |
US6208620B1 (en) * | 1999-08-02 | 2001-03-27 | Nortel Networks Corporation | TCP-aware agent sublayer (TAS) for robust TCP over wireless |
US6721316B1 (en) * | 2000-02-14 | 2004-04-13 | Cisco Technology, Inc. | Flexible engine and data structure for packet header processing |
-
2001
- 2001-03-30 US US09/822,441 patent/US6907460B2/en not_active Expired - Fee Related
- 2001-12-18 JP JP2002558671A patent/JP2004518352A/en not_active Withdrawn
- 2001-12-18 EP EP01273327A patent/EP1358730A2/en not_active Withdrawn
- 2001-12-18 KR KR1020027012256A patent/KR20020087940A/en not_active Application Discontinuation
- 2001-12-18 CN CN01806722A patent/CN1430833A/en active Pending
- 2001-12-18 WO PCT/IB2001/002649 patent/WO2002058309A2/en not_active Application Discontinuation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6085252A (en) * | 1996-04-23 | 2000-07-04 | Motorola Inc. | Device, system and method for real-time multimedia streaming |
US6031818A (en) * | 1997-03-19 | 2000-02-29 | Lucent Technologies Inc. | Error correction system for packet switching networks |
Non-Patent Citations (2)
Title |
---|
LIEW S C ET AL: "A STREAMING-PROTOCOL RETRANSMISSION SCHEME WITHOUT CLIENT-SERVER CLOCK SYNCHRONIZATION" IEEE COMMUNICATIONS LETTERS, IEEE SERVICE CENTER, PISCATAWAY,US, US, vol. 3, no. 7, July 1999 (1999-07), pages 223-225, XP000848172 ISSN: 1089-7798 * |
LOGUINOV D ; RADHA H : "On retransmission schemes for real-time streaming in the Internet " PROCEEDINGS IEEE INFOCOM 2001 CONFERENCE ON COMPUTER COMMUNICATIONS, vol. 3, 22 - 26 April 2001, pages 1310-1319, XP002202990 Anchorage, USA * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005006665A1 (en) * | 2003-07-01 | 2005-01-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for setting the retransmission timeout period in a packet switched communication network |
US7613976B2 (en) | 2003-07-01 | 2009-11-03 | Telefonaktiebolaget L M Ericsson (Publ) | Method for setting the retransmission timeout period in a packet switched communication network |
EP1511288A3 (en) * | 2003-08-22 | 2006-01-25 | Canon Kabushiki Kaisha | Image supply apparatus, recording apparatus, and recording system, and control method and program thereof |
EP1665062A1 (en) * | 2003-08-22 | 2006-06-07 | Canon Kabushiki Kaisha | Image supply apparatus and recording apparatus, recording system including these apparatuses, and communication control method thereof |
EP1665062A4 (en) * | 2003-08-22 | 2007-01-17 | Canon Kk | Image supply apparatus and recording apparatus, recording system including these apparatuses, and communication control method thereof |
EP1511288A2 (en) * | 2003-08-22 | 2005-03-02 | Canon Kabushiki Kaisha | Image supply apparatus, recording apparatus, and recording system, and control method and program thereof |
US7800649B2 (en) | 2003-08-22 | 2010-09-21 | Canon Kabushiki Kaisha | Image supply apparatus, recording apparatus, and recording system, and control method and program thereof |
WO2005032057A1 (en) * | 2003-10-02 | 2005-04-07 | Dideonet Co., Ltd. | Method for distributing stream data based on multi-path scheme using tcp in real time |
GB2417400A (en) * | 2004-08-18 | 2006-02-22 | Wecomm Ltd | Transmitting indications of non-received packet back to sending station. |
GB2417400B (en) * | 2004-08-18 | 2008-12-03 | Wecomm Ltd | Network data transmission |
EP1841118A2 (en) * | 2006-03-30 | 2007-10-03 | NTT DoCoMo, Inc. | Communication terminal and retransmission control method |
EP1841118A3 (en) * | 2006-03-30 | 2012-09-12 | NTT DoCoMo, Inc. | Communication terminal and retransmission control method |
EP2719132A4 (en) * | 2011-07-15 | 2015-03-18 | Damaka Inc | System and method for reliable virtual bi-directional data stream communications with single socket point-to-multipoint capability |
DE102016004340A1 (en) * | 2016-04-13 | 2017-11-09 | Abb Ag | Method and apparatus for communication in a home or building installation system |
Also Published As
Publication number | Publication date |
---|---|
WO2002058309A3 (en) | 2002-10-24 |
JP2004518352A (en) | 2004-06-17 |
KR20020087940A (en) | 2002-11-23 |
EP1358730A2 (en) | 2003-11-05 |
US20020124096A1 (en) | 2002-09-05 |
US6907460B2 (en) | 2005-06-14 |
CN1430833A (en) | 2003-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6907460B2 (en) | Method for efficient retransmission timeout estimation in NACK-based protocols | |
US20030023746A1 (en) | Method for reliable and efficient support of congestion control in nack-based protocols | |
Karn et al. | Improving round-trip time estimates in reliable transport protocols | |
Parsa et al. | Improving TCP congestion control over internets with heterogeneous transmission media | |
US6115357A (en) | Method for pacing data flow in a packet-based network | |
US7310682B2 (en) | Systems and methods for improving network performance | |
Bohacek et al. | A new TCP for persistent packet reordering | |
Floyd et al. | TCP friendly rate control (TFRC): Protocol specification | |
Samaraweera | Non-congestion packet loss detection for TCP error recovery using wireless links | |
EP1157504B1 (en) | System and method for improved data transfer in packet-switched communication networks | |
JP4016387B2 (en) | Data flow control method | |
US7225266B2 (en) | Adaptive delayed ACK switching for TCP applications | |
JP3590044B2 (en) | Dynamic data packet transmission method using RTP and RTCP protocols | |
JP4778453B2 (en) | Communication terminal, congestion control method, and congestion control program | |
Karn et al. | Improving round-trip time estimates in reliable transport protocols | |
US20020089930A1 (en) | Method for improving TCP performance over wireless links | |
JP4354406B2 (en) | Data unit transmitter and control method of the transmitter | |
US20060209838A1 (en) | Method and system for estimating average bandwidth in a communication network based on transmission control protocol | |
Loguinov et al. | On retransmission schemes for real-time streaming in the Internet | |
EP1435704B1 (en) | Transmission control method and system | |
Samaraweera et al. | Explicit loss indication and accurate RTO estimation for TCP error recovery using satellite links | |
Yang et al. | An efficient transport scheme for multimedia over wireless internet | |
Loguinov et al. | Retransmission schemes for streaming internet multimedia: evaluation model and performance analysis | |
Xylomenos et al. | Adaptive timeout policies for wireless links | |
Furuya et al. | Modeling of aggregated TCP/IP traffic on a bottleneck link based on scaling behavior |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): CN JP KR |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2001273327 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020027012256 Country of ref document: KR Ref document number: 018067220 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
AK | Designated states |
Kind code of ref document: A3 Designated state(s): CN JP KR |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR |
|
WWP | Wipo information: published in national office |
Ref document number: 1020027012256 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2002558671 Country of ref document: JP |
|
WWP | Wipo information: published in national office |
Ref document number: 2001273327 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2001273327 Country of ref document: EP |