Исследование процессов маршрутизации
да
|
|
|
2.3. Построение маршрутных таблиц
За исходный примем граф изображенный на рисунке 10.
Таблица№4- Начальное состояние
R |
Сеть назначения |
Следующий переход |
Дистанция |
R1 |
10 35 45 |
- - - |
1 1 1 |
R2 |
15 20 25 |
- - - |
1 1 1 |
R3 |
30 40 45 50 |
- - - - |
1 1 1 1 |
R4 |
20 30 |
- - |
1 1 |
R5 |
25 35 40 |
- - - |
1 1 1 |
R6 |
10 15 |
- - |
1 1 |
Рассылка маршрутных таблиц начинается с 1-го маршрутизатора и далее последовательно по циклу.
Таблица №5. R1=>R3R5R6
R |
Сеть назначения |
Следующий переход |
Дистанция |
R3 |
30 40 45 50 10 35 45 |
- - - - R1 R1 R1 |
1 1 1 1 2 2 2 |
R5 |
25 35 40 10 35 45 |
- - - R1 R1 R1 |
1 1 1 2 2 2 |
R6 |
10 15 10 35 45 |
- - R1 R1 R1 |
1 1 2 2 2 |
Таблица №6. R2=>R4R5R6
R |
Сеть назначения |
Следующий переход |
Дистанция |
R4 |
20 30 15 20 25 |
- - R2 R2 R2 |
1 1 2 2 2 |
R5 |
25 35 40 10 45 15 20 25 |
- - - R1 R1 R2 R2 R2 |
1 1 1 2 2 2 2 2 |
R6 |
10 15 35 45 15 20 25 |
- - R1 R1 R2 R2 R2 |
1 1 2 2 2 2 2 |
Таблица №7. R3=>R1R4R5
R |
Сеть назначения |
Следующий переход |
Дистанция |
R1 |
10 35 45 30 40 45 50 10 35 |
- - - R3 R3 R3 R3 R3 R3 |
1 1 1 2 2 2 2 3 3 |
R4 |
20 30 15 25 30 40 45 50 10 35 |
- - R2 R2 R3 R3 R3 R3 R3 R3 |
1 1 2 2 2 2 2 2 3 3 |
R5 |
25 35 40 10 45 15 20 30 40 45 50 10 35 |
- - - R1 R1 R2 R2 R3 R3 R3 R3 R3 R3 |
1 1 1 2 2 2 2 2 2 2 2 3 3 |
Другие рефераты на тему «Программирование, компьютеры и кибернетика»:
Поиск рефератов
Последние рефераты раздела
- Основные этапы объектно-ориентированного проектирования
- Основные структуры языка Java
- Основные принципы разработки графического пользовательского интерфейса
- Основы дискретной математики
- Программное обеспечение системы принятия решений адаптивного робота
- Программное обеспечение
- Проблемы сохранности информации в процессе предпринимательской деятельности