Captulo 10 conmutacin de paquetes.

10.1 principios de conmutacin de paquetes.

La red de telecomunicaciones de circuitos de larga distancia se dise originalmente el trfico
de voz, siendo an hoy da la voz la responsable de la mayo9r parte del trfico en estas redes.

Problemas de la conmutacin de redes

En una conexin de datos usuario/estacin tpica la lnea est desocupada la mayor parte
del tiempo.
Un una red de conmutacin de circuitos la conexin ofrece una velocidad de datos
constante de modo que los tipos de conectados debe transmitir y recibir a la misma
velocidad.

Tcnicas de conmutacin:
Si una estacin tiene que enviar un mensaje de longitud superior a la del tamao mximo de
paquete permitido a travs de una red de conmutacin de paquetes, esta fragmenta el mensaje
en paquetes y los enva, de uno en uno hacia la red.

Tcnica del diagrama. cada paquete se trata de forma independiente, sin referencia
alguna a los paquetes anteriores. En esta tcnica, cada paquete, tratado de forma
independiente, se denomina datagrama.
Tcnica de circuito virtual: se establece una ruta previa al envi de los paquetes. La
principal caracterstica de este circuito virtual es que la ruta entre la estacin se
establece antes de la transferencia de los datos.

Comparaciones de las tcnicas de conmutacin de circuitos y de paquetes.

Prestaciones:
1 Recargo de propagacin. Es el tiempo que tarda la seal en propagarse
desde un nodo hacia el siguiente. Este tiempo es generalmente despreciable.
2 Tiempo de transmisin: es el tiempo que tarda un transmisor en enviar un
bloque de datos.
3 Retardo de nodo: es el tiempo que tarda un nodo en realizar los procesos
necesarios para la conmutacin de datos.
Funcionamiento externo e interno:
Una de las caractersticas ms importantes de una red de conmutacin de paquetes es el uso
de gramas o de circuitos virtuales. Existen dos tipos de menciones de estas caractersticas
En la interfaz entre una estacin y un nodo de red, la red puede ofrecer tanto un servicio
orientado a conexin como uno no orientado a conexin. Un servicio orientado a conexin la
estacin realiza una solicitud de llamada para establecer una conexin lgica con otra estacin.

Un servicio no orientado a conexin la red gestiona los paquetes de forma independiente,

pudiendo enviarlos desordenada o inadecuadamente. Este tipo de servicio se conoce a veces
como SERVICIO DE DATAGRAMA EXTREMO.

Estas decisiones de diseo interno y externo no necesitan ser coincidentes.

Circuito virtual externo, circuito virtual interno: cuando el usuario solicita un circuito
virtual se crea una ruta dedicada a travs de la red de forma que todos los paquetes siguen
ese mismo camino.
Circuito virtual externo, datagrama interno: la red gestiona cada paquete de forma
esperada, de modo que los distintos paquetes correspondientes a un mismo circuito virtual
externo pueden seguir rutas diferentes.
Datagrama externo, datagrama interno: cada paquete se trata de forma independiente
tanto desde el punto de vista del usuario como desde el de la red.
Datagrama externo. Circuito virtual interno: el usuario externo no ve conexin alguna
limitndose a enviar paquetes a lo largo del tiempo.

10.2 Encaminamiento
Uno de los aspectos ms complejos y cruciales del diseo de redes de conmutacin de
paquetes es el encaminamiento.

Caractersticas
La funcin primordial de una red de conmutacin de paquetes es aceptar paquetes
procedentes de una estacin emisora y enviarlos hacia una estacin destino.
Los requisitos de esta funcin comprenden

Exactitud
Simplicidad
Robustez
Estabilidad
Imparcialidad
Optimizacin
Eficiencia

Criterios de funcionamiento
La eleccin de una ruta es fundamentalmente en algn criterio de funcionamiento. El ms
simple consiste en elegir el camino con menor nmero de saltos a travs de la red.
Este es un criterio que se puede medir fcilmente y que debera minimizar el consumo de
recursos a travs de la red.

Estrategias de encaminamiento
Existen numerosas estrategias de encaminamiento para abordar las necesidades de
encaminamiento en redes de conmutacin de paquetes. A continuacin se presentan cuatro
estrategias principales de encaminamiento.
1 Encaminamiento esttico.
Se configura una nica y permanente ruta para cada par de nodos origen-destino en
la red, pudindose utilizar para ello cualquiera de los algoritmos de encaminamiento
de mnimo coste.
2 Inundaciones.

Esta no precisa de ninguna informacin sobre la red y funciona como sigue. Un nodo
origen enva un paquete a todos sus nodos vecinos los cuales a su vez, lo envan
sobre todos los enlaces de salida excepto por el que llego.
3 Encaminamiento aleatorio.
Una tcnica de encaminamiento aleatorio presenta, con menor trfico, la sencillez y
robustez de la tcnica de inundaciones. En esta tcnica, un nodo selecciona un nico
camino de salida para retransmitir un paquete entrante.
4 Encaminamiento adaptable.
Prcticamente en todas las redes de comunicacin de paquetes se utiliza algn tipo
de tcnica de encaminamiento cambian en la medida que lo hacen las condiciones
de la red.
Evolucin del modelo ARPANET
Primera generacin.
El algoritmo de encaminamiento original, diseado en 1969, era un algoritmo adaptable
distribuido que haca de la estimacin de los retardos como criterio de funcionamiento y de una
versin del algoritmo de Bellman-Ford.
Segunda generacin
Tras aos de experiencia y algunas modificaciones sin importancia. El algoritmo de
encaminamiento original se reemplaz en 1970 por otro bastante diferente (MCQU80).
Tercera Generacin
La experiencia son esta nueva estrategia demostr que era ms adecuada y estable que la
anterior. El coste de la tcnica de inundaciones era moderado, ya que cada modo la llevaba a
cabo cada 10 segundos sin embargo, se observ un problema en el funcionamiento de esta
nueva estrategia a medida que aumentaba el trfico en la red, por lo que fue revisada en 1987
(KHAN89).

10.3 X.25
Uno de los estndares ms ampliamente usado es X.25 aprobado originalmente en 1976
sucesivamente modificado desde entonces. El estndar especifica una interfaz entre una
estacin y una red de conmutacin de paquetes, siendo utilizado casi mundialmente para
interaccionar con redes de este tipo as como conmutacin de paquetes en RDSI.
El estndar especifica tres capas de protocolos.

Capa fsica
Capa de enlace
Capa o nivel de paquetes

Servicio de circuito virtual

El servicio de circuito virtual x.25 ofrece dos tipos de circuitos virtuales: llamadas virtuales y
circuitos virtuales permanentes. Una llamada virtual es un circuito que se estableces
dinmicamente mediante una peticin de llamada y una liberacin de llamada.
Un circuito virtual permanente: es un circuito virtual fijo asignado en la red. La transferencia
de los datos se produce como con las llamadas virtuales, pero en este acaso no se necesita
realizar ni el establecimiento ni el cierre de la llamada.

Formato de paquete.
Un paquete de llamada incluye los siguientes campos adicionales.

Longitud de la direccin del DTE llamante(4 bits): es la longitud del campo de direccin
Longitud de la direccin del DTE llamado(4 bits)
Direcciones DTE (variable): direcciones de los DTE llamante y llamado
Campo de facilidades: es una secuencia de facilidades. Cada facilidad especificada
consta de un cdigo de 8 bits.

Multiplexacion
Quizs el servicio ms importante ofrecido por X.25 sea la multiplexacion. Un DTE puede
establecer hasta 4,095 circuitos virtuales simultneamente con otros DTE sobre el mismo
enlace fsico DTE-DCE.

Control y flujo de errores

El control de flujo de errores en el nivel de paquete x.25 es bsicamente idntico en formato y
funcionamiento al control de flujo realizado por el protocolo HDLC. Se hace uso de un protocolo
de ventana deslizante en el que cada paquete incluye un nmero de secuencia
correspondiente al paquete enviado.

Secuencia de paquetes
X.25 posibilita la identificacin de secuencias de paquete de datos, lo que se conoce como
secuencia completa de paquetes. Esta caracterstica presenta varios usos. Uno importante es
su empleo en la interconexin de redes para permitir el envi de bloques de datos de tamao
mayor al permitido por la red sin que pierda su integridad.

Reinicio y Rearranque
X.25 proporciona dos facilidades para la recuperacin de errores. La facilidad de reinicio se usa
para reiniciar un circuito virtual, lo que significa que los nmeros de secuencia se hagan igual a
cero en ambos extremos y que se pierdan los paquetes de datos o de interrupcin en trnsito.