• Aucun résultat trouvé

ift585 été 2011

N/A
N/A
Protected

Academic year: 2022

Partager "ift585 été 2011"

Copied!
1
0
0

Texte intégral

(1)

ift585 été 2011

Exercice de préparation pour l'examen final Multicasting

Lors de l'établissement d'un chemin de propagation pour la diffusion multicast, un algorithme effficace est RPF (Reverse Path Forwarding). Selon cet

algorithme, un routeur transmet un message venant d'une source S si et

seulement si ce message arrive de son voisin qui est son routeur du plus court chemin vers S. Il semble donc évident qu'un routeur ne transmettra un

message d'établissement qu'une seule fois, évitant l'explosion du nombre de messages. Par contre, puisque plusieurs messages seront détruits, il est

judicieux de se demander si tous les routeurs recevront au moins une copie du message d'établissement. Prouvez que c'est le cas.

© Luc Bergevin, tous droits réservés

Références

Documents relatifs

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des

Depuis les premières études réalisées par [1] et [2], plusieurs variantes de ce problème sont toujours étudiées dont le problème du plus court chemin multi-objectif (MOSP

If a malicious router can obtain the (source IP, sequence number) of a packet, it can inject (invalid) packets with exactly the same identification information into the network..

This document analyzes security threats to Simplified Multicast Forwarding (SMF), including vulnerabilities of duplicate packet detection and relay set selection mechanisms..

1) Pre-play Attack: If a malicious router can obtain the (source IP, sequence number) of a packet, it can inject (invalid) packets with exactly the same identification information

Alternatively, one could have used that given a generator L 0 , the topologies of uniform convergence in probability on compact sets and the topology of semimartingales coincide on

The horizontal diffusion however is much more intrinsic by yielding a flow with the deformed parallel translation as derivative, well-suited to applications in the analysis of

At first, if E u 0 > 0, the node communicates its status to the central network controller (which uses the method presented in [6] for computing the data distribution