Including Routing Table Patents (Class 370/395.31)
  • Patent number: 11522796
    Abstract: In some embodiments, a method sets a threshold for utilization of a first table, wherein the utilization is based on layer 3 addresses and layer 2 addresses being stored in the first table. When a utilization of the first table does not meet the threshold, the method stores a layer 3 address in the first table. The first table uses a first type of lookup to determine a next hop address for the layer 3 addresses or the layer 2 addresses, and the first table also stores one or more layer 2 addresses. When the utilization of the first table meets the threshold, the method stores the layer 3 address in a second table where the second table uses a second type of lookup to determine the next hop address for layer 3 addresses.
    Type: Grant
    Filed: September 5, 2019
    Date of Patent: December 6, 2022
    Assignee: ARISTA NETWORKS, INC.
    Inventors: Dhanashree Nagre, Sriram Sellappa, Rajnish Gupta
  • Patent number: 11509521
    Abstract: Disclosed are systems and methods for a self-contained multi-modal communication system. The multi-modal communication system comprises a first mobile telecommunication node, which provides a private telecommunication network, a layer 2 (L2) backhaul wireless transceiver, an ethernet switch and an embedded edge cloud compute device. The edge cloud compute device includes an automatic failover detection system, wherein the automatic failover detection system receives as input a plurality of network parameters and automatically performs failover and communication modality switching for one or more communication devices associated with the self-contained multi-modal communication system.
    Type: Grant
    Filed: November 9, 2020
    Date of Patent: November 22, 2022
    Assignee: Fenix Group, Inc.
    Inventors: David Peterson, Stefan Schaner, Taylor Thompson, Bryan Coxwell, Aaron Hoogland
  • Patent number: 11477085
    Abstract: A system, apparatus and method are provided for dynamically updating a configuration of a network device when relevant sources and destinations of network traffic are added, removed or migrated in a network. A configuration of a network device is associated with a set of network addresses representing a set of relevant sources and destinations of network traffic. The set is dynamic in that the membership of the set can change over time to include different network addresses as the set of relevant sources and destinations of network traffic changes over time. One or more data sources are monitored to obtain the network addresses for the set of relevant sources and destinations and to determine if the membership of the set has changed. When a change is detected, the configuration of the network device is updated on the network device to reflect the network addresses that are currently in the set.
    Type: Grant
    Filed: May 17, 2021
    Date of Patent: October 18, 2022
    Assignee: PROOFPOINT, INC.
    Inventors: Theron D. Tock, Vadim Kurland, Michael P. Horn
  • Patent number: 11474699
    Abstract: Systems and methods for optimizing the internal metadata management of key-value solid state drives (KVSSDs) are provided. A key-to-physical-address (K2P) mapping scheme (resizable hash-based indexing) that focuses on index resizing and space optimization can be used. The resizable metadata management scheme can efficiently handle a highly variable workload in an incredibly large keyspace. It can provide predictable metadata access cost, as well as fast membership checking. The metadata management structure can be designed to ensure near-constant performance in terms of metadata access cost and fast membership checking.
    Type: Grant
    Filed: June 7, 2021
    Date of Patent: October 18, 2022
    Assignee: THE FLORIDA INTERNATIONAL UNIVERSITY BOARD OF TRUSTEES
    Inventors: Manoj Pravakar Saha, Janki Bhimani
  • Patent number: 11455266
    Abstract: A universal serial bus (USB) device includes a first storage device, a controller, and a second storage device. The first storage device is configured to store input packets to be transmitted to a USB host. The controller is configured to receive the input packets of the first storage device, respectively compute hash values of the input packets, and respectively label first identifiers in the input packets according to the hash values to correspond to one of cores of a central processing unit at the USB host end. Among the input packets, the input packets with the same hash value are labeled with the same first identifier. The second storage device is configured to store the input packets that are labeled with the first identifier. The controller is further configured to allow the input packets stored in the second storage device to be transmitted to the USB host.
    Type: Grant
    Filed: November 12, 2020
    Date of Patent: September 27, 2022
    Assignee: REALTEK SEMICONDUCTOR CORPORATION
    Inventors: Zhen-Ting Huang, Shih Chiang Chu, Er Zih Wong, Chun Hao Lin, Chia-Hung Lin
  • Patent number: 11455116
    Abstract: At least one processing device is configured to register a logical storage device of a storage system for a first set of paths associated with a first access protocol using a host identifier, to send a first reservation command in the first access protocol over each of the paths in the first set of paths, to register the logical storage device of the storage system for a second set of paths associated with a second access protocol using the same host identifier used in registering the logical storage device for the first set of paths, to receive an additional reservation command in the first access protocol, and responsive to receipt of the additional reservation command in the first access protocol, to translate the additional reservation command to the second access protocol, and to send the additional reservation command in the second access protocol to the storage system.
    Type: Grant
    Filed: December 16, 2020
    Date of Patent: September 27, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Amit Pundalik Anchi, Vinay G. Rao, Sanjib Mallick, Arieh Don
  • Patent number: 11438255
    Abstract: Metadata indicating that a virtual traffic hub enabling connectivity between a plurality of isolated networks has been established is stored. A determination is made that a first entry of a first isolated network attached to the hub is to be represented in a second routing table of a second isolated network attached to the hub, e.g., to enable network packets originating at resources of the second isolated network to be transmitted via the hub to the first isolated network. A new entry corresponding to the first entry is included in the second routing table.
    Type: Grant
    Filed: January 15, 2021
    Date of Patent: September 6, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Paul John Tillotson, Bashuman Deb, Thomas Spendley, Omer Hashmi, Baihu Qian, Alexander Justin Penney
  • Patent number: 11411867
    Abstract: Described herein are systems, methods, and software to manage virtual routing and forwarding (VRF) in a computing environments. In one example, a management service identifies a registration or import of a route target (RT) to communicate in a VRF and identifies a first unique identifier associated with the RT. The management service further identifies a second unique identifier associated with the VRF and compares the first unique identifier to the second unique identifier. When the unique identifiers match, the management service determines that intra-VRF encryption is required for the communication. In contrast, when the unique identifiers do not match, then the management service determine that inter-VRF encryption is required for the communication.
    Type: Grant
    Filed: April 21, 2021
    Date of Patent: August 9, 2022
    Assignee: VMware, Inc.
    Inventors: Ravi Kumar Reddy Kottapalli, Srinivas Sampatkumar Hemige, Mithil Prakash Rangdale, Shilpa Sharma, Avinash Savaliya
  • Patent number: 11321392
    Abstract: The present disclosure relates to searching for and committing low-frequency data to a database. An example method generally includes receiving, from a requesting application, a query for data from the data repository. A database system retrieves a set of indices associated with the data specified in the query from an index table in the data repository. Upon determining that the set of indices comprises a non-null set, the database system retrieves records associated with each index in the set of indices from a data table associated with the index table and returns the retrieved records to the requesting application.
    Type: Grant
    Filed: February 19, 2019
    Date of Patent: May 3, 2022
    Assignee: International Business Machines Corporation
    Inventors: Jia Tian Zhong, Bin Yang, Shuang H. Wang, Xing Xing Shen, Qi Guo
  • Patent number: 11314741
    Abstract: In accordance with embodiments, there are provided mechanisms and methods for facilitating metadata-based statistics-oriented query processing for large datasets in an on-demand services environment. In one embodiment and by way of example, a method comprises evaluating metadata associated with a query placed on behalf of a tenant in a multi-tenant environment, and computing process statistics for the query based on the metadata, where the process statistics reveal an estimation of resources needed for execution of the query within a predictable amount of time and using fewer than or equal to an allocated number of scans of a database. The method may further include associating, based on the process statistics, a set of rules and the estimated resources to process the query, and executing the query based on the set of rules and using the estimated resources such that the query is processed within the predictable amount of time and using fewer than or equal to the allocated number of scans of the database.
    Type: Grant
    Filed: September 18, 2018
    Date of Patent: April 26, 2022
    Assignee: salesforce.com, Inc.
    Inventors: Cody Marcel, Sahil Ramrakhyani, Saikiran Perumala, Brian Esserlieu, Seshank Kalvala
  • Patent number: 11303528
    Abstract: A communications connection detection method includes sending, by a first network node, a detection request packet to a second network node, where the detection request packet is used to detect whether the first network node and the second network node are in a connected mode, deleting, by the first network node, a next hop resolution protocol (NHRP) table between the first network node and the second network node when the first network node determines that the first network node does not receive a detection response packet sent by the second network node.
    Type: Grant
    Filed: March 20, 2020
    Date of Patent: April 12, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Yeyi Ji, Yulei Zhang, Liang Zang, Bizhen Liu, Honghao Zhu
  • Patent number: 11240053
    Abstract: Various systems and methods for performing bit indexed explicit replication (BIER). For example, one method involves receiving a membership message that was generated by an egress router, where the membership message comprises information identifying a multicast group, and information identifying a plurality of egress routers. The method identifies at least one bit position in the membership message that is associated with the first egress router, where at least one bit position of the plurality of bit positions is associated with the first egress router. The method also records membership of the first egress router in the multicast group, where the membership is recorded in a bit of a group membership table, and the bit corresponds to the bit position identified in the membership message.
    Type: Grant
    Filed: October 16, 2019
    Date of Patent: February 1, 2022
    Assignee: Cisco Technology, Inc.
    Inventors: Ijsbrand Wijnands, Gregory J. Shepherd, Christian J. Martin
  • Patent number: 11233743
    Abstract: The present technology pertains to a system and method for extending enterprise networks' trusted policy frameworks to cloud-native applications. The present technology comprises sending, by an enterprise network controller, a first communication to a service mesh orchestrator for a service mesh, wherein the first communication informs the service mesh orchestrator of traffic segmentation policies to be applied to traffic originating at an enterprise network and of layer 7 extension headers which correspond to the enterprise network traffic segmentation policies.
    Type: Grant
    Filed: April 3, 2020
    Date of Patent: January 25, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Alberto Rodriguez Natal, Fabio Maino, Bradford Pielech, Richard James Smith, Mikhail Davidov, Lorand Jakab
  • Patent number: 11223561
    Abstract: Methods are provided for mitigating hash correlation. In this regard, a hash correlation may be found between a first switch and a second switch in a network. In this network, a first egress port is to be selected among a first group of egress ports at the first switch for forwarding packets, and a second egress port is to be selected among a second group of egress ports at the second switch for forwarding packets, where the first group has a first group size and the second group has a second group size. Upon finding the hash correlation, a new second group size coprime to the first group size may be selected, and the second group of egress ports may be mapped to a mapped group having the new second group size. The second switch may be configured to route packets according to the mapped group.
    Type: Grant
    Filed: April 24, 2020
    Date of Patent: January 11, 2022
    Assignee: Google LLC
    Inventors: Rui Wang, Keqiang He, Hassan Wassel, Junlan Zhou, Shidong Zhang, Leonid Poutievski, Shaileshh Bojja Venkatakrishnan
  • Patent number: 11218537
    Abstract: Techniques for facilitating load balancing in distributed computing systems are disclosed herein. In one embodiment, a method includes receiving, at a destination server, a request packet from a load balancer via the computer network requesting a remote direct memory access (“RDMA”) connection between an originating server and one or more other servers selectable by the load balancer. The method can also include configuring, at the destination server, a rule for processing additional packets transmittable to the originating server via the RDMA connection based on the received reply packet. The rule is configured to encapsulate an outgoing packet transmittable to the originating server with an outer header having a destination field containing a network address of the originating server and a source field containing another network address of the destination server.
    Type: Grant
    Filed: May 12, 2020
    Date of Patent: January 4, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Rohan Gandhi, Shachar Raindel, Daniel Firestone, Jitendra Padhye, Lihua Yuan
  • Patent number: 11206212
    Abstract: The disclosure provides an approach for routing traffic in a network. Embodiments include receiving, by a service router of an edge services gateway (ESG), a packet comprising a virtual network identifier (VNI) and a virtual local area network (VLAN) identifier. Embodiments include sending, by the service router, the packet to a virtual switch of the ESG based on the VNI of the packet. Embodiments include determining, by the virtual switch, a virtual routing and forwarding (VRF) router of the ESG for the packet based on the VLAN identifier. Embodiments include forwarding, by the virtual switch, the packet to the VRF router.
    Type: Grant
    Filed: December 16, 2019
    Date of Patent: December 21, 2021
    Assignee: VMWARE, INC.
    Inventors: Xinhua Hong, Yong Wang, Jia Yu, Dexiang Wang
  • Patent number: 11190447
    Abstract: A routing protocol, the routing protocol includes the steps of: receiving a packet at an ingress node of a distributed router, the ingress node having an ingress node address, and the packet having a packet header containing a global destination address; converting the global destination address into a local destination address, the local destination address identifying a location on the distributed router; and routing the packet to the local destination address.
    Type: Grant
    Filed: May 15, 2020
    Date of Patent: November 30, 2021
    Assignee: Rockley Photonics Limited
    Inventors: Chiang Yeh, Nathan Farrington, Cyriel Minkenberg
  • Patent number: 11190355
    Abstract: Embodiments of the invention are directed to a method. The method may comprise receiving a second biometric template of a user, and providing an authentication request message comprising an electronic identity and a derivative of the second biometric template of the user to a resource provider computer to conduct an interaction. The authentication request may be forwarded to a processing server computer by the resource provider computer, and the user device may receive an authentication response message comprising an authentication result from the processing server computer. The authentication result may be determined by the processing server computer based on a comparison of the derivative of the second biometric template to a derivative of a first biometric template accessible to the processing server computer. The authentication result may also be based on the validity of the electronic identity.
    Type: Grant
    Filed: June 2, 2017
    Date of Patent: November 30, 2021
    Assignee: Visa International Service Association
    Inventor: Quan Wang
  • Patent number: 11181985
    Abstract: The technology disclosed relates to using gestures to supplant or augment use of a standard input device coupled to a system. It also relates to controlling a display using gestures. It further relates to controlling a system using more than one input device. In particular, it relates to detecting a standard input device that causes on-screen actions on a display in response to control manipulations performed using the standard input device. Further, a library of analogous gestures is identified, which includes gestures that are analogous to the control manipulations and also cause the on-screen actions responsive to the control manipulations. Thus, when a gesture from the library of analogous gestures is detected, a signal is generated that mimics a standard signal from the standard input device and causes at least one on-screen action.
    Type: Grant
    Filed: May 28, 2020
    Date of Patent: November 23, 2021
    Assignee: Ultrahaptics IP Two Limited
    Inventor: David Holz
  • Patent number: 11138147
    Abstract: The present disclosure provides a multi-CPU system, where the multi-CPU system includes: at least two Quick-Path Interconnect QPI domains, a first node controller NC group, and a second node controller NC group; according to a CPU route configuration, there is at least one CPU that can access a CPU in another QPI domain by using the first NC group; and there is at least one CPU that can access a CPU in another QPI domain by using the second NC group. According to this topology, hot swap of an NC can be implemented while the system is relatively slightly affected.
    Type: Grant
    Filed: August 31, 2017
    Date of Patent: October 5, 2021
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Gang Liu, Ben Chen, Liwei Cao
  • Patent number: 11132400
    Abstract: According to one aspect of the present disclosure, a computing device is provided, including non-volatile memory storing a database including a plurality of database entries. The computing device may further include a processor configured to sort the plurality of database entries into a plurality of database entry length sets. For each database entry length set, each database entry included in the database entry length set may be within a predefined length range. For each database entry length set, the processor may be further configured to generate a probabilistic data structure based on the one or more database entries included in the database entry length set.
    Type: Grant
    Filed: July 23, 2018
    Date of Patent: September 28, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Aditya Gupta, Saikat Guha, Steven Peter Herbert, Boris Asipov
  • Patent number: 11093461
    Abstract: A mechanism is provided for determining distinct values of an attribute in a data table including the attribute and data records stored in a set of data blocks. Attribute value information is provided for each data block that comprises information indicating distinct values of the attribute in the data blocks. At least part of a current data block of the data table is scanned to determine current distinct values of the attribute. The current distinct values of the attribute of the current data block are added to a list of current distinct values of the data table. The scanning and adding are repeatedly performed for a further data block of the data table if the attribute value information of the further data block indicates at least one distinct value that is not present in the list. The list of current distinct values are then provided.
    Type: Grant
    Filed: December 7, 2017
    Date of Patent: August 17, 2021
    Assignee: International Business Machines Corporation
    Inventor: Andreas Brodt
  • Patent number: 11050660
    Abstract: An illustrative embodiment includes a host device configured to communicate over a network with a storage system comprising a plurality of storage devices. The host device comprises a set of input-output queues and a multi-path input-output driver configured to select input-output operations from the set of input-output queues for delivery to the storage system over the network. The multi-path input-output driver is further configured to determine fabric identifiers for respective ones of a plurality of paths from the host device to the storage system, and to select particular ones of the paths for delivery of the input-output operations to the storage system based at least in part on the fabric identifiers. The fabric identifiers may be determined for the respective paths, for example, based at least in part on responses to a predetermined command sent over the paths by the multi-path input-output driver.
    Type: Grant
    Filed: September 28, 2018
    Date of Patent: June 29, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Vinay G. Rao, Subin George, Scott Rowlands, Arieh Don
  • Patent number: 11036699
    Abstract: A mechanism is provided for determining distinct values of an attribute in a data table including the attribute and data records stored in a set of data blocks. Attribute value information is provided for each data block that comprises information indicating distinct values of the attribute in the data blocks. At least part of a current data block of the data table is scanned to determine current distinct values of the attribute. The current distinct values of the attribute of the current data block are added to a list of current distinct values of the data table. The scanning and adding are repeatedly performed for a further data block of the data table if the attribute value information of the further data block indicates at least one distinct value that is not present in the list. The list of current distinct values are then provided.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: June 15, 2021
    Assignee: International Business Machines Corporation
    Inventor: Andreas Brodt
  • Patent number: 11032247
    Abstract: Disclosed are various examples for the use of network micro-segmentation in enterprise mobility management. In one example, a network device receives a packet with one or mote device management attribute embedded in its header. The network device extracts the device management attribute from the packet header. A compliance status of a client device in an external network is determined based on the device management attribute. The network device forwards the packet based on the compliance status.
    Type: Grant
    Filed: December 3, 2019
    Date of Patent: June 8, 2021
    Assignee: AIRWATCH LLC
    Inventors: Craig Farley Newell, Sulay Shah, Adam Rykowski, Leung Tao Kwok
  • Patent number: 11019168
    Abstract: A method for integrating cloud applications into a cloud service broker (CSB) platform using an automated, universal connector, the method includes receiving at a connector hub, a connector package for a software from an independent software vendor device, creating a connector instance for the connector package for integration with the CSB platform, the CSB platform further configured to provide licenses for the software, receiving at the cloud service broker computing device via a CSB platform interface, a subscription request for the software, the subscription request comprising an activity selected from a group consisting of a creation, change and deletion, transmitting to a universal connector device by a CSB platform controller, the subscription request, processing, at the universal connector device, the subscription request, notifying a customer relationship management (CRM) device, by the universal connector device, of the subscription request, storing the subscription request in a CRM database, obtain
    Type: Grant
    Filed: October 30, 2018
    Date of Patent: May 25, 2021
    Assignee: INGRAM MICRO INC.
    Inventors: Maxim Kuzkin, Taylor Michael Giddens, David Wippich, Aleksandr Khaerov, Dmitrii Fontanov
  • Patent number: 10992538
    Abstract: Systems and methods for using InfiniBand routing algorithms for Ethernet fabrics in a high performance computing environment. The method can provide, at a computer comprising one or more microprocessors, a plurality of switches, a plurality of hosts, a topology provider (TP) module, a routing engine (RE) module, and a switch initializer (SI) module. The method can perform a discovery sweep, by the TP, of the plurality of hosts and the plurality of switches and assigns an address to each of the plurality of hosts and the plurality of switches. The method can calculate, by the routing engine, a routing map, based upon a routing scheme, for the plurality of hosts and the plurality of switches, the routing map comprising a plurality of forwarding tables. The method can configure, each of the plurality of switches with a forwarding table of the plurality of forwarding tables calculated by the routing engine.
    Type: Grant
    Filed: February 4, 2019
    Date of Patent: April 27, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Bjørn Dag Johnsen, Ajoy Siddabathuni, David Brean
  • Patent number: 10951463
    Abstract: The present disclosure provides Border Gateway Protocol route aggregation in a Clos fabric when one or more communication failures are detected. A method includes receiving a prefix component of a first aggregate route from a first next hop node, the prefix component being associated with a failed network element; announcing, to one or more neighboring nodes, the first aggregate route along with the prefix component and the first next hop node associated with the failed network element; identifying, by the one or more neighboring nodes, a second aggregate route, the second aggregate route being a shortest aggregate route that contains the first aggregate route; and generating, from the second aggregate route, one or more Chad routes to the prefix component of the first aggregate route, wherein the one or more Chad routes are associated with one or more next hop nodes that are different from the first next hop node.
    Type: Grant
    Filed: March 27, 2019
    Date of Patent: March 16, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Jakob Heitz, Dhananjaya Kasargod Rao, Pascal Thubert
  • Patent number: 10938691
    Abstract: Systems and methods for detection and cleanup of unused microservices. An example method comprises: identifying, by a processing device, a microservice in a running state; identifying a network proxy associated with the microservice; monitoring traffic between the network proxy and the network; determining that the network proxy has no traffic with the network during a window, wherein the window is a predetermined period of time or a predetermined amount of data that is sent to or from the network; and deleting the microservice and the network proxy.
    Type: Grant
    Filed: August 28, 2019
    Date of Patent: March 2, 2021
    Assignee: Red Hat, Inc.
    Inventor: Alissa Bonas
  • Patent number: 10922310
    Abstract: Data retrieval can be managed in a data grid. For example, a computing device can receive a write command from a second node in the data grid, the write command being for storing a second version of data. In response to the write command, the computing device can use a database to determine that a first version of the data is to be locally served by a first node in the data grid. The computing device can then transmit a communication that causes the first node to switch from (i) locally serving the data, to (ii) obtaining and serving the second version of the data from a remote node, such as the second node. The computing device can then update the database to indicate that the second version of the data is to be locally served by the second node.
    Type: Grant
    Filed: January 31, 2018
    Date of Patent: February 16, 2021
    Assignee: Red Hat, Inc.
    Inventor: Radim Vansa
  • Patent number: 10853113
    Abstract: In one or more embodiments, a device may include and/or implement a physical function and multiple virtual functions that are operable to be arranged in a logical nested hierarchy and operable to be configured to respective virtual machines in a hierarchy of nested virtual machines. For example, the physical function may be configured to receive a request, issued from a virtual function of the multiple virtual functions corresponding to a Nth level of nesting of the multiple virtual functions. Until a response to the request is received, the physical function may iteratively provide the request to a virtual function of the multiple virtual functions corresponding to a current level of nesting and if the response to the request is not received from the virtual function corresponding to the current level of nesting, utilize the current level of nesting as a level immediately below the current level of nesting.
    Type: Grant
    Filed: June 7, 2017
    Date of Patent: December 1, 2020
    Assignee: Dell Products L.P.
    Inventors: Wade Andrew Butcher, Lee E. Ballard
  • Patent number: 10855594
    Abstract: A Fibre Channel Forwarder (FCF) load balancing system includes a Fibre Channel Forwarder (FCF) device that is coupled to a Fibre Channel (FC) networking device and the first server device. The FCF device groups a first link between the FC networking device and the FCF device with a second link between the FC networking device and the FCF device in response to receiving both a first fabric login accept on the first link that includes a first Worldwide Name (WWN) and a second fabric login accept on the second link that includes the first WWN. The FCF device provides at least a portion of traffic, received from the first server device that is logged in through the first link, through the second link.
    Type: Grant
    Filed: July 13, 2018
    Date of Patent: December 1, 2020
    Assignee: Dell Products L.P.
    Inventors: Vibin Varghese, Ramesh Kumar Subbiah
  • Patent number: 10805212
    Abstract: Some embodiments provide a method for implementing a logical router in a logical network. In some embodiments, the method receives a configuration of a static route for the logical router, which includes several routing components with separate routing tables. The method identifies which of the routing components require addition of a route to a corresponding routing table to implement the configuration of the static route. The method adds the routes to the corresponding separate routing tables of the identified routing components.
    Type: Grant
    Filed: March 2, 2019
    Date of Patent: October 13, 2020
    Assignee: NICIRA, INC.
    Inventors: Uday Masurekar, Abhishek Goliya
  • Patent number: 10785150
    Abstract: A cyclic redundancy code (CRC) update device includes an input coupled to obtain an old CRC that corresponds to an old header of a communication packet, a CRC storage device to store CRC coefficients, a CRC calculator coupled to receive a modified old header of the communication packet and calculate a new CRC on the modified old header, and a polynomial multiplier coupled to the CRC storage device to receive the new CRC, obtain a corresponding coefficient from the CRC storage device, and generate an update for the CRC of the frame.
    Type: Grant
    Filed: September 25, 2015
    Date of Patent: September 22, 2020
    Inventors: Karl S. Papadantonakis, Robert G. Southworth, Alain Gravel, Jonathan A. Dama
  • Patent number: 10764179
    Abstract: A packet sub-engine coupled to a packet buffer determines which of multiple look up tables (LUTs) is to be searched for a matching entry that matches a received data packet. Each LUT corresponds to a different type of packet handling action and includes multiple entries, each with a match field and a corresponding collection of one or more actions for handling packets that match the match field. The packet sub-engine searches the determined LUT for a matching entry, processes the received data packet according to the action(s) in the matching entry, and determines whether a further LUT is to be searched for a further matching entry. The processed data packet is provided as an output if no further LUT is to be searched, or otherwise the packet sub-engine searches the further LUT and further processes the processed packet according to the action(s) in the further matching entry.
    Type: Grant
    Filed: July 19, 2017
    Date of Patent: September 1, 2020
    Assignee: CORSA TECHNOLOGY INC.
    Inventors: Stacey Sheldon, Jonathan Sewter, Peter Bengough
  • Patent number: 10757010
    Abstract: In various embodiments, a method and apparatus are configured for identifying a plurality of segment identifiers by accessing a data structure that relates each of the segment identifiers to one or more nodes in a network, where advertisements are used to communicate the segment identifiers; assembling the plurality of segment identifiers into a segment identifier stack for routing of a message; inserting the segment identifier stack into a header associated with the message; and forwarding the message according to an entry in a table corresponding to a segment identifier of the segment identifier stack.
    Type: Grant
    Filed: February 27, 2020
    Date of Patent: August 25, 2020
    Assignee: SITTING MAN, LLC
    Inventor: Robert Paul Morris
  • Patent number: 10742760
    Abstract: Techniques for implementing a publish-subscribe messaging system are disclosed. An example device generates a topic string comprising a string of characters that represent a subscription to a requested publication. A subscription filter is computed based on the topic string. The device is configured to receive a publication, which includes a data payload and a publication filter. The device performs a bitwise comparison of the subscription filter and the publication filter to determine whether the publication is a destination match for the subscription. If the publication is a destination match for the subscription, the device consumes the data payload of the publication.
    Type: Grant
    Filed: November 15, 2016
    Date of Patent: August 11, 2020
    Assignee: Intel Corporation
    Inventors: Gregory Burns, Todd Malsbary
  • Patent number: 10686690
    Abstract: Aspects of the present disclosure involve systems, methods, computer program products, and the like, for providing multiple egress points from a telecommunications network for a client of the network. In particular, the process and system allows for multiple provider edges of the network to utilize a route reflector server to provide a border gateway protocol (BGP) route to other provider edges in the network. Further, the multiple provider edges may each announce similar interior gateway protocol (IGP) routes through the network such that a provider edge receiving a packet intended for the customer network may select from the multiple IGP routes to provide the intended packet to the customer network. In this manner, the receiving provider edge may load balance among the various connections of the customer network to the telecommunications network.
    Type: Grant
    Filed: November 13, 2018
    Date of Patent: June 16, 2020
    Assignee: Level 3 Communications, LLC
    Inventors: Eric Osborne, Brent W. Smith
  • Patent number: 10652320
    Abstract: Techniques for facilitating load balancing in distributed computing systems are disclosed herein. In one embodiment, a method includes receiving, at a destination server, a request packet from a load balancer via the computer network requesting a remote direct memory access (“RDMA”) connection between an originating server and one or more other servers selectable by the load balancer. The method can also include configuring, at the destination server, a rule for processing additional packets transmittable to the originating server via the RDMA connection based on the received reply packet. The rule is configured to encapsulate an outgoing packet transmittable to the originating server with an outer header having a destination field containing a network address of the originating server and a source field containing another network address of the destination server.
    Type: Grant
    Filed: February 21, 2017
    Date of Patent: May 12, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Rohan Gandhi, Shachar Raindel, Daniel Firestone, Jitendra Padhye, Lihua Yuan
  • Patent number: 10652134
    Abstract: In one embodiment, a system and apparatus are provided comprising: a first node configured to receive information that identifies a path from a first node to a second node; and generate a set of segment identifiers, wherein the set of segment identifiers encodes the path and each segment identifier within the set of segment identifiers is included in one or more respective tables stored at each segment routing enabled node along the path.
    Type: Grant
    Filed: June 26, 2019
    Date of Patent: May 12, 2020
    Assignee: SITTING MAN, LLC
    Inventor: Robert Paul Morris
  • Patent number: 10616058
    Abstract: [Problem] To smoothly update configuration data comprising: fixed data set to a server by an administrator; and data rewritable by a user at a terminal. [Solution] A terminal device having a storage unit that stores configuration data, and a first and a second provisioning server are connected over a network. The terminal device includes an operation unit for rewriting variable data, which is a part of the plurality of configuration data. The first provisioning server stores all the configuration data. The second provisioning server stores fixed data, which is the plurality of configuration data excluding the variable data. The terminal device accesses the first provisioning server in an initial state in order to obtain all the configuration data and store the same in the storage unit. The configured terminal device accesses the second provisioning server in order to obtain the fixed configuration data.
    Type: Grant
    Filed: November 18, 2016
    Date of Patent: April 7, 2020
    Assignee: ICOM INCORPORATED
    Inventors: Akira Nakano, Yuma Oda
  • Patent number: 10608928
    Abstract: The present application provides a method for routing traffic from a user equipment (UE) to a service available on a network. In the method, a virtual router entity that services a virtual network available on the network receives a packet from the UE, the received packet including at least a destination ID and payload. The virtual router then forwards a location resolution request including the received destination ID to an associated connectivity manager operating on the network. The virtual router receives a location resolution response from the connectivity manager including at least a destination network node ID. The virtual router may then forward the packet to the destination network node ID.
    Type: Grant
    Filed: February 23, 2017
    Date of Patent: March 31, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Hang Zhang
  • Patent number: 10554562
    Abstract: A computer-implemented method, in an example, may include calculating a time-to-live value for at least one packet based on a hop count between each of a plurality of processing element containers within an application streaming network; updating at least one processing element container output connection based on the calculated time-to-live value; and monitoring a streams resource metrics service for a change in a packet delivery rate.
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: February 4, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jason A. Nikolai, Andrew Thorstensen, David M. Koster, Aditi Rajagopal
  • Patent number: 10524025
    Abstract: A communication system includes one or more node devices having routing circuitry configured to receive data from one or more other node devices within a communication network and to send the data to at least one other node device or a final destination device and a scheduling controller configured to generate schedules for sending the data through the routing circuitry within the communication network. The scheduling controller communicates with one or more other scheduling controllers in the one or more other node devices in generate the schedules for sending the data through the communication network.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: December 31, 2019
    Assignee: General Electric Company
    Inventors: Stephen Francis Bush, Joel Frederick Markham, Andrew William Berner
  • Patent number: 10454896
    Abstract: The present invention relates to an environmentally robust critical infrastructure security framework for network use in high demand or mission critical environments and applications, including but not limited to power stations, sub-stations, intelligent transportation systems (ITS), rail, traffic control systems, chemical, oil & gas, critical manufacturing, and industrial applications is disclosed (e.g. complaint to most advanced industrial and military applications). The present invention provides a simple yet effective method suitable for critical infrastructure operations, their systems and protocol requirements. The framework includes role based access control (RBAC) down to each intelligent electronic device (TED), programmable logic controller (PLC), etc. regardless of the type of the device and without the need to have support at the IED level for specific requirements.
    Type: Grant
    Filed: July 4, 2017
    Date of Patent: October 22, 2019
    Assignee: iS5 Communications Inc
    Inventors: Tamer Soliman, Yuri Luskind, Boris Tseitin
  • Patent number: 10416752
    Abstract: In one embodiment, a system includes a number of application-specific integrated circuits (ASICs). The system also includes one or more processors coupled to the ASICs including instructions executable by the processors. The processors being operable when executing the instructions to configure the plurality of ASICs to route data packets using a standard protocol; configure the ASICs to set up a tunnel, using the standard protocol, for moving data packets from one ASIC to another of the number of ASICs; and implement a software overlay to facilitate interaction between the number of ASICs through the tunnel for moving the data packets.
    Type: Grant
    Filed: October 22, 2018
    Date of Patent: September 17, 2019
    Assignee: Platina Systems Corporation
    Inventors: Frank Szu-Jen Yang, Jason Luo Pang, Eliot Michael Dresselhaus, Dino Farinacci, Andreas Demetrios Bovopoulos, Mark Tehmin Yin
  • Patent number: 10411968
    Abstract: Techniques for sharing network information, such as routing table information, are described. In some examples, network nodes share information about the topology of their network. For example, nodes may share routing tables with their neighbors from time to time. To improve the performance of the network, by reducing the overhead of transmitting routing tables, the nodes share their routing tables with neighbor nodes only when those tables are updated or upon request. In other circumstances, such as when a routing table has not changed since it was last shared, each network node instead transmits an indicator, such as a routing table checksum, hash, or the like, that can be used by a neighbor node to determine the routing table is unchanged.
    Type: Grant
    Filed: March 17, 2017
    Date of Patent: September 10, 2019
    Assignee: COCO COMMUNICATIONS CORP
    Inventors: Henry M. Bennett, A. Riley Eller
  • Patent number: 10404586
    Abstract: An information processing system includes a plurality of nodes; a plurality of first switches respectively including information on a node to which the first switch is coupled; and a plurality of second switches respectively including information on an aggregation which the second switch is in charge of, wherein a first node transmits a first packet including destination information indicating that a destination is a second node, to a first switch coupled to the first node, and the first switch coupled to the first node transmits the first packet to a second switch that is in charge of an aggregation to which the second node belongs, when the second node is not coupled to the first switch, and the second switch transmits the first packet to a first switch coupled to the second node, and the first switch coupled to the second node transmits the first packet to the second node.
    Type: Grant
    Filed: February 26, 2015
    Date of Patent: September 3, 2019
    Assignee: FUJITSU LIMITED
    Inventor: Osamu Shiraki
  • Patent number: 10397196
    Abstract: A device, method and product for port-scrambling-based networks. The method comprising in response to a device intending to transmit an outgoing communication to a target device in a computer network, via a first port, scrambling the first port of the outgoing communication to obtain a second port by applying a transformation function which utilizes a certificate that is shared among a portion of the devices in the computer network; and transmitting the outgoing communication to via the second target port. The method comprises receiving, via a second source port, an incoming communication from a source device in the computer network, descrambling the second source port of the incoming communication to obtain a first source port by applying a reverse function of the transformation function; and directing the incoming communication at the first source port instead of the second source port.
    Type: Grant
    Filed: February 28, 2017
    Date of Patent: August 27, 2019
    Assignee: CYBER 2.0 (2015) LTD.
    Inventor: Erez Kaplan Haelion
  • Patent number: 10389463
    Abstract: The technology disclosed herein enables synchronization of routing information between at least two edge systems in an edge system cluster. In a particular embodiment, a method provides, in each of the edge systems, receiving network routing information from a plurality of routers that route outbound network traffic from the edge systems and synchronizing the network routing information between the edge systems. Additionally, in each of the edge systems, the method provides receiving outbound network traffic via a logical router spanning the edge systems and routing the outbound network traffic from the edge systems in accordance with the network routing information after synchronization.
    Type: Grant
    Filed: May 2, 2017
    Date of Patent: August 20, 2019
    Assignee: NICIRA, INC.
    Inventors: Ankur Dubey, Sreeram Ravinoothala, Ronghua Zhang