02.12.2014 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.

19.1.1. Búsqueda en las tablas <strong>de</strong> encaminamiento<br />

Las tablas <strong>de</strong> encaminamiento poseen (al menos) los campos:<br />

Red <strong>de</strong>stino<br />

Interface <strong>de</strong> salida<br />

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

La tabla <strong>de</strong> encaminamiento está in<strong>de</strong>xada por la dirección <strong>de</strong> red<br />

<strong>de</strong>stino.<br />

En IPv4 existen hasta 2 32 re<strong>de</strong>s diferentes y en IPv6 hasta 2 128 . Para<br />

evitar tener que disponer físicamente <strong>de</strong> una entrada para cada posible<br />

red, las tablas <strong>de</strong> encaminamiento normalmente sólo poseen una entrada<br />

por cada red que pue<strong>de</strong> alcanzarse directamente <strong>de</strong>s<strong>de</strong> el nodo.<br />

Dependiendo <strong>de</strong>l tamaño <strong>de</strong> dicha red, la entrada tiene más o menos<br />

bits.<br />

Las re<strong>de</strong>s <strong>de</strong>stino pue<strong>de</strong>n ser alcanzadas a través <strong>de</strong> diferentes interfaces<br />

<strong>de</strong> salida. En este caso, el algoritmo <strong>de</strong> búsqueda seleccionaría<br />

la entrada más larga (la red más pequeña). 1<br />

1 Recuér<strong>de</strong>se que por <strong>de</strong>finición, unas re<strong>de</strong>s contienen a otras.<br />

19.1 El proceso <strong>de</strong> encaminamiento 362

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

Saved successfully!

Ooh no, something went wrong!