Aula 5 - Camada de Rede: Plano de Controle - Redes de Computadores

o Olá pessoal nesta apresentação nós vamos continuar estudando a camada de rede na apresentação anterior nós seguimos o plano de dados da camada de rede e nesta nós vamos ver o plano de controle da camada de rede é a dança e conteúdo está no Capítulo 5 do nosso livro de referência e os objetivos deste Capítulo são entender os princípios por trás do controle do plano de controle redes E para isso nós vamos estudar então os algoritmos de roteamento tradicionais Vamos estudar os controladores sdn dentro de só ser de redes definidas por software hoje vamos estudar

o icmp internet control message protocol o vamos falar um pouco de gerenciamento de redes e vamos falar das instâncias implementações na internet desses itens aqui tá então o FPF o begê teus algoritmos mais tradicionais aí né de de fazer o o roteamento em redes e vamos ver a tendência atual né dos controladores spn.com openflow controladores o DL ônus vamos ver então hoje cm pennell o protocolo de mensagem de controle né na internet e vamos ver o snmp que é um protocolo de envio de mensagens de gerenciamento de redes bom então esses são os itens que

nós vamos ver na aula de hoje né Vamos começar com uma introdução vamos depois passar para os protocolos de roteamento E aí temos basicamente dois tipos de protocolos que usam estado bem lá seus que usam vetor de distância vamos falar que o roteamento dentro de sistemas autônomos né no loteamento dentro de sistemas autônomos da internet que normalmente é feito usando o USP na verdade isso aqui é escolha do administrador né mas o STF normalmente ao escolhido e vamos ver o roteamento entre diferentes provedores né E aí a gente usa o bgp objeto é o protocolo

de roteamento da internet vamos ver o plano de controle de sbn né das redes definidas por software vamos ver o protocolo icmp e por fim vamos ver é um pouco sobre gerenciamento de redes e o protocolo snmp Então vamos e com a introdução Então vamos relembrar aqui as funções da camada de rede então a Existem duas funções principais aí da camada de rede é um encaminhamento e o roteamento o encaminhamento consiste em mover pacotes de uma entrada do roteador para saída apropriada então roteador recebe lá um pacote e através e alguma regra um conjunto de

regras ele vai definir uma saída para esse pacote Então isso é o plano de dados é o que a gente viu na apresentação anterior já o roteamento ele serve para determinar a rota tomada pelos pacotes da origem até o destino tão aqui vai ser determinada as tabelas de encaminhamento tá ou encaminhamentos as tabelas Mas elas são definidas aqui no roteamento no plano de controle são eles né é o plano de controle que define essa sim elas existem basicamente duas abordagens para estruturar o plano de controle de abordagem tradicional é a que país o controle por

roteador onde cada roteador calcula e a sua própria tabela de encaminhamento eles conversam na sorteadores conversam com seus vizinhos recebem informações deles e então a conseguem calcular suas próprias tabelas Essa é a abordagem tradicional e abordagem que já é feita há décadas tá e tem essa abordagem mais recente que a da rede definida por software onde você tem um controle que é logicamente Centralizado nesse caso os roteadores eles não mais trabalham ali sozinhos né para calcular as suas tabelas de encaminhamento em vez disso você tem um servidor Centralizado normalmente ele é replicado né questão de

redundância e pense controle Central é onde onde esse servidor de recebe as informações dos roteadores e a com essas informações ele calcula as tabelas de encaminhamento de cada um deles e envia para esses roteadores para aqueles usem então é um controle mais central e a uma abordagem que tá sendo mais usada recentemente Então nós vamos ver essas duas abordagens nesta apresentação bom então no plano de controle por roteador você tem componentes de algoritmo de roteamento individuais em todo e cada roteador e esses componentes eles interagem uns com os outros no plano de controle e assim

eles computam as tabelas de encaminhamento então fica algo assim você tem aqui as tabelas de encaminhamento né E são calculadas pelos algoritmos de roteamento que são executados nos próprios roteadores aqui tá Então nesse caso são os algoritmos de roteamento e estão executando em cada roteador quiseram as tabelas de encaminhamento Então você tem o plano de controle e o plano de dados dentro de cada roteador tá ele faz as duas funções ele paga o plano de controle através do algoritmo de roteamento e ele faz o plano de dados através a das ruas tabelas encaminhamento e são

geradas aí pelos algoritmos o roteamento Ah e você tem o plano de controle que é logicamente Centralizado onde você tem daí um controlador distinto normalmente remoto é também comumente replicado né por questão de redundância né É para aumentar a contabilidade e esse controlador de Sim foi interage com agentes de controle local os roteadores para calcular as tabelas de encaminhamento Então você tem aí o sorteado dores e você tem esses servidores aí né remotos e fazem esse controle né controlador então está remota mim instalado e aqui você tem só a gente de controle local ou agente

de controle local a função dele é mínima né ele só envia informações para controlador remoto e recebe informações o controle remoto é diferente de um algoritmo de roteamento e tem uma Independência muito maior de consegue ele mesmo definir as suas rotas né não é o e o agente de controle local gente conhece o local tem funcionalidade mínimo ele só recebe Envia aí os dados para o controle remoto e o controle remoto envia dados de volta para ele né para ver que Mira essas tabelas de encaminhamento bom então as tabelas de encaminhamento são geradas para cada

roteador aqui no controle remoto é ele que define cada tabela e com isso ele consegue fazer mais funcionalidades né além de um simples encaminhamento baseado em perigo ensino como é operacional é aquele consegue integrar a outras funcionalidades Como fario tá Como enfim tem uma série de funcionalidades estas e inclusive encaminhamento pode ser feito com base em outras informações de cabeçalho você consegue bem além do que você faz com o roteamento tradicional tá acaba a integrando aí funcionalidades de outros equipamentos e antes eram separados não eram necessariamente separados agora não precisa mais ser você já consegue

fazer isso a ROM único servidor remoto que você consegue já fazer várias funcionalidades E aí antes eram dia que começa separar-se bom então essas tabelas que são geradas no controle remoto são enviadas aí Bia a por essa conexão Neto controle remoto eu conto a gente controle local e o agente controle local então recebe essa tabela né foi gerada pelo controle remoto e usa essa tabela para fazer o seu encaminhamento Então nesse caso o plano de dados é executado pelos roteadores aqui né e o plano de controle é Centralizado aí por esse controlador remoto e vamos

agora então para o segundo e tem dessa nossa apresentação que são as Protocolos de roteamento vamos ver algoritmos de estado de enlace e algoritmos de Vetor de distância bom então objetivo dos Protocolos de roteamento é determinar bons caminhos boas rotas de hospedeiros remetentes até hospedeiros de destino através de uma rede de roteadores da o que que é um caminho caminho uma sequência de roteadores que os pacotes atravessam na sua ida né de um hospedeiro de origem até um certo hospedeiro de destino Oi e o quê que é considerado bom mas quando que um caminho é

bom tipicamente um caminho é bom quando ele tem um custo baixo o menor custo possível quando ele é o caminho mais rápido possível para os pacotes têm a menor latência possível na saída da origem ao destino e também é o caminho né menos condicionado porque é um caminho menos condicionado tá menos suscetível aí através de pacotes Tá mas o mundo real muitas vezes você tem outras preocupações além de simplesmente encontrar o caminho mais rápido às vezes você tem questões políticas como a um pacote da empresa a não pode passar por roteadores da empresa B hum

não esse tipo de coisa também precisa se levar em consideração na hora de calcular o melhor caminho bom então o roteamento e ele é um dos dez maiores desafios em redes de computadores tá um daqueles problemas né que tem muitos pesquisadores da área de rede trabalhando ah certamente o roteamento aí está entre ou está no top-10 tá é um grande desafio fazer bons Protocolos de roteamento protocolos cada vez mais eficazes e mais eficientes bom então uma rede de roteadores ela pode ser representada através de um grafo de vértices e arestas de um grafo Então você

tem aqui um gráfico né um grafo g e é um conjunto de nós e um conjunto de arestas os nós eles podem ser o conjunto de roteadores né então cada nota cada vértice representa um roteador o v x w y z os novos roteadores e o conjunto de enlaces né o conjunto de enlaces é representado por arestas Então temos um laço entre ver eu Maressa entre ver temos um laço entre os X em uma aresta entre os X ó e esses valores se vocês estão vendo do lado de Karin lá se é o custo desse

Life que vai ser usado então para você conseguir calcular depois os melhores caminhos então tipicamente você vai querer calcular o caminho menos Custoso mas o que é o custo como que eu representa o custo o custo pode ser por exemplo a distância física entre dois roteadores então naturalmente esse custo vai estar refletindo o atraso de propagação eu vou querer usar o caminho mais curto possível e a o custo também pode estar representando uma questão de financeira eu posso por exemplo ter vários em Las tem lá um jogador que tem várias conexões com outros provedores mas

eu pago por trás e algum laço e custa mais o que outro não tem lá se gostar menos outro que custa mais E aí eu vou preferir o que eu vou preferir usar ou em lá se elas gostoso Então eu quero que o meu tráfego seja todo direcionado para o gráfico o menor custo isso só se assim lá se estiver indisponível é que eu vou pintar por um laço de custo maior tá então esse curso também pode representar um custo financeiro e por fim esse curso também pode representar pode ser uma função do congestionamento da

rede então de repente pode até ser um curso dinâmico se aquele lá se está muito congestionado eu aumento o curso dele e com isso meus pacotes tendem a não passar por ele né os melhores caminhos vão ser definidas sem ele a medida que o condicionamento nele diminui eu posso ir reduzindo o custo dele para que ele possa ser usada Então posso definir o curso dinamicamente em função do congestionamento da rede Ah tá então nós estamos usando essa distração aqui para falar de conjuntos e roteadores mas na verdade abstração de graça é útil in vários outros

casos em redes de computadores por exemplo uma Rede Krill pode ser representada por um bar aí você tá em cada anual como sendo um par da rede que o subir cada aresta como sendo a existência de uma conexão entre esses pares tá se os dois pares estão ali trocando pedaços da existe Marés entre eles então é uma abstração que a bastante útil em vários contextos nós vamos usar especificamente aqui nessa apresentação para entender né melhores caminhos em Recife e contadores bom então o custo né o curso do Ingá Será que lindo como o curso de

X linha né então por exemplo o custo entre w&v é um curso 5F curso que está né assar essa aqui e o curso poderia ser sempre um poderia também tá então se você faz um custo que é sempre um para todo mundo o que você vai fazer é encontrar o caminho que o menor número conseguiu de saltos bom Então como que você foi bom só que todo mundo aqui é um manual o caminho que o menor número de saltos entre os e vai ser ou esse ou esse né mas não esse né então se for

número de salto também você coloca o curso todo igual a 1 e que funciona também como eu falei pode ser inversamente relacionado com a banda ou inversamente relacionado com condicionamento tá aí eu vou preferir links que a banda é maior ou menos concessionários e tudo mais e aí então o custo do caminho é a soma dos custos dos enlaces que estão envolvidos no caminho é a questão chave né vamos ver quero calcular Qual que é o Caminhoneiro Custoso entre os esse conseguem eles conseguem calcular aqui se você observar esse gráfico você provavelmente vai conseguir perceber

rapidamente que a esse caminho ou menor ali menor custo aqui considerando a esses cursos né então um mais um mais dois tem um caminho de curso quatro aqui que me parece ser o melhor testei todos os caminhos possíveis Não testei né o meu algoritmo aqui no cérebro o que ele fez foi olhar meio por cima Aqui conseguiu reduzir que esse é o melhor caminho Claro consegui para ver isso também tem um gráfico aqui não é muito complicado Então nesse caso eu decidi de maneira centralizada né eu observando isso daqui consegui e a ver que esse

é o melhor caminho tendo a informação completa de maneira centralizada no meu cérebro eu consegui fazer isso os algoritmos que a gente usa esses compradores também ou eles têm informação total e conseguem calcular né dessa forma né eles recebem as informações e curso de vizinhos por exemplos calculam localmente seus custos Ou eles podem fazer isso de maneira descentralizada como a gente vai ver então assim a principal coisa aqui a gente tenta entender Quais são os algoritmos né que conseguem encontrar as caminho menos custosos Vamos estudar isso agora ó e esses algoritmos então de roteamento eles

podem ser classificadas né então uma das formas que você classificar algoritmos de roteamento é um questão a informação ser global ou centralizada bom então na informação Global todos os roteadores tem a topologia completa tem as informações de cores lilás e a gente chama esses algoritmos então de algoritmos estado em Márcia tá o que eu fiz ali de exemplo no outro slide anterior foi exatamente final tem informação completa e calculei então a rota de menor custo então São Luís nos Estados em lascas fazem isso tem informação completa e calculam aí as faltas e maneira independente é

mas também pode ser você também quer algoritmos que são descentralizados nesse caso o roteador de conhece os vizinhos que estão fisicamente conectados e conhece o curso de Life com esses sonhos Oi e aí existe um processo interativo eles ficam trocando informações aos vizinhos trocam informações e com isso eles conseguem calcular as as melhores rotas Esses são algoritmos que são chamados algoritmos de Vetor de distâncias E você também pode classificar algoritmos como estático ou dinâmicos estáticos são aqueles que as rodas as faltas mudam lentamente ao longo do tempo tá Então nesse caso na as mudanças não

são muito constantes já no caso dinâmico você tem rotas que mudam muito rapidamente aí você precisa ter atualização aquelas pelas atualizações periódicas em resposta a mudanças bicos Tube em lápis bom então vamos ver agora os algoritmos de estado de enlace com os algoritmos de roteamento de estado de enlace tipicamente eles usam o algoritmo de dijkstra e de ontem que a topologia da rede né os cursos em Laços são conhecidos por todos nós E isso é realizado então via de fusão de estado de enlace então todos os nós vamos ter a mesma informação então todo roteador

propaga e as suas informações para os demais eles reúnem tudo isso né eles têm então a informação completa tem toda a topologia da rede os cursos e usam a origem algoritmo de destra para fazer esse cálculo aí dos caminhos de menor custo de uma de origem para todos os outros tons então em outras palavras vai obter a tabela de encaminhamento para aquele Norma Oi e o algoritmo Dafra ele é interativo né então após Kuiper ações você vai saber o caminho de menor custo para cá destinos a notação que a gente vai usar vai ser a

seguinte né seres XY é o custo do enlace do Norte x até o nós y e nós vamos definir se ele XY como infinito se eles não forem vizinhos direto existe não existe um laço e direto entre eles E aí nós temos de viver que é o valor atual de custo do caminho da origem até o destino ver e temos pedir ver que é o predecessor quer dizer o vizinho de ver ao longo do atual caminho de menor custo da origem até ver o e temos em linha aqui ao conjunto de nós cujo o caminho

de menor custo já é definitivamente conhecido é uma carga interação aí a gente vai ficar sabendo um novo caminho do menor custo né Para Um Destino Então esse destino vai ser incluído aqui em linha o Ok então vamos dar uma olhada aí como que só que a gente não vai funcionar nós não temos uma inicialização inicialmente ele linha contém apenas o nó de origem e daí para todos os nós a ver né para Cada nó aí nesse gráfico a gente vai verificar Silverado já senti algo que a nossa origem se for então a b vai

ser igual ao custo de viver tá então amor o menor o melhor caminho a inicial aí vai ser esse caminho direto não necessariamente ele vai continuar sendo até o final mas inicialmente definimos como sendo o custo de um líder caso contrário se eles não são jacentes então de ver vai ser igual a infinito e aí nós temos um loop no loop a gente vai achar um w e não esteja nesse n linha Tokyo dele Davi ao mínimo Então vamos olhar aí os de w Vamo achar né aquele que é menor e aí se aquele quer

menor né se você abre todos os caminhos que você tem menor é bem Com certeza você não vai achar um caminho menor do que aquele porque vai ter que passar por um outro nós que já tem um caminho maior Então você já sabe em definitivo que aquele DW é o mínimo você joga então ele no n linha você acrescenta esse w eu não em linha E aí você vai atualizar o dever para todos ver adjacente ao w que não esteja nirinha Então vai ser né uma atualização da seguinte forma você vai colocar como sendo de

ver o mínimo entre o que você já tinha né o próprio dever e esse dele w que você achou e mais o custo né de ir DW para ver então se de repente isso daqui por menor que isso você atualiza esse dever é um novo curso viver é o antigo curso para ver ou menor caminho conhecido para w mais o curso de Davi para ver e você vai fazer nesse look e até que todo mundo já esteja no eninha quando todos os nossos tiverem linha você para esse algoritmo bom então vamos ver aqui um exemplo

do o algoritmo de destra a funcionando tá então temos essa redinha aqui na rede relativamente simples é onde você tem essa origem que algo e você quer calcular então o menor caminho para ver para Davi para X para isso foi um prazer e são Inicialmente nós vamos definir aqui né quem é diz assim tchau né ver então temos um caminho que viver concurso sete onde eu predecessor é o próprio temos um caminho para dar meu concurso três depender sensor o próprio temos um caminho para x concurso 5 onde eu predecessor é o próprio e não

temos caminho direto para ir para o sonho prazer não são vizinhos diretos eo então o custo para eles é infinito então agora precisamos escolher alguém para colocar no Elinho quem que vai ser vai ser quem tem o menor custo no caso o w tá então o w agora ele vem aqui para compor o Emilinha Oi e agora nós precisamos calcular né os se alguma se alguma algum costumo dou aqui né então vamos ver os novos cursos vão ser no caso do W né você tinha então um caminho de custos at bocado ver no caso do

Uber você tinha um caminho de custos at Massa agora nós descobrimos que eu consigo né ah como eu tenho um caminho até w concurso 3 Oi e eu tenho um caminho de w para ver concurso três também então eu passo a ter um custo seis aqui para o w tá para o ver o caminho que o SUS Eis que surge o predecessor o W então compensa né eu em vez de vim diretamente para ver eu vim para dar e depois para ver porque o custo total é 6:06 é menor do que 7 então conseguir um

custo menor e tem mais algum que eu consigo atualizar que já foi né agora x eu tinha esse caminho para x concurso cinco via w Eu tenho um caminho concurso quatro né mas aí somando com três vai dar certo e vai ficar pior do que sim então deixa quieto para Y Eu tenho um caminho de custo infinito agora eu tenho um caminho que tem custo 8 que somando com 3 a 11 então tenho agora no caminho custo 11 para i-phone aleurona biquíni para ontem melhorou predecessor w&w não tem conexão com ver então com z continuamos

não tendo a um caminho né até lá Oi e agora preciso colocar alguém no Emilinha quem que eu vou pegar vou pegar os cinco aqui que é o menor então x Vem passar compor agora o em linha e vamos ver então os caminhos que fiz abriu para nós aqui com relação a ver a Não tenho caminho de X para ver né então a mantém como está é um relação à Y temos um caminho um custo 7 mas para chegar em X tem custo 57.5 é 12 12 é pior do que 11 Então não vamos usar

esse caminho para manter onça e prazer prazer tenhamos um caminho que era infinito agora temos um caminho de se fazer um curso 9 que sua mão aqui com 15 do custo de X na de mil creches então passamos a ter agora um caminho de custo 1414 aqui é o custo para se chegar deu até então com predecessor sendo o x precisamos chegar alguém para compor agora o em linha nós vamos pegar o ver que tem um custo fez então veio agora tá no emylinha e vamos a ver se vê tem algum caminho melhor para Y

de ver para isso não tem um custo quatro aqui com mais cedo para chegar em ver né então dá 1010 é melhor que 11 Então temos agora um novo caminho 10 uso para descer sorver e prazer prazer não tem caminho né de ver prazer não temos um caminho direto então não vamos atualizar e vamos agora incluir no em linha ou Y e só agora vai para o eninha e vamos ver Y prazer temos um caminho concurso dois para chegar em só tem curso 10 então Total 12 12 é melhor que 14 então agora mudamos aqui

a nossa rota para chegar em ver temos uma rota com custo 12 o seu predecessor é o y Ah e por fim né usei agora foi para mim linha e o algoritmo convergiu não temos mais ninguém que não está não é minha então o algoritmo para aqui bom então agora podemos traçar a nossa rota né então basicamente quando eu quero ir para x eu vou direto quando eu quero ir para w eu vou direto ir para os outros caminhos vê aí para mim ver eu vou através de w Então minha tabela de encaminhamento para Upa

que está relativamente simples mas ela tem dois caminhos só onde vai a partir direto e outro que vai para dar então que é preciso vai partes Direto todo o resto vai para w bom então a construção da árvore de caminhos você faz rastreando os nossos predecessores né então para saber como que eu vou chegar envia olha aqui né vou chegar via w e para chegar ainda abriu o direto para chegar em x eu vou virar uh direto para chegar em V para tirarem Y ouvir haver e para chegar em ver eu vou virar Y Então

é só você rastrear e se inscreve assessores que você consegue construir a árvore Pode sim parte pode simpatia nesse caso você tem que decidir arbitrariamente não tem muito importante e aqui temos um outro exemplo do uso do algoritmo de dijkstra nesse caso nós temos e essa região aqui que a gente já viu né uma rede relativamente simples também inicialmente apenas azul em Elinha EA distância para ver né compressor ver temos aqui então dois para o w temos custo 5 para os estamos custo um e para o y temos custo quinto não tem ligação direta para

os e até nos custos no início também aí eu vou pegar o um aqui que ao menor custo coloca o Eliene linha aí vamos ver se x nos revela novos caminhos e fiz pra ver Tem encosto dois mas 13 fica aqui ó 2 para W tem custo 3 que e com um vai ficar quatro então Quatro é melhor que 5 né então não vou mais direto Deu para dar meu vô já fiz aqui ó rosto quatro perder-se-á sources e para Y temos um caminho custo um ou mais um dois então dois é melhor que infinito

né Então temos agora um caminho de custo 2 para Y hoje o predecessor é o XIX e ir para ver não temos né continuar sendo infinito o custo para chegar 15 quem que vai compor agora o nosso n linha temos agora temos o empate os dois aqui que eu sou dois aqui como que eu decido como eu falei a Vitória nesse caso escolhemos ou isso dá um Y foi escolhido agora vamos ver se isso não melhor a nossa situação em algum caso de Y para ver não tem como não tem nenhum caminho melhor e é

para W tem um caminho de custo um como conseguir y62 Total 33 maior que quatro Então agora temos um caminho melhor para chegar em w não é mais o caminho aqui passava aqui por fiz mas o caminho agora via XY e com melhor tá custo 3 aqui para esse caminho Ah e por fim para ver prazer agora nós temos né decisão prazer temos curso dois ou mais o custo dois final já tínhamos temos um total de curso quatro que é melhor que infinito né então Quatro Agora comprei essas torcendo Y quem vai agora para a

nossa parar o nosso em linha vai ser o ver aqui que é o menor então bebê vem para cá e agora dever Melhorou a situação com relação a w não ter que ter encosto três mas aí com o curso de chegar em vez sendo 2 é da cinco vai piorar então não e não quer dizer também não o próximo que vai para Emilinha é ww foi peneirinha vamos ver agora DW se tem uma situação melhor para quem não é prazer dá para você já tem encosto cinco já tirar que quarto lá então não e agora

então colocamos na o último faltava azedo informação em linha e o nosso algoritmo convergiu bom então a árvore de menor caminho resultante a partir de um vai ser essa daqui né ah se eu quero chegar Envia Eu vou direto se eu quero chegar em qualquer outro Rúbia xa11 de X para y y para dado e foi um prazer então a tabela de encaminhamento resultante vai ser a seguinte seu destino vai ver eu vou pegar em lá Silver só em cima x eu vou pegar o Inácio x seu destino é isso ao lá e lacinho x

ensina w em Lácio x isso eu disse nós vê enlace Pois é a tabela de encaminhamento para o bom então com relação a complexidade desse algoritmo unidade para nós temos que ir para aí nós cada iteração precisa checar todos os nossos lábios que não estão no e Ninha e isso vai usar um total de n desses animais 1 / duas comparações e isso nos dá uma complexidade uma ordem de complexidade computacional quadrática né e é o quadrado aqui mas essa isso é o caso de uma implementação não que não é mais eficiente possível você consegue

fazer a implementações mais eficientes usando o mais central de dados né usando o Rio e aí você consegue baixar Essa ordem de complexidade computacional para ele logo game é um é logarítmico melhor do que quadrático com relação a possíveis oscilações que podem ocorrer né o curso do enlace de suporte igual a quantidade de tráfego carregado pode trazer um problema então vamos dizer que você está definido o custo custo dinâmico um curso que reflete o tráfego então inicialmente você tem né um custo alto aqui não dá para vir para usar e assim e sim lá se

né e assim lá se aqui então você tem lá uma rota aqui foi calculada dessa forma essencialmente E aí vou que vai acontecer aqui você vai começar a sobrecarregar esse sem laços né e os demais que não estão sendo usados vão ficar Livres então na próxima atualização que vai acontecer é aqui você vai acabar a vendo que é mais vantagem rotear nesse caso aqui vou tirar no sentido horário só que nesse caso você vai estar sobrecarregando os links do sentido horário enquanto os do sentido anti-horário vão ficar Livres então no seu próximo no seu próximo

próxima vez que você roda o algoritmo você descobre e agora é mais vantagem você rotear no sentido anti-horário é mas aí inverte a situação começa no sentido anti-horário ficar os links carregados e nós sentido horário vai ficar livre então você roda o algoritmo de novo aí ele inverte de novo a questão né então você fica sentido horário e anti-horário filho horários em doutorado tá então isso acaba sendo um problema para você tem é e esse problemas e como a como você vai resolver isso aqui né Cada vez que você roda Horizon ele inverte o roteamento

e você vai estar sempre né Na hora que ele terminou de executar você pegou um caminho livre mas logo ali com sistema de novo uma forma de solucionar isso é você a esperar você não executar o algoritmo ao mesmo tempo em todos os roteadores as vamos supor que cada roteador foi inicializados um tempo diferente então se você usa o algoritmo periodicamente até oro icamente eles não iriam executar todos ao mesmo tempo então a executa no momento bem outros em outro bem outro isso não vai acontecer quem porém as pesquisadores Descobriram que quando você faz isso

você coloca lá uma atualização com intervalo fixo a vão atualizar a cada 30 segundos mas aí eu inicializo um de cada vez e esses 30 segundos de um não vai bater quando o outro né então nunca eles não atualizar juntos só que na prática o que acontece eles acabam sincronizando é um fenômeno que vai acabar acontecendo como eles trocam informações né E eles dependem dessas informações de mudança de estado para poder fazer as suas atualizações então eles vão acabar sincronizando automaticamente então não adianta simplesmente inicializar os intervalos aleatórios aí você precisa que as atualizações ocorram

intervalos aleatórios Aí sim você consegue Minimizar esse efeito aí na edificar a rotear mudando a rota toda hora né porque quando a rota muda acaba que aumenta o tráfego no sentido da bom então você consegue mitigar mas ainda assim né não é uma solução perfeita tá é por isso que muitas vezes não se considera o tráfego né Na hora de escolher melhores rotas porque o tráfico acaba sendo algo dinâmico que você acaba influenciando aí com as próprias escolhas derrota o quê bom então já viu os algarismos de estado em laço e vamos falar agora sobre

os algoritmos de Vetor de distância o algoritmo vetor-distância utiliza a equação de bellman-ford essa equação diz o seguinte se você tiver um b x e y que é o custo do caminho de menor curso de X até Y esse destes Y vai ser o mínimo do custo de X até ver mais DVD Y onde esse mínimo de ver é o mínimo tomado de todos os vizinhos estes os seres XV ao custo para chegar nesse vizinho você está tomando e eu DVD isso é o custo desse vizinho até o destino então se você precisa saber a

distância até um determinado. Mas você não sabe ela diretamente Mas você sabe a distância até vizinhos desse ponto você consegue calcular a qual que vai ser a distância né apenas só mando a distância que você tem até o é mas a distância do vizinho a esse destino tá isso é bastante intuitivo fácil de entender que você pegar por exemplo vamos supor que eu quero ir de Rio Claro até São Paulo capital e eu não sei qual que é o melhor caminho para eu chegar até lá não tenho essa distância é mas eu sei a distância

para algumas das cidades próximas Rio Claro então por exemplo eu sei que para chegar em São Carlos eu levo 66 km para chegar em Piracicaba 40 km para chegar em Limeira 30 km e e agora eu preciso saber dessas cidades quantos quilômetros eu tenho até chegar em São Paulo Então posso ligar lá para alguém São Carlos e perguntará qual que é a distância da Ibis São Carlos até até São Paulo e aí eles vão responder a é 238 km eu somo com 66 que eu tenho para chegar até São Carlos e eu botei um total

de 304 Km tá aí eu ligo para alguém Piracicaba perguntou e daí em São Paulo quanto que dá ação 157 km somo com os 40 que eu tenho para chegar até Piracicaba e isso vai me dar 197 km já é melhor que o caminho por São Carlos né 304 para ser 97 é uma boa diferença E aí eu ligo para alguém dinheiro aí pergunta e daí de Limeira Quanto quantos quilômetros tem Daí até São até São Paulo vamos responder tem 146 aí eu somo 146 com os 30 que eu levo para chegar até Limeira e

eu vou ter 176 e é melhor ainda do teu caminho e a Piracicaba então né desses três caminhos aí a minha melhor opção é ir por Limeira né eu vou até dinheiro e de Limeira eu vou até São Paulo Então essa essa é assim que funciona né a equação e dá uma forte é com isso que a gente consegue então calcular as menores rotas né de uma origem até os destinos aí dentro de uma rede bom então aqui temos um exemplo do uso da equação de bellman-ford onde vocês têm né É aquele aquele gráfico a

gente já viu né que ele mesmo lugar e aí você tem então né que claramente não é a distância viver prazer Vai ser cinco né viver para ver é cinco porque né vamos analisar aqui olha 212 não 212 isso né 2125 Ah tá então aqui bb503 a x prazer aqui três e dwz e três é por aqui né dwv36 então se eu preciso saber viu para ver qual que é o melhor caminho eu posso testar então com os vizinhos de ur veia vizinho eo x avise o Davizinho a vó testar então com eles né a

fazer equação de uma forma ligar uma forte com eles tá então a the new Z vai ser o mínimo do custo entre o IV que é dois mais o custo de de ver que a gente já viu que é cinco tá 2 + 5 é ou eu posso ir por x gosto um para chegar em x mas o custo disso para chegar em ver que é a no caso aqui é 3 né então um mais três e a terceira alternativa é dia w né cinco e depois se dava para ver eu tenho três né num

total de oito então eu tenho 7 aqui quatro e oito eu vou achar um mínimo disso E no caso é o quarto Então agora eu já sei que o meu melhor caminho para chegar em ver é através do chifre então é o xyz caminho de quatro elementos tá então eu consegui calcular isso a partir do que eu já sabia que o que os meus vizinhos informar lá com meus vizinhos informaram essa distâncias essas distâncias e eu sei o custo do meu ponto até cada um desses vinhos então automaticamente eu consigo calcular e qual que é

o melhor caminho né Qualquer qual vizinho eu devo tomar para chegar o menor custo a 15 então nós que alcançou o mínimo é o próximo salto no caminho mais curto que vai ser usado no trabalho encaminhamento então na tabela de encaminhamento eu vou colocar lá que se eu quiser chegar em ver eu devo fazer a Luzia X bom então Luiz me libertou de distância vai funcionar da seguinte forma você tem então deixe Y que a estimativa do custo mínimo de X para isso e você vai manter então né eu fiz vai manter o vetor de

distância de X para todo Y que pertence a sua vizinhança e o que que eu não acho que sabe ele vai saber então o custo para cada vizinho que é o curso de X para ver e vai manter os setores e distância dos vizinhos dele então para cada vizinho ver o x vai manter né de ver deveria Y para todo isso são que pertence a m tá então ele tem a distância para cada vizinho e os vetores de distância dos vizinhos e assim ele consegue calcular as suas melhores né melhores rotas que dó Essa é

a chave por trás o algoritmo de Vetor de distância é a seguinte de tempos em tempos Cada nó da rede vai enviar o seu vetor de distância estimada o dever para os seus vizinhos e quando um determinado nox recebe um novo de ver estimado de um vizinho ele vai atualizar o próprio vetor cimado dele usando a equação de bellman-ford tá levar aplicar a equação para ver se de repente mudou algum caminho mínimo aí e sob condições naturais assim um ativo aí do de X Y vai converter para o custo mínimo real né do de x

e y e o interessante desse algoritmo é que ele para sozinho tá ele não você não precisa dizer isso principalmente Em que momento ele deve parar porque cada Norte com observando né os seus próprios custos quando ele a quando ele percebe alguma mudança e ele gera uma atualização na sua tabela e envia essa tabela para os vizinhos quando vizinhos recebem uma tabela nova ou quando ele recebe uma tabela nova quando qualquer não recebe uma tabela nova ele atualiza o seu vetor distância e envia para os vizinhos e isso vai ser no Feito então imperativamente iterativamente

todos os cursos aí de todos os nós da rede vão ser atualizados tá usando a equação de uma corda e fazendo o envio das atualizações vai chegar um momento que né vai isso vai se estabilizar E aí a ninguém mais vai estar enviando atualizações e o algoritmo para o algoritmo só vai reiniciar se algum custo mudar em algum link de repente a o fio é Depende do que você tá usando o time de curso né então se um link Kyle se um link de repente fica muito lento alguma coisa do tipo isso vai gerar uma

mudança que vai gerar novas tabelas aí novos atores e distâncias tema águas que vão ser então distribuídos e o algoritmo volta ativa mas sempre que isso se estabiliza ele para automaticamente e fica tudo certo tá então é um cálculo que é feito de maneira interativa e distribuída e portanto o algoritmo de Vetor de distância ele é hiperativo e assíncrono tão cada interação local vai ser causada por ou uma mudança de curso do enlace local ou uma mensagem da atualização do vetor de distância que chegou de algum vizinho tá então interativo e assim como também é

distribuído Cada nó notifica os seus vizinhos somente quando o senhor doutor distância muda se ocorreu alguma mudança que não alterou vetor distância ou se ele recebeu uma atualização de vizinho e não alterou os seus próprios vetores de distância ele não precisa nós ficar então a notificação só enviado quando necessário então basicamente o que cada uma faz é ficar numa espera por uma mudança no curso do enlace local ou uma mensagem vinda de algum vizinho E a e aí ele vai re computar a as estimativas se o vetor de distância para qualquer destino tiver mudado ele

notifica os vinhos e volta para o seu estado de espera e ele fica sempre nesse look aqui tá então na maior parte do tempo ele vai ficar em espera né quando ocorre alguma mudança de paz o reponto e quais as notificações e isso pode ter algumas interações aqui até aqui as distâncias estimadas com visão aí para a distância real mas quando isso quando a corre essa convergência e ele vai parar novamente vai ficar esperando mais uma vez e aqui então temos um exemplo né do uso do algoritmo de Vetor distância e nós temos inicialmente a

tabela do Norte x onde ele só sabe os custos ele tem né para os vizinhos dele né para ele mesmo aqui no caso do zero né e para os vizinhos dele e funções e27 as tabelas dos vizinhos ele ainda não tem né dê acabou de iniciar então ele considera os pesos dos vizinhos como um infinito aqui na tabela e distância a autor distância de Dois Vizinhos a entendi eu tô na Y mesma coisa Ele sabe que ele tem um custo 2 para X1 costumo para ver gosto zero para mesa e ainda não recebeu nada docinhos

então vetor de distância dos vizinhos está em infinito aqui a tabela do nosso bebê tem custos at para X1 para ya0 pele mesmo e também infinito aqui né dos vizinhos então no primeiro momento eles vão né Enviar as tabelas as suas tabelas para seus vizinhos Então nesse momento x recebe aí a tabela de ir são né 2011 e a tabela a dizer né o vetor dizer né desperta 10 então vetor nisso não quer dizer vem aqui que eu fiz croches compor a sua a tabela Então agora ele precisa né como ele receber o vetores novos

vizinhos ele vai usar a equação de dar uma corda para poder atualizar que as distâncias que ele tem para ir fazer um Caxias para ele próprio continuar sendo zero né naturalmente e como que ele vai fazer com relação à Y né ele vai aplicar a equação de Belo forte ele vai ver que ele tem um caminho e é dois direto né dois mais eram né dele mesmo né então 0 e 2 para chegar em Y no caminho direto então dois aqui e ele ver que ele tem um caminho via ver né ver tem um caminho

para ir som com um custo um porém né ele tem um custo set para chegar lá no Zello então sete mais um vai dar oito Então nesse caso não não compensa né ele vai vai manter o seu caminho direto com a caminho concurso dois agora com relação ao Z e ele vai também aplicar a equação de bom corte e e nesse caso né ele vai ter E se ele for prazer vía Y isso não tem um caminho de costume e ele tem um custo 2 para chegar em Y tá não tem um caminho de curto

três prazer enquanto que o caminho directo que ele tinha um caminho de custos at né sete mais era Então nesse caso é esse caminho que ele acabou de descobrir via Y é um caminho menor né então olhando aqui no gráfico fica fácil de ver né a Originalmente ele tinha um caminho para ver um curso certo né o caminho tamanho o caminho direto para ver agora a partir do momento que ele recebe a informação que Y tem um caminho de custo um prazer e ele sabe que ele tem um custo 2 para chegar em espanhol então

ele percebe e agora ele tem um custo menor para chegar em virar Y ele tem um curso de apenas três enquanto que direto ele tem um curso de certo Então nesse caso ele vai atualizar aqui usei né vai colocar aqui um curso três da mesma forma a y vai atualizar a sua tabela e aqui no caso vai ficar igual né ele vai receber as informações aqui de difícil dizer mas né ele já tem um caminho muito bom prazer e Push assim então ela no caso dele ele não vai mais atualizar se ele não atualizou nada

ele não vai enviar nada para ninguém então no caso dele para ele já convergiu aqui né ele recebeu as informações e não mudou nada e para ver também recebeu as informações e também teve uma atualização never descobriu que para chegar em X Ele tem um curso 7f custos at que ele tinha aqui o direto né Mas a partir da informação que ele tem que eu Y tem um caminho de custo 2 para chegar em x né essa informação que ele recebeu aqui ele pode então atualizar sua tabela né E sabe que ele tem um costume

para chegar em cima então o mais dois três ele atualizou Então quem teve atualização nas suas tabelas foi xbz então xz precisam enviar atualizações para o sinais então x envia para y e ver e vem via para x e y tá Então nesse caso aqui a x e y vão receber então novos vetores né agora nota que mudou aqui né ele tem agora um novo caminho dizer concurso três e o z passa a ter um novo caminho difícil E agora tem custo 3 também é só que essas novas mudanças nesses novos atores não causar nenhuma

mudança em fiz em ver então eles acabaram convergindo também então a Rosa essa citera o XV I from já tinha convertido aqui quis viver convergiram aqui e agora eles vão ficar assim até que haja alguma mudança ou de custo interno deles ou que eles recebam uma atualização de seus vizinhos Então é assim que funciona essa algoritmo claro que foi gordinho né que é um exemplo bem simples com apenas três roteadores Mas se você tiver vários roteadores você pode talvez ter várias iterações aqui até que todas as tabelas competições ok e agora vamos ver o que

acontece quando existe uma mudança no custo de em Las tá vamos supor aqui de repente esse em Lace aqui de extrair se não fosse um custo quatro passou até um custo um Então não vai ter que tá a mudança de curso do enlace local bairro atualizar essa informação de roteamento e vai recalcular o vetor de distância dele se esse vetor-distância mudar ele vai notificar os seus vizinhos tá E aí acontece um fenômeno que é o de que as boas notícias viajam rápido tá então no tempo zero o y detecta a mudança não costuma E lá

se atualiza o seu vai ter distância informa seus vizinhos tá então isso não percebeu aqui ele tem um novo caminho agora que eu sou o seu caminho de Y para x agora tem custo um então ele vai avisar dizer Olha tem um caminho agora concurso um aqui para X então o que que vai acontecer no tempo um você vai a atualização de y e vai atualizar sua própria tabela vai computar os seus novos menores cursos para x e vai enviar o seu o seu cantor distância para os seus vizinhos então ele ele que tinha um

caminho até x que custava cinco agora ele já vai saber se ele tem um caminho que custa apenas dois e vai enviar essa informação para os vizinhos e o y vai receber essa atualização dizer vai atualizar só tabela distâncias mas não muda nada no menor custo dele né porque agora você vai informar para x olha eu tenho caminho de custo dois mas esse caminho que os dois não que passa pelo próprio isso é mais Custoso do que o caminho direto aqui Lips não tem costume Então nesse caso não não vai mudar né o y vai

receber se não eu tô distância mas não vai mandar nada não vai mudar nada para ele então não precisa enviar uma nova mensagem para ver você vê aí que em dois instantes de tempo né dois instante de tempo após a mudança Já resolveu o problema já teve uma nova convergência né E os dois nós aí já tem as suas novas tabelas definitiva sair novas tabelas reais né não estimadas mais né mas uma estimada que corresponde a real enfim é um caso em que as ruas notícias viajaram bastante rápido né duas em duas interações aqui já

tá tudo resolvido e se por um lado as boas notícias viajam rápido nesse tipo de algorítimo O problema é que as más notícias viajam devagar a gente tem um problema que chama problema de Contagem ao infinito que acontece vamos supor que você tem essa rede aqui né Você tem um curso 50 difícil trazer o dizer para x um vírus um prazer dizer para isso e você tinha um curso de quatro de X para y y para x Mas de repente esse curso de quatro aumentou para 60 então o que que vai acontecer num primeiro momento

né ver está roteando para x através de y tá concurso sim fala e ele sai informando para y e ele tem um caminho de custo 5 para chegar um X Então a partir do momento que Y percebe que ele tem um custo 60 agora direto para x ele vai achar que é uma melhor ideia ele enviar os pacotes para x através dizer porque Z tem um pacote tem um custo de apenas cinco né com mais um aqui ele vai ter um custo seis o que ele não sabe é que esse caminho de custo 5 que

eu usei estava enviando para ele na verdade passa por ele mesmo então ele acha que ele tem um caminho agora de custos vocês né que seria um mais 5 mas na verdade ele tem um caminho de com 61 é que ele não percebeu ainda E no momento em que ele atualiza esse custo então para 6 EA Z ele envia a tabela dele prazer vem então vai perceber e o seu custo 5 né E era um mais quatro agora vai ser um custo 71 mais fez então agora às vezes tem um custo certo e vai informar

isso para isso isso vai então atualizar só tabela e vai passar tem um custo 8 vai enviar prazer que vai aumentar para 9 Y aumentar para 10 é para 11 horas quanto tempo vai demorar até eles perceberem né aqui ó Oi e esse caminho não é mais vantajoso né esse caminho de y dizer passando por isso não é mais vantajoso e de y passando por Z e só vai passar por Z na verdade mas você vai ter que enviar né direto para x Então na verdade dizer que precisa perceber né que não é mais vantajoso

enviar para isso mas isso vai levar 44 interações por quê Porque vivam atualizando uma por vez né então Y informa prazer Conta mais um e aumenta aqui para isso envia para isso e assim vai Então esse é o problema que a gente chama de Contagem infinito Então vamos e 44 interações antes que esse algoritmo estabilize né e perceba né Em algum momento que a mais vantajoso que isso Envie para vez em riach porque tem um curso 50 que é menor que 60 aqui então esse é um Um dos problemas desse tipo de algorítimo as más

notícias vão viajar devagar vão exigir muitas interações aí a todos percebam que aquele caminho não é mais vantajoso uma forma de mitigar esse problema é você usar o reverso envenenado é essa é uma estratégia que faz o seguinte se o erro tem através de Y para chegar em x como era o caso aqui né ele odiava para X1 caminho e aí são um caminho de tamanho cinco ele não anuncia essa rota para isso a rota dele para x passa por isso então ele simplesmente não anuncia isso para isso porque é isso Não vai tentar passar

por ele ele vai ter que mandar para o seu isso eu mandar um pacote para ele vai ter que devolver para y la então não É vantajoso e ele não faz esse anúncio Então se acontecer esse tipo de problema né ele manda uns 60 esse esse quatro viram 60 ou Y não vai tentar enviar via ver porque tem um caminho de custo menor e vai simplesmente E assumir esse custo de 60 aqui e vai né informar isso prazer no momento que ele informa para ver que o curso dele para x agora é 60 aí Z

troca a sua rota passa rotear por aqui e aí sim ele anuncia sua rota de tamanho 50 para isso Y tá então vou te havia ver um caminho do tamanho 51 então reverso envenenado resolve esse problema aqui é você não precisa mais ficar né fazendo aquele ping-pong aqui até que eles percebam e não é mais vantajoso eu vou ter a por aqui já resolve isso com apenas duas situações aí porém isso não resolve né isso resolve completamente o problema de Contagem infinita a porta aqui ah não porque porque se acontecer um loop de aqui é

um look de dois nós mas se fosse um grupo de três nós ou mais aí o reverso envenenado já não resolveria então assim ele reduza o problema né mas não resolve completamente bom então vamos comparar os algoritmos Estados em Las Íris vetor de distância primeiramente com relação à complexidade mensagens os algoritmos estado em Las com ele nós e em Laços eles vão ter da ordem de n e viver a mensagem enviadas tá então é algo que né constante a gente consegue prever já nos algoritmos de Vetor de distância a troca ocorre só entre vizinhos e

eu tenho que convergência pode variar às vezes um vetor que é enviado ali um causa nenhuma mudança aí EA convergência e rápida o caso a pouca mudança e às vezes eles podem ficar lá um bom tempo trocando vetores até convergir e com relação a velocidade de convergência o algoritmo de estado de enlace ele tem da ordem DNA ao quadrado aí né e ele requer da ordem de n vezes é mensagens e pode ter algumas oscilações já o diretor de distância tempo de convergência varia bastante né pode pode acontecer ele da rotina em luz e pode

ter aquele programa em Contagem infinito né então é esse talvez sejam os principais problemas aqui com relação a velocidade de convergência uma um aumento de custo que faz com que ele tem o problema da Contagem infinito enquanto ele não resolve esse problema né o roteamento fica em loop né porque é digamos está enviando para yy levar para x achando que o caminho de fiz é o melhor você se look Claro reverso enganado resolve isso parcialmente mas se forem três aí elementos e estão nesse look né Aí não vai resolver essa envia para isso Aí você

envia para as vezes envia para eu disse assim Wagner vai ficar roteando a Lilo e e vai ficar assim até que o programa de Contagem infinita se resolva até que ele com vigia aí e encontre aí os os custos reais né então não temos esse problema também com relação ao roubos fez o que acontece se um roteador tem um mau funcionamento no alguém se mostrado em nenhum dos casos vai dar problema Claro mas não algoritmo do Estado em lá seus nós colhemos criar um custo incorreto mas como cada norcon com conta sua própria tabela então

isso pode assim não ser tão grave tá e a independente né o cálculo de cada elemento então assim um roteador lá aqui ficou maluco ele vai enviar lá um um custo errado e de repente isso pode causar problemas nas tabelas e alguns roteadores mas como o cálculo a individual esse problema tende a ser menor do que no caso do vetor distância onde este um nó anuncia um curso de caminho correto a cada tabelinha usada cada tabela vai ser usada aí né por outros né E esses erros não se propagando então determinado nó enviou lá um

custo errado ele passa para seus vizinhos seus vizinhos passam para os vizinhos deles e assim vai se propagando e de repente né Isso pode se tornar um problema bem mais sério já aconteceu na década de 90 um roteador de um trocador pequeno começou anunciar lá uma rota de um certo problema e começou anunciar uma rota mas um custo muito menor do que ele realmente Cinha E aí tô em vários roteadores na internet começaram a encaminhar tráfego para ele e ele ficou sobrecarregado e começou a perder né naturalmente uma febre pacote esse isso deixou a internet

parcialmente aí sentem estar funcional né vários vários usuários ficaram com a internet sem funcionar adequadamente por causa desse problema para resolver esse problema que foi causado aí né porque o bgp Né que é o protocolo usado entre aí os diferentes provedores ele usa um sistema de Vetor distância então se acontece aí uma informação errada de passar ele pode né ter problemas aconteceu também na rede da vivo na rede na cara telefone na década passada também acho que ficou três dias quase uma semana vários usuários do Estado inteiro né com problemas de League pacotes o baile

dos pacotes não passavam passaram só alguns pacotes então internet ficava intermitente indo e voltando e depois acabaram descobrindo que era lá um roteador da própria rede deles que estava com problema tava anunciando rotas erradas e isso causava esses problemas intermitentes é isso que é o pior tipo de problema para você resolver numa rede porque se o roteador simplesmente if i e desliga né você rapidamente né as rotas que passam por eles vão ser desviados para outros locais e e e o administrador vai perceber o problema é para poder trocar aquele roteador o problema maior quando

você tem um problema intermitente né uma rota que eventualmente anunciado errada e esse propaga e bom e se de repente isso só ocorre ainda momentaneamente depois volta você acaba tendo muito mais dificuldade né vim encontrar esse problema é porque ele aparece eventualmente mas antes que você consiga identificar ele já pode ter sumido depois ele volta enfim a ambos os algoritmos estão sujeitos é claro a esse tipo de problema e ao tipo de problema é mais complicado de resolver é mais difícil de você isolar ali ontem Qual que é o roteador que tá com defeito e

e fazer a correção fazer a substituição Quando é o caso bom então vamos agora para o terceiro item dessa apresentação de é o roteamento intra-as na internet particularmente com o algoritmo ou FPF esse é o nosso estudo de roteamento até aqui ele tem sido uma idealização a gente tá sumindo que todos os roteadores são idênticos estão lá rodando o o mesmo algoritmo de roteamento então eu assumindo sua mente a rede é fixa é na prática isso não é verdade quando você tem bilhões e destinos não é possível você armazenar todos esses quilos em tabelas de

roteamento né É só as trocas de tabela de roteamento e iriam e não darem laços né você iria o tráfego da internet e seria se resumiria ficar trocando tabelas de roteamento não seria possível trocar tráfego numa rede que né ficaria o tempo todo sobrecarregado aí com as informações de roteamento é então que existe na internet hoje é a autonomia administrativa né então a internet ela é uma rede rede e é uma rede né numa rede de vários provedores e várias redes menores então cada uma dessas redes tem o seu administrador que pode querer controlar o

roteamento dentro da sua própria rede e fazer isso da maneira que bem entender então na prática o que acontece aqui né Cada rede tem né o pode escolher aí o seu algoritmo para fazer o roteamento interno e fazer esse roteamento interno da maneira aqui que bem entende é uma estratégia utilizada na internet é a de agregar roteadores em regiões que são conhecidas como sistemas autônomos ou domínios tão o que que é um sistema autônomo é um conjunto de roteadores que está sob uma mesma administração tá então tipicamente a cada provedor tem o seu próprio sistema

autônomo tá e alguns provedores Em geral os corredores dos maiores eles alguns preferem dividir a sua rede em outros em Sistemas autônomos menores tá enquanto outros optam por ter um único sistema autônomo bem grande tão assim dentro de um sistema autônomo né que está sob uma administração única podem ser escolhidos aí os os algoritmos de roteamento e as decisões podem ser tomadas sem a sua fértil o restante da rede Então existe o roteamento que é feito dentro de um sistema autônomo e tem o adiamento que é feito entre sistemas autônomos diferentes no roteamento entre a

s que é dentro de um sistema autônomo Você tem o roteamento entre hospedeiros e roteadores que estão dentro dos desse mesmo sistema autônomo da mesma rede e todos os roteadores devem então executar o mesmo protocolo entra do Minho os salteadores que estão em Sistemas autônomos diferentes eles podem optar por executar diferentes Protocolos de roteamento intradominio dentro do alumínio não existe então o roteador Gateway que é um roteador que fica na borda do seu próprio sistema autônomo e ele tem lá separa os roteadores que estão nos outros sistemas autônomos tá então ele fica ali na borda

fazendo né o papel de controlar e a saída dessa rede né ele que vai fazer o encaminhamento dos pacotes que precisam sair ou dos pacotes que precisam entrar nessa rede o e existe o roteamento que é feito interessa então aqui é loteamento entre sistemas autônomos diferentes e esse é feito então porque isso isso que realizam o roteamento Inter do mínimo tá bem como roteamento entre o domínio também e quando ele recebe algo de fora para dentro ele precisa encaminhar internamente e da mesma forma como ele precisa receber pacotes de dentro do sistema autônomo para encaminhar

para fora tá então temos né esses dois tipos de roteamento sendo que para o algoritmo entra É se o administrador ele tem mais liberdade para escolher o que ele quiser enquanto que prointer a s eles precisam todos usar o mesmo algoritmo que no caso é o bgp para que não é a internet funciona a contento não tem como você fazer o treinamento entre sistemas autônomos diferentes e escolheu seu algoritmo porque é preciso até o mesmo algoritmo rodando em todos os os sistemas autônomos para Ah tá então aqui você tem o controle do maneira que você

quiser enquanto que aqui você tem que usar o que é o padrão né o padrão de fácil na internet bom então quando nós temos sistemas autônomos interconectados a tabela de encaminhamento vai ser configurada tanto pelo algoritmo de roteamento interno entrar S quanto pelo Inter à efe então a tabela de encaminhamento ela é construída usando os dois algoritmos ou entra é se vai ser o que vai definir entradas para destinos que estão dentro do sistema autônomo então se eu tô em um Bei quero encaminhar algo para um ar ou de um ser para um a para

um bebê esse tipo de encaminhamento é definido pelo roteamento entre a esse agora Os destinos externos nessa eu quero mandar algo de um b para dois seu de um de para três ver aí eu vou usar tanto o algoritmo de roteamento Inter S quanto o interece para definir qual que é a rota que eu devo tomar bom então se você supor que o roteador que está aqui no sistema autônomo um recebe um datagrama aqui é destinado para fora do sistema autônomo um o que que ele deve fazer né ele deve encaminhar o pacote para um

jeito mas qual deles né então um de tem um pacote que é para uma rede de fora e ele precisa Então encaminhar para um jeito aqui quem é gator Aqui é um bebê é gay tô eu um cheguei tem mais como que eu envio como que eu sei se eu devo enviar para o meu para um ser então sistema autônomo um ele leve aprender quais destinos que são acessíveis via s2 e quais que são acessíveis via S3 então ele vai propagar essa informação de acessibilidade para todos os salteadores que estão aqui internamente se não S1

então isso são tarefas do roteamento entre a s também a E aí ele vai saber aqui se eu quero mandar algo para 2B é melhor encaminhar para esse dia Heitor aqui que é um bebê agora se eu quero mandar algo para 3 Oi tá melhor encaminhar aqui por esse outro jeito aí né que alguns se então isso são tarefas do roteamento Inter as Então os algoritmos de roteamento entre Aécio e também são conhecidos como interior Gateway protocol bgp e aqui tem uma licencinha aí dos protocolos e o aterramento entrar essa e mais comuns um dos

mais antigos é o Hip né o Hulk information protocol que foi implementado no BSD Unix em 1982 e ele usa saltos como métrica então ele é uma coisa que eu tive ator distância Oi e o RP também algoritmo vetor-distância esse proprietário da cisco por duas décadas aí até que em 2016 a cisco liberou o uso dele ele é um pouco mais avançado aí do que o rio mas os dois usam vetores e distância e o STF é diferente dos outros dois porque ele usa a algoritmo de estado algoritmo do Estado em Las ele e o

ISS que são que a bastante parecido com ele são algoritmos de estado em Lace e no caso aqui não o STF old Open né então é um protocolo aberto ele é implementado em rfc então qualquer pessoa pode implementar ou STF no seu roteadore e utilizá-la tá então muitos roteadores aí trazem o o STF e como opção Haiti algoritmos de roteamento entra a f bom então vamos falar um pouco mais aqui sobre o STF o openshot espécie first uma já falei né o o pen vende disponível publicamente aberto Então tá disponível em rfcs qualquer pessoa qualquer

empresa que fabrica e roteadores aí pode implementar o FPF em seus equipamentos Eu também já falei ele usa algoritmo de estado de enlace e a disseminação de pacote estado em Laço é feita por todo o sistema autônomo então todo o roteador aí manda por broadcast um pacote informando aí os seus o estado seus laços E aí cada não né cara roteador constrói o mapa topológico da rede de maneira independente então cada roteador pode também de maneira independente rodar o algoritmo de idade e assim encontrar Quais são as menores rota para cada um dos outros roteadores

estão no sistema autônomo como eu já falei os anúncios são inundados eles vão por broadcast para todo o sistema autônomo e eles são as mensagens o FPF elas são carregadas diretamente sobre o IP tá então tem lá o número o número de protocolo da camada superior que é o número 89 esse número né quando chega lá um pacote para o IP né quando o protocolo IP abri-la um pacote que no cabeçalho encontra camada superior e 39 ele sabe que ele tem que entregar isso para o FF não é nem PCP e nem o DP o

STF ele paz o seu próprio transporte e como ele não usou o TCP ele precisa cuidar também ele próprio da integridade e tudo mais aí ele precisa lidar diretamente com isso é um STF roda diretamente em cima do ip da camada de rede tá e o protocolo de roteamento ISS ele é virtualmente idêntico o STF né a diferença aqui enquanto o o FF ele ele é É voltado aí né para camada aí pelo TCP teu essl ele foi projetado para o modelo of tá o Tom FF tem algumas características avançadas também com relação à segurança

né Você pode usar autenticação e assim você evita aqui Alguém resolva essa botar a rede e mandando mensagens falsas para outros roteadores estão assim o rico e não tinha essa proteção é horrível você consegue forjar um pacote mandar para outros roteadores e causar um deram na rede no STF como essas mensagens sendo autenticadas realiza usam uma uma chave que todos os criadores têm e fazem o resto md5 do conteúdo da mensagem mais essa chave e mais informação aí de numeração de mensagens para evitar que alguém gravar mensagem manda de novo mais tarde e com isso

você consegue garantir que a mensagem realmente a vindo de quem disse né de um dos roteadores da rede alguém tá usando a rede nunca vou mandar para quatro maliciosos ali mexer no roteamento da rede causa danos e o STF também permite a construção de múltiplos caminhos de mesmo curso tá então no Rio por exemplo você não tem isso você se tem dois caminhos ele vai usar apenas um aqui não que você pode ter vários né não é só você pode ter vários caminhos o mesmo curso e colocá-los como disponíveis ali também você tem para cada

enlace múltiplas métricas de custo para diferentes tipos de serviço é um por exemplo posso colocar um curso de enlace de satélite ajustado para baixo e para ter uma f de melhor esforço e alta por materiais que tempo real Então vou passar pelo link de satélite e não precisa tempo real ela tipo de coisa eu consigo fazer com as pernas Olha isso não tinha comentado mas o STF você pode escolher a métrica que ele vai usar né você pode desde colocar lá que conta as altas né Cada roteador aí tem o mesmo custo custo um cadim

lá se o mesmo curso ou eu posso por exemplo E aí lá se colocar um custo que é inversamente proporcional a largura de banda assim lá então deixa o laços que tem menor largura de banda como mais custosos para que o STF eo Zenit então espero que ele não definir quais são seus pesos isso a tarefa do administrador de rede E aí na sala de rede para configurar isso da maneira que lhe desejar e o STF ele tem suporte para unicast multicast integrado então você pode usar e você pode fazer um multicast do STF usando

a mesma da base da Psicologia que o STF e por fim o STF Ele trabalha de maneira hierárquica em ingresso Minas você pode dividir um sistema autônomo e em pedaços menores e rodar o STF só internamente em cada pedaço evitando por exemplo muitas mensagens de broadcast sendo espalhadas aí por uma rede muito grande é evita a que você tenha uma sobrecarga muito grande por conta das mensagens do próprio STF então isso também é interessante ver um exemplo e aqui tem um exemplo do STF Gerais Então você tem aqui uma área um rodando mais PF Maria

dois rodando mais pf63 rodando mais perto cada uma roda para dentro só da sua área tá então as mensagens são trocadas só entre quem está lendária E aí você pode ter mais um STF aqui rodando na área de Becky Bloom E aí eu só te dores e borda Eles não precisam passar a informação todo mundo aqui dentro eles passam informações resumidas do aqui que tá acessível aqui dentro aí aí você roda um outro ffn Júlio Buono eu importante é o que que as mensagens se bloqueasse que são passadas aqui entre si só te a Dores

não vão parar ela no Beck bom e vice-versa né então isso torna o uso do f-maxx mais eficiente aí né tava usando - mensagens - sobrecarga na rede aí com o uso do STF eu tomei era aquele dois meses você tem área local e o leque bom e os anúncios tendem lá se ficam apenas dentro da área cada nota em antropologia diária detalhada Mas ele conhece só a direção né os caminhos mais curtos para redes que estão em outra área E aí você tem os roteadores de borda que resumem essas distâncias para as redes dentro

da sua própria área e anuncia para os criadores e borda diária então roteadores Ivete Gomes executa o roteamento ospf limitada que vão enquanto que os de Fronteira né são os únicos que são conectados a outros sistemas autônomos É isso aí vamos então o quarto e tem dessa nossa apresentação que é o roteamento entre provedores diferentes entre sistemas autônomos diferentes que é feito através do protocolo bgp e o BCP é o algoritmo de roteamento Inter a s da internet então não entrar S Como eu disse anteriormente cabe ao administrador de rede escolher o algoritmo que ele

quer usar Então ele pode usar um FF ele pode usar um hip ele pode usar um grp ele pode usar o que ele quiser agora para o roteamento Inter à efe todo todas as redes que estão conectados à internet precisam usar o bgp para todas precisam usar esse mesmo protocolo então o bgp vende border Gateway protocol e ele é o protocolo de roteamento Inter domínio e é o padrão de Fato né então também é conhecido como a cola que mantém internet junta Porque sem ele você não conseguiria rotear pacotes de uma rede para outra tá

é um dos protocolos mais importantes da internet né E no mesmo nível de importância que ele Talvez apenas o IP o objetivo e fornece então para cada sistema autônomo um meio de obter informações acessibilidades vi sub-rede a partir desse autônomos vizinhos isso é conhecido como ebgp né conexões USB externas entre sistemas autônomos diferentes e também ele serve para propagar informação da sensibilidade para todos os roteadores que estão dentro de um sistema autônomo e aí são conexões VGP internas ebgp ele consegue determinar boas rotas para outras redes baseado em informações vocês quiserem e políticas a políticas

tem um papel grande quando se trata de roteamento na internet dentro de uma rede de um sistema autônomo você pode fazer o roteamento simplesmente baseado em desempenho nós você vai ver vai focar a maior desempenho você vai calcular as rotas que vão levar ao melhor desempenho agora quando você tá fazendo roteamento na internet E aí as questões políticas também tem um pessoal muitas vezes maior do que o desempenho como a gente vai ver mais adiante bom então o BCP é o que permite que uma sub-rede é não se sua existência correção na internet né ela

vai dizer Olha eu tô aqui através do BCP que um provedor faz o seu anúncio né ele pode avisar aí para os seus vizinhos olha encaminho para mim os pacotes cujo destino tenham essa parte de ver Porque essa faixa é a faixa aqui me pertence ok bom então com relação à conexões externas e internas né Nós vemos aqui de dentro de um sistema autônomo nós temos conexões do tipo ibgp conexões internas dentro do F2 também dentro S3 também agora os roteadores games né esses que ficam aqui na borda eles precisam rodar tanto o ibgp né

para poder fazer a comunicação interna quanto o ngp né para as conexões externas tá então os gatos executam ambos os protocolos ou ibgp ibgp enquanto que os que estão internamente aqui executam apenas o e bgp e são dois roteadores que executam o bgp eles trocam informações através de uma conexão TCP semipermanente é diferente do STF leva lá com o STF rola direto em cima do Ipê obter não BCP e roda em cima do TCP tá E ela e mantém essa conexão então aberta né dois roteadores que tem uma sessão TCP uma sessão bgp eles mantém

a conexão TCP aberto ali por um longo período poder ficar trocando informações por ela eles anunciam caminhos para diferentes prefixos de rede portanto né Você tem um protocolo de Vetor de caminho a ah ah tá aqui temos um exemplo né uma F1 e F2 mais se três e de repente é uma religiosa então quando o roteador gay foi três a do f-3 anuncia que ele tem um caminho para x não ele vai avisar aqui nenhum três lá vai falar para o 2 e olha eu tenho um caminho para rede x aqui quando ele faz isso

ele tá prometendo para o S2 que ele vai encaminhada tá gramas em direção ao x/Então quando você faz um anúncio virar bgp esse anúncio é uma promessa que você vai encaminhar por isso que o anúncio você só deve fazendo há situações em que deve fazer tá então por exemplo chefe três é um cliente ds2 e fiz é uma rede cliente DS3 ele vai fazer esse anúncio porque ele quer que eu sua kotz do cliente dele chega em mas se x não fosse cliente dele né foi e a rede aqui ele poderia optar por simplesmente não

fazer esse anúncio porque ele não que não vai querer que tráfego de prova de outros provedores e não são clientes ele fica em passando aqui por ele tá então tem essas particularidades aí quando você faz o roteamento entre sistemas autônomos diferentes os prefixos que são anunciados pelo BCP em eles incluem alguns atributos tá então o prefixo e mais os atributos é o que determina a rota e existem vários atributos mas dois deles aqui são os mais importantes que são o STF e o Next rock USB é a lista de sistemas autônomos através dos quais o

anúncio de prefixo passou o quê que isso é importante porque isso evita que esses anúncios sejam passados em loop às vezes um sistema autônomo recebe-la um anúncio e ele ver que ele próprio está nessa lista então eu já desconsidera porque ele sabe que ele não vai rotear por um caminho que passa por ele mesmo né Não Faz Sentido então isso evita looks o Next rock ele indica o roteador interno a um determinado a assim que é específico para o Aécio de próximos alto tá então é o início né da Rota neve para o endereço IP

daquele roteador ali que começa a rota então é nesse anúncio Ele precisa saber é olha eu tenho aqui um caminho para x e quando você precisar enviar você envia para o endereço e que que Ao roteador de borda ali que vai estar recebendo esses pacotes o roteamento bgp ele é baseado em política então roteador gato que recebe o anúncio derrota ele vai usar a sua política de importação para aceitar ou recusar um caminho então eu posso configurar lá o meu o o meu roteador de borda para ele por exemplo nunca aceitar uma rota que passe

pelo a fy já pode apertar simples não é um concorrente da minha empresa e eu não quero que meus pacotes passem pela por essa rede ou o s&y fica em um país que não tem relações amistosas aí com o meu então eu não quero que meus pacotes fazem por lá também uma questão de segurança tá então pode faltar em motivos aí para não aceitar um caminho e e também através de política no sistema autônomo que você determina se um determinado caminho vai ser anunciado para um sistema autônomo vizinha então às vezes eu recebo um anúncio

derrota que eu pretendo utilizar o meu sistema autônomo Mas eu não quero distribuir ele para os sistemas autônomos vizinhos ao meu porque eu não quero ficar passando pacote deles não quero criar uma rota para eles para chegar nesse determinado destino E por que não me interessa por algum motivo né então a não é não são meus clientes né então eu não quero passar o sapato dele ou é só provedores grandes eu sou cliente dos dois e eu não vou ficar roteando entre um e outro então se eles anunciam rotas para mim usa suas rotas mais

um passo a rota aqui uma e passou para o outro e vice-versa então política tem esse papel importante aí no roteamento bgp a ação aqui temos um exemplo né temos aqui três sistemas autônomos interconectados E aí vem um anúncio aqui do as3 do 3 a 1 para o 2 e falando olha eu tenho um caminho para redes fiz aqui através de mim através do S3 então roteador 2 cedo as2 ele vai receber esse anúncio de caminho e aí bgp roteador três duas três ele vai fazer com base na política do F2 ele vai aceitar esse

caminho tá e ele vai pro pagar dessa vez via ibgp para os roteadores ou S2 ele vai avisar para hoje hora tem caminho para x-training tem caminho preciso através de mim tem caminho para fiz através de mim aqui e através do f-3 na verdade né E vai chegar até x que é mais que vai acontecer aqui com base na política do F2 também o roteador 2 a ele pode decidir anunciar via ibgp esse caminho que ele tem né agora a música agora vai incluir ele próprio S2 S3 até X Ele pode anunciar aqui para o

roteador um cedo assim ela nesse caso ele tá tá prometendo aqui para S1 que ele vai encaminhar para corre pacotes para x e s31 bom então o roteador já que ele pode aprender sobre múltiplos caminhos planície não né então de repente aqui o um se ele para aprender que ele pode chegar em x via s2 e as três ou ele pode chegar diretamente enviar S3 é porque ele recebeu esse anúncio né via as3 aqui via S2 S3 tá onde aprendi um Será que aprendi o caminho S2 S3 X através do dois a Ah e ele

também aprende né o caminho as3x através do três a ok ele também tem aí uma conexão bom então baseado em política o roteador do gay foi um cê vai escolher qual que é o caminho ele vai usar ele pode escolher esse eu posso fazer esse vai anunciar aqui dentro do Aécio um dia e bgp também bom então como nós já vimos as mensagens do GP elas são trocadas entre os pares sobre uma conexão TCP e Aqui nós temos alguns exemplos de mensagens bgp o o pen serve para abrir uma conexão TCP com um par de

terremoto e autenticar-se Pardo SP remetente o update serve para anunciar um novo caminho ou remover um Caminho Antigo o que pa Live mantém a conexão viva na ausência de update está e também serve para enviar secar para solicitações api Open Então você não tem nenhuma mudança periodicamente eles enviam equipa Live só para né não fechar essa conexão só por outro lado não achar que a conexão tá sempre aberta ali né que o outro lado Já saiu então aqui para Live é uma forma de manter essa conexão ativa e eu não te fication serve para informar

erros Na mensagem anterior e também é usado para fechar a conexão E como foi o roteador então definir a entrada da tabela de encaminhamento para um prefixo distante então né vamos lembrar 1-a 1-b 1-c aprendi sobre o destino x via egp do um ser tão o caminho para X Ele vai passar por um cê né que é o roteador de borda aqui do sistema autônomo um bom então quando vem esse anúncio derrota né ele vai receber essas informações essa rota aí DS3 para X E aí Oi e aí então ele vai poder criar né hum

veio aqui no caso ele vai criar aqui ó ele vai criar é uma entrada na tabela onde ele diz que eu disse que no x pode ser alcançado o interface um passe um e quem não é quem tá conectado com um cê e por sua vez né tá conectado lá com S3 então aqui não é o a ideia que o roteamento Inter domínio né o o STF por exemplo defini aqui para chegar em você você deve encaminhar pela interface de saída local e aí assim você constrói a tabelinha tá então a tabela como eu falei

ela é construída com base tanto no algoritmo de roteamento Inter a essa né que é o bgp quanto não entra F E no caso pode ser mais PF e vai dar a conectividade aqui interna do sistema autônomo é um a vai receber a informação aqui donde de que ele tem um caminho para esse três Então como que vai ser a a entrada numa um a vai colocar olha para o destino X para esse prefixo eu tenho que encaminhar via interface dois é parte 2 se encaminhavam dele vai encaminha pão seco e vai caminhar PS3 até

chegar em x tá então são entradas né de prefixos que vão ser colocados nas tabelas de encaminhamento de cada roteador do sistema autônomo pa isso definido aí então através dos dois Protocolos de roteamento bom então até a dor de pode aprender sobre mais que uma rota para um sistema autônomo de destino o E então vai selecionar a rota Baseado Em Quê e pode ser primeiramente no atributo do valor de preferência local que é uma decisão política é uma decisão que cabe ao administrador né em segundo lugar ao STF mais curto então sem duas rotas igualmente

desejáveis aí você vai preferir aquela que tem um um caminho que passa por - sistemas autônomos em terceiro lugar você pode escolher o next-hop mais próximo que a gente chama de roteamento batata quente basicamente Você tem uma rede grande e você tem um pacote que vai ser direcionado para uma outra terminar da rede que você tem dois jeitos que permitem a chegar nessa rede mas internamente para você chegar no primeiro gay foi é muito mais Custoso do que você chegar no segundo Você vai passar por muito mais nove internos do que no segundo Então você

vai tentar se livrar da Coca quanto antes você bota ele para fora da sua rede pelo jeito aí mais próximo ES e por exemplo se você tem digamos uma universidade que tem vários Campos distantes aí e aí você pode você tem caminho de saída tanto localmente né dentro daquele Campos quando você tem um caminho que passa pela rede de um outro Campos E aí você pode optar Então por se livrar do pacote o quanto essa então se você tem um link externo ali da sua universidade daquele Campo da Universidade já para fora da sua rede

Você não vai mandar para um outro campus da universidade para daí mandar ele para fora você prefere se livrar ele o quanto antes ela por isso que chama roteamento batata quente um bug lá na brincadeira de criança de passar a batata o mais rápido possível para o colega do lado daquela não tem ir na sua mão né então é um base aí nessa nessa brincadeira aqui ele é chamado o roteamento batata quente e além desses três na podem ter critérios adicionais aí que o administrador pode Oi Bi como escolher então uma horta né quando você

tem mais do que uma rota que chega ao mesmo lugar é e vamos ver agora um exemplo do roteamento batata quente aqui nós temos três sistemas autônomos e temos que a o S3 anunciando aqui que ele tem uma rota para x eos-1 anunciando que ele tem uma rota para x e a rota dele passa através do f-3 então a gente está aqui eu tenho opção então de rotear havia S3 ouvia as1 que vai passar parece três então 2D ele aprende via igreja ter que ele pode rotear para x tanto via dois a quanto va2cu e

o roteamento volta tá quente ele vai então escolheu gay foi local que tem o menor custo interdominio então por exemplo o 2B escolhe o dois a mesmo que existam mais falta para chegar em x tá Não se preocupa com o curso aqui entre dominios ele tá se preocupando esse ligado para corta quanto antes então quanto essa então ele tem aqui aproveitou e se ele tem um curso 263 e protegê-los ali tem um curso 21 então dois eram um custo menor do que 26 três eu vou preferir enviar por aqui vai passar por uma rota maior

importa né porque a minha cortar quem que ele disse isso eu quero me livrar da pacote eu quero tirar o pacote do meu sistema autônomo quanto antes então se eu optar pelo loteamento batata quente com prioridade com relação ao tamanho do Aécio eu vou passar aqui pelo usar agora se a minha prioridade é caminhos mais curtos aí eu vou botar então pelo dois cedo né e Cabe aí ó abre administrador né do sistema autônomo definir como que ele quer fazer de roteamento e bom então vamos ver agora um exemplo de cumprimento de política por meio

de anúncios VGP a temos aqui então três redes de computadores a b e c e tem um servir clientes w x y então subo com provedor que ele rotear apenas o tráfico dei para redes de seus clientes ele não quer carregar tráfico de trânsito entre outros provedores se o anunciar o caminho a w para beber e para ser tá só lhe dava cliente dele ele precisa anunciar aqui para ver para ser Olha se você tiver algum pacote para w manda para mim não é dado vai para ficar extremamente insatisfeito se a não receber os pacotes

dele né é um iPad tudo bem agora o bi ele escolhe não anunciar esse caminho BW para ser E por que que ele faz isso O que é porque dava não é cliente dele então eu não tenho interesse e outro provedor aqui que eu caso é você e Roth ano via ele né então de repente Y tem alguma coisa para mandar para dar ele que manda por aqui feia para a w né o b e não tem w com cliente não tem interesse em ficar rodeando né Y também na frente dele então né não quer

rotear Isso aqui é uma opção dele não vou tirar esse tipo de coisa bom então você né no caso ele não vai aprender que existe esse caminho CBA w e Portanto ele não vai anunciar Então você vai sempre rotear via será dado sem usar o Uber para chegar em dar que é o objetivo aqui do b o b Paga até anunciar que ele tem essa rota com W para x pesquisa que a gente dele então xixi se tiver alguma coisa lá para dar vi então ele palavra pode mandar para mim mas nunca para ser porque

será um provedor também né então ele não tem interesse em ficar servindo de trânsito aqui o tráfego entre seria a eles que se virem com seu próprio tráfego aí são exemplos de política na importação política de divulgação de rotas aí bom então A B e C são redes de provedores x w y são clientes de rede de provedores o X Ele é do ao home quer dizer tem dois apresentar conectado com dois jogadores e qual política aplicada em táxis não quer rotear de ver para servir a x então x Apesar dele ter uma conexão com

ser por ele não fala para ver que ele tem uma conexão com você e nem fala para ser que ele tem uma conexão comer porque eu tô contrário ele poderia ficar sendo usado para transferir dados entre gays e ele não tem nenhum interesse nisso né Ele é cliente dos dois Ele paga para ver e paga para ser para ter acesso para receber os seus pacotes e para enviar os seus pacotes ele não vai ter interesse em ficar servindo aí de ponte entre os dois né de trânsito entre gays e não faz sentido Se for para

ele fazer isso ele não é cliente Vale Deixa de ser cliente então ele nunca anuncia essa rota né nunca anuncia para ver que ele tem uma rota para ser e nem anuncia para ser que ele tem uma volta para ver e ele é o cliente ok bom então por que que roteamento intra é se interessa se são diferentes ontem a questão política no Inter à efe o administrador Ele quer o controle sobre sobre com seu tráfego é roteado Ele quer saber por onde que o seu tráfego vai passar quem que vai rotear através da rede

dele então esse tipo de coisa né tipo de decisão política que é o administrador quer controle isso é algo que só faz sentido Não interessa se não entrar essa E como você tem um único administrador ele pode focar no desempenho nenhuma decisão política é necessária nesse caso né você apenas quer que funciona e tudo mais rápido possível dentro da sua rede questão da escala ou nas redes entre a essa escala não é um problema mesmo que a sua rede mas mesmo que seu sistema autônomo se torne muito grande você pode aí quebrá-lo in em vários

pedaços e rodar por exemplo STF de maneira hierárquica e isso vai resolver o seu problema agora e tem aqueles casos só passa a ser fundamental né se você não não fizer a se você não não fizer isso de maneira hierárquica né fica inviável trabalhar então hoje amanhã será que ele salva também tabela e o tráfego de atualização ele é reduzido eu ir porque minha cartãozinho venho no caso do entrar é se você pode focar não vivem né você não tem nenhuma decisão política e não casou em tirar essa é a política é o que domina

sobre o desempenho Então as limpei mais importante né decisão política acaba sendo mais importante do que a questão do Vintém e isso é gramas então ao quinto item desta apresentação que é o plano de controle de sdm bom então como nós sabemos lá apresentação passada sdn a sigla para software-defined networking rede definida por software não historicamente a camada de rede da internet ela foi implementada por uma abordagem e seguida por roteador Então você tinha o roteador monolítico ele tinha um raro de computação ele executa uma implementação proprietário dos protocolos que são padrões da internet com

o IP o Rio e o ISS ospf bgp e 1s o que é proprietário do roteador né como por exemplo ou cisco iOS E aí você tinha middleboxes né caixas intermediárias para fazer funções da camada de rede como um pai um balanceador de carga um na fixa tá então e era assim que funcionava né o roteador tipicamente era aquela coisa fechada né aquele software proprietário o próprio esse o muitas vezes um.so fechado proprietário também e com conjunto lá específico de funcionalidades e você ficava sempre dependendo desse fabricante né para qualquer atualização para qualquer bug que

ocorresse e e para funcionalidades diferentes muitas vezes você tinha que comprar lá uma outra caixa um outro equipamento né então quero um Faro eu vou lá Compro lá uma caixinha em sala lá na minha rede Bota lá no rack mais um Faro lá preciso o que coloquei o segundo o provedor agora precisa Balancear a carga vou lá e compro mais uma caixinha lá um balanceador de carga em estalo Então esse tipo de abordagem é a que foi usado historicamente tradicional mente e a partir ali de por volta de 2005 começou a surgir se interesse o

site plano de controle de rede vai fazer isso de uma maneira mais aberta de uma maneira que não ficasse também então refend e fabricantes específicos e tudo mais tá então foi aí que surgiu o sbm Então vamos relembrar aqui né no plano de controle por roteador os componentes de algoritmos de roteamento individuais estão em todo e cada roteador e eles interagem uns com os outros no plano de controle para consultar as tabelas de encaminhamento então fica algo assim você tem as tabelas encaminhamento local de cada roteador e o que produz essas tabelas é o algoritmo

de roteamento que roda no próprio roteador tá então plano de controle está dentro do próprio roteador e os algoritmos de roteamento as instâncias de eles em cada roteador conversam entre si para poder montar essa tabela de encaminhamento local mas você tem tudo bem é um mesmo roteador e eles eram as tabelas E você tem então um pano e da disciplina de controle no mesmo equipamento e na abordagem lógica minha centralizada você tem um controlador de sinto que normalmente é remoto e ele interage com os agentes de controle local que estamos roteadores para calcular né as

tabelas de encaminhamento quem calcula no caso é o controlador remoto os controladores locais eles estão ali apenas para fazer o básico que é enviada águas pro para o controlador remoto e receber dados do controlador remoto então fica algo assim você pensa servidores remotos aqui que tem toda a informação que eles recebem Deus dos roteadores dos controladores locais e através dessas informações que eles recebem eles podem criar as tabelas de encaminhamento para cada roteador e encaminhar para esses roteadores e os controladores locais vão se encarregar de apenas instalar essas tabelas lá para que elas possam ser

utilizadas Então nesse caso você tenha um plano de dados nos roteadores mas o plano de controle um Centralizado nesses servidores remotos E aí qual que é a vantagem então de usar um plano de controle logicamente centralizado e o que fazer isso né porque se tudo é feito de maneira distribuída já desde lá os primórdios da internet porque mudar tudo agora né A questão é que o gerenciamento de rede fica mais fácil de maneira centralizada você evita que uma configuração incorreta no roteador acaba e se propagando aí pela rede e causando um estrago muito maior Tá

além disso você tem maior flexibilidade na questão dos fluxos e tráfico no roteamento tradicional você roteia com base apenas nos endereços de destino dos pacotes enquanto que não logicamente Centralizado ele já nasceu aí a sendo realizado não só com o endereço de destino mas também com outras informações de cabeçalho que você pode obter então você pode criar regras muito mais complexas e o encaminhamento Baseado Em tabela né lembra lá da pedido pensou ele permite você programar os roteadores né Essa programação sendo feita de uma maneira centralizada é mais fácil você calcula as tabelas centralmente distribuir

cada roteador recebe lá o seu papel já pronto então você calcula todas as tabelas com base né você tenha o mapa completo e você decide essas tabelas com base na informação completa Então você tem uma ideia né o a programação pode ser feita com base no todo enquanto que a programação do circuito é muito mais difícil porque cada roteador tá tomando a sua decisão ali localmente ele não sabe exatamente a decisão que os outros roteadores ali da rede então tomando né então o cômputo dessas tabelas como resultado a Oi tem distribuído ele acaba sendo um

pouco mais complicado você tem aos protocolos para distribuir a informação mas cada um tá fazendo o seu ou separadamente isso acaba e sendo mais complicado mais difícil né e menos flexível a e outra grande vantagem das sdnc a implementação aberta implementação não proprietária do plano de controle por quê Porque até agora não é o que existia antes era aquele roteador que você compra pronto com software proprietário conjunto de funções fechadinho ali você não pode mexer né se você tem equipamentos de uma determinada marca você acaba virando refém daquela marca porque ele só vão conversar ali

com outros equipamentos que a roda em os mesmos algoritmos e tudo mais né É só um mesmo que as implementado mesmo que o STF por exemplo seja aberto as implementações eventualmente estão proprietários e você não consegue fazer grandes alterações ali dentro do que o fabricante está te oferecendo eu ia e muitas vezes você tem funcionalidades estas de fabricantes oferecem e exigem que você tem equipamentos da mesma marca isso acontece até mesmo com o roteador doméstico se você for ver as tensões do wi-fi que e só funcionam se o equipamento for daquela marca e você precisa

ter o roteador e a e a placa de wi-fi do do computador da mesma marca que se não ele não funciona com aquela funcionalidade é esta a esse tipo de coisa é muito comum de acontecer quando você tem uma indústria que trabalha dessa forma de maneira proprietária com seu S off fechado e tudo mais então quando você parte sua implementação aberta você tem mais chances de ter inovações e mais concorrência e tudo mais isso aconteceu inclusive no mercado de computadores né lá no início nos anos 70 60 que você tinha era máquinas de propósitos específicos

que você comprava o raro ele o software já vinha conhece o instalado já vinha inclusive às vezes um software com aplicativos prontos ali que serviam exclusivamente naquela máquina e você não tinha muita flexibilidade e ela tudo muito caro também né então você comprava um computador caríssimo e era obrigado a rodar aquele assim ó e aquele sofre aqui né que foi feito para ele o que aconteceu lá nos anos 80 foi a popularização aí dos dois PCC e aconteceu há a questão que agora você não compra o raio aqui você quiser e instala o s o

que você quiser você pode só o Windows Você pode falar um hino que você pode é o rolinho a distribuição que você quiser você pode comprar software de uma empresa ou de outra usar software aberto então isso levou a uma um avanço muito maior aí nessa questão dos computadores baixaram os preços né E você tem essa Independência de hardware e software você usa o que você quiser você não tá com eu terminar desce Ó você vai lá desinstala e instala outro você não tá contente consórcio você desinstala e compra um outros offer o uso um

software aberto você tem essa liberdade em redes não era assim né eles você a comprava lá o o equipamento e só podia usar aquilo que vinha ali nele e nada mais E agora tem essa tendência né já começou né com os roteadores mesmo alguns modelos mais simples que permitem que você troque ali ó o firma né Às vezes você tem opção instalaram em Firmo é baseado em mim não tem alguma coisa aberta mas agora a gente vai além A gente Allende e poder ter esse controle do do sistema Nós também vamos poder usar essa questão

de centralizar o plano de controle então para redes grandes aí isso é interessante na interessante você tem um servidor é o plano de controle tem equipamentos mais simples aí né que focam apenas no plano de dados E além disso você acaba substituindo uma série de equipamentos você não precisa mais comprar lá uma caixinha fazer o papai papel e Faro outra para fazer o papel de balanceador de carga e outra outra coisa é na verdade você faz tudo isso no software que vai definir lá através das tabelas ele pode configurar todas essas funcionalidades de uma vez

só tá então a ideia com isso aqui nós vamos ter quipamentos a melhores né Vamos ter mais avanços e não vamos vai ficar tão dependentes de determinadas determinados fabricantes de determinados implementações né a ideia que se softwares de rede sejam softwares abertos aí também de forma que seguindo aí o protocolo você consegue ter equipamento de marcas diferentes e tudo mais e tudo isso vai funcionar de uma maneira mais e amigável aí né maneira mais harmônica eu tô aqui tem a questão da analogia com a evolução de mim Fire para PC que eu acabei de comentar

né então antes você tinha raiva especializado sistema operacional especializado aplicações especializadas ah e hoje O que que você tenha uma interface aberta foi microprocessadores você pode escolher o seu sistema Windows Linux Mac O S E pode ter uma grande variedade de aplicações Então antes você tinha algo que era integrado verticalmente fechado proprietário no inovação lenta e no indústria relativamente pequena né E hoje não né hoje o que nós temos é algo horizontal interpass abertas uma inovação bastante rápido e tem uma indústria enorme por trás tudo isso e no roteamento tradicional a engenharia de tráfego é

algo que se torna difícil porque Suponha que o administrador de rede ele queira que o tráfego de U prazer flua através do caminho o v w z e que o tráfego de X para ver sua por x w y z como ele consegue fazer isso um que ele pode fazer isso e ele precisa definir os pesos em Laços né Para que o algoritmo de roteamento compute as faltas de acordo com aquilo que ele quer olho precisa de um novo algoritmo de roteamento porque os algoritmos tradicionais vão fazer esse roteamento automaticamente Com base no peso bom

Então nesse caso né os pesos acabam sendo né os pesos aqui dos em Lages acabam sendo apenas botões e controle né Isso é errado né não foi para isso que esse algo aí tu não foi feito então essa não é uma boa solução né e vamos supor agora que operador queira dividir o seu tráfego de um prazer e o o arquivo aqui entre o v w z eo x y z ele quer que parte dos pacotes vem por aqui parte por aqui você balanceamento de carga Eu tenho dois enlaces que tem mais ou menos a

mesma largura de Banda Mais ou menos no mesmo curso e você quer dividir isso daqui na metade para cá mais tarde para cá como é que você faz isso se você tá usando o roteamento com o encaminhamento Com base no endereço destino dá para fazer isso não pode ser feito da maneira tradicional Você vai precisar de um novo algoritmo de roteamento para conseguir fazer esse tipo depois e vamos ver um outro caso aqui vamos supor que você quer rotear os tráfegos azul e vermelho de maneira diferente é um vermelho ele tá vindo de um para

ver para w e prazer e o azul tá vendo vx para w para y e Prazer tá bom então não atende não me ambos os casos que nós vezes mas w ele encaminha direto para ver quando o enlace anterior pelo qual pacote passou é ver esse o enlace interior for x ele vai em vez encaminhado ele atrás ele vai encaminhar para isso e y sim vai encaminhar prazer Olhe para o mesmo destino ele toma decisões diferentes com base em qualquer um laço de origem Então isso é algo que a gente não consegue fazer com o

encaminhamento tradicional baseado em cima tá nem com roteamento estado em lá se nem com o roteamento de Vetor distância a gente precisa de uma nova solução para conseguir fazer esse tipo de coisa Oi e aí que entra no Então as redes definidas por software aí você pode ter o encaminhado o encaminhamento baseado em fluxo generalizado como por exemplo usando Open flor você tem a separação de candidados hire plano de controle Ah e você tem funções do plano de controle que são externas aí eu fico montadores do plano de dados Ah e você tem aplicações de

controle que são programáveis então você pode através desse de criar criatura fazer o roteamento fazer controle de acesso fazer o próprio balanceamento de carga né do Estado interior Então tudo isso você consegue fazer quando você tem né o software para poder calcular suas tabelas com base em tudo isso mas não com base apenas no destino dos pacotes mas com base no fluxo Ensina em todas as informações que podem ser extraídas aí dos pacotes bom então os computadores de planos de dados que são usados nas peças PMs são contadores rápidos simples são commodities ele implementa encaminhamentos

realizados do candidados no ar dor então lição a São rápidos mas são mais simples né do que um computador tradicional né do que um roteador tradicional que precisa rodar o software e calcular as rotas ele próprio né então é um equipamento mais simples mais que se assimila até mais 1 suíte não comutador é do que um roteador própria mente e ele é faz assim encaminhamento de maneira generalizada e essa belas e fluxo de comutação São computados e instaladas pelo controlador remoto e existe daí eu marquei para controle de comutação né que é baseada em tabelas

né como openflow que definir o que é controlável que não é e existe também um protocolo para a comunicação com o controlador que pode ser também no caso Open flor tá então aqui ficam na os computadores que são controlados pela pelo fpm pela rede definida por software on e o controlador fdm é o sistema operacional de rede É ele que vai manter informações do estado da rede né e precisam ser informadas aí para os aplicativos que fazem o controle então o controlador faz a interação com os aplicativos e controle que estão acima dele é através

da PM Norte dele e ele interage também com os comutadores que de rede nas coisas estão abaixo dele estão na apisul e ele é implementado então como sistema distribuído né pra ter um desempenho maior escalabilidade ter tolerância a falhas e ter ou os três Ah e por fim nós temos os aplicativos de controle de rede Esses são os cérebros e controles são eles que vão implementar as funções e controle usando os serviços do nível inferior através da api que é fornecida pelo controlador stm tão que esses aplicativos fazem não são aplicativos que fazem tarefas como

roteamento controle de acesso balanceamento de carga eles podem através do apê inscrever aqui no controlador stn para serem informados quando ocorre alguma mudança na rede e assim eles podem reagir a essas mudanças de rede então eles percebem que quando ocorre uma mudança eles podem tomar a queima decisão que vai alterar alguma tabela né algumas tabelas de roteamento da dos comutadores né os computadores da sdn aqui em baixo tá E eles são desagrupadas em eles podem ser fornecidos por terceiros é o fornecedor de um eu digo não necessariamente é o mesmo o fornecedor do controlador se

dinheiro por exemplo tá Então essa é uma das vantagens aí desse tipo de rede né Você pode colocar aqui aplicativos que façam aquilo que você precisa e você nem fica dependente de um único fabricante né Você pode inclusive colocar e esses esses aplicativos de controle reprime terceiros aqui caso você tem essa necessidade e aqui temos um exemplo de alguns componentes e controladores sdm Então temos a camada de comunicação que a comunicação entre o controlador FDN e os computadores que são controlados por ele então normalmente você tem essa comunicação sendo feita através e de alguém flor

de snmp por exemplo aí você tem uma camada de gerenciamento de estado em toda a rede tem um são os estados de enlaces de rede estados dos comutadores dos serviços né e o banco de dados é portanto uma cuidar distribuídos Então você tem aí um gerenciamento do Estado robusto distribuído em toda a rede onde você coleta informação de computadores informação de hospedeiros informações estado em Las E aí você tem estatísticas e tabelas e fluxo fluxo aqui e por fim você tem uma camada de interface para aplicativos e controle rede e aí você E aí Abstrações

E aí então aqui você pode ter o gráfico o gráfico de rede a beautiful e os intensos né então Através disso você tem aqui assim ter paz Abstrações para os aplicativos de controle rede que vão né se conectar aqui e poder né fazer o controle então dos roteadores através aí do controlador FDN o bar vamos falar um pouquinho sobre o protocolo openflow é um protocolo que é usado entre os controladores e os computadores ele usa até CP para trocar as mensagens tem a criptografia com um opcional e ele tem três classes de mensagens que são

as de controlador para comutador a as a cinco nave comutador para controlador e as simétricas e assimétricas bom então aqui vamos ver alguns dos principais tipos de mensagens que são enviadas de controlador para computador temos o tipo features que é quando o controlador faz uma consulta de atributos do computador e o computador responde então ele vai lá Pergunta que algum atributo ou computador respondi para ele pensa um filho aqui vai fazer a consulta e pode fazer também um ajuste de parâmetros de configuração do computador tá então pode ser tanto uma apenas uma leitura tem um

parâmetro ou ele pode também configurar um parâmetro temos um monte de faz Tate que serve para adicionar e excluir modificar entradas e fluxo nas favelas o pente ou então temos lá tabelas em cada comutador de rede aqui e o pensou pode Em algum momento na resolver adicionar mais regras ou excluir regras tá então usando aí um monte faz Tate e por fim tem umas optout aqui significa na serve para o controlador Podem enviar pacotes a parte é uma porta específica de um controlador Então por algum motivo de pesquisa enviar um pacote né ele precisa e

enviar um pacote por algum dos roteadores ele envia se pacote para roteador roteador faz o encaminhamento da maneira que ele desejar bom então agora vamos ver algumas das principais mensagens de computador para controlador temos o Pequim e transfere pacote o pacote né e o controle Esse pacote por controlador vocês lembram lá que nos slides da apresentação passada tinha lá uma opção né que dependendo da regra aqui um pacote se enquadra Você encaminha ele por uma determinada saída do computador mas também você pode definir uma regra que se o pacote atende aquela regra você pega aquele

pacote envia para o controlador bem flor bom então é justamente isso que acontece aqui na se caiu numa regra que ia para encaminhar controlador ele envia para o controlador e o controlador Pode depois também dá prosseguimento nesse pacote né fazer encaminhamento dele através do Paquetá alça ele pode enviar Então a partir de um determinado roteador aqui ele pode fazer aquele pacote que chegou sair tá ou ele pode não dá continuidade né o controle e passas e dele ele que decide se ele vai encaminhar o pacote ou se ele vai jogar o pacote de fora né

se ele vai fazer uma análise e ver com o pacote pode ser um pacote nocivo por exemplo jogado fora então isso é feito através de pertinho para Que tal ti é uma outra mensagem que o computador pode enviar o controlador have full movie quer dizer que ele removeu uma entrada na tabela de fluxo porque ele faz isso ou puxou controlador pediu ou porque deu um carmalt curva é uma forma de lhe avisar o controlador e ele tá excluindo ali um uma entrada através de fluxo E tem também o porte status informa o controlador de uma

alteração em uma porta né então aconteceu alguma mudança caiu lá um determinado enlace ou restaurou um determinado em Las que estava desligado vamos bater uma mudança e porca Isso vai ser informado ao controlador também E aí então assim os operadores de rede e felizmente eles não programam os computadores criando e enviando mensagens openflow diretamente não vez disso eles vão usar Abstrações e nível superior no controlador e aqui temos um exemplo de uso um exemplo de interação no plano de dados e plano de controle tá vamos supor que você não tem aqui um roteador S1 que

ele teve uma falha no enlace usando né ele vai notificar uma falha usando mensagem porta está tudo bem flor para nós ficar o controlador então percebeu aqui que um lá se não está funcionando ele avise e o controlador FDN recebe essa mensagem via protocolo tem flor e atualiza a informação de status do enlace dele promoção está assim lá acho que ele tem e o aplicativo do algoritmo de roteamento de da Extra ele se registrou anteriormente para ser chamados sempre que uma mudança ocorresse aqui então ele está sendo notificado olha Mudou alguma coisa aqui você precisa

aí fazer a sua parte né e esse algoritmo de roteamento de Dafra ele acesso a informações sobre o gráfico da rede a acne as informações estado em Lácio o e informações através das informações de estado de enlace ele vai calcular as novas rotas uma vez que ele calculou as novas rotas esse aplicativo de roteamento de sabe lá se vai interagir com um componente de computação de tabela é de tabela de fluxo comprador CDN e ele vai então computar as novas tabelas de fluxo que são necessárias Ah e por fim o controlador vai usar novamente openflow

agora para instalar as novas tabelas nos computadores que precisarem ser atualizar o antigamente existia um único controlador sbm e mas com o passar do tempo vários outros controladores foram sendo desenvolvidos Alguns são proprietários mas existe uma boa quantidade de controladores que são opensource é o caso do opendaylight o ADR Aqui nós temos né esse arquitetura desse controlador do Inter likes nesse caso é o o DL que é a terceira Edição deste controlador neles aplicativos de rede podem estar contidos ou serem externos ao controlador SN e ele tem uma camada de abstração de serviço que interconecta

aplicativos e os serviços internos e externos ó e Aqui nós temos um outro exemplo de controlar do sdn controlador anos que vende Open Network Racing System e ele tem então aplicativo de controle separados do controlador um recurso que é exclusivo do ônus é essa estrutura de intenção que ele tem que permite que um aplicativo solicite um serviço de alto nível por exemplo configurar uma conexão entre o hospedeiro a uns fazer o b ou vice-versa naquela a e b não não devem se comunicar e ele faz isso sem ter que saber os detalhes e como esse

serviço é executado os estados lá se dos hospedeiros do dispositivo de rede social mantido no núcleo distribuído do ônibus então o anos é implantado como um serviço em um conjunto de em Servidores interconectados onde cada servidor executa uma cópia Idêntica do software do ônibus e é o maior número de servidores Ele oferece então a capacidade de serviço e o próprio anos tem mecanismos para poder replicar serviços e coordenar Entre várias instâncias de um mesmo serviço e fornecendo então para os aplicativos que estão acima e para os dispositivos digital abaixo abstração né doce serviços que estão

logicamente e centralizados ó e aqui na parte sul né na parte sul você tem a a questão do de heterogeneidade né dos hospedeiros em Laços computadores e dos protocolos subjacentes então isso permite que o núcleo distribuídos seja agnóstico tá em com relação a protocolos e os que ele pode executar e uma grande quantidade de protocolos né ao curso de uma abstração maior Já chegamos então ao sexto e tinha dessa apresentação que ao icmp dia o internet control message protocol bom então esse MP é um protocolo que ele é usado por hospedeiros e por roteadores para

comunicar informações leitor de rede normalmente para relatar erros né então por exemplo um determinado hospedeiro humano determinado a rede a mulher terminada a porta ou um determinado protocolo são inalcançáveis também é usado na solicitação e resposta de eco né o ping o ping usou ecnp o icmp Ele está na camada de rede mas ele é uma camada que está acima do Ipê tá eu não é camada de transporte ele tá assim mudou de penas inscrito quê que um pacote icmp ele ele é encapsulado né dentro de um datagrama IP então ele ele tem uma ele

recebe lá um código de camada superior que é o código um então quando chega algo lá quando chega um pacote IP cuja hoje o número da camada superior é um ele entrega isso para os Ah tá então as mensagens icmp elas são transportadas em tá gramas e B eu e elas tentam um tipo um código e normalmente elas vão enviar também os primeiros 8 bytes do Atacama efeito que causou o erro né normalmente é usada para informar ele nesse caso ela envia os primeiros oito baixo da Gama causou E aí então tem os vários tipos

vários códigos e a inscrição então por exemplo o ping a a requisição de pingyao tipo oito código zero EA resposta do ping né É um tipo zero código zero essas duas mensagens icmp que compõem lá o ping que a gente já viu é o tipo três código zero é uma redes inalcançável tipo três código um é hospedeiros inalcançável 33 código dois protocolos inalcançável 33 portas desse inalcançável rede ensino desconhecida os primeiros destinos conhecidos enfim Tem vários tipos de mensagens podem ser passados que cnp essa daqui a gente já falou dela né que é o ttl

inspirado né quando o tempo de vida do pacote expira ele ele é excluído e o roteador que excluiu Esse pacote ele manda esse essa mensagem icmp com tipo 11 código zero para o roteador de origem Esse é usado no Facebook e enfim a Então você tem aí vários tipos na de mensagens que podem ser enviadas pelo protocolo e sempre a maioria para informar sobre erros bom então como eu falei no Facebook que a gente já viu lá no das nossas primeiras apresentações ele faz uso 2 cm que tá então a origem envia uma série de

segmentos o de pior de fino e manda lá na primeiro com tempo de vida igual a 1 para ele propositalmente chegar no primeiro roteador e estourar o tempo de vida e o roteador mandar mensagem de erro aqui que eu vou para o computador de origem e com isso você consegue saber o tempo de de volta né esse pacote e e assim você consegue estimar la tem esse aqui né do primeiro roteador do segundo ou quando você vai usando nesta tela e um taque L2 e L3 tá e ele manda então um pacote de p com

o número de quarto improvável e ele vai receber várias mensagens de erro daquela Neve perto de vida estourado e quando o pacote chega no destino como ele mandou uma porta de pq provavelmente tá fechada ou destino vai mandar também uma mensagem icmp e naquela porta está fechada tá então quando é né se eu vou lá para grama chega no enésimo roteador roteador descarga programa envia origem uma mensagem empresa tipo 1140 que a gente já viu que tem um deles tirar a a mensagem que o nome do roteador endereço IP e quando a mensagem sem recreio

chega você calcula então RT na origem cálculo ainda ter que ao tempo de volta no pa4 e são três sondas então para cada roteador quando o pacote vai chegar né quando você para né Qual que é o critério de parada quando o pacote de bexiga 95 né eventualmente ele vai chegar hoje ensino vai ver que aquela porta está fechada então ele vai responder com um erro de porta inalcançável que é o tipo 343 Então sempre que eu hospedeiro recebe um pacote aí numa porta que está fechada né que ele não tá esperando ele vai responder

né Sempre não né ele pode ser configurado para ficar em modo stellt aqui não não entregar que ele tá ativo né porque isso também pode ser usado para taxi você manda um pacote por uma porta qualquer ele responde aqui essa porta não tá tá fechada tá inalcançável ou conseguiu o atacante pelo menos ele tem uma noção de que aquela máquina tá lá ligada e tá respondendo né então às vezes é melhor nem responder mas tipicamente é configurado para retornar né com o corte inalcançável e conheço você consegue no servidor que tá aberto normalmente ele vai

responder comporta inalcançável tipo três quatro e o 3G aí você sabe que deve parar esse algoritmo do outro Race World E aí chegamos então ao sétimo e último item dessa apresentação que é gerenciamento de redes e o protocolo snmp bom então o que que o gerenciamento de rede e os sistemas autônomos as redes elas usam milhares e componentes de hardware e software que estão interação E aí né você entende que se tem tudo isso interagindo eventualmente algo sai do controle né algo pode dar errado então é necessário que exista né o monitoramento eo gerenciamento e

qualquer coisa ali que sai ali do esperado precisa ser avisado providências precisam ser tomadas né análises precisam ser feitas avaliações Então tudo isso é importante numa rede tão grande né que às vezes pode ser muito importante né pode ter tarefas muito relevantes que não podem parar e se você pensar em outros sistemas complexos que requerem monitoramento por exemplo um avião a jato é essencial que tem um gerenciamento é essencial que parâmetros sejam monitorados né Qualquer coisa que sai do controle ali que possa levar um acidente precisa ser visualizada precisa ser analisada né então certamente esse

tipo de avião tem lá uma série de sensores e e parâmetros e controle que são analisados e qualquer coisa que saia do esperado vai emitir um alerta Vai avisar ao piloto Vai avisar ao mecânico Vai avisar alguém para que é minimize a chance de acontecer algum problema mesma coisa com usina nuclear ninguém quer um acidente em usina nuclear Então você precisa monitorar você precisa gerenciar e fiz a verificar parâmetros configurar analisar tudo isso é necessário para que tudo ocorra bem numa usina nuclear e aqui temos uma definição gerenciamento de rede ela inclui a implantação e

integração e coordenação do Hardware software e elementos humanos para monitorar testar pesquisar configurar analisar avaliar e controlar os recursos e elementos de rede para atender aos requisitos de tempo real desempenho operacional e qualidade de serviço a um custo razoável Então essa é uma pequena grande definição ainda o quê que é gerenciamento de rede bom Então como que é infraestrutura para gerenciamento de rede né então você tem lá uma série de dispositivos gerenciados e você tem nesses positivos vivenciados alguns agentes que geram dados Ah e você tem uma entidade de gerenciamento que vai coletar esses dados

né então a esses dados são não existe um protocolo de gerenciamento de redes que faz aí a interligação entre os agentes e as entidades e gerenciamento desses dados Então as pessoas que são gerenciados contém objetos gerenciados e esses dados são coletados em uma base de informação de gerenciamento hoje a sigla em inglês é Emily a é só tem duas maneiras de transmitir informações MIB Ou você tem o modo de requisição e resposta em que é A Entidade de gerenciamento faz uma requisição para o agente e o a gente fornece uma resposta então eu peço a

um determinado parâmetro a gente me responde e tem um modo armadilha em que o agente fica gerando né vai gerando mensagem enviando para a entidade gerenciamento e com aqui temos o protocolo SM snmp e os ciclos de mensagem que ele suporta né então a temos o Get The Quest to get us where you get Buck West são um sonho gerenciador para gente né na base dormir de dados né só uma Instância de dados próximo da Dani se bloco e das é uma forma de você solicitar dados Faro a gente tem o informe o e Quest

que é de gerenciador para gerenciador e ele passa aqui um valor né do de Mili tem 17 anos parece que é gerenciador para a gente e ajusta um valor D Minor no noite pagamentos gerenciado né tem o Luis fonsi que a gente para gerenciador passa um valor de resposta para uma requisição o e temos o Trap e é de a gente para gerenciador que informa o gerenciador de algum evento excepcional que aconteceu um toque tem o zoo formato de mensagens do protocolo snmp basicamente ele tem dois tipos de cabeçalho tem um cabeçalho para quando é

algo do tipo get title set e tem um cabeçalho para condulete rack para quando armadilha então quando quando é do tipo headset e ele vai ter esse cabeça alho e depois tem as nomes e Valores para a variável s7 e quando armadilha ele tem esse outro cabeçalho e daí tem o nome e valor também das duas dado sair da armadilha bom então para fechar essa apresentação e o Capítulo cinco estão lá vimos as abordagens para o plano de controle rede tanto abordagem tradicional né do controle por roteador quanto abordagem mais nova aí né mais recente

do controle E logicamente Centralizado das redes definidas por software vimos algoritmos de roteamento tradicionais e a implementação deles na internet como o STF e o bgp vimos controladores sdn Vimos a duas 2 exemplos de implementação prática deles né que é o DL e o anos vimos os 100 que internet control message protocol Vimos um pouquinho de gerenciamento de redes E agora nossa próxima parada é a camada de enlace né então nossa próxima apresentação nós vamos para a camada que vem abaixo da camada de rede é a camada de enlace ó e aqui então nossas referências

a maioria dos slides dessa apresentação são lado o livro de grohe Ross o capítulo 15 é o que fala né da camada de rede do plano de controle da camada de rede também Recomendo vocês lerem o livro o tannenbaum capítulo 5 que ao que fala na camada de rede e recomendo ainda né as leituras complementares aqui de outros livros de redes que também são bastante interessantes aí a e trazem informações adicionais aí que vocês podem não ter nas primeiras referências e aí sim Então pessoal a até a próxima