Separation of control plane functions using virtual machines in network device

    公开(公告)号:US10291464B1

    公开(公告)日:2019-05-14

    申请号:US15429300

    申请日:2017-02-10

    Abstract: Techniques are described for separating control plane functions in a network device using virtual machines. The techniques include initializing multiple virtual machine instances in a control unit of a standalone router, and running different control processes for the router in each of the virtual machines. For example, in a root system domain (RSD)-protected system domain (PSD) system, a control unit of the standalone router may support a RSD virtual machine (VM) and one or more PSD VMs configured to form logical devices and execute logically separate control processes without requiring physically separate, hardware-independent routing engines to form the PSDs. Each of the RSD VM and PSD VMs includes a separate kernel, an operating system, and control processes for the logical device. When a software failure occurs in the PSD VM, the PSD VM may perform a software failover without affecting the operation of the RSD VM.

    Multi-topology resource scheduling within a computer network

    公开(公告)号:US09705781B1

    公开(公告)日:2017-07-11

    申请号:US14336535

    申请日:2014-07-21

    CPC classification number: H04L45/02 H04L45/12 H04L45/50 H04L45/64

    Abstract: In general, techniques are described for dynamically scheduling and establishing paths in a multi-layer, multi-topology network to provide dynamic network resource allocation and support packet flow steering along paths prescribed at any layer or combination of layers of the network. In one example, a multi-topology path computation element (PCE) accepts requests from client applications for dedicated paths. The PCE receives topology information from network devices and attempts to identify paths through a layer or combination of layers of the network that can be established at the requested time in view of the specifications requested for the dedicated paths and the anticipated bandwidth/capacity available in the network. The PCE schedules the identified paths through the one or more layers of the network to carry traffic for the requested paths. At the scheduled times, the PCE programs path forwarding information into network nodes to establish the scheduled paths.

    Flooding-based routing protocol having database pruning and rate-controlled state refresh
    4.
    发明授权
    Flooding-based routing protocol having database pruning and rate-controlled state refresh 有权
    基于洪泛的路由协议具有数据库修剪和速率控制的状态刷新

    公开(公告)号:US08923305B2

    公开(公告)日:2014-12-30

    申请号:US13735931

    申请日:2013-01-07

    CPC classification number: H04L45/02 H04L45/021 H04L45/028 H04L45/32 H04L47/39

    Abstract: An enhanced, flooding-based link state routing protocol is described that provides pruning of link state data and, when needed, rate-controlled refresh of the pruned link state data from other routers of the flooding domain. A routing device comprises a network interface to send and receive packets over a layer-two (L2) communication medium. The routing device includes a control unit coupled to the network interface, and a flooding-based link state routing protocol executing on a processor of the control unit. The link-state routing protocol establishes an adjacency with a peer router. A database of the routing device includes entries that store a plurality of link state messages for a flooding domain of the link state routing protocol, wherein at least one of the entries in the database stores a partial link state message having a header portion and a payload having pruned link state data.

    Abstract translation: 描述了一种增强的基于洪泛的链路状态路由协议,其提供链路状态数据的修剪,并且当需要时,对来自泛洪域的其他路由器的修剪的链路状态数据进行速率控制的刷新。 路由设备包括用于在二层(L2)通信介质上发送和接收分组的网络接口。 路由设备包括耦合到网络接口的控制单元和在控制单元的处理器上执行的基于洪泛的链路状态路由协议。 链路状态路由协议与对等体路由器建立邻接关系。 路由设备的数据库包括存储用于链路状态路由协议的泛洪域的多个链路状态消息的条目,其中数据库中的至少一个条目存储具有报头部分和有效载荷的部分链路状态消息 修剪了链接状态数据。

    Distributed processing of network device tasks

    公开(公告)号:US11614972B2

    公开(公告)日:2023-03-28

    申请号:US16041261

    申请日:2018-07-20

    Abstract: Techniques are described for distributing network device tasks across virtual machines executing in a computing cloud. A network device includes a network interface to send and receive messages, a routing unit comprising one or more processors configured to execute a version of a network operating system, and a virtual machine agent. The virtual machine agent is configured to identify a virtual machine executing at a computing cloud communicatively coupled to the network device, wherein the identified virtual machine executes an instance of the version of the network operating system, to send, using the at least one network interface and to the virtual machine, a request to perform a task, and to receive, using the at least one network interface and from the virtual machine, a task response that includes a result of performing the task. The routing unit is configured to update the network device based on the result.

    Scheduled network layer programming within a multi-topology computer network

    公开(公告)号:US09893951B1

    公开(公告)日:2018-02-13

    申请号:US15256861

    申请日:2016-09-06

    CPC classification number: H04L41/12 H04L45/02 H04L47/20

    Abstract: In general, techniques are described for dynamically scheduling and establishing paths in a multi-layer, multi-topology network to provide dynamic network resource allocation and support packet flow steering along paths prescribed at any layer or combination of layers of the network. In one example, a multi-topology path computation element (PCE) accepts requests from client applications for dedicated paths. The PCE receives topology information from network devices and attempts to identify paths through a layer or combination of layers of the network that can be established at the requested time in view of the specifications requested for the dedicated paths and the anticipated bandwidth/capacity available in the network. The PCE schedules the identified paths through the one or more layers of the network to carry traffic for the requested paths. At the scheduled times, the PCE programs path forwarding information into network nodes to establish the scheduled paths.

    ADVERTISING TRAFFIC ENGINEERING INFORMATION WITH BORDER GATEWAY PROTOCOL
    7.
    发明申请
    ADVERTISING TRAFFIC ENGINEERING INFORMATION WITH BORDER GATEWAY PROTOCOL 有权
    使用边界网关协议广告交通工程信息

    公开(公告)号:US20150244628A1

    公开(公告)日:2015-08-27

    申请号:US14697415

    申请日:2015-04-27

    Abstract: In general, techniques are described for distributing traffic engineering (TE) link information across network routing protocol domain boundaries using a routing protocol. In one example, a network device logically located within a first routing protocol domain includes a routing protocol module executing on a control unit to execute an exterior gateway routing protocol. The routing protocol module of the network device receives an exterior gateway routing protocol advertisement from a router logically located within a second routing protocol domain and decodes traffic engineering information for a traffic engineering link from the exterior gateway routing protocol advertisement. A path computation module of the network device computes a traffic engineered path by selecting the traffic engineering link for inclusion in the traffic engineered path based on the traffic engineering information.

    Abstract translation: 一般来说,描述了使用路由协议跨网络路由协议域边界分配流量工程(TE)链路信息的技术。 在一个示例中,逻辑上位于第一路由协议域内的网络设备包括在控制单元上执行以执行外部网关路由协议的路由协议模块。 网络设备的路由协议模块从逻辑上位于第二路由协议域内的路由器接收外部网关路由协议通告,并从外部网关路由协议广告中解码流量工程链路的流量工程信息。 网络设备的路径计算模块通过根据流量工程信息选择流量工程链路来包含在流量工程路径中,计算流量工程路径。

    Content delivery network referral

    公开(公告)号:US09756124B1

    公开(公告)日:2017-09-05

    申请号:US15012638

    申请日:2016-02-01

    Abstract: In general, techniques are described for managing content request referrals by keying content requests to a composite key data structure that maps end-user address prefixes and content identifiers to content delivery network servers of downstream CDNs. In one example, a CDN exchange includes a communication module to receive first network prefixes and first content identifiers from a first secondary content delivery network and to receive second network prefixes and second content identifiers from a second secondary content delivery network. A request router of the CDN exchange redirects the content request to the first secondary content delivery network or to the second secondary content delivery network according to a network address of the end user device and a content identifier for the content request.

    Separation of control plane functions using virtual machines in network device
    10.
    发明授权
    Separation of control plane functions using virtual machines in network device 有权
    使用网络设备中的虚拟机分离控制平面功能

    公开(公告)号:US09571388B1

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

    申请号:US14614123

    申请日:2015-02-04

    Abstract: Techniques are described for separating control plane functions in a network device using virtual machines. The techniques include initializing multiple virtual machine instances in a control unit of a standalone router, and running different control processes for the router in each of the virtual machines. For example, in a root system domain (RSD)-protected system domain (PSD) system, a control unit of the standalone router may support a RSD virtual machine (VM) and one or more PSD VMs configured to form logical devices and execute logically separate control processes without requiring physically separate, hardware-independent routing engines to form the PSDs. Each of the RSD VM and PSD VMs includes a separate kernel, an operating system, and control processes for the logical device. When a software failure occurs in the PSD VM, the PSD VM may perform a software failover without affecting the operation of the RSD VM.

    Abstract translation: 描述了使用虚拟机分离网络设备中的控制平面功能的技术。 这些技术包括在独立路由器的控制单元中初始化多个虚拟机实例,并为每个虚拟机中的路由器运行不同的控制过程。 例如,在根系统域(RSD)保护系统域(PSD)系统中,独立路由器的控制单元可以支持RSD虚拟机(VM)和一个或多个配置成形成逻辑设备并在逻辑上执行的PSD VM 单独的控制过程,而不需要物理上独立的,与硬件无关的路由引擎来形成PSD。 每个RSD VM和PSD VM都包含一个单独的内核,一个操作系统和该逻辑设备的控制进程。 当PSD VM发生软件故障时,PSD VM可能会执行软件故障转移,而不影响RSD VM的操作。

Patent Agency Ranking