UNIVERSITI MALAYA

UNIVERSITY OF MALAYA

PEPERIKSAAN IJAZAH SARJANA MUDA KEJURUTERAAN

EXAMINATION FOR THE DEGREE OF BACHELOR OF ENGINEERING

SESI AKADEMIK 2011/2012 : SEMESTER 2

ACADEMIC SESSION 2011/2012 : SEMESTER 2

KEET 4204 : JUN 2012

JUNE 2012

KOMUNIKASI DATA DAN KOMPUTER

DATA AND COMPUTER COMMUNICATIONS

MASA: 2 jam
Times: 2 hours

______________________________________________________________ ARAHAN KEPADA CALON:

INSTRUCTIONS TO CANDIDATES:

Jawab semua soalan.

Answer all questions.

[Jawapan kepada sesuatu soalan hendaklah diberikan sepenuhnya dalam Bahasa Melayu atau Bahasa Inggeris. Calon tidak dibenarkan mencampuradukkan bahasa dalam menjawab sesuatu soalan.] [Answer to a question must be given wholly in Malay or English. Candidates are not allowed to use both languages in their answer to a particular question.]

(Kertas soalan ini mengandungi 3 soalan dalam 4 halaman bercetak)

(This question paper consists of 3 questions in 4 printed pages)

KEET 4204/02 1. (a) i) Rekabentukan satu skim MFSK dengan parameter berikut: f c = 100 kHz, fd = 10 kHz dan M = 8.
Design an MFSK scheme with the following parameters: fc = 100 kHz, fd = 10 kHz and M = 8.

ii) Gunakan FHSS untuk skim MFSK di bahagian (i) dengan k = 3. Kembangkan keputusan di bahagian (i) untuk menunjukkan agihan frekuensi.
Apply FHSS to the MFSK scheme in part (i) with k = 3. Expand the results of part (i) to show the frequency assignment.

(10 markah/marks) (b) Dua nod jiran (A dan B) menggunakan protokol sliding window dengan 3-bit nombor giliran. Sebagai mekanisma ARQ, go-back-N dengan saiz tetingkap 3 digunakan. Dengan mengandaikan A menghantar dan B menerima, tunjukkan kedudukan tetingkap untuk peristiwa-peristiwa berturutan yang berikut (jelaskan jawapan anda secara ringkas):
Two neighboring nodes (A and B) use a sliding window protocol with 3-bit sequence number. As the ARQ mechanism, go-back-N is used with a window size of 3. Assuming A is transmitting and B is receiving, show the window positions for the following successive events (explain your answer briefly):

i. Selepas A hantar kerangka 0, 1 dan 2.

After A sends frame 0, 1, and 2.

ii. Selepas A menerima perakuan 3 dari B dan hantar kerangka 3 dan 4.

After A receives acknowledgement of 3 from B and sends frame 3 and 4.

iii. Selepas A menerima perakuan 4 dari B.

After A receives acknowledgment of 4 from B.

iv. Terangkan kesukaran dalam perlaksanaan ARQ selective reject berbanding dengan ARQ go-back-N.
Explain the difficulty in implementing selective reject ARQ as compared to go-back-N ARQ.

(10 markah/marks)

KEET 4204/03 2. (a) Rajah S2a adalah satu plot saiz tingkap kesesakan TCP. Terangkan proses pada peringkat A, B, C dan D. Jawapan anda hendaklah menjustifikasikan perubahan dalam saiz tingkat kesesakan.
Figure Q2a gives a plot of TCP congestion window size. Explain the process at stages A, B, C and D. Your answer should justify the changes in the congestion window size.

Rajah S2a/ Figure Q2a (10 markah/marks) (b) Diberi alamat IP yang berikut 192.168.100.0/23, rekabentukkan 8 subnet yang sama saiz.
Given the following IP address 192.168.100.0/23, design 8 equal-size subnets.

i)

Berikan tatatanda untuk setiap subnet.

Give the notation for each subnet.

ii)

Berapa hos yang boleh disokong dalam setiap subnet?

How many hosts can be supported in each subnet?

iii)

Jika subnet 1 dan 2 digabungkan, apakah tatatandanya?

If subnets 1 and 2 are combined, whats the notation?

(10 markah/marks)

KEET 4204/04 3. (a) i) Dengan menggunakan satu algoritma keadaan link, tentukan laluan kos-terendah untuk semua nod dari nod A untuk topologi di rajah S3a. Lukiskan pokok kos-terendah.
By using a link state algorithm, determine the least-cost route to all other nodes from node A for topology in figure Q3a. Draw the least-cost tree.

ii) Adakah anda akan mendapat jawapan yang sama sekiranuya anda mengulangi pengiraan ini dengan menggunakan algoritma vektor jarak? Kenapa?
Will you obtain exactly the same answer if you repeat the calculation using distance vector algorithm? Why or why not?
C

1
E

3 4 2

1 5

2
D

5
I

1
G

1 2
B

2
H

7 6

Rajah S3a/Figure Q3a (12 markah/marks)

(b) i) Terangkan proses pengesanan gelung informasi dalam Border Gateway Protocol (BGP).
Explain the process of detecting routing information loops in Border Gateway Protocol (BGP).

ii) Terangkan fungsi dan operasi Protokol Open Shortest Path First (OSPF) dengan contoh yang sesuai.
Explain the functions and operation of the Open Shortest Path First (OSPF) protocol with a suitable example. (8 markah/marks)

TAMAT END