Link behavior prediction for use in path selection

    公开(公告)号:US12170608B2

    公开(公告)日:2024-12-17

    申请号:US17808066

    申请日:2022-06-21

    Abstract: Techniques are described for predicting future behavior of links in a network and generating dynamic thresholds for link metrics for use in path selection. In one example, a computing system receives historical values of a link metric for links of a network. The computing system executes a machine learning system which processes the historical values of the link metric to generate: (1) a predicted future value of the link metric for each link; and (2) a threshold for the link metric indicating whether the predicted future value for each link is anomalous. The computing system computes a path based on the predicted future values of the link metric and the threshold for the link metric. The computing system provisions the computed path, thereby enabling a network device to forward network traffic along the computed path.

    Centralized controller-based dynamic network bandwidth allocation and management

    公开(公告)号:US11374820B2

    公开(公告)日:2022-06-28

    申请号:US16855111

    申请日:2020-04-22

    Abstract: A device receives topology data and path data associated with a network that includes network devices. The device determines planned bandwidths for new paths through the network based on the topology data and the path data, and ranks the new paths, based on the planned bandwidths, to generate a ranked list. The device selects information identifying a first new path from the ranked list, wherein the first new path includes a first planned bandwidth. The device determines whether the first new path can be provided via a single route through the network based on the first planned bandwidth, and identifies two or more routes through the network for the first new path when the first new path cannot be provided via the single route. The device causes the first planned bandwidth to be reserved by two or more of the network devices for the two or more routes.

    LINK BEHAVIOR PREDICTION FOR USE IN PATH SELECTION

    公开(公告)号:US20230412488A1

    公开(公告)日:2023-12-21

    申请号:US17808066

    申请日:2022-06-21

    CPC classification number: H04L45/123 H04L45/124 H04L45/08

    Abstract: Techniques are described for predicting future behavior of links in a network and generating dynamic thresholds for link metrics for use in path selection. In one example, a computing system receives historical values of a link metric for links of a network. The computing system executes a machine learning system which processes the historical values of the link metric to generate: (1) a predicted future value of the link metric for each link; and (2) a threshold for the link metric indicating whether the predicted future value for each link is anomalous. The computing system computes a path based on the predicted future values of the link metric and the threshold for the link metric. The computing system provisions the computed path, thereby enabling a network device to forward network traffic along the computed path.

    CENTRALIZED CONTROLLER-BASED DYNAMIC NETWORK BANDWIDTH ALLOCATION AND MANAGEMENT

    公开(公告)号:US20200280494A1

    公开(公告)日:2020-09-03

    申请号:US16855111

    申请日:2020-04-22

    Abstract: A device receives topology data and path data associated with a network that includes network devices. The device determines planned bandwidths for new paths through the network based on the topology data and the path data, and ranks the new paths, based on the planned bandwidths, to generate a ranked list. The device selects information identifying a first new path from the ranked list, wherein the first new path includes a first planned bandwidth. The device determines whether the first new path can be provided via a single route through the network based on the first planned bandwidth, and identifies two or more routes through the network for the first new path when the first new path cannot be provided via the single route. The device causes the first planned bandwidth to be reserved by two or more of the network devices for the two or more routes.

Patent Agency Ranking