Capacity allocation system using semi-autonomous network elements to implement and control a transmission schedule

• US 6,381,250 B1
• Filed: 01/22/1999
• Issued: 04/30/2002
• Est. Priority Date: 01/23/1998
• Status: Expired due to Term

• Current Assignee: Stratos Wireless, Inc. (Inmarsat PLC)
• Original Assignee: Innovative Communications Technologies, Inc. (Baristas Coffee Co., Inc.)
• Inventors: Swanson, Scott, Crichton, James C., Megel, David J., Nau, Ronald, Jacobson, Jeffrey R., Abutaleb, Moe G.
• Primary Examiner(s): NGO, RICKY QUOC
• Application Number:
  US09/235,490
• Time in Patent Office: 1,194 Days
• Field of Search: 370/315-327, 370/465, 370/468, 370/229, 370/230, 370/259, 370/464, 370/486, 370/487, 370/546, 370/254, 370/255, 379/242, 379/243, 379/244, 455/9, 455/11.1
• US Class Current: 370/468
• CPC Class Codes: H04B 7/18543 for adaptation of transmission parameters, e.g. power control for detecting or preventing errors in the information received H04L1/00
• CPC Class Codes: H04B 7/18584 Arrangements for data networking, i.e. for data packet routing, for congestion control data switching networks H04L12/00
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76

Abstract

A system for controlling a network of communication terminals with a management component and an implementation component, the implementation component in communication with the management component to receive at least one transmission plan, the transmission plan containing a scheduled implementation time, the implementation component receiving the transmission plan, decoding an implementation time for the transmission plan and outputting command to network component at the implementation time to implement the transmission plan.

Claims

1. A system for controlling a network of communication devices, each device communicating in the network according to a transmission plan specified by a management component of the system, the system comprising:

a management component that controls the transmission plan for all communications devices in the network; and

one or more implementation component that control one or more communication devices in the network according to instructions from the management component, each implementation component comprising;

receiving means for receiving at least one transmission plan from the management component, said transmission plan containing a scheduled implementation time for modifying the transmission plan for one or more devices in the network;

decoding means for decoding an implementation time for said transmission plan; and

output means for outputting a command to a communication device controlled by the implementation component to implement said transmission plan at the implementation time specified instead of the transmission plan currently being utilized by that communication device.

3. The system of claim 1 wherein the communication devices transmit and receive communication signals using predetermined transmission media resources.

4. The system of claim 3 wherein the transmission plan allocates transmission media resources among communication devices in the network.

5. The system of claim 4 wherein the communication devices comprise transmitters and wherein the management component maps predetermined transmission media resources to transmitters.

6. The system of claim 5 wherein the communication devices further comprise receivers and wherein the management component maps predetermined transmission media resources to receivers.

7. The system of claim 6 wherein the transmission plan maps specific predetermined transmission media to at least one transmitter and at least one receiver for communication from the at least one transmitter to the at least one receiver.

8. The system of claim 7 wherein the transmission plan maps a specific predetermined transmission media to one transmitter and a plurality of receivers for communication from the transmitter to the plurality of receivers.

9. The system of claim 7 wherein the transmission plan changes at least one specific predetermined transmission media mapping and wherein the output means of the implementation component transmits the transmission plan to at least one transmitter and at least one receiver affected by the change in mapping of the at least one specific predetermined transmission media.

10. The system of claim 9 wherein the at least one transmitter and the at least one receiver implement the transmission plan simultaneously.

11. The system of claim 9 wherein the scheduled implementation time in the message received by the implementation component for the at least one transmitter and the implementation component for the at least one receiver is the same time.

12. The system of claim 1 further comprising a TCP/IP network that enables communications between the management component and the one or more implementation components for communication of the transmission plan between the management component and the implementation components.

13. The system of claim 1 further comprising a maintenance channel that enables communications between the management component and the one or more implementation components for communication of the transmission plan between the management component and the implementation components.

14. The system of claim 1 wherein the communications devices comprises a satellite-based communication network and wherein the communication devices comprise network equipment for transmitting and receiving communications via satellite.

15. The system of claim 1 wherein the management component comprises:

determination means for determining the communication devices in the network affected by a transmission plan to be implement; and

transmission plan message creation means creating a message containing a transmission plan to be sent to the communication devices affected by the transmission plan.

16. The system of claim 15 wherein the management component further comprises:

plan transmission means for transmitting the transmission plan to all communication devices affected by the transmission plan.

17. The system of claim 16 wherein the management component further comprises acknowledgement deadline monitoring means for establishing an acknowledgement deadline by which all communications devices affected by the transmission plan are to send an acknowledgement and monitoring for acknowledgements from all of those communications devices.

18. The system of claim 17 wherein the management component further comprises abort message means for sending an abort message to all communication devices affected by a transmission plan if an acknowledgement is not received from all communication devices affected by a transmission plan prior to the acknowledgement deadline.

19. The system of claim 18 wherein the transmission plan message comprises a sequence number for a specific communication device and wherein the sequence number is used to determine if an acknowledgement is received from all communication devices to which the transmission plan was sent.

20. The system of claim 1 wherein the network comprises a discrete bandwidth allocation network managed by an external system.

21. The system of claim 1 wherein the network comprises semi-programmable medium network wherein a varying amount of bandwidth may be allocated from an externally managed resource.

22. The system of claim 1 wherein the network comprises a fully-programmable network where the resources are managed by a network management component.

23. The system of claim 1 wherein the network comprises a combination of one or more of the following:

a discrete bandwidth allocation network managed by an external system, a semi-programmable medium network wherein a varying amount of bandwidth may be allocated from an externally managed resource, and a fully-programmable network where the resources are managed by a network management component.

2. A method for managing a communication network with an adaptive transmission plan, the communication network comprising a management component that controls the transmission plan for all communication devices in the network and one or more implementation components that control one or more communication devices in the network according to instructions from the management component, comprising:

at the management component, analyzing network bandwidth allocation within the communication network over a predetermined period of time;

at a management component, determining a transmission plan to accommodate, at least in part, the results of said analysis of said network bandwidth allocation;

deploying said transmission plan from the management component to a plurality of implementation components to implement said transmission plan;

said implementation component receiving the transmission plan from the management component, the transmission plan containing a scheduled implementation time from modifying the transmission plan for one or more devices in the network, decoding an implementation time for the transmission plan, and outputting a command to a communication device controlled by that implementation component to implement the transmission plan at the implementation time specified instead of the transmission plan currently being utilized by that communication device; and

at the management component, analyzing network bandwidth allocation short falls over a predetermined period of time to identify a transmission plan that accommodates bandwidth demands.

46. The method of claim 2 wherein the transmission plan maps specific predetermined transmission media to at least one transmitter and at least one receiver for communication from the at least one transmitter to the at least one receiver.

47. The method of claim 2 wherein the transmission plan maps a specific predetermined transmission media to one transmitter and a plurality of receivers for communication from the transmitter to the plurality of receivers.

48. The method of claim 2 wherein the transmission plan changes at least one specific predetermined transmission media mapping and wherein the output means of the implementation component transmits the transmission plan to at least one transmitter and at least one receiver affected by the mapping change for the at least one specific predetermined transmission media.

49. The method of claim 48 wherein the at least one transmitter and at least one receiver implement the transmission plan simultaneously.

50. The method of claim 49 wherein the scheduled implementation time in the message received by the implementation component for the at least one transmitter and the implementation component for the at least one receiver is the same time.

51. The method of claim 2 wherein the transmission plan is received over a TCP/IP network.

52. The method of claim 2 wherein the transmission plan is received over a maintenance channel that enables communications between the management component and the one or more implementation components.

53. The method of claim 2 wherein the network of communications devices comprises a satellite-based communication network.

54. The method of claim 2 further comprising the steps of:

determining the communication devices in the network affected by a transmission plan to be implemented; and

creating a message containing a transmission plan to be sent to the communication devices affected by the transmission plan.

55. The method of claim 54 further comprising the step of:

transmitting the transmission plan to all communication devices affected by the transmission plan.

56. The method of claim 55 further comprising the steps of:

establishing an acknowledgement deadline by which all communications devices affected by the transmission plan are to send an acknowledgement; and

monitoring for acknowledgements from all of those communications devices.

57. The method of claim 56 further comprising the step of sending an abort message to all communication devices affected by a transmission plan if an acknowledgement is not received from all communication devices affected by a transmission plan prior to the acknowledgement deadline.

58. The method of claim 57 wherein the transmission plan message comprises a sequence number for a specific communication device and wherein the sequence number is used to determine if an acknowledgement is received from all communication devices to which the transmission plan was sent.

24. A system for controlling a network of communication devices, each device communicating in the network according to a transmission plan specified by a management component of the system, the system comprising:

one or more implementation components that control one or more communication devices in the network according to instructions from the management component, each implementation component comprising;

receiving means for receiving at least one transmission plan from the management component, said transmission plan containing a scheduled implementation time for modifying the transmission plan for one or more devices in the network;

decoding means for decoding an implementation time for said transmission plan; and

output means for outputting a command to a communication device controlled by the implementation component to implement said transmission plan at the implementation time specified instead of the transmission plan currently being utilized by that communication device.

25. The system of claim 24 wherein the communication devices transmit and receive communication signals using predetermined transmission media resources and wherein the transmission plan allocates transmission media resources among communication devices in the network.

26. The system of claim 24 wherein the transmission plan maps specific predetermined transmission media to at least one transmitter and at least one receiver for communication from the at least one transmitter to the at least one receiver.

27. The system of claim 24 wherein the transmission plan changes at least one specific predetermined transmission media mapping and wherein the output means of the implementation component transmits the transmission plan to at least one transmitter and the at least one receiver affected by the change in mapping for the at least one specific predetermined transmission media.

28. A method for controlling a network of communication devices, each device communicating in the network according to a transmission plan specified by a management component of the system, the method comprising the steps of:

receiving at least one transmission plan from the management component that is determined based on performance evaluation of an existing transmission plan, said transmission plan containing a scheduled implementation time for modifying the transmission plan for one or more devices in the network;

decoding an implementation time for said transmission plan; and

outputting a command to a communication device controlled by the implementation component to implement said transmission plan at the implementation time specified instead of the transmission plan currently being utilized by that communication device.

29. The method of claim 28 wherein the transmission plan maps specific predetermined transmission media to at least one transmitter and at least one receiver for communication from the at least one transmitter to the at least one receiver.

30. The method of claim 28 wherein the transmission plan maps a specific predetermined transmission media to one transmitter and a plurality of receivers for communication from the transmitter to the plurality of receivers.

31. The method of claim 28 wherein the transmission plan changes at least one specific predetermined transmission media mapping and wherein the output means of the implementation component transmits the transmission plan to the at least one transmitter and at least one receiver mapped to the at least one specific predetermined transmission media changed by the transmission plan.

32. The method of claim 31 wherein the at least one transmitter and at least one receiver implement the transmission plan simultaneously.

33. The method of claim 31 wherein the scheduled implementation time in the message received by the implementation component for the at least one transmitter and the implementation component for the at least one receiver is the same time.

34. The method of claim 28 wherein the transmission plan is received over a TCP/IP network.

35. The method of claim 28 wherein the transmission plan is received over a maintenance channel that enables communications between the management component and the one or more implementation components.

36. The method of claim 28 wherein the network of communications devices comprises a satellite-based communication network.

37. The method of claim 28 further comprising the steps of:

determining the communication devices in the network affected by a transmission plan to be implemented; and

creating a message containing a transmission plan to be sent to the communication devices affected by the transmission plan.

38. The method of claim 37 further comprising the step of:

transmitting the transmission plan to all communication devices affected by the transmission plan.

39. The method of claim 38 further comprising the steps of:

establishing an acknowledgement deadline by which all communications devices affected by the transmission plan are to send an acknowledgement; and

monitoring for acknowledgements from all of those communications devices.

40. The method of claim 39 further comprising the step of sending an abort message to all communication devices affected by a transmission plan if an acknowledgement is not received from all communication devices affected by a transmission plan prior to the acknowledgement deadline.

41. The method of claim 40 wherein the transmission plan message comprises a sequence number for a specific communication device and wherein the sequence number is used to determine if an acknowledgement is received from all communication devices to which the transmission plan was sent.

42. The method of claim 28 wherein the network comprises a discrete bandwidth allocation network managed by an external system.

43. The method of claim 28 wherein the network comprises a semi-programmable medium network wherein a varying amount of bandwidth may be allocated from an externally managed resource.

44. The method of claim 28 wherein the network comprises a fully-programmable network where the resources are managed by a network management component.

45. The method of claim 28 wherein the network comprises a combination of one or more of the following:

a discrete bandwidth allocation network managed by an external system, a semi-programmable medium network wherein a varying amount of bandwidth may be allocated from an externally managed resource, and a fully-programmable network where the resources are managed by a network management component.