Method of operating a scheduler of a crossbar switch and...

Details Method of operating a scheduler of a crossbar switch and... Method of operating a scheduler of a crossbar switch and...

2006-06-30

2010-11-30

Patel, Jayanti K (Department: 2465)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S395400, C370S428000

Reexamination Certificate

active

07843913

ABSTRACT:
The present invention relates to a method of operating a scheduler (100) of a crossbar switch (200), wherein said scheduler (100) comprises a tree structure comprising an input stage (IS) with a plurality of entry modules (E—1, E—2, . . . ) and at least one decider stage (DS—1, DS—2, . . . ), wherein each decider stage (DS—1, DS—2, . . . ) comprises at least one decider module (D—1—1, D—2—1, . . . ), wherein one or more modules (E—1, E—2, D—1—1, D—1—2, . . . ) are connected to a decider module (D—1—1, D—2—1, . . . ) of a subsequent decider stage (DS—1, DS—2, . . . ), wherein a packet reference is forwarded from said input stage (IS) or a decider stage to a subsequent decider stage depending on a forwarding decision that is made in a decider module (D—1—1, D—2—1, . . . ) characterized by the following steps: providing each packet reference with at least one individual attribute, storing accounting information for each of said modules (E—1, E—2, D—1—1, D—1—2), wherein said accounting information depends on the packet references and/or the individual attribute(s) of the packet references which are processed by the respective module (E—1, E—2, D—1—1, D—1—2), and making the forwarding decision depending on said accounting information.

REFERENCES:
patent: 5694121 (1997-12-01), Krause et al.
patent: 5710549 (1998-01-01), Horst et al.
patent: 6570883 (2003-05-01), Wong
patent: 6836479 (2004-12-01), Sakamoto et al.
patent: 7023840 (2006-04-01), Golla et al.
patent: 7154885 (2006-12-01), Nong
patent: 7274690 (2007-09-01), Park et al.
patent: 7324452 (2008-01-01), Xu et al.
patent: 7350003 (2008-03-01), Gish et al.
patent: 7646779 (2010-01-01), Kumar et al.
patent: 2003/0031193 (2003-02-01), Andrews et al.
patent: 2003/0159021 (2003-08-01), Kerr et al.
patent: 2004/0165598 (2004-08-01), Shrimali et al.
Shin E S et al: “Round-robin arbiter design and generation.” ISSS, Oct. 2, 2002, pp. 243-248.
Zheng S Q et al: “A simple and fast parallel round-robin arbiter for high-speed switch control and scheduling.” Aug. 4, 2002, pp. 671-674.

Affiliated with

Also associated with

Rating

Method of operating a scheduler of a crossbar switch and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of operating a scheduler of a crossbar switch and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of operating a scheduler of a crossbar switch and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4202892