CONFIDENTIAL / SULIT @ OUM OPEN UNIVERSITY MALAYSIA SEPTEMBER 2013 SEMESTER / SEMESTER SEPTEMBER 2013 FINAL EXAMINATION / PEPERIKSAAN AKHIR COURSE/KURSUS =: SWITCHING TECHNOLOGIES CODE / KOD : CBST3103 DATE / TARIKH : 15 DECEMBER 2013 DURATION / TEMPOH : 2 HOURS 30 MINUTES TIME | MASA : 3.00 PM-5.30 PM INSTRUCTIONS TO CANDIDATES / ARAHAN KEPADA CALON 4. This question paper is set in English and Bahasa Malaysia. ANSWER using ONE LANGUAGE ONLY either ENGLISH or BAHASA MALAYSIA. Kertas soalan ini disediakan dalam Bahasa Inggeris dan Bahasa Malaysia. JAWAB dalam SATU BAHASA SAHAJA sama ada BAHASA INGGERIS atau BAHASA MALAYSIA 2, This question paper consists of THREE Parts - PART A, PART B and PART C. Read CAREFULLY the instructions for each PART. Kertas soalan ini terdiri daripada TIGA Bahagian - BAHAGIAN A, BAHAGIAN B dan BAHAGIAN C. Baca DENGAN TELITI arahan bagi setiap BAHAGIAN. 3. Write your answers in the Answer Booklet provided. Talis jawapan anda dalam Buku Jawapan yang dibekalkan. This question paper consists of 6 PAGES of questions printed on both sides of the paper, excluding this page. Kertas soalan ini mengandungi 6 MUKA soalan yang dicetak pada kedua-dua belah muka kertas, tidak fermasuk muka ini‘casTo1oasEPTIF PART A/BAHAGIAN A INSTRUCTIONS / ARAHAN: Part A contains FIVE questions. Answer ALL. Bahagian A mengandungi LIMA soalan, Jawab SEMUA. |QUESTION/ SOALAN: Marks/Markah 1. List FOUR characteristics of packet-switched networks. (4) Senaraikan EMPAT ciri rangkaian pensuisan paket. What are the TWO limitations of a crossbar switch? (4) Apakah DUA kelemahan suis berpalang? Explain the meaning of strictly non-blocking and state TWO theorems of a Clos network. (4) Jelaskan maksud “tidak dihalang dengan tegas" dan nyatakan DUA teorem rangkaian Clos. Explain TWO properties of a Banyan type network. (4) Jelaskan DUA properties rangkaian jenis Banyan. List the FOUR important probability distributions used in modelling switches. (4) Senaraikan EMPAT pengagihan kebarangkalian yang penting yang digunakan dalam memodelkan suis. (Tota Jumlah: 20)casTatoasErriam PART B/BAHAGIAN B INSTRUCTIONS / ARAHAN: Part B contains THREE questions. Answer TWO ONLY. Bahagian B mengandungi TIGA soalan. Jawab DUA SAHAJA. QUESTION/ SOALAN Marks/ Markah 1. Some switching networks are blocking networks. We can construct buffer switches or memory switches to overcome this disadvantage. (a) Explain how buffer switches overcomes the blocking in a packet-switched network. (10) Illustrate the Input/Output buffer switch. (b)Explain how memory switches overcomes the blocking in a packet-switched (10) network, Illustrate the memory switch. (Total/ Jumlah: 20) Beberapa rangkaian pensuisan adalah rangkaian terhalang, Kita boleh membina suis buffer atau suis memori untuk mengatasi kekurangan ini. (a) Jelaskan bagaimana suis buffer mengatasi halangan di dalam rangkaian paket bersuis. Lukiskan gambarajah suis buffer input/output. (b) Jelaskan bagaimana suis-suis memori mengatasi penghalangan dalam rangkaian paket bersuis. Lukiskan gambarajah suis memori.2. Given the following diagram of a multi-stage network in Figure 1.1: Inputs, a— a—| (OBSTSIOSSEPTIOE Outputs, }—1 (a) Redraw the diagram by adding the following connections: Figure 1.1 i. Connect input A to output 3 li, Connect input C to output 2 ili, Show blocking of input B (b) Redraw the diagram by adding the following connections: i, Connect input A to output 3 i, Connect input B to output 4 iii, Connect input C to output 2 Diberikan sebuah rangkaian ‘multi-stage’ di dalam Gambarajah 1.1 Inputs a— a— (10) (10) (Total/ Jumlah: 20) cf p—| }— 3 }—4 e— F Gambarajah 1.1 }— 5 -—sCcasTst0ssEPriaF (2) Lukis semula gambarajah di atas dengan menambahkan hubungan-hubungan berikut: i, Hubungkan input A kepada output 3 Hubungkan input C kepada output 2 iil, Tunjukkan halangan pada input B (pb) Lukis semula gambarajah di atas dengan menambahkan hubungan-hubungan berikut: i. Hubungkan input A kepada output 3 li, Hubungkan input B kepada output 1 iii, Hubungkan input C kepada output 2 3. Write the complete steps in the rearrangement algorithm and draw the Paull’s Matrix diagram after the rearrangement algorithm. The Rearrangeably Non-Blocking (RNB) Clos Network diagram is given in Figure 2.1 for your reference. oom OO Figure 2.4 (Total/ Jumiah: 20)‘OBST IOSSEPTIOIE Tuliskan langkah-langkah yang secukupnya di dalam algoritma penyusunan semula dan lukiskan rajah Paull Matrix selepas algoritma penyusunan semula, Diberikan gambarajah rangkaian Rearrangeably Non-Blocking (RNB) Clos di dalam Gambarajah 2.1 untuk rujukan anda. ene one oon 30a Gambarajah 2.1CcasTst03sEPriiF PART C / BAHAGIAN C INSTRUCTIONS / ARAHAN: Part C contains TWO questions. Answer ONE ONLY. Bahagian C mengandungi DUA soalan. Jawab SATU SAHAJA. QUESTION/ SOALAN: Marl 1. In circuit switched networks, blocking occurs whenever two inputs request for a connection for the same output. Describe external and internal contention with a diagram. (Total/ Jumlah: 20) Di dalam rangkaian pensuisan litar, halangan berlaku apabila dua input meminta untuk satu sambungan kepada output yang sama. Huraikan ‘contention’ Iuaran dan dalaman dengan menggunakan sebuah gambarajah. 2. We need to design advance switches to improve throughput and become better than both the loss systems and waiting systems. Explain the operations of a tandem-banyan network and describe how this system solves packet contention. (Tota Jumiah: 20) Kita peru merekabentuk suis-suis yang canggih_ untuk meningkatkan ‘throughput’ dan menjadikannya lebih balk daripada sistem penghilang dan sistem penunggu. Jelaskan operasi-operasi sebuah rangkaian tandem-banyan dan huraikan bagaimana sistem ini menyelesaikan ‘contention’ paket. END OF QUESTION PAPER / KERTAS SOALAN TAMAT