Testing of network routers under given routing protocols
US6728214B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 12, 2000 |
| Grant date | Apr 27, 2004 |
| Priority date | — |
| Expiry date | Jul 18, 2022 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/52
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A network router is tested for operation according to a given network protocol, by coupling the router under test (RUT) to a test host device and arranging the device to simulate operative test network topologies which include router nodes, network nodes, and edges between the nodes. The device exchanges information packets with the RUT for each of a number of successive test network topologies. Each successive topology is determined randomly by inserting or deleting an edge or a node to or from a prior test network topology in a probabilistic manner. Operation of the RUT under the given protocol is evaluated based on the exchanged information packets. A judgment, e.g., a fault or a no-fault condition, is rendered by the host device.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.