REDES DE COMPUTADORES:

EMENTA: 1. 2. 3. 4. 5. 6. Sistemas distribudos e redes de computadores Meios de transmisso de dados e tecnologia Topologias de redes locais Arquitetura e modelo em camadas Interconexo de redes Redes de altas velocidades

AVALIAO: 1 Bimestre: Trabalhos + exerccios: 12 pontos Prova mensal: 12 pontos Prova bimestral: 16 pontos 2 Bimestre: Exerccios: 14 pontos Trabalho: 14 pontos Prova mensal: 14 pontos Prova bimestral: 18 pontos Repescagem: ao final de cada bimestre ser proposto um trabalho que substitui a um (01) trabalho no realizado. Provas substitutivas: - mensal: ser realizada na mesma semana da prova substitutiva bimestral e a matria cumulativa at a ltima aula antes da prova. - bimestral: seguem as regras descritas no manual do aluno. BIBLIOGRAFIA: TANENBAUM, A. S..Computer Networks. New Jersey: Prentice Hall, 4 ed..2002 SOARES, L.F.G.; Redes de Computadores: das Lans, Mans e Wans s redes ATM. 2 ed..Rio de Janeiro: Campus, 1995 PINHEIRO, J.M.S.. Guia Completo de Cabeamento de Redes. 1 ed. Rio de Janeiro: Campus, 2003. COMER, D.E.. Redes de Computadores e Internet. 2 ed. Porto Alegre: Bookman, 2001 TITTEL, ED. Rede de Computadores. Coleo Schaum. Porto Alegre: Bookman, 2003

CAP 1 - INTRODUO: A inveno do telgrafo por Samuel F. B. Morse em 1938 inaugurou uma nova poca nas comunicaes. Desde ento, a comunicao atravs de sinais eltricos atravessou uma grande evoluo, dando origem maior parte dos grandes sistemas de comunicao que temos hoje em dia, como o telefone, o rdio e a TV. A evoluo no tratamento de informaes no aconteceu somente na rea da comunicao. A introduo de sistemas de computadores na dcada de 1950 foi, provavelmente, o maior avano do sculo neste sentido. A conjuno destas 2 tecnologias comunicao e processamento de informaes veio revolucionar o mundo em que vivemos, abrindo as fronteiras com novas formas de comunicao, e permitindo maior eficcia dos sistemas computacionais. 1.1 - EVOLUO DOS SISTEMAS COMPUTACIONAIS: 1950 os computadores eram mquinas grandes e complexas, operadas por pessoas altamente especializadas. No havia nenhuma forma de interao direta entre usurios e mquinas (utilizavam-se leitoras de cartes ou fitas magnticas) eram processados em lotes (batch). 1960 surgiram os primeiros terminais interativos, permitindo aos usurios acesso ao computador central atravs de linhas de comunicao (foram desenvolvidas tcnicas de processamento que deram origem aos sistemas de tempo compartilhado time-sharing: revezamento no tempo de ocupao do processador. 1970 Com o desenvolvimento dos microcomputadores, permitiu-se a instalao de considervel poder computacional em vrias localizaes de uma organizao: sistema descentralizado. Por uma razo de custo, se justificava a utilizao compartilhada de perifricos especializados tais como uma impressora. Assim, a interconexo entre os vrios sistemas para o uso compartilhado de dispositivos perifricos alm da troca de informaes tornouse importante. Ex: troca de mensagens.

1.2 EVOLUO DAS ARQUITETURAS: Surge a idia de PROCESSAMENTO DISTRIBUDO, onde vrios elementos de processamento so conectados (lgicos e fsicos) para execuo cooperativa de programas de aplicao. Todos elementos processam parte do programa. Assim, um sistema distribudo formado por mdulos processadores (computadores, terminais, copiadoras, etc) interligados por um sistema de comunicao. Uma arquitetura distribuda tem um nmero finito de mdulos autnomos de processamento ligados formando um nico sistema. 1.3 REDES DE COMPUTADORES: Uma Rede de Computadores formada por um conjunto de mdulos processadores capazes de trocar informaes e compartilhar recursos, interligados por um sistema de comunicao. Obs: Um sistema de comunicao constitui-se de um arranjo topolgico interligando os vrios mdulos processadores atravs de enlaces fsicos (meios de transmisso) e de um conjunto de regras com o fim de organizar a comunicao (protocolos). As redes podem ser divididas em: LANs: Local Area Network, quando a distncia de ligao entre os mdulos no passam de 10 Km MANs: Metropolitan Area Network, distncias variam de 10 a 50 Km WANs: Wide Area Network, distncias acima de 50 Km, podendo utilizar satlites e microondas para a comunicao. A redes mencionadas acima podem ser caracterizadas como redes de baixa velocidade. Para redes de alta velocidade, esta classificao deixa de existir e no h distino entre LANs e MANs. De acordo com os meios de transmisso, as redes podem ser:

Confinadas: a comunicao feita atravs de cabo coaxial, par tranado, fibra ptica, meios magnticos. No confinadas: utiliza-se redes wireless (sem fio), microondas, infravermelho, satlite, rdio-transmissores, etc.

1.4 MODELO DE REDE DE COMUNICAO DE DADOS, PRINCIPAIS ELEMENTOS E CONCEITOS: A figura 1 apresenta os elementos envolvidos na ligao entre redes. A subrede, dependendo das distncias entre os IMPs, pode fazer parte de uma rede local onde o controle feito pelo administrador de rede da empresa, ou pode pertencer a uma rede distribuda onde as ligaes so controladas pelas prestadoras de servios de telecomunicaes.
SUBREDE DE COMUNICAO DE DADOS

HOST

...
LAN 1
T OPOLOGIA EM BARRAMENT O

ANTENA

IMP

LAN 2
T OPOLOGIA EM EST RELA

LAN 3
T OPOLOGIA EM ANEL

Figura 1 Modelo de uma subrede de comunicao de dados.

Legenda: HOST: equipamento de extremidade da rede (PC, computador, impressora, mdulo processador de rede) IMP: Interface message processor (n da rede) EQUIPAMENTO REPETIDOR, etc. TOPOLOGIA: disposio dos hosts na rede de acordo com um layout conhecido.
4

DE

INTERCONEXO:

HUB,

SWITCH,

ROTEADOR,

Vantagens do Uso de Redes de Computadores: 1 Compartilhamento de recursos: colocar todos os programas, equipamentos e especialmente dados ao alcance de todas as pessoas da rede, independente da localizao fsica do recurso e do usurio. 2 Alta confiabilidade: possui fontes alternativas de fornecimento. Ex: todos os arquivos podem ser copiados em 2 ou 3 mquinas e se um deles no estiver disponvel (problema de hardware) possvel recorrer a seu backup. 3 Economia de custos: a relao preo/desempenho dos pequenos computadores muito melhor do que a dos computadores de grande porte. 4 Escalabilidade: possibilidade de aumentar gradualmente o desempenho do sistema medida que cresce o volume de dados, bastando para tal, que se adicionem mais processadores. 5 Modularidade: grau de alterao de desempenho e funcionalidade que um sistema (rede) pode sofrer sem mudar seu projeto original. Avalia a facilidade de modificao, crescimento e o uso de um conjunto de componentes bsicos.

CAP 2 - TOPOLOGIAS Os sistemas de comunicao se constituem de um arranjo topolgico interligando os vrios mdulos processadores atravs de enlaces fsicos (meios de transmisso) e de um conjunto de regras com a finalidade de organizar a comunicao (protocolos). 2.1 LINHAS DE COMUNICAO: As ligaes fsicas podem ser de dois tipos: PONTO-A-PONTO: existem dois pontos de comunicao, um em cada extremidade do enlace MULTIPONTO: trs ou mais dispositivos de comunicao, podendo fazer uso do mesmo enlace. Quanto ao tipo de comunicao do enlace temos: A A A B B B SIMPLEX: s transmite em um sentido (anel) HALF-DUPLEX: sentido bidirecional de transmisso, porm no h simultaneidade FULL-DUPLEX: transmisso bidirecional simultnea

2. 2 REDES DISTRIBUDAS: Totalmente Ligadas: A quantidade de enlaces aumentam com o nmero de estaes da rede, inviabilizando muitas vezes este tipo de ligao. L = N (N-1) .
Figura 2: Distribuio totalmente ligada

Todas estaes so ligadas duas a duas (figura 2)

Parcialmente Ligada ou Topologia em grafo : Existe mais de um caminho entre dois pontos, porm nem todos os caminhos so disponveis (figura 3). Devido grande quantidade de rotas entre dois pontos, caso haja algum imprevisto em uma rota, pode-se buscar outra.
Figura 3: Rede parcialmente ligada

2.3 - REDES LOCAIS: Para redes locais, a distribuio topolgica classificada em: estrela, anel e barramento. Uma outra classificao a topologia mista que engloba dois ou mais tipos de layout de ligao dos elementos da rede. 2.3.1- TOPOLOGIA EM ESTRELA: Cada n ligado a um n central (mestre), pelo qual todas mensagens passam (figura 4). usado em redes centralizadas do tipo polling. As redes em estrela no precisam de roteamento, pois concentram todas informaes no n central. Dois dispositivos de origem e destino podem operar com protocolos diferentes, pois o n central, em alguns casos, pode
Figura 4: Topologia em estrela

atuar como conversor de protocolos. Em vrios aspectos a rede depende completamente das caractersticas do n central: capacidade de processamento, confiabilidade e vulnerabilidade

O n central pode ter a funo de chaveamento (ou comutao), sendo denominado comutador ou switch. Muito

2.3.2- TOPOLOGIA EM ANEL: As estaes so conectadas por um caminho fechado (figura 5).
Figura 5: Topologia em anel 7

Por facilidade operacional, o anel no se liga estao diretamente, ele se liga a um repetidor. As transmisses so unidirecionais. Os repetidores transmitem e recebem dados simultaneamente. Um dos problemas a quebra do enlace entre repetidores, neste caso toda a rede pra. A rede em anel suscetvel a falhas isoladas de estaes e do meio fsico. No caso de ruptura do enlace, utiliza-se o anel de backup (figura 6). O broadcast para redes em anel possvelporm os diferentes retardos de transmisso para os ns da rede acabam

por diminuir a performance deste processo.

Figura 6: Anel de backup

UNICAST: transmisso de 1 para 1. MULTICAST: transmisso de 1 para vrios. BROADCAST: transmisso de 1 para todos.

2.3.3 - TOPOLOGIA EM BARRAMENTO: Todas as estaes se ligam ao mesmo meio de transmisso (figura 7). Ao contrrio das outras que so ponto a ponto, esta multiponto. Todas estaes tm acesso a todas informaes. uma rede totalmente Broadcast. O uso de Hubs facilita a organizao da rede, como por exemplo, permite inserir novas estaes sem parar a rede.
Figura 7: Topologia em barramento

2.4 - TOPOLOGIA LGICA X TOPOLOGIA FSICA: A caracterstica mais importante da topologia fsica a distribuio do layout das estaes, ou seja, de que forma fsica as estaes esto dispostas no ambiente da rede. A importncia maior da topologia lgica o funcionamento da rede, ou seja, qual o mtodo de acesso ao meio que est sendo usado pelas estaes: EX: HUB Lgica barra Fsica Fsica MAU Fsica estrela estrela estrela

SWITCH Lgica estrela Lgica anel

CAP 3 - MEIOS FSICOS DE TRANSMISSO 3.1 - MEIOS DE TRANSMISSO: Como foi visto anteriormente, existem vrios meios para transmisso dos dados entre os hosts da rede, estes foram classificados em confinados e no confinados e sero apresentados a seguir. 3.1.1 - MEIOS DE TRANSMISSO CONFINADOS CABO COAXIAL: Constitudo de um isolante que envolve um condutor externo, um dieltrico e um condutor interno. CABO 50 (10 base 2): ou ethernet fino. o Distncia mxima do enlace: 185m. o Transmisso em banda base o Taxa de transmisso: varia de 10 Mbps 50 Mbps. o Conector BNC. CABO 75 (10 base 5): ou ethernet grosso Distncia mxima de 500m e 4 repetidores. 500m/segmento. O cabo coaxial tem imunidade rudo melhor que o par tranado devido a blindagem eletrosttica que a malha proporciona. PAR TRANADO: Formado por pares de fios enrolados entre si. Com o aumento da distncia pode ocorrer perda de energia at um ponto onde o receptor no reconhece mais o sinal. Sua desvantagem a susceptibilidade interferncias e rudos. Este cabo pode ser de dois tipos: UTP: Unshielded Twisted Pair (no blindado): Ele mais usado em cabeamento estruturado com taxas de at 1 Gbps (dependendo da categoria). Devido s caractersticas fsicas, este tipo de cabo sofre com os efeitos das interferncias eletromagnticas. Apesar de tantos inconvenientes, este o meio de transmisso mais utilizado em redes locais devido a facilidades de instalao, custo e aplicabilidade. STP: Shielded Twisted Pair (blindado):
10

o Usado em banda larga e TV cabo. o o

Usado onde as interferncias eletromagnticas so muito altas. FIBRA TICA: Sua transmisso se d pelo envio de um sinal de luz codificado, baseado no princpio da refrao tica. Sendo assim, a fibra ptica imune rudos eletromagnticos. Devido diferena de ndice de refrao entre o material que compe o transmissor e o material ao seu redor, que acontece com que os raios sejam refletidos. Temos 3 tipos: FIBRA MULTIMODO COM NDICE DEGRAU: Seu funcionamento baseado no fenmeno da reflexo total na parte interna da fibra onde o de ndice de refrao menor. O termo multimodo refere-se aos vrios feixes em diferentes ngulos de incidncia se propagando (figura 8).
1 2

200 m 380 m

Figura 8: fibra multmodo com ndice degrau.

Pode ocorrer o fenmeno da disperso modal que surge devido a sobreposio dos sinais ocasionada pela deformidade da fibra e se intensifica com a distncia de cada enlace. FIBRAS MULTIMODO DE NDICE GRADUAL: O ndice de refrao alterado de forma mais suave, contornando o problema da Disperso Modal. A velocidade da transmisso maior, porm alguns raios podem percorrer distncias maiores (figura 9).

11

1 2

50-100 m 125 m

Figura 9: fibra multmodo com ndice gradual.

FIBRA MONOMODO: A idia ter um ncleo to pequeno que apenas um modo transmitido. Transmite at 120 km sem repetidores (figura 10)
1 2

10 m

125 m

Figura 10: fibra monomodo.

3.1.2 - NO CONFINADOS - WIRELESS Enviam sinais no eltricos, o meio mais comum a rdio-freqncia que atinge longas distncias taxas de 8 Mbps. Seu emprego importante onde h rede local mvel (PCs portteis). As redes podem usar tambm o infravermelho, ou a tecnologia bluetooth, ou ainda ligaes via satlite.

3.3 - INSTALAO FSICA E CABEAMENTO ESTRUTURADO: Cabeamento estruturado um conjunto de normas que possibilitam a montagem adequada dos meios fsicos e conexes de redes de comunicao de dados. Elementos: ENTRANCE FACILITIES (instalaes de entrada): abrigam os meios fsicos e equipamentos vindos de operadoras de telefonia, Tv a cabo, ligaes com outras redes, etc.

12

 EQUIPMENT ROOM (sala de equipamentos): sala de equipamentos ativos da rede (Hub, Switch, roteadores, PABX, etc). VERTICAL CABLING (BACKBONE) (cabeamento vertical): cabeamento que liga equipamentos ativos. HORIZONTAL CABLING (cabeamento horizontal): ligaes entre dispositivos ativos (Hub, Switch) e os terminais (PCs, TV, Host, etc). TELECOMMUNICATION CLOSET (armrio de telecomunicaes): Rack para abrigar os equipamentos ativos da rede. WORK AREA (rea de trabalho): onde esto os equipamentos dos usurios.

13

CAP 4 - ARQUITETURA DE REDES E PADRES A arquitetura da rede formada por nveis, interfaces e protocolos. Cada nvel ou camada presta um servio ao nvel superior, usando funes e protocolos. Protocolos de um nvel N, trocam informaes (se comunicam) com o protocolo de nvel N correspondente. As camadas so os nveis, com funes especficas realizadas por um conjunto de protocolos que servem para dividir em tarefas menores, o processo de transmisso de dados (figura 11)

Figura 11 Exemplo de um modelo em camadas.

No incio, vrios vendedores fizeram suas arquiteturas; ficou complicado comunicar 2 PCs diferentes, ento a ISO (International Standard Organization) definiu um modelo chamado OSI com 7 nveis para esta arquitetura. A necessidade de ligar redes (locais, metropolitanas, longa distncia) diferentes culminou no surgimento de uma outra arquitetura para conexo de redes heterogneas, a Arquitetura Internet que se baseia na famlia de protocolos TCP/IP.

14

4.1 - O MODELO OSI DA ISO: Este modelo dividido em 7 camadas: 7- APLICAES aplicativos da rede: www, SMTP (e-mail), FTP, etc. 6- APRESENTAO - Forma de apresentar os dados: criptografia, compactao, etc. 5- SESSO gerncia de dilogo (comum em redes Token Ring). 4- TRANSPORTE Transporte fim-a-fim com confiabilidade, controle do congestionamento e tratamento de erros. 3- REDE Roteamento (escolha do melhor caminho para transmisso). 2- ENLACE Delimitao de quadro, deteco de erros, controle do fluxo e fragmentao (quebra, juno) dos pacotes. 1- FSICA Caractersticas operacionais do meio fsico: cabos, conectores, pinagem, etc. As camadas 7, 6, 5 e 4 so FIM-A-FIM, ou seja, as funes destinadas a estas camadas so realizadas somente nos hosts de origem e destino. As camadas restantes so PONTO-APONTO, ou seja, as funes das camadas so executadas em todos os pontos da rede. 4.1.1 - O NVEL FSICO Estabelece regras para a transmisso de uma cadeia de bits, verifica o tipo de transmisso: half-duplex ou full-duplex, analisa como a conexo ser estabelecida e desfeita alm da pinagem dos conectores de cada interface. Ela no se preocupa com os significados dos bits ou como so agrupados. Tambm no so tratados os erros de transmisso.

4.2.1 - O NVEL DE ENLACE DE DADOS: A camada de enlace detecta e opcionalmente corrige os erros do nvel fsico. Tambm responsvel pela fragmentao das cadeias de bits. Usa a redundncia para detectar os erros, mas na maioria das vezes no os corrige. Neste tipo de transmisso comum detectar o erro e retransmitir os dados; porm com o uso de satlites a correo s vezes se torna necessria devido ao retardo de propagao. Realiza a delimitao dos quadros e o controle de fluxo: o transmissor no envia mais dados do que o receptor capaz de processar.

15

4.1.3 - O NVEL DE REDE: Est ligado ao roteamento e a seus efeitos, como congestionamentos. Deve-se escolher o melhor caminho para a transmisso. As funes desta camada esto relacionadas a escolha do protocolo que faz o encaminhamento dos dados pela rede alm do endereamento particular de cada protocolo. 4.1.4 - O NVEL DE TRANSPORTE: Os protocolos do nvel de rede no garantem que o pacote chegue ao seu destino. Para uma comunicao fim-a-fim confivel, o nvel de transporte executa uma srie de verificaes que garantem a entrega dos dados sem erros. Responsvel pelo controle de congestionamento entre os enlaces da subrede e pelo sequenciamento dos dados transmitidos. 4.1.5 - O NVEL DE SESSO: Responsvel pelo gerenciamento de Token, controle de dilogo e gerenciamento de atividades. Gerncia de quem a vez de transmitir em redes half-duplex. Responsvel pelo ponto de sincronizao entre um dilogo. Nos modelos mais modernos, as funes desta camada foram absorvidas por outras camadas sem o nus de uma sobrecarga de tarefas. 4.1.6 - O NVEL DE APRESENTAO: Realiza transformaes adequadas aos dados, como compresso de dados, criptografia, converso de padres de terminais, etc. Assim como a camada de sesso este nvel no est presente na maioria das arquiteturas existentes. 4.1.7 - O NVEL DE APLICAO: Refere-se as aplicaes de rede existentes e as regras de utilizao pelos usurios e processos envolvidos. Exemplos: SMTP, FTP, TELNET, WWW, SSH, etc. 4.1.8 - TRANSMISSO DE DADOS NO MODELO OSI: A figura 12 mostra como se d o processo de transmisso de dados entre as camadas do modelo OSI.

16

Figura 12: transmisso de dados no modelo OSI

17

CAP 5 - TRANSMISSO DE INFORMAO: 5.1 - INFORMAO E SINAL: Os sistemas de comunicao usam em geral sinais ou ondas eletromagnticas que trafegam pelo meio. Os sinais so ondas que se propagam por um meio fsico (ar, fios de telefone, etc). 5.2 - OS TERMOS DIGITAL E ANALGICO: O sinal que varia em 2 bits (0 - 1), ou 2 nveis discretos de tenso ou corrente o digital. Informaes geradas por fontes sonoras variam continuamente sua amplitude, o sinal analgico, sua amplitude no fixa como no sinal digital. 5.3 - BANDA PASSANTE: Banda passante de um sinal o intervalo de freqncias do sinal. A largura de banda deste sinal o tamanho de sua banda passante (ou seja, a diferena entre a maior e a menor freqncia que compem o sinal). 5.4 - DISTORO DE SINAIS EM TRANSMISSO: RUDOS: So distores impostas pelas caractersticas do meio fsico e outras inseridas na transmisso pela interferncia de sinais indesejveis. RUDO DE INTERMODULAO: Sinais de diferentes freqncias no mesmo meio fsico. A intermodulao produz sinais em outras freqncias, que podem perturbar outro sinal que trafega naquela freqncia. CROSSTALK: Comum em telefone (linha cruzada). uma interferncia entre condutores prximos que induzem sinais entre si. RUDO IMPULSIVO: no contnuo, com pulsos irregulares, e de grande amplitude, sendo de difcil preveno. Pouco danoso para transmisso de voz, porm a maior causa de erros na comunicao digital. ATENUAES: So as quedas de potncia de um sinal devido distncia na sua transmisso. contornado com o uso de repetidores. ECOS: Havendo mudana de impedncia na linha, os sinais sero refletidos, podendo corromper os outros.
18

5.5 - MULTIPLEXAO E MODULAO: Como a banda passante dos meios de transmisso, geralmente muito maior do que um sinal precisa sempre h largura de banda em desperdcio ou no utilizada. Desenvolveu-se uma tcnica para aproveitar e dividir a banda em vrios sinais de transmisso, assim mais de um sinal pode ser transmitido em um mesmo meio fsico, esta a multiplexao (na freqncia FDM e no tempo TDM ). 5.5.1 - MULTIPLEXAO NO TEMPO (TDM- Time Division Multiplexing): O tempo dividido em intervalos fixos (frames), estes so divididos em N canais de transmisso (como se cada um fosse um assinante). Para um sinal de voz, cada frame verificado 8000 vezes por segundo, conforme ilustra a figura 13. 24 canais x 8 bits = 192 bits + 1 = 193 bits (tam. do frame) Tx de transm. do frame = 193 x 8000 = 1544 Kbps (T1 padro americano) Os canais de freqncia podem ser alocados diferentes fontes ou estaes. Se ela fixa (alocao), ento isto um canal dedicado. Se os canais so alocados dinamicamente com o funcionamento da rede, eles so chaveados.

Figura 13: Multiplexao por diviso de tempo TDM

TDM sncrono: os canais de transmisso so verificados seqencialmente durante um intervalo de tempo. A varredura dos canais ocorre independente de haver transmisso num determinado instante, com isso os desperdcios de banda so inevitveis (figura 14).

19

t1

t0 t0 C1 C2 t1 C3 C1 C2 C3

2 3 Desperdcio da larg. de banda dados

Figura 14: TDM sncrono

TDM assncrono: para evitar desperdcio, a medida que se precisa enviar algo, o canal alocado. Cada dado enviado deve conter um cabealho com informaes necessrias transmisso (figura 15)
t1 t0 t 1 C3 2 3 C1 C2

dados

Figura 15: TDM assncrono

5.5.2 - MULTIPLEXAO NA FREQUENCIA (FDM): Frequency Division Multiplex Dois ou mais sinais para ocupar o mesmo meio, podem usar uma tcnica de modulao (deslocamento de freqncias, para que os sinais tenham freqncias diferentes), assim, cada uma dos 2 ou mais sinais, ocupar uma banda ou canal distinto com tamanho necessrio para sua transmisso (figura 16).

20

Figura 16: transmisso por transmisso de freqncias - FDM

5.6 - COMUTAO: No encaminhamento dos dados pela subrede duas tcnicas so adotadas: comutao de circuitos e comutao de pacotes. Para cada arquitetura, um tipo de comutao escolhido. 5.6.1 - COMUTAO DE CIRCUITOS: Este tipo de comutao no comum para as redes de transmisso de dados, sendo mais usada nos sistemas de telecomunicaes, principalmente na telefonia (figura 17-a) CARACTERSTICAS: Determinao do caminho para o trfego de dados antes de iniciar a transmisso. Retardos de transferncia previsveis. Confiabilidade na transferncia de dados. 5.6.2 - COMUTAO DE PACOTES: As mensagens para transmisso de dados nos sistemas computacionais seguem um raciocnio um pouco diferente da de circuitos (figura 17-b). Cada mensagem quebrada em fragmentos menores, chamados de pacotes. No tem reserva de circuitos. Cada datagrama (pacote) recebe informaes suficientes para encontrar o destino da transmisso.

21

 No h garantias do retardo de transmisso, no se sabe, quanto ao trfego da rede, pois se trata de um meio compartilhado e no confivel.

Figura 17: (a) Comutao de circuitos

(b) Comutao de pacotes

22

CAP 6 - CAMADA DE ENLACE - SISTEMA ORIENTADO CONEXO: Tanto a origem quanto o destino tem conhecimento de que uma conexo foi estabelecida e que dados iro trafegar por ela. Um destino pode ser o prximo n. - NO ORIENTADO CONEXO: No h conexo pr-estabelecida antes do envio dos dados. Em virtude de possveis problemas com a rede, necessrio que tanto o emissor quanto o receptor da mensagem seja informado de erros durante a transmisso. Dentre as formas de ligao da rede destacam-se duas: Sistema orientado conexo com reconhecimento de informaes. Sistema orientado conexo sem reconhecimento de informaes. 6.1 - FUNES DO NVEL DE ENLACE: 6.1.1 - CONTROLE DE ERROS: O enlace responsvel por detectar e possivelmente corrigir os erros do nvel fsico. Normalmente, os erros detectados no so corrigidos, simplesmente por ser mais fcil enviar a mensagem novamente do que localizar em que ponto da mensagem ocorreu o problema. - PARIDADE: Adio de bits redundantes. 101011 0 bit de paridade par 101111 1 bit de paridade mpar Eles no fazem parte da informao (cabealho)

esta paridade contada pelo nmero de 1s da seqncia, se sair de um jeito e chegar do outro um erro. - CRC (Cdigo de Redundncia Cclica) ou CDIGO POLINOMIAL: A mensagem original modificada de forma a ser divisvel por um polinmio padronizado e conhecido tanto pelo emissor quanto pelo receptor da mensagem. Polinmio gerador: existe um padronizado pelo ITUT de alta ordem: x32 + x27 + ...

23

A mensagem sofrendo aes do meio fsico, pode ser alterada, ocasionando erro de transmisso. O receptor divide a mensagem recebida pelo polinmio gerador e verifica o resto (R(x)) desta diviso: Se R(x) = 0 1 Ex.: 101011 Mensagem (M) mensagem sem erros mensagem com erros 1 . x5 + 0 . x4 + 1 . x3 + 0 . x2 + 1 . x1 + 1 . x0 M resto = M Meio de transm.
Interferncias

Portanto, se M for igual a M, ento OK (mensagem sem erros) . Caso contrrio, ou seja, se M for diferente de M, ento a mensagem est com erros. Exemplo: Encontre a mensagem modificada usando CRC na mensagem original: x13 + x11 + x10 + x9 + x5 + x4 + x2 + 1 Use o polinmio gerador x3 + 1:
M = 10111000110101 G = 1001 Para fazermos a diviso de M pelo polinmio gerador G, primeiro devemos acrescentar zeros direita da mensagem original (M), de acordo com o grau de G. 10111000110101000 1001 1001 10101101011110 1010 1001 1100 1001 A mensagem a ser transmitida : 1011 1001 MR=10111000110101110 1010 1001 M'' = x16 + x14 + x13 + x12 + x8 + x7 + x5 + x3 + x2 + x 1110 1001 1111 1001 1100 1001 1010 1001 Resto (R) 110

24

6.1.2 - DELIMITAO DE QUADROS: A seqncia de bits que chega ao nvel de enlace deve ser separada em pequenos quadros. Para se identificar onde comea e onde termina um quadro, vrias tcnicas podem ser usadas. - CARACTERES DELIMITADORES: Uso de caracteres especiais no incio e fim do quadro. Por exemplo, no HDLC onde se utilizam os caracteres STX e ETX para iniciar e finalizar, respectivamente um quadro. - SEQNCIAS DE FLAGS: Usa-se uma seqncia de bits (flags) no incio e fim do quadro. O PPP (point to point protocol) usa este: 0 1 1 1 1 1 1 0. Ex.: mensagem 0 1 0 0 1 0 0 Mensagem transmitida 0 1 1 1 1 1 1 0 0 1 0 0 1 0 0 0 1 1 1 1 1 1 0 flag de incio E se a mensagem for igual ao flag? Ento usa-se o: BIT STUFFING = Preenchimento. A cada 5 bits 1 (por causa do PPP usa 6 bits 1) em seqncia nos dados, ele insere um 0 de preenchimento aps o quinto 1. Ex.: mensagem: 0111110011111101 MT = 01111110 011111000111110101 01111110 flag de incio dados flag de fim Na recepo, a cada 5 1 ele tira o prximo zero. Exemplo adicional: Delimitao de quadro no padro IEEE 802 O formato do quadro IEEE 802.3 mostrado na figura 18: dados flag de fim

Figura 18: Formato do quadro IEEE 802.3

PREMBULO: 1 0 1 0 1 0 (seqncia de 1s e 0s, alternando-se. 100 KHz). INCIO FRAME: 1 0 1 0 1 0 1 1 (incio do quadro aps o 11). END. DEST E ORIGEM: endereo fsico da placa de rede. Cada placa tem um diferente.
25

TAMANHO DO CAMPO (DADOS): como o campo de dados varivel, esta informao de tamanho colocada aqui. PAD: preenchimento usado para garantir o tamanho mnimo do quadro, por exemplo: ETHERNET 64 bytes. CRC: tcnica usada para deteco de erros. 6.1.3 - CONTROLE DE FLUXO Para evitar que um transmissor rpido inunde com dados um receptor mais lento, foram propostas algumas tcnicas para controle de fluxo. - STOP AND WAIT (pra e espera) tcnica do bit alternado. Cada quadro transmitido deve ser verificado pelo receptor antes que o emissor envie o quadro seguinte. Em caso de erros ou na falta de um reconhecimento (ACK) enviado pelo receptor, o quadro retransmitido (figura 19)
transmissor

t0 t1
time out

Frame 0 A CK 0
perda do quadro

receptor

CRC

tempo

Frame 1

time out

perda do quadro

AC K 1 Frame 1

CRC

t2

AC K 1 Frame 2

CRC

Figura 19: Tcnica do bit alternado

- SLIDDING WINDOW (janela deslizante): Existem protocolos que permitem o envio de vrios quadros ao mesmo tempo (depende da confiabilidade da rede) sem receber reconhecimento dos quadros enviados de imediato: o nmero mximo de quadros define a largura da janela de transmisso. Duas variantes desta tcnica so: RETRANSMISSO INTEGRAL: Todos os quadros a partir do que no foi reconhecido so retransmitidos (figura 20 a).
26

. . .

RETRANSMISSO SELETIVA: Apenas o quadro que no foi reconhecido transmitido. Os outros para no serem descartados so armazenados (figura 20-b).

Figura 20: (a) Janela deslizante com retransmisso integral (b) Janela deslizante com retransmisso seletiva

27

CAP 7 - PROTOCOLOS DE ACESSO AO MEIO 7.1 - ACESSO BASEADO EM CONTENO: (com conteno): No h ordem de acesso, dois ou mais ns podem transmitir ao mesmo tempo e os dados colidirem. Dentre as redes mais famosas destacam-se o ALOHA e o CSMA/CD. 7.1.1 - ALOHA Rede por radiodifuso via satlite. Tentava conectar uma universidade do Hava s estaes (ficava em ilhas). A rede Aloha tinha 2 canais de freqncia, um para o centro de computao (transmisso) e outro para as ilhas(recepo). A transmisso no sentido centro ilhas usava um canal exclusivo, portanto sem interferncias, porm no sentido ilhas centro de computao, havia probabilidade de mais de uma estao transmitir ao mesmo tempo ocasionando colises (figura 21).
A

Figura 21: Aloha puro

Uma forma de melhorar o uso do canal, restringir o tempo que um terminal pode comear a transmitir. O objetivo fazer os quadros colidirem o mximo possvel, sendo o tipo de transmisso menor do que se eles se colidirem em outro tempo qualquer do envio.A tcnica SLOTTED-ALOHA que dobra a eficincia do ALOHA (figura 22). O tempo dividido em slots do mesmo tamanho. O terminal s transmite no incio de cada intervalo. Se dois decidem transmitir ao mesmo tempo, eles continuam a transmitir todo o quadro, porm sincronizados, sendo o tempo desperdiado menor. Alm disso, possui um retardo para enviar os dados, pois cada estao deve esperar o incio do outro quadro para enviar dados.

28

Figura 22: Slotted aloha

7.1.2 - CSMA (CARRIER SENSE MULTIPLE ACCESS): Tenta sincronizar os quadros em coliso fazendo com que eles se superponham desde o incio. Tenta evitar a coliso. A estao ouve o meio, se no houver sinal de transmisso ela estar apta a inserir dados, caso contrrio ela deve aguardar um tempo aleatrio. Assim s se 2 estaes enviarem ao mesmo tempo para eles colidirem. As tcnicas so: CSMA p-persistent: A estao fica monitorando o meio da transmisso continuamente, e ao ver o meio livre, transmite com probabilidade p ou aguarda com probabilidade 1-p. Um caso particular 1-persistent, onde a estao fica escutando o meio at que ele fique livre. CSMA np-persistent: A estao monitora o meio de tempos em tempos, com intervalos aleatrios, o que bom para evitar colises, pois duas estaes para mandar ao mesmo tempo, esperam tempos aleatrios. CSMA /CD (colision detection):Alm de verificar se o meio est ou no disponvel, a estao avisada quando ocorre uma coliso. 7.2 - MTODOS DE ACESSO ORDENADO SEM CONTENO: Diferente do ALOHA e CSMA, neste tipo de acesso no h colises pois o acesso ordenado. O termo ordenado pode ter dois significados: - ORDEM: Seqncia a ser obedecida (Token Ring). - ORDEM: Sentido mandatrio controlado por servidor (polling). Vamos aos protocolos:

29

7.2.1 - POLLING: As estaes so controladas por uma estao principal que gerencia o acesso atravs de consultas. Caso o n interrogado no tenha quadros a transmitir, ele avisa com um quadro de status. Outra tcnica quando o controlador pergunta s estaes distantes, se uma no tem nada a transmitir, passa a vez para a outra, e assim vai, at que uma envie um quadro. O controlador pode tambm perguntar com mais freqncia as estaes mais ativas do que as menos ativas. Situaes de prioridade podem ser implementadas. 7.2.2 - ACESSO ORDENADO SEQUENCIAL (TOKEN RING): Na inicializao da rede, uma estao eleita monitora e o sentido de transmisso escolhido. A estao monitora coordena o funcionamento da rede, tirando quadros rfos e restabelecendo condies de estabilidade em casos de problemas. Antes de transmitir, a estao deve gerar um token (o token um campo de 3 bytes do quadro que possui uma seqncia de bits que indica livre ou ocupado). Quando a estao tem o token, ela pode modific-lo para o status ocupado. O campo status pode ser de 3 tipos: estao no encontrada; encontrada e quadro com erros; e encontrada e quadro correto. As informaes so passadas de estao estao intermediria que repassam o token at o destinatrio, este devolve falando que recebeu o quadro ao transmissor, alm disso, deve retirar (mudar) o token para o status livre para que outra estao o use, no caso o prximo de acordo com o sentido do anel.

30

CAP 8 - NVEL DE REDE 8.1 - INTRODUO: Aqui o roteamento a palavra chave; a funo principal desta camada enderear e encaminhar os pacotes ou datagramas entre os outros roteadores (sub-rede) e a rede. a ltima camada ponto-a-ponto do modelo OSI, logo suas funes so executadas em cada IMP da rede. Suponha um e-mail que sai de uma estao, chega a um roteador, este o envia a outro, e mais outro, at que o destino seja encontrado. Logo sua funo rotear pacotes da mquina de origem para a mquina de destino. 8.2 - ALGORITMOS DE ROTEAMENTO: responsvel pela escolha do melhor enlace de sada a ser usado na transmisso do pacote de entrada. 8.2.1 - TIPOS DE ALGORTMOS: (A) Roteamento Esttico: Utilizam-se algoritmos para estabelecer um conjunto de rotas

para todos os ns da rede. Tais rotas so armazenadas nas tabelas do roteador e no se alteram mesmo se houver variao no trfego momentneo. (B) Roteamento Dinmico: As tabelas de roteamento so alteradas de tempos em tempos, refletindo as condies do trfego da rede. 8.3 - ROTEAMENTO ESTTICO (ALGORITMOS): O princpio do caminho timo diz que se J faz parte do melhor caminho entre A e Z, ento as ligaes A-J ou J-Z tambm fazem parte do caminho. (A) Algoritmo do Caminho Mais Curto: Dada a estrutura da rede, monta-se um grafo, com as mtricas dos enlaces previamente conhecidos. Inicialmente, todos os ns so rotulados com infinito (). A partir do n de origem, mudam-se os rtulos dos ns adjacentes a ele. O que tiver o menor rtulo, dentre todos os outros no marcados, colocado como definitivo. Repete-se
31

o passo acima para cada n at que o n destino tenha sido encontrado e marcado como definitivo (figura 23).

Figura 23 Algoritmo do melhor caminho

(B) FLOODING (Enchente): Para um dado roteador, os pacotes que chegam pela porta de entrada so replicados para todas as sadas possveis. muito usado em sistemas que exigem confiabilidade na entrega, em aplicaes militares, em bancos de dados distribudos; porm um de seus problemas a quantidade de rplicas, causando queda de performance da rede. Uma atualizao deste a ENCHENTE SELETIVA, onde o pacote que chega encaminhado somente para as sadas com maiores probabilidades de atingirem o destino. (C) ROTEAMENTO BASEADO NO FLUXO: Estudaremos agora um algoritmo que leva em conta no s a topologia como os outros, mas tambm a carga de trfego da rede. Seu objetivo determinar o atraso mdio da rede, representado pela associao dos roteadores de transferncia de cada enlace. Tenta saber

32

onde se encontram os gargalos da rede e atua para melhorar o trfego. Seu uso est associado a redes de trfego estvel e previsvel. Premissas: Todos os roteadores tem conhecimento do trfego da rede. As capacidades das linhas so conhecidas e o tamanho mdio de um pacote tambm. Exemplo: Encontrar o retardo mdio dos pacotes da subrede da figura 24-a. A tabela de trfego dada pela figura 24-b. O resultado obtido mostrado na figura 25. O clculo do atraso mdio da rede baseia-se na teoria da filas: T= 1 C- T = atraso mdio do enlace (ms) C = capacidade mdia do enlace. (Kbps) 1/ = tamanho mdio do pacote (bits) = trfego do enlace (pacotes/Seg)

Figura 24 (a) subrede de dados

(b) tabela de trfego da rede

Figura 25: Atraso mdio de cada enlace da subrede.

33

8.4 - Roteamento dinmico: (A) rede. Os roteadores trocam informaes peridicas com seus vizinhos (sadas e entradas). As mtricas mais usadas so: tempo e nmero de saltos. Algoritmo do Vetor Distncia: Cada roteador mantm uma tabela com informaes sobre os demais roteadores da

Ex: Calcular a tabela de roteamento para o n J da subrede da figura 26-a. O resultado obtido mostrado na figura 26-b

Figura 26 (a) Subrede de dados (b) tabela com os novos valores para o n J.

8.4.1 - Algoritmos comuns que usam esta tcnica na Internet: (A) RIP: usa o vetor distncia com atualizaes de tabelas a cada 30 segundos, a mtrica igual ao nmero de saltos. Atua em intra-seguimentos AS (B) OSPF: Evoluo do RIP, onde as atualizaes s ocorrem quando houver mudanas nos enlaces. Diferentes mtricas so passveis no mesmo AS. (C) BGP: Usa um conceito parecido com o do vetor caminho. Os roteadores mantm informaes desde o caminho completo sem a preocupao da mtrica, haja visto que a escolha da rota poltica. O BGP usado em ligaes inter-segmento IS e usa o conceito de roteamento hierrquico.

34

8.5 - CONTROLE DE CONGESTIONAMENTO Uma rede com pacotes em excesso tem seu desempenho reduzido, provocando um congestionamento. Pode ocorrer dos ns serem lentos, ou a taxa de entrada maior que a de retransmisso. Isto pode levar tambm a um deadlock, onde A e B (ns) esto todos lotados e querendo transmitir um para o outro. Os dois ficam bloqueados. 8.5.1 - CONTROLE DE FLUXO X CONGESTIONAMENTO O controle de congestionamento garante rede de ser capaz de transportar o trfego oferecido envolvendo todos os usurios da mesma. O controle de fluxo se relaciona com o trfego entre um transmissor e um receptor. Ele impede que a transmisso mande mais dados que o receptor consegue suportar. 8.5.2 - DESCARTE DE PACOTES Neste algoritmo, se um pacote chegar no n e ele no tiver espao para armazen-lo, ele jogado fora. Este descarte pode acontecer com os pacotes de gerenciamento da rede, causando sua perda. Uma melhoria deste algoritmo colocar um buffer de inspeo para verificar os pacotes, e a ento, descart-los ou no (figura 27). Outro problema se todos os buffers de sada forem alocados para uma nica sada. Se chegar pacotes, estes sero descartados, mesmo que sua sada esteja ociosa, pois no tem buffers. Uma soluo limitar o nmero de buffers para cada sada.
roteador

buffer de inspeo buffers livres

A B C

Figura 27: Roteador que utiliza descarte de pacotes.

8.6 - ENDEREAMENTO NA INTERNET Os datagramas possuem um endereo chamado endereo IP que serve para que roteadores possam encaminha-los at o destino desejado.
35

8.6.1 - PROTOCOLO IP (INTERNET PROTOCOL) um protocolo sem conexes. Sua funo transferir datagramas de uma origem a um destino qualquer da rede. Este protocolo oferece o servio de fragmentao e remontagem dos pacotes. A comunicao no confivel e sem controle de fluxo. 8.6.2 - ENDEREOS IP O IP (verso 4) uma representao de 32 bits que identificam a ligao da interface de rede com o enlace. Um IP no identifica uma mquina, mas sim uma conexo. Logo, um host pode ter mais de um endereo IP, desde que tenha mais de uma ligao com a rede. Seus 32 bits so representados de 8 em 8 nmeros decimais, assim: BIN: DEC: 10101111 175 . 10110110 182 . 00111101 61 . 01101011 107

Um IP tem parte do endereo comum a todos os hosts da rede (endereo da rede) e uma parte especfica de cada host (endereo de host). 8.6.3 - CLASSES DE ENDEREAMENTO Seja A.B.C.D, um nmero IP de 0 255 em decimais. a) Classe A: quantidade de endereos: 224 = mais de 16 milhes. Os 8 primeiros bits (A) identificam a rede, os outros 24 => (224) so todos os hosts possveis. b) Classe B: quantidade de endereos = 216 = 65.536 c) Classe C: quantidade de endereos = 28 = 256 A figura 28 ilustra a faixa de endereos utilizadas por cada classe.

Figura 28: Faixa de endereos das classes IPV4 36

8.6.4 - SUBCLASSE DE ENDEREAMENTO No conceito de classes de endereos, a quantidade de endereos de uma classe para outra faz com que haja um desperdcio muito grande quando so necessrios endereos intermedirios a duas classes quaisquer. Para resolver este problema, usa-se o conceito de mscara (mask). 8.6.4.1 - MSCARA DA REDE (MASK) uma seqncia de 32 bits que serve para identificar onde, no endereo IP, se encontra a diviso entre: o endereo FIXO e o VARIVEL. Esta seqncia de 32 bits comea da esquerda para direita, com uma seqncia de uns (1s) que identificam a parte fixa do IP, em seguida uma seqncia de zeros (0s) marcando a parte varivel do endereo. 8.6.4.2 - MASKS PARA CLASSES PURAS DE REDE a) Classe A: MASK A = 11111111.00000000.00000000.00000000 => Ex: 16.14.5.1 Mask: 255.0.0.0 Quant. de endereos: 224 16 milhes End. Base: 16.0.0.0 End. Broadcast: 16.255.255.255 Faixa til: 16.0.0.1 b) Classe B: MASK = 255.255.0.0 Ex.: 130.10.0.0 Quant. de endereos: 216 = 65.536 End. Base: 130.10.0.0 End. Broadcast: 130.10.255.255 Faixa til: 130.10.0.1 130.10.255.254 16.255.255.254 255.0.0.0

37

b) Classe C: MASK = 255.255.255.0 Ex.: 200.170.144.9 Quant. de endereos: 28 = 256 End. Base: 200.170.144.0 End. Broadcast: 200.170.144.255 Faixa til: 200.170.144.1 200.170.144.254

8.6.4.3 - MSCARAS POSSVEIS PARA SUBCLASSE DE ENDEREAMENTO - SUB-CLASSE DA CLASSE C MASKS POSSVEIS A 255 255 255 255 255 255 255 255 . . . . . . . . B 255 255 255 255 255 255 255 255 . . . . . . . . C 255 255 255 255 255 255 255 255 . . . . . . . . D 0 128 192 224 240 248 252 254 28 2 2 2 2 2 2
7 6 5 4 3 2

= = = = = = = =

256 128 64 32 16 8 4 2

(00000000) (10000000) (11000000) (11100000) (11110000) (11111000) (11111100) (11111110)

21

- SUB-CLASSE DA CLASSE B = MASKS POSSVEIS A 255 255 255 255 255 255 255 255 . . . . . . . . B 255 255 255 255 255 255 255 255 . . . . . . . . C 0 128 192 224 240 248 252 254 . . . . . . . . D 0 0 0 0 0 0 0 0

38

- SUB-CLASSES PARA A CLASSE A A 255 255 255 255 255 255 255 255 Para que serve a base da rede?
200.248.10.7 internet

B . . . . . . . . 0 128 192 224 240 248 252 254 . . . . . . . .

C 0 0 0 0 0 0 0 0 . . . . . . . .

D 0 0 0 0 0 0 0 0

rede local: base - 200.248.10.0 mask - 255.255.255.0 faixa til - 200.248.10.[1 - 254]

- PROPRIEDADE IPREDE MASKREDE = BASEREDE EX: 200.248.10.7 255.255.255.0 = 200.248.10.0 OK EX: 200.248.11.7 255.255.255.0 = 200 248.11.0 NO OK Ex: Para onde rotear o pacote abaixo?
192.168.11.7 internet

rede local: base - 192.168.10.0 mask - 255.255.254.0 faixa til - 192.168.10.1 192.168.11.254

EX: 192.168.11.7 255.255.254.0 = 192.168.10.0 OK

39

Outra representao para a rede acima: 192.168.10.0/23, onde 23 representa a quantidade de 1s da mscara. 8.6.5 - ENDEREAMENTO IP (SUBREDES) A utilizao de subredes um conceito muito empregado pelos administradores de rede com a inteno de criar separaes lgicas a partir de uma rede j existente. OBS.: 1) A soma da quantidade de endereos das subredes no deve ultrapassar a quantidade de endereos disponveis na rede original. 2) Cada subrede possui: Mask; Base; Broad; Faixa-til. Ex.: Quais as possveis subredes podem ser criadas a partir da rede original: 192.168.10.128/25 OBS.: Para Internet, os IPs: 10.X.Y.Z 192.16.X .Y Rede original:
* *

esto liberados pois no tem na INTERNET. MaskORIG 255.255.255.128 BASE F.U. 192.168.10.128 192.168.10.[129 254] BROAD 192.168.10.255

192.168.X.Y

I) Divida em 2 subredes de 64 endereos cada: Mask A,B = 255.255.255.192 11000000 26 = 64 REDE A: BASE: 192.168.10.128 BROAD: 192.168.10.191 F.U.: 192.168.10.[129 190] REDE B: BASE: 192.168.10.192 BROAD: 192.168.10.255 F.U.: 192.168.10.[193 254]

40

II) Divida em 4 subredes de 32 endereos cada: MASK A,B, C, D 255.255.255.224 (11100000 25 = 32) REDE A: BASE: 192.168.10.128 BROAD: 192.168.10.159 F.U.: 092.168.10.[129 158] REDE B: BASE: 192.168.10.160 BROAD: 192.168.10.191 F.U.: 192.168.10.[161 190] REDE C: BASE: 192.168.10.192 BROAD: 192.168.10.223 F.U.: 092.168.10.[193 222] REDE D: BASE: 192.168.10.224 BROAD: 192.168.10.255 F.U.: 192.168.10.[225 254] OBS.: No se pode ter 64 redes com 2 computadores seno no existir a F.U., um ser a Base e o outro o Broad. 8.7 - PROTOCOLO ARP (ADDRESS RESOLUTION PROTOCOL) Os datagramas gerados na camada de rede devem ser encapsulados nos quadros da camada de enlace antes de irem para o destino. O quadro que o enlace fornece o seguinte: HEADER DADOS DATAGRAMA TAIL

41

No cabealho, o endereamento representa a localizao da interface fsica (mac para redes ethernet). Uma vez que dispendioso armazenar todos os endereos fsicos da rede, um protocolo de resoluo de endereos se faz necessrio. O ARP traduz o nmero IP do Host para o nmero fsico de forma que seja possvel montar o quadro de enlace a ser transmitido. Pois no datagrama recebido pelo enlace, se tem o IP, ela precisa do MAC. OBS.: O ARP atua localmente, logo para saber o MAC de uma mquina remota, obtm-se o MAC do primeiro roteador, este o do prximo, e assim vai, at o ltimo roteador ter o MAC do Host desejado.

42

CAPTULO 9 - NVEL DE TRANSPORTE Primeira camada fim-a-fim do modelo OSI OSI => APLICAO APRESENTAO SESSO TRANSPORTE ... INTERNET (TCP/IP) => APLICAO TCP/UDP IP INFRA-ESTRUTURA. A funo bsica da camada de transporte o transporte fim-a-fim dos dados (a camada de transporte da origem se comunica apenas com a camada de transporte do destino), com garantias de entrega atravs de uma combinao confivel com a camada de rede. O servio de rede responsvel pela transferncia de dados da origem para o destino, ao passo que o servio de transporte responsvel por garantir que isso acontea com segurana, tornando o sistema confivel. A camada de transporte tem basicamente as mesmas funes da de enlace, porm fim-afim. 9.1 - PROTOCOLOS DE TRANSPORTE 9.1.1 - TCP: Protocolo robusto, com uma srie de funes a serem realizadas. Faz controle de erros e de fluxo. Sistema orientado conexo. Consiste no uso de chamadas para abrir e fechar conexes e para envios e receber dados em conexes previamente estabelecidas. Multiplexao de servios (aplicaes). S trabalha com unicast, o multicast no implementado. Usado em aplicaes que exigem confiabilidade na entrega dos dados. 9.1.2 - UDP: Protocolo mais simples. Multiplexao de servios. Distribuio multicast. Sistema no orientado conexo.

43

 Usado em aplicaes onde a velocidade de transmisso prioritrio em relao confiabilidade da transmisso. 9.2 - PORTA LGICA um nmero decimal que representa uma aplicao, este vai de 1 65536 => 216. Aplicaes referenciadas com casos de porta abaixo de 1024 so aplicaes reservadas. Ex.: 20 e 21 FTP; 22 SSH; 23 TELNET; 25 SMTP (e-mail); 80 HTTP; 110 POP; etc. - MULTIPLEXAO DE SERVIOS: Vrias solicitaes (aplicaes) pelo mesmo cliente com uma nica ligao com a rede fsica (figura 29). O mesmo acontece com o servidor que capaz de prover acesso para vrios servios.

Cliente
1 2 N

Servidor
1 2 N

...
TCP/UDP
m ultiplexao

...
TCP/UDP
dem ultiplexao

IP

IP

sub-rede

Figura 29: Multiplexao e demultiplexao da camada de transporte.

9.3 - CABEALHO UDP A figura 30 mostra o formato do cabealho UDP PORTA ORIGEM TAMANHO SEGMENTO PORTA DESTINO CHECK SUM
Figura 30: Cabealho UDP

Tamanho total 32 bits Tipo CRC

44

9.4 - CABEALHO TCP A figura 31 mostra o formato do cabealho TCP Porta origem Nmero reconhecimento Nmero seqncia Hlen No usado Opes
Figura 31: Cabealho TCP

Porta destino

Flags

Tamanho janela

Soma verificao

Ponteiros para dados urgentes

Porta origem / destino so as portas usadas na conexo, o maior caso de porta usado 216 = 65536. NRO-RECONHECIMENTO: informaes sobre os ACKs dos segmentos j verificados, aqui comum o uso do piggybacking. NRO-SEQNCIA: usado para determinar o incio e o fim de um segmento e colocar os segmentos na ordem correta; quando ele enviado, sua cpia vai para uma fila, se o reconhecimento no chegar em X tempo, ele reenvia, seno retirado da fila. HLEN: comprimento do cabealho, geralmente 20 Bytes. FLAGS: os mais importantes so: SYN incio de uma transmisso. FIN fim de uma transmisso. TAMANHO DA JANELA: usado para controlar o fluxo. O receptor informa quantos bytes capaz de receber. O transmissor duplica a quantidade de dados enviados at que o valor atinja 50% da janela informada, neste instante inicia-se um processo de conteno para regulagem de fluxo. SOMA DE VERIFICAO: controle de erros. OPES: informaes quanto aos dados transmitidos (nem sempre usado). 9.4 - TRANSMISSO DE DADOS Os dados so encapsulados em segmentos na camada de transporte, na camada de rede acrescentado o endereo IP e os segmentos so divididos em datagramas, na camada de enlace os datagramas so fragmentados em quadros que recebem finalmente o endereo MAC.
45

9.5 - CONEXO E SOCKETS Sockets so aplicaes usadas nas interfaces de ligao entre a camada de transporte e a camada de aplicaes. Este tipo de programa usado quando o cliente solicita uma conexo com o servidor de forma explcita (sistema orientado a conexo). Como o TCP fim-a-fim, o socket representa apenas uma conexo virtual. Um socket local pode participar de vrias conexes diferentes com sockets remotos (figura 32). Uma conexo pode transportar dados nas duas direes ao mesmo tempo (full-duplex). Para que se estabelea uma conexo socket, necessrio que o servidor mantenha uma porta lgica aberta e ativa (listen). J o cliente deve conhecer tanto a porta quanto o endereo do servidor para onde os dados vo.
SOCKET Porta 1024 Porta: 80

200.12.222.1 Porta 1026 200.12.222.2

Porta 1024 200.12.222.3 CLIENTES

200.12.222.100 SERVIDOR

Figura 32: Exemplo de conexo socket

Para este estabelecimento de conexo, usa-se o algoritmo three way-handshake (figura 33), onde o cliente pede a conexo, o servidor d um OK e o cliente novamente diz OK e que est se conectando. Essencial para garantir a confiabilidade na conexo e desconexo, pois o mesmo algoritmo usado para desconectar.

Figura 33: Handshake de 3 vias.

46

CAPTULO 10 - NVEL DE APLICAO 10.1 - O NVEL DE APLICAO INTERNET TCP/IP Existe um grande nmero de aplicaes usado em redes de computadores na internet, as principais so padronizadas via RFCs (Request for comments). Como a maioria das aplicaes na internet usam o transporte TCP, o conceito das aplicaes est relacionada sistemas do tipo cliente / servidor (figura 34). Cliente quem solicita um servio e espera pela resposta. Servidor quem recebe, processa e envia uma resposta.
conexo socket

Porta do cliente

Porta do servidor

Figura 34: Aplicao cliente/servidor

Trs requisitos so observados para definio de uma aplicao de rede: Temporizao. Largura de banda. Taxa de transmisso. 10.2 - TIPOS DE APLICAES Existem vrias aplicaes para redes, dentre elas destacam-se: HTTP; FTP; SMTP; DNS, SSH, TELNET, etc. 10.2.1 - PROTOCOLO HTTP: um protocolo usado para transferncia de informaes no WWW. Data da poca em que dados eram s texto. HTTP 1.0: Verso at 1998. Fazia uma conexo para cada objeto da pgina; no tinha paralelismo; sua operao no meio era partida lenta, ou seja, carrega um objeto por vez (conecta e desconecta); HTTP 1.1: Verso aps 1998. As conexes TCP so mantidas enquanto houver objetos na pgina; a operao inicial na partida lenta somente para os primeiros objetos, possui grau de paralelismo confivel e tem menor quantidade de RTTs (Round Trip Time).
47

No formato de seu cabealho tem informaes que facilitam o entendimento na solicitao dos dados pelo cliente. Como o HTTP um protocolo STATE LESS, o servidor no guarda um estado de informaes do cliente, ento se criou um conceito para otimizar as conexes: WEB CACHE. Aqui as pginas so armazenadas espera de novas consultas. Para um novo acesso a esta pgina o contedo tirado do cache, diminuindo os RTTs. Para ver as modificaes, ele faz uma comparao entre a data dos arquivos (servidor / cliente). WEB CACHE: Como o HTTP no guarda informaes de conexes pr-realizadas, 2 aplicaes so necessrias: COOKIES: Arquivo texto guardado pelo cliente com informaes da ltima conexo com certo site. CACHE: Diretrio que guarda as pginas para futuros acessos. Ambos ficam no cliente. O cache bom para uma mquina, mas para mais de uma numa rede, melhor o uso de um servidor de web cache. PROXY: O proxy faz um compartilhamento de recursos; faz uma ponte de conexo entre os PCs e a internet; filtra; armazena os dados em cache das informaes dos PCs (Figura 35).
PROXY Porta: 3128 200.12.112.5 192.168.222.2 192.168.222.100 192.168.222.3 Internet

192.168.222.1

Figura 35: Modelo de um proxy usando squid (porta 3128)

10.2.2 - FTP FILE TRANSFER PROTOCOL Aplicao usada na transferncia de arquivos remotos. A operao FTP baseia-se no estabelecimento de 2 conexes:

48

 CONEXO DE CONTROLE: Usado para transferncia de comandos. Fica aberta enquanto durar a sesso FTP. Usa a porta 21. Do cliente para o servidor. CONEXO DE TRANSFERNCIA DE DADOS: Usado para transferncia dos dados. A cada momento que se quiser transferir um arquivo, esta conexo estabelecida. Logo ela no permanente. Usa a porta 20. Em ambos sentidos: cliente / servidor. O encerramento da conexo feito pelo cliente. Usa o TCP para transporte. Existe outra aplicao TFTP que usa a porta 69 e o protocolo UDP para transporte. 10.2.2.1 - SSH SECURITY SHELL Usado em substituio ao telnet tradicional e com aplicaes de transferncia de arquivo que substituem o FTP. Usa criptografia para transferncia de dados de forma a dificultar aes de pessoas mal intencionadas na rede. 10.2.3 - SMTP SIMPLE MAIL TRANSFER PROTOCOL Protocolo para transferncia de e-mails. Se o usurio deseja enviar um e-mail ele escreve e pede ao sistema de correio que o envie. Este ento coloca uma cpia em seu spool, com hora, identificao do remetente e destinatrio. O IP destino mapeado e tenta-se uma conexo TCP com o servidor de correio do destinatrio. Se a conexo estiver OK, envia uma cpia e o servidor destino o armazena no seu spool. Este avisa o OK, o remetente tira a mensagem de seu spool. Caso no consiga conexo, ele fica tentando at um nmero N de vezes, a a mensagem retornada. Quando o usurio se loga, disponibilizado seus e-mails na tela. As leituras usam outros aplicativos: POP3: O cliente loga, geralmente de um mesmo local para RETIRADA dos dados do servidor. IMAP: Mais evoludo, o cliente pode estar em qualquer PC que as mensagens so manipuladas no prprio servidor. Uma alternativa muito usada hoje para transferncia e recepo de e-mails o webmail, aqui as transferncias so via HTTP.

49

10.2.4 - DNS DOMAIN NAME SYSTEM Esta aplicao no realizada diretamente pelo usurio. Os aplicativos anteriores usam a consulta DNS para montagem dos datagramas. FUNES DNS Traduo de endereos: WWW IP. Alias para nomes cannicos de configurao de servidor: relay.bcc.unitmg.com.br Bcc.unitmg.com.br Distribuio de carga de acesso ao servidor atravs de balanceamento. Alguns servidores usam rplicas em endereos diferentes. O DNS traduz as solicitaes distribuindo os IPs de forma rotativa. Os servidores raiz tm as informaes das associaes DNS ou conhece um servidor de autoridade que possua esta informao (figura 36). Existem 14 razes no mundo, 10 na Amrica do Norte, 3 na Europa e 1 em So Paulo.

Figura 36: Servidor de nomes raiz

50

11 REDES DE ALTAS VELOCIDADES

11.1 REDES DIGITAIS DE SERVIOS INTEGRADOS (RDSI) As redes com tecnologia totalmente digital representaram um avano das redes telefnicas tradicionais baseadas em tcnicas de transmisso analgica. A iniciativa de substituir os sistemas que foram desenvolvidos para lidar com tipos especficos de informao surgiu a partir da necessidade de se criar uma nica rede capaz de atender a todos os servios atravs do compartilhamento de recursos: rede de servios integrados.

11.2 REDE DIGITAL DE SERVIOS INTEGRADOS FAIXA LARGA RDSI-FL 11.2.1 CATEGORIAS DE SERVIO O ITU-T na recomendao I.211 define duas categorias principais de servios de faixa larga: interativos e distributivos. Cada um destas categorias subdividido em classes como mostra a Tabela 1 abaixo.
Tabela 1 - Classificao dos servios de faixa larga Conversacional: videotelefonia, videoconferncia, servios em tempo real Interativo Transferncia de Mensagens: correio de vdeo ou multimdia, sem tempo real Consulta: videotexto, informaes, etc. Distributivo servios pblicos de

Sem controle da apresentao pelo usurio: distribuio de udio e vdeo, difuso de TV, etc. Com controle da apresentao pelo usurio: , vdeo sob demanda, livraria eletrnica, etc.

11.2.2 MODO SNCRONO DE TRANSFERNCIA (STM) As interfaces de acesso para os sistemas STM, utilizam esquemas de TDM (Time Division Multiplexing), com amostragem peridica das informaes do usurio. Os canais utilizados para a transferncia de dados fazem reserva do circuito de transmisso mesmo nos perodos de inatividade onde no h nada para transmitir. Como consequncia

51

da alocao esttica, se outros canais tm mais informaes a transmitir, eles devem esperar at que suas janelas de tempo ocorram novamente (Figura 37).
janela de tempo delimitador

| |

|
CANAL CANAL 1 2 ... CANAL n CANAL 1 CANAL ... 2

CANAL CANAL ... CANAL 1 2 n

|
estrutura peridica

Tempo

Figura 37 Modo sncrono de transmisso (STM)

11.2.3 MODO ASSNCRONO DE TRANSFERNCIA (ATM) O ATM adota um esquema de multiplexao estatstica, em que os recursos da rede so utilizados por um dado canal do usurio apenas quando existe atividade neste canal. Cada transmisso ATM deve conter um rtulo que permita a identificao do dono da informao e o caminho a ser seguido pela rede (Figura 38).
janela utilizada perodo de inatividade

|
CANAL 3

|
C CANAL 1 C CANAL CANAL C 8 5

CANAL CANAL C C 1 2 cabealhos

Tempo
Figura 38 Modo assncrono de transmisso (ATM)

11.2.4 - MODELO DE REFERNCIA DOS PROTOCOLOS DA RDSI-FL O Modelo de Referncia dos Protocolos da RDSI-FL definido pela recomendao I.321 do ITU-T e consiste de trs partes fundamentais, conforme ilustra a Figura 39. So elas: Plano de usurio para a transferncia de informaes de usurio. Plano de controle para funes de controle de conexes. Plano de gerenciamento para funes de gerenciamento da rede.
52

Plano de Controle

Plano do Usurio

Camadas Superiores Camada de Adaptao ATM Camada ATM Camada Fsica

Camadas Superiores Camada de Adaptao ATM Plano de Gerenciamento dos Planos Plano de Gerenciamento das Camadas

Figura 39 Modelo de referncia dos protocolos da RDSI-FL

Plano de usurio: transporte de dados, controle de fluxo, correo de erros e transferncia de informaes do usurio de modo geral Plano de controle: gerenciamento das conexes atravs da sinalizao necessria para estabelecer, manter e desativar chamadas e conexes. Gerenciamento dos planos: gerenciamento dos planos de usurio, de controle e do prprio plano de gerenciamento. Gerenciamento das camadas: trata os fluxos de informaes de operao e manuteno relativos a cada camada. Camada fsica: converso eletro-ptica, transmisso pelo meio fsico, gerao e recuperao de frames, delineamento de clulas, gerao e verificao do HEC, desacoplamento da taxa de clulas. Camada ATM: estabelecimento e liberao dos circuitos virtuais, insero e remoo de cabealho, encaminhamento de clulas, controle genrico de fluxo e multiplexao / demultiplexao de clulas. Camada de adaptao: compatibilizar os servios desejados pelas camadas superiores efetuando as adaptaes necessrias. Camadas superiores: qualquer tipo de aplicao.

53

11.3 REDES ATM 11.3.1 MODELO DE UMA REDE ATM (Figura 40)
TE TE TE TE TE TE

SWITCH

SWITCH

SWITCH
TE

Legenda
TE

Terminal Equipment UNI - User-Network Interface NNI - Network-Network Interface TE

SWITCH

GATEWAY Rede no ATM

TE

TE

TE

Figura 40 Modelo de uma rede ATM

11.3.1.1 EQUIPAMENTOS DO USURIO Computadores e estaes de trabalho NIC ( Network Interface Card): Placa adaptadora Software

11.1.2 SWITCHES Permitem interligar diversos pontos da rede e alterar as conexes de acordo com as necessidades Comutao espacial: toda informao apresentada em uma determinada porta de entrada ser dirigida, como resultado de uma conexo prvia, a uma porta de sada especfica - Figura 41-a Comutao temporal: a mesma porta de entrada pode trazer informaes destinadas

ora a uma, ora a outra porta de sada. A informao apresentada em uma determinada entrada precisa trazer explcitos, dados de endereamento que permitam dirigi-la ao destino correto Figura 41-b.

54

SWITCH
A B C D A B C D A B C D D C A B D C A B D C A B D A B C A A D C C A B D

SWITCH
A A B C C D A A B

C D

(a)

(b)

Figura 41 (a) Comutao espacial

(b) Comutao temporal .

11.3.1.3 GATEWAY Propicia a integrao entre uma rede ATM e um no-ATM. Frequentemente os gateways incorporam funes tpicas dos switches ( comutao espacial e temporal, manipulao de cabealhos e armazenamento temporrio), ao lado da converso de protocolos de comunicao.

11.4 INTERLIGAO ENTRE DISPOSITIVOS E A REDE ATM 11.4.1 UNI USER-NETWORK INTERFACE Define a interface entre o TE e o switch, com as seguintes funes: Suporte as diferentes composies de aplicaes no trfego; Especificaes do meio fsico; Sincronismo nas transies dos sinais; Montagem e desmontagem do frame de transmisso; Codificao; Desacoplamento das taxas de transmisso de clulas; Controle de erros no cabealho; Delineamento de clula; Controle de trfego e controle de congestionamento; Sinalizao.

11.4.2 NNI NETWORK-NETWORK INTERFACE Funes idnticas a UNI, porm verifica-se um aumento no grau de complexidade devido a quantidade de ligaes NNI entre os switches e a necessidade de roteamento das informaes por entre um emaranhado de ligaes.
55

NNI pblica: uso de circuitos compartilhados. NNI privada: uso de circuitos dedicados.

11.4.3 CLASSIFICAO DAS REDES ATM SEGUNDO SUA ABRANGNCIA Tendncia: Com a utilizao das fibras pticas, o ATM tende a mudar os critrios de separao das redes (LAN, MAN e WAN). Novo conceito: LAN: suporte de trfego variado, viabilizando aplicaes multimdia no escritrio ou fbrica ( correio de voz, videoconferncia, etc.). WAN: altas taxas de transferncia facilitando a comunicao entre usurios intercontinentais. Extenso dos conceitos de workgroup e home-office para maior abrangncia geogrfica. MAN: tendem a representar um segmento cada vez mais restrito no universo das redes. 11.5 MODELO DE CAMADAS ATM (Figura 42)
APLICAO CAMADA DE
ADAPT AO A O AT M subcamada de convergncia subcamada de segmentao e recomposio subcamada de convergncia de transmisso subcamada de meio fsico

CAMADA ATM
CAM ADA FSICA

Figura 42 Modelo de camadas ATM

11.5.1 DESCRIO DAS CAMADAS Camada Fsica Subcamada de meio fsico: Especifica as caractersticas mecnicas, eltricas e pticas dos meios de transmisso adotados, bem como o sincronismo necessrio transmisso e recepo de bits.
56

Subcamada de convergncia de transmisso: Especifica as funes destinadas a gerao e composio dos conjuntos de bits, a gerao e verificao dos bits de controle de erro, ao delineamento dos conjuntos de bits, ao desacoplamento entre as taxas de transferncia e ao transporte dos conjuntos especiais de bits destinados as tarefas de operao, administrao e manuteno. Camada ATM Especifica as funes dedicadas comutao espacial e temporal dos conjuntos de bits, a gerao, extrao e adaptao dos bits do cabealho da clula e ao controle de trfego. A funo da camada ATM direcionar as informaes recebidas: enviar s camadas superiores caso tenham chegado no seu destino final. caso contrrio, remet-las para o prximo ponto da rede.

As informaes que circulam entre a camada fsica e a camada ATM, esto na forma de clulas (Figura 43).
8 bits GFC VPI VCI VCI HEC PT CLP VPI VCI

Figura 43 (a) Cabealho UNI (b) Cabealho NNI. 8 bits VPI VPI VCI VCI HEC PT CLP VCI

57

GFC (Controle genrico de fluxo): um campo de 4 bits, previsto apenas na clula UNI para utilizao no controle de fluxo das clulas, como forma de se evitar congestionamento. VPI (Identificador de caminho virtual): a parte mais significativa do cdigo que identifica a conexo (VPI + VCI). Possui um campo maior no NNI para acomodar o nmero maior de troncos. VCI (Identificador de canal virtual): a parte menos significativa do identificador da conexo (16 bits). PT (Tipo de carga til): indica o tipo de informao contida na clula (3 bits): dados do usurio, gerncia da rede, congestionamento, etc. CLP (Prioridade de perda de clula): indica a prioridade no descarte de clulas no caso de problemas de trfego (1 bit). HEC (Controle de erros de cabealho): erros relativos apenas ao cabealho e, como segunda funo, auxilia tambm no delineamento de clulas.

Camada de adaptao ao ATM (AAL): Subcamada de segmentao e remontagem: Especifica as funes dedicadas a decompor as mensagens oriundas das camadas superiores, de forma a adapt-las para o envio camada adjacente inferior (Camada ATM). De forma equivalente, h funes dedicadas a recompor as mensagens a partir dos conjuntos de bits recebidos da camada inferior. Subcamada de convergncia: Especifica as funes dedicadas a propiciar servios tpicos da camada de transporte dos modelos OSI s aplicaes das camadas superiores. Os diferentes conjuntos de protocolos associados a camada de adaptao do origem a trs conjuntos de caractersticas distintos:

58

Relao temporal entre origem e destino: considera a sensibilidade ou a imunidade da aplicao que est usando a rede ATM com relao ao valor absoluto de atraso e sua variao, confrontados os instantes de chegada e envio das informaes.

Taxa de informaes teis a transmitir: a taxa com que as informaes so geradas pela aplicao para transmisso pela rede ATM. Pode ser constante ou varivel (compresso).

Modo de conexo: orientado ou no conexo, dependendo da natureza da aplicao.

Estes conjuntos formam as chamadas classes de servio ATM apresentadas na Tabela 2.

Tabela 11.2 Classes de servio ATM. Classe A Relao temporal orig./dest. Taxa de informaes Modo de conexo Protocolo AAL 1 Classe B Classe C Classe D

Necessria Constante Orientado conexo AAL 2

No necessria Varivel No orientado AAL 3/4 AAL 3/4

Para contornar o problema da complexidade em termos de tamanhos de cabealhos e trailers, foi criado o AAL 5 que apresenta as seguintes caractersticas: Maior simplicidade; Melhor capacidade de deteco e correo de erros; Menor overhead; Atende as classes C e D; Reduz a perda produzida pelo custo do overhead. Implementao garantida em quase todos os produtos comercialmente disponveis para redes ATM.

59

11.6 COMUTAO DE CLULAS ATM Funo: Receber as clulas que chegam nas portas de entrada e encaminh-las, corretamente, s poetas de sada mantendo a ordem das clulas para cada conexo. Conceitos: Conexo com canal virtual (VCC) Enlace de canal virtual (VCL) O comutador ATM identifica o VCL usado pelo comutador anterior no caminho estabelecido pela VCC. A identificao feita pelos campos VPI e VCI no cabealho da clula, que em conjunto formam os chamados rtulos da clula. A Figura 44 mostra a comutao de uma clula atravs do rtulo.
T abelas de Com ut ao (um a para cada port a de ent rada)

Porta i
Porta Rtulo

Seleciona entrada na tabela a partir do rtulo de chegada

T abela da P ort a i

Retransmite pela porta adequada

Troca rtulo

Porta n

Figura 44 Comutao atravs do rtulo.

Cada VCC deve obedecer aos parmetros de trfego estabelecidos no incio da conexo. A Figura 45 apresenta o esboo de como seria uma conexo com canal virtual entre dois pontos A e B.
a b x y z

A
VCC

Figura 45 Conexo com canal virtual.

60

Para reduzir o processamento em alguns ns de comutao, comum que vrias VCCs sejam roteadas pelos mesmos caminhos em determinadas partes da rede. Mais conceitos: VPC (Virtual Path Connection): grupo de VCCs comutadas em conjunto. VPL (Virtual Path Link ): diferentes enlaces que, juntos, formam um caminho entre dois pontos. Um VCL pode ser identificado em cada comutador por um identificador de VPL chamado de VPI (Virtual Path Identifier) mais um identificador de qual conexo dentro da VPL esta se referindo chamado de VCI (Virtual Channel Identifier). Vrios caminhos virtuais, cada um composto de vrias conexes virtuais, podem ser comparados com um cabo conforme ilustra a Figura 46.

VPI a Meio Fsico VPI b

VCI 1 VCI 2 VCI 1

Figura 46 Meio fsico com duas VPLs e trs VCLs.

Os comutadores podem ser considerados em duas camadas onde alguns ns na rede podero efetuar a comutao baseando-se apenas no VPI ( usando a camada inferior de comutao VP), outros faro a comutao baseando-se no rtulo completo ( usando a camada inferior VP e a superior VC), conforme mostra a Figura 47.
A VC VP
VPI = x1

T VCI = a1 VP
VPI = x2

B VCI = a2 VP
VPI = y1 VPI = y2

VC VP
VPI = x3

VC VP
VPI = y3

VP

VP

VPC x
VCC

VPC y

Figura 47 - Exemplo de funcionamento em conjunto de comutadores VP e VC.

61

As Figuras 48 e 49 ilustram o funcionamento de comutadores considerando a necessidade de comutao somente do VPI e de VPI + VCI, respectivamente.

T abelas de Com ut ao (um a para cada port a de ent rada)

VCI VPI

Porta i
Porta Rtulo

Seleciona entrada na tabela a partir do rtulo de chegada

T abela da P ort a i

Retransmite pela porta adequada

Troca VPI

Porta n

VCI VPI

Figura 48 - Funcionamento de um comutador de VP.

Tabelas VCI

CAMADA VC

Porta

VCI

VPI

VCI VCI VCI

CAMADA VP

VCI VPI

Porta i

Tabelas VPI

Porta n

VCI VPI

Figura 49 Funcionamento de um comutador com duas camadas VP e VC.

62

11.7 COMUTADORES ATM A Figura 50 mostra a estrutura de um comutador genrico.

P rocessador de Cont role

clulas

clulas

clulas

clulas

Processadores Entrada

Elemento Comutador
Clulas Rot uladas

Processadores Sada

Figura 50 Estrutura de um comutador genrico

Questes complementares: Conflito Bufferizao Diviso espacial ( caminho nico e caminhos mltiplos) e diviso temporal (meio compartilhado e memria compartilhada).

63

CAP 12 GIGABIT ETHERNET 12.1 CAMADA FSICA. 1000 BASE X 1000 BASE-SX 1000 BASE-LX 1000 BASE-CX Laser 850 nm / Fibra Multimodo Laser 1300 nm / Fibra Monomodo e Multimodo Cabo coaxial

1000 BASE T: Cabos UTP / CAT 6 (at 100m).

12.2 CAMADA MAC Protocolo utilizado: CSMA/CD Tamanho mnimo do frame: 64 bytes Comprimento mximo de cabo por segmento: dependente do meio fsico. Tamanho do slot de tempo: 512 bytes O slot de tempo determina o nmero de bytes que podem ser transmitidos em um intervalo de tempo. No Ethernet, o tamanho do slot 64 bytes, a durao mnima do frame, isto garante que uma estao no complete a transmisso de um frame antes que o 1 bit alcance o final do cabo, onde poder colidir com outro frame. Existem 2 possibilidades envolvidas com o aumento da capacidade de transmisso: 1) Manter o tamanho mximo do cabo e aumentar o slot de tempo (e ento, o tamanho mnimo do frame). 2) Manter o tempo de slot e diminuir o tamanho mximo do cabo. Fast Ethernet: Gigabit Ethernet: tamanho mximo do cabo reduzido tamanho mnimo do frame e o slot de tempo so mantidos (64 bytes) mantm o tamanho do cabo aumenta o tamanho do slot (512 bytes) porm mantm o frame utilizando o Carrier Extension para garantir a interoperabilidade com sistemas Ethernet.

64

13.3 TOPOLOGIA O Gigabit Ethernet , essencialmente, uma tecnologia de campus, ou seja, deve ser usado como um backbone em uma rede campus-ampla. Ser usado entre roteadores, switches e hubs. Tambm pode ser usado para conectar servidores e workstations. Essencialmente, so necessrios quatro tipos de hardware para efetuar um upgrade em uma rede Ethernet ou Fast Ethernet para uma Gigabit Ethernet: Cartes Interface de Rede Gigabit Ethernet (NICs) Switch que conecte vrios segmentos de Fast Ethernet para Gigabit Ethernet Switches Gigabit Ethernet Repetidores Gigabit Ethernet ( ou Buffered Distributor)

Os cinco upgrades mais provveis so como segue: 13.3.1 UPGRADE DE CONEXES DE SWITCH-SERVIDOR A maioria das redes, centralizou servidores de arquivo e servidores de computao. Um servidor obtm pedidos de um nmero grande de clientes. Ento, precisa de mais largura de banda. Servidores conectados a switches com Gigabit Ethernet ajudaro o acesso em alta velocidade. Este talvez o modo mais simples de se falar das vantagens do Gigabit Ethernet. A Figura 51 apresenta um esquema ilustrativo de uma conexo envolvendo o tipo switch-servidor.

Figura 51 - Conexo switch-servidor.

65

13.3.2 UPGRADE DE CONEXES SWITCH-SWITCH Outra verso simples de upgrade envolve melhoramento dos links entre switches de Fast Ethernet para links de Gigabit Ethernet entre switches de 100/1000 Mbps (Figura 52).

Figura 52 Conexes switch-switch.

13.4.3 UPGRADE NO BACKBONE DA FAST ETHERNET Um Switch de backbone Fast Ethernet agregado com mltiplos switches de 10/100 Mbps. Pode ser melhorado para um switch Gigabit Ethernet o qual suporta mltiplos switches de 100/1000 Mbps como tambm roteadores e hubs que tm interfaces Gigabit Ethernet. Uma vez o backbone ter sido melhorado, pode-se ter servidores de alto desempenho conectados diretamente ao backbone. Isto aumentar substancialmente o processamento para aplicaes que requerem grande largura de banda (Figura 53).

Figura 53 Upgrade do backbone Fast Ethernet.

66

13.3.4 UPGRADE NO BACKBONE FDDI COMPARTILHADO O Fiber Distributed Data Interface (FDDI) uma tecnologia comum de backbone de campus. Um backbone de FDDI pode ser melhorado substituindo os concentradores de FDDI ou os roteadores Ethernet-to-FDDI por um swicht Gigabit Ethernet ou repetidor. A proposta deste upgrade ilustrada na Figura 54.

Figura 54 Upgrade no backbone FDDI.

13.3.5 UPGRADE DE WORKSTATIONS DE ALTA PERFORMANCE Como as workstations adquiriram mais e mais poder de processamento, elas necessitam de conexes redes com altas largura de banda. Atualmente os PCs tm barramentos que podem bombear mais de 1000 Mbps. O Gigabit Ethernet pode ser usado para conectar tais mquinas de alta velocidade (Figura 55).

Figura 55 Upgrade de workstations de alta performance.

67

13.4 ATM & GIGABIT ETHERNET O ATM ainda tem algumas vantagens sobre o Gigabit Ethernet: O ATM j um padro existente. Assim tem uma vantagem sobre os atuais produtos Gigabit Ethernet. Os Produtos atuais no podem suportar velocidades em gigabit. Mas verses rpidas esto a caminho. O ATM melhor caracterizado que o Ethernet para aplicaes como vdeo, porque o ATM tem QOS (Qualidade de Servio) e diferentes servios como CBR (taxa de bit constante) que so mais adequados para tais aplicaes. Por outro lado, o Gigabit Ethernet tem suas prprias vantagens: A principal ser Ethernet. esperado que o upgrade para o Gigabit Ethernet seja indolor. Todas as aplicaes que trabalham em Ethernet trabalharo em Gigabit Ethernet. Este no o caso do ATM. Aplicaes atuais no ATM requerem alguma quantia de traduo entre a aplicao e a camada de ATM, que significa mais overhead. Atualmente, os produtos de ATM comercialmente disponveis com velocidades mais rpidas, trabalham a 622 Mbps. Com 1000 Mbps, o Gigabit Ethernet consegue ser quase duas vezes mais rpido. J existem especificaes do ATM a 2Gbps, enquanto a rede ethernet lana aplicaes para o padro chamado 10Gb que atua sobre o STM-48, porm ainda com muitos problemas a serem contornados. No momento no est claro se qualquer uma tecnologia ter sucesso sobre a outra. O ATM e o Ethernet se complementaro um ao outro e no competiro com o tempo.

68