公开(公告)号：US11757719B2

公开(公告)日：2023-09-12

申请号：US17459231

申请日：2021-08-27

Applicant: Juniper Networks, Inc.

Inventor： Gregory A. Sidebottom ,  Kireeti Kompella ,  Sherine El-Medani ,  Wing Eng

IPC: H04L41/0896 ,  H04L41/14 ,  H04L41/5006 ,  H04L41/5054 ,  H04L41/5061

CPC classification number: H04L41/0896 ,  H04L41/145 ,  H04L41/5006 ,  H04L41/5054 ,  H04L41/5064

Abstract: An example computing device is configured to receive an instance of a customer service model representative of a plurality of customer services. Each of the plurality of customer services associated with a corresponding at least one requirement and a corresponding at least one constraint. The computing device is configured to receive an instance of a resource model representative of a plurality of resources and map the instance of the customer service model and the instance of the resource model to an internal placement model. The computing device is configured to allocate the plurality of resources to the plurality of customer services such that the at least one requirement and the at least one constraint for each of the plurality of customer services are satisfied and inverse map data indicating how the plurality of resources are allocated to a format consumable by the customer device and output the inverse mapped data.

公开(公告)号：US20230086001A1

公开(公告)日：2023-03-23

申请号：US18058928

申请日：2022-11-28

Applicant: Juniper Networks, Inc.

Inventor： Cyril Margaria ,  Gregory A. Sidebottom ,  Richard M. Chen

IPC: H04L45/125 ,  H04L41/0806 ,  H04L41/0896 ,  H04L45/12 ,  H04L45/24 ,  H04L45/50 ,  H04L47/125 ,  H04L47/20 ,  H04L45/00

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.

公开(公告)号：US11418428B2

公开(公告)日：2022-08-16

申请号：US17214661

申请日：2021-03-26

Applicant: Juniper Networks, Inc.

Inventor： Cyril Margaria ,  Gregory A. Sidebottom

IPC: H04L45/24 ,  H04L45/02 ,  H04L45/42 ,  H04L45/00

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.

公开(公告)号：US20240121196A1

公开(公告)日：2024-04-11

申请号：US18535836

申请日：2023-12-11

Applicant: Juniper Networks, Inc.

Inventor： Gregory A. Sidebottom ,  Patricio Giecco

IPC: H04L47/125

CPC classification number: H04L47/125

Abstract: A network device can automatically select an execution plan from a set of possible execution plans that cause a first set of traffic assignments in a network to be changed to a second set of traffic assignments. A traffic assignment indicates assignments of the traffic to one or more tunnels, internal routes and/or peer links to be utilized for routing traffic received at provider edge routers through a network to prefixes. A traffic assignment can have various parameters such as bandwidth, transmission costs etc. Each execution plan has one or more steps, and each step has one or more traffic assignment changes progressing from the first set of traffic assignments to the second set of traffic assignments. The network device can automatically select an execution plan based on an evaluation metric determined for each execution plan. The evaluation metric can be a cost based metric or a quality based metric.

公开(公告)号：US20230063879A1

公开(公告)日：2023-03-02

申请号：US17657260

申请日：2022-03-30

Applicant: Juniper Networks, Inc.

Inventor： Gregory A. Sidebottom ,  Kireeti Kompella

IPC: H04L41/5061 ,  H04L47/70

Abstract: An example computing device is configured to receive, from a customer device, an indication of a plurality of resources and an indication of a plurality of customer services, each of the plurality of customer services being associated with a corresponding at least one requirement and a corresponding at least one constraint. The computing device is configured to automatically determine, for each requirement and each constraint, whether the requirement or the constraint can only be satisfied by a particular resource of the plurality of resources, and allocate, based on the determining, at least one resource of the plurality of resources to at least one customer service of the plurality of customer services. The example computing device is configured to provide, to the customer device and subsequent to the determining for every requirement and for every constraint, information to enable the customer device to provision the at least one customer service.

公开(公告)号：US20230062080A1

公开(公告)日：2023-03-02

申请号：US17446375

申请日：2021-08-30

Applicant: Juniper Networks, Inc.

Inventor： Gregory A. Sidebottom ,  James Patrick Boyle ,  Cyril Margaria

IPC: H04L12/707 ,  H04L12/729 ,  H04L12/717 ,  H04L12/721

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.

公开(公告)号：US20230060852A1

公开(公告)日：2023-03-02

申请号：US17459231

申请日：2021-08-27

Applicant: Juniper Networks, Inc.

Inventor： Gregory A. Sidebottom ,  Kireeti Kompella ,  Sherine El-Medani ,  Wing Eng

IPC: H04L12/24

Abstract: An example computing device is configured to receive an instance of a customer service model representative of a plurality of customer services. Each of the plurality of customer services associated with a corresponding at least one requirement and a corresponding at least one constraint. The computing device is configured to receive an instance of a resource model representative of a plurality of resources and map the instance of the customer service model and the instance of the resource model to an internal placement model. The computing device is configured to allocate the plurality of resources to the plurality of customer services such that the at least one requirement and the at least one constraint for each of the plurality of customer services are satisfied and inverse map data indicating how the plurality of resources are allocated to a format consumable by the customer device and output the inverse mapped data.

公开(公告)号：US11843542B2

公开(公告)日：2023-12-12

申请号：US17079350

申请日：2020-10-23

Applicant: Juniper Networks, Inc.

Inventor： Gregory A. Sidebottom ,  Patricio Giecco

IPC: H04L47/125

CPC classification number: H04L47/125

Abstract: A network device can automatically select an execution plan from a set of possible execution plans that cause a first set of traffic assignments in a network to be changed to a second set of traffic assignments. A traffic assignment indicates assignments of the traffic to one or more tunnels, internal routes and/or peer links to be utilized for routing traffic received at provider edge routers through a network to prefixes. A traffic assignment can have various parameters such as bandwidth, transmission costs etc. Each execution plan has one or more steps, and each step has one or more traffic assignment changes progressing from the first set of traffic assignments to the second set of traffic assignments. The network device can automatically select an execution plan based on an evaluation metric determined for each execution plan. The evaluation metric can be a cost based metric or a quality based metric.

公开(公告)号：US11818032B2

公开(公告)日：2023-11-14

申请号：US18058928

申请日：2022-11-28

Applicant: Juniper Networks, Inc.

Inventor： Cyril Margaria ,  Gregory A. Sidebottom ,  Richard M Chen

IPC: H04L45/125 ,  H04L41/0806 ,  H04L41/0896 ,  H04L45/12 ,  H04L45/24 ,  H04L45/50 ,  H04L47/125 ,  H04L47/20 ,  H04L45/00

CPC classification number: H04L45/125 ,  H04L41/0806 ,  H04L41/0896 ,  H04L45/123 ,  H04L45/24 ,  H04L45/34 ,  H04L45/50 ,  H04L47/125 ,  H04L47/20

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.

公开(公告)号：US20230318922A1

公开(公告)日：2023-10-05

申请号：US18328901

申请日：2023-06-05

Applicant: Juniper Networks, Inc.

Inventor： Gregory A. Sidebottom ,  Kireeti Kompella ,  Sherine El-Medani ,  Wing Eng

IPC: H04L41/0896 ,  H04L41/14 ,  H04L41/5006 ,  H04L41/5054 ,  H04L41/5061

CPC classification number: H04L41/0896 ,  H04L41/145 ,  H04L41/5006 ,  H04L41/5054 ,  H04L41/5064

Abstract: An example computing device is configured to receive an instance of a customer service model representative of a plurality of customer services. Each of the plurality of customer services associated with a corresponding at least one requirement and a corresponding at least one constraint. The computing device is configured to receive an instance of a resource model representative of a plurality of resources and map the instance of the customer service model and the instance of the resource model to an internal placement model. The computing device is configured to allocate the plurality of resources to the plurality of customer services such that the at least one requirement and the at least one constraint for each of the plurality of customer services are satisfied and inverse map data indicating how the plurality of resources are allocated to a format consumable by the customer device and output the inverse mapped data.