CSCI 3003

1
CSCI 3003

• Issam Amin
• JW1.28
• ia_at_dmu.ac.uk
• Department of Computer Science
• De Montfort University
• CSCI 3003NETWORK ANALYSIS DESIGN

2
General Introduction

• Introduction
• Aims,
• Objectives and
• Required Prior Knowledge
• Syllabus
• Assessment
• Exam
• Assignment(s)
• Reading list and
• Extended Reading list
• Projects

3
Module Aims

• To provide
• an understanding of the design parameters which
  affect network performance and digital
  communications systems,
• an understanding of the problems of computer
  network design,
• the techniques which can be applied,
• the merits limitation of these techniques.

4
Module Objectives

• On completion students should be able to
• discuss the trade-off implicit in network design
  and criteria by which its performance can be
  measured,
• analyse a proposed design against given criteria,
• specify a network configuration to meet a given
  requirement,
• explain the various parameters that effect
  performance,
• critically appraise various algorithms and
  techniques for measuring performance
• understand the basic principles of modelling and
  simulation.

5
Important Prior Knowledge

• Students are assumed to be
• familiar with basic concept in data
  communications and with the operation of the
  protocols at the communications subnet layer
  (year1 and 2 topics) ,
• competent in the symbol manipulation skills to
  operate on the models.

6
Syllabus

• Performance analysis of encoding modulation
  techniques
• Block and convolutional codes, TCM, Hamming
  codes, Compression and expansion techniques,
  Huffman codes
• Coding for security, encryption algorithms e.g.
  DES
• Performance analysis of stop-and-wait ARQ and
  sliding window ARQ
• Link utilisation
• Performance analysis of MAC layer protocols e.g.
  ALOHA,
• CSMA/CD, TOKEN BUS RING, FDDI, and DQDB.
• Priority mechanisms of IEEE802.4, IEEE802.5 and
  IEEE802.6
• Performance analysis of high speed LANs and MANs
• Routing and congestion control, routing
  algorithms and maximum flow algorithms for WANs

7
Assessment

• Assessment is by
• Exam
• 2 hours exam which represents 70 of the total
  assessment
• 4 or 5 questions, questions carry equal marks,
  you will be asked to answer 3 questions only.
• each question will be divided into 3-5 short
  questions.
• Coursework
• written assignment which represents the other
  30 of the total assessment (topics to be decided
  later). However, possible topics as follows
• simulation of priority mechanism (protocols)
• implementation of TCM (combined coding and
  modulation)
• simulation of maximum flow algorithm (routing)

8
Reading List

• Stallings, W., "Data Computer Communications",
  3Rd Edition, Macmillan.
• Stallings, W., "Local Networks - an
  Introduction", 3Rd Edition, Macmillan.
• Sklar, B., "Digital Communications - Fundamentals
  Applications", Prentice Hall, 1988.
• Hammond, J.L. O'Reilly, J.P.,
• "Performance Analysis of Local Area Networks",
  Addison Wesley, 1986.
• King, P.J.B., "Computer Communication Systems
  Performance Modelling", Prentice Hall, 1990.

9
Extended Reading List

• Communication Networks for Manufacturing, Juan R.
  Pimentel, 1990, Prentice-Hall Int. Editions, ISBN
  0-13-168576-7.
• Performance Analysis of Local Computer Networks,
  Joseph L. Hammond Peter J.P. OReilly, 1986,
  Addison-Wesley Publishing Company, ISBN
  0-201-11530-1.
• Handbook of LAN Technology, Paul J. Fortier,
  1989, McGraw-Hill Book Company, ISBN
  0-07-021623-1.
• Design and Analysis of Computer Communication
  Networks, Vijay Ahuja, 1982, McGraw-Hill Book
  Company, ISBN 0-07-0006161-8.
• Local and Metropolitan Area Networks, William
  Stallings, Fourth Edition, 1993, Macmillan
  Publishing Company, ISBN 0-02-415465-2.
• Data Communications, Computer Networks Open
  Systems, Fred Halsall, 1992, Addison-Wesley
  Publishing Company, ISBN 0-201-56506-4.
• Communication Networks A First Course, Jean
  Walrand, 1991, Aksen Associates, ISBN
  0-256-08864-0.
• Local Area Networks, Gerd E. Keiser, 1989,
  McGraw-Hill Book Company, ISBN 0-07-100380-0.
• Computer Networks, Andrew S. Tanaenbaum, 1989,
  Prentice-Hall Int. Editions, ISBN 0-13-166836-6.
  (3rd edition is published)
• Data and Computer Communications, William
  Stallings, 1994, Macmillan Publishing Company,
  ISBN 0-02-415441-5. (5th edition is published)