Conmutacin de Paquetes

Contenido:
Principios de la conmutacin de paquetes Tcnicas de Conmutacin Comparaciones Tcnicas entre la Conmutacin de Circuitos y de Paquetes Funcionamiento Externo e Interno Encaminamiento Estrategias de Encaminamiento X.25
o o o o o o

Servicio de Circuito Virtual Secuencia de eventos Formato de paquete Secuencias de paquetes Reinicio y Rearranque

Principios de la conmutacin de paquetes:

>Hasta antes de la dcada de 1970, el mtodo ms utilizado era la Conmutacin de Circuitos, el cual, debido al calificativo de ineficiente que recibi de muchas personas que sostenan que no era gil para las conexiones de datos y sobre todo por lo que dos dispositivos conectados en red tienen que transmitir y recibir datos a una misma velocidad, lo cual limita la utilidad de la red, entronces aparece la Conmutacin de Paquetes y con ello sus respectivas tcnicas. > Un Paquete es un grupo de informacin que consta de dos partes: los datos propiamente dichos y la informacin de control, en la que est especificado la ruta a seguir a lo largo de la red hasta el destino del paquete. Mil octetos es el lmite de longitud superior de los paquetes, y si la longitud es mayor el mensaje se fragmenta en otros paquetes. > Ventajas generales: - Los paquetes forman una cola y se transmiten lo ms rpido posible. - Permiten la conversin en la velocidad de los datos. - La red puede seguir aceptando datos aunque la transmisin se har lenta. - Existe la posibilidad de manejar prioridades(si un grupo de informacin es ms importante que los otros, ser transmitido antes que dichos otros). Tcnicas de Conmutacin: >Para la utilizacin de la Conmutacin de Paquetes se han definido dos tipos de tcnicas: los Datagramas y los Circuitos Virtuales. > Datagramas: >- Considerado el mtodo ms sensible. - No tiene fase de establecimiento de llamada. - El paso de datos es ms seguro. - No todos los paquetes siguen una misma ruta. - Los paquetes pueden llegar al destino en desorden debido a que su tratamiento es independiente. - Un paquete se puede destruir en el camino, cuya recuperacin es responsabilidad de la estacin de destino.(esto da a entender que el resto de paquetes estn intactos) >Circuitos Virtuales: >- Son los ms usados. - Su funcionamiento es similar al de redes de conmutacin de circuitos. - Previo a la transmisin se establece la ruta previa a la transmisin de los paquetes por medio de paquetes de Peticin de Llamada (pide una conexin lgica al destino) y de Llamada Aceptada (en caso de que la estacin destino

est apta para la transmisin enva este tipo de paquete ); establecida la transmisin, se da el intercambio de datos, y una vez terminado, se presenta el paquete de Peticin de Liberacin(aviso de que la red est disponible, es decir que la transmisin ha llegado a su fin). - Cada paquete tiene un identificador de circuito virtual en lugar de la direccin del destino. - Los paquetes se recibirn en el mismo orden en que fueron enviados. Tamao del paquete:

>Est en relacin con el tiempo de transmisin, es decir: Supongamos que tenemos que transmitir un paquete de cuarenta octetos con tres octetos de cabecera desde la estacin X a la estacin Y por medio de los nodos a y b; entonces el paquete ir primero desde la estacin X al nodo a, y una vez recibido completo en el nodo a, se enviar al nodo b y cuando haya recibido el

nodo b completo al paquete se enviar a la estacin Y. El tiempo de transmisin(despreciado el tiempo de conmutacin) ser de: 129 (43 octetos * 3 transmisiones del paquete ). Comparaciones Tcnicas entre la Conmutacin de Circuitos y de Paquetes

>Para referirnos a este tema, en primer lugar abordaremos lo que se conoce con el nombre de Prestaciones y luego se analizarn otras caractersticas:

> Prestaciones: >- Retardo de Propagacin: Tiempo en el paso de informacin entre nodo y nodo. - Tiempo de transmisin: Tiempo que tarda el transmisor en enviar el bloque. - Retardo de nodo: Tiempo que un nodo tarda para la comutacin. >Otras caractersticas en: >Conmutacin de circuitos: >- Servicio transparente y velocidad constante. - Sufren retardo debido al establecimiento de llamada. - Los datos Analgicos o Digitales van desde el origen hasta el destino. Conmutacin de Paquetes: >- Los datos deben ser convertidos de Analgicos a Digitales por medio de un circuito virtual antes de la transmisin. - Tienen bits suplementarios relativos. - Existe retardo previo a la transmisin. > Datagramas: >- Su llegada es en orden diferente. - No existe establecimiento de llamada(son rpidos para mensajes cortos). Funcionamiento Externo e Interno : >La eleccin de un circuito virtual interno o externo, depende de los objetivos especficos en el diseo de la red y el coste prioritario. > Una de las caractersticas ms importante de una red de conmutacin de paquetes es el uso de datagramas o de circuitos virtuales. >- Circuito virtual externo: Se establece una conexin lgica entre dos estaciones. Los paquetes se marcan con un nmero de circuito virtual y uno de secuencia; los paquetes se reciben en orden. - Datagrama externo: Cada paquete se transmite de forma independiente marcndose con una direccin de destino y se recibe de forma desordenada.

- Circuito virtual interno: Se define y se marca una ruta para los paquetes entre dos estaciones. Todos los paquetes de dicho circuito virtual siguen la misma ruta y se reciben en el destino en le mismo orden. - Datagrama interno: La red trata de forma independiente cada paquete. Los paquetes se marcan con una direccin de destino y pueden recibirse desordenadamente en el nodo de destino.

Encaminamiento: > Sus requisitos: >- Exactitud >- Imparcialidad >- Optimizacin >- Robustez >- Eficiencia >- Simplicidad > - Estabilidad

Criterios de funcionamiento: >Es la parte ms compleja y crucial que se debe analizar previo a una transmisin de datos para lograr el rendimiento ms efectivo. Se puede optar por: >Eleccin de la ruta: - Camino con el menor nmero de saltos. - Camino que implique el mnimo coste - > es el ms utilizado. ( para esto, se asocia un coste a cada enlace y para dos estaciones se elige la ruta con el coste mnimo).

Instante y lugar de decisin: La decisin de encaminamiento se hace en base a un paquete o a un circuito virtual. Cuando se hace en base a datagramas la decisin de encaminamiento se toma de forma individual para cada paquete en el caso de circuitos virtuales internos los paquetes regidos a este circuito seguirn la misma ruta. > Existe un tercer caso que es el encaminamiento de Origen, en el que la estacin de origen es la que toma las decisiones y no los nodos de la red. Importante: > El nodo o nodos son responsables de la decisin de Encaminamiento el cual puede ser de dos tipos: >- Distribuido: Es el ms comn con mayor robustez en el que cada nodo tiene la responsabilidad de seleccionar un enlace de salida - Centralizado: Un solo nodo designado toma la decisin(este pude estar en el Centro de Control de la Red); una gran desventaja es que un fallo de este nodo produce un bloqueo total de la red.

>Se puede hablar tambin del Encaminamiento de Origen, en el que la estacin de origen toma cualquier tipo de decisin. Estrategias de Encaminamiento:

1.- Esttico: >- Especificacin para cada par de nodos origen-destino, la identidad del siguiente nodo en la ruta. - No se necesita saber la ruta completa sino sola la del siguiente nodo. - No existe diferenciacin entre Datagramas y Circuitos Virtuales ya que todos los paquetes van a seguir una misma ruta. - Ventajas: Simplicidad y buen funcionamiento. - Desventaja: Falta de flexibilidad (no existe reaccin a fallos ni congestionamiento). >2.- Inundaciones: >- Para mensajes de alta prioridad. - No se precisa informacin sobre la red. - El nodo origen enva una copia del paquete a los nodo vecinos, y stos mediante enlaces enviarn al resto de nodos hasta que una copia llegue al destino. - Propiedades: a.- Se prueban los posibles caminos entres los nodos origen y destino. b.- Una copia del paquete usar el menor nmero de saltos. c.- Se visitan todos los nodos que estn directa o indirectamente conectados con el origen. d.- Generacin de demasiado trfico.

>3.- Aleatorio: >- Mejoramiento del anterior(mayor control del congestionamiento). - Seleccin de un nico camino de salida para transmitir el pauete entrante. - El enlace de salida se elige en forma aleatoria sin tomar en cuenta el enlace anterior. >4.- Adaptable: - Las decisiones cambian a medida de las condiciones de la red (si la red tiene fallos el nodo o lnea ya sabe que no puede ser parte de la ruta y; en caso de congestionamiento se rodear la zona estionada). - Los nodos intercambian informacin sobre el estado de la red. - Esta tcnica es ms utilizada que la Esttica por: 1.- Mejoramiento del las Prestaciones. 2.- Retraza la aparicin de situaciones graves de congestionamiento.

X.25

> Protocolo Estndar Aprobado en 1976 Interfaz Interaccionar con redes de conmutacin de paquetes. Especifica 3 capas o FSICA: o ENLACE: o NIVEL DE PAQUETE:

> Los datos pueden segmentarse en varios paquetes la informacin de control incluida en el paquete tiene varios objetivos:

>Identificacin de un Circuito Virtual > Definicin de nmeros de secuencia

SERVICIO DE CIRCUITO VIRTUAL:

Llamadas Virtuales: - Circuito Virtual - Establece una peticin y una liberacin de llamada Circuitos Virtuales Permanentes: - Circuito Virtual Fijo - La Transferencia de los datos es igual a la Llamadas Virtuales; pero no se necesita ni el establecimiento ni el cierre de las Llamadas.

SECUENCIA DE EVENTOS:
>- Paquete Peticin de Llamada (Call Request) - Paquete Llamada Entrante(In Coming Call) - Paquete Llamada Aceptada (Call Accepted) - Paquete Llamada Establecida (Call Connected) - Paquete de Peticin de Liberacin (Clear Request) - Paquete Confirmacin de Liberacin (Clear Confirmation). - Paquete Indicacin de Liberacin (Clear Indication) - Confirmacin de Liberacin (Clear Confirmation). - Paquete Interrupcin (Interrupt) - Diagnostico (Diagnostic) - Paquetes Registro (Registration)

FORMATO DE PAQUETE:

MULTIPLEXACION: >- Servicio ms importante del X.25. >- Un DTE puede establecer hasta 4095 Circuitos Virtuales simultneamente con otros DTE sobre el mismo enlace fsico, el DTE puede asignar internamente estos circuitos de cualquier forma, cada circuito corresponde por ej. Aplicacin, proceso, terminal, etc. >- La lnea DTE-DCE permite multiplexacin (full duplex) (un paquete asociado a un Circuito Virtual se puede transmitir en ambos sentidos en cualquier tiempo).

SECUENCIAS DE PAQUETES:

REINICIO Y REARRANQUE
>Son facilidades para la recuperacin de errores.

>REINICIO: >Reiniciar un Circuito Virtual: > - Nmero de secuencia se hagan 0 en ambos extremos. - Se pierden los paquetes de datos o de interrupcin en trnsito. - Funcin de un protocolo de nivel superior: recuperacin de paquetes perdidos. Condiciones de Error que provocan el Reinicio: > - Perdida de Paquetes. - Errores en el nmero de secuencia. - Congestin. - Prdida de un Circuito Virtual interno a la red. > El DTE o el DCE pueden originar un reinicio a traves del uso de un Paquete Peticin de Reinicio (Reset Request) o una Indicacin de Reinicio (Reset Indication) a estos el receptor responder con un Paquete Confirmacin de Reinicio (Reset Confirmation), es responsabilidad del DCE involucrado informar al otro extrmo. >REARRANQUE: > Por situacin de error ms seria Ej. Prdida temporal de acceso a la red. El envo de un Paquete Peticin d Rearranque (Restart Request) es equivalente a la emisin de un Paquete Peticin Liberacin sobre todas las Llamadas Virtuales y una de Peticin de Reinicio sobre todos los Circuitos Virtuales; tanto el DCE como el DTE pueden iniciar la sesin.