Noes bsicas de redes

Bits
Pacotes
Largura de banda pac/seg, bit/seg
Tempo de transmisso
Congestionamento
Exerccios...

Taxa de bits/seg para pac/seg e vice-versa

Tempo de transmisso de pacotes com taxa de
trasmisso x numa ligao com lb y
Probabilidade de bloqueio e excesso de largura de
banda e percentagem de perda de pacotes

Camada de ligao lgica

Tecnologia Ethernet, mtodos de
acesso ao meio, SLIP, PPP, interface
de loopback, MTU, MTU de um
caminho.

Camada de ligao lgica

Utiliza os servios do nvel fsico para o envio

de pacotes de dados ou tramas entre duas
mquinas ligadas mesma rede fsica;
Encapsulamento dos dados dos nveis
superiores numa trama:

Delimitadores que permitem reconhec-lo como

um pacote de dados;
Endereo destino (do prximo n de comutao);
Informao de controlo;
Deteco de erros.

Funes da camada de nvel 2

Controlo da multipexagem do meio de

transmisso;
Envio dos dados correctamente sem serem
adulterados por falhas do meio fsico:

Enviado na trama um cdigo detector de erros

(checksum), calculado com base nos dados;
Receptor calcula o cdigo atravs dos dados
recebidos e compara-o com o enviado no pacote.

Tcnicas de acesso ao meio de

transmisso para transmitir informao

Mtodo de acesso um conjunto de regras que definem a

forma como um terminal coloca informao num cabo de
rede.
Quando existe transmisso de informao na rede, os
mtodos de acesso ajudam a regular o fluxo de trfego
da rede
Vrios terminais tm de partilhar o acesso ao cabo que os
liga. Se dois terminais colocarem informao no cabo ao
mesmo tempo, os pacotes de dados podem colidir, e
ambos so destrudos.

Tcnicas de acesso ao meio

Os mtodos de acesso impedem que vrios

terminais tenham acesso simultneo ao cabo
de rede:

Envio e recepo de informao um processo

ordenado.

Exemplos de mtodos de acesso:

CSMA (Carrier-Sense Multiple-Access):

Collision Detection (com deteco da coliso) - Ethernet

Collision Avoidance (evitar a coliso) Wireless Ethernet

Token passing redes em anel;

Prioridade do pedido 100 Mbps Ethernet.

CSMA-CD

Envio de informao para a

rede apenas quando se
verifica que no existe
trfego no cabo de rede;
Cada terminal escuta para
detectar possveis colises;
Se dois ou mais terminais
enviam informao ao
mesmo tempo coliso:

Os dois param de transmitir;

Esperam um perodo de
tempo aleatrio para
verificarem se podem
retransmitir.

A deteco da coliso
funciona apenas a uma
distncia inferior a 2500
metros.

CSMA-CD
Estao pronta
para enviar
(medio do sinal
da rede)

Carrier Sense with Multiple

Access with Collision Detection

Esperar perodo
de tempo
aleatrio

Nova tentativa

Portadora
presente
?

Canal ocupado

Canal livre

Transmisso
completa

Sem colises

Transmitir dados
e
verificar o canal

Coliso

Transmitir sinal
de coliso

Nmero elevado de terminais muitas colises, muitas retransmisses

a transmisso torna-se muito lenta.

CSMA-CA

Cada terminal sinaliza a sua inteno de

transmitir informao, antes de efectivamente
transmitir;
Desta forma, cada terminal consegue saber
se poder haver coliso evita colises na
transmisso;
O envio broadcast da inteno de transmitir
aumenta a quantidade de trfego no cabo de
rede, diminuindo o desempenho da rede.

Token Passing

Um pacote especial, token,

circula ao longo do cabo do anel;
Quando um terminal quer enviar
informao, tem de esperar por
um token livre;
Quando detectado um token
livre, o terminal ganha o seu
acesso e pode iniciar o envio de
informao;
Quando o token est a ser
utilizado por um terminal, os
outros terminais no podem
transmitir informao;
No existe conteno nem
colises - no h desperdcio de
tempo.

Prioridade do pedido

100-Mbps Ethernet;
Os hubs gerem o acesso
rede atravs de pesquisas
round-robin;
Se o hub recebe dois
pedidos ao mesmo tempo, o
pedido com maior prioridade
servido primeiro;
Se os dois pedidos tm a
mesma prioridade, so
servidos os dois em
alternncia;
Neste mtodo existe apenas
comunicao entre o
terminal emissor, o hub e o
terminal receptor; em
CSMA/CD havia broadcasts
para toda a rede.

Tecnologia Ethernet /IEEE 802

TCP/IP

Ethernet

Aplicao
Aplicao

LLC Protocolo de ligao de dados com vrias classes

Servio datagrama sem confirmao
Servio datagrama com confirmao
Servio orientado ligao

ANSI
FDDI / FDDI-II

Fsica
Fsica

802.6
DQDB (MAN)

802.5
Token Ring

802.4
Token Bus

Interface
Interfacerede
rede

802.3
CSMA/CD

Internet
Internet

802.2 - LLC (Logical Link Control)

Ethernet
CSMA/CD

Transporte
Transporte

IEEE 802

Tramas Ethernet e IEEE 802.2

/ 802.3
46 a 1500
PremSFD End. dest.
bulo

End. orig. Tamanho

PDU LLC 802.2

FCS

Trama MAC 802.3

DSAP

SSAP

cntl

cdigo
Tipo
org.

PDU LLC

Tipo
0800

Dados
Datagrama IP

Tipo
Pedido/resposta ARP PAD
0806
Tipo
Pedido/resposta RARP PAD
0806

46 a 1500
PremSFD End. dest.
bulo
Trama Ethernet

End. orig.

Tipo

Dados

FCS

Captura de uma trama

Ethernet (ARP Request)

Captura de uma trama

Ethernet (ARP Reply)

Captura de uma trama

Ethernet (ICMP Echo)

Ethernet partilhada e
comutada
Ethernet partilhada
Fast Ethernet partilhada
10

100
Ethernet comutada

Nx10

Configurao tpica de VLANs

(Campus)

O Router X o nico ponto

capaz de reconhecer
servios L3 e interligar as
VLANs

SLIP (Serial Line IP)

Forma simples de encapsulamento de pacotes IP numa ligao

srie;
Ligao de PCs Internet atravs da porta srie RS-232;
Regras que especificam as tramas com SLIP:

O datagrama IP terminado pelo caracter 0xc0 (END);

Se um byte do datagrama IP igual a 0xc0, transmitida a
sequncia 0xdb (ESC), 0xdc em vez de 0xc0;
Se um byte do datagrama IP igual a 0xdb (ESC), transmitida a
sequncia 0xdb (ESC), 0xdd em vez de 0xdb.

Desvantagens do SLIP

Cada extremo da comunicao tem de

conhecer previamente o endereo IP do
outro;
No existe o campo Tipo;
No existe o campo de controle de
erros (esta funo tem de ficar a cargo
das camadas de nvel superior).

Compressed SLIP

Capacidade mxima: 19.2 Kb/seg;

Objectivo de CSLIP:

Melhor aproveitamento da capacidade de

transmisso;
Reduo do tamanho dos cabealhos IP e
TCP de 40 bytes para 3 a 5 bytes.

PPP (Point-to-Point Protocol)

Protocolo de encapsulamento para o transporte de

datagramas IP sobre ligaes ponto-a-ponto;
Utilizado para ligaes dial-up e ligaes entre
routers, sobre canais fsicos ou virtuais;
Composto por 3 componentes:

Mtodo de encapsulamento de datagramas sobre ligaes

srie;
LCP (Link Control Protocol) - estabelecimento, configurao
e teste da ligao de dados (nvel 2);
NCP (Network Control Protocol) - suporte especfico ao
estabelecimento e configurao do protocolo de rede
utilizado (geralmente IP).

PPP LCP (1)

O LCP baseia-se numa lgica de estados:

Estabelecimento da Ligao (LCP - Establish)

Cada um dos extremos PPP envia pacotes LCP para negociar

os parmetros da ligao de dados, tais como o tamanho
mximo do pacote de dados, a compresso de alguns
campos do protocolo e os protocolos de autenticao da
ligao.

PPP LCP (2)

Fase de autenticao (LCP - Authenticate)

Fase do protocolo de rede (LCP - Network)

Autenticao dos extremos da comunicao: protocolos PAP

(Password Authentication Protocol) ou CHAP (Challenge
Handshake Protocol).
Os extremos da comunicao trocam pacotes NCP de modo
a configurar o transporte de um ou mais protocolos de rede
(IP, IPX, AppleTalk). No caso IP, os parmetros trocados so
os endereos IP, servidores DNS, etc.

Fim da terminao da ligao (LCP - Terminate)

Qualquer extremo pode pedir o fim da ligao, utilizando os

servios do NCP/LCP.

Formato das tramas PPP

Trama PPP
Flag
7E

Endereo
FF

at 1500 bytes
Controlo
Protocolo
03
Protocolo
0021

Dados

Datagrama IP

Protocolo
c021

Dados LCP

Protocolo
8021

Dados NCP

CRC

PPP Procedimento tpico de

uma ligao dial-up Internet

Ligao telefnica em modo terminal entre um PC e um

servidor de acessos PPP (router de acesso ou NAS Network
Access Server);
O cliente (PC) troca uma srie de pacotes LCP com o NAS,
para efeitos de:

O cliente (PC) troca uma srie de pacotes NCP com o NAS,

para:
Seleco de parmetros da rede (ex. negociao de endereos IP,
DNS, etc).
Estabelecimento da trama PPP;
Comunicao TCP/IP normal entre o PC e a Internet.

Seleco de parmetros do nvel da ligao de dados do protocolo

PPP (ex. compresso);
Autenticao.

PPP Cenrios tpicos de

utilizao
Cenrio 1

Cenrio 2

Cenrio 3

Interface de loopback (1)

Endereo IP da interface do prprio terminal;

Permite a comunicao entre o cliente e o
servidor num mesmo terminal;
Permite a realizao de testes de
comunicao com um terminal;
Endereos da classe A com rede 127

A maior parte dos sistemas associa o endereo

127.0.0.1 a esta interface;
O nome associado localhost.

Interface de loopback (2)

O destino dos pacotes enviados por esta

interface igual origem;
Qualquer pacote enviado para um dos
endereos IP do prprio utilizador enviado
para a interface de loopback.

MTU Maximum Transmission

Unit

Ethernet 1500 bytes;

IEEE 802.3 1492 bytes;
SLIP 296 bytes limite lgico para
permitir um tempo de resposta
adequado quando existe interactividade
na comunicao;
Se o datagrama IP maior que o MTU
fragmentao.

MTU

MTU de um caminho o menor dos

MTUs dos caminhos entre o emissor e
receptor

Dependente do encaminhamento;
Pode ser diferente nos dois sentidos;
Forma de descobrir o MTU de um caminho.

MTU numa ligao srie SLIP

Taxa de transmisso 9.6 Kb/seg;

Cada byte 8+2 bits (1 de incio e 1 de fim);
Tempo de transmisso de um pacote de 1024
bytes 1066 mseg;
Comunicao interactiva tempo de espera
mdio para enviar um pacote - 533 mseg
(mximo admissvel de 100-200 mseg);
MTU de 266 bytes 266/2=133 mseg (dentro
do mximo admissvel).

Aula prtica 3 (1)

Servidor indica na sada-padro (stdout) o nmero IP

da mquina cliente que o est a tentar contactar:

Utilizar o segundo e o terceiro argumentos da funo

accept

connfd = Accept(listenfd, (SA *) NULL, NULL)

connfd = Accept(listenfd, (SA *) endereo_cliente, tamanho_endereo)

Valores retornados esto em formato binrio em ordem de

rede - funes de converso para obter representao ASCII
desses endereos
inet_ntop converte uma estrutura de endereo de rede do tipo AF_x
numa string de caracteres
inet_pton - converte uma string de caracteres numa estrutura de
endereo de rede do tipo AF_x

Aula prtica 3 (2)

Servidor indica o conjunto de endereos IP que

aceita; se a lista for vazia, aceita apenas o endereo
de loopback

Gravar numa lista ligada os endereos que so aceites pelo

servidor
Quando realizado o accept, necessrio ver se o endereo
pertence lista de endereos permitida pelo servidor
Se no pertencer, enviada mensagem de erro

Entrega deste trabalho na aula da

semana de 20 de Outubro

Servidor concorrente
Aula prtica 3 (3)

Funo fork criar um novo

processo

pid_ pid;
int listenfd, connfd;

listenfd = Socket(AF_INET, SOCK_STREAM, 0);

bzero(&servaddr, sizeof(servaddr));

Bind(listenfd, (SA *) &servaddr, sizeof(servaddr));

Listen(listenfd, LISTENQ);
for ( ; ; ) {
connfd = Accept(listenfd, (SA *) NULL, NULL);
if ((pid = Fork()) ==0) {
close(listenfd);
// Socket do processo
//filho que est escuta
// processa o pedido
close(connfd);
//Termina este cliente
exit(0);
//Termina cliente filho
}
Close(connfd);
}

Servidor concorrente
Aula prtica 3 (3)

Funo fork criar um novo

processo

pid_ pid;
int listenfd, connfd;

listenfd = Socket(AF_INET, SOCK_STREAM, 0);

bzero(&servaddr, sizeof(servaddr));

Bind(listenfd, (SA *) &servaddr, sizeof(servaddr));

Listen(listenfd, LISTENQ);
for ( ; ; ) {
connfd = Accept(listenfd, (SA *) NULL, NULL);
if ((pid = Fork()) ==0) {
close(listenfd);
// Socket do processo
//filho que est escuta
// processa o pedido
close(connfd);
//Termina este cliente
exit(0);
//Termina cliente filho
}
Close(connfd);
}