Patent ID: 6728214
Filing Date: 2004-04-27
Classification: H04L

Abstract:
A method of testing a network router for operation according to a given protocol, comprising:coupling a router under test (RUT) to a test host device; configuring the device to simulate a network having at most a given number of router nodes and at most a given number of network nodes, with edges connecting the router and the network nodes to one another; exchanging information packets between the host device and the RUT for each of a number of successive test network topologies; determining each successive test network topology by inserting or deleting an edge or a node to or from a prior test network topology in a probabilistic manner; evaluating, according to the exchanged information packets, the operation of the RUT under the given protocol with respect to at least one of routing table compilation, packet forwarding, and accumulated network topology information; and providing a judgment concerning the operation of the RUT under the given protocol.