Envío y enrutado de paquetes IP 1
Envío y enrutado IP • Envío: reenvío físico de paquetes. Conceptos como servicios no orientados y orientados a conexión y envío directo e indirecto. • Enrutado: encontrar la ruta (próximo salto) para el datagrama.
2
Servicios orientados y no orientados a conexión • Orientados a conexión: – En los servicios de red orientados a conexión, primero se hace una conexión con la capa de red del sistema remoto antes de enviar un paquete. – Todos los paquetes viajan en orden y por el mismo camino. – Cuando los paquetes se han enviado se cierra la conexión. – La decisión sobre la ruta de la secuencia de paquetes con la misma fuente y destino sólo debe realizarse una vez.
3
Servicios orientados y no orientados a conexión • No orientados a conexión: – En los servicios de red no orientados a conexión, cada paquete se trata de forma independiente. – Los paquetes no tienen porque viajar por la misma ruta de origen a destino.
• El protocolo IP es no orientado a conexión: – Se diseño como protocolo intered, pudiendo enviar los paquetes por varias redes heterogeneas. – Si IP fuese orientado a conexión, todas las redes interconectadas deberían ser orientadas a conexión y no es el caso. 4
Envío directo e indirecto • Envío directo: el host destino está conectado a la misma red que el emisor o el envío es entre el último router y el host.
5
Envío directo e indirecto • Envío directo: – El emisor puede chequear fácilmente si el envío es directo, comparando su dirección de red con la dirección destino poniendo a ceros el hostid. – Se usa la IP para encontrar el la dirección física de destino. • Aunque la relación entre dirección IP y física puede establecerse en una tabla, se verá en un capítulo posterior el ARP (Address resolution protocol) que realiza esa correspondencia de forma dinámica.
– IP manda la dirección destino IP con la dirección destino física a la capa de enlace para su envío real. 6
Envío directo e indirecto • Envío indirecto: – Cuando el emisor y receptor no se encuentran en la misma red. El paquete viaja de router en router hasta llegar a la red destino. – Nótese que un envío siempre requiere un envío directo y cero o más envíos indirectos. – Nótese también que el último envío siempre es directo.
7
Envío indirecto
8
Envío directo e indirecto • Envío indirecto: – El emisor usa la dirección IP destino y su tabla de rutas para determinar la dirección IP del siguiente router donde enviar el paquete. – Entonces, el emisor usa el protocolo ARP para encontrar la dirección física del router.
9
Métodos de enrutado • Cuando un host tiene un paquete que enviar o un router recibe un paquete para reenviar miran una tabla de enrutado para encontrar la ruta hacia el destino. Toda la ruta no se puede almacenar.
• Próximo salto: – Sólo se almacena información del próximo salto a realizar. – Las tablas deben ser consistentes unas con otras.
10
Próximo salto
11
Métodos de enrutado • Especificando la red: – En vez de almacenar una entrada por cada host conectado a la red, sólo se tiene una entrada con la dirección de red.
12
Métodos de enrutado • Especificando el host: – En ocasiones interesa almacenar en la tabla una entrada para un host. Por ejemplo, para chequear una ruta o por cuestiones de seguridad.
13
14
Métodos de enrutado • Por defecto: – La ruta por defecto se especifica con la dirección 0.0.0.0. – Si no se encuentra la una entrada válida en la tabla de enrutado se utiliza la ruta por defecto.
• Las tabla de rutas en Linux pueden verse con los comandos – netstat -r – route 15
16
Enrutado estático y dinámico • Tabla de enrutado estático: – Contiene información introducida manualmente. – El administrados introduce una ruta para cada destino en la tabla. – Si hay algún cambio en la intered, la tabla debe cambiarse manualmente. – No es aconsejable para grandes sistemas.
17
Enrutado estático y dinámico • Tabla de enrutado dinámico: – La tabla se actualiza periodicamente usando protocolos de enrutamiento dinámicos como RIP, OSPF o BGP (se verán). – Si hay algún cambio en la red, los protocolos dinámicos de enrutamiento actualizan todas la tablas en los routers. – Los routers en Internet deben actualizarse dinámicamente para obtener un envío eficiente de los paquetes. 18
Diseño de un modulo de enrutado y de una tabla de enrutado • El modulo que se presenta es un modelo simplificado del que realmente se usa en IP. No se detallan el chequeo ni el manejo de errores. • Cuando se busca una ruta el router debe primero chequear: – – – –
Envío directo. Especifico de host. Especifico de red. Por defecto.
19
Diseño de un modulo de enrutado y de una tabla de enrutado – Para simplificar el módulo de enrutado se supone que la tabla de enrutado está organizada en el orden expuesto anteriormente. – El router recibe un paquete IP del módulo de procesamiento IP – Se consulta la tabla para ver la mejor ruta. – Se manda al módulo de fragmentación con la dirección del siguiente salto.
20
Módulo y tabla de enrutado
21
• La tabla de enrutado: tiene normalmente los siguientes campos: – Máscara: Para encontrar la red o subred de destino. En enrutado específico de host la máscara es 255.255.255.255. – Dirección destino: Puede ser una dirección de host o de red. – Dirección del póximo salto: Router. – Etiquetas: • U (Up): Router activo. • G (Gateway): Indica que el destino es otro tipo de red (envio indirecto). Si no aparece, indica que el destino está en esta misma red (envío directo). 22
– Etiquetas: • H (Host específico): El destino es una dirección de host. • D (Añadido por redirección): información de enrutado añadida por un mensaje ICMP (se verá). • M (Modificado por redirección).
– Contador de referencia: Número de usuarios que están usando esta ruta en cualquier momento. – Uso: Número de paquetes transmitidos a través de este router para el correspondiente destino. – Interfaz: Nombre del interfaz.
23
Campos de una tabla de enrutado
24
Módulo de enrutado • Recibe un paquete IP. – Para cada entrada en la tabla de enrutado. • Aplica la mascara a la dirección de destino. – Si el valor casa con la dirección de destino en la tabla. » Envía el paquete al módulo de fragmentación con la dirección del siguiente salto. » Return
– Si no casa, envía un mensaje ICMP de error. – Return.
25
Ejemplo:
26
Tabla de enrutado para R1 Mascara
Destino
Próx. S.
Etiq.
C.R.
Uso
Int.
255.0.0.0
111.0.0.0
-
U
0
0
m0
225.225.225.224
193.14.5.160
-
U
0
0
m2
255.255.255.224
193.14.5.192
-
U
0
0
m1
............................ ........................... ........................... ............... ............... ............. ............. 255.255.255.255
194.17.21.16
111.20.18.14
UGH
0
0
M0
255.255.255.0
192.16.7.0
111.15.17.32
UG
0
0
m0
255.255.255.0
194.17.21.0
111.20.18.14
UG
0
0
m0
0.0.0.0
0.0.0.0
111.30.31.18
UG
0
0
m0
27