You are on page 1of 4

Introduo

Disciplina: Redes de Computadores II


Curso: Licenciatura em Engenharia Informtica (3 ano)

Comutao de Pacotes Switching and Forwarding


Docentes: Doutor Eng. Lourino Chemane e eng. Assane Cipriano

1. 2. 3. 4. 5. 6.

Introduo Datagramas Comutao de Circuitos Virtuais Source Routing Circuitos Virtuais e Datagramas Conclusao

DEEL, Faculdade de Engenharia, UEM 07 de Agosto de 2012


Data: 07 de Agosto de 2012 Data: 07 de Agosto de 2012

Introduo As Redes de Interligao directa sofrem de dois aspectos a saber:


H um limite do numero de nodos a interligar (Ex. Somente dois nodos em redes Ponto-a-Ponto e 1024 Hosts numa rede Ethernet) H uma limite na regio geogrfica que cada uma delas individualmente pode cobrir (Ex. uma Ethernet 1500 metros, etc.)

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

Arquitectura ou Modelo OSI

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.

Data: 07 de Agosto de 2012

Data: 07 de Agosto de 2012

Visao geral da arquitectura da Internet

Arquitectura do protocolo ISDN

Data: 07 de Agosto de 2012

Data: 07 de Agosto de 2012

Introduo: Switching e Forwarding


O Switch adiciona topologia em estrela as redes de Interligao Directa (Ponto-a-Ponto, Bus ou Ethernet e Ring ou FDDI) Algumas caractersticas da Topologia em Estrela
Apesar de haver um nmero limite de entradas e sadas num Switch com base nesta topologia pode se estabelecer redes ilimitadas interligando diversos Switches; Pode-se interligar Switches entre eles e entre estes e hosts usando redes Ponto-a-Ponto; Adicionando um Host a um Switch no afecta o desempenho da rede (contrariamente ao que acontece em redes de interligao directa)

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.

Data: 07 de Agosto de 2012

Data: 07 de Agosto de 2012

Datagram ou Connecionless

Host D Host A 0 SWITCH 1 HOST E

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

Tabela de Endereamento do Switch 2 da Rede Exemplo


Data: 07 de Agosto de 2012

Data: 07 de Agosto de 2012

Virtual Circuit Switching ou Connection Oriented

Host D Host A 0 SWITCH 1 HOST E

Virtual Circuit Switching ou Connection Oriented Como Estabelecer um PVC


O Estabelecimento da Conexo de um Circuito Virtual Comutado consiste em preencher uma tabela de Circuito Virtual para cada conexo. Cada entrada contem: Uma Interface de entrada no qual os pacotes para este VC chegam Um identificador do VC (Virtual Circuit Identifier - VCI) Um interface de sada atravs do qual os pacotes de VC saiem do Switch Um VCI que ser usado pelos pacotes que saiam do Switch A combinao do interface de entrada e do VCI identificam inequivocamente (Unicamente) a conexo virtual (Circuito Virtual)

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

Data: 07 de Agosto de 2012

Data: 07 de Agosto de 2012

Virtual Circuit Switching ou Connection Oriented


Incoming Interface Incoming VCI Outgoing Interface Outgoing VCI

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

Circuitos Virtuais e Datagramas Operacoes Internas e Externas


Circuito Virtual Externo, Circuito Virtual Interno: Quando o utilizador solicita um circuito virtual, uma rota dedicada e construida atraves da rede. Todos os pacotes irao seguir a mesma rota. Circuito Virtual Externo, Datagrama Interno: A rede lida com cada pacote separadamente. Assim, diferentes pacotes para o mesmo circuito virtual podem tomar rotas diferentes. Contudo, a rede faz esforco para entregar em sequencia os pacotes ao destinatario. Tipicamente, a rede ira guardar pacotes no nodo de destino de modo que eles possam ser ordenados adequadamente para a entrega. Datagrama externo, datagrama interno: cada pacote tratado de forma independente a partir de ambos utilizadores e do ponto de vista da rede. Datagrama externo, circuito virtual interno: Esta combinao faz pouco sentido, j que incorre no custo de uma implementao de circuito virtual, mas recebe nenhum dos benefcios.
Data: 07 de Agosto de 2012

O Source Routing pode ser usado tanto em


Datagram ou Connecionless Circuito Virtual ou Connection-oriented

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)

Data: 07 de Agosto de 2012

Circuitos Virtuais e Datagramas

Circuitos Virtuais e Datagramas

(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

Circuitos Virtuais e Datagramas

Circuitos Virtuais e Datagramas

(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

Conclusao: Arquitectura do protocolo ISDN

End Lourino Chemane Contact: chemane@infopol.gov.mz

Data: 07 de Agosto de 2012

Data: 07 de Agosto de 2012

You might also like