Академический Документы
Профессиональный Документы
Культура Документы
Cours de C. Pham
Transparents raliss par Nick McKeown, Pankaj Gupta
nickm@stanford.edu www.stanford.edu/~nickm
Access Network
Access Network
TDM
TDM
TDM
TDM
Circuit switched crossconnects, DWDM etc.
Edge Router
B C POP6 POP7
POP5
POP8
Juniper M160
19
2ft
2.5ft
7
Admission Control
Reservation
Control Plane
Packet Classification
Output Scheduling
Datapath
per-packet processing
Ingress
Interconnect
Egress
1.
2.
3.
3. Egress
Forwarding Decision
Header Processing
Update Header
Buffer Manager
Buffer Memory
Data Hdr
Data Hdr
Header Processing
Update Header
Buffer Manager
Data Hdr
Buffer
Data Hdr
Header Processing
Update Header
Buffer Manager
Buffer Memory
10
11
13
15
2x / 18 months
2x / 7 months
100
10
1985
0,1
1990
1995
2000
1985
1990
1995
2000 0,1
TDM
Source: SPEC95Int & David Miller, Stanford.
DWDM
16
1000
! !
Ports: Price >$100k, Power > 400W. It is common for 50-60% of ports to be for interconnection.
17
18
Memory Bandwidth
Commercial DRAM
1986 1989 1992 1980 1983 1995 1998 2001
100
Access Time (ns)
DRAM Memory speed is not up with 1.1x / keeping 18months 10 Moores Law.
0,0001
Multicast
Affects everything! Complicates design, slows deployment.
Latency bounds
Limits pipelining.
Packet sequence
Limits parallelism.
DiffServ, IntServ, priorities, WFQ etc. Others: IPv6, Drop policies, VPNs, ACLs, DOS traceback, measurement, statistics,
22
CPU
Route Table
Buffer Memory
Li CP n U In e te rf ac M e em or y
Line Interface
MAC
Line Interface
MAC
Line Interface
MAC
Most Ethernet switches and cheap packet routers Bottleneck can be CPU, hostadaptor or I/O bus
Input 2
Input N
Large, single dynamically allocated memory buffer: Output N N writes per cell time N reads per cell time. Limited by memory bandwidth.
24
Limitations
First generation router built with 133 MHz Pentium
Mean packet size 500 bytes Interrupt takes 10 microseconds, word access take 50 ns Per-packet processing time is 200 instructions = 1.504 !s
Copy loop
register <- memory[read_ptr] memory [write_ptr] <- register read_ptr <- read_ptr + 4 write_ptr <- write_ptr + 4 counter <- counter -1 if (counter not 0) branch to top of loop
4 instructions + 2 memory accesses = 130.08 ns Copying packet takes 500/4 *130.08 = 16.26 !s; interrupt 10 !s Total time = 27.764 !s => speed is 144.1 Mbps Amortized interrupt cost balanced by routing protocol cost
25
Slow Path
Line Card Line Card Buffer Memory Fwding Cache
MAC
Drop Policy
Port mapping intelligence in line cards-better for connection mode Higher hit rate in local lookup cache
Exception Processor
CPU
27
Bus
28
Switched Backplane
Line Card Local Buffer Memory
Fwding Table
MAC
Li CP In ne Ute rf ac M em e or y
CPU Card
Routing Table
29
Switch
Arbiter
30
Switch
Arbiter
Flow-control backpressure Per-flow/class or peroutput queues (VOQs) Per-flow/class or perinput queues
31
Optical links
32
Optics in routers
Optical links
Switch Core
Linecards
35
Complex linecards
Typical IP Router Linecard
Lookup Tables Buffer & State Memory Buffer Mgmt & Scheduling Buffer Mgmt & Scheduling Buffer & State Memory
Optics
Physical Layer Framing & Maintenance
Packet Processing
Switch Fabric
Arbitration
10Gb/s linecard:
! ! ! !
Number of gates: 30M Amount of memory: 2Gbits Cost: >$20k Power: 300W
36
Optics
Physical Layer Framing & Maintenance
Packet Processing
electrical
Switch Fabric
Optics
1. 2. 3. 4.
MEMs.
Fast tunable lasers + passive optical couplers. Diffraction waveguides. Electroholographic materials.
optical
Typical IP Router Linecard
Buffer & State Memory Lookup Tables
Optics
Physical Layer Framing & Maintenance
Packet Processing
Switch Fabric
Optics
Req/Grant
Arbi trati on
Req/Grant
37
38
2x / 2 years
2x / 7 months
100
10
1985
1990
1995
2000
Fiber optics
DWDM
39
Fewer Instructions
Instructions per packet since 1996
1000
(log scale)
100 10 1 1996
1997
1998
1999
2000
2001
40
Less programmability in routers, and hence no network processors. Greater use of optics to reduce power in switch.
41
42
43