Redes de computadoras

Syllabus Juani Lpez Redondo o Mar Laura Da Silva Hernndez a a Vicente Gonzlez Ruiz a 12 de abril de 2011

Decripcin y propsito o o
El Curso Redes de Computadoras se imparte en las asignaturas Redes y Redes de Computadores de las titulaciones Ingener Tcnica en Informtica de Systemas a e a (ITIS) e Ingener Tcnica en Informtica de Gestin (ITIG), de la Universidad de a e a o Almer Dicho Curso, aunque es una primera toma de contacto con las Redes de a. Computadoras, constituye una parte fundamental en la preparacin de los Ingeo nieros en Informtica y es absolutamente necesario para comprender sistemas tan a importantes como pueden ser Internet y las aplicaciones que usan La Red.

Contenidos
1. Fundamentos 1.1. Qu es Internet? . . . . . . . . e 1.2. Qu es una internet? . . . . . . e 1.3. Qu es una red? . . . . . . . . e 1.4. Qu es un nodo? . . . . . . . . e 1.5. Qu es un enlace de transmisin e o 1.6. Qu es un repetidor? . . . . . . e 1.7. Qu es un conmutador? . . . . e 1.8. Qu es un router? . . . . . . . e 1.9. El modelo de capas . . . . . . . 23 24 25 26 27 28 29 30 31 32

. . . . . . . . . . . . . . . . . . . . . . . . de datos? . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

Nivel f sico
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

34
36 37 38 39 40 42 43 44 47 48 49 50 52 54 58

2. Teor de la informacin a o 2.1. Tipos de fuentes de informacin o 2.2. Datos, informaciones y seales . n 2.3. Seales analgicas y digitales . . n o 2.4. La relacin seal/ruido . . . . . o n 2.5. La ventaja de trabajar en digital 2.6. Amplicadores y repetidores . . . 2.7. Seales binarias y bits . . . . . . n

3. Anlisis de Fourier a 3.1. Funcionalidad . . . . . . . . . . . . . . . . . 3.2. La transformada de Fourier . . . . . . . . . . 3.3. El espectro de Fourier . . . . . . . . . . . . . 3.4. Seales limitadas en banda . . . . . . . . . . n 3.5. Ancho de banda usado por una seal digital . n 3.6. Efecto de la tasa de bits en el espectro de una

. . . . . . . . . . . . . . . seal n

. . . . . . . . . . . . . . . . . . . . digital

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

4. Perturbaciones en la transmisin de seales o n 59 4.1. Caracter sticas principales de las transmisiones . . . . . . . . . . . . 60 4.2. Limitacin del ancho de banda . . . . . . . . . . . . . . . . . . . . 61 o

4.3. Capacidad de un enlace en ausencia de ruido . . . . . . . . . . . . . 4.4. Capacidad de un enlace en presencia de ruido blanco . . . . . . . . 4.5. La distorsin de retardo . . . . . . . . . . . . . . . . . . . . . . . . o 5. Modulacin de seales o n 5.1. Modulacin en amplitud o ASK . o 5.2. Modulacin en frecuencia o FSK o 5.3. Modulacin en fase o PSK . . . o 5.4. Cuando las seales son digitales . n 6. Enlaces de datos 6.1. Qu es un enlace de datos? e 6.2. El espectro electromagntico e 6.3. Medios guiados y no guiados 6.4. Cables elctricos . . . . . . . e 6.5. Fibras pticas . . . . . . . . o 6.6. Enlaces de radio . . . . . . . 6.7. Enlaces de microondas . . . 6.8. Enlaces de luz . . . . . . . .

63 64 65 68 70 78 83 86 91 92 93 96 98 102 112 117 119 120 121 123 125 127 129 130 132 134 137 143 147 151 152 153 154 157

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

7. Multiplexacin de los enlaces o 7.1. Motivacin . . . . . . . . . . . . . . . . . . . o 7.2. Multiplexacin en la frecuencia y en el tiempo o 7.3. Multiplexacin esttica . . . . . . . . . . . . o a 7.4. Multiplexacin dinmica . . . . . . . . . . . . o a 8. Transmisin de datos serie o 8.1. Modelos de transmisin . . . . . . o 8.2. Sealizaciones bipolares . . . . . . n 8.3. Sincronizacin . . . . . . . . . . . o 8.4. Delimitacin de tramas . . . . . . o 8.5. Sealizaciones auto-reloj . . . . . n 8.6. Sealizaciones resistentes a errores n 9. Deteccin de errores o 9.1. Fundamentos . . . . . . . . 9.2. Paridad . . . . . . . . . . . . 9.3. Checksum . . . . . . . . . . 9.4. Cdigo de redundancia c o clica

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

10.Cdigos de correccin de errores o o 161 10.1. Paridad 2D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168 10.2. Hamming . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 170

11.Almacenamiento y reenv o 11.1. Motivacin . . . . . . . . . . . . . . o 11.2. Cut-through versus store-and-forward 11.3. Repetidores y conmutadores . . . . . 11.4. Conmutacin de circuitos . . . . . . o 11.5. Conmutacin de paquetes . . . . . . o 11.6. Segmentacin de los mensajes . . . o 12.PPP 12.1. EL PPP (Point-to-Point 12.2. Data framing . . . . . 12.2.1. Byte stung . . 12.3. Protocolo de control del

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

180 181 182 183 184 185 186 189 190 191 192 193 196 197 199 200 204 204 207 207 209 212

Protocol) . . . . . . . . . . . . enlace . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

13.Protocolos de acceso mltiple u 13.1. Utilidad . . . . . . . . . . . . . . . . . . . . 13.2. Las colisiones . . . . . . . . . . . . . . . . . 13.3. CDMA (Code Division Multiple Access) . . . 13.4. Protocolos de acceso aleatorio . . . . . . . . 13.4.1. ALOHA ranurado . . . . . . . . . . . 13.4.2. ALOHA (no ranurado) . . . . . . . . 13.4.3. CSMA (Carrier Sense Multiple Access) 13.4.4. CSMA/CD (Collision Detect) . . . . . 13.5. Protocolos basados en turnos . . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

II

Nivel de enlace de datos

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

213
216 217 218 219 220 221 222 223 224 225 226 227 228 229 230

14.El telfono de voz e 14.1. Historia . . . 14.2. Capacidad . . 14.3. Hardware . . . 14.4. Software . . .

15.ADSL (Asymetric Digital 15.1. Historia . . . . . . . 15.2. Capacidad . . . . . . 15.3. Hardware . . . . . . . 15.4. Software . . . . . . . 16.Cable coaxial de TV 16.1. Historia . . . . 16.2. Capacidad . . . 16.3. Hardware . . . . 16.4. Software . . . .

Subscriber Line) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

(CaTV) . . . . . . . . . . . . . . . . . . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

17.Ethernet 17.1. Or genes . . . . . . . . . . . . . . . . . . . . . . . . . . 17.2. Servicio . . . . . . . . . . . . . . . . . . . . . . . . . . 17.3. Direcciones f sicas . . . . . . . . . . . . . . . . . . . . . 17.4. Estructura del frame . . . . . . . . . . . . . . . . . . . . 17.5. Tamao mximo y m n a nimo de frame . . . . . . . . . . . 17.6. Ethernet 10Base2 . . . . . . . . . . . . . . . . . . . . . 17.6.1. El cable Ethernet coaxial . . . . . . . . . . . . . 17.6.2. El protocolo CSMA/CD en Ethernet . . . . . . . 17.6.3. Eciencia . . . . . . . . . . . . . . . . . . . . . 17.6.4. Puentes . . . . . . . . . . . . . . . . . . . . . . 17.6.5. Las tablas de conmutacin . . . . . . . . . . . . o 17.6.6. Tablas estticas y dinmicas . . . . . . . . . . . a a 17.6.7. Encaminamiento unicast . . . . . . . . . . . . . 17.6.8. Flooding (inundacin) . . . . . . . . . . . . . . . o 17.6.9. Encaminamiento multicast . . . . . . . . . . . . 17.6.10.El rbol de expansin (spanning tree) . . . . . . a o 17.6.11.El STP (Spanning Tree Protocol) . . . . . . . . 17.7. Ethernet conmutada . . . . . . . . . . . . . . . . . . . . 17.7.1. Concentradores (hubs) . . . . . . . . . . . . . . 17.7.2. Conmutadores (switches) . . . . . . . . . . . . . 17.7.3. El cable usado en Ethernet conmutada . . . . . . 17.7.4. Encaminamiento usando conmutadores . . . . . . 17.7.5. Ethernet 10BaseT y Ethernet 100BaseT . . . . . 17.7.6. El cable Ethernet 10BaseT y Ethernet 100BaseT 17.7.7. Ethernet Gigabit Ethernet y Ethernet 10 Gigabit . 17.7.8. El cable Ehternet Gigabit y Ethernet 10 Gigabit . 18.WiFi 18.1. Capacidades . . . . . . . . . . . . . . . . . . . . . 18.2. Distancias . . . . . . . . . . . . . . . . . . . . . . 18.3. Modos . . . . . . . . . . . . . . . . . . . . . . . . 18.3.1. Infrastructura . . . . . . . . . . . . . . . . 18.3.2. Modo Ad-Hoc . . . . . . . . . . . . . . . . 18.4. Canales . . . . . . . . . . . . . . . . . . . . . . . . 18.5. El proceso de asociacin . . . . . . . . . . . . . . . o 18.6. CSMA/CA (Carrier Sense Multiple Access/Collision 18.7. Estructura del frame IEEE 802.11 . . . . . . . . . 18.8. Encaminamiento entre BSSs . . . . . . . . . . . . 18.9. Mobilidad entre BSSs . . . . . . . . . . . . . . . . 18.10. roadcasting . . . . . . . . . . . . . . . . . . . . . B

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

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

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

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

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

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

231 232 233 234 235 237 238 240 242 244 245 247 250 251 255 257 258 259 265 266 266 271 275 275 276 276 277 278 280 281 282 282 284 285 287 289 295 297 302 303

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Avoidance) . . . . . . . . . . . . . . . . . . . . . . . . . . . .

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

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

19.Bluetooth 304 19.1. IEEE 802.15 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 305

20.ATM 20.1. ATM (Asynchronous Transfer Mode) . . . . . 20.2. Historia . . . . . . . . . . . . . . . . . . . . 20.3. Principales caracter sticas . . . . . . . . . . . 20.4. Modelo de servicio . . . . . . . . . . . . . . . 20.5. Las celdas ATM . . . . . . . . . . . . . . . . 20.6. Morfolog de la red . . . . . . . . . . . . . . a 20.7. Canales virtuales y routing . . . . . . . . . . 20.8. Arquitectura de ATM . . . . . . . . . . . . . 20.8.1. La capa f sica . . . . . . . . . . . . . 20.8.2. La capa ATM . . . . . . . . . . . . . 20.8.3. La capa AAL (ATM Adaptation Layer) 20.8.4. La capa de usuario . . . . . . . . . . 20.9. Control de la congestin . . . . . . . . . . . . o 20.10. he Internet-over-ATM protocol stack . . . . T

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

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

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

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

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

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

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

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

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

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

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

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

306 307 309 310 311 313 315 316 318 319 320 321 324 325 326

III

Nivel de red
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

328
332 333 334 338 340 344 347 349 352 353

21.El IP (Internet Protocol) 21.1. Funcin . . . . . . . . . . . . . . . . . . . o 21.2. Formato de la cabecera en IPv4 . . . . . . . 21.3. Formato de la cabecera en IPv6 . . . . . . . 21.4. Fragmentacin y ensamblaje . . . . . . . . o 21.5. Direccionamiento en IPv4 . . . . . . . . . . 21.6. Clases de direcciones IP . . . . . . . . . . . 21.7. Sub-netting y direcciones CIDR en IPv4 . . 21.8. Direccin de red y de broadcast de una red o 21.9. La transicin de IPv4 a IPv6 . . . . . . . . o

22.Encaminamiento 359 22.1. Las tablas de routing . . . . . . . . . . . . . . . . . . . . . . . . . 360 22.2. Des-agregacin de redes . . . . . . . . . . . . . . . . . . . . . . . . 363 o 23.Network Address Translation (NAT) 371 23.1. Redes privadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 372 23.2. NAT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 373 24.ICMP (Internet Control Message Protocol) 377 24.1. Funcin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 378 o 24.2. Mensajes ICMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . 379 24.3. Ejemplo: traceroute . . . . . . . . . . . . . . . . . . . . . . . . . 380

25.Dynamic Host Conguration Protocol (DHCP) 25.1. Funcin . . . . . . . . . . . . . . . . . . . . o 25.2. Clientes, servidores y agentes de retransmisin o 25.3. Conguraciones estticas y dinmicas . . . . a a 25.4. El proceso de concesin . . . . . . . . . . . . o 25.5. La solucitud (DHCP Discover) . . . . . . . . 25.6. La oferta (DHCP Oer) . . . . . . . . . . . . 25.7. La peticin (DHCP Request) . . . . . . . . . o 25.8. El reconocimiento (DHCP Ack) . . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

383 385 386 387 388 390 391 392 393

26.ARP (Address Resolution Protocol) 394 26.1. Funcionamiento . . . . . . . . . . . . . . . . . . . . . . . . . . . . 395 27.Routing unicast 27.1. Routing . . . . . . . . . 27.2. RIP (Routing Information 27.3. OSPF . . . . . . . . . . 27.4. BGP . . . . . . . . . . . 398 399 401 403 405 407 408 409 410 414 417 420 422 423 425 427 430

. . . . . . Protocol) . . . . . . . . . . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

28.Routing multicast 28.1. Sobre el trco multicast . . . . . a 28.2. Arbol de expansin m o nimo . . . . 28.3. Algoritmo del punto de encuentro 28.4. Los grupos multicast . . . . . . . 28.5. IGMP . . . . . . . . . . . . . . . 28.6. MBone (multicasting en Internet) . 29.Mobility (Movilidad) 29.1. Routing para hosts mviles o 29.2. Nomenclatura . . . . . . . 29.3. Routing indirecto . . . . . 29.4. Routing directo . . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

IV

Nivel de transporte

432
433 434 435 437 438 439 440 442 445 448

30.Servicios proporcionados 30.1. Servicios proporcionados por la capa de transporte . . . . . . . . . . 30.2. El servicio de multiplexacin . . . . . . . . . . . . . . . . . . . . . o 30.3. Sobre los puertos . . . . . . . . . . . . . . . . . . . . . . . . . . . 31.UDP (User Datagram Protocol) 31.1. El UDP . . . . . . . . . . . . . . . . 31.2. Formato del datagrama UDP . . . . . 31.3. La suma de comprobacin (checksum) o 31.4. Cundo usar el UDP? . . . . . . . . a 31.5. Sobre el control de la congestin . . . o 7

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

32.Control del ujo y de la congestin o 32.1. Control de ujo . . . . . . . . . 32.2. Control de la congestin . . . . . o 32.3. Causas y costes de la congestin o 32.4. Dnde se realiza el control de la o

. . . . . . . . . . . . . . . . . . . . . congestin? o

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

449 450 451 452 453 454 456 457 458 459 460 461 463 465 466 467 471 472 473 475 480 480 481 482 483 484 485 486 487 487 492 493 496 497 499 501 504 505 507 510 512 521

33.Protocolos ARQ 33.1. El protocolo ARQ con parada y espera (stop and wait) 33.1.1. NAK vs slo-ACK . . . . . . . . . . . . . . . . o 33.1.2. Numeracin de los paquetes . . . . . . . . . . o 33.1.3. Conrmacin de los paquetes duplicados . . . . o 33.1.4. Numeracin de los paquetes de conrmacin . o o 33.1.5. El protocolo falla si los paquetes se desordenan 33.1.6. Rendimiento pobre . . . . . . . . . . . . . . . 33.2. ARQ con retroceso a n (go back n) . . . . . . . . . . 33.2.1. Longitud de la secuencia de conteo . . . . . . . 33.2.2. Tratamiento de los errores . . . . . . . . . . . 33.2.3. Conrmacin acumulativa . . . . . . . . . . . . o 33.2.4. Piggybacking [32] . . . . . . . . . . . . . . . . 33.3. ARQ con repeticin selectiva (selective repeat o SR) . o 33.3.1. Longitud de la secuencia de conteo . . . . . . . 33.4. Consideraciones sobre la eciencia . . . . . . . . . . . 33.4.1. Tasa de transmisin versus tasa de errores . . . o 33.4.2. Latencia media versus tasa de errores . . . . . 33.4.3. Tasa de transmisin versus tama no del paquete o 33.5. Solucin al desorden de los paquetes . . . . . . . . . . o 34.TCP (Transmission Control Protocol) 34.1. Servicios proporcionados . . . . . . . . . . . . 34.2. El contexto de trabajo . . . . . . . . . . . . . . 34.3. Transmisin de datos . . . . . . . . . . . . . . o 34.3.1. El segmento TCP . . . . . . . . . . . . 34.3.2. EL proceso de desmultiplexacin . . . . o 34.3.3. Establecimiento de la conexin . . . . . o 34.3.4. Transmisin de datos urgentes . . . . . o 34.3.5. Cierre de la conexin . . . . . . . . . . o 34.3.6. El diagrama de estados . . . . . . . . . 34.4. Control de ujo y de errores . . . . . . . . . . . 34.4.1. El tamao de las ventanas . . . . . . . n 34.4.2. El tamao de los nmeros de secuencia n u 34.4.3. Retransmisin rpida . . . . . . . . . . o a 34.4.4. El s ndrome de la ventana tonta . . . . 34.5. Control de la congestin . . . . . . . . . . . . . o 34.5.1. El tamao de los time-outs . . . . . . . n

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

35.El mecanismo RPC (Remote Procedure Call) 35.1. Caracter sticas . . . . . . . . . . . . . . . . 35.2. Microprotocolos del mecanismo RPC . . . . 35.2.1. BLAST . . . . . . . . . . . . . . . 35.2.2. CHAN(nel) . . . . . . . . . . . . . 35.2.3. SELECT . . . . . . . . . . . . . . . 35.3. El caso particular de SunRPC . . . . . . . . 35.4. Otras implementaciones . . . . . . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

. . . . . . .

531 532 534 535 539 544 545 547

Nivel de aplicacin o
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

548
551 552 553 555 560 561 571 574 575 581 590 592 593 594 597 598 599 600 602 606 609 610 611 612 614 616 616 617 618 620 622

36.El DNS (Domain Name Service) 36.1. Funcin . . . . . . . . . . . . . . . . . o 36.2. Caracter sticas . . . . . . . . . . . . . . 36.3. Zonas, dominios y servidores autorizados 36.4. Subzonas y delegacin de dominios . . . o 36.5. El mecanismo de resolucin . . . . . . . o 36.6. Servidores autorizados y espejo . . . . . 36.7. Servidores primarios y secundarios . . . 36.8. Alias y nombres cannicos . . . . . . . . o 36.9. Los registros DNS . . . . . . . . . . . . 36.10. egional Internet Registries . . . . . . . R 37.La Web 37.1. Qu es la Web? . . . . . . . . . . . . e 37.2. La comunicacin Web . . . . . . . . . o 37.3. Las conexiones Web . . . . . . . . . . 37.3.1. Conexiones no persistentes . . 37.3.2. Conexiones persistentes . . . . 37.4. Los mensajes HTTP . . . . . . . . . . 37.4.1. Un mensaje de peticin . . . . o 37.4.2. Un mensaje de respuesta . . . 37.5. Paso de parmetros en las URLs . . . a 37.6. Identicacin de usuarios . . . . . . . o 37.6.1. Autorizacin login/password o 37.6.2. Cookies . . . . . . . . . . . . 37.7. Las cachs Web (proxies Web) . . . . e 37.8. Arquitecturas Web . . . . . . . . . . . 37.8.1. La conguracin ms sencilla . o a 37.8.2. Sistemas proxy de 1 nivel . . . 37.8.3. Sistemas proxy multinivel . . . 37.8.4. Sistemas proxy distribuidos . . 37.9. El GET condicional . . . . . . . . . .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

38.El correo electrnico o 38.1. El correo electrnico . . . . . . . . . . . . . . . . . . . . o 38.2. Conguraciones . . . . . . . . . . . . . . . . . . . . . . 38.2.1. Correo local usando SMTP . . . . . . . . . . . . 38.2.2. Correo local usando lectores y escritores de correo 38.2.3. Correo remoto usando servidores locales . . . . . 38.2.4. Correo remoto usando un servidor remoto . . . . 38.3. El SMTP . . . . . . . . . . . . . . . . . . . . . . . . . . 38.4. Formato de un e-mail . . . . . . . . . . . . . . . . . . . 38.5. Las extensiones MIME . . . . . . . . . . . . . . . . . . . 38.6. Los lectores/escritores de correo . . . . . . . . . . . . . 38.7. Protocolos de acceso a correo (POP3 e IMAP) . . . . . 38.8. Web-Based E-mail . . . . . . . . . . . . . . . . . . . . . 39.Comparticin de Ficheros (File Sharing) o 39.1. El FTP (File Transfer Program) . . . . . . . . . . . . 39.2. NFS (Network File System) . . . . . . . . . . . . . . . 39.2.1. Caracter sticas . . . . . . . . . . . . . . . . . . 39.2.2. El NFSP . . . . . . . . . . . . . . . . . . . . . 39.3. Aplicaciones P2P (Peer-to-peer) . . . . . . . . . . . . 39.3.1. Bsqueda usando un directorio centralizado . . u 39.3.2. Bsqueda usando un directorio descentralizado u 39.3.3. Bsqueda mediante inundacin . . . . . . . . . u o 39.4. Acerca de la tasa de descarga . . . . . . . . . . . . . . 40.Transmisin de audio y v o deo 40.1. Caracter sticas de la transmisin de audio y v o deo 40.2. Ejemplos de aplicaciones . . . . . . . . . . . . . 40.3. Obstculos de la Internet actual . . . . . . . . . a 40.4. Cmo deber evolucionar Internet? . . . . . . . o a 40.5. Problemas y soluciones en la transmisin de audio o 40.5.1. Eliminacin del jitter . . . . . . . . . . . o 40.5.2. Recuperacin de paquetes perdidos . . . . o 40.5.3. Ordenacin de paquetes . . . . . . . . . . o 40.6. Protocolos para la transmisin de audio y v o deo . 40.6.1. Real-Time Protocol (RTP) . . . . . . . . 40.6.2. Real-Time Control Protocol (RTCP) . . . 40.6.3. Real-Time Streaming Protocol (RTSP) . 40.7. ReSerVation Protocol (RSVP) . . . . . . . . . .

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

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

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

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

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

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

626 627 628 629 630 631 633 634 636 638 644 645 648 650 651 653 653 655 659 661 663 665 669 671 672 673 674 675 677 677 678 682 683 683 687 689 691

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . . . . . .

. . . . y . . . . . . . .

. . . . . . . . . . . . . . . . v deo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

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

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

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

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

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

Apndices e

694

A. Algoritmos de routing 694 A.1. Algoritmo de routing Link-State . . . . . . . . . . . . . . . . . . . 695 A.2. Algoritmo de routing Distance-Vector . . . . . . . . . . . . . . . . 701

10

Temporizacin o
A continuacin se describe el nmero de horas de lecciones magistrales que o u sern impartidas. El nmero total de horas contempladas es 25. El resto de horas, 5 a u (hasta completar las 30 horas), se dedicarn presentar la asignatura, a resolver las a dudas que los alumnos planteen sobre los contenidos tericos, resolver problemas y o realizar debates partipativos. Cada clase es de 1 hora. 1. Nivel f sico - 7 horas. Clase 1: Teor de la Comunicacin + Anlisis de Fourier a o a Clase 2: Perturbaciones en la transmisin de seales + Modulacin de seales o n o n Clase 3: Enlaces de datos + Multiplexacin de los enlaces o Clase 4: Transmisin de datos serie o Clase 5: Deteccin de errores + Cdigos de correccin de errores o o o Clase 6: Almacenamiento y reenv + EL PPP (Point-to-Point Protocol) o Clase 7: Protocolos de acceso mltiple u 2. Nivel de enlace de datos - 4 horas. Clase 8: El telfono de voz + ADSL (Asymetric Digital Subscriber Line) + Cable e coaxial de TV (CaTV) Clase 9: Ethernet Clase 10: WiFi Clase 11: Bluetooth + ATM (Asynchronous Transfer Mode) 3. Nivel de red - 4 horas. Clase 12: El IP (Internet Protocol) + Encaminamiento Clase 13: Network Address Translation (NAT) + ICMP (Internet Control Message Protocol) + Dynamic Host Conguration Protocol (DHCP) Clase 14: ARP (Address Resolution Protocol) + Routing unicast Clase 15: Routing multicast + Mobility (Movilidad) 4. Nivel de transporte - 5 horas. 11

Clase 16: Servicios proporcionados + UDP (User Datagram Protocol) + Control del ujo y de la congestin o Clase 17: Protocolos ARQ + TCP (Transmission Control Protocol) Clase 18: TCP (Transmission Control Protocol) Clase 19: TCP (Transmission Control Protocol) Clase 20: TCP (Transmission Control Protocol) + El mecanismo RPC (Remote Procedure Call) 5. Nivel de aplicacin - 5 horas. o Clase 21: El DNS (Domain Name Service) Clase 22: La Web Clase 23: El correo electrnico o Clase 24: Comparticin de Ficheros (File Sharing) o Clase 25: Transmisin de audio y v o deo

12

Objetivos
1. Comprender la teor de la transmisin de datos en redes de conmutacin de a o o paquetes. 2. Conocer el funcionamiento de las redes locales. 3. Conocer el funcionamiento de Internet. 4. Conocer las aplicaciones que usan la red, su uso, instalacin y desinstalacin. o o 5. Implementar (usando un lenguaje de programacin) aplicaciones que utilizan o la red. 6. Diagnosticar problemas de eciencia y de seguridad en las redes de transmisin o de datos.

13

Conocimientos previos recomendados

El Curso est orientado a estudiantes de Informtica y precisa de conocimientos a a en programacin, en arquitectura de computadores y en sistemas operativos. Por o este motivo se imparte en el segundo cuatrimestre del tercer ao de carrera. Sirve n adems como puente entre las asignaturas de redes que se imparten en la Ingener a a Superior en Informtica. a En resumen. Antes de cursar la asignatura, el alumno deber saber y entender a de los siguientes aspectos: 1. Arquitectura de computadoras. 2. Programacin de aplicaciones en C y en Java. o 3. Sistemas operativos (Linux y Windows) tanto a nivel de usuario como de programador. 4. Teor de seales. a n 5. Espaol e ingls. n e

14

Materias relacionadas
1. Fundamentos f sicos de la informtica. a 2. Tecnolog de computadores. a 3. Metodolog de la programacin. a o 4. Estructura de computadoras. 5. Estructuras de datos y algoritmos. 6. Organizacin y Gestin de Archivos o o 7. Sistemas Operativos. 8. Fundamentos de Arquitectura de Ordenadores

15

Competencias
Genricas e
1. Habilidades de gestin de la informacin (habilidad para buscar y analizar o o informacin proveniente de diversas fuentes). o 2. Capacidad de cr tica y autocr tica. 3. Compromiso tico. e

Espec cas
Capacidad para: 1. Conocer los aspectos cient cos y tcnicos de las comunicaciones de datos. e 2. Aprender las bases de las comunicaciones en las redes de computadoras. 3. Los estndares de las capas f a sicas y de enlace. 4. Las redes de rea local a 5. La administracin de las redes y de los sistemas operativos en red. o 6. Las redes de rea local y de rea amplia ms populares. a a a 7. Tecnolog de comunicaciones inalmbricas. as a

Relacin con las competencias del perl acadmico y o e profesional de la titulacin o

1. Conocimiento del funcionamiento de los sistemas de comunicaciones. 2. Compresin de los distintos mtodos de comunicaciones en redes de compuo e tadoras. 3. Anlisis y resolucin de problemas en redes de computadoras. a o

16

Datos de la asignatura
Nombre de la asignatura: Redes (ITIS) / Redes de computadoras (ITIG). Cdigos UNESCO: 1203.17, 3304.13. o Cdigo de la asignatura: 41003202 (ITIG). o Plan: 2005. Curso acadmico: 2010/2011. e Ciclo formativo: 1. Curso de la titulacin: 3. o Cuatrimestre: 2. Tipo: Obligatoria. Crditos LRU: 6. e Crditos ECTS: 12 (suponiendo 25 horas/crdito-ECTS). e e Trabajo presencial del alumno: 6 horas. Trabajo no presencial del alumno: 240 horas.

Actividades previstas para el aprendizaje y distribucin horaria del trabajo del estudiante por actividad: C o 30 horas. Clases de prcticas: 30 horas. a Seminarios: 0 horas. Prcticas externas: 0 horas. a Tutor (individiales): 6 horas. as Realizacin de pruebas de evaluacin: 0 horas. o o Trabajo en grupo del alumno: 120 horas. Trabajo individual del alumno: 120 horas.

17

Datos del profesorado

Nombre(s): Juani Lpez Redondo, Maria Laura Da Silva Hernndez y Vicente o a Gonzlez Ruiz . a Departamento: Arquitectura de Computadores y Electrnica. o Despacho(s): CITIC-PP8 (Juani), CITIC-PP14 (Laura) y CITE-III-1.53 (Vicente). Horario de tutor Martes y Jueves de 16-19 horas (Laura); Lunes, martes y a: mircoles de 12-14 horas (Vicente). e Telfono: 950015711 (Vicente). e Correo electrnico: mlauradsh@ual.es (Laura), vruiz@ual.es (Vicente). o Apoyo virtual: Web-CT. Biograf de los docentes: El profesor Vicente Gonzlez Ruiz es Licenciado en a a Informtica por la Universidad de Granada desde 1992 y doctor en Ingenier a a Informtica por la Universidad de Almer desde 2000. Como docente, imparte a a este Curso desde de 2001. Su trabajo de investigacin se centra principalmente o en el campo de la codicacin imgenes y v o a deo, y en la transmisin de esta o clase de ujos de datos en redes de conmutacin de paquetes. o

18

Metodolog a
El Curso se imparte mediante clases tericas (lecciones magistrales) y clases o prcticas (en el laboratorio). Las clases magistrales sern participativas y se realia a zarn debates. En el laboratorio se estudiarn casos reales y simulados, se trabaa a jar en equipo y se realizar un aprendizaje colaborativo. a a Las sesiones tericas se dividen en tres fases. En la primera se realiza por parte o del profesor una explicacin sobre los principales aspectos tericos que deban trao o tarse ese d En la segunda el profesor responder a todas las cuestiones y dudas a. a planteadas por los alumnos. Finalmente se realizarn problemas. Para plantear estas a cuestiones el alumno debe hacer un esfuerzo previo a la sesin terica para estudiar o o y comprender lo mejor posible los contenidos de la clase. Por este motivo, el material de estudio (en forma de transparencias y referencias bibliogrcas) estar disponible a a con suciente antelacin en la Web de la asignatura. o En el laboratorio los alumnos realizan una serie de prcticas que ayudan a cona solidar los conocimientos estudiados en las clases de teor Las prcticas pueden a. a realizarse en el laboratorio de redes y tambin en casa. Durante el periodo lectivo, e su gestin se llevar a cabo mediante la plataforma Web-CT de la Universidad de o a Almer a.

19

Seguimiento
Con el objeto de conocer el estado del aprendizaje del alumnado, se llevarn a a cabo las siguientes tareas: 1. Evaluaciones peridicas eliminativas. Al nal de cada parte, se realizar un o a examen de esa parte, donde se preguntar adems sobre las prcticas realizaa a a das hasta ese momento. 2. Evaluacin de las prcticas presentadas. o a 3. Asistencia a clase, tanto de teor como de prcticas. a a

20

Evaluacin o
Los conocimientos adquiridos por el alumno, en todas sus convocatorias, son evaluados en forma de exmen presencial escrito. Dicho exmen tiene una duracin a a o de 3 horas. El Curso se evala en dos facetas diferentes, una parte terica y otra prctica. La u o a primera est relacionada con los conceptos tericos y problemas que se han expuesto a o en las clases magistrales y la segunda con las prcticas realizadas en el laboratorio. a Slo en la convocatoria de Junio ser posible aplicar las evaluaciones peridicoas o a o eliminativas. En otras palabras, el alumno podr decidir si no desea responder a las a preguntas de una determinada parte de la asignatura si el correspondiente examen peridico ha sido superado en ese ao. En ningn caso se utilizarn las evaluaciones o n u a de aos anteriores en la evaluacin del actual. n o

21

Recursos
Las clases magistrales son presentadas con ordenador y proyector. El alumno dispone desde el comienzo del curso de las transparencias que el profesor utilizar en a las clases. Por otra parte, las clases prcticas se realizan con una computadora conveniena temente equipada para el desarrollo de las sesiones. Al igual que ocurre con las transparencias, el alumno posee un guin de prcticas desde el comienzo de las o a mismas.

22

Bueno, pero al nal ... qu es lo que voy a e aprender?

Si cursas esta asignatura sabrs sobre: a Cmo montar una red local en casa o en una empresa. o Cmo funciona la Internet actual. o Cmo programar aplicaciones que usan la red. o Cmo funciona la Web, el correo electrnico, las aplicaciones P2P, etc. o o Cuestiones bsicas de seguridad en redes de computadoras. a

23

Bibliograf a
[1] How to connect to the MBone. http://www.live.com/mbone. [2] MBone: El camino hacia una Internet multimedia. http://www.ucm.es/info/multidoc/multidoc/revista/cuad6-7/castelo.htm. [3] The abcs of spanning tree protocol. Contemporary Controls, 2006. [4] Joe Campbell. Comunicaciones Serie. Gu de Referencia del Programador en a C. Anaya Multimedia, 1987. [5] Douglas E. Comer. Internetworking with TCP/IP. Principles, Protocols, and Architectures (4th Edition), volume 1. Prentice Hall, 2000. [6] Defense Advanced Research Projects Agency (DARPA), http://www.rfceditor.org/rfc/rfc793.txt. RFC 793. The Transmission Control Protocol (TCP), 1981. [7] R. Fielding, J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. Leach, and T. Berners-Lee. Hypertext Transfer Protocol HTTP/1.1. http://www.ietf.org/rfc/rfc2616.txt, June 1999. [8] M. Ford, H.K. Lew, S. Spanier, and T. Stevenson. Tecnolog de Interconecas tividad de Redes. Prentice Hall, 1998. [9] Behrouz Forouzan. Introduction to Data Communications and Networking. WCB/McGraw-Hill, 1998. [10] Graham Glass. Unix for Programmers and Users. Prentice Hall, 1993. [11] Fred Halsall. Comunicaciones de Datos, Redes de Computadores y Sistemas Abiertos (4a Edicin). Pearson Educacin, 1998. o o [12] Richard Wesley Hamming. Error Detecting and Error Correcting Codes. The Bell System Technical Journal, XXVI(2):147 160, April 1950. http://www.engelschall.com//sb/hamming. [13] IRIS-MBONE. Rediris http://www.rediris.es/mmedia/MboneSoft.es.html. software mbone.

24

[14] James F. Kurose and Keith W. Ross. Computer Networking: A Top-Down Approach Featuring the Internet (2nd Edition). Addison Wesley, 2003. [15] James F. Kurose and Keith W. Ross. Computer Networking: A Top-Down Approach Featuring the Internet (3rd Edition). Addison Wesley, 2005. [16] Bhagwandas Pannalal Lathi. Introduccin a la Teor y Sistemas de Comunio a cacin. Limusa Noriega Editores, 1994. o [17] Alberto Len-Garc and Indra Widjaja. Redes de Comunicacin. McGraw-Hill, o a o 2002. [18] Network Working Group, AT&T Research, http://www.rfceditor.org/rfc/rfc793.txt. Defending Against Sequence Number Attacks, 1996. [19] Alan V. Oppenheim, Alan S. Willsky, and S. Hamid Nawab. Seales y Sistemas n (2a edicin). Prentice Hall, 1997. o [20] Soon J. Park. Mbone info. http://myhome.hanafos.com/soonjp/mbone.html. [21] Tom Perera. HISTORY, THEORY, & CONSTRUCTION OF THE ELECTRIC TELEGRAPH W1TP TELEGRAPH & SCIENTIFIC INSTRUMENT MUSEUMS. http://www.chss.montclair.edu/pererat/pertel.htm, 2002. [22] Larry L. Petterson and Bruce S. Davie. Computer Networks: A System Approach (2nd Edition). Morgan Kaufmann, 2000. [23] Gary R. Wright and W. Richard Stevens. TCP/IP Illustrated. Addison-Wesley, 1995. [24] R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh, and B. Lyon. Design and implementation of the sun network le system. In Proceedings of the Summer 1985 Usenix Conference, pages 119 131, June 1985. http://web.mit.edu/6.033/2002/wwwdocs/papers/nfs.pdf. [25] K. Savetz, N. Randall, and Y. Lepage. MBONE: Multicasting Tomorrows Internet. http://www.savetz.com/mbone. [26] William Stallings. Comunicaciones y Redes de Computadores (6a Edicin). o Prentice Hall, 2000. [27] William Stallings. Comunicaciones y Redes de Computadores (7a Edicin). o Prentice Hall, 2004. [28] Sun Microsystems, Inc., http://www.rfc-editor.org/rfc/rfc1094.txt. RFC 1094. NFS: Network File System Protocol Specication Version 2, 1989. [29] Sun Microsystems, Inc., http://www.rfc-editor.org/rfc/rfc1813.txt. RFC 1813. NFS Version 3 Protocol Specication, 1995.

25

[30] Sun Microsystems, Inc., http://www.rfc-editor.org/rfc/rfc1832.html. RFC1832. XDR: External Data Representation Standard, 1995. [31] Sun Microsystems, Inc., http://www.rfc-editor.org/rfc/rfc3010.txt. RFC 3010. Network File System (NFS) version 4 Protocol, 2003. [32] Andrew S. Tanenbaum. Redes de Computadoras (3a Edicin). Prentice Hall, o 1997.

26