Protocolos em Redes de Dados Vizinhan cas An uncios Aula 06 - PowerPoint PPT Presentation

Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Protocolos em Redes de Dados Vizinhan¸ cas An´ uncios Aula 06 Interliga¸ c˜ ao com o BGP: Introdu¸ c˜ ao IGP Filtragem de rotas Instabilidade Lu´ ıs Rodrigues Processamento de rotas FCUL 2004-2005

Sum´ ario Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Vizinhan¸ cas An´ uncios Interliga¸ c˜ ao com o IGP ◮ Funcionalidades fundamentais do BGP. Filtragem de rotas ◮ Tipos de pacotes. Instabilidade ◮ Atributos principais. Processamento de rotas

BGP: Border Gateway Protocol Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Vizinhan¸ cas An´ uncios ◮ Protocolo exterior utilizado actualmente. Interliga¸ c˜ ao com o IGP ◮ Equil´ ıbrio entre ”vectores de distˆ ancia”e ”estado dos Filtragem de rotas elos”. Instabilidade ◮ A conectividade ´ e divulgada na forma de um Processamento de rotas ”caminho”que indica quais os sistemas aut´ onomos inclu´ ıdos na rota.

BGP: ilustra¸ c˜ ao Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Vizinhan¸ cas An´ uncios C B Interliga¸ c˜ ao com o D Information F receives� IGP A from its neighbors about D� � G Filtragem de rotas From B: "I use BCD"� From G: "I use GCD"� Instabilidade F H From I: "I use IFGCD"� From E: "I use EFGCD" Processamento de E rotas I J (a) (b)

BGP: vantagem de trocar rotas Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Vizinhan¸ cas An´ uncios Interliga¸ c˜ ao com o IGP ◮ Se um encaminhador recebe o an´ uncio de uma rota em Filtragem de rotas que o pr´ oprio sistema aut´ onomo j´ a se encontra inclu´ ıdo, Instabilidade descarta essa rota. Processamento de ◮ Deste modo evitam-se ciclos no encaminhamento. rotas

BGP: concretiza¸ c˜ ao baseada em TCP Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Vizinhan¸ cas ◮ As liga¸ c˜ oes entre vizinhos s˜ ao suportadas por liga¸ c˜ oes An´ uncios Interliga¸ c˜ ao com o TCP. IGP ◮ Maior fiabilidade, possibilidade de trocar pacotes longos. Filtragem de rotas ◮ Tipos de pacotes Instabilidade Processamento de ◮ Estabelecer a liga¸ c˜ ao. rotas ◮ Disseminar actualiza¸ c˜ oes. ◮ Notificar detec¸ c˜ ao de falhas na liga¸ c˜ ao. ◮ Testar a actividade.

BGP: funcionamento t´ ıpico Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao ◮ Fase inicial: Vizinhan¸ cas ◮ Parceiros trocam conte´ udos das bases de dados. An´ uncios ◮ Regime est´ avel: Interliga¸ c˜ ao com o IGP ◮ S´ o trocam actualiza¸ c˜ oes. Filtragem de rotas ◮ Enorme vantagem em rela¸ c˜ ao a algoritmos de gera¸ c˜ oes Instabilidade anteriores. Processamento de ◮ An´ uncios: rotas ◮ Indicam o estabelecimento de novas rotas. ◮ Remo¸ c˜ oes/retiradas (withdrawals): ◮ Indicam que uma rota previamente anunciada deixou de estar dispon´ ıvel.

BGP: vizinhos interiores e exteriores Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Vizinhan¸ cas An´ uncios Interliga¸ c˜ ao com o ◮ Um encaminhador fronteira troca informa¸ c˜ ao com os IGP seus vizinhos: Filtragem de rotas ◮ Exteriores (pertencentes a outros sistemas aut´ Instabilidade onomos). ◮ Interiores (pertencentes ao mesmo sistema aut´ Processamento de onomo). rotas

BGP: liga¸ c˜ oes internas Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Vizinhan¸ cas ✄✁✄✁✄ ☎✁☎✁☎ ✄✁✄✁✄ ☎✁☎✁☎ ✝✁✝✁✝ ✆✁✆✁✆ An´ uncios ☎✁☎✁☎ ✄✁✄✁✄ ✆✁✆✁✆ ✝✁✝✁✝ ☎✁☎✁☎ ✄✁✄✁✄ ✝✁✝✁✝ ✆✁✆✁✆ EBGP ✄✁✄✁✄ ☎✁☎✁☎ ✝✁✝✁✝ ✆✁✆✁✆ ☎✁☎✁☎ ✄✁✄✁✄ Interliga¸ c˜ ao com o ✆✁✆✁✆ ✝✁✝✁✝ ✝✁✝✁✝ ✆✁✆✁✆ IGP ✆✁✆✁✆ ✝✁✝✁✝ Filtragem de rotas S. A. y Instabilidade IBGP Processamento de rotas ✞✁✞✁✞ ✟✁✟✁✟ ✞✁✞✁✞ ✟✁✟✁✟ EBGP ✟✁✟✁✟ ✞✁✞✁✞ �✁�✁� ✂✁✂✁✂ ✟✁✟✁✟ ✞✁✞✁✞ �✁�✁� ✂✁✂✁✂ ✟✁✟✁✟ ✞✁✞✁✞ �✁�✁� ✂✁✂✁✂ ✞✁✞✁✞ ✟✁✟✁✟ S. A. x �✁�✁� ✂✁✂✁✂ ✞✁✞✁✞ ✟✁✟✁✟ �✁�✁� ✂✁✂✁✂ S. A. z �✁�✁� ✂✁✂✁✂ ✂✁✂✁✂ �✁�✁�

Teste de actividade Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Vizinhan¸ cas An´ uncios Interliga¸ c˜ ao com o IGP ◮ Vizinhos trocam mensagens “KEEPALIVE” Filtragem de rotas periodicamente. Instabilidade ◮ Estas mensagens permitem detectar falhas dos vizinhos. Processamento de rotas

Formato das mensagens Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Vizinhan¸ cas An´ uncios ◮ Marcador de 16 octetos, seguido de um campo de dois Interliga¸ c˜ ao com o octetos para o comprimento e outro de 1 octeto IGP indicando o tipo de pacote. Filtragem de rotas ◮ Os dados s˜ Instabilidade ao os campos seguintes. ◮ KEEPALIVE n˜ ao possui campo de dados. Processamento de rotas ◮ O marcador ´ e usado para trocar informa¸ c˜ ao de autentica¸ c˜ ao.

Estabelecimento de vizinhos Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Vizinhan¸ cas An´ uncios Interliga¸ c˜ ao com o ◮ Criar uma liga¸ c˜ ao TCP/IP. IGP ◮ Negociar parˆ ametros como o intervalo entre Filtragem de rotas KEEPALIVE s. Instabilidade ◮ Cada encaminhador prop˜ oe um valor e o menor ´ e Processamento de rotas escolhido.

Pacote OPEN Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Version Vizinhan¸ cas My autonomous system An´ uncios Interliga¸ c˜ ao com o Hold time IGP Filtragem de rotas BGP Identifier Instabilidade Opt Len Processamento de rotas Optional parameters

Parˆ ametros do OPEN Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao ◮ Vers˜ ao: Vizinhan¸ cas ◮ Qual a vers˜ ao do protocolo (actual BGP4). An´ uncios ◮ My autonomous system: Interliga¸ c˜ ao com o IGP ◮ Identificador do sistema aut´ onomo a que o encaminhador Filtragem de rotas pertence. Instabilidade ◮ Hold time: Processamento de ◮ Tempo entre KEEPALIVE ou UPDATE . rotas ◮ Identifier: ◮ Identificador do encaminhador. ◮ Op¸ c˜ oes: ◮ Como por exemplo, parˆ ametros usados para autentica¸ c˜ ao.

Estabelecimento de liga¸ c˜ ao Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Vizinhan¸ cas An´ uncios ◮ Podem ocorrer erros ao tentar estabelecer a liga¸ c˜ ao Interliga¸ c˜ ao com o IGP TCP ou posteriormente na troca de pacotes OPEN. Filtragem de rotas ◮ Caso ocorra um erro ´ e gerada uma NOTIFICATION e a Instabilidade liga¸ c˜ ao ´ e cortada. Processamento de ◮ Exemplos de erros: sistema aut´ rotas onomo n˜ ao autorizado, expirar do Hold time .

An´ uncios Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Vizinhan¸ cas An´ uncios ◮ Troca de pacotes designados por UPDATE s. Interliga¸ c˜ ao com o IGP ◮ Cada UPDATE possui: Filtragem de rotas ◮ Quais as redes acess´ ıveis. Instabilidade ◮ Lista de atributos do caminho para essas redes Processamento de (nomeadamente, quais os sistemas atravessados). rotas ◮ Quais as redes inacess´ ıveis.

BGP e CIDR Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Vizinhan¸ cas An´ uncios Interliga¸ c˜ ao com o ◮ Cada rede anunciada ou retirada (withdrawn) ´ e definida IGP por um par: Filtragem de rotas ◮ � comprimento do prefixo (1 octeto), prefixo (tamanho Instabilidade Processamento de vari´ avel) � rotas

Atributos do caminho Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Vizinhan¸ cas An´ uncios Interliga¸ c˜ ao com o ◮ Cada atributo possui trˆ es campos: IGP ◮ Tipo de atributo (dois octetos). Filtragem de rotas ◮ Comprimento do atributo. Instabilidade ◮ Valor (comprimento vari´ Processamento de avel). rotas

Tipo de atributo Protocolos em Redes de Dados Lu´ ıs Rodrigues Sum´ ario Introdu¸ c˜ ao Vizinhan¸ cas An´ uncios ◮ Por sua vez inclui dois campos: Interliga¸ c˜ ao com o IGP ◮ Flags de controlo. Filtragem de rotas ◮ Tipo de atributo. Instabilidade ◮ “Flags”: Processamento de ◮ Opcional ou “well-known”. rotas ◮ Transitivo ou n˜ ao-transitivo.