SlideShare a Scribd company logo
© 2002, Cisco Systems, Inc. All rights reserved.
© 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-2© 2002, Cisco Systems, Inc. All rights reserved. 2
Link-State and Balanced Hybrid
Routing
© 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-3
Objectives
Upon completing this lesson, you will be
able to:
• Describe the issues associated with link-state
routing and identify solutions to those issues
• Describe the features of balanced hybrid routing
protocols
© 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-4
• After initial flood, pass small event-triggered link-state
updates to all other routers
Link-State Routing Protocols
© 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-5
• Minimizes routing table entries
• Localizes impact of a topology change within
an area
Link-State Network Hierarchy
Example
© 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-6
Link-State Routing
Protocol Algorithms
© 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-7
Benefits of Link-State Routing
• Fast convergence: changes are reported
immediately by the source affected.
• Robustness against routing loops:
–Routers know the topology.
–Link-state packets are sequenced and
acknowledged.
• By careful (hierarchical) network design, you
can utilize resources optimally.
© 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-8
Caveats of Link-State Routing
• Significant demands for resources:
– Memory (three tables: adjacency, topology, forwarding)
– CPU (Dijkstra’s algorithm can be intensive, especially
when a lot of instabilities are present.)
• Requires very strict network design (when more areas—
area routing)
• Problems with partitioning of areas
• Configuration generally simple but can be complex
when tuning various parameters and when the design is
complex
• Troubleshooting easier than in distance vector routing
© 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-9
Drawbacks to Link-State Routing
Protocols
• Initial discovery may cause flooding.
• Memory- and processor-intensive.
© 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-10
• Shares attributes of both distance vector
and link-state routing
Balanced Hybrid Routing
© 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-11
Summary
• Link-state routing uses LSAs, a topological
database, the SPF algorithm, the resulting SPF tree,
and a routing table of paths and ports to each
network.
• Link-state routing algorithms maintain a complex
database of the network's topology by exchanging
LSAs with other routers in a network.
• Link-state routing may flood the network with LSAs
during initial topology discovery and can be both
memory- and processor-intensive.
• Balanced hybrid routing protocols combine aspects
of both distance vector and link-state protocols.
18   link state - balanced hybrid  routing

More Related Content

What's hot

Day 3.2 routing
Day 3.2 routing Day 3.2 routing
Day 3.2 routing
CYBERINTELLIGENTS
 
Spanning tree protocol
Spanning tree protocolSpanning tree protocol
Spanning tree protocol
Muuluu
 
Networking devices
Networking devicesNetworking devices
Networking devices
rehnuma rusha
 
Bridge
BridgeBridge
LAN Switching and Wireless: Ch2 - Basic Switch Concepts and Configuration
LAN Switching and Wireless: Ch2 - Basic Switch Concepts and ConfigurationLAN Switching and Wireless: Ch2 - Basic Switch Concepts and Configuration
LAN Switching and Wireless: Ch2 - Basic Switch Concepts and Configuration
Abdelkhalik Mosa
 
eTwinning - Diferences Routers and switch
eTwinning - Diferences Routers and switcheTwinning - Diferences Routers and switch
eTwinning - Diferences Routers and switch
Agrupamento de Escolas da Batalha
 
Lan switching technologies
Lan switching technologiesLan switching technologies
Lan switching technologies
Mohammedseleim
 
Lan Switching[1]
Lan Switching[1]Lan Switching[1]
Lan Switching[1]
sarvodaya2001
 
Chapter8ccna
Chapter8ccnaChapter8ccna
Chapter8ccna
robertoxe
 
Network switch
Network switchNetwork switch
Network switch
Ravinder Kaur
 
Bridges and gateways 52
Bridges and gateways 52Bridges and gateways 52
Bridges and gateways 52
myrajendra
 
Network switching
Network switchingNetwork switching
Network switching
Aung Thu Rha Hein
 
What is Bridge and Types of Bridges in Networking
What is Bridge and Types of Bridges in NetworkingWhat is Bridge and Types of Bridges in Networking
What is Bridge and Types of Bridges in Networking
Abdul Rehman
 
LN
LNLN
Link Aggregation Control Protocol
Link Aggregation Control ProtocolLink Aggregation Control Protocol
Link Aggregation Control Protocol
Kashif Latif
 
Switch
SwitchSwitch
Routing Protocols and Concepts: Ch5 - Routing Information Protocol (RIP v1)
Routing Protocols and Concepts: Ch5 - Routing Information Protocol (RIP v1)Routing Protocols and Concepts: Ch5 - Routing Information Protocol (RIP v1)
Routing Protocols and Concepts: Ch5 - Routing Information Protocol (RIP v1)
Abdelkhalik Mosa
 
Switch
SwitchSwitch
ASIC DESIGN : PLACEMENT
ASIC DESIGN : PLACEMENTASIC DESIGN : PLACEMENT
ASIC DESIGN : PLACEMENT
helloactiva
 
Acn Experiment No 2
Acn Experiment No 2Acn Experiment No 2
Acn Experiment No 2
Garima Singh
 

What's hot (20)

Day 3.2 routing
Day 3.2 routing Day 3.2 routing
Day 3.2 routing
 
Spanning tree protocol
Spanning tree protocolSpanning tree protocol
Spanning tree protocol
 
Networking devices
Networking devicesNetworking devices
Networking devices
 
Bridge
BridgeBridge
Bridge
 
LAN Switching and Wireless: Ch2 - Basic Switch Concepts and Configuration
LAN Switching and Wireless: Ch2 - Basic Switch Concepts and ConfigurationLAN Switching and Wireless: Ch2 - Basic Switch Concepts and Configuration
LAN Switching and Wireless: Ch2 - Basic Switch Concepts and Configuration
 
eTwinning - Diferences Routers and switch
eTwinning - Diferences Routers and switcheTwinning - Diferences Routers and switch
eTwinning - Diferences Routers and switch
 
Lan switching technologies
Lan switching technologiesLan switching technologies
Lan switching technologies
 
Lan Switching[1]
Lan Switching[1]Lan Switching[1]
Lan Switching[1]
 
Chapter8ccna
Chapter8ccnaChapter8ccna
Chapter8ccna
 
Network switch
Network switchNetwork switch
Network switch
 
Bridges and gateways 52
Bridges and gateways 52Bridges and gateways 52
Bridges and gateways 52
 
Network switching
Network switchingNetwork switching
Network switching
 
What is Bridge and Types of Bridges in Networking
What is Bridge and Types of Bridges in NetworkingWhat is Bridge and Types of Bridges in Networking
What is Bridge and Types of Bridges in Networking
 
LN
LNLN
LN
 
Link Aggregation Control Protocol
Link Aggregation Control ProtocolLink Aggregation Control Protocol
Link Aggregation Control Protocol
 
Switch
SwitchSwitch
Switch
 
Routing Protocols and Concepts: Ch5 - Routing Information Protocol (RIP v1)
Routing Protocols and Concepts: Ch5 - Routing Information Protocol (RIP v1)Routing Protocols and Concepts: Ch5 - Routing Information Protocol (RIP v1)
Routing Protocols and Concepts: Ch5 - Routing Information Protocol (RIP v1)
 
Switch
SwitchSwitch
Switch
 
ASIC DESIGN : PLACEMENT
ASIC DESIGN : PLACEMENTASIC DESIGN : PLACEMENT
ASIC DESIGN : PLACEMENT
 
Acn Experiment No 2
Acn Experiment No 2Acn Experiment No 2
Acn Experiment No 2
 

Similar to 18 link state - balanced hybrid routing

Day 20.2 frame relay
Day 20.2 frame relay Day 20.2 frame relay
Day 20.2 frame relay
CYBERINTELLIGENTS
 
Icnd210 s03l01
Icnd210 s03l01Icnd210 s03l01
Icnd210 s03l01
computerlenguyen
 
Link state protocols.ppt
Link state protocols.pptLink state protocols.ppt
Link state protocols.ppt
Edgardo Scrimaglia
 
Day 22 _ ppp
Day 22  _ ppp Day 22  _ ppp
Day 22 _ ppp
CYBERINTELLIGENTS
 
CCNA Icnd110 s04l01
CCNA Icnd110 s04l01CCNA Icnd110 s04l01
CCNA Icnd110 s04l01
computerlenguyen
 
CCNA (R & S) Module 04 - Scaling Networks - Chapter 5
CCNA (R & S) Module 04 - Scaling Networks - Chapter 5CCNA (R & S) Module 04 - Scaling Networks - Chapter 5
CCNA (R & S) Module 04 - Scaling Networks - Chapter 5
Waqas Ahmed Nawaz
 
CCNA3 Verson6 Chapter5
CCNA3 Verson6 Chapter5CCNA3 Verson6 Chapter5
CCNA3 Verson6 Chapter5
Chaing Ravuth
 
SMB_University_120307_Networking_Fundamentals.pdf
SMB_University_120307_Networking_Fundamentals.pdfSMB_University_120307_Networking_Fundamentals.pdf
SMB_University_120307_Networking_Fundamentals.pdf
KowsalyaJayakumar2
 
SMB_University_120307_Networking_Fundamentals.pdf
SMB_University_120307_Networking_Fundamentals.pdfSMB_University_120307_Networking_Fundamentals.pdf
SMB_University_120307_Networking_Fundamentals.pdf
TamiratDejene1
 
Segment Routing Advanced Use Cases - Cisco Live 2016 USA
Segment Routing Advanced Use Cases - Cisco Live 2016 USASegment Routing Advanced Use Cases - Cisco Live 2016 USA
Segment Routing Advanced Use Cases - Cisco Live 2016 USA
Jose Liste
 
Exploration routing chapter_10
Exploration routing chapter_10Exploration routing chapter_10
Exploration routing chapter_10
Joshua Torres
 
Wide area networks
Wide area networksWide area networks
Wide area networks
Muuluu
 
Day 15 spanning tree protocol
Day 15 spanning tree protocolDay 15 spanning tree protocol
Day 15 spanning tree protocol
CYBERINTELLIGENTS
 
Cisco CCNA module 10
Cisco CCNA module 10Cisco CCNA module 10
Cisco CCNA module 10
Anjar Septiawan
 
CCNP Route EIGRP Overview
CCNP Route  EIGRP OverviewCCNP Route  EIGRP Overview
CCNP Route EIGRP Overview
Visalini Kumaraswamy
 
CCNP v6 Route: Implementing IP Routing Chapter 2
CCNP v6 Route: Implementing IP Routing Chapter 2CCNP v6 Route: Implementing IP Routing Chapter 2
CCNP v6 Route: Implementing IP Routing Chapter 2
Andy Juan Sarango Veliz
 
ITN3052_04_Switched_Networks.pdf
ITN3052_04_Switched_Networks.pdfITN3052_04_Switched_Networks.pdf
ITN3052_04_Switched_Networks.pdf
ssuser2d7235
 
CCCNP ROUTE v6_ch02
CCCNP ROUTE v6_ch02CCCNP ROUTE v6_ch02
AD-IP-JESD204 JESD204B Interface Framework
AD-IP-JESD204 JESD204B Interface FrameworkAD-IP-JESD204 JESD204B Interface Framework
AD-IP-JESD204 JESD204B Interface Framework
Analog Devices, Inc.
 
CCNA (R & S) Module 01 - Introduction to Networks - Chapter 5
CCNA (R & S) Module 01 - Introduction to Networks - Chapter 5CCNA (R & S) Module 01 - Introduction to Networks - Chapter 5
CCNA (R & S) Module 01 - Introduction to Networks - Chapter 5
Waqas Ahmed Nawaz
 

Similar to 18 link state - balanced hybrid routing (20)

Day 20.2 frame relay
Day 20.2 frame relay Day 20.2 frame relay
Day 20.2 frame relay
 
Icnd210 s03l01
Icnd210 s03l01Icnd210 s03l01
Icnd210 s03l01
 
Link state protocols.ppt
Link state protocols.pptLink state protocols.ppt
Link state protocols.ppt
 
Day 22 _ ppp
Day 22  _ ppp Day 22  _ ppp
Day 22 _ ppp
 
CCNA Icnd110 s04l01
CCNA Icnd110 s04l01CCNA Icnd110 s04l01
CCNA Icnd110 s04l01
 
CCNA (R & S) Module 04 - Scaling Networks - Chapter 5
CCNA (R & S) Module 04 - Scaling Networks - Chapter 5CCNA (R & S) Module 04 - Scaling Networks - Chapter 5
CCNA (R & S) Module 04 - Scaling Networks - Chapter 5
 
CCNA3 Verson6 Chapter5
CCNA3 Verson6 Chapter5CCNA3 Verson6 Chapter5
CCNA3 Verson6 Chapter5
 
SMB_University_120307_Networking_Fundamentals.pdf
SMB_University_120307_Networking_Fundamentals.pdfSMB_University_120307_Networking_Fundamentals.pdf
SMB_University_120307_Networking_Fundamentals.pdf
 
SMB_University_120307_Networking_Fundamentals.pdf
SMB_University_120307_Networking_Fundamentals.pdfSMB_University_120307_Networking_Fundamentals.pdf
SMB_University_120307_Networking_Fundamentals.pdf
 
Segment Routing Advanced Use Cases - Cisco Live 2016 USA
Segment Routing Advanced Use Cases - Cisco Live 2016 USASegment Routing Advanced Use Cases - Cisco Live 2016 USA
Segment Routing Advanced Use Cases - Cisco Live 2016 USA
 
Exploration routing chapter_10
Exploration routing chapter_10Exploration routing chapter_10
Exploration routing chapter_10
 
Wide area networks
Wide area networksWide area networks
Wide area networks
 
Day 15 spanning tree protocol
Day 15 spanning tree protocolDay 15 spanning tree protocol
Day 15 spanning tree protocol
 
Cisco CCNA module 10
Cisco CCNA module 10Cisco CCNA module 10
Cisco CCNA module 10
 
CCNP Route EIGRP Overview
CCNP Route  EIGRP OverviewCCNP Route  EIGRP Overview
CCNP Route EIGRP Overview
 
CCNP v6 Route: Implementing IP Routing Chapter 2
CCNP v6 Route: Implementing IP Routing Chapter 2CCNP v6 Route: Implementing IP Routing Chapter 2
CCNP v6 Route: Implementing IP Routing Chapter 2
 
ITN3052_04_Switched_Networks.pdf
ITN3052_04_Switched_Networks.pdfITN3052_04_Switched_Networks.pdf
ITN3052_04_Switched_Networks.pdf
 
CCCNP ROUTE v6_ch02
CCCNP ROUTE v6_ch02CCCNP ROUTE v6_ch02
CCCNP ROUTE v6_ch02
 
AD-IP-JESD204 JESD204B Interface Framework
AD-IP-JESD204 JESD204B Interface FrameworkAD-IP-JESD204 JESD204B Interface Framework
AD-IP-JESD204 JESD204B Interface Framework
 
CCNA (R & S) Module 01 - Introduction to Networks - Chapter 5
CCNA (R & S) Module 01 - Introduction to Networks - Chapter 5CCNA (R & S) Module 01 - Introduction to Networks - Chapter 5
CCNA (R & S) Module 01 - Introduction to Networks - Chapter 5
 

More from CYBERINTELLIGENTS

Wide area networks
Wide area networksWide area networks
Wide area networks
CYBERINTELLIGENTS
 
Switching
SwitchingSwitching
Switching
SwitchingSwitching
Stp premdeep gill-lu045310-14aug12
Stp premdeep gill-lu045310-14aug12Stp premdeep gill-lu045310-14aug12
Stp premdeep gill-lu045310-14aug12
CYBERINTELLIGENTS
 
Stp premdeep gill-lu045310-14aug12
Stp premdeep gill-lu045310-14aug12Stp premdeep gill-lu045310-14aug12
Stp premdeep gill-lu045310-14aug12
CYBERINTELLIGENTS
 
Routerfundaments gurwinder
Routerfundaments gurwinderRouterfundaments gurwinder
Routerfundaments gurwinder
CYBERINTELLIGENTS
 
Rip 1 rip 2
Rip 1 rip 2Rip 1 rip 2
Rip 1 rip 2
CYBERINTELLIGENTS
 
Ospf new
Ospf newOspf new
Nat pat
Nat patNat pat
Nat config
Nat configNat config
Nat config
CYBERINTELLIGENTS
 
Ipv6^ new
Ipv6^ newIpv6^ new
Ip addressing...
Ip addressing... Ip addressing...
Ip addressing...
CYBERINTELLIGENTS
 
Ip address
Ip address Ip address
Ip address
CYBERINTELLIGENTS
 
Igrp
IgrpIgrp
Frame relay
Frame  relayFrame  relay
Frame relay
CYBERINTELLIGENTS
 
Eigrp new
Eigrp newEigrp new
Day 25 cisco ios router configuration
Day 25 cisco ios router configurationDay 25 cisco ios router configuration
Day 25 cisco ios router configuration
CYBERINTELLIGENTS
 
Day 20.i pv6 lab
Day 20.i pv6 labDay 20.i pv6 lab
Day 20.i pv6 lab
CYBERINTELLIGENTS
 
Day 20.3 frame relay
Day 20.3 frame relay Day 20.3 frame relay
Day 20.3 frame relay
CYBERINTELLIGENTS
 
Day 20.1 configuringframerelay
Day 20.1 configuringframerelayDay 20.1 configuringframerelay
Day 20.1 configuringframerelay
CYBERINTELLIGENTS
 

More from CYBERINTELLIGENTS (20)

Wide area networks
Wide area networksWide area networks
Wide area networks
 
Switching
SwitchingSwitching
Switching
 
Switching
SwitchingSwitching
Switching
 
Stp premdeep gill-lu045310-14aug12
Stp premdeep gill-lu045310-14aug12Stp premdeep gill-lu045310-14aug12
Stp premdeep gill-lu045310-14aug12
 
Stp premdeep gill-lu045310-14aug12
Stp premdeep gill-lu045310-14aug12Stp premdeep gill-lu045310-14aug12
Stp premdeep gill-lu045310-14aug12
 
Routerfundaments gurwinder
Routerfundaments gurwinderRouterfundaments gurwinder
Routerfundaments gurwinder
 
Rip 1 rip 2
Rip 1 rip 2Rip 1 rip 2
Rip 1 rip 2
 
Ospf new
Ospf newOspf new
Ospf new
 
Nat pat
Nat patNat pat
Nat pat
 
Nat config
Nat configNat config
Nat config
 
Ipv6^ new
Ipv6^ newIpv6^ new
Ipv6^ new
 
Ip addressing...
Ip addressing... Ip addressing...
Ip addressing...
 
Ip address
Ip address Ip address
Ip address
 
Igrp
IgrpIgrp
Igrp
 
Frame relay
Frame  relayFrame  relay
Frame relay
 
Eigrp new
Eigrp newEigrp new
Eigrp new
 
Day 25 cisco ios router configuration
Day 25 cisco ios router configurationDay 25 cisco ios router configuration
Day 25 cisco ios router configuration
 
Day 20.i pv6 lab
Day 20.i pv6 labDay 20.i pv6 lab
Day 20.i pv6 lab
 
Day 20.3 frame relay
Day 20.3 frame relay Day 20.3 frame relay
Day 20.3 frame relay
 
Day 20.1 configuringframerelay
Day 20.1 configuringframerelayDay 20.1 configuringframerelay
Day 20.1 configuringframerelay
 

Recently uploaded

ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
PECB
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
Nicholas Montgomery
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
AyyanKhan40
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
History of Stoke Newington
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
Scholarhat
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
amberjdewit93
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
Celine George
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
Priyankaranawat4
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
Celine George
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
Priyankaranawat4
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
taiba qazi
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
TechSoup
 
Top five deadliest dog breeds in America
Top five deadliest dog breeds in AmericaTop five deadliest dog breeds in America
Top five deadliest dog breeds in America
Bisnar Chase Personal Injury Attorneys
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
Types of Herbal Cosmetics its standardization.
Types of Herbal Cosmetics its standardization.Types of Herbal Cosmetics its standardization.
Types of Herbal Cosmetics its standardization.
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 

Recently uploaded (20)

ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
 
Top five deadliest dog breeds in America
Top five deadliest dog breeds in AmericaTop five deadliest dog breeds in America
Top five deadliest dog breeds in America
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
Types of Herbal Cosmetics its standardization.
Types of Herbal Cosmetics its standardization.Types of Herbal Cosmetics its standardization.
Types of Herbal Cosmetics its standardization.
 

18 link state - balanced hybrid routing

  • 1. © 2002, Cisco Systems, Inc. All rights reserved.
  • 2. © 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-2© 2002, Cisco Systems, Inc. All rights reserved. 2 Link-State and Balanced Hybrid Routing
  • 3. © 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-3 Objectives Upon completing this lesson, you will be able to: • Describe the issues associated with link-state routing and identify solutions to those issues • Describe the features of balanced hybrid routing protocols
  • 4. © 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-4 • After initial flood, pass small event-triggered link-state updates to all other routers Link-State Routing Protocols
  • 5. © 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-5 • Minimizes routing table entries • Localizes impact of a topology change within an area Link-State Network Hierarchy Example
  • 6. © 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-6 Link-State Routing Protocol Algorithms
  • 7. © 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-7 Benefits of Link-State Routing • Fast convergence: changes are reported immediately by the source affected. • Robustness against routing loops: –Routers know the topology. –Link-state packets are sequenced and acknowledged. • By careful (hierarchical) network design, you can utilize resources optimally.
  • 8. © 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-8 Caveats of Link-State Routing • Significant demands for resources: – Memory (three tables: adjacency, topology, forwarding) – CPU (Dijkstra’s algorithm can be intensive, especially when a lot of instabilities are present.) • Requires very strict network design (when more areas— area routing) • Problems with partitioning of areas • Configuration generally simple but can be complex when tuning various parameters and when the design is complex • Troubleshooting easier than in distance vector routing
  • 9. © 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-9 Drawbacks to Link-State Routing Protocols • Initial discovery may cause flooding. • Memory- and processor-intensive.
  • 10. © 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-10 • Shares attributes of both distance vector and link-state routing Balanced Hybrid Routing
  • 11. © 2002, Cisco Systems, Inc. All rights reserved. ICND v2.0—5-11 Summary • Link-state routing uses LSAs, a topological database, the SPF algorithm, the resulting SPF tree, and a routing table of paths and ports to each network. • Link-state routing algorithms maintain a complex database of the network's topology by exchanging LSAs with other routers in a network. • Link-state routing may flood the network with LSAs during initial topology discovery and can be both memory- and processor-intensive. • Balanced hybrid routing protocols combine aspects of both distance vector and link-state protocols.