Post on 12-Feb-2018
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 1/62
1
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 2/62
3.1
¿Cómo ir
Suministra
información sobrela ruta a seguir
2
a w.x.y.z?
Routers
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 3/62
LA .
:: H
I : C
. L
.
3
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 4/62
Opciones de Comunicación LAN2LANBridging
4
Física
MACLLCRed
Física
MACLLCRed
FísicaFísica
MAC
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 5/62
Opciones de Comunicación LAN2LANRouting
5
FísicaMAC
LLC
Red
FísicaMAC
LLC
Red
FísicaFísicaMAC MAC
rans.
LLC
Red
LLC
rans.
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 6/62
E
6
C
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 7/62
1.11.3 1.2
2.12.3 2.2 Red CONS
CONS vs CLNS
Cada paquete lleva elnúmero del circuito virtual
Todos los paquete quevan or el mismo VC El orden se respeta
7
B.1B.3 B.2C.1C.3 C.2 Red CLNS
al que pertenece usan la misma ruta
Cada datagrama lleva ladirección de destino La ruta se elige deforma independiente
para cada datagrama
El orden no siemprese respeta
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 8/62
3.2 L :
E : , . D : , , . L
. L
. E : I , F, IGEIG , BG .
8
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 9/62
:
C.
9
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 10/62
Concepción
Chillan Chillan
10
Nacimiento
Los Angeles
Collipulli
Angol
Los Angeles
Nacimiento
Angol
Collipulli
Concepción
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 11/62
: B
C
11
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 12/62
,
.
12
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 13/62
E
: ,
.
1: . 2: .
13
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 14/62
Routing Estático: Flooding
14
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 15/62
Routing Estático: Flooding
15
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 16/62
. E, , .
E
C
16
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 17/62
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 18/62
( )
18
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 19/62
j
k
m
n
Distancia 3
Distancia 2 Distancia 7
Distancia 2
1 2 3 4 5 6 7 8 9 10 11
Recibido de j (+3)
12 3 15 3 12 5 6 18 0 7 15
Destino:
4
9
10
1
3
19
0 5 3 2 19 9 5 22 2 4 7
6 2 0 7 8 5 8 12 11 3 2
m j m 0 k j k n j k n
Recibido de m (+2)
Recibido de n (+7)
Vector calculado: 2 6 5 0 12 8 6 19 3 2 9
Tabla de rutas:
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 20/62
Distancia 1 Distancia 1
Distancia hacia A:A apagado: - ∞ ∞
A se enciende: 0 ∞ ∞
0 1 ∞
0 1 2
Problema de la cuenta a infinito
A B C
20
A se apaga: - 3 2- 3 4- 5 4
- 5 6- 7 6- 7 8- 9 8
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 21/62
B ,
E , . E
:I : I , BG , IG , EIG A
I
21
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 22/62
C
.
C L (L :
L E L
22
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 23/62
L C D :
L
L ,
23
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 24/62
2
5
26
1 2
A B C
D
G
Algoritmo Estado del Enlace
24
AB/6D/2
BA/6C/2
E/1
CB/2F/2
G/5
DA/2E/2
EB/1D/2
F/4
FC/2E/4
G/1
GC/5F/1
LSPs
42
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 25/62
C(0)
B(2) F(2)
Algoritmo Estado del Enlace – Paso 1
25
Coloca C en el árbol.Examina el LSP de C
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 26/62
Algoritmo Estado del Enlace – Paso 2
G(5)
C(0)
B(2) F(2)
E 6
26
Coloca F en el árbol.Examina el LSP de F.
Encontrado mejor camino a G
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 27/62
Algoritmo Estado del Enlace – Paso 3
C(0)
B(2) F(2)E 6A 8 E 3
27
Coloca B en el árbol.Examina el LSP de B.
Encontrado mejor camino a E
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 28/62
Algoritmo Estado del Enlace – Paso 4C(0)
B(2) F(2)
28
G(3)
D(5)
E(3)A(8)
Coloca E en el árbol.Examina el LSP de E.
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 29/62
Algoritmo Estado del Enlace – Paso 5C(0)
B(2) F(2)
29
D(5)
Coloca G en el árbol.Examina el LSP de G.
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 30/62
Algoritmo Estado del Enlace – Paso 6
E 3
C(0)
B(2) F(2)
30
G(3)D(5)A(8)
A(7)
Coloca D en el árbol.Examina el LSP de D.
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 31/62
Algoritmo Estado del Enlace – Paso 7
E 3
C(0)
B(2) F(2)
31
G(3)D(5)
A(8)
A(7)
Coloca A en el árbol.Examina el LSP de A.
No quedan nodos -> Terminar
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 32/62
L
L F L
L . E
.
32
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 33/62
. :
I : F, I I A : IDEC E
33
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 34/62
:
L .
L .
34
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 35/62
: .
. L
. E : , .
35
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 36/62
Routing Jerárquico
36
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 37/62
H . L
.
37
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 38/62
E I
1992, L B (
A 1997 I B
38
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 39/62
Rosa
39
Replicación de paquetes
Juan
Luis
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 40/62
Rosa
40
Replicación de paquetes(El router sabe que usuariosestán en el grupo multicast)
Juan
Luis
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 41/62
L A/
.
. E I
41
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 42/62
(
IE F) (128 K 3 ) A 6 K
EG 1, EG 2, EG 4, . A
42
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 43/62
Rosa
Juan
43Pedro
Luis
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 44/62
Rosa
Juan
44Pedro
Luis
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 45/62
:
, .
C .
45
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 46/62
Sin Con estiónCon estión
46
Carga
R e n
d i m i e n
t o
Congestión FuerteModerada
T i e m
p o
d e
S e r v i c
i o
Carga
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 47/62
C . H . . I .
.
B ( ). E C .
47
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 48/62
Usuario:Quiero enviartráfico de este
tipo y quieroesta QoS
Red: ¿puedo soportarRed: ¿puedo soportaresto de forma fiableesto de forma fiable
sin perjudicar otrossin perjudicar otroscontratos?contratos?
48
Red
No o Si, pactar uncontrato de tráfico
o c u e o garan za a
Si se supera el Control de Admisión la red y el
usuario pactan un contrato de tráfico
Host
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 49/62
:
L
:
D (
49
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 50/62
:
E . E . C /I . :
E . A , F . A
E . F . A . E EC .
50
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 51/62
Implícitos:Descarte de paquetes, retardo
51
Explícitos:
Paquetes de Alerta
Alerta PBhacia TX
Alerta PBhacia RX
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 52/62
. E
.
C . D . A
D .
52
Paquetes de alerta (‘choke’)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 53/62
Paquetes de alerta ( choke )
Tráfico intenso
Paquete de alerta
53Con efecto en el emisor
Con efecto en losnodos intermedios
Tráfico reducido
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 54/62
54
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 55/62
.
55
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 56/62
.
. , :
) D )
56
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 57/62
Host Switch
57
• Algoritmo Leaky Bucket
• Limitar max y tamaño de ráfagas
• Limitar retardo y jitter
Conformado de Tráfico:
Cumplir el contrato¿El tráfico recibido cumple el contrato? Si no:• Puede marcar paquetes de 2ª clase• Puede descartar paquetes de 2ª clase
Vigilancia de Tráfico: Vigilar
y obligar su cumplimiento
Datos reales Datos Conformados S h a p e
S h a p e
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 58/62
(
) .
( ρ )
.
58
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 59/62
59
ρ (Kb/s)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 60/62
L .
ρ .
60
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 61/62
. E
. L B
. C
. A (
) B (< )
61
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 62/62
62