Method to sequence changes for IP network configuration
US6621798B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 14, 1999 |
| Grant date | Sep 16, 2003 |
| Priority date | — |
| Expiry date | Oct 14, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/484
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Updating of routers is achieved by insuring that the scheduling of router updates is such that a zone of turbulence that occurs where the updating takes place does not prevent reaching any router that may be in need of updating. For IP routers that have a task scheduling capability, this is achieved by estimating the time for communicating update information to all routers that need to be updated, adding that estimate to time of day, and transmitting the update specifications. In arrangements where routers do not have a task scheduling capability, updating is sequenced. One embodiment creates a set of traceroute trees that cover the nodes to be updated, and leaf nodes of the trees are taken up at random, placed in an ordered list and deleted from the trees. Another embodiment is more tree centric, in that once a starting node is identified (and its associated tree), all of its nodes are considered before progressing to another tree. A third embodiment takes advantage of the fact that is a node to be updated in not reachable when its updating is to be done, a second try that follows a delay is likely to succeed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.