Скорочення довжин маршрутів, отриманих методом алгоритмічної маршрутизації, шляхом модифікації топологічних дерев
| dc.contributor.author | Корольков, І. В. | |
| dc.date.accessioned | 2013-12-05T12:45:01Z | |
| dc.date.available | 2013-12-05T12:45:01Z | |
| dc.date.issued | 2007 | |
| dc.description.abstracten | The Algorithmic Routing method as the abstraction technique for computer networks simulation is considered. Two iterative methods of topology trees improvement are proposed. The first method tests each modification and accepts or rejects it immediately. The second method examines a node, reconnects all possible broken links and after that accepts or rejects the modification based on the overall change in the sum total of the number of hops needed to join all distinct pairs of nodes in the network, and than repeats this for every node. The analysis of routing trees modification for networks of different sizes by both methods and its combination is done. | uk |
| dc.description.abstractuk | Розглянуто метод алгоритмічної маршрутизації як механізм абстракції при моделюванні маршрутизації в обчислювальних мережах. Запропоновано два ітераційних метода поліпшення дерева топології мережі. Перший метод передбачає перевірку кожної дійсної модифікації, після чого модифікація відразу ж приймається або відхиляється. Другий метод включає перевірку вузла та відновлення усіх можливих розірваних зв’язків, після чого модифікація приймається або відхиляється на підставі підсумкової зміни загальної кількості пересилань, необхідних для з’єднання усіх пар окремих вузлів у мережі, далі процедура повторюється для кожного вузла. Проведено аналіз можливості застосування обох методів, а також їх комбінації для модифікації маршрутних дерев мереж різних розмірів. | uk |
| dc.format.pagerange | С. 86-97 | uk |
| dc.identifier.citation | Корольков І. В. Скорочення довжин маршрутів, отриманих методом алгоритмічної маршрутизації, шляхом модифікації топологічних дерев / І. В. Корольков // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2007. – № 47. – С. 86–97. – Бібліогр.: 8 назв. | uk |
| dc.identifier.uri | https://ela.kpi.ua/handle/123456789/6286 | |
| dc.language.iso | uk | uk |
| dc.publisher | Век+ | uk |
| dc.publisher.place | Київ | uk |
| dc.source | Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць | uk |
| dc.source.name | Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка | uk |
| dc.status.pub | published | uk |
| dc.subject.udc | 004.7 | uk |
| dc.title | Скорочення довжин маршрутів, отриманих методом алгоритмічної маршрутизації, шляхом модифікації топологічних дерев | uk |
| dc.type | Article | uk |
| thesis.degree.level | - | uk |
Файли
Контейнер файлів
1 - 1 з 1
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 1.71 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: