Como pacotes fazem seu caminho através de comutação de pacotes Redes?

Anteriormente, disse que um muter leva um pacote que chega em um de seus links de comunicação em anexo e encaminha esse pacote para outro de seus links de comunicação conectados. Mas como é que o roteador determinar o link no qual ele deve encaminhar o pacote? Este é realmente feito de diferentes maneiras por diferentes tipos de redes de computadores que irá descrever uma abordagem popular, a saber. A abordagem utilizada pelo Internet.

Na Internet, cada pacote que atravessa a rede contém o endereço de destino do pacote no seu cabeçalho. Tal como acontece com endereços postais, este endereço tem uma estrutura hierárquica. Quando um pacote chega a um roteador na rede, o roteador examina uma parte do endereço de destino do pacote e encaminha o pacote para um roteador adjacente. Mais especificamente, cada roteador tem uma tabela de envio que os endereços de destino mapas (ou partes dos endereços de destino) para links externos. Quando um pacote chega a um roteador, o roteador examina o endereço e procura sua tabela usando esse endereço de destino para encontrar o link apropriado saída tinha muter dirige então o pacote para este link de saída.

Acabamos de aprender que um roteador usa o endereço de destino de um pacote para indexar uma tabela de encaminhamento e determinar o link apropriado de saída. Mas esta afirmação levanta ainda outra questão: como é que as tabelas de encaminhamento se definir? Eles estão configurados à mão em cada roteador, ou não usar a Internet de um procedimento mais automatizado? Mas, para aguçar o apetite aqui, nós vamos observar agora que a Internet tem um número de protocolos de roteamento especiais que são usados ​​para definir automaticamente as tabelas de encaminhamento. Um protocolo de roteamento pode, por exemplo, determinar o caminho mais curto de cada roteador para cada destino e usar os resultados caminho mais curto para configurar as tabelas de encaminhamento dos roteadores.

O fim-de-final encaminhamento processo é análogo a um motorista de carro que não usa mapas, mas em vez prefere pedir indicações. Por exemplo, suponha que Joe está dirigindo da Filadélfia para 156 Lakeside Drive, em Orlando, Flórida. Joe unidades ao seu primeiro posto de gasolina e pedir bairro como chegar a 156 Lakeside Drive, em Orlando, Flórida. O frentista extrai a parte da Flórida o endereço e diz a Joe que ele precisa para chegar até a rodovia interestadual 1-95 Sul, que tem uma entrada apenas ao lado do posto de gasolina. Ele também diz que Joe uma vez que ele entra Flórida, ele deve pedir a alguém lá. Joe então toma 1-95. Sul, até que chega a Jack-sonville, Florida altura em que ele pergunta a outro frentista para os sentidos. O atendente extrai a parte do endereço de Orlando e diz a Joe que ele deve continuar em 1-95 para Daytona Beach e então pedir a alguém. Em Daytona Beach outro frentista também extrai a parte do endereço de Orlando e diz a Joe que ele deveria levar 1-4 diretamente para Orlando. Joe leva 1-4 e fica fora na saída de Orlando. Joe vai para outro frentista, e desta vez o atendente extrai a parte Lakeside Drive do endereço e diz Joe, o caminho que ele deve seguir para chegar ao Lakeside Drive. Uma vez que Joe atinge Lakeside Drive, ele pede um garoto em uma bicicleta como chegar a seu destino. O garoto extrai a parte 156 do endereço e aponta para a casa. Joe finalmente chega ao seu destino final. Na analogia acima, os atendentes de posto de gasolina, e crianças em bicicletas são análogos aos roteadores. Tabelas de encaminhamento, que estão em seus cérebros, foram configurados por anos de experiência. Como você realmente gostaria de ver o fim-de-final mudo que os pacotes seguem na Internet? Nós agora convidamos você a sujar as mãos, interagindo com o programa Tracer oute....