Proyecto

Encaminamiento IP
Redes de Ordenadores M´viles
o

Curso 2007–2008

1

Encaminamiento
B´squeda del mejor camino entre una m´quina origen y una m´quina
u
a
a
destino
El mejor atendiendo a cierta m´trica
e
Las decisiones de encaminamiento se almacenan en tablas. Estas decisiones se pueden tomar de forma autom´tica (un algoritmo) o manual
a
En IP el encaminamiento se hace salto asalto, en cada salto se consultan las tablas para decidir por qu´ interfaz enviar cada datagrama
e

c 2007 GSyC

2

Encaminamiento jer´rquico
a
Si la red es muy grande, las tablas de encaminamiento se hacen inmanejables:
se tarda mucho en calcular los caminos optimos
´
se genera mucho tr´fico de control para conseguir difundir la informaci´n
a
o
necesaria para los algoritmos deencaminamiento
Soluci´n: Encaminamiento Jer´rquico:
o
a
Se divide la red en dominios
Dentro de cada dominio se encamina seg´n un algoritmo de los vistos
u
anteriormente
Los dominios est´n interconectados mediante encaminadores (routers)
a
Las m´quinas dentro de un dominio no conocen a las de otro
a
Los routers s´lo conocen a otros routers
o

c 2007 GSyC

3

Full table for 1A

1B
1C1B
1B

2C
2D
3A
3B

1B
1B
1C
1C

£

4A
4B
4C
5A
5B
5C
5D

1C
1C
1C
1C

£

3
4
4
4

1C
1B
1C

¡

5
5
6

2D

 

¡

£

¡
¡

¡
¡

¡

(a)

5E

¡

£

¢

¡

Region 4

¤

¡

Region 3

1C

1
1
2
2

4
5

1C
1C

5

(b)

Fig. 5-17. Hierarchical routing.
c 2007 GSyC

3

1B
1C
1B
1C

¡

5D
5E
Region5

¡

¡

4C

5C

5A

£

3B

4B

5B

£

4A

3A

3
4
3
2
£

 

2C

£

 

1C

1B
1C
2

 

 

1A

1
1
2
3

¡

1B
1C
2A
2B

¢

2A 2B

Hops
–

£

1B

Line
–

1A

£

1A

Dest.

 

Region 2

Hierarchical table for 1A

Hops
–

 

Region 1

Line
–

 

Dest.

(c)

3
4

4

Direcciones IP
Cadainterfaz f´
ısico conectado a la Internet tiene asignada una direcci´n IP que resulta unica en toda la red.
o
´
Un Host puede tener varios interfaces y por tanto, varias direcciones
Los 32 bits se suelen expresar en ((notaci´n decimal puntuada)): 212.128.4.4
o
El encaminamiento es jer´rquico
a
En todo encaminamien jer´rquico, la direcci´n est´ compuesta de una
a
o
a
parte para la red yotra para la m´quina
a
direcci´n = red + m´quina
o
a
• En el ejemplo anterior, un n´mero indicaba la parte de red, una
u
letra indicaba la parte de m´quina
a
• En IP, se emplean m´scaras de red para separar la parte de red de
a
la parte de m´quina
a
c 2007 GSyC

5

El rango de direcciones se divide en 5 clases:
Clase

Rango

A
B

128.0.0.0 a 191.255.255.255

C192.0.0.0 a 223.255.255.255

D

224.0.0.0 a 239.255.255.255

E

c 2007 GSyC

0.0.0.0 a 127.255.255.255

240.0.0.0 a 247.255.255.255

6

Los primeros bits de una direcci´n indican cu´l es su clase.
o
a
En cada clase, es distinto el n´mero de bits de red y el de bits de m´quina.
u
a
7 bits
id red

Clase A

0

Clase B

1

0

Clase C

1

1

0

Clase D

1

11

0

Clase E

1

1

1

1

24 bits
id maquina
14 bits
id red

16 bits
id maquina
21 bits
id red

8 bits
id maquina
28 bits
id grupo multicast

0

27 bits
reservado para usos futuros

c 2007 GSyC

7

Ejemplo: Para encaminar paquetes hacia 156.35.59.5, un router:
Reconoce que la direcci´n es de clase B
o
Aplica un and l´gico para obtener el identificador dered
o
Env´ el datagrama por el interfaz asociado con esa red
ıa
156 .
35 .
59 .
5
10011100 . 00100011 . 00111011 . 00000101
11111111 . 11111111 . 00000000 . 00000000
----------------------------------------156 .
35 .
0 .
0

c 2007 GSyC

Direcci´n (Dec)
o
Direcci´n (Bin)
o
M´scara Clase B
a
Univ. Oviedo

8

El reparto es ineficiente:
Clase A:
27 = 128 redes de 224 =...