Particular Storing And Queuing Arrangement Patents (Class 370/429)
-
Patent number: 8126002Abstract: 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: GrantFiled: March 31, 2009Date of Patent: February 28, 2012Assignee: Juniper Networks, Inc.Inventor: Gunes Aybay
-
Patent number: 8098580Abstract: 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: GrantFiled: July 24, 2009Date of Patent: January 17, 2012Assignee: Juniper Networks, Inc.Inventor: Craig R. Frink
-
Patent number: 8094670Abstract: 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: GrantFiled: December 3, 2007Date of Patent: January 10, 2012Assignee: NVIDIA CorporationInventors: Robert A. Alfieri, Gary D. Hicok, Paul J. Sidenblad, Mark A. Parris
-
Patent number: 8085804Abstract: 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: GrantFiled: March 7, 2007Date of Patent: December 27, 2011Assignee: ARRIS Group, Inc.Inventors: Stephen G. Perlman, Michael Sleator
-
Patent number: 8081630Abstract: 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: GrantFiled: May 3, 2005Date of Patent: December 20, 2011Assignee: Hewlett-Packard CompanyInventors: Edele O'Malley, Eugene O'Neill, Kam Choi, Daniel Martin O'Keeffe
-
Patent number: 8081622Abstract: 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: GrantFiled: July 14, 2006Date of Patent: December 20, 2011Assignee: Fujitsu LimitedInventors: Takashi Makiuchi, Masanao Suzuki, Takeshi Otani, Masakiyo Tanaka
-
Patent number: 8077727Abstract: 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: GrantFiled: August 14, 2009Date of Patent: December 13, 2011Assignee: Juniper Networks, Inc.Inventor: David Lipschutz
-
Patent number: 8073468Abstract: 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: GrantFiled: October 12, 2009Date of Patent: December 6, 2011Assignee: Seller, Inc.Inventors: Tiehong Wang, Ximing Wang, Tiejun Wang
-
Patent number: 8072884Abstract: 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: GrantFiled: December 8, 2003Date of Patent: December 6, 2011Assignee: Hewlett-Packard Development Company, L.P.Inventors: Bruce W. Melvin, Robert L. Faulk, Jr.
-
Patent number: 8068515Abstract: 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: GrantFiled: June 22, 2005Date of Patent: November 29, 2011Assignee: Cisco Technology, Inc.Inventor: William B. May, Jr.
-
Patent number: 8050265Abstract: 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: GrantFiled: December 24, 2008Date of Patent: November 1, 2011Assignee: Virtensys LimitedInventors: Finbar Naven, Stephen John Marshall
-
Patent number: 8050685Abstract: 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: GrantFiled: February 26, 2008Date of Patent: November 1, 2011Assignees: Samsung Electronics Co., Ltd., Korea Advanced Institute of Science and TechnologyInventors: 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: 20110255553Abstract: 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: ApplicationFiled: April 14, 2011Publication date: October 20, 2011Inventors: Ramesh Bobba, Mukesh Sundaram, Prem Uppaluru, Gaya Vukkadala, Arnab Mishra
-
Patent number: 8031729Abstract: 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: GrantFiled: September 30, 2008Date of Patent: October 4, 2011Assignee: Broadcom CorporationInventor: Uri Elzur
-
Patent number: 8031640Abstract: 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: GrantFiled: October 2, 2006Date of Patent: October 4, 2011Assignee: Fujitsu LimitedInventor: Yasuyuki Mitsumori
-
Patent number: 8031682Abstract: 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: GrantFiled: December 6, 2005Date of Patent: October 4, 2011Assignee: Electronics and Telecommunications Research InstituteInventors: Hyoung Il Lee, Jeong Hee Lee, Bhum Cheol Lee
-
Publication number: 20110228793Abstract: 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: ApplicationFiled: March 18, 2010Publication date: September 22, 2011Applicant: JUNIPER NETWORKS, INC.Inventors: Sandeep BAJAJ, Murtuza ATTARWALA, Nitin KUMAR, David HAHM
-
Patent number: 8023968Abstract: 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: GrantFiled: March 4, 2011Date of Patent: September 20, 2011Assignee: SellerBid, Inc.Inventors: Tiehong Wang, Ximing Wang, Tiejun Wang
-
Patent number: 8023485Abstract: 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: GrantFiled: November 3, 2010Date of Patent: September 20, 2011Assignee: Huawei Technologies Co., Ltd.Inventors: Shufeng Shi, Xuexia Yan, Deping Yang
-
Patent number: 8014414Abstract: 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: GrantFiled: August 21, 2008Date of Patent: September 6, 2011Assignee: Himax Media Solutions, Inc.Inventors: Chi-Chia Lin, Wen Jen Huang, Shu-Ming Liu
-
Publication number: 20110206059Abstract: 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: ApplicationFiled: May 5, 2011Publication date: August 25, 2011Applicant: CISCO TECHNOLOGY, INC.Inventors: Ali Golshan, Neelima Mehta, Pags Krishnamoorthy, Madhuri Kolli, Devi Prasad Ivaturi, Venkatesh Janakiraman
-
Patent number: 8005199Abstract: 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: GrantFiled: August 18, 2006Date of Patent: August 23, 2011Assignee: Avaya Inc.Inventors: George William Erhart, Valentine C. Matula, David Joseph Skiba
-
Patent number: 8005106Abstract: 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: GrantFiled: May 21, 2009Date of Patent: August 23, 2011Assignee: Cisco Technology, Inc.Inventors: Rong Pan, Ming Zhang, Chiara Piglione, Valentina Alaria
-
Patent number: 8005079Abstract: 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: GrantFiled: July 13, 2009Date of Patent: August 23, 2011Assignee: Marvell International Ltd.Inventor: Hugh Walsh
-
Patent number: 8001278Abstract: 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: GrantFiled: September 28, 2007Date of Patent: August 16, 2011Assignee: Intel CorporationInventors: Ramakrishna Huggahalli, Steen K. Larsen
-
Patent number: 8000338Abstract: 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: GrantFiled: March 28, 2008Date of Patent: August 16, 2011Assignee: International Business Machines CorporationInventors: John Alan Bivens, John Sidney Davis, II, Gelonia L. Dent, Daby Mousse Sow
-
Patent number: 7995471Abstract: 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: GrantFiled: June 30, 2006Date of Patent: August 9, 2011Assignee: Intel CorporationInventor: Qiuming Leng
-
Patent number: 7996476Abstract: 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: GrantFiled: October 30, 2008Date of Patent: August 9, 2011Assignee: Microsoft CorporationInventors: Steven Paul Geffner, Tao Huang, Sandhya D. Jain
-
Patent number: 7983266Abstract: 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: GrantFiled: October 19, 2009Date of Patent: July 19, 2011Assignee: Open Computing Trust IInventors: Thirumalai Srinivasan, Sunay Tripathi, Nicolas G. Droux
-
Patent number: 7983291Abstract: 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: GrantFiled: August 31, 2005Date of Patent: July 19, 2011Assignee: Broadcom CorporationInventor: Eric Ng
-
Patent number: 7978702Abstract: 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: GrantFiled: February 17, 2009Date of Patent: July 12, 2011Assignee: Foundry Networks, LLCInventors: Andrew Chang, Ronak Patel, Ming G. Wong
-
Patent number: 7974275Abstract: 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: GrantFiled: January 9, 2004Date of Patent: July 5, 2011Assignee: Broadcom CorporationInventor: Chien-Hsien Wu
-
Patent number: 7970020Abstract: 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: GrantFiled: October 27, 2004Date of Patent: June 28, 2011Assignee: Telefonaktiebolaget LM Ericsson (publ)Inventors: Hans Hannu, Per Synnergren
-
Publication number: 20110149991Abstract: 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: ApplicationFiled: August 13, 2009Publication date: June 23, 2011Applicant: ZTE CORPORATIONInventor: Fan Jiang
-
Patent number: 7965709Abstract: 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: GrantFiled: October 18, 2006Date of Patent: June 21, 2011Assignee: Huawei Technologies Co., Ltd.Inventor: Wenhua Du
-
Patent number: 7961721Abstract: 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: GrantFiled: February 21, 2006Date of Patent: June 14, 2011Assignee: NXP B.V.Inventors: Theodorus Jacobus Denteneer, Ronald Rietman, Santiago Gonzalez Pestana, Nick Boot, Ivo Jean-Baptiste Adan
-
Patent number: 7957409Abstract: 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: GrantFiled: January 23, 2003Date of Patent: June 7, 2011Assignee: Cisco Technology, Inc.Inventors: Ali Golshan, Neelima Mehta, Pags Krishnamoorthy, Madhuri Kolli, Devi Prasad Ivaturi, Venkatesh Janakiraman
-
Patent number: 7948974Abstract: 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: GrantFiled: December 20, 2007Date of Patent: May 24, 2011Assignee: JDS Uniphase CorporationInventors: Slawomir K. Ilnicki, Ajay Khoche, Gunter W. Steinbach
-
Patent number: 7949002Abstract: 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: GrantFiled: February 15, 2008Date of Patent: May 24, 2011Assignee: Marvell International Ltd.Inventors: William Lo, Samuel Er-Shen Tang, Sabu Ghazali
-
Patent number: 7944930Abstract: 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: GrantFiled: December 9, 2005Date of Patent: May 17, 2011Assignee: Cisco Technology, Inc.Inventors: Sha Ma, Earl T. Cohen
-
Patent number: 7944838Abstract: 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: GrantFiled: December 7, 2006Date of Patent: May 17, 2011Assignee: KDDI CorporationInventors: Hajime Nakamura, Masaki Fukushima, Yoji Kishi, Hideyuki Koto
-
Patent number: 7944829Abstract: 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: GrantFiled: March 28, 2005Date of Patent: May 17, 2011Assignee: NetLogic Microsystems, Inc.Inventors: Paolo Narvaez, Murat Bog
-
Patent number: 7940797Abstract: 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: GrantFiled: October 23, 2009Date of Patent: May 10, 2011Assignee: LG Electronics Inc.Inventors: Young Dae Lee, Seung June Yi, Sung Duck Chun
-
Patent number: 7940662Abstract: 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: GrantFiled: June 4, 2004Date of Patent: May 10, 2011Assignee: Integrated Device Technology, Inc.Inventors: Shubing Zhai, Yefei Sun, Xiaoqian Zhang, Zhonghai Gan
-
Patent number: 7940803Abstract: 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: GrantFiled: February 8, 2007Date of Patent: May 10, 2011Assignee: Robert Bosch GmbHInventor: Stephan Schultze
-
Patent number: 7940786Abstract: 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: GrantFiled: January 31, 2008Date of Patent: May 10, 2011Assignee: Tellabs Operations, Inc.Inventors: Mark E. Boduch, David G. Rancich, Lawrence D. Weizeorick, Chris R. Zettinger
-
Patent number: 7929562Abstract: 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: GrantFiled: May 16, 2003Date of Patent: April 19, 2011Assignee: Genesis Telecommunications Laboratories, Inc.Inventor: Yevgeniy Petrovykh
-
Patent number: 7924859Abstract: 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: GrantFiled: March 19, 2009Date of Patent: April 12, 2011Assignee: QLOGIC, CorporationInventors: Derek Rohde, Michael I. Thompson
-
Patent number: 7920573Abstract: 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: GrantFiled: August 27, 2007Date of Patent: April 5, 2011Assignee: Fujitsu LimitedInventors: Takahiro Suetsugu, Hiroshi Kinoshita
-
Patent number: RE43110Abstract: 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: GrantFiled: February 28, 2008Date of Patent: January 17, 2012Assignee: Polytechnic UniversityInventors: Eiji Oki, Roberto Rojas-Cessa, Hung-Hsiang Jonathan Chao