cours bgp

Jp

Sujets

• réseau
• réseaux

Informations

• Publié par: Ormo
• Nombre de lectures: 61
• Langue: English

Extrait

¾
¾
ƒ
ƒ
¾
Exterior Gateway Protocols:
EGP, BGP-4, CIDR
Based upon slides of Tim Griffin (AT&T), Ion Stoica (UCB), J. Kurose (U
Mass), Noel Chiappa (MIT), Ravi Chandra (Cisco) et Shivkumar
Kalyanaraman (Rensselaer Polytechnic Institute)
1
Routage IP
Routage par préfixe (Classless routing)
une route est composée de
• la destination
• l’adresse du prochain routeur (next-hop)
• le masque de réseau permet de déterminer la
taille de l’espace d’adressage concerné (->
préfixe)
Choix du préfixe le plus long
pour une destination donnée, il faut prendre la route
la plus spécifique (le préfixe le plus grand)
exemple: adresse destination 35.35.66.42
• la table de routage contient 35.0.0.0/8,
35.35.64.0/19 and 0.0.0.0/0
2ƒ
¾
¾
¾
Routage IP
Route par défaut (default route)
indique où expédier un paquet si la table de
routage ne contient pas une route spécifique
c’est une configuration courant : la plupart des
machines disposent d’une (et une seule) route
par défaut
autre nom : passerelle par défaut (default
gateway)
3
Priorité aux routes spécifiques
R3
Tout 10.0.0/8 sauf
Adresse IP de 10.1.0.0/16
destination : 10.1.1.1
R4R1 R2
10.0.0.0/8 -> R3
10.1.0.0/1610.1.0.0/16 -> R4
20.0.0.0/8 -> R5
30.0.0.0/8 -> R6
…..
Table de routage IP de R2
4Priorité aux routes spécifiques
R3
Tout 10.0.0l/8 sauf
Adresse IP de 10.1/16
destination : 10.1.1.1
R4R1 R2
10.1/16
10.0.0/8 -> R3 10.1.1.1 & FF.0.0.0
10.1.0.0/16 -> R4 est égal à Bingo !
20.0.0.0/8 -> R5 10.0.0.0 & FF.0.0.0
…..
Table de routage IP de R2
5
Priorité aux routes spécifiques
R3
Tout 10.0.0.0/8 sauf
Adresse IP de 10.1.0.0/16
destination : 10.1.1.1
R4R1 R2
10.1.0.0/16
10.0.0.0/8 -> R3
10.1.1.1 & FF.FF.0.010.1.0.0/16 -> R4
Re-Bingo !20.0.0.0/8 -> R5 est égal à
10.1.0.0 & FF.FF.0.0
…..
Table de routage IP de R2
6Priorité aux routes spécifiques
R3
Tout 10/8 sauf
Packet: Destination 10.1/16
IP address: 10.1.1.1
R4R1 R2
10.1/16
10/8 -> R3
10.1/16 -> R4
20/8 -> R5 10.1.1.1 & FF.0.0.0
….. est égal à Pas de corres-
20.0.0.0 & FF.0.0.0 pondance
Table de routage IP de R2
7
Priorité aux routes spécifiques
R3
Tout 10.0.0.0/8 sauf
Adresse IP de 10.1.0.0/16
destination : 10.1.1.1
R4R1 R2
10.1/16
10.0.0.0/8 -> R3
10.1.0.0/16 -> R4 Meilleure correspondance,
20.0.0.0/8 -> R5 masque réseau de 16 bits
…..
Table de routage IP de R2
8¾
ƒ
ƒ
ƒ
ƒ
ƒ
¾
ƒ
¾
ƒ
Priorité aux routes spécifiques
On utilise toujours la route la plus spécifique
(celle qui correspond au plus petit volume
d’adresses IP)
La route par défaut est notée 0.0.0.0/0
ce qui permet d’utiliser l’algorithme décrit
ci-dessus
Il y a toujours correspondance. C’est la
route la moins spécifique.
9
Table d’acheminement
En anglais : forwarding table
Permet de déterminer comment acheminer un paquet
dans le routeur
Construite à partir de la table de routage
Les meilleurs routes sont choisies dans la table de
routage
Effectue une recherche pour déterminer le prochain saut
et l’interface de sortie
Commute le paquet sur l’interface de sortie avec
l’encapsulation adéquate (ex : PPP, FR, POS)
10¾
¾
ƒ
¾
¾
ƒ
¾
ƒ
¾
¾
Trafic en sortie
Paquets qui quittent le réseau
Choix de la route (ce que les autres vous
envoient)
Acceptation d’une route (ce que vous
acceptez des autres)
Politique et configuration (ce que vous faites
des annonces des autres)
Accords de transit et d’échange de trafic
11
Trafic entrant
Paquets entrant dans votre réseau
Ce trafic dépend de :
Ce que vous annoncez à vos voisins
Votre adressage et plan d’AS
La politique mise en place par les voisins (ce
qu’ils acceptent comme annonces de votre
réseau et ce qu’ils en font)
12¾
ƒ
ƒ
ƒ
ƒ
¾
¾
ƒ
¾
ƒ
ƒ
Politique de routage
Définition de ce que vous acceptez ou envoyez
aux autes
connexion économique, partage de charge,
etc...
Accepter des routes de certains FAI et pas
d’autres
Envoyer des routes à certains FAI et pas à
d’autres
Préferrer les routes d’un FAI plutôt que d’un
autre
13
Pourquoi a-t-on besoin
d’un EGP ?
S’adapter à un réseau de grande taille
hiérarchie
limiter la portée des pannes
Définir des limites administratives
Routage politique
contrôler l’accessibilité des préfixes (routes)
14¾
ƒ
ƒ
¾
ƒ
¾
ƒ
ƒ
History: Default Routes: limits
Default routes => partial information
Routers/hosts w/ default routes rely on other
routers to complete the picture.
In general routing “signposts” should be:
Consistent, I.e., if packet is sent off in one
direction then another direction should not be
more optimal.
Complete, I.e., should be able to reach all
destinations
15
Core
A small set of routers that have consistent &
complete information about all destinations.
Outlying routers can have partial information
provided they point default routes to the core
Partial info allows site administrators to make
local routing changes independently.
CORE
. . .S1 S2 Sm
16ƒ
ƒ
ƒ
ƒ
¾
ƒ
ƒ
¾
¾
¾
ƒ
Peer Backbones
Initially NSFNET had only one connection to
ARPANET (router in Pittsburg) => only one route
between the two.
Addition of multiple interconnections => multiple
possible routes => need for dynamic routing
Single core replaced by a network of peer
backbones => more scalable
Today there are over 30 backbones!
Routing protocol at cores/peers: GGP -> EGP->
BGP-4
17
Autonomous Systems
The “core” + edges were still considered “one
network” => administrative problems like
rebooting a router required coordination.
Replace this n/w with “autonomous
systems”(AS). “Stub” AS connect via “cores”
AS = set of routers and networks under the same
administration
No theoretical limit to the size of the AS
All parts within an AS remain connected.
If two networks rely on core-AS to connect,
they don’t belong to a single AS
18ƒ
ƒ
ƒ
¾
ƒ
ƒ
ƒ
¾
ƒ
¾
¾
¾
Autonomous Systems (contd)
One router represents the AS to the external world (the
core and other AS). This router also collects reachability
info (“external routes”) from other AS and diffuses it into
its domain.
AS is identified by a 16-bit AS number
Traffic types: Local = traffic originating or terminating at
AS. Transit = non-local traffic
AS types:
Stub AS => only single connection to one other AS =>
it carries only local traffic.
Multihomed AS: Connected to multiple AS, but does
not allow transit traffic
Transit AS: carries transit traffic under policy
restrictions
19
Exterior Gateway Protocol (EGP)
A mechanism that allows non-core routers to
learn routes from core (external routes) routers
so that they can choose optimal backbone routes
A mechanism for non-core routers to inform core
routers about hidden networks (internal routes)
Autonomous System (AS) has the responsibility
of advertising reachability info to other ASs.
One+ routers may be designated per AS.
Important that reachability info propagates to
core routers
20