Capitulo 01

As redes de computadores podem ser usadas para inumeros servicos, tanto por empresas quanto por individuos. Para as empresas, as redes de computadores pessoais que utilizam servidores compart ilhados com frequencia oferecem acesso a informacoes corporativas. Para as pessoas, as redes oferecem acesso a uma serie de informacoes e fontes de entr etenimento. Em geral, as pessoas tem acesso a Internet fazendo uma ligacao para um ISP com a utilizacao de um modem, embora um numero cada vez ma ior de pessoas tenha uma conexao fixa em casa (pelo menos, nos EUA). Uma area de grande desenvolvimento atual e a das redes sem fios, com novas aplicacoes como acesso ao correio eletronico em transito e m-commerce. Grosso modo, as redes pode m ser divididas em LANs, MANs, WANs e inter-redes, cada qual com suas proprias caracteristica s, tecnologias, velocidades e nichos de mercado. As LANs abrangem um edificio e operam em altas velocidades. As MANs abrangem uma cidade, por exemplo, o sistema de televisao a cabo, que e utilizado hoje por muitas pessoas para ac essar a Internet. As WANs abrangem um 138pais ou um continente. LANs e MANs sao redes nao comutadas (ou seja, nao tem roteadores); as WANs sao comutadas. As redes sem fios estao se tornando extremamente populares, em especial as LANs sem fios. As redes podem ser interconectadas para formar interredes.O software de rede consiste em protocolos ou regras pelas quais os processos se comunicam. Osprotocolos podem ser sem conexoes ou orientados a conexoes. A maioria das redes aceita ashierarqu ias de protocolos, com cada camada fornecendo servicos as camadas situadas acima dela e isolando-as dos detalhes dos protocolos usados nas camadas in feriores. Geralmente, as pilhas de protocolos se baseiam no modelo OSI ou no modelo TCP/IP. Esses dois modelos tem camadas derede, transporte e aplic acao, mas apresentam diferencas nas outras camadas. As questoes de projeto incluem multiplexacao, controle de fluxo, controle de erros e outras. Grande parte destelivro lida com protocolos e seu projeto. As redes fornecem servicos a seus usuarios. Esses servicos podem ser orientados a conexoes ou sem conexoes. Em algumas redes, o servico sem conexoes e fornecido em uma camada e o servico orientado a conexoes e oferecido na camada acima dela. Entre as redes mais conhecidas estao a Internet, as redes ATM, a Ethernet e a LAN sem fio IEEE 802.11. A Internet evoluiu a partir da ARPANET, a qual foram acrescentadas outras redes para formar uma inter- rede. A Internet atual e na realidade um conjunto com muitos milhares de redes,e nao uma unica rede. O que a caracteriza e o uso da pilha de protocolos TCP/IP em toda sua extensao. O ATM e amplamente usado no sistema de tele fonia para trafego de dados de longa distancia. A Ethernet e a LAN mais popular e esta presente na maioria das grandes empresas e universidades. Por fim, as LANs sem fios a velocidades muito altas (ate 54 Mbps) estao comecando a ser extensamente desenvolvidas. Fazer varios computadores se comunicarem exige uma extensa padronizacao, tanto de hardware quanto de software. Organizacoes co mo ITU-T, ISO, IEEE e IAB administram partes di ferentes do processo de padronizacao.

Capitulo 2

- Camada

fisica

A camada fisica e a base de todas as redes. A natureza impoe dois limites fundamentais sobre todos os canais, que determinam sua largura de banda. Esses limites sao o limite de Nyquist, que lida com canais sem ruidos, e o limite de Shannon, que trata de canais com ruidos. Os meios de transmissao podem ser guiados ou nao guiados. Os principais meios guiados sao o par trancado, o cabo coaxial e a fibra optica. Dentre os meios nao guiados estao o radio, as microondas, os raios infravermelhos e os raios laser. Um sistema de transmissao com boas perspectivas de exito e a comunicacao por satelite, em especial os sistemas LEO. Um elemento fundamental em muitas redes geograficamente distribuidas e o sistema telefonico. Seus principais componentes sao os loops locais, troncos e switches. Os loops locais sao circuitos analogicos de par trancado que exigem modems para a transmissao de dados digitais. A ADSL oferece velocidades de ate 50 Mbps, dividindo o loop local em muitos canais virtuais e modulando cada um deles separadamente. Os loops locais sem fios sao outro desenvolvimento que devemos observar, em especial o LMDS. Os troncos sao digitais e podem ser multiplexados de varias formas, incluindo FDM, TDM e WDM. A comutacao de circuitos e a comutacao de pacotes sao importantes. Para aplicacoes moveis, o sistema telefonico fixo nao e adequado. Os telefones celulares estao

sendo amplamente utilizados hoje para voz e em breve serao intensamente empregados na transmissao de dados. A primeira geracao era analogica, dominada pelo AMPS. A segunda geracao era digital, sendo D-AMPS, GSM e CDMA as principais opcoes. A terceira geracao sera digital e se baseara no1 CDMA de banda larga. Um sistema alternativo para acesso de rede e o sistema de televisao a cabo, que evoluiu gradualmente desde uma antena comunitaria ate chegar ao sistema hibrido de cabo coaxial e fibra. Potencialmente, ele oferece largura de banda muito alta, mas a largura de banda real disponivel na pratica depende muito do numero de outros usuarios ativos no momento e do que eles estaofazendo.

Capitulo 3 Camada de Enlace

A tarefa da camada de enlace de dados e converter o fluxo de dados sem formatacao fornecido pela camada fisica em um fluxo de quadros a ser utilizado pela camada de rede. Diversos metodos de enquadramento sao utilizados, inclusive a contagem de caracteres, a insercao de bytes e a insercao de bits. Os protocolos de enlace de dados podem oferecer recursos de controle de erros para a retransmissao de quadros danificados ou perdidos. Para evitar que um transmissor rapido sobrecarregue um rece ptor lento, o protocolo de enlace de dados tambem pode fornecer controle de fluxo. O mecanismo de janela deslizante e bastante utilizado para integrar o controle de erros e o controle de fluxo de maneira conveniente. Os protocolos de janela deslizante podem ser divididos em categorias pelo tamanho da janela do transmissor e pelo tamanho da janela do receptor. Quando as duas janelas sao iguais a 1, o protocolo utilizado e stop-and-wait. Quando a janela do transmissor e maior que 1 (por exemplo, para impedir que o transmissor bloqueie um circuito com um longo retardo de propagacao), o receptor pode ser programado para descartar todos os quadros que nao o proximo quadro na sequencia, ou para armazenar no buffer os quadros fora de ordem ate eles serem necessarios. Examinamos neste capitulo uma serie de protocolos. O protocolo 1 se destina a um ambiente livre de erros, no qual o receptor pode manipular qualquer fluxo enviado a ele. O protocolo 2 ainda pressupoe um ambiente livre de erros, mas introduz o controle de fluxo. O protocolo 3 trata erros introduzindo numeros de sequencia e utilizando o algoritmo de stopand-wait. O protocolo 4 permite a comunicacao bidirecional e introduz o co nceito de piggybacking. O protocolo 5 utiliza um protocolo de janela deslizante com go back n. Por fim, o protocolo 6 utiliza a retransmissao seletiva e confirmacoes negativas. Os protocolos podem ser modelados com o uso de diversas tecnicas para ajudar a demonstrar sua exatidao (ou a falta dela). Os modelos de maquinas de estados finitos e os modelos de redes de Petri geralmente sao utilizados para essa finalidade. Muitas redes utilizam um dos protocolos orientados a bits SDLC, HDLC, ADCCP ou LAPB na camada de enlace de dados. Todos esses protocolos utilizam bytes de flag para delimitar quadros, e a tecnica de insercao de bits para impedir que esses bytes de flags ocorram nos dados. Todos eles tambem utilizam uma janela deslizante para controle de fluxo. A In ternet utiliza o PPP como protocolo de enlace de dados em linhas ponto a ponto.

Capitulo 4 SubCamada Controle de acesso ao meio

Algumas redes administram todo o fluxo de comunicacoes atraves de um unico canal. Nessas redes, a grande questao e a alocacao desse canal entre as estacoes que desejam utiliza-lo. Foram criados diversos algoritmos de alocacao de canais. A Figura 4.52 contem um resumo dos metodos de alocacao de canais mais importantes. Os esquemas de alocacao mais simples sao FDM e TDM. Eles sao eficientes quando o numero de estacoes e pequeno e fixo, e quando o trafego e continuo. Ambos sao amplamente utilizados nessas circunstancias como, por exemplo, para dividir a largura de banda nos enlaces usados como troncos telefonicos. No entanto, a FDM e a TDM nao sao boas opcoes quando o numero de estacoes e grande e variavel, ou quando o trafego ocorre em rajadas. O protocolo ALOHA, com e sem segmentacao (ALOHA puro ou slotted ALOHA), foi proposto como uma alternativa. O ALOHA e suas numerosas variantes e derivados foram amplamente discutidos, analisados e usados em sistemas reais. Quando e possivel detectar o estado do canal, uma estacao pode evitar iniciar uma transmissao enquanto outra estacao esta transmitindo. A tecnica, chamada de deteccao de portadora, levou a uma serie de protocolos que podem ser usados em LANs e MANs. Figura 4.52: Metodos e sistemas de alocacao de canais para um canal comum

Metodo Descricao FDM Dedica uma banda de frequencia a cada estacao WDM Um esquema de FDM dinamico para fibra TDM Dedica um slot de tempo a cada estacao ALOHA puro Transmissao nao sincronizada em qualquer momento Slotted ALOHA Transmissao aleatoria em slots de tempo bem definidos CSMA 1-persistente CSMA padrao CSMA nao persistente Retardo aleatorio quando o canal e detectado como ocupado CSMA P-persistente CSMA, mas com a probabilidade p de persistencia CSMA/CD CSMA, mas cancela a operacao ao detectar uma colisao Mapa de bits Escalonamento em rodizio, usando um mapa de bits Contagem regressiva binaria A estacao pronta com o numero mais alto transmite em seguida Percurso em arvore Disputa reduzida por ativacao seletiva MACA, MACAW Protocolos de LANs sem fios Ethernet CSMA/CD com recuo binario exponencial FHSS Espectro de dispersao de saltos de frequencia DSSS Espectro de dispersao de sequencia direta CSMA/CA CSMA com abstencao de colisao

E bem conhecida uma classe de protocolos que elimina por completo a disputa, ou pelo menos a reduz consideravelmente. A contagem regressiva binaria elimina totalmente a disputa. O protocolo de percurso em arvore reduz a disputa dividindo de forma dinamica as estacoes em dois grupos disjuntos, dos quais apenas um pode transmitir. Ele tenta fazer a divisao de um modo tal que apenas uma estacao que esteja pronta para transmitir tenha permissao para fazelo. As LANs sem fios tem seus proprios problemas e solucoes. O maior problema e provocado pelas estacoes ocultas, que fazem com que o CSMA nao funcione. Uma classe de solucoes, tipificada pelo MACA e pelo MACAW, tenta estimular transmissoes em torno do destino, a fi m de melhorar o funcionamento do CSMA. O espectro de dispersao de saltos de frequencia e o espectro de dispersao de sequencia direta tambem sao usados. O IEEE 802.11 combina o CSMA e o MACAW para produzir o CSMA/CA. A Ethernet e a forma dominante de interligacao de redes locais. Ela utiliza o CSMA/CD para a alocacao de canais. As versoes mais antigas usavam um cabo que se estendia de uma maquina para outra, mas agora pares trancados para hubs e switches sao mais comuns. As velocidades aumentaram de 10 Mbps para 1 Gbps e ainda estao aumentando. As LANs sem fios estao se tornando comuns, com o padrao 802.11 dominando o mercado. Sua camada fisica permite cinco modos diferentes de transmissao, incluindo infravermelho, diversos esquemas de espectros de dispersao e um sistema FDM multicanal. Ele pode operar com uma estacao base em cada celula, mas tambem pode operar sem uma estacao base. O protocolo e uma variante do MACAW, com deteccao de portadora virtual. As MANs sem fios estao comecando a surgir. Elas sao sistemas de banda larga que usam ondas de radio para substituir a parte final das conexoes telefonicas. Sao usadas as tecnicas tradicionais de modulacao de banda estreita. A qualidade de servico e importante, com o padrao 802.16 definindo quatro classes (taxa de bit constante, duas classes de taxa de bits variavel e uma classe de melhor esforco). O sistema Bluetooth tambem e sem fios, mas se destina ao mercado de desktop, para conectar fones de ouvido e outros perifericos a computadores sem a utilizacao de fios. Ele tambem se destina a conectar perifericos, como equipamentos de fax, a telefones moveis. Da mesma forma que o 802.11, ele utiliza o espectro de dispersao de saltos de frequencia na banda ISM. Devido ao nivel de ruido esperado de muitos ambientes e a necessidade de interacao em tempo real, foi construido um sistema elaborado de correcao antecipada de erros em seus diversos protocolos. Com tantas LANs diferentes, e necessario um modo para interconectar todas elas. As pontes e os switches sao usados para esse fim. O algoritmo de arvore de amplitude e utilizado para elaborar pontes plug-and-play. Um novo desenvolvimento no campo da interconexao de LANs e a VLAN, que separa a topologia logica das LANs de sua topologi a fisica. Um novo formato para quadros Ethernet (802.1Q) foi introduzido com o objetivo de facilitar o uso de VLANs nas organizacoes.

Capitulo 5 Camada de rede

A camada de rede fornece servicos a camada de transporte. Ela pode se basear em circuitos virtuais ou datagramas. Em ambos os casos, sua principal tarefa e rotear pacotes da origem ate odestino. Nas sub-redes de circuitos virtuais, uma decisao de roteamento e tomada quando o circuitovirtual e configurado. Nas sub-redes de datagramas, essa decisao e tomada a cada

pacotes. Muitos algoritmos de roteamento sao usados nas redes de computadores. Os algoritmos estaticos incluem o roteamento pelo caminho mais curto e a inundacao. Os algoritmos dinamicos inclue m o roteamento com vetor de distancia e o roteamento de estado de enlace. A maioria das redes reais utiliza um desses algoritmos. Outros assuntos importante s relacionados ao roteamento sao o roteamento hierarquico, o roteamento de hosts moveis, o roteamento por difusao, o roteamento por multidifusao e o roteamento em redes nao hierarquicas. As sub-redes podem se tornar congestionadas, aumentando o retardo e reduzindo o throughput dos pacotes. Os projetistas de rede tentam evitar o congestionamento atraves de um projeto adequado. As tecnicas incluem a politica de retransmissao, o armazenamento em caches, o controle de fluxo e outras. Se ocorrer um congestionamento, ele tera de ser administrado. Os pacotes reguladores podem ser enviados de volta, a carga pode ser escoada e outros metodos podem ser aplicados. A proxima etapa alem de lidar com o congestionamento e tentar de fato alcancar uma qualidade de servico garantida. Os metodos que podem ser usados para isso incluem o armazenamento em buffers no cliente, a moldagem do trafego, a reserva de recursos e o controle de admissao. Entre as abordagens adotadas para se obter boa qualidade de servico estao os servicos integrados (incluindo o RSVP), os servicos diferenciados e o MPLS. As redes apresentam diferencas em varios aspectos; portanto, podem ocorrer problemas quando varias redes estao conectadas. As vezes, os problemas podem ser superados efetuando-se o tunneling quando um pacote passa por uma rede hostil mas, se as redes de origem e de destino forem diferentes, essa estrategia nao funcionara. Quando diferentes redes tiverem diferentes tamanhos maximos de pacotes, sera possivel recorrer a sua fragmentacao. A Internet tem uma rica variedade de protocolos relacionados a camada de rede. Entre eles, encontram-se o protocolo de tr ansporte de dados, o IP, os protocolos de controle ICMP, ARP e RARP, e os protocolos de roteamento OSPF e BGP. A Internet esta esgotando rapidamente os enderecos IP, e foi desenvolvida uma nova versao do IP, o IPv6, para resolver esse problema.

Capitulo 6 Camada de Transporte

A camada de transporte e a chave para a compreensao dos protocolos em camadas. Ela oferece varios servicos, dos quais o mais importante e um fluxo de bytes confiavel, orientado a conexoes e fim a fim, do transmissor ate o receptor. Ela e acessada por meio de primitivas de servico que permitem o estabelecimento, o uso e o encerramento de conexoes. Uma interface comum da camada de transporte e oferecida pelos soquetes de Berkeley. Os protocolos de transporte devem ser capazes de realizar o gerenciamento de conexoes em redes nao confiaveis. O esta belecimento de conexoes e complicado pela existencia de duplicatas de pacotes atrasadas que podem reaparecer em momentos inoportunos. Para lidar com elas, sao necessarios handshakes de tres vias para estabelecer conexoes. O encerramento de uma conexao e um pouco mais facil, mas ainda assim esta longe de ser uma questao trivial, devido ao problema dos dois exercitos. Mesmo quando a camada de rede e totalmente confiavel, a camada de transporte tem muito trabalho a fazer. Ela deve manipular todas as primitivas de servico, gerenciar as conexoes e os timers, e ainda alocar e utilizar creditos. A Internet tem dois protocolos de transp orte importantes: UDP e TCP. O UDP e o protocolo sem conexoes usado principalmente com envoltoria para pacotes IP com o recurso adicional de multiplexar e demultiplexar varios processos utilizando um unico endereco IP. O UDP pode ser usado, por exemplo, em interacoes cliente/servidor, empregando RPC. Ele tambem pode ser usado na construcao de protocolos de tempo real, como o RTP. O principal protocolo de transporte da In ternet e o TCP, que fornece um fluxo de bytes bidirecional confiavel. Ele utiliza um cabecalho de 20 bytes em todos os segmentos. Os segmentos podem ser divididos pelos roteadores da Internet; portanto, os hosts devem estar preparados para reorganizalos. Um grande trabalho tem sido realizado na tentativ a de otimizar o desempenho do TCP, com os algoritmos de Nagle, Clark, Jacobson, Karn e outros. As redes sem fios acrescentam uma variedade de complicacoes ao TCP. O TCP transacional e uma extensao do TCP que manipula interacoes cliente/servidor com um numero reduzido de pacotes. Em geral, o desempenho da rede e dominado pelo protocolo e pelo overhead de processamento de TPDUs, e essa situacao piora em velocidades mais elevadas. Os protocolos devem ser projetados para minimizar o numero de TPDUs, as mudancas de contexto e o numero de vezes que cada TPDU.