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 7499454
APP PUB NO 20060120286A1
SERIAL NO

11336890

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 Somerset , US 8 47

Cited Art Landscape

Patent Info (Count) # Cites Year
 
EXTREME NETWORKS, INC. (1)
* 6104700 Policy based quality of service 633 1998
 
YOTTA NETWORKS, INC. (1)
6665495 Non-blocking, scalable optical router architecture and method for routing optical traffic 148 2000
 
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
 
FUJITSU LIMITED (2)
* 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
 
SILICON VALLEY BANK (1)
6904015 Congestion avoidance profiles in a packet switching system 51 2000
 
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 (1)
* 6539024 Method and apparatus for data buffer management in a communications switch 113 1999
 
NEC CORPORATION (3)
6618379 RRGS-round-robin greedy scheduling for input/output terabit switches 50 1998
6831922 Contention priority control circuit 7 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
 
JUNIPER NETWORKS, INC. (2)
8189597 Pipeline scheduler with fairness and minimum bandwidth guarantee 5 2010
8576867 Pipeline scheduler with fairness and minimum bandwidth guarantee 0 2012
 
ZTE CORPORATION (1)
* 2011/0158,091 METHOD AND DEVICE FOR PACKET SCHEDULING 7 2009
 
FUJITSU LIMITED (2)
* 8271679 Server management device 0 2005
* 2006/0218,297 Server management device 0 2005
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 2014/0133,483 Distributed Switch Architecture Using Permutation Switching 2 2012
 
InterDigital Technology Corporation (1)
* 9392490 Scheduling data transmission by medium access control (MAC) layer in a mobile network 0 2014
* 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 Sep 3, 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