3. nivel de red

7/23/2019 3. Nivel De Red

http://slidepdf.com/reader/full/3-nivel-de-red 1/62

1



3.1

¿Cómo ir

Suministra

información sobrela ruta a seguir

2

a w.x.y.z?

Routers



LA .

:: H

I : C

. L

.

3



Opciones de Comunicación LAN2LANBridging

4

Física

MACLLCRed

Física

MACLLCRed

FísicaFísica

MAC



Opciones de Comunicación LAN2LANRouting

5

FísicaMAC

LLC

Red

FísicaMAC

LLC

Red

FísicaFísicaMAC MAC

rans.

LLC

Red

LLC

rans.



E

6

C



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



3.2 L :

E : , . D : , , . L

. L

. E : I , F, IGEIG , BG .

8



:

C.

9



Concepción

Chillan Chillan

10

Nacimiento

Los Angeles

Collipulli

Angol

Los Angeles

Nacimiento

Angol

Collipulli

Concepción



: B

C

11



,

.

12



E

: ,

.

1: . 2: .

13



Routing Estático: Flooding

14



Routing Estático: Flooding

15



. E, , .

E

C

16



( )

18



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:



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

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .



B ,

E , . E

:I : I , BG , IG , EIG A

I

21



C

.

C L (L :

L E L

22



L C D :

L

L ,

23



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



C(0)

B(2) F(2)

Algoritmo Estado del Enlace – Paso 1

25

Coloca C en el árbol.Examina el LSP de C




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




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



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.



Algoritmo Estado del Enlace – Paso 5C(0)

B(2) F(2)

29

D(5)

Coloca G en el árbol.Examina el LSP de G.




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.




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



L

L F L

L . E

.

32



. :

I : F, I I A : IDEC E

33



:

L .

L .

34



: .

. L

. E : , .

35



Routing Jerárquico

36



H . L

.

37



E I

1992, L B (

A 1997 I B

38



Rosa

39

Replicación de paquetes

Juan

Luis



Rosa

40

Replicación de paquetes(El router sabe que usuariosestán en el grupo multicast)

Juan

Luis



L A/

.

. E I

41



(

IE F) (128 K 3 ) A 6 K

EG 1, EG 2, EG 4, . A

42



Rosa

Juan

43Pedro

Luis



Rosa

Juan

44Pedro

Luis



:

, .

C .

45



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



C . H . . I .

.

B ( ). E C .

47



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



:

L

:

D (

49



:

E . E . C /I . :

E . A , F . A

E . F . A . E EC .

50



Implícitos:Descarte de paquetes, retardo

51

Explícitos:

Paquetes de Alerta

Alerta PBhacia TX

Alerta PBhacia RX



. E

.

C . D . A

D .

52

Paquetes de alerta (‘choke’)



Paquetes de alerta ( choke )

Tráfico intenso

Paquete de alerta

53Con efecto en el emisor

Con efecto en losnodos intermedios

Tráfico reducido



54



.

55



.

. , :

) D )

56



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



(

) .

( ρ )

.

58



59

ρ (Kb/s)



L .

ρ .

60



. E

. L B

. C

. A (

) B (< )

61



62

3. nivel de red

Documents