SlideShare a Scribd company logo
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
 
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
fastechsrv
 
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
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
 
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
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
 
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
fastechsrv
 
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
fastechsrv
 
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
fastechsrv
 
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
fastechsrv
 
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
fastechsrv
 
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
fastechsrv
 
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
fastechsrv
 
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
fastechsrv
 
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
fastechsrv
 
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
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
 
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
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

The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
Jisc
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdfESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
Fundacja Rozwoju Społeczeństwa Przedsiębiorczego
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Special education needs
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
GeoBlogs
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
GeoBlogs
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
Jheel Barad
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCECLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
BhavyaRajput3
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
Pavel ( NSTU)
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
Delapenabediema
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
How to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsHow to Break the cycle of negative Thoughts
How to Break the cycle of negative Thoughts
Col Mukteshwar Prasad
 
PART A. Introduction to Costumer Service
PART A. Introduction to Costumer ServicePART A. Introduction to Costumer Service
PART A. Introduction to Costumer Service
PedroFerreira53928
 
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxStudents, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
EduSkills OECD
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
Tamralipta Mahavidyalaya
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
Celine George
 

Recently uploaded (20)

The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdfESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCECLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
How to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsHow to Break the cycle of negative Thoughts
How to Break the cycle of negative Thoughts
 
PART A. Introduction to Costumer Service
PART A. Introduction to Costumer ServicePART A. Introduction to Costumer Service
PART A. Introduction to Costumer Service
 
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxStudents, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
 

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.