US6104699A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and device for partitioning physical network resources
Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1995-06-12
•
Granted: 2000-08-15
•
Expires: 2015-06-12
Abstract
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.
Inventors
- 👤 Wlodek Holender, deceased
- 👤 Tamas Henk
- 👤 Soren Blaabjerg
- 👤 Andras Farago
- 👤 Bengt Stavenow
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 06:04
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/32; H04L41/08; H04L41/0896; H04L41/14; H04L41/142; H04J; H04J2203/00; H04J2203/0001; H04J2203/0057; H04J2203/0058; H04J2203/0064; H04J2203/0067; H04J2203/0071; H04J2203/0073; H04L41/145
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
160 words
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.
Claim 2
Dependent Claim
160 words
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.
Claim 3
Dependent Claim
36 words
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.
Claim 4
Dependent Claim
44 words
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.
Claim 5
Dependent Claim
22 words
The method of claim 1, wherein the establishing step comprises the step of controlling a port assignment of the physical switching resources.
Claim 6
Dependent Claim
25 words
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.
Claim 7
Dependent Claim
26 words
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.
Claim 8
Dependent Claim
66 words
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.
Claim 9
Dependent Claim
38 words
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.
Claim 10
Dependent Claim
23 words
The method of claim 7, wherein information, for each route, about the logical links that are used by the route are input data.
Claim 11
Dependent Claim
34 words
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.
Claim 12
Dependent Claim
47 words
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.
Claim 13
Dependent Claim
35 words
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.
Claim 14
Dependent Claim
138 words
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.
Claim 15
Dependent Claim
138 words
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.
Claim 16
Dependent Claim
150 words
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.
Claim 17
Dependent Claim
150 words
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.
Claim 18
Dependent Claim
21 words
The device of claim 14, wherein the establishing means comprises means for controlling a port assignment of the physical switching resources.
References Cited (Backward Citations)
US4669113A
Cited
US4713806A
Cited
US5297137A
Cited
GB2253970A
Cited
US5381404A
Cited
US5289303A
Cited
US5345444A
Cited
EP0608981A2
Cited
EP0635958A2
Cited
US5687292A
Cited
US5764740A
Cited
US5872918A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-08-15 | 2004-02-14 | 2004-08-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-08-15 | 2008-02-14 | 2008-08-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-08-15 | 2012-02-14 | 2012-08-15 | $7700.00 | Window Closed / Lapsed |