Packet switching

Details Packet switching Packet switching

2006-10-17

2006-10-17

Dinh, Khanh (Department: 2151)

Multiplex communications

Pathfinding or routing

Through a circuit switch

C370S390000

Reexamination Certificate

active

07123611

ABSTRACT:
In a method for cell level scheduling for handling multicast traffic in routing devices, such as cross-bar switches having, a plurality of ingress line interface cards (LICs), a plurality of egress LICs, a cross-bar and a controller, multicast and unicast data traffic passes from the ingress LICs via the cross-bar to the egress LICs. A given multicast data packet is sent from a given ingress LIC to a predetermined set of egress LICs known as the fanout of the given packet. Each ingress LIC has an associated rate of send opportunities. The method allows multicast send opportunities to be spread as evenly as possible over cell periods, by invoking a conventional unicast scheduling scheme when one or more multicast send opportunities are present. The schedule is filled out with the fanouts of multicast packets in accordance with the send priority associated with the respective ingress LICs upon which each of the respective multicast packets is queued.

REFERENCES:
patent: 5361256 (1994-11-01), Doeringer et al.
patent: 5898686 (1999-04-01), Virgile
patent: 5963552 (1999-10-01), Joo et al.
patent: 6011782 (2000-01-01), DeSimone et al.
patent: 6347090 (2002-02-01), Ooms et al.
patent: 6490285 (2002-12-01), Lee et al.
patent: 6600743 (2003-07-01), Lee et al.
patent: 6654343 (2003-11-01), Brandis et al.
patent: 6707824 (2004-03-01), Achilles et al.
patent: 6747971 (2004-06-01), Hughes et al.
patent: 6757246 (2004-06-01), Alasti et al.
patent: 6795433 (2004-09-01), Li
patent: 6804731 (2004-10-01), Chang et al.
patent: 1052804 (2000-11-01), None
Huang et al: “A High-Performance Input Access Scheme for ATM Mutlicast Switching”; 1996 IEEE International Conference on Communications (ICFC); Converging Technologies for Tomorrow's Applications. Dallas, Jun. 23-27, 1996, IEEE International Conference on Communications (ICC), New York, IEE, US, vol. 2, Jun. 23, 1996, pp. 1035-1039, XP000625929.
McKeown et al; “Tiny Tera: A Packet Switch Core”; IEEE Micro, IEEE Inc. New York, US, vol. 17, No. 1, 1997, pp. 26-33, XP000642693.
Schultz et al: “Multicast Contention Resolution with Single-Cycle Windowing Using Content Addressable FIFO'S”; IEEE / ACM Transactions on Networking, IEEE Inc. New York, US, vol. 4, No. 5, Oct. 1, 1996, pp. 731-741, XP000631086.
Chen et al: “Access Control in Multicast Packet Switching” IEEE / ACM Transactions on Networking, IEEE Inc. New York, US, vol. 1, No. 6, Dec. 1, 1993, pp. 638-649, XP000430134.
Min et al: “Nonblocking Copy Networks in Multi-Channel Switching” IEEE / ACM Transactions on Networking, IEEE Inc. New York, US, vol. 3, No. 6, Dec. 1, 1995, pp. 857-871, XP000544188.
Turner: “An Optimal Nonblocking Multicast Virtual Circuit Switch”; Proceedings of the Conference on Computer Communiations (INFOCOM). Toronto, Jun. 12-16, 1994, Los Alamitos, IEEE Comp. Soc. Press, US, vol. 1, Jun. 12, 1994, pp. 298-305, XP000496480.

Affiliated with

Also associated with

Rating

Packet switching does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3718984