Apparatus and methods for scheduling packets in a broadband data stream

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7697430
APP PUB NO 20090086628A1
SERIAL NO

11215606

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A packet scheduler includes a packet manager interface, a policer, a congestion manager, a scheduler, and a virtual output queue (VOQ) handler. The policer assigns a priority to each packet. Depending on congestion levels, the congestion manager determines whether to send a packet based on the packet's priority assigned by the policer. The scheduler schedules packets in accordance with configured rates for virtual connections and group shapers. A scheduled packet is queued at a virtual output queue (VOQ) by the VOQ handler. In one embodiment, the VOQ handler sends signals to a packet manager (through the packet manager interface) to instruct the packet manager to transmit packets in a scheduled order.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
TELLABS OPERATIONS, INC.NAPERVILLE, IL405

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Bowles, Murray Santa Clara, US 2 60
Curry, David San Jose, US 11 111
Gracon, Glenn Palo Alto, US 5 102
Hsu, Kenneth C San Jose, US 3 79

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
2008/0205,277 Congestion control in an IP network 3 2008
 
NEC USA, INC., C&C RESEARCH LABORATORIES (1)
6389019 Time-based scheduler architecture and method for ATM networks 63 1998
 
JUNIPER NETWORKS, INC. (3)
5719853 Congestion control method in an ATM network based on threshold values of node queue length 76 1996
6438138 Buffer controller incorporated in asynchronous transfer mode network for changing transmission cell rate depending on duration of congestion and method for controlling thereof 16 1998
6611522 Quality of service facility in a device for performing IP forwarding and ATM switching 311 1999
 
XEROX CORPORATION (1)
5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
NOKIA TECHNOLOGIES OY (1)
6084855 Method and apparatus for providing fair traffic scheduling among aggregated internet protocol flows 72 1997
 
ALCATEL CANADA INC. (1)
2004/0005,896 Flexible policing technique for telecommunications traffic 5 2002
 
WSOU INVESTMENTS, LLC (1)
6067301 Method and apparatus for forwarding packets from a plurality of contending queues to an output 176 1998
 
NEC CORPORATION (1)
2003/0086,413 Method of transmitting data 58 2002
 
Alcatel Data Networks Inc. (1)
* 5633861 Traffic management and congestion control for packet-based networks 158 1996
 
TELLABS OPERATIONS, INC. (3)
6741562 Apparatus and methods for managing packets in a broadband data stream 17 2000
6987732 Apparatus and methods for scheduling packets in a broadband data stream 28 2000
2007/0237,074 Configuration of congestion thresholds for a network traffic management system 14 2006
 
TELLABS SAN JOSE, INC. (1)
6847641 Apparatus and methods for establishing virtual private networks in a broadband network 5 2001
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
7065050 Apparatus and method for controlling data flow in a network switch 35 2000
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
6687228 Method and system in a packet switching network for dynamically sharing the bandwidth of a virtual path connection among different types of connections 60 1999
 
NOKIA SIEMENS NETWORKS OY (1)
6757249 Method and apparatus for output rate regulation and control associated with a packet pipeline 39 1999
 
VERIZON PATENT AND LICENSING INC. (1)
* 5787271 Spare capacity allocation tool 30 1996
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (1)
6111673 High-throughput, low-latency next generation internet networks using optical tag switching 154 1998
 
EXTREME NETWORKS, INC. (1)
6104700 Policy based quality of service 633 1998
 
LUCENT TECHNOLOGIES INC. (2)
* 6400688 Method for consolidating backward resource management cells for ABR services in an ATM network 9 1998
* 6859435 Prevention of deadlocks and livelocks in lossless, backpressured packet networks 117 2000
 
CISCO TECHNOLOGY, INC. (2)
5790522 Method and system for performing traffic congestion control in a data communication network 122 1995
* 6424624 Method and system for implementing congestion detection and flow control in high speed digital network 146 1998
 
XYLAN CORPORATION (1)
* 2002/0054,568 ATM SWITCH WITH RATE-LIMITING CONGESTION CONTROL 14 1998
 
VRINGO INFRASTRUCTURE INC. (1)
* 5638359 Method for congestion management in a frame relay network and a node in a frame relay network 156 1995
 
INTEL CORPORATION (1)
* 5959993 Scheduler design for ATM switches, and its implementation in a distributed shared memory architecture 37 1996
 
BROCADE COMMUNICATIONS SYSTEMS, INC. (1)
* 5610745 Method and apparatus for tracking buffer availability 165 1995
 
F. POSZAT HU, L.L.C. (1)
6636515 Method for switching ATM, TDM, and packet data through a single communications switch 21 2000
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
* 6748435 Random early demotion and promotion marker 44 2000
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
9515965 Managing data paths in an operator graph 0 2013
9531648 Managing data paths in an operator graph 2 2013
 
BAY MICROSYSTEMS, INC. (2)
* 8861344 Network processor architecture 0 2010
* 2010/0254,387 NETWORK PROCESSOR ARCHITECTURE 3 2010
* 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 Oct 13, 2017
11.5 Year Payment $7400.00 $3700.00 $1850.00 Oct 13, 2021
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