1 COMP8270 Network System Architecture and Cloud Technologies Assignment 1 Lecturer In-Charge: Dr. Rajan Shankaran Due: Week 8 – Tuesday, 27th of April 2021, 6 pm. Total Marks: 30 Weighting (Value): 20% Objectives This assignment will test your knowledge in the following areas: • Layer 2/3 Switches. • Router Architecture. • Interconnection Networks. • Classification Algorithms. • Software Defined Networks. Assignment Type: Problem Solving (Individual Assignment) The purpose of the problem-solving assignment is to help the students to get accustomed to dealing with real world problem situations/issues. It is designed to help students analyse a particular problem and find its best solution. Questions 1. (9 marks) Identify three techniques which a switch can implement to minimise or avoid contention. In your answer, you need to briefly and clearly explain how each technique works and how it contributes towards mitigating/arresting contention. (450-550 words) 2. (5 marks) Most of the approaches to building a high-speed router architecture recommend implementing the Address Resolution Protocol (ARP) functionality in the slow path. Cite and explain some reasons why this functionality should be in the fast path and not in the slow path. (Providing one or two reasons will suffice) (250-300 words) 3. (5 marks) Consider the 2-Field Classifier consisting of 8 (eight) rules shown below in figure 1. You are required to: 2 a. (3 marks) Find the best matching rule for the following two prefixes: F1 = 0101 and F2 = 0011 using Lucent Bit Vector (LBV) scheme. In the process, you need to determine how many memory accesses will be required for classifying a packet with F1 and F2. You must use a bitmap of size 8 (eight) bits for characterizing the rules. Assume the word size to be 4 (four) bits long. b. (2 marks) Find the best matching rule for the same two prefixes using the Aggregate Bit Vector (ABV) scheme. Figure 1: A 2-Field Classifier 4. (4 marks) Consider a 4×4 Hypercube network as shown in figure 2 below. Using the dimension order routing (E-cube routing algorithm), show the sequence of steps to route messages from node (0100) to node (0011). You must identify all the intermediate nodes on this routing path. Figure 2: 4 × 4 Hypercube 5. (7 marks) Software Defined Network (SDN) is becoming increasingly prevalent in inter data centre and intra data centre scenarios due to its support for centralised network configuration and management and its inherent ability to rapidly deploy new functionalities. However, there is a long-standing view that SDN architecture fundamentally limits the network’s ability to quickly react to changes such as failures and may cause transient congestion conditions to last for a longer duration of time. Give and expand on the reasons why this view is held. (Providing one or two reasons will suffice) (550-650 words) 3 Submission You must make an online submission on ilearn via Turnitin. Assignments will normally be marked and returned online. There are no hardcopy submissions for written assignments. Ensure you submit the correct file. The submission process shows you a complete preview of your entire assignment after you have uploaded it but before you have submitted it. Carefully check through every single page to ensure everything is there and the correct version has been uploaded, and only then press CONFIRM. Note: Multiple submissions may be possible via Turnitin prior to the final due date and time of an assessment task. Teaching staff will use the originality report to judge whether plagiarism has occurred and whether penalties should apply for breaches of the Academic Honesty Policy. Any similar text identified by Turnitin will be considered carefully to see if it is indeed a breach of the Academic Honesty Policy. Note • Answers must be within the specified word limit. This is an absolute word limit, and no excess will be allowed. • Assumptions (if any) must be stated clearly in your answers. Remember, there may not be one right answer for some of the questions. Rather, your explanations do need to present your case clearly. The explanations you provide do not have to be long; a concise one is preferred to a rambling one. Late Submission No extensions will be granted without an approved application for Special Consideration. There will be a deduction of 10% of the total available marks made from the total awarded mark for each 24-hour period or part thereof that the submission is late. For example, 25 hours late in submission for an assignment worth 10 marks – 20% penalty or 2 marks deducted from the total. No submission will be accepted after solutions have been posted. Assessment For all questions in this assignment not only the contents but also the presentation will affect your mark. You will lose marks (and not necessarily only a small portion) if there are problems with the presentation, particularly with clarity. This means that your answers to each question should be a coherent statement and that the spelling and grammar of your submission will be considered in assessing its presentation. 4 For full marks, your answers should all be clear, coherent, and correct, and strictly within the word limits. The standards of marking described in the unit outline L.O. 1-6 will be applied to this assignment as relevant to the assignment topics. The questions will be marked individually, the marks totalled, and a final grade assigned that is no more than indicated by the total marks, and no more than allowed by the standards specified above and in the unit outline. Plagiarism In this assignment, you must be particularly careful to avoid plagiarising your articles or any other sources of information. Do not try to present someone else’s work as your own! The prescribed penalty is an ‘F’ grade for the assignment. When you use a source other than yourself to write a paper, you must cite that source. Sources available on the Internet must also be cited, including the Web address of the site. If you take an original source and modify it to turn in as your own work, you are also guilty of plagiarism. You need to write your own words and phrases that express your own ideas. You should be well aware of the University's plagiarism policy.
欢迎咨询51作业君