Excavating
Patent
1992-09-25
1999-08-03
DeCady, Albert
Excavating
370232, H04L 118
Patent
active
059334355
DESCRIPTION:
BRIEF SUMMARY
TECHNICAL FIELD OF THE INVENTION
This invention relates to the field of communication protocols and more particularly to an optimised method and system for transmitting data packets between nodes in a digital system.
BACKGROUND OF THE INVENTION
Data communication systems and the elements making up data communication systems involve the electronic transmission of data over a link from one node (e.g computer or terminal) of the system to another. To ensure communication in an orderly fashion over the data link, a uniform method of sending and receiving information is required. This uniformity is achieved by means of a protocol (set of rules) used for the management of a data link in the communication system. Protocols are used to perform such functions as establishing the conversation between two nodes in the communication system, identifying the sender and receiver, acknowledging received information and node initialisation. The exact procedure and function performed depends on the protocol used. Data link protocols may be classified in two categories; bit oriented protocols (BOP) and byte oriented protocols.
Prior bit oriented protocols include the Synchronous Data Link Control (SDLC) protocol which was introduced by IBM in 1973 and the High Level Data Link Control (HDLC) protocol. All communications in a BOP system are in the form of frames of uniform format which comprise a number of fields each having a definite location and precise meaning. In HDLC a frame commonly starts with an eight bit flag sequence which is followed by ADDRESS and CONTROL fields after which may follow an INFORMATION field (depending on the function of the frame). The INFORMATION field is followed by a FRAME CHECK SEQUENCE field and the end of the frame is delimited by another flag sequence. The Address and Control fields in HDLC each comprise a single octet of bits. The information field may contain a variable number of bits, in the form of an integral number of octets, up to a predefined limit. The FCS field commonly comprises a pair of octets.
In HDLC, the CONTROL field defines the function of the frame. There are three basic types: Information, Supervisory and Unnumbered which are referred to as I-frames, S-frames and U-frames. The I-frame is used to provide for information transfer across the link and contains an INFORMATION field. The S-frame is used to perform supervisory functions on the link and may be used to acknowledge I-frames, or to request retransmission of frames. The U-frame is used particularly in error recovery.
HDLC is often employed in systems wherein data communication is over relatively long distances where there will be a number of data frames on the link at any one time. The method of acknowledgement that data has been received has to be capable of detecting the incorrect transmission of any one of these data frames. An implied acknowledgement technique is used which enables frame acknowledgement information to be included within an I-frame. This is accomplished by assigning identification numbers, called sequence numbers, to received and transmitted frames. These numbers contain information pertaining to the number of frames transmitted and received by the individual node. By checking these numbers, the node can compare the number of received frames with the number of transmitted frames and take the appropriate error recovery action if a discrepancy exists. Although the packet sequence numbers used in the described implied acknowledgment technique may be included within an I-frame, if information frames are not being sent by the node receiving the data frame to be acknowledged, then it is necessary to include the sequence number information in a separate S-frame. Details of one subset of HDLC can be found in `X25 explained` by R J Deasington, published by Ellis Horwood Limited.
Thus in bit oriented protocols, it is not necessary to operate in a send and hold mode whereby the transmitting node has to wait for acknowledgement that a frame has been received before transmitting a subsequent frame. Thus Bit
REFERENCES:
patent: 3979719 (1976-09-01), Tooley et al.
patent: 4352103 (1982-09-01), Slater
patent: 4554541 (1985-11-01), Bielkevicius et al.
patent: 4803685 (1989-02-01), Oget
patent: 4914654 (1990-04-01), Matsuda et al.
patent: 5027349 (1991-06-01), Thorne
patent: 5027358 (1991-06-01), O'Dell et al.
patent: 5084871 (1992-01-01), Carn et al.
patent: 5265103 (1993-11-01), Brightwell
Beer Reginald
Judd Ian David
Shah Vinay Velji
Bussan Matthew J.
De'cady Albert
International Business Machines - Corporation
LandOfFree
Optimized method of data communication and system employing same does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimized method of data communication and system employing same, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimized method of data communication and system employing same will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-856219