Particular Storing And Queuing Arrangement Patents (Class 370/429)
  • Patent number: 8126002
    Abstract: In one embodiment, an apparatus includes a shared memory buffer including a lead memory bank and a write multiplexing module configured to send a leading segment from a set of segments to the lead memory bank. The set of segments includes bit values from a set of variable-sized cells. The write multiplexing module further configured to send each segment from the set of segments identified as a trailing segment to a portion of the shared memory mutually exclusive from the lead memory bank.
    Type: Grant
    Filed: March 31, 2009
    Date of Patent: February 28, 2012
    Assignee: Juniper Networks, Inc.
    Inventor: Gunes Aybay
  • Patent number: 8098580
    Abstract: A system schedules traffic flows on an output port using circular memory structures. The circular memory structures may include rate wheels that include a group of sequentially arranged slots. The traffic flows may be assigned to different rate wheels on a per-priority basis.
    Type: Grant
    Filed: July 24, 2009
    Date of Patent: January 17, 2012
    Assignee: Juniper Networks, Inc.
    Inventor: Craig R. Frink
  • Patent number: 8094670
    Abstract: A novel network architecture that integrates the functions of an internet protocol (IP) router into a network processing unit (NPU) that resides in a host computer's chipset such that the host computer's resources are perceived as separate network appliances. The NPU appears logically separate from the host computer even though, in one embodiment, it is sharing the same chip.
    Type: Grant
    Filed: December 3, 2007
    Date of Patent: January 10, 2012
    Assignee: NVIDIA Corporation
    Inventors: Robert A. Alfieri, Gary D. Hicok, Paul J. Sidenblad, Mark A. Parris
  • Patent number: 8085804
    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: March 7, 2007
    Date of Patent: December 27, 2011
    Assignee: ARRIS Group, Inc.
    Inventors: Stephen G. Perlman, Michael Sleator
  • Patent number: 8081630
    Abstract: A cascade system of network units includes forwarding units which have external ports, a communication fabric connecting the units and at least one processing unit which needs no forwarding database. The processing unit may perform a security operation such as intrusion prevention or encryption. Each forwarding unit on receipt of a packet performs a look-up to determine an egress port, to determine whether the packet must be diverted to a processing unit, to provide the packet with a first forwarding instruction identifying the egress port uniquely within the system and a second forwarding instruction identifying a diversion port by which the packet can reach the processing unit and to set an order field which determines which of the forwarding instructions shall be performed first. The processing unit is operative on receipt of the packet by way of the diversion port to change the order field to specify that the packet should now be sent to the egress port.
    Type: Grant
    Filed: May 3, 2005
    Date of Patent: December 20, 2011
    Assignee: Hewlett-Packard Company
    Inventors: Edele O'Malley, Eugene O'Neill, Kam Choi, Daniel Martin O'Keeffe
  • Patent number: 8081622
    Abstract: It is an object of this invention to improve speech quality in voice communications. Provided is a jitter buffer controller for controlling a jitter buffer in which arrived packets are accumulated, including: a jitter measuring portion for measuring jitters in the arrived packets; a judging portion for judging whether or not the jitters of the packets can be absorbed with an accumulation capacity of the jitter buffer; a determining portion for determining levels of importance of the packets; and a control portion for performing reproduction processing or discarding processing on a packet, among the packets accumulated in the jitter buffer, having jitter that cannot be absorbed with the accumulation capacity of the buffer, depending on a level of importance of the packet.
    Type: Grant
    Filed: July 14, 2006
    Date of Patent: December 20, 2011
    Assignee: Fujitsu Limited
    Inventors: Takashi Makiuchi, Masanao Suzuki, Takeshi Otani, Masakiyo Tanaka
  • Patent number: 8077727
    Abstract: A method may include determining a schedule of flush events for a queue and identifying whether the queue includes information associated with a partial data unit, the partial data unit being a data unit that is less than completely filled with data. The method may include identifying whether the queue should be flushed based on the schedule of flush events, and identifying that the queue includes the information associated with the partial data unit. The method may further include waiting for additional data to add to the queue, in response to identifying that the queue should not be flushed; and sending out the partial data unit, in response to identifying that the queue should be flushed.
    Type: Grant
    Filed: August 14, 2009
    Date of Patent: December 13, 2011
    Assignee: Juniper Networks, Inc.
    Inventor: David Lipschutz
  • Patent number: 8073468
    Abstract: Optimized delivery of locally applicable Internet content to users. A cache of locally applicable Internet content is maintained in a local content server, based upon a monitoring of locations of users requesting Internet content. Requests for Internet content are received from user equipment through a wireless network base station, and served from the local content server, which is logically proximate to the wireless network base station. The caching of locally applicable Internet content may be maintained on a layered basis. Secure action request receipt and corresponding performance, and item condition alerts are also described.
    Type: Grant
    Filed: October 12, 2009
    Date of Patent: December 6, 2011
    Assignee: Seller, Inc.
    Inventors: Tiehong Wang, Ximing Wang, Tiejun Wang
  • Patent number: 8072884
    Abstract: A method and system for initiating selective flow control within a network multiplexer. Each port of a network multiplexer is associated with high and low threshold values, as well as a list of indications of ports that have requested the port to initiate flow control and a list of indications of ports which the port has requested to initiate flow control. A port that, by queuing a message descriptor to the transmit queue of a destination port, causes the number of message descriptors queued to the transmit queue of a destination port to equal or exceed its high threshold, is flow controlled by the destination port. When the number of message descriptors queued to the transmit queue of a destination port that previously equaled or exceeded the high threshold falls below the low threshold, all ports flow controlled by the destination ports are released from flow control.
    Type: Grant
    Filed: December 8, 2003
    Date of Patent: December 6, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Bruce W. Melvin, Robert L. Faulk, Jr.
  • Patent number: 8068515
    Abstract: Synchronization of a multimedia broadcast can be achieved by enabling network devices to re-send saved RTCP packets upon a client's join request.
    Type: Grant
    Filed: June 22, 2005
    Date of Patent: November 29, 2011
    Assignee: Cisco Technology, Inc.
    Inventor: William B. May, Jr.
  • Patent number: 8050265
    Abstract: A method of switching data packets between an input and a plurality of outputs of a switching device. The switching device comprises a memory arranged to store a plurality of data structures, each data structure being associated with one of said outputs. The method comprises receiving a first data packet at said input, and storing said first data packet in a data structure associated with an output from which said data packet is to be transmitted. If said first data packet is intended to be transmitted from a plurality of said outputs, indication data is stored in each data structure associated with an output from which said first data packet is to be transmitted, but said first data packet is stored in only one of said data structures. The first data packet is transmitted from said data structure to the or each output from which the first data packet is to be transmitted.
    Type: Grant
    Filed: December 24, 2008
    Date of Patent: November 1, 2011
    Assignee: Virtensys Limited
    Inventors: Finbar Naven, Stephen John Marshall
  • Patent number: 8050685
    Abstract: An apparatus and method for UpLink (UL) radio resource allocation in a wideband wireless communication system are provided. In a method of operating a Relay Station (RS) for UpLink (UL) radio resource allocation in a wideband wireless communication system, the method includes relaying to a Base Station (BS) a resource request message of at least one or more Mobile Stations (MSs); receiving data from the at least one or more mobile stations; if the received data is non-real time traffic, queuing the data received from the mobile stations according to a traffic type; and requesting the base station to allocate necessary radio resources by checking a queue status. Accordingly, a delay can be reduced when the UL resource is allocated to an relay station for real time traffic.
    Type: Grant
    Filed: February 26, 2008
    Date of Patent: November 1, 2011
    Assignees: Samsung Electronics Co., Ltd., Korea Advanced Institute of Science and Technology
    Inventors: Ki-Young Han, Jae-Woo So, Yong-Seok Kim, Sang-Wook Kwon, Ji-Hyun Park, Chi-Sung Bae, Dong-Ho Cho, Oh-Hyun Jo
  • Publication number: 20110255553
    Abstract: Communications within a communication management network are routed according to a dynamic scorecard routing method in which communication routing decision attributes of communication route destinations are monitored through data feeds from the communication route destinations at a communication router. Values of the communication routing decision attributes are processed to produce processed attribute values and these processed attribute values are stored in a scorecard routing database. Thereafter, upon receipt of an indication of an inbound communication, a call controller is instructed to route the inbound communication to one of the communication route destinations according to assessed scores of the communication route destinations compiled using the processed communication routing decision attribute values stored in the scorecard routing database.
    Type: Application
    Filed: April 14, 2011
    Publication date: October 20, 2011
    Inventors: Ramesh Bobba, Mukesh Sundaram, Prem Uppaluru, Gaya Vukkadala, Arnab Mishra
  • Patent number: 8031729
    Abstract: Systems and methods that provide receive queue provisioning are provided. In one embodiment, a communications system may include, for example, a first queue pair (QP), a second QP, a general pool and a resource manager. The first QP may be associated with a first connection and with at least one of a first limit value and an out-of-order threshold. The first QP may include, for example, a first send queue (SQ). The second QP may be associated with a second connection and with a second limit value. The second QP may include, for example, a second SQ. The general pool may include, for example, a shared receive queue (SRQ) that is shared by the first QP and the second QP. The resource manager may provide, for example, provisioning for the SRQ and may manage the first limit value and the second limit value.
    Type: Grant
    Filed: September 30, 2008
    Date of Patent: October 4, 2011
    Assignee: Broadcom Corporation
    Inventor: Uri Elzur
  • Patent number: 8031640
    Abstract: A packet transmission system enabling VLAN packet forwarding of the MAC layer at the RPR layer. An address translation table associates with a VLAN identifier a MAC address and a flag showing validity of the VLAN identifier. A flag set valid means that an own node belongs to a VLAN domain with the VLAN identifier. In a case where a received packet is a VLAN packet, a first node searches the address translation table based on the VLAN identifier for a MAC address, creates an RPR packet with the MAC address stored as an RPR destination address, and transmits the RPR packet to an RPR network. A second node searches the address translation table based on the MAC address stored in the RPR packet, and if a corresponding flag is a valid flag, regards the packet as being addressed to a VLAN to which the own node belongs, and transmits the packet to the VLAN after deleting the RPR header therefrom.
    Type: Grant
    Filed: October 2, 2006
    Date of Patent: October 4, 2011
    Assignee: Fujitsu Limited
    Inventor: Yasuyuki Mitsumori
  • Patent number: 8031682
    Abstract: An apparatus for aggregating and switching traffic in a broadband subscriber network and methods of processing upstream and downstream traffic are provided. The apparatus includes: an upstream traffic processing unit which stores a plurality of packets received from a plurality of downlinks with respect to each subscriber link, and transmits the packets stored with respect to each subscriber link to uplinks through scheduling; and a downstream traffic processing unit which broadcasts a packet received from the uplinks to the subscriber links via a broadcast bus connected to the respective subscriber links and determines with respect to each subscriber link whether to transmit the packet to subscriber links. It is possible to efficiently aggregate, switch, and broadcast subscriber traffic in a broadband subscriber network in which upstream traffic and downstream traffic are asymmetric.
    Type: Grant
    Filed: December 6, 2005
    Date of Patent: October 4, 2011
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Hyoung Il Lee, Jeong Hee Lee, Bhum Cheol Lee
  • Publication number: 20110228793
    Abstract: A network device component receives traffic, determines whether the traffic is host bound traffic or non-host bound traffic, and classifies, based on a user-defined classification scheme, the traffic when the traffic is host bound traffic. The network device component also assigns, based on the classification, the classified host bound traffic to a queue associated with network device component for forwarding the classified host bound traffic to a host component of the network device.
    Type: Application
    Filed: March 18, 2010
    Publication date: September 22, 2011
    Applicant: JUNIPER NETWORKS, INC.
    Inventors: Sandeep BAJAJ, Murtuza ATTARWALA, Nitin KUMAR, David HAHM
  • Patent number: 8023968
    Abstract: Optimized delivery of locally applicable Internet content to users. A cache of locally applicable Internet content is maintained in a local content server, based upon a monitoring of locations of users requesting Internet content. Requests for Internet content are received from user equipment through a wireless network base station, and served from the local content server, which is logically proximate to the wireless network base station. The caching of locally applicable Internet content may be maintained on a layered basis. Secure action request receipt and corresponding performance, and item condition alerts are also described.
    Type: Grant
    Filed: March 4, 2011
    Date of Patent: September 20, 2011
    Assignee: SellerBid, Inc.
    Inventors: Tiehong Wang, Ximing Wang, Tiejun Wang
  • Patent number: 8023485
    Abstract: The present invention discloses a method for realizing user identity association, the method comprising: setting an equivalent behavior user identifier in a Home Subscription Server (HSS); associating IMS Public User Identities (IMPUs) with the equivalent behavior through the set equivalent behavior user identifier. The present invention also discloses a system and a device realizing user identity association. According to the embodiments of the present invention, the association of the IMPUs with the set equivalent behavior is realized, which improves the user experiences.
    Type: Grant
    Filed: November 3, 2010
    Date of Patent: September 20, 2011
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Shufeng Shi, Xuexia Yan, Deping Yang
  • Patent number: 8014414
    Abstract: One embodiment of the present invention sets forth a method of generating a packet identifier table that comprises reading a packet identifier value from a received transport stream packet, identifying a type of data contained in the received transport stream packet, and generating a table with mapping information between the packet identifier value and the identified type of data.
    Type: Grant
    Filed: August 21, 2008
    Date of Patent: September 6, 2011
    Assignee: Himax Media Solutions, Inc.
    Inventors: Chi-Chia Lin, Wen Jen Huang, Shu-Ming Liu
  • Publication number: 20110206059
    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: Application
    Filed: May 5, 2011
    Publication date: August 25, 2011
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Ali Golshan, Neelima Mehta, Pags Krishnamoorthy, Madhuri Kolli, Devi Prasad Ivaturi, Venkatesh Janakiraman
  • Patent number: 8005199
    Abstract: An interactive voice response (IVR) system is disclosed that can intelligently resume delivery of interrupted media streams. The IVR system determines if any prior portions of an interrupted media stream should be re-transmitted after the interruption has ceased, based on one or more of (i) the contents of the interrupted stream, (ii) the duration of the interruption, and (iii) the state of a software application of the interactive voice response (IVR) system.
    Type: Grant
    Filed: August 18, 2006
    Date of Patent: August 23, 2011
    Assignee: Avaya Inc.
    Inventors: George William Erhart, Valentine C. Matula, David Joseph Skiba
  • Patent number: 8005106
    Abstract: In one embodiment, apparatus and methods for apparatus and methods for fair bandwidth allocation are disclosed. In one embodiment, a method includes (i) determining a drop probability for each of a plurality of classes of packets being dropped or admitted to a queue, wherein each drop probability is based on a weighted fair bandwidth allocation process that is performed with respect to the plurality of classes and a plurality of packet arrival rates and predefined weights for such classes; and (ii) dropping a particular packet or admitting such particular packet to the queue based on the drop probability for such particular packet's class, wherein such dropping or admitting operation is further based on one or more drop precedence factors that are also determined periodically for each class if such one or more drop precedence factors are selected for such each class.
    Type: Grant
    Filed: May 21, 2009
    Date of Patent: August 23, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Rong Pan, Ming Zhang, Chiara Piglione, Valentina Alaria
  • Patent number: 8005079
    Abstract: A network switching device includes a plurality of ports to receive data frames over a plurality of communication channels. The plurality of ports selectively store the data frames in blocks of a shared memory. A receiving port of the plurality of ports stores a first frame of the data frames in at least one block of the blocks. A forwarding module assigns the first frame to a transmitting port of the plurality of ports for transmission over the respective communication channel of the transmitting port. A counter module stores respective counts for the plurality of ports. The counter module increments the count for the receiving port after the forwarding module assigns the first frame to the transmitting port. The counter module decrements the count for the receiving port after the first frame is transmitted by the transmitting port. The plurality of ports respectively exercise flow control based on a pause threshold and the respective counts.
    Type: Grant
    Filed: July 13, 2009
    Date of Patent: August 23, 2011
    Assignee: Marvell International Ltd.
    Inventor: Hugh Walsh
  • Patent number: 8001278
    Abstract: Methods and apparatus relating to network packet payload compression/decompression are described. In an embodiment, an uncompressed packet payload may be compressed before being transferred between various components of a computing system. For example, a packet payload may be compressed prior to transfer between network interface cards or controllers (NICs) and storage devices (e.g., including a main system memory and/or cache(s)), as well as between processors (or processor cores) and storage devices (e.g., including main system memory and/or caches). Other embodiments are also disclosed.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: August 16, 2011
    Assignee: Intel Corporation
    Inventors: Ramakrishna Huggahalli, Steen K. Larsen
  • Patent number: 8000338
    Abstract: The invention provides methods and apparatus for establishing a connection between a mobile client and an external computer network such that the client computer network connection provides the illusion of seamless connectivity. In one aspect of the invention data is processed in a wireless communication network and is received from a access point at a gateway to an external computer network. Access points are disposed in the vicinity of the path of the mobile client. In another aspect of the invention data is processed in a wireless communication network and is received at an onboard proxy from an access point. The data is then transmitted to a mobile client.
    Type: Grant
    Filed: March 28, 2008
    Date of Patent: August 16, 2011
    Assignee: International Business Machines Corporation
    Inventors: John Alan Bivens, John Sidney Davis, II, Gelonia L. Dent, Daby Mousse Sow
  • Patent number: 7995471
    Abstract: Embodiments of a method and apparatus for a high performance worldwide interoperability for microwave access quality of service condition scheduling mechanism are generally described herein. Other embodiments may be described and claimed.
    Type: Grant
    Filed: June 30, 2006
    Date of Patent: August 9, 2011
    Assignee: Intel Corporation
    Inventor: Qiuming Leng
  • Patent number: 7996476
    Abstract: Data is received defining a time period during which a notification of receipt should not be provided when an electronic message is received. Data may also be received defining certain types of messages for which notification of receipt should be provided during the time period. During the duration of the time period, no notification of receipt is provided for received electronic messages that are not within one of the specified types. After the time period has elapsed, notification of receipt is provided for electronic messages received during the time period and for which no notification of receipt was previously provided. Electronic messages may be sent during the time period and electronic messages received prior to the time period may be displayed for reading during the time period.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: August 9, 2011
    Assignee: Microsoft Corporation
    Inventors: Steven Paul Geffner, Tao Huang, Sandhya D. Jain
  • Patent number: 7983266
    Abstract: A method for processing packets. The method includes receiving a first packet, wherein the first packet is associated with a first protocol, classifying the first packet using a protocol associated with the first packet, sending the first packet to a first receive ring based on the classification, sending the first packet from the first receive ring to a first virtual network interface card (VNIC) based on an operating mode, sending the first packet from the first VNIC to a first protocol specific virtual network stack (VNS), wherein the first protocol specific VNS is configured to only process packets associated with the first protocol, and processing the first packet by the first protocol specific VNS to obtain a first processed packet.
    Type: Grant
    Filed: October 19, 2009
    Date of Patent: July 19, 2011
    Assignee: Open Computing Trust I
    Inventors: Thirumalai Srinivasan, Sunay Tripathi, Nicolas G. Droux
  • Patent number: 7983291
    Abstract: A network device for processing data on a data network includes a port interface, in communication with a plurality of ports, configured to receive data packets from a data network and to send processed data packets to the data network, a memory management unit, in communication with and controlling memory, configured store data on and retrieve data from the memory and a parser, in communication with the port interface and the memory management unit, configured to parse the received data packets to determine attributes of the data packets and to modify data packets retrieved from the memory, based on the determined attributes, to produce the processed data packets. The parser is configured to modify the data packet on a cell basis, through addition, subtraction and substitution of cells of the data packets, where each cell of the cells has a predetermined bit-length.
    Type: Grant
    Filed: August 31, 2005
    Date of Patent: July 19, 2011
    Assignee: Broadcom Corporation
    Inventor: Eric Ng
  • Patent number: 7978702
    Abstract: A backplane interface adapter for a network switch. The backplane interface adapter includes at least one receiver that receives input cells carrying packets of data; at least one cell generator that generates encoded cells which include the packets of data from the input cells; and at least one transmitter that transmits the generated cells to a switching fabric. The cell includes a destination slot identifier that identifies a slot of the switching fabric towards which the respective input cell is being sent. The generated cells include in-band control information.
    Type: Grant
    Filed: February 17, 2009
    Date of Patent: July 12, 2011
    Assignee: Foundry Networks, LLC
    Inventors: Andrew Chang, Ronak Patel, Ming G. Wong
  • Patent number: 7974275
    Abstract: Methods for aging datagrams in the memory portion of a datagram distribution device or other network device are provided. According to some of these methods, an attribute of each datagram entering the device may be used to assign an initial aging counter value to each datagram. Then, the attribute-specific aging counter values may be used to extend the time until expiration of certain datagrams relative to other datagrams. Also, devices for implementing these methods are provided.
    Type: Grant
    Filed: January 9, 2004
    Date of Patent: July 5, 2011
    Assignee: Broadcom Corporation
    Inventor: Chien-Hsien Wu
  • Patent number: 7970020
    Abstract: A terminal (30, 30B) receives transmissions in a form of a media stream. The terminal comprises a jitter buffer (40) which receives data comprising the media stream and a buffer manager (80). The buffer manager (80) makes a selection between plural playback pointers as an operative playback pointer from which the data comprising the media stream is played out of the jitter buffer. In an example implementation, the buffer manager (80) updates at least one of the plural playback pointers. The manner and timing of the updating of the least one of the plural playback pointers can occur in any of a variety of ways. The terminal (30, 30B) can take various forms, and may be (for example) either a wireless terminal which receives the media stream across a radio interface, or a wireline terminal.
    Type: Grant
    Filed: October 27, 2004
    Date of Patent: June 28, 2011
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Hans Hannu, Per Synnergren
  • Publication number: 20110149991
    Abstract: The present invention provides a cache processing method, a storing and forwarding method and apparatus of hybrid service flows. The cache processing method comprises: configuring at least one port cache area for each input port receiving the hybrid service flows, and configuring at least one type cache area for each service type of the hybrid service flows; storing control information of each data packet into the port cache area of the corresponding port according to a source port of the data packet; and indentifying the service type of the data packet from the control information of the data packet, and storing the acquired control information of the data packet into the type cache area of the corresponding service type according to the service type of the data packet. The present invention allows each type of data packets from each port to have an independent processing procedure.
    Type: Application
    Filed: August 13, 2009
    Publication date: June 23, 2011
    Applicant: ZTE CORPORATION
    Inventor: Fan Jiang
  • Patent number: 7965709
    Abstract: A bridge forwarding method comprises: receiving a frame from an input port, obtaining the input VLAN ID and a destination MAC address of the frame; determining an output port and an output VLAN ID of the frame, and forwarding the frame according to the output port and the output VLAN ID. A bridge forwarding apparatus includes at least one output port used for receiving a frame from more than one VALN, at least one output port used for transmitting the frame to more than one VALN and a forwarding unit, the forwarding unit obtains the input VLAN ID and the destination MAC address in the frame, determines the output port and the output VLAN ID of the frame, and outputs the frame to the corresponding output port. The method and the apparatus of this invention can realize the bridge forwarding of the Ethernet frames between multiple VLANs.
    Type: Grant
    Filed: October 18, 2006
    Date of Patent: June 21, 2011
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Wenhua Du
  • Patent number: 7961721
    Abstract: A router for a network is arranged for guiding data traffic from one of a first plurality Ni of inputs (I) to one or more of a second plurality No of outputs (O). The inputs each have a third plurality m of input queues for buffering data. The third plurality m is greater than 1, but less than the second plurality No. The router includes a first selection facility for writing data received at an input to a selected input queue of the input, and a second selection facility for providing data from an input queue to a selected output. Pairs of packets having different destinations Oj and Ok are arranged in the same queue for a total number of Nj,k inputs, characterized in that Nj,k<N for each j,k.
    Type: Grant
    Filed: February 21, 2006
    Date of Patent: June 14, 2011
    Assignee: NXP B.V.
    Inventors: Theodorus Jacobus Denteneer, Ronald Rietman, Santiago Gonzalez Pestana, Nick Boot, Ivo Jean-Baptiste Adan
  • Patent number: 7957409
    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: January 23, 2003
    Date of Patent: June 7, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Ali Golshan, Neelima Mehta, Pags Krishnamoorthy, Madhuri Kolli, Devi Prasad Ivaturi, Venkatesh Janakiraman
  • Patent number: 7948974
    Abstract: Creating a low-bandwidth channel in a high-bandwidth channel. By taking advantage of extra bandwidth in a high-bandwidth channel, a low-bandwidth channel is created by inserting extra packets. When an inter-packet gap of the proper duration is detected, the extra packet is inserted and any incoming packets on the high-bandwidth channel are stored in an elastic buffer. Observing inter-packet gaps, minimal latency is introduced in the high-bandwidth channel when there is no extra packet in the process of being sent, and the effects of sending a packet on the low-bandwidth channel are absorbed and distributed among other passing traffic.
    Type: Grant
    Filed: December 20, 2007
    Date of Patent: May 24, 2011
    Assignee: JDS Uniphase Corporation
    Inventors: Slawomir K. Ilnicki, Ajay Khoche, Gunter W. Steinbach
  • Patent number: 7949002
    Abstract: A First-In-First-Out (FIFO) block to buffer a packet having a size is presented. The FIFO block includes a receiver to receive a data frame including the packet and overhead information, and to extract the packet from the data frame. A buffer has a plurality of memory locations to store the packet in a FIFO configuration. A buffer manager, in response to detecting a buffer low packet condition, stalls reads of the packet from the buffer.
    Type: Grant
    Filed: February 15, 2008
    Date of Patent: May 24, 2011
    Assignee: Marvell International Ltd.
    Inventors: William Lo, Samuel Er-Shen Tang, Sabu Ghazali
  • Patent number: 7944930
    Abstract: A networking device employing memory buffering in which a first memory is logically configured into blocks, and the blocks are logically configured into particles, where a second memory is configured to mirror the first memory in which a fixed number of bits in the second memory are allocated for each particle in the first memory so that scheduling and datagram lengths of packets stored in the first memory may be stored in the second memory. Other embodiments are described and claimed.
    Type: Grant
    Filed: December 9, 2005
    Date of Patent: May 17, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Sha Ma, Earl T. Cohen
  • Patent number: 7944838
    Abstract: Traffic control for a communication network using a token bucket. Tokens stored in the token bucket and data throughput to/from a data buffer are monitored, and a new token rate is determined based on the data throughput during the period that at least one token is stored in the token buffer.
    Type: Grant
    Filed: December 7, 2006
    Date of Patent: May 17, 2011
    Assignee: KDDI Corporation
    Inventors: Hajime Nakamura, Masaki Fukushima, Yoji Kishi, Hideyuki Koto
  • Patent number: 7944829
    Abstract: A system and method for policing of access to resources in a heterogeneous data redirection device is disclosed. The invention utilizes Random Early Detection to determine whether or not a given packet should be dropped or accepted into the resource. The invention uses a combination of different metrics each of which utilizes a different version of RED. Schemes can include a Per-Flow Weighted RED metric, a Global RED metric and a Fair Share Pool metric, where shared resource allocation is dependent dynamically upon the number of users at the time a packet requests access. These metrics can be combined in variety of ways to yield a final drop or accept decision for an incoming packet so that it does not access resources.
    Type: Grant
    Filed: March 28, 2005
    Date of Patent: May 17, 2011
    Assignee: NetLogic Microsystems, Inc.
    Inventors: Paolo Narvaez, Murat Bog
  • Patent number: 7940797
    Abstract: An apparatus and method for transmitting control information in a mobile communication system transmits uplink or downlink control information required for an E-DCH transmission between MAC layers of a transmitting side and a receiving side. The MAC layer of the transmitting side divides the MAC PDU into a MAC control PDU and a MAC data PDU and transmits data through the MAC data PDU and uplink or downlink control information through the MAC control PDU to the receiving side. The MAC control PDU includes an identifier for indicating a type of a MAC PDU and a sub-identifier for discriminating a type of the corresponding MAC control PDU.
    Type: Grant
    Filed: October 23, 2009
    Date of Patent: May 10, 2011
    Assignee: LG Electronics Inc.
    Inventors: Young Dae Lee, Seung June Yi, Sung Duck Chun
  • Patent number: 7940662
    Abstract: Data received from a bursty interface is received on a burst-by-burst basis. Once a burst is received, it is stored in a processing queue. A complete burst is received so long a processing queue can accommodate a data burst. The complete data burst is directed to an output and used to create a complete data burst on said output. The output burst is dispatched so long as a receiving port is able to accept the output burst.
    Type: Grant
    Filed: June 4, 2004
    Date of Patent: May 10, 2011
    Assignee: Integrated Device Technology, Inc.
    Inventors: Shubing Zhai, Yefei Sun, Xiaoqian Zhang, Zhonghai Gan
  • Patent number: 7940803
    Abstract: A method for data transmission via data networks, in particular via ethernet-based data networks, having at least two participants; the data networks have at least one topological real-time field and one topological non-real-time field, and data telegrams sent via the data networks have at least one real-time part and at least one non-real-time part. By a coupling unit, data telegrams from the non-real-time field which arrive inside the real-time part are delayed and transmitted to the non-real-time part.
    Type: Grant
    Filed: February 8, 2007
    Date of Patent: May 10, 2011
    Assignee: Robert Bosch GmbH
    Inventor: Stephan Schultze
  • Patent number: 7940786
    Abstract: A communication system includes a first ingress content processor that receives information associated with a first traffic type. The first ingress content processor places the information associated with the first traffic type into a system cell having a common system cell format. A second ingress content processor receives information associated with a second traffic type. The second ingress content processor places the information associated with the second traffic type into a system cell having the common system cell format. A switch fabric receives system cells from the first and second ingress content processors. System cells from the first ingress content processor are automatically sent to the switch fabric while system cells from the second ingress content processor are required to be scheduled before being sent to the switch fabric.
    Type: Grant
    Filed: January 31, 2008
    Date of Patent: May 10, 2011
    Assignee: Tellabs Operations, Inc.
    Inventors: Mark E. Boduch, David G. Rancich, Lawrence D. Weizeorick, Chris R. Zettinger
  • Patent number: 7929562
    Abstract: A system for optimizing response time to events or representations thereof waiting in a queue has a first server having access to the queue; a software application running on the first server; and a second server accessible from the first server, the second server containing rules governing the optimization. In a preferred embodiment, the software application at least periodically accesses the queue and parses certain ones of events or tokens in the queue and compares the parsed results against rules accessed from the second server in order to determine a measure of disposal time for each parsed event wherein if the determined measure is sufficiently low for one or more of the parsed events, those one or more events are modified to a reflect a higher priority state than originally assigned enabling faster treatment of those events resulting in relief from those events to the queue system load.
    Type: Grant
    Filed: May 16, 2003
    Date of Patent: April 19, 2011
    Assignee: Genesis Telecommunications Laboratories, Inc.
    Inventor: Yevgeniy Petrovykh
  • Patent number: 7924859
    Abstract: A method and system for transferring iSCSI protocol data units (“PDUs”) to a host system is provided. The system includes a host bus adapter with a TCP/IP offload engine. The HBA includes, a direct memory access engine operationally coupled to a pool of small buffers and a pool of large buffers, wherein an incoming PDU size is compared to the size of a small buffer and if the PDU fits in the small buffer, then the PDU is placed in the small buffer. If the incoming PDU size is compared to a large buffer size and if the incoming PDU size is less than the large buffer size then the incoming PDU is placed in the large buffer. If the coming PDU size is greater than a large buffer, then the incoming PDU is placed is more than one large buffer and a pointer to a list of large buffers storing the incoming PDU is placed in a small buffer.
    Type: Grant
    Filed: March 19, 2009
    Date of Patent: April 12, 2011
    Assignee: QLOGIC, Corporation
    Inventors: Derek Rohde, Michael I. Thompson
  • Patent number: 7920573
    Abstract: A data relay device includes a plurality of transmission ports that constitutes a logical port, and stores therein a MAC learning table and a CoS distribution table. The data relay device reads a MAC address and a CoS value from a frame, and reads a logical-port ID corresponding to the MAC address from the MAC learning table. The data relay device reads a transmission-port ID corresponding to the logical-port ID and the CoS value from the CoS distribution table, and outputs the frame to a transmission port indicated by the transmission-port ID. On the transmission port, the frame is stored in a transmission queue corresponding to the CoS value, and the frame is transmitted at a shaping rate assigned to the transmission queue.
    Type: Grant
    Filed: August 27, 2007
    Date of Patent: April 5, 2011
    Assignee: Fujitsu Limited
    Inventors: Takahiro Suetsugu, Hiroshi Kinoshita
  • Patent number: RE43110
    Abstract: A Pipelined-based Maximal-sized Matching (PMM) scheduling approach for input-buffered switches relaxes the timing constraint for arbitration with a maximal matching scheme. In the PMM approach, arbitration may operate in a pipelined manner. Each subscheduler is allowed to take more than one time slot for its matching. Every time slot, one of them provides the matching result. The subscheduler can adopt a pre-existing efficient maximal matching algorithm such as iSLIP and DRRM. PMM maximizes the efficiency of the adopted arbitration scheme by allowing sufficient time for a number of iterations. PMM preserves 100% throughput under uniform traffic and fairness for best-effort traffic.
    Type: Grant
    Filed: February 28, 2008
    Date of Patent: January 17, 2012
    Assignee: Polytechnic University
    Inventors: Eiji Oki, Roberto Rojas-Cessa, Hung-Hsiang Jonathan Chao