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 8576867
APP PUB NO 20120213230A1
SERIAL NO

13460723

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. (2)
6104700 Policy based quality of service 633 1998
2001/0050,916 METHOD AND APPARATUS FOR PROVIDING WORK-CONSERVING PROPERTIES IN A NON-BLOCKING SWITCH WITH LIMITED SPEEDUP INDEPENDENT OF SWITCH SIZE 6 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. (5)
7042883 Pipeline scheduler with fairness and minimum bandwidth guarantee 31 2001
7499454 Pipeline scheduler with fairness and minimum bandwidth guarantee 4 2006
7796610 Pipeline scheduler with fairness and minimum bandwidth guarantee 3 2009
2009/0135,832 PIPELINE SCHEDULER WITH FAIRNESS AND MINIMUM BANDWIDTH GUARANTEE 4 2009
8189597 Pipeline scheduler with fairness and minimum bandwidth guarantee 5 2010
 
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 (4)
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
2001/0033,581 Packet switch, scheduling device, drop control circuit, multicast control circuit and QoS control device 18 2001
 
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
 
TELLABS OPERATIONS, INC. (1)
2002/0110,134 Apparatus and methods for scheduling packets in a broadband data stream 23 2000
 
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

  • No Forward Cites to Display

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 May 5, 2021
11.5 Year Payment $7400.00 $3700.00 $1850.00 May 5, 2025
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