Redes de Computadores

Introduo

Rede de Computadores
Uma rede de computadores formada por um conjunto de mdulos processadores capazes de trocar informaes e compartilhar recursos, interligados por um sistema de comunicao (meios de transmisso e protocolos).

Motivao para o Uso de Redes

Aplicaes comerciais
Compartilhamento de recursos Alta confiabilidade por meio de replicao de fontes de dados Economia de dinheiro Meio de comunicao eficiente entre os empregados da empresa Comrcio eletrnico

Motivao para o Uso de Redes

Sistema Cliente/Servidor

Comunicao em um sistema Cliente/Servidor

Motivao para o Uso de Redes

Usurios domsticos (com a internet)
Acesso a informaes remotas Comunicao entre as pessoas (email, chat, VoIP, etc.) Entretenimento interativo Comrcio eletrnico (e-shop, e-banking, leiles, etc.) Jogos
No h nenhuma razo para qualquer indivduo ter um computador em casa.
Ken Olsen, Presidente da Digital Equipment Co., 1977
5

Motivao para o Uso de Redes

Usurios mveis
Conectividade independente da localizao (escritrio porttil) Acompanhamento da produo/servios Comrcio eletrnico

Classificao de Redes
Critrios de classificao
Tecnologia de transmisso Escala

Tecnologia de Transmisso
Redes de difuso (broadcast)
Todas as mquinas compartilham um nico canal Comunicao por meio de pacotes endereados O endereamento pode ser
Para uma mquina especfica (unicast) Para todas as mquinas da rede (broadcast) Para um subconjunto de mquinas da rede (multicast)

Redes ponto-a-ponto
Conexes entre pares de mquinas Ocorre o roteamento dos dados
8

Tecnologia de Transmisso

Rede ponto-a-ponto
9

Escala
Redes pessoais Redes locais (LANs Local Area Networks) Redes metropolitanas (MANs Metropolitan Area Networks) Redes de longo alcance (WANs Wide Area Networks) Inter-Rede (internet)

10

Redes Locais (LANs)

As redes locais so normalmente redes privativas que permitem a interconexo de equipamentos presentes em uma pequena regio (um prdio ou uma universidade ou que tenha poucos quilmetros de extenso)

11

Redes Locais (LANs)

Possuem 3 caractersticas que as distinguem de outras redes
Tamanho
Restrito pior tempo de transmisso conhecido

Tecnologia de transmisso
Cabo conectando todas as mquinas da rede

Topologia
Barramento Anel
12

Redes Locais (LANs)

Topologias em barramento (a) e em anel (b)

13

Redes Locais (LANs)

Em relao a alocao do canal
Estticas tempo dividido igualmente entre as mquinas Dinmicas tempo de transmisso determinado por um rbitro ou pelas prprias mquinas

Exemplos:
Ethernet / Fast Ethernet Token Bus Token Ring FDDI ATM

14

Redes Metropolitanas (MANs)

Uma rede metropolitana basicamente uma grande verso de uma LAN onde a distncia entre os equipamentos ligados rede comea a atingir distncias metropolitanas (uma cidade)
Exemplos:
Rede de TV a cabo RDSI-FL (ATM) Distributed Queue Dual Bus (DQDB)

15

Redes Metropolitanas (MANs)

Rede MAN de TV a cabo

16

Redes Geograficamente Distribudas (WANs)

uma rede que cobre uma rea geogrfica grande, usualmente um pas ou continente. Os hosts da rede so conectados por uma sub-rede de comunicao.
A sub-rede composta de dois elementos: linhas de transmisso e elementos de comutao (roteadores)

Exemplos:
X.25 SONET/ATM Frame Relay Satlites

17

Redes Geograficamente Distribudas (WANs)

Uma rede WAN

18

Redes Geograficamente Distribudas (WANs)

Quase todas as WANs utilizam a tecnologia store-and-forward (armazenamento e encaminhamento) ou comutao de pacotes As decises de roteamento so tomadas por cada roteador individualmente de acordo com um algoritmo de roteamento

19

Redes Geograficamente Distribudas (WANs)

Fluxo de pacotes em uma WAN

20

Redes sem Fio

Podem ser divididas em 3 categorias principais
Interconexo de sistemas
Interconexo dos componentes de um computador usando sinais de rdio de alcance limitado Ex: Bluetooth

LANs sem fio

Redes em que os computadores se comunicam por meio de modems de rdio e antenas Ex: 802.11

21

Redes sem Fio

Podem ser divididas em 3 categorias principais
WANs sem fio
Alcance bem maior e taxa de transmisso bem menor que as LANs sem fio Ex: Telefonia celular J existem tambm as WANs sem fio de alta velocidade utilizada para Internet de banda larga Os computadores mveis sem fio so como banheiros mveis sem tubulao verdadeiros pinicos portteis.
Bob Metacalf, Inventor da Ethernet, 1995
22

Redes Domsticas
Idia no futuro todos os lares estaro configurados para redes Todos os eletrodomsticos se comunicaro e estaro acessveis pela Internet
Computadores, TV, DVD, telefone, microondas, geladeira, etc.

Redes domsticas j so uma realidade, de forma limitada

Compartilhamento de Internet, impressoras, arquivos
23

Redes Domsticas
Caractersticas
De fcil instalao A rede e os dispositivos devem ser a prova de falhas em sua operao Preo baixo Suporte multimdia (redes velozes) Padronizao dos dispositivos e fcil expanso Segurana e confiabilidade

24

Inter-Rede
Interconexo entre diferentes redes Usa Gateways
Conectam duas redes realizando as converses necessrias de hardware e software

Quatro ou cinco computadores devem ser suficientes para o mundo inteiro at o ano 2000.
T. J. Watson, Presidente da IBM, 1945
25

Inter-Rede
Motivao para a Interconexo
Cada tecnologia de rede possui suas vantagens Diferena no hardware e software Redes so escolhidas de forma independente Impossibilidade de se construir uma rede universal com tecnologia nica (fatores tcnicos e polticos) Necessidade de comunicao e troca de informaes entre redes diferentes (as vezes incompatveis) Necessidade de uma rede nica a partir de redes diferentes (internet)
26

Arquitetura de Redes
Redes organizadas em camadas reduo da complexidade do projeto Cada camada oferece alguns servios para as camadas superiores escondendo os detalhes de implementao dos servios A camada n de uma mquina se comunica com a camada n de outra As regras e convenes usadas nessa conversao so conhecidas como o protocolo da camada n
27

Arquitetura de Redes
As entidades que ocupam as mesmas camadas em diferentes mquinas so chamadas pares Na verdade, os dados no so transferidos entre as camadas pares de mquinas diferentes
Na mquina transmissora cada camada envia os dados e as informaes de controle para a camada imediatamente inferior a ela Isso segue at a camada mais baixa Ocorre ento a transmisso pelo meio fsico Na mquina receptora ocorre a operao inversa 28

Arquitetura de Redes

Exemplo de uma hierarquia de protocolos com 5 camadas

29

Arquitetura de Redes
Entre cada par de camadas adjacentes existe uma interface define quais os servios e operaes a camada inferior oferece para a camada superior Interfaces devem ser claras
Reduz o fluxo de dados Simplificam a a substituio da implementao da camada

30

Arquitetura de Redes
Camadas pares podem ter implementaes diferentes, mas os servios oferecidos devem ser iguais Uma rede composta de uma hierarquia de protocolos O conjunto de camadas e protocolos chamado de arquitetura de rede
Sua especificao deve permitir a implementao do software e hardware para cada camada
31

Arquitetura de Redes
Nem os detalhes da implementao nem as especificaes das interfaces so partes da arquitetura Pilha de protocolos
Conjunto de protocolos utilizado por um determinado sistema, um protocolo por camada

32

Arquitetura de Redes

Arquitetura filsofo / tradutor / secretria

33

Arquitetura de Redes

Fluxo de informao na a arquitetura de 5 camadas

34

Questes de Projeto Relacionadas s Camadas

Mecanismo de identificao de receptores e transmissores endereamento Transferncia de dados
Direo Simplex, half-duplex, full-duplex Nmero de canais lgicos e suas prioridades

Controle de erro Ordenao das mensagens no receptor

35

Questes de Projeto Relacionadas s Camadas

Velocidade de transmisso dos dados
Problema quando a comunicao se d entre mquinas operando a velocidades diferentes

Permitir fragmentao e remontagem Permitir o uso da mesma conexo por diversos processos
Uso de multiplexao e demultiplexao

Escolha de rotas (roteamento)

36

Servios Orientados Conexes e Servios sem Conexo

Servio orientado conexes
Analogia com o sistema telefnico
Deve ser estabelecida uma conexo A conexo ento utilizada E, a conexo liberada aps o uso

Na maioria dos casos a ordem de transmisso conservada Pode haver uma negociao entre as partes sobre os parmetros da conexo
Tamanho mximo das mensagens, qualidade do servio, etc.
37

Servios Orientados Conexes e Servios sem Conexo

Servio sem conexo
Analogia aos Correios
Mensagem endereada e encaminhada (roteada) no sistema As mensagens so independentes umas das outras As mensagens podem chegar fora de ordem

38

Servios Orientados Conexes e Servios sem Conexo

Servio orientado conexes confivel
No perdem dados Usa estratgia de confirmao de recebimento das mensagens pelo receptor
Pode gerar atrasos inaceitveis em alguns casos

Pode ser de dois tipos

Seqncia de mensagens Fluxo de bits

39

Servios Orientados Conexes e Servios sem Conexo

Servios sem conexo
Servio de datagramas servio no confivel Servio de datagramas com confirmao servio confivel Servio de solicitao/resposta servio confivel

40

Primitivas de Servio
Um servio especificado formalmente por um conjunto de primitivas
So as operaes disponveis para que um processo do usurio acesse um servio

Primitivas de servio para implementao de uma conexo simples

41

Primitivas de Servio

Interao cliente/servidor simples, em uma rede orientada conexo

42

Servios e Protocolos
Servios
Conjunto de primitivas (operaes) que uma camada oferece sua camada superior No informa como essas operaes so implementadas

Protocolo
Conjunto de regras que rege a comunicao entre as camadas pares Define o formato e significado dos pacotes (mensagens enviadas) O protocolo pode ser alterado, desde que no se alterem os servios 43

Interfaces e Servios
A funo de cada camada prover servios a camada de nvel superior Servios disponveis em SAPs (Service Access Points) Cada SAP tem um endereo nico que o identifica Comunicao entre camadas:
Entidade da camada n+1 passa uma IDU (Inteface Data Unit) para a entidade da camada n atravs do SAP IDU SDU (Sevice Data Unit) e interfaces de controle SDU a informao passada pela rede para a entidade par e ento para a camada n+1 44

Interfaces e Servios

Relao entre camadas em uma interface

45

Modelos de Referncia
Modelo OSI
Modelo vlido Protocolos no mais utilizados

Modelo TCP/IP
Modelo no mais utilizado Protocolos amplamente utilizados

Modelo OSI
Proposta da ISO (International Standards Organization) para a padronizao dos protocolos utilizados nas diversas camadas de uma arquitetura de rede Trata da interconexo de sistemas abertos Possui 7 camadas OSI = Open Systems Interconnection

Modelo OSI
Princpios que levaram a este nmero de camadas:
Criao de camada onde h necessidade de maior grau de abstrao Cada camada deve executar uma funo bem definida A funo da camada deve ser baseada em protocolos utilizados internacionalmente Limites das camadas reduzir o fluxo de informaes transportadas entre as interfaces Funcionalidades distintas no devem ser desnecessariamente colocadas na mesma camada e a arquitetura no deve ser difcil de controlar 4

Modelo OSI

Modelo OSI

Camada Fsica
Objetivo assegurar o transporte dos dados, representados por um conjunto de bits via um meio de transmisso
Fornece as caractersticas mecnicas, eltricas, funcionais e de procedimento para ativar, manter e finalizar uma conexo Garante o envio de uma cadeia de bits sem se preocupar com o seu significado
No funo desse nvel tratar problemas como erros de transmisso
6

Camada Fsica
So definidos:
A forma de representar os bits A que taxa deve-se transmitir (9600bps, 10Mbps) Se a comunicao half ou full-duplex Tipo de codificao Significados dos pinos dos conectores

Camada de Enlace de Dados

Objetivo transmitir quadros entre duas mquinas ligadas diretamente, transformando o canal em um enlace de dados confivel
Divide os dados em quadros de dados e os envia seqencialmente
Se o servio for confivel teremos quadros de confirmao

Regula o trfego Detecta e e opcionalmente pode corrigir erros ocorridos na camada fsica
8

Camada de Rede
Objetivo encaminhar (rotear) pacotes entre a mquina origem e a mquina destino
O roteamento pode ser esttico ou dinmico Realiza o controle de congestionamento Tem que permitir que redes heterogneas se comuniquem
Endereamento Tamanho dos pacotes Protocolos
9

Camada de Transporte
Objetivo efetua a comunicao fim-a-fim entre processos, normalmente adicionando valor ao servio de rede oferecido
permite a transferncia de informaes do sistema emissor ao sistema receptor de forma confivel e econmica, independentemente da natureza da informao ou das redes suportando a comunicao uma camada fim-a-fim, ligando a origem ao destino Define o tipo de servio oferecido quando a conexo estabelecida
10

Camadas de Sesso e Apresentao

Camada de Sesso
Objetivo controlar quem fala e quando, entre origem e destino

Camada de Apresentao
Objetivo transformar a sintaxe dos dados (forma de representao) sem afetar a semntica (mapeamento de caracteres, criptografia, compresso, etc.)

11

Camada de Aplicao
Compe-se de vrias aplicaes, cada uma com seu respectivo protocolo, para implementar os servios de mais alto nvel na rede (transferncia de arquivos, email, WEB, IRC) nessa camada que o usurio interage

12

Transmisso de dados no Modelo OSI

13

Modelo TCP/IP
Arquitetura voltada para a interconexo de redes heterogneas O nome TCP/IP se deve ao protocolos TCP e IP, que so os dois protocolos primrios dessa arquitetura Composto por 4 camadas

14

Modelo TCP/IP

Modelo OSI e modelo TCP/IP

15

Camada de Rede (ou Inter-Rede)

Esta camada integra toda a arquitetura da inter-rede Faz a interligao de redes sem conexo Tem o objetivo de rotear as mensagens entre hosts, ocultando os problema inerentes aos protocolos utilizados e aos tamanhos dos pacotes Essa camada tem a mesma funo da camada de rede do modelo OSI O protocolo comumente utilizado o IP (Internet Protocol)
16

Camada de Transporte
Permite que entidades pares mantenham uma conversao (como na camada de transporte do modelo OSI) Possui dois protocolos TCP e UDP TCP (Tranmission Control Protocol Protocolo de Controle de Transmisso)
Protocolo orientado a conexes confivel Permite a entrega se erros de um fluxo de bits entre hosts
17

Camada de Transporte
UDP (User Datagram Protocol Protocolo de Datagrama do Usurio)
Protocolo sem conexo e no-confivel Para aplicaes que no desejam controle de fluxo e sequenciamento das mensagens Para casos em que a entrega imediata mais importante que a entrega precisa
Transmisso de adio e vdeo

18

Camadas de Aplicao e Host/Rede

Camada de Aplicao
Contm os protocolos de alto nvel, tais como FTP, Telnet e SMTP

Camada de Acesso ao Meio (ou Host/Rede)

O modelo TCP/IP no faz nenhuma especificao a respeito desta camada.

19

Modelo TCP/IP

Protocolos e redes usadas no modelo TCP/IP

20

OSI x TCP/IP
OSI
O modelo foi concebido antes dos protocolos Possui 7 camadas Na camada de rede pode existir servios orientados a conexo e sem conexo Na camada de transporte s existe servio orientado a conexo

21

OSI x TCP/IP
TCP/IP
Os protocolos foram concebidos antes do modelo Possui 4 camadas Na camada de rede s existe servio sem conexo Na camada de transporte pode existir servios orientados a conexo e sem conexo

22

Modelo de Referncia Hbrido

23

[Atividades]
sugerido a resoluo dos seguintes problemas do captulo 1 do livro do Tanenbaum
11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 25, 28

Tambm deve ser estudado todo o assunto visto na aula, pois existem informaes que no esto contidas nessas questes recomendado ler o captulo inteiro, pois ele possui outras informaes relevantes que no foram abordadas na aula
24