Escolar Documentos
Profissional Documentos
Cultura Documentos
EXTENDIDA
ING. PABLO HIDALGO L.
JULIO 2014
07/07/2014
PROGRAMA
Protocolos de Capa
Enlace:PPP
Conmutacin en Redes de
Datos
Redes Conmutadas de
Datos
07/07/2014
07/07/2014
PPP Caractersticas
Encapsulacin de
protocolos mltiples
usando NCPs
TCP/IP
Novell IPX
AppleTalk
Encapsulacin PPP
Establecimiento y control
del enlace usando LCPs
PPP
IPX
Protocolos de Nivel 3
IPXCP
Otros
07/07/2014
Nivel
de Red
Nivel
de
Enlace
Nivel
Fsico
10
07/07/2014
11
12
07/07/2014
13
07/07/2014
Variable
Cdigo
Identificador
Longitud
Datos
14
07/07/2014
15
07/07/2014
16
Configure Ack
o Si todas las opciones listadas en el paquete de peticin de
configuracin son aceptadas por el receptor. Este Ack repite
todas las opciones solicitadas.
Configure Nak
o Si el receptor del paquete de peticin de configuracin
reconoce todas las opciones pero encuentra que algunas
debera ser omitidas o revisadas.
o El emisor debera omitir o revisar las opciones y enviar un
nuevo paquete de peticin de configuracin.
07/07/2014
17
Code Reject
o Usado si el campo de cdigo no vlido, se transmite al remitente.
o El campo de datos contiene una copia del paquete LCP rechazado.
Protocol Reject
o Usado si se utiliza un protocolo desconocido y se debe informar al
remitente.
o El campo de datos contiene en 2 bytes el campo de protocolo PPP
del paquete que se est rechazando y una copia del paquete
rechazado.
07/07/2014
18
Echo - Request
o Enviado para monitorear el enlace. Su objetivo es comprobar si el
enlace est funcionando.
Echo - Reply
o Este paquete es enviado en respuesta a una peticin de eco. El
campo de informacin en el paquete de respuesta de eco es
duplicado y enviado al emisor en el paquete de respuesta de eco.
07/07/2014
19
Terminate Ack
o La parte que recibe el paquete de peticin de terminacin
debera responder con un paquete de confirmacin de
terminacin.
07/07/2014
20
07/07/2014
21
07/07/2014
22
07/07/2014
23
07/07/2014
24
25
07/07/2014
26
27
07/07/2014
28
Establecimiento
del enlace
No
Autenticar?
Si
Terminacin
del enlace
Incorrecta
Correcta
Autenticacin
Supervisar
Calidad del
Enlace?
No
Enlace
activo
07/07/2014
Configuracin
del protocolo
del nivel de red
Si
Iniciar
protocolo LQR
29
CONMUTACIN EN
REDES DE DATOS
Redes Conmutadas
En general las lneas dedicadas o punto a punto no son
prcticas para interconectar un nmero importante de
usuarios, por lo que es necesario una red conmutada.
En las redes de conmutacin el nmero de lneas de
conexin para cada uno de sus usuarios se limita a 1.
Las redes de conmutacin pueden clasificarse como:
Redes de conmutacin de circuitos
Redes de conmutacin de paquetes, que incluyen las redes
de retransmisin de tramas, de celdas y de etiquetas.
31
Redes Conmutadas
Desde la invencin del telfono, la conmutacin de circuitos ha
sido la tecnologa dominante en las comunicaciones de voz.
La conmutacin de circuitos se desarroll para trfico de voz
pero tambin permite gestionar trfico de datos, aunque para
este ltimo caso usualmente resulta ineficiente.
En conmutacin de circuitos se establece un canal de
comunicaciones dedicado entre dos estaciones, reservndose
recursos de transmisin y de conmutacin para uso exclusivo
de los usuarios de esa conexin.
La conexin es totalmente transparente, esto es, una vez
establecida la conexin es como que los dispositivos
estuvieran directamente conectados.
Los datos se encaminan al destino conmutndolos de un nodo
a otro nodo.
07/07/2014
32
Redes Conmutadas
33
Redes Conmutadas
De manera general la red no est completamente
conectada, esto es no existe un enlace directo entre cada
par de nodos.
Sin embargo puede existir ms de un camino para conectar
un par de estaciones, lo cual mejora la disponibilidad y
confiabilidad de la red.
En redes WAN, la conmutacin de circuitos y de paquetes
difieren en la forma en que los nodos conmutan la
informacin entre enlaces en el camino desde el origen
hasta el destino.
Una red pblica de telecomunicaciones se puede describir
en base a 4 componentes: Abonados, bucle local, Centrales
y lneas principales.
07/07/2014
34
Conmutacin de Circuitos
Antes de transmitir algn tipo de informacin, se
establece un camino de comunicacin dedicado entre
dos DTEs.
Se tienen tres fases: Establecimiento, Transferencia y
Desconexin del circuito.
Los nodos deben disponer de la lgica para, en funcin
de la informacin de encaminamiento y de la
disponibilidad, realizar las reservas y elegir una ruta
hacia el siguiente nodo; este ciclo se repetir de nodo a
nodo a travs de toda la red.
Normalmente la transferencia de datos se realiza a
travs de comunicaciones Full-Duplex
07/07/2014
35
Conmutacin de Circuitos
07/07/2014
36
37
Conmutacin de Circuitos
Una red de conmutacin de circuitos puede estar
conformada por uno o ms nodos de conmutacin.
El nodo de conmutacin bsicamente est
conformado por:
Conmutador digital: su funcin es proporcionar una ruta
transparente entre cualquier par de dispositivos conectados
Unidad de control: se encarga de establecer (generalmente
bajo demanda), mantener y liberar la conexin.
Interfaces de Red: incluye las funciones y hardware
necesario para conectar dispositivos o lneas principales a
otros conmutadores digitales..
07/07/2014
38
Conmutacin de Circuitos
07/07/2014
39
Conmutacin de Circuitos
Una caracterstica importante de un nodo, se refiere a si es
bloqueante o no bloqueante.
El bloqueo ocurre cuando la red no puede conectar a dos
estaciones, debido a que todos los posibles caminos entre ellas
estn ocupados.
Una red bloqueante es aquella en la que es posible el bloqueo.
Una red no bloqueante permite que todas las estaciones se
conecten simultneamente, garantizando todas las solicitudes de
posibles conexiones siempre que el destino est libre.
Una red bloqueante es generalmente aceptada cuando slo
admite trfico de voz (la mayor parte de llamadas son de corta
duracin y no ocupan permanentemente la red).
Para aplicaciones de datos se requiere una red no bloqueante
con muy baja probabilidad de bloqueo.
07/07/2014
40
Conmutacin de Circuitos
41
Conmutacin de Circuitos
Un conmutador multietapa requerir un esquema de control ms
complejo que el de una sola etapa.
Un conmutador de una nica etapa es no bloqueante, en tanto que el de
mltiples etapas ser bloqueante, a menos que se incremente el nmero
o tamao de los conmutadores intermedios.
07/07/2014
42
Conmutacin de Circuitos
La conmutacin temporal permite el intercambio de bits entre dos
diferentes intervalos de tiempo, que pertenecen a un flujo de bits
de mayor velocidad.
Por ejemplo permiten intercambiar intervalos de tiempo de 64 kbps
dentro de un bus TDM del tipo E1 (2 Mbps), bajo el comando de
una unidad de control.
La lgica de control permite conmutar los datos del intervalo de
tiempo hacia otro intervalo de tiempo determinado, a travs de un
bus del tipo full - duplex.
Los dispositivos conectados al bus consiguen una operacin full
duplex transmitiendo durante una ranura asignada y recibiendo
durante otra.
07/07/2014
43
07/07/2014
WCB/McGraw-Hill
Conmutacin de Paquetes
En una red de conmutacin de circuitos, para comunicaciones de
voz, el circuito establecido, alcanza un alto porcentaje de
utilizacin, ya que sus usuarios estn hablando la mayor parte
del tiempo.
Para el transporte de datos, la red de conmutacin de circuitos
presenta dos problemas:
La lnea no se halla utilizada la mayor parte del tiempo, por lo que
su utilizacin resulta ineficiente.
La conexin ofrece una velocidad de datos constante, lo cual limita
la utilizacin de la red para la interconexin de distintos dispositivos
terminales de usuario.
45
Conmutacin de Paquetes
En la conmutacin de paquetes los datos se
transmiten en paquetes cortos, por lo que si se debe
enviar un mensaje largo (de tamao mayor al
permitido), ste se fragmentar en una serie de
paquetes.
A cada paquete se aade informacin de control que
permite realizar el encaminamiento de los paquetes a
travs de la subred de comunicaciones. En cada
nodo de la ruta, el paquete se recibe, se almacena
temporalmente, hasta que el camino que lleva al
siguiente nodo se encuentre disponible y se lo enva
hacia ste.
07/07/2014
46
47
Conmutacin de Paquetes
En una red de conmutacin de paquetes el funcionamiento
interno puede basarse en dos tecnologas:
Datagramas, cada paquete es transportado por la red de
forma independiente de los otros. Paquetes pertenecientes al
mismo mensaje pueden viajar por caminos diferentes. El nivel
de transporte tiene la responsabilidad de reordenar los
datagramas y recuperar los paquetes perdidos.
Circuitos virtuales, se establece conexin y despus se
envan todos los paquetes de los mensajes por el mismo
camino.
Circuito virtual conmutado (SVC), se establece temporalmente la
sesin para enviar y luego se desconecta el circuito virtual.
Circuito virtual permanente (PVC), es como un lnea dedicada.
07/07/2014
48
D
A
T
A
G
R
A
M
A
S
07/07/2014
49
C
I
R
C
U
I
T
O
S
07/07/2014
V
I
R
T
U
A
L
E
S
50
07/07/2014
51
07/07/2014
52
C
O
M
P
A
R
A
C
I
O
N
07/07/2014
53
Conmutacin de paquetes
La conmutacin de paquetes se puede implementar
en las siguientes arquitecturas de Red:
X.25
Frame Relay
Modo de Transferencia Asincrnico (ATM)
07/07/2014
54
07/07/2014
56
57
TECNOLOGAS ACTUALES
Tecnologas de alta velocidad y poco retardo
Bajo costo
Reduccin dramtica de cabeceras y
procesamiento
Se requieren redes confiables y dispositivos
de acceso inteligentes
Soluciones: Frame Relay, ATM, MPLS.
07/07/2014
58
07/07/2014
59
07/07/2014
60
07/07/2014
61
62
07/07/2014
63
07/07/2014
64
65
66
07/07/2014
67
07/07/2014
68
8
Bandera
DLCI
Campo de
Direccin
FE
CN
DLCI
BE
CN
C/R
EA
DE
EA
Datos
FCS
Bandera
07/07/2014
69
07/07/2014
70
71
07/07/2014
72
07/07/2014
73
07/07/2014
74
07/07/2014
75
FE
CN
C/R
BE
CN
DE
EA
0
Parte superior del DLCI
EA
1
DLCI
FE
CN
BE
CN
C/R
EA
0
DE
EA
0
EA
0
DLCI
FE
CN
BE
CN
C/R
EA
0
DE
EA
0
D/C
EA
1
EA
1
D/C
D/C= 0 =>DLCI
D/C= 1 =>Control
76
07/07/2014
77
07/07/2014
78
79
80
LLEGADA DE DATOS / Tc
(Bits/Tc)
X
TIEMPO (SEGUNDOS)
Tc
COMMITED RATE
MEASUREMENT INTERVAL
81
Tc
07/07/2014
82
07/07/2014
83
07/07/2014
84
07/07/2014
85
07/07/2014
86
Mecanismos de Notificacin de
congestin (1)
07/07/2014
87
Mecanismos de Notificacin de
Congestin (2)
La notificacin de congestin empieza
cuando el trfico entrante de datos en la red
crece.
En el punto A el throughput de datos que ha
venido creciendo se frena.
Si la cantidad de datos que siguen entrando
en la red va creciendo, se llegar al punto B
en el cual la red empieza a descartar tramas,
disminuyendo el throughput de datos.
07/07/2014
88
89
07/07/2014
90
91
92
07/07/2014
93
07/07/2014
94
07/07/2014
95
96
97
07/07/2014
98
Sobresuscripcin (1)
07/07/2014
99
Sobresuscripcin (2)
El valor de CIR debera ser el throughput garantizado.
Si un puerto fsico posee varios PVCs el CIR es
asignado para cada PVC.
Si la suma de los valores de CIR es mayor que la
velocidad de acceso, se ha producido una
sobresuscripcin.
Los proveedores de servicio pueden manejar la
sobresuscripcin considerando que el valor del CIR no
va a ser alcanzado simultneamente por todos los
PVCs.
07/07/2014
100
Lnea de acceso
2048 Kb/s
Switch
FR
Switch
FR
El router hace
Traffic Shaping
Lnea de acceso
2048 Kb/s
Switch
FR
PVC
CIR 1024 Kb/s
EIR 384 Kb/s
Be = EIR * t
CIR
DE=0
Descartar
EIR
DE=1
07/07/2014
105
106
07/07/2014
107
07/07/2014
108
109
07/07/2014
110
07/07/2014
111
07/07/2014
112
V.35
FRAD
M
U
X
Frame
Relay
FRAD
Red FR
Nx64
Frame
Relay
M
U
X
Nx64
07/07/2014
113
Aplicacin #1:
Interconexin entre Redes LAN
En una solucin tradicional la interconexin
entre LANs a travs de una WAN puede
resultar bastante costosa.
Debido a que el costo de las lneas privadas
depende de la distancia, el precio de la red
crece a medida que la dispersin geogrfica
se incrementa.
07/07/2014
114
Aplicacin #1:
Interconexin entre Redes LAN
07/07/2014
115
07/07/2014
116
07/07/2014
117
Aplicacin # 2: VoFR
Ofrece
a
los
administradores
de
telecomunicaciones
la
oportunidad
de
consolidar voz y datos en la banda de voz
(ejm: fax, y modems anlogos) con los
servicios de datos sobre la red Frame Relay.
07/07/2014
118
07/07/2014
119
07/07/2014
120
07/07/2014
121
07/07/2014
122
07/07/2014
123
Mean Opinion
Score (MOS/5)
Payload de
voz (bytes)
Payload de
voz (ms)
Paquetes por
segundo
(PPS)
G.711 (64)
80
4.1
160
20
50
G.726 (32)
20
3.85
80
20
50
G.726 (24)
15
60
20
50
G.728 (16)
10
3.61
60
30
34
G.729 (8)
10
3.92
20
20
50
G.723.1 (6.3)
24
3.9
24
30
34
G.723.1 (5.3)
20
3.8
20
30
34
124
125
126
127
128
REDES ATM
ORIGEN DE ATM
Es una moderna tecnologa de red orientada a conexin, que
se emplea tanto en redes pblicas o privadas LAN y WAN.
Permite el transporte a alta velocidad de mltiples tipos de
trfico, tales como: voz, vdeo y datos.
Se desarroll como la base sobre la cual se implementa BISDN (Broadband-ISDN). B-ISDN es un sistema capaz de
proporcionar velocidades de transmisin superiores a las
velocidades primarias de ISDN (1,5 o 2 Mb/s).
Una red ATM consiste de uno o ms conmutadores
(switches) de alta velocidad a los que se conectan: hosts,
ruteadores y otros conmutadores ATM, mediante enlaces
punto a punto.
Sus enlaces generalmente utilizan fibra ptica.
07/07/2014
130
Por qu ATM?
Escalabilidad en funcin de la distancia
Local Area Networks
Metropolitan Area Networks
Wide Area Networks
Escalabilidad en la velocidad
Opera en diferentes capas fsicas
131
ATM Technology
Negotiated Service Contract
Connection Oriented
End-to-End Quality of Service
Cell Switching
53 Byte Cell
48 Byte Payload, 5 Byte Header
07/07/2014
132
Switch
End Station
Voice
Data
Video
Voice
A
A
L
A
T
M
P
H
Y
P
H
Y
A
T
M
P
H
Y
P
H
Y
A
T
M
A
A
L
Data
Video
Cells
133
Basada en conmutacin
Capacidad dedicada
Minimiza el retardo
Basada en Celdas
De tamao pequeo y longitud fija
07/07/2014
134
Caractersticas de ATM
Orientada a conexin: antes del intercambio de datos se
debe negociar una conexin.
Se basa en conmutacin de paquetes y circuitos, aun cuando
no establece una conexin transparente extremo - extremo .
Transporte no confiable
Las celdas se pueden perder
Las celdas son entregadas en orden
135
07/07/2014
136
Red Pblica
UNI
UNI
NNI
NNI
Conmutador
ATM
UNI
Ruteador
LAN switch
UNI
Workstations
Servidores
07/07/2014
137
07/07/2014
138
Tecnologa ATM
ATM es una tecnologa asincrnica de transmisin, con
notables diferencias en relacin a tecnologas
sincrnicas, tales como: sistemas portadores T1/E1 y
jerarquas superiores, basadas en la tcnica de
multiplexacin por divisin de tiempo (TDM).
ATM al ser asincrnica, asigna los slots de tiempo bajo
demanda. Esto permite a una estacin transmitir celdas
cuando sea necesario hacerlo. Cada celda posee
informacin de identificacin en su cabecera que
permite identificar la fuente de la cual proviene.
Debido a su naturaleza asincrnica, ATM es ms
eficiente que las tecnologas sincrnicas tal como TDM.
07/07/2014
139
07/07/2014
140
07/07/2014
141
Tamao fijo
El header contiene entre otros datos la informacin
del circuito virtual.
El payload puede ser voz, vdeo y otro tipo de datos.
5 bytes
Cabecera
48 bytes
Payload
53 bytes
Formato de una celda ATM
07/07/2014
142
Por qu 53 bytes?
USA quera un payload de 64 bytes por eficiencia
Europa quera un payload de 32 bytes para eliminar la
necesidad de cancelacin de eco.
07/07/2014
143
07/07/2014
144
07/07/2014
145
146
07/07/2014
147
07/07/2014
148
(a)
(b)
07/07/2014
149
07/07/2014
150
NNI
VPI
VPI
VPI
VPI
VCI
VCI
PT
07/07/2014
PT
CLP
CLP
HEC
HEC
Campo de Informacin
48 bytes
Campo de Informacin
48 bytes
151
07/07/2014
152
153
07/07/2014
154
07/07/2014
155
07/07/2014
156
07/07/2014
157
07/07/2014
158
07/07/2014
159
07/07/2014
160
07/07/2014
161
07/07/2014
162
163
07/07/2014
164
07/07/2014
165
07/07/2014
166
07/07/2014
167
SUBCAPAS AAL
07/07/2014
168
End-to-End
Timing
Relationship
Users
AAL
Types
D
Connectionless
Connection-oriented
Constant
Required
Circuit
Variable
Emulation Bit Rate
(e.g., voice) Video
1
2
Variable
Not Required
Connectionoriented Data
(e.g., frame relay)
3/4,5
Connectionless
Data
(e.g., SMDS, IP)
3/4, 5
07/07/2014
170
Velocidad Variable
Velocidad Constante
07/07/2014
171
07/07/2014
172
07/07/2014
173
07/07/2014
174
175
07/07/2014
176
177
178
07/07/2014
179
Output Port
1
2
1
2
Switching
Fabric
3
VC
17
VC
92
4
Routing Table
Input
Port
Input
VC
17
Output
Port
Output
VC
92
QoS Class,
Parameters
XXX
07/07/2014
181
Host
1
Red
ATM
VCI = 6
VPI = 1
VCI = 1
VPI = 2
VCI = 2
VPI = 4
Host
2
07/07/2014
182
07/07/2014
183
07/07/2014
184
07/07/2014
185
VPI 1
VPI 4
VCI 3
VCI 4
VCI 3
VCI 4
VPI 2
VPI 5
VCI 5
VCI 6
VCI 5
VCI 6
VPI 3
VPI 6
VCI 1
VCI 2
Conmutador VP
Conmutador VP
VCI 1
VCI 2
VCI 1
VCI 2
07/07/2014
VCI 4
VCI 3
VCI 2
VCI 1
Conmutador VC
VPI 1
VPI 4
Conmutador VP
Conmutador
VC/VP
Ing. Pablo Hidalgo L.
VPI 2
VCI 4
VPI 3
VCI 3
VPI 5
VCI 1
VCI 2
186
Celda 1
6 4
45
Puerto 1
Conmutador
ATM
Output
Input
VPI VCI
VPI
VCI
Puerto
1
2
1
1
4
6
8
5
4
2
1
3
4
1
2
5
8
9
3
..
.
2
..
.
9
..
.
1
..
.
6
..
.
4
..
.
Puerto
07/07/2014
Puerto 2
Puerto 3
29
187
TIPOS DE VCC
PVC (Permanent Virtual Connection). Es semejante a una lnea
dedicada. Un PVC es establecido y configurado manualmente en
cada conmutador entre el origen y destino. El usuario de un PVC
no debe establecerlo al inicio de una comunicacin, ni liberarlo al
final, solo tiene que enviar los datos, ya que todos los recursos
estn reservados de antemano en la red.
SVC (Switched Virtual Connection). Debe ser establecida y
liberada en forma semejante a una llamada telefnica. Este tipo
de conexin requiere de un sistema de sealizacin encargado de
establecer y definir una ruta entre el origen y el destino a travs
de varios conmutadores de la red ATM.
07/07/2014
188
07/07/2014
189
Estacin de trabajo A
Estacin de trabajo B
Punto a Multipunto
07/07/2014
190
MULTIPROTOCOL LABEL
SWITCHING (MPLS)
JULIO 2014
INTRODUCCIN (1)
La red Internet fue diseada para transportar
aplicaciones tolerantes en el tiempo (e-mail, FTP,
Telnet, etc.)
Internet no hace distincin entre cada aplicacin.
Ofrece un servicio bsico: Best Effort.
La aparicin de nuevas aplicaciones en tiempo real
(VoIP, telfono mviles con acceso a Internet,
videoconferencia, e-learning, etc.) ha impulsado a
desarrollar nuevas arquitecturas para asegurar que
el Internet del futuro tenga buena QoS.
07/07/2014
INTRODUCCIN (2)
Por ello se ha definido MPLS para no slo ofrecer QoS
en redes IP, sino para optimizar la QoS en redes como
ATM y Frame Relay.
El IETF (Internet Engineering Task Force) organiz el
grupo de trabajo MPLS en 1997.
La primera serie de estndares apareci en el 2001.
MPLS reduce la cantidad de procesamiento por
paquete, requerido en cada router en una red IP,
aumentando el desempeo del router.
MPLS provee nuevas capacidades significativas en
cuatro reas: QoS, Ingeniera de Trfico (TE), Redes
Privadas Virtuales (VPNs) y un soporte multiprotocolo.
07/07/2014
INTRODUCCIN (3)
Una tecnologa previa a MPLS fue IP sobre ATM.
Consista en una superposicin de una topologa virtual de
ruteadores IP sobre una tecnologa real de conmutadores
ATM.
El backbone ATM se presenta como una nube central
rodeada por los ruteadores de la periferia.
Cada ruteador se comunica con el resto mediante PVCs.
Los PVCs actan como circuitos lgicos y proporcionan la
conectividad necesaria entre los ruteadores de la periferia.
Los ruteadores ven los PVCs como enlaces punto a punto
entre cada par.
07/07/2014
INTRODUCCIN (4)
La idea de superponer IP sobre ATM es el aprovechar la
infraestructura ATM existente.
VENTAJAS
Gran ancho de banda a precios competitivos.
Rapidez en el transporte de datos proporcionados por los
conmutadores ATM.
DESVENTAJAS
Hay que gestionar dos redes diferentes lo que genera mayores
costos de gestin.
Un overhead aproximado del 20% debido al transporte de
datagramas IP sobre celdas ATM, lo que determina la reduccin
del ancho de banda disponible en ese mismo porcentaje.
Crecimiento exponencial al aumentar nodos IP sobre una
topologa totalmente mallada.
07/07/2014
INTRODUCCIN (5)
CONCLUSIN
El modelo IP/ATM si bien presenta ventajas
evidentes en la integracin de los niveles 2 y 3, lo
hace de modo discontinuo, esto es, en base a
mantener dos redes separadas.
07/07/2014
QU ES MPLS?
Es una arquitectura que provee una eficiente designacin,
enrutamiento, envo y conmutacin de flujos de trfico a travs
de la red.
Realiza las siguientes funciones:
Especifica mecanismos para administrar flujos de trfico de
diferentes tipos y requerimientos (diferentes mquinas o diferentes
aplicaciones).
Permanece independiente de los protocolos de capa enlace y capa
red.
Provee un medio para traducir las direcciones IP en etiquetas
simples de longitud fija utilizadas en diferentes tecnologas de envo
y conmutacin de paquetes.
Ofrece interfaces para diferentes protocolos como RSVP (Resource
ReSerVation Protocol) y OSPF (Open Shortest Path First).
Soporte de protocolos de IP, ATM y Frame Relay.
07/07/2014
Frame Relay
IP/MPLS
ATM
RPR
Ethernet
Internet
Many Services,
Many Networks
07/07/2014
IP VPN
PPP
Internet
IP/MPLS
ATM
Ethernet
Many Services,
One Network
Ing. Pablo Hidalgo L.
MULTI-PROTOCOL:
BOTH ABOVE AND BELOW
Possibly several ways to
IPv6
set up Routing/Control
Single Forwarding Paradigm
based on Label Switching
AppleTalk
Point-to-Point
Frame Relay
ATM
FDDI
07/07/2014
IPX
Network Layer
Protocols
Label Switching
Ethernet
IPv4
Link Layer
Protocols
QU ES MPLS?
10.1.1.1
Label removal
and
routing lookup
L=3
10.1.1.1
Routing lookup
and
label assignment
10.0.0.0/8 L=5
Label
swapping
L=5 L=3
10
QU ES MPLS?
Los conmutadores ATM deben hacer funcionar un
protocolo de enrutamiento cuando MPLS trabaja sobre
conmutadores ATM.
No se necesita establecer circuitos virtuales manualmente.
Los conmutadores ATM automticamente crean una red
completamente mallada basada en la informacin de
enrutamiento de capa 3.
07/07/2014
11
07/07/2014
12
13
14
15
LSP (2)
Cada LSR independientemente escoge el prximo salto para una FEC dada.
Esta metodologa es similar a la utilizada en redes IP.
Hace uso de un protocolo de enrutamiento ordinario como OSPF.
Ventaja: conmutacin rpida y tratamiento diferencial de paquetes de
diferentes FEC
Desventaja: no soporta fcilmente Ingeniera de Trfico o polticas de
enrutamiento (definicin de rutas basadas en algunas polticas relacionadas a
QoS, seguridad)
07/07/2014
16
LER
LSP-1
(1)
LER
(2)
(3)
LSR
LSP-2
(4)
20.2.0.0
LER
(5)
30.0.0.0
07/07/2014
17
4. Edge LSR at
Egress Removes
Label and
Delivers Packet
LSP
ETIQUETAS (1)
19
ETIQUETAS (2)
Para la asignacin de etiquetas se tienen los siguientes
pasos:
A cada paquete se le clasifica en una FEC nueva o una ya
existente.
Se asigna una etiqueta a cada paquete. Los valores de las
etiquetas se derivan de los identificadores de capa 2; los
DLCI o VPI/VCI se pueden usar directamente como
etiquetas. Para redes Ethernet y PPP, la etiqueta se aade
en una cabecera shim, esto es entre las cabeceras de la
capa enlace y la de la capa red.
20
ETIQUETAS (3)
Son insertadas entre la cabecera de capa 2 (trama) y la
cabecera de capa 3 (paquete)
Puede haber ms de una etiqueta (Stack de etiquetas)
El bit S (bottom of de stack) indica si la etiqueta es la
ltima en el stack de etiquetas.
El campo TTL se usa para prevenir lazos infinitos de los
paquetes.
Los bits experimental (EXP) se usan para llevar valores
de preferencia (CoS)
07/07/2014
21
ETIQUETAS (4)
Frame
Header
IP Header
Payload
PID=MPLS-IP
S=0
S=0 S=1
22
ETIQUETAS (5)
Un ruteador puede realizar las siguientes funciones:
Insertar (push) una etiqueta o stack de etiquetas al ingreso.
Intercambiar (swap) una etiqueta con la etiqueta del siguiente
salto o con un stack de etiquetas dentro de la nube MPLS.
Remover (pop) una etiqueta a la salida o un salto antes.
23
ETIQUETAS (6)
MPLS Domain
10.1.1.1
3 10.1.1.1
5 10.1.1.1
10.1.1.1
IP Lookup
10.0.0.0/8 label 3
IP Lookup
10.0.0.0/8 label 5
IP Lookup
10.0.0.0/8 next hop
LFIB
label 8 label 3
LFIB
label 3 label 5
LFIB
label 5 pop
07/07/2014
24
07/07/2014
25
26
07/07/2014
27
El Plano de Control
Intercambia informacin de enrutamiento de capa 3 y de
etiquetas
Responsable de la generacin y mantenimiento de las tablas
de enrutamiento que establecen los LSP, as como de la
distribucin de la informacin sobre las etiquetas a los LSRs.
Contiene complejos mecanismos para intercambiar
informacin de enrutamiento, tales como OSPF, EIGRP, IS-IS
y BGP; y para intercambiar etiquetas tales como: TGP (Tag
Distribution Protocol), LDP (Label Distribution Protocol), BGP
y RSVP.
07/07/2014
28
29
07/07/2014
30
07/07/2014
31
07/07/2014
32
07/07/2014
33
OSPF
LDP
OSPF: 10.0.0.0/8
LDP: 10.0.0.0/8
Label 4
Data Plane
Labeled packet
Label 17
07/07/2014
LFIB
417
Labeled packet
Label 4
34
07/07/2014
35
ARQUITECTURA DE LSRs
Los LSR, independientes de su tipo, realizan las
siguientes tres funciones:
Intercambian informacin de enrutamiento.
Intercambian etiquetas
Reenvan paquetes (LSRs y LERs) y celdas (ATM LSRs y
ATM LERs)
07/07/2014
36
ARQUITECTURA DE LSRs
LSR
Exchange of
routing information
Exchange of
labels
Incoming
labeled packets
Control Plane
Routing Protocol
IP Routing Table
Label Distribution Protocol
Data Plane
Outgoing
labeled packets
37
ARQUITECTURA DE LERs
Edge LSR
Exchange of
routing information
Control Plane
Routing Protocol
Exchange of
labels
Incoming
IP packets
Incoming
labeled packets
07/07/2014
IP Routing Table
Label Distribution Protocol
Data Plane
IP Forwarding Table
Label Forwarding Table
Outgoing
IP packets
Outgoing
labeled packets
38
07/07/2014
39
07/07/2014
40
IP Packet
Dest: 20.2.1.17
Out
17
Next Hop
(3)
In
17
LSR
LER
Out
Next Hop
Do IP routing
20.1.0.0
39
(1)
LER
LSP-1
(2)
FEC a = 20.x.x.x
FEC b = 30.x.x.x
In
Out
FEC a 39
FEC b 16
(3)
LSR
Next Hop
(2)
(4)
LSP-2
(4)
In
16
Out
65
20.2.0.0
LER
Next Hop
(5)
In
65
(5)
Out
Next Hop
Do IP routing
30.0.0.0
07/07/2014
41
PROTOCOLOS DE DISTRIBUCIN DE
ETIQUETAS (1)
Se encargan de propagar de router a router la
informacin necesaria para establecer el LSP. Se
establece un conjunto de procedimientos por el que
un LSR informa a otros que ha realizado una
asociacin Etiqueta/FEC.
Las tablas (creadas por estos protocolos) permiten
que un paquete etiquetado pueda avanzar por los
LSRs.
Dos LSRs que utilizan conjuntamente un protocolo
LDP se denominan LDP peers
07/07/2014
42
PROTOCOLOS DE DISTRIBUCIN DE
ETIQUETAS (2)
La arquitectura MPLS no asume la existencia de un protocolo
especfico, por lo que diferentes protocolos de distribucin de
etiquetas han comenzado a ser estandarizados:
Protocolos existentes:
De enrutamiento con nuevas funciones:
BGP (Border Gateway Protocol)
PIM (Protocol Independent Multicast)
De sealizacin
RSVP-TE: RSVP con ingeniera de trfico.
Nuevos Protocolos:
LDP (Label Distribution Protocol)
CR-LDP (Constraint Routing): LDP con ingeniera de trfico
07/07/2014
43
44
45
MECANISMO LDP
07/07/2014
46
LSR/LER
Discovery
Transport
Connection
Establishment
Session
Initialization
Label Distribution
07/07/2014
47
INGENIERA DE TRFICO
Proceso que mejora la utilizacin de la red mediante la
distribucin de trfico en ella de acuerdo con la disponibilidad de
los recursos, as como el trfico actual y el esperado.
La CoS y QoS pueden ser factores a tener en cuenta en este
proceso.
Con ingeniera de trfico se evita la congestin en cualquier
camino.
La mejora de la utilizacin de la red no implica necesariamente
que se obtenga el mejor camino, pero si el mejor camino para un
determinado tipo de trfico.
La ingeniera de trfico permite al proveedor hacer un mejor uso
de los recursos y reservar enlaces para determinadas clases de
servicios o clientes.
Dos protocolos que hacen ingeniera de trfico son CR-LDP y TERSVP. Ellos usan encaminamiento explcito para crear los LSPs.
07/07/2014
48
49
CR - LDP
CR-LDP se emplea para establecer un LSP explcitamente
ruteado punto a punto unidireccional denominado CR-LSP.
Un LSP se establece como resultado de la informacin de
ruteo de una red IP que usa el algoritmo del camino ms
corto.
Un CR-LSP se calcula en el LSR origen basado en criterios
de informacin de enrutamiento y de QoS.
Un CR-LSP bidireccional entre los LSRs 1 y 2 se puede
solamente crear estableciendo un CR-LSP desde el LSR1
al LSR2 y un CR-LSP separado desde el LSR2 al LSR1.
07/07/2014
50
CR - LDP
Se pueden utilizar los CR-LSPs de diferentes formas.
Por ejemplo se pueden utilizar en una red IP para
hacer balanceo de carga. Esto es, el trfico entre sus
enlaces puede ser igualmente distribuidos, forzando
a que el trfico pase a travs de los enlaces menos
utilizados.
CR-LSPs tambin se pueden utilizar para crear
tneles en MPLS, e introducir rutas basadas en
criterios de QoS, tales como la minimizacin del
retardo total extremo a extremo, y maximizacin del
throughput.
07/07/2014
51
CR - LDP
En el ejemplo asumamos que el camino entre el LSR A (de ingreso) y
el LSR G (de salida), que se ha calculado utilizando OSPF pasa a
travs de E y F.
Si se usa CR-LDP se puede establecer un CR-LSP que satisface un
criterio de QoS, tal como minimizar el retardo extremo extremo. Por
ejemplo si los LSRs B, C y D no estn muy utilizados, enrutando el
CR - LSP a travs de estos LSRs reducir el retardo, a pesar de que
el nmero de saltos sea mayor que a travs de E y F.
07/07/2014
52
53
54
55
56
Si una red soporta hasta ocho PHBs entonces los bits EXP son
suficientes para esa red, permitiendo utilizar E-LSP.
Si una red tiene ms de ocho PHBs entonces los bits EXP no
son suficientes para cubrir todos los PHBs a LSP, por lo que se
utilizar L- LSP.
07/07/2014
57