UNIVERSIDAD NACIONAL DE LA AMAZONIA PERUANA

FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA

TCNICAS DE CONMUTACIN
DE PAQUETES

Sistemas de Comunicacin
Ing. Francisco Miguel Ruiz Hidalgo

Miguel A. Chumbe Payahua

14 de octubre de 2016

CONTENIDOS
CONTENIDOS.................................................................................................. 1
RESUMEN................................................................................................. 1

I.
II.

Palabras y conceptos utilizados....................................................................2

Host.............................................................................................................. 3
Conmutacin.................................................................................................. 3
Nodo............................................................................................................. 3
Paquete de datos............................................................................................. 3
Buffer de datos............................................................................................... 3
III.

TCNICAS DE CONMUTACIN DE PAQUETES........................................3

REDES CONMUTADAS.................................................................................. 4
RETARDOS INTRODUCIDOS POR LA CONMUTACIN...................................4
NODOS......................................................................................................... 4
CONMUTACIN DE PAQUETES.....................................................................5
VENTAJAS................................................................................................... 6
ESQUEMA DE UN CONMUTADOR DE PAQUETES...........................................6
TAMAO DE LOS PAQUETES........................................................................7
CONMUTACIN DE PAQUETES MEDIANTE DATAGRAMAS...........................7
CONMUTACIN DE PAQUETES MEDIANTE CIRCUITOS VIRTUALES.............9
Comparacin de las tcnicas de conmutacin de paquetes.....................................10
ENCAMINAMIENTO................................................................................... 10
X.25............................................................................................................ 11
Comparacin de las redes de conmutacin de circuitos y de
conmutacin de paquetes:...................................................................12
IV.
V.

CONCLUSIONES.................................................................................. 13
BIBLIOGRAFA....................................................................................... 14

Pgina 1 de 16

I.

RESUMEN
Se denomina Conmutacin de Paquetes (Packet Switching en ingls) al
establecimiento, por parte de una red de comunicaciones, de un intercambio de
bloques de informacin (o paquetes) con un tamao especfico entre dos
puntos, un emisor y un receptor. En el origen, extremo emisor, la informacin se
divide en paquetes a los cuales se les indica la direccin del destinatario. Esto
es, cada paquete contiene, adems de datos, un encabezado con informacin de
control (prioridad y direcciones de origen y destino). (Mencionado en http://wikitel.info)
En esta tcnica se conocen dos mtodos:
Mtodo de Datagramas
Mtodo de Circuitos Virtuales
En ambos mtodos de esta tcnica de conmutacin, el mensaje enviado es
fraccionado en pequeas partes llamadas paquetes. Cada paquete es identificado
con una direccin origen y una direccin destino. Los paquetes tienen definida
estrictamente una longitud mxima (en bytes), por esta razn, pueden ser
almacenados en memoria en lugar de en disco, lo que significa que el acceso sea
ms rpido y el retardo en cada estacin se minimice.

Pgina 2 de 16

II.

Palabras y conceptos utilizados

Host.
El trmino host ("anfitrin", en espaol) es usado en informtica para referirse a
las computadoras conectadas a una red, que proveen y utilizan servicios de ella.
Los usuarios deben utilizar anfitriones para tener acceso a la red.
Conmutacin.
En las redes de comunicaciones, la conmutacin se considera como la accin de
establecer una va, un camino, de extremo a extremo entre dos puntos, un emisor
(Tx) y un receptor (Rx) a travs de nodos o equipos de transmisin. La
conmutacin permite la entrega de la seal desde el origen hasta el destino
requerido.
Nodo.
En redes de computadoras cada una de las mquinas es un nodo, y si la red es
Internet, cada servidor constituye tambin un nodo
Paquete de datos.
Es cada uno de los bloques en que se divide la informacin para enviar, en el
nivel de red. Por debajo del nivel de red se habla de trama de red.
Buffer de datos.
Es un espacio de la memoria en un disco o en un instrumento digital reservado
para el almacenamiento temporal de informacin digital, mientras que est
esperando ser procesada

III.

TCNICAS DE CONMUTACIN DE PAQUETES

Pgina 3 de 16

REDES CONMUTADAS
Una red conmutada es aquella en la que la comunicacin entre un host origen y
un host destino se realiza mediante trasmisin de datos a travs de una red de
nodos de conmutacin intermedios.
Los datos se encaminan desde el origen hasta el destino mediante la
conmutacin de nodo a nodo.
Cada nodo intermedio almacena temporalmente los datos antes de
reenviarlos.
Los nodos no se preocupan del contenido de los datos
Los dispositivos finales son estaciones (computadoras, terminales, telfono.
Etc.)
Una red de comunicaciones es una coleccin de nodos y conexiones.

RETARDOS INTRODUCIDOS POR LA CONMUTACIN

Retardo de procesamiento de host: tiempo invertido en un host en
procesar los datos que se envan (reciben) a (de) la subred.
Retardo de trasmisin: tiempo que tarda un trasmisor en generar un bloque
de datos en el medio.
Retardo d propagacin: tiempo que tarda la seal (en realidad un bit de
datos) en propagarse desde un nodo al siguiente.
Retardo de nodo: tiempo que los datos permanecen en un nodo. Es la suma
de:
o Retardo de procesamiento de nodo
o Retardo de espera en cola
NODOS
Lo nodos solamente pueden conectar a otros nodos, o a estaciones
Los enlaces entre nodos usualmente son multiplexados (FDM, TDM)
Las redes en general son parcialmente conectadas
No existe un enlace directo entre cada par de nodos

Pgina 4 de 16

Red conmutada simple

CONMUTACIN DE PAQUETES
Como funciona: Los datos se trasmiten en paquetes cortos, Si un emisor tiene
que enviar un mensaje de mayor longitud, este se segmenta en una serie de
paquetes. Cada paquete contiene una parte (o todas en el caso de que se trate de
un mensaje corto) de los datos de usuario ms cierta informacin de control.
Esta informacin comprende, como mnimo, la informacin que necesita la red
para encaminar el paquete a travs de ella y alcanzar el destino deseado. En cada
nodo de la ruta, el paquete se recibe, se almacena temporalmente y se enva al
siguiente nodo.

Pgina 5 de 16

No existe reserva de recursos

Los datos se trasmiten en trozos denominados paquetes
Un nodo no puede reenviar un paquete hasta que no ha sido completamente
trasmitido por el nodo anterior.

VENTAJAS
1. Envi de informacin en paquetes a travs de la red, sin el uso de lneas
dedicadas de trasmisin
Una lnea de nodo a nodo puede ser compartida por varios paquetes
en el tiempo.
La cola de paquetes es trasmitida tan pronto como es posible.
2. Conversin de tasas de trasferencia
Cada estacin se conecta a su nodo local a su propia velocidad.
Buffers de datos en los nodos son necesarios para equilibrar las
tasas
3. Los paquetes son aceptados aun cuando la red este ocupada.
El envi puede ser ms lento debido a esto.
4. Se pueden establecer prioridades
5. Se puede lograr el No bloqueo, a costa de aumentar retardo.
6. Envos mltiples: multicast, broadcast.
7. Control de flujo, de errores, etc.
8. Tiempo de trasmisin variable.

ESQUEMA DE UN CONMUTADOR DE PAQUETES

El conmutador Store and forward consta bsicamente de los siguientes
componentes:

Interfaz de red: donde se conectan las diferentes lneas o enlaces.

Buffers de recepcin: en los que se almacenan los datos de cada mensaje
que est recibiendo.
Memoria central (FIFO): en la que se guardan los mensajes antes de
enviarse.
Procesadores: para analizar la cabecera del mensaje y decidir a que buffer de
salida se encaminan, antes de ser enviadas por la interfaz de salida
Buffer de salida (reenvi)
Pgina 6 de 16

Interfaz de salida (red)

TAMAO DE LOS PAQUETES

El proceso de usar un nmero de paquete mayor y de tamao ms pequeo

puede provocar un incremento, en lugar de una reduccin, en el retardo. Esto se
debe a que cada paquete contiene una cantidad fija de datos de cabecera, y la
existencia de ms paquetes implica ms cabeceras.
1.

2.

La fragmentacin del mensaje original en paquetes:

Da una mayor eficiencia a la gestin de errores
Dos Tcnicas
Conmutacin de paquetes mediante datagramas
Conmutacin de paquetes mediante circuitos virtuales

Pgina 7 de 16

CONMUTACIN DE PAQUETES MEDIANTE DATAGRAMAS

En la tcnica de Datagramas cada paquete se trata de forma independiente, sin
referencia alguna a los paquetes anteriores. Cada paquete tratado de forma
independiente, se denomina datagrama.

No se establece conexin previa a la trasmisin de datos.

El mensaje se divide en trozos ms pequeos denominados paquetes o
datagramas
Cada datagrama se trasmite independientemente del resto, de forma que
puede seguir caminos distintos y, en consecuencia recibirse de forma
desordenada en el receptor
Los datagramas se pueden perder
Para posibilitar su envi individualizado cada datagrama debe contener
informacin sobre el destino final al que va dirigido.
o Retardo de nodo significativo (decisin de encaminamiento)
o El nodo de conmutacin de la red reordena los datagramas

La principal ventaja es la robustez del mtodo, es decir, permite el uso

potencial de rutas alternativas ante la eventual indisponibilidad de
algunos nodos de la conmutacin de la red.

Pgina 8 de 16

Sin embargo, esta tcnica resulta poco adecuada para dar cabida a
servicios interactivos (trafico sncrono) en los que se precisa alta
velocidad.
Alternativa: conmutacin de paquetes mediante circuitos virtuales.

CONMUTACIN DE PAQUETES MEDIANTE CIRCUITOS

VIRTUALES
Se establece una ruta previa al envi de los paquetes.

Previamente a la trasmisin de datos el host de origen enva a su nodo

de conmutacin solicitud de establecimiento de ruta.
Este reenva la solicitud a travs de la red de un modo anlogo a como se
hace en la tcnica de conmutacin de circuitos, teniendo lugar,
igualmente una confirmacin del establecimiento de la ruta, y un cierre
de comunicacin.
La ruta denominada circuito virtual queda establecida pero no se
reservan canales.
Los paquetes de datos contienen un identificador de C.V. (No se
requieren decisiones de enrutamiento para cada paquete).
Los paquetes llegan ordenados.
Los paquetes viajan por la red ms rpidamente haciendo uso de los
circuitos virtuales, ya que no es necesaria una decisin de
encaminamiento para cada paquete en cada nodo

Pgina 9 de 16

Comparacin de las tcnicas de conmutacin de paquetes

Datagramas
Circuitos virtuales
No hay reserva de recursos No hay reserva de recursos
Existencia
de
bits Existencia
de
bits
Utilizacin
de
los suplementarios en cada suplementarios en cada
paquete (menos que en
recursos de la red (ancho paquete
datagramas), adems de
de banda)
los
mensajes
de
establecimiento y cierre.
Complejidad
de
los Necesidad de memoria de Necesidad de memoria de
nodos
almacenamiento
almacenamiento
ms
nmeros de C.V.
Latencia
(retardo Poco
adecuado
para Poco
adecuado
para
introducido por la red)
aplicaciones interactivas
aplicaciones interactivas
Robustez (Qu ocurre si Se
buscan
rutas La conmutacin finaliza
un modo o enlace falla?) alternativas

Pgina 10 de 16

ENCAMINAMIENTO
La funcin principal de una red de conmutacin de paquetes es aceptar
paquetes procedentes de una estacin emisora y enviarlos hacia una estacin
de destino. Para ello se debe determinar una ruta o camino a travs de la red,
siendo posible la existencia de ms de uno, se debe realizar una funcin de
encaminamiento. Los requisitos de esta funcin comprenden:
o
o
o
o
o
o
o

Exactitud
Simplicidad
Robustez
Estabilidad
Imparcialidad
Optimizacin
Eficiencia

X.25
Es un protocolo utilizado principalmente en una WAN, sobre todo, en las
redes pblicas de transmisin de datos. Funciona por conmutacin de
paquetes, esto es, que los bloques de datos contienen informacin del origen
y destino de los mismos para que la red los pueda entregar correctamente
aunque cada uno circule por un camino diferente. Est diseado para operar
efectivamente sin importar los tipos de sistemas conectados a la red. Se
utiliza en las redes de conmutacin de paquetes.

El estndar especifica una interfaz entre una estacin y una red de

conmutacin de paquetes. El estndar especifica tres capas del modelo OSI:
o Capa fsica
o Capa de enlace
o Capa o nivel de paquete

Pgina 11 de 16

La capa fsica trata la interfaz fsica entre una estacin (computador,

terminal) y el enlace que la conecta con un nodo de conmutacin de

paquetes.
Utilizacin de circuitos virtuales
Nota: Informacin sacada del Libro Comunicaciones y Redes de Computadoras ,William Stalling. 6a Edicin.

Comparacin de las redes de conmutacin de circuitos y de conmutacin de

paquetes:
Conmutacin de
circuitos

Conmutacin de
paquetes

Si

No

Ancho de banda disponible

Fijo

Dinmico

Puede desperdiciarse ancho

de banda

Si

No

Transmisin de
almacenamiento y reenvo

No

Si

No

Requerido

No es necesario

Durante el
establecimiento

En cada paquete

Elemento
Trayectoria de "cobre"
dedicada

Cada paquete sigue la

misma ruta
Establecimiento de llamada
Cundo puede haber
congestin

Pgina 12 de 16

Cargos
Por minuto

Por paquete

Sacado de la Pagina Web

(http://148.204.211.134/polilibros/portal/polilibros/P_Terminados/Redes_y_Conectivida
dORIGINAL/SITES_POLILIBRO/unidad_1/1.5.1.html)

IV.

CONCLUSIONES

Las redes que funcionan en modo Datagramas son las bsicas, puesto que
incorporan la funcionalidad mnima para que un grupo de nodos y de
terminales interconectados puedan hacer pasar informacin de un punto a
otro. (mencionado en el libro Redes de Computadoras)

El problema de la red en modo Datagramas radica en la dificultad de

garantizar la entrega correcta y completa de la informacin, puesto que
los diferentes paquetes que forman la transmisin no mantienen un
vnculo conocido por la red. Los paquetes pueden llegar fuera de orden,
duplicados, o incluso se pueden perder sin que la red pueda hacer gran
cosa al respecto. Se deja al terminal receptor la responsabilidad de
restaurar los posibles datos que haya tenido el paquete durante la
trasmisin. (mencionado en el libro Redes de Computadoras)

Pgina 13 de 16

Las redes que funcionan en modo circuito virtual, pueden garantizar que
la entrega de los paquetes sea correcta y completa, y lo hacen aportando
el concepto de conexin propio de las redes de conmutacin de circuitos.
Permite agrupar los paquetes relacionados de manera que el receptor los
recibe correctamente sij problemas de orden, duplicacin o prdida.
(mencionado en el libro Redes de Computadoras)

V.

BIBLIOGRAFA
William Stalling. Comunicaciones y Redes de Computadoras. Granada: 6a
Edicin. 2000. 286- 325
Jose Mara Barcel Ordinas, Jordi Iigo Griera, Ramn Mart Escal, Enric Peig
Olive y Javier Perramon Tornil. Redes de Computadoras. Primera Edicin.
2014.
Pginas web.
www.wikipedia.com
http://wikitel.info

Pgina 14 de 16