exam-11-february-winter-2013-questions-and-answers

pdf

School

University of Ottawa *

*We aren’t endorsed by this school

Course

3185

Subject

Computer Science

Date

Feb 20, 2024

Type

pdf

Pages

9

Uploaded by DukeMeerkatMaster405

Report
Exam 11 February Winter 2013, questions and answers Introduction to Data Communications and Networking (University of Ottawa) Scan to open on Studocu Studocu is not sponsored or endorsed by any college or university Exam 11 February Winter 2013, questions and answers Introduction to Data Communications and Networking (University of Ottawa) Scan to open on Studocu Studocu is not sponsored or endorsed by any college or university Downloaded by Nic Lefebvre (niclefebvre252@gmail.com) lOMoARcPSD|19515774
02/26/2013 Initial________ E:\data\zhao\2013w\ceg3185\mid_seg3155_ceg3185_2013w_v2Solution.doc Page 1 of 8 COURSE: SEG3155/CEG3185 PROFESSOR: Jiying Zhao SEMESTER: Winter 2013 DATE: February 26, 2013 TIME: 10:00 to 11:20 MIDTERM EXAMINATION SOLUTION N AME and S TUDENT N UMBER : / _ Mid-Term Exam 1. There are two (2) types of questions in this examination. Part 1 Multiple choice questions 20 marks Part 2 Short questions 45 marks Total 65 marks 2. Answer briefly and to the point. The space allocated for each question is limited. In case of necessity you may use the other side of the pages to continue. 3. Initial all the pages. Downloaded by Nic Lefebvre (niclefebvre252@gmail.com) lOMoARcPSD|19515774
02/26/2013 Initial________ E:\data\zhao\2013w\ceg3185\mid_seg3155_ceg3185_2013w_v2Solution.doc Page 2 of 8 Part 1 - Multiple choice questions [2 marks each]: 1 In an optical fiber, the inner core is ________ the cladding? a) Denser than b) Less dense than c) The same density as d) Another name for 2 If the frequency spectrum of a signal has a bandwidth of 500 Hz with the highest frequency at 600 Hz, what should be the sampling rate according to Nyquist theorem? a) 200 samples per second b) 500 samples per second c) 1000 samples per second d) 1200 samples per second 3 In go-back-N ARQ, if frames 4, 5, and 6 are received successfully, the receiver may not send an ACK ________ to the sender. a) 5 b) 6 c) 7 d) 8 4 The hexadecimal representation of ASCII code for character 'A' is 41H. Suppose the most significant bit is used for odd parity. Which of the following is not correct? a) Including the parity bit, the code for 'A' is C1H. b) Including the parity bit, the code for 'B' is C2H. c) The checksum of ‘A’ and ‘B’ is 83H. d) Including the parity bit, the code for 'D' is C4H. 5 A signal is measured at two different points. The power is P1 at the first point and P2 at the second point. The ratio between P1 and P2 is 0 dB. This means ________. a) P2 is zero. b) P2 equals to P1. c) P2 is much larger than P1. d) P2 is much smaller than P1. 6. If the data unit is 111111 , the divisor is 1010 , and the remainder is 110 , what is the dividend at the receiver? a) 111111011 b) 111111110 c) 1010110 d) 110111111 7. In 16-QAM, there are 16 ________. a) Amplitudes b) Combinations of phase and amplitude c) Phases d) bps 8. As the data packet moves from upper layer to lower layers, headers are ________. a) Added b) Removed c) Rearranged d) Modified 9. If the maximum value of a PCM signal is 31 and the minimum value is -32, how many bits were used for coding? a) 4 b) 5 c) 6 d) 7 10. In the following figure, one bit interval is delimited by two dashed vertical lines. For example, the 5 th bit from left is “1”. What encoding scheme is used? a) Manchester b) Differential Manchester c) Bipolar AMI d) NRZ-L Downloaded by Nic Lefebvre (niclefebvre252@gmail.com) lOMoARcPSD|19515774
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
02/26/2013 Initial________ E:\data\zhao\2013w\ceg3185\mid_seg3155_ceg3185_2013w_v2Solution.doc Page 3 of 8 Part 2 - Short-answer questions 11 [6 marks] In CRC, the data unit is 1010011110 and the divisor 1011. Calculate the CRC code. The CRC code is 001. ____________________________________________ ____________________________________________ ____________________________________________ 12 [6 marks] A transmission line has bandwidth of 8000 Hz. The measurement shows that P(signal)=-53 dBm, P(noise)=-95 dBm. (dBm = decibel-milliWatts) Calculate the theoretical highest bit rate (capacity) of this transmission line. First determine the signal to noise ratio SNR. /10 4.2 ( ) ( ) 53 ( 95) 42 dB 10 10 15848 dB dB dBm dBm SNR SNR P signal P noise SNR = − = − − − = = = = Use Shannons capacity to determine the maximum highest bit rate. 2 2 log (1 ) 8000log (1 15848) 8000(13.95) 111,617 bps = 112 kbps C B SNR = + = + = = ____________________________________________ ____________________________________________ ____________________________________________ 1010011110000 1011 1011 1011 1011 001 1100 1011 1110 1011 1010 1011 Downloaded by Nic Lefebvre (niclefebvre252@gmail.com) lOMoARcPSD|19515774
02/26/2013 Initial________ E:\data\zhao\2013w\ceg3185\mid_seg3155_ceg3185_2013w_v2Solution.doc Page 4 of 8 13 [6 marks] The HDLC is used. Both the N(S) and N(R) are 3 bits. The sliding window size is 7. Before sending from “I,0,0”, the frames in the sender sliding window of A are 0, 1, 2, 3, 4, 5, and 6. Draw A’s sender sliding window after steps (1), (2), (3), (4), (5), and (6), by clearly identifying left wall, middle wall, and right wall of the sliding window. 0 1 2 3 4 5 6 7 0 1 2 3 Step 1 0 1 2 3 4 5 6 7 0 1 2 3 Step 2 0 1 2 3 4 5 6 7 0 1 2 3 Step 3 0 1 2 3 4 5 6 7 0 1 2 3 Step 4 0 1 2 3 4 5 6 7 0 1 2 3 Step 5 0 1 2 3 4 5 6 7 0 1 2 3 Step 6 0 1 2 3 4 5 6 7 0 1 2 3 ____________________________________________ ____________________________________________ ____________________________________________ L R M L R M L R M L R M L R M L R M L R M Downloaded by Nic Lefebvre (niclefebvre252@gmail.com) lOMoARcPSD|19515774
02/26/2013 Initial________ E:\data\zhao\2013w\ceg3185\mid_seg3155_ceg3185_2013w_v2Solution.doc Page 5 of 8 14 [6 marks] Consider an audio signal with spectral components in the range 300 to 3000 Hz. a) For quantization noise SNR dB =30 dB, what is the number of uniform quantization needed? Determine number of bits from 20log2 1.76 6.02 1.76 [dB] 30 = 6.02n + 1.76 n = (30 - 1.76)/6.02 = 4.69 bits n dB SNR n = + = + Use 5 bits to achieve better SNR, thus number of levels is 2 5 = 32 levels Theoretically, number of levels = 2 4.69 = 25 levels b) If the minimum required sampling rate is used, what data rate is required? Minimum sampling rate = 2 * 3000 Hz = 6000 samples/sec Data rate required = 5 bits/sample x 6000 samples/sec = 30000 bits/sec = 30 kbps c) If the dynamic range of the signal is -5V to +5V, what is the PCM code for voltage level +3V? Each code represents 1/32 * 10 V = 0.3125 V PCM code for 3 V = (3+5)/0.3125 = 25.6 = 25 (i.e 11001) 15 [6 marks] Draw the HDB3 encoding that represents the following bit stream (make your own assumptions): 1100000000110000010 . Downloaded by Nic Lefebvre (niclefebvre252@gmail.com) lOMoARcPSD|19515774
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
02/26/2013 Initial________ E:\data\zhao\2013w\ceg3185\mid_seg3155_ceg3185_2013w_v2Solution.doc Page 6 of 8 Downloaded by Nic Lefebvre (niclefebvre252@gmail.com) lOMoARcPSD|19515774
02/26/2013 Initial________ E:\data\zhao\2013w\ceg3185\mid_seg3155_ceg3185_2013w_v2Solution.doc Page 7 of 8 16 [5 marks] Roughly draw the frequency domain representation of the following signal. When T=1 μ s, what is the bandwidth of the signal? Bandwidth = 5f – f = 4f For T = 1 μ s, f = 1 MHz and thus bandwidth equal 4 MHz Downloaded by Nic Lefebvre (niclefebvre252@gmail.com) lOMoARcPSD|19515774
02/26/2013 Initial________ E:\data\zhao\2013w\ceg3185\mid_seg3155_ceg3185_2013w_v2Solution.doc Page 8 of 8 17 [10 marks] Your task in this question is to analyze a link between two computer systems and recommend a configuration. One system is located in Halifax and the other in Vancouver. A service provider of a physical link, that includes two modems, has provided the following information: • The length of the physical link is 5500 km. • The signal travels across the physical link at a speed of 200 km/ms (meters/microsecond). • Additional delays occur in the physical network which adds 25 ms. • The provider guarantees a minimum SNR dB =40 dB. • The provider guarantees a maximum BER=10 -9 . • The provider guarantees a minimum bandwidth of 30000 Hz (in each direction). • The modems use QAM-32. In your analysis you have been requested to determine the following: 1) The maximum baud rate and data rate of the modems. (Assume that the maximum capacity of the channel may not exceed 80% of the Shannon capacity). 2) The computer systems employ the HDLC protocol for data exchange. Determine the how HDLC is configured to maximize the data transfer rate across the link. In particular determine the connection type (NRM, SABM, etc.), sequence numbers used, and the size of the sliding window. Assume a. That the Go-Back-N error recovery protocol is used. b. That data frames (i.e. I-frames) can be as long as 200 bytes. c. That the CRC-16 is used for error detection. d. That error rate is negligible for your analysis. 3) Determine the effective data transfer rate can be exchanged across the data link. 1) Baud rate and data rate: Compute the Shannon capacity (theoretical capacity) SNR = 10 4 =10000 Shannon capacity = 30000 log 2 (1+10000) = 30000 x 13.287 = 398,635 bps Maximum capacity = 0.8 x 398,635 bps = 318,908, say 318 kbps Modems used a QAM-32 modulation, hence 32 signals, each signal encoding 5 bits. Thus the signaling rate = 318/5 = 63.6 kBaud. 2) HDLC Configuration: a. To maximize the efficiency: i. 200*8 / 318,000 0.015 s = 5 ms frame t = = ii. [ ] [ ] [ ] 25 ms + 5500 km / 200 km/ms =52.5 ms prop t = iii. 52.5 / 5 10.5 a = = iv. To maximize efficiency, N (window size) ≥ 1+2a, that is, N ≥ 1+2*10.5 = 22 b. Configuration of HDLC: i. Use extended mode which gives a 7-bit sequence number (0 to 127) (SABME, asynchronous balanced mode). ii. Minimum window size is 22 to obtain an efficiency of 1 (assuming no errors). Thus the effective transmission rate across the link is 318 kbps 2) Effective data transfer rate a. Of the 200 bytes in the HDLC I-frame, 7 bytes are delimiter/address/control bytes. Thus 193 bytes are data bytes. b. Thus effective transfer rate = 318 kbps x 193/200 = 307 kbps. Downloaded by Nic Lefebvre (niclefebvre252@gmail.com) lOMoARcPSD|19515774
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help

Related Documents

05_pytorch_going_modular.md
two_layer_nn.pdf
Assignment 6 Analyze Skilled Dialogue and an IEP Meeting.pdf
midterm1-23w-soln.pdf
DAD 220 3-2 Table Joins.pdf
midterm1-23w.pdf
CS5343 Dec 7, 2021 - Set 1.docx
CS5343 - Mid Term - Spring 2021.docx
Program Evaluation.docx
final_exam.txt
Quiz5__CS434001-Advanced_Database_Systems.pdf
info102lab1questions.pdf
Recommended textbooks for you
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Text book image
Principles of Information Systems (MindTap Course...
Computer Science
ISBN:9781285867168
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
Text book image
MIS
Computer Science
ISBN:9781337681919
Author:BIDGOLI
Publisher:Cengage
Text book image
Fundamentals of Information Systems
Computer Science
ISBN:9781337097536
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781285196145
Author:Steven, Steven Morris, Carlos Coronel, Carlos, Coronel, Carlos; Morris, Carlos Coronel and Steven Morris, Carlos Coronel; Steven Morris, Steven Morris; Carlos Coronel
Publisher:Cengage Learning
Text book image
Fundamentals of Information Systems
Computer Science
ISBN:9781305082168
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
SEE MORE TEXTBOOKS
Recommended textbooks for you
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Text book image
Principles of Information Systems (MindTap Course...
Computer Science
ISBN:9781285867168
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
Text book image
MIS
Computer Science
ISBN:9781337681919
Author:BIDGOLI
Publisher:Cengage
Text book image
Fundamentals of Information Systems
Computer Science
ISBN:9781337097536
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781285196145
Author:Steven, Steven Morris, Carlos Coronel, Carlos, Coronel, Carlos; Morris, Carlos Coronel and Steven Morris, Carlos Coronel; Steven Morris, Steven Morris; Carlos Coronel
Publisher:Cengage Learning
Text book image
Fundamentals of Information Systems
Computer Science
ISBN:9781305082168
Author:Ralph Stair, George Reynolds
Publisher:Cengage Learning
SEE MORE TEXTBOOKS