Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
1997-04-01
2001-08-28
Cheng, Joe H. (Department: 3713)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S428000
Reexamination Certificate
active
06282172
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to the field of data communication systems. In particular, the present invention relates to a system for generating acknowledgment signals in a data communication system.
BACKGROUND OF THE INVENTION
Various types of systems are utilized to transmit information between a source and a destination. Existing systems use wire-based or cable-based communication links to transmit information between various sources and destinations. These communication links may become problematic when extended over long distances. For example, the use of cable-based communication links may not be feasible between different continents or other geographic areas not easily serviced by cable-based communication links.
In many situations, the costs associated with installing cable-based communication links is prohibitive. For example, in remote areas without any type of existing communication system, it may be too expensive to install cable-based communication links. If additional transmission capacity is needed on existing cable-based communication links, it may be too expensive to install additional cables across oceans, mountains, and other geographic obstacles. Additionally, in locations requiring communication links on a temporary basis, it may not be feasible to install cable-based communication links for the temporary requirements.
Thus, wirebased or cable-based communication links encounter problems with a variety of obstacles, including land rights, river crossings, mountainous terrain, lakes, and oceans. Even without geographic obstacles, remote areas or areas separated by a significant distance may not be serviced economically using wire-based or cable-based communication links. Therefore, solutions must be developed to overcome these obstacles and permit communication links having the necessary bandwidth for communicating data between two locations.
Satellite transmission systems and other wireless systems provide communication links that do not require the installation of wires or cables across geographic obstacles. However, satellite communication links have a high latency due to the significant distances over which the data is transmitted. This high latency may cause problems with the flow of data using certain transmission protocols. For example, the flow of Internet Protocol (IP) data is reduced by the source if the source detects significant delays in receiving acknowledgments from the destination. Typically, a significant delay in receiving acknowledgments indicates congestion on the communication link. Therefore, using a high-latency satellite communication link to transmit IP data is likely to cause the data source to reduce the flow of data, even if the communication link is not congested.
Additionally, asymmetrical communication links may cause problems with the transmission of certain types of data. An asymmetrical communication link has a different latency in each direction (e.g., high-latency communication in one direction and low latency communication in the opposite direction). Alternatively, an asymmetrical communication link may have different bandwidths or different communication rates in opposite directions. This asymmetry can cause problems with the flow of data using certain transmission protocols. For example, a source of Internet Protocol (IP) data reduces the outgoing flow of IP data if the source detects significant delays in receiving acknowledgments from the destination. Variations in delays in receiving acknowledgments over a low bandwidth incoming link could cause the source to reduce the flow of data over the outgoing link, even though the outgoing link has adequate capacity to handle the data flow.
Problems may also occur in transmission systems that have high-bandwidth communication links. On high-bandwidth communication links, if a large amount of data is sent and the sequence numbers (or other data identifiers) are repeated, a delayed acknowledgment of a previously sent message may be identified as a new data message. For example, the Internet Protocol uses sequence numbers in each packet which identify the packet's position in the overall data stream. The sequence numbers are incremented to a fixed limit, and then start again at zero. If the sequence numbers are used up quickly, as is possible in a very high bandwidth link, it is possible that duplicate sequence numbers are active within the link at the same time. At the receiving end, when the data streams are reassembled, the packets with duplicate sequence numbers may be assigned to the wrong data stream.
It is therefore desirable to provide a system for generating acknowledgment signals in a manner that permits the efficient transmission of data across high-latency communication links and asymmetrical communication links, as well as high-bandwidth communication links.
SUMMARY OF THE INVENTION
The present invention provides a mechanism for transmitting data between communication devices. Various embodiments of the invention may be used to transmit data across high latency communication links, asymmetrical communication links, and other communication links that typically provide obstacles for transmitting data such as Internet Protocol (IP) data. Additionally, embodiments of the invention avoid problems that occur on high-bandwidth communication links when a large amount of data is sent, creating the possibility that the data identifiers will be repeated. Specific embodiments of the invention provide mechanisms for generating an acknowledgment signal that causes the data source to believe that data has been received by the destination. These acknowledgment signals may actually be generated prior to receipt of the data at the destination. These early acknowledgment signals prevent the data source from reducing its data rate due to the high latency or asymmetry of the communication link.
An embodiment of the invention receives a data packet from a source node for transmission across a communication medium to a destination node. The system generates an acknowledgment signal indicating receipt of the data packet at the destination node. The acknowledgment signal is generated before completing transmission of the data packet to the destination node. The system then transmits the acknowledgment signal to the source node.
Another embodiment of the invention buffers the received data packet until an actual acknowledgment signal is received from the destination node. When the actual acknowledgment signal is received, the buffered data packet is deleted from the buffer.
REFERENCES:
patent: 5008879 (1991-04-01), Fischer et al.
patent: 5050161 (1991-09-01), Golestani
patent: 5309437 (1994-05-01), Perlman et al.
patent: 5432784 (1995-07-01), Özveren
patent: 5442637 (1995-08-01), Nguyen
patent: 5473599 (1995-12-01), Li et al.
patent: 5490252 (1996-02-01), Macera et al.
patent: 5519699 (1996-05-01), Ohsawa
patent: 5519704 (1996-05-01), Farinacci et al.
patent: 5519707 (1996-05-01), Subramanian et al.
patent: 5541987 (1996-07-01), Topper et al.
patent: 5550579 (1996-08-01), Martinez
patent: 5553061 (1996-09-01), Waggener, Jr. et al.
patent: 5553241 (1996-09-01), Shirakihara
patent: 5555266 (1996-09-01), Buchholz et al.
patent: 5557604 (1996-09-01), Usumi et al.
patent: 5559796 (1996-09-01), Edem et al.
patent: 5560038 (1996-09-01), Haddock
patent: 5563884 (1996-10-01), Fimoff et al.
patent: 5650993 (1997-07-01), Lakshman et al.
patent: 5793768 (1998-08-01), Keshav
Los Angeles Times, “Net Transmission Standard Not Suited for Space, NASA Finds”, Oct. 4, 1996.
James Stepanek and Stephen Schwab, VIPRE—Virtual Internet Packet Relay—An Encapsulation Architecture for Unidirectional Links, Internet Draft, Feb. 1997.
Kaminski Peter
Robles Frank R.
Blakely , Sokoloff, Taylor & Zafman LLP
Cheng Joe H.
Nguyen Kim T.
Yipes Communications, Inc.
LandOfFree
Generating acknowledgement signals in a data communication... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Generating acknowledgement signals in a data communication..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating acknowledgement signals in a data communication... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2520808