Electrical computers and digital data processing systems: input/ – Access arbitrating
Patent
1998-05-28
2000-02-29
Ray, Gopal C.
Electrical computers and digital data processing systems: input/
Access arbitrating
710111, 710243, G06F 1318, H04L 1200
Patent
active
060322187
ABSTRACT:
A configurable weighted round robin arbitration mechanism adapted to receive as input a vector of order N, wherein each bit in the vector represents the eligibility of a queue or other source of data to participate in the arbitration process. A bit set to `1` in the vector indicates that the corresponding queue is eligible to participate in the arbitration process. Conversely, a bit set to `0` in the vector indicates that the corresponding queue is not eligible to participate. The arbitration process of the present invention enables a user to assign each queue (which corresponds to one of the bits in the vector) an individual weight. This results in a modified vector that represents the incoming vector after being handled by the weighting process. By giving each bit in the vector a weight, the user can control the probability of each bit, i.e., queue, being selected in the arbitration process.
REFERENCES:
patent: 5481680 (1996-01-01), Larson et al.
patent: 5483536 (1996-01-01), Gunji et al.
patent: 5550818 (1996-08-01), Brackett et al.
patent: 5566014 (1996-10-01), Glance
patent: 5726985 (1998-03-01), Daniel et al.
patent: 5784374 (1998-07-01), Runaldue
Perlman, R., "Interconnections: Bridges and Routers", Addison-Wesley Publishing, Section 9.2.4, Chapter 9, pp. 205-264 (1992).
Sedgewick, R., "Algorithms", Second Edition, Addison-Wesley Publishing, Chapter 17, pp. 245-257 (1988).
Doeringer, W. et al., "Routing on Longest-Matching Prefixes", IEEE/ACM Transactions on Networking, vol. 4, No. 1, Feb. 1996, pp. 86-97.
Williams, K. A., "A Distributed ATM Network Based on an Optical Passive Star", printed from website http://williams.cs.ncat.edu/ATMStar.htm, 2 pages, (1998).
"All-optical ATM-Switch based on Self Electro-optic Effect Devices (SEED's)", printed from website http://www.stw.nl/projecten/T/tel3997.html, 2 pages, Feb. 2, 1997.
Lewin Amit
Zvi Tal Keren
3Com Corporation
Ray Gopal C.
Weitz David J.
LandOfFree
Configurable weighted round robin arbiter does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Configurable weighted round robin arbiter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Configurable weighted round robin arbiter will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-692814