Freddy Paquetes PDF

CONMUTACIN DE PAQUETES
PRINCIPIOS DE CONMUTACIN DE PAQUETES.

TCNICAS DE CONMUTACIN.
TAMAO DEL PAQUETE.
COMPARACIN DE LAS TCNICAS DE CONMUTACIN DE
CIRCUITOS Y CONMUTACIN DE PAQUETES.
FUNCIONAMIENTO INTERNO Y EXTERNO.
ENCAMINAMIENTO.
CRITERIOS SOBRE PRESTACIONES.
LUGAR E INSTANTE DE DECISIN.
FUENTE DE INFORMACIN DE RED Y TIEMPO DE
ACTUALIZACIN.
ESTRATEGIAS DE ENCAMINAMIENTO.
ENCAMINAMIENTO ESTTICO.
INUNDACIONES.
ENCAMINAMIENTO ALEATORIO.
ENCAMINAMIENTO ADAPTABLE.
CONTROL DE CONGESTIN.
X.25. CONMUTACIN DE PAQUETES 1
PRINCIPIOS DE CONMUTACIN DE
PAQUETES
CONMUTACIN DE PAQUETES 2
PAQUETES
EL USO DE LAS REDES DE CONMUTACIN DE CIRCUITOS PARA
CONEXIONES DE DATOS PRESENTA LOS SIGUIENTES
INCONVENIENTES:
EN UNA CONEXIN TPICA DE DATOS USUARIO /
COMPUTADOR:
LA LNEA SE ENCUENTRA DESOCUPADA LA MAYOR
PARTE DEL TIEMPO.
LA TCNICA DE CONMUTACIN DE CIRCUITOS RESULTA
INEFICAZ PARA COMUNICACIONES DE DATOS.
LA CONEXIN OFRECE UNA VELOCIDAD DE TRANSMISIN
CONSTANTE:
TANTO EL EMISOR COMO EL RECEPTOR DEBEN
TRANSMITIR Y RECIBIR DATOS A LA MISMA VELOCIDAD.
LA CONEXIN DE DIVERSOS TIPOS DE EQUIPOS SE
ENCUENTRA BASTANTE LIMITADA.
PAQUETES
EN LAS REDES DE CONMUTACIN DE PAQUETES:
LOS DATOS SE TRANSMITEN EN PAQUETES CORTOS.
SI UN EMISOR NECESITA ENVIAR UN MENSAJE DE MAYOR
LONGITUD, STE SE DIVIDE EN UNA SERIE DE PAQUETES.
CADA PAQUETE INCLUYE:
UNA PARTE DE LOS DATOS DE USUARIO.
CIERTA INFORMACIN DE CONTROL:
ES LA INFORMACIN QUE LA RED NECESITA PARA

ENVIAR EL PAQUETE A TRAVS DE ELLA Y
ALCANZAR EL DESTINO DESEADO.
EN CADA NODO, EL PAQUETE:
SE RECIBE.
SE ALMACENA TEMPORALMENTE.
SE ENVA AL SIGUIENTE NODO.
PAQUETES
LAS PRINCIPALES VENTAJAS DE LA CONMUTACIN DE PAQUETES
FRENTE A LA DE CIRCUITOS SON:
LA EFICIENCIA DE LA LNEA ES SUPERIOR:
UN MISMO ENLACE PUEDE SER COMPARTIDO
DINMICAMENTE EN EL TIEMPO POR VARIOS PAQUETES.
LOS PAQUETES VAN FORMANDO UNA COLA Y SE
TRANSMITEN POR LA LNEA TAN RPIDAMENTE COMO ES
POSIBLE.
EN LA CONMUTACIN DE CIRCUITOS SE UTILIZA
MULTIPLEXACIN POR DIVISIN EN EL TIEMPO:
EL ENLACE ESTAR DESOCUPADO GRAN PARTE DEL
TIEMPO.
PAQUETES
CUANDO EL TRFICO CRECE EN UNA RED DE CONMUTACIN
DE CIRCUITOS ALGUNAS LLAMADAS SE BLOQUEAN:
LA RED RECHAZA LA ACEPTACIN DE PETICIONES DE
CONEXIN ADICIONALES MIENTRAS NO DISMINUYA LA
CARGA DE LA RED.
EN UNA RED DE CONMUTACIN DE PAQUETES LAS
PETICIONES SON ACEPTADAS:
EL RETARDO EN LA TRANSMISIN AUMENTA.
SE PUEDE HACER USO DE PRIORIDADES:
SI UN NODO TIENE VARIOS PAQUETES EN COLA PARA SU
TRANSMISIN:
PUEDE TRANSMITIR PRIMERO AQUELLOS CON MAYOR
PRIORIDAD.
ESTOS PAQUETES SUFRIRN UN RETARDO MENOR
QUE LOS DE BAJA PRIORIDAD.
TCNICAS DE CONMUTACIN
SI UNA ESTACIN TIENE QUE ENVIAR UN MENSAJE DE LONGITUD
SUPERIOR A LA DEL TAMAO MXIMO DE PAQUETE PERMITIDO:
LA RED DE CONMUTACIN DE PAQUETES DIVIDE EL MENSAJE
EN PAQUETES Y LOS ENVA SECUENCIALMENTE.
LAS SOLUCIONES PARA LLEVAR A CABO EL ENVO HACIA EL
DESTINO SON:
DATAGRAMAS.
CIRCUITOS VIRTUALES.
USO DE PAQUETES
EN LA TCNICA DE DATAGRAMA CADA PAQUETE:
SE TRATA DE FORMA INDEPENDIENTE.
NO SE HACE REFERENCIA A LOS PAQUETES PRECEDENTES.
PAQUETES CON EL MISMO DESTINO SIGUEN CAMINOS
DISTINTOS.
ES POSIBLE QUE UN PAQUETE SE ADELANTE A UNO PREVIO EN
ALGN NODO:
ES PROBABLE QUE LOS PAQUETES SEAN RECIBIDOS EN
ORDEN DISTINTO AL QUE FUERON ENVIADOS.
EL NODO RECEPTOR DEBER REORDENARLOS.
ES POSIBLE QUE ALGN PAQUETE SE HAYA PERDIDO EN LA

RED:
SI UN NODO SE ENCUENTRA MOMENTNEAMENTE
INACTIVO SE PERDERN TODOS SUS PAQUETES EN COLA.
EN LA TCNICA DE CIRCUITOS VIRTUALES SE FIJA UNA RUTA
PREVIA AL ENVO DE ALGN PAQUETE:
SI A TIENE UNO O MS MENSAJES QUE ENVIAR A E:
PRIMERO ENVA UN PAQUETE ESPECIAL DE CONTROL,
DENOMINADO PETICIN DE LLAMADA (CALL
REQUEST) AL NODO 4:
INDICA LA NECESIDAD DE CONEXIN LGICA CON
E.
EL NODO 4 DECIDE DIRIGIR LA PETICIN Y LOS
PAQUETES SIGUIENTES AL NODO 5.
EL NODO 5 DECIDE TOMAR LA RUTA HACIA EL NODO 6.
EL NODO 6 ENVA FINALMENTE EL PAQUETE PETICIN

DE LLAMADA A E.
SI E ACEPTA LA CONEXIN ENVA UN PAQUETE DE
LLAMADA ACEPTADA ("CALL ACCEPT") A 6.
EL PAQUETE VA, SOBRE LOS ENLACES DE LOS NODOS 5 Y
4 HACIA A.
LAS ESTACIONES A Y E PUEDEN YA INTERCAMBIAR
DATOS A TRAVS DE LA RUTA ESTABLECIDA (A-4-5-6-E).
EL CAMINO QUE SE FIJA:
ES PARA TODA LA DURACIN DE LA CONEXIN LGICA.
ES SIMILAR A UN CIRCUITO EN REDES DE CONMUTACIN

DE CIRCUITOS.
SE LE LLAMA CIRCUITO VIRTUAL.
CADA PAQUETE CONTIENE, ADEMS DE LOS DATOS, UN

IDENTIFICADOR DEL CIRCUITO VIRTUAL.
CADA NODO EN LA RUTA PREESTABLECIDA CONOCE EL
CAMINO A SEGUIR POR LOS PAQUETES, NO SIENDO
NECESARIAS DECISIONES DE ENCAMINAMIENTO.
RED DE CONMUTACIN SENCILLA

LA FINALIZACIN DE LA CONEXIN SE PRODUCE CUANDO

UNA DE LAS ESTACIONES TRANSMITE UN PAQUETE PETICIN
DE LIBERACIN (CLEAR REQUEST).
LA PRINCIPAL CARACTERSTICA DE LA TCNICA DE
CIRCUITOS VIRTUALES RADICA EN EL ESTABLECIMIENTO DE
LA RUTA PREVIA A LA TRANSFERENCIA DE LOS DATOS:
ESTO NO SIGNIFICA QUE SE TRATE DE UN CAMINO
DEDICADO COMO EN EL CASO DE CONMUTACIN DE
CIRCUITOS.
TANTO EN DATAGRAMA (D) COMO EN CIRCUITO VIRTUAL
(CV) UN PAQUETE:
CONTINA SIENDO ALMACENADO EN CADA NODO Y PUESTO
EN COLA SOBRE UNA LNEA DE SALIDA.
LA DIFERENCIA ENTRE D Y CV ES QUE:
CON CV EL NODO NO NECESITA TOMAR UNA DECISIN DE
ENCAMINAMIENTO PARA CADA PAQUETE.
LA DECISIN SE TOMA UNA SOLA VEZ PARA TODOS LOS
PAQUETES QUE USAN DICHO CIRCUITO VIRTUAL.
SI DOS ESTACIONES DESEAN INTERCAMBIAR DATOS DURANTE
PERODOS DE TIEMPO LARGOS EXISTEN VENTAJAS EN EL USO DE
LA TCNICA DE CV:
LA RED PUEDE OFRECER SERVICIOS SOBRE CV, INCLUYENDO
ORDEN SECUENCIAL Y CONTROL DE ERRORES.
EL ORDEN SECUENCIAL SE REFIERE AL HECHO DE QUE, DADO
QUE TODOS LOS PAQUETES SIGUEN LA MISMA RUTA,
ALCANZAN EL DESTINO EN EL MISMO ORDEN EN QUE FUERON
ENVIADOS.
EL CONTROL DE ERRORES ES UN SERVICIO QUE ASEGURA NO
SLO QUE LOS PAQUETES SE ENCUENTRAN EN ORDEN, SINO
QUE ADEMS SON CORRECTOS.
OTRA VENTAJA ES EL RENDIMIENTO:
AL NO SER NECESARIA UNA DECISIN DE
ENCAMINAMIENTO PARA CADA PAQUETE EN CADA NODO,
LOS PAQUETES VIAJAN MS RPIDAMENTE POR LA RED
CON UN CIRCUITO VIRTUAL.
UNA VENTAJA DE LA TCNICA DE D ES QUE NO EXISTE LA FASE
DE ESTABLECIMIENTO DE LLAMADA:
SI UNA ESTACIN DESEA ENVIAR SLO UNO O POCOS
PAQUETES, EL ENVO DE DATAGRAMAS ES MS RPIDO.
OTRA VENTAJA DEL SERVICIO D ES SU MAYOR FLEXIBILIDAD:
SI SE PRODUCE CONGESTIN EN UNA PARTE DE LA RED, LOS
DATAGRAMAS SE ENVIARN SIGUIENDO RUTAS LEJANAS A LA
ZONA DE CONGESTIN.
EN LA TCNICA DE CV LOS PAQUETES SIGUEN UNA RUTA
PREDEFINIDA, POR LO QUE ES MS DIFCIL PARA LA RED
SOLUCIONAR LA CONGESTIN.
UNA VENTAJA ADICIONAL DE LA TCNICA DE D CONSISTE EN
QUE EL ENVO DE DATAGRAMAS ES INHERENTEMENTE MS
SEGURO:
CON EL USO DE CV, SI UN NODO FALLA, TODOS LOS
CIRCUITOS VIRTUALES QUE ATRAVIESAN ESE NODO SE
PERDERN.
CON D, SI UN NODO FALLA, LOS SIGUIENTES PAQUETES
PUEDEN ENCONTRAR UN CAMINO ALTERNATIVO QUE NO
ATRAVIESE DICHO NODO.
TAMAO DEL PAQUETE
TAMAO DEL PAQUETE
UNA CUESTIN IMPORTANTE EN EL DISEO DE REDES ES LA
RELATIVA AL TAMAO DEL PAQUETE USADO.
EXISTE UNA RELACIN IMPORTANTE ENTRE:
EL TAMAO DEL PAQUETE.
EL TIEMPO DE TRANSMISIN.
EN EL EJEMPLO SE SUPONE QUE EXISTE UN CV DESDE LA
ESTACIN X HASTA LA Y A TRAVS DE LOS NODOS a Y b.
EL MENSAJE A ENVIAR ES DE 30 OCTETOS Y CADA PAQUETE
CONTIENE 3 OCTETOS DE INFORMACIN DE CONTROL AL
PRINCIPIO DEL MISMO (CABECERA).
SI SE ENVA EL MENSAJE COMPLETO COMO UN NICO PAQUETE
DE 33 OCTETOS (3 DE CABECERA MS 30 DE DATOS), EL PAQUETE
SE ENVA DESDE LA ESTACIN X HASTA EL NODO a.
CUANDO SE RECIBE EL PAQUETE COMPLETO, SE LO TRANSMITE
DESDE a HASTA b.
CUANDO SE LO RECIBE EN EL NODO b SE TRANSFIERE HACIA
Y.
TAMAO DEL PAQUETE
EL TIEMPO DE TRANSMISIN TOTAL EN LOS NODOS ES DE 99
VECES EL TIEMPO DE DURACIN DE UN OCTETO:
33 OCTETOS POR 3 TRANSMISIONES DEL PAQUETE.
SI SE DIVIDE EL MENSAJE EN DOS PAQUETES, CADA UNO CON 15
OCTETOS DE MENSAJE Y 3 OCTETOS DE CABECERA:
EL NODO a PUEDE COMENZAR A TRANSMITIR EL PRIMER
PAQUETE TAN PRONTO COMO SEA RECIBIDO DESDE X:
NO DEBE ESPERAR AL SEGUNDO PAQUETE.
HAY UN SOLAPAMIENTO EN LA TRANSMISIN:
EL TIEMPO TOTAL DE TRANSMISIN DISMINUYE
HASTA 72 VECES EL TIEMPO DE DURACIN DE UN
OCTETO.
DIVIDIENDO EL MENSAJE EN CINCO PAQUETES, CADA NODO
INTERMEDIO PUEDE COMENZAR ANTES LA TRANSMISIN, CON LO
QUE EL AHORRO DE TIEMPO ES SUPERIOR:
UN TOTAL DE 63 VECES EL TIEMPO DE DURACIN DE UN
OCTETO.
TAMAO DEL PAQUETE
SIN EMBARGO, USAR UN NMERO DE PAQUETES MAYOR Y DE
TAMAO MS PEQUEO PROVOCA UN INCREMENTO EN EL
RETARDO EN LUGAR DE UNA REDUCCIN:
SE DEBE A QUE CADA PAQUETE CONTIENE UNA CANTIDAD
FIJA DE DATOS DE CABECERA, Y MS PAQUETES IMPLICAN
MS CABECERAS.
EL EJEMPLO NO MUESTRA LOS RETARDOS DE PROCESAMIENTO Y
PUESTA EN COLA EN CADA NODO:
CRECEN A MEDIDA QUE LO HACE EL NMERO DE PAQUETES
USADOS PARA UN NICO MENSAJE.
TAMAO DEL PAQUETE
EFECTO DEL TAMAO DEL PAQUETE EN EL

TIEMPO DE TRANSMISIN
COMPARACIN DE LAS TCNICAS DE
CONMUTACIN DE CIRCUITOS Y
PRESTACIONES
EN UNA TRANSMISIN DE UN MENSAJE (CONMUTACIN DE
CIRCUITOS O CONMUTACIN DE PAQUETES) A TRAVS DE
DISTINTOS NODOS, DESDE UNA ESTACIN EMISORA CONECTADA
AL NODO 1 HASTA UNA ESTACIN DESTINO EXISTEN TRES TIPOS
DE RETARDO:
RETARDO DE PROPAGACIN:
ES EL TIEMPO DE PROPAGACIN DE UNA SEAL DESDE UN
NODO HASTA EL SIGUIENTE.
ESTE TIEMPO ES GENERALMENTE DESPRECIABLE.
TIEMPO DE TRANSMISIN:
ES EL TIEMPO NECESARIO PARA LA TRANSMISIN DE UN
PAQUETE DE DATOS:
EJEMPLO: PARA UNA LNEA DE 10 KBPS LA TRANSMISIN
DE 10.000 BITS REQUIERE 1 SEGUNDO.
RETARDO DE NODO:
ES EL TIEMPO QUE NECESITA UN NODO PARA REALIZAR EL
PROCESAMIENTO INVOLUCRADO EN LA CONMUTACIN DE
DATOS.
EN CONMUTACIN DE CIRCUITOS EXISTE UN CIERTO RETARDO
ANTES DE QUE EL MENSAJE PUEDA SER ENVIADO:
PRIMERO SE TRANSMITE UNA SEAL DE PETICIN DE
LLAMADA A TRAVS DE LA RED PARA FIJAR UNA CONEXIN
CON EL DESTINO.
SI LA ESTACIN DESTINO NO EST OCUPADA, DEVUELVE
UNA SEAL DE ACEPTACIN.
TRAS EL ESTABLECIMIENTO DE LA CONEXIN, EL MENSAJE
SE ENVA COMO UN NICO BLOQUE, SIN RETARDOS EN LOS
NODOS DE CONMUTACIN.
LA TCNICA DE CONMUTACIN DE PAQUETES MEDIANTE
CIRCUITOS VIRTUALES PARECE MUY SIMILAR A LA DE
CONMUTACIN DE CIRCUITOS.
EJ.: (a) CONMUTACIN DE CIRCUITOS; (b) CONMUTACIN DE
PAQUETES:
UN CV ES SOLICITADO MEDIANTE UN PAQUETE DE PETICIN
DE LLAMADA:
PROVOCA UN RETARDO EN CADA NODO.
EL CV SE ACEPTA MEDIANTE UN PAQUETE DE ACEPTACIN DE
LLAMADA:
AL CONTRARIO QUE EN EL CASO DE CONMUTACIN DE
CIRCUITOS, LA ACEPTACIN DE LA LLAMADA TAMBIN
EXPERIMENTA RETARDOS DE NODO AUNQUE LA RUTA DEL
CV EST FIJADA:
SE DEBE A QUE EL PAQUETE ES PUESTO EN COLA EN
CADA NODO Y DEBE ESPERAR TURNO PARA SU
TRANSMISIN.
UNA VEZ QUE EL CV SE HA ESTABLECIDO, EL MENSAJE SE
TRANSMITE EN PAQUETES:
ESTA OPERACIN NO ES MS RPIDA QUE EN EL CASO DE LA
CONMUTACIN DE CIRCUITOS PARA REDES DE IGUAL
VELOCIDAD:
AQU RADICA EL QUE LA CONMUTACIN DE CIRCUITOS
SEA ESENCIALMENTE UN PROCESO TRANSPARENTE:
PROPORCIONANDO UNA VELOCIDAD DE
TRANSMISIN CONSTANTE A LO LARGO DE LA RED.
LA CONMUTACIN DE PAQUETES CONLLEVA RETARDOS
DE NODO:
VARIABLES EN CADA NODO DEL CAMINO E
INCREMENTNDOSE CON LA CARGA.
LA TCNICA DE CONMUTACIN DE PAQUETES MEDIANTE D NO
NECESITA UN PAQUETE DE ESTABLECIMIENTO DE CONEXIN:
PARA MENSAJES CORTOS ES MS RPIDO QUE EL USO DE
CV Y, EVENTUALMENTE, QUE LA CONMUTACIN DE
CIRCUITOS.
DADO QUE LA RUTA PARA CADA DATAGRAMA INDIVIDUAL
SE DECIDE DE FORMA INDEPENDIENTE:
EL PROCESAMIENTO PARA CADA DATAGRAMA EN CADA
NODO PUEDE SER SUPERIOR AL DE LOS CV.
PARA MENSAJES GRANDES, LA TCNICA DE CONMUTACIN
DE PAQUETES MEDIANTE CV PUEDE SER MEJOR.
OTRAS CARACTERSTICAS
LA CONMUTACIN DE CIRCUITOS ES ESENCIALMENTE UN
SERVICIO TRANSPARENTE:
UNA VEZ, QUE LA CONEXIN HA SIDO ESTABLECIDA, SE
OFRECE UNA VELOCIDAD DE TRANSMISIN CONSTANTE
ENTRE LAS ESTACIONES CONECTADAS.
LA CONMUTACIN DE PAQUETES NO ES TRANSPARENTE:
APARECEN RETARDOS VARIABLES, DE MANERA QUE LOS
DATOS NO SE RECIBEN EN FORMA CONSTANTE.
CON LA TCNICA DE D LOS DATOS SE PUEDEN RECIBIR EN
ORDEN DISTINTO AL QUE FUERON ENVIADOS.
EVOLUCIN TEMPORAL DE LA TRANSMISIN PARA LAS

TCNICAS DE CONMUTACIN DE CIRCUITOS Y PAQUETES
COMPARACIN DE TCNICAS DE CONMUTACIN EN

COMUNICACIONES
FUNCIONAMIENTO INTERNO Y
EXTERNO
EXTERNO
UNA DE LAS CARACTERSTICAS MS IMPORTANTES DE UNA RED
DE CONMUTACIN DE PAQUETES ES EL USO DE D O DE CV.
HAY DOS NIVELES O DIMENSIONES DE SUS CARACTERSTICAS:
EN LA INTERFAZ ENTRE ESTACIN Y NODO DE RED, UNA RED
PUEDE OFRECER TANTO UN SERVICIO DE CV COMO UNO DE
D.
CON UN SERVICIO ORIENTADO A CONEXIN:
LA ESTACIN REALIZA UNA PETICIN DE LLAMADA PARA
ESTABLECER UNA CONEXIN LGICA CON OTRA
ESTACIN.
TODOS LOS PAQUETES ENVIADOS POR LA RED SON
IDENTIFICADOS COMO PERTENECIENTES A UNA
CONEXIN LGICA DADA Y SON NUMERADOS
SECUENCIALMENTE.
LA CONEXIN LGICA SE DENOMINA USUALMENTE CV,
MIENTRAS QUE EL SERVICIO ORIENTADO A CONEXIN SE
DENOMINA SERVICIO DE CIRCUITO VIRTUAL EXTERNO.
EXTERNO
EN SERVICIOS NO ORIENTADOS A CONEXIN LA RED MANEJA
LOS PAQUETES DE FORMA INDEPENDIENTE, PUDIENDO
ENVIARLOS DESORDENADA O INADECUADAMENTE:
A ESTE SERVICIO SE LE CONOCE A VECES COMO SERVICIO
DE DATAGRAMA EXTERNO.
ESTE CONCEPTO ES DISTINTO DEL DE OPERACIN DE
DATAGRAMA INTERNO.
INTERNAMENTE, LA RED PUEDE CONSTRUIR (CV) O NO
(D) UNA RUTA FIJA ENTRE ORIGEN Y DESTINO.
EXTERNO
ESTAS DECISIONES DE DISEO INTERNO Y EXTERNO NO
NECESITAN SER COINCIDENTES:
CIRCUITO VIRTUAL EXTERNO, CIRCUITO VIRTUAL INTERNO:
CUANDO EL USUARIO SOLICITA UN CV SE CREA UN
CAMINO DEDICADO A TRAVS DE LA RED, SIGUIENDO
TODOS LOS PAQUETES LA MISMA RUTA.
CIRCUITO VIRTUAL EXTERNO, DATAGRAMA INTERNO:
LA RED MANEJA SEPARADAMENTE CADA PAQUETE, DE
MANERA QUE LOS PAQUETES CORRESPONDIENTES A UN
MISMO CIRCUITO VIRTUAL SIGUEN CAMINOS DIFERENTES,
AUNQUE, SON ENVIADOS EN ORDEN SECUENCIAL.
EXTERNO
DATAGRAMA EXTERNO, DATAGRAMA INTERNO:
CADA PAQUETE SE TRATA DE FORMA INDEPENDIENTE
TANTO DESDE EL PUNTO DE VISTA DEL USUARIO COMO
DESDE EL DE LA RED.
DATAGRAMA EXTERNO, CIRCUITO VIRTUAL INTERNO:
EL USUARIO EXTERNO NO VE NINGUNA CONEXIN,
LIMITNDOSE A ENVIAR PAQUETES A LO LARGO DEL
TIEMPO.
LA RED, SIN EMBARGO, ESTABLECE UNA CONEXIN
LGICA ENTRE ESTACIONES PARA EL ENVO DE
PAQUETES, PUDIENDO MANTENER LA CONEXIN
DURANTE UN LARGO PERODO DE TIEMPO.
LA SELECCIN DE CV O D, EXTERNOS E INTERNOS,
DEPENDER:
DE LOS OBJETIVOS ESPECFICOS DE LA RED DE
COMUNICACIONES.
DE LOS FACTORES DE COSTO QUE PREVALEZCAN.
EXTERNO
CON RESPECTO AL SERVICIO EXTERNO, DEBEN HACERSE
ALGUNAS CONSIDERACIONES:
EL SERVICIO DE D, RELACIONADO CON LA OPERACIN DE
DATAGRAMA INTERNO:
PERMITE UN USO EFECTIVO DE LA RED.
NO ES NECESARIO UN NUEVO ESTABLECIMIENTO DE LA

CONEXIN O ALMACENAMIENTO DE LOS PAQUETES SI SE
RETRANSMITE UNO ERRNEO:
ESTA CARACTERSTICA RESULTA DESEABLE PARA
APLICACIONES EN TIEMPO REAL.
EL SERVICIO DE CV PERMITE UN CONTROL DE FLUJO Y DE
ERRORES EXTREMO A EXTREMO:
RESULTA ATRACTIVO PARA APLICACIONES ORIENTADAS
A CONEXIN TALES COMO:
TRANSFERENCIA DE ARCHIVOS.
ACCESO A TERMINALES REMOTOS.
EXTERNO
EN LA PRCTICA, EL SERVICIO DE CV ES MS COMN QUE EL
DE DATAGRAMAS:
LA FIABILIDAD Y CONVENIENCIA DE UN SERVICIO
ORIENTADO A CONEXIN ES MS ATRAYENTE QUE LAS
VENTAJAS DE UN DATAGRAMA.
EXTERNO
CV EXTERNO. SE ESTABLECE UNA CONEXIN LGICA ENTRE

DOS ESTACIONES. LOS PAQUETES SE MARCAN CON UN N DE CV
Y UN N DE SECUENCIA. LOS PAQUETES SE RECIBEN EN ORDEN.
EXTERNO
D EXTERNO. CADA PAQUETE SE TRANSMITE INDEPENDIENTE-

MENTE. LOS PAQUETES SE MARCAN CON UNA DIRECCIN DE
DESTINO Y PUEDEN RECIBIRSE EN FORMA DESORDENADA.
EXTERNO
CV INTERNO. SE DEFINE Y SE MARCA UNA RUTA PARA LOS

PAQUETES ENTRE DOS ESTACIONES. TODOS LOS PAQUETES DE
DICHO CV SIGUEN LA MISMA RUTA Y SE RECIBEN ORDENADOS.
EXTERNO
D INTERNO. LA RED TRATA DE FORMA INDEPENDIENTE CADA

PAQUETE. LOS PAQUETES SE MARCAN CON UNA DIRECCIN
DESTINO Y PUEDEN RECIBIRSE DESORDENADAMENTE EN EL
NODO DESTINO.
ENCAMINAMIENTO
ENCAMINAMIENTO
EL ENCAMINAMIENTO ES UNO DE LOS ASPECTOS MS
IMPORTANTES Y COMPLEJOS EN EL DISEO DE REDES DE
CONMUTACIN DE PAQUETES.
CARACTERSTICAS
LA FUNCIN PRIMORDIAL DE UNA RED DE CONMUTACIN DE
PAQUETES ES:
ACEPTAR PAQUETES DE UNA ESTACIN EMISORA Y
ENVIARLOS HACIA LA ESTACIN DESTINO.
SE DEBE SELECCIONAR UN CAMINO O RUTA (SIENDO POSIBLE
MS DE UNO) A TRAVS DE LA RED.
LOS REQUISITOS PARA LA FUNCIN DE ENCAMINAMIENTO SON:
EXACTITUD.
IMPARCIALIDAD.
SENCILLEZ.
OPTIMIZACIN.
ROBUSTEZ.
EFICIENCIA.
ESTABILIDAD.
ENCAMINAMIENTO
LA ROBUSTEZ EST RELACIONADA CON LA HABILIDAD DE LA RED
PARA ENVIAR PAQUETES DE ALGUNA FORMA EN CASO DE
FALLOS Y SOBRECARGAS:
IDEALMENTE, LA RED PUEDE REACCIONAR ANTE ESTAS
CONTINGENCIAS SIN PRDIDA DE PAQUETES O CORTE DE
CV.
LAS TCNICAS QUE REACCIONAN ANTE CONDICIONES
CAMBIANTES PRESENTAN UNA TENDENCIA A:
REACCIONAR DEMASIADO LENTAMENTE ANTE SUCESOS
INESTABLES.
EXPERIMENTAR INESTABILIDADES ENTRE LOS EXTREMOS:
LA RED PUEDE REACCIONAR ANTE LA CONGESTIN

EN UNA ZONA DESPLAZANDO TRFICO HACIA OTRA
ZONA.
SI LA SEGUNDA ZONA SE SOBRECARGA Y LA PRIMERA
SE DESCONGESTIONA, SE PRODUCE UN NUEVO
DESPLAZAMIENTO DE CARGA.
DURANTE ESTOS DESPLAZAMIENTOS PUEDE OCURRIR
QUE LOS PAQUETES VIAJEN EN BUCLES A TRAVS DE
LA RED.
ENCAMINAMIENTO
TAMBIN EXISTE UNA CIERTA INCOMPATIBILIDAD ENTRE
IMPARCIALIDAD Y EL HECHO DE QUE EL ENCAMINAMIENTO
TRATE DE SER PTIMO:
ALGUNOS CRITERIOS PUEDEN FAVORECER EL INTERCAMBIO
DE PAQUETES ENTRE ESTACIONES VECINAS Y
DESFAVORECERLO ENTRE ESTACIONES LEJANAS.
CRITERIOS SOBRE PRESTACIONES
LA SELECCIN DE UNA RUTA SE BASA GENERALMENTE EN
ALGN CRITERIO DE FUNCIONAMIENTO.
EL MS SENCILLO ES ELEGIR EL CAMINO MS CORTO A TRAVS
DE LA RED (AQUL QUE PASE A TRAVS DEL MENOR NMERO DE
NODOS POSIBLE):
ESTE SENCILLO CRITERIO MINIMIZA EL CONSUMO DE
RECURSOS DE LA RED.
UNA GENERALIZACIN DEL CRITERIO DEL CAMINO MS CORTO
ES EL ENCAMINAMIENTO DE MENOR COSTO:
A CADA ENLACE SE LE ASOCIA UN COSTO.
PARA UNA PAREJA DE ESTACIONES ORIGEN Y DESTINO, SE
ELIGE AQUEL CAMINO A TRAVS DE LA RED QUE SUPONGA
MENOR COSTO:
EL COSTO PODRA REPRESENTAR LA CAPACIDAD DE LA
LNEA (A MAYOR CAPACIDAD MENOR COSTO), O EL
RETARDO EN LA COLA ASOCIADA AL ENLACE.
EN EL PRIMER CASO EL CAMINO DE MENOR COSTO
MAXIMIZA EL RENDIMIENTO, EN EL SEGUNDO SE
MINIMIZA EL RETARDO.
EJEMPLO: DESDE EL NODO 1 AL NODO 6:
EL CAMINO MS CORTO (MENOS SALTOS) ES: 1-3-6
(COSTO=5+5=10).
EL CAMINO DE MENOR COSTO ES: 1-4-5-6 (COSTO=1+1+2=4).
EJEMPLO DE RED DE CONMUTACIN DE PAQUETES.

LUGAR E INSTANTE DE DECISIN
LAS DECISIONES DE ENCAMINAMIENTO SE REALIZAN EN BASE A
ALGN CRITERIO DE FUNCIONAMIENTO:
DOS CUESTIONES IMPORTANTES DE ESTA DECISIN SON EL
LUGAR Y EL INSTANTE TEMPORAL EN QUE SE TOMA LA MISMA.
EL INSTANTE DE DECISIN VIENE DETERMINADO POR EL HECHO
DE QUE LA DECISIN DE ENCAMINAMIENTO SE REALIZA EN BASE:
A UN PAQUETE, O.
A UN CIRCUITO VIRTUAL.
CUANDO LA OPERACIN INTERNA DE LA RED SE BASA EN D:
SE REALIZA UNA DECISIN DE ENCAMINAMIENTO
INDIVIDUAL PARA CADA PAQUETE.
EN EL CASO DE CV INTERNOS LA DECISIN SLO SE REALIZA
CUANDO SE ESTABLECEN STOS:
EN EL CASO MS SIMPLE, TODOS LOS PAQUETES SIGUIENTES
UTILIZAN LA MISMA RUTA.
LA RUTA ASOCIADA A UN CV PARTICULAR PUEDE CAMBIAR
DINMICAMENTE EN RESPUESTA A CONDICIONES CAMBIANTES:
EJEMPLOS: SOBRECARGA O FALLOS EN UNA PARTE DE LA RED
CUANDO LAS REDES SON MS COMPLEJAS.
EL CONCEPTO LUGAR DE DECISIN SE REFIERE AL NODO O NODOS
EN LA RED RESPONSABLES DE LA DECISIN DE
ENCAMINAMIENTO.
EL MS COMN ES EL ENCAMINAMIENTO DISTRIBUIDO:
CADA NODO DE LA RED TIENE LA RESPONSABILIDAD DE
SELECCIONAR UNA DE SUS LNEAS DE SALIDA PARA CADA
PAQUETE DE ENTRADA.
EN EL CASO DEL ENCAMINAMIENTO CENTRALIZADO LA DECISIN
SE REALIZA EN UN NODO DESIGNADO AL RESPECTO:
CENTRO DE CONTROL DE RED.
OTRA ALTERNATIVA ES LA CONOCIDA COMO ENCAMINAMIENTO
DEL ORIGEN:
LA ESTACIN ORIGEN DECIDE LA RUTA, COMUNICNDOSELO
A LA RED.
PERMITE AL USUARIO SELECCIONAR UNA RUTA A TRAVS DE
LA RED DE ACUERDO CON CRITERIOS LOCALES A DICHO
USUARIO.
EL LUGAR E INSTANTE DE DECISIN SON INDEPENDIENTES.
FUENTE DE INFORMACIN DE RED Y
TIEMPO DE ACTUALIZACIN
EL TIEMPO DE ACTUALIZACIN DE LA INFORMACIN DE RED
NECESARIA PARA EL ENCAMINAMIENTO ES FUNCIN DE:
LA FUENTE DE INFORMACIN.
LA ESTRATEGIA DE ENCAMINAMIENTO.
SI NO SE USA INFORMACIN NO EXISTE ACTUALIZACIN.
SI LA INFORMACIN USADA ES LOCAL:
LA ACTUALIZACIN ES CONTINUA.
EL NODO LOCAL CONOCE LAS CONDICIONES LOCALES
ACTUALES.
SI LA FUENTE DE INFORMACIN SON LOS NODOS ADYACENTES O
TODOS LOS NODOS:
EL TIEMPO DE ACTUALIZACIN ES FUNCIN DE LA
ESTRATEGIA DE ENCAMINAMIENTO:
ESTTICA:
LA INFORMACIN SE ACTUALIZA CUANDO CAMBIA LA

TOPOLOGA.
ADAPTABLE:
LA INFORMACIN SE ACTUALIZA PERIDICAMENTE

PARA POSIBILITAR LA ADAPTACIN DE LA DECISIN
DE ENCAMINAMIENTO A LAS CONDICIONES
CAMBIANTES DE LA RED.
LAS DECISIONES DE ENCAMINAMIENTO MEJORARN EN FUNCIN
DE:
LA MAYOR CANTIDAD DE INFORMACIN DISPONIBLE.
LA MAYOR FRECUENCIA DE ACTUALIZACIN DE LA
INFORMACIN.
LA MAYOR CANTIDAD Y FRECUENCIA DE ACTUALIZACIN DE LA
INFORMACIN DE CONTROL NECESARIA PARA EL
ENCAMINAMIENTO CONSUMIRN MAYORES RECURSOS DE RED.
ESTRATEGIAS DE ENCAMINAMIENTO
ESTRATEGIAS DE ENCAMINAMIENTO
EXISTE UN GRAN NMERO DE ESTRATEGIAS DE BSQUEDA PARA

ABORDAR EL ENCAMINAMIENTO EN REDES DE CONMUTACIN DE
PAQUETES:
LAS PRINCIPALES SON LAS SIGUIENTES:
ESTTICAS, INUNDACIONES, ALEATORIAS Y ADAPTABLES.
ENCAMINAMIENTO ESTTICO
SE ELIGE UNA RUTA PARA CADA PAR DE NODOS FUENTE-DESTINO
EN LA RED.
LAS RUTAS SON FIJAS, AL MENOS MIENTRAS LO SEA LA
TOPOLOGA DE LA RED.
LOS COSTOS USADOS PARA EL DISEO DE LAS RUTAS:
NO PUEDEN ESTAR BASADOS EN VARIABLES DINMICAS
TALES COMO TRFICO.
PUEDEN BASARSE EN CAPACIDAD O TRFICO ESPERADOS.
SE CREA UNA MATRIZ DE ENCAMINAMIENTO CENTRAL:

GENERALMENTE SE LA ALMACENA EN UN CENTRO DE
CONTROL DE RED.
ESPECIFICA, PARA CADA PAR DE NODOS ORIGEN-DESTINO, LA
IDENTIDAD DEL SIGUIENTE NODO EN LA RUTA.
NO ES NECESARIO ALMACENAR LA RUTA COMPLETA PARA
CADA PAR DE NODOS DE LA RED:
ES SUFICIENTE CONOCER, PARA CADA PAR DE NODOS,
CUL ES EL PRIMER NODO EN EL CAMINO.
LAS TABLAS DE ENCAMINAMIENTO SE ESTABLECEN Y ALMACENAN
EN CADA NODO:
C/U ALMACENA SLO UNA COLUMNA DEL DIRECTORIO DE
ENCAMINAMIENTO.
EL DIRECTORIO DE CADA NODO ESPECIFICA EL SIGUIENTE
NODO PARA CADA DESTINO.
CON EL ENCAMINAMIENTO ESTTICO NO EXISTEN DIFERENCIAS

ENTRE EL ENCAMINAMIENTO DE D Y DE CV:
TODOS LOS PAQUETES DESDE UN NODO ORIGEN A UN NODO
DESTINO SIGUEN LA MISMA RUTA.
LA VENTAJA DEL ENCAMINAMIENTO ESTTICO ES SU SENCILLEZ,
ADEMS DE SU BUEN FUNCIONAMIENTO EN UNA RED DE CARGA
ESTACIONARIA.
SU DESVENTAJA RADICA EN LA FALTA DE FLEXIBILIDAD, YA QUE
NO REACCIONA ANTE FALLOS NI CONGESTIN EN LA RED.
ENCAMINAMIENTO ESTTICO PARA LA RED DE LA

FIGURA ANTERIOR
INUNDACIONES
INUNDACIONES
ES UNA TCNICA SENCILLA DE ENCAMINAMIENTO QUE NO
REQUIERE EL CONOCIMIENTO DE LA INFORMACIN DE TODA LA
RED.
FUNCIONA COMO SIGUE:
UN NODO FUENTE ENVA UN PAQUETE A TODOS SUS NODOS
VECINOS.
LOS NODOS VECINOS LO ENVAN POR TODAS SUS LNEAS DE
SALIDA EXCEPTO POR LA QUE LLEG.
EJEMPLO:
SI EL NODO 1 TIENE QUE ENVIAR UN PAQUETE AL NODO 6,
ENVA UNA COPIA (CON DIRECCIN DESTINO 6) A LOS NODOS
2, 3 Y 4.
EL NODO 2 ENVA UNA COPIA A LOS NODOS 3 Y 4.
EL NODO 4 ENVA UNA COPIA A LOS NODOS 2, 3 Y 5, Y AS
SUCESIVAMENTE.
EL NODO 6 PUEDE RECIBIR VARIAS COPIAS:
HACIENDO USO DE UN IDENTIFICADOR (NODO FUENTE Y
NMERO DE SECUENCIA, O CV Y NMERO DE
SECUENCIA) SE QUEDA CON UNA NICA COPIA Y
DESCARTA EL RESTO.
INUNDACIONES
SE DEBE HACER ALGO PARA CESAR LAS CONTINUAS
RETRANSMISIONES DE PAQUETES:
SINO EL NMERO DE PAQUETES EN CIRCULACIN PARA UN
MISMO PAQUETE ORIGEN CRECE SIN LMITE.
LA TCNICA DE INUNDACIONES PRESENTA PROPIEDADES
IMPORTANTES:
SE PRUEBAN TODOS LOS CAMINOS POSIBLES ENTRE LOS
NODOS FUENTE Y DESTINO:
INDEPENDIENTEMENTE DE LO QUE PUEDA SUCEDERLE A
UN NODO O ENLACE EL PAQUETE SIEMPRE LLEGA
MIENTRAS EXISTA AL MENOS UN CAMINO ENTRE FUENTE
Y DESTINO.
ES UNA TCNICA MUY ROBUSTA Y PUEDE SER USADA
PARA ENVIAR MENSAJES DE ALTA PRIORIDAD.
DADO QUE SE PRUEBAN TODOS LOS CAMINOS, AL MENOS
UNA COPIA DEL PAQUETE HABR USADO UNA RUTA DE
SALTO MNIMO:
PODRA UTILIZARSE PARA EL ESTABLECIMIENTO DE UN
CV.
INUNDACIONES
TODOS LOS NODOS, DIRECTA O INDIRECTAMENTE
CONECTADOS AL NODO FUENTE, SON VISITADOS:
ES DE UTILIDAD PARA PROPAGAR INFORMACIN
IMPORTANTE.
LA PRINCIPAL DESVENTAJA ES LA GRAN CANTIDAD DE TRFICO
QUE GENERA, DIRECTAMENTE PROPORCIONAL A LAS
CONEXIONES EN LA RED.
INUNDACIONES
EJEMPLO DE INUNDACIONES (NMERO DE SALTOS =3).

ENCAMINAMIENTO ALEATORIO
ENCAMINAMIENTO ALEATORIO
PRESENTA, CON MENOR TRFICO, LA SENCILLEZ Y ROBUSTEZ DE
LA TCNICA DE INUNDACIONES.
UN NODO SELECCIONA UN NICO CAMINO PARA LA
RETRANSMISIN DEL PAQUETE RECIBIDO:
LA LNEA ELEGIDA SE SELECCIONA DE FORMA ALEATORIA,
GENERALMENTE EXCLUYENDO LA LNEA POR LA QUE LLEG
EL PAQUETE.
SI TODAS LAS LNEAS SON IGUALMENTE PROBABLES DE SER
ELEGIDAS:
UNA IMPLEMENTACIN SENCILLA CONSISTIRA EN
SELECCIONARLAS DE FORMA ALTERNADA.
NO NECESITA EL USO DE INFORMACIN DE RED.
DADO QUE LA RUTA SE SELECCIONA DE FORMA ALEATORIA:
LA RUTA REAL NO CORRESPONDER GENERALMENTE CON
LA DE MNIMO COSTO.
LA RED SOPORTAR UN TRFICO SUPERIOR AL PTIMO,
AUNQUE INFERIOR AL DE LA TCNICA BASADA EN
INUNDACIONES.
ENCAMINAMIENTO ADAPTABLE
PRCTICAMENTE TODAS LAS REDES DE CONMUTACIN DE
PAQUETES USAN ALGN TIPO DE TCNICA ADAPTABLE:
LAS DECISIONES DE ENCAMINAMIENTO CAMBIAN EN LA
MEDIDA QUE LO HACEN LAS CONDICIONES DE LA RED.
LAS PRINCIPALES CONDICIONES POR LAS QUE SE VEN
INFLUENCIADAS LAS DECISIONES DE ENCAMINAMIENTO SON:
FALLOS: CUANDO UN NODO O ENLACE FALLA, NO PUEDEN
VOLVER A SER USADOS COMO PARTE DE UNA RUTA.
CONGESTIN: CUANDO UNA PORCIN O REA DE LA RED
SE VE CONGESTIONADA, ES DESEABLE ENCAMINAR LOS
PAQUETES A TRAVS DE OTRA ZONA DISTINTA A LA DE
CONGESTIN.
PARA QUE EL ENCAMINAMIENTO ADAPTABLE SEA POSIBLE ES
NECESARIO QUE LOS NODOS INTERCAMBIEN INFORMACIN
ACERCA DEL ESTADO DE LA RED:
EXISTE UN COMPROMISO ENTRE LA CALIDAD DE LA
INFORMACIN Y EL COSTO DE LA MISMA.
CUANTA MS INFORMACIN SE INTERCAMBIE Y MAYOR SEA
LA FRECUENCIA DEL INTERCAMBIO, MEJOR SER LA
DECISIN DE ENCAMINAMIENTO QUE CADA NODO REALIZA.
COMO CONTRAPARTIDA, ESTA INFORMACIN SUPONE UNA
CARGA ADICIONAL EN LA RED, PROVOCANDO UNA
DEGRADACIN EN LAS PRESTACIONES.
EXISTEN VARIOS INCONVENIENTES ASOCIADOS AL USO DE LA
TCNICA DE ENCAMINAMIENTO ADAPTABLE:
LA DECISIN DE ENCAMINAMIENTO ES MS COMPLEJA, POR
LO QUE EL COSTO DE PROCESAMIENTO EN LOS NODOS
AUMENTA.
DEPENDEN DE LA INFORMACIN DE ESTADO OBTENIDA EN
UNA PARTE DE LA RED PERO USADA EN OTRA, POR LO QUE
AUMENTA EL TRFICO.
PUEDE REACCIONAR MUY RPIDAMENTE, PRODUCIENDO
OSCILACIONES Y CAUSANDO CONGESTIN, O MUY
LENTAMENTE, EN CUYO CASO NO ES VLIDA.
A PESAR DE ESTOS PELIGROS REALES, LAS ESTRATEGIAS
ADAPTABLES SON LAS MS USADAS POR DOS RAZONES:
EL USUARIO DE LA RED PERCIBE QUE LAS PRESTACIONES
AUMENTAN CON EL USO DE ESTAS TCNICAS.
PUEDEN AYUDAR EN EL CONTROL DE CONGESTIN.
LAS ESTRATEGIAS DE ENCAMINAMIENTO ADAPTABLE SE
PUEDEN CLASIFICAR SEGN LA FUENTE DE INFORMACIN EN:
LOCAL.
NODOS ADYACENTES.
TODOS LOS NODOS.
EJEMPLO DE TCNICA ADAPTABLE LOCAL:
CADA NODO ENVA SU PAQUETE DE ENTRADA A TRAVS DE
LA LNEA DE SALIDA CUYA COLA SEA MENOR, Q.
SE PRETENDE EQUILIBRAR LA CARGA ENTRE LAS LNEAS.
LA LNEA ELEGIDA PODRA NO CORRESPONDER CON LA
DIRECCIN CORRECTA.
PARA MEJORAR LA ELECCIN SE ASIGNA UN PESO Bi A CADA
ENLACE DE SALIDA PARA CADA DESTINO i.
PARA CADA PAQUETE RECIBIDO CON DESTINO AL NODO i EL
NODO RECEPTOR ELEGIR LA LNEA QUE MINIMICE Q + Bi.
ES UNA FORMA DE CONSIDERAR LOS RETARDOS
PROVOCADOS POR EL TRFICO.
EJEMPLO:
SI EL NODO 4 RECIBE UN PAQUETE DEL NODO 1 DIRIGIDO AL
NODO 6 LO ENVIAR HACIA EL NODO 3:
ES EL QUE MINIMIZA Q + B6 = 1 + 3 = 4.
EJEMPLO DE ENCAMINAMIENTO ADAPTABLE AISLADO.

LAS ESTRATEGIAS QUE UTILIZAN LA INFORMACIN DE LOS
NODOS ADYACENTES O DE TODOS LOS NODOS:
SON MS USADAS QUE LAS ESTRATEGIAS DE NODOS
AISLADOS.
DISPONEN DE MEJOR INFORMACIN ACERCA DE LOS
RETARDOS EN LOS NODOS.
LAS ESTRATEGIAS PUEDEN SER:
DISTRIBUIDAS:
CADA NODO INTERCAMBIA INFORMACIN CON OTROS
NODOS.
UN NODO:
TRATA DE ESTIMAR EL RETARDO A LO LARGO DE LA

RED.
APLICA UN ALGORITMO DE MNIMO COSTO.
CENTRALIZADAS:
CADA NODO INFORMA DE SU ESTADO DE RETARDO A UN
NODO CENTRAL.
EL NODO CENTRAL DISEA LAS RUTAS Y ENVA LA
INFORMACIN DE ENCAMINAMIENTO A LOS NODOS.
ESTRATEGIAS DE ENCAMINAMIENTO ADAPTABLE PARA
ARPANET
PRIMERA GENERACIN
SE UTILIZ UN ALGORITMO ADAPTABLE DISTRIBUIDO
(ALGORITMO DE BELLMAN-FORD: 1969).
CADA NODO MANTIENE DOS VECTORES:
VECTOR DE RETARDO PARA EL NODO i.
VECTOR DEL NODO SUCESOR PARA EL NODO i.
CADA 128 ms CADA NODO INTERCAMBIA SU VECTOR DE
RETARDO CON TODOS SUS VECINOS.
CADA NODO ACTUALIZA SUS DOS VECTORES MINIMIZANDO LOS
RETARDOS:
EL RETARDO DE ENLACE ESTIMADO ES EL TAMAO DE LA
COLA PARA EL ENLACE.
TIENDE A FAVORECER A LAS LNEAS CON MENORES COLAS:
PERO EL TAMAO DE LAS COLAS VARA RPIDAMENTE
CON EL TIEMPO.
RED PARA EL EJEMPLO.
ALGORITMO DE ENCAMINAMIENTO ORIGINAL DE ARPANET.

SEGUNDA GENERACIN
PRETENDE RESOLVER LOS INCONVENIENTES DE LA PRIMERA:
NO SE CONSIDERABA LA VELOCIDAD DE LA LNEA.
EL TAMAO DE LA COLA ES UNA MEDIDA ARTIFICIAL DE
RETARDO.
LA RESPUESTA ERA MUY LENTA ANTE INCREMENTOS EN LA
CONGESTIN Y EL RETARDO.
EL NUEVO ALGORITMO ES TAMBIN ADAPTABLE DISTRIBUIDO Y
UTILIZA AL RETARDO COMO CRITERIO DE FUNCIONAMIENTO:
EL RETARDO SE MIDE DIRECTAMENTE PARA CADA PAQUETE.
EL NODO DEBE CONOCER LA VELOCIDAD DE LA LNEA Y EL
TIEMPO DE PROPAGACIN.
EL NODO CALCULA EL RETARDO PROMEDIO DE SALIDA DE
CADA LNEA CADA 10 s.
SE COMUNICAN LOS CAMBIOS A LOS DEMS NODOS
MEDIANTE EL ALGORITMO DE INUNDACIONES.
CADA NODO MANTIENE UNA ESTIMACIN DEL RETARDO DE
CADA ENLACE DE LA RED:
CUANDO RECIBE NUEVA INFORMACIN ACTUALIZA LA
TABLA DE ENCAMINAMIENTO UTILIZANDO EL ALGORITMO
DE DIJKSTRA: 1979.
ESTA ESTRATEGIA RESULT MS ADECUADA Y ESTABLE QUE LA
DE LA PRIMER GENERACIN.
TERCERA GENERACIN
APARECI EN 1987 AL REVISARSE LA ESTRATEGIA ANTERIOR.
EL PROBLEMA PRINCIPAL DE LA SEGUNDA ESTRATEGIA ERA LA
SUPOSICIN DE QUE EL RETARDO DE PAQUETE ESTIMADO PARA
UNA LNEA ES UN BUEN INDICADOR DEL RETARDO DE ENLACE.
LA EFECTIVIDAD SE PRESENTA SLO SI EXISTE CORRELACIN
ENTRE LOS VALORES ESTIMADOS Y LOS REALES UNA VEZ
CONCRETADO EL ENCAMINAMIENTO:
ESTA CORRELACIN TIENDE A SER:
ALTA CON TRFICO MODERADO.
BAJA CON ALTA CARGA:
LAS TABLAS QUEDAN OBSOLETAS CASI

INMEDIATAMENTE LUEGO DE SU ACTUALIZACIN.
SE PRESENTA UN PROBLEMA DE ESTABILIDAD CUANDO TODOS
LOS NODOS TRATAN DE ENCONTRAR LA RUTA PTIMA PARA
TODOS LOS DESTINOS:
PARA TRFICO ELEVADO EL OBJETIVO DEL
ENCAMINAMIENTO:
DEBERA SER LA OBTENCIN DE UNA RUTA PROMEDIO.
NO SE DEBERA INTENTAR DETERMINAR TODAS LAS

RUTAS MEJORES.
PARA LA TERCER GENERACIN SE DECIDI CAMBIAR LA
FUNCIN QUE DETERMINABA EL COSTO DE LOS ENLACES:
PARA EVITAR LAS OSCILACIONES EN EL ENCAMINAMIENTO.
PARA REDUCIR EL COSTE DEL ALGORITMO.
SE MIDE EL RETARDO PROMEDIO EN LOS LTIMOS 10 s.
SE LO TRANSFORMA EN UNA ESTIMACIN DE LA
UTILIZACIN DE LA LNEA SEGN EL MODELO DE COLAS
M/M/1.
SE PROMEDIA LA ESTIMACIN ACTUAL CON LA ANTERIOR.
EL COSTE DEL ENLACE SE ESTABLECE COMO FUNCIN DE LA
UTILIZACIN PROMEDIO:
EL COSTO FINAL ES UN VALOR DE RETARDO.
LA FUNCIN DE COSTO ACTA COMO UNA MTRICA BASADA

EN:
RETARDO: PARA BAJA CARGA.
CAPACIDAD: PARA ALTA CARGA.
CONTROL DE CONGESTIN
UNA RED DE CONMUTACIN DE PAQUETES ES ESENCIALMENTE
UNA RED DE COLAS:
EXISTE EN CADA NODO UNA COLA DE PAQUETES PARA CADA
LNEA DE SALIDA.
SI LA VELOCIDAD EN QUE LOS PAQUETES SON RECIBIDOS Y
PUESTOS EN COLA EXCEDE LA VELOCIDAD A LA QUE STOS
PUEDEN SER TRANSMITIDOS:
EL TAMAO DE LA COLA CRECE SIN LMITE Y EL
RETARDO QUE EXPERIMENTA UN PAQUETE LLEGA A SER
INFINITO.
INCLUSO SI LA VELOCIDAD DE LLEGADA DE LOS PAQUETES
ES MENOR QUE LA VELOCIDAD DE TRANSMISIN DE LOS
MISMOS:
EL TAMAO DE LA COLA CRECE CONTINUAMENTE
CUANDO LA VELOCIDAD DE LLEGADA ES PRXIMA A LA
DE TRANSMISIN.
CUANDO EL PORCENTAJE DE UTILIZACIN DE LA LNEA EN
LA QUE SE PONEN EN COLA LOS PAQUETES ALCANZA EL 80%:
EL TAMAO DE LA COLA CRECE DE FORMA ALARMANTE.
CONSIDEREMOS LA SITUACIN DE LAS COLAS EN UN SOLO NODO
DE CONMUTACIN DE PAQUETES:
TODO NODO TIENE UN NMERO DE LNEAS DE TRANSMISIN
ASOCIADAS:
UNA O MS HACIA OTROS NODOS DE CONMUTACIN DE
PAQUETES Y CERO O MS HACIA MQUINAS DE USUARIO.
LOS PAQUETES LLEGAN POR CADA ENLACE Y SE
TRANSMITEN.
CONSIDEREMOS LA EXISTENCIA DE DOS MEMORIAS
TEMPORALES PARA CADA ENLACE:
UNA PARA ACEPTAR LOS PAQUETES DE LLEGADA.
OTRA PARA GESTIONAR LOS PAQUETES A
TRANSMITIR.
ES EQUIVALENTE A PENSAR QUE CADA ENLACE
DISPONE DE DOS MEMORIAS TEMPORALES DE
TAMAO VARIABLE CON LA CONDICIN DE QUE LA
SUMA DE TODAS ELLAS SEA CONSTANTE.
A MEDIDA QUE SE RECIBEN LOS PAQUETES:
SE ALMACENAN EN LA MEMORIA TEMPORAL DEL ENLACE
CORRESPONDIENTE.
EL NODO EXAMINA CADA PAQUETE DE ENTRADA PARA
TOMAR UNA DECISIN DE ENCAMINAMIENTO,
COLOCNDOLO EN LA MEMORIA TEMPORAL DE SALIDA
PERTINENTE.
LOS PAQUETES EN COLA SE TRANSMITEN TAN RPIDO
COMO SEA POSIBLE, MEDIANTE MULTIPLEXACIN
ESTADSTICA POR DIVISIN EN EL TIEMPO.
SI LOS PAQUETES SE RECIBEN EN EL NODO DEMASIADO RPIDO
PARA SER PROCESADOS (DECISIN DE ENCAMINAMIENTO), O
MS RPIDO QUE EL BORRADO DE LOS PAQUETES EN LA
MEMORIA TEMPORAL DE SALIDA:
NO EXISTIR MEMORIA DISPONIBLE PARA LOS PAQUETES
RECIBIDOS.
EN ESTE PUNTO DE SATURACIN SE PUEDEN ADOPTAR DOS
ESTRATEGIAS:
SIMPLEMENTE DESCARTAR CUALQUIER PAQUETE DE
ENTRADA PARA EL QUE NO EXISTA MEMORIA
DISPONIBLE.
QUE EL NODO QUE TENGA ESTE PROBLEMA IMPLEMENTE
ALGN TIPO DE CONTROL DE FLUJO SOBRE SUS VECINOS
DE FORMA QUE EL TRFICO SEA MANEJABLE:
EL PROBLEMA ES QUE CADA UNO DE LOS NODOS
VECINOS GESTIONA TAMBIN VARIAS COLAS.
SI EL NODO 6 FRENA EL FLUJO DE PAQUETES DEL
NODO 5, SE LLENAR LA MEMORIA TEMPORAL DE LA
LNEA DE SALIDA DEL NODO 5 AL 6.
LA CONGESTIN SUFRIDA EN UN PUNTO DE LA RED SE
PROPAGAR RPIDAMENTE A OTRAS ZONAS.
EL CONTROL DE FLUJO ES UNA HERRAMIENTA MUY POTENTE,
PERO DEBE UTILIZARSE PARA LLEVAR A CABO EL CONTROL DEL
TRFICO DE LA RED COMPLETA.
A MEDIDA QUE AUMENTA LA CARGA, LO HACE
MOMENTNEAMENTE TAMBIN LA UTILIZACIN.
UNA VEZ QUE EL TAMAO DE LAS COLAS EN LOS DISTINTOS
NODOS COMIENZA A CRECER, EL RENDIMIENTO DECAE:
LA RAZN DE ESTE HECHO ES QUE LA MEMORIA TEMPORAL
ES FINITA, DE MODO QUE EL NODO EN CUESTIN DEBE
DESCARTAR LOS PAQUETES CUANDO NO HAY MEMORIA
DISPONIBLE.
LAS ESTACIONES ORIGEN DEBEN RETRANSMITIR LOS
PAQUETES RECHAZADOS ADEMS DE LOS NUEVOS, LO QUE
EMPEORA LA SITUACIN:
A MEDIDA QUE SE RETRANSMITEN MS PAQUETES:
LA CARGA DEL SISTEMA AUMENTA.

UN MAYOR NMERO DE MEMORIAS TEMPORALES SE
SATURAN EN LOS NODOS.
MIENTRAS EL SISTEMA TRATA DE SOLUCIONAR EL
PROBLEMA:
LAS ESTACIONES INYECTAN EN EL SISTEMA LOS
PAQUETES VIEJOS Y LOS NUEVOS.
INCLUSO AQUELLOS PAQUETES ENVIADOS CON XITO,
DEBEN RETRANSMITIRSE DEBIDO AL TIEMPO QUE
TARDAN LAS CONFIRMACIONES:
EL EMISOR SUPONE QUE EL PAQUETE NO LLEG.
EN ESTAS CIRCUNSTANCIAS LA CAPACIDAD EFECTIVA DEL
SISTEMA ES VIRTUALMENTE CERO.
EL CONTROL DE CONGESTIN DEBE SOLUCIONAR ESTOS SUCESOS
CATASTRFICOS.
EL OBJETIVO DE LAS TCNICAS DE CONTROL DE CONGESTIN ES:
LIMITAR EL TAMAO DE LAS COLAS EN LOS NODOS PARA
EVITAR EL COLAPSO EN EL RENDIMIENTO.
ESTE CONTROL INVOLUCRA UN COSTO ADICIONAL INEVITABLE,
NO PUDIENDO LLEGAR A FUNCIONAR COMO EL IDEAL TERICO.
SIN EMBARGO, UNA BUENA ESTRATEGIA DE CONTROL DE
CONGESTIN DEBE:
EVITAR EL COLAPSO EN EL RENDIMIENTO.
MANTENER EL RENDIMIENTO DE MANERA QUE DIFIERA DEL
CASO IDEAL EN UNA CANTIDAD PRXIMA AL COSTO DEL
CONTROL.
EXISTE GRAN CANTIDAD DE MECANISMOS DE CONTROL DE
CONGESTIN EN REDES DE CONMUTACIN DE PAQUETES:
ENVO DE UN PAQUETE DE CONTROL DESDE UN NODO
CONGESTIONADO HACIA TODOS O ALGUNOS NODOS FUENTE:
ESTE PAQUETE DE CHOQUE PARAR O DISMINUIR LA
VELOCIDAD DE TRANSMISIN DESDE EL ORIGEN, LIMITANDO
EL NMERO TOTAL DE PAQUETES EN LA RED.
SE REQUIERE TRFICO ADICIONAL EN LA RED DURANTE EL
PERODO DE CONGESTIN.
CONSIDERACIN DE LA INFORMACIN DE ENCAMINAMIENTO:
SI LOS ALGORITMOS DE ENCAMINAMIENTO INFORMAN A
OTROS NODOS ACERCA DEL RETARDO DE UNA LNEA, ESTO
INFLUYE EN LAS DECISIONES DE ENCAMINAMIENTO.
ESTA INFORMACIN PUEDE SER USADA TAMBIN PARA
ACTUAR SOBRE LA VELOCIDAD DE GENERACIN DE NUEVOS
PAQUETES.
DADO QUE ESTOS RETARDOS ESTN INFLUENCIADOS POR
LAS DECISIONES DE ENCAMINAMIENTO, PUEDEN CAMBIAR
TAN RPIDAMENTE QUE NO PUEDAN USARSE DE FORMA
EFECTIVA EN EL CONTROL DE CONGESTIN.
USO DE PAQUETES DE PRUEBA EXTREMO A EXTREMO:
ESTE PAQUETE PUEDE LLEVAR UN SELLO DE TIEMPO PARA
DETERMINAR EL RETARDO ENTRE DOS EXTREMOS
PARTICULARES.
PRESENTA EL INCONVENIENTE DE INTRODUCIR DATOS
SUPLEMENTARIOS EN LA RED.
PERMISO A LOS NODOS DE CONMUTACIN DE PAQUETES PARA
AADIR INFORMACIN DE CONGESTIN A LOS PAQUETES QUE LOS
ATRAVIESAN:
EXISTEN DOS POSIBLES APROXIMACIONES:
UN NODO PUEDE AADIR ESTA INFORMACIN A LOS
PAQUETES QUE VAYAN EN DIRECCIN OPUESTA A LA DE
CONGESTIN:
ESTA INFORMACIN ALCANZA RPIDAMENTE EL
NODO FUENTE, QUE REDUCIR EL FLUJO DE
PAQUETES EN LA RED.
LA INFORMACIN DE CONGESTIN PODRA SER AADIDA
A LOS PAQUETES CON LA MISMA DIRECCIN DE LA DE
CONGESTIN.
X.25
X.25
ES UNO DE LOS PROTOCOLOS ESTNDAR MS CONOCIDO Y MS
AMPLIAMENTE USADO.
FUE APROBADO EN 1976 Y SUCESIVAMENTE MODIFICADO EN
1980, 1984, 1988, 1992 Y 1993.
EL ESTNDAR ESPECIFICA LA INTERFAZ ENTRE UNA ESTACIN Y
UNA RED DE CONMUTACIN DE PAQUETES.
ESTE ESTNDAR ES USADO CASI UNIVERSALMENTE PARA
INTERACCIONAR CON UNA RED DE CONMUTACIN DE
PAQUETES:
SE UTILIZA EN CONMUTACIN DE PAQUETES EN RDSI.
EL ESTNDAR ESPECIFICA FUNCIONES DE TRES CAPAS DE
FUNCIONALIDAD:
CAPA FSICA.
CAPA DE ENLACE.
CAPA DE PAQUETES.
ESTAS CAPAS CORRESPONDEN A LAS TRES CAPAS INFERIORES
DEL MODELO OSI.
X.25
LA CAPA FSICA TRATA LA INTERFAZ FSICA ENTRE:
UNA ESTACIN (COMPUTADORA, TERMINAL).
EL ENLACE QUE LA CONECTA CON EL NODO DE
CONMUTACIN DE PAQUETES.
EN EL ESTNDAR SE HACE REFERENCIA:
A LA MQUINA DE USUARIO COMO EQUIPO TERMINAL DEL
CIRCUITO DE DATOS (DTE: DATA TERMINAL EQUIPMENT).
AL NODO DE CONMUTACIN DE PAQUETES AL QUE EL DTE SE
ENCUENTRA CONECTADO COMO EQUIPO TERMINAL DEL
CIRCUITO DE DATOS (DCE: DATA CIRCUIT EQUIPMENT).
SE ESPECIFICA LA CAPA FSICA EN EL ESTNDAR CONOCIDO
COMO X.21.
LA CAPA DE ENLACE SE ENCARGA DE LA TRANSMISIN FIABLE
DE DATOS A TRAVS DEL ENLACE FSICO MEDIANTE SU
TRANSMISIN EN BASE A UNA SECUENCIA DE TRAMAS:
EL ESTNDAR ES EL LAPB (PROTOCOLO EQUILIBRADO DE
ACCESO AL ENLACE):
LAPB ES UN SUBPRODUCTO DEL PROTOCOLO HDLC.
X.25
SERVICIO DE CIRCUITO VIRTUAL
CON LA CAPA DE PAQUETES DE X.25 LOS DATOS SE TRANSMITEN
EN PAQUETES A TRAVS DE CIRCUITOS VIRTUALES EXTERNOS.
EL SERVICIO DE CV EN X.25 OFRECE DOS TIPOS DE CV:
LLAMADAS VIRTUALES.
CIRCUITOS VIRTUALES PERMANENTES.
UNA LLAMADA VIRTUAL ES UN CIRCUITO VIRTUAL ESTABLECIDO
DINMICAMENTE USANDO:
UNA PETICIN DE LLAMADA O CONFIGURACIN.
UNA PETICIN DE LIBERACIN.
UN CIRCUITO VIRTUAL PERMANENTE ES UN CV FIJO ASIGNADO
EN LA RED:
LA TRANSFERENCIA DE LOS DATOS SE PRODUCE COMO CON
LAS LLAMADAS VIRTUALES, PERO NO SON NECESARIAS LAS
LLAMADAS DE ESTABLECIMIENTO Y CIERRE.
EL ENCAMINAMIENTO DE LOS PAQUETES DENTRO DE LA RED NO
ES VISIBLE AL USUARIO.

X.25
LA SECUENCIA DE EVENTOS ES COMO SIGUE:
A SOLICITA UN CV A B MEDIANTE EL ENVO DE UN
PAQUETE PETICIN DE LLAMADA (CALL REQUEST) AL
DCE DE A:
EL PAQUETE INCLUYE LAS DIRECCIONES FUENTE Y
DESTINO AS COMO EL NMERO A USAR EN ESTE NUEVO
CV.
LAS FUTURAS TRANSMISIONES DE ENTRADA Y SALIDA
SERN IDENTIFICADAS CON ESTE NMERO DE CV.
LA RED ENCAMINA ESTA PETICIN DE LLAMADA AL DCE DE
B.
EL DCE DE B RECIBE EL PAQUETE PETICIN DE LLAMADA
Y ENVA UN PAQUETE LLAMADA ENTRANTE A B:
ESTE PAQUETE TIENE EL MISMO FORMATO QUE EL DE
PETICIN DE LLAMADA PERO CON DIFERENTE NMERO
DE CV.

X.25
B INDICA LA ACEPTACIN DE LA LLAMADA MEDIANTE EL
ENVO DEL PAQUETE LLAMADA ACEPTADA,
ESPECIFICANDO EL MISMO NMERO DE CV QUE EL DEL
PAQUETE LLAMADA ENTRANTE.
EL DCE DE A RECIBE EL PAQUETE LLAMADA ACEPTADA Y
ENVA EL PAQUETE COMUNICACIN ESTABLECIDA A A.
A Y B SE ENVAN PAQUETES DE DATOS Y DE CONTROL
ENTRE S, HACIENDO USO DE SUS RESPECTIVOS NMEROS DE
CV.

X.25
A (O B) ENVA UN PAQUETE DE PETICIN DE
LIBERACIN PARA LIBERAR EL CV Y RECIBE UN PAQUETE
CONFIRMACIN DE LIBERACIN.
B (O A) RECIBE UN PAQUETE INDICACIN DE
LIBERACIN Y TRANSMITE UNO DE CONFIRMACIN DE
LIBERACIN.
USO DE CIRCUITOS VIRTUALES.

X.25
DATOS DE USUARIO E INFORMACIN DE CONTROL DE X.25.

X.25
SECUENCIA DE EVENTOS PARA EL PROTOCOLO X.25.

X.25
FORMATO DEL PAQUETE
ADEMS DE LA TRANSMISIN DE DATOS X.25 DEBE TRANSMITIR
INFORMACIN DE CONTROL:
EST RELACIONADA CON EL ESTABLECIMIENTO,
MANTENIMIENTO Y LIBERACIN DE CV.
SE TRANSMITE EN PAQUETES DE CONTROL QUE INCLUYEN:
EL NMERO DE CV.
EL TIPO DE PAQUETE QUE IDENTIFICA LA FUNCIN DE

CONTROL PARTICULAR.
INFORMACIN DE CONTROL ADICIONAL RELACIONADA
CON ESTA FUNCIN:

X.25
EJEMPLO: UN PAQUETE PETICIN DE LLAMADA
INCLUYE LOS SIGUIENTES CAMPOS ADICIONALES:
LONGITUD DE LA DIRECCIN DEL DTE LLAMADOR
(4 BITS).
LONGITUD DE LA DIRECCIN DEL DTE LLAMADO (4
BITS).
DIRECCIONES DTE (VARIABLE): DIRECCIONES DE
LOS DTE LLAMADOR Y LLAMADO.
CAMPO DE FACILIDADES: SECUENCIA DE
FACILIDADES (CDIGOS DE FACILIDADES (8 BITS
C/U) Y DE PARMETROS DE LAS MISMAS).

X.25
UN DTE PUEDE ENVIAR UN PAQUETE INTERRUPCIN
(INTERRUPT) QUE OBVIA EL CONTROL DE FLUJO DE LOS
PAQUETES DE DATOS.
UN PAQUETE DE INTERRUPCIN SE ENVA A TRAVS DE LA RED
HACIA EL DTE DESTINO CON MAYOR PRIORIDAD QUE LOS
PAQUETES DE DATOS.
LOS PAQUETES REINICIO (RESET) PERMITEN LA
RECUPERACIN DE UN ERROR MEDIANTE EL REINICIO DE UN
CV:
SIGNIFICA QUE LOS NMEROS DE SECUENCIA DE AMBOS
EXTREMOS SON PUESTOS A 0.
CUALQUIER DATO O PAQUETE DE INTERRUPCIN EN
TRNSITO SE PIERDE.

X.25
UN REINICIO PUEDE ESTAR PROVOCADO POR DIVERSAS
CONDICIONES DE ERROR:
PRDIDA DE PAQUETES.
ERROR EN EL NMERO DE SECUENCIA.
CONGESTIN O PRDIDA DE LA CONEXIN LGICA

INTERNA DE LA RED:
AMBOS DCE DEBEN RECONSTRUIR LA CONEXIN
LGICA INTERNA PARA DAR SOPORTE AL CV X.25
DTE-DTE AN EXISTENTE.

X.25
UNA CONDICIN DE ERROR MS SERIA SE TRATA CON EL
PAQUETE REARRANQUE (RESTART):
QUE CANCELA TODAS LAS LLAMADAS VIRTUALES ACTIVAS.
UN EJEMPLO DE UNA CONDICIN DE REARRANQUE ES LA
PRDIDA TEMPORAL DE ACCESO A LA RED.
LOS PAQUETES DIAGNSTICO (DIAGNOSTIC) PERMITEN
INDICAR CIERTAS CONDICIONES DE ERROR QUE NO GARANTIZAN
EL REINICIO.

X.25
FORMATOS DEL PAQUETE X.25.

X.25
MULTIPLEXACIN
UNO DE LOS SERVICIOS MS IMPORTANTES DE X.25 ES LA
MULTIPLEXACIN.
UN DTE PUEDE ESTABLECER SIMULTNEAMENTE MS DE 4095
CV CON OTROS DTE A TRAVS DE LA MISMA LNEA FSICA DTE-
DCE.
EL DTE PUEDE ASIGNAR INTERNAMENTE ESTOS CIRCUITOS
COMO LE PLAZCA.
LOS CV INDIVIDUALES CORRESPONDEN, POR EJEMPLO, A
APLICACIONES, PROCESOS O TERMINALES.
EL ENLACE DTE-DCE PERMITE MULTIPLEXACIN FULL-DUPLEX:
UN PAQUETE ASOCIADO A UN CV DADO PUEDE
TRANSMITIRSE EN AMBAS DIRECCIONES EN CUALQUIER
INSTANTE DE TIEMPO.
PARA SABER QU PAQUETES PERTENECEN A CADA CV:
CADA PAQUETE CONTIENE UN NMERO DE CV DE 12 BITS:
4 BITS PARA EL NMERO DE GRUPO.
8 BITS PARA IDENTIFICAR EL NMERO DE CANAL LGICO.

X.25
EL NMERO CERO SE RESERVA SIEMPRE PARA PAQUETES DE
DIAGNSTICO COMUNES A TODOS LOS CV.
SE USAN RANGOS CONTIGUOS DE NMEROS PARA CUATRO
CATEGORAS DE CV:
LOS CV PERMANENTES SE ASIGNAN A NMEROS QUE
COMIENZAN POR 1.
LAS LLAMADAS ENTRANTES:
SLO LAS LLAMADAS ENTRANTES DESDE LA RED PUEDEN
SER ASIGNADAS A ESTOS NMEROS.
LAS LLAMADAS VIRTUALES EN LAS DOS DIRECCIONES.
LAS LLAMADAS SALIENTES SON INICIADAS POR EL DTE. EN
ESTE CASO:
EL DTE SELECCIONA UN NMERO LIBRE DE ENTRE
AQUELLOS RESERVADOS PARA ESTAS LLAMADAS.
ESTA SEPARACIN DE CATEGORAS ES PARA EVITAR LA
SELECCIN SIMULTNEA POR PARTE DEL DTE Y EL DCE DEL
MISMO NMERO PARA DOS CIRCUITOS VIRTUALES DIFERENTES.

X.25
ASIGNACIN DE NMEROS DE CIRCUITO VIRTUAL.

X.25
CONTROL DE FLUJO Y DE ERRORES
PARA ESTE FIN EN LA CAPA DE PAQUETES DE X.25 SE USA UN
PROTOCOLO DE VENTANA DESLIZANTE:
CADA PAQUETE INCLUYE:
UN NMERO DE SECUENCIA ENVIADO: P(S).
UN NMERO DE SECUENCIA RECIBIDO: P(R).
IMPLCITAMENTE SE EMPLEAN 3 BITS PARA LOS NMEROS DE

SECUENCIA.
OPCIONALMENTE UN DTE PUEDE SOLICITAR, MEDIANTE EL
MECANISMO DE FACILIDADES DEL USUARIO, EL USO DE 7
BITS.

X.25
P(S) ES ASIGNADO POR EL DTE PARA LOS PAQUETES SALIENTES:
EL CAMPO P(S) DE CADA NUEVO PAQUETE DE DATOS
SALIENTE HACIA UN CV ES UNO MS QUE EL DEL
ANTERIOR, MDULO 8 128.
P(R) CONTIENE EL NMERO DEL SIGUIENTE PAQUETE ESPERADO
POR EL OTRO EXTREMO DE UN CV:
ES USADO PARA LA CONFIRMACIN EN LA TCNICA DE
INCORPORACIN DE CONFIRMACIONES (PIGGYBACKING).
SI UN EXTREMO NO DISPONE DE DATOS QUE ENVIAR PUEDE
CONFIRMAR LOS PAQUETES RECIBIDOS CON LOS PAQUETES DE
CONTROL:
PREPARADO PARA RECIBIR (RR: RECEIVE READY).
NO PREPARADO PARA RECIBIR (RNR: RECEIVE NOT
READY).
LA CONFIRMACIN PUEDE SER:
EN FORMA DEL CAMPO P(R) EN LOS DATOS.
MEDIANTE LOS PAQUETES RR Y RNR.

X.25
EL CONTROL DE FLUJO PUEDE SER:
LOCAL.
EXTREMO A EXTREMO.
CUANDO EL BIT D TOMA EL VALOR 0 (VALOR USUAL):
LA CONFIRMACIN SE REALIZA ENTRE EL DTE Y LA RED.
ES USADO POR EL DCE LOCAL Y/O LA RED PARA CONFIRMAR
LA RECEPCIN DE PAQUETES DE DATOS Y CONTROLAR EL
FLUJO DESDE EL DTE HACIA LA RED.
CUANDO D = 1 LAS CONFIRMACIONES PROVIENEN DEL DTE
REMOTO.

X.25
SECUENCIAS DE PAQUETES
X.25 POSIBILITA LA IDENTIFICACIN DE SECUENCIAS CONTIGUAS
DE PAQUETES DE DATOS, LLAMADA SECUENCIA COMPLETA DE
PAQUETES.
ESTA CARACTERSTICA PRESENTA VARIOS USOS:
EJEMPLO: EN LA INTERCONEXIN DE REDES PARA PERMITIR
EL ENVO DE BLOQUES DE DATOS MAYORES AL TAMAO
PERMITIDO POR LA RED SIN PERDER LA INTEGRIDAD DEL
BLOQUE.
PARA ESTO X.25 DEFINE DOS TIPOS DE PAQUETES: A Y B.
UN PAQUETE A CONTIENE EL BIT M = 1, EL BIT D = 0 Y EST
COMPLETO (CON LA MXIMA LONGITUD DE PAQUETE
PERMITIDA).

X.25
UN PAQUETE B ES CUALQUIER PAQUETE DISTINTO DE UN
PAQUETE TIPO A.
UNA SECUENCIA COMPLETA DE PAQUETES CONSISTE EN CERO O
MS PAQUETES A SEGUIDOS POR UN PAQUETE B.
LA RED PUEDE COMBINAR ESTA SECUENCIA PARA CONSTRUIR
PAQUETES MS GRANDES.
UN PAQUETE B PUEDE SER DIVIDIDO EN PAQUETES MS
PEQUEOS PARA PRODUCIR UNA SECUENCIA COMPLETA DE
PAQUETES.

X.25
LA FORMA EN QUE SE GESTIONA EL PAQUETE B DEPENDE DEL
VALOR DE LOS BITS M Y D:
SI D = 1:
EL DTE RECEPTOR ENVA UNA CONFIRMACIN EXTREMO
A EXTREMO HACIA EL DTE EMISOR.
REPRESENTARA UNA CONFIRMACIN DE LA SECUENCIA
COMPLETA DE PAQUETES.
SI M = 1:
EXISTEN SECUENCIAS COMPLETAS DE PAQUETES
ADICIONALES, LO QUE POSIBILITA LA CREACIN DE
SUBSECUENCIAS COMO PARTE DE UNA SECUENCIA MS
LARGA.
PUEDE PRODUCIRSE UNA CONFIRMACIN EXTREMO A
EXTREMO ANTES DE PRODUCIRSE EL FINAL DE LA
SECUENCIA MS LARGA.

Freddy Paquetes PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Freddy Paquetes PDF

Cargado por

Copyright:

Formatos disponibles

CONMUTACIN DE PAQUETES

PRINCIPIOS DE CONMUTACIN DE PAQUETES.

CIERTA INFORMACIN DE CONTROL:

ES LA INFORMACIN QUE LA RED NECESITA PARA

ES POSIBLE QUE ALGN PAQUETE SE HAYA PERDIDO EN LA

EL NODO 6 ENVA FINALMENTE EL PAQUETE PETICIN

ES SIMILAR A UN CIRCUITO EN REDES DE CONMUTACIN

CADA PAQUETE CONTIENE, ADEMS DE LOS DATOS, UN

RED DE CONMUTACIN SENCILLA

LA FINALIZACIN DE LA CONEXIN SE PRODUCE CUANDO

EFECTO DEL TAMAO DEL PAQUETE EN EL

EVOLUCIN TEMPORAL DE LA TRANSMISIN PARA LAS

COMPARACIN DE TCNICAS DE CONMUTACIN EN

NO ES NECESARIO UN NUEVO ESTABLECIMIENTO DE LA

CV EXTERNO. SE ESTABLECE UNA CONEXIN LGICA ENTRE

D EXTERNO. CADA PAQUETE SE TRANSMITE INDEPENDIENTE-

CV INTERNO. SE DEFINE Y SE MARCA UNA RUTA PARA LOS

D INTERNO. LA RED TRATA DE FORMA INDEPENDIENTE CADA

LA RED PUEDE REACCIONAR ANTE LA CONGESTIN

EJEMPLO DE RED DE CONMUTACIN DE PAQUETES.

LA INFORMACIN SE ACTUALIZA CUANDO CAMBIA LA

LA INFORMACIN SE ACTUALIZA PERIDICAMENTE

EXISTE UN GRAN NMERO DE ESTRATEGIAS DE BSQUEDA PARA

SE CREA UNA MATRIZ DE ENCAMINAMIENTO CENTRAL:

CON EL ENCAMINAMIENTO ESTTICO NO EXISTEN DIFERENCIAS

ENCAMINAMIENTO ESTTICO PARA LA RED DE LA

EJEMPLO DE INUNDACIONES (NMERO DE SALTOS =3).

EJEMPLO DE ENCAMINAMIENTO ADAPTABLE AISLADO.

TRATA DE ESTIMAR EL RETARDO A LO LARGO DE LA

RED PARA EL EJEMPLO.

ALGORITMO DE ENCAMINAMIENTO ORIGINAL DE ARPANET.

BAJA CON ALTA CARGA:

LAS TABLAS QUEDAN OBSOLETAS CASI

NO SE DEBERA INTENTAR DETERMINAR TODAS LAS

LA FUNCIN DE COSTO ACTA COMO UNA MTRICA BASADA

CAPACIDAD: PARA ALTA CARGA.

LA CARGA DEL SISTEMA AUMENTA.

CONMUTACIN DE PAQUETES 100

CONMUTACIN DE PAQUETES 101

CONMUTACIN DE PAQUETES 102

USO DE CIRCUITOS VIRTUALES.

DATOS DE USUARIO E INFORMACIN DE CONTROL DE X.25.

CONMUTACIN DE PAQUETES 104

SECUENCIA DE EVENTOS PARA EL PROTOCOLO X.25.

EL TIPO DE PAQUETE QUE IDENTIFICA LA FUNCIN DE

CONMUTACIN DE PAQUETES 106

CONMUTACIN DE PAQUETES 107

CONMUTACIN DE PAQUETES 108

ERROR EN EL NMERO DE SECUENCIA.

CONGESTIN O PRDIDA DE LA CONEXIN LGICA

CONMUTACIN DE PAQUETES 109

CONMUTACIN DE PAQUETES 110

FORMATOS DEL PAQUETE X.25.

8 BITS PARA IDENTIFICAR EL NMERO DE CANAL LGICO.

CONMUTACIN DE PAQUETES 112

CONMUTACIN DE PAQUETES 113

ASIGNACIN DE NMEROS DE CIRCUITO VIRTUAL.

UN NMERO DE SECUENCIA RECIBIDO: P(R).

IMPLCITAMENTE SE EMPLEAN 3 BITS PARA LOS NMEROS DE

CONMUTACIN DE PAQUETES 115

CONMUTACIN DE PAQUETES 116

CONMUTACIN DE PAQUETES 117

CONMUTACIN DE PAQUETES 118