公开(公告)号：US10516549B2

公开(公告)日：2019-12-24

申请号：US15226734

申请日：2016-08-02

申请人： CISCO TECHNOLOGY, INC.

发明人： Naiming Shen ,  Stig I. Venaas ,  Ashutosh Gupta

IPC分类号： H04L12/44 ,  H04L12/18 ,  H04L12/743

摘要： Aspects of the embodiments are directed to systems, methods, and network elements executing instructions stored thereon. Aspects are directed to, for each spine node connected to a leaf node network element, identifying a spine router identifier, identifying a multicast group address, computing a plurality of hash values based on a hash function using the spine router identifier and the multicast group address, identifying a root spine node based on a highest hash value from the plurality of hash values; and transmitting an IS-IS message to root spine node indicating election of spine node as the root spine node.

公开(公告)号：US10511532B2

公开(公告)日：2019-12-17

申请号：US15927684

申请日：2018-03-21

申请人： Barefoot Networks, Inc.

发明人： Henry Wang

IPC分类号： H04L12/745 ,  H04L12/743 ,  H04L12/753 ,  H04L29/06 ,  H04L12/851 ,  H04L12/741

摘要： Some embodiments provide a method for configuring unit memories (e.g., unit static random access memories (SRAMs) and ternary content addressable memories (TCAMs) of a network forwarding IC to implement a set of longest prefix matching (LPM) tables. Two different methods of providing a longest prefix match (LPM) operation that minimize the use of ternary content addressable memory (TCAM) are presented. Each method takes advantage of the use of match-action stages and the programmability of the unit memories. An algorithmic LPM embodiment is presented which uses a TCAM index with pointers to SRAM partitions that store subtrees of a routing tree (routing trie structure) and performs subtree rearrangements in the partitions upon the addition of certain routing entries. A chained LPM embodiment, allocates separate exact-match tables for a set of address prefix lengths in, for example, SRAMS, as well as a set of non-exact match tables in, for example, TCAMs.

公开(公告)号：US10511529B2

公开(公告)日：2019-12-17

申请号：US15418082

申请日：2017-01-27

申请人： CASWELL, INC.

发明人： Yen-Hsiang Chen ,  Jen-Chieh Cheng ,  I-Cheng Shen ,  Yuh-Shyan Chen ,  Tai-Xiang Liao

IPC分类号： H04L12/741 ,  H04L29/06 ,  H04L12/931 ,  H04L12/721 ,  H04L12/743 ,  H04L12/751

摘要： A packet processing method for a virtual switch is carried out in a virtual switch under the SDN architecture. The method presets a signature pre-computation table including plural destination addresses and signatures corresponding to the destination addresses. With the installation of the signature pre-computation table, the destination addresses fall into packets of the signature pre-computation table without requiring computing the signature of the packet. The method simply obtains the corresponding signature according to the destination address of the packet destination address, and thus saves the time required for processing a packet and improves the throughput of the virtual switch.

公开(公告)号：US20190356592A1

公开(公告)日：2019-11-21

申请号：US16051405

申请日：2018-07-31

申请人： Barefoot Networks, Inc.

发明人： Georgios Nikolaidis ,  Jeongkeun Lee ,  Changhoon Kim

IPC分类号： H04L12/743 ,  H04L12/801 ,  H04L12/851 ,  H04L12/721 ,  H04L12/715 ,  H04L12/26 ,  H04L12/24

摘要： Some embodiments of the invention provide a data-plane forwarding circuit (data plane) that can be configured to identify large data message flows that it processes for forwarding in a network. In this document, large data message flows are referred to as heavy hitter flows. To perform its forwarding operations, the data plane includes several data message processing stages that are configured to process the data tuples associated with the data messages received by the data plane. In some embodiments, parts of the data plane message-processing stages are also configured to implement a heavy hitter detection (HHD) circuit. The operations of the data plane's message processing stages are configured by a control plane of the data plane's forwarding element in some embodiments.

公开(公告)号：US10474632B2

公开(公告)日：2019-11-12

申请号：US15640890

申请日：2017-07-03

申请人： Amazon Technologies, Inc.

发明人： David Carl Salyers ,  James Christopher Sorenson, III ,  Ankur Khetrapal

IPC分类号： G06F16/13 ,  H04L9/06 ,  H04L29/08 ,  H04L12/743 ,  G06F16/14 ,  G06F16/22 ,  G06F16/901 ,  H04L9/08 ,  H04L9/32 ,  G06F3/06 ,  G06F11/14

摘要： Methods and apparatus for secure data modification using segmented hashing are disclosed. An intermediate device on a data path between a storage service and a client receives a modification request for a data segment of a data chunk of a storage object. The device generates a new chunk hash value for the chunk based on an original chunk hash value of the chunk, an original segment hash value of the segment to be modified, and a new segment hash value computed based on the modification. The device generates a modified version of the chunk based on the modification request, and uploads the modified version and the new chunk hash value to the storage service.

公开(公告)号：US10469384B2

公开(公告)日：2019-11-05

申请号：US15923568

申请日：2018-03-16

申请人： KDDI CORPORATION

发明人： Kazuaki Ueda ,  Atsushi Tagami ,  Kenji Yokota

IPC分类号： H04L12/743 ,  H04L12/66 ,  H04L12/717 ,  H04L12/747 ,  H04L12/725

摘要： A communication device includes: a forwarding unit configured to determine, if a first packet is directed to the communication device, whether or not a forwarding destination address of the first packet can be specified based on a value contained in a first field of the first packet, the forwarding unit setting, if it can be specified, the specified forwarding destination address as the destination address of the first packet and forwarding the first packet; and a processing unit configured to perform, if no forwarding destination address of the first packet can be specified and the first packet includes a request packet that requests an object according to an object name of the object, processing for specifying the forwarding destination of the first request packet based on the object name.

公开(公告)号：US10439932B2

公开(公告)日：2019-10-08

申请号：US15719263

申请日：2017-09-28

申请人： AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED

发明人： Eswara S. P. Chinthalapati ,  Ramakant Jangid ,  Sherin Selvaraj

IPC分类号： H04L12/721 ,  H04L12/851 ,  H04L12/743 ,  H04L12/935 ,  H04L12/715

摘要： Embodiments described herein provide a switch. The switch can include one or more ports, a communication module, and a flow rule management module. During operation, the communication module obtains a flow rule from a notification message from a controller of a software-defined network. The flow rule management module then determines whether a priority value of the flow rule is in a local flow table. The flow table can store flow rules received from the controller. If the priority value of the flow rule is not in the local flow table, the flow rule management module stores the flow rule in a location of the flow table allocated for the priority value.

公开(公告)号：US20190294549A1

公开(公告)日：2019-09-26

申请号：US15925815

申请日：2018-03-20

申请人： MELLANOX TECHNOLOGIES TLV LTD.

发明人： Gil Levy ,  Aviv Kfir ,  Salvatore Pontarelli ,  Pedro Reviriego

IPC分类号： G06F12/0864 ,  H04L12/747 ,  H04L12/745 ,  H04L12/743

摘要： A data packet is received in a network element. The network element has a cache memory in which cache entries represent a portion of addresses stored in a main memory, The destination address and the cache entries each comprise a binary number. A hash function is applied to the masked destination address to access a hash table. When the number of most significant bits corresponding to the value in the hash table in one of the cache entries and in the destination address are identical, routing information for the packet is retrieved from the cache entry.

公开(公告)号：US10425334B2

公开(公告)日：2019-09-24

申请号：US15359947

申请日：2016-11-23

申请人： FreeWave Technologies, Inc.

发明人： Timothy G. Mester ,  Patrick I. Lazar

IPC分类号： H04L12/743 ,  H04W72/04 ,  H04L29/06 ,  H04W88/08

摘要： Embodiments include radio transmitters, receivers and methods of operation for enhanced bandwidth utilization. The transmitter hashes received data blocks to produce indices associated with the received data blocks. The data blocks and associated indices are stored in memory and transmitted. If the received data blocks have previously been stored, the indices are transmitted instead of the data blocks. The receiver stores the received data blocks and associated indices in memory, and outputs the received data blocks. When the receiver receives indices instead of data blocks, it accesses the memory to look up and retrieve the associated data blocks, and outputs the retrieved data blocks.

公开(公告)号：US20190289102A1

公开(公告)日：2019-09-19

申请号：US16352492

申请日：2019-03-13

申请人： Fungible, Inc.

发明人： Deepak Goel ,  Jean-Marc Frailong ,  Srihari Raju Vegesna ,  Stimit Kishor Oak ,  Rohit Sunkam Ramanujam ,  John David Huber ,  Hariharan Lakshminarayanan Thantry ,  Vikas Minglani ,  Saurin Patel ,  Sureshkumar Nedunchezhian

IPC分类号： H04L29/06 ,  H04L12/947 ,  H04L12/24 ,  H04L12/743

摘要： Aspects of this disclosure describes techniques for parsing network packets, processing network packets, and modifying network packets before forwarding the modified network packets over a network. The present disclosure describes a system that, in some examples, parses network packets, generates data describing or specifying attributes of the network packet, identifies operations to be performed when processing a network packet, performs the identified operations, generates data describing or specifying how to modify and/or forward the network packet, modifies the network packet, and outputs the modified packet to another device or system, such as a switch.