10.14489/vkit.2019.09.pp.027-032

DOI: 10.14489/vkit.2019.09.pp.027-032

Котляров А. С.
ОПТИМИЗИРОВАННЫЙ МЕТОД МАРШРУТИЗАЦИИ СЕТЕВЫХ ПАКЕТОВ
(pp. 27-32)

Аннотация. Рассмотрена возможность применения модернизированного метода блочного поиска для решения задач маршрутизации сетевых пакетов в высокоскоростных компьютерных сетях, который позволяет минимизировать аппаратные затраты при большом размере таблиц маршрутизации. Для уменьшения аппаратных затрат предложено использовать модернизированный метод блочного поиска, отличающийся от классического метода параллельно-конвейерной формой организации поиска. Проведена оценка минимальных аппаратных затрат программируемых логических интегральных схем (ПЛИС) для решения задач высокоростной маршрутизации сетевых пакетов. Анализ результатов доказал эффективность предложенного метода по сравнению с существующими решениями.

Ключевые слова: блочный поиск; маршрутизация сетевых пакетов; высокоскоростные сети; программируемая логическая интегральная схема.

Kotlyarov A. S.
OPTIMIZED METHOD OF NETWORK PACKET ROUTING
(pp. 27-32)

Abstract. In the paper we review the possibility of using a block search method for network packets routing tasks in high-speed computer networks. The method provides minimization of hardware costs for large-scale routing tables. To support the maximum data transfer rate, it is necessary to perform real-time routing of packets. The existing solution presumes concurrent use of several routing devices. Each device performs independent search of records by the bisection method. However, if the channel rate exceeds 10 Gb/sec, and the number of routs exceeds 220, it leads to high hardware costs. To reduce hardware costs, we have suggested to use a modified block search method, which differs from the classic one by parallel-pipeline form of search. We have presented evaluation of the minimum field-programmable gate array hardware costs for the network packets routing task. Analysis of the results has proved efficiency of the suggested method in comparison with existing solutions. As a result, the hardware costs were reduced in 5 times.

Keywords:

+ - Информация об авторах (About the Authors) Click to collapse

Рус

А. С. Котляров (Институт компьютерных технологий и информационной безопасности Южного федерального университета, Таганрог, Россия) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

Eng

A. S. Kotlyarov (Institute of Computer Technologies and Information Security of the Southern Federal University, Taganrog, Russia) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

+ - Библиографический список (References) Click to collapse

Рус

1. Таненбаум Э., Бос Х. Современные операционные системы. СПб.: Питер, 2015. 1120 с.
2. Таненбаум Э., Остин Т. Архитектура компьютера. СПб.: Питер, 2013. 816 с.
3. Таненбаум Э., Уэзеролл Д. Компьютерные сети. СПб.: Питер, 2012. 960 с.
4. Олифер В. Г., Олифер Н. А. Компьютерные сети: принципы, технологии, протоколы. СПб.: Питер, 2010. 916 с.
5. Каляев И. А., Левин И. И., Семерников Е. А., Шмойлов В. И. Реконфигурируемые мультиконвейерные вычислительные структуры / под общ. ред. И. А. Каляева. Ростов н/Д: Изд-во ЮНЦ РАН, 2009. 344 с.
6. Ахо А. Структура данных и алгоритмы. М.: Издательский дом «Вильямс», 2000. 384 с.

Eng

1. Tanenbaum E., Bos H. (2015). Modern operating systems. Saint Petersburg: Piter. [in Russian language]
2. Tanenbaum E., Ostin T. (2013). Computer architecture. Saint Petersburg: Piter. [in Russian language]
3. Tanenbaum E., Uezeroll D. (2012). Computer networks. Saint Petersburg: Piter. [in Russian language]
4. Olifer V. G., Olifer N. A. (2010). Computer networks: principles, technologies, protocols. Saint Petersburg: Piter. [in Russian language]
5. Kalyaev I. A. (Ed.), Levin I. I., Semernikov E. A., Shmoylov V. I. (2009). Reconfigurable multipipeline computing structures. Rostov on Don: Izdatel'stvo YuNTS RAN. [in Russian language]
6. Aho A. (2000). Data Structure and Algorithms. Мoscow: Izdatel'skiy dom «Vil'yams». [in Russian language]

+ - Заказать электронную версию статьи (Purchase digital version of a single article) Click to collapse

Рус

Статью можно приобрести в электронном виде (PDF формат).

Стоимость статьи 350 руб. (в том числе НДС 18%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке.

После поступления денег на счет издательства, вам будет выслан электронный вариант статьи.

Для заказа скопируйте doi статьи:

10.14489/vkit.2019.09.pp.027-032

и заполните форму

Отправляя форму вы даете согласие на обработку персональных данных.

Eng

This article is available in electronic format (PDF).

The cost of a single article is 350 rubles. (including VAT 18%). After you place an order within a few days, you will receive following documents to your specified e-mail: account on payment and receipt to pay in the bank.

After depositing your payment on our bank account we send you file of the article by e-mail.

To order articles please copy the article doi:

10.14489/vkit.2019.09.pp.027-032

and fill out the form