Loading

Module 1: Roteamento IP

Nota de Estudos
Study Reminders
Support
Text Version

Protocolos De Roteamento

Set your study reminders

We will email you at these times to remind you to study.
  • Monday

    -

    7am

    +

    Tuesday

    -

    7am

    +

    Wednesday

    -

    7am

    +

    Thursday

    -

    7am

    +

    Friday

    -

    7am

    +

    Saturday

    -

    7am

    +

    Sunday

    -

    7am

    +

Protocolos de Roteamento
Olá. Assim, continuaremos nossa discussão sobre o IP Routing em nosso curso de Redes de Computadores eInternet Protocol. Por isso, no último dia ou na última palestra que eu deveria dizer, discutimossobre esse endereço IP e alocação e como o roteamento entra em jogo. Então, hoje nósvamos ser pouco mais indo fundo nas coisas. Estaremos tendo alguma introdução básicaa este Inter Intra Domain Routing e na palestra subsequente iremos maisdetalhar sobre os protocolos de roteamento direito.(Consulte o Tempo do slide: 00:54)Então, quando falamos em roteamento só para ter um rápido recapitulador das coisas ou algojá você sabe. Assim, um dos principais do recurso ou um dos principais aspectos eminternetworking ou nossa comunicação entre 2 dispositivo de rede 2 conectado na redeé encaminhar, direito, movimentação de pacotes entre portas diretas. Por isso, neste caso nósestamos olhando para a porta da rede. Então, ele pode ser do host one end one host to other,host intermediário para roteador, roteador para roteador, roteador para hospedeiro e qualquer coisa. Então, como as coisaspodem se mover.Então, pode estar em uma única distância de hip hop. Pode estar em uma distância de multi hop. Então, ele pode serdiretamente conectado, ou pode ser conectado sobre uma grande rede. Então, procure o destinoendereço na tabela de encaminhamento. Por isso, como você se lembra na última palestra que discutimossobre os roteadores basicamente mantém uma tabela de roteamento. Então, isso significa que se ele conseguir um pacote paraum destino particular ele diz que encaminha um pacote para um determinado caminho ou particularso, para dizer porta ou próximo destino ou assim, certo.Então, ele tem uma tabela de roteamento que tem todos os destinos possíveise qual deve ser o seu próximo hop ou qual deve ser o caminho a ser encaminhado, certo. Ou se elaestiver no in, deixe-nos no veremos que uma em palestras subsequentes quando falamos decamada 2 e tipo de coisas. Descubra a porta de saída ou porta de saída e endereço MACdireito, qual é o par de endereços de porta e MAC direito. Por fim, o que nós vamos saberque ele encontra um caminho lógico; ou seja, no nível IP. Por fim, a fim de pactuar a fim deencaminharemos o pacote, precisamos obter esse endereço de hardware ou o endereço MAC dos destinos.Então, isso é feito por este algum protocolo de resolução de endereços, chegaremos a isso. Então, o roteamentoé um processo de populao. Se você olhar que o que é outra maneira de olhar, um éencaminhar outro é o protocolo de roteamento, certo. Então, uma delas de que é um processo depreenchendo a tabela de encaminhamento ou a tabela de roteamento, certo? Então, novamente eu repito. Assim, o roteadoré uma camada (Prazo de Referência: 03:21) 3 dispositivo que possui uma tabela de consulta ou tabela de roteamento oumesa de encaminhamento intercambiáveis que estamos usando. E se um pacote de entrada chega para algum destinoele diz respeito à tabela de roteamento que onde ele precisa ser encaminhado, ele o encaminha.Agora, a rede geral inter é uma rede grande e que é dinâmica e etc..Então, em outro sentido o roteador um do objetivo é manter essa tabela de roteamento. Comoesta tabela de roteamento será atualizada para que, qualquer pacote venha ele obtenha aquele caminho correto para serencaminhado, certo.Então, as trocas de roteadores; assim, para atualizar a tabela de roteamento, o roteador devetrocar mensagens sobre a rede que podem atingir, certo. Então, um se um roteador 1 éconectado ao roteador 2 e roteador 6, 7, 8, então, esses roteadores trocam mensagens quemeles são rede eles estão conectados, e as outras coisas ficam atualizadas. Então, encontre o que éminha coisa objetiva? Encontre a rota ideal para cada destino.Então, dado um destino ou dado um destino encontrando a rota ideal no para cada destino. Tipo, se tentarmos olhar para a analogia encontrando o se estou indo visitar um local, então, um dos objetivos é que encontre a rota ideal para visitar isso, para alcançar aquele destino específico. Por isso, rota ideal talvez a distância mais curta, eu posso procurar por menosrota congestionada. Eu posso ter alguns outros critérios. Tipo, eu quero viajar através de uma rotaque é mais segura e tipo de coisa certa. Não obstante, com base em meus critérios quero encontrarfora que qual é a rota ideal desta fonte para o destino ou para aquele roteadorespecífico para o destino, que maneira eu devo proceder.(Consulte o Tempo do slide: 05:17)Agora, se observarmos, portanto, algoritmos de roteirização; assim, ele está recebendo algumas tabelas de encaminhamento localestão lá. Se estes são os alguns para as nossas discussões dizem, estes são os diferentes valores de cabeçalhoentão estes são os links que serão encaminhados direito. Se for de 0100 a 3, 0101 2,0111 2 e assim e assim por diante e eu tenho isso. Então, dado um valor de cabeçalho se este, elediz respeito a esta tabela e encaminhá-lo para 2.Então, um é este objetivo do encaminhamento o pacote é um dos trabalhos deste específico roteador. Outro, esta tabela precisa ser atualizada para este roteador, certo e todo roteador tinhasua tabela correspondente e é vai para encaminhar as coisas. Então, o que tentamos argumentarse em algum lugar ou outro, se essas tabelas são mantém-se adequadamente ou são capazes de atualizar-se de forma adequada em uma moda regular então, os pacotes podem ser encaminhados deem qualquer lugar da internet para qualquer destino, certo, qualquer fonte a qualquer destino através deeste roteador diferente.Uma coisa que devemos ter em mente em quando falaremos de internetworking estes sãouma espécie de um, assim chamado sistema distribuído. E a maioria dos casos eles são fracamenteacoplados ou citação unquote sistema autônomo, direito ou vários sistema autônomoembora eles estejam no controle de domínio, entrarão neste subsequentemente neste. Por isso, em outro sentidoeu não tenho um controle que o que aquele outro roteador fará. Se for o roteador está emmeu domínio então eu tenho algum controle. Mas, a maioria dos casos se for no outro domínio Inão tem nenhum controle. Então, essa é uma espécie de uma mensagem trocando está rolando eentão e essa tabela de roteamento está sendo atualizada. Se essas tabelas de roteamento forem atualizadas, então nósvamos pular o hopping as coisas.(Consulte o Tempo do slide: 07:15)Então, uma das questões que entram em jogo é a estabilidade, certo. Por isso, os roteadores estáveis sãomuitas vezes preferidos sobre os em rápida mudança. Ou que em outro sentido, os roteadores onde a tabela de roteamentoé estável certo. Então, que as trocas são muito mais rápidas etc. Se o roteamentomudar porque, com base na tabela de roteamento ou esta tabela de consulta, esses pacotes são roteados.Então, se ele é muito dinâmico é instável então a coisa toda é instável. Então, esse é umaspecto importante das coisas, certo. E há várias razões. Um pode, é estegerenciabilidade será melhor certo, difícil de depurar um problema se for um direito transitório. Assim, sefor um se eu se for muito dinâmico e algo no momento em que estiver atualizando ficando alteradoetcetera, haverá dificuldade de problema para gerenciar esse processo geral. E se é uma redegrande então é uma ou escala de internet, é uma coisa muito difícil.Segundo razão é que otimizações de camada mais alta como a estimativa do TCP RTT como, como vocêtem se você se lembrar quando isso neste curso particular discutimos sobre esse atraso e tipo de atraso de viagem e tipo de round. E haverá desafios lá. Então, imaginealters. Suponhamos que esteja alternando a cada 500 milissegundos ou 50 milissegundo ou 5 milissegundorotas e então como as coisas estarão lá.Então, eu preciso, então, mais eu procuro a estabilidade então, eu estou menos na otimização, certo. Então,se for ótimas coisas significa, nessa hora eu quero descobrir uma solução que seja a solução ideal. E para isso, posso precisar ser mais dinâmico ou em outro sentido estamosbasicamente lutando entre a estabilidade e a otimização, certo. Eu, se suponho que idealmente se nadaestá mudando então, ele é um mais estável. Diga, por horas juntas nada está mudando. Mas, vocêpode não obter uma coisa ideal. Mas, se eu permitir que ele mude a cada agora e então quando houveruma mudança então, ela é mais ideal. Mas, então a estabilidade é dificultada e isso pode causardiferentes outros problemas.Então, deve haver alguma forma de olhar significa que precisa ser otimizado e as coisas. Eé por isso que quando falamos de análise de desempenho da rede e de várias outras matrizesentão, falamos tentamos olhar para isso que quantidade da estabilidade, otimização eetcetera estamos procurando.(Consulte o Tempo de Slide: 09:48).Então, o que vemos? Então, temos algoritmos de roteirização. Então algoritmos de roteamento primariamente o queele faz? Ele basicamente me permite manter essa tabela de roteamento certo, individualmente a cadaroteadores e agora os roteadores se tornam independentes uma vez que ele fica com um pacote e saie assim por diante. Então, pode haver global ou algum tipo de um atendimento centralizado, umlevando a consideração global ou pode ser descentralizado direito. Em global, todos os roteadores possuema topologia completa. Assim, se eu tivesse toda a topologia de todo o cenário global então eupode fazer um cenário otimizar certo, mas pode ser possível sobre uma rede pequena, mas elapode não ser possível em uma grande rede. Enquanto que, em descentralizado por outro lado,só conhece os vizinhos e compartilha informações deles direito.Então, eu só conheço o vizinho. Por isso, se o roteador RI, saiba que é apenas vizinho JKLM e elecompartilha informações sobre a coisa. Da mesma forma, outro roteador RJ leva as coisas erolando, por isso é uma pessoa descentralizada. Então, eu não estou olhando para todo o mundo ou para a rede todae atendendo uma chamada, mas mais pegando uma chamada tomando no apenas os vizinhos locais.Então, esse é um, então nós temos uma opção de intra, que é 2 o modo de roteamento será o intra domínioe o roteamento de domínio do inter. Assim, o inter doma todos os roteadores sob o mesmo controle administrativo, quando dizemos intra-domínio, ele está sob o mesmo controle administrativo. Pode serrede grande; como no IIT Kharagpur, temos digamos em torno de 50 redes ímpares sob, massob o controle do próprio IIT Kharagpur.Considerando que, domínio inter que é descentralizado, escala a internet, quantidade enorme derede e etc que estão à escala de escala de internet. Então, estes são inter-domínio,portanto, estes são a categoria ampla das coisas. Vamos voltar para essas coisas em breve.Então, temos 2 tipo de roteirização amplamente, um é domínio inter e um é intra domínio. O domínio intraé um tanto todos os roteadores sob o controle administrativo único como, IITKharagpur network ou quaisquer tais redes ou enquanto o domínio inter é descentralizado, portantocomo escala de internet e tipo de coisas.Agora, como entendemos estes 2 aspectos tem 2 roteamento e fenômenos tem tipo diferente deconsideração tão certo. Uma vez que você tem tudo sob controle você tem uma maneira deolhar para o problema ou os algoritmos de roteamento e se você tem que ele é umdescentralizado e não sob uma única administração que temos que fazer. Por isso, hoje estaremos olhando paraalguns fundamentos do domínio inter, mais uma vez, o nas palestras subsequentes de 1 ou 2 seremosolhando para o domínio intra e depois falaremos sobre o direito de roteamento do inter.(Consulte o Slide Time: 12:51)Então, antes disso nós levaremos algumas poucas questões para mostrar que entendemos que o que éos desafios certo, um é a questão da otimização certa.Então, eu posso olhar toda a rede ou o na porção da rede em consideraçãocomo um gráfico. Assim, nós são roteadores e links são suas bordas e então as bordas tem pode terpeso variável com base em considerações diferentes, pode ser o nível de conjgestão e oucomprimento da distância e um tipo diferente de consideração que podemos ter direito. Por isso, atribuacusto a cada borda com base em latência, largura de banda, utilização, comprimento de fila etcetera etc.,certo, então este pode ser o custo para bordas.Agora, nosso problema é encontrar o caminho de custo mais baixo entre os dois nós. Então, com base em ummeu nosso, minha métrica ou nossa métrica em consideração eu quero descobrir o caminho de menos custoentre o nó a e nó b ou nó de origem do nó e o nó de destino. Assim, cada nócomputa individualmente o custo.Agora, se cada roteador tinha a capacidade de computar o custo e em uma moda distribuídae então eu descurei o custo geral de olhar para as coisas direito, este agora é o que euolhando é uma solução ideal mas, pode não ser possível obter sempre uma solução ideal, assim podemos ir para solução subótima. Em alguns casos, veremos que um conceitode rota padrão está lá. Se eu não tiver encontrado uma rota certa, então eu posso ter um caminho padrão paraencaminhamento dos pacotes.(Consulte o Tempo do slide: 14:41)Outras questões que definitivamente entram em jogo é a questão do escalonamento, como como escala,como a escala de algoritmos. Assim, cada roteador deve ser capaz de encaminhá-se com base em qualquer endereço IP de destino. Por isso, nossa linha de fundo é que qualquer que seja o endereço IP de destinoo roteador deve ser capaz de encaminhá-se. Então, dado o endereço que precisa conhecer o próximo saltoconsultando a tabela de roteamento ou a tabela de encaminhamento. Então, tem que saber que onde eledeve ir em seguida.Então, um dos ingênuos de abordagem talvez tenha uma entrada para cada endereço certo, um que eu possater entrada para cada endereço mas, no entanto, que será um geralmente pode haver enormenúmero de entradas ali acertada a escala de 10 até a potência 8, 10 até o tipo power 9 tipode entradas, se você considerar os todos os sistemas etc. atravs da direita de todo o domínio. Então,será um número enorme de endereço, então isso é que pode não ser praticamente viável.Então, uma solução pode estar de entrada cobre uma gama de endereços certos. Então, eu tenho uma coisaque cobre uma gama de endereços, como out IIT Kharagpur router cuida do resto deos 20.000 sistemas ímpares dentro do campus direito, sistemas nos sistemas de sentido, dispositivosetcetera rede ativada dentro de cada domínio direito mas, para o mundo externo eleolha para apenas 1 roteadores ou talvez 1 ou 2 roteadores que estão olhando para as coisas direito.Então, isso pode ser assim eu faço algum tipo de agregação de endereço nas coisas. Então, um é quenós podemos ’ t fazer esse tipo de coisas se o endereço for designado aleatoriamente direito como, ethernetendereço ou endereço de hardware que vem da fabricação que olhamos quando em nossaspalestras subsequentes. Então, não podemos fazer algo que é direito aleatoriamente atribuído.agregação de endereço é um aspecto importante que estamos olhando as alocações de endereçodeve ser baseado em estrutura de rede. Então, eu posso agregar endereços desde que seja ona estrutura da rede.Agora, se você olhar para alguns um tipo de analogia quando olhamos para nossos endereços postais normaisetc., somos capazes de agrupá-los juntos porque, há uma sensação de agregação deinerente, se for uma coisa aleatória então tornar as coisas muito difíceis como, se a casanúmero 1, 3, 4, 5, 6 etc estão de perto em uma determinada localidade então enviar oparticular encaminhando que cartas ou envio de cartas com o carteiro é fácil. Mas, depois de 1se for 101, então 49, então 216, então é muito difícil embalá-los juntos ou coisas.
Protocolos de Roteamento-Parte 2
Então,que é que, caso contrário o que nós exigimos é que algum tipo de um mecanismo de endereçamento do própriofavorecimento a essa agregação. Então, isso pode ser um dos requisitos do meio, um dea maneira de olhar para ele. Então, agregação é importante.Agora, vamos voltar para o nosso problema básico. Então, o que temos visto são algumas deas coisas que tentamos abordar que a escalabilidade, a otimização, a estabilidade e dos vários protocolos de roteamentoe se olvidamos para a outra maneira isso, novamente voltar.(Consulte o Tempo do slide: 17:57).Então, o que temos que podemos ter uma maneira de entrega direta digamos, 2 sistemas estão conectadospor um cabo e então eu entrego diretamente um pacote para outro direito ou posso ter várias coisas.Então, eu tenho neste caso um roteador que encaminha as coisas etc. e pode haveronde o roteamento entra em play.(Consulte o Tempo do slide: 18:21)Então, um método de rota que se eu quiser eu posso ter uma tabela de consulta como, que se eu quiser irpara um determinado hospedeiro, esta é a série de coisas que preciso fazer roteador 1, roteador 2, então host Bcerto. Então, é especificado explicitamente que onde as coisas estão lá então, esse método de rota éexplicitamente especificado que, esta é a rota pela qual você. De outra forma eu só posso dizer que éno próximo hop, eu só especifico o próximo hop, o próximo hop toma conta de que onde eledeve dar certo, que na tabela de roteamento de A, a fim de ir para o host B nisso para o host A,o it diz que para ir para B, é preciso ir para o roteador 1. O Router 1 diz para irpara o host B, ou seja o roteador 2 é o destino ou o próximo hop, eu deveria dizer o próximo hop,roteamento R2 diz que ele está conectado com esta rede em particular, então podemos direto para lánão é próximo salto, você pode ir diretamente para as coisas.Agora, você vê que esta é a próxima pulseira-based things so, individuais roteadores R1 e R2 elesmantêm aquela tabela de roteamento, que dado um destino onde ele deve ser empurrado para a próxima coisa.(Consulte o Slide Time: 19:40).Então, podemos ter host-specific versus network-specific, last class se você lembra, nósestamos olhando que ele é roteador é primariamente entre redes para rede, não significava para o host direito não é assim, não pode ser feito mas, é principalmente para rede torede.Então, se for no roteador específico um host está no método específico do host, se for o destinoé o próximo hop B é R1 C R1 e D, R1, portanto, para todas as coisas estão ai e paratabela de roteamento A é baseada na rede específica que, a fim de chegar aporque, A B C está toda conectada a esta rede N2 então, tem uma única coisa se for uma rede, que para chegar a N2, que R1 é o próximo roteador direito.Então, essa definição de rede assim, em vez de tirar o host individual eu levo, consideramos aquia rede em que o host está tipo e então eu encaminho o pacote na base da rededireita.(Consulte o Tempo do slide: 20:57).Então, há um conceito de rota padrão. Se eu não conseguir encontrar algo onde ser encaminhado,então onde devo encaminhá-me? Então, há uma rota padrão como, a fim de ir para a redeN2, empurre-a para R1. Em ordem para qualquer outra rede, empurre-a para a R2 direita, portanto, esta é uma rota padrão. Então, existe um conceito de rota padrão se for se não puder achar que onde as coisas da tabelade roteamento estão lá, ele irá colocá-lo para a rota padrão.(Consulte o Tempo do slide: 21:25)Agora, se observarmos os módulos básicos ou estrutura muito fundamental do um determinado roteador-portanto, uma vez que ele é recebido um pacote você precisa extrair o endereço de destino deo endereço IP. Então, estes são os roteadores são como eu, como discutimos anteriormente que estes são interruptores da camada 3que tem ativado a camada de rede. Então, ele se abre para a camada de rede eextraia o endereço de destino e o endereço de destino de salto seguinte e o endereçodo próximo hop e a interface. Assim, extraia o endereço de destino, procure a determinada tabela de roteamentoou a tabela de encaminhamento e descubra o próximo endereço de hop e o número da interface, como tem que ir para aquele endereço particular e para o número da interface direito eo que acontece quando eu quero empurrar o pacote para as coisas, preciso saber o endereço MACou o endereço de hardware do do próximo hop. Para isso eu necessito de um protocolo ARP,para que discutamos mais adiante. Por isso, protocolo ARP, para que eu saiba que qual é o próximo endereçoe empurre-o as coisas. Então, em outro sentido eu tenho uma espécie de máscara de rede, endereço de rede, endereço do próximo hop e a interface do roteador em que ele precisa ser empurrado.(Consulte o Tempo do slide: 22:46).Como aqui o que estamos tendo, há várias rede como ponto de partida, 180 70 65barra 25 aqui 201 4 ponto 16 e ele está conectado com diferentes interfaces desteparticular roteador particular. Assim, ele se conectou às diferentes fases desse roteador e pode haver uma rota padrão, pode ser uma via padrão, pode ser uma dessa interface direito.Então, estes são esta uma conexão para 201 dot 4 dot 16 ponto 2 barra 22, 180 70 barra 25 e70 e assim por diante e lá pode ser outro roteador, desculpe outro roteador conectado a este tipo de interface..Agora, se eu ver para o roteador R1, se ele for um slash 26 tipo de máscara líquida com este endereço de redeentão, o próximo hop é m2 certo ok.Então, se você olhar para isso, barra se a máscara líquida é barra 25 e o endereço de rede é 180 7065128 então, o próximo salto é m0 certo, similarmente, etc. Então, barra 24201 ponto 4ponto 0 ponto 0, é m3 certo então, este é o endereço que ele vai para esta rede direita201 4 22 0, o próximo é slash 25 na rede, ele deveria ter sido m3 aqui há um tipoaqui, não digite que m3 surgiu na esta interface particular.Então, em outro sentido a tabela de roteamento deste que ele diz quando é esta net máscara so, quandoé ganha um pacote ele verifica com esta máscara de rede, se o endereço corresponde, ele empurra para issocoisas particulares corretas. Então, eu receito um pacote de entrada de algum lugar então, eu extraí queespecífico de destino IP, faça um mascaramento, se o endereço corresponde com esses endereçosda rede, basta colocá-lo empurrá-lo para sua interface. Se ele não corresponde então, ele o empurra para esta interface padrãointerface padrão.(Consulte o Slide Time: 25:19)Como, algum processo de encaminhamento de exemplo se o pacote chegar a R1 no qual o endereço de destinoé 180 70 65140, certo.Então, se ele está lá assim, ele faz em slash 26 porque, como você se lembra assim, você no prefixo mais longoprimeiro direito. Portanto, 26, 24, 22 so, primeiro ele faz um ele tem 26 aplicado, o resultado é 180 7065128, você pode aplicar aqueles este tipo de máscara que isso significa, 26 1 seguido por seuszeros e aplicar a isso que o valor obterá que estes valores e este não correspondecom o endereço correspondente direito, então ele vai para a próxima barra 25 e ele dá um valorde 180 70 65128 e ele combina com o este, a segunda entrada da coisa.Então, empurre-o para a direita m0. Ele corresponde com o correspondente e o pacote éinterface m0 passada para o ARP para processamento adicional. Agora, qual interface m0, na ordempara ir até este m0, o que ele tem que ele tem, você precisa descobrir o endereço de hardware daquela interface particular deso, ele faz uma resolução ARP, endereço de protocolo de resolução de endereço certo. Assim, emo ARP geralmente muda um mapa digamos, endereço IP para um endereço de hardware assim, se ele for para uma solicitação de ARP, ele retorna que o que é o endereço de hardware daquele dispositivo específico, de modo quepacotão o quadro no nível da camada 2 pode ser encaminhado.Então, seu so, coisas ARP estarão discutindo mais tarde então, precisamos não incomodar imediatamentesobre o ARP. Mas veja, se um pacote vem primeiro ele segue essas coisas no nesta ordemcerto, já que sabemos que o desejamos a correspondência de prefixo mais longo, portanto, 26, 25; primeiro 26, então 25,24, 22, se não combinar vá para esse direito padrão.(Consulte o tempo de deslizamento: 27:16)Então, diga outro exemplo. Então o processo de encaminhamento se o pacote chega a R1 com 201dot 4 ponto 22 35, novamente faça com um resultado 10 2 1 dot 4 ponto 22, ele faznão combina com o correspondente, ele então vai para a próximabarra 25 e não combina com a linha próxima entrada, faz um terceiro no 22 quecombina com o correspondente direito e depois vai para o m3 particular e o nessa resolução particular novamente será feito certo.Então, o que vemos aqui que deu um pacote e dado este tipo de máscaras de net e olhando nisso eu posso basicamente encaminhá-lo o pacote para o particular, para aquela determinada interface de destinoe há uma resolução de endereço; isso significa, preciso saber o endereço do hardwarepara encaminhá-lo o pacote da moldura na camada 2. Então, para isso como, a resolução énecessária. Mas a razão de roteamento primário é cuidada por essa coisa direito.(Consulte o Tempo do slide: 28:29)Então, o que vemos aí é que pode haver necessidade de agregação de endereço certo, como neste casouma organização 1, 2, 3, 4 de maio esteja tomando serviço de um ISP e tenha o tipo diferente de endereços de rededirecionamentos. Então, eu em vez de ter todas aquelas entradas eu posso ter um determinado endereço de redee então eu posso ter um próximo tipo de hop de coisas.Então, eu posso assim, nessa coisa em particular eu posso ter uma entrada como barra 26 se esse endereço da redefor este, o próximo hop é m0, m1, m2, m3 e m4. Considerando que, na tabela de roteamento 2, euidentifico que todas essas coisas como uma única rede como uma barra 24 e ela empurra para o m0. Emoutro sentido, para este restante da palavra ou destes roteadores R2, este é agregado como uma rede únicacomo com uma máscara de barra 24, 140 24 7 ponto 0 barra 24 e qualquer pacotevindo com que ele será encaminhado para este pacotaço direito.Então, esta é a maneira de se olhar para as coisas. Então, essas agregações de endereços nos ajudam ema embaar esses dois, tudo isso junto para o resto do so, você vê para a entrada do R2torna-se muito simplificado direito. Então, se em vez dessa organização de 4 bits, em 400organizações como essas coisas que serão elas serão pesadas, uma enorme carga sobre esse tipode roteador e o tempo de processamento será muito maior porque, será preciso ir a esteescancarando essas coisas.Então, vamos estar indo pouco a pouco sobre o que como essas estruturas de roteamento existem, existemroteadores backbone e outro tipo de coisas mas, no entanto estes são os diferentessistema autônomo, muito livremente se você gostaria de ver e estas são redes diferentes, eles têm um monte de roteadores e tipo de coisas e podem, eles tê-lospodem se comunicar entre si.Então, mais você dizemos que isso construído nas ASes ou o que olhamos é um algum principalmente como um roteamento baseado em política, seja dentro do sistema autônomo há o sistema autônomo local ou intra,o sistema autônomo individual do sistema autônomo tem a autoridade ou controle totalsobre a rede e decidir sobre o roteamento.Então, finalmente, chegamos a esse roteamento intra-domínio com um, dentro de um AS so, únicocontrole administrativo: a otimização é importante, dentro da coisa que a otimização éimportante fator, contraste com o inter-AS onde políticas dominadas enquanto, veremosque em nosso próximo subsequente não na próxima palestra, palestra subsequente que o inter roteirizaçãoprotocolo BGP onde observaremos aquele roteamento baseado em política ou o inter-AS epredomina algoritmos de roteamento intra-domínio.E apenas para ter uma visualização desse roteamento vetorial a distância, portanto, cada um em um vetor a distância,cada nó compartilha sua tabela de roteamento com seu vizinho imediato em um periódico periódicode maneira periódica em cada intervalo de tempo digamos a cada 30 milissegundos ou com base emas coisas e quando há uma alteração.Então, se inicializamos na inicialização na etapa inicial para A, onde nada é conhecidodigamos A começa assim, por A a A 0, A a 5 porque, estas estão conectadas mas, A a E, A doesn ’ tsaber onde E é assim, é infinito.Então, é infinito.Então, quando fica A, mas, ela C sabe onde E está com 4. Então, da próxima vez que ele fica com o farol oua atualização de miss do C, C é atualização do roteador então, ele a atualiza com as coisas. Comoesses processos de atualização irão continuar, discutiremos em nossa palestra subsequente. Então, dessa forma elacontinua fazendo isso. Assim, estaremos discutindo mais detalhes sobre a tomada desses roteamento de domínio interolhando para diferentes RIP, OSPF ou vetor de distância e roteamento de estado de link emnossa palestra subsequente. Então, deixe-nos parar por aqui e com essa compreensão básica do que é o roteamento, o que são domínio inter e domínio inter, intra, roteamento de domínio inter e na palestra subsequente devamos discutir em detalhes essas coisas.Obrigado.