Docente: LI. MA.

DE LA LUZ AYAR MARTNEZ

3 Tcnicas de conmutacin.
La conmutacin es una tcnica que nos sirve para hacer un uso eficiente de los
enlaces. Si no existiese una tcnica de conmutacin en la comunicacin entre
dos nodos, se tendra que enlazar en forma de malla, o sea, de la siguiente
forma:

El nmero de enlaces mximos que pueden darse en este esquema es de n(n1)/2 enlaces; mientras que con una tcnica de conmutacin (la primera que
surgi fue la conmutacin de circuitos) o un conmutador, este esquema se
simplificara de la siguiente forma:

En las redes de telecomunicaciones surgi un problema: existan programas

que deseaban conectarse y ejecutar acciones de una computadora al mismo
tiempo. Con la tcnica de conmutacin de circuitos, esto no era posible o no
era ptimo. Adems, el flujo de la informacin no es de tipo continuo, es
discreto; por ejemplo, una persona puede llegar a escribir hasta 2 caracteres
por segundo, y esto para una red de telecomunicaciones es muy lento,
considerando que normalmente se transmiten hasta 1,600 caracteres por
segundo. Esto comenz a causar problemas, por lo que pensaron en hacer
ms eficiente este esquema, as que se pens en otra tcnica de conmutacin:
la conmutacin de mensajes.

Existen tres tcnicas de conmutacin y son las siguientes:

[Ciclo
2008B]

Asignatura: Redes de Computadoras

Docente: LI. MA. DE LA LUZ AYAR MARTNEZ

3.1 Conmutacin de circuitos.

Circuitos fsicos
Los circuitos fsicos son canales de comunicaciones a travs de los cuales los
usuarios finales que operan terminales y computadoras se comunican entre s.
A estos tambin se los llama canales, enlaces, lneas y troncales.
Circuitos virtuales
El termino circuito virtual se utiliza para describir el caso en el que un circuito es
compartido por ms de un usuario pero estos no tienen conocimiento del uso
compartido del mismo. El hecho de compartir el circuito implica el uso de
alguna tcnica de multiplexacin, generalmente multiplexacin por frecuencia o
por tiempo.
Redes de conmutacin de circuitos
La comunicacin entre dos estaciones utilizando conmutacin de circuitos
implica la existencia de un camino dedicado entre ambas estaciones. Dicho
camino esta constituido por una serie de enlaces entre algunos de los nodos
que conforman la red. En cada enlace fsico entre nodos, se utiliza un canal
lgico para cada conexin. Esto se denomina circuitos virtuales y en un
escenario ideal los usuarios del circuito no perciben ninguna diferencia con
respecto a un circuito fsico y no tienen conocimiento del uso compartido de
circuitos fsicos.
Una comunicacin mediante circuitos conmutados posee tres etapas bien
definidas
Establecimiento del circuito
Cuando un usuario quiere obtener servicios de red para establecer una
comunicacin se deber establecer un circuito entre la estacin de origen y la
de destino. En esta etapa dependiendo de la tecnologa utilizada se pueden
establecer la capacidad del canal y el tipo de servicio.
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

[Ciclo
2008B]

Asignatura: Redes de Computadoras

Docente: LI. MA. DE LA LUZ AYAR MARTNEZ

ser digital o analgica y el sentido de la misma ser unidireccional o full

duplex.
Cierre del circuito
Una vez que se ha transmitido todos los datos, una de las estaciones comienza
la terminacin de la sesin y la desconexin del circuito. Una vez liberado los
recursos utilizados por el circuito pueden ser usados por otra comunicacin.
En una conmutacin por circuitos, la capacidad del canal se reserva al
establecer el circuito y se mantiene durante el tiempo que dure la conexin,
incluso si no se transmiten datos.
Un caso tpico de utilizacin de conmutacin de circuitos es el sistema
telefnico original. En donde al realizar una llamada se estableca un circuito, el
cual se mantena hasta la finalizacin de la comunicacin.

3.2 Conmutacin de mensajes.

Consiste en lo siguiente: en lugar de tener las lneas dedicadas a un origen y
un destino, lo que se va a hacer es que cada mensaje sea conmutado a un
circuito. El mensaje va a llegar al conmutador, y el conmutador va a asignar el
mensaje a su nodo correspondiente; as podemos tener varios mensajes, pero
Cmo reconoce el conmutador qu mensaje corresponde a cada nodo? Pues
con una clave o con un identificador de encabezado del nodo destino (un
encabezado del mensaje).

3.3 Conmutacin de paquetes.

Una ventaja adicional de la conmutacin de paquetes (adems de la seguridad
de transmisin de datos) es de que, como se parte en paquetes el mensaje,
ste se est ensamblando de una manera ms rpida en el nodo destino, ya
que se estn usando varios caminos para transmitir el mensaje, producindose
un fenmeno conocido como "transmisin en paralelo". Adems, si un mensaje
tuviese un error en un bit de informacin, y estuvisemos usando la
conmutacin de mensajes, tendramos que retransmitir todo el mensaje;
mientras que con la conmutacin de paquetes solo hay que retransmitir el
paquete con el bit afectado, lo cual es mucho menos problemtico. Lo nico
negativo, quizs, en el esquema de la conmutacin de paquetes es de que su
encabezado es ms grande. As, para la conmutacin de paquetes tenemos el
tercer caso del datagrama mostrado en la figura anterior.
En sntesis, una red de conmutacin de paquetes consiste en una "malla" de
interconexiones facilitadas por los servicios de telecomunicaciones, a travs de
la que los paquetes viajan desde la fuente hasta el destino.

[Ciclo
2008B]

Asignatura: Redes de Computadoras

Docente: LI. MA. DE LA LUZ AYAR MARTNEZ

Existen servicios de datagramas, en los cuales cada paquete se encamina a

travs de la red como si fuera una entidad independiente, el camino fsico entre
los extremos de la conexin puede variar a menudo debido a que los paquetes
aprovechan aquellas rutas de menor costo, y evitan las zonas congestionadas.
Algunos protocolos de conmutacin de paquetes existentes son:
X.25 .-

Protocolo normalizado, revisado y probado, ideal para cargas

ligeras de trfico. Las redes de conmutacin de paquetes X.25
no son adecuadas para la mayora del trfico entre LANs por
ser lentas y requerir una gran porcin de ancho de banda para
el tratamiento de errores.
Frame Relay .- Servicio ms rpido y eficiente que asume el hecho de que la
red este libre de errores, lo que ahorra costosos
reconocimientos de errores durante su funcionamiento, como
en el caso de X.25.
SMDS .Servicio Conmutado de Datos Multimegabit ( Switched
Multimegabit Data Service ), consiste en un servicio basado en
celdas, proporcionado por las compaas regionales de
operaciones Bell en algunas zonas escogidas. ( RBOC's Regional Bell Operational Corp.) SMDS utiliza la conmutacin
ATM y ofrece servicios tales como facturacin basada en la
utilizacin y gestin de red.
Conmutacin Conocidas como Modo de Transferencia Asncrona ( ATM de Celdas .Asyncronous Transfer Mode ), ofrece servicios de conmutacin
de paquetes rpidos que pueden transmitir a mega o a gigabits
por segundo.
Ahora, lo que actualmente se utiliza es la conmutacin de celdas, que son
paquetes aun ms pequeos, pero la conmutacin se realiza a nivel hardware,
y no de software.

3.3.2 Datagramas y circuitos virtuales

[Ciclo
2008B]

Asignatura: Redes de Computadoras

Docente: LI. MA. DE LA LUZ AYAR MARTNEZ

CIRCUITOS VIRTUALES

El concepto de circuito virtual se refiere a una asociacin bidireccional, a

travs de la red, entre dos ETD, circuito sobre el cual se realiza la
transmisin de los paquetes.
Al inicio, se requiere una fase de establecimiento de la conexin,
denominado:

"llamada virtual"

Durante la llamada virtual los ETDs se preparan para el intercambio de

paquetes y la red reserva los recursos necesarios para el circuito virtual.

Los paquetes de datos contienen slo el nmero del circuito virtual para
identificar al destino.

Si la red usa encaminamiento adaptativo, el concepto de circuito virtual

garantiza la secuenciacin de los paquetes, a travs de un protocolo fina-fin (nodo origen/nodo destino).

El concepto de CV permite a un ETD establecer caminos de

comunicacin concurrentes con varios otros ETDs, sobre un nico canal
fsico de acceso a la red.

El CV utiliza al enlace fsico slo durante la transmisin del paquete.

Existen 2 tipos de CV
o

CVP: Circuito virtual permanente

CVT: Circuito virtual temporario

CVP: no requiere fase de establecimiento o llamada virtual por ser un

circuito permanente (punto a punto) entre ETDs.

CVT: Requiere de la llamada virtual.

El protocolo para uso de circuitos virtuales est establecido en la

recomendacin X.25 del CCITT.
o

(existe confirmacin de mensajes recibidos, paquetes perdidos,

etc.)

DATAGRAMAS

Es un paquete autosuficiente (anlogo a un telegrama) el cual contiene

informacin suficiente para ser transportado a destino sin necesidad de,
previamente, establecer un circuito.
No se provee confirmacin de recepcin por el destinatario, pero puede
existir un aviso de no entrega por parte de la red.

[Ciclo
2008B]

Asignatura: Redes de Computadoras

Docente: LI. MA. DE LA LUZ AYAR MARTNEZ

Algunas redes privadas trabajan en base a DATAGRAMAS, pero en

redes pblicas, donde existen cargos por paquetes transmitidos, no
existe buena acogida para este tipo de servicios.

Una alternativa al servicio de DATAGRAMA propuesto al CCITT, es la

facilidad de seleccin rpida o Fast Select, la cual es aplicable en la
llamada virtual CVT

Fast Select permite transmitir datos en el campo de datos del paquete

de control que establece el circuito virtual. La respuesta confirma la
recepcin y termina el CV.

cuadro comparativo a nivel de subred:

asunto

datagramas

circuito virtual

establecimiento

n/a

se requiere

de origen y
slo nmero de
direccionamiento destino
en
CV
cada paquete
informacin
estado

la sub red no cada

CV
de tiene
requiere
una
informacin de entrada en la
estado.
tabla de sub red

todos
los
cada paquete
paquetes
encaminamiento con
ruta
siguen la ruta
independiente.
establecida.
ninguno,
efectos de falla
perdida
en nodo
paquetes

control
congestin

de

difcil

todos los CV a
travs del nodo
de
con
falla,
terminan.
fcil
si
un
nmero
suficiente
de
buffers son preasignados.

complejidad

en la capa de en la capa de
transporte
red

adecuado para

servicios
servicios
orientados
a
orientados
con
y
sin
conexin.
conexin.

3.3.2.1 Estructura de conmutadores.

[Ciclo
2008B]

Asignatura: Redes de Computadoras

Docente: LI. MA. DE LA LUZ AYAR MARTNEZ

El conmutador de estructura Cisco MDS 9134 ofrece una conmutacin de

almacenamiento Fibre Channel para una capacidad avanzada de trabajo en red
de almacenamiento con funciones que permiten "pagar en la medida en que
crece" por la activacin de puertos y que se inicia con 24 puertos. Este
conmutador se ha diseado para clientes de medianas y grandes empresas,
con puertos con una velocidad de lnea de 4 Gbps y 10 Gbps diseados para
admitir funciones de alto rendimiento, alta densidad y categora empresarial. El
conmutador es rentable, ya que ofrece flexibilidad, alta disponibilidad,
seguridad y facilidad de uso a un precio asequible en una unidad de bastidor de
formato compacto (1RU) o 2 unidades de bastidor (2RU) para soluciones
apiladas de 48 y 64 puertos. Con la flexibilidad de poder ampliar de forma
opcional de 24 a 32 puertos en incrementos de 8 puertos o activar 2 puertos de
10 Gbps para obtener un rendimiento mayor, el conmutador de estructura Cisco
MDS 9134 se ha diseado para proporcionar las densidades de bastidor y
puerto necesarias para un conmutador sobre el bastidor en el centro de datos y
proporciona conectividad de borde en las SAN de empresa.
3.3.2.2 Conmutacin de paquetes. Tema visto
3.3.3 Encaminamiento en redes de paquetes
El problema del encaminamiento Consiste en cmo establecer una ruta ptima
para una instancia de comunicacin desde una fuente a un destino. La ruta
elegida debe optimizar en lo posible algn parmetro o conjunto de parmetros,
como el retardo de trnsito, el nmero de saltos, el tamao de las colas, el
caudal de salida. . . En general, las decisiones de encaminamiento son
incrementales. Cada nodo de conmutacin slo debe decidir a qu nodo
adyacente debe transmitir los datos, quedando as establecida la parte
correspondiente de la ruta.
Para calcular las rutas se usa un algoritmo de encaminamiento, que dado un
destino decide la lnea de salida adecuada. Es necesario adems una
estructura de informacin donde almacenar localmente los pares (destino lnea
de salida) resultantes, que recibe el nombre de tabla de encamina- miento.
Asmismo, los nodos deben coordinar el clculo de las rutas e informarse entre
s de los cambios que se produzcan por ejemplo en la topologa de la red, tarea
que es llevada a cabo por un protocolo de encaminamiento
Propiedades exigibles a los algoritmos de encaminamiento:
Deben ser robustos, capaces de adaptarse a los posibles cambios de topolog
a (fallos, bajas o altas en enlaces y nodos) sin necesidad de abortar
y reinicializar toda la red. Deben ser estables, en el sentido de converger a un
resultado de la forma ms rpida posible.
No deben generar bucles en el encaminamiento.
Clasificacin de los algoritmos de encaminamiento

[Ciclo
2008B]

Asignatura: Redes de Computadoras

Docente: LI. MA. DE LA LUZ AYAR MARTNEZ

Estticos o no adaptativos: Las rutas son calculadas de antemano y cargadas

en los nodos durante su inicializacin y permanecen invariantes durante largos
perodos de tiempo.
Dinmicos o adaptativos: Cambian sus decisiones de encaminamiento para
re_ejar cambios en la topologa y/o en el trfico. Pueden diferir en los instantes
de adaptacin (de manera peridica o cuando cambie de manera signi_cativa
la topologa o el tr_co) y en la forma de obtener la informacin y tomar las
decisiones:
_ Aislados: Los nodos basan sus decisiones en informacin obtenida
localmente.
_ Centralizados: Un nodo de control utiliza la informacin obtenida de todos los
nodos de la red y toma las decisiones de encaminamiento, que transmite
posteriormente al resto de los nodos de la red.
_ Distribuidos: Las decisiones de encaminamiento se toman localmente en los
nodos y se basan en informacin que obtienen de parte (slo adyacentes) o de
la totalidad del resto de nodos.
En las redes actuales el encaminamiento es dinmico y distribuido. SC:
3.3.4 Gestin de trfico.
En telefona la gestin de trfico o gestin de red es una actividad de
administracin de la red telefnica cuyo objetivo es asegurar que el mayor
nmero posible de llamadas telefnicas son conectadas a su destino.
Principios de gestin de trfico

Mantener todos los circuitos ocupados con llamadas exitosas.

Utilizar todos los circuitos disponibles.

Dar prioridad a aquellas llamadas que para su conexin requieren el

mnimo nmero de circuitos o enlaces cuando todos los circuitos
disponibles estn ocupados.

Inhibir congestin central y evitar que se difunda.

Basado en estos principios, el departamento de gestin de red del operador

telefnico desarrolla planes y estrategias para controlar y manejar el trfico
telefnico.

Principios operacionales

Debe existir un foco de congestin antes de que se considere una

accin de control
Resolver problemas locales antes de involucrar reas distantes

[Ciclo
2008B]

Asignatura: Redes de Computadoras

Docente: LI. MA. DE LA LUZ AYAR MARTNEZ

Usar controles expansivos antes de usar controles protectivos

Terminologa

Intento: un intento de obtener el servicio de un recurso, por ejemplo, un

intento de llamada sobre un circuito.
Toma: un intento exitoso, esto es, un llamada llevada sobre un circuito.

Desborde: un intento no exitoso de obtener un recurso (circuito) sobre la

ruta escogida).

Utilizacin
o

Ocupacin: medida de la carga llevada por un servidor (circuito),

expresada como porcentaje.

Intensidad de trfico: medida de la carga llevada por un recurso,

expresada en erlangs.

Tiempo: medicin de la duracin de una toma exitosa.

Tiempo de expiracin: medida del retraso en la obtencin de un

recurso.

Llamadas rechazadas: una toma sobre un circuito entrante que es

rechazada por el procesador central.

Respuesta: seal de retorno indicando que la llamada ha sido

contestada.

Ocupado: condicin de un recurso que est siendo utilizado en una

toma. Se aplica normalmente en servicio al cliente.

Congestin: estado en el cual el establecimiento de una nueva llamada

no es posible debido a falta de acceso a un recurso.

3.3.5 Control de congestin.

El control de flujo permite al receptor controlar el ritmo de envo del transmisor
en funcin de sus recursos (buffer de recepcin). Cumple su cometido si ambos
estn en la misma red.
Si NO, los datagramas deben atravesar mltiples redes y uno o ms routers
con sus recursos (buffers) ms o menos limitados. Los routers tambin
pueden ver agotado el espacio en sus buffers!!. Los routers SOLO tienen un
mdulo IP y un mdulo de protocolo de encaminamiento, NO tienen un mdulo
TCP (TCP es un protocolo extremo a extremo, y los dos extremos son las
aplicaciones que residen en los hosts)!.

[Ciclo
2008B]

Asignatura: Redes de Computadoras

Docente: LI. MA. DE LA LUZ AYAR MARTNEZ

Podra haber zonas congestionadas, con un router con los buffers muy llenos. A
la larga, el control de flujo acomodara el ritmo de envo a lo que permitiese la
zona ms congestionada, pero en el transitorio podran perderse datagramas
(time-outs, retransmisiones, etc) Hay que controlar el flujo de envo del
transmisor a Internet para reducir el ritmo cuando sta est prxima a la
congestin: Control de congestin.
Para llevarlo a cabo, primero hay que averiguar a qu ritmo podemos enviar
datos a Internet: algortmo slowstart. Cuando el ritmo comienza a ser alto para
la situacin de la red, hay que hacer actuar a un algoritmo de control de
congestin: congestion avoidance.

[Ciclo
2008B]

Asignatura: Redes de Computadoras