CSE2CNX

Computer Networks

Assessment 3 – IP routing

Part A: Implement IP routing in a simulated

environment Scenario‘Effective Design’ (ED) is a software solutions provider located in Melbourne. They are planning

to have three more branches in Perth, Queensland and Sydney.

Before moving to the actual design and implementation phase ED want one of their IT staff members to come up with a simulated design of the proposed network.

ED’s Network Manager has already come up with the topology and the IP addressing scheme for the topology. Below as shown in Figure 1 is the topology proposed by the Network Manager.

Figure 1

Note• The diagram does not show all end devices and LAN switches• All routers are shown. (Cisco 2811)• Only the devices shown in the diagram are to be used throughout this

assessment

Details of the proposed topology are as follows:

- There are 4 routers (Cisco 2811), one for each branch. HQ-Melbourne is the edge router for the Melbourne branch. B-Perth is the edge router for Perth branch. B-Queensland is the edge router for Queensland branch. B-Sydney is the edge router for Sydney branch.

- Altogether, there are four Local Area Networks (LANs) and three Wide Area Networks (WANs).

- Melbourne LAN is connected to the HQ-Melbourne router.- Queensland LAN is connected to the B-Queensland router.- Sydney LAN is connected to the B-Sydney router.- Perth LAN is connected to the B-Perth router.- The network address of each subnet is already decided. Table 1 shows the list

of network names and the planned network addresses.

Network Network address

Melbourne LAN 172.16.10.0/28

Queensland LAN 172.16.10.16/28

Sydney LAN 172.16.10.32/28

Perth LAN 172.16.10.48/28

Mel_to_Queens WAN 195.168.50.0/30

Mel_to_Sydney WAN 195.168.50.4/30

Mel_to_Perth WAN 195.168.50.8/30

Table 1

Requirement

You have been approached by ED’s IT Manager to implement, configure and troubleshoot the proposed network in a simulated environment and ensure that it is ready for actual implementation.

Note• Use Cisco Packet Tracer as the simulation tool• Router model to be used is Cisco 2811

Task 1: Building the topology

Create the network diagram shown in Figure 1 using Cisco packet tracer. Use suitable cable types when cabling the devices. Label the devices as depicted in Figure 1.

a) Save the Cisco Packet Tracer file as xxx_cse2cnx_assessment3.pkt. (where xxx is your student number)

b) Include a screenshot of your topology as evidence of the completion of this task.

Note• Please add all the screenshots and written answers in a Word file named

xxx_cse2cnx_assessment3.docx. (where xxx is your student number)

Task 2: Planning IP addresses

The allocated network addresses are given in Table 1. Refer Table 1 before starting this task.

Guidelines for planning:

- The default gateway for each LAN should be the last useable IP address of the subnet.- All end device IP addresses can be assigned using any useable IP address from

the useable range for that subnet.

Fill Table 2 with your planned IP addresses and default gateways.

Network Device/Interface IP Address (in Subnet Mask Defaultdotted (in dotted gatewaydecimal decimalnotation) notation)

Melbourne LAN M-PC1

M-PC2

Router Interface N/A

Queensland LAN Q-PC1

Q-PC2

Router Interface N/A

Sydney LAN S-PC1

S-PC2

Router Interface N/A

Perth LAN P-PC1

P-PC2

Router Interface N/A

Mel_to_QueensWAN

Serial Interface on N/AHQ-Melbourne

Serial Interface on N/AB- Queensland

Mel_to_Sydney Serial Interface on N/AWAN HQ-Melbourne

Serial Interface on N/AB-Sydney

Mel_to_Perth WAN Serial Interface on N/AHQ-Melbourne

Serial Interface on N/AB-Perth

Table 2

Task 3: Configuring ethernet and Serial interfaces

a) Configure ethernet interfaces of all the end devices (M-PC1, M-PC2, Q-PC1, Q-PC2, S-PC1, S-PC2, P-PC1, P-PC2) with the IP addresses, subnet masks and default gateways from Table 2.For M-PC1, Q-PC1, S-PC1 and P-PC1 take screenshots of the completed IP configuration window as evidence of the completion of this task and include in the word file.

b) Configure and activate ethernet and serial interfaces on each router using IP addresses and subnet masks from Table 2.

NoteConfigure serial interface clock rate as 128,000.

c) Issue the command “show ip interface brief” on each router and provide screenshots of the output.

Task 4: Basic configuration of the routers

a) Configure the following on HQ-Melbourne, B-Queensland, B-Sydney, B-Perth.

- Configure the router hostname as depicted in Figure 1 (labels).- Configure an enable password.- Configure an enable secret.- Configure a console password.- Configure a telnet password.- Configure the ‘Message of the Day’ banner (MOTD) as “Unauthorized access

is prohibited!!”.- Save the configurations.

b) Fill Table 3 as shown below with the chosen hostnames and passwords for each of the routers. Name the tables as Table HQ-Melbourne, Table B-Queensland, Table B-Sydney and Table B-Perth.

Router name

Enable password

Enable secret

Console password

Telnet password

Table 3

c) Take a screenshot of the startup-configuration of each router and include in the Word file as evidence of completing this task.

Task 5: Configure OSPFv2 on routers

a) Configure OSPF on router, HQ-Melbourne. Table 4 shows a breakdown of the configuration tasks.Issue “show ip protocols” command on the HQ-Melbourne router and provide a screenshot of the output.

Configuration Task Required specifications

OSPF process ID 1

Router ID 1.1.1.1

Advertise all directly connected All interfaces are in area 0networksSet all Ethernet interfaces (LANinterfaces) as passive.

Table 4

b) Configure OSPF on router, B-Queensland. Table 5 shows a breakdown of the configuration tasks.Issue “show ip protocols” command on the B-Queensland router and provide a screenshot of the output.

Configuration Task Required specifications

OSPF process ID 1

Router ID 2.2.2.2

Advertise all directly connected All interfaces are in area 0networksSet all Ethernet interfaces (LANinterfaces) as passive.

Table 5

c) Configure OSPF on router, B-Sydney. Table 6 shows a breakdown of the configuration tasks.Issue “show ip protocols” command on the B-Sydney router and provide a screenshot of the output.

Configuration Task Required specifications

OSPF process ID 1

Router ID 3.3.3.3

Advertise all directly connected All interfaces are in area 0networksSet all ethernet interfaces (LANinterfaces) as passive.

Table 6

d) Configure OSPF on router, B-Perth. Table 7 shows a breakdown of the configuration tasks.Issue “show ip protocols” command on the B-Perth router and provide a screenshot of the output.

Configuration Task Required specifications

OSPF process ID 1

Router ID 4.4.4.4

Advertise all directly connected All interfaces are in area 0networksSet all ethernet interfaces (LANinterfaces) as passive.

Table 7

Task 6: Verifying the OSPFv2 configurations

a) Which command will list all connected neighbours and the adjacency state?b) Issue the command that lists all connected neighbours on each router and

provide screenshots of the output.c) Which command will display the IP routing table of a router?d) Provide screenshots of each routers’ routing table.

Task 7: Verify network connectivity

a) Issue the “ping” command from M-PC1 to Q-PC1. Include a screenshot of the ping command output.

b) Issue the “ping” command from M-PC1 to S-PC1. Include a screenshot of the ping command output.

c) Issue the “ping” command from M-PC1 to P-PC1. Include a screenshot of the ping command output.

NoteFor Task 7, all ping results should be successful. Take corrective actions if results are not successful.

Part B: Apply routing algorithms

Requirement

You are asked to use two different routing algorithms to find the shortest paths in a network.These are as follows.

• Dijkstra algorithm• Bellman Ford algorithm

The network topology with all the link costs is shown below in Figure 2.

Figure 2

Task 1: Application of Dijkstra’s algorithm

Using Dijkstra’s algorithm on Figure 2, determine the shortest paths from A to all network nodes.Part of the answer is given in Table 8. Fill in the blanks (highlighted) in Table 8.

T L(B) Path L(C) Path L(D) Path L(E) Path L(F) Path L(G) Path L(H) Path{A} 1 A-B ∞ 5 A-D 1 A-E ∞ ∞{A,B} 1 A-B 4 A-B-C 1 A-E ∞ ∞ ∞{A,B,E} 1 A-B 4 A-B-C 2 A-B-D 1 A-E ∞ ∞{A,B,E,D} 1 A-B 4 A-B-C 2 A-B-D 1 A-E 5 A-B-D-F 7 A-B-D-G ∞{A,B,E,D,C} 1 A-B 4 A-B-C 2 A-B-D 1 A-E 5 A-B-D-F 7 A-B-D-G 8 A-B-C-H{A,B,E,D,C,F} 1 A-B 4 A-B-C 2 A-B-D 1 A-E 5 A-B-D-F 8 A-B-C-H{A,B,E,D,C,F,G} 1 A-B 4 A-B-C 2 A-B-D 1 A-E 5 A-B-D-F 7 A-B-D-G

{A,B,E,D,C,F,G,H} 1 A-B 4 A-B-C 2 A-B-D 1 A-E 5 A-B-D-F 7 A-B-D-G 8 A-B-C-HTable 8

Notes on the table:• T – Set of nodes so far incorporated by the algorithm• L(n) - Cost of the least-cost path from source A to node n that is currently known to

the algorithm (n is B, C, D, E, F, G and H)

Task 2: Application of Bellman Ford algorithm

Use Bellman Ford algorithm on Figure 2, determine the shortest paths from A to all network nodes. Part of the answer is given in Table 9. Fill in the blanks (highlighted) in Table 9.

Lh(B) Path Lh(C) Path Lh(D) Path Lh(E) Path Lh(F) Path Lh(G) Path Lh(H) Pathh

0 ∞ ∞ ∞ ∞ ∞ ∞ ∞1 1 A-B ∞ 1 A-E ∞ ∞ ∞2 1 A-B 4 A-B-C 2 A-B-D 1 A-E 10 A-D-G3 1 A-B 4 A-B-C 2 A-B-D 1 A-E 5 A-B-D-F 7 A-B-D-G4 1 A-B 4 A-B-C 2 A-B-D 1 A-E 7 A-B-D-G 8 A-B-C-H5 1 A-B 4 A-B-C 2 A-B-D 1 A-E 5 A-B-D-F 7 A-B-D-G 8 A-B-C-H

Table 9In the table:• h - Maximum number of links in path at current stage of the algorithm• Lh(n) - Cost of the least-cost path from source A to node n under constraint of no more than h links (n is B, C, D, E, F, G and H)

Assessment 3 - Marking Criteria

Mark/Item Mark/Task

Part A: Implement IP routing in a simulated environment

Task 1: Building the topology

a) Proposed network topology was created in Cisco Packet 8 10

Tracer. (As per Figure 1)

b) Screenshot of the topology was provided. 2

Task 2: Planning IP addresses

a) Table 2 was filled with correct IP address information. 22 22

Task 3: Configuring Ethernet and Serial interfaces

a) IP addresses, subnet masks and default gateways were 12 27

configured on all end devices as per Table 2. Screenshots

provided for MPC1, Q-PC1, S-PC1 and PPC1.

b) Ethernet and serial interfaces were configured with correct 10

IP addresses and subnet masks.

c) Command “show ip interface brief” was issued and 5

screenshot provided for each router.

Task 4: Basic configurations of the routers

a) All configurations were done properly. 14 29

b) Table HQ-Melbourne, Table BQueensland, Table B- 10

Sydney and Table B-Perth were filled with configured

parameters.

d) Startup-configuration screenshot provided and shows the 5

configurations changes

Task 5: Configure OSPFv2 on routers

a) All the OSPF configuration tasks were correctly done on 5

HQ-Melbourne. (As per Table 4)

Screenshot of the “show ip protocols” command output is

provided.

b) All the OSPF configuration tasks were correctly done on 5

BQueensland. (As per Table 5) Screenshot of the “show

ip protocols” command output is provided

20c) All the OSPF configuration tasks were correctly done on 5

BSydney. (As per Table 6) Screenshot of the “show ip

protocols” command output is provided.

d) All the OSPF configuration tasks were correctly done on 5

BPerth. (As per Table 7) Screenshot of the “show ip

protocols” command output is provided.

Task 6: Verifying the OSPFv2 configurations

a) Command provided for listing all connected neighbours is 2 12

correct.

b) Screenshots of the command output is provided for all four 4

routers.

c) Command provided for displaying the IP routing table is 2

correct.

d) Screenshots of each routers’ routing table are provided. 4

Task 7: Verify network connectivity

Ping command issued properly 1 10

a) Ping command output is successful, and screenshot 3

provided. (M-PC1 to Q-PC1)

b) Ping command output is successful, and screenshot 3

provided. (M-PC1 to S-PC1)

c) Ping command output is successful, and screenshot 3

provided. (M-PC1 to P-PC1)

Part B: Apply routing algorithms

Task 1: Application of Dijkstra’s algorithm

Blanks are filled correctly 5 5

Task 2: Application of Dijkstra’s algorithm

Blanks are filled correctly 5 5

Total 140

When you have completed the tasks, submit the assessment via the CSE2CNX_2018_02 A3:Routing link on the LMS system. You should submit the following:

• Submit your Cisco Packet Tracer based project named as xxx_cse2cnx_assessment3.pkt (where xxx is your student number).

• Submit your answers to the relevant tasks in a single Word document called xxx_cse2cnx_assessment3.docx (where xxx is your student number).