Aula 1

Mestrado em Engenharia de Redes e Sistemas de Comunicao
Mdulo 1 Redes IP
Mdulo 1 - Redes IP Sumrio

` ` ` ` `
Apresentao Objectivos Programa Funcionamento e avaliao Material de estudo
Mestrado em Engenharia de Redes e Sistemas de Comunicao 2011
Mdulo 1 Redes IP Fernando Mira da Silva
Apresentao
`
Docente
`
Fernando Mira da Silva

` `
Departamento de Engenharia Electrotcnica e Computadores, Instituto Superior Tcnico Interesses cientficos Redes de Dados Redes de Sensores Sistemas de Aprendizagem Automtica e Redes Neuronais Outros Sistemas de Informao Sistemas Distribudos Sistemas Identidade Digital Sistemas de potncia, HVDC
Objectivos do mdulo
`
Dotar os mestrandos de conhecimentos avanados e sentido crtico em redes IP: ` Conceitos essenciais e tecnologias de redes de acesso e de transporte ` Introduo aos protocolos de rede
`
Uma aproximao top-down: do nvel da aplicao ao nvel fsico Nvel aplicacional Nvel de transporte Nvel de rede Nvel de ligao Nvel de fsico
Evoluo e tendncias actuais

Programa
`
Programa
` ` ` ` ` ` ` ` ` `
Aula 1: Apresentao. Introduo s redes de dados. Protocolos Aula 2: Nvel aplicacional Aula 3: Nvel de transporte: introduo Aula 4: Nvel de transporte: a janela TCP Aula 5: Nvel de rede: encaminhamento, endereamento e routing Aula 6: Nvel de rede: IPv4, IPv6, NAT, routers Aula 7: Nvel de ligao, comutadores (switchs) Aula 8: VLANs. Qualidade de Servio. Servios de tempo real (voz e vdeo) Aula 9: Gesto de infraestruturas de rede Aula 10: Conceitos complementares: MPLS, redes de nova gerao
Funcionamento e avaliao
`
Funcionamento
` `
2H Terica 2H Laboratrio ou Prtica Exame final (50%) Mini projecto de redes e relatrio (50%)
Avaliao
` `
Bibliografia e Material de estudo

`
Bibliografia principal
`
J. Kurose and K. Ross. Computer Networking. Addison Wesley, 4th ed., Upper Saddle River, NJ, USA, 2008. I. Minei and J. Lucek. MPLS-Enabled Applications. John Wiley, Chichester, UK, 2006 J. Li Salina and P. Salina. Next Generation Networks. John Wiley, Chichester, UK, 2005
Bibliografia complementar
` `
Material de estudo
` ` `
Material seleccionado do livro Computer Networks Cpias das apresentaes das aulas Referncias seleccionadas disponveis na Internet
Aula 1
Introduo s redes de dados
Sumrio
` ` ` ` ` `
Conceitos de redes Redes de comunicaes Conceito de de ligao Da comutao de circuitos comutao de pacotes Arquitecturas Cliente-Servidor e Peer to Peer Elementos constituintes das redes de computadores
Redes Networking
O que significa Redes (Networking) ?
Um sistema formado por vrios elementos que se encontram ligados
entre si
As redes de comunicaes revolucionaram a forma de interargir, pela
possibilidade de permitirem comunicaes remotas virtualmente instantneas

10
Antecedentes
O primrdio das redes de telecomunicaes
11
Telegrafia ptica
Semforos
Taqugrafo 1791 Desenvolvimento em Frana a partir de 1797 Paris - Lille - 210 Km - 23 estaes 1 sinal - 2 minutos - 0.008 bps Metz-Estrasburgo - 480Km 46 repetidores
+Imagens de telgrafos pticos
12
Telegrafia elctrica
`
Telegrafia elctrica: Morse, 1837

`
Prolongou-se at s mquinas de telex, que sobreviveram at aos anos 90

`
Percussoras das comunicaes de dados
13
Telefonia
`
1870: Inveno da telefonia

`
Alexander Graham Bell e Elisha Gray
1870: Introduo da rede telefnica

1920Automatizao
1990Redes mveis GSM

14
Comutao de circuitos
`
Qual o conceito tcnico que (ainda) partilhado entre o sistema telefnico de Bell & Gray e os modernos sistemas GSM?
` `
O conceito de circuito comutado Sempre que dois intervenientes pretendem estabelecer uma ligao, criam um canal que permanece dedicado durante todo o perodo da comunicao
`
Ou seja, o canal fsico est ocupado durante todo o perodo da ligao, mesmo que no esteja a ser usado (silncios, por exemplo)
15
Ligaes e protocolos
O estabelecimento de qualquer iigao exige a existncia de um protocolo O protocolo o conjunto de regras que os intervenientes devem seguir para
estabelecer uma comunicaao
1) Estabelecimento de chamada
Levanta o auscultador e marca o nmero Conversam
TRRRING Silncio
2) Transferncia de dados
Que horas so?

2:00 TIIIIIII Silncio Atende o telefone Desliga o telefone
3) Cancelamento de chamada
Desliga o telefone
Numa chamada telefnica a ligao dedicada durante
todo o perodo da comunicao

16
Redes telefnicas

Rede hierrquica, com topologia em estrela Cada nvel est associado a um determinado mbito geogrfico
Chamada interurbana ou internacional Central de trnsito
Central de trnsito Chamada local Central local
Telefone
Telefone
Telefone
17
Comutao de pacotes
`
A alternativa comutao de circuitos a comutao de pacotes, que est na base da Internet e das redes IP; Leonard Kleinrock (1934-) publicou em 1961 o primeiro trabalho sobre redes com comutao de pacotes. Era ento estudante do MIT; Kleinrock por isso considerado o Pai da Internet;
18
Como funciona a Internet? uma introduo (muito) rpida...
Internet
Texto, som, imagem e vdeo: comunicao multimdia na Internet
bits bits bits bits bits bits bits bits bits bits bits bits bits bits bits bits bits bits bits bits bits bits bits bits e mais bits
bits bits bits bits bits bits
Browser
Servidor www.youtube.com
Codificao de imagens a preto e branco

pixel
nvel de cinzento = luminncia


preto cinzento cinzento cinzento cinzento cinzento cinzento branco preto

3 bits/pixel 23 nveis
4 bits/pixel 24 nveis
= 000 escurssimo = 001 muito escuro = 010 ainda escuro = 011 ainda claro = 100 muito claro = 101 clarssimo = 110 = 111 = 0000 = = 0001 = = 0010 = = 0011 = = 0100 = = 0101 = = 0110 = = 0111 branco =
1000 1001 1010 1011 1100 1101 1110 1111

pixel
Luminncia (8 bits/pixel = 256 nveis)
87 85
89 91 92 88 94 95 99 95
101 101 96 102 94 98 98 98
106 105 105 101 98 97 106 107
118 116 112 116 113 113 107 104
130 129 128 129 122 119 118 112
142 135 131 135 130 133 135 130
155 149 144 147 139 141 145 144
576 linhas X 720 colunas = 414 720 pixels 414 720 pixels X 8 bits/pixel = 3.318 Megabits
86 92 88 88 92 89
Comutao de pacotes
1 0
pacote
1010 0110
Internet
Comutao de pacotes
1 0
pacote
1010 0110
Internet
Navegar na rede
Pacote
0000101 0100100 1011011 0100110 1110 0000101 0100100 1011011 0100110 1110 0000101 0100100 1011011 0100110 1110 000010 101001 001011 011010 011011 10 000010 101001 001011 011010 011011 10 0000101 0100100 1011011 0100110 1110 000010 101001 001011 011010 011011 10 000010 101001 001011 011010 011011 10
0000101 0100100 1011011 0100110 1110
0000101 0100100 1011011 0100110 1110 0000101 0100100 1011011 0100110 1110
Internet
Encaminhamento de pacotes
ligao
0000101 0100100 0000101 1011011 0100100 0000101 0100110 1011011 11100100100 0000101 0100110 1011011 11100100100 0000101 0100110 1011011 11100100100 0000101 0100110 1011011 11100100100 0100110 1011011 1110 0100110 1110
router
Comutao de pacotes
` ` `
Nos sistemas de comutao de pacotes, o mesmo canal pode ser partilhadas por diversas ligaes distintas As ligaes podem ter origem e destinos em locais diferentes Dado que os dados so transmitidos em pacote, cada pacote percorre o percurso da origem at ao destino independentemente das outras comunicaes que estejam a usar o canal O mesmo canal suporta pacotes de diferentes ligaes ` Melhor aproveitamento do canal ` Pode comparar-se a comutao de pacotes utilizao de estradas, em que a mesma rede partilhada por diferentes negcios e transportadores
28
O esqueleto da Internet
Rede mvel
ISP Router
Internet
ISP
Rede domstica
Rede organizacional
Os endereos da Internet: o endereo IP
153.4.2.1 11.15.2.33
153.3.2.1
153.3.2.2 11.23.35.2
15.53.19.21
Internet
153.4.2.2 20.18.3.1 192.26.12.1 192.26.5.84 192.26.5.83 Rosrio Rui
20.18.3.2 128.45.138.1
15.54.18.20
192.26.12.1 192.26.1.1 192.26.5.1 192.26.1.29 Pedro 192.26.1.30 Joo
128.45.233.8
Teresa
128.45.233.7 128.45.233.6 Matilde
Endereo I
193 . 32 . 216 . 9 11000001 00100000 11011000 00001001
232 = 4.294.967.296 endereos!

Os nomes da Internet
hawai.com www.ist.utl.pt
11.15.2.33 153.3.2.2 11.23.35.2 15.53.19.21 153.4.2.1 153.3.2.1
praia.pt
153.4.2.2 20.18.3.2 128.45.138.1
alameda.ist.utl.pt taguspark.ist.utl.pt
15.54.18.20
20.18.3.1 128.45.233.8
192.26.12.1 192.26.1.1 192.26.5.1 192.26.1.29
bronze.praia.pt
192.26.12.1 192.26.5.84 128.45.233.7 128.45.233.6
beethoven.ist.utl.pt
192.26.1.30
stravinsky.ist.utl.pt
192.26.5.83
surf.praia.pt
cromo.praia.pt
ravel.ist.utl.pt
O comando nslookup permite consultar correspondncias entre endereos IP e nomes

O comando ping
O comando ping envia uma mensagem ICMP (Internet Control Message Protocol) que vai da origem ao destino e retorna, indicando o tempo de percurso
ICMP Echo Reply
til para verificar se o destino existe, est activo, e qual o tempo de percurso e de resposta As mensagens ICMP no transportam dados, apenas informaes para efeito de encaminhamento e diagnstico
ICMP Echo Request
Traceroute
Sempre que um pacote enviado pela internet, cada router decrementa um contador que se designa TTL (Time To Live) Valor entre 1 e 255, tpico 64 (RFC791, RFC1122) Quando o contador chega a 0 num router, o pacote no encaminhado e re-enviado para a origem uma mensagem Time To Live Exceeded Objectivo: evitar loops, caso haja erros nos encaminhadores O Comando traceroute faz ping com diferentes valores de TTL (TTL=1, 2, 3...)de modo a obter uma resposta de Time To Live Exceeded de sucessivos routers (desejavelmente at ao destino), de forma a ficar-se a saber qual o caminho seguido da origem at ao destino.
33
Testar as rotas da Internet: o traceroute

ICMP Echo Request
ICMP Echo Request ICMP Echo Reply ICMP Time Exceeded
ICMP Time Exceeded ICMP Echo Request
Mdulo 1 Redes IP A Internet atravessandoSilva Fernando Mira da oceanos
Networking: actualidade
Presente: Convergncia de todas as redes numa nica, suportada no
protocolo IP
Comunicao telefnica tende para VoIP (Voice over IP) Comunicao de vdeo, idem (You Tube, IPTV) Redes mais rpida (capacidade das ligaes e dos ns) Dispositivos terminais mais simples Menor custo Maior largura de banda no acesso
36
Redes de Computadores
Componentes
Sistemas Terminais Clientes: PCs, PDAs,
telefones, impresssoras
Servidores
router switch
Printer
Elementos de rede
Hubs, switches, APs, routers,
modems, Firewalls, etc
Web server Mail server
Laptop
37
Elementos de uma rede de dados

Cada sistemas terminail ou elemento de rede contm pelo menos uma Placa de
rede (NIC Network Interface Card). O NIC serve para ligar o dispositivo a uma rede
Um Cliente uma mquina que utilizada para um utilizador aceder a uma
rede.
O acesso a rede efectuada atravs de programas de SW chamados de
Aplicaes.
O Cliente pode ser um dispositivo com reduzidos recursos computacionais (ex:
PDA ou telefone), ou ser um dispositivo com bons recursos computacionais (Desktop). partilhados por vrios (muitos) clientes.
Um Servidor uma mquina com elevados recursos computacionais, que so Um Servidor executa funes complexas, tais como servir pginas Web, email,
acesso a impressoras partilhadas, armazenar informao (ficheiros) etc
Um Elemento de Rede um dispositivo que no acessivel aos utilizadores. A rede pode ser constituda por Elementos de Rede diferentes. Cada um deles
desempenha as suas prprias funes.
38
Elementos activos: comutadores (switchs)

Comutadores
Hub: usado dento duma rede local, repete a informao
recebida numa porta em todas as outras portas (boateiro)

Switch (comutador): usado dentro duma rede local, desde que
conhea a porta adequada para enviar a informao (de utilizador), apenas repete a informao para essa porta
CISC OSYSTEMS
Switch Hub
39
Elementos de rede: pontos de acesso (access point, AP)

`
AP (Access Point): usado para ligar uma rede local com fios as uma rede local sem fios, transporta a informao entre os dois tipos de redes (tradutor)
40
Elementos activos: encaminhadores (routers)

Router: usado para ligar redes diferentes, escolhe o caminho por onde
enviar a informao (ex: sinaleiro)
Os routers so os equipamentos activos fundamentais na gesto das redes
41
Rede empresarial (exemplo)
Exemplo de rede duma pequena empresa

Ethernet:Partilhada ou comutada Acesso Internet: proteco por FW
S ervidor Web Interno

T E C S O Y S MS I C S
S ervidor
P os to de Trabalho
P osto de Trabalho
Internet
R outer Firewall
S ervidor Web P blico
42
Rede empresarial:
Grande empresa
Intranet e Acesso Internet Acesso rede telefnica Separao lgica entre voz e
dados
Firewall no acesso Internet
43
Arquitectura cliente-servidor
Arquitectura Cliente-Servidor
Clientes esto ligados a um servidor e executam programas que esto
distribudos entre a mquina do cliente e a mquina do servidor.

A mquina do Cliente executa a parte menos complexa dos
programas.
A mquina do servidor executa as partes mais complexas do
programa, devendo responder aos pedidos de todos clientes.

O clientes fazem pedidos de informao ao servidor e este devolve a
resposta ao cliente que emitiu o pedido.
44
Evoluo dos sistemas cliente-servidor
Arquitectura centralizada
Arquitectura Distribuda Server Farm
Arquitectura Distribuda Client-Server
45
Arquitectura peer-to-peer
Acesso com largura de banda simtrica A partilha e o livre acesso informao uma tendncia socialmente bem aceite, que esteve na gnese da prpria Internet. J existem sistemas de distribuio muito evoludos. Particularmente til, em ambientes empresarias, para Redes de Distribuio de Contedos.
Arquitectura Peer-to-Peer
46
Clustering
Grande empresa:
Clustering
47
Comutao de circuitos e pacotes: comparao

`
Comutao de circuitos
` ` `
Soluo tradicional nas redes de voz A favor: qualidade do canal grantida pela reserva de recursos Contra: Desperdcio de recursos em caso de sub-utilizao Soluo mais habitual para transmisso de dados A favor: permite uma utilizao mais eficiente do canal Contra: em caso de saturao da rede, no h garantia de quando um dado pacote ser transmitido
` `
Comutao de pacotes
` ` `
A comutao de pacotes pode originar perdas de qualidade em sinais que se pretende que sejam enviados em tempo real Apesar deste facto, cada vez mais as comunicaes de tempo real tm lugar via redes de pacotes (VoIP, IPTV, alarmes, etc)..
48
Sistemas de tempo real em comutao de pacotes

`
Como garantir que uma rede de comutao de pacotes capaz de suportar sistemas de tempo real com qualidade?
`
1. Overprovisioning
` `
Resulta de aumentar significativamente a largura de banda relativamente s necessidades reais de consumo. Por vezes, resulta mais da prpria evoluo tecnolgica do que de uma deciso explcita nesse sentido.
2. Sistemas de gesto de trfego que tenham em ateno o factor de Qualidade de Servio (QoS, Quality of Service)
` `
Exige a classifico do trfego em vrios tipos. Soluo integral difcil quando uma transmisso implica atravessar diversas redes
49

Aula 1

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Aula 1

Transféré par

Droits d'auteur :

Formats disponibles

Mestrado em Engenharia de Redes e Sistemas de Comunicao

Mdulo 1 - Redes IP Sumrio

Apresentao Objectivos Programa Funcionamento e avaliao Material de estudo

Mestrado em Engenharia de Redes e Sistemas de Comunicao 2011

Mdulo 1 Redes IP Fernando Mira da Silva

Fernando Mira da Silva

Mestrado em Engenharia de Redes e Sistemas de Comunicao 2011

Evoluo e tendncias actuais

Mestrado em Engenharia de Redes e Sistemas de Comunicao 2011

Mestrado em Engenharia de Redes e Sistemas de Comunicao 2011

Mdulo 1 Redes IP Fernando Mira da Silva

Mestrado em Engenharia de Redes e Sistemas de Comunicao 2011

Mdulo 1 Redes IP Fernando Mira da Silva

Bibliografia e Material de estudo

Mestrado em Engenharia de Redes e Sistemas de Comunicao 2011

Mdulo 1 Redes IP Fernando Mira da Silva

Mdulo 1 Redes IP Fernando Mira da Silva

Mestrado em Engenharia de Redes e Sistemas de Comunicao 2011

Mdulo 1 Redes IP Fernando Mira da Silva

As redes de comunicaes revolucionaram a forma de interargir, pela

possibilidade de permitirem comunicaes remotas virtualmente instantneas

Mdulo 1 Redes IP Fernando Mira da Silva

Mestrado em Engenharia de Redes e Sistemas de Comunicao 2011

Mdulo 1 Redes IP Fernando Mira da Silva

Mestrado em Engenharia de Redes e Sistemas de Comunicao 2011

Mdulo 1 Redes IP Fernando Mira da Silva

Telegrafia elctrica: Morse, 1837

Prolongou-se at s mquinas de telex, que sobreviveram at aos anos 90

Percussoras das comunicaes de dados

Mestrado em Engenharia de Redes e Sistemas de Comunicao 2011

Mdulo 1 Redes IP Fernando Mira da Silva

1870: Inveno da telefonia

Alexander Graham Bell e Elisha Gray

1870: Introduo da rede telefnica

1990Redes mveis GSM

Mestrado em Engenharia de Redes e Sistemas de Comunicao 2011

Mdulo 1 Redes IP Fernando Mira da Silva

estabelecer uma comunicaao

Levanta o auscultador e marca o nmero Conversam

Que horas so?

Numa chamada telefnica a ligao dedicada durante

todo o perodo da comunicao

Mdulo 1 Redes IP Fernando Mira da Silva

Chamada interurbana ou internacional Central de trnsito

Central de trnsito Chamada local Central local

Mestrado em Engenharia de Redes e Sistemas de Comunicao 2011

Mdulo 1 Redes IP Fernando Mira da Silva

Como funciona a Internet? uma introduo (muito) rpida...

Mestrado em Engenharia de Redes e Sistemas de Comunicao 2011

Mdulo 1 Redes IP Fernando Mira da Silva

Texto, som, imagem e vdeo: comunicao multimdia na Internet

bits bits bits bits bits bits

Mdulo 1 Redes IP Fernando Mira da Silva

Codificao de imagens a preto e branco

nvel de cinzento = luminncia

Mdulo 1 Redes IP Fernando Mira da Silva

Codificao de imagens a preto e branco

1000 1001 1010 1011 1100 1101 1110 1111

Codificao de imagens a preto e branco

Luminncia (8 bits/pixel = 256 nveis)

101 101 96 102 94 98 98 98

106 105 105 101 98 97 106 107

118 116 112 116 113 113 107 104