Distributed hierarchical scheduling and arbitration for...

Details Distributed hierarchical scheduling and arbitration for... Distributed hierarchical scheduling and arbitration for...

2006-08-29

2006-08-29

Pham, Chi (Department: 2616)

Multiplex communications

Communication techniques for information carried in plural...

Combining or distributing information via time channels

C370S413000

Reexamination Certificate

active

07099355

ABSTRACT:
According to the present invention there is provided a scheduling and arbitration process for use in a digital data switching arrangement of the type in which a central switch under the direction of a master control provides the cross-connections between a number of high-bandwidth ports to which are connected on the ingress side of the central switch a number of ingress multiplexers, one for each high-bandwidth input port and on the egress side a number of egress multiplexers, one for each high-bandwidth output port, each ingress multiplexer including a set of N input queues serving N low-bandwidth data sources and a set of M virtual output queues serving M low-bandwidth output data sources, characterized in that the scheduling and arbitration arrangement includes three bandwidth allocation tables, an ingress port table associated with the input queues and having N×M entries each arranged to define the bandwidth for a particular virtual output queue, an egress port table associated with the virtual output queues and having M entries each arranged to define the bandwidth allocation of a high-bandwidth port of the central switch to a virtual output queue and a central allocation table located in the master control and having (M×N)2entries each of which specifies the weights allocated to each possible connection through the central switch.

REFERENCES:
patent: 5592476 (1997-01-01), Calamvokis et al.
patent: 6349097 (2002-02-01), Smith
patent: 9621303 (1996-07-01), None
Wallmeier et al., “Traffic Control in ATM Switches with Large Buffers”, vol. SEMINAR 9, 1995, pp. 45-60.
Hui Zhang et al., “Comparison of Rate-Based Service Disciplines”, vol. 21, No. 4, Sep. 1991.

Affiliated with

Also associated with

Rating

Distributed hierarchical scheduling and arbitration for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3704405