Method of allocating bandwidth in an optical network

• US 7,602,807 B2
• Filed: 09/27/2005
• Issued: 10/13/2009
• Est. Priority Date: 01/15/1999
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Adler, John Conlon, Parsi, Vahid, Baghdasarian, Zareh, Zadikian, Haig Michael, Saleh, Ali Najib
• Primary Examiner(s): NGUYEN, HANH N
• Application Number:
  US11/235,820
• Publication Number:
  US 20060251419A1
• Time in Patent Office: 1,477 Days
• Field of Search: 379/133, 379/134, 379/111, 379/115, 379/219, 379/112.01, 379/112.05, 379/114.01, 379/114.06, 370/468, 370/396, 370/392, 370/395.4, 370/410, 370/395.41, 370/395.2, 370/395.21, 370/384, 370/235, 370/221, 370/229, 370/230, 370/220, 370/398, 370/389, 370/352, 398/49, 398/43, 398/56, 398/58
• US Class Current: 370/468
• 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 is provided to allocate bandwidth from a first node to a second node in a optical network. The method begins by accepting a request from an end-user, who requests a virtual path between the first node and the second node. The first and second nodes are ones of a number of such nodes. Each one of the nodes is coupled to at least one other node by at least one of a number of optical links. The nodes and links form the optical network. The virtual path has a bandwidth requirement associated therewith. Next, the service provider determines an amount of bandwidth available between the first and the second nodes. The service provider then allocates at least a portion of the amount of bandwidth available between the first and second nodes equal to the bandwidth requirement, so long as the bandwidth requirement is not greater than the amount of bandwidth available between the first and second nodes.

Claims

1. A method comprising:

in response to receiving a request from an entity, determining an amount of bandwidth available for each one of a first plurality of optical links, wherein

a network comprises a second plurality of optical links,

said determining is performed by a distributed management architecture of said network,

said distributed management architecture uses an automatic provisioning protocol,

said network further comprises a plurality of nodes,

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

said second plurality of optical links comprises said first plurality of optical links; and

providing at least a portion of said amount of said bandwidth for said each one of said first plurality of optical links to said entity, if each of said at least said portion of said amount of said bandwidth for said each one of said first plurality of optical links are sufficient to meet a requested amount of bandwidth requested by said request, wherein

said automatic provisioning protocol is configured to effect said determining and said providing by virtue of being configured to dynamically provision a virtual path over said first plurality of optical links.

2. The method of claim 1, wherein

said request is configured to request a requested amount of bandwidth for each one of said first plurality of optical links.

3. The method of claim 2, wherein

said requested amount of bandwidth for each one of said first plurality of optical links is given in units of a number of optical wavelengths.

4. The method of claim 1, wherein

said request indicates a requested virtual wavelength path, wherein

said requested virtual wavelength path is between a first node and a second node of said plurality of nodes, and

said requested virtual wavelength path comprises said first plurality of optical links.

5. The method of claim 4, wherein said determining said amount of bandwidth available for each one of said first plurality of optical links comprises:

determining if a physical path between said first and said second nodes has an amount of bandwidth available sufficient to meet said requested amount of bandwidth requested by said request.

6. The method of claim 5, further comprising:

allocating said physical path, if said physical path has said amount of bandwidth available sufficient to meet said requested amount of bandwidth requested by said request.

7. The method of claim 6, further comprising:

determining whether said physical path will be available in the future, if said amount of bandwidth available over said physical path is insufficient to meet said requested amount of bandwidth requested by said request.

8. The method of claim 5, wherein

determining a quality-of-service requirement, wherein said quality-of-service requirement is required for allocation of said requested virtual path, and

determining whether said physical path meets said quality-of-service requirement.

9. The method of claim 5, further comprising:

determining a metric requirement, wherein said metric requirement is required for allocation of said requested virtual path; and

determining whether said physical path meets said metric requirement.

10. The method of claim 9, wherein said metric requirement relates to at least one of a latency associated with said requested virtual path, a physical distance from said first node to said second node, and a cost of service associated with said requested virtual path.

11. A method comprising:

in response to receiving a request from an entity, determining an amount of bandwidth available for each one of a first plurality of optical links wherein

a network comprises a second plurality of optical links,

said determining is performed by a distributed management architecture of said network,

said distributed management architecture uses an automatic provisioning protocol,

said network further comprises a plurality of nodes,

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

said second plurality of optical links comprises said first plurality of optical links; and

providing at least a portion of said amount of said bandwidth for said each one of said first plurality of optical links to said entity, if each of said at least said portion of said amount of said bandwidth for said each one of said first plurality of optical links are sufficient to meet a requested amount of bandwidth requested by said request, wherein

said automatic provisioning protocol is configured to effect said determining and said providing by virtue of being configured to dynamically provision a virtual path over said first plurality of optical links.

12. The method of claim 11, wherein

said request indicates a requested virtual wavelength path, wherein

said requested virtual wavelength path is between a first node and a second node of said plurality of nodes, and

said requested virtual wavelength path comprises said first plurality of optical links.

13. The method of claim 12, wherein said determining said amount of bandwidth available for each one of said first plurality of optical links comprises:

determining if a physical path between said first and said second nodes has an amount of bandwidth available sufficient to meet said requested amount of bandwidth requested by said request.

14. The method of claim 13, further comprising:

allocating said physical path, if said physical path has said amount of bandwidth available sufficient to meet said requested amount of bandwidth requested by said request.

15. The method of claim 14, further comprising:

determining whether said physical path will be available in the future, if said amount of bandwidth available over said physical path is insufficient to meet said requested amount of bandwidth requested by said request.

16. A method comprising:

allocating bandwidth in a network, wherein

said network comprises a plurality of nodes,

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, and

said allocating comprises

determining an available link bandwidth for at least one of said optical links, wherein

said determining is performed in response to receiving a bid from at least one entity,

said determining is performed by a distributed management architecture of said network, and

said distributed management architecture uses an automatic provisioning protocol, and

dynamically provisioning a virtual path over said at least one of said optical links, wherein

said automatic provisioning protocol is configured to effect said determining and said dynamic provisioning.

17. The method of claim 16, wherein said at least one entity is one of a plurality of entities, and said providing comprises:

accepting said bid from each one of a number of said plurality of entities for at least one of a plurality of subsets of said plurality of bandwidth units.

18. The method of claim 17, wherein providing further comprises:

selecting a winning bid for said at least one of a plurality of subsets of said plurality of bandwidth units.

19. The method of claim 16, wherein said allocating further composes:

dividing said available link bandwidth for each of said at least one of said optical links into a plurality of bandwidth units; and

providing at least one of said plurality of bandwidth units to said at least one entity.

20. The method of claim 19, wherein said providing further comprises:

allocating at least one of a plurality of possible paths using at least one of said plurality of bandwidth units, wherein ones of said plurality of nodes along said at least one of a plurality of possible paths are capable of allocating and de-allocating said at least one of a plurality of possible paths at a rate that allows said provision of said bandwidth units.

21. The method of claim 19, wherein said available link bandwidth is one of bandwidth available at a given quality-of-service level and bandwidth available with a given metric.

22. The method of claim 19, wherein said each one of said plurality of bandwidth units is defined by:

a bandwidth amount,

a duration, and

a start time.

23. The method of claim 19, wherein said at least one entity is one of a plurality of entities and said providing comprises:

operating a market for sale of said plurality of bandwidth units, said at least one entity purchasing said at least one of said plurality of bandwidth units on said market.