Network protocol system monitoring: a formal approach with passive testing

  • Authors:
  • David Lee;Dongluo Chen;Ruibing Hao;Raymond E. Miller;Jianping Wu;Xia Yin

  • Affiliations:
  • Department of Computer Science and Engineering, The Ohio State University, Columbus, OH;Department of Computer Science, Tsinghua University, Beijing, China;Bell Labs Research China, Lucent Technologies, Beijing, China;Department of Computer Science, University of Maryland, College Park, MD;Department of Computer Science, Tsinghua University, Beijing, China;Department of Computer Science, Tsinghua University, Beijing, China

  • Venue:
  • IEEE/ACM Transactions on Networking (TON)
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study network protocol system monitoring for fault detection using a formal technique of passive testing that is a process of detecting system faults by passively observing its input/output behaviors without interrupting its normal operations. After describing a formal model of event-driven extended finite state machines, we present two algorithms for passive testing of protocol system control and data portions. Experimental results on OSPF and TCP are reported.