Patent · US Expired

Method and apparatus for fast route table update

US7334048B1 · kind B1 · utility

14Cited by
13References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 4, 2002
Grant dateFeb 19, 2008
Priority date
Expiry dateMay 13, 2024

Classification

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

Abstract

A method and apparatus is provided for fast route table updates. A route table entry is identified, and a subsequent route table entry is located using the identified route table entry. All subsequent route table entries are identified using the previous route table entry until all route table entries associated with a predetermined characteristic are identified. The identified entries may be purged or transferred from one route table to another. The predetermined characteristic may be that the route table entries where discovered by a common routing protocol. Route table entries associated with a common routing protocol that is inoperative for a predetermined period are purged.

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