Untitled_1 (1)
.pdfпереход в центре битового интервала (или наоборот).
Как и в RZ, обязательное наличие перехода в центре бита позволяет приемнику манчестерского кода легко выделить из пришедшего сигнала синхросигнал и передать информацию сколь угодно большими последовательностями без потерь из-за рассинхронизации. Допустимое расхождение часов приемника и передатчика может достигать
25%.
мост - соеденяют сегменты сети, фильтруют передаваемые данные на основе физческих MAC адрессов коммутатор - главное назначение - выбор пути по которому послать данные, разделяются на 3
группы в зависимости от уровней модели OSI на которых работают
репитер - вероятно повторитель, устройство повторяющее сигнал, так как он ослабевает через некоторое растоянние зависящее от типа носителя сигнала.
в отличие от мостов коммутаторы, как правило, не меняют формат пакетов, поэтому сети с разнымиформатами пакетов нельзя объединять с их помощью.
по сравнению с ре-питерными концентраторами состоит в том, что они могут поддерживать режим полнодуплексной связи. Как уже
отмечалось, при этом режиме резко упрощается обмен в сети, а скорость передачи в идеале удваивается (20 Мбит/с для Ethernet, 200 Мбит/с
для Fast Ethernet).
Широковещательный канал, широковещание (англ. broadcasting) — метод передачи
данных в компьютерных исоциальных сетях, при котором поток данных (каждый переданный пакет в случае пакетной передачи) предназначен для приѐма всеми участниками сети.
Существует три способа коммутации. Каждый из них — это комбинация таких параметров, как время ожидания и надѐжность передачи.
1.С промежуточным хранением (Store and Forward). Коммутатор читает всю информацию в кадре, проверяет его на отсутствие ошибок, выбирает порт коммутации и после этого посылает в него кадр.
2.Сквозной (cut-through). Коммутатор считывает в кадре только адрес назначения и после выполняет коммутацию. Этот режим уменьшает задержки при передаче, но в нѐм нет метода обнаружения ошибок.
3.Бесфрагментный (fragment-free) или гибридный. Этот режим является модификацией сквозного режима. Передача осуществляется после фильтрации фрагментов коллизий (первые 64 байта кадра анализируются на наличие ошибки и при еѐ отсутствии кадр обрабатывается в сквозном режиме).
Задержка, связанная с «принятием коммутатором решения», добавляется к времени, которое требуется кадру для входа на порт коммутатора и выхода с него, и вместе с ним определяет общую задержку коммутатора.
Однора́нговая, децентрализо́ванная или пи́ринговая (англ. peer-to-peer, P2P — равный к равному) сеть —
это оверлейная компьютерная сеть, основанная на равноправии участников. Часто в такой сети отсутствуют выделенные серверы, а каждый узел (peer) является как клиентом, так и выполняет функции сервера. В отличие от архитектуры клиент-сервера, такая организация позволяет сохранять работоспособность сети при любом количестве и любом сочетании доступных узлов. Участниками сети являются пиры.
В сети присутствует некоторое количество машин, при этом каждая может связаться с любой из других. Каждая из этих машин может посылать запросы другим машинам на предоставление каких-либо ресурсов в пределах этой сети и, таким образом, выступать в роли клиента. Будучи сервером, каждая машина должна быть способной обрабатывать запросы от других машин в сети, отсылать то, что было запрошено. Каждая машина также должна выполнять некоторые вспомогательные и административные функции (например, хранить список других известных машин-«соседей» и поддерживать его актуальность).
Любой член данной сети не гарантирует свое присутствие на постоянной основе. Он может появляться и исчезать в любой момент времени. Но при достижении определѐнного критического размера сети наступает такой момент, что в сети одновременно существует множество серверов с одинаковыми функциями.
Клиент-сервер (англ. Client-server) — вычислительная или сетевая архитектура, в которой задания или сетевая нагрузка распределены между поставщиками услуг, называемыми серверами, и заказчиками услуг, называемыми клиентами. Физически клиент и сервер это программное обеспечение. Обычно они взаимодействуют через компьютерную сеть посредством сетевых протоколов и находятся на разных вычислительных машинах, но могут выполняться также и на одной машине. Программы расположенные на сервере ожидают от клиентских программ запросы и предоставляют им свои ресурсы в виде данных(например загрузка
файлов посредством HTTP, FTP, BitTorrent или потоковое мультимедиа) или сервисных функций(например работа с электронной почтой, общение посредством cистем мгновенного обмена сообщениями, просмотр web-страниц во всемирной паутине).
Протокол применяется во время загрузки узла (например компьютера), когда он посылает групповое сообщениезапрос со своим физическим адресом.Сервер принимает это сообщение и просматривает свои таблицы (либо перенаправляет запрос куда-либо ещѐ) в поисках соответствующего физическому, IP-адреса. После обнаружения найденный адрес отсылается обратно на запросивший его узел. Другие станции также могут «слышать» этот диалог и локально сохранить эту информацию в своих ARP-таблицах.
RARP позволяет разделять IP-адреса между не часто используемыми хост-узлами. После использования какимлибо узлом IP-адреса он может быть освобождѐн и выдан другому узлу.
RARP является дополнением к ARP, и описан в RFC 903.
RARP отличается от «обратного» ARP (Inverse Address Resolution Protocol, или InARP), описанного в RFC 2390,
который предназначен для получения IP-адреса, соответствующего MAC-адресу другого узла. InARP является дополнением к протоколу разрешения адресов и используется для обратного поиска. RARP является скорее аналогом DHCP/BOOTP.
BOOTP позволяет бездисковым рабочим станциям получать IP-адрес прежде, чем будет загружена полноценнаяоперационная система. Исторически это использовалось для Unix-подобных бездисковых станций, которые в том числе могли получать информацию о местоположении загрузочного диска посредством этого протокола. А также большими корпорациями для установки предварительно настроенного программного обеспечения (например,операционной системы) на новоприобретѐнные компьютеры.
Данный протокол работает по модели «клиент-сервер». Для автоматической конфигурации компьютер-клиент на этапе конфигурации сетевого устройства обращается к так называемому серверу DHCP, и получает от него нужные параметры. Сетевой администратор может задать диапазон адресов, распределяемых сервером среди компьютеров. Это позволяет избежать ручной настройки компьютеров сети и уменьшает количество ошибок. Протокол DHCP используется в большинстве сетей TCP/IP.
DHCP является расширением протокола BOOTP, использовавшегося ранее для обеспечения бездисковых рабочих станций IP-адресами при их загрузке. DHCP сохраняет обратную совместимость с BOOTP.
В локальных сетях, основанных на протоколе IPv4, могут использоваться специальные адреса,
назначенные IANA (стандарты RFC 1918 и RFC 1597):
10.0.0.0—10.255.255.255;172.16.0.0—172.31.255.255;192.168.0.0—192.168.255.255.
Такие адреса называют частными, внутренними, локальными или «серыми»; эти адреса не доступны из сети Интернет. Необходимость использовать такие адреса возникла из-за того, что при разработке протокола IP не предусматривалось столь широкое его распространение, и постепенно адресов стало не хватать. Для решения этой проблемы был разработан протокол IPv6, однако он пока малопопулярен. В различных непересекающихся локальных сетях адреса могут повторяться, и это не является проблемой, так как доступ в другие сети происходит с применением технологий, подменяющих или скрывающих адрес внутреннего узла сети за еѐ пределами —
NAT или прокси дают возможность подключить ЛВС к глобальной сети (WAN). Для обеспечения связи локальных сетей с глобальными применяются маршрутизаторы (в роли шлюзов и файрволов).
Конфликт IP адресов — распространѐнная ситуация в локальной сети, при которой в одной IP-подсети оказываются два или более компьютеров с одинаковыми IP-адресами. Для предотвращения таких ситуаций и облегчения работы сетевых администраторов применяется протокол DHCP, позволяющий компьютерам автоматически получать IP-адрес и другие параметры, необходимые для работы в сети TCP/IP.
Протокол маршрутизации может работать только с пакетами, принадлежащими к одному из маршрутизируемых протоколов, например, IP, IPX или Xerox Network System, AppleTalk. Маршрутизируемые протоколы определяют формат пакетов (заголовков), важнейшей информацией из которых для маршрутизации является адрес назначения. Протоколы, не поддерживающие маршрутизацию, могут передаваться между сетями с помощью туннелей. Подобные возможности обычно предоставляют программные маршрутизаторы и некоторые модели аппаратных маршрутизаторов.
IP объединяет сегменты сети в единую сеть, обеспечивая доставку пакетов данных между любыми узлами сети через произвольное число промежуточных узлов (маршрутизаторов). Он классифицируется как протокол третьего уровня по сетевой модели OSI. IP не гарантирует надѐжной доставки пакета до адресата — в частности, пакеты могут прийти не в том порядке, в котором были отправлены, продублироваться (приходят две копии одного пакета), оказаться повреждѐнными (обычно повреждѐнные пакеты уничтожаются) или не прийти вовсе. Гарантию безошибочной доставки пакетов дают некоторые протоколы более высокого уровня — транспортного
уровня сетевой модели OSI, — например, TCP, которые используют IP в качестве транспорта.
Самое фундаментальное межсетевое средство представляет собой систему доставки пакетов. Технически это средство определено как ненадежная система доставки пакетов без установления соединения, аналогично средству, обеспечиваемому сетевым оборудованием, которое работает по принципу негарантированной доставки. Это средство называется ненадежным, так как доставка не гарантируется. Пакеты могут быть потеряны, дублированы, задержаны или доставлены не по порядку, но средство не обнаружит такие ситуации, а также не сможет сообщить о них отправителю или получателю. Это средство называется "без установления соединения", так как каждый пакет обрабатывается независимо от других пакетов. Последовательность пакетов, посылаемая от одной машины к другой, может передаваться по различным путям, а некоторые из них могут быть даже потеряны, в то время, как остальные будут доставлены. Наконец, можно сказать, что средство использует доставку в лучшем случае (best-effort delivery), так как межсетевое программное обеспечение делает настоящую попытку доставить пакет. То есть, интернет не удаляет пакеты по своему желанию; ненадежность возникает только тогда, когда не хватает ресурсов, или происходят сбои в используемых физических сетях.
Заголовок пакета может занимать от 20 до 60 байт.
Version |
IHL |
Type Of Service |
Total Lenght |
Identification |
|
Flags Fragment Offset |
|
Time To Live |
Protocol |
Header CheckSum |
|
Source Address |
|
|
|
Destination Address |
|
||
Options |
|
|
Padding |
Поле Version (4 бита) - указывает на версию протокола IP, которой соответствует пакет. В настоящее время пакеты с таким заголовком содержат только значение "4".
IHL (4 бита) - Длина заголовка пакета - используется для определения границы, на которой заканчивается заголовок IP-пакета и начинаются данные, которые он переносит. Длина указывается в 32-битных словах.
Type Of Service (8 бит) - указывает на абстрактные параметры желаемого качества обслуживания для пакета. Может быть использовано маршрутизаторами и другими устройствами 3-го уровня для определения наиболее подходящего по параметрам маршрута. Основной выбор состоит между низкой задержкой, высокой надежностью или высокой пропускной способностью. При этом биты 0-2 указывают на приоритет пакета, бит 3 - на уменьшение задержки при доставке, бит 4 - на выбор маршрута с высокой надежностью доставки, бит 5 - выбор маршрута с наибольшей пропускной способностью, биты 6-7 - зарезервированы. На самом деле используется только внутри одной сети и может не сыграть вообще никакой роли при передаче пакета через Internet, так как политики обработки пакетов устанавливаются
конкретной |
организацией, |
|
управляющей |
автономной |
|
системой. |
|||
Total |
Lenght |
(16 |
бит) |
- |
общая |
длина |
IP-пакета |
в |
байтах. |
ID - |
очень важное |
поле, |
предназначенное |
для правильной сборки |
фрагментированных |
пакетов. |
|||
Дело в том, что в различных протколах канального уровня максимальный размер кадра может отличаться, а это значит, что максимальный размер IP-пакета ограничен этим самым размером, который называется MTU - Maximum Transfer Unit. Но так как при прохождении очередного маршрутизатора пакет может попасть в сеть с меньшим MTU, чем в той, в которой он был создан, он может быть разбит на меньшие части. При этом в заголовке каждой части будет указано одинаковое значение ID, которое говорит о том, к какому пакету эти части относились.
Flags - 3 бита - Поле флагов. Первый бит зарезервирован и всегда должен быть установлен в 0. Второй бит, при установке в значение "1" указывает на то, что фрагментация пакета запрещена (и если она понадобится, пакет не будет доставлен). Третий бит указывает на наличие или отсутствие следующего фрагмента этого пакета. Иными словами, установлен в 0 может быть либо, если пакет не фрагментирован, или если это - последний фрагмент пакета.
Fragment Offser - значение смещения начала фрагмента внутри оригинального пакета, единица в этом
поле |
|
одначает |
64 |
бита. |
Смещение |
первого |
фрагмента |
всегда |
равно |
0. |
Time |
To |
Live - используется |
для |
решения проблемы "count to |
infinity" и |
помогает |
маршрутизаторам |
|||
"пристрелить" пакет, который слишком долго находится в сети. Уменьшается на единицу каждым маршрутизатором при пересылке пакета. Таким образом, даже если в сети есть маршрутная петля, пакет не будет пересылаться от одного маршрутизатора к другому и обратно вечно, а будет уничтожен, как
только |
поле |
TTL |
примет |
значение |
0. |
Protocol |
- указывает номер |
протокола, PDU |
которого вложен |
внутрь этого |
IP-пакета. |
Header Checksum - контрольная сумма заголовка пакета. Пересчитывается каждый раз при смене
заголовка |
- |
например, |
если |
он |
проходит |
через |
очередной |
маршрутизатор. |
|||||
Source |
Address |
|
(4 |
байта) |
- |
|
IP-адрес |
источника, |
отославшего |
пакет. |
|||
Destination |
Address |
(4 |
байта) |
- |
IP-адрес |
назначения, |
куда |
был |
послан |
пакет. |
|||
Поле опций (Options) - может появляться или не появляться в заголовке. Довольно-таки интересное поле.
)
Опции могут быть двух типов - однобайтовые и многобайтовые. Многобайтовая опция состоит из полей "Тип опции", "Длина опции" и, собственно "данные опции". При этом "длина опции" - это общая длина поля, включая тип опции и поле длины.
Поле "Тип опции" содержит флаги - 1-й бит - нужно ли копировать опцию в каждый фрагмент пакета при фрагментации. 2-й бит - класс опции. 3-й бит - номер опции.
Маршрутиза́тор
специализированный сетевой компьютер, имеющий как минимум пакеты данных между различными сегментами сети, связывающий принимающий решения о пересылке на основании информации заданных администратором.
одинсетевой интерфейс и пересылающий разнородные сети различных архитектур, отопологии сети и определѐнных правил,
Маршрутизатор работает на более высоком «сетевом» уровне 3 сетевой модели OSI,
нежели коммутатор (илисетевой мост) и концентратор (хаб), которые работают соответственно на уровне 2 и уровне 1 модели OSI.
Обычно маршрутизатор использует адрес получателя, указанный в пакетных данных, и определяет по таблице маршрутизации путь, по которому следует передать данные. Если в таблице маршрутизации для адреса нет описанного маршрута, пакет отбрасывается.
Существуют и другие способы определения маршрута пересылки пакетов, когда, например, используется адрес отправителя, используемые протоколы верхних уровней и другая информация, содержащаяся в заголовках пакетовсетевого уровня. Нередко маршрутизаторы могут осуществлять трансляцию адресов отправителя и
получателя, фильтрацию транзитного потока данных на основе определѐнных правил с целью ограничения доступа, шифрование/расшифрование передаваемых данных и т. д.
Таблица маршрутизации содержит информацию, на основе которой маршрутизатор принимает решение о дальнейшей пересылке пакетов. Таблица состоит из некоторого числа записей — маршрутов, в каждой из которых содержится адрес сети получателя, адрес следующего узла, которому следует передавать пакеты, административное расстояние — степень доверия к источнику маршрута и некоторый вес записи — метрика. Метрики записей в таблице играют роль в вычислении кратчайших маршрутов к различным получателям. В зависимости от модели маршрутизатора и используемых протоколов маршрутизации, в таблице может содержаться некоторая дополнительная служебная информация.
Таблица маршрутизации может составляться двумя способами:
статическая маршрутизация — когда записи в таблице вводятся и изменяются вручную. Такой способ требует вмешательства администратора каждый раз, когда происходят изменения в топологии сети. С другой стороны, он является наиболее стабильным и требующим минимума аппаратных ресурсов маршрутизатора для обслуживания таблицы.
динамическая маршрутизация — когда записи в таблице обновляются автоматически при помощи одного или нескольких протоколов маршрутизации —RIP, OSPF, IGRP, EIGRP, IS-IS, BGP, и др. Кроме того, маршрутизатор строит таблицу оптимальных путей к сетям назначения на основе различных критериев — количества промежуточных узлов, пропускной способности каналов, задержки передачи данных и т. п. Критерии вычисления оптимальных маршрутов чаще всего зависят от протокола маршрутизации, а также задаются конфигурацией маршрутизатора. Такой способ построения таблицы позволяет автоматически держать таблицу маршрутизации в актуальном состоянии и вычислять оптимальные маршруты на основе текущей топологии сети. Однако динамическая маршрутизация оказывает дополнительную нагрузку на устройства, а высокая нестабильность сети может приводить к ситуациям, когда маршрутизаторы не успевают синхронизировать свои таблицы, что приводит к противоречивым сведениям о топологии сети в различных еѐ частях и потере передаваемых данных.
Зачастую для построения таблиц маршрутизации используют теорию графов.
Маршрутизация (англ. Routing) — процесс определения маршрута следования информации в сетях связи.
Маршруты могут задаваться административно (статические маршруты), либо вычисляться с помощью алгоритмов маршрутизации, базируясь на информации о топологии и состоянии сети, полученной с помощью протоколов маршрутизации(динамические маршруты).
Коммута́ция — процесс соединения абонентов коммуникационной сети через транзитные узлы.
Коммуникационные сети должны обеспечивать связь своих абонентов между собой. Абонентами могут выступать ЭВМ, сегменты локальных сетей, факс-аппараты или телефонные собеседники. Как правило, в сетях
общего доступа невозможно предоставить каждой паре абонентов собственную физическуюлинию связи, которой они могли бы монопольно «владеть» и использовать в любое время. Поэтому в сети всегда применяется какойлибо способ коммутации абонентов, который обеспечивает разделение имеющихся физических каналов между несколькими сеансами связи и между абонентами сети.
Каждый абонент соединен с коммутаторами индивидуальной линией связи, закрепленной за этим абонентом. Линии связи, протянутые между коммутаторами, разделяются несколькими абонентами, то есть используются совместно.
Алгоритмы маршрутизации применяются для определения наилучшего пути пакетов от источника к приѐмнику и являются основой любого протокола маршрутизации. Для формулирования алгоритмов маршрутизации сеть рассматривается как граф. При этом маршрутизаторы являются узлами, а физические линии между маршрутизаторами — рѐбрами соответствующего графа. Каждой грани графа присваивается определѐнное число — стоимость, зависящая от физической длины линии, скорости передачи данных по линии или стоимости
линии.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
IT-консалтинг |
Software Engineering |
Программирование |
СУБД |
Безопасность |
Internet |
Сети |
Оп |
|
|
|
|
|
|
|
|
Глава 2. Основы маршрутизации.
Библиографическая справка
Компоненты маршрутизации
Определение маршрута
Коммутация
Алгоритмы маршрутизации
Цели разработки алгоритмов маршрутизации
Типы алгоритмов
Показатели алгоритмов (метрики)
Библиографическая справка.
В общедоступном значении слова маршрутизация означает передвижение информации от источника к пункту сеть. При этом, как правило, на пути встречается по крайней мере один узел. Маршрутизация часто противопо помощью моста, которое, в популярном понимании этого способа, выполняет точно такие же функции. О заключается в том, что об'единение с помощью моста имеет место на Уровне 2 эталонной модели ISO, встречается на Уровне 3. Этой разницей об'ясняется то, что маршрутизация и об'единение по мостовой информацию в процессе ее перемещения от источника к месту назначения. Результатом этого является то, что помощью моста выполняют свои задачи разными способами; фактически, имеется несколько различных видов помощью мостов. Дополнительная информация об об'единении сетей с помощью мостов приведена в Главе помощью мостов".
Тема маршрутизации освещалась в научной литературе о компьютерах более 2-х десятилетий, однако маршрутизация приобрела популярность только в 1970 гг. В течение этого периода сети были довольно просты Крупномасштабное об'единение сетей стало популярно только в последнее время.
Компоненты маршрутизации
Маршрутизация включает в себя два основных компонента: определение оптимальных трактов марш информационых групп (обычно называемых пакетами) черезоб'единенную сеть. В настоящей работе послед называется коммутацией. Коммутация относительно проста. С другой стороны, определение маршрута может б
Определение маршрута
Определение маршрута может базироваться на различных показателях (величинах, результирующих из ал
отдельной переменной - например, длина маршрута) или комбинациях показателей. Программные реализац высчитывают показатели маршрута для определения оптимальных маршрутов к пункту назначения.
Для облегчения процесса определения маршрута, алгоритмы маршрутизации инициализируют и поддержив которых содержится маршрутная информация. Маршрутная информация изменяется в зависимости маршрутизации.
Алгоритмы маршрутизации заполняют маршрутные таблицы неким множеством информации. Ассоциации пересылка" сообщают роутеру, что определенный пункт назначения может быть оптимально достигнут путем о роутер, представляющий "следующую пересылку" на пути к конечному пункту назначения. При приеме поступ адрес пункта назначения и пытается ассоциировать этот адрес со следующей пересылкой. На рис. 2-1 приведе "место назначения/следующая пересылка".
To reach network: Send to:
27 |
Node A |
57 |
Node B |
17 |
Node C |
24 |
Node A |
52 |
Node A |
16 |
Node B |
26 |
Node A |
. |
. |
. |
. |
. |
. |
Figure 2-1 Destination/Next Hop Routing Table
В маршрутных таблицах может содержаться также и другая информация. "Показатели" обеспечивают инфор либо канала или тракта. Роутеры сравнивают показатели, чтобы определить оптамальные маршруты. Показат зависимости от использованной схемы алгоритма маршрутизации. Далее в этой главе будет представлен и описа
Роутеры сообщаются друг с другом (и поддерживают свои маршрутные таблицы) путем передачи различных со сообщений является сообщение об "обновлении маршрутизации". Обновления маршрутизации обычно вклю или ее часть. Анализируя информацию об обновлении маршрутизации, поступающую ото всех роутеров, л детальную картину топологии сети. Другим примером сообщений, которыми обмениваются роутеры, является " Об'явление о состоянии канала информирует другие роутеры о состоянии кааналов отправителя. Канальная использована для построения полной картины топологии сети. После того, как топология сети становится поня оптимальные маршруты к пунктам назначения.
Коммутация
Алгоритмы коммутации сравнительно просты и в основном одинаковы для большинства протоколов маршрут главная вычислительная машина определяет необходимость отправки пакета в другую главную вычи определенным способом адрес роутера, главная вычислительная машина-источник отправляет пакет, адресова адрес роутера (уровень МАС), однако с адресом протокола (сетевой уровень) главной вычислительной машины
После проверки адреса протокола пункта назначения пакета роутер определяет, знает он или нет, как пере роутеру. Во втором случае (когда роутер не знает, как переслать пакет) пакет, как правило, игнорируется. В перв к следующей роутеру путем замены физического адреса пункта назначения на физический адрес следующего р
пакета.
Следующая пересылка может быть или не быть главной вычислительной машиной окончательного пункта назн пересылкой, как правило, является другой роутер, который выполняет такой же процесс принятия решения о пакет продвигается через об'единенную сеть, его физический адрес меняется, однако адрес протокола остае иллюстрируется на Рис. 2-2.
В изложенном выше описании рассмотрена коммутация между источником и системой конечного пункт Организация по Стандартизации (ISO) разработала иерархическую терминологию, которая может быть полезно Если пользоваться этой терминологией, то устройства сети, не обладающие способностью пересылать пакеты конечными системами (ЕS), в то время как устройства сети, имеющие такую способность, называются пр Промежуточные системы далее подразделяются на системы, которые могут сообщаться в предела ("внутридоменные" IS), и системы, которые могут сообщаться как в пределах домена маршрутизации маршрутизации ("междоменные IS"). Обычно считается, что "домен маршрутизации" - это часть об'единенно административным управлением и регулируемой пределенным набором административных руководящих прин называются также "автономными системами" (AS). Для опрелеленных протоколов домены маршрутизац подразделены на "участки маршрутизации", однако для коммутации как внутри участков, так и меж внутридоменные протоколы маршрутизации.
Алгоритмы маршрутизации
Алгоритмы маршрутизации можно дифференцировать, основываясь на нескольких ключевых характери результирующего протокола маршрутизации влияют конкретные задачи, которые решает разработчик алго различные типы алгоритмов маршрутизации, и каждый из них по-разному влияет на сеть и ресурсы маршру маршрутизации используют разнообразные показатели, которые влияют на расчет оптимальных маршр анализируются эти атрибуты алгоритмов маршрутизации.
Цели разработки алгоритмов маршрутизации
При разработке алгоритмов маршрутизации часто преследуют одну или несколько из перечисленных ниже целе
1.Оптимальность
2.Простота и низкие непроизводительные затраты
3.Живучесть и стабильность
4.Быстрая сходимость
5.Гибкость
Оптимальность
Оптимальность, вероятно, является самой общей целью разработки. Она характеризует способность алгор "наилучший" маршрут. Наилучший маршрут зависит от показателей и от "веса" этих показателей, использу Например, алгоритм маршрутизации мог бы использовать несколько пересылок с определенной задержкой, может быть им оценен как очень значительный. Естественно, что протоколы маршрутизации дожны строгo опр показателей.
Простота и низкие непроизводительные затраты
Алгоритмы маршрутизации разрабатываются как можно более простыми. Другими словами, алгоритм марш обеспечивать свои функциональные возможности, с мимимальными затратами программного обеспечения и Особенно важна эффективность в том случае, когда программа, реализующая алгоритм маршрутизации, до ограниченными физическими ресурсами.
Живучесть и стабильность
Алгоритмы маршрутизации должны обладать живучестью. Другими словми, они должны четко функциониров непредвиденных обстоятельств, таких как отказы аппаратуры, условия высокой нагрузки и некоррект расположены в узловых точках сети, их отказ может вызвать Часто наилучшими алгоритмами маршрутизации оказываются те, которые выдержали испытание временем различных условиях работы сети.
Быстрая сходимость
Алгоритмы маршрутизации должны быстро сходиться. Сходимость - это процесс соглашения между все маршрутам. Когда какое-нибудь событие в сети приводит к тому, что маршруты или отвергаются, или ста рассылают сообщения об обновлении маршрутизации. Сообщения об обновлении маршрутизации пронизыв оптимальных маршрутов и, в конечном итоге, вынуждая все роутеры придти к соглашению по этим маршрута которые сходятся медленно, могут привести к образованию петель маршрутизации или выходам из строя сети.
На Рис. 2-3 изображена петля маршрутизации. В данном случае, в момент времени t1 к роутеру 1 прибывает пак поэтому он знает, что оптимальный маршрут к пункту назначения требует, чтобы следующей остановкой б пересылает пакет в роутер 2. Роутер 2 еще не был обновлен, поэтому он полагает, что следующей оптимальной