This Article 
 Bibliographic References 
 Add to: 
Entity Structure Based Design Methodology: A LAN Protocol Example
March 1988 (vol. 14 no. 3)
pp. 375-383

An application of the system entity structure is illustrated: a frame-like knowledge representation scheme is used to design local area networks (LANs). An entity structure for a data-link-layer protocol that illustrates many possible applications is introduced. The main concepts of the design methodology are illustrated using this example entity structure, and the underlying simulation environment is briefly discussed. The methodology aims to facilitate evaluation of a wide family of design alternatives and component combinations.

[1] I. Chlamtac and R. Jain, "A methodology for building a simulation model for efficient design and performance analysis of local area networks,"Simulation, vol. 42, no. 2, pp. 57-66, Feb. 1984.
[2] C. H. Sauer and E. A. MacNair,Simulation of Computer Communication Systems. Englewood Cliffs, NJ: Prentice-Hall, 1983.
[3] J. W. Rozenblit and B. P. Zeigler, "Concepts of knowledge based system design environments," inProc. Winter Simulation Conf., San Francisco, CA, 1985, pp. 223-231.
[4] B. P. Zeigler and S. Sevinc, "Concepts for design and simulation of local area networks," Dep. Elec. Comput. Eng., Univ. Arizona, Tucson, AZ, Tech. Rep., 1986.
[5] J. W. Rozenblit, S. Sevinc, and B. P. Zeigler, "Knowledge based design of LANs using system entity structure concepts," inProc. Winter Simulation Conf., 1986, pp. 858-865.
[6] J. W. Rozenblit, "A conceptual basis for integrated model-based system design," Dep. Elec. Comput. Eng., Univ. Arizona, Tucson, AZ, Tech. Rep., 1986.
[7] B. P. Zeigler,Multifaceted Modelling and Discrete Event Simulation. London: Academic, 1984.
[8] P. P. Fasang, P. Ulrich, and M. Whelan, "A perspective on the levels of methodologies in digital systems design," inProc. IEEE Conf. Comput. Des., 1983.
[9] M. Gonauser and A. Sauer, "Needs for high level design tools," inProc. IEEE Conf. Comput. Des., 1983.
[10] J. W. Rozenblit and B. P. Zeigler, "Design and modelling concepts," inEncyclopedia of Robotics. New York: Wiley, 1986.
[11] J. W. Rozenblit and Y. Huang, "Constraint-driven generation of model structures," inProc. Winter Simulation Conf., Dec. 1987.
[12] M. A. Padlipsky,The Elements of Networking Style. Englewood Cliffs, NJ: Prentice-Hall, 1985.
[13] W. Stallings,Local Networks. New York: Macmillan, 1984.
[14] A. S. Tanenbaum,Computer Networks, Englewood Cliffs, NJ: Prentice-Hall, 1981.
[15] H. Zimmermann, "OSI reference model--The ISO model of architecture for Open Systems Interconnection,"IEEE Trans. Commun., vol. COM-28, no. 4, pp. 425-432, Apr. 1980.
[16] L. L. Peterson, "Preserving context information in an IPC abstraction," presented at the Sixth Symp. Reliability Distributed Software Database Syst., Williamsburg, VA, Mar. 1987.
[17] B. J. Postel, "Internetwork protocol approaches,"IEEE Trans. Commun., vol. COM-28, pp. 604-611, Apr. 1980.
[18] S. Aggarwal, R. P. Kurshan, and K. Sabnani, "A calculus for protocol specification and validation," inProtocol Specification, Testing, and Verification III, H. Rudin and C. H. West, Eds. Amsterdam, the Netherlands: Elsevier Science, 1983.
[19] A. I. Conception and B. P. Zeigler, "Extended DEVS for top down modelling in distributed simulation,"Int. I. Modelling Simulation, vol. 5, no. 4, 1985.
[20] A. I. Conception and B. P. Zeigler, "DEVS formalism: A framework for hierarchical model development,"IEEE Trans. Software Eng., to be published.
[21] M. Gerla and L. Kleinrock, "Flow control, a comparative study,"IEEE Trans. Commun., vol. COM-28, pp. 553-574, Apr. 1980.
[22] F. A. Tobagi, "Multiaccess protocols in packet communication systems,"IEEE Trans. Commun., vol. COM-28, pp. 468-488, Apr. 1980.
[23] D. E. Carlson, "Bit-oriented data link control procedures,"IEEE Trans. Commun., vol. COM-28, pp. 455-467, Apr. 1980.
[24] J. W. Conard, "Character-oriented data link control protocols,"IEEE Trans. Commun., vol. COM-28, Apr. 1980.
[25] J. W. Conard, "Services and protocols of the data link layer,"Proc. IEEE, vol. 71, Dec. 1983.
[26] W. Stallings,Data and Computer Communications. New York: Macmillan, 1985.
[27] A. S. Tanenbaum, "Network protocols,"Comput. Surv., vol. 13, no. 4, Dec. 1981.
[28] B. P. Zeigler, "DEVS-Scheme: A Lisp-based environment for hierarchical, modular discrete event models," Dep. Elec. Comput. Eng., Univ. Arizona, Tucson, AZ, Tech. Rep., 1986.
[29] B. P. Zeigler, "Hierarchical modular discrete event modelling in an object oriented environment,"Simulation J., Nov. 1987.
[30] B. P. Zeigler,Theory of Modelling and Simulation. Malabar, FL: Krieger, 1984.
[31] B. P. Zeigler, "Discrete event formalism for model based distributed simulation,"Proc. SCS Conf. Distributed Simulation, San Diego, CA, 1985.
[32] TI Scheme Language Reference Manual, Texas Instruments, Dallas, TX, 1985.
[33] W. Ehr and A. Wnuk, "Discrete event simulation of a model family with Boris," inProc. 11 IMACS World Congr., Oslo, Norway, 1985.
[34] I. Futo, "Combined discrete/continous modeling and problem solving," inAI, Graphics and Simulation, G. Birtwistle, Ed. San Diego, CA: SCS, 1985.
[35] D. Hogrefe, "Tool support for model description with SDL, and simulation," inCybernetics and Systems, R. Trappl, Ed. D. Reidel, 1985.
[36] T. I. Oren, "Design of SEMA: A software system for computer aided modelling and simulation of sequential machines,"Simulation J., 1984.
[37] J.H. Saltzer, D.P. Reed, and D.D. Clark, "End-to-End Arguments in System Design,"ACM Trans. Computer Systems, Vol. 2, No. 4, Nov. 1984, pp. 277-288.
[38] IEEE Trans. Commun. (Special Issue on Computer Network Architectures and Protocols), vol. COM-28, pp. 624-661, Apr. 1980.

Index Terms:
entity structure based design methodology; LAN protocol; frame-like knowledgerepresentation scheme; data-link-layer protocol; simulation environment; local area networks; packet switching; protocols
S. Sevinc, B.P. Zeigler, "Entity Structure Based Design Methodology: A LAN Protocol Example," IEEE Transactions on Software Engineering, vol. 14, no. 3, pp. 375-383, March 1988, doi:10.1109/32.4657
Usage of this product signifies your acceptance of the Terms of Use.