Operation of a multiplicity of time sorted queues with reduced memory

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7418523
APP PUB NO 20030046414A1
SERIAL NO

10056609

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A technique for controlling a multiplicity of time-sorted queues with a single controller and supporting memory, which may be software-configured so as to allow the use of the controller in an implementation having a multiplicity and variety of output lines or channels. The technique includes receiving a plurality of packets from one or more packet flows at a respective time-based output port queue of the network switch, in which each packet has a timestamp associated therewith. Each output card memory can be divided into a plurality of queues, in which the number of queues corresponds to the number of flows received by the switch and the size of each queue is proportional to the fractional amount of the total bandwidth of the switch used by the corresponding packet flow.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ERICSSON ABSTOCKHOLM830

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Milliken, Walter C Dover, NH 14 220
Pettyjohn, Ronald L Concord, MA 5 49

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
5533020 ATM cell scheduler 164 1994
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (1)
5675576 Concestion control system and method for packet switched networks providing max-min fairness 87 1995
 
AT&T LABS, INC. (1)
5150358 Serving constant bit rate traffic in a broadband data switch 92 1990
 
CISCO TECHNOLOGY, INC. (1)
6320845 Traffic management and flow prioritization on a routed computer network 32 1998
 
POLYTECHNIC UNIVERSITY (1)
6081507 Methods and apparatus for handling time stamp aging 83 1998
 
SIEMENS AKTIENGESELLSCHAFT (1)
5748614 Method for scheduling message cells leaving an ATM node 80 1996
 
RPX CORPORATION (2)
6128303 Asynchronous transfer mode cell processing system with scoreboard scheduling 17 1996
5940397 Methods and apparatus for scheduling ATM cells 17 1997
 
XEROX CORPORATION (4)
* 6038217 Rate shaping in per-flow output queued routing mechanisms for available bit rate (ABR) service in networks having segmented ABR control loops 62 1997
* 6064677 Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms 65 1997
* 5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
* 6377583 Rate shaping in per-flow output queued routing mechanisms for unspecified bit rate service 88 1997
 
ALCATEL USA RESOURCES, INC. (1)
5521923 Method and facility for temporarily storing data packets, and exchange with such a facility 124 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
9405585 Management of heterogeneous workloads 0 2007
* 2008/0270,199 METHODS AND APPARATUS FOR MANAGEMENT OF HETEROGENEOUS WORKLOADS 12 2007
9218213 Dynamic placement of heterogeneous workloads 2 2007
* 2012/0222,042 MANAGEMENT OF HETEROGENEOUS WORKLOADS 10 2012
 
Misonimo Chi Acquistion L.L.C. (2)
7941149 Multi-hop ultra wide band wireless network communication 11 2006
8780770 Systems and methods for voice and video communication over a wireless network 0 2007
 
APPLE INC. (1)
* 7876677 Transmission control protocol queue sorting 27 2007
 
CISCO TECHNOLOGY, INC. (6)
* 8045473 Tailored relief for congestion on application servers for real time communications 1 2005
* 2007/0121,673 Tailored relief for congestion on application servers for real time communications 19 2005
* 8781431 Techniques for determining communication state using accelerometer data 2 2013
* 2014/0011,459 Techniques for Determining Communication State Using Accelerometer Data 0 2013
9363664 Techniques for determining communication state using accelerometer data 0 2014
9749845 Techniques for determining communication state using accelerometer data 0 2016
 
Misomino Chi Acquisitions L.L.C. (1)
7957356 Scalable media access control for multi-hop high bandwidth communications 13 2006
 
OL SECURITY LIMITED LIABILITY COMPANY (6)
* 7852796 Distributed multichannel wireless communication 6 2006
* 2006/0215,593 Distributed Multichannel Wireless Communication 58 2006
8175613 Systems and methods for determining location of devices within a wireless network 7 2007
8040857 System and method for timeslot and channel allocation 11 2007
8611320 Scalable media access control for multi-hop high bandwith communications 0 2010
9554304 Scalable media access control for multi-hop high bandwidth communications 0 2013
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Feb 26, 2020
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00