Você está na página 1de 352

PUC-Rio Departamento de Informtica Coordenao Central de Cursos de Extenso (CCE) Ps-Graduao em Anlise, Projeto e Gerncia de Sistemas (APGS)

Redes de Processamento e Comunicao de Dados - RTP


Prof. Luiz Paulo Maia LPmaia@ism.com.br LPmaia@training.com.br

Currculo do Professor

Mestre em Informtica pela UFRJ/NCE, graduado em Informtica pela PUC-Rio e ps-graduado em Marketing pela mesma instituio Diretor da Training Tecnologia Possui mais de 15 anos de experincia em informtica Ex-professor da PUC-Rio, professor da FGV e IBMEC Co-autor do livro Arquitetura de Sistemas Operacionais (LTC, 1997) Palestrante de diversos eventos e ex-membro do conselho da Fenasoft Articulista de vrias publicaes

Objetivos do Curso

Conhecer os conceitos bsicos sobre tecnologias de redes de computadores Saber escolher estratgias, tcnicas e ferramentas apropriadas para o desenvolvimento de sistemas de informao que utilizem redes de computadores

Ementa do Curso

Conceitos Bsicos Servios de Rede Topologias Modelo ISO-OSI x Internet Transmisso de Informao Meios Fsicos de Transmisso Camadas, Protocolos e Servios

Redes Locais (LANs) Redes Distribudas (WANs) Redes Wireless Sistemas Operacionais de Redes Modelo Cliente-Servidor Arquitetura de Aplicaes Web Segurana em Redes de Computadores

Referncias

[Comer, 2000] - Internetworking with TCP/IP, Douglas Comer, Prentice Hall, 2000 [Soares, 1995] - Redes de Computadores: LANs, MANs e WANs s Redes ATM, Soares, L.F.G., Lemos, G. e Colcher, S., Campus, 1995 [Stallings, 1999] - Data and Computer Communications, William Stallings, Prentice Hall, 1999 [Stallings, 2000] - Business Data Communications, William Stallings, Prentice Hall, 2000 [Tanenbaum, 1996] - Computer Networks, Andrew S. Tanenbaum, Prentice Hall, 1996

Referncias

Network Computing www.networkcomputing.com Network Computing Brasil www.networkcomputing.com.br Cisco IP Journal www.cisco.com/ipj EarthWeb networking.earthweb.com Planet IT www.planetit.com/techcenters/networks Tele.com Brasil www.telepontocom.com.br Telecom Online www.telecomonline.com.br

Material de Apoio

As transparncias do curso sero colocadas para download no Yahoo Groups Inscrio rtp-2002-1-subscribe@yahoogroups.com Enviar uma mensagem rtp-2002-1@yahoogroups.com Pgina do curso http://groups.yahoo.com/group/rtp-2002-1 Download de arquivos http://groups.yahoo.com/group/rtp-2002-1/files

Calendrio

Turma A Aulas quinta de 19:00 s 20:30 e sexta de 19:00 s 22:00 Turma B Aulas tera de 19:00 s 22:00 e quinta de 20:30 s 22:00

Critrio de Avaliao

Presena em 75% das aulas Provas P1 e P2 Mdia = (P1 + 2*P2) / 3 P3 apenas para os alunos que puderem justificar a falta na P1 ou P2 P3 ser oral Trabalho opcional Tema definido com o professor Levantamento de referncias, preparao de um resumo, avaliao do resumo e apresentao da verso final No recomendado para os alunos em projeto final Entrega no final do perodo Considerado na nota da P2

Redes de Processamento e Comunicao de Dados - RTP

Conceitos Bsicos

Histrico: 1960

Processamento batch Sistemas de tempo compartilhado (timesharing) Sistemas on-line (interativos), utilizando terminais No final de 1960, surge a primeira rede de pacotes, conhecida como ARPAnet, com 4 ns

Histrico: 1970

So desenvolvidos o protocolo NCP (Network Control Protocol) e o primeiro software de email (1972) Surgem outras redes de pacotes: ALOHAnet, Telenet, Tymnet e Transpac Surgem os minicomputadores e os primeiros microcomputadores Robert Metcalfe desenvolve o Ethernet Vrias empresas desenvolvem seus prprios protocolos de rede: DECnet (Digital), XNS (Xerox) e SNA (IBM) No final de 1970, 200 hosts estavam conectados ARPAnet

Histrico: 1980

O TCP/IP (Transport Control Protocol/Internet Protocol) substitui o NCP (1983) O TCP/IP passa a ser suportado por sistemas Unix As redes distribudas (WANs) se consolidam e surgem os primeiros sistemas operacionais de rede Surgem os sistemas distribudos No final de 1980, 100.000 hosts estavam conectados ARPAnet

Histrico: 1990

A ARPAnet deixa de existir e surge a Internet Surge o primeiro provedor de acesso (Internet Service Provider ISP) e o NSFNET libera o trfego comercial (1991) Tim Berners-Lee desenvolve o World Wide Web (WWW): HTML, HTTP, web server e o browser Marc Andreesen desenvolve o Mosaic Todos os sistemas operacionais passam a dar suporte ao TCP/IP No final de 1990, 2 milhes de servidores Web estavam conectados Internet

Histrico: 2000

Convergncia voz e dados Redes sem fio (wireless) Broadband: som e vdeo Redes de alta velocidade: ATM e Frame Relay Segurana

Introduo

Uma rede de computadores permite que dois ou mais sistemas computacionais troquem informaes, utilizando algum meio de comunicao Um sistema computacional pode ser, por exemplo, um PDA (Personal Digital Assistant), notebook, microcomputador, impressora, servidor, mainframe ou um supercomputador O termo sistema computacional no nico: n (node), host, computador, estao etc. Um meio de comunicao permite a transmisso dos dados, incluindo os enlaces fsicos e sistemas intermedirios

Introduo
Sistema Computacional Meio de Comunicao Sistema Computacional

Vantagens

Compartilhamento de recursos e conseqente reduo de custos Compartilhamento de informaes e conseqente melhoria da comunicao Aumento no desempenho de aplicaes paralelas e/ou distribudas Alta disponibilidade Maior escalabilidade Balanceamento de carga

Alta Disponibilidade
Cliente 1 Cliente 2 Cliente 3

Servidor 1 BD

Servidor 2

Alta Disponibilidade
Cliente 1 Cliente 2 Cliente 3

Servidor 1

BD

Servidor 2

Tipos de Redes

Redes Locais (LANs) Redes Metropolitanas (MANs) Redes Distribudas (WANs)

Redes Locais

Uma rede local (Local Area Network LAN) um conjunto de sistemas computacionais interconectados em uma rea limitada, como uma sala, prdio ou campus Alta taxa de transmisso da ordem de Mbps (Megabits/seg) ou Gbps (Gigabits/seg) Baixas taxas de erro na transmisso (10-8 a 1011 ) O meio de transmisso privado

Redes Locais

Exemplos: Ethernet (a) Token Ring (b)

Redes Metropolitanas

Uma rede metropolitana (Metropolitan Area Network MAN) pode ser entendida como uma rede local estendida, interconectando prdios ou escritrios em uma cidade Alta taxa de transmisso da ordem de Mbps (Megabits/seg) Baixa taxa de erro na transmisso O meio de transmisso geralmente pblico Exemplo: Distributed Queue Dual Bus

Redes Distribudas

Uma rede distribuda (Wide Area Network WAN) permite conectar sistemas ou redes locais geograficamente distantes, como em um estado ou pas As taxas de transmisso so, geralmente da ordem de Kbps (Kilobits/seg), mas podem chegar a Mbps (Megabits/seg) As taxas de erros na transmisso so maiores que nas LANs e MANs Os meios de transmisso so geralmente pblicos Exemplos: X.25 Internet

Resumo
Disperso geogrfica LANs Sala, prdio, campus Cidade Taxas Trasm Muito altas altas Taxas de erro Muito baixa baixa Propriedade (em geral) privada

MANs

pblicas

WANs

Estado, pases

baixas

+ altas

pblicas

Principais Conceitos

Meios de transmisso Topologias Interfaces Protocolos Servios

Principais Conceitos

Meios de transmisso so os enlaces fsicos que permitem conectar os sistemas computacionais ao sistema de comunicao Definem a velocidade da transmisso, taxa de erros, distncias mximas entre os componentes da rede etc. Exemplos: par telefnico, fibra ptica, microondas, satlite etc.

Principais Conceitos

Uma topologia de rede define como os vrios sistemas computacionais esto conectados Define o desempenho da rede, a confiabilidade, custo etc. Exemplos: barra, estrela, anel, totalmente ligada etc.

Principais Conceitos

A interface permite conectar o sistema computacional ao sistema de comunicao Definem as caractersticas mais bsicas da comunicao, como pinagem, voltagem, sincronizao, tratamento de erros etc. Exemplos: placa de rede, modem, antena etc.

Principais Conceitos

Um protocolo define um conjunto de regras que permitem que os sistemas computacionais envolvidos troquem informaes Definem os mecanismos de tratamento de erros, o controle de acesso ao meio, tamanho da informao, encaminhamento da mensagem etc. Exemplos: Ethernet, TCP/IP, HDLC, HTTP etc.

Principais Conceitos

Um servio uma funcionalidade da rede disponvel para seus usurios e aplicaes Esconde os detalhes da comunicao, sendo transparente para usurios e aplicaes Exemplos: Web, envio e recebimento de emails, traduo de nomes, replicao, servios de arquivo e impresso, transferncia de arquivos, emulao de terminal, banco de dados distribudos, videoconferncia, gerncia remota etc.

Principais Conceitos

Exemplo 1 Servio: conversa tefnica Protocolo: portugus e educao Interface: telefone Topologia: tefefonia pblica Meio fsico: par tranado

Principais Conceitos

Exemplo 2 Servio: Web Protocolo: HTTP, TCP/IP, PPP etc. Interface: modem Topologia: tefefonia pblica Meio fsico: par tranado

Parmetros de Comparao

Tipo da aplicao Custos: instalao, operao e manuteno Desempenho Retardo: retardo de acesso + retardo de transmisso = retardo de transferncia Velocidade Disponibilidade e confiabilidade Escalabilidade e modularidade Padronizao e compatibilidade Tendncia da tecnologia

Orgos de Padronizao

Existem para criar, definir e desenvolver padres que devem ser seguidos pela indstria So formados por entidades de classe, governos, usurios, fabricantes etc. Padres de facto PC, TCP/IP Padres de jure OSI Exemplos: ITU (antigo CCITT), ISO, ANSI, IEEE, ABNT

Orgos na Internet

Internet Research Task Force (IRTF) www.irtf.org Internet Engineering Task Force (IETF) www.ietf.org Internet Architecture Board (IAB) www.iab.org Internet Society www.isoc.org Request for Comments (RFCs) www.ietf.org/rfc.html

Referncias

[Soares, 1995] Cap. 1 [Tanenbaum, 1996] Cap. 1 A Brief History of Computer Networking and the Internet em:
ain.knu.ac.kr/CourseWork/DOS/curose/introduction/history.htm

Redes de Processamento e Comunicao de Dados - RTP

Topologias

Introduo

Uma topologia de rede define como os vrios sistemas computacionais esto fisicamente interconectados Dependendo do tipo de rede (LAN, MAN ou WAN) existir uma ou mais topologias adequadas

Tipos de Ligaes

Ligaes ponto-a-ponto Apenas dois sistemas esto conectados ao enlace fsico, um a cada extremidade Geralmente utilizadas em WANs Ligaes multiponto Vrios sistemas compartilham o mesmo meio de transmisso Geralmente utilizadas em LANs e MANs

Ponto-a-ponto

Multiponto

Ligaes Ponto-a-Ponto

Estrela

Anel

rvore

Anis

Totalmente ligada

Parcialmente ligada

Estrela

Possui ponto central de falha N central deve possuir grande poder de processamento N central pode tornar-se um gargalo Pode ser custoso interligar todos os pontos ao n central

Totalmente Ligada

Na topologia totalmente ligada os sistemas esto todos conectados entre si atravs um enlace fsico dedicado. Apesar da soluo ser tecnologicamente interessante, seu custo financeiro invivel, pois para uma rede de N estaes teramos N*(N-1)/2 conexes

Anel

Apesar da topologia em anel oferecer o menor nmero de conexes estre as estaes, ela possui dois grandes problemas: Baixo desempenho Baixa confiabilidade

Parcialmente Ligada

A topologia ideal para uma WAN deve oferecer um bom desempenho e confiabilidade (no serve a topologia em anel), alm de um custo aceitvel (no serve a topologia totalmente ligada). Topologia ideal seria a parcialmente ligada

Comutao

Em uma topologia parcialmente ligada, para que um sistema comunique-se com outro possvel que a informao seja encaminhada atravs de pontos intermedirios Comutao ou chaveamento (switching) define como a informao ser enviada pelos vrios pontos intermedirios do sistema de comunicao Existem trs tipos: Comutao por circuito Comutao por mensagem Comutao por pacote

Comutao por Circuito

A comutao por circuito estabelece um caminho de comunicao dedicado e exclusivo entre os sistemas Envolve trs etapas: inicializao do circuito, transmisso da informao e desconexo O circuito fica alocado at ser desconectado, independente do uso Se o fluxo da transmisso dos dados no for contnuo e constante, a capacidade do meio fsico ser desperdiada Canais alocados com base na taxa de pico ociosidade do canal quando a taxa for menor

Comutao por Circuito


Retardo de transmisso constante Taxa de transmisso garantida ao usurio no momento que ele estabelece o circuito Custo correspondente a exclusividade de uso do canal O sistema de comunicao tem um limite mximo de conexes Servio orientado conexo Muito utilizada no sistema telefnico

Comutao por Circuito


N-origem

N-destino

Comutao por Mensagem


No existe um caminho dedicado e exclusivo para o envio da mensagem Melhor utilizao dos meios de transmisso A princpio no existe limite para o nmero de mensagens simultneas Cada n intermedirio recebe, armazena e reencaminha a mensagem (store-and-forward) As mensagens recebidas so armazenas em alguma memria (primrio ou secundrio) e depois reencaminhas Uma mensagem pode ter que esperar que todas as msgs anteriores sejam enviadas (FIFO)

Comutao por Pacotes


A mensagem dividida em pedaos menores chamados pacotes Menor capacidade de armazenamento nas estaes intermedirias Reduz o tempo para enviar uma mensagem Procedimentos de recuperao de erros mais eficientes Cada pacote precisa ter o endereo de destino para permitir o reencaminhamento (roteamento)

Comparao

Comparao
adequado para fluxo tipo empacotamento de bits retardo de transferncia "store-and-forward" alocao de capacidade novas conexes utilizao das linhas transmisso paralela mecanismo de prioridades CIRCUITOS contnuo e constante desnecessrio constante no esttica nem sempre aceitas menor no no aplicvel PACOTES rajadas (bursts) necessrio varivel sim dinmica sempre aceitas maior sim aplicvel

Perguntas
Item Caminho dedicado
Disponibilida de banda Subutilizao da banda Comutao por circuito Comutao por pacote

Store-and-forward Mesma rota


Inicializao do circuito

Congestionamento Tarifao

Respostas
Item Caminho dedicado
Disponibilida de banda Subutilizao da banda Comutao por circuito Comutao por pacote

Sim Fixa Sim No Sim No incio No setup


Por tempo e/ou distncia

No Varivel No Sim No No necessrio A cada pacote Por pacote

Store-and-forward Mesma rota


Inicializao do circuito

Congestionamento Tarifao

Comutao por Pacotes

Existem dois tipos de servios: Servio orientado conexo ou circuito virtual Garante a entrega dos pacotes Garante a entrega na seqncia correta Assemelha-se ao sistema telefnico Exemplo: TCP Servio no-orientado conexo ou datagrama No h garantias de entrega dos pacotes em seqncia e, muitas vezes, nem garantia de chegada de um pacote ao destino (datagrama no confivel) Grande vantagem do servio a sua simplicidade, deixando para as estaes destino o controle de erro, seqncia e fluxo Assemelha-se ao sistema postal Exemplos: IP e UDP

Ligaes Multiponto

Barramento

Anel

Satlite ou Rdio

Ligaes Multiponto

As topologias mais indicadas para redes LAN so barra, anel e rdio e WAN satlite No modelo de redes multiponto, as estaes se comunicam atravs de unicast, multicast e broadcast Como todos os sistemas computacionais compartilham o mesmo meio de transmisso, as estaes comunicam-se sem conflito atravs de algum protocolo de controle de acesso ao meio, como o CSMA-CD utilizado em redes Ethernet As topologias sem fio (rdio e satlite) apresentam o maior risco de segurana

Parmetros de Escolha

Custo Desempenho Confiabilidade Modularizao Escalabilidade

Referncias

[Soares, 1995] Cap. 2 e Cap. 3 [Tanenbaum, 1996] Cap. 1 e Cap. 2

Redes de Processamento e Comunicao de Dados - RTP

Modelo de Camadas

Modelo ISO/OSI

Interconexo de sistemas computacionais de fabricantes diferentes Necessidade de padronizao das redes de comunicao Com esse objetivo a ISO (International Standards Organization) definiu em 1977 um Modelo de Referncia OSI (Open System Interconnection)

Diretivas

A idia : esquema conceitual que permita o trabalho de forma produtiva e independente no desenvolvimento de padres S DIZ O QUE FAZER E NO COMO FAZER A idia NO : servir como especificao para implementao ser base para conformar implementaes j existentes fornecer nveis de detalhes suficiente para a definio precisa dos servios e protocolos da arquitetura proposta

Vantagens

Aplicao Apresentao Sesso Transporte Rede Enlace Fsica


Isolar funes e reduzir a complexidade Padronizar as interfaces Facilitar o desenvolvimento e depurao Permite conectar sistemas sistemas abertos (independente de fabricante) Acelerar a evoluo Simplificar o ensino e o aprendizado

Modelo de Camadas

Desvantagens

Carga extra de processamento para comunicao - necessrio introduzir informaes de controle (prefixos e sufixos) na formao dos "envelopes" de dados associados a cada camada- informao processada e transmitida Pode existir duplicao de funes entre camadas - ex. gerenciamento de buffers, tratamento erro, controle de fluxo etc. Relativa dificuldade e ineficincia de implementao - muitas aplicaes demandam protocolos especficos mais fcil implementar em nico nvel

Camada Fsica

Aplicao Apresentao Sesso Transporte Rede Enlace Fsica

Responsvel pela transmisso dos bits Representao dos bits (nvel eltrico, durao do sinal, codificao) Mecnica dos conectores e funo de cada circuito do conector Incio e trmino da conexo Sincronizao (sncrona e assncrona) Deteco e tratamento de erros Compresso Ex: EIA-232-F (antigo RS232), ITU X.21, V.90

Camada de Enlace

Aplicao Apresentao Sesso Transporte Rede Enlace Fsica


Transformar o meio de comunicao bruto numa linha livre de erros de transmisso Diviso dos dados em frames (framing) Controle de fluxo Controle de acesso ao meio em redes locais Deteco e correo de erros Ex: IEEE 802, FDDI, SLIP/PPP, HDLC, LAPB, LAPD, LAPF

101101101 101111101

Camada de Rede

Aplicao Apresentao Sesso Transporte Rede Enlace


Fsica

Trata do roteamento dos pacotes da origem at o destino Endereamento e subendereamento Servios orientados a conexo e no orientados a conexo Tratamento dos problemas de trfego na rede (congestionamento) Contabilizao e tarifao Ex: X.25, IP, IPX

Camada de Rede

Camada de Transporte

Aplicao Apresentao Sesso Transporte Rede Enlace Fsica

Segmentao e blocagem Servios orientados a conexo e no orientados a conexo Comunicao fim-a-fim Trmino e criao de conexes Deteco e correo de erro fim-a-fim Controle de fluxo fim-afim Qualidade do servio (QoS) Ex: TCP, UDP, SPX, NetBEUI

Camada de Sesso

Aplicao Apresentao Sesso Transporte Rede Enlace Fsica


Permite que aplicaes em diferentes mquinas estabeleam uma sesso entre si Interface com o sistema operacional na criao e eliminao de processos Gerncia o controle de dilogos, permitindo a conversao Sincronizao do dilogo (ex: transferncia de arquivos) Ex: NetBIOS

Camada de Apresentao

Aplicao Apresentao Sesso Transporte Rede Enlace Fsica


Representao da informao: sintaxe e semntica Converso de cdigos de caracteres (EBCDIC, ASCII, etc.) Compresso e criptografia Codificao de inteiro, ponto flutuante, etc. Ex: ANS.1

Camada de Aplicao

Aplicao Apresentao Sesso Transporte Rede Enlace Fsica


Define uma variedade de protocolos necessrios comunicao propriamente dita Terminal virtual, transferncia de arquivos, correio eletrnico, Web, traduo de nomes Ex: FTAM, CMIP, X.500, FTP, DNS, HTTP, SMTP, Telnet

Encapsulamento de Dados

Modelo OSI x TCP/IP

Protocolos TCP/IP

Crticas ao Modelo OSI


Timing OSI x TCP/IP Complexidade do modelo Implementao difcil e lenta Polticos x comunidade Internet

Modelo de Cinco Camadas

Adotaremos um modelo intermedirio que no ser o modelo OSI de sete camadas nem o modelo Internet de quatro camadas Aplicao Transporte Rede Enlace Fsica

Referncias

[Soares, 1995] Cap. 5 [Tanenbaum, 1996] Cap. 1

Redes de Processamento e Comunicao de Dados - RTP

Camada Fsica

Introduo

Transmisso de dados Problemas na transmisso Capacidade de transmisso Modos de transmisso Tipos de transmisso Multiplexao Tcnicas de transmisso Sincronizao Meios de transmisso

Transmisso de Dados

A comunicao de dados pode ser definida como a troca de informaes entre um emissor (origem) e um receptor (destino) atravs de um meio de transmisso

Emissor Meio de transmisso

Receptor

Tipos de Sinais

Sinal analgico

Sinal digital

Sinal Analgico

O sinal analgico varia continuamente em funo do tempo. Uma onda senoidal um exemplo de sinal analgico
+A

Tempo

-A

Perodo

Sinal Analgico

Amplitude a intensidade do sinal em um dado instante, sendo medida em volts (V) Freqncia o nmero de vezes por segundo que o perodo se repete. A freqncia medida em ciclos por segundo ou Hertz (Hz) Fase a inclinao do sinal em um dado instante, podendo variar de 0 at 360 graus Ex: sinal de luz, sinais sonoros

Faixas de Freqncias

Sinal Digital

O sinal digital varia discretamente em funo do tempo. Uma onda quadrada um exemplo de sinal digital
+A

Tempo

-A Perodo

Sinalizao Analgica

Sinalizao Digital

Sinalizao Analgica

A transmisso analgica de informaes digitais necessita de um processo de converso de sinal Ex: transmisso de dados de um computador utilizando a linha telefnica e um modem O processo de converso/desconverso chamado de modulao/demodulao, sendo realizado por um modem A modulao um processo pelo qual uma informao incorporada a uma onda portadora pela modificao de uma ou mais de suas caractersticas (amplitude, frequncia ou fase)

Modulao

Amplitude Modulation - AM

Frequency Modulation - FM

Phase Modulation - PM

Problemas na Transmisso

Durante uma transmisso possvel que ocorram problemas de distoro de sinais que no permitam ao receptor compreender corretamente o dado enviado Atenuao do sinal Rudos Ecos

Atenuao do Sinal

Atenuao do sinal a perda de potncia do sinal em funo das caractersticas do meio fsico que funciona como um filtro Ocorre independente do tipo de sinal: analgico ou digital Ondas quadradas, como as que representam sinais binrios, so mais afetadas por problemas de atenuao quando transmitidas, por exemplo, em um canal de voz Amplificadores permitem aumentar o sinal analgico atenuado, porm tambm amplificam o rudo Regeneradores ou repetidores permitem reconstituir um sinal digital atenuado e reencaminh-lo

Rudos

Rudos so sinais indesejveis que afetam a comunicao, geralmente gerados por caractersticas do meio fsico ou fatores externos ao meio A quantidade de rudo em uma transmisso medida a partir da razo entre potncia do sinal (S) e a potncia do rudo (R), tambm chamada de relao sinal-rudo, sendo medida em decibel (db) RSRdb = 10 log10 (S/R) Por exemplo, uma relao sinal-rudo de 1000 equivale a 30 db

Rudos

Rudos

Rudo trmico ou rudo branco conseqncia da agitao dos eltrons do meio fsico, estando presente em todos os meios de transmisso Rudo de intermodulao ocorre quando sinais de diferentes feqncias compartilham o mesmo meio fsico, como na multiplexao por freqncia. Este tipo de rudo ocorre quando existe algum dispositivo defeituoso ou devido a sinais de alta potncia Crostalk a interferncia gerada pela proximidade de dois meios de transmisso, como pares telefnicos na rede de telefonia (linha cruzada)

Rudos

Rudos impulsivos so gerados por fatores externos, como distrbios eletromagnticos e falhas em equipementos Este tipo de rudo ocorre de forma imprevisvel e inconstante, diferente dos outros tipos de rudos Na transmisso analgica, como na comunicao telefnica, rudos impulsivos no comprometem a comunicao Na transmisso digital este tipo de rudo a maior causa de erros de comunicao

Ecos

Ecos so conseqncia da reflexo do sinal no meio de transmisso Pode distorcer os sinais transmitidos Existem supressores de ecos podem ser colocados em pontos especficos da rede para evitar este problema

Capacidade de Transmisso

Largura de faixa ou largura de banda indica o nmero de freqncias que uma determinada linha suporta A LF (W) calculada como a diferena entre o limite inferior (LI) e superior (LS) da banda passante W = LS - LI Ex: o som audvel por ns est na faixa entre 30 Hz e 18.000 Hz. Um meio com LF de 17.970 Hz seria suficiente. As empresas de telefonia oferecem um meio na faixa entre 300 Hz e 3.300 Hz, ou seja, LF de 3.000 Hz Teorema de Nyquist: a capacidade mxima (CM) de transmisso de um canal com largura de faixa de W Hz, na ausncia de rudos CM = 2W bps Ex: Em um canal com LF de 3.000 Hz pode-se teoricamente transmitir no mximo 6.000 bps

Modulao Multinvel
possvel alterar as caractersticas da portadora para representar mais de um bit por estado Quatro nveis = 2 bits (dibit) por estado = 12.000 bps Oito nveis = 3 bits (tribit) por estado = 18.000 bps CM = 2W log2 L bps, onde L o nmero de nveis da codificao

Capacidade de Transmisso

Lei de Shannon: a capacidade mxima (CM) de transmisso de um canal com largura de faixa de W Hz e relao sinal-rudo S/R: CM = W log2 (1+S/R) bps Ex: Um meio com LF de 3000 Hz e relao sinal-rudo de 30 dB pode suportar algo em torno de 30.000 bps A Lei de Shannon apenas considera rudos do tipo trmico, no considerando outros tipos de rudos, atenuaes e ecos Desta forma, a frmula apresenta um mximo terico que pode ser atingido, mas, na realidade, a CM de um canal est bem abaixo deste valor terico

QAM

QAM (Quadrature Amplitude Modulation) a combinao de modulao por fase e amplitude ao mesmo tempo Este tipo de modulao utilizado nos padres V.32 (9.6 Kbps), V.32bis (14.4 Kbps) e V.34 (33.6 Kbps)

Padro V.90
Modelo de transmisso assimtrico Upstream (sinal que sai do modem) segue o padro V.34 (33.6 Kbps) Downstream (sinal que chega no modem) segue o padro V.90 (56 Kbps) Assume que pelo menos uma das pontas est ligada a uma central digital, geralmente o provedor

Utiliza protocolos de compresso (MNP5 e V.42bis) e controle de erro (MNP4)

Redes de Processamento e Comunicao de Dados - RTP

Camada Fsica Continuao

Multiplexao

Geralmente, a banda passante do meio fsico maior que a banda passante necessrio para a transmisso do sinal As tcnicas de multiplexao permitem o compartilhamento do mesmo meio de transmisso para o envio de diversos sinais A multiplexao reduz os custos de comunicao, alm de utilizar de forma mais eficiente o meio de transmisso

Multiplexao
Neste caso, cada terminal est utilizando um canal de comunicao dedicado

Host

Com a multiplexao, o mesmo canal de comunicao pode ser compartilhado entre os diversos usurios

Host

U L T I F L E X A D O R

Modem

Modem

M U L T I F L E X A D O R

Multiplexao: FDM

Multiplexao por diviso de freqncia Frequency Division Multiplexing (FDM) A largura de faixa do canal de comunicao dividido em subfaixas (canais) e os sinais modulados de forma a serem enviados simultneamente Largura suficiente para taxa transmisso de dados escolhida Pequena banda de frequncia entre cada uma desta novas bandas para minimizar a interferncia entre bandas adjacentes O sinal transmitido analgico, ou seja, se o dado digital deve ser convertido (modem) Tcnica normalmente utilizada pelas redes de comunicao do tipo banda larga (broadband)

Multiplexao: FDM

Multiplexao: FDM

Exemplos: Sistema telefnico analgico para a multiplexo de conversas telefnicas Transmisso de rdio AM, FM e TV aberta Transmisso de TV a cabo, onde cada canal um faixa de freqncia Multiplexao em fibra ptica (Wavelength Division Multiplexing WDM) ADSL (Asymmetric Digital Subscriber Line)

DSL

As transmisses utilizando modem com padro V.90 esto limitadas a 56 Kbps, insuficiente para a transmisso am banda larga (broadband)

DSL

Digital Subscriber Line (DSL) permite a transmisso de dados digitais, como vdeo, som e Internet, em linhas telefnicas comuns (par tranado) com elevadas taxas de transmisso Permite utilizar o antigo sistema telefnico de voz e simultneamente a transmisso de dados Existem vrias implementaes de DSL, conhecidas com xDSL, como ADSL, RADSL, HDSL, VDSL, SDSL etc. As diversas implementaes diferem em velocidade mxima, simetria da transmisso e distncia mxima at a central telefnica

ADSL

Asymmetric Digital Subscriber Line (ADSL) Assimtrico quer dizer que as taxas de upstream (16Kbps a 768Kbps) e downstream (64Kbps a 8.192Mbps) so diferentes Existe um canal de 20 KHz para voz (Plain Old Telephone Service POTS) Os canais de downstream e upstream podem ser subdivididos para a transmisso de diferentes tipos de dados Utiliza a multiplexao por diviso de freqncia (FDM)

ADSL

Utiliza a tcnica de modulao Discrete Muiti-Tone (DMT) Divide os canais de downstream e upstream em N subcanais, chamados de tone, com pequena largura de faixa (4 KHz) Cada tone modulado em multi-nvel, utilizando QAM, sendo que o nmero de nveis varia (2 a 15) em funo da qualidade do tone Dependendo da qualidade possvel transmitir 60 Kbps por tone 256 tones para downstream permitem transmitir 15.36 Mbps Na prtica, por questes de distncia e qualidade da linha, permite downstream de 1.5 a 9 Mbps

Multiplexao: TDM

Multiplexao por diviso de tempo Time Division Multiplexing (TDM) O meio de transmisso utilizado em um esquema semelhante aos sistemas time-sharing. Cada transmissor utiliza toda a LF para a transmisso por um pequeno intervalo de tempo Serve apenas para a transmisso de dados digitais, logo exige converso analgico-digital para dados analgico. A tcnica mais utilizada conhecida como PCM (Pulse Code Modulation) TDM Sncrono (STDM): os intervalos de tempo (frames) so fixos TDM Assncrono (ATDM) ou estatstico: os intervalos de tempo so alocados dinamicamente em funo da necessidade de cada transmissor

Multiplexao: TDM

Multiplexao: TDM

Exemplos: Sistema telefnico digital (SONET) ISDN (Integrated Services Digital Network) Internet a cabo Redes locais multiponto

Modos de Transmisso

Dependendo da direo da transmisso de dados, podemos definir a comunicao como: Simplex Half-duplex Full-duplex

Simplex

Half-duplex

Full-duplex

Modos de Transmisso

No modo de transmisso simplex a transmisso ocorre sempre em um nico sentido Ex: rdio e TV

Simplex

Modos de Transmisso

No modo half-duplex a comunicao pode ocorrer nos dois sentidos, mas de forma no simultnea, ou seja, a comunicao se d em uma direo de cada vez Ex: walk-talk

Half-duplex

Modos de Transmisso

No modo full-duplex a comunicao ocorre nos dois sentidos simultneamente Ex: conversa telefnica, comunicao entre sistemas computacionais

Full-duplex

Tipos de Transmisso

Dependendo da forma como os bits so enviados da origem para o destino, podemos classificar a transmisso como: Serial Paralela 1
0 1 1

11101010 Transmissor Receptor


Transmissor

0 1 1 1

Receptor

Tcnicas de Transmisso

Existem duas tcnicas de transmisso: banda larga (broadband) e banda base (baseband) Na sinalizao em banda bsica o sinal simplesmente colocado na rede sem nenhum tipo de modulao A sinalizao em banda bsica ou sinalizao digital, todo o espectro (banda) de freqncia do meio utilizado para produzir o sinal No necessita de modem e possibilita a transmisso em alta velocidade - para transmisso a longas distncia certas precaues devem ser tomadas A tcnica no adequada a circuitos que esto sujeitos a rudos, interferncias e erros aleatrios Utilizado em ambientes de rede locais, como Ethernet Emprega normalmente a tcnica de multiplexao por tempo (TDM) e em rede locais a multiplexao ocorre mais pelo mecanismo usado para acesso ao meio, do que por dispositivos especiais

Tcnicas de Transmisso

Na sinalizao em banda larga (broadband) ou sinalizao analgica No caso de sinais digitais necessria a converso para o formato analgico Utilizada a multiplexao por frequncia (FDM) Espectro de frequncia do meio dividido em canais podendo suportar diferentes tipos de trfegos, como dados, voz ou imagem As TVs a cabo utilizam transmisso em banda larga

Sincronizao

Para que o receptor possa reconhecer cada bit enviado, o incio e o fim de cada caracter ou um bloco de caracteres necessrio algum mecanismo de sincronizao entre origemdestino Existem dois tipos de sincronizao da transmisso: sncrona e assncrona

Sincronizao

Na transmisso assncrona ou start/stop cada caractere transmitido precedido por um bit de incio (start) e terminado por um ou mais bits de finalizao (stop) No existe uma relao de tempo rgida entre o transmissor e o receptor Simples e barata Recomendada para caracteres entre 5 e 8 bits mais lenta por ter que gerar e interpretar os bits de start/stop, alm de poder existir um intervalo de tempo indefinido entre os caracteres enviados
Direo da transmisso

In t er val o 1 0 1 0 0 0 0 1 0 1 01000001 1 A de Tempo B Start Stop Star Stop Bit Bit Bit Bit
1

Sincronizao

Na transmisso sncrona so transmitidos blocos de caracteres e no caractere a caractere No existem os bits de start/stop e os intervalos entre a transmisso dos caracteres Cada bloco transmitido precedido por um caractere (no um bit) de sincronismo, conhecido como SYN Este caractere permite ao receptor inicializar seu relgio interno e identificar cada bit do bloco possvel implementar a sincronizao atravs de um canal em separado, mas essa soluo funciona apenas para pequenas distncias A transmisso mais eficiente, porm mais cara em funo do hardware

Referncias

DSL, *DSL e ADSL www.xdsl.com/ www.adsl.com/ www.nwnexus.com/dsl/ www.world-of-adsl.com/technical/ howadslworks.html [Stallings, 1999] Cap. 8 V.90 www.v90.com www.v92.com

Referncias

[Soares, 1995] Cap. 3 [Tanenbaum, 1996] Cap. 2 [Stallings, 1999] Cap. 8 [Stallings, 2000] Cap. 3

Redes de Processamento e Comunicao de Dados - RTP

Meios de Transmisso

Introduo

Ligados (bounded ou guided) Par tranado Cabo coaxial Fibra ptica No ligados (unbounded ou unguided) Rdio Microondas Satlite Infravermelho Laser

Introduo
Meio Par tranado Cabo coaxial Fibra ptica Sinal Analgico Sim Sinal Digital Sim

Sim

No

Rdio Microondas Satlite Infravermelho Laser

Sim

No

Espectro de Freqncias

Diferenas

Banda passante Tipo de conexo: ponto-a-ponto ou multiponto Distncia entre origem-destino Atenuao e imunidade a rudos Custo do meio e interfaces Confiabilidade Peso e maleabilidade Instalao e manuteno

Par Tranado

Dois fios enrolados em espiral para reduzir a interferncia eltrica (rudo) em pares prximos e manter constantes as propriedades do meio Permite transmisso de sinais analgicos, como em telefonia e ADSL Permite transmisso de sinais digitais, como em redes locais Ethernet e ISDN Permite taxas de transmisso de at 1 Gbps, em pequenas distncias Baixo custo e fcil instalao Susceptibilidade interferncia e rudo Necessita de repetidores a cada 5 Km Dois tipos: cabos no blindados (UTP) e blindados (STP)

Par Tranado UTP

Par tranado no blindado ou UTP (Unshielded Twisted Pair) com 4 pares


par de fios

dieltrico condutor

jaqueta de PVC

Par Tranado UTP

cabos UTP de 4 pares cada

cabo UTP com 100 pares

Par Tranado UTP


O tranado influencia a freqncia mxima da transmisso e determina a categoria do cabo Categorias CAT 1: servios telefnicos e dados a baixa velocidade CAT 2: ISDN e T1/E1 CAT 3: dados at 16 MHz (tipicamente at 10 Mbps) CAT 4: dados at 20 MHz (tipicamente at 16 Mbps) CAT 5: dados at 100 MHz (tipicamente at 100 Mbps) CAT 5E: CAT 5 melhorado CAT 6: 250 MHz CAT 7: 600 a 1.200 MHz

Par Tranado STP

Par tranado blindado ou STP (Shielded Twisted Pair) com 4 condutores


blindagem interna

dieltrico condutor

blindagem global jaqueta de PVC

UTP x STP

UTP Mais barato Mais susceptivel a rudo Menor desempenho STP Mais caro Menos susceptivel a rudo Maior desempenho

Cabo Coaxial

Grande largura de faixa Menos susceptibil a rudos Altas taxas de transmisso em distncias maiores que o par tranado Utilizvel em banda base e banda larga Transmisso analgica, como em TV a cabo e telefonia (10.000 canais de voz com FDM) Transmisso digital, como em redes locais Ethernet Tipos: cabo coaxial grosso (10Base5) e coaxial fino (10Base2)

Cabo Coaxial
Isolante eltrico condutor interno Blindagem (condutor externo de Malha) jaqueta de PVC blindagem (condutor externo de malha) jaqueta de PVC

condutor interno

dieltrico (isolante eltrico)

Cabo Coaxial Grosso


Interligao de redes - sendo substitudo por fibra ptica Caractersticas fsicas e de aplicao: dimetro 10,2 mm e impedncia 50 +-2 ohms; comprimento mximo de um segmento 500 metros (ou mltiplo de 23,4 metros) para otimizar as caractersticas operacionais; n mximo de repetidores entre dois ns - quatro; comprimento mximo de uma rede (usando repetidores) 2500 metros - 5 segmentos de 500 metros c/ 4 repetidores; distncia mnima entre transceptores - 2,5 metros ou mltiplo valor. Conexo rede transceptor no cabo coaxial - conectado ao equipamento por um cabo multi-vias (transceiver cable ou drop cable) - comprimento mximo de 50 metros (recomendado at 40 metros) e conector tipo de presso (conector vampiro) - conexo ao cabo Nmero mximo de 100 transceptores por segmento. Alta imunidade a rudos e interferncias eletromagnticas e comumente usado em topologia de barra

Cabo Coaxial Fino


Interligao estaes sendo substitudo pelo par tranado. Caractersticas fsicas e de aplicao: dimetro 5 mm e impedncia 50 +- 2 ohms; limite oficial de 185 metros para segmentos em cabo coaxial fino nmero mximo de repetidores (4) entre dois ns - temos comprimento mximo da rede de 925 metros; distncia mnima entre equipamentos 0,5 metros; Ligao conectores tipo "T" (tipo BNC) - certeza distribuio fsica das mquinas (layout da rede) Taxa mxima de transmisso de 10 a 50 Mbps. Boa imunidade a rudos e interferncias eletromagnticas. Comumente usado em topologia estrela e barra. Mais barata que o cabo 10Base5 e de mais fcil instalao. Cabos 75 ohm - redes banda larga/TV a cabo Cabos 50 ohm - banda bsica

Cabo Coaxial

conector BNC

cabo coaxial montado

Cabo Coaxial

Vantagens maior imunidade a rudo Desvantagens mais caro que o par tranado os de mais alta qualidade no so maleveis e difceis de instalar os de qualidade inferior (cujos custos e qualidade se aproximam dos UTPs e STPs) podem ser inadequados para altas velocidades e longas distncias

Fibra ptica

Grande largura de banda Atenuao reduzida e elevada capacidade de transmisso, podendo chegar a 50 Tbps Sistemas comerciais esto limitados a poucos Gbps pelo tempo de converso de sinais digitais para sinais pticos Imunidade a interferncias eletromagnticas proporciona total isolamento eltrico entre transmissor e receptor Comunicao ponto-a-ponto unidirecional. Para transmisso full-duplex precisa de duas fibras Recomendado para infra-estrutura de telefonia, MANs e LANs (10BaseF) Pequenas dimenses e baixo peso Proteo contra escutas Maior espaamento entre repetidores (30Km a 100Km)

Fibra ptica

Ncleo composto de um filamento de vidro ultra puro e este envolvido por outro de vidro ou plstico com ndice de refrao menor (cladding) ndice de refrao mais baixo do revestimento faz com que os raios sejam refletidos internamente Informao a ser transportada codificada em um sinal luminoso Um pulso de luz indica um bit 1 e ausncia de luz o bit 0

Fibra ptica
fibras

proteo para tracionamento

Fibra ptica

Multiplexao por Diviso de Comprimento de Onda WDM Wavelenght Division Multiplexing desdobrar a enorme banda passante do meio de transmisso ptico multiplexar e demultiplexar dezenas ou centenas de canais de alta velocidade com comprimento de ondas diferentes, ou cores de luz, em uma nica fibra ptica cada comprimento de onda um canal separado atualmente - uma nica fibra pode ser dividida em at 32 canais, onde cada canal permite enviar em mdia 2,5 Gbps, num total de 80 Gbps

Redes sem Fio


Transmisso e recepo atravs de antenas Comunio ponto a ponto exige o alinhamento das antenas Comunicao multiponto pode atingir vrias antenas

Rdio

Largura de faixa pequena para a comunicao de dados Longas distncias no esquema multiponto, dispensando o alinhamento das antenas Ultrapassa barreiras, como paredes Frenqncias mais baixas, como rdios AM, ultrapassam melhor obstculos, porm percorrem distncias menores Sujeito a interferncias de motores e equipamentos eltricos

Microondas

Oferece grande largura de faixa, altas taxas de transmisso e baixo custo Pode ser utilizada para telefonia (fixa e mvel) e TV, alm de conectar redes locais em pequenas distncias As antenas precisam estar alinhadas Em funo da curvatura da Terra, as antenas devem estar no mximo a 50 Km de distncia Geralmente as antenas so colocadas o mais alto possvel para ampliar esta distncia Problemas com obstculos, chuva, interferncias e segurana

Satlite

Oferece grande largura de faixa, altas taxas de transmisso e custo mais elevado Pode ser utilizada para telefonia e TV, alm de conectar redes em grandes distncias - locais de difcil acesso Cada banda de freqncia chamada de transponder O satlite recebe a transmisso por uma freqncia (uplink), amplifica o sinal e retransmite em outra freqncia (downlink) rbita geoestacionria (36.000 Km de altitude) Problemas com chuva, atenuao e segurana

Satlite

Grande retardo de transmisso, aproximadamente 0,25 seg. Ligaes ponto-a-ponto e multiponto

Infravermelho

Ponto-a-ponto ou multiponto Fcil de instalar, baixo custo e no requer regulamentao No permite obstculos, oferecendo maior segurana Utilizado em controles remoto e redes locais sem fio (IEEE 802.11)

Laser

Grande largura de banda e baixo custo Fcil de instalar e no requer regulamentao Pode sofrer interferncias da chuva, neblina, calor e obstculos Limitado a pequenas distncias (500m a 1Km)

Referncias

[Soares, 1995] Cap. 4 [Stallings, 2000] Cap. 4 [Tanenbaum, 1996] Cap. 2

Redes de Processamento e Comunicao de Dados - RTP

Camada de Enlace

Introduo

A camada fsica lida com questes fsicas da transmisso, transportando bits da origem ao destino A camada de enlace tem a principal funo de transportar conjuntos de bits livres de erros de forma sincronizada

Funes

Delimitao de frames ou blocos (framing) Tratamento de erros Controle de fluxo (sincronizao) Controle de acesso ao meio

Delimitao de Frames

Contagem de caracteres Campo especificando o nmero de caracteres do frame Raramente utilizado sem alguma outra tcnica

Delimitao de Frames

Caracteres delimitadores com caractere de stuffing Indica o incio (STX DLE) e o fim do frame (DLE ETX) Caractere de stuffing (DLE) resolve o problema da presena do caractere delimitador nos dados, comum em arquivos binrios

Delimitao de Frames

Bits delimitadores (flag) com bit de stuffing Semelhante ao caractere de stuffing Utilizado pelo protocolo HDLC Delimitao na camada fsica Alm dos sinais 0 e 1, existem sinais para delimitar o incio e o fim do frame Utilizado em protocolos de redes locais IEEE 802

Tratamento de Erros

Em qualquer meio de transmisso existem problemas de transmisso (atenuao, rudos ou ecos) Quanto maiores as taxas de transmisso maiores as chances de erros O tratamento de erros implementado a partir de informaes de controle que devem ser inseridas juntamente com os dados transmitidos Quanto melhor a estratgia adotada, maior o nmero de bits de redundncia Quanto maior a chance de erros, mais importante a camada de enlace Ex: fibra menos que wireless

Tratamento de Erros

Existentes duas estratgias para o tratamento de erros: deteco e correo de erros Deteco apenas identifica a ocorrncia de um erro e espera/solicita a retransmisso do frame Tcnica geralmente implementada Correo, alm de identificar, tambm tenta corrigir o erro no destino evitando a retransmisso do frame Exige um nmero de bits de redundncia maior Utilizada apenas quando a retransmisso tem custo elevado

Deteco de Erros

Bit de paridade muito utilizada em transmisses assncronas Consiste em adicionar um bit ao final de cada caractere transmitido O bit inserido depender do tipo de paridade desejada: par ou mpar Exemplo: 1110001 Paridade par: 11100010 Paridade mpar: 11100011 Se ocorrer a inverso de dois bits no ser possvel detectar o erro Geralmente implementado em hardware

Deteco de Erros

Cyclic Redundancy Check (CRC) A seqncia de bits representada por um cdigo polinomial Exemplo: 10110001 = x7 + x5 + x4 + 1 A partir da diviso do polinmio por um polinmio gerador padronizado obtem-se um resto O resto chamado de checksum ou Frame Check Sequence (FCS), sendo semelhante ao dgito verificador O checksum adicionado seqncia de bits a ser enviada No receptor um trabalho anlogo executado para verificar a ocorrncia de erros

Correo de Erros

Destinatrio envia ACKs (acknowledgement ou reconhecimento) positivos ou negativos Transmissor usa temporizador (time-outs), caso o ACK no chegue ACKs positivos + time-outs so suficientes ACK negativo acelera ACK pode vir em quadro separado ou de carona (piggybacking) Quadros so numerados para o destinatrio distinguir pacotes originais de cpias

Correo de Erros

Algoritmos mais utilizados: Bit alternado (stop-and-wait) Envia um frame e s transmite o prximo aps o recebimento da confirmao (ACK) do destino Simples porm ineficiente Janela com retransmisso integral (go back) No envia um ACK para cada frame enviado, mas apenas ACK para uma seqncia de frames Todos os frames a partir do que no foi recebido so retransmitidos Janela com retransmisso seletiva (selective

Bit Alternado
Transmissor F0 ACK0 F1 Time-out F1 Erro Time-out F1 Receptor F0 ACK0 Erro

F1 ACK1

.. .

tempo

Retransmisso Integral
Transmissor Time-out

3
A1

4
A2

7
A5

9 10
A7

1 Erro 3

}
Frames descartados

Receptor

tempo

Retransmisso Seletiva
Transmissor Time-out Time-out Time-out

3
A1

4
A8

10 11 12
A9

1 Erro 3

9 10 11

}
Frames no buffer

Receptor

Frames descartados pois j esto no buffer


tempo

Controle de Fluxo

Evitar o overflow no destinatrio, compatibilizando as velocidades do transmissor e o receptor No protocolo de bit alternado este problema no ocorre Janelas de transmisso e recepo (sliding windows) Transmissor pode enviar no mximo o nmero de frames correspondentes ao tamanho da janela de recepo Quando a janela de recepo estiver cheia, o transmissor deve esperar at receber um ACK dos frames enviados para poder enviar outros frames O problema de controle de fluxo tambm aparece em outras camadas, como na camada de transporte sendo conhecido como controle de fluxo fia-a-fim

Controle de Fluxo
Transmissor Receptor

0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 ... 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 ... 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 ... 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 ... 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 ... 0 01 012 0123

ACK de 4 frames

0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 ...

.. .

0123

tempo

Controle de Acesso

Em redes multiponto, que vrias estaes compartilham o mesmo meio de transmisso Deve haver um controle de qual estao ter acesso ao meio de transmisso Ex: redes Ethernet O padro IEEE 802 divide a camada de enlace em duas subcamadas Medium Access Control (MAC) que realmente responsvel pelo protocolo de acesso ao meio Logical Link Control (LLC) faz a interface entre a camada de enlace e a camada de rede

Exemplo de Frame

A maioria dos protocolos de enlace orientados a bit utilizam uma estrutura de frame semelhante ao exemplo O frame iniciado e terminado com uma mesma marca delimitadora (01111110) Address o endereo do destinatrio em redes multiponto, como o terminal que solicitou a operao Control utilizado para sequenciao, ACKs etc. Data so os dados Checksum representa o CRC

Protocolos de Enlace

HDLC (High-Level Data Link Control): protocolo desenvolvido pela IBM e, posteriormente, adotado como padro ISO para conexes ponto-a-ponto. A maioria dos protocolos de enlace utilizam o HDLC como base LAPB (Link Access Protocol, Balanced): utilizado em redes X.25 LAPD (Link Access Protocol, D Channel): utilizado em redes ISDN, geralmente para sinalizao LAPF (Link Access Protocol, Frame Relay): utilizado em redes frame relay SLIP (Serial Line IP) e PPP (Point-to-Point Protocol): utilizados para conexes discadas em redes TCP/IP IEEE 802: famlia de protocolos para o controle de acesso redes locais

Referncias

[Soares, 1995] Cap. 3 e 7 [Stallings, 2000] Cap. 7 [Tanenbaum, 1996] Cap. 3

Redes de Processamento e Comunicao de Dados - RTP

Camada de Enlace Padres para Redes Locais

Topologias

Padro IEEE 802


Modelo OSI
ENLACE LLC MAC PHY
802.3
Ethernet

IEEE 802
802.2 LLC
802.4 802.5
Token-Ring Token-Bus DQDB

FSICA

802.6 802.11 802.12


Wireless 100VGAnyLAN

...

MAC (Medium Access Control) implementa o protocolo de acesso ao meio LLC (Logical Link Control) implementa a camada de enlace propriamente dita

Padres IEEE 802


IEEE 802.2: camada de enlace que implementa o protocolo LLC (Logical Link Control) IEEE 802.3: rede em barra utilizando o protocolo de acesso ao meio CSMA/CD, mais conhecido como Ethernet IEEE 802.4: rede em barra utilizando o protocolo de acesso ao meio passagem de permisso IEEE 802.5: rede em anel utilizando o protocolo de acesso ao meio passagem de permisso, mais conhecido como Token Ring IEEE 802.6: rede em barra utilizando o protocolo de acesso ao meio DQDB (Distributed Queue Dual Bus), utilizado em redes metropolitanas (MANs) IEEE 802.11: define padres para redes sem fio (wireless)

Encapsulamento

Ethernet

Padro IEEE 802.3 Desenvolvido na Xerox por Robert Metcalf na dcada de 1970, baseado na rede ALOHA Topologia fsica: barra ou estrela Topologia lgica: barra Banda base com taxas entre 1 e 10 Mbps Diversos tipos de meios de transmisso Protocolo CSMA/CD para controle de acesso ao meio Uma das tecnologias mais usadas no mercado Alta escalabilidade Tendncia continuar como padro de LANs por preservar o investimento e sempre estar evoluindo Ethernet (10 Mbps), Fast Ethernet (100 Mbps) e Gigabit Ethernet (1 Gbps)

Ethernet

Protocolo de acesso ao meio CSMA/CD Carrier-Sense Verifica se o meio est livre ou ocupado Se o meio est livre transmite Se o meio est ocupado espera Multiple Access Duas os mais estaes podem tentar transmitir ao mesmo tempo, caso o meio esteja livre Collision Detection No caso de duas ou mais estaes tentarem transmitir ao mesmo tempo ocorre uma coliso Neste caso, as estaes percebem a coliso e interrompem a transmisso As estaes aguardam por um tempo aleatria para uma nova tentativa O tempo de espera dobra a cada tentativa (exponential back off)

Ethernet

Ethernet
prembulo SFD DA SA Len Dado FCS

Formato do frame Prembulo: 7 bytes para sincronizao SFD (Start Frame Delimeter): 1 byte (10101011) que indica o incio do frame DA (Destination Address): 2 ou 6 bytes Ex: 00-10-A4-0D-1E-5F Permite endereamento unicast, multicast e broadcast SA (Source Address): 2 ou 6 bytes Len (Length): 2 bytes para determinar o tamanho do campo de dado Dado: LLC de 46 a 1.500 bytes FCS (Frame Check Sequence): 4 bytes baseado em

Ethernet

c:> winipcfg Endereo de enlace (Adapter Address) Endereo de rede (IP Address) Nome do host na camada de aplicao (Host Name)

Ethernet

c:> ipconfig /all Endereo de enlace (Physical Address) Endereo de rede (IP Address)

Ethernet

Cabeamento 10Base5: cabo coaxial grosso, 500 m 10Base2: cabo coaxial fino, 200 m 10BaseT: cabo UTP com 2 pares, 100 m 10BaseF: fibra ptica, de 1 a 2 km Dispositivos Repetidor Bridge Hub Switch

Dispositivos

O repetidor permite conectar segmentos, trabalhando na camada fsica

Dispositivos

Uma bridge segmenta a rede separando o trfego dos diferentes segmentos de rede, trabalhando na camada de enlace

Dispositivos

O hub permite organizar um segmento da rede no formato de estrela e tem funo semelhante a do repetidor, trabalhando na camada fsica Topologia fsica: estrela Topologia lgica: barra

Dispositivos

Dispositivos

Ethernet Comutado (Switched Ethernet) Engloba nveis fsico e de enlace = repeater + bridge Segmentao de redes Microsegmentao = uma estao por porta ex: Servidores da rede Aumento de desempenho da rede minimizando colises

Fast Ethernet

Padro IEEE 802.3u, definido em 1995 100BaseT uma extenso do Ethernet para 100 Mbps, sendo compatvel com MAC 802.3 Reduo do tempo de durao do bit em 10 vezes Hubs e placas com portas 10/100 Mbps auto detectvel (auto-sense) Cabeamento 100BaseTX = 2 pares de UTP cat 5, 100 m 100BaseFX = 2 fibras multimodo, 2 km 100BaseT4 = 4 pares de UTP cat 3, 100 m

Gigabit Ethernet

Padres IEEE 802.3ab (UTP) e 802.3z (fibra)

Gigabit Ethernet

Cabeamento 1000BaseT = par tranado no blindado CAT 5 4 pares sendo que cada par transporta 250 Mbps no modo dual-duplex O modo dual-duplex corresponde a transmisso full-duplex dibit, conhecida como Pulse Amplitude Modulation Nvel 5 (PAM-5) Instalaes existentes no podem ser aproveitadas diretamente 1000BaseSX (Shorter) - fibra multimodo com alcance mximo de 550 m 1000BaseLX (Longer) - fibras multimodo e monomodo com alcance mximo de 5 km

Token Ring

Padro IEEE 802.5 Topologias Fsica: anel ou estrela Lgica: anel Mtodo de acesso conhecido como tokenpassing (passagem de permisso) Banda base Par tranado UTP ou STP Taxa de transmisso de 4 a 16 Mbps, podendo chegar a 100 Mbps e no futuro 1 Gbps Voltado para solues IBM Cada vez menos utilizado em funo do sucesso do Ethernet

Token Ring

Protocolo de acesso ao meio Token tem padro fixo: livre ou ocupado Token passado de n para n Para transmitir a estao espera pela permisso livre e altera o padro para permisso ocupada e transmite os seus dados logo aps o token Single packet - transmissor insere permisso livre depois de receber de volta a permisso ocupada e retirar a sua msg do anel Single token - permisso livre inserida no anel logo aps receber permisso ocupoda

Token Ring

Token Ring

Problemas Gerao do token Perda de token Pacotes rfos ou corrompidos Pacotes circulando indefinidamente no anel por perda da permisso Necessita de estao monitora, porm no implica em centralizao uma vez que qualquer estao pode assumir essas funes

FDDI

Padro ANSI X3T9.5 ou Fiber Distributed Data Interface Topologias fsica e lgica em anel Mtodo de acesso: token passing (multiple token) Adequada para LANs e MANs alta velocidade = 100 Mbps distncia mxima entre 2 ns 2 Km fibra ptica multimodo 40 Km fibra ptica monomodo mx. 500 estaes = aprox. 100 Km

FDDI

Rede em anel duplo, sentidos opostos de transmisso, semelhante ao IEEE 802.5

Referncias

[Soares, 1995] Cap. 8 e 9 [Stallings, 2000] Cap. 13 e 14 [Tanenbaum, 1996] Cap. 4

Redes de Processamento e Comunicao de Dados - RTP

Camada de Rede

Funes

Endereamento e mapeamento entre endereos de rede e endereos de enlace Roteamento Controle de congestionamento Servios de rede: datagrama e circuito virtual Deteco e recuperao de erros Sequenciao Segmentao e blocagem

Endereamento

Hierrquico Facilita roteamento Reflete os vrios nveis hierrquicos (rede/estao/porta) Exemplos telefone: DDI/DDD/estao/nmero endereo Internet: lpmaia@ism.com.br endereos IP: rede/sub-rede/estao endereos de rede pblica de pacotes: pas/rede/estao Horizontal No tem relao com o lugar fsico Facilita reconfigurao por permitir mobilidade sem exigir renumerao Exemplo

Internet Protocol - IP

Elementos Hosts Gateways ou routers (roteadores) host Sub-redes


rede 2 G

host

rede 4 G host rede 1 host G rede 3 G G

Endereamento IP

Um sistema de comunicao necessita de um mtodo de identificao de seus computadores Numa rede TCP/IP, cada computador recebe um endereo inteiro de 32 bits (endereo IP) Endereamento hierrquico Precisa ser nico na rede, ou seja, no podem haver nmeros duplicados Para evitar esta duplicidade na Internet, a distribuio de nmeros IP centralizada

Endereamento IP

Endereamento IP
C:> winipcfg

Endereamento IP

Endereamento IP

Endereo IP normalmente escrito como quatro nmeros decimais, separados por pontos. Cada nmero decimal representa um byte dos quatro existentes nos 32 bits.
31 2 4 16 8 0
10010010 10100100 00001010 00000010

200

156

10

Exemplo: 200.156.10.2

Endereamento IP

Na verdade, o nmero IP no est associado a cada computador, e sim a cada interface de rede que o computador possui. Portanto, se uma mquina possui vrias conexes a diversas redes fsicas, ela pode ser referenciada por quaisquer desses endereos. Esse tipo de mquina chamada de roteadora, ou gateway, pois serve de interconexo a duas ou mais redes fsicas distintas.

Endereamento IP
20.0.0.5 Rede 10.0.0.0 10.0.0.5 Rede 20.0.0.0 20.0.0.6 30.0.0.6 Rede 30.0.0.0 30.0.0.7 40.0.0.7 Rede 40.0.0.0

Endereamento IP Dinmico

Quando um host (estao) muda de uma sub-rede para outra o seu endereo IP deve mudar Problema de mobilidade (vide endereamento hierrquico) Soluo: vinculao dinmica de endereo IP atravs do DHCP (Dynamic Host Control Protocol) Um endereo IP atribudo ao host durante a sua inicializao a partir de um pool de endereos IP disponveis em um servidor DHCP O IP permanece alocado por certo perodo de tempo (leased time). Depois o leasing renovado ou no Alguns servidores no podem ter IP dinmico, como servidores Web, DNS e DHCP, e roteadores O comando c:> ipconfig /all permite visualizar a configurao do DHCP da estao

Endereamento IP Dinmico

Endereamento IP

O endereo IP dividido logicamente em duas partes: Parte de rede, identificando a rede dentro da Internet. Parte do n, identificando um n dentro de uma dada rede.
31 0

PARTE DE REDE

PARTE DE N

Classes de Endereo

Dependendo do nmero de ns que uma rede pode ter, podemos classificar os nmeros IP em classes de endereo: CLASSE A - Redes at 16.777.214 ns CLASSE B - Redes at 65.534 ns CLASSE C - Redes at 254 ns

Classes de Endereo

CLASSE A Usada apenas para redes com grandes nmeros de ns. S podem existir apenas 127 redes classe A na Internet. Distribuio muito limitada pelo SRI-NIC. 7 bits 24 bits 0

Exemplo: 27. 10. 141. 1

Classes de Endereo

CLASSE B Usada para redes de tamanho intermedirio. Atualmente, parece estar esgotada a distribuio de classes B 16 para 14 bits bits novas redes. 1 0

Exemplo: 146. 164. 5. 8 Endereo invlido:

Classes de Endereo

CLASSE C Utilizada para redes com nmero pequeno de ns (at 254). Devido ao esgotamento dos endereos classe B, atualmente redes de tamanho intermedirio recebem vrios nmeros 21 bits 8 bits classe C, ao invs de apenas um nmero classe B. 1 1 0

Exemplo: 192.80.209.6

Classes de Endereo

CLASSE D A classe D utilizada para comunicao multicast. Utilizado quando um usurio quiser se 28 bits comunicar com um determinado grupo de usurios. 1 1 1 0 Grupo Multicast

CLASSE1E 1 1 1 0 Reservado Reservada para uso futuro

27 bits

Classes de Endereo

Endereos reservados 0.0.0.0 - no utilizado 255.255.255.255 - broadcast ou difuso 127.0.0.0 - endereo reservado para teste (loopback)
CLASSE INTERVALO VLIDO

A B C D E

0.0.0.0 128.0.0.0 192.0.0.0 224.0.0.0 240.0.0.0

a a a a a

127.255.255.255 191.255.255.255 223.255.255.255 239.255.255.255 247.255.255.255

Broadcasting

Broadcasting a capacidade de se enviar uma mesma mensagem para mltiplos usurios simultaneamente. Nem todas as tecnologias de rede suportam igualmente ou eficientemente o uso de broadcasting. Por isso, o uso de broadcasting geralmente limitado ao ambiente de redes locais. No endereamento IP, o uso de broadcasting obtido atravs do uso de 1's em todos os bits da parte do n. Exemplo: 192.80.209.255
11000000 01010000 11010001 11111111

PARTE DE REDE

PARTE DO N TODOS OS BITS LIGADOS REPRESENTAM BROADCAST

Sub-endereamento

Endereamento da Internet no previu um grande crescimento da rede, com muitas redes pequenas. Soluo subdividir uma classe de endereamento IP em um conjunto de redes menores. Essa soluo chamada de subendereamento.

Sub-endereamento

Exemplo:

150.1.1.0

Internet
150.1.0.0

G
150.1.2.0

Para a Internet, s existe a rede 150.1.0.0 As sub-redes s existem para o roteador G

Sub-endereamento

O conceito de sub-redes modifica ligeiramente a interpretao dos endereos IP. A parte local subdividida em uma parte de sub-rede e outra parte referente ao n.
31 0

PARTE DE REDE

PARTE DE N SUB-REDE N

Sub-endereamento

A diviso da parte local deixada a crdito do administrador local. Por exemplo, um endereo classe B dividido em 2 bytes para a parte de rede e 2 bytes para a parte local. O administrador pode ento escolher em dividir a parte local em 1 byte para a sub-rede e 1 byte para o n. Nesse caso, teramos 254 sub-redes, cada uma com capacidade para at 254 ns

Sub-endereamento
Rede 128.10 Subrede 128.10.1 Subrede 128.10.2

Host 128.10.1.1 Host 128.10.1.2 Gateway

Host 128.10.2.1 Host 128.10.2.2

Rede 11111111 255 128 128

Rede 11111111 255 10 10

Subrede 11111111 255 1 2

Host 00000000 0 1 1

Sub-endereamento

Se fosse necessrio mais sub-redes, o administrador poderia ter dividido a parte local reservando 9 bits para a sub-rede e 7 bits para o n. Neste caso, teramos 510 sub-redes, cada qual com no mximo 126 ns. O sub-endereamento implementado atravs de uma mscara de 32 bits, chamada de mscara de subendereamento ("Subnet Mask"). Nesta mscara, todas as partes que se referem a rede e sub-rede ficam com os bits ligados. A parte referente ao n fica com os bits desligados. No exemplo anterior (9 bits para a sub-rede e 7 bits para o n) 11111111 11111111 11111111 10000000

Sub-endereamento

Na mscara, os bits de sub-rede no precisam estar contguos. A notao da mscara igual ao do endereo IP. No nosso exemplo, 255.255.255.128 Em uma mesma rede, todos os ns em todas as sub-redes devem possuir a mesma mscara de sub-endereamento.

Sub-endereamento

Exemplo: uma empresa tem uma rede classe C e suas sub-redes tm 14 equipamentos a) qual a mscara que a empresa deve utilizar em toda a sua rede de forma a maximizar o nmero de sub-redes? 1111111.11111111.11111111.11110000 ou 255.255.255.240 Exatamente 14 hosts porque exclui os endereos 0.0.0.0 e 255.255.255.255 b) de acordo com o item anterior, qual o nmero mximo de sub-redes que essa empresa pode ter? 16

Sub-endereamento

Exemplo (cont.): c) considerando os itens anteriores, suponha que o endereo 217.55.144.85 est alocado para essa empresa. Qual o endereo de broadcast IP da sub-rede que contm este endereo? 217.55.144.85 - endereo IP em notao decimal ..0101 0101- endereo IP em notao binria 255.255.255.240- subnet mask em notao decimal ..1111 0000 - subnet mask em notao

Mapeamento de Endereos

Mapeamento direto A estao deve saber mapear de modo eficiente o endereo de sub-rede no endereo de inter-rede Ex: tabelas de converso Vinculao dinmica Protocolos de resoluo de endereos Envio de msg broadcast para a estao destino solicitando seu endereo Tabelas para evitar o trfego atravs de msg broadcast Exemplo ARP (Address Resolution Protocol)

Redes de Processamento e Comunicao de Dados - RTP

Camada de Rede (continuao)

Roteamento

Capacidade de interligar sub-redes diferentes, atravs de roteadores (gateway de nvel 3) que buscam o melhor caminho Host A 200.20.0.1 Host B 200.30.0.1

Roteador

Roteamento

Roteamento

Roteamento

Tabela de Roteamento Associao de endereos, caminhos e custos, permitindo a definio do melhor caminho Rotas estticas As rotas a serem utilizadas so definidas e configuradas manualmente pelo administrador Caminhos alternativos so utilizados apenas em casos de falhas Simples e deve ser utilizado em redes pequenas onde h poucas mudanas no trfego

Roteamento

Rotas Dinmicas As rotas da tabela de roteamento so atualizadas dinamicamente em funo da carga da rede, baseadas em informaes enviadas por outros roteadores As atualizaes so enviadas em intervalos tempo fixo ou aps alguma alterao na carga da rede Informao vem acompanhada de um valor (mtrica) que permite a escolha do melhor caminho Roteamento adaptativo

Roteamento Adaptativo

Utiliza tabelas dinmicas que so atualizadas de acordo com a carga da rede Critrios para escolha do melhor caminho: menor nmero de ns intermedirios (hops) menor distncia geogrfica menor retardo de transferncia, ou seja, o mais rpido menor custo, ou seja, um valor que define um caminho como sendo o de menor custo que outro

Roteamento Adaptativo

Isolado As tabelas so atualizadas apenas com base em informaes locais, como o tamanho das filas Centralizado Cada n envia a um ponto central as informaes locais, onde so processadas e depois a tabela gerada distribuda Problemas de confiabilidade, desempenho, sobre carga da rede e retardo da atualizao Distribudo Cada n informa periodicamente aos outros sua carga Hierrquico Cada n mantm informaes das rotas das regies a que pertence. Indicado para redes muito grandes, como a Internet

Algoritmos de Roteamento

Roteamento Distance Vector Baseados no nmero de hops Roteadores enviam toda a sua tabela de roteamento, mas somente para seus vizinhos Simples de implementar Consome menos recursos computacionais Exemplo: RIP (Routing Information Protocol) Roteamento Link-State Roteadores enviam para todos os outros roteadores, o custo de alcanar cada um dos seus vizinhos Cada roteador aprende a topologia da rede Custo computacional grande Exemplo: IGRP (Interior Gateway Routing Protocol) OSPF (Open Shortest Path First)

Roteamento

AS (Autonomous System) Roteadores sob uma administrao comum Compartilham informao de roteamento Protocolos de Roteamento Interior: usados dentro de um mesmo AS RIP, IGRP, OSPF Exterior: usados para comunicao entre AS Border Gateway Protocol (BGP)

AS=100

AS=200

Qual o melhor caminho?


Nmero de hops Custo Distncia Velocidade


100

200

2 5

100

3 6
10

200

4
100

O
10

50

60

40

D
25

20

Servios

Com conexo Circuito virtual Garante a entrega e a seqncia dos pacotes Possvel fazer pr-alocao de recursos O caminho definido em tempo de conexo Torna a camada de rede mais complexa Concessionrias de telecomunicaes Sem conexo Datagrama No h garantia de entrega em sequncia dos pacotes e nem da chegada de um pacote ao destino final (datagrama noconfvel)

Congestionamento

Excesso de pacotes em uma sub-rede Devido a ns da rede lentos, trfego de entrada exceder a capacidade das linhas de sada de um n etc. Degrada o desempenho e pode levar a um dead-lock da rede Deve garantir que a rede seja capaz de transportar o trfego oferecido

Controle de Congestionamento

Descarte de pacotes Se no houver espao para armazenar ele descartado Datagrama no h problema Circuito virtual cpia do pacote deve ser mantida Inspeo para evitar descarte de confirmaes Buffers diferenciados para cada linha de sada Descartar o pacote da fila com menor distncia de encaminhamento Pr-alocao de buffers Conexo circuito virtual No h risco de congestionamento Conexes podem ser rejeitadas por falta de recursos Controle de trfego no enlace Cada n monitora a utilizao de cada uma das suas linhas de sada Estado de alerta para diminuir o trfego

Internet Protocol - IP

Protocolo no-orientado conexo (datagrama) Faz fragmentao e remontagem de datagramas longos, caso as sub-redes s admitam pacotes pequenos No h controle de fluxo No h controle de erros (exceto checksum do cabealho) Descarte e controle de tempo de vida dos pacotes nos gateways Cada pacote contm um campo indicando o protocolo de transporte Host origem e destino so identificados por endereos IP hierrquicos Roteamento adaptivo distribudo nos roteadores

Internet Protocol - IP

0 Verso

4 TH

8 Servio

16 Flags Protocolo Origem Destino Opes Dados


...

19

24 Deslocamento

31

Tamanho Total

Identificao Tempo de vida

Checksum

Referncias

[Soares, 1995] Cap. 10 [Tanenbaum, 1996] Cap. 5

Redes de Processamento e Comunicao de Dados - RTP

Camada de Transporte

Introduo

Nvel de Rede Transfere dados da origem para o destino Nvel de Transporte Garante a transmisso segura independentemente das redes fsicas Define a qualidade do servio Permite a comunicao fim-a-fim entre aplicaes (processos)

Funes

Servios No orientados conexo (datagramas) Orientados conexo (circuitos virtuais) Controle de fluxo fim-a-fim Conexo e desconexo lgica Qualidade do servio Multiplexao e splitting Endereamento

Protocolos Internet

Aplicao TCP IP Enlace Fsico UDP

TCP

Protocolo de transporte orientado conexo Utiliza a tcnica de slide-window para controle de fluxo fim-a-fim Utiliza a tcnica de three-way handshake para o incio de conexes Utiliza o conceito de sockets para endereamento Trabalha com segmentos

Endereamento

Sockets

Host A
Processo A

Host B
Processo B

Protocolos de Rede Subredes

Protocolos de Rede

Sockets

Para que duas aplicaes (processos) possam comunicar-se via rede necessrio que cada aplicao esteja associada a um socket Um socket formado por um endereo IP e um nmero de porta Uma porta um nmero de 16 bits Uma conexo definida como um par de sockets conectados Ex: (128.9.0.32:1184, 128.10.2.3:53)

Portas

Portas de 0 a 1023 so reservadas para servios pr-definidos (FTP, HTTP, Telnet, SMTP, DNS etc.) especificados na RFC 1700 Portas acima de 1023 so alocadas dinamicamente para a aplicao Exemplo Um cliente com IP1 quer conectar em um servidor web com IP2 gerado um nmero de porta disponvel na origem para o cliente (1069) No servidor HTTP a porta destino prdefinida (80) A conexo estabelecida como (IP1:1069,

Portas Pr-definidas
Servio FTP Telnet SMTP DNS HTTP POP3 Porta 20 e 21 23 25 53 80 110

Servios e portas
C:> type services
# This file contains port numbers for well-known services as defined by RFC 1060 (Assigned Numbers). # Format: # <service name> <port number>/<protocol> [aliases...] [#<comment>] netstat ftp telnet smtp bootp tftp finger login who shell syslog nfs ... 15/tcp 21/tcp 23/tcp 25/tcp 67/udp 69/udp 79/tcp 513/tcp 513/udp 514/tcp 514/udp 2049/udp

mail # boot program server

whod cmd

# no passwords used # sun nfs

Sockets

Para o programador utilizar as facilidades do socket existem vrias chamadas ao sistema (system calls) Criao do socket, especificando o protocolo (socket) Associao do socket ao endereo/porta da mquina local (bind) Associao do socket local mquina remota (connect) Aceita solicitao de conexo, especificando o tamanho da fila (listen) Aguarda por uma solicitao de conexo (accept) Envio de dados (send, sendto, sendmsg, write ou writev) Recebimento de dados (read, readv, recvfrom ou recvmsg) Trmino da conexo (close)

Socket

Servidor Cria um socket (socket) Associa o socket ao host (bind) Aceita conexes (listen) Aguarda por conexes (accept) Le solicitao (read) Envia solicitao (write) Cliente Localiza o servidor (gethostbyname) Localiza o servio no servidor (getservbyname) Cria um socket (socket) Conecta o socket-cliente ao socket-servidor (connect) Envia uma solicitao ao servidor (write) Recebe solicitao do servidor (read)

TCP
0 4 10 16 Nmero de seqncia Nmero de reconhecimento TH Reservado Checksum Opes Dados
...

24 Porta de destino

31

Porta de Origem

Controle

Janela Ponteiro

UDP

Protocolo de transporte no orientado conexo No utiliza ACKs para confirmao de chegada de mensagens O tratamento de erro deixado para a camada de aplicao Principal funo mapear portas de origem e destino Voltado para redes confiveis (LANs) Ex: TFTP, BOOTP

Referncias

[Soares, 1995] Cap. 12 [Tanenbaum, 1996] Cap. 6 [Comer, 1995] Cap. 12, 13 e 20

Modelo Cliente/Servidor

Modelo de Camadas

1 camada Sistema centralizado, on-line e de tempo compartilhado, onde os usurios esto conectados as aplicaes atravs de algum terminal que no realiza qualquer tipo de processamento (burro) 2 camadas 3 camadas 4 camadas N camadas

Cliente/Servidor

Cliente solicita um servio Servidor recebe, processa e devolve uma resposta


Servidor Cliente
Pedido

Resposta

Servidores

Compartilhamento de recursos caros e/ou especializados tornando-os disponveis aos clientes Centralizao de recursos, dados e informaes Servidores do ponto de vista de sua arquitetura ou da utilizao por um usurio podem ser: dedicados ou no-dedicados Servidor deve poder responder a vrios clientes ao mesmo tempo, geralmente utilizando multithread Servidores de banco de dados, Web, mail, arquivo, impresso, autenticao, aplicao, comunicao

Servidor de Arquivos

Permite compartilhar arquivos e diretrios na rede O formato dos arquivos podem ser diferentes no servidor e cliente possvel colocar protees por usurios ou grupos Oferece esquema de cache

Exemplo

Exemplo

Servidor de Impresso

Impressora conectada ao prprio servidor

1
FILA REA DE SPOOL
1 2 4 3 5 7 8 6

...

Servidor de Impresso

Impressora conectada a servidor de impresso dedicado

1
FILA REA DE SPOOL
1 2 4 3 5 7 8 6

4
5

porta 1

porta 2 . . .

...

exemplos: Netprint, JetDirect, etc.

Servidor de Impresso

Impressora com interface de rede

1
FILA REA DE SPOOL
1 2 4 3 5 7 8 6

...

Servidor de Impresso

Impressora com interface de rede e spool local

1
REA DE SPOOL

FILA
1 2 4 3 5 7 8 6

...

Servidor de BD

Centralizao de funes de controle de concorrncia e manuteno da consistncia dos bancos de dados Processamento orientado a transaes Aumento de performance da rede como um todo Concentrao de investimento no servidor com diviso de custos (ao invs de pulverizar investimentos menores) Ex: Oracle, SQL Server, DB2, MySQL

Servidor de Boot
EPROM de boot
NO MOMENTO DO POWER ON: BROADCAST DE ENLACE PROCURANDO O SERVIDOR DE BOOT

ESTAES DISKLESS OU NO

REAS DE BOOT (CONFIGURAES PERSONALIZADAS)

Servidor de Data/Hora

Referncia nica/centralizada de calendrio e relgio para servidores e estaes de trabalho Atualizao durante a execuo de login scripts (estaes de trabalho) ou scheduler (servidores) Contingncias (mais de um servidor de data/hora ou procedimentos manuais)
NET TIME \\SERVER /Y

\\SERVER

2 Camadas
Servidor de Cliente GUI e aplicao banco de dados e aplicao

Camada 1

Camada 2

3 Camadas

Cliente GUI

Servidor de aplicao

Servidor de banco de dados

Camada 1

Camada 2

Camada 3

4/N Camadas

Cliente Browser

Servidor Web

Servidor de aplicao

Servidor de banco de dados

Camada 1

Camada 2

Camada 3

Camada 4

Referncias

[Soares, 1995] Cap. 16

Camada de Aplicao

Protocolos Internet
TELNET FTP SMTP

rexec rlogin rsh

Aplicao DNS
TFTP NFS SNMP BOOTP

Transporte Transmission Control Protocol (TCP) User Datagram Protocol (UDP)

Internet
RIP ARP

Internet Protocol (IP)

ICMP

Interface de Rede X-25


IEEE 802.* FDDI HDLC

Protocolos Internet

DNS (Domain Name System) para servios de nomes FTP (File Transfer Protocol) para a transferncia de arquivos NFS (Network File System) para sistemas de arquivos em rede Telnet para terminais remotos HTTP (Hyper-Text Transfer Protocol) para World Wide Web SMTP (Simple Mail Transfer Protocol) e POP (Post Office Protocol) para correio eletrnico SNMP (Simple Network Management Protocol) para gerncia de redes SSL (Socket Secure Layer) para segurana

DNS

Cada host na Internet possui (pelo menos) um endereo IP e um nome associado para facilitar a referncia Sempre que feita uma referncia a um nome de host, este nome deve ser convertido para um endereo IP Este processo pode ser feito atravs de arquivos de hosts previamente configurados, Para redes grandes, como a Internet, este esquema invivel O Domain Name System (DNS) um esquema de gerenciamento de nomes hierrquico (rvore) e distribudo, definido nas RFCs 1034 e 1035 Tem como principal funo mapear nomes de hosts em endereos IP e vice-versa, alm de mapear servidores de email

Domnios Internet

O primeiro domnio o raiz (root) Cada nvel abaixo da raiz corresponde a um domnio (genrico ou pas) que pode ter um ou mais subdomnios Os subdomnios de mais baixo nvel endeream os hosts A diviso de domnios e subdomnios no fsica, mas lgica Para criar-se um novo domnio sun abaixo de .com necessria a autorizao do administrador do domnio .com Para criar-se um novo domnio abaixo de sun basta a autorizao do administrador da Sun Microsystems

DNS Lookup

flits.cs.vu.nl deseja acessar linda.cs.yale.edu Consulta o servidor DNS de cs.vu.nl Consulta o servidor DNS de .edu Consulta o servidor DNS de yale.edu Consulta o servidor DNS de cs.yale.edu e obtm o IP de linda.cs.yale.edu O IP de linda colocado no cache de cs.vu.nl para evitar o lookup em futuras buscas Depois de um certo perodo de tempo a resoluo retirada do cache

FTP

O File Transfer Protocol permite a visualizao, cpia e eliminao de arquivos ou diretrios em hosts remotos Geralmente exige a identificao do usurio, atravs de um username e uma senha No caso de diretrios pblicos existe a possibilidade de conexo atravs do usurio anonymous So mantidas duas conexes: uma para dados (porta 20) e uma para controle (porta 21) Permite transferir arquivos no formato texto e binrio Funciona no modelo cliente/servidor, onde existe um cliente FTP e um servidor FTP Oferece baixa segurana

Utilitrio FTP

Comandos FTP
c:> ftp ftp> help ftp> open www.puc-rio.br ftp> binary ou ascii ftp> ls ftp> get arquivo ftp> put arquivo ftp> close ftp> quit

Telnet

Permite que um host estabelea uma sesso interativa com um host remoto Utiliza o conceito de terminal virtual, que torna transparente o tipo de terminal fsico que est sendo utilizado nos hosts de origem e destino Funciona no modelo cliente-servidor, onde existe um cliente Telnet e um servidor Telnet A maioria verses do Unix oferece o comando rlogin, semelhante ao telnet Oferece baixa segurana

Telnet
c:> telnet www.puc-rio.br

SMTP

O Simple Mail Transfer Protocol permite a troca de correio eletrnico (email) Definido pela RFC 821 (protocolo de transferncia) e RFC 822 (formato da mensagem) Formado por agentes de usurio e agentes de transferncia de mensagens (Message Transfer Agent MTA) Agentes de usurio permitem o envio, recebimento e gerncia de emails (ex: Eudora, Outlook etc.) MTAs so processos (daemons) que fazem a transferncia de emails (ex: Exchange, Notes, Sendmail) O endereo de email formado por um domnio e um nome de caixa posta (mailbox) onde as msgs ficam armazenadas (ex: lpmaia@ism.com.br) Filtros, junk mail, out-of-office, email forward, emails em formato HTML, emails com scripts, mailing list etc.

MIME/POP/IMAP

Multipurpose Internet Mail Extensions (MIME), definido na RFC 1341 e 1521 permite ampliar o tipo de contedo da msg: caracteres acentuados, outros alfabetos, outras lnguas, imagens, udio, vdeo etc. Post Office Protocol (POP3), definido na RFC 1225, permite que clientes que no estejam ligados Internet recebam email. O POP permite que o cliente acesse sua mailbox no servidor e copie as msgs para a mquina local Interactive Mail Access Protocol (IMAP), definido na RFC 1064, permite que o cliente acesso remotamente sua mailbox, porm a msg no copiada para a mquina local

SNMP

Simple Network Management Protocol (SNMP) Definido na RFC 1157 SNMPv2 definido nas RFCs 1441 at 1452 Permite gerenciar dispositivos de rede, como roteadores, bridges, switches, servidores etc. Cada dispositivo deve ter instalado um agente SNMP para comunicar-se com uma estao de gerenciamento Cada dispositivo mantem uma base dados local (Management Information Base MIB) com variveis que descrevem seu estado e histrico A estao de gerenciamento um computador comum com um sw de gerncia de rede (OpenView, TNGUnicenter, NetView etc.), que comunica-se com os agentes nos dispositivos atravs do protocolo SNMP Permite obter informaes dos dispositivos e alterar suas configuraes

SNMP

Dispositivos comunicam eventos atravs de um SNMP trap Estao de gerenciamento realiza um trap directed polling

HTTP

Histrico Primeira proposta, Tim Berners-Lee, CERN, 1989 Primeiro prottipo, 1991 Primeiro browser, Mosaic, 1993 Padres definidos pelo World Wide Web (WWW) Consortium (www.w3c.org), 1994 O Hyper-Text Transfer Protocol permite a comunicao entre um cliente Web (browser) e um servidor Web Uma pgina Web referenciada atravs de uma URL (Universal Resource Locator) http://www.puc-rio.br/index.htm Protocolo que no mantm o estado da conexo (stateless), ou seja, a cada pgina acessada criada uma nova conexo Para poder manter um controle da conexo so utilizados cookies

Cookies

Mecanismo desenvolvido pela Netscape e includo no Navigator 2.0 So arquivos texto, armazenados localmente no cliente Permitem obter informaes do cliente fornecidas por ele Permite rastrear o cliente e conhecer seu perfil No l informaes armazenadas no disco rgido (planilhas, arquivos de senhas etc) Desabilitar os cookies a nica sada para manter a privacidade ou utilizar sites do tipo www.anonymizer.com

Browser

Cliente universal para qualquer tipo de aplicao, sistema operacional, rede etc. Microsoft Internet Explorer (IE), AOL Netscape Navigator e Opera No Brasil, o IE domina cerca de 90% do mercado Existem funcionalidades em um browser no disponveis ou implementadas de forma diferente/incompatvel nos demais HTML, Plug-ins, Scripts, Applets

HTML, DHTML e XML


HTML (HyperText Markup Language) uma linguagem padro para a elaborao de pginas Web HTML no uma linguagem de programao, mas apenas define caractersticas grficas do texto, hiperlinks, tabelas, forms e figuras, atravs de tags Dynamic HTML (DHTML) permite que a pgina Web seja alterada, sem a necessidade de recarreg-la XML (Extensible Markup Language) permite dar sigficado ao contedo de uma pgina Web, permitindo que os dados contidos na pgina sejam reconhecidos e processados XHTML (Extensible HyperText Markup Language) a combinao dos padres XML v1.0 e HTML v4.1

Plug-ins e Helpers

Plug-ins e helpers permitem que o browser execute cdigo no HTML, especficos de uma determinada aplicao Animaes, udio e vdeo Macromedia Shockwave e Flash, Microsoft Windows Media Player, RealPlayer, Adobe Acrobat Reader, Apple QuickTime Alguns browsers j possuem plug-ins pr-instalados Utilizar sempre a verso mais recente disponvel no site do frabricante Tm acesso completo ao sistema Devem ser evitados em ambientes corporativos por questes de segurana

Scripts

Linguagens de programao, cujos os comandos podem ser inseridos dentro de arquivos HTML, utilizando tangs especiais Comandos so interpretados pelo browser e o processamento feito na estao cliente Permite implementar animaes, clculos simples, caixas de dilogos etc. JavaScript foi criada pela NetScape e est disponvel na maioria dos browsers JScript a verso da Microsoft para o JavaScript, no sendo totalmente compatvel VBscript o script oficial da Microsoft e semelhante a linguagem Visual Basic, sendo suportado apenas pelo IE Tm acesso limitado ao sistema

CGI e ISAPI

CGI (Common Gateway Interface) um protocolo que permite a um cliente Web solicitar a execuo de um programa no servidor, passar parmetros e receber a resposta Programas CGI podem ser escritos em Perl, Python, Java, C/C++ etc. Amplamente utilizado em ambientes Unix Podem apresentar problemas de desempenho e segurana ISAPI (Internet Server Application Programming Interface) foi desenvolvido pela Microsoft para o seu servidor Web IIS (Internet Information Server) ISAPI oferece melhor desempenho, mas exclusivo da Microsoft

Java

Linguagem desenvolvida pela Sun Microsystems, semelhante a C++ e fortemente orientada a objetos No gera cdigo executvel, mas um cdigo intermedirio, chamado bytecode contido em uma applet Java Necessita de uma mquina virtual Java (Java Virtual Machine JVM) para interpretar o applet A JVM dependente do sistema operacional, mas a applet pode ser executado em qualquer ambiente, desde que exista uma JVM Applet Java executada no cliente, enquanto a Servlet Java executada no servidor Possui um nvel de segurana razovel quando as classes de segurana esto habilitadas

Java
Bytecode

Compilador Java
Rede

Browser Java Java Class JVM Loader

ActiveX

ActiveX uma tecnologia desenvolvida pela Microsoft para a Web, baseada no OLE Um componente ActiveX pode ser desenvolvido em qualquer linguagem desde que seja suportada na plataforma Windows O componente fica armazenado em um servidor Para executar um componente no necessrio qualquer tipo de interpretador Os usurios podem aceitar ou recusar os controles com base em seus certificados Todos os controles tm acesso completo aos recursos do sistema

ASP, PHP e JSP


Permite construir pginas Web dinamicamente Processamento feito no servidor Web ASP (Active Server Pages) da Microsoft utiliza VBScript como linguagem de programao, objetos COM/COM+ e est limitado ao servidor Windows/IIS PHP (Hypertext Preprocessor) gratuito, utiliza uma linguagem semelhante a Java e C, e est disponvel na plataforma Linux JSP (Java Server Pages) da Sun utiliza Java como linguagem, componentes JavaBeans e pode ser executada em vrios sistemas

Referncias

[Soares, 1995] Cap. 15 [Tanenbaum, 1996] Cap. 7 [Comer, 1995] Cap. 22, 23, 24, 25 e 26

Redes de Processamento e Comunicao de Dados - RTP

Segurana de Redes

O que Segurana?

Confidencialidade Integridade Autenticidade No repudiao Controle de acesso Disponibilidade

Viso Geral

Problemas

Rede TCP/IP No oferece confidencialidade No oferece integridade No oferece autenticidade No garante quem enviou/recebeu os dados Servidores Clientes

Sniffers

Port Scanning

Intrusion Detection System

Intrusion Detection System (IDS) so ferramentas que descobrem ataques e ameas em uma rede, alm de respond-los A resposta pode ser um aviso na console do administrador, uma mensagem de email ou pager, desativao de uma conexo de rede, desabilitar uma conta de usurio ou desligar (shutdown) um ou mais sistemas Existem dois tipos: baseados em host baseados em rede

Firewall

Firewall um dispositivo projetado para previnir que usurios externos acessem a sua rede interna. Este dispositivo pode ser um computador, um roteador ou uma soluo proprietria (hw+sw) Consiste em um conjunto de componentes organizados de uma forma a garantir certos requisitos de segurana

Topologia
Firewall Rede Interna

Internet

Rede DMZ

Funes

Servir como ponto nico de entrada na rede. Em um firewall configurado corretamente, somente conexes requisitadas por hosts autorizados so processadas, as demais so descartadas Distinguir pacotes especificos na rede e processar o tratamento adequado O ponto mais importante na implementao do firewall a construo de um conjunto de regras que reflitam de maneira real e segura o modo como usurios devem acessar a rede externa (Internet) e obter acesso a rede interna (Intranet)

Network Level

Packed filters ou network level firewalls so normalmente roteadores com uma grande capacidade para filtrar pacotes Uma vantagem de network level firewalls a facilidade de implementao e o baixo custo, principalmente se o site est permanentemente conectado Internet Usando network level firewalls o administrador pode permitir ou negar acesso ao site baseado em variveis como: endereo de origem, protocolo e nmero de porta Uma deficincia dos firewalls-routers que muitos deles esto suscetveis a spoof attacks e tambm tm a sua performance bastante degradada quando as regras de filtro so muito rigorosas e o movimento de entrada e sada de pacotes intenso

Application Level

Proxy servers ou application level firewalls so intermediadores das conexes entre a rede interna e externa Quando um usurio se conecta a redes com application gateway firewalls os pacotes IP no so despachados para a rede interna, neste momento acontece uma traduo, onde o gateway atua como um intermediador Permite implementar autenticao e controle de acesso, logging e auditoria Filtragem em nvel de aplicao Diminuio da latncia e melhor utilizao da banda (cache) Conexo mais lenta e exige um software especfico no cliente, em funo do protocolo

Proteo no Gateway
Internet Firewall

Quarentena Inspeco Anti-Vrus, Vandals, e arquivos atachados

Cliente Interno

Conceito de VPN

Rede privada virtual constituda a partir de servios de redes pblicas. Idia: tnel nas redes pblicas usando a criptografia.

Incio VPN

Internet

Trmino VPN

Filial
Provedor Usurio Remoto

Matriz

Aplicaes de VPN

Substituio de redes privadas baseadas em enlaces dedicados (caras). Formao de comunidades fechadas de Comrcio Eletrnico. Expanso do acesso remoto discado. Interligao entre filiais remotas. Interligao com outras empresas (Extranet).

Servidor de Autenticao
USERNAME + PASSWORD SERVIDOR #1

USERNAME + PASSWORD

SERVIDOR #2

...
USERNAME + PASSWORD SERVIDOR #N

Servidor de Autenticao

Servidor de Autenticao

USERNAME + PASSWORD

BDC

SERVIDOR

PDC

BDC SERVIDOR

Redes de Processamento e Comunicao de Dados - RTP

Segurana de Redes (continuao)

O que Criptografia?

Definio Arte de escrever em cifra ou em cdigo Servios Confidencialidade Integridade Autenticidade No repudiao

O Que Criptografia?

Criptografia = krypts (oculto) + grpho (escrita): arte de escrever em cifra ou em cdigo.

Fonte:UnB.

Sistema Simtrico

Ivan

Texto Cifrado =f(K,Original)

SIGILO

E
Mensagem Original

canal de comunicao inseguro

D
Mensagem Original =f(K,Cifrado) Beto Chave secreta K

Ana
Chave secreta K segredo compartilhado

Sistema Assimtrico
ciframento
RSA

deciframento
RSA

Ivan

mensagem cifrada chave pblica de Beto

SIGILO

chave privada de Beto

Ana

mensagem

assinatura
RSA

verificao
RSA

mensagem

Beto

assinatura digital chave privada chave pblica de Ana AUTENTICIDADE de Ana

Assinatura Digital
documento documento

Ana

documento assinado digitalmente por Ana

RSA
assinatura digital

chave privada de Ana

Problema: baixo desempenho dos algoritmos de chave pblica.

Simtrica x Assimtrica
Vantagens Algortmos Simtricos Apresentam processamento rpido Desvantagens Exigem canal separado para distribuio de chaves. Gerenciamento de chave complexo (~n2). Permitem repdio Apresentam processamento lento

Algortmos Assimtricos

Permite autenticao via assinatura digital. Facilitando o gerenciamento de chaves (~2n)

Sistemas Hbridos

sistemas simtricos

sistemas assimtricos

ciframento

assinatura digital, gerenciamento de chaves

Camada de Rede

camada de rede

Camada de Transporte

camada de transporte

SSL e HTTPS

Protocolo SSL

Protocolo Mecanismos Algoritmos


Assinatura Assinatura DSA DSA RSA RSA

SSL SSL Ciframento Ciframento RSA RSA DES DES RC4 RC4 Hashing Hashing SHA1 SHA1 MD5 MD5

Camada de Aplicao

camada de aplicao

PGP (Pretty Good Privacy) S/MIME (Secure MIME) SET (Secure Electronic Transaction)

Certificado Digital

Documento eletrnico, assinado digitalmente por uma terceira parte confivel, que associa o nome (e atributos) de uma pessoa ou instituio a uma chave criptogrfica pblica.

O que h num CD?


identificao do detentor e da CA (e outras informaes) certificado digital chave pblica do detentor

assinatura digital da CA

Exemplo de Certificado

Internet Banking

Internet Banking
1. Cliente e banco trocam informaes para definir quais protocolos de segurana utilizar: cripto simtrica, assimtrica, tamanho de chaves etc. 6. Cliente e banco agora podem enviar informaes criptografadas a partir da chave secreta trocada entre as partes

Internet

2. O banco informa ao cliente onde est guardada sua chave pblica

5. O banco, a partir de sua chave privada, decriptografa a chave secreta enviada pelo cliente 4. O cliente, a partir da chave pblica do banco, criptografa a chave secreta gerada por ele e a envia para o banco

3. O browser do cliente gera uma chave para ser utilizada como chave secreta na cripto simtrica