CSCI 3003 10/16/97 1

CSCI 3003

Issam AminJW1.28

ia@dmu.ac.uk

Department of Computer Science

De Montfort University

CSCI 3003NETWORK ANALYSIS & DESIGN

CSCI 3003 10/16/97 2

General Introduction

• Introduction– Aims,

– Objectives and

– Required Prior Knowledge

• Syllabus

• Assessment– Exam

– Assignment(s)

• Reading list and – Extended Reading list

• Projects

CSCI 3003 10/16/97 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.

CSCI 3003 10/16/97 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.

CSCI 3003 10/16/97 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.

CSCI 3003 10/16/97 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

CSCI 3003 10/16/97 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)

CSCI 3003 10/16/97 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.

CSCI 3003 10/16/97 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. O’Reilly, 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)