Objectives

This assessment task requires you to demonstrate your knowledge of basic routing concepts by completing a number of exercise questions.  The questions contain various numerical as well as descriptive questions covering the material from Weeks 1 to 9.   Question #4 requires you to research further and then demonstrate knowledge of advanced concepts.

Completing these questions should help you to achieve the unit learning outcomes as listed in the unit profile.

Instructions

You must do this assignment on your own – it is not a group assignment.

Type all your answers in the ‘Template for Your Answers’ Section of this document and upload only that template.  You could do that by copying the Template section into a new Word document for uploading.  Answers that are not typed into the “Template for Your Answers” section may not be marked, or may be returned to you for re-typing and re-submission – late penalties will apply.

You must show the steps you took to arrive at your answers. Write your answers in your own words to avoid potential plagiarism and copyright violations.

You must submit the template section as a Word file (.doc or .docx).

Plagiarism Procedures can be found in the CQUniversity Policies section of the Unit Profile.

Assessment Requirements and Marking Criteria

There are 4 main questions with some sub-questions and the requirements are stated for each one.  You must answer all 4 questions and their sub-questions.  Marks are indicated in the Answer Template.

The questions will be marked on correctness, clarity, and addressing all parts of the question.

The Assignment Questions begin on the next page.

 

 

 

Question 1  – Routing table construction                                                   (10 marks)

Given the following network, construct the routing table for routers R2 and R3.

 

Question 2– Allocating subnets from a block                                                        (6 marks)

You are the Network Administrator for a startup company that has been granted a new block of addresses starting with the address 139.145.56.0/22.

1. Calculate the total number of addresses available in this block including all the special addresses. Show your calculation (1 mark)

1. As Network Administrator, you need to distribute the available addresses on a departmental needs basis (meaning not allocating more than you have to), with 4 new subnets determined as follows:

Marketing needs 65 addresses

Accounting needs 100 addresses

Head Office needs 33 addresses and,

Customer Services needs 13 addresses.

Create the 4 subnets.  For each subnet, list the subnet or first address, the last address, and the subnet mask in CIDR format.  Show your calculations for all subnets, briefly showing how you arrived at the sub-block addresses.   (4 marks or 1 mark for each correct subnet)

1. How many addresses are left unallocated? Show your calculation. (1 mark)

Question 3 – Fragmentation                                                                                    (4 marks)

An IP datagram 5,600 bytes long (including header with no options) arrives at a router, which determines that the next destination has an MTU of 1,500 bytes.  Answer the following questions, showing your calculations and reasoning.

2. Assuming that the router decides to fragment the packet into 4 fragments, for each fragment, determine a correct size, and identify the starting byte and ending byte (2.5 marks).
3. Calculate the fragmentation offset for each fragment (1 mark).
4. The total number of bytes from all 4 fragments leaving the router should be greater than the initial datagram size that arrived. Explain why this is so (.5 mark).

Hints:  Working out part (a) can be a fiddly (messy) exercise and you may find it helpful to use a spreadsheet to work out appropriate sizes and offsets.  Remember that the offset needs to be evenly divisible by 8, as explained in the textbook.  You may need to do additional reading to understand the process if it is unclear to you – Forouzan is a good place to start.

Question 4: Advanced routing study                                                          (15 marks)

Research and review appropriate materials, including the textbook, and answer the first two questions (a & b).

1. Define the terms and discuss the relationship between Autonomous Systems, Inter-domain routing, and Intra-domain routing (2 marks).

1. Identify the major routing protocols associated with Inter-domain and Intra-domain routing and list their similarities and differences (1.5 marks). Finish by commenting on why we need different protocols for Inter-domain and Intra-domain routing (1.5 marks).

Study the two articles listed below – both are freely available on the Internet.  You may use other references in addition to these, as needed.  Then answer the remaining 3 questions (c, d & e).

1. Briefly summarize in your own words the problems with current routing methods that the authors have identified. (5 marks)
2. Contrast and compare the concepts of embedded routing and extensible routing. (2.5 marks)
3. How does the proposal of Routing As A Service (RAAS or just RAS) address the problems with current routing methods? (2.5 marks)

Referencing:  List all references and use proper in-text citation using the Harvard referencing convention.   Remember that diagrams also need to be cited.  Marks will be deducted on a per-question basis for not adhering to referencing standards.

The two articles for questions 3 – 5 (both articles have the same title):

Routing as a Service by K.Lakshminarayanan et al

http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-19.pdf

Routing as a Service by K.Lakshminarayanan, Stoica, and Shenker

https://www.cs.princeton.edu/~jrex/teaching/spring2005/reading/ras04.pdf

Question 5 starts on the next page.