Scheduling the dispatch of cells in non-empty virtual output queues of multistage switches using a pipelined arbitration scheme

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO RE42600
SERIAL NO

11851242

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A pipeline-based matching scheduling approach for input-buffered switches relaxes the timing constraint for arbitration with matching schemes, such as CRRD and CMSD. In the new approach, arbitration may operate in a pipelined manner. Each sub-scheduler is allowed to take more than one time slot for its matching. Every time slot, one of them provides a matching result(s). The sub-scheduler can use a matching scheme such as CRRD and CMSD.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
POLYTECHNIC UNIVERSITYBROOKLYN, NY51

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chao, Hung-Hsiang Jonathan Holmdel, US 35 1136
Oki, Eiji Tokyo, JP 48 495
Rojas-Cessa, Roberto Brooklyn, US 19 144

Cited Art Landscape

Patent Info (Count) # Cites Year
 
ZETTACOM, INC. (1)
6959002 Traffic manager for network switch port 72 2001
 
THALES AVIONICS, INC. (1)
* 5889775 Multi-stage switch 64 1997
 
PREDIWAVE CORP. (1)
6725267 Prefetched data in a digital broadcast system 52 2000
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 6125112 Non-buffered, non-blocking multistage ATM switch 31 1998
 
POLYTECHNIC UNIVERSITY (5)
7173931 Scheduling the dispatch of cells in multistage switches 69 2001
7006514 Pipelined maximal-sized matching cell dispatch scheduling 10 2001
7103056 Scheduling the dispatch of cells in multistage switches using a hierarchical arbitration scheme for matching non-empty virtual output queues of a module with outgoing links of the module 9 2001
* 6940851 Scheduling the dispatch of cells in non-empty virtual output queues of multistage switches using a pipelined arbitration scheme 20 2001
7046661 Scheduling the dispatch of cells in non-empty virtual output queues of multistage switches using a pipelined hierarchical arbitration scheme 20 2001
 
MICRON TECHNOLOGY, INC. (1)
* 6657959 Systems and methods for implementing ABR with guaranteed MCR 11 1999
 
JUNIPER NETWORKS, INC. (2)
6977935 Two-dimensional pipelined scheduling technique 15 2001
7042883 Pipeline scheduler with fairness and minimum bandwidth guarantee 31 2001
 
HITACHI, LTD. (1)
6999413 Packet switching apparatus 17 2001
 
AVAYA HOLDINGS LIMITED (2)
* 6477169 Multicast and unicast scheduling for a network device 36 1999
7519065 Multicast and unicast scheduling for a network device 28 2002
 
FUTUREWEI TECHNOLOGIES, INC. (1)
* 6285679 Methods and apparatus for event-driven routing 59 1998
 
Bay Networks, nc. (1)
* 2003/0007,498 Multicast and unicast scheduling for a network device 35 2002
 
TELLABS OPERATIONS, INC. (2)
6987732 Apparatus and methods for scheduling packets in a broadband data stream 27 2000
2004/0081,184 Apparatus and method to switch packets using a switch fabric with memory 30 2003
 
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE (2)
2004/0120,321 Input buffered switches using pipelined simple matching and method thereof 7 2003
7492782 Scalable crossbar matrix switching apparatus and distributed scheduling method thereof 5 2004
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (2)
* 6795442 System and method for scheduling message transmission and processing in a digital data network 9 1998
7158528 Scheduler for a packet routing and switching system 23 2001
 
NOKIA TELECOMMUNICATIONS OY (1)
* 6157643 Switching fabric 122 1999
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 5495474 Switch-based microchannel planar apparatus 40 1992
* 5495476 Parallel algorithm to set up benes switch; trading bandwidth for set up time 34 1995
 
TTI INVENTIONS A LLC (1)
* 5367520 Method and system for routing cells in an ATM switch 181 1992
 
WHITTAKER CORPORATION (1)
6141323 Closed loop congestion control using a queue measurement system 66 1996
 
EXTREME NETWORKS, INC. (2)
* 6072772 Method for providing bandwidth and delay guarantees in a crossbar switch with speedup 116 1998
* 6563837 Method and apparatus for providing work-conserving properties in a non-blocking switch with limited speedup independent of switch size 62 1998
 
LUCENT TECHNOLOGIES INC. (3)
* 5689506 Multicast routing in multistage networks 163 1996
7065046 Scalable weight-based terabit switch scheduling method 5 2001
7277428 Multiple stage cross connect switch 1 2003
 
CISCO TECHNOLOGY, INC. (2)
* 6747971 Crosspoint switch with independent schedulers 99 1999
* 6625121 Dynamically delisting and relisting multicast destinations in a network switching node 59 1999
 
KOREA TELE COM (1)
* 2001/0023,469 Distributed type input buffer switch system for transmitting arbitration information efficiently and method for processing input data using the same 15 2000
 
CIENA CORPORATION (2)
6324165 Large capacity, multiclass core ATM switch architecture 145 1997
* 6816487 Mapping of high bandwidth connections in a multi-stage switch 15 2000
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (3)
* 6154459 Data shaper for ATM traffic 11 1997
* 6295295 Scheduler for an information packet switch 53 1998
6061330 Flow and congestion control in packet switched networks 64 1998
 
PetaSwitch Solutions, Inc. (1)
2002/0131,412 Switch fabric with efficient spatial multicast 15 2001
 
FUJITSU LIMITED (2)
6078585 Multistage connection switch and extension method 11 1996
6687225 Bandwidth control apparatus 39 1999
 
RPX CLEARINGHOUSE LLC (1)
* 6473428 Multi-threaded, multi-cast switch 47 1998
 
INTEL CORPORATION (2)
* 6661773 Method for detection of stale cells following route changes in a data communication 60 1999
2002/0141,427 Method and apparatus for a traffic optimizing multi-stage switch fabric network 93 2001
 
NIPPON TELEGRAPH AND TELEPHONE CORPORATION (2)
7292576 ATM switch having output buffers 1 2004
7339935 ATM switch for distributing cells to avoid blocking in the ATM switch 4 2004
 
ALCATEL (2)
7023840 Multiserver scheduling system and method for a fast switching element 65 2002
* 2002/0176,431 Multiserver scheduling system and method for a fast switching element 66 2002
 
Celox Networks, Inc. (1)
* 6810031 Method and device for distributing bandwidth 33 2000
 
STMICROELECTRONICS LIMITED (1)
7154885 Apparatus for switching data in high-speed networks and method of operation 22 2001
* 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 Feb 9, 2019
11.5 Year Payment $7400.00 $3700.00 $1850.00 Feb 9, 2023
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