Você está na página 1de 91

POL2049 Arquitetura de Redes de Computadores

Unidade 0 Unidade I Unidade II Unidade III Unidade IV

Introduo Reviso dos Modelos TCP/IP & OSI Padres IEEE 802 IEEE 802.3 CSMA/CD Tecnologias de Comutao Tecnologias de WAN

Referncias:

Redes de Computadores e a Internet Kurose & Ross Internetworking with TCP/IP Douglas E. Comer Computer Networks Andrew S Tanenbaum Handbook of Computer Comunications Standards - Local Network Standards Willian Stallings LAN TIMES Ecyclopedia of Networking

Cezar de Alvarenga Jacoby

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

NDICE
Sumrio............................................................................................................................................. i Ementa do Curso.............................................................................................................................. ii 0. INTRODUO A REDES TCP / IP ...................................................................................... 0-1 0.1. 0.2. Introduo...................................................................................................................... 0-1 Modelo TCP/IP .............................................................................................................. 0-1 Reviso do Modelo de Camadas .......................................................................... 0-1 Interfaces e Servios......................................................................................... 0-3 Servios Sem e Com Conexo ......................................................................... 0-4 Modelo de Referncia OSI x Modelo TCP/IP ........................................................ 0-4 RM-OSI Reference Model of Open System Interconection............................. 0-4 Camada Fsica.................................................................................................. 0-7 Camada de Enlace ........................................................................................... 0-7 Camada de Rede.............................................................................................. 0-8 Camada de Transporte ..................................................................................... 0-8 Camada de Sesso .......................................................................................... 0-8 Camada de apresentao ................................................................................. 0-8 Camada de Aplicao ....................................................................................... 0-9 Modelo TCP/IP ..................................................................................................... 0-9 Camada de Acesso a Rede (Access network)................................................. 0-10 Camada Internet ............................................................................................. 0-10 Camada de Transporte ................................................................................... 0-10 Camada de Processos.................................................................................... 0-10 Comparao com o Modelo OSI ......................................................................... 0-11 0.2.1.1. 0.2.1.2. 0.2.2. 0.2.2.1. 0.2.2.2. 0.2.2.3. 0.2.2.4. 0.2.2.5. 0.2.2.6. 0.2.2.7. 0.2.2.8. 0.2.3. 0.2.3.1. 0.2.3.2. 0.2.3.3. 0.2.3.4. 0.2.4. 1.

0.2.1.

Padres IEEE 802 ............................................................................................................... 1-1 1.1. 1.2. 1.3. 1.4. 1.5. 1.6. 1.7. 1.8. 1.9. 1.10. Arquitectura IEEE 802 ................................................................................................... 1-1 Normas IEEE 802.1 ....................................................................................................... 1-2 Normas em Vigor .................................................................................................. 1-2 Logical Link Control (802.2)......................................................................................... 1-3 Pontes e Repetidores em redes 802.............................................................................. 1-5 802.11a.......................................................................................................................... 1-7 802.11b.......................................................................................................................... 1-7 802.11g.......................................................................................................................... 1-8 802.20 ........................................................................................................................... 1-8 Access point .................................................................................................................. 1-8 Hotspot ..................................................................................................................... 1-8 i

1.2.1.

Apostila de POL2049 Arquiteturas de Redes de Computadores 1.11. 1.12. 1.13. 1.14. 1.15. 1.16. 2.

Agosto / 2007

Site survey................................................................................................................ 1-8 SSID ......................................................................................................................... 1-8 UWB......................................................................................................................... 1-9 Warchalking.............................................................................................................. 1-9 Wardriving ................................................................................................................ 1-9 Subcamada LLC..................................................................................................... 1-10

Padres IEEE 802.3 - LAN ................................................................................................... 12 2.1.1. 2.1.2. 2.1.3. 2.1.3.1. 2.1.4. 2.1.5. 2.2. 2.2.1. 2.2.2. 2.2.3. 2.2.4. Operao da Ethernet e do IEEE 802.3 ................................................................. 12 Formatos dos Frames Ethernet and IEEE 802.3.................................................... 13 100-Mbps Ethernet ................................................................................................ 14 Meios Fsicos para transmisso a 100Mbit/s...................................................... 15 Interface Independente do Meio............................................................................. 15 Equipamento Terminal de Dados ........................................................................... 16 Arquitetura do Protocolo Gigabit Ethernet.............................................................. 17 Camada Fsica....................................................................................................... 18 1000Base-T ............................................................................................................... 18 1000BASE-X ............................................................................................................. 18 Sinalizao fsica no 1000BASE-X ........................................................................ 19 Protocolo MAC....................................................................................................... 20

Gigabit Ethernet.............................................................................................................. 17

Carrier Extensions para half-duplex.................................................................................... 20 Packet Bursting para half-duplex ........................................................................................ 21 Operao em Full-Duplex e Half-Duplex ............................................................................ 21 2.3. Gigabit Ethernet.............................................................................................................. 22 Tipos de Cabos e Topologias.............................................................................................. 22 3. Tecnologias de Comutao ................................................................................................ 23 3.1. 3.2. 3.3. 3.4. Comutao por circuitos ................................................................................................. 23 Comutao por mensagens / pacotes............................................................................. 24 Circuito Virtual e Datagrama ........................................................................................... 25 Tecnologias de Bridges e Switches................................................................................. 25 Tipos de Bridges (e switches) ................................................................................ 26 Switch para LAN .................................................................................................... 27 Switches Store-and-Porward.............................................................................. 28 Cut-Through....................................................................................................... 28 Layer 2 Switches................................................................................................ 29 Layer 3 Switches................................................................................................ 29 Layer 4 Switches................................................................................................ 30 Caractersticas a Serem Consideradas na Escolha dos Switches:..................... 30 ii

3.4.1. 3.4.2. 3.4.2.1. 3.4.2.2. 3.4.2.3. 3.4.2.4. 3.4.2.5. 3.4.2.6.

Apostila de POL2049 Arquiteturas de Redes de Computadores 3.4.2.7. 3.5. 3.6. 3.7.

Agosto / 2007

4. Algumas Caractersticas Desejveis .............................................................. 31

ATM Switch..................................................................................................................... 32 Spanning-Tree Algorithm (STA)....................................................................................... 32 VLAN .............................................................................................................................. 34 Beneficios das VLANs ........................................................................................... 35 VLANs e os Switches............................................................................................. 35 Comunicao entre as VLANs ............................................................................... 36 VLANs: Membros Tagged e Untagged (De Ligao e Normais)............................. 36

3.7.1. 3.7.2. 3.7.3. 3.7.4. 4.

Tecnologias de WAN ........................................................................................................... 37 4.1. ATM (modo de transferncia assncrono) ....................................................................... 37 Caractersticas Principais do ATM.......................................................................... 38 Camada Fsica ATM............................................................................................... 40 Subcamada PMD................................................................................................... 40 Subcamada TC...................................................................................................... 41 Camada ATM ......................................................................................................... 41 Canais virtuais ....................................................................................................... 42 Camada de adaptao ATM................................................................................... 42 Estrutura da AAL.................................................................................................... 43 AAL5 (camada de adaptao simples e eficiente).............................................. 43 IP sobre ATM ..................................................................................................... 44 ARP e ATM ........................................................................................................ 47 Formato do Cabealho da clula ........................................................................... 48 ATM Services......................................................................................................... 49 ATM Virtual Connections........................................................................................ 49 Arquitetura ATM ..................................................................................................... 49 ATM Adaptation Layers: ......................................................................................... 49 O MPLS na rede .................................................................................................... 52 LAN Emulation (LANE) .......................................................................................... 53 4.1.1. 4.1.2. 4.1.3. 4.1.4. 4.1.5. 4.1.6. 4.1.7. 4.1.8. 4.1.8.1. 4.1.8.2. 4.1.8.3. 4.1.9. 4.1.10. 4.1.11. 4.1.12. 4.1.13. 4.2. 4.2.1. 4.2.2. 4.3. 4.4.

Tecnologia MPLS............................................................................................................ 50

Point-to-Point Protocol .................................................................................................... 53 Protocolo X25 ................................................................................................................. 54 Introduo.............................................................................................................. 54 Nvel Fsico ........................................................................................................ 55 Nvel de Frames................................................................................................. 55 Nvel de Pacotes................................................................................................ 56 Por que o X.25 extremamente confivel ?....................................................... 56 Protocolo X.25 Nvel 2 ........................................................................................... 57 Nvel de frame.................................................................................................... 57 iii 4.4.1.1. 4.4.1.2. 4.4.1.3. 4.4.1.4.

4.4.1.

4.4.2. 4.4.2.1.

Apostila de POL2049 Arquiteturas de Redes de Computadores 4.4.2.2. 4.4.2.3. 4.4.2.4. 4.4.2.5. 4.4.2.6. 4.4.3. 4.4.3.1. 4.4.3.2. 4.4.3.3. 4.5. 4.5.1. 4.5.2. 4.5.3. 4.5.4. 4.5.5. 4.5.6.

Agosto / 2007

A Estrutura dos Frames ..................................................................................... 57 Sintaxe do Nvel 2 do X.25................................................................................. 59 Semntica do Nvel 2 do X.25............................................................................ 61 Procedimento para Transferncia de Informao............................................... 63 Procedimento para Desconexo de Enlace ....................................................... 64 X.25 NVEL 3 ......................................................................................................... 64 Formato dos Pacotes Trocados entre a Rede e o Terminal ................................ 65 ESTABELECIMENTO E LIBERAO DE CHAMADAS VIRTUAIS.................... 67 TRANSFERNCIA DE INFORMAO .............................................................. 68 Dispositivos Frame Relay ...................................................................................... 69 Frame Relay Virtual Circuits................................................................................... 70 Implementao de uma Rede Frame Relay ........................................................... 70 Formato do Frame Relay Frame Formats .............................................................. 71 LMI Frame Format ................................................................................................. 71 CIR ........................................................................................................................ 72 LISTA DE FIGURAS

FRAME RELAY............................................................................................................... 69

Figura 0.1 Marcos no Amadurecimento do TCP/IP............................................................... 0-1 Figura 0.2 Modelo de Camadas Protocolo e Interface....................................................... 0-2 Figura 0.3 Modelo de Camadas Interfaces e Servios ...................................................... 0-3 Figura 0.4 Modelo de Referncia OSI RM-OSI.................................................................... 0-5 Figura 0.5 Modelo de Camadas - Encapsulamento .............................................................. 0-6 Figura 0.6 Modelo de OSI - Encapsulamento ........................................................................ 0-6 Figura 0.7 Modelo de TCP /IP ................................................................................................. 0-9 Figura 0.8 Protocolos do Modelo de TCP /IP ...................................................................... 0-11 Figura 0.9 Comparao entre os Modelos OSI e TCP /IP ................................................... 0-11 Figura 0.10 Correspondncia entre os Modelos OSI e TCP /IP.......................................... 0-12 Figura 1.1 Estrutura do Modelo IEEE802............................................................................... 1-1 Figura 1.2 Estrutura de Quatro Camadas do Modelo IEEE802 ............................................ 1-2 Figura 1.3 Estrutura de Geral de um Quador IEEE802.2 - LLC ............................................ 1-4 Figura 3.1 Comutao por Circuitos....................................................................................... 24 Figura 3.2 Bridges Locais e Remotas..................................................................................... 27 Figura 3.3 MAC-layer Bridge ................................................................................................... 27 Figura 3.4 Switch interconectando 2 LANs ............................................................................ 27 Figura 3.5 Rede Transparent Bridge antes de executar o STA ............................................. 32 Figura 3.6 Rede Transparent Bridge aps o STA ser executado .......................................... 33 Figura 3.7 Formato da Transparent Bridge Configuration Message .................................... 33 iv

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Figura 3.8 Exemplo de Rede subdividida em Trs VLANs .................................................... 34 Figura 3.8 Duas VLANs interconectadas atravs de um Roteador...................................... 36 Figura 4.1 Arquitetura ATM...................................................................................................... 39 Figura 4.2 Pilha de protocolos da Internet sobre ATM .......................................................... 40 Figura 4.3 Formato da clula de Configurao...................................................................... 42 Figura 4.4 A AAL est presente somente nas bordas da rede ATM...................................... 42 Figura 4.5 Os campos AAL no interior da rea de dados do ATM ........................................ 43 Figura 4.6 As subcamadas da AAL ......................................................................................... 44 Figura 4.7 A PDU-CPCS para a AAL5...................................................................................... 44 Figura 4.8 O bit AA L 1nd1cate usado paro remontar os datagramas IP das clulas ATM45 Figura 4.9 Rede ATM no ncleo de um backbone da Internet............................................... 46 Figura 4.10 Rede ATM .............................................................................................................. 48 Figura 4.11 Clula ATM ............................................................................................................ 48 Figura 4.12 Caminhos Virtuais ATM........................................................................................ 49 Figura 4.13 Arquitetura Detalhada do ATM............................................................................. 49 Figura 4.11 Circuitos de Voz ATM ........................................................................................... 50 Figura 4.15 Exemplo de Circuitos Virtuais X25...................................................................... 55 Figura 4.16 Arquitetura de uma rede X25 ............................................................................... 56 Figura 4.17 Estrutura do Frame X25 ....................................................................................... 58 Figura 4.18 Campo de Controle dos Frames.......................................................................... 59 Figura 4.19 Configurao desbalanceada.............................................................................. 61 Figura 4.20 Configurao balanceada.................................................................................... 61 Figura 4.21 Estaes combinadas........................................................................................... 61 Figura 4.22 Estrutura dos Frames .......................................................................................... 62 Figura 4.23 Estrutura dos pacotes X25 .................................................................................. 65 Figura 4.24 Pacotes de dados X25 mdulo 8 ......................................................................... 65 Figura 4.25 Pacotes de dados X25 mdulo 128 ..................................................................... 66 Figura 4.26 Terceiro octeto do Pacotes X25 mdulo 8 .......................................................... 67

Apostila de POL2049 Arquiteturas de Redes de Computadores Ementa de Arquiteturas de Redes de Computadores (POL2049)
Unidade Curricular: POL-2049 - ARQUITETURAS DE REDES DE COMPUTADORES Carga Horria Total: 120 Crditos: 6 Terica: 60 Prtica: 60 Campo: 0 Tipo de Curso: 4-Graduao Tecnolgica Curso: Redes de Computadores Verso do Detalhamento da Unidade Curricular: 105 Vigncia: 14/02/2005 Competncias Avaliar e analisar os padres IEEE 802.1 e 2; Analisar e comparar a funcionalidade do padro IEEE 802.3; Projetar e desenvolver redes comutadas LANs e VLANs, bem como redes WAN. Habilidades Conhecer os padres IEEE 802.1 e 2; Conhecer, estudar e pesquisar o padro IEEE 802.3; Estudar, aplicar e utilizar redes comutadas LANs e VLANs, bem como redes WAN. Bases Tecnolgicas Conceitos de informtica bsica e matemtica computacional; Fundamentos bsicos sobre redes comutadas; Conceituao de domnio de coliso e broadcast. Contedo programtico Unidade I Padres IEEE 802 I.1 Conceituao I.2 802.1 Comunicao inter-redes I.3 802.2 LLC Unidade II IEEE 802.3 - CSMA/CD II.1 Ethernet II.2 Fast Ethernet II.3 Gigabit Ethernet II.4 10GB Ethernet Unidade III Tecnologias de comutao III.1 Circuitos virtuais III.2 rvore de escoamento (Spanning Tree) III.3 Redes locais virtuais (VLANs) III.4 Tecnologias de switch Unidade IV Tecnologias WAN IV.1 X.25 IV.2 ISDN IV.3 Frame-Relay IV.4 ATM IV.5 Outras tecnologias Unidade IV Laboratrio Comutao IV.1 Configurao IV.2 Administrao

Agosto / 2007

Bibliografia COMER, Douglas E. Interligao em rede com TCP/IP. Rio de Janeiro: Campus, 1998-2002. 2 v. SOARES, Luiz Fernando Gomes; LEMOS, Guido; COLCHER, Sergio. Redes de computadores: das LANS, MANS e WANS as redes ATM. 7. ed. rev. e ampl. Rio de Janeiro: Campus, 1999. SPURGEON, Charles E. Ethernet: guia definitivo. Rio de Janeiro: Campus, 2000. TANENBAUM, Andrew S. Computer networks. 3. ed. New Jersey: Prentice-Hall, 1996. TAYLOR, Dave; ARMSTRONG, James C. Aprenda em 24 horas UNIX. 2. ed. Rio de Janeiro: Campus, 1998.

vi

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

0. INTRODUO A REDES TCP / IP 0.1. Introduo

O modelo TCP/IP foi o resultado da criao daquela que pode ser considerada a me de todas as redes, a ARPANET, que teve como sucessora a Internet. A ARPANET foi o resultado de um desenvolvimento patrocinado pelo DoD (US -Departament of Defense = departamento de defesa norte americano), com o intuito de interconectar universidades e instalaes do governo, que desenvolviam projetos para o prprio DoD. Para possuir a capacidade de interconectar mltiplas redes entre si, foi criada a arquitetura traduzida para um conjunto de Normas Tcnicas de Rede, as quais especificam os detalhes de como os computadores devem comunicar, bem como o conjunto para interconectar redes e fazer o roteamento do trfego. As razes do TCP/IP podem ser traadas a partir dos experimentos de chaveamento de pacotes (pedaos de mensagens transmitidas de um computador para outro), pelo DOD / DARPA no final dos anos 60 / incio de da dcada de 70. A figura abaixo apresenta os importantes marcos no amadurecimento do TCP / IP.

Figura 0.1 Marcos no Amadurecimento do TCP/IP

0.2.

Modelo TCP/IP

0.2.1. Reviso do Modelo de Camadas


O Software de Rede divido em diversas partes, cada uma tratando, separadamente, um conjunto de funcionalidades, dividindo o software em camadas ou nveis. Em cada camada ou em cada nvel (de abstrao), o projetista s se preocupa em desenvolver e implementar: como se realiza a comunicao entre 2 camadas de mesmo nvel de 2 mquinas distintas, sendo as regras denominadas de protocolo; e como a interface entre 2 camadas adjacentes de uma mesma mquina, e qual o servio prestado pela cama inferior camada superior 0-1

Apostila de POL2049 Arquiteturas de Redes de Computadores


MQUINA A NVEL 5 INTERFACE NVEIS 4 / 5 NVEL 4 INTERFACE NVEIS 3 / 4 NVEL 3 INTERFACE NVEIS 2 / 3 NVEL 2 INTERFACE NVEIS 1 / 2 NVEL 1 PROTOCOLO NVEL 5 MQUINA A NVEL 5

Agosto / 2007

PROTOCOLO NVEL 4

NVEL 4

PROTOCOLO NVEL 3

NVEL 3

PROTOCOLO NVEL 2

NVEL 2

PROTOCOLO NVEL 1

NVEL 1

MEIO

Figura 0.2 Modelo de Camadas Protocolo e Interface Neste relacionamento, podemos definir: Protocolos so as regras e convenes estabelecidas para conversao entre e camadas de mesmo nvel de 2 mquinas diferentes; A interface define as primitivas trocadas e os servios fornecidos pela camada inferior camada superior; Ao conjunto de camadas e protocolos denominado ARQUITETURA DE REDE Em cada camada podemos ter: Mecanismo de identificao do transmissor e receptor (processos) = endereamento. definida a regra de transferncia de dados: comunicao simplex comunicao half-duplex comunicao duplex Sistema de controle de erro. Sistema de controle de seqncia das mensagens Quebra de mensagens longas em menores no transmissor e remontagem no receptor Multiplexao (composio de vrias mensagens em uma s na transmisso de desmontagem no destino).

0-2

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

0.2.1.1.

Interfaces e Servios

A funo de cada camada prover servio camada imediatamente superior, sendo que a camada superior presta servios ao prprio usurio. As entidades so elementos ativos existentes em cada camada. Podem ser softwares (por exemplo um software de deteco e correo de erros) ou hardwares (como circuito integrado responsvel por controlar a porta da placa de rede). Entidades de mesmo nvel em mquinas diferentes so chamadas de entidades pares. Uma entidade que implementa o servio a ser utilizado pela camada imediatamente superior e denominada provedor de servio. A entidade que utiliza o servio da camada inferior denominada usurio do servio. Os servios so utilizados atravs dos SAPs (Service Access Points ponto de acesso ao servio). A comunicao entre e camadas adjacentes em uma mquina, realizada atravs mensagens denominadas IDUs (interface data unit unidade de dados de interface) que a composio da ICI (interface control information informao de controle de interface), ou seja, a parte da mensagem com informaes sobre o tipo de servio a ser prestado, mais a SDU (service data unit unidade de dado de servio) que contem o dado a ser passado a camada par na outra mquina: ICI + SDU = IDU.
IDU N+1 IC I + SDU

SAP

N ICI SDU

Figura 0.3 Modelo de Camadas Interfaces e Servios Entre camadas pares, na comunicao, so trocadas PDUs (protocol data unit unidade de dados de protocolo), que a composio de um cabealho ( header ) e da SDU: PDU = HEADER + SDU. As camadas inferiores prestam de servios de forma que cada camada tenha impresso que ela est falando com a camada par da outra mquina, atravs de PDUs.

0-3

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

0.2.1.2.

Servios Sem e Com Conexo

As camadas podem oferecer 2 tipos bsicos de servios: com conexo e sem conexo. Servios Orientados a Conexo No servio com conexo, estabelece-se uma conexo lgica entre o transmissor e o receptor que ser desfeita ao final da transmisso. Este tipo de servio realizado de forma que o usurio do servio o utiliza como em uma ligao telefnica, ou seja, antes de se iniciar a conversao deve ser estabelecida a conexo telefnica. H a confirmao de que a mensagem foi recebida no destinatrio. Servios Sem Conexo No servio sem conexo, no h uma conexo lgica, e como conseqncia no h confirmao de recebimento da mensagem. Normalmente so servios tipo Datagrama (que so mensagens tipo telegrama), so enviados sem a garantia de que este chegar ao seu destino.

0.2.2. Modelo de Referncia OSI x Modelo TCP/IP 0.2.2.1. RM-OSI Reference Model of Open System Interconection

O RM-OSI Open System Interconection - Reference Model (modelo de referncia para interconexo de sistemas abertos) ou simplesmente OSI, um modelo de camadas estabelecido pela ISO (International Organization for Satandartzation), em 1977, com o objetivo de padronizar a forma de interconexo de computadores heterogneos, ou seja, computadores que no pior dos casos so de diferentes portes, originrios de fabricantes e rodando diferentes sistemas operacionais. A ISO definiu o modelo baseado em camadas e servios realizados por cada camada1, servios que devem realizar um certo conjunto de funes, num total de sete camadas: Aplicao Apresentao Sesso Transporte Rede Enlace Fsica Em redes locais, adicionalmente ao padronizado pela ISO, o IEEE subdividiu as camadas Fsica e de Enlace como no desenho seguir, onde:
1

Esta foi a primeira vez que um modelo foi definido desta maneira, anteriormente outros modelos proprietrios (ou seja,

desenvolvidos e de uso particular de um determinado fabricante), haviam utilizado o modelo de camadas, mas sempre definiam o protocolo a ser implementado entre camadas pares, diferentemente o OSI define o servio a ser realizado por cada camada e no o protocolo.

0-4

Apostila de POL2049 Arquiteturas de Redes de Computadores LLC Logical Link Control = Sub-camada de controle de enlace lgico

Agosto / 2007

MAC Medium Access Control = Sub-camada de Controle de acesso ao meio PMD Physical Medium Dependent = Sub-camada dependente do meio fsico PHY Physical - Sub-camada Fsica
APLICAO

APRESENTAO

SESSO

TRANSPORTE

REDE

LLC

ENLACE DE DADOS

MAC

FSICA

PMD

PHY

Figura 0.4 Modelo de Referncia OSI RM-OSI Antes de darmos prosseguimento ao estudo, interessante clarear o sentido de certos termos normalmente empregues, bem como algumas funes comuns em todas as camadas: Encapsulamento a forma mais comum na qual o protocolo realizado pelo processo de encapsulamento que consiste em colocar a mensagem a ser transmitida no formato da PDU (Protocol Data Unit) do protocolo, esta PDU ao passada para camada inferior, sendo tratada como a mensagem a ser transmitida sendo novamente encapsulado para ficar no formato do protocolo desta camada, para ento ser repassado para camada inferior e assim por diante. Este encapsulamento que ocorre em todas as camadas, pode ser, por exemplo, simplesmente colocar a frente da mensagem a ser transmitida um cabealho, com os endereos de origem e destino, tamanho da mensagem, etc., dentro do formato padro do protocolo, ou quebrar a mensagem em mensagens menores, colocando em cada uma delas um cabealho e um sufixo (terminao). A figura acima mostra o exemplo mais simples de encapsulamento:

0-5

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

1010 0101110

1110 000110 ... 110 11 ...

cabealho

Mensagem a ser transmitida (encapsulamento)

1010 0101110 1101110 000110 ... 110 11...

CAMADA N
Mensagem encapsulada = PDU

CAM ADA N + 1

1010 0101110 1101110 000110 ... 110 11...

M ensagem a ser transmitida pela camada N + 1

Figura 0.5 Modelo de Camadas - Encapsulamento A figura a seguir mostra, como exemplo, a transmisso de uma mensagem da aplicao AP_X para aplicao AP_Y, atravs das 7 camadas.

Caminho de Comunicao Meio Fsico de transmisso

Figura 0.6 Modelo de OSI - Encapsulamento Segmentao consiste em dividir a mensagem em diversas partes a fim de atender ao especificado pelo protocolo, todas as camadas podem realizar esta operao a fim de atender aos requisitos do protocolo. 0-6

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Estabelecimento de Conexo Duas entidades pares podem ou no, antes de iniciar a troca de mensagens estabelecer uma estabelecer uma conexo. A conexo pode ocorrer em qualquer uma das camadas. Quando ocorre uma conexo, a camada troca informaes de forma similar a uma conversao telefnica, estabelecendo-se uma conexo (lgica) antes da troca de informaes, e desfazendo-se aps o trmino do servio.

Controle de Fluxo a funo realizada por uma entidade da camada N, limitando a quantidade e a taxa (velocidade) que os dados podem ser recebidos da entidade par.

Controle de Erro uma funo que consiste em detectar e corrigir os erros ocorridos durante a transmisso entre entidades pares.

Multiplexao pode ocorrer nas duas direes, consiste em permitir que mltiplas conexes na camada N compartilhem uma nica conexo na camada N+1.

0.2.2.2.

Camada Fsica

A camada fsica define a forma de comunicao fsica entre os dispositivos, ou seja, como os bits recebidos da camada superior (enlace) sero transformados em sinais eltricos, ou eletromagnticos (ondas de rdio), ou infravermelho, conforme seja o meio de comunicao. A camada fsica define 4 tipos principais de caractersticas: Mecnicas (dimenses, conectores, etc.) Eltricas (nveis de tenso e corrente, tolerncias, etc.) Funcionais (como hardware acessa o dispositivo, etc.) Procedurais (o que ocorre em caso de falha, etc.)

0.2.2.3.

Camada de Enlace

A camada fsica prov somente a transformao de uma fila de bits em sinais compatveis com o meio fsico e vice-versa, a implementao camada de enlace que a responsvel por verificar se os bits que chegam esto coerentes, detectando erros, provendo meios de ativar, manter e desativar enlaces, tornando o enlace fsico confivel. Os principais servio que a camada enlace prov s camadas superiores deteco e controle de erros provenientes das imperfeies do meio fsico.

0-7

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

0.2.2.4.

Camada de Rede

O servio bsico da camada de rede fornecer de forma transparente a transferncia de dados entre entidades de transporte, liberando a camada de transporte da necessidade de conhecer qualquer coisa a respeito da transmisso fsica. O servio de rede responsvel por estabelecer, manter e terminar coneces atravs do meio de comunicaes.

0.2.2.5.

Camada de Transporte

O propsito da camada de transporte prover mecanismos confiveis de troca de dados entre processos de diferentes sistemas, recebendo o dado da camada superior (sesso), dividindo-o, se necessrio, em unidades menores compatveis com o protocolo utilizado, e repassando estas unidades camada de rede, assegurando que as unidades de dados sejam transmitidas livres de erros, em seqncia, sem nenhuma unidade perdida ou duplicada, otimizando o uso da rede.

0.2.2.6.

Camada de Sesso

A camada de sesso permite que usurios em diferentes mquinas estabeleam sesses entre estas mquinas, permitindo o acesso aos recursos compartilhados atravs da rede. A camada de sesso responsvel por permitir e controlar o LOG em um sistema remoto estabelecendo os direitos de acesso. Adicionalmente, ela pode prover os seguintes servios: Tipo de dilogo permitido (bidirecional simultneo, bidirecional alternado e unidirecional) e recuperao (estabelecer mecanismos checkpointing, ou pontos de teste, de tal forma que erros que ocorram entre 2 checkpoints provoca automtica retransmisso dos dados a partir do ltimo checkpoint. Os servios prestados pela camada de sesso normalmente so implementados pelo prprio software de rede, ou sistema operacional (exemplo Windows 98, cliente Novel, Dial-Up da Microsoft para conexo Internet).

0.2.2.7.

Camada de apresentao

A camada de apresentao oferece (podendo ou no serem utilizados) s aplicaes e aos programas de manuseio de terminais, um conjunto de servios de transformao, podendo tipicamente prover: Translao de dados codificao e traduo de caracteres (de um padro para outro); Formatao Modificao do lay-out dos dados;

0-8

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Seleo da sintaxe Seleo inicial e subsequentes modificaes das transformaes usadas.

A compresso e a criptografia de dados so exemplos de funcionalidades da camada de apresentao.

0.2.2.8.

Camada de Aplicao

Prov os meios para as aplicaes acessarem o ambiente OSI.

0.2.3. Modelo TCP/IP


O Modelo de Referncia TCP/IP, que composta de 4 camadas. Processos (aplicao) Transporte Internet (inter-redes) Network Access (acesso a rede) A interconexo entre duas redes, dentro do modelo de referncia TCP/IP, realizada atravs de dispositivos que englobam as duas ltimas camadas do modelo de referncia TCP/IP, denominados gateways (gateways no modelo OSI possui outra definio, como veremos mais tarde, gateway, no modelo TCP/IP, denominado no modelo OSI router - roteador).
PRO CES S O PRO CES S O

TRA NS PO RTE

TRA NS PO RTE

INT ER NET

INT ERN ET

IN T ERNET

A CES S O A REDE

NA P1

NA P2

A CES S O A REDE

REDE

REDE

NAP = Network Accesss Process (processo de acesso rede) Figura 0.7 Modelo de TCP /IP

0-9

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

0.2.3.1.

Camada de Acesso a Rede (Access network)

A camada de acesso rede a responsvel por realizar os processos necessrios a troca de dados da mquina com a rede na qual a mquina est conectada. A camada de acesso rede tambm a responsvel por resolver o problema de roteamento na comunicao entre mquinas conectadas na mesma rede (no caso das mquinas estarem conectadas em redes diferentes, a comunicao feita atravs de um gateway).

0.2.3.2.

Camada Internet

A camada internet (ou inter-redes ou REDE simplesmente) a responsvel por realizar os processos necessrios a troca de dados entre mquinas conectadas em redes diferentes, a comunicao que realizada atravs de um gateway ou mltiplos gateways para redes que no sejam vizinhas.

0.2.3.3.

Camada de Transporte

A camada acima da camada de inter-redes a camada de transporte que basicamente tem a mesma funo da camada de transporte do modelo de referncia OSI prover mecanismos confiveis de troca de dados entre processos de diferentes sistemas, recebendo o dado da camada superior (processos), dividindo-o, se necessrio, em unidades menores, na transmisso, e remontando o dado , na recepo.

0.2.3.4.

Camada de Processos

Tambm denominada camada de aplicao, a camada superior deste modelo, onde so executados os processos de alto nvel como: Telnet terminal virtual FTP File Transfer Protocol, para transferncia de arquivos SMTP Simple Mail Transfer Protocol, para correio eletrnico DNS Domain Name System

O desenho a seguir resume a arquitetura TCP/IP e os diversos protocolos estabelecidos pelo DoD para sua arquitetura.

0-10

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Figura 0.8 Protocolos do Modelo de TCP /IP

0.2.4. Comparao com o Modelo OSI


A figura abaixo, esquematicamente apresenta a correspondncia entre as camadas dos modelos OSI e TCP/IP.
APLICAO APRESENTAO SESSO TRANSPORTE REDE ENLACE ACESSO REDE FSICA Modelo OSI Modelo TCP/IP TRANSPORTE INTERNET PROCESSO No existem no Modelo TCP/IP

Figura 0.9 Comparao entre os Modelos OSI e TCP /IP

Ambos os modelos tm muito em comum, no somente por ambos serem baseados em camadas de protocolos independentes, mas principalmente porque a ISO se baseou no modelo TCP/IP quando criou o modelo OSI (e no SNA). Por outro lado, como pode ser observado, o modelo TCP/IP no possui as camadas de Apresentao e Sesso, tendo suas funcionalidades distribudas pelas demais camadas. Na realidade no se consegue mapear diretamente as camadas de ambos modelos, como apresentado acima. O desenho anterior foi feito somente considerando as principal funo de cada camada, o desenho abaixo apresenta a correspondncia um pouco mais real entre os dois modelos, considerando tambm outras funes de cada camada do modelo, onde se evidencia, por exemplo, as funes da camada de sesso do protocolo OSI, que em qualquer que seja o modelo deve

0-11

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

existir, em parte realizada pela camada de processo (ou aplicao2) e em parte pela camada de transporte do modelo TCP/IP.
APLICAO APRESENTAO SESSO TRANSPORTE REDE ENLACE ACESSO REDE FSICA Modelo OSI Modelo TCP/IP TRANSPORTE INTERNET PROCESSO

Figura 0.10 Correspondncia entre os Modelos OSI e TCP /IP

O que no modelo OSI chamado de aplicao, no modelo TCP/IP chamado processo.

0-12

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

1. Padres IEEE 802


A chave para o desenvolvimento de um mercado de uma rede local a disponibilidade interfaces de baixo custo, com preo muito inferior ao preo da mquina, levando a utilizao de chips produzidos em larga escala, o que no possvel de ser alcanado sem a existncia de um padro aceito e estvel. Os padres IEEE tiveram e continuam a ter este mrito, motivo pelo qual, tendo sido subseqentemente adotados e publicados pela ANSI (American National Standard Institute) a ISSO (International Organization for Standardization), neste ltimo instituto recebendo a designao de normas ISO 8802.

1.1.

Arquitectura IEEE 802

Estas normas especificam um modelo de trs camadas para as redes locais (LAN), estas trs camadas correspondem aproximadamente aos nveis 1 e 2 do MR-OSI. A figura seguinte apresenta a estrutura geral de algumas destas normas.

Figura 1.1 Estrutura do Modelo IEEE802 A sub-camada LLC logical Link Control responsvel pelo controle do enlace, montando e desmontando os quadros, respectivamente na transmisso e na recepo, do qual constam os endereos de hardware de origem e destino. A sub-camada de MAC Medium Access Control tem por funo gerenciar o acesso ao meio, comandando o hardware. Adicionalmente a Camada Fsica sub-dividida em duas sub-camadas PMD (Physical Medium Dependent e Physical, Sendo que a PMD basicamente o driver de comando do hardware, realizando a interface entre o software e hardware, este ltimo definido pela PHY. A implementao da camada de um padro definido para sub-camada PHY uma placa de rede ou um hardware de acesso ao meio fsico. 1-1

Apostila de POL2049 Arquiteturas de Redes de Computadores A figura a seguir resume uma viso geral destas quatro sub-camadas.
REDE ENLACE DE DADOS FSICA LLC M AC PMD PHY

Agosto / 2007

Figura 1.2 Estrutura de Quatro Camadas do Modelo IEEE802

1.2.

Normas IEEE 802.1

O grupo de trabalho do IEEE 802.1, responsvel pelo desenvolvimento de normas e recomendaes prticas relativas as seguintes reas: Arquitetura de LAN/MAN baseados nos modelos IEEE802; Interconexo entre redes locais (LANs) e redes de grandes reas (WANs) IEEE802 e outras reas de grades reas; Segurana em redes IEEE802; Gerenciamento de redes IEEE802; e Protocolos das camadas superiores as camadas MAC & LLC. grupo 802.1 possui ativos quatro grupos em desenvolvimento de normas: Interworking (protocolos inter-redes), Security (Segurana principalmente voltada para redes locais IEEE802) Audio/Video Bridging (pontes para quadros com dados de audio e vdeo, os quais possuem restries de tempo real); e Congestion Management (protocolos para gerenciamento de congestionamento).

1.2.1. Normas em Vigor


A lista a seguir apresenta a lista de grupos ativos do IEEE 802.1, os quais matem a respectivas normas: 802 - Overview & Architecture 1-2

Apostila de POL2049 Arquiteturas de Redes de Computadores 802a - Playpen Ethertypes 802b - Registration of Object Identifiers 802.1D (1998) - MAC bridges 802.1D (2004) - MAC Bridges 802.1G - Remote MAC bridging

Agosto / 2007

802.1p - Traffic Class Expediting and Dynamic Multicast Filtering (published in 802.1D-1998) 802.1Q - Virtual LANs 802.1Q-REV - 802.1Q Revision 2005 802.1s - Multiple Spanning Trees 802.1t - 802.1D Maintenance 802.1u - 802.1Q Maintenance 802.1v - VLAN Classification by Protocol and Port 802.1w - Rapid Reconfiguration of Spanning Tree 802.1X - Port Based Network Access Control 802.1X-REV - 802.1X Revision (later drafts) 802.1y - 802.1D Maintenance (published under 802.1D(2004)) 802.1z - 802.1Q Maintenance - withdrawn 802.1AB - Station and Media Access Control Connectivity Discovery 802.1ad - Provider Bridges 802.1AE - MAC Security

1.3.

Logical Link Control (802.2)

O nvel superior deste conjunto de normas comum, isto constitui uma vantagem importante como se ver mais tarde. O LLC tm como misso proporcionar diversos servios de nvel 2: controlo

1-3

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

de erros; controlo de fluxo; multiplexagem; servio orientado conexo e no orientado conexo; broadcast e multicast. O protocolo LLC em tudo idntico ao HDLC. O modo ABM (Asynchronous Balanced Mode) usado para o estabelecimento de conexes, os outros modos no so usados. O servio no orientado conexo utiliza tramas sem numero (unnumbered frames). Como o nvel MAC o responsvel pela colocao dos endereos e formao final da trama, o LLC limita-se a definir dois endereos para multiplexagem. O SSAP (Source Service Access Point) e o DSAP (Destination Service Access Point) representam pontos de acesso nos ns de origem e destino. Isto permite ter vrias aplicaes de rede num mesmo n, a funcionar de um modo totalmente independente (cada uma com o seu SAP). A figura seguinte apresenta a estrutura geral de um quadro LLC.

Figura 1.3 Estrutura de Geral de um Quador IEEE802.2 - LLC Os campos DSAP, SSAP e Control possuem 8 bits cada. Na realidade os SAP apenas possuem 7 bits, o bit 0 do DSAP indica se um endereo nico ou multicast e o bit 0 do SSAP indica se a trama um comando ou uma resposta. Todas as implementaes da subcamada MAC utilizam o LLC, isto vantajoso em termos de compatibilidade, em principio no deveria existir qualquer dificuldade de interoperacionalidade entre redes com MACs diferentes. Infelizmente, na prtica grande parte das pilhas de protocolos no usa o LLC e recorre directamente ao MAC, o caso do TCP/IP e IPX. Algumas das principais implementaes MAC das normas 802 so: MAC 802.3 (Ethernet) - utiliza o protocolo CSMA/CD para coordenar o acesso ao meio de transmisso. MAC 802.4 (Token-Bus) - utiliza o controlo de acesso por TOKEN com um meio de transmisso comum a todos os ns. MAC 802.5 (Token-Ring) - utiliza o controlo de acesso por TOKEN num anel fsico. MAC 802.12 (100VG AnyLan) - utiliza controlo de acesso centralizado em HUBs inteligentes.

1-4

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

1.4.
interligao.

Pontes e Repetidores em redes 802

Tradicionalmente uma rede local pode ser prolongada usando dois tipos de dispositivo de

Repetidor (Repeater) : efectua a ligao entre segmentos por simples repetio de sinais no nvel fsico, se actua no nvel MDI trata-se de um simples amplificador de sinais elctricos. Se a transferencia de sinais realizada no nvel PLS ou PMI ento permite j a utilizao de cablagens diferentes nos dois segmentos.

Ponte (Bridge): efectua a ligao no nvel lgico, recebe tramas de um segmento e coloca-as no outro segmento (e vice-versa). Igualmente aqui podem distinguir-se duas categorias conforme a ligao efectuada no MAC ou no LLC. A segunda modalidade tem a vantagem de permitir a interligao entre redes de MAC diferente, como por exemplo 802.3 (Ethernet) e 802.5 (Token-Ring).

Como as pontes efectuam transferncia de tramas entre redes, existe a possibilidade de filtrarem o trfego. Se a ponte souber os endereos fsicos que se encontram em cada rede, de acordo com o endereo de destino pode decidir se uma trama deve ou no ser transferida. Pontes com esta caracterstica eram inicialmente conhecidas por pontes inteligentes, como actualmente todas as pontes tm esta caracterstica usa-se genericamente a designao ponte. Outra caracterstica importante das pontes a capacidade de eliminar tramas com erros (CRC) e separar domnios de coliso para MACs 802.3. Quando uma ponte recebe uma trama armazena-a temporariamente, e se for caso disso transmite-a na outra porta de acordo com o protocolo de acesso ao meio. Uma ponte pode ser tambm um ponto de estrangulamento, se uma rede 802.3 est muito sobrecarregada pode haver dificuldades em colocar a trama nessa rede, Nesta situao a ponte dever ter uma certa capacidade de armazenamento interno para tramas em transito, mas esgotados estes buffers as tramas so ignoradas. Este um problema de controlo de fluxo, se a ponte est no nvel LLC, o controlo de fluxo poder ser efectuado entre a ponte e cada um dos ns, caso contrrio o problema ser tratado pelos ns de origem e destino, ou seja perdem-se tramas e tal tem de ser corrigido pelos mecanismos de controlo de erros entre os ns finais. Quando uma ponte activada comea a observar os endereos de origem das tramas que lhe chegam. Nesta fase inicial no pode ainda proceder a qualquer tipo de filtragem, contudo por 1-5

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

observao da origem das tramas comea a construir uma tabela de endereos MAC associados a cada rede a que est ligada. Quando recebe uma trama a ponte pode ento verificar se o endereo de destino se encontra nas suas tabelas procedendo a uma filtragem do trfego. Uma ponte deve ter caractersticas adequadas rede onde utilizada, dois dos aspectos crticos so a capacidade de filtragem e o nmero de entradas da tabela de endereos. Por exemplo numa rede 802.3 a 10 Mbit/s deve atingir 14880 tramas por segundo, trata-se do dbito mximo de tramas deste tipo de rede (considerando tramas com o comprimento mnimo de 64 bytes) Outra caracterstica importante a considerar o tamanho da tabela de endereos que deve ser suficiente para a rede em questo, valores tpicos so na ordem das 8000 entradas. O grande problema da utilizao de pontes o tempo de transito das tramas, que poder ser definido como o lapso de tempo que ocorre entre a chegada do primeiro bit da trama e a emisso desse primeiro bit na outra rede. Como as pontes armazenam a trama antes de a retransmitirem, este tempo no mnimo igual ao tempo de recepo da trama. Este atraso vai depender obviamente do comprimento da trama e afecta fortemente todas as transmisses de dados que no usam o protocolo de janela deslizante para controlo de fluxo e erros.

A figura abaixo resume as principais normas IEEE 802 hoje existentes.

1-6

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Em redes locais, adicionalmente ao padronizado pela ISO, o IEEE subdividiu as camadas Fsica e de Enlace como no desenho abaixo. . . .

1.5.

802.11a

o padro de rede sem fio para uma WLAN que funciona na freqncia de rdio de 5 GHz (banda de freqncia ISM, ou Industrial Scientific Medical). WLANs baseadas em 802.11a podem alcanar uma velocidade mxima de 54 Mbps. Isto permite uma faixa de dados de rede cinco vezes mais rpida do que em 802.11b, e pode ter um trfego maior do que as redes baseadas em 802.11b. O 802.11a tem um alcance mximo de 35 metros.

1.6.

802.11b

o nome tcnico do "Wi-Fi". o padro de rede sem fio que funciona na banda de rdio de 2,4 GHz (banda de freqncia ISM, ou Industrial Scientific Medical). O padro 802.11b recebeu o apoio do Wireless Ethernet Compatibility Alliance (WECA), uma organizao encarregada de confirmar a compatibilidade entre os produtos de seus associados. A WECA foi fundada pela 3Com, Cisco Systems, 1-7

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Intersil, Agere Systems, Nokia e Symbol Technologies. Os produtos certificados pela WECA tem o logotipo oficial Wi-Fi. A redes sem fio baseadas no 802.11b (ou seja, no Wi-fi) so muito mais comuns do que as redes 802.11a ou 802.11g. O 802.11b foi a primeira tecnologia WLAN oferecida a consumidores e proporcionou a criao de redes sem fio instantneas nos escritrios e lares.

1.7.

802.11g

o padro de rede sem fio para uma WLAN que funciona na banda de rdio de 2,4 GHz (banda de freqncia ISM, ou Industrial Scientific Medical) e usa a tecnologia OFDM (Orthogonal Frequency Division Multiplexing). Com isso, as WLANs baseadas em 802.11g alcanaro uma velocidade mxima de 22Mbps. O equipamento compatvel com 802.11g, como, por exemplo, com pontos de acesso sem fios, oferecer conectividade WLAN simultnea para ambos os equipamentos 802.11g e 802.11b.

1.8.

802.20

o padro de rede sem fio voltado para usurios mveis. O 802.20 tambm permite acesso fixo.

1.9.

Access point

um dispositivo que atua como ponte entre uma rede sem fio e uma rede tradicional. O Access point um aparelho que transforma o trfego da rede convencional (via cabos) em sinal de rdio Wi-Fi. Por meio de Access Points, usurios de PDAs ou notebooks equipados com Wi-Fi podem acessar a rede local da empresa ou navegar pela Internet. Todo sinal Wi-Fi proveniente de um ponto de acesso. Os pontos de acesso (access points) podem operar no padro 802.11a, 11b ou 11g. Em alguns casos, o aparelho compatvel com mais de um padro.

1.10.

Hotspot

Literalmente, hotspot significa ponto quente. O termo serve para designar um local onde est instalado um ponto de acesso Internet atravs da tecnologia Wi-Fi.

1.11.

Site survey

um estudo de rea para instalao de rede por radiofreqncia. O levantamento serve para dimensionar a quantidade de antenas repetidoras necessrias num determinado espao onde se far o uso da comunicao Wi-fi. Para conceber e construir uma rede mvel, os operadores de rede necessitam de informaes topolgicas exatas, que so parcialmente recolhidas no prprio local (Site Survey). Por meio de modelos paisagsticos tridimensionais analisada por computador a capacidade de cobertura das ondas de rdio.

1.12.

SSID

Do Ingls Service Set Identifier. Um conjunto nico de caracteres que identifica uma rede sem fio. O SSID diferencia uma rede sem fio de outra e um cliente normalmente s pode conectar em uma 1-8

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

rede sem fio se puder fornecer o SSID correto. Diferentes SSIDs permitem a presena de diferentes redes sem fio no mesmo espao fsico.

1.13.

UWB

a abreviatura de Ultrawideband. A tecnologia promete substituir o Bluetooth a mdio prazo. Seu consumo de energia cem vezes menor que o do Bluetooth e sua freqncia de operao pode ser entre 3,1 e 10,6GHz. Tambm conhecido como padro 802.15.3. O ponto forte do UWB a sua velocidade de transmisso de 100 a 500Mbps: mais alta que qualquer outro tipo de conexo wireless. Em contrapartida, sua rea de cobertura bastante reduzida: no mximo, dez metros. A distncia, porm, mais que suficiente para usurios comum de mouse sem fio ou headset para celular. O UWB opera de forma diferente das demais tecnologias wireless. Alm de ter um espectro de atuao amplo, o UWB transmite por rajadas de sinais (centenas por segundo). A combinao do "gatilho rpido" com a ampla cobertura de banda permite que o UWB consuma menos energia e consiga taxas de transmisso mais altas que o Wi-Fi. O Ultra Wide Band foi inventado na dcada de 60, para fins militares.

1.14.

Warchalking

O termo warchalking pode ser traduzido como guerra do giz. O nome surgiu quando hackers passaram realizar inscries de giz, em ruas e muros, com smbolos para identificar redes wireless desprotegidas. Com isso, o invasor sabe onde atacar e pode navegar de graa na Web.

1.15.

Wardriving

uma prtica difundida entre os hackers dos Estados Unidos. A idia sair de carro pelas ruas munido de um notebook em busca de redes corporativas sem fio que possuam falhas nos protocolos de segurana. Normalmente, o hacker descobre uma brecha e consegue conectar o micro Internet de graa, usando a conexo alheia. A ao to conhecida que em 3 de novembro de 2001 foi criado o Dia Mundial do Wardriving.

1-9

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

1.16.

Subcamada LLC

A subcamada LLC ("Logical Link Control") a camada mais alta de uma arquitetura de comunicao de uma rede local, tendo como principal propsito prover os meios de troca de dados entre usurios LLC, atravs do controle MAC de enlace3. O padro LLC (ISO 8802.2, IEEE 802.2 [26]) prev trs formas de servios LLC para usurios: tipo 1 - Servios sem conexo e sem reconhecimento; tipo 2 - Servios orientados a conexo; e tipo 3 - Servios sem conexo com reconhecimento.

Nos servios tipo 1, so utilizados apenas dois tipos de primitivas e h necessidade de acordo prvio entre as subcamadas pares LLC a respeito dos dados a serem trocados (tamanho dos pacotes, prioridades, etc). Sendo o mais simples dos trs, requer um mnimo de complexidade e til em dois contextos: a) quando as camadas superiores provem algum tipo de controle de erros dos servios requeridos; e b) Em aplicaes onde no h necessidade de garantia do envio de cada unidade de dados. Exemplos de usos tpicos destes tipos de servio so: - Coleta peridica de dados; - Disseminao de dados para mltiplos usurios (difuso e "multicast"); - Aplicaes de tempo real como voz e telemetria envolvendo certo grau de redundncia e ou requisitos de transmisso de tempo real. No servio orientado a conexo, uma conexo lgica estabelecida entre dois usurios LLC, havendo trs fases para transmisso de dados: a) estabelecimento de conexo; b) transferncia de dados propriamente dita; e c) trmino de conexo;

Em redes locais, as funes da camada de enlace do modelo OSI so subdivididas nas subcamadas LLC e MAC.

1-10

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Durante a fase de estabelecimento de conexo, as duas entidades LLC envolvidas, estabelecem, por acordo, as caractersticas dos dados a serem trocados. A principal vantagem deste servio a confiabilidade na entrega dos dados realizados atravs de algoritmos de controle de erros, diminuindo a responsabilidade das camadas superiores, mas tem como desvantagem o aumento do "overhead" em decorrncia do aumento da complexidade do protocolo. O servio sem conexo com reconhecimento tem como principal alvo sistemas de automao em ambientes fabris onde h necessidade de pequeno "overhead", aliado a garantia de recebimento, como por exemplo, em alarmes ou sinais de controle, ou ainda quando h grande nmero de destinatrios. O padro LLC prev a possibilidade de uma mesma rede local possuir estaes fornecendo diferentes tipos de servios de enlace, e uma mesma estao prover mais de um tipo. Neste caso, todas estaes devem obrigatoriamente fornecer servios tipo 1, assegurando um tipo de servio de enlace comum a todas as estaes, utilizado para as operaes de gerenciamento. Combinando os possveis tipos de servios LLC fornecidos por uma estao, o padro IEEE 802.2, estabelece quatro classes de protocolos LLC, apresentadas na tabela 2.2.

Tabela 2.2 - Classes de Protocolos LLC

Classes I Tipos de Servios Presentes 1 2 3 sim no no II sim sim no III sim no sim IV sim sim sim

1-11

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

2. Padres IEEE 802.3 - LAN


O termo Ethernet refere-se a uma famlia de implementaes redes locais (LAN) que incluem 4 categorias principais: a) Ethernet e IEEE 802.3 - especificao de LAN que opera a 10 Mbps com cabo coaxial, par tranado ou fibra ptica; b) 100-Mbps Ethernet - Uma especificao de LAN, tambm conhecida como Fast Ethernet, que opera a 100 Mbps utilizando par tranado ou fibra ptica; c) 1000-Mbps Ethernet - Uma especificao LAN, tambm conhecida como Gigabit Ethernet, que opera a 1000 Mbps (1 Gbps) utilizando fibra ptica ou par tranado; e d) 10.000-Mbps Ethernet - Uma especificao LAN / WAN, tambm conhecida como 10Gigabit Ethernet, que opera a 10.000 Mbps (10 Gbps) utilizando fibra ptica. Hoje j existem experincias sendo realizadas para uma futura especificao WAN, que operar a 100.000 Mbps (100 Gbps) utilizando fibra ptica. Este captulo apresenta uma viso superficial de cada variante desta tecnologia. Ethernet tem sobrevivido como uma tecnologia de meio fsico essencial em funo de sua grande flexibilidade e relativa simplicidade de implementao e compreenso. A Ethernet uma especificao de LAN tipo banda base inventada pela Xerox, operando a 10 Mbps, utilizando uma portadora tipo CSMA/CD (carrier sense multiple access collision detect) em cabo coaxial, utilizada em redes em que tenham como caracterstica trfego de grande densidade em momentos espordicos. A especificao criada pela IEEE, a IEEE 802.3, foi desenvolvida em 1980 baseada na tecnologia da Xerox, na sua verso 2.0, desenvolvida em conjunto com pela Digital Equipment Corporation, Intel Corporation, e Xerox Corporation. A Figura 1-1 ilustra uma rede Ethernet. IEEE 802.3 prov uma variedade de opes de cabeamento, uma delas o padro 10Base5 (cabo grosso), que a que mais se aproxima da verdadeira Ethernet.

Figura 2-1: A rede Ethernet roda CSMA/CD em cabo coaxial.

2.1.1. Operao da Ethernet e do IEEE 802.3


Em um ambiente Ethernet so utilizadas mensagens broadcast, todas as estaes tm acesso a todos os frames colocados na rede, cada estao deve examinar cada frame e determinar se ela uma destinatria, passando, se este for o caso, para os protocolos das camadas superiores.

12

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Em uma rede Ethernet tipo CSMA/CD, qualquer estao pode acessar a rede a qualquer instante, bastando verificar o trfego na rede, se rede estiver sem trfego, ele pode transmitir os dados imediatamente, caso a rede esteja ocupada, a estao aguarda que fique desocupada e a transmite em seguida. Uma coliso ocorre quando 2 ou mais estaes ao verificarem que a rede no est sendo utilizada, transmitem no mesmo instante. Nesta situao, uma transmisso corrompe a outra, tornando os dados invlidos, obrigando a todas estaes envolvidas retransmitirem. Um algoritmo gera atrasos aleatrios para cada uma das estaes, de forma a evitar que estas voltem a tentar transmitir ao mesmo tempo. A Tabela 1-1 resume as diferenas entre o padro Ethernet e o IEEE 802.3, bem como as diferenas entre os vrios tipos de especificaes de meio fsico para o IEEE 802.3.
Tabela 2-1: Tipos de rede Ethernet
Caracterstica Velocidade (Mbps) Codificao Comprimento mximo do segmento (m) Mdia Topologia Ethernet 10 Banda base 500 50-ohm coax (grosso) IEEE 802.3 Values
10BaseFL 10Base5 10Base2 10BaseT 100BaseT 1000Base T 1000Base Cx,Lx,Sx

10 Banda base 500 50-ohm coax (grosso)

10 Banda base 185 50-ohm coax (fino)

10 Banda base 100 Par tranado no blindado Estrela

10 Banda base 2,000 Fibra ptica Ponto a ponto

100 Banda base 100 Par tranado no blindado Estrela

1000 Banda base 100 Par tranado no blindado Estrela

1000 Banda base 100 STP, FO, FO Estrela

Barrament Barramen Barramen o to to

2.1.2. Formatos dos Frames Ethernet and IEEE 802.3


A figura 1-2 apresenta os campos associados aos frames de ambos padres, Ethernet e IEEE 802.3.

Figura 2-2: Campos dos frames Ethernet e IEEE 802.3.

Os campos dos frames Ethernet e IEEE 802.3 ilustrados na Figura 7-4 so os seguintes: 13

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Preamble - Seqncia de uns e zeros alternados (10101) que informa estao que est chegando um frame. O padro IEEE 802.3 prev que o prembulo seja de apenas 7 octetos

Start-of-Frame (SOF) - O oitavo octeto do prembulo do padro Ethernet, no padro IEEE 802.3 possui um formato diferente, de forma que mesmo os primeiros octetos no tenham sido corretamente identificados por falta de sincronizao, o SOF identifica inequivocamente o incio do frame. O formato deste octeto 10101011.

Destination and Source Addresses - O endereo em ambos os padres composto de 6 octetos, sendo que no padro IEEE, os trs primeiros octetos identificam o vendedor e os trs ltimos o endereo unvoco da placa. O endereo de origem sempre ser unicast e o de destino poder ser unicast, multicast ou broadcast.

Type (Ethernet) - O tipo identifica o protocolo da camada superior (IP, IPX etc). Length (IEEE 802.3) - Identifica o nmero de octetos que se seguem. Data (Ethernet) - Dados encapsulados no frame sendo que o padro Ethernet prev a existncia de no mnimo 46 octetos of dados. Se a quantidade de dados for resultar em menos de 46 octetos, o campo preenchido com zeros at completar 46 octetos.

Data (IEEE 802.3) - Dados encapsulados no frame sendo que o padro IEEE 802.3 prev um tamanho mnimo do frame de 64 octetos, sendo este campo preenchido com zeros para cobrir esta restrio.

Frame Check Sequence (FCS)---So 4 octetos de cyclic redundancy check (CRC) criado pelo dispositivo de transmisso para identificar frames danificados.

2.1.3. 100-Mbps Ethernet


Com o crescimento do nmero de usurios nas redes e tambm o com aumento de aplicativos grficos, multimdia e cooperativos, a performance das redes locais com tecnologia Ethernet a 10Mbit/s est sendo abalada. Para quebrar a barreira dos 10Mbit/s, surgiram as tecnologias de redes de alta velocidade como o ATM (Assynchronous Transfer Mode), FDDI e os padres da IEEE 100 Base-T Fast Ethernet e 100 VG-AnyLAN, estes dois ltimos criados com o objetivo de ser compatveis com o padro 10BaseT, mantendo as principais caractersticas do padro Ethernet 10Mbit/s, tais como o formato do frame, a quantidade de dados que um frame pode carregar, e o mecanismo de controle de acesso ao meio,

14

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

diferenciando do padro original apenas na velocidade de transmisso dos pacotes, que no padro 100 Base-T 10 vezes maior que no original.

2.1.3.1. Meios Fsicos para transmisso a 100Mbit/s


H trs meios que foram especificados para transmitir sinais Ethernet a 100Mbit/s: 100BaseT4, 100BaseTX e 100BaseFX.

Figura 2-4: Meios Fsicos.

Characteristics Cable Number of pairs or strands Connector Maximum segment length Maximum network diameter

100BaseTX Category 5 UTP, or Type 1 and 2 STP 2 pairs ISO 8877 (RJ-45) connector 100 meters 200 meters

Tabela 2-2: Caractersticas das Mdias 100BaseT

100BaseFX 62.5/125 micron multi-mode fiber 2 strands

100BaseT4 Category 3, 4, or 5 UTP 4 pairs ISO 8877 (RJ-45) connector 100 meters 200 meters

Duplex SC / mediainterface connector (MIC) ST 500 meters (2 Km se full duplex) 500 meters (2 Km se full duplex)

2.1.4. Interface Independente do Meio


A Interface Independente do Meio (MII) um conjunto de componentes eletrnicos opcionais que provm uma maneira de ligar as funes de controle de acesso ao meio do dispositivo de rede com o Dispositvo da Camada Fsica (PHY), o qual envia os sinais para o meio fsico. A MII pode, opcionalmente, suportar tanto operaes a 10Mbit/s como a 100 Mbit/s, permitindo que dispositivos de rede convenientemente equipados possam conectar tanto segmentos 10Base-T como 100Base-T. O MII projetado para tornar transparente ao chip Ethernet do dispositivo de rede, as diferenas de sinalizao entre os vrios tipos de meio fsico. O MII converte o sinal recebido dos vrios segmentos de meios pelo transceptor (PHY) em sinais no formato digital que ento so providos aos chips Ethernet dos dispositivos. O MII opcional, o conector fmea de 41 pinos a ele associado e o cabo MII, tornam possvel conectar um dispositivo de rede a qualquer um dos diferentes tipos de meio, provendo assim uma maior flexibilidade. 15

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

2.1.5. Equipamento Terminal de Dados


O dispositivo de rede definido como um equipamento de terminal de dados (DTE) pelo padro IEEE. Cada DTE ligado a um canal Ethernet equipado com uma interface Ethernet. A interface Ethernet prov uma conexo ao meio Ethernet e contm os eletrnicos e software necessrios para realizar as funes de controle de acesso ao meio necessrias para enviar um frame ao canal Ethernet. importante notar que as portas Ethernet dos repetidores no usam uma interface Ethernet. Uma porta do is so uma verso modificada do NLP (Normal Link Pulse) usados para verificar a integridade da ligao, definido na especificao 10Base-T. Os sinais FLP foram projetados para coexistirem com os sinais NLP, de tal forma que os dispositivos 10 Base T que usam sinais NLP continuaro detectando a integridade do seu prprio link mesmo quando ligado a um hub de Auto-Negociao que envia sinais FLP. Como o NLP, os sinais FLP trafegam durante intervalos em que o link da rede est ocioso, no interferindo no trfego normal. Ambos sinais so especificados somente para par tranado, o que significa que segmentos de fibra tica no podem participar de processos de Auto-Negociao. Os sinais FLP so usados para enviar informaes sobre as capacidades do dispositivo. O protocolo de Auto-Negociao contm regras para a configurao do dispositivo baseada nestas informaes. assim que um hub e o dispositivo ligado a este hub negociam e configuram-se automaticamente para usar o modo de operao de mxima performance. A caracterstica de auto-negociao opcional, e portanto o protocolo de auto negociao projetado para trabalhar com interfaces 100Base-T que no suportam Fast Link Pulses e AutoNegociao e tambm interfaces 10Base-T. O sistema de auto negociao tambm inclui uma interface de gerenciamento opcional que permite a desabilitao da auto-negociao, ou fora um processo negociao manual. Pode-se tambm selecionar um modo operacional especfico para uma determinada porta do hub. Quando dois dispositivos de Auto-Negociao com mltiplas capacidades so conectados, cada um encontra o seu modo de operao de maior performance baseado na tabela de prioridade apresentada abaixo. ___________________________________ A: 100Base-TX Full Duplex B: 100Base-T4 C: 100Base-TX D: 100Base-T Full Duplex E: 100Base-T ___________________________________

16

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

2.2. Gigabit Ethernet


Gigabit Ethernet uma extenso do padro IEEE 802.3 Ethernet. O Gigabit Ethernet mantem a mesma extrutura do protocolo Ethernet protocol mas aumenta em dez vezes a velocidade em relao ao Fast Ethernet, possuindo uma velocidade de 1000 Mbps, ou 1 Gbps.

2.2.1. Arquitetura do Protocolo Gigabit Ethernet


O Gigabit Ethernet identico ao Ethernet para as camadas superiors a camada de enlace. A velocidade de 1 Gbps obtida pela combinao de duas tecnologias: IEEE 802.3 Ethernet e ANSI X3T11 Fibre Channel. A Figura 1-16 apresenta como os components de cada tecnologia so conbinados criando o Gigabit Ethernet.

Figura 2-4: Arquirtetura Gigabit Ethernet = Fibre Channel e IEEE 802.3

A tecnologia mantem o formato do frame IEE 802.3 Ethernet, utilizando a tecnologia da interface fsica do Fibre Channel. Um modelo do Gigabit Ethernet apresentado na Figura 2-5.

Figura 2-5: IEEE 802.3z Gigabit Ethernet

17

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

2.2.2. Camada Fsica


A especificao do Gigabit Ethernet apresenta trs mdias de transmisso: a) 1000BaseLX - long-wave (LW) laser em fibras pticas monno-modo ou multmodo; b) 1000BaseSX - short-wave (SW) laser em fibras multimodo; c) 1000BaseCX usando cabo de par tranado blindado balanceado 150 ohms; e d) 1000BaseT usando cabo de par tranado no blindado Cat 5. A PMD especificada para a Fibre Channel PMD a taxa de 1.062 gigabaud em modo full-duplex. A Gigabit Ethernet will aumentou esta taxa para 1.25 Gbps, usando a codificao 8B/10B gerando uma taxa de tansmisso de 1000 Mbps.

1000Base-T
A ethernet 1000Base-T prov transmisso full-duplex utilizando 4 pares Cat 5 ou superior a

distncias de at 100m. Para enviar 1 Gbps atravs de 4 pares de fios levou a engenharia de redes a desenvolver um sistema no estado da arte, chamado 4D-PAM5. Este esquema traduz 8 bits de dados em uma transmisso simultnea de quatro smbolos (4D) atravs dos quatro pares de fios. Os smbolos so transmitidos utilizando um sistema com 5 nveis de amplitude (PAM5). Os cinco nveis incluem um sinal de correo de erros para melhorar a razo sinal rudo no cabo. Os sinais codificados so transmitidos usando PAM5, que envia 2 bits de dados por vez (dibit). Como so enviados quatro sinais simultaneamente (4D), o resultado de 8 bits de dados com uma alterao na portadora. Como necessrio enviar 1Gbits por segundo, o resultado a necessidade de que cada par tranado suporte 125Mbauds, o equivalente ao necessrio para o 100BASE-TX As voltagens diferenciais utilizadas no fio variam de zero a um volt no fio positivo e de zero a menos um volt no fio negativo. O enlace 1000BASE-T transmite e recebe dados por todos os quatro fios simultaneamente, e cada transceiver est conectado ao circuito de transmisso e recepo atravs de um dispositivo hbrido, como mostra a figura a seguir.

Figura 2-6: Circuito para cada par tranado

1000BASE-X
Trs tipos de meios so includos no padro 1000Base-X: 1000Base-SX laser de 850 nm em fibra de multimodo. 1000Base-LX laser de 1300 nm em fibra de monomodo e multimodo. 18

Apostila de POL2049 Arquiteturas de Redes de Computadores 1000Base-CX cabo coaxial STP (Par Tranado Blindado)

Agosto / 2007

As distncias suportadas nos cabeamentos so mostradas na Tabela a seguir:


Tabela 2-3: Caractersticas das Mdias 1000BaseX Tipos de Cabeamento e Distncias Tipo de cabo Distncia Fibra Monomodo (9 mcron) 5000 m (LX) Fibra Multimodo (62.5 mcron) 275 m (SX) 550 m (LX) Fibra Multimodo (50 mcron) 550 m (SX) 550 m (LX) Coaxial / STP 25 m

Entretanto, muitos fabricantes esto vendendo verses de equipamento para 1000BASELX voltados a atingir 10Km sobre fibra monomodo. Alm disso, desenvolveram outras verses para o 1000BASE-LX monomodo que permite distncias de mais de 100Km.

2.2.3. Sinalizao fsica no 1000BASE-X


O padro1000Base-X est baseado na codificao 8B/10B, adaptado da camada fsica do Fiber Channel. O Fiber Channel uma tecnologia de interconexo para conectar workstations, supercomputadores, dispositivos de armazenamento e perifricos. O Fiber Channel tem uma arquitetura de 5 camadas (FC0 a FC4). As duas camadas mais baixas FC-0 (Interface e meio) e FC-1 (Encode/Decode) so usados no Gigabit Ethernet. Considerando que o Fiber Channel uma tecnologia provada, optou-se pelo reaproveitamento dos padres, reduzindo o tempo de desenvolvimento do Gigabit Ethernet. No sistema de codificao 8B/10B, 8 bits de dados so transformados em 10 bits de smbolos para transmisso no meio fsico. Com 8 bits d para obter 256 cdigos, e com 10 bits d para obter 1024. Com 1024 cdigos, d para escolher um conjunto especfico de 256 cdigos que contenham informaes de sincronismo suficientes para a boa recuperao do sinal pelo receptor. Alm disso, os cdigos so distribudos de tal forma que assegurem que o nmero de bits 0 e 1 sejam iguais, evitando que surjam tenses parasitas no cabo. Outros cdigos especiais so utilizados para enviar o sinal IDLE (que continuamente enviado quando no existem dados presentes), ou para enviar os bits de extenso de portadora (carrier

extension), ou para definir o incio e fim do quadro.


A sinalizao fsica utilizada para enviar os 10 bits (por byte) a NRZ (non-return-to-zero), com nvel alto significando luz e nvel baixo ausncia de luz. Essa codificao provoca um aumento na freqncia de transmisso, tornando uma taxa de 1.000 Mbps em 1.250 Mbauds na fibra tica. Como a freqncia mxima obtida atravs de LEDs aproximadamente 622MHz, os transceivers de fibra tica devem usar lasers para lidar com esse tipo de sinal. 19

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

2.2.4. Protocolo MAC


O Gigabit Ethernet segue a mesma linha dos seus antecessores, utilizando o protocolo CSMA/CD para half-duplex, e desligando este protocolo para full-duplex. No caso do full-duplex, o formato do pacote exatamente igual ao Ethernet original (e tambm ao Fast Ethernet). Porm, no halfduplex, isso daria problemas, principalmente na deteco de colises com o tamanho mnimo de quadro, e teve que ser modificado. Ethernet tem um tamanho mnimo de quadro de 64 bytes. A razo disto prevenir uma estao de completar a transmisso de um quadro de dados antes de o primeiro bit chegar ao ponto mais distante do cabo, onde poderia hipoteticamente colidir com outro quadro, e retornar estao, a fim de que ela detecte coliso (tempo conhecido como 2 ). Logo, o tempo mnimo para detectar uma coliso o tempo gasto pelo sinal para propagar-se de um ponto-fim do cabo para outro e retornar origem. Este tempo mnimo denominado Slot Time. O comprimento mximo permitido para um cabo Ethernet 10BASE5 2,5 Km (com um mximo de 4 repetidores). No Gigabit Ethernet, como a taxa de transmisso aumenta, o emissor transmite o quadro mais rpido. Como resultado, se mesmos tamanhos de quadro e comprimento de cabo so mantidos, ento a estao pode transmitir um quadro mais rapidamente e no detectar uma coliso que ocorreu na outra ponta do cabo. Como soluo para esse problema a Gigabit usa um tamanho de slot de 512 bytes no halfduplex. Para manter a compatibilidade com Ethernet, o tamanho mnimo de quadro no aumentado, mas sim o tempo de portadora na linha. Se o quadro menor que 512 bytes, ento ele "completado" com smbolos de extenso. Estes smbolos especiais so denominados carrier extensions.

Carrier Extensions para half-duplex


Gigabit Ethernet deve ser compatvel com redes 802.3 preexistentes. A Extenso de Portadora (Carrier Extension) a forma para manter os tamanhos mnimo e mximo do 802.3 com as relativas distncias de cabeamento. Para quadros estendidos, os smbolos de extenso so inclusos na janela de coliso, ou seja, o quadro inteiro considerado para coliso e eliminado. Porm, a seqncia de verficao do quadro (Frame Check Sequence - FCS) calculada apenas no quadro original (sem smbolos de extenso). Os smbolos de extenso so removidos antes da FCS pelo receptor. Ento, a camada LLC no tem conhecimento da carrier extension. A figura a seguir mostra o formato de um quadro Ethernet com extenso de portadora.

20

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Figura 2-7: Frame do Gigabit Ethernet

Packet Bursting para half-duplex


Carrier Extension uma soluo simples, mas que desperdia largura de banda principalmente para quadros pequenos (no pior caso, 448 bytes de extenso so enviados). Isso pode resultar numa baixa vazo de dados. Para pacotes pequenos, a vazo pouco melhor que Fast Ethernet. Packet Bursting permite a uma estao adicionar mais de um pacote na mesma transmisso. Quando uma estao tem um nmero de pacotes para transmitir, o primeiro pacote deve ter o tamanho do slot time, mesmo que seja necessrio utilizar carrier extension. Pacotes subseqentes so transmitidos com um espaamento mnimo entre os pacotes (IPG - Inter-Packages Gap) at que o tempo de fluxo expire (1500 bytes). Com o Packet bursting, tem-se um aumento substancial na vazo. A figura a seguir exibe o seu funcionamento.

Burst Timer (1500 octetos)

Slot time (512 octetos)

Bits de exteno

Pacote 01

RRRRRRR

Pacote 02

RRR

Pacote 03

RRR

Pacote 04

Operao em Full-Duplex e Half-Duplex

Figura 2-8: Funcionamento do Packet Bursting

Na especificao IEEE 802.3x, dois ns conectados por meio de um caminho full-duplex comutado podem simultaneamente enviar e receber dados. Gigabit Ethernet segue este padro para comunicar-se no modo full-duplex. Praticamente a totalidade dos produtos Gigabit Ethernet no mercado so full-duplex. Dispositivos que operam em modo full-duplex no esto sujeitos a carrier extension, extenso de slot time e mudanas de packet bursting. Os quadros seguem exatamente o padro Ethernet original.

21

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

2.3. Gigabit Ethernet


O padro 10 gigabit ethernet, na sua essncia, segue o padro gigabit ethernet, porm seu modo de transmisso , nica e exclusivamente, full-duplex e o meio fsico a fibra tica mutimodo ou monomodo em distncia de at 40 km. Recentemente foi aprovado sua utilizao em cabo de par tranado cat 5 e 6, para istncias de at 15m. Em virtude do aumento da distncia abrangida pela fibra tica (40 km), o 10 gigabit ethernet j est sendo utilizado em rede metrolpolitanas. A sua limitao de meio fsico, por enquanto somente a fibra tica, s permite ligaes ponto-a-ponto.

Tipos de Cabos e Topologias


Os cabos que podem ser utulizados so: Fibra tica monomodo; Fibra tica multimodo; Cabo par tranado, ainda est em estudos para padronizao.

A topologia suportada estrela, fazendo ligaes ponot-a-ponto com dispositivos de rede.

22

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

3. Tecnologias de Comutao
A comunicao isolada entre duas fontes informao (dados, voz, imagem, etc) relativamente simples, uma vez que uma conexo direta compatvel com as duas fontes o suficiente para comunicao ser efetuada. O problema se complica quando diferentes fontes, de uma mesma rede ou de diferentes redes compatveis, necessitam comunicarem-se entre si, as vezes na forma de um para um (pares de fontes comunicando-se entre si), as vezes na forma de um para n (uma nica fonte comunicando-se) ao mesmo tempo com diversas fontes), as vezes na forma de n para n (diversas fontes comunicando-se entre si ao mesmo tempo), e as vezes estes diversos tipos ocorrendo ao mesmo tempo, estabelecendo-se e terminando estes diversos tipos de comunicao ao longo do tempo. Para ser possvel o estabelecimento destes diferentes tipos de comunicao, existem duas tcnicas para o estabelecimento dos enlaces, denominadas tcnicas de comutao ou de chaveamento. Comutao por circuitos Comutao por mensagens / Comutao por pacotes Em ambos os casos, as fontes de informao utilizam-se de ns da rede, denominados ns de comutao, em relao aos quais realizada a comutao permitindo a comunicao entre si de diferentes fontes normalmente no conectadas. Esses ns de comutao no se preocupam com o contedo dos dados, fornecem facilidade de comutao, ou como se costuma dizer, permite a realizao do chaveamento para mover dados de um n a outro, da fonte de origem at o destino. (a palavra chaveamento no existe em portugus, uma pseudo-traduo do termo em ingls switching)

3.1.

Comutao por circuitos

A comutao por circuitos tpica de comunicaes analgicas. Ao se estabelecer a comunicao, origem e destino so fisicamente interconectadas, diretamente ou atravs de sistemas intermedirios, estabelecendo-se um enlace fsico. Exemplo deste tipo de comutao ocorre na rede telefnica, quando ao se estabelecer uma conexo, os dois telefones so fisicamente interconectados, ou diretamente atravs de uma central telefnica, ou atravs de diversas centrais, podendo at mesmo, nesta conexo, serem utilizadas outras redes, como no caso de ligaes interurbanas via satlite, mas o fato que durante todo o tempo da ligao, o enlace ser exclusivamente utilizado pelas fontes envolvidas. A figura a seguir apresenta um exemplo de uma conexo entre 2 telefones, atravs de diversas centrais telefnicas.

23

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Central 1

Central 2

Central n

Figura 3.1 Comutao por Circuitos Uma caracterstica deste tipo de comutao a necessidade do estabelecimento de um caminho ponto a ponto antes que qualquer informao possa ser trocada, e a vantagem deste tipo de tcnica que o atraso, decorrente do meio de transmisso nica e exclusivamente devido ao tempo de propagao da origem ao destino.

3.2.

Comutao por mensagens / pacotes

Na comutao por mensagens no ocorre o estabelecimento do circuito fsico ponto a ponto para transmisso da informao, interligando todos os enlaces da origem at o destino, como na comutao por circuitos. Na comutao por mensagens a informao a ser transmitida dividida em mensagens, a cada enlace ns de comutao estabelecem uma conexo para transmisso da mensagem, a qual desfeita logo aps de tal forma que os ns de comutao podem ser utilizados em outra comunicao, permitindo um melhor aproveitamento de cada enlace e de cada n de comutao. Este tipo de comutao tem a desvantagem de poder manter os enlaces / ns de comutao ocupado por longo perodos de tempo no caso de mensagens longas, motivo pelo qual este tipo de comutao no utilizado, em vez disso as mensagens longas so divididas em pacotes, de forma a limitar o tempo mximo de ocupao de dos enlaces / ns de comutao. A comutao por pacotes tpica de comunicaes digitais. Ao se estabelecer a comunicao, origem e destino estabelecem um enlace lgico como se estivessem fisicamente interconectadas, diretamente ou atravs de sistemas intermedirios, sem o estabelecimento de um enlace fsico, como na comutao por mensagens. A comunicao entre as diversas fontes de informao realizada atravs de pacotes montados na origem, pelo fracionamento da informao a ser transmitida, pacotes este que so reagrupadas no destino.

24

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Em um mesmo enlace fsico podem estar presentes pacotes de diferentes fontes, e os ns de comutao, que so equipamentos intermedirios, encarregam-se de desviar os pacotes para o enlace que o leve a fonte de destino. Exemplo deste tipo de comutao ocorre na Internet. Ao se estabelecer uma conexo com um site, pacotes de diferentes computadores compartilham os mesmos enlaces do computador de origem, equipamentos intermedirios, roteadores e switches (chaveadores), comutam os pacotes entre os diversos possveis enlaces, encaminhando-os ao servidor de destino. Nesta tcnica de comutao, normalmente, alm do tempo de formao dos pacotes, nos equipamentos intermedirios o pacote inteiramente ou parcialmente recebido e , em alguns casos manipulado, para posteriormente ser encaminhado ao enlace correto, gerando um atraso inexistente na tcnica de comutao por circuitos, por outro lado, os enlaces so melhor aproveitados.

3.3.

Circuito Virtual e Datagrama

A comutao por pacotes oferece dois tipos bsicos de servios de comunicao: com conexo e sem conexo. No servio com conexo, estabelece-se uma conexo lgica entre o transmissor e o receptor que ser desfeita ao final da transmisso. Este tipo de servio realizado de forma que o usurio do servio o utiliza como em uma ligao telefnica, ou seja, antes de se iniciar a conversao deve ser estabelecida a conexo telefnica. H a confirmao de que a mensagem foi recebida no destinatrio. Na realidade os ns de origem e destino utilizam-se de mensagens especiais, conhecidas como ACK (acknowledge receipt acuso recebimento) para garantir que cada pacote transmito recebido no destino. No servio sem conexo, no h uma conexo lgica, e como conseqncia no h confirmao de recebimento da mensagem. Normalmente so servios tipo Datagrama (que so mensagens tipo telegrama), so enviados sem a garantia de que este chegar ao seu destino.

3.4.

Tecnologias de Bridges e Switches

Bridges e switches so dispositivos de comunicao de dados que operam na camada de enlace do modelo de referncia OSI. Diversos tipos de tecnologias de bridges surgiram tornando as bridges / switches importantes dispositivos de interconexo. A tecnologia denominada transparent bridging encontrada primordialmente em ambiente Ethernet, enquanto a tecnologia denominada source-route bridging encontrada em ambientes Token Ring. A tecnologia denominada Translational bridging prov a traduo de formatos e princpios de transmisso entre meios fsicos diferentes, usualmente ethernet e Token Ring. Finalmente, a tecnologia denominada source-route transparent bridging combina os 25

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

algoritmos da transparent bridging e da source-route bridging para permitir a comunicao em ambientes mistos Ethernet/Token Ring. Alguns autores consideram que switch e bridges so basicamente a mesma coisa, sendo que os switches so dispositivos desenvolvidos com tecnologias mais novas, sendo, por isto, mais rpidas e podendo possuir maior densidade de portas; outros consideram que embora ambos compartilhem os mesmos atributos em termos funcionalidades, os dois dispositivos, por possurem tecnologias marcantemente diferentes, so dispositivos distintos. Basicamente os switches fazem o chaveamento por hardware, e as bridges por software, tornando os switches significantemente mais rpidos e dandolhes a capacidade de suportar densidade de portas superior, enquanto as bridges so mais flexveis, sendo capazes de realizar interconexes entre diferentes meios fsicos de diferentes tecnologias. Bridges (e switches) so capazes de filtrar frames baseando-se nas informaes da camada 2, por exemplo, uma bridge pode ser programada para rejeitar todos os frames oriundos de uma determinada rede. Dividindo grandes redes em unidades de confinamento de dados, bridges e switches estendem o tamanho das LANs, diminuindo o trfego de cada segmento, permitindo a conexo de estaes distantes.

3.4.1. Tipos de Bridges (e switches)


Bridges (e switches) podem ser agrupadas em categorias baseadas nas vrias caractersticas do produto. Quanto ao tipo de conexo elas podem ser classificadas em: Locais; ou Remotas

As locais provem conexo direta entre diferentes segmentos de LANs numa mesma rea. Bridges (e switches) remotas conectam diferentes segmentos de LANs em diferentes LANs, usualmente utilizando linhas de telecomunicao, como ilustrado na figura abaixo.

26

Apostila de POL2049 Arquiteturas de Redes de Computadores Figura 3.2 Bridges Locais e Remotas

Agosto / 2007

As bridges (e switches) tambm so denominadas pontes da camada MAC por interconectarem redes homogneas (mesmo protocolo MAC, por exemplo, IEEE 802.3), ou redes de diferentes protocolos MAC (por exemplo, IEEE 802.3 e IEEE 802.5), como apresentado na figura a seguir.

Figura 3.3 MAC-layer Bridge

3.4.2. Switch para LAN


Switches para LANs so usadas para interconectar mltiplos segmentos de LANs, provendo comunicao entre os segmentos livres de coliso. A figura 3-4 ilustra um exemplo de um switch para LAN.

Figura 3.4 Switch interconectando 2 LANs

27

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

As switches, em termos de funcionalidades so idnticas s bridges, atuando na camada de enlace, permitindo a interconexo de mltiplos segmentos de LANs em uma nica LAN, encaminhando o trfego baseando-se no endereo MAC. Em termos da forma de encaminhar o trfego, as switches podem ser: store-and-forward (armazena e encaminha); ou cut-through (sexiona atravs).

Quanto forma de segmentao das sub-redes, podem ser classificados como: switches de camada 2 (Layer 2 Switches); switches de camada 3 (Layer 3 Switches); ou switches de camada 4 (Layer 4 switches).

(O texto a seguir uma adaptao extrada da apostila de Marcelo Barredo)

3.4.2.1.

Switches Store-and-Porward

Cada quadro recebido integralmente e armazenado em um buffer antes de ser encaminhado para a porta de sada. Enquanto o quadro esta no buffer, o switch calcula o CRC e mede o tamanho do quadro. Se o CRC falha, ou o tamanho e muito pequeno ou muito grande (um quadro Ethernet tem de 64 bytes a 1518 bytes) o quadro descartado. Se estiver tudo OK, o quadro e encaminhado para a porta de sada. Esse mtodo assegura operaes sem erro e aumenta a confiabilidade da rede, contudo, o tempo gasto para guardar e checar cada quadro adiciona um tempo de latncia grande ao processamento dos quadros.

3.4.2.2.

Cut-Through

Os Switches Cut-Through foram projetados para reduzir a latncia na transmisso dos dados. Esses switches minimizam o delay lendo apenas os 6 primeiros bytes de dados do quadro, que contm o endereo de destino, e logo encaminham o quadro, consequentemente este tipo switch no detecta pacotes corrompidos causados por colises (conhecidos como runts), nem erros de CRC. Quanto maior o nmero de colises na rede, maior ser a largura de banda gasta com o encaminho de pacotes corrompidos. Para contornar o problema dos switches cut-through, foi criado um tipo de switch cut-through denominado fragment free o qual em vez de ler apenas 6 os primeiros bytes l os primeiros 64 bytes de cada quadro, assegurando que o quadro tem pelo menos o tamanho mnimo, evitando o encaminhamento de runts pela rede. Alguns switches processam os quadros de forma adaptativa, suportam tanto store-and-forward quanto cut-through. Qualquer dos modos pode ser ativado pelo gerente da rede, ou o switch pode ser 28

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

inteligente o bastante para escolher entre os dois mtodos, baseado no nmero de quadros com erro passando pelas portas.

Quando o nmero de quadros corrompidos atinge um certo nvel, o switch pode mudar do modo cut-through para store-and-forward, voltando ao modo anterior quando a rede se normalizar.

3.4.2.3.

Layer 2 Switches

So os switches tradicionais, que efetivamente funcionam como bridges multi-portas. Sua principal finalidade de dividir uma LAN em mltiplos domnios de coliso, ou, nos casos das redes em anel, segmentar a LAN em diversos anis. Os switches de camada 2 possibilitam, portanto, mltiplas transmisses simultneas, a transmisso de uma sub-rede no interferindo nas outras sub-redes. Os switches de camada 2 no conseguem, porm filtrar broadcasts, multicasts (no caso em mais de uma sub-rede contenham as estaes pertencentes ao grupo multicast de destino), e quadros cujo destino ainda no tenha sido includo na tabela de endereamento.

3.4.2.4.

Layer 3 Switches

So os switches que, alm das funes tradicionais da camada 2, incorporam algumas funes de roteamento, como por exemplo a determinao do caminho de repasse baseado em informaes de camada de rede (camada 3), validao da integridade do cabealho da camada 3 por checksum, e suporte aos protocolos de roteamento tradicionais (RlP, OSPF, etc). Os switches de camada 3 suportam tambm a definio de redes virtuais (VLANs), e podem permitir a comunicao entre as diversas VLANs, sem a necessidade de se utilizar um roteador externo. Por permitir a criao segmentos de diferentes DOMNIOS DE BROADCAST, os switches de camada 3 so particularmente recomendados para a segmentao de LANs muito grandes, onde a simples utilizao de switches de camada 2 provocaria uma perda de performance e eficincia da LAN, devido quantidade excessiva de broadcasts. Apesar da semelhana entre os switches de camada 3 e os roteadores, existem algumas caractersticas que os distinguem, conforme podemos verificar na tabela comparativa abaixo: Caractersticas Roteamento IP, IPX, AppleTalk definio de sub-rede Implementao comutao Switch de Camada 3 Sim Por porta ou Grupo de portas Hardware (ASIC) 29 Roteador Tradicional Sim Por Porta Software / Micro processadores

Apostila de POL2049 Arquiteturas de Redes de Computadores Suporte RMON Custo Suporte WAN Desempenho Escalabilidade Sim + Baixo No Relativamente+ alto + Escalvel No + Alto Sim Relativamente + baixo - Escalvel

Agosto / 2007

Pode-se afirmar que a implementao tpica de um switch de camada 3 mais escalvel que um roteador, pois este ltimo utiliza as tcnicas de roteamento a nvel 3 e comutao a nvel 2 (no desmonta o quadro), enquanto que os roteadores permitem realizar o roteamento entre segmentos que possuem quadros distintos. Existem dois tipos bsicos de Switches Layer 3: Pacote-por-Pacote (Packet by Packet) e Layer-3 Cut-through. Basicamente um switch Packet By Packet um caso especial de switch Store-and-Forward, pois como estes bufferizam e examinam o quadro, calculando o CRC do quadro MAC, e alm disto decodificam o cabealho da camada de rede para definir sua rota atravs do protocolo de roteamento adotado. Um switch Layer 3 Cut-Through (no confundir com switch Cut-Through, assim classificado quanto ao mtodo de encaminhamento dos quadros), examinam os primeiros campos, determinam o endereo de destino (atravs das informaes dos headers de camada 2 e 3), e, a partir deste instante, estabelecem uma conexo ponto a ponto nvel 2), examinando apenas as informaes de nvel 2, para conseguir uma alta taxa de transferncia de pacotes.

3.4.2.5.

Layer 4 Switches

Estes switches incorporam s funcionalidades de um switch de camada 3, a habilidade de se implementar a aplicao de polticas e filtros a partir de informaes de camada 4 ou superiores, como portas TC P e UDP, ou SNMP, FTP, etc.

3.4.2.6.

Caractersticas a Serem Consideradas na Escolha dos Switches:

Modo de operao (cut-through/Store-and-Forward); Suporte a VLANs (Porta/Protocolo/Endereo M AC); Suporte a VLAN Trunk (IEEE 802.1Q); Modo de segmentao (Layer 2, Layer 3, etc); Nmero mximo de VLANs que o equipamento suporta; Capacidade de implementar mais de uma VLAN em uma mesma porta; Capacidade do backplanc; Capacidade de aprendizagem de Endereos MAC; Suporte definio de Classes de Servio (QoS) IEEE 802. 1 p; Suporte configurao de Link Aggregation; Suporte definio de Qualidade de Servio (QoS) RSVP; Suporte ao protocolo Spanning Tree; Capacidade de definio de Links Resilientes; Capacidade de implementao de filtros de protocolo; Capacidade de implementao de controle de conteno de broadcast; 30

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Capacidade de implementao de filtros de multicast; Capacidade de implementao de controle de fluxo (congesto); Suporte a DHCP Relay; Nmero de portas; Quantidade e tipo de portas uplink; Implementao de tecnologia auto-sensing; Implementao de Ethernet/Fast/Giga no modo Full Duplex; Capacidade de empilhamento entre switches, sem adicionar nveis de repetio; Redundncia de fontes, portas, mdulos de rede, mdulos de gerncia e controle; Suporte ao gerenciamento SNMP, SNMP v2; Capacidade de implementar o espelhamento de trfego em mais de uma porta; Suporte ao Gerenciamento RMON, para os 4 grupos bsicos (Statistics, Events, Alarms, History); Suporte a RMON, para os demais Grupos (Hosts, HostsTopN, Matrix, Filter, Packet Capture).

3.4.2.7.

4. Algumas Caractersticas Desejveis

Capacidade do backplane: A capacidade de repasse de pacotes do backplane de um switch dever ser de pelo menos a

metade da soma das taxas mximas de transmisso de todas as portas do switch, se estas forem half duplex. Se as portas do switch puderem operar em full fuplex, a capacidade de repasse dos pacotes dever ser igual ou maior soma das taxas mximas de transmisso das portas do switch. Capacidade da aprendizagem dos endereos MAC: Os switches possuem tabelas onde armazenam os endereos MAC conhecidos da rede, e sua correspondente porta de origem, chamadas de source address tables (SAT). Estes endereos MAC so das estaes de trabalhos, hubs inteligentes, outros switchcs, bridges ou roteadores. Os switches implementam o repasse dos quadros de acordo com a informao do endereo de destino nos mesmos e na porta de sada correspondente ao endereo MAC nas tabelas, Toda vez que chega um quadro cujo endereo MAC no consta nas tabelas, necessrio que o quadro seja enviado a todas as portas do switch, como se fosse um broadcast. Esta ao acentua drasticamente o trfego na rede, e pode provocar um nmero considervel de colises. Uma vez que a estao de destino responde transmisso, seu endereo MAC aprendido e armazenado nas SAT. Porm, se as tabelas dos switches possurem uma capacidade de aprendizagem de endereos MAC inferior ao nmero de dispositivos da rede, possvel que estas j estejam cheias. Neste caso uma das entradas da SAT dever ser descartada para a armazenagem do novo endereo aprendido. O critrio para descarte do endereo na tabela varia de fabricante ou modelo, sendo mais comuns o uso de uma fila FLFO, onde se descarta o que no se anuncia a mais tempo, ou um critrio estatstico em que se descarta aqueles que em uma mdia temporal geraram um menor trfego. De qualquer modo, a necessidade de se descartar entradas na tabela acabar por acarretar no aumento do trfego broadcast da rede, o que altamente indesejvel.

31

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

3.5.

ATM Switch

Switches Asynchronous Transfer Mode (ATM) provem chaveamento de alta velocidade e largura de banda escalvel para grupos de trabalho, redes corporativas e em WANs, suportando trfego voz, vdeo e dados de uma maneira geral.

3.6.

Spanning-Tree Algorithm (STA)

O spanning-tree algorithm (STA) foi desenvolvido pela Digital Equipment Corporation, para preservar os benefcios do loop eliminando o problema de encaminha de frames por mais de um caminho. Este algoritmo foi posteriormente submetido ao comit IEEE802, sendo revisto e publicado na especificao IEEE 802.1d (o algoritmo da Digital no o mesmo nem compatvel com o publicado pelo IEEE). Usando uma soluo obtida atravs da teoria do grficos4, o algoritmo coloca em stand by as portas das bridges que permitem a existncia de caminhos fechados, criando uma topologia livre de caminhos redundantes. Em caso de falha estas porta voltam a ser ativadas. Na figura a seguir apresentado um exemplo de como o STA elimina os caminhos fechados. O STA atribui a cada bridge um identificador nico, tipicamente este identificador um dos endereos MAC e uma prioridade. A cada porta na bridge tambm associado um nico identificador (interno a bridge), tipicamente seu prprio endereo MAC. Finalmente, a cada porta atribuda um custo para o caminho. O custo representa o custo de transmisso do frame atravs desta porta. Na figura o custo dos caminhos so representados ao lado das linhas que saem das bridges, que podem ser atribudos manualmente pelo do administrador da rede.

Figura 3.5 Rede Transparent Bridge antes de executar o STA A primeira atividade do SPA w selecionar a bridge raiz (da rvore), que possui o mais baixo valor de identificador, no caso da figura 3 a bridge 1. Em seguida, as portas da bridge raiz
4

Para cada grfico consistindo de ns e arcos conectando pares de ns, h uma ramificao da rvore que mantem a conectividade do grfico e no possui caminhos fechados.

32

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

identificada em todas as outras bridges, mantendo abertas as postas que tm o menor custo para atingirem a bridge raiz (o custo para tingir a bridge raiz somatrio do custo de cada porta atravessada para atingir a bridge raiz), tambm denominado custo para raiz. Pode ocorrer de 2 ou mais bridges fornecerem o mesmo custo para raiz, neste caso selecionada a de menor identificador. A figura a seguir apresenta a mesma rede apresentada anteriormente na figura 2 aps o STA ter sido executado.

Figura 3.6 Rede Transparent Bridge aps o STA ser executado O clculo da SPA realizado sempre que a bridge ligada ou quando detectada uma mudana da topologia da rede. O clculo requer que haja uma comunicao entre as bridges, o que realizado atravs de mensagens de configurao denominadas BPDUs (bridge protocol data units), trocadas entre as bridges em intervalos regulares, tipicamente variando entre 1 e 4 segundos. Se uma bridge deixa de transmitir uma mensagem dentro do intervalo previsto, esta ocorrncia interpretada pelas bridges vizinhas como uma mudana na topologia decorrente de falha nessa bridge. Transparent bridges trocam mensagens de configurao e mensagens de mudana na topologia. As mensagens de configurao so enviadas entre as bridges para estabelecer a topologia da rede. As mensagens de mudana de topologia na rede so enviadas aps uma mudana na topologia ser detectada, indicando a necessidade do STA. O formato da mensagem de configurao do IEEE 802.1d apresentado na figura a seguir.

Figura 3.7 Formato da Transparent Bridge Configuration Message Onde: 33

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Protocol identifier Contm valor zero; Version Contm valor zero; Message type Contm valor zero; Flag campo de 1-byte mas apenas 2 bits so usados: O topology change (TC) identificando uma mudana na topologia e o topology change acknowledgment (TCA) que acusa o recebimento de uma mensagem de configurao com o bit TC setado. Root ID Identifica a bridge raiz. Root path cost Contm o custo do caminho da bridge de origem da mensagem at a bridge raiz. Bridge ID Identifica a prioridade e a ID da bridge que envia a mensagem. Port ID Identifica a porta que est originando a mensagem. Message age Identifica o tempo decorrido desde que a raiz enviou a mensagem de configurao, na qual esta mensagem baseada. Maximum age Indica quando a corrente mensagem deve ser deletada.. Hello time Porv o perodo das mensagens de configurao. Forward delay Prov o tempo de espera at ser considerado que houve alterao na topologia. A mensagem de alterao na topologia possui apenas 4 bytes: protocol identifier e version com valores zero; e o campo message type com valor 128.

3.7.

VLAN

Uma VLAN um grupo flexvel de dispositivos que podem estar localizados em qualquel ponto da rede, mas que se comunicam como se estivessem no mesmo segmento fsico. Com as VLANs podese segmentar a rede sem haver restries de conexes fsicas, que uma limitao tpica de uma rede.

Pela utilizao de VLANs a red epode ser segmentada em Grupos de Departamentos, Grupos Hierrquicos, Grupos de Trabalho, dentre outros, sem haver a limitao de cada um estar fisicamente contguo.

Figura 3.8 Exemplo de Rede subdividida em Trs VLANs

34

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

3.7.1. Beneficios das VLANs


O principal befcio das VLANs que estas podem prover a segmentao da rede de forma mais
flexvel do que pela utilizao de uma topologia de rede tradicional. Trs outros benfcios adicionais podem ser citados: As VLANs tornam simples a movimentao de de dispositivos entre diferentes partes da rede, tornando simples o trabalho dos administradores de rede que normalmente dispensam muito tempo na consecuo desta s operaes. Se um usurio movimentado de um ponto para outra da rede, basta movimentar a porta aqual passa a estar conectado para VLAN a que ele pertence. As VLANs provem sum segurana extra ao obrigar que diversos dispositivos s possam interagir com outros dispositivos de seu prprio grupo. Caso haja necessidade de algum dispositivo interagir com dispositivos de diferentes grupos h necessidade que esta interao ocorra atravs de um dispositivo de terceira camada, o qual pode fornecer uma porteo adicional na filtragem de pacotes. As VLANs contribuem para o controle de trfego pelo confinamento de dados, diminuindo a possibilidade de congestionamento causado por mensagens broadcast, mensagens estas pra as quais os switches agem como se fossem concentradores, propagando-as por toda rede.

3.7.2. VLANs e os Switches


Switches que provem suporte a VLANs usam a norma IEEE 802.1Q. Esta norma define o trfego entre mltiplas VLANs, atravs de um nico enlace fsico. A norma IEEE 802.1Q estabelece que
cada porta no Switch pode pertence a qualquer VLAN definida no mesmo ou no conjunto de switches. Diversas VLANs podem, ao mesmo tempo, utilizar a mesma ligao 802.1Q, que normalmente uma porta assim definida. Diferentes fabricantes do diferentes nomes para esta ligao que pode ser compartilhada por diferentes VLANs ou por apenas uma VLAN. As VLANs normalmente so numeradas mas podem ser nomeadas com mnemncos que descrevam sua aplicao, como por exemplo Departamento Financeiro.

Toda e qualquer switch possui pelo menos uma VLAN, denominada Default VLAN a qual possui as seguintes definies:. a) VLAN Name Default VLAN; e b) 802.1Q VLAN ID 1. Todas as portas inicialmente so colocas nesta VLAN, e a nica VLAN que possui acesso ao gerenciamento do software atravs da rede.

35

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

3.7.3. Comunicao entre as VLANs


Se dispositivos alocados em diferentes VLANs necessitam se comunicar entre si, h necessidade que estas VLANs se conectem a um roteador ou um switch de terceira camada que consiga comutar o pacotes entre as VLANs, como apresentado na figura a seguir. O enlace entre o switch e o dispositivo de terceira camada pode utilizar uma nica porta de ligao (tagged) que compartilhada por ambas VLANs.

Figura 3.9 Duas VLANs interconectadas atravs de um Roteador

3.7.4. VLANs: Membros Tagged e Untagged (De Ligao e Normais)


Se o Switch suporta a norma 802.1Q VLAN tagging, o sistema permite que o trfego mltiplas se utilizem de um nico enlace fsico (backbone).
Quando os membros esto sendo configurados relativamente simples definir se devem ser de ligao ou no. Se a porta necessita pertencer a diferentes VLANs, esta deve ser uma porta de ligao, caso contrrio, se aporta ser ligada a um dispositivo que pertence a uma nica VLAN, esta porta no deve ser configurada como um porta de Ligao.

36

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

4. Tecnologias de WAN 4.1. ATM (modo de transferncia assncrono)

Os padres para o ATM (asynchronous transfer mode modo de trasferncia assncrono) foram desenvolvidos pela primeira vez em meados da dcada de 80. Para quem muito jovem para lembrar, naquela poca havia dois tipos de redes predominantes: as redes de telefonia, que eram (e ainda so) primordialmente usadas para transmitir voz em tempo real, e as redes de dados, que eram utilizadas primordialmente para transferir arquivos de texto, dar suporte ao login remoto e fornecer e-mail. Havia tambm redes privadas dedicadas disponveis para vdeo conferncia. A Internet existia naquela poca, mas eram poucas as pessoas que pensavam em us-la para levar chamadas telefnicas, e ainda no se tinha ouvido falar na World Wide Web. Era natural, portanto, projetar uma tecnologia de rede que fosse apropriada para transmitir vdeo e udio em tempo real, bem como texto, e-mail e arquivos de imagens. O ATM atingiu esse objetivo. Dois comits de padres, o Frum ATM [ATM Forum, 2000] e a Unio Internacional de Telecomunicaes (Intemational Telecommunications Union ITU), desenvolveram padres para redes de servio digital de banda larga. Os padres ATM operam com comutao de pacotes com circuitos virtuais (chamados de canais virtuais no jargo ATM). Eles tambm definem como as aplicaes fazem interface direta com o ATM, de modo que o ATM fornece uma soluo completa de rede para aplicaes distribudas. Paralelamente ao desenvolvimento dos padres ATM, as mais importantes empresas do mundo fizeram investimentos significativos na pesquisa e no desenvolvimento do ATM. Esses investimentos levaram a uma infinidade de tecnologias ATM de alto desempenho, que incluem comutadores ATM que podem comutar terabits por segundo. Recentemente, a tecnologia ATM passou a ser disseminada de maneira muito rpida tanto nas redes de telefonia quanto nos backbones da Intemet. Embora o ATM tenha sido disseminado no interior das redes, ele no alcanou igual sucesso na ampliao de seu domnio at os PCs e as estaes de trabalho. E, atualmente, duvidoso se algum dia ele vir a ter presena significativa nas mesas de trabalho. Na verdade, enquanto o ATM estava fermentando nos comits de padres e laboratrios de pesquisa no final da dcada de 80 e incio dos anos 90, a Internet e seus protocolos TCP/IP j estavam em operao e abrindo significativa vantagem em relao a ele: a) O conjunto de protocolos TCP/IP foi integrado aos sistemas operacionais mais populares. b) As empresas comearam a fazer transaes comrc:eis (comrcio eletrnico) pela Intemet. c) O acesso domstico Intemet ficou barato. d) Muitas aplicaes maravilhosas para computadores de mesa foram desenvolvidas para redes TCP/IP, incluindo a World Wide Web, o telefone por lnternet e a recepo interativa de vdeo. Atualmente, milhares de empresas esto desenvolvendo novas aplicaes e servios para a Internet.

37

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Hoje, vivemos em um mundo no qual a maioria das aplicaes de rede faz interface somente com o TCP/IP. No entanto, comutadores ATM podem repassar dados a velocidades muito altas. Como conseqncia, eles tm sido disseminados nas redes backbone da Internet, onde a necessidade de transporte de trfego a altas velocidades mais premente. Quando o ATM est no backbone da Inlernet, o TCP/IP roda sobre o ATM e v uma rede ATM inteira, que pode abranger um continente, como uma vasta rede de camada de enlace. Em outras palavras, embora o ATM no tenha engrenado como uma soluo processo a processo (ou mesmo como uma soluo computador a computador), ele encontrou um lar na camada de enlace no interior de partes do backbone da Internet; isso chamado de IP sobre ATM um tpico que examinaremos na Seo 5.9.5. Por essas razes que tratamos do ATM neste captulo relativo camada de enlace, e no no captulo anterior, concernente camada de rede.

4.1.1. Caractersticas Principais do ATM


O ATM apresenta as seguintes caractersticas fundamentais: O padro ATM define um conjunto completo de protocolos de comunicao que vai desde a API de nvel de aplicao at a camada fsica. Os modelos de servio ATM incluem servio de taxa constante de bits (CBR), servio de taxa varivel de bits (VBR), servio de taxa disponvel de bits (ABR) e servio de taxa no especificada de bits (UBR). O ATM usa comutao de pacotes com pacotes de comprimento fixo de 53 bytes. No jargo ATM, esses pacotes so chamados de clulas. Cada clula tem 5 bytes de cabealho e 48 bytes de carga til. As clulas de comprimento fixo e cabealhos simples facilitaram a comutao em alta velocidade. O ATM usa circuitos virtuais. No jargo ATM, os circuitos virtuais so chamados de canais virtuais. O cabealho ATM contm um campo para o nmero do canal virtual, que chamado de identificador de canal virtual (virtual channel identifier VCI) no jargo ATM. Como discutimos na Seo 1.3, comutadores de pacotes usam o VCl para rotear as clulas at seus destinos. O ATM no fornece nenhuma retransmisso em base enlace por enlace. Se um comutador detectar um erro em um cabealho de clula ATM, ele tentar corrigir o erro usando cdigos de correo de erros. Se no puder corrigir o erro, ele descartar a clula em vez de solicitar uma retransmisso ao comutador precedente. O ATM pode rodar sobre praticamente todas as camadas fsicas. Com freqncia, ele roda sobre fibras ticas no padro Sonet a velocidades de 155,52 Mhps, 622 Mbps e mais altas. 38

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Camada de Adaptao ATM (AAL) Camada ATM Camada fsica ATM

Figura 4.1 Arquitetura ATM Como mostra a Figura acima, a pilha de protocolo ATM consiste em trs camadas; a camada fsica ATM, a camada ATM e a camada de adaptao ATM (ATM adaptativn layer AAL): A camada fsica ATM lida com tenses, temporizao de bits e enquadramento no meio fsico. A camada ATM o ncleo do padro ATM. Ela define a estrutura da clula ATM. A camada de adaptao ATM , em termos gerais, anloga camada de transporte da pilha de protocolos da Internet. O ATM inclui vrios tipos diferentes de AAL para suportar diversos tipos de servios. Comumente, o ATM mais usado como tecnologia de camada de enlace dentro de regies localizadas da Internet. Um tipo especial de AAL, a AAL5, foi desenvolvido para permitir interface entre o TCP/IP e o ATM. Na interface IP para ATM, a AAL5 prepara um datagrama IP para transporte ATM; na interface ATM para IP, ela rearranja as clulas ATM em datagramas IP. A Figura 5.46 mostra a pilha de protocolos para as regies da Internet que usam ATM. Note que, nessa configurao, as trs camadas ATM foram espremidas dentro das duas camadas mais baixas da pilha de protocolos da Internet. Em particular, a camada de rede da Internet v o ATM como um protocolo de camada de enlace. Um estudo interessante sobre o ATM, que reflete seus objetivos originais, encontrado em [LeBoudec, 1992].
Camada de aplicao (HPPT, FTP, SMTP, etc) Camada de transporte (TCO, UDP) Camada de Rede (IP) AAL5 Camada ATM Camada fsica ATM

39

Apostila de POL2049 Arquiteturas de Redes de Computadores Figura 4.2 Pilha de protocolos da Internet sobre ATM

Agosto / 2007

4.1.2. Camada Fsica ATM


A camada fsica trata do envio da clula ATM sobre um nico enlace fsico. Como mostra a Tabela 5.2, a camada fsica tem duas subcamadas: a subcamada fsica dependente do meio (physical medium dependen.t PMD) e a subcamada de convergncia de transmisso (transmission convergence TC). Examplos de standards para ATM incluem Synchronous Optical Network/Synchronous Digital Hierarchy (SONET/SDH), DS-3/E3, 155 Mbps em fibra multimode 8B/10B e 155 Mbps 8B/10B em cabo shielded twisted-pair (STP). (MMF) usando codificao the

4.1.3. Subcamada PMD


A subcamada PMD est no ponto mais baixo da pilha de protocolos ATM. Como o nome insinua, ela depende do meio fsico do enlace; em particular, a especificao da subcamada diferente para diferentes meios fsicos (fibra, fio de cobre e assim por diante). Ela tambm responsvel pela gerao e pelo delineamento de bits. H duas classes de subcamadas PMD; as subcamadas PMD que tm uma estrutura de trans-misso de quadros (por exemplo, Tl, T3, Sonet e SDH) e as subcamadas PMD que no tm. Se a subcamada PMD tiver uma estrutura de quadros, ento ela ser responsvel pela gerao e pelo delineamento de quadros. (O termo quadros, usado nesta seo, no deve ser confundido com a terminologia referente a quadros da camada de enlace, utilizada nas sees anteriores deste captulo. O quadro de transmisso um mecanismo da camada fsica semelhante ao TDM, que serve para organizar os bits enviados sobre um enlace.) A subcamada PMD no reconhece clulas. Algumas subcamadas PMD possveis incluem: Sonet/SDH sobre fibra tica monomodo. Como o Tl e o T3, a Sonet e a SDH tm estruturas de quadros que estabelecem sincronizao de bits entre o transmissor e o receptor nas duas extremidades do enlace. H vrias velocidades padronizadas, incluindo: a) OC-1: 51,84 Mbps b) OC-3: 152,52 Mbps c) OC-l2: 622,08 Mbps Quadros Tl/T3 sobre fibra, microondas e cobre. Baseadas em clulas sem quadro. Nesse caso, o relgio no receptor derivado de um sinal transmitido. Subcamada Subcamada de convergnciade transmisso (TC) Responsabilidades Insero de clula inativa Delineamento de clula Adaptao da transmisso de quadros 40

Apostila de POL2049 Arquiteturas de Redes de Computadores Subcamada fsica dependente do meio (PMD) Meio fsico Tenses e Temporizaes de bits Estrutura dos quadros

Agosto / 2007

4.1.4. Subcamada TC
A camada ATM especificada independentemente da camada fsica; ela no tem nenhum conceito de Sonet, T1 ou meios fsicos. Portanto, preciso uma subcamada (1) do lado remetente do enlace para aceitar clulas ATM da camada ATM e prepar-Ias para transmisso sobre o meio fsico e (2) do lado receptor do enlace para agrupar os bits que chegam do meio fsico em clulas e passar essas clulas camada ATM. So essas as tarefas da subcamada TC, que fica sobre a subcamada PMD e logo abaixo da camada ATM. Observamos que a subcamada TC tambm dependente do meio fsico se mudarmos o meio fsico ou a estrutura de quadros subjacente, ento teremos de mudar tambm a subcamada TC. No lado transmissor, a subcamada TC coloca as clulas ATM dentro da estatura do quadro da subcamada PMD. No lado receptor, ela extrai as clulas da estatura do quadro de transmisso de bits da subcamada PMD. Ela realiza tambm a correo de erros do cabealho (header error correction HEC). Mais especificamente, a subcamada TC tem as seguintes tarefas: a) No lado transmissor, a subcamada TC gera o byte HEC para cada clula ATM a transmitir. No lado receptor, ela usa o byte HEC para corrigir todos os erros de um bit no cabealho e alguns erros de bits mltiplos tambm no cabealho, reduzindo a possibilidade de roteamento incorreto de clulas. A HEC processada sobre os primeiros 32 bits do cabealho da clula usando uma tcnica de codificao polinomial de 8 bits, como descrito na Seo 5.2.3. b) No lado receptor, a subcamada TC delineia as clulas. Se a subcamada PMD for baseada em clulas sem quadros, ento esse delineamento ser caracteristicamente feito calculando a HEC em todos os conjuntos contguos de 40 bits (isto , 5 bytes). Quando ocorre uma coincidncia, uma clula delineada. Aps a ocorrncia de quatro clulas com HEC correra consecutivas, declarada a sincronizao de clulas e as clulas subseqentes so passadas camada ATM. c) Se a subcamada PMD for baseada em clulas sem quadros, a subcamada envia uma clula inativa caso a camada ATM no tenha fornecido uma clula, gerando, dessa maneira, uma corrente contnua de clulas. A subcamada TC receptora no passa clulas ociosas para a camada ATM. As clulas inativas so marcadas no campo PT do cabealho ATM.

4.1.5. Camada ATM


Quando o IP roda sobre o ATM, as clulas ATM desempenham o papel do quadro de camada de enlace. A camada ATM define a estrutura da clula ATM e o significado dos campos dentro dessa estrutura. Os primeiros 5 bytes da clula constituem o cabealho ATM; os demais 48 bytes constituem a carga til ATM. A Figura 5.47 mostra a estrutura do cabealho ATM. Os campos da clula ATM so os seguintes: a) Identificador do canal virtual (VCl). Indica o canal virtual ao qual a clula pertence. Como acontece com muitas das tecnologias de rede que usam circuitos virtuais, o VCl de uma clula modificado de enlace a enlace (veja a Seo 1.4). 41

Apostila de POL2049 Arquiteturas de Redes de Computadores


40 bits

Agosto / 2007

VCI

PT

C L P

HEC

Figura 4.3 Formato da clula de Configurao

AAL

AAL

ATM

ATM

ATM

ATM

Fs Sistema Final

Fsica Comutador ATM

Fsica Comutador ATM

Fsica Sistema Final

Figura 4.4 A AAL est presente somente nas bordas da rede ATM b) Tipo da carga til (PT). Indica o tipo de carga til que a clula contm. H diversos tipos de carga til de dados, diversos tipos de carga til de manuteno e um tipo de carga til de clula inativa. (Lembre-se de que as clulas inativas s vezes so necessrias camada fsica, para sincronizao). c) Bit de prioridade de perda de clula (CLP). Pode ser estabelecido pela fonte para diferenciar o trfego de alta prioridade do trfego de baixa prioridade. Se ocorrer congestionamento e um comutador ATM tiver de descartar clulas, ele poder usar esse bit para descartar primeiramente o trfego de baixa prioridade. d) Byte da soma de correro de erro no cabealho (HEC). Bits de deteco e correo de erros que protegem o cabealho da clula, como descrito anteriormente.

4.1.6. Canais virtuais


Antes que uma fonte possa comear a enviar clulas a um destino, a rede ATM deve criar um canal virtual desde a fonte at o destino. Um canal virtual nada mais do que um circuito virtual, como descrito na Seo 1.4. Cada canal virtual um caminho que consiste em uma seqncia de enlaces entre a fonte e o destino. Em cada um dos enlaces, o canal virtual tem um identificador de canal virtual (VCI). Sempre que um canal virtual for estabelecido ou encerrado, as tabelas de translao de canais virtuais devem ser atualizadas (veja a Seo 1.4). Como observado anteriormente, os backbones ATM da Internet muitas vezes usam canais virtuais permanentes; eles evitam a necessidade do estabelecimento e do encerramento dinmicos de canais virtuais.

4.1.7. Camada de adaptao ATM


A finalidade da AAL permitir que os protocolos (por exemplo, IP) e as aplicaes existentes (por exemplo, vdeo de taxa constante) rodem sobre o ATM. Como mostrado na Figura, a AAL implementada somente nos pontos finais de uma rede ATM. Os pontos finais podem ser um sistema 42

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

hospedeiro (se o ATM fornecer transferncia de dados de hospedeiro a hospedeiro) ou um roteador (se o ATM estiver sendo usado para conectar dois roteadores IP). Nesse aspecto em particular, a camada AAL anloga camada de transporte da pilha de protocolos da Internet. A subcamada AAL tem seus prprios campos de cabealho. Como mostra a Figura, esses campos ocupam uma pequena parcela da carga til da clula ATM. A ITU e o Frum ATM padronizaram diversas AALs. Dentre as mais importantes AALs e classes de servios ATM (veja u Seo 4.1.3) que elas suportam esto: a) AAL1: para servios de taxa constante de bits (CBR) e emulao de circuito. b) AAL2: para servios de taxa varivel de bits (VBR). c) AAL5: para dados (por exemplo, datagramas IP).
Clula ATM

Cabealho da Clula

Bytes AAL

Cabealho da Clula
Carga til da clula ATM

Figura 4.5 Os campos AAL no interior da rea de dados do ATM

4.1.8. Estrutura da AAL


A AAL tem duas subcamadas: a subcamada de segmentao e remontagem (segmentation and reassembly SAR) e a subcamada de convergncia (convergence sublayer CS). Como mostra a Figura 3.50, a SAR est logo acima da camada ATM; a subcamada CS fica entre a aplicao do usurio e a subcamada SAR. Dados de camadas mais altas (por exemplo, um datagrama IP) so primeiramente encapsulados em uma PDU da parte comum da subcamada de convergncia (common part convergence sublayer CPCS), na subcamada de convergncia. Essa PDU pode ter um cabealho CPCS e um trailer CPCS. Em geral, a PDU-CPCS muito grande para caber no espao de carga til de uma clula ATM; assim, ela tem de ser segmentada na fonte ATM e remontada no destino ATM. A subcamada SAR segmenta a PDU-CPCS e adiciona bits de cabealho e de trailer ATM para formar as cargas teis das clulas ATM. Dependendo do tipo da AAL, os cabealhos e trailers AAL e CPCS podem ser vazios.

4.1.8.1.

AAL5 (camada de adaptao simples e eficiente)

A AAL5 uma AAL de baixa complexidade (uma camada de adaptao simples e eficiente) usada para. transportar datagramas IP sobre redes ATM. Na AAL5, o cabealho e o trailer AAL so vazios; assim, todos os 48 bytes da rea de dados ATM so utilizados para carregar segmentos da PDU-CPCS. Um datagrama IP ocupa a carga til da PDU-CPCS, que pode ter de 1 a 65535 bytes. A PDU-CPCS da AAL5 mostrada na Figura a seguir.

43

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Dados do usurio Subcamda de convergncia Trailer CPCS Subcamda SAR Cabealho da clula ATM Cabealho AAL Dados da carga til <= 48 bytes
Clula ATM

Cabealho CPCS

Trailer AAL

Figura 4.6 As subcamadas da AAL


Carga til da PDU-CPCS
0-65535 bytes

PAD
0-47 bytes

Comprimento
2 bytes

CRC
4 bytes

Figura 4.7 A PDU-CPCS para a AAL5 O PAD garante que a PDU-CPCS seja um nmero inteiro mltiplo de 48 bytes. O campo de comprimento identifica o tamanho da carga til da PDU-CPCS, de modo que o PAD possa ser removido no receptor. O cdigo de CRC o mesmo usado pela Ethernet, pelo token ring e pela FDDI. Na fonte ATM, a SAR da AAL5 fatia a PDU-CPCS em segmentos de 48 bytes. Como ilustrado na Figura 5.52, um bit no campo PT do cabealho da clula ATM, que normalmente 0, assume valor 1 para a ltima clula da PDU-CPCS. No destino ATM, a camada ATM direcionou as clulas que tm um VCI especfico at um buffer da subcamada SAR. Os cabealhos das clulas ATM so removidos e o bit AAL_indicate usado para delinear as PDU-CPCSs. Logo que delineada, a PDU-CPCS passada subcamada de convergncia. Na subcamada de convergncia, o campo de comprimento usado para extrair a carga til da PDU-CPCS (por exemplo, um datagrama IP), que passada para a camada acima.

4.1.8.2.

IP sobre ATM

A Figura acima mostra um backbone ATM com quatro pontos de entrada/sada para trfego de Internet IP. Observe que cada ponto de entrada/sada um roteador. Um backbone ATM pode abranger um continente inteiro e ter dezenas ou at centenas de comutadores ATM. A maioria dos backbones ATM tem um canal vir-tual permanente entre cada par de pontos de entrada/sada. Usando canais virtuais permanentes, as clulas ATM so roteadas do ponto de entrada ao ponto de sada sem ter de estabelecer e encerrar canais virtuais dina-micamente. Canais virtuais permanentes, no entanto, apenas so factveis quando o nmero de pontos de entrada/sa.da relativamente pequeno. Para n pontos de entrada, so precisos n(n 1) canais virtuais perma-nentes para conectar diretamente os n pontos de entrada/sada.

44

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Cada interface de roteador que se conecta rede ATM ter dois endereos. A interface do roteador ter um endereo 1P, como sempre, e o roteador ter um endereo ATM, que essencialmente um endereo de LAN. Considere agora um datagrama IP que deve ser transportado por meio do backbone ATM. Note que, para os quatro roteadores IP, o backbone aparece como um enlace lgico nico o ATM interconecta esses quatro roteadores do mesmo modo que a Ethernet pode ser usada para conectar quatro roteadores. Vamos nos referir ao roteador pelo qual o datagrama entra na rede ATM como roteador de entrada e ao roteador pelo qual o datagrama sai da rede como roteador de sada. O roteador de entrada faz o seguinte: 1. Examina o endereo de destino do datagrama. 2. Indexa sua tabela de roteamento e determina o endereo IP do roteador de sada (isto , o prximo roteador na rota do datagrama).
Cabealho da clula Carga til ATM - 48 Bytes

Quando o terceiro bit igual a 1 no campo PT, ele indica a ltima clula de um pacote (bit AAL_indicate)

SAR PDU

Figura 4.8 O bit AA L 1nd1cate usado paro remontar os datagramas IP das clulas ATM

45

Apostila de POL2049 Arquiteturas de Redes de Computadores Figura 4.9 Rede ATM no ncleo de um backbone da Internet

Agosto / 2007

Para levar o datagrama at o roteador de sada, o roteador ele entrada v a rede ATM simplesmente como um outro protocolo de camada de enlace. Para transportar o datagrama at o roteador seguinte, deve ser determinado o endereo fsico do roteador do prximo salto. Lembre-se de que dissemos na Seo 5.4 que isso feito usando ARP. Em particular, o roteador de entrada indexa uma tabela ARP ATM com o endereo IP do roteador de sada e determina seu endereo ATM. O IP do roteador de entrada ento passa o datagrama, juntamente com o endereo ATM do roteador de sada, para baixo, para a camada de enlace (ou seja, ATM). Aps esses passos terem sido completados, a tarefa de levar o datagrama at o roteador de sada sai das mos do IP e passa para as mos do ATM. O ATM agora deve levar o datagrama at o endereo de destino ATM obtido no passo 3. Essa tarefa tem duas subtarefas: a) Determinar o VCI para o canal virtual que leva ao endereo de destino ATM. b) Segmentar o datagrama em clulas no lado remetente do canal virtual (isto , no roteador de entrada) e remontar as clulas do datagrama original no lado receptor do canal virtual (isto , no roteador de sada). A primeira subtarefa relacionada direta. A interface do lado remetente mantm uma tabela que mapeia os endereos ATM para os VCIs. Como estamos presumindo que os canais virtuais so permanentes, essa tabela est atualizada e esttica. (Se os canais virtude no fossem permanentes, ento seria preciso um protocolo de sinalizao ATM para estabelecer e encerrar dinamicamente os canais virtuais.) A segunda subtarefa merece considerao mais cuidadosa. Uma abordagem usar fragmentao IP, como discutido na Seo 4.4.4. Com a fragmentao IP, o roteador remetente primeiramente fragmentaria o datagrama original, com cada fragmento no sendo maior do que 48 bytes para poder caber na carga til da clula ATM. Mas essa abordagem de fragmentao apresenta um grande problema cada fragmento IP caracteristicamente tem 20 bytes de cabealho, de modo que uma clula ATM que carregasse um fragmento teria 25 byles de overhead e apenas 28 bytes de informao til. O ATM usa a AAL5 para oferecer um meio mais eficiente de segmentar e remontar um datagrama. Lembre-se de que o IP do roteador de entrada passa o diagrama para baixo para o ATM, juntamente com o endereo ATM do roteador de sada. O ATM no roteador de entrada indexa uma tabela ATM para determinar o VCI para o canal virtual que leva ao endereo de destino ATM. A AAL5, ento, cria clulas ATM a partir do dalagrama IP: a) O datagrama encapsulado em uma PDU-CPCS usando o formato da Figura 5.52. b) A PDU-CPCS fatiada em pedaos de 48 bytes. Cada pedao colocado no campo de carga til da clula ATM. 46

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

c) Todas as clulas, exceto a ltima, tm o terceiro bit do campo PT com valor 0. A ltima clula tem o bit com valor 1. A AAL5 ento passa as clulas para a camada ATM. A camada ATM define os campos VCI e CLP e passa cada clula subcamada TC. Para cada clula, a subcamada TC calcula a HEC e insere o clculo no campo HEC. Ela insere os bits das clulas na subcamada PMD. A rede ATM, ento, leva cada clula atravs da rede at o endereo de destino ATM. Em cada comutador ATM entre a fonte ATM e o destino ATM, a clula ATM processada pela camada fsica ATM e pela camada ATM, mas no pela AAL. Em cada comutador, o VCl normalmente traduzido (veja a Seo 1.4) e a HEC recalculada. Quando as clulas chegam ao endereo de destino ATM, elas so direcionadas ao buffer da AAL que foi separado para esse canal virtual especfico. A PDU-CPCS reconstruda usando o bi( AAL_indicate para determinar qual clula a ltima da PDU-CPCS. Por fim, o datagrama IP extrado da PDU-CPCS e passado, pilha de protocolos acima, para a camada IP.

4.1.8.3.

ARP e ATM

Considere novamente o problema de mover um datagrama do roteador IP de entrada para o roteador de sada atravs da rede ATM da Figura 5.53. Lembre-se de que o ARP tem a importante incumbncia de traduzir o endereo do roteador de sada para um endereo de destino ATM. Essa traduo ser direta se a tabela ARP for completa e precisa. Mas, como acontece com a Ethernet, se o mapeamento desejado no estiver na tabela, um protocolo ARP dever entrar em contato com o roteador de sada e obter o mapeamento. Contudo, h aqui uma diferena fundamental entre Ethernet e ATM a Ethernet uma tecnologia broadcast e a rede ATM uma tecnologia de comutao. Isso significa que o ATM no pode simplesmente enviar uma mensagem de requisio ARP dentro de um pacote broadcast. O trabalho do ATM para conseguir o mapeamento mais rduo. H duas abordagens genricas que podem ser usadas: (1) transmitir mensagens de requisio ARP para todos os destinos e (2) servidor ARP. a) Transmitir mensagens de requisio ARP para lodos os destinos. Nessa abordagem, o roteador de entrada constri uma mensagem de requisio ARP, converte a mensagem em clulas e envia as clulas para a rede ATM. Essas clulas so enviadas pela fonte por meio de um canal virtual especial reservado para as mensagens de requisio ARP. Os comutadores transmitem todas as clulas recebidas por esse canal virtual especial. O roteador de sada recebe a mensagem de requisio ARP e envia ao roteador de entrada uma mensagem de resposta ARP (que no transmitida em broadcast). Ento, o roteador de entrada atualiza sua tabela ARP. Essa abordagem pode causar um excesso significativo de trfego ARP na rede. b) Servidor ARP. Nessa abordagem, um servidor ARP agregado diretamente a um dos comutadores ATM da rede, com canais virtuais permanentes estabelecidos entre cada roteador e o servidor ARP. Todos esses canais virtuais permanentes usam o mesmo VCI em todos os enlaces, desde os roteadores at o servidor ARP. H tambm canais virtuais permanentes desde o servidor ARP at cada roteador. O servidor ARP contm uma tabela ARP atualizada que confronta endereos IP com endereos ATM. Usando algum protocolo de registro, todos os roteadores devem se registrar junto ao servidor ARP. Essa abordagem elimina o trfego de mensagens para todos os destinos ARP. Contudo, ela exige um servidor ARP, o qual pode ser inundado com mensagens de requisio ARP. 47

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Figura 4.10 Rede ATM

4.1.9. Formato do Cabealho da clula

Figura 4.11 Clula ATM Onde: Generic Flow Control (GFC) Prov funes locais como identificao de mltiplas estaes que compartilham um nica interface; Virtual Path Identifier (VPI) Em conjunto com VCI, identifica o prximo destino da clula; Virtual Channel Identifier (VCI) - Em conjunto com VPI, identifica o prximo destino da clula; Payload Type (PT) Indica se a clula contem dados de usurio ou dados de controle; Congestion Loss Priority (CLP) Indica se a clula pode ser descartada; Header Error Control (HEC) - Calcula checksum somente do cabealho

48

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

4.1.10.

ATM Services

Trs tipos de services so previstos: permanent virtual circuits (PVC), switched virtual circuits (SVC), e connectionless service; PVC conecta diretamente 2 sites, configurado manualmente; SVC criado e liberado dinamicamente e se mantem somente durante a transmisso dos dados;

4.1.11.

ATM Virtual Connections

ATM uma rede orientada a conexo ou seja canais vituais (VC - virtual channel) precisam ser criados antes da transmisso de dados ser iniciada; Existem 2 tipos de conexo: virtual paths, identificadas atravs de virtual path identifiers (VPI), e virtual channels, identificada pela combinao de um VPI e um virtual channel identifier (VCI).

Figura 4.12 Caminhos Virtuais ATM

4.1.12.

Arquitetura ATM

Figura 4.13 Arquitetura Detalhada do ATM

4.1.13.
conferncia.

ATM Adaptation Layers:

AAL1, servios connection-oriented para emulao de circuitos aplicados voz e vdeo

49

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Figura 4.14 Circuitos de Voz ATM

AAL3/4 suporta tanto dados connection-oriented como connectionless, para services de rede com Switched Multimegabit Data Service (SMDS). AAL5 suporta tanto dados connection-oriented como connectionless efficient adaptation layer (SEAL). que no sejam dados

SMDS, tipicamente IP over ATM e LAN Emulation (LANE). AAL5 3 tambm conecido como simple and

4.2.

Tecnologia MPLS

A importncia das redes de computadores vem aumentando progressivamente com o passar dos anos. O seu crescimento, tanto em nmero de usurios como na variedade de aplicaes que utilizam, nos levam a pensar em uma plataforma multiservios, capaz de atender as necessidades atuais dos usurios, notadamente servios baseados em IP com largura de banda flexvel. Por esse motivo, necessrio que sejam desenvolvidas formas para que as redes atendam a maioria dos usurios (considerando suas necessidades) e aplicaes (considerando suas caractersticas). O Multiprotocol Label Switching (MPLS) surge, assim, como a principal tecnologia capaz de viabilizar mltiplos servios de rede sobre uma infra-estrutura compartilhada, permitindo o aprovisionamento rpido de servios e tornando-se um ponto de concentrao para servios novos e antigos. A evoluo Quando a tecnologia ATM foi lanada, esperava-se que ela dominasse o mercado de redes devido s suas altas velocidades. Porm, a tecnologia ATM no era compatvel com o IP, o protocolo de rede mais difundido nas redes de computadores. Por esse motivo, foi criada a tecnologia LBS - Label Based Switching, que possibilitou a utilizao do que h de melhor nas redes baseadas em pacotes (redes IP) e nas redes orientadas a conexo (como redes ATM), da qual o MPLS se originou. Embora somente agora o MPLS comece a ser implantado nas redes de computadores para a criao de novos servios, ele no uma tecnologia nova. Iniciativas anteriores de protocolos baseados 50

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

em mtodos de engenharia de trfego j utilizam essa tecnologia desde meados dos anos de 1990. medida que esses protocolos convergiram e, conseqentemente, se fundiram ao MPLS sob a proteo do IETF, tanto operadoras quanto fabricantes de equipamentos, perceberam o potencial da tecnologia fora do mbito de engenharia de trfego. Definindo MPLS O protocolo MPLS definido pelo IETF (Internet Engineering Task Force) e consiste em uma tecnologia de chaveamento de pacotes que proporciona o encaminhamento e a comutao eficientes de fluxos de trfego atravs da rede, apresentando-se como uma soluo para diminuir o processamento nos equipamentos de rede e interligar com maior eficincia redes de tecnologias distintas. O termo "Multiprotocol" significa que esta tecnologia pode ser usada sob qualquer protocolo de rede. Considerando a Internet e a importncia de seus protocolos nas vrias WANs publicas e privadas, temse aplicado o estudo e implementao do MPLS basicamente para redes IP. Este protocolo disponibiliza os servios de QoS, Engenharia de Trfego (Traffic Engineering) e VPN para uma rede baseada em IP. Em relao a aplicaes que exigem tempo real, a rede MPLS oferece a implementao de QoS que no pode ser implementada em rede IP. Com a implementao do QoS podemos diferenciar diversos tipos de trfegos e trat-los de forma distinta, dando prioridades s aplicaes mais sensveis (rede escalonvel). Funcionamento Redes baseadas em IP geralmente deixam a desejar no quesito qualidade de servio, que so caractersticas disponveis nas redes baseadas em circuitos como ATM, com as quais as empresas esto mais acostumadas. O MPLS traz a sofisticao do protocolo orientado conexo para o mundo IP sem conexo. esse o segredo que torna as redes IP to convenientes para as aplicaes empresariais. Com base em avanos simples no roteamento IP bsico, o MPLS proporciona melhor performance e capacidade de criao de servios para a rede. Em uma rede IP convencional, os pacotes de dados so roteados com base nas informaes contidas em seus cabealhos (headers) e nas informaes que cada roteador dispe sobre o alcance e a disponibilidade dos outros roteadores da rede. Nas redes MPLS, os pacotes so rotulados assim que entram na rede, sendo encaminhados apenas com base no contedo desses rtulos. Capacitando os roteadores a decidir o encaminhamento mais adequado com base em tais rtulos, o MPLS evita o esquema de intenso processo de pesquisa de dados utilizado no roteamento convencional. Encaminhar pacotes com base em seus rtulos, em vez de rote-los com base nos cabealhos, traz inmeras e significativas vantagens: os pacotes so processados mais rapidamente, porque o tempo gasto para encaminhar um rtulo menor do que o gasto para rotear um header de pacote; pode-se atribuir prioridade aos rtulos, o que torna possvel garantir a qualidade de servio de Frame Relay e de ATM; os pacotes percorrem a rede pblica atravs de caminhos estticos do tipo circuito, que so a base para Redes Virtuais Privadas (VPNs); a carga til dos pacotes no examinada pelos 51

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

roteadores de encaminhamento, permitindo diferentes nveis de criptografia e o transporte de mltiplos protocolos. Em resumo, O MPLS prope um mtodo para gerar uma estrutura de comutao sob qualquer rede de datagramas, criando circuitos virtuais a partir das rotas organizadas pelos protocolos de roteamento da camada de rede. A informao ento processada e dividida em classes de servio (recebe labels) e os dados encaminhados atravs de rotas estabelecidas anteriormente por essas classes, sendo feita apenas a comutao. O nvel de http://www.onelinea.com.br/BTOs/bto_mpls.html (6 of 8)
[03/09/07 16:55:52] One Lnea Telecom enlace

preservado, sendo possvel aplicar o MPLS em redes Ethernet,

ATM e Frame Relay, por exemplo. Exemplo de rede utilizando MPLS Na figura anterior, temos o funcionamento bsico do protocolo MPLS, atravs do trajeto percorrido pelo pacote IP. Verificamos que o pacote recebe um label quando ingressa na nuvem MPLS, passa por comutadores dentro da rede da operadora, sendo que este label retirado na sada da nuvem.

4.2.1. O MPLS na rede


O MPLS foi utilizado originalmente para definir a engenharia de trfego, ou seja, para determinar o caminho a ser percorrido pelo trfego atravs da rede e estabelecer os atributos de performance para diferentes classes de trfego. O mais importante que nas redes que disponibilizam rotas alternativas, o MPLS combina a escalabilidade e a flexibilidade do roteamento com a performance e a capacidade de gerenciamento de trfego da comutao de camada 2 (Modelo OSI). Para oferecer servios baseados em IP, o MPLS utilizado para mapear a rede IP privada do cliente para a rede pblica, normalmente chamada VPN BGP MPLS ou VPN 2547 RFC. Qualquer mudana na topologia IP da rede do cliente dinamicamente comunicada, por meio da rede pblica, aos outros sites do cliente. Isso possvel porque a operadora utiliza o MPLS para montar tabelas de roteamento virtual para a rede de cada cliente, encaminhando dados e informaes de rotas para os outros sites que o cliente possui. O MPLS pode ser utilizado para estabelecer caminhos que emulam as conexes ponto-a-ponto de camada 2, oferecendo um caminho alternativo para o encaminhamento de dados, sem o alto overhead das VPNs BGP algumas vezes chamadas de tneis de camada 2 ou redes virtuais privadas (VPNs). Dessa forma, as operadoras podem utilizar o MPLS para estabelecer circuitos virtuais ou tneis em uma rede IP possibilitando as VPNs MPLS.

52

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Alm disso, as operadoras que possuem redes IP, Frame Relay e ATM podem utilizar o MPLS para interlig-las, evitando altos gastos com upgrade de hardware, tanto para os clientes quanto para os provedores.

4.2.2. LAN Emulation (LANE)

4.3.

Point-to-Point Protocol

Para estabelecer a conexo o PPP envia frames LCP (Link connection pulses) para configurar e testar o enlace, em seguida envia frames NCP para configurar os protocolos a serem utilizados; PPP capaz de operar atravs de interfaces DTE/DCE (EIA/TIA-232-C ou RS-232-C, EIA/TIA422 ou RS-422, EIA/TIA-423 ou RS-423, and International Telecommunication Union Telecommunication Standardization Sector (ITU-T) ou formerly CCITT V.35. PPP usa os princpios, terminologia, e estrura dos frames da International Organization for Standardization (ISO) HDLC (ISO 3309-1979).

Onde:

Flag - Byte que indica o incio ou trmino do frame.(01111110). Address - Byte que contem a sequncia 11111111 (broadcast address). 53

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Control - Byte que contem a sequncia 00000011, que chama por uma transmisso de dados do usurio de frame sem seqncia. Protocol Dois bytes que indicam o protocolo que est sendo encapsulado. Data - Zero ou mais bytes de dados. O comprimento mximo 1500 bytes. Frame Check Sequence (FCS)

4.4.

Protocolo X25

4.4.1. Introduo
X.25 um grupo de protocolos especificados para utilizao em uma rede de dados tipo chaveamento por pacotes (redes de servios de comutao) O X.25 estabelece um conjunto de protocolos aderente s trs primeiras camadas do modelo OSI, definindo a forma de comunicao entre terminais e Rede pblica ou privada: normalizando: o estabelecimento de chamada, a transmisso de dados, a desconexo e o controle do fluxo de dados. Genericamente em telecomunicaes sempre existem dois tipos de equipamentos: DCE (Data Communications Equipment) e DTE (Data Terminal Equipment). Os equipamentos tipo DCE tm por funo ou interligar outros DCEs ou outros DTEs (ex: modems, concentratores, roteadores, pontes, etc.), j os DTEs so equipamentos terminais, utilizados para fazer interface com os usurios ou prestar servios de comunicaes a equipamentos que fazem interface com os usurios e que no tm recursos de acesso rede. O conjunto de protocolos X.25 tratada da interface de um equipamento DCE a um DTE (por exemplo um PC servidor ou desktop), sendo que este DCE, em geral, estar ligado atravs de Rede de Pacotes a outro DCE remoto que por sua vez estar conectado a outro DTE. Uma das caractersticas do X25 dividir o Canal Fsico de Comunicao em diversos canais virtuais, podendo estabelecer comunicao simultnea com at 4095 (tericos) outros equipamentos ligados a Rede de pacotes. Na figura abaixo detalha-se este conceito ao se interligar 3 equipamentos: HOST A,B e C, onde com um canal fsico temos 3 diferentes circuitos virtuais CV1, CV2 e CV3 operando e rodando trs aplicaes distintas APL1, APL2 e APL3. Sendo que as duas primeiras rodam no Host B e a ltima via um novo canal fsico no HOST C:

54

Apostila de POL2049 Arquiteturas de Redes de Computadores Figura 4.15 Exemplo de Circuitos Virtuais X25

Agosto / 2007

Como o X.25 uma implementao das camadas 2 e 3 do Modelo ISO/OSI, ele suporta de modo transparente protocolos de nveis superiores como o TCP/IP e o SNA, permitindo ao usurio utilizar as facilidades destes protocolos como por exemplo: SMTP, Telnet, FTP, SNMP, etc em verdadeiras redes WANs por um baixo custo agregado a soluo. O esquema de endereamento usado pelas redes X.25 dado por uma norma padro conhecida como X.121. Cada um dos endereos fsicos X.121 consiste de um nmero de 14 dgitos, com 10 dgitos atribudos pelo fornecedor que fornece o servio X.25. Similar aos nmeros de telefone, uma atribuio de um provedor popular inclui um cdigo de rea baseado na localizao geogrfica. O esquema de endereamento no surpreendente, pois vm de uma organizao que determina normas de telefone internacionais. O X.25 um conjunto de protocolos que operam no modo sncrono full-duplex, ponto-a-ponto, e especificados em trs nveis distintos e independentes: Nvel Fsico (1), Nvel de Frames ou Frames (2) e Nvel de Pacotes (3).

4.4.1.1.

Nvel Fsico

Este nvel define as caractersticas mecnicas e eltricas da interface do Terminal e Rede. O padro adotado a interface serial RS-232, adotado internacionalmente pelo CCITT como V.24.Para as velocidades de acesso igual ou superior a 64 kbps, a interface normalmente utilizada a V.35 ou V.36 (V.11). A transmisso da seqncia de bits feita em modo sncrono, full duplex, com a seqncia de informaes mantida. A qualidade do servio fornecido ao nvel de Frames (2) pelo nvel 1 funo dos meios fsicos de transmisso que compem as conexes.

4.4.1.2.

Nvel de Frames

O nvel de frames (2) estabelece o protocolo de linha usado para : inicializar, verificar, controlar e encerrar a transmisso dos dados na ligao fsica entre o DTE e a Rede de Pacotes. Este nvel responsvel pela troca eficiente de dados entre Terminal e Rede, pelo sincronismo da conexo, deteco e correo de erros atravs de retransmisses, identificao e informao de procedimentos de erro para o nvel acima (pacotes) para recuperao. O X.25 usa o LAP e HDLC para assegurar a integridade dos dados e o controle das informaes que trafegam entre DTE e DCE.

55

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

4.4.1.3.

Nvel de Pacotes

O nvel de pacotes (3) define como as chamadas so estabelecidas, mantidas e terminadas, e como os dados e informaes de controle so formatados ou empacotados. A unidade de informao ao nvel de pacote delimitada no incio e no fim. O tamanho mximo da unidade de informao no nvel 3 pode ser limitado ou ilimitado, conforme o tipo de servio oferecido. A unidade de informao com tamanho limitado geralmente associada ao tempo pacote de dados, caracterstico das redes de computadores com tecnologia de comutao por pacotes (por exemplo a RENPAC no Brasil originria da TRANSPAC francesa). A camada de rede fornece endereos em nvel de rede para que as entidades da camada superior, ou seja, nvel 4 (aplicativos ou transporte), possam se identificar mutuamente. O endereamento nesse nvel pode ser independente daquele utilizado pelas camadas inferiores. Entre dois endereos de rede, pode existir mais de uma conexo de rede estabelecida. A camada de rede fornece camada superior os pontos de terminao da conexo que, associados aos endereos de rede, permitem a identificao inequvoca de uma conexo. A figura a seguir apresenta a arquitetura de uma rede X25.
PDU
Circuitos Virtuais Circuitos Virtuais

Protocolos de Alto Nvel

Protocolos de Alto Nvel

X25 - Nvel 3 Pacotes (PLP) X25 - Nvel 2 Enlace (LAPB) X25 - Nvel 1 Fsico (RS232, V35)
M Enlace Lgico M

Camada 3 Camada 2 Camada 1


M Enlace Lgico M

X25 - Nvel 3 Pacotes (PLP) X25 - Nvel 2 Enlace (LAPB) X25 - Nvel 1 Fsico (RS232, V35)

Rede X25

Figura 4.16 Arquitetura de uma rede X25 A possibilidade de roteamento, atravs de sistemas intermedirios, para uma conexo entre dois endereos de rede caracteriza uma das funes bsicas do nvel de pacotes. O nvel de pacotes tambm pode fornecer servios de controle de fluxo e seqenciamento de informaes transmitidas para dada conexo de rede.

4.4.1.4.

Por que o X.25 extremamente confivel ?

Atuao tima para pontos remotos, graas a sua relao custo/velocidade em 9600, 19200, 64 kbps, mltiplos de 64 Kbps e E1 = 2,48 Mbps. 56

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

O X.25 PVC (Permanent Virtual Circuit) um dos links oferecidos pela Internet, a rede mundial, para um provedor de Acesso Internet (ou ento ISPs - Internet Service Providers) ligar-se ao mundo. A alta confiabilidade do protocolo X.25 conduziu-o para uma posio de destaque devido sua tima capacidade de identificao, deteco, recuperao de erros em ambientes hostis - como as nossas nem sempre modernas e confiveis linhas telefnicas discadas ou dedicadas. Assim, o X.25 resulta num protocolo robusto para o mundo de teleprocessamento.

4.4.2. Protocolo X.25 Nvel 2 4.4.2.1. Nvel de frame


Este nvel responsvel pelo controle de erros no enlace entre DTE (terminal do assinante) e o DCE (rede). Este nvel exerce controle de linha, tal como ocorre com outros protocolos deste tipo, bastante conhecidos como HDLC (High Data Link Control). O HDLC uma famlia de protocolos de controle de linha e o nvel 2 do X.25 um elemento desta famlia, denominado LAP-B ("Linck Acess Procedure - Balanced"). Trata-se de uma variante do HDLC em modo assncrono balanceado. As funes do nvel 2 do X.25 converter um circuito fsico - com tendncia a erros de transmisso - num circuito lgico relativamente isento de erros, que transfere dados entre o DCE e o DTE e permite que ambas as pontas troquem informaes de controle de fluxo de maneira que seja evitado o congestionamento. Alm destas, este nvel tambm oferece facilidades para verificao de seqncia dos frames recebidos de modo que sejam detectadas duplicaes ou perdas de frames e transparncia de transmisso. As caractersticas bsicas desse nvel so: * Orientado a bit; * Independncia de cdigo (transparncia); * Deteco de erros por meio de CRC (Cyclic Redundance Check); * Sequenciamento dos frames; * Correo de erros por retransmisso; * Modo de operao balanceado se for enviada a opo; * Operao duplex. Neste nvel possvel o reconhecimento de frames corretamente recebidos em frames de informao. O texto da Recomendao X.25 que descreve o nvel de rede est dividido em duas partes: A estrutura dos frames que definem o formato, onde ocorrem a transferncia, a sincronizao e o polinmio de gerao de CRC/FCS adotado.

4.4.2.2.

A Estrutura dos Frames

A estrutura geral do frame a seguinte:

57

Apostila de POL2049 Arquiteturas de Redes de Computadores


8 bits 8 bits 8 bits n bits 16 bits

Agosto / 2007
8 bits

Flag

Endereo Controle

Informaes

FCS

Flag

Figura 4.17 Estrutura do Frame X25

No nvel 2 do X.25 cada frame delimitado no incio e no fim por um byte, chamado FLAG, cujo valor 01111110. O frame possui um mecanismo chamado de Transparncia de Transmisso que evita que o receptor interprete erroneamente um fim de frame, desta forma proporcionando que uma transmisso possa enviar qualquer seqncia de bits igual ao FLAG. A Transparncia de Transmisso opera da seguinte forma: o transmissor insere

automaticamente um zero aps cada cinco 1 consecutivos transmitidos e o receptor deleta um zero aps cada cinco 1 consecutivos recebidos, reconstituindo assim o texto originalmente transmitido. A funo de controle de erro exercida pelo nvel dois do X.25 compreende as seguintes atividades: Deteco de frames com erro; Confirmao positiva de recebimento; Temporizao de frames transmitidos; e Retransmisso de frames quando do esgotamento de temporizao. Os dois ltimos bytes que antecedem o FLAG final de cada frame so usados para detectar erros na recepo do frame. Este campo, recebe o nome de FCS (Frame Cheking Sequence). Contm um cdigo polinomial. Os 16 bits do campo FCS so calculados pelo transmissor com uma funo do contedo do frame a ser transmitido. O receptor do frame recalcula estes 16 bits usando a mesma funo e compara com o valor do campo FCS no frame recebido. Se os dois resultarem iguais, o receptor assume que, com uma probabilidade altssima, o frame foi recebido corretamente e uma confirmao positiva enviada ao transmissor. Caso contrrio, ele assume que o frame recebido difere daquele transmitido e descarta o frame errado. Caso uma confirmao de recebimento para um determinado frame no chegue dentro de um determinado tempo (temporizao), o transmissor inicia a retransmisso a partir do primeiro frame no confirmado. Um protocolo de linha deve fazer com que a linha seja utilizada a maior parte do tempo. Porm, a taxa de transmisso deve ser compatvel com o nmero de "buffers" no receptor e com a taxa com a qual estes "buffers" so consumidos pelo nvel 3 do X.25 no receptor. Portanto, o controle de fluxo torna-se necessrio no nvel 2 do X.25. Este controle implementado atravs do mecanismo da janela e de procedimentos que permitem ao receptor parar o fluxo do transmissor at segunda ordem.

58

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

A funo do nvel 2 do X.25 entregar ao nvel 3 os frames recebidos na seqncia em que foram transmitidos. Considere que o frame Q1 foi recebido corretamente enquanto que o frame Q2 foi recebido com erro e descartado. Se o frame Q3 chegar antes que o Q2 seja retransmitido e chegue corretamente, ele estar fora de seqncia e ser rejeitado.

4.4.2.3.

Sintaxe do Nvel 2 do X.25

Existem vrios tipos de frame que so usados no nvel 2 do X.25, bem como o significado dos seus campos. Existem trs tipos de frames: Informao (I), Supervisor (S) e No-Numerado (U). O campo de endereo s pode assumir dois valores: `00000001' ou ' 00000011' O seu . significado ser explicado mais adiante. O campo do controle identifica o tipo de frame (I, S, ou U) alm de conter outras informaes.
Tipo de Frame I - Informao S - Superviso U - No numerado 1 0 1 1 2 0 1 3 N(S) S M 4 S M 5 P/F P/F P/F M 6 7 N(R) N(R) M M 8

Figura 4.18 Campo de Controle dos Frames

O bit 1 sendo igual a zero indica que se trata de um frame I. O bit 2 diferencia frames S de frames U. Frames de Informao Os bits 2, 3 e 4 dos frames I so usados para numer-los. Logo, a numerao destes frames mdulo 8, isto , varia de zero a 7 e volta a zero novamente. Os bits 6, 7 e 8 tanto dos frames I quanto dos frames S so usados para confirmao de recebimento. Ou seja, a recepo de um frame com N(R)= k indica que o lado que enviou este frame j recebeu todos os frames at o de nmero k-1 e o prximo que espera receber o frame de nmero k. Desta forma vrios frames podem ser reconhecidos de uma s vez. O bit P/F ("Poll/Final") ser explicado mais adiante. Frames de Superviso Os bits 3 e 4 dos frames S indicam os diferentes frames do tipo superviso do NVEL 2 do X.25.

59

Apostila de POL2049 Arquiteturas de Redes de Computadores


Campo de controle do Frame de Superviso do X25 Nome do Frame RR (Receive Ready) RNR (Receive Not Ready) REJ (Reject) Bits 3 e 4 do campo de controle 00 Significado na Recepo

Agosto / 2007

J foram recebidos todos os frames at o de nmero N(R)1 e o receptor est pronto para receber o N(R) J foram recebidos todos os frames at o de nmero N(R)1 e o receptor no est apto a receber mais nenhum J foram recebidos todos os frames at o de nmero N(R)1 e o receptor deve retransmitir todos os frames a partir N(R).

10

01

O frame RR usado para confirmar o recebimento de frames de Informao quando no h nenhum frame de Informao para ser transmitido em sentido contrrio que possa levar a confirmao de "carona" no seu campo N(R). O frame RNR tem a funo de controlar o fluxo, ordenando ao transmissor que ele pare de transmitir momentaneamente, devido a problemas de falta de "buffers" no recepetor. Quando a condio que ocasionou o envio do frame RNR cessar, um frame RR deve ser enviado, indicando que o receptor est pronto a receber a partir do frame de nmero N(R). O frame REJ serve para indicar que houve uma falha na seqncia de numerao e que devem ser retransmitidos todos os frames a partir do primeiro frame cujo nmero est faltando na seqncia. Por exemplo, se o receptor recebe os frames 1, 2 e 4 nesta ordem ele deve enviar um frame REJ N(R) = 3. Isto provocar a retransmisso dos frames 3 e 4. Logo, os frames que chegam fora de ordem so descartados, o que simplifica o gerenciamento de "buffers". Frames No-Numerados Os frames no-numerados so usados para inicializar o enlace ou desconect-lo de modo normal ou anormal (devido a uma falha irrecupervel). Estes procedimentos sero explicados mais adiante quando ento ficaro claras as funes dos frames U.
Nome do frame SABM (Set Asynchronous Balanced Mode) DISC (Disconnect) UA (Unnumbered Acknowledgemen) FRMR (Frame Reject) DM (Disconnected Mode Response) Bits 3 4 6 7 8 11100 00010 00110 10001 11000 Funo Usado para inicializar logicamente o enlace Usado para suspender a operao do enlace Usado para confirmar o recebimento de frames U Usado para indicar uma condio de erro irrecupervel Usado para indicar ao outro lado que o enlace est logicamente desconectado

60

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Os bits 3, 4,6,7 e 8 dos frames no-numerados especificam o tipo dos frames U.

4.4.2.4.

Semntica do Nvel 2 do X.25

Esta seo descreve, em linhas gerais, os procedimentos dos Nvel 2 do X.25. Antes, porm, de entrar nesta descrio, faz-se necessria a introduo de alguns conceitos importantes. Estaes, comandos e respostas Tendo em vista que o Nvel 2 do X.25 um subconjunto do HDLC, torna-se necessrio definir alguns conceitos introduzidos pelo HDLC. O primeiro destes conceitos o de estao. Existem dois tipos de estaes no HDLC: primrias e secundrias. Uma estao primria deve tomar a iniciativa de inicializar a transferncia de informao com uma estao secundria remota. Os frames enviados do primrio para o secundrio recebem o nome de comandos e os enviados do secundrio para o primrio so chamados de respostas.
P S

Figura 4.19 Configurao desbalanceada


PA PB

SA

SB

Figura 4.20 Configurao balanceada

No caso da ligao de dois dispositivos inteligentes, como o caso da ligao entre o DTE e o DCE, necessrio que ambos tenham as mesmas condies para iniciar e terminar a conexo no enlace. Uma alternativa para isto termos a configurao balanceada como apresentada na figura 5. Nesta configurao o primrio (PA) envia comandos para o secundrio (SB) que lhe envia respostas. O mesmo ocorre entre (PB) e (SA). A ISO definiu o conceito de estaes combinadas, ilustrado na figura 6, que podem receber e enviar tanto comandos quanto respostas.

C
Figura 4.21 Estaes combinadas

Baseados nestas consideraes, podemos introduzir dois tipos de especificaes para o Nvel 2 do X.25. Uma delas como LAP ("Linck Acess Procedure") e baseia-se numa configurao como da 61

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

figura 5 - configurao Balanceada, enquanto que a outra conhecida como LAPB onde B significa "Balanced" e se aproxima do conceito de estaes combinadas. O bit P/F chamado de bit P ("Pool") se aparece em um comando e de bit F ("Final") se aparece em uma resposta. Um secundrio ou estao combinada, aps receber um comando com bit P igual a 1 deve responder o mais rpido possvel com uma resposta com bit F=1. Certos frames podem ser usados tanto como comandos quanto como resposta. Para distinguir os dois casos usamos o campo de endereo. Assim, convencionou-se que os frames recebidos com endereo igual a 1 (`0000000lb' pelo ) DCE so comandos e devem ser respondidos com o mesmo valor no campo de endereo. Os frames recebidos com endereo igual a 3 (`00000011b' pelo DTE so comandos que so respondidos com o ) mesmo valor no campo de endereo. A figura a seguir resume a estrutura de todos os frames com base no bit P/F. Variveis de Estado A fim de controlar a numerao e a seqncia correta dos frames, devem ser mantidas duas variveis de estado em cada lado, chamadas de V(S) e V(R): V(S) - estado do transmissor: esta varivel indica o nmero do prximo frame I a ser transmitido. O valor de V(S) varia de 0 a 7 e ela incrementada de 1 mdulo 8 a cada novo frame I transmitido. V(R) - estado do receptor: esta varivel indica o nmero esperado no campo N(S) do prximo frame I a ser recebido. O valor de V(R) tambm varia de 0 a 7 e ela incrementada de 1 mdulo 8 a cada novo frame I corretamente recebido e dentro da seqncia.
Formato INFORMAO Comando I Resposta
1

Campo de Controle
2 3 N(S) 2 0 0 0 2 1 1 1 1 1 3 0 1 0 3 1 0 0 1 1 4 0 0 1 4 1 0 0 0 1 4 5 6 7 N(R) 6 7 N(R) N(R) N(R) 6 7 8 8 8

Descrio

0
1

P
5
P/ F P/ F P/ F

Informao

RR

RR RNR REJ

1 1 1 1

RECEIVE READY RECEIVE NOT READY REJECT

SUPERVISO

RNR REJ

SABM

1 1 UA FRMR DM 1 1 1

P 1 0 0 P 0 1 0 F 1 1 0 F 0 0 1 F 0 0 0

SET ASSYNCHRONOUS BALANCED DISCONNECT UNNUMBERED ACK FRAME REJECT DISCONNECT MODE

NO NUMERADO

DISC

Figura 4.22 Estrutura dos Frames

62

Apostila de POL2049 Arquiteturas de Redes de Computadores Procedimento de Inicializao do Enlace

Agosto / 2007

Antes de entrar na fase de transferncia de informao entre DTE e o DCE, o enlace deve ser logicamente inicializado. Esta inicializao far com que as variveis de estado V(S) e V(R), em ambos os lados sejam, inicializadas com o valor zero.

4.4.2.5.

Procedimento para Transferncia de Informao

Envio de Frames I Quando um novo frame I deve ser enviado, o seu campo N(S) feito igual varivel V(S) e o

seu campo N(R) feito igual varivel V(R) (confirmao de "carona"). Para que o frame I possa ser transmitido necessrio que o valor de V(S) esteja dentro da janela. Caso a janela permita, o frame transmitido e a varivel V(S) incrementada de 1 mdulo 8. Se o temporizador estiver desligado quando da transmisso do frame, ele ligado. importante salientar que os frame I no so individualmente temporizados. As seguintes regras definem o comportamento da temporizao: 1. O temporizador ligado quando um frame I transmitido se o temporizador estava desligado. 2. O temporizador reinicializado quando alguma confirmao chega e ainda h frames aguardando confirmao. Recepo de Frames I Frames I recebidos com FCS incorreto so descartados. Vamos considerar, pois a recepo de frames I corretos apenas. Se o frame I ao chegar encontrar o DCE ou DTE em condio de ocupado ("buffers cheios"), ele ter o seu campo de informao ignorado. No entanto, o seu campo N(R) ser considerado para efeito de confirmao de recebimento. Caso o receptor esteja livre e o frame I estiver na seqncia correta ele aceito. A varivel V(R) incrementada de 1 mdulo 8. Se houver algum frame I para ser transmitido o valor de V(R) colocado no campo N(R) deste frame. Caso contrrio enviado um frame RR com N(R) = V(R). Se o frame recebido estiver fora de seqncia, o seu campo de informao descartado. Deve ser enviado um frame REJ com N(R) = V(R). Note que o V(R) no incrementado neste caso. A partir deste ponto, o campo de informao de todos os frames I ser descartado at que chegue o frame com o nmero esperado. Os campos N (R) e o bit P no so descartados, no entanto. Recepo de Confirmao de Recebimento A chegada de um frame I ou S (RR, RNR, ou REJ) confirma o recebimento de todos os frames I at o de nmero N(R)-1. 63

Apostila de POL2049 Arquiteturas de Redes de Computadores Recepo de Frame REJ

Agosto / 2007

Ao receber um frame REJ o DCE ou o DTE faz a sua varivel V(S) igual ao valor do campo N(R) do frame REJ recebido. Isto far com que o prximo frame a ser transmitido tenha como nmero o primeiro nmero na seqncia de frames faltando. Recepo de um Frame RNR Depois de receber um frame RNR, o DCE ou DTE pode transmitir ou retransmitir o frame I de nmero igual ao N(R) recebido no frame RNR. Se o temporizador se esgotar antes da chegada de um frame RR ou REJ, o DCE ou DTE deve enviar um comando para o outro lado, com o bit P igual a 1, para saber o estado do seu receptor. Isto pode ser feito atravs de um frame RR.

4.4.2.6.

Procedimento para Desconexo de Enlace

Durante a fase de transferncia de informao, o DTE pode indicar a desconexo do enlace enviando o frame no-numerado DISC para o DCE. Ao receber um UA como resposta o DTE entra na fase de enlace desconectado. Caso a iniciativa de desconectar o enlace seja do DCE ele tambm envia um frame DISC que deve ser, porm, temporizado at que a resposta UA seja recebida.

4.4.3. X.25 NVEL 3


O protocolo x.25 nvel trs, tambm conhecido como PLP (Packet Level Protocol), constitui a modalidade de acesso a redes pblicas operando com comutao de pacotes. Ele especifica a sinalizao entre o DTE e a rede (denominada DCE), fazendo assim o gerenciamento da conexo entre um par de DTE' Existem dois tipos de conexes: s. chamadas virtuais; e circuitos virtuais permanentes. Uma chamada virtual como uma chamada telefnica comum: estabelecida uma conexo, os dados so transferidos, e ento a conexo desfeita. Um circuito virtual permanente como uma linha alugada. Ele est sempre presente, e o DTE de qualquer uma das extremidades pode simplesmente transmitir dados sempre que desejar, sem qualquer preparao. Os circuitos virtuais permanentes so usados normalmente em situaes que envolvem alto volume de dados. Um pacote de nvel trs viaja atravs da linha de acesso como o campo de informao de um frame do procedimento de enlace, obtendo-se dessa forma a segurana de uma transmisso correta.

64

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

4.4.3.1.

Formato dos Pacotes Trocados entre a Rede e o Terminal

Os pacotes do protocolo X.25 so divididos em vrios campos: GFI (general format identifier - identificador geral do formato 4 bits); LCI (logical channel identifier - grupo de canal lgico-LGN e nmero de canal lgico - LCN 12 bits); PTI (packet type identifier - tipos de pacotes 8 ou 16 bits);
8 7 6 5 4 3 2 1

GFI LCN PTI User Data

LGN

Figura 4.23 Estrutura dos pacotes X25

O campo GFI indica o mdulo de numerao escolhido para a seqncia dos pacotes de dados (8 ou 128). Neste campo, o bit Q usado para qualificar os dados que so enviados num pacote de DADOS, indicando que se trata de dados de controle para o PAD, por exemplo. O bit D indica se a confirmao ser gerada localmente (pelo DCE local) ou remotamente (pelo DTE distante). Os dois bits seguintes do IGF indicam se ser usada numerao mdulo 8 ("01") ou 128 ("10"). Os campos "grupo de canal lgico" (LGM) e "nmero de canal lgico" (LCN) identificam localmente o canal lgico a que pertence o pacote, mediante um nmero compreendido entre 1 e 4095 (numero mximo de comunicaes virtuais "simultneas" em uma interface). Quando existe mais de um canal lgico disponvel, o DTE sempre escolhe o de mais alto nmero e o DCE escolhe o de mais baixa ordem. O identificador de tipo de pacote contm o cdigo do tipo do pacote para a identificao do seu formato. O campo de dados do usurio ou de parmetros varia conforme o tipo do pacote, podendo conter dados comuns ou controles.
8 7 D 6 S 5 S LCN 4 3 2 1 Q LGN

GFI PTI

P(R)

P(S)

User Data

Figura 4.24 Pacotes de dados X25 mdulo 8

65

Apostila de POL2049 Arquiteturas de Redes de Computadores


8
GFI

Agosto / 2007

7 D

6 S

5 S

LGN 0 M

LCN
PTI

P(S) P(R) User Data

Figura 4.25 Pacotes de dados X25 mdulo 128 P(R) Nmero de seqncia do pacote recebido que aparece nos pacotes de dados e controle de fluxo ou endereo DTE que pode aparecer em: call setup, clearing e registration packets. P(S) Nmero de seqncia do pacote enviado que aparece nos pacotes de dados ou o endereo DTE de chamada que pode aparecer em: call setup, clearing, e registration packets. M More data bit que aparece somente em pacotes de dados. O campo com valor igual a 1 indica que o pacote parte de uma seqncia de pacotes que devem ser tratados como um todo. Os tipos de pacotes podem ser os seguintes:
CALL ACC CALL REQ CLR CNF CLR REQ DATA DIAG INT CNF INT REQ REJ RES CNF RES REQ RNR RR RSTR CNF RSTR REQ REG REQ REG CNF Call Accept Call Request Clear Confirmation Clear Request Data Packet Diagnostic Interrupt Confirmation Interrupt Request Reject Reset Confirmation Reset Request Receive Not Ready Receive Ready Restart Confirmation Restart Request Registration Request Registration Confirmation

A figura 12 a seguir apresenta a estrutura do terceiro octeto para o caso de uso do mdulo 8.

66

Apostila de POL2049 Arquiteturas de Redes de Computadores


SENTIDO DE COMUNICAO DA REDE PARA O DTE RESTART RESTART INDICATION DCE RESTART CONFIRM INCOMING CALL ESTABELECIMENTO DE CONEXO CALL CONNECTED CLEAR INDICATION DCE CLEAR CONFIRM TRANSFERNCIA DE DADOS E INTERRUPO DCE DATA DCE INTERRUPT DCE INTERRUPT CONFIRM RESET INDICATION RESET E CONTROLE DE FLUXO (MDULO 8) DCE RESET CONFIRM DCE RECEIVE READY DCE RECEIVE NOT READY DO DTE PARA REDE RESTART REQUEST DTE RESTART CONFIRM CALL REQUEST CALL ACCEPT CLEAR REQUEST DTE CLEAR CONFIRM DTE DATA DTE INTERRUPT DTE INTERRUPT CONFIRM RESET REQUEST DTE RESET CONFIRM DTE RECEIVE READY DTE RECEIVE NOT READY DTE REJECT (OPTIONAL) DIAGNSTICO DIAGNOSTIC 8 1 1 0 0 0 0 X 0 0 0 0 X X X 1 7 1 1 0 0 0 0 X 0 0 0 0 X X X 1

Agosto / 2007
Bits do 3 octeto 6 1 1 0 0 0 0 X 1 1 0 0 X X X 1 5 1 1 0 0 1 1 X 1 0 1 1 0 0 0 1 4 1 1 1 1 0 0 X 1 0 1 1 0 0 1 1 3 0 1 0 1 0 1 X 1 1 0 1 0 1 0 0 2 1 1 1 1 1 1 X 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 2 2 1 1 F Valor Hexa F F 0 0 1 1 B F B F 3 7

FUNO

3 7 B F 1 5 9 1

Figura 4.26 Terceiro octeto do Pacotes X25 mdulo 8

4.4.3.2.

ESTABELECIMENTO E LIBERAO DE CHAMADAS VIRTUAIS

O pacote de estabelecimento de chamada (CALL REQUEST) - Este pacote tem por finalidade realizar um pedido de estabelecimento de conexo. O pacote call request inicia com um cabealho de 3 octetos. Os 2 campos seguintes informam o comprimento dos endereos chamador e chamado, respectivamente. Ambos os endereos esto codificados como digitos decimais, 4 bits por digito. Esse sistema semelhante rede telefnica pblica comutada, com cada host identificado por um nmero decimal, consistindo em um cdigo de pas, um cdigo de rede e um endereo dentro da rede especificada. O endereo completo pode conter at 14 dgitos decimais, em que os trs primeiros indicam o pas e o seguinte indica o nmero da rede. O campo comprimento das facilidades informa a quantos octetos de facilidades equivale ao campo seguinte. O campo facilidades usado para solicitar recursos especiais para uma conexo. Estes recursos podem variar de uma rede para outra. Alguns destes recursos so: tarifao reversa (chamadas a cobrar), circuito virtual simplex em lugar de um full-duplex, definio do comprimento mximo de pacote, tamanho da janela e etc. O campo dados do usurio permite ao DTE enviar at 16 bytes de dados juntamente com o pacote request call.) usado para o estabelecimento de um circuito virtual comutado. A rede recebe um pacote de solicitao de chamada atravs do canal lgico nmero X. Neste pacote indicado o DTE destinatrio da chamada.

67

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

Cada DTE conectado a uma rede pblica de dados tem assinalado um nmero nico que o identifica. A partir deste nmero de DTE, a rede encaminha o pacote ao DTE destino. Uma vez alcanado este DTE, a rede gera um pacote de chamada entrante atravs de um canal lgico livre da interface deste DTE. Se o DTE destino deseja aceitar a comunicao virtual, gera um pacote de chamada aceita pelo canal lgico nmero Y; a extremidade que originou a chamada ser informada pela rede do estabelecimento de uma chamada mediante um pacote de chamada conectado por um pacote nmero X. A partir deste instante, a chamada est estabelecida e nenhum dos pacotes intercambiados necessita levar indicao do endereo de DTE destino, a no ser simplesmente o nmero de canal lgico associado a comunicao virtual em cada interface local (X ou Y respectivamente). A concluso da relao lgica entre dois DTE' se d atravs do uso de pacotes de LIBERAO s (CLEAR) - Este tipo de pacote tem a finalidade de fazer um pedido de liberao de um circuito virtual. Os pacotes clear request so gerados automaticamente pela subrede quando um request call no pode ser levado adiante. Quando isso acontece, a causa registrada no campo causa. So causas tpicas: o chamado se recusa a aceitar a tarifao reversa, o nmero est ocupado, o destino est inativo ou a rede se encontra congestionada. O campo diagnstico que aparecem em alguns pacotes de controle mantm o usurio informado sobre problemas, inclusive erros nos pacotes enviados por ele.). Estes pacotes indicam a CAUSA que assinala a liberao de uma informao adicional de DIAGNSTICO. Uma vez concludo este procedimento, os canais lgicos correspondentes ficam livres e podem ser estabelecidas novas comunicaes virtuais atravs deles.

4.4.3.3.

TRANSFERNCIA DE INFORMAO

Durante essa fase possvel a transmisso duplex de informao de usurio por meio de pacotes de dados. Os pacotes de dados so numerados em seqncia pela estao dos mesmos. A estao receptora controla o ritmo de entrega de pacotes de dados mediante confirmaes que so enviadas nos pacotes RECEIVE READY. Este pacote usado para enviar confirmaes em separado quando no h trfego inverso que possa ser usado como transporte. O campo P(R) informa o limite inferior da janela. Quando os nmeros de seqncia esto na base 128 necessrio um byte extra para este pacote ou sobre os prprios pacotes de dados com mecanismos de janela. Uma janela um conjunto ordenado de pacotes consecutivos. O limiar inferior da janela determinado pelo menor nmero de seqncia dentre estes pacotes. Um pacote de dados somente pode ser enviado se seu nmero de seqncia est contido entre o limiar inferior da janela + o tamanho da janela. Caso o DCE ou o DTE receba um pacote com numerao fora da janela, isto considerada um erro local e o circuito virtual ser "reseted", ou seja, a numerao dos pacotes de dados voltar ao incio. 68

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

No incio da transferncia de informao, a estao receptora concede um crdito estao transmissora, que indica o mximo nmero de pacotes de dados que podem ser emitidos sem receber confirmao alguma (tamanho da janela). A medida que a estao receptora de dados envia confirmaes, est vai atualizando os crditos da estao transmissora, indicando no campo P(R) o limiar inferior da janela. O mecanismo pelo qual a rede, como estao receptora, gera confirmaes conhecido como algoritmo de rotao de janela. Para que o DTE obtenha o mximo rendimento da rede, importante que esse conhea o tipo de controle de janela utilizado. Um pacote de dados pode ser validado extremo a extremo (bit D = 1 ). Quando o bit D = 0 no se aplica validao extremo a extremo e o DTE pode tentar maximizar o fluxo de trfego. Quando um DTE deseja enviar uma informao breve sem que seja submetida a retenes devido aos mecanismos de controle de fluxo, esse envia um pacote de INTERRUPO (Os pacotes interrupt permitem que um sinal curto (32 bytes) seja enviado fora de seqncia. Tendo em vista que no seguem nmeros de seqncia, os pacotes de controle podem ser entregues logo que chegam, no importando o nmero de pacotes de dados que estiverem a sua frente. Um caso tpico do uso deste tipo de pacote comunicar o fato de que um usurio de terminar pressionou a tecla quit ou break.), o qual, mediante certas restries, pode "curtocircuitar" o controle de fluxo a ser entregue ao DTE destino mesmo que a janela esteja fechada. Durante o intercmbio de dados de uma comunicao virtual pode ser necessrio fazer uma reinicializao, limpando a rede de pacotes em trnsito, correspondentes a um dado circuito virtual (RESET REQUEST - Este tipo de pacote se aplica a uma conexo especfica e tem o efeito de reinicializar com 0 (zero) as variveis de sequenciao de recepo e transmisso. Um uso comum deste tipo de pacote para que o DCE informe ao DTE que a subrede sofreu uma pane.) ou a todas conexes (RESTART REQUEST - Este pacote usado quando um DTE ou um DCE apresentou um defeito que o forou a abandonar todas as suas conexes. Um nico restart request equivale a enviar separadamente um reset request a cada circuito virtual), e comeando um novo ciclo na numerao dos pacotes de dados.

4.5.

FRAME RELAY

Frame Relay protocolo de alto desempenho que opera nas camadas fsica e de enlace. Tecnologia de chaveamento de pacotes em que as estaes dinamicamente compartilham o meio fsico e a banda. Tcnica de multiplexao contolam o acesso a rede.

4.5.1. Dispositivos Frame Relay


Dispositivos conectados a uma rede Frame Relay podem ser de 2 categorias: data terminal equipment (DTE) e data circuit-terminating equipment (DCE). Exemplos de DTEs so: terminais, personal computers, routers, e bridges. 69

Apostila de POL2049 Arquiteturas de Redes de Computadores DCEs so essencialmente os swtches que compes a rede.

Agosto / 2007

A conexo entre DTE e DCE consiste em uma parte fsica, em que pode ser usado RS-232, por exemplo, e protolos de enlace, estabelecido conforme o tipo de DTE.

4.5.2. Frame Relay Virtual Circuits


O Frame Relay prove comunicao, ao nvel da camada de enlace orientado a conexo. A comunicao entre 2 DTE realizada atravs da PSN (Frame Relay packet-switched network - PSN) com uma conexo lgica denominada circuito virtual, univocamente identificado por um DLCI (data-link connection identifier - DLCI), que prov comunicao bi-direcional. Os circuitos virtuais podem ser: Chaveados (switched virtual circuits - SVCs), criados temporariamente, e Permanentes (permanent virtual circuits - PVCs). DLCIs tm significado apenas local designado pela operadora, o que significa que no precisa ser nico na em toda WAN.

4.5.3. Implementao de uma Rede Frame Relay


A tipicamente no Brasil a rede implementada utilizando linhas E1 (2 Mbps) entre os DCEs e linhas frao de E1 (mltiplos de 64 Kbps nas ligaes entre DTE e DCE).

70

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

4.5.4. Formato do Frame Relay Frame Formats


Standard Frame Relay Frame

Onde:

Flags Delimita o incio e o fim do frame (01111110). Address Contm as seguintes informaes: DLCI (10-bit) Extended Address (EA): Previsto para implementaes futuras que permitam o aumento do tamanho do DLCI. C/R: no est definido atualmente. Congestion Control: 3 bits de notificao de congestionamento. Forward-explicit congestion notification (FECN): um nico bit para inticar ao DTE, como um roteador, que houve congestionamento na direo do frame de traansmisso. Backward-explicit congestion notification (BECN): um nico bit para inticar ao DTE, como um roteador, que houve congestionamento na direo oposta do frame de traansmisso. Discard eligibility (DE): configurado pelo DTE informando ser um frame de menor importncia. Data Dados, no mximo 16000 octetos. Frame Check Sequence assegura a integridade dos dados transmitidos.

4.5.5. LMI Frame Format


Desenvolvido pela Cisco em conjunto com outras companhias, a verso LMI (Local Management Interface) tem como principal diferena possuir um DLCI global e no local.

Onde:

Flag Delimita o incio do frame. LMI DLCI Especifica a DLCI baseado na RFC 1023. Unnumbered Information Indicator Configura o bit de poll/final para zero. Protocol Discriminator O valor indica que um frame LMI. Call Reference No utilizado. Message Type So previstos 2 tipos de mensagens: Status-inquiry message: Permite ao usurio saber o status da rede. Status message: respeosta a mensagem anterior. Information Elements Consiste dos seguintes campos: IE Identifier: identifica o IE. IE Length: indica o tamanho do IE. Data: dados. Frame Check Sequence (FCS) assegura a integridade dos dados. 71

Apostila de POL2049 Arquiteturas de Redes de Computadores

Agosto / 2007

4.5.6. CIR
CIR Committed Information Rate = taxa combinada de informao a taxa em segundos que a rede concorda em prover, quaisquer dados acima deste valor esta sujeita a ser descartada.

72

Você também pode gostar