標題: Bug Traces: Identifying and Downsizing Packet Traces with Failures Triggered in Networking Devices
作者: Lin, Ying-Dar
Lu, Chun-Nan
Lai, Yuan-Cheng
Eliezer, Zongo Pawendtaore
交大名義發表
資訊工程學系
National Chiao Tung University
Department of Computer Science
公開日期: 1-Apr-2014
摘要: Testing networking devices before releasing them onto the market is a way of ensuring quality and robustness. Replaying artificial or real-world traffic is a method to test networking devices. Using real-world traffic is desirable as it uncovers more realistic properties. The challenges of testing with real-world traffic are mainly the high volume of the captured traces and the prolonged time required for replay testing. In order to efficiently reproduce the failures of networking devices and reduce the replay time, it is necessary to reduce the size of the traces that have triggered the failures. In this work, two algorithms used to downsize the traces but still retain the failures they triggered, Binary Downsizing (BD) and Linear Downsizing (LD), are proposed. Meanwhile, a metric called downsizing ratio (DR), the ratio between the size of the downsized traces and that of the original traces, is defined in order to evaluate the efficiency of the trace downsizing. Three kinds of probes following the basic RFC benchmarking requirements, ARP, ICMP, and HTTP requests, are regularly sent to diagnose the devices during the testing. ARP and ICMP probes test the reachability of a networking device hosted on the local network, and HTTP probes check if the device still responds to users\' requests. The evaluation of failure distribution shows that 70 percent of failures happened because they failed to respond to one of the three probes, 23 percent failed to respond to two probes, and 7 percent failed to respond to all probes. From the downsizing experiments, LD was inferred to have a slightly higher DR than that of BD, but BD generally would require fewer iterations than LD.
URI: http://hdl.handle.net/11536/24491
ISSN: 0163-6804
期刊: IEEE COMMUNICATIONS MAGAZINE
Volume: 52
Issue: 4
起始頁: 112
結束頁: 119
Appears in Collections:Articles


Files in This Item:

  1. 000335914800016.pdf