Queuing Arrangement Patents (Class 370/412)
  • Patent number: 11916782
    Abstract: A data-driven intelligent networking system that can facilitate global fairness is provided. The system can maintain state information of individual packet flows, which can be set up or released dynamically based on injected data. Each flow can be provided with a flow-specific input queue upon arriving at a switch. Packets of a respective flow are acknowledged after reaching the egress point of the network, and the acknowledgement packets are sent back to the ingress point of the flow along the same data path. As a result, each switch can obtain state information of each flow and enforce global fairness on a per-flow basis.
    Type: Grant
    Filed: March 23, 2020
    Date of Patent: February 27, 2024
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Jonathan P. Beecroft, Abdulla M. Bataineh, Thomas L. Court, David Charles Hewson
  • Patent number: 11916803
    Abstract: A method includes: mapping a to-be-transmitted service flow to a virtual connection based on a mapping relationship between an identifier of the to-be-transmitted service flow and an identifier of the virtual connection; mapping the to-be-transmitted service flow to a virtual bearer based on a mapping relationship between the identifier of the virtual connection and an identifier of the virtual bearer; and mapping the to-be-transmitted service flow to a virtual bearer queue based on a mapping relationship between a quality of service characteristic identifier of the to-be-transmitted service flow and an identifier of the virtual bearer queue in the virtual bearer, to transmit the to-be-transmitted service flow to an OLT.
    Type: Grant
    Filed: April 22, 2022
    Date of Patent: February 27, 2024
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Fei Chi, Xifeng Wan, Yiming Wang
  • Patent number: 11900734
    Abstract: A technique for controlling access to one or more attractions is achieved using a number of access keys, each being issued to one or more users. An electronic queue management part manages a virtual queue in respect of each attraction and receives electronic requests for attraction access, each request relating to an access key and being for the users associated with it to access a particular attraction. Receipt of each request causes the respective users to be added to a corresponding virtual queue. A time at which each group of users reaches the front of the virtual queue and can access the attraction is determined. The users access the attractions by presenting an access key to an access control part, in communication with the electronic queue management part. Only a user presenting an access key at the correct time for accessing the attraction is allowed access to the attraction.
    Type: Grant
    Filed: July 22, 2019
    Date of Patent: February 13, 2024
    Assignee: ACCESSO TECHNOLOGY GROUP PLC
    Inventors: Christopher Simon Galley, Christopher Simon Peter Barnaby, Ian Francis, Dominic Light
  • Patent number: 11893404
    Abstract: A system is provided that enables efficient traffic forwarding in a hypervisor. During operation, the hypervisor determines that a packet is from a first virtual machine (VM) running on the hypervisor and destined to a second VM running on a remote hypervisor. The hypervisor then includes a virtual local area network (VLAN) identifier of a transit VLAN (TVLAN) in a layer-2 header of the packet. The TVLAN is dedicated for inter-VM traffic associated with a distributed virtual routing (DVR) instance operating on the hypervisor and the remote hypervisor. Subsequently, the hypervisor sets a first media access control (MAC) address of the hypervisor as a source MAC address and a second MAC address of the remote hypervisor as a destination MAC address in the layer-2 header. The hypervisor then determines an egress port for the packet based on the second MAC address.
    Type: Grant
    Filed: October 23, 2019
    Date of Patent: February 6, 2024
    Assignee: Nutanix, Inc.
    Inventor: Ankur Kumar Sharma
  • Patent number: 11894918
    Abstract: Provided are a method and apparatus for transmitting configuration information, a storage medium and a system. The method for transmitting configuration information includes: mapping a client signal into a predetermined container corresponding to the client signal; encoding configuration information of the predetermined container according to a predetermined format; and sending the optical transport network frame that carries the predetermined container and the encoded configuration information of the predetermined container in the payload area.
    Type: Grant
    Filed: January 17, 2020
    Date of Patent: February 6, 2024
    Assignee: ZTE Corporation
    Inventors: Yuanbin Zhang, Yan Yuan
  • Patent number: 11876718
    Abstract: Graded throttling for network-on-chip traffic, including: calculating, by an agent of a network-on-chip, a number of outstanding transactions issued by the agent; determining that the number of outstanding transactions meets a threshold; and implementing, by the agent, in response to the number of outstanding transactions meeting the threshold, a traffic throttling policy.
    Type: Grant
    Filed: October 6, 2022
    Date of Patent: January 16, 2024
    Assignee: ADVANCED MICRO DEVICES, INC.
    Inventor: Narendra Kamat
  • Patent number: 11869277
    Abstract: A technique for controlling access to one or more attractions is achieved using a number of access keys, each being issued to one or more users. An electronic queue management part manages a virtual queue in respect of each attraction and receives electronic requests for attraction access, each request relating to an access key and being for the users associated with it to access a particular attraction. Receipt of each request causes the respective users to be added to a corresponding virtual queue. A time at which each group of users reaches the front of the virtual queue and can access the attraction is determined. The users access the attractions by presenting an access key to an access control part, in communication with the electronic queue management part. Only a user presenting an access key at the correct time for accessing the attraction is allowed access to the attraction.
    Type: Grant
    Filed: November 3, 2020
    Date of Patent: January 9, 2024
    Assignee: ACCESSO TECHNOLOGY GROUP PLC
    Inventors: Christopher Simon Galley, Christopher Simon Peter Barnaby, Ian Michael Francis
  • Patent number: 11855787
    Abstract: An apparatus and a method for transmitting HARQ feedback information in a wireless communication system are provided. In so doing, the method for transmitting the HARQ feedback information in a receiving end includes confirming the number of packets received from a transmitting end, and when receiving a reference number of packets from the transmitting end, transmitting to the transmitting end a feedback signal comprising HARQ feedback information for the reference number of the packets.
    Type: Grant
    Filed: January 11, 2021
    Date of Patent: December 26, 2023
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jun-Sung Lim, Hun-Kee Kim, Sung-Man Han
  • Patent number: 11853199
    Abstract: A system is provided. In some examples, the system includes a first peripheral circuit and a memory management circuit coupled to the first peripheral circuit. The memory management circuit comprises a first table that associates virtual identification values with address space select values. The system also includes a transaction mapper circuit coupled to the memory management circuit. The transaction mapper circuit comprises a second table that associates virtual identification values with bus-device-function values.
    Type: Grant
    Filed: November 30, 2021
    Date of Patent: December 26, 2023
    Assignee: Texas Instruments Incorporated
    Inventors: Sriramakrishnan Govindarajan, Kishon Vijay Abraham Israel Vijayponraj, Mihir Narendra Mody, Vijaya Rama Raju Kanumuri, Cory Dean Stewart
  • Patent number: 11831560
    Abstract: To perform flexible communication control according to variation in traffic so as to satisfy a plurality of QoS (Quality of Service) indexes. A communication apparatus (1) according to the present invention includes: a distribution unit (12) configured to distribute, based on a distribution rule for satisfying a plurality of different QoS indexes set in a plurality of queues (111 to 11n), respectively, a received packet to any one of the plurality of queues; and an update unit (13) configured to update the distribution rule based on performance information of each of the plurality of queues, the performance information being calculated for the QoS index set in each of the queues.
    Type: Grant
    Filed: January 14, 2020
    Date of Patent: November 28, 2023
    Assignee: NEC CORPORATION
    Inventors: Anan Sawabe, Takanori Iwai
  • Patent number: 11811650
    Abstract: A system described herein may provide for the separation of functions associated with a User Plane Function (“UPF”) in a wireless network (e.g., a Fifth Generation (“5G”) network), such that routing devices associated with the wireless network may perform functionality that would otherwise be performed by virtualized hosts or other configurable resources. For example, routing components which form a backhaul or other portion of the network may process traffic according to a suitable set of policies (e.g., Quality of Service (“QoS”) policies, content filtering policies, queueing policies, and/or other policies) instead of transmitting such traffic to a UPF associated with the network core for processing.
    Type: Grant
    Filed: July 27, 2022
    Date of Patent: November 7, 2023
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Myron Eugene Bagwell, Niranjan B. Avula, Kalyani Bogineni
  • Patent number: 11805071
    Abstract: A congestion control processing method uses a two-level scheduling manner of a forwarding device and a destination device, where the network device of a data center network performs coarse-grained bandwidth allocation based on weights of flows destined for different destination devices. The network device allocates each flow a bandwidth that does not cause congestion, and notifies the destination device. The destination device performs fine-grained division, determines a maximum sending rate for each flow, and notifies a packet sending device of the maximum sending rate.
    Type: Grant
    Filed: May 26, 2021
    Date of Patent: October 31, 2023
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Yali Zhang
  • Patent number: 11799784
    Abstract: A network system that implements quality of service (QoS) by rate limiting at a logical network entity is provided. The logical network entity includes multiple transport nodes for transporting network traffic in and out of the logical network entity. The system monitors traffic loads of the multiple transport nodes of the logical network entity. The system allocates a local CR and a local BS to each of the multiple transport nodes. The allocated local CR and the local BS are determined based on the CR and BS parameters of the logical network entity and based on the monitored traffic loads. Each transport node of the logical network entity in turn controls an amount of data being processed by the transport node based on a token bucket value that is computed based on the local CR and the local BS of the transport node.
    Type: Grant
    Filed: January 5, 2022
    Date of Patent: October 24, 2023
    Assignee: VMWARE, INC.
    Inventors: Dexiang Wang, Sreeram Kumar Ravinoothala, Yong Wang, Jerome Catrouillet
  • Patent number: 11799986
    Abstract: Methods and apparatus for thread-level execution in non-kernel space. Most modern consumer usage scenarios are focused on user experience for only a few network connections; in many such cases, background network applications and/or stale network connections could be de-prioritized and/or even terminated without adverse effect. The exemplary “polylithic” non-kernel space networking architecture concurrently runs multiple instances of a network stack in non-kernel space. Thread execution for each instance can be individually managed by the operating system (OS). Disclosed embodiments dynamically determine receive (RX) mitigation and/or receive side scaling with consistent hashing.
    Type: Grant
    Filed: September 21, 2021
    Date of Patent: October 24, 2023
    Assignee: Apple Inc.
    Inventors: Cahya Adiansyah Masputra, Eric Tze Leung Cheng, Sandeep Nair, Wei Shen
  • Patent number: 11789649
    Abstract: A combined on-package and off-package memory system uses a custom base-layer within which are fabricated one or more dedicated interfaces to off-package memories. An on-package processor and on-package memories are also directly coupled to the custom base-layer. The custom base-layer includes memory management logic between the processor and memories (both off and on package) to steer requests. The memories are exposed as a combined memory space having greater bandwidth and capacity compared with either the off-package memories or the on-package memories alone. The memory management logic services requests while maintaining quality of service (QoS) to satisfy bandwidth requirements for each allocation. An allocation may include any combination of the on and/or off package memories. The memory management logic also manages data migration between the on and off package memories.
    Type: Grant
    Filed: April 22, 2021
    Date of Patent: October 17, 2023
    Assignee: NVIDIA Corporation
    Inventors: Niladrish Chatterjee, James Michael O'Connor, Donghyuk Lee, Gaurav Uttreja, Wishwesh Anil Gandhi
  • Patent number: 11785634
    Abstract: Methods, systems, and devices are described for providing prioritization of real-time data involving forward and return communication links of a vehicle. In embodiments, a multi-user network access terminal serving multiple communication devices on a vehicle via a communication link receives an indication associated with a pre-defined triggering event from a triggering device on a vehicle, identifies real-time data associated with the pre-defined triggering event for transmission via the communication link, prioritizes the real-time data relative to other data associated with the multiple communication devices for transmission via the communication link, and transmits the prioritized real-time data via the communication link. In embodiments, methods, systems, and devices are also described for data prioritization involving network controllers.
    Type: Grant
    Filed: May 12, 2020
    Date of Patent: October 10, 2023
    Assignee: Viasat, Inc.
    Inventor: William F. Sullivan
  • Patent number: 11758161
    Abstract: A reception apparatus includes circuitry that receives a plurality of video streams including coded image data in each of a first and second hierarchy sets. The first hierarchy set corresponds to image data for an enhanced frame rate and includes a highest hierarchy of the plurality of hierarchies, and the second hierarchy set corresponds to image data for a base frame rate and includes all hierarchies of the plurality of hierarchies other than the highest hierarchy. The circuitry decodes the coded image data only in the first hierarchy set in the plurality of video streams or the coded image data in both of the first and second hierarchy sets in the plurality of video streams to acquire decoded image data of pictures having the enhanced frame rate or the base frame rate. The circuitry increases or decrease a frame rate of the decoded image data based on a display capability.
    Type: Grant
    Filed: February 14, 2022
    Date of Patent: September 12, 2023
    Assignee: SONY CORPORATION
    Inventor: Ikuo Tsukagoshi
  • Patent number: 11748253
    Abstract: To generate sequential addresses when multiple integrated circuit (IC) devices are accessing a memory region, an address token is sent along the IC devices communicatively coupled in a ring topology. The address token includes a data increment value for the memory region. When a device receives the address token, a memory write address is determined based on the data increment value and a base address corresponding to the memory region for the current write cycle. The IC device can perform a write operation using the memory write address if the device has data to write. The data increment value of the address token is then updated based on the number of data units being written in the current write cycle to the memory region by the IC device, and the updated address token is transmitted to the next IC device of the ring topology.
    Type: Grant
    Filed: September 30, 2021
    Date of Patent: September 5, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Suresh Hariharan, Kun Xu
  • Patent number: 11743748
    Abstract: A computing device includes: a wireless communication interface; and a processor configured to: establish a connection with a wireless network; while a network-layer status of the connection is active, monitor attributes of the connection at the wireless communication interface, the attributes including (i) a number of uplink packets transmitted since a most recent downlink packet was received, and (ii) a time period elapsed since the most recent downlink packet was received; determine that the attributes meet recovery criteria indicative of a network-layer interruption in the wireless network; in response to the determination, control the wireless communication interface to initiate a recovery action to resolve the network-layer interruption.
    Type: Grant
    Filed: August 6, 2021
    Date of Patent: August 29, 2023
    Assignee: Zebra Technologies Corporation
    Inventors: Anandakumar Gopalsamy, Venkateswaran Narayanan, Ambika Nagarajaiah, Ohad Shatil, Sethuraman Vijayakumar, Dayal Madhukar Rai, Alexander Punnamoottil Jacob, Jonathan Chen
  • Patent number: 11734980
    Abstract: A technique for controlling access to one or more attractions is achieved using a number of access keys, each being issued to one or more users. An electronic queue management part manages a virtual queue in respect of each attraction and receives electronic requests for attraction access, each request relating to an access key and being for the users associated with it to access a particular attraction. Receipt of each request causes the respective users to be added to a corresponding virtual queue. A time at which each group of users reaches the front of the virtual queue and can access the attraction is determined. The users access the attractions by presenting an access key to an access control part, in communication with the electronic queue management part. Only a user presenting an access key at the correct time for accessing the attraction is allowed access to the attraction.
    Type: Grant
    Filed: July 22, 2019
    Date of Patent: August 22, 2023
    Assignee: ACCESSO TECHNOLOGY GROUP PLC
    Inventors: Christopher Simon Galley, Christopher Simon Peter Barnaby, Ian Francis, Dominic Light
  • Patent number: 11729185
    Abstract: This disclosure is directed to monitoring a crypto-partitioned, or cipher-text, wide-area network (WAN). A first computing device may be situated in a plain-text portion of a first enclave behind a first inline network encryptor (INE). A second device may be positioned in a plain-text portion of a second enclave behind a second INE. The two enclaves may be separated by a cipher-text WAN, over which the two enclaved may communicate. The first computing device may receive a data packet from the second computing device. The first computing device may then determine contents of a header of the data packet. The first computing device may, based at least in part on the contents of the header of the data packet, determine a status of the cipher-text WAN.
    Type: Grant
    Filed: May 16, 2022
    Date of Patent: August 15, 2023
    Assignee: ARCHITECTURE TECHNOLOGY CORPORATION
    Inventors: Ranga Ramanujan, Benjamin L. Burnett
  • Patent number: 11722429
    Abstract: Resource allocation of network traffic comprising extended reality network traffic (e.g., using a computerized tool) is enabled. For example, a method can comprise: determining, by network equipment comprising a processor, whether network traffic via a radio access network comprises extended reality network traffic; in response to a determination that the network traffic comprises the extended reality network traffic, determining, by the network equipment, a traffic characteristic of the extended reality network traffic; based on the traffic characteristic, determining, by the network equipment, a resource allocation for the network traffic; and in response to determining the resource allocation for the network traffic, applying, by the network equipment, the resource allocation to a network node of the radio access network.
    Type: Grant
    Filed: February 17, 2022
    Date of Patent: August 8, 2023
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventor: Thomas Novlan
  • Patent number: 11711572
    Abstract: Disclosed is a system and method for reducing the total latency for transferring a frame from the low latency camera system mounted on an aerial vehicle to the display of the remote controller. The method includes reducing the latency through each of the modules of the system, i.e. through a camera module, an encoder module, a wireless interface transmission, wireless interface receiver module, a decoder module and a display module. To reduce the latency across the modules, methods such as overclocking the image processor, pipelining the frame, squashing the processed frame, using a fast hardware encoder that can perform slice based encoding, tuning the wireless medium using queue sizing, queue flushing, bitrate feedback, physical medium rate feedback, dynamic encoder parameter tuning and wireless radio parameter adjustment, using a fast hardware decoder that can perform slice based decoding and overclocking the display module are used.
    Type: Grant
    Filed: August 17, 2021
    Date of Patent: July 25, 2023
    Assignee: GoPro, Inc.
    Inventors: Joseph Anthony Enke, Anupam Joshi
  • Patent number: 11677669
    Abstract: A communication device includes, a controller that executes control to receive a data transmission packet from another communication device, create a reception confirmation packet indicating reception of the data transmission packet, and store the created reception confirmation packet in a transmission buffer, and a transmitter that transmits a part of reception confirmation packets stored in the transmission buffer to the other communication device but does not transmit reception confirmation packets other than the transmitted reception confirmation packet to the other communication device.
    Type: Grant
    Filed: August 21, 2018
    Date of Patent: June 13, 2023
    Assignee: FUJITSU LIMITED
    Inventors: Yoshiaki Ohta, Yoshihiro Kawasaki, Takayoshi Ode, Michiharu Nakamura
  • Patent number: 11665590
    Abstract: One earth station transmits an address of a source to another earth station (or HUB station), and the other earth station (or HUB station) stores the address in an address management table in association with the one earth station that has transmitted the address of the source and reads, from destination packet data that is packet data including an address of a destination, the address of the destination, and the other earth station (or HUB station) transmits the destination packet data to the associated earth station with reference to the address management table.
    Type: Grant
    Filed: January 23, 2019
    Date of Patent: May 30, 2023
    Assignee: Mitsubishi Electric Corporation
    Inventors: Kazunobu Fukuda, Makiko Hiragi
  • Patent number: 11665084
    Abstract: Disclosed is a method for determining a forwarding port in an information centric network. The method may include: determining an interest table item corresponding to a first request content in a pending interest table; creating a request queue corresponding to the first request content according to a port information stored in the interest table item; determining a maximum RTT corresponding to the first request content, and constructing a reward function according to the maximum RTT; constructing an optimization problem according to the reward function, the request queue and the maximum RTT; and performing a calculation on the optimization problem according to a Lyapunov function to obtain a Lyapunov drift, and determining a forwarding port corresponding to the first request content according to the Lyapunov drift.
    Type: Grant
    Filed: November 20, 2019
    Date of Patent: May 30, 2023
    Assignee: ZTE CORPORATION
    Inventor: Guangping Huang
  • Patent number: 11652761
    Abstract: A Network-on-Chip (NoC) includes a packet transmission switch, and a corresponding method of operating the NoC includes storing packets received from an input terminal in a buffer, storing buffer locations in which each of the packets is stored in an ordering queue of an output terminal, and sequentially outputting the packets from the output terminal according to the buffer locations.
    Type: Grant
    Filed: December 16, 2021
    Date of Patent: May 16, 2023
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Seongmin Jo, Heeseong Lee, Jaehyun Kim, Jinsu Jung
  • Patent number: 11653058
    Abstract: The present technology relates to a demodulation device, a processing device, a reception device, and a data processing method for more flexibly coping with change in transmission method. A demodulation device includes a demodulation unit configured to demodulate a first transmission packet obtained from a broadcast signal, and an output unit configured to output a divided packet via a predetermined interface, the divided packet being obtained by dividing the first transmission packet that is a variable-length packet used in a first transmission method into a packet length according to a second transmission packet that is a fixed-length packet used in a second transmission method and arranging the first transmission packet in a payload, and adding a header including information for restoring the first transmission packet to the payload. The present technology can be applied to, for example, a demodulation IC incorporated in a television receiver or a set top box.
    Type: Grant
    Filed: March 4, 2022
    Date of Patent: May 16, 2023
    Assignee: SONY SEMICONDUCTOR SOLUTIONS CORPORATION
    Inventors: Satoshi Okada, Yuichi Hirayama, Kazuyuki Takahashi
  • Patent number: 11646980
    Abstract: Technologies for packet forwarding under ingress queue overflow conditions includes a computing device configured to receive a network packet from another computing device, determine whether a global packet buffer of the NIC is full, and determine, in response to a determination that the global packet buffer is full, whether to forward all the global packet buffer entries. The computing device is additionally configured to compare, in response to a determination not to forward all the global packet buffer entries, a selection filter to one or more characteristics of the received network packet and forward, in response to a determination that the selection filter matches the one or more characteristics of the received network packet, the received network packet to a predefined output. Other embodiments are described herein.
    Type: Grant
    Filed: March 30, 2018
    Date of Patent: May 9, 2023
    Assignee: Intel Corporation
    Inventors: Andrey Chilikin, Vadim Sukhomlinov
  • Patent number: 11641391
    Abstract: Systems and methods include a system comprising a cloud hub located in a premises. The cloud hub comprises adapters coupled to premises devices, and the cloud hub is configured as a gateway for the premises devices. A virtual gateway is located in a cloud server environment and coupled to the cloud hub. The virtual gateway is configured as a server-side abstraction of the cloud hub. The cloud hub and the virtual gateway are configured as an automation platform that maintains state data of the premises devices, controls interaction among the premises devices, and monitors and manages the premises devices. A security system coupled to the virtual gateway. The security system includes security system components.
    Type: Grant
    Filed: November 19, 2019
    Date of Patent: May 2, 2023
    Assignee: iControl Networks Inc.
    Inventors: Jim Kitchen, Corey Gates, Chris Decenzo
  • Patent number: 11611898
    Abstract: A method and computer readable medium for identifying slow base stations and providing impact mitigation are described. In one embodiment, the method includes detecting that a first base station, using a first queue, is slow, wherein a slow base station is a base station that that cannot keep up with the rate at which a core node is generating update messages over a prolonged period; providing a slow base station queue; and moving the first base station from the first queue to the slow base station queue.
    Type: Grant
    Filed: January 19, 2021
    Date of Patent: March 21, 2023
    Assignee: Parallel Wireless, Inc.
    Inventors: Sanjay Harwani, Kartik Raval, Anoop Gupta
  • Patent number: 11604767
    Abstract: Systems and methods are described for distilling data. First data associated with a user may be received. The first data associated with the user may comprise an anonymized hash of an identifier associated with the user. A database may be determined to comprise a first record indicating the anonymized hash. The first record may comprise second data associated with the user. Based on the determining that the database comprises the first record, a second record may be generated. The second record may comprise the first data associated with the user, the second data associated with the user, and the anonymized hash. Based on the determining that the database comprises the first record, the example method may be stored to the database. These and other user and/or data distillation methods and systems are described herein.
    Type: Grant
    Filed: April 5, 2019
    Date of Patent: March 14, 2023
    Assignee: Comcast Cable Communications, LLC
    Inventors: Jason Manningham, John Maheswaran, Curtis Younker
  • Patent number: 11606180
    Abstract: Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a user equipment (UE) may determine that a current transmission cycle does not satisfy a feedback message transmission criterion for a feedback message to acknowledge whether a transmission was successfully received. The UE may perform a feedback response action on the feedback message based at least in part on determining that the current transmission cycle does not satisfy the feedback message transmission criterion. Numerous other aspects are provided.
    Type: Grant
    Filed: May 29, 2020
    Date of Patent: March 14, 2023
    Assignee: QUALCOMM Incorporated
    Inventors: Yan Zhou, Xiaoxia Zhang, Tao Luo, Konstantinos Dimou, Hamed Pezeshki, Seyed Ali Akbar Fakoorian, Mostafa Khoshnevisan
  • Patent number: 11599671
    Abstract: Disclosed is a method for each party of a group of m parties to be able to learn an Nth smallest value in a combined list. The method includes providing a value Ri to a group of members; computing how many numbers are smaller than Ri in a respective list of values for each respective member of the group of members; computing, a total number of smaller values (Pi); identifying a position of Ri in a combined list of values comprising each respective list of values; when N=Pi+1, returning Ri; when N is greater than Pi+1, removing all values smaller than Ri in their respective list of values and setting N=N?(Pi+1); when N is less than Pi+1, removing all numbers bigger than Ri in their respective list of value; and setting i=i+1.
    Type: Grant
    Filed: May 12, 2022
    Date of Patent: March 7, 2023
    Assignee: TripleBlind, Inc.
    Inventors: Babak Poorebrahim Gilkalaye, Riddhiman Das, Gharib Gharibi
  • Patent number: 11595279
    Abstract: Described is a method and system for connectivity diagnostics in communication systems. The method comprises: querying a first communication device at a first time and a second time to determine whether a second communication device is connected to the first communication device and to determine a value of an operational parameter at the first and second times; and determining the second communication device disconnected from the first communication device based on detecting the second communication device was connected to the first communication device at both the first time and the second time, and detecting the value of the operational parameter at the second time is inside a range of threshold values. In one embodiment, the method comprises determining a link is unstable for connectivity based on connection duration, number and/or pattern of connection and/or disconnection events, and/or traffic activity during connection and/or disconnection events.
    Type: Grant
    Filed: September 27, 2021
    Date of Patent: February 28, 2023
    Assignee: ASSIA SPE, LLC
    Inventors: Manikanden Balakrishnan, Ramya Bhagavatula, Carlos Garcia Hernandez, Wonjong Rhee
  • Patent number: 11588747
    Abstract: In a network system, an application receiving packets can consume one or more packets in two or more stages, where the second and the later stages can selectively consume some but not all of the packets consumed by the preceding stage. Packets are transferred between two consecutive stages, called producer and consumer, via a fixed-size storage. Both the producer and the consumer can access the storage without locking it and, to facilitate selective consumption of the packets by the consumer, the consumer can transition between awake and sleep modes, where the packets are consumed in the awake mode only. The producer may also switch between awake and sleep modes. Lockless access is made possible by controlling the operation of the storage by the producer and the consumer both according to the mode of the consumer, which is communicated via a shared memory location.
    Type: Grant
    Filed: May 10, 2021
    Date of Patent: February 21, 2023
    Assignee: Reservoir Labs, Inc.
    Inventors: Jordi Ros-Giralt, Alan Commike, Peter Cullen, Richard A. Lethin
  • Patent number: 11582127
    Abstract: A reactive buffering system for use in IIoT data pipelines dynamically adjusts data accumulation and delivery by a node of a pipeline based on aggregated downstream metrics representing current data processing latencies of downstream nodes. Based on these downstream performance metrics, a reactive node that adjusts the size of the next data batch to be sent to an adjacent downstream node. The nodes of the data pipeline are configured to support a request-response based handshaking protocol whereby the nodes that send data to downstream nodes maintain up-to-date performance level information from adjacent downstream nodes. With this performance information, together with pipeline priorities, the sending node (or reactive node) adjusts the transmission rate and intermediate buffering of data. In this way, the nodes of the pipeline can dynamically regulate interim data storage to avoid overwhelming the pipeline system with too much data during periods of high latency.
    Type: Grant
    Filed: March 23, 2021
    Date of Patent: February 14, 2023
    Assignee: Rockwell Automation Technologies, Inc.
    Inventors: Francisco P. Maturana, Dennis Jinghui Luo, Robert Nunoo, Nikhil Ashok Patange, Krutika Sanjay Kansara, Jay W. Schiele
  • Patent number: 11558297
    Abstract: A method performed by a first node for flow control in a wireless communication system is provided. The method includes identifying a triggering event for transmitting downlink flow control feedback information, generating the downlink flow control feedback information including an available buffer size based on the identified triggering event, and transmitting, to a second node, a backhaul adaptation protocol (BAP) layer message including the downlink flow control feedback information.
    Type: Grant
    Filed: September 29, 2020
    Date of Patent: January 17, 2023
    Inventor: Milos Tesanovic
  • Patent number: 11558759
    Abstract: Systems and methods are provided for leveraging uplink (U)L scheduling information obtained by way of Quality of Service (QoS) Null/QoS Data frames and Media Access Control (MAC) headers transmitted by any station (STA). This UL scheduling information can be read by any access point (AP) in an extended service set (ESS), and used to improve network performance. For example, an AP may use such UL scheduling information (from STAs associated to co-channel APs in the same ESS) to minimize the latency for UL latency-sensitive traffic in that ESS. Additionally, an AP may use such UL scheduling information to minimize contention amongst STAs connected to different APs on the same channel in the same ESS, thereby improving system capacity.
    Type: Grant
    Filed: October 28, 2020
    Date of Patent: January 17, 2023
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Abhiruchi Dakshinkar, Shubham Saloni, Gaurav Patwardhan
  • Patent number: 11546269
    Abstract: This application provides a scheduling method and an apparatus. The method includes: determining, by an application processor, a type of a to-be-sent data packet, and putting, by the application processor, the to-be-sent data packet into a quality of service QoS data flow corresponding to the type of the to-be-sent data packet, where the type of the to-be-sent data packet is a GBR type or a non-GBR type; and scheduling, by the application processor, a to-be-sent data packet in a QoS data flow corresponding to the GBR type to send the to-be-sent data packet to a modem in a terminal in which the application processor is located, and after determining that a data transmission rate requirement of the GBR type is met, scheduling, by the application processor, a to-be-sent data packet in a QoS data flow corresponding to the non-GBR type to send the to-be-sent data packet to the modem.
    Type: Grant
    Filed: June 25, 2020
    Date of Patent: January 3, 2023
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Jiwu Liu, Yanbing Li
  • Patent number: 11537544
    Abstract: Isochronous channels may be used for transporting non-isochronous data between components in an electronic device, such as when non-isochronous data is aggregated from multiple non-isochronous data streams to achieve a high peak-to-average bandwidth. The aggregated non-isochronous data sources may include data streams from general-purpose communications interfaces for interconnecting components or sub-systems of components within an electronic device. For example, I2C networks for control and programming of components may be connected to other I2C networks through an isochronous channel, such as a differential pair of Soundwire SWI3S wires.
    Type: Grant
    Filed: September 8, 2020
    Date of Patent: December 27, 2022
    Assignee: Cirrus Logic, Inc.
    Inventors: Bradley A. Lambert, Gabriel Vogel, Yuchao Chen
  • Patent number: 11528229
    Abstract: This disclosure describes systems, devices, methods and computer readable media for enhanced network communication for use in higher performance applications including storage, high performance computing (HPC) and Ethernet-based fabric interconnects. In some embodiments, a network controller may include a transmitter circuit configured to transmit packets on a plurality of virtual lanes (VLs), the VLs associated with a defined VL priority and an allocated share of network bandwidth. The network controller may also include a bandwidth monitor module configured to measure bandwidth consumed by the packets and an arbiter module configured to adjust the VL priority based on a comparison of the measured bandwidth to the allocated share of network bandwidth. The transmitter circuit may be further configured to transmit the packets based on the adjusted VL priority.
    Type: Grant
    Filed: July 14, 2020
    Date of Patent: December 13, 2022
    Assignee: Intel Corporation
    Inventors: Albert S. Cheng, Thomas D. Lovett, Michael A. Parker
  • Patent number: 11516145
    Abstract: A packet control method, a flow table update method, and a node device including a first queue and a second queue, where the method includes: obtaining, by the node device, a first packet; determining, by the node device, that a data flow to which the first packet belongs is marked as an isolated flow; and if the first queue and/or the second queue meet and/or meets a first preset condition, controlling, by the node device, the first packet to enter the first queue and wait to be scheduled; or if the first queue and/or the second queue meet and/or meets a second preset condition, controlling, by the node device, the first packet to enter the second queue and wait to be scheduled.
    Type: Grant
    Filed: January 8, 2021
    Date of Patent: November 29, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Wenhao Sun, Li Shen, Xiang Yu, José Duato
  • Patent number: 11496406
    Abstract: A transfer apparatus include a distribution unit, a storage unit, and a transfer unit, in which the distribution unit is configured to identify a plurality of networks to which frames belong, distribute the frames for each of the networks based on an identification result, and store the distributed frames in the storage unit, the storage unit is configured to store information of a time at which a frame of the frames is stored in the storage unit and the frame in association with each other, and the transfer unit is configured to detect a period of time for which the frame stays in the storage unit, detect a remaining period to send which is a remaining time of a time for which the frame is permitted to stay in the storage unit, for each of the frames, based on a difference between the time for which the frame stays in the storage unit and the delay upper limit value, and output the frame to a predetermined apparatus based on the remaining period to send.
    Type: Grant
    Filed: May 8, 2019
    Date of Patent: November 8, 2022
    Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
    Inventors: Rintaro Harada, Hiroyuki Uzawa, Hirotaka Nakamura, Daisuke Hisano, Hirotaka Ujikawa, Jun Terada
  • Patent number: 11494083
    Abstract: The disclosure herein describes performing resynchronization (“resync”) jobs in a distributed storage system based on a parallelism policy. A resync job is obtained from a queue and input/output (I/O) resources that will be used during execution of the resync job are identified. Available bandwidth slots of each I/O resource of the identified I/O resources are determined. The parallelism policy is applied to the identified I/O resources and the available bandwidth slots. Based on the application of the parallelism policy, a bottleneck resource of the I/O resources is determined and a parallel I/O value is calculated based on the available bandwidth slots of the bottleneck resource, wherein the parallel I/O value indicates a quantity of I/O tasks that can be performed in parallel. The resync job is executed using the I/O resources, the execution of the resync job including performance of I/O tasks in parallel based on the parallel I/O value.
    Type: Grant
    Filed: July 5, 2019
    Date of Patent: November 8, 2022
    Assignee: VMware, Inc.
    Inventors: Yiqi Xu, Enning Xiang, Eric Knauft, Pascal Renauld
  • Patent number: 11490290
    Abstract: A method for protecting 802.11 ax networks includes receiving, by an access point, a plurality of Single User (SU) Quality of Service (QOS) NULL frames from a station, tracking, by the access point as the plurality of SU QOS NULL frames are received, a variable in one or more of the plurality of SU QOS NULL frames, determining, by the access point and based on tracking the variable, the station is suspicious, sending, by the access point and in response to determining the station is suspicious, a request to check a status of the variable, determining, by the access point and based on a response to the request, the station is under attack, and flagging, by the access point, the station as under an attack.
    Type: Grant
    Filed: September 25, 2020
    Date of Patent: November 1, 2022
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Abhiruchi Dakshinkar, Shubham Saloni, Gaurav Patwardhan
  • Patent number: 11483232
    Abstract: Automatic load-balancing techniques in a network device are used to select, from a multipath group, a path to assign to a flow based on observed state attributes such as path state(s), device state(s), port state(s), or queue state(s) of the paths. A mapping of the path previously assigned to a flow or group of flows (e.g., on account of having then been optimal in view of the observed state attributes) is maintained, for example, in a table. So long as the flow(s) are active and the path is still valid, the mapped path is selected for subsequent data units belonging to the flow(s), which may, among other effects, avoid or reduce packet re-ordering. However, if the flow(s) go idle, or if the mapped path fails, a new optimal path may be assigned to the flow(s) from the multipath group.
    Type: Grant
    Filed: March 4, 2021
    Date of Patent: October 25, 2022
    Assignee: Innovium, Inc.
    Inventors: William Brad Matthews, Puneet Agarwal, Rupa Budhia
  • Patent number: 11467873
    Abstract: Technologies for remote direct memory access (RDMA) queue pair quality of service (QoS) management are disclosed. In the illustrative embodiment, several queue pairs associated with a virtual machine on a compute sled may be created in a network interface controller of the compute sled. A QoS parameter such as a class of service identifier or a weighting may be assigned to each queue pair such that each queue pair has a different available bandwidth. The compute sled may also predict future RDMA queue pair bandwidth usage and adjust RDMA queue pair bandwidth allocation based on the prediction.
    Type: Grant
    Filed: July 29, 2019
    Date of Patent: October 11, 2022
    Assignee: Intel Corporation
    Inventors: Mrittika Ganguli, Neerav Parikh, Robert Sharp, Sujoy Sen
  • Patent number: 11456939
    Abstract: A method of tracing messages through a network of nodes is provided, the method comprising receiving message information corresponding to a first outbound message, the message information comprising a first source identifier and a first destination identifier and determining whether the first source identifier is associated with a set of messages in a storage unit, whereby when the first source identifier is associated with a set of messages, the method comprises producing a trace request, the trace request comprising the first destination identifier and an identifier identifying the set of messages associated with the first source identifier.
    Type: Grant
    Filed: September 26, 2019
    Date of Patent: September 27, 2022
    Assignee: IPCO 2012 LIMITED
    Inventor: Michael Alan Dewar
  • Patent number: 11431653
    Abstract: Devices and techniques for packet arbitration for buffered packets in a network device are described herein. A packet can be received at an input of the network device. The packet can be placed in a buffer for the input and a characteristic of the packet can be obtained. A record for the packet, that includes the characteristic, is written into a data structure that is independent of the buffer. Arbitration, based on the characteristic of the packet in the record, can then be performed among multiple packets to select a next packet from the buffer for delivery to an output.
    Type: Grant
    Filed: October 20, 2020
    Date of Patent: August 30, 2022
    Assignee: Micron Technology, Inc.
    Inventors: Tony Brewer, Kirk D. Pospesel, Michael Grassi