King Fahd University of Petroleum and Minerals

College of Computer Sciences and Engineering

Department of Computer Engineering


COE 560: Computer Communication Networks

Spring 2002 (012)




Catalog Description

Architecture of Computer network with some examples. Techniques of data communication: data communication through circuit switching, message and packet switching via radio or satellite. Minimization of overheads in data communication, routing and flow control, capacity assignment, buffering and concentrating, etc. Communication interface: protocols, line control procedures.


Prerequisites: Consent of the Instructor or graduate standing


Text Book: D. Bertsekas and R. Gallagar, “Data Networks”. 2nd Ed., Prentice Hall, 1992.



Reference Books:

  1. J. Walrand & P. Varaiyan, “High-Performance Communication Network”, 2nd Ed., Morgan Kaufmann, 2000.
  2. A. Pattavina, “Switching Theory: Architecture and Performance on Broadband and ATM Networks”, John Wiley, 1998.
  3. M. Guizani & A. Rayes, “Designing ATM Switching Netwrks”, McGraw Hill, 1999.
  4. S. Lin & D. Costello, “ Error Control Coding: Fundamentals and Applications”, Prentice-Hall, 1983.
  5. M. Schwartz, “ Broadband Integrated Networks”, Prentice Hall, 1996.



Instructor: Dr. Abdulaziz Almulhem            Office: 14/241 OR 22/317 Tel: 3960

Class Hours: SM 5:00-6:15pm             Classroom: 22/134

Office hours: By appointment

Email: almulhem            



Grading Policy:

Homeworks:                             30%

Project & Term paper:   30%

Midterm:                                  20%            During class time

Final:                                        30%            As scheduled by the registrar







Topics to be covered:

  1. Introduction to computer Networks.            Chapter 1            (1 Lecture)

Basic Terminology. Protocols. Communication Architecture. OSI Reference Model and Layering.


  1. Review of basic Probability Theory.            Notes               (1 Lectures)

Random variables and their properties. PDF and CDF. Continuous and discrete probability distributions.


  1. Point-to-Point Protocols.                  Chapter 2                    (2 Lectures)

ARQ Protocols and Analysis. Point-to-Point protocol at the Network and Transport layers. ATM.


  1. Delay Models in Data Networks.            Chapter 3                    (2 Lectures)

Introduction to  performance analysis. Little Theorem. Single queue models (M/M/1, etc). Network of queues.


  1. Traffic modeling.                               Notes                           (2 Lectures)

Introduction to traffic modeling and characterization, packet voice modeling, video traffic modeling, MMPP model for video.


  1. Switch design.                                    Notes                           (2 Lectures)

Introduction to packet switching, input versus output queuing, queuing discipline, self-routing switches.


  1. Routing in Data Networks.                  Chapter 5                    (3 Lectures)

Design issues in routing. Shortest path algorithms. Routing algorithms. Optimal routing.


  1. Flow and Congestion Control.            Chapter 6                    (3 Lectures)

Design issues of flow and congestion control. Window flow control schemes. Rate control schemes.


  1. Project Presentations.                                                              (4 Lectures)


  1. The remaining lectures will be used for directed study and will be counted for one homework.













There will be one project per student during the semester. It will weigh 40% of the final course grade. The project is to be completed in three phases; each will be graded separately.


Project Grading:

Annotated Summary                      20%

Report                                      60%

Presentation                              20%


Annotated Summary:

Once a project topic is been selected, you are required to search the library, Internet, or any other source to collect related literature. Each article is to be summarized. A short report is then to be submitted with copies of the articles and their annotated summaries. Moreover the action plan and the tentative outline for the final report need to be prepared and submitted. This is required by Monday  Mar 4,2002.



By the last day of classes of the semester, you are requested to submit the final report to the instructor. The length of the report should be around 25 double-spaced typing pages. The report will be evaluated based on the following criteria:

  1. Introduction and Problem Statement                                            10%
  2. Understanding the Known Solutions/Approaches                        10%
  3. Proposed Solution supported by   

Simulations/Experiments/Working Programs                      60%

  1. Conclusions                                                                             10%
  2. Organization/Written Presentation of Report                          10%




Each student is required to deliver a 20-minute presentation on his project. If class time is not sufficient, presentation will be held out of class time.