King Fahd University of Petroleum & Minerals
College of Computer Sciences and Engineering
Computer Engineering Department
Local and Metropolitan Area Networks
(COE 541)
- Instructor: Professor Mayez Al-Mouhamed (Email: mayez@kfupm.sa.edu)
- Office: Room 22-400-3 (Tel. 2934) and Lab 22-339 (Tel. 3536).
- Office hours: From 9:45 am to 11:00 am and by appointment in the case
of conflicts.
- 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 Networks,
IEEE Computer Society Press, 1996.
(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 (Sunday 3 March 2013) , Exam 2: 20/100 (Sunday 5 May 2013),
Course project: 20/100, Homework: 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 and metropolitan area networks (LANs). The effect
of performance requirements on the design of LANs is considered, and standard
LAN architectures, protocols, and performance analysis are examined in depth.
Emphasis is placed on performance analysis of
representative multi-access procedures.
Course Description:
Protocols and network architectures. Data flow in queues: M/M/1, M/M/1/K, M/M/c/c, M/G/1 queueing
models and examples. LANs: Technologies, performance measures. Basic access
protocols: Fixed assignment, ALOHA, idealized central control. Random access networks: Slotted ALOHA, CSMA, CSMA/CD. LAN and MAN performance modeling and analysis.
Internetworking examples of LANs and MANs. Case studies. Emerging LAN/MAN
technologies.
Pre-requisite: COE 540 or consent of the Instructor.
Course Outline
- Data communication (Chapters 1-2). (7 lectures),
- Protocols and network architecture: ISO Reference Model, Standard, and
examples (external reference).
(2 lectures)
- Data flow in queues: M/M/1, M/M/1/K, M/M/c/c, M/G/1 queueing models and
examples (Chapter 3).
(7 lectures)
- LANs: Technologies, performance measures (External reference).
Basic access protocols: Fixed assignment, ALOHA, idealized central control.
(Chapters 5-6) (7 lectures)
- Random access networks: Slotted ALOHA, CSMA, CSMA/CD.
(Chapter 5 and 9).
(7 lectures)
- Polling networks: Performance analysis, adaptive polling
(Chapter 7). (6 lectures)
- Ring networks: Token ring, slotted ring, register insertion ring.
(Chapter 8).
(6 lectures)
- Recent and future directions in research: Fast Ethernet, Gigabit
Ethernet, switched-based LANs, Wireless LANs, integrated voice, data, video networks (external reference).
(3 lectures)