Islamic University of Gaza

Faculty of Engineering
Computer Engineering Department
ECOM4314: Data Communications (Fall 2010)
Date: Jan 13, 2010
Time : 11:00- 13:30

Final Exam
Student Name:
Student Id:

Question

Points

Question 1
Question 2
Question 3
Question 4
Question 5
Question 6

Total

Data Communication

60

Page 1 of 7

Question 1 : (10 Point)

A. State whether each of the following is True (T) or False (F)
1. A digital signal is a composite signal with an infinite bandwidth
2. Segmentation/reassembly is the process of adding/removing headers to the data packets
3. Attenuation is an increasing function of signal frequency
4. We need to send extra bits with data to detect or correct error
5. The hamming distance between two words is the number of difference between
corresponding bits
6. A simple parity-check code can detect an odd number of errors
7. CSMA can reduce the possibility of collision, but it cannot eliminate it.
8. In Frequency-Division Multiple Access (FDMA),each station is allocated a time slot
during which it can send data
9. The chance of collision can't be reduced if a station senses the medium before trying
to use it.
10. In CDMA, one channel carries all transmission simultaneously
B. Please answer the following briefly (generally one to three sentences)
1. Is packet switching always more efficient than circuit switching?
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
2. What is/are the main advantage(s) of using a layered network architecture?
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
3. Suppose a computer is moved from the Computer Science Department another department
in the university campus. Does its MAC address need to be changed? Does the IP address
need to be changed?
________________________________________________________________________
________________________________________________________________________
4. Why is it generally a good idea to implement reliability (e.g., packet loss recovery) at end
systems instead of in the middle of a network (e.g., by a router)?
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________

Data Communication

Page 2 of 7

Question 2 : ( 10 Point)
A. Give a definition for each statement . Write your answer clearly
1. The loss of signals energy due to the resistance of the medium
2. The division of data into smaller units to accommodate a protocols PDU.
3. A digital-to-digital polar encoding method in which a transition occurs at the
middle of each bit interval
4. A code in which the exclusive-OR of two valid codeword create another
valid code word.
5. A code has the property if a codeword is cyclically shifted, the result is
another valid code word.
6. Refers to a set of procedures used to restrict the amount of data that the
sender can send before waiting for acknowledgment.
7. Refers to a set of procedures used to detect and correct errors.
8. A special byte added to the data section of the frame where there is a
character with the same patterns as the flag.
9. The number of signaling events per second
10. The time needed for each intermediate or end device to hold the message
before it can be processed
B. Encode the following bit stream
1

NRZ-L
`

NRZ-I

RZ

Manchester
Differential
Manchester

Data Communication

Page 3 of 7

Question 3 : ( 10 Point)
Consider the network shown in , where the numbers beside the links connecting hosts and routers
represents the port numbers of the routers. The table beside the routers represent the VCI translation
table at the routers. The VCI translation tables for routers 1-4 are given in the figure , while the VCI
translation table for router 5 is not given. In this particular scenario, based on the VCI translation
tables at the other four routers.
A. Can you infer the VCI translation table at router 5? If your answer is yes, please write down
the VCI translation table at router 5. If not, briefly explain why.
B. How many virtual circuits are there in the network? Please write down the path each virtual
circuit traverses.
Incoming Outgoing
Port VCI Port VCI
0
4
1
2
0
3
3
2

Incoming Outgoing
Port VCI Port VCI
0
2
2
1
3
2
2
2
3
1
1
3

Data Communication

Incoming Outgoing
Port VCI Port VCI
0
2
1
1
3
2
1
2

Incoming Outgoing
Port VCI Port VCI
3
2
2
2
3
1
1
3

Page 4 of 7

Question 4 : ( 10 Point)
A. Find the Minimum Hamming Distance for the Following cases
a. Detection of two errors
b. Correction of two errors
c. Detection of 3 errors or correction of 2 errors
d. Detection of 6 errors or correction of 2 errors

B. Show that the Hamming code C(7,4) if it can detect two-bit error but not necessarily three-bit error
by testing the code in the following cases. The character "V" in the burst error means no error; the
character "E" means an error.

a. Dataword: 0100
b. Dataword :0111
c. Dataword: 1111
d. Dataword: 0000

Burst error : VEEVVVV

Burst error: EVVEVVE
Burst error: EVEVVVE
Burst error : EEVEVVV

Data Communication

Page 5 of 7

Question 5 : ( 10 Point)
A sender need to send the four data items , 0x3456, 0xABCC, 0x02BC and 0xEEEE
Answer the following
A.
B.
C.
D.

Find the checksum at the sender site

Find the checksum at the receiver site if there is no error
Find the checksum at the receiver site if the second data item is changed to 0xABCE.
Find the checksum at the receiver site if the second data item is changed to 0xABCE and the
third is changed to 0x02BA.

Data Communication

Page 6 of 7

Question 6 (10 points)

According to paper discussed in the class ("Interference in data communication over narrow-bandPLC"), answer the following questions:
1. Mention types of interference on power line.

2. Mention the services provided by PLC

3. Talk about the experiment environment used in the research and the main conclusion point .

Our best Wishes

Eng. Wazen M. Shbair, Eng. Mahmoud El-Aff , Eng. Daila. A. Awad
Data Communication

Page 7 of 7