Method and apparatus for a software programmable intelligent network

• US 8,782,244 B2
• Filed: 02/24/2012
• Issued: 07/15/2014
• Est. Priority Date: 01/11/2003
• Status: Active Grant

• Current Assignee: Omnivergent Networks, LLC
• Original Assignee: Omnivergent Networks, LLC
• Inventors: Lake, Shannon M. Sr., Gibson, Charles W., Threewitt, N. Bruce
• Primary Examiner(s): DONAGHUE, LARRY D
• Application Number:
  US13/404,811
• Publication Number:
  US 20120155478A1
• Time in Patent Office: 872 Days
• Field of Search: 709223-226
• US Class Current: 709/226
• 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/18 End to end
• 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/728 for backup paths
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data

Abstract

A reservation request is received for a data transport session. The reservation request contains a requested class of communication service through the asynchronous network. The state of the network along the route is then preferably determined and at least one end-to-end route through the network is obtained. The route is based on the requested class of communication service and the state of the network. The data transport session is then controlled, such that data is forced to travel along at least one route through the asynchronous network. This is preferably done by controlling multiple data controllers dispersed along the at least one route by mapping specific data protocols to specific routes, or mapping specific data protocols to specific ports in each data controller. If a state of the asynchronous network indicates that the route cannot transport data in conformity to the class of communication service, then the route is changed to a backup route through the network.

Claims

1. A computer-implemented method for end-to-end control of data transportation means through a software-programmable packet-, frame-, or cell-based network, comprising:

controlling data transport through the network with one or more switching or forwarding devices distributed throughout the network in a first logical plane;

controlling said switching or forwarding devices with one or more management controllers situated in a second logically separate plane;

defining one or more network policies with one or more cognitive controllers situated in a third logically separate plane; and

executing said network policies with said management controllers.

2. The method of claim 1, wherein said one or more switching or forwarding devices comprise a plurality of at least one of routers, data controllers, and switches communicating through data links for transporting data packets between a source and a destination.

3. The method of claim 1, wherein the network comprises an Internet Protocol (IP) network.

4. The method of claim 1, wherein said controlling said switching or forwarding devices comprises continuously determining the current state of said network.

5. The method of claim 1, wherein said controlling said switching or forwarding devices comprises:

determining at least one end-to-end route through said network; and

directing said switching or forwarding devices to transport data along said end-to-end route.

6. The method of claim 5, wherein said at least one end-to-end route comprises a currently compliant end-to-end route through said network.

11. The method of claim 1, wherein:

said switching or forwarding devices communicate through data links; and

said method further comprises communicating between said one or more management controllers and one or more cognitive controllers via control circuits distinct from said data links.

22. The method of claim 5, wherein said controlling further comprises changing an address of data packets in a data transfer session to at least effect deterministically directing said packet along said determined route or enhancing security.

7. A computer-implemented method for end-to-end control of data transportation means through a software-programmable packet-, frame-, or cell-based network, comprising:

controlling data transport through the network with one or more switching or forwarding devices distributed throughout the network in a first logical plane; and

controlling said switching or forwarding devices with one or more management controllers situated in a second logically separate plane;

wherein said controlling said switching or forwarding devices comprises determining at least one end-to-end route through said network, and directing said switching or forwarding devices to transport data along said end-to-end route; and

wherein, said at least one end-to-end route comprises a currently compliant end-to-end route through said network;

said controlling said switching or forwarding devices further comprises continuously determining the current state of said network; and

said currently compliant end-to-end route is managed to be continually compliant with a requested class of service based on said continuously determined state of said network.

8. The method of claim 7, wherein said controlling said switching or forwarding devices further comprises directing data to travel along said at least one obtained currently compliant route through said network based on continuously determined current network characteristics.

9. A computer-implemented method for end-to-end control of data transportation means through a software-programmable packet-, frame-, or cell-based network, comprising:

controlling data transport through the network with one or more switching or forwarding devices distributed throughout the network in a first logical plane; and

controlling said switching or forwarding devices with one or more management controllers situated in a second logically separate plane;

said switching or forwarding devices communicate through data links; and

said controlling said switching and forwarding devices comprises communicating between said one or more management controllers and said data transport means via control circuits distinct from said data links.

10. The method of claim 9, wherein said first logical plane comprises a bearer plane and said distinct control circuits comprise an out-of-bearer-plane dedicated physical circuit or an in-bearer-plane dedicated virtual circuit.

12. A computer-implemented method for end-to-end control of data transportation means through a software-programmable packet-, frame-, or cell-based network, comprising:

controlling data transport through the network with one or more switching or forwarding devices distributed throughout the network in a first logical plane; and

controlling said switching or forwarding devices with one or more management controllers situated in a second logically separate plane;

wherein said controlling comprises mapping specific transport protocols to specific routes or route segments, or mapping specific transport protocols to specific ports in each said forwarding or switching device.

13. A computer-implemented method for end-to-end control of data transportation means through a software-programmable packet-, frame-, or cell-based network, comprising:

controlling data transport through the network with one or more switching or forwarding devices distributed throughout the network in a first logical plane; and

controlling said switching or forwarding devices with one or more management controllers situated in a second logically separate plane;

wherein said controlling said switching or forwarding devices comprises

determining at least one end-to-end route through said network, and directing said switching or forwarding devices to transport data along said end-to-end route; and

wherein said controlling comprises selecting at least one predetermined primary route through said network from an inventory of multiple predetermined route segments, said selecting being at least partially based on current states of said multiple predetermined route segments, wherein said current states are based on plural parameters selected from a group comprising quality of service, performance, bandwidth, latency, security level, reliability or economic class.

14. The method of claim 13, wherein said controlling further comprises selecting at least one predetermined backup route through said network from an inventory of multiple predetermined routes, wherein the number of said selected back-up routes is specified by the requested class of service, and said selecting is at least partially based on current states of said multiple routes.

15. A computer-implemented method for end-to-end control of data transportation means through a software-programmable packet-, frame-, or cell-based network, comprising:

controlling data transport through the network with one or more switching or forwarding devices distributed throughout the network in a first logical plane; and

controlling said switching or forwarding devices with one or more management controllers situated in a second logically separate plane;

wherein said controlling said switching or forwarding devices comprises determining at least one end-to-end route through said network, and directing said switching or forwarding devices to transport data along said end-to-end route; and

wherein said determining is based at least in part on a requested class of service, the requested class of service being dependent on at least one of required bandwidth, transport data rate, maximum delay allowed by the requested class of service, variations in delay allowed by the requested class of service, allowed transport cost, allowed priority relative to other data being transported, or required reliability of the requested class of service.

16. A computer-implemented method for end-to-end control of data transportation means through a software-programmable packet-, frame-, or cell-based network, comprising:

controlling data transport through the network with one or more switching or forwarding devices distributed throughout the network in a first logical plane; and

controlling said switching or forwarding devices with one or more management controllers situated in a second logically separate plane;

wherein said controlling said switching or forwarding devices comprises continuously determining the current state of said network; and

wherein said determining the current state of the network comprises determining said current state route-segment by route-segment along a selected route, said determining occurring concurrently with data traffic, enabling switching to one or more predetermined back-up routes in the event of current non-compliance of the selected primary route with the requirements of the desired class of communication service while maintaining said class of communication service.

17. The method of claim 16, wherein said determining comprises:

transporting a measurement signal along at least part of said route; and

determining whether said measurement signal was transported and received in accordance with predetermined performance characteristic limits for said route.

18. The method of claim 16, wherein said determining utilizes a network-wide common timing reference with sufficient accuracy to enable one-way delay measurements between data controllers dispersed throughout said network.

19. The method of claim 16, wherein said determining further comprises:

determining parametric guard band limits;

ascertaining a current state of at least part of said network;

determining whether said current state is outside of said guard band limits; and

transmitting a concurrent alarm, if said state is outside of said guard band limits.

20. A computer-implemented method for end-to-end control of data transportation means through a software-programmable packet-, frame-, or cell-based network, comprising:

controlling data transport through the network with one or more switching or forwarding devices distributed throughout the network in a first logical plane; and

controlling said switching or forwarding devices with one or more management controllers situated in a second logically separate plane;

wherein said controlling said switching or forwarding devices comprises continuously determining the current state of said network; and

wherein said current state is determined regularly at time intervals sufficiently short to enable near-real-time control of said network.

21. A computer-implemented method for end-to-end control of data transportation means through a software-programmable packet-, frame-, or cell-based network, comprising:

controlling data transport through the network with one or more switching or forwarding devices distributed throughout the network in a first logical plane; and

controlling said switching or forwarding devices with one or more management controllers situated in a second logically separate plane;

wherein said controlling said switching or forwarding devices comprises continuously determining the current state of said network; and

wherein said controlling further comprises transmitting said current state of the network to said at least one management controller via a distinct communication circuit.

23. A computer-implemented method for end-to-end control of data transportation means through a software-programmable packet-, frame-, or cell-based network, comprising:

controlling data transport through the network with one or more switching or forwarding devices distributed throughout the network in a first logical plane; and

controlling said switching or forwarding devices with one or more management controllers situated in a second logically separate plane;

wherein said controlling further comprises changing a primary route to a back-up route, if a current state of said network indicates that said route cannot transport data in conformity to the requested class of service; and

said changing said route to a back-up route is accomplished in said transport means independent of lower layers in said network in sufficient time to preserve said class of communication service.

24. A computer-implemented method for end-to-end control of data transportation means through a software-programmable packet-, frame-, or cell-based network, comprising:

controlling data transport through the network with one or more switching or forwarding devices distributed throughout the network in a first logical plane; and

controlling said switching or forwarding devices with one or more management controllers situated in a second logically separate plane;

wherein said controlling said switching or forwarding devices comprises

determining at least one end-to-end route through said network;

directing said switching or forwarding devices to transport data along said end-to-end route; and

monitoring and recording usage patterns network-wide of data transport sessions.

25. A computer-implemented method for end-to-end control of data transportation means through a software-programmable packet-, frame-, or cell-based network, comprising:

controlling data transport through the network with one or more switching or forwarding devices distributed throughout the network in a first logical plane; and

controlling said switching or forwarding devices with one or more management controllers situated in a second logically separate plane;

wherein said controlling said switching or forwarding devices comprises

determining at least one end-to-end route through said network;

directing said switching or forwarding devices to transport data along said end-to-end route;

receiving a reservation request for a requested class of service; and

determining said end-to-end route based at least in part on said requested class of service.

26. The method of claim 25, wherein said controlling further comprises:

before receiving said reservation request, computing multiple compliant routes through said network corresponding to different classes of service; and

compiling an inventory of said compliant routes for each said different class of service.

27. The method of claim 26, wherein said multiple compliant routes are currently compliant routes based on a current state of said network and said inventory comprises multiple currently compliant routes for each said different class of service.

28. The method of claim 26, further comprising recording actual and planned use of at least one said currently compliant route to enable differentiated usage-based billing, wherein pricing for said billing is a parameter included in said class of communication service.

29. A system for end-to-end control of data transport through a software-programmable packet-, frame-, or cell-based network comprising plural switching or forwarding devices dispersed throughout and communicating through data links in a first logical control plane, the system comprising:

one or more management controllers dispersed throughout a second, logically distinct control plane, said management controllers configured for control of said switching of forwarding devices; and

one or more distinct communications circuits disposed logically outside of said first logical control plane providing communication between said management controllers and said switching or forwarding devices;

wherein said at least one management controller contains instructions for receiving a reservation request for a data transport session, wherein said reservation request contains a requested class of service through said network.

30. The system of claim 29, wherein said one or more distinct communications circuits comprise one or more dedicated physical circuits outside the first logical plane or one or more dedicated virtual circuits within said first logical plane.

31. The system of claim 29, wherein the said one or more management controllers work together with one or more switching or forwarding devices to continuously determine and record the current state of the said network to compile and maintain an inventory of potential routes through the said network, said routes being currently compliant to said desired classes of communication service.

32. The system of claim 31, wherein said one or more management controllers contain instructions for controlling said switching or forwarding devices, said instructions comprising:

determining at least one end-to-end route through said network corresponding to the requested class of service; and

directing said switching or forwarding devices to transport data along said end-to-end route.

33. The system of claim 32, wherein:

said controlling instructions further comprise instructions for continuously determining the current state of said network; and

said at least one end-to-end route is determined to be continually compliant with the requested class of service based on said continuously determined state of said network.

36. The system of claim 29, wherein said network is an Internet Protocol (IP) network.

37. The system of claim 33, wherein said data controllers include a mechanism configured to deterministically and explicitly direct each data packet, cell, or frame in said data transfer session to a next data controller along a currently compliant route utilizing only transport means packet information.

38. The system of claim 33, wherein said management controller includes instructions for determining said current state of said network in near-real-time whereby said management controller obtains at least one currently compliant route in response to a reservation request for a desired class of service.

39. The system of claim 33, wherein said management controller includes instructions for monitoring and accounting for actual usage of said currently compliant routes to enable differentiated usage-based billing.

34. A system for end-to-end control of data transport through a software-programmable packet-, frame-, or cell-based network comprising plural switching or forwarding devices dispersed throughout and communicating through data links in a first logical control plane, the system comprising:

one or more management controllers dispersed throughout a second, logically distinct control plane, said management controllers configured for control of said switching of forwarding devices;

one or more distinct communications circuits disposed logically outside of said first logical control plane providing communication between said management controllers and said switching or forwarding devices; and

at least one cognitive controller disposed in a third, logically distinct control plane, said at least one cognitive controller communicating with said at least one management controller via one or more distinct communications circuits logically outside of the first logical plane.

35. The system of claim 34, wherein said one or more distinct communications circuits comprise one or more dedicated physical circuits outside the first logical plane or one or more dedicated virtual circuits within said first logical plane.

40. The system of claim 34, wherein said at least one cognitive controller contains instructions comprising instructions for:

computing routes compliant with offered classes of communication service; and

analyzing network usage;

said instructions causing said at least one cognitive controller to provide at least one of enhanced overall network security or optimized economic performance of said network.

41. A computer-implemented method for end-to-end control of data transportation means through a software-programmable packet-, frame-, or cell-based network, comprising:

controlling data transport through the network with a plurality of forwarding devices distributed throughout the network in a first logical plane, the forwarding devices comprising a plurality of at least one of routers, data controllers, and switches communicating through data links residing in said first logical plane to transport data between a source and a destination based on address information included with said data; and

controlling said forwarding devices with one or more management controllers situated in a second logically separate plane, wherein said controlling said switching or forwarding devices comprises;

receiving a reservation request for a requested class of service for transport of said data through the network from the source to the destination;

determining at least one end-to-end route through said network from the source to the destination based at least in part on said requested class of service; and

directing said switching or forwarding devices to transport data along said determined end-to-end route.

42. The method of claim 41, further comprising:

before receiving said reservation request, determining multiple compliant routes through said network corresponding to different classes of service; and

compiling an inventory of predetermined compliant routes for each said different class of service.

43. The method of claim 42, wherein said controlling said forwarding devices further comprises selecting at least one predetermined primary route through said network from said inventory of predetermined routes.

44. The method of claim 43, further comprising:

monitoring network state in near-real-time; and

determining a current state of said routes in said inventory of compliant route based on plural monitored parameters selected from a group comprising quality of service, performance, bandwidth, latency, security level, reliability or economic class.

45. The method of claim 44, wherein said selecting at least one primary route comprises

selecting a primary route based on said current state of multiple routes in said inventory and said requested class of service;

and

selecting one or more backup routes based on a number of backup routes specified by the requested class of service and said current states of routes in said inventory of routes.