Employing Particular Searching Function (e.g., Hashing, Alternate, Re-routing) Patents (Class 370/395.32)
  • Patent number: 10972427
    Abstract: Aspects of the subject disclosure may include, for example, embodiments that include obtaining a first data pool of different types of data. The different types of data include a first group of IPv4 addresses. Further embodiments include selecting a first portion of the first group of IPv4 addresses using artificial intelligence techniques and storing the first portion of the first group of IPv4 addresses in a first table of IPv4 addresses. Additional embodiments can include assigning a first IPv4 address in the first table to a first computing device in response to determining the first IPv4 address in the first table is not currently being used. Other embodiments are disclosed.
    Type: Grant
    Filed: December 11, 2019
    Date of Patent: April 6, 2021
    Assignee: AT&T Intellectual Property I, L.P.
    Inventor: Yuan-Chi Hu
  • Patent number: 10972413
    Abstract: The present inventions relate systems and methods for monitoring and managing electronic messages in one or more computer networks. More particularly, the systems and methods of the present invention provide a substantially global or unified approach to messaging management within one or more computer networks that allows network administrators or other authorized users to define and identify electronic messages of interest within the network and store selected messages such that they can be retrieved and examined in connection with an audit or other inquiry.
    Type: Grant
    Filed: February 11, 2020
    Date of Patent: April 6, 2021
    Assignee: Commvault Systems, Inc.
    Inventor: Sandeep Naidu Pamidiparthi
  • Patent number: 10965601
    Abstract: A method for a sender side assisted flow classification is disclosed. In an embodiment, a method comprises detecting a packet by a network virtualization layer engine implemented in a hypervisor on a sender side of a virtualization computer system; and determining, by the network virtualization layer engine, whether the packet requires special processing. In response to determining that the packet requires special processing, a special processing flag is inserted in a certain field of an outer header of the packet; and the packet is forwarded toward a destination of the packet for a PNIC on a receiver side to process the packet.
    Type: Grant
    Filed: August 23, 2018
    Date of Patent: March 30, 2021
    Assignee: VMware, Inc.
    Inventors: Wenyi Jiang, Guolin Yang, Boon Seong Ang, Ying Gross
  • Patent number: 10944717
    Abstract: A computer-implemented method includes generating a hash key using a number of least significant bits (LSBs) for indexing an indirection table in a computing system including multiple processing cores. In generating the hash key, symmetry constraints for a request packet and a response packet through a same communication channel are computed. The symmetry constraints include at least a condition where the LSBs of a hash value corresponding to a source or destination IP address of the request packet are equal to the LSBs of a hash value corresponding to a destination or source IP address of the response packet, wherein the LSBs of the hash value of the request and response packets are of a number same as the number of LSBs used for indexing the indirection table. A string of bits are subjected to the symmetry constraints and adjusted to satisfy the symmetry constraints to generate the hash key.
    Type: Grant
    Filed: March 11, 2019
    Date of Patent: March 9, 2021
    Assignee: Stellar Cyber, inc.
    Inventors: Feng Zhu, Aimei Wei
  • Patent number: 10917345
    Abstract: Examples herein disclose a generation of a hash table. The examples identify a prefix length from a routing table of various prefix lengths and corresponding distribution of entries. The identified prefix length corresponds to a larger distribution of entries in the routing table. The examples generate the hash table in accordance with the identified prefix length.
    Type: Grant
    Filed: July 17, 2015
    Date of Patent: February 9, 2021
    Assignee: Hewlett Packard Enterprise Development LP
    Inventor: John A. Wickeraad
  • Patent number: 10862741
    Abstract: A network-based recovery method implemented by one or more nodes configured to manage Internet Protocol (IP) configuration in a network includes during normal operation, discovering clients, providing IP configuration information to each of the clients, and maintaining a list of the clients and a database of the IP configuration information; responsive to a failure of any of the one or more nodes, sending a request to each client in the list for that client's associated IP configuration information; and, responsive to receiving a response from the sending to each client, repopulating the database with the client's associated IP configuration information.
    Type: Grant
    Filed: July 20, 2016
    Date of Patent: December 8, 2020
    Assignee: Ciena Corporation
    Inventor: Brian Moore
  • Patent number: 10802749
    Abstract: A method commences upon accessing a set of data items that describe computing nodes to be organized into failure-tolerant configuration. The failure-tolerant configuration is characterized by system availability characteristics such as a replication factor and such as a hierarchical distribution of computing nodes. Characteristics of the topology include boundaries that define two or more hierarchically-related availability domain levels. Computing nodes are situated within these boundaries. Instances of a target hierarchical availability domain level are sorted, and instances of a hierarchically lower availability domain level are also sorted to form a multi-level sort order of computing nodes. Computing entities are mapped onto the computing nodes by observing the multi-level sort order.
    Type: Grant
    Filed: May 29, 2019
    Date of Patent: October 13, 2020
    Assignee: Nutanix, Inc.
    Inventors: Mohammad Mahmood, Anoop Menon, Ashwin Thennaram Vakkayil, Sandeep Kumar Madanala, Shubham Shukla, Chern Yih Cheah
  • Patent number: 10783153
    Abstract: Systems and methods for automatically executing an efficient longest internet protocol prefix match on non-relational and/or No-SQL databases, such as Cassandra. Clustering prefixes around common and/or standard prefix lengths ensures efficient use of Cassandra's underlying mechanisms and minimizes costly scan operations.
    Type: Grant
    Filed: July 27, 2017
    Date of Patent: September 22, 2020
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Alberto Rodriguez Natal, Vina Ermagan, Fabio Maino
  • Patent number: 10778721
    Abstract: Described herein are various embodiments of a network element including an access control list processing module to process an access control list of the network element. In one embodiment the access control list processing module converts the access control list into set of subsections of rules, where each rule of a subsection mutually exclusive of each other rule in the subsection. The network element may then make forwarding decisions for network data using the set of subsections of rules. In one embodiment, semantics preserving transformations can be applied to rules and data to enable more efficient processing of filtering or rules.
    Type: Grant
    Filed: September 21, 2016
    Date of Patent: September 15, 2020
    Assignee: Arista Networks, Inc.
    Inventors: Hugh W. Holbrook, Francois Labonte
  • Patent number: 10708189
    Abstract: Some embodiments provide a method for a hardware forwarding element. The method adds a received packet to a buffer. The method determines whether adding the packet to the buffer causes the buffer to pass one of multiple flow control thresholds, each of which corresponds to a different packet priority. When adding the packet to the buffer causes the buffer to pass a particular flow control threshold corresponding to a particular priority, the method generates a flow control message for the particular priority.
    Type: Grant
    Filed: December 9, 2016
    Date of Patent: July 7, 2020
    Assignee: Barefoot Networks, Inc.
    Inventors: Anurag Agrawal, Yi Li
  • Patent number: 10698780
    Abstract: Systems for distributed data storage. A method commences upon accessing a set of data items that describe computing nodes to be organized into a ring topology. The ring topology and distributed data storage policies are characterized by quantitative failure-resilient characteristics such as a replication factor. Various characteristics of the topology serve to bound two or more availability domains of the ring into which the computing nodes can be mapped. A set of quantitative values pertaining to respective quantitative failure-resilient characteristics are used for enumerating candidate ring topologies where the computing nodes are mapped into the availability domains. Using the quantitative failure-resilient characteristics, alternative candidate ring topologies are evaluated so as to determine a configuration score for candidate ring topologies. A candidate ring topology is configured based on a computed configuration score surpassing a threshold score.
    Type: Grant
    Filed: August 5, 2016
    Date of Patent: June 30, 2020
    Assignee: Nutanix, Inc.
    Inventors: Mohammad Mahmood, Roger Sean Liao
  • Patent number: 10616361
    Abstract: A method is implemented by a transparent proxy to support graceful switchover in a network, where the transparent proxy proxies one or more Transmission Control Protocol (TCP) connections involving a destination Internet Protocol (IP) address. The method includes starting a switchover timer for the destination IP address in response to receiving an instruction from an Application Flow Controller (AFC) to start the switchover timer for the destination IP address and transmitting an indication to the AFC that all of the one or more TCP connections involving the destination IP address that are proxied by the transparent proxy have ended or the switchover timer for the destination IP address has expired in response to a determination that all of the one or more TCP connections involving the destination IP address that are proxied by the transparent proxy have ended or the switchover timer for the destination IP address has expired.
    Type: Grant
    Filed: October 19, 2016
    Date of Patent: April 7, 2020
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Ake Gerdfeldter, Ala Nazari, Mats Persson, Robert Skog
  • Patent number: 10616116
    Abstract: Disclosed herein are techniques for classifying input network packets evenly into a plurality of classes. An apparatus includes an input port configured to receive a plurality of network packets. The apparatus also includes processing logic configured to receive the plurality of network packets from the input port and classify each packet of the plurality of network packets. For each packet, whether a condition is met is determined, a most recently used hash operation is selected when the condition is not met or a new hash operation is selected when the condition is met; and the selected hash operation is performed on the packet using at least a portion of the packet as an input value to classify the packet. The most recently used hash operation and the new hash operation are configured to classify packets having the same input value into different classes.
    Type: Grant
    Filed: October 11, 2018
    Date of Patent: April 7, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Nafea Bshara, Erez Izenberg, Said Bshara, Brian William Barrett
  • Patent number: 10608793
    Abstract: An example embodiment includes a first subsystem, a second subsystem, and a third subsystem in different locations, where the first subsystem is configured to receive a request to deliver a set of packets to the third subsystem, send the set of packets to the second subsystem, and send, through first nodes, a first data stream containing the a set of packets to the third subsystem. The second subsystem is configured to receive the a set of packets and send, through second nodes that differ from the first nodes, a second data stream containing a set of packets to the third subsystem. In addition, the third subsystem is configured to receive the first and second data streams, determine that each data stream comprises the a set of packets, and send the set of packets from one of the first and second data streams to a downstream component.
    Type: Grant
    Filed: June 8, 2017
    Date of Patent: March 31, 2020
    Assignee: Bank of America Corporation
    Inventor: Manu J. Kurian
  • Patent number: 10601736
    Abstract: A repeater includes input ports for inputting packets from modules, input buffers configured to store the input packets, output ports for outputting packets to modules, output buffers configured to store the packets before output, a switch connected between the input buffers and the output buffers, and a controller. The controller selects any of the input buffers, acquires any of the packets from the selected input buffer, and based on a result of comparison between a destination of a packet previously transferred to the output buffer corresponding to the destination of the acquired packet and the destination of the acquired packet and on the availability of the output buffer, determines propriety of transfer of the acquired packet. The controller controls the switch to transfer the packet determined to be transferable, from the input buffer to the output buffer.
    Type: Grant
    Filed: July 13, 2018
    Date of Patent: March 24, 2020
    Assignee: NEC CORPORATION
    Inventor: Kei Kimoto
  • Patent number: 10505891
    Abstract: Some embodiments provide a method for securing communication of data messages of a particular machine that includes a dynamic first level address. The method identifies a fixed second level address for a particular data. The fixed second level address is associated with an interface of the particular machine. Based on the fixed second level address, the method identifies a set of security policies for securing the communication of the particular data message. The method applies the set of security policies to the particular data message.
    Type: Grant
    Filed: January 11, 2016
    Date of Patent: December 10, 2019
    Assignee: NICIRA, INC.
    Inventor: Akshay Kumar Sreeramoju
  • Patent number: 10404594
    Abstract: In accordance with an embodiment, described herein is a system and method for partitioning classification resources in a network device in a high performance network. Classification resources can be configured into a plurality of levels of partitions, with one or more hardware-based partitions configured to store flow entries associated with frequently-used or performance-sensitive flows, and a firmware-based partition to access large lookup tables stored in one or more additional memories for classification resource scalability. A lookup key can be used for search for a flow entry match in the hardware-based partitions first. If there is a miss, the lookup key can be presented to the firmware-based partition for further search. Results from the firmware-based level can be dispatched back to a hardware-based parser for further processing. Flow entries can be moved between lookup tables by a partition management block based on utilization of the flow entries.
    Type: Grant
    Filed: December 13, 2016
    Date of Patent: September 3, 2019
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Arvind Srinivasan, Marcelino Dignum
  • Patent number: 10397362
    Abstract: A cache-and-overflow memory handles both cache and overflow data in a single hardware structure so as to increase speed and reduce supporting hardware structure needed to implement an effective memory system. A single hash value can be used to access either a cache data value or an overflow data value stored in the combined cache-and-overflow memory. If there are a small number of overflow entries, the combined cache-and-overflow memory provides more availability for cache entries. However, overflow entries are provided priority over cache entries. As a result, the combined cache-and-overflow memory dynamically reallocates its space to efficiently store as much as cache as possible until space is needed for overflow data. At that time, the cache data is evicted in a priority order to make space for the overflow data.
    Type: Grant
    Filed: June 24, 2015
    Date of Patent: August 27, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Thomas A. Volpe, Kari Ann O'Brien
  • Patent number: 10394820
    Abstract: A computer-implemented method includes constructing an overall Bloom filter representing a set of legal parameter values of a plurality of parameters useable for querying one or more endpoints. In the overall Bloom filter, each parameter of the plurality of parameters is offset based on a respective unique identifier of the parameter. A first set of desired parameter values is determined corresponding to first desired data to be retrieved from a first endpoint of the one or more endpoints. Using a computer processor, a first query Bloom filter is constructed representing the first set of desired parameter values. A first Bloom filter search is performed of the first query Bloom filter against the overall Bloom filter. Responsive to not finding a match through the first Bloom filter search, it is opted not to query the first endpoint with the first set of desired parameter values.
    Type: Grant
    Filed: November 22, 2016
    Date of Patent: August 27, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Andrew Lavelle, Claude Warren
  • Patent number: 10390088
    Abstract: A collection method for information as to a user viewing videos can be executed in a device. The device comprises at least a decoder and at least one video application providing video content. The decoder decodes video contents. The device monitors pages of the video application and configures a table of browsing record for each of the pages. When it is monitored that a target page of the video application is opened and that the decoder is running, the device collects viewing information associated with the video content and records the viewing information in a table of target browsing record. On termination of the target page of the video application, the device transmits the table of target browsing record to a server. A processing method for viewing information, a device, and a server are also disclosed.
    Type: Grant
    Filed: October 30, 2018
    Date of Patent: August 20, 2019
    Assignee: NANNING FUGUI PRECISION INDUSTRIAL CO., LTD.
    Inventor: Chih-Hung Weng
  • Patent number: 10284502
    Abstract: A host connected to at least one data network has a processor having a plurality of cores, and a memory. A network interface controller is coupled to the host, and configured to transmit and receive data packets via multiple distinct physical ports. The host and the network interface controller are cooperative upon receiving a packet for storing the packet in a receive buffer of the memory, deciding in the host, responsively to a destination identifier in the packet, to forward the packet from the host to the at least one data network via another one of the physical ports, and selecting one of the cores to perform a send operation.
    Type: Grant
    Filed: October 9, 2016
    Date of Patent: May 7, 2019
    Assignee: Mellanox Technologies, Ltd.
    Inventors: Yuval Degani, Yohad Tor
  • Patent number: 10200286
    Abstract: Methods of load-balancing in a network are provided herein. One such method includes steps of receiving network traffic at a network device, the network traffic having a destination address and of performing a look-up in a multipath group table using the destination address. The multipath group table includes entries for recursive next-hops, each recursive next hop being associated with a connected next hop in the multipath group table. The method also include a step of hashing the network traffic according to a number of recursive next-hops associated with the destination address in the multipath group table. Additional methods and information handling system are also provided.
    Type: Grant
    Filed: June 24, 2016
    Date of Patent: February 5, 2019
    Assignee: DELL PRODUCTS L.P.
    Inventors: Balaji Venkat Venkataswami, Bhargav Bhikkaji
  • Patent number: 10116577
    Abstract: Embodiments of the present invention include systems and methods for detecting and correcting mismatches between a flow's size and the path maximum transmission unit (PMTU) size. In embodiments, a controller is notified of a new flow's size and compares that to the route path's MTU size. If the controller recognizes a mismatch, it informs an information handling device, such as the first-hop router, to notify the sender of the correct path MTU size—thereby effectively and efficiency notifying the sender to correct the MTU size for that flow.
    Type: Grant
    Filed: December 4, 2014
    Date of Patent: October 30, 2018
    Assignee: DELL PRODUCTS LP
    Inventors: Purushothaman Ramalingam, Premnath Sundarababu, Mahesh Manivasagam
  • Patent number: 10069765
    Abstract: A virtual network device includes several different virtual network device sub-units, which collectively operate as a single logical network device. An interface bundle includes interfaces in more than one of the different virtual network device sub-units included in the virtual network device. The interface bundle is coupled to a virtual link bundle, which connects the virtual network device to another device. The interface bundle is managed as a single logical interface.
    Type: Grant
    Filed: March 17, 2015
    Date of Patent: September 4, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Michael R. Smith, Jeffrey Y M Wang, Ali Golshan
  • Patent number: 10034201
    Abstract: Systems, methods, and computer-readable storage media for load-balancing are disclosed. An access point receives a communication request and an identifier from a wireless device. The access point determines a plurality of potential endpoints and selects at least one preferred potential endpoint for the wireless device, based on the identifier and the plurality of potential endpoints. The access point establishes a tunnel between the access point and the preferred endpoint for routing traffic associated with the wireless device.
    Type: Grant
    Filed: July 9, 2015
    Date of Patent: July 24, 2018
    Assignee: CISCO TECHNOLOGY, INC.
    Inventor: Derrick Pallas
  • Patent number: 9871728
    Abstract: In a method for forwarding packets in a network device a plurality of hash values is generated based on a lookup key. The plurality of hash values includes at least a first hash value generated using a first hash function, a second hash value generated using a second hash function and a third hash value generated using a third hash function. The third hash function is different from the first hash function and the second hash function. An entry in a lookup table is selected using the first hash value and the second hash value, wherein the selected entry includes an offset for the lookup key. A forwarding entry in a forwarding table is selected using the third hash value and the offset for the lookup key, wherein the forwarding entry corresponds to the lookup key. The packet is forwarded to one or more ports of the network device using the selected forwarding entry.
    Type: Grant
    Filed: November 29, 2016
    Date of Patent: January 16, 2018
    Assignee: Marvell Israel (M.I.S.L) Ltd.
    Inventors: Carmi Arad, Gil Levy
  • Patent number: 9854400
    Abstract: In one implementation, a method of maintaining continuous identity for mobile devices includes: obtaining a first address for a first device; and obtaining, from one or more auxiliary sensors, auxiliary sensor information related to the first device. The method also includes determining whether the auxiliary sensor information matches information associated with a second address, where the second address was previously associated with the first device. The method further includes linking the first address with the second address for the first device, in order to continue tracking the first device when the second address is no longer detected, in response to determining that the auxiliary sensor information matches information associated with the second address.
    Type: Grant
    Filed: January 3, 2017
    Date of Patent: December 26, 2017
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: John George Apostolopoulos, Wai-tian Tan, Xiaoqing Zhu
  • Patent number: 9830406
    Abstract: A computer-implemented method for designing an industrial product modeled with a binary tree having leaf nodes representing basic volumes, non-leaf nodes representing binary commutative operation combining volumes, the method comprising the steps of: performing a design operation triggering the adding or the removing of a leaf node; and idealizing the binary tree, i.e. modifying the binary tree while maintaining the optimality of the tree by minimizing the number of weak leaf nodes, a weak leaf node being a leaf node such that, when removed, the resulting binary tree is not optimal anymore.
    Type: Grant
    Filed: September 3, 2014
    Date of Patent: November 28, 2017
    Assignee: Dassault Systemes
    Inventor: Jean-Francois Rameau
  • Patent number: 9811359
    Abstract: In various embodiments, a software load balancer is deployed to distribute incoming managed file traffic among multiple nodes running in a cluster. In one aspect, a separate instance of the software load balancer may be instantiated for each protocol that will be used (e.g., FTP, FTP-SSL & SSH-FTP). In one embodiment, the software load balancer includes a standalone java application that is configured to run outside the purview of an application server. In a further embodiment, the software load balancer is able to manage transfers to multiple nodes in (e.g., multiple managed file transfer servers) in a cluster. Therefore, in one embodiment, only one instance of the software load balance needs to be deployed.
    Type: Grant
    Filed: April 14, 2015
    Date of Patent: November 7, 2017
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventor: Ganesh Bansal
  • Patent number: 9769115
    Abstract: Systems and methods for increasing layer 2 visibility of layer 3 network devices so as to facilitate implementation of device-oriented policy actions by layer 3 network devices are provided. According to one embodiment, unique physical addresses of one or more host devices are retrieved by a dynamic host configuration protocol (DHCP) agent that is operatively coupled with a DHCP server. The physical addresses are mapped to corresponding Internet Protocol (IP) addresses assigned by the DHCP server to the one or more host devices. The mapping is relayed directly or indirectly to a network security device. Network traffic management/security policies are defined within the network security device corresponding to at least one of the unique physical addresses.
    Type: Grant
    Filed: April 24, 2015
    Date of Patent: September 19, 2017
    Assignee: Fortinet, Inc.
    Inventor: Mathieu Nantel
  • Patent number: 9706017
    Abstract: A method for classification includes storing in a TCAM classification rules comprising respective tags, each including an update bit. Data items are classified by extracting a respective key from each data item, appending an update-select bit to construct an extended key, and matching the extended key to one of the tags in the TCAM. In response to an instruction to atomically replace a group of existing rules in the TCAM with new rules, the update bit is unmasked and set to the first bit value in the group of the existing rules. The new rules are stored in the TCAM, with their update bit set to a second bit value. After storing the new rules in the TCAM, the update-select bit in the extended key of the received data items is set to the second bit value.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: July 11, 2017
    Assignee: MELLANOX TECHNOLOGIES TLV LTD.
    Inventors: Ariel Almog, Aviv Kfir, David Mozes, Barak Gafni
  • Patent number: 9647779
    Abstract: Systems, methods, and apparatus to identify media devices are disclosed. An example method includes determining an internet protocol address of a requesting device of a received network communication. A first lookup is performed to identify a media access control address of the requesting device based on the internet protocol address. Data identifying the network communication is stored in association with the media access control address.
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: May 9, 2017
    Assignee: The Nielsen Company (US), LLC
    Inventor: Jan Besehanic
  • Patent number: 9571980
    Abstract: In one implementation, a method of maintaining continuous identity for mobile devices includes: obtaining a first address for a first device; and obtaining, from one or more auxiliary sensors, auxiliary sensor information related to the first device. The method also includes determining whether the auxiliary sensor information matches information associated with a second address, where the second address was previously associated with the first device. The method further includes linking the first address with the second address for the first device, in order to continue tracking the first device when the second address is no longer detected, in response to determining that the auxiliary sensor information matches information associated with the second address.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: February 14, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: John George Apostolopoulos, Wai-tian Tan, Xiaoqing Zhu
  • Patent number: 9560126
    Abstract: A capability is provided for statelessly load balancing Transmission Control Protocol (TCP) connections across a set of servers. A load balancer receives a TCP SYN packet from a client, selects a server for a TCP connection for the client, forms a modified TCP SYN packet including an address of the client, and propagates the modified TCP SYN packet toward the server. The server receives the modified TCP SYN packet, forms a TCP SYN+ACK packet including an identifier (e.g., n bits of an address, an n-bit server index based on mapping information of the load balancer, or the like) of the server, and propagates the modified TCP SYN+ACK packet toward the load balancer. The load balancer receives a TCP packet from the client on the TCP connection, determines a server associated with the TCP connection based on information included within the TCP packet, and propagates the TCP packet toward the server.
    Type: Grant
    Filed: May 6, 2013
    Date of Patent: January 31, 2017
    Assignee: Alcatel Lucent
    Inventor: Jeroen van Bemmel
  • Patent number: 9485705
    Abstract: A node transmits data based on a routing information table when receiving the data. The node determines whether a second candidate neighboring node of which flag information is true and to which the data has not yet been transmitted is present when the data transmission to a first candidate neighboring node fails. The node aborts retransmission of the data when no second candidate neighboring node of which the flag information is true and to which the data has not yet been transmitted is present.
    Type: Grant
    Filed: April 18, 2014
    Date of Patent: November 1, 2016
    Assignee: FUJITSU LIMITED
    Inventors: Tatsuya Soneda, Koki Mie, Katsuhiko Yamatsu, Yuji Higashihara
  • Patent number: 9473353
    Abstract: Assigning a set of port names to storage access paths of virtual machines accessing storage resources via storage area networks is provided. A first computing system cluster that is associated with a set of computing system identifiers is created. A first computing system identifier associated with a first computing system is added to the set of computing system identifiers. The first computing system is disassociated from the first computing system identifier. The first computing system is added to the first computing system cluster.
    Type: Grant
    Filed: June 23, 2014
    Date of Patent: October 18, 2016
    Assignee: International Business Machines Corporation
    Inventors: Stefan Amann, Juliane Aulbach, Gerhard Banzhaf, Ralph Friedrich, Juergen Leopold
  • Patent number: 9401876
    Abstract: The invention provides an Ethernet bridge or router comprising a network fabric adapted to provide interconnectivity to a plurality of Ethernet ports, each of the Ethernet ports being adapted to receive and/or transmit Ethernet frames, and wherein the Ethernet bridge or router further comprises an encapsulator connected to receive Ethernet Protocol Data Units from the Ethernet ports, wherein the encapsulator is operable to generate a Fabric Protocol Data Unit from a received Ethernet Protocol Data Unit, the Fabric Protocol Data Unit comprising a header portion, and a payload portion which comprises the Ethernet Protocol Data Unit concerned, and wherein the encapsulator is operable to transform Ethernet destination address information from the Ethernet Protocol Data Unit into a routing definition for the network fabric, and to include this routing definition in the header portion of the Fabric Protocol Data Unit. Also provided is a method of data delivery across a network.
    Type: Grant
    Filed: April 29, 2009
    Date of Patent: July 26, 2016
    Assignee: Cray UK Limited
    Inventors: Jon Beecroft, David Charles Hewson, Anthony Michael Ford, Mark Owen Homewood
  • Patent number: 9319441
    Abstract: Methods, computing devices, and computer readable storage media for testing network connections are disclosed. A first processor of a plurality of processors may define a new TCP connection to be opened. The first processor may apply a hash function to determine a second processor of the plurality of processors to open the new TCP connection. The first processor may provide data defining the new TCP connection to the second processor. The second processor may open the new TCP connection in accordance with the data provided by the first processor.
    Type: Grant
    Filed: August 15, 2014
    Date of Patent: April 19, 2016
    Assignee: Ixia
    Inventor: Maksim Pyatkovskiy
  • Patent number: 9306840
    Abstract: A flow deflection capability is provided for deflecting data flows within a Software Defined Network (SDN) in order to provide security for the SDN. A flow forwarding rule is generated for a first network element of the SDN based on detection of a condition (e.g., TCAM utilization condition, CPU utilization condition, or the like) associated with the first network element. The flow forwarding rule is generated by a control element of the SDN or the first network element of the SDN. The flow forwarding rule is indicative that at least a portion of new flow requests received at the first network element are to be forwarded from the first network element to a second network element of the SDN. The flow forwarding rule may specify full flow deflection or selective flow deflection.
    Type: Grant
    Filed: September 26, 2012
    Date of Patent: April 5, 2016
    Assignee: Alcatel Lucent
    Inventors: Krishna P. Puttaswamy Naga, Fang Hao, T. V. Lakshman
  • Patent number: 9270592
    Abstract: Network device and method for routing a packet and setting up a new flow. The device includes a packet classifier, a field-selection table, a hash module, and a routing table. A packet is routed by finding an entry in the field-selection table using the packet classifier, selecting bits from the packet based on the entry in the field-selection table, and hashing the selected bits along with an identifier from the packet classifier or the field-selection table, using the hash module. The hash result is used to locate instructions in the routing table. When setting up a new flow, the hash module result may point to an existing entry in the routing table. In such instances, a new entry is added to the packet classifier, such that the hash module will produce a different result that points to an available entry in the routing table.
    Type: Grant
    Filed: January 24, 2014
    Date of Patent: February 23, 2016
    Assignee: Google Inc.
    Inventor: Richard Lee Sites
  • Patent number: 9268749
    Abstract: A method of updating a suffix tree includes providing an initial suffix tree based on a first sequence of symbols drawn from an alphabet. The suffix tree includes existing nodes representing respective subsequences occurring in the first sequence of symbols. The existing nodes are associated with information relating to membership of the subsequences in at least one class of repeat subsequences. A second sequence of symbols is received and the initial suffix tree is updated to form an updated suffix tree by adding new nodes representing subsequences occurring in the second sequence of symbols that are not represented by the existing nodes. The subsequences represented by the new nodes are ordered in a new node data structure which is processed to updating the information relating to the at least one class of repeat subsequences associated with at least some of the nodes in the updated suffix tree.
    Type: Grant
    Filed: October 7, 2013
    Date of Patent: February 23, 2016
    Assignee: XEROX CORPORATION
    Inventors: Matias D. Tealdi, Matthias Galle
  • Patent number: 9253091
    Abstract: A method for processing a request for content by a routing device in a communication network implementing a name-based routing. The device includes plural interfaces to receive a request for content and a data packet associated with a content, and a routing table adapted to determine, based on a content name, at least one interface to route the request. The method includes: receiving the request through a first interface; if the device is not able to provide said data packet, searching for the name of the content in a table of pending requests associated with the first interface; in case the content name does not appear in the table, storing the name of the content in the table; and transmitting the request through at least one second interface, the second interface being determined as a function of the name of the content on the basis of the routing table.
    Type: Grant
    Filed: November 20, 2012
    Date of Patent: February 2, 2016
    Assignee: Orange
    Inventors: Wei You, Patrick Truong, Bertrand Mathieu, Jean Francois Peltier
  • Patent number: 9240959
    Abstract: Disclosed are a method of packet classification and a device thereof. A method for packet classification according to one embodiment of the present invention comprises the steps of: partitioning the entire rule set by using key values corresponding to packet fields, into a plurality of rule subsets; generating recursive flow classification (RFC) tables for each of the plurality of partitioned rule subsets; loading, in the same cache line, both partition information and RFC table information commonly corresponding to key values of received packets; searching for a rule subset by using the partition information on the key values of the received packets, which are loaded in the cache line; and searching for an RFC table for a rule by using the RFC table information on the key values of the received packets, which are loaded in the cache line.
    Type: Grant
    Filed: April 10, 2014
    Date of Patent: January 19, 2016
    Assignees: Ajou University Industry-Academic Cooperation Foundation, Secui Corporation
    Inventors: Woo Guil Park, Young June Choi, June Seung Na, Jeong Ae Lee, Je Bum Kyung
  • Patent number: 9172756
    Abstract: An example method for optimizing application performance in a network environment is provided and includes retrieving an L7 session identifier (ID) from a packet, generating a hash from at least the L7 session ID, and inserting the hash into a header of the packet. The L7 session ID identifies a particular application layer session between a client and a server in a network environment. The server includes a plurality of processors configured to process the packet, and the hash indicates a specific processor in the plurality of processors.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: October 27, 2015
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Karthikeyan Ramachandran, Sragdhara Datta Chaudhuri
  • Patent number: 9170970
    Abstract: Implementations related to detecting control data are presented herein. A detector searches for control data in a first set of pre-determined control data, wherein a respective subset of the first set is assigned to a respective logical port and the respective subset is excluded from the first set when searching for the control data received from the respective logical port.
    Type: Grant
    Filed: January 15, 2007
    Date of Patent: October 27, 2015
    Assignee: Lantiq Beteiligungs-GmbH & Co. KG
    Inventor: Matthias Heink
  • Patent number: 9143458
    Abstract: A device that can sufficiently speed up a communication of a TCP is provided. A network device relays a TCP communication between hosts. The network device holds a request rate and a first output rate indicative of an effective bandwidth for transferring data to a second network. The network device divides data from a first network into a plurality of connections a second network, and transfers the data between the hosts. The network device holds a second output rate for each of the divided connections. When the request rate is equal to or larger than the first output rate by a threshold value, and a relatively low-speed connection is detected among the plurality of connections of the second network, the network device conducts a communication with the use of a connection other than the relatively low-speed connection.
    Type: Grant
    Filed: November 8, 2013
    Date of Patent: September 22, 2015
    Assignee: Hitachi High-Technologies Corporation
    Inventor: Daisuke Ito
  • Patent number: 9098601
    Abstract: A method of packet classification implemented by a network router, the method comprising obtaining a packet whose header comprises a plurality of dimensional fields specified by a set of rules, matching one or more bits in at least two of the dimensional fields with a corresponding entry stored in a ternary content-addressable memory (TCAM), generating a hash key based on data associated with the corresponding entry in the TCAM, wherein the associated data is stored in at least one non-TCAM memory, searching, using the hash key, a multi-dimensional trie stored in the at least one non-TCAM memory, and mapping the packet to one or more of the set of rules based on the search.
    Type: Grant
    Filed: June 25, 2013
    Date of Patent: August 4, 2015
    Assignee: Futurewei Technologies, Inc.
    Inventor: Zixiong Wang
  • Patent number: 9060001
    Abstract: In one embodiment, a method comprises identifying prefix groups for searchable character symbols, each prefix group having a corresponding searchable character symbol comprising at least one searchable character; assigning at least one prefix group to each of a plurality of distributed hash table nodes in a network, each distributed hash table node containing at least one of the prefix groups, each distributed hash table node assigned a corresponding prescribed keyspace range of a prescribed keyspace, each distributed hash table node configured for storing data records having respective primary data record keys within the corresponding prescribed keyspace range; and assigning secondary indexes that start with one of the searchable character symbols to the corresponding prefix group in the associated distributed hash table node, enabling any prefix search starting with the one searchable character symbol to be directed to the corresponding prefix group in the associated distributed hash table node.
    Type: Grant
    Filed: October 25, 2011
    Date of Patent: June 16, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Steven Vincent Luong, Manish Bhardwaj, Jiang Zhu, Huida Dai
  • Patent number: 9037775
    Abstract: A physical host executes a hypervisor or virtual machine monitor (VMM) that instantiates at least one virtual machine (VM) and a virtual input/output server (VIOS). The VIOS determines by reference to a policy data structure a disposition of a packet of network communication with the VM, where the disposition includes one of dropping the packet and forwarding the packet. Thereafter, the determined disposition is applied to a subsequent packet in a same packet flow as the packet.
    Type: Grant
    Filed: August 27, 2012
    Date of Patent: May 19, 2015
    Assignee: International Business Machines Corporation
    Inventors: Jeffrey J. Feng, Terry J. Hoffman, Shawn P. Mullen, Bhargavi B. Reddy
  • Patent number: 9031075
    Abstract: A packet processor provides for rule matching of packets in a network architecture. The packet processor includes a lookup cluster complex having a number of lookup engines and respective on-chip memory units. The on-chip memory stores rules for matching against packet data. A lookup front-end receives lookup requests from a host, and processes these lookup requests to generate key requests for forwarding to the lookup engines. As a result of the rule matching, the lookup engine returns a response message indicating whether a match is found. The lookup front-end further processes the response message and provides a corresponding response to the host.
    Type: Grant
    Filed: December 23, 2013
    Date of Patent: May 12, 2015
    Assignee: Cavium, Inc.
    Inventors: Rajan Goyal, Gregg A. Bouchard