Queuing Arrangement Patents (Class 370/412)
  • Patent number: 9270484
    Abstract: A circuit-based digital communications network is provided for a large data center environment that utilizes circuit switching in lieu of packet switching in order to lower the cost of the network and to gain performance efficiencies. A method for transmitting data in such a network comprises sending a setup request for a path for transmitting the data to a destination node and then speculatively sending the data to the destination node before the setup request is completed.
    Type: Grant
    Filed: January 23, 2012
    Date of Patent: February 23, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Charles P. Thacker, Andreas G. Nowatzyk, Fang Yu, Thomas L. Rodeheffer
  • Patent number: 9271327
    Abstract: A channel aware scheduler (CAS) is disclosed that takes advantage of changing wireless channel conditions in order to maximize aggregated system throughput. The CAS is aware of the different channel conditions for one or more stations and adjusts its scheduling of packet transmissions in light of the same. A related CAS algorithm may take advantage of that knowledge in order to increase aggregated system throughput while concurrently addressing other potential fairness constraints.
    Type: Grant
    Filed: September 16, 2013
    Date of Patent: February 23, 2016
    Assignee: RUCKUS WIRELESS, INC.
    Inventor: William S. Kish
  • Patent number: 9264338
    Abstract: A method, system and a computer-readable media for automatically detecting problems in an application instance are provided. The application instances are responsible for communicating messages accumulating within a queue to a destination. The destination may be a computer application, another queue, or some other computing component. In one embodiment, the queue and application instances are part of a messaging-middleware environment. An embodiment of the present invention monitors the performance of individual application instances and detects an upset condition by comparing the present performance with a baseline performance or normal performance range. The application instance's message transfer rate may be used to measure both present and normal performance.
    Type: Grant
    Filed: April 8, 2013
    Date of Patent: February 16, 2016
    Assignee: Sprint Communications Company L.P.
    Inventors: Mark D. Leonard, Jennifer Mae Carlton
  • Patent number: 9258721
    Abstract: A method includes receiving a request to bind a port to a requesting application and determining whether an open application is bound to the port. The method further includes binding the requesting application to the port when the open application is not bound to the port.
    Type: Grant
    Filed: September 26, 2014
    Date of Patent: February 9, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Venkata Satish Kumar Vangala, Uppinder Singh Babbar, Phil Joseph Bostley, III, Vinay Paradkar
  • Patent number: 9246829
    Abstract: In one embodiment, a method includes estimating a current queuing latency, the estimated current queuing latency being associated with a queue of packets maintained in a buffer. The method also includes calculating a current drop or mark probability, the current drop or mark probability being associated with a probability that packets associated with the queue of packets will be dropped or marked. A rate at which the packets associated with the queue of packets are dequeued from the buffer is estimated in order to estimate the current queuing latency. The current drop or mark probability is calculated using the current estimated queuing latency.
    Type: Grant
    Filed: May 1, 2013
    Date of Patent: January 26, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Rong Pan, Preethi Natarajan, Chiara Piglione, Mythili Suryanarayana Prabhu, Frederick Juergens Baker, Bill Carroll VerSteeg, Vijaynarayanan Subramanian
  • Patent number: 9246830
    Abstract: Methods and systems for a multimedia queue management solution that maintaining graceful Quality of Experience (QoE) degradation are provided. The method selects a frame from all weighted queues based on a gradient function indicating a network performance rate change and a distortion rate caused by the frame and its related frames in the queue, and dropping the selected frame and all its related frames, and continues to drop similarly chosen frame until a network performance rate change caused by the dropping frame and its related frames meets a predetermined performance metric. A frame gradient is a distortion rate divided by a network performance rate change caused by the frame and its related frames, and a distortion rate is based on a sum of each individual frame distortion rate when the frame and its related frames are replaced by some other frames derived from remaining frames based on a replacement method.
    Type: Grant
    Filed: October 5, 2011
    Date of Patent: January 26, 2016
    Assignee: Futurewei Technologies, Inc.
    Inventors: Zhu Li, Yong Wang, Dong-Qing Zhang, Hong Heather Yu
  • Patent number: 9247033
    Abstract: A method of processing client requests on a data processing apparatus. The method includes receiving control portions of client requests from respective clients. Each client request has control and payload portions, where the payload portion includes data and the control portion includes information relating to the data of the payload portion. The method also includes buffering, in non-transitory memory of the data processing apparatus, the received client request control portions, and retrieving the payload portion of a client request before processing that client request.
    Type: Grant
    Filed: December 26, 2012
    Date of Patent: January 26, 2016
    Assignee: Google Inc.
    Inventors: Lawrence Elias Greenfield, Michael Roger Marty, Frank Dabek, Daniel Jonathan Peng
  • Patent number: 9241323
    Abstract: The present invention relates to a method, apparatus for selecting transport formats in a wireless transmitting device and wireless communication device associated therewith, wherein the wireless transmitting device supports transmission modes including single-stream transmission mode and multiple-stream transmission mode and comprises a transmit buffer to buffer data before transport format being selected for transmitting said data to a wireless receiving device, comprising: acquiring radio qualities associated with each stream being transmitted to the wireless receiving device; setting the transmission mode according to received radio qualities; detecting whether there is buffer limitation for said transmit buffer when multiple-stream transmission mode is set; and when buffer limitation is detected and multiple-stream transmission mode is selected for stream transmission, allocating the buffered data among the multiple streams based on the received radio qualities associated with respective streams and sele
    Type: Grant
    Filed: August 19, 2010
    Date of Patent: January 19, 2016
    Assignee: Telefonaktiebolaget L M Ericsson (Publ)
    Inventors: Jinhua Liu, Qingyu Miao
  • Patent number: 9231879
    Abstract: A method, computer readable medium, and network traffic management apparatus includes determining whether at least one existing request should be removed from a request queue. At least one existing request stored in the request queue is identified by applying one or more queue management rules. The identified existing request is removed from the request queue and the current request is added to the request queue when it is determined that at least one existing request should be removed from the request queue.
    Type: Grant
    Filed: February 20, 2012
    Date of Patent: January 5, 2016
    Assignee: F5 Networks, Inc.
    Inventor: Frank Wojcik
  • Patent number: 9225659
    Abstract: A method and apparatus are provided for scheduling a heterogeneous communication flow. A heterogeneous flow is a flow comprising packets with varying classes or levels of service, which may correspond to different priorities, qualities of service or other service characteristics. When a packet is ready for scheduling, it is queued in order in a flow queue that corresponds to the communication flow. The flow queue then migrates among class queues that correspond to the class or level of service of the packet at the head of the flow queue. Thus, after the head packet is scheduled, the flow queue may be dequeued from its current class queue and requeued at the tail of another class queue. If the subsequent packet has the same classification, it may be requeued at the tail of the class queue or may remain in place for another servicing round.
    Type: Grant
    Filed: January 12, 2015
    Date of Patent: December 29, 2015
    Assignee: RIVERBED TECHNOLOGY, INC.
    Inventors: Steven McCanne, Lap Nathan Trac, Andrew Swan
  • Patent number: 9214207
    Abstract: A data decoding apparatus is provided, which includes at least one processor block, at least one hardware block, and a memory processing unit to control the at least one processor block or the at least one hardware block to access a memory and to read or write data with minimum delay.
    Type: Grant
    Filed: October 26, 2012
    Date of Patent: December 15, 2015
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Won Chang Lee
  • Patent number: 9209949
    Abstract: A method and apparatus for uplink scheduling in a communication system are provided. The method includes determining whether a User Equipment (UE) is included in an uplink scheduling list, a buffer length of the UE is estimated, if the UE is included in the uplink scheduling list, it is determined whether a Buffer State Report (BSR) indicating the buffer length of the UE has been received from the UE, if the estimated buffer length is 0, and the UE is transitioned to a non-zero BSR reception state and maintained in the uplink scheduling list, if the BSR has not been received from the UE. The non-zero BSR reception state is a state in which a zero BSR indicating the buffer length of the UE is 0 has not been received.
    Type: Grant
    Filed: February 21, 2014
    Date of Patent: December 8, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Neung-Hyung Lee, Eun-Jung Kim, Sung-Oh Kwon
  • Patent number: 9203756
    Abstract: A method, scheduler, and processor program product for scheduling transmission of packets from a base station to a mobile station. A data rate control index is received from a mobile station. A transmission format is selected using the received data rate control index. The selected transmission format uses a payload size that is smaller than a largest compatible payload size for another transmission format corresponding to the received data rate control index and that is smaller than a total size of packets waiting to be transmitted.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: December 1, 2015
    Assignee: BlackBerry Limited
    Inventors: Rza Nuriyev, Ozcan Ozturk, Ashvin Chheda, David Paranchynch
  • Patent number: 9189529
    Abstract: A method includes receiving information provided by a data processing application during execution of the data processing application. The information is indicative of at least one of a source of data for the data processing application and a destination of data from the data processing application. The method includes dynamically analyzing the information during execution of the data processing application to identify a queue in communication with the data processing application; and dynamically analyzing the information during execution of the data processing application to identify a relationship between the data processing application and the queue, including at least one of identifying that the queue is the source of data for the data processing application and identifying that the queue is the destination of data from the data processing application.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: November 17, 2015
    Assignee: Ab Initio Technology LLC
    Inventors: Mark Buxbaum, Tim Wakeling
  • Patent number: 9191164
    Abstract: To allocate resources in an orthogonal frequency domain multiple access (OFDMA) system, two-dimensional rectangular regions are assigned in a frequency-time space to data bursts associated with mobile stations. At least one data burst does not fit in an available space in the frequency-time space is determined. In response to the determining, the assigned two-dimensional rectangular regions are reshaped.
    Type: Grant
    Filed: September 26, 2012
    Date of Patent: November 17, 2015
    Assignee: Apple Inc.
    Inventors: Chandra Bontu, Parsya Larijani, Mark Hawryluck
  • Patent number: 9190995
    Abstract: An electronic device includes a first circuit, a second circuit, and a power on control (POC) circuit. The POC circuit includes an enable terminal electrically connected to a first output of the first circuit, a first input terminal electrically connected to a first voltage supply, a second input terminal electrically connected to a second voltage supply, and an output terminal. The second circuit includes a biasing-sensitive circuit, and a logic circuit including a first input terminal electrically connected to a second output of the first circuit, a second input terminal electrically connected to the output of the POC circuit, and an output terminal electrically connected to an enable terminal of the biasing-sensitive circuit.
    Type: Grant
    Filed: November 19, 2014
    Date of Patent: November 17, 2015
    Assignee: Taiwan Semiconductor Manufacturing Company, Ltd.
    Inventors: Jerry Chen, Hsu-Shun Chen, Gu-Huan Li, Cheng-Hsiung Kuo, Yue-Der Chih
  • Patent number: 9185042
    Abstract: A system comprises a plurality of access nodes configured to provide one or more services to customer equipment; and a plurality of transport elements coupled together to form a network. Each transport element is configured to receive data packets committed to the network by one or more of the other transport elements and to commit data packets to the network, each data packet assigned to one of a plurality of traffic classes. Each respective transport element is further configured to shape a first set of traffic comprising data packets received from another transport element based on the respective traffic class of each data packet and to shape a second set of traffic comprising data packets to be committed to the network by the respective transport element based on the respective traffic class of each data packet, the first set of traffic shaped separately from the second set of traffic.
    Type: Grant
    Filed: August 29, 2013
    Date of Patent: November 10, 2015
    Assignee: Calix, Inc.
    Inventors: Shaun Noel Missett, Berkay Baykal
  • Patent number: 9185583
    Abstract: A method includes receiving a data packet from a data interface and comparing an Internet Protocol (IP) address of the data interface to a destination IP address associated with the packet. Further, the method includes dropping the data packet when the IP address of the data interface does not match the destination IP address.
    Type: Grant
    Filed: September 24, 2014
    Date of Patent: November 10, 2015
    Assignee: Qualcomm Incorporated
    Inventors: Venkata Satish Kumar Vangala, Uppinder Singh Babbar, Phil Joseph Bostley, III, Vinay Paradkar
  • Patent number: 9185047
    Abstract: Various exemplary embodiments relate to a method and related network node including one or more of the following: determining, by the network node, that a port of the network node is ready to receive a packet; identifying a packet having a highest packet priority among a plurality of packets received via a plurality of interfaces, wherein the step of identifying includes, for each of a plurality of components at a first hierarchy level: identifying a first level highest priority packet among a plurality of packets available to the component, based on a packet priority associated with each of the plurality of packets available to the component, sharing the packet priority of the first level highest priority packet with at least one component at a second hierarchy level; and transmitting the packet having the highest priority to the port.
    Type: Grant
    Filed: February 19, 2014
    Date of Patent: November 10, 2015
    Assignee: Alcatel Lucent
    Inventors: Nirmesh Patel, Joe Cote
  • Patent number: 9185153
    Abstract: In a method of enabling representation switching during HTTP streaming sessions in a communication system, arranging (S10) available representations into groups, providing (S20) information identifying the groups and their respective representations, and switching (S30) representation based on the provided group identify information.
    Type: Grant
    Filed: February 16, 2011
    Date of Patent: November 10, 2015
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Torbjörn Einarsson, Per Fröjdh, Clinton Priddle, Zhuangfei Wu
  • Patent number: 9178822
    Abstract: The invention relates to a method for congestion control in a telecommunications network. The telecommunications network supports one or more active data sessions between a server and at least a first and second communication terminal by providing at least a first and a second bearer for these terminals. The at least first and second communication terminal are assigned to a group for which a common group identifier is or has been stored. Further, a first individual congestion parameter for the first bearer and a second individual congestion parameter for the second bearer of the first and second communication terminal are or have been stored. A group load indicator is defined for the group of terminals corresponding to the common group identifier. The group load indicator is monitored and compared with a group load condition for the group of the at least first and second communication terminals corresponding to the common group identifier.
    Type: Grant
    Filed: July 13, 2010
    Date of Patent: November 3, 2015
    Assignees: Koninklijke KPN N.V., Nederlandse Organisatie voor Togepast-Natuurwetenschappelijk Onderzoek, TNO
    Inventors: Antonius Norp, Annemieke Kips, Johannes Maria van Loon
  • Patent number: 9173128
    Abstract: System and method of radio-awareness of mobile device for sending server-side control signals using a wireless network optimized transport protocol are disclosed. One embodiment includes a method of sending a message over an alternate channel to a mobile device in the presence of an open TCP connection with a mobile device, including sending the message over the alternate channel to the mobile device, without utilizing the open TCP connection, responsive to determining that a timing criteria has been met. The alternate channel utilized need not cause a radio of the mobile device to switch on.
    Type: Grant
    Filed: March 6, 2013
    Date of Patent: October 27, 2015
    Assignee: Seven Networks, LLC
    Inventors: Ari Backholm, Michael Luna, Yixin Pan
  • Patent number: 9172656
    Abstract: Method of managing priority during the transmission of a message, in an interconnections network comprising at least one transmission agent which comprises at least one input and at least one output, each input comprising a means of storage organized as a queue of messages. A message priority is assigned during the creation of the message, and a queue priority equal to the maximum of the priorities of the messages of the queue is assigned to at least one queue of messages of an input. A link priority is assigned to a link linking an output of a first transmission agent to an input of a second transmission agent, equal to the maximum of the priorities of the queues of messages of the inputs of said first agent comprising a first message destined for that output of said first agent which is coupled to said link, and the priority of the link is transmitted to that input of said second agent which is coupled to the link.
    Type: Grant
    Filed: April 23, 2013
    Date of Patent: October 27, 2015
    Assignee: Qualcomm Technologies, Inc.
    Inventors: Cesar Douady, Philippe Boucard
  • Patent number: 9166919
    Abstract: The various embodiments of the invention provide mechanisms to reduce headroom size while minimizing dropped packets. In general, this is done by using a shared headroom space between all ports, and providing a randomized delay in transmitting a flow-control message.
    Type: Grant
    Filed: March 23, 2012
    Date of Patent: October 20, 2015
    Assignee: BROADCOM CORPORATION
    Inventors: Vahid Tabatabaee, Bruce Kwan
  • Patent number: 9167018
    Abstract: A media stream playback and buffer management system includes: a server; a wireless router being connected with the server through a network cable; at least a media stream receiver being connected to the wireless router through a network cable, including a buffer, and configured to download media stream frames from the server at a time varying download rate, to buffer the downloaded frames with the buffer, and to play the buffered content at a constant display frame rate; and at least a mobile terminal being configured to wirelessly communicate with the wireless router and remotely control the media stream receiver. The media stream receiver is configured to determine when to play or to buffer the downloaded content based on the download rate and the display frame rate. A method for media stream playback and buffer management is also provided.
    Type: Grant
    Filed: January 7, 2013
    Date of Patent: October 20, 2015
    Assignee: SENGITAL LIMITED
    Inventor: Hiu Fung Lam
  • Patent number: 9165337
    Abstract: Techniques are described for writing commands to memory units of a chain of memory units of a command buffer. The techniques may write the commands, and if during the writing, it is determined that there is not sufficient space in the chain of memory unit, the techniques may flush previously confirmed commands. If after the writing, the techniques determine that there is not sufficient space in an allocation list for the handles associated with the commands, the techniques may flush previously confirmed commands.
    Type: Grant
    Filed: September 16, 2013
    Date of Patent: October 20, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Murat Balci, Christopher Paul Frascati, Avinash Seetharamaiah
  • Patent number: 9166873
    Abstract: A method and apparatus for a connection manager have been disclosed. By providing for persistent connections with clients, the connection manager allows for servers to communicate with clients, which would otherwise be inaccessible.
    Type: Grant
    Filed: June 24, 2011
    Date of Patent: October 20, 2015
    Assignee: Digi International Inc.
    Inventors: Curtis M. Allred, Elliot Schwartz
  • Patent number: 9158602
    Abstract: Processing posted receive commands in a parallel computer, including: posting, by a parallel process of a compute node, a receive command, the receive command including a set of parameters excluding the receive command from being directed among parallel posted receive queues; flattening the parallel unexpected message queues into a single unexpected message queue; determining whether the posted receive command is satisfied by an entry in the single unexpected message queue; if the posted receive command is satisfied by an entry in the single unexpected message queue, processing the posted receive command; if the posted receive command is not satisfied by an entry in the single unexpected message queue: flattening the parallel posted receive queues into a single posted receive queue; and storing the posted receive command in the single posted receive queue.
    Type: Grant
    Filed: May 21, 2012
    Date of Patent: October 13, 2015
    Assignee: Intermational Business Machines Corporation
    Inventors: Sameer Kumar, Amith R. Mamidala, Joseph D. Ratterman, Brian E. Smith
  • Patent number: 9152494
    Abstract: In an embodiment, a method of handling data packets within a processor includes intercepting, by a hardware packet integrity checking module, one or more data fields associated with a current segment of a data packet being forwarded from a first hardware entity operating in a cut-through mode to one or more processing clusters, where at least one data field of the one or more data fields is indicative of an operation associated with the data packet. At the hardware error detection module, integrity of the current segment of the data packet is checked based on the one or more data fields and parameters corresponding to the operation associated with the data packet. At least one data field of the one or more data fields is modified upon detecting an integrity error. The data fields are forwarded to the one or more processing clusters.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: October 6, 2015
    Assignee: Cavium, Inc.
    Inventors: Jeffrey R. Hardesty, Troy S. Dahlmann, Karen A. Szypulski, Jeffrey A. Pangborn, Najeeb I. Ansari, Theodore H. Holler
  • Patent number: 9154421
    Abstract: A network-based apparatus for imposing a minimum transmit latency on data packets of a prescribed data type on a network includes at least one processor. The processor is operative: (i) to receive a data packet of the prescribed data type; (ii) to determine an elapsed time since an arrival of the received data packet at the apparatus; (iii) when the elapsed time is equal to or greater than the minimum transmit latency, to transmit the data packet; and (iv) when the elapsed time is less than the minimum transmit latency, to wait an amount of time at least equal to a difference between the elapsed time and the minimum transmit latency and then to transmit the data packet. The apparatus further includes memory coupled to the processor, the memory being configurable for storing data utilized by the processor.
    Type: Grant
    Filed: May 30, 2006
    Date of Patent: October 6, 2015
    Assignee: Intel Corporation
    Inventor: David P. Sonnier
  • Patent number: 9154438
    Abstract: Methods and apparatuses for providing a fairness protocol in a network element are disclosed herein. In accordance with the disclosed fairness protocol, the average bandwidth of traffic sourced from each of a plurality of ingress ports is monitored. The largest bandwidth of traffic sourced from a port within a first group of ingress ports (e.g., ingress ports of a network element) is identified and compared to the largest bandwidth of traffic sourced from a port within a second group of ingress ports (e.g., ingress ports of one or more network elements communicatively connected to the network element). In order to fairly allocate bandwidth when transmitting traffic that is sourced from the first and second groups, precedence is given to traffic flowing from the group associated with the identified port sourcing the lower bandwidth of traffic.
    Type: Grant
    Filed: January 24, 2013
    Date of Patent: October 6, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Simon Luigi Sabato, Hiroshi Suzuki
  • Patent number: 9152481
    Abstract: Processing posted receive commands in a parallel computer, including: posting, by a parallel process of a compute node, a receive command, the receive command including a set of parameters excluding the receive command from being directed among parallel posted receive queues; flattening the parallel unexpected message queues into a single unexpected message queue; determining whether the posted receive command is satisfied by an entry in the single unexpected message queue; if the posted receive command is satisfied by an entry in the single unexpected message queue, processing the posted receive command; if the posted receive command is not satisfied by an entry in the single unexpected message queue: flattening the parallel posted receive queues into a single posted receive queue; and storing the posted receive command in the single posted receive queue.
    Type: Grant
    Filed: November 16, 2012
    Date of Patent: October 6, 2015
    Assignee: International Business Machines Corporation
    Inventors: Sameer Kumar, Amith R. Mamidala, Joseph D. Ratterman, Brian E. Smith
  • Patent number: 9148856
    Abstract: A particular method includes transmitting a fetch trigger frame from a station to an access point. The method includes entering a power save mode at the station until a determination at the station that a fetch time associated with the station has elapsed. The access point is configured to communicate with one or more other stations during the fetch time. The method further includes, in response to the determination, exiting the power save mode and receiving one or more data frames from the access point at the station after exiting the power save mode.
    Type: Grant
    Filed: May 23, 2014
    Date of Patent: September 29, 2015
    Assignee: Qualcomm Incorporated
    Inventors: Maarten Menzo Wentink, Hemanth Sampath
  • Patent number: 9143979
    Abstract: A wireless device including a selection module to select a first discovery window in which to transmit a discovery frame. A transmit module attempts to transmit the discovery frame in the first discovery window. If the discovery frame is not transmitted in the first discovery window, a back off module backs off for one or more discovery windows subsequent to the first discovery window; and the transmit module attempts to transmit the discovery frame in a second discovery window following the backing off, and includes in the discovery frame a count representing a number of the one or more of the plurality of discovery windows to indicate a level of congestion in the network. On receiving the discovery frame, one or more wireless devices adjust respective back off times based on the count to reduce the level of congestion in the network.
    Type: Grant
    Filed: May 21, 2014
    Date of Patent: September 22, 2015
    Assignee: Marvell International LTD.
    Inventor: Paul A. Lambert
  • Patent number: 9144018
    Abstract: A particular method includes receiving a power save polling frame from a station at an access point. The method also includes, in response to receiving the power save polling frame, transmitting a frame from the access point to the station, the frame indicating whether traffic associated with the station is buffered at the access point. Another particular method includes transmitting a power save polling frame from the station to the access point. The method further includes, in response to transmitting the power save polling frame, receiving a frame from the access point indicating whether traffic associated with the station is buffered at the access point.
    Type: Grant
    Filed: May 23, 2014
    Date of Patent: September 22, 2015
    Assignee: Qualcomm Incorporated
    Inventors: Maarten Menzo Wentink, Hemanth Sampath
  • Patent number: 9128785
    Abstract: A method for managing a shared buffer between a data processing system and a network. The method provides a communication interface unit for managing bandwidth of data between the data processing system and an external communicating interface connecting to the network. The method performs, by the communication interface unit, a combined de-queue and head drop operation on at least one data packet queue within a predefined number of clock cycles. The method also performs, by the communication interface unit, an en-queue operation on the at least one data packet queue in parallel with the combined de-queue operation and head drop operation within the predefined number of clock cycles.
    Type: Grant
    Filed: April 22, 2013
    Date of Patent: September 8, 2015
    Assignee: Juniper Networks, Inc.
    Inventors: John Delmer Johnson, Abhijit Ghosh, Manju Agrawal
  • Patent number: 9131498
    Abstract: Methods and devices are provided for communicating data in a wireless channel. In one example, a method includes adapting the transmission time interval (TTI) length of transport container for transmitting data in accordance with a criteria. The criteria may include (but is not limited to) a latency requirement of the data, a buffer size associated with the data, a mobility characteristic of a device that will receive the data. The TTI lengths may be manipulated for a variety of reasons, such as for reducing overhead, satisfy quality of service (QoS) requirements, maximize network throughput, etc. In some embodiments, TTIs having different TTI lengths may be carried in a common radio frame. In other embodiments, the wireless channel may partitioned into multiple bands each of which carrying (exclusively or otherwise) TTIs having a certain TTI length.
    Type: Grant
    Filed: September 12, 2012
    Date of Patent: September 8, 2015
    Assignee: Futurewei Technologies, Inc.
    Inventors: Kelvin Kar Kin Au, Jianglei Ma, Liqing Zhang, Zhihang Yi, Hosein Nikopour
  • Patent number: 9112818
    Abstract: In a method for processing packets, a storage region for a packet is determined based on a queue with which the packet is associated. The storage region includes a committed area reserved for storage of packets associated with the queue, and an area that is shared by multiple queues for packet storage. A first part of the packet is stored in the committed area, a second part is stored in the shared area, and both parts are accounted for. A network device for processing packets comprises a plurality of queues and a storage area including a committed area and a shared area. The network device further comprises a packet queuing engine configured to store a first part of a packet in the committed area, store a second part of the packet in the shared area, and account for the storage of the first and the second parts of the packet.
    Type: Grant
    Filed: February 7, 2011
    Date of Patent: August 18, 2015
    Assignee: Marvell Isreal (M.I.S.L) Ltd.
    Inventors: Carmi Arad, Aviran Kadosh
  • Patent number: 9112819
    Abstract: Described herein is a method and system for directing outgoing data packets from packet engines to a transmit queue of a NIC in a multi-core system, and a method and system for directing incoming data packets from a receive queue of the NIC to the packet engines. Packet engines store outgoing traffic in logical transmit queues in the packet engines. An interface module obtains the outgoing traffic and stores it in a transmit queue of the NIC, after which the NIC transmits the traffic from the multi-core system over a network. The NIC receives incoming traffic and stores it in a NIC receive queue. The interface module obtains the incoming traffic and applies a hash to a tuple of each obtained data packet. The interface module then stores each data packet in the logical receive queue of a packet engine on the core identified by the result of the hash.
    Type: Grant
    Filed: August 11, 2011
    Date of Patent: August 18, 2015
    Assignee: CITRIX SYSTEMS, INC.
    Inventors: Sandhya Gopinath, Henk Bots
  • Patent number: 9106523
    Abstract: Provided is a communication device including a plurality of physical ports, the communication device holding information for associating each of at least one logical port and at least two physical ports, the communication device being configured to: identify, when any one of the plurality of physical ports receives data including user data, one of the at least one logical port as an output destination of the data based on destination information included in the received data; select, based on the data, one of the at least two physical ports associated with the identified logical port as an destination of the data; generate coupling check data relating to one of the plurality of physical ports; transmit the coupling check data from the one of the plurality of physical ports; and transmit data including the user data from the physical port selected by a first processing unit as the output destination.
    Type: Grant
    Filed: May 23, 2013
    Date of Patent: August 11, 2015
    Assignee: HITACHI, LTD.
    Inventors: Masayuki Takase, Tetsuya Uda, Takayuki Kanno, Kenji Fujihira
  • Patent number: 9106428
    Abstract: A system for multicast switching for distributed devices may include an ingress node including an ingress memory and an egress node including an egress memory, where the ingress node is communicatively coupled to the egress node. The ingress node may be operable to receive a portion of a multicast frame over an ingress port, bypass the ingress memory and provide the portion to the egress node when the portion satisfies an ingress criteria, otherwise receive and store the entire frame in the ingress memory before providing the frame to the egress node. The egress node may be operable to receive the portion from the ingress node, bypass the egress memory for the portion and provide the portion to the first egress port when an egress criteria is satisfied, otherwise receive and store the entire multicast frame in the egress memory before providing the multicast frame to an egress port.
    Type: Grant
    Filed: December 20, 2012
    Date of Patent: August 11, 2015
    Assignee: Broadcom Corporation
    Inventors: Brad Matthews, Bruce Kwan, Puneet Agarwal
  • Patent number: 9106353
    Abstract: The invention relates to time synchronization between network testing elements in distributed network monitoring and testing systems, and provides a condensed PTP process wherein the number of timing messages exchanged between master and slave in one iteration of the time synchronization process is reduced. Furthermore, timing messages are encrypted to provide for a more secure synchronization process. One aspect of the method provides for an automatic detection and adaptive handling of protocol stacks of received timing packets.
    Type: Grant
    Filed: December 13, 2012
    Date of Patent: August 11, 2015
    Assignee: JDS Uniphase Corporation
    Inventors: Canning Hsueh, Michael Stevens, Bob Samway
  • Patent number: 9107125
    Abstract: A method for the switchover of a mobile terminal device from a first radio network of a mobile radio system to a second radio network is described. The switchover is carried out on the basis of a CS fallback mechanism, and whereby, on the basis of the switchover, the mobile terminal device logs on to a base station of the second radio network in order to establish a connection. In conjunction with the log-on, the mobile terminal device transmits a notification pertaining to the CS fallback mechanism to the base station, and the base station registers the log-on of the terminal device as a function of the notification. Moreover, a base station and to a mobile terminal device for carrying out the method are also described herein.
    Type: Grant
    Filed: November 5, 2012
    Date of Patent: August 11, 2015
    Assignee: Vodafone Holding GmbH
    Inventors: Alexej Kulakov, Peter Wild, Yang Lu, Jürgen Caldenhoven
  • Patent number: 9106443
    Abstract: In one embodiment, a method includes receiving from a server, flow data for a plurality of flows at a network device, the flow data comprising for each flow, a destination address and a time indicating when a last packet was processed for the flow at the server, updating a flow table at the network device, identifying one of the flows in the flow table as an inactive flow, and removing a route for the inactive flow from a forwarding information base at the network device. An apparatus and logic are also disclosed herein.
    Type: Grant
    Filed: October 26, 2012
    Date of Patent: August 11, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Yaonan Liang, Chengelpet V. Ramesh, Ganesh P. Murthy, Ming Zhang, Rajesh B. Nataraja
  • Patent number: 9100294
    Abstract: A device is configured to be operable in a plurality of network environments. A number of different configurations are available to be set on the device, where a first configuration enables operation on a first network, and a second configuration enables operation on a second, disparate, network. A plurality of external ports in conjunction with a multiplexer switch, network switch, internal CPU, external CPU, routing links, etc., can be combined to facilitate multiple configurations for the device. The device is suitable for incorporation into a human machine interface, for application in an industrial processing operation. Receive port information can be incorporated into a data frame to facilitate identification of an external port associated with the reception of the data frame. Applicable networks include linear topology, ring topology, star topology, Ethernet, ROCKWELL NEO, EtherNet/IP, one or more LANs, etc. Configuration can be via a USB device or an interface.
    Type: Grant
    Filed: January 30, 2013
    Date of Patent: August 4, 2015
    Assignee: ROCKWELL AUTOMATION TECHNOLOGIES, INC.
    Inventors: Sivaram Balasubramanian, Gary D. Dotson, Benjamin Nave
  • Patent number: 9092269
    Abstract: The present invention extends to methods, systems, and computer program products for offloading virtual machine flows to physical queues. A computer system executes one or more virtual machines, and programs a physical network device with one or more rules that manage network traffic for the virtual machines. The computer system also programs the network device to manage network traffic using the rules. In particular, the network device is programmed to determine availability of one or more physical queues at the network device that are usable for processing network flows for the virtual machines. The network device is also programmed to identify network flows for the virtual machines, including identifying characteristics of each network flow. The network device is also programmed to, based on the characteristics of the network flows and based on the rules, assign one or more of the network flows to at least one of the physical queues.
    Type: Grant
    Filed: June 21, 2012
    Date of Patent: July 28, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Srikanth Kandula, Changhoon Kim, Alireza Dabagh, Deepak Bansal, David A. Maltz
  • Patent number: 9094332
    Abstract: A method, an apparatus, and a computer program product for communication are provided. The apparatus aggregates data sets as a function of an estimated characteristic of a next data set to arrive, and adaptively adjust the estimated characteristic based on a statistical measure of the estimated characteristic derived from a plurality of previously arrived data sets. The estimated characteristic may be an estimated next arrival time of the next data set, or an estimated size of the next data set.
    Type: Grant
    Filed: January 4, 2013
    Date of Patent: July 28, 2015
    Assignee: Qualcomm Incorporated
    Inventors: Yuval Corey Hershko, Haim Snapy, Amit Gil
  • Patent number: 9094456
    Abstract: The present invention relates to a system comprising a core network access packet data node (10i), a core network access edge node (20i), means holding subscriber data (50i), and means holding policy related data (30i), and a number of admission control means. The core network access packet data node (10i) and/or the core network access edge node (20i) is/are adapted to hold or receive access priority related information comprising a subscriber related access allocation priority parameter relating to a subscriber requesting a network resource, preliminary access decision means (2Ai, 2Bi) being provided for deciding if a network resource request, e.g. a bearer request, is to be handled i.e. given preliminary access, or rejected. Service allocation priority holding means (3i) are provided holding service priority related information comprising parameters relating to service importance and/or user/subscriber category.
    Type: Grant
    Filed: April 6, 2006
    Date of Patent: July 28, 2015
    Assignee: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)
    Inventor: Dirk Kopplin
  • Patent number: 9069658
    Abstract: A data storage device includes multiple flash memory devices, where each of the flash memory devices are arranged into multiple blocks having multiple pages for storing data. The data storage device includes a memory controller that is operationally coupled with the flash memory devices. The memory controller is configured to receive a virtual to physical memory address translation map from a host device, where a physical memory address includes a physical address for memory on the host device. The memory controller is configured to store the virtual to physical memory address translation map in a memory module on the memory controller, receive commands directly from an application running on the host device, where the commands include virtual memory addresses that refer to the memory on the host device and translate the virtual memory addresses to physical memory addresses using the virtual to physical memory address translation map.
    Type: Grant
    Filed: December 10, 2012
    Date of Patent: June 30, 2015
    Assignee: Google Inc.
    Inventors: Albert T. Borchers, Benjamin S. Gelb, Thomas J. Norrie, Andrew T. Swing
  • Patent number: 9067150
    Abstract: Computer-implemented systems and methods supporting multiple networked users in a shared venue using short messaging service communication is described. In a particular embodiment, the system includes a game server, a display system in data communication with the game server, the display system including a shared screen, and a plurality of communication devices in data communication with the game server, each communication device including a text messaging transceiver to convey options and selections between the communication device and the game server, each communication device including functionality to use text messaging to interact with a game controlled by the game server, at least a portion of the game being displayable on the shared screen.
    Type: Grant
    Filed: January 19, 2008
    Date of Patent: June 30, 2015
    Assignee: Lamplight Games
    Inventor: Tim Konkle