Behrouz A. Forouzan t : ' Comunicacgao ~* de Dados e | Redes de Computadores* «" Quarta edicao(Obra originalmente publicada sob titulo Data Communications and Networking. th Edition 1© 2007 de The MeGraw-Thll Companies, Ine 1221 Avenue of the Americas, New York, NY 10020 ISBN da obra original: 13 978-0-07-296775-3 100-07-296775-7 Fuitora de Desenvolvimento: Alessandra Borges Supervisora de Produsdo: Guacira Simonelli Preparagio de Texto: Maria Alice da Costa Design de capa: Rokusck Design Imagem de capa (USE): Women ascending Mount McKinley, Alaska, Mount McKinley (Denali) 12.000 feet. CAllan Kearney’ Getty Images, Euitoragdo EletrOnica: Crontee Ltda Reservados todos os direitos de publicagao, em lingua portuguese, & AMGH Editora Lida. (AMGH EDITORA ¢ uma parceria entre ARTMED Editora S.A. e MCGRAW-HILL EDUCATION). As, Jeronimo de Ornelas, 670- Santana 90040.340) Posto Alegre’ RS Fone (51) 3027-7000 Fax (51) 3027-7070 Fi proibida a duplicagdo ou reprodueo deste volume, no todo ou em parte, sob quaisquer formas ou por quaisquer meios(eletrinieo. mecdnico, ravagio, fotocbpia, distibuigdo na Web e outros), sem permissio expressa da Fitora 40 PAULO, ‘Av, Emhaixador Macedo Soares, 10.735 - Pavilhdo 5 - Cond. Espace Center Vila Anasticio 05095-035 Sio Paulo SP Fone (11) 3665-1100 Fay (11) 3667-1333 SAC 0800 703-3444 IMPRESSO NO BRASIL PRINTBD IN BRAZILRESUMO DO SUMARIO Prefiicio xxix PARTE1 Visio Geral 1 Capitulo 1 inuvodugao 3 Capitulo 2 — Modelos de Redes. 27 PARTE 2 Camada Fi Capitulo 3 — Dados e Sinais 57 ica e Meios de Transmi Capitulo 4 — Transmissao Digital 101 Capitulo 5 — Transmisso Analdgica 141 Capitulo 6 —Utilizapdo da Largura de Banda: Multiplexagao e Espalhamento. 161 Capitulo 7 Meios de Transmissto 191 Capitulo 8 — Comutago 213 Capitulo9 — 0 Uso de Redes Telefanicas e a Cabo na Transmissao de Dados 241 PARTE3 — Camadade Enlace de Dados 265 Capitulo 10 Detecgo e Correcao de Erros 267 Capitulo 11. Controle do Enlace de Dados 307 Capitulo 12 Acesso Miiltiplo 363 Capitulo 13° LANs com Fio: Ethernet 395 Capitulo 14 LANs sem Fio (Wireless LANs) 421 Capitulo 15 Conexdo de LANs, Redes Backbone ¢ LANs Virtuais 445 Capitulo 16 WANs sem Fio: Redes de Telefonia Celular e Via Satélite 467 Capitulo 17 SONET/SDH 491 Capitulo 18 Redes de Circuitos Virtuais: Frame Relay e ATM 517 PARTE 4 = Camadade Rede 547 Capitulo 19 Camada de Rede: Enderecamento Légico 549 Capitulo 20. Camada de Rede: IP 579vii RESUMO DO SUMARIO Capitulo 21 Capitulo 22 PARTE 5 Capitulo 23 Capitulo 24 PARTE 6 Capitulo 25 Capitulo 26 Capitulo 27 Capitulo 28 Capitulo 29 PARTE 7 Capitulo 30 Capitulo 31 Capitulo 32 Apéndice A Apéndice B Apéndice C Apéndice D Apéndice E Apéndice F Apéndice G Apéndice H Camada de Rede: Mapeamento de Enderegos, Notificugdo de Erros e Multicasting 611 Camada de Rede: Entrega, Encaminhamento ¢ Roteamento 647 Camada de Transporte 701 Comunicagao entre Processos: UDP, TCP e SCTP. 703 Controle de Congestionamento ¢ Qualidade de Servigos 761 Camada de Aplicagio 795 Sistema de Nomes de Dominios 797 Logging Remoto, Correio Eletronico e Transferencia de Arquivos 817 WWWeHTTP 851 Gerenciamento de Redes: SNMP 873 Multimédia 901 Seguranca 929 Criptografia 931 Seguranca de Redes 961 Seguranca na Internet: IPSec, SSL/TLS, PGP, VPN e Firewalls 995 Unicode 1029 Sistemas de Numerago 1037 Revisdo de Matematica 1043 Cédigo 8B/6T 1055 Historico sobre a Telefonia nos Estados Unidos 1059 Enderegos e Sites 1061 RFCs 1063 Portas TCP e UDP. 1065 Acrénimos 1067 Glossdrio 1071 Indice Remissivo 1103SUMARIO Prefiicio xxix 13 1s 16 17 18 21 PARTE 1 Visio Geral 1 Capitulo 1 Iniroducao 3 COMUNICACAO DEDADOS 3 Components Repesentagio de Dados. 5 Fuixo de Dados "6 REDES 7 Processamento Dstibuido 7 Citris de Redes 7 FstrasFsicas | & Modsls de Redes 13 Categorias de Redes 13 Interconexio de Redes: Internetwork 15 AINTERNET 16 Um Breve Histtico 17 Alternet Hojeem Dia 17 PROTOCOLOS E PADROES 19 Protocolos 19 Padrbes 19 Crganizagbes par Padres Inert 21 LEITURA RECOMENDADA 21 Livres 21 Siteer 22 RFCs 22 TERMOS-CHAVE 22 RESUMO 23 ATIVIDADES PRATICAS 24 Questdes para Revisio 24 Exereicios 24 ‘Atividades de Pesquisa 25 tabelecimento de PadrBes 20 Capitulo 2. Modelos de Redes TAREFAS DISTRIBUIDAS EM CAMADAS. 27 [Emissor, Receptor e Transportador 28 Hicrarguia 20 OMODELO OSI 29 [Arguitetura em Camadas 30x SUMARIO 24 26 27 28 29 3. 33 34 Processos Peer-tospeer 30) Eneapsulamento 33 CAMADAS DO MODELO OSI 33 Camada Fisica 33 CCamada de Enlace de Dados 34 Camada de Rede 36 Camada de Transporte 37 Camada de Sessio 39 Camadia de Apresentagio 39 Camada de Aplicagio 41 Resumo sobre as Camadas 42 CONJUNTO DE PROTOCOLOS TCP/IP 42 Camadas Fisica ede Enlace 43, Camada de Rede 43 Camada de Transporte 44 Camada de Aplicagio 45 ENDERECAMENTO. 45 Enderegos Fisicos 46 Endereyos Légicos 47 Enderegos de Portas 49 Endorogos Especificos $0 LEITURA RECOMENDADA 50 Livros SI Sites 51 RFCs 51 TERMOS-CHAVE 51 RESUMO 52, ATIVIDADES PRATICAS 52 Quesides para Revisio 52 Exercicios 53 AMividades de Pesquisa 54 PARTE 2 Camada Fisica e Meios de Transmissio 55 Capitulo 3 Dadose Sinais 57 ANALOGICO E DIGITAL 57 Dados Analigicos e Digitais $7 Sinais Anal6gicos e Digitas 58 Sinais Peridicos e Nao Periddicos $8 SINAIS ANALOGICOS PERIODICOS 59 (Onda Senoidal 59 Fase 63 CComprimento de Onda 64 Dominios do Tempo e da Fregigneia 65 Sinis Compostos 66 Largura de Banda 69 SINAIS DIGITAIS. 71 Taxa de Transferéncia 73 CComprimento de Bits 73 Sinal Digital como um Sinal Anakigico Composto. 74 ‘Transmissio de Sinais Digitais 74 PERDA NA TRANSMISSAO_ 80 Atenuagio 81 Distoreio 83 Rudo 8435 36 37 38 39) 3.10 4d 43 44 45 46 47 5.1 53 54 SUMARIO. xi LIMITES NA TAXA DE DADOS 85 Canal sem Rudo: Taxa de Trunsferéncia de Nyquist 86 Canal com Ruido: Capacidade de Shannon 87 Usando Ambos 0s Limites. 88 DESEMPENHO 89 Largura de Banda 89 ‘Throughput 90 Laténcia(Retardo) 90 Produto Largura de Banda-Retardo 92 Sir 94 LEITURA RECOMENDADA 94 Livros 94 TERMOS-CHAVE 94 RESUMO 95 ATIVIDADES PRATICAS 96 Questdes para Revision 96 Exerciclos 96 Capitulo 4 Transmissdo Digital 101 CONVERSAO DIGITAL-DIGITAL 101 Codliieagio de Linha 101 Métodos de Codifcagio de Lina 106 Codliicagio de Blocos 115 Mistura de Sinais 118 CONVERSAO ANALOGICA-DIGITAL 120 Pulse Code Modulation (PCM) 121 Modulagio Delta (DM) 129 MODOS DE TRANSMISSAO 131 ‘Transmissio Paralela 131 ‘Transmissio Serial 132 LEITURA RECOMENDADA 13 Livros 135 TERMOS-CHAVE 135 RESUMO 136 ATIVIDADES PRATICAS 137 Questdes para Revisio 137 Exereicios 137 Capitulo 5 Transmissao Analdgica 141 CONVERSAO DIGITAL-ANALOGICA 141 Aspectos da Conversio Digital-Analégica 142 Chaveamento de Amplitude | L44 Modulacio por Chaveamento de Modulagio por Chaveamento de Fase 48 Modulasio por Amplitude de Quadratura 152 CONVERSAO ANALOGICA-ANALOGICA 152 Modulagio em Amplitude 153 Modulagio em Freqigncia (Frequency Modulation) 154 Modulagio em Fase (Phase Modulation) 155 LEITURA RECOMENDADA 156 Livros 156 TERMOS-CHAVE 157sii SUMARIO 55 5.6 ot 62 63 ot 65 06 7 713 14 15 16 81 RESUMO_ 157 ATIVIDADES PRATICAS 158 Questies para Revisio 158 Exercicios 158 Capitulo 6 Uiilizagdo da Largura de Banda: Multiplexacdo Espathamento 161 MULTIPLEXAGAO 161 Malipleragio por Divisio de Freqhéacia 162 Muliplenagio por Divisio de Comprimento de Onda 167 Mulipexagao por Divisio de Tempo "168, Mulilexagio Estatstca por Divisio de Tempo 179 ESPALHAMENTOESPECTRAL 180 spalhamento Esper po Salto de Fregiénia (FHSS) 181 Direct Sequence Spread Spectnum | 184 LEITURA RECOMENDADA 185 Livros 185 TERMOS-CHAVE 185 RESUMO 186 ATIVIDADES PRATICAS 187 (Questbes pura Revisio 187 Exercicios 187 Capitulo 7 Meios de Transmissao 191 MEIOS DE TRANSMISSAO GUTADOS 192 Cabo de ParTrangado 192 Cabo Coaxial 195 Cabo de Fibra Optica 198 MEIOS DE TRANSMISSAO NAO GUIADOS 203 Ondas de Radio 205 Microondas. 206 Taravecmelho 207 LEITURA RECOMENDADA 208 Livros 208 TERMOS-CHAVE 208 RESUMO 209 ATIVIDADES PRATICAS 209 Questées para Revisio 200 Exercicios 210 Capitulo Comutagio 2/3 REDES DE COMUTAGAO DE CIRCUITOS 214 ‘Trés Fases 217 Bficiéncia 217 Retando 217 ‘Tecnologia de Comutago de Circuitos em Redes de Telefonia 218 REDES DE DATAGRAMAS 218 ‘Tabela de Roteamento 220 Eticigncia 220, Retando 221 Redes de Dutagramas na Internet 22183 84 85 86 87 88 9.1 92 93 94 95 96 97 98 99 10.1 SUMARIO xiii REDE DE CIRCUITOS VIRTUAIS 221 Enderegamento 222 ‘Trés Fases 223 Eficiéneia 226 Retardo em Redes de Circutos Virtuais 226 Tecnologia de Comutagio de Cirevitos em WANS 227 ESTRUTURA DE UM COMUTADOR 227 Estrutura dos Comutadores de Citcuitos 227 Estrutura dos Comutadores de Pacotes 232 LEITURA RECOMENDADA 235 Livros 235 TERMOS-CHAVE 235 RESUMO 236 ATIVIDADES PRATICAS 236 Questdes para Revisio 236 Exercicios 237 Capitulo 9 0 Uso de Redes Telefonicas e a Cabo na Transmissdo de Dados 241 REDE TELEFONICA 241 Principais Componentes 241 Sinalizagio 244 Servigos Fomecidos por Redes Telefénieas 247 MODEMS DISCADOS 248 adres de Modems 249 LINHA DIGITAL DE ASSINANTE 251 HDL 255 SDSL 255 Dsl. 255 Resuimo 255 REDES DETVACABO. 256 Redes de TV a Cabo Tradicionais 256 Rede HFC (Hybric Fyber-Coaxial) 256 TV ACABO PARA TRANSFERENCIA DE DADOS. 257 Largura de Banda 257 Comparilhamento 259 CMecMTs 259, Métods de Transmissio de Dados: DOCSIS 260 LEITURA RECOMENDADA 261 Livros 261 TERMOS-CHAVE 261 RESUMO 262 ATIVIDADES PRATICAS 263 Questdes para Revisio 263 Exercicios 264 PARTE 3 Camada de Enlace de Dados 265 Capitulo 10 Detecgo e Corregdo de Eros 267 INTRODUGAO 267 Tipos de eros 267xiv SUMARIO 10.2 10.3 104 10.5 106 107 108 109 116 Redundincia 269 Detecgio versus Corregio 269 Corregio Antecipada de Erros versus Retransmissio 269) Cédigos de Erms 259 Aritmética Modular 270 CODIGOS DE BLOCOS 271 Detecgao de Eros 272 Corregao de Enros 273 Distincia de Hamming 274 Distancia de Hamming Minima 274 CODIGOS DE BLOCOS LINEARES 277 Distincia Minima para Cédigos de Blocos Lineares 278 Alguns Cédigos de Blocos Lineares 278 CODIGOS CICLICOS 284 CRC— Chelle Redundant Check 284 Implementago no Hardware 287 Polindmios 291 Anise de Codigos Ciclicos 293 ‘Vantagens dos Cdigos Cielicos 297 Outros Céidigos Ciclicos 207 CHECKSUM 298 Conceito 298 Complemento de Um 298 Uso do Checksum na Internet 299 esempenho 301 LEITURA RECOMENDADA 301 Livros 301 RFCs 301 TERMOS-CHAVE 301 RESUMO 302 ATIVIDADES PRATICAS 303 Questoes para Revisio 303 Exercicios. 303 Capitulo 11. Controle do Enlace de Dados 307 FRAMING 307 Framing Tamanho Fix 308 Framing de Timanbo Varivel 308 CONTROLES DE FLUXO EERROS 311 Contrlede Fuso 311 Conttole de Eos 311 PROTOCOLOS 311 CANAIS SEM RUIDO 312 © Prtcolo mas SimpesPosivel 312 CANAIS COM RUIDO 318 Stop-and-Wait com Solicitagdo de Repetigdo Automética 318 Go-Back-N com Solicitagio de Repetigio Automstica 324 Selective Repeat Automatic Repeat Request 332 HDLC 340 Configuragses e Modos de"Transferéncia 340 Frames 341 ‘Campo de Controle 3437 ls 1.10 1. 12.1 128 126 12.7 13 134 BS SUMARIO. ww PROTOCOLO PONTOA PONTO 346 Framing 348 Fases de Transigio 349 350 LEITURA RECOMENDADA. 357 Livros 357 TERMOS-CHAVE RESUMO 358, ATIVIDADES PRATICAS 359 Questdes para Revisio 350 Exereicios 359) Capitulo 12 Acesso Milltiplo 363 ACESSO RANDOMICO 364 ALONA 365 CCSMA (Camrier Sense Muliple Access) 370 CSMAICD (Curier Sense Mattiple Access with Collision Detection) 373 CSMAICA (Corser Sense Multiple Aecest withCotision Avoidance) 377 ACESSO CONTROLADO 379 Reseriation 379 Polling 380 Token Passing 381 CANALIZAGAO 383 Frequency Division Multiple Access FDMA) 383 Time-Divsion Muiple Access (TDMA) 384 CCode-Divsion Mattiple Access (CDMA) 385 LEITURA RECOMENDADA 390 Lives 331 TERMOS-CHAVE 391 RESUMO. 391 ATIVIDADES PRATICAS 392 Questes para Revisio 392 Exeretcios 393 Aividaes de Pesquisa 394 Capitulo 13. LANs com Fios: Ethernet 395, PADROES IEEE 395 CCamada de Enlace 396 Camada Fisica 397 ETHERNET-PADRAO 397 Subcamada MAC 398 Camada Fisica 402 EVOLUCAO DO PADRAO 406 Ethernet com Bridges. 406 Switched Ethemet 407 Ethernet Full-Duplex 408 FAST ETHERNET 409 Subcamada MAC. 409 Camada Fisica $10 GIGABIT ETHERNET 412 Subcamada MAC. 412xvi SUMARIO. 137 138, 139) 14.1 143, 44 145 146 15.1 152 15.3 154 Camada Fisica 414 10 Gigabit Ethemet 416 LEITURA RECOMENDADA 417 Livros 417 TERMOS-CHAVE 417 RESUMO. 417 ATIVIDADES PRATICAS 418 (Questbes para Revisio 418 Exercicios 419 Capitulo 14 LANs sem Fio (Wireless LANs) 421 IEEE 80211 421 Arquitetura 421 Subcamada MAC 423 Mecanismo de Enderegamento 428 Camada Fisica 432 BLUETOOTH 434 Arguitetura 435, CCamadas no Bluetooth 436 Camada de Ridio 436 Camada Banda Base 437 L2cap 440 utras Camacdas Superiores 41 LEITURA RECOMENDADA 441 ivros 442 HAVE 442 RESUMO 442 ATIVIDADES PRATICAS 443 Questbes para Revisio 443 Exercicios 443 Capitulo 15 Conexdo de LANs, Redes Backbone LANs Virtuais 445 DISPOSITIVOS DE CONEXAO. 445 Hubs Passivos 446, Repetidores 446 Hubs Ativos 447 Pontes 447 ‘Switches de Duas Camadas 454 Roteadores 435 ‘Switches de Trés Camadas 455 Gateway 455 REDES BACKBONE 456 Rackbone de Barramento 456 Backbone em Estrela 457 Interligando LANs Remotas 457 LANS VIRTUAIS 458 Panicipagio 461 Configuragio 461 Comunicagio entre Switches 462 Padiio IEEE 462 Vantagens 463, LEITURA RECOMENDADA 463,155 158 15.7 16.1 16.2 163 164 16. 16.6 Im 173 174 SUMARIO Liveos 463 Site 453 MOS-CHAVE 463 RESUMO 454 ATIVIDADES PRATICAS 464 Questdes para Revisio 464 Exereicios 465 Capitulo 16 WANs sem Fio: Redes de Telefonia Celular e via Satélite 467 ‘TELEFONIA CELULAR 467 Principio da Reutilizagio de Preqiéncias 467 ‘Transmissio 468 Revepgio 469 Roaming 469 Primeira Geragio 469 Segunda Geragio 470 TTerceira Geragio 477 REDES VIA SATELITE 478 Orbitas 479 Areade Cabertura 480 ‘Trés Categorias de Saélites 480 Satélites GEO 481 Satclites MEO 481 Gps. 48h Satélites LEO 484 LEITURA RECOMENDADA 487 Livwos 487 TERMOS-CHAVE 487 RESUMO 487 ATIVIDADES PRATICAS 488 Questdes para Revisio 488 Exercicios 488 Capitulo 17 SONET/SDH 491 ARQUITETURA 491 Sings 491 Disposvos SONET 492 Conerses 493 CAMADAS DO PADRAO SONET 494 Cama de Rtas 494 CCamada de Lina 495 Camada de Segao 495 Camda Fottnica 495 Relages DispositivonCamada 495 QUADROS NO SONET 496 Transmissio de Bis, Bytes © Quadros 496 Formato de Quadros STS.1 497 Sintese do Overhead 501 Encapslamento 501 MULTIPLEXAGAO STS. 503 Interealagio de Bytes 504 Sinal Concatensdo 505 ‘Multiplexador Inserifetirar 505 xviixvii SUMARIO. 115 176 117 178 119 17.10 18.1 18.3 184 18.5 186 18.7 1941 REDES SONET 507 Redes Lineares 507 Redes em Anel 509 Redes de Malha 510 ‘TRIBUTARIOS VIRTUAIS $12 Tipos de VIs 512, LEITURA RECOMENDADA 513, Livros 513 TERMOS-CHAVE 513 RESUMO S14 ATIVIDADES PRATICAS 514 Questbes pura Revisio SL Exercicios. S15 Capitulo 18 Redes de Circuitos Virtuais Frame Relay e ATM 517 FRAME RELAY 517 Arquitetura $18 CCamadas do Frame Relay 519 Endereyo Estendido 521 FRADs 522 VOFR 522 LMI 522 Controle de Congestionamento e Qualidade de Servigo 522 ATM 523 Objetivos do Projeto $23, Problemas 5: Arguitetura $26 Comutagio 529 Camadas do ATM. 529, Controle de Congestionamento e Qualidade dos Servigos 535 LANS ATM. 536 ‘Arquitetura de LANs ATM $36 [Emulagio de LANs (LANE) 538 Modelo Cliente/Servidor 539 Arquitetura Mista com ClienteServidor 540 LEITURA RECOMENDADA 540 Livros 541 TERMOS-CHAVE 541 RESUMO 541 ATIVIDADES PRATICAS Questbes pura Revisio 543 Exercicios 543 ‘Atividades de Pesquisa S45 543 PARTE 4 Camadade Rede 547 Capitulo 19 Camada de Rede: Enderecamento Ligico 549 ENDEREGOS IPv4 549 Expago de Enderegos 550 Notagiex 550) Enderesamento com Classes. 552 Enderegamento sem Classes 555 ‘Tradugdo de Enderegos de Rede (NAT) 563194 19.5 19.6 20. 23 24 25 206 207 208 2A 212 SUMARIO xix ENDERECOS IPV6 566 Esteutura 567 LEITURA RECOMENDADA $72 Livros 572 Sites $72 RFCs 572 TERMOS-CHAVE 572 RESUMO 573 ATIVIDADES PRATICAS 574 Questdes para Revisio 574 Exoreiclos $74 Atividades para Pesquisa 577 Capitulo 20 Camaile de Rede: IP 579 INTERNETWORKING 579 Necessidade da Camada de Rede 579 mo uma Rede de Datgramas S81 como uma Rede Sem Conexion $82 IPvs 582 Datagrama 583 Fragmentagio 589 Checksum 594 Opgaes 594 IPve 596 Vantagens 597 Formato dos Pacotes 597 Cabegathos de Extensio 602 TRANSICAO DO IPv4 PARA 0 1Pv6 603 Pita Dupla 604 Tunelamento 604 Tradugio do Cabegallo 605 LEITURA RECOMENDADA 605, Liveos 605 Sites 606 RFCS 606 TERMOS-CHAVE 606 RESUMO 607 ATIVIDADES PRATICAS 607 Questbes para Revision 607 Exoricios 608 Atividades de Pesquisa 608 Capitulo 21. Camada de Rede: Mapeamento deEnderecos, Notificagao de Erros e Multicasting 611 MAPEAMENTO DE ENDERECOS 611 “Mapeamento entre Enderegos Ligicos e Fisicos: ARP 612 Solugio 617 Mapeamento entre Enderegos Fisicos e Légicos: RARP, BOOTP ¢ DHCP. 618 IcMP 621 Tipos de Mensagens 621 Formato das Mensagens 621 Notificaglo de Erros 622