System and method employing last occurrence and sliding window t

Details System and method employing last occurrence and sliding window t System and method employing last occurrence and sliding window t

1997-09-11

2000-02-08

Lintz, Paul R.

Multiplex communications

Data flow congestion prevention or control

370330, H04L 1226, H04J 316

Patent

active

060234539

ABSTRACT:
A system and method for determining the minimum and/or maximum values from a number of sample parameter values utilizes a table of last occurrence (TOLO-table), together with a sliding window or filter, to greatly enhance the speed and efficiency when determining the minimum and/or maximum value from a number of sample parameter values that fall within the sliding window. The TOLO-table typically includes a parameter column for storing entries for each one of a limited number of discrete parameter values, and also includes a time stamp column which provides entries for storing time of receipt data associated with each parameter value defined in the parameter column. Alternatively, an order number column may be employed for storing number order entries corresponding to the order in which the parameter values are received. Every time a parameter value is received, the time stamp or order number entry associated with the parameter value is updated to the current time or order number. The sliding window may be defined on the basis of time or by a selected number of sample parameter values. The parameter values falling within the sliding window are scanned to determine the minimum and/or maximum of the applicable parameter values.
A minimum/maximum determination methodology that employs a TOLO-table and sliding window may be used in a wide variety of applications, and is particularly useful in ATM network applications, particularly in implementing the cell discarding strategy of a network node.

REFERENCES:
patent: 5400329 (1995-03-01), Tokura et al.
patent: 5754754 (1998-05-01), Dudley et al.
patent: 5857147 (1999-01-01), Gardner et al.
patent: 5864536 (1999-01-01), Foglar
patent: 5889761 (1999-03-01), Yamato
patent: 5909443 (1999-06-01), Fichou et al.
Technical Committee, Traffic Management Specification Version 4.0, af-tm-0056.000, pp. 1-59 (Apr. 1996).
Integrated Services Digital Network (ISDN) Overall Network Aspects and Functions, Traffic Control and Congestion Control in B-ISDN, ITU-T Recommendation 1.371, pp. 1-27 (Mar. 1983).
"What are the meaning of CBR, VBR, ABR, UBR?", http://cell-relay.indiana.edu/cell-relay/FAQ/ATM-FAQ/d/d19.html, maintained by Carl Symborski, last changed Aug. 20, 1996, pp. 1-2 (updated Feb. 6,1997).
"ATM Lecture", http://syllabus.syr.edu/1st/Mweschen/1st656/Week4/lecture/atm/atm.html, pp. 1-5 (undated Feb. 2, 1997).
Livio Lambarelli, CSELT (editor), "ATM Service Categories: The Benefits to the User," http://www.atmforum.com/atmforum/service.sub.-- categories.html, Torino, Italy, pp. 1-10 (updated Jan. 29, 1997).
Gary Kessler, "An Overview of ATM Technology," Jan. 1995, http://www.hill.com/personnel/gck/atm.sub.-- overview.hml, pp. 1-10 (updated Feb. 13, 1997).
Engui Yao, "ATM--The New Technology for Tomorrow's B-ISDN," Dec. 1994, http://www2.msstate.edu/.about.ey1/paper/tkt8793paper.html, pp. 1-23 (updated Oct. 30, 1996).

Affiliated with

Also associated with

Rating

System and method employing last occurrence and sliding window t does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method employing last occurrence and sliding window t, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method employing last occurrence and sliding window t will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1686105