Teaorias de markov

InternetWorking  Clase 3  Ruteo 

Recopilación : Ing Rolando Simon Titiosky

Bibliografía 
Obligatoria: Redes 
Globales de información  con Internet y TCP/IP.  Douglas Commer. Editorial 
Prentice Hall. ISBN: 968–880–541–6 

Ampliatoria: 
•Redes IP. De Tomas, Cabrera y  Raya. Editorial AlfaOmega, 2002.  •Redes de Computadoras,  Andrew Tanenbaum, Prentice Hall

Agenda de Hoy Modulo3: Ruteo 
Arp  Ruteo IP  Arquitectura  RIP  OSPF  Referencia: Capítulos Commer 5,8,14,16

El Ruteo se hace en Capa de RED

Resolución de direcciones 
Dos maquinas para comunicarse DEBEN  conocer sus direcciones físicas  Lo que el usuario conoce es la dirección IP 

Se necesita convertir de IP a física

ARP 
A quiere enviar un mensaje a B del cual solo tiene su IP  (IPb) . A genera una difusión: “El host con dirección IPb  responda con su dirección física”  Todos los host escuchan el pedido  B responde enviando su dirección física 

A 

X 

B 

Y

Encapsulación 

Mensaje ARP 

Header 

Area de Datos 

TRAMA  Capa Enlace

Formato mensaje ARP 
Mensaje ARP

Manejo de Datagramas Entrantes 
HOST: computadora que requiere servicio de comunicaciones para usuarios. 
n  n 

Conectada a una red física (puede ser multi­homed).  Datagrama llega a interfaz de red: lo entrega al SW IP. 

Si (IP.Destino==miDirIP)=>  pasarlo a Protocol:IP.  SINO DROP Paquete. 

ROUTER: computador conectado a redes físicas. 
Si (IP.Destino==miDirIP)=>  gestión: O&M.  SINO RUTEAR datagrama 

Todo datagrama saliente es RUTEADO

Ruteo IP Ruteo: SW dentro de la capa de red que  selecciona el camino de los paquetes.  Entrega Directa: Emisor y Receptor 
comparten la red física. 
n  n  n 

Transforma la IP en dirección Física (ARP).  Encapsula el PKT en una trama física.  Utiliza la red física vía la dirección de HW hacia el  destino. 

Emisor  

Receptor

Ruteo IP 
Entrega Indirecta: Emisor y Receptor 
no comparten la red física. 
n El Host Emisor 
w  identifica un Router Local: Default Gateway.  w  Le envía el paquete para que lo encamine. 

Receptor R3  R  2  Emisor 

n 

El router recibe la trama, extrae el datagrama  encapsulado. 
w  el SW IP del Router selecciona el próximo paso 

hacia el destino.  w  Encapsula al formato físico de la red del siguiente  paso y TX. 
n 

Continua el proceso hasta lograr Entrega Directa. 

Ruteo Controlado Por Tabla 
Usa Tablas de Ruteo IP  en cada Host y 
Routers: 
n  n 

Posibles destino a alcanzar y el Próximo  Salto.  Se las consulta en c/decisión de ruteo. 
NETid PS  R1  R2  R1  R2  R2 

R  j 

R  k 

R1  R2  Rj 

R  1 

H 

R  2 

Rk  Default 

Ruteo Controlado Por Tabla 
Ruteo Con ProximoSalto: 
n  n 

n  n 

n No conoce el camino completo.  El tamaño de la tabla depende de las redes  alcanzables.  Todo ProximoSalto está directamente conectado.  El último Router del camino sabrá si Existe o No el  Destino.  Los paquetes de A hacia B, pueden seguir camino  diferente a los de B hacia A 
R  n R  2  H 

R  j  R  1 

Ruteo Por Tabla 

Tipos de Rutas: Por Host, por NetID y Por Omisión.

Algoritmo de Ruteo en el Software IP Realiza {(IP.Destino AND Mascara )=Red }=>Dar ProxSalto .  i  i  i  Un Host puede obtener mascara de SubRed con una “Solicitud de mascara”  ICMP. 
NETid
Red   i ...  Red  FinTabl 
a 

Mask 
Mask   i ...  . 

Prox  Salto PS 
PS  i.  ... 

IP.Origen=Do=NetO+HostO.  IP.Destino=Dd=NetD+HostD  FinTabla= Cantidad de rutas  almacenadas en la tabla de rutas. 

Mask  FinTabla  R  FinTabla RutaDatagr ama(Datagr ama, Tabla)  PS=0.0.0.0 /* ProximoSalto */  Si(NetD=MiNet)=>PS=IP.Destino. “Entr ega Dir ecta.”  SINO  {     PS=BuscarEnTabla(IP.Destino, Tabla). // Ruta Por  Host  Para(i=0; i £ FinTabla && !PS ; i++)  Si[(IP.Destino AND Tabla.Mask )=Tabla.Netid.R ]=>PS= Tabla.PS  ;  i  i  i.  Si (i>FinTabla) PS=BuscarEnTabla(“default”, Tabla); // Ruta Por  default  } ...