Patent · US Expired

Method and an apparatus for shaping the output traffic in a fixed length cell switching network node

US6175570A · kind A · utility

36Cited by
7References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 4, 1996
Grant dateJan 16, 2001
Priority date
Expiry dateDec 4, 2016

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2012/568
  • WIPO fieldTelecommunications
  • WIPO sectorElectrical engineering

Abstract

A network node supports switching fixed length information cells between a source unit and a destination unit. The invention uses two lookup tables called the active and the standby calendars for each of said output line. Each entry in the calendars represents the position of one cell in the output cell stream which will be sent onto said output lines. While the active calendar is controlling the network cell multiplexing onto a node output line, the standby calendar is updated at each traffic change by looking for a calendar free position for the new traffic starting with a targeted theoretical entry position. A Free Location Table (700) is used, storing the calendar organized by pages. The standby calendar updating starts with reading a Free Location Table page pointed at by the most significant bits of the theoretical entry. Should said page contain only ones (i.e., no free cell position) looking for the nearest page containing at least one zero (i.e., free cell position) and updating the Table and standby calendar accordingly, and then swapping calendars.

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