teoria_prot_de_enrutamiento

Anuncio
TCP/IP
Es una red packet-switched (conmutación de paquetes)
TCP/IP es compatible con cualquier sistema operativo y con cualquier
tipo de hardware. Maneja independencia de la tecnología de conexión a
bajo nivel y de la arquitectura de la computadora.
Los estándares TCP/IP están publicados en los RFCs (Request for
Comments). En éstos se describe el funcionamiento interno de Internet
(servicios de red, implementación y políticas).
Maneja modularidad a nivel de protocolos estratificados.
Es realmente una pila de protocolos distribuidos en cuatro niveles:
TCP/IP - Nivel de Transporte
Se encarga de manejar los datos y proporcionar la fiabilidad necesaria
en el transporte de los mismos. Coincide con el nivel de transporte del
modelo OSI.
Protocolos:
- transmission control protocol: Proporciona comunicación
bidireccional completa mediante circuitos virtuales, asegurando una
entrega correcta de datos. IP mueve los paquetes de datos a granel,
mientras TCP se encarga de la entrega correcta, asignando puertos de
protocolos de Internet para las aplicaciones.
- user datagram protocol: Es un protocolo no confiable y sin
conexión para la entrega de mensajes discretos. Se usa UDP cuando la
entrega rápida es más importante que la entrega garantizada Es un
protocolo de aplicación que permite entre dos de ellas establecer un
intercambio de Datagramas
TCP/IP - Nivel de Internet
Corresponde al nivel de red del modelo OSI. Define el Internet Protocol
(IP), que se encarga de enviar los paquetes de información del nivel de
transporte a sus destinos correspondientes.
Protocolos:
- internet protocol: Es el protocolo estándar que define a los
datagramas IP como la unidad de información que pasa a través de una
red de redes y proporciona las bases para el servicio de entrega de
paquetes sin conexión y con el menor esfuerzo.
CMP - internet control message protocol: Manipula mensajes de
control y error entre gateways y host, como destinos inalcanzables,
rutas circulares o excesivamente largas, control de flujo de datagramas
y congestión. La corrección es función del nivel TCP.
Protocolos de enrutamiento:
RIP - routing information protocol
OSPF - open shortest path first
BGP - border gateway protocol
EGP - exterior gateway protocol
GGP - gateway to gateway protocol
la capa de red presta servicio orientado a conexión o sin conexión
Sin conexión: (Comunidad de internet)argumento: Mover bits de un lado
a otro nada más. la red es inherentemente inestable, sin importar su
diseño y los host deben efectuar el control de errores y el control de
flujo.internet
Orientado a conexión: (compañías telefónicas) argumento: la subred
debe proporcionar un servicio confiable. ATM
FUNCIONAMIENTO INTERNO:
DOS FILOSOFÍAS:
---circuito virtual (analogía Sist. TEL) idea: Evitar que escoger una ruta
nueva para cada paquete, entonces se escoge y se recuerda una ruta
para todo el trafico.
--- datagramas(telegramas)idea: no determina rutas por adelantado y
cada paquete se envia de manera independiente, son más robustas y se
adaptan a fallas y congestionamientos con mayor facilidad
ALGORITMOS DE ENRUTAMIENTO:
PARTE DE SOFTWARE DE LA CAPA DE RED encargado de decidir la línea
de salida por la que se transmitirá un paquete de entrada.
Propiedades deseables de un algoritmo: CORRECCIÓN, SENCILLEZ,
ROBUSTEZ, ESTABILIDAD, OPTIMALIDAD
Robustez: se espera que la red opere sin fallas, pero habrá fallas de HW
y SW de todos los tipos
los host, enrutadores, líneas se activaran y desactivaran y cambiara
muchas veces la topología,
Por lo tanto el algoritmo debe ser capaz de manejar los cambios de
topología y trafico sin requerir el aborto de todas las actividades en
todos los host y el rearranque de la red con cada caída de un router.
EXISTEN ALGORITMOS no adaptable(estático) y adaptables.
métrica: Distancia, numero de escalas, tiempo estimado de transito
PRINCIPIO DE OPTIMIZACIÓN:
Si el enrutador J esta en la trayectoria optima del enrutador I al
enrutador K, entonces la trayectoria optima de J a K también esta en la
misma ruta.
ÁRBOL DE DESCENSO(GRF): GRUPO DE TRAYECTORIAS OPTIMAS desde
cualquier origena un destino dado.
Un árbol de descenso no es necesariamente único. No contiene ciclos.
un paquete será entregado con un numero de de escalas finito y
limitado
La meta de todos los algoritmos de enrutamiento es descubrir y usar los
árboles de descenso para todos los enrutadores.
EN LA PRACTICA: Los enlaces y los satélites pueden caerse y
reactivarse durante la operación, por lo que los enrutadores pueden
tener ideas distintas sobre la topología actual.
ALGORITMOS ESTÁTICOS:
***ENRUTAMIENTO POR TRAYECTORIA MÁS CORTA(GRF2)
IDEA: armar un grafo de subred, en el que cada nodo representa un
enrutador y cada arco del grafo una línea de comunicación(enlace. Para
escoger una ruta entre un par dado de enrutadores, el algoritmo
simplemente encuentra el grafo de trayectoria mas corta entre ellos.
trayectoria mas corta:una manera de medir la longitud de la tray es por
la cantidad de escalas(GRF2).otra métrica es la distancia geografica en
Kms. Existen otras posibilidades como etiquetar cada arco con el retardo
medio de encolamiento y transmision de un paquete de prueba estandar
, determinado por series de prueva cada hora. y la trayectoria mas corta
es la mas rapida.
caso general: ponderación: distancia, BW, trafico medio,costo de
comunicacion, longitud media de las colas, retardo medio, etc. y el
algoritmo determinara de acuerdo a un criterio la tray. Mas corta.
***INUNDACION
***ENRUTAMIENTO BASADO EN FLUJO
ALGORITMOS DINÁMICOS:
***ENRUTAMIENTO POR VECTOR DE DISTANCIA
Opera haciendo que cada enrutador mantenga una tabla, que da la
mejor distancia conocida a cada destino y la línea a usar para llegar ahi.
Estas tablas se actualizan intercambiando infor. con los vecinos.
otros nombres:Bellman-Ford,Fort-Fulkerson
algoritmo original de arpanet y usado en internet como RIP.
cisco usa estos algoritmos pero mejorados
estrategia:(GRF3)Cada enrutador tiene una tabla indicada por, y
conteniendo un registro de, cada enrutador de la subred. Esta entrada
comprende dos partes: La línea preferida de salida hacia ese destino y
una estimación del tiempo o distancia a ese destino. La MÉTRICA usada
podría ser la cantidad de escalas, el retardo de tiempo en milisegundos,
el # total de paquetes encolados por la trayectoria, o algo parecido.
Se supone que el enrutador conoce la "distancia" a sus vecinos. Si la
métrica es de escalas la distancia es una escala. Si la métrica es la
longitud de la cola, el enrutador simplemente examina cada cola. Si la
métrica es el retardo el enrutador puede medirlo directamente con
paquetes especiales de ECO que el receptor simplemente marca con la
hora y lo reenvía tan rápido como puede.
Procedimiento de la estrategia: libro Tanenbaum pag 356
***ENRUTAMIENTO POR ESTADO DE ENLACE
estrategia: cada enrutador debe:
1. Descubrir a sus vecinos y conocer sus direcciones de red.
2. Medir el retardo o costo para cada uno de sus vecinos
3. construir un paquete que indique todo lo que acaba de aprender.
4. Enviar este paquete a todos los demas enrutadores
5. calcular la trayectoria mas corta a todos los demas enrutadores.
el enrutamiento por estado de enlace se usa ampliamente en las redes
actuales y algunos protoclos que los usan son:
-protocolo OSPF que se emplea mucho en internet
-IS-IS
***ENRUTAMIENTO GERARQUICO
***ENRUTAMIENTO PARA HOST MOVILES
***ENRUTAMIENTO POR DIFUSIÓN
***ENRUTAMIENTO POR MULTITRANSMISION
ARP: Address Resolution Protocol: Permite el mapeo de direcciones IP
sobre direcciones físicas
RIP: Routing Information Protocol: Protocolo de comunicación entre
routers que utilizan
para intercambio de parametros de la red
En las redes utilizamos a la vez dos tipos de direccionamiento que son
totalmente
independientes: 1) El direccionamiento de red son las direcciones IP,
que permiten la
comunicación entre nodos en diferentes redes; y 2) Las direcciones MAC
(Control de
Acceso al Medio) permiten la comunicación entre dos nodos en la misma
red, es un
direccionamiento de bajo nivel y en el cual, al final, se realizan todas las
comunicaciones
El Papel de los Protocolos
Para que exista comunicación la cadena de bytes que enviamos en cada
paquete debe tener un significado. Los protocolos son los que se
encargan de cual es el formato de los paquetes y su significado. La
mayoría de los paquetes tienen en su parte cabecera la información que
identifica su origen y destino, longitud del paquete y código de cómo
tratar el cuerpo del paquete. El cuerpo del paquete será una ristra de
datos correspondiente a un trozo de un fichero o de un e-mail o puede
ser otro paquete en otro formato.
Marco de un paquete Ethernet:
Destino: 6 bytes; Origen: 6 bytes; Tipo: 2 bytes; Datos: 46 a 1500
bytes. Un protocolo debe
además de conocer el formato de los paquetes saber como tratar la
secuencia de paquetes e información que contienen y las acciones
adicionales que requiere el tratamiento de la
Descargar