Redes de Computadoras

21.3. Algoritmos de broadcasting
Redes de Computadoras, 2007/08
21.3.1. Flooding
Los routers envían los paquetes recibidos a todos sus vecinos, excepto
al que se los entrega.
Para evitar que los lazos generen una sucesión infinita de replicaciones
(broadcast storm) se utilizan dos técnias:
1. Sequence-number-controlled flooding. En cada paquete se
incluye un número de secuencia que lo identifica. Este número
junto con la dir IP origen del paquete sirve para que cuando
un router lo recibe, éste lo replica si y sólo si antes no ha sido
replicado.
2. Reverse path forwarding (RPF). En este caso se utiliza sólo
la dir IP del paquete. Un router lo replica si y sólo si recibe
el paquete a través del enlace que forma parte de la ruta de
distancia mínima entre ambos routers (el de origen del paquete
21.3 Algoritmos de broadcasting 414