Routing Routing O Overviewverview

Routing ProtocolRouting Protocol: protocollo di costruzione delle tavole di routing nei router.Routed ProtocolRouted Protocol: protocollo di instradamento dei messaggi, effettuato utilizzando le tavole dei router.Quando un pacchetto arriva ad un router, viene prima considerato il suo indirizzo di destinazione, se ne fa lo XOR con gli IP di destinazione (per subnet) presenti nella routing table, e si identifica il next hop, eventualmente quello per default.

DISI 2

DISI 3

DISI 4

Routing Statico e Dinamico

DISI 5

DISI 6

ip route Command Parameter Description

ip route Identifica lo static route command

172.16.1.0 Specifica uno static route per il subnetwork di destinazione

255.255.255.0 Indica la subnet mask (8 bit di subnetting)

172.16.2.1 Indirizzo IP del next hop router nel cammino per la destinazione

DISI 7

IP route Command Parameters Description

Ip route Identifica il comando di static route

0.0.0.0 Instradamento per sunbnet non esistenti

0.0.0.0 Maschera speciale che indica il default route

172.16.2.2 Indirizzo IP del next hop router che deve essere usato per difetto per il forwarding dei pacchetti

DISI 8

Esempio di rete

DISI 9

DISI 10

Interior Gatway Protocol Usati per scambiare informazioni di routing all’interno degli autonomous system. Routing Information P., Interior Gateway Routing P., Enhanced Interior Gateway P. e Open Shortest Path First.Exterior Gateway Protocol Usati per connettee Autonomous System, collezioni di network sotto un comune amministratore (es. FastWeb).Border Gateway Protocol e’ un esempio.

DISI 11

DISI 12

DISI 13

DISI 14

Classful Routing overview

• I Classful routing protocol non includono la subnet mask nei routing advertisement generati da molti distance vector routing protocol

• All’interno dello stesso network, si presume la consistenza delle subnet mask

• Summary routes sono scambiati fra foreign network

• Esempi di classful routing protocol– Rip Versione 1 (RIPv1)

– IGRP

DISI 15

Classless Routing Overview

• I Protocolli di routing Classless includono la subnet mask nei route advertisement

• I protocolli di routing Classless supportano subnet mask di lunghezza variabile (VLSM) per cui si possono suddividere ad esempio una rete con IP classe A (10.0.0.0) in 2 o piu’ subnet di classe inferiore.

• I Summary route possono essere controllati manualmente all’interno del network

• Esempi di classless R. P.– RIP versione 2 (RIPv2)– EIGRP– OSPF– IS-IS

DISI 16

In un routing classful la rete 10.1.0 e la 10.2.0 hanno entrambi le stessa major mask (255.0.0.0 classe A) applicata. Quindi un pacchetto indirizzato alla subnet 10.1.0 e proveniente dalla 192.168 vede unicamente la rete 10.0.0.0 e non e’ in grado di raggiungere la rete desiderata.

DISI 17

Classi IP private

10.0.0.0 10.255.255.255 Classe A

172.16.0.0 172.32.255.255 Classe B

182.168.0.0 192.168.255.255 Classe C

DISI 18

Problema di subnetting in routing classful

172.16.0.0. e’ un indirizzo di classe B, quindi per quanto riguarda un routing classful non e’ possibile distinguere fra le 2 subnet.

Se al router B arriva un messaggio da 172.16.1.0 diretto a 172.16.3.0, per B e’ un messaggio spurio perche’ la classe 172.16.0.0. ha major mask 255.255.0.0 e quindi il messaggio avrebbe dovuto restare nella stub net. In questo caso potrebbe non valere neanche l’indicazione del last resort.

Dando ip classless si forza il forwarding sul default route (del resto ip classless e’ impostato per default)

DISI 19

IP Routing Configuration Task

Bisogna impostare per ogni router quali protocolli e su quali interfacce si vogliono attivare

I comandi sono

router <protocollo> [opzioni]

network <IP network>

Nella Lab Activity 6.3.2 e’ possibile usarle.

DISI 20

Distance vector e

link state Routing Protocol

DISI 21

Distance Vector Routing

DISI 22

Update periodico

Nei protocolli Distance Vector i router si scambiano il contenuto delle tavole (o anche solo le loro variazioni) ogni T secondi

Ad esempio il valore per default di RIP (modificabile) e’ 30 secondi.

DISI 23

DISI 24

Tradizionalmente i protocolli distance vector erano anche classful. RIPv2 e Enanced Interior Gateway R.P. sono esempi di D.V.P. con comportamento classless.

EIRGP ha anche alcune caratteristiche link-state.

DISI 25

Hop count numero di passi del pacchettoBandwidth data capacity di un link. 10-Mbps e’ preferibile a 64-kbpsDelay tempo richiesto per spostare un pacchetto dalla sorgente alla destinazioneLoad quantita’ di attivita’ su un router o un linkReliability bit error rate di ogni network linkMaximum transmission unit lunghezza in ottetti massima consentita

DISI 26

Triggered update

Per evitare che una situazione incorretta permanga per lungo tempo, si generano degli update triggerati dal cambiamento dello stato di un link (in positivo o in negativo).

DISI 27

DISI 28

CCNA2 6.3.6

DISI 29

Caratteristiche

Gli update (link-state-advertisement LSA) sono inviati SOLO se triggerati da modifiche e quindi sono generalmente meno frequenti che nei D.V. R.P.

Gli LSA sono inviati in multicast ed effettuano un flooding nella rete. Le strade sono ricalcolate in tutti i router.

Ogni 30 minuti inviano dei link-state-refresh e scambiano degli hello con i vicini per verificare la connessione.

Il network puo’ essere segmentato gerarchicamente in aree dove scambiare gli update

Supportano il routing classless, quindi inviano la maschera del network. Di conseguenza hanno generalmente tavole di routing piu’ grandi.

Esempi sono OSPF e IS-IS

DISI 30

Dati mantenuti dai router

Topological Database: Descrizione (vertici ed archi) del grafo rappresentante il network. Gli LSA portano l’informazione su tutta la rete.

Adiacency Table: lista dei router adiacenti.Forwarding Table o Routing Table: grafo orientato con radice il

router che lo sta eseguendo.Inizialmente il router ha solo l’Adiacency Table.

I link-state protocol sono anche noti come SPF (Shortest Protocol First)

DISI 31

DISI 32

DISI 33

Avendo a disposizione la descrizione di piu’ strade per arrivare alla stessa destinazione, alcuni algoritmi possono anche effettuare azioni di load balancing.

DISI 34

DISI 35