Forwarding Rule Minimization for Network Statistics Analysis in SDN

Petrov, I.; Morgunova, O.

Авторы: Petrov I., Morgunova O.
Сборник: 2018 International Scientific and Technical Conference Modern Computer Network Technologies (MoNeTeC)
Год издания: 2018
Издательство: Institute of Electrical and Electronics Engineers
Местоположение издательства: Piscataway, NJ, United States
Первая страница: 1
Последняя страница: 6
DOI: 10.1109/MoNeTeC.2018.8572182
Аннотация: SDN architecture introduces a new way of analyzing network statistics through counters installed on forwarding rules. These counters measure the number of packets processed by these rules and represent per-flow network statistics. In order to get information about the number of packets from different flows SDN applications can install additional forwarding rules, sole purpose of which is to count packets with specific headers. But in order to produce a full network statistics analysis these applications may install a large amount of forwarding rules thus limiting the space in the forwarding table for other applications. So we need algorithms to minimize the number of such rules. In this paper, we consider the problem of minimizing the number of forwarding rules installed on SDN switches by applications that analyze network statistics. We introduce a heuristic algorithm that creates a reduced representation for sets of rules installed in the network. The experimental results show that this algorithm reduces the number of rules by at least 2.2 times on uniformly distributed random input.
Добавил в систему: Петров Иван Сергеевич

	ИСТИНА	Войти в систему Регистрация
	ИПМех РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ИПМех РАН

Forwarding Rule Minimization for Network Statistics Analysis in SDNстатья