Спосіб порєва збереження інформації про топологічну структуру оверлейної мережі

Спосіб збереження інформації про топологічну структуру оверлейної мережі для подальшого отримання класів локальності на основі попередньо обчисленої структурної моделі сегментів мережі Інтернет, в якому на даному вузлі на основі 3 63808 Задачею запропонованої корисної моделі є забезпечення вузлів розподіленої однорангової мережі доступом до інформації про взаємну локальність віддалених вузлів у випадках, коли апаратне забезпечення вузла мережі не дозволяє розгорнути на ньому повноцінний пакет програмного забезпечення із необхідним об'ємом довготривалої пам'яті для збереження структурної моделі та робочих даних та необхідним об'ємом оперативної пам'яті для виконання пошуку по структурній моделі, тобто спростити вимоги до апаратного забезпечення вузла мережі. Поставлена задача вирішується тим, що спосіб збереження інформації про топологічну структуру оверлейної мережі для подальшого отримання класів локальності на основі попередньо обчисленої структурної моделі сегментів мережі Інтернет, в якому на даному вузлі на основі даних з регіональних реєстрів Інтернет будується формалізована структурна модель національних сегментів Інтернет і виконується послідовне обчислення наближень класу локальності, відрізняється тим, що отримане за допомогою безпосередніх обчислень значення класу локальності зберігається в розподілену хеш-таблицю, утворену вузлами тієї самої оверлейної мережі, до складу якої входить даний вузол або отримується з розподіленої хеш-таблиці у випадку, коли даний вузол не має достатніх апаратних ресурсів. Принцип реалізації корисної моделі полягає в наступному (Фіг.). Вузли оверлейної мережі (1) утворюють спільний адресний простір ключів розподіленої хеш-таблиці (2), який обчислюється як 4 функція F(N) адреси N вузла-учасника таблиці та як хеш-функція MD5(IPa, IPb) від пари адрес вузлів (ІРа, ІРb) в оверлейній або транспортній мережі (3), для яких відомий або обчислюється клас локальності L(ІРа, IРb). Кожен вузол (4) оверлейної мережі підтримує зв'язок з кількома іншими вузлами, зберігаючи інформацію про значення його ключа F(Ni). Вузли з моделлю мережі після обчислення показника локальності обчислюють MD5(IPa, IPb) для пари вхідних адрес та надсилають отриманий результат на той вузол зі списку постійних з'єднань, для якого |F(Ni)-MD5(IPa, IPb)|min. Наступний вузол повторює надсилання, яке відбувається доти, поки умова мінімуму не буде виконана для вузла F(N)=F(Ni), на якому і зберігається значення L(IPa, IPb). Вузли з обмеженими апаратними ресурсами, в свою чергу, виконують для пошуку показника класу локальності обчислення тільки функції MD5(IPa, IPb), після чого надсилають запит на отримання значення вузлу, для якого |F(Ni)-MD5(IPa, IPb)|min. Запит надсилається із зазначенням адреси вузла-джерела. Наступний вузол виконує пересилання запиту доти, поки умова мінімуму не буде виконана для вузла F(N)=F(Ni). Досягнутий таким чином вузол видобуває зі сховища значення показника локальності та для відправки результатів з'єднується з вузлом-джерелом безпосередньо або використовує той же механізм доставки повідомлень, що і при збереженні показника. Таблиця Адресний простір ключів розподіленої хеш-таблиці Порядковий номер (адреса) вузла в просторі 0 1 2 … N-1 N N+1 … Хеш індексу вузла Значення F(0)=MD5(IP1,IP2) F(1)=MD5(IP3,IP4) F(2)=MD5(IP5,IP6) … F(N-l)=MD5(IPk, IP1) F(N)=MD5(IPm, IPn) F(N+1)=MD5(IPX, IPy) … V(0)=L(IP1,IP2) V(1)=L(IP3,IP4) V(2)=L(IP5,IP6) … V(N-l)=L(IPk, IP1) V(N)=L(IPm, IPn) V(N+1)=L(IPx, IPy) … Реалізація корисної моделі була нами виконана в віртуалізованому середовищі моделювання однорангової мережі в складі 10 тисяч вузлів, структурованих в оверлейну мережу. Віртуалізація виконувалася на виділеному сервері ServerMicro у складі 2 ЦПУ Intel Xeon E5430, 4 ГБайт оперативної пам'яті, RAID-5 масив з 6 дисків Seagate SATA 160 ГБайт. В порівнянні з прототипною моделлю, в якій всі вузли виконували обчислення класів локальності безпосередньо, в даній моделі, де 50 % вузлів брали значення класів локальності з таблиці, зареєстровано зменшення сумарного використаного оверлейною мережею обсягу пам'яті на 42 %. Таким чином, досягнуто ефект корисності запропонованого технічного рішення для збережен ня інформації про топологічну структуру. Так як раніше рішень збереження інформації про топологічну структуру, що відповідає умовам функціонування з обмеженими апаратними ресурсами, не було відомо, запропонована корисна модель відповідає критерію новизни. Джерела інформації: 1. Li J., Sollins К. Exploiting autonomous system information in structured peer-to-peer networks // In ICCCN. - IEEE CS Press, 2004. - Pp. 403-408. 2. iPlane: An information plane for distributed services / H. Madhyastha, T. Isdal, M. Piatek, C. Dixon // In Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation. - USENIX, 2006. - Pp. 367-380. 5 3. Патент Российской Федерации, МКИ H04L/56. Системы и способы для управления трафиком в одноранговой сети / Д. Самнер, Б. Комп’ютерна верстка А. Рябко 63808 6 Истхам (Япония); Панасоник Электрик Воркс Ко, Лтд. - №2405271; заявл. 03.02.2006; опубл. 27.12.2009. Підписне Тираж 23 прим. Державна служба інтелектуальної власності України, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601