BC0506: Comunicao e

Redes
Semana 8
Roteamento

Santo Andr, novembro de 2012

Agenda
Princpios de Roteamento
O que ...
Sistemas Autnomos
Roteamento Interno e Externo
Principais Tipos de Algoritmos
Distance-Vector
Link-State

O Funcionamento da Internet

Roteamento

Princpios de Roteamento
Roteamento: Transferir pacotes de um n fonte a um
n destino

Rede
fonte

destino

Protocolo de Roteamento Algoritmo de Roteamento

Numa rede simples, um esquema com rotas fixas para os
pacotes poderia ser suficiente
Porm, para redes mais complexas, com muitos roteadores,
necessria uma cooperao dinmica entre eles
Um algoritmo de roteamento usado para determinar o
caminho de um pacote levando em conta a topologia da
rede e o congestionamento numa dada regio num
determinado momento
4

Ambientes de Rede
A funo de um roteador
receber pacotes e reenvilos a outro roteador, at
que cheguem ao seu
destino

ROTEADOR
B

fonte

ROTEADOR
C

ROTEADOR
A

destino

ROTEADOR
D

Para dar conta do volume crescente de trfego na internet,

no basta apenas aumentar sua capacidade, so necessrios
mtodos efetivos para gerenciar seu trfego e controlar
os congestionamentos
5

Ambientes de
Rede

datagramas

frames (quadros)
bits

fonte

PC

ROTEADOR X

ROTEADOR Y

A camada de rede de um roteador

recebe um pacote da camada inferior,
extrai informao de roteamento
do cabealho do pacote, e se
necessrio reescreve parte desse
cabealho para enviar o pacote ao
prximo roteador

ROTEADOR
Z

destino
6

Princpios de Roteamento
Sistemas Autnomos
Um Sistema Autnomo consiste de uma
coleo de roteadores trocando informao
por meio de um mesmo protocolo de
roteamento
Um Sistema Autnomo uma conjunto de
roteadores e redes sob a gerncia de uma
nica organizao
Ex: Roteadores pertencentes a um provedor de servios,
corporao ou universidade

Salvo em caso de falha, um Sistema Autnomo

pode ser representado por um grafo conexo
7

Princpios de Roteamento
Roteamento Interno e Externo
Interno (Interior Gateway - IG)
Roteadores em um mesmo Sistema Autnomo, usando
um nico protocolo
Passam informaes de rotas entre roteadores
pertencentes ao mesmo Sistema Autnomo

Externo (Exterior Gateway - EG)

Roteadores em diferentes Sistemas Autnomos,
podendo usar diferentes protocolos
Passam informaes de rotas entre Sistemas
Autnomos

Protocolo de Roteamento
Interno
Interior Gateway Protocol

IG

fonte

ROTEADOR
B

ROTEADOR
C

ROTEADOR
A

IG

IG

destino

IG
ROTEADOR
D

Um Sistema Autnomo composto por um conjunto de

roteadores sob o mesmo controle tcnico e
administrativo
Geralmente em um SA h apenas um protocolo de
roteamento, denominado Interior Gateway Protocol
A funo de um protocolo de roteamento determinar o
caminho que um datagrama deve seguir desde a fonte

Roteamento Interno e
Externo
Interior Gateway Protocol

fonte

Exterior Gateway
Protocol

EG

IG
ROTEADOR X

EG

EG

EG
EG

EG
IG

IG
PC

Se fonte e destino do

ROTEADOR Y datagrama estiverem em SAs

distintos, ao menos dois

protocolos distintos sero

ROTEADOR
Z

destino
10

Protocolos de Roteamento
Protocolos Interior Gateway
Routing Information Protocol (RIP)
Open Shortest Path First (OSPF)
Internet Gateway Routing Protocol (IGRP)

Protocolos Exterior Gateway

Border Gateway Protocol (BGP)

11

Roteamento Interno e
Externo

Geralmente o protocolo de Roteamento Interno

precisa de um modelo detalhado de
interconexo entre os roteadores, enquanto que o
protocolo de Roteamento Externo necessita12de

Algoritmo de Roteamento
Dada uma srie de roteadores conectados com
enlaces, o algoritmo de roteamento
descobre um bom caminho entre a
fonte e o destino
Um bom caminho aquele com menor
custo
5

13

Tipos de Algoritmos
Algoritmo Distance-Vector
Determina o melhor caminho para um destino
baseando-se na sua distncia, isto , no menor nmero
de roteadores (hops) para se chegar ao destino
Ex.: RIP (Routing Information Protocol)

Algoritmo Link-State
Determina o melhor caminho para um destino
baseando-se em um valor que atribudo a cada link de
comunicao de cada rota
Este valor pode representar atraso, velocidade da
linha, ou qualquer coisa que o administrador da rede
queira usar
Ex.: OSPF (Open Shortest Path First)
14

Algoritmo Distance-Vector
Inicialmente, cada roteador possui uma tabela (ou
vetor) contendo uma entrada para cada sub-rede
qual ele est conectado
Periodicamente, cada roteador envia uma cpia de
sua tabela para todos os roteadores conectados
diretamente a ele
Nenhum roteador tem conhecimento dos custos de
todas as conexes da rede
O clculo do custo do melhor caminho se faz de forma
iterativa, de modo distribudo, sem a necessidade de
informao global

Algoritmos do tipo Distance-Vector (DV) so conhecidos

como Algoritmos de Roteamento Descentralizado
15

Exemplos de Tabela de
Roteamento
Dx(y) = min(c(x,y) + Dy(y), c(x,z) +
Dz(y))
= min(2 + 0, 7 + 1) = 2

Y
2

Y
X

Condio inicial
em t = 0

Embora este exemplo didtico passe a

ideia de que o algoritmo faz iteraes
de forma sincronizada, na prtica, as
atualizaes ocorrem de forma
assncrona

Dx(z) = min(c(x,y) + Dy(z), c(x,z) +

Dz(z))
= min(2 + 1, 7 + 0) = 3

t=0

t=1

t=2

Quando o n Z recebe as tabelas de X e Y, o algoritmo

descobre que o caminho Z->Y->X = 3 melhor que o

16

Roteamento Usando DistanceVector

Quando um roteador recebe uma tabela, ele
compara com sua prpria tabela e modifica as
entradas nos seguintes casos:
Se a tabela recebida apresentar uma rede que
ele no conhece, ele a acrescenta na tabela
Se a tabela recebida tiver um caminho mais
curto, o receptor substitui a tabela antiga pela
nova
Se o roteador emissor foi o criador de uma
entrada da sua tabela, ele usa o novo valor
mesmo apresentando uma distncia maior
17

Roteamento Usando DistanceVector

Problemas com Roteamento usando DistanceVector
A informao de roteamento se propaga de
forma lenta
Em ambientes dinmicos, quando novas
conexes surgem, e outras so desativadas com
frequncia, alguns roteadores ficam com as
informaes inconsistentes
As mensagens de atualizao tornam-se
enormes
Todos os roteadores devem participar, seno o
algoritmo no converge
18

Roteamento Usando DistanceVector

Problemas com Roteamento usando DistanceVector
Roteadores e linhas de comunicao esto
sujeitos a falhas
O algoritmo Distance-Vector exige que os
roteadores avisem os vizinhos sobre as
mudanas
Se um roteador parar de funcionar, deixa de
avisar seus vizinhos

Soluo
Remover entradas velhas usando timeout
19

Roteamento Usando DistanceVector

Vantagens
Algoritmo simples e fcil de implementar
Exige menos CPU

Desvantagens
Trfego pode ser alto em redes grandes
Convergncia lenta
Difcil detectar roteadores com problemas

20

Roteamento Usando LinkState

Inicialmente, cada roteador conhece a topologia
completa da rede e os custos de todas as
conexes
Funes:
Testar continuamente o estado dos enlaces com os
roteadores vizinhos
Enviar a informao dos estados de seus enlaces a todos os
roteadores da rede

Sempre que a tecnologia permitir, as informaes so

enviadas em modo broadcast
Algoritmos do tipo Link-State (LS) so conhecidos
como Algoritmos de Roteamento Global
21

Roteamento Usando LinkState

Vantagens
Clculo das rotas realizado localmente, no
dependendo de mquinas intermedirias
Tamanho das mensagens no depende do
nmero de sub-redes e sim do nmero de
roteadores diretamente conectados ao roteador
emissor
Fica mais fcil detectar roteadores defeituosos
Convergncia muito mais rpida

22

Roteamento Usando LinkState

Desvantagens
Exige bastante CPU e memria

23

Roteamento Usando LinkState

Ao receber uma informao de estado
Roteador atualiza a sua base de dados
Recalcula as rotas para todos os destinos
possveis usando o algoritmo Shortest-Path-First
(SPF)

24

Algoritmo SPF
A

1
A
A
B

6
6

C
D

2
2

2
2

2
1

4
4

1
1
25

Algoritmo SPF

B
1

Clculo de Dijkstra para o n C

1 Coloca C no caminho
Examina os seus links

2 Coloca F no caminho
Examina os seus links
Existe um caminho
melhor para G

B
B
2

C
F

3 Coloca B no caminho
Examina os seus links
Existe um caminho
melhor para E

G
E

G
3

G
3

O nmero ao lado dos ns representa o custo total desde C at aquele n

26

Algoritmo SPF

A
8

A
8

C
F

C
2

2
4
5 Coloca G no caminho
Examina os seus links

4 Coloca E no caminho
Examina os seus links

F
E

D
5

O nmero ao lado dos ns representa o custo total desde C at aquele n

27

Algoritmo SPF

F
E

F
E

D
5

C
2

2
4
7 Coloca A no caminho
Examina o link state de A
Termina
0

6 Coloca D no caminho
Examina os seus links
Existe um caminho melhor para A
0

O nmero ao lado dos ns representa o custo total desde C at aquele n

28

Roteamento na Internet
Protocolos Interior Gateway
Routing Information Protocol (RIP)
Open Shortest Path First (OSPF)

Protocolos Exterior Gateway

Border Gateway Protocol (BGP)

29

Routing Information Protocol

(RIP)
Caractersticas
Roteamento Distance-Vector
Projetado para redes locais (Ethernet e wireless
LAN), isto , redes dotadas de broadcast channels
Quando um n faz uma transmisso, todos os outros ns
recebem uma cpia

Faz broadcast peridico da sua tabela de

roteamento aos seus vizinhos (que compartilham a
mesma rede)
Pode ser tambm usados para WAN
Envia e recebe mensagens para/de outros
roteadores, usando UDP (User Datagram Protocol),
atravs do porto nmero 520
30

Routing Information Protocol

(RIP)
Operao Bsica
Broadcast (feita pelo roteador) da Tabela de
Roteamento a cada 30s, ou quando for atualizada
Mensagens de resposta ao broadcast: contm os
prefixos de at 25 sub-redes dentro do Sistema
Autnomo, assim como a distncia desse emissor
a cada uma dessas sub-redes
Mtrica: Distncia nmero de hops (roteadores)
da melhor rota entre o roteador e a sub-rede
Oscilao entre 2 caminhos: tabela atualizada
somente se a nova rota possuir distncia menor
que a atual
31

Open Shortest Path First

(OSPF)
Significa que a especificao do protocolo pblica

Caractersticas
Roteamento Link-State
Projetado para grandes redes IP, mas que ainda
estejam dentro de um Sistema Autnomo
Todos roteadores possuem a mesma base de dados
(a mesma topologia, ou seja, um grafo)
Cada roteador pode rodar localmente o algoritmo de Dijkstra

Estrutura de dados informaes sobre interfaces

dos roteadores + estado dos links com os vizinhos
LSA (Link-State Advertisement)
Distribuio: Flooding (o n de origem envia uma
cpia do pacote a todos seus vizinhos, e cada vizinho
reproduz a mesma operao)
32

Open Shortest Path First

(OSPF)
Caractersticas
Melhor convergncia que RIP
Permite definio lgica de redes
Fornece mecanismo de agregao de rotas
Autenticao de rotas
No possui limitao na contagem de hops (ns)
Atualizao: quando ocorre alteraes ou a cada 30
min.
Usa multicast para enviar atualizaes
As atualizaes poder ser enviadas a muitos ns
seletivamente escolhidos

Mtrica: custo que representa o trabalho exigido para

enviar um pacote atravs da interface
33

Border Gateway Protocol

(BGP)
Protocolo (extremamente complexo) de roteamento
entre Sistemas Autnomos
Permite aos SAs trocar informaes sobre rotas entre
gateways (roteadores na entrada/sada de um SA)
Cada SA possui um nmero (ASN autonomous system
number)

Tcnica: Path-Vector Routing

O protocolo opera com mensagens trocadas entre pares de
roteadores, transmitindo informaes sobre as redes que
podem ser alcanadas atravs dos gateways e os SAs que
devem ser atravessados atravs dos roteadores internos
Definio de polticas de roteamento (para evitar que um
determinado caminho seja percorrido)
34

O Funcionamento da
Internet

Perguntas
O que a Internet? A quem ela pertence?
Que tamanho ela tem?
Como ela atinge o mundo inteiro?
Como se tem acesso ao mundo inteiro
pagando apenas uma tarifa local?
Como funciona o ncleo da Internet?
Qual o caminho percorrido pelos dados para
chegar ao seu computador?
Por que uma conexo permanente de alta
capacidade Internet to cara?
36

Acesso Internet

Internet

37

Espinha Dorsal e Rede de

Acesso
Espinha Dorsal (Backbone)
Roteadores com alta capacidade de processamento
interconectados por enlaces de alta velocidade (Gbps)
Tecnologias: ATM (Asynchronous Transfer Mode)
(estabelece um circuito virtual antes do incio da
transmisso de dados, garantindo um fluxo contnuo dos
pacotes), Frame Relay, SDH, (D)WDM

Rede de Acesso
Equipamentos e enlaces mais lentos
Tecnologias: Ethernet, Modem a cabo (televiso a cabo
cabo coaxial), ADSL (banda larga de internet par
tranado), WLAN, rede celular (TDMA, CDMA, GSM),
GPRS/EDGE, UMTS (3G), linha discada
38

Pergunta Crucial

O que h no
interior
da Internet?
39

Roteamento Inter-domnios
Intermediate-System
to IntermediateSystem
(link-state
protocol)

Open Shortest Path

First (link-state
protocol)

BGP-4

IS-IS

BGP-4

OSPF
BGP-4
BGP-4

Interior
Gateway
Routing
Protocol

IGRP

BGP-4

OSPF

BGP-3

BGP-4
RIP
Routing Information
Protocol (distance-vector
protocol)

EGP
Exterior
Gateway
Protocol

Border
Gateway
Protocol

OSPF

40

Programa Traceroute
Este programa envia N pacotes especiais a um
endereo especificado pelo usurio
Cada um dos roteadores intermedirios recebe um desses
N pacotes, especialmente endereado a ele, e em vez de
reenvi-lo ao seu destino, este roteador devolve o pacote
ao emissor (ou fonte), com informaes sobre tempo e sua
identificao
Quando o host de destino recebe o ltimo pacote de
nmero N, ele tambm envia uma mensagem de resposta
ao emissor

O Traceroute repete este procedimento 3 vezes

Ou seja, o emissor envia 3*N pacotes ao destino
No Windows o comando tracert e em outros Sistemas
Operacionais traceroute
41

Traceroute:

telesp.net.br ->

ufabc.edu.br

C:\>tracert www.ufabc.edu.br
Rastreando a rota para www.ufabc.edu.br [200.133.215.102] com no mximo 30 saltos:
1

1 ms

<1 ms

1 ms 192.168.0.1

8 ms

8 ms

8 ms 201-0-91-41.dsl.telesp.net.br [201.0.91.41]

12 ms

9 ms

9 ms 200-100-1-69.dsl.telesp.net.br [200.100.1.69]

30 ms

10 ms

12 ms 187-11-163-238.dsl.telesp.net.br [187.11.163.238]

122 ms 239 ms

12 ms 200-153-5-230.customer.tdatabrasil.net.br [200.153.5.230]

231 ms

32 ms

12 ms rnp.ptt.ansp.br [200.136.34.2]

153 ms

10 ms

10 ms s2-sp.bkb.rnp.br [200.143.252.189]

187 ms

15 ms

11 ms router2.pop-sp.rnp.br [200.133.192.254]

10

14 ms

13 ms

13 ms 200.133.255.46

11

47 ms

12 ms

12 ms www.ufabc.edu.br [200.133.215.102]

Esgotado o tempo limite do pedido.

Destino

Rastreamento concludo.
N: nmero do roteador entre a fonte e o destino
Atraso entre o emissor e este roteador
Nome do roteador

Endereo do roteador

42

Traceroute:

ufabc.edu.br ->

telesp.net.br

cak@hostel:~$ traceroute 201.92.245.194

traceroute to 201.92.245.194 (201.92.245.194), 30 hops max, 40 byte packets
1 172.17.3.1 (172.17.3.1) 0.235 ms 0.299 ms 0.295 ms
2 192.168.253.1 (192.168.253.1) 0.256 ms 0.243 ms 0.226 ms
3 200.133.215.3 (200.133.215.3) 0.705 ms 1.174 ms 1.387 ms
4 200.133.255.45 (200.133.255.45) 1.445 ms 1.473 ms 1.450 ms
5 router1.pop-sp.rnp.br (200.133.192.1) 2.085 ms 2.794 ms 2.771 ms
6 ge-1-0-0-r1-sp.bkb.rnp.br (200.143.252.185) 1.993 ms 2.104 ms 2.081 ms
7 as10429.sp.ptt.br (200.219.130.8) 3.509 ms 3.494 ms 3.472 ms
8 201-0-5-205.dsl.telesp.net.br (201.0.5.205) 3.441 ms 3.185 ms 3.168 ms
9 200-100-98-154.dial-up.telesp.net.br (200.100.98.154) 3.146 ms 3.130 ms 3.099 ms
10 200-100-1-70.dsl.telesp.net.br (200.100.1.70) 3.866 ms 3.851 ms 3.833 ms

43

Traceroute:

ufabc.edu.br -> google.com

cak@hostel:~$ traceroute www.google.com

traceroute to www.google.com (208.69.32.230), 30 hops max, 40 byte packets
1 172.17.3.1 (172.17.3.1) 0.214 ms 0.287 ms 0.291 ms
2 192.168.253.1 (192.168.253.1) 0.246 ms 0.230 ms 0.214 ms
3 200.133.215.3 (200.133.215.3) 0.711 ms 1.182 ms 1.399 ms
4 200.133.255.45 (200.133.255.45) 1.414 ms 1.460 ms 1.442 ms
5 router1.pop-sp.rnp.br (200.133.192.1) 2.422 ms 2.406 ms 2.404 ms
6 ge-1-0-0-r1-sp.bkb.rnp.br (200.143.252.185) 3.046 ms 2.522 ms 2.018 ms
7 198.32.252.137 (198.32.252.137) 137.794 ms 137.760 ms 137.743 ms
8 66.165.175.25 (66.165.175.25) 143.362 ms 143.344 ms 143.327 ms
9 t0-0-0-4.br1.mia.terremark.net (66.165.161.81) 137.669 ms 137.645 ms 138.099 ms
10 GigabitEthernet2-0-0.GW9.MIA4.ALTER.NET (63.65.188.29) 138.874 ms 138.863 ms 138.836 ms
11 0.ge-1-3-0.XL3.MIA4.ALTER.NET (152.63.81.166) 138.816 ms 139.338 ms 139.286 ms
12 0.ge-7-1-0.XL3.IAD8.ALTER.NET (152.63.32.33) 172.271 ms 171.841 ms 171.815 ms
13 POS6-0.GW4.IAD8.ALTER.NET (152.63.41.29) 171.138 ms 171.133 ms 171.117 ms
14 65.222.158.82 (65.222.158.82) 171.939 ms 172.360 ms 171.907 ms

44

Traceroute.org

45

Traceroute SWITCH (Suia)

Este site oferece servios de internet utilizando
uma rede entre as universidades suas e as de
outros pases

46

VisualRoute (rotas alternativas)

Fonte: Visual Route (http://www.visualroute.com)

47

Estrutura de Interconexo
No existe uma topologia da Internet
Estrutura hierrquica de Interconexo
(ISP Internet Service Provider (Provedor))
ISPs Locais: conectam-se a ISPs regionais
ISPs Regionais: conectam-se a ISPs Nacionais (NSPs)
ISPs Nacionais: conectam-se entre si

Estrutura tpica formada por NAPs e NSPs

NAP Network Access Point
NSP Network Service Provider (presta servio
oferecendo conexo direta ao backbone)

Caminho muito longo para os pacotes

Ineficincia e congestionamento
48

Estrutura de interconexo
Os grandes provedores
nacionais trocam dados
entre si atravs de um (ou
mais) NAP (Network Access
Point)

A Internet possui uma

estrutura hierarquizada
NAP

Regional
ISP

Local
ISP

Local
ISP

Regional
ISP

Regional
ISP

Local
ISP

National ISP

National ISP

National ISP

Local
ISP

Local
ISP

Regional
ISP

Local
ISP

Regional
ISP

Local
ISP

Local
ISP

Devida falta de conexo entre provedores no mesmo nvel, para C

enviar uma mensagem a D preciso recorrer aos provedores dos

49

Traceroute:

Brasil para Colmbia

C:\Users\Sony>tracert servicios.telmexla.net.co
Rastreando a rota para trinity.telmexla.net.co [200.14.205.11] com no mximo 30 saltos:
1

2 ms

1 ms

9 ms

9 ms

10 ms

11 ms

9 ms

9 ms

13 ms

12 ms

1 ms 192.168.0.1
Esgotado o tempo limite do pedido.
8 ms 201-0-91-77.dsl.telesp.net.br [201.0.91.77]
9 ms 200-100-1-77.dsl.telesp.net.br [200.100.1.77]
10 ms 201-63-253-126.customer.tdatabrasil.net.br [201.63.253.126]
42 ms Xe7-2-0-0-grtsanem2.red.telefonica-wholesale.net [84.16.10.233]

7 120 ms 126 ms 125 ms Xe3-3-0-0-grtmiabr6.red.telefonica-wholesale.net [84.16.15.38]

8 118 ms 121 ms 117 ms Xe1-2-0-0-grtmiabr4.red.telefonica-wholesale.net [84.16.14.13]
9 119 ms 119 ms 119 ms So7-0-2-0-grtmiana3.red.telefonica-wholesale.net [213.140.37.77]
10 138 ms 128 ms 122 ms if-2-8.icore1.MLN-Miami.as6453.net [66.110.9.81]
11 148 ms 161 ms 146 ms ix-6-0.icore1.MLN-Miami.as6453.net [66.110.9.22]
12 191 ms 185 ms 187 ms customer-201-125-224-185.uninet.net.mx [201.125.24.185]
13 194 ms 198 ms 194 ms customer-201-125-242-37.uninet.net.mx [201.125.242.37]
14 201 ms 205 ms 202 ms 200.26.135.82
15 204 ms 205 ms 205 ms 190.144.130.46
16 206 ms 206 ms 206 ms 200.74.129.242
17 202 ms 210 ms 201 ms quino.telmexla.net.co [200.14.205.11]
Rastreamento concludo.
50

Brasil para Colmbia

Pela lgica
comercial dos
provedores, nem
sempre o caminho
mais curto o
mais lucrativo

51

Modelos de Interconexo
O sistema de tarifao na internet inspirado no
servio de telefonia para diviso de custos
Mas no h a mesma estrutura regulatria

Ligao Direta (Direct Circuit)

Envolve o aluguel de um circuito dedicado ponto a ponto
entre as partes interessadas
Nmero de circuitos cresce linearmente

Baseado em Exchange (Exchange-Based)

Provedor neutro onde vrios ISPs se conectam para trocar
dados e informaes de roteamento
mais econmico
Exchanges frequentemente esto congestionados
NAPs so Internet Exchanges (IX)

52

Ligao Direta
A conexo ponto a ponto
entre pares de ns sempre
possvel, mas ela no
apresenta boas
propriedades de
escalabilidade

Fonte: Interconnection, Peering, and Settlements, Huston, G., disponvel em

www.isoc.org/isoc/conferences/inet/99/proceedings/1e/1e_1.htm

53

Exchange (LAN)
Peering bilateral permite que cada
provedor selecione a rota preferida para
o destino A

Um esquema com uma Exchange Switch

(operando na camada 2 de enlace) pode
eliminar a necessidade das conexes
ponto a ponto entre pares de ns
54

Modelos Comerciais

Relacionamento entre ISPs em que um deles

prov
(vende) acesso a todos os destinos na sua tabela de roteamento
Envolve o pagamento da conexo (circuito ou exchange) e do
acesso Internet
ISPs nacionais no usam trnsito entre si. Assumem certa
simetria no trfego

Parceria (Peering)
Relacionamento em que os ISPs proveem acesso aos clientes
mutuamente
No h pagamento entre os ISPs
No inclui toda a tabela de roteamento
difcil conseguir peering com grandes provedores
55

http://en.wikipedia.org/wiki/Internet_peering_point

Trnsito

Diferentes Nveis da
Internet

Ponto de
Presena (Point
of Presence)

http://en.wikipedia.org/wiki/Tier_1_network

56

Trnsito
O provedor Upstream (nvel
hierrquico superior) vende Servio
de Trnsito oferecendo acesso a
toda a Internet

Transit $$$

EastNet

Upstream sells Transit Services

by announcing reachability
to the Entire Internet*

Upstream
Upstream
Upstream
Transit
Transit
Transit
Provider(s)
Provider(s)
Provider(s)

EastNet now can access the entire

Internet as seen by the Upstream ISP
*The upstream ISP will either done announce a full routing table or,
more commonly, announce a single default route for all destination

http://cseweb.ucsd.edu/classes/fa01/cse222/papers/norton-peering-wp01.pdf

57

Peering
WestNet

USNet
Peering

WestNet
Routing Table
(After Peering)

EastNet
Peering

USNet
Routing Table
(After Peering)

EastNet
Routing Table
(After Peering)

A relao de parceria (peering) no transitiva: o provedor WestNet estabeleceu

acordos de parceria com USNet; por sua vez, USNet estabeleceu acordos de
parceria com EastNet, mas como no h nenhum acordo entre WestNet e
EastNet, suas tabelas de roteamento no permitem a troca de pacotes
http://cseweb.ucsd.edu/classes/fa01/cse222/papers/norton-peering-

58

http://e-collection.library.ethz.ch/eserv/eth:24801/eth-24801-01.pdf

Nmero de Relacionamentos
entre SAs
A conectividade entre SAs depende

Um grande SA s vezes
tem at 8 rotas
alternativas para outro

fortemente da classe em que se

encontram

Um SA classe 1
costuma apresentar
conectividade de
sada (out-degree)
superior a 79, j um
classe 4, menos
59
que 7

Estruturas de pagamento
Distribuio dos custos entre provedores
Sistema de telefonia: acordos bilaterais
Operadora local cobra a chamada inteira do cliente
Cada operadora ento cobra da sua vizinha, at a
operadora de destino da chamada

Internet
Cliente/provedor: baseado em taxas de trnsito,
que valem somente em um sentido
SKA (Sender Keeps All): cada transmissor mantm
para si a tarifa cobrada e no remunera o receptor
(modelo de peering)
60

Remunerao Parcial
Trnsito

Trnsito

Inter.Net
Cliente /
provedor

Telemar

Cliente /
provedor

Trecho remunerado

SA classe Tier
1

SprintLink
(USA)

Peering

SKA

Trecho no remunerado

UBA

Trnsito
Cliente /
provedor

Trnsito

Techtel

Cliente /
provedor

UUNET
(USA)

Dentro da classe Tier 1 os SAs no pagam tarifa entre

61

Comentrios
Estes esquemas permitem o acesso toda a
Internet, com um pagamento local nico e
tarifa plana (flat)
Comutao por pacotes e falta de garantias de
desempenho tambm so fatores importantes

Problemas
Falta de incentivos financeiros para atualizaes
Pontos de peering podem causar
congestionamentos
Ineficincia de roteamento
62

Atividade para Entregar

Construa um grafo a partir do mapa do backbone da
RNP (http://www.rnp.br/backbone)
A partir de dentro da rede da UFABC, faa traceroute
(tracert no Windows) para todos os PoPs da RNP
PoP Point of Presence: ponto de acesso internet
Por exemplo, para ver o caminho at o PoP do Esprito Santo,
faa um traceroute at a Universidade Federal do Esprito
Santo (UFES)

Complete o grafo do backbone da RNP com

informaes de roteadores encontrados
Repare que em um mesmo PoP pode haver mais do que um
roteador

Faa comentrios a respeito da experincia

Descobriu algo interessante?
63

Bibliografia Recomendada
1.

Huitema, C., Routing in the Internet, Prentice Hall, 2nd

edition, 2000.

2.

Huston, G., Interconnection, Peering, and Settlements,

Internet Society Conference 99 (INET99), June 1999.

3.

Kurose, Jame F. e Ross, Keith W. Computer Networking

A Top-Down Approach Featuring the Internet. 3th.
edition, Addison-Wesley Ed.,2005.

4.

Norton, W. B., Internet Service Providers and Peering,

personal draft v2.7, November 2002.

5.

Stallings, W., Data & Computer Communications, 6th

edition, Prentice Hall, 2000.

64