Esta aula apresenta o algoritmo de inundação (flooding), utilizado na camada 3 (rede) do modelo OSI. O funcionamento consiste em retransmitir cada pacote de entrada para todas as interfaces de saída, exceto aquela por onde ele chegou. Explica-se que isso gera grande quantidade de pacotes duplicados e elevado consumo de recursos, sendo necessário o uso do campo TTL (tempo de vida) no cabeçalho para evitar que pacotes circulem eternamente na rede. Apesar do alto custo, o flooding é destacado como extremamente robusto e eficiente para encontrar o menor caminho, garantindo sempre a entrega da mensagem, o que é útil em serviços críticos. Comenta-se ainda sua relação com redes sem fio. A próxima aula abordará o algoritmo de vetor de distância.
Transcrição do áudio
Bom, agora eu vou mostrar um algoritmo muito estranho, mas embora ele é muito estranho, ele seja no caso muito estranho, eu vou te explicar, o desgramado é bom. Se chama algoritmo de inundação, tá? Esse algoritmo, ele pensa assim, eu vou retransmitir um pacote para todas as outras portas, exceto aquela que chegou. E isso eu tô falando de camada de rede. Tô falando de camada 3 do modelo OZ. Então cada pacote de entrada, ele é enviado para a interface de saída, exceto aquela que chegou. Conforme eu falei, evidentemente o algoritmo de inundação gera uma vasta quantidade de pacotes duplicados na rede e há um aumento assustador no uso dos recursos. Parece ser muito louco, né? Uma das medidas, por exemplo, para conter o loop de protocolos na rede, ou seja, quando ele dá uma volta e passa de novo, é eu ter no cabeçalho um tempo de vida. Então, eu imagino que o tempo de vida é 15. Se em 15 saltos para a frente, ele não chegou no destino, ele não chega. Porque cada vez vai decrementando um salto, um salto, quando chega a zero, ele exclui, tá? Então tem que ser adicionado riso, que se chama TTL, porque senão o protocolo vai ficar girando na rede eternamente. Parece ser horrível, né? Bom, primeira coisa, o Flooding sempre escolhe o menor caminho. É sério, ele sempre vai achar, pois se você olhar, ele vai fazer todos os caminhos, o mais longo, o médio e o mais curto. Teoricamente, ele é o algoritmo mais eficiente para achar o caminho mais curto. É o mais eficiente. Ah, mas ele sobrecarrega os recursos? Sim. Mas você tem que entender que há serviços nas redes de computadores que o que importa é a garantia de entrega, não importa o quanto foi usado de recursos. Por exemplo, imagine uma guerra mundial, coisa que com certeza não vai acontecer, né? Ah, ah, ah, bom. Há serviços que precisam estar entrega obrigatoriamente. Flooding é tremendamente robusto. Como assim? Não há falhas. A mensagem vai chegar. Sempre, a mensagem sempre vai chegar. Pode ser que tenha falhado o caminho mais curto por um problema de hardware, por exemplo. Mas o segundo melhor caminho vai chegar. É inevitável? É inevitável. Bom, mas se você acha que só em caso de guerras, calamidades públicas, no caso de terremotos, tá? Ou no caso, por exemplo, alienígenas? Não, não, não. Invasão alienígena, Nova Jessin? Não, não, não. Pô, sacaninha agora. As redes sem fio, todas as mensagens são transmitidas por uma estação que pode ser recebida por todas as outras estações dentro de seu alcance de rádio. O que, se você olhar, é um tipo de inundação. Inclusive, em alguns livros, eles vão dizer que a inundação é um tipo de broadcast. Não é um broadcast, tá? A broadcast é uma coisa. Inundação é um algoritmo que sempre busca todas as rotas possíveis. Na camada 3 do modelo OZ. Chega aqui, manda pra cá e pra cá. Chega aqui, manda pra cá e pra cá. Chega aqui, manda pra cá, pra cá. Chega aqui, vai mandar pra lá, pra lá, chega aqui, manda... Se você olhar, ele vai inundando toda a rede. Ele encontra todos os caminhos possíveis, tá? Não é um algoritmo que se joga fora. No final, sempre encontra no melhor caso e nunca deixa de funcionar. Ou seja, sempre a mensagem vai chegar com garantia. Só usa recurso demais. Bom, mas nós sabemos que pra determinados serviços, recurso não é o problema. Próxima aula. Eu vou falar sobre vetor de distância. Um algoritmo. Agora, esse próximo vídeo que eu vou fazer, eu vou trazer material da Cisco, inclusive, pra complementar o livro do Thunderbolt. Até o nosso próximo vídeo, até mais, tchau!