Network Layer · Computer Networks · GATE CSE

Start Practice

Marks 1

1

Node X has a TCP connection open to node Y. The packets from X to Y go through an intermediate IP router R. Ethernet switch S is the first switch on the network path between X and R. Consider a packet sent from X to Y over this connection.

Which of the following statements is/are TRUE about the destination IP and MAC addresses on this packet at the time it leaves X?

GATE CSE 2024 Set 2
2

Which of the following statements about IPv4 fragmentation is/are TRUE?

GATE CSE 2024 Set 2
3

Which of the following fields of an IP header is/are always modified by any router before it forwards the IP packet?

GATE CSE 2024 Set 2
4

Which of the following fields is/are modified in the IP header of a packet going out of a network address translation (NAT) device from an internal network to an external network?

GATE CSE 2024 Set 1
5

Consider an enterprise network with two Ethernet segments, a web server and a firewall, connected via three routers as shown below.

GATE CSE 2022 Computer Networks - Network Layer Question 11 English

What is the number of subnets inside the enterprise network?

GATE CSE 2022
6

Consider the following two statements.

S1 : Destination MAC address of an ARP reply is a broadcast address.

S2 : Destination MAC address of an ARP request is a broadcast address.

Which one of the following choices is correct?

GATE CSE 2021 Set 1
7
Consider the following statements about the functionality of an IP based router.

I. A router does not modify the IP packets during forwarding.
II. It is not necessary for a router to implement any routing protocol.
III. A router should reassemble IP fragments if the MTU of the outgoing link is larger than the size of the incoming IP packet.

Which of the above statements is/are TRUE?
GATE CSE 2020
8
Which one of the following fields of an IP header is NOT modified by a typical IP router?
GATE CSE 2015 Set 1
9
Host A (on TCP/IPv4 network A) sends an IP datagram D to host B (also on TCP/IPv4 network B). Assume that no error occurred during the transmission of D. When D reaches B, which of the following IP header field(s) may be different from that of the original datagram D?

(i) TTL
(ii) Checksum
(iii) Fragment Offset
GATE CSE 2014 Set 3
10
In the IPv4 addressing format, the number of networks allowed under Class C addresses is
GATE CSE 2012
11
One of the header fields in an IP datagram is the Time to Live (TTL) field. Which of the following statements best explains the need for this field?
GATE CSE 2010
12
For which one of the following reasons does Internet Protocol (IP) use the time-to-live (TTL) field in the IP datagram header?
GATE CSE 2006
13
The address resolution protocol (ARP) is used for
GATE CSE 2005
14
An organization has a class B network and wishes to form subnets for 64 departments. The subnet mask would be
GATE CSE 2005
15
Which of the following is NOT true with respect to a transparent bridge and a router?
GATE CSE 2004
16
Which of the following assertions is FALSE about the Internet Protocol (IP)?
GATE CSE 2003

Marks 2

1

Which one of the following CIDR prefixes exactly represents the range of IP addresses 10.12.2.0 to 10.12.3.255?

GATE CSE 2024 Set 2
2

Consider a network path P—Q—R between nodes P and R via router Q. Node P sends a file of size $10^6$ bytes to R via this path by splitting the file into chunks of $10^3$ bytes each. Node P sends these chunks one after the other without any wait time between the successive chunk transmissions. Assume that the size of extra headers added to these chunks is negligible, and that the chunk size is less than the MTU.

Each of the links P—Q and Q—R has a bandwidth of $10^6$ bits/sec, and negligible propagation latency. Router Q immediately transmits every packet it receives from P to R, with negligible processing and queueing delays. Router Q can simultaneously receive on link P—Q and transmit on link Q—R.

Assume P starts transmitting the chunks at time $t = 0$.

Which one of the following options gives the time (in seconds, rounded off to 3 decimal places) at which R receives all the chunks of the file?

GATE CSE 2024 Set 1
3

Consider the entries shown below in the forwarding table of an IP router. Each entry consists of an IP prefix and the corresponding next hop router for packets whose destination IP address matches the prefix. The notation “/N” in a prefix indicates a subnet mask with the most significant N bits set to 1.

PrefixNext hop router
10.1.1.0/24R1
10.1.1.128/25R2
10.1.1.64/26R3
10.1.1.192/26R4

This router forwards 20 packets each to 5 hosts. The IP addresses of the hosts are 10.1.1.16, 10.1.1.72, 10.1.1.132, 10.1.1.191, and 10.1.1.205 . The number of packets forwarded via the next hop router R2 is _______

GATE CSE 2024 Set 1
4

Consider sending an IP datagram of size 1420 bytes (including 20 bytes of IP header) from a sender to a receiver over a path of two links with a router between them. The first link (sender to router) has an MTU (Maximum Transmission Unit) size of 542 bytes, while the second link (router to receiver) has an MTU size of 360 bytes.

The number of fragments that would be delivered at the receiver is ______________

GATE CSE 2024 Set 1
5

Consider a computer network using the distance vector routing algorithm in its network layer. The partial topology of the network is as shown below.

GATE CSE 2021 Set 2 Computer Networks - Network Layer Question 12 English

The objective is to find the shortest-cost path from the router R to routers P and Q. Assume that R does not initially know the shortest routes to P and Q. Assume that R has three neighbouring routers denoted as X, Y, and Z. During one iteration, R measures its distance to its neighbours X, Y, and Z as 3, 2, and 5, respectively. Router R gets routing vectors from its neighbours that indicate that the distance to router P from routers X, Y, and Z are 7, 6, and 5, respectively. The routing vector also indicates that the distance to router Q from routers X, Y, and Z are 4, 6, and 8, respectively. Which of the following statement(s) is/are correct with respect to the new routing table of R, after updation during this iteration ? 

GATE CSE 2021 Set 2
6
An organization requires a range of IP addresses to assign one to each of its 1500 computers. The organization has approached an Internet Service Provider (ISP) for this task. The ISP uses CIDR and serves the requests from the available IP address space 202.61.0.0/17. The ISP wants to assign an address space to the organization which will minimize the number of routing entries in the ISP’s router using route aggregation. Which of the following address spaces are potential candidates from which the ISP can allot any one to the organization?

I. 202.61.84.0/21
II. 202.61.104.0/21
III. 202.61.64.0/21
IV. 202.61.144.0/21
GATE CSE 2020
7

Consider three machines M, N, and P with IP addresses 100.10.5.2, 100.10.5.5, and 100.10.5.6 respectively. The subnet mask is set to 255.255 .255 .252 for all the three machines. Which one of the following is true?

GATE CSE 2019
8

Suppose that in an IP-over-Ethernet network, a machine X wishes to find the MAC address of another machine Y in its subnet. Which one of the following techniques can be used for this?

GATE CSE 2019
9
An IP datagram of size 1000 bytes arrives at a router. The router has to forward this packet on a link whose MTU (maximum transmission unit) is 100 bytes. Assume that the size of the IP header is 20 bytes.

The number of fragments that the IP datagram will be divided into for transmission is ________.

GATE CSE 2016 Set 1
10
In the network 200.20.11.144/27, the fourth octet (in decimal) of the last IP address of the network which can be assigned to a host is ________.
GATE CSE 2015 Set 3
11
Host A sends a UDP datagram containing 8880 bytes of user data to host B over an Ethernet LAN. Ethernet frames may carry data up to 1500 bytes (i.e. MTU = 1500 bytes). Size of UDP header is 8 bytes and size of IP heard is 20 bytes.There is no option field in IP header How many total number of IP fragments will be transmitted and what will be the contents of offset field in the last fragment?
GATE CSE 2015 Set 2
12
Consider the following routing table at an IP router: GATE CSE 2015 Set 2 Computer Networks - Network Layer Question 17 English 1

For each IP address in Group I identify the correct choice of the next hop from Group II using the entries from the routing table above.

GATE CSE 2015 Set 2 Computer Networks - Network Layer Question 17 English 2
GATE CSE 2015 Set 2
13
An IP router implementing Classless Inter-domain Routing (CIDR) receives a packet with address 131.23.151.76. The router’s routing table has the following entries: GATE CSE 2014 Set 3 Computer Networks - Network Layer Question 22 English

The identifier of the output interface on which this packet will be forwarded is ______.

GATE CSE 2014 Set 3
14
An IP router with a Maximum Transmission Unit (MTU) of 1500 bytes has received an IP packet of size 4404 bytes with an IP header of length 20 bytes. The values of the relevant fields in the header of the third IP fragment generated by the router for this packet are
GATE CSE 2014 Set 3
15
Every host in an IPv4 network has a 1-second resolution real-time clock with battery backup. Each host needs to generate up to 1000 unique identifiers per second. Assume that each host has a globally unique IPv4 address. Design a 50-bit globally unique ID for this purpose. After what period (in seconds) will the identifiers generated by a host wrap around?
GATE CSE 2014 Set 3
16
An IP machine Q has a path to another IP machine H via three IP routers R1, R2, and R3.

Q—R1—R2—R3—H

H acts as an HTTP server, and Q connects to H via HTTP and downloads a file. Session layer encryption is used, with DES as the shared key encryption protocol. Consider the following four pieces of information:

$$[I1]$$ The URL of the file downloaded by Q
$$[I2]$$ The TCP port numbers at Q and H
$$[I3]$$ The IP addresses of Q and H
$$[I4]$$ The link layer addresses of Q and H

Which of $$[I1]$$, $$[I2]$$, $$[I3]$$, and $$[I4]$$ can an intruder learn through sniffing at R2 alone?
GATE CSE 2014 Set 2
17
In an IPv4 datagram, the M bit is 0, the value of HLEN is 10, the value of total length is 400 and the fragment offset value is 300. The position of the datagram, the sequence numbers of the first and the last bytes of the payload, respectively are
GATE CSE 2013
18
An Internet Service Provider (ISP) has the following chunk of CIDR-based IP addresses available with it: 245.248.128.0/20.
The ISP wants to give half of this chunk of addresses to Organization A, and a quarter to Organization B, while retaining the remaining with itself. Which of the following is a valid allocation of address to A and B?
GATE CSE 2012
19
Suppose computers A and B have IP addresses 10.105.1.113 and 10.105.1.91 respectively and they both use the same net mask N. Which of the values of N given below should not be used if A and B should belong to the same network?
GATE CSE 2010
20
If a class B network on the Internet has a subnet mask of 255.255.248.0, what is the maximum number of hosts per subnet?
GATE CSE 2008
21
The address of a class B host is to be split into subnets with a 6-bit subnet number. What is the maximum number of subnets and the maximum number of hosts in each subnet?
GATE CSE 2007
22
Two computers C1 and C2 are configured as follows. C1 has IP address 203.197.2.53 and netmask 255.255.128.0. C2 has IP address 203.197.75.201 and netmask 255.255.192.0. which one of the following statements is true?
GATE CSE 2006
23
The routing table of a router is shown below: GATE CSE 2004 Computer Networks - Network Layer Question 30 English

On which interface will the router forward packets addressed to destinations 128.75.43.16 and 192.12.17.10 respectively?

GATE CSE 2004
24
The subnet mask for a particular network is 255.255.31.0. Which of the following pairs of IP addresses could belong to this network?
GATE CSE 2003
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12