Transcrição do áudio
Bem-vindos alunos aqui a mais um vídeo no canal, aí é de é, nesse vídeo vou falar sobre o algoritmo de roteamento por broadcast. Bom, nós já vimos um anteriormente chamado floating, ou seja, inundação. Vamos ver esse outro algoritmo e ele tem umas diferenças. Bom, faz assim, imagine você que o envio de um pacote a todos os destinos simultaneamente é chamado de broadcast. Essa é a diferença. O floating, ele vai inundando e ele manda uma mensagem para cada roteador próximo. Então eu chego pela uma interface e saio pelas outras interfaces, mas sai uma cópia. Então se tinha um kbyte e chegou um kbyte e eu tenho duas portas de saída, eu sairia dois kbytes. Agora imagine você que eu pudesse fazer uma difusão para múltiplos equipamentos com um envio e múltiplos equipamentos recebendo. Isso seria então um broadcast, uma difusão. Seria a diferença para o folding. O método não só desperdiça largura de banda, mas também exige uma origem que tenha... uma lista completa de todos os destinos. Coisa que no folding você não precisa. Então esse algoritmo, ele atinge todos os alvos com o mínimo de envio possível, porém desperdiça muito, é lógico. Sempre que há um broadcast, há uma sobrecarga na rede. E olha só, eu acho o floating muito mais confiável do que o broadcast. Porque o broadcast exige que você tenha uma lista completa de todos os destinos. Porque o broadcast exige que você tenha uma lista completa de todos os destinos. Porque o broadcast exige que você tenha uma lista completa de todos os destinos. Já o floating não, o floating ele utiliza. Já o floating não, o floating ele utiliza. No meu ponto de vista ele sobrecarrega muito mais a rede. No meu ponto de vista ele sobrecarrega muito mais a rede. O livro não fala assim explicitamente. O livro não fala assim explicitamente. Ele fica a não entender. E o que que acontece? O floating, ele é garantido que chega. Porque ele é burro e idiota. Ele não tem uma lista. Ele vai enfincando, vai chegando e eu vou enfincando para frente que se dane a rede. Ele vai enfincando, vai chegando e eu vou enfincando para frente que se dane a rede. Basicamente assim. crochet.com, eu já escutei. Combinando, pronto. Nesse caso, ele foi utilizado como um complemento do estado de enlace. E ele porque, ele não tem como se tornasse completamente cancelado por conta de um enlace. Sabes alguma coisa que agora eu esqueci de falar? Sobre o estado de enlace, se interested em aprender mais, no vírus de estado de enlace, eu peço desculpas. Se bem que você está vendo a criologia da série Daily Dating. Cara eu esqueci de falar. Sempre que um link se rompe no estado de enlace, Sempre que um link se rompe no estado de enlace, há uma chuva. Agora falando de Brewcast eu lembrei disso. Há uma chuva. de requisições pela rede no modo floating então o floating ele é garantido e ele é utilizado no estado de enlace esqueci de falar isso mudou o enlace mudou o enlace então é disparado o floating para toda a rede ele é só o estado de enlace consumindo o recurso né é o mais confiável e o que mais consome banda né que seria o floating se esse método for utilizado cada pacote conterá então essa lista de destinos um mapa de bit indicando os destinos desejados que são os roteadores provavelmente dentro de uma área um alcance para que ele não escape do meu alcance e ele fique roteando ele fica sendo enviado pela rede de forma desnecessária e causando até mais problema para a rede. Imagina que eu teria tipo um número de saltos vamos colocar assim eu calcularia os routers nesse número de saltos colocaria esse número de esses routers que estão nesse meu alcance de saltos e então eu mando cada mensagem com isso quando um pacote chega a um roteador esse verifica todos os destinos para determinar o conjunto de interface de saída que serão necessários para se chegar nessas rotas. Então o roteador gera uma nova cópia de pacote na interface a ser utilizada então ele envia somente para as interfaces que vai chegar nesse broadcast dos equipamentos a ideia do encaminhamento pelo caminho inverso foi criado para criar rotas melhores a grande chance desse algoritmo é fazer uma grande merda universal na rede então eles criaram o roteamento. E aí eles calculam todos os alvos que vão passar uma determinada mensagem para se chegar né nos equipamentos que eles precisam então repare que o cálculo ele não é tão simples quanto o folding o folding ele fica vai enfiando mensagem que se dane a rede no broadcast para gerar lista eu tenho que plotar um grafo da rede. Depois vamos imaginar que o nosso roteador que está querendo enviar o broadcast seja o roteador I então ele pega ele faz uma árvore essa que é Spanish Tree tá dá uma tosse aqui. O árvore de escoamento seja lá como você queira chamar e depois ele gera a árvore que você vai ver lá de caminho inverso então por exemplo do roteador I para o H ou do H para o I para o I para o H para o I você pode fazer essas esses cálculos do caminhos do sentido e o inverso. Então você poderia fazer um cálculo de caminhos assim. Por isso que ele fala que ele utiliza a Spanish Tree E aí em vez de bater em longos loops pela rede como faz o folding você poderia fazer um broadcast por caminhos. Por exemplo eu quero fazer uma comunicação com todos esses equipamentos. O H. O L. E o G, todos esses equipamentos, eu poderia enviar essa mensagem e alcançar todo esse caminho, nesse broadcast. Show, né? Próximo vídeo, eu vou falar então sobre algoritmo de roteamento por multicast. Outro algoritmo interessante. Olha, você tem o unicast, você tem o broadcast, o multicast e você tem o ncast. No final dessa sequência, eu vou trazer, que não está no livro, eu vou trazer um resumo com todos esses algoritmos. E aí um bate-bola final. É interessante porque isso cai em provas, como provas da Cisco, concursos em geral. E provavelmente aquele seu professorzinho maroto, aquele cara legal, que gosta de aprovar aluno, vai com certeza explorar esses tipos de algoritmo. Ha! Tem uma raiz, show. Show. Show. Show. Show. Show. Show. Show. Show. Show. Show. Show. Show. Show. Show. Show. Show. Show. Show. Show. Show. Show. Show. Show.