SlideShare a Scribd company logo
1 of 2
Download to read offline
The Ad Hoc network shown below (including node Q) is currently operating. The network is
running the AODV routing protocol. Show the steps required to route a packet from node P to
node G. In particular, show what state is maintained at relevant nodes in the network. What
changes occur to the route, and how are these determined if node 0 drops out of the network?
Solution
Part 1
Aodv is one of the on demand routing.
Aodv routing first search for route in routing table.If no route found then do route discovery.
Initially, no routing table. So, P send RREQ(route request message) throught flooding.
RREQ msg contain Source id, Sequence number, destination id, sequence of route
Step 1.
P send RREQ to N, L,Q
Step 2.
N send RREQ to O,K,L,J,P
L send RREQ to N,J,P
Q send RREQ to I,P
Step 3.
O send RREQ to M,K,N
K send RREQ to M,O,N,J
L send RREQ to N,J,P
J send RREQ to E,K,N,L
P ignore this request because its send through P only (send by N)
N send RREQ to O,K,L,J,P
J send RREQ to E,K,N,L
P ignore this request because its send through P only (send by L)
I send RREQ to Q,F,H,G
P ignore this request because its send through P only (send by Q)
Step 4.
M send RREQ to O,K (P->N->o->M)
K send RREQ to M,O,N,J (P->N->O->K)
N ignore this message because msg go through it.
Like this it will flood in whole network.
Once the RREQ reaches to G that is destination id in RREQ. G will send unicast msg
RREP(route replay msg ) to source node that is P
G->I->Q->P (RREP)
When P receive RREP then P send data msg throught the route (P->Q->I->G)
P save this route in routing table for future reference.
Part 2
When P want to send data to G.
Ist check route for node G in routing table. It will find route in route table that will go through Q
node.
P send data msg to Q and wait for ACK. No ack come. Then send RREQ msg again.
Step 1
P send RREQ to N,L (P->N),(P->L)
Like this it will flood in whole network
Once it reach to G
This will be shortest path
Path (P->N->J->E->D->F->G)
Path (P->L->J->E->D->F->G)
Among this two path G will take one path that reaches G firstly for RREP.
When P receive RREP then P send data msg throught the route.
P save this route in routing table for future reference.

More Related Content

More from fastechsrv

take the following code and give details of what each line of code i.pdf
take the following code and give details of what each line of code i.pdftake the following code and give details of what each line of code i.pdf
take the following code and give details of what each line of code i.pdf
fastechsrv
 
Need help coding MorseCode in JavaCreate Class MorseCodeClient. T.pdf
Need help coding MorseCode in JavaCreate Class MorseCodeClient. T.pdfNeed help coding MorseCode in JavaCreate Class MorseCodeClient. T.pdf
Need help coding MorseCode in JavaCreate Class MorseCodeClient. T.pdf
fastechsrv
 
Match the description with the appropriate term. Where more than one .pdf
Match the description with the appropriate term. Where more than one .pdfMatch the description with the appropriate term. Where more than one .pdf
Match the description with the appropriate term. Where more than one .pdf
fastechsrv
 
Case Discussion Board QuestionsIs it possible for a company to ha.pdf
Case Discussion Board QuestionsIs it possible for a company to ha.pdfCase Discussion Board QuestionsIs it possible for a company to ha.pdf
Case Discussion Board QuestionsIs it possible for a company to ha.pdf
fastechsrv
 
Compare and contrast binary fission with mitosis. Describe the proce.pdf
Compare and contrast binary fission with mitosis.  Describe the proce.pdfCompare and contrast binary fission with mitosis.  Describe the proce.pdf
Compare and contrast binary fission with mitosis. Describe the proce.pdf
fastechsrv
 
(Must have citationsquotes included in this please).What alternat.pdf
(Must have citationsquotes included in this please).What alternat.pdf(Must have citationsquotes included in this please).What alternat.pdf
(Must have citationsquotes included in this please).What alternat.pdf
fastechsrv
 

More from fastechsrv (20)

take the following code and give details of what each line of code i.pdf
take the following code and give details of what each line of code i.pdftake the following code and give details of what each line of code i.pdf
take the following code and give details of what each line of code i.pdf
 
RNA is important for all of the following reasons EXCEPT most RNA .pdf
RNA is important for all of the following reasons EXCEPT  most RNA .pdfRNA is important for all of the following reasons EXCEPT  most RNA .pdf
RNA is important for all of the following reasons EXCEPT most RNA .pdf
 
Patient A got IV (Intravenous) fluid at the hospital that turned out .pdf
Patient A got IV (Intravenous) fluid at the hospital that turned out .pdfPatient A got IV (Intravenous) fluid at the hospital that turned out .pdf
Patient A got IV (Intravenous) fluid at the hospital that turned out .pdf
 
Need help coding MorseCode in JavaCreate Class MorseCodeClient. T.pdf
Need help coding MorseCode in JavaCreate Class MorseCodeClient. T.pdfNeed help coding MorseCode in JavaCreate Class MorseCodeClient. T.pdf
Need help coding MorseCode in JavaCreate Class MorseCodeClient. T.pdf
 
Novotny et al. The authors of the paper Why are there so many speci.pdf
Novotny et al. The authors of the paper Why are there so many speci.pdfNovotny et al. The authors of the paper Why are there so many speci.pdf
Novotny et al. The authors of the paper Why are there so many speci.pdf
 
Match the description with the appropriate term. Where more than one .pdf
Match the description with the appropriate term. Where more than one .pdfMatch the description with the appropriate term. Where more than one .pdf
Match the description with the appropriate term. Where more than one .pdf
 
How should globalization be viewed as a four dimensional concept.pdf
How should globalization be viewed as a four dimensional concept.pdfHow should globalization be viewed as a four dimensional concept.pdf
How should globalization be viewed as a four dimensional concept.pdf
 
I want the show the works step by step for Aand B Autism is a seriou.pdf
I want the show the works step by step for Aand B Autism is a seriou.pdfI want the show the works step by step for Aand B Autism is a seriou.pdf
I want the show the works step by step for Aand B Autism is a seriou.pdf
 
If only one strand of the DNA molecule is transcribed for a particul.pdf
If only one strand of the DNA molecule is transcribed for a particul.pdfIf only one strand of the DNA molecule is transcribed for a particul.pdf
If only one strand of the DNA molecule is transcribed for a particul.pdf
 
How do each of the factors listed in (1) affect the diffusion of sol.pdf
How do each of the factors listed in (1) affect the diffusion of sol.pdfHow do each of the factors listed in (1) affect the diffusion of sol.pdf
How do each of the factors listed in (1) affect the diffusion of sol.pdf
 
find the domain of the function f (x)= 2x3 x8SolutionNumerat.pdf
find the domain of the function f (x)= 2x3 x8SolutionNumerat.pdffind the domain of the function f (x)= 2x3 x8SolutionNumerat.pdf
find the domain of the function f (x)= 2x3 x8SolutionNumerat.pdf
 
Explain a) advantage of dispersing seeds, andexplain b) two (2) neat.pdf
Explain a) advantage of dispersing seeds, andexplain b) two (2) neat.pdfExplain a) advantage of dispersing seeds, andexplain b) two (2) neat.pdf
Explain a) advantage of dispersing seeds, andexplain b) two (2) neat.pdf
 
Discuss the meaning of a tortWhat are the four elements of neglig.pdf
Discuss the meaning of a tortWhat are the four elements of neglig.pdfDiscuss the meaning of a tortWhat are the four elements of neglig.pdf
Discuss the meaning of a tortWhat are the four elements of neglig.pdf
 
Describe the example of Darwin’s finches and how adaptive radiati.pdf
Describe the example of Darwin’s finches and how adaptive radiati.pdfDescribe the example of Darwin’s finches and how adaptive radiati.pdf
Describe the example of Darwin’s finches and how adaptive radiati.pdf
 
Consider the vector space V=ropf^2 over the set of scalars ropf. Defi.pdf
Consider the vector space V=ropf^2 over the set of scalars ropf. Defi.pdfConsider the vector space V=ropf^2 over the set of scalars ropf. Defi.pdf
Consider the vector space V=ropf^2 over the set of scalars ropf. Defi.pdf
 
An adult axolotl salamander (Ambystoma mexicanum) retains the juvenil.pdf
An adult axolotl salamander (Ambystoma mexicanum) retains the juvenil.pdfAn adult axolotl salamander (Ambystoma mexicanum) retains the juvenil.pdf
An adult axolotl salamander (Ambystoma mexicanum) retains the juvenil.pdf
 
Case Discussion Board QuestionsIs it possible for a company to ha.pdf
Case Discussion Board QuestionsIs it possible for a company to ha.pdfCase Discussion Board QuestionsIs it possible for a company to ha.pdf
Case Discussion Board QuestionsIs it possible for a company to ha.pdf
 
Compare and contrast binary fission with mitosis. Describe the proce.pdf
Compare and contrast binary fission with mitosis.  Describe the proce.pdfCompare and contrast binary fission with mitosis.  Describe the proce.pdf
Compare and contrast binary fission with mitosis. Describe the proce.pdf
 
4. In the following statement, which statement is correctA) The p.pdf
4. In the following statement, which statement is correctA) The p.pdf4. In the following statement, which statement is correctA) The p.pdf
4. In the following statement, which statement is correctA) The p.pdf
 
(Must have citationsquotes included in this please).What alternat.pdf
(Must have citationsquotes included in this please).What alternat.pdf(Must have citationsquotes included in this please).What alternat.pdf
(Must have citationsquotes included in this please).What alternat.pdf
 

Recently uploaded

Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
AnaAcapella
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 

Recently uploaded (20)

Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17
 
OSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsOSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & Systems
 
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdfUGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17
 
21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx
 
Details on CBSE Compartment Exam.pptx1111
Details on CBSE Compartment Exam.pptx1111Details on CBSE Compartment Exam.pptx1111
Details on CBSE Compartment Exam.pptx1111
 
Play hard learn harder: The Serious Business of Play
Play hard learn harder:  The Serious Business of PlayPlay hard learn harder:  The Serious Business of Play
Play hard learn harder: The Serious Business of Play
 
PANDITA RAMABAI- Indian political thought GENDER.pptx
PANDITA RAMABAI- Indian political thought GENDER.pptxPANDITA RAMABAI- Indian political thought GENDER.pptx
PANDITA RAMABAI- Indian political thought GENDER.pptx
 
How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
Tatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf artsTatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf arts
 
Introduction to TechSoup’s Digital Marketing Services and Use Cases
Introduction to TechSoup’s Digital Marketing  Services and Use CasesIntroduction to TechSoup’s Digital Marketing  Services and Use Cases
Introduction to TechSoup’s Digital Marketing Services and Use Cases
 

The Ad Hoc network shown below (including node Q) is currently operat.pdf

  • 1. The Ad Hoc network shown below (including node Q) is currently operating. The network is running the AODV routing protocol. Show the steps required to route a packet from node P to node G. In particular, show what state is maintained at relevant nodes in the network. What changes occur to the route, and how are these determined if node 0 drops out of the network? Solution Part 1 Aodv is one of the on demand routing. Aodv routing first search for route in routing table.If no route found then do route discovery. Initially, no routing table. So, P send RREQ(route request message) throught flooding. RREQ msg contain Source id, Sequence number, destination id, sequence of route Step 1. P send RREQ to N, L,Q Step 2. N send RREQ to O,K,L,J,P L send RREQ to N,J,P Q send RREQ to I,P Step 3. O send RREQ to M,K,N K send RREQ to M,O,N,J L send RREQ to N,J,P J send RREQ to E,K,N,L P ignore this request because its send through P only (send by N) N send RREQ to O,K,L,J,P J send RREQ to E,K,N,L P ignore this request because its send through P only (send by L) I send RREQ to Q,F,H,G P ignore this request because its send through P only (send by Q) Step 4. M send RREQ to O,K (P->N->o->M) K send RREQ to M,O,N,J (P->N->O->K) N ignore this message because msg go through it. Like this it will flood in whole network. Once the RREQ reaches to G that is destination id in RREQ. G will send unicast msg RREP(route replay msg ) to source node that is P
  • 2. G->I->Q->P (RREP) When P receive RREP then P send data msg throught the route (P->Q->I->G) P save this route in routing table for future reference. Part 2 When P want to send data to G. Ist check route for node G in routing table. It will find route in route table that will go through Q node. P send data msg to Q and wait for ACK. No ack come. Then send RREQ msg again. Step 1 P send RREQ to N,L (P->N),(P->L) Like this it will flood in whole network Once it reach to G This will be shortest path Path (P->N->J->E->D->F->G) Path (P->L->J->E->D->F->G) Among this two path G will take one path that reaches G firstly for RREP. When P receive RREP then P send data msg throught the route. P save this route in routing table for future reference.