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

является подключением «точка-точка», то можно применять либо

широковещательную (предполагая, что обе конечные точки принадлежат одной IP-

сети), либо многоадресную рассылку объявлений RIP.

Примечание

. Вышеописанные соображения применимы и к другим нешироковещательным

технологиям, таким как X.25 и ATM.

5.7 Пассивные RIP-узлы

Пассивный RIP-узел (не являющийся маршрутизатором) не отправляет сам

объявления RIP, а только лишь обрабатывает полученные объявления RIP.

Обработанные объявления RIP используются для построения таблицы

маршрутизации для узла. На пассивных RIP-узлах не обязательно задавать

основной шлюз. Пассивные RIP-узлы широко используются в средах UNIX. Если в

сети есть пассивные RIP-узлы, необходимо выяснить, какую версию RIP они

поддерживают. Если пассивные узлы RIP поддерживают только RIP v1, то для

них необходимо использовать RIP v1.

Windows 2000 Professional содержит пассивный RIP-компонент для

прослушивания объявлений RIP. Он устанавливается как дополнительный сетевой

компонент и поддерживает протокол RIP версии 1.

5.8 Безопасность протокола RIP для IP

В дополнение к мерам защиты, перечисленным в разделе Безопасность

статической маршрутизации, можно повысить безопасность RIP для IP с помощью

следующих средств.

Проверка подлинности RIP версии 2

Чтобы предотвратить изменение маршрутов RIP не имеющими на это

разрешения RIP-маршрутизаторами в среде с протоколом RIP версии 2, можно

настроить интерфейсы маршрутизатора, использующие RIP v2, на простую

парольную проверку подлинности. Получаемые объявления RIP с паролями, не

совпадающими с заданным, будут отклоняться. Учтите, что пароли пересылаются

в виде обычного текста. Любой пользователь, имеющий средство прослушивания

сети, например сетевой монитор Майкрософт, может перехватывать объявления

RIP v2 и просматривать содержащиеся в них пароли.

5.9 Задание равных маршрутизаторов

На каждом RIP-маршрутизаторе можно задать список маршрутизаторов (по IP-

адресам), от которых должны приниматься объявления RIP. По умолчанию

принимаются объявления RIP от всех источников. Задание списка равных RIP-

маршрутизаторов позволяет не принимать объявления RIP от нежелательных

маршрутизаторов.

5.10 Фильтры маршрутов

Можно настроить фильтры маршрутов на каждом интерфейсе RIP, чтобы в

таблицу маршрутизации могли добавляться только те маршруты, которые ведут к

достижимым адресам сетей в объединенной сети. Например, если в организации

используются подсети частной сети с адресом 10.0.0.0, то можно

задействовать фильтрацию маршрутов, чтобы RIP-маршрутизаторы отклоняли все

маршруты, кроме тех, которые связывают подсети сети с кодом 10.0.0.0.

5.11 Соседи

По умолчанию протокол RIP распространяет свои объявления с помощью

широковещательной (RIP версии 1 или RIP версии 2) или многоадресной

рассылки (только RIP v2). Чтобы трафик RIP не могли получать никакие другие

узлы, кроме соседствующих RIP-маршрутизаторов, маршрутизатор можно

настроить на одноадресную рассылку оповещений RIP. Будучи изначально

предназначенной для использования сетевыми технологиями

нешироковещательного множественного доступа (NBMA), такими как Frame Relay,

настройка соседей RIP обеспечивает направление объявлений RIP на

соседствующие RIP-маршрутизаторы.

6 Реализация маршрутизатора на основе протокола RIP.

В качестве програмной среды для реализации был выбран C++ Builder 5.0

(Windows 95/98/2000/NT/XP/Millenium и выше). Язык С++ позволяет

эффективно работать с различными типами данных, что необходимо для

формирования RIP пакетов на байтовом и битовых уровнях. Использование в

среде компонент Delphi и работы с Ansi строками сильно облегчает

реализацию интерфейса пользователя (окна программы формируются визуально

в специальном редакторе) и работы в сети (за счёт компоненты NMUDP).

Разрабатываемое приложение предназначено для работы подсетях глобальной

сети Интернет и представляет собой программное обеспечение

маршрутизатора.

50 Описание алшоритма работы сервиса RIP

Маршрутизатор RIP может находится в двух режимах:

1) пасивный режим;

2) активный режим.

Пассивный RIP-узел (по сути являющийся маршрутизатором) не отправляет

сам объявления RIP, а только лишь обрабатывает полученные объявления

RIP. Обработанные объявления RIP используются для построения таблицы

маршрутизации для узла. На пассивных RIP-узлах не обязательно задавать

основной шлюз.

В активном режиме RIP – маршрутизатор переодично обменивается маршрутной

информацией с соседними маршрутизаторами.

Обмен сообщениями между маршрутизаторами происходит по порту

520.Программа находится в состоянии прослушивания всех сообщений по

порту 520.

Опишем алгоритм работы RIP – маршрутизатора:

Для каждой записи в таблице маршрутов существует время жизни,

контролируемое таймером. Если для любой конкретной сети, внесенной в

таблицу маршрутов, в течение 180 с не получен вектор расстояний,

подтверждающий или устанавливающий новое расстояние до данной сети, то

сеть будет отмечена как недостижимая (расстояние равно бесконечности).

Через определенное время модуль RIP

производит "сборку мусора" - удаляет из таблицы маршрутов все

сети,расстояние до которых бесконечно.

При получении сообщения типа "ответ" для каждого содержащегося в нем

элемента вектора расстояний модуль RIP выполняет следующие действия:

1) проверяет корректность адреса сети и маски, указанных в сообщении;

2) проверяет, не превышает ли метрика (расстояние до сети) бесконечности;

4) некорректный элемент игнорируется;

5) если метрика меньше бесконечности, она увеличивается на 1;

6) производится поиск сети, указанной в рассматриваемом элементе

вектора расстояний, в таблице маршрутов;

7) если запись о такой сети в таблице маршрутов отсутствует и метрика

в полученном элементе вектора меньше бесконечности, сеть вносится в

таблицу маршрутов с указанной метрикой; в поле "Следующий

маршрутизатор" заносится адрес маршрутизатора, приславшего

сообщение; запускается таймер для этой записи в таблице;

8) если искомая запись присутствует в таблице с метрикой больше, чем

объявленная в полученном векторе, в таблицу вносятся новые метрика

и, соответственно, адрес следующего маршрутизатора; таймер для этой

записи перезапускается;

9) если искомая запись присутствует в таблице и отправителем полученного

вектора был маршрутизатор, указанный в поле "Следующий маршрутизатор"

этой записи, то таймер для этой записи перезапускается; более того,

если при этом метрика в таблице отличается от метрики в полученном

векторе расстояний, в таблицу вносится значение метрики из полученного

вектора;

10) во всех прочих случаях рассматриваемый элемент вектора расстояний

игнорируется.

Сообщения типа "ответ" рассылаются модулем RIP каждые 30 с по

широковещательному или мультикастинговому (только RIP-2) адресу;

рассылка "ответа" может происходить также вне графика, если маршрутная

таблица была изменена (triggered response). Стандарт требует, чтобы

triggered response рассылался не немедленно после изменения таблицы

маршрутов, а через случайный интервал длительностью от 1 до 5 с. Эта

мера позволяет несколько снизить нагрузку на сеть.

Ниже представлен алгоритм работы сервиса RIP в блоксхемах:

51 Руководство системного администратора.

53 7 Технико – экономическое обоснованин.

7.1. Характеристика программного продукта

Разрабатываемая в дипломном проекте программа предназначена для

маршрутизаторов. Основываясь на общепризнаном и одним из самых

распространенных протоколов динамической маршрутизации RIP для IP,

программа позволяет проводить объединение сетей. Объединенная сеть с

маршрутизацией по протоколу RIP для IP использует протокол RIP для IP для

динамического обмена информацией о маршрутизации между маршрутизаторами.

Если при развертывании среды с протоколом RIP для IP были выполнены все

необходимые для этого шаги, то по мере добавления и удаления сетей в

объединенной сети для них будут автоматически добавляться и удаляться

соответствующие маршруты. Необходимо обеспечить правильную настройку

каждого маршрутизатора, чтобы все RIP-маршрутизаторы объединенной сети

могли принимать и отправлять объявления RIP.

Альтернативой данной программе являются утилиты WinNT . По степени

новизны решаемая задача относится к группе B (разработка проекта с

использованием типовых проектных решений при условии их изменения,

разработка проектов, имеющих аналогичные решения).

В разработке применен язык программирования сверхвысокого уровня С++ под

Windows.

Необходимые для разработки программного продукта средства вычислительной

техники: персональная ЭВМ на базе процессора Pentium с тактовой частотой

200 Мгц, 32 Мб оперативной памяти, HDD 3 Гб.

Для работы программы необходимо:

Операционные системы совместимые с Windows 95,NT. Работа программы не

имеет смысла без наличия TCP/IP сети. Программа позволяет установить

маршрутизатор как на Windows NT серверах так и на рабочих станциях..

Минимальные системные ресурсы требуемые для запуска Windows 95,98,NT это

процессов i386, 4(16) Мб оперативной памяти. Для совместимых систем эти

показатели могут быть другими.

Область применения разрабатываемого программного продукта: Несколько

объединенных локальных сетей с одним или более выходами в глобальную сеть

сеть с выделенными серверами и множеством сетевых устройств.

Предполагаемые пользователи системы: системный администратор.

7.2. Определение затрат труда на разработку программного продукта

Рассчитаем общую трудоемкость работ.

Используем систему коэффициентов для отдельных этапов разработки.

7.2.1. Определение условного количества операторов программы,

трудоемкости

Т = То + Ти + Та + Тп + Тотл + Тд, (7.1)

где:

Т - общие затраты труда

То - затраты труда на описание задачи

Ти – затраты на исследование предметной области

Та – затраты на разработку блок-схем

Тп – затраты на программирование

Тотл – затраты на отладку

Тд – затраты на подготовку документации

Все составляющие определяем через условное число операторов - Q:

Q = q * c * ( 1 + p ) (7.2)

где q = 100 - число операторов,

Коэффициент сложности задачи c характеризует относительную сложность

программы по отношению к так называемой типовой задаче, реализующей

стандартные методы решения, сложность которой принята равной единице

(величина с лежит в пределах от 1,25 до 2). Для программного продукта,

включающего в себя алгоритмы учета, поиска сложность задачи возьмем 1,6.

c = 1,6 - коэффициент сложности программы,

Коэффициент коррекции программы p – увеличение объема работ за счет

внесения изменений в алгоритм или программу по результатам уточнения

постановок. В данном случае заказчик, хорошо представлял себе, что он хочет

получить, это не требовало многочисленных доработок. С учетом этого возьмем

коэффициент равный 0.1.

p = 0,1 - коэффициент коррекции программы в ходе разработки.

В результате получим условное число операторов.

Q = q(c((1 + p) = 100(1,35((1+ 0,05) = 176

Также используем следующие коэффициенты:

Коэффициент увеличения затрат труда в зависимости от сложности задачи

принимается от 1,2 до 1,5, вследствие недостаточного описания решения

задачи примем B = 1,3.

Коэффициент квалификации разработчика k определяется в зависимости от

стажа работы и составляет: для работающих до двух лет - 0,8; от двух до

трех лет - 1,0; от трех до пяти лет - 1,1 - 1,2; от пяти до семи - 1,3 -

1,4; свыше семи лет - 1,5 - 1,6. Разработчик, которому было поручено это

задание, имел опыт работы по специальности 2 года, поэтому примем k = 1,0.

Рассчитаем общую трудоемкость.

Затраты труда на подготовку описания задачи Тo точно определить

невозможно, так как это связано с творческим характером работы. Примем Тo

= 50 чел.-ч.

Затраты труда на изучение описания задачи Ти с учетом уточнения описания

и квалификации программиста могут быть определены по формуле:

Ти = Q (B / (75 ( 85) k (7.3)

где

Q – условное число операторов,

B – коэффициент увеличения затрат труда, вследствие недостаточного

описания задачи,

Ти =176(1,3/80(1,0 = 2,86 чел.-ч. (7.4)

Затраты труда на разработку алгоритма решения задачи Тa рассчитывается

по формуле:

Тa = Q / (20 ( 25) k. (7.5)

Та = 176/22,5(1,0 = 7,8 чел.-ч.

Затраты труда на составление программы по готовой блок-схеме Тп

определяется по формуле:

Тп = Q / (20 ( 25) k, (7.6)

Тп =176/22,5(1,0 = 7,8 чел.-ч.

Затраты труда на отладку программы на ЭВМ tотл рассчитывается по

следующей формуле:

Тотл= Q / (4 ( 5) k (7.7)

Тотл = 176/4,5(1,0 = 39,11 чел.-ч.

Затраты труда на подготовку документации по задаче Тд определяются по

формуле:

Тд = Тдр + Тдо (7.8)

где Tдр- затраты труда на подготовку материалов в рукописи.

Тдр = Q / (15 ( 20) k (7.9)

Тдр = 176/17,5(1,0=10,1 чел.-ч.

Тдо - затраты труда на редактирование, печать и оформление документации:

Тдо = 0,75 Тдр (7.10)

Тдо = 0,75(10,1=7,57 чел.-ч.

Тд = 10+7,57= 17,57 чел.-ч.

С учетом уровня языка программирования трудоемкость разработки

программы может быть скорректирована следующим образом:

Ткор = Е( kкор (7.11)

где Ткор - коэффициент изменения трудоемкости, берущийся из следующей

таблицы 7.1:

Таблица 7.1 - Изменение трудоемкости в зависимости уровня языка

программирования.

|Уровень языка |Характеристика языка |Коэффициент |

|Программировани|Программирования |изменения |

|я | |Трудоемкости |

|1 |Покомандный автокод- |1 |

| |Ассемблер | |

|2 |Макроассемблер |0,95 |

|3 |Алгоритмические языки |0,8 - 0,9 |

| |Высокого уровня | |

|4 |Алгоритмические языки |0,7 - 0,8 |

| |Сверхвысокого уровня | |

Выбранный для разработки язык C++ под Windows относится к

алгоритмическим языкам сверхвысокого уровня, с учетом этого примем kкор =

0,8.

Подставив все полученные данные в формулу 7.1., получим полную

трудоемкость разработки:

Т = 2,86+50+7,8+7.8+39.11+17,57= 125,14 чел.-ч.

С учетом корректировки из формулы 7.11 получим итоговую трудоемкость

разработки:

Ткор = 0,8 * 125,14 = 100,12 чел.-ч.

7.2.2. Определение численности исполнителей

Ч = Т / Ф (7.12)

где

Ч - численность исполнителей

Ф - действительный фонд времени специалиста в период разработки.

При Ф = 40 часов найдем численность исполнителей:

Ч = 125,14 / 40 = 3 – исполнителя

В состав исполнителей входят:

Руководитель проекта

Инженер – программист

Оператор ЭВМ

Распределение трудоемкости по стадиям разработки приведено в

таблице 7.2.

Таблица 7.2 - Распределение трудоемкости.

|Этап |Содержание работ |Трудоём-|Трудоёмкость |Должность |

|разработки | |кость ч.|работ |исполнителя |

| | | |исполнителя, ч.| |

|Постановка |Предпроектное |2,6 |1,7 |Руководитель|

|задачи |иследование. | | |проекта |

| |Разработка ТЗ. | | | |

| |Разработка, | | | |

| |согласование и | | | |

| |утверждение | | | |

| |технико-эконо-мическ| | | |

| |ого обоснования. | | | |

| | | |0,9 |Инженер-прог|

| | | | |раммист |

|Технический|Уточнение структуры |11,52 |7,1 |Инженер-прог|

|проект |и формы | | |раммист |

| |представления | | | |

| |входных и выходных | | | |

| |данных. Разработка | | | |

| |алгоритма решения | | | |

| |задачи. Разработка | | | |

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9