The design of the UNIX Operating System 122 страница
• Маршрутизация от источника передачи данных. При маршрутизации от источника данных пол-ный маршрут передачи пакета по сети формируется на компьютере-отправителе в виде последова-тельности числовых адресов сетевых адаптеров, через которые должен пройти пакет, чтобы доб-раться до компьютера-получателя, и целиком включается в состав этого пакета. В этом случае промежуточные компоненты сети при определении дальнейшего направления движения пакета не принимают самостоятельно никаких решений, а следуют указаниям, содержащимся в пакете.
|
|
|
| Основы операционных систем | 157 |
• Одношаговая маршрутизация. При одношаговой маршрутизации каждый компонент сети, прини-мающий участие в передаче информации, самостоятельно определяет, какому следующему ком-поненту, находящемуся в зоне прямого доступа, она должна быть отправлена. Решение принима-ется на основании анализа содержащегося в пакете адреса получателя. Полный маршрут передачи данных складывается из одношаговых решений, принятых компонентами сети.
|
|
|
Маршрутизация от источника передачи данных легко реализуется на промежуточных компонентах сети , но требует полного знания маршрутов на конечных компонентах. Она достаточно редко используется в современных сетевых системах, и далее мы ее рассматривать не будем.
|
|
|
Для работы алгоритмов одношаговой маршрутизации, которые являются основой соответствующих протоколов, на каждом компоненте сети, имеющем возможность передавать информацию более чем од-ному компоненту, обычно строится специальная таблица маршрутов (см. рис. 14.3). В простейшем слу-чае каждая запись такой таблицы содержит: адрес вычислительного комплекса получателя; адрес компо-нента сети, напрямую подсоединенного к данному, которому следует отправить пакет, предназначенный для этого получателя; указание о том, по какой линии связи (через какой сетевой адаптер) должен быть отправлен пакет. Поскольку получателей в сети существует огромное количество, для сокращения числа записей в таблице маршрутизации обычно прибегают к двум специальным приемам.
|
|
|
Во-первых, числовые адреса топологически близко расположенных комплексов (например, комплексов, принадлежащих одной локальной вычислительной сети) стараются выбирать из последовательного диа-пазона адресов. В этом случае запись в таблице маршрутизации может содержать не адрес конкретного получателя, а диапазон адресов для некоторой сети (номер сети).
Во-вторых, если для очень многих получателей в качестве очередного узла маршрута используется один и тот же компонент сети, а остальные маршруты выбираются для ограниченного числа получателей, то в таблицу явно заносятся только записи для этого небольшого количества получателей, а для маршрута, ведущего к большей части всей сети, делается одна запись – маршрутизация по умолчанию (default). Пример простой таблицы маршрутизации для некоторого комплекса некой абстрактной сети приведен ниже:
Рис. 14.3. Простая таблица маршрутизации
По способам формирования и использования таблиц маршрутизации алгоритмы одношаговой маршру-тизации можно разделить на три класса:
| • | алгоритмы | фиксированной маршрутизации; |
| • | алгоритмы | простой маршрутизации; |
• алгоритмы динамической маршрутизации.
При фиксированной маршрутизации таблица, как правило , создается в процессе загрузки операционной системы. Все записи в ней являются статическими. Линия связи , которая будет использоваться для дос-тавки информации от данного узла к некоторому узлу A в сети, выбирается раз и навсегда. Обычно ли-нии выбирают так, чтобы минимизировать полное время доставки данных. Преимуществом этой страте-гии является простота реализации . Основной же недостаток заключается в том, что при отказе выбран-ной линии связи данные не будут доставлены, даже если существует другой физический путь для их пе-редачи.
Дата добавления: 2021-01-21; просмотров: 102; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!