CS 740: Advance Computer Networks
This presentation is the property of its rightful owner.
Sponsored Links
1 / 11

CS 740: Advance Computer Networks Hand-out on Router Design 02/07/2007 PowerPoint PPT Presentation


  • 50 Views
  • Uploaded on
  • Presentation posted in: General

CS 740: Advance Computer Networks Hand-out on Router Design 02/07/2007. ISLIP Scheduling Example. ISLIP (cont.). What Limits Router Capacity?. Approximate power consumption per rack. Power density is the limiting factor today. Crossbar. Linecards. Switch. Linecards.

Download Presentation

CS 740: Advance Computer Networks Hand-out on Router Design 02/07/2007

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Cs 740 advance computer networks hand out on router design 02 07 2007

CS 740: Advance Computer Networks

Hand-out on Router Design

02/07/2007


Islip scheduling example

ISLIP Scheduling Example


Islip cont

ISLIP (cont.)


What limits router capacity

What Limits Router Capacity?

Approximate power consumption per rack

Power density is the limiting factor today


Multi rack routers reduce power density

Crossbar

Linecards

Switch

Linecards

Multi-rack Routers Reduce Power Density


Question

Question

  • Instead, can we use an optical fabric at 100Tb/s with 100% throughput?

  • Conventional answer: No

    • Need to reconfigure switch too often

    • 100% throughput requires complex electronic scheduler.


If traffic is uniform

R

R/N

R/N

Out

R/N

R

R/N

R

R

R/N

R/N

Out

R/N

R

R/N

R/N

Out

If Traffic is Uniform…

R

In

R

In

R

In


Two stage load balancing switch

Out

Out

Out

Out

Out

100% throughput for weakly mixing, stochastic traffic

[C.-S. Chang, Valiant]

Two-stage Load-Balancing Switch

R

R

R

R/N

R/N

In

Out

R/N

R/N

R/N

R/N

R/N

R/N

R

R

R

In

R/N

R/N

R/N

R/N

R/N

R/N

R

R

R

R/N

R/N

In

R/N

R/N

Load-balancing stage

Switching stage


Cs 740 advance computer networks hand out on router design 02 07 2007

Out

Out

Out

R

R

In

R/N

R/N

1

R/N

R/N

3

R/N

R/N

R/N

R/N

R

R

In

2

R/N

R/N

3

R/N

R/N

R/N

R/N

R/N

R

R

R/N

In

3

R/N

R/N

3


Static wdm switching

A, A, A, A

A, B, C, D

B, B, B, B

A, B, C, D

C, C, C, C

A, B, C, D

D, D, D, D

A, B, C, D

4 WDM channels,

each at rate 2R/N

In

In

In

In

Out

Out

Out

Out

Static WDM Switching

Array

Waveguide

Router

(AWGR)

Passive andAlmost ZeroPower

A

B

C

D


100 tb s router linecard dataflow

2

2

2

2

2

2

l1

R

l1, l2,.., lN

WDM

lN

R

l1

l1, l2,.., lN

R

R

WDM

2

lN

Out

l1

R

l1, l2,.., lN

R

1

1

1

1

WDM

lN

100 Tb/s router: Linecard Dataflow

In

l1

l1, l2,.., lN

R

R

WDM

lN

1

3

1

1

1

1

2

3

4

1

1

1

1


  • Login