Transcrição do áudio
Bom, agora eu vou mostrar um algoritmo muito estranho, mas embora ele seja muito estranho, eu vou te explicar. O desgramado é bom. Se chama algoritmo de inundação. Esse algoritmo pensa assim, eu vou retransmitir um pacote para todas as outras portas, exceto aquela que chegou. E isso eu estou falando de camada de rede. Estou falando de camada 3 do modelo OZ. Então, cada pacote de entrada é 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 loops de protocolos na rede, ou seja, quando ele dá uma volta e passa de novo, é eu ter no cabeçalho um tempestade. O tempo de vida. Então, imagine que o tempo de vida é 15. Se em 15 saltos para frente ele não chegou no destino, ele não chega. Porque a cada vez vai decrementando um salto, um salto. Quando chega a zero, ele exclui. Então, tem que ser adicionado risco, 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 recurso. Por exemplo, imagine uma guerra mundial. Coisa que com certeza não vai acontecer, né? Ah, ah, ah, ah. Bom. Ah. Serviços que precisam da entrega, obrigatoriamente. Flooding é... 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. É 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 em Nova Jersey. Não, não, não. Tô sacaneando agora. As redes sem fio, todas as mensagens são transmitidas por uma estação que pode ser resgatada. E 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á? Broadcast é uma coisa. Inundação é um algoritmo que sempre busca todas as rotas possíveis. Na camada 3. Na camada 3. Na camada 3 do modelo OZI. Então 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. Afinal, sempre vai. 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. Mas agora, esse próximo vídeo que eu vou fazer, eu vou... Eu vou... Trazer material da Cisco, inclusive, pra complementar o livro do Turnbull. Ok? Até o nosso próximo vídeo. Até mais. Tchau.