1

Questes de Projeto da Camada de Rede

Servios Oferecidos Camada de Transporte
A camada de rede oferece servios camada de transporte na interface entre as duas camadas Esta interface costuma ser a interface entre a concessionria de telecomunicaes e o cliente (fronteira da sub-rede) Em geral, a concessionria de telecomunicaes tem o controle dos protocolos e interfaces at a (inclusive) camada de rede Sua tarefa entregar os pacotes que recebe a seus clientes Objetivo dos Servios da Camada de Rede 1. Os servios devem ser independentes da tecnologia da sub-rede de acesso 2. A camada de transporte deve ser protegida contra a quantidade, o tipo e a topologia das sub-redes 3. Os endereos de rede que se tornam disponveis para a camada de transporte devem usar um plano de numerao uniforme

Subcamada de Rede Inter-Redes

Captulo 5 Computer Networks Tanenbaum

Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

Servios Oferecidos Camada de Transporte

Problemtica
Os projetistas da camada de rede devem decidir se os servios oferecidos sero Orientados Conexo
Garante que os pacotes chegaro em ordem e sem erros

Servio Com ou Sem Conexo

Argumentos
Servio sem Conexo (Sistema Postal) A tarefa da sub-rede to somente movimentar bits A sub-rede inerentemente indigna de confiana, no importa como foi projetada Porque fazer a mesma coisa suas vezes (funo da camada de transporte) Porque aumentar a complexidade da sub-rede Para aplicaes real-time a entrega mais importante que a preciso Servio Orientado Conexo (Sistema Telefnico) Neste caso o elemento mais complexo a sub-rede e no os hosts Os servios de computao para o usurio seriam mais baratos Aplicaes real-time seriam melhor empregadas atravs de um servio orientado conexo
Ricardo Queiroz

Servio sem Conexo

Fica a cargo da camada de transporte verificar se os pacotes que compem uma mensagem chagaram sem erros

Ricardo Queiroz

Camada de Rede

Camada de Rede

Organizao Interna da Camada de Rede

Filosofias para Organizao da Sub-rede
Sub-rede com Circuitos Virtuais A sub-rede utiliza conexes entre dispositivos para enviar seus pacotes atravs de um caminho pr-estabelecido Quando se estabelece uma conexo, uma rota entre as mquinas de origem e destino estabelecida e cada roteador no caminho reserva recursos para tanto Anlogos aos circuitos fsicos estabelecidos pelo sistema telefnico A idia por trs dos CV evitar a escolha de uma nova rota para cada pacote (IP) ou clula enviada (ATM) Sub-rede de Datagramas Nenhuma rota previamente definida mesmo que o servio implementado pela camada de transporte seja com conexo Cada pacote que passa por um roteador roteado independentemente dos seu antecessores Pacotes da mesma mensagem podem seguir rotas diferentes Costumam ser mais robustas e se adaptarem melhor a falhas
Ricardo Queiroz

Comparao entre Rede de CV e Datagrama

Questo Configurao do Circuito Endereamento Sub-rede de Datagrama Desnecessria Sub-rede de CV Obrigatria

Cada pacote contm os Cada pacote contm um endereos de origem e pequeno nmero de CV destino A sub-rede no armazena informaes sobre estado Cada pacote roteado independentemente Nenhum, com exceo dos pacotes perdidos Difcil Cada CV requer espao em tabelas na sub-rede A rota escolhida quando o CV estabelecido Todos os CV sero encerrados Fcil devido a alocao de buffers com antecedncia

Informaes sobre estado Roteamento Efeito de falhas no roteador Controle de congestionamento

Ricardo Queiroz

Camada de Rede

Camada de Rede

Roteamento
Algoritmos de Roteamento
Principal Funo da Camada de Rede Encaminhar pacotes entre a mquina de origem e a mquina de destino Existem a necessidade de roteamento se origem e destino no esto na mesma rede Na maioria das sub-redes, os pacotes passaro por vrios hops para cumprir o seu trajeto Elementos importantes da camada de rede Algoritmos
Software da camada de rede responsvel pela deciso sobre a linha de sada a ser usada para transmitir um pacote

Funo dos Algoritmos de Roteamento

Estruturas de Dados Em que momento so tomadas as decises sobre roteamento do pacote? Em uma rede de... Datagramas
A cada novo pacote

Circuitos Virtuais
No estabelecimento do circuito virtual (roteamento por sesso) Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

Algoritmos de Roteamento
Caractersticas de um Algoritmo de Roteamento
Correo, Simplicidade, Robustez, Estabilidade e Equidade

10

Princpio da Otimizao

Classes de Algoritmos de Roteamento

Estticos (No-adaptativos) Baseiam suas decises de roteamento em medidas ou estimativas do trfego e da topologia atual A escolha da rota previamente calculada (off-line) Dinmicos (Adaptativos) Mudam suas decises de roteamento para refletir mudanas na topologia e, normalmente, no trfego tambm

Princpio da Otimizao
possvel criar uma descrio de rotas timas sem levar em conta a topologia ou o trfego da rede Uma conseqncia direta do princpio da otimizao uma rvore com o conjunto de rotas timas de todas as origens at um determinado destino
Ricardo Queiroz

Concluses
O objetivo de todos os algoritmos de roteamento descobrir e utilizar as rvores de escoamento em todos os roteadores Cada pacote deve ser entregue um um nmero finito e limitado de hops Na prtica no to simples pois enlaces podem sair do ar e roteadores podem ter diferentes idias sobre o topologia atual
Ricardo Queiroz

Camada de Rede

Camada de Rede

11

Roteamento Pelo Caminho Mais Curto

Funcionamento
O algoritmo cria um grfico de roteadores e enlaces entre roteadores Escolha da Rota Para escolhes uma rota o algoritmo simplesmente encontra o caminho mais curto entre os ns O que Caminho Mais Curto (Shortest Path) Utilizando uma unidade mtrica obtemos o caminho mais curto (caminho mais rpido) As mtricas utilizadas podem ser
Distncia Largura de banda Trfego mdio Custo da comunicao

12

Controle de Congestionamento
Consideraes Iniciais
Quando h pacotes demais presentes em uma parte da sub-rede o desempenho diminui (congestionamento) Quando o trfego aumenta muito os roteadores no conseguem compatibilizar a taxa de dados da sub-rede com a quantidade de pacotes a serem entregues] Causas do Congestionamento Vrios fluxos oriundos de linhas de entrada que precisam utilizar a mesma linha de sada e caso o buffer seja pequeno
A incluso de memria s melhora essa situao at um determinado ponto Foi provado que um memria muito grande poderia piorar a situao, e muito (Por que ???)

Processadores lentos Linhas de baixa largura de banda (capacidade de transmisso) Falta de correspondncia entre os componentes do sistema (processadores, buffers, linhas) tende a transferir o problema

Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

13

Controle de Congestionamento (2)

Controle de Congestionamento Vs. Controle de Fluxo
Controle de Congestionamento Garantia que a sub-rede capaz de transportar o trfego oferecido uma questo global que envolve o comportamento de todos os hosts, roteadores e processamento store-andforward Controle de Fluxo Baseia-se no trfego ponto-a-ponto entre um determinado transmissor e um receptor Um transmissor rpido no deve sufocar um receptor lento

14

Princpios Gerais do Controle de Congestionamento Grupos de Solues...

Loops Abertos Tentam resolver o problema tentando evitar em princpio que ele ocorra, basicamente com um bom projeto Uma vez o sistema funcionando no so feitos ajustes que afetem os processos em andamento Ferramentas Empregadas
Decidir quando aceitar trfego Decidir quando e quais pacotes devem ser descartados Programar essas decises em vrios pontos da rede

As decises so tomadas sem levar em considerao o estado atual da rede

Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

15

Princpios Gerais do Controle de Congestionamento (2)

Grupos de Solues
Loops Fechados (Loops de Feedback) Estratgia (1a. Etapa)
Monitorar o sistema para detectar quando ocorre congestionamento Enviar essas informaes para lugares onde alguma providncia possa ser tomada Ajustar a operao do sistema para corrigir o problema

16

Polticas de Preveno de Congestionamento

Polticas de Loop Aberto
Camada de Enlace Poltica de Retransmisso Poltica de Cache
Receptores no devem descartar rotineiramente pacotes fora de ordem

Poltica de Confirmao
Pacotes de confirmao geram congestionamento A janela deve ser diminuda para minimizar o problema

Vrias unidades mtricas podem ser usadas para monitorar a subrede quanto a ocorrncia de congestionamento
Percentagem de pacotes descartados por falta de espao no buffer Mdia dos tamanhos das filas no roteadores Nmero de pacotes interrompidos e retransmitidos Mdia do retardo de pacotes

Camada de Rede Circuitos Virtuais ou Datagramas

Essa escolha afeta o congestionamento

Polticas de Enfileiramento de Pacotes

Relacionada ao fato de roteadores terem filas por linhas de entrada e linhas de sada

Aco (2a. Etapa)

Transferir informaes sobre o congestionamento do ponto em que o fenmeno detectado para o ponto em que algo pode ser feito em relao a isso Ricardo Queiroz

Poltica de Descarte
Uma boa poltica pode ajudar a aliviar o congestionamento e uma poltica ruim pode pior-lo

Algoritmos de Roteamento Gerenciamento do Tempo de Vida dos Pacotes (Time To Live)

Ricardo Queiroz

Camada de Rede

Camada de Rede

17

Polticas de Preveno de Congestionamento (2) Polticas de Loop Aberto

Camada de Transporte Ocorrem as mesmas questes que na camada de enlace de dados No entanto, mais difcil determinar o intervalo de tempo pois o tempo de trnsito da rede menos previsvel Tempo Curto Vs, Tempo Longo
Pacotes enviados desnecessariamente vs. Congestionamento reduzido e atraso no tempo de resposta

18

Qualidade de Servio
Princpios
As polticas anteriores foram projetadas para reduzir o congestionamento e melhorar o desempenho das redes Porm, com o crescimento do trfego multimdia normalmente essas medidas ad hoc no so suficientes H a necessidade de prover mecanismos que garantam a Qualidade de Servio adequada s necessidades das aplicaes

Requisitos
Uma seqncia de pacotes desde uma origem at um destino chamada de fluxo Um uma rede orientada a conexes, todos os pacotes que seguem o mesmo fluxo seguem a mesma rota Em uma rede sem conexes, eles podem seguir rotas diferentes Pontanto, para definir a QoS que um fluxo exige, alguns parmetros precisam ser ajustados para que as garantias necessrias sejam alcanadas

Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

19

Requisitos de QoS
Parmetros que Definem QoS para um Fluxo
Confiabilidade Em muitos contextos denominada Taxa de Perda de Pacotes Os protocolos usam bits de verificao para garantir a confiabilidade de entrega dos pacotes Alta confiabilidade Vs. Sensibilidade ao Retardo Retardo (Delay) Atraso sofrido pelos pacotes durante o transito entre origem e destino Aplicaes interativas so sensveis ao retardo Flutuao (Jitter) Variao do retardo entre pacotes do mesmo fluxo de uma aplicao Para algumas aplicaes no importa o atraso, o importante que no haja variao do intervalo de tempo entre os pacotes Largura de Banda Parcela da capacidade de transmisso do meio fsico reservada para a aplicao de acordo com sua necessidade de vazo de dados

20

Categorias de Fluxos e QoS

Classificao dos Fluxos de Acordo com a Demanda de QoS (ATM)
Taxa de Bits Constante Telefonia Largura de banda uniforme e retardo uniforme Taxa de Bits Varivel em Tempo Real Vdeo conferncia compactada Alguns quadros sofrem maior compactao que outros Taxa de Bits Varivel em Tempo no-Real Filme assistido pela Internet Taxa de Bits Disponvel Transferncia de arquivos, correio eletrnico, etc Destinada a aplicaes no sensveis ao retardo ou flutuao

Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

21

Tcnicas para Alcanar QoS (1)

Princpios
Alternativas, aos mecanismos de QoS, para prover as aplicaes com o recursos necessrios de acordo com os requisitos exigidos

22

Tcnicas para Alcanar QoS (2)

Moldagem de Trfego
Caracterizao Em alguns casos o fluxo pode estar sendo transmitido de modo irregular, o que pode causar congestionamento na rede A sada de fluxo no-uniforme comum em servidores que manipular vrios fluxos simultaneamente Em casos de congestionamento o armazenamento em buffers poderia chegar at a agravar o problema Portanto, se pudermos transmitir o fluxo a uma velocidade uniforme, a QoS seria bem melhor A moldagem de trfego suaviza o trfego no lado do servidor e no do lado do cliente

Superdimencionamento
Soluo prtica que visa fornecer tanta capacidade quanto possvel em termos de largura de banda, buffers e roteadores de alta capacidade A idia que sejam disponibilizados tantos recursos que os pacotes simplesmente so transmitidos com enorme facilidade O problema dessa soluo o custo

Armazenamento em Buffers
Os fluxos podem ser armazenados em buffers no lado do receptor, antes de serem entregues O armazenamento de fluxos em buffer no afeta a confiabilidade ou a largura de banda e aumenta o retardo, no entanto, suaviza a flutuao Essa tcnica seria muito til para fluxos de aplicaes de udio e vdeo sob demanda, onde a flutuao o maior problema

Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

23

Tcnicas para Alcanar QoS: Moldagem de Trfego Detalhamento

A moldagem est relacionada regulagem da taxa mdia e do volume da transmisso de dados Os protocolos de Janela Deslizante podem interferir pois limitam o volume de dados em transito de uma vez Soluo: SLA (Service Level Agreement) SLA Contrato de Nvel de Servio Quando uma conexo configurada, o cliente e a sub-rede (concessionria) concordam com um determinado padro de trfego para esse circuito Desde que o cliente cumpra sua parte no negcio e envie pacotes que estejam de acordo com o contrato, a concessionria promete entreg-los pontualmente A moldagem de trfego reduz o congestionamento e ajuda a concessionria a cumprir seus prazos O monitoramento de um fluxo de trfego denominado Policiamento de Trfego
Ricardo Queiroz

24

Moldagem de Trfego
Consideraes
Uma das principais causas do congestionamento o trfego em rajadas Se fosse possveis fazer os hosts transmitirem em uma taxa uniforme, o congestionamento seria menos comum Estratgia Forar os pacotes a serem transmitidos em uma taxa mais previsvel (amplamente aplicada em redes ATM)

Implementaes
Algoritmo do Balde Furado Estratgia da Contagem de Pacotes Estratgia da Contagem de Bytes Algoritmo do Balde de Tokens Token com Direito de enviar pacotes ou bytes

Camada de Rede

Ricardo Queiroz

Camada de Rede

25

Algoritmo do Balde Furado

26

Algoritmo do Balde de Tokens

(a) Balde Furado com gua

Ricardo Queiroz

(b) Balde Furado com Pacotes

(a) Balde de Tokens antes

Ricardo Queiroz

(b) Balde de Tokens depois

Camada de Rede

Camada de Rede

27

Ligao Inter-Redes - Estrutura

28

Diferenas Entre Redes

Algumas das Formas em que as Redes Diferem
Servio Oferecido Orientado Conexo e Sem Conexo Protocolos IP, IPX, CLNP, AppleTalk, DECnet, ATM Endereamento Simples (802) e Hierrquico (IP) Multicast e Difuso Presente ou ausente QoS Presente ou Ausente e em muitos tipos diferentes Tratamento de Erros Confivel, entrega com ou sem conexo Controle de Fluxo Janela deslizante, controle de taxa, outros Controle de Congestionamento Balde furado, balde de tokens ou pacotes reguladores Segurana Regras de privacidade e Criptografia

Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

29

Ligao Inter-Redes
Solues
Circuitos Virtuais Concatenados Ligao Inter-Redes sem Conexo

30

Ligao Inter-Redes (2)

Ligao Inter-Redes sem Conexo
Servio Best-Effort Nesse modelo o nico servio que a camada de rede oferece camada de transporte a capacidade de inserir datagramas na subrede, e esperar que o melhor acontea Caractersticas
No qualquer mecanismo de estabelecimento de CV Os pacotes (datagramas, neste modelo) podem seguir rotas distintas at alcanar o destino A largura de banda atingida poder ser mais alta que no modelo de CV No h garantia de que os pacotes chegaro em ordem no destino, mas pressupe-se que no haver problemas

Circuitos Virtuais Concatenados

Funcionamento estabelecida uma conexo entre hosts para transferncia de dados A sub-rede (infra-estrutura entre os hosts) percebe que o destino remoto e cria um CV at o prximo roteador no caminho da rede de destino, este ltimo continua o processo estabelecendo um CV com o prximo roteador. Esse processo at que seja alcanado o hosts de destino Particularidade A principal caracterstica dessa estratgia a seqncia de CVs que estabelecida entre origem e destino atravs de um ou mais roteadores Esse esquema funciona melhor quando todas as redes da sub-rede tem aproximadamente as mesmas propriedades (entrega confivel)

Problemas Se cada rede possuir seu prprio protocolo da camada de rede Endereamento Soluo Pacote Inter-Rede universal (Papel a ser assumido pelo IP)

Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

31

Tunelamento
Idia
Soluo adotada para interligar duas redes remotas que utilizam a mesma tecnologia de rede mas h uma rede de outro tipo entre elas

32

Fragmentao
Limitao
Cada rede impe um tamanho mximo a seus pacotes Causas dessa limitao Hardware
Por exemplo, largura de um slot TDM

Sistema Operacional
Todos os buffer tem 512 kB

Protocolos
Nmero de bits do campo de tamanho do pacote

Outras
Compatibilidade entre padres Tentativa de reduzir as retransmisses provocadas por erros Tentativa de evitar que um pacote ocupe um canal por muito tempo

Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

33

Fragmentao (2)
Conseqncia das Limitaes
Os projetistas no podem escolher com liberdade o tamanho de pacote mximo que desejam As cargas mximas variam de 48 bytes (ATM) at 65.515 bytes (IP)

34

Modelos de Fragmentao
Fragmentao Transparente Fragmentao No-Transparente

Problema
Um pacote muito grande tem de trafegar por uma rede com tamanho de pacotes muito pequeno. IP over ATM, por exemplo

Solues Possveis
1 - Algoritmos de roteamento que escolham rotas por onde os pacotes possam ser tratados pela rede intermediria 2 - Permitir que os roteadores dividam o pacote em fragmentos e enviar cada um como um pacote separado

Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

35

Problemas da Fragmentao
Fragmentao Transparente
Todos os pacotes devem chegar a partir do mesmo roteador Um roteador de sada deve saber quando recebeu todos os pedaos necessrio um campo de contagem Overhead necessrio para remontar e refragmentar um pacote grande repetidamente

36

A Camada de Rede na Internet

Viso Geral
A camada de rede na Internet pode ser vista como um conjunto de sub-redes ou Sistemas Autnomos (SAs) conectados entre si

Estrutura
No existe um estrutura real, mas diversos backbones principais, construdos a partir de linhas de comunicao de grande largura de banda e roteadores rpidos. Conectadas aos backbones esto as redes regionais, e conectadas as redes regionais esto as LANs de muitas universidades, empresas e provedores de servios Internet Protoloco IP Elemento que mantm a Internet unida Ao contrrio da maioria dos protocolos da camada de rede, o IP foi projetado desde o incio tendo como objetivo a ligao Inter-Redes A tarefa do IP fornecer a melhor forma de transportar datagramas da origem para o destino, independente da sub-rede entre elas

Fragmentao No-Transparente
Exige que todos os hots sejam capazes de fazer remontagem Overhead em cada pacote ocasionado pelo acrscimo de cabealho a cada um deles Agora possvel utilizar vrios roteadores de sada e melhorar o desempenho Quando utilizamos CV essa vantagem no tem qualquer utilidade
Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

37

Comunicao de Dados na Internet

Processo
A camada de transporte atravs do TCP (orientado a conexo) ou UDP (no orientado a conexo) recebe os fluxos de dados e os divide em datagramas Teoricamente, cada datagrama (pacote IP) pode ter at 64KB mas na prtica eles tem em geral 1500 bytes Cada datagrama transmitido de forma independente pela Internet, sendo possivelmente fragmentado em unidades menores durante seu percurso at o destino Quando todos os pedaos finalmente chegam a mquina de destino, eles so remontados pela camada de rede no datagrama original e entregues camada de transporte

38

Protocolo IP
Estrutura do Pacote IP
Cabealho Parte fixa de 20 bytes (sem opes) a 60 bytes (com opes) Payload Parte varivel que transporta os dados de usurio
Permite que o hosts de destino identifique o datagrama a qual pertence esse fragmento Upgrade de verses posterioresdoO projeto Verso ao host informa subTamanho do cabeaho Tamanho total do Todos os Todos os fragmentos, fragmentos de um original Posio datagramas tem o mesmo IP Dont Fragment. 32 bits parafragmento Protocolorede a QoS necessria em palavras de Ordem do os pacote valor exceto o ltimo de no datagrama roteadores no fragmentarem o original identification esse bit possuem confere o Limita Processo de transporte a ser a vida tilpacote de um A cada Hop pacote somente o cabealho aplicado ao Pacote

Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

39

Endereamento Hierrquico

40

Endereos IP

Roteador

Formato do Endereo IP
Um endereo IP consiste de duas partes A primeira parte do endereo identifica a rede onde a interface de rede do dispositivo est conectada A segunda parte do endereo identifica, dentro da rede, cada interface de rede de cada dispositivo individualmente Importante Um dispositivo pode ter mais de uma interface de conexo com a rede Existem dispositivos que podem estar conectados a duas redes distintas com a funo de interliga-las
Ricardo Queiroz

Ricardo Queiroz

Camada de Rede

Camada de Rede

41

Endereos IP (2)
Formato do Endereo
Com o objetivo de facilitar o trabalho com endereos IP os endereos de 32 bits so divididos em conjuntos de 8 bits Cada conjunto de 8 bits representa um inteiro que pode assumir qualquer valor entre 0 e 255

42

Classes de Endereos IP (2)

Viso Geral
Com o intuito de facilitar a administrao e maximizar o nmero de redes e dispositivos endereveis em cada rede, o NIC (Network Information Center) dividiu as faixas de endereos IP em classes Os projetistas definiram cinco diferentes classes, onde as trs primeiras so utilizadas para enderear hosts dentro de uma rede as duas restantes para propsitos especiais

Exemplo de Endereo IP

Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

43

Classes Endereos IP - Detalhe

44

Classes de Endereos IP Detalhe (2)

0 Classe A

REDE

10

REDE

O primeiro byte representa o nmero da rede O trs bytes restantes identificam a interface de rede dentro de uma rede especfica O bit mais significativo colocado em zero e os prximos 7 bits identificam redes entre 1.X.X.X e 126.X.X.X Esse formato permite at 126 diferentes redes Classe A e acima de 16 milhes de dispositivos em cada uma delas Esta classe de endereos ideal para redes com um nmero grande de hosts por rede Endereos Nmero de rede permitido: 1.0.0.0 at 126.0.0.0 Nmero mximo de hosts por rede: 16.777.214 (256 3 2)

Classe B
Os dois primeiros bytes representam o nmero da rede O dois bytes restantes identificam a interface de rede dentro de uma rede especfica O dois bits mais significativos do primeiro byte so colocados em 10 e os prximos 14 bits identificam redes entre 128.0.X.X e 191.255.X.X Esse formato permite at 16.382 diferentes redes Classe B e acima de 65 mil dispositivos em cada uma delas Endereos Nmero de rede permitido: 128.0.0.0 at 191.255.0.0 Nmero mximo de hosts por rede: 65.534 (256 2 2)

Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

45

Classes de Endereos IP Detalhe (3)

46

Mscara de Rede
O que uma Mscara de Rede?
Distingue o identificador da rede do identificador do host Usada para definir se o host de destino est na rede local ou em uma rede remota Uma mscara de rede um nmero de 32 bits e cada dispositivo que possua um endereo IP requer uma mscara de rede A mscara de rede distingue entre endereo de rede e endereo de host e determina realmente quais computadores pertencem a mesma rede Para cada classe de rede existe uma mscara de rede padro Classe A
255.0.0.0 ou 11111111.00000000.00000000.00000000

Classe C
Os trs primeiros bytes representam o nmero da rede O ltimo byte restante identifica a interface de rede dentro de uma rede especfica O trs bits mais significativos do primeiro byte so colocados em 110 e os prximos 21 bits identificam redes entre 192.0.0.X e 223.255.255.X Esse formato permite mais que 2 milhes de diferentes redes Classe C e at 254 dispositivos em cada uma delas Endereos Nmero de rede permitido: 192.0.0.0 at 223.255.255.0 Nmero mximo de hosts por rede: 254

Classe B
255.255.0.0 ou 11111111.11111111.00000000.00000000

Classe C
255.255.255.0 ou 11111111.11111111.11111111.00000000

Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

47

Determinando o Destino de Um Pacote

Identificando o endereo de rede
1 AND 1 = 1 Outras combinaes = 0 Se o resultado do AND casar com o nmero de rede local o destino do pacote um host na minha prpria rede Endereo IP AND Mscara Resultado 10011111.11100000.00000111.10000001 AND 11111111.11111111.00000000.00000000 10011111.11100000. 00000000.00000000

48

Endereos IP Especiais
Endereos Reservados
Endereo de Rede Endereo que identifica a rede a qual pertence um grupo de computadores Tem todos os bits em 0 na poro do endereo do hosts O endereo de rede determinado pela mscara da rede O endereo da rede obtido atravs de uma operao AND entre um endereo IP de algum host da rede e a mscara da rede

192.57.30.224 AND 255.255.0.0 = 192.57.0.0

11000000.00111001.00011110.11100000 AND 11111111.11111111.00000000.00000000 = 11000000.00111001.00000000.00000000

Identificando a rede e o hots dentro da rede

Endereo IP Mscara Endereo de Rede Endereo do Host
Ricardo Queiroz

131.107.16.200 255.255.0.0 131.107.0.0 X.Y.16.200

Rede de destino do Pacote

Camada de Rede

Ricardo Queiroz

Camada de Rede

49

Endereos IP Especiais (2)

Endereos Reservados
Endereo de Loopback Endereo cujo valor 127.0.0.1, onde o mesmo um endereo padro para referenciar o prprio host Todo host tem um endereo de loopback que 127.0.0.1 Utilizado para testar a instalao da pilha de protocolos do TCP/IP Os pacotes enviados para esse endereo no so transmitidos Endereos Privativos Endereos reservados para serem utilizados em redes internas que utilizem o TCP/IP ou Intranets So endereos invlidos no mbito da Internet Cada classe possui sua faixa de endereos privativos
Classe A 10.0.0.0 at 10.255.255.255 Classe B 172.16.0.0 at 172.31.255.255 Classe C 192.168.0.0 at 192.168.255.255 Ricardo Queiroz

50

Endereos IP Especiais (3)

Endereo de Broadcast
Endereo que identifica um pacote que deve ser processado por todas as estaes da rede Todos os bits do(s) octeto(s) que correspondem ao nmero do hots devem ser 1 (um)

Camada de Rede

Ricardo Queiroz

Camada de Rede

51

Endereos de Broadcast
Rede B Endereo da rede

52

Endereos IP de Hosts
Ethernet A
100.100.105.1 100.100.105.2

Ethernet B

Rede C Rede A

W0

W1

Questionamentos
Endereo de Broadcast para a Rede B

Quais as mscaras padro das redes existentes na figura? O que so os elementos E0, E1 e W0 e W1? Qual o endereo de Broadcast de cada uma das redes? Imaginando que a configurao da figura exista em uma empresa, existem opes para simplificar a estrutura e manter as redes segmentadas?

Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

53

Roteadores e Endereamento
Ethernet Token-Ring

54

Sub-Redes
Consideraes Iniciais
Os hosts de uma rede devem ter o mesmo nmero de rede Imagine que uma empresa tenha uma LAN de classe C saturada devido ao trfego excessivo e o alto nmero de colises Existem duas alternativas principais para segmentar a rede e resolver o problema:
Utilizar uma outra faixa de endereos de classe C, se possvel Utilizar o endereo de rede atual e dividi-lo em sub-redes, segmentando a rede e absorvendo as novas mquinas que precisam ser incorporadas a rede

Ocorre aqui o processo de roteamento

Comunicao Fim-a-Fim

O que uma sub-rede?

a diviso de uma rede grande em redes menores (menor nmero de mquinas por rede) que requerem que cada segmento use um endereo de rede diferente Uma sub-rede caracterizada pela utilizao do(s) octeto(s) que identifica(m) os hosts em uma rede para segmentar a rede atual em subredes menores Uma nico endereo de rede grande pode ser segmentado em vrios intervalos e cada intervalo agrupar um conjunto de hosts
Ricardo Queiroz

Funes do Roteador
Conectar Redes Diferentes (com endereos de rede diferentes)
Segmentar Redes Ricardo Queiroz

Camada de Rede

Camada de Rede

55

Implementando Sub-redes
Determine o nmero de sub-redes necessrias
De acordo com a atual mscara da rede utilize os X primeiros bits da parte de endereo do host para compor a mscara da sub-rede A quantidade X de bits deve ser suficiente para identificar cada uma das redes necessrias Se X = 3, 23 = 8, portanto 3 bits identificam 8 diferentes sub-redes (6 sub-redes efetivamente) A partir da escolha da quantidade de sub-redes, o nmero de hots por sub-rede automaticamente determinado
Mscara de Rede Nmero de Sub-redes Valor Binrio Mscara em Binrio Mscara da Sub-rede
Ricardo Queiroz

56

Implementando Sub-redes (2)

Determinando os Endereos das Sub-redes Mscara 255.255.224.0 x.y.00000000.00000000 x.y.0.0 x.y.00100000.00000000 x.y.32.0 x.y.01000000.00000000 x.y.64.0 x.y.01100000.00000000 x.y.96.0 Sub-redes x.y.10000000.00000000 x.y.128.0 x.y.10100000.00000000 x.y.160.0 x.y.11000000.00000000 x.y.192.0 x.y.11100000.00000000 x.y.224.0
Distribuio do Nmero de Hosts por Sub-rede
Utilizando a mscara 255.255.224.0 para criar uma sub-rede a partir de uma rede de classe B poderemos ter at: 8 sub-redes com 8.190 hosts em cada sub-rede O Nmero 8.190 foi encontrado multiplicando 32 (cinco ltimos bits do terceiro octeto) por 256 (ltimo octeto) e subtraindo tudo de 2 (endereos x.y.z.0 e x.y.z.255) Os endereos x.y.0.0 e x.y.224.0 so endereos especiais que alguns routers no trabalham Ricardo Queiroz

Normalmente Utilizveis

255.255.0.0 6 110 (3 bits) 11111111.11111111.11100000.00000000 255.255.224.0

Camada de Rede

Camada de Rede

57

Definindo Endereos de Rede de Uma Sub-rede

Endereos de Sub-rede Faixa de Endereos de Host

58

Protocolos de Controle da Internet

ARP Address Resolution Protocol

00000000 = 00100000 = 01000000 = 01100000 = 10000000 = 10100000 = 11000000 = 11100000 =

0 32 64 96 128 160 192 224

x.y.0.1 x.y.31.254 x.y.32.1 x.y.63.254 x.y.64.1 x.y.95.254 x.y.96.1 x.y.127.254 x.y.128.1 x.y.159.254 x.y.160.1 x.y.191.254 x.y.192.1 x.y.223.254 x.y.224.1 x.y.255.254

Resumo
Cada endereo de sub-rede indica o incio de uma faixa. O valor final uma unidade menor que o valor inicial do prximo endereo de rede
Ricardo Queiroz

Camada de Rede

Ricardo Queiroz

Camada de Rede

10