Documente Academic
Documente Profesional
Documente Cultură
IP Routers Architecture Design Issues on different level of internet Advances and Trends in Router Design Open problems for Routers Design Conclusion
NEC-HCL
5/8/2012
Router classification
Backbone Router Enterprise Router Access Router
NEC-HCL
5/8/2012
NEC-HCL
5/8/2012
Input Port
Output Port
Routing Processor
NEC-HCL
5/8/2012
Route processing
path computation routing table maintenance reach ability propagation achieved by control path)
packet forwarding
IP packet validation Destination IP Address Parsing and Table Lookup Packet Lifetime Control Checksum Calculation
NEC-HCL
5/8/2012
Header Processing
Data Hdr Data Hdr
Queue Packet
Address Table
Buffer Memory
NEC-HCL
5/8/2012
Data
Hdr
Header Processing
Lookup IP Address Update Header
Buffer Manager
Buffer Memory
Data
Hdr
Address Table
Data
Hdr
Header Processing
Lookup IP Address Update Header
Buffer Manager
Data
Hdr
Address Table
Interconnection Fabric
Buffer Memory
Data
Hdr
Header Processing
Lookup IP Address Update Header
Buffer Manager
Buffer Memory
Data
Hdr
Address Table
NEC-HCL
5/8/2012
NEC-HCL
5/8/2012
Switching fabric
Input/output of packets Buffering / Queuing QoS Moving packets from input to output
Buses Crossbars Shared memories
Data Plane
Control Plane
NEC-HCL
5/8/2012
10
Control Path or Slow Path (consist of the CPU). Data Path or Fast Path (consist of the line card).
Controller card Routing control Topology &Address Exchange
Neighbor nodes
Neighbor nodes
Routing Table
Router Backplane
forwarding
Routing Table
a) Basic architecture
b) Routing Components
5/8/2012
11
Time critical processing tasks forms the critical path. Time critical tasks mainly consist of header checking, forwarding(include segmentation), QoS control. Most high-speed routers implement this fast path in hardware.
NEC-HCL
5/8/2012
12
Packets destined to a router, such as maintenance, management or error protocol data are usually not time critical (ICMP,SNMP,TCP,UDP and routing protocol entities RIP, OSPF, BGP etc.)
Packet by Packet Orientation Background Tasks
NEC-HCL 13
NEC-HCL
5/8/2012
14
limited in capacity and by the arbitration overhead for sharing this critical resource. challenge is that it is almost impossible to build a bus arbitration scheme fast enough to provide nonblocking performance at multigigabit speeds.
NEC-HCL
5/8/2012
15
Ingress Port
Input Port
Packets
Shared Memory
Ingress Port
System Controller Bottleneck- speed limited by memory access time and a Egress port Should work at the Total speed of all the ingress ports.
NEC-HCL 5/8/2012 16
1 2 . . N
Buses
AF
AF
AF
AF
AF
AF
Egress
N
NEC-HCL 5/8/2012 17
5/8/2012
18
Problem: The packet at the front of the queue experiences contention for the output queue, blocking all packets behind it.
Advantages
Easy to build
input interfaces
output interfaces
Crossbar
Disadvantages
NEC-HCL
5/8/2012
20
Input 2
Input 3
NEC-HCL
5/8/2012
21
NEC-HCL
5/8/2012
22
Functions
Computes forwarding table Implement Routing Protocol Run software to configure and manage router Handles packets whose destination address are not in the forwarding table
NEC-HCL
5/8/2012
23
GPP tends to be more expensive, but allow extensive port functionality. ASICs are not only cheaper, but can also provide operations that are specific to routing. It is argued that ASIC can reduce the complexity on each system board by combining a number of functions into individual chips that are designed to perform at high speeds.
NEC-HCL
5/8/2012
24
NEC-HCL
5/8/2012
25
Route
Memory
Bus
DMA
DMA
Line Card
MAC
Line Card
MAC
5/8/2012
26
CPU
Route Table
Buffer Memory
Line Card
Buffer Memory Fwding Cache
MAC
Line Card
Buffer Memory Fwding Cache
MAC
Line Card
Buffer Memory Fwding Cache
MAC
5/8/2012
27
5/8/2012
28
IP router architectures(4)
Crossbar: Switched Backplane with multiple processors
Route Processor
Forwarding Engine
IP router architectures(5)
Crossbar: Switched Backplane with fully distributed processors
Switch Fabric
Network Interface
Network Interface
Network Interface
Outbound Processing
Media-Specific Interface
NEC-HCL
5/8/2012
31
Main challenge
Maintaining high speed Reliability
NEC-HCL
5/8/2012
32
NEC-HCL
5/8/2012
33
NEC-HCL
5/8/2012
34
Main challenges
Provide connectivity to large no. of end points as cheaply as possible. Provide different service qualities. Routers have low cost/ports Routers have large no. of ports Easy to configure Support QoS Carry multicast traffic efficiently Support features like traffic filter, firewall and Vlan
NEC-HCL
5/8/2012
35
Access Routes link customers at home or in small business with an ISP Main Objective
Support heterogeneous high speed ports Support variety of protocol at each port
NEC-HCL
5/8/2012
36
NEC-HCL
5/8/2012
37
NEC-HCL
5/8/2012
39
Scheduling
Fair Queuing
o Each packet source sharing a link is allocated a weight at bottleneck link o Protects well-behaved sources from losing packets due to misbehavior of other sources Reducing Port cost Cost depend on o Amount and kind of memory use: SRAMs vs. DRAMs o Processing power: ASIC vs. General purpose processors o Complexity of protocol used for communication between port and routing processor. Soft Router Optics Inside Router
NEC-HCL
5/8/2012
41
NEC-HCL
5/8/2012
42
Flow identification Need efficient and fast flow classifier Ease of Configuration
Configuring Router is hard Detecting Mistake in configuration file is difficult Misconfigured routers causes performance problems
NEC-HCL
5/8/2012
43
NEC-HCL
5/8/2012
44
While advances in router design have solved some difficult routing problems, some important issues remain unsolved Trade off between cost , speed, flexibility, and ease of configuration will still be challenge for a router design Routers need enough processing power to forward several million packets per second (Mpps). The major design parameters are
Amount and power of memory Processing Power Complexity of Protocol
45