Patent · US Expired

Method and system for accelerating route calculation in link state routing protocols

US7058016B1 · kind B1 · utility

54Cited by
19References
32Claims
0Family size

Assignee

Inventor

Key dates

Filing dateOct 12, 2000
Grant dateJun 6, 2006
Priority date
Expiry dateAug 26, 2022

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L45/00
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method for performing route calculations in a link state routing protocol at a node within a computer network. The method includes evaluating existing routes of the node when new route information is received and recalculating routes for the node only when the new route information improves at least one of the existing routes or at least one of the existing routes is made worse or lost. A system for performing route calculations is also disclosed.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.