Patent · US Expired

Method and apparatus for establishing and sharing a virtual change notification list among a plurality of peer nodes

US6938095B2 · kind B2 · utility

79Cited by
9References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 21, 2002
Grant dateAug 30, 2005
Priority date
Expiry dateSep 1, 2023

Classification

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

Abstract

A data structure has a list of event objects, one or more producers creating the event objects for the list, and a finite set of consumers accessing the object list. The structure is characterized in that the event objects are each associated with a first reference number indicating the number of consumers currently accessing the event object, and in that, as each consumer completes access the reference number is decremented, and when the reference number for an event object is zero, and the event object is at the head of the list, indicating that all consumers have accessed the object, that event object is removed from the list. A use of the structure for propagating route changes to nodes in a multiple-processor router, and to peer routers in a network is also taught.

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