Routing refers to the way routing tables are created to help in forwarding (Ref. FOROUZAN DCN). This slide describes the delivery,forwarding and routing of IP packets.
May 13, 2013, Swiss IPv6 Council Member Event.
The Impact of IPv6 to Net Politics
CGN Killer IPv6
- Why CGN isn't a good concept for the future, but IPv6 is.
Internet Routing Protocols: Fundamental Concepts of Distance-Vector and Link-...Vishal Sharma, Ph.D.
An easy to follow basic presentation designed to explain the core operating principles of link-state and distance-vector routing protocols, which form the basis of OSPF/IS-IS and BGP routing protocols for the Internet, respectively. Adapted and summarized from Christian Huitema's "Routing in the Internet," bringing some of his examples "to life" as it were.
This talk/presentation is useful for...
May 13, 2013, Swiss IPv6 Council Member Event.
The Impact of IPv6 to Net Politics
CGN Killer IPv6
- Why CGN isn't a good concept for the future, but IPv6 is.
Internet Routing Protocols: Fundamental Concepts of Distance-Vector and Link-...Vishal Sharma, Ph.D.
An easy to follow basic presentation designed to explain the core operating principles of link-state and distance-vector routing protocols, which form the basis of OSPF/IS-IS and BGP routing protocols for the Internet, respectively. Adapted and summarized from Christian Huitema's "Routing in the Internet," bringing some of his examples "to life" as it were.
This talk/presentation is useful for...
EVALUATION OF PROACTIVE, REACTIVE AND HYBRID AD HOC ROUTING PROTOCOL FOR IEEE...cscpconf
In VANET high speed is the real characteristics which leads to frequent breakdown,
interference etc. Therefore Performance of adhoc routing protocols is helpful to improve the
Quality of Service (QOS). In this paper we studied various adhoc routing protocols, Reactive,
Proactive & Hybrid, taking in to consideration parameters like speed, altitude, mobility etc in
real VANET scenario. The AODV and DYMO (Reactive), OLSR (Proactive) and ZRP (hybrid)
protocols are compared for IEEE 802.11(MAC) and IEEE 802.11(DCF) standard using
Qualnet as a Simulation tool. Since IEEE 802.11, covers both physical and data link layer.
Hence performance of the protocols in these layers helps to make a right selection of Protocol
for high speed mobility. Varying parameters of VANET shows that in the real traffic scenarios
proactive protocol performs more efficiently for IEEE 802.11 (MAC) and IEEE 802.11(DCF)
Performance Evaluation AODV, DYMO, OLSR and ZRPAD Hoc Routing Protocol for IE...pijans
In VANET high speed is the real characteristics which leads to frequent breakdown, interference etc.
Therefore Performance of adhoc routing protocols is helpful to improve the Quality of Service (QOS). In
this paper we studied various adhoc routing protocols, Reactive, Proactive & Hybrid, taking in to
consideration parameters like speed, altitude, mobility etc in real VANET scenario. The AODV and DYMO
(Reactive), OLSR (Proactive) and ZRP (hybrid) protocols are compared for IEEE 802.11(MAC) and IEEE
802.11(DCF) standard using Qualnet as a Simulation tool. Since IEEE 802.11, covers both physical and
data link layer. Hence performance of the protocols in these layers helps to make a right selection of
Protocol for high speed mobility. Varying parameters of VANET shows that in the real traffic scenarios
proactive protocol performs more efficiently for IEEE 802.11 (MAC) and IEEE 802.11(DCF).
Network Performance Analysis of Dynamic Routing Protocols for Real Time Appl...IJMER
Routing protocol is taking a vital role in the modern internet era. A routing protocol determines
how the routers communicate with each other to forward the packets by taking the optimal path to travel
from a source node to a destination node in the network layer. Algorithms that are used for route selection
and data structure are the main parts for the network layer. But in this paper we have explored four
eminent dynamic routing protocols namely, Routing Information Protocol (RIP), Open Shortest Path First
(OSPF) & Enhanced Interior Gateway Routing Protocol (EIGRP) and Interior Gateway Routing Protocol
(IGRP) protocols. Evaluation of these routing protocols is performed based on the quantitative metrics
such as Delay, FTP, E-mail, HTTP, VoIP and Video Conferencing through the simulated network models.
The simulation results are analyzed, with a comparison between these protocols on the effectiveness and
performance in network implemented. Results show that EIGRP will be best for delay, E-mail and FTP but
for real time applications OSPF and RIP give better results
A Review of Ad hoc on demand distance vector routing and proposed AR-AODVEditor IJMTER
Mobile Ad-hoc networks are a key in the evolution of wireless networks. In mobile
ad hoc networks, there is no centralized infrastructure to monitor or allocate the resources
used by the mobile nodes. The absence of any central coordinator makes the routing a
complex one compared to cellular networks. The Ad hoc On Demand Distance Vector
(AODV) routing algorithm is a routing protocol designed for ad hoc mobile devices. AODV
uses an on demand approach for finding routes .A class of routing protocols called ondemand protocols has recently found attention because of their low routing overhead. The ondemand protocols depend on query floods to discover routes whenever a new route is needed.
Such floods take up a substantial portion of network bandwidth. The routing in Mobile ad hoc
network is difficult and number of reactive routing protocols like AODV, DSR, and DSDV
has been implemented. In this paper, an attempt has been made to thoroughly study all
AODVs and a new AODV is proposed called AR-AODV
Performance Analysis of Ad-hoc on Demand Distance Vector Routing (AODV) and D...ijceronline
International Journal of Computational Engineering Research (IJCER) is dedicated to protecting personal information and will make every reasonable effort to handle collected information appropriately. All information collected, as well as related requests, will be handled as carefully and efficiently as possible in accordance with IJCER standards for integrity and objectivity.
The Effects of Speed on the Performance of Routing Protocols in Mobile Ad-hoc...Narendra Singh Yadav
Mobile ad hoc network is a collection of mobile nodes communicating through wireless channels without any existing network infrastructure or centralized administration. Because of the limited transmission range of wireless network interfaces, multiple "hops" may be needed to exchange data across the network. Consequently, many routing algorithms have come into existence to satisfy the needs of communications in such networks. Researchers have conducted many simulations comparing the performance of these routing protocols under various conditions and constraints. One question that arises is whether speed of nodes affects the relative performance of routing protocols being studied. This paper addresses the question by simulating two routing protocols AODV and DSDV. Protocols were simulated using the ns-2 and were compared in terms of packet delivery fraction, normalized routing load and average delay, while varying number of nodes, and speed.
EFFECT OF PAUSE TIME AND NODES ON PERFORMANCE OF AODV AND DSR ROUTING PROTOCO...Editor IJMTER
A central challenge in designing of wireless ad hoc networks is the development of dynamic
routing protocols that can efficiently find routes between two communication nodes when nodes are
mobile. To accomplish this, a number of ad hoc routing protocols had been proposed and implemented.
In wireless ad hoc network the selected protocol should find best route which can insure packet delivery
and packet integrity. Performance evolution of the protocols is the key step before selecting a particular
protocol. In this paper, the performance is compared on Ad hoc On-demand Distance Vector (AODV)
and Dynamic Source Routing (DSR) at application layer by varying the pause time and number of nodes
using QualNet 5.0.2 simulator. The average jitter, end-to-end delay, throughput and packet delivery
fraction (PDF) are the four common measures used for the comparison of the performance of above
protocols. The experimental results show that DSR perform better in low load and high pause time but
in case of high load and less pause time AODV outperform DSR.
Detecting Good Neighbor Nodes and Finding Reliable Routing Path Based on AODV...IOSR Journals
Wireless operations allow services, such as long-range communications, that are impossible or
impractical to implement with the use of wires. It is supported by well-liked technique known as Adhoc Protocol
[1]. The term is commonly used in the telecommunications industry to refer to telecommunications systems e.g.
radio transmitters and receivers, remote controls etc. which use some form of energy e.g. radio waves, acoustic
energy, etc. to transfer information without the use of wires.[1] Information is transferred in this manner over
both short and long distances.In this, routes may be detached due to lively movement of nodes. So route
assortment and topology grouping is not easy and demanding issue. This type of networks is more vulnerable to
both internal and external attacks due to presence of wicked neighbour nodes[1][2s. Paper see the sights new
method using AODV protocol to find out good neighbour node and finding reliable path according to their
signal strength, flow capacity relative position of node in network.
Performance comparison of aodv and olsr using 802.11 a and dsrc (802.11p) pro...IJCNCJournal
A Vehicular Ad Hoc Network (VANET) is a network formed purely among vehicles without presence of any
communication infrastructure as base stations and/or access point. Frequent topological changes due to
high mobility is one of the main issues in VANETs. In this paper we evaluate Ad-hoc On-Demand Distance
Vector (AODV) and Optimized Link State Routing (OLSR) routing protocols using 802.11a and 802.11p in
a realistic urban scenario. For this comparison, we chose five performance metrics: Path Availability, Endto-
End Delay, Number of Created Paths, Path Length and Path Duration. Simulation results show, that for
most of the metrics evaluated, OLSR outperforms AODV when 802.11p and that 802.11p is more efficient
in urban VANETs.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
A presentation to help new network operators plan a project to improve their network traffic management. Useful for inbound and outbound heavy networks. Lists the things you need to do to reach routing and peering nirvana.
Routing Protocols in Zigbee Based networks: A SurveyIJEEE
ZigBee is the new standard developed wireless personal area network (WPAN) based on IEEE 802.15.4 for low cost, low data rate and low power consumption wireless network. In present times, zigbee has become a hot topic for research and development all over the world. This paper briefly describes various ZigBee network topologies including star, cluster tree and mesh topology and further introduces different ZigBee routing protocols such as AODV, AODVjr, Hierarchical, Integrated and Enhanced hierarchical routing protocol (EHRP).
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsVictor Morales
K8sGPT is a tool that analyzes and diagnoses Kubernetes clusters. This presentation was used to share the requirements and dependencies to deploy K8sGPT in a local environment.
TOP 10 B TECH COLLEGES IN JAIPUR 2024.pptxnikitacareer3
Looking for the best engineering colleges in Jaipur for 2024?
Check out our list of the top 10 B.Tech colleges to help you make the right choice for your future career!
1) MNIT
2) MANIPAL UNIV
3) LNMIIT
4) NIMS UNIV
5) JECRC
6) VIVEKANANDA GLOBAL UNIV
7) BIT JAIPUR
8) APEX UNIV
9) AMITY UNIV.
10) JNU
TO KNOW MORE ABOUT COLLEGES, FEES AND PLACEMENT, WATCH THE FULL VIDEO GIVEN BELOW ON "TOP 10 B TECH COLLEGES IN JAIPUR"
https://www.youtube.com/watch?v=vSNje0MBh7g
VISIT CAREER MANTRA PORTAL TO KNOW MORE ABOUT COLLEGES/UNIVERSITITES in Jaipur:
https://careermantra.net/colleges/3378/Jaipur/b-tech
Get all the information you need to plan your next steps in your medical career with Career Mantra!
https://careermantra.net/
ACEP Magazine edition 4th launched on 05.06.2024Rahul
This document provides information about the third edition of the magazine "Sthapatya" published by the Association of Civil Engineers (Practicing) Aurangabad. It includes messages from current and past presidents of ACEP, memories and photos from past ACEP events, information on life time achievement awards given by ACEP, and a technical article on concrete maintenance, repairs and strengthening. The document highlights activities of ACEP and provides a technical educational article for members.
Literature Review Basics and Understanding Reference Management.pptxDr Ramhari Poudyal
Three-day training on academic research focuses on analytical tools at United Technical College, supported by the University Grant Commission, Nepal. 24-26 May 2024
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...Amil Baba Dawood bangali
Contact with Dawood Bhai Just call on +92322-6382012 and we'll help you. We'll solve all your problems within 12 to 24 hours and with 101% guarantee and with astrology systematic. If you want to take any personal or professional advice then also you can call us on +92322-6382012 , ONLINE LOVE PROBLEM & Other all types of Daily Life Problem's.Then CALL or WHATSAPP us on +92322-6382012 and Get all these problems solutions here by Amil Baba DAWOOD BANGALI
#vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore#blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #blackmagicforlove #blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #Amilbabainuk #amilbabainspain #amilbabaindubai #Amilbabainnorway #amilbabainkrachi #amilbabainlahore #amilbabaingujranwalan #amilbabainislamabad
NUMERICAL SIMULATIONS OF HEAT AND MASS TRANSFER IN CONDENSING HEAT EXCHANGERS...ssuser7dcef0
Power plants release a large amount of water vapor into the
atmosphere through the stack. The flue gas can be a potential
source for obtaining much needed cooling water for a power
plant. If a power plant could recover and reuse a portion of this
moisture, it could reduce its total cooling water intake
requirement. One of the most practical way to recover water
from flue gas is to use a condensing heat exchanger. The power
plant could also recover latent heat due to condensation as well
as sensible heat due to lowering the flue gas exit temperature.
Additionally, harmful acids released from the stack can be
reduced in a condensing heat exchanger by acid condensation. reduced in a condensing heat exchanger by acid condensation.
Condensation of vapors in flue gas is a complicated
phenomenon since heat and mass transfer of water vapor and
various acids simultaneously occur in the presence of noncondensable
gases such as nitrogen and oxygen. Design of a
condenser depends on the knowledge and understanding of the
heat and mass transfer processes. A computer program for
numerical simulations of water (H2O) and sulfuric acid (H2SO4)
condensation in a flue gas condensing heat exchanger was
developed using MATLAB. Governing equations based on
mass and energy balances for the system were derived to
predict variables such as flue gas exit temperature, cooling
water outlet temperature, mole fraction and condensation rates
of water and sulfuric acid vapors. The equations were solved
using an iterative solution technique with calculations of heat
and mass transfer coefficients and physical properties.
1. Routing Protocols:RIP, OSPF, and BGP
Amitava Nag
Assistant Professor
amitava.nag@aot.edu.in
April 11, 2012
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 1 / 23
3. What is routing?
Finding a path to a destination address
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 2 / 23
4. What is routing?
Finding a path to a destination address
Routing is performed for many kinds of networks, including the
telephone network (Circuit switching) , electronic data networks (such
as the Internet).
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 2 / 23
5. What is routing?
Finding a path to a destination address
Routing is performed for many kinds of networks, including the
telephone network (Circuit switching) , electronic data networks (such
as the Internet).
In computer networking a Routing table, or Routing Information Base
(RIB), is a data structure in the form of a table-like object
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 2 / 23
6. What is routing?
Finding a path to a destination address
Routing is performed for many kinds of networks, including the
telephone network (Circuit switching) , electronic data networks (such
as the Internet).
In computer networking a Routing table, or Routing Information Base
(RIB), is a data structure in the form of a table-like object
A Routing table is stored either in a router or a networked computer
that lists the routes to particular network destinations.
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 2 / 23
7. What is routing?
Finding a path to a destination address
Routing is performed for many kinds of networks, including the
telephone network (Circuit switching) , electronic data networks (such
as the Internet).
In computer networking a Routing table, or Routing Information Base
(RIB), is a data structure in the form of a table-like object
A Routing table is stored either in a router or a networked computer
that lists the routes to particular network destinations.
The routing table contains information about the topology of the
network immediately around it.
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 2 / 23
8. Common Fields Of Routing Table
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 3 / 23
11. Static or Dynamic
1 Static routing - YOU are defining the way packets are going
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 5 / 23
12. Static or Dynamic
1 Static routing - YOU are defining the way packets are going
Entries are configured manually
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 5 / 23
13. Static or Dynamic
1 Static routing - YOU are defining the way packets are going
Entries are configured manually
Fixes routes at boot time
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 5 / 23
14. Static or Dynamic
1 Static routing - YOU are defining the way packets are going
Entries are configured manually
Fixes routes at boot time
Useful only for simplest cases
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 5 / 23
15. Static or Dynamic
1 Static routing - YOU are defining the way packets are going
Entries are configured manually
Fixes routes at boot time
Useful only for simplest cases
2 Dynamic Routing - A routing protocol is ”trying” to find the best way
to a given destination
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 5 / 23
16. Static or Dynamic
1 Static routing - YOU are defining the way packets are going
Entries are configured manually
Fixes routes at boot time
Useful only for simplest cases
2 Dynamic Routing - A routing protocol is ”trying” to find the best way
to a given destination
entries are learned by routing protocols
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 5 / 23
17. Static or Dynamic
1 Static routing - YOU are defining the way packets are going
Entries are configured manually
Fixes routes at boot time
Useful only for simplest cases
2 Dynamic Routing - A routing protocol is ”trying” to find the best way
to a given destination
entries are learned by routing protocols
Table initialized at boot time
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 5 / 23
18. Static or Dynamic
1 Static routing - YOU are defining the way packets are going
Entries are configured manually
Fixes routes at boot time
Useful only for simplest cases
2 Dynamic Routing - A routing protocol is ”trying” to find the best way
to a given destination
entries are learned by routing protocols
Table initialized at boot time
Necessary in large internets
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 5 / 23
19. INTRA- AND INTERDOMAIN ROUTING
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 6 / 23
20. INTRA- AND INTERDOMAIN ROUTING
An Autonomous system(AS) is a group of networks and routers under
the authority of a single administration.
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 6 / 23
21. INTRA- AND INTERDOMAIN ROUTING
An Autonomous system(AS) is a group of networks and routers under
the authority of a single administration.
Routing inside an autonomous system is referred to as intradomain
routing.
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 6 / 23
22. INTRA- AND INTERDOMAIN ROUTING
An Autonomous system(AS) is a group of networks and routers under
the authority of a single administration.
Routing inside an autonomous system is referred to as intradomain
routing.
Routing between autonomous systems is referred to as interdomain
routing.
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 6 / 23
26. Intradomain (Intra-AS) Routing
also known as Interior Gateway Protocols (IGP)
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 9 / 23
27. Intradomain (Intra-AS) Routing
also known as Interior Gateway Protocols (IGP)
most common Intradomain routing protocols:
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 9 / 23
28. Intradomain (Intra-AS) Routing
also known as Interior Gateway Protocols (IGP)
most common Intradomain routing protocols:
RIP: Routing Information Protocol
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 9 / 23
29. Intradomain (Intra-AS) Routing
also known as Interior Gateway Protocols (IGP)
most common Intradomain routing protocols:
RIP: Routing Information Protocol
OSPF: Open Shortest Path First
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 9 / 23
30. Intradomain (Intra-AS) Routing
also known as Interior Gateway Protocols (IGP)
most common Intradomain routing protocols:
RIP: Routing Information Protocol
OSPF: Open Shortest Path First
IGRP: Interior Gateway Routing Protocol (Cisco proprietary)
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 9 / 23
31. DISTANCE VECTOR ROUTING
In distance vector routing,
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 10 / 23
32. DISTANCE VECTOR ROUTING
In distance vector routing,
The least cost route between any two nodes(routers) is the route with
minimum distance.
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 10 / 23
33. DISTANCE VECTOR ROUTING
In distance vector routing,
The least cost route between any two nodes(routers) is the route with
minimum distance.
Each router maintains a vector (table) of minimum distances to every
node
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 10 / 23
34. DISTANCE VECTOR ROUTING
In distance vector routing,
The least cost route between any two nodes(routers) is the route with
minimum distance.
Each router maintains a vector (table) of minimum distances to every
node
After powering-up each router only knows about directly attached
networks
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 10 / 23
35. DISTANCE VECTOR ROUTING
In distance vector routing,
The least cost route between any two nodes(routers) is the route with
minimum distance.
Each router maintains a vector (table) of minimum distances to every
node
After powering-up each router only knows about directly attached
networks
Routing table is sent periodically to all neighbour-routers
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 10 / 23
36. DISTANCE VECTOR ROUTING
In distance vector routing,
The least cost route between any two nodes(routers) is the route with
minimum distance.
Each router maintains a vector (table) of minimum distances to every
node
After powering-up each router only knows about directly attached
networks
Routing table is sent periodically to all neighbour-routers
Received updates are examined, changes are adopted in own routing
table
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 10 / 23
37. DISTANCE VECTOR ROUTING
In distance vector routing,
The least cost route between any two nodes(routers) is the route with
minimum distance.
Each router maintains a vector (table) of minimum distances to every
node
After powering-up each router only knows about directly attached
networks
Routing table is sent periodically to all neighbour-routers
Received updates are examined, changes are adopted in own routing
table
Metric information (originally) is number of hops
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 10 / 23
38. DISTANCE VECTOR ROUTING
In distance vector routing,
The least cost route between any two nodes(routers) is the route with
minimum distance.
Each router maintains a vector (table) of minimum distances to every
node
After powering-up each router only knows about directly attached
networks
Routing table is sent periodically to all neighbour-routers
Received updates are examined, changes are adopted in own routing
table
Metric information (originally) is number of hops
Use ”Bellman-Ford” algorithm
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 10 / 23
39. DISTANCE VECTOR ROUTING
In distance vector routing,
The least cost route between any two nodes(routers) is the route with
minimum distance.
Each router maintains a vector (table) of minimum distances to every
node
After powering-up each router only knows about directly attached
networks
Routing table is sent periodically to all neighbour-routers
Received updates are examined, changes are adopted in own routing
table
Metric information (originally) is number of hops
Use ”Bellman-Ford” algorithm
Examples: RIP, RIPv2, IGRP (Cisco)
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 10 / 23
40. Initialization of tables in distance vector routing
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 11 / 23
41. Updating in distance vector routing
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 12 / 23
42. Distance vector routing tables
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 13 / 23
44. Count to infinity
In this example we see what would happen if network link between router x
and router A crashes. Immediately, router A has no more information
about this net. What would happen if router B sends a routing update
now?
Now router A receives a routing update from router B including reach
ability information about router x. Because router A has no information
about router x, A adds this information in his routing table and continuous
sending his normal routing updates to router B, hereby increasing the hop
count by 1.
Either router A or router B has information about the router x, both
router will increase the hop count by 1 every routing update. Count to
infinity occurs. Now Update packets are caught in a routing loop.
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 15 / 23
48. Split Horizon
A router will not send information about routes through an interface
over which the router has learned about those routes - Exactly THIS
is split horizon
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 18 / 23
49. Split Horizon
A router will not send information about routes through an interface
over which the router has learned about those routes - Exactly THIS
is split horizon
Idea: ”Don’t tell neighbor of routes that you learned from this
neighbor”
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 18 / 23
50. Split Horizon
A router will not send information about routes through an interface
over which the router has learned about those routes - Exactly THIS
is split horizon
Idea: ”Don’t tell neighbor of routes that you learned from this
neighbor”
That’s what humans (almost) always do: Don’t tell me what I’ve told
you !
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 18 / 23
51. Split Horizon
A router will not send information about routes through an interface
over which the router has learned about those routes - Exactly THIS
is split horizon
Idea: ”Don’t tell neighbor of routes that you learned from this
neighbor”
That’s what humans (almost) always do: Don’t tell me what I’ve told
you !
Cannot 100
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 18 / 23
52. Split Horizon with Poison Reverse
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 19 / 23
53. Split Horizon with Poison Reverse
Declare learned routes as unreachable
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 19 / 23
54. Split Horizon with Poison Reverse
Declare learned routes as unreachable
”Bad news is better than no news at all”
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 19 / 23
55. Split Horizon with Poison Reverse
Declare learned routes as unreachable
”Bad news is better than no news at all”
Stops potential loops due to corrupted routing updates
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 19 / 23
56. Example: Split Horizon With Poison Reverse
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 20 / 23
58. Link State Routing
Each node in the domain has the entire topology of the domain
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 21 / 23
59. Link State Routing
Each node in the domain has the entire topology of the domain
the node can use Dijkstras algorithm to build a routing table
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 21 / 23
60. Link State Routing
Each node in the domain has the entire topology of the domain
the node can use Dijkstras algorithm to build a routing table
link-state: each router exchanges information about its
neighborhood with all routers in the network when there is a change
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 21 / 23
61. Concept of Link State Routing
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 22 / 23
62. The End
Amitava Nag (Academy of Technology) Routing Protocols April 11, 2012 23 / 23