Method and apparatus for a software programmable intelligent network

• US 8,127,013 B2
• Filed: 09/16/2010
• Issued: 02/28/2012
• Est. Priority Date: 01/11/2003
• Status: Active Grant

• Current Assignee: Omnivergent Networks, LLC
• Original Assignee: Omnivergent Networks, LLC
• Inventors: Gibson, Charles W., Threewitt, N. Bruce, Lake, Shannon M. Sr.
• Primary Examiner(s): Donaghue, Larry
• Application Number:
  US12/883,228
• Publication Number:
  US 20110002332A1
• Time in Patent Office: 530 Days
• Field of Search: 709223-229
• 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 transport means through a software programmable, intelligent packet, cell or frame based network, wherein said data transport means are disposed in a network bearer plane, the method comprising:

continuously determining the current state of said network;

receiving a reservation request for a data transport session, wherein said reservation request contains a desired class of communication service through said network;

obtaining at least one currently compliant end-to-end route through said network, the current state of said route being continually compliant with said requested class of communication service based on said continuously determined state of said network; and

controlling said data transport session, such that data is forced to travel along said at least one obtained currently compliant route through said network based on continuously determined current bearer plane characteristics.

2. The method of claim 1, wherein said data transport means comprises plural data controllers communicating through data links and said controlling disregards higher or lower network layer characterizations.

3. The method of claim 1, wherein said controlling utilizes one or more data controller devices distributed throughout said network at network access points along said at least one currently compliant route, wherein portions of the said network between said data controllers comprise segments of said at least one obtained currently compliant route, and said data controller devices are themselves controlled by plural out-of-bearer-plane management controllers.

4. The method of claim 3, wherein said plural out-of-bearer-plane management controllers are disposed in a management plane and said receiving further comprises sending said reservation request to said management plane, said management plane being inaccessible to users in normal operations of the using of said network.

5. The method of claim 3, wherein said controlling comprises mapping specific transport protocols to specific routes or route segments, or mapping specific transport protocols to specific ports in each data controller.

6. The method of claim 1, wherein said obtaining 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 comprising at least two of quality of service, performance, bandwidth, latency, security level, reliability and economic class.

7. The method of claim 1, wherein said obtaining comprises selecting at least a primary predetermined route and at least a backup predetermined route through said network from an inventory of multiple predetermined routes, wherein the number of said selected back-up routes is specified by the said class of communication service, and said selecting is at least partially based on the current states of said multiple routes.

8. The method of claim 1, wherein said class of service is dependent on at least one weighted combination of at least one of the required bandwidth, transport data rate, maximum delay allowed by the class of communication service, variations in delay allowed by the class of communication service, maximum allowed transport cost, allowed priority relative to other data being transported, or required reliability of said class of communication service.

9. The method of claim 1, wherein said determining the current state of the network comprises determining said current state route segment by route segment along said route, said determining occurring concurrently with data traffic, enabling switchovers to said predetermined back-up routes in the event of current non-compliance of said primary route with the requirements of said reserved class of communication service while maintaining said class of communication service.

10. The method of claim 9, 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.

11. The method of claim 9, 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.

12. The method of claim 9, wherein said determining 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.

13. The method of claim 1, wherein said current state is determined regularly at time intervals sufficiently short to enable near-real-time control of said network, said current state determination occurring in said transport means with out-of-bearer-plane control.

14. The method of claim 1, further comprising transmitting said current state of the network to a management controller via an out-of-bearer-plane dedicated physical circuit or virtual circuit.

15. The method of claim 1, wherein said controlling further comprises changing or substituting a new source address, a new destination address and/or new port address of each data packet in said data transfer session to deterministically direct said packet along said route and obscure the original packet addresses for enhanced security.

16. The method of claim 1, wherein said controlling further comprises changing said route to a back-up route, if a current state of said network indicates that said route cannot transport data in conformity to said class of communication service, and wherein 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.

17. The method of claim 1, wherein said controlling occurs in a logical or physical plane distinct from a data transport logical or physical plane.

18. The method of claim 1, further comprising monitoring and recording usage patterns network-wide of said data transport sessions.

19. The method of claim 1, further comprising:

before said receiving, computing multiple currently complying routes through said network for different classes of communication service, based on said current state of said network; and

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

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

21. A system for end-to-end control of data transport through a software programmable, intelligent packet, cell or frame based network, comprising:

transport means comprising multiple data controllers dispersed throughout a bearer plane in said network; and

at least one management controller coupled to said multiple data controllers via an out-of-bearer-plane dedicated real or virtual circuit, 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 desired class of communication service through said network;

continuously determining and recording the current state of the said network to compile and maintain an inventory of potential routes through said network, said routes being currently compliant to said classes of communication service;

obtaining at least one end-to-end route through said network, the current state of said route being compliantly based on said requested class of communication service; and

controlling said multiple data controllers, such that data is deterministically forced to travel along said at least one obtained currently compliant route through said network utilizing transport means characteristics without regard to the lower network layers'"'"' characteristics of said network.

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

23. The system of claim 21, wherein said management controller includes instructions for regularly monitoring said current state of said network sufficiently frequently and quickly to enable said management controller to synthesize and obtain at least one said currently compliant route in response to said reservation request.

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

25. The system of claim 21, wherein the management controller is located in a management plane logically separated from the bearer plane, and each said management controller is coupled to one or more of said multiple data controllers via a dedicated circuit.

26. The system of claim 21, further comprising at least one cognitive controller coupled to said at least one management controller, wherein said at least one cognitive controller is configured to compute routes compliant with offered classes of communication service and to analyze said network usage to enhance overall network security and to optimize economic performance of said network.

27. The system of claim 21, further comprising at least one cognitive controller in a cognitive plane distinct from the bearer plane, wherein said cognitive controller is coupled to said at least one management controller via an out-of-bearer-plane dedicated physical circuit or an in-bearer-plane dedicated virtual circuit.