Queuing Arrangement Patents (Class 370/412)
  • Patent number: 8902913
    Abstract: A relay device with efficient service change handling, and method there for, is provided. The relay comprises: a processor; a memory; a communication interface; and a plurality of connection objects, each of the plurality of connection objects comprising a respective queue of messages, each of the messages for relay in association with respective devices via the communication interface, the processor enabled to maintain, in the memory, a cache of associations between respective identifiers of the connection objects and identifiers associated with respective messages respectively queued therein; receive an indication of a service change to a given device; determine, from the cache, a subset of the plurality of connection objects comprising given messages associated with the given device; and, communicate only with the subset to apply an action associated with the service change to the given messages, while ignoring the remaining connection objects.
    Type: Grant
    Filed: August 23, 2012
    Date of Patent: December 2, 2014
    Assignee: Blackberry Limited
    Inventor: Areg Poghosyan
  • Publication number: 20140348177
    Abstract: A count of data segments is maintained. The count includes data segments in a queue and data segments in transit between a data source and the queue. A flow of data segments from the data source is controlled, based on a value of the count.
    Type: Application
    Filed: August 8, 2014
    Publication date: November 27, 2014
    Inventors: James Tierney, David Stuart, Bradley Venables
  • Publication number: 20140347974
    Abstract: The network including functional nodes (10) connected in series by a data transmitter (11; 12), in which the data assumes the form of discrete messages propagating from node to node in the network, is characterized in that the a data transmitter (11; 12) between the nodes are bidirectional to allow data to propagate in both circulation directions of the network, and each node (10) includes at least one first and one second port associated by programming, for data input/output (13, 14), connected to adjacent nodes by a corresponding data transmitter (11; 12) and the operation of which is controlled exclusively and sequentially, by a communication automaton (15), between an operating mode for the asynchronous reception of data from the adjacent nodes, and an operating mode for the synchronous transmission of data to the nodes adjacent thereto.
    Type: Application
    Filed: November 19, 2012
    Publication date: November 27, 2014
    Inventors: Alexis Dubrovin, Augustin Mignot, Paul Ortais
  • Patent number: 8897312
    Abstract: The coexistence of multiple radio systems may depend on the ability of a terminal device to limit interference among competing systems. In a method, a system may detect a potential for interference between a transmitting subsystem of a terminal and a receiving subsystem of a terminal. The method may also include buffering transmission by the transmitting subsystem of the terminal so as to lower a duty cycle of the transmitting subsystem.
    Type: Grant
    Filed: August 2, 2010
    Date of Patent: November 25, 2014
    Assignee: Nokia Corporation
    Inventor: Mikko Pesola
  • Patent number: 8897293
    Abstract: In a media access control (MAC) processor, a programmable controller is configured to execute machine readable instructions for implementing MAC functions corresponding to data received by a communication device. A tightly coupled memory is associated with the programmable controller. A system memory is coupled to the programmable controller via a system bus, and a hardware processor is coupled to the system bus and the tightly coupled memory. The hardware processor is configured to implement MAC functions on data received in a communication frame, store, in the tightly coupled memory, processed data corresponding to data in the communication frame that indicates a structure of downlink data in the communication frame, and store, in the system memory, processed data corresponding to other data in the communication frame.
    Type: Grant
    Filed: May 7, 2012
    Date of Patent: November 25, 2014
    Assignee: Marvell International Ltd.
    Inventors: Bhaskar Chowdhuri, Srikanth Shubhakoti, Vinod Ananth, Hongyu Xie, Shui Cheong Lee
  • Patent number: 8897244
    Abstract: Methods, devices, and/or systems related to viral quality of service upgrade are disclosed. Viral quality of service upgrade allows upgrade of communications that are responsive to a priority communication, using an architecture in which the priority communication “infects” devices forwarding the priority communication, so that the forwarding devices may subsequently upgrade priority levels of communications responsive to the priority communication.
    Type: Grant
    Filed: December 28, 2010
    Date of Patent: November 25, 2014
    Assignee: Empire Technology Development LLC
    Inventor: Nathaniel A. Gilder
  • Publication number: 20140341228
    Abstract: To control a timing of transmitting real-time packets, it is provided a network node for transferring a packet, comprising: ports for inputting and outputting a packet to be transferred; a buffer memory for temporarily storing the input packet; a search engine for determining a port from which the input packet is output; and a timing adjusting unit for adjusting a difference in period of time needed from reception of a specific type of packet to transmission thereof.
    Type: Application
    Filed: December 20, 2012
    Publication date: November 20, 2014
    Inventors: Masaki Yamada, Yuji Ogata
  • Patent number: 8891376
    Abstract: A method, computer program product and computer system to extend Quantized Congestion Notification protocol to receive a signal to activate Quantized Congestion Notification with a hybrid congestion notification control choice, the signal additionally including an alternate priority value. The per-port per-priority protocol variables and per-device per-Congestion-Notification-Priority-Value protocol variables are set to automatically assign a defense mode. The per-port per-priority protocol variables and a per-device per-Congestion-Notification-Priority-Value protocol variables are set to manually assign an alternate priority value.
    Type: Grant
    Filed: October 7, 2013
    Date of Patent: November 18, 2014
    Assignee: International Business Machines Corporation
    Inventors: Dan-Alexandru Calavrezo, Keshav G. Kamble, Mihail-Liviu Manolachi, Andrei S. Pistirica
  • Patent number: 8892632
    Abstract: Client-server interaction frequency control may be provided. First, a collaborative electronic document may be loaded at a client device in a document collaboration session. The client device may then request a client-server interaction with a server hosting the collaboration session. Next, the client may receive input from the server indicating a state of the server. This input may then be used by the client device to adjust a rate at which the requested client-server interaction may occur.
    Type: Grant
    Filed: June 4, 2010
    Date of Patent: November 18, 2014
    Assignee: Microsoft Corporation
    Inventors: Mark R. Knight, Christopher J. Antos, Manasi V. Velhankar
  • Patent number: 8891543
    Abstract: In general, the invention relates to a network device that includes a port configured to receive a packet and a packet processor (PP) configured to receive the packet from the port, in response to receiving the packet, make a first determination that a trigger condition exists, and in response to the first determination, issue a configuration action, where the configuration action, when performed by the network device, modifies a configuration of a component on the network device.
    Type: Grant
    Filed: May 23, 2012
    Date of Patent: November 18, 2014
    Assignee: Pluribus Networks Inc.
    Inventors: Sunay Tripathi, Robert James Drost, Chih-Kong Ken Yang
  • Patent number: 8893198
    Abstract: Capacity and spectrum constrained, multiple-access communication systems optimize performance by selectively discarding packets. Changes in the communication systems may be driven using control responses. Control responses include intelligent discard of network packets under capacity constrained conditions. Packets are prioritized and discard decisions are made based on the prioritization. Various embodiments provide an interactive response by selectively discarding packets to enhance perceived and actual system throughout, provide a reactive response by selectively discarding data packets based on their relative impact to service quality to mitigate oversubscription, provide a proactive response by discarding packets based on predicted oversubscription, or provide a combination thereof. Packets may be prioritized for discard using correlations between discards and bandwidth reduction and quality degradation. The quality degradation for video packets may be measured objectively.
    Type: Grant
    Filed: May 7, 2014
    Date of Patent: November 18, 2014
    Assignee: Wi-Lan Labs, Inc.
    Inventors: Kenneth L. Stanwood, David Gell, Yiliang Bao
  • Patent number: 8892716
    Abstract: In one embodiment, a latency value is determined for an input/output IO request in a host computer of a plurality of host computers based on an amount of time the IO request spent in the host computer's issue queue. The issue queue of the host computer is used to transmit IO requests to a storage system shared by the plurality of host computers. The method determines a host specific value assigned to the host computer based in proportion on a number of shares assigned to the host in a quality of service policy for IO requests. The size for the host computer's issue queue is determined based on the latency value and the host specific value to control a number of IO requests that are added to the host computer's issue queue where other hosts in the plurality of hosts independently determine respective sizes for respective issue queues.
    Type: Grant
    Filed: March 27, 2014
    Date of Patent: November 18, 2014
    Assignee: VMware, Inc.
    Inventors: Ajay Gulati, Irfan Ahmad
  • Patent number: 8885539
    Abstract: A wireless network access device includes a radio and support for virtual access points. According to the invention, each virtual access point has an independently configurable quality-of-service profile. The per-VAP QoS support enables multiple services to be delivered from a single physical access point. A plurality of transmit/receive queues are associated with each virtual access point (VAP) configured on the access device. Each queue in the plurality of queues is associated with a given quality-of-service level, such as (in decreasing order of priority): voice, video, best effort data, and background data. The access device further includes a data transfer mechanism in the form of a data packet forwarding engine that, for each VAP, transfers data from the plurality of queues to enforce the per-VAP QoS policy.
    Type: Grant
    Filed: January 26, 2005
    Date of Patent: November 11, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Pierre Trudeau, Stephane Laroche
  • Patent number: 8886741
    Abstract: A method according to one embodiment includes the operations of configuring a primary receive queue to designate a first plurality of buffers; configuring a secondary receive queue to designate a second plurality of buffers, wherein said primary receive queue is sized to accommodate a first network traffic data rate and said secondary receive queue is sized to provide additional accommodation for burst network traffic data rates; selecting a buffer from said primary receive queue, if said primary receive queue has buffers available, otherwise selecting a buffer from said secondary receive queue; transferring data from a network controller to said selected buffer; indicating that said transferring to said selected buffer is complete; reading said data from said selected buffer; and returning said selected buffer, after said reading is complete, to said primary receive queue if said primary receive queue has space available for the selected buffer, otherwise returning said selected buffer to said secondary rece
    Type: Grant
    Filed: June 21, 2011
    Date of Patent: November 11, 2014
    Assignee: Intel Corporation
    Inventors: Yadong Li, Linden Cornett
  • Patent number: 8879571
    Abstract: Techniques for delays based on packet sizes are provided. Request messages may identify the size of a data packet. Delays may be initiated based in part on a portion of the size of the data packet. The delays may also be based in part on target issue intervals. Request messages may be sent after the delays.
    Type: Grant
    Filed: November 1, 2011
    Date of Patent: November 4, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Michael L. Ziegler
  • Patent number: 8880632
    Abstract: A method and apparatus for handling packets received from a server over a network based upon quality of network service on DMA channels includes inspecting a packet received by a network device, classifying the inspected packet with the network device based on one or more class of service identifiers in the packet, assigning with the network device the classified packet to one of a plurality of DMA rings associated with a DMA channel based on the one or more class of service identifiers in the packet, and moving the assigned packet to a host memory based upon the assigning.
    Type: Grant
    Filed: January 13, 2010
    Date of Patent: November 4, 2014
    Assignee: F5 Networks, Inc.
    Inventor: Tim S. Michels
  • Patent number: 8879548
    Abstract: A control circuit generates a selection signal indicating a head area of an alignment buffer when the area is an unwritten area, and when the head area is a written area, successively performs comparison between a sequence number stored in the area and a sequence number of a target packet from a head to a tail to search a boundary area and generates a selection signal indicating the detected boundary area. When the boundary area could not be detected even when the search reaches the last written area, the control circuit generates a selection signal indicating the next area of the last written area. The writing circuit shifts data stored in each area by one area from the area indicated by the selection signal in a direction of the tail of the alignment buffer, and writes packet information of the target packet into the area indicated by the selection signal.
    Type: Grant
    Filed: December 22, 2012
    Date of Patent: November 4, 2014
    Assignee: Renesas Electronics Corporation
    Inventor: Akihiro Nozaki
  • Patent number: 8879577
    Abstract: Provided is a monitoring system which can perform priority control in accordance with the wideband limitation. A priority/filter type selection processing unit (37) of a network interconnection device (11), which connects a local network (14) and a wide area network (10), selects a transmission data selection processing unit (38) on the basis of the priority level definitions of a transmission data in accordance with an event status, and a data compression method in association with the event status and the wide area network communication status, and selects and controls a filtering processing unit (33). As a consequence, the communication bandwidth in a wide area network is reduced.
    Type: Grant
    Filed: February 14, 2011
    Date of Patent: November 4, 2014
    Assignee: Hitachi, Ltd.
    Inventors: May Takada, Yuji Ogata, Masaki Yamada, Nobuyuki Muranaka
  • Patent number: 8879409
    Abstract: A method and system for improving quality of service (QoS) in a wireless network are disclosed. In one embodiment, bearer connection context parameters of each of a plurality of data packets in the wireless network are obtained. Further, general packet radio service tunneling protocol user plane protocol data unit (G-PDU) packets are determined in the plurality of data packets based on first bearer connection context parameters which is a subset of the bearer connection context parameters. Furthermore, the determined G-PDU packets are queued in a non-signaling queue. QoS attributes are then computed for each of the queued G-PDU packets. In addition, priority data is computed for each of the queued G-PDU packets is computed using the computed QoS attributes. Moreover, one or more priority queues are formed based on the computed priority data of each of the queued G-PDU packets for improving QoS in the wireless network.
    Type: Grant
    Filed: September 27, 2011
    Date of Patent: November 4, 2014
    Assignee: Wipro Limited
    Inventors: Saptarshi Chaudhuri, Subhodeep Sarkar
  • Patent number: 8872880
    Abstract: A system may include a device that receives requests to initiate a videoconference call. The requests may include an indication of a service priority tier that should be applied to the call and first and second client devices for the call. The system may determining bandwidth availability in a network and determine, based on the bandwidth availability and based on the indication of the service priority tier of the call, whether to admit the videoconference call to the network. The device may provision, when it is determined to admit the call to the network, traffic policies corresponding to one or more network devices, where the policies are determined based on the service priority tier of the videoconference call.
    Type: Grant
    Filed: December 30, 2011
    Date of Patent: October 28, 2014
    Assignee: Juniper Networks, Inc.
    Inventors: Taras Matselyukh, Scott Stevens, Vijay Kamisetty, Darpan Gogia, Naveen Udoshi, Gregory A. Sidebottom
  • Patent number: 8873560
    Abstract: The method and system as disclosed relates to streaming of large quantities of time critical data over multiple distinct channels from a wireless communications device to a central receiver. More specifically the disclosure deals with the challenges and problems of maintaining consistent data reception quality when faced with the anomalies of a moving sender that is sending data using a relatively unstable radio frequency (RF) method. This is achieved by converting single source data into multiple data streams, placing them in transport buffers and storing them for forwarding. A plurality of radio frequency modules provide wireless connectivity to a plurality of wireless network. Links are maintained to provide feedback on network connections to allow for the transfer of data from one network to another and to adjust the amount of data being transmitted.
    Type: Grant
    Filed: July 8, 2009
    Date of Patent: October 28, 2014
    Assignee: Dejero Labs Inc.
    Inventors: Bogdan Frusina, Akos Horvath
  • Patent number: 8873430
    Abstract: A machine implemented method is provided. The method comprises configuring a target port of a target storage array as a plurality of virtual ports; wherein an application executed by a computing system uses the target port to access storage space at the storage array; presenting the plurality of virtual ports to an operating system instance executed by a computing system processor; and using the plurality of virtual ports to read and write information to the storage space of the target storage array.
    Type: Grant
    Filed: February 19, 2013
    Date of Patent: October 28, 2014
    Assignee: QLOGIC, Corporation
    Inventor: Shishir Shah
  • Patent number: 8873553
    Abstract: A representative line card in a switch system that is configured of a layer 2 switching processor and a plurality of line cards connected to the layer 2 switching processor, the plurality of line cards including at least one representative line card, comprising: an FDB table having FDB information entried therein, and; a learning unit that receives a learning notification including the FDB information from the other line cards excluding its own line card via the layer 2 switching processor, determines whether the FDB information of the learning notification has been entried into the FDB table of its own line card, updates the FDB table of its own line card when the FDB information has not been entried, and transmits the learning notification including the FDB information to the other line cards via the layer 2 switching processor with a multicast.
    Type: Grant
    Filed: March 28, 2012
    Date of Patent: October 28, 2014
    Assignee: NEC Corporation
    Inventor: Naoto Ogura
  • Patent number: 8868064
    Abstract: A method of troubleshooting a mobile communication system comprising collecting, by a mobile communication device, data of pre-selected metrics of the mobile communication device in a queue of the mobile communication device; processing, by the mobile communication device, the data in the queue; storing, by the mobile communication device, the processed data in a memory of the mobile communication device; discarding, by the mobile communication device, a portion of previously-stored data in the memory, when the memory is full; sending, by the mobile communication device, the data from the memory to a server computer; analyzing, by the server computer, the data of the mobile communication device; and troubleshooting the mobile communication system, based on the analysis.
    Type: Grant
    Filed: November 9, 2011
    Date of Patent: October 21, 2014
    Assignee: Sprint Communications Company L.P.
    Inventor: Robert E. Urbanek
  • Patent number: 8867452
    Abstract: A system and method which permit the RNC to control purging of data buffered in the Node B. The RNC monitors for a triggering event, which initiates the purging process. The RNC then informs the Node B of the need to purge data by transmitting a purge command, which prompts the Node B to delete at least a portion of buffered data. The purge command can include instructions for the Node B to purge all data for a particular UE, data in one or several user priority transmission queues or in one or more logical channels in the Node B, depending upon the particular data purge triggering event realized in the RNC.
    Type: Grant
    Filed: July 22, 2013
    Date of Patent: October 21, 2014
    Assignee: InterDigital Technology Corporation
    Inventors: Stephen E. Terry, Yi-Ju Chao, James M. Miller
  • Patent number: 8867344
    Abstract: A method for data transmission in a device coupled to a host via a bus is provided. A sequence of data packets are received from the host and the received data packets are stored into a buffering unit of the device. It is then determined whether a predetermined error has occurred. When the predetermined error has occurred, the buffering unit of the device is locked to stop receiving the data packets. Thereafter, the buffering unit of the device is unlocked according to an unlock request from the host to resume receiving subsequent data packets.
    Type: Grant
    Filed: March 19, 2009
    Date of Patent: October 21, 2014
    Assignee: Mediatek Inc.
    Inventors: Chuan-Hung Wang, Chien-Kuang Lin, Chin-Tai Liu, Chu-Ming Lin
  • Patent number: 8868801
    Abstract: A novel and efficient method is described that creates a monolithic high capacity Packet Engine (PE) by connecting N lower capacity Packet Engines (PEs) via a novel Chip-to-Chip (C2C) interface. The C2C interface is used to perform functions, such as memory bit slicing and to communicate shared information, and enqueue/dequeue operations between individual PEs.
    Type: Grant
    Filed: October 10, 2013
    Date of Patent: October 21, 2014
    Assignee: Altera European Trading Company Limited
    Inventor: Hartvig Ekner
  • Patent number: 8867351
    Abstract: An apparatus, system and method are provided for transmitting data from logical channel queues over a telecommunications link, each of the logical channel queues capable of being associated with quality of service attributes, the method including determining available resources for transmission over the telecommunications link in a frame; selecting one of the logical channel queues based on a first one of the quality of service attributes; packaging data from the selected one of the logical channel queues until one of: a second one of the quality of service attributes for the selected one of the logical channel queues is satisfied, the available resources are used, or the selected one of the logical channel queues is empty; and repeating the selecting step and the packaging step for remaining ones of the logical channel queues.
    Type: Grant
    Filed: May 30, 2014
    Date of Patent: October 21, 2014
    Assignee: Wi-Lan, Inc.
    Inventor: Anthony Gerkis
  • Patent number: 8867345
    Abstract: An intelligent electronic device segregates urgent data frames from non-urgent data frames on reception so that the urgent data frames may be handled with greater priority. A switching device is disposed between an external network interface and multiple internal network ports. Based on a network data type indicia, urgent data frames are routed to one of the ports, and non-urgent data frames are routed to another port. A processor coupled to the internal network ports handles urgent data frames before handling any non-urgent data frames.
    Type: Grant
    Filed: September 18, 2009
    Date of Patent: October 21, 2014
    Assignee: Schweitzer Engineering Laboratories, Inc.
    Inventors: Robert E. Morris, Tony J. Lee
  • Publication number: 20140307746
    Abstract: A network device such as a router or switch, in one embodiment, includes a timing analyzer which is capable of providing timing analysis over one or more network circuits. The timing analyzer, in one aspect, receives a data packet traveling across a circuit emulation service (“CES”) circuit such as T1 or E1 circuit. Upon obtaining an arrival timestamp associated with the data packet, the arrival timestamp is stored in a timestamp buffer in accordance with a first-in first-out (“FIFO”) storage sequence. After identifying the oldest arrival timestamp in the timestamp buffer, an offset is generated based on the result of comparison between the arrival timestamp and the oldest timestamp. The timing analyzer can also be configured to generate timing reports on-demand based on generated offset(s).
    Type: Application
    Filed: April 11, 2013
    Publication date: October 16, 2014
    Applicant: Tellabs Operations, Inc.
    Inventors: Anthony Leonard Sasak, Christopher V. O'Brien
  • Patent number: 8861347
    Abstract: A communication apparatus includes a Content-Addressable Memory (CAM) and packet processing circuitry. The packet processing circuitry is configured to store in respective regions of the CAM multiple Access Control Lists (ACLs) that are defined for respective packet types, to classify an input packet to a respective packet type selected from the packet types, to identify a region holding an ACL defined for the selected packet type, and to process the input packet in accordance with the ACL stored in the identified region.
    Type: Grant
    Filed: December 4, 2011
    Date of Patent: October 14, 2014
    Assignee: Mellanox Technologies Ltd.
    Inventors: Gil Bloch, Itamar Rabenstein, Miriam Menes, Ido Bukspan
  • Patent number: 8861300
    Abstract: A multi-port memory may be formed from a plurality of “simpler” memories. In one implementation, the memory includes a write port and a number of memories provided in groups, such that the write port supplies each of a plurality of copies of the data unit to a subset of the memories, each of the subset of memories being provided in a corresponding one of the groups, a number of the copies of the data unit being greater than two. Multiplexers may be implemented, each of which being associated with a corresponding one of the groups of the memories. One of the plurality of multiplexers may be configured to selectively supply one of the copies of the data unit from one of the memories. A read port may receive the one of the copies of the data unit from the one of the multiplexers and output the one of the copies of the data unit.
    Type: Grant
    Filed: June 30, 2009
    Date of Patent: October 14, 2014
    Assignee: Infinera Corporation
    Inventor: Chung Kuang Chin
  • Patent number: 8861454
    Abstract: The disclosure provides a method and device for enhancing Quality of Service (QoS) in a Wireless Local Area Network (WLAN). The method for enhancing QoS in the WLAN includes the steps of: adding a message category in a wireless access point (S10); adding a QoS priority transmission queue according to the added message category and setting queue attributes (S11); performing QoS scheduling by using the added transmission queue and performing data transmission (S12). The device for enhancing QoS in the WLAN can ensure that a wireless full service is carried out normally according to requirements of users by expanding the message categories in Enhanced Distributed Channel Access (EDCA) QoS, adding a wireless priority queue correspondingly, and using a policy of discarding a message intelligently and the like, thereby enhancing QoS to improve the user experience.
    Type: Grant
    Filed: September 7, 2010
    Date of Patent: October 14, 2014
    Assignee: ZTE Corporation
    Inventor: Min Gao
  • Patent number: 8861538
    Abstract: A fast send method may be selectively implemented for certain data packets received from an application for transmission through a network interface. When the fast send method is triggered for a data packet, the application requesting transmission of the data packet may be provided a completion notice nearly immediately after the data packet is received. The fast send method may be used for data packets similar to previously-transmitted data packets for which the information in the data packet is already vetted. For example, a data packet with a similar source address, destination address, source port, destination port, application identifier, and/or activity identifier may have already been vetted. Data packets sent through the fast send method may be throttled to prevent one communication stream from blocking out other communication streams. For example, every nth data packet queued for the fast send method may be transmitted by a slow send method.
    Type: Grant
    Filed: September 6, 2012
    Date of Patent: October 14, 2014
    Assignee: Unisys Corporation
    Inventors: Mark V. Deisinger, Allyn Smith, John A. Peters
  • Patent number: 8861515
    Abstract: Generally, a method and apparatus are disclosed that store sequential data units of a data packet received at an input port in contiguous banks of a buffer in a shared memory, thereby obviating any need for storing linkage information between data units. Data packets can extend through multiple buffers (next-buffer linkage information is much more efficient than next-data-unit linkage information). According to another aspect of the invention, buffer memory utilization can be further enhanced by storing multiple packets in a single buffer. For each buffer, a buffer usage count is stored that indicates the sum (over all packets represented in the buffer) of the number of output ports toward which each of the packets is destined.
    Type: Grant
    Filed: April 21, 2004
    Date of Patent: October 14, 2014
    Assignee: Agere Systems LLC
    Inventors: Chung Kuang Chin, Yaw Fann, Roy T. Myers, Jr.
  • Patent number: 8861539
    Abstract: Multicast traffic is expected to increase in packet networks, and therefore in switches and routers, by including broadcast and multimedia-on-demand services. Combined input-crosspoint buffered (CICB) switches can provide high performance under uniform multicast traffic. However this is often at the expense of N2 crosspoint buffers. An output-based shared-memory crosspoint-buffered (O-SMCB) packet switch is used where the crosspoint buffers are shared by two outputs and use no speedup. An embodiment of the proposed switch provides high performance under admissible uniform and non-uniform multicast traffic models while using 50% of the memory used in CICB switches that has dedicated buffers. Furthermore, the O-SMCB switch provides higher throughput than an existing SMCB switch where the buffers are shared by inputs.
    Type: Grant
    Filed: August 29, 2008
    Date of Patent: October 14, 2014
    Assignee: New Jersey Institute of Technology
    Inventors: Ziqian Dong, Roberto Rojas-Cessa
  • Patent number: 8856213
    Abstract: A system is configured to receive, from a content provider, traffic associated with a data service and that is destined for a group of user devices; retrieve service information, associated with the data service, that includes a value, associated with the data service, that represents a level of service quality associated with the data service; determine whether the traffic is authorized to be transmitted to the user devices based on the value; discard the traffic based on a determination that the value is less than a threshold; process the traffic to identify whether a condition is associated with the traffic based on a determination that the value is not less than the threshold; transmit the traffic to one or more of the user devices based on a determination that the traffic is not associated with a condition; and discard the traffic based on a determination that the traffic is associated with a condition.
    Type: Grant
    Filed: August 11, 2011
    Date of Patent: October 7, 2014
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Devin C. Moore, Wade Peebles Thompson
  • 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: 8855127
    Abstract: Disclosed is a method and system for deep packet buffering on a switch core comprising an ingress and egress deep packet buffer and an external deep packet buffer.
    Type: Grant
    Filed: October 2, 2012
    Date of Patent: October 7, 2014
    Assignee: LSI Corporation
    Inventor: Raghu Kondapalli
  • Patent number: 8854967
    Abstract: Providing network access is disclosed. Use of a provider equipment port via which network access is provided to two or more downstream nodes, each having one or more classes of network traffic associated with it, is scheduled on a per class basis, across the downstream nodes. The respective network traffic sent to each of at least a subset of the two or more downstream nodes is limited, on a per downstream node basis, to a corresponding rate determined at least in part by a capacity of a communication path associated with the downstream node.
    Type: Grant
    Filed: May 10, 2011
    Date of Patent: October 7, 2014
    Assignee: Alcatel Lucent
    Inventors: Joseph M. Regan, Ron E. Haberman, Mike Noll
  • Patent number: 8855693
    Abstract: A wireless device operates in a first mode in which the device can send data to and receive data from an access point. The device receives control data from the access point comprising first data indicative of a time period and second data indicative of a control parameter. The device operates in a second mode for the time period specified by the first data and on the basis of the control parameter. In the second mode, at least some circuitry of the device used for sending data and at least some circuitry of the device used for receiving data is placed in a low power state, and data to be sent to the access point is stored in a buffer of the device. After expiry of the time period, the device operates in the first mode to send the data stored in the buffer to the access point.
    Type: Grant
    Filed: November 10, 2011
    Date of Patent: October 7, 2014
    Assignee: Broadcom Corporation
    Inventors: Anna Pantelidou, Sami-Jukka Hakola, Timo Koskela, Samuli Turtinen
  • Patent number: 8855145
    Abstract: Method, transmitter and computer program product for transmitting data of a real-time communication event from the transmitter to a jitter buffer of a receiver. Jitter buffer state information is received at the transmitter from the receiver, the jitter buffer state information indicating a state of the jitter buffer. At least one processing parameter is controlled based on the received jitter buffer state information, the at least one processing parameter describing how data is to be processed for transmission from the transmitter to the jitter buffer in the real-time communication event. Data is processed for transmission from the transmitter to the jitter buffer in accordance with the determined at least one processing parameter. The processed data is transmitted from the transmitter to the jitter buffer of the receiver in the real-time communication event.
    Type: Grant
    Filed: August 24, 2012
    Date of Patent: October 7, 2014
    Assignee: Microsoft Corporation
    Inventors: Renat Vafin, Mattias Nilsson, Soren Vang Andersen, Andrei Jefremov
  • Patent number: 8855126
    Abstract: A fast send method may be selectively implemented for certain data packets received from an application for transmission through a network interface. When the fast send method is triggered for a data packet, the application requesting transmission of the data packet may be provided a completion notice nearly immediately after the data packet is received. The fast send method may be used for data packets similar to previously-transmitted data packets for which the information in the data packet is already vetted. For example, a data packet with a similar source address, destination address, source port, destination port, application identifier, and/or activity identifier may have already been vetted.
    Type: Grant
    Filed: September 6, 2012
    Date of Patent: October 7, 2014
    Assignee: Unisys Corporation
    Inventors: Mark V. Deisinger, Allyn Smith, John A. Peters
  • Publication number: 20140294013
    Abstract: Implementations described and claimed herein provided for a system for provisioning network resources. The system includes a network provisioning abstraction layer having an application interface for receiving network provisioning requests from applications and determine provisioning instructions for fulfilling the requests. Each of the received provisioning instructions is queued in a priority queuing system according to a request priority. The provisioning instructions for the highest priority requests are removed from the front of the queue and sent to a resource interface that relays the requests to the appropriate network resources.
    Type: Application
    Filed: March 28, 2014
    Publication date: October 2, 2014
    Applicant: Level 3 Communications, LLC
    Inventors: Adam Charles Uzelac, Darren Behmlander, Michael Dana Chan, Thomas Doyle, Gregory Pendergrast, Kenneth Zaleski, Richard Dean Terpstra, Richard D. Moore, George McFalls
  • Publication number: 20140294014
    Abstract: One embodiment of the present invention provides a switch that includes a transmission mechanism configured to transmit frames stored in a queue, and a queue management mechanism configured to store frames associated with the queue in a number of sub-queues which allow frames in different sub-queues to be retrieved independently, thereby facilitating parallel processing of the frames stored in the sub-queues.
    Type: Application
    Filed: April 15, 2014
    Publication date: October 2, 2014
    Applicant: BROCADE COMMUNICATIONS SYSTEMS, INC.
    Inventors: Joseph Juh-En Cheng, Jian Liu
  • Patent number: 8848532
    Abstract: A data processing method and system and relevant devices are provided to improve the processing efficiency of cores. The method includes: storing received packets in a same stream sequentially; receiving a Get_packet command sent by each core; selecting, according to a preset scheduling rule, packets for being processed by each core among the stored packets; receiving a tag switching command sent by each core, where the tag switching command indicates that the core has finished a current processing stage; and performing tag switching for the packets in First In First Out (FIFO) order, and allocating the packets to a subsequent core according to the Get_packet command sent by the subsequent core after completion of the tag switching, so that the packet processing continues until all processing stages are finished. A data processing system and relevant devices are provided. With the present invention, the processing efficiency of cores may be improved.
    Type: Grant
    Filed: April 15, 2011
    Date of Patent: September 30, 2014
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Lingyun Zhi, Linhan Li, Fei Song, Zuolin Ning
  • Patent number: 8848724
    Abstract: Methods and systems consistent with the present invention provide dynamic buffer allocation to a plurality of queues of differing priority levels. Each queue is allocated fixed minimum number of buffers that will not be de-allocated during buffer reassignment. The rest of the buffers are intelligently and dynamically assigned to each queue depending on their current need. The system then monitors and learns the incoming traffic pattern and resulting drops in each queue due to traffic bursts. Based on this information, the system readjusts allocation of buffers to each traffic class. If a higher priority queue does not need the buffers, it gradually relinquishes them. These buffers are then assigned to other queues based on the input traffic pattern and resultant drops. These buffers are aggressively reclaimed and reassigned to higher priority queues when needed.
    Type: Grant
    Filed: April 16, 2012
    Date of Patent: September 30, 2014
    Assignee: Juniper Networks, Inc.
    Inventors: Sreenivas Voruganti, Atul Mahamuni
  • Patent number: 8848723
    Abstract: Described embodiments provide for dynamically constructing a scheduling hierarchy of a network processor. A traffic manager generates a tree scheduling hierarchy having a root scheduler and N scheduler levels. The network processor generates tasks corresponding to received packets. The traffic manager queues the received task in the associated queue, the queue having a corresponding parent scheduler at each of one or more next levels of the scheduling hierarchy up to the root scheduler. A parent scheduler selects, starting at the root scheduler and iteratively repeating at each of the corresponding N scheduling levels until a queue is selected, a child node to transmit at least one task. The traffic manager forms output packets for transmission based on the at least one task from the selected queue.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: September 30, 2014
    Assignee: LSI Corporation
    Inventors: Balakrishnan Sundararaman, Shashank Nemawarkar, David Sonnier, Shailendra Aulakh
  • Patent number: 8848529
    Abstract: A method includes receiving network information for calculating weighted round-robin (WRR) weights, calculating WRR weights associated with queues based on the network information, and determining whether a highest common factor (HCF) exists in relation to the calculated WRR weights. The method further includes reducing the calculated WRR weights in accordance with the HCF, when it is determined that the HCF exists, and performing a WRR scheduling of packets, stored in the queues, based on the reduced WRR weights.
    Type: Grant
    Filed: December 31, 2012
    Date of Patent: September 30, 2014
    Assignee: Juniper Networks, Inc.
    Inventors: Sreenivas Voruganti, Ankur Singla, Pal Ashish, Balaji Murali, Vedamurthy A Joshi
  • Patent number: 8848803
    Abstract: The present invention relates to an information processing device and method, and a program that make possible to reduce clock drift that occurs in streaming playback and to perform playback with more stability. An information acquisition part analyzes, using a predetermined method, streams that are held in a buffer, and acquires, as data-amount calculation information, information necessary for calculating a data amount. A calculation part calculates, using the data-amount calculation information, a temporal data amount of the streams that are held in the buffer. A detection part detects, from a result of the calculation, decoder clock drift. When a decoder clock is too fast, a clock control unit controls the decoder clock so that the decoder clock has a speed which is slower than that at present. When the decoder clock is too slow, the clock control unit controls the decoder clock so that the decoder clock has a speed which is faster than that at present.
    Type: Grant
    Filed: May 31, 2010
    Date of Patent: September 30, 2014
    Assignee: Sony Corporation
    Inventors: Koichi Osaki, Atsushi Onoe