Tecnologas de Transporte Parte I Prof Dr Ing

“Tecnologías de Transporte” Parte I Prof. Dr. Ing. Gustavo Hirchoren

Material basado en “Data and Computer Communications”, Sixth Edition, William Stallings

Bibliografía “Data and Computer Communications”, Sixth Edition, William Stallings. Upper Saddle River, NJ: Prentice Hall, 2000. “Voice over Frame Relay Implementation Agreement”, FRF. 11. 1, Frame Relay Forum Technical Committee, December 1998.

Bibliografía “Frame Relay Fragmentation Implementation Agreement”, FRF. 12, Frame Relay Forum Technical Committee, December 1997. “Voice Over IP”, Uyless Black. Upper Saddle River, NJ: Prentice Hall PTR, 2000.

Ejemplo de una RED Modem (Radio, satelital, fibra, etc) Multiplexor/FRAD CIUDAD 1 RED 128 Kbps. - Terminal CIUDAD 2 NODO CIUDAD 1 Router Multiplexor/FRAD 128 Kbps. - NODO CIUDAD 2 NODO CIUDAD 4 Terminal Modem (Radio, satelital, fibra, etc) Swithces Router Central Telefónica Placa E 1 Digital Multiplexor/FRAD CIUDAD 3 Router NODO CIUDAD 3 Modem (Radio, satelital, fibra, etc)

Detalle de un punto remoto Central Telefónica G. 703 FXO-FXS E&M V. 35, RS 232, X 21, etc Placa E 1 PSK, FSK, V. 35, RS 232, X 21, Multiplexor/FRAD G. 703 Conversor de interfaz INTERFACES Router SERIALES 2 B 1 Q Modem (Radio, satelital, fibra, etc)

Descripción de equipamiento z MULTIPLEXOR: si hablamos de una red de paquetes, realiza multiplexación estadística, si fuese una red de conmutación de circuitos realiza multiplexación determinística en el tiempo. z FRAD (Frame Relay Assembler Disassembler): dispositivo que recibe la información de niveles superiores de la capa OSI le agrega el header de nivel 2, la transmite y viceversa (se los suele llamar así a los equipos de Frame Relay que también realizan multiplexación estadística)

Descripción de equipamiento z PAD (Packet Assembler - Disassembler): dispositivo que recibe la información de niveles superiores de la capa OSI le agrega el header de niveles 3 y 2, la transmite y viceversa (se los suele llamar así a los equipos de X. 25 que se encuentran en el cliente) z CONVERSOR DE INTERFAZ: se utiliza en el caso de que por ejemplo el modem no posea el mismo interfaz serial que el FRAD. z MODEM: recibe la información y la modula para hacerla compatible con el canal y viceversa

Principios de las redes de “packet switching” z “Circuit switching” diseñado para voz y. Recursos dedicados a cada llamada particular y. Mayoría del tiempo una conexión de datos está inactiva y. Tasa de datos es fija x. Ambos extremos deben operar a la misma tasa

Operación básica z Datos transmitidos en pequeños paquetes y. Tipicamente 1000 octetos y. Mensajes más largos fragmentados en una serie de paquetes y. Cada paquete contiene info de datos más control z Información de control y. Información de ruteo z Paquetes son recibidos, almacenados brevemente (“buffered”) y pasados al próximo nodo y“Store and forward”

Uso de Paquetes

Ventajas de “packet switching” z Mayor eficiencia z Conversión de tasa de datos y. Cada estación se conecta al nodo local a su propia velocidad y. Nodos almacenan datos si se requiere adaptar tasas z Paquetes se aceptan cuando la red está cargada y. Aumenta retardo de entrega de paquetes z Se pueden usar prioridades

Redes con Datagramas z Cada paquete tratado en forma independiente z Paquetes pueden tomar cualquier ruta z Paquetes pueden llegar fuera de orden z Se pueden perder paquetes z Receptor debe reordenar los paquetes y recuperar los paquetes perdidos

Redes con Circuitos Virtuales z Hay una ruta establecida para cada comunicación por la cual circulan todos los paquetes z “Call request” y “Call accept” packets establecen el circuito virtual z Cada paquete contiene un identificador del circuito virtual en lugar de la dirección de destino z No se requieren decisiones de ruteo para cada paquete z El camino no es dedicado

Circuitos Virtuales vs Datagramas z Circuitos virtuales y. Red puede proveer secuenciamiento y control de error y. Paquetes son enrutados más rapidamente y. Menos confiable x. Pérdida de un nodo produce caída de todos los circuitos a través de ese nodo z Datagramas y. No requiere fase de “call setup” y. Más flexible

Virtual Circuit and Datagram Operation

X. 25 z 1976 z Interface entre “host” y red de “packet switching” z Soporta PVC y SVC y“Switched virtual circuit”: dinamicamente establecido y“Permanent virtual circuit”: fijo, configurado cuando se contrata z Usa tres layers del modelo OSI: y. Physical y. Data Link y. Network

X. 25 Uso de “Virtual Circuits”

X. 25 - Physical z Define las características de la interface entre el “Data terminal equipment” (DTE) y el “Data circuit terminating equipment” (DCE) X. 25 - Data Link z Usa “Link Access Protocol Balanced (LAPB)” y. Subconjunto de HDLC X. 25 - Network z Permite establecer conexiones lógicas (circuitos virtuales) entre terminales

Control de flujo “Sliding Window” z Permite que múltiples tramas estén en tránsito z Receptor tiene buffer de tamaño W z Transmisor puede enviar hasta W tramas sin esperar ACK z Cada trama se numera z ACK incluye el número de la próxima trama esperada z Tramas se numeran módulo 2 k (k es la cantidad de bits del campo número de secuencia)

Ejemplo de “Sliding Window”

X. 25 nivel 2: trama LAP-B

Banderas (“Flags”) z Delimitan los extremos de la trama z 01111110 z Puede cerrar una trama y abrir otra z “Bit stuffing” se usa para evitar confusión con el patrón de datos 01111110 y 0 se inserta después de cada secuencia de cinco 1’s y. Si el receptor detecta cinco 1’s chequea el próximo bit y. Si es 0, es eliminado y. Si es 1 y el sétimo bit es 0, se acepta como bandera y. Si el sexto y séptimo bits son 1’s, se aborta la trama

“Bit Stuffing” z Patrón original: 11111101111110 ……. . z Después de “bit stuffing”: 11111011011111010 ……. z Patrón original: 111110 ………. z Después de “bit stuffing”: 1111100 ……. .

Ejemplos de operación (1)

Ejemplos de operación (2)

SVC

Formato de paquete

Multiplexación de circuitos virtuales z Paquetes contienen un identificador de circuito virtual (VCN) de 12 bits z DTE puede establecer hasta 4095 circuitos virtuales simultáneos con otros DTEs sobre un simple enlace DTC-DCE

Numeración de circuitos virtuales

“Reset” y “Restart” z Reset y. Reinicializa un circuito virtual. Números de secuencia son seteados a cero y. Se pierden los paquetes en tránsito. Protocolo de nivel superior debe recuperar los paquetes perdidos y. Originado por pérdida de paquete, error de número de secuencia, congestión, pérdida del circuito virtual interno en la red z Restart y. Equivale a “Clear request” sobre todos los SVC ‘s y “Reset request” sobre todos los PVC’s y. Originado, por ej. , debido a la pérdida temporaria de acceso a la red

Frame Relay z 1988 z Diseñado para ser más eficiente que X. 25 z Para ser utilizado en redes modernas de “fast packet switching” con transmisión digital y. Enlaces con menores tasas de error y mayor confiabilidad z Frame Relay soporta: y. PVC: generalmente usado actualmente y. SVC: señalización Frame Relay ITU-T Q. 933

Características de X. 25 1) Paquetes de control de llamadas transportados en el mismo circuito virtual que paquetes de datos 2) Multiplexado de circuitos virtuales en capa 3 (VCN) 3) Realiza control de error en capa 2, y control de flujo en capas 2 y 3 z Considerable overhead z No apropiado para redes digitales modernas con alta confiabilidad

Frame Relay - Diferencias 1) Señalización de control de llamadas transportada en una conexión lógica separada de los datos 2) Multiplexado y conmutación de conexiones lógicas en capa 2 (DLCI) y. Elimina una capa de procesamiento 3) No realiza control de flujo ni control de error “hop by hop”. Control de error y de flujo “end to end” (si se usa) es realizado por capas más altas

Ventajas de Frame Relay z Reducido overhead z Apropiado para redes digitales modernas con alta confiabilidad z Menor retardo Voz sobre Frame Relay (Vo. FR) z Más alto throughput (Rb N x 64 kbps, hasta 2 Mbps). - Usa LAPF-Core (Link Access Procedure for Frame Mode Bearer Services - Core functions Q. 922)

LAPF Core Formato

Transferencia de datos de usuario z Sólo un tipo de trama y. Datos de usuario y. No tramas de control z No números de secuencia y. No es posible realizar control de flujo o control de error

Colas de un Nodo

Efectos de la Congestión z Paquetes recibidos son colocados en los buffers de entrada z Se hace una decisión de ruteo z Paquete se mueve a buffer de salida z Paquetes de buffers de salida son transmitidos tan rápido como sea posible y. Multiplexado por división de tiempo estadístico z Si llegan paquetes más rápido de lo que pueden ser enrutados o transmitidos los buffers se llenarán z Buffer overflow descarte de paquetes

Interacción de colas • La congestión se propaga en la red

Mecanismos de Control de Congestión

Notificación de congestión explícita z Red alerta a los sistemas terminales de aumento de congestión z Sistemas terminales toman medidas para reducir la carga ofrecida z BECN (“Backward”) y. Evitar congestión para el tráfico en la dirección opuesta a la notificación recibida z FECN (“Forward”) y. Evitar congestión para el tráfico en la misma dirección a la notificación recibida

Manejo de Tasa de tráfico z “Committed information rate”: CIR = Bc/T y. Tasa de información en [bps] asignada a cada conexión lógica frame relay y“Committed burst size”(Bc): [bits] y. Intervalo de medición (T): [seg] z “Maximum Rate”: (Bc + Be) / T y “Excess burst size” (Be): [bits]

Operación del CIR

Access Rate, CIR, Maxim. Rate

Voz sobre Frame Relay (Vo. FR)

Vo. FR - FRF. 11. 1 z El servicio de Vo. FR soporta múltiples canales de voz y datos sobre una simple conexión frame relay z El servicio de Vo. FR entrega tramas sobre cada subcanal en el orden en que enviadas z Cada payload se empaqueta como una subtrama dentro del campo de información de una trama z Cada subtrama contiene un header y payload z El header identifica el subcanal de voz/datos y, cuando se requiere, tipo de payload y longitud

Relación entre tramas y subtramas z Ej. : un simple DLCI soporta 3 canales de voz y 1 canal de datos. En la primera trama se empaquetan 3 payloads de voz y en la segunda 1 payload de datos

Payloads z Cada subcanal transporta un payload primario que contiene tráfico que es fundamental para la operación del subcanal z Otros payloads se pueden enviar para soportar el payload primario (ej. dígitos marcados). Se diferencian del payload primario por la codificación del campo tipo de payload de la subtrama. Un tipo de payload de todos ceros siempre indica un payload primario z Hay 3 tipos de payloads primarios: de voz, de fax y de datos

Formato de subtrama z Cada subtrama consiste de un header de longitud variable y un payload

Formato de subtrama y. Extension indication (EI)(octeto 1): es seteado para indicar la presencia del octeto 1 a, cuando un valor de identificación de subcanal es > 63 o cuando se indica un payload type. Si EI = 0 el payload type implícito es cero y. Length indication (LI) (octeto 1): es seteado para indicar la presencia del octeto 1 b. El bit LI de la última subtrama dentro de una trama es siempre 0. Para cada una de las subtramas anteriores LI = 1 y. Sub-channel identification (octetos 1 and 1 a): si EI=0 se supone un valor de cero en los dos bits más significativos. Identificadores de subcanales desde 0000 a 0000 0011 están reservados

Formato de subtrama y. Payload type (octeto 1 a): x. Bits: 4 0 0 0 3 0 0 1 2 0 0 1 1 0 1 0 Primary payload transfer syntax Dialed digit transfer syntax (Annex A) Signalling bit transfer syntax (Annex B) Fax relay transfer syntax (Annex D) Silence Information Descriptor y. Payload length (octeto 1 b): indica el número de octetos de payload siguiendo al header y. Payload (octeto p)

z Trama que contiene un simple payload de voz para un subcanal de número bajo Ejemplos de subtramas z Trama que contiene un simple payload de voz para un subcanal de número alto (> 63)

z Trama que contiene múltiples subtramas para subcanales 5 y 6. En este caso se requiere el octeto 1 a para codificar elde payload type y el octeto 1 b indicando la Ejemplos subtramas longitud del payload para la primera subtrama z Trama que contiene múltiples subtramas para subcanales 5 y 6. En este caso el payload type es cero

Requerimientos mínimos z Dispositivos de Vo. FR se clasifican de acuerdo al soporte provisto para las definiciones de sintaxis de transferencia común z Dispositivos “Class 1 compliant” soportan capacidades adecuadas para interfaces de alta tasa de bits. Para el payload primario soporte de G. 727 es obligatorio z Dispositivos “Class 2 compliant” soportan capacidades adecuadas para interfaces de baja tasa de bits. Para el payload primario soporte de G. 729 o G. 729 A es obligatorio

Fragmentación Frame Relay FRF. 12 z Para soportar adecuadamente tráfico de tiempo real (sensible al retardo) tal como voz sobre enlaces UNI o NNI de baja velocidad, es necesario fragmentar tramas largas de datos que comparten el mismo enlace tal que las tramas cortas no sufran un retardo excesivo z Fragmentación permite entrelazar tráfico sensible al retardo sobre una VC con fragmentos de una trama larga sobre otra VC utilizando la misma interface

Fragmentación Frame Relay FRF. 12 z Fragmentación de tramas es necesaria entonces para controlar retardo y variación de retardo del tráfico de tiempo real z FRF. 12 soporta tres aplicaciones de fragmentación: y. Localmente sobre una interface UNI Frame Relay entre DTE y DCE y. Localmente sobre una interface NNI Frame Relay entre DCEs y. End to end entre dos DTEs Frame Relay interconectados por una o más redes Frame Relay

Fragmentación UNI z Es realizada sobre una base de interface z Cuando se usa sobre una interface, todas las tramas sobre todos los DLCIs (incluyendo DLCI 0, PVCs y SVCs) son precedidas por el header de fragmentación

Fragmentación NNI z Sobre enlaces NNI lentos z Es realizada sobre una base de interface z Cuando se usa sobre una interface, todas las tramas sobre todos los DLCIs (incluyendo DLCI 0, PVCs y SVCs) son precedidas por el header de fragmentación

Fragmentación end to end z A diferencia de fragmentación UNI o NNI, está limitada a fragmentar tramas sobre PVCs seleccionados z Es útil cuando se requiere fragmentación debido a interface(s) lenta(s) UNI o NNI y no es soportada sobre la(s) UNI o NNI

Formato de fragmentación para interface UNI o NNI z Un header de fragmentación de dos octetos precede al header Frame Relay z El bit “(B)eginning fragment” se coloca en ‘ 1’ en el primer fragmento de datos y en ‘ 0’ en todos los demás fragmentos de la misma trama original z El bit “(E)nding fragment” se coloca en ‘ 1’ en el último fragmento de datos y en ‘ 0’ en todos los demás z El bit “(C)ontrol” se coloca en ‘ 0’ y está reservado

Formato de fragmentación para interface UNI o NNI z El número de secuencia se incrementa módulo 212 con cada fragmento de datos transmitido sobre una VC. Se mantiene un número de secuencia separado para cada DLCI z El bit de bajo orden del primer octeto del header de fragmentación es ‘ 1’. Permite distinguir el header de fragmentación del header Frame Relay y. Esto permite a una entidad de fragmentación (UNI o NNI) detectar la incorrecta configuración de su par, dado que ambas se deben configurar identicamente para usar o no fragmentación sobre una interface

Formato de fragmentación end to end z Un header de fragmentación de dos octetos sigue al header de encapsulación multiprotocolo FRF. 3. 1 z Se ha asignado el Network Layer Protocol ID (NLPID) 0 x. B 1 para identificar a este header de fragmentación z El número de secuencia se incrementa módulo 212 con cada fragmento de datos transmitido sobre una PVC. Se mantiene un número de secuencia separado para cada PVC fragmentado entre DTEs pares

Ejemplo de fragmentación para interface UNI o NNI

Ejemplo de fragmentación end to end

Ejemplo de fragmentación. FRF. 11