US 12,490,170 B2
Methods and apparatus for network tracing, forecasting, and capacity planning
Sunanda Kommula, Cupertino, CA (US); Nitin Kumar, Fremont, CA (US); and Santosh Pallagatti Kotrabasappa, Bengaluru (IN)
Assigned to SELECTOR SOFTWARE, INC., Santa Clara, CA (US)
Filed by Selector Software, Inc., Santa Clara, CA (US)
Filed on Mar. 8, 2024, as Appl. No. 18/600,223.
Prior Publication US 2025/0287287 A1, Sep. 11, 2025
Int. Cl. H04W 40/18 (2009.01); H04W 16/22 (2009.01); H04W 24/02 (2009.01)
CPC H04W 40/18 (2013.01) [H04W 16/22 (2013.01); H04W 24/02 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A computer-readable device comprising non-transitory instructions, which, when executed by a processor, cause the processor to perform operations, the operations comprising:
receiving information defining at least one proposed modification to a configuration of a communication network;
receiving a query identifying a source device in the communication network and a destination device in the communication network;
accessing a first snapshot of a state of the communication network at a first time, the first snapshot comprising a topology of the communication network and a Routing Information Base (RIB) of the communication network at the first time;
accessing a set of network updates, the set of network updates comprising all updates to the topology and RIB of the communication network that occurred between the first time and a second time;
generating, based on the first snapshot of the communication network and the set of updates, a second snapshot of the communication network, the second snapshot comprising a RIB and a topology of the communication network at the second time;
generating, based on the generated RIB and a topology of the communication network at the time of the most recent accessed network update and the proposed at least one modification, a third snapshot of the communication network, the third snapshot comprising a RIB and a topology of the communication network as it would be if reconfigured in accordance with the proposed at least one modification; and
determining, based on the RIB and topology of the third snapshot, at least one path through the communication network that a data packet intended for transmission from the source device to the destination device could traverse through the proposed modified communication network.