Answer the following questions:

$1-$What are the basic steps of Link State $($LS$)$ routing?

$2-$Name one problem that can occur with the IS routing algorithm and how it can be solved.

$3-$ Name well$-$known protocols based on LS and based on Distance Vector routing.Furthermore, place them in a typical Internet environment $($Where are they used?$).$