Tema 2: Internetworking Protocol (IP)

1

Tema 2: Internetworking Protocol (IP)

2

Internetworking Protocol (IP) Problema a resolver: ¿Cómo conseguir que las aplicaciones sean independientes de la tecnología de red? ¿Qué pasa si interconectamos varias redes? ¿Cómo conseguir que cualquier par de Computadores (Hosts) puedan comunicarse? (servicio universal)

Tema 2: Internetworking Protocol (IP)

Funciones de IP Formato de la cabecera IPv4 Direcciones IP. Máscaras y subredes ARP Funcionalidad de un router Fragmentación y reensamblado Encaminamiento (RIP, OSPF, BGP4,CIDR) ICMP IPv6 DNS Conexión a Internet

STD, Jorge García Vidal

LAN WAN

WAN

LAN

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

3

Tema 2: Internetworking Protocol (IP)

4

Formato de la cabecera IP ver

Dirección de red

hlen

tos

total length flags

id

Dirección IP TTL

protocol

fragment offset header checksum

source IP address LAN

destination IP address WAN

options (if any) DATA

LAN WAN

........ STD, Jorge García Vidal

“Router”

ver: versión de IP (4) hlen: longitud de cabecera (nx4 Bytes) tos: Tipo de servicio (000dρrc0) total length: longitud del datagrama (n B) id: Identificador del datagrama TTL : Time to Live (tiempo de vida) protocol: ICMP, TCP, UDP, IGMP, ...

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

5

Tema 2: Internetworking Protocol (IP)

6

Checksums Ejemplo: tcpdump -x -s 512 Método software (IP, TCP, UDP, ..) Checksum = - Σ Datos

45 10 05 dc 64 78 00 00 40 06 a3 4c 93 53 23 50 93 53 23 51 02 01 03 f0 28 c2 c7 e2 33 d4 71 80 50 18 3f e0 d8 50 00 00 32 20 etc...

i

16 bits

Paquete

cabecera IP: 0100 0101 0001 0000 0000 0101 1101 1100 0110 0100 0111 1000 0000 0000 0000 0000 0100 0000 0000 0110 1010 0011 0100 1100 1001 0011 0101 0011 0010 0011 0101 0000 1001 0011 0101 0011 0010 0011 0101 0001

Cout Acum. 16 bits Cin ver=4; hlen=5; TOS=min delay; totlen=05dc id= 0x6478; flags=000; offset=0 TTL= 64; protocol=6; h checksum= a3 4c source address= 93 53 23 50 (147.83.35.80) dest. address= 93 53 23 51 (147.83.35.81)

STD, Jorge García Vidal

Invertir bit a bit Checksum STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

7

Tema 2: Internetworking Protocol (IP)

8

Direcciones IP Las direcciones IP son de 32 bits. Se dividen en clases Checksum de la cabecera: 45 10 05 dc Si añadimos el 64 78 checksum, la 00 00 nueva suma 40 06 valdrá 0 00 00 93 53 23 50 93 53 23 51 2 5c b1 5c b3 => h checksum = a3 4c

CLASE A (0.0.0.0 a 127.255.255.255) netid (7)

hostid (24)

0

CLASE B (128.0.0.0 a 191.255.255.255) netid (14)

hostid (16)

10

CLASE C (192.0.0.0 a 223.255.255.255) netid (21)

hostid (8)

110

Direcciones de origen y destino de clase B

CLASE D (224.0.0.0 a 239.255.255.255) multicast group id (28) 1110

STD, Jorge García Vidal

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

9

Tema 2: Internetworking Protocol (IP)

10

Ejemplo: red 11.0.0.0 (A) El encaminamiento hasta la red 180.1.0.0 se basa en el netid...

.....

0.0.0.0 = Este host (No dirección destino. Solo al arrancar el sistema) 255.255.255.255 : Broadcast local (no dir. fuente)

180.1.0.1

red 193.2.5.0 (C)

Algunas direcciones tienen significados especiales.

red 180.1.0.0 (B)

.....

netid, hostid=111...11 : Broadcast en la red indicada 127.0.0.1 : Loopback

180.1.0.1

Dentro de la red 180.1.0.0 el encaminamiento se basa en el hostid... STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

STD, Jorge García Vidal

11

Las direcciones IP en una internet deben ser únicas. En Internet, el IANA, dependiente del ICANN, se encarga de asegurar que las direcciones no se repiten. (Más en concreto, que los netid no se repiten). IANA delega esta responsabilidad en organismos como RIPE (Reseaux IP Europeenes), que a su vez los delega en Internet Registers (IRs). Una situación frecuente es que un IR asigne un bloque de direcciones a un ISP (Proveedor de Servicios de Internet), que a su vez las asigna e forma temporal o permanente a sus usuarios.

Algunos rangos de direcciones se reservan para su uso en redes no conectadas a Internet (ver NATs, tema 4). Clase A: 10.0.0.0 Clase B : 172.16.0.0 a 172.31.0.0 Clase C: 192.168.0.0 a 192.168.255.0

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

12

Máscaras de Red Podemos definir “subredes”. Algunos bits del host id se emplean en indicar el numero de subred: La máscara indica los bits que son host id: Ejemplo: Dirección: 147.83.35.80 (Clase B) Máscara: 255.255.255.0 1111 1111. 1111 1111. 1111 1111. 0000.0000

=> Los 8 ultimos bits indican el host id => En una direccion clase B los bits 8 a 15 son el numero de la subred.

Notación: Dirección/logitud del prefijo ej: 147.83.35.80/24

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

13

Tema 2: Internetworking Protocol (IP)

14

Internet Comando ifconfig en Linux Red 147.83.0.0/16

trinux> ifconfig lo Link encap:Local Loopback inet addr:127.0.0.1 Bcast:127.255.255.255 Mask:255.0.0.0 UP BROADCAST LOOPBACK RUNNING MTU:3584 Metric:1 RX packets:0 errors:0 dropped:0 overruns:0 TX packets:0 errors:0 dropped:0 overruns:0

Subred 147.83.35.0/24 host 147.83.35.81/24

eth0 Link encap:Ethernet HWaddr 00:10:5A:F7:E3:22 inet addr:19.1.6.1 Bcast:19.1.6.255 Mask:255.255.255.0 UP BROADCAST RUNNING MULTICAST MTU:1500 Metric:1 RX packets:0 errors:0 dropped:0 overruns:0 TX packets:0 errors:0 dropped:0 overruns:0 Interrupt:5 Base address:0x6800

Subred 147.83.36.0/24

..... .....

Subred 147.83.37.192/26

.....

Subred 147.83.37.128/26 host: 147.83.37.133/26

STD, Jorge García Vidal

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

15

Tablas de encaminamiento (routing)

Tema 2: Internetworking Protocol (IP)

16

Tabla de routing en Linux (netstat -rn) jorge]# netstat -rn

Cada host debe tener una tabla de encaminamiento que permite decidir al módulo IP a qué interface debe entregar un datagrama para que sea transmitido y si se debe enviar a través de un router o bien de forma directa al host destinatario

Kernel IP routing table Destination Gateway 147.83.35.0 127.0.0.0 0.0.0.0

Genmask

0.0.0.0 255.255.255.0 0.0.0.0 255.0.0.0 147.83.35.2 0.0.0.0

Flags

MSS

Iface

U U UG

1500 3584 1500

eth0 lo eth0

tabla de routing

Tabla de routing en W95 (>route print)

IP

Rutas activas:

eth0

STD, Jorge García Vidal

ppp0

lo

Direccion de red

Mascara de red

Puerta de enlace Interfaz Métrica

0.0.0.0 127.0.0.0 147.83.34.0 147.83.34.99 147.83.255.255 224.0.0.0 255.255.255.255

0.0.0.0 255.0.0.0 255.255.255.0 255.255.255.255 255.255.255.255 224.0.0.0 255.255.255.255

147.83.34.2 127.0.0.1 147.83.34.99 127.0.0.1 147.83.34.99 147.83.34.99 147.83.34.99

STD, Jorge García Vidal

147.83.34.99 127.0.0.1 147.83.34.99 127.0.0.1 147.83.34.99 147.83.34.99 0.0.0.0

1 1 1 1 1 1 1

Tema 2: Internetworking Protocol (IP)

17

Tema 2: Internetworking Protocol (IP)

18

“Longest Prefix Match” Cuando miramos la tabla de routing podemos encontrar que una dirección se ajusta a varias entradas de la tabla. Debemos escoger la entrada en la que coincide el prefijo más largo (“Longest prefix match”)

Tabla de routing en IOS(#show ip route) routerA#sh ip route Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2 E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, * - candidate default U - per-user static route, o - ODR T - traffic engineered route

Rutas activas:

Gateway of last resort is not set

Direccion de red

Mascara de red

Puerta de enlace Interfaz Métrica

168.71.0.0/24 is subnetted, 3 subnets 168.71.9.0 is directly connected, Serial1 168.71.7.0 [120/1] via 168.71.9.2, 00:00:23, Serial1 [120/1] via 168.71.6.2, 00:00:18, Serial0 C 168.71.6.0 is directly connected, Serial0

0.0.0.0 127.0.0.0 147.83.34.0 147.83.34.99 147.83.255.255 224.0.0.0 255.255.255.255

0.0.0.0 255.0.0.0 255.255.255.0 255.255.255.255 255.255.255.255 224.0.0.0 255.255.255.255

147.83.34.2 127.0.0.1 147.83.34.99 127.0.0.1 147.83.34.99 147.83.34.99 147.83.34.99

STD, Jorge García Vidal

STD, Jorge García Vidal

Ejemplo:

C R

Tema 2: Internetworking Protocol (IP)

19

147.83.34.99 127.0.0.1 147.83.34.99 127.0.0.1 147.83.34.99 147.83.34.99 0.0.0.0

Tema 2: Internetworking Protocol (IP)

20

ARP: Resolución de direcciones Conocemos la dirección IP de un host. Queremos averiguar su dirección de red. Para cada tipo de red la solución es distinta.

Ejemplo:

FTP

resolver

resolver: (gethostbyname()) DNS o /etc/host

TCP

Caso de red Ethernet: @IPA

IP ARP

@IPB

driver @ethA

@ethB

El host A envía un broadcast preguntando: ¿Cuál es la direcc. Eth. del host @IPB? El host B recibe este mensaje y contesta al host A: “El host con @IPB tiene dirección ethernet @ethB.”

ARP IP

Todos los hosts de la red actualizan su tabla de ARP STD, Jorge García Vidal

driver

driver ARP

STD, Jorge García Vidal

1 1 1 1 1 1 1

IP

Tema 2: Internetworking Protocol (IP)

21

Cada host mantiene una cache con mapeos direcciones ethernet/direcciones IP. Normalmente las entradas se eliminan cuando pasan unos minutos después de haber sido obtenidas

Tema 2: Internetworking Protocol (IP)

22

Para cada tipo de red se define un formato de paquete ARP. Ejemplo: Ethernet:

Dirección ethernet destino

[root@galatzo jorge]# arp -n Address HWtype HWaddress Flags Mask Iface 147.83.35.2 ether 00:10:F6:B5:E4:00 C eth0

Dirección ethernet origen

[root@galatzo jorge]# telnet beco.ac.upc.es Trying 147.83.35.81... Connected to beco.ac.upc.es. Escape character is ’^]’.

Tipo de trama Tipo de dirección hardware (ethernet)

FreeBSD/i386 (beco.ac.upc.es) (ttyp1)

Tipo de dirección de red (IP) login: telnet> close Connection closed.

Tamaño de las direcciones hwd y de red Tipo de comando (ARP/RARP req, reply)

[root@galatzo jorge]# arp -n Address HWtype HWaddress Flags Mask 147.83.35.81 ether 00:A0:24:4D:A7:6A C 147.83.35.2 ether 00:10:F6:B5:E4:00 C

Dirección ethernet del que envía

Iface eth0 eth0

Dirección IP del que envía

[root@galatzo jorge]#

Dirección Ethernet pedida Dirección IP pedida

STD, Jorge García Vidal

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

23

Qué pasa cuando una red no permite realizar de forma sencilla un broadcast? Ej: Lan ATM

Tema 2: Internetworking Protocol (IP)

Funcionalidad de un router

RFC 1577: “Classical IP over ATM” conmutador ATM

.....

Si el host A quiere enviar un datagrama IP al host B, lo envía de forma directa (Debe primero averiguar su dir. de red) @IPA

Logical IP Subnet (LIS): nodos IP que se conectan a una única red ATM y que pertenecen a la misma subred IP En cada LIS hay un servidor ATMARP. Los nodos del LIS se configuran con la direccion física (ATM) del servidor ATMARP. Cuando un nodo se conecta a una LIS comunica al servidor ATMARP su dirección IP y su dirección ATM. Cuando un nodo debe resolver una dirección pregunta al servidor ATMARP que contesta con el mapeo. El nodo establece entonces un VC al destino. STD, Jorge García Vidal

24

@IPB

.....

@IPC

.....

Si el host A quiere enviar un datagrama IP al host C, lo envía al router, quien se encarga de encaminarlo a su destino @IPA

@IPB

STD, Jorge García Vidal

..... .....

@IPC

Tema 2: Internetworking Protocol (IP)

@IPA

@IPB

25

.....

Tema 2: Internetworking Protocol (IP)

Dirección Ethernet Origen: Router 1, b Destino: Router 2, a

El host A consulta su tabla de routing y deduce que debe enviar el paquete al Router 1

@IPC

@IPA

.....

26

Dirección IP Origen: A Destino: C

Router 1

.....

@IPC

Router 2

Dirección Ethernet Origen: A Destino: B

.....

@IPB

Dirección Ethernet Origen: A Destino: Router 1, a

Dirección IP Origen: A Destino: B

Dirección IP Origen: A Destino: C

Dirección IP Origen: A Destino: C

NOTA: Los routers tienen una dirección de IP por cada interfaz

El Host A consulta su tabla de routing y de ahí deduce que debe transmitir el paquete de forma directa a su destino, sin necesidad de atravesar ningún router

STD, Jorge García Vidal

Dirección Ethernet Origen: Router 2,b Destino: C

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

27

Para poder encaminar los datagramas IP a través de varias redes, los routers deben construir tablas de encaminamiento (Algoritmos de encaminamiento)

Tema 2: Internetworking Protocol (IP)

28

Diferencias entre un host multihomed y un router

TCP/UDP IP

LAN WAN

Driver1

Driver2

LAN WAN

Si un host recibe un datagrama IP que no está dirigido a él, lo ignora IP es un protocolo NO orientado a la conexión. Esto quiere decir que cada paquete se encamina de forma independiente a través de la red.

STD, Jorge García Vidal

Si un router recibe un datagrama IP que no está dirigido a él, intenta encaminarlo a su destino (IP forwarding)

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

29

TCP/IP en un host UNIX

Tema 2: Internetworking Protocol (IP)

30

Para conseguir mayor capacidad de encaminamiento (paquetes/s), los routers de alto rendimiento tienen arquitecturas especializadas.

Aplicaciones

CPU Mem so_input

NIC

so_output Bus CPU Mem

tcp_input

NIC

tcp_output Bus

ip_fwdn ip_input

Dr

ip_output

Dr

Dr

CPU Mem

NIC

Red de Interconexión

Dr

STD, Jorge García Vidal

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

31

Tema 2: Internetworking Protocol (IP)

32

Fragmentación y reensamblado tabla de routing

Simplificando...

A

R1

..... ..... mtu = 1500

Servidor Buffer (Memoria) (Recepción, Consulta a tabla de routing, Transmisión)

Cuando el tráfico de entrada es muy elevado (congestión) se acumulan paquetes en el buffer. Si el número de paquetes almacenados crece demasiado, se producen pérdidas.

mtu = 530

mtu = 1500

Path mtu = 530

Si el host A envía a B un datagrama IP con un tamaño de 1500 bytes, el R1 debe fragmentar el datagrama El datagrama NO se reensambla en R2, sino que se reensambla en B. R2 debe encaminar cada uno de los fragmentos como si fueran datagramas IP independientes.

En el próximo tema (TCP) volveremos sobre este punto...

STD, Jorge García Vidal

B

R2

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

33

Tema 2: Internetworking Protocol (IP)

34

1500 = 1480 + 20 Aplicaciones

Dirección IP origen: A Dirección IP destino: B Flag M = 0 FRAGMENTACIÓN

524 = 504 + 20

Dirección IP origen/destino : A/B Flag M = 1; Id; Offset = 0

524 = 504 + 20

Los campos de datos de todos los fragmentos excepto el último deben ser de longitud multiplo de 8 octetos

Dirección IP origen/destino : A/B Flag M = 1; Id; Offset = 504

so_input

so_output

tcp_input

tcp_output ip_fwdn

ip_input

ip_output

492 = 472 + 20 ( 504+504+472=1480)

Dr

Dirección IP origen/destino : A/B Flag M = 0; Id; Offset = 1008 STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

Buffer frag. IP IP Rx Dr Dr

Dr

STD, Jorge García Vidal

35

Tema 2: Internetworking Protocol (IP)

36

Routers, conmutadores y bridges Resumen de las características de IP Un router encamina datagramas IP (nivel 3) Objetivo: Aislar a las aplicaciones de las diferentes tecnologías de red

Un conmutador (o un bridge) encamina tramas Ethernet (o de otra LAN), (nivel 2)

Direcciones de 32 bits Encaminamiento entre redes a través de routers Protocolo NO orientado a la conexión Fragmentación y reensamblado

Los routers no encaminan las tramas broadcast. Los routers no son dispositivos transparentes. Los routers soportan interfaces a diferentes tecnologías de red (ej: Eth/FR) Los conmutadores deben estar dispuestos en redes sin bucles (árbol)

IP no intenta recuperar los datagramas que se pierden. No asegura que llegan en el orden correcto.

Los conmutadores permiten conmutar tramas a mayor velocidad Los conmutadores son más baratos que los routers. Los routers permiten tener un mejor control y filtrado del tráfico

STD, Jorge García Vidal

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

37

Tema 2: Internetworking Protocol (IP)

Tabla de Encaminamiento A

A R4 N10

N1 R4 N10

N1

N3

N3 R1

N4 ?

N2

N5 R2

?

N7 N6 N8

N9

B

R1 N2

R5 R2

R3

N4 N6N7 ? N8 N5 R3

N9

B

R5

?

Para poder tomar esta decisión, cada Router construye una tabla de encaminamiento:

Cada uno de los routers de la red debe tomar una decisión: ¿Por dónde se debe encaminar los paquetes IP para poder comunicar A con B?

Tabla encaminamiento de R2:

Ejemplo: R1 decide encaminar los paq. por R2. R2 debe ahora tomar la siguiente decisión: ¿Encamino el paquete por R4 o por R3?.

Para ir hasta ...

STD, Jorge García Vidal

...el mejor camino es seguir por... R1 R3 R4 R3 local ...

N1 N6 N3 N8 N5 ...

Debemos minimizar un coste (ejemplo: número de hops, retardo medio, etc)

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

39

[root@galatzo jorge]# netstat -rn Kernel IP routing table Destination Gateway Genmask 147.83.35.0 0.0.0.0 255.255.255.0 127.0.0.0 0.0.0.0 255.0.0.0 default 147.83.35.2 0.0.0.0 [root@galatzo jorge]#

Flags Iface U eth0 U lo UG eth0

147.83.35.2 (default router) Internet

Tema 2: Internetworking Protocol (IP)

40

..... ..... ..... ..... ..... Algoritmos de ..... encaminamiento exteriores (EGP: BGP4)

galatzo.ac.upc.es

..... .....

147.83.35.3

.....

Sistema Autónomo (AS) (número de AS)

147.83.35.0/24

.....

147.83.36.0/24

[root@galatzo jorge]# netstat -rn Kernel IP routing table Destination Gateway Genmask Flags Iface 147.83.35.0 0.0.0.0 255.255.255.0 U eth0 127.0.0.0 0.0.0.0 255.0.0.0 U lo 0.0.0.0 147.83.35.2 0.0.0.0 UG eth0 [root@galatzo jorge]# route add -net 147.83.36.0 gw 147.83.35.3 netmask 255.255.255.0 eth0 [root@galatzo jorge]# netstat -rn Kernel IP routing table Destination Gateway Genmask Flags Iface 147.83.35.0 0.0.0.0 255.255.255.0 U eth0 147.83.36.0 147.83.35.3 255.255.255.0 UG eth0 127.0.0.0 0.0.0.0 255.0.0.0 U lo 0.0.0.0 147.83.35.2 0.0.0.0 UG eth0 [root@galatzo jorge]# route del -net 147.83.36.0 gw 147.83.35.3 netmask 255.255.255.0 eth0

STD, Jorge García Vidal

38

..... .....

host: 147.83.37.133/26 Algoritmos de encaminamiento interiores (IGP: RIP, OSPF, IGRP) STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

41

Tema 2: Internetworking Protocol (IP)

Encaminamiento dinámico distribuido: RIP (Vector de Distancias)

Encaminamiento estático

A

A

n2...

?

N3

B

R1 N2 Tabla Encaminamiento n1 n2...

N4 N6N7 ? R5 N8 N5 Tabla R3 Encaminamiento

?

n1 n2...

A partir de la información recibida, cada router actualiza sus tablas de encaminamiento Algoritmo de Bellman-Ford distribuido

STD, Jorge García Vidal

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

43

Ejemplo:

N4

N3 R4 R3 R2 N5

Tabla de R1 Tabla de R2 Tabla de R3 Tabla de R4 Red Dist. Red Dist. Red Dist. Red Dist. N1 1 (local) N4 1 (local) N3 1 (local) N2 1 (local) N3 1 (local) N5 1 (local) N5 1 (local) N3 1 (local)

Ejemplo: R1 envía en broadcast su tabla de costes por N1 y por N3

Tabla de R2 Red Dist. N4 1 (local) N5 1 (local) N3 2 (R3)

Tema 2: Internetworking Protocol (IP)

Tabla de R1 Tabla de R2 Tabla de R3 Tabla de R4 Red Dist. Red Dist. Red Dist. Red Dist. N1 1 (local) N4 1 (local) N3 1 (local) N2 1 (local) N3 1 (local) N5 1 (local) N5 1 (local) N3 1 (local) N5 2 (R3) N3 2 (R3) N1 2 (R1) N1 2 (R1) N2 2 (R4) N2 2 (R4) N5 2 (R3) N4 2 (R2)

N1 R1

N2

N1

N3 R4 R1 R3 N4 R2 N5 Tabla de R3 Red Dist. N3 N5 N1 N2 N4

1 (local) 1 (local) 2 (R1) 2 (R4) 2 (R2)

44

N2

N1 R1

Dij (n) = mink ( Dij(n-1), dik+Dkj(n-1))

Tabla de R4 Red Dist. N2 N3 N1 N5

1 (local) 1 (local) 2 (R1) 2 (R3)

N4

N2

N3 R4 R3 R2 N5

Tabla de R1 Tabla de R2 Tabla de R3 Tabla de R4 Red Dist. Red Dist. Red Dist. Red Dist. N1 1 (local) N4 1 (local) N3 1 (local) N2 1 (local) N3 1 (local) N5 1 (local) N5 1 (local) N3 1 (local) N5 2 (R3) N1 2 (R1) N3 2 (R3) N1 2 (R1) N2 2 (R4) N1 3 (R3) N5 2 (R3) N2 2 (R4) N4 3 (R3) N2 3 (R3) N4 3 (R3) N4 2 (R2)

Nota: Si la distancia en la tabla es más pequeña que la anunciada por el router por donde encaminamos, se actualiza en la tabla con la nueva distancia.

STD, Jorge García Vidal

B

Cada router intercambia con los routers VECINOS de forma periódica información sobre el coste de comunicación a TODAS las subredes de la red. (ej: cada 30 s)

=> Internets pequeñas y sencillas

1 (local) 1 (local) 2 (R3) 2 (R4)

R2

N9

n1 n2...

Sencillo, pero lejos del comportamiento óptimo y necesidad de mantener muchas tablas

N1 N3 N5 N2

R4 N10

n1 n2...

Los gestores de la internet construyen las tablas de encaminamiento para cada Router

Tabla de R1 Red Dist.

Tabla Encaminamiento

N1

Tabla Encaminamiento

R4 N10 n1 n2... N3 N9 R1 N4 N6N7 N2 ? R5 N8 Tabla N5 Encaminamiento Tabla R3 Encaminamiento R2 n1 N1

42

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

45

Detalles del funcionamiento de RIP Cuando R1 empieza a ejecutar N2 RIP, envía un N1 broadcast en N3 R1 R4 el que pide que R3 los demás routers N4 R2 N5 le envíen sus tablas de costes. Los demás routers contestan con mensajes dirigidos a R1.

Tema 2: Internetworking Protocol (IP)

Cuenta a infinito Cada 30 s. los routers se intercambian mensajes de encaminamiento. Si el enlace entre R2 y R3 queda roto ...

N2

N3 R4 R3 R2 N5

Tabla de R1 Tabla de R2 Tabla de R3 Tabla de R4 Red Dist. Red Dist. Red Dist. Red Dist. N1 1 (local) N4 1 (local) N3 1 (local) N2 1 (local) N3 1 (local) N5 1 (local) N5 1 (local) N3 1 (local) N5 2 (R3) N3 2 (R3) N1 2 (R1) N1 2 (R1) N2 2 (R4) N2 2 (R4) N5 2 (R3) N1 3 (R3) N4 3 (R3) N4 2 (R2) N2 3 (R3) N4 3 (R3)

N2

N1 R1 N4

STD, Jorge García Vidal

N1 R1 N4

A partir de ese momento, cada 30 seg. R1 enviará en broadcast su tabla de costes por los interfaces por los que hayamos activado RIP

¿Qué pasa si un router pierde la conexión a una red?. Los demás routers dejarán de recibir mensajes de dicho router. Al cabo de un cierto tiempo eliminarán las rutas que han aprendido de dicho router (6x30 s = 180 s).

46

N3 R4 R3 R2 N5

Tabla de R1 Red Dist. N1 1 (local) N3 2 (local) N5 2 (R3) N2 2 (R4) N4 3 (R3)

Tabla de R2 Red Dist. N4 1 (local) N5 inf (-) N3 inf (-) N1 inf (-) N2 inf (-)

R3 no recibe noticias de R2, sin embargo recibe una tabla de coste de R4 en la que se dice que R4 sabe ir a N4 en 3 saltos... Tabla de R3 Tabla de R4 Red Dist. Red Dist. N3 1 (local) N2 1 (local) N5 1 (local) N3 1 (local) N1 2 (R1) N1 2 (R1) N2 2 (R4) N5 2 (R3) N4 4 (R4) N4 3 (R3)

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

47

Tema 2: Internetworking Protocol (IP)

48

Cuenta a infinito

Tabla de R1 Red Dist. N1 N3 N5 N2 N4

1 (local) 1 (local) 2 (R3) 2 (R4) 3 (R3)

Tabla de R2 Red Dist. N4 N5 N3 N1 N2

1 (local) 1 (local) 2 (R3) 3 (R3) 3 (R3)

Tabla de R3 Red Dist. N3 N5 N1 N2 N4

1 (local) 1 (local) 2 (R1) 2 (R4) 4 (R4)

N1 R1

Tabla de R4 Red Dist. N2 N3 N1 N5 N4

1 (local) 1 (local) 2 (R1) 2 (R3) 3 (R3)

N4

N2

N3 R4 R3 R2 N5

¡Las distancias de R1, R3 y R4 a N4 irán creciendo de forma indefinida ! N1 R1 N4

N2

N3 R4 R3 R2 N5

Tabla de R1 Red Dist. N1 1 (local) N3 2 (local) N5 2 (R3) N2 2 (R4) N4 5 (R3)

STD, Jorge García Vidal

Tabla de R2 Red Dist. N4 1 (local) N5 inf (-) N3 inf (-) N1 inf (-) N2 inf (-)

A continuación R4 y R1 reciben la tabla de costes de R3 en la que dice que sabe ir hasta N4 en 4 saltos... Tabla de R3 Tabla de R4 Red Dist. Red Dist. N3 1 (local) N2 1 (local) N5 1 (local) N3 1 (local) N1 2 (R1) N1 2 (R1) N2 2 (R4) N5 2 (R3) N4 4 (R4) N4 5 (R3)

Se forman bucles entre R1 y R3 y entre R4 y R3. En RIP (y en general en cualquier protocolo de vector de distancias) se debe fijar un valor de distancia (ej: 16) como “infinito” de forma que si se alcanza dicho valor se considera que se ha cortado el camino entre el router y la red Esto limita el diámetro máximo de la red.

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

49

“Split Horizon” Si un router ha aprendido una ruta por un cierto interface, cuando envían su tabla de costes por dicho interfaz, no incluyen esa ruta en el mensaje.

N4

“Poison reverse” Si R3 detecta que su antigua ruta a N4 a través de R2 ya no es válida, envía un mensaje por sus otros interfaces en los que indica un coste a N4 infinito. De esa forma R1 y R4 tardan menos en saber que la ruta a N4 por R3 ya no es válida

N1,2 N4,3 N5,2 N3,1

N2

N3 R4 R3 N2,1 R2 N5

Por lo tanto por cada interfaz enviaremos en general una tabla de costes distinta

STD, Jorge García Vidal

“Triggered Updates” Si un router ha cambiado su tabla, no espera 30 s. a enviársela a sus vecinos, sino que envía los cambios de manera (casi) inmediata.

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

51

Tema 2: Internetworking Protocol (IP)

A

Formato de los mensajes (UDP puerto 520 orig/dest) versión

familia de direcciones

0

0

0

0

Tabla Encaminamiento

R4 N10

N1

n1 n2...

dirección IP 0

N3 R1

0 métrica dirección IP 0 0 métrica etc... Comando: Request (1)/Response (2) Versión: (1) Familia de direcciones: IP (2) Las respuestas se envían en broadcast cada 30 s. o cada vez que debamos cambiar la tabla de routing. Utiliza “Split horizon” (opcionalmente con “poison reverse”) y “triggered updates”. Al no pasar máscaras de red, no podemos distinguir un host de una subred salvo que usemos en toda la red la misma máscara (Classfull routing protocol). STD, Jorge García Vidal

52

Encaminamiento dinámico distribuido: OSPF, (Estado del enlace, “Link State”)

RIP: Fue inicialmente implementado en el código de BSD (programa routed)

comando

50

Notar que las “malas noticias” viajan de forma lenta (se detectan cuando durante varios mensajes no vemos la ruta)

Cómo aliviar estos problemas:

N1 R1

Tema 2: Internetworking Protocol (IP)

N2 Tabla Encaminamiento n1 n2...

R2

N9

B

N4 N6N7 ? R5 N8 N5 Tabla R3 Encaminamiento

?

n1 n2...

Cada router intercambia con TODOS los routers información sobre el coste de a cada subred VECINA cuando se produce un cambio. A partir de la información recibida, cada router actualiza sus tablas de encaminamiento . “Link State Database” Algoritmo de Djikstra STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

53

N1 R1

Ejemplo: N4

Tema 2: Internetworking Protocol (IP)

N2 “Flooding”

N3 R4 R3 R2 N5

Tabla de R1 Tabla de R2 Tabla de R3 Tabla de R4 Red Dist. Red Dist. Red Dist. Red Dist. N1 1 (local) N4 1 (local) N3 1 (local) N2 1 (local) N3 1 (local) N5 1 (local) N5 1 (local) N3 1 (local)

La técnica de flooding se emplea para enviar desde un cierto router de la red información al resto de routers de la red. El router que origina el flooding envia la info. a cada uno de los vecinos.

Cada router envía las redes a las que se conecta directamente al resto de routers de la red...

El resto de routers reenvía esta información a todos sus vecinos (exceptuando el vecino que le ha enviado dicha info.)

Tabla de R1 Tabla de R2 Tabla de R3 Tabla de R4 Red Dist. Red Dist. Red Dist. Red Dist. N1 1 (local) N4 1 (local) N3 1 (local) N2 1 (local) N3 1 (local) N5 1 (local) N5 1 (local) N3 1 (local) N5 2 (R3) N1 2 (R1) N3 2 (R3) N1 2 (R1) N2 2 (R4) N1 3 (R3) N5 2 (R3) N2 2 (R4) N4 3 (R3) N2 3 (R3) N4 3 (R3) N4 2 (R2)

STD, Jorge García Vidal

Si un router recibe una misma información de forma repetida, no la reenvía

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

55

Ejemplo: R2 envía una información al resto de routers R4

R5

R1

Envía la información a los routers vecinos

R3

R2

Tema 2: Internetworking Protocol (IP)

R4

R5

R1 R3

R2

R4

R5

R1

STD, Jorge García Vidal

R3

R1,R4 y R3 envían la información recibida a sus routers vecinos, excepto a R2 que es el routerque les ha enviado la info.

El flooding ha acabado: Los routers R1,R4 y R3 ya han enviado una vez la información, por lo que no lo vuelven a hacer. El router R5 recibe la info. por dos enlaces. Escoje uno de los dos mensajes, y como no tiene vecinos que no le hayan enviado algo, no la reenvía.

56

Classless InterDomain Routing (CIDR) Problemas: Las direcciones de clase B están agotadas Las tablas de encaminamiento de los routers se hacen muy grandes

R2

54

Solución=> Asignar varios net-id de clase C contíguos a una única red (“Supernetting”) Para simplificar el proceso de encaminamiento, los net-id se asignan en bloques a los ISPs siguiendo criterios geográficos (ejemplo, RIPE, en Europa.

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

57

Tema 2: Internetworking Protocol (IP)

58

BGP-4 (Border Gateway Protocol) 192.170.3.0/24 192.171.0.0/16 192.170.4.0/24

..... 192.171.0.0/16 -> e1 192.170.3.0/24 -> e1 192.170.4.0/24 -> e1 11.0.0.0/8 -> e2 171.1.0.0./16 -> e2 192.170.17.0/24 -> e2

171.1.0.0/16 11.0.0.0/8

192.171.0.0/16 -> e1 171.0.0.0/10 -> e2

192.170.17.0/24

router exterior

AS1 N3

..... .....

192.171.3.0/24 N8 192.171.4.0/24

..... ..... N6 ..... ..... ..... AS3 ..... N7

.....AS4 Los AS tienen asignado un número único, ASN (1..65535). El rango 64512...65535 es de uso privado

171.0.32.0/20 171.0.0.0/10

Los routers exteriores se intercambian informacion sobre las redes que son accesibles, y de ahí construyen sus tablas de encaminamiento.

171.0.2.0/24

STD, Jorge García Vidal

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

59

BGP-4

Tema 2: Internetworking Protocol (IP)

60

BGP-4

Stub AS: Una única conexión al resto de ASs

N2

N1

Redes accesibles: N1,N2,N3, AS1

N2

N1

AS1

AS1 Transit AS: Varias conexiones. Dispuesto a que haya tráfico de tránsito

N3

..... .....

N4

N5 IBGP ..... AS2

..... ..... ..... ..... AS3 ..... N7

N6 N8

Redes accesibles: N1,N2,N3, AS2,AS1 N4,N5, AS2 N7, AS2, AS4 N8, N6, AS2,AS4,AS3

N8

N3

..... .....

N4

N5 IBGP AS2

..... ..... N6 ..... ..... ..... AS3 ..... N7

.....AS4

.....AS4 Multihomed AS: Varias conexiones. NO dispuesto a que haya tráfico de tránsito

STD, Jorge García Vidal

N4

N5 IBGP AS2

192.171.0.0/16

.....

N2

Permite que los N1 routers conozcan rutas que deben atravesar varios SAs (es decir es un EGP)

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

61

Tema 2: Internetworking Protocol (IP)

62

N2

N1

AS1 BGP se ejecuta entre routers de diferentes ASs (EBGP) o entre routers del mismo AS (IBGP). Los routers que se intercambian mensajes N1 BGP son BGP peers.

N3

..... .....

N5 IBGP AS2

N2 AS1

N3 EBGP IBGP

N8

..... ..... N6 ..... ..... ..... AS3 ..... N7

N4

.....AS4

N5 IBGP ..... AS2

En BPG podemos tomar decisiones de routing llamadas “policy-based routing”. Por ejemplo, AS3 puede decidir que para ir a N4 no puede pasar por AS4, pero que para ir a N1, N2 y N3 debe pasar por AS4

..... ..... ..... ..... AS3 ..... N7

N6 N8

..... .....

N4

.....AS4 STD, Jorge García Vidal

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

63

Las decisiones de N2 routing se toman a N1 partir de atributos AS1 presentes en la infomación de encaminamiento que N3 se intercambian los routers BGP peers .....

.....

N4

N5 IBGP AS2

N8

..... ..... N6 ..... ..... ..... AS3 ..... N7

.....AS4 Dos atributos importantes son el “next-hop router” y “AS-path”. El “next-hop router” da la @IP del router del AS a través del cual llegamos al. destino. El “AS-path” da la lista de ASs para llegar al destino. Al ir propagando las rutas, modificamos estos atributos. STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

64

Si todos los routers del AS ejecutan IBGP (ej: ISP), no se necesita ningun mecanismo adicional para que los routers del AS actualicen adecuadamente las tablas de routing. Si no todos los routers del AS ejecutan IBGP (ej: AS conectado a varios ISPs), de debe utilizar el IGP para actualizar adecuadamente las tablas de routing (ej: OSPF). Debido al tamaño de las tablas de routing se debe usar filtrado para evitar que las tablas de routing sean excesivamente elevadas. Si un AS tiene una única conexión al exterior, o si su política de encaminamiento coincide con la de sus ISP (i.e. me da igual por donde encaminen el tráfico), mejor NO usar BGP.

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

65

Internet Control Message Protocol (ICMP) Es un protocolo que se utiliza conjuntamente con IP para señalizar mensajes de error y otras condiciones que necesitan atención.

Tema 2: Internetworking Protocol (IP)

Se han definido varios tipos de mensajes ICMP. Por ejemplo: Tipo Código

Los mensajes ICMP se transmiten dentro de datagramas IP

Cabecera IP (20) Tipo (1) Código(1) Checksum (2)

66

Descripción

0

0

Echo reply (ping)

3 3 3 3 3

0 1 2 3 4

Network unreachable Host unreachable Protocol unreachable Port unreachable Frag. needed but D flag set

5

0

Redirect for network

8

0

Echo reply (ping)

11

0

TTL =0 during transit (traceroute)

Hay unas normas que se deben seguir al generar paquetes ICMP. Por ejemplo, un paquete ICMP de error no puede generar otro paquete ICMP de error (ej: network unreachable)

Contenido

STD, Jorge García Vidal

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

67

ping

Tema 2: Internetworking Protocol (IP)

68

Network/host/protocol/port unreachable

Enviamos paquetes ICMP “Echo request”. El host destino nos debe responder con paquetes ICMP “Echo reply”.

A

R1

R2

B

..... .....

Se utiliza para comprobar que existe conectividad entre dos máquinas [root@galatzo jorge]# ping -v beco.ac.upc.es PING beco.ac.upc.es (147.83.35.81): 56 data bytes 64 bytes from 147.83.35.81: icmp_seq=0 ttl=255 time=0.5 64 bytes from 147.83.35.81: icmp_seq=1 ttl=255 time=0.5 64 bytes from 147.83.35.81: icmp_seq=2 ttl=255 time=0.5 64 bytes from 147.83.35.81: icmp_seq=3 ttl=255 time=0.5 64 bytes from 147.83.35.81: icmp_seq=4 ttl=255 time=0.5 64 bytes from 147.83.35.81: icmp_seq=5 ttl=255 time=0.5 64 bytes from 147.83.35.81: icmp_seq=6 ttl=255 time=0.5

Network unreachable: R1 no sabe cómo encaminar el mensaje

ms ms ms ms ms ms ms

Host unreachable: No podemos localizar al host dentro de su subred

--- beco.ac.upc.es ping statistics --7 packets transmitted, 7 packets received, 0% packet loss round-trip min/avg/max = 0.5/0.5/0.5 ms [root@galatzo jorge]#

Podemos estimar el tiempo de tránsito (de ida y vuelta) y la tasa de errores del camino entre los dos hosts

STD, Jorge García Vidal

Protocol o port unreachable: El host no da soporte al protocolo especificado o no tiene abierto el puerto especificado. (El caso puerto solo UDP)

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

69

Tema 2: Internetworking Protocol (IP)

70

Nos permite saber por qué routers se está llevando a cabo una comunicación

TTL (Time To Live) : Cada vez que un datagrama IP atraviesa un router se decrementa en 1. Si algún router recibe TTL=1, se destruye el datagrama y se envía un paquete ICMP “TTL=0 during transit”. --- 147.83.35.222 ping statistics --21 packets transmitted, 0 packets received, 100% packet loss

126 bytes from galatzo.ac.upc.es (147.83.35.80): Destination Host Unreachable Vr HL TOS Len ID Flg off TTL Pro cks Src Dst Data 4 5 00 5400 837f 0 0000 40 01 518d 147.83.35.80 147.83.35.222

126 bytes from galatzo.ac.upc.es (147.83.35.80): Destination Host Unreachable Vr HL TOS Len ID Flg off TTL Pro cks Src Dst Data 4 5 00 5400 7f7f 0 0000 40 01 558d 147.83.35.80 147.83.35.222

126 bytes from galatzo.ac.upc.es (147.83.35.80): Destination Host Unreachable Vr HL TOS Len ID Flg off TTL Pro cks Src Dst Data 4 5 00 5400 7b7f 0 0000 40 01 598d 147.83.35.80 147.83.35.222

126 bytes from galatzo.ac.upc.es (147.83.35.80): Destination Host Unreachable Vr HL TOS Len ID Flg off TTL Pro cks Src Dst Data 4 5 00 5400 777f 0 0000 40 01 5d8d 147.83.35.80 147.83.35.222

126 bytes from galatzo.ac.upc.es (147.83.35.80): Destination Host Unreachable Vr HL TOS Len ID Flg off TTL Pro cks Src Dst Data 4 5 00 5400 737f 0 0000 40 01 618d 147.83.35.80 147.83.35.222

[root@galatzo jorge]# ping -v 147.83.35.222 PING 147.83.35.222 (147.83.35.222): 56 data bytes 126 bytes from galatzo.ac.upc.es (147.83.35.80): Destination Host Unreachable Vr HL TOS Len ID Flg off TTL Pro cks Src Dst Data 4 5 00 5400 6f7f 0 0000 40 01 658d 147.83.35.80 147.83.35.222

traceroute

ICMP A

TTL=1 R2

R1

B

..... ..... TTL=2

..... TTL=3

STD, Jorge García Vidal

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

71

La idea de traceroute es enviar paquetes con TTL=1, TTL=2, etc, de forma que los routers intermedios nos envían paquetes ICMP y podemos identificarlos. El paquete enviado es un paquete UDP destinado a un port cogido al hazar, de forma que el host final nos envía un pquete ICMP “port unreachable”

Tema 2: Internetworking Protocol (IP)

72

Ejemplos [root@galatzo jorge]# traceroute beco.ac.upc.es traceroute to beco.ac.upc.es (147.83.35.81), 30 hops max, 40 byte packets 1 beco (147.83.35.81) 0.486 ms 0.439 ms 0.434 ms

beco (147.83.35.81)

..... galatzo(147.83.35.80)

A

R1

R2

B

..... ..... IP (TTL=1); UDP

[root@galatzo jorge]# traceroute www.telefonica.es traceroute to www.telefonica.es (194.224.55.24), 30 hops max, 40 byte packets 1 arenys5 (147.83.35.2) 0.776 ms 0.725 ms 0.702 ms 2 phanella.upc.es (147.83.124.128) 2.518 ms 1.660 ms 1.729 ms 3 termcat.cesca.es (193.145.223.9) 3.684 ms 1.148 ms 1.102 ms 4 193.145.223.222 (193.145.223.222) 1.688 ms 1.884 ms 1.684 ms 5 A0-1-1.EB-Madrid00.red.rediris.es (130.206.224.1) 18.652 ms 10.909 ms 18.035 ms 6 Ibernet-ATM.red.rediris.es (130.206.224.78) 110.227 ms 130.694 ms 113.900 ms 7 194.179.16.66 (194.179.16.66) 91.714 ms 92.894 ms 85.993 ms 8 esifw1.tsai.es (194.224.52.4) 86.608 ms * 147.899 ms 9 esi2.esi.tsai.es (194.224.55.2) 125.511 ms * *

IP (TTL=2); UDP

IP (TTL=3); UDP

STD, Jorge García Vidal

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

73

Tema 2: Internetworking Protocol (IP)

74

¿Qué sucede (probablemente...)?

..... galatzo(147.83.35.80)

[root@galatzo jorge]# traceroute www.cisco.com traceroute to cio-sys.cisco.com (192.31.7.130), 30 hops max, 40 byte packets 1 arenys5 (147.83.35.2) 0.768 ms 0.684 ms 0.698 ms 2 phanella.upc.es (147.83.124.128) 2.836 ms 1.406 ms 1.875 ms 3 termcat.cesca.es (193.145.223.9) 2.370 ms 1.332 ms 1.055 ms 4 193.145.223.222 (193.145.223.222) 2.435 ms 3.178 ms 1.793 ms 5 A0-1-1.EB-Madrid00.red.rediris.es (130.206.224.1) 14.021 ms 11.974 ms 15.546 ms 6 A6-0-0-1.EB-Madrid0.red.rediris.es (130.206.224.74) 17.334 ms 26.908 ms 28.304 ms 7 194.69.226.13 (194.69.226.13) 261.393 ms 262.017 ms 258.488 ms 8 194.69.227.37 (194.69.227.37) 251.191 ms 262.695 ms 260.127 ms 9 borderx2-hssi3-0.PompanoBeach.cw.net (204.70.92.121) 532.621 ms 519.488 ms 529.751 ms 10 * * core1-fddi-1.PompanoBeach.cw.net (204.70.92.33) 543.744 ms 11 204.70.12.2 (204.70.12.2) 537.980 ms * * 12 * 204.70.12.1 (204.70.12.1) 512.827 ms 572.145 ms 13 ast-bbn1-nap.Atlanta.cw.net (204.70.10.170) 545.150 ms 531.534 ms 539.311 ms 14 h10-1-0.paloalto-br2.bbnplanet.net (4.0.1.197) 695.972 ms 628.130 ms * 15 * * p2-0.paloalto-nbr2.bbnplanet.net (4.0.2.197) 645.123 ms 16 p0-0-0.paloalto-cr18.bbnplanet.net (4.0.3.86) 694.410 ms * * 17 * h1-0.cisco.bbnplanet.net (4.1.142.238) 716.981 ms 620.717 ms 18 * pigpen.cisco.com (192.31.7.9) 687.278 ms * 19 cio-sys.cisco.com (192.31.7.130) 630.708 ms 678.356 ms * [root@galatzo jorge]#

147.83/16 (upc.es)

..... 193.145.223/24 (cesca.es) ..... ..... 130.206/24 (rediris.es).....

.....

.....

..... c&w

Tema 2: Internetworking Protocol (IP)

..... .....

bbn

..... .....

STD, Jorge García Vidal

? .....

cisco.com

STD, Jorge García Vidal

75

Tema 2: Internetworking Protocol (IP)

76

MTU path discovery

A

B

R2

..... .....

[root@galatzo jorge]# traceroute www.uba.ar traceroute to www.uba.ar (157.92.4.11), 30 hops max, 40 byte packets 1 arenys5 (147.83.35.2) 0.739 ms 0.705 ms 0.701 ms 2 phanella.upc.es (147.83.124.128) 1.599 ms 1.623 ms 1.826 ms 3 termcat.cesca.es (193.145.223.9) 2.582 ms 1.072 ms 1.002 ms 4 193.145.223.222 (193.145.223.222) 1.650 ms 1.855 ms 2.214 ms 5 A0-1-1.EB-Madrid00.red.rediris.es (130.206.224.1) 24.834 ms 14.926 ms 14.323 ms 6 A6-0-0-1.EB-Madrid0.red.rediris.es (130.206.224.74) 18.541 ms 15.293 ms 15.461 ms 7 194.69.226.13 (194.69.226.13) 258.023 ms * 248.069 ms 8 * * 194.69.226.22 (194.69.226.22) 464.025 ms 9 ciba-coorporativa-ciba.telintar.net.ar (200.10.128.149) 503.934 ms 496.356 ms 492.120 ms 10 ciba-riu-riu.telintar.net.ar (200.10.128.58) 459.074 ms 507.796 ms 474.519 ms 11 rnorte-rsur-512.riu.edu.ar (170.210.0.189) 849.309 ms 864.833 ms 849.845 ms 12 170.210.0.214 (170.210.0.214) 795.604 ms * 871.436 ms 13 * * ccc1-riunorte.riu.edu.ar (170.210.0.194) 861.823 ms 14 * * * 15 sunsite.uba.ar (157.92.4.10) 859.702 ms 887.138 ms *

R1

mtu = 1500

mtu = 530

mtu = 1500

Path mtu = 530

Flag D=1; Long=1500 ICMP “Frag. needed but D flag set”; MTU=530 Flag D=1; Long = 530 Si el paquete ICMP indica MTU=0, debemos probar con una long. más pequeña hasta que no se generen más paquetes ICMP.

STD, Jorge García Vidal

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

77

Tema 2: Internetworking Protocol (IP)

IPv6

78

Formato de la cabecera IPv6

Principales diferencias con IPv4: ver

Prio

flow-label

Las opciones se envían en cabeceras que se colocan entre la cabecera IP y las cabeceras de los protocolos de transporte

Hop limit

Next header

Payload length

Las direcciones son de 128 bits (!)

source IP address

Capacidad de asignación automática de direcciones. Direcciones “link local”, “global scope”, etc. destination IP address

Concepto de flujo (“flow”), lo que permite tener un servicio intermedio entre orientado a la conexión y no orientado a la conexión (soporte a conexiones en tiempo real) Incorpora mecanismos de seguridad (IPsec) que también se pueden usar en IPv4 (AH, ESP, ISAKMP/Oakley). STD, Jorge García Vidal

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

Domain Name System (DNS)

79

Tema 2: Internetworking Protocol (IP)

80

Los nombres de las hosts se organizan de forma jerárquica

Para los usuarios de las aplicaciones de Internet, es mucho más cómodo recordar nombres que recordar direcciones IP: ...

www.fib.upc.es 147.83.41.11

org com edu

uk upc lsi

El DNS permite que una aplicación pueda de forma sencilla obtener la dirección IP de una máquina a partir del nombre de una máquina

Especial: galatzo .arpa Dominios genéricos: .com, .gov, .int, .mil, .net, .org

es

it upv

ac beco

Dominios por paises o regionales: .es, .uk, .fr, .it, .us, .tv (Islas Tuvalu), ... Nuevos dominios: .firm, .biz, .name, .pro .coop, .aero, .museum (Nov 2000) STD, Jorge García Vidal

STD, Jorge García Vidal

Tema 2: Internetworking Protocol (IP)

81

Tema 2: Internetworking Protocol (IP)

82

El ICANN es responsable de asegurar que los nombres de las máquinas sean únicos.

DNS es una base de datos distribuida que permite realizar el mapeo entre el nombre de una máquina y su dirección IP.

Para los dominios genéricos (.com, .org, .net) se delega la responsabilidad en Accredited-Registrars, que procesan el registro del nombre en Internet y envían la info. necesaria al Internet Domain Name Registry, que es el que se encarga de mantener la base de datos de un TLD.

Cuando una aplicación quiere realizar este mapeo, utiliza la llamada a sistema gethostbyname(). Esta llamada al sistema consulta el archivo etc/host. Si no puede resolver el mapeo, utiliza DNS para preguntar dicho mapeo a un servidor de DNS. host A

Para los dominios regionales (.es, .uk, etc) se delega a organismos oficiales de cada país (ejemplo: es-nic).

Por ejemplo, alquilar un dominio que cuelga de un dominio genérico cuesta en torno a 40 Euros al año, mientras que un dominio que cuelga del dominio .es cuesta en torno a los 100 Euros al año. STD, Jorge García Vidal

nombre

.....

host B

.....

@IP servidor de nombres La @ip del servidor de nombres está en /etc/resolv.conf

STD, Jorge García Vidal