Patent · US Expired

Resource scheduling algorithm in packet switched networks with multiple alternate links

US6389017B1 · kind B1 · utility

15Cited by
2References
7Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 14, 1998
Grant dateMay 14, 2002
Priority date
Expiry dateDec 14, 2018

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L49/505
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A system and method for scheduling packets between multiple links of an adaptive set utilizes a destination register or a cache line associated with each of the alternate links of the network switch. Each of the cache lines holds the destination of the last packet that used the link. Upon arrival, a packet associatively checks the content of all cache lines. If it hits, then it uses the corresponding link; otherwise, the packet is scheduled according to a round-robin policy or other default policy.

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