Allocation of channel capacity in multiservice networks

• US 7,346,043 B1
• Filed: 05/30/2002
• Issued: 03/18/2008
• Est. Priority Date: 12/01/1999
• Status: Expired due to Fees

• Current Assignee: Level 3 Communications LLC (Lumen Technologies, Inc.), Raytheon BBN Technlogies Corp. (Rtx Corporation), Verizon Corporate Services Group Incorporated (Verizon Communications Inc.)
• Original Assignee: Level 3 Communications LLC (Lumen Technologies, Inc.), BBN Technologies (Rtx Corporation), Verizon Corporate Services Group Incorporated (Verizon Communications Inc.)
• Inventors: Olshansky, Robert, O'Brien, James D., Israel, Robert, Mussman, Harry Edward, McGuigan, David F.
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): Chou, Albert T.
• Application Number:
  US10/158,771
• Time in Patent Office: 2,119 Days
• Field of Search: 709/240, 370/352, 370/230, 370/341, 455/445, 455/512
• US Class Current: 370/352
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/0253 using browsers or web-pages for accessing management information
• CPC Class Codes: H04L 41/0803 Configuration setting
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 41/508 based on type of value added network service under agreement
• CPC Class Codes: H04Q 2213/13034 A/D conversion, code compression/expansion
• CPC Class Codes: H04Q 2213/13176 Common channel signaling, CCS7
• CPC Class Codes: H04Q 2213/13196 Connection circuit/link/trunk/junction, bridge, router, gateway
• CPC Class Codes: H04Q 2213/13389 LAN, internet
• CPC Class Codes: H04Q 3/0045 involving hybrid, i.e. a mixture of public and private, or multi-vendor systems

Abstract

Methods are described which enable the operator of a network such as an Internet protocol (IP) network to allocate ingress and egress channel capacity for the use by different services or for use by different service providers. The methods can prevent a service provider or a service from overusing network capacity. The methods also enable the network operator to temporarily allocate unused capacity if demand for a service exceeds previously allocated capacity. Further a method is described whereby capacity on a Voice over Internet protocol (VoIP) network is sold to service providers with guarantees for the number of available channels, where the channel capacity guarantees could be global, or by any type of subdivision. In addition to having a committed channel capacity, the service provider could be allowed to exceed the committed capacity whenever excess capacity is available on the network.

Claims

1. A method for allocating capacity on a network, said method comprising:

providing a network having an access point through which transmissions along the network may be transferred, and a predefined number of channels and a second number of channels subsequent to said access point, the predefined number of channels being allocated to a first service provider, the second number of channels being allocated to a second service provider, and the second number of channels being exclusive of said predefined number of channels;

directing a transmission associated with said first service provider to the access point;

determining if there is available an unassigned channel in the predefined number of channels, including comparing a number of existing transmissions associated with said first service provider to said predefined number of channels, there being an available unassigned channel if said predefined number of channels is greater than said number of existing transmissions associated with said first service provider;

allocating said transmission to said available unassigned channel and transferring said transmission through the access point if there is an unassigned channel in said predefined number of channels; and

rejecting said transmission as it passes through the access point if there is not an unassigned channel in said predefined number of channels or said second number of channels,

wherein said second service provider is associated with a plurality of existing transmissions from a plurality of end users.

2. The method of claim 1 further comprising permitting the transmission to move along a remainder of the network.

3. The method of claim 1, wherein the step of providing said network includes providing a PSTN network.

4. The method of claim 1, wherein the step of providing said network includes providing an IP network.

5. The method of claim 1, wherein the step of providing said network includes providing an IP network and a PSTN network.

6. The method of claim 1, wherein the step of providing said access point includes a gateway and a gatekeeper, said gateway providing access through said access point and said gatekeeper regulating passage of transmissions through said gateway.

7. The method of claim 6, wherein said step of determining is performed by said gatekeeper.

8. The method of claim 7, wherein in the step of providing said gatekeeper provides a gatekeeper operatively connected to a database.

9. The method of claim 8, wherein said gatekeeper is one of a network of gatekeepers.

10. The method of claim 8, wherein said determining is performed by maintaining in said database a record including a number of transmissions and a number of channels.

11. The method of claim 8, wherein said gatekeeper is one of a hierarchy of gatekeepers.

12. The method of claim 11, wherein said gatekeeper is on the highest tier of said hierarchy.

13. The method of claim 1, wherein in said step of rejecting, there is not an available unassigned channel if said service provider is already using X % of the unassigned channels in said second number of channels, X being any value between 0 and 100 inclusive.

14. The method of claim 1, wherein in said step of rejecting, there is not an available unassigned channel if said service provider is already using N channels of the unassigned channels in said second number of channels, N being any number greater than or equal to zero.

15. The method of claim 1 wherein said predefined number of channels and said second number of channels are controlled by a network operator.

16. The method of claim 1 wherein said transmission comprises a transmission from a device of the type including:

a fax machine, a telephone, a server, an application server, and a computing device.

17. The method of claim 1 wherein said service provider is guaranteed to be able to have a number of transmissions directed equal to said predefined number of channels.

18. A method for allocating capacity on a network, said method comprising:

providing a network having an access point through which transmissions along the network may be transferred, a predefined first number of channels, and a second number of channels not included in said predefined first number of channels, the predefined first number of channels and the second number of channels being channels to which the transmissions may be assigned, subsequent to said access point;

directing a transmission to the access point;

calculating if there is available an unassigned channel in the second number of channels if there is no available channel in the predefined first number of channels;

allocating said transmission to said available unassigned channel; and

transferring said transmission through the access point;

wherein a predetermined number of free channels that cannot be allocated are reserved in the second number of channels.

19. The method of claim 18, further comprising rejecting the transmission as it passes through the access point.

20. A method of providing a service provider capacity on a network, the method comprising:

having a network operator with a limited number of channels on a network;

allocating to a service provider a predefined number of channels on said network;

allowing said, network operator to direct transmissions from said service provider into said limited number of channels on said network;

comparing the number of transmissions from said service provider directed by said network operator to said predefined number of channels allocated to said service provider; and

determining whether to allow a transmission into one of the limited number of channels based on said comparison, comprising

transferring said transmission to an available unassigned channel in said predetermined number of channels, or calculating whether there is an available unassigned channel allocated to a second service provider on said network but not included in said predefined number of channels and directing said transmission to said available unassigned channel not included in said predefined number of channels,

wherein said service provider is charged a special rate for using said available unassigned channel not included in said predefined number of channels, and

wherein said second service provider is associated with a plurality of existing transmissions from a plurality of end users.

21. The method of claim 20 wherein said service provider is guaranteed to be able to have a number of transmissions directed equal to said predefined number of channels.

22. A method of providing a service provider capacity on a network, the method comprising:

having a network operator with a limited number of channels on a network;

allocating to a service provider a predefined number of channels on said network;

allowing said network operator to direct transmissions from said service provider into said limited number of channels on said network;

comparing the number of transmissions from said service provider directed by said network operator to said predefined number of channels allocated to said service provider; and

determining whether to allow a transmission into one of said limited number of channels based on said comparison, comprising

transferring said transmission to an available unassigned channel in said predetermined number of channels, or calculating whether there is an available unassigned channel allocated to a second service provider on said network but not included in said predefined number of channels and directing said transmission to said available unassigned channel not included in said predefined number of channels,

wherein said step of calculating allows transferring of said transmission if there are at least a number N of unassigned channels, N being a number greater than or equal to zero, and

wherein said second service provider is associated with a plurality of existing transmissions from a plurality of end users.

23. The method of claim 22 wherein said service provider is guaranteed to be able to have a number of transmissions directed equal to said predefined number of channels.

24. A method of providing a service provider capacity on a network, the method comprising:

having a network operator with a limited number of channels on a network;

allocating to a service provider a predefined number of channels on said network;

allowing said network operator to direct transmissions from said service provider into said limited number of channels on said network;

comparing the number of transmissions from said service provider directed by said network operator to said predefined number of channels allocated to said service provider; and

determining whether to allow a transmission into one of the limited number of channels based on said comparison, comprising

transferring said transmission to an available unassigned channel in said predetermined number of channels, or calculating whether there is an available unassigned channel on said network but not included in said predefined number of channels and directing said transmission to said available unassigned channel not included in said predefined number of channels,

wherein said step of calculating allows transferring of said transmission if at least X % of a total number of channels are unassigned channels, X being any value between 0 and 100 inclusive.

25. The method of claim 24 wherein said service provider is guaranteed to be able to have a number of transmissions directed equal to said predefined number of channels.

26. A method of providing a service provider capacity on a network, the method comprising:

having a network operator with a limited number of channels on a network;

allocating to a service provider a predefined number of channels on said network, the service provider being distinct from the network operator;

allowing said network operator to direct transmissions from said service provider into said limited number of channels on said network;

comparing the number of transmissions from said service provider directed by said network operator to said predefined number of channels allocated to said service provider; and

determining whether to allow a transmission into one of the limited number of channels based on said comparison, comprising

transferring said transmission to an available unassigned channel in said predetermined number of channels, or calculating whether there is an available unassigned channel on said network but not included in said predefined number of channels and directing said transmission to said available unassigned channel not included in said predefined number of channels,

wherein the step of calculating includes, giving to said service provider a number, N, there being an available unassigned channel if the number of transmissions from said service provider directed by said network operator to a channel not in said predetermined number of channels is less than N, N having any value greater than or equal to zero.

27. The method of claim 26 wherein said service provider is guaranteed to be able to have a number of transmissions directed equal to said predefined number of channels.

28. A method of providing a service provider capacity on a network, the method comprising:

having a network operator with a limited number of channels on a network;

allocating to a service provider a predefined number of channels on said network;

allowing said network operator to direct transmissions from said service provider into said limited number of channels on said network;

comparing the number of transmissions from said service provider directed by said network operator to said predefined number of channels allocated to said service provider; and

determining whether to allow a transmission into one of the limited number of channels based on said comparison, comprising

transferring said transmission to an available unassigned channel in said predetermined number of channels, or calculating whether there is an available unassigned channel on said network but not included in said predefined number of channels and directing said transmission to said available unassigned channel not included in said predefined number of channels,

wherein the step of calculating includes, giving to said service provider a value X, there being an available unassigned channel if the number of transmissions from said service provider directed by said network operator to a channel not in said predetermined number of channels is less than X % of the number of unassigned channels, X having any value from 0 to 100 inclusive.

29. The method of claim 28 wherein said service provider is guaranteed to be able to have a number of transmissions directed equal to said predefined number of channels.

30. A method for allocating capacity on a network, said method comprising:

providing a network having an access point through which transmissions along the network may be transferred, a first number of channels, and a second number of channels not included in said first number of channels, wherein the first number of channels and the second number of channels are channels to which the transmissions may be assigned;

directing a transmission to the access point;

calculating if there is available an unassigned channel in the second number of channels if there is no available channel in the first number of channels;

allocating said transmission to said available unassigned channel; and

transferring said transmission through the access point;

wherein a percentage of free channels that cannot be allocated are reserved in the second number of channels.