Multiplex communications – Diagnostic testing – Determination of communication parameters
Reexamination Certificate
2000-12-29
2002-04-16
Luther, William (Department: 2664)
Multiplex communications
Diagnostic testing
Determination of communication parameters
C370S235000
Reexamination Certificate
active
06373824
ABSTRACT:
BACKGROUND
The flow of information in a network is often called “traffic,” while units of information used in network communication are called “packets.” Packets generally arrive at various points in the network at random intervals, resulting in “bursts” of traffic that may result in congestion. When congestion occurs, the network's ability to deliver the packets to their destinations is taxed, sometimes causing one or more packets to be lost or delayed. To relieve congestion, various traffic shaping techniques have been developed. One traffic shaping technique, for example, enforces an average traffic flow rate that smoothes out bursts. Another more widely-used traffic shaping technique, called “the token bucket model,” accommodates some bursts of traffic for short periods of time.
Measurements of the average rate of traffic flow and the “burstiness” of the traffic are useful in these contexts. Measurements of rate and burstiness can be computed by computer according to a variety of algorithms. Many conventional algorithms are of complexity O(n log n), in which n is the number of packets in the traffic pattern, meaning that execution time is proportional to the number of packets times the log of the number of packets.
REFERENCES:
patent: 5274625 (1993-12-01), Derby et al.
patent: 5408465 (1995-04-01), Gusella et al.
patent: 6205149 (2001-03-01), Lemaire et al.
Tang Puqi
Zhang Yitang
Fish & Richardson P.C.
Luther William
LandOfFree
Network traffic specification does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Network traffic specification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network traffic specification will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2837826