Patent · US Expired

Method and system for a weighted allocation table

US7355977B1 · kind B1 · utility

42Cited by
2References
37Claims
0Family size

Assignee

Inventor

Key dates

Filing dateAug 16, 2002
Grant dateApr 8, 2008
Priority date
Expiry dateAug 27, 2025

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L67/563
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method and system for creating and maintaining an allocation table that associates allocation buckets with corresponding target identifiers. Each target identifier has a corresponding weighting value. The allocation table has a number of allocation buckets, each associated with a target identifier. When one or more weighting values change, one or more buckets are reassigned to different target identifiers. A number of factors are considered in determining whether to delay modification of the allocation table, in order to further reduce disruption. The allocation table may be used to distribute packets among network devices, or more generally, to route packets along paths in a network.

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