Redes de Dados

Aula 1
Introduo
Eytan Mediano

6.263: Redes de Dados

Aspectos fundamentais do projeto de redes e anlise:

Arquitetura
Camadas
Projeto da Topologia
Protocolos
Pt - a Pt
(Pt= Ponto)
Acesso Mltiplo
Fim a Fim
Algoritmos
Recuperao de erros
Roteamento
Controle de fluxo
Instrumentos de anlise
Modelamento Probabilstico
Teoria das Filas
2

Informaes Sobre o Curso

Professor Responsvel:
Professor Eytan Modiano
Requisitos & Avaliao
Cerca de uma srie de exerccios por semana (10% da avaliao)
Projeto (5% da avaliao)
Exame intermedirio (35 %)
Exame final durante as semanas finais (50%)
Poltica de Pr-Requisito:
6.041, ou curso equivalente em probabilidades
Livro Texto:
Bertsekas & Gallager
Data Networks
(2nd Edition)
3

Programa do Curso
(Tentativa)

Aula Tpico
1

Introduo, OSI 7-Arquitetura em camadas

Camada de enlace de dados, quadros, deteco de erros

Algoritmos de retransmisso

Algoritmos de retransmisso

Modelos de Filas Introduo & Teorema de Little

Filas M/M/1, M/M/m, etc.

Redes de Filas

Filas M/G/1, M/G/1 com perodos vacantes

Filas M/G/1 e reservas, filas com prioridade

10

Estabilidade de sistemas de filas

11

Distribuio da ocupao da fila M/G/1

12

Quiz

13

Acesso Mltiplo & Aloha

Programa do Curso
(Tentativa)

Aula

Tpico

14

Estabilidade no Aloha, Algoritmos em rvore

15

CSMA, CSMA/CD e Ethernet

16

LANs de alta velocidade, Token Rings, reserva de banda em satlites

17

Introduo arquitetura de comutadores

18

Escalonamento em comutadores de alta velocidade

19

Difuso de Rotas & rvores de Interconexo Abertas

20

Roteamento pelo caminho mais curto

21

Algoritmos de roteamento distribudos, otimizao de rotas

22

Controle de Fluxo - Esquemas de janela/crdito

23

Controle de Fluxo - Esquemas baseados na taxa de transmisso

24

Camada de Transporte e o TCP/IP

25

Redes ATM

26

Tpicos Especiais: redes ticas, redes sem fio

Aplicaes das Redes

Compartilhamento de recursos
Computao
Computador de grande porte (no passado)
Atualmente, os computadores so mais baratos que as
comunicaes (exceto LANs)
Impressoras, perifricos
Informao
Acesso a DB (Banco de Dados) e atualizaes
Ex: finanas, reservas de passagens areas, etc.
Servios
E-mail, FTP, Telnet, acesso a web
Vdeo conferncia
Acesso a DB
Aplicaes Cliente/Servidor
6

reas de Cobertura Geogrfica das Redes

Redes de Longa Distncia (Wide Area Networks - WANs)
Cobrem grandes reas (paises, continentes, mundo)
Usam linhas telefnicas alugadas (caras!)
1980s: 10Kbps, 2000s: 2,5Gbps
Taxa de acesso do usurio: 56kbps 155Mbps tipicamente
Enlaces de comunicaes compartilhados: comutadores e
roteadores.
Ex.: IBM SNA, rede X.25, Internet
Redes Locais (LANs)
Cobrem escritrios ou edifcios.
nico enlace (canal compartilhado) (barato!)
Taxa do usurio: 10Mbps 1Gbps
Ex.: Ethernet, Token Rings, Apple-talk.
Redes Metropolitanas (Metro Area Networks - MANs)
Redes de Armazenamento
7

Servios de Rede
Sncrono
A sesso como um fluxo contnuo de trfego (ex.: a voz).
Geralmente requer atrasos fixos e limitados.
Assncrono
A sesso como uma seqncia de mensagens.
Tipicamente em rajadas.
Ex.: Sesses Interativas, transferncia de arquivos, e-mail.
Servios orientados a conexo
Sesses contnuas e de longa durao.
Entrega ordenada e no tempo requerido dos pacotes.
Ex.: Telnet, FTP.
Servios no orientados a conexo
Transaes que ocorrem de uma vez (ex.: e-mail)
QoS
8

Tcnicas de Comutao
Comutao a circuito
Recursos dedicados
Comutao a pacote
Recursos compartilhados
Circuitos virtuais
Datagramas

Comutao a Circuito

A cada sesso alocada uma parte fixa da capacidade em cada enlace ao

longo de seu caminho.
Recursos dedicados
Caminho fixo
Se a capacidade total estiver sendo usada, novas chamadas so
bloqueadas;
Ex.: rede telefnica.
Vantagens da comutao a circuito
Atrasos fixos
Garantia da entrega
Desvantagens
Circuitos no so usados quando a sesso no ativa.
Ineficiente para trafego em rajada.
A comutao a circuito feita usando fluxo de taxa constante (ex.:
64kbps).
Dificuldade em suportar taxas variveis.
10

Problemas Com a Comutao a Circuito

Muitas sesses so em rajada, ou seja:
(tempo de transmisso da mensagem)/(tempo entre chegadas de
mensagens) << 1,
Que equivale a: (taxa de chegada das mensagens)*(tempo de
transmisso das mensagens) << 1.
A taxa alocada a sesso deve ser grande o suficiente para satisfazer os
requisitos de atraso. A capacidade locada no utilizada quando a sesso
no tem nada para enviar T;
Se a comunicao cara ento a comutao a circuito no econmica
para satisfazer os requisitos de atraso do trfego em rajadas;
Alm disso a comutao a circuito requer um estabelecimento de chamada
durante o qual os recursos no so utilizados. Se as mensagens so muito
mais curtas do tempo para estabelecer a chamada ento a comutao a
circuito no econmica (ou mesmo prtica).
Existe mais de um problema nas redes de alta velocidade.
11

Exemplo da Comutao a Circuito

L = comprimento das mensagens
= taxa de chegada das mensagens
R = Taxa do canal em bits por segundo
X = Atraso para transmitir a mensagem = L/R
R deve ser grande o suficiente para manter X pequeno
Trfego em rajada => x << 1 => baixa utilizao
Exemplo
L = 1000 bytes (8000 bits)
= 1 mensagem por segundo
X < 0,1 segundos (requisito para o atraso)
=> R > 8000/0,1 = 80.000bps
Utilizao = 8.000/80.000 = 10%
Com a comutao por pacote o canal pode ser compartilhado entre vrias
sesses obtendo assim uma utilizao elevada
12

Redes Comutadas a Pacote

13

Comutao a Pacote

Comutao a pacote por Datagrama

A rota escolhida na base de cada pacote individualmente.
Diferentes pacotes podem seguir rotas distintas.
Pacotes podem chegar fora de ordem a seu destino.
Ex.: IP (o protocolo Internet).
Comutao a pacote por Circuito Virtual
Todos os pacotes associados com uma sesso seguem a mesma rota.
A rota escolhida no incio da sesso.
Pacotes so identificados com o VC# que designa a rota.
O nmero do VC deve ser nico em um dado enlace mas pode mudar de
enlace para enlace.
Imagine que tenhamos que estabelecer conexes entre 1000 ns
distribudos de forma irregular.
Nmeros nicos atribudos aos VC implicariam em 1 milho de
nmeros VC que deveriam ser representados e armazenados em cada.
Ex.: ATM (Asynchronous Transfer Mode).
14

Comutao a Pacote por Circuito Virtual

Para datagramas, a informao de endereamento deve distinguir unicamente

cada n na rede e a sesso.
Precisa de endereos nicos tanto para a fonte como para o destinatrio.
Para circuitos virtuais, somente os VC em um dado enlace precisam ser
distinguidos atravs do endereo.
necessrio um endereo global para estabelecer circuitos virtuais.
Uma vez estabelecido, nmeros de circuitos virtuais locais podem ser
usados para representar os VC em um dado enlace: o nmero associado ao
VC muda de enlace para enlace.
Mritos dos circuitos virtuais
Economiza clculos de rotas.
Precisa ser feito somente uma
vez no incio da sesso.
Economiza o tamanho do cabealho.
Tabela do N 5
Facilita o fornecimento de QoS.
(3,5) VC13 (5,8) VC3
Mais complexo.
(3,5) VC7 (5,8) VC4
(6,5) VC3 (5,8) VC7
Menos flexvel.
15

Comutao a Circuito vs Comutao a Pacote

Vantagens da comutao a pacote
Efetiva para dados em rajadas.
Facilidade em prover largura de faixa sob demanda com taxas
variveis.
Desvantagens da comutao a pacote
Atrasos variveis.
Dificuldade em garantir QoS (servio do melhor esforo).
Pacotes podem chegar fora de ordem.
Tcnica de comutao
Comutao a circuito
Comutao a pacote
Circuitos Virtuais
Datagrama

Servio de Rede
Sncrono(ex.: voz)
Assncrono (ex.: dados)
Orientados a conexo
No orientado a conexo
16

Comutao a Circuito vs Comutao a Pacote

Pode a comutao a circuito ser utilizada para suportar trfego de
dados?
Pode a comutao a pacote ser utilizada para trfego orientada a
conexo ? (ex.: voz)?
Necessidade de mecanismos de QoS nas redes a pacote:
Largura de faixa garantida;
Atrasos garantidos;
Variaes de atraso garantidas;
Taxa de perda de pacotes;
Etc...

17

7 Camadas do Modelo de Referncia OSI

18

Camadas
Camada de Apresentao
Fornece converso de cdigo de caracteres, cifragem dos dados,
compresso dos dados, etc.
Camada de Sesso
Obtm servios de mensagens fim a fim a partir da camada de
transporte;
Fornece assistncia a diretrio, controle de aceso, funes de
bilhetagem, etc.
A padronizao no tem caminhado bem nesta camada, pois as
chamadas s aplicaes esto todas no sistema operacional e no
precisam de interfaces padres.
Foco: Camada de Transporte e inferiores.
19

Camada de Transporte

A camada de rede prove um duto fim a fim virtual de pacotes para a

camada de transporte.

A camada de transporte prove servio de mensagens fim a fim virtual

para as camadas mais altas.

As funes da camada de transporte so:

1. Segmentar mensagens em pacotes (de comprimento conveniente
para a camada de rede multiplexar sesses com os mesmos ns
fonte /destino);
2. Colocar em seqncia os pacotes recebidos no destino;
3. recuperar a partir de erros ou falhas;
4. Prover controle de fluxo fim a fim.
20

Camada de Rede
O modulo da camada de rede aceita pacotes da camada de transporte e
transita pacotes provenientes da camada DLC ( Data Link Control).
Roteia cada pacote no apropriado DLC de sada ou (no destinatrio)
para a camada de transporte.
Tipicamente, a camada de rede adiciona seu prprio cabealho aos
pacotes provenientes da camada de transporte. Este cabealho contm
informaes necessrias para o roteamento (ex.: endereo de destino).
Cada n contm um modulo de
camada de rede mais um modulo de
camada de enlace por enlace.

Camada DLC
Link 1

Camada de
Transporte

Camada de
Rede

Camada DLC
Link 2

Camada DLC
Link 3
21

Camada de Enlace
Responsvel pela transmisso livre de erros dos pacotes ao longo de
um nico enlace.
Delimitao de quadros
Determina o incio e o fim dos pacotes.
Deteco de erros
Determina quais pacotes contm erros de transmisso.
Correo de erros
Esquemas de retransmisso (Automatic Repeat Request - ARQ)

22

Camada Fsica

Responsvel pela transmisso de bits no enlace

Atraso de propagao
Tempo necessrio para o sinal viajar da fonte para o destino
O sinal viaja aproximadamente velocidade da luz, C = 3108m/s.
Ex.:
Satite LEO: d = 1000km 3,3m atraso de propagao.
Satlite GEO: d = 40.000km 1/8 segundo atraso de propagao.
Cabo Ethernet: d = 1km 3s atraso de propagao.

Erros de transmisso
Perda de potncia do sinal devido atenuao; 0
Degradao na transmisso devida ao rudo;
Modelo simples de canal: canal binrio simtrico:
P = probabilidade de erro por bit;
1
Independente de bit para bit.
Na realidade os erros no canal ocorrem em rajadas.

1-P
P

0
P
1

1-P

23

Subcamada Internet
Uma subcamada entre as camadas de transporte e de rede requerida
quando vrias redes incompatveis so interconectadas.
Esta subcamada usada nos gateways entre as diferentes redes.
semelhante a camada de transporte para as redes que esto sendo
conectadas.
responsvel pelo controle de fluxo e roteamento entre as redes, e
portanto se parece com a camada de rede para a camada de transporte
fim a fim.
Na internet esta funo feita usando o Internet Protocol (IP).
Freqentemente o IP tambm usado como protocolo de camada
de rede , e portanto somente um protocolo necessrio.

24

Internet com TCP/IP

25

Encapsulamento

26