1.2.1. Redes Locais LANs Redes privadas, em prdio ou campus, com alguns quilmetros de extenso.

. Permitem partilha de recursos e troca de informaes. Tm 3 caractersticas que as diferenciam das demais: Tamanho, Tecnologia de Transmisso e Topologia. Como tm tamanho restrito, o pior tempo de transmisso conhecido priori. Isso permite a utilizao de determinado tipo de projectos e simplifica a gesto da rede. A tecnologia de trx. consiste quase sempre em cabo ao qual todas as extenses so ligadas. A velocidade pode variar entre 10 a 100 Mbps (as mais modernas podem atingir centenas), tm um baixo retardo (dcimos de microsegundos) e cometem poucos erros. As LANs de difuso aceitam vrias topologias: barramento a qualquer momento uma mquina representa o papel de mestre e pode realizar uma trx. Nesse momento as outras so impedidas. pois necessario mecanismo de resoluo de conflitos 8pode ser centralizado ou distribudo). Por ex. o padro IEEE 802.3 (Ethernet) de barramento e permite controle descentralizado a 10 ou 1000 Mbps. Se houver coliso de pacotes, cada computador espera um tempo aleatrio e tenta de novo depois. Em anel cada bit propagado de forma independente sem esperar o restante pacote. So usados vrios mtodos para controlar os acessos simultneos, como por ex. o estabelecido no IEEE 802.5 (rede Token Ring da IBM) que opera a 4 e 16 Mbps. As redes de difuso podem ainda ser estticas (cada mquina tem tempo em rodzio desperdia capacidade do canal) ou dinmicas (a maioria centralizado ou descentralizado), dependendo de como o canal alocado. Outro tipo de LAN construdo com base em linhas ponto a ponto. 1.2.2. Redes Metropolitanas MAN verso ampliada da LAN (tecnologias semelhantes). Privada ou pblica. Dados ou voz e pode ser associada rede de televiso local a cabo. Tem apenas um ou dois cabos e no possui elementos de comutao, o que simplifica a estrutura. Usam padro especial DQDB (Distributed Queue Dual Bus) 802.6 : So dois barramentos (cabos) aos quais todos os computadores so conectados. Cada barra tem head-end. 1.2.3. Redes Geograficamente Distribudas WAN pas ou continente. Tem conjunto de mquinas cuja finalidade executar programas do utilizador host ou end system. Os hosts so conectados por uma sub-rede de comunicao. Simplifica-se assim a estrutura pois separa os aspectos de comunicao (sub-rede) dos de aplicao (hosts). A sub-rede consiste em linhas de transmisso (circuitos, canais ou troncos) e elementos de comutao (computadores especializados usados para conectar duas ou mais linhas de trx. ns de comutao de pacotes, sistemas intermedirios, centrais de comutao de dados roteadores -). Sub-redes ponto a ponto, store and forward ou de comutao de pacotes (clulas se todos do mesmo tamanho e pequenos) pacote recebido integralmente em cada roteador onde armazenado at a linha de sada ser libertada (excepto satlites). Nas sub-redes ponto a ponto a topologia dos roteadores (Estrela, Anel, rvore, Completa, Anis intersectados, Irregular) tem importncia fundamental (normalmente irregular). Uma segunda hiptese rdio terrestre ou satlite. Cada roteador tem uma antena. 1.2.4. Redes Sem Fio Escritrio porttil. Embora a rede sem fio e a computao mvel tenham uma estreita relao, elas no so iguais Sem Fio Mvel Aplicaes No No Estaes de trabalho fixas em escritrios No Sim Utilizao de um porttil num hotel; manuteno de trem Sim No LANs em prdios mais antigos, sem fiao Sim Sim Escritrio porttil; PDA para estoque de loja Embora seja mais fcil montar lANs sem fio elas tambm tm as suas desvantagens. Capacidade de 1-2 Mbps; taxas de erro maiores e trx. com interferncias.

Tm inmeros formatos: Antenas em campus universitrios, telefone celular com modem analgico tradicional. Muitas cidades j oferecem servio celular digital CDPD (Cllular Digital Packet Data). Tambm se pode combinar redes com fio e sem fio. Ex. em avies. Computadores sem fio portteis so penicos portteis Metcalfe. 1.2.5. Ligaes Inter-Redes Redes com softwares e hardwares especficos (incompatveis) --> gateways (conexo e converso. Ex. LANs conectadas por uma WAN (sub-rede + hosts). As sub-redes (Compuserve, AOL), redes (cabos + hosts em rede local) e inter-redes (redes conectadas) so frequqentemente confundidas. 1.3. Software de Rede Actualmente est altamente estruturado. 1.3.1. Hierarquias de Protocolo Para reduzir a complexidade do projecto, a maioria das redes foi organizada como uma srie de camadas ou nveis que so colocados um em cima do outro. O nmero, o nome, o contedo e a funo de cada camada difere de uma rede para outra. Em todas, no entanto, o objectivo de cada camada fornecer determinados servios para as camadas superiores, ocultando os detalhes da implementao desses recursos. As regras e convenes usadas no dilogo inter camadas chamam-se protocolos. As entidades que ocupam as mesmas camadas em diferentes camadas so chamadas de pares (peers). A interface define as operaes e servios que a camada inferior tem para oferecer `camada imediatamente superior. Um conjunto de camadas de protocolos chamado de arquitectura de rede (os detalhes de implementao e especificao de interfaces fica oculto). Pilha de protocolos. Cada protocolo independente dos demais da pilha, desde que as interfaces no sejam alteradas. ex: Uma mensagem M produzida por uma aplicao na camada 5, a camada 4 coloca um cabealho e envia-a camada 3. O cabealho inclui informaes de controle, como nmeros de sequncia, para permitir que a camada 4 da mquina de destino repasse as mensagens na ordem correcta, para o caso das camadas inferiores no conseguirem manter a ordem. Em algumas camadas os cabealhos contm ainda tamanho, hora e outros campos de controle. Em muitas redes no h tamanho limite para as mensagens trx. no protocolo da camada 4, mas quase sempre a camada 3 impe um limite (divide-as pacotes, anexando cabealho). A camada 2 adiciona, alm do cabealho, um fecho (trailer). 1.3.2. Questes de Projecto Relacionadas s Camadas Algumas questes de projecto fundamentais das redes esto presentes em diversas camadas, sendo as mais importantes: Todas as camadas precisam de um mecanismo para identificar os emissores e receptores (endereamento). Outra preocupao diz respeito transferncia de dados: comunicao simplex, half-duplex, fullduplex. O protocolo tambm deve especificar o nmero de canais lgicos correspondentes conexo e quais as suas prioridades (ex: dados normais e dados urgentes). O controle de erros tambm uma questo importante. Alm disso o receptor deve ter forma de avisar o emissor das msg. que foram recebidas correctamente e das que no foram. Como nem todos os canais de comunicao preservam a ordem das msg. o protocolo deve prover para que o receptor possa remontar os fragmentos. Outra questo que afecta todas as camadas diz respeito velocidade dos dados, particularmente quando o emissor mais rpido que o receptor (solues: feedback ou limitao). Em diversas camadas tb. preciso resolver a falta de habilidade de todos os processos para aceitarem arbitrariamente grandes mensagens (montagem e desmontagem).

A multiplexao e demultiplexao (camada fsica) podem ser usadas para vrios processos simultneos. Quando houver vrios caminhos possveis, uma rota deve ser escolhida. 1.3.3. Interfaces e Servios Precisar o termo servio e definir terminologia. Os elementos activos em cada camada so frequentemente chamados de entidades (soft ou hardware). Entidades de par so entidades da mesma camada mas de mquinas diferentes. Camada n provedora de servios e a n+1 utilizador de servios (a n pode usar os servios da n1 para oferecer os seus n+1). Ela pode oferecer diversas classes de servio: comunicao rpida e cara ou lenta e barata. Os servios esto disponveis em SAPs (Service Access Points). Cada SAP tem um endereo exclusivo que o identifica. Para duas camadas poderem trocar informaes, preciso um conjunto de regras sobre a interface. Numa interface normal, a entidade da camada n+1 passa uma IDU (Interface Data Unit) para a entidade da camada n atravs do SAP, que formada pela SDU (Service Data Unit) e ICI (controle). Esta mete cabealho e envia assim a PDU (Protocol data Unit). 1.3.4. Servios Orientados Conexo e Servios sem Conexo As camadas podem oferecer dois tipos de servios diferentes para as camadas superiores: servios orientados conexo e servios sem conexo. Os com conexo baseia-se no sistema telefnico: estabelecer conexo, usa-a e liberta-a. O aspecto essencial que ela funciona como um tubo: o emissor empurra bits que so recebidos na mesma ordem. No caso da sem conexo baseado no sistema postal. Cada mensagem (carta) carrega o endereo de destino completo e cada um deles roteado atravs do sistema, independentemente dos outros. Cada servio pode ser caracterizado por uma qualidade de sevio. O processo de confirmao (que de grande utilidade) introduz overhead e retardo, mas nem sempre desejvel (ex.trfego de voz digital). Um exemplo em que o SOC confivel desejvel na transferncia de ficheiros. O servio orientado conexo confivel tem duas pequenas variaes: fluxo de mensagem e fluxo de bytes. Na primeira, os limites da mensagem so preservados. Nem todas as aplicaes precisam de conexes, como por ex. o e-mail. O servio sem conexo no confivel conhecido por servio de datagrama. Tb. o h com confirmao (tipo carata registada). Outro servio o servio de soliticitao/resposta, usada para implementar a comunicao no modelo cliente/servidor. 1.3.5. Primitivas de Servio Um servio formalmente especificado por um conjunto de primitivas (operaes(aco ou gerao de relatrio)) disponveis ao utilizador ou entidade. Podem ser divididas em quatro classes. Primitiva Significado Request Uma entidade quer que o servio faa alguma coisa Indication Uma entidade deve ser informada sobre um evento Response Uma entidade quer responder a um evento Confirm A resposta a uma solicitao anterior enviada ex: CONNECT.request; CONNECT.indication; CONNECT.response; CONNECT.confirm. As primitivas podem ter parmetros. Ex, do CONNECT.request, devem especificar a mquina com a qual a conexo ser feita, o tipo de servio desejado e o maior tamanho de mensagem a ser usado. Os detalhes da negociao fazem parte do protocolo. Os servios podem ser com ou sem confirmao. CONNECT sempre com. 1.3.6. A Relao Entre Servios e Protocolos So frequentemente confundidos, mas a diferena importante. Um servio um conjunto de primitivas (operaes) que uma camada oferece para a camada acima dela. O protocolo o modo

como essas operaes so executadas, um conjunto de regras que controla o formato e o significado dos quadros, pacotes ou mensagens trocados pelas entidades pares. 1.4. MODELOS DE REFERNCIA 1.4.1. O Modelo de Referncia OSI Modelo de Referncia ISO OSI (Open Systems Interconnection). ISO (International Standards Organization). Princpios aplicados: 1. Uma camada deve ser criada onde houver necessidade de outro grau de abstraco; 2. Cada camada deve executar uma funo bem definida; 3. A funo de cada camada deve ser escolhida tendo em vista a definio de protocolos padronizados internacionalmente; 4. Os limites da camada devem ser escolhidos para reduzir o fluxo de informaes transportadas entre as interfaces; 5. O nmero de camadas deve ser suficientemente grande para que as funes distintas no precisem ser desnecessariamente colocadas na mesma camada e suficientemente pequeno para que a arquitectura no se torne difcil de controlar. De notar que o modelo OSI, em si; no uma arquitectura de rede, pois no especifica os servios e protocolos que devem ser usados em cada camada. A Camada Fsica Trata da trx. de bits brutos atravs de um canal de comunicao. As questes mais comuns so: a quantidade de volts a ser usada, a quantidade de microssegundos que um bit deve durar; o facto de a trx ser feita ou no jos 2 sentidos; a forma como a conexo inicial ser estabelecida e como ser encerrada; a qtd. de pinos dos conectores e como se ligaro. Assim, as preocupaes maiores dizem respeito s interfaces mecnicas, elctricas e procedimentais do meio de trx. fsico. A Camda de Enlace de Dados A sua tarefa principal transformar um canal de trx. bruta de dados em uma linha que parea livre de erros de trx. no detectados na camada de rede. Divide a msg. em quadros de dados (em geral tm algumas centenas ou milhares de bytes), transmite-os sequencialmente e processa os quadros de reconhecimento enviados pelo receptor. ela que cria e reconhece os limites do quadro; para tal so includos padres de bits no fim e incio do quadro. Se um rudo destruir quadro, esta camada deve retransmiti-lo, o que pode originar repetio. p.o.l. algum mecanismo de controle de trfego para permitir que o transmissor saiba o espao de buffer disponvel no receptor (problema comum a outras camadas superiores). Se full-duplex, usa-se o piggybacking. As redes de difuso tm outro problema nesta camada: como controlar o acesso ao canal compartilhado. Isto resolvido pela subcamada de acesso ao meio. A Camada De Rede Controla a operao da subrede. Uma questo fundamental saber como os pacotes so roteados da origem para o destino. As rotas podem basear-se em tabelas estticas ou dinmicas (pacote a pacote). Controle de congestionamento, pois. Funo de contabilizao para tarifao. Permitir que redes heterogneas sejam conectadas. Nas redes de difuso o problema de roteamento simples e, portanto, a camada de rede, quando existe, costuma ser pequena. A Camada de Transporte Aceitar dados da camada de sesso, dividi-los em unidades menores em caso de necessidade, pass-los para a camada de rede e garantir que todas essas unidades cheguem correctamente outra extremidade. Em todos os casos a camada de transporte necessria para tornar a multiplexao transparente em relao camada de sesso. Tambm determina o tipo de servio. O tipo de conexo de transporte mais popular o canal ponto a ponto livre de erros que liberta mensagens ou bytes na ordem em que eles so enviados. camada mesmo fim a fim. Mete cabealhos de transporte pois cada host multiprogramado. Para saber-se a que comunicao pertence cada mensagem.

Tambm estabelece e encerra conexes pela rede. Controla tb. fluxo, usando princpios semelhantes da camada de rede. A Camada de Sesso Permite que utilizadores de diferentes mquinas estabeleam sesses entre eles. Ex. utilizador estabelece login com sistema remoto de tempo compartilhado ou transfere arquivo entre mquinas. Gerencia o controle de trfego (ex. Half-duplex). ex. gerenciamento de token Protocolos em que fundamental que ambos os lados no executem a mesma operao ao mesmo tempo. Outro servio a sincronizao ex. transferncia de ficheiro com 2 horas. A Camada de Apresentao Executa determinadas funes solicitadas com muita frequncia, numa soluo geral. Preocupa-se com a sintaxe e semntica das informaes trx. e no s com a trx. de bits, como as camadas inferiores. Um ex. tpico a codificao de dados conforme o padro estabelecido (ASCII Unicode, complemento a 1 ou 2 por ex.) A Camada de Aplicao Contm srie de protocolos que so comumente necessrios (ex. existem centenas de tipos de terminais incompatveis no mundo). Soluo definir terminal virtual de rede, para o qual possam ser desenvolvidos editores e outros tipos de programas. Outra funo a transferncia de ficheiros (diferentes sistemas de ficheiros conforme sistema operativo). Transmisso de Dados no Modelo OSI Cada camada programada como se fosse horizontal. 1.4.2. O Modelo de Referncia TCP/IP A Camada Inter-Redes Todas as necessidades levaram escolha de uma rede de comutao de pacotes em uma camada de ligao inter-rede. Essa camada inter-redes, integra toda a arquitectura. A sua tarefa permitir que os hosts injectem pacotes em qualquer rede e garantir que eles sejam trx. independentemente do destino (que pode ser outra rede). A camada inter-redes define um formato de pacote oficial e um protocolo chamado de IP (Internet Protocol). A tarefa da camada inter-redes entregar os pacotes IP onde eles so necessrios. O roteamento uma questo de grande importncia nessa camada, assim como evitar congestionamentos. Por essas razes, razovel dizer que a funo da camada inter-redes TCP/IP muito parecida com a camda de rede OSI. A Camada de Transporte Permite que as entidades par mantenham uma conversao. Dois protocolos fima fim foram definidos aqui: TCP (Transmission Control Protocol) um protocolo orientado conexo confivel que permite entregas sem erros; UDP (User Datagram Protocol) um protocolo sem conexo no confivel para aplicaes que no precisam nem de controle de fluxo nem da manuteno da sequncia das mensagens privadas (ex. trx. de udio e vdeo) OSI TCP/IP Aplicao Aplicao Apresentao Sesso Transporte Transporte Rede Inter-Rede Enlace de Dados Host/Rede Fsica A Camada de Aplicao Contm os protocolos de alto nvel: Protocolo de terminal virtual (TELNET); protocolo de transferncia de ficheiros (FTP) e o rpotocolo de correio electrnico (SMTP); DNS, NNTP, HTTP. A Camda Host/Rede Esse protocolo no definido e varia de host para host e de rede para rede.

1.4.3. Comparao Entre Os Modelos de Refercnia OSI e TCP/IP Tm muito em comum (conceito de pilha de protocolos independentes; camadas com as mesmas funes; servios fim a fim oferecidos aos processos, independentemente do tipo de rde que est a ser usado) mas tambm tm grandes diferenas. O modelo OSI tem 3 conceitos fundamentais que so: Servios, Interfaces, Protocolos (saber o que so...). Provavelmente a maior contribuio do modelo OSI foi tornar explcita a distino entre estas trs noes. Estas ideias adaptam-se perfeitamente aos novos conceitos da programao orientada a objectos. Um objecto, assim como uma camada, tem um conjunto de mtodos (operaes) que processos externos ao objecto podem activar. O modelo TCP/IP no fazia esta distino. Por esta razo os protocolos do modelo OSI so mais bem encapsulados e podem ser substitudos com relativa facilidade, acompanhando as tendncias dos eventuais movimentos tecnolgicos. Modelo OSI foi inventado antes dos protocolos, logo bastante flexvel. Mas h o perigo dos projectistas no tendo experincia e noo que funcionalidade deve ser colocada em cada camada. Ex camada enlace de dados, primeiro ponto a ponto, quando surgiram as redes de difuso --> subcamadas. Tambm no se preocupou com a conexo inter-redes. Com o TCP/Ip foi exactamente o contrrio: os protocolos vieram primeiro. Outra diferena est na rea da comunicao sem conexo e da comunicao orientada conexo. Na camada de rede, o modelo OSI compatvel com a comunicao sem conexo e com; no entanto, na camada de transporte, o modelo aceita apenas com conexo, onde ela de facto mais importante (pois o servio de transporte visvel para os utilizadores). O modelo TCP/IP tem apenas um modo na camada de rede(sem conexo), mas aceita ambos na de transporte, oferecendo aos utilizadores uma escolha que particularmente importante para os protocolos simples de solicitao/resposta. 1.4.4. Um Crtica aos Protocolos e ao Modelo OSI Ao contrrio do previsto em 1989, o modelo OSI no tomou conta do mundo. Porqu? 1. Momento Ruim; 2. Tecnologia Ruim; Implementao Ruim; Poltica Ruim. Momento Ruim (problema + importante) O momento em que um padro estabelecido de vital importncia para o seu sucesso (apocalipse dos dois elefantes) Tecnologia Ruim Limitao do modelo e protocolos. Ao contrrio das camadas de sesso e apresentao, as camadas de enlace de dados e de rede encontram-se to cheias que qualquer tarefa subsequente tem de dividi-las em subcamadas. A razo para as 7 camadas vem da IBM SNA (Systems Network Architecture). O modelo OSI, juntamente com os protocolos e definies de servios extremamente complexo (1/2 metro). Alm disso so de difcil implementao e a sua operao no nada eficiente. Algumas funes, como endereamento, controle de fluxo e controle de erro (deve ser feita numa camada superior), reaparecem a cada camada. Nem sempre fcil definir em que camada os recursos devem ser colocados (segurana, criptografia, gesto de terminal virtual). Ignorou completamente os servios e protocolos sem conexo, muito embora a maioria das redes locais trabalhem dessa forma (houve adendas que resolveram o problema). Talvez a crtica mais sria que o modelo dominado por uma mentalidade voltada para a comunicao e no computao. ex. indication e no receive. O modelo semntico de um sistema baseado em interrupes limitado do ponto de vista conceptual e totalmente estranho s ideias modernas de programao estruturada. Implementaes Rins Devido complexidade as implementaes iniciais eram lentas, pesadas, gigantescas --> m imagem. p.o.l. 1 TCP/IP fazia parte (gratuitamente) do Berkeley Unix. Poltica Ruim Comunidade acadmica tinha adorao pelo Unix e pensava que o TCP/Ip fazia parte do Unix. OSI ficou associado a burocratas de ministrios.

1.4.5. Uma Crtica ao Modelo de Referncia TCP/IP Os protocolos e o modelo TCP/IP tambm tiveram os seus problemas: O modelo no diferencia com necessria clareza os conceitos de servio, interface e protocolo. A boa prtica de engenharia de software impe uma boa distino entre especificao e implementao; logo no o melhor guia para se estruturar novas redes com base em novas tecnologias. No abrangente (no consegue descrever outras pilhas de protocolos). A camada host/rede no realmente uma camada mas sim uma interface. No faz distino (nem menciona) entre camadas fsica e de enlace de dados, quando elas so completamente diferentes. Este livro baseia-se no modelo hbrido. 1.5. EXEMPLOS DE REDES As redes apresentam diferenas em relao sua histria, administrao (organizada com um fim,...), recursos oferecidos (comunicao processo a processo , correio electrnico, login remoto, etc.), projecto tcnico (meio de trx. usado, algoritmos de roteamento, n e contedo das camadas e protocolos presentes) e comunidades de utilizadores (empresa, cientistas,...). 1.5.1. Novel NetWare 1.5.2. Arpanet 1.5.3. NSFNET 1.5.4. Internet 1.5.5. Redes de Gigabits Experimentais 1.6. EXEMPLO DE SERVIOS DE COMUNICAO DE DADOS A sub-rede pertence ao operador de rede (companhia telefnica) que oferece servios de comunicao aos terminais e hosts dos clientes Rede Pblica sistema analgico e, frequentemente, representa uma parte do sistema telefnico pblico. Vamos ver 4 exemplos de servios: SMDS, X-25, Frame Relay e a ISDN de banda larga. 1.6.1. SMDS Switched Multimegabit data Service Foi criado para conectar vrias LANs, geralmente instaladas em filiais e fbricas de uma empresa. o primeiro servio comutado de banda larga (ou seja, alta velocidade) oferecido ao pblico. A rede SMDS age como um backbone de LAN de alta velocidade. Entre as LANs, nos escrotrios do cliente, e a rede SMDS, nos escritrios da companhia telefnica, jh uma linha de curta distncia alugada companhia telefnica. Normalmente, essa linha uma MAN que utiliza o DQDB, mas pode haver outras opes. SMDS mais econmico para trfego intermitente que as linhas privadas. Com n LANS, uma rede de linhas privadas totalmente conectada requer a instalao de n(n-1)/2 linhas privadas de longa distncia (ou seja, caras), enquanto o SMDS exige apenas o uso de n linhas privadas de curta distncia no roteador mais prximo. A velocidade padro de 45 Mbps (rpido, como deve ser). O servio SMDS bsico um simples servio de entrega de pacote sem conexo. Endereo de destino endereo de origem dados do utilizador 8 bytes 8 bytes <= 9188 bytes Endereos so 4 bits mais 15 dgitos decimais (cada com 4 bits) para clientes mais nervosos. Um recurso SMDS de grande utilidade a difuso. ex. trx cotaes bolsa (MCI). Servio adicional a verificao de endereos --> segurana. A carga til (payload) pode conter pacotes Ethernet, token ring IBM, IP, etc. O SMDS trata o trfego ocasional da seguinte maneira: roteador tem contador a cada 10 s (se o pacote for menor que contador imediatamente enviado sem retardo e o contador diminui pelo tamanho do pacote, se for maior descartado), o que proporciona uma taxa mdia de 1000.000 bytes/s, mas o pico pode ser maior (rajada). Este mecanismo oferece resposta rpida quando h necessidade e impede que os utilizadores usem mais largura de banda que a que contratatram. 1.6.2. Redes X.25 Muitas redes pblicas antigas seguem o padro X.25 (1070-CCITT).

Basicamente permite que o utilizador estabelea circuitos virtuais, e em seguida, envie pacotes com no mximo 128 bytes. A entrega feita de modo ordenado e confivel. A maioria das redes tem uma velocidade mxima de 64Kbps oq ue as torna obsoletas. orientada conexo e aceita circuitos virtuais comutados e permanentes ( anlogo a uma linha privada). Oferece controlo de fluxo. Os terminais incompatveis podem ser ligados rede pblica X.25 atraves de uma caixa preta chamada de PAD(Packet Assembler Disassembler). 1.6.3. Frame Relay um servio para pessoas que desejam um meio totalmente orientado conexo para mover bits de A para B a uma velocidade razovel e custo baixo. A situao mudou radicalmente. As linhas telefnicas privadas actuais so rpidas, digitais e confiveis, e os computadores so rpidos e baratos. Isso sugere o uso de protocolos simples, com a maior parte do trabalho executada pelos computadores dos utilizadores, e no pela rede. esse o ambiente a que o frame relay se destina. na verdade uma linha privada virtual, de pacotes at 1600 bytes entre pontos. A diferena entre uma linha privada real e virtual que, com a primeira, o utilizador pode encaminhar as mensagens a toda a velocidade durante o dia inteiro. com a segunda as rajadas de dados pode ser enviadas a toda a velocidade, mas o uso mdio a longo prazo deve ser abaixo de um nvel predeterminado. O seu preo muito menor que a ligao fsica. Compete com as linhas privadas e com os circuitos virtuais permanentes X.25. Velocidade cerca de 1,5 Mbps. Oferece servio mnimo (pior que X.25): forma de definir incio e fim de cada quadro e deteco de erros de trx. No oferece controlo de fluxo ou msg. de reconhecimento. No entanto tem bit de cabealho. 1.6.4. ATM e ISDN de Banda Larga Mesmo que as opes anteriores se popularizassem os operadores teriam um grande problema: as redes mltiplas: O POTS (Plain Old Telephone Service) usam a antiga rede de comutao de circuitos, os outros a sua prpria rede de comutao de pacotes. H ainda a rede de televiso a cabo. A soluo imaginada inventar uma nova rede que, no futuro prximo, seja capaz de substituir todo o sistema telefnico e todas as redes especializadas com uma rede integrada para todos os tipos de transferncia de informaes. O novo servio remoto se chama B-ISDN (Broadband Integrated Service Digital Network). A tecnologia em que se baseia a ATM (Asynchronous Transfer Mode). A ideia bsica trx. todas as informaes em pequenos pacotes de tamanho fixo (clulas) com 53 bytes (5+48). A tecnologia (tb. conhecida por cell relay) oculta e os servios visveis ao utilizador. uma grande ruptura com a secular tradio de comutao de circuitos. H uma srie de razes para optar por comutao de clulas: Muito flexvel e com facilidade para aceitar taxa constante (udio, vdeo) e varivel (dados); Velocidade extremamente elevada (Gbps); Comutao de pacotes mais fcil que multiplexao, especialmente em cabos de fibra ptica; A difuso fundamental para a distribuio de televiso, que no pode ser oferecida pela comutao de circuitos. So orientadas conexo no confivel (mas em ordem). So organizadas como as WANs tradicionais, com linhas e roteadores (comutadores). Pretende-se que funcionem de 155Mbps (permite TV a alta definio; compatvel com SONET da AT&T) a 622 Mbps, masm posteriormente devem atingir os Gbps. Interesse econmicos tornam o padro difcil de definir. O Modelo de Referncia B-ISDN ATM Tem 3 camadas (fsica voltagens, sincronizao de bits -, ATM e de adaptao ATM). independente do meio de trx. A camada ATM lida com clulas e o transporte de clulas, libertao e estabelecimento de circuitos virtuais e controle de congestionamento.

Como, em geral, a maioria das aplicaes no trabalha directamente com clulas, foi definida uma camada acima cuja finalidade permitir que os utilizadores enviem pacotes maiores que uma clula, que depois so segmentados na camada ATM e trx. o AAL (ATM Adaptation Layer). modelo tridimensional. O plano do utilizador trata de transporte de dados, controle de fluxo, correco de erros, etc. O plano de controle diz respeito gesto da conexo/ligao. ver quadro com as funes das camadas e subcamadas, comparando com OSI, na pg.73. ... 1.6.5. Comparao Entre Servios tantos servios incompatveis, deve-se ao desmembramento da AT&T em para garantir concorrncia liberalizao. Recapitulando: O DQDB uma tecnologia de MAN sem comutao que permite a trx. de clulas de 53 bytes (44 de carga til) atravs dos fios de uma cidade. O SMDS uma tecnologia de datagrama com comutao criada para enviar datagramas a qualquer lugar velocidade de 45Mbps. O X.25 uma tecnologia de rede orientada conexo destinada trx. de pequenos pacotes de tamanho varivel a uma velocidade de 64Kbps. O Frame Relay um servio que oferece linhas privadas virtuais a uma velocidade de aproximadamente 1,5Mbps. Finalmente, o ATM foi projectado para substituir o sistema telefnico baseado na comutao de circuito por uma tecnologia centrada na comutao de clulas que capaz de controlar dados e trx. televisivas. Caracterstica DQBD SMDS X.25 Frame ATM Relay AAL Orientado conexo Sim No Sim Sim Sim Velocidade normal (Mbps) 45 45 ,064 1,5 155 Comutao No Sim Sim No Sim Carga til com tamanho fixo Sim No No No No Carga til mxima 44 9.188 128 1.600 Varivel Circuitos virtuais No No Sim Sim Sim permanentes Multidifuso No Sim No No Sim 1.7. Padronizao da Rede Existem muitos fabricantes e fornecedores de rede, cada qual com a sua prpria concepo. Sem coordenao seria o caos completo. H dois tipos de padro: de facto (consagram-se sem nenhum plano formal-ex.IBM PC, UNIX) e de jure (legais e formais adoptados por uma instituio de padronizao autorizada). Em geral, as autoridades de padronizao internacional so divididas em duas classes: as que foram estabelecidas por tratados entre governos nacionais e aquelas que foram criadas independentemente de tratados. 1.7.1. Quem Quem no Mundo das Telecomunicaes Em 1865, representantes de diversos governos europeus criaram a predecessora da ITU (International Telecommunication Union). Actualmente tem 3 sectores principais: Radiocomunicao (ITU-R) Regula frequncias de rdio em todo o mundo quando h conflitos. Padronizao de Telecomunicaes (ITU-T) Controla sistemas de telefonia e de comunicao de dados. De 1956 a 1993 foi conhecido por CCITT (Comit Consultatif International Tlgraphique et Tlphonique). A sua tarefa definir recomendaes tcnicas para interfaces de comunicao de dados, telgrafo e telefone. Em geral essas recomendaes transformam-se em padres (ex. V24 ou EIA RS-232, que especifica a posio e significado de muitos pinos do conector usado pela maioria dos terminais assncronos). Desenvolvimento (ITU-D) 1.7.2. Quem Quem no Mundo dos Padres Internacionais Os padres internacionais so produzidos pela ISO, organizao voluntria independente fundada em 1946. Os seus membros so organizaes de padres internacionais: ANSDI (EUA), BSI (GrBretanha), AFNOR (Frana), DIN (Alemanha) e mais 85.

Outra estrela IEEE (Institute of Electrical and Electronics Engineers), a maior organizao profissional do mundo. 1.7.3. Quem Quem no Mundo dos Padres da Internet Arpanet --> IAB (Internet Architectur Board) Internet Society e IRTF (pesquisas de longo prazo) CAPTULO 2 A CAMADA FSICA Camada mais baixa da hierarquia. Anlise terica da trx. de dados; Meios de trx. (guiados e no guiados); exemplos (sistema telefnico analgico, digital de futuro prximo (N-IDSN) e de futuro mais remoto (ATM)); sistemas sem fio (rdio celular e satlites). 2.1. Base Terica da Comunicao de dados Podemos criar um modelo para o comportamento do sinal e analis-lo 2.1.1. Anlise de Fourier Qualquer funo peridica razoavelmente estvel, g(t), com o perodo T pode ser construda atravs da soma de uma srie (possivelmente infinita) de senos e cosenos (srie de Fourier). Sinais de dados podem pois ser recompostos no destino, por integrao, para obter os coeficientes dos vrios harmnicos. 2.1.2. Sinais Limitados pela Largura de Banda ex: fig. 2.1. trx: 01100010 As amplitudes de mdia quadrtica Van2+bn2, dos primeiros termos so de interesse pelo facto de seus quadrados serem proporcionais energia trx. na frequncia correspondente. Infelizmente, todos os meios de trx. reduzem diferentes componentes de Fourier por diferentes valores e, consequentemente, introduzem distoro (para alm da atenuao natural). Normalmente, as amplitudes so trx. sem rdeuo de uma frequncia 0 at fc, sendo as frequncias acima fortemente atenuadas. Em alguns casos isso natural ao meio de trx. , noutros posto mesmo um filtro, para limitar a largura de banda de cada utilizador. O tempo T necessrio transmisso do caractere depende do mtodo de codificao e da velocidade de sinalizao (n de vezes que o sinal muda seu valor). O nmero de mudanas por segundo medido em baud. Uma linha de trx. de b baud no trx. necessariamente b bits pois cada sinal deve transportar vrios bits. Por ex. se usarmos tenses de 0 a 7, cada valor de sinal transportaria 3 bits. Se usarmos s duas tenses, ento o n de bits igual ao n de bauds. Se ataxa for b bits/s, para trx. 8 bits (caractere) preciso b/8 s, sendo a frequncia da 1 harmnica de b/8 Hz. Uma linha de telefone comum, linha de qualidade de voz, tem uma frequncia de corte artificialmente introduzida, a 3000Hz. essa restrio significa que o n de harmnicas mais altas trx. de aproximadamente 3000/(b/8) ou 24.000/b (o corte no preciso). Quando se tenta trx. a 9600bps nesta linha, o sinal muito distorcido, dificultando a recepo. A velocidades mais altas no existe hiptese de usarmos s 2 tenses. Por outras palavras, limitando-se a largura de banda, limita-se a taxa de dados. No entanto, sofisticados mtodos de codificao que usam diversos nveis de tenso possibilitam a utilizao de taxas de dados mais altas. 2.1.3. Taxa de Dados Mxima de um Canal Nyquist, sem rudo e com largura de banda finita. Nyquist provou que se um sinal qualquer atravessasse um filtro com baixa frequncia de corte H, o sinal filtrado poderia ser completamente reconstrudo a partir apenas de 2H amostras por segundo. Se o sinal consistir de V nveis discretos, o teorema de Nyquist afirma o seguinte: Taxa de dados Mxima = 2H log2 V bits/s Por exemplo, um canal de 3KHz sem rudo no pode transmitir sinais binrios em uma taxa maior que 6000bps. Se houver rudo trmico, Shannon demonstrou que:

Nmero Mximo de bits/s = H log2 (1 + S/N) Por ex., um canal de largura de banda de 3000Hz e um sinal da relao de rudo trmico de 30dB (tpicos de uma linha telefnica normal) jamais podero fazer trx. a mais de 30000 bps, independentemente da quantidade de nveis de sinal utilizados e da frequncia com que as amostras so obtidas. 2.2. MEIO DE TRANSMISSO Cada um tem o seu prprio nicho em termos de largura de banda, retardo, custo e facilidade de instalao e manuteno. So agrupados em meios guiados e no guiados. 2.2.1. Meio Magntico ex. fita magntica e discos flexveis. Eficaz do ponto de vista financeiro. Para uma base de dados com gigabytes a serem gravados diariamente em segunda mquina, por razes de segurana, dificilmente alguma outra tecnologia de trx. poder sequer ser comparada fita magntica, quando se fala em termos de desempenho. 2.2.2. Par Tranado A fita tem caractersticas de retardo ruins. O meio de trx. mais antigo e mais comum o par tranado. So dois fios de cobre isolados com cerca de 1mmm de espessura, enrolados helicoidalmente. O tranado tem a finalidade de reduzir a interferncia elctrica entre os fios (se fossem paralelos era antena). Quase todos os telefones esto conectados estao central da companhia telefnica, por um par tranado. Podem percorrer quilmetros sem amplificao. Para distncias mais longas preciso repetidores. Podem ser usados nas trx. analgicas ou digitais. A largura de banda depende da espessura do fio e da distncia percorrida, mas em muitos casos possvel alcanar diversos megabits/s em alguns quilmetros. Devido ao custo baixo e desempenho, so usados em grande escala e provvel que assim permaneam ao longo dos prximos anos. Existem diversos tipos de cabeamento, dois dos quais importantes para as redes de computadores: categoria 3. Em geral 4 pares desse tipo so agrupados dentro duma capa plstica protectora. Categoria 5 tm mais ns por cm e o material isolante o Teflon, o que resultou em menos linhas cruzadas e melhor qualidade a longa distncia. So os UTP (Unshielded Twisted Pair). 2.2.3. Cabo Coaxial de Banda Bsica mais protegido. Pode percorrer distncias maiores a velocidades mais altas. H dosi tipos muito usados: o de 50 ohm para trx. digitais e o de 75 ohm para analgicas. As razes so mais histricas que tcnicas (antenas de 300 ohm). A construo e blindagem proporcionam uma boa combinao de alta largura de banda e excelente imunidade ao rudo. Pode atingir 1 a 2 Gbps em distncias de 1Km. 22.4. Cabo Coaxial de Banda Larga Para televiso. No mundo das redes cabo de banda larga quer dizer qualquer rede de cabos que usa trx. analgicas. Como essas redes usam a tecnologia da televiso por cabo, podem ser usados at 300 MHz e podem percorrer at 100 km. Para trx. sinais digitais numa rede analgica, cada interface deve conter chips capazes de converter no s o fluxo de bits de sada num sinal analgico, como tambm o sinal analgico de entrada em um fluxo de bits. Os sistemas de banda larga so divididos em vrios canais, em geral os canais de 6MHz, so usados para trx. televisivas. Cada canal pode ser usado para sinais analgicos de televiso, udio com qualidade de CD (1,4Mbps) ou um fluxo de bits digitais a, digamos, 3Mbps, independentemente da forma como os outros canais so usados. Os sinais de televiso e dados podem ser misturados num cabo. Precisam de amplificadores analgicos a grandes distncias, pelo que preciso cabo duplo com head-end ou cabo simples com separao de frequncias para entrada de dados e sada. subsplit: 5 a 30MHz para in e 40 a 300MHz para out. no midsplit 5 a 116 para entrada de dados e 168 a 300 para out.

Tecnicamente o cabo de banda larga inferior ao de banda bsica (que tem apenas um canal) no que diz respeito ao envio de dados digitais; no entanto, por outro lado, existe a vantagem de haver muitos cabos desse tipo j instalados. 2.2.5. Fibra ptica Cray 1nanosegundo por instruo. Nos ltimos 20 anos, a comunicao de dados passou de 56Kbps (a ARPANET) para 1Gbps (comunicao ptica moderna) melhoria de 100 vezes por dcada e a taxa de erros passou de 10-5 por bit, para quase zero. Alm disso, os CPUs aproximam-se dos limites fsicos, como a velocidade da luz e os problemas decorrentes da dissipao de calor. pol, com a actual tecnologia de fibra ptica, a largura de banda pode ultrapassar a casa dos 50.000 Gbps (50Tbps). O limite prtico da sinalizao actual de cerca de 1Gbps, pois no possvel converter os sinais elctricos e pticos em uma velocidade maior. O uso experimental de 100Gbps est previsto a curto prazo. Na corrida entre a computao e a comunicao ganhou a comunicao. O significado real de largura de banda infinita ainda no foi assimilado pelos engenheiros e cientistas. Um sistema de trx. ptico tem 3 componentes: a origem da luz, o meio de trx. e o detector. Convencionalmente um pulso de luz indica 1 bit. Um feixe de luz que incide em um ngulo crtico, ou acima dele, interceptado na fibra. Esse feixe se pode propagar por muitos km sem sofrer praticamente nenhuma perda. Muitos feixes ricochetearo formando ngulos diferentes. Como cada raio tem um modo especfico, uma fibra com essa propriedade chamada multimodal. No entanto, se o dimetro da fibra for reduzido a alguns comprimentos de onda de luz, a fibra agir como uma guia de onda e a luz s poder ser propagada em linha recta fibra monomodal. Estas so mais caras mas podem ser usadas em distncias maiores. Podem trx. dados a muitos Gbps a distncias de 30km. Transmisso de Luz Atravs de Fibra A atenuao da luz atravs do vidro depende do comprimento de onda da luz. dada em decibis por km. A parte infravermelha do espectro a usada. A comunicao usa 3 bandas de comprimento de onda, centralizadas em 0,85, 1,30 e 1,55 micra. As duas ltimas tm boas propriedades de atenuao (menor que 5% por Km). A outra tem a vantagem de chips e lasers poderem ser produzidos a partir do mesmo material (arsenieto de glio). As 3 bandas tm ente 25 e 30 mil Ghz de largura. Os pulsos de luz expandem-se disperso (depende do cdo). Uma forma de impedir que a expanso desses pulsos se sobreponha aumentar a distncia entre eles, o que implica diminuio da taxa de sinalizao. Felizmente descobriu-se que qundo os pulsos so produzidos com um formato especial relacionado ao recproco do coseno hiperblico, todos os efeitos de disperso so anulados e possvel enviar pulsos a milhares de km sem disperso significativa solitons. Cabos de Fibra So semelhantes aos coaxiais. A excepo fica por conta da malha entrelaada. Nas fibras multimodais, o ncleo tem 50 micra de dimetro, nas monomodais, entre 8 e 10 micras. envolvido por proteco de vidro, com ndice de refraco inferior. Segue-se revestimento plstico fino. Podem ser ligadas de 3 formas diferentes: Com conectores nas suas extremeidades e serem ligadas em sockets de fibra (os conectores perdem 10 a 20% da luz mas facilitam a reconfigurao dos sistemas); Encaixadas mecanicamente em 5 minutos por equipas especializadas (perda de 10% de luz); Fundem-se as duas pontas ( quase to bom como uma fibra inteira). Nos 3 casos podem ocorrer reflexes. Para fazer a sinalizao podem ser usadas 2 fontes: dodos emissores de luz e lasers semicondutores. O cdo pode ser melhorado por interfermetros. Item LED Laser Semicondutor Taxa de dados Baixa Alta Modo Multimod Multimodo ou Monomodo

Distncia Vida til Sensibilidade Temperatura Custo

Pequena Longa Insignificante Baixo Custo

Longa Curta Substancial Alto Custo

A extremidade de recepo de uma fibra ptica consiste num fotododo, que emite um pulso elctrico quando entra em contacto coma a luz. Em geral o seu tempo de resposta de 1ns o que limita a taxa de dados a 1Gbps. Redes de Fibra ptica Podem ser usadas nas LANs e nas trx. de longa distncia, apesar da sua conexo sr mais complexa que ans redes Ethernet. Dois tipos de interface so usados: Passiva, que consiste em dois conectores fundidos fibra principal. Conector extremamente confiveis, pois um dodo emissor de luz ou um fotododo quebrado no compromete o anel. No mximo deixa um computador off-line. O outro o repetidor activo. A luz recebida convertida em sinal elctrico, regenerada e retrx. A interface com o computador um fio de cobre comum que passa pelo regenerador. J esto sendo usados repetidores puramente pticos. Dispensam converses ptico/elctricas/pticas, o que permite operar em larguras de banda extremamente altas. Se um repetidor activo entrar em pane a rede desfeita. pol o anel pode ter qualquer tamanho (distncia). As interfaces passivas perdem luz. Por isso o n total de computadores e o tamanho total do anel acabam por sofrer grandes restries. tambm possvel usar a topologia estrela passiva em vez de anel. A estrela passiva combina todos os sinais de entrada e transmite o resultado obtido em todas as linhas. Comparao das Fibras pticas e dos Fios de Cobre vantagens da fibra: Pode gerir larguras de banda muito mais altas que o cobre; devido baixa atenuao, os repetidores s so necessrios a cada 30 km (5km para o cobre); no afectada por picos de voltagem, interferncia magntica e quedas de fornecimento de energia; imune aco corrosiva (zonas industriais); companhias gostam dela porque fina e leve; custo de instalo mais baixo; no desperdiam luz e dificilmente so interceptadas. Desvantagens: Tecnologia nova que requer conhecimentos que a maioria dos engenheiros no tem; comunicao bidireccional exige duas fibras e duas bandas de frequncia em uma fibra; interfaces so mais caras. 2.3. TRANSMISSO SEM FIO H cada vez mais pessoas dependentes da informao, a quem os meios de trx. citados antes no diz muito. preciso comunicao sem fio. H quem diga que, no futuro, s haver fibra ptica e ligao sem fio. H outras circunstncias em que os dispositivos sem fio so mais adequados que os fixos, como por ex. quando h dificuldades em instalar cabos de fibra num prdio devido a acidentes geogrficos. 2.3.1. O Espectro Electromagntico Quando se movem os electres criam ondas electromagnticas, que se podem propagar atravs do espao livre. Maxwell --> Hertz. Quando se instala uma antena com o tamanho apropriado num circuito elctrico, as ondas electromagnticas podem ser trx. e recebidas com eficincia por um receptor localizado a uma distncia bastante razovel. Toda a comunicao sem fio baseada nesse princpio. No vcuo todas as ondas viajam mesma velocidade, independentemente da frequncia: a velocidade da luz 3x108 m/s. No cobre ou na fibra, a velocidade cai para cerca de 2/3 desse valor e torna-se ligeiramente dependente da frequncia. No vcuo: f=c. O espectro electromagntico mostardo na fig. 2.11 (pg.108). O rdio, a microonda, o raio infravermelho e os trechos luminosos podem ser usados na trx. de informaes desde que modulados em amplitude, frequncia ou fase. Os ultravioletas, raios X e gama ainda seriam melhores, no fosse o caso de serem difceis de produzir e modular alm de no se propagarem atravs dos prdios e serem perigosos para a nossa sade.

O volume de informaes que uma onda electromagntica capaz de transportar est directamente relacionado com a sua largura de banda. Com a tecnologia actual, possvel codificar alguns bits por Hertz em frequncias baixas. em frequncias altas pode chegar aos 40. Portanto um cabo comum com largura de banda de 500MHz pode transportar diversos Gbps. Na fibra ptica, na banda de 1,30 micra por ex. f=30THz. Para impedir o caos total existem acordos nacionais e internacionais regulamentando o uso dessas frequncias. A maioria das trx. usa banda de frequncia estreita. Em alguns casos usa-se a tcnica do espectro de disperso 8militares, mas o de disperso directa ganha adeptos comerciais). 2.3.2. Transmisso de Rdio So fceis de gerar, percorrem longas distncias e penetram nos edifcios facilmente e so omnidireccionais (mau nos cadillacs...), logo so muito usadas, seja em ambientes fechados ou abertos. As propriedades das ondas de rdio dependem da frequncia. Nas baixas, as ondas de rdio atravessam os obstculos, mas a potncia cai abruptamente medida que a distncia da origem aumenta, mais ou menos 1/r3 no ar. Nas frequncias altas, tendem a viajar em linhas rectas e ricochetear nos obstculos sendo tb. absorvidas pela chuva. Em todas as f esto sujeitas a interferncias dos motores e equipamentos elctricos. A interferncia entre utilizadores problema, da haverem entidades reguladoras. Nas faixas VLF, LF e MF propagam-se a nvel do solo. Podem ser detectadas num raio de 1000km nas mais baixas. O principal problema no que toca aos dados que oferecem baixa largura de banda. Nas bandas de HF e VHF as a nvel do solo so absorvidas mas as que alcanam a ionmosfera so reflectidas (militares e radioamadores). 2.3.3. Transmisso de Microondas Acima dos 100MHz as ondas trafegam em linha recta e podem, assim, ser capatadas com mais facilidade. Usam-se parablicas mas tm de estar alinhadas. Permitem pois comunicao sem interferncias em fileira. A distncia entre os repetidores aumenta de acordo com a raiz quadrada da altura da torre. As torres com 100 m de altura devem ter repetidores a cada 80km. No atravessam prdios. O fading por mltiplos caminhos costuma ser problema. Tenta-se cada vez usar mais espectro. As bandas de at 10GHz so agora de uso rotineiro mas a partir dos 8Ghz surge um problema adicional de absoro pela gua (chuva). A nica soluo desligar e procurar novas rotas. Em resumo muito utilizada na telefonia a longa distncia, telefones celulares, distribuio de TV, etc. Tm vantagens sobre a fibra, sendo a mais importante a dispensa de se ter direitos sobre um caminho e ignorar sistema telefnico com 2 torres. barata. Outro uso importante a banda industrial/cientfica/mdica que so excepo lei da licena (2.400-2.484 GHz. 2.3.4. Ondas Milimtricas e Infravermelhas Sem guia so usadas em larga escala na comunicao de curto alcance (controlos remotos). So relativamente direccionais, baratas, fceis de construir mas tm um grande inconveniente: no atravessam objecto slidos (o que s vezes uma qualidade no interfere com salas adjacentes --> mais seguros a escutas). Sem licena, pois. Devido a essas propriedades, o infravermelho tornou-se um promissor candidato para as LANs sem fios instaladas em ambientes fechados. 2.3.5. Transmisso de Ondas de Luz Uma aplicao mais moderna conectar as LANS em dois prdios atravs de raios laser instalados em seus telhados. Pela sua natureza unidireccional. Este esquema oferece uma grande largura de banda a um custo baixo. fcil de ser instalado e no precisa de licena da FCC. Uma das desvantagens que no conseguem penetrar na neblina e chuva, pa ra alm de ter problemas com a conveco.

2.4. O SISTEMA TELEFNICO Perto --> LANS com cabos privados. Distncia maior, os custos de instalao de cabos privados costuma ser proibitivo, alm de ilegal no espao pblico. Logo, os projectistas tm de usar os recursos existentes. Um deles o PTSN (Public Switched Telephone Network). Foram criados h muito tempo com outros objectivos (trx. de voz). Quando esses recursos so adaptados para a comunicao computador/computador, o resultado , no mximo, sofrvel; no entanto, com a introduo das fibras pticas e da tecnologia digital, essa situao est mudando rapidamente. Um cabo que liga 2 computadores pode trx. dados velocidade da memria do equipamento (107a 108 bps) e quase no existem erros (1 por dia, em mdia). Pol a linha de discagem tem taxa de dados mxima de 104 bps e taxa de erros de cerca de 1 por 10 5 bits enviados. O factor taxa de dados x taxa de erros 11 ordens de grandeza maiores no caso do cabo privado. O problema que projectistas esto habituados a trabalhar com esse sistema e tentam melhor-lo e aproveit-lo, para alm das companhias telefnicas terem, nos ltimos tempos, substitudo quase todo o material mais obsoleto. 2.4.1. Estrutura do Sistema Telefnico O modo de conexo de um telefone a outro viu-se que no dava. Passou-se ento ao comutador centralizado e depois hierarquia de vrios nveis. Hoje em dia, cada telefone contm dois fios de cobre que saem do aparelho e se conectam directamente estao final (tambm denominada estao central local) mais prxima da companhia telefnica (1 a 10km). As conexes atravs de dois cabos entre o assinante do telefone e a estao final so conhecidas como loop local. Se um assinante conectado a determinada estao final ligar para um da mesma estao, o mecanismo de comutao dentro da estao configurar uma conexo elctrica directa entre os dois loops locais. essa conexo permanece intacta durante a chamada. Se o telefone estiver conectado a outra estao final, outro procedimento tem de ser usado. Cada estao tem um conjunto de sadas que se ligam a estaes interurbanas (tandem, se estiverem na mesma rea). So os troncos de conexo interurbana. Se tiverem um tronco ligado mesma estao interurbana (provvel se geograficamente prximos), a conexo poder ser estabelecida dentro da estao interurbana. Se no compartilharem a mesma estao interurbana o caminho ter de ser estabelecido num ponto mais alto da hierarquia: Estaes principais, locais e regionais. Comunicam-se atravs de troncos interurbanos de alta largura de banda (troncos entre estaes). Nas telecomunicaes, so usados vrios meios de trx.: Hoje em dia , os loops locais so formados por cabos de pares tranados. Nos primrdios da telefonia, o mais comum eram os cabos sem isolamento separados por 25 cm. Entre as estaes de comutao, o uso de cabos coaxiais, microondas e principalmente de fibras pticas bastante frequente. No passado, a sinalizao (voz,...) em todo o sistema telefnico era analgica, agora pode ser digital. Apresenta vantagens: Embora a atenuao e distoro sejam maiores quando se trx. sinais de 2 nveis do que quando se usa modems, fcil calcular a distncia mxima em que um sinal pode se propagar e ser reconhecido. Colocar regenerador. Um sinal digital pode passar por qualquer nmero de regeneradores que no h qualquer perda. Nos analgicos a perda cumulativa. Outra vantagem que contedos podem ser dispersos visando a um melhor uso dos circuitos e equipamentos. Outra a taxa de dados maior. Outra o custo mais baixo. Por fim, a manuteno mais fcil. Por isso, todos os troncos de longa distncia do sistema telefnico so rapidamente convertidos para digitais. Em resumo, os sistema telefnico formado por 3 componentes principais: 1. Loops locais (cabos de pares tranados, sinalizao analgica. 2. Troncos (fibra ptica ou microonda, na sua maioria digitais). 3. Estaes de comutao. 2.4.2. A Poltica das Companhias Telefnicas Todas podem oferecer tudo por pacote.

2.4.3. Loop Local Os loops locais ainda so analgicos e provavelmente permanecero assim, pelo menos, por mais uma ou duas dcadas de vido ao alto custo para reconvert-los. Dados digitais de um computador passam de digitais a analgicos a digitais a analgicos a a digitais. Nas redes privadas trabalha-se s com digitais. Duas interfaces comuns de modems so a RS-232 e RS-449. Problemas de Transmisso A sinalizao analgica consiste na variao de uma voltagem para representar um fluxo de informaes. As linhas de transmisso enfrentam 3 problemas principais: Atenuao, Distoro de Retardo e Rudo. A atenuao a perda de energia medida que o sinal se propaga externamente (decibis por km). O volume de energia perdida varia com a frequncia (...Fourier...). Podemos usar amplificadores, que atenuam este efeito mas nunca permitem recuperar o sinal original. A distoro por retardo devida diferena de velocidade existente entre os diferentes coeficientes de Fourier. O rudo (ex. trmico). A linha cruzada causada pelo acoplamento indutivo entre dois fios que esto prximos um do outro. Modems Devido aos problemas que vimos, os sinais no deviam ter muitas frequncias. Infelizmente as ondas quadradas (digitais) tm um amplo espectro e, portanto, esto sujeitas a uma forte atenuao e distoro de retardo. Esses efeitos tornam a sinalizao de banda clssica (DC) inadequada excepto em velocidades menores e distncias curtas. A sinalizao AC usada. Um tom contnuo na faixa de 1000 a 2000 Hz, denominado onda portadora senoidal introduzido. Sua amplitude, frequncia ou fase pode ser modulada para trx. informaes. Modulao por amplitude, frequncia ou fase. Na forma mais simples da modulao por fase, a onda portadora deslocada de forma sistemtica 45, 135, 225 ou 315 graus em intervalos espaados uniformemente. Cada deslocamento de fase transmite 2 bits de informao. Um dispositivo que aceite um fluxo serial de bits como entrada e produza uma portadora modulada como sada (ou vice-versa) denominada modem. Devido s limitaes mostradas pelo teorema de Nyquist, todas as pesquisas sobre modems mais rpidos concentram-se em transmitir um volume maior de bits por amostra (ou seja, por baud). A QAM (Quadrature Amplitude Modulation) transmite 9600 bps numa linha de 2400 bauds. H vrios padres de constelao. Cada padro de modem de alta velocidade contm o seu prprio padro de constelao e pode comunicar-se apenas com outros que utilizem o mesmo padro (embora a maioria dos modems possa emular todos os outros mais lentos). Por exemplo, o padro de modem ITU V.32 de 9600 bps utiliza o padro de constelao da fig.2.19(b). A prxima velocidade acima dos 9600 bps 14400 bps ou seja V.32 bis. (6 bits por amostra; padro de constelao de 64 pontos) faxes actuais. Depois vem o V.34 com velocidade de 28800 bps. Com tantos pontos sobe a possibilidade de erro de 6 bits por rudo. Ento a maioria dos modems introduz bit de paridade, totalizando 128 pontos no padro de constelao. A codificao dos pontos tem de ser cuidadosa codificao em trelia. Um mtodo totalmente diferente para tx. a alta velocidade dividir o espectro de 3000Hz disponvel em 512 bandas pequenas e trx. com velocidade de 20bps cada uma. Hoje em dia, os modems oferecem recursos internos de compactao e correco de erros, o que melhora a taxa real de dados sem alterar o software. (ex. MNP-5, codificao run-lenght, para compactar bits idnticos; V.42.bis) Mesmo com modems pode ocorrer outro problema das linhas telefnicas: ecos (ouvimos as nossas prprias palavras ao telefone). Para evitar so colocados supressores de eco nas linhas com mais de 2000km. basicamente um amplificador que pode ser ligado ou desligado por um

sinal de controle produzido por um circuito de deteco de voz. Um bom supressor de eco pode inverter as direces a cada 2 a 5 ms. Os supressores (projectados para o caso da voz) contm vrias propriedades que no so satisfatrias para a comunicao de dados --> half-duplex e lento. Para minimizar esses problemas podemos usar a sinalizao dentro da banda ou os canceladores de eco. RS-232-C e RS-449 A interface entre o computador ou terminal e o modem um exemplo de protocolo de camada fsica. Ele deve especificar detalhadamente a interface mecnica, elctrica, funcional e procedimental. EIA RS-232-C. A verso internacional fornecida na recomendao V.24 do CCITT. Nos padres o computador o DTE (Data Terminal Equipment) e o modem o DCE (Data CircuitTerminating Equipment). A especificao mecnica para um conector de 25 pinos de 47,04+- 0,13mm de largura (de centro de parafuso a centro de parafuso). A linha de cima possui pinos numerados de 1 a 13 (da esquerda para a direita) e a de baixo, de 14 a 25. A elctrica que menos de 3V um 1 binrio e mais de 4V zero binrio. Taxas de at 20kpbs so permitidas assim como cabos at 15m. A especificao funcional diz quais os circuitos esto conectados a cada um dos 25 pinos (ver fig. 2.21.). H 9 pinos que so quase sempre implementados sendo os restantes frequentemente omitidos. A especificao procedimental o protocolo, ou seja, a sequncia legal de eventos. O protocolo baseado em pares aco e reaco. Geralmente ocorre o facto de dois computadores estarem ligados usando RS-232-C. Como nenhum deles um modem, h um problema de interface. O problema solucionado fazendo-se a sua conexo com um dispositivo chamado modem nulo (parece um cabo curto) que conecta a linha de trx. de uma mquina linha de recepo da outra. Ele tambm cruza algumas das outras linhas de modo semelhante. Devido s limitaes de comprimento e taxa de trx. foi criado um novo padro: o RS-449, que , na verdade trs padres em um. As interfaces mecnica, funcional e procedimental so fornecidas pelo RS-449 mas a elctrica fornecida por 2 padres distintos: O RS-423-A semelhante ao RS-232-C no facto de usar fio-terra comum (transmisso desbalanceada). O outro o RS-422-A balanceada (cada um dos circuitos principais requer 2 fios, sem terra comum), o que permite trx. at 2Mbps em cabos de 60m. Usa-se ento conector de 37 pinos (novas funes) e um de 9 pinos. Fibra no Loop Local Para futuros servios avanados, como vdeo a pedido, o canal de 3KHz no servir. H 2 solues em estudo: A directa o uso de uma fibra da estao final at casas (FTTH Fiber To The House). Cara demais por dcadas. Outra a FTTC (Fiber To The Curb). A companhia telefnica usa uma fibra ptica entre cada estao final e a vizinhana. a fibra termina numa caixa de juno em que todos os loops locais entram, ficando pois muito menores (100m em vez de 3km), o que permite taxas de 1Mbps, que apenas suficiente para imagens vdeo compactadas. Um projecto alternativo utilizar a infra-estrutura da TV cabo. Provavelmente vo coexistir num futuro prximo. 2.4.4. Troncos e Multiplexao Os custos so decorrentes da instalao em si (alta largura de banda ou baixa) e no do uso dos fios de cobre ou fibra ptica. Como consequncia as companhias desenvolveram mtodos de multiplexagem: FDM (frequency Division Multiplexing) e TDM (Time...). Na FDM o espectro de frequncia dividido entre os canais lgicos, com cada utilizador tendo posse exclusiva de alguma faixa de frequncia. No TDM os utilizadores revezam-se, e cada um, periodicamente, obtm a largura de banda toda por um determinado perodo de tempo. A trx. de rdio AM exemplo. O espectro alocado de cerca de 1MHz (500 a 1500MHz). Diferentes frequncias so alocadas para diferentes canais lgicos (estaes), com separao intercanal boa.

Multiplexao Por Diviso de Frequncia Quando muitos canais so multiplexados ao mesmo tempo, 4000Hz so alocados para cada canal a fim de mant-los separados (filtros). Os esquemas usados em todo o mundo tm um certo grau de padronizao. um padro muito difundido so os 12 canais de voz de 4000Hz multiplexados na banda de 60 a 108KHz (grupo). s vezes, a banda de 12 a 60KHz usada para outro grupo. Cinco grupos formam um supergrupo. Um grupo-mestre so 10 supergrupos. Multiplexao Por Diviso de Comprimento de Onda No caso da fibra ptica usa-se uma variante da FDM, a WDM. A nica diferena com a FDM elctrica que um sistema ptico que utiliza uma grade de difraco completamente passivo e, portanto, altamente confivel. A razo da sua popularidade que uma nica fibra possui uma largura de poucos GHz, pois actualmente impossvel fazer a converso entre meios fsicos elctricos e pticos de uma forma mais rpida. Como a largura de banda de uma nica banda de fibra de cerca de 25000GHz, h um grande potencial para a multiplexao de vrios canais. Uma possvel aplicao da WDM so os sistemas FTTC descritos atrs. possvel criar sistemas WDM comutados. Em geral o acoplador uma estrela passiva, com a luz de cada fibra de entrada iluminando a estrela. Apesar de espalhar a energia por n sadas a diluir em um factor n, tais sistemas so prticos para centenas de canais. Tem de haver sintonizao entre o comprimento de onda da luz de entrada e de sada --> interfermetros de Fabry-Perot ou Mach-Zehnder. Multiplexao por Diviso no Tempo Ainda que a FDM continue sendo usada em fios de cobre ou canais de microondas, ela requer circuitos analgicos e no receptiva a ser feita por um computador. A TDM pode ser tratada directamente por componentes digitais, pelo que se tornou muito difundida nos ltimos anos. Infelizmente s pode ser usada por dados digitais e como os loops locais produzem sinais analgicos, preciso uma converso AD na estao final. Os vrios sinais de voz so digitalizados e combinados num nico tronco digital de sada. Isso feito por um codec, produzindo um nmero de 7 ou 8 bits, com 8000 amostragens por segundo (125 microssegundos por amostragem), pois suficiente pelo Teorema de Nyquist para canal telefnico de 4KHz. Esta tcnica a PCM (Pulse Code Modulation), que forma o corao do sistema telefnico moderno. Assim, praticamente todos os intervalos de tempo dentro do sistema telefnico, so mltiplos de 125 s. Quando a trx. digital comeou a surgir o CCITT no foi capaz de impr padro, havendo pois um conjunto de esquemas incompatveis. Um o da concessionria T1 que consiste em 24 canais de voz multiplexados juntos. Cada 1 dos canais consegue inserir 8 bits no fluxo de sada (sete de dados e 1 de controle), produzindo pois 7x8000=56000bps. Um quadro de 125 s d 192 bits (24x8) + bit extra para enquadramento = 193 bits, o que d taxa bruta de 1,544Mbps. Normalmente o 24 canal usado para uma sequncia de sincronizao especial, a fim de permitir uma recuperao mais rpida no caso de qualquer quadro se perder. Quando CCITT finalmente chegou a acordo, sentiu que 8000bps de sinalizao era demais, pelo que passou a usar 8 bits de dados em vez de 7, isto , os sinais analgicos eram quantizados em 256 nveis e no 128. 2 verses incompatveis so usadas: - sinalizao de canal comum, o bit extra usa 10101010... nos quadros mpares e contm informaes de sinalizao nos pares. - sinalizao de canal associado, cada canal possui o seu prprio subcanal de sinalizao, alocando-se de 6 em 6 quadros, um dos 8 bits de dados. Tambm h a concessionria de 2,048 Mbps E1: amostras de dados de 8 bits. 30 dos canais so utilizados para informaes e 2 para sinalizao. Uma vez digitalizado, o sinal de voz, ou qualquer analgico, compactado. Todos os mtodos de compactao so baseados no princpio de que o sinal muda de forma relativamente lenta se comparado frequncia de amostragem; portanto, muito dessas informaes do nvel digital de 7 ou 8 bits redundante.

Um mtodo chamado de modulao de cdigo de pulso diferencial (PEM diferencial), consiste em produzir a diferena entre o valor actual e o anterior, e no a amplitude digitalizada. Como saltos de +- 16 (ou mais) em uma escala de 128 so improvveis, 5 bits devero ser suficientes em vez de 7. Uma variao deste mtodo de compactao requer que cada valor de amostragem difira de seu predecessor em +1 ou 1. Um nico bit transmitido; ele informa se a nova amostragem est acima ou abaixo da anterior modulao delta. H ainda a codificao por previso em que se extrapola os valores anteriores e depois se codifica a diferena entre o previsto e o verdadeiro. Ainda que a PCM seja amplamente utilizada em troncos interurbanos, o utilizador de computador obtm um benefcio relativamente pequeno se todos os dados precisarem ser enviados para a estao final na forma de uma onda sinusoidal analgica modulada a 28,8Kbps. Seria bom se a concessionria anexasse o loop local directamente ao sistema de tronco PCM. Assim o computador poderia enviar dados digitais directamente a 1,544 ou 2,048 Mbps. Infelizmente, os loops locais no pode ser executados a essas velocidades, quando as distncias so muito grandes. A multiplexao por diviso no tempo permite que vrias concessionrias sejam multiplexadas em concessionrias de ordem mais alta. SONET/SDH Em 1985 a Bellcore comeou a trabalhar no padro SONET (Synchronus Optical NETwork), a que se juntou depois o CCITT cujas recomendaes so chamadas SDH (Synchronus Digital Hierarchy). Nos EUA, actualmente, todo o trfego telefnico a longa distncia utiliza troncos que executam a SONET na camada fsica. medida que os chips SONET passarem a custar menos, as placas de interface SONET para computadores se tornaro mais difundidas e ser mais fcil para as empresas conectarem seus computadores directamente ao corao da rede telefnica atravs de linhas particulares. O projecto SONET possui 4 objectivos principais: - Interligao de diferentes concessionrias em rede - Meios de unificar os sistemas digitais dos EUA, Europa e Japo, todos baseados em canais PCM de 64Kbps. - Oferecer uma forma de multiplexar vrios canais digitais e subir a hierarquia T4 - Oferecer recursos de operao, administrao e manuteno (OAM). Uma deciso inicial foi a de tornar a SONET um sistema TDM tradicional, com toda a largura de banda da fibra dedicada a um canal contendo segmentos de tempo para os diversos subcanais. Portanto, a SONET um sistema sncrono, controlado por um relgio mestre cuja preciso de aproximadamente uma falha em 109. Em uma linha SONET, os bits so enviados em intervalos extremamente precisos, controlados pelo relgio mestre. A B-ISDN assncrona (ATM) pois permite a chegada de clulas de forma irregular. Um sistema SONET consiste em comutadores, multiplexadores e repetidores, conectados por fibra ptica. H seces, linhas e caminhos. A topologia pode ter uma configurao em malha, mas com frequncia ela forma um anel duplo. O quadro bsico um bloco de 810 bytes, a cada 125 s. Ento teremos uma taxa de dados bruta de 51,84Mbps, que o canal bsico SONET, chamado STS-1 (Synchronus Transport Signal-1). Todos os troncos SONET so mltiplos do STS-1. As 3 primeiras colunas das 90 so guardadas para informaes de gesto do sistema. As 3 primeiras linhas contm o overhead de seco, as 6 linhas seguintes o overhaead de linha. As 87 colunas restantes retm 87x9x8x8000=50,112Mbps de dados do utilizador (SPE-Synchronus Payload Envelope). O SPE pode comear em qualquer local o que de grande flexibilidade. Quando dados chegam origem podem logo montar o quadro sem esperar pelo seguinte. Tambm pode ocupar 2 quadros consecutivos (bom para ATM-53byte). Os overheads de seco, linha e caminho contm uma profuso de bytes usados para operaes, administrao e manuteno. J que cada byte ocorre 8 mil vezes por segundo, um byte representa um canal PCM. 3 deles so de facto usados para canais de voz par o pessoal de manuteno. Os outros so usados noutras funes de fiabilidade.

A multiplexao de vrios fluxos de dados, chamados tributrios, desempenha um papel importante na SONET. ST-1 transforma-se em ST-3 e depois em ST-12, sendo depois misturado e convertido em sinal ptico. A multiplexao feita byte a byte. OC-3c indica um fluxo de dados de uma nica origem a uma velocidade de 155,2Mbps. Os 3 fluxos OC-1 contidos em um fluxo OC-3c so entrelaados por coluna. Pelo que viu at agora, voc j deve ter percebido por que o ATM executado a 155Mbps (taxa bruta): o objectivo carregar clulas ATM atravs de troncos OC-3c da SONET. A camada fsica da SONET dividida em 4 subcamadas. A subcamada mais baixa a subcamada fotnica, seguindo-se as seces, linhas e caminhos. 2.4.5. Comutao Do ponto de vista do engenheiro de telefonia, o sistema telefnico dividido em 2 partes: - Plante externa (loops e troncos locais) - Planta interna (comutadores) So usadas 2 diferentes tcnicas de comutao: - Comutao de circuito (como funciona o sistema actual telefnico) - Comutao de pacotes Comutao de Circuitos Quando voc ou o seu computador faz uma chamada telefnica, o equipamento de comutao do sistema telefnico (ST) procura um caminho fsico de cobre (incluindo fibra e rdio) no trajecto que vai do seu telefone ao telefone destino. Esta tcnica chamada de comutao de circuito. Uma propriedade importante da comutao de circuitos a necessidade de se estabelecer um caminho fim a fim, antes que qualquer dado possa ser enviado. Esse tempo pode chegar a 10 s. Uma vez estabelecida a configurao, o nico atraso para a entrega dos dados o tempo de propagao do sinal electromagntico (cerca de 5ms por 1000Km). Outra consequncia que no h perigo de congestionamento. Uma estratgia de comutao alternativa a comutao de mensagens, em que no estabelecido um caminho de cobre fsico. Cada bloco armazenado na 1 estao de comutao (roteador), inspeccionado quanto existncia de erros e retransmitido: uma rede store-andforward. Os primeiros sistemas electromecnicos de telecomunicao utilizavam a comutao de mensagens, ou seja, os telegramas, o que implicava estaes torn tape. No h limite para o tamanho do bloco, o que implica, nos roteadores modernos, discos grandes. Isso tambm significa que um nico bloco pode obstruir uma linha entre roteadores por alguns minutos, tornando a comutao de mensagens intil para o trfego interactivo. Para contornar esse problema foi criada a comutao de pacotes, que impem um limite mximo para o tamanho dos blocos, evitando o disco (usam memria) e que asseguram que nenhum utilizador monopolize a linha. Outra vantagem que o 1 pacote de uma mensagem com vrios pacotes pode ser remetido antes do segundo ter chegado completamente, o que reduz o atraso e melhora a velocidade de transferncia. Por isso as redes de computadores usam-na. A principal diferena entre comutao de circuitos e de pacotes que a 1 reserva estaticamente a largura de banda necessria com antecedncia (desperdcio), ao passo que a 2 utiliza a largura de banda s quando preciso. Em contrapartida, um pico de trfego pode obrigar perda de pacotes. Outra diferena que a comutao de circuitos transparente, enquanto na de pacotes a concessionria que estabelece os parmetros bsicos. Outra diferena o algoritmo de tarifao (dados e no tempo). A Hierarquia de Comutao O sistema telefnico possui 5 classes de estaes de comutao: - Regionais - Locais - Principais - Interurbanas - Finais Nas situaes de trfego intenso, podem-se instalar troncos directos.

Comutadores Crossbar (Barramento Cruzado) o tipo mais comum. Com n linhas de entrada e n linhas de sada (ou seja, n linhas full-duplex), o comutador crossbar possui n2 interseces, chamadas pontos cruzados. Assim ele implementa a comutao de circuitos, s que automaticamente e em microssegundos. O problema que o n de barramentos cruzados aumenta em uma proporo igual ao quadrado do n de linhas existentes. ex. para n=1000 precisaramos de 499.500 pontos, que embora possam ser feitos em chips VLSI, estes no suportam tantos pinos. Sendo assim um comutador crossbar s possvel para estaes finais relativamente pequenas. Comutadores de Diviso Espacial Dividindo-se o crossbar em pequenas partes e interconectando-as, possvel criar comutadores multiestgio com muitos menos pontos cruzados, chamados comutadores de diviso espacial. Ex. 3 estgios. em vez de NxN num nico crossbar. 1 estgio cada barramento possui n entradas, logo precisamos de N/n deles. O 2 possui k barramentos, cada com N/n entradas e N/n sadas. O 3 repetio do 1 s que invertido da esquerda para a direita. cada barramento cruzado intermedirio ligado a cada barramento cruzado de entrada e cada de sada. Com k estgios intermedirios, h k caminhos alternativos. O nmero de pontos cruzados de 2kN + k(N/n)2. Para N=1000, n=50 e k=10, precisamos apenas de 24.000 pontos. mas nem tudo to simples. O n mximo de clulas a conectar igual a kxN/n. Da algumas vezes receber sinal de ocupado mesmo antes de terminar discagem. Clos demonstrou que com k=2n-1, o comutador nunca bloqueado. Comutadores por Diviso no Tempo completamente diferente. As n linhas de entrada so rastreadas em sequncia, para que seja criado um quadro com n segmentos. Cada segmento possui n bits. Para comutadores T1, os segmentos so de 8 bits, com 8000 quadros processados por segundo. A parte central o intercambiador de segmentos de tempo. Vista de dentro, a disposio como um todo representa um comutador de circuitos, embora no haja conexes fsicas. O contedo da tabela de mapeamento determina qual permutao do quadro de entrada ser gerada como quadro de sada e especifica qual linha de entrada ser conectada a qual linha de sada. Utilizam tabelas lineares. Implicam no entanto mais limitao devido ao tempo de acesso memria. para uma memria com tempo de ciclo de 100ns, podemos usar no mximo 625 linhas pois o tempo para processar um quadro ser de 2nT=125 --> n=125/2T. 2.5. REDES DIGITAIS DE SERVIOS INTEGRADOS DE FAIXA ESTREITA Por mais de 1 sculo usou-se a linha adequada a voz analgica. Antecipando a considervel demanda dos utilizadores por um servio digita fia a fim, as companhias, com auxlio do CCITT, concordaram, em 1984, criar um novo sistema telefnico de comutao de circuito completamente digita at ao incio do sc.XXI. Foi o denominado ISDN (Integrated Services Digital Network), tem como objectivo principal integrar servios de voz com outros tipos. J est disponvel em muitos locais. 2.5.1. Servios ISDN O principal continuar a ser a voz mas pode ser aprimorado. Ex. telefone com vrios botes que permite estabelecer chamadas instantneas com telefones em qualquer lugar do mundo. Ou telefone que enquanto toca, exibe o n, nome e endereo que chamou. Ou ligar o telefone a computador, de forma a que o registo do banco de dados seja exibido na tela quando a comunicao estabelecida. 2.5.2. Arquitectura de Sistema ISDN A ideia chave o pipe de bits digitais, que conceptual entre o cliente e a concessionria. O pipe aceita vrios canais independentes atravs da multiplexao. Foram desenvolvidos 2 padres principais: - Um padro de largura de banda baixa para uso domstico - Um padro de largura de banda mais alta para uso comercial

A concessionria instala um dispositivo de terminao, o NT1, no cliente e liga-o central da ISDN, a alguns km de distncia. A ligao pelo par tranado usado para ligar o telefone. Podem ser ligados ao NT1 8 postos de trabalho. Nas empresas maiores liga-se um NT2 (PBX Private Branch eXchange) ao NT1 para poder ligar + equipamentos. O CCITT definiu 4 pontos de referncia, R,S,T e U. 2.5.3. a Interface da ISDN Os seguinte tipos de canal podem ser padronizados: A Canal telefnico analgico de 4Khz B Canal PCM digital de 64kbps para voz ou dados C Canal digital de 8 ou 16kbps D Canal digital de 16Kbps para sinalizao fora da banda E Canal digital de 64kbps para sinalizao ISDN interna H Canal digital de 384, 1.536 ou 1.920 kbps Mas ateno foram padronizadas s 3 combinaes: - Taxa bsica 2B+1D - Taxa principal 23B + 1D (EUA + Japo) ou 30B + 1D (Europa) - Hbrida: 1A + 1C A taxa bsica deve ser vista como uma substituio do POTS (Plain Old Telephone Service). Como a ISDN se baseia muito em canais de 64kbps, referimo-nos a ela como N-ISDN (Narrow ISDN) para diferenciar da B-ISDB (ATM). 2.5.4. Perspectivas da N-ISDN Quando enfim houve o acordo quanto ao padro ele j era obsoleto. Para uso domstico a maior demanda ser o vdeo, para o qual no tem LB suficiente. Para uso comercial pior pois as redes LANs oferecem pelo menos 10Mbps. Por estranho que parea, a ISDN poder ser salva por uma aplicao totalmente inesperada: o acesso Internet. Actualmente diversas empresas vendem adaptadores ISDN que combinam canais 2B+D num nico canal digital de 144kbps. Ser nicho? 2.6. B-ISDN e ATM Quando o CCITT se apercebeu do fracasso, comeou a pensar no B-ISDN (broadband ISDN), que basicamente um circuito digital virtual usado para mover pacotes de tamanho fixo (clulas) at ao seu destino a uma velocidade de 155Mbps, o que suficiente para HDTV sem compactao. Mas ainda salto no desconhecido. Os benefcios so enormes mas os desafios igualmente imensos. Para comear baseada na tecnologia ATM, que de comutao de pacotes, ao contrrio da NISDN e da PSTN, o que obriga a uma mudana de paradigma. Ainda por cima a B-ISDN no pode usar par tranado em distncias significativas o que obrigar a substituir todos os loops locais por fibra ptica ou par tranado categoria 5. Alm disso os comutadores por diviso no tempo e espacial no podem ser usados em comutao de pacotes, devido velocidade. S os troncos de fibra de longa distncia sero mantidos. pois jogar fora 100 anos de conhecimento e experincia, alm do dinheiro. mas se as companhias telefnicas no o fizerem, faro as de TV por cabo. Assim, provavelmente o futuro o ATM. 2.6.1. Circuitos Virtuais em Comparao com a Comutao de Circuito O servio B-ISDN bsico o meio termo entre a comutao de circuito autntica e a comutao de pacotes autntica. O verdadeiro servio oferecido orientado conexo, mas implementado internamente com a comutao de pacotes. Dois tipos de conexo so oferecidos: - Circuitos Virtuais Permanentes - Circuitos Virtuais Comutados Os 1s so solicitados pelo cliente para fax por ex. Os 2s comportam-se como chamadas telefnicas, ligando e desligando. No ATM no h caminho fsico, mas todos os comutadores (isto roteadores) ao longo do caminho podem fazer entradas de tabela. Quando surge um pacote, o comutador verifica seu cabealho para descobrir a qual circuito virtual ele pertence. Em seguida, ele procura esse circuito virtual na sua tabela, a fim de determinar para qual linha de comunicao ele ser enviado. H um

acordo entre cliente e concessionria de que os comutadores sempre mantero as entradas de tabela referentes a um determinado destino, mesmo que no haja trfego durante meses. Como um acordo desses consome recursos, h uma despesa mensal para o circuito virtual permanente mas no se perde tempo na ligao. Ex. verificao de carto de crdito. Na comutao de circuitos seria invivel ou muito mais caro. 2.6.2. Transmisso em Redes ATM O ATM no exige que as clulas se alternem entre as vrias origens, podendo chegar aleatoriamente. O ATM no padroniza o formato para a transmisso de clulas. No padro de ATM original, a taxa principal era de 155,52 Mbps, para compatibilidade com SONET. Normalmente o meio de transmisso para o ATM a fibra ptica, mas para trajectos inferiores a 100m, o cabo coaxial e o par tranado cat.5 tambm so aceitveis. Todas as ligaes ATM so ponto a ponto ao contrrio das LANs. A multidifuso realizada quando uma clula entra num comutador em uma nica linha e sai em linhas mltiplas. Cada ligao ponto a ponto unidireccional. A subcamada PMD (Physical Medium Dependent) do ATM encarrega-se de enviar e receber os bits. So necessrios hardware especficos para diferentes tipos de cabos e fibras, dependendo da velocidade e da codificao da linha. 2.6.3. Comutadores ATM Tem, em geral, o mesmo n de linhas de entrada e sada e so sncronos. Uma clula retirada de cada linha de entrada (se existir), passada pelo tecido de comutao e trx. para a sada. Uma clula que ainda no tenha chegado totalmente s processada no prximo ciclo. As clulas chegam na velocidade do ATM, normalmente cerca de 150Mbps. Isso totaliza mais de 360000 clulas/seg., o que significa que o tempo de ciclo do comutador tem de ser aprox. de 2,7 s. Um comutador comercial deve ter de 16 a 1024 linhas, pelo que aceita 16 a 1024 clulas a cada 2,7 s. O facto de as clulas serem curtas (53 bytes) possibilita a construo desse comutador. Todos os comutadores de ATM tm 2 objectivos em comum: - Comutar todas as clulas com a menor taxa de descarte possvel (1 em 1012 1 ou 2 por hora) - Nunca reordenar as clulas de um circuito virtual (difcil mas necessrio ao padro ATM; saem pela ordem que entraram). Um problema o que fazer se as clulas recebidas em 2 ou mais linhas de entrada se encaminharem para a mesma porta no mesmo ciclo. A resoluo um dos aspectos mais importantes do projecto. Uma hiptese as restantes ficarem retidas at ao prximo ciclo mas sem favores. O problema com o enfileiramento de entrada que quando precisa ser retida, uma clula bloqueia as clulas que vm atrs dela (bloqueio de cabea de linha). A manuteno da clula na fila de entrada at retorno de um sinal informando seu envio pelo comutador requer lgica extra, um caminho de sinalizao reversa e mais atraso. O que s vezes se faz colocar as clulas perdidas num barramento recirculante que as envia de volta para o lado de entrada, mas preciso cuidado com a ordem depois. Um projecto alternativo, que no apresenta bloqueio cuida do enfileiramento do lado da sada. Ficou demonstrado que o enfileiramento de sada mais eficaz que o de entrada. O Comutador Knockout (enfileiramento de sada) Para cada clula recebida, o hardware inspecciona o cabealho, a fim de encontrar as informaes sobre o circuito virtual, verifica as tabelas de roteamento e habilita o ponto cruzado correcto. Em seguida, a clula percorre o seu barramento at chegar ao ponto cruzado habilitado e, nesse momento, direcciona-se para a linha de sada, ou linhas se multicast. A forma mais simples de manipular colises seria armazenar todas as clulas num buffer do lado da sada. Mas isso se houver 1024 linhas preciso 1024 buffers (situao mais desfavorvel); na prtica usa-se n achado estatisticamente para perder o mnimo de clulas. A fila nica conceptual concretizada por diversas filas e com deslocador para distribuio uniforme pelas filas. O Comutador Batcher-Banyan

O problema do anterior que ele basicamente um comutador de barramento cruzado que exige pois n de pontos cruzados igual ao quadrado do n de linhas. Por isso usa-se o Batcher-Banyan, que bastante complicado (ver descrio nas pginas 172 a 176). 2.7. Rdio Celular Para resolver problemas das pessoas com grande grau de mobilidade (notebooks, telefonas de bolso e agendas electrnicas em rede). Para isso usa-se as ondas de rdio em vez de fios ou fibras. 2.7.1. Sistemas de Paging Depois dos alto-falantes temos os pagers com mostradores para exibio de mensagens curtas recebidas. Uma pessoa que queira comunicar com um pager liga para a empresa que fornece o servio e digita o cdigo de segurana, o n do pager e o n para o qual o portador deve ligar (ou outra mensagem curta). O computador que recebe a solicitao envia a mensagem atravs de linhas terrestres para uma antena, que envia directamente ou para satlite (distncias grandes) e o pager emite bip. Os mais actuais podem ser ligados a computado porttil e receber mensagens mais longas (ex. fornecedor actualiza preos para os seus vendedores). So unidireccionais; requerem largura de banda pequena pois cada mensagem precisa s de 30 bytes, pelo que um canal de satlite de 1Mbps pode lidar com 240000 pagings por minuto. Antigos funcionavem na faixa entre 150 e 174 MHz, os actuais na 930-932MHz. mais simples e barato que telefones mveis pois estes so bidireccionais e utilizam frequncias por chamada (no fixa). 2.7.2. Telefones Sem Fio (de casa) Consiste em 2 partes: - Estao de base - Telefone O telefone comunica-se com a estao base por rdio de baixa energia (100 a 300 m). Antes a frequncia vinha programada de fbrica e, por acaso, podia interferir com a do vizinho. Os mais modernos permitem ao utilizador escolher frequncia. A 1 gerao era analgica pelo que podiam causar interferncia com rdios e televises. Assim, desenvolveu-se um padro digital, o CT-2. Cada vez mais as distncias permitidas so maiores o que os aproxima dos 2.7.3. Telefones Celulares Os 1s em 1846, em St. Louis, baseado em automveis, utilizava um nico transmissor grande no topo de um edifcio alto e tinha um nico canal. Era do tipo aperte o boto e fale. Na dcada de 60 o IMTS (Improved Mobile Telephone System) foi instalado no cimo de montanha mas com 2 canais (trx e recepo). Suportava 23 canais nas frequncias de 150 a 450MHz. Como eram poucos canais havia grande dificuldade em obter linha. Alm disso, os sistemas adjacentes tinha de estar afastados para no sofrerem interferncia. Limitada capacidade portanto. AMPS (Advanced Mobile Phone System) Inventado pelo lab. Bells em 1982. Aqui, cada regio geogrfica dividida em clulas, geralmente de 10 a 20 km, sendo que cada um utiliza alguns conjuntos de frequncias. A ideia principal o uso de clulas pequenas (menos energia) e a reutilizao de frequncias de trx. em clulas prximas (mas no adjacentes). As clulas (razoavelmente circulares) so agrupadas em grupos de 7 unidades. Cada letra indica um grupo de frequncias. Para cada conjunto de frequncias existe um buffer de aproximadamente 2 clulas de extenso que proporciona boa separao. Encontrar locais altos para as antenas questo primordial. Numa rea em que o n de utilizadores cresa muito, pode dividir-se cada clula em grupos mais pequenos. No centro da clula h uma estao de base para onde transmitem todos os telefones da clula. A estao de base consiste num computador e um transmissor/receptor ligados a uma antena. Num sistema de pequeno porte, todas as estaes de base so ligadas a um nico dispositivo

chamado MTSO (Mobile Telephone Switching Office) ou MSC (Mobile Switching Cebter). Nos maiores h nveis hierrquicos. Basicamente os MTSO so estaes finais, como no sistema telefnico. Na verdade, eles so ligados a pelo menos uma estao final de um sistema telefnico. Os MTSOs comunicam-se com as estaes de base, entre si e com a PTSN, atravs de uma rede de comutao de pacotes. Os telefones mudam de clula pelo handoff, que leva 300ms. A atribuio de senha feita pelo MTSO que o centro nervoso do sistema. as estaes de base so apenas retransmisses de rdio. Canais O sistema AMPS utiliza 832 canais full duplex (em cada cidade), cada um consistindo em 2 canais simplex (824-849 MHz trx. e 869-894MHz recepo). Cada um dos canais de 30KHz de extenso. Por isso o AMPS usa FDM para separar os canais. Como as mesmas frequncias no podem ser reutilizadas o n de canais de voz disponveis muito menor que 832, geralmente 45. Gerenciamento de Chamada No AMPS, cada telefone mvel possui um n de srie de 32 bits e um n de telefone de 10 dgitos na sua PROM. Questes de Segurana Os telefones celulares analgicos (voz) so totalmente inseguros. Qualquer pessoa com um receptor de rdio que acesse a todas as bandas de frequncia (scanner) pode sintonizar-se e ouvir tudo o que est acontecendo na clula (ateno aos cartes de crdito). Outro problema importante o roubo on-line. Com um receptor pode interceptar o n de srie e do telefone e us-los para as suas chamadas, at que o dono receba factura. Outros reprogramam telefones mveis com nmeros roubados e vendem-nos como telefones que fazem chamadas gratuitas. A criptografia resolveria mas assim a polcia no poderia fazer escutas. Outra questo o vandalismo em antenas e estaes base. 2.7.4. Telefones Celulares Digitais (2 gerao) H 2 padres, um com compatibilidade retroactiva com o esquema de alocao de frequncia do AMPS (IS-54 e IS-135) modo duplo. O outro baseado no espectro de amplitude de sequncia directa (IS-95). O 1 funciona como o AMPS s que com codificao de voz digital. Na Europa foi criado um sistema digital comum chamado GSM (Global Systems for Mobile communications) que utiliza FDM e TDM. Usam cartes que guardam o n de srie e de telefone para maior segurana fsica. A criptografia tambm usada. 2.7.5. Servios de Comunicao Pessoal O grande destaque o n igual (mvel e fixo) PCN (Personal Communication Network). Os PCs usaro tecnologia celular, mas com microclulas, talvez com 50 a 100 m de extenso. Isso gera energia muito baixa (1/4 watt), o que torna possvel criar telefones leves e muito pequenos. Obriga a muito mais clulas. Algumas companhias perceberam que os plos telefnicos eram locais excelentes para se instalar estaes de base do tamanho de torradeiras (telepontos). H lobbies, por causa da migrao de frequncias... que pode adiar os PCS 2.8. Satlites de Comunicao 1 foi lanado em 1962 e sendo artificial ( ao contrrio da lua) amplifica os sinais. Possuem algumas propriedades que os tornam atractivos para algumas aplicaes. Pode ser considerado como um grande repetidor de microondas no cu. Contm diversos transponders; cada um deles ouve uma parte do espectro, amplifica os sinais de entrada e os transmite novamente noutra frequncia, para evitar interferncia com o sinal de entrada. 2.8.1. Satlites Geossncronos ...

CAP: 3 ACAMADA DE ENLACE DE DADOS Trataremos de algoritmos que permitem uma comunicao eficiente e confivel entre 2 computadores adjacentes (fisicamente conectados atravs de um canal que funciona como um fio). As caractersticas de um canal que o tornam parecido com um fio : os bits so transmitidos na ordem exacta em que so enviados. Tudo seria fcil se os circuitos de comunicao no introduzissem erros. Alm de que tm taxa finita de dados e h o retardo de propagao. Os protocolos usados para comunicaes devem levar estes factores em considerao. 3.1. Questes de Projecto da Camada de Enlace de Dados Funes da camada: - Fornecer uma interface de servio (muito bem definida) camada de rede - Determinar como os bits da camada fsica sero agrupados em quadros (frames) - Tratar os erros de transmisso - Controlo de fluxo de quadros (impedindo que receptores lentos sejam atropelados pelos rpidos) 3.1.1. Servios Oferecidos Camada de Rede A camada de enlace pode ser projectada para oferecer diversos servios, que podem variar de sistema para sistema. Com frequncia temos: - Servio sem conexo e sem confirmao - Servio sem conexo com confirmao - Servio orientado conexo No 1 a mquina de origem envia quadros independentes e a mquina de destino no confirma recebimento. Se um quadro for perdido, no h qualquer tentativa de recuper-lo na camada de enlace de dados. adequado para quando a taxa de erros muito pequena, e a recuperao fica a cargo das camadas mais altas. o caso do trfego em tempo real (fala humana), em que o retardo que pior. A maior parte das LANS usa este servio. No 2, cada quadro individualmente confirmado. Ao fim dum certo tempo reenviado. til em canais no-confiveis, como os sistemas sem fio. uma questo de optimizao, seno a camada de transporte teria de enviar a mensagem toda e no s o quadro perdido. O 3 o mais sofisticado. As mquinas de origem e destino estabelecem uma conexo antes de os dados serem transferidos. Os quadros enviados durante a conexo so numerados, e a acamada de enlace garante que todos eles sejam realmente recebidos e pela ordem correcta. Neste caso h 3 fases: na 1 a conexo estabelecida de forma a que os 2 lados inicializem variveis e contadores necessrios para controlar quais quadros foram e os que no foram recebidos. na 2 fase um ou mais quadros so trx. Na 3 a conexo desfeita e so libertados buffers, variveis e outros recursos. O protocolo de enlace de dados o responsvel pela confiabilidade das linhas de comunicao. Muitos dos princpios que estudaremos aqui, como o controle de erros e o controlo de fluxo, tambm fazem parte dos protocolos de transporte. 3.1.2. Enquadramento A camada de enlace de dados responsvel por detectar, e se necessrio, corrigir erros. Em geral, a estratgia adoptada pela camada de enlace de dados dividir o fluxo de bits em quadros e calcular o checksum em relao a cada quadro. Quando um quadro chega ao destino o seu checksum recalculado; se for diferente do contido no quadro, a camada de enlace detecta. A diviso do fluxo de bits em quadros mais difcil que parece. Uma forma colocar intervalos entre os quadros. No entanto, as redes no oferecem, em geral, garantias em relao temporizao. Ento foram criados outros mtodos: - Contagem de caracteres - Caracteres iniciais e finais com insero de caracteres (Character stuffing) - Flags iniciais e finais, com insero de bits (bit stuffing) - Violaes de codificao da camada fsica O 1 usa campo do cabealho para especificar o n de caracteres do quadro. O problema que a contagem pode ser adulterada por um erro de trx. no cabealho. sai de sincronia e nunca mais a recupera. Pedir para repetir tb. no resolve pois a origem no sabe onde comear. Quase no se usa.

O 2 contorna o problema da resincronizao, pois cada quadro comea com a sequncia de caracteres ASCII DLE STX e termina com a sequncia DLE ETX. Um problema ocorre quando os dados so binrios, como programas objecto ou ns de ponto flutuante; os caracteres podem fazer parte do dados. Uma forma de contornar fazer com que a camada de enlace do trx. inclua um caracter ASCIII DLE antes de cada sequncia DLE presente acidentalmente nos dados (character stuffing). Uma das principais desvantagens deste mtodo de enquadramento que ele depende da utilizao de caracteres de 8 bits em geral e dos caracteres ASCII em particular, o que inconveniente nas redes, pelo que nova tcnica foi criada para permitir caracteres de tamanho arbitrrio. A nova tcnica permite que os quadros de dados contenham um n arbitrrio de bits e possibilita o uso de cdigos de caractere com um n arbitrrio de bits por caracter. Cada quadro comea e termina com um padro de bits, 01111110, chamado de byte flag. Sempre que encontra cinco 1s seguidos nos dados, o trx insere um 0 no fluxo de bits (bit stuffing). O ltimo mtodo s se aplica a redes nas quais a descodificao do meio fsico contm algum tipo de redundncia. Por ex., algumas LANs codificam 1 bit de dados utilizando 2 bits fsicos, tendo todos os bits uma transio no meio, o que facilita a localizao das fronteiras de bits (padro 802 LAN). Para proporcionar uma segurana ainda maior, muitos protocolos de enlace utilizam uma combinao de contagem de caracteres com um dos outros mtodos. Quando um quadro recebido, o campo de contagem utilizado para localizar o final do quadro. O quadro s aceite como vlido se o delimitador correcto estiver presente na posio adequada e se o checksum estiver certo. Caso contrrio, procura-se no fluxo o delimitador seguinte. 3.1.3. Controle de Erros A forma mais comum de garantir a entrega confivel dar ao trx. algum feedback. Normalmente o protocolo solicita que o receptor retorne quadros de controle especiais. Se a confirmao for negativa o quadro retransmitido. Uma complicao adicional uma avaria de hardware fazer com que o quadro desaparea completamente (ex. rajada de rudos). Aqui o receptor no reage e o trx. fica eternamente em suspenso. Esta possibilidade solucionada com a introduo de temporizadores na camada de enlace. Quando no h confirmao dentro do intervalo de tempo, o quadro retransmitido, o que tem o perigo de a camada de rede do destino receber o mesmo 2 vezes. Para impedir que isso acontea geralmente atribui-se ns de sequncia aos quadros enviados. A questo da gesto dos temporizadores e dos nmeros de sequncia uma parte importante das atribuies da camada de enlace de dados. 3.1.4. Controle de Fluxo Outra questo importante aquela que de corre de um transmissor quer enviar quadros mais rapidamente do que o receptor capaz de aceit-los. A soluo mais comum incluir controle de fluxo que exige feedback ao trx. para este saber se o receptor capaz de acompanh-lo. Existem vrios mtodos, mas com o mesmo princpio bsico: O protocolo tem regras bem definidas sobre quando o trx. pode enviar o quadro seguinte. Com frequncia, estas regras impedem que os quadros sejam enviados at que o receptor tenha concedido permisso para trx. implcita ou explicitamente. Ex. receptor diz: envie n quadros e depois s envie mais quando eu disser. 3.2. Deteco e Correco de Erros Os erros so raros na parte digital mas muito comuns nos loops locais; para alm das comunicaes sem fios. Os erros em alguns meios (rdio) tendem a acontecer com mais frequncia em grandes volumes (rajadas), o que tem vantagens e desvantagens. A vantagem que face mdia s 1 ou 2 blocos tm erro e no todos. A desvantagem que so mais difceis de serem detectados e corrigidos que os isolados. 3.2.1. Cdigos de Correco de Erros H 2 estratgias para os erros. Ambas incluem a redundncia dos dados. Num caso essa redundncia usada para que o receptor deduza qual o caracter que devia ser recebido; noutros casos a redundncia apenas permite detectar que h erro e depois o receptor solicita a retransmisso.

O que so os erros. Normalmente, um quadro consiste em m bits de dados e r de redundncia, perfazendo n=m+r --> palavra de cdigo de n bits. possvel determinar quantos bits divergem em 2 palavras faz-se um ou-exclusivo e conta-se os 1s do resultado, obtendo-se o que se chama a distncia de Hamming. Assim, se 2 palavras estiverem distncia de d bits, ser necessrio corrigir d bits. Geralmente todas as palavras 2m so possveis, mas no todas as 2n. Dado o algoritmo de clculo dos bits de verificao, possvel construir uma lista completa contendo palavras de cdigo vlidas. A partir dessa lista, possvel localizar as duas palavras de cdigo cuja distncia mnima. Essa distncia a distncia de hamming do cdigo completo. As propriedades de deteco e correco dependem da sua distncia de hamming. para detectar d erros, preciso um cdigo de distncia d+1, pois usando este cdigo, no h como transformar uma palavra de cdigo vlida noutra de cdigo vlida. Para corrigir, preciso uma distncia de 2d+1, pois assim as palavras de cdigo vlidas sero to distantes que qualquer que seja o erro ficar sempre mais prximo da original vlida de que de qualquer outra vlida. Como ex de cdigo de deteco temos o bit de paridade. O bit a acrescentar escolhido de forma a que o n de 1s seja sempre par (ou mpar). Neste caso a distncia igual a 2, pois qualquer erro de 1 s bit produz uma palavra de paridade errada, o que permite detectar erros simples. Ex de cdigo de correco de erros, consideremos um cdigo com as palavras: 0000000000, 0000011111, 1111100000, 1111111111 Este cdigo tem distncia de 5, podendo pois corrigir erros duplos. Se apalavra de cdigo 0000000111 for detectada, o receptor saber que a original deveria ser 0000011111. Suponha que desejamos criar um cdigo com m bits de mensagem e r bits de verificao que permitiro a correco de todos os erros simples. Cada 1 das 2m mensagens vlidas tem n palavras de cdigo invlidas a uma distncia de 1. Portanto, cada 1 das 2m mensagens vlidas precisa de n+1 sequncias de bits. Como o n total de sequncias de bits 2 n, devemos ter (n+1)2m<=2n. Utilizando n=m+r, esse requisito passa a ser (m+r+1)<=2 r . Se m for determinado, o limite para o n de bits de verificao necessrios para corrigir ser mais baixo. Esse limite terico mais baixo pode ser determinado e pode ser alcanado por um mtodo criado por Hamming: Os bits da palavra de cdigo so numerados consecutivamente, comeando no bit 1 da extremidade esquerda. Os bits que so potncias de 2 so bits bits de verificao; os outros so de dados. Cada bit de verificao fora a paridade de alguns conjuntos de bits (incluindo o seu prprio valor). Um bit pode ser includo em vrios clculos de paridade. Se voc quiser ver para quais bits de verificao o bit de dados da posio k contribui, faa com que k passe a ser a soma de potncias de 2. Um bit verificado apenas pelos bits de verificao que ocorrem na sua expanso. Quando uma palavra de cdigo recebida, o receptor inicializa um contador, aps o que examina cada bit de verificao k, para confirmar se a paridade est correcta. Caso no esteja, k includo no contador. No final se o contador no for 0, ele conter o n do bit incorrecto. Os cdigos de Hamming s so capazes de corrigir erros simples, existindo no entanto um truque para ele corrigir erros em rajadas. Uma sequncia de k palavras consecutivas organizada como uma matriz, com uma palavra de cdigo por linha. Aqui os dados devem ser trx. uma coluna de cada vez comeando pela mais esquerda. Quando todos os k bits tiverem sido enviados, uma segunda coluna ser enviada e assim por diante. Quando o quadro chegar ao receptor, a matriz ser reconstruda, uma coluna de cada vez. Se ocorrer um erro em rajadas com a extenso k, no mximo 1 bit de cada uma das k palavras ser afectado, mas o cdigo de Hamming poder corrigir um erro por palavra de cdigo, possibilitando a recuperao do quadro inteiro. Usa kr bits de verificao para km palavras. 3.2.2. Cdigos de Deteco de Erros Usam-se s vezes para canais simplex em que no se pode pedir a retransmisso. No entanto esta prefervel pois a eficincia maior. Por ex. um canal com taxa de 10-6 por bit, com tamanho de bloco de 1000 bits --> 10 bits de verificao para correco --> um Mbit de dados precisaria de 10000 bits de verificao. Para detectar um bloco com erro simples de 1 bit, um bit de paridade por bloco chega --> 1000 blocos, um bloco extra ser trx.. O overhead total para deteco+retransmisso 2001 bits por megabit, contra 10000 para cdigo de Hamming. Erro de rajada ser detectado com probabilidade de 0,5 o que insuficiente. Isso pode ser melhorado se cada bloco for enviado como uma matriz rectangular com n bits de largura e k de altura. Um bit de paridade calculado separadamente para cada coluna e afixado matriz como

ltima linha. trx uma linha de cada vez. Se um dos bits de paridade estiver errado, solicitada uma nova trx. do bloco. Este mtodo capaz de detectar uma nica rajada de tamanho n, pois apenas um bit por coluna alterado. A probabilidade de bloco defeituoso ser aceite de 2-n. Apesar de s vezes este mtodo ser adequado, na prtica o mtodo mais difundido o cdigo polinomial ou cdigo de redundncia cclica ou cdigo CRC. Por exemplo, 110001 tem 6 bits e, portanto, representa um polinmio de 6 termos com os coeficientes 1,1,0,0,0 e 1: x5 + x4 + x0. A aritmtica polinomial feita em mdulo 2, de acordo com as regras da teoria algbrica. No h transportes para a dio nem emprstimos para a subtraco, pelo que so ambas idnticas ao ou-exclusivo. Expls: 10011011 +11001010 --------------01010001 O transmissor e o receptor devem acordar em relao ao polinmio gerador, G(x) antecipadamente. Tanto o bit de mais alta ordem como o de mais baixa ordem do PG devem ser iguais a 1. Para calcular o checksum de um quadro de m bits, o quadro deve ter mais bits que o PG. A ideia acrescentar um checksum no final do quadro, de forma a que o polinmio representado pelo quadro modificado pela soma seja divisvel por G(x). A existncia de um resto no receptor indica que houve erro. O algoritmo para calcular o checksum : - Defina r como grau de G(x). Acrescente r bits 0 extremidade de baixa ordem do quadro, de modo a que ele passe a conter m+r bits e corresponda ao polinmio xrM(x) - Divida a sequncia de bits correspondente a G(x) pela sequncia de bits correspondente a xrM(x) utilizando a diviso mdulo 2 - Subtraia o resto (que sempre r ou menos bits) da sequncia de bits correspondente a xrM(x) utilizando a subtraco mdulo 2. O resultado o quadro verificado pela soma que dever ser trx. Chame o polinmio de T(x). ex: Quadro: 1101011011 Gerador: 10011 Mensagem aps o acrscimo de 4 bits com valor 0: 11010110110000 xrM(x) T(x) d 11010110111110 (ver pg. 215 j fiz) O polinmio T(x) dever ser divisvel em mdulo 2 por G(x). como no decimal. Agora vamos analisar a abrangncia deste mtodo. quais os tipos de erro que sero detectados. Se houver erros recebemos T(x) + E(x). Cada bit 1 de E(x) corresponde a um bit invertido. O clculo na recepo corresponde a calcular E(x)/G(x). Os erros que corresponderem a polinmios contendo G(x) como factor sero simplesmente ignorados; todos os outros sero detectados. Se tiver havido erro simples, E(x)=xi , onde i determina o lugar do bit errado. Se tiver 2 ou mais termos, G(x) nunca dividir E(x), portanto todos os erros simples so detectados. Se tiver havido 2 erros simples isolados, E(x) = xi + xj, com i>j , ou E(x) = xj (xi-j +1) . Se presumirmos que G(x) no divisvel por x, uma condio para que todos os erros duplos sejam detectados que G(x) no divida xk + 1 para qualquer k, at um mximo valor de i-j (ou seja, at o maior tamanho do quadro). So conhecidos polinmios simples, de grau baixo, que protegem quadros longos. Por ex. x15 + x14 + 1 no dividir xk + 1 para qualquer valor de k abaixo de 32768. Se houver um n mpar de erros, E(x) conter n mpar de termos. O mais interessante que no h um polinmio com n mpar de termos que tenha x+1 como factor no sistema mdulo 2, pelo que ao tornar x+1 como factor de G(x) conseguimos detectar todos os erros mpares. Por ltimo e mais importante, um cdigo polinomial com r bits de verificao detectar todos os erros em rajada que tiverem um tamanho r. Se a rajada for r+1 a probabilidade de ser aceite de 1/2r-1. Para rajadas maiores que r+1, a probabilidade de um quadro defeituoso der aceite de 1/2r. Os seguintes polinmios so usados como padres internacionais: CRC-12 = x12+x11+x3+x2+x1+1 - usado quando caracter tem 6 bits CRC-16 =x16+x15+x2+1 - 8 bits CRC-CCITT = x16+x12+x5+1 8 bits Pode demosntrar-se que um simples circuito de registo de deslocamento pode ser criado para calcular e verificar os checksums em nvel hardware, o que quase sempre utilizado.

3.3. Protocolos Elementares de Enlace de Dados Pressupomos que nas camadas fsica, enlace e de rede existem processos independentes que se comunicam por envio de mensagens. Outra suposio que a mquina A deseja enviar um longo fluxo de dados para a mquina B utilizando um servio confivel, orientado conexo. Quando a camada de dados de A solicita dados, a camada de rede sempre consegue obedecer imediatamente. Quando a camada de enlace aceita um pacote, ela o encapsula em um quadro acrescentando a ele um cabealho e um trailer; em seguida o envia outra camada de enlace. H procedimentos para enviar (to_physical_layer) e receber (from_physical_layer). O hardware de trx. calcula e acrescenta o checksum. Inicialmente o receptor no faz nada; a chamada de procedimento wait_for_event(&event) usada para indicar que a camada de enlace est espera. Esse procedimento s retorna quando algo acontece (1 quadro recebido). Numa situao mais realista no espera mas recebe interrupt. Quando o quadro chega o hardware calcula o checksum. Se houver erro a camada de enlace informada (event=checksum_err); se correcto (event=frame_arrival) e from_physical_layer. Se tudo estiver bem o pacote passado para a camada de rede (menos o cabealho de quadro). Cinco estruturas de dados so definidas: boolean, seq_nr, packet, frame_kind e frame. Frame composto por quatro campos, que so os seguintes: kind (distingue se h dados no quadro), seq, ack e info. Os 3 primeiros contm informaes de controlo (cabealho do quadro) e o ltimo os dados. importante compreender o relacionamento entre um pacote e um quadro. Os procedimentos to_network_layer e from_network_layer so usados pela camada de enlace de dados para enviar pacotes camada de rede e aceitar pacotes dessa camada, respectivamente. Na maioria dos protocolos supomos o uso de canal no confivel que perde quadros ocasionalmente. Por isso a camada de enlace trx. inicializa (start_timer) temporizador sempre que envia um quadro. wait_for_event retorna event=timeout. 3.3.1. Um Protocolo Simplex sem Restries Os dados so trx. apenas numa direco. As camadas de rede do trx. e do receptor esto sempre prontas espera de informaes. O canal nunca danifica nem perde quadros. O tempo de processamento das informaes zero. O protocolo consiste em 2 procedimentos distintos, um que envia e outro que recebe informaes. O nico evento possvel frame_arrival... pg.223-fig.3.9 3.3.2. Um Protocolo Stop-AndWait Simplex Agora deixaremos de lado a restrio mais irrealista do protocolo anterior: a possibilidade de a camada de rede receptora processar os dados recebidos de uma forma infinitamente rpida 8ou buffer infinito na camada de enlace). O principal problema a forma como vamos impedir que o trx. sobrecarregue o receptor. Precisamos de Dt para executar from_physical_layer e to_network_layer, pelo que o trx. tem de enviar dados a uma velocidade mdia t inferior a um quadro por vez. Uma soluo mais genrica fazer com que o receptor envie um feedback ao transmissor. Depois de enviar um pacote sua camada de rede, o receptor envia um pequeno quadro provisrio (dummy) de volta ao transmissor, permitindo a trx. do prximo quadro. aps o envio do quadro, o protocolo exige que o transmissor aguarde at que o pequeno quadro provisrio (ou seja, a confirmao) chegue. Os protocolos nos quais o transmissor envia um quadro e em seguida espera por uma confirmao antes de continuar sua operao so chamados de stop-and-wait (protocolo de bit alternado). O protocolo simplex mas o canal tem de ser bidireccional. Como o fluxo alternado, um canal half-duplex seria uma boa soluo. 3.3.3. Um Protocolo Simplex para um Canal com Rudo O hardware receptor far o checksum. primeira vista parece boa ideia a incluso de um temporizador. Ao fim de algum tempo o trx. volta a enviar o quadro, se no tivesse recebido a confirmao de quadro correcto do receptor. Este esquema tem uma falha fatal: O quadro de confirmao tambm pode ser perdido, o que

origina uma duplicao de um quadro que, se for de ficheiro, ser entregue camada de rede e originar erro. Precisamos pois de uma maneira de distinguir (o receptor) entre um quadro que est sendo enviado pela 1 vez e no. A maneira mais fcil fazer com que o tyrx. inclua n de sequncia no cabealho. Como aconselhvel quadros no muito longos, de quantos bits preciso? Um n de sequncia de 1 bit (0 ou 1) suficiente. Os protocolos nos quais o transmissor espera por uma confirmao positiva antes de passar para o prximo item de informao so frequentemente chamados de PAR (Positive Acknowledgement with Retransmission) ou ARQ (Automatic Repeat reQuest). H uma rgida alternncia entre o transmissor e o receptor. Se o timeout for pequeno o protocolo falha. Este protocolo difere dos anteriores dado que tanto o trx. como o receptor tm uma varivel cujo valor armazenado enquanto a camada de enlace espera. Em next_frame_to_send, o trx. armazena o n de sequncia do prximo quadro a ser enviado, e em frame_expected o receptor armazena o n de sequncia do prximo quadro esperado. 3.4. Protocolos de Janela Deslizante Em situaes mais prticas, h uma necessidade de que os dados sejam trx. em ambas as direces (full-duplex). Pode-se definir dois canais simplex o que implica 2 circuitos separados. Em ambos os caso a largura de banda do canal inverso (confirmaes) quase totalmente perdida, ou seja, o utilizador paga 2 e usa 1. Uma ideia melhor usar o mesmo circuito para dados em ambas as direces. O campo kind distingue entre dados e confirmaes. Ainda se pode usar mais um aperfeioamento: quando um quadro de dados chega ao seu destino, em vez de enviar um quadro de controle de imediato, o receptor se contm e espera at que a camada de rede envie o prximo quadro. A confirmao acrescentada ao quadro de dados que est sendo enviado (por meio do campo ack do cabealho do quadro). Esta tcnica de retardar conhecida por piggybacking. A vantagem a melhor utilizao da largura de banda pois campo ack s precisa de uns bits enquanto qudro novo precisaria de mais; alm de que origina menos interrupes para tratamento de quadros. No entanto, a tcnica introduz um factor complicador: quanto tempo a camada de enlace deve esperar? no deve ser maior que timeout do trx. Espera n fixo de ms. Todos os protocolos de janela deslizante se baseiam no facto de que o transmissor mantm sempre um conjunto de nmeros de sequncia correspondentes aos quadros que est apto a enviar. Esses quadros so reunidos na janela de transmisso. da mesma forma o receptor mantm uma janela de recepo correspondente ao conjunto de quadros que est apto a aceitar. As janelas no necessitam de ser do mesmo tamanho nem de ter os mesmos limites. Os tamanhos podem ser fixos ou variar dinamicamente. Apesar de a camada de enlace ficar com mais liberdade em relao ordem com que pode receber ou enviar quadros, os pacotes devem ser entregues camada de rede p+ela memsa ordem com que foram enviados. Os ns de sequncia contidos na janela do trx. representam quadros enviados mas ainda no confirmados. quando a camada de rede passa um quadro a borda superior incrementada; quando chega uma confirmao, a borda inferior incrementada. Se o tamanho mximo da janela for n o trx. precisa de n buffers. Se a janela atingir o tamanho mximo a camada de enlace desactiva a camada de rede. No receptor, quando recebido um quadro cujo n de sequncia igual borda inferior, ele passado camada de rede, uma confirmao gerada e a janela incrementada. Ao contrrio do trx. esta janela permanece sempre com o mesmo tamanho. 3.4.1. Um Protocolo de Janela Deslizante de 1 Bit Utiliza o stop-and-wait pois o trx. envia um quadro e aguarda sua confirmao antes de enviar o quadro seguinte. ... O campo de confirmao contm o n do ltimo quadro recebido sem erro. Se esse n estiver de acordo com o n de sequncia do quadro que o trx. est tentando enviar, o trx. saber que j

cuidou do quadro armazenado no buffer e poder pegar o pacote seguinte. Se o n de sequncia for discordante, o trx. deve continuar tentando enviar o mesmo quadro. Vamos ver situaes patolgicas. Ex: A e B esto tentando enviar quadro 0. Se o intervalo de timeout de A curto, A envia uma srie de quadros idnticos, todos com seq=0 e ack=1. Quando o 1 quadro vlido chegar a B, ele aceite e frame_expected ser definido como 1. Todos os quadros subsequentes sero rejeitados. alm disso, como todos os ack=1 e B ainda est espera de uma confirmao de 0, B no buscar um novo pacote. B enviar um quadro seq=0 e ack=0. Nenhuma combinao de quadros perdidos ou timeouts prematuros pode fazer com que o protocolo entregue pacotes duplicados camada de rede, ou pule um pacote, ou sofra um deadlock. Haver um problema se ambos os lados enviarem simultaneamente um pacote inicial. 3.4.2. Um Protocolo que Utiliza Go-Back-n At agora supusemos que o tempo de trx. 0, o que falso. Nesta situao o longo tempo de viagem de ida e volta pode ter implicaes importantes para a eficincia da utilizao da largura de banda. Em casos de satlite pode o trx. pode ficar bloqueado 96% do tempo de acordo com o exemplo e com a combinao de um longo tempo de trnsito, alta largura de banda e comprimento do quadro. Isso consequncia da regra pela qual um trx. aguarda uma confirmao antes de enviar outro quadro. A soluo est em permitir que o trx. envie at w quadros antes do bloqueio, e no apenas 1. Com a escolha apropriada de w, o trx. ser capaz de trx. quadros continuamente durante um tempo igual ao tempo de trnsito da viagem de ida e volta, sem ocupar a janela toda. No exemplo do livro, a todo o momento ficam pendentes 25 ou 26 quadros no confirmados. Ou seja, o tamanho mximo da janela do trx. 26. Esta tcnica conhecida como pipelining. Se a capacidade do canal for de b bits/s, o tamanho do quadro for de l bits e o tempo de propagao para a trx. de 1 nico quadro ser de l/b s. No algoritmo de protocolo stop-and-wait, a linha est ocupada para l/b e ociosa para R, o que resulta numa utilizao de linha de l(l+bR). Se l<bR, a eficincia ser inferior a 50%. Se o intervalo de retardo for pequeno, a complicao adicional com o pipelining no vale a pena. O pipelining de quadros num canal de comunicao no-confivel faz surgir questes muito srias se um quadro se perde ou danificado: o que fazer com os outros? H 2 estratgias bsicas: uma o go-back-n, simplesmente descarta todos os quadros subsequentes e no envia qualquer confirmao desses quadros descartados, o que corresponde a janela de recepo de tamanho 1. O trx. reenviar todos os quadros. Isto ocupa muita largura de banda se a taxa de erros for alta. Outra estratgia a retransmisso selectiva: a camada de enlace receptora armazena todos os quadros correctos seguintes ao quadro defeituoso. Quando o trx. finalmente nota que algo est errado, ele retransmite apenas o quadro defeituoso. Esta estratgia corresponde auma janela receptora maior que 1. Pode exigir um volume de memria muito grande da camada de enlace de dados. ... 3.6.2. A Camada de Enlace de Dados na Internet A Internet consiste em mquinas individuais (hosts e roteadores) e na infra-estrutura de comunicao que as conecta. Dentro dum prdio as LANs so usadas para as interconexes (cap.4). Agora vamos ver as ligaes nas linhas ponto a ponto da Internet. As linhas PP so usadas em 2 situaes: Organizaes com LANs e que comunicam com o exterior por um ou mais roteadores com roteadores distantes. So esses roteadores e as suas linhas privadas que compem as sub-redes de comunicao nas quais a Internet se baseia. A 2 situao diz respeito aos milhes de indivduos que estabelecem conexes domsticas com a Internet, utilizando modems e linhas telefnicas com acesso por discagem. Tanto para a conexo de linha privada entre roteadores quanto para a conexo com acesso por discagem entre host e o roteador, necessrio o uso de um protocolo de enlace ponto a ponto na linha para cuidar do enquadramento, do controle de erros e de outras funes da camada de enlace discutidas neste captulo. Dois desses protocolos so bastante utilizados na Internet: SLIP e PPP SLIP Serial Line IP

 o mais antigo. O protocolo muito simples. a estao de trabalho envia pacotes IP brutos pela linha, com um byte de flag especial (0xOC) na sua extremidade para fins de enquadramento. Pode ser necessario character stuffing. As verses mais recentes realizam algum tipo de compactao de cabealho do TCP e do IP. O que elas fazem aproveitar o facto de que geralmente os pacotes tm vrios campos do cabealho em comum, omitindo-se os que so iguais ao anterior. Mesmo os diferentes no so enviados integralmente mas sim representando incrementos relativamente ao anterior. Apesar de ainda amplamente usado, o SLIP tem problemas srios: - No faz qualquer deteco ou correco de erros e, portanto, cabe s camadas superiores - Apenas aceita o IP. Com o crescimento da Internet (ex. redes Novell)... - Cada lado deve saber o endereo IP do outro antecipadamente. Nenhum endereo pode ser atribudo dinamicamente. com a insuficincia actual de endereos IP esta limitao a principal pois no permite oferecer Internet aos utilizadores domsticos. - No fornece qualquer forma de autenticao, portanto nenhuma das partes sabe com quem est realmente falando, o que no problema em linhas privadas mas de acesso por discagem . - No padro aprovado para Internet, havendo pois vrias verses incompatveis, o que no facilita a interconexo. PPP Point-to-Point-Protocol o padro. Trata da deteco de erros, aceita vrios protocolos, permite que endereos IP sejam negociados em tempo de conexo, permite autenticao, para alm doutras melhorias. Dispe dos seguintes recursos: - Mtodo de enquadramento que apresenta a extremidade de um quadro e o incio de outro sem nenhuma ambiguidade. - Um protocolo de controle de enlace que usado para activar linhas, test-las, negociar opes e desactiv-las novamente: Protocolo LCP (Link Control Protocol) - Uma maneira de negociar as opes da camada de rede de modo independente do protocolo de camada de rede: tem um NCP (Network Control Protocol) diferente para cada camada de rede que aceita. Para verificar a adequao, imaginemos um utilizador domstico. Primeiro o PC chama o roteador do provedor via modem. Depois do modem do roteador atender o telefone e estabelecer conexo fsica, o PC envia uma srie de pacotes LCP no campo de carga til de um ou mais quadros PPP. Esses pacotes e suas respostas seleccionam os parmetros do PPP a serem utilizados. Depois uma srie de pacotes NCP ser enviada para configurar a camada de rede. Como o PC executa uma pilha de protocolo TCP/IP precisa de endereo IP. Como so insuficientes, cada provedor obtm um bloco de endereos e, em seguida, atribui dinamicamente um endereo a cada PC recm conectado. Neste momento o PC passa a ser um host da Internet e pode enviar e receber pacotes IP. O formato de quadro PPP foi definido para ser semelhante ao HDLC. A principal diferena que o PPP orientado a caracteres e no a bits --> todos os quadros so mltiplos de byte. Podem ser enviados tambm em linhas SONET e HDLC baseadas em bits (ex. conexes entre roteadores) Bytes 1 1 1 1 ou 2 varivel 2 ou 4 1 Flag Endereo Controle Protocolo Carga til Soma de Flag 01111110 11111111 00000011 verificao 01111110 O campo endereo 11111111 para indicar que todas as estaes devem aceitar o quadro, o que evita a necessidade atribuio de endereos na camada de enlace. O campo controlo tem o valor padro 00000011, que indica quadro no numerado, ou seja o PPP no oferece trx. confivel. Em ambientes ruidosos pode ser usada a trx. confivel (RFC 1663). Como so sempre iguais o LCP oferece a possibilidade de negociar para as eliminar poupando 2 bytes. O campo Protocolo, informa qual o tipo de pacote que est no campo Carga til (LCP, IP,...). Os protocolos que comeam por 0 so da camada de rede (IP,...), os por 1 so usados na negociao (LCP,...). O campo carga til tem comprimento varivel que se pode estender at ao tamanho mximo negociado (se no o for usa-se o padro 1500 bytes). Em resumo, o PPP um mecanismo de enquadramento multiprotocolo, adequado para a utilizao em modems, em linhas srie de bits HDLC, na SONET e outras camadas fsicas.

Sequncia de fases da linha: DEAD --> ESTABLISH --> negociao de opo de LCP --> AUTHENTICATE (vf. identidades) -->NETWORK ---> NCP configura a camada de rede -->OPEN --> TERMINATE --> DEAD. H 11 tipos de pacote LCP. As opes que podem ser negociadas incluem a definio do tamanho de carga til (payload) para os quadros de dados, a activao da autenticao e a escolha do protocolo a ser utilizado, a activao da monitorao da qualidade de linha durante a operao normal e a seleco de diversas opes de compactao de cabealhos. Poucao h a dizer em relao ao NCP. No caso do IP, por exemplo, a atribuio dinmica de endereo a possibilidade mais importante. 3.6.3. A Camada de Enlace de Dados no ATM A camada fsica do ATM abrange as camadas de enlace de dados (subcamada de convergncia de trx.) e a camada fsica OSI (subcamada de pendente do meio fsico). As clulas do ATM so trx. atravs da SONET, da FDDI e de outros sitemas de trx., no havendo caractersticas da camada fsica especficas do ATM. As clulas chegam subcamada (vindas das de cima) TC para trx. Transmisso de Clulas A 1 etapa o clculo do checksum do cabealho (5 bytes). O checksum s abrange os 4 primeiros bytes do cabealho, e no inclui o campo carga til. Ela consiste no resto obtido depois que os 32 bits de cabealho so divididos pelo polinmio x8+x2+x+1. Em seguida, adiciona-se a constante 01010101, o que proporciona a robustez necessria caso os cabealhos contenham principalmente bits 0. S se calcula o checksum do cabealho para no entregar mensagens incorrectas e evitar o reclculo do checksum da mensagem toda, que muito maior. As camadas superiores f-lo-o se quiserem. Assim , o checksum chamado HEC (Header Error Control). Alm de que o ATM foi projectado para fibras pticas --> altamente confiveis --> cabealho defeituoso a cada 90000 anos. 2 etapa: A trx. O meio de trx. pode ser assncrono ou sncrono. No 2 se nenhuma clula estiver preparada, so enviadas clulas inactivas. Outro tipo de clulas sem dados a OAM (Operation And Maintenance) 3 1s bytes = 0 -, para trocas de informaes de controlo. Tambm servem para impedir sobrecarga na SONET (regular trfego), a 27 clula OAM esta uma importante tarefa da subcamada TC (compatibilizar taxas de sada do ATM com a taxa do sistema de trx.). Embora as companhias telefnicas pretendam usar a SONET como sistema de trx. subjacente para o ATM, os mapeamentos ATM tambm foram elaborados (T1, T3, FDDI). Recepo de Clulas Faz o inverso. Pega num fluxo de bits recebidos, localiza os limites das clulas, verifica os cabealhos (descartando as clulas com cabealhos invlidos), processa as clulas OAM e trx. as clulas de dados at camada ATM. A parte mais difcil localizar os limites das clulas. No h flags, na realidade no h marcadores. E, alguns casos a camada fsica subjacente oferece ajuda; com a SONET, por ex. as clulas podem ser alinhadas com o SPE (Synchronous Payload Envelope), em que o ponteiro Spe aponta para o incio da 1 clula inteira. Quando isso no acontece o truque usar o HEC: a subcamada TC mantm um registo deslocamento de 40 bits. O problema que o HEC s tem 8 bits o que d uma probabilidade de 1/256 (alta). Para melhorar o algoritmo de confirmao, utilizada uma mquina de estados finita com os estados HUNT, PRESYNCH e SYNCH. O registo roda at apanhar 8 bits vlidos e passa a PRESYNCH, depois deixa passar 424 bits e faz o mesmo delta vezes. Quando apanha delta cabealhos correctos passa a SYNCH. A probabilidade passa a 2-2 . ltimo comentrio: O mecanismo escolhido para delimitar a clula exige que a subcamada TC entenda e utilize o cabealho da camada ATM, o que viola as regras bsicas da engenharia de protocolo.

CAP. 4 A SUBCAMADA DE ACESSO AO MEIO Como dissmos no cap. 1, as redes podem ser divididas em duas categorias: as que usam conexes ponto a ponto e as que utilizam canais de difuso tambm conhecidos por canais de multiacesso ou de acesso aleatrio. Este captulo tratar das segundas e dos seus protocolos. Em qualquer rede de difuso, a questo fundamental est em determinar quem tem direito de usar o canal quando h uma disputa por ele. Os protocolos usados para determinar quem ser o prximo a usar o canal pertencem a uma subcamada (tecnicamente inferior) do nvel de enlace de dados, chamada subcamada MAC (Medium Acess Control) e importante para LANs (as WANs usam canais ponto a ponto, com excepo das redes comutadas por satlite) 4.1. O PROBLEMA DE ALOCAO DE CANAIS 4.1.1. Alocao de Canal Esttico em LANs e MANs A maneira tradicional de alocar um nico canal, como um tronco telefnico, entre vrios utilizadores atravs de FDM. Este mecanismo simples e eficiente para n pequeno e fixo de utilizadores, cada um com carga pesada (ex. estaes de comutao das concessionrias). Para n grande de transmissores e carga em rajadas h problemas: Grande parte do espectro continuamente desperdiada; se mais que N utilizadores quiserem utilizar a linha o acesso negado por falta de largura de banda. O fraco desempenho da FDM esttica pode ser visto por um simples clculo da Teoria das Filas: - canal com capacidade de C bps; atraso mdio de T; taxa de chegada de quadros/s; O comprimento de cada quadro extrado de uma funo de densidade de probabilidade exponencial com mdia 1/ bits/quadro, logo o quadros/bit. T = 1/ ( C - ) 1 N TFDM = ---------------------- = -------------- = NT (C/N) ( /N) C- Os mesmos argumento se aplicam ao TDM. 4.1.2. Alocao de Canal Dinmico em LANs e MANs Existem 5 premissas para tratar o problema da alocao: - Modelo da estao: o modelo consiste em N estaes independentes, cada qual com programa de utilizador que gera quadros para trx. A probabilidade de um quadro gerado em t t. Uma vez geardo o quadro a estao bloqueada e nada faz at que o quadro tenha sido trx. com xito. - Premissa de Canal nico: Do ponto de vista do hardware todas as estaes so iguais, embora um software de protocolo possa atribuir prioridades entre elas - Premissa de Coliso: todas as estaes podem detectar colises - Tempo Contnuo: A trx. dum quadro pode comear a qualquer instante - Tempo segmentado (Slotted): as trx. de quadro comeam sempre no incio de um slot. O slot pode conter 0 (slot inactivo), 1 (trx. bem sucedida) ou mais quadros (coliso). - H Deteco de Portadora (Carrier Sense): As estaes conseguem detectar se o canal est a ser utilizado, antes de tentar utiliz-lo. Se for detectado que o canal est ocupado, nenhuma estao tentar us-lo at que fique livre. - No H Deteco de Portadora: As estaes vo em frente e trx. Somente mais tarde conseguem determinar se a trx. foi bem sucedida ou no. As LANs geralmente utilizam a deteco de portadora, mas as redes de satlite no, em virtude do longo atraso de propagao. 4.2. PROTOCOLOS DE ACESSO MLTIPLO 4.2.1. ALOHA O Aloha Puro No exige a sincronizao de tempo global. A ideia bsica simples: permitir que os utilizadores transmitam sempre que tiverem dados para ser enviados. naturalmente haver colises e os quadros que colidirem so destrudos. No

entanto, devido ao feedback da difuso, um transmissor consegue sempre descobrir se o seu quadro foi destrudo ou no, bastando escutar a sada do canal. Numa LAN esse feddback imediato, no satlite demora 270 ms. Se o quadro for destrudo o trx. esperar um tempo aleatrio e faz a sua retransmisso. O tempo de espera tem de se aleatrio seno os mesmos quadros continuariam a colidir. Como pode haver conflitos, chamam-se sistemas de conteno. O throughput do Aloha maximizado quando o comprimento dos quadros uniforme. Se o 1 bit de um quadro novo se sobrepuser apenas ao ltimo bit de um quadro quase terminado, os 2 so destrudos, checksum no faz distino. O que interessa : Qual a eficincia de um canal ALOHA? ou seja, qual a fraco de quadros trx. que escapa a colises? Vamos considerar 1 um n infinito de utilizadores (em espera, para trx., ou a digitar). O tempo de quadro representa o perodo de tempo necessrio para trx. o quadro padro. Supomos que a populao gere novos quadros de acordo com distribuio de Poisson, com a mdia de S quadros por tempo de quadro. Se S > 1, quase todos os quadros sofrem coliso. Para um desempenho razovel temos de ter 0 < S < 1. Alm dos novos, as estaes tambm geram retransmisses. Vamos supor a probabilidade K tentativas de retrx. por tempo de quadro, tambm (novos e retrx.) segundo uma distribuio de Poisson de mdia G por tempo de quadro. Evidentemente G >= S. Em situaes de carga baixa ( S aprox 0) G aprox. S porque ocorrem poucas colises, logo poucas retrx. Em carga alta G > S. Para qualquer carga, o throughput S=Gpo, onde Po a probabilidade de um quadro no sofrer qualquer coliso. A probabilidade de K quadros serem gerados durante um determinado tempo de quadro obtida pela distribuio de Poisson, da seguinte forma: Gk e-G Pr[k] = ------------k! e, portanto, a probabilidade de zero quadros simplesmente e-G. Num intervalo coma durao de 2 quadros, o n mdio de quadros gerados 2G. A probabilidade de nenhum outro trfego (quadro) estar sendo iniciado durante todo o perodo de vulnerabilidade , portanto, indicada por Po=e-2G. Usando S=Gpo, obtemos S=Ge-2G O throughput mximo ocorre quando G=0,5 com S=1/2e, o que cerca de 0,184, isto cerca de 18%. Slotted Aloha Para duplicar a capacidade de um sistema Aloha Puro; a finalidade dividir o tempo em intervalos discretos, com cada um deles correspondendo a um quadro. Entoo perodo de vulnerabilidade reduzido a metade, pelo que S=Ge-G. Agora a taxa mxima G=1, com throughput de S01/e ou aproximadamente 0,368. O melhor que podemos esperar 37% de slots vazios, 37% bem sucedidos e 26% de colises. Se aumentarmos G diminumos o n de slots vazios mas tambm aumentamos exponencialmente o n de colises. 4.2.2. Protocolos CSMA (Carrier Sense Multiple Access) CSMA Persistente e No-Persistente Se o canal estiver ocupado, a estao esperar at que ele fique inactivo. Quando detectar um canal desocupado, a estao transmitir o quadro. Se ocorrer uma coliso, a estao esperar um intervalo de tempo aleatrio e comear tudo de novo protocolo 1-persistente, porque a estao transmite com probabilidade 1 sempre que encontra a linha desocupada. O retardo de propagao tem um efeito importante sobre o desempenho do protocolo, porque se uma 2 estao quer trx. e o sinal da 1 ainda l no chegou, vai trx. e haver coliso. Mesmo que o retardo seja zero ainda haver colises, quando 2 estaes estiverem espera que uma terceira acabe de trx. Mesmo assim melhor que o Aloha pupuro pois as estaes respeitam a trx. de outra. Um segundo protocolo com deteco de portadora o CSMA no-persistente. No h tanta avidez em trx.: Se o canal j estiver ocupado, a estao no permanecer escutando continuamente, mas aguardar durante um intervalo aleatrio e em seguida repetir o algoritmo.

H ainda o CSMA p-persistente, que se aplica a canais segmentados. Se o canal estiver desocupado, a estao trx. com probabilidade p; com uma probabilidade 1-p=q haver uma transferncia para o prximo slot. ... 4.3. Padro IEEE 802 para LANs e MANs O IEEE produziu vrios padres para LANs, colectivamente conhecidos por IEEE 802, incluindo CSMA/CD, token bus (permisso em barra), token ring (permisso em anel). Os padres diferem na camada fsica e na subcamada MAC, mas so compatveis na camada de enlace. 4.3.1. Padro IEEE 802.3 e Ethernet O padro IEEE 802.3 para uma LAN CSMA/CD 1-persistente. Para relembrar, quando uma estao quer transmitir, ela escuta o cabo. Se o cabo estiver ocupado, a estao aguarda at que ele fique livre; caso contrrio, ela comea imediatamente a trx. Se 2 ou mais estaes comearem a trx. simultaneamente num cabo desocupado, haver uma coliso. Todas as estaes que colidirem terminam a trx., aguardam durante um perodo aleatrio e repetem o processo inteiro novamente. Este padro comeou com o ALOHA mas foi to bem sucedido que a Xerox, Dec e Intel, criaram um padro para o sistema Ethernet de 10Mbps, que formou a base do 802.3. O Ethernet no pois o mesmo que o 802.3 Cabeamento 802.3 5 tipos de cabos so comummente usados. Historicamente o 10base5 (conhecido por Ethernet grosso) veio primeiro. amarelo tipo mangueira com marcaes de 2,5 em 2,5 metros onde se podem ligar conectores de presso. 10base5 significa que opera em 10Mbps, utiliza a sinalizao de banda bsica e pode aceitar slots de at 500m. O 2 tipo era o 10Base2 ou Ethernet fino; mais flexvel e usa conectores BNC, para formar junes T. bem mais barato e fcil de instalar mas pode apenas atingir 200m e s capaz de tratar 30 mquinas por slot de cabo. A deteco de cabos partidos, conectores defeituosos ou soltos pode representar um grande problema, usando-se a tcnica da reflectometria de domnio de tempo. Este problema levou a que se usasse par tranado da companhia telefnica (edifcios j tinham) ligado a hub central --> 10Base-T. Para o 10Base5, um transceptor (transceiver) preso firmemente ao cabo para que o seu conector de presso faa contacto com o ncleo interno do cabo. O transceptor contm circuito electrnicos que tratam da deteco da portadora e de colises. Quando detecta uma coliso ele tambm injecta um sinal invlido especial, para que todas as estaes percebam que houve coliso. O cabo do transceptor pode ter at 50 m e contm 5 pares tranados blindados individuais: 2 para dados (in/out) 2 para sinais de controle (in/out) 1 para alimentao do transceptor. Alguns permitem que lhe sejam ligados at 8 computadores. O chip controlador, na placa de rede, no PC, responsvel pela montagem dos dados num formato de quadro apropriado, pelo clculo das somas de checksum nos quadros enviados e nos recebidos. Para o 10Base2, a conexo ao cabo consiste apenas num conector BNC de juno em T. Os circuitos de transceptor esto localizados na placa controladora e cada estao tem o seu prprio transceptor. No 10Base-T, no existem cabos, apenas um hub central. A incluso ou remoo de uma estao mais fcil e problemas com cabos mais facilmente detectados. A desvantagem que o alcance do cabo a partir do hub de apenas 100 m, ou 150 em pares de alta qualidade (categoria 5). Uma verso mais rpida do 10Base-T o 100Base-T. Uma quarta opo de cabeamento para o 802.3 o 10Base-F, de fibra ptica. Essa alternativa cara em funo do custo dos conectores e terminadores, mas tem excelente imunidade ao rudo e representa uma excelente alternativa para edifcios ou hubs centrais muito distantes entre si. Cada verso do 802.3 tem um comprimento mximo de cabo por slot. Para permitir a conexo de redes maiores, vrios cabos podem der ligados por repetidores (introduzem atraso). CODIFICAO MANCHESTER

Nenhuma das verses do 802.3 utiliza a codificao binria directa com 0 volts para o bit 0 e 5 volts para o bit 1, pois isso gera ambiguidades, pois uma estao receptora no consegue distinguir entre um transmissor inactivo e um bit 0. necessrio haver uma maneira de os receptores determinarem exactamente o incio, o fim ou o meio de cada bit, sem fazer referncia a um relgio externo. 2 desses mtodos so a codificao Manchester e a codificao Manchester diferencial. Na codificao Manchester, cada perodo de bits dividido em dois intervalos iguais. Um bit 1 binrio enviado quando a voltagem definida como alta durante o primeiro intervalo e como baixa no segundo. O 0 o contrrio. H, assim, sempre, uma transio que facilita a sincronizao do receptor. A desvantagem que requer o dobro da largura de banda. A Manchester diferencial uma variante, em que um 1 indicado pela ausncia de uma transio no incio do intervalo. Em ambos os casos existe uma transio a meio. Requer equipamento mais complexo, mas oferece maior imunidade ao rudo. Todos os sistemas de banda bsica usam codificao Manchester devido sua simplicidade (+0,85V e 0,85V). O Protocolo da Subcamada MAC 802.3 A estrutura dos quadros 802.3 : - Prembulo de 7 bytes, cada um contendo 10101010. A codificao Manchester desse padro produz uma onda quadrada de 10MHz para 5,6 s para permitir que o relgio do receptor se sincronize com o do transmissor. - Byte de Incio de Quadro, contendo 10101011 - Endereo de Destino e Endereo de Origem. O padro permite endereos de 2 ou 6 bytes. O bit de alta ordem do endereo de destino 0 para endereos comuns e 1 para endereos de grupo (diversas estaes escutam um endereo - multicast). O endereo s com 1s para difuso. O bit 46 (adjacente ao bit de ordem alta) serve para distinguir endereos locais de globais. Os endereos locais so atribudos pelo administrador da rede e no tm significado fora da rede local. - Comprimento, informa quantos bytes existem no campo de dados, de 0 a 1500. Para tornar mais fcil a distino de quadros vlidos de lixo, o 802.3 afirma que os quadros vlidos devem ter pelo menos 64 bytes de extenso, do endereo de destino at ao campo checksum. Outra (e mais importante) razo para ter um quadro de comprimento mnimo evitar que uma estao conclua a trx. de um quadro curto antes de o primeiro bit ter atingido a extremidade do cabo, onde pode colidir com outro. para evitar que essa situao ocorra, todos os quadros devem levar mais de 2 para que sejam enviados. para uma LAN de 10Mbps com um comprimento mximo de 2500 m e quatro repetidores (de acordo com a especificao 802.3), o quadro mnimo permitido deve levar 51,2 s. Esse tempo corresponde a 64bytes. Os quadros com menos comprimento so preenchidos at 64 bytes. medida que a velocidade da rede cresce, o comprimento de quadro mnimo deve aumentar ou o comprimento de cabo mximo deve diminuir. - Checksum: 32 bits (CRC cdigo de redundncia cclica) O Algoritmo de Recuo Binrio Exponencial Vejamos como determinado o tempo aleatrio quando ocorre uma coliso. Depois de uma coliso, o tempo dividido em slots distintos, cujo comprimento igual ao pior tempo de propagao de viagem de ida e volta no ter (2 ). Para acomodar o caminho mais longo permitido pelo 802.3 (2,5Km e 4 repetidores), o slot de tempo foi definido como 512 tempos de trx. de um bit ou 51,2 s. Depois da 1 coliso, cada estao espera 0 ou 1 slots de tempo antes de tentar novamente. Depois da 2 coliso (se a houver), cada uma selecciona aleatoriamente 0,1,2 ou 3 e aguarda. Se ocorrer uma 3 coliso (cuja probabilidade de 0,25), na prxima vez, o n de slots ser escolhido arbitrariamente no intervalo de 0 a 23-1. depois de 16 colises, a controladora desiste e a recuperao depender das camadas mais altas. Este algoritmo bom porque se adapta o n de estaes. Aumentando exponencialmente a durao do intervalo de espera medida que cada vez mais colises ocorram, o algoritmo assegura um pequeno atraso quando poucas estaes colidem, mas tambm que as colises sero resolvidas num intervalo razovel quando muitas estaes colidirem. O CSMA/CD no oferece confirmao. Para obter uma comunicao confivel (rudo no canal), o destinatrio deve verificar o checksum e, se correcto, enviar um quadro de confirmao origem.

Desempenho do 802.3 Condies: Carga alta e constante, ou seja, k estaes esto sempre a trx. A anlise completa do algoritmo de recuo muito complicada, pelo que seguiremos Metcalfe: Imaginemos uma probabilidade de retransmisso constante em cada slot. Se cada estao transmitir durante um slot de conteno com probabilidade p, a probabilidade A de que alguma estao tome posse do canal existente nesse slot ser: A=kp(1-p)k-1 A maximizada quando p=1/k, com A->1/e medida que k->. A probabilidade de que o intervalo de conteno tenha exactamente j slots A(1-A)j-1, de forma que o n mdio de slots por conteno 1/A Como cada slot tem a durao de 2 , o intervalo de conteno mdio, w, de 2 /A. Presumindo um valor ptimo para p, o n mdio de slots de conteno nunca maior do que e e, portanto, w no mximo 2 e=5,4 . Se o quadro mdio leva P segundos para ser trx., quando muitas estaes tm quadros para ser enviados, a P eficincia do canal = ----------P + 2 /A Aqui vemos que a distncia mxima do cabo entre 2 estaes entra nos nmeros do desempenho, dando origem a topologias diferentes. Quanto maior for o cabo, maior ser o intervalo de conteno. Com P=F/B, temos: 1 eficincia do canal = ----------------1 + 2Ble/cF com F comprimento do quadro; c velocidade de propagao do sinal, para o caso ptimo de e slots de conteno por quadro. Vemos que se aumentar a largura de banda ou distncia da rede, reduz a eficincia da rede, para um determinado comprimento de quadro; donde se conclui que o 802.3 no a melhor soluo para redes de largura de banda grande e distncias grandes ( o que toda a gente quer -> MANs de fibra ptica). LANs 802.3 Comutadas a soluo para quando se vo acrescentando estaes e satura-se a rede e no se quer comprar placa de rede de 100Mbps, ou porque cara ou porque est inclusa na motherboard. ... 4.3.2. PADRO IEEE 802.4: TOKEN BUS Pessoas ligadas General Motors e automao fabril tinham srias restries ao 802.3, porque por m sorte uma estao podia ter de esperar um tempo arbitrariamente longo para poder enviar um quadro. alm disso os quadros 802.3 no tm prioridades, o que os torna inadequados aos sistemas de tempo real. Um sistema simples com o pior caso conhecido formado por um anel no qual as estaes se revezam para trx. quadros (nT no pior dos casos). A ideia conceptual boa mas o anel muito propcio a interrupes e no se adapta linearidade de uma linha de montagem. Ento foi desenvolvido o padro robusto como o 802.3 mas em que o pior caso conhecido padro 802.4 Token Bus. Fisicamente um cabo em forma de rvore ou linear no qual as estaes so conectadas. Logicamente as estaes esto organizadas em anel, com cada uma conhecendo o endereo da esquerda e da direita. Quando o anel lgico inicializado, a estao de maior n pode trx. o 1 quadro. Depois disso, passa a permisso para o seu vizinho imediato, enviando-lhe um quadro de controle especial chamado token (permisso). No h pois colises. A ordem fsica das estaes no importante. Como o cabo inerentemente um meio de difuso, cada estao recebe todos os quadros, descartando aqueles que no forem endereados a ela. So o protocolo MAC tem provises para acrescentar ou remover estaes do anel. O protocolo MAC 802.4 muito complexo, com cada estao a manter 10 temporizadores e mais de 24 variveis de estado internas.

Para a camada fsica empregue o cabo coaxial de banda larga de 75 ohms usado na TV cabo. So permitidos os sistemas de um ou 2 cabos, com ou sem head-end. So possveis velocidades de 1,5 e 10Mbps. Em suma, a camada fsica totalmente incompatvel com a 802.3 e muito mais complexa. O Protocolo da Subcamada MAC do Token Bus Quando o anel inicializado, as estaes so inseridas na ordem dos endereos da estao, do mais alto para o mais baixo, tal como a passagem do token. Se tiver dados a estao pode trx. durante um certo intervalo de tempo. Se no tiver dados, a estao passa o token adiante assim que receb-lo. So definidas 4 classes de prioridade, 0, 2, 4, e 6 para trfego. como se cada estao fosse dividida em 4 subestaes. Quando o token chega `estao atravs do cabo, ele passado para a subestao de prioridade 6 que trx. at acabar ou at o tempo atribudo a essa estao passar. Podemos pois dizer que uma fraco garantida do tempo de reteno do token pode ser alocada para o trfego de prioridade 6. as prioridades mais baixas tm de sobreviver com o tempo que sobrar. Isto pode ser implementado para implementar trfego em tempo real (ex: prioridade 6 atribudo um tero da largura de banda -> 67kpbs se 50 estaes e LB=10Mbps). Formato de quadro do token bus != 802.3 Prembulo serve para sincronizar relgio do receptor, como no 802.3, mas aqui s com 1 byte Delimitador de Incio e Delimitador de Fim so usados para assinalar os limites do quadro -> campo Comprimento no necessrio (1 byte). Campo Controle de Quadro usado para distinguir quadros de controle dos de dados (tambm pode carregar indicador para destino confirmar a recepo correcta). Os tipos permitidos so quadros de passagem de token, de manuteno do anel (que permitem estaes entrarem e sarem do anel). O 802.3 no tem qualquer quadro de controle ( O MAC s se importa em colocar quadros no cabo). (1 byte) Endereo de destino e origem igual ao 802.3. (2 ou 6 bytes) Dados pode ter 8.182 bytes (endereos de 2 bytes) ou at 8147 bytes (endereos de 6 bytes), o que perfaz 5 vezes o tamanho mximo do 802.3 Checksum igual (mesmo algoritmo polinomial) ao do 802.3 (4 bytes) Manuteno do Anel Lgico De tempos a tempos, as estaes so ligadas e tentam conectar-se ao anel. Outras so desactivadas e tentam sair do anel. O protocolo da subcamada MAC prov uma especificao detalhada de como isso feito exactamente, mantendo o pior caso conhecido na rotao do token. Uma vez estabelecido o anel, a interface de cada estao mantm internamente os endereos das estaes predecessora e sucessora. Periodicamente, o detentor do token envia um dos quadros SOLICIT_SUCCESSOR, para enviar pedidos de estaes que querem juntar-se ao anel. Esse quadro fornece o endereo do trx. e do sucessor. As estaes internas, em srie, pedem para entrar (para manter o anel ordenado em ordem descendente de endereo de estao). Se nenhuma pedir em 2 (como em 802.3), a janela de resposta fechada e o detentor do token continua a sua operao normal. Se h um pedido, ela ser inserida no anel e se tornar a sucessora do detentor do token. Se 2 pedirem, quadros colidiro e sero descartados, aps o que o detentor executa algoritmo de arbitragem (variao da contagem regressiva binria at zero, usando 2 bits de cada vez), comeando com a emisso de um quadro RESOLVE_CONTENTION. Alm disso todas as interfaces de estao mantm 2 bits aleatrios internos, para retardar todos os pedidos por slots de tempo de 0, 1, 2, 3, a fim de reduzir ainda mais a conteno. As solicitaes de novas estaes no podem interferir com o pior caso garantido para rotao de token. Cada estao possui um temporizador que reinicializado a cada vez que ela adquire o token. Se tiver muito alto (maior que um valor determinado) sinal que tem havido muito trfego e, portanto, nenhum pedido pode ser atendido. No pois garantido quanto tempo uma estao ter de esperar para entrar no anel quando o trfego estiver pesado, mas, na prtica, no deve ser maior que alguns segundos. Essa incerteza lamentvel e transforma o 802.4 menos adequado a sistemas de tempo real, ao contrrio do que dizem os seus defensores.

Sair do anel, fcil: uma estao X, cuja sucessora S e predecessora P, deixa o anel, envia a P um quadro SET_SUCCESSOR que, por sua vez, informa que de agora em diante o seu sucessor S e no X. Ento X pra, simplesmente de emitir. A inicializao do anel um caso especial do acrscimo de novas estaes. A primeira percebe que no h trfego e envia um CLAIM_TOKEN. Caso no escute qualquer estao desejando a posse, a estao criar um token e, consequentemente, criar um anel com uma nica estao. O resto igual entrada no anel que j vimos. Devido a erros de conteno ou falhas de hardware, pode haver problemas com o anel lgico ou com o token. Ex. se uma estao tentar passar o token a uma estao desactivada, o que suceder? Depois de passar o token, uma estao verifica se a sua sucessora est trx. um quadro ou passando o token. Se nada estiver acontecendo, o token ser passado uma segunda vez. Se houver falha, a estao trx. um quadro WHO_FOLLOWS, especificando o endereo da sua sucessora. Quando a sucessora da estao que falhou v este quadro, ela responde enviando um SET_SUCCESSOR e nomeia-se a si mesma como sucessora e a estao que falhou removida do anel. Se a falha ocorre outra vez, envia SOLICIT_SUCCESSOR2 para verificar se h alguma activa. Mais uma vez o protocolo de conteno padro executado, com todas as estaes que querem entrar no anel emitindo solicitaes. Finalmente o anel restabelecido. Outra falha a estao que est com o token falhar e levar o token consigo. Pode ser resolvido usando-se o algoritmo de inicializao do anel. cada estao possui um temporizador que reinicializado sempre que um quadro aparece na rede; quando atinge valor limite, estao emite um CLAIM_TOKEN, e o algoritmo de contagem regressiva binria modificado com bits aleatrios determina quem obter o token. No caso de tokens mltiplos, se uma estao que o detm percebe que h uma trx de outra estao, descarta o token. 4.3.3. PADRO IEEE 802.5: TOKEN RING De entre as caractersticas interessantes est o facto de que um anel no realmente um meio de difuso, mas um conjunto de ligaes ponto a ponto, que envolvem tecnologia bem conhecida e comprovada na prtica (par tranado, cabo coaxial, fibra ptica). A tecnologia de anis toda digita, ao contrrio da 802.3 que analgica, substancialmente, na deteco de colises. O anel alm de ser confivel, tem um limite superior de acesso ao canal que conhecido; da a IBM ter escolhido para as suas LANs e o IEEE incluiu o padro token ring como o 802.5 Um aspecto essencial do projecto e anlise o tamanho fsico de um bit. Se ataxa de dados do anel for R Mbps, ser emitido um bit a cada 1/R s. Com velocidade de propagao tpica de 200m/ s, cada bit ocupa 200/R m no anel. Isso significa que um anel de 1Mbps, cuja circunferncia seja de 1000 m contm apenas 5 bits. Cada bit que chega a um interface copiado para um buffer de 1 bit e, em seguida, copiado novamente para o anel. Enquanto estiver no buffer poder ser inspeccionado, modificado e reenviado para o anel. Essa etapa de cpia introduz um atraso de 1 bit em cada interface. Num token ring, um padro de bit especial, chamado token, circula em torno do anel sempre que todas as estaes esto ociosas. Quando uma estao deseja trx. um quadro, ela tem que se apoderar do token e remov-lo do anel, antes de trx. ( feito pela inverso de 1 bit no token de 3 bytes). Uma implicao do projecto token ring que o prprio anel deve ter um retardo suficiente para conter um token completo que circula quando todas as estaes esto ociosas. O retardo tem 2 componentes: retardo de 1 bit introduzido por cada estao e o retardo de propagao do sinal. Deve-se prever que vrias estaes sero desactivadas noite, por ex. Isso pode ter efeito de emover o atraso de 1 bit. O importante que num anel curto pode haver a necessaidade de insero de um retardo artificial noite, para garantir que o anel possa conter o token. Cada interface tem o modo escuta ou trx. No modo escuta os bits so apenas copiados para a sada, no trx, a interface interrompe a conexo entre a entrada e a sada, inserindo os seus prprios dados no anel. medida que voltam so removidos pela estao emissora (podendo compar-los com os originais, para ver fiabilidade da rede). A arquitectura do anel no coloca limite no tamanho dos quadros pois o quadro nunca parece completo no anel num dado instante. Depois do ltimo bit trx. o token a estao deve regenerar o token e voltar logo ao modo escuta para no remover o token, caso nenhuma outra estao o tenha feito.

 fcil lidar com confirmaes no token ring. O quadro s precisa de ter um bit para confirmao, inicialmente zero; Quando a estao de destino tiver recebido o quadro (confirmado o checksum) activar o bit. Com trfego leve, o token passar a maior parte do tempo circulando em torno do anel. Ocasionalmente uma estao se apoderar dele, transmitir um quadro e, em seguida, enviar um novo token. Quando for pesado, com uma fila em cada estao, a estao seguinte ver e remover o token. assim, a permisso circular pelo anel em revezamento. 802.5 em particular: Camada fsica requer pares tranados; funciona a 1 ou 4 Mbps (IBM j introduziu verso a 16Mbps); Os sinais so tratados pela codificao Manchester diferencial (3 a 4, volts). Um dos problemas que se o cabo for interrompido nalgum lugar, o anel morrer. Isso resolvido elegantemente com o uso de um centro de cabeamento (wire center). Embora logicamente seja um anel, cada estao fsica est conectada ao centro por um cabo contendo (pelo menos) dois pares tranados, um para os dados que chegam e outro para os provenientes da estao. Dentro do centro h rels de bypass que so energizados pela corrente vinda das estaes. Se o anel se romper ou se uma estao for desactivada, a perda de corrente libertar o rel e ignorar a estao. Os rels tambm podem ser comandados por software, para programas de diagnstico. Apesar do 802.5 no exigir isto, a maioria das LANs trabalham assim em anel em forma de estrela, at para melhorar a confiabilidade e manuteno. O Protocolo da Subcamada MAC do Token Ring O funcionamento bsico do protocolo MAC bastante simples. Quando no h trfego no anel, um token de 3 bytes circula indefinidamente, aguardando que uma estao se apodere dele atravs da definio de um determinado bit, convertendo, dessa forma, o token na sequncia de incio do quadro. Em seguida envia o resto do quadro. Em condies normais, o 1 bit do quadro dar a volta no anel e retornar ao trx. antes do quadro inteiro ter sido trx. Depois os bits que vo chegando origem vo sendo removidos. Uma estao pode reter o token durante o tempo de reteno de token (token-holding time), que de 10ms, a menos que seja definido outro valor. Os campos delimitador de incio e delimitador de fim marcam o incio e fim do quadro. Cada um contm padres de Manchester invlidos (HH e LL). O byte Controlo de Acesso contm o bit de Token e tambm o bit de Monitor, os bits de Prioridade e os de Reserva. O byte Controle de Quadro distingue os quadros de dados dos de controle. Os campos de Endereo de Destino e Endereo de Origem e Checksum (4) so os mesmos que no 802.3 e 802.4. Seguem-se os dados que podem ser to longos quanto necessrio, desde que o quadro consiga ser trx. durante o tempo de reteno. Um byte interessante que no existe nos outros o Status do quadro com os seus bits A e C. Quando um quadro chega a uma estao com o endereo de destino, a interface activa o bit A medida que ele passa atravs dela. Se a interface copiar o quadro para si, o bit C activado. Uma estao pode falhar a copiar. Quando retira o quadro o trx. verifica os bits A e C e, conclue o que se passou (confirmao automtica para cada quadro). O 802.5 tem um esquema para o tratamento de quadros de diferentes prioridades. O quadro tem token de 3 bytes que contm um campo no byte do meio que mostra a prioridade do token. Quando deseja trx. um quadro de prioridade n, uma estao deve aguardar at que possa capturar um token cuja prioridade seja menor ou igual a n. Alm disso, quando envia um quadro pode gravar a prioridade que deseja enviar nos bits de reserva do quadro. Se uma mais alta tiver sido j reservada, a estao j no poder fazer a reserva e o prximo token gerado de acordo com a prioridade reservada. H medidas para que a estao que aumenta a prioridade de reserva tambm a deva baixar quando tiver terminado. Isto bem diferente do token bus, em que cada estao recebe o seu quinho de tempo, independentemente do que as outras estiverem fazendo. Manuteno do Anel

O token bus no mede esforos para a manuteno do anel de uma forma descentralizada. O token ring diferente: Cada token Ring possui uma estao monitora que supervisiona o anel. Todas tm essa capacidade, para quando uma for desactivada. Quando o anel activado ou uma estao percebe que no h monitor, ela pode enviar um quadro de controle CLAIM TOKEN. Se esse quadro percorrer o anel antes de outros CLAIM TOKEN serem enviados, o trx. se torna o novo monitor. Dentre as suas responsabilidades ressaltam: Verificar se o token est perdido (temporizador para maior intervalo sem token); entrar em aco quando o anel se rompe limpando-o quando houver quadros danificados (checksum); observar se h quadros rfos (quando uma estao trx. e cai antes de remover activa o bit Monitor e se ele voltar a ela...). No pode tratar do rompimento do anel. Assim, quando uma estao percebe que um dos seus vizinhos parece estar desactivado, trx. um quadro BEACON que contm o endereo dessa estao... instrutivo comparar as estratgias usadas para controlar o token bus e o token ring. O comit 802.4 tinha muito medo de que qualquer componente centralizado pudesse falhar inesperadamente, desactivando tambm o sistema. Por isso projectaram um sistema em que o detentor do token tinha poderes especiais mas nenhuma estao era diferente das outras. O comit 802.5, por outro lado, percebeu que um monitor centralizado facilitaria muito a manuteno dos tokens perdidos e dos quadros rfos, entre outros aspectos. Alm disso, num sistema normal, as estaes raramente falham. A espera de um perodo de conteno no pesa pois muito. O preo o monitor ficar louco e enviar periodicamente quadros ACTIVE MONITOR PRESENT, que no pode ser questionado. Esta diferena vem das aplicaes pensadas pelos comits: o 802.4 pensava em termos de fbricas falhas de rede teriam grandes custos. O 802.5 pensou em escritrios, onde uma falha ocasional no grande problema. 4.3.4. Comparao Entre o 802.3, 802.4 e 802.5 So incompatveis. -> Empresas: Qual usar? - Usam tecnologias basicamente semelhantes e tm desempenhos praticamente iguais. - Vantagens do 802.3: - Mais usado no momento - O protocolo simples - As estaes podem ser instaladas com rede em funcionamento, sem cair - Um cabo passivo usado e no so necessrios modems - Retardo em carga baixa quase zero - Desvantagens do 802.3: - Componente analgico substancial (todo o circuito de deteco de coliso) - Devido possibilidade de colises, o quadro mximo de 64 bytes overhead substancial com dados vindos do terminal. - No determinstico -> no adequado a tempo real - No possui prioridades - Tamanho do cabo limitado a 2,5Km (a 10Mbps) - medida que velocidade aumenta, desempenho diminui alternativa, cabo mais curto - Carga alta -> colises so problema mesmo para o throughput da rede. Vantagens do 802.4 - Usa cabo altamente confivel - Mais determinstico - Capaz de lidar com quadros mnimos curtos - Trabalha com prioridades (LB para voz digitalizada garantido, por ex.) - Throughput e eficincia excelentes em carga alta Desvantagens do 802.4 - Usam muita tecnologia analgica, incluindo modems e amplificadores de banda larga - Protocolo extremamente complexo - Retardo elevado com carga baixa - Pouco adequado a implementaes em fibra ptica - Pequena base de utilizadores instalados

Token Ring Vantagens: conexes ponto a ponto -> engenharia simples e completamente digital - Qualquer meio fsico, desde o pombo-correio at fibra ptica - Par tranado padro barato e de instalao simples - O uso de centros de cabeamento permite, e a nica, deteco e eliminao automtica de falhas nos cabos - Permite, tal como o token bus, prioridades apesar do sistema no ser justo. - Tal como o token bus permite quadros curtos, mas, ao contrrio dele, tambm podem ser arbitrariamente grandes - Throughput e eficincia sob carga alta so excelentes, tal co o o token bus e ao contrrio do 802.3 Desvantagens: - Presena de funo monitora centralizada, que introduz um componente crtico - H sempre retardo sob carga baixa, como todos os sistemas de passagem de token. Resumo: Cada uma adequa-se mais a um caso particular de rede. 4.3.5. Padro IEEE 802.6: DQDB (Distributed Queue Dual Bus) ... 4.3.6. Padro IEEE 802.2: LLC (Logical Link Control) ... 4.4. Pontes ... 4.5. LANs de Alta Velocidade As MANS e LANs que estudmos so baseadas num fio de cobre (2 na 802.6). Para baixas velocidades e curtas distncias, isso seria suficiente, mas para altas velocidades e distncias mais longas, as LANs devem ser baseadas em fibra ptica ou em redes de cobre altamente paralelas. A fibra tem uma alta largura de banda, fina e leve, alm de no ser afectada pela interferncia electromagntica vinda de maquinaria pesada (ex. elevadores), alm de ser mais segura pois no pode ser espiada. 4.5.1. FDDI A FDDI (Fiber Distributed Data Interface) uma LAN token ring de fibra ptica de alto desempenho, que funciona a 100Mbps em distncias at 200km com at 1000 estaes ligadas. Pode ser usada como qualquer 802, mas devido sua alta LB usada comummente como backbone para a conexo de LANs de cobre. A FDDI utiliza fibras multimodais, porque a despesa adicional em monomodais no necessria para redes at 100Mbps. Tambm usa LEDs em vez de lasers, no s devido ao seu baixo custo mas porque pode ser usada tambm para conectar directamente estaes de utilizadores lasers perigosos para os olhos. A taxa de erros mxima de 1 em 2,5x1010 bits. O cabeamento consiste em 2 anis de fibra, um trx. no sentido horrio, outro no contrrio. Se um deles se romper o outro poder ser usado como reserva ou unidos num nico anel se houver um fogo. Cada estao contm rels que podem ser usados para unir os dois anis ou ignorar a estao, caso haja problemas. A FDDI define 2 classes de estaes, A e B. As A conectam-se a ambos os anis. As B, so mais baratas e s se conectam a 1 dos anis. A camada fsica no usa a codificao Manchester porque esta exige 200Megabaud a 100Mbps, o que foi considerado muito caro. Usa um esquema chamado 4 em 5. Cada grupo de 4 smbolos MAC codificado no meio de trx. como um grupo de 5 bits. Dezasseis das 32 combinaes so para dados, 3 para delimitadores, 2 para controle, 3 para sinalizao de hardware e 8 no so usados (reserva para futuro). A vantagem que economiza LB, mas a desvantagem a perda de propriedade de auto-sincronizao da codificao Manchester. Para compensar essa perda, usado um longo prembulo que sincroniza o receptor com o relgio do trx. Alm disso todos os relgios devem estar estveis a 0,005 por cento, o que permite quadros at 4500 bytes.

Os protocolos so baseados no 802.5. Uma diferena importante que, devido longa distncia e elevado n de estaes, decidiu-se permitir que uma estao colocasse um novo token de volta no anel assim que terminasse de trx. os seus quadros, sem a necessidade de os receber totalmente de volta, para no desperdiar tempo. Os quadros so semelhantes aos do 802.5 Alm dos quadros regulares (assncronos), a FDDI tambm permite quadros sncronos especiais para PCM comutado por circuito e dados de ISDN, que so gerados a cada 125 s. Cada um desses quadros possui um cabealho, 16 bytes de dados no comutados por circuito e at 96 bytes de dados de circuito comutado (ou seja, at 96 canais PCM por quadro). O n 96 foi escolhido porque permite encaixar quatro canais T1 (4x24) a 1,544Mbps ou 3 canaisE1 CCITT (3x32) a 2,048Mbps, tornando-o adequado ao uso em qualquer local do mundo. O protocolo MAC usa 3 temporizadores: o de reteno do token; o de rotao do token, para detectar perdas do token a circular; o de trx. vlida. 4.5.2. Fast Ethernet A FDDI embora com previso de largo uso nunca foi alm dos backbones, porque o gerenciamento de estao era muito complicado. De toda a maneira, redes a 10Mbps, em alguns casos geravam um labirinto de repetidores, pontes, roteadores e gateways. Depois de muita discusso decidiu-se manter o 802.3 tal como estava e torn-lo apenas mais rpido, em vez de comear de raiz para integrar novos recursos como trfego de tempo real e voz digitalizada. Os derrotados criaram o 802.12. As razes do comit para manter e melhorar, foram: - Necessidade de retrocompatibilidade com milhares de LANs existentes - Medo que novo protocolo criasse problemas imprevistos - Desejo de terminar trabalho antes que tecnologia fosse alterada Saiu a 802.3u ou fast Ethernet. A ideia bsica era simples: manter os antigos formatos de pacote, interfaces e regras de procedimento e apenas reduzir o tempo de bit de 100 para 10ns. Tecnicamente era possvel passar do 10Base-5 para 10Base-2 e continuar a detectar colises, mas as vantagens do cabeamento 10Base-T eram to grandes que o fast Ethernet totalmente baseado nesse projecto. Por isso todos usam hubs; cabos multidrop com conectores de presso ou BNC no so permitidos. Deciso importante era que cabo usar. Par tranado de categoria 3 tinha a vantagem de existir em todos os escritrios e, portanto, evitar nova fiao no edifcio. A desvantagem a sua incapacidade de carregar sinais de 200 megabauds (100Mbps em Manchester) por 100m, a distncia mxima entre computador e hub especificada para 10Base-T. Decidiu-se por permitir as 3 possibilidades (par tranado categorias 3 e 5 e fibra ptica). Para atingir a LB necessria, o 100Base-T4 requer quatro pares tranados. Perde-se o telefone. Dentre os 4 pares tranados, um sempre dirigido ao hub, um vem sempre do hub, e os outros 2 so comutveis na direco da trx. que estiver sendo feita. para obter a LB necessria, a codificao Manchester no usada, o que no faz mal pois as distncias so pequenas e os relgios so modernos. O relgio de 25Mhz e de cada vez vo 4 bits 100Mbps. Para a fiao da categoria 5, o projecto 100Base-TX, mais simples porque os fios so capazes de tratar taxas de relgio at 125MHz, ou mais. So usados somente dois pares tranados por estao, um que vai para o hub outro que sai do hub. Usa-se o esquema 4B5B a 125Mhz. Cada grupo de cinco perodos de relgio usado para enviar 4 bits a fim de gerar uma certa redundncia. Consequentemente este esquema 100Base-Tx full-duplex a 100Mbps e proporciona 2 telefones comerciais, face aos 4 pares tranados existentes normalmente na fiao dos edifcios, h dcadas. A 100Base-FX, utiliza 2 fileiras de fibra multimodal, uma para cada direco. A distncia entre cada estao e o hub pode ir at 2km. Dois tipos de hub so possveis com o 100Base-T4 e 100Base-TX, colectivamente chamados 100Base-T. Num hub compartilhado, todas as linhas de entrada so logicamente conectadas, formando um nico domnio de coliso. Todas as regras padro so do 802.3, nomeadamente: apenas uma estao pode trx. de cada vez. Num hub comutado, cada quadro de entrada armazenado num buffer, o que permite a que todas as estaes possam trx. (e receber) em simultneo, mas fica mais caro.

Como os cabos 100Base-FX so muito longos para o algoritmo de coliso Ethernet normal, eles precisam ser conectados a hubs comutveis com buffers para que cada um por si s seja um domnio de coliso.

CAP. 5 A CAMADA DE REDE A camada de rede est relacionada com a transferncia de pacotes da origem para o destino. So necessrios vrios hops em roteadores intermedirios. A camada de enlace mais modesta pois limita-se a mover quadros da extremidade de um fio at outra. Portanto, a camada de rede a camada mais baixa que lida com a trx. fim a fim. Para atingir esse objectivo, a camada de rede deve conhecer a topologia da sub-rede (conjunto de todos os roteadores) e escolher os caminhos mais apropriados. Deve tambm ter o cuidado de escolher rotas que evitem sobrecarregar algumas linhas de comunicao e roteadores. Veremos 2 exemplos: Internet e ATM. 5.1. QUESTES DE PROJECTO DA CAMADA DE REDE Servio oferecido camada de transporte e projecto interno da sub-rede. 5.1.1. SERVIOS OFERECIDOS CAMADA DE TRANSPORTE A interface em causa costuma ser a interface entre a concessionria de comunicaes e o cliente, ou seja, a fronteira da sub-rede. Objectivos dos servios da camada: - Devem ser independentes da tecnologia de sub-rede - A camada de transporte deve ser protegida contra a quantidade, o tipo e a topologia das subredes presentes. - Os endereos de rede que se tornaram disponveis para a camada de transporte devem usar um plano de numerao uniforme mesmo nas LANs e WANs. H uma batalha de 2 faces: A camada de rede deve fornecer servio orientado conexo ou sem conexo? A comunidade Internet acha que a sub-rede no de confiana, que a sua tarefa de movimentar bits, pelo que deve ser cada host a fazer controle de erros e de fluxo sem conexo. As companhias telefnicas, de acordo com a sua longa experincia, so pelo servio orientado conexo razoavelmente confivel: - Antes de enviar dados, um processo da camada de rede do trx. deve estabelecer uma conexo com o seu par do lado receptor (conexo fica com identificador especial). - Quando a conexo estabelecida, os 2 processos podem entrar em negociao sobre parmetros, qualidade e custo do servio. - Comunicao feita em ambas as direces e em sequncia de pacotes. - O controlo de fluxo oferecido. No 1 o mais complexo a camada de transporte (host), no segundo a de rede. Os orientados conexo dizem que os utilizadores no querem executar protocolos complexos nas suas mquinas, mas sim rede confivel; alm de que mais fcil servio de udio e vdeo em tempo real. Os sem conexo dizem que a capacidade de processamento dos PCs aumentou, por isso... alm de que inundar a sub-rede com coisas que ficam ultrapassadas mas pesam nos custos a longo prazo, no bom; e no tempo real, a velocidade mais importante que a preciso. Na teoria as 4 combinaes existem, mas as combinaes dominantes so a orientada conexo, confivel, e a sem conexo, no-confivel; portanto, as outras duas tendem a desaparecer. Essas 2 opes so representadas pela Internet e pelo ATM. Internet sobe rede ATM causa redundncias, como por exemplo ATM entrega em sequncia e TCP (camada de transporte da Internet) ordena. 5.1.2. ORGANIZAO INTERNA DA CAMADA DE REDE No contexto da operao interna da sub-rede, uma conexo costuma ser chamada de circuito virtual. Os pacotes independentes da organizao sem conexo so datagramas. A ideia por trs dos circuitos virtuais evitar a escolha de uma nova rota para cada pacote ou clula enviada. Ento os roteadores devem lembrar-se da rota, mantendo uma tablea com uma entrada para cada circuito virtual aberto que passa por ele; cada pacote deve ter n de circuito virtual no cabealho. Os ns de circuito virtual s tm significado local. A pesar da sub-redes de datagrama terem de trabalhar mais, elas tambm costuma ser mais robustas e adaptam-se com mais facilidade a falhas e congestionamento. Neste caso os roteadores tero uma tabela que diz qual a linha de sada que dever ser utilizada para cada possvel roteador de destino.

5.1.3. COMPARAO ENTRE SUB_REDES DE CIRCUITO VIRTUAL E DE DATAGRAMA Questo Sub-rede de datagrama Sub-rede de circuito virtual Configurao de circuito Desnecessria Obrigatria Endereamento Cada pacote contm os Cada pacote contm um endereos completos de pequeno n de circuito virtual origem e de destino Informaes sobre o estado A sub-rede no armazena Cada circuito virtual requer informaes sobre estado espao em tabelas da subrede Roteamento Cada pacote roteado A rota escolhida quando o independentemente circuito virtual estabelecido; todos os pacotes seguem essa rota Efeitos de falhas no roteador Nenhum, com excepo dos Todos os circuitos virtuais que pacotes perdidos durante tiverem atravessado o roteador falhas que apresentou a falha sero encerrados Controle de congestionamento Difcil Fcil se forem alocados buffers suficientes com antecedncia para cada circuito virtual H vrias negociaes na sub-rede entre circuito virtual e datagrama. Por ex. entre largura de banda e espao em memria do roteador. Se os pacotes tenderem a ser muito pequenos, um endereo de destino completo em cada pacote um grande overhead e desperdiar largura de banda. O preo pago pelos circuito virtuais o espao de memria dentro dos roteadores para cada circuito virtual. Uma outra negociao entre o tempo de estabelecimento de conexo e tempo de anlise de endereo. Ex. 4 combinaes: datagrama sem conexo UDP sobre IP Datagrama Orientado conexo TCP sobre IP Circuito virtual sem conexo UDP sobre IP sobre ATM Circuito virtual orientado conexo AAL1 (ATM) sobre ATM 5.2. ALGORITMOS DE ROTEAMENTO A principal funo da camada de rede rotear pacotes da mquina de origem para a mquina de destino. A excepo so as redes de difuso. Os algoritmos que escolhem as rotas e as estruturas de dados que utilizam so um dos elementos mais importantes do projecto de camada de rede. O algoritmo de roteamento a parte do software da camada de rede responsvel pela deciso sobre a linha de sada a ser usada na trx. do pacote de entrada. No circuito virtual roteamento por sesso. As propriedades deste algoritmo so: correco, simplicidade, robustez (capaz de aceitar alteraes na topologia e no trfego, durante anos, e sobreviver a falhas de roteadores), estabilidade, equidade e optimizao. Estas 2 ltimas podem ser contraditrias. evidente que necessrio um meio termo entre eficincia global e equidade para as conexes individuais. Antes disso h que decidir o que optimizar: retardo mdio de pacote; throughput total da rede, que so tambm contraditrios. Como meio termo aqui, algumas redes tentam a reduo do n de hops, o que tende a aumentar o throughput. Os algoritmos podem ser: adaptativos (baseiam as decises em medidas ou estimativas de trfego e da topologia actuais obtm as informaes de roteadores adjacentes ou de todos) e no-adaptativos ou estticos (escolha da rota escolhida offline e depois trx. para os roteadores quando a rede inicializada). 5.2.1. PRINCPIO DA OPTIMIZAO Descrio geral das rotas ptimas princpio da optimizao: Se o roteador J estiver no caminho ptimo entre o roteador I e o K, o caminho ptimo de J a K tambm estar na mesma rota. Como consequncia temos que o conjunto de todas as rotas ptimas de todas as origens para um determinado destino forma uma rvore (no contm loops) com raiz no destino rvore de escoamento. O objectivo de todos os algoritmos de roteamento descobrir e utilizar as

rvores de escoamento em todos os roteadores. Na prtica no to fcil assim pois enlaces e roteadores podem sair do ar e voltar durante a operao. 5.2.2. ROTEAMENTO PELO CAMINHO MAIS CURTO Tcnica amplamente usada pois simples e fcil de entender. Uma forma de medir o comprimento do caminho em n de hops; outra a distncia geogrfica. H outras como por exemplo pr label nos arcos (enlaces) representando o retardo mdio de enfileiramento e de trx. referente a um pacote de teste padro. Geralmente os labels dos arcos podem ser calculados como funo da distncia, largura de banda, trfego mdio, custo de comunicao, comprimento mdio da fila, retardo e de outros factores --> pesos. H vrios algoritmos para clculo do caminho mais curto. Ex de Dijkstra Cada n rotulado pela sua distncia at ao n de origem ao longo do menor caminho mais conhecido at ento. Inicialmente, nenhum caminho conhecido, portanto todos os ns so rotulados com infinito. medida que o algoritmo prossegue e os caminhos so encontrados, os labels podem mudar, reflectindo melhores caminhos. Um label pode ser provisrio ou permanente. Ver figura pgina 399.

5.2.3. FLOODING Cada pacote de entrada enviado para toda a linha de sada, excepto para aquela em que chegou. Para no se gerar n de pacotes infinito, isto , para amortecer, podemos ter um contador de hops contido no cabealho de cada pacote; o contador decrementado em cada hop, com o pacote sendo descartado quando o contador atinge o zero. O ideal que o contador de hops seja inicializado com o comprimento do caminho da origem ao destino. Se no souber o tamanho do caminho o trx. poder inicializar o contador, na pior das hipteses, com o dimetro da sub-rede. Em alternativa pode controlar-se quais os pacotes foram inundados para evitar envi-los segunda vez. Uma verso mais prtica o selective flooding, em que os roteadores no enviam cada pacote para todas as linhas, somente para aquelas que provavelmente esto na direco certa. Tem utilidade nas aplicaes militares porque robusto, mesmo que muitos roteadores sejam destrudos; ou aplicaes de bancos de dados distribudos. Outra aplicao comparar com os outros pois o flooding escolhe sempre o mais curto mesmo. 5.2.4. ROTEAMENTO BASEADO NO FLUXO Os anteriores s consideravam a topologia. Este considera tambm a carga. Em alguns casos (cadeia de lojas, por ex.) o fluxo de dados mdio entre cada par de ns relativamente estvel e previsvel. A ideia bsica que se a capacidade e o fluxo mdio de uma determinada linha forem conhecidos, possvel calcular o retardo mdio de cada pacote dessa linha com base na teoria das Filas. Com base nos retardos mdios de todas as linhas, possvel calcular facilmente a mdia ponderada do fluxo para se obter o retardo de pacote mdio de toda a sub-rede. Com isso, o problema do roteamento se reduz a encontrar o algoritmo que produz o retardo mdio mnimo na sub-rede, como mostra a figura 5.8, pg. 404. Deve ser conhecido previamente: topologia; matriz de trfego Fij, ; matriz de capacidade, Cij; algoritmo provisrio que determinou os caminhos provisrios mostrados na matriz. Depois faz-se tabela: i (n da Linha (ex: i Ci(Kbps) Peso Ci(pacotes/ Ti(ms) linha) AB)

(pacotes/s) s) i fcil calcular: a soma de todos os pacotes que circulam na linha (v-se na linha A da matriz, por ex. para o caso AB). Ci o n mdio de pacotes/s na linha, pressupondo-se que o tamanho de pacote mdio 1/ = 800 bits. Ti o retardo mdio de cada linha, e derivado da frmula da teoria das filas: T=1/( C- ) Este retardo inclui os tempos de espera na fila e de servio. Para calcular o retardo mdio da sub-rede toda, tomamos a soma ponderada de cada uma das oito linhas, com o peso sendo a fraco do trfego total que usa essa linha. Neste exemplo a mdia de 86 ms. Para avaliar outro algoritmo de roteamento, repetir todo o processo, somente com fluxos diferentes para obter outro retardo mdio. H sempre um n finito de formas de rotear pacotes de uma origem para um destino, podendo escrever-se um programa que os teste (em offline) a todos e descobrir qual o que produz o menor retardo mdio. 5.2.5. ROTEAMENTO COM VECTOR DE DISTNCIA Geralmente, as modernas redes de computadores utilizam algoritmos de roteamento dinmicos. Os mais conhecidos so este com vector de distncia e o por estado de enlace. Este operar fazendo com que cada roteador mantenha uma tabela (vector) que fornece a melhor distncia conhecida a cada destino e determina qual a linha deve ser utilizada para se chegar l. essas tabelas so actualizadas atravs de troca de informaes com os vizinhos. Tambm pode ser Bellman-Ford distribudo e Ford-Fulkerson e o ARPANET original. Os Appletalk e Cisco usam destes mais sofisticados. Aqui, cada roteador mantm uma tabela de roteamento indexada por cada roteador da sub-rede e que contm uma entrada para cada uma delas. Essa entrada contm duas partes: a linha de sada preferencial a ser usada e uma estimativa do tempo ou distncia at ao destino. A unidade mtrica usada pode ser o n de hops, retardo em ms, n total de pacotes enfileirados, etc. Presume-se que cada roteador conhea a distncia at aos seus vizinhos (1 hop; ECHO). Ex. para retardo: Uma vez a cada T ms, cada roteador envia a cada vizinho uma lista de seus retardos estimados para cada destino. O roteador tambm recebe uma lista semelhante de cada vizinho. Imagine-se que uma dessas tabelas tenha acabado de chegar do vizinho X, com Xi sendo a estimativa de X quanto ao tempo necessrio para chegar ao roteador i. Se o roteador souber que o retardo para X de m ms, ele tambm saber que pode chegar ao roteador i via X em Xi+m ms. Fazendo esse clculo para cada vizinho, um roteador pode descobrir qual estimativa parece a melhor e usar essa estimativa e a linha correspondente em sua nova tabela de roteamento. ver pgina 407 com ex. concreto. O Problema da Contagem at ao Infinito H um srio inconveniente na prtica: apesar de convergir para a resposta correcta, isso pode ser feito muito lentamente. Especificamente, reage rapidamente a boas notcias, mas vagarosamente a ms notcias. Numa sub-rede cujo caminho mais longo seja de N hops, dentro de N trocas, todo o mundo saber quais as linhas e roteadores foram recentemente reactivados. No caso de um sair de servio, a cada troca, cada vizinho vai aumentando em 1 unidade o comprimento do caminho (do seu vizinho mais distante) pois este no sabe que o caminho que indica tambm passa pelo vizinho que deixou de ter caminho. E isto vai at ao infinito, pelo que conhecido pelo problema da contagem at ao infinito. Limitaes (do algoritmo) do Horizonte Dividido Muitas solues para este problema foram propostas na literatura, cada qual mais complicada e menos til que a anterior. igual ao vector mas cada n mente para o seu anterior (diz que infinito). Utilizando esta tcnica (horizonte dividido) as ms notcias se espalham a 1 hop por troca. Apesar desta tcnica ser amplamente usada, s vezes falha, como por ex. tipo papagaio. 5.2.6. ROTEAMENTO POR ESTADO DE ENLACE Veio substituir o anterior, por 2 motivos: - Como a unidade mtrica de retardo era o comprimento de fila, no se levava em conta a largura de banda.

- Levava muito tempo a convergir mesmo com truques como o horizonte dividido. A ideia simples e pode ser dividida em 5 partes cada roteador deve fazer: - Descobrir seus vizinhos e aprender seus endereos de rede - Medir o retardo ou custo para cada um dos seus vizinhos - Criar um pacote que diga tudo o que acaba de ser aprendido - Enviar esse pacote a todos os outros roteadores - Calcular o caminho mais curto para cada um dos outros roteadores. Com efeito, a topologia completa e todos os retardos so experimentalmente medidos e distribudos para cada roteador. Depois o algoritmo de Dijkstra calcula o caminho mais curto. Vejamos cada 1 das 5 etapas mais em pormenor: Como Saber Quem So Os Vizinhos Quando inicializado um roteador, a sua primeira tarefa aprender quem so os seus vizinhos. Ento envia um pacote HELLO especial em cada linha ponto a ponto. O roteador na outra extremidade deve enviar uma resposta dizendo quem nomes globalmente exclusivos. Quando 2 ou mais roteadores so conectados por uma LAN h que inserir n adicional artificial. Como Medir o Custo (p.ex. retardo) da Linha Envia um pacote ECHO. 5.2.7. ROTEAMENTO HIERRQUICO Como as redes crescem de tamanho isso implica tabelas cada vez maiores nos roteadores e tempo de CPU e mais LB para enviar relatrios aos vizinhos. Ento comea-se a usar roteamento hierrquico, como nas linhas telefnicas. Os roteadores so divididos em regies, com cada roteador sabendo todos os detalhes de como rotear pacotes para destinos dentro da sua regio, mas sem conhecer nada sobre a estrutura interna das outras regies. Quando se interligam redes enormes, provavelmente tem de se agrupar regies em clusters, os clusters em zonas, as zonas em grupos, etc. ex: Berkeley na Califrnia para Malindi, no Qunia. Berkeley -> Los Angeles -> Nova York -> Qunia -> para baixo at Malindi. Ex. da figura 5.17 da pg. 418 mostra ex. quantitativo para hierarquia de 2 nveis com 5 regies. O roteamento hierrquico reduziu a tabela do roteador 1A de 17 para 7 entradas. O trfego da regio A para o exterior feito por roteadores expressos, programados para tal. O preo a pagar pelo ganho de espao o aumento do comprimento do caminho para alguns casos pois a rota para fora da zona atende apenas ao melhor caminho para a maioria. Quando a rede se torna muito complexa, surge uma questo: quantos nveis a rede deve ter? Ex: rede com 720 roteadores. Se no houver hierarquia, cada roteador precisa de 720 entradas. Se for particionada em 24 regies de 30 roteadores cada, cada roteador precisa de 30 entradas locais mais 23 remotas, perfazendo 53 entradas. Se for escolhido 3 nveis com 8 clusters, cada um deles com 9 regies de 10 roteadores cada, cada roteador precisar de 10 entradas para roteadores locais, 8 para roteamento at outras regies dentro do seu cluster e 7 para clusters distantes, perfazendo 25 entradas. Kamoun e Kleinrock descobriram que o n ptimo de nveis para uma sub-rede com N roteadores de ln N, o que requer um total de e ln N entradas por roteador. Assim, o aumento do comprimento do caminho no um empecilho. 5.5. A CAMADA DE REDE NA INTERNET Na camada de rede, a Internet pode ser vista como um conjunto de sub-redes ou Sistemas Autnomos conectados entre si: backbones, redes regionais, redes locais. O elemento que mantm a Internet unida o protocolo de camada de rede, o IP (Internet Protocol). Ao contrrio de outros este protocolo foi logo criado com o objectivo de interligar redes. A tarefa do IP fornecer a melhor forma de transportar datagramas da origem par o destino, independentemente de essas mquinas estarem na mesma rede ou no. A camada de transporte recebe fluxos de dados e divide-os em datagramas que, teoricamente, podem ter at 64Kbytes, mas na prtica tm, geralmente, 1500 bytes. Podem ser fragmentados e remontados pela camada de rede do destino. 5.5.1. O PROTOCOLO IP

Formato dos datagramas IP: cabealho (parte fixa de 20 bytes e parte opcional varivel) e texto. trx. bigendian. O campo version controla a verso do protocolo a que o datagrama pertence. O campo IHL informa o tamanho do cabealho em palavras de 32 bits. O valor mnimo 5, que representa a ausncia de opes. O valor mximo 15, o que limita o cabealho a 60 bytes e o campo de opes a 40 bytes, o que pode ser pouco quando se regista a rota percorrida pelo pacote. O campo Type of service permite que o host informe sub-rede o tipo de rede que deseja, combinao de velocidade e confiabilidade. Em se tratando de voz digitalizada, a rapidez vence a entrega segura. Para transferncia de ficheiros ao contrrio. O campo tem, da esquerda para a direita, um campo Precedence de 3 bits (esse campo tem uma prioridade de 0 (normal) a 7 (pacote de controle de rede), 3 flags (D, T, R Permite dizer qual o mais importante: retardo, transferncia ou confiabilidade) e 2 bits que no so utilizados. Na teoria os roteadores deviam optar por satlite com grande retardo, por exemplo, mas alta taxa de transferncia; mas na prtica ignoram completamente este campo Type of service. O campo Total lenght inclui tudo o que h no datagrama. O tamanho mximo de 65.535 bytes. O campo Identification permite que o host de destino determine a qual datagrama pertence um fragmento recm-chegado. Em seguida h 1 bit no utilizado e 2 campos de 1 bit. DF significa Dont Fragment (porque a mquina de destino incapaz de os reunir), mesmo que signifique escolher caminho no ptimo. Todas as mquina devem aceitar fragmentos de 576 bytes ou menos. MF significa More Fragments. Todos os fragmentos excepto o ltimo tm esse conjunto de bits. O campo Fragment Offset informa a que ponto do datagrama actual o fragmento pertence. Todos os fragmentos, excepto o ltimo devem ser mltiplos de 8 bytes. Como so fornecidos 13 bits, existe um mximo de 8192 fragmentos. O campo Time to Live um contador para contar o tempo de vida til do pacote, em segundos, num mximo de 255 s. Na prtica conta os hops, quando chega a zero descartado e um pacote de advertncia enviado origem. Evita que datagramas vagueiem indefinidamente. O campo Protocol informa camada de rede qual o processo de transporte (TCP, UDP) O campo Header checksum confere apenas o cabealho (zero, 16 bits...) Os campos Source Adress e Destination Adress indicam o n de rede e de host. O campo Options foi projectado para que verses posteriores do protocolo incluam informaes inexistentes no projecto original. Cada opo comea com 1 byte indicando a opo. mltiplo de 4 bytes. H 5 opes definidas mas nem todos os roteadores as aceitam. ver quadro de opes em pg. 474. 5.5.2. Endereos IP Na Internet, cada host e cada roteador tem um endereo IP que codifica seu n de rede e n de host. A combinao exclusiva. Todos os endereos IP tm 32 bits. Classe A: 0 Rede (7 bits) Host (24 bits) --> 1.0.0.0 a 127.255.255.255 Permite 126 redes de 16 milhes de hosts cada Classe B: 10 Rede (14 bits) Host (16 bits) --> 128.0.0.0 a 191.255.255.255 Permite 16.382 redes de 64K hosts cada Classe C: 110 Rede (21 bits) Host (8 bits) --> 192.0.0.0 a 223.255.255.255 Permite 2 milhes de redes de 254 hosts cada Classe D: 1110 Endereo de multicast (224.0.0.0 a 239.255.255.255) Classe E: 11110 Reservado par uso futuro 24.0.0.0 a 247.255.255.255 32 0s --> Este host 000..000 Host -> 1 host desta rede (mas tenho de saber a classe da rede para saber o n de zeros 32 1s -> difuso na rede local Rede ...111111 -> difuso em rede distante. 127 qualquer coisa --> loopback 5.5.3. SUB-REDES Como vimos, todos os hosts de uma rede devem ter o mesmo n de rede. Essa propriedade do endereamento IP poder causar problemas medida que as redes crescerem, por ex. numa

empresa que pode precisar 2 endereo classe C ( + roteador), ou formar uma Lan de outro tipo e ligar as 2 por pontes. Pode comear a ser dor de cabea, contactar NIC e divulgar novos endereos pelo mundo inteiro. Ou at deslocar uma mquina de uma LAN para outra. A soluo permitir que uma rede seja dividida em diversas partes para uso interno, mas externamente continue a funcionar como uma nica rede. Por exemplo num rede de classe B, dividimos o n de host de 16 bits num nmero de sub-rede de 6 bits e um n de host de 10 bits. Essa diviso permite 62 LANs (0 1 1 so reservados), cada uma com at 1022 hosts. Fora da rede a sub-rede no visvel, por isso a alocao de uma nova sub-rede no exige a interveno do NIC ou a alterao de bancos de dados externos. Para ver como as sub-redes funcionam, necessrio explicar como os pacotes IP so processados num roteador. Cada roteador tem uma tabela que lista um n de endereos IP (rede,0) e um n de endereos IP (para essa rede ou host). O 1 tipo informa como chegar a redes distantes, o segundo a hosts locais. Se distante o pacote encaminhado para o prximo roteador; se local (por ex. na LAN do roteador) enviado directamente para l; se no consta o endereo, enviado para outro roteador que tem tabelas maiores. Com sub-rede, passa a haver 3 nveis hierrquicos. As entradas da tabela passam a (esta rede, sub-rede, 0) e (esta rede, esta sub-rede, host), havendo roteadores de sub-rede. .... 5.5.10. IPv6 Alm dos problemas tcnicos do CDIR (IPv4), com a exploso da Internet, o n de endereos pode comear a escassear. Assim, claro que o IP tem de ser aperfeioado para ser mais flexvel. Assim, em 1990, a IETF comeou a trabalhar numa nova verso de IP capz de impedir que os endereos fossem esgotados e de resolver uma srie de outros problemas, alm de ser mais flexvel e eficiente. Os objectivos eram: - Aceitar bilhes de hosts, mesmo com alocao de espao de endereo ineficiente - Reduzir o tamanho das tabelas de roteamento - Simplificar o protocolo de modo a permitir que os roteadores processem os pacotes com mais rapidez - Oferecer mais segurana (autenticao e privacidade) - Dar mais importncia ao tipo de servio, particularmente para os dados em tempo real. - Permitir multicast, possibilitando a especificao de escopos. - Permitir que um host mude de lugar sem precisar mudar o endereo - Permitir que o protocolo evolua no futuro - Permitir a coexistncia entre o novo e o antigo protocolo durante anos. Das vrias propostas foi escolhida uma verso combinada modificada SIPP (Simple Internet Protocol Plus) IPv6. O IPv6 atende a todos os objectivos propostos, mantendo o bom, melhorando o menos bom e acrescentando. No compatvel com o IPv4 mas com TCP, UDP, DNs e outros protocolos da Internet. - Os endereos tm 16 bytes (contra 4); - O cabealho simplificado e tem apenas 7 campos (contra 13), pelo que os roteadores processam os pacotes com mais rapidez, melhorando o throughput. - H melhor qualidade das opes oferecidas. H mais segurana. O Cabealho Principal do IPv6 - O campo version 6 para o IPv6 e 4 para o IPv4, para perodo de transio de 1 dcada, os roteadores saberem com que cabealhos/pacotes esto a lidar. Pode ser evitado mas viola os bons princpios do isolamento de camadas. - O campo Priority usado para distinguir os pacotes cujas origens podem ter controlo de fluxo dos que no podem. Valores de 0 a 7 so destinados a transmisses que podem ter a sua velocidade reduzida diante de um congestionamento. 8 a 15 so destinados a trfego em tempo real. IPv6 sugere 1 para informaes, 4 para FTP e 6 para Telnet. - O campo Flow Label ainda est em fase de experincia, mas ser usado para permitir que uma origem e um destino configurem uma pseudoconexo com propriedades e necessidades especficas (retardo, largura de banda reservada). Quando toma valor diferente de 0, o roteador v em tabelas qual o tipo de tratamento especial. Na prtica so uma tentativa de se ter a

flexibilidade de uma sub-rede de datagrama juntamente com as garantias de uma sub-rede de circuito virtual. - O campo Payload Lenght determina o n de bytes que se seguem ao cabealho de 40 bytes. O tamanho do cabealho, aqui, no conta portanto, ao contrrio do IPv4 Total Lenght. - O campo Next Header adianta um segredo. A razo para que o cabealho seja simplificado que pode haver cabealhos de extenso adicionais (opcionais). Este campo revela qual dos seis cabealhos de extenso se segue a ele. Se ele for o ltimo, o campo revelar a qual handler de protocolo de transporte (TCP, UDP, ...) o pacote dever ser enviado. - O campo Hop Limit usado para impedir que os pacotes tenham vida eterna. Na prtica igual ao Time to Live. O nome foi mudado para reflectir a realidade. - Campos Source Adress e Destination Adress: Os endereos que comeam com 80 zeros so reservados para os endereos do IPv4. H 2 variantes para os 16 bits seguintes: O uso de prefixos separados para endereos baseados no provedor e para endereos baseados na localizao geogrfica, que so o resultado de 2 vises diferentes do futuro da Internet. O 1, a cada provedor ser dada uma fraco do espao de endereamento. Os 5 primeiros bits depois dos de prefixo 010 so usados para indicar o registo que o provedor dever procurar. Actualmente h 3, pode haver mais 29. Cada registo pode dividir os prximos 15 bytes como quiser. Espera-se n de provedor de 3 bits, o que permitir 16 milhes de provedores. O modelo geogrfico o usado actualmente na Internet. Ver tabela de endereos IPv6 na pg. 504 Permite o anycast que entrega ao 1 que encontrar, de um grupo. Uma nova notao foi criada para escrever endereos de 16 bytes. Eles so escritos como 8 grupos de 4 dgitos hexadecimais, separados por dois-pontos entre os grupos, como o seguinte exemplo: 8000::0000:0000:0000:0123:4567:89AB:CDEF Como muitos endereos contero muitos zeros, foram autorizadas 3 optimizaes: - zeros esquerda dentro de um grupo podem ser omitidos - um ou mais grupos de 16 zeros podem ser substitudos por um par de dois-pontos ficamos ento com: 8000::1234567:89AB:CDEF - Os IPv4 podem ser escritos como um par de dois-pontos e um nmero decimal tradicional, como no seguinte exemplo: ::192.31.20.46 Comparando os 2 cabealhos, verificamos que: - O campo IHL foi eliminado porque o cabealho IPv6 tem comprimento fixo - O campo Protocol foi retirado porque o campo Next Header identifica o que vem depois do ltimo cabealho IP - Todos os campos relativos fragmentao foram removidos porque o IPv6 d um tratamento diferente fragmentao. para comear todos os hosts e roteadores compatveis com IPv6 devem aceitar pacotes de 576 bytes, o que diminui as possibilidades de fragmentao. Alm disso, um roteador que receba um pacote muito grande no dever fragment-lo mas sim emitir mensagem de erro, para ser o host a dividi-lo, o que mais eficiente. - Finalmente, o campo checksum foi eliminado, porque esse clculo depaupera o desempenho e no necessrio face confiabilidade das linhas actuais e ao facto das camadas de transporte e de enlace terem as suas prprias somas de controle. Cabealhos de Extenso ...