Intro 1

Introduo
s
Redes de Comunicao
FEUP
MPR

Intro 2

Introduo

Redes de Comunicao mais usadas

Modelo de comunicao em camadas

IP sobre WDM

Intro 3

Modelo de um Sistema de Comunicao

Fonte gera a informao (dados) a transmitir

Emissor converte os dados em sinais adequados ao sistema de transmisso
Sistema de transmisso transporta os dados sob a forma de sinais
Receptor converte os sinais em dados
Destino consome os dados

PC c/ modem
Terminal RDIS
Terminal GSM /UMTS
PC c/ Ethernet
telefone analgico

Intro 4

Interligao de Computadores/Terminais
A ligao directa entre pares de computadores invivel quando

Nmero de computadores muito elevado

Computadores geograficamente afastados e dispersos
Requisitos de conectividade desconhecidos com antecedncia
Padro de trfego irregular e com dbito varivel

Comunicao atravs de uma rede

constituda por elementos (ns) de comutao interligados
Em malha, estrela, rvore, barramento, anel

Tipos de rede

Locais, metropolitanas, Wide Area

Acesso, core
Acesso, regionais, nacionais, internacionais
Operadores internet, operadores de telecomunicaes

Comutao de circuitos, comutao de pacotes ...

Intro 5

Comutao de Circuitos
Recursos da rede reservados antecipadamente para a durao da chamada
Fases da chamada: estabelecimento, transferncia de informao, terminao
Estabelecimento da chamada
definido percurso da informao
reservados os recursos necessrios (ns de comutao e canais de comunicao
Rede telefnica

reserva esttica (fixa) de recursos

inadequada para suporte de dados bursty entre computadores

Intro 6

Comutao de Pacotes

Modelo semelhante ao do servio postal:

cartas / pacotes, centros de distribuio / ns de comutao
A informao enviada em unidades de dados - pacotes - que
competem pelos recursos da rede (partilha dinmica)
Cada pacote contm informao (endereos) que
permite o seu encaminhamento pela rede
Os pacotes so comutados individualmente e enviados de n para
n entre a origem e o destino (store and forward)
A sequncia de pacotes pode ser alterada (se percursos diferentes)

Intro 7

Circuitos Virtuais
Igual a Comutao de Pacotes
mas com conceito de chamada
sem reserva de recursos para a comunicao

Chamada Virtual
relao entre pacotes de um mesmo fluxo (chamada)
relao conhecida pela rede

Pacotes de Chamada Virtual
identificador comum

reconhecimento dos pacotes pelos ns da rede
Tratamento idntico (encaminhamento, QoS)

Chamada Virtual suportada por Circuito Virtual

Intro 8

Comutao de Circuitos Virtuais

Os Circuitos Virtuais podem ser de dois tipos
Comutados (SVC - Switched Virtual Circuits) - estabelecidos e terminados por
meio de procedimentos de sinalizao
Permanentes (PVC - Permanent Virtual Circuits) - estabelecidos por meio de
procedimentos de gesto e mantidos durante um perodo contratual

Intro 9

Circuitos, Circuitos Virtuais, Datagramas

Intro 10

Comparao entre Tecnologias de Comutao

Intro 11

Redes - Possvel Classificao

Redes
Modo de circuito circuito bsico = 64 kbit/s
PDH
SDH
DWDM

Modo de pacote

Orientado s ligaes
ATM
X.25
No orintado s ligaes
Ethernet, Token Ring, FDDI
IP
interligao de redes de pacotes

Nem sempre funciona bem. Redes so cada vez mais complexas

Em GPRS e UMTS: IP/Tunel GPRS /IP/ATM (em GPRS e UMTS)
Em redes pticas: IP/ATM/SDH/ptico
Redes embebidas ...

Rede Telecomunicaes
Comutada

Pares de cobre at s casas

Analgico, RDIS, ADSL
Linhas agregadas nos RT ou COTs
Passagem a slots E1

Fibra ptica entre centrais

Centrais de comutao

Intro 12

Intro 13

Sistema E1

Sistema E1 (2 Mbit/s)

sistema bsico de transporte de informao numa rede digital

suporta 30 canais de 64 kbit/s para comunicao de utilizador
Slot 0 para gesto
Slot 16 para sinalizao estabelecimento, terminao de chamada em slot x
Slot x: voz,8 bits lei A / canal B RDIS / canal GSM / octeto de pacote IP/PPP, ...)

Intro 14

Matrizes de Comutao de Circuitos

Comutao de circuitos digital

as entradas e sadas so ligaes multiplexadas TDM por exemplo E1
a comutao consiste na troca de intervalos de tempo (espacial e temporal)
exige que todas as entradas estejam sincronizadas entre si

Intro 15

Plesiochronous Digital Hierarchy (PDH)

Canais podem ser multiplexados

Sistema de Multiplexagem PDH (Plesiochronous Digital Hierarchy)
define vrios nveis de multiplexagem a partir do sinal bsico E1
hierarquia digital plesicrona (plesicrono = quase sncrono)

SDH
Estrutura da Trama

Intro 16

Intro 17

Redes SDH - Elementos de Rede

Intro 18

Rede SDH - Arquitectura

Intro 19

Sistemas SDH

Rede nacional
ligaes de muito alta capacidade e ns de transmisso constitudos por DXCs
rede emalhada, garantindo adaptao a trfego varivel e elevada fiabilidade

Rede regional
DXCs emalhados nas reas urbanas de grande trfego
anis de alta capacidade constitudos por ADMs nas reas de trfego moderado

Rede local de acesso

Acesso de utilizadores

grande capacidade: acesso directo rede SDH ao nvel STM-1

mdia dimenso: ligaes E1 com acesso anis com ADMs
baixa capacidade (linhas analgicas, digitais e RDIS): multiplexadores
flexveis agregam trfego em ligaes E1, que, por sua vez acedem a anis

interligao
anis com ADMs agregam o trfego destinado ao nvel da rede regional

Intro 20

Proteco no SDH

Proteco conseguida usando redundncia

Excelente - Recuperao muito rpida
Caso de um anel com falha ...

Intro 21

SONET (Americano) versus SDH (Europeu)

Intro 22

ATM - Princpio de funcionamento

Asynchronous Transfer Mode
ATM
tecnologia rpida de comutao de
pacotes, orientada conexo

Clula
unidade de transmisso e
comutao
pacote de comprimento fixo e
pequeno
Transportada em circuitos virtuais
Clulas do mesmo circuito tm
identificador igual

Intro 23

ATM Multiplexagem e Comutao

fila de
espera

fonte
a

fluxo
multiplexado
de clulas

fonte
b
fonte
c

ba

t
cabealho
dados
a, b, c, ... indicador de canal virtual

comutao 1
2
espacial

comutao
M
de etiqueta

Entrada

m
g

Sada

Porta CV Porta CV

a
b
c

2
1
N

n
n
g

y
z
c

1
N
2

k
h
m

t
controlo de
comutao

Tabela de translao de
portas / canais virtuais

Intro 24

Comutador de Paths e de Circuitos

Matriz Banyan
Matriz Elementar:
0 cima
1 - baixo

Intro 25

WDM

Arquitectura de rede semelhante a SDH

Lambdas em vez de tributrios
Tpico central da disciplina ...

STM16c/ATM interface

IP
router

OADM

OADM
e.g. 32 WDM

OADM

OADM
STM1/ATM
interface

STM16c
interfaces
ATM
switch
IP
router

STM16c/ATM
interface

Intro 26

Local Area Network (LAN)

Redes de pequena dimenso (edifcio,
campus)
Redes privada, controladas pela mesma
organizao que detm os computadores
Dbitos elevados (Mbit/s, Gbit/s)
Inicialmente, a transmisso era feita
usando tcnicas de difuso (broadcast) em
meios partilhados e, mais tarde, recorrendo
a repetidores multiporta (hubs) e
comutadores

IP
router

Intro 27

Trama Ethernet

Preamble
7 octetos de 0s e 1s alternados
Usado pelo receptor para sincronizao de bit

Start of Frame Delimiter - campo 10101011 que indica o incio da trama

Destination Address (DA), Source Address (SA)
Length - Comprimento do campo de dados (substitui o campo Type da Ethernet)
LLC Data - Campo de dados (LLC PDU)
Pad (padding) - octetos adicionados para garantir um comprimento mnimo da trama,
que permita deteco de coliso durante a transmisso
comprimento mnimo da trama (excluindo Prembulo e SFD) - 512 bits (64 octetos)
comprimento mximo do campo de dados - 1500 octetos (trama - 1518 octetos)

FCS - CRC de 32 bits

Intro 28

Comutador Ethernet

Pode construir tabelas de encaminhamento de forma automtica e dinmica;

adapta-se a alteraes topolgicas
Aprendizagem de endereos (learning)
Quando uma trama recebida numa porta, o respectivo endereo MAC de origem (SA)
lido e associado a essa porta numa tabela (forwarding table), significando que essa
estao alcanvel atravs dessa porta (actualiza informao anterior, se presente)
As entradas da tabela so mantidas temporariamente, sendo eliminadas aps um
intervalo de tempo pr-definido em que no seja observada actividade da estao
correspondente (ageing)

Encaminhamento de tramas (forwarding)

Quando uma trama recebida numa porta, o respectivo endereo MAC de destino (DA)
lido e consultada a tabela de forwarding de todas as portas
Se no for encontrada qualquer porta com o endereo DA associado, a trama enviada
por todas as portas no estado forwarding, com excepo da porta de entrada
Se for encontrada uma porta com o endereo DA associado, a trama enviada por essa
porta, desde que esteja no estado forwarding e no seja a porta de entrada

Intro 29

Rede IP
Recursos de transmisso podem ser dedicados ou partilhados
Mltplas tecnologias de transporte
Comutao de circuitos
rede telefnica
Comutao de clulas (ATM - Asynchronous Transfer Mode)
LANs

Pacotes IP no tm info de incio ou fim de trama precisam de trama MAC ou PPP

Intro 30

Interligao de Redes

Redes de diferentes organizaes e

usando variadas tecnologias de acesso
devem poder comunicar
Internet
rede nica, virtual

End-Systems
computadores (hosts)

Intermediate-Systems
routers
Comunicao global
Interligao de redes com routers
Um router tem uma interface por cada rede
que interliga

Comunicao protocolar
Camadas de Aplicao e Transporte
Extremo-a-extremo (entre hosts)

Camada de Rede
entre mquinas adjacentes (routers e hosts)

Intro 31

Pacote IP

Pacotes IP encapsulado em Trama

Tipos de Trama mais Frequentes
7x 10101010

Intro 32

10101011

Ethernet
Protocolo=IP

PPP
Bit stuffing 5 1s seguidos
emissor introduz 0

Intro 33

Comutao de Pacotes IP

Router de
3 gerao

Intro 34

Arquitectura da Internet

Intro 35

Modelo de Comunicao em Camadas

Intro 36

Regras de Comunicao - Protocolos

Protocolo
Regras que regulam comunicao entre entidades homlogas (peer entities) que residem
(normalmente) em sistemas diferentes
Entidades (programas)
Sistemas (computadores)

Elementos de um protocolo
Sintaxe (formato dos dados, nveis de sinal, etc.)
Semntica (informao de controlo, tratamento de erros) - procedimentos
Temporizaes (adaptao de velocidades, sincronizao, ordenao dos dados)

Intro 37

Funes de cada Camada

Acesso rede
Troca de dados entre o computador e a rede (acesso ao servio disponibilizado pela rede)
O computador origem fornece rede o endereo do computador de destino (ou informao equivalente),
o que permite rede encaminhar os pacotes at ao n de destino
As funes dependem do tipo de rede (LAN, WAN), da tecnologia de comutao e do servio oferecido
pela rede

Transporte
Transferncia de dados extremo-a-extremo (pretende-se em muitos casos que seja ordenada e fivel)
Independente da rede e da aplicao

Aplicao
Exemplo: transferncia de ficheiros, correio electrnico, acesso a computador remoto

Intro 38

Analogia
Location A
I like
rabbits

Location B

Message

Philosopher

J'aime
bien les
lapins
3

L: Dutch
Ik vind
konijnen
leuk

Fax #--L: Dutch

Ik vind
konijnen
leuk

Information
for the remote
translator

Information
for the remote
secretary

Translator

Secretary

L: Dutch
Ik vind
konijnen
leuk

Fax #--L: Dutch

Ik vind
konijnen
leuk

Princpio do modelo OSI

1

Arquitectura filsofo/tradutor/secretria

Intro 39

Protocol Data Units (PDU)

Protocol Data Unit (Unidade Protocolar de Dados) - informao trocada
entre entidades protocolares da mesma camada
ficheiros, pacotes, tramas e clulas so exemplos de PDUs

Um PDU transportado usando os servios da camada inferior

Cada camada adiciona informao de controlo ao PDU da camada superior
(encapsulamento)

Intro 40

Endereamento

Cada computador precisa de um

endereo que o identifique numa
rede ou subrede
Exemplo endereo IP
(192.35.246.18)

Cada aplicao precisa de um

endereo (identificador) dentro
do computador
Exemplo servidor de HTTP
(porta 80)

Intro 41

Pilha Protocolar TCP/IP

Acesso

rede (subrede)

Interface ao meio fsico,

carta de rede, device driver
Rede

(internetworking)

Transferncia de pacotes entre redes

diferentes
IP Internet Protocol
Transporte

Multiplexagem de fluxos de dados

entre duas mquinas
TCP Transmission Control Protocol
UDP User Datagram Protocol

Aplicao

Aplicaes de rede
Telnet, FTP, SMTP, SNMP, etc.

Modelo cliente-servidor

Intro 42

Encapsulamento

Intro 43

Cabealho do TCP

Intro 44

Cabealho IP

Intro 45

Encapsulamento Ethernet
Cartas Ethernet
Devem receber
encapsulamento IEEE 802
encapsulamento Ethernet

Se conseguem enviar os 2 tipos

encapsulamento Ethernet
default

Valores vlidos IEEE 802 length

Diferentes de type vlidos
Ex. 0x0800 = 2048

Intro 46

Arquitectura TCP/IP

TCP
Orientado s ligaes
Transporte fivel entre mquinas

UDP
Envia / recebe datagramas das aplicaes
Transporte no fivel

IP
Protocolo central da pilha
Encaminha datagramas

ICMP
Auxiliar do IP
Envia mensagens de erro

IGMP
Gere grupos de multicasting

ARP, RARP
Resoluo de endereos IP em endereos
fsicos

Intro 47

Desmultiplexagem
Cabealho TCP/UDP (porta)
FTP
21
Telnet
23
...

Cabealho IP (protocolo)

ICMP
1
IGMP
2
TCP
6
UDP
17

Cabealho Ethernet (tipo)

IP

0x0800
ARP
0x0806
RARP
0x8035

Intro 48

Utilizao do ARP

Intro 49

IP Sobre WDM

Intro 50

IP sobre WDM O Problema

A predominncia do IP
Tecnologia de convergncia (servios elsticos e de tempo real)

WDM: maduro, redes de banda muito elevada

WDM Wavelength Division Multiplexing
30 canais x 100 GHz/canal

Como transportar IP sobre WDM?

Encapsulamento de datagramas
Proteco
GMPLS

Intro 51

IP sobre ATM sobre SDH sobre WDM

Datagramas IP
segmentados em clulas ATM
Atribudos VCs, na carta do router

STM16c/ATM interface

IP
router

OADM

OADM

Clulas ATM

e.g. 32 WDM

Enviadas em trama SDH, para

comutador ATM ou
transponder WDM

STM16 2,5 Gbit/s

OADM

OADM
STM1/ATM
interface

STM16c
interfaces
ATM
switch

IP
router

IP
router

STM16c/ATM
interface

IP sobre ATM sobre SDH sobre WDM

Pilha de Protocolos
IP

to be encapsulated, packets between 250 and 65535 Octets long

LLC/SNAP

Logical Link Control, RFC 1483. Adds 8 byte overhead to IP packet to form
ATM PDU (Protocol Data Unit) up to 65535 octets long.

AAL5

ATM Adaptation Layer 5, ITU rec. I-363. Adds 8 overhead bytes (length field,
and 4-octet CRC) plus a 0 to 47 octet padding field, to form an AAL5 PDU,
which fits into an integral number of 48-octet ATM payloads.

ATM

Segments AAL5 PDU into 48 octet payloads then adds 5-octet overhead to
every 48-octet payload to form 53 octet ATM cells.

SDH

Put ATM cells in SDH VC4 or concatenated VC4 payload (ITU rec. G.707).
Adds the SDH section overhead (81 bytes including AU pointers), and a 9
VC4 byte Path overhead, to the 2340 byte SDH VC4 payload. For
concatenated VC4s, a V4-Xc payload is X*2340 long. ATM cells may cross
VC4 boundaries, and their payload is scrambled with a 1+x43 polynomial to
provide sufficient transition density to allow for SDH clock recovery. The
usual x7 scrambling is used on top for the SDH payload . The SDH section and
path overheads contain identifiers and error checking fields (BIP-n) for
performance monitoring, as well as communication channels for managing the
transport network.

Intro 52

Intro 53

Elementos de Rede SDH

Intro 54

IP sobre SDH sobre WDM

(ou Pacote sobre SONET)

SDH
proteco contra falhas de cabos

IP router

SDH ADM

Datagrama IP encapsulado em trama PPP

Funcionalidade para estabelecer e terminar ligaes (LCP)
IP router
Flags de delimitao de tramas, campo CRC.
Bit stuffing

WDM mux

OLA

Interfaces SDH
VC4 (E4, 140 Mbit/s)
Canais
STM16 ptico (2,5 Gbit/s), composto por 16 VC4
Separao de servio por VC4
VC4 encaminhados por SDH para diferentes routers

STM16 transponder

Intro 55

IP sobre SDH sobre WDM

Pilha de Protocolocos

IP

datagram with maximum length of 65535 octets

PPP

PPP encapsulation, RFC 1661. Adds 1 or 2 octets protocol field and optional padding. PPP also
provides for a link establishment protocol, which is not a critical function for IP over SDH.
Framing, RFC 1662. Adds a flag byte indicating frame start, 2 more overhead bytes, and a 2 byte
frame check sequence (FCS), resulting in a frame up to 1500 octets long. Together it results in a 7
or 8 octet overhead being added to the IP packet.

SDH

Put PPP frames into a VC4 or concatenated VC4 payload, RFC 1619. Adds the SDH section
overhead (81 bytes including AU pointers), and a 9 VC4 byte Path overhead, to the 2340 byte
SDH VC4 payload. For concatenated VC4s, a V4-Xc payload is X*2340 long. The frames are
allowed to cross VC4 boundaries. An internet draft [21] specifies using a scrambling 1+x43
polynomial, like ATM, to minimise the risk that a malicious user may send data which may cause
SDH to loose synchronisation.

Intro 56

IP sobre Gigabit Ethernet sobre WDM

Gigabit Ethernet
interface

IP
router

OADM

OADM
e.g. 32 WDM

OADM

OADM
Gigabit Ethernet
interface

GbE

Gigabit Ethernet
interfaces

GbE

IP
router

IP
router

Idle

12

Preamble

Start frame delimiter

Destination address

Source address

Frame length

Logic link control field

+ payload
(max length 1500 octets)
Frame check sequence

Gigabit Ethernet switch

Gigabit Ethernet
interface

Total overheads: 38

Ethernet
85% do trfego de LANs

Cartas Gigabit Ethernet para routers custam 1/5 de cartas SDH equivalentes
Gigabit Ethernet (1000Base-X)

Trama Ethernet usa cdigo 8B/10B

Usado em full-duplex
funcionalidade CDMA-CD no usada

Encapsulamento e framing simples para pacotes IP
1 Gbit/s de dados
1.25 Gbit/s na linha

Intro 57

Comparao de Overheads
encapsulation/
framing
IP/ATM/SDH
IP/PPP/SDH
IP/GbE

22%

link capacity
Mbit/s
1 944

6%
28%

2 338
902

overhead

Link STM 16