1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
|
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1, shrink-to-fit=no">
<title>Assignment 1 - Instructions</title>
</head>
<body>
<div class="container-fluid">
<div class="row">
<div class="offset-sm-1 col-sm-10">
<div class="jumbotron">
<p>This page includes instructions for Assignment 1 and a link (below the instructions) to submit the assignment for assessment.</p>
</div>
<h2>Assignment 1</h2>
<p><strong>Due:</strong> After completion of Units 1 and 2<br><strong>Weight:</strong> 20% of your final grade</p>
<h3>General Instructions</h3>
<p>This assignment should be done after you have completed your study of Unit 1 and Unit 2. Your assignment must be written in either MS-Word or HTML and it must begin with a cover page containing the course number and title, assignment number, your name and your student ID, as well as the time you spent on the assignment. The file containing the cover page must be named <strong>assignment1.doc</strong> or <strong>assignment1.htm.</strong> If you have more than one file for the assignment, those files and all other files should be accessible through the file containing the cover page, either directly or indirectly through hyperlinks.</p>
<h3>Organization of Your Assignment Files</h3>
<p>You need to create a root directory or folder named <strong>comp347</strong> somewhere on the file system of your computer and keep all your work related to the course under that directory; for this assignment you need to create a subdirectory or subfolder named <strong>assignment1</strong> and put all the necessary files for the assignment under that dedicated subdirectory. When you submit your assignment, you must compress the entire subdirectory of <strong>assignment1</strong> in a file named <strong>assignment1.zip</strong> and send the compressed file for marking.</p>
<p>By default, you must answer each of the questions in your own words with enough details to show your work for your solutions, and <strong>you must not copy from others</strong>! <strong>You will automatically receive a failure grade for this course if you have been found to have copied your answers from external sources.</strong> Please read the university’s <a target="_blank" href="https://www.athabascau.ca/calendar/graduate/additional-information/student-code-of-conduct-and-right-to-appeals.html" rel="noopener">academic misconduct policy</a> carefully before you begin the assignment.</p>
<h3>Part 1: Short Answer Questions (30%)</h3>
<div class="row">
<div class="col-1">
<p align="right">1.1</p>
</div>
<div class="col-11">
<p>(5%) Run Traceroute, TRACERT (on Windows), or another similar utility between a source and a destination in the country in which you reside. Do this at three different times of the day. Summarize your findings at each of the times with respect to the following, and explain your findings:</p>
<ul>
<li>average and standard deviation of the round-trip delays</li>
<li>number of routers in the path</li>
</ul>
<p>If you are not familiar with the utility, read the Microsoft article, “<a target="_blank" href="https://support.microsoft.com/en-us/topic/how-to-use-tracert-to-troubleshoot-tcp-ip-problems-in-windows-e643d72b-2f4f-cdd6-09a0-fd2989c7ca8e" rel="noopener">How to Use TRACERT</a>.”</p>
</div>
</div>
<div class="row">
<div class="col-1">
<p align="right">1.2</p>
</div>
<div class="col-11">
<p>(5%) What are the five layers in the Internet protocol stack? Develop a table to summarise what each layer does.</p>
</div>
</div>
<div class="row">
<div class="col-1">
<p align="right">1.3</p>
</div>
<div class="col-11">
<p>(5%) What are <em>packet-switched network</em> and <em>circuit-switched network</em>, respectively? Develop a table to summarise their features, pros, and cons.</p>
</div>
</div>
<div class="row">
<div class="col-1">
<p align="right">1.4</p>
</div>
<div class="col-11">
<p>(5%) What are <em>processing delay</em>, <em>queuing delay</em>, <em>transmission delay</em>, and <em>propagation delay</em>, respectively? Where does each delay occur? What is<em> traffic intensity</em>? Why should the traffic intensity be no greater than one (1) when designing a computer network?</p>
</div>
</div>
<div class="row">
<div class="col-1">
<p align="right">1.5</p>
</div>
<div class="col-11">
<p>(5%) What is Web-caching? When may Web-caching be more useful in a university? What problem does the conditional GET in HTTP aim to solve?</p>
</div>
</div>
<div class="row">
<div class="col-1">
<p align="right">1.6</p>
</div>
<div class="col-11">
<p>(5%) Suppose you have a Web-based email account, such as Gmail, and you have just sent a message to a friend, Alice, who accesses her mail from her mail server using IMAP. Assume that both you and Alice are using a smartphone to access emails via Wi-Fi at home. List all the network protocols that may be involved in sending and receiving the email. Discuss in detail how the message went from your smartphone to Alice’s smartphone—that is, how the message went through all the network protocol layers on each of the network devices involved in the communication. Ignore everything between your ISP and Alice’s ISP.</p>
</div>
</div>
<h3>Part 2: Long Answer Questions (70%)</h3>
<p>Solve the following network problems and show your work in detail.</p>
<div class="row">
<div class="col-1">
<p align="right">2.1</p>
</div>
<div class="col-11">
<p>(20%) Consider that you are submitting your assignment in a compressed file from your computer at home to the university server that is hosting your online course. Your large file is segmented into smaller packets before it is sent into the first link. Each packet is 10,000 bits long, including 100 bits of header. Assume the size of the assignment file is 10 MB.</p>
<ol type="a">
<li>How many packets will the assignment file be segmented into?</li>
<li>How many links can be identified using TRACERT or Traceroute between your computer and the university server? What are they?</li>
<li>What is the speed for each identified link based on your best calculation? Show your work.</li>
<li>Assume you start uploading the assignment at t0. At what time will the last packet be pushed into the first link?</li>
<li>At what time will the last packet arrive at the university server?</li>
</ol>
</div>
</div>
<div class="row">
<div class="col-1">
<p align="right">2.2</p>
</div>
<div class="col-11">
<p>(20%) Consider that you are submitting another assignment from your home computer to the university server, and you have worked out a list of network links between your computer and the university server.</p>
<ol type="a">
<li>Based on your best estimate and calculation, what is the total distance your assignment data will travel to reach the university server?</li>
<li>Suppose the propagation speed over all the links is the same 2*10^8 meters/sec. What is propagation delay T<sub>prop</sub> from your computer to the university server?</li>
<li>Further assume all the links have the same speed R bps. What is the bandwidth-delay product R*T<sub>prop</sub>?</li>
<li>Now suppose the assignment file is sent continuously as one big file. What is the maximum number of bits that will be in the links at any given time?</li>
<li>Based on the results from <em>c</em> and <em>d</em>, what does the bandwidth-delay product imply?</li>
</ol>
</div>
</div>
<div class="row">
<div class="col-1">
<p align="right">2.3</p>
</div>
<div class="col-11">
<p>(20%) You have learned that a Web cache can be useful in some cases. In this problem, you will investigate how useful a Web cache can be at a home. First, you need to <a target="_blank" href="https://www.apache.org/" rel="noopener">download Apache server</a> and install and run it as a proxy server on a computer on your home network. Then, write a brief report on what you did to make it work and how you are using it on all your devices on your home network.</p>
<p>Assume your family has six members. Each member likes to download short videos from the Internet to watch on their personal devices. All these devices are connected to the Internet through Wi-Fi. Further assume the average object size of each short video is 100 MB and the average request rate from all devices to servers on the Internet is three requests per minute. Five seconds is the average amount of time it takes for the router on the ISP side of your Internet link to forward an HTTP request to a server on the Internet and receive a response.</p>
<ol type="a">
<li>What is the average time <strong>α</strong> for your home router to receive a video object from your ISP router?</li>
<li>What is the traffic intensity <strong>µ</strong> on the Internet link to your home router if none of the requested videos is cached on the proxy server?</li>
<li>If average access delay <strong>β</strong> is defined as <strong>α/(μ−1), </strong>what is the average access delay your family members will experience when watching the short videos?</li>
<li>If the total average response time is defined as <strong>5+β</strong>, and the miss rate of your proxy server is 0.5, what will be the total average response time?</li>
</ol>
</div>
</div>
<div class="row">
<div class="col-1">
<p align="right">2.4</p>
</div>
<div class="col-11">
<p>(10%) You have learned that a file can be distributed to peers in either client–server mode or peer-to-peer (P2P) mode. Consider distributing a large file of F = 21 GB to N peers. The server has an upload rate of U<sub>s</sub> = 1 Gbps, and each peer has a download rate of Di = 20 Mbps and an upload rate of U. For N = 10, 100, and 1,000 and U = 300 Kbps, 7000 Kbps, and 2 Mbps, develop a table giving the minimum distribution time for each of the combination of N and U for both client–server distribution and P2P distribution. Comment on the features of client–server distribution and P2P distribution and the differences between the two.</p>
</div>
</div>
<div class="card card-graphic">
<div class="card-body">
<div class="callout-icon callout-icon-info"></div>
<div class="card-text">
<h4>Submission Instructions</h4>
<p>Submit your completed assignment to <a href="/d2l/common/dialogs/quickLink/quickLink.d2l?ou=16029&type=dropbox&rcode=e25e8fce5fed4e45a172488d-9" target="_top">Assignment 1</a> for assessment (submission link will be available upon your course contract start date).</p>
<h5>Important</h5>
<ol>
<li>
<p>Once you submit the assignment for grading, your submission is final. To resubmit the assignment, you <strong>must</strong> obtain special permission from your instructor.</p>
</li>
<li>
<p>Please name your file using the following template:<br><code><course shortname>_<assignment#>_<lastname><firstname>_<studentID></code></p>
<p>Examples:</p>
<ul>
<li>COMP101_Assignment1_DoeJane_1234567</li>
<li>COMP101_Assignment1_file1_DoeJane_1234567</li>
<li>COMP101_FinalAssignment_DoeJane_1234567</li>
</ul>
</li>
</ol>
</div>
</div>
</div>
</div>
<div class="col-12">
<footer></footer>
</div>
</div>
</div>
</body>
</html>
|
