Roteamento e Switching

Roteamento

Roteamento a escolha do mdulo do n de origem ao n de destino por onde as mensagens devem transitar. Na comutao de circuito, nas mensagens ou de pacote. Primeiramente estabelece uma conexo entre ns de origem e destino, neste estabelecimento definida a rota onde devero transitar enquanto perdurar a conexo. Em segundo caso pode haver ou no o estabelecimento de conexo, mas independentemente disso cada n intermedirio do caminho responsvel pela escolha do prximo n do caminho no instante em que recebe a mensagem

Aspectos Tcnicos
Existem duas atividades que so bsicas a um roteador. So elas: A determinao das melhores rotas - Determinar a melhor rota definir por qual enlace uma determinada mensagem deve ser enviada para chegar ao seu destino de forma segura e eficiente. Para realizar esta funo, o roteador utiliza dois conceitos muito importantes: o conceito de mtrica e o conceito de tabelas de roteadores. O transporte dos pacotes - Transportar os pacotes pela rede uma funo relativamente simples realizada pelos roteadores. Consiste em verificar o endereo de rede para quem a mensagem est destinada, determinar se conhece este endereo. E, por fim, traduzir para um novo endereo fsico e enviar pacote.

Requisitos de um roteador
Para um roteador funcionar de forma adequada necessrio que ele faa algumas tarefas. O roteador deve conhecer a topologia da subrede e escolher os caminhos adequados dentro da mesma. O roteador deve cuidar para que algumas rotas no sejam sobrecarregadas, enquanto outras fiquem sem uso. O roteador deve resolver os problemas que ocorrem quando a origem e o destino esto em redes diferentes
4

Roteamento

Em redes geograficamente distribudas, caber estao a escolha do melhor gateway ao qual ser enviado o pacote, no caso de uma mensagem inter redes, ou a qual estao, no caso de uma mensagem dentro da mesma rede. Assim cabe a estao algum nvel de roteamento. Ao gateway cabe escolher a melhor rota atravs de outros gateways, se for o caso, para o encaminhamento dos pacotes. Em redes que possuem mensagens por difuso, o roteamento realizado pelas estaes pode ser relaxado.

Gateway, ou porta de ligao, uma mquina intermediria geralmente destinada a interligar redes, separar domnios de coliso, ou mesmo traduzir protocolos. Exemplos de gateway podem ser os routers (ou roteadores) e firewalls, j que ambos servem de intermedirios entre o utilizador e a rede.
5

Roteamento

Querendo enviar uma mensagem inter-redes, uma estao simplesmente transmitir um pacote por difuso. Se a mensagem inter-redes cabe ento aos gateways o reconhecimento de qual deles dever se responsabilizar pela continuidade do encaminhamento da mensagem. A implementao do roteamento exige uma estrutura de dados que informe os possveis caminhos e seus custos, a fim de que se possa decidir qual o melhor. Diversos mtodos tm sido utilizados para a manuteno da estrutura de dados.

Mtrica
Mtrica o padro de medida que usado pelos algoritmos de roteamento para determinar o melhor caminho para um destino. Pode-se utilizar apenas um parmetro ou vrios parmetros. A utilizao de vrios parmetros permite uma melhor modelagem da mtrica e uma deciso mais eficiente de qual o melhor caminho. Alguns dos parmetros utilizados so:
1. 2. 3. 4. 5. 6.

Tamanho do caminho Confiabilidade Atraso Largura de banda Carga Custo da comunicao

Tipos de roteamento

Roteamento Esttico todas as informaes so inseridas no equipamento manualmente, no havendo assim um uso intenso da CPU para clculos para chegar a um destino, pois as informaes j esto previamente definidas. Roteamento Dinmico usa um protocolo de roteamento e este por sua vez, constri e d manuteno tabela de roteamento. Todo o processo realizado atravs da comunicao entre os roteadores da topologia da rede, tendo assim muito uso da CPU. O melhor caminha ser definido usando a distncia administrativa e a mtrica.

Metrica o conjunto de informaes, dizendo qual o melhor caminho para percorrer. Distncia administrativa quando se utiliza mais de um protocolo para duas diferentes rotas com a mesma origem e destino.

O Roteamento e Seus Componentes

O roteamento a principal forma utilizada na Internet para a entrega de pacotes de dados entre hosts (equipamentos de rede de uma forma geral, incluindo computadores, roteadores etc.). O modelo de roteamento utilizado o do saltopor-salto (hop-by-hop), onde cada roteador que recebe um pacote de dados abre-o, verifica o endereo de destino no cabealho IP, calcula o prximo salto que vai deixar o pacote um passo mais prximo de seu destino e entrega o pacote neste prximo salto. Este processo se repete e assim segue ate a entrega do pacote ao seu destinatrio. No entanto, para que este funcione, so necessrios dois elementos: tabelas de roteamento e protocolos de roteamento.

Tabela de roteamento

Os roteadores constroem tabelas de roteamento para realizarem as suas tarefas. Estas tabelas de roteamento contm entradas que relacionam um determinado destino com um enlace e uma mtrica. Dependendo das implementaes, podem apresentar mais dados, entretanto estes trs so os dados essenciais. Ao lado, apresentada a tabela de roteamento do roteador A

10

Roteadores

Os Gateways so usualmente classificados em dois tipos: Gateways Conversores de Meio (Media-Conversion Gateways) e Gateways Tradutores de Protocolos (Protocol-Translation Gateways).

11

Roteadores

Os Gateways conversores de meio so os mais simples, bastante utilizados em inter-redes que oferecem o servio de datagrama, suas funes resumem-se em receber um pacote do nvel inferior, tratar o cabealho inter-redes do pacote, descobrindo o roteamento necessrio, construir novo cabealho inter redes se necessrio e enviar esse novo pacote ao prximo destino, segundo o protocolo da rede local em que se encontra. Esse tipo de Gateway tambm chamado de Roteador. Os Gateways tradutores de protocolo so mais utilizados em inter-redes que utilizam circuitos virtuais passo a passo. Eles atuam traduzindo mensagens de uma rede, em mensagens da outra rede, com a mesma semntica de protocolo.

12

Roteadores

Nem todos os protocolos podem ser mapeados entre si e o subconjunto formado pela interseo dos servios comuns o servio que dever ser oferecido como base para a interligao. As dificuldades na traduo dos protocolos tornam tais gateways bastante complexos e de difcil realizao, o que pode aumentar em muito o custo da interligao. Quando os gateways interligam duas redes cuja administrao pertence a duas organizaes diferentes, possivelmente em pases diferentes, a operao do gateway pode causar srios problemas. Como a estrutura de ligao em cada uma das redes completamente independente, para facilitar a implementao e a operao, comum separar essas entidades tambm fisicamente. A cada uma dessas interfaces denominamos halfgateway. Cabe ao half-gateway a realizao do protocolo de comunicao entre eles. Quando o Gateway dividido em metades seu projeto torna-se bem mais simples e estruturado, alm de ter maior flexibilidade quanto distncia fsica das redes.

13

Algoritmo de roteamento

O algoritmo de roteamento a parte do programa de nvel de rede responsvel por decidir para qual linha um pacote deve ser enviado a fim de chegar ao seu destino. Todos os roteadores executam um algoritmo de roteamento. Caractersticas desejadas em um algoritmo de roteamento
14

Caracterstica 1: Correo

O algoritmo de roteamento tem de calcular rotas corretas para todos os destinos, no pode falhar para nenhum e no pode indicar uma rota inexistente. Esta uma caracterstica evidente que deve ser, ainda, complementada pela derivao da melhor rota. No basta que o algoritmo descubra uma rota para um destino, necessrio que ele descubra a melhor rota possvel.
15

Caracterstica 2: Simplicidade

O algoritmo de roteamento tem de ser eficiente sem sobrecarregar a mquina. Alm disso, importante que o administrador da rede possa entender como o algoritmo executado.

16

Caracterstica 3: Estabilidade

O algoritmo de roteamento tem de convergir rapidamente. Convergir ficar em um estado correto. Por exemplo, quando acontece alguma modificao na topologia da rede, as tabelas de roteamento de alguns roteadores apresentaro uma informao errada. No momento em que todos os roteadores da rede estiverem com suas tabelas certas, diz-se que o algoritmo convergiu. Quanto mais rpido for este processo, melhor.

17

Caracterstica 4: Robustez

Uma vez que a rede entre em operao, deve permanecer assim durante anos, sem que ocorram falhas de todo o sistema. Durante este perodo, ocorrero falhas isoladas de hardware e software e a topologia da rede modificar-se- diversas vezes. O algoritmo de roteamento deve ser capaz de resolver estas modificaes sem requerer uma reinicializao.
18

Caracterstica 5: Considerao com o usurio e eficincia global

Estes dois requisitos so, de certa forma, contraditrios. Existe um compromisso entre eles. s vezes, para melhorar o fluxo de dados na rede toda, seria necessrio terminar com o fluxo de dados entre duas mquinas especficas . Evidentemente, isto prejudicaria os usurios destas duas mquinas. Desta forma a melhora da eficincia global somente seria alcanada a partir da desconsiderao de alguns usurios. Um algoritmo de roteamento deve melhorar a eficincia da rede sem deixar de levar em conta os diversos usurios.

19

Algoritmos utilizados por protocolos de roteamento:

Algoritmo de Vetor de Distncia (Distance Vector) Algoritmo de Estado do Enlace (Link State)

20

Algoritmo de Vetor de Distncia (Distance Vector)

1. O roteador apresenta em sua tabela a rota para os roteadores vizinhos. 2. Em intervalos de tempo regulares o roteador envia toda a sua tabela de rotas para, e somente para, os seus vizinhos. 3. Aps algum tempo os diversos roteadores da rede convergem (ficam com as suas tabelas completas e atualizadas). 4. As tabelas apresentam o endereo destino, a mtrica, e o prximo roteador para onde a mensagem deve ser enviada. 5. Exige menos recursos de memria e processamento do que o algoritmo de Estado do Enlace. 6. Apresenta convergncia mais lenta e alguns problemas enquanto o algoritmo no se estabilizou.

21

Algoritmo de Estado do Enlace (Link State)

Neste algoritmo o roteador faz as seguintes tarefas: 1. Descobre quem so os vizinhos e qual o estado do enlace dos vizinhos. 2. Mede os custos associados aos diversos enlaces que possui. 3. Transmite as informaes sobre os enlaces para todos os roteadores da rede. 4. Recebe o estado de todos os enlaces da rede. 5. Constri um mapa completo da rede. 6. Constri o melhor caminhos para cada roteador da rede utilizando o algoritmo de Dijkstra.

22

Roteamentos
Roteamento Interno Os roteadores utilizados para trocar informaes dentro de Sistemas Autnomos so chamados roteadores internos (interior routers) e podem utilizar uma variedade de protocolos de roteamento interno (Interior Gateway Protocols - IGPs). Dentre eles esto: RIP, IGRP, EIGRP, OSPF e Integrated IS-IS. Roteamento Externo Roteadores que trocam dados entre Sistemas Autnomos so chamados de roteadores externos (exterior routers), e estes utilizam o Exterior Gateway Protocol (EGP) ou o BGP (Border Gateway Protocol). Para este tipo de roteamento so considerados basicamente colees de prefixos CIDR (Classless Inter Domain Routing) identificados pelo numero de um Sistema Autonomo.

23

Protocolos de Roteamento

A funo dos protocolos de roteamento construir as tabelas de roteamento completas nos diversos roteadores de uma rede atravs da troca de mensagens entre eles. Igp (interior gateway protocol) - Estes so utilizados para realizar o roteamento dentro de um Sistema Autnomo: RIP (Routing Information Protocol) IGRP (Interior Gateway Routing Protocol) Enhanced IGRP OSPF (Open Shortest Path First) IS-IS (Intermediate System-to-Intermediate System)
24

Protocolos de Roteamento

Egp (exterior gateway protocol) - Estes so utilizados para realizar o roteamento entre Sistemas Autnomos diferentes. EGP (Exterior Gateway Protocol) - este protocolo apresenta o mesmo nome que o seu tipo. BGP (Border Gateway Protocol)

25

RIP (Routing Information Protocol)

Um de seus benefcios a facilidade de configurao. Alem disso, seu algoritmo no necessita grande poder de computao e capacidade de memria em roteadores ou computadores.O protocolo RIP funciona bem em pequenos ambientes, porem apresenta serias limitaes quando utilizado em redes grandes. Ele limita o numero de saltos (hops) entre hosts a 15 (16 e' considerado infinito). Outra deficincia do RIP e' a lenta convergncia, ou seja, leva relativamente muito tempo para que alteraes na rede fiquem sendo conhecidas por todos os roteadores. Esta lentido pode causar loops de roteamento, por causa da falta de sincronia nas informaes dos roteadores. O protocolo RIP e' tambm um grande consumidor de largura de banda, pois, a cada 30 segundos, ele faz um broadcast de sua tabela de roteamento, com informaes sobre as redes e sub-redes que alcana.Por fim, o RIP determina o melhor caminho entre dois pontos, levando em conta somente o numero de saltos (hops) entre eles. Esta tcnica ignora outros fatores que fazem diferena nas linhas entre os dois pontos, como: velocidade, utilizao das mesmas (trafego) e toda as outras mtricas que podem fazer diferena na hora de se determinar o melhor caminho entre dois pontos. [RFC 1058]

26

IGRP (Interior Gateway Protocol)

O IGRP tambm foi criado no inicio dos anos 80 pela Cisco Systems Inc., detentora de sua patente. O IGRP resolveu grande parte dos problemas associados ao uso do RIP para roteamento interno. O algoritmo utilizado pelo IGRP determina o melhor caminho entre dois pontos dentro de uma rede examinando a largura de banda e o atraso das redes entre roteadores. O IGRP converge mais rapidamente que o RIP, evitando loops de roteamento, e no tem a limitao de saltos entre roteadores. Com estas caractersticas, o IGRP viabilizou a implementao de redes grandes, complexas e com diversas topologias.
27

EIGRP (Enhanced IGRP)

A Cisco aprimorou ainda mais o protocolo IGRP para suportar redes grandes, complexas e criticas, e criou o Enhanced IGRP. O EIGRP combina protocolos de roteamento baseados em Vetor de Distancia (Distance-Vector Routing Protocols) com os mais recentes protocolos baseados no algoritmo de Estado de Enlace (Link-State). Ele tambm proporciona economia de trafego por limitar a troca de informaes de roteamento quelas que foram alteradas.Uma desvantagem do EIGRP, assim como do IGRP, que ambos so de propriedade da Cisco Systems, no sendo amplamente disponveis fora dos equipamentos deste fabricante.

28

OSPF (Open Shortest Path First)

Duas desvantagens deste protocolo so a sua complexidade, e maior necessidade por memria e poder computacional, caracterstica inerente aos protocolos que usam o algoritmo de Estado de Enlace (Link-State).O OSPF suporta, ainda, roteamento hierrquico de dois nveis dentro de um Sistema Autnomo, possibilitando a diviso do mesmo em reas de roteamento. Uma rea de roteamento tipicamente uma coleo de uma ou mais sub-redes intimamente relacionadas. Todas as reas de roteamento precisam estar conectadas ao backbone do Sistema Autnomo, no caso, a rea 0. Se o trafego precisar viajar entre duas reas, os pacotes so primeiramente roteados para a rea 0 (o backbone). Isto pode no ser bom, uma vez que no h. Roteamento inter-areas enquanto os pacotes no alcanam o backbone. Chegando a rea 0, os pacotes so roteados para a rea de Destino, que e' responsvel pela entrega final. Esta hierarquia permite a consolidao dos endereos por rea, reduzindo o tamanho das tabelas de roteamento. Redes pequenas, no entanto, podem operar utilizando uma nica rea OSPF. [RFC 1583]

29

Integrated IS-IS (Intermediate System to Intermediate System Routing Exchange Protocol)

O IS-IS [OSI 10589], assim como o OSPF, e' um protocolo intra-domnio, hierrquico e que utiliza o algoritmo de Estado de Enlace. Pode trabalhar sobre varias sub-redes, inclusive fazendo broadcasting para LANs, WANs e links ponto-aponto. O Integrated IS-IS e' uma implementao do ISIS que, alem dos protocolos OSI, atualmente tambm suporta o IP. Como outros protocolos integrados de roteamento, o IS-IS convoca todos os roteadores a utilizar um nico algoritmo de roteamento.Para rodar o Integrated IS-IS, os roteadores tambm precisam suportar protocolos como ARP, ICMP e End System-to-Intermediate System (ES-IS).

30

BGP (Border Gateway Protocol)

O BGP [RFCs 1771, 1772, 1773, 1774,1657] assim como o EGP, um protocolo de roteamento interdominios, criado para uso nos roteadores principais da Internet. O BGP foi projetado para evitar loops de roteamento em topologias arbitrarias, o mais serio problema de seu antecessor, o EGP (Exterior Gateway Protocol). Outro problema que o EGP no resolve - e e' abordado pelo BGP - e' o do Roteamento Baseado em Poltica (policy-based routing), um roteamento com base em um conjunto de regras no-tcnicas, definidas pelos Sistemas Autnomos.A ultima verso do BGP, o BGP4, foi projetado para suportar os problemas causados pelo grande crescimento da Internet.

31