Tactical traffic engineering based on segment routing policies

    公开(公告)号:US10212088B2

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

    申请号:US15345049

    申请日:2016-11-07

    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.

    Providing Network Efficiencies in Forwarding Packets Among Provider Networks and Applying Segment Routing Policies

    公开(公告)号:US20180375764A1

    公开(公告)日:2018-12-27

    申请号:US15981232

    申请日:2018-05-16

    Abstract: In one embodiment, a third-party client network access device sends Internet Protocol (IP) encapsulating packets with a predetermined destination address of a node of the network client service provider (NCSP), with these IP encapsulating packets encapsulating original data packets. These IP encapsulating packets are communicated through the ISP network being used by the NCSP in providing its network services. The predetermined destination address, which is typically also a segment identifier, causes network service processing (e.g., according to a corresponding segment routing function) of the received packet by the node of the NCSP. This processing typically includes creating a segment routing packet encapsulating the original packet (extracted from the received IP encapsulating packet) with its segment list(s) being populated with segment identifier(s) according to a current NCSP segment routing policy reflective of a sequence of forwarding and service chaining operations of the NCSP service offering.

    Seamless segment routing
    113.
    发明授权

    公开(公告)号:US10164838B2

    公开(公告)日:2018-12-25

    申请号:US15639398

    申请日:2017-06-30

    Abstract: A method, network device, and computer readable medium are disclosed. In one embodiment of the method, a data packet is received at a node within a first segment routing enabled access network. The first access network is connected, via a first area edge node, to a first area of a subdivided segment routing enabled network, and a specified destination for the data packet is reachable via a second segment routing enabled access network connected to the subdivided network. The method embodiment further includes receiving from a centralized controller a remote segment identifier stack, where the remote segment identifier stack encodes a path extending from the first area edge node to the second access network. The embodiment of the method continues with encapsulating the data packet with a full segment identifier stack comprising the remote segment identifier stack, and forwarding the encapsulated data packet toward the first area edge node.

    DISTRIBUTION OF SEGMENT IDENTIFIERS IN NETWORK FUNCTIONS VIRTUALIZATION AND SOFTWARE DEFINED NETWORK ENVIRONMENTS
    118.
    发明申请
    DISTRIBUTION OF SEGMENT IDENTIFIERS IN NETWORK FUNCTIONS VIRTUALIZATION AND SOFTWARE DEFINED NETWORK ENVIRONMENTS 有权
    网络功能部门标识符的分配虚拟化和软件定义的网络环境

    公开(公告)号:US20170054626A1

    公开(公告)日:2017-02-23

    申请号:US14832888

    申请日:2015-08-21

    CPC classification number: H04L45/021 H04L12/4662 H04L45/22 H04L45/64

    Abstract: A method and system are disclosed for distributing (advertising) segment identifiers in network functions virtualization and/or software defined networking environments. An exemplary method includes receiving a route advertisement that includes a prefix with a forwarding address for a first network element and receiving a segment identifier (SID) advertisement that includes a prefix SID for the prefix. The route advertisement may be received from a second network element proxying control plane functions for the first network element. Reachability information for the first network element is updated based on the route advertisement and the SID advertisement.

    Abstract translation: 公开了用于在网络功能虚拟化和/或软件定义的网络环境中分发(广告)段标识符的方法和系统。 一种示例性方法包括:接收包括具有第一网络元件的转发地址的前缀的路由通告,并且接收包括前缀的前缀SID的段标识符(SID)通告。 路由通告可以从第二网络元件接收用于第一网络元件的代理控制平面功能。 基于路由广告和SID广告来更新第一网元的可达性信息。

    Network availability analytics
    119.
    发明授权
    Network availability analytics 有权
    网络可用性分析

    公开(公告)号:US09479403B2

    公开(公告)日:2016-10-25

    申请号:US13780253

    申请日:2013-02-28

    Abstract: In one embodiment, a method includes receiving at a network device, route convergence measurements and traffic demand measurements from a plurality of routers, and computing network availability based on the measurements at the network device. The route convergence measurements are associated with route computations at the routers and the traffic demand measurements include portions of a demand matrix associated with the routers. An apparatus and logic are also disclosed herein.

    Abstract translation: 在一个实施例中,一种方法包括在网络设备处接收来自多个路由器的路由收敛测量和业务需求测量,以及基于网络设备处的测量来计算网络可用性。 路由收敛测量与路由器上的路由计算相关联,并且业务需求测量包括与路由器相关联的需求矩阵的部分。 本文还公开了一种装置和逻辑。

    Segment routing based wide area network orchestration in a network environment
    120.
    发明授权
    Segment routing based wide area network orchestration in a network environment 有权
    在网络环境中基于广域网协调的段路由选择

    公开(公告)号:US09369387B2

    公开(公告)日:2016-06-14

    申请号:US14244502

    申请日:2014-04-03

    Abstract: An example method for segment routing based wide area network (WAN) orchestration in a network environment is provided and includes monitoring a segment routing (SR) enabled WAN environment in at least near real-time by a path computation element (PCE) located outside the WAN, receiving an event notification at the PCE, and performing traffic engineering using SR to reroute traffic off shortest paths. In one embodiment, where a current state of the WAN is not pre-computed, performing traffic engineering comprises optimizing routes to remove violation of any utilization policies, deploying the optimized routes in the WAN, re-optimizing routes for other parameters, and further deploying the re-optimized routes in the WAN. In another embodiment, performing traffic engineering comprises optimizing routes to remove violation of any utilization policies and for other parameters, and deploying the optimized routes in the WAN. In another embodiment, performing traffic engineering comprises deploying optimized routes in the WAN.

    Abstract translation: 提供了一种用于在网络环境中基于广域网(WAN)业务流程的分段路由的示例方法,并且包括通过位于外部网络(WAN)上的路径计算元件(PCE)至少近实时地监视启用了分段路由(SR)的WAN环境 WAN,在PCE接收到事件通知,并使用SR进行流量工程,将流量从最短路径重新路由。 在一个实施例中,当WAN的当前状态未预先计算时,执行流量工程包括优化路由以消除违反任何利用策略,在WAN中部署优化的路由,为其他参数重新优化路由,以及进一步部署 在WAN中重新优化的路由。 在另一个实施例中,执行流量工程包括优化路由以消除违反任何利用策略和其他参数,以及在WAN中部署优化的路由。 在另一个实施例中,执行流量工程包括在WAN中部署优化的路由。

Patent Agency Ranking