Method of operating a scheduler of a crossbar switch and scheduler

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7843913
APP PUB NO 20070019638A1
SERIAL NO

11477590

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

The present invention relates to a method of operating a scheduler (100) of a crossbar switch (200), wherein said scheduler (100) comprises a tree structure comprising an input stage (IS) with a plurality of entry modules (E.sub.--1, E.sub.--2, . . . ) and at least one decider stage (DS.sub.--1, DS.sub.--2, . . . ), wherein each decider stage (DS.sub.--1, DS.sub.--2, . . . ) comprises at least one decider module (D.sub.--1.sub.--1, D.sub.--2.sub.--1, . . . ), wherein one or more modules (E.sub.--1, E.sub.--2, D.sub.--1.sub.--1, D.sub.--1.sub.--2, . . . ) are connected to a decider module (D.sub.--1.sub.--1, D.sub.--2.sub.--1, . . . ) of a subsequent decider stage (DS.sub.--1, DS.sub.--2, . . . ), wherein a packet reference is forwarded from said input stage (IS) or a decider stage to a subsequent decider stage depending on a forwarding decision that is made in a decider module (D.sub.--1.sub.--1, D.sub.--2.sub.--1, . . . ) characterized by the following steps: providing each packet reference with at least one individual attribute, storing accounting information for each of said modules (E.sub.--1, E.sub.--2, D.sub.--1.sub.--1, D.sub.--1.sub.--2), wherein said accounting information depends on the packet references and/or the individual attribute(s) of the packet references which are processed by the respective module (E.sub.--1, E.sub.--2, D.sub.--1.sub.--1, D.sub.--1.sub.--2), and making the forwarding decision depending on said accounting information.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ALCATEL75008 PARIS1253

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Post, Georg La Ville du Bois, FR 9 29

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
2004/0165,598 Switch fabric scheduling with fairness and priority consideration 52 2003
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
* 5694121 Latency reduction and routing arbitration for network message routers 18 1995
 
LATTICE SEMICONDUCTOR CORPORATION (1)
* 7274690 Age selection switching scheme for data traffic in a crossbar switch 8 2002
 
INTEL CORPORATION (2)
* 7350003 Method, system, and apparatus for an adaptive weighted arbiter 7 2003
* 7646779 Hierarchical packet scheduler using hole-filling and multiple packet buffering 7 2004
 
POINT REYES NETWORKS, INC. (1)
* 6570883 Packet scheduling using dual weight single priority queue 70 1999
 
ALCATEL (1)
* 7023840 Multiserver scheduling system and method for a fast switching element 65 2002
 
FUJITSU LIMITED (1)
* 7324452 Weighted credit-based arbitration using credit history 7 2002
 
HITACHI, LTD. (1)
* 6836479 Variable length packet communication device 34 1999
 
STMICROELECTRONICS LIMITED (1)
* 7154885 Apparatus for switching data in high-speed networks and method of operation 22 2001
 
QNAP SYSTEMS, INC. (1)
* 5710549 Routing arbitration for shared resources 39 1995
* 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 30, 2018
11.5 Year Payment $7400.00 $3700.00 $1850.00 May 30, 2022
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