CN · previous year questions

All PYQs: Computer Networks

75 real GATE CSE questions from 2012 to 2025, with the official answer key and a worked solution for each. Filter by year, topic, type, marks or keyword.

Questions belong to the GATE organising institutes; this copy is for personal study. Coverage varies by year: questions that need a figure I could not read, or whose answer I could not verify, were left out.

Showing 75 of 75 questions · 0 correct of 0 attempted · marks 0 / 116

GATE 2025 CS1 · Q16MCQ1 markLayering, Delays & Switching
Identify the ONE CORRECT matching between the OSI layers and their corresponding functionalities as shown. OSI layers: (a) Network layer, (b) Transport layer, (c) Datalink layer. Functionalities:
(I) Packet routing,
(II) Framing and error handling,
(III) Host to host communication.
GATE 2025 CS2 · Q16MCQ1 markIP Addressing & Network Layer
Consider the following statements: (i) Address Resolution Protocol (ARP) provides a mapping from an IP address to the corresponding hardware (link-layer) address. (ii) A single TCP segment from a sender S to a receiver R cannot carry both data from S to R and acknowledgement for a segment from R to S. Which ONE of the following is CORRECT?
GATE 2025 CS2 · Q18MCQ1 markIP Addressing & Network Layer
A machine receives an IPv4 datagram. The protocol field of the IPv4 header has the protocol number of a protocol X. Which ONE of the following is NOT a possible candidate for X?
GATE 2025 CS1 · Q22MSQ1 markTransport Layer: UDP & TCP
Consider the 3-way handshaking protocol for TCP connection establishment. Let the three packets exchanged during the connection establishment be denoted as P1, P2, and P3, in order. Which of the following option(s) is/are TRUE with respect to TCP header flags that are set in the packets?

One or more options may be correct. Select all that apply, then submit.

GATE 2025 CS2 · Q23MCQ1 markIP Addressing & Network Layer
Consider a network that uses Ethernet and IPv4. Assume that IPv4 headers do not use any options field. Each Ethernet frame can carry a maximum of 1500 bytes in its data field. A UDP segment is transmitted. The payload (data) in the UDP segment is 7488 bytes. Which ONE of the following choices has the CORRECT total number of fragments transmitted and the size of the last fragment including IPv4 header?
GATE 2025 CS2 · Q36MCQ2 marksFlow Control & Sliding Window
Suppose we are transmitting frames between two nodes using Stop-and-Wait protocol. The frame size is 3000 bits. The transmission rate of the channel is 2000 bps (bits/second) and the propagation delay between the two nodes is 100 milliseconds. Assume that the processing times at the source and destination are negligible. Also, assume that the size of the acknowledgement packet is negligible. Which ONE of the following most accurately gives the channel utilization for the above scenario in percentage?
GATE 2025 CS1 · Q40MCQ2 marksIP Addressing & Network Layer
A packet with the destination IP address 145.36.109.70 arrives at a router whose routing table is shown. Which interface will the packet be forwarded to? Routing table (subnet address, subnet mask, interface): 145.36.0.0 /16 → E1; 145.36.128.0 /17 → E2; 145.36.64.0 /18 → E3; 145.36.255.0 /24 → E4; Default → E5.
GATE 2025 CS1 · Q57NAT2 marksIP Addressing & Network Layer
Suppose a message of size 15000 bytes is transmitted from a source to a destination using IPv4 protocol via two routers as shown in the figure (Source → Router-1 with MTU = 5000 bytes → Router-2 with MTU = 3000 bytes → Destination). Each router has a defined maximum transmission unit (MTU) as shown in the figure, including IP header. The number of fragments that will be delivered to the destination is ______. (Answer in integer)
GATE 2024 CS1 · Q16MCQ1 markApplication Layer: DNS, HTTP, Email
A user starts browsing a webpage hosted at a remote server. The browser opens a single TCP connection to fetch the entire webpage from the server. The webpage consists of a top-level index page with multiple embedded image objects. Assume that all caches (e.g., DNS cache, browser cache) are all initially empty. The following packets leave the user's computer in some order. (i) HTTP GET request for the index page (ii) DNS request to resolve the web server's name to its IP address (iii) HTTP GET request for an image object (iv) TCP SYN to open a connection to the web server. Which one of the following is the CORRECT chronological order (earliest in time to latest) of the packets leaving the computer?
GATE 2024 CS2 · Q23MSQ1 markIP Addressing & Network Layer
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?

One or more options may be correct. Select all that apply, then submit.

GATE 2024 CS2 · Q28MSQ1 markIP Addressing & Network Layer
Which of the following statements about IPv4 fragmentation is/are TRUE?

One or more options may be correct. Select all that apply, then submit.

GATE 2024 CS1 · Q29MSQ1 markTransport Layer: UDP & TCP
TCP client P successfully establishes a connection to TCP server Q. Let NP denote the sequence number in the SYN sent from P to Q. Let NQ denote the acknowledgement number in the SYN ACK from Q to P. Which of the following statements is/are CORRECT?

One or more options may be correct. Select all that apply, then submit.

GATE 2024 CS1 · Q31MSQ1 markIP Addressing & Network Layer
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?

One or more options may be correct. Select all that apply, then submit.

GATE 2024 CS2 · Q32MSQ1 markIP Addressing & Network Layer
Which of the following fields of an IP header is/are always modified by any router before it forwards the IP packet?

One or more options may be correct. Select all that apply, then submit.

GATE 2024 CS1 · Q36MCQ2 marksLayering, Delays & Switching
Consider a network path P—Q—R between nodes P and R via router Q. Node P sends a file of size 106 bytes to R via this path by splitting the file into chunks of 103 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 106 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. At what time (in seconds, rounded off to 3 decimal places) does R receive all the chunks of the file?
GATE 2024 CS2 · Q38MCQ2 marksIP Addressing & Network Layer
Which one of the following CIDR prefixes exactly represents the range of IP addresses 10.12.2.0 to 10.12.3.255?
GATE 2024 CS2 · Q54NAT2 marksTransport Layer: UDP & TCP
Consider a TCP connection operating at a point of time with the congestion window of size 12 MSS (Maximum Segment Size), when a timeout occurs due to packet loss. Assuming that all the segments transmitted in the next two RTTs (Round Trip Time) are acknowledged correctly, the congestion window size (in MSS) during the third RTT will be ______.
GATE 2024 CS2 · Q55NAT2 marksMedium Access & LANs
Consider an Ethernet segment with a transmission speed of 108 bits/sec and a maximum segment length of 500 meters. If the speed of propagation of the signal in the medium is 2 × 108 meters/sec, then the minimum frame size (in bits) required for collision detection is ______.
GATE 2024 CS1 · Q58NAT2 marksIP Addressing & Network Layer
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. Prefix → next hop: 10.1.1.0/24 → R1; 10.1.1.128/25 → R2; 10.1.1.64/26 → R3; 10.1.1.192/26 → R4. 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 2024 CS1 · Q65NAT2 marksIP Addressing & Network Layer
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 2023 · Q17MCQ1 markFlow Control & Sliding Window
Suppose two hosts are connected by a point-to-point link and they are configured to use Stop-and-Wait protocol for reliable data transfer. Identify in which one of the following scenarios, the utilization of the link is the lowest.
GATE 2023 · Q25MSQ1 markRouting & Congestion Control
Which of the following statements is/are INCORRECT about the OSPF (Open Shortest Path First) routing protocol used in the Internet?

One or more options may be correct. Select all that apply, then submit.

GATE 2023 · Q50MSQ2 marksTransport Layer: UDP & TCP
Suppose you are asked to design a new reliable byte-stream transport protocol like TCP. This protocol, named myTCP, runs over a 100 Mbps network with Round Trip Time of 150 milliseconds and the maximum segment lifetime of 2 minutes. Which of the following is/are valid lengths of the Sequence Number field in the myTCP header?

One or more options may be correct. Select all that apply, then submit.

GATE 2023 · Q52MSQ2 marksApplication Layer: DNS, HTTP, Email
Suppose in a web browser, you click on the www.gate-2023.in URL. The browser cache is empty. The IP address for this URL is not cached in your local host, so a DNS lookup is triggered (by the local DNS server deployed on your local host) over the 3-tier DNS hierarchy in an iterative mode. No resource records are cached anywhere across all DNS servers. Let RTT denote the round trip time between your local host and DNS servers in the DNS hierarchy. The round trip time between the local host and the web server hosting www.gate-2023.in is also equal to RTT. The HTML file associated with the URL is small enough to have negligible transmission time and negligible rendering time by your web browser, which references 10 equally small objects on the same web server. Which of the following statements is/are CORRECT about the minimum elapsed time between clicking on the URL and your browser fully rendering it?

One or more options may be correct. Select all that apply, then submit.

GATE 2023 · Q65NAT2 marksIP Addressing & Network Layer
The forwarding table of a router is shown below. Subnet 200.150.0.0, mask 255.255.0.0, interface 1; subnet 200.150.64.0, mask 255.255.224.0, interface 2; subnet 200.150.68.0, mask 255.255.255.0, interface 3; subnet 200.150.68.64, mask 255.255.255.224, interface 4; default, interface 0. A packet addressed to a destination address 200.150.68.118 arrives at the router. It will be forwarded to the interface with ID ______.
GATE 2022 · Q35NAT1 markApplication Layer: DNS, HTTP, Email
Consider the resolution of the domain name www.gate.org.in by a DNS resolver. Assume that no resource records are cached anywhere across the DNS servers and that iterative query mechanism is used in the resolution. The number of DNS query-response pairs involved in completely resolving the domain name is ______.
GATE 2022 · Q55MSQ2 marksIP Addressing & Network Layer
Consider the routing table of an organization's router: 12.20.164.0 / 255.255.252.0 → R1; 12.20.170.0 / 255.255.254.0 → R2; 12.20.168.0 / 255.255.254.0 → Interface 0; 12.20.166.0 / 255.255.254.0 → Interface 1; default → R3. Which of the following prefixes in CIDR notation can be collectively used to correctly aggregate all of the subnets in the routing table?

One or more options may be correct. Select all that apply, then submit.

GATE 2022 · Q59NAT2 marksLayering, Delays & Switching
Consider a 100 Mbps link between an earth station (sender) and a satellite (receiver) at an altitude of 2100 km. The signal propagates at a speed of 3 × 108 m/s. The time taken (in milliseconds, rounded off to two decimal places) for the receiver to completely receive a packet of 1000 bytes transmitted by the sender is ______.
GATE 2022 · Q60NAT2 marksTransport Layer: UDP & TCP
Consider the data transfer using TCP over a 1 Gbps link. Assuming that the maximum segment lifetime (MSL) is set to 60 seconds, the minimum number of bits required for the sequence number field of the TCP header, to prevent the sequence number space from wrapping around during the MSL is ______.
GATE 2021 Set 1 · Q8MCQ1 markIP Addressing & Network Layer
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 2021 Set 1 · Q29MCQ2 marksFraming & Error Control
Assume that a 12-bit Hamming codeword consisting of 8-bit data and 4 check bits is d8d7d6d5c8d4d3d2c4d1c2c1, where the data bits and the check bits are given in the following tables. Data bits: d8 = 1, d7 = 1, d6 = 0, d5 = x, d4 = 0, d3 = 1, d2 = 0, d1 = 1. Check bits: c8 = y, c4 = 0, c2 = 1, c1 = 0. Which one of the following choices gives the correct values of x and y?
GATE 2021 Set 1 · Q44MSQ2 marksTransport Layer: UDP & TCP
A TCP server application is programmed to listen on port number P on host S. A TCP client is connected to the TCP server over the network. Consider that while the TCP connection was active, the server machine S crashed and rebooted. Assume that the client does not use the TCP keepalive timer. Which of the following behaviors is/are possible?

One or more options may be correct. Select all that apply, then submit.

GATE 2021 Set 1 · Q45MSQ2 marksIP Addressing & Network Layer
Consider two hosts P and Q connected through a router R. The maximum transfer unit (MTU) value of the link between P and R is 1500 bytes, and between R and Q is 820 bytes. A TCP segment of size 1400 bytes was transferred from P to Q through R, with IP identification value as 0x1234. Assume that the IP header size is 20 bytes. Further, the packet is allowed to be fragmented, i.e., Don't Fragment (DF) flag in the IP header is not set by P. Which of the following statements is/are correct?

One or more options may be correct. Select all that apply, then submit.

GATE 2021 Set 1 · Q49NAT2 marksFlow Control & Sliding Window
Consider the sliding window flow-control protocol operating between a sender and a receiver over a full-duplex error-free link. Assume the following: the time taken for processing the data frame by the receiver is negligible; the time taken for processing the acknowledgement frame by the sender is negligible; the sender has infinite number of frames available for transmission; the size of the data frame is 2,000 bits and the size of the acknowledgement frame is 10 bits; the link data rate in each direction is 1 Mbps (= 106 bits per second); one way propagation delay of the link is 100 milliseconds. The minimum value of the sender's window size in terms of the number of frames, (rounded to the nearest integer) needed to achieve a link utilization of 50% is ______.
GATE 2020 · Q15MCQ1 markIP Addressing & Network Layer
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 2020 · Q25NAT1 markApplication Layer: DNS, HTTP, Email
Assume that you have made a request for a web page through your web browser to a web server. Initially the browser cache is empty. Further, the browser is configured to send HTTP requests in non-persistent mode. The web page contains text and five very small images. The minimum number of TCP connections required to display the web page completely in your browser is ______.
GATE 2020 · Q38MCQ2 marksIP Addressing & Network Layer
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 2020 · Q55NAT2 marksTransport Layer: UDP & TCP
Consider a TCP connection between a client and a server with the following specifications: the round trip time is 6 ms, the size of the receiver advertised window is 50 KB, slow-start threshold at the client is 32 KB, and the maximum segment size is 2 KB. The connection is established at time t = 0. Assume that there are no timeouts and errors during transmission. Then the size of the congestion window (in KB) at time t + 60 ms after all acknowledgements are processed is ______.
GATE 2019 Set 2 · Q16MCQ1 markApplication Layer: DNS, HTTP, Email
Which of the following protocol pairs can be used to send and retrieve e-mails (in that order)?
GATE 2019 Set 2 · Q28MCQ2 marksIP Addressing & Network Layer
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 2019 Set 2 · Q29MCQ2 marksIP Addressing & Network Layer
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 2019 Set 2 · Q49NAT2 marksMedium Access & LANs
Consider that 15 machines need to be connected in a LAN using 8-port Ethernet switches. Assume that these switches do not have any separate uplink ports. The minimum number of switches needed is ______.
GATE 2019 Set 2 · Q54NAT2 marksNetwork Security
In an RSA cryptosystem, the value of the public modulus parameter n is 3007. If it is also known that φ(n) = 2880, where φ() denotes Euler's Totient Function, then the prime factor of n which is greater than 50 is ______.
GATE 2018 · Q13MCQ1 markLayering, Delays & Switching
Match the following. Field: P. UDP header's port number, Q. Ethernet MAC address, R. IPv6 next header, S. TCP header's sequence number. Length in bits: I. 48, II. 8, III. 32, IV. 16.
GATE 2018 · Q14MCQ1 markTransport Layer: UDP & TCP
Consider the following statements regarding the slow start phase of the TCP congestion control algorithm. Note that cwnd stands for the TCP congestion window and MSS denotes the Maximum Segment Size. (i) The cwnd increases by 2 MSS on every successful acknowledgment. (ii) The cwnd approximately doubles on every successful acknowledgment. (iii) The cwnd increases by 1 MSS every round trip time. (iv) The cwnd approximately doubles every round trip time. Which one of the following is correct?
GATE 2018 · Q25NAT1 markTransport Layer: UDP & TCP
Consider a long-lived TCP session with an end-to-end bandwidth of 1 Gbps (= 109 bits-per-second). The session starts with a sequence number of 1234. The minimum time (in seconds, rounded to the closest integer) before this sequence number can be used again is ______.
GATE 2018 · Q54NAT2 marksIP Addressing & Network Layer
Consider an IP packet with a length of 4,500 bytes that includes a 20-byte IPv4 header and a 40-byte TCP header. The packet is forwarded to an IPv4 router that supports a Maximum Transmission Unit (MTU) of 600 bytes. Assume that the length of the IP header in all the outgoing fragments of this packet is 20 bytes. Assume that the fragmentation offset value stored in the first fragment is 0. The fragmentation offset value stored in the third fragment is ______.
GATE 2018 · Q55NAT2 marksMedium Access & LANs
Consider a simple communication system where multiple nodes are connected by a shared broadcast medium (like Ethernet or wireless). The nodes in the system use the following carrier-sense based medium access protocol. A node that receives a packet to transmit will carrier-sense the medium for 5 units of time. If the node does not detect any other transmission in this duration, it starts transmitting its packet in the next time unit. If the node detects another transmission, it waits until this other transmission finishes, and then begins to carrier-sense for 5 time units again. Once they start to transmit, nodes do not perform any collision detection and continue transmission even if a collision occurs. All transmissions last for 20 units of time. Assume that the transmission signal travels at the speed of 10 meters per unit time in the medium. Assume that the system has two nodes P and Q, located at a distance d meters from each other. P starts transmitting a packet at time t = 0 after successfully completing its carrier-sense phase. Node Q has a packet to transmit at time t = 0 and begins to carrier-sense the medium. The maximum distance d (in meters, rounded to the closest integer) that allows Q to successfully avoid a collision between its proposed transmission and P's ongoing transmission is ______.
GATE 2017 Set 1 · Q14MCQ1 markTransport Layer: UDP & TCP
Consider a TCP client and a TCP server running on two different machines. After completing data transfer, the TCP client calls close to terminate the connection and a FIN segment is sent to the TCP server. Server-side TCP responds by sending an ACK, which is received by the client-side TCP. As per the TCP connection state diagram (RFC 793), in which state does the client-side TCP connection wait for the FIN from the server-side TCP?
GATE 2017 Set 1 · Q15MCQ1 markNetwork Security
A sender S sends a message m to receiver R, which is digitally signed by S with its private key. In this scenario, one or more of the following security violations can take place.
(I) S can launch a birthday attack to replace m with a fraudulent message.
(II) A third party attacker can launch a birthday attack to replace m with a fraudulent message.
(III) R can launch a birthday attack to replace m with a fraudulent message. Which of the following are possible security violations?
GATE 2017 Set 1 · Q32MCQ2 marksFraming & Error Control
A computer network uses polynomials over GF(2) for error checking with 8 bits as information bits and uses x3 + x + 1 as the generator polynomial to generate the check bits. In this network, the message 01011011 is transmitted as
GATE 2017 Set 1 · Q44NAT2 marksNetwork Security
In a RSA cryptosystem, a participant A uses two prime numbers p = 13 and q = 17 to generate her public and private keys. If the public key of A is 35, then the private key of A is ______.
GATE 2017 Set 1 · Q45NAT2 marksFlow Control & Sliding Window
The values of parameters for the Stop-and-Wait ARQ protocol are as given below: Bit rate of the transmission channel = 1 Mbps. Propagation delay from sender to receiver = 0.75 ms. Time to process a frame = 0.25 ms. Number of bytes in the information frame = 1980. Number of bytes in the acknowledge frame = 20. Number of overhead bytes in the information frame = 20. Assume that there are no transmission errors. Then, the transmission efficiency (expressed in percentage) of the Stop-and-Wait ARQ protocol for the above parameters is ______ (correct to 2 decimal places).
GATE 2016 Set 1 · Q24MCQ1 markIP Addressing & Network Layer
Which one of the following protocols is NOT used to resolve one form of address to another one?
GATE 2016 Set 1 · Q25MCQ1 markApplication Layer: DNS, HTTP, Email
Which of the following is/are example(s) of stateful application layer protocols? (i) HTTP (ii) FTP (iii) TCP (iv) POP3
GATE 2016 Set 1 · Q52MCQ2 marksNetwork Security
Consider that B wants to send a message m that is digitally signed to A. Let the pair of private and public keys for A and B be denoted by Kx− and Kx+ for x = A, B, respectively. Let Kx(m) represent the operation of encrypting m with a key Kx and H(m) represent the message digest. Which one of the following indicates the CORRECT way of sending the message m along with the digital signature to A?
GATE 2016 Set 1 · Q53NAT2 marksIP Addressing & Network Layer
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 2016 Set 1 · Q54NAT2 marksRouting & Congestion Control
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.
GATE 2016 Set 1 · Q55NAT2 marksFlow Control & Sliding Window
A sender uses the Stop-and-Wait ARQ protocol for reliable transmission of frames. Frames are of size 1000 bytes and the transmission rate at the sender is 80 Kbps (1 Kbps = 1000 bits/second). Size of an acknowledgement is 100 bytes and the transmission rate at the receiver is 8 Kbps. The one-way propagation delay is 100 milliseconds. Assuming no frame is lost, the sender throughput is ______ bytes/second.
GATE 2014 Set 1 · Q23MCQ1 markRouting & Congestion Control
Consider the following three statements about link state and distance vector routing protocols, for a large network with 500 network nodes and 4000 links. [S1] The computational overhead in link state protocols is higher than in distance vector protocols. [S2] A distance vector protocol (with split horizon) avoids persistent routing loops, but not a link state protocol. [S3] After a topology change, a link state protocol will converge faster than a distance vector protocol. Which one of the following is correct about S1, S2, and S3?
GATE 2014 Set 1 · Q24MCQ1 markNetwork Security
Which of the following are used to generate a message digest by the network security protocols? (P) RSA (Q) SHA-1 (R) DES (S) MD5
GATE 2014 Set 1 · Q25MCQ1 markApplication Layer: DNS, HTTP, Email
Identify the correct order in which the following actions take place in an interaction between a web browser and a web server.
1. The web browser requests a webpage using HTTP.
2. The web browser establishes a TCP connection with the web server.
3. The web server sends the requested webpage using HTTP.
4. The web browser resolves the domain name using DNS.
GATE 2014 Set 1 · Q26NAT2 marksMedium Access & LANs
Consider a token ring network with a length of 2 km having 10 stations including a monitoring station. The propagation speed of the signal is 2 × 108 m/s and the token transmission time is ignored. If each station is allowed to hold the token for 2 µsec, the minimum time for which the monitoring station should wait (in µsec) before assuming that the token is lost is ______.
GATE 2014 Set 1 · Q27NAT2 marksTransport Layer: UDP & TCP
Let the size of congestion window of a TCP connection be 32 KB when a timeout occurs. The round trip time of the connection is 100 msec and the maximum segment size used is 2 KB. The time taken (in msec) by the TCP connection to get back to 32 KB congestion window is ______.
GATE 2014 Set 1 · Q28NAT2 marksFlow Control & Sliding Window
Consider a selective repeat sliding window protocol that uses a frame size of 1 KB to send data on a 1.5 Mbps link with a one-way latency of 50 msec. To achieve a link utilization of 60%, the minimum number of bits required to represent the sequence number field is ______.
GATE 2013 Code A · Q12MCQ1 markApplication Layer: DNS, HTTP, Email
The transport layer protocols used for real time multimedia, file transfer, DNS and email, respectively are
GATE 2013 Code A · Q13MCQ1 markNetwork Security
Using public key cryptography, X adds a digital signature σ to message M, encrypts <M, σ>, and sends it to Y, where it is decrypted. Which one of the following sequences of keys is used for the operations?
GATE 2013 Code A · Q14MCQ1 markLayering, Delays & Switching
Assume that source S and destination D are connected through two intermediate routers labeled R. Determine how many times each packet has to visit the network layer and the data link layer during a transmission from S to D.
GATE 2013 Code A · Q36MCQ2 marksMedium Access & LANs
Determine the maximum length of the cable (in km) for transmitting data at a rate of 500 Mbps in an Ethernet LAN with frames of size 10,000 bits. Assume the signal speed in the cable to be 2,00,000 km/s.
GATE 2013 Code A · Q37MCQ2 marksIP Addressing & Network Layer
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 2012 Code A · Q10MCQ1 markLayering, Delays & Switching
The protocol data unit (PDU) for the application layer in the Internet stack is
GATE 2012 Code A · Q22MCQ1 markApplication Layer: DNS, HTTP, Email
Which of the following transport layer protocols is used to support electronic mail?
GATE 2012 Code A · Q23MCQ1 markIP Addressing & Network Layer
In the IPv4 addressing format, the number of networks allowed under Class C addresses is
GATE 2012 Code A · Q34MCQ2 marksIP Addressing & Network Layer
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 addresses to A and B?
GATE 2012 Code A · Q44MCQ2 marksLayering, Delays & Switching
Consider a source computer (S) transmitting a file of size 106 bits to a destination computer (D) over a network of two routers (R1 and R2) and three links (L1, L2, and L3). L1 connects S to R1; L2 connects R1 to R2; and L3 connects R2 to D. Let each link be of length 100 km. Assume signals travel over each link at a speed of 108 meters per second. Assume that the link bandwidth on each link is 1 Mbps. Let the file be broken down into 1000 packets each of size 1000 bits. Find the total sum of transmission and propagation delays in transmitting the file from S to D?