Aditya Sinha
Sanjay Singh
ABSTRACT
Sliding Window Protocol (SWP) is a feature of packet-based data transmission protocol. SWP is used where reliable in-order delivery of packets are required, such as in the Data Link Layer (OSI model) as well as in the Transmission Control Protocol (TCP). To check the proper working and the flow of the protocol, its modeling is very essential. Intruder detection in sliding window protocol is crucial for the the detection of the attacks. Existing model of the sliding window protocol does not include the intruder at the sender's and receiver's end. In this paper we have modeled the role of an intruder at the sender's as well as the receiver's end along with the modeling of the sliding window protocol. We have used NuSMV as a model checking tool to model the Sliding Window Protocol along with Intruder. Intruder detection and property verification of the protocol is done through respective Computational Tree Logic (CTL) formulas on the model. From the model checking it has been shown that the model satisfies all the specification of the sliding window protocol. Also it detects the presence of an intruder in the system.
- Andrew S. Tanenbaum. Computer Networks. Prentice Hall, New Delhi,India, 4 edition, 2002. Google Scholar
Digital Library
- Yefei Zhao, Zongyuan Yang, Jinkui Xie, and Qiang Liu. Formal model and analysis of sliding window protocol based on nusmv. JCP, 4(6):519--526, 2009.Google Scholar
- Michael Huth and Mark Dermot Ryan. Logic in Computer Science - Modeling and Reasoning about Systems. Cambridge University Press, New York, NY, USA, 2 edition, 2004. Google ScholarDigital Library
- A. Cimatti, E. M. Clarke, F. Giunchiglia, and M. Roveri. NuSMV: a new Symbolic Model Verifier. In N. Halbwachs and D. Peled, editors, Proceedings Eleventh Conference on Computer-Aided Verification (CAV'99), number 1633 in Lecture Notes in Computer Science, pages 495--499, Trento, Italy, July 1999. Springer. Google ScholarDigital Library
- FBK-IRST. Nusmv. {Available Online} http://nusmv.fbk.eu/NuSMV/index.html, 2012.Google Scholar
- Roberto Cavada, Alessandro Cimatti, Charles Arthur Jochim, Gavin Keighren, Emanuele Olivetti, Marco Pistore, Marco Roveri, and Andrei Tchaltsev. Nusmv 2.5 user manual. {Available Online} http://nusmv.fbk.eu/NuSMV/userman/index-v2.html, 2010.Google Scholar
- Modeling & verification of Sliding Window Protocol with data loss and intruder detection using NuSMV
Recommendations
Generalization of the basic sliding window protocol: Research Articles
A new protocol called generalized sliding window protocol is described and formally specified using the Specification and Description Language (SDL). The protocol generality was achieved by appropriately combining the classical go-back-n and selective-...
Verification and improvement of the sliding window protocol
TACAS'03: Proceedings of the 9th international conference on Tools and algorithms for the construction and analysis of systemsThe well-known Sliding Window protocol caters for the reliable and efficient transmission of data over unreliable channels that can lose, reorder and duplicate messages. Despite the practical importance of the protocol and its high potential for errors, ...
Verification of a sliding window protocol in μCRL and PVS
AbstractWe prove the correctness of a sliding window protocol with an arbitrary finite window size n and sequence numbers modulo 2n. The correctness consists of showing that the sliding window protocol is branching bisimilar to a queue of capacity 2n. The ...
Comments