Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS5961605 A
Publication typeGrant
Application numberUS 08/796,251
Publication date5 Oct 1999
Filing date6 Feb 1997
Priority date6 Feb 1997
Fee statusPaid
Also published asUS6272550
Publication number08796251, 796251, US 5961605 A, US 5961605A, US-A-5961605, US5961605 A, US5961605A
InventorsShuang Deng, Robert Olshansky
Original AssigneeGte Laboratories Incorporated
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Method and apparatus for acknowledging TCP data packets
US 5961605 A
Abstract
A data communication network includes a network access unit for coupling one or more computer devices to the network. The network typically has asymmetric upstream and downstream data transmission rates. The network access device implements a method for acknowledging data packets. When a new packet is received by the network access unit from one of the computer devices, the new packet is placed in an outbound queue in the network access unit. When the new packet contains an acknowledgment, previous acknowledgment packets in the outbound queue that have the same source and destination addresses as the new packet are identified and discarded. Remaining packets are transmitted from the outbound queue in the network access unit. By discarding acknowledgment packets in the network access unit, throughput is increased.
Images(5)
Previous page
Next page
Claims(22)
What is claimed is:
1. A method for acknowledging data packets in a data communication network including a network access unit for coupling one or more computer devices to the network, comprising the steps of:
when a new packet is received by the network access unit from one of said computer devices, placing the new packet in an outbound queue in the network access unit;
when the new packet contains an acknowledgment, identifying previous packets in the outbound queue that have the same source and destination addresses as the new packet;
discarding previous acknowledgment packets in the outbound queue which have been identified as having the same source and destination addresses as the new packet; and
transmitting packets from the outbound queue in the network access unit;
wherein the step of discarding includes discarding acknowledgment packets only when a number of packets in said outbound queue exceeds a predetermined threshold.
2. A method for acknowledging data packets as defined in claim 1 wherein the step of discarding includes discarding acknowledgment packets in said outbound queue that are followed by data-carrying packets.
3. A method for acknowledging data packets as defined in claim 1 wherein the step of discarding includes discarding all packets in the outbound queue except the new packet when no data-carrying packets are present in said outbound queue.
4. A method for acknowledging data packets as defined in claim 1 wherein the step of discarding includes merging acknowledgment packets at a tail of said outbound queue into a last data-carrying packet in said outbound queue.
5. A method for acknowledging data packets as defined in claim 4 wherein the step of merging includes copying information from the new packet into said last data-carrying packet and discarding the new packet.
6. A method for acknowledging data packets in a data communication network including a network access unit for coupling one or more computer devices to the network, comprising the steps of:
when a new packet is received by the network access unit from one of said computer devices, placing the new packet in an outbound queue in the network access unit;
when the new packet contains an acknowledgment, identifying previous packets in the outbound queue that have the same source and destination addresses as the new packet;
discarding previous acknowledgment packets in the outbound queue which have been identified as having the same source and destination addresses as the new packet; and
transmitting packets from the outbound queue in the network access unit;
wherein the step of discarding includes finding a preceding packet in said outbound queue with the same source and destination addresses as the new packet and merging the new packet into the preceding packet if the preceding packet is a data-carrying packet.
7. A method for acknowledging data packets as defined in claim 6 wherein the step of discarding includes finding a preceding packet in said outbound queue with the same source and destination addresses as the new packet and discarding the preceding packet if the preceding packet is not a data-carrying packet.
8. A method for acknowledging data packets as defined in claim 6 wherein the step of merging includes copying information from the new packet into the preceding data-carrying packet and discarding the new packet.
9. A method for acknowledging data packets as defined in claim 6 wherein said network access unit comprises a network router.
10. A method for acknowledging data packets as defined in claim 6 wherein said network access unit comprises an ADSL access device.
11. A method for acknowledging data packets as defined in claim 6 wherein said data packets utilize TCP/IP protocol.
12. A method for acknowledging data packets as defined in claim 6 wherein said data communication network has asymmetric upstream and downstream data transmission rates.
13. A network access unit as defined in claim 12 comprising an ADSL access device.
14. A network access unit as defined in claim 12 comprising a network router.
15. A network access unit as defined in claim 12 wherein said means for discarding includes means for finding a preceding packet in said outbound queue with the same source and destination addresses as the new packet and for discarding the preceding packet if the preceding packet is not a data-carrying packet.
16. A network access for coupling one or more computer devices to a data communication network,comprising:
means responsive to receipt of a new packet from one of said computer devices for placing the new packet in an outbound queue;
means responsive to the new packet containing an acknowledgment for identifying previous packets in the outbound queue that have the same source and destination addresses as the new packet;
means for discarding previous acknowledgment packets in the outbound queue which have been identified as having the same source and destination addresses as the new packet; and
means for transmitting packets from the outbound queue;
wherein said means for discarding includes means for discarding acknowledgment packets only when a number of packets in said outbound queue exceeds a predetermined threshold.
17. A network access unit as defined in claim 16 wherein said means for discarding includes means for discarding acknowledgment packets that are followed by data-carrying packets.
18. A network access unit as defined in claim 16 wherein said means for discarding includes means for discarding all packets in said outbound queue except the new packet when no data-carrying packets are present in said outbound queue.
19. A network access unit as defined in claim 16 wherein said means for discarding includes means for merging acknowledgment packets at a tail of said outbound queue into a last data-carrying packet in said outbound queue.
20. A network access unit as defined in claim 19 wherein said means for merging includes means for copying information from the new packet into said last data-carrying packet and for discarding the new packet.
21. A network access unit for coupling one or more computer devices to a data communication network, comprising:
means responsive to receipt of a new packet from one of said computer devices for placing the new packet in an outbound queue;
means responsive to the new packet containing an acknowledgment for identifying previous packets in the outbound queue that have the same source and destination addresses as the new packet;
means for discarding previous acknowledgment packets in the outbound queue which have been identified as having the same source and destination addresses as the new packet; and
means for transmitting packets from the outbound queue;
wherein said means for discarding includes means for finding a preceding packet in said outbound queue with the same source and destination addresses as the new packet and merging the new packet into the preceding packet if the preceding packet is a data-carrying packet.
22. A network access unit as defined in claim 21 wherein said means for merging includes means for copying information from the new packet into the preceding data-carrying packet and for discarding the new packet.
Description
FIELD OF THE INVENTION

This invention relates to acknowledgment of data packets in networks having asymmetric upstream and downstream data rates and, more particularly, to methods and apparatus for acknowledging TCP data packets in such networks.

BACKGROUND OF THE INVENTION

The rapid growth of the "information highway" has created the need for high speed, low-cost techniques for transmitting data to and from homes, small businesses, schools, and the like. At the data rates of conventional modems, the transmission of detailed graphics, for example, typically requires a time that may be annoying to the user. A web page containing detailed graphics of 100 kilobytes may require 27 seconds for transmission. Optical fiber networks and CATV networks have sufficient bandwidth to permit high speed data transmission. However, the infrastructure is not presently available to provide data services to consumers on optical fiber or CATV networks on a widespread basis and at low cost.

An asymmetric digital subscriber line (ADSL) standard for data transmission is being developed to address these issues. Data transmission, according to the ADSL standard, permits transmission of simplex and duplex digital signals over the conventional twisted wire pairs that are used for plain old telephone service (POTS). The digital data signals are transmitted at frequencies above the baseband analog POTS band (0-4 kilohertz). The ADSL standard is a physical layer standard providing for a simplex downstream channel at a maximum rate of 6.2 megabits per second and a minimum rate of 1.544 megabits per second. The ADSL standard also includes a duplex digital channel at optional rates of 64 kilobits per second, 160 kilobits per second, 384 kilobits per second and 576 kilobits per second. The ADSL standard takes advantage of the fact that most consumer applications, such as Internet access, access to on-line information services, access to private networks and work-at-home applications, require a larger bandwidth into the home than out of the home. ADSL transport technology is described by R. Olshansky in "Moving Toward Low Cost Access to the Information Highway", Telephony, Nov. 7, 1994, pp. 31-37.

Another data service that is designed to take advantage of traffic asymmetry in upstream and downstream directions is the hybrid fiber coax (HFC) network. Telephone and cable companies are designing and constructing HFC networks, typically with a 750 megahertz downstream channel and a 25 to 35 megahertz upstream channel.

The transmission control protocol (TCP) is widely used for various data communication applications, including file transfer (FTP), remote login (telnet) and World-Wide Web (WWW). Data application performance is directly dependent on TCP throughput.

TCP provides reliable data communication by requiring acknowledgment of each data packet. The receiver sends back an acknowledgment packet containing an identifier (sequence number assigned by the sender) of the last byte that it successfully received. The lack of an acknowledgment indicates that either the packet was lost during the transmission or contained corrupted data upon arrival at the receiver. The acknowledgment can be incorporated into a data packet or can be placed in an acknowledgment packet of minimum size that carries no data. The first type of acknowledgment is referred to as a data-carrying acknowledgment packet, and the second as a minimum-size acknowledgment packet.

When TCP data packets arrive at the receiver faster than the acknowledgment packets are sent out, the receiver may use one packet to collectively acknowledge all data packets, instead of generating an acknowledgment for each data packet. This process is referred to as "cumulative acknowledgment."

In prior art networks, the acknowledgment, cumulative or noncumulative, is initiated by the receiver only. Intermediate nodes, such as routers and ADSL access devices, do not participate in the acknowledgment process. They merely forward the acknowledgment packets to the sender of the TCP data packets. However, the receiver is unaware of the asymmetric data channel beyond the local area network (LAN) and generates one acknowledgment packet for each data packet. The acknowledgment packet is sent on the LAN connection to a router. Therefore, cumulative acknowledgment does not occur when the receiver is not directly connected to the asymmetric data channel. The acknowledgment packets must be queued at the router for transmission on the slow upstream link. This causes the TCP throughput to be determined by the slow upstream link, since the sender is required to stop transmission and wait for the acknowledgment to arrive.

It is therefore desirable to eliminate the low throughput transmission of prior art networks and to allow TCP transmission to operate at the full speed of the data channel.

SUMMARY OF THE INVENTION

According to a first aspect of the invention, a method is provided for acknowledging data packets in a data communication network including a network access unit for coupling one or more computer devices to the network. When a new packet is received by the network access unit from one of the computer devices, the new packet is placed in an outbound queue in the network access unit. When the new packet contains an acknowledgment, previous packets in the outbound queue that have the same source and destination addresses as the new packet are identified. Previous acknowledgment packets in the outbound queue which have been identified as having the same source and destination addresses as the new packet are discarded. Packets are then transmitted from the outbound queue in the network access unit. By discarding acknowledgment packets in the network access unit, throughput is increased.

In a first embodiment, minimum-size acknowledgment packets are discarded only when the number of packets in the outbound queue exceeds a predetermined threshold. Minimum-size acknowledgment packets in the outbound queue that are followed by data-carrying packets are discarded. In addition, minimum-size acknowledgment packets at the tail of the outbound queue are merged into a last data-carrying packet in the outbound queue. Acknowledgment packets are merged into the last data-carrying packet by copying information from the new packet into the last data-carrying packet and discarding the new packet. When no data-carrying packets are present in the outbound queue, all packets in the outbound queue except the new packet are discarded.

In a second embodiment, a preceding packet with the same source and destination addresses as the new packet is found in the outbound queue. When the preceding packet in the outbound queue with the same source and destination addresses as the new packet is a data-carrying packet, the new packet is merged into the preceding packet. When the preceding packet in the outbound queue with the same source and destination addresses as the new packet is not a data-carrying packet, the preceding packet is discarded.

According to another aspect of the invention, a network access unit for coupling one or more computer devices to a data communication network is provided. The network access unit comprises means responsive to receipt of a new packet from one of the computer devices for placing the new packet in an outbound queue, means responsive to the new packet containing an acknowledgment for identifying previous packets in the outbound queue that have the same source and destination addresses as the new packet, means for discarding previous acknowledgment packets in the outbound queue which have been identified as having the same source and destination addresses as the new packet and means for transmitting packets from the outbound queue.

BRIEF DESCRIPTION OF THE DRAWINGS

For a better understanding of the present invention, reference is made to the accompanying drawings, which are incorporated herein by reference and in which:

FIG. 1 is a block diagram of a basic ADSL service network;

FIGS. 2 and 3 show an example of a process for acknowledging data packets in accordance with the invention;

FIG. 4 shows an alternate embodiment of the steps of FIG. 3;

FIG. 5 is a pictorial representation of an outbound queue, showing leading acknowledgment packets being discarded from the queue;

FIG. 6 is a pictorial representation of an outbound queue, showing acknowledgment packets at the tail of the queue being discarded; and

FIG. 7 is a pictorial representation of an outbound queue, showing acknowledgment packets being discarded from the queue.

DETAILED DESCRIPTION

A block diagram of a basic ADSL service network suitable for incorporation of the present invention is shown in FIG. 1. At a central office 10, an ADSL access device 14 is connected to a router 16, directly or through other intermediate switches such as Ethernet switches or frame relay switches. The router 16 provides access to a wide area network (WAN) 20. The ADSL access device 14 receives and transmits digital data from the wide area network via router 16. The ADSL access device 14 includes a POTS splitter which frequency multiplexes the digital data onto twisted pairs 22 and 24 for transmission outside central office 10 on ADSL channels to customer locations 26 and 28, respectively. The POTS splitter in the central office 10 couples the analog POTS signal to a switch which controls POTS service. The ADSL access device 14 further includes ADSL modems which transmit the digital data in the form of data packets to customer locations 26 and 28 on twisted pairs 22 and 24, respectively, at a selected downstream ADSL transmission rate and which receive data packets transmitted from the customer locations at selected upstream ADSL transmission rates.

Customer location 26 includes an ADSL access device 40, and customer location 28 includes an ADSL access device 42. Each ADSL access device contains a POTS splitter which decouples the analog POTS signal onto the POTS wiring in the home for connection to customer telephone equipment. Each of the ADSL access devices converts the ADSL data signals to appropriate local area network (LAN) format and delivers the converted signals to a workstation, personal computer (PC) 48 or to a local area network 50. The ADSL access device may have a single LAN port (device 42) or multiple LAN ports (device 40).

The ADSL standard for data transmission provides for three simultaneous transport services on twisted pair copper loops. Basic analog telephone service occupies the 0 kHz to 4 kHz band. A high speed simplex channel transmits data downstream from central office 10 to customer locations 26 and 28 at data rates of 1.5 megabits per second to 6.2 megabits per second, depending upon the transmission characteristics of the copper loop and the service option selected by the subscriber. A duplex communication channel varies from 160 kilobits per second to 576 kilobits per second, depending on the characteristics of the loop and the service option selected by the subscriber.

The digital data transmitted between central office 10 and each customer location may utilize conventional Transmission Control Protocol/Internet Protocol (TCP/IP). As indicated above, this protocol requires acknowledgment of each data packet sent. Although workstations, PC's and other devices connected to ADSL access devices 40 and 42 may potentially use cumulative acknowledgment, these devices are unaware of the asymmetrical nature of the ADSL data channel between central office 10 and each customer location. Therefore, these devices send an acknowledgment packet for each data packet received from central office 10. The acknowledgment packets may reduce throughput due to the relatively slow upstream data rate of the ADSL channel. The sender is required to wait until the acknowledgment packets are received.

A flowchart of an example of a process for acknowledging data packets in accordance with the invention is shown in FIGS. 2 and 3. The process is implemented by a network access unit, such as the ADSL access devices 40 and 42 shown in FIG. 1, or a conventional network router or bridge. The process is described with reference to the ADSL service network shown in FIG. 1 and described above. Assume that data packets are transmitted from a source in the wide area network 20 to a PC 54 at customer location 26 using TCP/IP protocol. Because the PC 54 is connected to LAN 50, it is unaware of the asymmetric nature of the ADSL channel between customer location 26 and central office 10. Accordingly, the PC 54 provides an acknowledgment for each data packet received from wide area network 20.

In accordance with the invention, the ADSL access device 40 or other network access unit implements a process for acknowledging data packets, an example of which is shown in FIGS. 2 and 3. When a new packet is received from PC 54 in step 100, the destination port of the new packet is determined in step 102. Assuming that the new packet is to be transmitted to the wide area network 20, the packet will be transmitted through the destination port connected to twisted pair 22. The destination port is determined in accordance with conventional router techniques. The new packet is placed in an outbound queue in step 104 for transmission on twisted pair 22. The new packet may be a minimum-size acknowledgment packet or a data-carrying packet with or without an acknowledgment.

As is known in the art, a TCP packet includes a header containing control information and may include data. In step 106, a determination is made whether the protocol type of the new packet complies with the TCP/IP protocol and whether the acknowledgment flag in the TCP header is set. In the TCP protocol, the fourth bit of the 14th byte in the TCP header is the acknowledgment flag. If the new packet is not in compliance with the TCP/IP protocol or the acknowledgment flag is not set, the process exits and waits for a new packet in step 100. When the new packet is in compliance with the TCP/IP protocol and the acknowledgment flag is set, a determination may be made in step 108 whether the size of the outbound queue is less than a predetermined threshold. If the outbound queue contains a small number of packets, the processing overhead required to optimize the upstream transmission of acknowledgments may not be worthwhile. A typical value of the threshold may be about 8. When the size of the queue is less than the predetermined threshold, the process exits and waits for a new packet in step 100. As discussed below, the step of comparing the queue size with a threshold may optionally be omitted, or the threshold may be set to zero.

When the queue size is equal to or greater than the predetermined threshold, a determination is made in step 110 whether additional packets for the same connection as the new packet are present in the outbound queue. Packets having the same connection are those with the same source and destination addresses and the same TCP ports as the new packet. If no packets having the same connection as the new packet are found in the outbound queue in step 110, the process exits and waits for a new packet in step 100.

When additional packets for the same connection are present in the outbound queue, those packets are identified in step 120 as packets 1, 2, 3, . . . n from the head of the queue to the tail of the queue. In step 122, a determination is made whether any identified packet for the same connection is a data-carrying acknowledgment packet.

When one or more data-carrying acknowledgment packets for the same connection are present in the outbound queue, minimum-size acknowledgment packets followed by data-carrying acknowledgment packets are discarded in step 124. Step 124 is described with reference to FIG. 5. An outbound queue 150 includes minimum-size acknowledgment packets 152 and 154 followed by a data-carrying acknowledgment packet 156. In FIGS. 5-7, Ri indicates a sequence number and Ai indicates an acknowledgment number. The sequence number is an identifier assigned by the sender of the packet. In step 124, minimum-size acknowledgment packets 152 and 154 are discarded, because they are followed by data-carrying acknowledgment packet 156, leaving a reduced outbound queue 160.

In step 126, minimum-size acknowledgment packets at the tail of the queue following a data-carrying acknowledgment packet are merged into the data-carrying acknowledgment packet. Step 126 is described with reference to FIG. 6. Reduced outbound queue 160 includes minimum-size acknowledgment packets 164 and 166 following data-carrying acknowledgment packet 156. Acknowledgment packets 164 and 166 are merged into data-carrying acknowledgment packet 156, resulting in a further reduced outbound queue 170, in which only data-carrying acknowledgment packets remain. The merging of minimum-size acknowledgment packets 164 and 166 into data-carrying acknowledgment packet 156 is accomplished by copying the sequence number and acknowledgment fields of the newly-arrived packet 166 into the data-carrying packet 156, setting the control flags of the data-carrying packet 156, if any of the minimum-size acknowledgment packets to be discarded has its flag set, and discarding the minimum-size acknowledgment packets 164 and 166. As shown in FIG. 6, the sequence number R5 and acknowledgment number A5 are copied from minimum-size acknowledgment packet 166 into data-carrying acknowledgment packet 156 in reduced outbound queue 170, and minimum-size acknowledgment packets 164 and 166 are discarded.

When it is determined in step 122 that no data-carrying acknowledgment packets are present in the outbound queue, packets 1 to n-1 are discarded in step 130. As shown in FIG. 7, outbound queue 180 includes minimum-size acknowledgment packets 182, 184,186 and 188. In accordance with step 130, all minimum-size acknowledgment packets 182,184, 186 except the last are discarded, thus leaving the newly-arrived minimum-size acknowledgment packet 188 in the outbound queue.

As noted above, comparison of the queue size with a predetermined threshold in step 108 may be omitted or the threshold may be set to zero. In this case, steps 120, 122,124,126 and 130 shown in FIG. 3 may be simplified as shown in FIG. 4. Excess minimum-size acknowledgment packets are discarded as they are received, rather than waiting for the outbound queue to reach a predetermined size. In step 150, the preceding acknowledgment packet for the same connection as the newly-arrived packet, if any, is found in the outbound queue. As noted above, packets with the same connection have the same source and destination addresses and the same TCP ports. A determination is made in step 152 whether the preceding acknowledgment packet carries data. When the preceding acknowledgment packet does not carry data, it is discarded in step 154. When the preceding acknowledgment packet does contain data, the newly-arrived packet is merged into the preceding data-carrying packet for the same connection in step 156. This is accomplished by copying the sequence number, acknowledgment and flag fields from the newly-arrived packet into the preceding packet and discarding the newly-arrived packet.

The processes for acknowledging data packets of the present invention have been described in connection with TCP/IP protocol and an ADSL data channel. However, the disclosed processes may be utilized in connection with any protocol that requires acknowledgment of data packets. Furthermore, the process may be used in any type of data channel. The processes are most useful in data channels which have asymmetric upstream and downstream data rates, but are not limited to such data channels. For example, the processes of the present invention reduce acknowledgment traffic even in symmetric data channels. The processes for acknowledging data packets illustrated in FIGS. 2-4 and described above may be implemented as a modification to software executed by a microprocessor in the network access device.

While there have been shown and described what are at present considered the preferred embodiments of the present invention, it will be obvious to those skilled in the art that various changes and modifications may be made therein without departing from the scope of the invention as defined by the appended claims.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US4914653 *22 Dec 19863 Apr 1990American Telephone And Telegraph CompanyInter-processor communication protocol
US5165021 *18 Jan 199117 Nov 1992Racal-Datacom, Inc.Transmit queue with loadsheding
US5608870 *2 Jun 19954 Mar 1997The President And Fellows Of Harvard CollegeIn a parallel computer system
US5634015 *4 Oct 199427 May 1997Ibm CorporationGeneric high bandwidth adapter providing data communications between diverse communication networks and computer system
US5640389 *15 Aug 199517 Jun 1997Oki Electric Industry Co., Ltd.Traffic shaper and packet communication apparatus
US5758075 *24 Sep 199626 May 1998International Business Machines CorporationMultimedia communication apparatus and methods
US5818845 *18 Jan 19966 Oct 1998Hybrid Networks, Inc.Hybrid access system having channel allocation and prioritized polling schemes
Non-Patent Citations
Reference
1Robert Olshansky, "Moving Toward Low-Cost Access to the Information Highway", Telephony, Nov. 7, 1994, pp. 31-37.
2 *Robert Olshansky, Moving Toward Low Cost Access to the Information Highway , Telephony, Nov. 7, 1994, pp. 31 37.
3Westell Technologies, "World Vision ADSL Asymmetric Digital Subscriber Line", 1996, 37 pages.
4 *Westell Technologies, World Vision ADSL Asymmetric Digital Subscriber Line , 1996, 37 pages.
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US6401136 *13 Nov 19984 Jun 2002International Business Machines CorporationMethods, systems and computer program products for synchronization of queue-to-queue communications
US6424626 *29 Oct 199923 Jul 2002Hubbell IncorporatedMethod and system for discarding and regenerating acknowledgment packets in ADSL communications
US715900516 Oct 19982 Jan 2007International Business Machines CorporationMethods, systems and computer program products for restartable multiplexed file transfers
US78096874 Aug 20065 Oct 2010Apple Inc.Searching a backup archive
US78096884 Aug 20065 Oct 2010Apple Inc.Managing backup of content
US78535664 Aug 200614 Dec 2010Apple Inc.Navigation of electronic backups
US78535674 Aug 200614 Dec 2010Apple Inc.Conflict resolution in recovery of electronic data
US78564244 Aug 200621 Dec 2010Apple Inc.User interface for backup management
US78608394 Aug 200628 Dec 2010Apple Inc.Application-based backup-restore of electronic information
US7970958 *20 Jun 200528 Jun 2011Micron Technology, Inc.Peripheral interface alert message for downstream device
US80109008 Jun 200730 Aug 2011Apple Inc.User interface for electronic backup
US806925028 Apr 200529 Nov 2011Vmware, Inc.One-way proxy system
US80993928 Jun 200717 Jan 2012Apple Inc.Electronic backup of applications
US81664158 Jun 200724 Apr 2012Apple Inc.User interface for backup management
US822496624 Aug 200417 Jul 2012Cisco Technology, Inc.Reproxying an unproxied connection
US823953224 Jun 20107 Aug 2012Google Inc.System and method of reducing latency using adaptive DNS resolution
US83070048 Jun 20076 Nov 2012Apple Inc.Manipulating electronic backups
US83119884 Aug 200613 Nov 2012Apple Inc.Consistent back up of electronic information
US831211715 Nov 200113 Nov 2012Unisys CorporationDialog recovery in a distributed computer system
US832562316 Feb 20104 Dec 2012Google Inc.System and method for reducing latency during data transmissions over a network
US834699219 May 20111 Jan 2013Micron Technology, Inc.Peripheral interface alert message for downstream device
US8370853 *4 Aug 20065 Feb 2013Apple Inc.Event notification management
US84294258 Jun 200723 Apr 2013Apple Inc.Electronic backup and restoration of encrypted data
US84681368 Jun 200718 Jun 2013Apple Inc.Efficient data backup
US846819620 May 201018 Jun 2013Google Inc.System and method of reducing latency using adaptive retransmission timeouts
US84950249 Dec 201023 Jul 2013Apple Inc.Navigation of electronic backups
US850451615 Jun 20096 Aug 2013Apple Inc.Manipulating electronic backups
US850452710 Dec 20106 Aug 2013Apple Inc.Application-based backup-restore of electronic information
US853892714 Dec 201017 Sep 2013Apple Inc.User interface for backup management
US856628913 Jan 201222 Oct 2013Apple Inc.Electronic backup of applications
US857671128 Sep 20105 Nov 2013Google Inc.System and method for reducing latency via client side dynamic acknowledgements
US865606927 Dec 201218 Feb 2014Micron Technology, Inc.Peripheral interface alert message for downstream device
US87259658 Jun 200713 May 2014Apple Inc.System setup for electronic backup
US87455238 Jun 20073 Jun 2014Apple Inc.Deletion in electronic backups
US20120008573 *2 Dec 201012 Jan 2012Apple Inc.Radio resource signaling during network congestion in a mobile wireless device
US20130212599 *21 Dec 201215 Aug 2013Apple Inc.Event notification management
EP1536588A1 *26 Nov 20031 Jun 2005Texas Instruments Inc.Improved arq protocol performance using acknowledgment filtering
WO2001031833A1 *26 Oct 20003 May 2001Eci Telecom LtdMethod and system for discarding and regenerating acknowledgment packets in adsl communications
WO2003045035A2 *8 Oct 200230 May 2003Unisys CorpDialog recovery and acknowledgement accumulation in a multi-computer system
Classifications
U.S. Classification709/234, 709/237
International ClassificationH04L29/06, H04L29/08, H04L1/18, H04L1/16, H04L12/56
Cooperative ClassificationH04L69/326, H04L47/323, H04L1/1635, H04L29/06, H04L47/193, H04L1/1854, H04L1/1664, H04L47/10
European ClassificationH04L47/10, H04L47/19A, H04L47/32A, H04L1/16F7, H04L29/06, H04L1/18R7
Legal Events
DateCodeEventDescription
10 Mar 2011FPAYFee payment
Year of fee payment: 12
5 Apr 2007FPAYFee payment
Year of fee payment: 8
7 Apr 2003FPAYFee payment
Year of fee payment: 4
6 Mar 2001CCCertificate of correction
19 Jan 2001ASAssignment
Owner name: VERIZON LABORATORIES INC., MASSACHUSETTS
Free format text: CHANGE OF NAME;ASSIGNOR:GTE LABORATORIES INCORPORATED;REEL/FRAME:011471/0396
Effective date: 20000630
Owner name: VERIZON LABORATORIES INC. 40 SYLVAN ROAD LA0MS31 W
Owner name: VERIZON LABORATORIES INC. 40 SYLVAN ROAD LA0MS31WA
Free format text: CHANGE OF NAME;ASSIGNOR:GTE LABORATORIES INCORPORATED /AR;REEL/FRAME:011471/0396
6 Feb 1997ASAssignment
Owner name: GTE LABORATORIES INCORPORATED, MASSACHUSETTS
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:DENG, SHUANG;OLSHANSKY, ROBERT;REEL/FRAME:008444/0873
Effective date: 19970129