Исследование процессов маршрутизации

Рефераты / Программирование, компьютеры и кибернетика / Исследование процессов маршрутизации

Таблица №20. R3=>R1R5.

R

Сеть назначения

Следующий переход

Дистанция

R1

10

35 <

p>45

30

40

50

25

15

20

30

40

45

50

10

35

20

15

25  

-

-

-

R3

R3

R3

R5

R5

R5

R3

R3

R3

R3

R3

R3

R3

R3

R3  

1

1

1

2

2

2

2

3

3

10

1

1

1

2

2

2

3

3

R5

25

35

40

10

45

15

20

30

50

30

40

45

50

10

35

20

15

25  

-

-

-

R1

R1

R2

R2

R3

R3

R3

R3

R3

R3

R3

R3

R3

R3

R3  

1

1

2

2

2

2

2

10

3

10

1

1

1

2

2

2

3

3

Итоговая таблица маршрутизации будет иметь вид:

Таблица №21.

R

Сеть назначения

Следующий переход

Дистанция

R1

10

35

45

30

40

50

25

15

20

-

-

-

R3

R3

R3

R5

R5

R5

1

1

1

2

2

2

2

3

3

R2

15

20

25

30

40

45

50

10

35

-

-

-

R4

R4

R4

R4

R4

R4

1

1

1

2

3

3

3

4

4

R3

30

40

45

50

10

35

20

15

25

-

-

-

-

R1

R1

R4

R4

R4

10

1

1

1

2

2

2

3

3

R4

20

30

15

25

40

45

50

10

35

-

-

R2

R2

R3

R3

R3

R3

R3

1

1

2

2

2

2

2

3

3

R5

25

35

40

10

45

15

20

30

50

-

-

-

R1

R1

R2

R2

R3

R3

1

1

2

2

2

2

2

10

3

R6

10

15

35

45

20

25

40

50

30  

-

-

R1

R1

R2

R2

R1

R1

R1

1

1

2

2

2

2

3

3

5

Заключение

При выполнении курсового проекта мною были рассмотрены алгоритмы поиска кратчайшего пути (алгоритм Дейкстры и алгоритм Беллмана- Форда), по алгоритму Беллмана- Форда результат достигается за меньшее количесво шагов. Также в курсовом проекте был произведён расчёт пути с минимальным количеством переходов, где исходный граф был преобразован в неориентированный, невзвешенный граф. Результаты при этом расчёте оказались другими. Были описаны основы маршрутизации (алгоритмы, адаптивные протоколы), приведено построение маршрутных таблиц.

Список использованной литературы

1 Кульгин М. В. Коммутация и маршрутизация IР/IРХ-трафика

2. Столлингс В. Современные компьютерные сети. – 2003. (Глава 14. Теория графов и поиск путей с минимальной стоимостью)

Скачать реферат Скачать реферат
Страница:  1  2  3  4  5  6  7  8  9  10 


Другие рефераты на тему «Программирование, компьютеры и кибернетика»:

Поиск рефератов

Последние рефераты раздела

Copyright © 2010-2024 - www.refsru.com - рефераты, курсовые и дипломные работы