Multiplex communications – Communication techniques for information carried in plural... – Combining or distributing information via time channels
Reexamination Certificate
2002-07-26
2004-07-27
Pham, Chi (Department: 2663)
Multiplex communications
Communication techniques for information carried in plural...
Combining or distributing information via time channels
C370S252000
Reexamination Certificate
active
06768748
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to communications systems and methods, in particular, to packet communication systems and methods.
BACKGROUND OF THE INVENTION
Circuit emulation (CEM) systems, such as ATM CES, map native circuit frames received from a circuit into packets or cells. Sometimes this mapping is designed to minimize delay, as with ATM CES. Minimization of delay is accomplished by creating small packets, which minimizes the “capture delay”. Capture delay is the time that it takes to acquire enough incoming circuit frames to create a packet. The drawback to minimizing capture delay is that the ratio of overhead (non-data control information) to data can be high, which leads to inefficient use of bandwidth. Other mappings are designed to increase efficiency and minimize overhead by increasing the number of transported frames, while holding constant the amount of overhead data. Reducing the percentage of overhead in this fashion has the disadvantage of increasing the capture delay.
Capture delay is one component in the round trip delay (RTD) for a packet to travel from one unit across the network to a second unit and then for a packet to return back from the second unit across the network to the first unit. The prior art has included means for measuring round trip delay, but these means have required the use of special test packets that were sent periodically. The use of periodic test packets adds to the overhead because these packets do not carry a CEM payload. The use of periodic test packets adds another tradeoff between having recent representative data on RTD and sending a large number of test packets without CEM payloads. The term payload is being use here and in the claims that follow to designate “real data” in contrast with packet headers, various types of overhead for sending control data, and dummy data that is called “filler” or “stuff”. Delivering real data (“payloads”) is the purpose for having a system, and everything else just facilitates that process.
Thus, prior art solutions have forced a fixed choice on the number of payload frames per CEM packet and thus a fixed choice between inefficient use of bandwidth or increasing the capture delay. A further shortcoming is that the prior art has not provided a method of collecting RTD while continuing to carry CEM payloads.
It is therefore an object of the invention to define a flexible mapping of circuits into packets. This method will allow flexibility in these dimensions:
The amount of data from a given circuit can be varied manually or automatically based on the measured end-to-end delay or round trip delay (RTD). The amount of data mapped to each packet is inversely proportional to the measured round trip delay.
If two or more circuits are destined for the same emulation endpoint, their data may be manually or automatically mapped into the same packet.
It is furthermore the object of this invention to provide a simple means of measuring RTD based on timestamps carried in a CEM packet that also conveys CEM payloads.
SUMMARY
This disclosure provides a method for dynamically adjusting the number of data frames placed in a data unit or packet based on one or more recent measurements of round trip delay from the source device to a target device and back. Also disclosed is a method for measuring round trip delay by capturing certain relevant time values and transmitting these values within the packets carrying data frames so that new measurements of round trip delay can be made without the use of control packets that do not carry data frames.
Data structures for use with the disclosed methods are provided for a variety of protocols.
REFERENCES:
patent: 5878032 (1999-03-01), Mirek et al.
patent: 6058102 (2000-05-01), Drysdale et al.
patent: 6118765 (2000-09-01), Phillips
patent: 6304567 (2001-10-01), Rosenberg
patent: 6324170 (2001-11-01), McClennon et al.
patent: 6445681 (2002-09-01), Pogrebinsky
patent: 6532211 (2003-03-01), Rathonyi et al.
patent: 6545979 (2003-04-01), Poulin
patent: 6603759 (2003-08-01), Moskal et al.
patent: 2001/0015956 (2001-08-01), Ono
Jacobson et al. “TCP Extensions for High Performance”. RFC 1323. May 1992. Pp. 1-37.*
Lin et al. “Traffic Smoothing by Inter-departure Time Control in ATM Adapatation Layer” IEEE. Dec. 10, 1997-Dec. 12, 1997. Pp. 3544-3549.*
Frame Relay Operations, Administration, and Maintenance Implementation Agreement, FRF 19 Frame Relay Forum Technical Committee, Mar. 2001 (59 pages).
Griswold David Stephen
Lynch Robert Leroy
Pate Prayson Will
Poupard Michael Joseph
Skinner Emily Jean
Daniels Daniels & Verdonik, P.A.
Ferris Derrick W.
Flynn Kevin E.
Overture Networks, Inc.
Pham Chi
LandOfFree
Flexible mapping of circuits into 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 Flexible mapping of circuits into packets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flexible mapping of circuits into packets will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3246194