Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2005-02-15
2005-02-15
Nguyen, Steven (Department: 2664)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395400, C370S412000
Reexamination Certificate
active
06856622
ABSTRACT:
A method of facilitating the scheduling of a first multicast request signal of a series of multicast request signals is disclosed, wherein the first request signal is generated to enable the transmission of a multicast data cell by a source port processor to at least one destination port processor. In a preferred embodiment of the invention, the first request signal is received by a roster storage chip associated with a scheduler subsystem. The first request signal has associated therewith a multicast label of a first value and is adapted to schedule transmission of the first multicast cell to the at least one destination port processor at a first time. A roster of the at least one destination port processor to which the first multicast cell is destined is then generated. A dependence distance associated with the first request signal is determined. The dependence distance comprises the numerical value of the difference between a current multicast cell number (CMCN) and a previous multicast cell number (PMCN). The roster and the dependence distance are transmitted to one of the at least one scheduler chips, such transmission causing the roster and the dependence distance to occupy a second tail entry slot of a second circular buffer associated with the one of the at least one scheduler chips. The second tail entry slot has associated therewith a first multicast table index (MTI) comprising a numerical value. The scheduler chip further has associated therewith a head entry slot having associated therewith a second MTI comprising a numerical value. A first numerical parameter comprising the numerical sum of the dependence distance and the first MTI is determined. If the first numerical parameter is higher in value than the second MTI, the first request signal is arbitrated.
REFERENCES:
patent: 5774465 (1998-06-01), Lau et al.
patent: 5903564 (1999-05-01), Ganmukhi et al.
patent: 6101187 (2000-08-01), Cukier et al.
patent: 6185221 (2001-02-01), Aybay
patent: 6515991 (2003-02-01), McKeown
patent: 6661788 (2003-12-01), Angle et al.
patent: 6747971 (2004-06-01), Hughes et al.
Calamvokis Costas
McKeown Nicholas
Ries Paul S.
Allen Kenneth R.
Nguyen Steven
PMC-Sierra Inc.
Townsend and Townsend / and Crew LLP
LandOfFree
Multicast cell scheduling protocol does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multicast cell scheduling protocol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multicast cell scheduling protocol will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3467676