Reduced traversal for consistent hashing for packet flow load balancing
Granted: June 27, 2023
Patent Number:
11689463
In general, techniques are described for reducing traversal when performing consistent hashing for packet flow load balancing. A computing device comprising a memory and a processor may be configured to perform the techniques. The memory may store a hash ring that includes a plurality of buckets, where a non-zero subset of the plurality of buckets each includes a different output value of a plurality of output values, and a remaining subset of the plurality of buckets each includes an…
SLA packet steering in network service function chaining
Granted: June 27, 2023
Patent Number:
11689431
This disclosure describes techniques that include adding information to a network service header in packets being processed by a set of compute nodes in a service chain. The information added to the network service header can be used during selection of the next hop in a service chain, and may be used to help ensure that service level agreements (SLA) are met with respect to one or more metrics. In one example, this disclosure describes a method that includes receiving, by a service…
Supporting concurrency for graph-based high level configuration models
Granted: June 27, 2023
Patent Number:
11689419
A controller device manages a plurality of network devices. The controller device includes one or more processing units implemented in circuitry and configured to determine that one or more stateless intents of a deployed graph model including a first set of stateless intents used to manage the plurality of network devices have changed, wherein stateless intents comprise fully declarative descriptions of an intended state of a network including the network devices, state of one or more…
Sharing configuration resources for network devices among applications
Granted: June 27, 2023
Patent Number:
11689418
In an example, a method includes receiving, by a network management system (NMS), a configuration request comprising first configuration data for a network device, the first configuration data defining a data structure comprising a first property/value pair; generating, by the NMS from the first configuration data, a corresponding first path/value pair for the first property/value pair, wherein a path of the first path/value pair uniquely identifies the first path/value pair in an…
Power efficient and scalable co-packaged optical devices
Granted: June 27, 2023
Patent Number:
11689289
A co-packaged optical-electrical chip can include an application-specific integrated circuit (ASIC) and a plurality of optical modules, such as optical transceivers. The ASIC and each of the optical modules can exchange electrical signaling via integrated electrical paths. The ASIC can include Ethernet switch, error correction, bit-to-symbol mapping/demapping, and digital signal processing circuits to pre-compensate and post-compensate channel impairments (e.g.,…
Trust scoring of network entities in networks
Granted: June 20, 2023
Patent Number:
11683331
A method to determine, by a computing system, a trust score for a network entity in a computer network, the trust score for the network entity indicating a level of trust in the network entity; and modifying, by the computing system, a traffic pattern of the computer network based on the trust score for the network entity.
Transporting client timing information across a network
Granted: June 13, 2023
Patent Number:
11677486
A network device may receive a timing control packet from a first client device. The network device may determine that the network device is in a synchronized state relative to a network grandmaster clock. The network device may modify a first field of a header of the timing control packet to indicate that the network device is in a synchronized state. The network device may modify a second field of the header of the timing control packet to indicate a time at which the network device…
Utilizing a transport protocol for fifth generation (5G) client devices to carry messages on wireline access
Granted: June 13, 2023
Patent Number:
11678389
A device may utilize a point-to-point protocol over Ethernet (PPPoE) and a point-to-point protocol (PPP) to register the device with a core network, and may establish a first packet data unit (PDU) session with the core network based on the PPPoE and the PPP. The device may configure the first PDU session, based on the PPPoE and the PPP, to provide a first service, and may generate first keep alive messages to maintain the first PDU session. The device may establish a second PDU session…
Optimization of segment routing-enabled multipath network
Granted: June 13, 2023
Patent Number:
11677659
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…
Dynamically modifying a service chain based on network traffic information
Granted: June 13, 2023
Patent Number:
11677644
A device may receive information associated with a service chain to be implemented in association with a flow. The information associated with the service chain may include a source network address associated with the flow, a destination network address associated with the flow, a set of protocols associated with the flow, and a set of network services, of the service chain, to be implemented in association with the flow. The device may implement the service chain in association with the…
Systems and methods for a virtual network assistant
Granted: June 13, 2023
Patent Number:
11677612
Methods and apparatus for identifying the root cause of deterioration of system level experience (SLE). Offending network components that caused the SLE deterioration are identified and corrective actions are taken.
Fast convergence for MAC mobility
Granted: June 13, 2023
Patent Number:
11677586
A first provider edge device may receive device information from a second provider edge device included in an Ethernet virtual private network (EVPN). The device information may identify a media access control (MAC) address and may indicate that the device is connected to the second provider edge device. The first provider edge device may receive data transmitted by the device and may determine, based on information included in the data, that the device has moved from the second provider…
Asynchronous socket replication between nodes of a network
Granted: June 6, 2023
Patent Number:
11671309
An example network device includes a primary node and a standby node. The primary node engages in a routing session with a peer network device via a connected socket. The standby node includes one or more processors implemented in circuitry and configured to execute a backup replication module to receive, from the primary node, data to be written to a backup socket for the connected socket, and, in response to a switchover, to send a representation of the data to the peer network device…
Configuration of a network using a flex-algorithm routing mechanism
Granted: June 6, 2023
Patent Number:
11671322
In some implementations, a first network device may receive an advertisement from a second network device. The advertisement may be associated with indicating that the second network device is configured to support a particular flex-algorithm. The first network device may identify, in the advertisement, an address of the second network device. The first network device may configure a routing table of the first network device to indicate that the second network device is capable of…
Apparatus, system, and method for improving the efficiency of link-failure detection
Granted: June 6, 2023
Patent Number:
11671339
A disclosed method may include (1) receiving, via a physical interface of a network device, a hello packet that includes information specific to a fault-detection session established between the physical interface and an additional physical interface of a remote device via a link, (2) identifying, within the information, a plurality of statuses that correspond to a plurality of virtual interfaces partitioned on the additional physical interface of the remote device, (3) determining,…
Maintaining a set of links associated with a link aggregation group to facilitate provisioning or updating of a customer edge device
Granted: June 6, 2023
Patent Number:
11671351
In some implementations, a provider edge device associated with a link aggregation group (LAG) may maintain, according to a link aggregation control protocol (LACP), a set of links that connect the PE device to a consumer edge device. The provider edge device may determine that the provider edge device and another provider edge device associated with the LAG are not receiving link aggregation control protocol data units (LACPDUs) from the consumer edge device. The provider edge device…
Apparatus, system, and method for optimizing forwarding information bases on network devices
Granted: June 6, 2023
Patent Number:
11671366
A method may include (1) identifying a set of prefixes that (A) facilitate forwarding traffic within a network and (B) are organized as a tree data structure in connection with a table stored on a network device, (2) identifying, in the set of prefixes organized as the tree data structure, a parent prefix and a child prefix that corresponds to the parent prefix, (3) determining that the parent prefix and the child prefix share a certain number of most-significant bits in common with one…
Methods and apparatus for improving load balancing in overlay networks
Granted: June 6, 2023
Patent Number:
11671367
An apparatus includes a virtual switch hosted at a first network device. The virtual switch is configured to receive a data packet from a first virtual resource hosted at the first network device to be sent to a second virtual resource hosted at a second network device. The virtual switch is configured to encapsulate the data packet to define an encapsulated data packet using a tunnel header, which has a first portion associated with the first and second network devices, and a second…
Methods and apparatus for facilitating fault detection and/or predictive fault detection
Granted: June 6, 2023
Patent Number:
11671376
Methods and apparatus for automatically identifying and correcting faults relating to poor communications service in a wireless system, e.g., in real time, are described. The methods are well suited for use in a system with a variety of access points, e.g., wireless and/or wired access points, which can be used to obtain access to the Internet or another network. Access points (APs), which have been configured to monitor in accordance with received monitoring configuration information,…
Model driven configuration management for microservices
Granted: May 30, 2023
Patent Number:
11665050
A centralized configuration management system (CCM) may receive, from an NMS device, a request concerning a configuration for a microservice associated with the NMS device. The CCM may identify, based on the request, a first data model associated with default configuration information. The CCM may identify, based on the request, a second data model associated with customized configuration information. The CCM may generate, based on the first data model and the second data model, a…
