zinet home
home home
home ИНТЕЛЛЕКТ-ПОРТАЛ
home Стартовал прием материалов в сборник XХХIX-й научной конференции. Требования к публикациям - в разделе "Объявления".

На главную | Объявления | Отчеты предыдущих конференций | История Украины | Контакты

РЕСУРСЫ ПОРТАЛА:

Тридцать восьмая научно-практическая конференция
(23 - 28 мая 2016 г.)


Тридцать седьмая научно-практическая конференция
(19 - 22 апреля 2016 г.)


Тридцать шестая научно-практическая конференция
(29 декабря 2015 - 5 января 2016 г.)


Тридцать пятая научно-практическая конференция
(24-27 ноября 2015 г.)


Тридцать четвертая научно-практическая конференция
(13-17 октября 2015 г.)


Тридцать третья научно-практическая конференция
(20-27 мая 2015 г.)


Тридцать вторая научно-практическая конференция
(2-7 апреля 2015 г.)


Тридцать первая научно-практическая конференция
(25 февраля - 1 марта 2015 г.)


Тридцатая научно-практическая конференция
(19-25 января 2015 г.)


Двадцать девятая международная научно-практическая конференция
(19-25 ноября 2014 г.)


Двадцать восьмая международная научно-практическая конференция
(08-13 октября 2014 г.)


Двадцать седьмая научно-практическая конференция
(20-25 мая 2014 г.)


Двадцать шестая научно-практическая конференция
(7-11 апреля 2014 г.)


Двадцать пятая юбилейная научно-практическая конференция
(3-7 марта 2014 г.)


Двадцать четвертая научно-практическая конференция
(20-25 января 2014 г.)


Двадцать третья научно-практическая конференция
(10-15 декабя 2013 г.)


Двадцать вторая научно-практическая конференция
(4-9 ноябя 2013 г.)


Первая международная научно-практическая конференция
(14-18 мая 2013 г.)


Двадцать первая научно-практическая конференция
(14-18 мая 2013 г.)


Двадцатая научно-практическая конференция
(20-28 апреля 2013 г.)


Девятнадцатая научно-практическая конференция
(26 февряля - 3 марта 2013 г.)


Восемнадцатая научно-практическая конференция
(22-26 декабря 2012 г.)


Семнадцатая научно-практическая конференция
(22-26 октября 2012 г.)


Шестнадцатая научно-практическая конференция
(09-14 апреля 2012 г.)


Пятнадцатая научно-практическая конференция
(01 - 07 марта 2012 г.)


Четырнадцатая научно-практическая конференция
(12-20 декабря 2011 г.)


Тринадцатая научно-практическая конференция
(28 октября - 09 ноября 2011 г.)


Двенадцатая научно-практическая конференция
(28 мая - 06 июня 2011 г.)


Одинадцатая научно-практическая конференция
(26 апреля - 04 мая 2011 г.)


Десятая научно-практическая конференция
(15-23 марта 2011 г.)


Девятая научно-практическая конференция
(27-31 декабря 2010 г.)


Восьмая научно-практическая конференция
(05-12 декабря 2010 г.)


Седьмая научно-практическая конференция
(28 мая - 7 июня 2010 г.)


Шестая научно-практическая конференция
(1-15 апреля 2010 г.)


Пятая научно-практическая конференция
(20-27 мая 2009 г.)


Четвертая научно-практическая конференция
(10-17 апреля 2009 г.)


Третья научно-практическая конференция
(20-27 декабря 2008 г.)


Вторая научно-практическая конференция
(1-7 ноября 2008 г.)


Первая научно-практическая конференция
(10-15 мая 2008 г.)



НАШИ ПАРТНЕРЫ:

Студия веб-дизайна www.zinet.info



Студия ландшафтного дизайна Флора-МК


Уникальное предложение!



Сайт-визитка - теперь
всего за 200 грн!

подробнее>>>



АНАЛИЗ МЕТОДОВ МАРШРУТИЗАЦИИ В СТАЦИОНАРНЫХ СЕТЯХ

 

Ханіна Т.О.

Україна, м. Київ, Інститут телекомунікаційних систем,

НТУУ «Київський політехнічний інститут»

 

Abstract: In this paper, we consider routing methods in fixed networks. Routing method - a set of rules that determine the formation and maintenance of routes between the sender and the receiver in the communication networks.

Keywords: routing methods, fixed networks, sender, receiver, communication networks.

 

В последние годы во всем мире все более пристальное внимание привлекают к себе "беспроводные сенсорные сети". Основным их отличием от классических радиосетей является ис­пользование в качестве объектов сети большого числа сверхминиатюрных и деше­вых устройств. Следует ожидать, что в недалеком будущем сенсорные се­ти займут свою весьма обширную нишу среди имеющихся телекоммуникационных технологий, использующих беспроводную радиосвязь [1].

Сенсорные сети состоят из малогабаритных сенсорных узлов с интегрирован­ными функциями мониторинга окружающей среды, обработки и передачи данных [2]. Основными элементами сенсорных узлов являются: датчики кон­троля физических параметров внешней среды, микрокомпьютер, батареи, приемо­передатчик.

Под методом маршрутизации (ММ) будем понимать совокупность правил (процедур), определяющих образование, поддержание маршрутов передачи между отправителем и адресатом в сетях связи и обеспечивающих эффективное использо­вание сетевых ресурсов при заданном качестве обслуживания пользователей.

Целью маршрутизации является нахождение такого пути (или совокупности путей) между источником и адресатом, который обеспечит эффективное использо­вание сетевых ресурсов и заданное качество обслуживания пользователей. Все методы маршрутизации можно разделить по следующим признакам : использование маршрутных таблиц; частота принятия решения; способ приня­тия решения; место использования метода в сети; необходимая информация для принятия решений.

Рассмотрим более подробно данную классификацию (рис.1). Отметим то, что большая часть методов маршрутизации использует маршрутные таблицы, но существуют и способы передачи сообщений по сети в которых узлы отслеживают только сам факт прохождение через них пакетов и принимают решения следует передавать их далее или нет, обычно на основе того, проходил пакет ранее или нет.

 

Рис.1. Классификация ММ в стационарных сетях передачи данных.

 

Наиболее простым есть метод волновой (лавинной) маршрутизации когда каждый маршрутизатор передает пакет всем своим непосредственным сосе­дям, кроме того, от кого получил этот пакет. Главным недостатком этого метода является нерациональное использование пропускной способности сети.

Маршрутизация по событиям — это метод маршрутизации, когда пакет переда­ется по маршруту, который уже приводил к успеху передачи для данного адресата. Такой метод оправдывает себя только в сетях с предварительным устанавливанием соединения.

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

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

В квазистатических методах совокупность локальных маршрутных таблиц меняется при изменении интенсивностей входных потоков.

В адаптивных (динамических) методах маршрут заранее не известен, он выбирается в зависимости от текущей информации, которая содержится на каждом узле передачи, т.е. в узлах сети анализируются изменения условий передачи пакетов, и происходит обработка статистики использования различных маршрутов. На основании этого производится выбор маршрута. Адаптивные протоколы маршрутизации делятся на 2 группы:

1) дистанционно-векторные алгоритмы DVA (Distance Vector Algorithms) - каж­дый маршрутизатор периодически рассылает соседним марш­рутизаторам вектор, компонентами которого являются расстояния от данного мар­шрутизатора до всех известных ему маршрутизаторов (сетей).

2) алгоритмы состояния связей LSA (Link State Algorithms), которые обеспечи­вают каждый маршрутизатор информацией, достаточной для построения точного графа связей сети, путем обмена короткими HELLO-пакетами со своими ближай­шими соседями.

Адаптивная маршрутизация включает в себя следующие функции (рис. 2) [3, 4, 5]:

 

Рис.2. Функции адаптивных методов маршрутизации.

 

Выводы: При построении методов маршрутизации обычно стремятся выполнить сле­дующие основные требования: минимальное среднее время доставки пакета в сети, адаптация к возможным изменениям нагрузки, быстрая реакция на изменения топологии сети, препятствование зацикливанию пакетов, достаточная простота, минимальные аппаратные и про­граммные затраты для своей реализации.

 

Литература:

1.     С.Г. Бунин, А.П. Войтер, М.Е. Ильченко, В.А. Романюк Самореорганизующиеся радиосети со сверхширокополосными сигналами, 2012. – 444с.

2.         Жук О.В., Мшочкт A.I., Романюк В.А. Перспективи розвитку тактичних сенсорних мереж // 36. наук, праць BITI НТУУ "КШ", 2007. - № 2. - С. 111-119.

3.                   Мизин И.А., Богатырев В.А., Кулешов А.П. Сети коммутации пакетов. — М.: Радио и связь, 1986. - 408 с.

4.         Бертсекас Д., Галлагер Р. Сети передачи данных / Пер. с англ. — М.: Мир, 1989. — 544 с.

5.                   Куо Ф.Ф. Протоколы и методы управления в сетях передачи данных / Пер. с англ. — М.: Радио и связь, 1985. - 480 с.

6.     Олифер В. Г. Компьютерные сети. - СПб.: Питер, 2000. - 672 с.



Первая научно-практическая конференция
"Инновационный потенциал украинской науки - ХХI век"
(10-15 мая 2008 г.)


(отчет)
Вторая научно-практическая конференция
"Инновационный потенциал украинской науки - ХХI век"
(1-7 ноября 2008 г.)
(отчет)
Третья научно-практическая конференция
"Инновационный потенциал украинской науки - ХХI век"
(20-27 декабря 2008 г.)
(отчет)
Четвертая научно-практическая конференция
(10-17 апреля 2009 г.)
(отчет)
Пятая научно-практическая конференция
(20-27 мая 2009 г.)
(отчет)
Шестая научно-практическая конференция
(1-15 апреля 2010 г.)
(отчет)
Седьмая научно-практическая конференция
(28 мая - 7 июня 2010 г.)
(отчет)
Восьмая научно-практическая конференция
(05-12 декабря 2010 г.)
(отчет)
Девятая научно-практическая конференция
(27-31 декабря 2010 г.)
(отчет)
Десятая научно-практическая конференция
(15-23 марта 2011 г.)
(отчет)
Одинадцатая научно-практическая конференция
(26 апреля 04 мая 2011 г.)
(отчет)
Двенадцатая научно-практическая конференция
(28 мая - 06 июня 2011 г.)
(отчет)
Тринадцатая научно-практическая конференция
(28 октября - 09 ноября 2011 г.)
(отчет)
Четырнадцатая научно-практическая конференция
(12-20 декабря 2011 г.)
(отчет)
Пятнадцатая научно-практическая конференция
(01-07 марта 2012 г.)
(отчет)
Шестнадцатая научно-практическая конференция
(09-14 апреля 2012 г.)
(отчет)
Семнадцатая научно-практическая конференция
(22-26 октября 2012 г.)
(отчет)
Восемнадцатая научно-практическая конференция
(22-26 декабря 2012 г.)
(отчет)
Девятнадцатая научно-практическая конференция
(26 февраля - 3 марта 2013 г.)
(отчет)
Двадцатая научно-практическая конференция
(20-28 апреля 2013 г.)
(отчет)
Двадцать первая научно-практическая конференция
(13-18 мая 2013 г.)
(отчет)
Первая международная научно-практическая конференция
"Перспективные направления отечественной науки - ХХI век"
(13-18 мая 2013 г.)
(отчет)
Двадцать вторая научно-практическая конференция
(4-9 ноября 2013 г.)
(отчет)
Двадцать третья научно-практическая конференция
(10-15 декабря 2013 г.)
(отчет)
Двадцать четвертая научно-практическая конференция
(20-25 января 2014 г.)
(отчет)
Двадцать пятая юбилейная научно-практическая конференция
(3-7 марта 2014 г.)
(отчет)
Двадцать шестая научно-практическая конференция
(7-11 апреля 2014 г.)
(отчет)
Двадцать седьмая научно-практическая конференция
(20-25 мая 2014 г.)
(отчет)
Двадцать восьмая научно-практическая конференция
(08-13 октября 2014 г.)
(отчет)
Двадцать девятая научно-практическая конференция"
(19-25 ноября 2014 г.)
(отчет)
Тридцатая научно-практическая конференция
(19-25 января 2015 г.)
(отчет)
Тридцать первая научно-практическая конференция
(25 февраля - 1 марта 2015 г.)
(отчет)
Тридцать вторая научно-практическая конференция
(2 - 7 апреля 2015 г.)
(отчет)
Тридцать третья научно-практическая конференция
(20 - 27 мая 2015 г.)
(отчет)
Тридцать четвертая научно-практическая конференция
(13 - 17 октября 2015 г.)
(отчет)
Тридцать пятая научно-практическая конференция
(24 - 27 ноября 2015 г.)
(отчет)
Тридцать шестая научно-практическая конференция
(29 декабря 2015 - 5 января 2016 г.)
(отчет)
Тридцать седьмая научно-практическая конференция
(19 - 22 апреля 2016 г.)
(отчет)
Тридцать восьмая научно-практическая конференция
(23 - 25 мая 2016 г.)
(отчет)

На главную | Объявления | Отчеты предыдущих конференций | История Украины | Контакты

Copyright © Zinet.info. Разработка и поддержка сайта - Студия веб-дизайна Zinet.info