Unit 4 - Practice Quiz

CSE306 60 Questions
0 Correct 0 Wrong 60 Left
0/60

1 What is the size of the standard IPv4 header without any options?

IPv4 Header Easy
A. 20 bytes
B. 40 bytes
C. 64 bytes
D. 32 bytes

2 Which field in the IPv4 header is used to prevent packets from endlessly circulating in a network?

IPv4 Header Easy
A. Header Checksum
B. Fragment Offset
C. Protocol
D. Time to Live (TTL)

3 What is the fixed length of the base IPv6 header?

IPv6 Header Easy
A. 60 bytes
B. 20 bytes
C. 32 bytes
D. 40 bytes

4 Which IPv4 header field is equivalent to the 'Hop Limit' field in the IPv6 header?

IPv6 Header Easy
A. Type of Service
B. Time to Live (TTL)
C. Header Length
D. Protocol

5 How many bits are there in an IPv6 address?

IPv6 Addressing Easy
A. 32 bits
B. 128 bits
C. 256 bits
D. 64 bits

6 Which of the following is the loopback address in IPv6?

IPv6 Addressing Easy
A. ::1
B. FE80::1
C. ::0
D. 127.0.0.1

7 What is the primary purpose of Network Address Translation (NAT)?

Network Address Translation (NAT) Easy
A. To translate private IP addresses to public IP addresses
B. To calculate the shortest routing path
C. To assign MAC addresses to devices
D. To encrypt network traffic

8 Which table does a NAT router maintain to keep track of translated addresses?

Network Address Translation (NAT) Easy
A. NAT Translation Table
B. Routing Table
C. ARP Table
D. MAC Table

9 Which device operates primarily at the Network Layer to forward packets between different networks?

NETWORK LAYER: Routing Easy
A. Repeater
B. Router
C. Hub
D. Switch

10 What is the main function of the routing table?

NETWORK LAYER: Routing Easy
A. To determine where to forward a packet based on its destination IP address
B. To assign IP addresses to hosts dynamically
C. To store MAC addresses of local devices
D. To translate domain names to IP addresses

11 Which of the following is an example of an Interior Gateway Protocol (IGP)?

Unicast routing protocols Easy
A. HTTP
B. BGP
C. SMTP
D. OSPF

12 What does BGP stand for in the context of routing protocols?

Unicast routing protocols Easy
A. Binary Gateway Protocol
B. Broadband Gateway Protocol
C. Border Gateway Protocol
D. Basic Gateway Protocol

13 What is the primary goal of a routing algorithm?

Routing algorithms Easy
A. To encrypt data packets
B. To find the best path from a source to a destination
C. To assign IP addresses to devices
D. To detect transmission errors

14 Which category of routing algorithm updates its routing decisions continuously based on network topology changes?

Routing algorithms Easy
A. Dynamic Routing
B. Static Routing
C. Fixed Routing
D. Default Routing

15 Which famous algorithm is commonly used to find the shortest path in network routing?

Routing Algorithm- Shortest path algorithm Easy
A. RSA Algorithm
B. Dijkstra's Algorithm
C. Bubble Sort
D. Binary Search

16 In Distance Vector Routing, what does a router share with its immediate neighbors?

Distance vector Routing Easy
A. Its entire routing table
B. Only the state of its links
C. Its MAC address
D. The entire network topology

17 What is the 'Count-to-Infinity' problem primarily associated with?

Distance vector Routing Easy
A. Distance Vector Routing
B. Link State Routing
C. Shortest Path Routing
D. Static Routing

18 In Link State Routing, what information does each router broadcast to all other routers in the network?

Link State routing Easy
A. The state of its directly connected links
B. Its entire routing table
C. The MAC addresses of its neighbors
D. Its IP address only

19 Which routing protocol is a classic example of Link State Routing?

Link State routing Easy
A. OSPF
B. BGP
C. RIP
D. EIGRP

20 What is the metric typically used by shortest path algorithms to determine the 'best' path?

Routing Algorithm- Shortest path algorithm Easy
A. Manufacturer name
B. Cost (e.g., delay, distance, or bandwidth)
C. Device color
D. Operating system version

21 An IPv4 datagram is fragmented into three pieces. The total length of the original datagram payload was 4000 bytes. If the first two fragments each carry 1480 bytes of payload, what will be the value of the fragment offset field in the third fragment's IPv4 header?

IPv4 Header Medium
A. 1480
B. 370
C. 185
D. 2960

22 If the Header Length (HLEN) field in an IPv4 header contains the binary value 0111, what is the total size of the IPv4 header in bytes, and how many bytes of options are included?

IPv4 Header Medium
A. 28 bytes total, 0 bytes of options
B. 32 bytes total, 12 bytes of options
C. 28 bytes total, 8 bytes of options
D. 7 bytes total, 0 bytes of options

23 In the IPv6 base header, which field replaces the IPv4 'Time to Live' (TTL) field to prevent packets from endlessly circulating in the network?

IPv6 Header Medium
A. Traffic Class
B. Next Header
C. Flow Label
D. Hop Limit

24 Which of the following correctly describes how IPv6 handles packet fragmentation?

IPv6 Header Medium
A. Fragmentation is handled entirely by intermediate routers using the standard IPv6 base header.
B. Fragmentation is performed only by the source node, using a Fragment Extension Header.
C. Fragmentation is performed by the destination node during the reassembly process.
D. Fragmentation is not allowed in IPv6; packets exceeding the MTU are always silently dropped.

25 Which of the following is the correct, most compressed representation of the IPv6 address 2001:0db8:0000:0000:0001:0000:0000:0001?

IPv6 Addressing Medium
A. 2001:db8::1::1
B. 2001:db8::1:0:0:1
C. 2001:db8:0:0:1::1
D. 2001:db8::1:0:0:1 and 2001:db8:0:0:1::1 are both correct, but 2001:db8::1:0:0:1 is not the most compressed

26 An IPv6 Anycast address is syntactically indistinguishable from a Unicast address. How does a router know how to route a packet destined for an Anycast address?

IPv6 Addressing Medium
A. The router broadcasts the packet to all interfaces, and the nearest one accepts it.
B. The router checks the 'Anycast Flag' in the IPv6 base header.
C. The router routes it to the nearest interface sharing that address based on routing protocol metrics.
D. The router queries a DNS server to resolve the Anycast address to a specific MAC address.

27 In a scenario where multiple internal hosts use a single public IP address to access the Internet simultaneously, which specific mechanism does NAT utilize to distinguish between the return traffic for different internal hosts?

Network Address Translation (NAT) Medium
A. Modifying the IPv4 Protocol field
B. Static NAT mapping
C. Port Address Translation (PAT) using Layer 4 port numbers
D. Using different MAC addresses for each internal host

28 A NAT router modifies a packet originating from a private network. Which of the following fields in the IPv4 header MUST the NAT router recalculate before forwarding the packet?

Network Address Translation (NAT) Medium
A. Fragment Offset
B. Type of Service (ToS)
C. Identification
D. Header Checksum

29 Which of the following best differentiates a 'forwarding table' from a 'routing table' in modern routers?

NETWORK LAYER: Routing Medium
A. A routing table is used exclusively for static routes, while a forwarding table is used for dynamic protocols like OSPF.
B. A routing table is built by control plane protocols, whereas a forwarding table is used by the data plane to actually switch packets.
C. A routing table contains only MAC addresses, while a forwarding table contains IP addresses.
D. There is no difference; they are exactly the same data structure.

30 A network administrator needs a routing protocol to exchange routing information between two different Autonomous Systems (AS). Which protocol is designed specifically for this purpose?

Unicast routing protocols Medium
A. OSPF (Open Shortest Path First)
B. RIP (Routing Information Protocol)
C. IS-IS (Intermediate System to Intermediate System)
D. BGP (Border Gateway Protocol)

31 In the Routing Information Protocol (RIP), the maximum valid hop count is 15. What happens when a router running RIP receives a routing update for a network with a metric of 15?

Unicast routing protocols Medium
A. The router accepts the update, but if it forwards traffic to that network, the metric becomes 16, representing infinity/unreachable.
B. The router discards the update as the network is considered unreachable.
C. The router generates an ICMP Time Exceeded message.
D. The router resets the hop count to 0 and forwards it to the next neighbor.

32 Which of the following is a key characteristic that distinguishes dynamic routing algorithms from static routing?

Routing algorithms Medium
A. Dynamic routing algorithms only work for single-path topologies.
B. Dynamic algorithms do not use routing tables.
C. Static routing causes significantly higher network overhead due to periodic updates.
D. Dynamic algorithms automatically adapt to topology changes and link failures.

33 Which of the following solutions is NOT used to mitigate the 'Count-to-Infinity' problem commonly found in basic routing algorithms?

Routing algorithms Medium
A. Split Horizon
B. Poison Reverse
C. Defining a maximum metric (infinity)
D. Link State Advertisements (LSA)

34 In Dijkstra's shortest path algorithm, what does the set represent during the execution of the algorithm?

Routing Algorithm- Shortest path algorithm Medium
A. The set of directly connected neighbors of the source node.
B. The set of nodes whose shortest path from the source is definitively known.
C. The set of nodes that are currently unreachable.
D. The set of all nodes in the network graph.

35 Consider a network graph where link costs can be negative. Why might Dijkstra's algorithm fail to find the correct shortest path in this scenario?

Routing Algorithm- Shortest path algorithm Medium
A. Dijkstra's algorithm is a decentralized algorithm and cannot see the entire graph at once.
B. Dijkstra's algorithm assumes that adding an edge to a path can never decrease the total path cost.
C. The algorithm enters an infinite loop when encountering negative link costs.
D. Dijkstra's algorithm only supports hop-count metrics, not arbitrary cost values.

36 According to the Bellman-Ford equation used in Distance Vector Routing, the cost of the least-cost path from node to node is computed as:

Distance vector Routing Medium
A.
B.
C.
D.

37 How does the 'Split Horizon' rule improve the performance of Distance Vector routing?

Distance vector Routing Medium
A. It splits the routing table into smaller segments to speed up lookup times.
B. It forces routers to exchange routing tables only with routers in different Autonomous Systems.
C. It prevents a router from advertising a route back out the same interface from which the route was learned, preventing two-node routing loops.
D. It ensures that updates are sent only when a topology change occurs, rather than periodically.

38 In Link State routing, which mechanism is used to ensure that all routers in the domain eventually receive the same routing information?

Link State routing Medium
A. Reliable Flooding of Link State Advertisements (LSAs)
B. Reverse Path Forwarding (RPF)
C. Spanning Tree Protocol (STP)
D. Distance Vector exchanging

39 What is the primary computational advantage of Link State (LS) routing over Distance Vector (DV) routing?

Link State routing Medium
A. LS routing requires significantly less memory on each router compared to DV routing.
B. LS routing protocols do not require the use of any shortest-path algorithms.
C. LS routing is less susceptible to routing loops because each router computes the shortest path using a complete topology map.
D. LS routers only need to communicate with their immediate neighbors, drastically reducing network traffic.

40 When a router receives a packet destined for an IP address that does not match any specific subnet entry in its routing table, what action does it take?

NETWORK LAYER: Routing Medium
A. It encapsulates the packet into a DNS request to find the proper route.
B. It forwards the packet to the Default Route (e.g., 0.0.0.0/0), if configured.
C. It broadcasts the packet to all active interfaces.
D. It randomly selects a next-hop router to load balance unknown traffic.

41 An IPv4 datagram of size 4000 bytes (including a standard 20-byte header) is to be forwarded over a link with an MTU of 1500 bytes. Which of the following correctly describes the fragmentation offset and the More Fragments (MF) flag of the third fragment?

IPv4 Header Hard
A. Offset = 370, MF = 0
B. Offset = 185, MF = 0
C. Offset = 370, MF = 1
D. Offset = 2960, MF = 0

42 When a router receives an IPv4 packet and decrements the Time to Live (TTL) field by 1, how is the IPv4 header checksum most efficiently updated without recomputing the entire checksum?

IPv4 Header Hard
A. By adding $256$ (0x0100) to the existing checksum using one's complement arithmetic.
B. By subtracting $1$ from the checksum using two's complement arithmetic.
C. By adding $1$ to the existing checksum using one's complement arithmetic.
D. By applying an XOR operation between the old TTL and the new TTL.

43 In IPv6, if a packet requires Hop-by-Hop Options, Routing, and Fragment extension headers, what is the mandatory order in which these headers must appear after the main IPv6 header?

IPv6 Header Hard
A. Routing, Hop-by-Hop Options, Fragment
B. Hop-by-Hop Options, Routing, Fragment
C. Fragment, Routing, Hop-by-Hop Options
D. Hop-by-Hop Options, Fragment, Routing

44 What is the primary implication of a router altering the 20-bit Flow Label field in an IPv6 header during transit?

IPv6 Header Hard
A. It is permissible only if the router is performing NAT64.
B. It breaks IPsec Authentication Header (AH) integrity checks.
C. It triggers an ICMPv6 Parameter Problem message.
D. It violates RFC 6437, as the Flow Label must be delivered unchanged to maintain flow state.

45 What is the Solicited-Node Multicast Address for an IPv6 interface assigned the global unicast address 2001:db8:85a3::8a2e:370:7334?

IPv6 Addressing Hard
A. ff02::1:ff37:7334
B. ff02::1:ff70:7334
C. ff02::1:ff00:7334
D. ff02::1:ff8a:2e37

46 A host generates an IPv6 interface identifier using the modified EUI-64 format from its MAC address 00:1A:2B:3C:4D:5E. What will be the resulting 64-bit interface identifier?

IPv6 Addressing Hard
A. 001a:2bff:fe3c:4d5e
B. 021a:2bfe:ff3c:4d5e
C. 021a:2bff:fe3c:4d5e
D. 021a:2b3c:4d5e:ffff

47 In the context of STUN and WebRTC, which type of NAT creates a unique external port mapping not just for the internal IP/port, but specifically for each distinct external destination IP and port combo, thus breaking standard UDP hole punching?

Network Address Translation (NAT) Hard
A. Restricted Cone NAT
B. Full Cone NAT
C. Symmetric NAT
D. Port-Restricted Cone NAT

48 A network utilizes 'Hairpinning' (NAT loopback). An internal host tries to reach internal host using host 's external (public) IP. Which of the following best describes the packet modification at the NAT router?

Network Address Translation (NAT) Hard
A. The router alters both the source IP (to its own internal IP) and the destination IP (to host B's internal IP).
B. The router alters only the source IP to its public IP.
C. The router alters only the destination IP to host B's internal IP.
D. The router drops the packet because private IP addresses cannot route to public IPs on the same interface.

49 A router's forwarding table contains the following entries: 192.168.0.0/16 via Interface 1, 192.168.128.0/17 via Interface 2, and 192.168.192.0/18 via Interface 3. A packet arrives destined for 192.168.200.5. Which interface will it use, and why?

NETWORK LAYER: Routing Hard
A. Interface 1, because /16 encompasses the entire class C range.
B. Interface 3, due to Longest Prefix Match (LPM).
C. Interface 2, because 128.0/17 covers 200.5 and has a higher priority than /18.
D. It will be load-balanced between Interface 2 and 3.

50 Consider a router configured with policy-based routing (PBR). If a packet matches both a destination-based route in the routing table (RIB) and a PBR route-map specifying a next-hop based on the source IP, what is the default behavior in most commercial routers (e.g., Cisco)?

NETWORK LAYER: Routing Hard
A. The RIB route takes precedence because destination routing is strictly prioritized at the network layer.
B. The packet is dropped due to routing ambiguity.
C. The router applies ECMP, load-balancing between the PBR next-hop and the RIB next-hop.
D. The PBR route-map takes precedence, overriding the destination-based RIB entry.

51 In the Border Gateway Protocol (BGP), what is the primary purpose of the 'iBGP split-horizon' rule, and what architectural solution is typically implemented to bypass its scaling limitations?

Unicast routing protocols Hard
A. It prevents loops between different ASes; solved by using the AS-PATH attribute.
B. It prevents routing loops within a single AS by dropping routes learned from one iBGP peer if sent to another; solved by Route Reflectors or BGP Confederations.
C. It ensures symmetric routing; solved by Multi-Exit Discriminator (MED).
D. It prevents routes learned from eBGP from being advertised to iBGP; solved by Next-Hop-Self.

52 In OSPF, a Not-So-Stubby Area (NSSA) allows the injection of external routes while retaining stub area characteristics. Which LSA type is uniquely generated by an ASBR within an NSSA to advertise these external routes, and what happens to it at the Area Border Router (ABR)?

Unicast routing protocols Hard
A. Type 7 LSA; the ABR translates it into a Type 5 LSA before flooding it into the backbone.
B. Type 7 LSA; the ABR translates it into a Type 3 LSA to hide external topology.
C. Type 5 LSA; the ABR floods it unchanged into the backbone (Area 0).
D. Type 4 LSA; the ABR translates it into a Type 3 LSA for inter-area routing.

53 Which of the following scenarios describes a topology where the 'Split Horizon with Poisoned Reverse' mechanism fails to prevent the Count-to-Infinity problem?

Routing algorithms Hard
A. A linear network (A-B-C-D) where the connection between A and B fails.
B. A two-node network where the link between the nodes fails.
C. A three-node network with a routing loop involving all three nodes (a ring topology).
D. Split Horizon with Poisoned Reverse is mathematically proven to prevent Count-to-Infinity in all network topologies.

54 Consider a Distance Vector routing network. Node X routes traffic to Destination D via Node Y. Node X's current distance to D is . If X receives an update from Node Z indicating a path to D with cost , under which specific condition MUST X unconditionally accept Z's update, regardless of whether ?

Routing algorithms Hard
A. X must accept it if the sequence number from Z is strictly less than X's current sequence number.
B. X must accept it if Z has a lower router ID than Y.
C. X must accept it if Z is the current next-hop for destination D (i.e., Y = Z).
D. X must never accept an update that increases its cost.

55 In an implementation of Link-State Routing, Dijkstra's algorithm is run using a Fibonacci Heap priority queue. For a network with routers and links, what is the asymptotic time complexity of computing the shortest path tree?

Routing Algorithm- Shortest path algorithm Hard
A.
B.
C.
D.

56 Equal-Cost Multi-Path (ECMP) routing requires routers to identify multiple shortest paths of identical cost. How must Dijkstra's algorithm be modified to support ECMP?

Routing Algorithm- Shortest path algorithm Hard
A. Instead of keeping a single predecessor for each node, a set/list of predecessors must be maintained for nodes when discovering an equal-cost path.
B. The algorithm must run a second time in reverse (Destination to Source) to verify symmetric paths.
C. The distance array must be changed to allow negative weights.
D. The priority queue must pop all nodes with the same cost simultaneously.

57 In the Distributed Bellman-Ford algorithm used by Distance Vector routing, a link cost increases significantly. Why does this trigger the 'Bad News Travels Slowly' phenomenon?

Distance vector Routing Hard
A. Negative edge weights cause the algorithm to stall until the network administrator clears the route.
B. Nodes iteratively rely on each other's outdated information, incrementing metrics gradually until infinity is reached.
C. Routers must wait for hold-down timers to expire before processing any updates.
D. The algorithm requires a full topology sync, consuming massive bandwidth.

58 What happens if a negative weight cycle exists in a routing domain utilizing the Bellman-Ford algorithm, and how is this handled in practical Distance Vector protocols like RIP?

Distance vector Routing Hard
A. The algorithm fails to converge as path costs decrease infinitely. RIP avoids this inherently because network links cannot have negative latencies or costs.
B. The algorithm flips the negative weights to positive. RIP uses absolute values of link metrics.
C. The algorithm terminates early. RIP handles this using split horizon.
D. The algorithm computes a path of zero cost. RIP handles this by setting a floor value of 0.

59 In Link State routing, Sequence Numbers are used to distinguish new LSAs from old ones. To prevent the sequence number wrap-around problem (where an LSA with a small sequence number is incorrectly deemed newer after the space wraps), which specific arithmetic space is typically employed by modern protocols like OSPF?

Link State routing Hard
A. Linear sequence space starting from 0x80000001 to 0x7FFFFFFF, using signed 32-bit integers with a MaxAge timer.
B. Lollipop sequence space, starting with negative numbers and transitioning to a circular space.
C. Unsigned 64-bit sequence space to ensure wrap-around never practically happens.
D. Linear sequence space with an absolute hard stop at , requiring router reboot.

60 During a massive network instability event (a 'broadcast storm' of topology changes), how do Link State (LS) and Distance Vector (DV) protocols fundamentally differ in their computational degradation at the router level?

Link State routing Hard
A. Both protocols suffer identically because they both use Bellman-Ford algorithms under the hood.
B. LS limits updates to immediate neighbors, saving CPU; DV floods the entire network, saving memory.
C. LS suffers severe CPU spikes due to repeated Dijkstra executions; DV suffers network congestion due to full routing table exchanges.
D. LS degrades primarily in memory due to table expansions; DV degrades in CPU due to complex matrix multiplications.