Galgotias College of Engineering & Technology

Department of CSE & Allied Specialized Branches

Session: 2022-23 Semester: VI Section: All

Course Code: KCS-603 Course Name: Computer Networks
Date of Assignment: Date of Submission:

AssIGNMENT-UNIT-3
Q1:- i) Explain token bucket algorithm? What problems of leaky bucket algorithm are addressed by
it?
ii) What do you mean by fragmentation and packetization?
Q2:- Differentiate between distance vector routing and link state routing with neat and clean diagram
O3:- Explain the working of ARP and RARP with neat and clean diagram?
Q4:-i) Explain the ‘IP Header’ neatly and explain the function of each field . List the major
differences b/w IPV4 and IPv6.
ii) What do you mean by congestion? Explain the causes and principle of congestion.
Q5:- Explain the following term with example:-
i) Multicast Addressing ii) Unicast Addressing iii) Anycast addressing
Q6:-i) Explain the concept of subnetting? What is the maximum number of hosts which a network
on internet having a subnet mask of 255.255.140.0 cache handle?
ii)What are the network number, subnet number, and host number for address
135.104.192.100, mask 255.255.128.0?
Q7:-i) A class B network on internet has a subnet mask 255.255.240.0? What is the maximum
number of host per subnet?
ii) Perform the subnetting of the following IP address 160.111.X.X, original subnet mask
255.255.0.0, Number of subnets 6(six)?
Q8:- Explain the following:-
i) Quality of service ii) Congestion control in datagram subnet.
Q 9:- An organization is granted the block 195.17.180.0/24. The administrator wants to create 32
subnets.
a. Find the subnet mask.
b. Find the number of addresses in each subnet.
c. Find the first and last address in subnet 1.
d. Find the Network and Broadcast address of last subnet
Q 10: A block of address is granted to a small organization. Given one of the address is
205.16.37.39/28
a. What is first and last address in the block
b. What is subnet mask
c. Find the number of addresses in each subnet
d. Find the Network and Broadcast address of last subnet
Q 11. A computer on a 10Mbps network is regulated by a token bucket. The token bucket is filled at a
rate of 2Mbps. It is initially filled to capacity with 16Megabits. What is the maximum duration
for which the computer can transmit at the full 10Mbps?
Q 12. For a host machine that uses the token bucket algorithm for congestion control, the token
bucket has a capacity of 1 megabyte and the maximum output rate is 20 megabytes per second.
Tokens arrive at a rate to sustain output at a rate of 10 megabytes per second. The token bucket
is currently full and the machine needs to send 12 megabytes of data. The minimum time
required to transmit the data is _________________ seconds.

(A) 1.1 (B) 0.1 (C) 2.1 (D) 2.0