Search

A broad spectrum of services running on top of an exponentially growing number of interconnected de¬vices makes network operations more complex than ever. New complex network¬wide behaviors, the vari¬ability of desired objectives incorporating different intents into final decisions together with increasing scalability levels require network infrastructure to be more intelligent, expressive, and robust. Usually, these requirements lead to significant operational complexity and an increased cost of network infras¬tructure. Reducing a manageable network state by better exploiting an expensive network infrastructure without compromising flexibility can overcome new levels of operational complexity and scalability constraints. In the era of Software-Defined Networking, the behavior of network elements is defined by packet processing programs. Due to efficiency constraints, these programs consist of one or multiple packet classifiers. In the first part of the thesis, we propose efficient representations of multifield packet classifiers. In particular, we develop efficient combined representations of multiple packet classifiers, approximate classifiers allowing to trade the classification accuracy for additional memory reduction, and methods constructing ternary representations of range-based packet classifiers. In the second part of the thesis, we show how to use resources of the whole network for traffic monitoring problem that allows to address local resource constraints. Computer Science National Research University Higher School of Economics, Moscow, Russia pub

Network devices need packet counters for a variety of applications. For a large number of concurrent flows, on-chip memories can be too small to support a separate counter per flow. While a single network element might struggle to implement flow accounting on its own, in this work we study alternatives leveraging underutilized resources elsewhere in the network and implement flow accounting on multiple network devices. This paper takes the first step towards understanding the design principles for robust network-wide accounting with lossy unidirectional channels without feedback. TRUE pub