Sesin de Introduccin: Revisin de conceptos de Redes

Doctorado 2004

Revisin conceptos redes

Curso 2004-05
Profesores:
Julio Septin (jseptien@dacya.ucm.es) Rafael Moreno (rmoreno@dacya.ucm.es)

Datos alumnos: email. Evaluacin:

Asistencia (no imprescindible). Trabajo:
Tema a convenir, relacionado con la asignatura Presentacin en Powerpoint, con exposicin obligatoria por cada alumno.
Doctorado 2004 Revisin conceptos redes 2

Introduccin
Conceptos bsicos de Redes a revisar:
Modelos de referencia (ISO/OSI, TCP/IP) HDLC LANs Ethernet/802.3 IP, ARP TCP DNS

Doctorado 2004

Revisin conceptos redes

Modelo de referencia ISO/OSI

Aplicacin Transferencia de archivos, Email, etc Texto ASCII, sonido, etc Gestin conexiones Comunicacin extremo-extremo: TCP Direcciones, encaminamiento: IP Comunicacin directa: Ethernet Transmisin seales: Codificacin

Presentacin Sesin

Transporte Red

Enlace Datos Fsica

Doctorado 2004

Revisin conceptos redes

Modelo de referencia TCP/IP

TCP: Protocolo de Control de Transmisin IP: Protocolo Internet
Modelo TCP/IP Aplicacin Protocolos TCP/IP FTP Telnet HTTP Modelo OSI Aplicacin Presentacin Sesin Transporte Red Enlace Datos Fsica
5

Transporte Interred

TCP IP

UDP

Host con la red

Doctorado 2004

Ether- Paquetes Punto a net Radio Punto

Revisin conceptos redes

Formato datos encapsulados

La informacin de control de la capa N se pasa como datos a la capa N-1
Cab. FTP Cab. TCP Cab. IP Cab. Ethernet Datos FTP

Datos TCP Datos IP

Datos Ethernet

Cola Eth.

Doctorado 2004

Revisin conceptos redes

Resumen medios fsicos

Par trenzado: uso infraestructura telefnica, LANs (Ethernet/Fast Ethernet), bucle local acceso a WANs (xDSL). Coaxial: uso Ethernet original, acceso CATV. Inalmbrico: uso Wi-Fi, Bluetooth, WANs inalmbricas, acceso inalmbrico a WANs (LMDS). Fibra ptica: uso LANs pticas (FDDI, Gbit Ethernet), troncales WANs (SONET, ATM, FTTH).
Doctorado 2004 Revisin conceptos redes 7

Gestin enlace de datos: HDLC

Formato de trama:
FLAG Bits 8 CONTROL 8 DIREC. 8 INFORMACION 8n FCS 16/32 FLAG 8

I: Informacin S:Supervisora U: No numerada

1 0 1 1

2 0 1

3 N(S) S M

5 P/F P/F P/F

7 8 N(R) N(R) M

N(S): Nmero secuencia transmisin N(R): Nmero secuencia recepcin

S: Bits funcin supervisin M: Bits no numerada P/F: bit pregunta/final

8

Doctorado 2004

Revisin conceptos redes

Tipos de trama HDLC

Tramas Informacin: Datos de usuario
ACKs con piggyback: siguiente trama esperada Pregunta/Final: Orden/respuesta

Tramas Supervisoras: Control errores y flujo

Retroceso-N y Retransmisin selectiva Final: no ms datos para enviar

Tramas No numeradas: Control

Ordenes/respuestas eleccin de modo Ordenes/respuestas transferencia informacin Ordenes/respuestas recuperacin enlace Varios
Revisin conceptos redes 9

Doctorado 2004

IEEE 802.3 Ethernet

Capa MAC: CSMA/CD sobre dominio de colisiones Mismo formato trama en 10, 100 Mbps, 1, 10 Gbps
Bytes 7 1 2/6 2/6 2 0-1500 0-46 4

Prembulo SFD

DA

SA

L. dat.

Datos

Relleno Checksum

Longitud trama mnima= 64 bytes (necesario relleno) Topologa: Hubs + cable UTP (100-150m.)

Doctorado 2004

Revisin conceptos redes

10

Formato de direcciones IEEE 802

Direccin MAC comn a todas las tecnologas 802: mismo espacio de direcciones MAC. 48 bits: 1000 0000:0000 0001:0100 0011:0000
0000:1000 0000:0000 1100 = 80:01:43:00:80:0C
Identificador Unico de Organizacin (OUI) Individual/ Universal/ Local Grupo 1 1 22 24 bits asignados por el propietario del OUI 24

Multicast = pe., A todos los puentes de esta LAN Difusin (Broadcast) = A todos los hosts = 111111...1111= FF:FF:FF:FF:FF:FF
Doctorado 2004 Revisin conceptos redes 11

Dispositivos de interconexin
LAN (Dominio de Colisiones en 802.3) H H B Router H H LAN extendida (Dominio de difusin) Gateway/ Pasarela Router Puente/Switch Repetidor/Hub
Revisin conceptos redes

Aplicacin Transporte Red Enlace Fsica

Doctorado 2004

Aplicacin Transporte Red Enlace Fsica

12

Dispositivos de interconexin (2)

Repetidor: Dispositivo fsico que restaura las seales de datos o colisin. Hub (Concentrador): Repetidor multipuerto con deteccin y recuperacin de fallos. Bridge (Puente) / Switch (Conmutador): Dispositivos que conectan dos o ms redes formando una LAN extendida. Se basan en direcciones MAC (IEEE) para conmutar trfico. Propagan multicast MAC. Bridge: conmuta entre diferentes tecnologas MAC (p.e., formatos de trama distintos, etc.) Switch: conmuta slo para la misma tecnologa MAC. Router (Encaminador): Conmuta trfico entre redes usando direcciones de red o interred.
Doctorado 2004 Revisin conceptos redes 13

Ejemplo de direccionamiento IP
128.10 Router 128.211

128.10.0.1 10.0.0.37

128.10.0.2 Router 10.0.0.49 Router

128.211.6.115 192.5.48.3

10

192.5.48

Identificacin de un host a nivel global mediante una direccin de interred Todos los hosts en una red tienen una parte comn: el prefijo de red. Ruta hasta red de destino usando el prefijo de red.
Doctorado 2004 Revisin conceptos redes 14

Formato datagrama IP (v4)

Vers. L. cab. Tipo servicio Identificacin Tiempo vida Tipo protocolo Longitud total datagrama Flags Offset fragmento Checksum cabecera

Direccin IP fuente Direccin IP destino Opciones IP (opcional) Datos Relleno

Doctorado 2004

Revisin conceptos redes

15

Formato cabecera IP
Versin (4 bits): Actual: 4. Futura: 6 Longitud cabecera IP (4 bits) : En palabras de 32 bits.
Mnimo 5 palabras (20 bytes)

Tipo de servicio (8 bits): Fiabilidad, precedencia,

retardo, y rendimiento.

Longitud total (16 bits): Cabecera + datos, en bytes. Mximo 64 Kbytes. Una red debe garantizar una MTU
(Maximum Transfer Unit) mnima.

Identificador (16 bits): Identifica de forma nica al

datagrama durante su vida, para una fuente y un destino dados.

Doctorado 2004

Revisin conceptos redes

16

Formato cabecera IP (2)

Flags (3 bits):
No fragmentable Ms fragmentos Reservado

Offset de fragmento (13 bits): En unidades 8 bytes. Tiempo de vida (8 bits): En saltos entre routers. Protocolo (8 bits): Protocolo de la capa superior que
recibir los datos.

Checksum cabecera (16 bits): Complemento a 1 de la

suma de todas las palabras de 16 bits de la cabecera. Recalculado en cada salto.

Doctorado 2004

Revisin conceptos redes

17

Formato cabecera IP (3)

Direcciones fuente y destino (32+32 bits): Origen y
destino final del datagrama. No cambian durante la ruta. Notacin dotted: n1.n2.n3.n4

Opciones (variable): Seguridad, ruta en origen, grabar

ruta, id de secuencia (para voz) para los recursos reservados, grabacin marca de tiempo.

Relleno (variable): Extiende longitud a mltiplo de 4

bytes.

Datos (variable): Cabecera + datos < 65,536 bytes.

Doctorado 2004

Revisin conceptos redes

18

Formatos de direcciones IPv4

Jerarqua de dos niveles: red (en la interred) / host (en la red) Los protocolos de routing se basan en el campo red para alcanzar la red de destino
Clase A B C 0 10 110 n1 red red red n2 n3 host host host n4

Doctorado 2004

Revisin conceptos redes

19

Direcciones IP especiales
La combinacin todo ceros significa este computador (0.0.0.0) La combinacin todo ceros en el identificador de host, indica esta red (158.42.0.0.) Mscara de red (255.255.255.0 para clase C): aplicada a una direccin extrae el nombre de la red. La combinacin todo unos sirve para realizar una difusin en esta red (158.42.255.255) La combinacin 127.0.0.1 ( 127.x.x.x) es la direccin de bucle local (loopback)
Doctorado 2004 Revisin conceptos redes 20

10

Subredes y superredes
Subredes, en redes clases A y B.
Host original red subred host

Nivel jerrquico intermedio para mejor gestin de una red. Aplicacin a subredes de los mismos conceptos que a las redes (direcciones espaciales, mscaras, etc).

Superredes, uniendo en un nico espacio redes clase C, para aprovechar espacio no usado.
Host original superred host

Permite redes intermedias (p.e., 1022 hosts con 4 redes clase C) Inters de usar redes clase C contiguas Necesidad de un routing sin clases (CIDR).
Doctorado 2004 Revisin conceptos redes 21

Protocolo ARP
R
H H

Problema: Dada la direccin IP de un host, encontrar la direccin MAC (resolucin de direcciones). Aparece en el ltimo salto, cuando el destino es ya el propio host destinatario del paquete IP (R-H H-H). Solucin: Intercambio de mensajes ARP
El host hace una peticin por difusin Cul es la direccin MAC de 127.123.115.08? El host cuya direccin IP es 127.123.115.08 responde: La direccin MAC de 127.123.115.08 es 8A-5F-3C-23-45-56

Doctorado 2004

Revisin conceptos redes

22

11

Formato segmento TCP

Puerto fuente Nmero secuencia Nmero reconocimiento L. cab. Reservado Checksum Opciones TCP (opcional) Datos Control Ventana Puntero urgente Relleno Puerto destino

Doctorado 2004

Revisin conceptos redes

23

Formato cabecera TCP

Puertos fuente y destino (16+16 bits): Identifican a
los procesos en el origen y el destino.

Nmero de secuencia (32 bits): Nmero de secuencia

del primer byte de datos del segmento. Si SYN (en Control) est activo, es el nmero de secuencia inicial (ISN), y el del primer byte de datos es ISN+1.

Nmero de reconocimiento (32 bits): siguiente byte

esperado.

Longitud cabecera TCP (4 bits): en palabras de 32

bits.

Doctorado 2004

Revisin conceptos redes

24

12

Formato cabecera TCP (2)

Reservado (6 bits) Control (6 bits): Puntero urgente vlido
Campo ACK vlido Funcin push Reinicializar conexin Sincronizar nmeros de secuencia No ms datos de origen
URG ACK PSH RST SYN FIN

Ventana (16 bits): Acepta datos desde [N. Rec] hasta [N. Rec] + [ventana]
Doctorado 2004 Revisin conceptos redes 25

Formato cabecera TCP (3)

Checksum (16 bits): cubre el segmento ms una
pseudo-cabecera con parte del datagrama IP: Direcciones fuente y destino Protocolo Longitud del datagrama (que da la del segmento)

Puntero urgente (16 bits): Apunta a datos urgentes. Opciones (variable):

Mximo tamao de segmento (sin la cabecera TCP) Factor de escala de la ventana Uso de retransmisin selectiva Marca de tiempo No operacin Fin de opciones.

Doctorado 2004

Revisin conceptos redes

26

13

Sistema de nombres de dominio (DNS)

raz com edu gov es fr us

dec

cmu

nsf

ucm

fis

fi

acya

sip

lab1

lab2

Las computadoras usan direcciones: 147.96.25.13 Los humanos recuerdan nombres: sun10.lab1.fi.ucm.es
Doctorado 2004 Revisin conceptos redes 27

Resolucin de nombres
Cache Servidor nombres Base de datos Pregunta Respuesta Cache Servidor nombres Base de datos Respuesta

Pregunta Pregunta Usuario Respuesta Servidor nombres Cache

Doctorado 2004 Revisin conceptos redes

Pregunta Respuesta

Servidor nombres Base de datos Cache

28

14

Resolucin de nombres (2)

Cada computador tiene una rutina de resolucin de nombres (p.e., gethostbyname). Conoce el nombre de un servidor DNS local. Enva una consulta DNS al servidor usando UDP. Servidores DNS organizados jerrquicamente. El servidor DNS: proporciona la respuesta, reenva la pregunta a otro servidor, o facilita un nuevo referente. Referente: El siguiente servidor a quien deber formularse la pregunta.
Doctorado 2004 Revisin conceptos redes 29

15