Bandwidth constraint for multipath segment routing

    公开(公告)号:US11516114B2

    公开(公告)日:2022-11-29

    申请号:US17214617

    申请日:2021-03-26

    Abstract: In an example, a method includes computing, by a computing device, for a segment routing policy that specifies a bandwidth constraint for the segment routing policy, first shortest paths through a network of network nodes, wherein each shortest path of the first shortest paths represents a different sequence of links connecting pairs of the network nodes from a source to a destination; in response to determining, by the computing device based on the bandwidth constraint for the segment routing policy, a link of one of the first shortest paths has insufficient bandwidth to meet a required bandwidth for the link, increasing a metric of the link; computing, by the computing device, for the segment routing policy that specifies the bandwidth constraint, based on the increased metric of the link, second shortest paths through the network of network nodes; and provisioning the second shortest paths in the network of nodes.

    Interactive user interfaces for displaying features of an optimized network plan

    公开(公告)号:US11290348B1

    公开(公告)日:2022-03-29

    申请号:US16368354

    申请日:2019-03-28

    Abstract: A device receives network data associated with a network that includes network devices interconnected by links, and receives constraints. The device determines potential network plans for the network based on the constraints and the network data, and identifies a potential network plan that minimizes costs associated with operating the network. The device aggregates the network data for the potential network plan to generate first aggregated data, and generates a first user interface based on the first aggregated data. The device provides the first user interface to a client device, and receives, from the client device, information indicating a first interaction with the first user interface. The device aggregates the first aggregated data, based on the first interaction, to generate second aggregated data, and generates a second user interface based on the second aggregated data. The device provides the second user interface to the client device.

    Utilizing segment routing data and network data to determine optimized network plans and to implement an optimized network plan

    公开(公告)号:US10924383B1

    公开(公告)日:2021-02-16

    申请号:US16369961

    申请日:2019-03-29

    Abstract: A device receives network data associated with a network that includes network devices interconnected by links, wherein the network devices utilize segment routing. The device receives segment routing data associated with the network, wherein the segment routing data at least includes a list of segments associated with paths provided through the network by two or more of the network devices and corresponding links. The device merges the network data and the segment routing data to generate merged data, and processes the merged data, with an optimization model, to determine potential network plans within a particular time period. The device identifies a potential network plan, of the potential network plans, that maximizes throughput associated with operating the network, and performs one or more actions based on the potential network plan.

    Optimization of segment routing-enabled multipath network

    公开(公告)号:US11677659B2

    公开(公告)日:2023-06-13

    申请号:US17446375

    申请日:2021-08-30

    CPC classification number: H04L45/24 H04L45/123 H04L45/125 H04L45/42

    Abstract: Techniques are described for optimizing multipaths of a segment routing-enabled network. For example, a computing device is configured to: for each link in a network layer of a multi-layer network, compute a usage (metric) of the link by all paths of a first plurality of multipaths provisioned in the network layer to compute a total usage by the first plurality of multipaths, the first plurality of multipaths having been computed and placed to a model of the network layer in a first order; compute a second plurality of multipaths, wherein the second plurality of multipaths are computed and placed, to the model of the network layer, in a second, different order; and in response to determining that the total usage by the second plurality of multipaths is less than the total usage by the first plurality of multipaths, provision the second plurality of multipaths in the network layer.

    Utilizing segment routing data and network data to determine optimized network plans and to implement an optimized network plan

    公开(公告)号:US11411854B2

    公开(公告)日:2022-08-09

    申请号:US17248204

    申请日:2021-01-14

    Abstract: A device receives network data associated with a network that includes network devices interconnected by links, wherein the network devices utilize segment routing. The device receives segment routing data associated with the network, wherein the segment routing data at least includes a list of segments associated with paths provided through the network by two or more of the network devices and corresponding links. The device merges the network data and the segment routing data to generate merged data, and processes the merged data, with an optimization model, to determine potential network plans within a particular time period. The device identifies a potential network plan, of the potential network plans, that maximizes throughput associated with operating the network, and performs one or more actions based on the potential network plan.

    RECOMPUTATION OF MULTIPATHS IN A SEGMENT ROUTING-ENABLED NETWORK

    公开(公告)号:US20220103463A1

    公开(公告)日:2022-03-31

    申请号:US17214661

    申请日:2021-03-26

    Abstract: In an example, a method comprises, by a computing device, in response to receiving an indication of a modified network topology for a segment routing (SR)-enabled network comprising one or more network nodes: determining whether an existing, first multipath in the modified network topology for the network satisfies a path computation deviation for a SR policy, wherein the path computation deviation is a deviation from an initial path computation constraint for the SR policy; when the first multipath in the modified network topology satisfies the path computation deviation for the SR policy, performing a recomputation policy action that is associated with the path computation deviation; and when the first multipath in the modified network topology does not satisfy the path computation deviation for the SR policy, computing a second multipath in the modified network topology for the network to satisfy the initial path computation constraint for the SR policy.

    BANDWIDTH CONSTRAINT FOR MULTIPATH SEGMENT ROUTING

    公开(公告)号:US20220103458A1

    公开(公告)日:2022-03-31

    申请号:US17214617

    申请日:2021-03-26

    Abstract: In an example, a method includes computing, by a computing device, for a segment routing policy that specifies a bandwidth constraint for the segment routing policy, first shortest paths through a network of network nodes, wherein each shortest path of the first shortest paths represents a different sequence of links connecting pairs of the network nodes from a source to a destination; in response to determining, by the computing device based on the bandwidth constraint for the segment routing policy, a link of one of the first shortest paths has insufficient bandwidth to meet a required bandwidth for the link, increasing a metric of the link; computing, by the computing device, for the segment routing policy that specifies the bandwidth constraint, based on the increased metric of the link, second shortest paths through the network of network nodes; and provisioning the second shortest paths in the network of nodes.

Patent Agency Ranking