US 11,991,075 B2
Methods, apparatus and machine-readable media related to routing in a communication network
Giovanni Fiaschi, Sollentuna (SE); and Yun Lin, Beijing (CN)
Assigned to Telefonaktiebolaget LM Ericsson (Publ), Stockholm (SE)
Appl. No. 17/927,963
Filed by Telefonaktiebolaget LM Ericsson (publ), Stockholm (SE)
PCT Filed Jun. 4, 2020, PCT No. PCT/EP2020/065442
§ 371(c)(1), (2) Date Nov. 28, 2022,
PCT Pub. No. WO2021/244743, PCT Pub. Date Dec. 9, 2021.
Prior Publication US 2023/0216787 A1, Jul. 6, 2023
Int. Cl. H04L 45/42 (2022.01); H04L 45/00 (2022.01); H04L 45/24 (2022.01)
CPC H04L 45/42 (2013.01) [H04L 45/24 (2013.01); H04L 45/38 (2013.01)] 14 Claims
OG exemplary drawing
 
1. A method performed by a network controller for a mobile transport network, the method comprising:
obtaining traffic information for a plurality of demands for connectivity from client nodes through the mobile transport network, the traffic information for each demand identifying a client node for the demand, an egress node for the demand and an amount of traffic for the demand;
calculating, for each demand, one or more paths from the client node, via an ingress node, to the egress node through the mobile transport network;
mapping each path for a demand to a source port in the ingress node for the demand;
providing the mapping to the ingress nodes to enable routing of traffic pertaining to the demands via the paths, based on the source port;
providing the source ports to the client nodes for inclusion in traffic pertaining to the demands;
performing a global optimization algorithm, having as input a lists of possible paths for the plurality of demands and the amount of traffic for the plurality of demands;
determining weights for the assignment of traffic to the one or more paths for each demand, the determination of weights comprising optimizing a global network performance parameter related to rates of traffic flowing on links of the mobile transport network, and capacities of the links of the mobile transport network;
each link in the mobile transport network having a capacity, and one of the following applies: the optimization algorithm seeks to minimize the globally highest ratio of traffic usage to capacity for a link; and the optimization algorithm seeks to minimize a sum of the square of a ratio of traffic usage to capacity for the links; and
providing the weights to the client nodes to enable assignment of traffic by the client nodes to the one or more paths for each demand.