Muito bem então aula de hoje vamos estar a falar sobre um tipo de tráfego que é multic OK mas antes de começarmos a entrar em promenores sobre como é que se pode implementar este tipo de tráfego na na internet vamos ver alguns cenários em que pode ser útil utilizar este tipo de tráfego na cenários da internet cenários Práticos Ok então poderá ser ú por exemplo utilizar este tipo de tráfego já agora este tipo de tráfego O que é basicamente consiste num tipo de comunicação que que é a seguinte que é podemos ter um emissor a
enviar eh para um conjunto bastante Grande até de destinatários portanto em vez de estar a enviar h e várias mensagens uma u em unicast envia só uma mensagem para um Endereço multicast e a partir desse momento todos os destinatários interessados em receber essa informação recebem de imediato Ok é o tipo de comunicação de um para muitos e e isto pode ser útil para cenários em que por exemplo temos uma empresa de desenvolvimento de software que necessita de fazer uma atualização de software em todos os seus clientes Ok então vamos supor que é uma empresa com
muitos clientes em vez estar a fazer a Atualização cliente a cliente utilizando uma funcionalidade tipo multicast faz só de uma vez portanto a a distribuição dessa nova versão de software de uma só vez para todos os clientes outra situação é por exemplo a distribuição de Multimédia em vez de estar a ser feita distribuição individual e cliente a cliente portanto consumidor desse conteúdo Multimédia e também com multic poderemos em princípio É uma alternativa mais eficiente para fazer essa distribuição de Multimédia e também aplicações com dados partilhados também é outro cenário em que poderá ser útil usar
o multicast bem como e por exemplo a atualização de caixes web portanto em vez vamos supor que em toda a internet existe um conjunto bastante grande de caixes que pretendem ser alguém pretende que atualizar ess Essas caixas com determinados conteúdos Então em vez de Estar a fazer individualmente o o update caix a caix mais uma vez o multicas poderá ser uma forma muito mais eficiente envolvendo menos mensagens e para fazer essa mesma atualização e outro cenário também pode também ser muito interessante usar multica jogos interativos não é entre vários vários players n é a jogarem
principalmente em em real time né um determinado jogo pode ser de estratégia de e out tipo de jogos não é muito bem então são estes digamos Vários cenários em que o multicast poderá ser particularmente útil então mais uma vez o que é que consiste o multicast consiste então enviar pacotes de portanto enviar um pacote e de uma só vez para múltiplos destinos Ok com apenas uma operação de transmissão pacote a pacote eh Isto é pode haver uma analogia com este cenário que nós estamos a ter agora aqui Nesta aula que é o cenário em que
estou a Falar e vocês como professor e vocês estão a ouvir como alunos né portanto eu basicamente eu sou produtor de informação neste caso tipo multicast e vocês em princípio estando aqui a ouvir o que eu estou a dizer são os reitores dessa informação que estou a transmitir OK agora a pergunta é como é que se pode então implementar perto que podemos P nesta fase é como é que se pode implementar o multicas portanto agora vamos ver várias formas De podermos implementar esse multicast começando pela forma mais básica mais Naí que é imaginar Ok eu
eu quero distribuir conteúdo da esquerda deste o produtor de informação esta máquina que está este pc que está aqui do lado esquerdo e os receptores são as três máquinas que estão do lado direito desta desta figura e então basicamente se esta máquina tem que distribuir o mesmo conteúdo para cada um dos três Consumidores vai fazer transferências individuais né portanto isto seria uma forma possível de implementar unicast embora não seja muito eficiente muito eficiente porquê por causa desta por exemplo a comunicação entre estes dois routers está aqui a ser digamos a ser passados pacotes iguais com
o mesmo conteúdo mas em triplicado neste caso em duplicado faz aumentar a sobrecarga deste link aqui intermédio entre estes dois rutas Nãoé se tivéssemos outra forma de implementar o multicast mais eficiente este link não ficaria tão sobrecarregado portanto este multicast via várias transmissões unicast não é uma forma muito eficiente de implementar o multicast outra forma que nós poderíamos imaginar é basicamente esta é termos o primeiro produto de informação envia para o primeiro reitor e depois o reitor ao nível da aplicação faz uma espécie Replica o conteúdo Recebido e envia para cada um dos restantes reitores
reparem que este aqui do lado direito no meio foi quem recebeu em primeiro lugar e depois havendo mais dois receptores que tem que receber o mesmo conteúdo o que é que ele o que é que aconteceu Ele vai replicar a máquina do Meio est do meio vai replicar para computador de cima e também para o computador de baixo portanto Aqui estamos a assumir que estamos a ter aqui uma implementação do Multicas Via nível de aplicação porquê porque é que se chama via nível de aplicação porque é a nível do oss de final que tendo recebido
um pacote multicast e tem aí uma pequena aplicação que faz replica o conteúdo Recebido e faz distribuir também em unicast e pronto a a diferença para a situação anterior é que agora a congestão eventualmente poderá existir em links da da internet que estão mais na periferia da da rede n a congestão poderá ser Eventualmente mais na rede e quando cab bocado com a versão unicast o a congestão seria mais provavelmente até mais próximo do emissor OK agora digamos a congestão passa mais para para o lado do de alguns dos reitores porá portanto essa parte da
rede ficar congestionada portanto esta aind não é uma situação muito satisfatória para implementar o Multicast Então temos agora uma terceira forma de o fazer que é e tentar assegurar que a distribuição multicast a nível do do Core da rede seja feita pelo para própria rede ou seja envolvendo os próprios dispositivos de rede normalmente fazem parte dessa infraestrutura ou por outras palavras Quais são esses dispositivos os routers aqui temos os routers que estando todos eles interessados em aderir a um determinado Grupo todos eles vão partilhar o esforço de distribuição do tráfego multicast e entre eles todos
e portanto dessa forma eles de uma forma eficiente todos eles falam o mesmo protocolo multicast vão distribuir de uma forma eficiente porque eles só vão replicar os pacotes multicast estritamente necessários para que esse pacote multicas prossiga o seu caminho até oo próximo rutter portanto já já não há Entre dois rutas consecutivos já não há duplicação de tráfego só há um pacote multicast por cada novo tipo de dados que tiver que ser distribuído por essa aplicação multicast portanto aqui claramente há o menor número de pacotes envolvidos na distribuição multicast quando envolvemos a própria rede ou seja
os próprios routers nessa distribuição portanto e esta é a solução que neste momento se se aponta como é mais eficiente para Fazer a distribuição multic dentro dentro de cada sistema autónomo e eventualmente até através entre sistemas autónomos esta parte final vamos falar depois esta última parte que eu referi vamos falar no no final da aula então pronto esta a terceira solução baseada nos routers é aquela que é usada portanto esses routers depois quando começam a interagir entre si eh falando o mesmo protocolo criam eh um conhecimento entre partilham um Conhecimento entre todas as rutas que
existe um conjunto de grupos multicast que é necessário digamos gerir Por exemplo agora é isto é um exemplo um grupo multicast poderá ser um um IP deste deste tipo 26.1.30 p17 portanto Este é um indo IP multicast reparem que tem uma gama se olharem para o ocet mais à esquerda é uma gama bastante superior aos IPS normalmente usados pelos próprios os e Porque estão em Gamas diferentes porque estes endereços dos próprio usou são endereços IPs para serem usados em tráfego unicast Ok e o tráfego multicast requer uma gama de endereços diferentes do dos endereços IPs
do unicas e essa Gama de de indos IPs diferentes é é segurada como essa essa diferenciação na Gama precisamente pelos quatro bits mais significativos do quarto octeto Portanto o oteto que está mais à esquerda do endereço ipv4 e então neste Caso se esses quro IPS tiverem este padrão 3S un depois um zer e isso claramente está a indicar uma espécie de um prefixo que indica que aquele endereço é um endereço multicast depois em termos de como é que esses endereços podem ser usados em termos de quem cria informação nesse grupo e quem recebe pode haver
várias formas de fazer esta gestão Se tivermos uma metodologia de utilização do uma semântica de utilização deste endereço Do tipo Any source multicast Portanto o ACM isto quer dizer que qualquer elemento qualquer nó qualquer os que pertence a um grupo mtic qualquer um deles desses nós pode gerar tráfego pode ser o produtor de tráfego dentro desse grupo Ok mas podemos ter situações mais restritas em termos de produção de tráfego por exemplo se tivermos o Source specific multicast aqui já passamos para outro Extremo em vez de serem todos a poderem produzir só um desses ou é
que pode ser o emissor para um determinado grupo portanto é a abordagem do SSM e podemos ter então aqui uma solução intermédia entre as duas n é entre todos e só um que é o Source Filter multicast Então temos aqui um conjunto um subconjunto de de oses que pertencem a um determinado grupo que podem ser os emissores dentro desse grupo Ok temos est basicamente estas três formas de Gerar tráfego dentro de grupo depois do o tráfego tem sido gerado é preciso de assegurar que ele seja entregue a quem está à espera de o receber portanto
os outros ossos que vão ser os recetores desse tráfego e para assegurar isso é necessário usar uma infraestrutura que tem que ser de alguma maneira gerida essa infraestrutura da rede para possibilitar queem os pacotes multic sejam entregues corretamente a todos os reitores que estão à espera de receber Esse tráfego Ok então é essa parte que vamos agora falar a seguir eh mas para tudo isto funcionar digamos eh ent toen eh temos basicamente dois passos que é necessário assegurar em termos de configuração do sistema o primeiro passo corre no âmbito local ou seja na rede local
de cada host cada host eh que está ligado a uma rede local é que tem que decidir se quer ou não quer aderir a um determinado grupo e se quiser aderir um determinado Grupo vai ativar uma aplicação multicas ou ou ativar essa aplicação multicast localmente e essa própria aplicação multicas vai colocar um pedido de adesão a esse grupo grupo definido através do endereço multicas Claro na interface local desse desse host Ok fica lá um pedido pendente da Adesão a esse grupo depois das duas uma ou o próprio interface local do host envia para a Gateway
por através de um protocolo que É o igmp um pedido de adesão a um determinado grupo através portanto esse pedido chega à Gateway um router Gateway do lado do interface interno que está ligado à rede local Ok Onde está o host e também ligado e isso é o primeiro passo depois há um segundo passo que é a partir do momento em que este router do lado esquerdo vamos su que este router do lado esquerdo já sabe que há um pedido interno de Moo pelo menos há um moo Interessado em receber pacotes num determinado grupo multicast
O que é que este router agora vai fazer Vai interagir com os outros routers da infraestrutura externa da internet no sentido de lhes também indicar essa essa situação de que eh quer aderir um determinado grupo portanto aqui vai é o segundo passo que vai abrir a utilização entre os vários routers do do Core da internet de um protocolo de encaminhamento multicast ok Isto será o segundo passo de interação entre os vários clas aqui para exemplos de Protocolos de encaminhamento multicast que podem ser utilizados na internet há vários exemplos vamos falar na Nesta aula também daqui
a um bocado o dvmp o mosp e o Pim Ok s alguns exemplos de protocolos na internet portanto nesta fase então é importante reter o seguinte para suportarmos end to end um tráfego multicast é necessário haver dois tipos de protocolos um protocolo Igmp que corre no no âmbito de cada rede local e que possibilita um registo local tipicamente na Gateway de cada host de um pedido de adesão a um determinado grupo depois é preciso que esse pedido seja propagado através da internet Dev chegar a um ramo que já faça a distribuição desse desse grupo ou
eventualmente até um router que seja o router Central Vamos ver isso aqui um bocado alguns exemplos de distribuição desse grupo portanto qualquer das formas É necessário que esse pedido chegue lá então já é preciso agora para propagar esse essa adesão esse pedido é necessário um outro segundo tipo de protocolo que é chamado protocolo de encento multicast na internet na Wide area ok muito bem então vamos ver agora novamente estes dois dois passos o primeiro e segundo que eu acabei de referir mais em por menor começando então pelo âmbito local pelo igmp igmp Portanto é o
acrónimo de internet group Management protocolo como eu já disse é um protocolo que se ocorre dentro de uma rede local e portanto serve por exemplo para esta máquina que está aqui do lado direito que tem lá um pedido pendente de adesão a um grupo quando ele receber através de uma aplicação esse pedido o interface do próprio host Envia um report igmp para o router que está aqui no meio indicando que esse pedido Eh está pronto tá presente para depois este router reparem este router depois vai ter que interagir com os outros router mas eles não
estão aqui representados nesta fase que nós estamos ainda a analisar o primeiro passo Ok utiliza o igmp mas não é não há só Esta possibilidade do ost informar notificar o router de que está interessado em dirir no grupo é é possível também fazer ao contrário ou seja o router Periodicamente também envia com eh para a rede local intervalos regulares a perguntar e quem é que está interessado nessa rede local é aderir a um determinado grupo multicast e portanto se houver algum grupo que recebe esse query do rter o que o e se tiver alguém se
esver interessado e em aderir esse grupo ele vai ter que enviar um reporte depois em em resposta ao qué a Informar e o interesse aderir esse grupo portanto basicamente a nível da rede local Então temos vários tipos de mensagem temos o host membership query que é enviada periodicamente por cada router em broadcast para todos osos ouvirem mas que tem lá um parâmetro time e reparem como Isto vai em broadcast vamos supor que H uma rede local que tem 1000 máquinas interessadas nessa rede local em aderir ao mesmo grupo não faz muito sentido todas as máquinas
depois Mandarem 1000 reportes estão a ver porque isso é uma inundação é um Fling de informação numa rede local então há aqui um um mecanismo para suprimir o número de respostas ou o número máximo de uma de um de um report como é que isso é feito muito fácil quando o quer é enviado é enviado também um timeout que é um portanto um valor um temporizador que é enviado no quer de router para todos os os cada estou a ouvir cada um se vai ouvir porquê Porque enviado em Broadcast query certo e e vamos mesmo
que hajam muitos ossos a a quererem digamos aderir ao grupo O que é que eles vão fazer antes de enviarem imediatamente a resposta eles vão atrasar oid da resposta de quanto tempo um tempo aleatório que é gerado aleatoriamente entre zero e o valor de time out que foi enviado no quer pelo router então se é um tempo aleat este é um atraso aleatório da resposta há de haver um host que dá Timeout primeiro que os outros portanto e é esse host que vai responder em primeiro lugar e ao responder em primeiro lugar Como está a
responder para o mesmo grupo que os outros Estão interessados em aderir eles também vão ouvir essa resposta do primeiro host e ao obterem informação de que já é um host Primeiro doqu eles que já enviou para a Gateway Eles já vão descartar as suas ostas já vão abandonar forma explícita de informar Porque reparem é uma redundância todos os outros estarem a confirmar que também querem aderir a um grupo que já Alguém já pediu antes adesão e portanto é com Este mecanismo baseado no timeout que se consegue diminuir o número de respostas e numa Lan obviamente
Isto é é tem um desempenho mais significativo quando o número 12 for muito elevado Se tivermos só um ou dois ossos e digamos est esta funcionalidade não é tem uma vantagem mínima nãoé não é assim muito Pronunciado isto claramente É vantajoso para Quando tivermos soluções mais escaláveis não é eh Há possibilidade com de uma terceira mensagem que é precisamente aquele que informou a Gateway de alguns algum tempo antes né de que queria aderir a um grupo pronto aderiu ao grupo começou a receber pacotes desse grupo Imaginem que depois o utilizador desse desse host Desliga a
aplicação ao desligar a aplicação enviada uma Notificação para a interface dizer que já não é necessário a Adesão a esse grupo então esse próprio interface desse host Como foi o último host Que informou a Gateway na parte inicial da Adesão que estava interessado em aderir a esse grupo esse só nessa situação é que está previsto esse ou enviar um Liv group porque pode ser o único pode acontecer que seja o único host não é interessado em receber pacotes desse grupo ele já não sendo agora mais Necessário receber não faz sentido essa rede local receber pacotes
Ok então nesta situação também tá previsto terceiro tipo de mensagem que é Liv grupo Mas normalmente os Liv grupos não são usados pelos só só neste caso particular okis então passamos ao segundo passo que é a construção da ar multicast em overlay sobre infraestrutura da internet aqui Vamos considerar cenários Da internet muito simples só para percebermos os conceitos n e temos aquias representações a do lado esquerdo des-se por pelhada e a do lado direito árvores baseadas na fonte porque efetivamente porque é que fizemos esta separação porque são estas dois tipos de de de construção das
árvores multicast que estão previstas em termos do do próprio multicast Ok então basicamente a a solução do lado esquerdo é uma solução de avve partilhada em que a mesma árvore É partilhada por todos os routers interessados em receber pacotes de um determinado grupo enquanto que a situação do lado direito temos até mais que uma árvore porquê Porque a técnica de construção da árvore do lado direito é baseada na fonte Nós temos duas fontes temos aqui a no caso da árvore Azul a fonte será este osso que está aqui estou a apontar neste momento este osso
aqui em cima será a fonte dos pacotes azul multicast Azul quando são injetados depois a nível da da Internet pois fazem este percurso está indicado pelas setas azul no fundo eles têm que tem que ser criados Ramos Ramos de encaminhamento multicast que atinjam esses Ramos todos os routers interessados em aderir além do primeiro né obviamente interessados em receber em aderir e receber pacotes desse desse produtor mas reparem que aqui do mesmo grupo existe uma outra máquina que também pode ser produtor Pode ser um clone por exemplo do da da primeira máquina esta máquina do lado
direito pode ser um clone da primeira e vai gerar exatamente o mesmo tipo de informação agora sobre outro outra outra árvore porque agora é uma a source A fonte é um é um osso diferente do da primeira da primeira árvore azul e reparem que temos esta distribuição da árva Verde Ok basicamente temos aqui no exemplo do lado direito duas árvores multicast Porquê porque temos também duas fontes Ok e essas duas fontes geram tráfego dentro do mesmo grupo multicas or o mesmo endereço IP de multicast então resumindo acabamos de ver que há duas formas possíveis duas
técnicas possíveis de construir árvores multicas na internet a primeira designada por árvores baseadas na fonte temos basicamente por cada emissor uma árvore multic que é gerada e tipicamente é usado para estees tipo de soluções um Encaminhamento baseado no reverse pa que vamos ver já a seguir como é que isto funciona e depois temos um segundo uma segunda técnica que é baseado portanto é desenhada por árvore partilhada pelo grupo em que temos uma única árvore que interliga o emissor o emissor ou emissores com os vários recetores Ok todos eles partilham exatamente a mesma árvore aqui para
ser gerada esta árvore partilhada pelo grupo podemos imaginar duas formas de o fazer uma forma de Tentar gerar uma forma mesmo muito muito muito otimizada portanto assegurando que essa é a árvore é a árvore que possibilita a interligação de todos os rotores envolvidos com as o menor custo possível é chamado menor custo ar Steiner Ok em que o custo ou as distâncias mínimas envolvidas no encaminhamento são as distâncias mínimas ou o custo mínimo n é eh já agora chama a atenção que Isto é muito difícil de de obter na prática as árvores e depois Temos
uma outra alternativao Maísa que é OK Considerando que as as as árvores baseadas no algoritmo são muito difíceis temos uma hortica que é algo que permite em tempo útil chegar a uma solução que não é melhor não é não é solução ótima mas é melhor possível que é uma ar baseada num centro é escolhido um rter rter Central e a partir daí todos os outros routers enviam mensagens de join para esse router Central já vamos ver a seguir agora mais em por menor cada uma Destas técnicas então começando pelo algoritmo do caminho mais curto portanto
é o primeira a primeira técnica temos então aqui este exemplo em que temos um emissor esta máquina que está aqui em cima do lado do lado esquerdo n é é a máquina emissora produtora do tráfico multicast e temos os routers que estão a vermelho são routers que tem membros portanto ous ligados Diretamente a esses routers os que estão a vermelho interessados em aderir a este grupo e basicamente a árvore multic gera-se como através de um algoritmo de extra que é usado para calcular sempre o menor custo entre cada router que recebe um pacote prente do
emissor e o próprio emissor portanto é sempre escolhido cada router consegue sempre determinar quando recebe um determinado Pacote por uma interface de entrada se esse pacote chegou ou não chegou pelo caminho mais curto com menor custo relativamente ao emissor emissor é sempre o emissor multic por exemplo um pacote de chegada aqui ao R2 se entrar por este interface garantidamente estamos aqui a ver que chega pelo caminho mais curto por quê Porque o caminho pelo lado direito tem uma um custo maior Ok e então neste caso o router R2 deve deve inundar deve Copiar o pacote
recebido para todos os outros interfaces já saí Ok se isso acontecer portanto aqui este algoritmo que estou aqui a tentar explicar tem o nome é o rpf que é o reverse path foring Por que que é Reverse Porque isto é feito um encaminhamento ao contrário portanto é ao contrário do Unic que nós queremos encaminhar para um dado destino Ok usando encaminhando para esse destino o caminho com menor custo para esse destino agora em multicaso estamos a Tentar decidir se vamos encaminhar ou não para o próximo router com base na informação eh de appstream ou seja
de uma fonte que vem a tráfego que vem detrás relativamente a esse router que U esse tráfego como Isto é feito ao contrário o processo de decisão é por isso que se chama reverse Ok e basicamente queremos então encontrar o caminho o foring o caminho neste reverse path que seja mais Eficiente e o algoritm é muito simples mas já disse se um determinado router recebe um pacote por interface de entrada e se esse router tiver a percepção que está a receber esse pacote numa linha de entrada no caminho mais curto agora para trás até ao
emissor Ok é pelo caminho mais curto para o emissor então ele tem que esse router copiar o pacote recebido para todas as restantes linhas de saída desse router Ok caso contrário ou seja se o Pacote não chegou a esse router por caminho mais curto OK quer dizer que por outras palavras existe uma outra interface diferente deste não é em que estamos a analisar em que o mesmo router consegue receber o mesmo pacote por um caminho com menor custo do mesmo emissor então ele vai entrar no ELS e vai ignorar o pacote recebido ou seja vai
descartá-lo então aplicando este Algoritmo de reverse pa ao exemplo que vem detrás da desta árvore estaa árvore formada por vários routers nós temos então aqui o quando o pacote é gerado neste emissor É entra pelo interface com caminho a menor custo e ele vai ser copiado que é pela P link de saída da esquerda que é pel link de saída da direita temos aqui o rpf porque ponto de vista do da entrada do router R1 chegou pelo caminho mais curto é a rede local né Não pode haver Menor custo do que isso depois quando este
pacote chegar aqui ao R2 vamos supor chega ao R2 o que é que vai acontecer ele o R2 vai ter a noção de que tá a chegar pelo caminho mais curto então ele vai copiar para todos os outros interfaces o pacote vai copiar para o R3 o R2 vai copiar o R2 também para o R6 e reparem também vai copiar para o R4 Ok mas quando chegar ao R4 o que é que vai acontecer agora ponha-se o lugar Do R4 o R4 vai receber o pacote P lado esquerdo prov do R2 mas esse mesmo pacote
já chegou R4 pela interface de cima colocou o menor custo então quando este pacote que a R4 pelo menor custo vai ser copiado de R4 para R5 e também vai ser enviado precisamente para o R2 mas o pacote reparem que foi enviado do R2 para o R4 tem aqui uma esta Barra à frente quer dizer que vai ser descartado porquê Porque ele está a ser recebido este pacote que foi enviado Do R2 para o R4 não veio Pelo Caminho com menor custo do ponto de vista do R4 o R4 consegue AL amente receb diretamente da
R1 o mesmo pacote então neste caso este símbolo aqui a barrar esta no final desta set quer dizer que este pacote previamente enviado de R2 para R4 vai ser descartado pelo R4 reparem que o mesmo agora acontece relativamente ao um pacote enviado do R4 para R2 agora Acontece isto ao contrário porque o R2 Consegue receber diretamente o mesmo pacote diretamente do R1 e portanto fazendo is raciocínio também vem que o mesmo vai acontecer nos links R3 e R6 e R6 e R5 H aqui pacotes que circulam mas que vão ser descartados depois do ponto de
vista do reitor não não será encaminhado é só encaminhado uma vez mas depois a partir daí não é reencaminhado mais nenhuma vez o que é que vai acontecer aqui do lado direito chama a atenção do seguinte É que vai chegar aqui ao R7 um pedido portanto um pacote multica num determinado grupo que esse rotor R7 não tem ninguém interessado localmente em em receber pacotes desse grupo nem nem tem nenhum router downstream por baixo do r7 interessado em em aderir a esse grupo portanto nesse caso o que é que vai acontecer o R7 vai mandar uma
mensagem de poda a dizer ao R5 olha estou interessado em aderir a esse grupo e depois o R5 também como só Tinha digamos o o R7 pendente como R7 já lhe disse não está interessado o R5 também localmente também não está interessado eh também vai enviar uma mensagem de poda para R4 a dizer Ok o R5 a dizer ao R4 que não está interessado em receber Pelo menos durante algum tempo mensagens desse desse grupo por é que eu digo algum tempo porque estas mensagens vão ser temporizadas já vamos falar isso daqui um bocado já Desculpem
já vamos falar disso mais em por menor portanto para já portanto estas mensagens de poda são mensagens de controle que permitem digamos remover da árvore multicast de Ramos já não sejam precisos ser ficarem ativos em termos de distribuição multic para um determinado grupo h no caso da árvore partilhada agora temos a segundo tipo de gereção de árvore pode ser a a primeira hipótese seria árvore de Steiner ela na prática Não é muito utilizada porquê porque eh é um é muito difícil de encontrar eh eh a áv de St de custo mínimo portanto não existem formas
fáceis em tempo úteis de computacionalmente é muito complexo este algoritmo e além isso necessita informação de toda a rede Tod conhecimento da topologia de toda a rede Isso é muito difícil de obter na prática Ok então existe uma alternativa uma hística ou árvor ST er árvores baseadas no centro então é escolhido como o nos Central Um router esse depois router fica recetivo a pedidos de adesão que são enviados em unicas pelos outros routers envolvidos no mesmo grupo multicast Ok e então à medida que as mensagens de adesão mensagens divisão já são unicast portanto não são
nem são broadcast nem multicast são unicast são mensagens diretamente enviadas para o router central e quando chega ao router Central como a mensagem unicast vai Digamos memorizando o caminho percorrido o que o router Central tem que fazer é criar um ramo em sentido inverso a mensagem Unic de join recebida e criar dessa forma os Ramos da áv multicast Então temos aqui um exemplo para ilustrar esse funcionamento temos aqui o router R6 foi escolhido previamente como rter Central obviamente o R3 foi informado por um processo de Bootstrap que não interessa agora aqui vamos supor que o
R3 já sabia que era o R6 que tinha Que enviar a mensagem de join então ele vai enviar diretamente a mensagem de join unicast esta primeira mensagem para o R6 e fica criado este Ram multicast R3 R6 depois num no segundo instante de tempo o R4 manda uma mensagem de Join unicast Só que essa mensagem de join não dá para passar diretamente do R4 para o R6 tem que passar através do R5 Ok o caminha menor custo unicast e ao fazer essa passagem por este rter intermédio foi memorizado a passagem P ratur R5 Então quando
a mensagem de join chega eles o router chega ao R6 o router R6 sabe que quem pediu mensagem de join foi o R4 e essa mensagem de J passou pelo router R5 então ele vai criar um ramo que é o ramo multicast R6 A partir do R6 que é o R6 R5 R4 Finalmente um terceiro instante de tempo o R1 também pede a Adesão mas já reparem ao chegar a mensagem de join ao R4 como o R4 já pertence ao grupo fica automaticamente ligado o R1 fica ligado Ao grupo esta mensagem terceira mensagem já nem
precisa dir sequer a noso central R6 E é assim que se jo join cada router Digamos que diferente do router central vai pedindo a esse router Central através de mensagens unicast a Adesão a esse a esse grupo Ok vamos ver agora a implementação destas duas técnicas vamos começar então pel técnica de inundação o rpf só que vamos começar pela alternativa que é o DV mrrp que tem uma técnica de inundação inteligente porquê Porque ele tem um conhecimento neste caso cada router DV MRP tem um conhecimento total da topologia da da rede Ok e portanto consegue
determinar se uma determinada rede eh dentro dessa rede eh Quais são os caminhos com menor custo em toda a rede P tem conhecimento pleno de toda toda toda a topologia ou seja reparem temos aqui do lado direito o Funcionamento do dvmp comparem isto com as mensagens que nós vimos reparem vou andar para trás é o mesmo cenário que nós tamos atrás que era este aqui reparem que estas mensa já não existem no dmp por porque aqui nesta solução spff nós estávamos a assumir que estes rutas não tinham conhecimento pleno de toda a topologia e agora
no dvmp isso já acontece que é este o caso o que é que Isso que é isso de ter o conhecimento pleno de toda a topologia por exemplo vamos agora imaginar que o emissor envia o pacote multicast para a árvore portanto mais uma vez chega aqui pelo interface interno Pelo Caminho com menor custo ele então vai ser e inundado por rpf para o R2 e para o R4 só que ao chegar ao R2 o que é que vai acontecer o interface de entrada vai agora aplicar o algoritmo de rpf está a chegar Pelo interface de
entrada do R2 claramente vai considerar vai classificar que esse pacote recebido diretamente do R1 chegou Pelo Caminho com menor custo ao R2 Então o que é que ele vai fazer vai copiar para o R3 para o R6 são rter downstream mas já não vai copiar para o R4 porquê Porque o R2 além de ter o algoritmo rpf também tem o conhecimento de toda a topologia e a ter o Conhecimento toda topologia ele sabe o R2 sabe que o R4 pode receber diretamente o mesmo pacote que o R2 recebeu n tudo bem mas que o R4
também pode receber o mesmo pacote diretamente do R1 com o menor custo Então o que vai acontecer com o R2 no processo de RP vai fazer uma inundação mais seletiva mais inteligente e nem sequer vai enviar para o vizinho R4 o pacote R2 recebido recebido pel R2 Ele só faz só envia para O R3 e ao R6 porque ele sabe que Ok o quer o R3 quer o R6 não tem outra hipótese além do próprio R2 para lhe fazer chegar o pacote multicast proveniente cá de cima não é do do r1 com menor custo Não
Há outras alternativas mas isso já não se aplica ao R4 o R2 sabe que o R4 consegue ter este caminho que é o R1 R4 que permite chega ao R4 mesmo pacote com menor custo Então é por causa disso que tá aqui este X Azul a simbolizar que estas mensagens n sequ chegam a circular na rede nos respectivos links isso também vai acontecer usando o dvmp no R3 R6 e no R6 R7 R6 R5 desculpa tá conclusão este esta forma de gerar esta árvore desta forma com dvmp tem uma vantagem que na fase inicial de
geração da árvore temos muitas menos mensagens envolvidas no D vrp que teríamos na solução que só usasse o Rpf sem o conhecimento pleno da topologia e portanto o dvp como tem um conhecimento pleno da topologia é isto que está aqui vermelho evita que sequer que outros routers encaminhem tráfego ele nem sequer encaminha para outros routers considerando que esses rutas conseguem receber o mesmo trafo caminhos mais curtos caminhos alternativos não dependem do primeiro rutter Tá e agora outro aspecto tem a ver com a Poa portanto já vimos há bocado que por inundação pode mesmo assim mesmo
havendo estas conhecimentos plos da topologia pode acontecer isso acontece no rutter r7 eh vai L chegar ao R7 o o pacote multicase do grupo ele vai ter que informar para trás a dizer que não está interessado em aderir a esse grupo ou seja vai mandar uma mensagem de poda ao enviar a mensagem de poda o R7 para o R5 o R5 recebe a e ao receber a Mensagem de poda o R5 vai temporizar ou seja vai iniciar um temporizador e quando esse temporizador basicamente é um temporizador de ativação da poda quando esse temporizador expirar o
o R5 vai novamente enviar um pacote para o R7 mesmo pacote multicast passado quando é timeout n Isto é para garantir que é o mecanismo adicional que existe Este mecanismo de acrescente novamente do Ram que é Chamado enxerto através do timeout da poda que é para garantir que vamos supor o r um bocadinho antes de receber novamente o pacote alguém fez um pedido local para aderir esse grupo Como já lá tem o o pacote desse grupo fica pode mandar diretamente para o host estão a ver portant estes mecanismos de temporização da poda e depois da
enxertia servem para que a rede seja mais rápida a rede a árvore multic seja Mais rápida a construir os Ramos Ok mas também pode acontecer que o R7 continuar Não continua interessado após dar o time portanto R5 de time enviou novamente o pacote multicast e o R7 continua a não estar interessado em aderir esse grupo então mand o que que ele tem que fazer manda uma nova mensagem de pod podemos ter então aqui ciclos de pod temporização da pod Ener passado timee Primeira pode novamente uma segunda pode mais inicia-se um novo temporizador timeout da pode
sucessivamente não é até chegar uma altura em que finalmente o router ao receber uma árvore pacote multicast de um enxerto tem lá um pedido local se tiver um pedido local para Adir esse grupo então vai aceitar esse pedido né E fica então a a o enxerto fica em definitivo implantado na fica acrescentado o ramo a Árvore portanto este a solução da vmp que acabamos de ver portanto basicamente consiste na técnica de inundação por rpf com conhecimento também pleno da topologia que cada router tem por um lado e esta parte da poda e do do enxerto
dos Ramos pode at temporizada tudo isto está implementado num algoritmo que é o dvmp que pode ser colocada a funcionar em rutas comerciais rutas comerciais podem não ter Promissão este protocolo ativo mas é uma questão De configurar esses routers para para ficarem com esse protocolo ativo a partir daí eles comportam-se como routers multicast e alternativas ao DV rmp temos uma outra alternativa também baseada em inundação que é o Pim inundação e também basicamente tem dois modos de funcionamento curiosamente este pin tem vamos ver temos dois modos de funcionamento temos dois duas formas De distribuição multicast
através do pin que é o protocolo Independent micast temos o modo de funcionamento denso que é basicamente é usado quando eh numa determinada zona da da da rede nós formada por um conjunto vamos supor vamos supor 10 routers na zona periférica da rede e d 10 rutters só dois é que Estão interessados em aderir um determinado grupo claramente temos eh uma solução eh com poucos routers interessados Então temos o modo de Funcionamento esparso ou seja em que o número de de routers interessados em aderir um grupo é um número muito baixo então dier número muito
baixo relativamente ao número de rutters vizinhos diretamente vizinhos desses rutes interessados em aderir não faz sentido usar técnicas de inundação porquê porque reparem o número de rutes interessados é é uma quantidade mínima Portanto o que iria acontecer é se Houvesse uma técnica de inundação neste modo de funcionamento de esparo que iria acontecer a maior parte das rutas iriam mandar mensagens de poda ainda por cima como é podde é temporizado depois tinha que haver enxertia íamos ter muitas mensagens de poda maior parte do tempo sem qualquer tipo de utilidade só estariam a sobrecarregar a rede então
claramente este modo de funcionamento não pode o modo esparo do Pim não pode usar uma técnica de inundação já vamos ver a seguir Qual é em alternativa podemos ter o modo denso isto acontece por exemplo quando naquele cenário de 10 routers né basicamente vamos supor para aí nove routers em 10 Estão interessados em aderir um grupo aqui claramente como a maioria dos routers Estão interessados em aderir um determinado grupo aqui já uma técnica de inundação baseado no rpf será mais eficiente basicamente este protocolo py Eh utiliza dois tipos da de construção da árvore que nós
falamos há bocado quais são temos por um lado o modo denso que é basicamente a maior parte dos rutas Estão interessados em aderir eh a um determinado grupo e então aí vamos usar uma técnica de construção de ARV de geração de ARV que é uma do r PF através de inundação ok Porque aqui basicamente queremos usar a a largura de bandent do várias rutas Faz sentido usá-la técnica de inundação porque a maior parte desses rutters querem aderir esse grupo em alternativa Se tivermos um modo desparo do funcionamento do PB há poucos routers interessados em em
aderir esse e esse grupo aqui já temos ter uma abordagem diferente já temos que ser mais seletivos na fase de construção da árvore então claramente aquela técnica baseada num centro nem sequer vamos para a hipótese de usar o algorit ster aqui Porquê Porque já vimos há bocado que isso computacionalmente é muito complexo gerir construir a ár de custo mínimo principalmente num cenário em que nós temos eh um cenário dinâmico em que temos os a entrar e a sair do mesmo grupo nou portanto é são as árvores de mulação altamente dinâmicas então para cada vez que
houvesse uma alteração da árvore mtica ter que calcular custo mínimo seria seria Computacionalmente muito exigente não é e demaria muito tempo seria uma solução pouco eficiente pouco escalável não é Então temos uma solução uma hística mais alternativa ao Steiner que é a tal geração da árvore baseada no centro que eu falei há bocado né é selecionado um router router Central e a partir daí todos os outros routers enviam mensagens de join de adesão explícita mas reparem como essas mensagens de join são mensagens Unicast não estamos a usar tanta largura de banda Quanto isso são mensagens
pontuais enviadas por cada rter só por cada router que está interessado em aderir como se forem poucos os routers portanto iremos ter poucas mensagens de jo portanto a rede nunca irá ser muito sobrecarregada claramente esta Solução Não utiliza nenhuma técnica mod parse não estamos aqui a usar nenuma técnica de inação não é pacotes multicast aqui claramente a largura de Banda entre os vários rutos está a ser usada de forma muito mais eficiente e seletiva não é do que no caso do modo dens n pronto e basicamente agora temos a concretização para os dois modos Portanto
o Pim modo denso utiliza uma técnica de inundar e podar similar ao dvmp porque é que é similar porque eh utiliza na mesmo rpf mas tem uma é diferente do dmp porquê Porque não tem cada router py em modo denso não tem O conhecimento pleno da topologia porque é que se foi adotado porque é muito mais simples não é porque e não obriga que os routers que tenham que partilhar tanto informação entre si portanto é uma solução como no caso da vmp da vmp para que cada ruta tenha o conhecimento plan da topologia é necessário
que haja uma espécie de distribuição dessa informação através dos vários rutas o que vai obviamente sobrecarregar a Infraestrutura no caso do vmp no caso do PIB modo denso como não é necessário o conhecimento plano da da sua toda a topologia portanto essa essa eda acaba por não existir Porém na fase da geração da árvore Vamos ver que se compararem o pso vai haver mais mensagens a circularem só na fase inicial de criação da aric no P modens do que no dvmp porquê Porque o Pens não é tão seletivo na inundação rpf porquê Porque Não tem
um conhecimento pleno da topologia estão a ver tudo isto está relacionado entre si finalmente temos então o p mod esparo que utiliza aquela técnica de do router Central portant temos aqui replicado novamente a topologia de alguns acates atrás que foi usada para explicar o algoritmo baseado no centro e aqui vemos novamente a árvore multica ser gerada agora para ser usada num contexto do P mod desparo temos na mesma Então aqui um router Central que é o R6 e portanto os outros routers periféricos relativamente ao rou Central tem que enviar explicitamente mensagens de join atenção estas
mensag join são enviadas router a router portanto e considerando então que no modo espar temos poucos routers interessados em Abrir ao grupo que por acaso não é a citação que está aqui temos aqui uma maioria de rutas mas pronto isto tipicamente é só para explicar portant estamos a supor que Faltam aqui alguns rutters que também não estariam interessados em aderir a este grupo também claramente a maioria do dos dos routers interessados em aderir ao grupo seriam teriam seria um menor número então claramente justifica-se a utilização de modo espar não é e portanto cada router Depois
envia uma mensagem de joining unicast e s unicast não sobrecarrega tanto a própria própria rede mesmo que a mensagem de join passe por vários faça Vários saltos Como está a ser enviada unicast não sobrecarrega muito os respectivos links Ok no seu caminho até a router Central pronto e basicamente são estas duas abordagens do do P modo este modo espar que utiliza o algoritmo baseado no centro e depois o anterior que já falamos que é o modo denso que utiliza uma técnica de rpf de inundação sem o conhecimento pleno da topologia por parte de cada Router
pronto temos aqui depois um outro exemplo num protocol multic que pode ser usado por exemplo dentro de um de uma área ou SPF e Sista autónomo a SPF que é o multicast a usf basicamente estendo o funcionamento da usf eh para suportar o dentro D sistema autónomo multicast Ok suporta portanto basicamente isend do usbf porque suporta a subscrição de grupos multicast e também possibilita também a descoberta de caminho mínimo a partir de Um emissor ao contrário do encam Unic que é sempre em direção um determinado destino não é aqui tem que ser feita a lógica
inversa até o caminho mínimo eh de um router para trás e para um emissor do desse tráfico unicast desculpem multicast eh Depois temos aqui a outra parte de suporte de multicast na internet que é tentar encontrar num protocolo que suporte o encaminhamento multica entre Vários sistemas autónomos neste momento não existe nenhum protocolo que seja considerado como a norma possa ser usado na internet Global o dvmp foi apontada em tempos para uma solução que podia ser interessante para esse papel encaminhamento multic entre vários sistemas autónomos mas Ninha não foi considerada a solução porquê Porque Há outras
alternativas temos uma solução as alternativas estão aqui listadas temos Uma primeira alternativa a dvmp é o alm application layer multicast basicamente Isto é tentar que os próprios hosts entrem a no encaminhamento do tráfego multicas port isto poderá ter alguns problemas madamente a nível de segurança e da informação e da peridade desses dados OK depois Há outras técnicas que envolvem eventualmente fazer o melhoramento do bgp bgp como vocês sabem é o protocolo po de encaminhamento Unicast por Excelência de sistemas autónomos então era tentar fazer um um bgp mais mais portanto un Unos acrescentes ao bgp forma
a eles suportar o o multicast portanto há aqui duas abordagens possíveis estão a ser estudadas o mpgp e o bgmp finalmente temos aqui uma outra alternativa que é usar uma solução completamente diferente das anteriores que é uma solução designada por multic Source dec protocolo basicamente é ter Um router Central algunos na infraestrutura que recebesse pedidos de join de diferentes routers de de fronteira dos vários sistemas autónomos Então esse router Central seria digamos o router distribuidor de multicast entre os vários sistemas autónomos portanto Isto é é uma outra abordagem que poderia ser implementada para suportar multicas
na internet P mas mais uma vez não existe neste momento pelo menos que que nós tinhamos conhecimento Nenhum nenhuma Norma eh que implementa multicast entre as várias a nível Global na à escala da internet então o que acontece neste momento eh Se alguém quiser e eh usar a internet para enviar pacotes multicase por exemplo aqui de Portugal para a China pode acontecer e acontece com certeza que há determinadas partes da rede que os pacotes multicast chegam e o próximo router nem sequer é um router que Suporte multicast Então como é que se resolve essa como
é que se consegue implementar esta solução end to end distribuição multicas na internet atual através do túnel portanto basicamente quando um pacote multic chega a um determinado router que seja o próximo ou seja Unic O que é que o primeiro tem que fazer antes de enviar tem que encapsular o pacote multicase recebido eh num pacote unicast e portanto envia lá dentro do pacote Unicast normal lá dentro encapsulado o multicast quando chegar depois uma parte da rede em que novamente o router ao receber já suporta o multicast novamente Então esse router a ao receber esse pacote
unicast se capsula retira lá de dentro o pacote multicast e volta novamente a continua a distribuir o pacote multicast em direção ao destino Ok pronto É claro que quando H existem estes túneis há perdas de eficiência Portanto há aqui qualidade de serviço que deixa de poder ser assegurada porque há aqui partes de de encaminhamento que estão a ser asseguradas por um por uma uma outra Filosofia de distribuição de tráfego neste caso unicast é diferente do multicast não não claramente aqui vai haver ineficiências em termos de qualidade de serviço não mas pronto é uma solução pelo
menos que permite end fazer com os pacotes cheguem ao Destino podem chegar com algum atraso não é e com uma qualidade de serviço não desejado mas PR isso é outra história vamos agora fazer um apanhado agora rápido de qual é a situação atual na internet atual do cast Ok pronto já Vimos que em termos de distribuição já vimos isso desde o início da aula há aqui determinados cenários de utilização do multicas são muito interessantes nomeadamente aquele cenário que eu vos falei por exemplo da Empresa desenvolvimento software que quer rapidamente fazer um update a todos os
seus clientes todos os clientes que já compraram uma determinada aplicação um aped numa nova versão dessa aplicação então ve estar a fazer do ponto de vista da da empresa M que isto tem que é detentora dessa algures num determinado país a enviar cliente a cliente vamos supor que é empresa tipo tipo a Microsoft né Tem milhões de Clientes Estão a ver era impensável a partir dos Estados Unidos não é lá da sede Microsoft estarem a fazer atualização do sistema operativo né vamos supor do Windows 10 impens pronto mas se imaginarmos soluções de multicast a vários
níveis isso já começa a ser mais muito mais escalável não é eh mas reparem esta solução que eu estou aqui a falar funciona bem se quer o cliente que é neste caso a empresa n é detentora de Software quer os os recetores são os clientes já estiverem registados Eles já se conhecem todos mutuamente já estão estamos a supor obviamente que os clientes vão receber os updates são clientes licenciados não é portanto são licenciados já são de conhecimento da da empresa responsável pelo software temos aqui uma solução que é relativamente fechada agora porque é que em
multicas não é usada à escala mais Global porque escala mais Global Implica que os recetores e de um determinado tráfego multic nem sequer são conhecidos à partida é basicamente qualquer utilizador da internet Então temos então para utilização assim mais abertas isso cria problemas cria problemas porque há vários tipos de problemas já vamos falar a seguir quais são mas claramente soluções que envolvam reitores de tráfego multic que não sejam conhecidas à partida as empresas e os próprios operadores não Estão Interessados em usar multic neste momento porquê vamos ver agora isto de vários pontos de vista vários
pontos de vista por exemplo do B do ISP Portanto o ISP é o operador o operador neste momento o que é que tem com cada um com cada cliente o operador vamos supor de acesso à internet tem um modelo de negócio que é Baseado Em disponibilizar esse cliente em particular um determinado débito de acesso Ok dá um link e app link OK está Contratualizado e esse cliente paga eh essa essa ligação mas é usada para qu para tráfego unicast Ora se o próprio ISP começasse a suportar distribuições multic para os clientes havia um primeiro cliente
que pagava que era o primeiro que pagava e todos os outros depois recebiam de borla n estão a ver portanto só havia um a pagar e todos os outros clientes ao mesmo GR multic estariam a receber esse conteúdo Completamente gratuitamente n é Ora bem isso aí já iria diminuir imenso o volume de negócio do ISP que ele ele basicamente vai buscar o seu volume de negócio a sua Furação aquilo que factura individualmente a cada cliente portanto enquanto este modelo de negócio em conclusão estiver presente na nos operadores atuais eh vai ser muito difícil mudar este
estado de coisas a menos que alguém apareça com modelo de negócio alternativo atrativo aos Operadores alguém se alguém conseguir inventar isso que utilize tráfego multicast e que no fundo tem que garantir que o os operadores Não percam e enc não é não percam dinheiro e em termos de entrada em termos de faturação Se isso for garantido então com certeza o multicaso será usado de forma mais intensiva em toda a internet enquanto isso não acontecer não há não há num hipótese não É depois há outros problemas também que podem ser digamos impeditivos de utilização do do
do multicase que é tem a ver com a segurança basicamente reparem com a internet atual a quantidade de Taques de negação de serviço já existem com tráfego unicast agora Vejam a capacidade potenciadora exponenciar previdencia uma mensagem vocês podem gerar n cópias para cada receptor Através da a multicast portanto TRF um ataque que seja conduzido sobre uma ARV multicase consegue ter um poder destrutivo inibidor muito maior do que e esse mesmo ataque conduzido sobre uma distribuição de mensagens unicast Ok então claramente quando se algum dia o multicast for usado de forma muito intensiva claramente Tem que
haver muitos cuidados em eliminar tráfego malévolo da rede Né Depois há aqui outro aspecto que talvez não possa possa ser menos inibidor que é a questão dos endereços multicast portanto poderá não haver se isto for utilizado em larga escala vamos supor através da internet das coisas eventualmente poderá ser uma das formas de introduzir o multicast estar a comunicação entre os vários dispositivos e vários atuadores que estarão na periferia da rede né a chamada internet das coisas e se poderá Eventualmente usar como vão ser gerados muitos dados através de todos esses dispositivos eh o tráfego multicas
de comunicação entre de um para muitos ou de vários para muitos poderá ser uma forma mais eficiente de transferir os dados H por um lado mas por outro lado é necessário ter atenção que todos esses expositos os vamos ter que ter muitos todos a capacidade de criar separar os vários tipos de tráfego não é domínio domínio cada e isso vai obrigar a Eventualmente utilizar mais Endereços multicas do que aqueles que estão inicialmente disponíveis não é e há outro aspecto que a está ainda por resolver que é como é que se faz a interligação entre sistemas
autónomos através de multicast portanto já neste momento como eu já disse há bocado não existe uma Norma Existem várias soluções possíveis estão a investigação mas essa Norminha não foi encontrada Isto são as várias razões Porque na nossa opinião o multic ainda não foi usado de uma forma tão plena quanto seria desejável na internet atual contudo mais uma vez chamo atenção que em pequenas em pequenos cenários em cenários mais restritos o multicast já neste momento está a ser utilizado são ambientes em cenrios são mais fechados e pronto eh dava por concluí a aula neste momento eu
não sei se algum de vocês querem colocar alguma questão alguma Dúvida não então se não houver dúvidas ficamos Então por aqui na aula de hoje tá bem até à próxima aula e obrigado por terem estado aqui a ouvir tá até à próxima Obrigado até a próxima