Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-04-11
2006-04-11
Ho, Duc (Department: 2665)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S235100
Reexamination Certificate
active
07027449
ABSTRACT:
Methods are described for maintaining a small bounded aggregate state within network routers pertaining to selected architectural families. Small bounded reservations states are utilized wherein the method is fully scalable for use on large networks. The size of the aggregate state and the complexity of the associated refresh mechanism is determined by the parameters of the network, such as size, and classes, which is in contrast to states based on the number of end-user flows. The method can render deterministic bandwidth use within the network wherein real-time multimedia applications may be accorded strict delay and bandwidth guarantees. The invention provides a middle-ground between the stateful Intserv and the stateless SCORE architectures.
REFERENCES:
patent: 6516966 (2003-02-01), Leonard
patent: 6538416 (2003-03-01), Hahne et al.
patent: 6594268 (2003-07-01), Aukia et al.
patent: 2004/0170125 (2004-09-01), O'Neill
patent: 0 762 799 (1997-03-01), None
patent: 0 982 899 (2000-03-01), None
Zhang, L. et al., “RSVP: A New Resource ReSerVation Protocol”, IEEE Network, IEEE Inc., New York, US, vol. 7, No. 5, Sep. 1993, pp. 8-18, XP000828446 ISSN: 890-8044.
Wang, Z. and Crowcroft, J.; “Quality-of-Service Routing for Supporting Multimedia Applications,” IEEE Journal on Selected Areas in Communications, vol. 14, pp. 1128-1234, (1996).
Parekh, A.K. and Gallager, R.G.; “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case,” IEEE/ACM Transactions on Networking, vol. 1, pp. 344-357, Jun., 1993.
Parekh, A.K. and Gallager, R.G.; “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Multiple-Node Case,” IEEE/ACM Transactions on Networking, vol. 2, pp. 137-150, Apr., 1994.
Stoica, I. and Zhang, H.; “Providing Guaranteed Service Sithout Per Flow Management,” Proceedings of ACM SIGCOMM, pp. 81-94, Sep., 1999.
Stoica, I. and Zhang, H.; “A Model for Service Differentiation in the Internet,” NOSSDAV, pp. 1-14, Jul., 1998.
Goyal, P. and Vin, H.; “On the Effectiveness of Buffer in Deterministic Services,” Proceedings of the International Workshop on Network and Operating System Support for Digital Audio and Video, pp. 1-12, Jul., 1998.
Grossglauser, M., Keshav, S., and Tse, D.; “RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic,” Proceedings of ACM SIGCOMM, pp. 219-230, (1995).
Guerin, R. et al.; “QoS Routing Mechanisms and OSPF Extensions,” Request for Comments 2676, IBM T.J. Watson Research Center and Network Working Group, pp. 1-50, (1998).
Guerin, R. et al.; “Scalable QoS Provision Through Buffer Management,” Proceedings of ACM SIGCOMM, pp. 29-40, (1998).
Baker, F. et al.; “Aggregation of RSVP for IPv4 and IPv6 Reservations,” Request for Comments 3175, Cisco Systems and Network Working Group, pp. 1-36, (1999).
Apostolopoulos, G. et al.; “On Reducing the Processing Cost of On-Demand QoS Path Computation,” Journal of High Speed Networks, vol. 7, pp. 77-98, (1998).
Ma, Q. and Steenkiste, P.; “Quality-of-Service Routing for Traffic with Performance Guarantees,” Proceedings IFIP International Workshop on Quality of Services, pp. 115-136, May, 1997.
Ma, Q. and Steenkiste, P.; “On Path Selection for Traffic with Bandwidth Guarantees,” Proceedings of International Conference on Network Protocols, pp. 1-12 Oct., 1997.
Ferrari, D. and Verman, D.; “A Scheme for Real-Time Channel Establishment in Wide-Area Networks,” IEEE Journal on Selected Areas in Communication, vol. 8, pp. 368-379, (1990).
Clark, D., Shenker, S. and Zhang, L.; “Supporting Real-Time Applications in an Integrated Services Packet Network Architecture and Mechanism,” Proceedings of ACM SIGCOMM, pp. 1-13, Aug., 1992.
Georgiadis, L., Guerin, R., Peris, V. and Sivaranjan, K.; “Efficient Network QoS Provisioning Based on Per Node Traffic Shaping,” IEEE/ACM Transactions on Networking, pp. 482-501, Aug., 1996.
Kandlur, D., Shin, K.G., and Ferrari, D.; “Real-Time Communication in Multi-Hop Networks,” Proceedings RTAS, pp. 200-307, (1991).
Berson, S. and Vincent, S.; “Aggregation of Internet Integrated Services State,” University of Southern California Information Sciences Institute, Internet Drafts, pp. 1-12, Nov., 1997.
Apostolopoulos, G. et al., “Quality of Serice Based Routing: A Performance Perspective,” Proceedings of ACM SIGCOMM, pp. 1-12, (1998).
Braden, R., Clark, D. and Shenker, S.; “Integrated Services in teh Internet Architecture: An Overview,” Request for Comments 1633, University of Southern California Information Sciences Institute, Network Working Group, pp. 1-28, Jun., 1994.
Cruz, R.L.; “A Calculus for Network Delay, Part I: Network Elements in Isolation,” IEEE Trans. Inform. Theory, vol. 37, No. 1; pp. 114-121, (1991).
Cruz, R.L.; “A Calculus for Network Delay, Part II: Network Analysis,” IEEE Trans. Inform. Theory, vol. 37, No. 1, pp. 121-141, (1991).
Shreedhar, M. and Varghese, G.; “Efficient Fair Queuing Using Deficit Round Robin,” Proceedings of ACM SIGCOMM, pp. 231-242, (1995).
Demers, A., Keshav, S. and Shenker, S.; “Analysis and Simulation of a Fair Queing Algorithm,” Proceedings of ACM SIGCOMM, pp. 1 thru 12, (1989).
Zhang, L.; “VirtualClock: A New Traffic Control Algorithm for Packet Switching Networks,” ACM SIGCOMM, pp. 19-29, (1990).
Partridge, C.; “A Proposed Flow Specification,” Request for Comments 1363, BNN, Network Working Group, pp. 1-20, Sep., 1992.
Shenker, S., Partridge, C. and Guerin, R.; “Specification of Guaranteed Quality of Service: An Overview,” Request for Comments 2212, Xerox PARC, Network Working Group, pp. 1-20, Sep., 1997.
Shenker, S. and Wroclawski, J.; General Characterization Parameters for Integrated Service Network Elements, Request for Comments 2215, Xerox PARC, Network Working Group, pp. 1-16, Sep., 1997.
Wroclawski, J.; “Specification of the Controlled-Load Network Element Service,” Request for Comments 2211, MIT Laboratory for Computer Science, Network Working Group, pp. 1-19, Sep., 1997.
Crawley, E. et al.; “A Framework for Qos-Based Routing in the Internet,” Request for Comments 2386, Argon Networks, Network Working Group, pp. 1-35, Aug., 1998.
Rosen, E., Viswanathan, A., and Callon, R.; “Multiprotocol Label Switching Architecture,” Request for Comments 3031, Cisco Systems, Network Working Group, pp. 1-61, Jan., 1997. Republished in Jan., 2001.
Black, D. et al.; “An Architecture for Differentiated Services,” Request for Comments 2475, Torrent Networking Technologies, pp. 1-36, Dec., 1998.
Kweon, S. and Shin, K.; “Providing Deterministic Delay Guarantees in ATM Networks,” IEEE/ACM Transaction Networking, vol. 6, No. 6, pp. 838-850, Dec., 1998.
Garcia-Luna-Aceves J. J.
Vutukury Srinivas
Ho Duc
O'Banion John P.
The Regents of the University of California
LandOfFree
Method for maintaining reservation state in a network router... 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 for maintaining reservation state in a network router..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for maintaining reservation state in a network router... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3555674