Contention Resolution For Output Patents (Class 370/418)
  • Patent number: 11954032
    Abstract: An apparatus for managing buffers and a method thereof are provided. The method for managing buffers includes: receiving a plurality of pieces of data, where the plurality of pieces of data includes a first piece of data and a second piece of data; allocating at least one buffer to establish a cluster buffer according to a data amount of the first piece of data; and if at least one of a first condition and a second condition is satisfied, ending a storage operation of the cluster buffer, where the first condition is that a total remaining space of the at least one buffer that has stored the data in the cluster buffer is less than a remaining space threshold, and the second condition is that the quantity of the at least one buffer that has stored the data in the cluster buffer reaches a cluster threshold.
    Type: Grant
    Filed: January 24, 2022
    Date of Patent: April 9, 2024
    Assignee: REALTEK SINGAPORE PRIVATE LIMITED
    Inventors: Mark Tsung-Han Chiang, Mei-Yao Lin
  • Patent number: 11823269
    Abstract: Systems 100, 1000, methods, and machine-interpretable programming or other instruction products for the management of data transmission by multiple networked computing resources 106, 1106. In particular, the disclosure relates to the synchronization of related requests for transmitting data using distributed network resources.
    Type: Grant
    Filed: April 12, 2022
    Date of Patent: November 21, 2023
    Assignee: ROYAL BANK OF CANADA
    Inventors: Daniel Aisen, Bradley Katsuyama, Robert Park, John Schwall, Richard Steiner, Allen Zhang, Thomas L. Popejoy
  • Patent number: 11729471
    Abstract: System, method, and various embodiments for providing an automatic audio source selection system are described herein. An embodiment operates by determining a state of a first device configured to output first video to a screen and first audio to one or more speakers. A priority of the first device is determined relative to one or more other devices configured to output second video to the screen and second audio to the one or more speakers. An audio source for the one or more speakers is selected based on both the state of the first device and the priority of the first device. Based on the selected audio source, audio is provided to the one or more speakers for output, wherein the output audio corresponds to video output to the screen from the selected audio source.
    Type: Grant
    Filed: October 21, 2020
    Date of Patent: August 15, 2023
    Assignee: Roku, Inc.
    Inventors: Sheldon Thane Radford, Sahiba Johar, Alistair Rodger
  • Patent number: 11700204
    Abstract: A data processing system includes a phantom queue for each of a plurality of output ports each associated with an output link for outputting data. The phantom queues receive/monitor traffic on the respective ports and/or the associated links such that the congestion or traffic volume on the output ports/links is able to be determined by a congestion mapper coupled with the phantom queues. Based on the determined congestion level on each of the ports/links, the congestion mapper selects one or more non or less congested ports/links as destination of one or more packets. A link selection logic element then processes the packets according to the selected path or multi-path thereby reducing congestion on the system.
    Type: Grant
    Filed: July 9, 2021
    Date of Patent: July 11, 2023
    Assignee: Marvell Asia PTE, LTD.
    Inventor: Martin Leslie White
  • Patent number: 11490449
    Abstract: A medium access control circuit includes a processor, N hardware queues, and an interface circuit, where the N hardware queues are divided into a plurality of hardware queue groups. Where the first hardware queue group corresponds to a network property of the data frame based on a first mapping relationship, the first hardware queue corresponds to a service type of the data frame based on a second mapping relationship, the first mapping relationship includes mappings from network properties to hardware queue groups, and the second mapping relationship includes mappings from a plurality of service types to a plurality of hardware queues in the hardware queue group corresponding to the network property of the data frame; and then, the interface circuit sends the data frame from the N hardware queues through a radio channel.
    Type: Grant
    Filed: May 3, 2021
    Date of Patent: November 1, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Peng Liu
  • Patent number: 11278980
    Abstract: A welding system user interface module includes a front panel comprising a first input device and a first display screen. The welding system user interface module also includes circuitry comprising a memory storing machine-readable instructions, a processor for executing the machine-readable instructions, and communication circuitry configured to receive UI data from the first input device or a second input device of a remote welding system user interface module, and to broadcast synchronized data to the first display screen and a second display screen of the remote welding system user interface module.
    Type: Grant
    Filed: November 6, 2018
    Date of Patent: March 22, 2022
    Assignee: Illinois Tool Works Inc.
    Inventors: Peter Donald Mehn, Andrew David Nelson, Randy Alan DeCoster
  • Patent number: 11074211
    Abstract: An apparatus is provided, where the apparatus includes a plurality of input/output (I/O) ports and a controller. A first port, a second port, and a third port are to be respectively coupled to a first device with a first class type, a second device with a second class type, and a third device with a third class type. The controller is to determine that individual ones of the first and second devices are to perform asynchronous transfer with the apparatus, and that the third device is to perform a transfer that is different from the asynchronous transfer. The controller is to allocate bandwidth to the first and second I/O ports, based at least in part on the first class type and the second class type. The controller is to ignore the third class type, while allocating bandwidth to the third I/O port.
    Type: Grant
    Filed: June 12, 2018
    Date of Patent: July 27, 2021
    Assignee: Intel Corporation
    Inventors: Abdul R. Ismail, Rajaram Regupathy
  • Patent number: 10992750
    Abstract: A service request interrupt router having an interrupt controller mapped to an Interrupt Service Provider (ISP) having virtual ISPs; Service Request Nodes (SRNs) configured to convert respective interrupt signals to corresponding service requests, wherein each of the SRNs is configured to direct its service request to one of the virtual ISPs; and an arbitrator configured to arbitrate among the virtual ISPs in a time-sliced manner, and for each of the virtual ISPs, to arbitrate which of the service requests directed thereto has a highest priority.
    Type: Grant
    Filed: January 16, 2018
    Date of Patent: April 27, 2021
    Assignee: Infineon Technologies AG
    Inventors: Frank Hellwig, Glenn Ashley Farrall, Gerhard Wirrer
  • Patent number: 10932210
    Abstract: A first content output device (e.g., speaker) may include a communication interface, an output unit, and a processor. The first content output device, upon receiving a request, selectively transmits audio content to an external content output device (e.g., speaker) via two different networks. While the external content device is buffering the audio content received from the first content device via a first network, the devices are setting up for connection via a different second network. When the setting for connection between the device via the second network is completed, the first content output device switches to transmitting the audio content to the external content output device via the second network.
    Type: Grant
    Filed: October 26, 2017
    Date of Patent: February 23, 2021
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jung-su Kim, Sang-bum Sung, Jae-hoon Lee, Si-myung Chang
  • Patent number: 10218632
    Abstract: The present invention relates generally to an intelligent control and management matrix (ICMM), apparatus, system, and a method thereof. More particularly, the invention encompasses an inventive intelligent control and management matrix (ICMM), or icXengine, which is designed to help resolve a consistent issue seen in packet transmission technology, such as, for example, Ethernet technology, which is called contention. In one aspect the inventive ICMM, monitors, polls, and acts based on traffic flow information, to reduce contention, and to allow more data, video, voice, user content, etc., to pass through the Ethernet system. Thus, the inventive ICMM or icXengine allows for decision making, and traffic policing, based on bandwidth analytics, and a predetermined formulation or criteria.
    Type: Grant
    Filed: March 3, 2017
    Date of Patent: February 26, 2019
    Assignee: International Communications Corp.
    Inventors: Salman H. Qureshi, Keith M. Alexis
  • Patent number: 9521584
    Abstract: Traffic streams through mesh points in a mesh network are managed. Data arriving at the mesh point are aggregated in packet queues. The packet queues segregate arriving data by the data's Quality of Service (QoS) requirement. An appropriate communication channel is selected. The communication channel is accessed through a contention access schema. An M-Request-To-Send (MRTS) message is sent to potential receiving mesh points with receiving mesh points responding with an M-Clear-to-Send (MCTS) message. Data from the packet queues is transmitted to the next mesh point. A mesh point power save mode allows battery operated mesh points to sleep preserving power.
    Type: Grant
    Filed: October 16, 2006
    Date of Patent: December 13, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Sanjiv Nanda, Saishankar Nandagopalan, Santosh Abraham, Xiaofei Wang
  • Patent number: 9509588
    Abstract: Methods and systems for managing a service provider switch are provided. According to one embodiment, a method is provided for provisioning a switch with a network-based managed Internet Protocol (IP) service. A network operating system (NOS) is provided on each processor element (PE) of the switch. The NOS includes an object manager (OM) responsible for managing global software object groups, managing software object configurations, managing local software objects and groups and routing control information between address spaces based on locations of software objects. The OM performs management plane communications among software objects by way of system calls. The OM performs data plane communications among software objects by way of object-to-object channels.
    Type: Grant
    Filed: October 28, 2013
    Date of Patent: November 29, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Abraham R. Matthews, Anna Berenberg
  • Patent number: 9426215
    Abstract: Systems and methods are provided for managing workloads across multiple resources in a distributed computing system. A data traffic flow between a source device and each of a plurality of target devices within the distributed computing system is monitored. A load state of each of the plurality of target devices is determined based on the monitored data traffic flow. Upon detecting a resource constraint for at least one of the plurality of target devices, at least a portion of the data traffic flow between the source device and the resource-constrained target device is adjusted such that the device operates at a reduced load state. The data traffic flow to the particular target device may be readjusted so as to restore its load state to a default or predetermined operating level once the resource constrained has been resolved.
    Type: Grant
    Filed: April 8, 2014
    Date of Patent: August 23, 2016
    Assignee: AOL INc.
    Inventors: Kevin E. Mason, William L. White, Carla A. Dunagan
  • Patent number: 9413593
    Abstract: A source communication device comprises a cluster manager to group destination device connections into a plurality of performance clusters. The cluster manager then causes a synchronization mechanism to be generated for each performance cluster. Each synchronization cluster can then allow data to be optimally shared between the source device and destination devices within a given cluster.
    Type: Grant
    Filed: February 3, 2014
    Date of Patent: August 9, 2016
    Assignee: Open Invention Network, LLC
    Inventors: Dan Jones, Todd Vernon, Jeffrey Kriese
  • Patent number: 9369376
    Abstract: Presented are a system and method of detecting a multicast tree link failure and performing a fast switch from the failed multicast tree communication path to a secondary multicast tree communication path. The methods are suitable for leaf nodes in a multiprotocol label switching network. The method generates a count of communication path failure detection packets and a count of communication path failure detection packets plus other packets and compares the counts to determine the status of the link. The system includes two counter components and a comparison component.
    Type: Grant
    Filed: October 21, 2011
    Date of Patent: June 14, 2016
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Song Yuan, Mingchao Shao, Giovanni Mumolo
  • Patent number: 9292466
    Abstract: Information about the transmission of packets or other information can be inferred based at least in part upon the state of one or more queues used to transmit that information. In a networking example, a hook can be added to a free buffer API call from a queue of a NIC driver. When a packet is transmitted and a buffer freed, the hook can cause information for that packet to be transmitted to an appropriate location, such as a network traffic control component or control plane component, whereby that information can be compared with packet, source, and other such information to infer which packets have been transmitted, which packets are pending, and other such information. This information can be used for various purposes, such as to dynamically adjust the allocation of a resource (e.g., a NIC) to various sources based at least in part upon the monitored behavior.
    Type: Grant
    Filed: December 28, 2010
    Date of Patent: March 22, 2016
    Assignee: Amazon Technologies, Inc.
    Inventor: Pradeep Vincent
  • Patent number: 9277441
    Abstract: When the priority class is set to a mobile terminal that has moved from cell to cell and even if an HLR is in a congestion state, a communication service is provided to the mobile terminal on a priority basis. A location registration signal, which is transmitted from a mobile terminal (2) that has moved from another area, and which is to be transmitted to an HLR (30), is received, and the apparatus corresponding to the movement source area is identified based upon the content of the location registration signal. Priority class information indicating whether the transmission process to the HLR is a priority process or a non-priority process is acquired from the identified another mobile communication control apparatus (200), and whether or not the location registration signal should be transmitted to the HLR (30) is determined based upon the acquired priority class information.
    Type: Grant
    Filed: June 6, 2013
    Date of Patent: March 1, 2016
    Assignee: NTT DoCoMo, Inc.
    Inventors: Toru Hasegawa, Hironari Kobayashi
  • Patent number: 9042398
    Abstract: A credit based queue scheduler dynamically adjusts credits depending upon at least a moving average of incoming packet size to alleviate the impact of traffic burstiness and packet size variation, and increase the performance of the scheduler by lowering latency and jitter. For the case when no service differentiation is required, the credit is adjusted by computing a weighted moving average of incoming packets for the entire scheduler. For the case when differentiation is required, the credit for each queue is determined by a product of a sum of credits given to all queues and priority levels of each queue.
    Type: Grant
    Filed: September 21, 2011
    Date of Patent: May 26, 2015
    Assignee: Cellco Partnership
    Inventor: Jay J. Lee
  • Patent number: 9014208
    Abstract: The invention is related to a method of transmitting data whereby a transmission channel towards an access point (10) is shared among a plurality of users (12), the data being transmitted using the Contention Resolution Diversity Slotted ALOHA (CRDSA) method. According to the invention the number of copies (14a,14b, 14c; 16a, 16b, 16c; 18a,18b,18c) of data packet (14, 16, 18) transmitted simultaneously by a user (12) within one frame is varied.
    Type: Grant
    Filed: November 10, 2009
    Date of Patent: April 21, 2015
    Assignee: Deutsches Zentrum fur Luft- und Raumfahrt E.V.
    Inventor: Gianluigi Liva
  • Patent number: 8917741
    Abstract: The present invention relates to a method of sorting data packets in a multi-path network having a plurality of ports; a plurality of network links; and a plurality of network elements, each network element having at least first and second separately addressable buffers in communication with a network link and the network links interconnecting the network elements and connecting the network elements to the ports, the method comprising: sorting data packets with respect to their egress port or ports such that at a network element a first set of data packets intended for the same egress port are queued in said first buffer and at least one other data packet intended for an egress port other than the egress port of the first set of data packets is queued separately in said second buffer whereby said at least one other data packet is separated from any congestion associated with the first set of data packets.
    Type: Grant
    Filed: June 9, 2009
    Date of Patent: December 23, 2014
    Assignee: Cray UK Limited
    Inventor: Jon Beecroft
  • Publication number: 20140321476
    Abstract: One packet output controller includes a scheduler and a dequeue device. The scheduler performs a single scheduler operation to schedule an output queue selected from a plurality of output queues associated with an egress port. The dequeue device dequeues multiple packets from the scheduled output queue decided by the single scheduler operation. Another packet output controller includes a scheduler and a dequeue device. The scheduler performs a plurality of scheduler operations each scheduling an output queue selected from a plurality of output queues associated with an egress port. The scheduler performs a current scheduler operation, regardless of a status of a packet transmission of a scheduled output queue decided by a previous scheduler operation. The dequeue device dequeues at least one packet from the scheduled output queue decided by the current scheduler operation after the packet transmission of the scheduled output queue decided by the previous scheduler operation is complete.
    Type: Application
    Filed: April 17, 2014
    Publication date: October 30, 2014
    Applicant: MEDIATEK INC.
    Inventors: Yi-Hsin Yu, Yu-Hsun Chen, Jui-Tse Lin, Ta Hsing Liu
  • Publication number: 20140321475
    Abstract: A scheduler performs a plurality of scheduler operations each scheduling an output queue selected from a plurality of output queues associated with an egress port. The scheduler includes a candidate decision logic and a final decision logic. The candidate decision logic is arranged to decide a plurality of candidate output queues for a current scheduler operation, regardless of a resultant status of packet transmission of at least one scheduled output queue decided by at least one previous scheduler operation. The final decision logic is arranged to select one of the candidate output queues as a scheduled output queue decided by the current scheduler operation after obtaining the resultant status of packet transmission of the at least one scheduled output queue decided by the at least one previous scheduler operation.
    Type: Application
    Filed: April 14, 2014
    Publication date: October 30, 2014
    Applicant: MEDIATEK INC.
    Inventors: Yi-Hsin Yu, Yu-Hsun Chen, Chang-Po Ma, Jui-Tse Lin, Ta Hsing Liu
  • Patent number: 8855129
    Abstract: A method for transmitting packets, the method includes receiving multiple packets at multiple queues. The method is characterized by dynamically defining fixed priority queues and weighted fair queuing queues, and scheduling a transmission of packets in response to a status of the multiple queues and in response to the definition. A device for transmitting packets, the device includes multiple queues adapted to receive multiple packets. The device includes a circuit that is adapted to dynamically define fixed priority queues and weighted fair queuing queues out of the multiple queues and to schedule a transmission of packets in response to a status of the multiple queues and in response to the definition.
    Type: Grant
    Filed: June 7, 2005
    Date of Patent: October 7, 2014
    Assignee: Freescale Semiconductor, Inc.
    Inventors: Boaz Shahar, Freddy Gabbay, Eyal Soha
  • Patent number: 8837505
    Abstract: An arbitration method includes a first process to perform a path control to transfer data from physically plural input ports logically having plural virtual channels to an arbitrary one of the plural output ports, wherein only one channel is selectable at one input port at an arbitrary point in time, by performing an arbitration among the channels of each of the plural input ports according to an arbitrary arbitration algorithm other than a time-division algorithm, and a second process to perform an arbitration among the plural input ports according to the arbitrary arbitration algorithm. The arbitrary arbitration algorithm used in the first and second processes is switched to the time-division algorithm for a predetermined time in response to a trigger.
    Type: Grant
    Filed: September 16, 2011
    Date of Patent: September 16, 2014
    Assignee: Fujitsu Limited
    Inventors: Makoto Hataida, Toshikazu Ueki, Takayuki Kinoshita, Yoshikazu Iwami, Hidekazu Osano
  • Patent number: 8837504
    Abstract: A buffer temporarily stores data received from a network by a receiving unit. An output mode switching unit switches the mode in which the data received by the receiving unit is output to the buffer, between FIFO and FILO, in accordance with the storage amount of data temporarily stored in the buffer. For example, if the data temporarily stored in the buffer falls below a given threshold value of the buffer, data is stored in the buffer in FIFO. If the data temporarily stored in the buffer exceeds a given threshold value of the buffer, data is stored in the buffer in FILO. A sending unit outputs data taken from the buffer in FIFO or FILO, to a network.
    Type: Grant
    Filed: November 6, 2009
    Date of Patent: September 16, 2014
    Assignee: Fujitsu Limited
    Inventor: Atsushi Shinozaki
  • Patent number: 8824294
    Abstract: Congestion control techniques based upon resource utilization information stored by a network device. According to an embodiment of the present invention, a network device is configured to identify a data source causing congestion based upon information stored by the network device identifying a set of data sources, and for each data source, information identifying the amount of a resource of the network device being used for processing data received by the network device from the data source.
    Type: Grant
    Filed: June 8, 2011
    Date of Patent: September 2, 2014
    Assignee: Brocade Communication Systems, Inc.
    Inventors: Mitri Halabi, Yuen Fai Wong, Robert Colvin, Frank S. Yang
  • Patent number: 8811411
    Abstract: A method and apparatus for receiving packets from a node within a first network in accordance with a first protocol. A descriptor associated with each received packet is read by a direct memory access (DMA) controller that stores the received packet. A value for a controllable parameter is selected to efficiently communicate the content of the received packet over a second network that operates in accordance with a second protocol. The information in the received packet is then organized into newly formed packets, the size of which makes them efficient for communication over the network in the second protocol. The newly formed packets are stored in a transmit line buffer and associated with a Protocol Descriptor. The Protocol Descriptor provides information to a transmit controller to allow the transmit controller to select and aggregate packets from the transmit line buffer in order to make efficient use of the second protocol.
    Type: Grant
    Filed: December 24, 2008
    Date of Patent: August 19, 2014
    Assignee: Entropic Communications, Inc.
    Inventor: Zong Liang Wu
  • Patent number: 8811417
    Abstract: A Network Interface (NI) includes a host interface, which is configured to receive from a host processor of a node one or more cross-channel work requests that are derived from an operation to be executed by the node. The NI includes a plurality of work queues for carrying out transport channels to one or more peer nodes over a network. The NI further includes control circuitry, which is configured to accept the cross-channel work requests via the host interface, and to execute the cross-channel work requests using the work queues by controlling an advance of at least a given work queue according to an advancing condition, which depends on a completion status of one or more other work queues, so as to carry out the operation.
    Type: Grant
    Filed: November 15, 2010
    Date of Patent: August 19, 2014
    Assignee: Mellanox Technologies Ltd.
    Inventors: Noam Bloch, Gil Bloch, Ariel Shachar, Hillel Chapman, Ishai Rabinovitz, Pavel Shamis, Gilad Shainer
  • Patent number: 8780910
    Abstract: Systems and methods for encoding packetized data include applying different codings to the header and the payload. The header of a data packet is encoded for error correction separately from the payload of the data packet. The use of separate error correction techniques for the header and payload of a packet permits optimization of each for use in a data network, and more particularly, in a wireless data network.
    Type: Grant
    Filed: April 26, 2004
    Date of Patent: July 15, 2014
    Assignee: Verizon Corporate Services Group Inc.
    Inventors: Derya H. Cansever, Karen Michelson
  • Patent number: 8761190
    Abstract: A vehicular distributed embedded real-time controller area network system includes ECUs functioning in an event-triggered mode for initiating transmission of a message to a communication bus. Each ECU includes a sending buffer for storing message. A bus controller interfaces with the ECUs and manages the transfer of messages to and from the communication bus. The transfer of messages onto the communication bus is executed by the bus controller on a periodic basis. The bus controller is unavailable to receive a message from an ECU when a previous message stored within a memory of the bus controller is awaiting transmission on the communication bus. The bus controller is available to receive a message from an ECU when the memory is empty. Messages are stored in the sender buffer when the bus controller is unavailable. A respective message within the sender buffer is transferred to the bus controller when the bus controller is available.
    Type: Grant
    Filed: January 6, 2011
    Date of Patent: June 24, 2014
    Assignee: GM Global Technology Operations LLC
    Inventors: Shengbing Jiang, Sandeep Menon
  • Patent number: 8730982
    Abstract: A network device for processing data includes at least one ingress module for performing switching functions on incoming data, a memory management unit for storing the incoming data and at least one egress module for transmitting the incoming data to at least one egress port. The at least one egress module includes an egress scheduling module and multiple queues per each of the at least one egress port. Each of the multiple queues serve data attributable to a class of service, and the egress scheduling module is configured to service a minimum bandwidth requirement for each of the multiple queues and then to service the multiple queues to allow for transmission of a maximum allowable bandwidth through a weighting of each of the multiple queues.
    Type: Grant
    Filed: November 9, 2006
    Date of Patent: May 20, 2014
    Assignee: Broadcom Corporation
    Inventors: Chien-Hsien Wu, Bruce Kwan, Philip Chen
  • Patent number: 8693490
    Abstract: Disclosed are methods, systems, paradigms and structures for processing data packets in a communication network by a multi-core network processor. The network processor includes a plurality of multi-threaded core processors and special purpose processors for processing the data packets atomically, and in parallel. An ingress module of the network processor stores the incoming data packets in the memory and adds them to an input queue. The network processor processes a data packet by performing a set of network operations on the data packet in a single thread of a core processor. The special purpose processors perform a subset of the set of network operations on the data packet atomically. An egress module retrieves the processed data packets from a plurality of output queues based on a quality of service (QoS) associated with the output queues, and forwards the data packets towards their destination addresses.
    Type: Grant
    Filed: March 5, 2013
    Date of Patent: April 8, 2014
    Assignee: Unbound Networks, Inc.
    Inventors: Damon Finney, Ashok Mathur
  • Patent number: 8694602
    Abstract: Data conversion processing for converting access target data into data of a different block size is executed without degradation of data input/output processing performance.
    Type: Grant
    Filed: April 6, 2011
    Date of Patent: April 8, 2014
    Assignee: Hitachi, Ltd.
    Inventors: Hitoshi Fukuguchi, Masahide Kawarasaki, Akira Nishimoto
  • Patent number: 8665892
    Abstract: Certain aspects of a method and system for adaptive queue and buffer control based on monitoring in a packet network switch are disclosed. Aspects of one method may include pre-allocating packet buffers from a pool of packet buffers in a network switching device based on anticipation of a type of application data being handled by a particular port of the network switching device according to packet classification and tracking. The buffers may be dynamically allocated and deallocated from the pool of packet buffers for a particular port of the network switching device based on changes to the application data.
    Type: Grant
    Filed: May 30, 2006
    Date of Patent: March 4, 2014
    Assignee: Broadcom Corporation
    Inventor: Martin Lund
  • Patent number: 8660145
    Abstract: In one embodiment, a method for processing a series of MAC-hs protocol data units (PDUs) in an HSDPA-compatible (high-speed downlink packet access) receiver in a 3G wireless communication network, the method including: (a) receiving a MAC-hs PDU having: (i) a queue identification (QID), (ii) a transmission sequence number (TSN), and (iii) one or more MAC-d PDUs, (b) then disassembling the MAC-hs PDU (c) then distributing the one or more MAC-d PDU to a reordering queue indicated by the QID, and (d) then performing reordering processing for the corresponding reordering queue based on the TSN. Steps (a) and (b) are performed in a physical layer of the receiver. Steps (c) and (d) are performed in a data-link layer of the receiver.
    Type: Grant
    Filed: February 7, 2007
    Date of Patent: February 25, 2014
    Assignee: Agere Systems LLC
    Inventors: Rafael Carmon, Simon Issakov
  • Patent number: 8644143
    Abstract: In a passive optical network, dynamic bandwidth allocation and queue management methods and algorithms, designed to avoid fragmentation loss, guarantee that a length of a grant issued by an OLT will match precisely the count for bytes to be transmitted to an ONU. The methods include determining an ONU uplink transmission egress based on a three-stage test, and various embodiments of methods for ONU report 700 threshold setting.
    Type: Grant
    Filed: February 1, 2011
    Date of Patent: February 4, 2014
    Assignee: PMC-Sierra Israel Ltd.
    Inventors: Onn Haran, Ariel Maislos, Barak Lifshitz
  • Patent number: 8625427
    Abstract: One embodiment of the present invention provides a system that facilitates flow control of multi-path-switched data frames. During operation the system transmits from an ingress edge device data frames destined to an egress edge device across different switched paths based on queue status of a core switching device and queue status of the egress edge device. The egress edge device is separate from the core switching device.
    Type: Grant
    Filed: September 3, 2009
    Date of Patent: January 7, 2014
    Assignee: Brocade Communications Systems, Inc.
    Inventors: John M. Terry, Joseph Juh-En Cheng, Jan Bialkowski
  • Patent number: 8619580
    Abstract: Provided is a method and apparatus for transmitting a packet in a wireless communication system. A method for transmitting a packet by a packet transmission apparatus in a wireless communication system includes determining whether the packet is a response packet, and transmitting the packet with a higher channel access opportunity than another packet transmission apparatus of the wireless communication system, if the packet is a response packet. Accordingly, it is possible to solve the problem that the total system performance degrades because a packet transmission apparatus fails to fully use its own transmission time by failing to rapidly receive a response packet even when packets remain to be transmitted in a wireless communication system using a contention-based channel access scheme.
    Type: Grant
    Filed: December 15, 2010
    Date of Patent: December 31, 2013
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Hyun-Gu Park, Sok-Kyu Lee
  • Patent number: 8576863
    Abstract: A system determines a scheduling value based on a current length of a downstream queue in a network device. The system sends the scheduling value from the downstream queue to an upstream queue and schedules dequeuing of one or more data units, destined for the downstream queue, from the upstream queue based on the scheduling value.
    Type: Grant
    Filed: January 25, 2011
    Date of Patent: November 5, 2013
    Assignee: Juniper Networks, Inc.
    Inventors: Qingming Ma, Jiaxiang Su
  • Patent number: 8503466
    Abstract: The present invention relates to a torus network comprising a matrix of infrastructure routers, each of which is connected to two other routers belonging to the same row and to two other routers belonging to the same column; and input/output routers, each of which is connected by two internal inputs to two other routers belonging either to the same row, or to the same column, and comprising an external input for supplying the network with data. Each input/output router is devoid of queues for its internal inputs and comprises queues assigned to its external input managed by an arbiter which is configured to also manage the queues of an infrastructure router connected to the input/output router.
    Type: Grant
    Filed: August 27, 2010
    Date of Patent: August 6, 2013
    Assignee: Kalray
    Inventor: Michel Harrand
  • Patent number: 8478811
    Abstract: A system, method, and computer program product are provided for optimal packet flow in a multi-processor system on a chip. In operation, a credit is allocated for each of a plurality of agents coupled to a messaging network, the allocating including reserving one or more entries in a receive queue of at least one of the plurality of agents. Additionally, a first credit is decremented in response to a first agent sending a message to a second agent, the plurality of agents including the first and second agents. Furthermore, one of the first credit or a second credit is incremented in response to a signal from the second agent.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: July 2, 2013
    Assignee: NetLogic Microsystems, Inc.
    Inventors: Gaurav Garg, David T. Hass
  • Patent number: 8472400
    Abstract: A method and system for processing buffer status reports (BSRs) such that when BSR triggering is performed, the size(s) of the necessary sub-header(s) are also to be considered together in addition to the BSR size. The steps of checking whether any padding region is available in a MAC PDU that was constructed, comparing the number of padding bits with the size of the BSR plus its sub-header, and if the number of padding bits is larger than the size of the BSR plus its sub-header, triggering BSR are performed. Doing so allows the sub-header(s) to be inserted or included into the MAC PDU or transport block (TB) or other type of data unit.
    Type: Grant
    Filed: October 19, 2010
    Date of Patent: June 25, 2013
    Assignee: LG Electronics Inc.
    Inventors: Sung-Duck Chun, Seung-June Yi, Sung-Jun Park, Young-Dae Lee
  • Patent number: 8463909
    Abstract: A method, computer readable medium, and apparatus for managing server resources includes receiving at a traffic management device one or more requests in a message based protocol. The traffic management device determines a difference between a level of utilization of resources maintained by a server that handles the one or more received requests and a threshold level of utilization of resources that can be maintained by the server; and randomly delays the one or more requests based upon the determined difference.
    Type: Grant
    Filed: September 15, 2010
    Date of Patent: June 11, 2013
    Assignee: F5 Networks, Inc.
    Inventors: Paul I. Szabo, Nat Thirasuttakorn, Benn Bollay
  • Patent number: 8421656
    Abstract: Time-interleaved analog-to-digital (AD) conversion circuit, which includes first and second AD converters that generate first and second digital signal sequences by converting an analog input signal into first and second digital signals with a first frequency at first and second timings mutually different with each other is disclosed. The AD conversion circuit further includes a FIFO that receives the first and second digital signal sequences, and a correction filter including first and second portions that are supplied with a common clock signal. The correction filter generates a first corrected digital signal sequence by adding the first synchronized digital signal sequence and the second synchronized digital signal sequence passed through the first portion of the correction filter, and a second corrected digital signal sequence by passing the second synchronized digital signal sequence through the second portion of the correction filter.
    Type: Grant
    Filed: March 25, 2011
    Date of Patent: April 16, 2013
    Assignee: Kawasaki Microelectronics Inc
    Inventor: Kazuto Nishi
  • Patent number: 8379524
    Abstract: Network switching and/or routing devices can use multiple priority data streams and queues to support prioritized serial transmission of data from line cards (or the like) through a fabric switch to other line cards (or the like). Preemption logic is used to insert within a data stream commands indicating a switch from one priority level data to another. Delimiter commands and combination switch/delimiter commands can also be used. Multiple crossbars are implemented in the fabric switch to support the various data stream priority levels.
    Type: Grant
    Filed: December 8, 2008
    Date of Patent: February 19, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Mick R. Jacobs, Michael A. Benning
  • Patent number: 8351428
    Abstract: A digital broadcast transmitting/receiving system and a method for processing data are disclosed. The method for processing data may enhance the receiving performance of the receiving system by performing additional coding and multiplexing processes on the traffic information data and transmitting the processed data. Thus, robustness is provided to the traffic information data, thereby enabling the data to respond strongly against the channel environment which is always under constant and vast change.
    Type: Grant
    Filed: January 5, 2010
    Date of Patent: January 8, 2013
    Assignee: LG Electronics Inc.
    Inventors: Jin Pil Kim, Young In Kim, Ho Taek Hong, In Hwan Choi, Kook Yeon Kwak, Hyoung Gon Lee, Byoung Gill Kim, Jin Woo Kim, Jong Moon Kim, Won Gyu Song
  • Patent number: 8345701
    Abstract: A memory system for ingress processing is arranged to access multiple banks in a time interleaved fashion. Each memory bank has an associated memory bank manager, which is arranged to track the contents and egress ports associated with data stored in the memory bank. Incoming data from ingress traffic is evaluated and segregated based on criteria. One of the memory banks is identified based on the criteria, and the incoming data is stored in the identified memory bank in the next available write cycle timeslot. Data constructs in the memory bank manager are updated to indicate the location and egress port associated with the stored data. The memory bank managers submit egress transmit bids to a master scheduler, which controls access to the memory banks. The memory banks are readout in interleaved fashion such that the effective average traffic arrival rate is increased and memory bandwidth requirements are reduced.
    Type: Grant
    Filed: August 17, 2004
    Date of Patent: January 1, 2013
    Assignee: F5 Networks, Inc.
    Inventors: Greg W. Davis, Alan B. Mimms
  • Patent number: 8233390
    Abstract: A source-based memory usage table is accessed to identify a source having a memory usage satisfying a predetermined memory usage threshold, the source-based memory usage table including a plurality of source records, each corresponding to a source from which packets are received. A first flow control signal is transmitted to the identified source that has a memory usage satisfying the corresponding predetermined memory usage threshold to control further packet transmission from the identified source. A priority-based memory usage table is accessed to identify a priority of which a memory usage satisfies a predetermined memory usage threshold of the priority. A second flow control signal is transmitted to one or more sources associated with the identified priority having a memory usage satisfying the corresponding predetermined memory usage threshold to control further packet transmission from the identified one or more sources.
    Type: Grant
    Filed: February 22, 2010
    Date of Patent: July 31, 2012
    Assignee: Telefonaktiebolaget L M Ericsson (Publ)
    Inventor: Baruah Pritam
  • Patent number: 8213322
    Abstract: Techniques are given for determining the data transmission or sending rates in a router or switch of two or more input queues in one or more input ports sharing an output port, which may optionally include an output queue. The output port receives desired or requested data from each input queue sharing the output port. The output port analyzes this data and sends feedback to each input port so that, if needed, the input port can adjust its transmission or sending rate.
    Type: Grant
    Filed: September 24, 2001
    Date of Patent: July 3, 2012
    Assignee: Topside Research, LLC
    Inventors: Jason A. Jones, Michael T. Guttman, Max S. Tomlinson, Jr.
  • Patent number: 8208406
    Abstract: In general, techniques are described for dynamically managing weighted queues. In accordance with the techniques, a network security device comprises a queue management module that assigns, for each queue of a plurality of queues, a quota desirable to a user that a processor of the network security device consumes to service each queue. The queue management module determines, based on the desirable quotas, a queue weight for each queue and computes. Based on the computation, the queue management module dynamically adjusts one or more of the weights such that subsequent amounts of processing time actually required to process the number of packets defined by each of the queue weights more accurately reflects the desirable quotas assigned to each of the queues. The network device outputs the number of packets in accordance with the adjusted weights.
    Type: Grant
    Filed: April 30, 2008
    Date of Patent: June 26, 2012
    Assignee: Juniper Networks, Inc.
    Inventors: Dongyi Jiang, Chih-Wei Chao, David Yu, Jin Shang