Skip to content

GATE CS Computer Networks questions

Practise Computer Networks questions for GATE CS. Explore official PYQs and original subject-wise quizzes, check answers and view available solutions. Free, no sign-in.

Subject, topic, year and type filter the full library. Match any choice within a filter, and all selected filter categories. Search, source and sort apply to this page.

20 on this page
Official PYQ2013Computer NetworksFragmentation and IP Addressing, IPv4, CIDRMCQ · 1 mark
In an IPv4 datagram, the MM bit is 00, the value of HLENHLEN is 1010, the value of total length is 400400 and the fragment offset value is 300300. The position of the datagram, the sequence numbers of the first and the last bytes of the payload, respectively are:
Official PYQ2013Computer NetworksData Link Layer: Framing, Error Detection, MAC, Ethernet BridgingMCQ · 1 mark
Determine the maximum length of the cable (in km) for transmitting data at a rate of 500500 Mbps in an Ethernet LAN with frames of size 10,00010,000 bits. Assume the signal speed in the cable to be 2,00,0002,00,000 km/s.
Official PYQ2013Computer NetworksConcept of Layering: OSI and TCP/IP Protocol StacksMCQ · 1 mark
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.
Official PYQ2013Computer NetworksConcept of Layering: OSI and TCP/IP Protocol StacksMCQ · 1 mark
Using public key cryptography, XX adds a digital signature σ to message MM, encrypts ⟨M,σ⟩\langle M, \sigma \rangle, and sends it to YY, where it is decrypted. Which one of the following sequences of keys is used for the operations?
Official PYQ2013Computer NetworksTransport Layer: Flow Control, Congestion Control, UDP, TCP, SocketsMCQ · 1 mark
The transport layer protocols used for real time multimedia, file transfer, DNS\textsf{DNS} and email, respectively are
Official PYQ2012Computer NetworksTransport Layer: Flow Control, Congestion Control, UDP, TCP, SocketsMCQ · 1 mark
Consider an instance of TCP’s Additive Increase Multiplicative Decrease (AIMD) algorithm where the window size at the start of the slow start phase is 22 MSS and the threshold at the start of the first transmission is 88 MSS. Assume that a timeout occurs during the fifth transmission. Find the congestion window size at the end of the tenth …
Official PYQ2012Computer NetworksConcept of Layering: OSI and TCP/IP Protocol StacksMCQ · 1 mark
Consider a source computer (S)(S) transmitting a file of size 10610^{6} bits to a destination computer (D)(D) over a network of two routers (R1 and R2)(R_{1}\text{ and }R_{2}) and three links (L1,L2, and L3)(L_{1},L_{2},\text{ and } L_{3}). L1L_{1} connects SS to R1R_{1}; L2L_{2} connects R1R_{1} to R2R_{2}; and L3L_{3} connects R2R_{2} to DD. Let each …
Official PYQ2012Computer NetworksFragmentation and IP Addressing, IPv4, CIDRMCQ · 1 mark
An Internet Service Provider (ISP) has the following chunk of CIDR-based IP addresses available with it: 245.248.128.0/20245.248.128.0/20. The ISP wants to give half of this chunk of addresses to Organization AA, and a quarter to Organization BB, while retaining the remaining with itself. Which of the following is a valid allocation of addresses to AA and …
Official PYQ2012Computer NetworksFragmentation and IP Addressing, IPv4, CIDRMCQ · 1 mark
In the IPv4 addressing format, the number of networks allowed under Class CC addresses is:
Official PYQ2012Computer NetworksTransport Layer: Flow Control, Congestion Control, UDP, TCP, SocketsMCQ · 1 mark
Which of the following transport layer protocols is used to support electronic mail?
Official PYQ2012Computer NetworksApplication Layer Protocols: DNS, SMTP, HTTP, FTP, EmailMCQ · 1 mark
The protocol data unit (PDU) for the application layer in the Internet stack is:
Official PYQ2011Computer NetworksRouting Protocols: Shortest Path, Flooding, Distance Vector, Link StateMCQ · 1 mark
Consider a network with five nodes, N1N1 to N5N5, as shown as below. The network uses a Distance Vector Routing protocol. Once the routes have been stabilized, the distance vectors at different nodes are as follows. N1: (0,1,7,8,4)(0, 1, 7, 8, 4) N2: (1,0,6,7,3)(1, 0, 6, 7, 3) N3: (7,6,0,2,6)(7, 6, 0, 2, 6) N4: (8,7,2,0,4)(8, 7, 2, 0, 4) N5: (4,3,6,4,0)(4, 3, 6, 4, 0) Each distance vector …
Official PYQ2011Computer NetworksRouting Protocols: Shortest Path, Flooding, Distance Vector, Link StateMCQ · 1 mark
Consider a network with five nodes, N1N1 to N5N5, as shown as below. The network uses a Distance Vector Routing protocol. Once the routes have been stabilized, the distance vectors at different nodes are as follows. N1: (0,1,7,8,4)(0, 1, 7, 8, 4) N2: (1,0,6,7,3)(1, 0, 6, 7, 3) N3: (7,6,0,2,6)(7, 6, 0, 2, 6) N4: (8,7,2,0,4)(8, 7, 2, 0, 4) N5: (4,3,6,4,0)(4, 3, 6, 4, 0) Each distance vector …
Official PYQ2011Computer NetworksApplication Layer Protocols: DNS, SMTP, HTTP, FTP, EmailMCQ · 1 mark
Consider the different activities related to email. m1:\text{m1}: Send an email from mail client to mail server m2:\text{m2}: Download an email from mailbox server to a mail client m3:\text{m3}: Checking email in a web browser Which is the application level protocol used in each activity?
Official PYQ2011Computer NetworksConcept of Layering: OSI and TCP/IP Protocol StacksMCQ · 1 mark
A layer-44 firewall (a device that can look at all protocol headers up to the transport layer) CANNOT
Official PYQ2010Computer NetworksRouting Protocols: Shortest Path, Flooding, Distance Vector, Link StateMCQ · 1 mark
Consider a network with 66 routers R1R1 to R6R6 connected with links having weights as shown in the following diagram. Suppose the weights of all unused links are changed to 22 and the distance vector algorithm is used again until all routing tables stabilize. How many links will now remain unused?
Official PYQ2010Computer NetworksRouting Protocols: Shortest Path, Flooding, Distance Vector, Link StateMCQ · 1 mark
Consider a network with 66 routers R1\textbf{R1} to R6\textbf{R6} connected with links having weights as shown in the following diagram. All the routers use the distance vector based routing algorithm to update their routing tables. Each router starts with its routing table initialized to contain an entry for each neighbor with the weight of the …
Official PYQ2010Computer NetworksFragmentation and IP Addressing, IPv4, CIDRMCQ · 1 mark
Suppose computers AA and BB have IPIP addresses 10.105.1.11310.105.1.113 and 10.105.1.9110.105.1.91 respectively and they both use same netmask NN. Which of the values of NN given below should not be used if AA and BB should belong to the same network?
Official PYQ2009Computer NetworksTransport Layer: Flow Control, Congestion Control, UDP, TCP, SocketsMCQ · 1 mark
Frames of 1000 bits1000\text{ bits} are sent over a 10610^6 bps duplex link between two hosts. The propagation time is 25ms25ms. Frames are to be transmitted into this link to maximally pack them in transit (within the link). Let II be the minimum number of bits (I)(I) that will be required to represent the sequence numbers distinctly assuming that no time …
Official PYQ2009Computer NetworksTransport Layer: Flow Control, Congestion Control, UDP, TCP, SocketsMCQ · 1 mark
Frames of 1000 bits\text{1000 bits} are sent over a 10610^6 bps\text{bps} duplex link between two hosts. The propagation time is 25 ms\text{25 ms}. Frames are to be transmitted into this link to maximally pack them in transit (within the link). What is the minimum number of bits (I)(I) that will be required to represent the sequence numbers distinctly? Assume …