Сетевой уровень как средство построения больших сетей

Тяжелый атомный ракетный крейсер «Киров» Метод контурных токов http://ihtis-taxi.ru/

 

Глава 1. Общие принципы построения вычислительных сетей

Глава 2. Основы передачи дискретных данных

Глава 3. Базовые технологии локальных сетей

Глава 4. Построение локальных сетей по стандартам физического и канального уровне

 

Глава 5. Сетевой уровень как средство построения больших сетей

5.1. Принципы объединения сетей на основе протоколов сетевого уровня

5.1.1. Ограничения мостов и коммутаторов

5.1.2. Понятие internetworking

5.1.3. Принципы маршрутизации

5.1.4. Протоколы маршрутизации

5.1.5. Функции маршрутизатора

5.1.6. Реализация межсетевого взаимодействия средствами TCP/IPВыводы

сауны спб адреса

5.2. Адресация в IP-сетях

5.2.1. Типы адресов стека TCP/IP

5.2.2. Классы IP-адресов

5.2.3. Особые IP-адреса

5.2.4. Использование масок в IP-адресации

5.2.5. Порядок распределения IP-адресов

5.2.6. Автоматизация процесса назначения IP-адресов

5.2.7. Отображение IP-адресов на локальные адреса

5.2.8. Отображение доменных имен на IP-адреса Выводы

5.3. Протокол IP

5.3.1. Основные функции протокола IP

5.3.2. Структура IP-пакета

5.3.3. Таблицы маршрутизации в IP-сетях

5.3.4. Маршрутизация без использования масок

5.3.5. Маршрутизация с использованием масок

5.3.6. Фрагментация IP-пакетов

5.3.7. Протокол надежной доставки TCP-сообщений

Выводы

5.4. Протоколы маршрутизации в IP-сетях

5.4.1. Внутренние и внешние протоколы маршрутизации Internet

5.4.2. Дистанционно-векторный протокол RIP

5.4.3. Протокол «состояния связей» OSPFВыводы

Протокол OSPF (Open Shortest Path First, открытый протокол «кратчайший путь первыми) является достаточно современной реализацией алгоритма состояния связей (он принят в 1991 году) и обладает многими особенностями, ориентированными на применение в больших гетерогенных сетях.

В OSPF процесс построения таблицы маршрутизации разбивается на два крупных этапа. На первом этапе каждый маршрутизатор строит граф связей сети, в котором вершинами графа являются маршрутизаторы и IP-сети, а ребрами - интерфейсы маршрутизаторов. Все маршрутизаторы для этого обмениваются со своими соседями той информацией о графе сети, которой они располагают к данному моменту времени. Этот процесс похож на процесс распространения векторов расстояний до сетей в протоколе RIP, однако сама информация качественно другая - это информация о топологии сети. Эти сообщения называются router links advertisement - объявление о связях маршрутизатора. Кроме того, при передаче топологической информации маршрутизаторы ее не модифицируют, как это делают RIP-маршрутизаторы, а передают в неизменном виде. В результате распространения топологической информации все маршрутизаторы сети располагают идентичными сведениями о графе сети, которые хранятся в топологической базе данных маршрутизатора.

Второй этап состоит в нахождении оптимальных маршрутов с помощью полученного графа. Каждый маршрутизатор считает себя центром сети и ищет оптимальный маршрут до каждой известной ему сети. В каждом найденном таким образом маршруте запоминается только один шаг - до следующего маршрутизатора, в соответствии с принципом одношаговой маршрутизации. Данные об этом шаге и попадают в таблицу маршрутизации. Задача нахождения оптимального пути на графе является достаточно сложной и трудоемкой. В протоколе OSPF для ее решения используется итеративный алгоритм Дийкстры. Если несколько маршрутов имеют одинаковую метрику до сети назначения, то в таблице маршрутизации запоминаются первые шаги всех этих маршрутов.

После первоначального построения таблицы маршрутизации необходимо отслеживать изменения состояния сети и вносить коррективы в таблицу маршрутизации. Для контроля состояния связей и соседних маршрутизаторов OSPF-маршрутиза-торы не используют обмен полной таблицей маршрутизации, как это не очень рационально делают МР-маршрутизаторы. Вместо этого они передают специальные короткие сообщения HELLO. Если состояние сети не меняется, то OSPF-мар-шрутизаторы корректировкой своих таблиц маршрутизации не занимаются и не посылают соседям объявления о связях. Если же состояние связи изменилось, то ближайшим соседям посылается новое объявление, касающееся только данной связи, что, конечно, экономит пропускную способность сети. Получив новое объявление об изменении состояния связи, маршрутизатор перестраивает граф сети, заново ищет оптимальные маршруты (не обязательно все, а только те, на которых отразилось данное изменение) и корректирует свою таблицу маршрутизации. Одновременно маршрутизатор ретранслирует объявление каждому из своих ближайших соседей (кроме того, от которого он получил это объявление).

При появлении новой связи или нового соседа маршрутизатор узнает об этом из новых сообщений HELLO. В сообщениях HELLO указывается достаточно детальная информация о том маршрутизаторе, который послал это сообщение, а также о его ближайших соседях, чтобы данный маршрутизатор можно было однозначно идентифицировать. Сообщения HELLO отправляются через каждые 10 секунд, чтобы повысить скорость адаптации маршрутизаторов к изменениям, происходящим в сети. Небольшой объем этих сообщений делает возможной такое частое тестирование состояния соседей и связей с ними.

Так как маршрутизаторы являются одними из вершин графа, то они обязательно должны иметь идентификаторы.

 

5.5. Средства построения составных сетей стека Novell

5.5.1. Общая характеристика протокола IPX

5.5.2. Формат пакета протокола IPX

5.5.3. Маршрутизация протокола IPXВыводы

5.6. Основные характеристики маршрутизаторов и концентраторов

5.6.1. Маршрутизаторы

5.6.2. Корпоративные модульные концентраторы

5.6.3. Стирание граней между коммутаторами и маршрутизаторамВыводы

Вопросы и упражнения

Глава 6. Глобальные сети

Глава 7. Средства анализа и управления сетями

Заключение