Professional Documents
Culture Documents
Conmutacin de circuitos (circuit switching) La conmutacin de circuitos es un tipo de comunicacin que establece o crea un canal dedicado (o circuito) durante la duracin de una sesin. Despus de que es terminada la sesin (e.g. una llamada telefnica) se libera el canal y ste podr ser usado por otro par de usuarios. El ejemplo ms tpico de este tipo de redes es el sistema telefnico la cual enlaza segmentos de cable para crear un circuito o trayectoria nica durante la duracin de una llamada o sesin. Los sistemas de conmutacin de circuItos son ideales para comunicaciones que requieren que los datos/informacin sean transmitidos en tiempo real.
Conmutacin de paquetes (packet switching) En los sistemas basados en conmutacin de paquetes, la informacin/datos a ser transmitida previamente es ensamblada en paquetes. Cada paquete es entonces transmitido individualmente y ste puede seguir diferentes rutas hacia su destino. Una vez que los paquetes llegan a su destino, los paquetes son otra vez re-ensamblados.
Mientras que la conmutacin de circuitos asigna un canal nico para cada sesin, en los sistemas de conmutacin de paquetes el canal es compartido por muchos usuarios simltaneamente. La mayora de los protocolos de WAN tales como TCP/IP, X.25, Frame Relay, ATM, son basados en conmutacin de paquetes.
La conmutacin de paquetes es ms eficiente y robusto para datos que pueden ser enviados con retardo en la transmisin (no en tiempo real), tales como el correo electrnico, paginas web, archivos, etc.
En el caso de aplicaciones como voz, video o audio la conmutacin de paquetes no es muy recomendable a menos que se garantize un ancho de banda adecuado para enviar la informacin. Pero el canal que se establece no garantiza esto, debido a que puede existir trfico y nodos cados durante el recorrido de los paquetes. Estos son factores que ocasionen que los paquetes tomen rutas distintas para llegar a su destino. Por eso se dice que la ruta que toman los paquetes es "probabilstica", mientras que en la conmutacin de circuitos, esta ruta es "determinstica". Existen dos vertientes en la conmutacin de paquetes: Virtual Circuit Packet Switching (e.g. X.25, Frame Relay) Datagram Switching (e.g. Internet)
En general puede decirse que ambas tcnicas de conmutacin pueden emplearse bajos los siguientes criterios: Conmutacin de circuitos:Trfico constante Retardos fijos Sistemas orientados a conexin Sensitivos a prdidas de la conexin Orientados a voz u otras aplicaciones en tiempo real Conmutacin de paquetes:Trfico en rfagas Retardos variables Orientados a no conexin (pero no es una regla) Sensitivos a prdida de datos Orientados a aplicaciones de datos
Conmutacin de Circuitos
La conmutacin de circuitos se usa en redes telefnicas pblicas. La tcnica de conmutacin de circuitos se desarroll para trfico de voz aunque tambin puede gestionar trfico datos de forma no muy eficiente.
En la conmutacin de circuitos se establece un canal de comunicaciones dedicado entre dos estaciones, en donde, se reservan recursos de transmisin y de conmutacin de la red para su uso exclusivo en el circuito durante la conexin.
La transmisin es transparente, ya que, una vez establecida la conexin es como si estuviesen directamente conectados los dispositivos
10
Introduccin
11
Cmo funciona?
En la conmutacin de circuitos se establece un canal de comunicaciones dedicado entre dos estaciones, en donde, se reservan recursos de transmisin y de conmutacin de la red para su uso exclusivo en el circuito durante la conexin.
12
Multiplexado
El ancho de banda disponible se multiplexa(TDM, FDM). Ancho de Banda disponible se divide entre el nmero de usuarios: ineficiente con baja carga.
13
Un poco de historia
Con la invencin del telgrafo nacen las telecomunicaciones, pero este presentaba varios inconvenientes:
- No estaba disponible para usuarios finales. - Las lneas de telgrafo solo poda enviar un mensaje a la vez. - No serva para mensajes urgentes.
14
Un poco de historia
Debido a estos problemas y con la finalidad de aumentar el ancho de banda de las lneas telegrficas, Alexander Graham Bell, consigue el ancho de banda suficiente para pasar el espectro de voz humana.
31 de mayo de 2012
TELECOMUNICACIONES
15
Un poco de historia
As aparecen los primeros telfonos que permitan la comunicacin punto a punto.
31 de mayo de 2012
TELECOMUNICACIONES
16
Un poco de historia
Esto se convierte en un problema cuando todos quieren tener un telfono.
N*(N-1)/2
TELECOMUNICACIONES
17
Conmutacin de Circuitos
La solucin al enorme incremento de enlaces de comunicacin fue la aparicin de las centrales locales, que usaban un panel de conmutacin.
31 de mayo de 2012
TELECOMUNICACIONES
18
Conmutacin de Circuitos
Es aplicado a la telefona, opera a nivel fsico de OSI.
A
31 de mayo de 2012
TELECOMUNICACIONES
19
Conmutacin de Circuitos
Es aplicado a la telefona, opera a nivel fsico de OSI.
A
31 de mayo de 2012
TELECOMUNICACIONES
20
Centrales de Conmutacin
Central manual
TELECOMUNICACIONES
31 de mayo de 2012
21
Ventajas:
Conmutacin de Circuitos
La transmisin se realiza en tiempo real, siendo adecuado para comunicacin de voz y video. Acaparamiento de recursos. Los nodos que intervienen en la comunicacin disponen en exclusiva del circuito establecido mientras dura la sesin. No hay contencin. Una vez que se ha establecido el circuito las partes pueden comunicarse a la mxima velocidad que permita el medio, sin compartir el ancho de banda ni el tiempo de uso. El circuito es fijo. Dado que se dedica un circuito fsico especficamente para esa sesin de comunicacin, una vez establecido el circuito no hay prdidas de tiempo calculando y tomando decisiones de encaminamiento en los nodos intermedios. Cada nodo intermedio tiene una sola ruta para los paquetes entrantes y salientes que pertenecen a una sesin especfica. Simplicidad en la gestin de los nodos intermedios. Una vez que se ha establecido el circuito fsico, no hay que tomar ms decisiones para encaminar los datos entre el origen y el destino.
31 de mayo de 2012
TELECOMUNICACIONES
22
Desventajas Retraso en el inicio de la comunicacin. Se necesita un tiempo para realizar la conexin, lo que conlleva un retraso en la transmisin de la informacin. Acaparamiento (bloqueo) de recursos. No se aprovecha el circuito en los instantes de tiempo en que no hay transmisin entre las partes. Se desperdicia ancho de banda mientras las partes no estn comunicndose. El circuito es fijo. No se reajusta la ruta de comunicacin, adaptndola en cada posible instante al camino de menor costo entre los nodos. Una vez que se ha establecido el circuito, no se aprovechan los posibles caminos alternativos con menor coste que puedan surgir durante la sesin. Poco tolerante a fallos. Si un nodo intermedio falla, todo el circuito se viene abajo. Hay que volver a establecer conexiones desde el principio.
31 de mayo de 2012 TELECOMUNICACIONES 23
Conmutacin de Circuitos
Diversos aspectos importantes de las redes de conmutacin de circuitos han cambiado de forma drstica con el incremento de la complejidad y digitalizacin de las redes de telecomunicaciones pblicas, haciendo que las tcnicas de encaminamiento jerrquico hayan sido reemplazadas por otros no jerrquicas, ms flexibles y potentes, que permiten mayor eficiencia y flexibilidad
31 de mayo de 2012 TELECOMUNICACIONES 24
Conmutacin de Circuitos
Una comunicacin mediante circuitos conmutados posee tres etapas bien definidas. Establecimiento del circuito Transferencia de datos Cierre del circuito
31 de mayo de 2012
TELECOMUNICACIONES
25
31 de mayo de 2012
TELECOMUNICACIONES
26
Transferencia de datos
Una vez que se ha establecido un circuito puede comenzar la transmisin de informacin. Dependiendo del tipo de redes y del tipo de servicio la transmisin ser digital o analgica y el sentido de la misma ser unidireccional o full dplex.
31 de mayo de 2012
TELECOMUNICACIONES
27
31 de mayo de 2012
TELECOMUNICACIONES
28
31 de mayo de 2012
TELECOMUNICACIONES
29
Red de Abonado
Red analgica 6 a 7 km. de distancia (usuario a la central)
Red de enlace
Esta formado por las troncales que enlazan las centrales de conmutacin, pueden tener miles de kilmetros y transportan gran cantidad de llamadas multiplexadas.
Alto trfico
4 hilos
TELECOMUNICACIONES 31
31 de mayo de 2012
Utilizan conceptos de conmutacin a nivel fsico del modelo OSI para encaminar adecuadamente las llamadas.
Utilizan tcnicas de multiplexacin para enviar varias conversaciones a travs de las troncales.
31 de mayo de 2012 TELECOMUNICACIONES 32
Conmutacin de Mensajes
El mensaje es una unidad lgica de datos de usuario, de datos de control o de ambos que el terminal emisor enva al receptor. El mensaje consta de los siguientes elementos llamados campos: Datos del usuario. Depositados por el interesado. Caracteres SYN. (Caracteres de Sincrona). Campos de direccin. Indican el destinatario de la informacin. Caracteres de control de comunicacin. Caracteres de control de errores.
31 de mayo de 2012 TELECOMUNICACIONES 34
Adems de los campos citados, el mensaje puede contener una cabecera que ayuda a la identificacin de sus parmetros (direccin de destino, enviante, canal a usar, etc.).
31 de mayo de 2012
TELECOMUNICACIONES
35
La conmutacin de mensajes se basa en el envo de mensaje que el terminal emisor desea transmitir al terminal receptor aun nodo o centro de conmutacin en el que el mensaje es almacenado y posteriormente enviado al terminal receptor o a otro nodo de conmutacin intermedio, si es necesario. Este tipo de conmutacin siempre conlleva el almacenamiento y posterior envo del mensaje lo que origina que sea imposible transmitir el mensaje al nodo siguiente hasta la completa recepcin del mismo en el nodo precedente.
31 de mayo de 2012 TELECOMUNICACIONES 36
El tipo de funcionamiento hace necesaria las existencias de memorias de masas intermedias en los nodos de conmutacin para almacenar la informacin hasta que sta sea transferida al siguiente nodo. As mismo se incorpora los medios necesarios para la deteccin de mensajes errneos y para solicitar la repeticin de los mismos al nodo precedente.
31 de mayo de 2012
TELECOMUNICACIONES
37
31 de mayo de 2012
TELECOMUNICACIONES
38
Uso principal
Este mtodo era el usado por los sistemas telegrficos, siendo el ms antiguo que existe. Para transmitir un mensaje a un receptor, el emisor debe enviar primero el mensaje completo a un nodo intermedio el cual lo encola en la cola donde almacena los mensajes que le son enviados por otros nodos. Luego, cuando llega su turno, lo reenviar a otro y ste a otro y as las veces que sean necesarias antes de llegar al receptor. El mensaje deber ser almacenado por completo y de forma temporal en el nodo intermedio antes de poder ser reenviado al siguiente, por lo que los nodos temporales deben tener una gran capacidad de almacenamiento.
31 de mayo de 2012 TELECOMUNICACIONES 39
Ventajas
Se multiplexan mensajes de varios procesos hacia un mismo destino, y viceversa, sin que los solicitantes deban esperar a que se libere el circuito El canal se libera mucho antes que en la conmutacin de circuitos, lo que reduce el tiempo de espera necesario para que otro remitente enve mensajes. No hay circuitos ocupados que estn inactivos. Mejor aprovechamiento del canal. Si hay error de comunicacin se retransmite una menor cantidad de datos.
31 de mayo de 2012 TELECOMUNICACIONES 40
Desventajas
Se aade informacin extra de encaminamiento (cabecera del mensaje) a la comunicacin. Si esta informacin representa un porcentaje apreciable del tamao del mensaje el rendimiento del canal (informacin til/informacin transmitida) disminuye. Mayor complejidad en los nodos intermedios:
Ahora necesitan inspeccionar la cabecera de cada mensaje para tomar decisiones de encaminamiento. Tambin deben examinar los datos del mensaje para comprobar que se ha recibido sin errores. Tambin necesitan disponer de memoria (discos duros) y capacidad de procesamiento para almacenar, verificar y retransmitir el mensaje completo.
TELECOMUNICACIONES 41
31 de mayo de 2012
Topologa en bus
Red cuya topologa se caracteriza por tener un nico canal de comunicaciones (denominado bus, troncal o backbone) al cual se conectan los diferentes dispositivos. De esta forma todos los dispositivos comparten el mismo canal para comunicarse entre s.
31 de mayo de 2012
TELECOMUNICACIONES
44
31 de mayo de 2012
Topologa en Anillo
Topologa de red en la que cada estacin est conectada a la siguiente y la ltima est conectada a la primera. Cada estacin tiene un receptor y un transmisor que hace la funcin de repetidor, pasando la seal a la siguiente estacin. En este tipo de red la comunicacin se da por el paso de un token o testigo, que se puede conceptualizar como un cartero que pasa recogiendo y entregando paquetes de informacin, de esta manera se evitan eventuales prdidas de informacin debidas a colisiones. Cabe mencionar que si algn nodo de la red deja de funcionar, la comunicacin en todo el anillo se pierde. En un anillo doble, dos anillos permiten que los datos se enven en ambas direcciones. Esta configuracin crea redundancia (tolerancia a fallos).
31 de mayo de 2012
TELECOMUNICACIONES
46
Topologa en anillo
31 de mayo de 2012
TELECOMUNICACIONES
47
Topologa en estrella
Una red en estrella es una red en la cual las estaciones estn conectadas directamente a un punto central y todas las comunicaciones se han de hacer necesariamente a travs de ste. Dado su transmisin, una red en estrella activa tiene un nodo central activo que normalmente tiene los medios para prevenir problemas relacionados con el eco. Se utiliza sobre todo para redes locales. La mayora de las redes de rea local que tienen un enrutador (router), un conmutador (switch) o un concentrador (hub) siguen esta topologa. El nodo central en estas sera el enrutador, el conmutador o el concentrador, por el que pasan todos los paquetes.
31 de mayo de 2012 TELECOMUNICACIONES 49
Topologa en estrella
31 de mayo de 2012
TELECOMUNICACIONES
50
31 de mayo de 2012
TELECOMUNICACIONES
51
Topologa en rbol
Topologa de red en la que los nodos estn colocados en forma de rbol. Desde una visin topolgica, la conexin en rbol es parecida a una serie de redes en estrella interconectadas salvo en que no tiene un nodo central. En cambio, tiene un nodo de enlace troncal, generalmente ocupado por un hub o switch, desde el que se ramifican los dems nodos. Es una variacin de la red en bus, la falla de un nodo no implica interrupcin en las comunicaciones. Se comparte el mismo canal de comunicaciones.
31 de mayo de 2012 TELECOMUNICACIONES 52
Ventajas
El Hub central al retransmitir las seales amplifica la potencia e incrementa la distancia a la que puede viajar la seal. Permite conectar mas dispositivos. Permite priorizar las comunicaciones de distintas computadoras. Se permite conectar ms dispositivos gracias a la inclusin de concentradores secundarios. Permite priorizar y aislar las comunicaciones de distintas computadoras. Cableado punto a punto para segmentos individuales. Soportado por multitud de vendedores de software y de hardware.
31 de mayo de 2012 TELECOMUNICACIONES 53
Desventajas
Se requiere ms cable. La medida de cada segmento viene determinada por el tipo de cable utilizado. Si se viene abajo el segmento principal todo el segmento se viene abajo con l. Es ms difcil su configuracin.
31 de mayo de 2012
TELECOMUNICACIONES
54
Topologa en rbol
31 de mayo de 2012
TELECOMUNICACIONES
55
Topologa en Malla
La topologa en malla es una topologa de red en la que cada nodo est conectado a todos los nodos. De esta manera es posible llevar los mensajes de un nodo a otro por diferentes caminos. Si la red de malla est completamente conectada, no puede existir absolutamente ninguna interrupcin en las comunicaciones. Cada servidor tiene sus propias conexiones con todos los dems servidores.
31 de mayo de 2012 TELECOMUNICACIONES 56
Topologa en malla
31 de mayo de 2012
TELECOMUNICACIONES
57
31 de mayo de 2012
TELECOMUNICACIONES
59
Datagrama
Un datagrama es un fragmento de paquete que es enviado con la suficiente informacin como para que la red pueda simplemente encaminar el fragmento hacia el Equipo Terminal de Datos (ETD) receptor, de manera independiente a los fragmentos restantes. Esto no garantiza que los paquetes lleguen en el orden adecuado o que todos lleguen a destino.
31 de mayo de 2012 TELECOMUNICACIONES 61
Protocolos basados en datagramas: IPX, UDP, IPoAC, CL. Los datagramas tienen cabida en los servicios de red no orientados a la conexin (como por ejemplo UDP o Protocolo de Datagrama de Usuario).
31 de mayo de 2012
TELECOMUNICACIONES
62
Agrupacin lgica de informacin que se enva como una unidad de capa de red a travs de un medio de transmisin sin establecer con anterioridad un circuito virtual. Los datagramas IP son las unidades principales de informacin de Internet. Los trminos trama, mensaje, paquete de red y segmento tambin se usan para describir las agrupaciones de informacin lgica en las diversas capas del modelo de referencia OSI y en los diversos crculos tecnolgicos.
31 de mayo de 2012 TELECOMUNICACIONES 63
Como funciona
El servicio de datagramas ofrece una conexin no estable entre una mquina y otra. Los paquetes de datos son simplemente enviados o difundidos (broadcasting) de una mquina a otra, sin considerar el orden en que estos llegan al destino, o si han llegado todos.
31 de mayo de 2012
TELECOMUNICACIONES
64
El uso de datagramas no incrementa tanto el trafico de la red como el uso de sesiones, aunque pueden echar abajo una red si se usan indebidamente . Los datagramas, por tanto, son empleados para enviar rpidamente sencillos bloques de datos a una o ms mquinas. El servicio de datagramas comunica usando las primitivas simples mostradas en la siguiente tabla.
31 de mayo de 2012
TELECOMUNICACIONES
65
Primitiva
Send Datagram Send Broadcast Datagram
Receive Datagram
Receive Broadcast Datagram
31 de mayo de 2012
TELECOMUNICACIONES
66
Circuito Virtual
Un circuito virtual (VC por sus siglas en ingls) es un sistema de comunicacin por el cual los datos de un usuario origen pueden ser transmitidos a otro usuario destino a travs de ms de un circuito de comunicaciones real durante un cierto periodo de tiempo, pero en el que la conmutacin es transparente para el usuario.Un ejemplo de protocolo de circuito virtual es el ampliamente utilizado TCP (Protocolo de Control de Transmisin).
31 de mayo de 2012 TELECOMUNICACIONES 67
Eficiencia de la lnea. Se comparten enlaces formando colas. Los enlaces entre nodos pueden usarse continuamente. Cada nodo se conecta a la red a su propia velocidad. Los paquetes son aceptados incluso cuando la red est ocupada. Tcnicas de buffering o de colas. Se pueden utilizar prioridades (a mas prioridad, menos retardo).
31 de mayo de 2012 TELECOMUNICACIONES 68
Tcnica de conmutacin
La estacin divide los mensajes largos en varios paquetes. Tiene mucha importancia en clculos de CIR etc. La estacin los enva secuencialmente Los paquetes se tratan de dos maneras:
Datagramas Circuitos Virtuales
31 de mayo de 2012 TELECOMUNICACIONES 69
Circuitos Virtuales: La red proporciona secuenciamiento y control de errores. Los paquetes se reenvan mas rpidamente (no es necesario un procesamiento de rutas). Menos fiable (si un nodo falla, fallan todos los CV de ese nodo). Datagramas: No hay fase de establecimiento. Mas flexible.
TELECOMUNICACIONES 72
31 de mayo de 2012
Ventajas
Si hay error de comunicacin se retransmite una cantidad de datos aun menor que en el caso de mensajes. En caso de error en un paquete solo se reenva ese paquete, sin afectar a los dems que llegaron sin error. Comunicacin interactiva. Al limitar el tamao mximo del paquete, se asegura que ningn usuario pueda monopolizar una lnea de transmisin durante mucho tiempo (microsegundos), por lo que las redes de conmutacin de paquetes pueden manejar trfico interactivo.
31 de mayo de 2012 TELECOMUNICACIONES 73
Se puede alterar sobre la marcha el camino seguido por una comunicacin (p.ej. en caso de avera de uno o ms enrutadores). Se pueden asignar prioridades a los paquetes de una determinada comunicacin. As, un nodo puede seleccionar de su cola de paquetes en espera de ser transmitidos aquellos que tienen mayor prioridad.
31 de mayo de 2012
TELECOMUNICACIONES
74
Desventajas
Mayor complejidad en los equipos de conmutacin intermedios, que necesitan mayor velocidad y capacidad de clculo para determinar la ruta adecuada en cada paquete. Duplicidad de paquetes. Si un paquete tarda demasiado en llegar a su destino, el host receptor(destino) no enviara el acuse de recibo al emisor, por el cual el host emisor al no recibir un acuse de recibo por parte del receptor este volvera a retransmitir los ultimos paquetes del cual no recibio el acuse, pudiendo haber redundancia de datos.
31 de mayo de 2012 TELECOMUNICACIONES 75
Si los clculos de encaminamiento representan un porcentaje apreciable del tiempo de transmisin, el rendimiento del canal (informacin til/informacin transmitida) disminuye.
31 de mayo de 2012
TELECOMUNICACIONES
76
Conmutadores
Los conmutadores son sofisticados dispositivos que, nos permiten reducir la saturacin de nuestras redes, a base de "segmentar" las mismas, reduciendo el nmero de puestos o nodos conectados a cada segmento, y ampliando por tanto el ancho de banda disponible para cada uno de ellos.
31 de mayo de 2012
TELECOMUNICACIONES
78
Los conmutadores (switches), son, en cierto modo, puentes multipuerto, aunque pueden llegar a tener funciones propias de encaminadores. Incrementan la capacidad total de trfico de la red dividindola en segmentos mas pequeos, y filtrando el trfico innecesario, bien automticamente o bien en funcin de filtros definidos por el administrador de la red, hacindola, en definitiva, ms rpida y eficaz.
31 de mayo de 2012 TELECOMUNICACIONES 79
Cuando un paquete es recibido por el conmutador, ste determina la direccin fuente y destinataria del mismo; si ambas pertenecen al mismo segmento, el paquete es descartado; si son direcciones de segmentos diferentes, el paquete es retransmitido (a no ser que los filtros definidos lo impidan). La diferencia fundamental, tericamente, entre puentes y conmutadores, es que los puentes reciben el paquete completo antes de proceder a su envo al puerto destinatario, mientras que un conmutador puede iniciar su reenvo antes de haberlo recibido por completo; ello redunda, evidentemente, en una mejora de prestaciones.
31 de mayo de 2012 TELECOMUNICACIONES 80
Caractersticas
Los conmutadores ofrecen la posibilidad de realizar transferencias simultneas entre diferentes pares de puertos, a la velocidad de la red. En cualquier caso, el nmero mximo de transferencias simultneas que un conmutador puede realizar, es una de las caractersticas fundamentales para determinar sus prestaciones reales.
31 de mayo de 2012 TELECOMUNICACIONES 81
As, un conmutador de 24 puertos, puede simultanear 12 "conversaciones", y si estas son Ethernet (10Mbps), su capacidad total ser de 120Mbps; en el caso de que la combinacin de su hardware/software no permita dicha capacidad terica, se produce su bloqueo interno, y por tanto, podramos hablar de un conmutador defectuosamente diseado.
31 de mayo de 2012 TELECOMUNICACIONES 82
Funciones
Determinar que el paquete ha sido recibido. Verificar que el paquete no contiene errores. Actualizar las estadsticas de recepcin. Determinar si el paquete ha de sufrir bridging o routing. Determinar el destino del paquete. Ejecutar el algoritmo de bridging. Verificar las tablas y aprender las direcciones. Realizar el filtrado lgico. Seguridad: grupos de trabajo, bloqueo de direcciones, ... Ejecutar el algoritmo de routing. Buscar en las tablas de routing. Actualizar la cabecera MAC. Actualizar la cabecera IP. Verificar casos especiales. Spanning-Tree. ARP. RIP. TCP/Telnet. SNMP. ICMP PING. Guiar el paquete hacia la interfaz de transmisin apropiada. Proporcionar los buffers "limpios" a la interfaz de recepcin. Actualizar las estadsticas de transmisin. Determinar cuando ha sido completada la transmisin. Verificar que no hay errores. Actualizar las estadsticas de errores. Reclamar los buffers de transmisin.
31 de mayo de 2012
TELECOMUNICACIONES
83
Funciones
Cada nodo intermedio realiza las siguientes funciones: Almacenamiento y retransmisin (store and forward): hace referencia al proceso de establecer un camino lgico de forma indirecta haciendo "saltar" la informacin de origen al destino a travs de los nodos intermedios. Control de ruta (routing): hace referencia a la seleccin de un nodo del camino por el que deben retransmitirse los paquetes para hacerlos llegar a su destino. Los paquetes en fin, toman diversas vas, pero nadie puede garantizar que todos los paquetes vayan a llegar en algn momento determinado. En sntesis, una red de conmutacin de paquetes consiste en una "malla" de interconexiones facilitadas por los servicios de telecomunicaciones, a travs de la cual los paquetes viajan desde la fuente hasta el destino.
31 de mayo de 2012
TELECOMUNICACIONES
85
Conmutacin de Paquetes
La conmutacin de paquetes es una tcnica de conmutacin que nos sirve para hacer un uso eficiente de los enlaces fsicos en una red de computadoras. 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.
31 de mayo de 2012 TELECOMUNICACIONES 86
Conmutacin de Paquetes
31 de mayo de 2012
TELECOMUNICACIONES
87
Conmutacin de paquetes
Los datos son transmitidos en pequeos paquetes tpicamente de 1000 octetos como lmite superior. Si los mensajes son mas grandes, se dividen en varios paquetes. Cada paquete contiene informacin de datos mas informacin de control
31 de mayo de 2012
TELECOMUNICACIONES
88
Conmutacin de paquetes
La informacin de control contiene como mnimo informacin para enviar el paquete y alcanzar el destino.
31 de mayo de 2012
TELECOMUNICACIONES
89
Encaminamiento
Bsqueda de un camino a travs de los nodos de la red hacia el destino. Habilidad para enviar paquetes en caso de fallos y sobrecargas. Por ejemplo la siguiente imagen, los nmeros encima de cada enlace indican su coste.
31 de mayo de 2012
TELECOMUNICACIONES
91
31 de mayo de 2012
TELECOMUNICACIONES
92
31 de mayo de 2012
TELECOMUNICACIONES
93
Encaminamiento aleatorio
Se selecciona aleatoriamente una cola de salida para el paquete. No es necesario conocer la topologa de red. Robusto, pero con gran retardo, poco seguro (seguridad de datos, espas) y poco utilizado.
31 de mayo de 2012
TELECOMUNICACIONES
95
Encaminamiento adaptativo
El encaminamiento se adapta en funcin de determinada informacin disponible en el nodo (habitualmente fallos y congestiones) Suele usar el retardo como criterio de prestaciones y lo mide el propio nodo Empez a usarse en ARPANET de segunda generacin. El retardo promedio se mide en cada lnea de salida cada 10 seg. Si se mide un cambio significativo en el retardo, se enva la informacin a los dems nodos mediante inundaciones. Cada nodo mantiene una estimacin del retardo de cada enlace de la red, con la nueva informacin se actualiza la tabla de encaminamiento mediante el algoritmo de Dijkstra. Mayor coste de procesamiento. Es el mas usado, retrasa la aparicin de congestiones
TELECOMUNICACIONES 96
31 de mayo de 2012
31 de mayo de 2012
TELECOMUNICACIONES
97
Se trata de que el asentimiento de un paquete (desde que sale el ltimo bit del paquete hasta que llega el asentimiento) tarde menos que el envo de toda una secuencia de tramas numeradas (o de una parte de la misma). As se aprovecha siempre el canal y se puede realizar envo contnuo. Ventana de transmisin: Wt= 1 + TAS/RI TAS = Tiempo transcurrido desde que se enva el ultimo bit de una trama hasta que se recibe el ltimo bit del asentimiento. RI = Retardo de transmisin de una trama.
31 de mayo de 2012 TELECOMUNICACIONES 98
Fragmentacin y ensamblado
MTU, Maximum Transfer Unit (unidad de transferencia mxima). Es el tamao mximo de paquete que se puede dar en una capa de la arquitectura de protocolos (generalmente la capa de enlace de datos)
31 de mayo de 2012
TELECOMUNICACIONES
99
Por tanto si algn paquete que viene de una red con un tamao mayor que la MTU de la red actual, el Gateway entre la primera y la segunda red debe adaptar el tamao de dicho paquete a la MTU de la red actual mediante una fragmentacin.
31 de mayo de 2012
TELECOMUNICACIONES
100
31 de mayo de 2012
TELECOMUNICACIONES
104
31 de mayo de 2012
TELECOMUNICACIONES
105
La curva 1 representa el comportamiento ideal de la red: hay linealidad hasta llegar a la capacidad nominal de la red, momento en el que el trfico cursado se satura. La curva 2 siguiente representa el comportamiento real tpico de una red. Como puede observarse, al llegar a la zona de saturacin, cuanto ms trfico se ofrece menos trfico se cursa.
31 de mayo de 2012
TELECOMUNICACIONES
106
Esto es debido, por ejemplo, a que los paquetes tardarn mucho tiempo en llegar a su destino, y mientras tanto sern retransmitidos por la fuente, pensando que se han perdido por el camino. Esto, a su vez, origina una explosin de trfico, ya que cada paquete es retransmitido varias veces, hasta que consigue llegar a tiempo al destino.
Para evitar esa degradacin, se introduce el control de congestin que trata de aproximar el comportamiento de la red al dado por la curva 3, evitando as entrar en una zona de degradacin.
31 de mayo de 2012 TELECOMUNICACIONES 107
Grafica 2
31 de mayo de 2012
TELECOMUNICACIONES
108
Causas de la congestin
Memoria insuficiente de los conmutadores Insuficiente CPU en los nodos. Puede que el nodo sea incapaz de procesar toda la informacin que le llega, con lo que har que se saturen las colas.
31 de mayo de 2012
TELECOMUNICACIONES
109