Method and apparatus for implementing scheduling algorithms in a network element

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7394808
APP PUB NO 20050259574A1
SERIAL NO

10852317

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Device-wide performance guarantees may be implemented in a network element using a pull forwarding scheme by using separate processes on the network element communicating via handshake signals to enable coordination between the aspects of the network element. One class of processes execute at the ingress queues, a second class of process execut at junction points, and a final class of processes execute at the egress ports. The combination of these separate processes leads to the correct scheduling of frames in a device-wide manner as if there were a centralized scheduler with complete information about all queued frames. As a result, the performance guarantees of the intended scheduling algorithm are preserved and are provided in a device-wide manner. The scheduling algorithms that are supported include round-robin, deficit round robin, negative deficit round robin, weighted round robin, and strict priority.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
RPX CLEARINGHOUSE LLCSAN FRANCISCO, CA1835

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Achtari, Guyves Ottawa, CA 12 318
Figueira, Norival Campbell, CA 7 31
Li, Huiwen San Jose, CA 7 205

Cited Art Landscape

Patent Info (Count) # Cites Year
 
PMC-SIERRA US, INC. (1)
* 7263097 Programmably sliceable switch-fabric unit and methods of use 11 2001
 
YOTTA NETWORKS, INC. (1)
* 6665495 Non-blocking, scalable optical router architecture and method for routing optical traffic 151 2000
 
CISCO TECHNOLOGY, INC. (3)
* 6515963 Per-flow dynamic buffer management 90 1999
* 6829217 Per-flow dynamic buffer management 24 2002
* 7215641 Per-flow dynamic buffer management 35 2004
 
ALCATEL (1)
* 2002/0176,431 Multiserver scheduling system and method for a fast switching element 69 2002
 
CISCO SYSTEMS ISRAEL LTD. (1)
* 7158512 System and method for scheduling a cross-bar 8 2002
 
Allegro Networks, Inc. (1)
* 2002/0103,921 Method and system for routing broadband internet traffic 97 2001
 
AT&T CORP. (1)
* 7251216 Methods and systems for configuring voice over internet protocol network quality of service 11 2003
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2007/0268,841 METHODS AND SYSTEMS FOR CONFIGURING VOICE OVER INTERNET PROTOCOL NETWORK QUALITY OF SERVICE 13 2007
 
INTEL CORPORATION (6)
7814280 Shared-memory switch fabric architecture 8 2005
* 2006/0155,938 Shared-memory switch fabric architecture 18 2005
* 7916718 Flow and congestion control in switch architectures for multi-hop, memory efficient fabrics 3 2007
* 2008/0259,798 FLOW AND CONGESTION CONTROL IN SWITCH ARCHITECTURES FOR MULTI-HOP, MEMORY EFFICIENT FABRICS 73 2007
8467342 Flow and congestion control in switch architectures for multi-hop, memory efficient fabrics 3 2011
* 2011/0164,496 FLOW AND CONGESTION CONTROL IN SWITCH ARCHITECTURES FOR MULTI-HOP, MEMORY EFFICIENT FABRICS 14 2011
 
MICROSEMI STORAGE SOLUTIONS (U.S.), INC. (2)
* 7848319 Programmably sliceable switch-fabric unit and methods of use 1 2007
* 2007/0263,618 Programmably Sliceable Switch-Fabric Unit and Methods of Use 14 2007
 
AT&T INTELLECTUAL PROPERTY II, L.P. (1)
* 7817624 Methods and systems for configuring voice over internet protocol network quality of service 3 2007
* 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 Jan 1, 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