Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Redes de Computadoras
Vicente Gonzlez Ruiz
a
Depto de Arquitectura de Computadores y Electrnica
o
vruiz@ual.es
http://www.ace.ual.es/~vruiz/docencia
27 de mayo de 2009
Contenidos
Redes de Computadoras, 2007/08
1. Qu es Internet?
e
1.1. Qu es Internet? . . . . . . . . . . . . . . . .
e
1.2. Qu es una internet? . . . . . . . . . . . . . .
e
1.3. Que es un host? . . . . . . . . . . . . . . . .
1.4. Qu es un router? . . . . . . . . . . . . . . .
e
1.5. Cul es la morfolog de Internet? . . . . . . .
a
a
1.6. Qu es un ISP? . . . . . . . . . . . . . . . . .
e
1.7. Qu servicios proporciona la red? . . . . . . .
e
1.8. Cmo usan los servicios las aplicaciones? . . .
o
1.9. Qu es un protocolo de red? . . . . . . . . . .
e
1.10. Qu son los clientes y los servidores? . . . . .
e
1.11. Qu es un servicio orientado a conexin? . . .
e
o
1.12. Qu es un servicio no conable y sin conexin?
e
o
.
.
.
.
.
.
.
.
.
.
.
.
1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
3
4
5
6
7
9
10
11
12
13
15
17
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
18
19
20
21
23
25
26
27
28
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
31
32
34
36
38
40
42
43
44
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
46
48
50
52
54
55
57
58
60
.
.
.
.
.
.
70
71
72
73
74
75
77
. . . . . . . . . .
el modelo de red
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
II
La capa de aplicacin
o
6. La Web
6.1. Qu es la Web? . . . . . . . . . . . .
e
6.2. La comunicacin Web . . . . . . . . .
o
6.3. Las conexiones Web . . . . . . . . . .
6.3.1. Conexiones no persistentes . .
6.3.2. Conexiones persistentes . . . .
6.4. Los mensajes HTTP . . . . . . . . . .
6.4.1. Un mensaje de peticin . . . .
o
6.4.2. Un mensaje de respuesta . . .
6.5. Paso de parmetros en las URLs . . .
a
6.6. Identicacin de usuarios . . . . . . .
o
6.6.1. Autorizacin login/password
o
6.6.2. Cookies . . . . . . . . . . . .
6.7. El GET condicional . . . . . . . . . .
6.7.1. GET (normal) . . . . . . . . .
6.7.2. GET condicional . . . . . . . .
6.8. Las cachs Web (proxies Web) . . . .
e
81
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
82
83
84
87
88
89
90
92
95
98
99
100
101
103
104
105
106
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
108
108
109
110
112
7. El correo electrnico
o
7.1. El correo electrnico . . . . . . . . . . . . . . . . . . . .
o
7.2. Conguraciones . . . . . . . . . . . . . . . . . . . . . .
7.2.1. Correo local usando SMTP . . . . . . . . . . . .
7.2.2. Correo local usando lectores y escritores de correo
7.2.3. Correo remoto usando servidores locales . . . . .
7.2.4. Correo remoto usando un servidor remoto . . . .
7.3. El SMTP . . . . . . . . . . . . . . . . . . . . . . . . . .
7.4. Formato de un e-mail . . . . . . . . . . . . . . . . . . .
7.5. Las extensiones MIME . . . . . . . . . . . . . . . . . . .
7.6. Los lectores/escritores de correo . . . . . . . . . . . . .
7.7. Protocolos de acceso a correo (POP3 e IMAP) . . . . .
7.8. Web-Based E-mail . . . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
114
115
116
117
118
119
121
122
124
126
132
133
136
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
138
139
140
141
145
147
148
149
150
157
158
162
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
164
165
167
170
172
175
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
178
180
180
182
10.Transmisin de audio y v
o
deo
10.1. Caracter
sticas de la transmisin de audio y v
o
deo
10.2. Ejemplos de aplicaciones . . . . . . . . . . . . .
10.3. Obstculos de la Internet actual . . . . . . . . .
a
10.4. Cmo deber evolucionar Internet? . . . . . . .
o
a
10.5. Problemas y soluciones en la transmisin de audio
o
10.5.1. Eliminacin del jitter . . . . . . . . . . .
o
10.5.2. Recuperacin de paquetes perdidos . . . .
o
10.5.3. Ordenacin de paquetes . . . . . . . . . .
o
10.6. Protocolos para la transmisin de audio y v
o
deo .
10.6.1. Real-Time Protocol (RTP) . . . . . . . .
10.6.2. Real-Time Control Protocol (RTCP) . . .
10.6.3. Real-Time Streaming Protocol (RTSP) .
10.7. ReSerVation Protocol (RSVP) . . . . . . . . . .
.
.
.
.
y
.
.
.
.
.
.
.
.
. . . .
. . . .
. . . .
. . . .
v
deo
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
186
187
188
189
190
192
192
193
197
198
198
202
204
206
III
208
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
209
210
212
213
215
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
216
217
218
220
223
226
227
228
229
230
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
231
232
233
234
235
236
237
239
240
241
243
243
244
246
249
249
250
251
252
. . . . . . .
. . . . . . .
. . . . . . .
congestin?
o
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
253
254
255
256
257
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
258
259
260
261
261
266
267
270
271
272
275
277
280
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
281
283
284
286
290
291
292
295
297
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
303
304
307
309
314
319
320
323
IV
La capa de red
324
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
325
326
328
329
333
335
337
342
18.Addressing (Direccionamiento)
18.1. Direccionamiento en IPv4 . . . . . .
18.2. Clases de dirs IP . . . . . . . . . . .
18.3. Sub-netting y dirs CIDR en IPv4 . .
18.4. Redes privadas . . . . . . . . . . . .
18.5. NAT (Network Address Translation)
18.6. La transicin de IPv4 a IPv6 . . . .
o
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
344
345
348
350
354
355
358
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
19.Forwarding (Encaminamiento)
360
19.1. El proceso de encaminamiento . . . . . . . . . . . . . . . . 361
19.1.1. Bsqueda en las tablas de encaminamiento . . . . . 362
u
19.2. Agregacin de direcciones . . . . . . . . . . . . . . . . . . . 372
o
20.Routing (Rutado)
20.1. Qu es el routing? . . . . . . . . . . . . . . .
e
20.2. La red como un grafo . . . . . . . . . . . . . .
20.3. Sobre los costes de los caminos . . . . . . . . .
20.4. Routing jerrquico y sistemas autmomos . . .
a
o
20.5. El RIP (Routing Information Protocol) . . . . .
20.6. El protocolo OSPF (Open Shortest Path First)
20.7. El BGP (Border Gateway Protocol) . . . . . . .
20.8. Algoritmos de routing . . . . . . . . . . . . . .
20.8.1. Algoritmo de routing Link-State . . . .
20.8.2. Algoritmo de routing Distance-Vector .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
378
379
382
383
384
387
393
396
399
399
405
21.Multicasting (Multidifusin)
o
410
21.1. Modelos de transmisin . . . . . . . . . . . . . . . . . . . . 411
o
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
412
414
414
417
421
424
427
427
428
429
430
433
434
436
438
441
443
444
445
447
448
24.Control de errores
24.1. Fundamentos . . . . . . . . . .
24.2. Paridad . . . . . . . . . . . . . .
24.3. Checksum . . . . . . . . . . . .
24.4. CRC (Cyclic Redundancy Check)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
451
452
454
456
458
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
462
463
464
465
466
467
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
471
472
474
476
478
480
481
482
483
485
27.Ethernet
27.1. Historia . . . . . . . . . . . . . . .
27.2. Estructura del frame . . . . . . . . .
27.3. Tamao mximo y m
n
a
nimo de frame
27.4. Servicio . . . . . . . . . . . . . . .
27.5. Codicacin Manchester . . . . . .
o
27.6. El protocolo CSMA/CD en Ethernet
488
489
490
492
493
494
495
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
27.6.1. Eciencia . . . . . . . . . . . . . . . .
27.7. Tecnolog Ethernet . . . . . . . . . . . . . .
as
27.7.1. 10Base2 Ethernet . . . . . . . . . . . .
27.7.2. 10BaseT Ethernet y 100BaseT Ethernet
27.7.3. Gigabit Ethernet y 10 Gigabit Ethernet .
27.8. Hubs . . . . . . . . . . . . . . . . . . . . . . .
27.9. Switches . . . . . . . . . . . . . . . . . . . . .
27.9.1. Encaminamiento . . . . . . . . . . . . .
27.9.2. Store-and-forward versus cut-through . .
28.Wi-Fi
28.1. Capacidades . . . . . . .
28.2. Modes . . . . . . . . . .
28.2.1. Infrastructure . .
28.2.2. Modo Ad-Hoc . .
28.3. Canales . . . . . . . . . .
28.4. El proceso de asociacin .
o
28.5. CSMA/CA (Carrier Sense
ance) . . . . . . . . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
Multiple
. . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. . . . . . . . . . . . . .
. . . . . . . . . . . . . .
. . . . . . . . . . . . . .
. . . . . . . . . . . . . .
. . . . . . . . . . . . . .
. . . . . . . . . . . . . .
Access/Collision Avoid. . . . . . . . . . . . . .
497
498
498
500
502
503
505
509
511
512
513
514
514
516
517
518
520
Protocol)
. . . . . .
. . . . . .
enlace . .
31.ATM
31.1. Historia . . . . . . . . . .
31.2. Principales caracter
sticas .
31.3. Modelo de servicio . . . . .
31.4. Las celdas ATM . . . . . .
31.5. Morfolog de la red . . . .
a
31.6. Canales virtuales y routing
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
531
532
533
534
535
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
543
544
545
546
548
550
551
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Apndices
e
A. Espectro de una seal digital
n
A.1. Dato e informacin . . . . . . .
o
A.2. Tipos de fuentes de informacin
o
A.3. Seales digitales y analgicas . .
n
o
A.4. La ventaja de trabajar en digital
A.5. Amplicadores y repetidores . . .
A.6. Seales binarias y bits . . . . . .
n
A.7. Conversin analgica/digital . .
o
o
552
553
554
555
558
559
560
560
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
562
563
564
565
566
567
568
570
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
587
588
590
591
592
592
601
602
602
C.5.2. Desmodulacin . . . . . .
o
C.6. Modulacin binaria en fase o PSK
o
C.6.1. Modulacin . . . . . . . .
o
C.6.2. Desmodulacin . . . . . .
o
C.7. Modulacin n-ria . . . . . . . . .
o
a
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
607
608
608
610
611
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
615
618
623
626
629
633
634
635
636
638
652
G. Enlaces de radio
Redes de Computadoras, 2007/08
F. Fibras pticas
o
667
H. Enlaces de microondas
673
678
J. Enlaces de luz
680
682
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
685
690
693
695
697
Parte I
Cap
tulo 1
Qu es Internet?
e
1.1.
Qu es Internet?
e
1.1 Qu es Internet?
e
1.2.
Qu es una internet?
e
Por denicin, una internet es la estuctura formada cuando interconeco
tamos dos (o ms) redes. En otras palabras, un conjunto de nodos
a
de computacin interconectados mediante enlaces de transmisin de
o
o
datos [14].
Al nivel internet, slo existen dos tipos distintos de nodos:
o
1. Hosts o sistemas terminales (end systems).
2. Routers o dispositivos de conmutacin de paquetes de datos (dao
ta packet switches).
1.3.
Que es un host?
H
R
R
H
1.3 Que es un host?
H
5
1.4.
Qu es un router?
e
H
R
R
H
1.4 Qu es un router?
e
H
6
1.5.
Internet se organiza f
sicamente como una red de grandes redes que
a su vez se componen de otras redes de tamao menor.
n
1.6.
Qu es un ISP?
e
En la actualidad, la Internet pblica es gestionada por una serie de
u
empresas que dan servicio de conexin a Internet. A esta clase de emo
presas se les llama Internet Service Providers (proveedores de servicio
de Internet) o ISPs.
Existen ISPs que interconectan redes a nivel mundial y otros que lo
hacen a escala menor. Dependiendo de esto hablaremos de ISPs de
nivel 1 (nivel mundial), ISPs de nivel 2 (nivel nacional), etc., hasta
llegar a los ISPs que dan servicio a las universidades, empresas, casas,
etc.
Un aspecto interesante e importante de cara al funcionamiento de
Internet es que cada ISP se gestiona de forma independiente.
1.6 Qu es un ISP?
e
1.7.
A nivel de usuario:
1. Web surng.
2. Mensajer instantnea.
a
a
3. Acceso remoto (remote login).
4. Correo electrnico (e-mail).
o
5. Comparticin de archivos peer-to-peer (par-a-par) o P2P.
o
6. Telefon IP (Internet Protocol).
a
7. Streaming de audio y v
deo.
8. Juegos en red.
9. Etc.
A nivel de aplicacin: existe un conjunto de bibliotecas de software
o
que permiten transmitir datos entre las apliaciones distribuidas (anteriormente mencionadas) que corren en los hosts.
1.7 Qu servicios proporciona la red?
e
10
1.8.
Cualquier aplicacin, que hace uso de Internet, debe usar estos tipos
o
de servicios (uno o ambos a la vez):
Servicios ables orientados a conexin, que garantizan que
o
los datos son siempre entregados correctamente a la apliacin
o
receptora.
Servicios no ables y sin conexin, que no garantizan nada.
o
11
1.9.
Qu es un protocolo de red?
e
12
1.10.
13
Cliente
Servidor
Solicit
ud
de con
ex
in T
o
CP
CP
o
in T
esta
Respu
GET
ex
de con
http:/
/www
.awl.c
om/k
urose
-ross
tml
index.h
Tiempo
Tiempo
1.11.
Qu es
e
conexin?
o
un
servicio
orientado
15
16
1.12.
Cap
tulo 2
Tcnicas de transmisin de
e
o
datos
1.12 Qu es un servicio no conable y sin conexin?
e
o
18
2.1.
Conmutacin de circuitos
o
Actualmente se utiliza en telefon [32] porque garantiza una tasa de
a
transmisin de bits (bit-rate) constante entre el emisor y el (o los)
o
receptor(es).
Los canales en los enlaces de transmisin y conmutadores (switches),
o
es decir, los circuitos quedan reservados durante el tiempo que dura
la comunicacin.1
o
Una vez que se ha establecido la conexin, no existe tiempo de eso
pera para transmitir. Sin embargo, la conexin puede denegarse si no
o
existen sucientes circuitos (red congestionada).
Los recursos siguen asignados aunque los emisores dejen temporalmente de transmitir. Bajo esta circunstancia, los circuitos se desperdician.
19
2.2.
Conmutacin de paquetes
o
20
2.3.
21
Frecuencia
FDM
Frecuencia
TDM
Canal 4
Canal 3
Canal 2
Canal 1
t
Tiempo
Tiempo
22
2.4.
23
Los slots de tiempo no quedan reservados. Esto provoca demoras impredecibles en los conmutadores de paquetes dependiendo de la carga.
En promedio (olvidando los overheads provocados por las cabeceras)
la capacidad de transmisin asignada a los emisores es la misma que
o
en conmutacin de circuitos.
o
24
2.5.
25
2.6.
Qu inconvenientes genera
e
mutacin de paquetes?
o
la
con-
26
2.7.
Almacenamiento y reenv
o
Los conmutadores de paquetes en Internet normalmente utilizan la
tcnica de esperar a recibir completamente un paquete antes de proe
ceder a su retransmisin (store-and-forward). Motivos:
o
1. El enlace de salida puede estar ocupado transmitiendo algn pau
quete anterior.
2. La tasa de transmisin del enlace de entrada y de salida puede
o
ser distinta.
La alternativa (cut-through) es muy rara y slo se utiliza cuando estos
o
dos factores no son un problema (por ejemplo, en mquinas multia
procesadoras).
27
2.8.
28
Conmutador
Receptor
Con Segmentacin
o
Emisor
Conmutador
Receptor
Tiempo
29
Tamao Optimo
n
Tamao del
n
Paquete
Overhead de la
Segmentacin
o
Overhead de la
Retransmisin
o
30
Cap
tulo 3
Tcnolog de trasmisin
e
as
o
de datos
2.8 Segmentacin de los mensajes
o
31
3.1.
Telfono de voz
e
Se utiliza fundamentalmente en acceso residencial y hasta hace poco
ha sido (con mucho) el sistema de acceso a Internet ms popular
a
debido a su menor coste.
Se utiliza un canal de voz (con 4 KHz de ancho de banda) para
transmitir, que permite a lo sumo 56 Kbps de tasa de transmisin
o
(normalmente menos debido al ruido en la l
nea) mediante modulacin
o
QAM (modulacin en amplitud y fase simultneas, vase el Apndice
o
a
e
e
C).
Son conexiones punto a punto entre el host y el ISP [14].
Casa
H
Modem
ISP
Par
Trenzado
Modem
32
Radiacin
o
Electromagntica
e
an + bn
an + bn
Conductores
Elctricos
e
a>b
n trenzas
Aislantes
Elctricos
e
La distancia entre los modems puede ser muy alta (cientos de Kms).
1 Por ejemplo, en redes es muy comn usar UTP (Unshield Twisted Pair) categor 5
u
a
con los que alcanzan tasas de 100 Mbps sobre unas decenas de metros.
33
3.2.
2 Para alcanzar estas velocidades generalmente slo puede haber unas decenas de
o
metros entre ambos modems.
34
e
o
Frecuencia
1 MHz
Recepcin
o
50 KHz
Env
o
4 KHz
Voz Analgica (bidireccional)
o
0
Tiempo
3.2 ADSL (Asymetric Digital Subscriber Line)
35
3.3.
Cable coaxial de TV
Aislante
Elctrico
e
Conductor
Elctrico
e
Interno
Conductor
Elctrico
e
Externo
Aislante
Elctrico
e
36
Si esto ocurre, el canal de carga (subida) presenta problemas de colisiones y el de descarga (bajada) es compartido por todos los vecinos.
Estos problemas no suelen (o al menos no deber
an) bajar la tasa de
bits obtenida por debajo de la contratada.
Cable
Coaxial
Casa
H
Casa
Modem
Modem
Modem
ISP
R
37
3.4.
Ethernet conmutada
R
S
S
H
3.4 Ethernet conmutada
H
H
38
39
3.5.
35
40
41
3.6.
communications):
14
42
3.7.
43
3.8.
7 Principalmente
geo-estacionarios.
44
45
46
Cap
tulo 4
Retardos y prdidas en
e
redes de conmutacin de
o
paquetes
3.8 ATM (Asynchronous Transfer Mode)
47
4.1.
48
49
4.2.
Tiempo necesario para que un router examine la cabecera de un paquete y determine hacia qu enlace de salida debe encaminarse.
e
Incluye el tiempo necesario para determinar si existen errores de transmisin (alteraciones de bits) en la cabecera (no en los datos). Si exo
isten, el paquete se desecha pues probablemente se entregar a un
a
receptor equivocado o el receptor no podr recuperar adecuadamente
a
el paquete.
El tiempo de procesamiento suele ser constante y del orden de los
microsegundos.
50
51
4.3.
Depende del tiempo que necesiten los paquetes anteriores almacenados en la cola en ser transmitidos.
Es 0 si la cola est vac
a
a.
4.3 Tiempo de cola (tcola )
52
Suele ser muy variable pues depende de la carga. Se mide en milisegundos. Vase el applet:
e
http://www.ace.ual.es/~{}vruiz/docencia/redes/teoria/
applets/queuing.html
53
4.4.
S
R
54
4.5.
Tiempo necesario para que una seal que indica el comienzo de un bit
n
de datos pueda propagarse desde un extremo a otro del enlace.
Depende la distancia a recorrer D y de la velocidad C de propagacin
o
de las seales (normalmente electromagnticas) en el medio de transn
e
misin.
o
D
tprop =
C
55
Fibra Optica
C
3 108 m/s
2,3 108 m/s
2 108 m/s
56
4.6.
57
4.7.
Ri
Ro
Intensidad de
Trco
a
59
4.8.
Ejemplos
4.8 Ejemplos
60
4.8 Ejemplos
L
.
R
61
4.8 Ejemplos
62
4. Enunciado (Prob 1.6 [15]): Este problema elemental explora el retraso de propagacin y el retraso de transmisin, dos conceptos
o
o
fundamentales en las redes de datos. Considere dos hosts A y B
conectados mediante un unico enlace de R bps. Suponga que los
4.8 Ejemplos
m(metros)
m
= (segundos).
metros
s( segundo )
s
63
Solucin:
o
ttrans =
4.8 Ejemplos
bits
L( paquete )
bits
R( segundo )
L segundos
(
).
R paquete
64
tend-to-end = (
4.8 Ejemplos
m L segundos
+ )(
).
s
L paquete
65
4.8 Ejemplos
66
4.8 Ejemplos
67
Solucin: En el host B.
o
4.8 Ejemplos
68
L
m
= .
s
R
Sustituyendo
m
100 bits
=
.
bits
8 metros
2,5 10 segundo
28 103 segundo
Despejando
m = 893 103 metros.
4.8 Ejemplos
69
Cap
tulo 5
4.8 Ejemplos
70
5.1.
El modelo de capas
71
5.2.
72
5.3.
73
5.4.
Capas y protocolos
74
5.5.
Capas y nodos
Aplicacin
o
Datos
Hosts
Nivel 4
Transporte
T Datos
Hosts
Nivel 3
Red
Nivel 2
Enlace
Nivel 1
F
sica
R T Datos
E R T Datos
F E R T Datos
Hosts y Routers
Hosts, Routers y Switches
Host, Routers, Switches y Repeaters
5.6.
Ejemplos
S1
S2
77
Solucin:
o
7,5 106 b
= 5s.
1,5 106 b/s
S1
S2
5s
15 s
5.6 Ejemplos
78
Suponga ahora que el mensaje se segmenta en 5000 paquetes, cada uno de 1500 bits, qu tiempo transcurre desde
e
que el host A env el mensaje hasta que ste es recibido
a
e
por el host B? De nuevo, ignorense los retrasos de propagacin, de cola y de procesamiento.
o
Solucin:
o
1,5 103 b
= 1ms.
1,5 106 b/s
A
1 ms
S1
S2
2 ms
5s
5,002 s
5s
5.6 Ejemplos
79
5.6 Ejemplos
80
Parte II
La capa de aplicacin
o
81
Cap
tulo 6
La Web
5.6 Ejemplos
82
6.1.
Qu es la Web?
e
La (World Wide) Web es una aplicacin distribuida, inventada por
o
Tim Berners-Lee [6] a principios de los 90, que permite la transmisin
o
de informacin bajo demanda.
o
T
picamente, un servidor Web
establece una comunicacin de
o
forma simultnea con muchos
a
clientes Web. El protocolo que dene el intercambio de informacin
o
es el HTTP (HyperText Transfer
Protocol). Este se dene en los
RFCs 1945 (HTTP/1.0) y 2616
(HTTP/1.1).
Cliente
Web
Cliente
Web
Cliente
Web
Servidor
Web
Cliente
Web
Cliente
Web
83
6.2.
La comunicacin Web
o
En una comunicacin Web, un navegador Web (el cliente) realiza
o
peticiones al servidor Web (a travs del puerto 80) y ste le entrega
e
e
objetos Web. Ambos tipos de mensajes se realizan segn el HTTP.
u
Servidor
Cliente
Peticiones HTTP
Servidor
Web
Navegador
Web
Respuestas HTTP
Objetos
Web
84
85
1 HyperText
Markup Language.
86
6.3.
varios objetos Web porque el cliente puede realizar una nueva peticin
o
antes de recibir la respuesta de una previa.
87
6.3.1.
Conexiones no persistentes
Conex. secuenciales
Cliente
Servidor
Conex. paralelas
Cliente
Servidor
RTT1
RTT2
tobj
GET obj1
obj1
GET obj1
GET obj2
obj1
obj2
GET obj2
obj2
6.3.2.
Conexiones persistentes
Conex. secuenciales
Cliente
Servidor
Conex. paralelas
Cliente
Servidor
RTT1
RTT2
tobj
GET obj1
obj1
GET obj2
GET obj1
GET obj2
obj1
obj2
obj2
89
6.4.
90
6.4.1.
Un mensaje de peticin
o
GET / HTTP/1.1
Host: www.google.es
User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.2.1) G
Accept: text/xml,application/xml,application/xhtml+xml,text/htm
Accept-Language: en-us, en;q=0.50
Accept-Encoding: gzip, deflate, compress;q=0.9
Accept-Charset: ISO-8859-1, utf-8;q=0.66, *;q=0.66
Keep-Alive: 300
Connection: keep-alive
Cookie: PREF=ID=1e9556644260c793:LD=es:TM=1076751818:LM=1076751
<Cuerpo de entidad>
92
La l
nea Accept-Language: indica que el usuario preere recibir
una versin en ingls del objeto.
o
e
<Cuerpo de entidad> es un campo de los mensajes de peticin que
o
est vac cuando se utiliza el mtodo GET, pero que s se utiliza con
a
o
e
94
6.4.2.
Un mensaje de respuesta
HTTP/1.1 200 OK
Cache-control: private
Content-Type: text/html
Content-Encoding: gzip
Server: GWS/2.1
Content-length: 1484
Date: Sat, 14 Feb 2004 10:52:44 GMT
<Cuerpo de entidad>
Signicado de algunas de las l
neas:
Los mensajes de respuesta siempre tienen 3 secciones: la l
nea inicial
de estados, las lineas de cabecera y el cuerpo de la entidad.
La l
nea inicial de estados tiene 3 campos: la versin del protocolo, el
o
cdigo de estado y el estado (estas dos cosas signican lo mismo). En
o
el ejemplo, 200 OK signica que el servidor ha encontrado el objeto
y que lo ha servido (en el ejemplo no se muestra tal cual, se trata de
6.4 Los mensajes HTTP
95
Signicado
Peticin exitosa
o
El objeto demandado ha sido movido
a la URL especicada en Location:
Peticin no entendida por el servidor
o
Objeto no encontrado en el servidor
Obvio
97
6.5.
98
6.6.
Identicacin de usuarios
o
El HTTP no tiene estado lo que signica que un servidor no guarda
informacin acerca de los datos enviados a un determinado cliente.
o
Esto simplica el diseo de los servidores.
n
A menudo, el servidor necesita identicar a los usuarios, bien porque
el acceso al servidor est restringido, o porque quisiera servir cierto
e
contenido en funcin de la identidad del usuario.
o
El HTTP proporciona dos mecanismos:
1. La autorizacin login/password.
o
2. Las cookies (galletas).
99
6.6.1.
Autorizacin login/password
o
100
6.6.2.
Cookies
Las cookies sirven para que los navegadores identiquen a los usuarios
que anteriormente se han conectado.
Servidor
Cookie: cookie#
(en cada peticin)
o
Servidor
Web
Cliente
Navegador
Web
Set-cookie: cookie#
(slo en la primera respuesta)
o
Tabla de
Clientes
Cookies
Recibidas
102
6.7.
El GET condicional
Los navegadores Web poseen una cach donde almacenan los objetos
e
ms recientes.
a
Cuando un navegador va a reclamar un objeto, primero mira si est en
a
su cach. Si est, entonces su peticin es condicional. Si no est, su
e
a
o
a
peticin no es condicional.
o
Cuando se realiza una peticin condicional, el servidor Web env una
o
a
nueva versin slo si la copia local es obsoleta.
o o
103
6.7.1.
GET (normal)
Peticin
o
GET /fruit/kiwi.gif HTTP/1.0
User-agent: Mozilla/4.0
Respuesta
HTTP/1.0 200 OK
Date: Web, 12 Aug 1998 15:39:29
Server: Apache/1.3.0 (Unix)
Last-Modified: Mon, 22 Jun 1998 09:23:24
Content-Type: image/gif
(cuerpo de entidad)
104
6.7.2.
GET condicional
105
6.8.
Funcionamiento
La Web es un entramado de servidores de contenidos y de clientes
(navegadores Web y cualquier otra aplicacin distribuida que utilice
o
el HTTP para comunicarse) (vase http://www.rediris.es/si/cache).
e
Para minimizar los tiempos de respuesta y el trco en la red, la Web
a
utiliza un conjunto de servidores especiales (llamdos proxies Web2 )
que funcionan como una cach, almacenando todo lo que sirven a los
e
clientes para su posterior reenv segn una determinada pol
o
u
tica (por
ejemplo, almacenando siempre los objetos ms frecuentes).
a
De esta forma, cuando un cliente (congurado para utilizar un proxy)
solicita un objeto a un servidor Web, en lugar de hacerlo directamente
al servidor lo realiza al proxy. El proxy entonces mira si posee el objeto
2 Existen otros tipos de proxies que no son Web y por lo tanto, cuando exista confusin
o
deber especicarse. En este documento esto no es as por lo que prescindiremos de
a
106
107
Arquitecturas Web
6.9.1.
Redes de Computadoras, 2007/08
6.9.
La conguracin ms sencilla
o
a
Cliente
Web
Cliente
Web
Respuesta
Peticin
o
Internet
Servidor
Web
108
6.9.2.
Cliente
Web
Cliente
Web
Proxy
Web
Respuesta
Internet
Servidor
Web
109
6.9.3.
Los servidores proxy pueden congurarse para utilizar de forma recursiva otros servidores proxy de mayor ambito. A esto se le llama
cach Web cooperativa.
e
Los proxies de una jerarqu pueden utilizar el Internet Caching Protoa
col (ICP) para hablar todos con todos a la hora de localizar un objeto
dentro de la jerarqu De esta manera, si el objeto se localiza en un
a.
proxy cercano el proceso de descarga del objeto (que nalmente se
realiza mediante HTTP) se acelerar
a.
110
ACE
UAL
Clientes
Web
Clientes
Web
Internet
Servidor
Web
CICA
Proxy
Web
Proxy
Web
Algebra
Clientes
Web
UGR
Clientes
Web
Clientes
Web
Respuesta
R
R
RedIRIS
Proxy
Web
Clientes
Web
Peticin
o
Proxy
Web
Proxy
Web
.
.
.
.
.
.
Resto de
Departamentos
de la UAL
Proxy
Web
Resto de
Universidades
Andaluzas
111
6.9.4.
112
Cliente
Web
Cliente
Web
Cliente
Web
Proxy
Web
Proxy
Web
Internet
Servidor
Web
113
Cap
tulo 7
El correo electrnico
o
114
7.1.
El correo electrnico
o
Es un medio de comunicacin as
o
ncrono, mediante el cual usando Internet podemos enviar correos electrnicos a otras personas sin
o
necesidad de una advertencia previa [14].
En sus versiones ms iniciales slo permit transmitir mensajes en
a
o
a
formato ASCII. Ahora tambin puede transmitir cualquier otro tipo
e
de informacin (datos binarios, programas, v
o
deos, etc.).
Se trata de una aplicacin cliente/servidor. El cliente env los meno
a
sajes (e-mails) y el servidor los recibe.
La comunicacin cliente-servidor se realiza mediante el SMTP (Simo
ple Mail Transfer Protocol).
115
7.2.
Conguraciones
7.2 Conguraciones
116
7.2.1.
Alicia
SMTP
Mail
Server
Roberto
Mail
Box
Unix, t
picamente en /var/spool/mail/Roberto.
7.2 Conguraciones
117
7.2.2.
Alicia
Mail
Writer
Host
Roberto
SMTP
Mail
Server
Mail
Reader
Mail
Box
7.2 Conguraciones
118
7.2.3.
Alicia
Roberto
Mail
Writer
SMTP
Mail
Reader
Mail
Server
Host
Mail
Queue
SMTP
Mail
Server
Host
Mail
Box
119
Unix, t
picamente en /var/spool/mqueue/Alicia.
se realiza aproximadamente cada 30 minutos.
3 Que
7.2 Conguraciones
120
7.2.4.
Alicia
Mail
Writer
Roberto
SMTP
Host
Mail
Server
Mail
Box
POP3
Server
Host
POP3
Mail
Reader
Host
7.2 Conguraciones
121
7.3.
El SMTP
RFC 2821.
Controla cmo se realiza la transmisin de datos entre los servidores
o
o
de correo.
Es bastante antiguo4 y slo permite enviar mensajes escritos en ASCII
o
de 7 bits.
Corre sobre el TCP y se utiliza el puerto 25.
El SMTP utiliza conexiones persistentes, lo que signica que si el
emisor tiene que transmitir varios e-mails, lo har sobre la misma
a
conexin TCP.
o
4 1982,
7.3 El SMTP
122
7.4.
Formato de un e-mail
Un e-mail (tal y como se almacena en una mailbox tras su recepcin)
o
se compone de una cabecera y de un cuerpo de mensaje, separados
por una l
nea en blanco (CRLF).
El formato de la cabecera est estandarizado (RFC 822). Es una
a
lista de l
neas de la forma:
palabra-clave: argumento
Algunas de las palabras-clave (junto con sus argumentos) son
obligatorias para que un e-mail est bien formateado. Este es un
e
ejemplo m
nimo:
From: vruiz@ual.es
To: Bill_Gates@msn.com
Subject: Has probado el Linux?
Algunas entradas de la cabecera las coloca el escritor de correo
(cuando lo construye) y otras son generadas por los servidores
124
125
7.5.
126
127
128
129
130
--StartOfNextPart
Content-Transfer-Encoding: base64
Content-Type: image/jpeg
ldfljkasdfw983909298feq9hjfr939dr39r239j4rd29r3
...
9n4ytgfy9j8f98fepw98fkfujweifuwe98rugf29tu924u
-- StartOfNextPart
Content-Type: text/plain; charset="ISO-8859-1"
Dime si quieres la receta.
131
7.6.
132
7.7.
Mail
Writer
Host
Roberto
SMTP
Mail
Server
Mail
Box
POP3
Server
Host
POP3
Mail
Reader
Host
133
Las ventajas ms frecuentes por las que un usuario desea leer el correo
a
en su host local (diferente del host que ejecuta el servidor de correo)
son:
1. El host local no tiene que estar siempre encendido; los e-mails
se reclaman o env al servidor de correo que no se apaga.
an
2. La visualizacin de e-mails con contenidos multimedia (msica,
o
u
v
deo) es muy costosa (en trminos de ancho de banda pico) si
e
se hace mediante streaming (transmisin del audio y del v
o
deo a
travs de la red mientras se consume).
e
Los principales protocolos de acceso al correo son POP3 (Post Oce
Protocol versin 3) RFC1939 e IMAP (Internet Mail Access
o
Protocol) RFC 2060 . Ambos utilizan el TCP.
134
135
7.8.
Web-Based E-mail
Para terminar de complicar el asunto, todav existe una forma ms de
a
a
acceder al correo electrnico almacenado en un servidor: a travs de
o
e
la Web. Ejemplos son Hotmail y Yahoo Mail, aunque tambin existen
e
servicios similares en universidades, empresas, ...
El agente de usuario es un navegador Web y el servidor de acceso al
correo es un servidor Web especialmente diseado para este propsito.
n
o
En este sentido, podemos decir que el HTTP es tambin un protocolo
e
de acceso a correo, aunque la comunicacin con el servidor se realiza
o
mediante scripts que utilizan generalmente IMAP.
La ventaja de usar Web-Based E-mail es evidente: no es necesario
disponer de un agente de usuario, slo de un navegador Web.
o
136
HTTP
Alicia
Host
Web-Mail
Writer
Host
HTTP
Web-Mail SMTP
Server
Roberto
IMAP
Mail
Server
Host
IMAP
Server
Web-Mail
Reader
Mail
Box
137
Cap
tulo 8
El DNS
(Domain Name Service)
7.8 Web-Based E-mail
138
8.1.
139
8.2.
140
8.3.
141
142
2. Aumentar la resistencia a errores: Por ejemplo, cuando escribimos a un usuario de correo electrnico de yahoo.es en realidad
o
escribimos a un servidor SMTP en uno de estos hosts:
$ /usr/bin/host -t MX yahoo.es
yahoo.es mail is handled by 1 mx2.mail.yahoo.com.
yahoo.es mail is handled by 5 mx4.mail.yahoo.com.
yahoo.es mail is handled by 1 mx1.mail.yahoo.com.
143
$ /bin/ping www.google.es
PING www.google.akadns.net (66.102.11.104) 56(84) bytes of data
64 bytes from 66.102.11.104: icmp_seq=1 ttl=234 time=94.1 ms
:
$ /bin/ping www.google.com
PING www.google.akadns.net (66.102.11.99) 56(84) bytes of data.
64 bytes from 66.102.11.99: icmp_seq=1 ttl=235 time=94.1 ms
:
$ /usr/bin/host www.google.akadns.net
www.google.akadns.net has address 66.102.11.99
www.google.akadns.net has address 66.102.11.104
1 Ntese
o
144
8.4.
a
1. Existir un unico punto de fallo.
a
145
146
8.4.1.
Servidores de nombres ra
z
147
8.4.2.
Son responsables de los dominios de alto nivel: com, org, edu, gov,
es, ...
La denicin del servidor de nombres de alto nivel (TLD) es un poco
o
ambiga porque la altura es una medida relativa con respecto a
u
otros servidores de nombres subordinados.
Ejemplo 8.2: Cada departamento de una universidad podr tener su propio servidor de nombres para los hosts
a
de ese departamento. Por ejemplo, el departamento de arquitectura de computadores y electrnica de la universio
dad de Almer podr tener un servidor para el dominio
a
a
ace.ual.es. Adems, la universidad podr tener un servia
a
dor de nombres para el dominio ual.es. En este caso, el
servidor de la universidad es un servidor de ms alto nivel
a
que l del departamento. Sin embargo, por encima al menos
e
hay dos servidores de mayor nivel: el que atiende al dominio
es y los servidores de nombres ra
z.
8.4 Arquitectura del DNS
148
8.4.3.
149
8.5.
Las consultas
Cuando una aplicacin solicita una resolucin, primero consulta a uno
o
o
de sus servidores de nombres locales (situados en el nivel ms bajo del
a
mismo dominio), que suele ser uno de los servidores de nombres autorizados para ese nivel del dominio (los servidores de nombres pueden
estar replicados para aumentar la abilidad del DNS). Esto se hace
as porque es muy probable que la mayor de las resoluciones cac
a
headas que se repiten sean referentes a hosts del mismo dominio.
Ejemplo 8.4: Cuando el host gogh.ace.ual.es solicita una resolucin, este consulta a filabres.ual.es o a
o
alboran.ual.es. miro.ace.ual.es (otro host del mismo dominio) hace igual:
150
IN
;; ANSWER SECTION:
gogh.ace.ual.es.
172800
IN
193.147.118.57
;; AUTHORITY SECTION:
ace.ual.es.
ace.ual.es.
172800
172800
IN
IN
NS
NS
filabres.ual.es.
alboran.ual.es.
;; ADDITIONAL SECTION:
filabres.ual.es.
alboran.ual.es.
172800
172800
IN
IN
A
A
150.214.156.2
150.214.156.32
151
IN
;; ANSWER SECTION:
miro.ace.ual.es.
172800
IN
193.147.118.63
;; AUTHORITY SECTION:
ace.ual.es.
ace.ual.es.
172800
172800
IN
IN
NS
NS
filabres.ual.es.
alboran.ual.es.
;; ADDITIONAL SECTION:
filabres.ual.es.
alboran.ual.es.
172800
172800
IN
IN
A
A
150.214.156.2
150.214.156.32
152
153
$ /usr/bin/host -v filabres.ual.es
Trying "filabres.ual.es"
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 36716
;; flags: qr aa rd ra; QUERY: 1, ANSWER: 1, AUTHORITY: 7, ADDITIONAL: 7
;; QUESTION SECTION:
;filabres.ual.es.
IN
;; ANSWER SECTION:
filabres.ual.es.
172800
IN
150.214.156.2
;; AUTHORITY SECTION:
ual.es.
ual.es.
ual.es.
ual.es.
ual.es.
ual.es.
ual.es.
172800
172800
172800
172800
172800
172800
172800
IN
IN
IN
IN
IN
IN
IN
NS
NS
NS
NS
NS
NS
NS
filabres.ual.es.
alboran.ual.es.
dns1.cica.es.
dns2.cica.es.
sun.rediris.es.
chico.rediris.es.
ineco.nic.es.
;; ADDITIONAL SECTION:
filabres.ual.es.
alboran.ual.es.
dns1.cica.es.
dns2.cica.es.
sun.rediris.es.
chico.rediris.es.
ineco.nic.es.
172800
172800
17790
14781
19453
19673
2379
IN
IN
IN
IN
IN
IN
IN
A
A
A
A
A
A
A
150.214.156.2
150.214.156.32
150.214.5.83
150.214.4.35
130.206.1.2
130.206.1.3
194.69.254.2
154
155
156
8.6.
Caching
Cuando un servidor de nombres recibe una correspondencia DNS (una
traduccin), normalmente realiza una copia en su memoria local, con
o
la esperanza de que en poco tiempo se le realize la misma peticin.
o
Si sta se produce, el servidor de nombres resuelve, aunque en este
e
caso no se trate del servidor autorizado. Como consecuencia el tiempo
de respuesta se minimiza.
Para poder tratar con hosts ef
meros (que cambin constantemente de
a
IP), los registros de las cachs son destruidos despus de un periodo
e
e
de tiempo (normalmente 2 d
as).
8.6 Caching
157
8.7.
159
3. Si Tipo == CNAME, Nombre es un alias y Valor es su nombre cannico. Por ejemplo, cuando queremos conocer el nombre
o
cannico del alias www.ace.ual.es recibimos:
o
(www.ace.ual.es, dali.ace.ual.es, CNAME, TLL)
Ejemplo 8.9: Consulando el nombre cannico de
o
www.ace.ual.es:
$ /usr/bin/host -t CNAME www.ace.ual.es
www.ace.ual.es is an alias for dali.ace.ual.es.
160
161
8.8.
(ARIN)
162
5. African
Network
Information
(http://www.afrinic.net/) para Africa.
Centre
(AfriNIC)
163
Cap
tulo 9
Comparticin de Ficheros
o
(File Sharing)
8.8 Regional Internet Registries
164
9.1.
Cliente
Conexin de Control
o
Servidor
FTP
Cliente
FTP
Conexin de Datos
o
Archivos
Archivos
165
166
9.2.
167
168
169
9.2.1.
170
9.2.2.
172
173
174
9.2.3.
Ejemplo: Gnutella.
No existe una jerarqu de servidores (supernodos) e iguales. Todos
a
los participantes son iguales.
Para que un nodo se conecte debe conocer, al menos, la direccin IP
o
de un nodo que ya forme parte de la red de comparticin.
o
Las bsquedas se realizan mediante inundacin de consultas:
u
o
175
177
9.3.
179
9.4.1.
Redes de Computadoras, 2007/08
9.4.
Caracter
sticas
180
181
9.4.2.
El NFSP
Es un protocolo sin estado lo que signica que ante un fallo del sistema
(por ejemplo, que el servidor NFS se cuelgue), es el cliente el que
sabe cmo recuperarse de los errores (por ejemplo, re-ejecutando la
o
orden de escribir un chero que no pudo ser escrito por el cuelgue del
servidor).
El protocolo se describe mediante un conjunto de procedimientos que
se ejecutan sobre el sistema RPC. A continuacin se muestran algunos
o
de los ms usados:
a
1. null() returns(): Hace un ping al server. Sirve para medir
latencias en la red.
2. lookup(dir fh, name) return (fh, attr):
Busca
el
chero name en el directorio dir fh y si lo encuentra, devuelve
el descriptor de ese chero fh ms la informacin attr sobre
a
o
los atributos del chero.
3. create(dir fh, name, attr) return(new fh,
new attr): Crea en e directorio dir fh el chero name
9.4 Network File System
182
183
returns(status): Renombra el chero name en el directorio dir fh al chero to name en el directorio to fh. Se
devuelve informacin sobre el xito de la operacin.
o
e
o
10. link(dir fh, name, to fh, to name) returns(status):
Crea el chero to name en el directorio to fh, que es un enlace
al chero name en el directorio dir fh.3
11. symlink(dir fh, name, string) returns(status): Crea
un enlace simblico llamado name en el directorio dir fh con
o
el valor string.4
12. readlink(fh) return(string): Devuelve el nombre del enlace simblico.
o
13. mkdir(dir fh, name, attr) returns(fh, new attr):
Crea un nuevo directorio llamado name dentro del directorio
3 Un enlace a un chero es una nueva entrada en el sistema de cheros que apunta a
un chero ya existente. Es como un seudnimo.
o
4 La unica diferencia entre un enlace (a secas, tambin llamado enlace duro) y un
e
enlace simblico es que ste ultimo puede hacerse entre sistema de cheros diferentes.
o
e
184
185
Cap
tulo 10
Transmisin de audio y
o
v
deo
9.4 Network File System
186
10.1.
Caracter
sticas de la transmisin de auo
dio y v
deo
187
10.2.
Ejemplos de aplicaciones
Example(s):
Data-ow control:
Pre-fetching:
Buering:
Internet transport
protocol(s):
Stored Media
Transmission
Video on Demand
Pause, rewind,
fast-forward
and indexing
Yes,
if extra band-width
is available
As large as possible
UDP/TCP
Live Media
Transmission
Internet TV,
Internet Radio
None
Real-time Media
Transmission
Video-conferencing,
IP telephony
None
No way
No way
Jitter hiding
(few seconds)
UDP
< 500 ms
UDP
188
10.3.
189
10.4.
1 Es importante darse cuenta de que esta forma de realizar multicasting no tienen nada
que ver con la que se realiza a nivel de IP. En IP del multicasting se realiza a nivel de red
y en este caso el multicasting se hace a nivel de aplicacin.
o
191
10.5.
10.5.1.
192
10.5.2.
193
194
Stream
Original
Stream
Redundante
Stream
Recibido
Internet
Stream
Reconstruido
195
10
11
12
13
14
15
16
13
10
14
11
15
12
16
12
16
13
14
Internet
1
13
10
14
10
12
16
196
10.5.3.
Ordenacin de paquetes
o
2O
197
10.6.
10.6.1.
RFC 3550.
Usa UDP.
198
Donde:
Payload type: Indica la codicacin (PCM, GSM, MPEG-1,
o
MPEG-2, H.261, etc.). Ejemplos:
199
200
201
10.6.2.
202
transmisin de audio y v
o
deo: nmero de paquetes enviados, nmero de
u
u
paquetes perdidos, jitter, nmero de hosts escuchando en una transu
misiones multicast, ....
Su uso plantea un inconveniente, sobre todo en transmisiones multicast porque el emisor puede llegar a recibir una gran cantidad de
informes (uno por cada oyente). En estos casos la frecuencia de env
o
de los informes se decrementa en funcin del nmero de participantes
o
u
en las sesiones multicast, de forma que el RTCP consume siempre
aproximadamente el 5 % del ancho de banda.
203
10.6.3.
204
205
10.7.
RFC 2205.
Permite que los hosts realicen reservas de ancho de banda en Internet para transmisiones multicast.
Las reservas expiran tras un determinado tiempo y tienen que ser
peridicamente realizadas.
o
El host que reserva es el que recibe, no el que env el stream.
a
Los routers tienen que entender el RSVP y permitir las reservas.
Qu es en realidad una reserva? Para el RSVP una reserva es una ine
dicacin para uno o varios routers de canto quiere recibir el receptor,
o
u
lo que no signica que se tenga que recibir.
206
20 Kbps
H3
100 Kbps
C
H1
A
B
D
H4
H5
3 Mbps
3 Mbps
207
Parte III
La capa de transporte de
datos
208
Cap
tulo 11
Servicios de la capa de
transporte de datos
10.7 ReSerVation Protocol (RSVP)
209
11.1.
o
que degrada la tasa de transmisin efectiva.
o
210
211
11.2.
212
11.3.
El servicio de multiplexacin
o
Nivel de
Aplicacin
o
Nivel de
Transporte
Puerto
Mux
Puerto
Puerto
Demux
Nivel de Red
Nivel de
Enlace
Nivel F
sico
11.3 El servicio de multiplexacin
o
213
214
11.4.
3 En
215
Cap
tulo 12
El UDP
(User Datagram Protocol)
11.4 Sobre los puertos
216
12.1.
El UDP
RFC 768.
Multiplexa [14] y desmultiplexa [4].
Transmite datagramas (paquetes de datos que son transmitidos independientemente y sin previo establecimiento de conexin).
o
Opcionalmente, comprueba si se han producido errores de transmisin
o
(no los corrige).
Cuando se emplea el UDP slo un proceso (receptor o emisor) puede
o
utilizar cada puerto.
12.1 El UDP
217
12.2.
0
15 16
31
+-------------------------+-------------------------+
|
SrcPort
|
DstPort
|
+-------------------------+-------------------------+
|
Length
|
Checksum
|
+-------------------------+-------------------------+
|
|
|
Data
|
|
|
+-------------------------+-------------------------+
SrcPort = puerto del proceso emisor.
DstPort = puerto del proceso receptor.
Length = longitud en bytes del datagrama UDP (cabecera y datos).
Checksum = checksum de la cabecera, pseudo-cabecera y datos.
Data = datos a trasmitir (hasta 64 KB).
218
El checksum es opcional.
219
12.3.
RFC 1071.
Forma simple de control de errores.
Consiste en calcular la suma aritmtica mdulo 16 de todas las pae
o
labras del datagrama UDP y de la pseudo-cabecera, y calcular su
complemento a 1 (negativo).
Se puede ignorar, permitiendo as la recepcin de un datagrama con
o
errores [14].
220
221
222
12.4.
223
224
12.5.
226
Cap
tulo 13
Transferencia able de
datos
12.5 Sobre el control de la congestin
o
227
13.1.
1 otra
228
13.2.
229
13.3.
Protocolos ARQ
2 Mtodo
e
230
13.4.
231
13.4.1.
NAK vs slo-ACK
o
Lanzamos
Temporizador
Paramos y
Lanzamos
Temporizador
Emisor
Receptor
Datos
ACK
Trama
Aceptada
Emisor
Receptor
Datos
ACK
Trama
Aceptada
Ruido
Datos
NAK
Datos
ACK
Trama
Rechazada
Trama Time-out
Aceptada
Datos
Datos
ACK
Tiempo
Con NAKs
Trama
Rechazada
Trama
Aceptada
Sin NAKs
232
13.4.2.
Emisor
Receptor
Datos
ACK
Datos
ACK
Trama
Aceptada
Trama
Duplicada
Aceptada
Emisor
Receptor
Datos 0
ACK
Datos 0
ACK
Trama
Aceptada
Trama
Rechazada
233
13.4.3.
Receptor
Datos 0
ACK
Datos 0
Datos 0
Trama
Aceptada
Trama
Rechazada
Emisor
Receptor
Datos 0
ACK
Datos 0
ACK
Datos 1
Trama
Rechazada
Trama
Aceptada
Trama
Rechazada
Trama
Aceptada
234
13.4.4.
Receptor
Datos 0
Emisor
Trama
Aceptada
Receptor
Datos 0
ACK
ACK 0
Datos 0
Trama
Aceptada
Datos 0
Datos 1
Trama
Rechazada
ACK
Datos 0
ACK
Datos 1
Datos 1
Trama
Rechazada
ACK 0
Conrmacin
o
Inesperada
Trama
Rechazada
Datos 1
Trama
Aceptada
Trama
Aceptada
235
13.4.5.
Receptor
0
0
ACK0
1
ACK1
0
ACK0
1
Aceptada
Aceptada
Aceptada
Aceptada
236
13.4.6.
Rendimiento pobre
Receptor
tprop
ttran
Emisor
Receptor
tprop
Parada y Espera
Protocolo Ideal
237
Receptor
1 ms
10 ms
103 b/paquete
= 1 ms/paquete.
106 b/s
238
13.5.
239
13.5.1.
Emisor
Receptor
A0
B1
C2
ACK0, Aceptar
ACK1, Aceptar
ACK2, Aceptar
A0
B1
C2
ACK0, Aceptar
ACK1, Aceptar
ACK2, Aceptar
n=l=3
Receptor
A0
B1
C2
ACK0, Aceptar
ACK1, Aceptar
ACK2, Aceptar
A0
B1
C2
ACK0, Rechazar
ACK1, Rechazar
ACK2, Rechazar
n = 3, l = 4
240
13.5.2.
Ejemplo:
Emisor
Receptor
A0
B1
C2
B1
C2
n = 2, l = 3
13.5 ARQ con retroceso a n (go back n)
ACK0, Aceptar
NAK1, Rechazar
Ignorar
ACK1, Aceptar
ACK2, Aceptar
241
Ejemplo:
Emisor
Receptor
A0
B1
C2
D3
E4
F5
C2
D3
ACK0, Aceptar
ACK1, Aceptar
NAK2, Ignorar
Ignorar
Ignorar
ACK2, Aceptar
ACK3, Aceptar
n = 5, l = 6
Los paquetes de datos que llegan fuera de secuencia, es decir, que no
estn precedidos de los paquetes anteriores, son descartados. Esto se
a
hace porque de todas formas el emisor los va a retransmitir.
13.5 ARQ con retroceso a n (go back n)
242
13.5.3.
Conrmacin acumulativa
o
13.5.4.
Piggybacking [32]
243
13.6.
a
(que pueden ser muchos) implica la retransmisin de todos los que lo
o
suceden en el enlace (que ya han sido transmitidos) [32].
244
Receptor
Aceptar
NAK1, Rechazar
Aceptar
Aceptar
Aceptar
ACK4, Aceptar
245
13.6.1.
Receptor
A0
B1
C2
Aceptar
Aceptar
ACK2, Aceptar
Esperando
3, 0 o 1
A0
B1
C2
Aceptar
Aceptar
Rechazar
n = 3, l = 4
Emisor
Receptor
A0
B1
C2
Aceptar
Aceptar
ACK2, Aceptar
Esperando
3, 4 o 5
Rechazar
Rechazar
Rechazar
A0
B1
C2
n = 3, l = 6
246
Emisor
Receptor
A0
B1
C2
D3
E4
F5
C2
G6
Aceptar
Aceptar
NAK2, Rechazar
Aceptar
Aceptar
Aceptar
ACK5, Aceptar
Aceptar
n = 6, l = 12
247
Emisor
Receptor
A0
B1
C2
D3
E4
B1
F5
Aceptar
NAK1
Aceptar
Aceptar
Aceptar
ACK4, Aceptar
n = 6, l = 12
248
13.7.1.
Redes de Computadoras, 2007/08
13.7.
Tasa de Errores
0
249
13.7.2.
tprop + ttran
No Existe
Retransmisin
o
0
Tasa de Errores
0
250
13.7.3.
0
0
Overhead del
Sistema de
Transmisin
o
Tamao de Trama
n
Volumen de Datos
Retransmitidos
Excesivo
251
13.8.
Receptor
Receptor
0
0
0
ACK0
1
ACK1
0
ACK0
1
0
ACK0
1
ACK1
2
ACK0
Aceptada
Aceptada
Aceptada
Aceptada
Aceptada
Ignorada
Conrmacin
o
Inesperada
Aceptada
Aceptada
252
Cap
tulo 14
253
14.1.
Control de ujo
u
a
paquetes que pueden enviarse sin conrmacin, en otras palabras,
o
controlando el tamao de la ventana emisora.
n
254
14.2.
Control de la congestin
o
Congestin
o
Tasa de Entrada
255
14.3.
Aumentan las
retransmisiones
innecesarias
Aumentan las
retransmisiones
necesarias
Aumentan las
latencias de
los paquetes
Los routers
desechan
paquetes
256
14.4.
257
Cap
tulo 15
El TCP (Transmission
Control Protocol)
14.4 Dnde se realiza el control de la congestin?
o
o
258
15.1.
Servicios proporcionados
259
15.2.
El contexto de trabajo
Corre encima del IP (capa de red) lo que signica que los paquetes
de datos se pueden perder, desordenar, duplicar y llegar con errores.
Las latencias son muy variables lo que complica conocer la duracin
o
de los temporizadores utilizados para conocer cundo hay que retransa
mitir los segmentos.
Se implementa slo en los sistemas nales. Los routers no distinguen
o
entre paquetes UDP o TCP (ellos ven datagramas, no conexiones).
Supone que la red no proporciona informacin acerca de la congestin,
o
o
lo que signica un ahorro considerable en la complejidad de los dispositivos de nivel 3 (routers) e inferiores.
260
Transmisin de datos
o
15.3.1.
Redes de Computadoras, 2007/08
15.3.
El segmento TCP
261
1 Tamao
n
262
SrcPort
DstPort
Seq
265
15.3.2.
EL proceso de desmultiplexacin
o
266
15.3.3.
Establecimiento de la conexin
o
Cliente
Servidor
Peticin de
o
conexin
o
SYN, Seq = x
Conexin
o
aceptada
SYN, Seq = y
ACK, Ack = x + 1
Conexin
o
establecida
ACK, Ack = y + 1
267
2 Lo
268
en l
nea azul, los procesos pueden emitir y recibir segmentos normales
con datos.
269
15.3.4.
270
15.3.5.
271
15.3.6.
Cierre de la conexin
o
272
Cliente
Servidor
FIN, Seq = x
ACK, Ack = x + 1
La aplicacin servidora
o
reconoce el cierre.
ACK, Ack = x + 1
FIN, Seq = y
ACK, Ack = y + 1
2 MSL
Conexin
o
cerrada
Conexin
o
cerrada
273
a
se retrasara lo suciente, otra aplicacin en el host cliente podr
o
a
establecer una nueva conexin con la aplicacin servidora, usando
o
o
el mismo puerto de salida. Si a continuacin llegara el ACK+FIN
o
retrasado, dicha conexin se cerrar puesto que el cliente considera
o
a
que el servidor desea cerrar la conexin [22].
o
274
15.3.7.
El diagrama de estados
275
Conexin
o
Lo que sea/RESET
SY
RES
Cierre
N
SY
a/
tiv
Ac e)
ra ent
rtu (Cli
Apertura
Pasiva
(Servidor)
ACK
YN+
Escucha
N/S
SYN
Recibido
e
Ap
Cerrado
Comienzo
Env
o /S
ET
YN
SYN/SYN+ACK
AC
K/
CK
/A
CK
+A
SYN
Enviado
SY
Cierre/SYN
Cierre/FIN
rre
Cie
FIN
Espera 1
Establecido
(Transmitir)
IN
/F
FIN/ACK
Cerrando
FIN
+
ACK/
AC
K/
AC
K
FIN
/A
CK
Espera
de Cierre
ACK/
ACK/
Cierre/FIN+ACK
Tras 2 MSL
(RTT mx)
a
FIN
Espera 2
FIN+ACK/ACK
Espera
Cronometrada
Ultimo
ACK
Desconexin
o
276
15.4.
Datos
Enviados pero
no Conrmados
Ultimo
Byte
Conrmado
Datos
a Enviar
sin Retardo
Ultimo
Byte
Enviado
Datos
no
Generados
Ultimo
Byte
Generado
277
Proceso
Receptor
Capa de Aplicacin
o
TCP
Ventana Deslizante Receptora
Datos
ya
Consumidos
Datos Conrmados
pero an
u
no Consumidos
Ultimo
Byte
Consumido
Datos
en
Trnsito
a
Datos
Recibidos pero
no Conrmados
Datos
por
Recibir
Siguiente
Byte
Esperado
4 Excepto
279
15.4.1.
Capacidad
1,5 Mbps
10 Mbps
45 Mbps
100 Mbps
155 Mbps
622 Mbps
1,2 Gbps
100 ms Capacidad
18 KB
122 KB
549 KB
1,2 MB
1,8 MB
7,4 MB
14,8 MB
280
15.4.2.
281
Enlace
T1
Ethernet
T3
Fast Ethernet
STS-3
STS-12
STS-24
Capacidad
1,5 Mbps
10 Mbps
45 Mbps
100 Mbps
155 Mbps
622 Mbps
1,2 Gbps
282
15.4.3.
Retransmisin rpida
o a
283
15.4.4.
El s
ndrome de la ventana tonta
284
285
15.5.
Control de la congestin
o
286
288
289
15.5.1.
290
15.5.1.1.
El algoritmo original
291
15.5.1.2.
El Algoritmo de Karn/Partridge
El algoritmo original no funciona correctamente cuando ocurre una retransmisin. En esta situacin, el emisor no puede saber si el ACK recibido
o
o
se corresponde con la primera o la segunda transmisin (problema de la
o
ambigedad del ACK). Si supone que es con la primera y no ocurre as el
u
,
SampleRT T medido ser demasiado largo. Si supone que es con la segunda
a
y esto no es cierto, el clculo es demasiado corto. Grcamente:
a
a
Emisor
Receptor
Transm
isin
o
sampleRTT
Retran
smisin
o
Emisor
Receptor
Transm
isin
o
ACK
Retran
smisin
sampleRTT
o
ACK
292
o
de equilibrio donde en promedio cada segmento se retransmite 1 vez.
Por tanto, un T imeOut excesivamente pequeo incrementar la conn
a
gestin de los enlaces.
o
La solucin:
o
Ignorar los RTTs de los segmentos retransmitidos para computar el time-out.
15.5 Control de la congestin
o
293
Estimar el RTT slo para los segmentos que no son retransmitidos acaro
rea un nuevo problema. Supongamos que debido a un aumento en la carga
de la red o de la congestin, el RTT aumenta por encima del time-out,
o
lo que provoca una retransmisin. Como el TCP va a ignorar el RTT de
o
los segmentos retransmitidos, nunca va a actualizar la estimacin para el
o
RTT mientras las latencias sigan siendo altas y el ciclo continuar. Por este
a
motivo, adems:
a
Cada vez que se retransmite se dobla el time-out, hasta alcanzar
2MSL [4].
El motivo de este aumento exponencial del time-out obedece a que normalmente un aumento en las latencias se debe a problemas de congestin y
o
ante esta situacin lo mejor es disminuir rpidamente la frecuencia de las
o
a
retransmisiones.
294
15.5.1.3.
El Algoritmo de Jacobson/Karels
Por desgracia, la mejora del algoritmo bsico realizada por Karn y Para
tridge no funciona cuando los niveles de congestin son altos, ya que las
o
latencias son muy variables. En esta situacin es muy importante no colapo
sar an ms la red usando time-outs demasiado bajos.
u
a
La mejora propuesta por Jacobson y Karels consiste en tener en cuenta
adems la variacin de los RTTs, no slo su media. Intuitivamente, si la
a
o
o
varianza es baja, entonces EstimatedRT T es ms able. Por otra parte,
a
una varianza alta signica que EstimatedRT T no debe ser considerado con
tanto peso a la hora de calcular T imeOut. De esta forma, el clculo actual
a
del time-out en el TCP es
Dif f
EstimatedRT T
DevRT T
T imeOut
SampleRT T EstimatedRT T,
EstimatedRT T + Dif f,
DevRT T + (|Dif f | DevRT T ),
EstimatedRT T + 4 DevRT T,
donde:
0 1 es un factor que mide lo que Dif f afecta al nuevo clculo
a
15.5 Control de la congestin
o
295
del RTT y
296
15.6.
Ejemplos
15.6 Ejemplos
297
= 2.001
= 2.001
= 2.001
= 2.001
B
Seq = 2.000, 00 bytes, ACK = 1.001
Window = 150, SYN
Seq = 2.001, 50 bytes, Ack = 1.001
Ack = 2.102
15.6 Ejemplos
Ack = 1.001
Ack = 1.001
Ack = 1.202
Seq = 2.101, 00 bytes, Ack = 1.202
FIN
298
Receptora
2001 2050 1001
Emisora
1150
Receptora
1001
Emisora
1150 2001 2050
1151
2051 2100
1151
2101 2150 1151
15.6 Ejemplos
1150
1300
1151 1201
1300
1300
1201
1300
2051 2100
299
302
Cap
tulo 16
El mecanismo RPC
(Remote Procedure Call)
15.6 Ejemplos
303
16.1.
Caracter
sticas
16.1 Caracter
sticas
304
Receptor
Computacin
o
Bloqueo
Peticin
o
Computacin
o
Bloqueo
Respuesta
Computacin
o
Bloqueo
Tiempo
16.1 Caracter
sticas
305
Para que las aplicaciones usen el RPC, ste debe estar soportado por
e
el compilador.
16.1 Caracter
sticas
306
16.2.
307
Con todo esto, la pila de protocolos ms simple que puede usar RPC
a
ser
a:
+-------+
|SELECT |
+---+---+
|
+---+---+
| CHAN |
+---+---+
|
+---+---+
| BLAST |
+---+---+
|
+---+---+
| IP
|
+-------+
16.2 Microprotocolos del mecanismo RPC
308
16.2.1.
BLAST
309
Emisor
Receptor
Fragmento 1
Fragmento 2
Fragmento 3
Fragmento 4
Fragmento 5
SRR
Fragmento 2
Fragmento 4
SRR
Tiempo
16.2 Microprotocolos del mecanismo RPC
310
311
312
313
16.2.2.
CHAN(nel)
314
Cliente
Servidor
Cliente
Servidor
Peticin
o
Peticin
o
ACK
Respuesta
Peticin
o
Respuesta
Respuesta
ACK
Tiempo
Tiempo
Funcionamiento bsico
a
315
316
alive?).
318
16.2.3.
SELECT
319
16.3.
SunRPC es una versin del sistema RPC desarrollado por Sun Mio
crosystems para su SunOS. Es la implementacin del RPC ms exteno
a
dida.
Implementa una versin del RPC distinta de la planteada anterioro
mente, cuyo grafo de protocolos consiste en:
+-------+
|SunRPC |
+---+---+
|
+---+---+
| UDP |
+---+---+
|
+---+---+
| IP
|
+-------+
16.3 El caso particular de SunRPC
320
321
322
16.4.
Otras implementaciones
323
Parte IV
La capa de red
324
Cap
tulo 17
325
17.1.
El modelo de servicio
326
327
17.2.
El IP (Internet Protocol)
328
17.2.1.
0
1
2
3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|Version| IHL |Type of Service|
Total Length
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
Identification
|Flags|
Fragment Offset
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Time to Live |
Protocol
|
Header Checksum
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
Source Address
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
Destination Address
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
Options
|
Padding
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
329
330
Time to Live (TTL): Valor que se decrementa cada vez que el paquete es retransmitido por un router. Cuando TTL = 0 entonces el
paquete se destruye1 .
Protocol: Protocolo al que va dirigido el paquete (RFCs 790, 1700
y 3232). Por ejemplo, cuando se transporta un paquete UDP se utiliza
el 17, para TCP el 6, para ICMP el 1, etc.
Header Checksum: Cdigo de deteccin de errores que sirve para
o
o
desechar el paquete si se han producido errores de transmisin en
o
la cabecera. Es una suma de todas las palabras de 16 bits de (slo) la
o
cabecera IP usando aritmtica en complemento a 1 (RFC 1071). Este
e
valor es recalculado en cada hop (salto) porque en cada uno de ellos
el TTL se decrementa.
Source Address: Dir IP del host que gener el paquete.
o
1Y
331
332
17.2.2.
0
1
2
3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|Version| Traffic Class |
Flow Label
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
Payload Length
| Next Header |
Hop Limit
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
Source Address
|
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|
|
|
Destination Address
|
|
|
|
|
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
333
334
17.2.3.
Fragmentacin y ensamblaje
o
335
Ejemplo
Comienzo de la Cabecera
Ident. = X
Desp. =
0
8
Resto de la Cabecera
512 bytes de datos
Comienzo de la Cabecera
Ident. = X
Desp. = 0
Resto de la Cabecera
Comienzo de la Cabecera
Ident. = X
1 Desp. =
512
8
Resto de la Cabecera
512 bytes de datos
Comienzo de la Cabecera
Ident. = X
0 Desp. =
1024
8
Resto de la Cabecera
376 bytes de datos
336
17.3.
RFC 792.
Informe de errores.
Generado por routers y hosts.
Los mensajes se encapsulan en paquetes IP.
Los mensajes contienen los primeros 8 bytes del paquete IP que produjo el mensaje ICMP. Esto se hace para que el receptor del paquete
ICMP conozca el paquete IP que produjo el error [15].
337
Mensajes ICMP:
Tipo
0
3
3
3
3
3
3
4
8
9
10
11
12
Cdigo
o
0
0
1
2
3
6
7
0
0
0
0
0
0
Fuente/Mensaje
Nodo/Respuesta a un eco (ping)
Router/Red destino inalcanzable (no funciona)
Router/Host destino inalcanzable
Host/Protocolo destino inalcanzable
Host/Puerto destino inalcanzable
Router/Red destino desconocida (no existe)
Router/Host destino desconocido
Router/Apaciguar host (control de congestin)
o
Host/Peticin de eco
o
Router/Anuncio de router
Router/Descubrimiento de router
Router/TTL expirado
Nodo/Cabecera IP errnea
o
338
Ejemplo: traceroute
Programa de diagnstico que permite conocer la ruta (routers) por
o
los que pasan los paquetes que viajan desde nuestra mquina (la que
a
ejecuta el programa traceroute) hasta la mquina destino.
a
Uso:
traceroute [flags] nodo destino
Funciona aprovechando los servicios proporcionados por el ICMP
(Internet Control Message Protocol), que se utiliza para conocer
qu est ocurriendo en la red.
e
a
Uno de los mensajes que el ICMP proporciona es el de tiempo excedido
(time exceeded). Estos mensajes son generados slo por los routers
o
cuando no retransmiten un paquete porque su TTL (Time To Live)
es 0.
339
El campo TTL gura en todas las cabeceras de los paquetes que son
transmitidos a travs de Internet y sirven para controlar cmo de lejos
e
o
van a viajar. Cada vez que un paquete atraviesa un router su TTL se
decrementa.
traceroute fuerza a que los distintos routers contesten con un ICMP
TIME EXCEEDED, enviando paquetes con un TTL que se va incrementando en 1 en cada iteracin. Entonces traceroute calcula los
o
tiempos de ida y vuelta o RTT (Round-Trip Time) en 3 ocasiones.
Otro de los mensajes que el ICMP proporciona es el de puerto inalcanzable (unreacheable port). Este tipo de mensaje es generado unica
mente por los hosts cuando les llega un paquete cuyo puerto destino
no est siendo escuchado por ninguna aplicacin.
a
o
traceroute obtiene el RTT del host destino aprovechando el mensaje
e
ICMP PORT UNREACHEABLE generado por ste, ya que el puerto
destino usado (el 33.434) no suele utilizarse para otro propsito.
o
Un ejemplo de funcionamiento ser
a:
17.3 El ICMP (Internet Control Message Protocol)
340
traceroute www.cica.es
traceroute to ataman.cica.es (150.214.4.16), 30 hops max, 38 byte packets
1 rou118.ual.es (193.147.118.1) 0.701 ms 0.574 ms 0.480 ms
2 11.0.0.5 (11.0.0.5) 0.840 ms 0.783 ms 0.767 ms
3 192.168.1.1 (192.168.1.1) 0.653 ms 0.644 ms 0.608 ms
4 almeria.cica.es (150.214.231.97) 1.795 ms 1.761 ms 2.740 ms
5 jds-rt2-almeria.cica.es (150.214.0.33) 13.333 ms 13.354 ms 12.946 ms
6 ataman.cica.es (150.214.4.16) 13.476 ms * 18.044 ms
341
17.4.
RFC 2131.
Protocolo cliente-servidor, UDP, puerto 67.
Los clientes lo utilizan para obtener de forma automtica los parmeta
a
ros de conexin (dir IP, mscara, gateway y DNS) de la red.
o
a
Especialmente utilizado en el caso de hosts mviles.
o
T
picamente se utiliza para asignar un pool de X dirs IP a Y hosts
de forma dinmica, donde generalmente X Y .
a
Cuando un host arranca se pone en contacto con su servidor DHCP
preguntando a la dir de broadcast3 (255.255.255.255) y usando la dir
IP origen 0.0.0.0.
3 Lo
que se env a esta dir IP le llega a todos los nodos de la red local.
a
342
343
Cap
tulo 18
Addressing
(Direccionamiento)
17.4 El DHCP (Dynamic Host Conguration Protocol)
344
18.1.
Direccionamiento en IPv4
ICANN (Internet Corporation for Assigned Names and Numbers, RFC 2050) es
la autoridad global de asignacin de dirs IP. Maneja tambin los servidores de nombres
o
e
ra Los administradores de redes acceden a la ICANN a travs de las respectivas autoriz.
e
dades regionales de registros de Internet (ejemplos: ARIN (American Registry for Internet
Numbers), RIPE (Rseaux IP Europens) y APNIC (Asia Pacic Network Information
e
e
Centre)).
345
Por denicin, todos los interfaces de una misma red tienen la misma
o
direccin de red.
o
En IPv4 se suele utilizar la notacin decimal punteada para repreo
sentar las dirs IP, donde cada byte se traduce a su forma decimal y se
separa por un punto del resto de bytes de la direccin. Ejemplo:
o
00001111 00010001 00000001 00000010 = 15.17.1.2
Para diferenciar en una dir IP la direccin de la red y la direccin del
o
o
interface, se utiliza la mscara de red. En el caso de IPv4 son 32 bits
a
y para IPv6 128. Las mscaras son siempre de la forma
a
1111...111000...000
donde se cumple que
dir IP AND mscara = dir Red
a
y que
18.1 Direccionamiento en IPv4
346
347
18.2.
Clases de dirs IP
348
En IPv6:
Allocation
------------------------------------Reserved
Unassigned
Reserved for NSAP (ATM) Allocation
Reserved for IPX (Novell) Allocation
Unassigned
Unassigned
Unassigned
Aggregatable Global Unicast Addresses
Unassigned
Unassigned
Unassigned
Unassigned
Unassigned
Unassigned
Unassigned
Unassigned
Unassigned
Unassigned
Link-Local Unicast Addresses
Site-Local Unicast Addresses
Multicast Addresses
Prefix
(binary)
-----------0000 0000
0000 0001
0000 001
0000 010
0000 011
0000 1
0001
001
010
011
100
101
110
1110
1111 0
1111 10
1111 110
1111 1110 0
1111 1110 10
1111 1110 11
1111 1111
Fraction of
Address Space
------------1/256
1/256
1/128
1/128
1/128
1/32
1/16
1/8
1/8
1/8
1/8
1/8
1/8
1/16
1/32
1/64
1/128
1/512
1/1024
1/1024
1/256
349
18.3.
Bits Iniciales
0
10
110
Nmero de Redes
u
27
214
221
Nmero de Interfaces
u
224
216
28
350
351
352
Ejemplo de red IP
H1
H2
.4
Red 150.214.0.0/24
.1
.3
.2
R1
R2
.2
.1
.1
Red 150.214.2.0/24
.2 R3 .1
Red 150.214.1.0/24
.2
H3
Red 150.214.3.0/24
H4
.3
.4 H5
353
18.4.
Redes privadas
RFC 1918.
Permiten conectar ms nodos a la red que el proporcionado por el
a
espacio de dirs IPv4.
Se implementan usando NAT.
La IANA ha reservado los siguientes bloques de dirs IP privadas:
Bloque
10.0.0.0/8
172.16.0.0/12
192.168.0.0/16
Desde
10.0.0.0
172.16.0.0
192.168.0.0
Hasta
10.255.255.255
172.31.255.255
192.168.255.255
354
18.5.
355
Puerto pblico
u
Dir IP privada
Puerto privado
Ejemplo
357
18.6.
RFC 2893.
A principio de los 90 el IETF predijo que el espacio de direcciones
del IPv4 se gastar aproximadamente en 2008 [14]. Luego apareci el
a
o
CIDR y se comenz a hacer un uso intensivo del NAT y del DHCP,
o
con lo que el consumo se ha reducido considerablemente.
Actualmente existen routers IPv4 e IPv6 funcionando.
Los routers IPv6 son capaces de encaminar IPv4, pero no al contrario.
Cuando un router no entiende IPv6 se utiliza una tcnica llamada tune
neling, que consiste en encapsular datagramas IPv6 en datagramas
IPv4 cuando los puntos extremos utilizan IPv6 y los routers intermedios slo entienden IPv4. Ejemplo:
o
358
359
Cap
tulo 19
Forwarding
(Encaminamiento)
18.6 La transicin de IPv4 a IPv6
o
360
19.1.
El proceso de encaminamiento
361
19.1.1.
Red destino
Interface de salida
362
Ejemplo
Un router que posee 4 interfaces y que se encuentra en la red 11001000
00010111 000 (200.23.0.0/19) podr tener una tabla de encamia
namiento como la siguiente:
Red de destino
11001000 00010111 00010 (200.23.16.0/21)
11001000 00010111 00011000 (200.23.24.0/24)
11001000 00010111 00011 (200.23.24.0/21)
en otro caso
Interface de salida
0
1
2
3
363
200.23.24.0/24
200.23.24.0/21
364
Ejemplo
Genmask
255.255.255.0
255.0.0.0
0.0.0.0
Iface
eth0
lo
eth0
366
Ejemplo
El router R2 de la red
H1
H2
.4
Red 150.214.0.0/24
.1
.3
.2
R1
R2
.2
.1
.1
Red 150.214.2.0/24
.2 R3 .1
Red 150.214.1.0/24
.2
H3
Red 150.214.3.0/24
H4
.3
.4 H5
367
podr tener
a
Destination
150.214.0.0
150.214.1.0
150.214.3.0
loopback
default
Iface
eth0
ppp0
fddi0
lo
ppp0
H2
.4
Red 150.214.0.0/24
.1
.2
R1
R2
.2
.1
.1
Red 150.214.2.0/24
.2 R3 .1
Red 150.214.1.0/24
.2
H3
Red 150.214.3.0/24
H4
.3
.4 H5
368
Ejemplo
Supongamos una red clase B con direccin 149.76.0.0 dedicada a
o
un campus universitario. Debido a su excesivo tamao (216 intern
faces/red), esta red se divide en redes clase C (28 interfaces/red).
F
sicamente se distribuye una dorsal (backbone) de FDDI y a ella
se conectan las pasarelas (gateways) que unen la FDDI con las redes Ethernet de los diferentes departamentos. Cmo administrar
o
as
las direcciones de red y qu direcciones asignar a las pasarelas?
e
as
Cuntos departamentos de hasta 254 estaciones pueden formarse?
a
Especique la tabla de encaminamiento para la pasarela 149.76.0.4
suponiendo que todas las redes posibles del campus estn dadas en
a
alta en ella.
369
.2
Internet
.1
R1
149.76.2.0/24
R2
.1
.2
149.76.172.0/24
149.76.64.0/24
.2
.1
R172
.172
149.76.0.0/24
254 routers
253 departamentos
Todas las redes son de clase C
Slo se muestra el primer
o
host de cada departamento
R64
.64
.1
.2
.128
R128
.1
149.76.128.0/24
.2
370
Router
149.76.0.2
149.76.0.3
*
149.76.0.5
.
.
.
Mscara
a
255.255.255.0
255.255.255.0
255.255.255.0
255.255.255.0
.
.
.
Interface
fddi0
fddi0
eth0
fddi0
.
.
.
149.76.254.0
127.0.0.0
default
149.76.0.254
*
149.76.0.1
255.255.255.0
255.0.0.0
0.0.0.0
fddi0
lo
fddi0
.2
Internet
.1
R1
.1
149.76.2.0/24
R2
.2
149.76.172.0/24
149.76.64.0/24
.2
.1
R172
.172
254 routers
253 departamentos
Todas las redes son de clase C
Slo se muestra el primer
o
host de cada departamento
149.76.0.0/24
R64
.64
.1
.2
.128
R128
.1
149.76.128.0/24
.2
371
19.2.
Agregacin de direcciones
o
372
Ejemplo de agregacin
o
Sea la siguiente conguracin, donde existen dos ISPs que conectan
o
a una serie de redes a Internet. El primer ISP Fly-By-Night da servicio
a 8 organizaciones y el segundo ISP ISPs-R-Us hace lo mismo a un
nmero indeterminado de ellas.
u
Las redes conectadas a travs de Fly-By-Night poseen un prejo
e
comn igual a 200.23.16.0/20. Las redes conectadas a travs de ISPsu
e
R-Us tienen todas el prejo 199.31.0.0/16.
Gracias a la agregacin, el router que conecta Internet con Fly-Byo
Night slo posee una entrada en su tabla de encaminamiento con la
o
red destino 200.23.16.0/20, aunque en realidad existen 8 redes dentro
de esta. Lo mismo ocurre con el router que conecta a ISPs-R-Us con
Internet.
373
374
Ejemplo de des-agregacin
o
Imaginemos que Fly-By-Night no es un ISP muy serio y que la Organizacin 1 se pasa a ISPs-R-Us. Sin embargo, la Organizacin 1 no
o
o
desea modicar sus dirs IP.
Esta nueva conguracin debe afectar a los routers que conectan amo
bos ISPs con Internet para hacer que los paquetes dirigidos a la Organizacin 1 sean encaminados a travs de ISPs-R-Us.
o
e
Supongamos (por simplicidad) que Fly-By-Night e ISPs-R-Us se
conectan a Internet a travs del mismo router. En la tabla de
e
encaminamiento de este router gurar una entrada para la red
a
200.23.16.0/20 y otra para la red 200.23.18.0/23.
Como 200.23.16.0/20 es prejo de 200.23.18.0/23, cada vez que a
este router lleque un paquete dirigido a la Organizacin 1, usar el
o
a
prejo ms largo (200.23.18.0/23) y el encaminamiento ser correcto.
a
a
Ms espec
a
camente, su tabla de encaminamiento ser
a:
19.2 Agregacin de direcciones
o
375
Red de destino
.
.
.
Interface de salida
.
.
.
199.31.0.0/16
200.23.18.0/23
200.23.16.0/20
.
.
.
376
377
Cap
tulo 20
Routing (Rutado)
378
20.1.
Qu es el routing?
e
Si forwarding consiste en transmitir un paquete hasta el siguiente nodo, routing es el proceso de determinar el mejor camino para realizar
el encaminamiento. En otras palabras, routing es el proceso que se
realiza para determinar las tablas de encaminamiento.
El problema del routing se trata generalmente modelando las redes
mediante grafos. En ellos, los nodos representan a los routers de la
red y los arcos a los enlaces que los interconectan.
20.1 Qu es el routing?
e
379
20.1 Qu es el routing?
e
381
20.2.
.4
Red 150.214.0.0/24
.1
.3
Redes de Computadoras, 2007/08
H2
.2
R1
R2
.2
.1
.1
Red 150.214.2.0/24
.2 R3 .1
Red 150.214.1.0/24
.2
H3
Red 150.214.3.0/24
H4
.4 H5
.3
c1
R1
c2
R2
c3
R3
382
20.3.
383
20.4.
385
386
20.5.
388
389
Ejemplo
Sea el SA de la gura:
390
Next router
A
B
B
.
.
.
Next router
C
.
.
.
391
Next router
A
B
A
.
.
.
392
20.6.
RFC 2328.
Routing intra-AS.
Se dise como el sucesor del RIP y puede manejar AS ms grandes.
no
a
Los intercambios de los mensajes con informacin acerca del routing
o
son autenticados.
Los routers utilizan el algoritmo de routing Link-State para calcular
los caminos de coste m
nimo.
Los costes de los enlaces no tienen que ser siempre 1 como en el RIP.
As el administrador de la red podr tener en cuenta la capacidad de
,
a
los enlaces, por ejemplo.
393
394
395
20.7.
Routing inter-AS.1
los routers que conectan sistemas autnomos entre s se les llama border gateways.
o
396
397
398
Algoritmos de routing
20.8.1.
Redes de Computadoras, 2007/08
20.8.
2 Ntese
o
399
Cada router env el estado de sus enlaces a todos los routers direca
tamente conectados.
Todo router que recibe un mensaje con informacin del tipo anterior
o
retransmite el mensaje a travs de todos sus enlaces excepto por el
e
que lleg el mensaje.
o
Cuando los mensajes son creados se les asigna un TTL que es decrementado cada vez que es retransmitido. De esta forma garantizamos
que la fase de inundacin naliza.
o
400
Algoritmo de Dijkstra
1. Sean dos listas (Conrmed y Tentative) de ternas (Destination, Cost,
NextHop). Inicializar Conrmed con el nodo que ejecuta el algoritmo
y Tentative con los nodos que pueden alcanzarse desde l.
e
2. Mientras Tentative no est vac
e
a:
a) Mover desde Tentative a Conrmed la terna de menor coste.
b) Recarcular las distancias a los posibles destinos con esta terna.
3. En cada entrada de Conrmed queda almacenada la distancia m
nima
a cada nodo de la red y el primer nodo que se tiene que atravesar para
conseguirlo.
401
Ejemplo
A
5
3
D
1
F
3
4
E
402
Conrmed
(E,0,-)
2
A
5
3
D
1
C
2
F
3
4
E
(E,0,-)
(F,2,F)
(E,0,-)
(F,2,F)
(E,0,-)
(F,2,F)
(D,3,D)
(E,0,-)
(F,2,F)
(D,3,D)
(E,0,-)
(F,2,F)
(D,3,D)
(C,3,F)
(E,0,-)
(F,2,F)
(D,3,D)
(C,3,F)
Tentative
(B,4,B)
(D,3,D)
(F,2,F)
(B,4,B)
(D,3,D)
(B,4,B)
(D,3,D)
(C,2+1,F)
(B,4,B)
(C,3,F)
Comentarios
Inicio
(B,4,B)
(C,3,F)
(A,3+5,D)
(B,4,B)
(A,8,D)
Actualizamos
desde
(D,3,D)
Movemos
(C,3,F)
(B,4,B)
(A,3+2,F)
Actualizamos
desde
(C,3,F)
Movemos
(F,2,F)
Actualizamos
desde
(F,2,F)
Movemos
(D,3,D)
403
A
5
3
D
1
F
3
4
E
Conrmed
(E,0,-)
(F,2,F)
(D,3,D)
(C,3,F)
(B,4,B)
(E,0,-)
(F,2,F)
(D,3,D)
(C,3,F)
(B,4,B)
(E,0,-)
(F,2,F)
(D,3,D)
(C,3,F)
(B,4,B)
(A,5,F)
Tentative
(A,5,F)
Comentarios
Movemos
(B,4,B)
(A,5,F)
Actualizamos
desde
(B,4,B)
Movemos
(A,5,F)
y
terminamos
404
20.8.2.
Algoritmo de Bellman-Ford
Cada cierto tiempo todos los routers vecinos intercambian los vectores
con distancias a todos los dems routers del AS y se recalculan los
a
vectores de distancias.
Lo anterior tambin ocurre cuando un router detecta una variacin en
e
o
la distancia a algunos de sus vecinos.
20.8 Algoritmos de routing
405
Ejemplo
A
5
3
D
1
F
3
4
E
406
A
5
3
D
1
C
2
F
3
4
E
A
B
C
D
E
F
Tablas
A
0
3/A
2/A
5/A
de encaminamiento
B
C
D
3/B 2/C 5/D
0
1/D
0
2/D
1/B 2/C
0
4/B
3/D
1/C
iniciales.
E
F
4/E
1/F
3/E
0
2/F
2/E
0
407
A
5
3
D
1
C
2
F
3
4
E
A
B
C
D
E
F
A
B
C
D
E
F
Tablas
A
0
3/A
2/A
5/A
de encaminamiento iniciales.
B
C
D
E
F
3/B
2/C
5/D
1/D
4/E
0
2/D
1/F
1/B
2/C
0
3/E
4/B
3/D
0
2/F
1/C
2/E
0
Tablas de encaminamiento
tras el primer intercambio de vectores.
A
B
C
D
E
F
0
3/B 2/C 4/C 7/B 3/C
3/A
0
3/D 1/D 4/E 6/E
2/A 3/D
0
2/D 3/F 1/F
4/B 1/B 2/C
0
3/E 3/C
7/B 4/B 3/F 3/D
0
2/F
3/C 6/E 1/C 3/C 2/E
0
408
A
5
3
D
1
C
2
F
3
4
E
A
B
C
D
E
F
Tablas de encaminamiento
tras el primer intercambio de vectores.
A
B
C
D
E
F
0
3/B
2/C
4/C
7/B
3/C
3/A
0
3/D
1/D
4/E
6/E
2/A
3/D
0
2/D
3/F
1/F
4/B
1/B
2/C
0
3/E
3/C
7/B
4/B
3/F
3/D
0
2/F
3/C
6/E
1/C
3/C
2/E
0
Tablas de encaminamiento
tras el segundo y denitivo intercambio de
A
B
C
D
E
A
0
3/B 2/C 4/C 5/C
B 3/A
0
3/D 1/D 4/E
C 2/A 3/D
0
2/D 3/F
D 4/B 1/B 2/C
0
3/E
E 5/F 4/B 3/F 3/D
0
F 3/C 4/C 1/C 3/C 2/E
vectores.
F
3/C
4/D
1/F
3/C
2/F
0
409
Cap
tulo 21
Multicasting
(Multidifusin)
o
20.8 Algoritmos de routing
410
21.1.
Modelos de transmisin
o
411
21.2.
412
413
Algoritmos de broadcasting
21.3.1.
Redes de Computadoras, 2007/08
21.3.
Flooding
Los routers env los paquetes recibidos a todos sus vecinos, excepto
an
al que se los entrega.
Para evitar que los lazos generen una sucesin innita de replicaciones
o
(broadcast storm) se utilizan dos tcnias:
e
1. Sequence-number-controlled ooding. En cada paquete se
incluye un nmero de secuencia que lo identica. Este nmero
u
u
junto con la dir IP origen del paquete sirve para que cuando
un router lo recibe, ste lo replica si y slo si antes no ha sido
e
o
replicado.
2. Reverse path forwarding (RPF). En este caso se utiliza slo
o
la dir IP del paquete. Un router lo replica si y slo si recibe
o
el paquete a travs del enlace que forma parte de la ruta de
e
distancia m
nima entre ambos routers (el de origen del paquete
21.3 Algoritmos de broadcasting
414
1 Ntese que esta informacin gura en la tabla de routing de cada router que recibe
o
o
el paquete.
415
416
21.3.2.
Spanning-tree broadcast
417
Para determinar el minimum spanning tree se puede utilizar el algoritmo de Steiner [14], pero ste es muy costoso en trminos de tiempo
e
e
(es un problema de complejidad exponencial O(xN ), donde N es el
nmero de nodos del grafo y x es una costante) y por este motivo se
u
utilizan otros algoritmos menos costosos basados en heur
sticas.
21.3 Algoritmos de broadcasting
418
Uno de los algoritmos usados es el algoritmo del punto de encuentro (rendezvous point) para el clculo del spanning tree2 :
a
1. Denir un rendezvous router y hacrselo saber a todos los dems
e
a
routers.
2. Todos los dems routers env un mensaje tree-join hacia el rena
an
dezvous router usando el camino m
nimo (que s es determinado
419
420
21.4.
422
21.5.
RFC 2236.
Controla cmo se crean y destruyen los grupos multicast.
o
El IGMP se utiliza entre un host y su router multicast, que por denicin debe de estar en su red.
o
424
Funcionamiento:
425
426
21.6.1.
Redes de Computadoras, 2007/08
21.6.
RFC 1075.
Utiliza el algoritmo de ooding RPF con poda (pruning).
Los mensajes de poda deshabilitan las transmisiones multicast durante
2 horas y sirven para que los routers que no quieren recibir el trco
a
multicast dejen de recibirlo [15].
427
21.6.2.
428
21.7.
429
21.8.
a
routers unicast de Internet).
430
Ejemplo:
El router A encapsula los datagramas multicast en datagramas IP unicast con origen A y con destino (B, ...). B los des-encapsula, ve el
datagrama multicast con el destino original y realiza de nuevo tunneling si fuera necesario.
Evidntemente, para que un host pueda enviar o recibir datos desde el
e
MBone, tiene que existir un router multicast perteneciente al MBone
en su sub-red.
21.8 Multicasting en Internet: el MBone (Multicast BackbONE)
431
432
Cap
tulo 22
Mobility (Movilidad)
433
22.1.
434
El routing para host mviles puede ser utilizado para desviar paqueo
tes hacia un host malicioso. Por este motivo todos los protocolos
utilizados poseen sistemas de identicacin.
o
435
22.2.
Nomenclatura
Mobile host: el host que se mueve entre redes durante una conexin.
o
Correspondent host: el host (mvil o no) que mantiene la conexin
o
o
con el host mvil.
o
Correspondent agent: el gateway del correspondent host.
Home network: la red originaria del host mvil.
o
Foreing network: la red a la que se mueve el host mvil con una
o
conexin establecida.
o
Home agent: un router perteneciente a la home network que conoce
la dir IP del host mvil y la red foreing network.
o
Foreing agent: un router perteneciente a la foreing network que
conoce la dir IP (ja) del host mvil.
o
COA (Care-of Address): dir IP del foreing agent.
22.2 Nomenclatura
436
22.2 Nomenclatura
437
22.3.
Routing indirecto
438
Ejemplo
Encaminamiento:
439
Tunneling:
440
22.4.
Routing directo
Intenta reducir la distancia recorrida por los paquetes enviados al mobile host.1 En este caso el correspondent agent no es ageno a que el
mobile host es realmente mvil.
o
El correspondent agent conoce que el mobile host est en la foreing
a
network (de hecho conoce la COA) porque se lo indica el home agent.
Esto ocurre cuando el home agent ve que hay trco para el mobile
a
host que ya no puede entregar.
El correspondent agent env los paquetes al mobile host usando tuna
neling. Estos llegan encapsulados al foreing agent. El foreing agent
desencapsula los paquetes y los entrega al mobile host.
1 Imag
nese
441
Ejemplo
442
Parte V
443
Cap
tulo 23
Servicios de la capa de
enlace de datos
22.4 Routing directo
444
23.1.
El marco de trabajo
445
La capa f
sica est generalmente muy relacionada con la capa de enlace
a
de datos (se dice que ambas son muy dependientes). Sin embargo, en
algunas tecnolog (como ATM) existe una diferenciacin clara.
as
o
La transmisin de un paquete desde el host emisor al receptor implica
o
generalmente el uso de diferentes tecnolog con distintas capas de
as
enlace de datos, cada una con un modelo de servicio espec
co.
446
23.2.
447
23.3.
Transporte de datos
El unico servicio que siempre se suministra independientemente de la
Direccionamiento
En el caso de que en un mismo enlace existan ms de un posible
a
nodo receptor, la capa de enlace de datos proporciona un mecanismo de direccionamiento basado en direcciones que permita al emisor
diferenciarlos.
LLamaremos a estas direcciones, direcciones f
sicas.
448
449
Transferencia able
En algunas tecnolog la capa de enlace de datos garantiza que el
as,
transporte de un frame entre el emisor y el receptor se realiza sin
errores. Para ello se implementan, a este nivel, algoritmos de control
de ujo y de errores.
Aunque puede pensarse que este servicio se solapa con el que se presta
en la capa de transporte, debe tenerse en cuenta que a este nivel los
errores slo se corrigen si se producen sobre el enlace (no en un router
o
por ejemplo).
Adems, en aquellos casos donde la probabilidad de error del enlace
a
es bastante alta (como puede ocurrir en los enlaces de larga distancia
o en los enlaces de radio), es mucho ms eciente controlar los errores
a
nodo-a-nodo que de extremo-a-extremo (como hace el TCP).
450
Cap
tulo 24
Control de errores
451
24.1.
Fundamentos
24.1 Fundamentos
452
453
24.2.
Paridad
24.2 Paridad
454
24.2 Paridad
455
24.3.
Checksum
24.3 Checksum
456
o
en el clculo (y el emisor no). Si el resultado es 0, entonces se supone
a
que no existen errores de transmisin.
o
24.3 Checksum
457
24.4.
458
Ejemplo
Trama a transmitir: M5 (x) = x5 + x2 .
Polinomio CRC: G3 (x) = x3 + x2 + 1.
Residuo: R2 (x) = 1.
Trama nalmente transmitida: 100100 001
(T8 (x) = x8 + x5 + 1).
M5 (x) x3
M5 (x)
G3 (x)
1001000 0 0 110 1
1101
1 1 1101
1000
1101
1010
1101
1110
1101
01100
1101
001 Resto
R2 (x)
459
Errores detectados
Una trama con errores ser Tn+k (x) + Ei (x), donde Ei (x) es el polia
nomio formado por todos los bits de Tn+k (x) que han sido invertidos
por el error. Para no detectar el error tendr que ocurrir que
a
Tn+k (x) + Ei (x) mod Gk (x) = 0
o lo que es lo mismo, que
Ei (x) mod Gk (x) = 0
ya que por la forma en que Tn+k (x) es constru se cumple siempre
do,
que
Tn+k (x) mod Gk (x) = 0.
460
Por tanto, los mejores polinomios generadores son aquellos que dif
cimente son factor de otro posible polinomio error. Por ello, los polinomios de CRC deben: (1) tener un grado lo ms alto posible y (2)
a
no ser factorizables. Ejemplos:
Denominacin
o
CRC-8
CRC-10
CRC-12
CRC-16
CRC-CCITT
CRC-32
G(x)
x8 + x2 + x1 + 1
x10 + x9 + x5 + x4 + x1 + 1
x12 + x11 + x3 + x2 + 1
x16 + x15 + x2 + 1
x16 + x12 + x5 + 1
x32 + x26 + x23 + x16 + x11 +
x10 + x8 + x7 + x5 + x4 + x2 + 1
461
Cap
tulo 25
Protocolos de acceso
mltiple
u
24.4 CRC (Cyclic Redundancy Check)
462
25.1.
463
25.2.
Las colisiones
464
25.3.
No existen colisiones.
T
picamente, se disean realizando un particionado esttico del ancho
n
a
de banda (FDM) o del tiempo (TDM).
La mxima tasa de transmisin es R/N donde R es el la tasa de
a
o
transmisin del enlace y N es el nmero de emisores.
o
u
465
25.3.1.
Frecuencia
FDM y TDM
FDM
Frecuencia
TDM
w
Canal 4
Canal 3
Canal 2
Canal 1
t
Tiempo
Tiempo
466
25.3.2.
467
468
cuando
son
emitidas simultneaa
mente, generndose
a
Zi,m .
469
Ventajas:
1. No hay colisiones.
2. Alta seguridad: slo si se conoce el cdigo CDMA se puede reo
o
cuperar la seal de datos.
n
Desventaja:
1. Muy alto consumo de ancho de banda (muchos baudios/bit de
datos), para un emisor, dada una determinada tasa de bits. Sin
embargo, como todos los emisores comparten el mismo ancho
de banda, el consumo es equivalente a un TDM o un FDM.
2. Particionamiento esttico del ancho de banda.1
a
1 Si un emisor se queda solo transmitiendo, no puede aprovecharse de esta circunstancia, al menos fcilmente, por el cdigo CDMA depende del nmero potencial de emisores,
a
o
u
no de los emisores que realmente estn transmitiendo en ese momento.
a
470
25.4.
picamente inferior a
R debido a las colisiones.
471
25.4.1.
ALOHA ranurado
472
473
25.4.2.
Igual que ALOHA ranurado, pero ahora los nodos no estn sincronizaa
dos.
Siempre se transmite durante un slot de tiempo, aunque se detecte
una colisin.
o
474
N p (1 p)2(N 1)
lo que signica que la eciencia no es nunca superior a 0,37/2.
475
25.4.3.
476
En t0 emite B
y en t1 emite D.
Si se cumple que
en t1 t0 la seal
n
portadora no ha llegado
desde B hasta D,
entonces se producir
a
una colisin.
o
477
25.4.4.
478
479
25.5.
Cap
tulo 26
481
26.1.
LAN: denicin
o
Una LAN (Local Area Network) es una red de computadoras concentradas en un rea geogrca [14].
a
a
Una LAN est t
a picamente conectada a Internet a travs de un router.
e
482
26.2.
Direcciones f
sicas
26.2 Direcciones f
sicas
483
26.2 Direcciones f
sicas
484
26.3.
RFC 826.
Es utilizado por todos los nodos que poseen la capa de enlace de
datos.
Traduce la dirs IP a dirs f
sicas.
485
Dir IP
Dir F
sica
Las tablas ARP son generalmente dinmicas. Los nodos estn siempre
a
a
pendientes de los frames que les llegan y utilizan las parejas de dirs
IP/dirs f
sicas (que en ellos guran) para mantenerlas lo ms actua
alizadas posible. Adems, sus entradas tienen un tiempo mximo de
a
a
vida.
486
487
Cap
tulo 27
Ethernet
488
27.1.
Historia
27.1 Historia
489
27.2.
490
491
27.3.
Tamao mximo y m
n
a
nimo de frame
492
27.4.
Servicio
los desecha.
Es responsabilidad de las capas superiores transformar este servicio en
able y orientado a conexin (cuando sea preciso).
o
27.4 Servicio
493
27.5.
Codicacin Manchester
o
Una tasa de baudios igual al doble de la tasa de bits permite mantener los relojes del emisor y del receptor siempre sincronizados. Sin
embargo, esto genera un mayor consumo de ancho de banda (el doble
que si no se usa dicha sincronizacin).
o
27.5 Codicacin Manchester
o
494
27.6.
495
496
27.6.1.
Eciencia
497
27.7.
Tecnolog Ethernet
as
27.7.1.
10Base2 Ethernet
conectores en T.
498
499
27.7.2.
Es la ms usada actualmente.
a
Funcionan (respectivamente) a 10 Mbps y a 100 Mbps, transmiten en
banda base y utilizan (t
picamente) par trenzado (T).
La topolog t
a pica de interconexin es en estrella. Todos los adaptao
dores se conectan a travs de un concentrador (un hub o un switch)
e
mediante enlaces punto a punto de dos pares (full-duplex) trenzados
y terminados en conectores RJ-45.
500
27.7.3.
502
27.8.
Hubs
27.8 Hubs
503
27.8 Hubs
504
27.9.
Switches
Los link-layer switches, conmutadores de nivel 2 o conmutadores Ethernet son dispositivos de conmutacin de frames que funcionan a nivel
o
de la capa de enlace de datos.
A diferencia de los hubs, pueden interconectar diferentes tecnolog
as
Ethernet.
Tambin a diferencia de los hubs, separan los dominios de colisin. Por
e
o
ejemplo, en la siguiente red existen 3 dominios de colisin diferentes,
o
uno para cada departamento:
27.9 Switches
505
27.9 Switches
506
Otro ejemplo:
27.9 Switches
507
27.9 Switches
508
27.9.1.
Encaminamiento
27.9 Switches
509
27.9 Switches
510
27.9.2.
511
Cap
tulo 28
Wi-Fi
27.9 Switches
512
28.1.
Capacidades
Norma
Banda de Frecuencias Mutiplexacin Tasa de Transmisin
o
o
802.11a 5,1 GHz - 5,8 GHz
OFDM
Hasta 54 Mbps
802.11b 2,4 GHz - 2,485 GHz DSSS
Hasta 11 Mbps
802.11g 2,4 GHz - 2,485 GHz OFDM
Hasta 54 Mbps
OFDM = Orthogonal Frecuency-Division Multiplexing.
DSSS = Direct Sequence Spread Spectrum.
Wireless LAN IEEE 802.11. Wi-Fi es simplemente una norma de calidad (como THX).
Uso creciente porque permite una movilidad total en distancias medias
(una casa, por ejemplo).
Todas utilizan el mismo protocolo de acceso al medio, el CSMA/CA,
y la misma estructura de frame.
28.1 Capacidades
513
Modes
28.2.1.
Redes de Computadoras, 2007/08
28.2.
Infrastructure
Es el modo ms frecuente.
a
El AP (Access Point) permite que los nodos mviles se comuniquen
o
entre s y con la red wired.
28.2 Modes
514
28.2 Modes
515
28.2.2.
Modo Ad-Hoc
28.2 Modes
516
28.3.
Canales
28.3 Canales
517
28.4.
El proceso de asociacin
o
518
formas distintas:
a) Permitiendo slo la conexin desde las direcciones f
o
o
sicas
previamente especicadas.
b) Permitiendo slo la conexin desde aquellos nodos que sean
o
o
capaces de autenticarse.1
1 Usando protocolos como RADIUS o DIAMETER [15]. Esto no tiene nada que ver
con el cifrado de datos de tipo WEP o WPA.
519
28.5.
520
521
522
524
28.6.
525
Address 3: Direccin f
o sica del interface de red Ethernet del router
(si el frame va dirigido hacia hacia el router de la subred). Sin este
campo ser imposible enviar mensajes fuera de la BSS (ver Figura
a
6.12 de [15]. Para enviar un frame desde un host mvil hacia Internet,
o
Address 1 tendr la MAC del host origen, Address 2 la MAC del
a
correspondiente AP y Address 3, la MAC del router).
Seq control: Nmero de secuencia usado en el protocolo ARQ de
u
parada y espera para controlar las colisiones.
Address 4: NPI.
Payload: Los datos.
CRC: Un CRC-16.
526
28.7.
Mobility
28.7 Mobility
527
Cuando se usa un hub para conectar las BSS no existen problemas para
entregar los frames al nodo mvil. Sin embargo, cuando hay un cono
mutador ste debe actualizar su switch table lo ms frecuentemente
e
a
posible (en cuanto la estacin se asocia al nuevo AP).
o
528
Cap
tulo 29
Bluetooth
28.7 Mobility
529
29.1.
IEEE 802.15
530
Cap
tulo 30
Enlaces PPP
531
30.1.
532
30.2.
Data framing
533
30.2.1.
Byte stung
534
30.3.
535
536
537
538
539
540
541
542
Cap
tulo 31
ATM
543
31.1.
Historia
31.1 Historia
544
31.2.
Principales caracter
sticas
545
31.3.
Modelo de servicio
ATM proporciona varios modelos de servicio que se adaptan a diferentes necesidades [32]:
CBR (Constant Bit Rate). Pretende simular un enlace dedicado. Los bits se ponen en un extremo y un cierto tiempo despus,
e
siempre jo, salen por el otro (jitter igual a 0). No existe control
de ujo entre el emisor y la red. Aplicacin t
o pica: transportar
conversaciones telefnicas.
o
VBR (Variable Bit Rate). La tasa de bits var con el tiempo
a
y las latencias tambin. Sin embargo, pueden negociarse latene
cias mximas cuando usamos la modalidad RT-VBR (Real Time
a
VBR). La red no proporciona control de ujo. Aplicacin t
o pica:
v
deo MPEG.
ABR (Available Bit Rate). Es un caso intermedio entre CBR
y VBR. La red proporciona una tasa de transmisin m
o
nima,
aunque si la carga no es alta, entonces pueden alcanzarse tasas
31.3 Modelo de servicio
546
547
31.4.
Se utiliza TDM as
ncrona (como los routers).
Los conmutadores ATM encaminan celdas de longitud ja (5 bytes de
cabecera y 48 bytes de datos).
5 bytes
48 bytes
+----------+----------------------------------+
| Cabecera |
Datos
|
+----------+----------------------------------+
548
31.5.
Morfolog de la red
a
550
31.6.
551
31.7.
Arquitectura de ATM
Capa de Usuario
Capa AAL
Capa ATM
Capa F
sica
552
31.7.1.
La capa f
sica
553
31.7.2.
La capa ATM
554
31.7.3.
555
Uso
CBR (telefon
a)
VBR (audio y v
deo comprimido)
UBR (datagramas IP)
556
donde
CPCD-PDU payload. Seccin de un datagrama IP.
o
PAD. Relleno de bytes para que el nmero de bytes de datos
u
transmitidos sea un mltiplo de 48.
u
Length. Nmero de bytes de datos transmitidos.
u
CRC. Cdigo de redundancia c
o
clica (mismo que Ethernet).
557
31.7.4.
La capa de usuario
558
31.8.
Control de la congestin
o
559
31.9.
560
Apndices
e
561
Apndice A
e
562
A.1.
Dato e informacin
o
563
A.2.
564
A.3.
565
A.4.
566
A.5.
Amplicadores y repetidores
567
A.6.
5
0
Tiempo
A.6 Seales binarias y bits
n
568
569
A.7.
Conversin analgica/digital
o
o
571
A.8.
572
|S(f )|
4
3
f0
3f0
4
5
5f0
4
7
7f0
574
Apndice B
e
Perturbaciones en la
transmisin de seales
o
n
digitales
A.8 Espectro de una seal digital
n
575
B.1.
1
1
4
sin(0 t) + sin(30 t) + sin(50 t) + .
3
5
(B.1)
sin(0 t)
1
(a)
1
f0
1
(b)
4
3
sin(30 t)
1
4
5
1
(c)
sin(50 t)
1
4
1
(d)
sin(0 t) +
1
3
sin(30 t) +
1
5
sin(50 t)
1
s(t) =
sin(0 t) +
1
3
sin(30 t) +
1
5
sin(50 t) +
1
(e)
1
1
f0
578
|S(f )|
4
3
f0
3f0
4
5
5f0
4
7
7f0
honor al f
sico alemn Heinrich Rudolf Hertz.
a
579
19]. En nuestro ejemplo ocurre que todos los an son cero, incluyendo
a0 que coincide con la media de la seal.
n
Este espectro posee dos propiedades importantes de cara a su transmisin:
o
1. El ancho de banda que consume una seal digital es innito, es
n
decir, que para que el receptor reciba una seal ideal es necesario
n
que el ancho de banda del enlace sea ilimitado (no ltre ninguna
frecuencia).
2. La mayor parte de la energ se concentra en las bajas frecuena
cias, especialmente en la componente f0 . De hecho, si slo se
o
transmite la componente de frecuencia fundamental todav es
a
posible la recepcin con xito. Por ejemplo, en la gura que
o
e
muestra la aproximacin de Fourier a la peor secuencia posible
o
se aprecia que cuando la frecuencia fundamental es f0 Hz se
pueden transmitir hasta 2f0 bps.
580
B.1.1.
mental.
Si w es el ancho de banda del medio y m es el nmero de niveles de
u
sealizacin, la capacidad cNy mxima del medio (la mxima tasa de
n
o
a
a
bits a la que es posible transmitir) medida en bits/segundo o bps es
igual a:
cNy = 2w log2 (M )
(B.2)
Ejemplo B.12: El ancho de banda de un enlace telefnico
o
posee t
picamente unos 3.000 Hz, dispuestos desde los 300 hasta
los 3.300 Hz. Suponiendo que se estn utilizando 2 niveles de
a
sealizacin, estimar la mxima velocidad de transferencia que
n
o
a
es posible alcanzar (capacidad de Nyquist).
CNy = 2 3.000 log2 (2) = 6.000 bps.
B.1 Efectos de la limitacin del ancho de banda
o
581
B.2.
B.2.1.
582
Shannon y Hartley estimaron que en presencia de ruido blanco gausiano [16], la capacidad cSH medida en bps de un medio con w Hz de
ancho de banda depende de la relacin seal/ruido o SNR (Signal-too
n
Noise Ratio) segn la expresin:
u
o
cSH = w log2 (1 + SNR)
(B.3)
583
B.3.
Ancho de Banda
Frecuencia
584
Seal Recibida
n
Retardo de
Propagacin
o
Seal Idealmente
n
Recibida
Tiempo
586
Apndice C
e
Modulacin de seales
o
n
digitales
B.3 Efectos de la distorsin de retardo
o
587
C.1.
La modulacin de seales
o
n
Modulador
Seal
n
Moduladora
Seal Portadora
n
Seal
n
Modulada
Desmodulador
588
589
C.2.
Amplitud
Portadora
Portadora
Modulacin
o
Desmodulacin
o
Datos
0
wx
Frecuencia
Datos
0
x+w
Frecuencia
C.3.
591
C.4.
C.4.1.
Modulacin
o
(C.1)
1 Una seal digital binaria unipolar en banda base puede ser descrita tambin en el
n
e
dominio del tiempo como una modulacin por pulsos donde t
o
picamente el bit 1 se representa con una amplitud distinta de 0 y constante, y el bit 0 mediante una amplitud 0
[16].
592
593
Bits
1
Redes de Computadoras, 2007/08
s(t)
1
sin(wc t)
1
sASK (t)
594
s(t) = 1 +
(C.3)
obtenemos que
sASK (t) =
sin(wc t) +
4
2
|SASK (f )|
2
5
0 fc 5f0
2
3
2
3
fc 3f0
fc f0 fc fc + f0
fc + 3f0
2
5
fc + 5f0
596
597
Para recuperar s(t) a partir de sASK (t) o de sASK BLU (t) (desmodular)
basta con multiplicar de nuevo la seal modulada por la portadora.
n
Para demostrar esto ahora vamos a utilizar los espectros extendidos
de las seales en lugar de su representacin en el dominio del tiempo.
n
o
|S(f )|
1
2
2
5
5f0
2
3
3f0
2
3
f0
f0
3f0
2
5
5f0
598
599
|S(f )|
fs
fs
|C(f )|
1
fc
fc
1
1
2
1
2
fc fs
fc
fs fc
fc fs
fc
fc + fs
600
C.4.2.
Desmodulacin
o
e
pero ntese que la segunda de ellas es la suma de dos espectros idntio
e
cos y por lo tanto tiene la misma forma aunque el doble de amplitud
que sus lbulos hermanos. En la siguiente gura se muestra dicho
o
espectro.
|SASK (f ) C(f )|
1
1
1
2
1
4
2fc fs
2fc
fs 2fc fc
fs
1
4
fs
fc 2fc fs
2fc
2fc + fs
601
C.5.
C.5.1.
Modulacin
o
(C.4)
siendo s(t) una seal unipolar en banda base con amplitud mxima 1.
n
a
Ejemplo:
602
Bits
1
Redes de Computadoras, 2007/08
s(t)
1
sin(w1 t)
1
sin(w2 t)
sFSK (t)
C.5 Modulacin binaria en frecuencia o FSK
o
t
603
604
|SFSK (f )|
1
1
2
f1 fs
f1
f1 + fs
Canal para el 0
|SFSK (f )|
1
1
2
f2 fs
f2
f2 + fs
Canal para el 1
Cuando modulamos un 0 se utiliza la banda de frecuencias [f1
fs , f1 + fs ] y cuando modulamos un 1 la banda [f2 fs , f2 + fs ]. Al
C.5 Modulacin binaria en frecuencia o FSK
o
605
(C.5)
606
C.5.2.
Desmodulacin
o
607
C.6.
C.6.1.
Modulacin
o
(C.6)
608
Ejemplo:
Bits
1
s(t)
1
sin(wc t)
1
sPSK (t)
609
C.6.2.
Desmodulacin
o
610
C.7.
Modulacin n-ria
o
a
611
Fase
00
01
10
11
90o 01
10
180o
0o
90o
180o 270o
00
Amplitud
0o
11 270o
Estrella
Constelacin 4-PSK
o
001
010
011
100
101
110
111
001
101
010
110
100
000
111
011
Constelacin 8-QAM
o
614
Apndice D
e
a
de datos. Un carcter suele tener un tamao de 8 bits y una trama de
a
n
datos suele estar formada por una secuencia de caracteres, aunque tambin
e
podemos encontrarnos casos donde los caracteres sean slo de 7 bits y las
o
C.7 Modulacin n-ria
o
a
616
617
D.1.
Sincronizacin de bits
o
Amplitud
Bit de
Inicio
1
0
tReset
Bit(s) de
Parada
Bit de Datos
1
Tiempo
o
o
bit de inicio no puede utilizarse para ajustar el periodo del reloj porque el
primer bit de datos no tiene por qu indicar cundo naliza el bit de inicio
e
a
y comienza l (para comprender esto, basta con imaginar que en la Figura
e
D.1 el primer bit de datos sea un 0).
El ejemplo de transmisin de un carcter que aparece en la Figura D.1
o
a
es tambin el ejemplo de una transmisin as
e
o
ncrona. Seales de este tipo
n
son las que se env desde un teclado hasta la computadora cada vez que
an
pulsamos una tecla. En este caso la fuente de datos genera caracteres en
cualquier instante de tiempo y la secuencia de sealizacin mostrada en la
n
o
Figura D.1 resulta la adecuada para su transmisin inmediata. Sin embargo,
o
cuando el emisor genera secuencias de caracteres o en general secuencias de
bits mucho ms largas, el uso de bits de inicio y de parada insertados entre
a
D.1 Sincronizacin de bits
o
620
izacin para datos digitales que poseen determinadas propiedades que las
o
hacen adecuadas para contextos concretos. La primera de estas formas, la
sealizacin unipolar, es utilizada cuando el enlace es capaz de transmitir
n
o
energ en un unico sentido1 y cuando la combinacin precisin del reloj
a
o
o
versus longitud de la trama de datos no da lugar a desincronizaciones. Para
aquellas situaciones donde esto no ocurre as se han ideado otras sealiza
n
ciones ms ecientes.
a
1 Ejemplos de enlaces que pueden hacer esto son los pares trenzados, las bras pticas
o
y todos los enlaces mediante seales electromagnticas.
n
e
622
D.2.
Sealizaciones bipolares
n
como ocurre por ejemplo en el Telgrafo [21]. Cuando slo tenemos como
e
o
tensin de referencia la tierra local, la tcnica para averiguar qu pulso es
o
e
e
el que ha llegado (saber si se trata de un 0 o un 1) consiste en estimar
la tensin de tierra que el emisor est utilizando, promediando el valor de
o
a
la seal [22] que llega, ya que es bastante acertado suponer que durante la
n
transmisin de grandes cantidades de datos, el nmero de bits iguales a 1
o
u
va a ser aproximadamente igual al nmero de bits iguales a 0. Si usamos
u
una seal unipolar, la media de la seal recibida es siempre mayor que la
n
n
seal que llegar al receptor en ausencia de datos (l
n
a
nea inactiva o seal
n
de tierra) y esto es un problema porque no sabr
amos con certeza el nivel
de tierra. Este inconveniente queda al menos parcialmente resuelto cuando
usamos una seal elctrica bipolar.
n
e
En la Figura D.2 se presenta la sealizacin sin retorno a nivel cero
n
o
o NRZL (Not Return to Zero Level) que es la versin bipolar de la
o
D.2 Sealizaciones bipolares
n
623
Amplitud
Bit de
Inicio
0
Bit(s) de
Parada
Bit de Datos
1
Tiempo
624
Amplitud
Bit de
Inicio
0
Bit(s) de
Parada
Bit de Datos
1
Tiempo
625
D.3.
Sealizaciones auto-reloj
n
Amplitud
Bit de
Inicio
Bit(s) de
Parada
Bit de Datos
Tiempo
1
627
Amplitud
Bit de
Inicio
Bit(s) de
Parada
Bit de Datos
Tiempo
1
628
D.4.
Amplitud
Bit de
Inicio
0
Bit(s) de
Parada
Bit de Datos
1
Tiempo
630
Amplitud
0
Tiempo
Amplitud
0
Tiempo
o
sustituye por B00V y si el nmero de unos desde la ultima sustitucin es
u
o
impar, la entonces la secuencia de 4 ceros se sustituye por 000V [8, 27].
Ntese que de nuevo, para calcular las polaridades de las sustituciones es
o
necesario jarse en la ultima polaridad utilizada. En la Figura D.8 hay un
ejemplo.
D.4 Sealizaciones ms resistentes a errores
n
a
632
D.5.
Delimitacin de tramas
o
a
emisor.
633
D.6.
Transmisiones as
ncronas
D.6 Transmisiones as
ncronas
634
D.7.
Transmisiones s
ncronas
el ratio bits de datos / bits de sincronismo es muy alto. Por este motivo es
corriente hablar de pulsos de sincronismo en plural (y en general al menos
un carcter). Esto adems suele hacer innecesario el uso de bits de parada
a
a
ya que los bits de sincronismo suelen tener una duracin suciente para que
o
el sistema pueda mantenerse sincronizado durante la transmisin de dos
o
tramas consecutivas.
D.7 Transmisiones s
ncronas
635
1
0
Trama de Datos
4
Trama de Datos
D.7.1.
Recuento de caracteres
a
D.7 Transmisiones s
ncronas
636
o
de protocolo de transmisin s
o ncrona que utiliza el recuento de caracteres
es el DDCMP (Digital Data Communication Message Protocol) [22].
D.7 Transmisiones s
ncronas
637
Datos
ACB
A STX B C
A DLE B C
DLE ETX
Datos transmitidos
STX A B C ETX
STX A DLE STX B C ETX
STX A DLE DLE B C ETX
STX DLE DLE DLE ETX ETX
Figura D.10: Ejemplos de entramado usando relleno de caracteres. En negrita aparecen los caracteres de relleno.
D.7.2.
Inserccin de delimitadores
o
Datos
0110 1010
0111 1110
0111 1101
Datos transmitidos
0111 1110 0110 1010 0111 1110
0111 1110 0111 11010 0111 1110
0111 1110 0111 11001 0111 1110
640
o
es correcta. En la Figura D.11 hay algunos ejemplos ms.
a
El relleno de bits tiene dos grandes ventajas. La primera de ellas es que
el overhead introducido por el protocolo de transmisin para delimitar las
o
tramas es menor que para el caso del relleno de caracteres: el relleno genera
slo un bit de redundancia frente a ocho. Sin embargo, la mayor ventaja
o
proviene de que existe la seguridad de que en ningn instante de la transu
misin se emiten ms de 6 unos consecutivos. Si repasamos las tcnicas de
o
a
e
sealizacin anteriormente presentadas vemos que una sealizacin NRZI
n
o
n
o
donde en lugar de bascular con los unos basculemos con los ceros, o una
sealizacin AMI, son especialmente convenientes para ser utilizadas con el
n
o
relleno de bits ya que los problemas de sincronizacin quedan automticao
a
mente resueltos.
641
D.7 Transmisiones s
ncronas
642
Apndice E
e
Cdigos de correccin de
o
o
errores
Los cdigos de correccin de errores permiten localizar el error y correo
o
girlo sin necesidad de retransmitir. Como ya hemos indicado, la clave est en
a
D.7 Transmisiones s
ncronas
643
o
que la probabilidad de que dos o ms bits sean errneos.
a
o
2 Esto
D.7 Transmisiones s
ncronas
644
D.7 Transmisiones s
ncronas
646
E.1.
El cdigo de Hamming
o
647
1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001
d
r8
r4
r2
r1
11
10
648
11
10
1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001
1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001
1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001
1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001
1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001
649
650
1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001
10
11
10
1=7
Apndice F
e
Fibras pticas
o
El cable de bra ptica es un medio guiado para la transmisin de luz
o
o
(una forma de radiacin electromagntica). En general se utiliza para transo
e
mitir seales digitales mediante el mtodo de encender y apagar una fuente
n
e
de luz [8]. En cierta medida este proceso es bsicamente una modulacin
a
o
E.1 El cdigo de Hamming
o
652
una capacidad total de 1 Tbps. Esto puede darnos una idea de la alt
sima
capacidad que poseen los enlaces de bra ptica.
o
La luz es una onda electromagntica, es decir, se trata de la combinacin
e
o
de un campo elctrico y otro magntico vibrando en direcciones perpendice
e
ulares, que a su vez son perpendiculares a la direccin de propagacin de la
o
o
onda. La velocidad de propagacin de la luz, y ms en general de cualquier
o
a
onda electromagntica, depende de parmetros que caracterizan electroe
a
magnticamente el medio (permeabilidad y susceptibilidad). En el vac la
e
o
velocidad de propagacin es de casi 300.000 km/s y en las bras pticas es
o
o
E.1 El cdigo de Hamming
o
653
V=Visible
UV=Ultravioleta
100
102
104
10
Ondas
Largas
de Radio
Ondas
Cortas
de Radio
104
105
106
107
Cable Coaxial
AM
10
10
10
MicroOndas
108
109
10
12
10
14
1010
1011
Microondas Satlite
e
FM
1016
11
00
11
00
11
00
11
00
1
0
1
0
1
0
1
0
1
0
11
00
11
00
11
00
11
00
1
0
1
0
1
0
1
0
1
0
11
00
11
00
11
00
11
00
1
0
1
0
1
0
1
0
1
0
11
11
00
11
00
11
00
1
0
1
0
1
0
1
1
0
Infrarrojo00
V0
UV
11
00
11
00
11
00
11
00
1
0
1
0
1
0
1
0
1
0
11
00
11
00
11
00
11
00
1
0
1
0
1
0
1
0
1
0
1012
1018
1020
1022
Rayos
Gamma
Rayos X
1013
1014
1024 Hz
1015
1016
Fibra Optica
Microondas Terrestres
TV
654
r
i
Luz
Medio ms denso
a
656
Angulo
Cr
tico
Medio ms denso
a
657
Angulo de
Angulo de
Incidencia
Reexin
o
Medio ms denso
a
Revestimiendo
(menos denso)
Cubiertas
Protectoras
Fibra
Optica
Ncleo
u
(ms denso)
a
659
Revestimiento
Ncleo
u
Foco de
Luz
661
un laser todos los haces de luz se propagan en una unica direccin y la onda
o
generada es monocromtica, es decir, de una unica frecuencia (color) y fase.
a
662
Revestimiento
Foco de
Luz
Ncleo
u
663
Revestimiento
Ncleo
u
Foco de
Luz
Fibra Optica
Multimodo
Monomodo
Capacidad
100 Mbps
100 2.400 Mbps
Distancia
2 km
40 km
666
Apndice G
e
Enlaces de radio
Las ondas de radio son emitidas mediante antenas, que simplemente
son conductores por los que circula una corriente elctrica de una cierta
e
frecuencia, en general, no superior a 1 GHz para que sean consideradas
como ondas de radio. Cuanto mayor es la frecuencia, ms pequea puede
a
n
E.1 El cdigo de Hamming
o
667
ser la antena. Las ondas de radio se transmiten en todas las direcciones del
espacio (son omnidireccionales) lo que las hace ideales para transmisiones
de tipo broadcast.
Las ondas de radio, como ondas electromagnticas que son, se propagan
e
en el vac a una velocidad de casi 300.000 km/s y son capaces de atravo
esar otros medios, como el agua o las paredes. En general, la absorcin (o
o
atenuacin) que sufren las ondas de radio en un determinado medio depeno
der de las propiedades electromagnticas de dicho medio, as como de la
a
e
668
o
o
(en el tiempo o en la frecuencia). Por ejemplo, las emisoras de radio
comerciales utilizan FM (Frequency Modulation) y AM (Amplitude
Modulation) para transmitir. El espectro electromagntico (vase la
e
e
Figura F.1) se divide en bandas iguales y a cada emisora se le asocia
uno de ellos.
2. El ancho de banda del espectro de frecuencias usado para transmitir
seales de radio es insuciente para acomodar grandes velocidades de
n
transmisin. Por ejemplo, cuando un submarino est sumergido slo
o
a
o
E.1 El cdigo de Hamming
o
669
e
a
de igual tamao, que pueden ser modeladas como hexgonos (aunque en
n
a
realidad se parecen ms a circulos). En cada uno de ellos se usan frecuencias
a
que no se utilizan en ninguna de las celdas colindantes, lo que signica que
pueden utilizarse de nuevo a dos celdas de distancia (vase la Figura G.1).
e
Un telfono mvil tiene cobertura slo si est en contacto con una de las
e
o
o
a
estaciones receptoras situadas (normalmente) en el centro de cada celda.
Cuando el usuario conversa, se usa una frecuencia para transmitir y otra
para recibir, y si se mueve desde una celda a otra, ambas frecuencias son
diferentes a las anteriores y diferentes a cualquiera de las que est usando
a
otro usuario en esa celda.
En los ultimos aos los enlaces inalmbricos han sufrido un avance gigan
n
a
E.1 El cdigo de Hamming
o
670
B
C
G
A
F
B
G
D
E
B
C
A
G
A
D
E
D
E
672
Apndice H
e
Enlaces de microondas
Aquellas ondas electromagnticas comprendidas aproximadamente entre
e
1 GHz y 100 GHz son consideradas como microondas (vase la Figura F.1).
e
Las microondas son mucho ms direccionales que las ondas de radio aunque
a
siguen desvindose (por suerte) con la curvatura de La Tierra [27]. Esto pera
E.1 El cdigo de Hamming
o
673
mite distanciar las antenas a nivel terrestre algo ms que si esta desviacin
a
o
no se produjera.
Debido a su alta direccionalidad se pueden disear antenas (normalmente
n
parablicas) que generan haces muy focalizados, por lo que sobre una misma
o
localidad geogrca es posible establecer muchos enlaces punto a punto1 .
a
Adems, como la anchura del espectro de las microondas es muy superior
a
al de las ondas de radio, los enlaces de microondas son muy usados para
disear enlaces con altas capacidades a larga distancia. El unico problema a
n
este respecto es que las microondas slo se propagan sin atenuarse cuando
o
lo hacen a travs del aire y del vac De hecho, la lluvia puede llegar a ser
e
o.
un gran problema porque absorbe las microondas2 . Por tanto, para enlaces
de muy larga distancia (ms de un centenar de kilmetros) son necesarias
a
o
estaciones de repeticin. Si las distancias a recorrer son muy grandes, suele
o
1 En las torres de los telfonos mviles es frecuente encontrar antenas parablicas que
e
o
o
emiten microondas. Estas constituyen los enlaces que ponen en contacto a los usuarios
con el resto de la red telefnica.
o
2 Como ya sabemos, los hornos de microondas calientan los alimentos porque estos
tienen un cierto contenido de agua.
674
La Tierra
675
676
677
Apndice I
e
1 Los
679
Apndice J
e
Enlaces de luz
La sealizacin ptica no guiada se ha usado durante milenios (pinsese
n
o o
e
por ejemplo en la comunicacin de seales de humo o mediante espejos).
o
n
Actualmente se utilizan lasers porque si no hay nada que lo impida, permiten
transmitir una seal luminosa a una distancia enorme, ya que los rayos no
n
E.1 El cdigo de Hamming
o
680
681
Apndice K
e
684
Apndice L
e
La multiplexacin de los
o
enlaces
Existen numerosas ocasiones donde el medio de transmisin debe ser
o
compartido por muchos emisores, como por ejemplo en las transmisiones a
E.1 El cdigo de Hamming
o
686
travs de seales de radio que se propagan por el vac aire, agua, etc. en
e
n
o,
todas direcciones. En estas situaciones donde el medio es unico no queda
n
deseamos transmitir de forma simultnea [32].
a
Al dispositivo que permite multiplexar varias seales sobre un mismo
n
medio de transmisin se le llama multiplexor y al que realiza el proceso
o
inverso, desmultiplexor. Tras la desmultiplexacin vuelven a ser recuperadas
o
las seales originales. Un esquema simblico de estos elementos se muestra
n
o
en la Figura L.1.
Existen dos formas diferentes de multiplexacin: en frecuencia y en tiemo
po, y ambas son equivalentes desde el punto de vista de su capacidad para
transmitir datos. Sin embargo, al poseer diferentes caracter
sticas, dependiendo de la situacin nos inclinaremos ms por una que por la otra.
o
a
687
n enlaces,
1 seal/enlace
n
1 enlace, n seales/enlace
n
Multiplexor
n enlaces,
1 seal/enlace
n
Desmultiplexor
688
1
na
l
l2
na
na
l3
Ca
l1
na
Ca
nal
Ca
Ca
nal
Ca
Ca
nal
Ca
Tiempo
Frecuencia
FDM
Tiempo
Frecuencia
TDM
L.1.
690
a Hz
b Hz
a
w1
Hz
Hz
w1
w2
c Hz
w2
Hz
691
692
L.2.
693
s1 (t)
t
s2 (t)
1
2fm
1
2fm
694
1
intervalos de 2fm segundos, segn indica el teorema del muestreo uniu
forme [16]. As por ejemplo, si el ancho de banda del medio de transmisin
,
o
es de 2fm Hz, se pueden transmitir 2 seales con ancho de banda fm inn
tercalando las muestras de las 2 seales tal y como se muestra en la Figura
n
L.4.
L.2.1.
TDM s
ncrona
AAA
EA
BB
EB
C
EC
-----A-BACBA
....87654321
AAA
RA
BB
RB
C
RC
Tiempo
696
L.2.2.
TDM as
ncrona
AAA
EA
1
BB
EB
2
C
EC
3
A1B2A1C3B2A1
6 5 4 3 2 1
AAA
RA
1
BB
RB
2
C
RC
3
Tiempo
698
jo) cuando el emisor tiene algo que transmitir (vase la Figura L.6). El
e
inconveniente de esta forma de multiplexacin radica en que ahora debe
o
transmitirse, junto con cada celda de datos, una cabecera de contiene la
direccin del receptor destino de la celda. Esto supone un desperdicio de
o
ancho de banda, al que llamaremos, en general, overhead del sistema de
transmisin. De hecho, la TDM as
o
ncrona slo resulta eciente si es poco
o
probable que la mayor de los emisores estn constantemente transmitiendo.
a
e
Como veremos con posterioridad, en las redes de computadoras los emisores
pasan largos periodos de tiempo sin transmitir. Por tanto, TDM as
ncrona
es la forma de multiplexacin ms utilizada en redes de computadoras.
o
a
699
Bibliograf
a
[1] How to connect to the MBone. http://www.live.com/mbone.
[2] GSM Association. GSM World. http://www.gsmworld.com.
[3] Joe Campbell. Comunicaciones Serie. Gu de Referencia del Prograa
mador en C. Anaya Multimedia, 1987.
[4] Douglas E. Comer. Internetworking with TCP/IP. Principles, Protocols,
and Architectures (4th Edition), volume 1. Prentice Hall, 2000.
L.2 Multiplexacin en el dominio del tiempo (TDM)
o
700
[5] Defense
Advanced
Research
Projects
Agency
(DARPA),
http://www.rfc-editor.org/rfc/rfc793.txt.
RFC 793. The Transmission Control Protocol (TCP), 1981.
[6] 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.
[7] M. Ford, H.K. Lew, S. Spanier, and T. Stevenson. Tecnolog de
as
Interconectividad de Redes. Prentice Hall, 1998.
[8] Behrouz Forouzan. Introduction to Data Communications and Networking. WCB/McGraw-Hill, 1998.
[9] Graham Glass. Unix for Programmers and Users. Prentice Hall, 1993.
[10] Fred Halsall. Comunicaciones de Datos, Redes de Computadores y
Sistemas Abiertos (4a Edicin). Pearson Educacin, 1998.
o
o
[11] 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.
L.2 Multiplexacin en el dominio del tiempo (TDM)
o
701
mbone.
[14] James F. Kurose and Keith W. Ross. Computer Networking: A TopDown Approach Featuring the Internet (2nd Edition). Addison Wesley,
2003.
[15] James F. Kurose and Keith W. Ross. Computer Networking: A TopDown Approach Featuring the Internet (3rd Edition). Addison Wesley,
2005.
[16] Bhagwandas Pannalal Lathi. Introduccin a la Teor y Sistemas de
o
a
Comunicacin. Limusa Noriega Editores, 1994.
o
[17] Alberto Len-Garc and Indra Widjaja.
o
a
McGraw-Hill, 2002.
Redes de Comunicacin.
o
702
http://myhome.hanafos.com/soon-
[24] Gary R. Wright and W. Richard Stevens. TCP/IP Illustrated. AddisonWesley, 1995.
[25] 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.
[26] K. Savetz, N. Randall, and Y. Lepage. MBONE: Multicasting Tomorrows Internet. http://www.savetz.com/mbone.
[27] William Stallings. Comunicaciones y Redes de Computadores (6a Edicin). Prentice Hall, 2000.
o
[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.
L.2 Multiplexacin en el dominio del tiempo (TDM)
o
704
705