EEE 442 - RANGKAIAN KOMPUTER OKT-NOV 1994.

UNIVERSITI SAINS MALAYSIA

Peperilsaan Semester Pertama Sidang

Akademik

^1994195

Oktober - November 1994

EEE

442 - Rangkaian Komputer

Masa :

[3

jam]

ARAI{AN KEPADA CALON

^:

Sita

pastikan bahawa kertas

peperilsaan ini

mengandungt

I rMA (5) muka

surat bercetak dan

E![!M.{fL

soalan sebelum anda memulakan peperiltsaan ini.

Jawab mana-mana

IJMAIQ

^{soalan sahaja.}

Agihan markah bagi soalan diberikan

di

sut sebelah kanan sebagai peratusan daripada markah keseluruhan yang diperuntrkkan bagr soalan berkenaan.

Jawab semu& soalan

di

dalam Bahasa Malaysia.

...21-

139

-2- wEnMzl

l.

^(a)

Diberi lokasi bagr terminal

pengguna-pengguna

dalam

sesebuah bandar.

Berikur

algoritma untuk memilih

titik-titik

tempot yang sesuai bagi menempatkan penumpu-penumpu.

(40%)

Di

bandar

berkenaan terdapat 20 terminal-terminal. Anda boleh

menghamparkan lokasi-lokasi terminal mengikut

pilihan

anda sendiri' Tentukan,

lokasiJokasi

penumpu, dengan mengandaikan parameter

jiran

_{k =} 3,

(40%)

Beri algoritma yang baik

akan bagaimana

terminal-terminal

^boleh disambung kepada penumpu-penumpu.

(20w

(c)

(a)

^Apakatr

faktor-fbktor yang perlu

dipertimbangkan dalam rekabentuk topologr.

B€rd kait dalsm kilobitslsaat (Fttll duPlex)

RqiS

¹ (a) - Rangftaian-rangkaian

@ff/o)

1d0

(b)

o)

Hl

...31-

-3- IEEE

⁴⁴²⁾

Rqjth

1(b) -

Matriks Penlttslain

Untgk rangkaian yang ditunjukkan dalam rajatr 1(a) dan matriks penghalean dalam Rajah 1(b), tentgkan jumlah

masa menunggu termasuk masa khidmat

untrk

setiap kaitan dengan mengandaikan saiz min paket 600

bit.

Nyatakan andaian-andaian anda yang lain,

jika

ada.

(GeA\

3. (a)

Apakah komponen-komponen utama bagi sistem'Broad band ^yang digunakan dalam

LAI'I?

Terangkan secara ringkas'

(sff/o)

, (b)

Terangkan'Topologi

Ring'yang

digunakan dalam

LAN?

^Senaraikan

kebaikan dan keburukan'Topologi Ring'.

(5ao/o) B

c

D E F

A B C 'D E

^F

7 AB

5 ABC

3 ABFD

6 AE

2 AEF 7

BA

6 BC

5 BFD

4 BIIE

3

BF

5

ctsA

6

cts

4 CD

3 CE

2

ctr'

3 FTEEI A

5 DFB

4 DC

3

DCE

3

DF 6

F.A 4 EFIts

3 FC

3 ECD

6 Flr

2

FEA

3 FB

2 FEC

3

FD 6 FE Tr8fik dalam palrct-Paket

,,,4|.

4. (a)

(a)

-4- IBEI,4421

Terangkan bagaimana sesuatu kod polinomial digunakan

untuk mengesan ralat-ralat dalam rangkaian.

(30%)

Kad

pengenalan

saya bernombor 8536754 dikirim

sebagai mesej menerima rangkaian dalam

bentuk'Binary

Coded

Decimal' (BCD)' Andaikan polinomial

^penjana

P

sebagai

x4 + x3 + l.

^Tentukan

mesej

terjumlah

semakan

yang

akan

dihantar. Lukiskan litar

daftar

A]\iJAK

-

XOR CXOR-SHFT)

^untuk perkakasan di atas.

(1ff/o'

Terangkan

(i) penyembungan'ARC' (ii)

penyambungan'NODE dan

(iii) Algoritma Aliran

^{Maksima Potongan}

- Minima (Maximum flow Mnimum-Algoritma). Beri

^{contoh bagi} setiap satu'

g8/o)

Cari laluan terpendek

di

antara

A

dan

B

bagl rangkaian dalam Rajah 2

Berikan prosedur langkah demi langkah bagi 'algoritma yang

digunakan.

(b)

(b)

E

8

H

F

/"x A l0 5 lr

\/

B

RqJah 2

L

6,2

lil

(6ff/o)

IEEE 442]

(a) Terangkur tungsi bagi setiap lapis model OPEN

^SYSTEM

INTERCONMCTION yang digunakan dalam

^Rangkaian

Perhubungan Komputer.

(s@/o)

O)

Senaraikan

jenis-jenis

media penghantaran berbeza

yang

digUnakan dalam rangftaian-rangkaian dan bandingkan anAra s€tiap ^satu.

(s$/o)

- ooo0ooo

-

-5-

6.

n ar4'3

_t,