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

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 6

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

Proteco no SDH

Proteco conseguida usando redundncia Excelente - Recuperao muito rpida Caso de um anel com falha ...

Intro 20

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

fonte a fonte b fonte c fila de espera fluxo multiplexado de clulas

a b

comutao 1 2 espacial N

k n

n m g h

Entrada a b c y z c

Sada 2 1 N 1 N 2 n n g k h m

Porta CV Porta CV

comutao M de etiqueta

g t

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

M 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 ...

IP router

STM16c/ATM interface

OADM e.g. 32 WDM

OADM

OADM
STM1/ATM interface STM16c interfaces
ATM switch IP router

OADM
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

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 10101011

Intro 32

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

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)

Entidades (programas) Sistemas (computadores)

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 3 Location B J'aime bien les lapins 3 Message Philosopher

L: Dutch Ik vind konijnen leuk

Information for the remote translator

Translator

L: Dutch Ik vind konijnen leuk

Fax #--L: Dutch Ik vind konijnen leuk

Information for the remote secretary

Secretary

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 IGMP TCP UDP 1 2 6 17 0x0800 0x0806 0x8035

Cabealho Ethernet (tipo)

IP ARP RARP

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
OADM
IP router STM16c/ATM interface

OADM e.g. 32 WDM

Clulas ATM
Enviadas em trama SDH, para
comutador ATM ou transponder WDM
OADM
STM1/ATM interface

OADM
STM16c interfaces
ATM switch IP router

STM16 2,5 Gbit/s

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.

Intro 52

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 53

Elementos de Rede SDH

IP sobre SDH sobre WDM (ou Pacote sobre SONET)

Intro 54

SDH

proteco contra falhas de cabos

SDH ADM

IP router

Datagrama IP encapsulado em trama PPP

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

WDM mux

STM16 transponder

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

IP sobre SDH sobre WDM Pilha de Protocolocos

Intro 55

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

IP router

Gigabit Ethernet interface

Idle Preamble Start frame delimiter Destination address Source address Frame length

12 7 1 6 6 2

OADM e.g. 32 WDM

OADM

OADM
Gigabit Ethernet interface

OADM
Gigabit Ethernet interfaces

GbE
IP router

GbE

IP router

Logic link control field + payload (max length 1500 octets) Frame check sequence
4

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)
Usado em full-duplex funcionalidade CDMA-CD no usada Encapsulamento e framing simples para pacotes IP

Trama Ethernet usa cdigo 8B/10B

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 overhead 22% 6% 28%
Link STM 16

link capacity Mbit/s 1 944 2 338 902