Метод оптимизации таблиц маршрутизации
Автор: Смагин А.А., Шиготаров А.В.
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Технологии компьютерных систем и сетей
Статья в выпуске: 3 т.7, 2009 года.
Бесплатный доступ
В работе рассматривается метод уменьшения размера таблиц маршрутизации, основанный на использовании алгоритма минимизации булевых функций. Экспериментальные результаты, полученные на данных, представляющих собой таблицы маршрутизации из крупных точек обмена Internet-трафиком, показывают высокую эффективность метода для задач большой размерности.
Короткий адрес: https://sciup.org/140191335
IDR: 140191335
Список литературы Метод оптимизации таблиц маршрутизации
- 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.
- Coudert O., Madre J.C. New ideas for solving covering problems//Proc. of the Design Automation Conference, 1995. -P. 641-645.
- 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.
- Liu H. Routing Table Compaction in Ternary-CAM//IEEE Micro. Jan/Feb, 2002. -P. 58-64.
- Meinel C., Theobald T. Algorithms and data structures in VLSI design. Springer-Verlag NY, 1998. -267 p.
- 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.
- Rudell R. Multiple-valued minimization for PLA synthesis. UCB technical report M86/65, 1986.
- http://www.ee.pdx.edu/~alanmi/research/extra.htm
- http://www.routeviews.org/vlsi.colorado. edu/~fabio/
Статья научная
