Olav Lysne har særlig forsket på hvordan nettverksarkitektur har innvirkning på ytelse, tjenestekvalitet og oppetid i datanettverk. Spesielt har resultater knyttet til målinger av robusthet i de norske telenettene skapt debatt i telekom-bransjen. I 2015 spilte han en sentral rolle i å klargjøre hvorvidt s funn av falske basestasjoner i Oslo var reelle.