Escolar Documentos
Profissional Documentos
Cultura Documentos
REDES DE COMPUTADORES
Pgina -1 -
TEMARIO
TEMA 1 - REPASO DE ISO
TEMA 2 - NIVEL DE RED
TEMA 3 - NIVEL DE TRANSPORTE
TEMA 4 - NIVEL DE SESIN
TEMA 5 - NIVEL DE PRESENTACIN
TEMA 6 - NIVEL DE APLICACIN
TEMA 7 - INTRODUCCIN ARQUITECTURA TCP/IP
TEMA 8 - INTERCONEXIN DE REDES
TEMA 9 - EVALUACIN DE LAS PRESTACIONES DE PROTOCOLOS
TEMA 10 - REDES DE ALTAS PRESTACIONES
& BIBLIOGRAFA:
** REDES DE ORDENADORES - A. S. Tanembaum
P.M. 1991
(Bsico)
Redes de Computadores
Introduccin
El desarrollo inicial de redes de computadores fue promovido a partir de redes experimentales como ARPANET o CYCLADES, y fue
inmediatamente seguido por fabricantes de computadores (SNA, DNA, etc..). Mientras que las redes experimentales fueron concebidas como heterogneas
desde el principio, cada fabricante desarroll un conjunto particular de convenciones para interconectar sus propios equipos, refirindose a dicho conjunto
como su arquitectura de red. De esta forma surgen las que se han venido a denominar arquitecturas de propietarios. Con el objetivo de resolver la
problemtica de la interconexin, diferentes organizaciones internacionales han realizado un esfuerzo en orden a desarrollar normas que unifiquen criterios.
Algunos organismos de normalizacin son:
CCIT. Comit Consultivo Internacional de Telefona y Telegrafa. Estn presentes en l las empresas y organismos estatales de comunicaciones, as
como asociaciones de empresas privadas.
ISO. International Standard Organization. Es una asociacin voluntaria de los organismos nacionales de normalizacin.
ECMA. European Computer Manufactures Association. Asociacin de empresas dedicada al desarrollo de estndares aplicables a la tecnologa de
ordenadores y comunicaciones.
CEPT. Conferencia Europea de Correos y Telecomunicaciones. Grupo de administraciones estatales europeas de comunicaciones. Crea normas para el
mbito de la C.E.E.
IEEE. Institute of Electrical and Electronic Engineers. Es una sociedad constituida por profesionales del entorno tcnico.
Pgina -1 -
Un INTERFAZ en el modelo RM-OSI de ISO es el conjunto de especificaciones que definen una frontera
normalizada entre entidades de niveles adyacentes de un mismo sistema, en un entorno de comunicaciones abierto.
Dicho de otro modo, es el conjunto de reglas mecnicas, elctricas, funcionales y de procedimientos que gobiernan la
transferencia entre entidades pertenecientes a niveles adyacentes a un mismo sistema. Ejemplos: V-24 X21, aunque
no estn bien separadas las funciones de protocolo e interfaz por estar realizadas antes del RM-OSI.
El diseo de la arquitectura de una red se debe hacer de tal forma que los diferentes procesos de aplicacin
puedan cooperar de forma armnica y compatible en el procesamiento de tareas distribuidas por la red.
La definicin del RM-OSI se basa en proyectar la red en un conjunto jerrquico de capas independientes,
donde cada capa utiliza los servicios suministrados por la capa inmediatamente inferior para dar un servicio de mejor
calidad a la capa superior.
Ventajas prcticas de una arquitectura en capas o estructurada:
- abstraccin: no interesa a una determinada capa cmo las dems realizan o implementan sus servicios; slo importa
lo que la capa ofrece como servicio, es decir, las dems capas son verdaderas cajas negras.
- facilidad de mantenimiento: gracias a la independencia entre capas, una capa puede ser alterada sin cambiar a las
dems.
- reduccin de esfuerzos para evolucin: otras o nuevas aplicaciones pueden ser implementadas, en la capa apropiada,
aprovechando los mismos servicios ya efectuados por las otras capas.
Los objetivos que se logran con los sistemas estructurados se pueden resumir en los siguientes:
- Distribucin de funciones: funciones diferentes para cada nivel.
- Independencia de los dispositivos de distintos fabricantes siempre que stos se sometan a la normativa.
- Independencia de las comunicaciones.
- Crecimiento vegetativo: el crecimiento no influye en el sistema
- Facilidad de cambio tecnolgico y de mantenimiento ya que cualquier cambio que haya que realizar en una
determinada funcin afecta slo a un determinado nivel.
- Simplicidad del control de la red.
- Mejora de la disponibilidad del sistema.
- Mejora de la eficiencia o rendimiento del sistema.
El modelo OSI
El modelo OSI no es en s mismo una arquitectura de red, pues no especifica los servicios y protocolos a usar
en cada nivel, slo dice lo que debe de hacer cada uno de ellos. La ISO dice lo que hay que hacer pero no cmo
hacerlo.
Uno de los mayores atractivos de las redes de comunicaciones es que permitirn que muchos equipos de tratamiento de datos diferentes
compartan la misma informacin. Para ello es necesario definir muy claramente los procesos de transmisin de datos, desde los aspectos meramente fsicos
hasta aquellos relativos a funciones adicionales que puedan requerirse de la red. Para facilitar esta definicin, la ISO ha definido la arquitectura OSI que se
basa en 7 niveles: los tres primeros estn orientados a las comunicaciones, los tres siguientes al sistema y el ltimo a las aplicaciones.
1- FSICO: (cmo se utiliza el medio para ese paso?). Proporciona los medios mecnicos, elctricos, funcionales y
de procedimiento para activar, mantener y desactivar conexiones fsicas para la transmisin de bits entre
entidades de enlaces de datos. Define las seales y caractersticas fsicas y electrnicas para la conexin fsica
entre el equipo de datos (ETD) y el de comunicaciones (ETCD). Este nivel contiene las funciones que
traducen directamente la informacin lgica a transmitir en los fenmenos fsicos que hacen posible la
transmisin. El nivel fsico se ocupa de la transmisin de bits puros a travs de un canal de comunicacin.
Este nivel se ocupa del nmero de voltios a usar, del tiempo de bit, modo de transmisin (dplex, semiduplex..), etc.
Algunas funciones son:
- activacin y desactivacin de la conexin fsica.
- gestin del nivel fsico.
- transmisin de las unidades de datos del nivel de enlace
Algunos servicios son:
- conexiones fsicas.
- identificacin del circuito de datos
- notificacin de condiciones de fallos, etc.
2- ENLACE: (cmo se realiza cada paso de esa ruta?). Proporciona la transmisin sin errores sobre un canal de
comunicaciones. Establece el enlace entre nodos y la desconexin de stos. Se encarga de proporcionar una
transmisin libre de errores para el nivel de red. Ello lo consigue rompiendo los datos a enviar en tramas de
datos, transmitiendo las tramas secuencialmente y procesando las tramas de reconocimiento enviadas hacia
atrs por el receptor. El nivel de enlace crea y reconoce las fronteras de las tramas en la serie de bits enviados
por el nivel fsico.
Algunos de los servicios son:
- establecer y liberar el enlace
- establecer y liberar la conexin
- transferencia de datos
- reinicio
Algunas de las funciones son:
- establecer y liberar el enlace
- divisin de tramas y sincronizacin
- control de secuencia o de flujo
- deteccin de errores en al transmisin
- supervisin de la conexin fsica
- en RAL control de acceso al medio (MAC)
3 - RED: (por qu ruta se llega all?). Tiene como misin esencial establecer el camino de transmisin y las
condiciones de red utilizando enlaces protegidos frente a los errores con el objeto de que los datos lleguen a su
destino. Principalmente son servicios de datagramas y servicios de circuitos virtuales. Se encarga de
proporcionar realmente el camino, por los diferentes nodos de la red, a travs del cual van a ir los datos. Debe
determinar cmo se encaminan los paquetes de informacin, evitar embotellamientos, contabilizar los datos
(para facturacin). Tambin es misin del nivel de red el resolver todos los problemas que impidan que las
redes sean heterogneas y puedan ser interconectadas.
Algunos servicios son:
- provisin de direcciones de red
- provisin de conexiones de red.
- identificacin de los puntos terminales de red.
- transferencia de unidades de datos de servicio de red.
- identificacin de la calidad de servicio
- notificacin de errores irrecuperables al nivel de transporte
- secuenciamiento y control de flujo
- liberacin de conexin de red.
Funciones:
- encaminamiento y retransmisin
- conexiones de red.
- multiplexacin de las conexiones de red
- deteccin de errores
- recuperacin de errores.
- transferencia de datos expeditos
- reinicio
- seleccin de servicio
4- TRANSPORTE: (dnde est el otro proceso?). Llamado tambin extremo a extremo: proporciona la
comunicacin entre dos nodos finales con independencia de los mecanismos de transmisin (servicios de los
niveles inferiores). La funcin bsica del nivel de transporte, es aceptar datos del nivel de sesin, trocearlos en
unidades ms pequeas si es necesario, pasarlos al nivel de red, y asegurar que todas estas piezas llegan
correctamente al otro lado en el orden correcto. Por otro lado, esto debe de hacerse eficientemente, y de
manera que asle al nivel de sesin de los inevitables cambios en la tecnologa del hardware. As, el nivel de
transporte proporciona un camino lgico de los datos y el nivel de red el camino real de los mismos.
Funciones de este nivel:
- deteccin de errores: detectar la prdida, corrupcin, duplicacin, desordenamiento o mala entrega de
los paquetes que llegan a este nivel procedente del nivel de red.
- recuperacin de errores sealados por la red.
- seleccionar el tipo de conexin de red que mejor satisfaga las necesidades del usuario.
5- SESIN: (con quin se establece la comunicacin?). Su principal misin es la sincronizacin del dilogo entre
los dos interlocutores, es decir, establece el turno o sesin de dilogo para el intercambio de datos entre s.
Algunos de los servicios de este nivel son:
- control de flujo para la sesin
- control del dilogo: la sesin puede permitir que haya trfico en ambas direcciones al mismo tiempo, o
solo en una de ellas a la vez (fijando entonces el carril de aquel a quien corresponde el turno).
- gestin de marcas: algunas operaciones no pueden realizarse simultneamente y el nivel de sesin
controla su funcionamiento mediante marcas: el que posea la marca puede realizar la operacin
crtica.
- sincronizacin entre las redes.
- puntos de chequeo en los datos para evitar prdidas de datos y evitar repetir transmisiones redundantes
(slo se transmite la parte que ha llegado mal y no toda la informacin).
- intercambio de datos entre tareas
- apertura, terminacin y restablecimiento de las conexiones de sesin.
6- PRESENTACIN: (cmo se muestra el proceso?). Se ocupa de la sintaxis, es decir, de todo lo relativo a la
presentacin de la informacin que se intercambia. Proporciona independencia a los procesos de aplicacin de
las diferencias de sintaxis y diferencias de representacin de los datos. Son funciones propias de este nivel:
conversin de complemento a uno a complemento a dos, cdigo ASCII,.... as como compresin de datos,
encriptacin, etc.. Este nivel presenta los datos que llegan al nivel de aplicacin de una forma comprensible
para ste ltimo.
7 - APLICACIN: (cmo interacciona nuestra aplicacin en entorno OSI?). Esta relacionado con la semntica
(significado) de los datos intercambiados. Contiene los programas de usuario (aplicaciones) que requieren el
uso de una red para su ejecucin. Estos programas utilizan los servicios de los niveles inferiores. Son
funciones de este nivel la transferencia de ficheros de forma que se compatibilice su uso en la red
(convirtiendo cdigos de fin de lnea, retorno de carro,.. a cdigos apropiados para el terminal destino), correo
electrnico, entrada remota de trabajos,....
Estos niveles han sido creados basndose en los siguientes puntos:
- crear un nmero pequeo de capas.
- crear una capa por cada conjunto de funciones bien definidas: funciones similares agrupadas en la misma capa.
- crear nuevas capas slo si se logra independencia entre capas, si hay interfaces con la superior y la inferior, y si estos interfaces son sencillos.
Los datos parten del nivel de aplicacin y van pasando de un nivel al nivel inferior. Cada nivel puede aadir una cabecera a los datos que
recibe. Una vez llega la informacin al nivel fsico, son transmitidos a la mquina receptora. En esta mquina, las diversas cabeceras son quitadas una a
una y as el mensaje se propaga hacia arriba por los niveles hasta que finalmente llega al proceso receptor. La comunicacin entre entidades pares (del
mismo nivel, en distintos sistemas) es horizontal y virtual, y se sirve de los servicios prestados por las entidades de nivel inferior, salvo el nivel fsico que es
horizontal y fsica.
La idea clave es que, a pesar de que la transmisin de los datos actualmente es vertical, cada nivel se programa como si realmente fuera
horizontal. Cuando el nivel de transporte del lado emisor, por ejemplo, recibe un mensaje del nivel de sesin, le coloca una cabecera de transporte y lo
enva al nivel de transporte del lado receptor.
La comunicacin entre entidades de un mismo sistema pertenecientes a un mismo nivel no est contemplada en el modelo RM-OSI y puede, por
tanto, ser horizontal, vertical, virtual o aparente, real o directa ya sea fsica o lgica.
Los niveles 1,2 y 3 estn orientados siempre a la transmisin, y la misin de estos niveles es que los datos
lleguen al otro lado sin errores y de la mejor manera posible, independientemente del medio de transmisin.
Los niveles 4, 5 y 6 estn orientados a la transmisin. El nivel 7 est orientado a la aplicacin concreta.
Definiciones
Se entiende por SISTEMA como un conjunto de uno o ms computadores, el software asociado, los
perifricos, terminales, operadores humanos, procesos fsicos, medios de transferencia de informacin, etc., que
forman un todo autnomo capaz de realizar procesos y/o transferencia de informacin.
As pues, un sistema puede ser desde un simple terminal hasta una red compleja total. Por ello, el Modelo de
Referencia de OSI puede servir para tratar dos tipos de problemas: interconexin de equipos o interconexin de redes.
Un SISTEMA ABIERTO es un sistema que cumple las normas de OSI en su comunicacin con otros
sistemas.
Una ENTIDAD o PROCESO es un elemento dentro de un sistema abierto que procesa informacin para una
aplicacin particular. Las entidades son elementos activos que se encuentran en cada una de las capas y realizan los
cometidos de sta pudiendo ser por tanto de tipo software o de tipo hardware. As tenemos entidades de aplicacin, de
sesin, de red .....
Se denominan ENTIDADES PARES a aquellas que pertenecen a una misma capa y ENTIDADES
ADYACENTES a aquellas que pertenecen a capas adyacentes.
La tcnica de estructuracin utilizada en el Modelo de Referencia de OSI es la estratificacin en niveles. Segn esta tcnica, cada sistema est
compuesto lgicamente de un conjunto ordenado de subsistemas y slo hay comunicacin entre los subsistemas adyacentes, y sta se realiza a travs de los
lmites (fronteras) entre ellos, tal y como se muestra en la siguiente figura:
Un SUBSISTEMA es la interseccin de un sistema con un nivel. Cada subsistema proporciona unos servicios
al subsistema correspondiente de nivel superior.
Sistema A
Sistema B
Sistema C Sistema D
entidades de aplicacin
conexiones
sistema A
sistema B
sistema C
Nivel superior
Nivel (N+1)
Nivel (N)
Nivel (N-1)
servicio (N+1)
servicio (N)
servicio (N-1)
entidades
Subsistema
Nivel inferior
medio fsico para la interconexin
Sistemas, niveles y servicios en el entorno OSI
Adoptando la notacin empleada en el modelo OSI, sealaremos como NIVEL-(N) a cualquier nivel especfico, NIVEL-(N+1) al nivel
inmediatamente superior y NIVEL-(N-1) al nivel inmediatamente inferior. Tambin aplicaremos esta notacin con los protocolos, las conexiones, los
servicios,...
La comunicacin entre entidades de un mismo sistema y niveles adyacentes es siempre vertical, directa o real
y fsica o lgica, segn estn implementados por hardware o software, y siempre a travs de los puntos de conexin o
N-SAP y sus N-CEP segn las reglas de la interfaz del nivel.
datos usuario
APLICACIN
APLICACIN
formatos
PRESENTACIN
PRESENTACIN
protocolo
mensajes de sesin
SESIN
SESIN
servicio
control de flujo
TRANSPORTE
TRANSPORTE
interfaz
RED
RED
ENLACE
FSICO
bits (V.24)
ENLACE
FSICO
NIVEL FSICO
NIVEL ENLACE
NIVEL DE RED
NIVEL DE
TRANSPORTE
NIVEL DE SESIN
NIVEL DE
PRESENTACIN
NIVEL DE
APLICACIN
el otro terminal.
- PUNTOS EXTREMOS DE CONEXIN (N)-CEP: identificadores de cada una de las conexiones que una entidad
(N+1) puede mantener abierta a travs de un (N)-SAP.
N-SAP
N-CEP
RESUMEN SERVICIOS
( Puntos de Acceso a Servicio)= interface lgico entre las entidades (N+1) y (N) a travs del
cual cambian informacin.
( Puntos Extremos de Conexin) = identificador de cada una de las conexiones que una
entidad (N+1) puede mantener abierta a travs de un N-SAP
- Una FUNCIN-(N) es parte de la actividad de una entidad-(N), es decir, que una entidad ejecutar una o varias
funciones para proporcionar un servicio a la capa inmediatamente superior.
- Un PROTOCOLO-(N) es un conjunto de reglas y formatos que determinan el comportamiento de la comunicacin
entre entidades-(N) que realizan funciones-(N) en sistemas abiertos diferentes. Esto quiere decir que los
protocolos definen la comunicacin entre entidades pares y que la comunicacin entre dos entidades del
mismo nivel est regulada por un protocolo para ese nivel.
En definitiva, ningn dato se transmite directamente desde una entidad-(N) a otra entidad-(N), ya que cada nivel pasa informacin de control y datos al
nivel inmediatamente inferior a l, hasta que se alcance el nivel inferior. En ste ya hay comunicacin fsica entre los dos sistemas, en vez de la
comunicacin virtual que existe en los dems niveles.
En la siguiente figura se reflejan las relaciones entre niveles, entidades, servicios y protocolos
SISTEMA A
SISTEMA B
protocolo (N+1)
entidad - (N+1)
entidad - (N+1)
NIVEL (N+1)
NCEP
NCEP
**
*
NSAP
NIVEL (N)
NSAP
conexin
protocolo (N)
entidad-(N)
entidad-(N)
Unidades de datos
La unidad de informacin intercambiada en la comunicacin de dos entidades-(N) pares, utilizando una
conexin-(N-1), consta de dos partes:
- UNIDAD DE DATOS DE SERVICIO-(N) ( (N)-SDU): que son los datos necesitados por las entidades-(N) para
realizar las funciones del servicio pedido por la entidad-(N+1). Su identidad se conserva desde un extremo de
una conexin-(N) al otro. Esto es, son datos pasados transparentemente entre las entidades-(N) sobre una
conexin-(N-1), lo cual quiere decir que las entidades-(N) no los interpretan. Las N-SDUs son los datos de
usuario del servicio N. Pueden ser normales o expeditos.
- INFORMACIN DE CONTROL DE PROTOCOLO-(N) ( (N)-PCI): es la informacin intercambiada entre dos
entidades-(N), usando una conexin (N-1), para coordinar su operacin conjunta.
- UNIDAD DE DATOS DE PROTOCOLO-(N) ( N-PDU): combinacin de la (N)-SDU y la (N)-PCI. Es la
informacin transferida entre las entidades-(N), de acuerdo a un protocolo-(N). Sin embargo, no siempre
tiene que existir un (N)-SDU en una (N)-PDU, dado que, a veces, las entidades-(N) pueden necesitar
nicamente informacin para su coordinacin mutua. Las (N)-PDUs se corresponden en (N-1)-SDUs cuando
no existen bloqueos, ni segmentaciones, etc.
Para hacer llegar la unidad de datos a la entidad correspondiente, las entidades-(N) deben pedir el servicio de una conexin-(N-1) entre ellas.
Para este propsito, la comunicacin a travs del lmite (frontera) con los servicios-(N-1) se consigue va un (N-1)-SAP, al que se liga la entidad-(N). La
informacin pasada a travs de dicho lmite se compone de:
Dentro de las (N)-PDUs, la parte de datos de usuario-(N) cuya entidad es reservada de un extremo de la conexin al otro es lo que hemos
denominado (N)-SDU. Una (N)-SDU es transferida entre un entidad-(N+1) y una entidad-(N) a travs de un (N)-SAP, en la forma de una o ms (N)-IDUs.
Esta (N)-SDU es transferida como datos de usuario-(N) en una o ms (N)-PDUs.
Nivel-(N+1)
(N+1)-PDU
(N)-ICI
(N)-IDU
(N)-SDU
(N)-PCI
Nivel(N)
(N)-UD
(N)-PDU
El proceso de intercambio de unidades de datos alternativas se repite en cada nivel, con la excepcin del
superior, donde no hay entidad-(N+1) como tal, y en el inferior, donde no hay una entidad-(N-1) formal sino el medio
fsico.
(N)-PCI
(N)-SDU
(N)-PCI
(N)-PDU
(N)-PDU
(N)-PDU
segmentacin / reensamblaje
(N)-PCI
(N)-SDU
(N)-PCI
(N)-PDU
bloqueo / desbloqueo
Conexiones
(N)-PDU
(N)-SDU
(N)-SDU
(N)-PDU
N-1) SDU
concatenacin / separacin
Una conexin es una asociacin establecida entre dos o ms entidades N+1 de sistemas distintos identificados
por las direcciones de los N-SAP a los que estn ligados.
Una CONEXIN N es uno de los servicios que ofrece la capa N para que se pueda intercambiar informacin
entre las entidades de la capa N+1. Dicha conexin se estable al referenciar explcita o implcitamente una direccin N
para una entidad N+1 fuente y una direccin N para una entidad N+1 destino. Como en muchos casos la
comunicacin puede ser bidireccional, puede haber una conexin N con cualquier entidad N+1 incluida en la misma,
como fuente y como destino.
Una TRANSMISIN DE DATOS N es una facilidad que consiste en enviar N-SDUs desde una entidad N+1
a otra u otras entidades N+1 por medio de conexiones. Puede ser simplex, dplex...
La COMUNICACIN DE DATOS N es una funcin N que consiste en transferir unidades de datos de
protocolo (N-PDUs) de acuerdo a un protocolo N sobre una o ms conexiones N-1. Puede ser bidireccional simultnea,
bidireccional alternada y unidireccional.
Las entidades-(N) cooperan entre s segn un determinado protocolo(N). Estas entidades-(N) utilizan los servicios-(N-1) proporcionados por los
niveles inferiores. La estructura de estos niveles inferiores es desconocida para el nivel-(N), y ste slo considera los servicios que se le proporcionan a
travs de su frontera con el nivel adyacente inferior.
De esta manera se asegura la independencia de cada nivel, de forma que para un determinado nivel se definen los servicios que le son
proporcionados por los niveles inferiores, sin preocuparse de cmo se realizan estos servicios. Si se produce algn cambio en un nivel determinado, ste no
afectar a los restantes mientras se demuestre que se ofrecen los mismos servicios al nivel superior. As, el modelo resultante posee una gran flexibilidad y
es ms comprensible y manejable.
Primitiva de servicio
La definicin de un servicio establece las propiedades de un tipo de comunicacin especificando las relaciones
entre una entidad usuaria del servicio, el otro usuario y el proveedor del servicio.
Una primitiva de servicio permite describir los servicios como acciones atmicas. Un servicio es invocado por
el usuario o es indicado por el proveedor de servicio mediante el intercambio de un conjunto de primitivas de servicio
a travs de las fronteras entre los niveles implicados.
La ISO ha definido cuatro tipo de primitivas que se corresponden con las etapas principales que suceden en
un intercambio entre los usuarios de servicio, y son:
1- primitiva REQUEST (solicitud) que es emitida por el usuario del servicio para invocar un procedimiento
especfico al proveedor del servicio.
2- primitiva INDICATION (indicacin) es emitida por el proveedor de servicio bien para indicar algn
procedimiento o bien para indicar que un procedimiento ha sido invocado por el usuario situado en el
SAP par.
3- primitiva RESPONSE (respuesta): emitida por el usuario de servicio para completar en un determinado
SAP algn procedimiento previamente invocado por la primitiva INDICATION en ese mismo SAP.
3- primitiva CONFIRM (confirmacin): emitida por el proveedor de servicio para completar en un
determinado SAP algn procedimiento invocado mediante una primitiva REQUEST en ese mismo
SAP.
Dependiendo del conjunto de primitivas de servicio que involucra un determinado servicio, este servicio puede ser de
tres tipos:
- confirmado: una primitiva tipo request en un SAP produce una indication en el otro SAP lo que provoca que
el usuario enve una respuesta (response) que a su vez produce una confirmacin (confirm) en el
SAP original.
- no confirmado: cuando una primitiva request en un SAP slo produce una indicacin en el otro SAP.
- iniciado por el proveedor: cuando slo se utiliza una primitiva tipo indicacin que es iniciada por el
proveedor de servicio para indicar al usuario que iniciado un procedimiento. En definitiva, una
primitiva puede considerarse como una orden que permite obtener la ejecucin de una o varias
funciones dadas.
Una llamada primitiva est materializada por una instruccin o una secuencia de instrucciones directamente
ejecutables o haciendo llamadas a otras primitivas. Por lo tanto, coceptualmente cada entidad se comunica lgicamente
con la entidad par del otro sistema interconectado de acuerdo a un determinado protocolo pero en realidad los N-PDUs
son pasadas por medio de las primitivas de servicio N-1 proporcionadas por el nivel inmediatamente inferior y
codificables como N-1 SDUs.
R = VT log2 (q)
C = Bc log2 (1 + S/N)
Ejemplo: canal telefnico. Tiene 300-3400 Hz Bc=3100Hz,
y (S/N)dB=30dB S/N=1000.
C=3100 log2(1+1000) = 31000 bps
VELOCIDAD DE TRANSFERENCIA DE DATOS (V TD): Cantidad de bits netos de informacin transmitida en un
segundo. Viene dada estadsticamente por la informacin transmitida en un segundo, descartando la
informacin de control y de redundancia. Se mide en bits por segundo.
2 - El nivel de red
Redes de Computadores
EL NIVEL DE RED
Resumen de diferencias:
FUNCIN
Direccin destino
Manejo de errores
Orientado a conexin
slo en la inicializacin
lo hace la red
No orientado a conexin
en cada paquete
lo hacen los ETDs
2 - El nivel de red
Redes de Computadores
lo hace la red
SI
SI
no lo hace la red
NO
NO
PROVEEDOR
N_CONNECT.request
USUARIO B
N_CONNECT.indication
N_CONNECT.response
N_CONNECT.confirm
NSAP
NSAP
2 - El nivel de red
Redes de Computadores
datos normales
reconocimientos : para acuses de recibo
(cuando los solicite la unidad de datos)
datos urgentes: o bien van por un canal especial o se
saltan las colas. No permiten asentimiento
2 - El nivel de red
Redes de Computadores
La calidad de servicio slo tiene validez pare ese datagrama, para el que se est emitiendo y se negocia con el
proveedor. La negociacin se hace con estos pseudoservicios (pues se negocian con el proveedor y no con el otro
usuario):
N_FACILITY.request (calidad_servicio)
N_FACILITY.indication ( destino, calidad_servicio, motivo)
N_REPORT.indication ( destino, calidad_servicio, motivo)
El proveedor responde con el mismo servicio si est de acuerdo o con el servicio que puede ofrecer. La
pseudoprimitiva N_REPORT.indication lo inicia el proveedor y sirve para indicar al usuario sobre la existencia de
algn problema al intentar entregar un datagrama anterior.
2 - El nivel de red
Redes de Computadores
2 - El nivel de red
Redes de Computadores
Tablas:
A
Entrada
SA 0
(1)
SA 1
(8)
B0
(13)
SA 2
(15)
SA 3
(21)
SA 4
(24)
Salida
B0
E0
E1
B1
E2
E3
B
Entrada
A0
(2)
SB 0
(5)
SB 1
(12)
A1
(16)
SB 2
(19)
F0
(29)
Salida
C0
C1
A0
F0
F1
SB 0
E
Entrada
A0
(9)
A1
(14)
A2
(22)
A3
(25)
Salida
F0
SE 1
C0
C1
F
Entrada
E0
(10)
B0
(17)
B1
(20)
D0
(28)
Salida
D0
D1
SF 0
B0
C
Entrada
B0
(3)
B1
(6)
E0
(23)
E1
(26)
Salida
D0
D1
SC 0
D2
D
Entrada
C0
(4)
C1
(7)
F0
(11)
F1
(18)
C2
(27)
Salida
SD 0
SD 1
SD 2
SD 3
F0
Salida
nodo salida y nuevo n de circuito virtual
2 - El nivel de red
Redes de Computadores
1
1, 5 (1)
1, 5, 2 (4)
1, 5, 2, 4
1, 5, 2, 4, 3
C1(2
)
3
3 (2)
3
3
3
RUTA
1-2
1-2
1-2
1-2
1-2
C1(3
)
6 (5)
4
4
RUTA
1-2-3
1-5-4-3
1-5-4-3
C1(4
)
4
3 (3)
3
3
3
RUTA
C1(5
)
1
1
1
1
1
1-4
1-5-4
1-5-4
1-5-4
1-5-4
RUTA
1-5
1-5
1-5
1-5
1-5
(4)- tenemos que escoger el de coste mnimo. Como hay empate entre 2 y 3 cogemos el 2 (p.ej.)
(5)- camino del 1 al 3 pasando por el 5 y/o 2
Ahora habra que hacer otra tabla con fuente = nodo 2, fuente = nodo 3.
En cada nodo deber residir la siguiente tabla de rutas de coste mnimo:
Des\Orig
1
1
-
2
2-1
3
3-4-5-1
4
4-5-1
5
5-1
1-2
3
-
4
3-2
3
4-3-2
1
5-1-2
3
1-5-4-3
2-3
3
-
4
4-3
4
5-4-3
4
1-5-4
4
2-3-4
3-4
1
-
3
5-4
3
1-5
4
2-1-5
1
3-4-5
4-5
2
-
2 - El nivel de red
Redes de Computadores
RUTA
COSTE
Estrategias de encaminamiento
Una vez que el algoritmo se ha resuelto, puede haber distintas estrategias de actualizar las tablas:
- encaminamiento fijo: una vez elaborada la tabla de encaminamiento, sta permanece inalterable en cada nodo y slo
se modifica en caso e cambio de topologa. Tiene como ventaja su sencillez y como inconveniente el que si un
nodo falla no hay rutas alternativas. Ejemplo: la red especial de transmisin de datos (la antigua IBERPAC)
- encaminamiento por inundacin: no hay algoritmo de encaminamiento. Cuando un paquete llega a un nodo se
retransmite por todas las salidas de ese nodo. Problema: sobrecarga de red y el que los paquetes pueden estar
circulando siempre. Una posible solucin a este ltimo problema es poner un contador de salto a los paquetes:
un contador que cuenta cuntas veces pasa un paquete por un nodo. De esta forma cuando un nodo pasa un
nmero mximo de veces el paquete se destruye. Se emplea en aplicaciones en las que interesa que el paquete
llegue sea cual sea el estado de la red.
- procedimiento de nmero de secuencia: colocar en el nodo origen un nmero de secuencia en cada paquete, de
forma que, cuando un paquete pasa por un nodo, ste apunta su nmero de secuencia y si ese nmero ya ha
sido apuntado previamente, el paquete se destruye pues ya ha pasado por ah.
- encaminamiento adaptativo: se basa en que la red puede soportar una carga de trfico muy variable y si no se
cambian las tablas de encaminamiento, el rendimiento baja. Para ello estas tablas se cambian cada cierto
tiempo consiguiendo una mejora del rendimiento y del control de trfico. Tiene como inconveniente el que al
ser ms compleja, la decisin de encaminamiento requiere informacin adquirida en otro punto de la red para
usarla en otro punto aislado por lo que el trfico de la red aumenta contribuyendo al riesgo de cogestin.
Hay varias tcnicas segn la fuente de informacin y de quin ejecuta el algoritmo de encaminamiento:
- adaptativo centralizado: existe un centro de control de encaminamiento (RCC) que obtiene de todos los
dems nodos informacin para trabajar con el algoritmo de encaminamiento y el resultado se enva a
los dems nodos. Las tablas se elaboran de forma ptima y las decisiones de encaminamiento son
casi perfectas. Al realizar el RCC todos los clculo se alivia al resto de los nodos de esa carga. Tiene
como inconveniente el que si se trata de una red con gran nmero de nodos y hay que adaptarla a un
trfico variable el tiempo de clculo que le llevar al RCC puede llegar a ser excesivo incluso con
una CPU rpida, con lo que la adaptacin sera lenta y poco eficaz. Adems est la vulnerabilidad del
RCC: si falla, el encaminamiento se vuelve fijo. Se puede solucionar con un RCC paralelo que entra
en funcionamiento si falla el otro. Si el trfico o topologa de la red cambia bruscamente y es
necesario actualizar tablas muy rpidamente, los nodos ms prximos al RCC obtienen ms pronto
las rutas actualizadas pudiendo aparecer incongruencias al haber varias tablas en la red.
- adaptativo aislado: se pretende no aumentar excesivamente el trfico en la red. Para ello se enva cada
paquete que llega a un nodo por la cola ms corta sin que tenga que ser forzosamente la ruta ideal.
- adaptativo distributivo: las tablas se actualizan en cada nodo con la informacin que se obtiene de los nodos
vecinos.
2 - El nivel de red
Redes de Computadores
Se entiende por congestin la degradacin de las prestaciones de la red a causa del nmero excesivo de
paquetes presentes en toda la red o en una parte de la misma. El bloqueo es la congestin mxima de manera que la
relacin entre el nmero de paquetes entregados a su destino y el nmero de paquetes presentes en la red es muy bajo.
Los problemas aparecen cuando se llenan las memorias de cola. Si la cola de un nodo se llena nadie puede emitir a ese
nodo hasta que no haya algo de espacio, lo que dificulta el vaciado de los conectados a l que se llenarn. Al final
todas las colas se llenan y nadie emite.
3 - El nivel de transporte
Redes de Computadores
EL NIVEL DE TRANSPORTE
3 - El nivel de transporte
Redes de Computadores
- prioridad
Los parmetros de calidad de servicio no es necesario que coincidan con los de red pues puede que el usuario
exija, por ejemplo, una velocidad de transferencia alta y la red no pueda propocionarla y lo solucione con
multiplexacin: una sola conexin de transporte soportada por varias conexiones de red.
La misin del nivel de transporte es hacer lo que no puede hacer el nivel de red para que la transmisin sea
fiable. Aqu tambin se da una negociacin descendente de parmetros. Se lleva a cabo entre el usuario del nivel de
transporte y el proveedor de transporte.
datos normales
datos urgentes: o bien van por un canal especial o se
saltan las colas. No permiten asentimiento
3 - El nivel de transporte
proveedor
Redes de Computadores
T_CONNECT.request
T_CONNECT.indication
T_CONNECT.request
T_CONNECT.confirm
proveedor
proveedor
T_CONNECT.request
T_DISCONNECT.indication
T_CONNECT.request
T_CONNECT.indication
T_CONNECT.request
T_CONNECT.confirm
3 - El nivel de transporte
Redes de Computadores
CLASES DE PROTOCOLOS
El protocolo de transporte se elige con arreglo al tipo de red. Si es de tipo C el protocolo debe ser muy potente
para solucionar los fallos y en el tipo A el protocolo es sencillo.
De acuerdo al tipo de red existen los siguientes tipos de protocolo:
- clase 0: la ms simple. Se lleva a cabo sobre redes de tipo A. Se caracterizan en que:
- la red no comete errores
- establece una conexin de red para cada transporte,
- no realiza secuenciamiento de paquetes ni control de flujo
- proporciona mecanismos para el establecimiento y conexin de las conexiones de transporte
- segmentacin y reensamblado
- no ofrece servicio de transporte urgente
- clase 1: es la clase bsica de la recuperacin de errores. Se utiliza sobre todo en redes de tipo B y ofrece mecanismos
de recuperacin ante fallos.
- clase 2: es la clase con multiplexacin. Se utiliza en redes tipo A. Difiere de la clase 0 en que puede realizarse la
multiplexacin (varias conexiones de transporte sobre una sola conexin de red, es decir, una multiplexacin
ascendente)
- clase 3: clase con recuperacin de errores y multiplexacin. Se utiliza sobre redes de tipo B
- clase 4: clase con recuperacin y detencin de errores. Opera sobre redes de tipo C. Es el protocolo ms potente y el
que ms lento hace la conexin (al hacer muchas comprobaciones).
TRANSPORTE
T_CONNECT.request
N_CONNECT.request
N_CONNECT.confirm
N_DATA.request
N_DATA.indication
T_SAP
N-SAP
prov. serv.
RED
TRANSPORTE
SESIN
>
<
(CB)>
<(CC)
N_CONNECT.indication
N_CONNECT.response
N_DATA.indication
N_DATA.request
N-SAP
T_CONNECT.indication
T_CONNECT.response
T-SAP
3 - El nivel de transporte
1.
2.
3.
4.
5.
6.
7.
Redes de Computadores
Para el establecimiento de las condiciones de transporte se utilizan las T-PDUs CC y CR con los parmetros vistos.
Si la red no est orientada a conexin, es igual pero sin N_CONNECT y con UNIT_DATA en lugar de DATA
2. Transferencias de T-PDUs
SESIN
prov. serv.
RED
TRANSPORTE
T_DATA.request
T_DATA.request
N_DATA.request
N_DATA.indication
T_SAP
(DT)>
<(AK)
N-SAP
TRANSPORTE
SESIN
N_DATA.indication
N_DATA.request (*)
T_DATA.indication
N-SAP
T-SAP
(*) No se puede usar N_ACK pues sta no tiene datos y N_DATA.request si lleva datos (AK)
Si el destino quiere enviar, el nivel de sesin se ambos lados debe ponerse de acuerdo de quin enva.
3. Segmentacin y reensamblado
Un mensaje largo del nivel de aplicacin se pasa al nivel de presentacin con una redundancia, despus se pasa al
nivel de sesin que incluye una redundancia y los pasa al nivel de transporte, que obtiene as una T-SDU. Este nivel
tiene en cuenta el tamao de la redundancia y la longitud mxima del paquete, divide la T-SDU en segmentos,
formando as varias T-PDUs, y las enva al nivel de red. Por eso las T-PDU de tipo DT deben ir numeradas para poder
luego recomponer la informacin o para poder pedir la retransmisin de un paquete en particular.
Si hace falta confirmacin cada vez que hay una N_DATA.indication se enva una N_DATA.request con AK.
Tambin se puede hacer confirmando grupos de N_DATA.request
En cuanto a EOT, vale 1 cuando no hay segmentacin. Si hay segmentacin vale 0 en todas menos en la ltima TPDU, en la que vale 1.
SESIN
prov. serv.
RED
TRANSPORTE
(1)
T_DATA.request
T_SAP
N_DATA.request (DT)>
N_DATA.request (DT)>
N_DATA.request (DT)>
N-SAP
TRANSPORTE
SESIN
(2)
N_DATA.indication
N_DATA.indication
N_DATA.indication
T_DATA.indication
N-SAP
T-SAP
3 - El nivel de transporte
SESIN
Redes de Computadores
T_DATA.request
N_DATA.request
con confirmacin
N_DATA.indication
T_DATA.indication
* van concatenadas
prov. serv.
RED
TRANSPORTE
T-SAP
TRANSPORTE
SESIN
(DT)>
N_DATA.indication
T_DATA.indication
<(AK DT) *
N_DATA.request
T_DATA.request
N-SAP
T-SAP
N-SAP
TRANSPORTE
T_CONNECT.indication
T_DISCONNECT.indication
T-SAP
prov. serv.
RED
TRANSPORTE
T_CONNECT.request N_DATA.request
T_DISCONNECT.indication N_DATA.indication
T-SAP
(CR)>
<(DR)
N-SAP
TRANSPORTE
SESIN
N_DATA.indication T_CONNECT.indication
N_DATA.request
T_DISCONNECT.request
N-SAP
T-SAP
T-SAP
TRANSPORTE
prov. serv.
RED
TRANSPORTE
SESIN
N_DISCONNECT.request
>
N_DISCONNECT.indication
T_DISCONNECT.indication
N-SAP
N-SAP
T-SAP
TRANSPORTE
T_DISCONNECT.request
[T_DISCONNECT.indication ]
N_DATA.request
N_DATA.indication
T-SAP
prov. serv.
RED
(DR)>
<(DC)
N-SAP
TRANSPORTE
SESIN
N_DATA.indication
N_DATA.request
T_DISCONNECT.indication
N-SAP
T-SAP
TRANSPORTE
T_DISCONNECT.request
T-SAP
N_RESET.indication
N-SAP
prov. serv.
RED
TRANSPORTE
N_RESET.indication
T_DISCONNECT.indication
N-SAP
T-SAP
SESIN
3 - El nivel de transporte
Redes de Computadores
TRANSPORTE
T_EXPEDIT_DATA.request
N_DATA.request
N_DATA.indication
T-SAP
prov. serv.
RED
(ED)>
<(EA)
N-SAP
TRANSPORTE
SESIN
N_DATA.indication
N_DATA.request
T_EXPID_DATA.indication
N-SAP
T-SAP
El nivel de red no sabe aqu si el paquete es urgente o no. El nivel de transporte es el que se encarga de hacer
que esos paquetes se salte sus colas internas.
Si hay canal urgente:
SESIN
TRANSPORTE
T_EXPEDIT_DATA.request
N_EXP_DATA.request
N_EXP_DATA.indication
T-SAP
prov. serv.
RED
(ED)>
<(EA)
N-SAP
TRANSPORTE
SESIN
N_EXP_DATA.indication
N_EXP_DATA.request
T_EXPID_DATA.indication
N-SAP
T-SAP
TRANSPORTE
T_ DATA.request
N_DATA.request
N _DATA.request
T-SAP
prov. serv.
RED
(DT)>
<(AK)
N-SAP
TRANSPORTE
SESIN
T_ DATA.indication
N _DATA.request
T _DATA.indication
N-SAP
T-SAP
TRANSPORTE
T _DATA.request
T-SAP
N _DATA.request
N_ DATA_ACK.indication
N-SAP
prov. serv.
RED
(DT)>
<()
TRANSPORTE
N _DATA.indication
N_ DATA_ACK.request
T _DATA.indication
N-SAP
T-SAP
SESIN
3 - El nivel de transporte
Redes de Computadores
Esta funcin se utiliza cuando la red emite un N-RESET y sirve para volver a un estado normal en la
conexin de transporte. Durante este proceso, las entidades de transporte retransmiten las T-PDUs de datos (normales
o urgentes) cuya recepcin est pendiente de confirmacin. Se utiliza la T-PDU RJ para indicar a la entidad de
transporte por el nmero de secuencia de la T-PDU de datos que se espera, dndose por recibidas todas las anteriores.
Cuando la red emite un N-RESET, la entidad de transporte receptora enva a la emisora la T-PDU RJ
indicando el nmero de la siguiente T-PDU que debe recibir.
15. Multiplexacin y demultiplexacin descendente
La multiplexacin ascendente consiste en varias conexiones de transporte sobre una de red.
16. Control de flujo explcito
No es necesario en la clase 0 (lo que no hace el nivel de transporte, lo hace el nivel de red).En el resto de las
clases puede haber mecanismos de control de flujo (y de velocidad del flujo). Consiste en que la entidad de transporte
emisora enva al otro extremo T-PDUs DT numeradas secuencialmente. Inicialmente dispone de un cierto crdito
(campo crdito) que indica un limite en el nmero de T-PDUs que puede enviar. Peridicamente, recibe de la entidad
de transporte par acuses de recibo, es decir, T-PDUs AK que confirman la recepcin de algunas T-PDUs DT y
renueva la concesin del crdito. Con el campo T-PDU esperada, se confirma la recepcin de todas las T-PDUs DT
anteriores a las que indica el campo. Si la entidad de transporte receptora se ve desbordada no tiene nada ms que
restringir el crdito.
17. Checksum
Se usa slo en clase 4 y es opcional. Consiste en aplicar un algoritmo conocido por las dos entidades de
transporte a todo el resto de la T-PDU (todo lo que no es ese campo). Una vez aplicado el algoritmo, se incluye el
resultado en ese campo. En la entidad receptora se aplica el mismo algoritmo y se compara con ese campo. Si no
coincide, hay error y esa T-PDU se deshecha.
El algoritmo no est normalizado. Se suele aplicar mod 256, XOR,...
18. Referencias congeladas
Se utiliza en las clases 1, 2 y 4, y su objetivo es que la referencia origen y referencia destino no vuelve a
utilizarse hasta que no haya pasado un tiempo considerable.
Si una entidad de transporte anula una conexin de transporte y abre otra nueva, el identificador de la otra
debe ser distinto al de la antigua pues podran mezclarse la comunicacin vieja con la nueva si la anulacin no se ha
llevado correctamente o no se ha completado an.
19. Retransmisin con temporizador
Se utiliza para poder transmitir una TPDU-DT que se supone que no ha llegado al otro extremo ya que ha
pasado un cierto tiempo y no se ha recibido acuse se recibo. Se supone que la entidad de transporte emisora guarda
una copia de cada T-PDU hasta acuse de recibo. Si despus de varias retransmisiones se contina sin tener acusa de
recibo, la conexin de transporte se cierra unilateralmente.
20. Resecuenciamiento
Se utiliza nicamente en clase 4. Sirve para reordenar las T-PDUs que pueden llegar desordenadas. Esta
funcin tambin se encarga de eliminar las T-PDUs duplicadas y tambin relacionado con esta funcin est el campo
de la cabecera variable nmero de subsecuencia que sirve para numerar las T-PDUs-AK con el objeto de que el otro
extremo las procese en orden.
21. Control de inactividad
Funcin pensada para solucionar el caso de que la red cierre una conexin de red sin previo aviso. Si la
entidad de transporte lleva un cierto tiempo si recibir ninguna noticia del otro extremo, entonces proceder a liberar la
conexin de transporte. Para ello se utiliza un temporizador.
22. Tratamiento de errores de protocolo
Funcin utilizada cuando una entidad de transporte recibe una T-PDU que no es capaz de interpretar por no
ajustarse a los estndares o bien porque el campo checksum no coincide. Para solucionar el problema, la entidad de
transporte receptora tiene varias opciones:
3 - El nivel de transporte
Redes de Computadores
1. enviar una T-PDU-ER, lo cual ocasiona que el emisor inicie una liberacin de conexin de transporte.
2. Cerrar unilateralmente la conexin de transporte
3. Resincronizar o bien cerrar la conexin de red que da soporte a la conexin de transporte
4. Bajo ciertas circunstancias se ignora la T-PDU errnea.
23. Multiplexacin descendente
Consiste en que una conexin de transporta es soportada por varias conexiones de red. Se usa en redes lentas
para acelerar la velocidad.
Direccin
T-SAP
ORIGEN
Direccin
T-SAP
DESTINO