Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-05-08
2007-05-08
Vu, Huy D. (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S230000
Reexamination Certificate
active
09546494
ABSTRACT:
The invention relates to a method and an apparatus for distribution of bandwidth in a switch or router. More particularly, the invention relates to a scheduler and an associated algorithm for distributing bandwidth over data traffic directed to output ports and received in various traffic classes and flows. The switch has a switching fabric. Preferably, the bandwidth scheduler is located before output queues, and the method includes: receiving a stream of data from the switching fabric; subjecting the stream to a decision making algorithm in the bandwidth scheduler resulting in that the stream is forwarded or interrupted (accepted or rejected). Preferably, the stream of data includes identifiable data packets and the decision making algorithm in the bandwidth scheduler results in the data packet being accepted or rejected. The bandwidth scheduler may be located before the output queues leading to early discarding of packets and efficient use of output buffer memory. The algorithm includes logical rules operating on counters and variables recording the accepted traffic to implement the bandwidth distribution. The algorithm enables weighted distribution and short term as well as long term fairness.
REFERENCES:
patent: 5381413 (1995-01-01), Tobagi et al.
patent: 5432790 (1995-07-01), Hluchyj et al.
patent: 5583857 (1996-12-01), Soumiya et al.
patent: 5742594 (1998-04-01), Natarajan
patent: 5748629 (1998-05-01), Caldara et al.
patent: 5764641 (1998-06-01), Lin
patent: 5768257 (1998-06-01), Khacherian et al.
patent: 5828653 (1998-10-01), Goss
patent: 5917822 (1999-06-01), Lyles et al.
patent: 6072800 (2000-06-01), Lee
patent: 6104700 (2000-08-01), Haddock et al.
patent: 6122252 (2000-09-01), Aimoto et al.
patent: 6144636 (2000-11-01), Aimoto et al.
patent: 6292465 (2001-09-01), Vaid et al.
patent: 6469982 (2002-10-01), Henrion et al.
patent: 6549938 (2003-04-01), Kilkki et al.
patent: 6570883 (2003-05-01), Wong
patent: 6628609 (2003-09-01), Chapman et al.
patent: 2002/0097736 (2002-07-01), Cohen
patent: 2003/0103450 (2003-06-01), Chapman et al.
patent: 0 878 937 (1998-11-01), None
patent: 2311687 (1997-10-01), None
patent: 10-215253 (1998-08-01), None
patent: WO 97/04564 (1997-02-01), None
patent: WO 97/14240 (1997-04-01), None
Bondi, A.;An analysis of Finite Capacity Queues with Priority Scheduling and Common or Reserved Waiting Areas, Computers Opns, Res. vol. 16, No. 3, pp. 217-233 (1989).
Conway, A, et al.;Weighted Fair Blocking Mechanisms for Discrete-Time Multiplexing; IEEE, 8d.2.1 pp. 1045-1053, 0743-166X (1996).
Gelenbe, E, et al.;Approximate Analysis of Coupled Queueing in ATM Networks, IEEE Communications Letters, vol. 3. No. 2, pp. 31-33, (1999).
Ghani, N. et al.;An Enhanced Distributed Explicit Rate Allocation Algorithm for ABR Services, ITC 15, Elsevier Science B.V. pp. 119-1128, (1997).
Hung, A, et al.;Bandwidth Scheduling for Wide-Area ATM Networks Using Virtual Finishing Times, IEEE/ACM Transactions on Networking, vol. 4, No. 1, pp. 49-54, (1996).
Racz, A., et al.;Weighted Fair Early Packet Discard at an ATM Switch Output Port; IEEE.
Saha, D., et al.,Carry-Over Round Robin: A Simple Cell Scheduling Mechansim for ATM Networks; IEEE 5d. 1.1 pp. 630-637 (1996).
—, “Wire Speed Quality of Service over Ethernet (Part 2),” Chip Center.com, pp. 1-8, Jul. 2001.
Goyal, et al., “Fair Airport Scheduling Algorithms,” Dept. of Computer Sciences, Univ. of Texas, IEEE, pp. 257-265, 1997.
Hou, et al., “ATM ABR Traffic Control with a Generic Weight-Based Bandwidth Sharing Policy: Theory and a Simple Implementation,” IEICE Trans. Communication, vol. E81-B, No. 5, pp. 958-972, May 1998.
Wu, et al., “Improved Virtual Queueing and Dynamic EPD Techniques for TCP over ATM,” Mass. Institute of Tech., IEEE, pp. 212-219, 1997.
Guijaro, et al., “Guaranteeing Fairness and Protection in ABR by means of Fair Queueing,” Dept. of Communications, Universidad Politecnica de Valencia, IEEE, pp. 22-31, 1999.
Zhang, H., “Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks,” Proceedings of the IEEE, vol. 83, No. 10, pp. 1374-1396, Oct. 1995.
Ahlfors Ulf
Fyhn Anders
Tufvesson Peter
Ng Christine
Pillsbury Winthrop et al
Switchcore, A.B.
Vu Huy D.
LandOfFree
Method and apparatus for distribution of bandwidth in a 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 and apparatus for distribution of bandwidth in a switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for distribution of bandwidth in a switch will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3808427