INF3270-Chap4-Couche_Reseau-Partie_3-2s

dyy cxz dzy min20 71 2 4 84 4 85 8 sommaire 4

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 0 2 x y 7 1 z coût vers xyz x02 3 y 20 1 z 31 0 temps R Zidane - INF3270 - Téléinformatique depuis depuis depuis x y z Table du noeud z 02 7 coût vers xyz depuis depuis x y z Table du noeud y coût vers xyz depuis Table du noeud x Dx(y) = min{c(x,y) + Dy(y), c(x,z) + Dz(y)} = min{2+0 , 7+1} = 2 4-84 4-85 8 Sommaire 4. 1 Introduction 4.2 IP: Protocole IP 4.5 Routage dans l’internet Format du paquet RIP Fragmentation OSPF Adressage IP ICMP 4.3 IPv6 4.4 Routage IP État de lien Vecteur-Distance UQAM - Session Autome 2011 R Zidane - INF3270 - Téléinformatique 4-86 Système autonome (SA) Domaine de routage (réseaux + routeurs) sous la responsabilité d’une autorité unique IGP (RIP, OSPF) BGP Exemples : réseau de fournisseur de service, réseau d’entreprise Le protocole de routage à l’intérieur d’un SA est appelé IGP (Interior gateway Protocol) Exemples : RIP, OSPF, IGRP Le protocole de routage entre SA est appelé protocol EGP (Exterior Gateway Protocol) Exemples : BGP UQAM - Session Autome 2011 IGP (RIP, OSPF) SA 1 R Zidane - INF3270 - Téléinformatique SA 2 4-87 9 RIP: Routing Information Protocol (1) Basé sur algorithme vecteur de distance Chaque routeur informe ses voisins du contenu de sa table de routage Le routeur reçoit l’information, choisit celle du voisin qui annonce la distance la plus courte et indexe (doit ajouter sa distance) cette entrée dans sa table Chaque lien a un coût de 1 et le nombre maximal de sauts est de...
View Full Document

This note was uploaded on 02/16/2013 for the course INF 3270 taught by Professor Redouane during the Spring '11 term at Université du Québec à Montréal.

Ask a homework question - tutors are online