Patent · US Expired

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

US5602830A · kind A · utility

51Cited by
6References
6Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 11, 1995
Grant dateFeb 11, 1997
Priority date
Expiry dateSep 11, 2015

Classification

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

Abstract

A method and an apparatus implementing a shaping function in a fixed length cell switching network node adapter supporting output lines in a telecommunication network. The adapter includes a Time Division Multiplexing (TDM) table where each entry is a pointer to a first cell of a queue of cells stored in the adapter for a given traffic. When a new traffic is established, the TDM table is updated. A placement device performs the pre-computation of the best placement of the entries reserved for one traffic in the TDM table. The placement device minimizes the Cell Delay Variation as computed by a Generic Cell Rate Algorithm (GCRA--ITU standard organization) policer. The Cell Delay Variation (CDV) is defined as the deviation of the placement of the cells from their ideal position in an output stream, the ideal placement being when the cells are spaced with an interval corresponding to the period of traffic negotiated at traffic establishment time. The preferred embodiment includes a scheduler which reads the TDM table and fetches the corresponding cell in the queue storage to send the cell onto the output line via a line interface unit.

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