Você está na página 1de 7

Rede 1 Rede 2 Rede 3

10 Mb/s 10 Mb/s
10 Mb/s

1 Mb/s/s 256 kb/s

Roteador 1 Roteador 2 Roteador 3

1 Mb/s/s
128 kb/s/s

256 kb/s
Rede 4 Roteador 4

10 Mb/s

128 kb/s/s

Roteador 5

10 Mb/s

Rede 5
GERAR E TESTAR

R1

RT 1

RT 2
RT 5

R2
RT 3 RT 4 R5 RT 4

RT 4
R4
R4

R4 Legenda

1ª Tentativa

2ª Tentativa
+ FACIL
R1 100 ms
RT1 90 ms
R1 RT2 60 ms
RT5 80 ms
RT3 80 ms
RT4 40 ms
R2 1000 ms
R5 1000 ms
RT 1
R4 0 ms

RT 2
RT 5

R2
RT 3 RT 4 RT 4
R5

RT 4 R4
R4

R4
+ ÍNGRIME
R1 100 ms
RT1 90 ms
R1 RT2 60 ms
RT5 80 ms
RT3 80 ms
RT4 40 ms
R2 1000 ms
R5 1000 ms
RT 1
R4 0 ms

RT 2
RT 5

R2
RT 3 RT 4 RT 4
R5

RT 4 R4
R4

R4
BUSCA GULOSA
R1 100 ms
RT1 90 ms
R1 RT2 60 ms
RT5 80 ms
RT3 80 ms
90+1=91 1 RT4 40 ms
R2 1000 ms
R5 1000 ms
60+1+3=64 RT 1
R4 0 ms
2
3

RT 2
RT 5

5 10 1
40+3+1+1=45
1
15

R2
RT 3 RT 4 RT 4
R5

2 1 1
0+1+3+1+1=6

RT 4 R4
R4

R4
ALGORITIMO A*

R1 100 ms
RT1 90 ms
R1 RT2 60 ms
RT5 80 ms
RT3 80 ms
10MB/50ms=200 kb/s 10 Mb RT4 40 ms
R2 1000 ms
R5 1000 ms
20MB/60ms=322 kb/s RT 1
R4 0 ms
256 Kb
20 Mb

RT 2
RT 5
20MB/400ms=500 kb/s

256 Kb/s 10 Mb 128 Kb


1 Mb
10 Mb

R2
RT 3 RT 4 RT 4
R5

128 Kb 10 Mb/s 10 Mb

RT 4 R4
R4

10 Mb/s
Obs: O objetivo é maximizar.

R4
Faculdades Planalto de Ciências da Computação
Bacharelado em Ciências da Computação
Inteligência Artificial
Professor: Porfírio
Aluno: Marcos Martins Melo

Definição do Problema

Este problema trata-se de uma rede Coorporativa onde uma rede


que queira compartilhar recursos ou dados com outra rede tem que
obedecer as permissões de roteador com roteador.
Neste exemplo, o estado inicial é a Rede 1 que quer se comunicar
com a Rede 4 (estado meta).

Legenda:

R = Rede;
RT = Roteador;

Você também pode gostar