ON THE METHOD OF SELECTION OF INTERMEDIATE NODES FOR ROUTING DATA IN HIERARCHICAL NETWORKS WITH DIFFERENT TOPOLOGIES
Authors:
1.
Siberia State Industrial University
2.
Siberia State Industrial University
3.
Siberia State Industrial University
(Senior Lecturer of the Department of Automation and Information Systems; Leading Informatization Specialist of the Department of Systems and Network Technologies)
4.
Siberia State Industrial University
(Senior Lecturer of the Department of Automation and Information Systems)
Russian Federation
Russian Federation
Type:
Article
Pages:
from 58
to 64
Status:
Published
Received:
05.07.2014
Accepted:
25.07.2014
Published:
25.07.2014
Subject area:
VAC 05.12.2013 Системы, сети и устройства телекоммуникаций
VAC 05.13.01 Системный анализ, управление и обработка информации (по отраслям)
VAC 05.13.06 Автоматизация и управление технологическими процессами и производствами (по отраслям)
VAC 05.13.10 Управление в социальных и экономических системах
VAC 05.13.18 Математическое моделирование, численные методы и комплексы программ
VAC 05.13.19 Методы и системы защиты информации, информационная безопасность
UDK 004.724.4
GRNTI 20.01 Общие вопросы информатики
GRNTI 28.01 Общие вопросы кибернетики
GRNTI 49.01 Общие вопросы связи
GRNTI 50.01 Общие вопросы автоматики и вычислительной техники
GRNTI 82.01 Общие вопросы организации и управления
VAC 05.13.01 Системный анализ, управление и обработка информации (по отраслям)
VAC 05.13.06 Автоматизация и управление технологическими процессами и производствами (по отраслям)
VAC 05.13.10 Управление в социальных и экономических системах
VAC 05.13.18 Математическое моделирование, численные методы и комплексы программ
VAC 05.13.19 Методы и системы защиты информации, информационная безопасность
UDK 004.724.4
GRNTI 20.01 Общие вопросы информатики
GRNTI 28.01 Общие вопросы кибернетики
GRNTI 49.01 Общие вопросы связи
GRNTI 50.01 Общие вопросы автоматики и вычислительной техники
GRNTI 82.01 Общие вопросы организации и управления
Language:
Russian
Keywords:
communication network, communication nodes, routing, network topology, data transmission
Abstract (English):
The method for determining the intermediate node in networks with different topologies for the routing problem and the estimation method of the used communication channel is proposed. The solution is based on the use of assessment methods, which are not related to the conditions of standard network protocols. A variety of criteria, covering the parameters describing the network in a limited presence administrator, as well as a history of using node (segment) is used. In conditions of the decentralized network management, the task of allocation of a control node in real time is to streamline the network segment. This allows us to create a stable adapted route, taking into account the peculiarities of its constituent units. The properties of nodes may be adapted in numerical terms, responsible for load assembly, stability and bandwidth. The method is an algorithm that can be applied to any network - both to the computer networks and network management entities. The results of the algorithm runs a comprehensive evaluation, which results in the processing of accumulated statistics for assessment of the route, based on the implementing task. The concept «task» depends on the type of the transmitted data and the conditions necessary for the optimal channel use while transferring each data type.
The method for determining the intermediate node in networks with different topologies for the routing problem and the estimation method of the used communication channel is proposed. The solution is based on the use of assessment methods, which are not related to the conditions of standard network protocols. A variety of criteria, covering the parameters describing the network in a limited presence administrator, as well as a history of using node (segment) is used. In conditions of the decentralized network management, the task of allocation of a control node in real time is to streamline the network segment. This allows us to create a stable adapted route, taking into account the peculiarities of its constituent units. The properties of nodes may be adapted in numerical terms, responsible for load assembly, stability and bandwidth. The method is an algorithm that can be applied to any network - both to the computer networks and network management entities. The results of the algorithm runs a comprehensive evaluation, which results in the processing of accumulated statistics for assessment of the route, based on the implementing task. The concept «task» depends on the type of the transmitted data and the conditions necessary for the optimal channel use while transferring each data type.
Keywords:
communication network, communication nodes, routing, network topology, data transmission
communication network, communication nodes, routing, network topology, data transmission
Введение В современных сетях условным управляющим узлом является узел-инициатор передачи данных [1]. На основе определенных протоколов он формирует канал передачи данных, и он же следит за их доставкой (если такая возможность предусмотрена протоколом). Однако наличие задач, в которых необходима не только передача, но и контроль за получением данных, не позволяет исключить управляющий узел из числа задействованных в передаче соединений. Тогда, чтобы сократить количество сервисного трафика, необходимо сократить часть функций узла контроля, оставив ему самое необходимое. Современная проблематика Задачу освобождения основного управляющего узла от части сервисных функций можно рассматривать как комплексный подход, состоящий из выявления в объеме подчиненных узлов точек, являющихся транспортными узлами для большого количества маршрутов, и метода рассмотрения обнаруженных узлов как потенциальных кандидатов на делегирование им части транспортных функций. В качестве исходного состояния принимается, что сеть имеет открытую инфраструктуру как на физическом уровне[2] (количество узлов в сети непостоянно и может изменяться от нуля до некоторого значения N), так и канальном - сеть может состоять из нескольких сегментов с разными топологиями, например сочетать в себе традиционную локальную вычислительную сеть на основе протоколов TCP/IP и через шлюзы быть соединенной с сегментом мобильной сети или с сегментом производственной линии, состоящей из узкоспециализированных устройств [2]. Принимаются также исходные условия, при которых присутствие администратора сети на постоянной основе невозможно, как и невозможна предварительная оценка состояния разных сегментов сети. Структурная схема этого процесса представлена на рис. 1. Рис. 1. Структурная схема процесса ранжирования узлов В идеальных условиях параметры сети заранее известны. Это, как правило, данные о скоростных характеристиках сети (компьютерные сети) или данные об оборудовании. Но развитие сетей разного назначения рано или поздно приведет к ситуации, когда возникнет необходимость, комбинируя сети разных физических условий и топологий, произвести передачу данных. В таких условиях не следует рассчитывать, что данные о состоянии сети будут заранее известны, и маршрутизатору придется прокладывать маршрут, имея в наличии только сам канал связи. Еще одним ограничением является отсутствие администратора, способного задать параметры работы и организации. Тогда сети требуется самоорганизация в условиях неопределенности. И необходимыми критериями, определяющими качество узла, будут такие критерии, которые возможно оценить и измерить. Не менее важной задачей является самоорганизация сети, когда участие командного узла невозможно. Схема работы алгоритма представлена на рис. 2. Рис. 2. Схема работы алгоритма самоорганизации сети Метод ранжирования используемых узлов сетевой структуры На этапе выявления потенциальных промежуточных транспортных узлов следует обратить внимание на методику определения так называемых «малых миров». Выбор головного узла определенного сегмента сети является основной проблемой для алгоритма, отвечающего за построение маршрута. Выделение необходимого узла на первоначальном этапе после инициации сети следует производить по результатам накопленной статистики. Когда сеть инициирована, необходимые данные для адаптивной маршрутизации еще не собраны, и поэтому в данном случае сеть опирается исключительно на свою структуру. При этом все узлы имеют ранг исторической оценки 1 ( = 1). Дальнейшая работа сетевой структуры, в зависимости от выбранного протокола, формирует начальную таблицу маршрутизации. При этом, поскольку ни один из узлов еще не был назначен узлом-посредником, у всех узлов на первоначальном этапе ранг посредника равен нулю ( = 0). Следует различать ранг исторической оценки и ранг посредника. Ранг исторической оценки показывает, насколько узел хорошо себя проявил в прошлых эпизодах работы в составе сети, при этом неважно, был ли он узлом-посредником или обычным узлом. Исходя из того, что некоторые протоколы имеют возможность сохранять таблицу маршрутизации на время выключения питания, в момент инициализации сети узел получает ранг 1, т. е. он активен и готов принимать и передавать данные. Если же данный узел фигурирует в сохраненной ранее таблице маршрутизации, но на новом этапе работы сети он недоступен, то ему присваивается ранг 0, и при последующем обновлении таблицы маршрутизации этот узел в построении маршрутов не используется. Топология искусственной нейронной сети, используемая в модели оценки маршрута через узел, состоит из пяти элементов на входе и одного элемента на выходе. На рис. 3 приведена модель с использованием обучаемой нейронной сети. Параметры зависят от оцениваемого сегмента сети. Они обязательно учитывают и физическую составляющую, и типы пользовательских данных, и историю использования (надежности). Рис. 3. Модель оценки маршрута В качестве первой переменной предлагается использовать загруженность выбранных альтернативных маршрутов, взятых в промежутке от узла-посредника до конечного узла-получателя. Их оценку следует производить с учетом пропускной способности и загруженности канала. Соотношение для вычисления имеет вид , где - оценка маршрута; - максимальная скорость среды передачи на промежутке; - постоянная загруженность канала в долях процентов; - средняя скорость передачи на канале. Следующий параметр - , который был выбран для оценивания предложенного сегмента, - это соотношение потерянных пакетов при передаче к общему количеству пакетов. Сети со 100 %-й проводимостью редки. Чаще всего любой из сегментов сети имеет определенное количество потерянных пакетов, причем при каждом цикле передачи количество потерянных пакетов может меняться. Для того чтобы оценить работу сегмента, следует провести анализ потерь при его работе. Исходные данные для анализа можно получить, используя анализатор трафика, программный продукт для накопления и статистической обработки трафика на заданном сегменте. Самые известные программные продукты в данной области - Wireshark и tcpdump. Третья переменная - временная характеристика. Временные затраты на передачу пакета данных относятся к ряду самых показательных. Данные о временных параметрах прохождения пакетов - это часть сетевых протоколов, и для их получения достаточно использовать уже упоминавшиеся выше программные комплексы - Wireshark, tcpdump. Четвертой характеристикой предлагается считать наличие «агрессивного фактора» в сегменте. В современных условиях наличие агрессивного фактора обретает все большее значение. По нашему мнению, для успешного применения адаптивной маршрутизации необходимо учитывать наличие «агрессивного фактора». Под агрессивным фактором следует понимать любое противодействие процессу передачи данных и препятствие нормальной работе сети. Процесс оценки «агрессивного фактора» сложен, т. к. почти не имеет численных показателей, пригодных для расчетов. Вследствие этого для оценки сегмента с наличием в нем активного противодействия предлагается применять аппарат нечеткой логики [3], что позволит оценить доступную ширину канала для передачи разных типов данных. Последней переменной , необходимой для принятия решения, следует считать опыт использования канала в прошлые циклы передачи данных. Опыт работы выделенного сегмента может оказать существенное воздействие на оценку всего сегмента. Так, информация о прошлых циклах использования сегмента несет в себе данные о непосредственной работе. В качестве такой переменной может выступать численный показатель, зависящий от количества узлов в сегменте, количества предыдущих циклов и количества отказов. Формула имеет вид , где Q - численный показатель надежности канала; N - число узлов в выделенном сегменте; P - количество предыдущих циклов; q - количество отказов в предыдущих циклах. Все входные и выходные данные имеют численные значения, следовательно, необходимость в кодировании входных и выходных параметров отсутствует. Тем не менее величины были выбраны по принципу обеспечения наибольшего количества факторов, влияющих на работоспособность канала связи в условиях его интенсивного использования, поэтому входные и выходные переменные вполне могут иметь разнородные значения. Так как модель описывает разные характеристики, то и результаты её работы не должны зависеть от применяемых данных. Именно поэтому для повышения эффективности модели следует провести предобработку данных, приводящую их к единому масштабу. Пример обработки сегмента сетевой структуры Пример обработки сегмента сетевой структуры для выделения узлов-посредников приведен на рис. 4. Выборка взята для сегмента из 100 произвольных узлов обычной локальной сети. Обработка произведена с помощью программного продукта Statistika Neural Networks и собственного макроса Microsoft Excel. Рис. 4. Выделение узлов-посредников Исходя из полученных данных, можно говорить о существовании в сети узлов, способных взять на себя задачи локального узла-посредника. Данные узлы соответствуют пикам выше среднего значения на рис. 5. Рис. 5. Результат конечного оценивания выбранных узлов Согласно данным на рис. 5, этому критерию соответствуют 5 узлов, что даже избыточно для данной выборки из 100 узлов. Заключение Задача выбора узла маршрутизации является первым шагом для алгоритма, обеспечивающего гибкий подход к составлению маршрутов в условиях быстроменяющейся ситуации в процессе передачи данных. Сети, в которых участвуют узлы разной вычислительной мощности и разного прикладного значения, уже являются обычным делом, поэтому решение задачи управления и маршрутизации должно опираться на факторы, учитывающие свойства таких сетей. Таким образом, предложенный метод является одним из вариантов применения способов оценки для решения задачи оптимизации передачи значительного объёма данных в глобальных вычислительных сетях. В результате получаем увеличение скорости передачи данных и повышение отказоустойчивости систем передачи в целом.
1. Svodnaya statistika po mirovym tochkam obmena trafikom (Moskva) // URL: https://prefix.pch.net/ applications/ixpdir/detail.php?exchange_point_id=191.
2. Timofeev A. V. Adaptivnoe upravlenie i mnogoagentnaya obrabotka informacionnyh potokov v integrirovannyh telekommunikacionnyh setyah / A. V. Timofeev // Tr. Sankt-Peterburg. in-ta informatiki i avtomatizacii RAN. 2006. Vyp. 3, t. 1. S. 62-70.
3. Zade L. Ponyatie lingvisticheskoy peremennoy i ego primenenie k prinyatiyu priblizhennyh resheniy / L. Zade. M.: Mir, 1976. 168 s.
