Vous êtes sur la page 1sur 50

31/03/2020

Transmission de données et
protocoles réseaux

Chapitre 4: La couche réseau: routage statique,


routage dynamique(Rip-v1, Rip-v2, OSPF)

Basé sur HCNA R&S de Huawei

Dr. Nejla OUESLATI

A. U: 2019-2020

Basic Knowledge of IP Routing

HUAWEI TECHNOLOGIES CO., LTD.

1
31/03/2020

Foreword

The forwarding of frames and switching has introduced the data link layer
operations, and in particular the role of IEEE 802 based standards as the
supporting underlying communication mechanism, over which upper layer
protocol suites generally operate. With the introduction of routing, the
physics that define upper layer protocols and internetwork communication
are established. An enterprise network domain generally consists of
multiple networks for which routing decisions are needed to ensure
optimal routes are used, in order to forward IP packets (or datagrams) to
intended network destinations. This section introduces the foundations on
which such IP routing is based.

Copyright © 2016 Huawei Technologies Co., Ltd. All rights reserved.

Objectives

Upon completion of this section, trainees will be able to:


 Explain the principles that govern IP routing decisions.

 Explain the basic requirements for packet forwarding.

Copyright © 2016 Huawei Technologies Co., Ltd. All rights reserved.

2
31/03/2020

Autonomous Systems

 An IP network, or networks, controlled by one or more operators


with a clear policy that governs how routing decisions are made.

Copyright © 2016 Huawei Technologies Co., Ltd. All rights reserved. Page 5

Un système autonome
 Un système autonome (AS: "autonomous systems") , également appelé domaine
de routage est un ensemble de routeurs qui partagent des politiques de routage
similaires et qui sont gérés dans un même domaine administratif.

 De l'extérieur, un AS est vu comme une entité unique

 Un AS peut être composé :

 d'un ensemble de routeurs qui tourne le même protocole de routage

 d'un ensemble de routeurs qui tournent différents protocoles de routage (une


grande entreprise ou un FAI, par exemple)

 Les AS par sont reliés par des passerelles appelées routeurs


Dans le cadre de la configuration d’un hôte, on identifie l’adresse de passerelle
par défaut.
Cette adresse de passerelle est l’adresse d’une interface de routeur connectée au
même réseau que l’hôte.

Copyright © 2016 Huawei Technologies Co., Ltd. All rights reserved. 6

3
31/03/2020

Protocole de routage
 On distingue alors deux types de protocoles de routage:

 IGP (Interior Gateway Protocol): Protocoles de routage internes utilisés à


l'intérieur d'un système autonome (AS)

 Ex: RIP, IGRP, EIGRP, OSPF

 EGP (Exterior Gateway Protocol) : Protocole de routage externes utilisés


pour échanger des informations de routage entre différents AS

 Ex : BGP

Nous allons nous


intéresser aux
protocoles internes!

Copyright © 2016 Huawei Technologies Co., Ltd. All rights reserved. 7

Local Area Network and Broadcast Domains


LAN 3

LAN 1 LAN 2

Broadcast Domain Broadcast Domain

Le routeur est un équipement réseau de niveau 3 qui:


• définit la passerelle de chaque réseau local
• permet la segmentation du réseau IP.
• acheminer les paquets d'un réseau local à un autre en
s'appuyant sur l'adressage IP

Copyright © 2016 Huawei Technologies Co., Ltd. All rights reserved.

4
31/03/2020

Définition d’un routeur

 Le routeur est, un équipement de la couche réseau connecté au moins à


deux réseaux IP.

 Il possède une interface (identifiée par son @IP et son @MAC) sur chaque
réseau auquel il est connecté

 Lorsqu’un routeur reçoit sur l’une de ses interfaces réseau la trame qui lui
est adressée, il la décapsule et en extrait le datagramme IP qu’elle contenait
; il lit alors depuis l’entête du paquet, l’adresse IP de destination et cherche
dans sa table de routage la route (son interface de sortie et prochain routeur
) qui permet d’atteindre le réseau du destinataire.

 Si la route est trouvée ou une route par défaut est configurée sur le routeur,
le routeur ré-capsule le paquet et l’envoie sur son interface adéquate

 Sinon, le paquet est abandonné


Copyright © 2016 Huawei Technologies Co., Ltd. All rights reserved. 9

Routing Decisions

? Destination

 Routers are responsible for the decision making process that determines the
path via which packets are forwarded (transférés).

 Lorsqu'un routeur possède plusieurs chemins vers une destination donnée, le


routeur choisit le meilleur selon un algorithme qui dépend du protocole de
routage utilisé.

 La plupart des algorithmes associent un coût à un chemin (on parle de


métrique) en fonction de plusieurs paramètres (distance géographique, délai de
transit, temps d’attente, débit, bande passante, etc.)
Copyright © 2016 Huawei Technologies Co., Ltd. All rights reserved. Page 10

5
31/03/2020

Table de Routage
 La détermination de la route suivante se fait par une table de routage

 Ces tables de routage contiennent :

 l'adresse du destinataire à atteindre (adresse de station, adresse d'un réseau) à


partir de ce routeur

 le prochain équipement (next hop) à atteindre sur ce « chemin ».

 Le champ protocole (Proto) indique le protocole par lequel les routes sont
apprises.

 La préférence (Pre) spécifie la valeur de préférence associée au protocole

 Une valeur de (cost) représente la métrique utilisée pour un protocole (ex


nombre de sauts,…)

 (interface) indique l'interface sortante par laquelle un paquet IP est transmis.

 Ce principe s’applique d’une manière récursive de routeur en routeur jusqu’à


atteindre la destination.

Copyright © 2016 Huawei Technologies Co., Ltd. All rights reserved. 11

IP Routing Table
[Huawei]display ip routing-table
Route Flags: R - relay, D - download to fib
-------------------------------------------------------------
Routing Tables: Public
Destinations : 2 Routes : 2
Destination/Mask Proto Pre Cost Flags NextHop Interface
127.0.0.0/8 Direct 0 0 D 127.0.0.1 InLoopBack0
127.0.0.1/32 Direct 0 0 D 127.0.0.1 InLoopBack0

 The IP routing table lists the networks that are reachable via the router. Packets that
have no route are subsequently discarded.

 Les routeurs acheminent les paquets en fonction de tables de routage et d'une base
de transmission d'informations (FIB),

Copyright © 2016 Huawei Technologies Co., Ltd. All rights reserved. Page 12

6
31/03/2020

Algorithme de routage

 Si plusieurs protocoles de routages permettent d’atteindre


la même destination mais avec plusieurs chemins, le
routeur choisit la route optimale en se basant sur ce
principe:

 Comparer « longest match value(/n) » et choisir la route


ayant la plus grande valeur de n

 Si c’est égal, vérifier « preference » et choisir « highest


value »(la plus petite valeur)

 Si c’est égal, vérifier « cost » et choisir « lowest cost » (la


plus petite valeur)
Copyright © 2016 Huawei Technologies Co., Ltd. All rights reserved.

Routing Decisions – Longest Match

RTA RTB RTC

.1 20.1.1.0/30 .2 .2 10.1.1.0/30 .1

Ethernet0/0/0

[RTA]display ip routing-table
Destination/Mask Proto Pre Cost Flags NextHop Interface
10.1.1.0/24 Static 60 0 RD 20.1.1.2 Ethernet0/0/0
10.1.1.0/30 Static 60 0 RD 20.1.1.2 Ethernet0/0/0

 Routes to the same network destination will be initially


compared and chosen based on a longest match.

Copyright © 2016 Huawei Technologies Co., Ltd. All rights reserved. Page 14

7
31/03/2020

Routing Decisions – Preference


OSPF OSPF
RTA 20.1.1.0/30 OSPF RTB

10.1.1.0/30

RIP RIP
30.1.1.0/30

[RTA]display ip routing-table
Destination/Mask Proto Pre Cost Flags NextHop Interface
10.1.1.0/30 OSPF 10 60 RD 20.1.1.2 Ethernet0/0/0
……

Route Direct OSPF Static RIP


Preference 0 10 60 100

Ces valeurs de « preference » sont fixés pour les routeurs


Huawei

Copyright © 2016 Huawei Technologies Co., Ltd. All rights reserved. Page 15

Routing Decisions – Metric

Metric = 100

20.1.1.0/30
RTA OSPF OSPF RTB

10.1.1.0/30

Ethernet0/0/1
OSPF OSPF
30.1.1.0/30

Metric = 50

[RTA]display ip routing-table
Destination/Mask Proto Pre Cost Flags NextHop Interface
10.1.1.0/30 OSPF 10 50 RD 30.1.1.2 Ethernet0/0/1

Copyright © 2016 Huawei Technologies Co., Ltd. All rights reserved. Page 16

8
31/03/2020

Routing Table Forwarding Requirements

Interface Next Hop Destination

RTA RTB RTC

20.1.1.1/30 20.1.1.2/30
10.1.1.0/30
E0/0/0 E0/0/0

IP Packet

 The forwarding of packets requires that the destination be


known as well as the forwarding interface and next-hop.

Copyright © 2016 Huawei Technologies Co., Ltd. All rights reserved. Page 17

Summary
 What is the order in which routing decisions are made?

 What does the preference represent?

1. Routing decisions are made initially based on the longest match value. If the longest
match value for two routes to the same destination is equal, the preference shall be
used, where the preference is also equal, the metric shall be used. In cases where the
metric value is also the same, protocols will commonly apply a form of load balancing
of data over the equal cost links.

2. The preference is typically used to denote the reliability of a route over routes that
may be considered less reliable. Vendors of routing equipment may however assign
different preference values for protocols that are supported within each vendors own
product.

Copyright © 2016 Huawei Technologies Co., Ltd. All rights reserved.

9
31/03/2020

Thank you
www.huawei.com

IP Static Routes

HUAWEI TECHNOLOGIES CO., LTD.

10
31/03/2020

Foreword

The implementation of routes within the IP routing table of a router can


be defined manually using static routes or through the use of dynamic
routing protocols. The manual configuration of routes enables direct
control over the routing table, however may result in route failure should
a router’s next-hop fail. The configuration of static routes however is
often used to compliment dynamic routing protocols to provide
alternative routes in the event dynamically discovered routes fail to
provide a valid next-hop. Knowledge of the various applications of static
routes and configuration is necessary for effective network administration.

Page 21

Objectives

Upon completion of this section, trainees will be able


to:
 Explain the different applications for static routes.

 Successfully configure static routes in the IP routing table.

Page 22

11
31/03/2020

Application for Static Route


Static Route
Gateway

• Les routes sont configurées manuellement par l’administrateur


• Valable pour les structures réseaux simples
• Réduit la consommation de la bande passante et la CPU en
comparaison avec les protocoles de routages dynamiques
• Peut être appliqué si on a une liaison série (point à point ou P2P) ou une
liaison Ethernet (de diffusion) entre les routeurs

Page 23

Configuring a Static Route

RTA RTB

S1/0/0 S1/0/0
192.168.1.0/24 192.168.2.0/24
.1 .2
10.0.12.0/24
Next interface

[RTB]ip route-static 192.168.1.0 255.255.255.0 10.0.12.1


[RTB]ip route-static 192.168.1.0 255.255.255.0 Serial 1/0/0
[RTB]ip route-static 192.168.1.0 24 Serial 1/0/0

 A static route can be configured based on one of three


variations.
@réseau destination masque

Page 24

12
31/03/2020

Static Route Load Balancing


RTA RTB

G0/0/0 10.0.12.0/24 G0/0/0


192.168.1.0/24 192.168.2.0/24
.1 .2
G0/0/1 20.0.12.0/24 G0/0/1

[RTB]ip route-static 192.168.1.0 255.255.255.0 10.0.12.1


[RTB]ip route-static 192.168.1.0 255.255.255.0 20.0.12.1

 Static routes support load balancing to the same destination where


the cost of routes are equal.

 In the example, two static routes each defining the same IP


destination address and mask, but alternate next-hop locations. This
ensures that the longest match (/24) is equal, the preference is equal
(default preference of 60 for static). The cost of both paths is also
equal allowing load balancing to occur.(partage des charges)
Page 25

Verifying Static Route Load Balancing

[RTB]display ip routing-table
Route Flags: R - relay, D - download to fib
--------------------------------------------------------------
Routing Tables: Public Destinations : 13 Routes : 14
Destination/Mask Proto Pre Cost Flags NextHop Interface
……
192.168.1.0/24 Static 60 0 RD 10.0.12.1 GigabitEthernet 0/0/0
Static 60 0 RD 20.0.12.1 GigabitEthernet 0/0/1

Page 26

13
31/03/2020

Floating Static Routes


RTA RTB

G0/0/0 10.0.12.0/24 G0/0/0


192.168.1.0/24 192.168.2.0/24
.1 .2
G0/0/1 20.0.12.0/24 G0/0/1

[RTB]ip route-static 192.168.1.0 255.255.255.0 10.0.12.1


[RTB]ip route-static 192.168.1.0 255.255.255.0 20.0.12.1
preference 100

 Floating static routes provide an alternative route in the event


that the primary static route fails.

 In the example given, two static routes exist over two physical
LAN segments, while normally both static routes would be
considered equal, the second route has been given a lesser
preference (higher value) causing it to be removed from the
routing table. Page 27

Floating Static Route Check

[RTB]display ip routing-table
Route Flags: R - relay, D - download to fib
--------------------------------------------------------------
Routing Tables: Public Destinations : 13 Routes : 14
Destination/Mask Proto Pre Cost Flags NextHop Interface
……
192.168.1.0/24 Static 60 0 RD 10.0.12.1 GigabitEthernet0/0/0

 Prior to the failure of the primary route, only the primary static
route will be present within the routing table.

Page 28

14
31/03/2020

Floating Static Route Check

[RTB]interface GigabitEthernet 0/0/0


[RTB-GigabitEthernet 0/0/0]shutdown
[RTB]display ip routing-table
Route Flags: R - relay, D - download to fib
--------------------------------------------------------------
Routing Tables: Public Destinations : 13 Routes : 14
Destination/Mask Proto Pre Cost Flags NextHop Interface
……
192.168.1.0/24 Static 100 0 RD 20.0.12.1 GigabitEthernet 0/0/1

 In disabling the primary route, the floating static route is then


added to the routing table.

Page 29

Default Static Routes


RTA RTB
192.168.1.0/24
G0/0/0 G0/0/0
.1 .2 192.168.2.0/24
10.0.12.0/24 192.168.3.0/24

[RTA]ip route-static 0.0.0.0 0.0.0.0 10.0.12.2

 Default routes provide a form of last resort route in the event that no other
route is found within the routing table.

 Cela constitue un moyen efficace d'acheminer le trafic d'une destination


inconnue vers un routeur ou une passerelle pouvant avoir connaissance du
chemin de transfert au sein d'un réseau d'entreprise.

 au niveau de RTA, si des paquets destinés à un réseau inconnu sont


reçus, ces paquets devraient être transmis à la destination 10.0.12.2.

Page 30

15
31/03/2020

Default Static Route Check

[RTA]display ip routing-table
Route Flags: R - relay, D - download to fib
--------------------------------------------------------------
Routing Tables: Public Destinations : 13 Routes : 14
Destination/Mask Proto Pre Cost Flags NextHop Interface
……
0.0.0.0/0 Static 60 0 RD 10.0.12.2 GigabitEthernet0/0/0

Page 31

Summary

 What should be altered to enable a static route to become a floating


static route?
 Which network address should be defined to allow a default static
route to be implemented in the routing table?
1.A floating static route can be implemented by adjusting the
preference value of a static route where two static routes support
load balancing.
2.A default static route can be implemented in the routing table by
specifying the ‘any network’ address of 0.0.0.0 as the destination
address along with a next-hop address of the interface to which
packets captured by this default static route are to be forwarded.

Page 32

16
31/03/2020

Thank you
www.huawei.com

Distance Vector Routing with


RIP

HUAWEI TECHNOLOGIES CO., LTD.

17
31/03/2020

Foreword

Distance vector routing protocols are a form of dynamic routing protocol


that work on the principle of the Bellman-Ford algorithm to define the
route that packets should take to reach other network destinations. The
application of the Routing Information Protocol (RIP) is often applied in
many small networks and therefore remains a valid and popular protocol
even though the protocol itself has been in existence much longer than
other dynamic routing protocols in use today. The characteristics of such
distance vector protocols are represented in this section through the
Routing Information Protocol.

Page 35

Objectives

Upon completion of this section, trainees will be able


to:
 Describe the behavior of the Routing Information Protocol.

 Successfully configure RIP routing and associated attributes.

Page 36

18
31/03/2020

Routing Information Protocol

RTA
RTB Site B

RIP

Site A

RTC

 Distance Vector
 Suited to Small Networks Site C

 Simple implementation

Page 37

Caractéristiques du RIP
• Protocole de routage dynamique simple, appliqué à l’intérieur des
réseaux d'entreprise de petite taille appartenant au même AS
• . Est un protocole de passerelle intérieure (IGP) basé sur les principes
de l'algorithme de Bellman-Ford qui fonctionne sur la base du vecteur
de distance, dont la métrique est le nombre de sauts (nombre de
routeurs) à traverser pour atteindre la destination.
• requiert une bande passante, une configuration et un temps de gestion
limités.
• RIP est un protocole de routage par classe (not classless) (n’inclue pas
le masque de sous-réseau dans la mise à jour de la table de
routage car il ne connait pas les masques VLSM
• N’a pas d’interaction avec d’autres protocoles de routage
• ne fournit aucun moyen d’authentification
• RIP est un protocole basé sur UDP et utilise le port 520
• Principe: échange local d’information globale

Page 38

19
31/03/2020

Principe du RIP
• Chaque routeur RIP démarre avec une table de routage contenant un
ensemble initial de routes auquel il est directement relié
• Chaque ligne de la table identifie un réseau de destination et indique
la métrique exprimée en nombre de sauts (bonds) qui sépare le
routeur de cette destination
• Les routeurs compatibles RIP diffusent des informations de routage
(route advertisements) vers les routeurs voisins toutes les 30s
• Même si la topologie est inchangée depuis plusieurs jours, des
mises à jour régulières continuent d’être envoyées à tous les
voisins
• Un routeur utilisant un protocole RIP ne connaît pas le chemin
complet vers un réseau de destination.

39

Principle Behavior

RTB RTA

Route Advertisement Route Advertisement

RTC

 Route Advertisements are sent periodically to the neighbor routers.

 Advertised information is used to discover the best routes.

Page 40

20
31/03/2020

Metrics RTB
10.0.0.0
Metric=1 RTA

10.0.0.0/8

10.0.0.0
Metric=1

10.0.0.0
Metric=2

RTC

 Metric is used to measure the distance to a given network.

 Calculation is based on hops (un saut) representing a metric of 1.

 This metric does not take into account any other factors such as the
bandwidth for each link or any delay that may be imposed to the link.

 Metric is incremented by 1 before advertisement is forwarded.

 In the example, router RTB learns of a network (10.0.0.0/8) via two different
interfaces, each providing a hop metric through which, the best route to the
destination can be discovered. Page 41

Exemple 1
• Les routeurs (R1, R2, R3) assurent le routage des paquets
entre ces différents réseaux. Le protocole de routage considéré
est le protocole RIP.


• Net : est le réseau destination qu’on veut atteindre,
• Next Hop : est le prochain routeur pour atteindre ce réseau
• Metric : est la distance (nombre de routeurs) séparant le routeur
du réseau destination 42

21
31/03/2020

43

Résultat de la dernière itération

La convergence est
atteinte quand tous
les réseaux figurent
dans la table de
routage de chaque
routeur

44

22
31/03/2020

RIP Messaging
UDP :520
RTB Destination:255.255.255.255 RTA
G0/0/0 G0/0/0

Command Version Must be Zero

Address Family Identifier Must be Zero

IP Address

Must be Zero

Must be Zero

Metric

RIP est un protocole basé sur UDP et utilise le port 520


transmet les messages de mise à jour de routage sous forme de messages
de diffusion, destinés à l'adresse de diffusion 255.255.255.255

Page 45

Comparaison entre les deux versions du


RIP • RIP v2
• RIP v1 • une adresse de multidiffusion
IP est utilisée pour faciliter les
• les messages de mise à jour
diffusions périodiques;
de routage sont diffusées à
l'adresse de multidiffusion IP
l'adresse de destination
utilisée est 224.0.0.9
255.255.255.255
• Utilise les masque VLSM
• Utilise les masque FLSM (ne
(prend en considération
prend pas en considération
notion de sous réseau)
notion de sous réseau)
• permet l’authentification entre
• Ne permet pas
les routeurs
l’authentification entre les
routeurs • Supporte les textes clairs et
textes chiffrés (cipher text)
• Supporte que les textes non
chiffrés (plain text) • Supporte l’aggrégation des
liens (link aggregation) par
• Ne supporte pas
défaut et on peut désactiver
l’aggrégation des liens (link
cette option
aggregation) par défaut
Page 46

23
31/03/2020

Exemple d’aggrégation des liens pour les


protocoles CIDR utilisant les masque VLSM
• Lors de l’envoi des mises à jour à R3, R2 regroupe les réseaux
172.16.0.0/16, 172.17.0.0/16, 172.18.0.0/16 et 172.19.0.0/16 dans
172.16.0.0/14: l’adresse réseau du récapitulatif de routage est
172.16.0.0; le masque réseau du récapitulatif de routage est
255.252.0.0

• une agrégation
du préfixe réduit
la taille des tables
de routage.
• RIP-v2 et OSPF
font partie des
protocoles CIDR

Page 47

RIP Load Balancing (équilibrage des


charges)
RTB

RTA RTD

10.0.0.0/8

RTC

 If a network has multiple redundant links, a maximum number of


equal-cost routes can be configured to implement load balancing.

 Load balancing can be used in RIP to utilize redundant links.

 AR2200 supports up to 8 equal cost routes by default.


Page 48

24
31/03/2020

• (Multiple Choice) Which of the following statements regarding RIP are


correct? (Select 2 Answers)
› A.RIP is an IGP.
› B.RIP is an EGP.
› C.RIP is a distance vector routing protocol.
› D.RIP is a link-state routing protocol.
• (Single Choice) Which of the following values is the update interval for
RIP?
› A.5s
› B.30s
› C.60s
› D.180s
• (Single Choice) Routing Information Protocol (RIP) is available in the
RIPv1, RIPv2, and RIPv3 versions.
› T.True
› F.False
• (Single Choice) By default, RIPv2 sends packet by means of ( ).
› A.Unicast
› B.Multicast
› C.Broadcast
› D.Multicast and broadcast

Page 49

• (Multiple Choice) Which of the following statements regarding RIP


route aggregation are correct? (Select 3 Answers)
› A.RIP v1 supports route aggregation by default and it can be disabled when necessary.
› B.We can disable the route aggregation on RIP V2.
› C.RIPv1 does not support CIDR
› D.RIPv2 supports CIDR.
• (Single Choice) Which of the following commands is used to disable
automatic route aggregation for RIP?
› A.Undo rip
› B.Summary
› C.Undo summary
› D.Undo network 10.0.0.0
• (Multiple Choice) Which of the following statements regarding RIP
v1 and RIP v2 are correct? (Select 2 Answers)
› A.RIP v1 does not support multicast. By default, it does not advertise the
information about subnet.
› B.RIPv2 supports multicast. It can choose not to advertise the information about
subnet.
› C.RIPv1 can advertise information about subnet by disabling the automatic route
aggregation.
› D.RIPv2 broadcasts message by default. The command "rip version 2 multicast" must
be configured to make RIPv2 send message with multicast address.
Page 50

25
31/03/2020

Summary

 At which point is the metric incremented for advertised routes?


 What configuration is required in order to advertise RIP routes?

1.la métrique est incrémentée de (1) avant d’être envoyée dans le


paquet d’informations de routage.
2.La publication des routes RIP est obtenue grâce à la configuration
de la commande network pour chaque réseau directement
connecté au routeur

Page 51

Thank you
www.huawei.com

26
31/03/2020

Link State Routing with OSPF

HUAWEI TECHNOLOGIES CO., LTD.

Foreword

OSPF est un protocole de routage dynamique implémenté à l’intérieur d’un


système autonome (IGP)

OSPF is an interior gateway protocol (IGP) designed for IP networks, that is


founded on the principles of link state routing. The link state behavior
provides many alternative advantages for medium and even large
enterprise networks. Its application as an IGP is introduced along with
information relevant to the understanding of OSPF convergence and
implementation, for supporting OSPF in enterprise networks.

Page 54

27
31/03/2020

Objectives

Upon completion of this section, trainees will be able


to:
 Explain the OSPF convergence process.

 Describe the different network types supported by OSPF.

 Successfully configure single area OSPF networks.

Page 55

Open Shortest Path First(OSPF)

RTA
RTB Site B

OSPF RIP

Site A

RTC

OSPF
 Minimal Routing Traffic
 IGP routing protocol Site C

 Rapid Convergence (cv rapide)


 Scalable (vue globale de toute la topologie réseau)
 Accurate Route Metrics (métrique précise)

Page 56

28
31/03/2020

Pourquoi OSPF?

• OSPF a été conçu pour s’affranchir des limitations de RIP


• Possibilité de gérer des domaines de diamètre > 16 routeurs
• Amélioration du temps de convergence (changement de
l’algorithme utilisé)
• Métrique plus sophistiquée (prise en compte des débits)
• Meilleure possibilité d’agrégation des routes
• Segmentation possible du domaine en aires
• Mais OSPF est aussi
• Plus complexe (routeurs plus puissants, configuration moins
simple que RIP)

Page 57

Types des réseaux où on peut utiliser


OSPF

29
31/03/2020

OSPF Supported Network Types

2.2.2.2 1.1.1.1
RTB RTA

Broadcast

3.3.3.3 4.4.4.4
RTC RTD

 Ethernet based networks adopt the broadcast network type by


default. (Ethernet est un réseau de diffusion par défaut)

Page 59

OSPF Supported Network Types

2.2.2.2 1.1.1.1
RTB RTA

Broadcast

2.2.2.2 1.1.1.1
RTB RTA

Point-to-Point

 Serial technologies such as PPP and HDLC will default to the


Point-to-Point network type.

Page 60

30
31/03/2020

OSPF Supported Network Types


DR
OSPF peut
fonctionner sur
des réseaux à
accès multiples
qui ne prennent ATM/FR
pas en charge la ATM/FR
diffusion. (Non-
Broadcast Multi-
Access (NBMA).
Ex: ATM & Frame Non-Broadcast Multi-Access (NBMA) Point to Multi-Point
Relay
 Dans les réseaux NBMA, puisqu’on n’autorise pas les diffusions, les

paquets OSPF sont échangés en unicast, donc le même paquet doit être
générés plusieurs fois pour atteindre tous les routeurs

 On a donc un problème de la formation de la liste des voisins pour


chaque routeur, la solution est de remplir la liste manuellement
Page 61

NBMA vs P2MP

Page 62

31
31/03/2020

Principe OSPF
• 1. Chaque routeur prend connaissance de ses propres liaisons, de ses
propres réseaux directement connectés. Un lien est une interface du
routeur et son état est la description de cette interface, son coût est
calculé suivant la formule: coût_lien=100 Mbits/bande passante du lien)
• 2. Chaque routeur découvre ses voisins en échangeant des paquets Hello
(contenant les voisins qu’il connait déjà) avec d’autres routeurs OSPF situés
sur des réseaux directement connectés et les stocke pour former une liste
complète de voisins (neighbor Table).
• 3. Chaque routeur crée un LSP (Link-State Packet) contenant l’état de
chaque liaison directement connectée: l’ID du voisin, le type de liaison et la
bande passante.
• 4. Chaque routeur diffuse son LSP à l’ensemble de ses voisins. Les voisins
diffusent ensuite le LSP à leurs voisins, jusqu’à ce que tous les routeurs de la
zone aient reçu le LSP. Chaque routeur stocke une copie de chaque LSP
reçu de ses voisins dans une base de données locale LSDB (Link State Data
Base) jusqu’à obtenir une base complète et synchronisée. (identique pour
tous les routeurs de la même zone); les routeurs deviennent alors adjacents

Page 63

Principe OSPF
• 5. Chaque routeur utilise la base de données pour élaborer un arbre
complet de la topologie (the shortest path tree to each network)
et calcule le meilleur chemin vers chaque réseau de destination en
appliquant l’algorithme SPF (Shortest Path First) basé sur
l’algorithme de Djikstra
• Les routes formées à partir de l’arbre sont finalement incorporés
dans la table de routage de chaque routeur.
• Par défaut, tous les routeurs OSPF forment une zone 0 et
tous les routeurs de cette zone échangent la même LSDB.

• Pour que les routeurs s’échangent les informations de routage,


ils doivent être adjacents, c’est à dire qu’ils doivent se
découvrir les uns les autres
• IPv6 utilise OSPFv3
• OSPFv1 n’a jamais était utilisée (version expérimentale)
• Pas de boucles de routages (routing loop) avec OSPF
• Le numéro du protocole IP utilisé par OSPF est 89
Page 64

32
31/03/2020

OSPF Convergence Behavior

RTA
RTB
LSDB
LSA Flooding
OSPF LSA of RTA

Site A
LSA of RTB

RTC LSA of RTC

destination next hop cost


SPF Algorithm
..... ..... ... Route Calculation
..... ..... ...
..... ..... ...
..... ..... ...
..... ..... ...
IP Routing Table Shortest Path Tree

Page 65

Exemple des tables d’états des liens

Page 66

33
31/03/2020

Algorithme Dijkstra

• Définit un graphique de toutes les liaisons du


réseau avec une distance entre chaque routeur
› En général, la distance peut être calculée à partir de
plusieurs critères: distance, largeur de bande, coût de
communication, trafic moyen, longueur moyenne de file
d’attente, etc.
• Calcule le chemin le plus court entre tous les
routeurs, où le coût du chemin égale l’addition
des coûts de toutes les liaisons qui composent
le chemin

6
7

Algorithme Dijkstra - Définitions

• N = ensemble des routeurs (nœuds) du réseau


• s = nœud source
• T = ensemble des nœuds considérés par
l’algorithme jusqu’à présent
• w(i,j) = coût du nœud i au nœud j; w(i,i)=0 et
w(i,j) = ∞ si les deux nœuds ne sont pas liés
directement; w(i,j) ≥ 0 si le deux nœuds sont
liés directement
• L(n) = coût du chemin le plus court du nœud s
au nœud n, calculé jusqu’à présent

68

34
31/03/2020

Algorithme Dijkstra - Étapes

• Étape 1: Initialisation
› Initialise T = {s} , i.e. les nœuds considérés contient le nœud source
› L(n) = w(s,n) pour n ≠ s, i.e. coût des chemins au début égale coût
des liaisons
• Étape 2: Prochain nœud
› Trouvez le nœud voisin x qui n’est pas dans T, ayant le chemin le
plus court du nœud s. Ajoutez ce nœud x à T.
• Étape 3: Mettre à jour les coûts
› Mettre à jour les coûts des chemins en considérant les voisins du
nœud x ajouté à M. Si les voisins de w offre un chemin L(n) plus
court, le nouveau chemin replace le vieux.
› L(n) = min[L(n), L(x) + w(x, n)] for all n  T
• Répétez les étapes 2 et 3 jusqu’à ce que tous les nœuds
fassent partie de T

69

Exemple d’application

• on va utiliser le protocole
OSPF avec les couts de
toutes les liaisons égaux à 1.
Les paquets LSP (Link State
Packet) échangés entre les
routeurs sont sous la forme
(A, B, c) : le lien du nœud A
vers le nœud B a un coût de
c
• Nœud = routeur
• Le but de l’exercice est de
calculer la table de routage
du routeur D

70

35
31/03/2020

• Donner le contenu du paquet LSP (paquet d’états des liens) envoyé


par le routeur D.

• Quelle est la méthode utilisée pour échanger ces paquets.


Par diffusion

• Donner la base topologique complète (LSDB) construite par le routeur


D à la fin des échanges.

Ceux
LSA (D) envoyés par
E existent
déjà dans la
LSA (A) table
LSA (B)
Page 71

• Donner la charte graphique


1. On dessine une matrice la première ligne et la première colonne contiennent
tous les routeurs
2. On remplit les cases des tableaux par des métriques correspondantes n:
n=métrique (X,Y); n=0 si X=Y; n= ∞ si X et Y ne sont pas en lien direct; n=cout du
lien entre X et Y si ces dernires sont directement connectés

(X et Y sont deux routeurs)

Page 72

36
31/03/2020

• appliquer l’algorithme SPF (shortest Path First) pour calculer et


trouver le plus court chemin entre les différents nœuds. Le résultat
est un arbre
1. On crée un tableau la première ligne contient tous les routeurs, la première
colonne va être remplie au fur et à mesure; on commence par la première case
est la racince de l’arbre {D}; la ligne correspondante à cette case contient les
coûts des liens calculés de la même manière que le diapo précédent
2. Pour trouver le nœud lié directement à la racine D, on parcourt la 2ème ligne à
partir du gauche et sélectionne le nœud dont le coût est minimum, dans notre
cas c’est le nœud C car le coût est 1 (entouré dans la table)
3. Pour la 3ème ligne on a {D,C}, ensuite pour remplir le reste des cases, on calcule
le coût présenté par cette ligne et celui calculé par la ligne précédente, ex: le
coût du chemine de la racine D vers A dans la ligne précédente est ∞, dans
cette ligne le coût de D vers A= (D,A)=(D,C)+(C,A)=1+1=2; (C,A)=1 d’après
LSDB du diapo précédent
4. On répète la même procédure jusqu’à avoir une liste qui contient tous les
routeurs
D
1 1
C E
1 1
A B
Page 73

• En déduire la table de routage du routeur D.

Page 74

37
31/03/2020

Router ID
2.2.2.2 1.1.1.1
RTB RTA

RTC
3.3.3.3

 Chaque routeur dans un système autonome (AS) utilisant OSPF comme


protocole de routage dynamique, admet un identifiant (router-id) qui est
une valeur de 32 bits attribuée au routeur manuellement sinon, c’est la
plus petite@IP (the highest value) des interfaces logiques, sinon, c’est la
plus petite@IP des interfaces physiques.

Page 75

États des routeurs OSPF (voisins ou adjacents)


ETAPE 1 : Découverte des voisins :
• (Down state) Pas d’échange d’informations, attente d’un paquet
HELLO. (Init state) Les routeurs envoient des paquets HELLO
(toutes les 10s) pour établir une relation avec son voisin. Dès
qu’un routeur A reçoit un HELLO contenant son ID depuis un
routeur B alors A et B passent à l’état (Two-way state) et
deviennent voisins. Deux possibilités :
› soit il n’y a que deux routeurs (liaison point à point), alors les
routeurs deviennent adjacents,
› soit il y a plusieurs routeurs, on passe à l’étape 2.
ETAPE 2 : constitution d’une base des états des liens complète et
synchronisée
• (Ex-start) : commencer l’établissement d’une relation d’adjacence
avec tous les routeurs,
• Ex-change Découverte de route : Les routeurs décrivent leurs
Link-Database aux autres par l’échange de paquets LSA
contenant une description de la LSDB (Link-State Database)
Page 76

38
31/03/2020

• Lorsqu’un routeur aperçoit un changement d’état de lien ou un


itinéraire inconnu il est alors à l’état loading et envoie des
paquets LSR (request) à ses voisins, ces derniers envoient des
paquets de mise à jour LSU (update), et la requête se termine
alors avec un acquittement LSAck
• Pour que les LSDB soient synchronisées, les routeurs voisins
échangent des paquets DD qui ne contiennent que les
informations des paquets LSA,
• Quand les LSDB sont complètes et synchronisées, les routeurs
passent alors à l’état full state, et deviennent adjacents,

Page 77

Link State Establishment

Down

Attempt

Init

2-Way Neighbor

ExStart

Exchange

Loading Full Adjacent

 State changes allow for neighbor relationships to be achieved.

Page 78

39
31/03/2020

Neighbor Discovery
RTA RTB
Hello

Si un routeur A trouve Hello


son router-ID dans un Hello Interval Options Router Priority
msg Hello provenant
Router Dead Interval
de B, alors A et B
deviennent voisins Designated Router

Backup Designated Router

Neighbor

 Le paquet Hello est responsible de la découverte des voisins (neighbor


discovery ) et la maintenance de l’état 2 way state entre les routeurs voisins
(neighbors).

 Les paquets Hello sont générés:


 tous les 10s pour les réseaux P2P et diffusion,

 et tous les 30s pour les autres types

 Une période spécifiant la durée de validité d'un paquet hello est définie par dead
interval qui est 4 fois la durée du paquet Hello Page 79

Database Synchronization

RTA (Router ID: 1.1.1.1) RTB (Router ID: 2.2.2.2)

DD, (Master)(Sequence=X)

DD, (Master)(Sequence=Y)

DD, (Slave)(Sequence=Y)

DD, (Master)(Sequence=Y+1)

DD, (Master)(Sequence=Y+1)

 Neighboring routers form a master/slave relationship.

 Database Description packets (DD) contain LSA header information


(uniquement des informations des entêtes des paquets LSA).
Page 80

40
31/03/2020

Establishing Full Adjacency


RTA (Router ID: 1.1.1.1) RTB (Router ID: 2.2.2.2)

Loading
Link State Request (LSR)

Link State Update (LSU)

Link State Request

Link State Update


Full

 La perte ou le manque d’une information dans un LSA est remédié par


l’envoi d’un paquet LSR (request)

 Le LSA demandé est alors envoyé par le paquet LSU (updtae).

 Routers are adjacent routers or in Exchange state


Page 81

Designated Router & Backup Designated Router


1.1.1.1 2.2.2.2
RTA RTB

BDR DR

RTC RTD
3.3.3.3 4.4.4.4

 Pb: Dans un réseau à diffusion à n routeurs, on envoi n(n-1)/2 paquets Hello et


LSA, donc surcharge de réseau et gaspillage bande passante

 Sol: sélection d’un routeur central de collecte et diffusion des LSA nommé
Designated Router (DR) et un routeur Backup Designated Router BDR) qui
remplace DR si ce dernier est en panne

 Un routeur qui n’est ni DR ni BDR est appelé DROthers

 (DR) limit the number of adjacencies necessary in broadcast (Ethernet)


networks. Page 82

41
31/03/2020

• DR (ou BDR) envoi les paquets LSA aux DROthers en utilisant


l’adresse multicast 224.0.0.5
• DROthers envoient leurs paquets LSA à DR et BDR en utilisant
l’adresse multicast 224.0.0.6
• Deux routeurs peuvent être voisins mais pas adjacents
• DR et BDR sont adjacents avec tous les DROthers
• Dans les réseaux point à point (P2P) il n’y a ni DR ni BDR

Page 83

Neighbor States
1.1.1.1 2.2.2.2
RTA RTB

Neighbor

Adjacent Adjacent

BDR DR

RTC RTD
3.3.3.3 4.4.4.4

 Defines form of relationship between neighbors.

 Two neighbor states are possible, neighbor and adjacent.

 Not every two neighboring routers will become adjacent,

 Les routeurs DROther forment toutefois une adjacence complète avec les routeurs
DR et BDR
Page 84

42
31/03/2020

Designated Router Election RTA RTB

Priority=0 (Priority=1)

Broadcast
DR (Priority=255)

Broadcast Pour exclure RDT


RTC
DR (Priority=255)
RTD de participer à
l ’élection du DR

[RTD]interface GigabitEthernet0/0/0
[RTD-GigabitEthernet0/0/0]ospf network-type p2p

 On choisit un routeur DR dans Broadcast and NBMA networks

 A Designated Router (DR) is elected based on the priority value (1 by default).

 If a priority of 0 is set, the router interface will no participate in the election

 La priorité maximale est 255

 Si deux routeur ont même priorité, le routeur avec le plus grand ID est le DR
Page 85

Backup Designated Router Election


RTA RTB

Priority=0 BDR (Priority=1)

Broadcast

DR (Priority=255)

Point-to-Point
RTC
RTD

 The Backup Designated Router (BDR) forms adjacencies with all other
routers and will become the DR if the existing DR fails

 The BDR is also elected by the Hello packet. Each Hello packet has a
field that specifies the Backup Designated Router for the network.

Page 86

43
31/03/2020

OSPF Metric RTA (Router ID: 1.1.1.1) RTB (Router ID: 2.2.2.2)

G0/0/0

[RTA]interface GigabitEthernet 0/0/0


[RTA-GigabitEthernet0/0/0]ospf cost 20

On peut donner la valeur du


coût manuellement avec la [RTB]ospf

commande cost [RTB-ospf-1]bandwidth-reference 10000

 The cost metric is based on the formula 108/bandwidth. (bande


passante de référence =100 Mb)

 Puisque les liens deviennent à grandes vitesses, donc on doit


augmenter la valeur de référence pour que le coût soit plus précis

 Pour les liens à des Gbits, bande passante de référence est 10000
Mbits: coût d’une interface Gb= 10 Page 87

Shortest Path Tree RTB RTE

20.0.0.0/8 10.0.0.0/8
RTA RTD

.1 RTC .4
192.168.2.0/24
192.168.1.0/24

[RTC]display ip routing-table
……
Destination/Mask Proto Pre Cost Flags NextHop Interface
10.0.0.0/8 OSPF 10 20 D 192.168.1.4 G0/0/0
20.0.0.0/8 OSPF 10 20 D 192.168.1.4 G0/0/0
OSPF 10 20 D 192.168.2.1 G0/0/1

 Each router calculates the shortest path to all other networks.

 Chaque routeur ne s'appuie que sur les informations contenues dans la


base de données LSDB pour calculer indépendamment le chemin le
plus court vers chaque destination, par opposition à des informations de
route sélectionnées provenant des autres routeurs
Page 88

44
31/03/2020

OSPF Areas – Single Area


RTA RTB
Area 0
Dans une petite entreprise,
les routeurs OSPF forment RTD RTF
un seul domaine
administratif de routage RTC
(area) auquel on affecte un
nombre généralement 0

RTE

 Les routeurs dans une même area ont la même LSDB.

 Any area number can be assigned but area 0 is recommended.


une conception hiérarchique est utilisée lors de l’implémentation
de plusieurs zones.

Page 89

OSPF Areas – Multi Area


 Area 0 doit exister si on a plusieurs RTA Area 0 RTB
Area 1 Area 3
area
RTD RTF
 tout le trafic envoyé entre les area
RTC
généralement traverse la zone 0,
afin de garantir l'absence de
boucles de routage (routing loops). RTE
Area 2
• Le calcul du plus court chemin et l’échange de LSA deviennent trop
complexes si le domaine contient plusieurs routeurs OSPF
• L'implémentation de plusieurs zones permet à un domaine OSPF de
faciliter le processus de calcul et de minimiser la taille du LSDB qui est
identique pour chaque zone, mais fournit les informations pour
atteindre toutes les destinations du domaine OSPF
• Area border routers (ABR) operate between areas and contain multiple
link state databases for each area that the ABR is connected to
• ABR échange un résumé de l’info de routage de chaque zone
Page 90

45
31/03/2020

OSPF Network Advertisement

Area 0
RTA RTB

G0/0/0 G0/0/0
.1 192.168.1.0/24 .2
Router ID: 1.1.1.1 Router ID: 2.2.2.2
the default process
ID of 1 will be used
[RTA]ospf 1 router-id 1.1.1.1
[RTA-ospf-1]area 0
[RTA-ospf-1-area-0.0.0.0]network 192.168.1.0 0.0.0.255

 The network command defines the network to be advertised.

 Route advertisements are forwarded based on areas.


Masque générique
wildcard mask
 la valeur ID la plus élevée représente le DR dans les réseaux de diffusion
et NBMA. Page 91

Configuration Validation

[RTA]display ospf peer Affichage des voisins

OSPF Process 1 with Router ID 1.1.1.1


Neighbors

Area 0.0.0.0 interface 192.168.1.1(GigabitEthernet0/0/0)'s neighbors


Router ID: 2.2.2.2 Address: 192.168.1.2
State: Full Mode:Nbr is Master Priority: 1
DR: 192.168.1.2 BDR: 192.168.1.1 MTU: 0
Dead timer due in 40 sec
Retrans timer interval: 5
Neighbor is up for 00:00:31
Authentication Sequence: [ 0 ]

Page 92

46
31/03/2020

OSPF Authentication

RTA RTB

G0/0/0 G0/0/0

Password:huawei

[RTA]interface GigabitEthernet0/0/0
[RTA-GigabitEthernet0/0/0]ospf authentication-mode md5 1 huawei

 OSPF supports two forms of authentication, simple password or


cryptographic authentication.

 MD5 represents a cryptographic algorithm

Page 93

OSPF Silent Interface

RTA RTB

G0/0/0 G0/0/0
192.168.1.0/24

[RTA]ospf
[RTA-ospf-1]silent-interface GigabitEthernet0/0/0

 The silent-interface command prevents an interface from


forming neighbor relationships with peers.

 Les paquets Hello de l'interface seront bloqués et aucune


relation de voisinage ne pourra être établie sur cette
interface. Page 94

47
31/03/2020

Configuration Validation

[RTA]display ospf 1 interface GigabitEthernet0/0/0

OSPF Process 1 with Router ID 1.1.1.1


Interfaces

Interface: 192.168.1.1 (GigabitEthernet0/0/0)


Cost: 1 State: DR Type: Broadcast MTU: 1500
Priority: 1
Designated Router: 192.168.1.1
Backup Designated Router: 0.0.0.0
Timers: Hello 10 , Dead 40 , Poll 120 , Retransmit 5 , Transmit
Delay 1
Silent interface, No hellos

Page 95

Summary

 What is the purpose of the dead interval in the OSPF header?


 In a broadcast network, what is the multicast address that is used by
the Designated Router (DR) and Backup Designated Router (BDR)
for listening for link state update information?

 dead interval est utilisée pour déterminer si la propagation des


paquets Hello OSPF a cessé. Cette valeur équivaut à quatre fois
l'intervalle Hello
 The DR and BDR use the multicast address 224.0.0.6 to listen for
link state updates when the OSPF network type is defined as
broadcast.

Page 96

48
31/03/2020

Thank you
www.huawei.com

remarques
• Une zone est identifiée par 32 bits égal à l’identifiant du DR
• le Router-ID ne change pas, même si une nouvelle interface du routeur
s'active. Les changements n'ont lieu que si le processus OSPF est
réinitilisé (process-id)
• Si un DR est élu et qu'un routeur apparaît dans le réseau avec une
priorité supérieure, le DR ne sera réélu que si une défaillance du DR ou
du BDR a lieu
› Si le DR est en panne, le BDR devient DR et une nouveau BDR est élu
› Si le BDR est en panne, un nouveau BDR est élu
• Les boucles de routage sont naturellement supprimées grâce à
l'algorithme SPF Dès qu'un routeur est détecté défaillant, tout le monde
est immédiatement avertis.
• Une conception hiérarchique est utilisée lors de l’implémentation de
plusieurs zones

49
31/03/2020

Types de réseaux

Broadcast Point à point (P2P)


• Election de DR / BDR • Pas d’éléction DR et
• Découverte BDR vu que c’est une
automatique de liaison point à point.
Neighbor • Découverte automatique
• – Hello Interval = 10s / des Neighbor.
Dead Interval = 40s • Une adresse réseau par
• Ex: Ethernet liens.
• Ex: PPP, HDLC

Page 99

NBMA Point to multipoint (P2MP)


• Election de DR et BDR. • un mode spécial du
• Configuration manuelle NBMA
des Neighbors (car les • Pas d’élection DR et BDR
Hello sont transmis en vu que c’est une multitude
Multicast et NBMA de liaisons point à point.
n’autorise pas ce type • Découverte automatique
de paquets) des Neighbors.
• communication unicast • Une seule plage
avec les voisins d’adresse IP pour toute la
liaison Point-MultiPoint

Page 100

50

Vous aimerez peut-être aussi