Разработка системы маршрутизации в глобальных сетях(протокол RIP для IP)

  • Добавили02.12.2002
  • Размер873,94 Kб
  • Скачали4611

Именно они оказываются выбранными в результате рассмотрения графа кратчайшие пути . Ниже дается формальное описание алгоритма. Сначала вводим некоторые определения.

Пусть D v равно сумме весов связей для данного пути. Пусть C i,j равно весу связи между узлами с номерами i и j. Далее следует последовательность шагов, реализующих алгоритм.

1. Устанавливаем множество узлов N 1 . 2.

Для каждого узла v не из множества N устанавливаем D v c 1,v . 3. Для каждого шага находим узел w не из множества N, для которого D w минимально, и добавляем узел w в множество N.

4. Актуализируем D v для всех узлов не из множества N D v min D v , D v c w,v . 5.

Повторяем шаги 2-4, пока все узлы не окажутся в множестве N. Топология маршрутов для узла A приведена на нижней части рисунке 4. 7 В скобках записаны числа, характеризующие метрику отобранного маршрута согласно критерию пункта 3.

Иллюстрация работы алгоритма Дикстры Рисунок 4. 7 Таблица 4. 2 - Реализация алгоритма Множество Метрика связи узла A с узлами Шаг N B C D E F G H I J 0 A 3 - 9 1 A,B 3 4 9 7 - 10 2 A,B,C 3 4 6 6 10 10 8 - 14 3 A,BC,D 3 4 6 6 10 10 8 9 14 4 A,B,C,D,E 3 4 6 6 10 10 8 9 14 5 A,B,C,D,E,H 3 4 6 6 10 10 8 9 14 6 A,B,C,D,E,H,I 3 4 6 6 10 10 8 9 14 7 A,B,C,D,E,H,I,F 3 4 6 6 10 10 8 9 14 8 A,B,C,D,E,H,I,F,G 3 4 6 6 10 10 8 9 14 9 A,B,C,D,E,H,I,F,G,J 3 4 6 6 10 10 8 9 14 Таблица 4.

2 может иметь совершенно иное содержимое для какого- то другого вида сервиса, выбранные пути при этом могут иметь другую топологию. Качество сервиса QOS может характеризоваться следующими параметрами 1 пропускной способностью канала 2 задержкой время распространения пакета 3 числом дейтограмм, стоящих в очереди для передачи 4 загрузкой канала 5 требованиями безопасности 6 типом трафика 7 числом шагов до цели 8 возможностями промежуточных связей например, многовариантность достижения адресата .

Скачать
Шпаргалка Коммуникации и связь 08.10.2009

Сети ЭВМ и телекоммуникации-ОТВЕТЫ НА Билеты

1. Понятие сети. Виды сетей. Компьютерная сеть - это совокупность компьютеров, устройств печати, сетевых устройств и компьютерных программ, связанных между собой кабелями или радиоволнами. Типы компьютерных сетей Локальные сети LAN состоят из связанных

Диплом Коммуникации и связь 14.08.2008

Обеспечение информационной безопасности в сетях IP

Угрозы информационной безопасности и необходимость защиты информации В наше время главной ценностью на планете считается информация, следовательно её, как и всякую другую ценность, человек старается сохранить от посторонних рук и глаз. А так как сейчас

Реферат Компьютерные сети 24.05.2010

Информация о компьютерных сетях

Компьютерная сеть (вычислительная сеть, сеть передачи данных) — система связи между двумя или более компьютерами и или компьютерным оборудованием (серверы, принтеры, факсы, маршрутизаторы и другое оборудование). Для передачи информации могут быть использованы

Реферат Компьютерные сети 19.06.2009

Оборудование для создания локальных сетей

Содержание 1.Маршрутизаторы … 2 1.2.Топологии сети… 5 2.Коммутатор…10 3.Концентратор….11 Заключение Список литературы 1.Маршрутизаторы Довольно часто в компьютерной литературе дается следующее обобщенное определение маршрутизатора “Маршрутизатор – это

5ballov.qip.ru рекомендует:

  • Выбор ВУЗа

    С приходом лета начался период, когда выпускники школ выбирают куда пойдут учиться дальше. Конечно, это совсем не легкий выбор, но помочь в выборе может рейтинг вузов на нашем сайте. Также в этом разделе представлена вся нужная для абитуриентов информация.

  • Как сдать ЕГЭ

    Прежде, чем идти в выбранный вуз с документами, нужно сначала получить аттестат, который выдается после сдачи экзаменов. А подготовиться к ним можно в нашем разделе ЕГЭ. Там также представлены варианты за прошлые года.

  • Подготовка к ГИА

    Для девятиклассников не менее важно окончание учебного года. Их также ждет государственная итоговая аттестация. Подготовиться к ней можно на нашем сайте в разделе ГИА. Главное помнить: самоподготовка - это путь к успешной сдаче.

Облако тегов