Manipal University Jaipur

Department of Computer Science and Engineering

Tutorial Sheet No: 1

Academic Session : 2024-25 Semester (Even/Odd) : ODD

Course No and Name : CS 3104 and Computer Networks

Q.1 Consider the following topology make the routing table of router-1, router-2, router-3 using
RIP protocol.

Router 0 (RIP)
Network Nexthop Interface
192.168.1.0 ---------------- Fa0/0
192.168.1.1
192.168.10.0 ---------------- Ethernet1/0
192.168.10.3
192.168.11.0 ---------------- Fa0/1
192.168.11.2
192.168.20.0 192.168.10.1 Ethernet1/0
192.168.10.3
192.168.30.0 192.168.10.1 Ethernet1/0
192.168.10.3
192.168.40.0 192.168.10.1 Ethernet1/0
192.168.10.3

Router 1 (RIP)
Network Nexthop Interface
192.168.1.0 192.168.10.3 Fa0/0
192.168.10.1
192.168.10.0 ---------------- Fa0/0
192.168.10.1
192.168.11.0 192.168.10.3 Fa0/0
192.168.10.1
 192.168.20.0 ---------------- Fa0/1
192.168.20.1
192.168.30.0 ---------------- Ethernet1/0
192.168.30.1
192.168.40.0 192.168.30.2 Ethernet1/0
192.168.30.1

Router 02 (RIP)
Network Nexthop Interface
192.168.1.0 192.168.30.1 Fa0/0
192.168.30.2
192.168.10.0 192.168.30.1 Fa0/0
192.168.30.2
192.168.11.0 192.168.30.1 Fa0/0
192.168.30.2
192.168.20.0 192.168.30.1 Fa0/0
192.168.30.2
192.168.30.0 ----------------- Fa0/0
192.168.30.2
192.168.40.0 ----------------- Fa0/1
192.168.40.1

Q2.
Q.3 Consider the following network:

Find the final routing table of A using Link State Routing Protocol

Q.4 Describe the problems of link state and distance vector routing algorithm
Q.5 Computer A has 19.5MB to send on a network and transmits the data in a
burst @ 6 Mbps. The maximum transmission rate across routers in the network
is 4 Mbps. If Computer A's transmission is shaped using a leaky bucket, how
much capacity must the queue in the bucket hold not to discard any data?
Solution
6 Mb → 1 sec
(19.5MB *8) Mb → ( time for computer to transmit data)??
time for computer to transmit data = total bits / max trans rate
= (19.5 MB * 8 bits/byte) / 6 Mbps
= 156 Mb / 6 Mb/s
= 26 s
4 Mb → 1 sec
actual data sent on network ?? → 26 sec
actual data sent on network in 26 s = network rate * 26s
= 4 Mb/s * 26s
= 104 Mbits = 13 Mbytes
bucket size = 19.5 MB - 13 MB = 6.5MB(or 52Mb)

Q.6 An ISP is granted a block of addresses starting with 120.60.4.0/20. The ISP wants to distribute
these blocks to 100 organizations with each organization receiving 8 addresses only. Design the
subblocks and give the slash notation for each subblock. Find out how many addresses are still
available after these allocations.
Q6. An ISP is granted a block of addresses starting with 150.80.0.0/16. The ISP wants to
distribute these blocks to 2600 customers as follows:

a. The first group has 200 medium-size businesses; each need approximately 128
addresses.

b. The second group has 400 small businesses: each need approximately 16 addresses.

c. The third group has 2000 households: each need 4 addresses. Design the subblocks
and give the slash notation for each subblock. Find out how many addresses are still
available after these allocations.
 Describe the loop back address?
Q7.
The block 127.0.0.0/8 is used for the loopback address, which is an address used to test
the software on a machine. When this address is used, a packet never leaves the
machine; it simply returns to the protocol software

An ISP is granted a block of addresses starting with 192.168.0.0/16 The ISP wants to
Q8. distribute these blocks to customers in the following order:
 a. The first group has 256 medium-size businesses; each need approximately 64
addresses.
b. The second group has 512 small businesses: each need approximately 32 addresses.
c. The third group has 128 households: each need 64 addressee.
Design the subblocks and give the first and last address with slash notation of each
subblock.
SOLUTIONS
First subnet
192.168.0.0/18 to 192.168.0.63/18
192.168.63.192 to 192.168.63.255/18
Second subnet
192.168.64.0/19 to 192.168.64.31/19
192.168.127.224/19 to 192.168.127.255/19
Third subnet
192.168.128.0/19 to 192.168.96.63 /19
192.168.159.192 to 192.168.255 /19

Q9. Consider the below figure and find out the routing table

Solution
Show how packets are forwarded:

A. A packet arrives at router R1 with destination address 192.16.7.42.

Destination address: 192.16.7.42 Binary: 11000000 00010000 00000111
00101010
Destination network: Class C Network address: 192.16.7.0
Next hop address: 111.15.17.32 → Interface: m0

B. A packet arrives at router R1 with destination address 145.80.14.26.

Destination address: 145.80.14.26 Binary: 10010001 01010000 00001110
00011010
Class B Network address: 145.80.0.0 Next hop address: 111.25.19.20
→ Interface: m1

C. A packet arrives at router R1 destination address 147.26.50.30.

Binary: 10010011 00011010 00110010 00011110
Destination network: Class B Network address: 147.26.0.0 Next hop address:
111.30.31.18 → Interface: m0