SlideShare a Scribd company logo
1 of 1
Download to read offline
Compare and contrast the properties of a centralized and a distributed routing algorithm. Give an
example of a routing protocol that takes a centralized and a decentralized approach.
Solution
Centralized: Central node in the network gets entire information about the network topology,
about the traffic and about other nodes. This then transmits this information to the respective
routers. The advantage of this is that only one node is required to keep the information. The
disadvantage is that if the central node goes down the entire network is down, i.e. single point of
failure.
Distributed: Node receives information from its neighbouring nodes and then takes the decision
about which way to send the packet. The disadvantage is that if in between the the interval it
receives information and sends the paket something changes then the packet may be delayed.
LinkState takes Centralzied approach
Distance Vector takes Decentralzied approach

More Related Content

Similar to Compare and contrast the properties of a centralized and a distribut.pdf

distance-vector-routing-3.pdf
distance-vector-routing-3.pdfdistance-vector-routing-3.pdf
distance-vector-routing-3.pdf
Jayaprasanna4
 

Similar to Compare and contrast the properties of a centralized and a distribut.pdf (20)

Network topology
Network topologyNetwork topology
Network topology
 
Multipath Fault Tolerant Routing Protocol in MANET
Multipath Fault Tolerant Routing Protocol in MANET  Multipath Fault Tolerant Routing Protocol in MANET
Multipath Fault Tolerant Routing Protocol in MANET
 
It6601 mobile computing unit 4
It6601 mobile computing unit 4It6601 mobile computing unit 4
It6601 mobile computing unit 4
 
distance-vector-routing-3.pdf
distance-vector-routing-3.pdfdistance-vector-routing-3.pdf
distance-vector-routing-3.pdf
 
Module 3: Routing Protocols and Transport Layer in Ad-hoc Networks
Module 3: Routing Protocols and Transport Layer in Ad-hoc Networks Module 3: Routing Protocols and Transport Layer in Ad-hoc Networks
Module 3: Routing Protocols and Transport Layer in Ad-hoc Networks
 
new-Modified
new-Modifiednew-Modified
new-Modified
 
The Extended Clustering Ad Hoc Routing Protocol (Ecrp)
The Extended Clustering Ad Hoc Routing Protocol (Ecrp)The Extended Clustering Ad Hoc Routing Protocol (Ecrp)
The Extended Clustering Ad Hoc Routing Protocol (Ecrp)
 
Network Typologies.
Network Typologies.Network Typologies.
Network Typologies.
 
Network layer (Unit 3) part1.pdf
Network  layer (Unit 3) part1.pdfNetwork  layer (Unit 3) part1.pdf
Network layer (Unit 3) part1.pdf
 
Study of Attacks and Routing Protocol in Wireless Network
Study of Attacks and Routing Protocol in Wireless NetworkStudy of Attacks and Routing Protocol in Wireless Network
Study of Attacks and Routing Protocol in Wireless Network
 
IMPROVED NETWORK CONNECTIVITY IN MANETS
IMPROVED NETWORK CONNECTIVITY IN MANETSIMPROVED NETWORK CONNECTIVITY IN MANETS
IMPROVED NETWORK CONNECTIVITY IN MANETS
 
Mobility Contrast Effect on Environment in Manet as Mobility Model
Mobility Contrast Effect on Environment in Manet as Mobility ModelMobility Contrast Effect on Environment in Manet as Mobility Model
Mobility Contrast Effect on Environment in Manet as Mobility Model
 
ENHANCEMENT OF OPTIMIZED LINKED STATE ROUTING PROTOCOL FOR ENERGY CONSERVATION
ENHANCEMENT OF OPTIMIZED LINKED STATE ROUTING PROTOCOL FOR ENERGY CONSERVATIONENHANCEMENT OF OPTIMIZED LINKED STATE ROUTING PROTOCOL FOR ENERGY CONSERVATION
ENHANCEMENT OF OPTIMIZED LINKED STATE ROUTING PROTOCOL FOR ENERGY CONSERVATION
 
Mane ts
Mane tsMane ts
Mane ts
 
4-Topology and Categories of Network-06-01-2024.PPT
4-Topology and Categories of Network-06-01-2024.PPT4-Topology and Categories of Network-06-01-2024.PPT
4-Topology and Categories of Network-06-01-2024.PPT
 
Study of Location Based Energy Efficient AODV Routing Protocols In MANET
Study of Location Based Energy Efficient AODV Routing Protocols In MANETStudy of Location Based Energy Efficient AODV Routing Protocols In MANET
Study of Location Based Energy Efficient AODV Routing Protocols In MANET
 
3. WIRELESS_PROTOCOLS.pptx
3. WIRELESS_PROTOCOLS.pptx3. WIRELESS_PROTOCOLS.pptx
3. WIRELESS_PROTOCOLS.pptx
 
Network topology
Network topologyNetwork topology
Network topology
 
O26087092
O26087092O26087092
O26087092
 
ICICCE0367
ICICCE0367ICICCE0367
ICICCE0367
 

More from arpitcollections

How has the rise of telehealth broadened the possibilities of what i.pdf
How has the rise of telehealth broadened the possibilities of what i.pdfHow has the rise of telehealth broadened the possibilities of what i.pdf
How has the rise of telehealth broadened the possibilities of what i.pdf
arpitcollections
 
Fair TradeoffsIf they want to work for us … they must see that t.pdf
Fair TradeoffsIf they want to work for us … they must see that t.pdfFair TradeoffsIf they want to work for us … they must see that t.pdf
Fair TradeoffsIf they want to work for us … they must see that t.pdf
arpitcollections
 
DNS play an important role in a network. It is therefore important f.pdf
DNS play an important role in a network. It is therefore important f.pdfDNS play an important role in a network. It is therefore important f.pdf
DNS play an important role in a network. It is therefore important f.pdf
arpitcollections
 
Discuss the components and purpose of types of leaves-of-absence, in.pdf
Discuss the components and purpose of types of leaves-of-absence, in.pdfDiscuss the components and purpose of types of leaves-of-absence, in.pdf
Discuss the components and purpose of types of leaves-of-absence, in.pdf
arpitcollections
 
Which statement describes a similarity between the diploid and haplo.pdf
Which statement describes a similarity between the diploid and haplo.pdfWhich statement describes a similarity between the diploid and haplo.pdf
Which statement describes a similarity between the diploid and haplo.pdf
arpitcollections
 

More from arpitcollections (20)

How has the rise of telehealth broadened the possibilities of what i.pdf
How has the rise of telehealth broadened the possibilities of what i.pdfHow has the rise of telehealth broadened the possibilities of what i.pdf
How has the rise of telehealth broadened the possibilities of what i.pdf
 
how do you convert analog signals to digital signalsSolutionTh.pdf
how do you convert analog signals to digital signalsSolutionTh.pdfhow do you convert analog signals to digital signalsSolutionTh.pdf
how do you convert analog signals to digital signalsSolutionTh.pdf
 
Fair TradeoffsIf they want to work for us … they must see that t.pdf
Fair TradeoffsIf they want to work for us … they must see that t.pdfFair TradeoffsIf they want to work for us … they must see that t.pdf
Fair TradeoffsIf they want to work for us … they must see that t.pdf
 
Direction of shell coiling in Lymnaeaperegra is strongly and most di.pdf
Direction of shell coiling in Lymnaeaperegra is strongly and most di.pdfDirection of shell coiling in Lymnaeaperegra is strongly and most di.pdf
Direction of shell coiling in Lymnaeaperegra is strongly and most di.pdf
 
f(x) = 2x^2 = f(x) = 2x^2 original function f(x) = x^2 Describe the.pdf
f(x) = 2x^2 = f(x) = 2x^2 original function f(x) = x^2  Describe the.pdff(x) = 2x^2 = f(x) = 2x^2 original function f(x) = x^2  Describe the.pdf
f(x) = 2x^2 = f(x) = 2x^2 original function f(x) = x^2 Describe the.pdf
 
Describe the quaternary structure of insulin, including disulfide bo.pdf
Describe the quaternary structure of insulin, including disulfide bo.pdfDescribe the quaternary structure of insulin, including disulfide bo.pdf
Describe the quaternary structure of insulin, including disulfide bo.pdf
 
DNS play an important role in a network. It is therefore important f.pdf
DNS play an important role in a network. It is therefore important f.pdfDNS play an important role in a network. It is therefore important f.pdf
DNS play an important role in a network. It is therefore important f.pdf
 
Discuss the components and purpose of types of leaves-of-absence, in.pdf
Discuss the components and purpose of types of leaves-of-absence, in.pdfDiscuss the components and purpose of types of leaves-of-absence, in.pdf
Discuss the components and purpose of types of leaves-of-absence, in.pdf
 
Baby Billy-Bob has a difficult infant temperament.His parents try .pdf
Baby Billy-Bob has a difficult infant temperament.His parents try .pdfBaby Billy-Bob has a difficult infant temperament.His parents try .pdf
Baby Billy-Bob has a difficult infant temperament.His parents try .pdf
 
A plane left at 3pm flying west at 450 miles per hour. At 330 pm an.pdf
A plane left at 3pm flying west at 450 miles per hour. At 330 pm an.pdfA plane left at 3pm flying west at 450 miles per hour. At 330 pm an.pdf
A plane left at 3pm flying west at 450 miles per hour. At 330 pm an.pdf
 
A man with polydacytly, an autosomal dominant trait, marries a woman.pdf
A man with polydacytly, an autosomal dominant trait, marries a woman.pdfA man with polydacytly, an autosomal dominant trait, marries a woman.pdf
A man with polydacytly, an autosomal dominant trait, marries a woman.pdf
 
1. Marvin is the executor and some heir of his aunts estate. The e.pdf
1. Marvin is the executor and some heir of his aunts estate. The e.pdf1. Marvin is the executor and some heir of his aunts estate. The e.pdf
1. Marvin is the executor and some heir of his aunts estate. The e.pdf
 
___ is a type of homoplasy that reflects the independent evolution o.pdf
___ is a type of homoplasy that reflects the independent evolution o.pdf___ is a type of homoplasy that reflects the independent evolution o.pdf
___ is a type of homoplasy that reflects the independent evolution o.pdf
 
Year-end interfund receivable or payable balances will appear in the.pdf
Year-end interfund receivable or payable balances will appear in the.pdfYear-end interfund receivable or payable balances will appear in the.pdf
Year-end interfund receivable or payable balances will appear in the.pdf
 
Which isare true regarding the lipid bilayerA. It is modeled as .pdf
Which isare true regarding the lipid bilayerA. It is modeled as .pdfWhich isare true regarding the lipid bilayerA. It is modeled as .pdf
Which isare true regarding the lipid bilayerA. It is modeled as .pdf
 
Which statement describes a similarity between the diploid and haplo.pdf
Which statement describes a similarity between the diploid and haplo.pdfWhich statement describes a similarity between the diploid and haplo.pdf
Which statement describes a similarity between the diploid and haplo.pdf
 
Which of the following isareTRUEI. A field can possess zero divi.pdf
Which of the following isareTRUEI. A field can possess zero divi.pdfWhich of the following isareTRUEI. A field can possess zero divi.pdf
Which of the following isareTRUEI. A field can possess zero divi.pdf
 
Which of the groups below are hydrophobic Hydrophilic Explain .pdf
Which of the groups below are hydrophobic Hydrophilic Explain  .pdfWhich of the groups below are hydrophobic Hydrophilic Explain  .pdf
Which of the groups below are hydrophobic Hydrophilic Explain .pdf
 
Which function has a domain of all real numbers A. y = secx B. y =.pdf
Which function has a domain of all real numbers  A. y = secx  B. y =.pdfWhich function has a domain of all real numbers  A. y = secx  B. y =.pdf
Which function has a domain of all real numbers A. y = secx B. y =.pdf
 
When 3013 adults were survery in a poll, 73 said they use the Inter.pdf
When 3013 adults were survery in a poll, 73 said they use the Inter.pdfWhen 3013 adults were survery in a poll, 73 said they use the Inter.pdf
When 3013 adults were survery in a poll, 73 said they use the Inter.pdf
 

Recently uploaded

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 

Recently uploaded (20)

Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
OSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsOSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & Systems
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
Tatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf artsTatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf arts
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 

Compare and contrast the properties of a centralized and a distribut.pdf

  • 1. Compare and contrast the properties of a centralized and a distributed routing algorithm. Give an example of a routing protocol that takes a centralized and a decentralized approach. Solution Centralized: Central node in the network gets entire information about the network topology, about the traffic and about other nodes. This then transmits this information to the respective routers. The advantage of this is that only one node is required to keep the information. The disadvantage is that if the central node goes down the entire network is down, i.e. single point of failure. Distributed: Node receives information from its neighbouring nodes and then takes the decision about which way to send the packet. The disadvantage is that if in between the the interval it receives information and sends the paket something changes then the packet may be delayed. LinkState takes Centralzied approach Distance Vector takes Decentralzied approach