Least Cost Or Minimum Delay Routing Patents (Class 370/238)
  • Patent number: 11368876
    Abstract: Provided are a data processing method, a terminal device and a network device. The method comprises: a terminal device receiving first indication information, used for code block segmentation, sent by a network device; the terminal device performing, according to the first indication information, code block segmentation on the data, so as to obtain at least one code block, wherein the data is data received by the terminal device from the network device, or the data is data to be sent by the terminal device to the network device; and the terminal device encoding or decoding the at least one code block. The embodiments of the present invention improve the flexibility of an encoding/decoding process.
    Type: Grant
    Filed: November 23, 2016
    Date of Patent: June 21, 2022
    Assignee: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
    Inventor: Yanan Lin
  • Patent number: 11343188
    Abstract: In one embodiment, a method includes performing, by a router, a destination address lookup of an IP packet in a Forwarding Information Base (FIB) and identifying, by the router, an equal cost multi-path (ECMP) object from the destination address lookup. The ECMP object includes a plurality of paths for forwarding the IP packet to a destination associated with a destination address. The method further includes determining, by the router, a source interface associated with the IP packet, determining, by the router, that the source interface matches an egress interface associated with a path among the plurality of paths, and communicating, by the router, the IP packet based on the path to the destination using the egress interface.
    Type: Grant
    Filed: February 25, 2020
    Date of Patent: May 24, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Enke Chen, Jun Zhuang
  • Patent number: 11343831
    Abstract: One or more techniques and/or systems are provided for automatically forming a wireless sensor network, implementing power management for the wireless sensor network, and/or self-healing within the wireless sensor network. For example, hub devices, configured to forward messages through the wireless sensor network to a gateway device having access to a network, may automatically join and configure into the wireless sensor network by locating and connecting to master devices using signal frequencies representing numbers of hops to the gateway device. A hub device may be configured to transition between a low power sleep state for power conservation and an awakened normal operational state for transmitting timing signals according to a duty cycle, and thus the hub device may be capable of operating from a battery. If a hub device determines that a master device has become inoperable, the hub device may automatically search for a new master device.
    Type: Grant
    Filed: June 15, 2020
    Date of Patent: May 24, 2022
    Assignee: GOJO Industries, Inc.
    Inventors: Jackson William Wegelin, Chip Curtis
  • Patent number: 11329717
    Abstract: A method and apparatus for routing packets in a network, such as a satellite mesh network. For each one of multiple destination devices capable of further handling of the packet for routing to a destination (e.g. ground station) a respective cost or utility associated with forwarding the packet to that destination device is determined. For a given value k, an unsorted subset of k of the destination devices for which said costs are lowest or said utilities are highest is determined, without necessarily fully sorting the plurality of destination devices by cost or utility. The data packet is then forwarded to a selected one of this subset of destination devices. Cost may correspond to distance from destination device (e.g. satellite) to the further destination. Sorting networks and selector networks can be used, for example as implemented in hardware, to generate the unsorted subset.
    Type: Grant
    Filed: May 26, 2020
    Date of Patent: May 10, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: William Carson McCormick
  • Patent number: 11320854
    Abstract: A thread executing a task at a node in a multi-socket computing system may access a first data structure to obtain a first calibration dataset for the node. The first thread may generate a timestamp based on the first calibration dataset and a first quantity of time measured by a clock at the first node. The real-time duration of the task may be determined based on the timestamp. The first thread may recalibrate the first clock by at least generating, based on the first quantity of time measured by the clock and a second quantity of time measured by a wall clock of an operating system of the multi-socket computing system, a second calibration dataset. The first thread may update the first data structure to include the second calibration dataset while a second thread accesses a second data structure to obtain calibration data.
    Type: Grant
    Filed: April 1, 2020
    Date of Patent: May 3, 2022
    Assignee: SAP SE
    Inventors: Ivan Schreter, Sergey Yurenev
  • Patent number: 11323366
    Abstract: Embodiments of the present invention disclose a path determining method, apparatus, and system. In a hybrid network including one controller for implementing a control function, the controller may separately obtain network topology information of a first network and a second network of different network types by using a same control channel protocol. When the controller obtains a path determining requirement for the data transmission path, because the controller has the network topology information of the first network and the second network, during computation of the data transmission path, the controller can determine a path computation result including transmission path parts of the first network and the second network, without performing additional information exchange with another device, and send the path computation result to the first network device. In this way, planning efficiency of the data transmission path is improved.
    Type: Grant
    Filed: December 16, 2018
    Date of Patent: May 3, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Nan Wu, Shunwan Zhuang, Hui Ni, Zhenbin Li, Xia Chen
  • Patent number: 11316774
    Abstract: The present application describes a path selection method and apparatus. The method may include obtaining a required latency of a service. The method may further include determining a target path for the service from m strict explicit paths based on the required latency, where a latency of the target path is less than or equal to the required latency, all the m strict explicit paths are unallocated paths, any subpath of a first strict explicit path in the m strict explicit paths exists in only the first strict explicit path, the first strict explicit path is any path in the m strict explicit paths, and m is an integer greater than or equal to 1. The present invention is applicable to the field of communications technologies and resolves at least a problem where a path computation element (PCE) cannot ensure that a path allocated to a service can meet a latency requirement of the service.
    Type: Grant
    Filed: November 21, 2019
    Date of Patent: April 26, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Xiaojian Ding, Qin Wu
  • Patent number: 11303375
    Abstract: A synchronization information transmission method includes: receiving synchronization information sent by a preceding node; on the basis of synchronization accuracy information of a current node, updating intermediate node information in the synchronization information; and sending the updated synchronization information to a subsequent node.
    Type: Grant
    Filed: January 2, 2019
    Date of Patent: April 12, 2022
    Assignees: CHINA MOBILE COMMUNICATION CO., LTD RESEARCH INSTITUTE, CHINA MOBILE COMMUNICATIONS GROUP CO., LTD.
    Inventor: Liuyan Han
  • Patent number: 11294736
    Abstract: The management node includes a performance information integration unit which integrates performance information pertaining to the analysis node connected to the management node. The analysis node includes a task determination unit which determines, based on a first cost, being calculated based on performance information pertaining to the analysis node, of executing a task in the analysis node, and a second cost being calculated based on performance information pertaining to another of the analysis nodes different from the analysis node integrated by the performance information integration unit, and representing a cost of load distribution of distributing the task to the another analysis node and then executing the task, whether to execute the task in the analysis node, or distribute the task to the another analysis node and then execute the task.
    Type: Grant
    Filed: September 15, 2017
    Date of Patent: April 5, 2022
    Assignee: NEC CORPORATION
    Inventors: Takeshi Arikuma, Takatoshi Kitano, Yosuke Iwamatsu
  • Patent number: 11290510
    Abstract: An apparatus includes receive path circuitry configured to receive a Motion Picture Experts Group (MPEG) Media Transport (MMT) container and a processing device configured to identify locations of one or more media fragment units (MFUs) in the MMT container using a hint track within the MMT container. Another apparatus includes transmit path circuitry configured to transmit an MMT container and a processing device configured to identify locations of one or more MFUs in the MMT container using a hint track within the MMT container.
    Type: Grant
    Filed: November 26, 2013
    Date of Patent: March 29, 2022
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Imed Bouazizi, Youngkwon Lim, Kong Posh Bhat
  • Patent number: 11290372
    Abstract: Disclosed are a method and a device for establishing a multi-domain and dual-home path, herein the method includes: a client network sending information of a first dual-home path and a computation request of a dual-home separating path of the first dual-home path to a parent PCE of a serving network with which the client network is associated; the client network receiving information of the dual-home separating path responded by the parent PCE, herein the information of the dual-home separating path is computed by the parent PCE at least according to the information of the first dual-home path; and the client network establishing a second dual-home path according to the information of the dual-home separating path.
    Type: Grant
    Filed: October 13, 2014
    Date of Patent: March 29, 2022
    Inventors: Gang Lu, Feng Shi
  • Patent number: 11272424
    Abstract: A radio frequency (RF) communication system comprising a plurality of RF nodes connected via a mesh wireless network. Each of the RF nodes comprises an RF node processor, an RF node wireless transceiver configured for data communication over the mesh wireless network that is coupled to the RF node processor, an RF node memory that is coupled to the RF node processor of the RF node, and a preloaded routing table in the RF node memory including all or a subset of routes in the mesh wireless network.
    Type: Grant
    Filed: March 20, 2020
    Date of Patent: March 8, 2022
    Assignee: ABL IP HOLDING LLC
    Inventors: Richard L. Westrick, Jr., Alan David Sanders
  • Patent number: 11259176
    Abstract: A node device (4) in a network (1) of communicatively interconnected node devices (4) having limited data processing and storage resources, such as a mesh network (1) of node devices (4), receives an inquiry message of the type ‘find the best match’ for information to be located at a node device (4). The inquiry message comprises benchmark data relating to the information to be located. The receiving node device updates the message based on a comparison of the content in the latest received message and the node's locally stored information. The locally stored information is derived from previous received messages from other node devices (4) in the network (1) and information available at the receiving node device. When no update is required, no message is broadcasted by a node device (4) and the local copy at the node devices involved converges in a few broadcasts to a static content from which the information sought can be located in the network (1).
    Type: Grant
    Filed: November 29, 2018
    Date of Patent: February 22, 2022
    Assignee: SIGNIFY HOLDING B.V.
    Inventors: Peiliang Dong, Zhizhong Zhang, Weiwei Lu, Junjun Zhang
  • Patent number: 11252535
    Abstract: A device, system and method for transmitting a response command to a radio using a visualization of locations of radios and communication links therebetween is provided. A device generates a visualization of respective locations of radios and communication links therebetween, the visualization distinguishing between the radios that are inside a coverage area of a communication network and a first radio that is outside of the coverage area, the visualization indicating a second radio in communication with the first radio via a local communication link. The device detects an input indicating a response command associated with the first radio. The device determines a routing path from the computing device to a given radio of the radios that are inside the coverage area. The device transmits, to the given radio, via the routing path, the response command.
    Type: Grant
    Filed: February 8, 2021
    Date of Patent: February 15, 2022
    Assignee: MOTOROLA SOLUTIONS, INC.
    Inventors: Scott J. Pappas, Peter Gilmore, Jeffrey Wheeler, Jeff Sausman, Shaun Cavanaugh, Chantal Levert
  • Patent number: 11252243
    Abstract: Techniques for dynamically managing capabilities on network monitoring devices are provided. A client application interface associated with a client device for a user to manage network capabilities on network monitoring devices may be provided. An indication of the user renting a first network capability from the client device may be received. The first network capability may be enabled on a first network monitoring device associated with the user.
    Type: Grant
    Filed: January 10, 2018
    Date of Patent: February 15, 2022
    Assignee: VeEX Inc.
    Inventors: Cyrille Morelle, Paul Ker Chin Chang
  • Patent number: 11252077
    Abstract: A network service transmission method includes obtaining network topology information and network service information, and determining a node centrality of each node in a set of other nodes; determining at least one segment node in the set of other nodes, determining at least one transmission path used to transmit each network service; and determining traffic of a network service that is to be transmitted on the at least one transmission path used to transmit the network service. After the segment node is determined, traffic of a network service transmitted on each transmission path is determined, and the transmission paths of the network services share the same segment node.
    Type: Grant
    Filed: September 12, 2019
    Date of Patent: February 15, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Georgios Trimponias, Hong Xu, Zhitang Chen
  • Patent number: 11251537
    Abstract: Systems and methods for dynamically controlling connections between a plurality of servers in a data center, where the data center includes at least a first reconfigurable intelligent surface (RIS) and a first RIS controller (RISC) configured to control physical propagation settings of physical propagation elements of the first RIS, wherein each server of the plurality of servers includes or is communicably connected with a wireless connection component enabling communication via directive wireless propagation via the physical propagation elements of the first RIS. A controller device pushes a set of one or more RIS configurations to the RIS and a set of one or more transceiver beamforming configurations to the wireless connection components and jointly determines an optimal transceiver beamforming configuration and an optimal RIS configuration using the connection feedback information.
    Type: Grant
    Filed: June 4, 2020
    Date of Patent: February 15, 2022
    Assignee: NEC CORPORATION
    Inventors: Vincenzo Sciancalepore, Andres Garcia Saavedra, Xavier Costa Perez
  • Patent number: 11240296
    Abstract: A first distributed processing node transmits distributed data to a second distributed processing node as intermediate consolidated data. A third distributed processing node generates intermediate consolidated data after update from received intermediate consolidated data and distributed data, and transmits the intermediate consolidated data to a fourth distributed processing node. The first distributed processing node transmits the received intermediate consolidated data to fifth distributed processing node as consolidated data. The third distributed processing node transmits the received consolidated data to a sixth distributed processing node.
    Type: Grant
    Filed: October 7, 2019
    Date of Patent: February 1, 2022
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Kenji Kawai, Junichi Kato, Huycu Ngo, Yuki Arikawa, Tsuyoshi Ito, Takeshi Sakamoto
  • Patent number: 11240573
    Abstract: An apparatus includes a first communication interface configured to be communicatively coupled, via an optical line, to a network device that is disposed in an optical network using wavelength division multiplexing (WDM). The apparatus also includes a second communication interface configured to be communicatively coupled to a router via an Ethernet connection. The apparatus also includes a signal generator operatively coupled to the first communication interface and the second communication interface. The signal generator is configured to generate an Ethernet signal representing at least one attribute of the optical line between the first communication interface and the network device. The second communication interface is configured to transmit the Ethernet signal to the router.
    Type: Grant
    Filed: October 13, 2020
    Date of Patent: February 1, 2022
    Assignee: Juniper Networks, Inc.
    Inventors: Gert Grammel, Marcel Wiget
  • Patent number: 11240728
    Abstract: In some implementations, a message indicating a request for delivery of data to user equipment (UE) (e.g. an IoT device) operative for communications in a mobile network may be received from an application server. One or more first loading or congestion indication values indicative of a first loading or congestion at one or more first network nodes along a first mobile network route may be obtained. In addition, one or more second loading or congestion indication values indicative of a second loading or congestion at one or more second network nodes along a second mobile network route may be obtained. The first or the second mobile network route may be selected based on at least one of the one or more first and the second loading or congestion indication values. The data may be delivered to the UE over the selected mobile network route.
    Type: Grant
    Filed: October 11, 2019
    Date of Patent: February 1, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventor: Konstantin Livanos
  • Patent number: 11240139
    Abstract: A computer-implemented system and method for generating a minimum-cost circulation topology in a mesh network is provided. The system comprises one or more processors configured to receive a service request from a client computer and identify a group of services for the service request. The one or more processors are further configured to iteratively query a global registry for each of the group of services to obtain respective groups of dependent service instances, generate an adjacency table including a plurality of service dependency paths identified from the respective groups of dependent service instances. The system determines a minimum-cost service dependency path by applying a predetermined cost algorithm on the adjacency table and executing a first service instance of the minimum-cost service dependency path and route the service request to the second service instance in the dependency path.
    Type: Grant
    Filed: October 30, 2019
    Date of Patent: February 1, 2022
    Assignee: Intuit Inc.
    Inventor: Venkat Narayan Vedam
  • Patent number: 11240149
    Abstract: Techniques configure a network to relay data from a node to a root device are described herein. In an example, one-hop neighbors of the node are determined and ranked according to link quality. The ranked neighbor nodes may be considered potential “parent nodes” of the node. The ranked nodes may be divided into a plurality of groups according to link quality. A parent node may be selected from among the “best” group of one-hop neighbor nodes and may be used to relay data for the node to and/or from the router or other device. The node continues to use the parent node at least until its ranking removes it from the best group or falls below a threshold value. After the ranking of the parent falls below such a prescribed threshold it may be replaced by selection of a replacement parent from the group of one-hop upstream neighbors having the best link quality.
    Type: Grant
    Filed: April 28, 2020
    Date of Patent: February 1, 2022
    Assignee: Itron Global SARL
    Inventor: Viet-Hung Nguyen
  • Patent number: 11240115
    Abstract: A method of displaying network topology and a network management device are disclosed. The method includes: determining a sub-network that can be abstracted from the original network topology, wherein the sub-network includes at least two network devices as well as a network link and a network interface between the at least two network devices; abstracting the at least two network devices, as well as the network link and the network interface between the at least two network devices included in the sub-network and obtaining a virtual network device; and displaying a current network topology, the current network topology including the virtual network device which is generated after abstracting the sub-network.
    Type: Grant
    Filed: November 1, 2018
    Date of Patent: February 1, 2022
    Assignee: NEW H3C TECHNOLOGIES CO., LTD.
    Inventor: Hao Huang
  • Patent number: 11228528
    Abstract: Systems and methods for load balancing in a network are disclosed. An illustrative method includes receiving network telemetry data corresponding to network paths of a plurality of coexisting multipaths, performing an adaptive load balancing process by determining whether a network path from the plurality of coexisting multipaths is an adequate network path based on the network telemetry data, and in response to determining the network path is an adequate network path, selecting the network path for a network flow.
    Type: Grant
    Filed: March 4, 2020
    Date of Patent: January 18, 2022
    Assignee: Arista Networks, Inc.
    Inventors: Xiangyi Guo, Wei Dai, Abhijith Kudupu Narayan, Babu Neelam, Udayakumar Srinivasan, Kumaran Narayanan
  • Patent number: 11228527
    Abstract: The technology disclosed herein enables load balancing between a pair of virtual edge systems configured for high availability at an edge of a local network environment. In a particular embodiment, a method provides assigning a virtual network address to the pair of virtual edge systems. The method further provides generating state information used by one or more stateful functions of a first virtual edge system of the pair of virtual edge systems and transferring the state information to a second virtual edge system of the pair of virtual edge systems. Also, the method provides directing a first portion of network traffic to the first virtual edge system and a second portion of the network traffic to the second virtual edge system. The network traffic comprises packets addressed with the virtual network address.
    Type: Grant
    Filed: May 2, 2017
    Date of Patent: January 18, 2022
    Assignee: VMware, Inc.
    Inventor: Sudheendra Bangalore Krishnamurthy
  • Patent number: 11223520
    Abstract: Some embodiments of the invention provide a forwarding element that can be configured through in-band data-plane messages from a remote controller that is a physically separate machine from the forwarding element. The forwarding element of some embodiments has data plane circuits that include several configurable message-processing stages, several storage queues, and a data-plane configurator. A set of one or more message-processing stages of the data plane are configured (1) to process configuration messages received by the data plane from the remote controller and (2) to store the configuration messages in a set of one or more storage queues. The data-plane configurator receives the configuration messages stored in the set of storage queues and configures one or more of the configurable message-processing stages based on configuration data in the configuration messages.
    Type: Grant
    Filed: October 16, 2017
    Date of Patent: January 11, 2022
    Assignee: Intel Corporation
    Inventors: Changhoon Kim, Xiaozhou Li, Anurag Agrawal, Julianne Zhu
  • Patent number: 11223559
    Abstract: Techniques and mechanisms to enable a Bidirectional Forwarding Detection (BFD) Echo function to be used for IP multi-hop paths using IP encapsulation. A source device may encapsulate one or more BFD Echo packets as payloads in IP packets. The resulting IP packets may then be sent from a source device to a destination device over a multi-hop path such that one or more intermediary devices forward the IP packets onto the destination device. Upon receiving the IP packets, the destination device may echo back the one or more BFD Echo packets in the forwarding plane to indicate connectivity of the forwarding path between the devices. However, if the BFD Echo packets are not echoed back to the source device, the source device may determine that the multi-hop path has experienced a fault, and that traffic is to be rerouted through other paths.
    Type: Grant
    Filed: September 10, 2019
    Date of Patent: January 11, 2022
    Assignee: Cisco Technology, Inc.
    Inventors: Reshad Rahman, Carlos M. Pignataro, Nagendra Kumar Nainar, Eric Vyncke
  • Patent number: 11218407
    Abstract: A router includes a plurality of ports interconnected to one or more Customer Edge (CE) nodes and one or more Provider Edge (PE) nodes; and memory storing a forwarding table of routes, wherein the routes in the forwarding table are installed automatically based on static or Interior Gateway Protocol (IGP)-learned default routes, connected routes, Border Gateway Protocol (BGP) routes learned from peers, and routes in an Internet routing table, and wherein a number of the routes installed in the forwarding table is less than a number of routes in the Internet routing table. The number of routes in the Internet routing table exceeds a capacity of the memory, and the routes installed in the forwarding table ensure a loop-free topology. The routes installed in the forwarding table can include all of the BGP routes learned from peers plus longer prefix matches from the routes in the Internet routing table.
    Type: Grant
    Filed: April 28, 2020
    Date of Patent: January 4, 2022
    Assignee: Ciena Corporation
    Inventor: Thor Odd Andres Ramsland
  • Patent number: 11218338
    Abstract: A communication system includes multiple servers each functioning as an active system or a standby system and a relay device that relays communication between a server of the active system and one or more client terminals operated by clients. Each of the servers includes a priority level determining unit that determines a priority level of each of the clients, a virtual port creating unit that creates, in the server, a virtual port corresponding to a virtual LAN assigned to each of the client terminals, and a communication processing unit (CPU) that instructs the relay device to change a destination of communication performed between the client terminal and the server to the virtual port. The CPU gives an instruction of change of the destination of the communication in order of highest to lowest priority level of the client when a malfunction occurs in another server of the active system.
    Type: Grant
    Filed: February 13, 2019
    Date of Patent: January 4, 2022
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventor: Takehiro Kitano
  • Patent number: 11212213
    Abstract: A wireless network device may receive a broadcasted hello message. The wireless network device may determine, based on the broadcasted hello message, interfaces to communicate with neighbor devices. The wireless network device may determine costs for links of the interfaces. A highest cost link of the interfaces may be blocked and a lowest cost link of the interfaces may be unblocked. The wireless network device may transmit, in the network, an announce message that indicates the highest cost link as blocked and the lowest cost link as unblocked.
    Type: Grant
    Filed: February 10, 2020
    Date of Patent: December 28, 2021
    Assignee: Airties Kablosuz Iletisim Sanayi Ve Dis Ticaret A.S.
    Inventors: Alper Akcan, Irfan Acar, Bilal Hatipoglu, Mustafa Karaca, Mujdat Pakkan, Devin Mungan
  • Patent number: 11201817
    Abstract: A method may include an instruction to route the data to a destination. The method may additionally include inspecting the data to identify metadata associated with the data. The method may further include identifying, based on the metadata, a first routing path and a second routing path that both lead to the destination. The first routing path may include a first communication link associated with a first link classification, and the second routing path may include a second communication link associated with a second link classification. The method may also include selecting the first routing path based on a configuration preference and based on the first routing path including the first communication link associated with the first link classification. The method may additionally include transmitting the data along the first routing path via the first communication link.
    Type: Grant
    Filed: April 17, 2017
    Date of Patent: December 14, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Linus Aranha, Murtuza Attarwala
  • Patent number: 11196660
    Abstract: In various embodiments, a method and apparatus are configured to receive information associated with a path from a first node to a second node; and generate a set of one or more segment identifiers at least one of which is in an address space having a span in a current region in which the first node resides, and is configured for use in identifying a next region, wherein the set of one or more segment identifiers encodes the path.
    Type: Grant
    Filed: August 10, 2020
    Date of Patent: December 7, 2021
    Assignee: SITTING MAN, LLC
    Inventor: Robert Paul Morris
  • Patent number: 11184156
    Abstract: In a preferred embodiment, a system for securely delivering source data to a destination system over a network includes a data manager system operatively connected to the network, where the data manager system includes circuitry configured to receive a public key from the destination system, generate a random session key, encrypt the session key with the public key using a public key cryptosystem, divide the source data into a number of chunks, compress each of the chunks, merge all of the compressed chunks into an assembled file, encrypt the assembled file with the session key using a symmetric-key cryptosystem, divide the encrypted assembled file into a number of parts, send each of the parts to the destination system over the network, and send the encrypted session key to the destination system over the network.
    Type: Grant
    Filed: November 3, 2016
    Date of Patent: November 23, 2021
    Assignee: AON GLOBAL OPERATIONS SE, SINGAPORE BRANCH
    Inventor: Douglas A. Olson
  • Patent number: 11184259
    Abstract: In an embodiment, a computer-implemented method for highly-scalable, in-network multicasting of statistics data is disclosed. In an embodiment, a method comprises: receiving, from an underlay controller, a match-and-action table that is indexed using one or more multicast (“MC”) group identifiers and includes one or more special MC headers; detecting a packet carrying statistics data; determining whether the packet includes an MC group identifier; in response to determining that the packet includes the MC group identifier: using the MC group identifier, retrieving a special MC header, of the one or more special MC headers, from the match-and-action table; generating an encapsulated packet by encapsulating the packet with the special MC header; and providing the encapsulated packet to an interface controller for transmitting the encapsulated packet to one or more physical switches.
    Type: Grant
    Filed: June 5, 2019
    Date of Patent: November 23, 2021
    Assignee: VMware, Inc.
    Inventors: Muhammad Shahbaz, Mukesh Hira, Lalith Suresh
  • Patent number: 11184235
    Abstract: Mechanisms are provided for “direct mode” (in-band) performance loss measurement in computer networks where packet loss is measured directly in the data plane using techniques based on ECMP paths. Counters on each of an ingress node and an egress node are configured by a network controller to count traffic for indicators associated with different equal-cost multi-path (ECMP) paths through a network between ingress and egress nodes. Each indicator is toggled on or off during a measurement interval during which traffic is measured by the traffic counters on the ingress and egress nodes for each ECMP path. The traffic counters (measured in bytes/packets) from the ingress and egress nodes are sent via event driven telemetry to the network controller for performance loss measurement determination.
    Type: Grant
    Filed: November 15, 2018
    Date of Patent: November 23, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Clarence Filsfils, Rakesh Gandhi, Zafar Ali
  • Patent number: 11159420
    Abstract: A method and a VPN server for VPN route optimization are described. The VPN server establishes a first VPN connection with a first client device and a second VPN connection with a second client device. The VPN server determines that the first and second client devices are part of a same local network; and responsive to determining that the first and the second client devices are part of the same local network, transmits, to the first client device through the first VPN connection, a second public network address of the second client device, and to the second client device through the second VPN connection, a first public network address of the first client device. The transmission of the first and second public network addresses causes the first client device to determine an optimal route from the first client device to the second client device for the traffic in the VPN.
    Type: Grant
    Filed: April 17, 2019
    Date of Patent: October 26, 2021
    Assignee: CLOUDFLARE, INC.
    Inventor: Christopher Philip Branch
  • Patent number: 11153213
    Abstract: Examples include generating a Precision Time Protocol (PTP) packet for a first nexthop in an Equal Cost Multi-Path set and sending the PTP packet to the first nexthop. Examples also include receiving a response from the first nexthop that identifies a time delay associated with a route to the first nexthop and updating the ECMP based on the time delay.
    Type: Grant
    Filed: May 5, 2020
    Date of Patent: October 19, 2021
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Tathagata Nandy, Abhishek Srivastava, Madhusoodhana Chari Sesha
  • Patent number: 11153420
    Abstract: Techniques for implementing neighbor equivalence groups on a network device are provided, where a neighbor equivalence group is a group of peers of the network device that communicate identical control plane state information for a given network protocol to the network device. In the context of Border Gateway Protocol (BGP), these techniques can include (1) creating, by the network device, a neighbor equivalence group for a set of BGP peers that advertise the same BGP paths to the device, (2) maintaining, by the network device, a single path database for the neighbor equivalence group (rather than one path database for each BGP peer in the group), and (3) immediately processing by the network device, BGP path update/withdrawal messages received from any of the BGP peers in the group against the single path database, without waiting for the same message to be received from every peer.
    Type: Grant
    Filed: October 18, 2019
    Date of Patent: October 19, 2021
    Assignee: ARISTA NETWORKS, INC.
    Inventors: Amit Ranpise, Rajesh Semwal, Nitin Singh, Madhu Sudan
  • Patent number: 11146482
    Abstract: A network path optimization method includes: in response to a network access request, computing and sending an optimal path having a path code and carrying a path parameter; adding a path tag to the optimal path based on a real path; determining a parameter variation between the optimal path and the real path based on the path parameter and the path tag; and updating the optimal path and the path parameter based on the parameter variation.
    Type: Grant
    Filed: February 6, 2020
    Date of Patent: October 12, 2021
    Assignee: CLOUDMINDS ROBOTICS CO., LTD.
    Inventor: Guangtao Zhuang
  • Patent number: 11140064
    Abstract: A network device may receive, from client devices, route information for one or more sets of routes. The network device may provide, based on receiving the route information, a request for route distribution instructions, which may cause a server device to provide the network device with the route distribution instructions. The network device may process the route distribution instructions to identify the one or more subsets of the route information that are to be distributed amongst network devices that are configured with route reflection capabilities. The network device may provide, using route reflection capabilities, the one or more subsets of the route information to the network devices based on the route distribution instructions. The network devices may use the one or more subsets of the route information and route copy instructions to generate route copy information for the one or more subsets of route information.
    Type: Grant
    Filed: October 16, 2019
    Date of Patent: October 5, 2021
    Assignee: Juniper Networks, Inc.
    Inventors: Jonathan C. Barth, Xiaomin Wu
  • Patent number: 11128611
    Abstract: A method for determining a path computation element and a communications device are provided, where location information and transmission capability information of a PCE are carried in a route advertisement message and are advertised to a PCC, so that the PCC can select, according to the transmission capability information of the PCE in the route advertisement message, a PCE that meets a transmission capability of the PCC, to perform path computation; therefore, a problem that a transmission capability mismatch between the PCC and the PCE causes a failure in establishing a PCEP session is avoided.
    Type: Grant
    Filed: October 8, 2018
    Date of Patent: September 21, 2021
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Hongguang Guan
  • Patent number: 11122491
    Abstract: Techniques are provided that leverage inband metadata techniques for use in a mobile core network in order to create relevant third generation 3rd Generation Partnership Project (3GPP) control plane interfaces between virtual control plane and virtual user plane elements that can be used to instruct the virtual entities to perform various functions, collect telemetry and other data from the virtual entities and signal maintenance messages between control plane and user plane entities. One control plane interface can be used to perform holistic performance analysis functionalities and identify the better performing path and accordingly use primary path and warm paths for control plane exchanges.
    Type: Grant
    Filed: September 5, 2019
    Date of Patent: September 14, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Carlos M. Pignataro, Om Prakash Suthar, Nagendra Kumar Nainar, Rajiv Asati
  • Patent number: 11121967
    Abstract: Systems and methods providing a route optimization mechanism for transmitting data traffic across different autonomous systems based on real-time route performance detection. Regarding a request for routing data between a source node that is coupled to a first autonomous system and a destination node located in a second autonomous system, each of a plurality of edge nodes in the first autonomous system operates to detect and evaluate real-time route performance. The evaluation results are compared and used to select an edge node and an associated link for transporting data between the source node and the destination node. The route optimization mechanism can be adopted in an SDN-based or other virtual network autonomous system.
    Type: Grant
    Filed: March 5, 2015
    Date of Patent: September 14, 2021
    Assignee: Algoblu Holdings Limited
    Inventor: Ming Li
  • Patent number: 11121984
    Abstract: Systems and methods for building routing tables for use in a data center network are provided. A switch is arranged in a network environment having a plurality of switches. The switch includes a plurality of inward-directed ports configured for direct connection with a plurality of servers and a plurality of outward-directed ports configured for direct connection with a subset of the plurality of switches. The switch also includes a processor configured to generate a Routing Table (RT) in an RT build process and to create a Forwarding Table (FT) for forwarding packets when the RT build process is complete. The outward-directed ports are configured to forward packets to one or more switches of the subset of switches according to the RT. The FT includes at least a Shortest Path (SP) route and one or more Off-Shortest Path (OSP) routes for forwarding the packets to the one or more switches.
    Type: Grant
    Filed: October 18, 2019
    Date of Patent: September 14, 2021
    Assignee: Ciena Corporation
    Inventors: Vladimir Pelekhaty, Michael Y. Frankel
  • Patent number: 11122467
    Abstract: A system can include a network analysis platform that applies performance models to determine if a load imbalance exists at a cell, such as at a base station. The performance models are pre-trained based on network telemetry data. For a session at a cell, an expected load can be compared to an actual load to determine whether the session is impacted by a load imbalance. If the number of impacted sessions exceeds a threshold, the base station can be highlighted on a GUI. Additionally, the network analysis platform can perform root cause analysis of a victim cell based on session handoff analysis to determine how to decrease the imbalance impacts.
    Type: Grant
    Filed: December 18, 2019
    Date of Patent: September 14, 2021
    Assignee: VMWARE, INC.
    Inventors: Sarabjot Singh, Srikanth Hariharan, Adnan Raja, Manu Sharma, Aditya Gudipati
  • Patent number: 11115897
    Abstract: A method in a node is disclosed. The method comprises determining (1304) a first route from a first source node (505 A) to a destination (510), the first route comprising one or more relay nodes (515, 615). The method comprises determining (1308) an energy-harvesting routing metric, the energy-harvesting routing metric for use in determining a second route from a second source node (505B) to the destination (510). The method comprises determining (1312) the second route from the second source node (505B) to the destination (510), the determined second route comprising one or more relay nodes (515, 615) selected to maximize the determined energy-harvesting routing metric.
    Type: Grant
    Filed: April 14, 2016
    Date of Patent: September 7, 2021
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Dennis Hui, Songnam Hong, Ivana Maric
  • Patent number: 11115232
    Abstract: A method for operating a control unit, in particular for a motor vehicle, the control unit including at least one execution unit for executing task programs, a first task program and a second task program being executed at least intermittently, the first task program providing data for the second task program at the end of a first predefined time interval, wherein a transfer of the data from the first task program to the second task program only takes place after a particular last execution of the first task program within a predefined second time interval for the execution of the second task program, the second time interval being longer than the first time interval.
    Type: Grant
    Filed: February 2, 2017
    Date of Patent: September 7, 2021
    Assignee: Robert Bosch GmbH
    Inventors: Peter Haefele, Uwe Hartmann, Dirk Ziegenbein, Simon Kramer
  • Patent number: 11108626
    Abstract: Techniques are described for providing logical networking functionality for managed computer networks, such as for virtual computer networks provided on behalf of users or other entities. In some situations, a user may configure or otherwise specify a network topology for a virtual computer network, such as a logical network topology that separates multiple computing nodes of the virtual computer network into multiple logical sub-networks and/or that specifies one or more logical networking devices for the virtual computer network. After a network topology is specified for a virtual computer network, logical networking functionality corresponding to the network topology may be provided in various manners, such as without physically implementing the network topology for the virtual computer network. In some situations, the computing nodes may include virtual machine nodes hosted on one or more physical computing machines or systems, such as by or on behalf of one or more users.
    Type: Grant
    Filed: April 30, 2020
    Date of Patent: August 31, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Daniel T. Cohn, Eric Jason Brandwine, Andrew J. Doane
  • Patent number: 11102099
    Abstract: An advancement over previous techniques using only certain out-of-band probe PDUs to determine loss. Packet loss statistics for a SD-WAN overlay path can be calculated for every packet transmitted by one endpoint and every packet received at the other endpoint. The roles of the positions of circular buffers can be periodically rotated from active to pre-stable to stable to post-stable. Counters in the active role can be incremented whenever a packet is transmitted. A position identifier can indicate which counter to increment when the packet is received. Counters in positions that are stable can be used to produce loss statistics for the SD-WAN overlay path.
    Type: Grant
    Filed: November 15, 2019
    Date of Patent: August 24, 2021
    Assignee: Versa Networks, Inc.
    Inventors: Jayakrishnan V. Iyer, Krishna Sankaran, Roopa Bayar, Akshay Adhikari, Apurva Mehta
  • Patent number: 11102698
    Abstract: A wireless sensor network node selection that efficiently manages active nodes using a Tabu heuristic coupled with minimum spanning tree routing protocol (TNS-MST) is presented. Nodal energy consumption is balanced to ensure all nodes are operating at the same energy level. To balance the energy consumption, nodes with high energy depletion are removed from routing by placing on them a Tabu list, which prevents the most used nodes, such as nodes close to a base station, from draining before their neighbors. The nodes in the Tabu lists are dynamically active according to the energy level of neighboring nodes. The Tabu list combined with Minimum Spanning Tree routing protocol, TNS-MST, greatly increases network lifetime by optimally balancing the energy of the sensor nodes.
    Type: Grant
    Filed: December 30, 2019
    Date of Patent: August 24, 2021
    Assignee: Prince Sultan University
    Inventor: Mohamed Tounsi