Метод оптимизации таблиц маршрутизации


Цитировать

Полный текст

Аннотация

В работе рассматривается метод уменьшения размера таблиц маршрутизации, основанный на использовании алгоритма минимизации булевых функций. Экспериментальные результаты, полученные на данных, представляющих собой таблицы маршрутизации из крупных точек обмена Internet-трафиком, показывают высокую эффективность метода для задач большой размерности.

Список литературы

  1. Coudert O., Madre J.C. Implicit and incremental computation of primes and essential primes of Boolean functions // Proc. of the Design Automation Conf. Anaheim, CA, 1992. - P. 36-39.
  2. Coudert O., Madre J.C. New ideas for solving covering problems // Proc. of the Design Automation Conference, 1995. - P. 641-645.
  3. Hayashi T., Miyazaki T. High-Speed Table Lookup Engine for IPv6 Longest Prefix Match // Proc. IEEE Globecom, vol. 2, IEEE Press, Piscataway, N. J., 1999. - P. 1576-1581.
  4. Liu H. Routing Table Compaction in Ternary-CAM // IEEE Micro. Jan/Feb, 2002. - P. 58-64.
  5. Meinel C., Theobald T. Algorithms and data structures in VLSI design. Springer-Verlag NY, 1998. - 267 p.
  6. McAuley A., Francis P. Fast Routing Table Lookup Using CAMs // Proc. IEEE Infocom. Vol. 3. IEEE CS Press, Los Alamitos, Calif., 1993. - P. 1382-1391.
  7. Rudell R. Multiple-valued minimization for PLA synthesis. UCB technical report M86/65, 1986.
  8. http://www.ee.pdx.edu/~alanmi/research/extra.htm
  9. http://www.routeviews.org/vlsi.colorado. edu/~fabio/

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML
Скачать

© Смагин А.А., Шиготаров А.В., 2009

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.