Tecnologas de Transporte

Parte I


Prof. Dr. Ing. Gustavo Hirchoren
Material basado en Data and
Computer Communications,
Sixth Edition, William Stallings
Bibliografa
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.


Bibliografa
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
Multiplexor/FRAD
RED
128 Kbps.-
128 Kbps.-
Terminal
Terminal
Router
Router
Multiplexor/FRAD
Central Telefnica
Placa E1 Digital
Router
Modem (Radio,
satelital, fibra, etc)
Modem (Radio,
satelital, fibra, etc)
Modem (Radio,
satelital, fibra, etc)
Multiplexor/FRAD
CIUDAD 3
CIUDAD 1
CIUDAD 2
NODO
CIUDAD 1
NODO
CIUDAD 2
NODO
CIUDAD 3
NODO
CIUDAD 4
Swithces
Detalle de un punto remoto
Multiplexor/FRAD
Central Telefnica
Placa E1
Router
Modem (Radio,
satelital, fibra, etc)
FXO-FXS
G.703
V.35, RS232,
X21, etc
V.35, RS232,
X21,
E&M
Conversor
de interfaz
G.703
PSK, FSK,
2B1Q
I NTERFACES
SERI ALES
Descripcin de equipamiento
MULTIPLEXOR: si hablamos de una red de
paquetes, realiza multiplexacin estadstica,
si fuese una red de conmutacin de circuitos
realiza multiplexacin determinstica en el
tiempo.
FRAD (Frame Relay Assembler -
Disassembler): dispositivo que recibe la
informacin 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 tambin
realizan multiplexacin estadstica)

Descripcin de equipamiento
PAD (Packet Assembler - Disassembler):
dispositivo que recibe la informacin 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)
CONVERSOR DE INTERFAZ: se utiliza en el caso
de que por ejemplo el modem no posea el
mismo interfaz serial que el FRAD.
MODEM: recibe la informacin y la modula para
hacerla compatible con el canal y viceversa
Principios de las redes de
packet switching

Circuit switching diseado para voz
Recursos dedicados a cada llamada particular
Mayora del tiempo una conexin de datos est
inactiva
Tasa de datos es fija
Ambos extremos deben operar a la misma tasa

Operacin bsica
Datos transmitidos en pequeos paquetes
Tipicamente 1000 octetos
Mensajes ms largos fragmentados en una serie de
paquetes
Cada paquete contiene info de datos ms control
Informacin de control
Informacin de ruteo
Paquetes son recibidos, almacenados
brevemente (buffered) y pasados al prximo
nodo
Store and forward

Uso de Paquetes
Ventajas de packet switching
Mayor eficiencia
Conversin de tasa de datos
Cada estacin se conecta al nodo local a su propia
velocidad
Nodos almacenan datos si se requiere adaptar tasas
Paquetes se aceptan cuando la red est cargada
Aumenta retardo de entrega de paquetes
Se pueden usar prioridades
Redes con Datagramas

Cada paquete tratado en forma independiente
Paquetes pueden tomar cualquier ruta
Paquetes pueden llegar fuera de orden
Se pueden perder paquetes
Receptor debe reordenar los paquetes y
recuperar los paquetes perdidos
Redes con Circuitos Virtuales
Hay una ruta establecida para cada
comunicacin por la cual circulan todos los
paquetes
Call request y Call accept packets establecen
el circuito virtual
Cada paquete contiene un identificador del
circuito virtual en lugar de la direccin de
destino
No se requieren decisiones de ruteo para cada
paquete
El camino no es dedicado

Circuitos Virtuales vs
Datagramas
Circuitos virtuales
Red puede proveer secuenciamiento y control de
error
Paquetes son enrutados ms rapidamente
Menos confiable
Prdida de un nodo produce cada de todos los circuitos a
travs de ese nodo
Datagramas
No requiere fase de call setup
Ms flexible


Virtual
Circuit and
Datagram
Operation
X.25
1976
Interface entre host y red de packet
switching
Soporta PVC y SVC
Switched virtual circuit: dinamicamente establecido
Permanent virtual circuit: fijo, configurado cuando
se contrata
Usa tres layers del modelo OSI:
Physical
Data Link
Network
X.25 Uso de Virtual Circuits
X.25 - Physical
Define las caractersticas de la interface entre el
Data terminal equipment (DTE) y el Data
circuit terminating equipment (DCE)

X.25 - Data Link
Usa Link Access Protocol Balanced (LAPB)
Subconjunto de HDLC

X.25 - Network
Permite establecer conexiones lgicas (circuitos
virtuales) entre terminales

Control de flujo Sliding
Window
Permite que mltiples tramas estn en trnsito
Receptor tiene buffer de tamao W
Transmisor puede enviar hasta W tramas sin
esperar ACK
Cada trama se numera
ACK incluye el nmero de la prxima trama
esperada
Tramas se numeran mdulo 2
k
(k es la cantidad
de bits del campo nmero de secuencia)

Ejemplo de Sliding Window
X.25 nivel 2: trama LAP-B
Banderas (Flags)
Delimitan los extremos de la trama
01111110
Puede cerrar una trama y abrir otra
Bit stuffing se usa para evitar confusin con el
patrn de datos 01111110
0 se inserta despus de cada secuencia de cinco 1s
Si el receptor detecta cinco 1s chequea el prximo
bit
Si es 0, es eliminado
Si es 1 y el stimo bit es 0, se acepta como bandera
Si el sexto y sptimo bits son 1s, se aborta la trama
Bit Stuffing
Patrn original:
11111111111011111101111110 ..
Despus de bit stuffing:
1111101111101101111101011111010 .

Patrn original:
111110 .
Despus de bit stuffing:
1111100 ..


Ejemplos de operacin (1)
Ejemplos de operacin (2)
SVC
Formato de paquete
Multiplexacin de circuitos
virtuales

Paquetes contienen un identificador de circuito
virtual (VCN) de 12 bits

DTE puede establecer hasta 4095 circuitos
virtuales simultneos con otros DTEs sobre un
simple enlace DTC-DCE
Numeracin de circuitos
virtuales
Reset y Restart
Reset
Reinicializa un circuito virtual. Nmeros de secuencia
son seteados a cero
Se pierden los paquetes en trnsito. Protocolo de
nivel superior debe recuperar los paquetes perdidos
Originado por prdida de paquete, error de nmero
de secuencia, congestin, prdida del circuito virtual
interno en la red
Restart
Equivale a Clear request sobre todos los SVC s y
Reset request sobre todos los PVCs
Originado, por ej., debido a la prdida temporaria de
acceso a la red
Frame Relay
1988
Diseado para ser ms eficiente que X.25
Para ser utilizado en redes modernas de fast
packet switching con transmisin digital
Enlaces con menores tasas de error y mayor
confiabilidad
Frame Relay soporta:
PVC: generalmente usado actualmente
SVC: sealizacin Frame Relay ITU-T Q.933
Caractersticas 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
Considerable overhead
No apropiado para redes digitales modernas con
alta confiabilidad

Frame Relay - Diferencias
1) Sealizacin de control de llamadas
transportada en una conexin lgica separada
de los datos
2) Multiplexado y conmutacin de conexiones
lgicas en capa 2 (DLCI)
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 ms
altas
Ventajas de Frame Relay

Reducido overhead
Apropiado para redes digitales modernas con
alta confiabilidad
Menor retardo Voz sobre Frame Relay (VoFR)
Ms 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

Slo un tipo de trama
Datos de usuario
No tramas de control

No nmeros de secuencia
No es posible realizar control de flujo o control de
error

Colas de un Nodo
Efectos de la Congestin
Paquetes recibidos son colocados en los buffers
de entrada
Se hace una decisin de ruteo
Paquete se mueve a buffer de salida
Paquetes de buffers de salida son transmitidos
tan rpido como sea posible
Multiplexado por divisin de tiempo estadstico
Si llegan paquetes ms rpido de lo que pueden
ser enrutados o transmitidos los buffers se
llenarn
Buffer overflow descarte de paquetes
Interaccin de colas
La congestin se propaga en la red
Mecanismos de
Control de Congestin
Notificacin de congestin
explcita
Red alerta a los sistemas terminales de aumento
de congestin
Sistemas terminales toman medidas para
reducir la carga ofrecida
BECN (Backward)
Evitar congestin para el trfico en la direccin
opuesta a la notificacin recibida
FECN (Forward)
Evitar congestin para el trfico en la misma
direccin a la notificacin recibida
Manejo de Tasa de trfico

Committed information rate: CIR = Bc/T
Tasa de informacin en [bps] asignada a cada
conexin lgica frame relay
Committed burst size(B
c
): [bits]
Intervalo de medicin (T): [seg]

Maximum Rate: (Bc + Be) / T
Excess burst size (B
e
): [bits]
Operacin del CIR






Access Rate,
CIR,
Maxim. Rate

Voz sobre Frame Relay (VoFR)
VoFR Service
Sub-
channel
1
(Voice)
Sub-
channel
2
(Voice)
Sub-
channel
3
(Data)
Sub-
channel
N
Voice/Data
Sub-channel Multiplexing
VoFR Service User
Frame Relay
Data Link Connection 16
Frame Relay Phy sical Interf ace
Frame Relay
Data Link Connection
17
FRF.3.1
Multiprotocol
Encapsulation
Data User
Frame Relay
Data Link Connection
N
FRF.3.1
Multiprotocol
Encapsulation
Data User
VoFR - FRF.11.1
El servicio de VoFR soporta mltiples canales de
voz y datos sobre una simple conexin frame
relay
El servicio de VoFR entrega tramas sobre cada
subcanal en el orden en que enviadas
Cada payload se empaqueta como una
subtrama dentro del campo de informacin de
una trama
Cada subtrama contiene un header y payload
El header identifica el subcanal de voz/datos y,
cuando se requiere, tipo de payload y longitud
Relacin entre tramas y
subtramas
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



Voice Payload Voice Payload Voice Payload Data Payload
Frame
DLCI Information Field CRC
Sub-frame3
Voice Payload 3
Sub-frame2
Voice Payload 2
Sub-frame1
Voice Payload 1
Frame
DLCI Information Field CRC
Sub-frame 1
Data Payload 4
Payloads
Cada subcanal transporta un payload primario
que contiene trfico que es fundamental para la
operacin del subcanal
Otros payloads se pueden enviar para soportar
el payload primario (ej. dgitos marcados). Se
diferencian del payload primario por la
codificacin del campo tipo de payload de la
subtrama. Un tipo de payload de todos ceros
siempre indica un payload primario
Hay 3 tipos de payloads primarios: de voz, de
fax y de datos

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

Bits
8 7 6 5 4 3 2 1 Octets
EI LI Sub-channel Identification (CID) 1
(Least significant 6 bits)
CID 0 0 Payload Type 1a
(msb)
Spare Spare (Note 1)
Payload Length 1b
(Note 2)
Payload p
NOTES:
1. When the EI bit is set, the structure of Octet 1a given in Table 3-1 applies.
2. When the LI bit is set, the structure of Octet 1b given in Table 3-1 applies.
3. When both the EI bit and the LI bit are set to 1 both Octet 1a and 1b are used.
Formato de subtrama
Extension indication (EI)(octeto 1): es seteado para
indicar la presencia del octeto 1a, cuando un valor de
identificacin de subcanal es > 63 o cuando se indica
un payload type. Si EI = 0 el payload type implcito
es cero
Length indication (LI) (octeto 1): es seteado para
indicar la presencia del octeto 1b. El bit LI de la
ltima subtrama dentro de una trama es siempre 0.
Para cada una de las subtramas anteriores LI = 1
Sub-channel identification (octetos 1 and 1a): si
EI=0 se supone un valor de cero en los dos bits ms
significativos. Identificadores de subcanales desde
0000 0000 a 0000 0011 estn reservados
Formato de subtrama
Payload type (octeto 1a):
Bits:
4 3 2 1
0 0 0 0 Primary payload transfer syntax

0 0 0 1 Dialed digit transfer syntax (Annex A)

0 0 1 0 Signalling bit transfer syntax (Annex B)

0 0 1 1 Fax relay transfer syntax (Annex D)
0 1 0 0 Silence Information Descriptor

Payload length (octeto 1b): indica el nmero de
octetos de payload siguiendo al header
Payload (octeto p)


EI 1 LI 0 CID CID CS-ACELP Voice Pay load DLCI PT 0
Octet 1a
Octet 1
Ejemplos de subtramas
Trama que contiene un simple payload de voz para un
subcanal de nmero bajo




Trama que contiene un simple payload de voz para un
subcanal de nmero alto (> 63)
EI 0 LI 0 CID 5 CS-ACELP Voice Pay load DLCI
Octet 1
Ejemplos de subtramas
Trama que contiene mltiples subtramas para
subcanales 5 y 6. En este caso se requiere el octeto 1a
para codificar el payload type y el octeto 1b indicando la
longitud del payload para la primera subtrama



Trama que contiene mltiples subtramas para
subcanales 5 y 6. En este caso el payload type es cero
EI 1 LI 1 CID 5 PT 1
PL
128
Dial Digits DLCI EI 1 LI 0 CID 6 PT 1 Dial Digits
Octet 1b Octet 1a Octet 1
EI 0 LI 1 CID 5
PL
128
CS-ACELP Voice Pay load DLCI EI 0 LI 0 CID 6
CS-ACELP Voice
Payload
Octet 1 Octet 1b
Requerimientos mnimos
Dispositivos de VoFR se clasifican de acuerdo al
soporte provisto para las definiciones de sintaxis
de transferencia comn
Dispositivos Class 1 compliant soportan
capacidades adecuadas para interfaces de alta
tasa de bits. Para el payload primario soporte de
G.727 es obligatorio
Dispositivos Class 2 compliant soportan
capacidades adecuadas para interfaces de baja
tasa de bits. Para el payload primario soporte de
G.729 o G.729A es obligatorio
Fragmentacin Frame Relay -
FRF.12
Para soportar adecuadamente trfico 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

Fragmentacin permite entrelazar trfico
sensible al retardo sobre una VC con fragmentos
de una trama larga sobre otra VC utilizando la
misma interface



Fragmentacin Frame Relay -
FRF.12
Fragmentacin de tramas es necesaria entonces
para controlar retardo y variacin de retardo del
trfico de tiempo real
FRF.12 soporta tres aplicaciones de
fragmentacin:
Localmente sobre una interface UNI Frame Relay
entre DTE y DCE
Localmente sobre una interface NNI Frame Relay
entre DCEs
End to end entre dos DTEs Frame Relay
interconectados por una o ms redes Frame Relay


Fragmentacin UNI
Es realizada sobre una base de interface
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 fragmentacin

Frame
Relay PVC
Frame Relay
DTE
Frame Relay
DTE
DCE
Interface
DCE
Interface
Fragmentation Peers
Frame Relay
Network
Logical
Fragmentation
Function
Logical
Fragmentation
Function
Fragmentacin NNI
Sobre enlaces NNI lentos
Es realizada sobre una base de interface
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 fragmentacin
Frame Relay
DTE
Frame Relay
DTE
Frame
Relay PVC
NNI
Interface
DCE
Interface
Frame Relay
Network
Fragmentation Peers
Logical
Fragmentation
Function
Logical
Fragmentation
Function
Frame
Relay PVC
DCE
Interface
NNI
Interface
Frame Relay
Network
Fragmentacin end to end
A diferencia de fragmentacin UNI o NNI, est limitada
a fragmentar tramas sobre PVCs seleccionados
Es til cuando se requiere fragmentacin debido a
interface(s) lenta(s) UNI o NNI y no es soportada sobre
la(s) UNI o NNI
Frame
Relay PVC
Frame Relay
DTE
Frame Relay
DTE
DCE
Interface
DCE
Interface
Fragmentation Peers
Frame Relay
Network
Logical
Fragmentation
Function
Logical
Fragmentation
Function
Formato de fragmentacin para
interface UNI o NNI
Un header de fragmentacin de dos octetos precede al
header Frame Relay
El bit (B)eginning fragment se coloca en 1 en el
primer fragmento de datos y en 0 en todos los dems
fragmentos de la misma trama original
El bit (E)nding fragment se coloca en 1 en el ltimo
fragmento de datos y en 0 en todos los dems
El bit (C)ontrol se coloca en 0 y est reservado
8 7 6 5 4 3 2 1
Fragmentation B E C Seq. # high 4 bits 1
header Sequence # low 8 bits
Frame Relay DLCI high six bits C/R 0
header DLCI low 4 bits F B DE 1
Fragment Payload
FCS
(two octets)
Formato de fragmentacin para
interface UNI o NNI
El nmero de secuencia se incrementa mdulo
2
12
con cada fragmento de datos transmitido
sobre una VC. Se mantiene un nmero de
secuencia separado para cada DLCI
El bit de bajo orden del primer octeto del
header de fragmentacin es 1. Permite
distinguir el header de fragmentacin del header
Frame Relay
Esto permite a una entidad de fragmentacin (UNI o
NNI) detectar la incorrecta configuracin de su par,
dado que ambas se deben configurar identicamente
para usar o no fragmentacin sobre una interface
Formato de fragmentacin end
to end
Un header de fragmentacin de dos octetos sigue al
header de encapsulacin multiprotocolo FRF.3.1
Se ha asignado el Network Layer Protocol ID (NLPID)
0xB1 para identificar a este header de fragmentacin
El nmero de secuencia se incrementa mdulo 2
12
con
cada fragmento de datos transmitido sobre una PVC. Se
mantiene un nmero de secuencia separado para cada
PVC fragmentado entre DTEs pares
8 7 6 5 4 3 2 1
Frame Relay DLCI high six bits C/R 0
header DLCI low 4 bits F B DE 1
UI (0x03) 0 0 0 0 0 0 1 1
NLPID (0xB1) 1 0 1 1 0 0 0 1
Fragmentation B E C Seq. # high 4 bits 0
header Sequence # low 8 bits
Fragment Payload
FCS
(two octets)
Ejemplo de fragmentacin para
interface UNI o NNI
B(1) E(0) C(0) 1
B(0) E(0) C(0) 1
B(0) E(1) C(0) 1
(Variable length)
Frame Check
Sequence (two octets)
Q.922 Address
(two octets)
Final Data Fragment
Sequence
Number = 42
Sequence
Number = 44
Frame Check
Sequence (two octets)
Q.922 Address
(two octets)
Q.922 Control
Optional Pad (0x00)
NLPID to identify data contents
First Data Fragment
Frame Check
Sequence (two octets)
Sequence
Number = 43
Q.922 Address
(two octets)
Middle Data Fragment
(Variable length)
NLPID to identify data contents
Data
(Variable length)
Q.922 Address
(two octets)
Q.922 Control
Optional Pad (0x00)
(Variable length)
Frame Check
Sequence (two octets)
Ejemplo de fragmentacin end
to end
B(1) E(0) C(0) 0
B(0) E(0) C(0) 0
B(0) E(1) C(0) 0
Frame Check
Sequence (two octets)
UI (0x03)
NLPID (0xB1)
Q.922 Address
(two octets)
UI (0x03)
NLPID (0xB1)
Q.922 Address
Final Data Fragment
(Variable length)
(two octets)
UI (0x03)
NLPID (0xB1)
Sequence (two octets)
Sequence
Number = 44
Frame Check Frame Check
Sequence (two octets)
Data
(Variable length) (Variable length)
NLPID to identify data contents
Middle Data Fragment
Q.922 Control
Optional Pad (0x00)
Sequence (two octets)
Q.922 Address
Sequence
(two octets)
Number = 43
First Data Fragment
(Variable length)
Frame Check
Q.922 Control
Optional Pad (0x00)
NLPID to identify data contents
Sequence
Number = 42
Q.922 Address
(two octets)
Ejemplo de
fragmentacinFRF.11
B(1) E(0) 0
B(0) E(0) 0
B(0) E(1) 0
(Variable length)
Frame Check
Sequence (two octets)
Sequence
Number = 44
Final Data Fragment
Q.922 Address
(two octets)
VoFR Sub-frame Header
(1-3 octets; see FRF.11 for details)
Frame Check Frame Check
Sequence (two octets) Sequence (two octets)
Data Middle Data Fragment
(Variable length) (Variable length)
(1-3 octets; see FRF.11 for details)
Optional Pad (0x00) Sequence
NLPID to identify data contents Number = 43
Q.922 Address
Q.922 Address (two octets)
(two octets) VoFR Sub-frame Header
Q.922 Control
Q.922 Address
(two octets)
VoFR Sub-frame Header
(1-3 octets; see FRF.11 for details)
Sequence
Number = 42
Q.922 Control
Optional Pad (0x00)
NLPID to identify data contents
First Data Fragment
(Variable length)
Frame Check
Sequence (two octets)