Method of and system for pre-fetching input cells in ATM switch

Details Method of and system for pre-fetching input cells in ATM switch Method of and system for pre-fetching input cells in ATM switch

1995-11-08

1997-11-11

Treat, William M.

Multiplex communications

Wide area network

Packet switching

370 60, G06F 1300

Patent

active

056873247

ABSTRACT:
An ATM switch with multicast capability uses a feedback mechanism for resolving contentions. A multicast network reads N cells from an input queue, replicates multicast cells and translates their addresses in accordance with an external look-up table. The processed N cells are stored in a temporary buffer until information regarding the number (F) of cells fed back due to contention in the previous switching cycle is available. A rotator positions N-F cells from the temporary buffer on inputs of an output network so as to assign the cells from the temporary buffer a lower priority than a priority of the feed back cells. The output network selects the cells that can be switched to their destinations and transfers them to output ports. The cells that cannot be switched due to contention are fed back to be presented for the output network consideration in the next switching cycle. At the same time, a pointer of the input queue is decremented by a factor depending on the number of feedback cells, and the number of multicast and unicast cells in the current switching cycle.

REFERENCES:
patent: 4866701 (1989-09-01), Giacopelli
patent: 5287346 (1994-02-01), Bianchini, Jr. et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5493566 (1996-02-01), Ljungberg et al.
patent: 5497375 (1996-03-01), Hluchyi et al.
patent: 5550815 (1996-08-01), Cloonan et al.
patent: 5602853 (1997-02-01), Ben-Michael et al.
Giacomazzi P and Pattavina A., "Providing Multicast Services by the ATM Shuffleout Switch," Department of Electronics and Information Politecnico de Milano/CERFRIEL, Italy, IEEE 0-7803-1825-0/94, 1994.

Affiliated with

Also associated with

Rating

Method of and system for pre-fetching input cells in ATM switch 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 and system for pre-fetching input cells in ATM switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of and system for pre-fetching input cells in ATM switch will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1236311