18.01.2015 Views

Redes de Computadoras

Redes de Computadoras

Redes de Computadoras

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

La tabla <strong>de</strong> conmutación es dinámica. El switch la mantiene <strong>de</strong> forma<br />

automática anotando la dir física origen <strong>de</strong> cada frame que le llega.<br />

Cuando una entrada se hace <strong>de</strong>masiado vieja, se elimina.<br />

<strong>Re<strong>de</strong>s</strong> <strong>de</strong> <strong>Computadoras</strong>, 2007/08<br />

Así, el algoritmo <strong>de</strong> encaminamiento consiste en:<br />

1. Buscar en la “switch table” el interface <strong>de</strong> salida asociado a la<br />

dir física <strong>de</strong>stino <strong>de</strong>l frame.<br />

2. Si existe una entrada para la dir física <strong>de</strong>stino, entonces:<br />

a) Si el interface <strong>de</strong> salida es distinto <strong>de</strong>l <strong>de</strong> entrada (piénsese<br />

en que en un interface pue<strong>de</strong>n conectarse más <strong>de</strong> un<br />

adaptador <strong>de</strong> red usando un hub), entonces:<br />

1) Encaminar el frame por el interface <strong>de</strong> salida.<br />

3. Si no existe ninguna coinci<strong>de</strong>ncia:<br />

a) Realizar un flooding. Los switches ejecutan el algoritmo <strong>de</strong>l<br />

árbol <strong>de</strong> expansión para evitar un broadcast-storm.<br />

27.9 Switches 510

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!