Method and system of a traffic control application programming interface for ...

(65) Prior Publication Data

US 2004/0215811 Al Oct. 28, 2004

Related U.S. Application Data

(63) Continuation of application No. 09/157,645, filed on Sep. 21, 1998, now Pat. No. 6,807,667.

(51) Int. CI.

G06F 3/00 (2006.01)

(52) U.S. CI 719/320; 719/321

(58) Field of Classification Search 719/313 332

See application file for complete search history.

(56) References Cited

U.S. PATENT DOCUMENTS

4,768,150 A 8/1988 Chang et al.

5,262,539 A 11/1993 Makosza et al.

5,339,413 A 8/1994 Koval et al.

5,414,650 A 5/1995 Hekhuis

A traffic control application programming interface for abstracting the use of traffic control components to client applications to provide quality of service. The traffic control interface accepts input from a client application and based on that input, communicates with the operating system to control kernel level traffic control components. The client can register with the traffic control interface, and it can open and close interfaces, add, modify, and delete flows on those interfaces, and attach or delete filters on the flows. The client can also obtain data on any currently active interface, flow, or filter. The traffic control interface will send the appropriate message to the operating system, directing that the necessary tasks be performed by either a packet scheduler or a packet classifier. Those kernel level components then return through the operating system the results of the operations requested, and that return data will be passed back to the client application.

22 Claims, 4 Drawing Sheets

RFC 2211: Specification of the Controlled-Load Network Element Service, Wroclawski, J. , MIT LCS, Sep. 1997, p. 1-19* USENIX: A framework for Alernate Queing: Towards Traffic Management by PC-UNIX based Routers, Cho, K., Jun. 1998, p. 1-12* Quality of Service Support for IP Flows over ATM, Braun, T. & Giorcelli, S., 1997, p. 1-15*

Ensuring quality of service for multimedia application in LAN environment, High-Assurance Systems Engineering Workshop, Fahmi, H., et. al., Aug. 1997, ISBN: 0-8186-7971-9, p. 202-207 * Design and Implementation of an RSVP based Quality of Service Architecture for an Integrated Services Internet, Barzilai, T., et. al., IEEE Journal on selected areas in communications, vol. 16, No. 3, Apr. 1998, p. 397-413 *

The Design of the RSVP, USC/Informatin Sciences Institute,
Braden, R., et. al., Jun. 1995, p. 1-20*

Implementing Real Time Packet Forwarding Policies using
Streams, Wakeman, I., et. al., Nov. 1994, p. 1-12*
A quality of service architecture, ACM SIGCOMM Computer
Communication Review, Campbell, A., et. al., vol. 24, Issue 2, Apr.
1994, p. 6-27*

RFC 1633: Integrated Services in the Internet Architecture: an
Overview, Braden, R., et. al., Xerox PARC, Jul. 1994, p. 1-28.*
WMI: What it is . . . Why Driver writers should care, 1998 OSR
Open Systems Resources, Inc.

RFC-2209, Resource Reservation Protocol (RSVP), Sep. 1997, available at http://www.faqs.org/rfcs/rfc220.html, pp. 1-18. An Experimental Implementation of Traffic Control for IP Networks, May, M.; Diot, C, INRIA, BP 1993, pp. 1-11. A QoS Adaptive Transport System: Design, Implementation and Experience, Campbell, A.; Coulson, G., ACM Multimedia 96, Boston, MA USA, ACM 0-89791-871-1/96/11, pp. 117-127. RFC-2210, Resource Reservation Protocol (RSVP), Sep. 1997, available at http://www.faqs.org/rfcs220.html, pp. 1-26. Barr et al., "Network Monitoring System Design", SIGSCE 98, pp. 102-106.

Thekkafh et al., "Implementing Network Protocols at User Level", IEEE/ACM Transactions on Networking, vol. 1, No. 5, Oct. 1993, pp. 554-565.

Yuhara et al., "Efficient Packet Demultiplexing for Multiple

Endpoints and Large Messages", 1994 Winter USENIX, Jan. 17-21,

1994, San Francisco, California, pp. 153-165.

Doeringer et al., "Routing on Longest-Matching Prefixes", IEEE/

ACM Transactions on Networking, vol. 4, No. 1, Feb. 1996, pp.

86-97.

McCanne et al., "The BSD Packet Filter: A New Architecture for User-Level Packet Capture", 1993 Winter USENIX, Jan. 25-29, 1993, San Diego, California, pp. 259-269.

Morrison, "PATRICIA—Practical Algorithm to Retrieve Information Coded in Alphanumeric", Journal of the Association for Computing Machinery, vol. 15, No. 4, Oct. 1968, pp. 514-534. Fredkin, "Trie Memory", Communications of the ACM, vol. 3, No. 9, Sep. 1960, pp. 490-499.

Baily et al., USENIX Association, "PATHFINDER: A PatternBased Packet Classifier", Department of Computer Science, University of Arizona, pp. 115-123.

Gonnet and Baeza-Yates, "Handbook of Algorithms and Data

Structures", Addison-Wesley, 1991, pp. 133-143.

Mogul et al., "The Packet Filter: An Efficient Mechanism for

User-Level Network Code", 1987, pp. 39-51.

Sedgewick, "Algorithms", Addison-Wesley, 1988, Chapter 17, pp.

245-257.

Floyd et al. ; "Link-Sharing and Resource Management Models for Packet Networks", IEE/ACM Transactions on Networking, vol. 3, No. 4, Aug. 1995.

Floyd, Sally; "Notes on CBQ and Guaranteed Service", Lawrence Berkeley Laboratory, Jul. 12, 1995, pp. 1-3.

Wakeman, I., et al,; "Implementing Real Packet Forwarding Policies Using Streams"; Lawrence Berkeley Laboratory, Nov. 7, 1994, pp. 1-13.

* cited by examiner