Você está na página 1de 5

Camada de Enlace Funces 1. Fornecer servios a camada de erro 2. Lidar com erros de transmisso 3.

Regular fluxo de dados (relao produtor/consumidor)

Trabalha com quadros - frame Um frame possui um pacote armazenado entre um Header e um Trailer. Se o pacote for superior ao tamanho do quadro, vrios quadros sao criados para este pacote. O trailer possui cdigos de validao de erros, entre outras informaes teis para evitar erros no canal. Redes --> envia pacotes para enlace --> Enlace --> gera frames e envia para Fisica --> Fisica --> envia frame bit a bit para a outra camada fsica. Servios fornecidos pela camada fsica: transferencia de bits entre dois dispositivos. Nao h garantia de integridade no fluxo de bis. Servios oferecidos pela Enlace: - Nao orientado a conexo sem confirmao - ou seja, sem controle de fluxo, de dados, etc. Simplesmente envia dados pelo canal esperando que o outro lado receba. Isso bom em video conferencia. - Nao orientado a conexo com confirmao - nao existe ainda controle de fluxo, porem recebo confirmao das frames enviadas. - Orientado a conexo com confirmao - existe controle de fluxo e confirmao. Enquadramento: Sabendo o tamanho dos quadros e com o auxilio de um cdigo verificador, pode-se detectar erros e at corrigi-los. Algumas formas: 1. contagem de caracteres - corre o risco de se ter alterado o caractere count, e isso zoa tudo. No uma boa soluo. Porm, se tenho um canal bom, por ser enxuta, posso talvez utiliza-la. 2. Bytes de flags, com insero de bytes - adiciona-se um flag antes do header e um depois do trailer, delimitando o quadro. Porm, o flag pode fazer parte da mensagem e nao ser o flag. Colocamos enato carter de escape. Por exemplo, se o flag X, e o texto AXB, o correto fazer: XA/XBX, ou seja, o /X faz que vamos

saber que /X representa X e nao o flag. Temso que repetir tambm o Scape, quando ele aparecer, para evitar ma interpretao. Por exemplo: A/B --> X A / / B X

3. Flags iniciais e finais, com insero de bis - a mesma idia do anterior, mas o flag aqui uma seqncia de bis, por eemplo 01111110. Se encontrarmos esta seqncia dentro da mensagem, adicionamos um zero apos 5 nmeros 1, para quebrar a seqncia. E ai apos ler 5 1`s, temos que remover os 0`s. - Controle de erros - Deteccao e Correo de Errors - Duas estratgias: incluir informaes redundantes suficientes em cada bloco de dados enviados para possvel correo, incluir uma redundncia suficiente apenas para permitir que o receptor deduza que houve um erro. Qual estratgia utilizar em uma conexo sem fio e para fibra? Para sem fio, o ideal que se consiga corrigir ao mximo os erros no receptor, evitando reenvio. Logo, a primeira alternativa. J para a fibra, a segunda ideal. Palavra cdigo, contem bis de dados (m) + bis de verificao ( r ), logo n= m + r O nmero de posies de bis que duas palavras-cdigo diferem chamada de distancia de hamming. Isto pode ser calculado com um OU Exclusivo. Detectar d erros: Dist_H = d + 1 Corrigir d erros: Dist_H = 2d +1 Checagem de redundncia cclica: cdigo polinomial. Um quadro de k bis representado como uma lista de coeficientes de um polinmio de k termos. Ambos os lados definem um polonomio gerador G(x). Quando o receptor recebe o quadro, ele o divide por G(x). Se h resto, ento houve um erro de transmisso. Protocolo simplex sem restrio - utilizado por um canal sem falhas, buffer infinito, etc. Ou seja, fazer tudo considerando que nao existe erros. Simplex para-e-espere: ainda mantemos a idia de que o canal no apresenta falhas, porm queremos evitar que o transmissor inunde o receptor. Vamos fazer isto por meio de um feedback do receptor ao emissor. Ou seja, o receptor, apos receber um quadro e envia-lo para sua camada de rede, envia um quadro fictcio para o emissor, autorizando a transmisso do prximo quadro. Protocolo simples para canal ruidoso - vamos agora supor que o canal apresnta falhas devido ao rudo. Logo, os quadros podem ser danificados ou perdidos. Colocar um timeout no emissor a primeira parte da soluo, porm nao resolve o problema. Pois como o receptor vai saber se o pacote foi perdido ou duplicado? Precisamos de um nmero de seqncia para o quadro, de modo a distinguir um

quadro novo de uma duplicata. Este protocolo chamado - confirmao positiva com retransmissao (PAR).

- Janeal deslizante - PIGGYBACKING -- ao invs de enviar um quadro de controle separado (como no PAR), a confirmao acrescenta ao quadro de dados que o receptor envia para o emissor. Esta carona, chama-se superposio, ou piggybacking. A vantagem do piggybacking o melhor aproveitamento da largura de banda do canal. Porm algumas complicaes: quanto tempo esperar por um pacote no qual se acrescentar a confirmao? E se nenhum pacote chegar, devemos enviar um quadro separado.

CAMADA DE REDE Servios: - encaminhamento - roteamento - endereamento - comunicacao de erros e de informaes encaminhamento x roteamento encaminhar envolver a transferenica de um pacote de um enlace de entrada para um enlace de sada dentro de um roteador rotear envolve todos os roteadores de uma rede, cujas interaes por meio de protocolos de roteamento determinaram as rotas que os pacotes devem seguir Protocolo IP - rfc 791 - servios: deteco de erros no cabealho, fragmentacao e remontagem, endereamento, encaminhamento

Diferenas entre IPv6 e IPv4 - Roteadores no fazem fragmentao -economizam tempo - mandam mensagem de erro fonte quando no puderem enviar um datagrama grande. FONTE faz a fagmentacao - Nao tem soma de verificao do cabealho - Redes atuais sao mais confiveis

- Camada de enlace e transporte ja fazem isto - Economiza tempo - Opcoes - Podem vir como prximo cabealho (cabealho de extenso) aps o cabealho IPv6 - tamanho de cabealho fixo: 40 octetos (aumentar a velocidade de processamento)

Algoritmos de Roteamento Comparao entre DV e LS - Clculo de Roteamento DV: cada n fala somente com os vizinhos diretamente conectados a ele. Informa as estimativas de menor custo entre ele mesmo e todos os outros ns da rede (ns que ele sabe que existem) LS: cada n fala com todos os ns (via broadcast), informa somente os custoso os enlaces diretamente ligados a ele - Complexidade DV: troca somente entre vizinhos, logo a taxa de convergncia varia LS: com n ns, E links, O(NE) mensagens enviadas - Tempo de convergencia DV: vai variar, pois podem haver loops de roteamento e problema da contagem ao infinito LS: algoritmo O(N2) exige mensagens O(NE) - Robustez: o que acontece se um roteador funciona mal? DV: n DV pode informar custo de caminho incorreto, esta tabela usada pelos outros e temos uma propagao de erros pela rede LS: ns podem informar custos de link incorretos, cada n calcula sua prpria tabela de roteamento

QUALIDADE DE SERVIO: Determina o grau de satisfao do usurio em relao a um servio especifico. Capacidade da rede de atender a requisitos como: - vazo - atraso - variao de atraso

- erros - outros Na internet, atualmente a qualidade de servio na camada de rede a de Melhor Esforco. No futuro teremos QoS com Intserv e DiffServ (servios integrados e servios diferenciados) . Princpios da QoS - Marcao de pacotes: permite que um roteador faa a distino entre pacotes pertencentes a diferentes classes de trfego. Ou seja, classificao de pacotes permite que um roteador faa distino de pacotes pertencentes a diferentes classes de trfego - desejvel fornecer um certo grau de isolamento entre os fluxos de trfego de modo que um fluxo nao seja afetado adversamente por um outro fluxo de comportamento inadequado. - Ao fornecer isolamento de fluxos, desejvel que se usem os recursos da maneira mais eficiente possvel - Se nem sempre haver recursos suficientes disponveis, preciso um processo de aceitao de chamada pelo qual os fluxos declarem suas exigncias de QoS e a rede os aceite ou os bloqueie - Duas estratgias para proviso de QoS na internet 1. Reserva de Recursos - os recursos so atribudos as aplicaes segundo suas demandas de QoS, antes da transmisso dos dados. Servicos Integrados 2. Priorizacao - O trafego na rede classificado segundo as suas caractersticas de demanda, nos pontos de ingresso na rede e a QoS garantia a cada hop. Servicos Diferenciados. Servios Integrrados - reserva de recursos - visa fornecer em uma rede de pacotes o servio mais prximo possvel da abstrao de circuitos virtuais. Baseia-se na idia de reserva de recursos, fim-a-fim, antes do inicio da transmisso de dados.. Exemplo: RSVP Servicos diferenciados: baseia-se na idia de agregao de fluxos em classes de servio. Abordagem: classificao e marcao de pacotes. Os pacotes so marcados nos pontos de ingresso da rede - complexidade na borda da rede.