Проблема выбора алгоритма маршрутизации
Автор: Умысков Артем Вячеславович, Блиялкин Павел Андреевич, Смоленков Артем Владимирович
Журнал: Бюллетень науки и практики @bulletennauki
Рубрика: Технические науки
Статья в выпуске: 6 (7), 2016 года.
Бесплатный доступ
Маршрутизация - это процесс в сетях связи, при котором происходит выбор маршрута передвижения данных. Выполняет данную функцию маршрутизатор. Он представляет собой устройство, в котором осуществляется два процесса. Первый процесс занимается обработкой пакетов, а второй заполняет и обновляет таблицы маршрутизации, применяя известные алгоритмы. Таблицы могут изменяться прямо во время функционирования сети. Это могут делать либо сами маршрутизаторы, за счет обмена между ними необходимой служебной информацией - динамическая маршрутизация, либо это делают в ручную администраторы сети - статистическая маршрутизация. Маршрутизация по вектору расстояний использует таблицы, с которыми работают и которые обновляют маршрутизаторы, содержащие записи о каждом маршрутизаторе подсети. Одной из проблем данного алгоритма является то, что информация о появлении хорошего маршрута в подсети распространяется более или менее быстро, а вот данные о потере, разрушении какого-либо маршрута распространяются не столь быстро. При маршрутизации с учетом состояния канала потоки информации о маршруте передаются всем устройствам сети. Но здесь каждый маршрутизатор отправляет только ту малую часть своей таблицы маршрутизации, в которой описываются только его личные линии связи. Алгоритмы с учетом состояния линий отличаются большей сходимостью, у них меньшая вероятность образования петель, чем у алгоритмов по вектору расстояний. Но эти алгоритмы и требуют более мощной функциональной платформы, здесь проводится больше вычислений, задействуется больше памяти, следовательно, эти алгоритмы дороже реализовывать, чем алгоритмы по вектору расстояний. При проектировании сетей одним из самых главных вопросов, становящимся перед разработчиком, является выбор типа маршрутизации. Этот вопрос влечет за собой выбор алгоритма маршрутизации. Все зависит от того, какая сеть ему нужна. Маршрутизацию по вектору расстояний стоит выбрать, если не стоит вопрос в наилучшей оптимальности и сходимости алгоритмов, а важно с наименьшими финансовыми затратами построить сеть. А сели же нужна меньшая вероятность образования петель, большая сходимость, гибкость и оптимальность, и есть финансовые возможности, то следует обратиться к маршрутизации с учетом состояния линий.
Сети, маршрутизация, маршрутизатор, таблица маршрутизации, маршрутизацию по вектору расстояний, маршрутизации с учетом состояния линий, алгоритм дейкстры, алгоритм беллмана-форда, дискретная математика
Короткий адрес: https://sciup.org/14111016
IDR: 14111016 | УДК: 05.13.15 | DOI: 10.5281/zenodo.55895
The problem of choosing routing algorithm
Routing is the process of picking the route for transmitting data in computer networks. This function is performed by the router. Router is the device where two processes are carried out. The First process is the process of handling or processing the packets and the second one fills and updates routing tables using the certain algorithms. Routing tables can be modified during the working time of network. This could be done by the routers automatically due to exchange of service information - dynamic routing, or manually by the administrator - static routing. Distance-vector routing uses routers’ tables that contain the information about all routers in the subnet. One of the problems of this algorithm is that the information about new “good” route spreads much faster than information about lost or destroyed ones. Link state routing broadcasts route information to every device in this particular network. But in this case every router sends small piece of its routing table that contains only its own links. Link state routing algorithms are much more convergent and they have lesser looping probability comparing to distance-vector routing algorithms but they require more powerful platforms because of bigger quantity of computations and higher memory requirements. Therefore link state routing is more expensive to implement than distance-vector one. The choosing of routing type is one of the most important problems for developer when designing the network. This problem leads to problem of choosing routing algorithm. Everything depends on the type of network that is needed in this particular situation. If one needs the lowest cost network without good algorithm convergence and without the best optimality his choice should be the distance-vector routing. And if the money is not the problem but low looping probability, high convergence, flexibility and optimality are the key requirements choice should turn next to the link state routing.
Список литературы Проблема выбора алгоритма маршрутизации
- Таненбаум Э. С. Компьютерные сети. СПб.: Питер, 2003, 992 с.
- Олифер В. Г., Олифер Н. А. Компьютерные сети. Принципы, технологии, протоколы. СПб.: Питер, 2010. 944 с.
- Плешаков В. А. Основы построения объединенных сетей. . URL: http://citforum.ru/nets/ito/2.shtml (дата обращения: 01.05.2016).
