Loading

Module 1: Roteamento IP

Nota de Estudos
Study Reminders
Support
Text Version

Roteamento IP: Introdução

Set your study reminders

We will email you at these times to remind you to study.
  • Monday

    -

    7am

    +

    Tuesday

    -

    7am

    +

    Wednesday

    -

    7am

    +

    Thursday

    -

    7am

    +

    Friday

    -

    7am

    +

    Saturday

    -

    7am

    +

    Sunday

    -

    7am

    +

Roteamento IP: Introdução
Olá, assim, hoje continuaremos nossa discussão sobre Redes de Computadores e Protocolos da Internet. Hoje estaremos iniciando ou iniciando nosso par de palestras sobre Roteamento IP. Então,já você já viu que como funciona uma camada de aplicação em nosso OSI ou modelo TCP/IP.Você já se debruça em vários protocolos da camada de transporte e também o básico de protocolos da camada de IP.Então, IP como tal é camada IP ou também é conhecida como a camada de rede é principalmente responsávelpara encaminhamento de pacotes de uma rede para outra direita. Então, é um se olhamos para a internetque é uma rede de redes. Então, a camada IP é primeiramente responsável porconectando as duas, duas ou duas ou mais rede diferente e assim e assim as coisas.Agora, um dos principais aspectos dessa coisa de encaminhamento em particular que, como o pacote seráencaminhado através da internet global, certo. Por isso, internet como tal temos visto um terfalando verdadeiramente que um milhão de sistemas, milhares de roteadores e assim por diante certo.Então, como um pacote de um para outro ele estará se encaminhará, como se você do seu sistemase você estiver digitando www dot iitkgp ac dot em, então a página IITKGP será exibidaem sua tela. Então, como seu pedido vem até este servidor web IITKGP e entãoservidor web IITKGP responde de volta aos seus sistemas direito. Então, se você está solicitando a partir de uma rede dede longe para como ela vai continuar pulando para através deste roteador.Então, se imaginarmos uma internet geral ou não imaginar se olharemos para a internet geral do inter.Então, se há várias redes e há um switch de roteador conecta essas redescerto. Assim, os roteadores são responsáveis por encaminhar pacotes de uma rede para outra redee tipo de coisas. Por isso, se há múltiplos hops são necessários o roteador deveser responsável por fazer isso direito.Então, hoje ou de vir duas palestras, nós ’ ll estaremos discutindo ou diferentes mecanismos de encaminhamento. Como os pacotes estão sendo encaminhados de uma rede para outra redepara outras redes até então o host de destino é atingido certo. Assim, se parecermosem nós estaremos principalmente olhando para seguir as coisas endereços IP e alocação de endereçojá você já passou por isso nós vamos escovar rapidamente as coisas.(Consulte o Tempo do slide: 03:16)E começaremos a olhar para o encaminhamento ou roteamento de pacotes ou haverá a tabela de encaminhamento deencaminhamento ou roteirização será um pouco intercambiável usando. As tabelasque são olhadas para o no roteador e há um outro conceito sempre que entramos emplay que é a correspondência de prefixo mais longo em algum momento LPM encaminhando direito. Por isso, maior prefixomatch e nós ’ ll estar principalmente referindo-se isso no em toda essas palestras ou séries depalestras serão principalmente referência de materiais de referência e de referência e de como mencionado lá e como mencionamos em nossos anterioresslides também certo.(Consulte o Tempo do slide: 04:05)Então, o endereço IP é um já todos nós ou você sabe que é tipicamente quando a partir de agoraestamos falando de IPv4 todo nosso traçado deste roteamento será baseado principalmente em IPv4.Então, é um endereço de 32 bit bits com cada 8 bit ponto, 8 bit ponto, 8 bit ponto, 8 bit direito. E eleidentifica com exclusividade uma determinada máquina, logicamente fornece um endereço lógico a umsistemas particulares conectados na internet.Em outro sentido podemos dizer que um dois sistemas no mesmo nesta rede não pode terdois mesmo endereço IP então não será capaz de identificar aqueles com exclusividade, mas hásaída ainda estamos tendo aqueles tipo de coisas que virão lentamente. Mas, ainda assim,pensamos que este é o endereço lógico que vai para as coisas. Mais tarde nestecurso particular olhamos para outro tipo de endereçamento o que dizemos físico ou MACendereço, que vem com a sua placa de interface de rede direita.Então, esse é o endereço pelo qual pelo sistema é identificado assim, mas isso é logicamente capaz deidentificar os sistemas. Então, esses endereços IP geralmente são fornecidos pelo sistema do sistemaadmin ou em alguns casos são fornecidos através de algum outro mecanismo como DHCP e tipodas coisas direito.Então, com exclusividade ele se identifica em interface em um host em um roteador existe uma interface certa. Então,onde a coisa em que a rede está conectada representada por notação pontilhada de anotaçãocerto, isso é fato conhecido. E em tudo na coisa tudo no sistema ou no érepresentado por binário. Assim, se for 14, 35, 158, 15 ele é representado por like this right.(Consulte o Slide Time: 06:08)Agora, se observarmos o internetworking tão usado para conectar redes juntos não primariamenterede. Então, há várias redes que estão conectadas juntas. Por isso, precisamos dizermaneira de se dirigir a uma rede ou grupo de direito de acolhimento. Como eu digo que eu necessito do IIT Kharagpurcomo uma rede, dentro do IIT Kharagpur eu posso ter diferentes sub-rede como dizer,centro de tecnologia educacional, pode ter uma rede de informática e engenhariapode ser uma rede, administração de IIT Kharagpur pode ser rede e assim né.E por isso há várias redes e de outra maneira precisamos de uma maneira de abordar esta redetambém certo; isso significa, se eu estiver indo de uma rede para outra eu deveria sercapaz de saber que endereço da rede.Como temos discutido nas palestras anteriores palestras como tal, esta camada de rede éo responsável pelo roteamento; isso significa, para encaminhamento de pacotes de uma rede paraoutra direita ou dizemos que em outras palavras esses roteadores estão tendo essa capacidade da camada 3ou ele pode ver pacote até camada 3 ou camada de rede em modelo TCP/IP direito. Então, temoscamada física, camada MAC e depois ordenada camada de link e então a camada 3 e roteador podeolhar para a capacidade da camada 3.Então, ele pode olhar para a rede para a comunicação de rede direito. Então, aqui também podemosdizer que essa é uma típica LAN ter algum hospedeiro, esta é outra LAN ter outro hoste pode haver bando de roteadores e podemos dizer que isso é uma coisa no networking interou às vezes dizemos que há uma rede ampla de área. Mas, no entanto, o que nósexigimos que diferentes roteadores o que me permite conectar-se lá. Pode haver 3, 1 nnúmero de roteadores que permite a conexão com a rede direita e pode haverdiferentes outras redes que estão conectadas à rede.Então, o todo roteador possui algumas interfaces certas. Às vezes representamos pelo porta serialdeste roteador 1, 2, 3, 4, 1 barra como este tipo de representação veremos alguns deaqueles. Mas, ainda assim, aquele roteador tem interfaces, cada interfaces conecta o connectpermite que ele se conecte a outro roteador ou outra rede nas coisas direito.(Consulte o Tempo do slide: 08:46)Então, o um dos principais desafios em qualquer sistema é a escalabilidade certa, como uma maneira deolhar para este roteador é que o roteador conhece roteador em algum lugar ou outro sabe que se euobter um pacote de say host a para o host b a ser encaminhado a b ou c dizer a a b ou c a d a ser oencaminhado. Então, o roteador sabe que se a partir daqui ele é gerado então onde deve serencaminhado qual roteador a ser encaminhado, então em algum lugar deve ser encaminhado e assim eetc. Isso significa, deve haver em algum lugar um que dizemos uma espécie de um tipo de consultaUm roteador de mesa olha para uma tabela e ver que este é o pacote tão para frente estas para as coisasdireita.O problema torna-se que qualquer sistema adicionado ou outro desde excluídos de qualquer uma da redeprecisa ser novamente a tabela agora roteirizada precisa ser atualizada em toda a redetodos, todos os roteadores em todo o mundo. Caso contrário, não será capaz de encaminharão pacotescerto. Então, deve haver alguns mecanismos que veremos lentamente que como encaminharemosesses pacotes de um para outro.Agora, se holisticamente tentamos olhar para um roteador é principalmente um ele recebe algo de uma interfaceolha para o destino em que ele deve ir consultar sua alguma tabela ou algumas informações. E diga agora você vai para isso para este particular através deste canal direito, ouem outro sentido se eu tentar fazer uma analogia como eu quero ir daqui para dizer Nasik eentão tente ir um grande canto eu pergunto aquele sujeito de trânsito. Agora, eu quero ir para esses Nasikisso, então que caminho você vai, ele tem algumas informações que para ir que tem queseguir esse caminho. Em seguida, vá e conheça o na próxima pessoa de tráfego e quem vai redirecionaretcetera. Então, ele tem algumas informações que permitem traçá-lo.Então, o que nós do que em outro sentido o que dizemos estes são o roteador mantém uma tabela queé chamada de Routing ou às vezes Forwarding Table que permite encaminhar essas coisas parao destino certo. E desta forma como esta tabela será construída como esta tabela serámantida há outro desafio, mas mesmo assim ter esta tabela será bemgrande considerando mesmo considerando o número de redes e roteadores e no nosso internetworking.E como entendemos isso é muito dinâmico porque não temos nenhum controle ou quenão pode haver um controle centralizado geral que como o homem quantas redes etceteraali. E não só que pode haver mais sistemas vindo em sair mais redesendo gerada. Assim, torna-se um grande desafio no no roteamento dos pacotes direito. Por isso,todo roteador precisa precisar de muitas informações e saber direcionar os pacotes em direção ao host.(Consulte o Tempo do slide: 11:54)Então, dividir a rede em porção anfitrião é a primeira coisa que temos visto direito. Então, se euse eu tenho assim tem algum tipo hierárquico de coisas ou eu divido que ele é uma porção de host e uma porção de rede de desculpae por uma porção de hospedaria direita. E que já você já vocêsaiba que existe uma máscara líquida que permite que se eu mascará-la e então assim a máscara de rede é uma máscaraque seguia por um ele também é um número de 32 bit ou 32 bit endereço onde segue poruma série de 1 e depois uma série de 0. Então, não pode haver no entre 0 1 tipo de coisascerto. Então, é série de um seguido de coisas que ele a mascara e qualquer que seja ele mascará-lo éo endereço da rede direito.Então, como aqui o que dizemos 24 bit endereço barra 24 representação. Então, os três primeiros octetoeles representam essa rede ou a rede de 24 bit e o descanso é o host da coisa certa.E se você tentar olhar para algo analógico com nosso sistema de correio postal também temoscategoria diferente das coisas certas. Dizemos país, estado, distrito, cidade, depoistalvez uma área, localização e depois o endereço da casa e o tipo das coisas direito.Então, se eu quero mascarar que o que quer que seja para Bengala Ocidental dizer Bengala Ocidental, a Índia eu posso mascararela um segregado eu posso dizer que Kharagpur, Bengala Ocidental, Índia segrega então o campus IITKharagpur e tipo de coisas e etc. Então, depende disso como, por isso, éhá algum rough so eu o que podemos dizer eu posso abordar o problema em uma maneira hierárquicadireita.(Consulte o Tempo do slide: 13:51)Então, eu posso fazer uma hierarquia que dado endereço para que este seja o endereço de rede e tipo decoisas acertadas. E esta é tipicamente uma máscara de 25 bit e se eu mascará-la e obtemos aquele endereço IPque já você viu direito.(Consulte o Tempo do slide: 14:06)Então, em outro sentido melhoramos algum tipo de escalabilidade como eu posso dizer que isso éidentificar aquele particular com relação a um endereço de rede. E agora com a LAN 2 se estaera a forma como era a tabela foi mantida neste roteador. Que desta forma recebida com24 bit quem estiver combinando você estará vindo aqui ou saindo.(Consulte o Tempo do Slide: 14:31)Então, na LAN 2 se eu adicionar um novo host para que você não precise adicionar um novo encaminhamentoentrada na tabela. Por isso, agora ele não se trata de host por host, mas endereço a uma rede. Então,esta rede o que vemos é 5, 6, 7, 0 barra 24. Então, é um endereço de rede rede é com máscara de 24 bitsbits e se eu adicionar algo assim não preciso que todas essas coisas de roteamentoroteadores individuais em todo o mundo precisem ser alteradas, ainda ele está na mesma rede.Em outro sentido esta forma de representação me permite identificar uma determinada redeatravés de um identificador direito. Então, eu mascará-lo e esta rede tem esse endereço de rede epara frente que. E então descanso é o endereço do host estará dentro da coisa certa. Agora, assim, esteé desta forma podemos olhar para alguma forma de abordar as questões de escalabilidade.(Consulte o Tempo do slide: 15:40)E então se você olhar para a alocação de endereço IP novamente você passou por isso vocêsabe aquelas coisas, mas apenas para novamente escovar (Consulte o Tempo: 15:47). Então, uma é que nóstemos alguma alocação de endereço fixo ou dizemos endereçamento classful direito como classe Aendereço que começa com um 0 e star class B endereço 10 descanse qualquer coisa depois disso, classe Cendereço 110. Há dois outros um é para o grupo multicast outro é um reservado parafuturo de uso certo. Estes dois outros esquemas de endereçamento estão lá estes são classfulmecanismos de endereçamento ou neste caso temos um bloco muito grande de slash 8. O número de redede rede é menor enquanto que, o número de host é muito maior enquanto que,na classe B ele é barra 16.Então, ele está em algum lugar é algo grande número de redes estão com a primeira representação 16 bite descanso estão com o número de hosts. E 24 é onde número de host emessas organizações são muito menos que 8 bit está lá e há duas coisas multicast.Então, como sabemos que esse tipo de endereçamento ou qual endereçamento você escolherá com basenaquele que tipo de exigência você está tendo no nível do seu nível de organização.(Consulte o Slide Time: 17:10)E então também vimos que classless inter domain routing onde em vez desteclassful representamos por uma máscara IP direita de qualquer comprimento variável novamente seguido por 1s eentão 0s. Como aqui dizemos que um 12 ponto 4 ponto 0 ponto 0 com uma máscara de barra 15 e podeser assim. Então, esse primeiro 15 bit representa o endereço e os demais representam o hospedeiro comoaqui o que vemos direito. Então, pode não ser a figura se encaixando adequadamente, mas primeiro 15 bit e o restanteestá no lado do hospedeiro.(Consulte o Tempo do slide: 17:50)E em outro sentido se pudermos ver que se eu conseguir um esse tipo de coisas então eu posso ir dividindoeles em diferentes sub-redes direito ou sub networking. De outra forma podemos ter uma melhor gerenciabilidadedas coisas de forma hierárquica direita. Por isso, prefixos são fundamentais para o desafio de escalabilidade da internet, endereço alocado em prefixos de chunks contíguos, roteamento,protocolos e encaminhamento de pacotes com base nesses prefixos. Assim, o enquanto roteamos traçamosentre esses endereços. Então, eu posso ter uma hierarquia diferente dessa espécie de mecanismoscerto e este é o e eu posso gerenciar IP em um todo IP coisas de uma maneira melhor.Não só que o nosso eu posso gerenciar as informações de roteamento ou a tabela de roteamento ou a tabela de encaminhamentono roteador de uma maneira muito eficiente. Caso contrário eu preciso ter todasas coisas para dentro das coisas como pensar de novo não pode não ser uma analogia muito forte com o postal, mas pense nisso eu tenho que manter cada posto de correio necessário para manter o endereço individualde resto do mundo ou mesmo resto da Índia direito. Então, se eu quiser enviar uma mensagem para x y z emem algum lugar Nasik então eu preciso saber que para onde enviar. Em vez disso eu dividi que eu se souenviando algo para o IIT Kharagpur, então, é um estado de Bengala Ocidental, então distrito umdistrito particular, então cidade particular, então área particular daquela cidade e depois a coisa.Então, eu me divido em coisas diferentes. Então, similarmente aqui também temos esse tipo de nós podemos dividireles para esse tipo de coisas. Estes já são você tem estudado em seu IPendereço de alocação etc., mas podemos utilizar esses fenômenos para o nosso roteamento.
Roteamento IP: Introdução-Parte 2
Então, podemos ter agregação das coisas como se houvesse essas redes diferentes. Entãoeu posso ter uma rede agregada então eu tenho 2201 ponto 00, 22, 24, 24, 23, tipo de coisas.Então eu posso ter uma rede agregada de 201 ponto 10 ponto 00 barra 21 direito. Assim, roteadores emo resto da internet precisa saber para atingir apenas 2 naught 1 dot 10 ponto 00 slash 21 restsão tratados no nível inferior no no dentro do dentro daquele domínio específico.Então, o provedor agora pode direcionar os pacotes IP para o cliente adequado ok. Assim, se o provedortiver estes são os roteadores certos dos clientes só precisam conhecer esse IP de nível superiorapenas certo. Isso pode ter diferente assim se esta for uma espécie de provedor de ISP IP. Então,seu cliente ’ s coisas são tratados como este direito.(Consulte o Slide Time: 21:07)Então, mas há desafios em agregações se houver cenário de homing duplo ou multihoming right like say IIT Kharagpur leva uma conexão de internet do provedor 1, outra conexãodo provedor 2, outra conexão do provedor 3. Em seguida, aquela rede particulartem várias coisas diversas homing. Aí então eu não consigo identificar essa agregação geralpor uma coisa simplificada então eu preciso trabalhar em algumas outras coisas. Então, hádesafios, mas, no entanto, há uma maneira de agregar essa espécie de endereços IP. E então minha carga sobre esta informação de roteamento ou tabela de roteamento pode ser reduzida.(Consulte o Tempo do slide: 21:55)Então, como estamos discutindo a escalabilidade por meio da hierarquia é uma das maneiras que manejamos.Então, o endereçamento hierárquico crítico para sistemas escaláveis don ’ t requer que todos aconheçam todo mundo para essa matéria porque ele é apenas o hierárquico e o no roteadorprecisa saber ou o resto do roteador intermediário das coisas reduz quantidade de atualizaçãoquando algo muda de direita. Então, se algo muda reduz a quantidade deatualizando nas coisas direito. Como como novamente tentar colocar na analogia se o número detrimestres em IIT Kharagpur aumenta o endereço precisa não ser para ser publicado todo oresto do mundo direito.É apenas o posto de correio do IIT KGP precisa saber e atualizá-lo e todos os pacotes chegamao seu e ele é exibido ou tipo de coisas. E se houver um e houver uma hierarquia não uniformeútil para rede heterogênea de tamanhos diferentes. Então, ou pode seruniforme uniforme não uniforme inicialmente baseado em classe foi muito grosseiro porque oabordando o que temos um tipo de endereçamento classful. Então, o CIDR ajuda nisso, mas eletraz seus próprios desafios no manuseio daqueles que veremos.(Consulte o Slide Time: 23:13)Então, podemos ter um bloco de endereços a separação do prefixo de controle atribuído a uma determinada instituição particular, endereço atribuídos endereços atribuídos pela instituição a um host comoIIT Kharagpur pode ter este o endereço de rede e esta é a sua porção de host. Comovocê aborda a porção do host; é basicamente determinado pela rede de institutoadministração direita ou a política de rede do instituto lá como as coisas estarão lá. Parao resto do mundo a rede de rede IP IIT Kharagpur é como esta correta. Então, ele ajudae quem designou prefixos em um no nível superior.Existe um consórcio ou associação de chamadas ou corporação de internet para nomes atribuídos enúmero ICANN aloca grandes blocos de endereços para registros regionais da internet. Por isso, o registroque mantém o IP bloqueia o registro de internet regional como ARIN. Temos o registro americanopara números de internet, alocamos blocos de endereços para suas regiões,alocados provedores de serviços de internet. E há blocos de endereços alocados do ISP ’ aos seusclientes que podem estar por sua vez alocam seus para os clientes personalizados e assim por diante.(Consulte o Tempo do slide: 24:40)Então, há vários registries de endereço e há vários registries de endereço quemantém como quem está em registo dot UNIX no contexto indiano. Há páginas de domínio completovamos mostrar a você algumas das coisas em que se você der o endereço quem é oproprietário etcetera ele exibe as coisas.(Consulte o Tempo do slide: 25:02)Agora, definitivamente se são 32 bit endereços é suficiente ou não se trata de uma pergunta sériacom enorme número de dispositivos ou dispositivos conectados à rede no lugar. Este é um grande desafioe temos IPv6 e etc., já você sabe uma visão geral das coisas. Portanto, há uma solução de longo prazo de IPv6 e curto prazo podemoster esquema de endereçamento privado direito este IP aborda endereços privados não somos roteadoresendereços não roteáveis como 10 dot star dot estrela ponto estrela este tipo de endereços são nãoroteáveis. Por isso, dentro da coisa para que eu possa ter alguns mecanismos chamados endereço de redetradutor que se traduzem para um IP público e vai e tipo de coisas. Existem hámaneira de alocar dinamicamente endereços que você sabe que o tipo de DHCP das coisas. Então,essas são soluções que estão disponíveis no IPv4.(Consulte o Tempo do slide: 26:59)Então, há vários outros desafios no IP relacionados que o espaço de endereço para a região geográfica. A portabilidade do espaço de endereço se você carrega sobre o espaço de endereçomantendo os registros de endereços até datas há vários desafios há o que nósdizemos que por isso chamado de citar problemas difíceis que são as pessoas estão procurando um trabalho ele.(Consulte o Tempo do slide: 26:25)Agora, se nós com este contexto se tentarmos olhar para aquele encaminhamento de pacotes. Então, o que tentamosdizer que cada roteador ou camada 3 habilitou dispositivos que conectam redes tem algumas informaçõesou encaminhamento ou tabela de roteamento que mapeia endereço de destino. Então, roteadoro que está recebendo um endereço para o destino, como se eu disser www dot iiitkgp dot ac dot emdesta máquina particular ou IIT www nptel dot in, nptel dot ac ponto em a partir desta máquinaele vai para o roteador mais próximo e ele olha o roteador fica um destino como nptel dotac dot in.E ele tenta descobrir que onde este IP está lá ou a informação deve ser vítimaou deve saber que o que deve ser o meu próximo salto direito. Não obstante, ocupa-se de aparênciacomo uma tabela de consulta ou o que dizemos encaminhamento de tabela ou tabela de roteamento e vê que o que éo próximo hop. Então, o roteador em outro sentido tem que manter essa tabela, como qualquer coisa que ela recebaem uma interface verifique a tabela e envie essa interface apropriada certo. Se não estiver emaquela tabela então há um conceito de rota padrão se não estiver encontrando na tabela por padrão eleirá deduzir para aquela interface particular direita.Então, ao receber inspecionar o endereço IP de destino no cabeçalho, indexar na tabela,determinar a interface de saída encaminhará o pacote para a interface direito. E eles estão emalguma situação ele pode mudar os alguns atualizar o cabeçalho que virá mais tarde certo. Opróximo roteador no caminho repete a coisa para que ele vá pulando, pulando, pulando,pulando assim mesmo. Então, ele verifica e vai para o hop.(Consulte o Slide Time: 28:13)Como aqui se diz get say se o roteador encaminha um como per IP match destino entradapacotes para frente a entrada da tabela determinar a interface de saída. Então, ele continua emencaminhando a tabela um após outro direito.(Consulte o Tempo do slide: 28:28)Aqui barra 24 é o IP sim é a máscara so; isso significa, caso que primeiro 24 base é a rede. Então, se ganha um pacote como este 1 dot 3 ponto 24 ele encaminha para aqui este ouele dá que 5 ponto 6 ponto 7 ponto 0 barra 24 que se o este é o endereço da rede está em frenteaqui direita.(Consulte o Tempo do slide: 28:58)Agora, eu posso ter entrada separada para classe full tipo de endereço, cada roteador teve uma entrada porprefixos full class, uma mistura de A, B, C endereços; depende do primeiro par de bits noo destino como vimos nos endereços completos da classe. Assim, identifique a máscaraautomaticamente a partir do endereço como se for bit é 0 a máscara barra 8, 10 máscara é barra 16e 110 máscara é barra 24 direito. Veja a tabela de encaminhamento da partida e depois elavai para no sobre as coisas direito.(Consulte o Tempo do slide: 29:36)Agora, a CIDR complica esse direito porque agora tem qualquer tipo de máscara direito. Assim, o CIDRpermite um uso eficiente do espaço de endereço limitado que está absolutamente bem o espaço de endereçonão é desperdiçado ou eu deveria dizer eficientemente usado, mas faz com que o pacote encaminhando muitocomplicado direito. O encaminhamento da mesa de encaminhamento pode ter muitas partidas como 201 ponto10 ponto 00 barra 21, 2010 ponto 6 ponto 0 ponto 23 pode ter mais de uma correspondências. Então, onde elevai encaminhá-lo para que seja um desafio. Assim, a política que ela é seguida é a sua correspondência de prefixo mais longo. Então, onde o prefixo mais longo é correspondido lá ele é encaminhado certo.Então, como aqui neste caso ele precisa ser encaminhado 201 ponto 6 ponto 0 pois esse é o prefixo mais longo que combinam enquanto que, outros podem ter um prefixo muito menos que é este é o prefixo mais longo que corresponde à direita. Então, que dessa forma é preciso cuidado com a coisa certa.(Consulte o Tempo do slide: 30:47)Então, mesa de encaminhamento em roteador IP so mapear cada prefixo IP para o próximo hop ou links,encaminhamento baseado em destino, pacotes tem um endereço de destino certo. Então, quando eu sou eu estouenviando um pacote o pacote tem um endereço de destino. Então, quando eu estou dizendo www dotiitknptel dot ac dot em so um www dot ac dot em tem um after DNS resolução IP que é o IP de destinopara o meu pacote. O roteador identifica o prefixo de correspondência mais longo e alguns algoritmosdevem ter que ser pesquisados sobre as coisas direito.Então, roteirização e encaminhamento de tabela para que eu tenha esse endereço de destino e ele vá até as tabelas de consulta. Agora, é o que ele faz diz jogo de prefixo máximo. Portanto, embora issoaté 1201 ponto 10 e estes sejam ambos estão combinando, mas a correspondência de prefixo máxima dizque o outro destino este precisa ser encaminhado para o 10 dot 201 dot 10 ponto 6ponto 0 certo e qual é conectado a serial 0 ou alguma interface particular do roteador(Consulte o tempo de saída do roteador.(Consulte o Tempo do slide: 32:05)Então, agora que é o algoritmo de correspondência de prefixo mais longo é talvez como ou um simples oucomplicado há um grande desafio porque é um grande desafio porque é ter grande tempo. Assim, o roteadorpode ter um número enorme de entradas como a varredura e encaminhamento da tabela uma entrada em um momentopode levar um tempo enorme para dentro da coisa. Então, que isso requer um algoritmo melhor paralidar com isso como lá podem ser enormes entradas como 200000, 200000, 300000 entradas nasentradas gerais.E olhando para dentro um tempo linear vai demorar um tempo enorme enquanto, os pacotes estão sendobombeados para o roteador talvez a cada nanosecond certo. Por isso, é enorme o número de coisasprecisam ser processadas. Então, precisamos ter um algoritmo melhor para descobrir assim como essa correspondência de prefixomais longa pode ser feita para que seja um grande desafio. Então, estes dias éhardware ele é manipulado para o hardware.(Consulte o Tempo do slide: 33:00)Então, uma maneira muito tradicional de ou olhar para ele é essa Patricia Tree; onde está nestecaso é um binário, onde você tem 0 e 1 e tipo de coisa. Então, um bit para cada nível deárvore alguns nós correspondem a prefixos variados que eu tenho o próximo hop interdeparado noem uma tabela.  E pacote encaminhado pelos pacotes de encaminhamento, encaminhado por lá é um tipo deencaminhado pelos dispositivos finais ou pelo hospedeiro como. Então, no que estamos tendo no nosso fim é o link Ethernet. Esta máquina possui alguma conexão RJ 45 com o cabo para as próximas coisas.Então, PC com links Ethernet, laptops com links sem fio, não precisa executar um roteamentoprotocolos. Então, certo ele se encaminhar para aquele determinado local ou o próximo hop qualquer que seja o gatewayé definido nas coisas direito.Então, finalmente, o que observamos que endereços IP e alocação diferente rapidamente já vocêconheceu e viu aquele encaminhamento de pacotes com base no direito prefixos IP. Então, olhandopara aquele roteador roteirização como ele se encaminha e o que olhamos para esta longa data de prefixo mais longoquando há mais de uma correspondência chegando que onde a maior correspondência de prefixo élá. Então, com isso concluímos nossa discussão hoje ’ s. Continuaremos esses mecanismos de roteamento de roteamento IPem nossas palestras subsequentes.Obrigado.