Feature #9: Update Configuration
Explore how to implement configuration updates propagating through a network of routers arranged in a grid. Learn to model the problem as a graph traversal using Breadth-First Search and track update propagation over time. Understand how to optimize and analyze the solution's time and space complexity for efficient network configuration.
We'll cover the following...
Description
We have a network topology in which several network routers are interconnected in a rectangular grid. A router has four neighboring routers: and . A router transmits a configuration update control message to its 4 directionally adjacent neighbors in response to a configuration change. The routers exchange control messages with their adjacent neighbors at one-minute intervals.
A router accepts the configuration change only if it receives a configuration update from its four neighbors, ...