Beruflich Dokumente
Kultur Dokumente
routage interne
routage externe
routage
Les routeurs dcident de la route faire suivre aux paquets ip par consultation dune table de routage. Les protocoles de routage assurent la maintenance des tables de routages au sein dun rseau. une opration fondamentale. Elle peut tre manuelle, statique ou dynamique.
table de routage
destination passerelle masque metric interface
127.0.0.0
10.1.65.1 172.5.0.0
*
* *
255.0.0.0
255.255.0.0 255.255.0.0
0
0 0
lo
etho ppp0
default
10.1.65.1
0.0.0.0
eth0
23.5.0.0
10.1.1.1
255.255.0.0
ppp0
masque de rseau
route add net 10.1.0.0 netmask 255.0.0.0 reject
rseau
masque destination
routage rparti
principe gnral
Les routeurs se signalent leurs voisins pour tablir une connexion. Une fois la connexion tablie les routeurs changent leurs tables de routage. Itrer le processus rgulirement Signaler les problmes.
systme autonome
Un systme autonome est un ensemble de rseaux administrs par une mme entit :
allocation des adresses ip dcoupage en sous-rseaux dfinition du protocole de routage.
routage interne
protocoles IGP : Interior Gateway Protocol
RIP
routage externe
IGP IGP
EGP
routeur externe
IGP
systeme autonome
type de protocole
Vecteur distances ( RIP, EGP) : Les routeurs mmorisent une information locale [ destination, passerelle, cut ] Vecteur de chemins ( BGP ) :
passerelle chemin
Etat de liens (OSPF) : les routeurs gardent une carte globale du rseau.
modlisation
A
Dijkstra
DIJKSTRA( G, w, s) F := sommet( G ) Initialisation( d ) tant que non vide ( F ) u := extraire-min( F ) pour chaque v adjacent(u) relacher(u, v, w) ftq
u v
Bellman-Ford
BELLMAN-FORD( G, w, s) initialisation ( d ) repeter n fois pour chaque arc (u,v) relacher(u, v, w) fip fin
exemple
cot -1
cot 1
RIP
Un algorithme de routage de type vecteur de distances historique ( XEROX ) RFC 1058, C. Hedrick, Rutgers university 1988
exemple
192.2.2.1
R1 192.1.1.2 192.2.2 192.4.4 192.1.1
192.2.2.3
R2 192.3.3.2
192.4.4.3
192.3.3 192.3.3.4 R3
tables de routage
routeur R1 192.1.1.0 192.2.2.0 192.1.1.2 192.2.2.1 0 0 routeur R2
192.3.3.0
192.2.2.0
192.3.3.2
192.2.2.3
0
0
routeur R3
192.3.3.0 192.4.4.0 192.4.4.3 192.3.3.4 0
192.2.2.255
messages de routage
Quand un routeur dtecte la prsence dun autre routeur il lui envoie sa propre table de routage. La reception dune table de routage permet la mise jour. De proche en proche, les routeurs tablissent la liste des meilleures routes.
tables de routage
routeur R1 192.1.1.0 192.2.2.0 192.1.1.2 192.2.2.1 0 0 192.3.3.0 192.2.2.0 routeur R2 192.3.3.2 192.2.2.3 0 0
routeur R1 192.1.1.0 192.3.3.0 192.4.4.0 192.2.2.0 192.2.2.0 192.1.1.2 192.2.2.3 192.2.2.3 192.2.2.1 192.2.2.1 0 1 2 0 0 192.3.3.0 192.4.4.0 192.1.1.0 192.2.2.0 192.1.1.0 192.2.2.0
boucle RIP
armer TAE 150s
TAE < 0
mettre table
TTL < 0
supprimer route
paquet
mise jourtable
metrique
Le cot dune route ne doit pas dpasser 16, autrement dit, une route de cot 16 ou plus est considre coupe. Le diamtre dun rseau RIP est infrieur 16.
tat stable
A B routes de A B B 1 C B 2 D B 3 routes de B
A C
D
A C
C
1 1
2
cot 10 C
cot 1
coupure
A B
cot 10 C
cot 1
A cot 10 C
routes de A
B C
D cot 1 routes de B routes de A A B A B 1 1 D
B B
B
1 2
3
routes de B A A 1
C C
D D
C B
B C
infini 4
5 infini
C D
A C A C
3 1 4 2
inconvnients
convergence lente rseau de diamtre < 16 risque de boucle une seule route par destination problmes de amlioration possibles : scurit
pratique
Existe sur toutes les plateformes. Mise en route facile : dmon : routed port udp 520 com vers zero zero
afinet
adresse IP
zero
zero
metric
rcration
La limitation sur le diamtre limite le nombre de sommets. On note N(g, d) le nombre maximal de sommets dans un graphe de degr g et de diamtre d.
anneau
Graphe de Petersen