This paper proposes an formal approach to conformance testing for OSPF v2, a widely used distributed routing protocol in Internet. Routing function is performed in a distributed system, thus the testing is more complex than traditional peer-to-peer protocol. Concurrent TTCN is a test notation that can handle concurrent test behaviors and it is suitable for the routing function testing. We first discuss a concurrent TTCN based OSPF test architecture. Then we formally define and implement a concurrent TTCN based test system based on an extension of LTS (Labelled Transition System). Finally, we present a specification model CEBE to specify an OSPF entity and to generate (combine the data and control flow) test suite.
Index Terms:
Computer Networks, Internet, Routing Protocol, OSPF, Protocol Testing, Formal Methods, Test Generation, Distributed Systems, Labeled Transition Systems, Concurrent TTCN, CEBE
Citation:
Jun Bi, Jianping Wu, X Chen, "A Concurrent TTCN based Approach to Conformance Testing of Distributed Routing Protocol OSPF v2," icccn, pp.760, Seventh International Conference on Computer Communications and Networks (ICCCN '98), 1998