Question$-3$

$20$

Figure$-1$: A Network of Routers

$($a$)$ Depict the evolution of routing tables at the various nodes using the Bell$-$Ford algorithm.

$(5)$

$($b$)$ How do nodes develop the link state data bases when link state routing is used? $(3$ marks$)$ Depict the development and dissemination of the link state information for R$5(3$ marks$).$

$($c$)$Associate IP address ranges with the various nets and router interfaces $(2$ marks$)$ and depict the routing table at R$5(2$ marks$).$

$($d$)$ List and describe the important features regarding the structure of an autonomous system?$(3)$

$($e$)$ Describe the working of BGP $($apart from is basic routing mechanism$)$ in the context of routing through autonomous systems.

$(2)$