РЕШЕНИЕ ЗАДАЧИ ЗАЩИЩЕННОЙ МАРШРУТИЗАЦИИ ПРИ ПОМОЩИ БИОИНСПИРИРОВАННЫХ АЛГОРИТМОВ Выполнил Денисов Илья, БПЗ1101 МТУСИ 2014. - презентация

1 РЕШЕНИЕ ЗАДАЧИ ЗАЩИЩЕННОЙ МАРШРУТИЗАЦИИ ПРИ ПОМОЩИ БИОИНСПИРИРОВАННЫХ АЛГОРИТМОВ Выполнил Денисов Илья, БПЗ1101 МТУСИ 2014

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

3 II. Краткий обзор биоинспирированных алгоритмов.

4 Термитный алгоритм (Termite-Hill Routing Algorithm)

5 Обновление концентрации феромона: Единое вероятностное распределение: Трансформация феромона d на пути s (T s,d ) в вероятность P s,d, что пакет будет передан в d:

6 Протокол оптимизации по принципу колонии пчел (Bee Colony Optimization) Решение задачи коммивояжера:

7 Список литературы: 1 Линский Е.М. Управление передачей пакетов в сенсорных сетях // Санкт- Петербург, ГУАП (Государственный университет аэрокосмического приборостроения), Мочалов В.А. Проблемы построения беспроводной сети с учетом требований к информационной безопасности // Труды конференции Телекоммуникационные вычислительные системы Международного форума информатизации, МФИ-2014, С Zungeru, A., Ang, L. K., & Seng, K. (2012). Performance of Termite-hill routing algorithm on sink mobility in wireless sensor networks // Proceedings of International Conference on Swarm Intelligence. (pp ). Shenzhen, China. Springer. 4 D. Teodorovic. Bee Colony Optimization (BCO) // ACM Transactions on Computational Logic, 2011.