Back to results
US 9,794,129 B2Granted
Building topology in communications networks
AssigneeTelefonaktiebolaget LM Ericsson (publ)
InventorsPaola Iovanna, Gianpaolo Oriolo, Cristiano Zema
Life of this patent
Estimating the term…
Abstract
The present proposal provides a specific solution for communications network topology summarization with a good trade-off between high scalability, good stability and resources utilization efficiency.
Claims9
A method of building a summarized topology of a communications network comprising:
- receiving Class of Service (CoS) settings defined by a plurality of CoS baskets, wherein respective CoS baskets are defined by a specific combination of a range of delay and a range of bandwidth;
- receiving traffic information;
- receiving traffic demands for traffic between a pair of border nodes;
- building an Expected Traffic Matrix (EM) based on the CoS baskets and the traffic information to route the traffic demands to corresponding CoS baskets represented in the EM, based on respective bandwidth and delay requirements associated with the traffic demands;
- for a particular traffic demand in the EM, selecting a path in the CoS basket which meets the bandwidth and delay requirement of the particular traffic demand;
- associating each CoS basket with a Summary Link connecting the pair of border nodes, wherein the Summary link represents a set of connections;
- building a summarized topology of the network, wherein the pair of border nodes is linked by the Summary Links corresponding to the CoS baskets;
- monitoring a number of paths in a first CoS basket with bandwidth equal or higher than a guaranteed bandwidth to check if the number is above a threshold;
- and
- determining that the number of paths in the first CoS basket with the bandwidth equal or higher than the guaranteed bandwidth is below the threshold, and in response;
- creating a new set of traffic demands compatible with parameters of the first CoS basket;
- routing the new set of traffic demands with a constraint that resources assigned to paths that are currently in any of the CoS baskets are not available;
- and
- responsive to finding a path with desired characteristics, refilling the first CoS basket with the path.
11 more elements
A device that builds a summarized topology of a communications network comprising:
- an interface operative to receive Class of Service (CoS) settings, traffic information, and traffic demands for traffic between a pair of border nodes, wherein the CoS settings are defined by a plurality of CoS baskets and wherein respective CoS baskets are defined by a specific combination of a range of delay and a range of bandwidth;
- and
- a processor operative to build an Expected Traffic Matrix (EM) based on the CoS baskets and the traffic information to route the traffic demands to corresponding CoS baskets represented in the EM, based on respective bandwidth and delay requirements associated with the traffic demands, wherein the processor is further operative, for a particular traffic demand in the EM, to select a path from a plurality of paths in the CoS basket which meets the bandwidth and delay requirement of the particular traffic demand, and in which the processor is also operative to associate each CoS basket with a Summary Link that connects the pair of border nodes, wherein the Summary link represents a set of connections in order to build a summarized topology of the network, and wherein the pair of border nodes is linked by the Summary Links corresponding to the CoS baskets, and
- wherein the processor is further operative to monitor a number of paths in a first CoS basket with bandwidth equal or higher than a guaranteed bandwidth to check if the number is above a threshold, and when determined that the number of paths in the first CoS basket with the bandwidth equal or higher than the guaranteed bandwidth is below the threshold;
- create a new set of traffic demands compatible with parameters of the first CoS basket;
- route the new set of traffic demands with a constraint that resources assigned to paths that are currently in any of the CoS baskets are not available;
- and
- responsive to finding a path with desired characteristics, refill the first CoS basket with the path.
5 more elements
Dependencies are inferred from the claim text.