Patent · US Expired

Robust NP-based data forwarding techniques that tolerate failure of control-based applications

US7003582B2 · kind B2 · utility

13Cited by
10References
12Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 20, 2001
Grant dateFeb 21, 2006
Priority date
Expiry dateMay 20, 2023

Classification

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

Abstract

In a network environment including one or more network processing (NP) devices implementing for communicating packets, each NP device supporting a forwarding table comprising entries to enable forwarding of received data packets from a source device to a destination device according to a routing protocol via a network connection, the network device routing receiving updated forwarding table entries from one or more network control devices executing routing protocol applications, a system and method for updating forwarding table entries comprises: generating for each forwarding table entry update, a data structure indicating identification of the routing protocol application and a version of a particular routing protocol application instance generating the entry update, the data structure received by the forwarding table and incorporated within a respective forwarding table entry; identifying for deletion forwarding table entries having data structures matching a designated selection criteria; and, deleting the designated forwarding table entries. By doing this old forwarding table entries in the forwarding table are updated efficiently without disrupting packet forwarding process.

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