Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1998-02-19
2001-11-13
Marcelo, Melvin (Department: 2733)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S470000
Reexamination Certificate
active
06317430
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to communications; more particularly to data communications.
2. Description of the Related Art
Data communications protocol entities are commonly used to provide reliable, in-order delivery of Service Data Units (SDUs) to entities that utilize the protocol entity's services (see FIG.
1
). Such end-to-end reliable delivery services are typically implemented within ISO/OSI layer
2
(Link Layer) or layer
4
(Transport Layer). These reliable transmission protocols typically use sliding window protocols or similar approaches. At the heart of sliding window protocols is the concept of the transmission of Protocol Data Units (PDUs) containing sequence numbers that are used to identify PDUs that are delivered with errors, not delivered, or delivered out of order by the transmission media protocol layers below the reliable transmission protocol entities. These sequence numbers are used to determine when to send control messages between the peer reliable transmission entities to indicate either or both of the following conditions:
(1) Positive Acknowledgment (ACK) of properly received packets with a particular sequence number or range of sequence numbers.
(2) Negative Acknowledgment (NAK) of improperly received packets with a particular sequence number or range of sequence numbers.
Based on timeouts or other predetermined protocol rules, the reliable transmission service entities retransmit missing or damaged PDUs. Protocols that utilize this technique are generally known as ARQ protocols. Common examples of ARQ protocols for wireline environments are ITU link layer protocols (LAPB, etc.), SDLC, HDLC, Bisync, and Connection Oriented Transport Protocols such as ISO/OSI COTP and the Transmission Control Protocol (TCP). In a wireless environment, reliable end to end transmission is commonly provided by a Radio Link Protocol (RLP) that is highly optimized for the particular wireless transmission media that are in use. Examples of RLP protocols can be found in TIA/EIA IS-707 (for CDMA) and IS-135 (for TDMA).
A common technique that is utilized by ARQ protocols is to divide the SDUs from higher layer service entities into fixed length PDUs (for example, with a length of 256 or 512 Octets in each PDU). PDU size is generally chosen to provide for optimal transmission throughput depending on the transmission rate of the underlying communications layers. Each successive PDU that is transmitted is assigned the next available sequence number from a modular arithmetic sequence number space (for example, sequence numbers drawn from an 8 bit, modulo 256 sequence number space). Sliding window protocols or other techniques are used to guarantee that two or more different PDUs (i.e., coming from a different position within the SDU stream) with the same sequence number can never be in transit between the reliable transmission entities at the same time. Note that there is a tradeoff between the PDU size and the size of the sequence number space depending on the reliability and transmission delay of the underlying communications media.
In communications environments that support relatively stable data transmission rates (i.e., data transmission rates may vary somewhat over time, but not over several orders of magnitude), the use of fixed length PDUs and sequence numbers that map one to one with that PDU sequence are quite adequate. For example, LAPM protocols are often used in wireline modem environments with adaptive transmission rates. However, in some environments (such as in high speed wireless data transmission), the transmission rates can vary over several orders of magnitude within a very short period of time (seconds or less). This is compounded by the fact that data transmission error rates and transmission delays for such environments tend to be high. If PDU sizes are fixed at small values that are appropriate for low transmission rate conditions, then the sequence number space for pending PDUs can be quite large, and the protocol header overhead is also quite large. If PDU sizes are fixed at large values that are appropriate for high transmission rate conditions, then the sequence number space for pending PDUs can be small (along with the protocol header overhead). However, very large PDUs can not be conveniently retransmitted with high reliability during low transmission rate conditions.
SUMMARY OF THE INVENTION
In light of the above described problem, it is extremely desirable to permit the transmission of variable size PDUs with a sequence numbering scheme that optimizes the protocol balance between header overhead and outstanding window size.
The present invention permits the transmission of variable size PDUs using a Hierarchical Sequence Numbering Space approach that supports ARQ protocols in a variable transmission rate environment. Some of the key attributes of this scheme are: (1) Support for arbitrarily variable PDU sizes; (2) Variable length sequence numbers in protocol headers; (3) Variable depth sequence numbers in protocol headers; (4) Dynamic sequence number context to minimize the size of sequence numbers transmitted in PDUs; (5) Protocol control schemes to coordinate and communicate sequence number space information between peer protocol entities; and (6) Data structures and approaches for the efficient implementation of Hierarchical Sequence Number Space schemes.
This invention is applicable to any high speed communications bearer service (including, but not limited to Internet IP services and circuit based services such as ATM/B-ISDN services). Applicable transmission media include both landline environments (ATM, B-ISDN, (A)DSL, and high speed modems) as well as wireless environments (including 2nd and 3rd Generation TDMA, CDMA, Wideband-CDMA, and wireless LAN air interfaces).
REFERENCES:
patent: 4617657 (1986-10-01), Drynan et al.
patent: 4829526 (1989-05-01), Clark et al.
patent: 4839891 (1989-06-01), Kobayashi et al.
patent: 5343475 (1994-08-01), Matsuda et al.
patent: 5477550 (1995-12-01), Crisler et al.
patent: 196 53 123 A1 (1998-07-01), None
patent: 0 494 037 A2 (1992-07-01), None
“Selecting Sequence Numbers,” Tomlinson et al., Computer Communications Review, vol. 25, No. 1, Jan. 1, 1995, pp. 45-53.
Knisely Douglas
Laha Subhasis
Nanda Sanjiv
Lee Chiho Andrew
Lucent Technologies - Inc.
Marcelo Melvin
LandOfFree
ARQ protocol support for variable size transmission data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with ARQ protocol support for variable size transmission data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and ARQ protocol support for variable size transmission data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2578730