KINGDOM OF SAUDI ARABIA ‫المملكة العربية السعودية‬

AL-IMAM UNIVERSITY ‫جامعة اإلمام محمد بن سعود اإلسالمية‬

FACULTY OF COMPUTER SCIENCE
‫كلية علوم الحاسب والمعلومات‬
AND INFORMATION

Dep.: Computer Science Course: Computer Networks (CS331)

Class: Level 6 (CS-IS) Dr. Miled Tezeghdanti
Year: 1426-1427 First Semester
Date: 24 /11/1426 Allowed time: 1h00

‫اإلسم‬:...........................................................................................
‫الرقم الجامعي‬:................................................................................
‫التوقيع‬:.........................................................................
Midterm (2) Exam (4 pages)
(Marks: 100 Points)

No books, no notes, no calculators. Write in the spaces provided. Be neat.

You find HDLC Frame Format and details of the Control field at the end of the exam sheet.

Question 1 (10 points)

Define briefly following terms:

Modulation
……………………………………………………………………………………
……………………………………………………………………………………

Multiplexing
……………………………………………………………………………………
……………………………………………………………………………………

Flow Control
……………………………………………………………………………………
……………………………………………………………………………………

Congestion Control
……………………………………………………………………………………
……………………………………………………………………………………
Question 2 (10 points)
Give a comparison between analog transmission and digital transmission.
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………

1
Question 3 (20 points)
1) What are the different layers of the OSI model ? Cite the functions of each layer.
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………

Question 4 (10 points)

Mark the correct box. If more than one answer is correct for an item, mark all possible correct
responses.

1) ATM
 is a circuit-switching network
 is a message-switching network
 is a packet-switching network
 is a cell-switching network

2) Framing
 is a Network layer function
 is a Data-Link layer function
 is the process of delimiting the start and the end of a frame
 is the process of retransmission of frames

3) HDLC
 is an OSI protocol
 is an Internet protocol
 is a Data-Link layer protocol
 is a connectionless protocol

4) N-PDU
 is a frame
 is a packet
 is equal to N-PCI + T-SDU
 is equal to DL-PDU – DL-PCI

Question 5 (30 points)

Two workstations A and B are connected by a point-to-point network using the HDLC
protocol. A receives from B a successful frame with Nr = 5 and Ns = 4. The workstation A
sends to B a frame having Nr and Ns numbers.
What is the binary content of these two fields in the last frame sent from A to B?
……………………………………………………………………………………
……………………………………………………………………………………

2
 What is the type of the frame used to acknowledge the frame sent from B to A in that case?
……………………………………………………………………………………
What we call this kind of acknowledgment?
……………………………………………………………………………………
……………………………………………………………………………………
What are the advantages of this kind of acknowledgement?
……………………………………………………………………………………
……………………………………………………………………………………
When we use it?
……………………………………………………………………………………
……………………………………………………………………………………
Question 6 (20 points)
We suppose that A and B are two workstations connected by a point-to-point network which
uses the HDLC protocol at the Data-Link layer. Complete the following frame exchange by
adding the frame type/subtype, the sequence number Ns, the acknowledgment number Nr, and
the P/F bit when it is required.

A B
SABM

S, RR, Nr = … , F=1

S, RR, Nr = … , F=1

UA

3
HDLC Frame Format
0111111 0111111
Address Control Data CRC
0 0
8 bits 8 bits 16 bits
HDLC Control Field
7 6 5 4 3 2 1 0
I Frame Nr P/F Ns 0
S Frame
RR (Receive Ready )
Nr P/F 0 0 0 1
REJ (Reject )
Nr P/F 1 0 0 1
RNR (Receive Not
Ready) Nr P/F 0 1 0 1
U Frame
SABM (Set
Asynchronous Balanced 0 1 1 P 1 1 1 1
Mode)
DM (Disconnect Mode)
0 0 0 P 1 1 1 1
DISC (Disconnect)
0 1 0 P 1 1 1 1
UA (Unnumbered ACK)
0 1 1 F 0 0 1 1
FRMR (Frame Reject)
1 0 0 F 0 1 1 1