SlideShare a Scribd company logo
Chapter 6 Delivery and  Routing of  IP Packets
CONTENTS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
CONNECTION-ORIENTED  VERSUS  CONNECTIONLESS  SERVICES 6.1
In a connection-oriented situation,  the network layer protocol  first makes a connection. In a connectionless situation,  the network layer protocol treats each packet independently,  with each packet having no relationship to any other packet.
DIRECT  VERSUS  INDIRECT  DELIVERY 6.2
Figure  6-1 Direct delivery
Figure  6-2 Indirect delivery
ROUTING  METHODS 6.3
Figure  6-3 Next-hop routing
Figure  6-4 Network-specific routing
Figure  6-5 Host-specific routing
Figure  6-6 Default routing
STATIC  VERSUS  DYNAMIC  ROUTING 6.4
A  static routing table   contains information entered manually. A  dynamic routing table  is updated  periodically using one of the dynamic routing protocols such as RIP, OSPF, or BGP.
ROUTING TABLE  AND  ROUTING MODULE 6.5
Figure  6-7 Routing module and routing table
Figure  6-8 Routing Table Flags U  The router is up and running.  G  The destination is in another network. H  Host-specific address.  D  Added by redirection. M  Modified by redirection.
Figure  6-9 Configuration for routing example
Mask Dest . Next Hop   I. 255.0.0.0  111.0.0.0    --    m0 255.255.255.224  193.14.5.160    -    m2 255.255.255.224  193.14.5.192    -  m1 ------------------------------------------------------------------------------------- 255.255.255.255  194.17.21.16  111.20.18.14  m0 ------------------------------------------------------------------------------------- 255.255.255.0 192.16.7.0 111.15.17.32 m0 255.255.255.0 194.17.21.0 111.20.18.14 m0 ------------------------------------------------------------------------------------- 0.0.0.0 0.0.0.0 111.30.31.18 m0
Example 1 Router R1 receives 500 packets for destination 192.16.7.14; the algorithm applies the masks row by row to the destination address until a match (with the value in the second column) is found:
Solution Direct delivery 192.16.7.14  &  255.0.0.0     192.0.0.0  no match 192.16.7.14  &  255.255.255.224    192.16.7.0  no match 192.16.7.14  &  255.255.255.224    192.16.7.  no match Host-specific 192.16.7.14  &  255.255.255.255    192.16.7.14  no match Network-specific 192.16.7.14  &  255.255.255.0   192.16.7.0  match
Example 2 Router R1 receives 100 packets for destination 193.14.5.176; the algorithm applies the masks row by row to the destination address until a match is found:
Solution Direct delivery 193.14.5.176  &  255.0.0.0    193.0.0.0  no match 193.14.5.176 &  255.255.255.224   193.14.5.160  match
Example 3 Router R1 receives 20 packets for destination 200.34.12.34; the algorithm applies the masks row by row to the destination address until a match is found:
Solution Direct delivery 200.34.12.34  &  255.0.0.0   200.0.0.0  no match 200.34.12.34  &  255.255.255.224   200.34.12.32  no match 200.34.12.34  &  255.255.255.224   200.34.12.32  no match Host-specific 200.34.12.34  &  255.255.255.255   200.34.12.34  no match
Solution Network-specific 200.34.12.34  &  255.255.255.0    200.34.12.0  no match 200.34.12.34  &  255.255.255.0    200.34.12.0  no match Default 200.34.12.34  &  0.0.0.0    0.0.0.0.  match
Example 4 Make the routing table for router R1 in Figure 6.10
Example 4 Figure  6-10
Solution Mask Destination Next Hop I. 255.255.0.0 134.18.0.0 -- m0 255.255.0.0 129.8.0.0 222.13.16.40 m1  255.255.255.0 220.3.6.0 222.13.16.40  m1 0.0.0.0 0.0.0.0 134.18.5.2 m0
Example 5 Make the routing table for router R1 in Figure 6.11
Example 5 Figure  6-11
Solution Mask Destination Next Hop I . 255.255.255.0 200.8.4.0 ---- m2 ----------------------------------------------------------------------------- 255.255.255.0 80.4.5.0 201.4.10.3  m1 or  200.8.4.12  or m2 ------------------------------------------------------------------------------ 255.255.255.0 80.4.6.0 201.4.10.3  m1  or  200.4.8.12 or m2 ------------------------------------------------------------------------------- 0.0.0.0 0.0.0.0 ???????????? m0
Example 6 Mask Destination Next Hop I. 255.255.0.0 110.70.0.0 - m0 255.255.0.0 180.14.0.0 - m2 255.255.0.0 190.17.0.0 - m1 255.255.0.0 130.4.0.0 190.17.6.5 m1 255.255.0.0 140.6.0.0 180.14.2.5 m2 0.0.0.0 0.0.0.0 110.70.4.6 m0 The routing table for router R1 is given below.  Draw its topology
Example 6 (Solution) Figure  6-12
CLASSLESS  ADDRESSING:  CIDR 6.6
Routing Table Size Hierarchical Routing Geographical Routing Routing Table Search Algorithms ISSUES
In classful addressing,  each address has self-contained information that facilitates  routing table searching.
In classless addressing, there is  no self-contained information  in the destination address to  facilitate routing table searching.

More Related Content

Viewers also liked

How to configure Default Routing
How to configure Default RoutingHow to configure Default Routing
How to configure Default Routing
tcpipguru
 
Ch31
Ch31Ch31
Part 8 add,update,delete records using records operation buttons in vb.net
Part 8 add,update,delete records using records operation buttons in vb.netPart 8 add,update,delete records using records operation buttons in vb.net
Part 8 add,update,delete records using records operation buttons in vb.net
Girija Muscut
 
Ch15
Ch15Ch15
Ch02
Ch02Ch02
Chapter 06 - Static Routing
Chapter 06 - Static RoutingChapter 06 - Static Routing
Chapter 06 - Static Routing
Yaser Rahmati
 
Ch29
Ch29Ch29
Ch27
Ch27Ch27
Ch28
Ch28Ch28
Ch30
Ch30Ch30
Multi Static Routng & Default Routing
Multi Static Routng & Default RoutingMulti Static Routng & Default Routing
Multi Static Routng & Default Routing
Kishore Kumar
 
Chapter 06 - Routing
Chapter 06 - RoutingChapter 06 - Routing
Chapter 06 - Routing
phanleson
 
Routing and OSPF
Routing and OSPFRouting and OSPF
Routing and OSPF
arpit
 
Routers and Routing Configuration
Routers and Routing ConfigurationRouters and Routing Configuration
Routers and Routing Configuration
yasir1122
 
CCNA Routing Protocols
CCNA Routing ProtocolsCCNA Routing Protocols
CCNA Routing Protocols
Dsunte Wilson
 

Viewers also liked (15)

How to configure Default Routing
How to configure Default RoutingHow to configure Default Routing
How to configure Default Routing
 
Ch31
Ch31Ch31
Ch31
 
Part 8 add,update,delete records using records operation buttons in vb.net
Part 8 add,update,delete records using records operation buttons in vb.netPart 8 add,update,delete records using records operation buttons in vb.net
Part 8 add,update,delete records using records operation buttons in vb.net
 
Ch15
Ch15Ch15
Ch15
 
Ch02
Ch02Ch02
Ch02
 
Chapter 06 - Static Routing
Chapter 06 - Static RoutingChapter 06 - Static Routing
Chapter 06 - Static Routing
 
Ch29
Ch29Ch29
Ch29
 
Ch27
Ch27Ch27
Ch27
 
Ch28
Ch28Ch28
Ch28
 
Ch30
Ch30Ch30
Ch30
 
Multi Static Routng & Default Routing
Multi Static Routng & Default RoutingMulti Static Routng & Default Routing
Multi Static Routng & Default Routing
 
Chapter 06 - Routing
Chapter 06 - RoutingChapter 06 - Routing
Chapter 06 - Routing
 
Routing and OSPF
Routing and OSPFRouting and OSPF
Routing and OSPF
 
Routers and Routing Configuration
Routers and Routing ConfigurationRouters and Routing Configuration
Routers and Routing Configuration
 
CCNA Routing Protocols
CCNA Routing ProtocolsCCNA Routing Protocols
CCNA Routing Protocols
 

Similar to Ch06

Eincop Netwax Lab: Lab 1 static route
Eincop Netwax Lab: Lab 1 static routeEincop Netwax Lab: Lab 1 static route
Eincop Netwax Lab: Lab 1 static route
Netwax Lab
 
001 network toi_basics_v1
001 network toi_basics_v1001 network toi_basics_v1
001 network toi_basics_v1
Hisao Tsujimura
 
BGP Route Aggregation Lab WorkBook
BGP Route Aggregation Lab WorkBookBGP Route Aggregation Lab WorkBook
BGP Route Aggregation Lab WorkBook
RHC Technologies
 
Nxll11 bgp
Nxll11 bgpNxll11 bgp
Nxll11 bgp
Netwax Lab
 
Moog-ServoDrives-MSD_Doc_CB40859_2020_11-en.pdf
Moog-ServoDrives-MSD_Doc_CB40859_2020_11-en.pdfMoog-ServoDrives-MSD_Doc_CB40859_2020_11-en.pdf
Moog-ServoDrives-MSD_Doc_CB40859_2020_11-en.pdf
patriciamontecinos6
 
Ripv2
Ripv2Ripv2
Ripv2
Michael Cm
 
Basic BGP Configuration
Basic BGP ConfigurationBasic BGP Configuration
Basic BGP Configuration
NetProtocol Xpert
 
Skill final-resuelto
Skill final-resueltoSkill final-resuelto
Skill final-resuelto
elviscd_4
 
BSE BOLTPLUS_CONFIGURATION_PARAMETERS.pdf
BSE BOLTPLUS_CONFIGURATION_PARAMETERS.pdfBSE BOLTPLUS_CONFIGURATION_PARAMETERS.pdf
BSE BOLTPLUS_CONFIGURATION_PARAMETERS.pdf
bansalrajat1
 
BSE BOLTPLUS_CONFIGURATION_PARAMETERS.pdf
BSE BOLTPLUS_CONFIGURATION_PARAMETERS.pdfBSE BOLTPLUS_CONFIGURATION_PARAMETERS.pdf
BSE BOLTPLUS_CONFIGURATION_PARAMETERS.pdf
bansalrajat1
 
PENYELESAIAN SOAL UKK/UPK TAHUN 2018 Paket 2 oleh Walid Umar
PENYELESAIAN SOAL UKK/UPK TAHUN 2018 Paket 2 oleh Walid UmarPENYELESAIAN SOAL UKK/UPK TAHUN 2018 Paket 2 oleh Walid Umar
PENYELESAIAN SOAL UKK/UPK TAHUN 2018 Paket 2 oleh Walid Umar
Walid Umar
 
Serialpicker the high speed-robot with linear motors
Serialpicker the high speed-robot with linear motorsSerialpicker the high speed-robot with linear motors
Serialpicker the high speed-robot with linear motors
Omas
 
Cisco sfp glc module datasheet
Cisco sfp glc module datasheetCisco sfp glc module datasheet
Cisco sfp glc module datasheet
Amy Huang
 
Cessation of Misconfigurations: Common Network Misconfiguration Risks & How t...
Cessation of Misconfigurations: Common Network Misconfiguration Risks & How t...Cessation of Misconfigurations: Common Network Misconfiguration Risks & How t...
Cessation of Misconfigurations: Common Network Misconfiguration Risks & How t...
AlgoSec
 
PLNOG 4: Marcin Kuczera - Jak wyrzuciliśmy wszystkie Linuxy, czyli centralny ...
PLNOG 4: Marcin Kuczera - Jak wyrzuciliśmy wszystkie Linuxy, czyli centralny ...PLNOG 4: Marcin Kuczera - Jak wyrzuciliśmy wszystkie Linuxy, czyli centralny ...
PLNOG 4: Marcin Kuczera - Jak wyrzuciliśmy wszystkie Linuxy, czyli centralny ...
PROIDEA
 
62_1553-csa12101_15-v2uen_b.pdf
62_1553-csa12101_15-v2uen_b.pdf62_1553-csa12101_15-v2uen_b.pdf
62_1553-csa12101_15-v2uen_b.pdf
snoc3team
 
Static & Dynamic Routing
Static & Dynamic RoutingStatic & Dynamic Routing
Static & Dynamic Routing
AnandaAyu ZB
 
Ccna 1 chapter 6 v4.0 answers 2011
Ccna 1 chapter 6 v4.0 answers 2011Ccna 1 chapter 6 v4.0 answers 2011
Ccna 1 chapter 6 v4.0 answers 2011
Dân Chơi
 
8 subredesssss
8 subredesssss8 subredesssss
8 subredesssss
sovon123
 
Output drops due to qo s on cisco 2960 3560 3750 switches
Output drops due to qo s on cisco 2960 3560 3750 switchesOutput drops due to qo s on cisco 2960 3560 3750 switches
Output drops due to qo s on cisco 2960 3560 3750 switches
candy tang
 

Similar to Ch06 (20)

Eincop Netwax Lab: Lab 1 static route
Eincop Netwax Lab: Lab 1 static routeEincop Netwax Lab: Lab 1 static route
Eincop Netwax Lab: Lab 1 static route
 
001 network toi_basics_v1
001 network toi_basics_v1001 network toi_basics_v1
001 network toi_basics_v1
 
BGP Route Aggregation Lab WorkBook
BGP Route Aggregation Lab WorkBookBGP Route Aggregation Lab WorkBook
BGP Route Aggregation Lab WorkBook
 
Nxll11 bgp
Nxll11 bgpNxll11 bgp
Nxll11 bgp
 
Moog-ServoDrives-MSD_Doc_CB40859_2020_11-en.pdf
Moog-ServoDrives-MSD_Doc_CB40859_2020_11-en.pdfMoog-ServoDrives-MSD_Doc_CB40859_2020_11-en.pdf
Moog-ServoDrives-MSD_Doc_CB40859_2020_11-en.pdf
 
Ripv2
Ripv2Ripv2
Ripv2
 
Basic BGP Configuration
Basic BGP ConfigurationBasic BGP Configuration
Basic BGP Configuration
 
Skill final-resuelto
Skill final-resueltoSkill final-resuelto
Skill final-resuelto
 
BSE BOLTPLUS_CONFIGURATION_PARAMETERS.pdf
BSE BOLTPLUS_CONFIGURATION_PARAMETERS.pdfBSE BOLTPLUS_CONFIGURATION_PARAMETERS.pdf
BSE BOLTPLUS_CONFIGURATION_PARAMETERS.pdf
 
BSE BOLTPLUS_CONFIGURATION_PARAMETERS.pdf
BSE BOLTPLUS_CONFIGURATION_PARAMETERS.pdfBSE BOLTPLUS_CONFIGURATION_PARAMETERS.pdf
BSE BOLTPLUS_CONFIGURATION_PARAMETERS.pdf
 
PENYELESAIAN SOAL UKK/UPK TAHUN 2018 Paket 2 oleh Walid Umar
PENYELESAIAN SOAL UKK/UPK TAHUN 2018 Paket 2 oleh Walid UmarPENYELESAIAN SOAL UKK/UPK TAHUN 2018 Paket 2 oleh Walid Umar
PENYELESAIAN SOAL UKK/UPK TAHUN 2018 Paket 2 oleh Walid Umar
 
Serialpicker the high speed-robot with linear motors
Serialpicker the high speed-robot with linear motorsSerialpicker the high speed-robot with linear motors
Serialpicker the high speed-robot with linear motors
 
Cisco sfp glc module datasheet
Cisco sfp glc module datasheetCisco sfp glc module datasheet
Cisco sfp glc module datasheet
 
Cessation of Misconfigurations: Common Network Misconfiguration Risks & How t...
Cessation of Misconfigurations: Common Network Misconfiguration Risks & How t...Cessation of Misconfigurations: Common Network Misconfiguration Risks & How t...
Cessation of Misconfigurations: Common Network Misconfiguration Risks & How t...
 
PLNOG 4: Marcin Kuczera - Jak wyrzuciliśmy wszystkie Linuxy, czyli centralny ...
PLNOG 4: Marcin Kuczera - Jak wyrzuciliśmy wszystkie Linuxy, czyli centralny ...PLNOG 4: Marcin Kuczera - Jak wyrzuciliśmy wszystkie Linuxy, czyli centralny ...
PLNOG 4: Marcin Kuczera - Jak wyrzuciliśmy wszystkie Linuxy, czyli centralny ...
 
62_1553-csa12101_15-v2uen_b.pdf
62_1553-csa12101_15-v2uen_b.pdf62_1553-csa12101_15-v2uen_b.pdf
62_1553-csa12101_15-v2uen_b.pdf
 
Static & Dynamic Routing
Static & Dynamic RoutingStatic & Dynamic Routing
Static & Dynamic Routing
 
Ccna 1 chapter 6 v4.0 answers 2011
Ccna 1 chapter 6 v4.0 answers 2011Ccna 1 chapter 6 v4.0 answers 2011
Ccna 1 chapter 6 v4.0 answers 2011
 
8 subredesssss
8 subredesssss8 subredesssss
8 subredesssss
 
Output drops due to qo s on cisco 2960 3560 3750 switches
Output drops due to qo s on cisco 2960 3560 3750 switchesOutput drops due to qo s on cisco 2960 3560 3750 switches
Output drops due to qo s on cisco 2960 3560 3750 switches
 

More from tejindershami

Ch26
Ch26Ch26
Ch25
Ch25Ch25
Ch24
Ch24Ch24
Ch23
Ch23Ch23
Ch22
Ch22Ch22
Ch21
Ch21Ch21
Ch20
Ch20Ch20
Ch19
Ch19Ch19
Ch17
Ch17Ch17
Ch16
Ch16Ch16
Ch14
Ch14Ch14
Ch13
Ch13Ch13
Ch12
Ch12Ch12
Ch11
Ch11Ch11
Ch10
Ch10Ch10
Ch09
Ch09Ch09
Ch08
Ch08Ch08
Ch07
Ch07Ch07
Ch05
Ch05Ch05
Ch04
Ch04Ch04

More from tejindershami (20)

Ch26
Ch26Ch26
Ch26
 
Ch25
Ch25Ch25
Ch25
 
Ch24
Ch24Ch24
Ch24
 
Ch23
Ch23Ch23
Ch23
 
Ch22
Ch22Ch22
Ch22
 
Ch21
Ch21Ch21
Ch21
 
Ch20
Ch20Ch20
Ch20
 
Ch19
Ch19Ch19
Ch19
 
Ch17
Ch17Ch17
Ch17
 
Ch16
Ch16Ch16
Ch16
 
Ch14
Ch14Ch14
Ch14
 
Ch13
Ch13Ch13
Ch13
 
Ch12
Ch12Ch12
Ch12
 
Ch11
Ch11Ch11
Ch11
 
Ch10
Ch10Ch10
Ch10
 
Ch09
Ch09Ch09
Ch09
 
Ch08
Ch08Ch08
Ch08
 
Ch07
Ch07Ch07
Ch07
 
Ch05
Ch05Ch05
Ch05
 
Ch04
Ch04Ch04
Ch04
 

Recently uploaded

5th LF Energy Power Grid Model Meet-up Slides
5th LF Energy Power Grid Model Meet-up Slides5th LF Energy Power Grid Model Meet-up Slides
5th LF Energy Power Grid Model Meet-up Slides
DanBrown980551
 
UI5 Controls simplified - UI5con2024 presentation
UI5 Controls simplified - UI5con2024 presentationUI5 Controls simplified - UI5con2024 presentation
UI5 Controls simplified - UI5con2024 presentation
Wouter Lemaire
 
Taking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdfTaking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdf
ssuserfac0301
 
Serial Arm Control in Real Time Presentation
Serial Arm Control in Real Time PresentationSerial Arm Control in Real Time Presentation
Serial Arm Control in Real Time Presentation
tolgahangng
 
Driving Business Innovation: Latest Generative AI Advancements & Success Story
Driving Business Innovation: Latest Generative AI Advancements & Success StoryDriving Business Innovation: Latest Generative AI Advancements & Success Story
Driving Business Innovation: Latest Generative AI Advancements & Success Story
Safe Software
 
How to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For FlutterHow to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For Flutter
Daiki Mogmet Ito
 
Energy Efficient Video Encoding for Cloud and Edge Computing Instances
Energy Efficient Video Encoding for Cloud and Edge Computing InstancesEnergy Efficient Video Encoding for Cloud and Edge Computing Instances
Energy Efficient Video Encoding for Cloud and Edge Computing Instances
Alpen-Adria-Universität
 
UiPath Test Automation using UiPath Test Suite series, part 6
UiPath Test Automation using UiPath Test Suite series, part 6UiPath Test Automation using UiPath Test Suite series, part 6
UiPath Test Automation using UiPath Test Suite series, part 6
DianaGray10
 
AI 101: An Introduction to the Basics and Impact of Artificial Intelligence
AI 101: An Introduction to the Basics and Impact of Artificial IntelligenceAI 101: An Introduction to the Basics and Impact of Artificial Intelligence
AI 101: An Introduction to the Basics and Impact of Artificial Intelligence
IndexBug
 
Webinar: Designing a schema for a Data Warehouse
Webinar: Designing a schema for a Data WarehouseWebinar: Designing a schema for a Data Warehouse
Webinar: Designing a schema for a Data Warehouse
Federico Razzoli
 
Presentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of GermanyPresentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of Germany
innovationoecd
 
Programming Foundation Models with DSPy - Meetup Slides
Programming Foundation Models with DSPy - Meetup SlidesProgramming Foundation Models with DSPy - Meetup Slides
Programming Foundation Models with DSPy - Meetup Slides
Zilliz
 
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development ProvidersYour One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
akankshawande
 
Recommendation System using RAG Architecture
Recommendation System using RAG ArchitectureRecommendation System using RAG Architecture
Recommendation System using RAG Architecture
fredae14
 
Building Production Ready Search Pipelines with Spark and Milvus
Building Production Ready Search Pipelines with Spark and MilvusBuilding Production Ready Search Pipelines with Spark and Milvus
Building Production Ready Search Pipelines with Spark and Milvus
Zilliz
 
Skybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoptionSkybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoption
Tatiana Kojar
 
Columbus Data & Analytics Wednesdays - June 2024
Columbus Data & Analytics Wednesdays - June 2024Columbus Data & Analytics Wednesdays - June 2024
Columbus Data & Analytics Wednesdays - June 2024
Jason Packer
 
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy SurveyTrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc
 
OpenID AuthZEN Interop Read Out - Authorization
OpenID AuthZEN Interop Read Out - AuthorizationOpenID AuthZEN Interop Read Out - Authorization
OpenID AuthZEN Interop Read Out - Authorization
David Brossard
 
National Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practicesNational Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practices
Quotidiano Piemontese
 

Recently uploaded (20)

5th LF Energy Power Grid Model Meet-up Slides
5th LF Energy Power Grid Model Meet-up Slides5th LF Energy Power Grid Model Meet-up Slides
5th LF Energy Power Grid Model Meet-up Slides
 
UI5 Controls simplified - UI5con2024 presentation
UI5 Controls simplified - UI5con2024 presentationUI5 Controls simplified - UI5con2024 presentation
UI5 Controls simplified - UI5con2024 presentation
 
Taking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdfTaking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdf
 
Serial Arm Control in Real Time Presentation
Serial Arm Control in Real Time PresentationSerial Arm Control in Real Time Presentation
Serial Arm Control in Real Time Presentation
 
Driving Business Innovation: Latest Generative AI Advancements & Success Story
Driving Business Innovation: Latest Generative AI Advancements & Success StoryDriving Business Innovation: Latest Generative AI Advancements & Success Story
Driving Business Innovation: Latest Generative AI Advancements & Success Story
 
How to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For FlutterHow to use Firebase Data Connect For Flutter
How to use Firebase Data Connect For Flutter
 
Energy Efficient Video Encoding for Cloud and Edge Computing Instances
Energy Efficient Video Encoding for Cloud and Edge Computing InstancesEnergy Efficient Video Encoding for Cloud and Edge Computing Instances
Energy Efficient Video Encoding for Cloud and Edge Computing Instances
 
UiPath Test Automation using UiPath Test Suite series, part 6
UiPath Test Automation using UiPath Test Suite series, part 6UiPath Test Automation using UiPath Test Suite series, part 6
UiPath Test Automation using UiPath Test Suite series, part 6
 
AI 101: An Introduction to the Basics and Impact of Artificial Intelligence
AI 101: An Introduction to the Basics and Impact of Artificial IntelligenceAI 101: An Introduction to the Basics and Impact of Artificial Intelligence
AI 101: An Introduction to the Basics and Impact of Artificial Intelligence
 
Webinar: Designing a schema for a Data Warehouse
Webinar: Designing a schema for a Data WarehouseWebinar: Designing a schema for a Data Warehouse
Webinar: Designing a schema for a Data Warehouse
 
Presentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of GermanyPresentation of the OECD Artificial Intelligence Review of Germany
Presentation of the OECD Artificial Intelligence Review of Germany
 
Programming Foundation Models with DSPy - Meetup Slides
Programming Foundation Models with DSPy - Meetup SlidesProgramming Foundation Models with DSPy - Meetup Slides
Programming Foundation Models with DSPy - Meetup Slides
 
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development ProvidersYour One-Stop Shop for Python Success: Top 10 US Python Development Providers
Your One-Stop Shop for Python Success: Top 10 US Python Development Providers
 
Recommendation System using RAG Architecture
Recommendation System using RAG ArchitectureRecommendation System using RAG Architecture
Recommendation System using RAG Architecture
 
Building Production Ready Search Pipelines with Spark and Milvus
Building Production Ready Search Pipelines with Spark and MilvusBuilding Production Ready Search Pipelines with Spark and Milvus
Building Production Ready Search Pipelines with Spark and Milvus
 
Skybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoptionSkybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoption
 
Columbus Data & Analytics Wednesdays - June 2024
Columbus Data & Analytics Wednesdays - June 2024Columbus Data & Analytics Wednesdays - June 2024
Columbus Data & Analytics Wednesdays - June 2024
 
TrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy SurveyTrustArc Webinar - 2024 Global Privacy Survey
TrustArc Webinar - 2024 Global Privacy Survey
 
OpenID AuthZEN Interop Read Out - Authorization
OpenID AuthZEN Interop Read Out - AuthorizationOpenID AuthZEN Interop Read Out - Authorization
OpenID AuthZEN Interop Read Out - Authorization
 
National Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practicesNational Security Agency - NSA mobile device best practices
National Security Agency - NSA mobile device best practices
 

Ch06

  • 1. Chapter 6 Delivery and Routing of IP Packets
  • 2.
  • 3. CONNECTION-ORIENTED VERSUS CONNECTIONLESS SERVICES 6.1
  • 4. In a connection-oriented situation, the network layer protocol first makes a connection. In a connectionless situation, the network layer protocol treats each packet independently, with each packet having no relationship to any other packet.
  • 5. DIRECT VERSUS INDIRECT DELIVERY 6.2
  • 6. Figure 6-1 Direct delivery
  • 7. Figure 6-2 Indirect delivery
  • 9. Figure 6-3 Next-hop routing
  • 10. Figure 6-4 Network-specific routing
  • 11. Figure 6-5 Host-specific routing
  • 12. Figure 6-6 Default routing
  • 13. STATIC VERSUS DYNAMIC ROUTING 6.4
  • 14. A static routing table contains information entered manually. A dynamic routing table is updated periodically using one of the dynamic routing protocols such as RIP, OSPF, or BGP.
  • 15. ROUTING TABLE AND ROUTING MODULE 6.5
  • 16. Figure 6-7 Routing module and routing table
  • 17. Figure 6-8 Routing Table Flags U The router is up and running. G The destination is in another network. H Host-specific address. D Added by redirection. M Modified by redirection.
  • 18. Figure 6-9 Configuration for routing example
  • 19. Mask Dest . Next Hop I. 255.0.0.0 111.0.0.0 -- m0 255.255.255.224 193.14.5.160 - m2 255.255.255.224 193.14.5.192 - m1 ------------------------------------------------------------------------------------- 255.255.255.255 194.17.21.16 111.20.18.14 m0 ------------------------------------------------------------------------------------- 255.255.255.0 192.16.7.0 111.15.17.32 m0 255.255.255.0 194.17.21.0 111.20.18.14 m0 ------------------------------------------------------------------------------------- 0.0.0.0 0.0.0.0 111.30.31.18 m0
  • 20. Example 1 Router R1 receives 500 packets for destination 192.16.7.14; the algorithm applies the masks row by row to the destination address until a match (with the value in the second column) is found:
  • 21. Solution Direct delivery 192.16.7.14 & 255.0.0.0  192.0.0.0 no match 192.16.7.14 & 255.255.255.224  192.16.7.0 no match 192.16.7.14 & 255.255.255.224  192.16.7. no match Host-specific 192.16.7.14 & 255.255.255.255  192.16.7.14 no match Network-specific 192.16.7.14 & 255.255.255.0  192.16.7.0 match
  • 22. Example 2 Router R1 receives 100 packets for destination 193.14.5.176; the algorithm applies the masks row by row to the destination address until a match is found:
  • 23. Solution Direct delivery 193.14.5.176 & 255.0.0.0  193.0.0.0 no match 193.14.5.176 & 255.255.255.224  193.14.5.160 match
  • 24. Example 3 Router R1 receives 20 packets for destination 200.34.12.34; the algorithm applies the masks row by row to the destination address until a match is found:
  • 25. Solution Direct delivery 200.34.12.34 & 255.0.0.0  200.0.0.0 no match 200.34.12.34 & 255.255.255.224  200.34.12.32 no match 200.34.12.34 & 255.255.255.224  200.34.12.32 no match Host-specific 200.34.12.34 & 255.255.255.255  200.34.12.34 no match
  • 26. Solution Network-specific 200.34.12.34 & 255.255.255.0  200.34.12.0 no match 200.34.12.34 & 255.255.255.0  200.34.12.0 no match Default 200.34.12.34 & 0.0.0.0  0.0.0.0. match
  • 27. Example 4 Make the routing table for router R1 in Figure 6.10
  • 29. Solution Mask Destination Next Hop I. 255.255.0.0 134.18.0.0 -- m0 255.255.0.0 129.8.0.0 222.13.16.40 m1 255.255.255.0 220.3.6.0 222.13.16.40 m1 0.0.0.0 0.0.0.0 134.18.5.2 m0
  • 30. Example 5 Make the routing table for router R1 in Figure 6.11
  • 32. Solution Mask Destination Next Hop I . 255.255.255.0 200.8.4.0 ---- m2 ----------------------------------------------------------------------------- 255.255.255.0 80.4.5.0 201.4.10.3 m1 or 200.8.4.12 or m2 ------------------------------------------------------------------------------ 255.255.255.0 80.4.6.0 201.4.10.3 m1 or 200.4.8.12 or m2 ------------------------------------------------------------------------------- 0.0.0.0 0.0.0.0 ???????????? m0
  • 33. Example 6 Mask Destination Next Hop I. 255.255.0.0 110.70.0.0 - m0 255.255.0.0 180.14.0.0 - m2 255.255.0.0 190.17.0.0 - m1 255.255.0.0 130.4.0.0 190.17.6.5 m1 255.255.0.0 140.6.0.0 180.14.2.5 m2 0.0.0.0 0.0.0.0 110.70.4.6 m0 The routing table for router R1 is given below. Draw its topology
  • 34. Example 6 (Solution) Figure 6-12
  • 36. Routing Table Size Hierarchical Routing Geographical Routing Routing Table Search Algorithms ISSUES
  • 37. In classful addressing, each address has self-contained information that facilitates routing table searching.
  • 38. In classless addressing, there is no self-contained information in the destination address to facilitate routing table searching.