Management and control of multi-layer networks

• US 7,269,185 B2
• Filed: 05/22/2001
• Issued: 09/11/2007
• Est. Priority Date: 05/22/2000
• Status: Expired due to Fees

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Kirkby, Paul, Kadengal, Radhakrishnan, Hamer, Peter, Ireland, David, Heffernan, Michael
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US09/862,861
• Publication Number:
  US 20020097747A1
• Time in Patent Office: 2,303 Days
• Field of Search: 370/395.21, 370/230, 370/469, 379/114.01, 379/133, 379/201.01, 455/445, 705/34, 398/75, 709/226, 718/104, 718/105
• US Class Current: 370/469
• CPC Class Codes: H04L 41/5022 by giving priorities, e.g. assigning classes of service
• CPC Class Codes: H04L 41/5077 wherein the managed service relates to simple transport services, i.e. providing only network infrastructure
• 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/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/765 triggered by the end-points
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/782 Hierarchical allocation of resources, e.g. involving a hierarchy of local and centralised entities
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/808 User-type aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/829 Topology based

Abstract

A communications network has multiple resource-allocation layers and incorporates a management structure for allocating resources to allocate resources requested by a first layer of said layers from a second of said layers. At a first layer, the management structure provides an indication to a second layer of the required resources that are to be allocated from the second layer. The second layer automatically offers the required resource together with a condition for use of those resources. This condition includes a notional price factor which is dependent on current demand. Under the control of the manager, the first layer determines if the condition for use of the offered resources is acceptable and, if so, automatically accepts the offered resources from the second layer. In a preferred embodiment, ingress to an underlying multi-wavelength transport layer of the network is controlled via a virtual port which allocates traffic to real ports one for each wavelength supported by the transport layer.

Claims

1. A method of allocating resources in a network having multiple resource-allocation transport layers and in which a first transport layer requires resources provided by a second of said transport layers, the method comprising the steps of:

providing an indication, from said first transport layer to the second transport layer, of said required resources to be allocated from said second transport layer;

automatically offering, at said second transport layer, said required resource together with a condition for use of those resources; and

determining, at said first transport layer, if the condition for use of the offered resources is acceptable and, if so, automatically accepting the offered resources from the second transport layer.

2. A method as claimed in claim 1, wherein said condition includes a price for use of said offered resources.

3. A method according to claim 2 additionally comprising the step of:

varying said price responsive to said request and to availability of said resources.

4. A method as claimed in claim 3, wherein said network incorporates a multi-wavelength transport layer.

5. A method as claimed in claim 4, wherein traffic ingress to said multi-wavelength transport layer is controlled via a virtual port.

6. A method as claimed in claim 5, wherein said virtual port provides access to a plurality of real ports one for each wavelength transported on the multi-wavelength transport layer.

7. A method as claimed in claim 6, wherein said virtual port distributes traffic to said real ports so as to balance the loading of the real ports.

8. A method as claimed in claim 7, wherein an ingress control of said virtual port advertises an ingress access price for bandwidth use in the multi-wavelength transport layer.

9. A method as claimed in claim 8, wherein the ingress control of said virtual port allocates ingress traffic to one or more individual wavelengths in the multi-wavelength transport layer according to a current bandwidth price for access to the multi-wavelength transport layer.

10. A method as claimed in claim 9, wherein said multi-wavelength transport layer provides supertrunks between ingress and egress ports.

11. A method according to claim 1 wherein said acceptability is determined by said first transport layer according to a pre-determined allocation policy.

12. A method according to claim 11 additionally comprising the step of:

monitoring a characteristic effect of said allocation policy;

varying said allocation policy responsive to said characteristic.

13. A method of allocating resources in a communications network having a hierarchy of transport layers, each said transport layer having its own resource capacity, the method comprising;

determining within said transport layer whether that transport layer has sufficient resources to support a request for service, and, where that transport layer has insufficient resources to support a request for service, automatically requesting further resources from one or more other said transport layers, wherein a demand oriented price for requested resource use is determined by each said transport layer, and wherein said price is offered by that layer to any other layer requesting use of that resource.

14. A method as claimed in claim 13, wherein allocation of resources from one transport layer to another is determined by a customer willingness to pay the current price for those resources.

15. A method as claimed in claim 14 wherein the network resources are allocated so as to provide substantially uniform resource use both horizontally across each said transport layer and vertically over said hierarchy of transport layers.

16. A method of managing a communications network having a multi-layer hierarchical transport structure having a hierarchy of transport layers in which each transport layer of the hierarchy can provide a transport service to one or more other layers of the network, the method comprising negotiating between said transport layers to determine a network resource allocation and a resource price to be offered to a customer for admission to the network and utilization of said resource allocation.

17. A method as claimed in claim 16, wherein a demand oriented price for requested resource use is determined by each said transport layer, and wherein said price is offered by that transport layer to any other layer of the network requesting use of that resource.

18. A method of managing a communications network having a multi-layer hierarchical transport structure having a hierarchy of transport layers in which each transport layer of the hierarchy can provide a transport service to one or more other layers of the network, the method comprising negotiating automatically between said transport layers to determine a network resource allocation and a resource price to be offered to a customer for admission to the network and utilisation by the customer of said resource allocation.

19. A communications network having a multi-layer hierarchical transport structure having a hierarchy of transport layers in which each transport layer of the hierarchy can provide a transport service to one or more other layers of the network, and having a management arrangement for negotiating automatically between said transport layers to determine a network resource allocation and a resource price to be offered to a customer for admission to the network and utilisation by the customer of said resource allocation.

20. A layered resource-allocation transport system comprising:

a first transport layer comprising a topology manager arranged to provide an indication of resources required by the first transport layer and an indication of willingness to pay for said required resources;

a second transport layer comprising a service manager arranged to provide said resources responsive to a comparison between said willingness to pay and a price of said required resources.

21. A communications network having multiple resource-allocation transport layers and incorporating a management structure for allocating resources to allocate resources requested by a first transport layer of said transport layers from a second of said transport layers, the management structure being arranged to:

at said first transport layer, provide an indication to the second transport layer of said required resources to be allocated from said second transport layer;

at said second transport layer automatically offer said required resource together with a condition for use of those resources; and

at said first transport layer determine if the condition for use of the offered resources is acceptable and, if so, automatically accept the offered resources from the second layer.

22. A communications network having multiple resource-allocation transport layers and incorporating a resource allocation management structure for allocating requested resources between said transport layers, one of said multiple resource-allocation transport layers being a multi-wavelength transport layer to which controlled access is provided via one or more virtual ports, wherein each said virtual port provides access to a plurality of real ports one for each wavelength transported on the multi-wavelength transport layer, and wherein said virtual port distributes traffic to said real ports so as to balance the loading of the real ports.

23. A network as claimed in claim 22, wherein an ingress control of said virtual port advertises an ingress access price for bandwidth use in the multi-wavelength transport layer.

24. A network as claimed in claim 23, wherein the ingress control of said virtual port allocates ingress traffic to one or more individual wavelengths in the multi-wavelength transport layer according to a current bandwidth price for access to the multi-wavelength transport layer.

25. A network as claimed in claim 24, wherein said multi-wavelength transport layer provides supertrunks between ingress and egress ports.

26. A multi-layer communications network, comprising an upper Internet protocol (IP) layer, a multi-protocol label switched (MPLS) layer, a synchronous transport (SDH) layer, and an underlying multi-wavelength optical transport layer, wherein each said layer has a respective manager arranged to manage resources within that layer, to respond to requests for service from other layer managers, to set a price for those service requests, and to request service from the other layer managers, and wherein an interlayer manager responsible for controlling the resource allocation and resource pricing of each said layer manager so as to optimize use of the resources within each said layer.

27. A network as claimed in claim 26, wherein traffic ingress to said multi-wavelength transport layer is controlled via a virtual port.

28. A network as claimed in claim 27, wherein said virtual port provides access to a plurality of real ports one for each wavelength transported on the multi-wavelength transport layer.

29. A network as claimed in claim 28, wherein said virtual port distributes traffic to said real ports so as to balance the loading of the real ports.

30. A network as claimed in claim 29, wherein an ingress control of said virtual port allocates ingress traffic to one or more individual wavelengths in the multi-wavelength transport layer according to a current bandwidth price for access to the multi-wavelength transport layer.

31. A network as claimed in claim 30, wherein said multi-wavelength transport layer provides supertrunks between ingress and egress ports.

32. A computer readable medium encoded with software for allocating resources in a communications network having a hierarchy of transport layers each said transport layer having its own resource capacity, the software being arranged to perform the method of;

determining within said transport layer whether that transport layer has sufficient resources to support a request for service, and where that transport layer has insufficient resources to support a request for service, automatically requesting further resources from one or more other said transport layers, wherein the software is arranged to determine a demand oriented price for requested resource use for each said transport layer, and wherein the software is arranged to offer said price on behalf of that layer to any other layer requesting use of that resource.