Incremental Deployment Of Programmable Switches For Sketch-Based Network Measurement

The emergence of programmable switches has boosted lots of research around many network aspects: measurements, security, quality of services. To explore the advantages of programmable data planes while preserving the legacy networking systems, deploying programmable switches incrementally may be a more practical solution. In this paper, we deal with the programmable switch deploy problem for sketch-based network measurement, which has been overlooked before. We first analyze the desired properties of a good deployment for sketch-based network measurement with some examples. Based on summarized lessons, we then develop two Integer Linear Programming (ILP) models, namely TraceILP and TopoILP, to solve the deployment problem. If historical traffic traces are provided, TraceILP generates better deployment with historical information. Even if no traces are provided, TopoILP can still make a reasonable strategy according to the network topology. Evaluations on real ISP and datacenter topologies show that proposed models guarantee a promising measurement performance with only about 40% devices upgraded to programmable ones.