SlideShare una empresa de Scribd logo
1 de 16
Descargar para leer sin conexión
Network Layer Services ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Datagram and  Virtual Circuit Datagram Routing tables Connection ID From H1 with CID 1 From H3 with CID 1 CID changed to 2 A’s table changed (why? How?)
Comparison of Virtual-Circuit and Datagram Subnets 5-4 PVC, SVC Setup vs parsing Packet Routing Session Routing
Routing Algorithms ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Shortest Path Routing -  static ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],improve Smallest label => permanent Shortest path from A to D
Flooding  - static ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Distance Vector Routing -  dynamic ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],J measured the delays to neighbors
Count to Infinity using # of hops as metric ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Split horizon A is coming UP A or link is going DOWN
Link State Routing –  OSPF, ISIS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],oscillation 60 sec 10 sec per update Treat LAN as a Virtual node
OSPF –  O pen  S hortest  P ath  F irst The Interior Gateway Routing Protocol designated router ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hierarchical Routing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],5 4+2
Broadcast Routing  -  implementations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Sink tree for I  optimal routes from all sources to a dest First hop Most likely the first one to arrive Most likely a duplicate
Multicast Routing ,[object Object],[object Object],[object Object],Spanning tree for this source Tree Pruning for group 1
Routing for Mobile Hosts Fixed Routers – mobile IP ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],HA FA
M obile  A d Hoc  NET works Mobile Router -- MANET ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],A sends to I Uniquely identify A’s Route Request to avoid dup I’s last seq # in A Init to 0  inc when rebroadcast ,[object Object],[object Object],[object Object],[object Object],I’s  Response Duration of VALID route From I’s system
Ad-hoc Routing Table ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],SEQ # TTL

Más contenido relacionado

La actualidad más candente

Computer networks network layer,routing
Computer networks network layer,routingComputer networks network layer,routing
Computer networks network layer,routingDeepak John
 
Routing, Different types of forwarding technique
Routing, Different types of forwarding techniqueRouting, Different types of forwarding technique
Routing, Different types of forwarding techniquerajib_
 
Network layer ip address assignment and routing
Network layer ip address assignment and routingNetwork layer ip address assignment and routing
Network layer ip address assignment and routingHamzahMohammed4
 
Routing protocols-network-layer
Routing protocols-network-layerRouting protocols-network-layer
Routing protocols-network-layerNitesh Singh
 
Final Presentation on the Network layer
Final Presentation on the Network layerFinal Presentation on the Network layer
Final Presentation on the Network layerZee Haak
 
BASICS OF ROUTING IN NETWORKS
BASICS OF ROUTING IN NETWORKSBASICS OF ROUTING IN NETWORKS
BASICS OF ROUTING IN NETWORKSKABILESH RAMAR
 
Routing and routing algorithms
Routing and routing algorithmsRouting and routing algorithms
Routing and routing algorithmsBhatt Aadil
 
Chapter 06 - Routing
Chapter 06 - RoutingChapter 06 - Routing
Chapter 06 - Routingphanleson
 
Performance Analysis and Simulation of OLSR Routing Protocol in MANET
Performance Analysis and Simulation of  OLSR Routing Protocol in MANET Performance Analysis and Simulation of  OLSR Routing Protocol in MANET
Performance Analysis and Simulation of OLSR Routing Protocol in MANET ijcnac
 

La actualidad más candente (20)

Routing
RoutingRouting
Routing
 
Computer networks network layer,routing
Computer networks network layer,routingComputer networks network layer,routing
Computer networks network layer,routing
 
Week14 lec2
Week14 lec2Week14 lec2
Week14 lec2
 
Routing, Different types of forwarding technique
Routing, Different types of forwarding techniqueRouting, Different types of forwarding technique
Routing, Different types of forwarding technique
 
Network layer ip address assignment and routing
Network layer ip address assignment and routingNetwork layer ip address assignment and routing
Network layer ip address assignment and routing
 
Network Layer
Network LayerNetwork Layer
Network Layer
 
Routing protocols-network-layer
Routing protocols-network-layerRouting protocols-network-layer
Routing protocols-network-layer
 
Switching seminar ppt
Switching seminar pptSwitching seminar ppt
Switching seminar ppt
 
Routing
RoutingRouting
Routing
 
Final Presentation on the Network layer
Final Presentation on the Network layerFinal Presentation on the Network layer
Final Presentation on the Network layer
 
BASICS OF ROUTING IN NETWORKS
BASICS OF ROUTING IN NETWORKSBASICS OF ROUTING IN NETWORKS
BASICS OF ROUTING IN NETWORKS
 
Week15 lec1
Week15 lec1Week15 lec1
Week15 lec1
 
Routing Techniques
Routing TechniquesRouting Techniques
Routing Techniques
 
Media Access Layer
Media Access LayerMedia Access Layer
Media Access Layer
 
Routing and routing algorithms
Routing and routing algorithmsRouting and routing algorithms
Routing and routing algorithms
 
Chapter 06 - Routing
Chapter 06 - RoutingChapter 06 - Routing
Chapter 06 - Routing
 
Ccna day3
Ccna day3Ccna day3
Ccna day3
 
Link state routing protocol
Link state routing protocolLink state routing protocol
Link state routing protocol
 
Ch4 net layer network
Ch4 net layer networkCh4 net layer network
Ch4 net layer network
 
Performance Analysis and Simulation of OLSR Routing Protocol in MANET
Performance Analysis and Simulation of  OLSR Routing Protocol in MANET Performance Analysis and Simulation of  OLSR Routing Protocol in MANET
Performance Analysis and Simulation of OLSR Routing Protocol in MANET
 

Destacado

Dynamic Routing All Algorithms, Working And Basics
Dynamic Routing All Algorithms, Working And BasicsDynamic Routing All Algorithms, Working And Basics
Dynamic Routing All Algorithms, Working And BasicsHarsh Mehta
 
Routing algorithm
Routing algorithmRouting algorithm
Routing algorithmBushra M
 
Routing algorithm
Routing algorithmRouting algorithm
Routing algorithmfarimoin
 
Routing Presentation
Routing PresentationRouting Presentation
Routing PresentationMohsin Ali
 
Chapter 06 - Static Routing
Chapter 06 - Static RoutingChapter 06 - Static Routing
Chapter 06 - Static RoutingYaser Rahmati
 
Routers and Routing Configuration
Routers and Routing ConfigurationRouters and Routing Configuration
Routers and Routing Configurationyasir1122
 

Destacado (8)

Dynamic Routing All Algorithms, Working And Basics
Dynamic Routing All Algorithms, Working And BasicsDynamic Routing All Algorithms, Working And Basics
Dynamic Routing All Algorithms, Working And Basics
 
Routing Algorithm
Routing AlgorithmRouting Algorithm
Routing Algorithm
 
Routing algorithm
Routing algorithmRouting algorithm
Routing algorithm
 
Routing algorithm
Routing algorithmRouting algorithm
Routing algorithm
 
Routing Presentation
Routing PresentationRouting Presentation
Routing Presentation
 
Chapter 06 - Static Routing
Chapter 06 - Static RoutingChapter 06 - Static Routing
Chapter 06 - Static Routing
 
Static Routing
Static RoutingStatic Routing
Static Routing
 
Routers and Routing Configuration
Routers and Routing ConfigurationRouters and Routing Configuration
Routers and Routing Configuration
 

Similar a Routing

DCCN Network Layer congestion control TCP
DCCN Network Layer congestion control TCPDCCN Network Layer congestion control TCP
DCCN Network Layer congestion control TCPSreedhar Chowdam
 
Wireless routing protocols
Wireless routing protocolsWireless routing protocols
Wireless routing protocolsbarodia_1437
 
Unit VIII wireless sensor networks
Unit VIII wireless sensor networksUnit VIII wireless sensor networks
Unit VIII wireless sensor networkssangusajjan
 
RoutingProtocols.ppt
RoutingProtocols.pptRoutingProtocols.ppt
RoutingProtocols.pptImXaib
 
CS6003 AD HOC AND SENSOR NETWORKS
CS6003 AD HOC AND SENSOR NETWORKSCS6003 AD HOC AND SENSOR NETWORKS
CS6003 AD HOC AND SENSOR NETWORKSKathirvel Ayyaswamy
 
Routing in Manet
Routing in ManetRouting in Manet
Routing in Manetshiujinghan
 
Chapter Four - Network Layer.pptx
Chapter Four - Network Layer.pptxChapter Four - Network Layer.pptx
Chapter Four - Network Layer.pptxGirT2
 
UNIT-IV.pptx
UNIT-IV.pptxUNIT-IV.pptx
UNIT-IV.pptxpbrinda
 
ospf.ppt
ospf.pptospf.ppt
ospf.pptSolWeje
 
a-seminar-on-manet.pptx
a-seminar-on-manet.pptxa-seminar-on-manet.pptx
a-seminar-on-manet.pptxSujit833143
 
Comparison of different MANET routing protocols in wireless ADHOC
Comparison of different MANET routing protocols in wireless ADHOCComparison of different MANET routing protocols in wireless ADHOC
Comparison of different MANET routing protocols in wireless ADHOCAmitoj Kaur
 
Routing protocol
Routing protocolRouting protocol
Routing protocolAmzadKhn
 

Similar a Routing (20)

DCCN Network Layer congestion control TCP
DCCN Network Layer congestion control TCPDCCN Network Layer congestion control TCP
DCCN Network Layer congestion control TCP
 
Wireless routing protocols
Wireless routing protocolsWireless routing protocols
Wireless routing protocols
 
IT6601 MOBILE COMPUTING
IT6601 MOBILE COMPUTINGIT6601 MOBILE COMPUTING
IT6601 MOBILE COMPUTING
 
Notes
NotesNotes
Notes
 
Routing algorithms
Routing algorithmsRouting algorithms
Routing algorithms
 
Unit VIII wireless sensor networks
Unit VIII wireless sensor networksUnit VIII wireless sensor networks
Unit VIII wireless sensor networks
 
RoutingProtocols.ppt
RoutingProtocols.pptRoutingProtocols.ppt
RoutingProtocols.ppt
 
CS6003 AD HOC AND SENSOR NETWORKS
CS6003 AD HOC AND SENSOR NETWORKSCS6003 AD HOC AND SENSOR NETWORKS
CS6003 AD HOC AND SENSOR NETWORKS
 
DSR,LSR,IGMP,RIP,OSPF.ppt
DSR,LSR,IGMP,RIP,OSPF.pptDSR,LSR,IGMP,RIP,OSPF.ppt
DSR,LSR,IGMP,RIP,OSPF.ppt
 
Routing in Manet
Routing in ManetRouting in Manet
Routing in Manet
 
UnIT VIII manet
UnIT VIII manetUnIT VIII manet
UnIT VIII manet
 
Chapter Four - Network Layer.pptx
Chapter Four - Network Layer.pptxChapter Four - Network Layer.pptx
Chapter Four - Network Layer.pptx
 
Network Layer
Network LayerNetwork Layer
Network Layer
 
UNIT-IV.pptx
UNIT-IV.pptxUNIT-IV.pptx
UNIT-IV.pptx
 
ospf.ppt
ospf.pptospf.ppt
ospf.ppt
 
AODV routing protocol
AODV routing protocolAODV routing protocol
AODV routing protocol
 
a-seminar-on-manet.pptx
a-seminar-on-manet.pptxa-seminar-on-manet.pptx
a-seminar-on-manet.pptx
 
Comparison of different MANET routing protocols in wireless ADHOC
Comparison of different MANET routing protocols in wireless ADHOCComparison of different MANET routing protocols in wireless ADHOC
Comparison of different MANET routing protocols in wireless ADHOC
 
22 circuits
22 circuits22 circuits
22 circuits
 
Routing protocol
Routing protocolRouting protocol
Routing protocol
 

Más de Amit Pandey

Más de Amit Pandey (9)

Vsat
VsatVsat
Vsat
 
Xml
XmlXml
Xml
 
Learning
LearningLearning
Learning
 
Some Characteristics Of Dqdb
Some Characteristics Of DqdbSome Characteristics Of Dqdb
Some Characteristics Of Dqdb
 
Hacking
HackingHacking
Hacking
 
Biomatrics
BiomatricsBiomatrics
Biomatrics
 
Edi
EdiEdi
Edi
 
Job Analysis
Job AnalysisJob Analysis
Job Analysis
 
The Osi Model
The Osi ModelThe Osi Model
The Osi Model
 

Routing

  • 1.
  • 2. Datagram and Virtual Circuit Datagram Routing tables Connection ID From H1 with CID 1 From H3 with CID 1 CID changed to 2 A’s table changed (why? How?)
  • 3. Comparison of Virtual-Circuit and Datagram Subnets 5-4 PVC, SVC Setup vs parsing Packet Routing Session Routing
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.