Pipeline scheduler with fairness and minimum bandwidth guarantee

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8189597
APP PUB NO 20100296513A1
SERIAL NO

12851317

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A pipeline scheduler provides a minimum bandwidth guarantee by transporting cells from an input port to an output port in a two-phased approach. Cells that conform to a minimum cell rate (MCR) are selected from queues at the input port and arranged into supercells for transport to the output port, followed by nonconforming cells, to guarantee fairness by using scheduling modules to build the supercells first for conforming cells, and then for nonconforming cells. Reservation vectors are used to permit the same time slot of the next frame to be reserved by a first queue, and the same time slot of the following time frame to be held for reservation by a second queue, to ensure equal time slot access by the first and second queues over successive time frames.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
JUNIPER NETWORKS, INC.SUNNYVALE, CA2495

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Fan, Ruixue Princeton, US 17 634
Lu, Chi-Yu Suwanee, US 8 47

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 6982991 Cell or fram assembly method and apparatus optimizing the moving of data 11 2000
 
PMC-SIERRA, INC. (1)
* 6108303 Method and apparatus for traffic control in a cell-based network 18 1997
 
LUCENT TECHNOLOGIES INC. (2)
* 5831971 Method for leaky bucket traffic shaping using fair queueing collision arbitration 84 1996
* 6480467 Conformance definitions for guaranteed frame rate service 8 1998
 
EXTREME NETWORKS, INC. (1)
6104700 Policy based quality of service 633 1998
 
CISCO TECHNOLOGY, INC. (1)
* 5666353 Frame based traffic policing for a digital switch 202 1995
 
YOTTA NETWORKS, INC. (1)
6665495 Non-blocking, scalable optical router architecture and method for routing optical traffic 148 2000
 
JUNIPER NETWORKS, INC. (2)
7042883 Pipeline scheduler with fairness and minimum bandwidth guarantee 31 2001
7499454 Pipeline scheduler with fairness and minimum bandwidth guarantee 4 2006
 
SYCAMORE SPRINGS PARTNERS CORP. (1)
6678248 Policy based quality of service 176 2000
 
POINT REYES NETWORKS, INC. (1)
6570883 Packet scheduling using dual weight single priority queue 70 1999
 
SILICON VALLEY BANK (1)
6904015 Congestion avoidance profiles in a packet switching system 51 2000
 
FUJITSU LIMITED (3)
5787086 Method and apparatus for emulating a circuit connection in a cell based communications network 49 1996
5867663 Method and system for controlling network service parameters in a cell based communications network 67 1996
* 6628614 Traffic control apparatus and method thereof 12 1999
 
HITACHI, LTD. (1)
6122252 Packet switching device and cell transfer control method 54 1997
 
KERENIX BVI (1)
2002/0110,086 Multiport switch and a method for forwarding variable length packets across a multiport switch 20 2000
 
WSOU INVESTMENTS, LLC (2)
* 6266327 Non-conformance indicator for the guaranteed frame rate service 19 1998
6539024 Method and apparatus for data buffer management in a communications switch 113 1999
 
NEC CORPORATION (4)
6618379 RRGS-round-robin greedy scheduling for input/output terabit switches 50 1998
6831922 Contention priority control circuit 7 2000
* 6882655 Switch and input port thereof 9 2000
6885639 Packet switch and packet switching method 24 2000
 
INTEL CORPORATION (2)
7027457 Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches 59 2000
2004/0064,582 Apparatus and method for enabling intserv quality of service using diffserv building blocks 15 2002
 
NOKIA INTERNET COMMUNICATIONS INC. (1)
6633540 Real-time traffic shaper with keep-alive property for best-effort traffic 45 1999
 
ALCATEL (1)
6678247 Method for data traffic policing, a data traffic policer realizing such a method and a telecommunication network including such a data traffic policer 6 1999
 
NORTEL NETWORKS LIMITED (1)
6721273 Method and apparatus for traffic flow control in data switches 97 2000
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
CISCO TECHNOLOGY, INC. (3)
* 8630173 Dynamic queuing and pinning to improve quality of service on uplinks in a virtualized environment 1 2010
* 2012/0127,857 Dynamic Queuing and Pinning to Improve Quality of Service on Uplinks in a Virtualized Environment 5 2010
9338099 Dynamic queuing and pinning to improve quality of service on uplinks in a virtualized environment 0 2013
 
Design Ideas, Ltd. (1)
7021927 Collapsible candle stand 7 2003
 
JUNIPER NETWORKS, INC. (1)
8576867 Pipeline scheduler with fairness and minimum bandwidth guarantee 0 2012
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (2)
* 9294401 Method and apparatus for data transfer in a peer-to-peer network 0 2007
* 2010/0250,733 Method and Apparatus for Data Transfer in a Peer-to-Peer Network 70 2007
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Nov 29, 2019
11.5 Year Payment $7400.00 $3700.00 $1850.00 Nov 29, 2023
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
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