Particular Storing And Queuing Arrangement Patents (Class 370/429)
  • Patent number: 8780922
    Abstract: In order to transmit Ethernet transmission protocol-based data packets between at least one mobile communication unit and a communication system via generic route encapsulation tunneling established between a home agent unit and a foreign agent unit, at least one GRE key provided for establishing generic route encapsulation tunneling is linked to the media access control address assigned to the mobile communication unit.
    Type: Grant
    Filed: December 4, 2006
    Date of Patent: July 15, 2014
    Assignee: Siemens Aktiengesellschaft
    Inventors: Domagoj Premec, Maximilian Riegel
  • Patent number: 8774187
    Abstract: Systems, methods, and devices for network communication are described. According to one embodiment, a system for connecting to communication networks includes a host configured to support at least a first bidirectional network interface and a second bidirectional network interface. The system also includes a first network interface connected to the host, the first network interface's input configured to receive incoming data from a first network connection and its output configured to transmit outgoing data to a second network connection. The system further includes a second network interface connected to the host, the second network interface's input configured to receive incoming data from the second network connection and its output configured to transmit outgoing data to the first network connection.
    Type: Grant
    Filed: October 24, 2011
    Date of Patent: July 8, 2014
    Inventor: Richard L. Hartman
  • Patent number: 8774203
    Abstract: A multiprocessor computer system comprises a sending processor node and a receiving processor node. The sending processor node is operable to send packets comprising part of a message to a receiver, and to send a message complete packet after all packets in the message are sent. The message complete packet includes an indicator of the number of packets in the message, and the message is recognized as complete in the receiver once the number of packets indicated in the message complete packet have been received for the message. The sender tracks acknowledgment from the receiver of receipt of the sent packets; and notifies the receiver when it has received all packets comprising a part of the message.
    Type: Grant
    Filed: June 7, 2007
    Date of Patent: July 8, 2014
    Assignee: Intel Corporation
    Inventors: Steven L. Scott, Dennis C. Abts, Robert Alverson, Edwin Froese
  • Patent number: 8767692
    Abstract: A communication method in an IEEE 802.11 wireless LAN environment comprises: in the event that traffic from a station targeting another station as a destination is generated in the station, negotiating with another station for directly establishing a link to a secondary wireless channel other than the basic service set (BSS) channel used for communication with an access point (AP); if the negotiation has succeeded, and the link to the secondary channel is to be directly established, switching the operating channel of the station from the BSS channel to the secondary channel; and transmitting data of the generated traffic to said other station through the secondary channel. The method enables communication between the station and the AP, and the direct establishment of links between stations using multiple channels in an IEEE 802.11 wireless LAN environment.
    Type: Grant
    Filed: February 25, 2010
    Date of Patent: July 1, 2014
    Assignee: ITEC Tokyo Corporation
    Inventors: Jong Won Kim, Ha Young Yoon
  • Patent number: 8761150
    Abstract: An apparatus and method for data centric multiplexing in a wireless communication system with a plurality of channels comprising assigning a first resource to a first of the plurality of channels; assigning a second resource to a second of the plurality of channels wherein the second resource is not the first resource; assigning a third resource to a third of the plurality of channels wherein the third resource is not the first or the second resource; and assigning a fourth resource to a fourth of the plurality of channels by puncturing at least one of the first, second or third resources and skipping the rest of unpunctured first, second or third resources. Further disclosed are apparatus and method for an asynchronous command interface to an encoder and multiplexer module in a wireless communication system.
    Type: Grant
    Filed: March 31, 2009
    Date of Patent: June 24, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Jingyuan Liu, Chenglin Cui, David G. Thuel, Vikram R. Anreddy, Bhupinder S. Parhar
  • Patent number: 8761036
    Abstract: A control application of some embodiments allows a user to enable a logical switching element for Quality of Service (QoS). QoS in some embodiments is a technique to apply to a particular logical port of a logical switching element such that the switching element can guarantee a certain level of performance to network data that a machine sends through the particular logical port. The control application of some embodiments receives user inputs that specify a particular logical switch to enable for QoS. The control application may additionally receive performance constraints data. The control application in some embodiments formats the user inputs into logical control plane data. The control application in some embodiments then converts the logical control plane data into logical forwarding data that specify QoS functions.
    Type: Grant
    Filed: July 6, 2011
    Date of Patent: June 24, 2014
    Assignee: Nicira, Inc.
    Inventors: Bryan J. Fulton, Paul S. Ingram, Pankaj Thakkar
  • Patent number: 8744339
    Abstract: The invention relates to a wireless telecommunication system including at least one Base Station (BS) for communicating with at least one multihop Relay Node (RN) using a wireless link of a first type and with at least one local user equipment unit (UE) located within a range of the base station (BS) using at least one wireless link of a second type, wherein the wireless link of the first type is used to transmit a combined data flow encapsulating multiple individual data flows relating to different services and/or remote user equipment (UE) units.
    Type: Grant
    Filed: October 31, 2008
    Date of Patent: June 3, 2014
    Assignees: Nokia Siemens Networks Oy, Fraunhofer Gesellschaft zur Forderung der angewandten Forschung e.V.
    Inventors: Ruediger Halfmann, Thomas Haustein, Andreas Ibing, Wolfgang Zirwas
  • Patent number: 8737418
    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: Grant
    Filed: February 22, 2011
    Date of Patent: May 27, 2014
    Assignee: Brocade Communications Systems, Inc.
    Inventors: Joseph Juh-En Cheng, Jian Liu
  • Patent number: 8737417
    Abstract: A computer-implemented system and method for a lock-less, zero data copy messaging mechanism in a multi-core processor for use on a modem in a telecommunications network are described herein. The method includes, for each of a plurality of processing cores, acquiring a kernel to user-space (K-U) mapped buffer and corresponding buffer descriptor, inserting a data packet into the buffer; and inserting the buffer descriptor into a circular buffer. The method further includes creating a frame descriptor containing the K-U mapped buffer pointer, inserting the frame descriptor onto a frame queue specified by a dynamic PCD rule mapping IP addresses to frame queues, and creating a buffer descriptor from the frame descriptor.
    Type: Grant
    Filed: November 12, 2010
    Date of Patent: May 27, 2014
    Assignee: Alcatel Lucent
    Inventors: Mohammad R. Khawer, Lina So
  • Patent number: 8730802
    Abstract: A system and method of transmitting packets from a wireless device is provided. According to a broad aspect, the wireless device is to transmit a packet on a communication channel during a time window based on whether or not the communication channel is expected to be torn down during the time window. If the communication channel is not expected to be torn down during the time window, then the wireless device transmits the packet late in the time window. However, if the communication channel is expected to be torn down during the time window, then the wireless device transmits the packet during the time window just prior to when the communication channel is expected to be torn down. This prevents having to re-establish the communication channel merely to transmit the packet if the communication channel is torn down.
    Type: Grant
    Filed: June 16, 2006
    Date of Patent: May 20, 2014
    Assignee: BlackBerry Limited
    Inventor: Arun Munje
  • Patent number: 8730984
    Abstract: A system includes a host and a network controller coupled to the host by a bus. The system includes logic to classify Transmission Control Protocol/Internet Protocol (TCP/IP) receive packets based on the network source, network destination, port source, and port destination of the respective receive packets; and cause queuing of the receive packets in a one of multiple receive queues based on the classifying such that receive packets having the same network source, network destination, port source, and port destination are to be queued to the same one of the multiple queues for processing.
    Type: Grant
    Filed: May 2, 2011
    Date of Patent: May 20, 2014
    Assignee: Intel Corporation
    Inventors: Erik K. Mann, Patrick L. Connor, Diamant Nimrod
  • Patent number: 8724632
    Abstract: A programmable packet switching controller has a packet buffer, a pattern match module, a programmable packet classification engine and an application engine. The packet classification engine has a decision tree-based classification logic for classifying a packet. The application engine has a number of programmable sub-engines arrayed in a pipelined architecture. The sub-engines include a source lookup engine, a destination lookup engine and a disposition engine, which are used to make a disposition decision for the inbound packets in a processing pipeline.
    Type: Grant
    Filed: August 28, 2012
    Date of Patent: May 13, 2014
    Assignee: Alcatel Lucent
    Inventors: Jim Cathey, Timothy S. Michels
  • Patent number: 8724656
    Abstract: Methods and devices are provided for efficient transmission of data between storage area networks. According to some aspects of the invention, novel methods are provided for processing data packets sent by, or received from, a storage area network. Some such aspects of the invention involve storing a packet (or a portion of a packet) in a single memory location during an encapsulation or de-encapsulation process. Instead of repeatedly copying the packet during processing, pointer information is passed along that indicates the single memory location. In some aspects of the invention, the segment boundaries of a packet are retained after data transmission. If data in the packet need to be re-transmitted, the packet is re-transmitted with the same segment boundaries.
    Type: Grant
    Filed: May 5, 2011
    Date of Patent: May 13, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Ali Golshan, Neelima Mehta, Pags Krishnamoorthy, Madhuri Kolli, Devi Prasad Ivaturi, Venkatesh Janakiraman
  • Patent number: 8705554
    Abstract: A method for reducing power consumption of a Wireless Local Area Networks Authentication and Privacy Infrastructure (WAPI) mobile terminal and a WAPI mobile terminal are provided. Said method includes: caching received WAPI service data into a dynamic cache module, and in a process of caching WAPI service data, when data quantity of cached WAPI service data accumulates to a data quantity threshold set by said WAPI mobile terminal, a processor module of said WAPI mobile terminal processing the cached WAPI service data. Said WAPI mobile terminal includes: a WAPI communication module and a processor module connected with each other, and a storage module connected with said processor module, and a dynamic cache module connected with said WAPI communication module and said processor module respectively.
    Type: Grant
    Filed: April 16, 2010
    Date of Patent: April 22, 2014
    Assignee: ZTE Corporation
    Inventors: You Li, Jie Yang
  • Publication number: 20140098742
    Abstract: An interface device includes a first connector to connect to a port of a switch, where the switch sends data packets at a first rate and a second connector to connect to a port of a device, where the device sends data packets at a second rate slower than the first rate. A physical control layer connects to the first connector and the second connector to control a flow of data packets. The physical control layer throttles down the flow of data packets to the second connector when the data packets are travelling from the first connector to the second connector, and matches a speeds of the flow of data packets to the first connector when the data packets are travelling from the second connector to the first connector.
    Type: Application
    Filed: October 8, 2012
    Publication date: April 10, 2014
    Applicant: Broadcom Corporation
    Inventors: Khorvash Sefidvash, Hassaan Aslam
  • Patent number: 8693491
    Abstract: A packet transmission device includes a receiver which receives an encapsulated packet obtained by adding a header to a packet which includes a user signal; a memory which stores an address of a transmission source of the user signal stored in the encapsulated packet with respect to an identifier that identifies a type of the user signal included in the header; a processor which controls a band, through which the encapsulated packet passes, based on a value obtained by multiplying a number of addresses of the transmission source stored in the memory with respect to the identifier by a guarantee band allocated for the identifier; and a transmitter which transmits the encapsulated packet to a first network based on the control by the processor.
    Type: Grant
    Filed: October 4, 2011
    Date of Patent: April 8, 2014
    Assignee: Fujitsu Limited
    Inventor: Yuichi Yamagishi
  • Patent number: 8687483
    Abstract: An apparatus to generate test traffic for testing a network. A scheduler may provide packet definition data for a sequence of packets, each packet associated with a respective flow control group. A channelized schedule FIFO (first-in first-out) queue may store the packet definition data. The channelized schedule FIFO queue may include multiple parallel channels, each channel dedicated to storing packet definition data associated with a corresponding flow control group. A plurality of non-channelized packet builder lanes may build packets in accordance with packet definition data read from the channelized schedule FIFO. A channelized output FIFO buffer may store packets built by the plurality of packet builder lanes. The channelized output FIFO buffer may include multiple parallel channels, each channel dedicated to storing packets associated with a corresponding flow control group. An output multiplexor may interleave packets from the channelized output FIFO buffer to form the test traffic.
    Type: Grant
    Filed: September 22, 2011
    Date of Patent: April 1, 2014
    Assignee: Ixia
    Inventors: Michael Hutchison, Christopher Kowalski, Robert Luking
  • Patent number: 8687491
    Abstract: Systems, apparatus, and methods for managing an overflow of data packets received by a switch are disclosed. A traffic flow of data packets may be transmitted to a switch and it may be determined whether the switch has sufficient input capacity available to enable receipt of the transmitted data packets. When the input capacity of the switch is insufficient, a traffic flow control measure may be implemented to, for example, pause, limit, filter, or otherwise modify the traffic flow of data packets so that any overflowing data packets will not be lost or otherwise compromised due to the switch's inability to accept the data packets.
    Type: Grant
    Filed: April 5, 2011
    Date of Patent: April 1, 2014
    Assignee: VSS Monitoring, Inc.
    Inventor: David Kucharczyk
  • Publication number: 20140086262
    Abstract: Disclosed are various embodiments that provide an architecture of memory buffers for a network component configured to process packets. A network component may receive a packet, the packet being associated with a control structure and packet data, an input port set and an output port set. The network component determines one of a plurality of control structure memory partitions for writing the control structure, the one of the plurality of control structure memory partitions being determined based at least upon the input port set and the output port set; and determines one of a plurality of packet data memory partitions for writing the packet data, the one of the plurality of packet data memory partitions being determined independently of the input port set.
    Type: Application
    Filed: September 27, 2012
    Publication date: March 27, 2014
    Applicant: BROADCOM CORPORATION
    Inventors: Brad Matthews, Bruce Kwan, Puneet Agarwal
  • Patent number: 8681807
    Abstract: A packet switching device can allocate memory resources dynamically in order to utilize the memory resources efficiently. The packet switching device can include at least one ingress port that receives incoming packets from a network, a plurality of egress ports that transmit outgoing packets to the network, a storage unit configured to temporarily store the outgoing packets before transmission by the plurality of egress ports, the storage unit being coupled to the plurality of egress ports, so that a portion of the storage unit is dynamically allocated to an egress port, and a controller configured to dynamically allocate the portion of the storage unit to the egress port based on a network status.
    Type: Grant
    Filed: May 9, 2008
    Date of Patent: March 25, 2014
    Assignee: Marvell Israel (M.I.S.L) Ltd.
    Inventor: Yaron Zimerman
  • Patent number: 8675660
    Abstract: According to embodiments of the invention, there is provided a method for operating a network processor. The network processor receiving a first data packet in a stream of data packets and a set of receive-queues adapted to store receive data packets. The network processor processing the first data packet by reading a flow identification in the first data packet; determining a quality of service for the first data packet; mapping the flow identification and the quality of service into an index for selecting a first receive-queue for routing the first data packet; and utilizing the index to route the first data packet to the first receive-queue.
    Type: Grant
    Filed: May 8, 2012
    Date of Patent: March 18, 2014
    Assignee: International Business Machines Corporation
    Inventors: Francois Abel, Claude Basso, Jean L. Calvignac, Natarajan Vaidhyanathan, Fabrice Jean Verplanken, Colin B. Verrilli
  • Patent number: 8675675
    Abstract: A computer-implemented method is disclosed including: receiving a broadcast signal containing a set of multiplexed multimedia channels; storing said multiplexed multimedia channels in a temporary storage buffer on a mass storage device; determining a point in said temporary storage buffer to begin demultiplexing and decoding a first channel responsive to a user request to view a particular program on said first channel in its entirety, said point indicating the start of said program on said first channel; and demultiplexing and decoding said first channel of said set of multiplexed multimedia channels from said point within said temporary storage buffer.
    Type: Grant
    Filed: December 27, 2011
    Date of Patent: March 18, 2014
    Assignee: ARRIS Enterprises, Inc.
    Inventors: Stephen G. Perlman, Michael Sleator
  • Patent number: 8670351
    Abstract: An example method involves for a first virtual private network (VPN) installed on a candidate hub router, selecting a first spoke-to-hub assignment solution having a first least memory utilization cost to assign the candidate hub router a quantity of first virtual private edge (VPE) routers serving the first VPN; for a second VPN installed on the candidate hub router, selecting a second spoke-to-hub assignment solution having a second least memory utilization cost to assign the candidate hub router a quantity of second VPE routers serving the second VPN; determining third least memory utilization costs to assign the candidate hub router to a quantity of the first VPE routers, and fourth least memory utilization costs to assign the candidate hub router to a quantity of the second VPE routers; and selecting the first or second spoke-to-hub assignment solution for the candidate hub router based on the least memory utilization costs.
    Type: Grant
    Filed: June 22, 2012
    Date of Patent: March 11, 2014
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Mohammad Hajiaghayi, Mohammad Hossein Bateni, Alexandre Gerber, Subhabrata Sen
  • Patent number: 8670454
    Abstract: Embodiments of a system that includes a switch and a buffer-management technique for storing signals in the system are described. In this system, data cells are dynamically assigned from a host buffer to at least a subset of switch-ingress buffers in the switch based at least in part on the occupancy of the switch-ingress buffers. This buffer-management technique may reduce the number of switch-ingress buffers relative to the number of input and output ports to the switch, which in turn may overcome the limitations posed by the amount of memory available on chips, thereby facilitating large switches.
    Type: Grant
    Filed: March 26, 2009
    Date of Patent: March 11, 2014
    Assignee: Oracle America, Inc.
    Inventors: Wladyslaw Olesinski, Hans Eberle, Nils Gura
  • Publication number: 20140064300
    Abstract: A data transfer apparatus includes a received-packet storage unit that is capable of storing received packets and retrieving the stored packets in an order different from the order in which these packets were received. The data transfer apparatus retrieves a packet from the received-packet storage unit in accordance with a request from a transfer-destination apparatus. When a packet initially received from a source apparatus from among the packets stored in the received-packet storage unit is retrieved, the data transfer apparatus transmits to the source apparatus a credit updated value that is proportional to the size of data that can be stored in the received-packet storage unit.
    Type: Application
    Filed: August 7, 2013
    Publication date: March 6, 2014
    Applicant: FUJITSU LIMITED
    Inventors: Tatsuhiko NEGISHI, Kenji SHIRASE
  • Patent number: 8660145
    Abstract: In one embodiment, a method for processing a series of MAC-hs protocol data units (PDUs) in an HSDPA-compatible (high-speed downlink packet access) receiver in a 3G wireless communication network, the method including: (a) receiving a MAC-hs PDU having: (i) a queue identification (QID), (ii) a transmission sequence number (TSN), and (iii) one or more MAC-d PDUs, (b) then disassembling the MAC-hs PDU (c) then distributing the one or more MAC-d PDU to a reordering queue indicated by the QID, and (d) then performing reordering processing for the corresponding reordering queue based on the TSN. Steps (a) and (b) are performed in a physical layer of the receiver. Steps (c) and (d) are performed in a data-link layer of the receiver.
    Type: Grant
    Filed: February 7, 2007
    Date of Patent: February 25, 2014
    Assignee: Agere Systems LLC
    Inventors: Rafael Carmon, Simon Issakov
  • Patent number: 8654626
    Abstract: A packet sorting device includes: a buffer for storing packets belonging to a plurality of communication flows; and a control section which determines, when receiving one of a series of packets, whether the one of the received packets is a disorder packet by a determination process, and sorts the received packets in a correct order by storing the disorder packet and communication flow information thereof in the buffer so that the disorder packet and communication flow identification information are correlated. The disorder packet is one of the received packets which is received in an order different from a transmission order of the packets. The communication flow information identifies the plurality of communication flows.
    Type: Grant
    Filed: August 4, 2011
    Date of Patent: February 18, 2014
    Assignee: NEC Corporation
    Inventors: Kiyohisa Ichino, Norio Yamagaki
  • Publication number: 20140036930
    Abstract: A method comprising advertising to a second node a total allocation of storage space of a buffer, wherein the total allocation is less than the capacity of the buffer, wherein the total allocation is partitioned into a plurality of allocations, wherein each of the plurality of allocations is advertised as being dedicated to a different packet type, and wherein a credit status for each packet type is used to manage the plurality of allocations, receiving a packet of a first packet type from the second node, and storing the packet to the buffer, wherein the space in the buffer occupied by the first packet type exceeds the advertised space for the first packet type due to the packet.
    Type: Application
    Filed: June 17, 2013
    Publication date: February 6, 2014
    Inventors: Iulin Lih, Chenghong He, Hongbo Shi, Naxin Zhang
  • Patent number: 8646106
    Abstract: An optical article for playback in a player includes a first file comprising a first control logic; and a second file comprising a second control logic. The first file is configured to direct the player to play a first content data stored on the optical article, when the first control logic is read by the player. The player is directed to read the second file if the player cannot read the first file. The second file is configured to direct the player to play a second content data stored on the article when the second control logic is read by the player. The optical article includes a mark containing an optical state change material disposed on at least a portion of the first file, wherein the mark is in one of a first optical state or a second optical state, and wherein the first control logic can be read only when the mark is in the second optical state.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: February 4, 2014
    Assignee: NBCUniversal Media, LLC
    Inventors: James Mitchell White, Marc Brian Wisnudel, Kasiraman Krishnan, Mark Rogers Johnson
  • Patent number: 8644327
    Abstract: A switching device is able to route the arriving data packets according to data packet destination information to dedicated output ports. The switching arrangement has, for each set of input ports in the switching device, a set of output buffers with an output buffer for storing the payload of each data packet at an address in the output buffer which pertains to the same set of output buffers and belongs to the dedicated output ports. At least one of the output buffers has a set of output queues with an output queue for each output port for storing the address of each payload stored in the corresponding output buffer. An arbiter controls a readout order of the stored addresses. For the output buffers which pertain to the same set of output ports a multiplexer multiplexes according to the readout order the payloads from the output buffers to the output ports.
    Type: Grant
    Filed: November 17, 2010
    Date of Patent: February 4, 2014
    Assignee: International Business Machines Corporation
    Inventors: Alan Benner, Antonius Engberson, Gottfried Goldrian, Ronald Luijten
  • Patent number: 8644143
    Abstract: In a passive optical network, dynamic bandwidth allocation and queue management methods and algorithms, designed to avoid fragmentation loss, guarantee that a length of a grant issued by an OLT will match precisely the count for bytes to be transmitted to an ONU. The methods include determining an ONU uplink transmission egress based on a three-stage test, and various embodiments of methods for ONU report 700 threshold setting.
    Type: Grant
    Filed: February 1, 2011
    Date of Patent: February 4, 2014
    Assignee: PMC-Sierra Israel Ltd.
    Inventors: Onn Haran, Ariel Maislos, Barak Lifshitz
  • Patent number: 8644326
    Abstract: A method of processing data packets, each data packet being associated with one of a plurality of entities. The method comprises storing a data packet associated with a respective one of said plurality of entities in a buffer, storing state parameter data associated with said stored data packet, the state parameter data being based upon a value of a state parameter associated with said respective one of said plurality of entities, and processing a data packet in said buffer based upon said associated state parameter data.
    Type: Grant
    Filed: March 25, 2009
    Date of Patent: February 4, 2014
    Assignee: Micron Technology, Inc.
    Inventor: Finbar Naven
  • Patent number: 8638784
    Abstract: A network switch including a first port, a forwarding module, and a queue controller. The first port is configured to receive i) a first frame of data transmitted to the network switch over a first communication channel, and ii) store the first frame of data in a memory. The forwarding module is configured to assign the first frame of data to a second port for transmission from the network switch over a second communication channel. The queue controller is configured to store a first count of a number of buffers of the memory used by the first port. The queue controller is configured to increment the first count i) based on the number of the buffers used to store at least a portion of the first frame of data, or ii) each time one of the buffers is enqueued for at least a portion of the first frame of data.
    Type: Grant
    Filed: August 22, 2011
    Date of Patent: January 28, 2014
    Assignee: Marvell International Ltd.
    Inventor: Hugh Walsh
  • Patent number: 8638805
    Abstract: Described embodiments provide for restructuring a scheduling hierarchy of a network processor having a plurality of processing modules and a shared memory. The scheduling hierarchy schedules packets for transmission. The network processor generates tasks corresponding to each received packet associated with a data flow. A traffic manager receives tasks provided by one of the processing modules and determines a queue of the scheduling hierarchy corresponding to the task. The queue has a parent scheduler at each of one or more next levels of the scheduling hierarchy up to a root scheduler, forming a branch of the hierarchy. The traffic manager determines if the queue and one or more of the parent schedulers of the branch should be restructured. If so, the traffic manager drops subsequently received tasks for the branch, drains all tasks of the branch, and removes the corresponding nodes of the branch from the scheduling hierarchy.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: January 28, 2014
    Assignee: LSI Corporation
    Inventors: Balakrishnan Sundararaman, Shashank Nemawarkar, David Sonnier, Shailendra Aulakh, Allen Vestal
  • Patent number: 8638799
    Abstract: A system and method for implementing a VM to identify a data packet for transmission, the data packet including a QoS the data packet is to receive as compared to another QoS that another data packet is to receive. The system and method further includes a SNIC to pull the data packet from the VM based upon the QoS the data packet is to receive. The system and method may also include a link scheduler module to transmit the data packet based upon the QoS the data packet is to receive. The system and method may also include a receiver to receive a management instruction from a network management device, the management instruction to dictate the QoS the data packet is to receive based upon a SLA.
    Type: Grant
    Filed: July 10, 2009
    Date of Patent: January 28, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Jayaram Mudigonda, Paul T Congdon, Partha Ranganathan
  • Patent number: 8625624
    Abstract: A self-adjusting load balancing among multiple fabric ports. A plurality of first values is received in response to receiving a first frame, wherein each of the first values is related to a quantity of data stored in a respective one of a plurality of buffers of fabric ports. First identifiers are also received, each of which corresponds to a respective one of a first subset of the plurality of buffers. A subset of the first identifiers is selected based on one or more of the first values. Thereafter one of the first identifiers contained in the selected subset is selected. Ultimately the first frame is transmitted to the buffer that corresponds to the selected one of the first identifiers.
    Type: Grant
    Filed: June 13, 2008
    Date of Patent: January 7, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Kenneth M. Rose, David S. Walker, Vijay A. Nebhrajani, Matthew Todd Lawson
  • Patent number: 8626076
    Abstract: There is provided an information processing apparatus including a communication unit that transmits content to a communication terminal connected via a network and a control unit that controls transmission of the content by the communication unit. The control unit causes the communication unit to transmit a first file containing the content for a time corresponding to a communication disabled time of the communication terminal in response to a transmission request of the content from the communication terminal and causes the communication unit to transmit a second file to be transmitted subsequent to the first file at a transmission predetermined time obtained by adding the communication disabled time of the communication terminal to a transmission time of the first file.
    Type: Grant
    Filed: August 3, 2010
    Date of Patent: January 7, 2014
    Assignee: Sony Corporation
    Inventor: Hisashi Tomita
  • Patent number: 8619758
    Abstract: The present invention includes a network telephone having a microphone coupled to provide voice data to a network, a speaker coupled to facilitate listening to voice data from the network, a dialing device coupled to facilitate routing of voice data upon the network, a first port configured to facilitate communication with a first network device, a second port configured to facilitate communication with a second network device and a prioritization circuit coupled to apply prioritization to voice data provided by the microphone.
    Type: Grant
    Filed: March 25, 2011
    Date of Patent: December 31, 2013
    Assignee: Broadcom Corporation
    Inventors: Theodore F. Rabenko, Ian Crayford, David L. Hartman, Jr.
  • Patent number: 8615045
    Abstract: A method and an apparatus for playout scheduling in a Voice over Internet Protocol (VoIP) system are provided. The method includes acquiring Pulse Code Modulation (PCM) samples by decoding a received packet; setting a first scale ratio according to a length of PCM samples stored in a playout buffer based on a preset scale ratio table; setting a second scale ratio by predicting a packet delay; setting a final scale ratio using the first scale ratio and the second scale ratio; and adjusting the length of the acquired PCM samples at the final scale ratio.
    Type: Grant
    Filed: October 22, 2008
    Date of Patent: December 24, 2013
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Hee-Jin Oh, Hae-Taek Jung, Austin Kim, Jae-Bum Kim, Min-Sung Kim
  • Patent number: 8593960
    Abstract: In one embodiment, the present invention includes a method for determining whether a packet received in an input/output (I/O) circuit of a node is destined for the node and if so, providing the packet to an egress queue of the I/O circuit and determining whether one or more packets are present in an ingress queue of the I/O circuit and if so, providing a selected packet to a first or second output register according to a global schedule that is independent of traffic flow. Other embodiments are described and claimed.
    Type: Grant
    Filed: June 30, 2010
    Date of Patent: November 26, 2013
    Assignee: Intel Corporation
    Inventors: Michael Kauschke, Gautam B. Doshi
  • Patent number: 8588243
    Abstract: A queue scheduling method and apparatus is disclosed in the embodiments of the present invention, the method comprises: one or more queues are indexed by using a first circulation link list; one or more queues are accessed respectively by using the front pointer of the first circulation link list, and the value acquired from subtracting a value of a unit to be scheduled at the head of the queue from a weight middle value of each queue is treated as the residual weight middle value of the queue; when the weight middle value of one queue in the first circulation link list is less than the unit to be scheduled at the head of the queue, the queue is deleted from the first circulation link list and the weight middle value is updated with the sum of a set weight value and the residual weight middle value of the queue; the queue deleted from the first circulation link list is linked with a second circulation link list.
    Type: Grant
    Filed: April 22, 2010
    Date of Patent: November 19, 2013
    Assignee: ZTE Corporation
    Inventors: Yi Yang, Wei Huang, Mingshi Sun
  • Patent number: 8588245
    Abstract: Exemplary embodiments provide for methods and systems that enable frame generation by fields taken from various queues. Protocol control can also or alternatively be distributed so that one or more header fields can be generated separately from other portions of a frame, e.g., the payload. The one or more header fields can be entered into queues from which they are taken to generate frames.
    Type: Grant
    Filed: February 17, 2009
    Date of Patent: November 19, 2013
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Martin Julien, Robert Brunner, David Gordon, Ludovic Beliveau
  • Patent number: 8582591
    Abstract: Wireless mobile communication (WMC) devices located in operating proximity of each other may be enabled to form a mesh (ad hoc wireless) network. WMC devices in a mesh network may form a queuing system wherein each WMC device may store data forwarded to and/or from other WMC devices in the mesh network. Each WMC device in the mesh network may have different queuing capability based on a plurality of factors that may comprise internal factors such as processing, storage, power, and/or connectivity. The mesh network may comprise an internal addressing scheme that may enable utilization of the queuing system whether or not WMC devices in the mesh network are communicatively coupled to external networks.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: November 12, 2013
    Assignee: Broadcom Corporation
    Inventors: Alexander G. MacInnis, Thomas Quigley, Arya Behzad, Jeyhan Karaoguz, John Walley, Mark Buer
  • Patent number: 8576868
    Abstract: A client terminal and method for receiving Internet Protocol (IP) media packets over an IP distribution network. The client terminal includes a plurality of interfaces to the IP distribution network, the interfaces configured to receive media packets according to multicast, unicast, and peer-to-peer media distribution protocols. A media cache controller determines whether the media packets received over the interfaces are tagged as non-cacheable. If so, the media cache controller passes the media packets to a decoder for decoding and transmission to a video renderer. When the received media packets are not tagged as non-cacheable, the media cache controller caches the media packets in a local cache, and subsequently distributes the cached media packets to another client terminal or to a caching node using the unicast or the peer-to-peer media distribution protocol. Media packets received using one media distribution protocol may be distributed using a different media distribution protocol.
    Type: Grant
    Filed: December 10, 2012
    Date of Patent: November 5, 2013
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Johan Kölhi, Jonathan Olsson
  • Patent number: 8570932
    Abstract: A repeater capable of improving the data decoding performance at a base station while achieving sharing of processing for data exchange between repeaters and initial data transmission to the base station (eNB) is provided. A repeater 100 which cooperates with another repeater 200 to relay data to a base station 300 includes a storage section 113 which stores first data of the local apparatus, a receiving section 101 which receives at least a portion of the second data of another repeater 200, an interleave section 111 which applies interleaving to at least a portion of the first data and the second data in accordance with a difference in propagation quality between the base station 300 and each of the repeaters, and segments data after interleaving, and a transmitting section 116 which, if data after interleaving is segmented, transmits segmented data to the base station.
    Type: Grant
    Filed: July 10, 2009
    Date of Patent: October 29, 2013
    Assignee: Panasonic Corporation
    Inventors: Yoshiko Saito, Ayako Horiuchi, Seigo Nakao, Katsuhiko Hiramatsu, Yuichi Kobayakawa, Atsushi Matsumoto
  • Patent number: 8571051
    Abstract: A method of preparing data streams to facilitate seamless switching between such streams by a switching device to produce an output data stream without any switching artifacts. Bi-directional switching between any plurality of data streams is supported. The data streams are divided into segments, wherein the segments include synchronized starting points and end points. The data rate is increased before an end point of a segment, to create switch gaps between the segments. Increasing the data rate can include increasing a bandwidth of the plurality of data streams, for example by multiplexing, or compressing the data. The present invention can be used, for example, with MPEG or AC-3 encoded audio and MPEG encoded video segments that are multiplexed into MPEG-2 transport streams. Also included are specific methods for preparing MPEG video streams and multiplexing MPEG video with MPEG or AC-3 audio streams to allow a receiver to create seamless transitions between individually encoded segments.
    Type: Grant
    Filed: October 25, 2010
    Date of Patent: October 29, 2013
    Assignee: Visible World Inc.
    Inventors: Seth Haberman, Alex Jansen, Gerrit Niemeijer, Richard L. Booth
  • Patent number: 8565249
    Abstract: A system and method are provided for managing a queue of packets transmitted from a sender to a receiver across a communications network. The sender has a plurality of sender states and a queue manager situated in between the sender and receiver may have a corresponding plurality of queue manager states. The queue manager has one or more queue management parameters which may have distinct predetermined values for each of the queue manager states. When the queue manager detects an event that is; indicative of a change in the sender's state, the queue manager may change its sn tate correspondingly.
    Type: Grant
    Filed: February 10, 2009
    Date of Patent: October 22, 2013
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Martin Isaksson, Hannes Ekstrom, Malin Ljungberg
  • Patent number: 8565252
    Abstract: Provided is a wireless transmission system which can transmit data accompanying video/audio by a different transmission method depending on the characteristic of the data in a wireless transmission environment where the transmission band is narrow and a transmission error is easily caused. The wireless transmission system includes: a wireless receiver (3) connected to a sink device (4); and a wireless transmitter (2) connected to a source device (1). A wireless communication is performed between the wireless receiver (3) and the wireless transmitter (2) so that video and audio are outputted from the source device (1) to the sink device (4). The wireless receiver (3) and/or the wireless transmitter (2) categorizes the data accompanying the video and the audio in accordance with the characteristic thereof and transmits the accompanying data by using a different transmission method depending on the categorization.
    Type: Grant
    Filed: October 21, 2009
    Date of Patent: October 22, 2013
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Keisuke Tsuji, Seiji Imanishi, Ryosuke Ohmae
  • Patent number: 8553710
    Abstract: In one embodiment, an apparatus includes an intake buffer module and a flow control module configured to define an available bits indicator, the available bits indicator representing a number of unallocated bits within the intake buffer module. The apparatus further includes a transceiver module configured to transmit, to a peripheral device, a credit update frame based at least in part on the available bits indicator. The transceiver module can be configured to receive a Fiber Channel over Ethernet (FCoE) frame from the peripheral device, a size of the FCoE frame being less than or equal to the number of unallocated bits. The apparatus can further include a switch fabric interface module operatively coupled to a plurality of switch fabric devices that define at least a portion of a switch fabric.
    Type: Grant
    Filed: August 18, 2010
    Date of Patent: October 8, 2013
    Assignee: Juniper Networks, Inc.
    Inventors: Joseph White, Simon Gordon, Suresh Boddapati
  • Patent number: 8553704
    Abstract: Some embodiments of the present invention may include a method to stream packets into a queue for an upstream transmission, send multiple requests for upstream bandwidth to transmit data from the queue and receiving multiple grants to transmit data, and transmit data from the queue to the upstream as grants are received. Another embodiment may provide a network comprising a cable modem termination system (CMTS), and a cable modem wherein the cable modem may transmit data to the CMTS with a streaming protocol that sends multiple requests for upstream bandwidth to transmit data and receives multiple grants to transmit data, and transmits data to the CMTS as grants are received.
    Type: Grant
    Filed: March 30, 2009
    Date of Patent: October 8, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: John T. Chapman, Alon Shlomo Bernstein