Method and device for partitioning physical network resources

• US 6,104,699 A
• Filed: 04/29/1997
• Issued: 08/15/2000
• Est. Priority Date: 06/13/1994
• Status: Expired due to Term

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Stavenow, Bengt, Farago, Andras, Henk, Tamas, Blaabjerg, Soren, Holender, deceased, Wlodek
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US08/765,159
• Time in Patent Office: 1,204 Days
• Field of Search: 370/225, 370/228, 370/229, 370/235, 370/237, 370/238, 370/254, 370/255, 370/351, 370/389, 370/395, 370/396, 370/400, 370/401, 370/409, 370/904, 370/905, 370/252, 370/522 , 370/524, 370/397, 370/465, 340/825.03, 340/826, 340/827, 379/219-221, 379/271-273, 706/10, 706/14, 706/15, 706/19, 706/27, 709/201, 709/220, 709/221, 709/232, 709/234, 709/235, 709/238, 709/239, 709/241
• US Class Current: 370/235
• CPC Class Codes: H04J 2203/0058 Network management, e.g. Intelligent nets
• CPC Class Codes: H04J 2203/0067 Resource management and allocation
• CPC Class Codes: H04J 2203/0071 Monitoring
• CPC Class Codes: H04J 2203/0073 Services, e.g. multimedia, GOS, QOS
• 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
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network
• CPC Class Codes: H04L 41/32 Specific management aspects for broadband networks

Abstract

A method and device partition physical transmission resources of a physical network. At first, a set of logical networks is established on top of the physical network. The logical networks comprise nodes and logical links extending between the nodes so as to form the logical networks. The logical links are used by routes. Next, the capacities of the logical links of the logical networks are determined such that the route blocking probability on each individual route in each one of the logical networks is less than or equal to a maximum allowed blocking probability for each individual route. This is realized by distributing, for each individual route, the route blocking evenly among the logical links used by the individual route. Finally, the physical transmission resources are allocated among the logical links of the logical networks according to the determination.

Claims

1. In a physical network having physical transmission and switching resources, a method for partitioning the physical transmission resources among logical networks, the method comprising the steps of:

establishing a set of logical networks on top of the physical network, wherein the logical networks include nodes and logical links, and the logical links are used by routes interconnecting the nodes of node pairs in the logical networks;

determining logical link capacities of the logical links; and

allocating the physical transmission resources among the logical links of the logical networks according to determined logical link capacities;

wherein the step of determining logical link capacities is performed under the constraint that the route blocking probability of each route in each logical network is required to be less than or equal to a maximum allowed blocking probability for each individual route, and performed under a distribution, for each route, of the route blocking probability evenly among the logical links used by the individual route.

2. The method of claim 1, wherein the determining step and the allocating step are repeated in response to changing traffic conditions so as to adapt the partitioning of the physical transmission resources to the prevailing traffic.

3. The method of claim 1, wherein the step of determining logical link capacities is performed, for each individual logical link, based on a lowest value of the maximum allowed route blocking probabilities that are associated with the routes that use the individual logical link.

4. The method of claim 1, wherein the establishing step comprises the step of controlling a port assignment of the physical switching resources.

5. The method of claim 1, wherein the step of allocating comprises the step of using logical buffers at output ports of the physical switching resources.

6. The method of claim 1, wherein the physical network is an infrastructure network modeling an asynchronous transfer mode cross connect stratum in a B-ISDN overlaid network.

7. The method of claim 1, wherein the determining step comprises the step of calculating, for each logical link, a maximum value for the blocking probability on the individual logical link, taking a lowest value of the maximum allowed blocking probabilities that are associated with the routes that use the individual logical link into account, the calculating step being performed under an even distribution of route blocking.

8. The method of claim 7, wherein the determining step further comprises the step of calculating, for each logical link, a value representative of the offered traffic to the logical link given the calculated maximum possible link blocking probabilities.

9. The method of claim 7, wherein information, for each route, about the logical links that are used by the route are input data.

10. The method of claim 8, wherein route offered traffic values and values representative of a bandwidth that each route requires on each logical link are input data for calculating the offered traffic representing values.

11. The method of claim 8, wherein the determining step further comprises the step of inverting numerically a link blocking function using the calculated maximum possible link blocking probability values and the calculated offered traffic representing values as input variables so as to generate first logical link capacities.

12. The method of claim 11, wherein the determining step further comprises the step of normalizing the first logical link capacities such that they satisfy physical capacity constraints so as to generate the logical link capacities.

13. In a physical network having physical transmission and switching resources, a method for partitioning the physical transmission resources among logical links, the method comprising the steps of:

establishing logical nodes and the logical links on top of the physical network, wherein the logical links are used by routes interconnecting nodes of node pairs;

determining logical link capacities; and

allocating the physical transmission resources among the logical links according to the determined logical link capacities;

wherein the step of determining logical link capacities is performed under the constraint that the route blocking probability on each individual route is required to be less than or equal to a maximum allowed blocking probability for each individual route, and performed under a distribution, for each individual route, of the route blocking probability evenly among the logical links used by the individual route.

14. In a physical network having physical transmission resources, a device for partitioning the physical transmission resources among logical networks, the device comprising:

means for establishing a set of logical networks on top of the physical network, wherein the logical networks include nodes and logical links, and the logical links are used by routes interconnecting nodes;

means for determining logical link capacities; and

means for allocating the physical transmission resources among the logical links of the logical networks according to the determined logical link capacities;

wherein the determining means determines the logical link capacities under the constraint that the route blocking probability on each individual route in each logical network is required to be less than or equal to a maximum allowed blocking probability for each individual route, and under a distribution, for each individual route, of the route blocking probability evenly among the logical links used by the individual route.

15. The device of claim 14, wherein the establishing means comprises means for controlling a port assignment of the physical switching resources.