2) Completare la tabella di instradamento (routing table) del router RA

Transcript

1 esercizi---v.doc Esercizio Si consideri il sistema autonomo mostrato in figura formato da sotto-reti e da router; in figura sono indicati i costi dei singoli rami come sono visti dai diversi router. Si supponga che il protocollo IGP utilizzato sia il protocollo OSPF con metrica coincidente con i costi dei rami e si supponga infine che il router RX sia identificato con il valore di host_id=x (ad esempio se SN=.., su SN viene visto come...c). SNB SN SN4 R SN 6 SNC Le sottoreti hanno gli indirizzi mostrati nella seguente tabella: Sotto-rete Net_id Sotto-rete Net_id 5.. SN 95.. SNB 8.. SN.. SNC SN4.. Si chiede di: ) Completare i messaggi LSP inviati dal router R sulle proprie interfacce verso tutti gli altri router della rete, in seguito alla scoperta dei propri vicini 5.. ) Completare la tabella di instradamento (routing table) del router R

2 Local SN SNB...B SN SNC SN4 ) Nel caso in cui il peso del ramo uscente dal router verso la rete divenga uguale a e che il protocollo IGP utilizzato sia il RIP, completare il seguente messaggio RIP, che comprende tale aggiornamento, emesso dal router verso i router adiacenti Sotto-rete a Sotto-rete a SN SNB SN SNC SN4 4) Riscrivere la tabella di instradamento del router R a seguito della variazione indicata al punto precedente Esercizio Si consideri il sistema autonomo rappresentato in figura, in cui si utilizza il protocollo OSPF. Si disegni lo spanning tree del grafo OSPF che il router costruisce con l algoritmo di Dijkstra e si completi la corrispondente tabella di routing del router. Si supponga quindi che il link tra e la sottorete SN si interrompa. Si disegni lo spanning tree e la tabella di routing nella nuova topologia. Nota bene: ricordarsi che il costo indicato sui rami che connettono router e sottoreti di transito si applica solo nella direzione router -> sottorete e non nella direzione sottorete -> router il cui costo viene posto a zero. Per quanto riguarda i link punto-punto tra due router il peso indicato vicino a ciascun router si riferisce alla direzione uscente dal router stesso. R SN RE SN Tabella di instradamento iniziale del Router

3 (Nel caso in cui il next-hop è una sottorete, si indichi anche il router di uscita dalla sottorete) SN SN - Local SN SN - R Tabella di instradamento del Router dopo il guasto SN SN

4 SOLUZIONI Esercizio ) Gli LSP inviati dal router R sono i seguenti: B...C ) La routing table del router R è la seguente: Local SN Local SNB...B SN Local SNC...C...B 4...B SN4...B ) Il vettore delle distanze minime del nodo nella situazione iniziale è il seguente: Sotto-rete a Sotto-rete a SN 4 SNB SN SNC 5 4 SN4 4 Nel caso in cui il protocollo di routing utilizzato sia il RIP, in seguito ad una variazione del peso del ramo uscente dal router verso la rete (diviene uguale a ) il router coinvolto () manda ai router vicini il proprio Distance Vector aggiornato: Sotto-rete a Sotto-rete a SN SNB SN SNC SN4 4) In seguito alla variazione e quindi alla ricezione da parte di del Distance Vector aggiornato, la tabella di routing del router R diviene: Local SN Local SNB...B SN Local SNC...C...C...C SN4...B

5 Esercizio Spanning tree iniziale del grafo OSPF R SN SN RE Tabella di instradamento iniziale del Router SN SN - Local SN SN - SN - R Spanning tree del grafo OSPF dopo la rottura del link R SN SN RE

6 Tabella di instradamento del Router dopo il guasto SN 4 SN 4 5