Você está na página 1de 107

REDES DE COMPUTADORES

Antonio Esio M. Salgado Mauro Hissao Hashioka (i.m.)

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

REFERNCIAS BIBLIOGRFICAS
1. Redes de Computadores, Andrew Tanenbaum (3 edio em portugus e 4 edio em ingls). 2. Redes de computadores, das LANs, WANs........, Luiz Fernando Soares et al. 3. TCP/IP Volume I, D. Commer. 4. Redes de Computadores, dados, voz e imagem. Lindenberg Barros de Sousa, Editora rica, 1999. 5. Projetos de redes Top Down, Priscila Oppenheimer, Ed. Campus/Cisco Press. 6. Tarouco, L.M.R. Redes de Computadores - Locais e de Longa Distncia. McGraw-Hill, So Paulo, 1986.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

1 - INTRODUO
Todas as invenes concebidas pelo homem, e que apresentam aplicaes teis sociedade, so aperfeioadas e cada vez mais utilizadas. Os automveis, a energia eltrica, o telefone, e por que no os computadores, so exemplos de evoluo de invenes concebidas pelo homem. No caso particular dos computadores, houve, alm da evoluo tecnolgica do equipamento, uma queda nos custos de produo, o que incentivou sobremaneira a automao utilizando computadores nas mais diversas reas. Os computadores ento passaram a ser utilizados em aplicaes cientficas, escolas, rgos governamentais, empresas privadas e em inmeras outras aplicaes. Cada mquina tem sua caracterstica particular, isto , possui um determinado conjunto de perifricos (impressoras, unidades de armazenamento, etc.) e um determinado conjunto de software aplicativo. A maneira mais natural de se aproveitar todos os recursos existentes em diferentes mquinas seria interligar todas elas e explorar os recursos remotamente. A partir desta idia foi concebido o conceito de redes de computadores, um ambiente em que diversas mquinas esto interligadas e dividem seus recursos. No incio da aplicao do computador como ferramenta de trabalho, as empresas adquiriam uma mquina de grande porte (mainframe) e conectavam diversos terminais remotos a este mainframe. Com o aumento da carga de tarefas dadas ao computador a soluo encontrada pelos fabricantes foi a de utilizar mais de um computador para executar as tarefas de uma determinada empresa. A partir da surgiu o conceito de Sistemas Distribudos, onde a existncia de mltiplos computadores transparente ao usurio. Neste caso o usurio pode pedir para um programa ser executado e no saber onde este programa ser executado. Cabe ao sistema operacional decidir qual mquina ir executar esta tarefa. Em resumo: em um Sistema Distribudo a existncia de mltiplos processadores transparente ao usurio, que trabalha como se existisse um nico processador. O uso de Sistemas Distribudos em uma mesma empresa no apresenta restries dado que normalmente um nico fabricante fornece todo o sistema, porm, o fato de um sistema deste porte ser fornecido por um nico fabricante de certa forma dificulta a interconexo com sistemas fornecidos por outros fabricantes. Esta dificuldade induziu as pesquisas a buscarem um padro que permitisse a interconexo de diferentes sistemas. Foi ento que o conceito de Redes de Computadores surgiu e se mostrou diferente do conceito de Sistemas Distribudos. Em uma Rede de Computadores temos um conjunto de computadores autnomos interconectados. Ao contrrio dos Sistemas Distribudos, em uma Rede de Computadores o usurio tem de explicitar com qual mquina ele deseja se conectar, ou em qual mquina ele deseja que seu programa seja executado. As mquinas trabalham de forma independente, cada
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 3

uma com seu sistema operacional, diferente de um Sistema Distribudo, onde um nico sistema operacional controla as mquinas que compem este sistema. Naturalmente surgem vrias perguntas, como por exemplo: como mquinas distintas se comunicam? Quem define as regras para esta interconexo? As respostas para estas e muitas outras questes esto nos captulos seguintes, o que importa no momento sentir a necessidade destas regras de interconexo, que so chamadas de Protocolos de Comunicao. Uma vez definidas as regras de interconexo, ou seja, definido o Protocolo de Comunicao entre diferentes computadores, os fabricantes puderam produzir mquinas com capacidade de comunicao umas com as outras. Um exemplo de padronizao pode ser encontrado em telefonia: preste ateno na marca do aparelho telefnico que voc tem em sua casa ou escritrio de trabalho! Ele no necessariamente da mesma marca do aparelho telefnico do seu vizinho. Diferentes fabricantes produzem aparelhos com os mais diversos designs (formatos). Existem aparelhos com a forma tradicional de um telefone, porm tambm existem aparelhos com formatos bem diferentes, como por exemplo com o formato de um carro, com o formato do Bart Simpson, com o formato de uma concha, e muitos outros formatos. A nica caracterstica comum a todos estes aparelhos que todos, sem exceo, seguem um determinado padro eltrico para interconexo, que recomendado por uma entidade internacional e reconhecido em todo o mundo. No caso de Redes de Computadores, a interconexo de diferentes mquinas possvel porque tambm existe um padro definido internacionalmente e que agora obedecido pela grande maioria dos fabricantes. A utilizao do conceito de Redes de Computadores bastante ampla e tem aplicaes em escolas, na interconexo dos diversos computadores instalados nos diferentes prdios que compem esta escola; tem aplicao na indstria, na interligao dos computadores que controlam as diversas mquinas de uma linha de produo; tem aplicao em escritrios na interconexo dos diversos microcomputadores existentes; e inmeras outras aplicaes. Exemplos de redes existentes e utilizadas nas diversas reas sero dados nos captulos seguintes.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

2 - CONCEITOS GERAIS
2.1 - Componentes de uma rede Uma rede de computadores constituda por um grupo de computadores interligados por meio de um sistema de comunicao. O grupo de computadores que est interconectado por meio do sistema de comunicao pode ter caractersticas heterogneas, isto , diferentes mquinas podem ser ligadas ao sistema de comunicao, desde que obedeam a uma determinada regra, chamada Protocolo de Comunicao. Um sistema de comunicao composto por processadores especiais, que auxiliam na tarefa de encaminhar mensagens entre um HOST de origem e um HOST de destino; composto tambm pelo Meio de Transmisso, que oferece o meio fsico para que a mensagem entre HOSTs trafegue pela rede; composto por um Computador que gerencia toda a tarefa executada pelo sistema de comunicao; e, finalmente, composto pelo Protocolo de Comunicao que implementado na rede para viabilizar toda a comunicao. Os processadores especiais que auxiliam na tarefa de encaminhar as mensagens so chamados de Ns de Comutao, ou simplesmente de Roteadores. O sistema de comunicao muitas vezes chamado de Sub-rede de Comunicao de Dados. A Sub-rede de Comunicao de Dados ento constituda pelos Ns de Comutao, que por sua vez esto interconectados atravs dos Meios de Transmisso, e que operam segundo um Protocolo de Comunicao definido internacionalmente. Para controlar as funes da Sub-rede existe o Centro de Controle da Rede (Network Control Center - NCC).

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

A Figura 2.1 mostra os componentes de uma rede.


T rm a e in is

Su -Re d b de e Co u ic m n a o

N d Co uta s e m o

Ho p de s s e iro

Figura 2.1 - Estrutura de uma Rede de Computadores.

HOST (Computador HOST): so as mquinas que fazem uso da Sub-rede de Comunicao de Dados, isto , so os usurios interessados em ter recurso de comunicao com mquinas instaladas remotamente. Os HOSTs de uma rede no precisam ser homogneos, podem ser de diferentes marcas e ter caractersticas diferentes, mas tm que obedecer a um conjunto de regras para poderem ser ligados Sub-rede; N de Comutao: equipamento responsvel por receber as mensagens provenientes dos HOSTs, ou de outros Ns de Comutao, e encaminh-las adequadamente para outros HOSTs ou outros Ns de Comutao. Os Ns de Comutao geralmente so constitudos por computadores dedicados a executar estas funes (somente estas funes), e nas redes atuais so denominados ROTEADORES; CCR (Centro de Controle da Rede): computador de uso dedicado que monitora e controla o funcionamento de todos os Ns de Comutao (Roteadores) da rede. Cabe ao CCR realizar as funes de gerncia da rede, controlando a admisso de novos HOSTs, o funcionamento dos Ns de Comutao, efetuar estatsticas de trfego na sub-rede, etc.; Protocolo de comunicao: um conjunto de regras que devem ser obedecidas de forma a permitir a interconexo disciplinada entre os diversos componentes da rede. Os Ns de Comutao e os HOSTs
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 6

tm que obedecer ao protocolo de comunicao adotado na rede a qual pertencem. O Protocolo de Comunicao uma entidade abstrata, isto , implementado em software; Meio de Transmisso: a entidade fsica que viabiliza a conexo de duas entidades em uma rede. Simplificando: so os fios, cabos, fibra ptica, enlaces de rdio, etc. Uma vez entendido o que o meio de transmisso vamos aos exemplos reais de meios de transmisso utilizados para interligar os componentes de uma rede de computadores: temos o par tranado, semelhante ao que utilizado nas ligaes para circuitos telefnicos em residncias; cabo coaxial, semelhante ao cabo utilizado em ligaes de antena coletiva em edifcios; fibra tica, utilizada atualmente em ligaes que envolvem altas taxas de transmisso de dados; enlaces via rdio, que incluem enlaces de microondas, satlites; etc. As vantagens e desvantagens de cada meio de transmisso sero vistas em assunto a ser abordado adiante. 2.2 - Conexes ponto-a-ponto e multiponto A conexo entre os componentes de uma rede pode utilizar diferentes tipos de meio de transmisso e pode ser classificada em dois tipos: conexo ponto-aponto e conexo multiponto (difuso ou broadcast). Na classe ponto-a-ponto a rede composta de meios de transmisso ligando os Ns de Comutao aos pares, nem todos os pares de Ns de Comutao esto diretamente ligados uns aos outros. Quando um N de Comutao deseja enviar informao a outro N de Comutao ao qual ele no est diretamente ligado, torna-se necessrio o uso de Ns de Comutao intermedirios. Nesta situao, os Ns de Comutao intermedirios recebem a informao a ser repassada, armazenando-a at que uma linha de sada esteja disponvel, quando ento ela transmitida ao prximo N de Comutao (Intermedirio ou Destino). Por esta razo uma rede operando segundo este princpio tambm chamada de store-and-forward. Na classe multiponto (ou difuso), o meio de transmisso compartilhado entre todos os Ns de Comutao (ou ao menos por subgrupos de Ns de Comutao), como no caso de rdio, satlites, barramentos utilizando cabo coaxial, etc. Neste caso a transmisso feita por um N de Comutao recebida por todos os outros. Um problema que surge neste tipo de conexo que existe a possibilidade de coliso de mensagens quando mais de um N de Comutao decide transmitir ao mesmo tempo.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

Para controlar o problema de colises uma disciplina deve ser imposta na ordem em que os Ns de Comutao fazem suas transmisses. Este controle pode ser centralizado ou distribudo. No caso de controle centralizado um processador especfico determina em que momento cada N de Comutao deve transmitir. No caso de controle distribudo, a alocao de recursos para transmisso pode ser esttica ou dinmica. A alocao esttica de recursos atribui, por exemplo, um tempo para que cada N de Comutao transmita seus dados e esta diviso de recursos esttica. A alocao dinmica estabelece que cada N de Comutao transmita seus dados de forma quase aleatria, de acordo com sua demanda, usando propriedades estatsticas para evitar colises. A Figura 2.2 mostra um exemplo de conexo ponto-a-ponto e um exemplo de conexo multiponto.
a) Conexo Ponto-a-Ponto

b) Conexo M ultiponto

Figura 2.2 - (a) conexo ponto-a-ponto, (b) conexo multiponto.

2.3 - Topologias Topologia a forma como os componentes da rede esto interligados. As principais topologias consideradas no caso de redes de computadores so: topologia em estrela, em anel, em barra, em rvore (ou hierrquica), totalmente interconectada (full mash), irregular, etc.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

A Figura 2.3 mostra os tipos de topologia mencionados:

(A) Estre la

(B) An el

(C) rv ore

(D) Com leta p

(E) In rse te co d An e is

(F) Irreg lar u

Figura 2.3 - Topologias.

Intuitivamente pode ser observado que a topologia em barra utilizada no caso de redes com conexo multiponto. As demais topologias podem ser utilizadas por redes que adotam o padro de conexo ponto-a-ponto.

2.4 - Redes de Longa Distncia e Redes Locais Dentro do campo de comunicao de dados comum a diviso do conceito de redes em Redes de Longa Distncia, ou Rede Distribuda, e Redes Locais. Todos estes tipos de rede sero estudados no decorrer dos prximos captulos, porm importante que se tenha uma viso geral do que significa cada tipo de rede para evitar pequenas dvidas. Nas Redes de Longa Distncia, ou simplesmente WAN - Wide Area Network (s vezes textos tcnicos trazem apenas a abreviao WAN para referenciar o assunto), os componentes da rede esto localizados em pontos geograficamente distantes. Por exemplo, um HOST em So Paulo, outro no Rio de Janeiro e outro em Cuiab. Neste tipo de rede comum o uso de Ns de Comutao para auxiliar na tarefa de encaminhar corretamente as mensagens de um ponto ao outro. Nas redes locais (LAN - Local Area Network), os componentes da rede esto localizados em uma rea geograficamente pequena, de poucos quilmetros. Normalmente uma Rede Local instalada dentro de uma mesma empresa e a taxa de transferncia de dados entre os usurios desta rede muito elevada. Dado que os HOSTs de uma LAN esto prximos, no existe a obrigatoriedade do uso de Ns de Comutao. Os HOSTs esto interligados de tal forma que, com o
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 9

auxilio de um protocolo de comunicao, no necessitam de Ns de Comutao na tarefa de encaminhamento das mensagens.

2.5 - Modalidades de comutao Comutao de dados significa troca de dados. Quando dois HOSTs de uma rede desejam se comunicar a rede deve se encarregar de estabelecer a conexo entre estes HOSTs (assinantes) e de transportar as informaes trocadas entre eles. As modalidades de comutao mais usuais so descritas nos itens a seguir.

2.5.1 -

Comutao por circuito

Este tipo de comutao usado pela rede telefnica, e se caracteriza pelo fato de que uma linha fsica entre dois assinantes estabelecida antes de haver qualquer troca de informaes. A comutao por circuito se processa da seguinte forma: ao ser recebido o pedido de ligao, uma mensagem especial enviada do N de Comutao origem ao N de Comutao destino. No caminho percorrido esta mensagem causa a alocao de linhas (linhas fsicas mesmo) nos Ns de Comutao intermedirios at o N de Comutao destino, estabelecendo um caminho (circuito) dedicado comunicao entre os dois assinantes. Quando esta operao se completa, uma mensagem enviada ao N de Comutao origem, informando que a transferncia pode comear. Toda esta operao leva da ordem de alguns segundos para se completar, mas uma vez que a ligao est estabelecida o nico retardo sofrido na transmisso o de propagao atravs do circuito estabelecido. Alm disto o fluxo de dados no estar sujeito a congestionamento uma vez estabelecida a conexo. Na maioria dos casos este procedimento de estabelecimento da conexo no necessrio, e a Empresa Operadora de Telecomunicaes (EOT) responsvel por fornecer a linha j entrega um circuito estabelecido entre o HOST de origem e o HOST destino. Este circuito implementado com o se houvesse uma linha fsica interligando as duas pontas, sem qualquer interferncia externa na comunicao que ocorre entre os HOSTs. Este tipo de comutao (comutao por circuito) adequado quando a comunicao feita entre equipamentos de uso similar, uma vez que no feita nenhuma converso de cdigos ou velocidades. tambm mais adequado quando o fluxo de informao obedece a uma taxa mais ou menos constante entre os HOSTs que esto interligados.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

10

2.5.2 -

Comutao por mensagens

Neste tipo de comutao a informao a ser enviada organizada em unidades chamadas mensagens. Neste caso no h a alocao prvia de um circuito antes da transferncia propriamente dita. Um N de Comutao, ao receber uma mensagem, procura uma linha de sada disponvel. Se esta no existir no momento, a mensagem armazenada em uma memria secundria (dentro do N de Comutao) para transmisso posterior. Este processo se repete a cada N de Comutao, da origem ao destino. Se a comunicao envolve mais de uma mensagem, estas podem seguir caminhos diferentes na rede, dependendo das condies de trfego. Alm disso, as mensagens podem ser ou no entregues na ordem de transmisso, dependendo da rede. De qualquer forma a rede responsvel pela entrega das mensagens, em ordem ou no. Observe que este tipo de comutao permite que haja converso de cdigos inerentes ao protocolo, e tambm permite converso de velocidades entre os equipamentos de origem e destino. Isto possvel porque a mensagem vai caminhando N a N na rede, e o N de Comutao ao qual o HOST destino est conectado se encarrega de converter a velocidade de transmisso de dados para a velocidade utilizada na conexo com o HOST em questo, e se encarrega tambm de converter algum detalhe inerente ao protocolo, se necessrio. importante observar que alteraes neste caso so apenas em aspectos ligados a transmisso (no h qualquer alterao no contedo da mensagem transmitida). Para garantir a entrega de mensagens entre os Ns de Comutao, cada N de Comutao confirma o recebimento da mensagem ao N de Comutao que a enviou. O N de Comutao transmissor, por sua vez, guarda uma cpia da mensagem at a recepo da confirmao. Se um certo perodo de tempo se passar sem que a confirmao tenha sido recebida, o N de Comutao transmissor assume que a mensagem (ou sua confirmao) foi perdida e retransmite a mensagem. Este perodo de tempo chamado de perodo de temporizao, ou mais comumente timeout. O retardo introduzido causado pelos enfileiramentos nos diversos Ns de Comutao intermedirios e pode chegar a ser da ordem de minutos, como no caso da rede SITA de reservas de vos para companhias de aviao. Outro exemplo deste tipo de comutao a rede TELEX utilizada at h alguns anos atrs.

2.5.3 -

Comutao por pacotes

Este tipo de comutao uma extenso lgica da comutao por mensagens. Na comutao por pacotes a mensagem deve ser dividida em pequenos fragmentos denominados pacotes. Os pacotes so ento enviados
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 11

independentemente uns dos outros, de forma store-and-forward, e seu recebimento confirmado separadamente. Assim quando um N de Comutao recebe um pacote, imediatamente procura uma linha de sada para retransmiti-lo. Caso no haja linha disponvel no momento o pacote pode ser armazenado por um perodo de tempo no N de Comutao. Pacotes que compem uma mesma mensagem podem estar em trnsito pela rede ao mesmo tempo, seguindo rotas diferentes. A comutao por pacotes permite um maior aproveitamento dos canais de comunicao, s custas de um overhead (carga extra) de processamento por parte dos Ns de Comutao e HOSTs (assinantes). A rede pode ser organizada para que os pacotes sejam entregues em ordem, neste caso os pacotes seguem sempre um mesmo caminho, definido quando um HOST deseja se conectar a outro HOST. A converso de cdigos e velocidades tambm possvel. Desta forma dois HOSTs com caractersticas distintas (mas desde que obedeam ao protocolo de comunicao adotado no seu respectivo acesso rede) podem se comunicar.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

12

N s de Comutao

Ca Re u s Sig a ll q e t n l

Pk 1 t Pro a aio pgt n d la e y Mg s Pk 2 t Pk 3 t Mg s


e m i T

Pk 1 t Pk 2 t Pk 1 t Pk 2 t Pk 3 t

Q ee g u u in d la e y

Pk 3 t

}
T es e t h n g m p n u tin fo a o t o g r n ug in tru k n Ca ll a ce t c p s nl ig a Mg s

A B tru k n A B

BC tru k n C (A )

CD tru k n D IMP s (n s ) A B (B) C D IMP s (n s ) A B ( C) C D

Figura 2.4 - Retardo dos dados em (a) comutao por circuito, (b) comutao por mensagem e (c) comutao por pacotes.

Dependendo das restries sobre a necessidade de se estabelecer uma ligao prvia ou no entre os HOSTs de origem e de destino, sobre a ordenao ou no dos pacotes que fluem entre ambos, e sobre a confirmao de recebimento de pacotes, a comutao por pacotes pode ser feita no modo Datagrama ou Circuito Virtual. A Figura 2.4 mostra os retardos sofridos pela informao ao flurem da origem ao destino pela rede, considerando os trs tipos de comutao apresentados.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

13

2.5.3.1 -

Caractersticas da comutao por pacotes

A comutao por pacotes oferece o potencial de maior aproveitamento da capacidade do meio de comunicao. Dentro da comutao por pacotes existem duas modalidades de troca de dados: datagrama e circuito virtual. A diferena entre ambas est no tipo de servio oferecido pela sub-rede no que concerne ao controle de erros, seqencializao e controle de fluxo. Em outras palavras, se os Ns de Comutao faro mais ou menos processamentos comparado com o processamento de computadores HOSTs. A modalidade datagrama a mais simples do ponto de vista de volume de processamento de um N de Comutao. Neste caso cada datagrama (pacote) enviado independentemente dos outros. A sub-rede no se compromete a entregar o datagrama e no h qualquer ordenao entre os datagramas. Cabe ao HOST conferir os datagramas recebidos e orden-los. J a modalidade circuito virtual visa oferecer um servio similar ao oferecido pela comutao por circuito. Neste caso, quando um HOST deseja se conectar a outro HOST, ele envia um pacote de chamada que vai percorrendo os Ns de Comutao intermedirios at alcanar o HOST destino. Em cada N de Comutao que este pacote de chamada passa existe uma tabela atribuindo uma identificao ligao que est sendo efetuada. Isto feito para que, depois de efetuada a ligao, todos os pacotes que forem trocados entre os dois HOSTs em questo, e que faam parte desta conexo, percorram o mesmo caminho. Est a a chave deste tipo de comutao: para os HOSTs como se houvesse um circuito estabelecido entre eles, porm na realidade no h um circuito exclusivo, e sim a obrigatoriedade de todos os pacotes desta conexo trafegarem pelo mesmo caminho. A sub-rede oferece um circuito virtual entre os dois assinantes (HOSTs) e mantm a ordem dos pacotes que trafegam neste circuito, garantindo a entrega no destino. Do ponto de vista de cada N de Comutao as modalidades diferem bastante na quantidade de processamento a ser feito. No caso de datagramas cada pacote deve conter os endereos de origem e destino. Cada N de Comutao, ao receber um pacote, consulta uma tabela interna que indica, para cada endereo de destino, qual a linha de sada por onde o pacote deve ser enviado. Para circuito virtuais o procedimento de cada componente da rede (Ns de Comutao e HOSTs) um pouco mais elaborado. Cada conexo fsica entre duas entidades, chamada de enlace (link), dividida em canais lgicos. Deste modo, um enlace (link) entre um HOST e um N de Comutao possui vrios canais lgicos. Um circuito virtual a associao dos diversos canais lgicos utilizados (um canal lgico por enlace) nos enlaces existentes entre os HOSTs que esto se conectando via sub-rede.
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 14

Vrios circuitos virtuais podem ser estabelecidos atravs de um nico enlace, e isto possvel porque cada pacote carrega uma identificao indicando qual o canal lgico ao qual pertence. Naturalmente um pacote trafega aps o outro. Por exemplo: um pacote do canal lgico 1 pode ser seguido por um pacote do canal lgico 3, que pode ser seguido por um pacote do canal lgico 2, e assim por diante. O que se tem neste caso um uso partilhado no tempo, dado que s pode haver um pacote por vez trafegando no enlace. Uma vez esclarecido o conceito de canal lgico, vamos deixar claro como estabelecido um circuito virtual, ou melhor, como a rede estabelece um nico caminho entre dois assinantes. No estabelecimento de circuitos virtuais, o primeiro pacote chamado de pacote de chamada e carrega, alm do ENDEREO DESTINO, o NMERO DO CANAL LGICO que foi selecionado (porque estava livre) no enlace entre o HOST origem e o N de Comutao ao qual este HOST est conectado na sub-rede. O N de Comutao que recebe este pacote de chamada marca em uma tabela interna a ocupao de um canal lgico de entrada e analisa qual o destino. Uma vez identificado o destino o N de Comutao define por qual enlace o pacote deve ser enviado de forma a alcanar este destino, e associa um canal lgico neste enlace de sada. Resultado: o pacote pode chegar atravs de um determinado canal lgico de um enlace e sair por um outro canal lgico pertencente a outro enlace ( claro que se um HOST manda um pacote de chamada para ele mesmo o N de Comutao vai enviar este pacote de volta pelo mesmo enlace, porm atravs de um canal lgico diferente ). Todos os Ns de Comutao por onde o pacote de chamada passar vo registrando em uma tabela a entrada e a sada que forem assumidas. Ao final deste processo de conexo existe um caminho estabelecido entre os dois HOSTs, e todos os demais pacotes trocados entre estes dois HOSTs, e que fazem parte desta conexo, iro trafegar pelo mesmo caminho. Por isto que este tipo de comutao chamado de circuito virtual, porque oferece um servio semelhante ao oferecido pela comutao por circuito, embora no haja alocao exclusiva do enlace para uma nica conexo. O enlace pode suportar vrios circuitos virtuais, tantos quantos forem os canais lgicos disponveis neste enlace. importante frisar que a forma como a sub-rede opera internamente (datagrama ou circuito virtual) no necessariamente a mesma oferecida na interface entre o computador HOST e o N de Comutao. Por exemplo, uma rede pode operar internamente em modo datagrama, mas apresentar um servio circuito virtual aos computadores HOSTs. Um exemplo de rede que opera assim a rede ARPANET (USA). Nesta situao, os Ns de Comutao de origem e
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 15

destino so responsveis por fazer a recuperao de erros (pacotes perdidos ou corrompidos), bem como a seqenciao de pacotes que chegam fora de ordem (lembre-se que em modo datagrama a sub-rede no faz ordenao nem garante a entrega de pacotes). Do ponto de vista do HOST o importante o tipo de interface oferecida pelos Ns de Comutao da sub-rede. Se a interface de modo datagrama, o computador HOST responsvel por fazer o trabalho de recuperao de erro e seqenciao. No caso da interface oferecer um servio de circuito virtual este trabalho j feito pela rede. Um exame superficial dos dois modos parece indicar que circuitos virtuais seriam mais desejveis, uma vez que desobriga o computador HOST de certo tipo de processamento. Indo um pouco mais alm, no entanto, podemos ver que certas aplicaes no necessitam que os pacotes sejam entregues em ordem. Por exemplo, em um conjunto de medidas obtidas por um sensor, mais importante que as informaes cheguem a tempo, do que em ordem. Do ponto de vista da operao interna da sub-rede, o uso de datagramas versus circuitos virtuais equivale a uma troca entre maior utilizao do meio de comunicao e espao de memria nos Ns de Comutao. Como cada pacote na modalidade de circuito virtual contm apenas o nmero do canal lgico (circuito virtual) ao qual pertence, em vez dos endereos de origem e de destino, como no caso de datagramas, h maior utilizao da largura de faixa do meio de comunicao. Em compensao, cada N de Comutao obrigado a manter mais tabelas, reduzindo o espao para buffers.

2.6 - Funes atribudas aos protocolos de comunicao De uma forma geral existem algumas funes que devem ser providas pelos protocolos de comunicao que est implementado em uma rede de computadores. Um determinado protocolo implementa mais ou menos funes dependendo do tipo de rede (WAN ou LAN) e do tipo de servio oferecido pela sub-rede (circuito virtual ou datagrama). As principais funes atribudas aos protocolos so: endereamento; controle de erro; controle de fluxo e controle de congestionamento; roteamento; controle de seqenciao.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

16

2.6.1 -

Endereamento

Um protocolo existe para regular a transferncia de informaes entre duas (ou mais) entidades. Portanto, para que a transferncia possa se realizar, as entidades envolvidas devem ser identificadas. Como a rede interliga, em geral, computadores e sistemas operacionais heterogneos, torna-se necessria a introduo de um espao de nomes (endereos) que seja global rede e converso de nomes locais em cada sistema operacional para um nome conhecido na rede. Endereamento Hierrquico: A maneira mais imediata de se fazer esta converso estabelecendo uma estrutura hierrquica no endereo. Assim, o nome de um processo L em um computador HOST H em uma rede R seria dado pela concatenao RHL. Observe que esta concatenao produz nomes nicos em todo o conjunto de redes existentes, alm disto, o nome funciona como um endereo para o processo, pois indica a sua localizao na rede. A analogia mais direta a este esquema a numerao telefnica. Por exemplo, o nmero (012) 3941-8877 Ramal: 555 indica um nmero em So Jos dos Campos SP (cdigo de rea 012), na regio centro (estao 3941). Note que no numero telefnico exemplificado ainda podem existir diversos outros ramais. Endereamento Horizontal: Se a correspondncia entre nomes locais e nomes conhecidos na rede no feita de forma hierrquica temos o endereamento horizontal. Neste caso, h diversas formas de se fazer a converso. Como ilustrao existe o modelo adotado inicialmente pela rede ARPA (USA) e atualmente adotado pela Internet, chamado Initial Connection Protocol.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

17

A 1 . L -> S : Quero falar com Y L S er vidor X 2 . S - > L : Contate N S

N 3 . L -> N : Qu ero F alar com Y

Figura 2.5 -

Alocao Dinmica de Nomes.

Em todos os HOSTs de uma mesma rede armazenado um endereo bem conhecido, com nome DNS (o mesmo em todos), pelo qual conhecido um processo chamado servidor de nomes. Quando um processo X no computador A deseja conexo com um processo Y no computador B, X entra em contato com o servidor de nomes DNS localizado em B, usando o nome deste que um endereo bem conhecido; X indica ao servidor o seu desejo de estabelecer uma conexo com Y. O servidor de nomes ento providencia o endereo do processo Y, que N (tirado de uma quota de nomes globais que lhe foi concedida na inicializao da rede). Em seguida o servidor de nomes comunica ao processo X que este dever contatar o processo Y pelo nome N.

2.6.2 -

Controle de erro

Este controle atua de forma a contornar eventuais erros que possam ocorrer nas mensagens transmitidas atravs da rede. No caso de comutao por pacotes pode haver diferena entre os servios de correo de erros oferecidos pela rede. Se o servio for circuito virtual, o controle de erro deve ser tal que seja conferida a seqncia do contedo dos pacotes. Se o servio for datagrama, o controle de erro implementado pela sub-rede se restringe a conferir a consistncia do contedo dos pacotes. Os mecanismos mais comuns utilizados para controle de erro so: CRC (cyclic redundance code): cdigo de dois bytes em geral que montado a partir de uma combinao polinomial dos dados que compem o pacote. Uma vez feita esta combinao, e obtidos os dois bytes (CRC), este cdigo transmitido junto com o pacote. Cada N de Comutao, ao receber um pacote, confere o CRC (efetuando a mesma combinao polinomial e comparando o CRC obtido com o CRC recebido). Em caso de erro pedida uma retransmisso do pacote.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

18

Reconhecimento (acknowledgement): quando um N de Comutao recebe um pacote e confere se h erro ou no, ele confirma o recebimento correto ou incorreto ao N de Comutao que enviou o pacote. So considerados erros: CRC incorreto, pacotes com numerao fora da seqncia esperada, ou qualquer erro na estrutura do pacote. Temporizao (time-out): um N de Comutao monitora constantemente suas linhas durante a troca de dados. Caso o tempo entre a recepo de um pacote e outro exceda um limite estabelecido na rede, o N de Comutao que receberia os dados pergunta ao N de Comutao que devia ter enviado estes dados o que aconteceu. A numerao dos pacotes (ou unidade de dados equivalente) em trnsito na rede, feita de forma cclica. O motivo simples: o campo reservado para esta numerao de apenas alguns bits no cabealho. Se tivermos 3 bits a numerao dita mdulo 8 (de 0 at 7), em codificao binria. Se tivermos 7 bits a numerao mdulo 128 (de 0 at 127). Assim, considerando que o campo de numerao dos pacotes limitado, a numerao cclica, pois uma mensagem completa pode ser composta por muito mais que 8 ou 128 pacotes. O mecanismo de reconhecimento muito utilizado por todos os componentes da rede. Uma forma encontrada para que o reconhecimento no fosse feito a cada pacote (ou a cada unidade de dados equivalente) recebido foi a utilizao do conceito de janela. Os componentes da rede (por exemplo o HOST e o N de Comutao) combinam uma janela de transmisso e uma janela de recepo, onde janela de transmisso uma quantidade de pacotes (ou unidade de dados equivalente) que o HOST pode transmitir ao N de Comutao sem ter recebido reconhecimento prvio. Explicando melhor: se a janela de transmisso for 3 o HOST pode transmitir ao N de Comutao os pacotes de nmero 0,1 e 2 de uma vez. Se o N de Comutao que recebeu os pacotes envia o reconhecimento dos pacotes de nmero 0 e 1, o HOST que enviou os dados pode enviar os pacotes 3 e 4, e ficar com uma pendncia de 3 reconhecimentos (pacotes 2, 3 e 4), que o tamanho da janela. O mesmo conceito aplicado para a janela de recepo, que o nmero mximo de pacotes (ou unidade de dados equivalente) que o HOST pode receber sem precisar reconhecer previamente. Normalmente a janela de transmisso igual a janela de recepo.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

19

A Figura 2.6 ilustra o funcionamento do mecanismo de janela associado ao reconhecimento supondo mdulo 8.
2 3 4 5 6 7 0 1 2 Es d ap s re bid s e ta o ce o re n e o 3 p co s co h cid s a te

Pac te o s Re e id c b os

Pr im x o Es e o p rad

Mxim o Ace ito 5 6 7 0 1 2 3 4 5 6 7 0

Pac te o s Re e id c b os

Pr o xim Es e o p rad

Mxim o Ace ito

Es d ap sre bid s ta o ce o e re nh c os 3pa t s co e id co e

6 7 0 1 2 3 4 5 6 7 0 1 2 3

P o s ac te Re e id c b os

Pr o xim Es e o p rad (p r o m j fo i e via o n d)

Mxim o Ace ito

Figura 2.6 - Mecanismo de janela.

importante notar que uma janela no pode ser maior que o mdulo de numerao 1. Ou seja, numa numerao mdulo 8 a janela mxima pode ser 7. simples: se a janela for 8, por exemplo, o N de Comutao que enviar a confirmao de 8 pacotes (ou unidade de dados equivalente) recebidos vai dizer que est esperando um pacote de nmero X. Se este mesmo N de Comutao receber 8 pacotes errados e pedir a retransmisso, ele vai pedir a partir do pacote de nmero X. Fica a confuso, pois estamos lidando com pacotes de mesmo nmero X, mas de ciclos diferentes. Veja com nmeros reais: o HOST transmite os pacotes 0,1,2,3,4,5,6 e 7, e o N de Comutao responde com um reconhecimento positivo e informando que est esperando o pacote de nmero 0 (do prximo ciclo claro). Suponha que o HOST no receba esta confirmao. A providncia do HOST proceder a retransmisso a partir do pacote 0 (do ciclo j enviado), informando que se trata da retransmisso de pacote. O N de Comutao vai interpretar que est recebendo uma retransmisso do pacote de numero 0, porm do prximo ciclo (pois j hava confirmado o ciclo anterior). Esta confuso evitada assumindo uma janela menor que a numerao mxima dos pacotes (ou unidade de dados equivalente).

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

20

2.6.3 -

Controle de congestionamento

A rede como um todo, possui uma capacidade limitada de armazenamento e processamento (diretamente relacionada com a capacidade de processamento e armazenamento dos Ns de Comutao). Esta capacidade pode ser excedida em certas situaes caso a rede no controle a taxa som que os computadores HOSTs injetam pacotes na rede. Quando a capacidade da rede (ou de uma parte desta) excedida, ocorre um congestionamento e o desempenho da rede cai drasticamente. Um congestionamento tende a alimentar a si prprio, pois um N de Comutao, cuja capacidade de armazenamento est esgotada, obrigado a recusar novos pacotes, forando o(s) transmissor(es) destes pacotes a guard-los, esgotando a capacidade de armazenamento dos transmissores tambm, e assim por diante. Uma primeira maneira de evitar congestionamento a pr alocao de recursos. Por exemplo, ao ser estabelecido um circuito virtual, um certo nmero de buffers em cada N de Comutao no caminho alocado permanentemente ao circuito estabelecido, durante a existncia deste. Se, por acaso, um dos N de Comutao no possuir espao disponvel suficiente, o circuito no estabelecido. A segunda maneira permitir que um N de Comutao descarte um pacote se no tiver capacidade de armazen-lo; eventualmente este pacote ser retransmitido. Este mtodo deve ser combinado com uma gerncia criteriosa dos buffers de um N de Comutao, para que este no seja obrigado a descartar uma confirmao proveniente de um N de Comutao vizinho, que por sua vez liberaria o buffer contendo o pacote confirmado. Vrios estudos foram feitos sobre maneiras de se efetuar esta gerncia, mostrando que razovel limitar o nmero mnimo e mximo de buffers alocados a uma determinada linha de entrada ou sada. Alm disto, mostrou-se que uma poltica razovel descartar pacotes novos, entrando na rede, em vez de pacotes em trnsito, sempre que possvel. Uma terceira forma de evitar congestionamento controlar o nmero de pacotes que entram na rede, globalmente, Uma forma de fazer isto manter um nmero de permisses para transmisso em cada N de Comutao. Para um novo pacote ser aceito na rede, o N de Comutao deve conseguir uma permisso e destr-la. Quando o pacote deixa a rede, o N de Comutao destino cria uma nova permisso. Assim, o nmero mximo de pacotes na rede no exceder o nmero de permisses original presentes na rede no momento da inicializao. Embora atraente, este mtodo introduz uma srie de complicaes na operao da rede: como distribuir as permisses de maneira uniforme, como evitar que um N de Comutao em particular se congestione, como se recuperar da perda ou destruio acidental de permisses, etc...Alm disto, o trfego de permisses por si s aumentaria a carga da rede. Os mtodos at agora discutidos controlam o congestionamento, limitando o trfego entre N de Comutao de alguma forma, mesmo que a rede ainda no
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 21

esteja congestionada. Na verdade, o ideal seria um mtodo que entrasse em funcionamento apenas quando o congestionamento ocorresse. Um mecanismo deste tipo aquele em que cada N de Comutao monitora a utilizao de suas linhas de sada. Se uma determinada linha comea a ter pacotes demais acumulados, o N de Comutao passa a trat-la de forma especial. Neste estado, quando um pacote recebido tal que este deva ser passado adiante usando esta linha, um pacote especial enviado ao N de Comutao de origem. Este pacote diz ao N de Comutao de origem que este deve reduzir de uma certa porcentagem o volume de trfego destinado ao N de Comutao destino. O N de Comutao de origem tambm ignora pacotes especiais relativos ao destino que j fez a reclamao por um certo tempo, pois estes so causados por pacotes enviados antes da reduo do trfego. Se aps este perodo de tempo novos pacotes de controle continuam chegando, o volume de trfego diminudo novamente de uma certa porcentagem, pois a linha est congestionada; caso contrrio, o N de Comutao pode aumentar o volume de trfego.

2.6.4 -

Controle de fluxo

Uma rede de computadores liga, em geral, mquinas de caractersticas diferentes, em particular de capacidade de processamento diferentes. Como conseqncia, pode ocorrer uma situao em que um destinatrio comea a receber dados mais rapidamente do que este pode consumir. Para contornar este problema existem mecanismos de controle de fluxo. A forma mais natural de controle de fluxo simplesmente ignorar pacotes que chegam quando o N de Comutao no tem capacidade para receb-los. Este mtodo causa mau aproveitamento das linhas de comunicao. Um pouco mais de controle pode ser introduzido, dando ao receptor o poder de desligar e ligar o transmissor, usando mensagens de controles especiais. Este mecanismo se presta bem a situaes em que h uma alternncia na direo do fluxo de dados. Alternativamente, possvel fazer uma alocao prvia de recursos (por exemplo, durante o estabelecimento de um circuito virtual), de modo que o transmissor possa ajustar a sua taxa de transmisso de forma a no ultrapassar a capacidade do receptor. Este mecanismo se presta bem a situaes em que o transmissor produz dados a uma taxa relativamente constante; grandes variaes na taxa fazem com que os recursos no receptor sejam desperdiados. O mtodo anterior pode ser melhorado quando se permite ao receptor controlar a taxa de transmisso atravs de mensagens especiais, chamadas crditos. Quando o receptor determina que tem capacidade de receber n mensagens, este envia ao transmissor n crditos. O transmissor por sua vez, acumula crditos e envia os pacotes usando estes crditos. Se, por acaso, esgotar
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 22

todos os crditos acumulados, o transmissor deve ento esperar que o receptor envie mais crditos. Esta alternativa permite uma maior utilizao da capacidade das linhas quando o transmissor produz dados numa taxa no uniforme. O mecanismo de controle de fluxo tambm pode ser utilizado para controlar o congestionamento da rede. Este controle, no entanto, pode no ser muito eficaz dada a natureza irregular da taxa de transmisso entre Ns de Comutao. Se o controle de fluxo limita o trfego a uma taxa mdia, usurios que precisam de rajadas de alto volume de trfego sero prejudicados. Se o controle de fluxo permite picos de trfego de alto volume, a rede se congestionar se vrios usurios utilizarem este pico ao mesmo tempo.

2.6.5 -

Roteamento

Cada N de Comutao responsvel pelo roteamento (encaminhamento) de pacotes em trnsito passando por ele. Os algoritmos de roteamento podem ser classificados em duas categorias: adaptativos e no-adaptativos. Roteamento No-Adaptivo: Um algoritmo no-adaptativo no toma conhecimento de variaes de desempenho ou nvel de erros na rede. Os Ns de Comutao no trocam mensagens de informaes entre si sobre caminhos e no fazem medidas de carga de trfego nas suas linhas. Nesta categoria est um dos algoritmos mais utilizados, chamado roteamento esttico. Neste algoritmo, cada N de Comutao possui uma tabela de roteamento definida a priori, onde h um caminho definido para cada destino possvel. Esta tabela possui, em ordem, a primeira, segunda, terceira..., a nsima melhor rota para o encaminhamento do pacote. Antes de encaminhar um pacote, o N de Comutao escolhe uma das rotas, baseado nas informaes da tabela de roteamento. Roteamento Adaptativo: Os algoritmos de roteamento adaptativo so subdivididos em trs subcategorias, de acordo com o controle de adaptao: centralizado, isolado e distribudo. Os algoritmos de controle adaptativo centralizado usam um ponto para o qual so enviadas informaes a respeito dos Ns de Comutao em
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 23

funcionamento, trfego nas linhas, etc. Usualmente estas informaes so enviadas ao Centro de Controle da Rede (CCR), ou a um N Central, que processa o status da sub-rede naquele momento. A partir da, o CCR, ou o N Central, calcula os caminhos timos entre todos os pares de Ns e envia esta informao a todos os Ns de Comutao. De posse desta informao, cada N de Comutao sofre uma reconfigurao em suas tabelas de roteamento (caso isto seja necessrio), e depois disto se comporta basicamente da mesma forma que no roteamento esttico, at receber novos pedidos e orientaes de reconfigurao (se necessrio). Este mtodo sofre desvantagens pelo fato de haver um ponto responsvel pelo clculo dos caminhos. Caso este computador, ou linhas levando a ele, falhem, a sub-rede ter dificuldades de fazer o roteamento apropriadamente. Alm disto, o trfego de informaes de roteamento em direo ao ponto de controle sobrecarrega as linhas em direo a este, tornando a propagao das decises de roteamento mais lentas. A maior proximidade de certos Ns de Comutao ao ponto central faz com que estes recebam as novas tabelas de roteamento a serem utilizadas pelos Ns de Comutao distantes. Neste caso pode ser criado um crculo vicioso. Nos algoritmos de controle adaptativo isolado, cada N de Comutao faz a deciso de encaminhamento, baseado em informaes locais. Em outras palavras, os Ns de Comutao no trocam informaes sobre condies das linhas de cada um. A terceira categoria, usando controle adaptativo distribudo, a que oferece maior flexibilidade, mas tambm a mais complexa. Os algoritmos desta categoria requerem a troca de informaes de roteamento entre Ns de Comutao vizinhos. Cada N de Comutao recebe informaes dos Ns de Comutao vizinhos, que contm as condies de trfego nas linhas que saem a partir destes Ns de Comutao vizinhos. Desta forma cada N de Comutao monta uma tabela, a partir destas informaes recebidas dos Ns de Comutao vizinhos, com a indicao dos melhores caminhos para se atingir um determinado destino.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

24

3 - ARQUITETURA ISO
As sees anteriores introduziram uma srie de funes dos protocolos de comunicao que integram uma rede de computadores. Devido complexidade de uma rede quando vista como um sistema, a implementao do protocolo de comunicao destas tm sido organizada de forma hierrquica, em camadas. Assim, a camada mais elementar constituda pela ligao fsica entre os equipamentos da rede: Ns de Comutao, HOSTs, etc... A partir da, camadas sucessivas usam o servio oferecido pela camada imediatamente inferior, implementando um servio mais sofisticado. De forma esquemtica, podemos representar esta situao conforme a Figura 3.1, que mostra as diversas camadas quando vistas em um componente da rede. A . . . Camada N + 1 Camada N Servio da Camada N - 1 Camada N - 1 . . . Meio fsico de transmisso
Figura 3.1 - Organizao da Rede em Camadas.

B . . . Camada N + 1 Camada N Camada N - 1 . . .

Interface N + 1/N

Assim, em cada componente existe(m) um (ou mais) processo(s) correspondente a cada camada. Os processos correspondentes camada N, em cada componente, interagem entre si (ou seja, camada N interage com camada N), atravs dos servios oferecidos pela camada N-1. As interaes entre os processos da camada N so regidas pelo protocolo da camada N. Portanto, os dados so transmitidos, de fato, pela camada mais baixa da rede. Em todos os outros casos, os dados de um processo da camada N que devem ser enviados a outro processo da camada N (em outro componente)

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

25

so passados camada N-1 (com possveis acrscimos), que por sua vez so passados camada N-2, e assim por diante, at que o Nvel Fsico seja atingido. Para que a comunicao entre duas camadas adjacentes, N e N-1, possa ser feita, torna-se necessria a definio de uma interface entre as mesmas. Esta interface define as operaes (servios) disponveis, como acess-los e quais os formatos e convenes usados. A um determinado conjunto de interfaces e protocolos (que portanto definem as camadas da rede) chamamos de arquitetura da rede. A ISO (International Standards Organization) definiu uma arquitetura para redes chamada Interconexo de Sistemas Abertos (Open System Interconnection), OSI, em sete camadas, e aceita pelo ITU-T (International Telecommunications Union for Telecommunications). Veja na Figura 3.2.
C md a aa 7 U id d d n ae e Ta s r c r nfe n ia M na e e s gm

M na e e s gm

M na e e s gm

M na e e s gm

Rd d ee e C mn a o u ic o Bsa ic

P ct a oe

Qa r u do

B it

Figura 3.2 - Arquitetura para interconexo de Sistemas Abertos da ISO.

Os princpios gerais que nortearam a definio dos nveis no modelo OSI/ISO foram os seguintes:

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

26

a. criar um nmero suficiente de nveis, de forma a dividir o trabalho total em tarefas suficientemente pequenas para serem compreendidas por uma nica pessoa; b. evitar a criao de um nmero excessivo de nveis para no tornar difcil a tarefa de construir e integrar os sistemas; c. criar uma abrangncia tal para cada um dos nveis que minimizasse o nmero de interaes entre os mesmos; d. criar nveis separados para manipular funes realmente diferenciadas no que tange ao processo envolvido ou tecnologia empregada; e. agregar funes similares num mesmo nvel;

f. criar nveis separados onde houvesse necessidade de uma descontinuidade maior, no senso fsico, propiciando maior oportunidade para multiplexao de recursos; g. selecionar limites que as experincias anteriores (implementaes anteriores) mostraram ser adequados; h. criar um nvel onde existam vrios meios alternativos para executar uma funo importante ou onde novas alternativas sejam antevistas; i. criar nveis com funes facilmente localizadas, de tal forma que um nvel pudesse ser reprojetado, com vistas a aproveitar novos desenvolvimentos tecnolgicos em arquitetura, hardware ou software, sem tornar os servios e interfaces obsoletos com o nvel imediatamente superior; j. criar limiares onde for til, em algum momento no futuro, ter a interface correspondente padronizada. Baseando-se nos princpios citados, um conjunto de sete nveis foi escolhido para constituir a arquitetura do modelo OSI/ISO, proposto e aceito pelo ITU-T. A seguir so descritos, de forma resumida, os nveis que compem o modelo de referncia OSI/ISO: Nvel 1 : Nvel Fsico - regula a transmisso pura de bits atravs de um canal de comunicao. Isto envolve a definio de caractersticas eltricas e mecnicas, como por exemplo tenses e tempo de durao de bits, se a transmisso simplex, half-duplex ou full-duplex, etc;

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

27

Nvel 2 : Nvel de Enlace - a partir do canal fornecido pela camada fsica, esta camada faz a camada fsica parecer uma linha de transmisso sem erros. Para tanto, os bits sendo transmitidos so agrupados em quadros e estes so confirmados pelo receptor. Esta camada tambm responsvel pelo controle de fluxo para regular a velocidade relativa dos dois processos; Nvel 3 : Nvel de Rede - esta camada controla a operao interna da rede. Ela regula a comunicao entre os HOST na rede e os Ns de Comutao de pacotes, define como os pacotes so encaminhados; define controle de congestionamento; contabilidade, etc.; Nvel 4 : Nvel de Transporte - esta camada permite a transferncia de dados entre HOSTs utilizando o servio de transmisso oferecido pela camada de rede (Nvel 3). Ela responsvel pela otimizao de recursos da rede, possivelmente usando multiplexao de canais e permite a dois processos em computadores distintos se comunicarem. Note-se que at o Nvel 3, inclusive, todos os computadores envolvidos na transmisso de dados executamos protocolos correspondentes; a partir do Nvel 4, somente os computadores inicial e final precisam executar o protocolo correspondente; Nvel 5 Nvel de Sesso - basicamente esta camada oferece aos usurios acesso rede (a menos de certas transformaes na codificao dos dados feitas pela camada 6). Esta camada permite a dois usurios estabeleceram uma conexo que chamada de sesso entre HOSTs remotos. Para isto, o usurio deve fornecer um endereo com o qual ele (ou o seu programa) deseja conectar-se. Note-se que este endereo deve ser usado pelo usurio, em contraste com o endereo usado na camada de transporte, que usado pela estao de transporte. O estabelecimento de uma sesso envolve a troca de parmetros, tais como autenticao o usurio, modo de transmisso, opes de confiabilidade, etc; Nvel 6 : Nvel de Apresentao - esta camada responsvel pela converso de cdigo de representao dos dados sendo transmitidos em uma sesso, tais como compreenso de texto, codificao (cifragem), converso de formatos de arquivos, etc;

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

28

Nvel 7 : Nvel de Aplicao - so os programas de aplicao padronizados, tais como Correio Eletrnico, servio de FTP, navegao via WEB, etc.

Figura 3.3 Unidades de dados utilizadas em cada nvel de protocolo no Modelo de Referncia OSI/ISO.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

29

4 - NVEL FSICO
O Nvel Fsico tem como objetivo prover os meios mecnicos, eltricos, funcionais e de procedimentos para ativar, manter e desativar conexes fsicas para a transmisso de bits entre as entidades de enlace. Uma conexo fsica pode envolver sistemas abertos intermedirios, cada qual encaminhado a transmisso dos bits no Nvel Fsico. As entidades fsicas so interconectadas por meio de um meio fsico. Segundo o modelo de referncia OSI/ISO, os seguintes servios, ou elementos de servio, devem ser providos pelo Nvel Fsico: conexes fsicas: O Nvel Fsico prov a transmisso transparente de cadeias de bit entre as entidades de enlace, atravs das conexes fsicas. Um circuito de dados uma trajetria de comunicao no meio fsico, no ambiente OSI, entre duas entidades fsicas (por exemplo: entre o HOST e o N de Comutao), junto com as facilidades necessrias no Nvel Fsico para transmisso de bits nele. Uma conexo fsica pode ser provida pela interconexo de circuitos de dados usando funes de encaminhamento no Nvel Fsico.

Figura 4.1 - Exemplo de conexo fsica de enlace.

A Figura 4.1 ilustra a interconexo dos circuitos de dados no Nvel Fsico. O controle da interconexo de circuitos oferecido como um servio s entidades de enlace. unidades de dados de servio fsico: Uma unidade de dados de servio fsico consiste em um bit numa transmisso serial de n bits recebidos paralelamente. Uma conexo fsica pode permitir a transmisso half ou full-duplex de cadeias de bits.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

30

pontos finais de conexes fsicas:

Figura 4.2 - Conexes fsicas O Nvel Fsico prov identificadores de pontos finais de conexes fsicas que podem ser usados por uma entidade de enlace para identificar pontos finais de conexes fsicas. Uma conexo fsica ter dois ou mais pontos finais de conexo fsica. identificao de circuito de dados: O Nvel Fsico prov identificadores que especificam univocamente circuitos de dados entre dois sistemas abertos adjacentes. Esse identificador usado pelas entidades de rede em sistemas abertos adjacentes para referir os circuitos de dados em seu dilogo. seqenciao: O Nvel Fsico libera os bits na mesma ordem em que foram submetidos. notificao de condio de problemas: As entidades de enlace (por exemplo: o HOST e o N de Comutao) so notificadas de condies de problemas detectados dentro do Nvel Fsico.
31

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

parmetros de qualidade de servio: A qualidade de servio de uma conexo fsica derivada dos circuitos dados que a formam. A qualidade de servio pode ser caracterizada por: a) taxa de erros, onde os erros so decorrentes de alterao, perda, criao, ou outras causas; b) c) d) disponibilidade de servios; taxa de transmisso; retardo de transmisso.

4.1 - FUNES DENTRO DO NVEL FSICO As funes efetuadas pelo Nvel Fsico so as seguintes: a) ativao e desativao da conexo fsica; b) transmisso das unidades de dados de servio fsico; c) gerenciamento do Nvel Fsico. O Nvel Fsico prov a ativao e desativao da conexo fsica mediante requisio do Nvel de Enlace (Nvel 2). A maneira como isto ser solicitado depende da interface de linha em particular utilizada. Por exemplo, num ambiente onde o equipamento de transmisso no meio fsico um modem e se a interface com o equipamento de processamento de dados regida pela recomendao ITU-T V.24, a solicitao para a ativao da conexo fsica seria colocar no estado ON o sinal REQUEST TO SEND (sinal 104). A transmisso de unidades de servio fsico pode ser efetuada na modalidade sncrona ou assncrona. Na modalidade sncrona, a caracterstica principal que so trocados sinais de relgio (clock) entre as unidades envolvidas na comunicao. Isto faz que ambas as partes trabalhem com a mesma base de tempo. alm disto, quando a linha est vazia, isto , sem nenhum dado sendo trocado, trocado um sinal via linha de transmisso e recepo (TxD e RxD) chamado de sinal de sincronismo. Nesta modalidade ainda so necessrios sinais de controle, utilizados para habilitar e desabilitar a transmisso.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

32

Na modalidade assncrona as entidades envolvidas trabalham cada uma com seu prprio relgio (clock) interno. Mesmo ajustando os relgios para uma mesma velocidade existe uma defasagem entre eles. Esta defasagem pode levar a erros na recepo em caso de seqncias longas de bits. Desta forma, nesta modalidade so transmitidas pequenas cadeias de bits (normalmente 6 a 8 bits) precedidas por sinal de incio (start) e sucedidas por sinal de final (stop). Para efetuar a troca de dados nesta modalidade so utilizados apenas trs sinais: TxD - transmite dados; RxD - recebe dados; GND - terra (referncia).

4.2 - PADRES UTILIZADOS NO NVEL FSICO V.24 - Define os circuitos de intercmbio entre modems e ETD - Equipamentos Terminais de Dados (terminais de computadores) - para redes analgicas operando com velocidade baixa e mdia (equivalente interface EIA RS 232C). V.35 - Define o interfaceamento com um conector de 34 pinos, para redes analgicas de alta velocidade (48 Kbps). X.20 - Define a interface entre terminais assncronos para operao em redes pblicas de dados. X.21 - Define a interface entre terminais de sncronos para operao em redes pblicas de dados. Para este caso as caractersticas eltricas dos circuitos de intercmbio no lado do ECD (equipamento de terminao de circuito de dados) seguem a recomendao V.28, usando um conector de 25 pinos, tal como o da recomendao V.24. do lado do ETD podem seguir a recomendao V.28 ou X.26 (V.10), especificada no ISO-4902 (padro para associao ao conector de 37 pinos). Para aplicaes em que usada a sinalizao de 48 Kbps, indicada a interface definida em ISO-2592 (padro de atribuio do conector de 34 pinos) para o lado do ETD e em V.35 para o lado do ECD. X.21 bis - Define como uma rede pblica de dados deveria interfacear com os ETDs existentes, usando modems sncronos que seguem a recomendao da srie V, em linhas alugadas ou comutadas.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

33

EIA RS 449 - Interface genrica entre equipamento terminal de dados (ETD) e equipamento de terminao de circuito de dados (ECD), tem todas as caractersticas da interface EIA RS 232C e tem mais dez novos circuitos. A tabela de equivalncia entre esta interface e a definida pela recomendao ITU-T V.24 (antigo CCITT) apresentada a seguir bem como a equivalncia entre as interfaces V.24 e V.35.

Figura 4.3: Modelo de conector para os padres V.24 e RS449

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

34

TABELA 4.1: ElA RS 232C ITU-T V.24 INTERFACE


PIN
1 2 3 4 5 6 7 8 9 10 11 12 13 14

V.35 INTERFACE
PIN
A B C D E F H J K

NAME
FG TD RD RTS CTS DSR SG DCD

DTE/DCE
-> <-> <<<-

FUNCTlONnn
Frame Ground Transmited Data Received Data Request to Send Clear to Send Data Set Ready Signal Ground Data Carrier Detect Pos. DC Test Voltage Neg DC Test Voltage Equalizer Mode Sec. Data Carr Det. Sec Clear to Send

CCITT
101 103 104 105 106 107 102 109

ElA
AA BA BB CA CB CC AB CF

NAME
FG SG RTS CTS DSR RLSD DTR RI LT RD

DTE/DCE

SPEC.

FUNCTION.p
Frame (or protective Ground Signal (or reference) ground

-> <<<-> <-> <-

RS-232 RS-232 RS-232 RS-232 RS-232 RS-232 RS-232 V-35

Request to Send Clear to Send Data Set Ready Received Line Signal Det. Data Terminal Ready Ring Indicator Local Test Received Data (Sig A) Received Data (Sig B) Serial Clock Received (Sig A) Serial Clock Received (Sig B) Send Data (Sig A)

SDCD SCS STD NS

<<<<-> -> <<<<<-> -> <<-> <-> ->

Bell 208 A 122 SCF 121 118 Bell 208 A 114 119 Bell 208 A 115 DD Bell 208 A 120 106/2 110 125 111 112 113 SCA CD CG CE CH CI DA DB SBB SCB SBA

R T

Sec Transmitted Data New Syne Transmitter Clock Sc. Received Data Divided Clock Trans. Receiver Clock Divided Clock Reev. Sc. Request to Send Data Terminal Ready Signal Quality Det. Ring Indicator Data Rate Selector Data Rate Selector Ext. Transmit Clock Busy

V X

SCR

<-

V-35

15 16

TC SRD DCT

P S U

SD

-> V-35

17 18 19 20 21 22 23 24 25

RC DCR SRTS DTR SQ RI

Send Data (Sig B) Ser. Clock XMT Ext (Sig A) Ser. Clock XMT Ext (Sig B) Ser. Clock Transmit (Sig A) Ser. Clock Transmit (Sig B)

SCTE W Y SCT G <-

->

V-35

V-35

ECT

Tabela 4.1 - Circuitos de interface e pinos EIA RS 232 (ITU-T V.24) e ITU-T V.35

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

35

TABELA 4.2:
DTE/DCE
-> <-> <-> <-> <-> <<-> <<<-> -> -> <-> <-> <<-> -> <-> <SG SC RC IS IC TR DM SD AD TT

ElA RS-449
Signal Ground Send Common Receive Common Terminal in Service Incoming Call Terminal Ready Data Mode Send Data Receive Data Terminal Timing AB

ElA RS-232C
Signol Ground

ITU-T V.24
102 Signal Ground 102a DTE Common 102b DCE Common 125 108/2 107 103 104 113 Celling Indicator Data Terminal Ready Data Set Ready Transmitter Dota Received Data Transmitter Signal Element Timing (DTE Source)

CE CD CC BA BB DA DB DD CA CB CF CG CM

ST Send Timing RT Receive Timing RS Request to Send CS Clear to Send RR Receiver Ready Signal Quality New SignaI Select Frequency Signaling Rate Selector SR Signaling Rate Indicator SSD Secondary Send Data SRD Secondary Receive Data SRS Secondary Request to Send SCS Secondary CIer to Send SRR Secondary Receiver Ready LL RL TM SS SB Local Loopback Remote LooPback Test Mode Select Standby Standby Indicator SQ NS SF SR

Ring Indicato DataTecnical Ready Data Set Ready Transmitted Data Received Data Transmiter Signal Element Timing (DTE Source) Transmitter Signal Eternent Timing (DCE Source) Received Signal Element Timing Request to Send Clear to Send Received Line Signal Detector Signal Quality Detector

114 Transmitter Signal Element Timing (DCE Source) 115 Receiver Signal Element Timing (DCE Source) 105 Request to Send 106 Ready for Sending 109 Data Channel Received Line Signal Detector 110 Data Signol Quality Detector 126 Select Transmit Frequency 111 Data Signaling Rate Selector (DTE Source) 112 Data Signaling Rate Selector (DCE Source) 118 Transmitted Backward Channel Data Receive Backword Channel 119 Data 120 Transmit Backword Channel Line Signol 121 Backword Channel Ready 122 Backword Channel Received Line Signal Detector 141 Local Loopback 140 Remoto Loopback 142 Test Indicator 116 Select Standby 117 Standby Indicator

Data Signal Rate Selector (DTE Source) CI Data Signal Rate Selector (DCE Source) SBA Secondory Transmitted Data Socondary Receilo'Od SBB Doto SCA Secondary Request to Send SCB Secondary CIear to Send SCF Secondary Received Line Signal Detector

Tabela 4.2 - Tabela de equivalncia de EIA RS232C, EIA RS449 e ITU-T V.24

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

36

4.3 - Meios fsicos usados em redes de computadores A tecnologia para transmisso de sinais digitais em distncias reduzidas amadureceu bastante. Meios de transmisso digital esto sendo usados nos acessos locais, na fiao interna dos prdios, em redes locais e nos circuitos entre os ETD (Equipamentos de Transmisso de Dados) e ECD (Equipamentos de Comunicao de Dados).

4.3.1 -

Cabo Coaxial

O primeiro tipo de cabeamento que surgiu no mercado foi o cabo coaxial. Existem vrios tipos de cabos coaxiais, cada um com suas caractersticas especficas. Alguns so melhores para transmisso de dados em altas velocidades, outros tm atenuao mais baixa, e outros so mais imunes a rudos e interferncias. Os cabos coaxiais de alta qualidade no so maleveis e so difceis de instalar e os cabos de baixa qualidade podem ser inadequados para trafegar dados em alta velocidade e longas distncias. Ao contrrio do cabo de par tranado (outro tipo de cabo utilizado na transmisso de dados), o coaxial mantm uma capacidade constante e baixa, independente do seu comprimento, evitando assim vrios problemas tcnicos. A maioria dos sistemas de transmisso utilizam cabos de impedncia com caractersticas de 50 Ohm, geralmente utilizados nas TVs a cabo e em redes de banda larga. Os cabos coaxiais possuem uma maior imunidade a rudos eletromagnticos de baixa freqncia e, por isso, foram por muito tempo o meio de transmisso mais usado em redes locais. Atualmente, por causa de suas desvantagens, e por conta do aparecimento de outros tipo de cabos com preo competitivo e melhor desempenho, est cada vez mais em desuso. Entre as desvantagens do cabo coaxial est o problema de mau contato nos conectores utilizados, a difcil manipulao do cabo (como ele semi-rgido, dificulta a instalao em ambientes comerciais, por exemplo, pass-lo atravs de condutes e canaletas) e o problema da topologia a ser adotada quando do uso deste tipo de cabo. A topologia mais utilizada com esse cabo a topologia barramento que faz com que a rede inteira saia do ar caso haja o rompimento ou mau contato de algum trecho do cabeamento da rede. Como a rede inteira cai, fica difcil determinar o ponto exato onde est o problema, muito embora existam no mercado instrumentos digitais prprios para a deteco desse tipo de problema.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

37

Vantagens: Fcil instalao Barato

Desvantagens Mau contato Difcil manipulao No suporta transmisso de dados em alta velocidade

Existem dois tipos bsicos de cabo coaxial: fino e grosso.

4.3.1.1 -

Cabo Coaxial Fino

Esse o tipo de cabo coaxial mais utilizado. chamado "fino" porque sua bitola (dimetro do cabo) menor que o cabo coaxial grosso. tambm chamado "Thin Ethernet" ou 10Base2. Nesta nomenclatura, "10" significa taxa de transferncia de 10 Mbps e "2" a extenso mxima de cada segmento da rede, neste caso 200 m (na verdade o tamanho real menor, sendo recomendados 185 metros).

Figura 4.4: Cabo coaxial fino.

Caractersticas do cabo coaxial fino: Utiliza a especificao RG-58 A/U; Cada segmento de rede utilizando cabo coaxial fino pode ter, no mximo, 185 metros; Cada segmento utilizando cabo coaxial fino pode ter, no mximo, 30 ns; Distncia mnima de 0,5 m entre cada n da rede; Utiliza conector tipo BNC.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

38

4.3.1.2 -

Cabo Coaxial Grosso

Esse tipo de cabo coaxial pouco utilizado. tambm chamado "Thick Ethernet" ou 10Base5. Analogamente ao 10Base2, 10Base5 significa 10 Mbps de taxa de transferncia e que cada segmento da rede pode ter at 500 metros de comprimento. Deve ser conectado placa de rede atravs de um transceiver.

Figura 4.5: Cabo coaxial grosso. Caractersticas do cabo coaxial grosso: Especificao RG-213 A/U; Cada segmento de rede utilizando cabo coaxial grosso pode ter, no mximo, 500 metros; Cada segmento de rede utilizando cabo coaxial grosso pode ter, no mximo, 100 ns; Distncia mnima de 2,5 m entre cada ns da rede; Utilizado com transceiver.

4.3.1.3 -

Preparao do cabo coaxial

Embora o cabo coaxial possa ser soldado ao seu respectivo conector BNC, esse mtodo no o mais apropriado. Os conectores BNC a serem utilizados com o cabo coaxial funcionam na base da presso ("crimp"), sendo necessrias as seguintes ferramentas: descascador de cabo coaxial e alicate para crimp (crimpador)

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

39

Figura 4.6: Descascador de cabo coaxial

Figura 4.7: Alicate para crimp

4.3.2 -

Cabo Par Tranado

Os cabos de par tranado permitem transmisses a taxas mais elevadas e so mais flexveis que os cabos coaxiais. Possuem dois ou mais fios entrelaados em forma de espiral e, por isso, reduzem o rudo e mantm constantes as propriedades eltricas do meio, em todo o seu comprimento. A desvantagem deste tipo de cabo, que pode ter transmisso tanto analgica quanto digital, sua suscetibilidade s interferncias causadas por rudos eletromagnticos e/ou radiofreqncia. Esses efeitos podem, entretanto, ser minimizados com blindagem adequada. Em sistemas de baixa freqncia, a imunidade a rudos to boa quanto a do cabo coaxial. O cabo de par tranado o meio de transmisso de menor custo por comprimento no mercado. A ligao de equipamentos de uma rede ao cabo tambm extremamente simples e de baixo custo. Esse cabo se adapta muito bem s redes com topologia em estrela, onde as taxas de dados mais elevadas permitidas por ele e pela fibra ptica ultrapassam, em muito, a capacidade das chaves disponveis com a tecnologia atual. Hoje em dia, o par tranado tambm

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

40

est sendo usado com sucesso em conjunto com sistemas ATM para viabilizar o trfego de dados em velocidades de at 155 Mbps. Existem basicamente dois tipos de cabo par tranado: sem blindagem (UTP, Unshielded Twisted Pair) e com blindagem (STP, Shielded Twisted Pair). A diferena a existncia de uma malha (blindagem) no cabo com blindagem, que ajuda a diminuir a interferncia eletromagntica e, com isso, permite aumentar a taxa de transferncia obtida na prtica.

Figura 4.8: Par Tranado sem Blindagem (UTP).

Figura 4.9: Par Tranado com Blindagem (STP).

O par tranado, ao contrrio do cabo coaxial, s permite a conexo de 2 pontos da rede. Por este motivo obrigatria a utilizao de um dispositivo concentrador (hub ou switch), o que d uma maior flexibilidade e segurana rede. A nica exceo na conexo direta de dois micros usando uma
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 41

configurao chamada cross-over, utilizada para montar uma rede com apenas esses dois equipamentos. O par tranado utilizado para conexes em redes de longa distncia e em redes locais. No caso de redes locais este tipo de cabo pode ser usado em redes locais que operam com portadoras em velocidades de 10Mbps, 100Mbps e 1000Mbps. Quanto maior a velocidade da rede local maior a exigncia com relao qualidade do par trancado a ser utilizado, da a existncia de padres internacionais de qualidade definidos pela categoria do cabo (CAT3, CAT4, CAT5, CAT6, etc.). Vantagens: Fcil instalao Barato Instalao flexvel Desvantagens No permite utilizao em trechos longos (mximo de 100 mts) sofre interferncia eletromagntica

4.3.2.1 -

Categorias de cabos par tranado

Os cabos do tipo par tranado so classificados conforme sua capacidade de transmitir dados e sua imunidade a rudos. Esta classificao feita por meio da CATEGORIA do cabo par tranado. Atualmente os cabos do tipo par tranado mais comuns so os de CAT5 (suportam at 100Mbps), sendo que para velocidades superior deve ser usado cabo par tranado CAT6 (suporta at 1Gbps).

4.3.2.2 -

Pinagem

Diferentemente do cabo coaxial, que possui somente dois fios (um interno e uma malha metlica ao redor, que elimina a interferncia eletromagntica), o par tranado composto de oito fios (4 pares), cada um com uma cor diferente. Cada trecho de cabo par tranado utiliza em suas pontas um conector do tipo RJ-45, que justamente possui 8 pinos, um para cada fio do cabo.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

42

Figura 4.10: Conector RJ-45

Teoricamente os cabos podem ser feitos de qualquer maneira, desde que o pino 1 de uma extremidade seja conectado ao pino 1 da outra extremidade e assim sucessivamente para todos os 8 pinos dos conectores, ou seja, se for conectado o fio marrom ao pino 1 de uma extremidade, dever ser conectado o pino 1 ao fio marrom da outra extremidade do cabo. O problema desse procedimento criar um padro de cabos proprietrio e que s funcionar em uma determinada rede. Nota: A modificao aleatria da ordem dos fios pode causar a "Paradiafonia", que o vazamento de energia eltrica entre pares de fios do mesmo cabo, podendo causar problemas na rede. No cabo tipo par tranado os fios formam pares tranados onde estas tranas protegem os sinais da interferncia externa. Esta proteo s mantida quando estes pares fazem parte do mesmo circuito. Dois padres internacionais de pinagem para cabos tipo par tranado so amplamente utilizados: T568A e T568B. O uso de cabos com conectores obedecendo a pinagem de padres internacionais garante maior facilidade na manuteno e montagem dos cabos, alm da interoperabilidade com cabos montados por outras empresas.

Figura 4.11: Padro T568A.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

43

Figura 4.12: Padro T568B. 4.3.2.3 Preparao do cabo

Para preparar o cabo necessrio, alm de conectores RJ-45, um alicate para "crimp". Da mesma forma que os conectores BNC usados no cabo coaxial, os fios do cabo par tranado so presos ao conector RJ-45 por presso. Basta alinhar os fios do pino 1 ao pino 8 do conector de acordo com o padro a ser utilizado (T568A ou T568B) e pressionar o conector com o alicate. No necessrio descascar os fios, pois o prprio conector RJ-45 possui seus pinos em forma de lmina, descascando automaticamente os fios durante a montagem do cabo.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

44

Figura 4.13: Alicate para "crimp" de conectores RJ-45. 4.3.2.4 Instalao do cabo

O projeto de como e por onde os cabos par tranado iro ser fisicamente instalados no ambiente onde a rede est sendo implementada muito importante. A melhor maneira de se instalar cabos criando pontos de rede fixos, atravs de caixas conectoras. Os equipamentos devem ser conectados a essas caixas atravs de um cabo (par tranado) de menor comprimento, enquanto as caixas so ligadas a outras caixas conectoras perto do concentrador (hub ou switch). Este procedimento alm de facilitar a instalao das estaes da rede, facilita a manuteno. Como na maioria das vezes problemas de cabo partido ocorrem na poro perto da estao de trabalho, bastar substituir apenas um pequeno trecho do cabo. Na figura voc observa vrios modelos de caixas conectoras. Existem caixas internas, a serem instaladas embutidas na parede, e existem modelos externos. As caixas conectoras devem ser escolhidas conforme a categoria do cabo par tranado utilizado.

Figura 4.14: Caixas conectores para cabo de par tranado. 4.4 - Fibra tica A fibra tica, sob o aspecto construtivo, similar ao cabo coaxial sendo que o ncleo e a casca so feitos de slica dopada (uma espcie de vidro) ou at

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

45

mesmo plstico, da espessura de um fio de cabelo. No ncleo injetado um sinal de luz proveniente de um LED ou laser, modulado pelo sinal transmitido, que percorre a fibra se refletindo na casca. As fibras podem ser multimodo ou monomodo. Em linhas gerais, sem a utilizao de amplificadores, a primeira tem capacidade de transmisso da ordem de 100 Mbps a at cerca de 10 km (mais empregadas em redes locais), enquanto que a segunda alcana algo em torno de 1 Gbps a uma distncia de por volta de 100 km (empregadas em redes de longa distncia). Alm das caractersticas de transmisso superiores aos cabos metlicos, a fibra, por utilizar luz, tem imunidade eletromagntica. Em contrapartida, seu custo superior, mais frgil requerendo que seja encapsulada em materiais que lhe confiram uma boa proteo mecnica e necessita de equipamentos microscopicamente precisos para sua conectorizao, instalao e manuteno. Em redes locais de grande porte, normalmente se emprega a fibra tica interligando os hubs, colapsados em switches e/ou roteadores que isolam os diversos segmentos, formando assim o backbone (espinha dorsal) da rede. O cabo de fibra ptica pode ser utilizado tanto em ligaes ponto a ponto quanto em ligaes multiponto.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

46

Figura 4.15: Fibra tica. Vantagens: Alta taxa de transferncia Isolamento eltrico Desvantagens Mais cara que o par tranado Exige maior especializao para instalao Permite conexo a longas Requer maior especializao distncias manuteno (emendas, etc.) Mais frgil que o par tranado

para

4.5 - TRANSMISSO DE DADOS VIA SATLITE Recentes avanos na tecnologia de satlites permitiram o desenvolvimento de uma nova gerao de satlites de telecomunicaes. A transmisso em largura de banda bastante grande tornou-se possvel usando freqncias bastante altas e aumentando a potncia disponvel bordo de satlites. Uma das principais conseqncias disto foi que o tamanho e o custo das estaes terrestres foram drasticamente reduzidos. Taxas de transmisso digital muito altas, atravs de satlites geoestacionrios, podem ser alcanadas economicamente usando estaes terrestres relativamente baratas. Comparado s terrestres, as redes via satlite tm caractersticas diferentes. Estas causam um impacto muito grande na comunicao entre computadores devido s novas possibilidades que oferecem. Contudo elas tambm envolvem novos problemas. Os satlites de comunicao so como torres de microondas muito altas. Eles orbitam em volta da Terra, tal como a Lua. so colocados num arco exatamente sobre o Equador, a cerca de 35.600Km de altura. O Satlite brasileiro BRASILSAT, lanado em 08 de fevereiro de 1985, foi colocado numa rbita de 36.042 KM. Esta a distncia requerida para que um satlite orbite em torno da
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 47

Terra em exatamente 24 horas, ficando portanto, sincronizado com a velocidade de rotao da mesma. Esta parte do arco equatorial denominada Geossncrona. Um satlite em rbita Geossncrona permanece estacionrio em relao Terra.

Figura 4.16 - rbitas Geoestacionrias. Os sinais recebidos das estaes terrestres so difundidos pelo satlite numa rea geogrfica predefinida. A escolha do tamanho e da posio da rea atingida na superfcie terrestre resulta de vrios fatores, por exemplo potncia a bordo do satlite, dimetro da antena terrestre, consideraes polticas, etc. A transmisso via satlite tem um retardo solo-satlite de cerca de de segundo, o que implica em um atraso de segundo na transmisso de dados entre dois pontos interligados via satlite. Este atraso deve ser considerado quando do projeto de uma rede de computadores, pois pode interferir nas aplicaes que porventura sejam sensveis a atrasos excessivos. Caso no haja outra opo que no seja o uso de transmisso via satlite entre dois pontos, os usurios da rede devem ser alertados para o atraso inerente ao meio (1/2 segundo) . Deste modo podem ser feitos os ajustes nas aplicaes que usam esta rede, de forma a no haver problemas com o atraso na transmisso/recepo dos dados.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

48

5 - NVEL 2 - NVEL DE ENLACE


Corresponde a um procedimento ponto-a-ponto de um circuito de dados que utiliza a terminologia e um subconjunto do protocolo HDLC da ISO, que resultaram no protocolo X.25 do ITU-T. O protocolo X.25 do ITU-T abrange os nveis 2 e 3 do Modelo de Referncia OSI/ISO.

ETD (Equipamento Terminal de Dados) - hospedeiro ECD (Equipamento de Terminao do Circuito de Dados) - n da rede

Figura 5.1 - Arquitetura da Recomendao X.25, que inclui o Nvel 2

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

49

Figura 5.2 - Relacionamento entre os nveis2 e 3 da Recomendao X.25.

5.1 - Funes do Nvel 2 Manter o enlace de comunicao com o mnimo de erros; Fazer controle de fluxo; Corrigir erros atravs de retransmisso; Checar seqncia para detectar perda ou duplicao de quadros; Detectar incio e fim de quadro; Obter a transparncia de transmisso; Inicializar e desconectar o enlace de comunicao.

5.2 - Caractersticas bsicas do Nvel 2 Orientado a bit; Independncia do cdigo (transparncia); Deteco de erro por CRC e por seqncia do n do quadro; Correo do erro por retransmisso; Modo d operao balanceado (LAPB); Operao duplex; Reconhecimento de quadros corretamente recebidos por ser embutidos em quadros de informao (piggy back).

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

50

5.3 - Recomendao X.25 O texto da Recomendao X.25 que descreve o Nvel de Enlace est dividido em 3 partes: a) A estrutura dos quadros, que define o formato de um quadro, como a transferncia e a sincronizao so obtidos, e ainda, o polinmio de gerao de CRC adotado. b) Elementos de procedimentos, que descrevem os tipos de comandos e respostas, e as aes a serem executadas em vrias condies. c) Classes de procedimento, onde esto listadas as classes ou cdigos de prticas compostas pelos possveis elementos de procedimentos.

5.3.1 -

Estrutura do quadro de Nvel 2 O formato do quadro de Nvel 2 dado na Figura 5.3:

Figura 5.3 - Formato do quadro do nvel 2 do protocolo X.25. sendo que os campos tm o seguinte significado: FLAG=01111110: serve como caracter de sincronizao; o flag que fecha um quadro pode ser o que abre o prximo quadro. ENDEREO: serve para distinguir entre Comandos e Respostas em direes opostas no enlace (no tem a funo de endereamento) CONTROLE: indica o tipo de quadro, n do quadro, etc. INFORMAO: irrestrito com respeito ao cdigo;
51

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

utilizado para os quadros de informao que contm os pacotes do nvel 3; contm 3 octetos para os quadros FRMR.

FCS (CRC): deteco de erro (polinmio: x16 + x12 + x5 + 1) TRANSPARNCIA: na transmisso, depois de 5 1s seguidos inserido um 0. Na recepo, descarta os 0s que seguem as seqncias de 5 1s contguos.

A seguinte ordem de transmisso deve ser observada: Endereo e Controle: menos significativo primeiro; FCS; mais significativo primeiro; Informao: definido pelo pacote do nvel 3 e pelo quadro FRMR. Os seguintes quadros de Nvel 2 so considerados invlidos e devem ser descartados quando recebidos no enlace: quadro com menos que 32 bits entre flags; quadro no limitado por flags; quadro com erro de FCS; quadro com endereo diferente de 1 e 3. A conexo no enlace deve ser abortada quando da ocorrncia de um quadro de aborto, que caracterizado pela ocorrncia de pelo menos sete 1s contguos.

5.3.2 -

Elementos de procedimentos: estaes, comandos e respostas

Existem dois tipos de estaes: primrias e secundrias. Uma estao primria deve tomar a iniciativa da transferncia de informao com a estao secundria remota. Os quadros enviados do primrio para o secundrio recebem o nome de COMANDOS e os enviados do secundrio para o primrio de RESPOSTAS. No caso do nvel 2 do X.25, tanto o ETD como o ECD so compostos de estaes primrias e secundrias. O campo de endereo define o sentido do comando e resposta conforme mostrado na Figura 5.4.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

52

Figura 5.4 - Sentido dos comandos e respostas entre ETD e ECD.

5.3.2.1 -

Tipos de quadros

Existem trs tipos de quadros no N2 do X.25: informao (I), superviso (S) e no-numerados (U). O campo de controle identifica o tipo de quadro conforme mostra a Figura 5.5. Tipo de quadro I S U 1 0 1 1 0 1 2 3 N(S) S M S M 4 5 P P/F P/F M 6 7 N(R) N(R) M M 8

Figura 5.5 - Campo de Controle dos Quadros.

5.3.2.1.1 -

Quadro I

O campo de informao contm um pacote do N3. N(S) = n da seqncia de transmisso (indica qual o quadro que est sendo transmitido).

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

53

N(R) = n da seqncia de recepo (indica qual o quadro que est sendo aguardado, ou seja, confirma os quadros at o N(R)-1). bit P/F = o bit P/F chamado de bit P (poll) se aparece em um comando e de bit F (final) se aparece em uma resposta. Quando for recebido um comando com bit P=1, deve ser enviada uma resposta o mais rpido possvel com bit F=1. O bit P setado para pedir o status do equipamento remoto.

5.3.2.1.2 -

Quadro S

So trs quadros de superviso conforme mostra Tabela 5.1:

NOME DO QUADRO RR (Receive Ready) RNR (Receive Ready) REJ (Reject) Not

BITS 3 e 4 DO CAMPO DE CONTROLE 00 10 01

SIGNIFICADO NA RECEPO J foram recebidos todos os quadros at o de nmero N(R) -1 e o receptor est pronto para receber o de nmero N(R). J foram recebidos todos os quadros at o de nmero N(R) -1 e o receptor no est a receber mais nenhum quadro. J foram recebidos todos os quadros at o de nmero N(R) -1 porm o transmissor deve retransmitir todos os quadros a partir do de nmero N(R)

Tabela 5.1 - Campo de controle dos quadros de superviso.. O quadro RR usado para confirmar o recebimento de quadros I quando no h nenhum quadro I para ser transmitido em sentido contrrio que possa levar a confirmao de carona no seu campo N(R). O quadro RNR tem a funo de controlar o fluxo, ordenando ao transmissor que pare de transmitir momentaneamente, devido a problemas de falta de buffers no receptor. O quadro REJ serve para indicar que houve falha na seqncia de numerao e que devem ser retransmitidos todos os quadros a partir do N(R).

5.3.2.1.3 -

Quadro U

Os quadros no-numerados so usados para inicializar o enlace, ou desconect-lo de modo normal ou anormal (devido a falha recupervel). A Tabela 5.2 mostra os tipos de quadros U.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

54

BITS NOME DO QUADRO SABM Set Asunchronous Balanced Mode) DISC (Disconnect) DA (Disconnect Acknowledgment) FRMR (Frame Reject) DM (Disconnect Response) 3 1 0 0 1 4 1 0 0 0 1 0 1 0 7 0 1 1 0 8 0 0 0 1 FUNO Pronto para inicializar logicamente o enlace Usado para suspender a operao do enlace Usado para confirmar o recebimento de quadro U Usado para indicar uma condio de erro irrecupervel por retransmisso do quadro com problema Usado para indica ao outro lado que o enlace est logicamente desconectado

1 Mode

Tabela 5.2 - Campo de controle dos quadros no numerados O comando SABM utilizado para estabelecer ou reinicializar uma conexo de enlace. O comando DISC usado para finalizar a conexo. Os quadros I pendentes at o envio do DISC permanecem no confirmados. A resposta UA usada para confirmar o recebimento de um comando U. A resposta DM usada para informar que o ETD ou ECD est logicamente desconectado do enlace. A resposta FRMR usada para informar que h uma condio de erro irrecupervel por retransmisso. Neste quadro o campo de informao composto de 3 octetos para indicar a causa do erro. A reao do FRMR deve ser o envio de um SABM. A Figura 5.6 mostra o quadro FRMR.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

55

V(s): valor da varivel de estado V(s) indicando o numero do prximo quadro de dados que seria enviado V(r): valor da varivel de estado V(r) indicando o numero do prximo quadro de dados que est sendo esperado W = 1: o campo de controle do quadro recebido era invlido Y = 1: campo de informao excedeu limite X = 1: campo de informao no permitido Z = 1: N(r) recebido era invlido - transmitido e acusado o recebimento anteriormente - no se transmitiu e no o prximo a ser transmitido. Figura 5.5 - Campos de controle e informao do quadro FRMR

5.3.2.2 -

Comandos e Respostas do Nvel 2

A Tabela 5.3 mostra os comandos e respostas do nvel 2 do X.25.


GRUPOS Informao (I) COMANDOS I RR Superviso (S) RNR REJ RR RNR REJ RESPOSTAS 0 CAMPO DE CONTROLE HDLC N(S) 1000 1010 1001 P P/F P/F P/F N(R) N(R) N(R) N(R) FINALIDADE PRINCIPAL transferncias de informao indicar que a estao est livre indicar que a estao est ocupada solicitar a retransmisso de um quadro indicar a desconexo no modo LAPB estabelece o modo balanceado estabelece o modo desconectado confirma a recepo de comando

DM

1111

000

SABM No Numerado (U) DISC UA

1111 1100 1100

P P F

100 010 110

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

56

U FRMR (CMDR) 1110 F 001 informar da ocorrncia de erro no recupervel

Tabela 5.3 - Comandos e respostas do nvel 2 do X.25

5.3.2.3 -

Variveis de estado

A fim de controlar a numerao e a seqenciao correta dos quadros, devem ser mantidas duas variveis de estado de cada lado: V(S) = n do prximo quadro I a ser transmitido Na transmisso se faz: N(S) = V(S) V(S) = mdulo 8 (V(S) + 1) V(R) = n do prximo quadro I que est sendo esperado. Na recepo se faz: V(R) = mdulo 8 (V(R) + 1) N(R) = V(R)

5.3.2.4 5.3.2.4.1 -

Recuperao de erros Recuperao por REJ

O Quadro REJ utilizado para iniciar a recuperao de erro quando for detectado erro na seqncia (N(S) diferente de V(R)). Um novo REJ s transmitido quando no houver pendente uma condio de envio de REJ que eliminada com o recebimento do quadro I solicitado. Um ETD ou EDC ao receber um REJ inicia a retransmisso dos quadros I comeando com o indicado pelo N(R) do quadro REJ.

5.3.2.4.2 -

Recuperao por TIMEOUT


57

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

Um ETD ou ECD que transmitiu um quadro I no reconhecido pelo receptor, deve retransmiti-lo para recuperao de erro, se expirar um determinado perodo de tempo (TIMEOUT). Por exemplo, se somente o ltimo quadro I tiver problemas de erro de transmisso, o receptor no enviar o quadro REJ e portanto a forma de recuperao de erro ser por TIMEOUT.

5.3.2.4.3 -

Recuperao por FRMR

Considerando que FCS foi recebido corretamente, uma resposta FRMR ser enviada quando receber: comando ou resposta invlida ou no implementada; quadro I com campo de informao que excede o comprimento mximo estabelecido; N(R) invlido; quadro com campo de informao que no permitido (quadros S ou U com comprimento incorreto).

5.3.2.5 5.3.2.5.1 -

Lista dos parmetros de sistema Temporizador T1

O temporizador T1 especificado para ser maior que o tempo mximo entre a transmisso dos quadros (SABM, DISC, DM, FRMR, I ou comandos S) e a recepo do correspondente quadro (UA, DM, ou quadro de confirmao).

5.3.2.5.2 -

Nmero mximo de transmisses - N2

o nmero mximo de transmisso e retransmisses de um quadro com esgotamento do temporizador T1.

5.3.2.5.3 -

Nmero mximo de bits de um Quadro I - N1

Depende do comprimento mximo do campo de informao.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

58

5.3.2.5.4 -

Nmero mximo de Quadros I transmitidos ( K )

o nmero mximo de quadros I que podem ser transmitidos sem receber a confirmao. Pode ser chamado de janela do nvel 2. No pode exceder o valor 7.

5.3.3 5.3.3.1 -

Descrio dos procedimentos Procedimentos para uso do bit P/F

O ETD ou ECD ao receber um comando (SABM, DISC, comandos S e I) com bit P = 1, dever enviar um quadro resposta com bit F=1.

5.3.3.2 -

Procedimentos para estabelecer o enlace

A Figura 5.6 mostra o procedimento para estabelecer a conexo de um enlace.

Figura 5.6 - Estalelecimento de enlace. Esta uma inicializao lgica para passar para a fase de transferncia de informao. O processo poderia tambm ser inicializado pelo ECD(inverter ETD com ECD no diagrama acima). O temporizador T1 ativado ao enviar o SABM. Se esgotar este tempo antes de receber UA, o SABM deve ser retransmitido. Esta transmisso ser com bit P=1.

5.3.3.3 -

Procedimentos para desconexo do enlace

A Figura 5.7 mostra o procedimento para desconexo de um enlace.


Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 59

Figura 5.7 - Desconexo de enlace. Durante a fase de transferncia de informao o enlace pode ser desconectado atravs de um comando DISC. O comando DISC tambm pode ser enviado pelo ECD. O T1 funciona como no caso do SABM. O quadro resposta DM ser enviado quando estiver desconectado e receber um DISC. O DM tambm ser enviado se receber comando com P=1 (diferente de SABM).

5.3.3.4 5.3.3.4.1 -

Procedimentos para transferncia de informao Envio de Quadros I

Quando um quadro I deve ser transmitido, faz-se: N(S) = V(S) N(R) = V(R) V(S) = mdulo 8 (V(S)+1) Um quadro I s pode ser transmitido se (V(S) estiver dentro da janela. Exemplo: K=3 ltimo N(R) recebido = 6 Podem ser transmitidos os quadros com n 6, 7 e 0 A Figura 5.8 mostra o mecanismo de janela.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

60

Figura 5.8 - Mecanismo da janela. O temporizador T1 se comporta da seguinte forma: T1 ativado quando um quadro I transmitido e T1 estava desligado; T1 reinicializado quando alguma confirmao chega e ainda h quadros aguardando confirmao.

A Figura 5.9 mostra um exemplo de utilizao do temporizador.

Figura 5.9 - Exemplo de Temporizao.

5.3.3.4.2 -

Recepo de Quadros I

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

61

Quadros invlidos so considerados Quadros I corretos.

sempre

descartados.

Portanto

sero

Supondo que o receptor esteja livre e o Quadro I na seqncia correta (N(S) = V(R)), este quadro aceito e faz V(R) = mdulo 8 (V(R) + 1) e: 1) Se houver quadro I para ser transmitido a confirmao pode ir de carona fazendo N(R) = V(R) ou enviar um RR com este N(R); 2) Se no houver quadro I, enviar um RR com N(R) = V(R). 3) Se o receptor estiver em condio de ocupado (buffers cheios) o campo de informao ser ignorado, mas o campo N(R) ser considerado para confirmao e se o bit P estiver setado ele ser respondido. 4) Se o quadro I recebido tiver N(S) diferente do V(R) ento ser enviada uma resposta REJ, o campo de informao ser descartado e sero considerados o N(R) e o bit P.

5.3.3.4.3 -

Recepo de confirmao

A recepo de um Quadro I ou S (RR, RNR ou REJ) confirma o recebimento de todos os Quadros I at o nmero N(R)-1.

5.3.3.4.3.1 - Recepo de um Quadro REJ Ao receber um REJ ou ETD ou ECD faz V(S) igual ao N(R) do REJ recebido.

5.3.3.4.3.2 - Recepo de um Quadro RNR Depois de receber um quadro RNR, o ECD ou ETD pode transmitir ou retransmitir o quadro I de nmero igual ao N(R) recebido no quadro RNR. Se o temporizador se esgotar antes da chegada de um quadro RR ou REJ, o ECD ou ETD deve enviar um comando com bit P=1, para saber o estado do receptor. Isto pode ser feito atravs de um comando RR. 5.4 - Exemplos A Figura 5.10 mostra um possvel cenrio de transferncia de informao. A e B podem ser ECD ou ETD. Janela K=3; T1 = 8 unidades de tempo;
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 62

Notao: I - N(S), N(R); S - N(R).

Figura 5.10 - Cenrio de Transferncia de Informao.. Explicao: A transmite quadros 0,1,2 permitidos pela janela; B confirma os 2 primeiros com RR 2 (janela permite envio de 3 e 4); quadro I 0,3 de B confirma mais um quadro; quadro I 4,0 de A tem erro de FCS e descartado; ao receber I 5,1 de A, como N(S) diferente de V(R), gerado REJ 4, mas o N(R)=1 aceito. quadros 4 e 5 so enviados por A e aceitos por B; a confirmao RR 6 tem erro de FCS;

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

63

temporizador T1 foi ligado no tempo 0 e resetado a cada confirmao recebida (tempos: 7, 10, 15, 19); no tempo 27 esgotou T1 e I 5,1 foi retransmitido.

Pergunta: qual quadro o B deve responder em seguida? A Figura 5.11 mostra a utilizao do quadro RNR: os quadros 3, 4 e 5 so transmitidos por A; B na condio de ocupado envia RNR 5; A desliga T1 no tempo 6; B sai do estado ocupado, envia RR 6 que no recebido por A; T1 esgota no tempo t4 e A envia comando RR o, P=1 solicitando o estado de B; B responde com RR 6, F=1 confirmando o quadro 5.

Figura 5.11 - Exemplo de Uso do Quadro RNR.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

64

Dado o exemplo da Figura 5.12 com K=2, tente explicar o que est acontecendo.

Figura 5.12 - Exemplo geral do nvel 2.


Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

65

5.5 - Diagrama de estados para uma implementao do Nvel 2 Na Figura 5.13 temos um possvel diagrama de estados do protocolo LAPB no ECD (equivalente ao Nvel 2 implementado no N de Comutao de dados). A Tabela 6 mostra os aes tomadas pelo ECD quando ocorre a recepo de quadros nos diferentes estados.

Figura 5.13 - Diagrama de estados do protocolo LAPB.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

66

Tabela 5.4:
ESTADO QUADRO RECEBIDO SABM DISC UA DM FRMR I/S QUADROS INVLIDOS QUADROS DESCONHECIDOS E1 DESCONEXO UA/DM E4/E1 DM E1 DESCARTAR E1 E1 DESCARTAR E1 NOTA 1 E1 DESCARTAR E1 DESCARTAR E1 DESCARTAR E2 DESCARTAR E2 DESCARTAR E3 DESCARTAR E2 DESCARTAR E3 DESCARTAR E5 DESCARTAR E2 DESCARTAR E3 DESCARTAR E4 DESCARTAR E5 E1 DESCARTAR E3 NOTA 2 NOTA 2 DESCARTAR E5 E4 E1 DESCARTAR E2 FRMR E5 DM E1 E1 E1 DESCARTAR E2 E2 ESTABELECIMENTO DE ENLACE UA E2 DM E1 FRMR E5 E1 E3 INDICAO DESCONEXO DESCARTAR E3 UA E1 DESCARTAR E5 E4 TRANSFERNCIA DE INFORMAO UA E4 DM E1 UA E4 E5 INDICAO DE REJEIO

Tabela 5.4 - Estados do protocolo LAPB Nota 1: se o Quadro I ou S vem com bit P = 1 a resposta ser DM. Caso contrrio o quadro ser descartado. Nota 2: aplicam-se os procedimentos descritos no estado de transferncia de informao

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

67

6 - NVEL DE REDE - NVEL 3


Define os tipos e formatos dos pacotes e as transies de estado causadas pela recepo ou transmisso de um pacote, tendo como principal funo o roteamento dos pacotes na rede.

6.1 - Servios Oferecidos pelo Nvel 3 Transferncia fim-a-fim: prev a transferncia de pacotes entre os seus usurios em sistemas fim; Endereamento: permite aos seus usurios fazerem referncia a qualquer sistema fim de forma no ambgua; Transparncia da Informao Transferida: no restringe o contedo, o formato ou codificao da informao transferida;

E T D E T D A
C l C l C l 1 2 3

R E D E
Cv 1

C l

C v C v

2 3

C l

E T D
C l 1

Figura 6.1 - Exemplos de circuitos virtuais. Um circuito virtual pode ser: Circuito Virtual Comutado (CVC): conhecido tambm como Chamada Virtual: um circuito virtual temporrio que ligado atravs de uma troca de pacotes antes da fase de transferncia de informao.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

68

Circuito Virtual Permanente (CVP): uma associao permanente entre 2 ETDs. Permanentemente ocupa um canal lgico em cada interface ETD/ECD.

6.2 - Formatos e Funes dos Pacotes O formato geral de um pacote pode ser visto a seguir: IGF = Identificador Geral do Formato bits Q e D: so utilizados nos pacotes de dados. Grupo de Canal Lgico + Nmero de Canal Lgico: identificam localmente o canal lgico a que pertence o pacote (varia de 1 a 4095). A figura 6.2 mostra o formato geral de um pacote.

GF

GRUPO DE CANAL LGICO

Q D X X NUMERO DE CANAL LGICO TIPO DE PACOTE DADOS OU PARMETROS Figura 6.2 - Formato do pacote.

A tabela 6.1 mostra os formatos e funes dos diferentes pacotes, caracterizados pelo cdigo no 3 octeto.
Tipo de pacote
Do ECD p/ o ETD Estabelecimento e desconexo - Incoming call - Call connected - Clear indication - DCE clear confirm Do ETD p/ o ECD - Call request - Call accepted - Clear request - DTE clear confirm

3 Octeto
bits 87654321 00001011 00001111 00010011 00010111

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

69

Dados e interrupo - DCE data - DCE interrupt - DCE interrupt conf. Controle de fluxo e reset - DCE RR - DCE RNR - Reset indication - DCE reset confirm Restart - Restart indication - DCE restar confirm.

- DTE data - DTE interrupt - DTE interrupt conf. - DTE RR - DTE RNR - DTE REJ - Reset request - DTE restar confirm. - Restart request - DTE restar confirm. Tabela 6.1 - Codificao dos pacotes.

xxxxxxx0 00100011 00101111 xxx00001 xxx00101 xxx01001 00011 011 00011111 11111011 11111011

A figura 6.3 mostra os formatos bsicos dos pacotes.


FLAG END CONTROLE FCS FLAG

a) CALL

REQUEST

0 0 0 1 NMERO DE CANAL LGICO 0 0 0 0 1 0 1 1 TAMANHO TAMANHO END. ORIG. END. DEST. ENDEREO DO ORIGINADOR E DO DESTINATRIO FACILIDADES ADICIONAIS DADOS DOS USURIOS AT 16 OCTETOS 0 0 0 1 NUMERO DO CANAL LGICO 0 0 0 1 0 0 1 CAUSA DIAGNSTICO 0 0 0 1 CANAL LGICO 0 0 0 1 NUMERO DO 0 1 1 1

Estabelecer Circuito Virtual

b) CLEAR

Liberar (Encerrar) Circuito Virtual

c) CLEAR CONFIRMATION

Confirmar Liberao

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

70

d) RESTART

0 0 1

0 0 1

0 0 1

1 0 0 0 0 0 1 1 1 CAUSA DIAGNSTICO

0 0 1

0 0 1

Reincio Fecha Todos os Circuitos Virtuais P(R): Piggyback Nmero do Prximo Pcte Que deseja Receber

e) DADOS

Q D 0 1 NUMERO DO CANAL LGICO P(R) M P(S) DADOS DO USURIO TAMANHO MXIMO 32, 64 OU 268 OCTETOS Q: Bit de Qualificao - Se zero indica que se trata de um pacote contendo dados comuns - Se I indica que o pacote contm dados de controle para o nvel de protocolo mais alto (por exemplo, para controle do Pad-Packet Assembly Disassembly 0 0 0 1 NUMERO DO CANAL LGICO 0 0 0 1 1 0 1 CAUSA DIAGNSTICO 0 0 0 1 NUMERO DO CANAL LGICO 0 0 1 0 0 0 1 DADOS 0 0 0 1 CANAL LGICO P(R) 0 0 0 0 1 CANAL LGICO 0 0 0 0 1 CANAL LGICO P(R) 0 NUMERO DO 0 0 0

f) RESET

Zera as Variveis de Seqnciao de Recepo e Transmisso

g) INTERRUPO

h) RECEIVED READ

i) RECEIVE NOT READ

NUMERO DO 0 1 0 1

NUMERO DO 1 0 0 1

Figura 6.3 - Formato dos pacotes.

Observaes: 1. Os outros pacotes, cujos formatos no apareceram nesta seqncia, so apenas de confirmao (Call Connected, Call Accepted, Interrupt Confirmation, Reset Confirmation e Restart Confirmation);

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

71

2. O pacote REJECT no disponvel em todas as redes. No caso da RENPAC no est previsto o uso deste pacote;

6.3 - Fases de um Circuito Virtual Estabelecimento (apenas para CVC) Transferncia de Dados (CVC e CVP) Desconexo (apenas para CVC)

6.3.1 -

ESTABELECIMENTO A figura 6.4 mostra o procedimento de estabelecimento de um circuito

virtual. E T D A C A L L E C D R E Q U E S T C L X E C D E T D I N C O M I N G C L C A L L C L
Figura 6.4 - Estabelecimento de circuito virtual.

B C A L L

R E D E

C A L L C L X

C O N N E C T E D

A C C E P T E D

ETD A envia um pacote CALL REQUEST (CAR) atravs do canal lgico X, especificando o endereo do ETD B; Atravs deste endereo a rede encaminha o pacote at o destino; A rede gera um pacote INCOMING CALL (ICA) atravs do canal lgico Y, especificando o endereo do EDT A; Se o ETD B desejar se conectar, responde com o pacote CALL ACCEPTED (CAA); A rede informa o ETD A que o circuito virtual est estabelecido atravs do pacote CALL CONNECTED (CAC).

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

72

Adicionalmente, o ETD A pode indicar no pacote CAR as facilidades que deseja que sejam aplicadas chamada (chamada a cobrar, grupo fechado de usurios, etc). Os pacotes CAR e ICA so temporizados.

6.3.2 -

Desconexo A figura 6.5 mostra o procedimento de desconexo de um circuito virtual.

E T D

A C L E A R

E C D R E Q U E S R T

E C D

E T D C L E A R

E D E

I N D I C A T I O N

C L E A R

C O N F I R M

A T I O N

C L E A R

C O N F I R M

A T I O

Figura 6.5 - Desconexo de circuito virtual.

Se o ETD A deseja se desconectar, ele envia um pacote CLEAR REQUEST (CLR); Independente do ETD B, a rede responde com o pacote CLEAR CONFIRMATION (CLC) e envia a solicitao de conexo ao ETD B; A rede envia um pacote CLEAR INDICATION (CLI) para o ETD B; O ETD B confirma com o pacote CLEAR CONFIRMATION (CLC).

Os pacotes de solicitao de CLEAR (CLR e CLI) contm um campo de causa que indica o motivo da desconexo (Ex.: Originado pelo ETD, Nmero Ocupado, Congestionamento da Rede, etc). Esses pacotes so temporizados. Durante a fase de transferncia de informao, por algum problema interno, a rede pode solicitar a desconexo de um circuito virtual (Figura 6.6).

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

73

E T D

A C L I

E C D

A E D E

E C D C L I

E T D

C L C

C L E A R O R I G I N N A R E D E

A D O

C L C

Figura 6.6 - CLEAR gerado pela rede..

6.3.3 -

Transferncia de Dados

6.3.3.1 -

Dados

Na fase de transferncia de informao, os dois ETDs nas extremidades de um circuito virtual podem trocar pacotes de dados nos dois sentidos (Figura 6.7). E T D A D A T A R R D A T A R R E C D E C D E T D D A T A R R D A T A R R B

R E D E

Figura 6.7 - Transferncia de dados.

Os pacotes DATA (DAT) so enviados pelos ETDs e confirmados pelo n local atravs do pacote RECEIVE READY (RR). Esta confirmao poderia ser feita com pacote DATA atravs do recurso de piggy-back (campo P(R)). Os pacotes DATA chegando no destino so confirmados de forma anloga. Se for utilizado o bit D (DELIVERY) setado em 1 pacote de dados, a confirmao ser da forma fim-a-fim (Figura 6.8).
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 74

E T D

A D A T A

E C D ( 0 = 1 )

E C D

E T D D A T A

R E D E

R R

R R

Figura 6.8 - Transferncia de dados utilizando o recurso do bit D..

Observaes: 1. Uma vez na fase de transferncia de informao, o circuito virtual identificado pelo canal lgico, no necessitando o ouso de endereo para encaminhar os pacotes; 2. Os campos P(S) e P(R) do pacote DATA trabalham de forma equivalente aos campos N(S) e N(R) do nvel 2; 3. A janela do nvel 3 definida pela letra W e tem valor default igual a 2; 4. Os pacotes DATA no so necessariamente temporizados; 5. O tamanho mximo do pacote de 128 octetos (default) e pode ser alterado para 32, 4 ou 256; 6. O bit M (MORE) do pacote DATA pode ser usado para auxiliar a composio e segmentao de uma mensagem em vrios pacotes; 7. O bit Q (QUALIFIER) pode ser usado para diferenciar dois tipos de informao (Ex.: controle e dados teis); 8. Os pacotes RECEIVE READY (RR) e RECEIVE NOT READY (RNR) so utilizados para controle de fluxo. H redes (Ex.: RENPAC) que no enviam RNR, porm aceitam. Neste caso o controle de fluxo feito basicamente pelo recurso da janela. 6.3.3.2 Interrupo

Quando um ETD envia um pacote INTERRUPT (INR), este trafega pela rede sem controle de fluxo, ou seja, chega ao destino o mais rpido possvel,
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 75

mesmo em situao de congestionamento na rede. A confirmao fim-a-fim atravs do pacote INTERRUPT CONFIRMATION (INC) (Figura 6.9).
E T D A E C D E C D E T D I N T E R R U P T B

I N T E R R U P T

R E D E

I N T E R R U P T C O N F I R M A T I O N

I N T E R R U P T C O N F I R M A T I O N

Figura 6.9 - Pacote de INTERRUPT.

Observaes: 1. O pacote INTERRUPT s contm 3 octetos no campo de dados; 2. S pode haver um INTERRUPT pendente por circuito virtual.

6.3.3.3 -

Reset

Quando um ETD deseja resetar o circuito virtual, ele envia um pacote RESET REQUEST (RSR) para a rede. A rede confirma localmente atravs do RESET CONFIRMATION (RSC) e envia ao ETD destino um RESET INDICATION (RSI). O ETD destino confirma tambm atravs do RSC (Figura 6.10). O efeito fazer V(S) e V(R) do nvel 3 iguais a zero. Os pacotes de dados e de interrupo em trnsito sero descartados. E T D A R E S E T R E S E T D A T A E C D R E Q U E S R T C O N F I R M 0 ) 0 ) E C D E T D B

E D E
A T I O N

D A T A R R R E S E T I N R E S E T

D I C A T I O N F I R M A T I O

( P ( S ) = ( P ( R ) =

C O N

D A T A

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

76

Figura 6.10 - Pacote de RESET..

Observaes: 1. O campo de causa mostra o motivo de ter enviado o RESET; 2. O RESET pode ser originado na rede e neste caso a rede envia RESET INDICATION nos dois ETDs do circuito virtual; 3. O recebimento de um pacote DATA com P(S) errado pode ocasionar o envio de um RESET; 4. Os pacotes RSR e RSI so temporizados 6.3.3.4 Restart

O RESTART um tipo de pacote que se preocupa com todos os circuitos virtuais de um enlace do nvel 2. Suponha que o ETD A detecta um problema que ir gerar uma reinicializao do nvel 2. Isto ir influenciar a todos os circuitos virtuais deste enlace. Neste caso o ETD A envia um RESTART REQUEST (RAR) e a rede responde localmente com RESTART CONFIRMATION (RAC). O resultado nos ETD remotos, depende do tipo de circuito virtual: a) Circuito Virtual Comutado - CVC (Figura 6.11)
E T D A R E S T A R T R E S T A R T E C D R E Q U E RS TE C O N F I R M E C D E T D C L E A R C L E A R E C D C L E A R C L E A R B

D E

C V

1 2

I N D I C A T I O N C O N F I R M C A N T I

A T I O VN C

E T D

I N D I C A T I O N C O N F I R M A N T I

Figura 6.11 - RESTART em um CVC.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

77

Todos os circuitos virtuais do enlace do ETD A desconectada.

passam para a fase

b) Circuito Virtual Permanente - CVP (Figura 6.12)


E T D A R E S T A R T R E S T A R T E C D R E Q U E RS TE C O N F I R M E C D E T D R E S E T I N B

D E

C V

1 2

D I C A T I O N A N C T I O N

A T I O VN C

R E S C E OT N F I R M E C D E T D

R E S I EN T D I C A T I O N R E S C E OT N F I R M A N T I O N

Figura 6.12 - RESTART em um CVP.

Todos o Cvs do enlace sero resetados. Observaes: 1. O Restart pode ser iniciado pela rede. Neste caso o ETD recebe um RESTART INDICATION (RAI) E ESTE DEVE RESPONDER COM RESTART CONFIRMATION (RAC); 2. O RAR e RAI contm o campo de causa indicando o motivo da gerao do RESTART; 3. O RAR e RAI so temporizados; 4. Todos os pacotes de dados e interrupo em trnsito so destrudos. 6.4 - Observaes do Nvel 3 1) H uma srie de casos de coliso de pacotes que esto abordados na recomendao do X.25;

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

78

2) A recomendao descreve os diagramas de estados do nvel 3;

3) A descrio feita nesta apostila est baseada na recomendao X.25 de 1980 com particularidades da rede RENPAC da EMBRATEL.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

79

7 - NVEL DE TRANSPORTE
7.1 - Introduo O Nvel de Transporte foi criado para atuar em conjunto com os trs nveis inferiores (fsico, enlace e rede). A principal funo do Nvel de Transporte, em conjunto com os nveis inferiores, prover um servio confiveis de transporte de dados entre dois processos (de hospedeiros diferentes) que desejam se comunicar. At agora foram vistos os nveis 1, 2 e 3, os quais garantem a conexo fima-fim na rede, cada nvel atuando de acordo com suas funes. Todos os componentes da rede, hospedeiros e ns de comutao, tm implementados os trs nveis citados. O Nvel de Rede oferece uma srie de servios ao Nvel de Transporte. Por exemplo; para garantir a conexo, fim-a-fim o Nvel de Rede executa certas funes, tais como roteamento e estabelecimento de circuitos virtuais. Os servios do Nvel de Rede so acessados atravs de primitivas que podem ser utilizadas pelo Nvel de Transporte. Atravs destas primitivas o Nvel de Transporte pode pedir para o Nvel de Rede estabelecer um circuito virtuais ou transferir um pacote de dados, ou executar outras funes. Caso um hospedeiro no disponha do Nvel de Transporte, cabe ao usurio deste computador hospedeiro a tarefa de utilizar corretamente os servios oferecidos pelo Nvel de Rede. O Nvel de Rede manipula pacotes, que so fragmentos de uma mensagem, Caso uma mensagem longa precise ser transmitida via rede com comutao por pacotes, necessrio que esta mensagem seja fragmentada em pequenos fragmentos ( que so transportados pelos pacotes). Na ausncia de um Nvel de Transporte esta tarefa de segmentar uma mensagem passa a ser do usurio, bem como a tarefa de concatenao dos fragmentos que chegam, de forma a montar uma mensagem que foi segmentada, tambm uma tambm uma tarefa do usurio. Um outro problema causado pela ausncia de um Nvel de Transporte quando ocorre um RESET em um determinado circuito virtual. Neste caso pode haver perda ou duplicao de alguns pacotes deste circuito virtual, e isto no detectado pelo Nvel de Rede, gerando um erro na hora de concatenar (reagrupar) os fragmentos (transportados pelos pacotes) que chagam ao destino. O Nvel de Transporte surgiu como uma forma de contornar certos erros no detectveis pelos nveis inferiores, e surgiu tambm para oferecer uma interface mais amigvel para os usurios do servio de transporte de dados na rede.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

80

Segmentao e concatenao de mensagens, controle de erro quando da ocorrncia de RESET na rede e algumas outras funes foram as razes para se criar o nvel 4, o Nvel de Transporte. O Nvel de Transporte s existe nos computadores hospedeiros, pois nos hospedeiros que as mensagens devem ser tratadas (segmentadas e concatenadas, submetidas a controle de erro para detectar perda de pacotes, etc). Os ns de comutao no precisam do nvel 4 pois apenas executam as funes previstas at o nvel 3. A interface oferecida pelo Nvel de Transporte para os nveis superiores deve ser independente da rede ou meio de transmisso da informao. Explicando: o Nvel de Transporte procura oferecer certas facilidades (servios) aos nveis superiores independentemente do que est acontecendo nos nveis inferiores. Qualquer que seja a rede o Nvel de Transporte ir oferecer os mesmos servios aos nveis superiores. O Nvel de Transporte utiliza todas as facilidades do Nvel de Rede atravs de primitivas oferecidas pelo Nvel de Rede, ou seja, existe uma interface entre o nvel 4 e o nvel 3 ( um conversa com o outro atravs de primitivas). Da mesma forma existe uma interface entre o Nvel de Transporte e os nveis superiores, ou seja, existe uma interface atravs da qual pode ser utilizado o Nvel de Transporte. O acesso s funes do Nvel de Transporte feito atravs de primitivas oferecidas por este nvel. Um exemplo: para pedir uma conexo entre o processo que o usurio est utilizando e um processo localizado em hospedeiro remoto, o usurio pode chamar a primitiva T-CONNECT oferecida pelo Nvel de Transporte. Detalhes de como utilizar o nvel 4 sero vistos adiante. O importante no momento perceber a importncia deste nvel. A Figura 7.1 ilustra a posio do Nvel de Transporte em relao aos nveis j observados.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

81

7 6 5 4 3 2 1
STE

Aplication Protocol (not defined by X-25) -------------------------------------------------------------Presentation Protocol (not defined by X-25) -------------------------------------------------------------Session Protocol (not defined by X-25) -------------------------------------------------------------Transport Protocol (not defined by X-25) -------------------------------------------------------------X-25 Layer 3 ------------X-25 Layer 2 ------------X-25 Layer 1 ------------3 2 1
DCE

7 6 5 4 3 2 1
DTE

-------------------------

3 2 1
DSE

-------------------------

3 2 1
DCE

X-25 Layer 3 ------------X-25 Layer 2 ------------X-25 Layer 1 -------------

Internal Protocols are not defined by X-25 Figura 7.1 - O Nvel de Transporte e os demais nveis.

7.2 - Servios Oferecidos pelo Nvel de Transporte O Nvel de Transporte oferece uma srie de servios nveis superiores. Para entender estes servios, e como utiliz-los, um conjunto de novos conceitos tem que ser apresentado. A funo bsica do protocolo de transporte oferecer servio que garanta a conexo entre processos localizados em hospedeiro A se conectar a um processo P2 localizado em um hospedeiro B necessrio que um saiba o endereo do outro (Figura 7.2) .

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

82

Figura 7.2 - Conexo de transporte entre P1 e P2.

No Nvel de Transporte cada processo acessado atravs do TSAP (Transport Service Access Point). Deste modo, se um processo P1 quer se conectar a um processo P2 localizado em outro hospedeiro, este processo A tem que saber o TSAP do processo P2. Uma outra forma de entender associar a cada processo uma porta lgica. Desta forma o TSAP seria composto, hierarquicamente, de uma srie de campos indicando a rede, o hospedeiro e finalmente a porta lgica por onde deve ser acessado o processo remoto. Um processo pode estar associado a mais de uma porta lgica. A Figura 7.3 ilustra esta associao.

Figura 7.3 - Associao de portas lgicas e processos.

O nvel transporte em conjunto com os nveis 3, 2 e 1 oferece um servio de transporte de dados aos nveis superiores. Nas recomendaes internacionais interpretado como transport service provider. Os nveis superiores (nveis 5, 6 e 7) so considerados os usurios do servio de transporte (transport service user).
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 83

Cada nvel no modelo de referncia OSI/ISO manipula uma determinada unidade de dados. Explicando: o nvel manipula bits, o Nvel de Enlace manipula quadros (LPDU-Link Protocol Data Unit). O Nvel de Transporte manipula TPDUTransport Protocol Data Unit. Um TPDU na verdade um fragmento da mensagem que foi segmentada pelo nvel 4, e transportado no campo informao de um pacote de dados do nvel 3. A Figura 7.4 mostra como se relacionam os nveis superiores (representado pelo nvel de sesso), o Nvel de Transporte e o Nvel de Rede, e mostra tambm a unidade de dados trocada entre os nveis de transporte de diferentes mquinas. Dois conceitos novos foram abordados: TSAP e TPDU. Isto deve ser bem memorizado pois so conceitos importantes no nvel 4. O Nvel de Transporte oferece o seguinte conjunto de servios: endereamento conexo/desconexo entre processos controle de erro controle de fluxo de dados entre processos sincronizao (para redes que operam com datagramas) multiplexao de circuitos virtuais crash recovery (recuperao de erro quando ocorre RESET)

Todos estes servios (ou funes) executadas pelo Nvel de Transporte sero explicados adiante, com detalhes.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

84

A 6-7 Session Layer

Session Layer Interface

TSAP
Service provided to the session layer

Transport Entity
Network layer services used by the transport layer

Transport portocol

Transport Entity

NSAP 3 Network Layer Network Layer

1-2 Figura 7.4 - Os nveis de rede, transporte e sesso..

7.2.1 -

Qualidade do Servio

O Nvel de Transporte tem uma srie de parmetros para indicar a qualidade do servio oferecido (QOS-quality of service). So eles: atraso no estabelecimento de uma conexo probabilidade de falha em uma conexo troughput atraso na transmisso (transit delay) taxa residual de erro atraso em uma desconexo
85

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

probabilidade de falha em uma desconexo proteo contra terceiros prioridades resilience

Alguns parmetros so auto-explicativos, porm outros tm que ser explicados: troughput: mede o nmero de bytes de dados transmitidos por segundo, dado um certo intervalo de tempo. Existem dois troughputs: o troughput medido (o nmero de bytes transmitidos por segundo em um determinado intervalo de tempo) e o troughput que a rede capaz de oferecer. Exemplo: um hospedeiro pode estar transmitindo uma mdia de 10 pacotes/seg em um intervalo de tempo de 10 min. Esta a taxa que o hospedeiro injetou pacotes na rede. Se a rede atendeu ento o troughput foi de 10 pacotes/seg. O segundo caso o troughput da rede, que o nmero de pacotes por segundo que a rede pode aceitar em um determinado intervalo de tempo. No exemplo acima provavelmente o troughput da rede era maior que 10 pacotes/seg. proteo contra terceiros: este parmetro serve para que o usurio do servio de transporte avise se quer ou no proteo contra terceiros que possam ler ou modificar o contedo dos dados transmitidos. resilience: este parmetro d a probabilidade do Nvel de Transporte espontaneamente terminar uma conexo devido a problemas internos ou devido a congestionamento na rede.

A Figura 7.5 mostra uma classificao dos parmetros de qualidade de servio de acordo com a fase em que se encontra o servio de transporte. Estas fases so: estabelecimento da conexo de transporte (TC establishment) transferncia de dados (data transfer) desconexo de conexo de transporte (TC release)

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

86

Classification of Performance QOS Parameters


Performance criterion Phase Speed TC establishment TC establishment delay Accuracy/Reliability TC establishment failure probability (misconnection/TC refusal) Residual error rate (corruption, duplication/loss) Resilience of the TC Transfer failure probability TC release failure probability

Data transfer

Throughput Transit delay

TC release

TC release delay

Figura 7.5 - Classificao dos parmetros de qualidade de servio.

7.2.2 -

Tipos de Rede e Classes de Servio no N4

As redes de comunicao de dados podem oferecer diferentes servios e facilidades. O Nvel de Transporte pode ser mais ou menos sofisticado, dependendo dos recursos que so oferecidos pela rede, ou seja, dependendo do que oferecido pelos nveis inferiores. Para efeito de Nvel de Transporte as redes foram divididas em trs categorias, ou melhor, em trs tipos: Rede tipo A: livre de falhas, no apresenta erros e no gera RESET; Rede tipo B: envio perfeito de pacotes, gera RESET; Rede tipo C: servio no confivel, com perda e duplicao de pacotes e gerao de RESETs.

Como exemplo de redes tipo A existem as redes locais que implementam mecanismos de transferncia de dados bastante confiveis. Um exemplo de rede tipo B uma rede que opera com o protocolo X.25, como o caso da RENPAC (Rede Nacional de Comutao por Pacotes-EMBRATEL). J um exemplo de rede
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 87

tipo C seria uma rede utilizando o conceito de datagrama, com meio de transmisso via rdio, ou seja, sujeita a diversos tipos de erros e falhas. Para atuar com estes diferentes tipos de rede o protocolo de transporte foi dividido em 5 classes, cada classe oferecendo um tipo de servio. importante frisar que cada classe aplicada a um determinado tipo de rede. A Figura 7.6 mostra as classes de protocolo associadas ao tipo de rede em que so utilizadas, e qual o servio bsico oferecido.
Protocol Class 0 1 2 3 4 Network type A B A B C Name Simple class Basic error recovery class Multiplexing class Error recovery and multiplexing class Error detection and recovery class

Figura 7.6 - Classes de protocolo de transporte.

CLASSE 0: a classe mais simples de ser implementada, pois utilizada em redes tipo A, que so confiveis e no apresentam erros. Implementa mecanismos de estabelecimento de conexo e desconexo entre processos. CLASSE 1: implementada em redes tipo B que, embora confiveis, apresentam a ocorrncia de RESET. Esta classe implementa mecanismos para contornar os erros que podem ocorrer quando a rede gera RESET, e implementa tambm mecanismos para conexo e desconexo entre processos. CLASSE 2: utilizada em redes tipo A. Implementa o recurso de multiplexao de circuitos virtuais e as funes da classe 0. CLASSE 3: utilizada em redes tipo B. Implementa o recurso de multiplexao de circuitos virtuais, alm das funes implementadas na classe 1. CLASSE 4: utilizada em redes tipo C. Implementa mecanismos complexos para deteco e recuperao de erros, uma vez que implementada em um tipo de rede que pode apresentar muitos erros. A figura 7.7 mostra quais as funes do Nvel de Transporte so associadas a cada classe de servio.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

88

Protocol element Connection establishment Connection refusal Assignment to network connection Splitting long messagens into TPDUs Association of TPDUs with connection TPDU transfer Normal release Treatment of protocol erros Concatenation of TPDUs to the user Error release TPDU numbering Expedited data transfer Transport layer flow control Resynchronization after a RESET Retention of TDPUs until ack Reassignment after network disconnect Frozen references Multiplexing Use of multiple network connections Retransmission upon timeout Resequencing of TPDUs Inactinity timer Transport layer checksum

0 x x x x x x x x x

1 x x x x x x x x x x o x x x x

Class 2 x x x x x x x x x x o o o

3 x x x x x x x x x x x x x x x x x

4 x x x x x x x x x x x x x x x x x x x x x o

x = present o = optional (blank) = absent


Figura 7.7 - Funes do protocolo de transporte associadas a cada classe de servio.

7.2.3 -

Primitivas do Servio de Transporte Segundo o RM OSI / ISO

A utilizao do Nvel de Transporte por parte dos nveis superiores feita atravs do uso de primitivas oferecidas por este nvel. A ttulo de recordao, primitiva pode ser entendida como um conjunto de rotinas que executa uma determinada tarefa. O uso de primitivas no nada complicado, basta o software do usurio chamar (instruo de CALL) a primitiva e passar os parmetros necessrios para que a funo desejada possa ser executada. Segundo o CCITT, existe uma recomendao onde so encontradas as primitivas que devem ser implementadas de forma a atender o usurio, oferecendo um completo servio de transporte de dados. Considerando que o servio de transporte pode ter trs fases (TC establishment, Data transfer e TC release, onde TC=transport connection), as primitivas so oferecidas de forma a cumprir estas trs fases.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

89

A Figura 7.8 mostra uma tabela contendo as primitivas, segundo a recomendao CCITT X.214 (de acordo com o RM OSI/ISO). A tabela ainda inclui os parmetros de cada primitiva. Para entender a tabela com as primitivas so necessrias algumas explicaes: TC = transport connection TS = transport service TS user-data = TPDU primitiva request = primitiva chamada pelo usurio do TS primitiva indication = primitiva que indica (avisa) algo ao usurio do TS primitiva response = primitiva chamada pelo usurio do TS para responder uma indicao (aviso) do TS primitiva confirm = primitiva que indica (avisa) ao usurio do TS que uma confirmao a um request est chegando. Os parmetros indicados na tabela com as primitivas so: parmetros que o usurio do TS tem que enviar ao chamar a primitiva (no caso de primitivas request e response). parmetros recebidos pelo usurio do TS (no caso de primitivas indication e confirm).

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

90

Transport Service Primitives Phase Service Primitive T-CONNECT request TC establishment TC establishment T-CONNECT indication T-CONNECT response T-CONNECT confirm Normal data Transfer Data transfer Expedited data transfer T-DATA request Parameters (Called address, calling address, expedited data option, quality of service, TS user-data) (Called address, calling address, expedited data option, quality of service, TS user-data) (Quality of service, responding address, expedited data option, TS user-data) (Quality of service, responding address, expedited data option, TS user-data) (TS user-data)

T-DATA indication (TS user-data) T-EXPEDITEDDATA request T-EXPEDITEDDATA indication (TS user-data) (TS user-data)

TC release

TC release

T-DISCONNECT request T-DISCONNECT indication

(TS user-data) (Disconnect reason, TS user-data)

User option: Provided only upon TS user request. Figura 7.8 - Primitivas do servio de transporte..

As primitivas so: T-CONNECT: utilizada na fase de conexo; T-DATA: utilizada na fase de transferncia de dados, em situao normal de fluxo de dados; T-EXPEDITED-DATA: utilizada na fase de transferncia de dados, em situao no normal, onde existe controle de fluxo. Dados
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 91

transmitidos utilizando esta primitiva no so submetidos ao controle de fluxo existente (por exemplo transmisso de BREAK, DEL ou algum outro dado de controle que precise chegar urgente ao processo remoto); T-DISCONNECT: utilizada na fase de desconexo de transporte. A Figura 7.9 mostra um sumrio dos diagramas de tempo envolvendo situaes de uso das primitivas oferecidas pelo servio de transporte. importante lembrar que: TS user = usurio do servio de transporte, que pode ser um usurio genrico, ou o conjunto dos nveis superiores do RM OSI/ISO (quando o hospedeiro tiver estes nveis implementados); TS provider = Nvel de Transporte implementado no hospedeiro; TC = conexo de transporte. No Nvel de Transporte, como em qualquer nvel de protocolo, uma primitiva pode ser seguida de um conjunto limitado de outras primitivas. Explicando: se o usurio do Nvel de Transporte chama a primitiva T-CONNECT request, existem diversas respostas que podem ser recebidas, desde a confirmao da conexo (primitiva T-CONNECT confirm) at a recusa da conexo (T-DISCONNECT indication) . Porm, existe uma seqncia lgica que deve ser obedecida e, no exemplo dado, seria ilgico que aps solicitar uma conexo o usurio recebesse uma resposta do tipo T-DATA indication, indicando chegada de dados antes de ser completada a conexo.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

92

T-CONECT request

---T-CONECT indication T-CONECT response

T-CONECT request

---T-CONECT indication T-DISCONECT request

T-CONECT request

T-CONECT confirm

----

T-DISCONECT indication

----

T-DISCONECT indication

SUCCESSFUL TC ESTABLISHMENT

REJECTION OF TC ESTABLISHMENT REQUEST TO TS USER

REJECTION OF TC ESTABLISHMENT REQUEST BY TS PROVIDER

T-DATA
request1

T-EXPECTED DATA request ---T-DATA


request1

T-DISCONECT request

---T-EXPECTED
DATA request

---T-DISCONECT indication

NORMAL DATA TRANSFER

EXPECTED DATA TRANSFER (USER OPTION)

TC RELEASE INITIATED BY TS USER

TDISCONECT request

T-DISCONECT request

T-DISCONECT request

~
T-DISCONECT indication

~
T-DISCONECT indication CCITT.79800

~
T-DISCONECT indication

TC RELEASE INITIATED BY BOTH TS USER

TC RELEASE INITIATED BY TS PROVIDER

TC RELEASE INITIATED BY TS USER AND TS PROVIDER

Figura 7.9 - Sumrio dos diagramas de tempo com as primitivas do servio de transporte.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

93

A Figura 7.10 mostra uma tabela contendo as primitivas e as possveis respostas que poderiam seguir estas primitivas.

T-EXPEDITED-DATA request

The TS primitive X

T-EXPEDITED-DATA indication

May be fikiwed By the TS primitive Y T-CONECT request T-CONECT confirm T-CONECT indication T-CONECT response T-DATA request T-DATA confirm T-EXPEDITED-DATA request T-EXPEDITED-DATA indication T-DISCONECT request T-DISCONECT indication + : possible blank: not possible

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +

+ +

+ +

Figura 7.10 - Primitivas do servio de transporte e suas possveis respostas

Um possvel diagrama de estados para implementar as funes do Nvel de Transporte apresentado na Figura 7.11. Note que so quatro estados neste exemplo de diagrama de estados: estado 1= em repouso, estado 2= pedido de conexo pendente (pedido efetuado localmente) e aguardando resposta, estado 3= pedido de conexo pendente (pedido efetuado remotamente) e aguardando resposta, e estado 4= situao de transferncia de dados.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

T-DISCONECT indication
94

T-DISCONECT request

T-CONECT indication

T-CONECT response

T-CONECT request

T-CONECT confirm

T-DATA request

T-DATA confirm

Figura 7.11 - Diagrama de estados simplificado para implementao do Nvel de Transporte.

A ttulo de ilustrao a Tabela 7.1 mostra um sumrio das primitivas oferecidas pelo Nvel de Rede ao Nvel de Transporte. Esta tabela inclui as primitivas do Nvel de Rede divididas em trs fases: estabelecimento de uma conexo de rede (NC establishment), ou seja, estabelecimento do circuito virtual, transferncia de dados no Nvel de Rede (data transfer), e desconexo do Nvel de Rede (NC release).

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

95

Phase
NC Establishment

Service
NC Establishment

Primitive
N-CONNECT request

Parameters
(Called Address, Calling Address, Receipt Confirmation Selection, Expedited Data Selection,Qualily of Service Parameter Set, NS User-Data.) (Called Address, Calling Address, Receipt Confirmation Selection, Expedited Data Selection, Qualily of Service Parameter Set, NS User-Data.)

N-CONNECT indication

N-CONNECT response

(Responding Address, Receipt Confirmation


Seleclion, Expedited Data Selection, Qualily of service Parameter SeI, NS User-Data.)

N-CONNECT confirm

(Responding Address, Receipt Confirmation


Seleclion, Expedited Data Selection, Qualily of Service Parameter SeI, NS User-Data.)

Data Transfer

Normal Data Transfer

N-DATA request N-DATA indication

(NS User-Data, Confirmation request.)

(NS User-Data, Confirmation request.)

Receipt Confirmation (see note)

N-DATA ACKNOWLEDGE request N-DATA ACKNOWLEDGE Indication

Expedited data Transfer (see note)

N-EXPEDITEDDATA request N-EXPEDITEDDATA indication

(NS User-Data)

(NS User-Data)

Reset

N-RESET request

(Reason)

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

96

N-RESET indication N-RESET response N-RESET confirm NC Release NC Release N-DISCONECT request N-DISCONECT indication

(Originator, Reason)

(Reason, Adress)

NS

User

Data,

Responding

(Originator, Reason, Responding Adress)

NS

User

Data,

Tabela 7.1 : Primitivas oferecidas pelo Nvel de Rede (Nvel 3)

Da mesma forma interessante observar aFigura 7.12 que mostra os diagramas de tempo envolvendo as primitivas do Nvel de Rede (servio de rede) que so utilizados pelo Nvel de Transporte.
SUCESSFULL CONNECTION ESTABLISHMENT NS USER INITIALED CONNECTION RELEASE SIMULTANEOUS NS USER I NITIALED CONNECTION RELEASE

N-CONNECT request

N-DISCONNECT request

----

N-DISCONNECT request

N-DISCONNECT request

N-CONNECT indication N-CONNECT response

---N-DISCONNECT indication

N-CONNECT confirm

----

NS PROVIDER INITIATED CONNECTION RELEASE

SIMULTANEOUS NS USER & NS PROVIDER INITIATED CONNECTION RELEASE

NS USER REJECTION OF AN NC ESTABLISHMENT ATTEMPT

~
N-DISCONNECT indication N-DISCONNECT indication

N-DISCONNECT indication

N-CONNECT request

~
N-DISCONNECT indication N-DISCONNECT indication

---N-CONNECT indication

----

N-DISCONNECT request

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

97

NS PROVIDER REJECTION OF AN NC ESTABLISHMENT ATTEMP

NORMAL DATA TRANSFER

NORMAL DATA TRANSFER WITH ACKNOWLODGEMENT N-DATA request w/confirmation request set N-DATA request w/confirmation request set N-DATA ACKNOWLODGE indication

N-CONNECT request

N-DATA request

----

---N-DISCONNECT indication N-DATA request N-DATA ACKNOWLODGE indication

----

EXPEDITED DATA TRANSFER

NS USER INITIATED RESET

SIMULTANEOUS NS USER INITIATED

N-EXPECTED DATA request

N-RESET request

---N-EXPECTED DATA indication N-RESET confirm

----

N-RESET request N-RESET indication N-RESET response N-RESET confirm

~ ~

N-RESET request

N-RESET Confirm

NS PROVIDER INITIATED RESET

SIMULTANEOUS NS USER & NS PROVIDER INITIATED RESET N-RESET request

N-RESET indication N-RESET response

~ ~

N-RESET indication N-RESET response N-RESET confirm

~ ~

N-RESET indication N-RESET response

Figura 7.12 - Diagramas de tempo com as primitivas oferecidas pelo Nvel de Rede

7.3 - Funes Executadas pelo Nvel de Transporte 7.3.1 Endereamento

Para que dois processos P1 e P2, localizados em hospedeiros distintos na rede possam se comunicar necessrio que um possa enderear o outro de forma nica na rede. Esta identificao o endereo do processo. Antes que dois processos possam trocar dados entre si necessrio que seja estabelecida uma conexo de transporte entre eles, ou simplesmente uma conexo. Durante a fase de estabelecimento da conexo o processo que iniciou a conexo deve fornecer ao Nvel de Transporte o endereo completo do processo
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 98

remoto. como j mencionamos anteriormente, a identificao do ponto de acesso ao processo remoto o TSAP. A cada processo associada uma porta (porta lgica). Em alguns casos um processo pode ser acessado atravs de mais de uma porta lgica. Um exemplo de TSAP completo seria: endereo = < galxia> < estrela> < planeta> < pas> rede> < hospedeiro> < porta> Com este endereo poderamos acessar qualquer processo no universo. O exemplo dado o endereamento hierrquico, e o tipo de endereamento utilizado em redes pblicas, definido pela recomendao X.121 CCITT. Neste caso o processo P1 do exemplo dado no comeo deste item sabe o endereo do processo P2, mas sabe o endereo do ETD onde est o processo P2? Neste caso, o ETD originador da conexo deve enderear um TSAP bem conhecido no ETD remoto e pedir o endereo do processo P2. O ETD remoto localiza P2, associa uma porta a este processo e informa ao ETD originador da conexo sobre o nmero da porta escolhido. Detalhe: Este TSAP bem conhecido no ETD remoto provavelmente deve ser o endereo de um processo que tem funes semelhantes ao auxlio lista da TELESP, isto , localiza o processo remoto e passa o endereo para o ETD originador da conexo. Este e um exemplo de endereamento horizontal. A Figura 7.13 mostra uma conexo entre um processo localizado e um ETD A e um processo localizado em um ETD B. Note que existe um ponto de acesso no ETD A e um ponto de acesso no ETD B.

Figura 7.13 - Pontos de acesso no Nvel de Transporte.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

99

Na figura apresentada ainda aparece a identificao NSAP, que a identificao do acesso de Nvel de Rede, ou seja, a identificao do canal lgico que est associado a esta conexo de transporte.

7.3.2 -

Estabelecimento / Desconexo de uma Conexo de Transporte

Cabe ao Nvel de Transporte oferecer aos nveis superiores, ou ao usurio deste nvel, um conjunto de primitivas que viabilize o estabelecimento de uma conexo de transporte entre o processo chamador e o processo destino. Esta funo atribuda a primitiva T-CONNECT. Da mesma forma, o Nvel de Transporte deve prover primitivas que realizem o procedimento da desconexo de uma conexo de transporte. Isto feito atravs da primitiva T-DISCONNECT. Ambas as primitivas j foram vistas no itens anteriores.

7.3.3 -

Segmentao / Concatenao de Mensagens

O Nvel de Transporte responsvel por segmentar as mensagens recebidas do usurio de forma que ela possa ser enviada atravs dos pacotes de dados do Nvel de Rede. Da mesma forma o Nvel de Transporte responsvel por concatenar a mensagem no destino, reagrupando os fragmentos de mensagem que chegam de forma a montar a mensagem original e entreg-la ao usurio. Os fragmentos de mensagem so chamados TPDU-Transport Protocol Data Unit, e tm uma estrutura que inclui alguns campos de cabealho. O formato de um TPDU e detalhes sobre os campos que o compem sero abordados adiante.

7.3.4 -

Controle de Erro

O Nvel de Transporte prov mecanismos para controle de erro fim-a-fim entre processos. O mecanismo utilizado geralmente o de confirmao positiva de recebimento (mecanismo de reconhecimento) associado a um temporizador (time-out). Duas alternativas podem ser consideradas no que diz respeito retransmisso no caso de esgotamento de temporizao:

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

100

1. a confirmao de recebimento associada mensagem como um todo. No caso de esgotamento de temporizao todos os TPDUs que formam uma mensagem sero retransmitidos. 2. a confirmao de recebimento associada a cada TPDU recebido. No caso de esgotamento da temporizao a retransmisso se faria a partir do primeiro TPDU no confirmado. A primeira alternativa mais simples de implementar, porm requer uma temporizao bem maior, que leve em conta o tempo de trnsito de todos os TPDUs que compem a mensagem enviada. J a segunda alternativa mais eficiente que a primeira, pois o nmero de TPDUs retransmitidos menor neste caso, porm sua implementao mais complexa. Em redes pblicas a tendncia dos usurios tem sido a de confirma o recebimento da mensagem como um todo, o que implica em um nvel 4 mais simples de ser implementado, pelo menos no diz respeito a controle de erro.

7.3.5 -

Controle de Fluxo

O objetivo do controle de fluxo no Nvel de Transporte compatibilizar a taxa de transmisso com a taxa de consumo de mensagens pelo processo destinatrio. O processo transmissor no pode simplesmente enviar mensagens a uma taxa qualquer, pois o receptor tem um nmero finito de buffers e pode processlos a uma taxa mais lenta do que a taxa de chegada de novas mensagens. O Nvel de Transporte utiliza o mecanismo de concesso de crditos para efetuar o controle de fluxo de dados entre processos. Explicando: o receptor deve atribuir crditos ao transmissor de acordo com as disponibilidades instantneas de buffers para aquela conexo de transporte. A concesso de crditos para transmisso pode ou no significar alocao de buffers para a recepo dos TDPUs. Para ilustrar esta afirmao considere duas conexes de transporte TC1 e TC2. A conexo TC1 usada para suportar uma transferncia de arquivos entre dois processos, enquanto a conexo TC2 usada para suportar trfego interativo entre dois processos. A conexo TC1 caracteriza-se por ter um trfego uniforme de mensagens grandes (composta de vrios TDPUs), enquanto a conexo TC2 apresenta um trfego intermitente de mensagens curtas. No caso da conexo TC1 faz sentido alocar os buffers correspondentes aos TPDUs que esto autorizados para transmisso, j que estes devem chegar dentro de um prazo de tempo relativamente pequeno a contar da concesso dos crditos. J no caso da conexo TC2, os crditos podem ser concedidos sem que haja alocao de buffers, na esperana de que haja disponibilidade de buffers, quando da recepo dos TDPUs. Caso no haja disponibilidade, TPDUs seriam descartados
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 101

e teriam que ser retransmitidos. A alocao de buffers no caso da conexo TC2 poderia levar a uma m utilizao dos buffers que certamente iria impactar outras conexes, j que em geral as diversas conexes ativas partilham de um mesmo pool de buffers.

7.3.6 -

Multiplexao de Circuitos Virtuais

Quando o Nvel de Transporte implementado em uma rede que opera segundo o protocolo x.25, utilizando circuitos virtuais, importante considerar como estes circuitos virtuais so utilizados para implementar as conexes de transporte. A Figura 7.14 ilustra trs alternativas possveis. Na alternativa a, cada circuito virtual suporta apenas uma conexo de transporte. Na alternativa b vrias conexes de transporte partilham o mesmo circuito virtual, enquanto que na alternativa c mais de um circuito virtual usado para implementar uma conexo de transporte.

Figura 7.14 - Multiplexao de circuitos virtuais

A escolha entre as trs alternativas depende de dois fatores: desempenho desejado para a conexo de transporte e a tarifao da rede. Para entender o fator desempenho desejado importante recordar alguns conceitos que podem estar esquecidos: um enlace entre duas entidades da rede (ETD-ECD, ECD-ECD, etc.) opera com uma determinada taxa de transmisso de dados. Por exemplo: podemos ter um enlace com velocidade de transmisso de dados de 9600 bps. Como j foi explicado anteriormente, um enlace pode ser dividido em vrios canais lgicos, e a associao de dois canais lgicos entre duas entidades de um enlace (p.ex. um canal lgico no ETD e um canal lgico no ECD) foram um circuito virtual. Se um enlace tem vrios canais lgicos e oferece a oportunidade de se estabelecer diversos circuitos virtuais, natural que haja uma limitao na taxa mdia de transmisso em cada canal lgico, isto , quando um pacote de um determinado canal lgico transmitido, ele transmitido a 9600 bps, mas devemos entender que a cada momento transmitido um pacote de
Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H. 102

cada canal lgico, o que resulta numa taxa mdia de transmisso para cada canal lgico menor que 9600 bps. A rigor a soma das taxas mdias seria igual a 9600 bps, que a taxa de transmisso do enlace, que est suportando todos os canais lgicos ( ou seja, est suportando todos os circuitos virtuais). Se uma conexo de transporte gera dados a uma taxa que pode ser atendida pode ser atendida por um nico circuito virtual ento natural que esta conexo utilize apenas um circuito virtual na rede, que o caso a da figura apresentada. Caso se tenha vrias conexes de transporte entre dois hospedeiros, e estas conexes geram um fluxo de dados muito baixo, ento estas conexes de transporte podem ser multiplexadas em um nico circuito virtual estabelecido entre os dois hospedeiros, que o caso b da figura. Mas, se existe uma conexo de transporte que gera um volume de dados que no pode ser atendido satisfatoriamente pr um nico circuito virtual, ento podem ser utilizados dois circuitos virtuais para implementar esta conexo de transporte, que o caso c da figura. Com relao ao fator de deciso que diz respeito tarifao da rede bom esclarecer que, embora o esquema tarifrio das redes publicas varie de uma rede para outra, comum que seja cobrada do usurio uma tarifa fixa, que funo, entre outras coisas, do nmero de canais lgicos que ele pode utilizar e uma tarifa varivel que funo do nmero de pacotes transmitidos e do nmero de circuitos virtuais estabelecidos. Assim, o esquema c seria o mais dispendioso, pois exigiria o estabelecimento de mais de um circuito virtual, o que aumenta a tarifa. em ordem decrescente de custo tem-se: c, a e por fim b. importante estar atento para o fato de que os esquemas a e b da figura mostrada garantem a seqncia das mensagens, j que todos os TPDUs de uma conexo de transporte passam por um mesmo circuito virtual. J no caso c, o Nvel de Transporte tem que realizar a tarefa de seqenciao (no confundir com concatenao, ou seja, o reagrupamento normal dos TPDUs no destino), pois TPDUs de uma mesma mensagem vo chegar em circuito virtuais diferentes.

7.3.7 -

Crash Recovery

Os hospedeiros e os ns de comutao esto sujeitos a quedas (crashes), ou seja, esto sujeitos a falhas. Estas falhas podem, implicar em perda ou duplicao de pacotes de uma determinada conexo de transporte.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

103

Se a rede gera um RESET, por exemplo, todas as variveis utilizadas para a numerao de pacotes do circuito virtual onde ocorreu o RESET sero zeradas. Isto pode levar a retransmisso de pacotes que no foram reconhecidos, embora estes pacotes tenham chagado ao destino. Cabe ao Nvel de Transporte em cada hospedeiro envolvido na conexo a tarefa de conferir se houve duplicao ou perda de TPDUs aps a ocorrncia de RESET, e ento decidir se deve ou no haver uma retransmisso dos TPDUs em questo. Este um exemplo de recuperao em caso de problemas com a ocorrncia de RESET na rede. J no caso de um crash em um dos hospedeiros envolvidos na conexo de transporte a situao se complica um pouco. Se o nvel 4 de um dos hospedeiros cai, podem ocorrer situaes em que, aps o retorno s funes normais deste nvel 4 que caiu, existam pendncias de reconhecimento de TPDUs ou mesmo duplicao de TPDUs. Neste caso fica muito difcil implementar um nvel 4 que consiga contornar este tipo de falha. A rigor, a falha em um nvel n de um protocolo muitas vezes s pode ser resolvida pelo nvel N+1 deste protocolo. o caso da ocorrncia de RESET no nvel 3 e que resolvido pelo nvel 4. Assim, muitas vezes crases no nvel 4 dos hospedeiros geram situaes s resolvidas pelo nvel 5, ou nveis superiores, caso estes nveis superiores guardem tatus suficiente para garantir esta recuperao.

7.3.8 -

Sincronizao

O mecanismo de sincronizao utilizado no Nvel de Transporte quando a rede onde est ligado o hospedeiro opera com datagramas. Em redes de pacotes que operam internamente em modo datagrama pacotes podem atrasar-se na rede e reaparecem mais tarde, depois que j houve a retransmisso e a aceitao do pacote retransmitido. Dado o tamanho finito do campo de numerao de um pacote (que obviamente est carregando um TDPU), os nmeros de seqncia dos pacotes seguem um ciclo. Caso o pacote atrasado tenha um nmero igual ao nmero do pacote sendo esperado (no ciclo seguinte de numerao), ele ser aceito como pacote vlido e teremos um TPDU incorreto entregue ao nvel 4. Considere a situao a seguir para ilustrar o fato que foi dito: um pacote P de nmero 3 transmitido e demora muito a chegar. o pacote P retransmitido e chega ao seu destino.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

104

os nmeros de seqncia dos pacotes reciclam e o pacote original P (atrasado) chega agora e aceito como um pacote vlido, pois um pacote de nmero 3 estava sendo esperado. o pacote correto de nmero 3 (novo) chega e descartado como duplicado, o que significa que um TPDU correto foi descartado.

Algumas solues so propostas para contornar este problema. A primeira colocar um contador no cabealho do pacote de forma que este contador fosse inicializado com um nmero igual ao nmero mximo de ns de comutao da rede que ele poderia passar at chagar ao destino. A cada n de comutao que o pacote passasse este contador seria decrementado e, se o valor no contador chegasse a zero o pacote seria descartado pois provavelmente estaria percorrendo um caminho incorreto ou estaria perdido na rede. Outra soluo colocar um temporizador associado a cada pacote, dando um tempo T de vida a cada pacote na rede. A cada n por onde passasse este pacote o temporizador seria incrementado e, caso o tempo mximo de um pacote estourasse, este pacote seria descartado da rede. Este tempo mximo provavelmente est associado ao tempo mximo que o pacote levaria para chegar ao destino. Esta tcnica complicada de ser implementada e pode levar a situaes do tipo: uma conexo de transporte cancelada, neste caso para que uma nova conexo associada ao mesmo TSAP seja aberta e receba pacotes contendo TPDUs da conexo j encerrada recomenda-se que a nova conexo s seja estabelecida aps o tempo T de vida do pacote, o que garantiria que este pacote j teria sido descartado da rede (pelo menos o que se espera).

7.4 - Formato do TPDU Segundo Modelo OSI/ISO Um TPDU (Transport Protocol Data Unit) tem um formato definido segundo a recomendao X.224 CCITT. A Figura 7.15 mostra os diversos tipos de TPDUs e o formato de cada um destes TPDUS.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

105

Bytes CR CC DR DC DT

1 LI LI LI LI LI

1 1110 1101 1000 1100 1111 Cdt Cdt 0000 0000 0000

2 0...0 Destination Ref Destination Ref Destination Ref Destination Ref Destination Ref Destination Ref Destination Ref Destination Ref Destination Ref

2 Source Ref Source Ref Source Ref Source Ref


E O T E O T

1 Class Option Class Option Reason Variable part

Variable part Variable part Variable part

User data User data User data

TPDU N TPDU N TPDU expected TPDU expected TPDU expected TPDU expected

User data

ED

LI

0001

0000

Variable part Variable part Variable part

User data

AK EA RJ ER

LI LI LI LI

0110 0010 0101 0111

Cdt 0000 Cdt 0000

Variable part

CR: Connection request CC: Connection confirm DR: Disconnect request DC: Disconnect confirm DT: Data

ED: Expedited data AK: Data acknowledgement EA: Expedited data acknowledgement RJ: Reject ER: Error

Figura 7.15 - TPDUs segundo a recomendao CCITT (OSI/ISO)

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

106

A Figura 7.16 mostra uma tabela especificando quais TPDUs so vlidos para cada classe de servio oferecido pelo Nvel de Transporte (item 2.2), e inclui tambm o cdigo de cada TPDU.

Validity within classes

Sec
13.3 13.4 13.5 13.6 13.7 13.8 13.9 13.10 13.11 13.12 Annex B -

Code
1110 xxxx 1101 xxxx 1000 0000 1100 0000 1111 0000 0001 0000 0110 zzzz 0010 0000 0101 zzzz 0111 0000 0000 0001 0000 0000 0011 0000 1001 xxxx 1010 xxxx

CR: Connection Request CC: Connection Confirm DR: Disconnect Request DC: Disconnect Confirm DT: Data ED: Expedited Data AK: Data Acknowledgment EA: Expedited Data Acknowledgment RJ: Reject ER: TPDU Error P1: Transport Protocol Id. Not available (see Note)

x x x x

x x x x x x
NRC

x x x x x
NF NF

x x x x

N F x

x x x x x x x x x x

x x x x x x x x x

xxxx (bits 4 to 1): used to signal the CDT in classes 2,3,4: set to 0000 in classes o and 1. zzzz (bits 4 to 1): used to signal the CDT in classes 2,3,4: set to1111 in class 1. NF: not available when the non explicit flow control options is selected. NRC: not available when the receipt confirmation option is selected. Note - These codes are already in use in related protocols defined by standards organizations otherthan CCITT/ISO.

Figura 7.16 - TPDUs e as classes de servio do Nvel de Transporte.

Apostila de Redes de Computadores; Salgado,A.E.M. e Hashioka,M.H.

107