Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
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
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.
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.