Представлена робота присвячена вдосконаленню і дослідженню моделі безпечної маршрутизації з оптимальним балансуванням числа фрагментів в мобільних самоорганізованих мережах. В рамках роботи була розглянута концепція порогової схеми поділуповідомлення при безпечній маршрутизації йогофрагментів по маршрутам, що не перетинаються. На основі аналізу недоліків існуючого механізму SPREAD запропоновано вдосконалення моделі розподілу фрагментів, яка була зведена до задачі оптимального балансування числафрагментів переданогоповідомлення по маршрутам, що не перетинаються. Запропоновано ряд критеріїв оптимальності, пов'язаних з вирішенням задачі балансування. У ході порівняльного аналізу обґрунтований до використання напрактиці критерій оптимальності, що забезпечує зодного боку мінімізацію верхнього динамічно керованого порога числа фрагментів, переданих по окремимшляхам в мережі, що не перетинаються, а з іншого – адаптацію до параметрів безпеки (ймовірності компрометації) окремих елементів мережі: вузлів, каналів і шляхів. Представлені числові приклади реалізаціїмоделей з різними критеріями оптимальності рішень,які отримуються, та проведено їх порівняльний аналіз. Результати порівняння підтвердили ефективністьзапропонованої моделі, коли за гіршим з точки зоруймовірності компрометації шляхом передається мінімальне число фрагментів, а за кращим шляхом – їх максимальна кількість.
Представленная работа посвящена усовершенствованию и исследованию модели безопасной маршрутизации соптимальной балансировкой числа фрагментов в мобильных самоорганизующихся сетях. В рамках работы быларассмотрена концепция пороговой схемы разделения сообщения при безопасной маршрутизации его фрагментов понепересекающимся маршрутам. На основе анализа недостатков существующего ме-ханизма SPREAD предложеноусовершенствование модели распределения фрагментов, которая была сведена к задаче оптимальной балансировкичисла фрагментов передаваемого сообщения по непересекающимся маршрутам. Предложено ряд критериевоптимальности, связанных с решением задачи балансировки. В ходе сравнительного анализа обоснован киспользованию на практике критерий оптимальности, обеспечивающий с одной стороны минимизацию верхнегодинамически управляемого порога числа фрагментов, передаваемых по отдельным непересекающимся путям в сети,а с другой – адаптацию к параметрам безопасности (вероятности компрометации) отдельных элементов сети:узлов, каналов и путей. Представлены численные примеры реализации моделей с различными критериямиоптимальности получаемых решений, и проведен их сравнительный анализ. Результаты сравнения подтвердилиэффективность предлагаемой модели, когда по худшему с точки зрения вероятности компрометации путипередается минимальное число фрагментов, а по лучшему пути – их максимальное количество.
The given work is devoted to improvement andinvestigation of secure routing model with optimalbalancing of message fragments number in mobile selforganizingnetworks. Within the work it was explored theconcept of threshold secret sharing scheme in relation tosecure routing using non overlapping paths for themessage frag-ments transmission. Based on analysis ofdisadvantages of existing mechanism SPREAD it wasproposed the im-provement of fragments allocationmodel which had been reduced to the optimal balancingof message fragments number transmitted over the nonoverlapping paths. It was proposed several optimalitycriterions related to the so-lution of balancing problem.In a comparative analysis it is justified to use on practiceoptimality criterion, providing on the one handminimizing dynamically managed upper bound number offragments transmitted over separate non overlappingpaths in the network, and from the other hand – to adaptto security parameters (probability of compromise) ofindividual network elements: nodes, links and paths.Numerical examples of models with different optimalitycriterion of the solutions obtained, and their comparativeanalysis represented. The comparison results confirmed the effectiveness of the proposed model, when by theworst path in terms of the probability of com-promisetransmitted the minimum number of fragments, and bythe best path – their maximum number.
