21/05/2016

INTRODUO AO TCP/IP
Redes de Computadores

Prof. Francisco Eugenio Barrella

Prof. Flvio Augusto Barrella

MDULO 1

Histrico da Arquitetura TCP/IP.

21/05/2016

HISTRICO DA ARQUITETURA TCP/IP

rgos do governo americano envolvidos no desenvolvimento:

NSF - National Science Foundation

DOE - Department of Energy
DOD - Department of Defense
HHS - Health and Human Services Agency
NASA - National Aeronautics and Space Administration

Marco inicial foi a criao do ARPA em 1957

ARPA - Advanced Research and Projects Agency
(Agncia de Projetos e Pesquisas Avanados)

HISTRICO DA ARQUITETURA TCP/IP

Inicio do funcionamento da ARPANET em 1969 com a

utilizao do Network Control Protocol (NCP), para a
interligao das principais universidades americanas:
UCLA
Stanford Research Institute
University of California Santa Barbara
University of Utah
Incio dos estudos de um protocolo de controle de fluxo em

1970

TCP - Transmission Control Protocol

Incio dos estudos de um protocolo de conectividade em

1975

IP - Internet Protocol

21/05/2016

A ARPANET (1969)

HISTRICO DA ARQUITETURA TCP/IP

Em 01/01/1983 foi implantado os protocolos TCP/IP na

ARPANET:

FLAG DAY

Interligao da ARPANET com a NSFNET em 1986

NSF - National Science Foundation

Incio dos anos 90

Abertura comercial da Internet

Criao do primeiro Web Browser em 1993

21/05/2016

A NSFNET (1986)

Interligao da ARPANET com a NSFNET

NSF National Science Foundation

Incio dos anos 90

Abertura comercial da Internet

Criao do primeiro Web Browser em 1993

A INTERNET (1994)

1990 USP, UNICAMP, UFRS, Campina Grande...

8

21/05/2016

Evoluo

21/05/2016

Grfico mostrando a proporo de usurios de Internet a cada 100 pessoas,

entre 1996 e 2014, feita pela Unio Internacional de Telecomunicaes - ITU.

HISTRICO DA ARQUITETURA TCP/IP

Problemas da Arquitetura TCP/IP:
Esgotamento de Endereos
Implantao de QoS (Quality of Service)
Aspectos de Segurana
Soluo para estes problemas:
Migrao para IPv6
Compatibilidade entre verses
NAT (Network Address Translation)
PAT (Port Address Translation)
Proxy Servers
VPN (Virtual Private Network)

21/05/2016

PADRES de juris X PADRES de facto

Padres de juris
Institudos por organismos oficiais de padronizao.
Exemplo de organizaes:
ISO - organizao internacional
ITU - telefonia (WANs)
IEEE - engenharia eltrica (LANs)
ANSI - normas tcnicas EUA

ABNT - normas tcnicas Brasil

Padres de facto
Institudos por organizaes no-governamentais ou por
empresas e adotados pelo mercado. Ex: IBM/PC,
Ethernet, TCP/IP
13

HISTRICO DA ARQUITETURA TCP/IP

Principais instituies na Internet hoje:
IAB - Internet Architecture Board
IETF - Internet Engineering Task Force
IRTF - Internet Research Task Force
IANA - Internet Assigned Number Authority
INTERNIC - Internet Network Information Center
Estgios de uma especificao gerada pelo IETF:
Internet Draft
RFC - Request for Comments (ex.: IP = RFC 791)
STD - Internet Standard (ex.: IP = STD 5)

21/05/2016

ADMINISTRAO DA INTERNET E DO PROTOCOLO TCP/IP

IRSG

RG

IESG

RG
ISOC
IAB
IRSG
IESG
IRTF
IETF
RFC
RG
WG

RG

Area1

Area2

Internet Society
Internet Architecture Board
Internet Research Steering Group
Internet Engineering Steering Group
Internet Research Task Force
Internet Engineering Task Force
Request For Comments
Research Group
Working Group

AreaN

WG

WG

WG

15

ADMINISTRAO DA INTERNET E DO PROTOCOLO TCP/IP

Europa
America do Norte

Amrica Latina

sia Ocidental

sia Oriental

frica subequatorial

Caribe

Norte da frica

Oceania

16

21/05/2016

Request for Comments (RFC)

A primeira escolha a seguir se conectar ao repositrio
de RFC mantido pelo IETF. A segunda opo para se
conectar diretamente ao RFC Editor's Web Page.Be.
Fica o alerta de que h um breve perodo de tempo
de atraso para o sincronismo dos dois sites. Em caso
de dvida, a Pgina Web RFC Editor a pgina de
fonte autorizada.
RFCs associadas ao grupo de trabalho IETF ativo
tambm pode ser acessado a partir da pgina web do
Grupo de Trabalho atravs de IETF Working Groups.
17

Request for Comments (RFC)

IETF Repositrio de Recuperao
Entre com um nmero ou nome de arquivo de internet-draft para pesquisar por
uma RFC, como segue:
Pesquisas com opes mais avanadas esto disponveis
em https://datatracker.ietf.org/doc/.
Um ndice de textos de RFCs est disponvel no web site do IETF em RFC Index (Text).
Para ir diretamente verso de um texto de uma RFC, digite
http://www.ietf.org/rfc/rfcNNNN.txt no campo de localizao do seu browserTo go directly
to a text version of an RFC, type http://www.ietf.org/rfc/rfcNNNN.txt into the location field
of your browser, where NNNN is the RFC number prefixed with zeroes as necessary to
make a four digit number.

RFC Editor Repository Retrieval

RFC Editor Home Page
RFC Editor Search Engine
RFC Edie RFC or RFC Document Database
RFC Editor Queue

18

21/05/2016

REQUEST FOR COMMENTS - RFC

Boletins tcnicos que contm a padronizao da Internet
e do protocolo TCP/IP, numerados sequencialmente:
RFC-0001: abril/1969;
RFC-5340: julho/2008;
RFC-5398: agosto/2009;
RFC-6963: maio/2013;
RFC-7285: setembro/2014;
RFC-7803: maro/2016.

Elaborados por membros da comunidade e publicados

pelo RFC-editor
Nem sempre definem padres. So utilizados para
outros fins relativos Internet
Livre distribuio (formato eletrnico texto)
www.ietf.org/rfc.html
www.rfc-editor.org

19

HISTRICO DA ARQUITETURA TCP/IP

RFC: 791
Replaces: RFC 760
IENs 128, 123, 111,
80, 54, 44, 41, 28, 26

Exemplo de um
RFC
INTERNET PROTOCOL
DARPA INTERNET PROGRAM
PROTOCOL SPECIFICATION

1.
1.1.

INTRODUCTION

Motivation

The Internet Protocol is designed for use in interconnected systems

of
packet-switched computer communication networks. Such a system has
been called a "catenet" [1]. The internet protocol provides for
transmitting blocks of data called datagrams from sources to
destinations, where sources and destinations are hosts identified by
fixed length addresses. The internet protocol also provides for
fragmentation and reassembly of long datagrams, if necessary, for
transmission through "small packet" networks.
1.2.

Scope

10

21/05/2016

MDULO 2

Arquitetura TCP/IP

ARQUITETURA TCP/IP
SERVIOS EM NVEL TRANSPORTE E REDE

Entrega de Dados Sem Conexo atravs do IP

Transporte de Dados Confivel atravs do TCP

Diferenas entre o TCP/IP e outras arquiteturas:

Independncia da Plataforma de Hardware

Controle de fluxo e de erros fim a fim
Endereamento universal
Facilidades padronizadas

11

21/05/2016

ARQUITETURA TCP/IP

COMPARAO ENTRE O TCP/IP E O RM-OSI

Aplicao
Aplicao

Apresentao
Sesso

Transporte

Transporte

Rede

Rede
Enlace

Fsico

Fsico

ARQUITETURA TCP/IP
RELAO ENTRE CAMADAS E UNIDADES DE DADOS

7
6
Protocolos
de Redes

Tecnologias
de Redes

APLICAO
(Application)
APRESENTAO
(Presentation)

DADOS
DADOS

SESSO
(Session)
TRANSPORTE
(Transport)

REDE
(Net)

DATAGRAMA IP

ENLACE
(Link)

FRAME ETHERNET

FSICO
(Physics)

BITS

DADOS

SDU

(SERVICE
DATA UNIT)

SEGMENTO TCP
DATAGRAMA UDP

PDU

(PROTOCOL
DATA UNIT)

12

21/05/2016

ARQUITETURA TCP/IP
ENCAPSULAMENTO NA REDE TCP/IP
ORIGEM

L2

L7

DADOS

TCP

L7

DADOS

IP

TCP

L7

DADOS

IP

TCP

L7

DADOS

DESTINO

T2

L2

L7

DADOS

TCP

L7

DADOS

IP

TCP

L7

DADOS

IP

TCP

L7

DADOS

T2

0110111011010101

ARQUITETURA TCP/IP
CONCEITO DE CAMADAS DE INTERNETWORKING
ORIGEM

DESTINO

outros...

outros...

Camada IP

Camada IP

Camada IP

Camada IP

Interface

Interface

Interface

Interface

Meio de
Comunicao

Meio de
Comunicao

Meio de
Comunicao

13

21/05/2016

ARQUITETURA TCP/IP
CONCEITO DE CAMADAS DE INTERNETWORKING

Protocolo 1

Camadas
superiores

Protocolo 2

Protocolo 3

IP

Camada IP

Interface
com a Rede

Interface 1

Interface 2

Interface 3

ARQUITETURA TCP/IP

TRANSPORTE

REDE

TCP

RIP

NFS

BOOTP

TFTP

SNMP

DHCP
DNS

TELNET

FTP

POP

APLICAO

SMTP

PRINCIPAIS PROTOCOLOS

UDP

ICMP, IGMP, IGRP, OSPF

IP
ARP/RARP

FSICO

NVEL DE HARDWARE E PROTOCOLOS DE ACESSO

14

21/05/2016

ARQUITETURA TCP/IP
Site DEC
(DNA)

Site
UNIX

TCP/IP

TCP/IP

Site
UNISYS
(BNA)

TCP/IP

CONCLUSO
Site
IBM
(SNA)

TCP/IP

Protocolo
de
Enlace

TCP/IP

TCP/IP

Site
NetWare
(SPX/IPX)

Site
Windows NT

MDULO 3

Interface entre o Nvel 2 e 3.

ARP (Address Resolution Protocol)

15

21/05/2016

INTERFACE ENTRE O NVEL 2 E 3

PRINCIPAIS CARACTERSTICAS

Propiciar a translao dos endereos utilizados na

camada Rede para a camada de Enlace, ou seja,
relacionando a tecnologia de rede empregada nestas
camadas.
Encapsular em Frames os Datagramas IP oriundos da
camada de Rede e encaminha-los para a camada de
Enlace.
Extrair os Datagramas IP dos Frames recebidos da
camada de Enlace e encaminha-los para a camada de
Rede.

INTERFACE ENTRE O NVEL 2 E 3

EXEMPLO ENTRE O IP E A REDE proNET 10
A
Start of MSG
10 bits

Dest ADDR Source ADDR Frame Type Frame Data End of MSG
8 bits
8 bits
24 bits
0 16352 bits
9 bits

Tabela de
Endereamento IP

192.5.48.1
192.5.48.2
192.5.48.3
192.5.48.4
192.5.48.5
192.5.48.6
192.5.48.7

1
2
3
4
5
6
7

Parity
1 bite

Refuse
1 bite

Tabela de
Endereamento proNet10

1
2
3
4
5
6
7

1
2
3
4
5
6
7

Mapeamento

16

21/05/2016

INTERFACE ENTRE O NVEL 2 E 3

INTERFACE ENTRE O IP E A REDE ETHERNET
A
Preambule
64 bits

Dest. ADDR
48 bits

Source ADDR
48 bits

Frame Type
16 bits

Data
360 12000 bits

CRC
32 bits

IP address

32 bits

MAC address 48 bits

Mapeamento Dinmico (Binding)

ARP
ARP - ADDRESS RESOLUTION PROTOCOL
Ethernet

ARP Request

Ethernet

ARP Response

17

21/05/2016

ARP
ENCAPSULAMENTO

ARP MESSAGE

FRAME
HEADER

FRAME DATA AREA

ARP
FORMATO DO HEADER
0

16

HARDWARE TYPE
HLEN

PLEN

24

31

PROTOCOL TYPE
OPERATION

SENDER HA (octets 0-3)

SENDER HA (octets 4-5)

SENDER IP (octets 0-1)

SENDER IP (octets 2-3)

TARGET HA (octets 0-1)

TARGET HA (octets 2-5)

TARGET IP (octets 0-3)

18

21/05/2016

ARP

CAMPOS DO HEADER

16

HARDWARE TYPE

24

31

PROTOCOL TYPE

HARDWARE TYPE:
Especifica o tipo de hardware utilizado no nvel
fsico.
Por exemplo: Ethernet = 1
PROTOCOL TYPE:
Especifica o protocolo utilizado no nvel rede.
Por exemplo: IP = 0800H

ARP

CAMPOS DO HEADER

8
HLEN

16
PLEN

24

31

OPERATION

HLEN:

Tamanho em bytes dos endereos fsicos.

Por exemplo: Ethernet = 6

PLEN:

Tamanho em bytes dos endereos lgicos.

Por exemplo: IP = 4

OPERATION:
1 - ARP Request
2 - ARP Response
3 - RARP Request
4 - RARP Response

19

21/05/2016

ARP
0

CAMPOS DO HEADER
8

16

24

31

SENDER HA (octets 0-3)

SENDER HA (octets 4-5)

SENDER IP (octets 0-1)

SENDER IP (octets 2-3)

SENDER HA: Endereo fsico da origem.

Por exemplo: Ethernet = MAC Address
SENDER IP:

ARP
0

Endereo lgico da origem (IP).

CAMPOS DO HEADER
8

16

24

31

TARGET HA (octets 0-1)

TARGET HA (octets 2-5)

TARGET IP (octets 0-3)

TARGET HA: Endereo fsico do destino.

Por exemplo: Ethernet = MAC Address
TARGET IP:

Endereo lgico do destino (IP).

20

21/05/2016

MDULO 4

Interface entre o Nvel 2 e 3.

RARP (Reverse Address Resolution Protocol)

RARP
RARP - REVERSE ADDRESS RESOLUTION PROTOCOL

RARP
Request

RARP
Response

RARP
Broadcast

Servidor RARP

Servidor RARP
Back-up

21

21/05/2016

MDULO 5

Endereamento IP

ENDEREAMENTO IP
NOTAO DECIMAL PONTUADA
Exemplo:
32 bits
10010011 .
.
147

00001010
10

8 bits ou
1 octeto

8 bits ou
1 octeto

.
.

00000100
4
8 bits ou
1 octeto

.
.

00011111
31
8 bits ou
1 octeto

22

21/05/2016

MDULO 6

Classes de Endereos

ENDEREAMENTO IP
PRINCIPAIS CARACTERSTICAS
Interconexo de Redes.
Comunicao Transparente.

Endereamento Universal.

Objeto Nome.

Localizao Endereo.

Caminho Rota.

23

21/05/2016

CLASSES DE ENDEREOS
PROBLEMA:
A rua X tem a seguinte composio de prdios e apartamentos:
2 prdios com 1000 apartamentos cada;
10 prdios com 100 apartamentos cada e
700 prdios com 10 apartamentos cada.

Deseja-se produzir uma codificao para designar cada prdio e

cada apartamento dentro de cada prdio, porm s se dispe de 4
algarismos decimais para essa codificao.

Faa uma proposta de codificao em funo das informaes

descritas.

CLASSES DE ENDEREOS
RESOLUO:
2 prdios com 1000 apartamentos cada => 2.000 endereos
10 prdios com 100 apartamentos cada => 1.000 endereos
700 prdios com 10 apartamentos cada => 7.000 endereos
4 algarismos decimais => de 0000 9999 => 10.000 combinaes
PROPOSTA:
0 AAA ~ 1 AAA => 2 prdios com 1000 apartamentos cada
20 AA ~ 29 AA => 10 prdios com 100 apartamentos cada
300 A ~ 999 A => 700 prdios com 10 apartamentos cada
Dessa maneira a codificao define uma diviso e aproveitamento dos dgitos de codificao
alterando os comprimentos para designao de prdios e apartamentos!

24

21/05/2016

CLASSES DE ENDEREOS
CLASSES DE ENDEREAMENTO
0

16

Net ID

24

31

CLASSE A

Host ID

CLASSE B

1 0

CLASSE C

1 1 0

CLASSE D

1 1 1 0

Endereamento para Multicast (Group ID)

CLASSE E

1 1 1 1

Classe Reservada para Novas Implementaes

Net ID

Host ID
Net ID

Host ID

CLASSES DE ENDEREOS
RANGE DE ENDEREOS VLIDOS
CLASSE A: 1.0.0.0 /8 at 126.0.0.0 /8
CLASSE B: 128.1.0.0 /16 at 191.254.0.0 /16
CLASSE C: 192.0.1.0 /24 at 223.255.254.0 /24
CLASSE D: 224.0.0.0 at 239.255.255.255
CLASSE E: 240.0.0.0 at 255.255.255.254 (Reservada)
OBS: 127.0.0.0 endereo reservado para Loopback.

25

21/05/2016

CLASSES DE ENDEREOS
ENDEREOS PRIVADOS (RFC 1918)

CLASSE A: 10.0.0.0 at 10.255.255.255 (10.0.0.0 /8)

CLASSE B: 172.16.0.0 at 172.31.255.255 (172.16.0.0 /12)

CLASSE C: 192.168.0.0 at 192.168.255.255 (192.168.0.0 /16)

CLASSES DE ENDEREOS
ENDEREOS ESPECIAIS
Todos 0s
Todos 0s

(OBS 1)
Host ID X

Todos 1s
Net ID Y

Todos 1s

127

Qualquer coisa

HOST X desta rede (OBS 1)

Broadcast Limitado na rede local (OBS 2)
Broadcast Direcionado na rede Y (OBS 2)
Endereo de Loopback (OBS 3)

OBS 1 - Permitido ao sistema inicializar, mas no representa um endereo vlido.

OBS 2 - No valida o endereamento da fonte.
OBS 3 - No deve aparecer na rede.

26

21/05/2016

CLASSES DE ENDEREOS
TIPOS DE BROADCAST
Broadcast Direcionado:
Envio de um datagrama a todos os HOSTs da rede.
HOST ID preenchido com bits 1.
Necessidade do conhecimento dos endereos do NetID para direcionado.
O roteador deixa o datagrama IP passar.
Broadcast Limitado:
Esta facilidade prov o Broadcasting por um HOST que desconhece ainda
os endereos IP.
At o HOST aprender o endereamento IP, o campo HOST ID
preenchido com 0s (este host).
O roteador no deixa o datagrama IP passar.

CLASSES DE ENDEREOS
TIPOS DE COMUNICAO
Unicast

10.2.1.48
00001010.00000010.00000001.00110000

10.255.255.255
Broadcast
Direcionado

00001010.11111111.11111111.11111111

Broadcast
Limitado

255.255.255.255
11111111.11111111.11111111.11111111

27

21/05/2016

CLASSES DE ENDEREOS
EXEMPLOS

10.2.1.48
00001010 . 00000010 . 00000001 . 00110000
129.12.1.2
10000001 . 00001100 . 00000001 . 00000010
200.255.253.241
11001000 . 11111111 . 11111101 . 11110001
Net ID

Host ID

CLASSES DE ENDEREOS
EXEMPLO COM MSCARA NATURAL - CLASSE A

10.2.1.1 255.0.0.0 ou 10.2.1.1 /8

00001010 . 00000010 . 00000001 . 00000001
11111111 . 00000000 . 00000000 . 00000000
00001010 . 00000000 . 00000000 . 00000000
Endereo de Rede: 10.0.0.0
Broadcast Direcionado: 10.255.255.255
Primeiro Endereo de Host Vlido: 10.0.0.1
ltimo Endereo de Host Vlido: 10.255.255.254

28

21/05/2016

CLASSES DE ENDEREOS
EXEMPLO COM MSCARA NATURAL - CLASSE B

129.12.1.2 255.255.0.0 ou 129.12.1.2 /16

10000001 . 00001100 . 00000001 . 00000010
11111111 . 11111111 . 00000000 . 00000000
10000001 . 00001100 . 00000000 . 00000000
Endereo de Rede:
129.12.0.0
129.12.255.255
Broadcast Direcionado:
129.12.0.1
Primeiro Endereo de Host Vlido:
ltimo Endereo de Host Vlido:
129.12.255.254

CLASSES DE ENDEREOS
EXEMPLO COM MSCARA NATURAL - CLASSE C
EXERCCIO IBIZA, ...

200.255.253.241 255.255.255.0
ou 200.255.253.241 /24
11001000 . 11111111 . 11111101 . 11110001
11111111 . 11111111 . 11111111 . 00000000
11001000 . 11111111 . 11111101 . 00000000
Endereo de Rede: 200.255.253.0
Broadcast Direcionado: 200.255.253.255
Primeiro Endereo de Host Vlido: 200.255.253.1
ltimo Endereo de Host Vlido: 200.255.253.254

29

21/05/2016

MDULO 7

Subnetting Sub-rede

SUBNETTING
REGRAS DE ENDEREAMENTO

Sabemos que para diferentes segmentos de

rede, temos diferentes endereos de rede.
A tcnica consiste em Roubar bits da parte
Host para utilizao como Subredes, e assim
economizarmos endereos de Rede.

A Subnet Mask deve acomodar o nmero

necessrio de Redes e Hosts, sempre com
previso de crescimento.

30

21/05/2016

SUBNETTING
EXEMPLO COM SUBNET MASK
40

0
Host ID
Host ID
Subnet ID
Net ID

Subnet Mask: 255.255.0.0

SUBNETTING
EXERCCIO COM SUBNET MASK

30
.
0
.
9
. 24
/24
255
. 255
. 255
.
0
00011110 . 00000000 . 00001001 . 00011000
11111111 . 11111111 . 11111111 . 00000000
00011110 . 00000000 . 00001001 . 00000000
Qual o endereo de rede ?
Quantas sub-redes ?
Quantos hosts em cada sub-rede ?
Quais os endereos de rede, broadcast, primeiro
e ltimo endereo vlido para a primeira sub-rede ?

31

21/05/2016

SUB-REDES (SUBNETS)
63

64

Diviso de redes em sub-redes (subnetting) para

melhor aproveitamento de endereos IP
Uso de mscara de rede para redefinio das
pores referentes ao net Id e ao host Id.
IP

172

144

net Id

172

144

34

112

subnet Id

34

host Id

34

112

Mscara

11111111

11111111

00000000
11111111

00000000

Mscara

255

255

255
0

EXEMPLO 1 DE SUB-REDE
Tomando o endereo de rede classe B 172.144.0.0 e a
mscara de sub-rede 255.255.255.0:
bits de sub-rede: 8
nmero de sub-redes: 28 -2 = 254
nmero de hosts por sub-rede: 28 - 2 = 254 OBS: descontar o
1o endereo (a sub-rede como um todo) e o ltimo (broadcast
de sub-rede)
sub-redes:172.144.0.0, 172.144.1.0, 172.144.2.0, 172.144.3.0,
172.144.4.0, ... , 172.144.255.0
sub-rede 172.144.57.0:
hosts: 172.144.57.1, 172.144.57.2, ..., 172.144.57.254
broadcast: 172.144.57.255

32

21/05/2016

SUB-REDES COM FRACIONAMENTO NO-PADRO

65

So utilizados n bits na mscara de sub-rede,

sendo que n no mltiplo de 8:
IP

10101100

10010000

00100010

01110000

IP

172

144

34

112

net Id

172

144
32

subnet Id

34

host Id

66

112

Mscara

255

255

240
0

Mscara

11111111

11111111

00000000
11110000

00000000

EXEMPLO 2 DE SUB-REDE
Tomando o endereo de rede classe B
172.144.0.0 e a mscara de sub-rede
255.255.240.0:
bits de sub-rede: 4
nmero de sub-redes: 24 -2= 14
nmero de hosts por sub-rede: 212 - 2 = 4094
OBS: descontar o 1o endereo (a sub-rede como um
todo) e o ltimo (broadcast de sub-rede)
sub-redes:172.144.0.0, 172.144.16.0,
172.144.32.0,172.144.48.0, ... , 172.144.240.0
sub-rede 172.144.32.0:
hosts: 172.144.32.1, 172.144.32.2, ..., 172.144.47.254
broadcast: 172.144.47.255

33

21/05/2016

67

EXERCCIOS - SUB- REDES

1) Dada a rede classe B 136.55.0.0, segmente-a, de forma a obter pelo menos 10
subnets diferentes com 4000 hosts cada. Isto possvel?
11111111.11111111.11110000.00000000
255 . 255 . 240
.
0
Subnet Mask: ___________________________________________

136.55.0.0 /20

Subnets:

68

136.55.16.0
_______________

136.55.80.0
_______________

136.55.144.0
_______________

136.55.208.0
_______________

136.55.32.0
_______________

136.55.96.0
_______________

136.55.160.0
_______________

136.55.224.0
_______________

136.55.48.0
_______________

136.55.112.0
_______________

136.55.176.0
_______________

_______________

136.55.64.0
_______________

136.55.128.0
_______________

136.55.192.0
_______________

_______________

EXERCCIOS - SUB- REDES

2) Dada a rede classse C 200.235.18.0, segmente-a, de forma a obter 6 sub-redes. Quantos hosts
podem ser conectados a cada sub-rede? Quais so as sub-redes?

11111111.11111111.11111111.11100000
255 . 255 . 255
. 224
Subnet Mask: ______________________________________________

25 2 = 30 hosts por subnet

Hosts por subnet: ______________________________________________

Subnets:

200.235.18.32
200.235.18.64
________________________________
200.235.18.96
________________________________
________________________________

200.235.18.128
200.235.18.160
________________________________
200.235.18.192
________________________________
________________________________

34

21/05/2016

SUPER-REDES (SUPERNETS)

69

Agrupamento de redes em super-redes

(supernetting) para reduzir as tabelas de rotas nos
roteadores
IP

10101100

10010000
144

00100010

01110000

IP
net Id

172

144

34

112

172

144
16
224

34

112

host Id
Mscara

255

11100000
255

Mscara

11111111

11111111

00000000

00000000

SUPER-REDES COM FRACIONAMENTO NOPADRO

70

So utilizados n bits na mscara de super-rede,

sendo que n no mltiplo de 8:

IP

10101100

10010000

00100010

01110000

IP
net Id

172

144

34

112

172

128 144
34

112

16

host Id
Mscara

255

255
224

Mscara

11111111

11111111
11100000

00000000

00000000

35

21/05/2016

MDULO 8

Protocolo IP - Internet Protocol

Fragmentao e Remontagem

IP Internet Protocol
ENCAPSULAMENTO DO DATAGRAMA

DATAGRAM
HEADER

FRAME
HEADER

DATAGRAM DATA AREA

FRAME DATA AREA

36

21/05/2016

IP Internet Protocol
MTU - MAXIMUM TRANSFER UNIT

Host A
Gateway 1
UPPER
POWER

LOWER
POWER

Gateway 2

CiscoSERIES
7000

CISCOS YSTEMS

Ethernet
LAN 1

CiscoSERIES
7000

S YSTEMS
CISCO

pro Net-10

NORMAL

UPPER
POWER

LOWER
POWER

Rede
Frame Relay

NORMAL

LAN 2

7000 Router (Front)

7000 Router (Front)

LAN 3

CiscoSERIES
7000

S YSTEMS
CISCO
UPPER
POWER

LOWER
POWER

NORMAL

Ethernet
7000 Router (Front)

Gateway 3
Host B

IP Internet Protocol
FRAGMENTAO E REMONTAGEM

Host A

Host B

Rede 2
G atew ay 1
C is c o
C

S
S

I
U
P

C
P
O

O
P

Y
E
W

R
L
P

O
EO

W
W

S
E
O
E

T
R
R

E
R

M
M

G atew ay 2

70 0 0
S

S
A

E R

C is c o
S

S
S

I
U
P

LAN 1
(M TU=1500)

C
P
O

O
P

Y
E
W

LR
P

O
E
O

W
W

S
E
O
E

T
R
R

E
R

M
M

70 0 0
S

S
A

E R

LAN 3
(M TU=1500)

M TU =620
7 00 0

Ro u t e r

( F r on t )

7 00 0

Ro u t e r

( F r on t )

37

21/05/2016

IP Internet Protocol
FRAGMENTAO E REMONTAGEM
Header
IP

Dados 1
600 octetos

Dados 2
600 octetos

Header IP
Fragmento 1

Dados 1
600 octetos

Primeiro Fragmento (offset 0)

Header IP
Fragmento 2

Dados 2
600 octetos

Segundo Fragmento (offset 500)

Header IP
Fragmento 3

Dados 3
200 octetos

Terceiro Fragmento (offset 1199)

Dados 3
200 octetos

Subutilizao de redes pela fragmentao.

Aps o recebimento do 1 Fragmento ligado um temporizador.

76

MTU - MAXIMUM TRANSMIT UNIT

Cada tecnologia define um tamanho mximo para
os frames fisicamente transmitidos
O IP deve gerar datagramas de tamanho
compatvel com a interface de rede
MTU

Plataforma

296
508
1006
1492
4353
17914
65536

PPP (baixa latncia)

X25, NetBIOS, ARCnet
SLIP, ARPANET
IEE802.3, PPP
FDDI
TokenRing 16M
Hiperchannel

38

21/05/2016

77

FRAGMENTAO DE DATAGRAMAS
Tamanho da mensagem = 1500 octetos
Enlace A

Enlace C
Enlace B

MTU=750
OFF =

78

MTU=175

MTU=375
MORE=

TAM =

dados

FRAGMENTAO DE DATAGRAMAS

MTU=1500

OFF = 0

MORE= 0

MTU=508

TAM = 700

MTU=296

dados

39

21/05/2016

79

FRAGMENTAO DE DATAGRAMAS

MTU=1500

80

MTU=508

OFF = 0

MORE= 1

TAM = 400

OFF = 50

MORE= 0

TAM = 300

MTU=296

dados
dados

FRAGMENTAO DE DATAGRAMAS

MTU=1500

MTU=508

OFF = 0

MORE= 1

TAM = 200

dados

OFF = 25

MORE= 1

TAM = 200

dados

OFF = 50

MORE= 1

TAM = 200

dados

OFF = 75

MORE= 0

TAM = 100

MTU=296

dados

40

21/05/2016

FRAGMENTAO DE DATAGRAMAS

81

Tamanho da mensagem = 1200 octetos

MTU = 1000

MTU = 280

MTU = 600

FRAGMENTAO DE DATAGRAMAS

82

Tamanho da mensagem = 1200 octetos

MTU=1000

MTU=280

MTU=600

OFF = 0

MORE= 1

TAM = 600

dados

OFF = 75

MORE= 0

TAM = 600

dados

41

21/05/2016

FRAGMENTAO DE DATAGRAMAS

83

Tamanho da mensagem = 1200 octetos

MTU=1000

MTU=280

MTU=600

OFF = 0

MORE= 1

TAM = 200

dados

OFF = 25

MORE= 1

TAM = 200

dados

OFF = 50

MORE= 1

TAM = 200

dados

OFF = 75

MORE= 1

TAM = 200

dados

OFF = 100

MORE= 1

TAM = 200

dados

OFF = 125

MORE= 0

TAM = 200

dados

FRAGMENTAO DE DATAGRAMAS

84

Tamanho da mensagem = 1200 octetos

MTU=1000

MTU=280

MTU=600

OFF = 0

MORE= 1

TAM = 200

dados

OFF = 25

MORE= 1

TAM = 200

dados

OFF = 50

MORE= 1

TAM = 200

dados

OFF = 75

MORE= 1

TAM = 200

dados

OFF = 100

MORE= 1

TAM = 200

dados

OFF = 125

MORE= 0

TAM = 200

dados

42

21/05/2016

MDULO 9

Protocolo IP - Internet Protocol

Header IP e Datagrama

86

DATAGRAMA IP
Formato do Header
0
4
8

16

19

31

VERS HLEN SERVICE TYPE

TOTAL LENGTH

IDENTIFICATION

FLAGS FRAGMENT OFFSET

TIME TO LIVE

PROTOCOL

HEADER CHECKSUM

SOURCE IP ADDRESS
DESTINATION IP ADDRESS
OPTIONS (if any)

PADDING

DATA

43

21/05/2016

IP
CAMPOS DO HEADER
0

8
VERS

16

HLEN

24

SERVICE TYPE

31

TOTAL LENGTH

VERS (4 bits):
Verso do protocolo IP em uso. Por exemplo: IPv4 = 4
HLEN (4 bits):
Tamanho do header do datagrama em 32 bits ou 4
bytes.
Em geral possui 20 bytes: HLEN = 5
SERVICE TYPE ou TOS (TYPE OF SERVICE) (8 bits):
TOTAL LENGTH: Tamanho total do datagrama em
bytes.

IP

CAMPOS DO HEADER

8
VERS

16

HLEN

SERVICE TYPE

PRECEDENCE

24
TOTAL LENGTH

3
D

31

4
T

5
R

UNUSED

PRECEDENCE

Especifica uma prioridade para o datagrama (de 0 a 5)

D (DELAY)

Solicitao de transmisso pela interface com o menor atraso.

T (THROUGHPUT)

Solicitao de transmisso pela interface de maior taxa de transferncia.

R (RELIABILITY)

Solicitao de transmisso pela interface mais confivel.

44

21/05/2016

IP

CAMPOS DO HEADER

16

IDENTIFICATION

24
FLAGS

31

FRAGMENT OFFSET

IDENTIFICATION:
Identifica o datagrama fragmentado para associar estes fragmentos
quando da remontagem no destino.
FRAGMENT OFFSET:
Posio do Fragmento no datagrama original, sendo que o primeiro
Fragmento tem este campo = 0.
FLAGS:

Bit 0 (DF) - Dont Fragment (no pode ser fragmentado).

Bit 1 (MF) Com valor = 0 indica o ltimo fragmento.
Bit 1 (MF) Com valor = 1 indica fragmento intermedirio.

IP

CAMPOS DO HEADER

8
TIME TO LIVE

16
PROTOCOL

24

31

HEADER CHECKSUM

TIME TO LIVE (TTL):

Indica o tempo de vida que resta a um datagrama (originalmente
em segundos), na prtica uma unidade descontada em cada
roteador.
PROTOCOL:
Indica qual protocolo cujas informaes esto sendo encapsuladas
no campo DATA do datagrama (ex.: TCP = 6, UDP = 17, ICMP = 1).
HEADER CHECKSUM:
Garantia da integridade apenas do Header e no do campo DATA.

45

21/05/2016

IP
CAMPOS DO HEADER
0

16

24

31

SOURCE IP ADDRESS
DESTINATION IP ADDRESS

SOURCE IP ADDRESS:

Endereo IP de origem

DESTINATION IP ADDRESS:

IP
0

Endereo IP de destino

CAMPOS DO HEADER
8

16

IP OPTIONS (IF ANY)

24

31
PADDING

DATA
. . .

IP OPTIONS:
Opes para operaes especiais no tratamento dos datagramas.
PADDING:
Possibilita arredondamento do tamanho do Header IP para um valor
mltiplo de 4 bytes, j que o campo HLEN utiliza esta unidade.
DATA: Dados encapsulados do protocolo que faz uso deste
datagrama IP para entrega de seus dados a seu destino.

46

21/05/2016

MDULO 10

IP:
MECANISMO DE ROTEAMENTO

ROTEAMENTO
200.53.178.2

200.130.87.3
9

200.130.87.25
4

200.53.178.4
4

25.46.67.11
0
180.45.173.10
6
25.46.120.4

180.45.32.18

47

21/05/2016

ROTEAMENTO DE PACOTES IP
Aplicao

Aplicao

Apresentao

Apresentao

Sesso

Sesso

Roteador 1

Transporte

Roteador 2

Transporte

Rede

Rede

Rede

Rede

Enlace

Enlace

Enlace

Enlace

Fsico

Fsico

Fsico

Fsico

HOST B
A284B5C29078
192.168.20.254

HOST A
B80352789A9C
192.168.20.2

205682734450
10.0.0.3

A284B5C29078 B80352789A9C

FD

192.168.20.2

FO

10.0.0.3

DADOS

LO

LD

ROTEAMENTO DE PACOTES IP
Aplicao

Aplicao

Apresentao

Apresentao

Sesso
Transporte

Sesso

Roteador 1

Roteador 2

Transporte

Rede

Rede

Rede

Rede

Enlace

Enlace

Enlace

Enlace

Fsico

Fsico

Fsico

Fsico

HOST A

HOST B

B80352789A9C
192.168.20.2

205682734450
10.0.0.3

172.16.0.1

172.16.0.2
192.168.20.2

PPP

LO

10.0.0.3

DADOS

LD

48

21/05/2016

ROTEAMENTO DE PACOTES IP
Aplicao

Aplicao

Apresentao

Apresentao

Sesso

Sesso

Roteador 1

Transporte

Roteador 2

Transporte

Rede

Rede

Rede

Rede

Enlace

Enlace

Enlace

Enlace

Fsico

Fsico

Fsico

Fsico

HOST A
B80352789A9C
192.168.20.2

C576789AF012
192.168.20.254

205682734450 C576789AF012

FD

FO

192.168.20.2

LO

10.0.0.3

DADOS

HOST B
205682734450
10.0.0.3

LD

EXEMPLO DE TABELA DE ROTAS

ENDEREO MSCARA
GATEWAY MTRICA
192.168.1.75 255.255.255.255
127.0.0.1
0
203.178.15.29
255.255.255.255
127.0.0.1
192.168.1.0 255.255.255.0
192.168.1.75
0
203.178.15.0 255.255.255.0
203.178.15.29
10.0.0.20
255.255.255.255
203.178.15.254
10.0.0.0
255.0.0.0
192.168.1.254
2
192.168.2.0 255.255.255.0
192.168.1.254
0.0.0.0
0.0.0.0
203.178.15.133
-

0
0
1
1

IPs do roteador
Redes diretamente conectadas ao roteador
Rota padro (default)
Roteador padro (Default Gateway)

49

21/05/2016

PROCESSO DE ROTEAMENTO EM UM HOST

IP recebe segmento do TCP/UDP
aplica a mscara de rede

sim
destino est na mesma rede?

no
obtm endereo fsico do roteador

obtm endereo fsico do destino

Envia o datagrama para nvel de enlace

100

PROCESSO DE ROTEAMENTO EM UM ROTEADOR

IP recebe datagrama do nvel de enlace
sim

Verifica tabela de rotas

destino est em rede direta?

aplica a mscara de rede

tem rota especfica?
no
tem rota genrica?
no
tem roteador padro?
no
descarta o datagrama

no

sim

sim

sim

obtm endereo fsico do destino

obtm endereo fsico do roteador
Envia o datagrama para nvel de enlace

50

21/05/2016

EXEMPLO DE TABELAS DE ROTAS

101

R1

R2

200.53.178.0

200.130.87.0
180.45.0.10 180.45.0.88
1

180.45.0.0
Destino

Mscara

200.53.178.0 255.255.255.0

180.45.0.88

180.45.0.65

180.45.0.0

255.255.0.0

180.45.0.65

Gateway Metr.

200.130.87.0 255.255.255.0 180.45.0.101

192.202.74.0 255.255.255.0 192.202.74.107

10.0.0.0

255.0.0.0

194.202.74.2

0.0.0.0

0.0.0.0

194.202.74.2

R3

194.202.74.
0
194.202.74.
2

R4

10.0.0.0

EXEMPLO DE TABELAS DE ROTAS

102

R1

R2

200.53.178.0

200.130.87.0
200.130.87.39

180.45.0.10 180.45.0.88
1

180.45.0.0
Destino

Mscara

Gateway Metr.

200.130.87.0 255.255.255.0 200.130.87.39

200.53.178.0 255.255.255.0

180.45.0.88

180.45.0.101

180.45.0.65

180.45.0.0

255.255.0.0

192.202.74.0 255.255.255.0
10.0.0.0

255.0.0.0

180.45.0.65

0.0.0.0

0.0.0.0

180.45.0.65

180.45.0.65

R3

194.202.74.
0
194.202.74.
2

R4

10.0.0.0

51

21/05/2016

MDULO 11

IP:
ROTEAMENTO ESTTICO

104

TABELA DE ROTAS
ENDEREO

MSCARA

GATEWAY

MTRICA

192.168.1.75

255.255.255.255

127.0.0.1

teste loopback

203.178.15.29

255.255.255.255

127.0.0.1

teste loopback

192.168.1.0

255.255.255.0

192.168.1.75

rede direta

203.178.15.0

255.255.255.0

203.178.15.29

rede direta

10.0.0.20

255.255.255.255

203.178.15.25
4

rota especfica

10.0.0.0

255.0.0.0

192.168.1.254

rota genrica

IPs192.168.2.0
do roteador 255.255.255.0
192.168.1.254
Redes0.0.0.0
diretamente conectadas
ao
roteador
0.0.0.0
203.178.15.13
3
Rota padro (default)
Roteador padro (Default Gateway)

OBSERVAO

1
-

padro default

52

21/05/2016

MDULO 12

IP:
ROTEAMENTO DINMICO

106

SISTEMAS AUTNOMOS
Sistema
Autnomo

RB

RB

Sistema
Autnomo

RN

RB

RI: roteador interno

RB: roteador de borda
RN: roteador de ncleo

RN
RN
RI

NCLEO
(CORE)

RB

Sistema
Autnomo

Sistema
Autnomo

Sistema autnomo: regio da Internet

administrada de forma independente

53

21/05/2016

107

ROTEAMENTO ESTTICO X ROTEAMENTO DINMICO

Roteamento
esttico
Rotas definidas
manualmente pelo
administrador

108

Roteamento
dinmico
automaticamente
X Rotasestabelecidas
e
ajustadas topologia
atravs de um
protocolo

PROTOCOLOS PARA ROTEAMENTO DINMICO

Roteamento dentro de Sistemas Autnomos
Protocolos IGP (Interior Gateway Protocol)

RIP
RIP II
OSPF
IGRP

(proprietrio da CISCO)

Roteamento de borda e de ncleo (core)

Protocolos EGP (Exterior Gateway Protocol)
EGP
BGP4

(obsoleto)
(usado atualmente na Internet)

54

21/05/2016

109

ALGORITMOS DE ROTEAMENTO
Vetor
Distncia:
RIP, RIP2
Hbrido:
IGRP

Estado do Link:
OSPF

110

ALGORITMO VETOR DISTNCIA

Troca de tabelas via broadcast ou multicast
temporizada
Envio da tabela completa
Utilizao de mtrica simplista
Seleo da rota de mtrica menor
No reteno de rotas alternativas
Implementao de baixo custo (simples)

55

21/05/2016

111

ALGORITMO VETOR DISTNCIA SELEO DE ROTA

E

C
B

A
A-B-C
A-D-B-C
A-D-E-C

112

distncia = 2
distncia = 3
distncia = 3

rota ativa
descartada
descartada

ALGORITMO VETOR DISTNCIA

TROCA DE TABELAS
E

C
B

Divulgao no instante T1
Divulgao no instante T2

56

21/05/2016

113

ALGORITMO VETOR DISTNCIA

TROCA DE TABELAS
Tabela
enviada

Tabela
recebida

B
3

Tabela
de
rotas

O roteador C envia sua tabela de rotas para o

roteador B, que atualiza sua tabela e a envia para
o roteador A

114

ALGORITMO VETOR DISTNCIA

INCORPORAO DE ROTAS
10.0.1.5

10.0.3.2
10.0.2.7

Destino
GWY
C
10.0.1.0 10.0.1.5 0
10.0.2.0 10.0.2.7 0

10.0.2.8

Destino
10.0.2.0
10.0.3.0

10.0.3.3

B
GWY
C
10.0.2.8 0
10.0.3.2 0

10.0.4.1

Destino
GWY
C
10.0.3.0 10.0.3.3 0
10.0.4.0 10.0.4.1 0

Inicialmente cada roteador possui apenas as

rotas para suas redes locais (diretamente
conectadas)

57

21/05/2016

115

ALGORITMO VETOR DISTNCIA

INCORPORAO DE ROTAS
10.0.1.5

10.0.3.2
10.0.2.7

Destino
GWY
C
10.0.1.0 10.0.1.5 0
10.0.2.0 10.0.2.7 0

10.0.2.8

10.0.3.3

Destino
GWY
C
10.0.2.0 10.0.2.8 0
10.0.3.0 10.0.3.2 0
10.0.1.0 10.0.2.7 1

10.0.4.1

Destino
GWY
C
10.0.3.0 10.0.3.3 0
10.0.4.0 10.0.4.1 0

Divulgada a tabela do roteador A, o roteador B

assimila a rota para a rede 10.0.1.0
incrementando a mtrica e apontado para A

116

ALGORITMO VETOR DISTNCIA

INCORPORAO DE ROTAS
10.0.1.5

10.0.3.2
10.0.2.7

Destino
GWY
C
10.0.1.0 10.0.1.5 0
10.0.2.0 10.0.2.7 0
10.0.3.0 10.0.2.8 1

10.0.2.8

10.0.3.3

Destino
GWY
C
10.0.2.0 10.0.2.8 0
10.0.3.0 10.0.3.2 0
10.0.1.0 10.0.2.7 1

C
Destino
10.0.3.0
10.0.4.0
10.0.1.0
10.0.2.0

10.0.4.1

GWY
10.0.3.3
10.0.4.1
10.0.3.2
10.0.3.2

C
0
0
2
1

Divulgada a tabela do roteador B, os roteadores

A e C assimilam as rotas desconhecidas
incrementando a mtrica e apontado para B

58

21/05/2016

117

ALGORITMO VETOR DISTNCIA

INCORPORAO DE ROTAS
10.0.1.5

10.0.3.2

A
Destino
10.0.1.0
10.0.2.0
10.0.3.0
10.0.4.0

10.0.2.7

GWY
10.0.1.5
10.0.2.7
10.0.2.8
10.0.2.8

C
0
0
1
2

10.0.2.8

10.0.3.3

Destino
10.0.2.0
10.0.3.0
10.0.1.0
10.0.4.0

GWY
10.0.2.8
10.0.3.2
10.0.2.7
10.0.3.3

C
C
0
0
1
1

Destino
10.0.3.0
10.0.4.0
10.0.1.0
10.0.2.0

10.0.4.1

GWY
10.0.3.3
10.0.4.1
10.0.3.2
10.0.3.2

C
0
0
2
1

Divulgada a tabela do roteador C, o roteador B

completa sua tabela. Aps nova divulgao
do roteador B o processo est concludo.

118

ALGORITMO VETOR DISTNCIA

INCORPORAO DE ROTAS
10.0.2.7
10.0.1.5

ROTA

10.0.3.2

10.0.2.8

10.0.4.1

10.0.3.3

Rede de
Destino

Endereo
do Gateway

Mtrica
(HOP)

10.0.1.0

10.0.1.5

10.0.2.0

10.0.2.7

10.0.3.0

10.0.2.8

10.0.4.0

10.0.2.8

59

21/05/2016

ALGORITMO VETOR DISTNCIA

INCORPORAO DE ROTAS

119

150. 150.204.31

150.150.201.9

150.150.204.32
C

150. 150.202.22

Roteador A

120

150. 150.203.57

150. 150.201.10

150.150.200.9

150. 150.205.46

150. 150.202.23

Roteador B

Roteador C

Roteador D

Destino

Gateway

Destino

Gateway

Destino

Gateway

Destino

Gateway

200.0

200.9

201.0

201.10

205.0

205.46

203.0

203.57

201.0

201.9

202.0

202.22

204.0

204.32

202.0

202.23

202.0

201.10

204.0

204.31

201.0

204.31

201.0

202.22

204.0

201.10

200.0

201.9

202.0

204.31

204.0

202.22

203.0

201.10

203.0

202.23

200.0

204.31

200.0

202.22

205.0

201.10

205.0

204.32

203.0

204.31

205.0

202.22

ALGORITMO VETOR DISTNCIA

INCORPORAO DE ROTAS
B

200.200.132.56

200.200.132.57
C

D
200.200.128.11

200.200.129.21

200.200.129.22
200.200.130.33

Roteador A
Destino

Gatewa
y

Roteador B
C

Destino

Gatewa
y

200.200.131.43

200.200.130.34

Roteador C
C

200.200.133.68

Destino

Gatewa
y

Roteador D
C

Destino

Gatewa
y

60

21/05/2016

121

A
200.200.132.57
C

200.200.132.56
B
200.200.128.11

200.200.129.21
D
200.200.129.22
200.200.130.33

Roteador A
Destino

122

Gatewa
y

200.200.133.68

Roteador B
C

Destino

Gatewa
y

200.200.130.34

Roteador C
C

200.200.131.43

Destino

Gatewa
y

Roteador D
C

Destino

Gatewa
y

ALGORITMO ESTADO DO LINK

Troca de tabelas via multicast na ocorrncia de um
evento
Envio parcial da tabela (as alteraes)
Utilizao de mtrica sofisticada
Seleo da rota de mtrica menor
Armazenamento de toda a topologia da rede e
rotas alternativas
Implementao de custo elevado (complexa)

61

21/05/2016

ALGORITMO ESTADO DO LINK SELEO DE ROTA

123

C
B

A-B-C
A-D-B-C
A-D-E-C

custo = 110
2a opo
custo = 100
1a opo
custo = 120
3a opo

ALGORITMO ESTADO DO LINK TROCA DE TABELAS

124

Divulgador

C
B
1a propagao iniciada a partir de B
2a propagao decorrente da 1a

62

21/05/2016

125

ALGORITMO HBRIDO
Troca de tabelas via multicast na ocorrncia
de um evento
Envio parcial da tabela (as alteraes)
Utilizao de mtrica simplista
Seleo da rota de mtrica menor
No armazenamento de rotas alternativas
Implementao de custo baixo (pouco
complexa)

126

Comparativo
Vetor Distncia
Vector-Distance

Estado do Enlace
Link-State

Hbrida

Troca de Tabelas

Multicast /
Broadcast
temporizada

Envio de tabela

Completa

Parcial
(alteraes)

Parcial
(alteraes)

Tipo de Mtrica

Simplista (HOP)

Sofisticada

Simplista (HOP)

Seleo de rota

Menor mtrica

Menor mtrica

Menor mtrica

No

Toda a topologia
da rede e rotas
alternativas

No

Baixo (simples)

Elevado
(complexa)

Baixo (pouco
complexa)

Reteno de rotas
alternativas
Custo de
Implementao

Multicast / Evento Multicast / Evento

63

21/05/2016

MDULO 13

IP:

PROTOCOLOS DE ROTEAMENTO DINMICO

128

CONFIGURANDO ROTEAMENTO DINMICO

BGP4

RIP

OSPF e
RIPII
Especificar as redes e as interfaces
Especificar os protocolos de roteamento

64

21/05/2016

PROTOCOLO RIP
129

B
Algoritmo vetor distncia
Mximo de 15 roteadores (16 = infinito)
Rotas atualizadas a cada 30s

PROTOCOLO RIP
130

Pontos Favorveis (vantagens)

Exige pouco do hardware / baixo custo

Pontos Desfavorveis (desvantagens)

Apresenta convergncia lenta

Produz grande ocupao de banda
Utiliza broadcast
Limita nmero de roteadores na rede
Utiliza mtrica simplista
No suporta mscaras de rede

65

21/05/2016

131

PROTOCOLO RIP II

RIP II uma verso melhorada do RIP

Suporte a roteamento conjunto com EGPs
Suporte a mscara de rede (RIP opera
apenas com classes, no suporta mscaras
de rede)
Suporte a multicast (RIP opera apenas com
broadcast na divulgao)

PROTOCOLO OSPF
132

B
Algoritmo Estado do Link
Mtrica mais elaborada
Suporte a mltiplos caminhos

66

21/05/2016

PROTOCOLO OSPF
MTRICA COMPOSTA

133

Velocidade
Delay
Confiabilidade

134

Carga
MTU

PROTOCOLO OSPF ROTAS MLTIPLAS

ASSIMTRICAS
Rota inicial

Nova rota

Algoritmo de Dijikstra para levantamento da topologia da

rede

67

21/05/2016

ROTEAMENTO NO NCLEO DA REDE

135

Roteamento dinmico como nica

opo

Sumarizao de redes atravs de

processo automatizado de
supernetting

136

ROTEAMENTO NO NCLEO
PROBLEMA: LARGA ESCALA
Tabelas de rotas dos roteadores do ncleo devem armazenar rotas para todas
as redes da Internet:
Excesso de entradas na tabela
Muitas rotas para verificar
elevada

grande capacidade de armazenamento

elevado tempo de processamento = latncia

Escassez de endereos IP - somente endereos classe C disponveis

necessidade de agrupamento de redes classe C para se obter uma rede com mais
de 254 hosts

68

21/05/2016

137

SUPER-REDES COM FRACIONAMENTO

NO-PADRO
So utilizados n bits na mscara de super-rede,
sendo que n no mltiplo de 8:
IP

10101100

10010000

00100010

01110000

IP
net Id

172

144

34

112

172

128 144
34

112

16

host Id

138

Mscara

255

255
224

Mscara

11111111

11111111
11100000

00000000

00000000

SOLUO: CLASSLESS INTERDOMAIN ROUTING CIDR

200.53.32.0 /24

Rota EGP

200.53.33.0 /24
200.53.34.0 /24
200.53.35.0 /24
200.53.36.0 /24

Roteador A

200.53.37.0 /24
200.53.38.0 /24
200.53.39.0 /24

Sumarizao de endereos: suppernetting

69

21/05/2016

139

SOLUO: CLASSLESS INTERDOMAIN ROUTING CIDR

200.53.96.0 /24
200.53.97.0 /24

Rota EGP

200.53.98.0 /24

200.53.96.0 /21

200.53.99.0 /24
200.53.100.0 /24
200.53.101.0 /24
200.53.102.0 /24
200.53.103.0 /24

Sumarizao de endereos: suppernetting

SOLUO: CLASSLESS INTERDOMAIN ROUTING - CIDR

140
200.53.95.38/24

200.27.95.0/24
200.27.96.0/24

200.53.95.37/24

Roteador B

Roteador A

200.53.97.0/24

200.27.97.0/24
200.27.98.0/24

200.53.96.0/24

200.53.98.0/24
200.47.95.38/24

200.27.99.0/24

200.53.99.0/24
200.53.100.0/24

200.48.96.0/24
200.48.97.0/24
200.47.95.37/24

200.48.98.0/24

Roteador C

200.53.101.0/24
200.53.102.0/24
200.53.103.0/24

200.48.99.0/24
200.48.100.0/24

Sumarizao de endereos: SUPERNETTING

70

21/05/2016

141

CIDR EXEMPLO 1: EUA - EUROPA

194.0.0.0 , 254.0.0.0

Menor endereo:

194.0.0.0

Maior endereo:

195.255.255.255

Mscara CIDR: 254.0.0.0

11000010 00000000 00000000 00000000

11000011 11111111 11111111 11111111

11111110 00000000 00000000 00000000

CLASSLESS INTERDOMAIN ROUTING

142

CIDR EXEMPLO 2: EUA - ITLIA

194.0.0.0 , 254.0.0.0

194.0.16.0 , 255.255.240.0

Menor endereo:

194.0.16.0

11000010 00000000 00010000 00000000

Maior endereo:

194.0.31.255

11000010 00000000 00011111 11111111

Mscara CIDR: 255.255.240.0 11111111 11111111 11110000 00000000

A rota mais especfica tem preferncia sobre a mais genrica

71

21/05/2016

MDULO 14

Protocolo TCP
Transmission Control Protocol

TCP - Transmission Control Protocol

INTRODUO
Principais Caractersticas (RFC-793):
Protocolo Orientado a Conexo (Connection Oriented).
Garante uma maior confiabilidade.
Faz a deteco de erros, pois executa o Checksum dos
dados e do Header, garantindo a integridade da
transmisso.
Efetua a correo de erros, atravs da retransmisso.

Protocolo Auto-adaptativo (sliding windows).

72

21/05/2016

TCP
INTRODUO
Principais Funes (RFC-793):
Criao de Canais Virtuais, atravs da relao entre o endereo
IP e o nmero do Port TCP.

Multiplexao e Demutiplexao do Segmentos.

Fragmentao e Remontagem dos Segmentos.
Retransmisso do Segmentos.

TCP
NUMERAO DOS PORTS
Principais protocolos que o utilizam:
TELNET
- Port 23.
FTP (File Transfer Protocol)
- Port 20 e 21.
SMTP (Simple Mail Transfer Protocol)
- Port 25.
POP (Post Office Protocol)
- Port 110.
HTTP (Hyper Text Transfer Protocol) - Port 80.

OBS: Ports de 0 1023: Well Know Ports.

Ports de 1024 65535: Dynamic and Private Ports.

73

21/05/2016

TCP
MULTIPLEXAO
HOST CLIENT

HTTP SERVER

Host A
147.249.0.3

Host B
206.70.3.10
Cisco 7000
S

SERIES

CISCO YSTEMS
UPPER
POWER

LOWER
POWER

NORMAL

LAN 1

LAN 2
Host C
206.70.3.24
TELNET SERVER

7000 Router (Front)

Router

(147.249.0.3: 1200)

(206.70.3.10: 80)

(147.249.0.3: 1201)

(206.70.3.10: 80)

(147.249.0.3: 1202)

(206.70.3.24: 23)

ASSOCIAO ENTRE PORT ID E IP ADDRESS

TCP
ENCAPSULAMENTO
TCP
HEADER

IP
HEADER

FRAME
HEADER

TCP DATA

IP DATA AREA

FRAME DATA AREA

74

21/05/2016

TCP
FORMATO DO HEADER
0

16

SOURCE PORT

24

31

DESTINATION PORT
SEQUENCE NUMBER

ACKNOWLEDGEMENT NUMBER
HLEN RESERV

CODE BITS

CHECKSUM

WINDOW
URGENT POINTER
PADDING

OPTIONS (IF ANY)

DATA
. . .

TCP
FORMATO DO HEADER
0

8
SOURCE PORT

16

24

31

DESTINATION PORT

SOURCE PORT:
Nmero do Port da aplicao de
origem.
DESTINATION PORT: Nmero do Port adotado pela
aplicao de destino.
OBS:

Range de ports vlidos de 1 65535 (16bits).

75

21/05/2016

TCP
FORMATO DO HEADER
0

16

24

31

SEQUENCE NUMBER
ACKNOWLEDGEMENT NUMBER

SEQUENCE NUMBER:

Utilizado para o controle de fluxo, seu valor inicial

aleatrio.
Sem Dados: SN = SN + 1
Com Dados: SN = SN + Dados.
ACKNOWLEDGEMENT NUMBER:
Refere-se a confirmao do segmento recebido.
Sem Dados: ACK = SN + 1
Com Dados: ACK = SN + Dados.

TCP
FORMATO DO HEADER
0

8
HLEN

16

RESERVED CODE BITS

HLEN (4bits):
header

24

31

WINDOW

Tamanho do Header (em 32 bits), o

bsico TCP ter 20 bytes (HLEN = 5).

RESERVED (6bits):

Reservado para futuras aplicaes.

CODE BITS (6bits): Determina a funo o contedo do

segmento.
WINDOWS (16bits): Especifica o tamanho da janela (em
bytes)
que se est apto a trabalhar.

76

21/05/2016

TCP

FORMATO DO HEADER

ECN- Explicit Congestion Notification RFC 3540 e RFC 3168

8
HLEN

16

RESERVED CODE BITS

0

24

31

WINDOW

bit byte

Bit Name

Description

00

ECN-NS

Adicionado pela RFC 3540 um ECN nonce (imediato) - protegido

71

ECN-CWR

Congestion Window Reduced Este flag setado pelo emissor para indicar
um segmento TCP recebido com ECE flag setado, e respondendo ao
mecanismo de controle de congestionamento RFC 3168

6-1

ECN-ECE

Quando SYN = 1, este ECE est habilitada ao ECN

Quando SYN = 0, ele indica que o flag no cabealho do IP Congestion
Experienced flag foi recebido num pacote normal

51

URG

Sinaliza que o campo URGENT POINTER contm dados vlidos

41

ACK

Acknowledgment Number vlido

31

PSH

Dados podem ser passados diretamente para a aplicao

21

RST

Reset da conexo ou resposta ao segmento invlido

11

SYN

Requisio de incio de conexo

01

FIN

Encerramento unilateral de conexo

TCP
FORMATO DO HEADER
0

16

CHECKSUM

CHECKSUM:
(Header
deficincias

24

31

URGENT POINTER

Utilizado na checagem de erros

+ Dados), suprindo assim as
do nvel inferior IP.

URGENT POINTER: Tem por funo sinalizar a uma

aplicao,
a localizao de uma informao
urgente
contida no campo DATA.

77

21/05/2016

TCP
FORMATO DO HEADER
0

16

24

OPTIONS (IF ANY)

31
PADDING

DATA

OPTIONS: Tem por funo viabilizar a negociao de

facilidades entre dois TCPs. Atualmente a
opo
mais utilizada a MSS (Maximum Segment
Size).
PADDING:
OPTIONS
valor.
zeros.
DATA:

utilizado para completar o campo

que deve ter 32 bits ou mltiplos deste
Este campo deve ser preenchido com

Possui um tamanho varivel pois so os dados

provenientes da camada superior.

TCP
SLIDING WINDOWS
Fluxo HALF DUPLEX
Confirmao de cada bloco
recebido.
Host A

Host B

Dados 1
Ack 2

Dados 2
Ack 3

78

21/05/2016

TCP
SLIDING WINDOWS
Fluxo FULL DUPLEX
Confirma o bloco recebido e envia dados no mesmo
segmento.
Host B
Host A

Dados 1

Ack 3

TCP
SLIDING WINDOWS
Fluxo FULL DUPLEX otimizado
Host A

Host B

79

21/05/2016

TCP
RECONHECIMENTO E RETRANSMISSO
Primeiro Datagrama:

Segundo Datagrama:

Terceiro Datagrama:

Seq. Numb.: 0

Seq. Numb.: 1000

Seq. Numb.: 2000

TIMEOUT DE RETRANSMISSO
Aps envio de cada segmento um relgio iniciado.
Ao se esgotar o tempo sem confirmao o segmento retransmitido.
QUAL O TEMPO IDEAL ?
Existe um algoritmo que estabelece este tempo de acordo com as
condies da rede, a fim de otimizar o fluxo de informaes.

TCP
SLIDING WINDOWS
Escorregamento da janela

10

Janela Inicial (tamanho 5)

S ser transmitido quando

estiver dentro da janela.
Est sendo transmitido ou j foi transmitido,
porm ainda no foi confirmado.
J foi transmitido e confirmado.

80

21/05/2016

TCP
SLIDING WINDOWS
Escorregamento da janela

10

Janela (tamanho 4)

Reduo do tamanho da
janela devido as condies da
rede.

Adaptao: Velocidade X Tamanho da Janela

TCP - ESTABELECIMENTO DE CONEXO

SIMULTNEA

81

21/05/2016

TCP
ESTABELECIMENTO DE CONEXO

APERTO DE MO TRIPLO

TCP
ESTABELECIMENTO DE CONEXO SIMULTNEA

82

21/05/2016

TCP
ESTABELECIMENTO DE CONEXO SIMULTNEA

TCP
FLUXO DE TROCA DE DADOS

83

21/05/2016

TCP
EXEMPLO DE FLUXO DE TROCA DE DADOS

MDULO 15

Protocolo UDP
User Datagram Protocol

84

21/05/2016

UDP
INTRODUO
Principais Caractersticas:

NO um protocolo
connectionless.

orientado

conexo,

ele

NO garante confiabilidade dos dados pois a deteco de

erros (checksum) opcional.

NO efetua a correo de erros.

NO faz fragmentao e remontagem.

NO um protocolo auto-adaptativo (sliding windows).

UDP
INTRODUO
Porm muitos protocolos o utilizam como transporte, tais como:

BOOTP (Boostrap Protocol).

TFTP (Trivial File Transfer Protocol).
NFS (Network File System).
DHCP (Dynamic Host Configuration Protocol).
SNMP (Simple Network Management Protocol).
RIP (Routing Information Protocol).
DNS (Domain Name System).
Aplicaes de VoIP, IPTV.

85

21/05/2016

UDP
ENCAPSULAMENTO
UDP
HEADER

IP
HEADER

FRAME
HEADER

UDP DATA

IP DATA AREA

FRAME DATA AREA

UDP
FORMATO DO HEADER
0

16

SOURCE PORT

24

31

DESTINATION PORT

MESSAGE LENGTH

CHECKSUM
DATA
. . .

SOURCE PORT: Nmero da Porta da aplicao de origem.

DESTINATION PORT:Nmero da Porta adotado para aplicao de
destino.

86

21/05/2016

UDP

FORMATO DO HEADER
0

16

MESSAGE LENGTH

24

31

CHECKSUM
DATA

MESSAGE LENGTH: Tamanho total da mensagem UDP (Header +

Dados).
CHECKSUM: Campo opcional, ficando a cargo da aplicao solicitar
seu uso.
DATA: Possui um tamanho varivel pois so os dados provenientes
da camada superior.

174

Bibliografia
COMER, D. Redes de Computadores e Internet:
Abrange transmisso de dados, ligao inter-redes e

Web. Rio Grande do Sul: Bookman, 2001.

KUROSE, J.; Ross, K. W. Redes de Computadores e a
Internet - Uma Nova Abordagem, So Paulo:
Pearson, 2003
TANENBAUM, A. S. Redes de Computadores, Rio de
Janeiro: Campus, 1997.

87

21/05/2016

MDULO 16

EXTRAS

88

21/05/2016

PENETRAO
Porcentagem de usurios da internet em relao a populao total do
pas Fonte: Unio Internacional de Telecomunicaes. [2013]

http://www.akamai.com/html/technology/nui/industry/ind
ex.html

VM = Nmero de pginas vistas por

minuto

89