3. Nivel De Red
Transcript of 3. Nivel De Red
![Page 1: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/1.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 1/62
1
![Page 2: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/2.jpg)
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
![Page 3: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/3.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 3/62
LA .
:: H
I : C
. L
.
3
![Page 4: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/4.jpg)
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
![Page 5: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/5.jpg)
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.
![Page 6: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/6.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 6/62
E
6
C
![Page 7: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/7.jpg)
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
![Page 8: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/8.jpg)
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
![Page 9: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/9.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 9/62
:
C.
9
![Page 10: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/10.jpg)
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
![Page 11: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/11.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 11/62
: B
C
11
![Page 12: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/12.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 12/62
,
.
12
![Page 13: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/13.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 13/62
E
: ,
.
1: . 2: .
13
![Page 14: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/14.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 14/62
Routing Estático: Flooding
14
![Page 15: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/15.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 15/62
Routing Estático: Flooding
15
![Page 16: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/16.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 16/62
. E, , .
E
C
16
![Page 17: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/17.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 17/62
![Page 18: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/18.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 18/62
( )
18
![Page 19: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/19.jpg)
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:
![Page 20: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/20.jpg)
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
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
![Page 21: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/21.jpg)
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
![Page 22: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/22.jpg)
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
![Page 23: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/23.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 23/62
L C D :
L
L ,
23
![Page 24: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/24.jpg)
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
![Page 25: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/25.jpg)
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
![Page 26: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/26.jpg)
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
![Page 27: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/27.jpg)
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
![Page 28: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/28.jpg)
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.
![Page 29: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/29.jpg)
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.
![Page 30: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/30.jpg)
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.
![Page 31: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/31.jpg)
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
![Page 32: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/32.jpg)
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
![Page 33: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/33.jpg)
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
![Page 34: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/34.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 34/62
:
L .
L .
34
![Page 35: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/35.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 35/62
: .
. L
. E : , .
35
![Page 36: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/36.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 36/62
Routing Jerárquico
36
![Page 37: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/37.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 37/62
H . L
.
37
![Page 38: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/38.jpg)
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
![Page 39: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/39.jpg)
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
![Page 40: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/40.jpg)
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
![Page 41: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/41.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 41/62
L A/
.
. E I
41
![Page 42: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/42.jpg)
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
![Page 43: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/43.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 43/62
Rosa
Juan
43Pedro
Luis
![Page 44: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/44.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 44/62
Rosa
Juan
44Pedro
Luis
![Page 45: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/45.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 45/62
:
, .
C .
45
![Page 46: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/46.jpg)
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
![Page 47: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/47.jpg)
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
![Page 48: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/48.jpg)
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
![Page 49: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/49.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 49/62
:
L
:
D (
49
![Page 50: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/50.jpg)
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
![Page 51: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/51.jpg)
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
![Page 52: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/52.jpg)
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’)
![Page 53: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/53.jpg)
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
![Page 54: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/54.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 54/62
54
![Page 55: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/55.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 55/62
.
55
![Page 56: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/56.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 56/62
.
. , :
) D )
56
![Page 57: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/57.jpg)
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
![Page 58: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/58.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 58/62
(
) .
( ρ )
.
58
![Page 59: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/59.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 59/62
59
ρ (Kb/s)
![Page 60: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/60.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 60/62
L .
ρ .
60
![Page 61: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/61.jpg)
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
![Page 62: 3. Nivel De Red](https://reader030.fdocuments.us/reader030/viewer/2022021116/563db84a550346aa9a92552c/html5/thumbnails/62.jpg)
7/23/2019 3. Nivel De Red
http://slidepdf.com/reader/full/3-nivel-de-red 62/62
62