Method and apparatus for automated negotiation for resources on a switched underlay network

• US 20050076339A1
• Filed: 03/30/2004
• Published: 04/07/2005
• Est. Priority Date: 10/03/2003
• Status: Abandoned Application

• Current Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Lavian, Tal, Merril, Steve, Cutrell, William Douglas, Cohen, Howard J.
• Application Number:
  US10/812,581
• Publication Number:
  US 20050076339A1
• Time in Patent Office: Days
• US Class Current: 718/104
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/722 at the destination endpoint, e.g. reservation of terminal resources or buffer space
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/808 User-type aware

Abstract

A resource negotiation service is provided to enable business logic decisions to be made when obtaining switched underlay network resources, to interface business logic with network conditions and schedules. The resource negotiation service may be implemented as a web service or other network service to enable business logic to be used in the selection of available network resources. This may allow policy to be used on both the subscriber side and the network provider side to optimize network resource allocations for a proposed transfer. The policy may include subscriber policy, network policy, and other factors such as current and expected network conditions. The resource negotiation service may include an interface to enable existing subscribers and new customers to obtain switched underlay resources.

Claims

1. A method of negotiating resources on a switched underlay network, the method comprising the steps of:

receiving a request for scheduled resources from a requesting entity;

ascertaining requesting entity business policy associated with the request;

ascertaining switched underlay network business policy associated with the request; and

negotiating the request based on the request, the requesting entity business policy, and the switched underlay network business policy to resolve a negotiated request.

2. The method of claim 1, further comprising the step of ascertaining anticipated network conditions associated with the request, and wherein the step of negotiating the request is based additionally on the anticipated network conditions.

3. The method of claim 1, wherein the request is underconstrained, and wherein the negotiated request is also underconstrained.

4. The method of claim 1, wherein the requesting entity business policy includes parameters associated with the value to the entity of having the request fulfilled within at least one of a particular cost structure, a particular time window, and at a particular capacity range.

5. The method of claim 1, wherein the requesting entity business policy includes at least one parameter relating to the size of the transfer, the importance of the transfer, the timing of the transfer, the speed of the transfer, and the amount of money or other expense associated with the transfer.

6. The method of claim 1, wherein the switched underlay network policy includes at least one parameter relating to the size of the transfer, the timing of the transfer, current and anticipated network conditions, other scheduled transfers, whether the new transfer would displace other scheduled transfers, and the demand for network resources.

7. The method of claim 1, wherein the step of negotiating the request comprises optimizing scheduling of the request based on the requesting entity business policy, and the switched underlay network business policy.

8. The method of claim 7, further comprising passing the scheduled request to a data transfer scheduling service for scheduling of the request on the network.

9. The method of claim 1, wherein the resources are lambdas.

10. A method of handling requests for resources on a switched underlay network, the method comprising the steps of:

receiving, by a data transfer scheduling service, an underconstrained request for resources;

passing the underconstrained request for resources to a resource negotiation service to enable policy to be implemented to further constrain the request to create a modified request and implement accounting entries associated with the modified request; and

returning the modified request to the data transfer scheduling service to be scheduled on the switched underlay network.

11. The method of claim 10, further comprising the step of scheduling the modified request.

12. An apparatus for negotiating requests for switched underlay network resources, the apparatus comprising:

a resource negotiation service;

a data management service, said data management service being configured to perform network topology discovery, route creation, and path allocation; and

a network resource manager, said network resource manager being configured to interface network devices in the switched underlay network to schedule network resources on the switched underlay network;

wherein at least one of the data management service and the network resource manager is configured to schedule underconstrained requests for the network resources on the switched underlay network.