公开(公告)号：US10742556B2

公开(公告)日：2020-08-11

申请号：US16229525

申请日：2018-12-21

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Tim LaBerge ,  Clarence Filsfils ,  Pierre Jean Rene Francois

IPC: H04L12/803 ,  H04L12/751 ,  H04L12/851 ,  H04L12/721 ,  H04L12/801 ,  H04L12/911

Abstract: In one embodiment, a method includes monitoring traffic in a Segment Routing (SR) network through a collection of a Segment Routing Demand Matrix (SRDM) at a Traffic Engineering (TE) system operating at a network device, receiving topology information for the SR network at the TE system, modeling the SR network based on the topology information and the SRDM at the TE system, identifying a violation of a constraint in the SR network at the TE system, and running an optimization algorithm for SR optimization of constraints in the SR network at the TE system, wherein the optimization comprises limiting a number of Segment Identifiers (SIDs) used in a SR policy implemented to resolve the constraint violation. An apparatus is also disclosed herein.

公开(公告)号：US10212088B2

公开(公告)日：2019-02-19

申请号：US15345049

申请日：2016-11-07

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Tim LaBerge ,  Clarence Filsfils ,  Pierre Jean Rene Francois

IPC: H04L12/803 ,  H04L12/801 ,  H04L12/751 ,  H04L12/851 ,  H04L12/911

Abstract: In one embodiment, a method includes monitoring traffic in a Segment Routing (SR) network through a collection of a Segment Routing Demand Matrix (SRDM) at a Traffic Engineering (TE) system operating at a network device, receiving topology information for the SR network at the TE system, modeling the SR network based on the topology information and the SRDM at the TE system, identifying a violation of a constraint in the SR network at the TE system, and running an optimization algorithm for SR optimization of constraints in the SR network at the TE system, wherein the optimization comprises limiting a number of Segment Identifiers (SIDs) used in a SR policy implemented to resolve the constraint violation. An apparatus is also disclosed herein.

公开(公告)号：US20180131616A1

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

申请号：US15345049

申请日：2016-11-07

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Tim LaBerge ,  Clarence Filsfils ,  Pierre Jean Rene Francois

IPC: H04L12/803 ,  H04L12/801 ,  H04L12/751 ,  H04L12/851 ,  H04L12/911

CPC classification number: H04L47/125 ,  H04L45/02 ,  H04L45/44 ,  H04L47/2425

Abstract: In one embodiment, a method includes monitoring traffic in a Segment Routing (SR) network through a collection of a Segment Routing Demand Matrix (SRDM) at a Traffic Engineering (TE) system operating at a network device, receiving topology information for the SR network at the TE system, modeling the SR network based on the topology information and the SRDM at the TE system, identifying a violation of a constraint in the SR network at the TE system, and running an optimization algorithm for SR optimization of constraints in the SR network at the TE system, wherein the optimization comprises limiting a number of Segment Identifiers (SIDs) used in a SR policy implemented to resolve the constraint violation. An apparatus is also disclosed herein.

公开(公告)号：US20190158406A1

公开(公告)日：2019-05-23

申请号：US16229525

申请日：2018-12-21

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Tim LaBerge ,  Clarence Filsfils ,  Pierre Jean Rene Francois

IPC: H04L12/803 ,  H04L12/721

CPC classification number: H04L47/125 ,  H04L45/02 ,  H04L45/44 ,  H04L47/122 ,  H04L47/13 ,  H04L47/2425 ,  H04L47/825

Abstract: In one embodiment, a method includes monitoring traffic in a Segment Routing (SR) network through a collection of a Segment Routing Demand Matrix (SRDM) at a Traffic Engineering (TE) system operating at a network device, receiving topology information for the SR network at the TE system, modeling the SR network based on the topology information and the SRDM at the TE system, identifying a violation of a constraint in the SR network at the TE system, and running an optimization algorithm for SR optimization of constraints in the SR network at the TE system, wherein the optimization comprises limiting a number of Segment Identifiers (SIDs) used in a SR policy implemented to resolve the constraint violation. An apparatus is also disclosed herein.