Проблема выбора алгоритма маршрутизации
| Main Authors: | Умысков А. В. , Блиялкин П. А., Смоленков А. В. |
|---|---|
| Format: | Article Journal |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
https://zenodo.org/record/55895 |
| ctrlnum |
55895 |
|---|---|
| fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><creator>Умысков А. В. </creator><creator>Блиялкин П. А.</creator><creator>Смоленков А. В.</creator><date>2016-06-15</date><description>Маршрутизация — это процесс в сетях связи, при котором происходит выбор маршрута передвижения данных. Выполняет данную функцию маршрутизатор. Он представляет собой устройство, в котором осуществляется два процесса. Первый процесс занимается обработкой пакетов, а второй заполняет и обновляет таблицы маршрутизации, применяя известные алгоритмы.
Таблицы могут изменяться прямо во время функционирования сети. Это могут делать либо сами маршрутизаторы, за счет обмена между ними необходимой служебной информацией — динамическая маршрутизация, либо это делают в ручную администраторы сети — статистическая маршрутизация.
Маршрутизация по вектору расстояний использует таблицы, с которыми работают и которые обновляют маршрутизаторы, содержащие записи о каждом маршрутизаторе подсети. Одной из проблем данного алгоритма является то, что информация о появлении хорошего маршрута в подсети распространяется более или менее быстро, а вот данные о потере, разрушении какого-либо маршрута распространяются не столь быстро.
При маршрутизации с учетом состояния канала потоки информации о маршруте передаются всем устройствам сети. Но здесь каждый маршрутизатор отправляет только ту малую часть своей таблицы маршрутизации, в которой описываются только его личные линии связи. Алгоритмы с учетом состояния линий отличаются большей сходимостью, у них меньшая вероятность образования петель, чем у алгоритмов по вектору расстояний. Но эти алгоритмы и требуют более мощной функциональной платформы, здесь проводится больше вычислений, задействуется больше памяти, следовательно, эти алгоритмы дороже реализовывать, чем алгоритмы по вектору расстояний.
При проектировании сетей одним из самых главных вопросов, становящимся перед разработчиком, является выбор типа маршрутизации. Этот вопрос влечет за собой выбор алгоритма маршрутизации. Все зависит от того, какая сеть ему нужна.
Маршрутизацию по вектору расстояний стоит выбрать, если не стоит вопрос в наилучшей оптимальности и сходимости алгоритмов, а важно с наименьшими финансовыми затратами построить сеть. А сели же нужна меньшая вероятность образования петель, большая сходимость, гибкость и оптимальность, и есть финансовые возможности, то следует обратиться к маршрутизации с учетом состояния линий.</description><identifier>https://zenodo.org/record/55895</identifier><identifier>10.5281/zenodo.55895</identifier><identifier>oai:zenodo.org:55895</identifier><relation>info:eu-repo/semantics/altIdentifier/url/http://www.bulletennauki.com/#!umyiskov/klvrn</relation><relation>issn:2414-2948</relation><rights>info:eu-repo/semantics/openAccess</rights><rights>https://creativecommons.org/licenses/by/4.0/legalcode</rights><source>Bulletin of Science and Practice 466(6(7)) 142–146 (2016)</source><subject>сети</subject><subject>маршрутизация</subject><subject>маршрутизатор</subject><subject>таблица маршрутизации</subject><subject>маршрутизацию по вектору расстояний</subject><subject>маршрутизации с учетом состояния линий</subject><subject>алгоритм Дейкстры</subject><subject>алгоритм Беллмана–Форда</subject><subject>дискретная математика</subject><title>Проблема выбора алгоритма маршрутизации</title><type>Journal:Article</type><type>Journal:Article</type><recordID>55895</recordID></dc>
|
| format |
Journal:Article Journal Journal:Journal |
| author |
Умысков А. В. Блиялкин П. А. Смоленков А. В. |
| title |
Проблема выбора алгоритма маршрутизации |
| publishDate |
2016 |
| topic |
сети маршрутизация маршрутизатор таблица маршрутизации маршрутизацию по вектору расстояний маршрутизации с учетом состояния линий алгоритм Дейкстры алгоритм Беллмана–Форда дискретная математика |
| url |
https://zenodo.org/record/55895 |
| contents |
Маршрутизация — это процесс в сетях связи, при котором происходит выбор маршрута передвижения данных. Выполняет данную функцию маршрутизатор. Он представляет собой устройство, в котором осуществляется два процесса. Первый процесс занимается обработкой пакетов, а второй заполняет и обновляет таблицы маршрутизации, применяя известные алгоритмы.
Таблицы могут изменяться прямо во время функционирования сети. Это могут делать либо сами маршрутизаторы, за счет обмена между ними необходимой служебной информацией — динамическая маршрутизация, либо это делают в ручную администраторы сети — статистическая маршрутизация.
Маршрутизация по вектору расстояний использует таблицы, с которыми работают и которые обновляют маршрутизаторы, содержащие записи о каждом маршрутизаторе подсети. Одной из проблем данного алгоритма является то, что информация о появлении хорошего маршрута в подсети распространяется более или менее быстро, а вот данные о потере, разрушении какого-либо маршрута распространяются не столь быстро.
При маршрутизации с учетом состояния канала потоки информации о маршруте передаются всем устройствам сети. Но здесь каждый маршрутизатор отправляет только ту малую часть своей таблицы маршрутизации, в которой описываются только его личные линии связи. Алгоритмы с учетом состояния линий отличаются большей сходимостью, у них меньшая вероятность образования петель, чем у алгоритмов по вектору расстояний. Но эти алгоритмы и требуют более мощной функциональной платформы, здесь проводится больше вычислений, задействуется больше памяти, следовательно, эти алгоритмы дороже реализовывать, чем алгоритмы по вектору расстояний.
При проектировании сетей одним из самых главных вопросов, становящимся перед разработчиком, является выбор типа маршрутизации. Этот вопрос влечет за собой выбор алгоритма маршрутизации. Все зависит от того, какая сеть ему нужна.
Маршрутизацию по вектору расстояний стоит выбрать, если не стоит вопрос в наилучшей оптимальности и сходимости алгоритмов, а важно с наименьшими финансовыми затратами построить сеть. А сели же нужна меньшая вероятность образования петель, большая сходимость, гибкость и оптимальность, и есть финансовые возможности, то следует обратиться к маршрутизации с учетом состояния линий. |
| id |
IOS16997.55895 |
| institution |
ZAIN Publications |
| institution_id |
7213 |
| institution_type |
library:special library |
| library |
Cognizance Journal of Multidisciplinary Studies |
| library_id |
5267 |
| collection |
Cognizance Journal of Multidisciplinary Studies |
| repository_id |
16997 |
| subject_area |
Multidisciplinary |
| city |
Stockholm |
| province |
INTERNASIONAL |
| shared_to_ipusnas_str |
1 |
| repoId |
IOS16997 |
| first_indexed |
2022-06-06T05:38:12Z |
| last_indexed |
2022-06-06T05:38:12Z |
| recordtype |
dc |
| _version_ |
1734905938908807168 |
| score |
17.538404 |