Electrical computers and digital processing systems: multicomput – Computer-to-computer data modifying
Reexamination Certificate
1999-07-22
2001-08-07
Harrell, Robert B. (Department: 2152)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data modifying
C709S232000, C709S234000
Reexamination Certificate
active
06272550
ABSTRACT:
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.
REFERENCES:
patent: 4914653 (1990-04-01), Bishop et al.
patent: 5165021 (1992-11-01), Wu et al.
patent: 5608870 (1997-03-01), Valiant
patent: 5634015 (1997-05-01), Chang et al.
patent: 5640389 (1997-06-01), Masaki et al.
patent: 5758075 (1998-05-01), Graziano et al.
patent: 5818845 (1998-10-01), Moura et al.
Robert Olshansky, Moving Toward Low-
Deng Shuang
Olshansky Robert
Harrell Robert B.
Suchyta Leonard Charles
Thompson Marc D.
Verizon Laboratories Inc.
Weixel James K.
LandOfFree
Method and apparatus for acknowledging top data packets does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for acknowledging top data packets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for acknowledging top data packets will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2454655