Quality of service allocation on a network

• US 6,154,776 A
• Filed: 03/20/1998
• Issued: 11/28/2000
• Est. Priority Date: 03/20/1998
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Martin, Jean-Christophe
• Primary Examiner(s): Maung, Zarni
• Assistant Examiner(s): MOEZZI, MANZAR
• Application Number:
  US09/045,546
• Time in Patent Office: 984 Days
• Field of Search: 709/233, 709/234, 709/235, 709/240
• US Class Current: 709/226
• CPC Class Codes: H04L 47/10 Flow control; Congestion control

Abstract

A Quality of Service (QoS) method and mechanism enable allocation of a QoS to a flow on a network in a dynamic environment in response to detection of a new instance of an entity associated with a flow on the network. A binding is determined between the flow and the entity which is based on at least one parameter of the flow. A QoS definition is maintained in a directory service of the network. The QoS definition includes at least one configuration rule for the flow. A QoS definition for the entity is accessed, which QoS definition binds the flow with a QoS. Configuration rules of the QoS definition are applied to the flow to configure the flow. The detection of a new instance of an entity could be in response to a flow event or in response to a directory event resulting, for example, from a login event.

Claims

1. A computer-implemented method of allocating a Quality of Service to a flow on a network, the method comprising:

i) detecting a new instance of an entity associated with said flow on said network, said flow having associated therewith at least one parameter allocated to said entity;

ii) determining a flow to entity binding between said flow and said entity based on said at least one parameter of said flow;

iii) using said flow to entity binding to access a Quality of Service definition for said entity, said Quality of Service definition being maintained in a directory service of said network and including at least one configuration rule for said flow, wherein said Quality of Service definition binds said flow with said Quality of Service; and

iv) dynamically applying to said flow said at least one configuration rule identified by said Quality of Service definition.

2. The method of claim 1, wherein step (i) comprises responding to a flow event representative of said new instance of said entity associated with said flow on said network.

3. The method of claim 2, wherein step (i) comprises comparing at least one said parameter of said flow to at least one configuration rule and identifying said new instance of said entity associated with said flow where said at least one parameter of said flow matches with a specific configuration rule.

4. The method of claim 3, wherein step (i) comprises comparing at least one said parameter of said flow to at least one configuration rule and identifying said new instance of said entity associated with said flow where said at least one parameter of said flow matches with a default configuration rule.

5. The method of claim 1, wherein step (i) comprises responding to a directory event representative of said new instance of said entity associated with said flow on said network.

6. The method of claim 1, wherein at least one said parameter of said flow is a dynamically allocated parameter extracted from a protocol header.

7. The method of claim 1, wherein step (ii) comprises:

retrieving a Quality of Service identification corresponding to said flow to entity binding, said Quality of Service identification being maintained in an entry for said entity in a directory of said directory service.

8. The method of claim 7, wherein step (iii) comprises:

using said Quality of Service identification to retrieve said Quality of Service definition, said Quality of Service definition being maintained in an entry for said Quality of Service definition in a directory of said directory service.

9. The method of claim 1, wherein at least one said configuration rule comprises a link to at least one dynamically variable flow parameter in a directory entry for a said entity.

10. The method of claim 1, wherein at least one of steps (i)-(iv) is performed in a network element separate from said directory service and communication between said network element and said directory service is under LDAP (Lightweight Directory Access Protocol).

11. The method of claim 10, further comprising steps of maintaining a local cache in said network element for at least one Quality of Service identification corresponding to said flow to entity binding, wherein step (ii) comprises:

initially accessing said cache for retrieving said Quality of Service identification, if present, and, if not present, accessing said directory service for retrieving said Quality of Service identification.

12. The method of claim 10, further comprising steps of maintaining a local cache in said network element for at least one said Quality of Service definition, wherein step (iii) comprises:

initially accessing said cache for retrieving said Quality of Service definition, if present, and, if not present, accessing said directory service for retrieving said Quality of Service definition.

30. The method of claim 1, wherein said at least one parameter of said flow includes an IP address.

31. The method of claim 1, wherein said at least one parameter of said flow includes a port identifier identifying a port.

13. A Quality of Service mechanism for allocating a Quality of Service to a flow on a network, said Quality of Service mechanism comprising:

a controller configured to be responsive to detection of a new instance of an entity associated with said flow on said network to determine a flow to entity binding between said flow and said entity based on at least one parameter of said flow, said at least one parameter being associated with said entity; and

a directory interface configured to use said flow to entity binding to access a Quality of Service definition for said entity, said Quality of Service definition being maintained in a directory service of said network and including at least one configuration rule for said flow, wherein said Quality of Service definition binds said flow with said Quality of Service;

said controller further being configured to be operable dynamically to apply said at least one configuration rule identified by said Quality of Service definition to said flow.

14. The mechanism of claim 13, wherein said controller is configured to be responsive to a flow event representative of said new instance of said entity associated with said flow on said network.

15. The mechanism of claim 14, wherein said controller is further configured to be operable to compare at least one parameter of said flow to at least one configuration rule and to identify said new instance of an entity associated with said flow where said at least one parameter of said flow matches with a specific configuration rule.

16. The mechanism of claim 15, wherein said controller is further configured to be operable to compare at least one parameter of said flow to at least one configuration rule and to identify said new instance of an entity associated with said flow where said at least one parameter of said flow matches with a default configuration rule.

17. The mechanism of claim 13, wherein said controller is configured to be responsive to a directory event representative of said new instance of said entity associated with said flow on said network.

18. The mechanism of claim 13, wherein at least one said parameter of said flow includes at least one dynamically allocated parameter extracted from a protocol header.

19. The mechanism of claim 13, wherein said directory interface is also configured to retrieve a Quality of Service identification corresponding to said flow to entity binding, said Quality of Service identification being maintained in an entry for said entity in a directory of said directory service.

20. The mechanism of claim 19, comprising a cache for at least one said Quality of Service identification.

21. The mechanism of claim 20, wherein said directory interface is operable initially to access said cache for retrieving said Quality of Service identification, if present, and, if not present, to access said directory service for retrieving said Quality of Service identification.

22. The mechanism of claim 13, comprising a cache for at least one said Quality of Service definition.

23. The mechanism of claim 22, wherein said directory interface is operable initially to access said cache for retrieving said Quality of Service definition, if present, and, if not present, to access said directory service for retrieving said Quality of Service definition.

24. The mechanism of claim 13, wherein at least one said configuration rule comprises a link to at least one dynamically variable flow parameter in a directory entry for a said entity.

25. The mechanism of claim 13, wherein said directory interface is configured to communicate with said directory service under LDAP (Lightweight Directory Access Protocol).

32. The mechanism of claim 13, wherein said at least one parameter of said flow includes a network address.

33. The mechanism of claim 13, wherein said at least one parameter of said flow includes a port identifier identifying a port.

26. A network element comprising a Quality of Service mechanism operable to allocate a Quality of Service to a flow on a network, wherein said Quality of Service mechanism comprises:

a controller configured to be responsive to detection of a new instance of an entity associated with said flow on said network to determine a flow to entity binding between said flow and said entity based on at least one parameter of said flow, said at least one parameter being associated with said entity; and

a directory interface configured to use said flow to entity binding to access a Quality of Service definition for said entity, said Quality of Service definition being maintained in a directory service of said network and including at least one configuration rule for said flow, wherein said Quality of Service definition binds said flow with said Quality of Service;

said controller further being configured to be operable dynamically to apply said at least one configuration rule identified by said Quality of Service definition to said flow.

34. The network element of claim 26, wherein said at least one parameter of said flow includes a network address allocated to said entity.

35. The network element of claim 26, wherein said at least one parameter of said flow includes a port identifier identifying a port allocated to said entity.

27. A Quality of Service server for a computer network, said Quality of Service server comprising a Quality of Service mechanism operable to allocate a Quality of Service to a flow on a network, wherein said Quality of Service mechanism comprises:

a controller configured to be responsive to detection of a new instance of an entity associated with said flow on said network to determine a flow to entity binding between said flow and said entity based on at least one parameter of said flow, said at least one parameter being associated with said entity; and

a directory interface configured to use said flow to entity binding to access a Quality of Service definition for said entity, said Quality of Service definition being maintained in a directory service of said network and including at least one configuration rule for said flow, wherein said Quality of Service definition binds said flow with said Quality of Service;

said controller further being configured to be operable dynamically to apply said at least one configuration rule identified by said Quality of Service definition to said flow.

28. A Quality of Service system operable to allocate a Quality of Service to a flow on a network, wherein said Quality of Service system comprises:

means for detecting a new instance of an entity associated with said flow on said network, said flow having associated therewith at least one parameter allocated to said entity;

means for determining a flow to entity binding between said flow and said entity based on said at least one parameter of said flow;

means for accessing a Quality of Service definition for said entity using said flow to entity binding, said Quality of Service definition being maintained in a directory service of said network and including at least one configuration rule for said flow, wherein said Quality of Service definition binds said flow with said Quality of Service; and

means for dynamically applying said at least one configuration rule identified by said Quality of Service definition to said flow.

29. A Quality of Service software product on a storage medium, said software product being operable to allocate a Quality of Service to a flow on a network and being configured to be operable:

to detect a new instance of an entity associated with said flow on said network, said flow having associated therewith at least one parameter allocated to said entity;

to determine a flow to entity binding between said flow and said entity based on said at least one parameter of said flow;

to access a Quality of Service definition for said entity using said flow to entity binding, said Quality of Service definition being maintained in a directory service of said network and including at least one configuration rule for said flow, whereby said Quality of Service definition binds said flow with said Quality of Service, and

to apply said at least one configuration rule identified by said Quality of Service definition to said flow.