Ricerc@Sapienza

The Ingress Egress Traffic Matrix (IE TM) assessment is a fundamental step of the network management for an ISP network, since it represents the key input parameter used by any Traffic Engineering solution to optimize the resource utilization and to improve the Quality of Service. The actual TM assessment procedures are based on estimation algorithms or measurement based approaches. This paper presents a method to measure the intensity of traffic flows, that overcomes the limits of the classical measurement/estimation based approaches.

Traffic Matrix (TM) assessment is a key issue for optimizing network management costs and quality of service. This paper presents a method to measure the intensity of ingress-egress traffic flows on an ISP network that overcomes the limits of the classical measurement based approaches. The proposed algorithm, called SEgment Routing PErturbatioN Traffic (SERPENT), uses a routing perturbation approach enabled by the Segment Routing (SR) paradigm: the paths of a subset of flows are changed so that their intensities can be determined measuring the variation of the load of the network links.

In this work we define a framework for the assessment of the Traffic Matrix (TM) of an Internet Service Provider (ISP) network. The solution, referred to as mrT, i) is completely distributed among network nodes, ii) is based on different Map-Reduce building blocks, iii) and is able to extract the Ingress-Egress nodes traffic relationships starting from raw traces captured on node interfaces. Each network node is able to compute a row of the TM having as input the local trace and low size files sent by other network nodes.