Multistage Switch Patents (Class 370/388)
  • Patent number: 11928344
    Abstract: A system and method provides an integrated buffer management with flow control, in some cases via credits that may be redeemed for buffers, and interprocess communication.
    Type: Grant
    Filed: March 27, 2023
    Date of Patent: March 12, 2024
    Assignee: Yellowbrick Data, Inc.
    Inventor: Mark Brinicombe
  • Patent number: 11917259
    Abstract: A Data Over Cable Interface Specification (DOCSIS) node includes a first DOCSIS port and a second DOCSIS port. The node also includes a plurality of radio frequency (RF) ports. A plurality of client devices can be coupled to the RF ports. A RF switching network is coupled between the first DOCSIS port and the second DOCSIS port, and the plurality of RF ports. One or more control circuits can switch the RF switching network between at least a first state and a second state. The switching of the RF switching network allows the one or more control circuits to identify which client devices are coupled to which RF ports of the node.
    Type: Grant
    Filed: November 19, 2020
    Date of Patent: February 27, 2024
    Assignee: ARRIS Enterprises LLC
    Inventors: Ayham Al-Banna, Michael J. Emmendorfer, William Turner Hanks, Thomas J. Cloonan, Stephen W. Sanders, Chris R. Zettinger
  • Patent number: 11849373
    Abstract: A central communication unit (13), comprising: transmitter means arranged to transmit a single global downlink frame (17) addressed to all of the subscriber communication units, the global downlink frame comprising a plurality of data packets, each addressed to a respective one of the subscriber communication units, the global downlink frame supplying a common reference time so that, after receiving the global downlink frame (17), each subscriber communication unit can start transmitting an uplink frame (18) at the end of a waiting interval starting at the common reference time and having a duration equal to a respective waiting duration that is associated with said subscriber communication unit; and receiver means arranged to receive in succession the uplink frames (18) transmitted by each of the subscriber communication units.
    Type: Grant
    Filed: July 16, 2021
    Date of Patent: December 19, 2023
    Assignee: SAFRAN ELECTRONICS & DEFENSE
    Inventors: Patrice Toillon, Thiebault Jeandon, Cédric Moreau
  • Patent number: 11770326
    Abstract: An apparatus includes a network interface and a processor. The network interface communicates with a network including switches interconnected in a Cartesian topology having multiple dimensions. The processor predefines turn types of turns in the Cartesian topology, each turn traverses first and second hops along first and second dimensions having same or different respective identities, and each turn type is defined at least by identities of the first and second dimensions. The processor searches for a preferred route from a source switch to a destination switch, by evaluating candidate routes based on the number of VLs required for preventing a deadlock condition caused by the candidate route. The number of VLs required depends on a sequential pattern of turn types formed by the candidate route. The processor configures one or more switches in the network to route packets from the source switch to the destination switch along the preferred route.
    Type: Grant
    Filed: July 7, 2021
    Date of Patent: September 26, 2023
    Assignee: MELLANOX TECHNOLOGIES, LTD.
    Inventors: Tamir Ronen, Yuval Shpigelman
  • Patent number: 11706109
    Abstract: Some embodiments provide a method for performing data traffic monitoring. For each packet processing stage of a set of packet processing stages in a packet processing pipeline, the method determines whether a packet received by the packet processing pipeline specifies a set of monitoring actions to be performed on the packet. When the packet specifies a set of monitoring action, the method determines whether the monitoring actions in the set are supported by the packet processing stage. The method executes the supported monitoring actions on the packet in addition to processing the packet according to configuration data for the stage.
    Type: Grant
    Filed: October 21, 2021
    Date of Patent: July 18, 2023
    Assignee: VMWARE, INC.
    Inventors: Xi Cheng, Caixia Jiang, Dongrui Mo, Jingchun Jason Jiang, Xiaoyan Jin, Qiong Wang, Donghai Han
  • Patent number: 11677645
    Abstract: Some embodiments provide a method of aggregating and providing packet metrics collected during a live packet monitoring session performed for packets matching a specified set of characteristics. The method receives, from one or more computing devices that process packets during the live packet monitoring session, multiple metrics associated with a set of packets matching the specified set of characteristics. Metrics associated with each packet in the set are accompanied by a packet identifier (ID) used to tag the packet by an initial computing device that processed the packet. The method uses the accompanying packet IDs to aggregate the received plurality of metrics. The method provides (i) an aggregated set of session metrics for the set of packets matching the specified set of characteristics during the live packet monitoring session and (ii) individual packet metrics using the packet IDs for at least one packet in the set of packets.
    Type: Grant
    Filed: October 21, 2021
    Date of Patent: June 13, 2023
    Assignee: VMWARE, INC.
    Inventors: Xi Cheng, Caixia Jiang, Dongrui Mo, Jingchun Jason Jiang, Xiaoyan Jin, Qiong Wang, Donghai Han
  • Patent number: 11663947
    Abstract: A display panel and a display device are provided. The display panel includes a driving circuit. The driving circuit includes N-level shift registers cascaded with each other, where N is greater than or equal to two. A shift register of the N-level shift registers includes: a fourth control unit, configured to receive a third voltage signal and a fourth voltage signal, and generate an output signal in response to a signal of a second node and a signal of a fourth node. The display panel further includes a pixel circuit, the pixel circuit includes a driving transistor, a working process of the pixel circuit includes a reset stage and a bias stage, where in the reset stage, the output signal of the driving circuit is a reset signal, and in the bias stage, the output signal of the driving circuit is a bias signal.
    Type: Grant
    Filed: June 30, 2022
    Date of Patent: May 30, 2023
    Assignee: XIAMEN TIANMA MICRO-ELECTRONICS CO., LTD.
    Inventors: Qingjun Lai, Yihua Zhu
  • Patent number: 11620061
    Abstract: A system and method provides an integrated buffer management with flow control, in some cases via credits that may be redeemed for buffers, and interprocess communication.
    Type: Grant
    Filed: June 1, 2021
    Date of Patent: April 4, 2023
    Assignee: Yellowbrick Data, Inc.
    Inventor: Mark Brinicombe
  • Patent number: 11572075
    Abstract: Dangerous driving events may be reported by detecting an occurrence of a dangerous event relating to the operation of a vehicle. A notification message of the dangerous event may be generated involving a time of occurrence of the dangerous event, a location of the dangerous event, and an event type of a plurality of event types for the dangerous event. The notification message may then be transmitted to communicate the occurrence dangerous driving event and information related to the dangerous driving event.
    Type: Grant
    Filed: July 28, 2020
    Date of Patent: February 7, 2023
    Assignee: HERE GLOBAL B.V.
    Inventors: Leon Stenneth, Leo Modica
  • Patent number: 11431728
    Abstract: Management of network nodes comprised in a communication network. A management node receives, from at least some of said network nodes, LLDP information based on one or more LLDP messages received from neighboring network nodes that are neighbouring said at least some network nodes. The LLDP information comprises security status information regarding said neighbouring network nodes, indicating if a neighbouring network node has been verified to be authentic and indicates if the neighbouring network node has been verified to be not authentic.
    Type: Grant
    Filed: December 19, 2017
    Date of Patent: August 30, 2022
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Géza Gaál, Balázs Varga
  • Patent number: 11228373
    Abstract: A system, apparatus, and method for an optical grooming network; wherein a set of switches form an optical grooming interconnection system where each switch is communicatively coupled to each other switch; a set of clients; where each switch of the set of switches is communicatively coupled to a client of the clients; wherein each client receiver is enabled to communicate through the set of switches to any client or modem; and a set of coherent optical modems; wherein each coherent optical modem is communicatively coupled to a switch of the set of switches; wherein each client of the clients is able to communicate through the set of switches to every coherent optical modem of the set of coherent optical modems, and each coherent optical modem in the set of coherent optical modems can communicate to every coherent optical modem of the set of coherent optical modems.
    Type: Grant
    Filed: October 26, 2020
    Date of Patent: January 18, 2022
    Assignee: Acacia Communications, Inc.
    Inventors: Jon Stahl, James Duda
  • Patent number: 11191052
    Abstract: The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as long term evolution (LTE). According to various embodiments of the disclosure, a method for operating a base station in a wireless communication system includes receiving, from a terminal, information on a residence time of the terminal and a transmission time of an uplink frame, determining a radio access network residence time based on the transmission time of the uplink frame, and transmitting the radio access network residence time and the residence time of the terminal to a user plane function (UPF).
    Type: Grant
    Filed: August 13, 2019
    Date of Patent: November 30, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sangjun Moon, Jicheol Lee, Jungshin Park, Youngkyo Baek
  • Patent number: 11153839
    Abstract: The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as long term evolution (LTE). According to various embodiments of the disclosure, a method for operating a base station in a wireless communication system includes receiving, from a terminal, information on a residence time of the terminal and a transmission time of an uplink frame, determining a radio access network residence time based on the transmission time of the uplink frame, and transmitting the radio access network residence time and the residence time of the terminal to a user plane function (UPF).
    Type: Grant
    Filed: August 13, 2019
    Date of Patent: October 19, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sangjun Moon, Jicheol Lee, Jungshin Park, Youngkyo Baek
  • Patent number: 11108679
    Abstract: An apparatus includes a network interface and a processor. The network interface communicates with a network including switches interconnected in a Cartesian topology having multiple dimensions. The processor predefines turn types of turns in the Cartesian topology, each turn traverses first and second hops along first and second dimensions having same or different respective identities, and each turn type is defined at least by identities of the first and second dimensions. The processor searches for a preferred route from a source switch to a destination switch, by evaluating candidate routes based on the number of VLs required for preventing a deadlock condition caused by the candidate route. The number of VLs required depends on a sequential pattern of turn types formed by the candidate route. The processor configures one or more switches in the network to route packets from the source switch to the destination switch along the preferred route.
    Type: Grant
    Filed: August 8, 2019
    Date of Patent: August 31, 2021
    Assignee: MELLANOX TECHNOLOGIES TLV LTD.
    Inventors: Tamir Ronen, Yuval Shpigelman
  • Patent number: 11082358
    Abstract: A network path measurement method. The method includes: obtaining a first aggregate available bandwidth of a path from the first switching node to a second switching node; obtaining a first available bandwidth of a path from a first target port of a third switching node to the first switching node, where the third switching node is a next-stage switching node connected to the first switching node; obtaining, a second available bandwidth of a path from the second switching node to a fourth switching node, where the fourth switching node is a next-stage switching node connected to the second switching node; and determining a second aggregate available bandwidth of a path from the first target port of the third switching node to the fourth switching node, the second aggregate available bandwidth is a smallest available bandwidth among the first aggregate available bandwidth, the first available bandwidth, and the second available bandwidth.
    Type: Grant
    Filed: April 16, 2019
    Date of Patent: August 3, 2021
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Nongda Hu, Haizhou Xiang, Boyan Tu
  • Patent number: 11025548
    Abstract: Provided is a collision prevention system of a multi-master including: a plurality of external modules; and an integrated device. The integrated device includes: a plurality of interfaces connected respectively to the plurality of external modules and respectively controlled by corresponding external modules; a plurality of internal modules; a plurality of dedicated buffers connected respectively to the plurality of interfaces and the plurality of internal modules; and a common block connected to the plurality of dedicated buffers and controlled by the plurality of interfaces and the plurality of internal modules. The plurality of dedicated buffers includes a GBU and a plurality of LBUs. The GBU and the plurality of LBUs are connected to two neighboring GBUs and a plurality of LBUs to form a ring communication topology, which transmits ring communication data in one direction. The common block is connected to the ring communication topology through the GBU.
    Type: Grant
    Filed: December 4, 2018
    Date of Patent: June 1, 2021
    Assignee: HYUNDAI MOBIS CO., LTD.
    Inventors: Kee Beom Kim, Young Suk Kim
  • Patent number: 11023146
    Abstract: A system and method provides an integrated buffer management with flow control, in some cases via credits that may be redeemed for buffers, and interprocess communication.
    Type: Grant
    Filed: October 8, 2019
    Date of Patent: June 1, 2021
    Assignee: Yellowbrick Data, Inc.
    Inventor: Mark Brinicombe
  • Patent number: 10848430
    Abstract: Various systems and methods for implementing a flexible packet processing mechanism are provided herein. A network interface device for implementing flexible packet processing includes a packet parser to: receive a packet; and determine from analyzing the packet, a corresponding processing element that is used to process the packet; and a coordinator circuit to: determine whether the processing element is active in a computing unit; load the processing element when it is not active; and forward the packet to the processing element.
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: November 24, 2020
    Assignee: Intel Corporation
    Inventors: Dan Biederman, Michael Orr
  • Patent number: 10759442
    Abstract: Dangerous driving events may be reported by detecting an occurrence of a dangerous event relating to the operation of a vehicle. A notification message of the dangerous event may be generated involving a time of occurrence of the dangerous event, a location of the dangerous event, and an event type of a plurality of event types for the dangerous event. The notification message may then be transmitted to communicate the occurrence dangerous driving event and information related to the dangerous driving event.
    Type: Grant
    Filed: May 30, 2014
    Date of Patent: September 1, 2020
    Assignee: HERE Global B.V.
    Inventors: Leon Stenneth, Leo Modica
  • Patent number: 10666577
    Abstract: This communication network (18) extends between a plurality of input blocks (E1, . . . , EN1) including a predetermined number P1 of input ports, multiple of the number N1 of input blocks, and a plurality of output blocks (S1, . . . , SN2), each output block including a number P2 of output ports (Z1, . . . , ZP2) greater than or equal to the predetermined number of input ports. In this network, when the number P1 of input ports is even, the number N3 of switches is equal to: N ? ? 3 = N ? ? 1 × P ? ? 1 2 , and when the number P1 is odd, the number N3 of switches is equal to: N ? ? 3 = N ? ? 1 P ? ? 1 × P ? ? 1 2 - 1 2 , and, for each switch, the first (30) and second (32) input terminals are each connected to different input blocks and the first (34) and second (36) output terminals are each connected to different output blocks.
    Type: Grant
    Filed: August 29, 2018
    Date of Patent: May 26, 2020
    Assignee: THALES
    Inventors: Eric Segura, Jean-Jacques Julié
  • Patent number: 10645611
    Abstract: In an embodiment, a method is provided for overload control for Trusted WLAN access to EPC, comprising: when rejecting a request for an UE in single connection mode (SCM) for an authenticated and authorized user, the network signalling a back-off time to the UE for the requested APN when congestion control is active for the APN, upon reception of the back-off time, the UE not initiating new request for the congested APN, for the duration of the back-off time.
    Type: Grant
    Filed: December 18, 2014
    Date of Patent: May 5, 2020
    Assignee: Alcatel Lucent
    Inventors: Bruno Landais, Laurent Thiebaut, Nicolas Drevon
  • Patent number: 10594630
    Abstract: Some embodiments provide a network forwarding IC with packet processing pipelines, at least one of which includes a parser, a set of match-action stages, and a deparser. The parser is configured to receive a packet and generate a PHV including a first number of data containers storing data for the packet. A first match-action stage is configured to receive the PHV from the parser and expand the PHV to a second, larger number of data containers storing data for the packet. Each of a set of intermediate match-action stage is configured to receive the expanded PHV from a previous stage and provide the expanded PHV to a subsequent stage. A final match-action stage is configured to receive the expanded PHV and reduce the PHV to the first number of data containers. The deparser is configured to receive the reduced PHV from the final match-action stage and reconstruct the packet.
    Type: Grant
    Filed: December 7, 2017
    Date of Patent: March 17, 2020
    Assignee: Barefoot Networks, Inc.
    Inventors: Patrick Bosshart, Jay Evan Scott Peterson, Michael Gregory Ferrara, Michael E. Attig
  • Patent number: 10489194
    Abstract: A service scheduling method, including: obtaining scheduling information of multiple services deployed on a network device; generating scheduling logic according to the scheduling information, invoking, according to the generated scheduling logic, each processing module to process a packet received by the network device, and invoking, according to the scheduling point information of each service, a corresponding service at a scheduling point of each service. Accordingly, the embodiments of the present invention also provide a service scheduling apparatus and a network device. In the embodiments of the present invention, by using the foregoing technical solutions, a conventional packet processing process is segmented in detail, multiple service scheduling points are defined, and a required service is flexibly scheduled according to a packet processing result, which avoids repeated scheduling, improves flexibility and performance of service scheduling, and increases competitiveness of a network device.
    Type: Grant
    Filed: December 31, 2014
    Date of Patent: November 26, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Azoulay Iko, Hewei Liu, Kun Li
  • Patent number: 10476814
    Abstract: An example arbiter circuit for a crossbar may include request circuits corresponding respectively to ingress ports of the crossbar; grant circuits corresponding respectively to egress ports of the crossbar; a request register; and a grant register. Each of the request circuits may be to request a connection between its corresponding ingress port and a target by writing an encoded identifier of the target to the request register. Each of the grant circuits may be to grant a connection between its corresponding egress port and one of the ingress ports by writing an encoded identifier of the ingress port to the grant register.
    Type: Grant
    Filed: July 21, 2017
    Date of Patent: November 12, 2019
    Assignee: Aruba Networks Inc.
    Inventor: Shiro Suzuki
  • Patent number: 10462270
    Abstract: An A-MSDU sub-frame processing method is provided. The method includes: allocating a first sub-block and a second sub-block adjacent to the first sub-block in a memory when an Ethernet frame is received, wherein the first sub-block includes a block with a preset bit length, the second sub-block includes a block with a bit length corresponding to the Ethernet frame, and a pointer initially points to a first initial address in the second sub-block; sequentially storing header information of the Ethernet frame into the second sub-block according to a header format of the Ethernet frame; filling the first sub-block with length information of the Ethernet frame; shifting the pointer along a first direction to a second initial address whose distance shifted from the first initial address is the preset bit length; and reading out data in a length along a second direction from the second initial address to generate the A-MSDU sub-frame.
    Type: Grant
    Filed: August 23, 2018
    Date of Patent: October 29, 2019
    Assignee: ACCTON TECHNOLOGY CORPORATION
    Inventor: Tan-Chun Lu
  • Patent number: 10374914
    Abstract: A streams manager monitors performance of a streaming application and determines if operators are underperforming according to a threshold. When the performance needs to be improved, the streams manager automatically modifies the flow graph to offload or reroute a stream of data, or part of a stream of data, to a similar operator to more efficiently utilize streaming resources. Operators are provided with multiple ports to allow the streams manager to send additional streams to the operator.
    Type: Grant
    Filed: February 1, 2018
    Date of Patent: August 6, 2019
    Assignee: International Business Machines Corporation
    Inventors: Bin Cao, Jessica R. Eidem, Brian R. Muras, Jingdong Sun
  • Patent number: 10374952
    Abstract: Various embodiments are disclosed for increasing Layer-3 LPM (longest prefix match) routing database in a network platform. In some embodiments, chipsets in fabric modules (FMs) can be partitioned into multiple banks. Network traffic can be directed towards a corresponding bank in the FMs by using a LPM table on a line card (LC). Entries in the LPM table on the LC can be programmed either statically or dynamically based upon LPM routes that are dynamically learned.
    Type: Grant
    Filed: October 24, 2017
    Date of Patent: August 6, 2019
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Ayan Banerjee, Sameer Merchant, Ramana Mellacheruvu, Ramesh V. N. Ponnapalli, Srinivasan Ramabadran
  • Patent number: 10367751
    Abstract: One embodiment includes multiple distribution nodes sending packets of different ordered sets of packets among multiple packet switching devices arranged in a single stage topology to reach a reordering node. The reordering node receives these packets sent over the different paths and stores them in reordering storage, such as, but not limited to, in queues for each distribution node and packet switching device combination. The reordering node sends packets stored in the reordering storage from the reordering node in original orderings. In response to determining that an aggregation quantum of packets received from the multiple distribution nodes via a particular packet switching device and stored in the reordering storage is outside a range or value, packets being communicated via the particular packet switching device to the reordering node are rate limited.
    Type: Grant
    Filed: February 22, 2017
    Date of Patent: July 30, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: John J. Williams, Jr., Dipankar Bhatt Acharya, Mohammed Ismael Tatar, David Delano Ward
  • Patent number: 10361930
    Abstract: A streams manager monitors performance of a streaming application and determines if operators are underperforming according to a threshold. When the performance needs to be improved, the streams manager automatically modifies the flow graph to offload or reroute a stream of data, or part of a stream of data, to a similar operator to more efficiently utilize streaming resources. Operators are provided with multiple ports to allow the streams manager to send additional streams to the operator.
    Type: Grant
    Filed: February 1, 2018
    Date of Patent: July 23, 2019
    Assignee: International Business Machines Corporation
    Inventors: Bin Cao, Jessica R. Eidem, Brian R. Muras, Jingdong Sun
  • Patent number: 10327000
    Abstract: A transmitting method includes: dividing data into a plurality of divided data; configuring a plurality of packets by allocating header information to each of the plurality of divided data and packetizing the plurality of divided data; and transmitting the plurality of configured packets, wherein the header information allocated to each of the plurality of divided data includes (i) divided data information and (ii) a value of an invalidated fragment counter, the divided data information being related to divided data numbers and a number of the plurality of divided data, the divided data numbers indicating an order of each of the plurality of divided data.
    Type: Grant
    Filed: January 30, 2017
    Date of Patent: June 18, 2019
    Assignee: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
    Inventors: Noritaka Iguchi, Tadamasa Toma
  • Patent number: 10291985
    Abstract: An audio processor has a number of ports that are configurable as input or output ports. Each port includes a jack, an input audio circuit and an output audio circuit. A switch is controllable to selectively connect an output of the output audio circuit to the jack when the port is configured as an output port. In one embodiment, the switch is bypassed with resistor and the output of the output audio circuit is coupled through the resistor to the jack when the port is configured as an input port.
    Type: Grant
    Filed: July 7, 2017
    Date of Patent: May 14, 2019
    Assignee: QSC, LLC
    Inventor: David Dean Kessner
  • Patent number: 10291530
    Abstract: A network device may receive network traffic, originating from an input component, via a first set of input ports of a first switching element. The first switching element may be included in a stage of a multi-stage switching fabric. The first set of input ports may be associated with the input component. The network device may determine, based on the input component, a first set of output ports of the first switching element that are reserved for the input component. The network device may route the network traffic, via the first set of output ports, to second switching elements included in another stage of the multi-stage switching fabric. The second switching elements may receive the network traffic via a second set of input ports of the second switching elements.
    Type: Grant
    Filed: February 28, 2018
    Date of Patent: May 14, 2019
    Assignee: Juniper Networks, Inc.
    Inventor: Gopinath Ramasamy
  • Patent number: 10243790
    Abstract: A dynamic configuration system can manage and configure switches or other network devices that come online in a network. When the dynamic configuration system determines that a network device has come online, the dynamic configuration system can identify the network device (e.g., based on its network location, neighbors, fingerprint, identifier, address or the like), select the appropriate configuration data for the network based on the desired network topology, and transmit the configuration data to the network device. The network device can then load the configuration data and function as a component of the desired network topology.
    Type: Grant
    Filed: August 12, 2016
    Date of Patent: March 26, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Richard H. Galliher, III, Justin O. Pietsch, Frederick David Sinn, Mark N. Kelly, Colin J. Whittaker, Rachit Chawla, Richendra Khanna
  • Patent number: 10230498
    Abstract: Various systems and methods for transmitting data are described herein. In one example, a method includes detecting a plurality of data frames to be transmitted using a shared communication network and selecting a first and a second data frame from the plurality of data frames based on a deadline for each of the plurality of data frames. The method also includes transmitting, via a shared communication network, the first data frame to a first client device and waiting for a predetermined delay period. Additionally, the method includes detecting a data acknowledgement frame from the first client device and transmitting, via the shared communication network, the second data frame to a second client device, the first data frame and the second data frame to be transmitted sequentially. Furthermore, the method includes transferring control of the shared communication network to an external device.
    Type: Grant
    Filed: November 13, 2015
    Date of Patent: March 12, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ranveer Chandra, David W. Russo
  • Patent number: 10158578
    Abstract: One embodiment provides a network device. The network device includes a a processor including at least one processor core; a network interface configured to transmit and receive packets at a line rate; a memory configured to store a scheduler hierarchical data structure; and a scheduler module. The scheduler module is configured to prefetch a next active pipe structure, the next active pipe structure included in the hierarchical data structure, update credits for a current pipe and an associated subport, identify a next active traffic class within the current pipe based, at least in part, on a current pipe data structure, select a next queue associated with the identified next active traffic class, and schedule a next packet from the selected next queue for transmission by the network interface if available traffic shaping token bucket credits and available traffic class credits are greater than or equal to a next packet credits.
    Type: Grant
    Filed: September 19, 2016
    Date of Patent: December 18, 2018
    Assignee: Intel Corporation
    Inventors: Cristian Florin Dumitrescu, Andrey Chilikin, Pierre Laurent, Kannan Babu Ramia, Sravanthi Tangeda
  • Patent number: 10148599
    Abstract: An improved method of hierarchical output queuing of packets for a network scheduler of a network gateway that determines delays needed to conform to applicable rate shaping, and enqueues the packets based on the delay. Queues are associated with different classes of service (CoS), and within each class, each queue has a different scheduled time upon which it becomes available for dequeuing. A single set of CoS queues can support a large number of devices, improving the efficiency of software-based queuing by reducing the number of queues and simplifying queue polling.
    Type: Grant
    Filed: December 28, 2017
    Date of Patent: December 4, 2018
    Assignee: CenturyLink Intellectual Property LLC
    Inventor: Christopher W. Gunner
  • Patent number: 10140239
    Abstract: A multilayer butterfly network is shown that is operable to transform and align a plurality of fields from an input to an output data stream. Many transformations are possible with such a network which may include separate control of each multiplexer. This invention supports a limited set of multiplexer control signals, which enables a similarly limited set of data transformations. This limited capability is offset by the reduced complexity of the multiplexor control circuits. This invention used precalculated inputs and simple combinatorial logic to generate control signals for the butterfly network. Controls are independent for each layer and therefore are dependent only on the input and output patterns. Controls for the layers can be calculated in parallel.
    Type: Grant
    Filed: May 23, 2017
    Date of Patent: November 27, 2018
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Dheera Balasubramanian, Joseph Zbiciak, Sureshkumar Govindaraj
  • Patent number: 10009277
    Abstract: Communication apparatus includes a plurality of interfaces configured to be connected to a Layer-3 packet network and to serve as ingress and egress interfaces to receive and transmit packets from and to the network. Routing logic is coupled to process respective Layer-3 headers of the packets received through the ingress interfaces and to route the packets via the egress interfaces to respective destinations indicated by the Layer-3 headers. Congestion detection logic is coupled to identify a flow of the received packets that is causing congestion in the network and a Layer-3 address from which the flow originates, and to direct the routing logic to route a backward congestion notification message (CNM) packet via one of the egress interfaces to the identified Layer-3 address.
    Type: Grant
    Filed: August 2, 2016
    Date of Patent: June 26, 2018
    Assignee: Mellanox Technologies TLV Ltd.
    Inventors: Dror Goldenberg, Alex Shpiner, Gil Levy, Barak Gafni, Shachar Raindel
  • Patent number: 9998371
    Abstract: A method of communicating packets in a physical host that includes a managed forwarding element (MFE) configured to communicate packets to a set of containers in a data compute node (DCN) hosted by the physical host. The method receives a packet from a particular container in the container DCN. The packet includes a tag that includes an identification of the particular container. The method uses the identification of the particular container included in the tag to identify a port of the MFE that correspond to the particular container. The method removes the tag from the packet. The method forwards the un-tagged packet to the port of the MFE that corresponds to the particular container.
    Type: Grant
    Filed: December 16, 2015
    Date of Patent: June 12, 2018
    Assignee: NICIRA, INC.
    Inventors: Jianjun Shen, Vadim Egorov, Donghai Han, Corentin Derbois
  • Patent number: 9916274
    Abstract: An on-chip crossbar of a network switch comprising a central arbitration component configured to allocate packet data requests received from destination port groups to memory banks. The on-chip crossbar further comprises a Benes routing network comprising a forward network having a plurality of pipelined forward routing stages and a reverse network, wherein the Benes routing network retrieves the packet data from the memory banks coupled to input of the Benes routing network and route the packet data to the port groups coupled to output of the Benes routing network. The on-chip crossbar further comprises a plurality of stage routing control units each associated with one of the forward routing stages and configured to generate and provide a plurality of node control signals to control routing of the packet data through the forward routing stages to avoid contention between the packet data retrieved from different memory banks at the same time.
    Type: Grant
    Filed: July 23, 2015
    Date of Patent: March 13, 2018
    Assignee: Cavium, Inc.
    Inventors: Weihuang Wang, Dan Tu, Guy Hutchison, Prasanna Vetrivel
  • Patent number: 9912595
    Abstract: A network device may receive network traffic, originating from an input component, via a first set of input ports of a first switching element. The first switching element may be included in a stage of a multi-stage switching fabric. The first set of input ports may be associated with the input component. The network device may determine, based on the input component, a first set of output ports of the first switching element that are reserved for the input component. The network device may route the network traffic, via the first set of output ports, to second switching elements included in another stage of the multi-stage switching fabric. The second switching elements may receive the network traffic via a second set of input ports of the second switching elements.
    Type: Grant
    Filed: December 29, 2014
    Date of Patent: March 6, 2018
    Assignee: Juniper Networks, Inc.
    Inventor: Gopinath Ramasamy
  • Patent number: 9794656
    Abstract: Completed modular optical switch architecture comprises a number of modular components. The components can be combined in various manners in order to provide different sized switches with different characteristics to meet particular requirements.
    Type: Grant
    Filed: July 5, 2016
    Date of Patent: October 17, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Hamid Mehrvar
  • Patent number: 9774673
    Abstract: A method is provided for managing over-the-top delivery of content through a plurality of content delivery networks (CDN). The method provided works transparently with standard HTTP servers supporting an initial request for content from a client to a first preferred CDN. If the first CDN does not have the content, the method includes provisions for the first CDN to acquire the content from a second CDN, or for the client to request the content from a second CDN directly. A system is also specified for implementing a client and server infrastructure in accordance with the provisions of the method.
    Type: Grant
    Filed: November 18, 2014
    Date of Patent: September 26, 2017
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Kevin J. Ma, Raj Nair, Rob Hickey, Daniel Biagini, Chin-Cheng Wu
  • Patent number: 9775025
    Abstract: The invention relates to a method for controlling a communication activity of a roaming subscriber in a visited mobile network. The control node receives a combined subscriber profile (315) from a signaling transfer node (130) of the visited mobile communications network (60), the combined subscriber profile being a combination of a home subscriber profile (215) and a local subscriber profile (115). The home subscriber profile (215) contains subscriber related information of the roaming subscriber of the home mobile communications network (50). The local subscriber profile (115) contains subscriber related information of the roaming subscriber of the visited mobile communications network (60).
    Type: Grant
    Filed: December 20, 2013
    Date of Patent: September 26, 2017
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Rogier August Caspar Joseph Noldus, Marcel Erkel
  • Patent number: 9678800
    Abstract: A method, system and product for automatic systems configuration. The method comprising: obtaining utilization of workloads of processing units, wherein at least a portion of the workloads include transferring of data to other processing units; and automatically determining, by a processor, a system configuration, wherein the system configuration comprises assigning to plurality of physical locations the processing units, wherein in at least one physical location the system configuration assigns two or more processing units, wherein the system configuration indicates throughput requirement between the plurality of physical locations.
    Type: Grant
    Filed: January 30, 2014
    Date of Patent: June 13, 2017
    Assignee: International Business Machines Corporation
    Inventors: Aharon Kupershtok, Onn M Shehory
  • Patent number: 9634862
    Abstract: An interconnect apparatus enables improved signal integrity, even at high clock rates, increased bandwidth, and lower latency. An interconnect apparatus can comprise a plurality of logic units and a plurality of buses coupling the plurality of logic units in a selected configuration of logic units arranged in triplets comprising logic units LA, LC, and LD. The logic units LA and LC are positioned to send data to the logic unit LD. The logic unit LC has priority over the logic unit LA to send data to the logic unit LD.
    Type: Grant
    Filed: July 30, 2014
    Date of Patent: April 25, 2017
    Assignee: INTERACTIC HOLDINGS, LLC
    Inventors: Coke S Reed, David Murphy
  • Patent number: 9608868
    Abstract: According to one exemplary embodiment, a method for parallel processing a network of nodes having at least one ordering constraint and at least one conflict constraint is provided. The method may include breaking a plurality of loops caused by the at least one ordering constraint. The method may also include determining a node order based on the at least one ordering constraint. The method may then include determining a conflict order based on the at least one conflict constraint, whereby no new loops are created in the network. The method may further include performing parallel processing of the network of nodes based on the node order and the conflict order.
    Type: Grant
    Filed: September 16, 2016
    Date of Patent: March 28, 2017
    Assignee: International Business Machines Corporation
    Inventors: Hemlata Gupta, David J. Hathaway, Kerim Kalafala, Ronald D. Rose
  • Patent number: 9602436
    Abstract: A switching device comprising a plurality of ingress ports and a plurality of egress ports. The switching device is arranged to receive data packets through said ingress ports and to forward received data packets to respective ones of said egress ports. The switching device is further arranged to: determine a first time at which a first cell of a selected data packet is to forwarded to one of said egress ports, determine a further time at which a respective further cell of the selected data packet is to be forwarded to said one of said egress ports, store data indicating that said respective further cell is to be forwarded at said determined further time, forward said first cell at said first time, and forward said further cell of said selected data packet at said determined further time.
    Type: Grant
    Filed: September 23, 2014
    Date of Patent: March 21, 2017
    Assignee: Micron Technology, Inc.
    Inventor: Stephen John Marshall
  • Patent number: 9515961
    Abstract: A method includes receiving flits forwarded from an upstream router into a first input virtual channel (VC) associated with an input port. The flits are associated with packets originated from a first Intellectual Property (IP) core and forwarded to a second IP core. The flits are stored in a VC storage associated with the first input VC. The method further includes performing link width conversion based on a width of the flits being different from a width of an output port. Link width conversion includes accumulation of the flits when the width of the output port is wider and unpacking of the flits when the width of the output port is narrower. Credits are generated based on the flits being forwarded from the first input VC to the output port. The credits are sent to the upstream router to enable receiving more flits from the upstream router.
    Type: Grant
    Filed: April 29, 2014
    Date of Patent: December 6, 2016
    Assignee: Sonics, Inc.
    Inventors: Liping Guo, Doddaballapur N. Jayasimha, Jeremy Chan
  • Patent number: 9515843
    Abstract: Aspects of a method and system for link adaptive Ethernet communications are provided. In this regard, characteristics of a cable attached to a network device may be determined, and the network device may be configured based on the determined characteristics. One or more of a plurality of Ethernet PHYs within the network device may be selected to be utilized for communicating over the cable based on the determined characteristics of the cable. The selected Ethernet PHYs may be configured based on the determined characteristics. A modulation scheme utilized by the selected Ethernet PHYs may be configured based on the determined characteristics. A modulation scheme utilized by each of the selected Ethernet PHYs may be configured independently from a modulation scheme utilized by other ones of the selected Ethernet PHYs.
    Type: Grant
    Filed: November 24, 2009
    Date of Patent: December 6, 2016
    Assignee: BROADCOM CORPORATION
    Inventors: Wael William Diab, Scott Powell