Professional Documents
Culture Documents
1. 2. 3. 4. 5. 6.
Introduo Datagramas Comutao de Circuitos Virtuais Source Routing Circuitos Virtuais e Datagramas Conclusao
Introduo
Packet Switch (Comutador de Pacotes) um dispositivo com mltiplas entradas e mltiplas sadas nas quais esto conectados os hosts que o mesmo interliga. A funo principal de um Switch levar os pacotes que chegam numa entrada e encaminha-los (ou comuta-los) a sada apropriada. H muitas formas que o Switch usa para determinar a sada apropriada para um determinado pacote, que geralmente so agrupadas em abordagens Connectionless e Connection-oriented O problema principal com que os Switches lidam o da limitao da largura de banda das suas sadas.
O problema da Conteno (Contention): Quando a velocidade com que chegam os pacotes superior a velocidade (capacidade) da porta de sada; O Switch procura resolver este primeiro problema colocando os pacotes em filas num buffer (enfileirando-os ou queuing) at que se resolva o problema da conteno; Mas se este processo durar muito tempo, o buffer pode ficar cheio e o Switch ser forado a descartar alguns pacotes. Quando esta situao ocorre com frequncia diz se que estamos em presena do Problema de Congestionamento.
J que um dos nossos objectivos saber como estabelecer redes de computadores que podem ser globais o passo seguinte saber como interligar os hosts que no esto directamente conectadas ou interligadas Este problema similar ao resolvido no estabelecimento de redes de telefonia. Cada terminal (telefone) ligado a uma central telefnica que tem um Switch (Comutador) As redes de computadores tem tambm um comutador, mas no de circuitos como na telefonia, mas de pacotes
Data: 07 de Agosto de 2012
Nesta aula vamos tratar do Problema de encaminhamento de pacotes (Forwarding) e de Conteno (Contention) nos Switches
Data: 07 de Agosto de 2012
As Camadas do Modelo OSI Camada de Rede: Tem inerentes as funes da rede. Encaminha a informao ao longo da rede. Em protocolos orientados a bit a trama/frame protegida por bits de paridade (o que acontece com protocolos orientados a caracteres). Nestes, na sua verso bsica, os tramas/frames so pacotes e so enumerados, o que permite distinguir por exemplo, sequencias de confirmao para pacotes diferentes.
Direcciona pacotes de informao; Estabelece a rota mais adequada; Responsvel pelo endereamento lgico e efectuar a transio de nomes lgicos para endereos fsicos; Controla o trfego de rede; e Reconhece prioridades.
Forwarding ou Encaminhamento Um dos aspectos fundamentais da comutao de pacotes dotar o Switch de capacidade de saber decidir em que porta de sada colocar um determinando pacote ou cada pacote que recebe O procedimento que se segue para tomar esta deciso o seguinte:
Verifica no Header do pacote a informao sobre o identificador (Identifier) que contem a informao que precisa para tomar a deciso; Os detalhes sobre como usa o identificar variam, mas h duas abordagens comuns: A Primeira a chamada Datagram ou Connecionless A Segunda a chamada Circuito Virtual ou Connectionoriented
Numa rede comutada cada host ou sub-rede tem o seu prprio link para o Switch; Porque o Switch est ligado a links diferentes deve ser capaz de correr o protocolo de dados desse link especifico (Data Link Protocol) de modo a estabelecer a comunicao.
Datagram ou Connecionless
Datagram ou Connecionless
Destino A B C D E F G H Porta 3 0 3 3 2 1 0 0 Esta a Tabela de Endereamento da Rede Exemplo Mostra a informao que o Switch 2 precisa para o encaminhamento de datagrams nesta rede muito difcil construir tabelas de endereamento de redes complexas, com topologias dinmicas e caminhos mltiplos entre os destinos. Este problema complexo designado Roteamento (Routing) e vai ser tratado mais tarde.
3 HOST C 2
1 2 3 0 HOST F SWITCH 2 1
Cada Pacote tem a informao completa sobre o endereo de destino O Switch consulta o Routing Table (Tabela de Endereamento) ou Forwarding Table As caractersticas das redes Connectionless (Datagram):
Um Host pode enviar um pacote a qualquer momento O Host que envia um pacote no tem como saber se a rede capaz de o fazer chegar ao destino, nem de saber se o Host destinado est ligado Cada Pacote enviado independentemente dos anteriores. Portanto dois pacotes do mesmo host HOST B (Ex. Host A) enviados para o outro Host (Ex. Hst B) podem seguir caminhos diferentes A falha num Switch ou Link pode no ter nenhum impacto nas comunicaes se houver um outro caminho alternativo
HOST A
HOST G 1
SWITCH 3 3
HOST H
3 HOST C 5 2
1 2 3 11 0 HOST F SWITCH 2 1
HOST A
Esta abordagem requer que se estabelea primeiro uma interligao virtual entre o Source Host e o Destination Host A Figura mostra o exemplo da interligao entre o Host A e o Host B um processo com duas etapas:
Estabelecimento da Conexo e Transferncia de dados
7 HOST G 1 3 2 4 0 SWITCH 3
HOST B
HOST H
Permanent Virtual Circuit (PVC): Estabelecido pelo Administrador Switched Virtual Circuit (SVC): Estabelecido dinamicamente pelo Host enviando mensagens de sinalizao na rede com esse propsito
Source Routing
0 SWITCH 1
2 : :
VC Table at Switch 1
5 : :
1 : :
11 : :
3
No usa nenhum dos dois primeiros mtodos H muitas formas de se implementar este mtodo
Uma das formas consiste em atribuir um numero a cada porta de sada do Switch e colocar esse numero no cabealho do pacote
2 3 0 1
1 2 3 1 3 0 0 SWITCH 2 1
Incoming Interface
Incoming VCI
Outgoing Interface
Outgoing VCI
3 : :
VC Table at Switch 2
11 : :
Incoming VCI
0 : :
Outgoing Interface
7 : :
Outgoing VCI
HOST A
J que h mais de um switch o cabealho deve conter informao suficiente para que cada switch saiba em que porta de sada colocar o pacote
Uma das formas de resolver este problema de colocar uma lista ordenada das portas dos switchs no cabealho e fazer a rotao da lista de modo que o prximo switch no percurso esteja sempre a frente na lista como mostrado na figura
Incoming Interface
0 1 3 0 1
SWITCH 3 3
HOST B
0 : :
VC Table at Switch 3
Data: 07 de Agosto de 2012
7 : :
3 : :
4 : :
Data: 07 de Agosto de 2012
Source Routing
H muitas coisas a reter sobre este mtodo
Assume que o Host A tem toda a informao sobre a topologia da rede que lhe permita colocar toda a informao sobre o percurso do pacote no cabealho deste difcil prever o tamanho do cabealho do pacote H variaes na abordagem da sua implementao. Por exemplo em vez de fazer a rotao pode se simplesmente eliminar os dados (informao) dos elementos (switches) j usados
Por Exemplo o Protocolo Internet (IP) indica que um protocolo datagrama, inclui uma opo do source routing que permite que determinados pacotes sejam encaminhados usando o source routing e os restantes so comutados como datagramas convencionais. Este mtodo tem a limitao de no se poder acomodar os aspectos ligados a dimenso da rede (tamanho da rede)
(a) External virtual circuit: Uma conexo lgica estabelecida entre duas estaes. Os pacotes so rotulados com um nmero de circuito virtual e um nmero de sequncia. Pacotes chegam em sequncia.
Data: 07 de Agosto de 2012
(b) External datagram: Cada pacote transmitido de forma independente. Os pacotes so rotulados com um endereo de destino e podem chegar sem seguir a sequncia.
Data: 07 de Agosto de 2012
(c) Internal virtual circuit: Uma via para os pacotes entre duas estaes definido e marcado. Todos os pacotes para esse circuito virtual segue o mesmo caminho e chega em sequncia.
Data: 07 de Agosto de 2012
(d) Internal datagram: Cada pacote tratado independentemente pela rede. Os pacotes so rotulados com endereo de destino e pode chegar ao n de destino fora de sequncia.
Data: 07 de Agosto de 2012