Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2005-05-10
2005-05-10
Phan, Man U. (Department: 2665)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S412000, C370S428000
Reexamination Certificate
active
06891834
ABSTRACT:
In a network router, a tree structure or a sorting network is used to compare scheduling values and select a packet to be forwarded from an appropriate queue. In the tree structure, each leaf represents the scheduling value of a queue and internal nodes of the structure represent winners in comparisons of scheduling values of sibling nodes of the tree structure. CBR scheduling values may first be compared to select a queue and, if transmission from a CBR queue is not timely, a packet may be selected using WFQ scheduling values. The scheduling values are updated to reflect variable packet lengths and byte stuffing in the prior packet. Scheduling may be performed in multiple stages.
REFERENCES:
patent: 5455825 (1995-10-01), Lauer et al.
patent: 5832304 (1998-11-01), Bauman et al.
patent: 5850399 (1998-12-01), Ganmukhi et al.
patent: 6438134 (2002-08-01), Chow et al.
patent: 6469982 (2002-10-01), Henrion et al.
patent: 0859492 (1998-08-01), None
patent: WO 9900949 (1999-01-01), None
Zhang, Hui, “Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks,” Proceedings of the IEEE, vol. 83, No. 10, Oct. 1995, pp. 1374-1396.
Ferguson and Huston,Quality of Service, Wiley, 1998, pp. 61 and 65.
Cormen, Leiserson & Rivest, “Introduction to Algorithms,” MIT Press, 1990, Chapter 28.
Zhang, “Service Disciplines for Guaranteed Performance Service In Packet-Switching Networks,” Proceedings of the IEEE, 83 (10), Oct. 1995.
Knuth, “The Art of Computer Programming,” vol. 3, “Sorting and Searching,” Addison-Wesley, 1973, pp. 142-145 and 209-212.
Beliveau Paul A.
Carvey Philip P.
Dally William J.
Dennison Larry R.
Mann William F.
Avici Systems
Hamilton Brook Smith & Reynolds P.C.
Nguyen Toan
Phan Man U.
LandOfFree
Apparatus and method for packet scheduling does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for packet scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for packet scheduling will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3452958