Pee |
MRSS
J { NContenido
Prélogo . . : XXI
Prologo a la edicion en espanol we XXV
PARTE |
Visién general
Capitulo 1. Introduccion . 3
1.1. Un modelo para las comunicaciones 4
1.2. Comunicaciones de datos 7
Comunicacién de datos a través de redes 8
Redes de drea amplia an 8
Redes de rea local : ul
14. Protocolos y arquitectura de protocolos i
Un modelo de tres capas : vot tee tteeeeee a 13
La arquitectura de protocolos TCP/IP coe 7
EI modelo OSI 18
1S. Normalizaciones .0....0.0.0000 000s cecececeteeteteetteestetetetteeteteeee 0
Apéndice 1A. Organizaciones de normalizacién 21
ones en Internet y el IETF 21
La Organizaci6n Internacional para la Normalizacién (ISO) 23
El sector de normalizacisn de la UIT para las Telecomunicaciones, : 25
El Forum ATM 26
Apéndice 1B. Recursos en Internet ...... wee 26
Paginas Web para este libro 26
Otros sitios Web : : 26
Grupos de noticias USENET 0x
Contenido
Capitulo 2. Protocolos y arquitectura
241. Protocolos
Caracteristicas
Funciones
ost
EL modelo coe
Normalizacién dentro del modelo de referencia OSI
Primitivas de servicio y parémettos|
Las eapas de OSI
23. Arquitectura de protocolos TCP/IP
La aproximacién de TCP/IP
La arquitectura de protocolos TCP/IP
Funcionamiento de TCP e IP
Interfaces de protocolo
Las aplicaciones
24. Lecturas recomendadas .
258. Problemas .
PARTE I
Comunicaciones de datos
Capitulo 3. Transmision de datos
34. Conceptos y terminologia ............
Terminologia utilizada en transmisién de datos.
Frecuencia, espectro y ancho de banda
3.2. Transmisién de datos analégicos y digitales
Datos
Seniales
‘Transmis
3.3. Perturbaciones en la transmisién
Atenuacién
Distorsién de retardo
Ruido
Capacidad del canal
3.4, Lecturas recomendadas
3.5. Problemas
Apéndice 3A. Andlisis de Fourier
Desarrollo en serie de Fourier para seftales periddicas
Transformada de Fourier para seftales no periddicas
Densidad de potencia espectral y ancho de banda
Apéndice 3B, Decibelios y energia de ta seal
Capitulo 4. Medios de transmision
4.1. Medios de transmisién gu
Par trenzado
Cable coaxial.
Fibra dptica
dos
29
30
30
2
41
4
44
46
47
st
SI
52
32
54
34
55
56
61
62
63
63
B
"4
B
9
82
82
83
85
86
90
on
93
93
95
95
”
101
103
104
108
109Contenido
4.2. Transmisién inakimbrica
Microondas terrestres
Microondas por satélite .
Ondas de radio
Infrarrojos
4.3. Lecturas y sitios Web recomendados
44. Problemas
Capitulo 5. Codificacién de datos
5.1. Datos digitales, sefiales digitales .
No retorno a cero (NRZ, Nonreturn to Zero)
Binario. multinivel
Bifase ....
Velocidad de modulacién
Técnicas de «scrambling»
5.2. Datos digitales, seiales analégicas
‘Técnicas de codificacién
Prestaciones
5.3. Datos analégicos, sefiales digitales .......
Modulacién por codificacién de impulsos
Modulaci6n Delta (DM, Delta Modulation)
Prestaciones
5.4. Datos analégicos, sefiales analégicas
Modulacién en amplitud
Modulacién en dngulo
Modulacién en amplitud en cuadratura, QAM (Quadrature Amplitude Modulation)
55. spectro expandido (Spread Spectrum) «0.0000. oes sees oe
Salto en frecuencia ........ vc ctteteneereeee
Secuencia directa
5.6. Lecturas recomendadas
5.7. Problemas
Apéndice 5A. Demostracién del teorema de muestreo
Capitulo 6. La interfaz en las comunicaciones de datos
6.1, Transmisién asincrona y sincrona ..
Transmisién asincrona ......
Transmisi6n sincrona
6.2. Configuraciones de la linea ...... bee votes
Topologia
Full-Duplex y Semi-Duplex
6.3. Interfaces ...
V.24/E1A-232-F fetes tetsettettsteeitiettieteeneeees
La interfaz fisica de la RDSI :
Lecturas recomendadas
Problemas
XI
163
164
165
167
168
168
168
169
71
17
179
179XL Contenido
Capitulo 7. Control del enlace de datos 181
7.1. Control del flujo - - cee 183
Control de flujo mediante parada-y-espera 34
Control de flujo mediante ventana deslizante .... : 185
7.2. Deteccién de errores 188
Comprobacién de patidad . - 189
Comprobacién de redundancia ¢ , Cyclic Redundancy Cheek) 189
7.3. Control de errores os 195
ARQ con parada-y-espera : 195
ARQ con vuelta-atrés-N 197
ARQ con rechazo selectivo ce 199
7.4. Control del enlace de datos a alto nivel (HDLC, HIGH-LEVEL DATA LINK CON-
TROL) : . oe - . ceteeeeteerees 200
Caracteristicas.basicas 200
Estructura de la trama 201
Funcionamiento ..... = - 203
7.8. Otros protocolos para el control del enlace de datos cities 207
LAPB . woe 207
LAPD 208
Control del enlace I6gico (LLC, Logical Link Control). 209
Retransmisi6n de tramas (Frame Relay) : : 209
Modo de transferencia asfncrono (ATM, Asynchronous Transfer Mode) 209
7.6. Lecturas recomendadas 210
71. Problemas ...... oe - coe 210
Apéndice 7A. Anélisis de prestaciones . : co UB
Control del flujo con parada-y-espera 213
Control del flujo con ventana deslizante 215
ARQ . 217
Capitulo 8. Multiplexacion
8
Sistemas con portadora anal6;
8.2. Multiplexacién por divi
Caracterfsticas
Control del enlace en TDM
Sistemas con portadora digital
Interfaz usuario-red en RDSL
en el tiempo sincrona
(én en el tiempo estadi
Caracteristicas
Prestaciones
84. Linea de abonado di
Diseo ADSL.
Multitono discreto
85. xDSL.
tal asimétricaContenido
Linea de abonado digital de alta velocidad
Linea de abonado digital de linea simple .
Linea de abonado digital de muy alta velocidad (VDSL) -
Lecturas y sitios Web recomendados ...
8.7. Proble
PARTE I
Redes de area amplia
Capitulo 9. Conmutacién de circuitos .
9.1. Redes conmutadas
9.2. Redes de conmutacién de
9.3. Conceptos de conmutacién de cire
Conmutacisn por divisin en el esp:
Conmutacidn por divisién en el tiempo
ircuitos
9.4. Encaminamiento en redes de conmutacién de circuitos .
9.5. Sefalizacién de control
Funciones de semalizacién ..........
Localizacién de la sefializacin . :
Sefializacién por canal comtin
istema de sefializacién nimero 7
9.6. Lecturas recomendadas
9.7. Problemas
Capitulo 10. Conmutacién de paquetes .
10.1. Principios de conmutacién de paquetes
‘Técnica de conmutacién :
Tamatio de paquete : :
Comparacién de las técnicas de conmutaci6n de circuitos y de paquetes
Funcionamiento externo interno
10.2, Encaminamiento
Caracteristicas
Estrategias de encami
Ejemplos
10.3. X.25
Servicio de circuito virtual
Formato de paquete
Multiplexacion
Control de flujo y de errores
Secuencias de paquets
Reinicio y rearranque
umiento
10.4. Lecturas recomendadas
10.5. Problemas
Apéndice 10A. Algoritmos de minimo coste
Algoritmo de Dijkstra
xi
285
287
288
289
291
293
296
296,
299
304,
309
310)
312
3i4
315
316
317
317
317
321
32xIV
Contenido
Algoritmo de Bellman-Ford
Comparacisn
Capitulo 11. Transferencia en modo asincrono y retransmisién de tramas
Lt.
11.2.
113.
114,
15.
116.
17.
118.
119.
Arquitectura de protocolos
Conexiones Kigicas ATM
Uso de canales'virtuales .
Caracteristicas camino virtal/canal virtual
Sefalizacién de control
Celdas ATM
Formato de cabecera
Control de flujo genérico
Control de errores de cabecera
‘Transmisién de celdas ATM
Capa fisica basada en celdas
Capa fisica basada en SDH
Clases de servicios ATM
s de tiempo real
jos de no tiempo real
Capa de adaptaciin ATM.
Servicios AAL
Protocolos AAL
Retransmisién de tramas
Fundamentos fees
Arquitectura de protocolos en retransmision de tramas
‘Transferencia de datos de usuario
s Web recomendados
Capitulo 12. Congestién en redes de datos
12.1.
12.2.
123.
12.4,
125.
Efectos de la congestién
Funcionamiento ideal
Funcionamiento real
Control de congestién
Contrapresion
Paquetes de obstruccién
Sefializacién implicita de congestion
Sefializacién explicita de congestién
Gestién de tréfico
Tdoneidad
Calidad de servicio
Reservas
Control de congestién en redes de conmutacién de paquetes
Gestién de tréfico en ATM .. we we :
Requisitos para el control de tréfico y de congestion en ATM
Efectos de latencia/velocidad12.6.
12.7,
12.8.
12.9.
Contenido
Variacién del retardo de celdas
Control de tréfico y de congestion
Té de gestién de trilico y de control de congestin
Gestion de trafico ABR en ATM
Mecanismos de realimentaci
Flujo de celdas ...
Control de congestién en retransmisién de tramas
Gestion de la tasa de trafico
Prevencisn de congestién mediante sefalizacién ex
Lecturas recomendadas .........0..00.00:00ceecceseeesseesee
Problemas
PARTE IV
Redes de area local
Capitulo 13. Tecnologias LAN .
13.1.
13.3.
13.4,
13.5.
13.6.
Aplicaciones de redes LAN
LAN de computadores personales
Redes de respaldo y de almacenamiento
Redes ofimaticas de alta velocidad
LAN troncales cee . cee
Arquitectura LAN
Arquitectura de protocolos
Topologias
Control de acceso al medio ....
Control de enlace l6gico .
Redes LAN en bus .
Caracterfsticas de la topologia en bus cee
Medios de transmisién para redes LAN en bus .
Cable coaxial de banda base
LAN en anillo cones
Caracteristicas de las LAN en anillo
Fluctuaci6n en la temporizacién
Problemas potenciales en el anillo .
Arquitectura en estrella-anillo 2.2...
LAN en estrella .
LAN en estrella con pur trenzado yy fibra 6ptic
Centros y conmutadores 2.2.2... escsveveseee
Redes LAN inalambricas ........
Aplicaciones de LAN inalambricas
Requisitos de las LAN inalambricas
Tecnologias de LAN inalambricas .
Puentes :
Funciones de los puentes
Arquitectura de protocolos de puentes
Encaminamiento estitico
‘Técnica del drbol de expansién
xv
373
376
317
383
384
385
387
388
391
392
393
307
399)
399,
309)
400
401
401
401
403
407
409
412
412
412
413
415
415
416
4l7
417
1g.
41g
419
421
421
424
425
426
427
428
429
431Xvi
Contenido
Web recomendados
13.8, Lecturas y si
1B
Apéndice 13.4. Estindares 1E1
9. Problemas
E802
Capitulo 14. Sistemas LAN
14,1. Ethernet (CSMA/CD) .
Control de acceso al medio en IEEE 802.3
Especificaciones IEEE $02.3 a {0 Mbps (Ethernet)
Especificaciones IEEE 802.3 a 100 Mbps (Fast Ethernet)
Gigabit Ethemet
14.2. Anillo con paso de testigo y FDDI
Control de acceso al medio en IEEE. 802.5
Especificacién de la capa fisica de IEEE 802.5
Control de acceso al medio FDDI .....
Especificacién de la capa fisica en FDDIL
143. Redes LAN ATM.
14.4. Canal de fibra éptica
Elementos de! canal de fibra
Arquitectura de protocolos del canal de fibra
145. LAN inalémbricas .
Especiticacién del medio fisico
Control de acceso al medio
14.6. Lectura y sitios Web recomendados
147. Problemas
Apéndice 14.4, Codificacién de seals digitales para redes LAN
4B/SB-NRZI
MLT-3
8B6T
8B/10B
Apéndice 14B. Anilisis de prestaciones
Efecto del retardo de programacién y de la velocidad de transmisi6n
Modelos sencillos de eficiencia para las téenicas de paso de testigo y CSMA/CD
PARTE V
Protocolos de interconexion
Capitulo 15. Protocolos de interconexién de redes
15.1. Principios de la interconexién entre redes
Requisitos
Enfoque sobre la arquitectura
Interconexién entre redes sin conexion .
Funcionamiento de un esquema de interconexiGn no orientado a conexién
Cuestiones de disefio
EI protocolo Internet
Servicios IP
Protocolo IP
433
434
435
437
438
438,
443
45
447
449
449
ass
455
461
461
464
465
466
467
468,
468
472
473
474
475
477
478,
479
480
480
483
489
492
492
493
494
494
497
501
501
50315.4.
15.6.
15.7.
Contenido
Direcciones IP...
Protocolo de mensajes de control de Internet icMP)
IPv6 .
IP de nueva generacién
Estructura IPv6
Cabecera IPV6
Direeciones IPv6 .
ahevera de opciones salto-t-salto
Cabecera de fragmentacién
Cabecera de encaminamiento
Cabecera de opciones para el destino
Multidifusion
Requisitos para la multidifusion
Protocolo de gestién de grupos de Internet (IGMP).
Lecturas recomendadas y paginas Web
Problemas
Capitulo 16. Funcionamiento de la interconexion de redes
16.1.
16.2.
16.3.
16.4.
16.5.
16.6.
Protocolos de encaminamiento
Sistemas aut6nomos
Protocolo de pasarela frontera
Protocolo abierto del primer camino mais corto (OSPF, Open Shortest Path First)
Arquitectura de servic
Tritico en Internet
Enfoque ISA
Componentes ISA
Servicios ISA
Disciplinas de atencién en cola
integradas ...
Reserva de recursos: RSVP
Caracteristicas y metas de RSVP
Flujos de datos.
Funcionamiento de RSVP
Mecanismos del protocolo RSVP
iados (DS)
Servicios dit
Servicios
Octeto DS
Configuracién y funcionamiento de los DS
Lecturas recomendadas y paginas Web
Problemas
Capitulo 17. Protocolo de transporte
17.1.
17.2.
Mecanismos del protocolo de la capa de transporte orientado a conexién
Servicios de red de secuenciamiento seguro
Serv’
‘TCP .
Servicios TCP
Formato de la cabecera TCP
jos de red no seguros
XVII
504
507
510
510
sil
313
516
516
S18
518
519
519
521
523
525
525
574
583
583
584Xvilt
Contenido
174,
178.
17.6.
Mecanismos TCP
Opeiones en los criterios de implementacién de TCP
Control de ta congestién en TCP
Gestién de los temporizadores de retransmision
Gestidn de la ventana
upP.
Lecturas recomendadas
Problemas
Capitulo 18. Seguridad en redes
18.1.
18.2.
18.4.
18.8.
18.6.
18.7.
Requisitos y amenazas a la seguridad
‘Ataques pasivos
Ataques activos
Privacidad con cifrado convencional
Cifrado convencional
Algoritmo de cifrado
Localizacién de los dispositives de cifrado
Distribucidn de claves
Relleno de trafico
Autentificacién de mensajes y funciones de dispersion («hash»)
Técnicas de autemtificacién de mensajes :
Funciones de dispersién. seguras
La funcién de dispersion segura SHA-I ..
Cifrado de clave pit
Cifrado de clave publica
Firmas digitales
El algoritmo de cifrado de clave publica RSA
Gestion de claves
Seguridad con IPv4 ¢ IPVv6
Aplicaciones de IP:
El mbito de IPSec
Asociaciones de seguridad
Modos de transporte y modos tine]
Cabecera de autentficacién
Encapsulado de seguridad de la carga dil
Gestion de claves
Lecturas recomendadas y paginas Web
Problemas
Capitulo 19. Aplicaciones distribuidas
19.1,
19.2.
Notacién sintactica abstracta uno (ASN.1)
Sintaxis abstracta
Conceptos de ASN.1
Gestién de red—SNMP
Sistemas de gestién de red oe
Protocolo simple de gestidn de red version 2 (SNMPv2)
Protocolo sencillo de gestin de red versién 3 (SNMPv3)
587
588
591
591
597
599
600
600
605
607
607
608,
608,
608,
610
613
614
616
616
616
620
621
624
624
626
626
628
629
630
630
631
632
633,
634
635
636
636
639
640
641
643
653
653
655
660Contenido
19.3. Correo electrénico—SMTP y MIME .
Protocolo sencillo de transferencia de correo (SMTP)
Ampliacién de correo Internet multiobjetivo (MIME)
19.4, Protocolo de transferencia de hipertextos (HTTP)
Descripeién general de HTTP
Mensajes
Mensajes de peticién
Mensajes de respuesta
Entidades .
19.5. Lecturas recomendadas y paginas Web
19.6. Problemas
Apéndice A. RDSI y RDSI de banda ancha
A.1. Vision general de la RDSI
Concepto de RDSI
Arquitectura
Normalizaciones
A2. Canales RDSI
A.B. Acceso del usuari
A.4. Protocolo RDSI ceveeseree
Arquitectura del protocolo RDSI
Conexiones RDS! cooeteset teeters
Sefializacién de canal comin en la interfaz red-usuario RDSI
Protocolo de la capa de enlace: LAPD
5. RDSI de banda ancha
Arguitectura de la RDSI de banda ancha
Protocolos de la RDSI de banda ancha
Lecturas recomendadas
Problemas
Apéndice B. RFCS citados en ete libro
Apéndice C. Proyectos para ensefianza de comunicaciones de datos y computa-
dores
C.L. Proyectos de simulacién .
€.2. Modelado de prestaciones
C3. Proyectos de investigacién .
C4. Asignacién de lecturas/informes..
Glosar
ibliografia ..........
indice
xix
661
661
667
674
676
678,
682
684
686
87
687
691
693
693
696,
697
698
701
703
703
T04
708
7H
14
714
716
nT
a7
719Prologo
Caos
Este libro intenta dar una visién unificada del amplio campo que abarcan tas comunicaciones y redes de
computadores. La organizacién del libro refleja un intento de estructurar este vasto campo en partes
comprensibles, y de construir, poco a poco, una visién panoramica de su estado actual. BI libro destaca
principios bisicos y temas de importancia fundamental que conciemnen a la tecnologia de este dre; ade~
més, proporciona una discusién detallada de temas de vanguardia,
Para unificar la discusidn se utilizan los siguientes criterios bisicos:
‘+ Prineipios: a pesar de que el aleance de este libro es muy amplio, hay varios principios biisicos
que aparecen repentinamente como temas y que unifican el campo. Por ejemplo, multiplexacién,
control de flujo y control de errores. El libro destaca estos principios y contrasta su aplicacién en
reas especificas de la tecnologfa
icacio-
«+ Enfoques de disefio: el libro examina distintos enfoques alternativos para satisfacer espec
nes coneretas de comunicaciones,
jones: las normalizaciones han Megado a asumir un papel en el campo importante y
uso dominante, Para entender el estado actual de la tecnologfa, y su futur direc-
+ Normatizat
reciente, e in
idn, se requiere una discusién amplia de las normalizaciones relacionadas con el campo.
ESTRUCTURA DEL LIBRO
El libro esta estructurado en cinco partes:
1. Introduceién: incluye una introduccién al abanico de los distintos temas abordados en ef libro.
Ademas, esta parte incluye una discusién sobre protocolos OSI y el conjunto de protocatos
TCP IAP.
Il, Comunicaciones de datos: esta parte se refiere principalmente al intercambio de datos entre
dos dispositivos directamente conectados. Dentro de se examinan los
aspectos clave de la transmisién, interfaces, control de enlace y muktiplexacién,XxIL
Prologo
IIL, Redes de rea amplia: esta parte examina los mecanismos internos y la tecnologia que se han
desarrollado para admitir voz, datos y comunicaciones multimedia en redes que cubren grandes
distancias. Se examinan las tecnologfas tradicionales de conmutacidn de paquetes y conmuta-
cidn de circuitos, asi como la mas reciente de ATM. Un capitulo independiente se dedica a los
temas de control de congestisn.
IV. Redes de area local: esta parte explora las tecnologfas y arquitecturas que se han desarrollado
para interconexién de redes en distancias mas cortas. Se analizan fos medios de transmisi6n,
las topologias y protocolos de control de acceso al medio, que son los ingredientes clave del
diseio LAN, y se estudian sistemas especificos LAN normalizados,
V. Pratocolos de red: esta parte explora tanto los principios arquitecténicos como los mecanis-
mos requeridos para el intercambio de datos entre computadores, estaciones de trabajo, servi-
dores y oiros sistemas de procesamiento de datos. Gran parte del material de esta seccién se
refiere al conjunto de protocolos TCP/IP.
Ademis el libro incluye un extenso glosario, una lista de los acr6nimos mas frecuentemente usados,
y una biblivgrafia, Cada capitulo incluye problemas y sugerencias de lecturas complementarias.
El libro va dirigido a una audiencia tanto académica como profesional, Para los profesionales intere-
sados en este campo, el libro sirve como obra de referencia biisica y es adecuado para auto-estudio,
Como libro de texto, puede usarse para un curso de uno o dos semestres, Abarca el material descrito en
el curso de «Redes de Comunicaciones entre Computadores» del «Computing Curricula 1991» detinido
conjuntamente por la ACM y la IEEE. Los capitulos y partes del libro son suficientemente modulares
para proporcionar gran flexibilidad en la estructuracién de cursos. A continuacidn se dan algunas suge-
rencias para disefar un curso:
+ Fundamentos de comunicaciones de datos: parte I (introducci6n) y II (comunicacién de datos)
y capitulos 9 al 11 (conmutacién de circuitos, conmutacién de paquetes, y ATM).
« Redes de comunicaciones: si el estudiante tiene conocimientos basicos de comunicacién de da-
tos, este curso podria abarcar: Parte I (introduccién), Parte IIT (WAN), y Parte IV (LAN).
‘+ Redes de computadores: si el estudiante dispone de conocimientos basicos de comunicaciones de
datos, entonces este curso podria incluir: Parte | (introduccién), Capitulos 6 y 7 (interfases de co-
municaciones de datos y control de enlace de datos), y la Parte V (protocolos)
Ademas es posible un curso mas profundo, abarcando la totalidad del libro salvo ciertos capitulos
que no son esenciales en una primera lectura, Los capitulos que podrian ser esenciales son: Capitulo 3
(iransmisi6n de datos) y Capitulo 4 (medios de transmisién), caso de que el alumno tenga un conoci-
miento basico previo de estos temas; Capitulo 8 (multiplexacién); Capitulo 9 (conmutacién de cireui-
tos): Capitulo 12 (control de congesti6n); Capftulo 16 (interconexién de redes); y Capitulo 18 (seguridad
en redes).
SERVICIOS INTERNET PARA PROFESORES Y ESTUDIANTES
Hay un sitio Web para este libro que proporciona ayuda para estudiantes y profesores. El sitio incluye
enlaces a otros lugares relevantes, transparencias con las figuras del libro, e informacién para suscribirse
a una lista de correo internet sobre informacidn de este libro. La direccién Web de la pagina es: http
‘www.williamstallings.com/DCC6e.html; para mas detalles ver la seccién «Pagina Web para comuni
ciones y redes de computadores» que precede a este Prilogo. También se ha configurado una lista de
distribuicidn internet para que los profesores que usen este libro puedan intercambiar informacién suge-
rencias y preguntas entre ellos y con el autor. Tan pronto como se encuentren errores tipogriticos 0 de
otto tipo se incluird una fe de erratas del libro en http://www.williamstallings.com.