Method of providing network services

• US 7,633,949 B2
• Filed: 04/21/2005
• Issued: 12/15/2009
• Est. Priority Date: 01/15/1999
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Zadikian, H. Michael, Plote, Steven E., Autry, David P., Saleh, Ali Najib, Adler, John C.
• Primary Examiner(s): NGUYEN, HANH N
• Application Number:
  US11/111,513
• Publication Number:
  US 20050185654A1
• Time in Patent Office: 1,699 Days
• Field of Search: 370/252, 370/389, 370/468, 370/395.21, 370/219, 370/397, 370/398, 370/400, 370/235, 370/230, 370/437, 370/465, 370/229, 370/236, 370/238, 709/226, 709/221, 709/220, 709/222, 709/224, 709/239
• US Class Current: 370/396
• CPC Class Codes: H04J 14/0227 Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
• CPC Class Codes: H04J 14/0228 Wavelength allocation for communications one-to-all, e.g. broadcasting wavelengths
• CPC Class Codes: H04J 14/0241 Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths
• CPC Class Codes: H04J 14/0282 WDM tree architectures
• CPC Class Codes: H04J 14/0283 WDM ring architectures
• CPC Class Codes: H04J 14/0284 WDM mesh architectures
• CPC Class Codes: H04J 14/0294 Dedicated protection at the optical channel (1+1)
• CPC Class Codes: H04J 14/0295 Shared protection at the optical channel (1:1, n:m)
• CPC Class Codes: H04J 14/0297 Optical equipment protection
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/741 Holding a request until resources become available
• CPC Class Codes: H04L 47/743 Reaction at the end points
• CPC Class Codes: H04L 47/746 Reaction triggered by a failure
• CPC Class Codes: H04L 47/748 Negotiation of resources, e.g. modification of a request
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/825 Involving tunnels, e.g. MPLS
• CPC Class Codes: H04L 47/826 Involving periods of time
• CPC Class Codes: H04Q 11/0005 Switch and router aspects
• CPC Class Codes: H04Q 11/0062 : Network aspects
• CPC Class Codes: H04Q 2011/0058 : Crossbar; Matrix
• CPC Class Codes: H04Q 2011/0081 : Fault tolerance; Redundancy; Recovery; Reconfigurability
• CPC Class Codes: H04Q 2011/0084 : Quality of service aspects
• CPC Class Codes: H04Q 2011/0086 : Network resource allocation, dimensioning or optimisation
• CPC Class Codes: H04Q 2011/0088 : Signalling aspects

Abstract

A method of providing network services is described. The network includes a number of nodes, each one of which is coupled to at least one other of the nodes by at least one of a number of optical links. The network is preferably capable of supporting a number of virtual circuits. The method begins with the receiving of a request for a virtual circuit between a first node and a second node of the network. Preferably, the request specifies a quality of service of the virtual circuit. Next, the availability of network resources for supporting a virtual circuit at the requested quality of service is determined. Assuming sufficient network resources are available for support of the virtual circuit, the request is then serviced by provisioning (and maintaining) the requested virtual circuit. Servicing the request preferably includes actions such as provisioning, maintaining, and restoring the virtual circuit, using the requested parameters.

Claims

1. A method comprising:

receiving a request for a virtual circuit;

identifying said virtual circuit in an optical network based on information in said request, wherein

said optical network comprises a plurality of nodes, and

each one of said nodes is coupled to at least one other of said nodes by at least one of a plurality of optical links;

determining a desired quality of service (QoS) level of said virtual circuit based on said information in said request, wherein

said desired QoS level is one of a plurality of QoS levels, and

said QoS levels are defined using a set of parameters;

determining if said optical network is able to support said virtual circuit at said desired QoS level; and

provisioning said virtual circuit, if said optical network is able to support said virtual circuit, wherein said provisioning comprises

configuring a physical circuit between a first node of said nodes and a second node of said nodes by

dynamically identifying one or more intermediary nodes of said physical circuit, if said physical circuit comprises any intermediary nodes, and

configuring said first, said second, and said one or more intermediary nodes.

2. The method of claim 1, further comprising:

if said optical network is unable to support said virtual circuit at said desired QoS level,

determining if said optical network is able to support said virtual circuit at a reduced QoS level, wherein

said reduced QoS level is lower than said desired QoS level.

3. The method of claim 1, wherein said determining said desired QoS level comprises:

identifying said desired QoS level.

4. The method of claim 3, wherein said identifying said desired QoS level comprises:

selecting said desired QoS level from said QoS levels, wherein

a price is associated with each of said QoS levels, and

said selecting is based on a price associated with said desired QoS level.

5. The method of claim 4, further comprising:

determining said price associated with said each of a plurality of QoS levels, wherein

said price associated with each of said QoS levels is based on a set of values of said set of parameters used to define said each of said QoS levels.

6. The method of claim 3, further comprising:

if said optical network is unable to support said virtual circuit at said desired QoS level,

determining if said optical network is able to support said virtual circuit at a reduced QoS level, wherein

a price associated with said reduced QoS level is lower than said price associated with said desired QoS level.

7. The method of claim 3, wherein said identifying said desired QoS level comprises:

identifying said desired QoS level using a set of values that defines said desired QoS level.

8. The method of claim 7, wherein said identifying said desired QoS level further comprises:

selecting said desired QoS level from said QoS levels, based on a price associated with each of said QoS levels.

9. The method of claim 1, wherein

said request specifies said desired QoS level of said virtual circuit,

said request specifies first node and said second node, and

said virtual circuit is between said first node and said second node.

10. The method of claim 9, wherein

said provisioning further comprises configuring said physical circuit between said first node and said second node within a provisioning time.

11. The method of claim 9, wherein

said optical network is capable of completing said provisioning in said provisioning time, and

said provisioning time is a period of time equal to or less than about 50 ms.

12. The method of claim 9, further comprising:

servicing said virtual circuit, if said optical network is able to support said virtual circuit.

13. The method of claim 12, wherein said servicing comprises:

said provisioning, wherein said provisioning is performed within a provisioning time;

maintaining said virtual circuit with a latency time and at a level of availability; and

restoring said virtual circuit using at least one restoration parameter, in response to a failure in said optical network affecting said virtual circuit.

14. The method of claim 1, wherein said set of parameters comprises at least one of:

a provisioning time, said virtual circuit to be provisioned in a first period of time no greater than said provisioning time;

a latency time, information to be communicated between said first and said second nodes in a second period of time no greater than said latency time;

a level of availability; and

at least one restoration parameter.

15. The method of claim 14, wherein said set of parameters further comprises at least one of:

a requested bandwidth;

a requested maximum length; and

a requested maximum number of hops.

16. The method of claim 14, wherein said level of availability comprises:

an up-time parameter, said up-time parameter specifying at least one period of time during which said virtual circuit is to exist and is to be available for use; and

a scheduling parameter.

17. The method of claim 16, wherein said up-time parameter can assume one of a plurality of values, said values comprising:

a guaranteed availability value that indicates said virtual circuit is to be available for a substantial portion of said at least one period; and

a best-efforts availability that indicates said virtual circuit is to be available for at least a minimum portion of said at least one period.

18. The method of claim 16, wherein said scheduling parameter specifies at least one period of time per day during which said virtual circuit is available for use.

19. The method of claim 14, wherein said at least one restoration parameter comprises at least one of:

a restoration time, wherein

said virtual circuit to be restored in a third period of time no greater than said restoration time, in response to a failure in said optical network affecting said virtual circuit;

a restored latency time, wherein

said restored latency time is a fourth period of time within which a latency time of said virtual circuit is to be maintained, upon a restoration of said virtual circuit; and

a restoration priority.

20. The method of claim 19, wherein said restored latency time can assume one of a plurality of values, said values comprising:

a least possible restored latency time, said least possible restored latency time being a lowest latency time that said optical network is configured to provide;

a minimum available restored latency time, said minimum available restored latency time being a lowest latency time that said optical network can provide without deprovisioning any of said virtual circuits; and

a best-effort restored latency time, said best-effort restored latency time being a latency that is under a maximum value.

21. The method of claim 19, wherein said restoration priority can assume one of a plurality of values, each one of said values indicating a priority with which a given virtual circuit is restored.

22. The method of claim 14, wherein said receiving further comprises:

determining a desired provisioning time, said virtual circuit to be provisioned within said desired provisioning time;

determining a desired latency time, information to be communicated between said first and said second nodes in a period of time no greater than said desired latency time;

determining a desired level of availability, said desired level of availability specifying at least one period of time during which said virtual circuit is available for use; and

determining a desired restoration time, said desired restoration time being a period of time within which said virtual circuit is to be restored in response to a failure in said optical network affecting said virtual circuit.

23. The method of claim 19, wherein said virtual circuit is one of a plurality of virtual circuits affected by a failure, and each one of said virtual circuits has a corresponding restoration priority, and further comprising:

attempting to restore said virtual circuits based on said corresponding restoration priority of said each one of said virtual circuits.

24. An optical network comprising:

a plurality of nodes that comprises a first node and a second node;

a plurality of optical links, wherein

each one of said nodes is coupled to at least one other of said nodes by at least one of said optical links, and

said optical network supports a plurality of virtual circuits; and

a processor, coupled to said first node, wherein said processor is configured to receive a request for a virtual circuit,

identify said virtual circuit in an optical network based on information in said request, wherein

said optical network comprises a plurality of nodes, and

each one of said nodes is coupled to at least one other of said nodes by at least one of a plurality of optical links,

determine a desired quality of service (QoS) level of said virtual circuit based on said information in said request, wherein

said desired QoS level is one of a plurality of QoS levels, and

said QoS levels are defined using a set of parameters,

determine if said optical network is able to support said virtual circuit at said desired QoS level, and

provision said virtual circuit, if said optical network is able to support said virtual circuit, by virtue of being configured to

configure a physical circuit between a first node of said nodes and a second node of said nodes by virtue of being configured to

dynamically identify one or more intermediary nodes of said physical circuit, if said physical circuit comprises any intermediary nodes, and

configure said first, said second, and said one or more intermediary nodes.

25. An apparatus comprising:

means for receiving a request for a virtual circuit;

means for identifying said virtual circuit in an optical network based on information in said request, wherein

said optical network comprises a plurality of nodes, and

each one of said nodes is coupled to at least one other of said nodes by at least one of a plurality of optical links;

means for determining a desired quality of service (QoS) level of said virtual circuit based on said information in said request, wherein

said desired QoS level is one of a plurality of QoS levels, and

said QoS levels are defined using a set of parameters;

means for determining if said optical network is able to support said virtual circuit at said desired QoS level; and

means for provisioning said virtual circuit, if said optical network is able to support said virtual circuit, wherein said means for provisioning comprises

means for configuring a physical circuit between a first node of said nodes and a second node of said nodes, comprising

means for dynamically identifying one or more intermediary nodes of said physical circuit, if said physical circuit comprises any intermediary nodes, and

means for configuring said first, said second, and said one or more intermediary nodes.

26. A method comprising:

determining a desired quality of service (QoS) level of a virtual circuit, wherein

said determining is based, at least in part, on a price associated with said virtual circuit,

said virtual circuit is in an optical network,

said optical network comprises a plurality of nodes,

said virtual circuit is between a first node and a second node of said nodes, and

each one of said nodes is coupled to at least one other of said nodes by at least one of a plurality of optical links;

determining if said optical network is able to support said virtual circuit at said desired QoS level, comprising attempting to identify a physical circuit between said first node and said second node that is able to provide said desired QoS level; and

provisioning said virtual circuit, if said optical network is able to support said virtual circuit, wherein

said provisioning comprises

configuring a physical circuit between a first node of said nodes and a second node of said nodes, and

said virtual circuit is between said first node and said second node.

27. The method of claim 26, wherein said desired QoS level is one of a plurality of QoS levels, and said QoS levels are defined using a set of parameters.

28. The method of claim 27, further comprising:

defining a plurality of QoS levels using said set of parameters, wherein said desired QoS level is one of said QoS levels.

29. The method of claim 27, further comprising:

using said set of parameters to perform said determining if said optical network is able to support said virtual circuit at said desired QoS level.

30. The method of claim 27, wherein said determining said desired QoS level comprises:

selecting said desired QoS level from said QoS levels based on said price associated with said desired QoS level, wherein

an associated price is associated with each of said QoS levels, and

said associated price is based, at least in part, on a set of values of said parameters of said each of said QoS levels.

31. The method of claim 27, wherein said determining said desired QoS level comprises:

selecting a set of values for said parameters; and

determining said desired QoS level using said set of values, wherein

an associated price is associated with each of said QoS levels, and

said associated price is based, at least in part, on said set of values of said parameters of said each of said QoS levels.

32. The method of claim 27, wherein said configuring comprises:

dynamically identifying intermediary nodes of said nodes comprising said physical circuit, if said physical circuit comprises any intermediary nodes; and

configuring said first, said second, and said intermediary nodes, if said physical circuit comprises said any intermediary nodes.

33. A method comprising:

receiving a request for a virtual circuit in an optical network, wherein said optical network comprises a plurality of nodes,

each of said nodes is coupled to at least one other of said nodes by at least one of

a plurality of optical links,

said request specifies

a first node of said nodes,

a second node of said nodes, and

a desired quality of service (QoS) level of said virtual circuit,

said virtual circuit is between said first node and said second node,

said desired QoS level is one of a plurality of QoS levels, and

said QoS levels are defined using a set of parameters;

determining if said optical network is able to support said virtual circuit at said desired QoS level; and

provisioning said virtual circuit, if said optical network is able to support said virtual circuit, wherein

said provisioning is performed by configuring a physical circuit between said first node and said second node, and

said configuring said physical circuit is performed by

dynamically identifying intermediary nodes of said nodes comprising said physical circuit, if said physical circuit comprises any intermediary nodes, and

configuring said first, said second, and said intermediary nodes, if said physical circuit comprises said any intermediary nodes.