Problem $7[15$ Points$]$: We are considering an Ad$-$hoc network as shown in the figure below and the DSR as routing protocol. Node $1$ wants to send a packet to node $9,$ and it initiates a route discovery. Please show the steps of Route Request $($RREQ$)$ and the final Route Reply $($RREP$)$ in the figure, assuming that all the links are bi$-$directional.

RREQ:

RREP: