10.14489/vkit.2015.010.pp.038-043

DOI: 10.14489/vkit.2015.010.pp.038-043

Симаков Д. В.
ПРИМЕНЕНИЕ СИСТЕМ НЕЧЕТКОГО ВЫВОДА ДЛЯ РАСЧЕТА ИНТЕГРАЛЬНЫХ МЕТРИК СЕТЕВЫХ МАРШРУТОВ
(с. 38-43)

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

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

Simakov D. V.
FUZZY INFERENCE SYSTEMS APPLICATION FOR NETWORK PATHS INTEGRAL METRICS CALCULATION
(pp. 38-43)

Abstract. In this paper a brief discussion of two main concepts of dynamic routing protocols improvement is made. The first one, the QoS routing, implies searching a route for every new traffic flow, that meeting all its QoS requirements. The second one is a QoS-based best–effort routing, that implies using a classic routes ranking based on a single metric, but the metric is a convolution of several QoS parameters values, which are measured in quasi–real time. The author concluded, that the second concept is more promising, because the first one implies searching solutions, which meeting two or more independent constraints, and so it is a NP-hard task. Hence, an actual issue is finding an effective method for convoluting values of route QoS parameters into a single integral indicator of preference. The author pointed out the shortcomings of classic methods, used for solving such tasks, which make them unusable for considered problem. Fuzzy inference systems are not have these drawbacks. In this paper, there are an abstract example of designing of such a system and conclusion about perspectivity of an idea to create a complex framework allowing designer to define all fuzzy inference system parameters and then implementing defined system.

Keywords: Routing; QoS; Metric; Multiparametric ranking; Fuzzy logic; Fuzzy inference.

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

Рус

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

Eng

D. V. Simakov (Siberian Federal University, Krasnoyarsk) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

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

Рус

1. Кучерявый Е. А. Управление трафиком и качество обслуживания в сети Интернет. СПб.: Наука и Тех-ника, 2004. 336 с.
2. Хилл Б. Полный справочник по Cisco. М.: Изда-тельский дом «Вильямс», 2009. 1088 с.
3. Goralski W. The Illustrated Network: How TCP/IP Works in Modern Network. Morgann Kaufman, 2010. 832 p.
4. Томас Х. Кормен. Алгоритмы: вводный курс.: пер. с англ. М.: Издательский дом «Вильямс», 2014. 208 с.
5. Подиновский В. В., Потапов М. А. Метод взвешенной суммы критериев в анализе многокритери-альных решений: pro et contra // Бизнес-информатика. 2013. № 3. С. 41 – 48.
6. Постюшков А. В. Методика рейтинговой оценки предприятий // Имущественные отношения в РФ. 2003. № 1. С. 46 – 54.
7. ITU–T Recommendation G.1010 (11/2001): Trans¬mission Systems and Media, Digital Systems and Net-works. Quality of Service and Performance. End-user Mul-timedia QoS Categories [Электронный ресурс] // URL: http://www.itu. int/rec/T-REC-G.1010-200111-I (дата об-ращения: 20.07.2015).
8. ITU–T Recommendation Y.1541 (12/2011): Glob-al Information Infrastructure, Internet Protocol Aspects and Next–generation Networks. Internet Protocol Aspects – Quality of Service and Network Performance. Network Performance Objectives for IP–based Services [Электронный ресурс] // URL: https://www.itu.int/rec/T-REC-Y.1541-201112-I (дата обращения: 20.07.2015).
9. Леоненков А. В. Нечеткое моделирование в сре-де MATLAB и fuzzy TECH. СПб.: БХВ-Петербург, 2003. 736 с.
10. Ross Timothy J. Fuzzy Logic With Engineering Applications. Wiley, 2010. 607 p.
11. Круглов В. В. Сравнение алгоритмов Мамдани и Сугэно в задаче аппроксимации функции // Математи-ческая морфология: электронный математический и ме-дико-биологический журнал. 2001. № 4. С. 69 – 76.

Eng

1. Kucheriavyi E. A. (2004). Traffic management and quality of service in the Internet. St. Petersburg: Nauka i Tekhnika.
2. Hill B. (2009). Comprehensive guide on Cisco. Moscow: Izdatel'skii dom «Williams».
3. Goralski W. (2010). The Illustrated Network: How TCP/IP Works in Modern Network. Morgann Kaufman.
4. Thomas H. Cormen (2014). Introduction to algo-rithms. Moscow: Izdatel'skii dom «Williams».
5. Podinovskii V. V., Potapov M. A. (2013). Method of weighted sum of criteria in multicriteria decision analysis: pro et contra. Biznes-informatika. (3), pp. 41-48.
6. Postiushkov A. V. (2003). Rating evaluation of companies. Imushchestvennye otnosheniia v RF. (1), pp. 46-54.
7. ITU–T Recommendation G.1010 (11/2001): Trans-mission Systems and Media, Digital Systems and Networks. Quality of Service and Performance. End-user Multimedia QoS Categories. Available at: http://www.itu. int/rec/T-REC-G.1010-200111-I (Accessed: 20.07.2015).
8. ITU–T Recommendation Y.1541 (12/2011): Global Information Infrastructure, Internet Protocol Aspects and Next–generation Networks. Internet Protocol Aspects – Quality of Service and Network Performance. Network Performance Objectives for IP–based Services. Available at: https://www.itu.int/rec/T-REC-Y.1541-201112-I (Accessed: 20.07.2015).
9. Leonenkov A. V. (2003). Fuzzy modeling in MAT-LAB and fuzzy TECH. St. Petersburg: BKhV-Peterburg.
10. Ross Timothy J. (2010). Fuzzy logic with engineer-ing applications. Wiley.
11. Kruglov V. V. (2001). Comparison of algorithms Mamdani and Sugeno in the problem of approximation of functions. Matematicheskaia morfologiia. (4), pp. 69-76.

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

Рус

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

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

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

Для заказа статьи заполните форму:

{jform=1,doi=10.14489/vkit.2015.010.pp.038-043}

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 fill out the form below:

{jform=2,doi=10.14489/vkit.2015.010.pp.038-043}