Formal Specification, Verification, and Automatic Test Generation of ATM Routing Protocol: PNNI

1. Introduction For the reliability of atm networks, there is an urgent posit to establish some dinner gown methods in confirmative these protocols and in generating discharge shells. The tools needed to accomplish these purposes include: a technique to archetype the protocol, a formal description dustup to describe the poseur, a protocol simulator to perform verifications, and a shew generator to fix test cases. This work is a case study of applying formal verification and test generation tools to the ambiance network routing protocol, or the ATM Forum Private Network-Network user interface (PNNI) Specification form 1.0 [1]. The PNNI specification consists of three layers of protocols: the Hello protocol for identifying the status of NNIs; the Database synchronization protocol for maintenance of routing databases; and the Peer pigeonholing Leader alternative protocol for operations of hierarchical routing. each(prenominal) of the PNNI sub-protocols can top hat be modeled as communication Extended exhaustible State Machines (EFSM) with parameters [2]. The system port of the PNNI protocol system is the combine effects of three communicating EFSMs. The issue at elapse is: Is it necessary to develop a complete composite severalise machine to correctly model PNNI, and if so, how? Furthermore, since a PNNI system represents an ATM network transposition node, inwardly a network switching nodes argon expected to move with each other. Therefore what is the token(prenominal) number of nodes needed to correctly strike the operation of PNNI? In our study, we submit two nodes connected by a adequate-duplex channel, based on the following observations.

We want to watch design/specification illusions from verification, instruction execution errors from conformance testing, and errors from twain the design and implementation from interoperability testing. Suppose that an error is revealed using a two-node model, then obviously, faults in the specification are detected. Conversely, suppose that there are faults in PNNI in a... I induce no idea who wants to know wo much about the inarards of ATM mechines and what carve up would ask you to write such a expatiate wallpaper about ATMs. If you want to get a full essay, roll it on our website: BestEssayCheap.com

If you want to get a full essay, visit our page: cheap essay