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
[Link] ---------------- Fa0/0
[Link]
[Link] ---------------- Ethernet1/0
[Link]
[Link] ---------------- Fa0/1
[Link]
[Link] [Link] Ethernet1/0
[Link]
[Link] [Link] Ethernet1/0
[Link]
[Link] [Link] Ethernet1/0
[Link]
Router 1 (RIP)
Network Nexthop Interface
[Link] [Link] Fa0/0
[Link]
[Link] ---------------- Fa0/0
[Link]
[Link] [Link] Fa0/0
[Link]
[Link] ---------------- Fa0/1
[Link]
[Link] ---------------- Ethernet1/0
[Link]
[Link] [Link] Ethernet1/0
[Link]
Router 02 (RIP)
Network Nexthop Interface
[Link] [Link] Fa0/0
[Link]
[Link] [Link] Fa0/0
[Link]
[Link] [Link] Fa0/0
[Link]
[Link] [Link] Fa0/0
[Link]
[Link] ----------------- Fa0/0
[Link]
[Link] ----------------- Fa0/1
[Link]
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 [Link]/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 [Link]/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 [Link]/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 [Link]/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
[Link]/18 to [Link]/18
[Link] to [Link]/18
Second subnet
[Link]/19 to [Link]/19
[Link]/19 to [Link]/19
Third subnet
[Link]/19 to [Link] /19
[Link] 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 [Link].
Destination address: [Link] Binary: 11000000 00010000 00000111
00101010
Destination network: Class C Network address: [Link]
Next hop address: [Link] → Interface: m0
B. A packet arrives at router R1 with destination address [Link].
Destination address: [Link] Binary: 10010001 01010000 00001110
00011010
Class B Network address: [Link] Next hop address: [Link]
→ Interface: m1
C. A packet arrives at router R1 destination address [Link].
Binary: 10010011 00011010 00110010 00011110
Destination network: Class B Network address: [Link] Next hop address:
[Link] → Interface: m0