SlideShare a Scribd company logo
B Y G A U R A V S I N G H R A W A T
1 2 3 1 6 E N 0 0 9
S Y S T E M E N G I N E E R I N G
Distance Vector Routing
Algorithm
Solution of Distance vector Routing Algorithm
 Distance Vector Routing algorithm is a distributed
algorithm.
 This routing algorithm is a iteration algorithm.
When ever a packet comes to router the neighboring
router will give the vector table and a new vector
table is created at that router.
 Now we understand this with a simple example:
Distance Vector Routing Algorithm
A
C
B
D
F
E
Vector
table
New
routing
table
Packet
transfer to
router A
A B C D E F
 Vector table of B (1, 0, 3, 2, 4, 3).
 Vector table of D (2, 1, 2, 0, 1, 1).
 Vector table of C (3, 2, 0, 4, 5, 6).
measured delay of B,D,C from A are 3,1,2.
Now calculate the final routing table of A=?
A, B, C, D, E, F
 Routing Table of A via B=(0, 3, 6, 5, 7, 6).
 AB=AB+BB=3+0=3;
 AC=AB+BC=3+3=6;
 AD=AB+BD=3+2=5;
 AE=AB+BE=3+4=7;
 AF=AB+BF=3+3=6;
 AA=0;
A B C D E F
 Routing Table of A via D: (0, 2, 3 , 1, 2, 2)
 AB=AD+DB=1+1=2
 AC=AD+DC=1+2=3
 AD=AD+DD=1+0=1
 AE=AD+DE=1+1=2
 AF=AD+DF=1+1=2
A B C D E F
 Routing Table of A via C: (0, 4, 2, 6, 7, 8)
 AB=AC+CB=2+2=4
 AC=AC+CC=2+0=2
 AD=AC+CD=2+4=6
 AE=AC+CE=2+5=7
 AF=AC+CF=2+6=8
 Now the final routing table of A:
Taking minimum value of A via (B,C,D):
= (0, 2, 2, 1, 2, 2)
router used for the routing table of A is;
= (0, 2, 2, 1, 2, 2)
(_, D, C, D, D, D).
As similarly we find the routing table of all other
router.
Ad

More Related Content

What's hot (20)

Dsdv
DsdvDsdv
Dsdv
Abhishek Kesharwani
 
Data aggregation in wireless sensor networks
Data aggregation in wireless sensor networksData aggregation in wireless sensor networks
Data aggregation in wireless sensor networks
Jasleen Kaur (Chandigarh University)
 
Distance Vector Routing Protocols
Distance Vector Routing ProtocolsDistance Vector Routing Protocols
Distance Vector Routing Protocols
KABILESH RAMAR
 
Congestion Control
Congestion ControlCongestion Control
Congestion Control
VaishnaviVaishnavi17
 
Bridging in Networking
Bridging in NetworkingBridging in Networking
Bridging in Networking
Muhammad Arshad
 
Distance Vector Routing
Distance Vector RoutingDistance Vector Routing
Distance Vector Routing
ShouvikDhali
 
Ospf
OspfOspf
Ospf
Sasi Reddy
 
Transport layer
Transport layer Transport layer
Transport layer
Mukesh Chinta
 
Location Aided Routing (LAR)
Location Aided Routing (LAR) Location Aided Routing (LAR)
Location Aided Routing (LAR)
Pradeep Kumar TS
 
Routing Protocols in WSN
Routing Protocols in WSNRouting Protocols in WSN
Routing Protocols in WSN
Darpan Dekivadiya
 
Destination Sequenced Distance Vector Routing (DSDV)
Destination Sequenced Distance Vector Routing (DSDV)Destination Sequenced Distance Vector Routing (DSDV)
Destination Sequenced Distance Vector Routing (DSDV)
ArunChokkalingam
 
Unit 3 Network Layer PPT
Unit 3 Network Layer PPTUnit 3 Network Layer PPT
Unit 3 Network Layer PPT
KalpanaC14
 
Application layer : DNS
Application layer : DNSApplication layer : DNS
Application layer : DNS
Kongu Engineering College, Perundurai, Erode
 
Flow & Error Control
Flow & Error ControlFlow & Error Control
Flow & Error Control
tameemyousaf
 
Distance Vector & Link state Routing Algorithm
Distance Vector & Link state Routing AlgorithmDistance Vector & Link state Routing Algorithm
Distance Vector & Link state Routing Algorithm
MOHIT AGARWAL
 
Transport layer services
Transport layer servicesTransport layer services
Transport layer services
Melvin Cabatuan
 
Sctp
SctpSctp
Sctp
DeepaSoman5
 
Routing Techniques
Routing TechniquesRouting Techniques
Routing Techniques
Nishant Munjal
 
Computer graphics chapter 4
Computer graphics chapter 4Computer graphics chapter 4
Computer graphics chapter 4
PrathimaBaliga
 
Mobile IP
Mobile IPMobile IP
Mobile IP
Mukesh Chinta
 

Similar to Distance vector routing algorithm (20)

What is the distance between the points B and C Experience Tradition/tutorial...
What is the distance between the points B and C Experience Tradition/tutorial...What is the distance between the points B and C Experience Tradition/tutorial...
What is the distance between the points B and C Experience Tradition/tutorial...
pinck3124
 
Module 2 plane coordinate geometry
Module  2   plane coordinate geometryModule  2   plane coordinate geometry
Module 2 plane coordinate geometry
dionesioable
 
GMAT Coordinate Geometry.pptx
GMAT Coordinate Geometry.pptxGMAT Coordinate Geometry.pptx
GMAT Coordinate Geometry.pptx
Ravindra gudapati
 
Chapter 1(4)SCALAR AND VECTOR
Chapter 1(4)SCALAR AND VECTORChapter 1(4)SCALAR AND VECTOR
Chapter 1(4)SCALAR AND VECTOR
FIKRI RABIATUL ADAWIAH
 
3D Geometry Theory 11
3D Geometry Theory 113D Geometry Theory 11
3D Geometry Theory 11
Lakshmikanta Satapathy
 
Scalars and vectors
Scalars and vectorsScalars and vectors
Scalars and vectors
WAYNE FERNANDES
 
Solucionario teoria-electromagnetica-hayt-2001
Solucionario teoria-electromagnetica-hayt-2001Solucionario teoria-electromagnetica-hayt-2001
Solucionario teoria-electromagnetica-hayt-2001
Rene Mauricio Cartagena Alvarez
 
routing algorithm
routing algorithmrouting algorithm
routing algorithm
AnusuaBasu
 
COMPUTERIZED LAYOUT METHODS ,CRAFT , ALDEP
COMPUTERIZED LAYOUT METHODS ,CRAFT , ALDEPCOMPUTERIZED LAYOUT METHODS ,CRAFT , ALDEP
COMPUTERIZED LAYOUT METHODS ,CRAFT , ALDEP
MANI KRISHNA
 
Midpoints (Geometry 2_5)
Midpoints (Geometry 2_5)Midpoints (Geometry 2_5)
Midpoints (Geometry 2_5)
rfant
 
routing1 1X3 Router (capable of routing the data packets.ppt
routing1 1X3 Router (capable of routing the data packets.pptrouting1 1X3 Router (capable of routing the data packets.ppt
routing1 1X3 Router (capable of routing the data packets.ppt
JANARTHANANS22
 
Coordinate
CoordinateCoordinate
Coordinate
ashokpradhan23
 
Vectors.pdf
Vectors.pdfVectors.pdf
Vectors.pdf
d00a7ece
 
Vectors.pdf
Vectors.pdfVectors.pdf
Vectors.pdf
d00a7ece
 
Vectors.pdf
Vectors.pdfVectors.pdf
Vectors.pdf
d00a7ece
 
10 Mathematics Standard.pdf
10 Mathematics Standard.pdf10 Mathematics Standard.pdf
10 Mathematics Standard.pdf
RohitSindhu10
 
9. sum and double half-angle formulas-x
9. sum and double half-angle  formulas-x9. sum and double half-angle  formulas-x
9. sum and double half-angle formulas-x
harbormath240
 
13. sum and double half-angle formulas-x
13. sum and double half-angle formulas-x13. sum and double half-angle formulas-x
13. sum and double half-angle formulas-x
math260
 
Dsdv
DsdvDsdv
Dsdv
Abhishek Kesharwani
 
Semana 1 geo y trigo
Semana 1  geo y trigo Semana 1  geo y trigo
Semana 1 geo y trigo
watson baltazar gonzales
 
What is the distance between the points B and C Experience Tradition/tutorial...
What is the distance between the points B and C Experience Tradition/tutorial...What is the distance between the points B and C Experience Tradition/tutorial...
What is the distance between the points B and C Experience Tradition/tutorial...
pinck3124
 
Module 2 plane coordinate geometry
Module  2   plane coordinate geometryModule  2   plane coordinate geometry
Module 2 plane coordinate geometry
dionesioable
 
GMAT Coordinate Geometry.pptx
GMAT Coordinate Geometry.pptxGMAT Coordinate Geometry.pptx
GMAT Coordinate Geometry.pptx
Ravindra gudapati
 
routing algorithm
routing algorithmrouting algorithm
routing algorithm
AnusuaBasu
 
COMPUTERIZED LAYOUT METHODS ,CRAFT , ALDEP
COMPUTERIZED LAYOUT METHODS ,CRAFT , ALDEPCOMPUTERIZED LAYOUT METHODS ,CRAFT , ALDEP
COMPUTERIZED LAYOUT METHODS ,CRAFT , ALDEP
MANI KRISHNA
 
Midpoints (Geometry 2_5)
Midpoints (Geometry 2_5)Midpoints (Geometry 2_5)
Midpoints (Geometry 2_5)
rfant
 
routing1 1X3 Router (capable of routing the data packets.ppt
routing1 1X3 Router (capable of routing the data packets.pptrouting1 1X3 Router (capable of routing the data packets.ppt
routing1 1X3 Router (capable of routing the data packets.ppt
JANARTHANANS22
 
Vectors.pdf
Vectors.pdfVectors.pdf
Vectors.pdf
d00a7ece
 
Vectors.pdf
Vectors.pdfVectors.pdf
Vectors.pdf
d00a7ece
 
Vectors.pdf
Vectors.pdfVectors.pdf
Vectors.pdf
d00a7ece
 
10 Mathematics Standard.pdf
10 Mathematics Standard.pdf10 Mathematics Standard.pdf
10 Mathematics Standard.pdf
RohitSindhu10
 
9. sum and double half-angle formulas-x
9. sum and double half-angle  formulas-x9. sum and double half-angle  formulas-x
9. sum and double half-angle formulas-x
harbormath240
 
13. sum and double half-angle formulas-x
13. sum and double half-angle formulas-x13. sum and double half-angle formulas-x
13. sum and double half-angle formulas-x
math260
 
Ad

More from Gaurav Rawat (6)

Computer network
Computer networkComputer network
Computer network
Gaurav Rawat
 
Six sense technology
Six sense technologySix sense technology
Six sense technology
Gaurav Rawat
 
Ic presentation
Ic presentationIc presentation
Ic presentation
Gaurav Rawat
 
CCNA Based routing protocols
CCNA Based routing protocolsCCNA Based routing protocols
CCNA Based routing protocols
Gaurav Rawat
 
Fault tolerance
Fault toleranceFault tolerance
Fault tolerance
Gaurav Rawat
 
Computer network
Computer networkComputer network
Computer network
Gaurav Rawat
 
Six sense technology
Six sense technologySix sense technology
Six sense technology
Gaurav Rawat
 
CCNA Based routing protocols
CCNA Based routing protocolsCCNA Based routing protocols
CCNA Based routing protocols
Gaurav Rawat
 
Ad

Recently uploaded (20)

TrsLabs - Fintech Product & Business Consulting
TrsLabs - Fintech Product & Business ConsultingTrsLabs - Fintech Product & Business Consulting
TrsLabs - Fintech Product & Business Consulting
Trs Labs
 
SAP Modernization: Maximizing the Value of Your SAP S/4HANA Migration.pdf
SAP Modernization: Maximizing the Value of Your SAP S/4HANA Migration.pdfSAP Modernization: Maximizing the Value of Your SAP S/4HANA Migration.pdf
SAP Modernization: Maximizing the Value of Your SAP S/4HANA Migration.pdf
Precisely
 
Electronic_Mail_Attacks-1-35.pdf by xploit
Electronic_Mail_Attacks-1-35.pdf by xploitElectronic_Mail_Attacks-1-35.pdf by xploit
Electronic_Mail_Attacks-1-35.pdf by xploit
niftliyevhuseyn
 
Quantum Computing Quick Research Guide by Arthur Morgan
Quantum Computing Quick Research Guide by Arthur MorganQuantum Computing Quick Research Guide by Arthur Morgan
Quantum Computing Quick Research Guide by Arthur Morgan
Arthur Morgan
 
Transcript: #StandardsGoals for 2025: Standards & certification roundup - Tec...
Transcript: #StandardsGoals for 2025: Standards & certification roundup - Tec...Transcript: #StandardsGoals for 2025: Standards & certification roundup - Tec...
Transcript: #StandardsGoals for 2025: Standards & certification roundup - Tec...
BookNet Canada
 
Increasing Retail Store Efficiency How can Planograms Save Time and Money.pptx
Increasing Retail Store Efficiency How can Planograms Save Time and Money.pptxIncreasing Retail Store Efficiency How can Planograms Save Time and Money.pptx
Increasing Retail Store Efficiency How can Planograms Save Time and Money.pptx
Anoop Ashok
 
#StandardsGoals for 2025: Standards & certification roundup - Tech Forum 2025
#StandardsGoals for 2025: Standards & certification roundup - Tech Forum 2025#StandardsGoals for 2025: Standards & certification roundup - Tech Forum 2025
#StandardsGoals for 2025: Standards & certification roundup - Tech Forum 2025
BookNet Canada
 
Special Meetup Edition - TDX Bengaluru Meetup #52.pptx
Special Meetup Edition - TDX Bengaluru Meetup #52.pptxSpecial Meetup Edition - TDX Bengaluru Meetup #52.pptx
Special Meetup Edition - TDX Bengaluru Meetup #52.pptx
shyamraj55
 
Noah Loul Shares 5 Steps to Implement AI Agents for Maximum Business Efficien...
Noah Loul Shares 5 Steps to Implement AI Agents for Maximum Business Efficien...Noah Loul Shares 5 Steps to Implement AI Agents for Maximum Business Efficien...
Noah Loul Shares 5 Steps to Implement AI Agents for Maximum Business Efficien...
Noah Loul
 
Web and Graphics Designing Training in Rajpura
Web and Graphics Designing Training in RajpuraWeb and Graphics Designing Training in Rajpura
Web and Graphics Designing Training in Rajpura
Erginous Technology
 
Splunk Security Update | Public Sector Summit Germany 2025
Splunk Security Update | Public Sector Summit Germany 2025Splunk Security Update | Public Sector Summit Germany 2025
Splunk Security Update | Public Sector Summit Germany 2025
Splunk
 
Massive Power Outage Hits Spain, Portugal, and France: Causes, Impact, and On...
Massive Power Outage Hits Spain, Portugal, and France: Causes, Impact, and On...Massive Power Outage Hits Spain, Portugal, and France: Causes, Impact, and On...
Massive Power Outage Hits Spain, Portugal, and France: Causes, Impact, and On...
Aqusag Technologies
 
Linux Professional Institute LPIC-1 Exam.pdf
Linux Professional Institute LPIC-1 Exam.pdfLinux Professional Institute LPIC-1 Exam.pdf
Linux Professional Institute LPIC-1 Exam.pdf
RHCSA Guru
 
IEDM 2024 Tutorial2_Advances in CMOS Technologies and Future Directions for C...
IEDM 2024 Tutorial2_Advances in CMOS Technologies and Future Directions for C...IEDM 2024 Tutorial2_Advances in CMOS Technologies and Future Directions for C...
IEDM 2024 Tutorial2_Advances in CMOS Technologies and Future Directions for C...
organizerofv
 
HCL Nomad Web – Best Practices and Managing Multiuser Environments
HCL Nomad Web – Best Practices and Managing Multiuser EnvironmentsHCL Nomad Web – Best Practices and Managing Multiuser Environments
HCL Nomad Web – Best Practices and Managing Multiuser Environments
panagenda
 
Unlocking the Power of IVR: A Comprehensive Guide
Unlocking the Power of IVR: A Comprehensive GuideUnlocking the Power of IVR: A Comprehensive Guide
Unlocking the Power of IVR: A Comprehensive Guide
vikasascentbpo
 
Top 10 IT Help Desk Outsourcing Services
Top 10 IT Help Desk Outsourcing ServicesTop 10 IT Help Desk Outsourcing Services
Top 10 IT Help Desk Outsourcing Services
Infrassist Technologies Pvt. Ltd.
 
Technology Trends in 2025: AI and Big Data Analytics
Technology Trends in 2025: AI and Big Data AnalyticsTechnology Trends in 2025: AI and Big Data Analytics
Technology Trends in 2025: AI and Big Data Analytics
InData Labs
 
Andrew Marnell: Transforming Business Strategy Through Data-Driven Insights
Andrew Marnell: Transforming Business Strategy Through Data-Driven InsightsAndrew Marnell: Transforming Business Strategy Through Data-Driven Insights
Andrew Marnell: Transforming Business Strategy Through Data-Driven Insights
Andrew Marnell
 
ThousandEyes Partner Innovation Updates for May 2025
ThousandEyes Partner Innovation Updates for May 2025ThousandEyes Partner Innovation Updates for May 2025
ThousandEyes Partner Innovation Updates for May 2025
ThousandEyes
 
TrsLabs - Fintech Product & Business Consulting
TrsLabs - Fintech Product & Business ConsultingTrsLabs - Fintech Product & Business Consulting
TrsLabs - Fintech Product & Business Consulting
Trs Labs
 
SAP Modernization: Maximizing the Value of Your SAP S/4HANA Migration.pdf
SAP Modernization: Maximizing the Value of Your SAP S/4HANA Migration.pdfSAP Modernization: Maximizing the Value of Your SAP S/4HANA Migration.pdf
SAP Modernization: Maximizing the Value of Your SAP S/4HANA Migration.pdf
Precisely
 
Electronic_Mail_Attacks-1-35.pdf by xploit
Electronic_Mail_Attacks-1-35.pdf by xploitElectronic_Mail_Attacks-1-35.pdf by xploit
Electronic_Mail_Attacks-1-35.pdf by xploit
niftliyevhuseyn
 
Quantum Computing Quick Research Guide by Arthur Morgan
Quantum Computing Quick Research Guide by Arthur MorganQuantum Computing Quick Research Guide by Arthur Morgan
Quantum Computing Quick Research Guide by Arthur Morgan
Arthur Morgan
 
Transcript: #StandardsGoals for 2025: Standards & certification roundup - Tec...
Transcript: #StandardsGoals for 2025: Standards & certification roundup - Tec...Transcript: #StandardsGoals for 2025: Standards & certification roundup - Tec...
Transcript: #StandardsGoals for 2025: Standards & certification roundup - Tec...
BookNet Canada
 
Increasing Retail Store Efficiency How can Planograms Save Time and Money.pptx
Increasing Retail Store Efficiency How can Planograms Save Time and Money.pptxIncreasing Retail Store Efficiency How can Planograms Save Time and Money.pptx
Increasing Retail Store Efficiency How can Planograms Save Time and Money.pptx
Anoop Ashok
 
#StandardsGoals for 2025: Standards & certification roundup - Tech Forum 2025
#StandardsGoals for 2025: Standards & certification roundup - Tech Forum 2025#StandardsGoals for 2025: Standards & certification roundup - Tech Forum 2025
#StandardsGoals for 2025: Standards & certification roundup - Tech Forum 2025
BookNet Canada
 
Special Meetup Edition - TDX Bengaluru Meetup #52.pptx
Special Meetup Edition - TDX Bengaluru Meetup #52.pptxSpecial Meetup Edition - TDX Bengaluru Meetup #52.pptx
Special Meetup Edition - TDX Bengaluru Meetup #52.pptx
shyamraj55
 
Noah Loul Shares 5 Steps to Implement AI Agents for Maximum Business Efficien...
Noah Loul Shares 5 Steps to Implement AI Agents for Maximum Business Efficien...Noah Loul Shares 5 Steps to Implement AI Agents for Maximum Business Efficien...
Noah Loul Shares 5 Steps to Implement AI Agents for Maximum Business Efficien...
Noah Loul
 
Web and Graphics Designing Training in Rajpura
Web and Graphics Designing Training in RajpuraWeb and Graphics Designing Training in Rajpura
Web and Graphics Designing Training in Rajpura
Erginous Technology
 
Splunk Security Update | Public Sector Summit Germany 2025
Splunk Security Update | Public Sector Summit Germany 2025Splunk Security Update | Public Sector Summit Germany 2025
Splunk Security Update | Public Sector Summit Germany 2025
Splunk
 
Massive Power Outage Hits Spain, Portugal, and France: Causes, Impact, and On...
Massive Power Outage Hits Spain, Portugal, and France: Causes, Impact, and On...Massive Power Outage Hits Spain, Portugal, and France: Causes, Impact, and On...
Massive Power Outage Hits Spain, Portugal, and France: Causes, Impact, and On...
Aqusag Technologies
 
Linux Professional Institute LPIC-1 Exam.pdf
Linux Professional Institute LPIC-1 Exam.pdfLinux Professional Institute LPIC-1 Exam.pdf
Linux Professional Institute LPIC-1 Exam.pdf
RHCSA Guru
 
IEDM 2024 Tutorial2_Advances in CMOS Technologies and Future Directions for C...
IEDM 2024 Tutorial2_Advances in CMOS Technologies and Future Directions for C...IEDM 2024 Tutorial2_Advances in CMOS Technologies and Future Directions for C...
IEDM 2024 Tutorial2_Advances in CMOS Technologies and Future Directions for C...
organizerofv
 
HCL Nomad Web – Best Practices and Managing Multiuser Environments
HCL Nomad Web – Best Practices and Managing Multiuser EnvironmentsHCL Nomad Web – Best Practices and Managing Multiuser Environments
HCL Nomad Web – Best Practices and Managing Multiuser Environments
panagenda
 
Unlocking the Power of IVR: A Comprehensive Guide
Unlocking the Power of IVR: A Comprehensive GuideUnlocking the Power of IVR: A Comprehensive Guide
Unlocking the Power of IVR: A Comprehensive Guide
vikasascentbpo
 
Technology Trends in 2025: AI and Big Data Analytics
Technology Trends in 2025: AI and Big Data AnalyticsTechnology Trends in 2025: AI and Big Data Analytics
Technology Trends in 2025: AI and Big Data Analytics
InData Labs
 
Andrew Marnell: Transforming Business Strategy Through Data-Driven Insights
Andrew Marnell: Transforming Business Strategy Through Data-Driven InsightsAndrew Marnell: Transforming Business Strategy Through Data-Driven Insights
Andrew Marnell: Transforming Business Strategy Through Data-Driven Insights
Andrew Marnell
 
ThousandEyes Partner Innovation Updates for May 2025
ThousandEyes Partner Innovation Updates for May 2025ThousandEyes Partner Innovation Updates for May 2025
ThousandEyes Partner Innovation Updates for May 2025
ThousandEyes
 

Distance vector routing algorithm

  • 1. B Y G A U R A V S I N G H R A W A T 1 2 3 1 6 E N 0 0 9 S Y S T E M E N G I N E E R I N G Distance Vector Routing Algorithm
  • 2. Solution of Distance vector Routing Algorithm  Distance Vector Routing algorithm is a distributed algorithm.  This routing algorithm is a iteration algorithm. When ever a packet comes to router the neighboring router will give the vector table and a new vector table is created at that router.  Now we understand this with a simple example:
  • 3. Distance Vector Routing Algorithm A C B D F E Vector table New routing table Packet transfer to router A
  • 4. A B C D E F  Vector table of B (1, 0, 3, 2, 4, 3).  Vector table of D (2, 1, 2, 0, 1, 1).  Vector table of C (3, 2, 0, 4, 5, 6). measured delay of B,D,C from A are 3,1,2. Now calculate the final routing table of A=? A, B, C, D, E, F  Routing Table of A via B=(0, 3, 6, 5, 7, 6).  AB=AB+BB=3+0=3;  AC=AB+BC=3+3=6;  AD=AB+BD=3+2=5;  AE=AB+BE=3+4=7;  AF=AB+BF=3+3=6;  AA=0;
  • 5. A B C D E F  Routing Table of A via D: (0, 2, 3 , 1, 2, 2)  AB=AD+DB=1+1=2  AC=AD+DC=1+2=3  AD=AD+DD=1+0=1  AE=AD+DE=1+1=2  AF=AD+DF=1+1=2 A B C D E F  Routing Table of A via C: (0, 4, 2, 6, 7, 8)  AB=AC+CB=2+2=4  AC=AC+CC=2+0=2  AD=AC+CD=2+4=6  AE=AC+CE=2+5=7  AF=AC+CF=2+6=8
  • 6.  Now the final routing table of A: Taking minimum value of A via (B,C,D): = (0, 2, 2, 1, 2, 2) router used for the routing table of A is; = (0, 2, 2, 1, 2, 2) (_, D, C, D, D, D). As similarly we find the routing table of all other router.