SlideShare a Scribd company logo
Router Internals
Dr. Ramana
I.I.T Rajasthan
Dr. Ramana ( I.I.T Rajasthan ) Router Internals 1 / 8
Outline of the Lectures
1 Functions of a Router
2 Router Components
3 Packet Flow
4 Further Reading
Dr. Ramana ( I.I.T Rajasthan ) Router Internals 2 / 8
Functions of a Router
Router functions
Basic forwarding functions
IP Header validation
Packet lifetime control
Checksum recalculation
Destination address lookup
Fragmentation
Handling IP options
Complex forwarding functions
Packet classification
Packet translation
Traffic prioritization
Routing processing functions
Handing routing updates
Sending routing updates
Router management (monitoring of various operations)
Dr. Ramana ( I.I.T Rajasthan ) Router Internals 3 / 8
Functions of a Router
(Cont.)
Forwarding table
Optimized for lookup a destination IP address against set of IP
prefixes
Could be implemented in hardware as lookup needs to be done for
every packet
Routing table
Optimized for storing/updating network topology and calculating
changes in network topology
Implemented in software
Dr. Ramana ( I.I.T Rajasthan ) Router Internals 4 / 8
Router Components
Router Components
Network interface - contains multiple ports which provide
connectivity to various physical links (implements L2/L3
processing)
Forwarding engine
does lookup and determine outgoing interface
packet classifying - to provide quality of services at the outgoing link
Queue manager
stores the packets in appropriate buffers at the outgoing port
implements policies for dropping packets due to buffer overflows
schedules packets depending on the packets priorities
Traffic manager
shapes outgoing traffic to meet service level agreements (SLAs)
traffic policing to check the voilation of SLAs by the received traffic
marking of traffic that has voilated the SLAs
Backplane - shared/switched circuit through which packets are
transfered between the incoming (ingress) and outgoing (egress)
ports
Dr. Ramana ( I.I.T Rajasthan ) Router Internals 5 / 8
Packet Flow
Packet flow in a router
Input
Network
Interface
Forwarding
Engine
Buffer Buffer
Backplane
Queue
Manager
Traffic
Manager
Output
Network
Interface
Router
Control
Processor
Forwarding
Table
Routing
Table
1
2
3 4
5
6
7
8
9 10 11
Control plane
Data plane
Dr. Ramana ( I.I.T Rajasthan ) Router Internals 6 / 8
Packet Flow
Packet processing: Fast path and slow path
Fast path (Data Path)
Packet processed and transfered from ingress to egress network
interfaces via backplane
To achieve high speeds, operations are implemented in customized
hardware
Time-critical operation
All basic and complex forwarding functions (except fragmentation
and handling IP options)
Slow path (Control path)
Packets partially processed at the ingress interface and forwarded
to CPU for further processing
CPU directly forwards the packets to egress interface once it
completes the processing
Non time-critical operation
Routing processing functions
Processing of data packets that lead to errors in the fast path and
generation of ICMP packets
Fragmentation and handling IP options and ARP packet processing
Dr. Ramana ( I.I.T Rajasthan ) Router Internals 7 / 8
Further Reading
Further Reading
IP Router Architectures: An Overview -
http://www.cs.virginia.edu/˜cs757/papers/awey99.pdf
Study of Internet Router Architectures -
http://home.iitj.ac.in/˜ramana/Study-of-Internet-Router-
Architectures.pdf
Dr. Ramana ( I.I.T Rajasthan ) Router Internals 8 / 8

More Related Content

What's hot

Day 13 2 switch config
Day 13 2 switch configDay 13 2 switch config
Day 13 2 switch config
CYBERINTELLIGENTS
 
16 control unit
16 control unit16 control unit
16 control unit
dilip kumar
 
Basic about-router
Basic about-routerBasic about-router
Basic about-router
saurabh goel
 
Lecture 39
Lecture 39Lecture 39
Lecture 39
RahulRathi94
 
chap 18 multicore computers
chap 18 multicore computers chap 18 multicore computers
chap 18 multicore computers
Sher Shah Merkhel
 
01 introduction
01 introduction01 introduction
01 introduction
dilip kumar
 
07 input output
07 input output07 input output
07 input output
Sher Shah Merkhel
 
27 multicore
27 multicore27 multicore
27 multicore
ssuser47ae65
 
Reliability, Availability and Serviceability on Linux
Reliability, Availability and Serviceability on LinuxReliability, Availability and Serviceability on Linux
Reliability, Availability and Serviceability on Linux
Samsung Open Source Group
 
IT209 Cpu Structure Report
IT209 Cpu Structure ReportIT209 Cpu Structure Report
IT209 Cpu Structure Report
Bis Aquino
 
Cisco ios overview
Cisco ios overviewCisco ios overview
Cisco ios overview
NetProtocol Xpert
 
Enhanced Embedded Linux Board Support Package Field Upgrade – A Cost Effectiv...
Enhanced Embedded Linux Board Support Package Field Upgrade – A Cost Effectiv...Enhanced Embedded Linux Board Support Package Field Upgrade – A Cost Effectiv...
Enhanced Embedded Linux Board Support Package Field Upgrade – A Cost Effectiv...
ijesajournal
 
What is Bootloader???
What is Bootloader???What is Bootloader???
What is Bootloader???
Dinesh Damodar
 
Installing driver
Installing driverInstalling driver
Installing driver
Online
 
01 introduction
01 introduction01 introduction
01 introduction
Sher Shah Merkhel
 
07 input output
07 input output07 input output
07 input output
dilip kumar
 
13 risc
13 risc13 risc
05 internal memory
05 internal memory05 internal memory
05 internal memory
dilip kumar
 
02 computer evolution and performance
02 computer evolution and performance02 computer evolution and performance
02 computer evolution and performance
dilip kumar
 
Computer Organization : CPU, Memory and I/O organization
Computer Organization : CPU, Memory and I/O organizationComputer Organization : CPU, Memory and I/O organization
Computer Organization : CPU, Memory and I/O organization
AmrutaMehata
 

What's hot (20)

Day 13 2 switch config
Day 13 2 switch configDay 13 2 switch config
Day 13 2 switch config
 
16 control unit
16 control unit16 control unit
16 control unit
 
Basic about-router
Basic about-routerBasic about-router
Basic about-router
 
Lecture 39
Lecture 39Lecture 39
Lecture 39
 
chap 18 multicore computers
chap 18 multicore computers chap 18 multicore computers
chap 18 multicore computers
 
01 introduction
01 introduction01 introduction
01 introduction
 
07 input output
07 input output07 input output
07 input output
 
27 multicore
27 multicore27 multicore
27 multicore
 
Reliability, Availability and Serviceability on Linux
Reliability, Availability and Serviceability on LinuxReliability, Availability and Serviceability on Linux
Reliability, Availability and Serviceability on Linux
 
IT209 Cpu Structure Report
IT209 Cpu Structure ReportIT209 Cpu Structure Report
IT209 Cpu Structure Report
 
Cisco ios overview
Cisco ios overviewCisco ios overview
Cisco ios overview
 
Enhanced Embedded Linux Board Support Package Field Upgrade – A Cost Effectiv...
Enhanced Embedded Linux Board Support Package Field Upgrade – A Cost Effectiv...Enhanced Embedded Linux Board Support Package Field Upgrade – A Cost Effectiv...
Enhanced Embedded Linux Board Support Package Field Upgrade – A Cost Effectiv...
 
What is Bootloader???
What is Bootloader???What is Bootloader???
What is Bootloader???
 
Installing driver
Installing driverInstalling driver
Installing driver
 
01 introduction
01 introduction01 introduction
01 introduction
 
07 input output
07 input output07 input output
07 input output
 
13 risc
13 risc13 risc
13 risc
 
05 internal memory
05 internal memory05 internal memory
05 internal memory
 
02 computer evolution and performance
02 computer evolution and performance02 computer evolution and performance
02 computer evolution and performance
 
Computer Organization : CPU, Memory and I/O organization
Computer Organization : CPU, Memory and I/O organizationComputer Organization : CPU, Memory and I/O organization
Computer Organization : CPU, Memory and I/O organization
 

Similar to Router internals

Ccna Imp Guide
Ccna Imp GuideCcna Imp Guide
Ccna Imp Guide
abhijitgnbbl
 
Chapter 06 - Routing
Chapter 06 - RoutingChapter 06 - Routing
Chapter 06 - Routing
phanleson
 
NETWORK DEVICE SECURITY NETWORK HARDENING
NETWORK DEVICE SECURITY NETWORK HARDENINGNETWORK DEVICE SECURITY NETWORK HARDENING
NETWORK DEVICE SECURITY NETWORK HARDENING
ramya marichamy
 
Ip routing
Ip routingIp routing
Ip routing
Sourabh Badve
 
Enabling Active Flow Manipulation (AFM) in Silicon-based Network Forwarding E...
Enabling Active Flow Manipulation (AFM) in Silicon-based Network Forwarding E...Enabling Active Flow Manipulation (AFM) in Silicon-based Network Forwarding E...
Enabling Active Flow Manipulation (AFM) in Silicon-based Network Forwarding E...
Tal Lavian Ph.D.
 
Pemrograman Jaringan. Routing Concept.pdf
Pemrograman Jaringan. Routing Concept.pdfPemrograman Jaringan. Routing Concept.pdf
Pemrograman Jaringan. Routing Concept.pdf
AyesMuharam1
 
Juniper Networks Router Architecture
Juniper Networks Router ArchitectureJuniper Networks Router Architecture
Juniper Networks Router Architecture
lawuah
 
Network Design on cisco packet tracer 6.0
Network Design on cisco packet tracer 6.0Network Design on cisco packet tracer 6.0
Network Design on cisco packet tracer 6.0
Saurav Pandey
 
Group 1
Group 1Group 1
Group 1
lifetobeart
 
Ducat
DucatDucat
CCNA FUNDAMENTAL
CCNA FUNDAMENTALCCNA FUNDAMENTAL
CCNA FUNDAMENTAL
Er Aadarsh Srivastava
 
Basic Introduction to Technology (networking).pdf
Basic Introduction to Technology (networking).pdfBasic Introduction to Technology (networking).pdf
Basic Introduction to Technology (networking).pdf
tthind
 
CCNA/Networking
CCNA/NetworkingCCNA/Networking
Dynamic routing protocols (CCNA)
Dynamic routing protocols (CCNA)Dynamic routing protocols (CCNA)
Dynamic routing protocols (CCNA)
Varinder Singh Walia
 
CCNA
CCNACCNA
2008118090324 hk
2008118090324 hk2008118090324 hk
2008118090324 hk
Vivek Singh
 
Network Layer & Transport Layer
Network Layer & Transport LayerNetwork Layer & Transport Layer
Network Layer & Transport Layer
Sweta Kumari Barnwal
 
Routing Protocols
Routing Protocols Routing Protocols
Routing Protocols
KhushbirSinghSandhu
 
Internal Architecture of Junction Based Router
Internal Architecture of Junction Based RouterInternal Architecture of Junction Based Router
Internal Architecture of Junction Based Router
Editor IJCATR
 
Verification of Four Port Router For NOC
Verification of Four Port Router For NOCVerification of Four Port Router For NOC
Verification of Four Port Router For NOC
ijsrd.com
 

Similar to Router internals (20)

Ccna Imp Guide
Ccna Imp GuideCcna Imp Guide
Ccna Imp Guide
 
Chapter 06 - Routing
Chapter 06 - RoutingChapter 06 - Routing
Chapter 06 - Routing
 
NETWORK DEVICE SECURITY NETWORK HARDENING
NETWORK DEVICE SECURITY NETWORK HARDENINGNETWORK DEVICE SECURITY NETWORK HARDENING
NETWORK DEVICE SECURITY NETWORK HARDENING
 
Ip routing
Ip routingIp routing
Ip routing
 
Enabling Active Flow Manipulation (AFM) in Silicon-based Network Forwarding E...
Enabling Active Flow Manipulation (AFM) in Silicon-based Network Forwarding E...Enabling Active Flow Manipulation (AFM) in Silicon-based Network Forwarding E...
Enabling Active Flow Manipulation (AFM) in Silicon-based Network Forwarding E...
 
Pemrograman Jaringan. Routing Concept.pdf
Pemrograman Jaringan. Routing Concept.pdfPemrograman Jaringan. Routing Concept.pdf
Pemrograman Jaringan. Routing Concept.pdf
 
Juniper Networks Router Architecture
Juniper Networks Router ArchitectureJuniper Networks Router Architecture
Juniper Networks Router Architecture
 
Network Design on cisco packet tracer 6.0
Network Design on cisco packet tracer 6.0Network Design on cisco packet tracer 6.0
Network Design on cisco packet tracer 6.0
 
Group 1
Group 1Group 1
Group 1
 
Ducat
DucatDucat
Ducat
 
CCNA FUNDAMENTAL
CCNA FUNDAMENTALCCNA FUNDAMENTAL
CCNA FUNDAMENTAL
 
Basic Introduction to Technology (networking).pdf
Basic Introduction to Technology (networking).pdfBasic Introduction to Technology (networking).pdf
Basic Introduction to Technology (networking).pdf
 
CCNA/Networking
CCNA/NetworkingCCNA/Networking
CCNA/Networking
 
Dynamic routing protocols (CCNA)
Dynamic routing protocols (CCNA)Dynamic routing protocols (CCNA)
Dynamic routing protocols (CCNA)
 
CCNA
CCNACCNA
CCNA
 
2008118090324 hk
2008118090324 hk2008118090324 hk
2008118090324 hk
 
Network Layer & Transport Layer
Network Layer & Transport LayerNetwork Layer & Transport Layer
Network Layer & Transport Layer
 
Routing Protocols
Routing Protocols Routing Protocols
Routing Protocols
 
Internal Architecture of Junction Based Router
Internal Architecture of Junction Based RouterInternal Architecture of Junction Based Router
Internal Architecture of Junction Based Router
 
Verification of Four Port Router For NOC
Verification of Four Port Router For NOCVerification of Four Port Router For NOC
Verification of Four Port Router For NOC
 

Recently uploaded

Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
IJECEIAES
 
Material for memory and display system h
Material for memory and display system hMaterial for memory and display system h
Material for memory and display system h
gowrishankartb2005
 
gray level transformation unit 3(image processing))
gray level transformation unit 3(image processing))gray level transformation unit 3(image processing))
gray level transformation unit 3(image processing))
shivani5543
 
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
insn4465
 
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Sinan KOZAK
 
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECTCHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
jpsjournal1
 
Computational Engineering IITH Presentation
Computational Engineering IITH PresentationComputational Engineering IITH Presentation
Computational Engineering IITH Presentation
co23btech11018
 
Transformers design and coooling methods
Transformers design and coooling methodsTransformers design and coooling methods
Transformers design and coooling methods
Roger Rozario
 
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
Yasser Mahgoub
 
Textile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdfTextile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdf
NazakatAliKhoso2
 
spirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptxspirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptx
Madan Karki
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
gerogepatton
 
Introduction to AI Safety (public presentation).pptx
Introduction to AI Safety (public presentation).pptxIntroduction to AI Safety (public presentation).pptx
Introduction to AI Safety (public presentation).pptx
MiscAnnoy1
 
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
ecqow
 
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdfBPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
MIGUELANGEL966976
 
UNLOCKING HEALTHCARE 4.0: NAVIGATING CRITICAL SUCCESS FACTORS FOR EFFECTIVE I...
UNLOCKING HEALTHCARE 4.0: NAVIGATING CRITICAL SUCCESS FACTORS FOR EFFECTIVE I...UNLOCKING HEALTHCARE 4.0: NAVIGATING CRITICAL SUCCESS FACTORS FOR EFFECTIVE I...
UNLOCKING HEALTHCARE 4.0: NAVIGATING CRITICAL SUCCESS FACTORS FOR EFFECTIVE I...
amsjournal
 
Literature Review Basics and Understanding Reference Management.pptx
Literature Review Basics and Understanding Reference Management.pptxLiterature Review Basics and Understanding Reference Management.pptx
Literature Review Basics and Understanding Reference Management.pptx
Dr Ramhari Poudyal
 
john krisinger-the science and history of the alcoholic beverage.pptx
john krisinger-the science and history of the alcoholic beverage.pptxjohn krisinger-the science and history of the alcoholic beverage.pptx
john krisinger-the science and history of the alcoholic beverage.pptx
Madan Karki
 
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.pptUnit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
KrishnaveniKrishnara1
 
Engine Lubrication performance System.pdf
Engine Lubrication performance System.pdfEngine Lubrication performance System.pdf
Engine Lubrication performance System.pdf
mamamaam477
 

Recently uploaded (20)

Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
 
Material for memory and display system h
Material for memory and display system hMaterial for memory and display system h
Material for memory and display system h
 
gray level transformation unit 3(image processing))
gray level transformation unit 3(image processing))gray level transformation unit 3(image processing))
gray level transformation unit 3(image processing))
 
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
 
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024
 
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECTCHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
 
Computational Engineering IITH Presentation
Computational Engineering IITH PresentationComputational Engineering IITH Presentation
Computational Engineering IITH Presentation
 
Transformers design and coooling methods
Transformers design and coooling methodsTransformers design and coooling methods
Transformers design and coooling methods
 
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
 
Textile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdfTextile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdf
 
spirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptxspirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptx
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
 
Introduction to AI Safety (public presentation).pptx
Introduction to AI Safety (public presentation).pptxIntroduction to AI Safety (public presentation).pptx
Introduction to AI Safety (public presentation).pptx
 
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
一比一原版(CalArts毕业证)加利福尼亚艺术学院毕业证如何办理
 
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdfBPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
 
UNLOCKING HEALTHCARE 4.0: NAVIGATING CRITICAL SUCCESS FACTORS FOR EFFECTIVE I...
UNLOCKING HEALTHCARE 4.0: NAVIGATING CRITICAL SUCCESS FACTORS FOR EFFECTIVE I...UNLOCKING HEALTHCARE 4.0: NAVIGATING CRITICAL SUCCESS FACTORS FOR EFFECTIVE I...
UNLOCKING HEALTHCARE 4.0: NAVIGATING CRITICAL SUCCESS FACTORS FOR EFFECTIVE I...
 
Literature Review Basics and Understanding Reference Management.pptx
Literature Review Basics and Understanding Reference Management.pptxLiterature Review Basics and Understanding Reference Management.pptx
Literature Review Basics and Understanding Reference Management.pptx
 
john krisinger-the science and history of the alcoholic beverage.pptx
john krisinger-the science and history of the alcoholic beverage.pptxjohn krisinger-the science and history of the alcoholic beverage.pptx
john krisinger-the science and history of the alcoholic beverage.pptx
 
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.pptUnit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
 
Engine Lubrication performance System.pdf
Engine Lubrication performance System.pdfEngine Lubrication performance System.pdf
Engine Lubrication performance System.pdf
 

Router internals

  • 1. Router Internals Dr. Ramana I.I.T Rajasthan Dr. Ramana ( I.I.T Rajasthan ) Router Internals 1 / 8
  • 2. Outline of the Lectures 1 Functions of a Router 2 Router Components 3 Packet Flow 4 Further Reading Dr. Ramana ( I.I.T Rajasthan ) Router Internals 2 / 8
  • 3. Functions of a Router Router functions Basic forwarding functions IP Header validation Packet lifetime control Checksum recalculation Destination address lookup Fragmentation Handling IP options Complex forwarding functions Packet classification Packet translation Traffic prioritization Routing processing functions Handing routing updates Sending routing updates Router management (monitoring of various operations) Dr. Ramana ( I.I.T Rajasthan ) Router Internals 3 / 8
  • 4. Functions of a Router (Cont.) Forwarding table Optimized for lookup a destination IP address against set of IP prefixes Could be implemented in hardware as lookup needs to be done for every packet Routing table Optimized for storing/updating network topology and calculating changes in network topology Implemented in software Dr. Ramana ( I.I.T Rajasthan ) Router Internals 4 / 8
  • 5. Router Components Router Components Network interface - contains multiple ports which provide connectivity to various physical links (implements L2/L3 processing) Forwarding engine does lookup and determine outgoing interface packet classifying - to provide quality of services at the outgoing link Queue manager stores the packets in appropriate buffers at the outgoing port implements policies for dropping packets due to buffer overflows schedules packets depending on the packets priorities Traffic manager shapes outgoing traffic to meet service level agreements (SLAs) traffic policing to check the voilation of SLAs by the received traffic marking of traffic that has voilated the SLAs Backplane - shared/switched circuit through which packets are transfered between the incoming (ingress) and outgoing (egress) ports Dr. Ramana ( I.I.T Rajasthan ) Router Internals 5 / 8
  • 6. Packet Flow Packet flow in a router Input Network Interface Forwarding Engine Buffer Buffer Backplane Queue Manager Traffic Manager Output Network Interface Router Control Processor Forwarding Table Routing Table 1 2 3 4 5 6 7 8 9 10 11 Control plane Data plane Dr. Ramana ( I.I.T Rajasthan ) Router Internals 6 / 8
  • 7. Packet Flow Packet processing: Fast path and slow path Fast path (Data Path) Packet processed and transfered from ingress to egress network interfaces via backplane To achieve high speeds, operations are implemented in customized hardware Time-critical operation All basic and complex forwarding functions (except fragmentation and handling IP options) Slow path (Control path) Packets partially processed at the ingress interface and forwarded to CPU for further processing CPU directly forwards the packets to egress interface once it completes the processing Non time-critical operation Routing processing functions Processing of data packets that lead to errors in the fast path and generation of ICMP packets Fragmentation and handling IP options and ARP packet processing Dr. Ramana ( I.I.T Rajasthan ) Router Internals 7 / 8
  • 8. Further Reading Further Reading IP Router Architectures: An Overview - http://www.cs.virginia.edu/˜cs757/papers/awey99.pdf Study of Internet Router Architectures - http://home.iitj.ac.in/˜ramana/Study-of-Internet-Router- Architectures.pdf Dr. Ramana ( I.I.T Rajasthan ) Router Internals 8 / 8