Histria da Internet

A Internet surgiu em meio a Guerra Fria em 1969. Foi ento criada com
objetivos militares pelo departamento de defesa dos Estados Unidos com
intuito de se estabelecer comunicao entre suas bases militares em caso
de ataques que viessem a destruir os meios de telecomunicaes
convencional.

Protocolos

Protocolos so conjuntos de normas que administram a comunicao entre

duas ou mais localidades tornando possvel a troca de informaes e
mensagens.
Protocolos de Roteamento
Nas redes de computadores, os protocolos de roteamento so utilizados
para troca de informaes entre roteadores, isto ocorre para atualizaes de
suas tabelas de roteamento, executando algoritmos especficos de cada
protocolo. Protocolos so utilizados para que estando conectados direta ou
indiretamente possam aprender o melhor caminho para o destino dos
pacotes, preenchendo suas tabelas de roteamento que descrevem o estado
da rede.
Para funcionamento da Internet existem dois tipos de protocolo de
roteamento que so utilizados: so eles os protocolos de roteamento interno
(IGP Interior Gateway Protocol) e protocolos de roteamento externo (EGP
Exterior Gateway Protocol).

O Open Shortest Path First (OSPF)

O Open Shortest Path First (OSPF) um protocolo de roteamento planejado

para redes grandes ou muito grande. Executa o algoritmo de link state
(estado de enlace), baseado em padres abertos como indicado em seu
primeiro nome Open sendo este o mais popular entre os IGPs. Este
protocolo surgiu principalmente devido a limitaes dos demais protocolos
tipo IGP, como o caso do RIP. chamado de OSPF, pois utiliza o algoritmo
Shortest Path First (menor caminho primeiro)para calcular o melhor
caminho, que tambm conhecido como Dijkstra.
O princpio de funcionamento a utilizao do conceito de rea (Sistemas
Autonmos), onde rea a definio de um conjunto de roteadores e redes

em que executado o protocolo de roteamento. Dessa forma o projeto de

uma rede OSPF fica separada gradualmente entre os roteadores nas
chamadas reas, isto feito para se reduzir a complexidade e diminuir a
comunicao desnecessria entre os roteadores. Certamente deve existir
uma rea central, conhecida como Backbone (rea 0), que poder ter ao
como ligao com as demais reas existentes. A comunicao entre as
reas dever ser feita obrigatoriamente atravs do Backbone.
Exemplo de rede OSPF limitada em reas demonstrado na figura 1:

TEXTO 2
Open Shortest Path First - OSPF

Introduo

O OSPF - Open Shortest Path First - (Abrir o menor caminho primeiro), um

protocolo de roteamento link state (Estado de Enlace) do tipo IGP Interior
Gateway Protocol - (onde ocorre a troca de informaes dentro de um
sistema autnomo ou uma Area). Foi desenvolvido por grupos de trabalho
do IGP que por sua vez so membros do IETF Internet Engineering Tasking
Force (Internet Fora Tarefa de Engenharia), este rgo internacional prima
pela qualidade do funcionamento da Internet.
O OSPF o protocolo IGP mais utilizado hoje em dia, tanto em pequenas
quanto em grandes redes. Ele faz a conexo entre redes em um sistema
autnomo (AS). Ele trabalha com segurana e criptografia de dados
utilizando o MD5 (Message-Digest Algorithm) que produz uma chave de 128
bits para autenticao.
Para calcular a rota com o menor caminho possvel ele utiliza o Algoritmo de
estado de enlace Dijskstra (LSA Link State Algorithm). O menor caminho
verificado atravs de mtricas que demonstram de forma quantitativa qual
roteador esta mais prximo. A mtrica utilizada em uma rede OSPF o
custo baseado em largura de banda(bandwidth). Uma rede OSPF pode ser
desmembrada em reas menores, mas tem que conter uma rea central
que sera nomeada como backbone da rede, este local sero interconectas
as outras redes (Sistemas Autonomos).

Algoritmo de Estado de Enlace (Link State)

Os Algoritmos de estado de enlace tem a funo de manter uma base de

dados que demonstre a topologia dos roteadores da rede, ou seja, a forma
como esto conectados. Um roteador de tempos em tempos troca
informaes de estado para saber se os vizinhos esto em pleno
funcionamento atualizando assim todos os roteadores em sua tabela de
roteamento. Dessa forma cada roteador ter um mapa da topologia da rede
completa.
Para saber corretamente a topologia da rede os algoritmos de estado de
enlace utilizam os seguintes elementos:

Publicao para Estado de Enlace (LSA - link-state advertisements) :

So pacotes de propagao broadcast que carregam informaes
sobre roteadores visinhos e seus respectivos dados como custos de
rota, endereo das interfaces, entre outros. So executados para que
mantenha-se suas bases de dados atualizadas;
Base de dados topolgica: Atraves LSAs testados e funcionais
calculado o mapa da rede para a Area os roteadores tem a
capacidade de estabelecer o melhor caminho para os destinos e
publicar em sua tabela de roteamento.

TRAFEGO DE ROTEAMENTO

Pacote Ol (Hello Packet): Cada roteador envia periodicamente

outros roteadores na rede um pacote que contm uma lista de
roteadores adjacentes reconhecidos, mostrando assim qual tipo de
relao mantem com cada roteador adjacente
Pacotes de descrio do Banco de Dados (Database Description
packet): So usados para trocar informaes da base de dados do
estado de enlace entre os roteadores, e permite informar os
roteadores sobre os registros de sua prpria LSDB Link State
DataBase (Base de dados do estado de enlace), por intermedio de
um resumo.

REAS
um conjunto de redes e roteadores que esto logicamente prximos. Para
cada rea atribudo um nmero. Isso permite que o protocolo OSPF possa
suportar e interconectar grandes reas. A designao de rea tambm
restringe o tamanho da base de dados topolgica a ser mantida por cada
roteador.

As reas podem estar definidas por localizao, por regio ou ainda

simplesmente estar distribuda administrativamente. Em uma rea OSPF
todos os roteadores conhecem a topologia interna referente a sua rea. Os
roteadores precisam de um ponto central de acesso entre si para
interconectar reas e funcionar como redundncia e backup,este ponto
central chamado de backbone.
REA BACKBONE
O backbone que tambm pode ser chamado de ponto central, a nica
rea que impreterivelmente deve estar presente em uma OSPF. Ele mantm
a conexo fsica e logica entre todas as demais reas que esto divididas a
rede. A conexo entre uma rea e um backbone feita atravs do ABR
REA BORDER ROUTER (roteadores que faz a conexo entre duas ou mais
redes), so responsveis por gerir as rotas com outras reas desta rede.

FUNCIONAMENTO DO OSPF

Algoritmo de estado de enlace (link state):

Cada roteador conhece os prefixos das sub-redes quem esto

diretamente conectadas a ele;
Por meio de pacotes OSPF, cada roteador conhece seus vizinhos e o
custo para chegar ate cada um deles;
Com estas duas informaes enviado um pacote LSA (link-state
advertisement anuncio de estado de enlace) para todos os
roteadores da rede .