Hierarchical flow-characterizing multiplexor

Details Hierarchical flow-characterizing multiplexor Hierarchical flow-characterizing multiplexor

2003-12-30

2009-11-24

Ngo, Ricky (Department: 2416)

Locks

Operating mechanism

Key

C370S395420, C370S428000

Reexamination Certificate

active

07621162

ABSTRACT:
A method of multiplexing a plurality of data flows into a single output using hierarchical gating operations instead of queues is disclosed. In the preferred embodiment, the hierarchical multiplexing method comprises sequentially processing a packet at each of a plurality of hierarchical levels by characterizing the flow at each hierarchical level and either passing or discarding the packet. The decision whether to pass or discard a packet is generally made for each packet at one or more hierarchical levels based on traffic parameters and the state of the system such as congestion. In the preferred embodiment, a Three Color Marker algorithm is used to characterize the flow and mark packets subjecting to the discard decision. The invention may be used by a router or multi-layer switch to process multiple data flows in a hierarchical fashion without hierarchical queues, thereby reducing processing and memory requirements.

REFERENCES:
patent: 6608816 (2003-08-01), Nichols
patent: 6781994 (2004-08-01), Nogami et al.
patent: 6813250 (2004-11-01), Fine et al.
patent: 2001/0009552 (2001-07-01), Parruck et al.
patent: 2002/0107908 (2002-08-01), Dharanikota
patent: 2002/0176431 (2002-11-01), Golla et al.
patent: 2002/0181484 (2002-12-01), Aimoto
patent: 2003/0026271 (2003-02-01), Erb et al.
patent: 2003/0152084 (2003-08-01), Lee et al.
patent: 2003/0174706 (2003-09-01), Shankar et al.
patent: 2003/0225907 (2003-12-01), Krishnan
patent: 2003/0231593 (2003-12-01), Bauman et al.
patent: 2005/0008020 (2005-01-01), Ashwood-Smith et al.
patent: 2005/0135399 (2005-06-01), Baden et al.
patent: 2005/0147032 (2005-07-01), Lyon et al.
patent: 2006/0168337 (2006-07-01), Stahl et al.
patent: 2006/0209840 (2006-09-01), Paatela et al.
patent: 2006/0291495 (2006-12-01), Lin

Affiliated with

Also associated with

Rating

Hierarchical flow-characterizing multiplexor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical flow-characterizing multiplexor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical flow-characterizing multiplexor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4111586