Operações, Comunicações e Redes de Computadores

Planejamento de Redes Comutadas Maria Cristina F.
De Castro
Captulo 1 Introduo, Conceitos e Elementos Bsicos de Redes (1a Parte)
Redes de Comunicaes
Sistemas em que um conjunto de dispositivos, enlaces de comunicao e pacotes
de software permitem que pessoas e equipamentos possam trocar informaes.
Telgrafo de Morse (1830).
Linhas telefnicas ponto-a-ponto, Graham Bell (1876).
Linhas comutadas por operadores humanos (sculo XIX).
Linhas comutadas por dispositivos eletromagnticos (anos 90, sculo XIX).
Estaes de comutao computadorizadas (anos 70, sculo XX).

Pblica ou privada de telefonia, wired ou wireless;
Privada de TV a cabo;
De comunicaes por satlite;
Pblica ou privada de pacotes /quadros/clulas; ...
Planejamento de Redes Comutadas Maria Cristina F. De Castro

A nuvem que representa a rede de comunicao corresponde a um circuito comutado

de comunicao de uma concessionria de telecomunicaes.

A nuvem que representa a rede de comunicao corresponde a uma rede local

baseada em tecnologia de barra (bus).

Redes de Computadores
Sistema em que conjuntos de computadores e perifricos so interconectados,
compartilhando recursos, com o intuito de executar uma tarefa.
Charles Babbage e Joseph Marie Jacquard desenvolvem mquinas que podem ser
consideradas precursoras dos computadores (sculo XIX).
Primeiros computadores modernos comeam a ser desenvolvidos entre 1930 e 1940.

! USA - Eckert e Mauchly
desenvolvem o ENIAC (WWII).
! USA - Remington comercializa o ENIAC, sob o nome de Univac.

! Alemanha - Konrad Zuse desenvolve mquina muito parecida com computador ('30).
! Inglaterra - Projeto Coloussus (WWII).
! Inglaterra
- Professor Wilkes, de Cambridge, desenvolve o EDSAC (1946).
! Durante as duas primeiras dcadas os computadores eram altamente centralizados,

usualmente ocupando uma nica grande sala (centro computacional), aonde os
usurios traziam seus trabalhos para serem processados.
! Um ou dois computadores por Universidade ou empresa de mdio porte, no mximo

poucas dezenas em grandes instituies.

Incio das Redes de Computadores:
Objetivos:
Os sistemas computacionais passaram a se

organizar em redes de computadores a partir
da combinao de computadores e tcnicas
de comunicaes.
Compartilhamento de recursos;
Confiabilidade;
Economia de recursos financeiros.
Teleprocessamento:
Arpanet:
Denominao proprietria da IBM para a

tcnica de interligar computadores e
recursos localizados geograficamente
dispersos.
Projeto do governo Americano para interligar

computadores em rede, que deu origem
Internet.
Classificao quanto
ao tipo de transmisso
Classificao quanto
escala
{
{
Redes Broadcast (ou Redes Multiponto)

Redes Point-to-point
Redes Locais (LANs)
Redes Metropolitanas (MANs)
Redes Geograficamente distribudas (WANs)

Classificao quanto ao tipo de transmisso:

Redes Broadcast (ou Redes Multiponto)
Um nico canal de comunicao compartilhado por todas as mquinas na rede.
Em geral usada por redes pequenas, geograficamente localizadas (LANs e MANs).
Neste tipo de transmisso os pacotes podem ser destinados a:
Um especfico endereo: Mensagens enviadas por qualquer mquina so recebidas

por todas as outras. Um campo para endereo, dentro do pacote, especifica para
quem ele dirigido. Ao receber um pacote, uma mquina verifica o campo de
endereo, se o pacote para ela, processado. Se no, ignorado.
A todos os endereos: broadcasting.
A um sub-conjunto de endereos: multicasting.

Rede Broadcast em Barra (Bus).
Em uma rede bus (isto , um cabo linear), a qualquer instante uma determinada mquina
pode transmitir, enquanto que todas as outras mquinas ficam impedidas.
Um mecanismo para arbitrar conflitos utilizado quando mais mquinas desejam transmitir
simultaneamente.
A rede Ethernet (IEEE 802.3) um exemplo de rede bus.

Computadores na Ethernet podem transmitir quando desejarem. No entanto, se dois ou mais
pacotes colidem, cada computador ir esperar um intervalo de tempo aleatrio e tentar

novamente.

Rede Broadcast em Anel (Ring).
Em uma rede em anel cada bit se propaga ao

redor, por sua prpria conta, no esperando
pelo resto do pacote ao qual pertence.
Tipicamente, cada bit navega por todo o anel,

enquanto o pacote inteiro ainda est sendo
transmitido.
Regras so definidas para arbitrar acessos
simultneos ao anel, como em todas as redes

broadcast.

Rede Broadcast do tipo Bus, constituda por dois cabos.

(Arquitetura DQDB Distributed Queue Dual Bus IEEE 802.6).
A rede no contm elementos comutadores (que so tipicamente utilizados para derivar pacotes
para uma das potenciais linhas de sada).
Uma rede DQDB consiste de 2 cabos direcionais (buses), aos quais os computadores so
conectados.
Cada bus tem um dispositivo head-end que inicia a atividade de transmisso.
O trfego que destinado para um computador direita do que est transmitindo utiliza a barra
superior. O trfego que destinado para um computador esquerda usa a barra inferior.

Quanto ao tipo de alocao de acesso, as Redes Broadcast podem ser:

Redes Broadcast Estticas:
Uma alocao esttica tpica consiste em dividir o tempo em intervalos discretos, permitindo
que cada mquina transmita apenas quando seu time slot chegar.
Este tipo de alocao desperdia capacidade de canal, quando uma mquina nada
tem a transmitir em seu time slot alocado.
Redes Broadcast Dinmicas:
Uma alocao dinmica ocorre sob demanda e pode ser centralizada ou descentralizada.
Na alocao dinmica centralizada de canais h uma nica unidade de arbitragem que

determina quem a prxima mquina a transmitir.
Uma solicitao para transmisso recebida e a deciso tomada por
algum algoritmo interno.
Na alocao dinmica descentralizada no h unidade central responsvel pela

deciso, cada mquina deve decidir por si, se transmite ou no.
Diferentes algoritmos so utilizados para trazer ordem a esta potencial

situao catica.
10

Classificao quanto ao tipo de transmisso:

Redes Point-to-Point
Consistem de muitas conexes entre pares individuais de mquinas.
Em geral usada por redes maiores (WANs).
Para ir da fonte ao destino, um pacote pode ter que primeiro passar por uma ou mais
mquinas intermedirias.
Freqentemente so possveis mltiplas rotas, de diferentes tamanhos, sendo
escolhidas por meio de algoritmos de roteamento.
11

Redes do tipo point-to-point em geral cobrem uma extensa rea geogrfica,

freqentemente pases ou continentes e contm uma coleo de mquinas
destinadas a rodar aplicaes (programas) de usurios.
Tais mquinas so denominadas hosts.

Os hosts so conectados por sub-redes de comunicao.
A tarefa de uma sub-rede transportar mensagens de host a host, assim como
as portadoras dos sistemas telefnicos transportam mensagens do interlocutor
para o ouvinte.
12

A maior parte destas redes constituda de dois elementos:

as linhas de transmisso e
os elementos responsveis pela comutao (ou chaveamento).
As linhas de transmisso (tambm chamadas de circuitos ou canais)

movem bits entre as mquinas.
Os elementos chaveadores so computadores especializados, usados para

conectar duas ou mais linhas de transmisso.
Quando os dados chegam por uma linha de acesso, o elemento de
chaveamento deve escolher uma linha de sada para encaminhar a
mensagem a ser transmitida.
Estes computadores podem ser chamados:
Ns de chaveamento de pacotes (packet switching nodes),
Sistemas intermedirios (intermediate systems) ou
Sistemas de troca de dados por chaveamento.
A designao mais comum utilizada a de roteadores (routers).
13

A Figura mostra um sistema em que cada host pode ser conectado diretamente a
um roteador.
A coleo de linhas de comunicao e roteadores (sem incluir os hosts) pode ser

chamada de sub-rede (ou sub-net).
De uma forma simplificada, uma sub-rede uma coleo de roteadores e linhas de

comunicao que movem pacotes do host fonte para o host de destino.
14

Se dois roteadores que no compartilham o mesmo cabo desejam, no entanto, se

comunicar, devem faz-lo de forma indireta, atravs de outros roteadores.
Quando um pacote enviado de um roteador para outro atravs de um ou mais

roteadores intermedirios, o pacote recebido por cada roteador intermedirio
integralmente e armazenado at que a linha requerida de sada esteja livre para,
ento, ser enviado adiante.
Sub-redes com estas caractersticas so denominadas point-to-point sub-nets,

store-and-forward subnets ou packet-switched subnets.
Quando os pacotes so pequenos e possuem tamanho constante, so

freqentemente chamados clulas.
Quando uma sub-net point-to-point utilizada, uma importante caracterstica de

projeto a escolha da topologia de interconexo de roteamento.
topologias so mostradas na Figura que segue.
15
Diferentes

Topologias possveis para uma sub-rede point-to-point:
(a) Estrela. (b) Anel. (c) rvore.
(d) Completa. (e) Anis intersectados. (f) Irregular.
16

Classificao quanto escala

! Redes Locais (LANs):
Salas ( 10m), prdios ( 100m), campi ( 1 km).
! Redes Metropolitanas (MANs):

Cidades ( 10 km).
! Redes Geograficamente distribudas (WANs):

Pases ( 100 km), continentes ( 1000 km).
! Conexo de 2 ou mais redes atravs de mquinas

denominadas gateways Internetwork):
Planeta ( 10000 km). Exemplo: Internet.
17

Conceitos Bsicos (Convencionais)

Relativos s Redes de Comunicao e s Redes de Computadores
18

19

20

21

Linha de Assinante Digital Assimtrico (ADSL).
22

Cable Modem
Cable Modems so dispositivos que possibilitam acesso de alta velocidade
Internet via cabo de rede de TV a Cabo.
A tecnologia conhecida como CATV (Community Antenna TeleVision) ou TV

a Cabo tem toda a infraestrutura para o envio downstream em alta velocidade.
A rede de TV a Cabo caracterizada pela conexo de cabos coaxiais com alta
capacidade de transmisso e por um sistema de banda larga por onde so

enviados os sinais de mltiplos canais.
Como as redes so projetadas para o transporte de mais canais do que de

fato transportam, os canais ociosos podem ser empregados para transmitir
dados.
A tcnica emprega um par de modems, chamados de cable modem. Um

destes dispositivos colocado na estao de televiso e o outro no local
(casa ou escritrio) determinado pelo assinante (Set Top Box).
23

O usurio pode continuar recebendo o servio de TV a Cabo enquanto que
simultaneamente est recebendo ou transmitindo dados. Para tanto utilizado

um divisor de um-para-dois (one-to-two splitter).
Taxas de downstream e upstream podem ser configuradas para atender ao
usurio.
Permite o uso de 30Mbps a 40Mbps como taxa de transferncia downstream
e de 320kbps a 10Mbps como taxa de transferncia upstream.
Em geral, o usurio residencial recebe em alta velocidade e transmite em
baixa velocidade, enquanto que o usurio comercial utiliza alta velocidade nos
dois sentidos.
Um determinado nmero de assinantes compartilha uma mesma freqncia.
Assim, a taxa efetiva de transferncia ser da ordem de 1/(Nmero de

Assinantes que utilizam a mesma freqncia).
24

O servio de dados oferecido por um cable modem pode ser compartilhado
por at 16 usurios em uma configurao de LAN.
Conjuntos de redes LANs compostas de 16 usurios constituem redes WANs
(Redes Ethernet sobre WANs).
Uma linha telefnica pode ser utilizada em conjunto com uma rede broadcast
one-way. Tal sistema sistema de dados por cabo chamado Sistema de

Interface de Retorno Telefnico (Telephony Return Interface - TRI).
Neste modo, redes wireless de TV a cabo podem tambm funcionar
como rede de dados.
Downstream: Rede de TV (cabo ou wireless).
Upstream: Rede Telefnica.
25

26

Classificao quanto
ao tipo de transmisso
Redes Broadcast (ou Redes Multiponto) - Concentradores

Redes Point-to-point - Comutadores
Concentradores
Utilizados por redes do tipo multiponto.
Todos os computadores interligados ao dispositivo compartilham internamente
um nico enlace de transmisso.
Comutadores
Usados para interligar redes ponto-a-ponto.
Funes internas de ponte e roteamento.
Ponte: Segmentar uma rede em diversos segmentos, com diferentes endereos,
mesmo que em pequena rea geogrfica.
Roteamento: Escolher qualquer um dos possveis caminhos entre fonte e destino.
27

Ethernet (Rede Multiponto)

Especificada no padro IEEE 802.3.
Tecnologia LAN mais usada no mundo.
Rede Local em barra.
Concepo inicial:
Empresas Digital, Intel e Xerox (DIX).
Meio: Cabo coaxial.
Protocolo de Acesso ao Meio do tipo no determinstico:
Quando deseja transmitir, um computador escuta o meio e verifica se est vazio.

Se est, inicia a transmisso.
Se outro computador escutou o meio ao mesmo tempo e recebeu a mesma
informao de que o meio est vazio, ocorrer coliso.
Os dois computadores que colidirem iro esperar um tempo aleatrio para iniciar a
operao.
O processo de retransmisso obedecer a um protocolo de acesso ao meio (MAC Medium Access Control).
O protocolo Carrier Sense Multiple Access with Collision Detection (CSMA/CD) o
protocolo utilizado pelos dispositivos conectados ao cabo que desejam competir
pelo acesso.
A instalao mais comum prov velocidades de at 10 Mbps.
Fast Ethernet prov taxas de transmisso de at 100Mbps e tipicamente usada para

sistemas de backbone de LAN.
Gigabit Ethernet prov um nvel mais elevado, chegando a taxas de 1 Gbps.
28

Token-Ring (Rede Multiponto)
Especificada no padro IEEE 802.5.
Segunda tecnologia LAN mais usada no mundo.
Rede Local na Qual os computadores so conectados em anel.
Concepo inicial: IBM da Alemanha.
Permite taxas de transmisso de dados de 4 ou 16 Mbps.
Objetivo: Interligar dispositivos de rede com acesso ordenado.
29

Protocolo de Acesso ao Meio: Determinstico.
Utiliza esquema de passagem de ficha (token-passing) para prevenir coliso de

dados entre dois computadores que desejam transmitir ao mesmo tempo.
Frames vazios circulam continuamente no anel.
Quando um computador tem alguma informao para enviar, insere uma ficha
(token) em um frame vazio (muda estado: de zero para um) em um slot do frame.
Insere tambm a mensagem e o identificador do destino da mensagem.
O frame examinado por cada computador pertencente ao anel.
Se um computador v que o destinatrio da mensagem, copia a mensagem

presente no frame e muda o estado (de um para zero), habilitando o frame a ser
esvaziado.
Quando o frame volta sua origem, o computador de origem v a mudana de

estado (para zero), percebe que a mensagem j foi copiada no destino e a
remove do frame.
O frame continua a circular como um frame vazio, pronto para ser ocupado por
um computador que queira enviar uma mensagem.
30

Redes Comutadas (Redes Ponto-a-Ponto)

Uma rede de comunicao comutada composta de mdulos de comutao,
denominados de ns de comutao,
cada qual interligado por um enlace de transmisso.
Tcnicas de comutao utilizadas nas redes de comunicao:

Comutao por circuitos (Circuit Switching)
Comutao por pacotes (Packet Switching)
31

Comutao por circuitos (Circuit Switching)

Exemplo: Redes Telefnicas, nas quais um canal dedicado faz a interconexo
entre remetente e destinatrio.
Trs operaes caracterizam o procedimento de funcionamento de um ambiente

de circuit switching:
1.
O estabelecimento do circuito.
2.
A transferncia de dados.
3.
O fechamento do circuito.
Os dados transferidos podem ser tanto analgicos quanto digitais.

Transmisso Analgica: Ligao telefnica entre duas pessoas, na qual a voz
representa os dados a serem transferidos.
Transmisso Digital: acesso de um computador a outro, utilizando a rede.
Caractersticas de redes comutadas por circuitos:
!
!
simplicidade
taxas fixas de transmisso de bits
32

Comutao por pacotes (Packet Switching)

Tcnica adequada transmisso de dados que transmite pequenos conjuntos de
bits (pacotes) de forma no seqencial.
Os pacotes so numerados e enviados com o endereo do destinatrio, podendo

chegar fora de ordem.
Os dados dos usurios a serem transmitidos so:

1. Segmentados em pacotes de tamanho varivel.
2. Enviados pela rede, percorrendo diferentes caminhos at chegarem ao
destinatrio.
A operao de segmentao dos pacotes caracterizada por:

1. Diviso dos dados.
2. Acrscimo de informao de controle em cada pacote.
O campo de informaes de controle contm, no mnimo, o endereamento
necessrio para o roteamento do pacote para o destinatrio.
Caractersticas de redes comutadas por pacotes:
!
!
complexas
taxas de transmisso de bits variveis.
33

X.25 (Rede Ponto-a-Ponto)

As redes X.25 so redes comutadas por pacotes.
O padro X.25 pertence s recomendaes ITU para redes pblicas de dados .
O padro foi desenvolvido em 1970 para prover interface entre redes pblicas
comutadas por pacotes e seus usurios.
A estrutura do modelo de protocolos X.25 conta com trs nveis de camadas: A

Camada fsica, a camada de enlace e a camada de rede.
A camada fsica especifica a interface fsica, eltrica e de procedimentos

entre o host e a rede.
O padro da camada de enlace de dados possui muitas variaes,
projetadas para lidar com a transmisso de erros entre o equipamento do
usurio e a rede pblica.
O protocolo de camada de rede responsvel pelo roteamento de pacotes,
lidando com endereamento, controle de fluxo, confirmao de entrega,
interrupes, etc.
Permite ao usurio estabelecer circuitos virtuais e enviar pacotes que so entregues

em ordem e com confiabilidade.
A velocidade de trabalho da maior parte das redes X.25 permite taxas da ordem de
64kbps.
34

Frame - Relay (Rede Ponto-a-Ponto)
Lida com trfego intermitente entre LANs pertencentes a uma WAN.
Coloca os dados em unidades de tamanho varivel, chamadas de frames.
Correo de erro (por retransmisso de dados) nos pontos finais, o que implica
em ganho na velocidade de transmisso com relao s redes de comutao
de pacotes.
Permanent Virtual Circuit (PVC): Tipo de conexo que, sob o ponto de vista do
usurio, como se fosse uma conexo contnua e dedicada, sem que tenha
que pagar por linha alugada.
O provedor do servio faz o roteamento de cada frame ao seu destino e pode

fazer a cobrana pelo uso.
O usurio pode selecionar a qualidade de servio, priorizando alguns frames.
As taxas de transmisso nas redes de comunicao baseadas no mecanismo

frame-relay podem atingir at 2Mbps.
35

Cell - Relay (Rede Ponto-a-Ponto)
Tambm conhecida como Asynchronous Transfer Mode (ATM).
uma evoluo das tecnologias de redes de circuitos comutados e de redes

de pacotes.
Utiliza quadros denominados clulas. As clulas tm tamanho fixo, evitando

um overhead de processamento, com relao s redes frame-relay.
As taxas de transmisso nas redes de comunicao baseadas no mecanismo

cell-relay podem atingir at centenas de Mbps.
Outra facilidade encontrada nas redes cell-relay a possibilidade de definio

de canais virtuais com taxas de transferncia dinamicamente alocadas.
A clula ATM possui tamanho fixo e igual a 53 octetos (53 bytes)
36

37

38

39

40

Diferenas quanto a:
1. Suporte
ao roteamento
2. Taxa de transferncia
de dados
3. Taxa de erro na
transferncia
LANs
MANs
WANs
broadcast
(sem
roteamento)
point-to-point
(com
roteamento)
point-to-point
(com
roteamento)
Alta
(centenas a
milhares de Mbps)
Baixa
(dezenas
de Mbps)
Baixa
Alta
41

Operações, Comunicações e Redes de Computadores

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Operações, Comunicações e Redes de Computadores

Enviado por

Direitos autorais:

Formatos disponíveis

Planejamento de Redes Comutadas Maria Cristina F.

Telgrafo de Morse (1830).

Linhas telefnicas ponto-a-ponto, Graham Bell (1876).

Linhas comutadas por operadores humanos (sculo XIX).

Linhas comutadas por dispositivos eletromagnticos (anos 90, sculo XIX).

Estaes de comutao computadorizadas (anos 70, sculo XX).

Planejamento de Redes Comutadas Maria Cristina F. De Castro

A nuvem que representa a rede de comunicao corresponde a um circuito comutado

Planejamento de Redes Comutadas Maria Cristina F. De Castro

A nuvem que representa a rede de comunicao corresponde a uma rede local

Planejamento de Redes Comutadas Maria Cristina F. De Castro

Primeiros computadores modernos comeam a ser desenvolvidos entre 1930 e 1940.

desenvolvem o ENIAC (WWII).

! USA - Remington comercializa o ENIAC, sob o nome de Univac.

- Professor Wilkes, de Cambridge, desenvolve o EDSAC (1946).

! Durante as duas primeiras dcadas os computadores eram altamente centralizados,

! Um ou dois computadores por Universidade ou empresa de mdio porte, no mximo

Planejamento de Redes Comutadas Maria Cristina F. De Castro

Incio das Redes de Computadores:

Os sistemas computacionais passaram a se

Denominao proprietria da IBM para a

Projeto do governo Americano para interligar

Redes Broadcast (ou Redes Multiponto)

Planejamento de Redes Comutadas Maria Cristina F. De Castro

Classificao quanto ao tipo de transmisso:

Um especfico endereo: Mensagens enviadas por qualquer mquina so recebidas

A todos os endereos: broadcasting.

A um sub-conjunto de endereos: multicasting.

Planejamento de Redes Comutadas Maria Cristina F. De Castro

Rede Broadcast em Barra (Bus).

A rede Ethernet (IEEE 802.3) um exemplo de rede bus.

pacotes colidem, cada computador ir esperar um intervalo de tempo aleatrio e tentar

Planejamento de Redes Comutadas Maria Cristina F. De Castro

Rede Broadcast em Anel (Ring).

Em uma rede em anel cada bit se propaga ao

Tipicamente, cada bit navega por todo o anel,

Regras so definidas para arbitrar acessos

simultneos ao anel, como em todas as redes

Planejamento de Redes Comutadas Maria Cristina F. De Castro

Rede Broadcast do tipo Bus, constituda por dois cabos.

Planejamento de Redes Comutadas Maria Cristina F. De Castro

Quanto ao tipo de alocao de acesso, as Redes Broadcast podem ser:

Redes Broadcast Dinmicas:

Na alocao dinmica centralizada de canais h uma nica unidade de arbitragem que

Na alocao dinmica descentralizada no h unidade central responsvel pela

Diferentes algoritmos so utilizados para trazer ordem a esta potencial

Planejamento de Redes Comutadas Maria Cristina F. De Castro

Classificao quanto ao tipo de transmisso:

Planejamento de Redes Comutadas Maria Cristina F. De Castro

Redes do tipo point-to-point em geral cobrem uma extensa rea geogrfica,

Tais mquinas so denominadas hosts.

Planejamento de Redes Comutadas Maria Cristina F. De Castro

A maior parte destas redes constituda de dois elementos:

As linhas de transmisso (tambm chamadas de circuitos ou canais)

Os elementos chaveadores so computadores especializados, usados para

Planejamento de Redes Comutadas Maria Cristina F. De Castro

A coleo de linhas de comunicao e roteadores (sem incluir os hosts) pode ser

De uma forma simplificada, uma sub-rede uma coleo de roteadores e linhas de

Planejamento de Redes Comutadas Maria Cristina F. De Castro

Se dois roteadores que no compartilham o mesmo cabo desejam, no entanto, se

Quando um pacote enviado de um roteador para outro atravs de um ou mais

Sub-redes com estas caractersticas so denominadas point-to-point sub-nets,

Quando os pacotes so pequenos e possuem tamanho constante, so

Quando uma sub-net point-to-point utilizada, uma importante caracterstica de