Method of providing network services

• US 6,912,221 B1
• Filed: 01/04/2000
• Issued: 06/28/2005
• Est. Priority Date: 01/15/1999
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Zadikian, H. Michael, Saleh, Ali Najib, Adler, John C., Plote, Steven E., Autry, David P.
• Primary Examiner(s): NGUYEN, HANH N
• Application Number:
  US09/477,498
• Time in Patent Office: 2,002 Days
• Field of Search: 370/395.1, 370/398, 370/397, 370/395.2, 370/395.21, 370/395.4, 370/395.42, 370/400, 370/406, 370/409, 370/230, 709/220, 709/221, 709/222, 709/224, 709/226, 709/235, 709/238, 709/239
• US Class Current: 370/395.21
• 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/746 Reaction triggered by a failure
• 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 of providing network services comprising:

receiving a request for a virtual circuit between a first node and a second node in a network, wherein;

said network includes a plurality of nodes that includes said first and said second nodes, each one of said plurality of nodes being coupled to at least one other of said plurality of nodes by at least one of a plurality of optical links,

said network supports a plurality of virtual circuits, and

said request specifies a quality of service of said virtual circuit;

determining if said network can support said virtual circuit at said quality of service; and

servicing said request, if said network can support said virtual circuit,

wherein said quality of service is defined by a set of parameters that includes;

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

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

a level of availability; and

at least one restoration parameter.

2. The method of claim 1, wherein said network is configured to allow said provisioning time to be less than 1 second.

3. The method of claim 1, wherein said network is configured to allow said provisioning time to be as little as 50 ms.

4. The method of claim 1, wherein said latency time can assume one of a plurality of values, said plurality of values comprising:

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

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

a maximum latency time.

5. The method of claim 1, 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 exists and is available for use; and

a scheduling parameter.

6. The method of claim 5, wherein said up-time parameter can assume one of a plurality of values, said plurality of 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.

7. The method of claim 5, wherein said scheduling parameter specifies a schedule of times at which and dates on which said virtual circuit will be available for use.

8. The method of claim 5, wherein said scheduling parameter specifies at least one period of time per day during which said virtual circuit is available for use, said at least one period of time per day commencing at a specified time of day.

9. The method of claim 5, wherein said scheduling parameter specifies at least one period of time per day during which said virtual circuit is available for use, said at least one period of time per day commencing on at least one specified day-of-the-week.

10. The method of claim 1, wherein said at least one restoration parameter, includes at least one of:

a restoration time, said restoration time being a time within which said virtual circuit is to be restored in response to a failure in said network affecting said virtual circuit;

a restored latency time, said restored latency time being a latency time to be exhibited by said virtual circuit once said virtual circuit is restored in response to said failure; and

a restoration priority.

11. The method of claim 10, wherein said restoration time can assume one of a plurality of values, said plurality of values including about 50 ms, about 250 ms, and a maximum restoration time.

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

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

a minimum available restored latency time, said minimum available restored latency time being a lowest latency time that said 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.

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

14. The method of claim 1, wherein said set of parameters further includes:

a requested bandwidth;

a requested maximum length; and

a requested maximum number of hops.

15. The method of claim 1, wherein said servicing comprises:

provisioning said virtual circuit within said provisioning time by configuring a physical circuit between said first and said second nodes within said provisioning time, wherein said physical circuit is configured by;

automatically identifying intermediary nodes of said plurality of nodes comprising said physical circuit, if said physical circuit includes any intermediary nodes, and

configuring said first, said second, and said intermediary nodes, if any;

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

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

16. A method of providing network services comprising:

receiving a request for a virtual circuit between a first node and a second node in a network, said receiving comprising;

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

said network is configured such that a minimum value of said desired provisioning time can be less than about 1 second, and

said network includes a plurality of nodes including said first and said second nodes, each one of said plurality of nodes being coupled to at least one other of said plurality of nodes by at least one of a plurality of optical links; and

servicing said request.

17. The method of claim 16, wherein said network is configured such that said minimum value can be as little as about 50 ms.

18. The method of claim 16, wherein said receiving further comprises:

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 restored in response to a failure in said network affecting said virtual circuit.

19. The method of claim 18, wherein said desired level of availability specifies at least one period of time per day during which said virtual circuit is available for use, said at least one period of time per day commencing at a specified time of day.

20. The method of claim 18, wherein said servicing comprises:

provisioning said virtual circuit by configuring a physical circuit between said first and said second nodes within said desired provisioning time, wherein said physical circuit is configured by;

automatically identifying intermediary nodes of said plurality of nodes comprising said physical circuit, if said physical circuit includes any intermediary nodes, and

configuring said first, said second, and said intermediary nodes, if any;

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

restoring said virtual circuit within said desired restoration time, in response to a failure in said network affecting said virtual circuit.

21. The method of claim 20, wherein said virtual circuit is one of a plurality of virtual circuits affected by said failure, each one of said plurality of virtual circuits having a corresponding priority, and said restoring further comprises:

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

22. The method of claim 20, wherein each one of said priorities is based on a quality-of-service level.

23. The method of claim 16, wherein said servicing comprises:

provisioning said virtual circuit by configuring a physical circuit between said first and said second nodes within said desired provisioning time, wherein said physical circuit is configured by;

automatically identifying intermediary nodes of said plurality of nodes comprising said physical circuit, if said physical circuit includes any intermediary nodes, and

configuring said first, said second, and said intermediary nodes, if any.

24. A method of providing network services comprising:

receiving a request for a virtual circuit between a first node and a second node in a network, said receiving comprising;

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

said network is configured such that a minimum value of said desired restoration time can be less than about 1 second,

a redundant capacity of said network is less than a maximum capacity of said network, and

said network includes a plurality of nodes including said first and said second nodes, each one of said plurality of nodes being coupled to at least one other of said plurality of nodes by at least one of a plurality of optical links; and

servicing said request.

25. The method of claim 24, wherein said network is configured such that said minimum value of said desired restoration time can be as little as about 50 ms.

26. The method of claim 24, wherein said desired restoration time is measured from a point in time at which said failure occurs.

27. The method of claim 24, 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; and

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.

28. The method of claim 27, wherein said desired level of availability specifies at least one period of time per day during which said virtual circuit is available for use, said at least one period of time per day commencing at a pre-specified time of day.

29. The method of claim 27, said servicing comprising:

provisioning said virtual circuit by configuring a physical circuit between said first and said second nodes within said desired provisioning time, wherein said physical circuit is configured by;

automatically identifying intermediary nodes of said plurality of nodes comprising said physical circuit, if said physical circuit includes any intermediary nodes, and

configuring said first, said second, and said intermediary nodes, if any; and

maintaining said virtual circuit with said desired latency time and said desired level of availability.

30. The method of claim 29, said servicing further comprising:

restoring said virtual circuit within said desired restoration time, in response to a failure in said network affecting said virtual circuit.

31. The method of claim 29, wherein said network is configured such that said desired restoration time can be as little as about 50 ms.

32. The method of claim 31, wherein said virtual circuit is one of a plurality of virtual circuits affected by said failure, each one of said plurality of virtual circuits having a corresponding priority, and said restoring further comprises:

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

33. The method of claim 32, wherein each one of said priorities is based on a quality-of-service level.

34. A method of providing network services comprising:

receiving a plurality of requests, wherein

each one of said plurality of requests is a request for a corresponding virtual circuit,

each one of said corresponding virtual circuits is between a corresponding first node and a corresponding second node of a plurality of nodes, said corresponding first and said corresponding second nodes corresponding to said one of said corresponding virtual circuits, and

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

servicing said plurality of requests by determining, for each one of said plurality of requests;

a desired provisioning time for said corresponding virtual circuit, said corresponding virtual circuit to be provisioned within said desired provisioning time of receiving said one of said plurality of requests by configuring a corresponding physical circuit between said corresponding first and said corresponding second nodes, wherein said corresponding physical circuit is configured by;

automatically identifying corresponding intermediary nodes of said plurality of nodes comprising said corresponding physical circuit, if said corresponding physical circuit includes any intermediary nodes, and

configuring said corresponding first, said corresponding second, and said corresponding intermediary nodes, if any,

a desired latency time for said corresponding virtual circuit, information to be communicated between said corresponding first and said corresponding second nodes in a period of time no greater than said desired latency time,

a desired level of availability for said corresponding virtual circuit, and

a desired restoration time for said corresponding virtual circuit, said desired restoration time being a period of time required to restore said corresponding virtual circuit in response to a failure in said corresponding physical circuit;

provisioning certain ones of said virtual circuits within said desired provisioning time;

maintaining said certain ones of said virtual circuits with said desired latency time and said desired level of availability; and

restoring failed ones of said certain ones of said virtual circuits within said desired restoration time, in response to a failure in said network affecting said virtual circuit.

35. The method of claim 34, wherein said network is configured to provision said certain ones of said virtual circuits at a rate of up to about 10 virtual circuits per second.

36. The method of claim 34, wherein said network is configured to restore said failed ones of said certain ones of said virtual circuits at a rate of up to about 10 virtual circuits per second.

37. The method of claim 36, wherein each one of said virtual circuits is assigned a corresponding priority, and said restoring of said failed ones of said certain ones of said virtual circuits is based on said corresponding priorities.

38. The method of claim 37, wherein each one of said corresponding priorities is based on a quality-of-service level.

39. The method of claim 38, wherein said network is further configured such that a minimum value of said desired restoration time can be as little as about 50 ms.

40. The method of claim 39, wherein said desired provisioning time is measured from a point in time at which said request is received.

41. A computer system comprising:

a processor coupled to a first node in a network, wherein

said network includes a plurality of nodes that includes said first node and a second node, each one of said plurality of nodes being coupled to at least one other of said plurality of nodes by at least one of a plurality of optical links, and

said network supports a plurality of virtual circuits;

computer readable medium coupled to said processor; and

computer code, encoded in said computer readable medium, configured to cause said processor to;

receive a request for a virtual circuit between said first and said second nodes, wherein said request specifies a quality of service of said virtual circuit;

determine if said network can support said virtual circuit at said quality of service; and

service said request, if said network can support said virtual circuit

wherein said quality of service is defined by a set of parameters that includes;

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

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

a level of availability; and

at least one restoration parameter.

42. The computer system of claim 41, wherein said network is configured to allow said provisioning time to be less than 1 second.

43. The computer system of claim 41, wherein said network is configured to allow said provisioning time to be as little as 50 ms.

44. The computer system of claim 41, wherein said latency time can assume one of a plurality of values, said plurality of values comprising:

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

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

a maximum latency time.

45. The computer system of claim 41, 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 exists and is available for use; and

a scheduling parameter.

46. The computer system of claim 45, wherein said up-time parameter can assume one of a plurality of values, said plurality of 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.

47. The computer system of claim 45, wherein said scheduling parameter specifies a schedule of times at which and dates on which said virtual circuit will be available for use.

48. The computer system of claim 45, wherein said scheduling parameter specifies at least one period of time per day during which said virtual circuit is available for use, said at least one period of time per day commencing at a specified time of day.

49. The computer system of claim 45, wherein said scheduling parameter specifies at least one period of time per day during which said virtual circuit is available for use, said at least one period of time per day commencing on at least one specified day-of-the-week.

50. The computer system of claim 41, wherein said at least one restoration parameter, includes at least one of:

a restoration time, said restoration time being a time within which said virtual circuit is to be restored in response to a failure in said network affecting said virtual circuit;

a restored latency time, said restored latency time being a latency time to be exhibited by said virtual circuit once said virtual circuit is restored in response to said failure; and

a restoration priority.

51. The computer system of claim 50, wherein said restoration time can assume one of a plurality of values, said plurality of values including about 50 ms, about 250 ms, and a maximum restoration time.

52. The computer system of claim 50, wherein said restored latency time can assume one of a plurality of values, said plurality of values comprising:

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

a minimum available restored latency time, said minimum available restored latency time being a lowest latency time that said 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.

53. The computer system of claim 50, wherein said restoration priority can assume one of a plurality of values, each one of said plurality of values indicating a priority with which a given virtual circuit is restored.

54. The computer system of claim 41, wherein said set of parameters further includes:

a requested bandwidth;

a requested maximum length; and

a requested maximum number of hops.

55. The computer system of claim 41, wherein said computer code configured to cause said processor to service said request further comprises computer code configured to cause said processor to:

provision said virtual circuit within said provisioning time by configuring a physical circuit between said first and said second nodes within said provisioning time, wherein said physical circuit is configured by;

automatically identifying intermediary nodes of said plurality of nodes comprising said physical circuit, if said physical circuit includes any intermediary nodes, and

configuring said first, said second, and said intermediary nodes, if any;

maintain said virtual circuit with said latency time and level of availability; and

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

56. A network comprising:

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

a plurality of optical links, wherein

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

said network supports a plurality of virtual circuits; and

a processor, coupled to said first node, wherein said processor is configured to

provision network services of said network by virtue of being configured to

receive a request for a virtual circuit between said first and said second nodes, wherein said request specifies a quality of service of said virtual circuit,

determine if said network can support said virtual circuit at said quality of service, and

service said request, if said network can support said virtual circuit

wherein said quality of service is defined by a set of parameters that includes;

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

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

a level of availability; and

at least one restoration parameter.

57. The network of claim 56, wherein said network is configured to allow said provisioning time to be less than 1 second.

58. The network of claim 56, wherein said network is configured to allow said provisioning time to be as little as 50 ms.

59. The network of claim 56, wherein said latency time can assume one of a plurality of values, said plurality of values comprising:

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

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

at maximum latency time.

60. The network of claim 56, 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 exists and is available for use; and

a scheduling parameter.

61. The network of claim 60, wherein said up-time parameter can assume one of a plurality of values, said plurality of 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.

62. The network of claim 60, wherein said scheduling parameter specifies a schedule of times at which and dates on which said virtual circuit will be available for use.

63. The network of claim 60, wherein said scheduling parameter specifies at least one period of time per day during which said virtual circuit is available for use, said at least one period of time per day commencing at a specified time of day.

64. The network of claim 60, wherein said scheduling parameter specifies at least one period of time per day during which said virtual circuit is available for use, said at least one period of time per day commencing on at least one specified day-of-the-week.

65. The network of claim 56, wherein said at least one restoration parameter, includes at least one of:

a restoration time, said restoration time being a time within which said virtual circuit is to be restored in response to a failure in said network affecting said virtual circuit;

a restored latency time, said restored latency time being a latency time to be exhibited by said virtual circuit once said virtual circuit is restored in response to said failure; and

a restoration priority.

66. The network of claim 65, wherein said restoration time can assume one of a plurality of values, said plurality of values including about 50 ms, about 250 ms, and a maximum restoration time.

67. The network of claim 65, wherein said restored latency time can assume one of a plurality of values, said plurality of values comprising:

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

a minimum available restored latency time, said minimum available restored latency time being a lowest latency time that said 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.

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

69. The network of claim 56, wherein said set of parameters further includes:

a requested bandwidth;

a requested maximum length; and

a requested maximum number of hops.

70. The network of claim 56, wherein said processor is configured to service said request by virtue of being further configured to:

provision said virtual circuit within said provisioning time by configuring a physical circuit between said first and said second nodes within said provisioning time, wherein said physical circuit is configured by;

automatically identifying intermediary nodes of said plurality of nodes comprising said physical circuit, if said physical circuit includes any intermediary nodes, and

configuring said first, said second, and said intermediary nodes, if any;

maintain said virtual circuit with said latency time and level of availability; and

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

71. A computer program product for controlling the provision of network services, said computer program product encoded in computer readable media and comprising:

a first set of instructions, executable on a computer system, configured to receive a request for a virtual circuit between a first node and a second node in a network, wherein;

said computer system is coupled to said first node,

said network includes a plurality of nodes that includes said first and said second nodes, each one of said plurality of nodes being coupled to at least one other of said plurality of nodes by at least one of a plurality of optical links,

said network supports a plurality of virtual circuits, and

said request specifies a quality of service of said virtual circuit;

a second set of instructions, executable on said computer system, configured to determine if said network can support said virtual circuit at said quality of service; and

a third set of instructions, executable on said computer system, configured to service said request, it said network can support said virtual circuit

wherein said quality of service is defined by a set of parameters that includes;

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

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

a level of availability; and

at least one restoration parameter.

72. The computer program product of claim 71, wherein said network is configured to allow said provisioning time to be less than 1 second.

73. The computer program product of claim 71, wherein said network is configured to allow said provisioning time to be as little as 50 ms.

74. The computer program product of claim 71, wherein said latency time can assume one of a plurality of values, said plurality of values comprising:

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

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

a maximum latency time.

75. The computer program product of claim 71, 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 exists and is available for use; and

a scheduling parameter.

76. The computer program product of claim 75, wherein said up-time parameter can assume one of a plurality of values, said plurality of 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.

77. The computer program product of claim 75, wherein said scheduling parameter specifies a schedule of times at which and dates on which said virtual circuit will be available for use.

78. The computer program product of claim 75, wherein said scheduling parameter specifies at least one period of time per day during which said virtual circuit is available for use, said at least one period of time per day commencing at a specified time of day.

79. The computer program product of claim 75, wherein said scheduling parameter specifies at least one period of time per day during which said virtual circuit is available for use, said at least one period of time per day commencing on at least one specified day-of-the-week.

80. The computer program product of claim 71, wherein said at least one restoration parameter, includes at least one of:

a restoration time, said restoration time being a time within which said virtual circuit is to be restored in response to a failure in said network affecting said virtual circuit;

a restored latency time, said restored latency time being a latency time to be exhibited by said virtual circuit once said virtual circuit is restored in response to said failure; and

a restoration priority.

81. The computer program product of claim 80, wherein said restoration time can assume one of a plurality of values, said plurality of values including about 50 ms, about 250 ms, and a maximum restoration time.

82. The computer program product of claim 80, wherein said restored latency time can assume one of a plurality of values, said plurality of values comprising:

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

a minimum available restored latency time, said minimum available restored latency time being a lowest latency time that said 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.

83. The computer program product of claim 80, wherein said restoration priority can assume one of a plurality of values, each one of said plurality of values indicating a priority with which a given virtual circuit is restored.

84. The computer program product of claim 71, wherein said set of parameters further includes:

a requested bandwidth;

a requested maximum length; and

a requested maximum number of hops.

85. The computer program product of claim 71, wherein said third set of instructions comprises:

a first subset of instructions, executable on said computer system, configured to provision said virtual circuit within said provisioning time by configuring a physical circuit between said first and said second nodes within said provisioning time, wherein said physical circuit is configured by;

automatically identifying intermediary nodes of said plurality of nodes comprising said physical circuit, if said physical circuit includes any intermediary nodes, and

configuring said first, said second, and said intermediary nodes, if any;

a second subset of instructions, executable on said computer system, configured to maintain said virtual circuit with said latency time and level of availability; and

a third set of instructions, executable on said computer system, configured to restore said virtual circuit using said at least one restoration parameter, in response to a failure in said network affecting said virtual circuit.