King Fahd University of Petroleum & Minerals
College of Computer Sciences and Engineering
Computer Engineering Department
COE 563 Design and Analysis of Computer Networks
- Instructor: Dr. Mayez Al-Mouhamed (Email: mayez@ccse.kfupm.sa.edu)
- Office: Room 22-325 (Tel. 2934) and Lab 22-339 (Tel. 3536).
- Office hours: S.M.W. from 9:00 AM to 10:00 and .U.T.
from 11:00 AM to 11:50.
- Text Book:
J. L. Hammond, O'Reilly, J. P. Peter, Performance Analysis Of Local
Computer Networks, Addison Wesley, 1988.
The reference books are:
(1) William Stallings, Advances in Local and Metropolitan Area Netwroks,
IEEE Computer Society Press, 1994.
(2) M. Schwartz, Telecommunications Network Protocols, Modelling and
Analysis, Addison Wesley, 1987,
(3) D. Bertsekas and R. Gallaghar, Data Networks, Prentice Hall, 1991,
(4) J. F. Hayes, Modelling and Analysis Of Computer Communication
Networks, Plenum Press,1984.
References research: selected papers from IEEE T.C., IEEE/ACM T.O.N.,
IEEE T.S.A.C., etc.
- Exams and Grading Policy:
Exam 1: 20/100 ,
Exam 2: 20/100 ,
Course project: 20/100, homeworks: 10/100,
and Final Exam: 30/100 (scheduled by the registrar).
- Attendance: attendance is required by all students.
Excuse for official authorized must be presented to the instructor
no later than one week following the absence.
Unexcused absences lead to a ``DEN'' grade.
Course Objectives: This course introduces methods of
performance analysis for local area networks (LANs). The effect
of performance requirements on the design of LANs is considered,
and standard LAN architectures and protocols are examined in depth.
Emphasis is placed on performance analysis of
representative multi-access procedures.
Course Description:
Introduction to the design and performance analysis of local
computer networks.
Review of LAN technologies, functions, structures, access
protocols, transmission media, topology, baseband and broadband
communications. Data flow in LANs.
Circuit switching LANs, Delay and Blocking, packet switch
interconnection fabrics and their performance analysis.
Performance modeling and analysis of multiaccess techniques in
polling, ring, and random access networks.
Examples of standard high-speed LANs.
Pre-requisite: graduate standing.
Course Outline:
- 1.
- Overview of computer communications (Chapters 1-2). (5 lectures)
- 2.
- Data flow in queues: M/M/1 and M/G/1 queueing models,
priority queues (Chapter 3).
(7 lectures)
- 3.
- LANs: Technologies, topologies, channel access techniques,
performance measures (External reference).
Basic access protocols: Fixed assignment, ALOHA, idealized central control.
(Chapters 5-6) (7 lectures)
- 4.
- Random access networks: Slotted ALOHA, CSMA, CSMA/CD.
(Chapter 5).
(6 lectures)
- 5.
- Polling networks: Performance analysis, adaptive polling
(Chapter 7). (6 lectures)
- 6.
- Ring networks: Token ring, slotted ring, register insertion ring.
(Chapter 8).
(6 lectures)
- 7.
- Protocols and network architecture: ISO Reference Model, IEEE 802
Standard, example networks (external reference).
(3 lectures)
- 8.
- Recent and future directions in research: Fast Ethernet, Gigabit
Ethernet, switched-based LANs (e.g., ATM LANs), Wireless LANs, local lightwave
networks, integrated voice, data, video networks (external reference).
(3 lectures)
Projects:
- 1.
- Design and evaluation of a high-speed LAN interconnection networks.
High-speed switched LAN with modular switching topology
(throughput) and simple architecture (minimum switching delays).
One alternative is to study a switching architecture that can achieve
one-to-many communication (multicasting) while keeping a unified
packet format for efficiency.
Applications in high-speed LANs, network of workstation, and parallel
processing. Study of a few papers on a class of proposed switches.
Design of a switch simulator to evaluate performance together with
traffic uniform and busrty generation.