Contention Resolution For Output Patents (Class 370/414)
  • Patent number: 10237818
    Abstract: A method for beacon information provisioning, transmissions and protocol enhancements includes defining multiple level beacons based on the attributes of beacon information fields/elements. A short beacon may be used in addition to a primary beacon in space-time block code (STBC) modes, non-STBC modes and in multiple bandwidth modes. The short beacons may also be used for Fast Initial Link Setup (FILS) and to extend system coverage range. Beacon transmissions may use adaptive modulation and coding set/scheme (MCS).
    Type: Grant
    Filed: March 1, 2013
    Date of Patent: March 19, 2019
    Assignee: INTERDIGITAL PATENT HOLDINGS, INC.
    Inventors: Sudheer A. Grandhi, Monisha Ghosh, Hanqing Lou, Lei Wang, Xiaofei Wang, Guodong Zhang
  • Patent number: 10212095
    Abstract: In some examples, a method includes determining, with a Software-Defined Network (SDN) controller of an SDN, a Maximum Transmission Unit (MTU) value for switches along a routing path for a data flow based on packet overhead for the data flow and transmitting MTU installation instructions to the switches along the routing path to install the determined MTU value on the switches of the routing path.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: February 19, 2019
    Assignee: Hewlett Packard Enterprise Development LP
    Inventor: Anil Raj
  • Patent number: 10091565
    Abstract: A wavelength demultiplexer is equipped with a spectroscopic means (which separates light that is input from multiple input light paths, and outputs the light to multiple output light paths) and a light path switching device (a device that switches the light paths that are input to the spectroscopic means, with the switching being performed by an external operation), and the light path switching device may be a device that distributes the input from one input port to multiple output ports. The light path switching device and the spectroscopic means are polarization-independent, with the input light paths, the output light paths, and the light paths between the light path switching device and the spectroscopic means being polarization-maintaining light paths, so the relative polarization configuration is the same for the input light and the output light.
    Type: Grant
    Filed: February 27, 2015
    Date of Patent: October 2, 2018
    Assignee: NATIONAL INSTITUTE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY
    Inventor: Toshiaki Kuri
  • Patent number: 10038766
    Abstract: In one embodiment, a decapsulating network device receives a plurality of encapsulated packet fragments of an original packet, and decapsulates them into respective decapsulated packet fragments. The decapsulating network device caches an inner header of the original packet from one of the decapsulated packet fragments, and in response to caching the inner header, and for each particular decapsulated packet fragment as it is received and decapsulated: prepends the inner header and fragmentation information to the particular decapsulated packet fragment; and forwards the particular decapsulated packet fragment with the prepended inner header and fragmentation information from the decapsulating network device toward a destination of the original packet.
    Type: Grant
    Filed: May 6, 2016
    Date of Patent: July 31, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Pierre Pfister, Ole Troan, W. Mark Townsley
  • Patent number: 9948561
    Abstract: Embodiments include detecting an increase in delay of a flow assigned to a first queue of a network device, where the increase is sufficient to cause the flow rate of the flow to decrease if the flow is delay-sensitive. Embodiments further include determining whether an amount of bandwidth consumed by the flow decreases sufficiently after the increase is detected, and assigning the flow to a second queue based, at least in part, on determining the amount of bandwidth consumed by the flow does not decrease sufficiently. Specific embodiments include evaluating a series of two or more bandwidth measurements of the flow according to a bandwidth reduction measure to determine whether the amount of bandwidth consumed by the flow decreases by sufficiently. More specific embodiments include the first queue being configured to receive delay-sensitive flows and the second queue being configured to receive delay-insensitive nice flows.
    Type: Grant
    Filed: April 14, 2015
    Date of Patent: April 17, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: William C. VerSteeg, Michael A. Ramalho
  • Patent number: 9888301
    Abstract: The present invention discloses an optical signal control method and apparatus, and an optical switch matrix control method and apparatus. A first optical coupler performs optical coupling processing on an optical signal input from an input port, to split the optical signal into two paths of optical signals; a phase shifter performs phase processing on the two paths of optical signals, so that a phase difference exists between the two paths of optical signals on which phase processing has been performed; and a second optical coupler performs optical coupling processing on the two paths of optical signals between which the phase difference exists, to output an optical signal from a first output port and/or a second output port. In this way, a problem of a low reaction speed of an existing optical switch cell that exists when the optical switch cell implements optical signal broadcast can be resolved.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: February 6, 2018
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Huixiao Ma, Kun Zhu
  • Patent number: 9880906
    Abstract: Embodiments include methods, apparatus, and systems for managing resources in a physical storage library behind a virtual storage library. In one embodiment, priorities are assigned to copy applications and rules determine which when applications are assigned to resources in the physical storage library.
    Type: Grant
    Filed: June 27, 2007
    Date of Patent: January 30, 2018
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Stephen Gold, Shannon Moyes Clark
  • Patent number: 9875199
    Abstract: A data transfer control apparatus controls data transfers between different modules, and includes a module DMA controller configured for a predetermined module, a function DMA controller that provides a function absent in the module DMA controller, and a temporary memory coupled to the module DMA controller and the function DMA controller. When the temporary memory is input with data acquired by the module DMA controller from the predetermined module in order of acquisition, the temporary memory outputs the acquired data to the function DMA controller in order of input. When the temporary memory is input with data to be transferred to the predetermined module from the function DMA controller, the temporary memory outputs the data to be transferred to the module DMA controller in order of input.
    Type: Grant
    Filed: August 11, 2015
    Date of Patent: January 23, 2018
    Assignee: Ricoh Company, Ltd.
    Inventor: Yoshitaka Saga
  • Patent number: 9860024
    Abstract: A system, a method, a device, and a computer program product for transmission of data packets between a user device and a server. A communication link between the user device and the server is established in accordance with a transmission control protocol for transmission of a data packet between the user device and the server. The data packet is transmitted utilizing the transmission control protocol.
    Type: Grant
    Filed: March 25, 2014
    Date of Patent: January 2, 2018
    Assignee: ALTIOSTAR NETWORKS, INC.
    Inventors: Kuntal Chowdhury, Ashraf M. Dahod, Anupam Kumar Goel, Si Nguyen, Manish Mittal, Pramod Kumar Singh
  • Patent number: 9735906
    Abstract: A demultiplexing device includes a first demultiplexer configured to demultiplex a first input signal, a second demultiplexer configured to demultiplex a second input signal, and a switching circuit configured to set an input destination of signals demultiplexed and output by each of the first demultiplexer and the second demultiplexer based on data rates of the first and second input signals. A multiplexing device includes a first multiplexer configured to multiplex a first input signal, a second multiplexer configured to multiplex a second input signal, and a switching circuit configured to set an input destination of signals multiplexed and output by the first multiplexer and the second multiplexer based on data rates of the first and second input signals.
    Type: Grant
    Filed: July 16, 2015
    Date of Patent: August 15, 2017
    Assignee: FUJITSU LIMITED
    Inventors: Masao Sugahara, Kenji Fukunaga, Koji Komatsu
  • Patent number: 9713159
    Abstract: A communication control method used in a cellular mobile communication system that supports inter-terminal communication that is direct radio communication capable of being performed between user terminals in a state where a radio connection with a network is established, comprises a step of determining, by the network, a method for assigning a radio resource in the inter-terminal communication in accordance with a characteristic of an application used in the inter-terminal communication.
    Type: Grant
    Filed: April 29, 2015
    Date of Patent: July 18, 2017
    Assignee: KYOCERA Corporation
    Inventor: Kugo Morita
  • Patent number: 9706273
    Abstract: The invention relates to a method for auto-configuring a wavelength selective switch (WSS) device having an output port and a plurality of input ports and coupled to a WSS controller. When connected to a WDM optical network, the WSS controller is programmed to utilize one or more optical channel monitors (OCM) coupled to the input and/or output ports to detect which of the wavelengths are present at the input ports. Wavelengths that are not detected on any input port are blocked by the WSS. Any wavelength detected as present at one and only one input port is switched by the WSS to the output port. If a wavelength is detected at two or more input ports, it is either blocked by the WSS at each of the input ports until user intervention, or is blocked at all but one of the input ports as defined by assigned port priorities.
    Type: Grant
    Filed: January 29, 2015
    Date of Patent: July 11, 2017
    Assignee: Lumentum Operations LLC
    Inventors: Thomas Haslam, David Coomber, Daniel Doliska, Michael Scott Pegrum, Marc-Antoine Boutin, Brian Sungwan Kim
  • Patent number: 9634927
    Abstract: A hierarchical lookup forwarding model to induce a Layer (L2) forwarding look up in a post-routed virtual local area network (VLAN). In one example, a line card of a networking device receives a packet for routing from a first virtual local VLAN to a second VLAN. The line card determines that the packet is associated with a host route having a corresponding incomplete Layer 3 (L3) adjacency. The line card steers the packet to a fabric module of the networking device. The fabric module performs an L2 lookup on the packet and floods the packet to one or more of line cards of the networking devices. The one or more line cards flood the packet on a plurality of external ports of the networking device.
    Type: Grant
    Filed: March 13, 2015
    Date of Patent: April 25, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Hardeep Singh, Srinivasan Ramabadran, Raghava Sivaramu, Mahesh Mariappa Krishnappa
  • Patent number: 9614778
    Abstract: Systems and methods for scheduling data for transmission over photonic switches are described herein. In one embodiment, an apparatus is provided that includes a node having M photonic interfaces. The node is configured to transmit a message having R requests. Each one of the R requests is a request to transmit data from the node to another node. R may be greater than M. Additionally or alternatively, each request may include a queue index corresponding to a respective queue in the node. The value of the queue index may be based on both a queue occupancy of the respective queue and a delay parameter.
    Type: Grant
    Filed: July 15, 2015
    Date of Patent: April 4, 2017
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Mohammad Kiaei, Hamid Mehrvar
  • Patent number: 9548945
    Abstract: Embodiments of the present invention relate to a scalable interconnection scheme of multiple processing engines on a single chip using on-chip configurable routers. The interconnection scheme supports unicast and multicast routing of data packets communicated by the processing engines. Each on-chip configurable router includes routing tables that are programmable by software, and is configured to correctly deliver incoming data packets to its output ports in a fair and deadlock-free manner. In particular, each output port of the on-chip configurable routers includes an output port arbiter to avoid deadlocks when there are contentions at output ports of the on-chip configurable routers and to guarantee fairness in delivery among transferred data packets.
    Type: Grant
    Filed: December 27, 2013
    Date of Patent: January 17, 2017
    Assignee: Cavium, Inc.
    Inventors: Anh T. Tran, Gerald Schmidt, Tsahi Daniel, Nimalan Siva
  • Patent number: 9485728
    Abstract: A method in a communication device includes receiving from a station a request to enter a power save mode, and in response to receiving the request, enabling a set of services. The set of services includes buffering of data intended for the station. The method also includes, after enabling the set of services, receiving from the station an indicator that the station is awake, and in response to receiving the indicator, disabling the set of services. The method also includes, after disabling the set of services, receiving from the station an indicator that the station is no longer awake, in response to receiving the indicator, again enabling the set of services. The method also includes, after again enabling the set of services, receiving from the station a request to exit the power save mode, and in response to receiving the request, again disabling the set of services.
    Type: Grant
    Filed: May 15, 2013
    Date of Patent: November 1, 2016
    Assignee: Marvell International Ltd.
    Inventors: Raja Banerjea, Sagar D. Bijwe
  • Patent number: 9471309
    Abstract: An arithmetic processing apparatus and method for high speed processing of an application are provided. The arithmetic processing apparatus may include a program control unit to store operation processing information necessary for application operation in a communication channel by executing an application code, and an operation processing unit to process the application operation using the operation processing information stored in the communication channel.
    Type: Grant
    Filed: July 18, 2013
    Date of Patent: October 18, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Joon Ho Song, Shi Hwa Lee, Do Hyung Kim
  • Patent number: 9473410
    Abstract: A method and system for load balancing are provided. The method includes: receiving a tunnel frame from a traffic flow; determining whether the tunnel frame is one of a plurality of frames from a packet; if the frame is one of a plurality of frames, reassembling the plurality of frames associated with the packet to determine an inner IP header; load balancing the packet based on the inner IP header; and applying traffic policies to the packet. The system has: a traffic interface configured to receive a tunnel frame from the traffic flow; a subscriber load balancer configured to determine whether the tunnel frame is one of a plurality of frames from a packet; at least one IP reassembly engine configured to reassemble the plurality of frames associated with the packet to determine an inner IP header; and at least one flow policy engine configured to load balance the packet based on the inner IP header; and apply traffic policies to the packet.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: October 18, 2016
    Assignee: SANDVINE INCORPORATED ULC
    Inventor: Michael Marchetti
  • Patent number: 9276857
    Abstract: A network processor includes an arbitration device, a processing device, and a pipeline. The arbitration device receives a first packet and a second packet. The second packet includes a first control message. The pipeline includes access devices, where the access devices include first and second access devices. The pipeline, based on a clock signal, forwards the first and second packets between successive ones of the access devices. The arbitration device: sets a timer based on at least one of (i) an amount of time for data to travel between the first and second access devices, or (ii) a number of pipeline stages between the first and second access devices; adjusts a variable based on (i) the clock signal, and (ii) transmission of the first packet from the arbitration device to the pipeline; and based on the timer and the variable, schedules transmission of the second packet through the pipeline.
    Type: Grant
    Filed: May 9, 2013
    Date of Patent: March 1, 2016
    Assignee: Marvell International Ltd.
    Inventors: Kurt Thomas Boden, Jakob Carlstrom
  • Patent number: 9184998
    Abstract: A network condition prompts a hybrid device to select a new path for a packet stream. A path update may occur in response to a change in network topology or a traffic loading condition (e.g., congestion or saturation of a link in the current path). Path selections may be made at each hybrid device in the path from a source hybrid device to a destination hybrid device. A path update procedure may be dependent upon path selection procedures that are optimized for a hybrid network in which multiple hybrid devices may be utilized for a particular path. Path update for load balancing may be dependent upon whether a packet stream is elastic or non-elastic.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: November 10, 2015
    Assignee: QUALCOMM Incorporated
    Inventor: Qi Xue
  • Patent number: 9118596
    Abstract: Automated techniques reduce packet fragmentation in a communications network environment, including a networking environment that uses tunnels. In a tunneling environment, a tunnel endpoint evaluates whether tunnel processing for an outbound packet will cause the packet to exceed a particular size such as a message transmission unit (“MTU”) size, which in turn would lead to error processing and/or fragmentation of the packet. Similar MTU and packet mismatch may occur in a system across the virtual machine and the hypervisor, a networking stack and the physical MTU possible on the network. If so, the tunnel endpoint or the network driver simulates an error condition and returns an error message to the protocol stack that prepared the packet, so that the packet size can be reduced before the packet is actually sent on the tunnel. Existing functionality is leveraged to perform the size reduction, thus obviating the need for administrator intervention.
    Type: Grant
    Filed: February 28, 2013
    Date of Patent: August 25, 2015
    Assignee: Lenovo Enterprise Solutions (Singapore) Pte. Ltd.
    Inventor: Vivek Kashyap
  • Patent number: 9083563
    Abstract: Packet processing is broken into two or more stages. In particular, the network processing unit 26 performs a first stage of packet processing related to packet forwarding and packet modification, and then performs a second stage of packet processing unrelated to packet forwarding and packet modification. Example processes unrelated to packet forwarding and packet modification may include state updates on the network element, such as statistics counter updates, stateful flow tracking, IPFix processing, MAC learning, and other processes important to operation of the network element, but which do not affect the appearance of the packet (e.g. packet format) and which do not affect the forwarding decision of the packet. Once the first stage of packet processing related to packet forwarding and packet modification has been completed, the flag associated with the packet is cleared in the scoreboard, to allow the packet to be transmitted from the reorder queue.
    Type: Grant
    Filed: June 29, 2012
    Date of Patent: July 14, 2015
    Assignee: AVAYA, INC.
    Inventor: Hamid Assarpour
  • Patent number: 9078209
    Abstract: A power management method of a station in a wireless local area network (WLAN) system and the station supporting the method are provided. The method includes: transmitting to an access point (AP) a power save configuration (PSC) request frame for reporting that the STA intends to transition to a power save (PS) mode; receiving from the AP a PSC response frame in response to the PSC request frame; and after receiving the PSC response frame, entering the PS mode.
    Type: Grant
    Filed: April 26, 2013
    Date of Patent: July 7, 2015
    Assignee: LG ELECTRONICS INC.
    Inventor: Yong Ho Seok
  • Patent number: 9014208
    Abstract: The invention is related to a method of transmitting data whereby a transmission channel towards an access point (10) is shared among a plurality of users (12), the data being transmitted using the Contention Resolution Diversity Slotted ALOHA (CRDSA) method. According to the invention the number of copies (14a,14b, 14c; 16a, 16b, 16c; 18a,18b,18c) of data packet (14, 16, 18) transmitted simultaneously by a user (12) within one frame is varied.
    Type: Grant
    Filed: November 10, 2009
    Date of Patent: April 21, 2015
    Assignee: Deutsches Zentrum fur Luft- und Raumfahrt E.V.
    Inventor: Gianluigi Liva
  • Patent number: 8995455
    Abstract: One method includes: (a) providing a memory storage device having a plurality of storage locations for storing information received by a plurality of sub-ports of a base port of the network device, where the memory storage device is shared among the plurality of sub-ports such that each sub-port is given access to the memory storage device at a certain phase of a system clock cycle; (b) storing a packet or a portion thereof at one of the storage locations when a sub-port that receives the packet has access to one or more of the storage locations; and (c) scrambling addresses for the memory storage locations such that a different one of the storage location is available to the sub-port of step (b) for a next write operation in a next phase when the sub-port of step (b) is given access to the memory storage device.
    Type: Grant
    Filed: November 15, 2012
    Date of Patent: March 31, 2015
    Assignee: QLOGIC, Corporation
    Inventors: Frank R. Dropps, Craig M. Verba
  • Patent number: 8953631
    Abstract: An embodiment may include circuitry to permit interruption, at least in part, of a first frame from a sender to an intended recipient in favor of transmitting, at least in part, a payload of a second frame from the sender to the intended recipient, and/or processing, at least in part, one or more incoming flow control notifications. The payload may be transmitted, at least in part, to the intended recipient in one or more frame fragments. Many modifications, variations, and alternatives are possible without departing from this embodiment.
    Type: Grant
    Filed: June 30, 2010
    Date of Patent: February 10, 2015
    Assignee: Intel Corporation
    Inventors: Ygdal Naouri, Eliel Louzoun
  • Patent number: 8937962
    Abstract: A packet buffering device includes: a queue for temporarily holding an arriving packet; a residence time predicting unit which predicts a length of time during which the arriving packet will reside in the queue; and a packet discarding unit which discards the arriving packet when the length of time predicted by the residence time predicting unit exceeds a first reference value.
    Type: Grant
    Filed: August 1, 2011
    Date of Patent: January 20, 2015
    Assignee: Fujitsu Limited
    Inventors: Hiroshi Tomonaga, Kazuto Nishimura
  • Patent number: 8917741
    Abstract: The present invention relates to a method of sorting data packets in a multi-path network having a plurality of ports; a plurality of network links; and a plurality of network elements, each network element having at least first and second separately addressable buffers in communication with a network link and the network links interconnecting the network elements and connecting the network elements to the ports, the method comprising: sorting data packets with respect to their egress port or ports such that at a network element a first set of data packets intended for the same egress port are queued in said first buffer and at least one other data packet intended for an egress port other than the egress port of the first set of data packets is queued separately in said second buffer whereby said at least one other data packet is separated from any congestion associated with the first set of data packets.
    Type: Grant
    Filed: June 9, 2009
    Date of Patent: December 23, 2014
    Assignee: Cray UK Limited
    Inventor: Jon Beecroft
  • Patent number: 8908711
    Abstract: Techniques for using target issue intervals are provided. Request messages may identify the size of a data packet. A target issue interval may be determined based on the request messages. The target issue interval may be used to insert a delay between sending subsequent request messages.
    Type: Grant
    Filed: November 1, 2011
    Date of Patent: December 9, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Michael L Ziegler
  • Patent number: 8867559
    Abstract: An apparatus that includes input ports, input buffers coupled with respective input ports, output ports, and routing control circuitry coupled with the input ports, the input buffers and/or the output ports. The plurality of input buffers and the plurality of output ports, the routing control circuitry to maintain a two-tier priority scheme having at least two queues for prioritizing requests stored in the plurality of input buffers.
    Type: Grant
    Filed: September 27, 2012
    Date of Patent: October 21, 2014
    Assignee: Intel Corporation
    Inventors: Donglai Dai, Andres Mejia, Gaspar Mora Porta
  • Patent number: 8855128
    Abstract: A network endpoint system and related method and computer program product for use in a network to support enhanced end-to-end QoS in the network. The network endpoint system is adapted to receive network data of varying priority on behalf of a data consumer operating at the application layer of a network protocol stack implemented by the network endpoint system. The network endpoint system includes a network interface controller adapted to receive network frames containing the network data, plural network data handling channels each having an associated priority, and priority processing logic adapted to transfer the network data from the network interface controller to the plural data handling channels on a prioritized basis according to the network data priority. Also disclosed are a network interface controller and a network node to support enhanced end-to-end QoS in a network.
    Type: Grant
    Filed: February 14, 2011
    Date of Patent: October 7, 2014
    Assignee: International Business Machines Corporation
    Inventor: Vivek Kashyap
  • 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: 8837504
    Abstract: A buffer temporarily stores data received from a network by a receiving unit. An output mode switching unit switches the mode in which the data received by the receiving unit is output to the buffer, between FIFO and FILO, in accordance with the storage amount of data temporarily stored in the buffer. For example, if the data temporarily stored in the buffer falls below a given threshold value of the buffer, data is stored in the buffer in FIFO. If the data temporarily stored in the buffer exceeds a given threshold value of the buffer, data is stored in the buffer in FILO. A sending unit outputs data taken from the buffer in FIFO or FILO, to a network.
    Type: Grant
    Filed: November 6, 2009
    Date of Patent: September 16, 2014
    Assignee: Fujitsu Limited
    Inventor: Atsushi Shinozaki
  • Patent number: 8824294
    Abstract: Congestion control techniques based upon resource utilization information stored by a network device. According to an embodiment of the present invention, a network device is configured to identify a data source causing congestion based upon information stored by the network device identifying a set of data sources, and for each data source, information identifying the amount of a resource of the network device being used for processing data received by the network device from the data source.
    Type: Grant
    Filed: June 8, 2011
    Date of Patent: September 2, 2014
    Assignee: Brocade Communication Systems, Inc.
    Inventors: Mitri Halabi, Yuen Fai Wong, Robert Colvin, Frank S. Yang
  • Patent number: 8824321
    Abstract: A multi-function device capable of executing a plurality of functions, the device comprising: a first acquisition unit configured to acquire communication state information relating to a current communication state of the multi-function device; a determination unit configured to determine: a first priority order in a case of a first state indicating that the current communication state of the multi-function device is good; and a second priority order in a case of a second state indicating that the current communication state of the multi-function device is poor, wherein the second priority order is different from the first priority order, and wherein each of the priority orders indicate each of priorities of the plurality of functions; and a data transmission unit configured to execute preferentially a transmission of data for a high-priority function earlier than a transmission of data for a low-priority function, based on the determined priority order.
    Type: Grant
    Filed: September 16, 2011
    Date of Patent: September 2, 2014
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Hiroshi Shibata
  • Patent number: 8811417
    Abstract: A Network Interface (NI) includes a host interface, which is configured to receive from a host processor of a node one or more cross-channel work requests that are derived from an operation to be executed by the node. The NI includes a plurality of work queues for carrying out transport channels to one or more peer nodes over a network. The NI further includes control circuitry, which is configured to accept the cross-channel work requests via the host interface, and to execute the cross-channel work requests using the work queues by controlling an advance of at least a given work queue according to an advancing condition, which depends on a completion status of one or more other work queues, so as to carry out the operation.
    Type: Grant
    Filed: November 15, 2010
    Date of Patent: August 19, 2014
    Assignee: Mellanox Technologies Ltd.
    Inventors: Noam Bloch, Gil Bloch, Ariel Shachar, Hillel Chapman, Ishai Rabinovitz, Pavel Shamis, Gilad Shainer
  • Patent number: 8792514
    Abstract: A packet switching system includes a plurality of switch fabrics connected in cascade and a plurality of buffers respectively connected to the plurality of switch fabrics. In the event of packet competition, the plurality of switch fabrics buffer the competing packets to the corresponding buffers through buffer connection ports, and forward the competing packets in excess of the number of buffer connection ports to an adjacent switch fabric through switch connection ports.
    Type: Grant
    Filed: May 23, 2011
    Date of Patent: July 29, 2014
    Assignee: Korea Advanced Institute of Science and Technology
    Inventors: June Koo Rhee, Chan-Kyun Lee
  • Patent number: 8761018
    Abstract: A fabric login (FLOGI) in a Fiber Channel (FC) adapter is throttled. The system includes a first tracking mechanism, a second tracking mechanism, a switch, and an FC adapter. The FC adapter comprises three or more FLOGIs and a controller. First and second FLOGI requests are transmitted to the switch and indicate, via a first tracking mechanism, that a first FLOGI associated with the first FLOGI request and a second FLOGI associated with the second FLOGI request are active. A third FLOGI request is queued until the first FLOGI request or the second FLOGI request is processed by the switch and indicates, via a second tracking mechanism, that a third FLOGI associated with a third FLOGI request is queued.
    Type: Grant
    Filed: May 25, 2012
    Date of Patent: June 24, 2014
    Assignee: International Business Machines Corporation
    Inventors: Dung N. Dang, Steven E. Klein, Daniel W. Sherman
  • Patent number: 8730982
    Abstract: A network device for processing data includes at least one ingress module for performing switching functions on incoming data, a memory management unit for storing the incoming data and at least one egress module for transmitting the incoming data to at least one egress port. The at least one egress module includes an egress scheduling module and multiple queues per each of the at least one egress port. Each of the multiple queues serve data attributable to a class of service, and the egress scheduling module is configured to service a minimum bandwidth requirement for each of the multiple queues and then to service the multiple queues to allow for transmission of a maximum allowable bandwidth through a weighting of each of the multiple queues.
    Type: Grant
    Filed: November 9, 2006
    Date of Patent: May 20, 2014
    Assignee: Broadcom Corporation
    Inventors: Chien-Hsien Wu, Bruce Kwan, Philip Chen
  • Publication number: 20140086260
    Abstract: An apparatus that includes input ports, input buffers coupled with respective input ports, output ports, and routing control circuitry coupled with the input ports, the input buffers and/or the output ports. The plurality of input buffers and the plurality of output ports, the routing control circuitry to maintain a two-tier priority scheme having at least two queues for prioritizing requests stored in the plurality of input buffers.
    Type: Application
    Filed: September 27, 2012
    Publication date: March 27, 2014
    Inventors: DONGLAI DAI, Andreas Mejia, Gaspar Mora Porta
  • 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: 8649389
    Abstract: Transmitting from a mobile terminal to a telecommunication network data stored in a plurality of queues, each queue having a respective transmission priority, includes setting the data in each of the queues to be either primary data or secondary data, or a combination of primary data and secondary data. The data may be transmitted from the queues in an order in dependence upon the priority of the queue and whether the data in that queue are primary data or secondary data. Resources for data transmission may be allocated such that the primary data of each of the queues are transmitted at a minimum predetermined rate and such that the secondary data of each of the queues are transmitted at a maximum predetermined rate, greater than the minimum predetermined rate.
    Type: Grant
    Filed: March 30, 2007
    Date of Patent: February 11, 2014
    Assignee: Vodafone Group Services Limited
    Inventors: David Fox, Alessandro Goia
  • 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: 8638738
    Abstract: Methods for contention-based transmission with contention-free feedback for reduced latency in LTE Advanced networks and an enhanced PUCCH are generally disclosed herein. User equipment (UE) may transmit a contention sequence on a physical uplink control channel (PUCCH) to an enhanced-Node B (eNB) and may concurrently transmit data requesting uplink resources on a physical uplink shared channel (PUSCH) to the eNB. The contention sequence is transmitted on the PUCCH in accordance with a format that is assigned by the eNB. The contention sequence is either randomly selected by the UE or assigned by the eNB. When the contention sequence and data are not successfully received by the eNB, the UE may fall back to a more conventional random access channel (RACH) procedure for uplink resource allocation.
    Type: Grant
    Filed: March 4, 2011
    Date of Patent: January 28, 2014
    Assignee: Intel Corporation
    Inventors: Xiangying Yang, Yuan Zhu, Qinghua Li
  • 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: 8625427
    Abstract: One embodiment of the present invention provides a system that facilitates flow control of multi-path-switched data frames. During operation the system transmits from an ingress edge device data frames destined to an egress edge device across different switched paths based on queue status of a core switching device and queue status of the egress edge device. The egress edge device is separate from the core switching device.
    Type: Grant
    Filed: September 3, 2009
    Date of Patent: January 7, 2014
    Assignee: Brocade Communications Systems, Inc.
    Inventors: John M. Terry, Joseph Juh-En Cheng, Jan Bialkowski
  • Patent number: 8619574
    Abstract: A fabric login (FLOGI) in a Fibre Channel (FC) adapter is throttled by a system. The system includes a first tracking mechanism, a second tracking mechanism, a switch, and an FC adapter. The FC adapter comprises three or more FLOGIs and a controller.
    Type: Grant
    Filed: October 11, 2010
    Date of Patent: December 31, 2013
    Assignee: International Business Machines Corporation
    Inventors: Dung N. Dang, Steven E. Klein, Daniel W. Sherman
  • Patent number: 8619649
    Abstract: A method of handling random access procedure for a network in a wireless communications system is disclosed. The method comprises configuring a plurality of access points or a plurality of component carriers with at least one of a plurality of physical random access channel (PRACH) resources, a plurality of preamble formats, and a plurality of preamble sequences, whereby a mobile device of the wireless communication system uses at least one of the plurality of PRACH resources, the plurality of preamble formats, and the plurality of preamble sequences to access at least one of the plurality of access points or the plurality of component carriers when performing at least a random access procedure.
    Type: Grant
    Filed: July 14, 2010
    Date of Patent: December 31, 2013
    Assignee: HTC Corporation
    Inventor: Yu-Chih Jen
  • Patent number: 8588418
    Abstract: A communication session is established, via a wireless communication link, with a mobile communication device that is connected to a computer system. The mobile communication device is enumerated by the computer system as a locally attached mass storage device. An authentication executable file is sent to the mobile communication device. A response generated by the computer system executing the authentication executable file is received from the mobile communication device. Based on the response generated by the computer system executing the authentication executable file, access to a data file that is stored by a mass storage system via a network is granted.
    Type: Grant
    Filed: September 22, 2008
    Date of Patent: November 19, 2013
    Assignee: Sprint Communications Company L.P.
    Inventors: Jeffrey R. Contino, Warren B. Cope, Douglas Alan Olding
  • Patent number: 8576862
    Abstract: Described embodiments provide for arbitrating between nodes of 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 an associated queue of the scheduling hierarchy. The root scheduler performs smooth deficit weighted round robin (SDWRR) arbitration between each child node of the root scheduler. The SDWRR arbitration includes checking one or more status indicators of each child node of the given scheduler and selecting, based on the status indicators, a first active child node of the scheduler and updating the one or more status indicators corresponding to the selected child node. Thus, a task is scheduled for transmission by the traffic manager every cycle of the network processor.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: November 5, 2013
    Assignee: LSI Corporation
    Inventors: David Sonnier, Balakrishnan Sundararaman, Shashank Nemawarkar