NPTEL Advanced Computer Networks Week 3 Assignment Answers 2024

Join Our WhatsApp Group Join Now
Join Us On Telegram Join Now

NPTEL Advanced Computer Networks Week 3 Assignment Answers 2024

1. Which of the following packet classification schemes has lower worst-case query time complexity?

  • Hierarchical Trie
  • Set-pruning Trie
  • TCAM
  • Cross-Producting
Answer :-  For Answer Click Here 

2. Which of the following statements is/are correct regarding set-pruning trie and hierarchical trie in the context of the query process?

  • Set-pruning trie avoids backtracking.
  • Both have similar backtracking mechanisms
  • Set-pruning trie increases the query time complexity
  • Hierarchical trie avoids backtracking
Answer :-  For Answer Click Here 

3. Which of the following statements is/are incorrect?

  • In order to guarantee the quality of service, all the packets of a flow must follow the same route.
  • Packets that require guaranteed service will be served first before those that require best-effort service.
  • To prevent packet loss, the first-hop router may need to allocate a buffer for the source smaller than its burst size.
  • The controlled-load integrated service class is used for delay-intolerant applications
Answer :-  For Answer Click Here 

4. How does RSVP handle resources in a network for communication?

  • Resources are reserved after communication is complete.
  • Resources are reserved only for unicast applications.
  • Resources are reserved from end to end before communication and released after communication is completed.
  • Resources are reserved for multicast applications only
Answer :- 

5. For Hierarchical Tries with 2 dimensions and a maximum field length of 6 for each dimension,what is the query time complexity?

  • 12
  • 24
  • 36
  • 64
Answer :- 

6. Which of the following statements is/are incorrect about RSVP “soft state” approach to managing the reservation?

  • State is never deleted; it remains indefinitely
  • State is created and periodically refreshed by PATH and RESV messages
  • State can also be deleted by an explicit “TEARDOWN” message.
  • State is deleted if no matching refresh messages arrive before the cleanup timeout interval
Answer :-  For Answer Click Here 

7. Why is scalability a key concern for the end-to-end implementation of Integrated Service (IntServ) in the core of the Internet?

  • There are large number of connections to handle and it places lot of burden on routers
  • Requires end-to-end signaling and per-flow soft state at every router
  • Imposes limitations on service discrimination
  • Presents challenges in incremental deployment
Answer :- 

8. Consider the 2-dimensional rule set shown in the table below. Which of the following rules are duplicated in the F2-field during the construction of the set-pruning  trie?

NPTEL Advanced Computer Networks Week 3 Assignment Answers 2024
  • R2, R3, R4
  • R1, R2, R3
  • R1, R3, R4
  • R2, R5, R6
Answer :- 

9. Consider the heuristic recursive flow packet classification algorithm for the given rule set example presented in the table below. Determine the number of bits needed to represent the destination IP and port number fields as eqID (Equivalence ID).

NPTEL Advanced Computer Networks Week 3 Assignment Answers 2024
  • 2, 3
  • 3, 2
  • 3, 3
  • 5, 5
Answer :- 

10. Which of the following statements is correct about the Grid-of-tries packet classification algorithm? (Hint: N- number of rules and d-dimension)

  • Utilizing the backtracking method during the query process
  • Duplicating rules up to Nd times.
  • Eliminating backtracking and duplicating rules up to Nd times.
  • Pre-computing and storing switching pointers.
Answer :- For Answer Click Here