Scheduling methods for combined unicast and multicast queuing

Details Scheduling methods for combined unicast and multicast queuing Scheduling methods for combined unicast and multicast queuing

2008-07-08

2008-07-08

Abelson, Ronald (Department: 2619)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S390000, C370S415000

Reexamination Certificate

active

07397809

ABSTRACT:
An improved combined Switching Data Unit (SDU) queuing discipline for unicast and multicast (Protocol Data Unit) PDU forwarding at a switching node is provided. Multicast SDU descriptors are replicated and stored in entries of a First-In/First-Out queue portion of a hybrid output port queue. Unicast SDU descriptors are chained in entries of a linked list queue portion of the hybrid output port queue. Servicing of the hybrid queue uses hybrid queue counters, and inter-departure-counters stored in multicast FIFO queue entries to keep track of the number of unicast SDU linked list entries, to be serviced between the multicast FIFO queue entries. The combined hybrid queue derives storage efficiency benefits from linking unicast PDUs in linked lists and further derives benefits from a simple access to multicast PDU entries.

REFERENCES:
patent: 5129070 (1992-07-01), Dorotte
patent: 5898687 (1999-04-01), Harriman et al.
patent: 6212182 (2001-04-01), McKeown
patent: 6349097 (2002-02-01), Smith
patent: 6601116 (2003-07-01), Shemla et al.
patent: 6904043 (2005-06-01), Merchant et al.
patent: 6941392 (2005-09-01), Shemla et al.
patent: 7082138 (2006-07-01), Yik et al.
patent: 2004/0008716 (2004-01-01), Stiliadis

Affiliated with

Also associated with

Rating

Scheduling methods for combined unicast and multicast queuing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scheduling methods for combined unicast and multicast queuing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling methods for combined unicast and multicast queuing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2815836