Patent US5602845A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5602845A Expired / Lapsed US ⏱️ 0.0 years remaining

Method of generating a random element as well as a method for traffic mixing, random element generator and system component therewith

Assignee: Alcatel Lucent NV
•
Filing: 1995-11-17
•
Granted: 1997-02-11
•
Expires: 2015-11-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract For traffic mixing, an implementation involves generating a random element in a device that detects nondeterministic events already occurring in operation of the device and mapping them to the random element by means of an assignment rule. The traffic mixing in an ATM switching element (SE) is achieved by cyclically writing data packets into a buffer (MEM) and cyclically reading data packets out of a buffer (MEM). The write cycle in this case is clocked by the arrival of a data packet, that is, by a nondeterministic event. The read cycle is clocked by a stable clock signal.

Inventors

  • 👤 Stefan Wahl

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 07:34
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; G; G06; G06F; G06F7/00; G06F7/58; G06F7/588; H04L2012/5678; H04L2012/568

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 44 words
A method of generating a random control signal in a device (SE), comprising the steps of: detecting nondeterministic events occurring during operation of the device, and mapping detected occurrences of the nondeterministic events to the random control signal by means of an assignment rule.
Claim 2
Independent Claim 44 words
A method of generating a random control signal in a device (SE), comprising the steps of: detecting nondeterministic events occurring during operation of the device, and mapping detected occurrences of the nondeterministic events to the random control signal by means of an assignment rule.
Claim 3
Dependent Claim 18 words
A method as claimed in claim 1, wherein the device (SE) executes functions for an ATM communications network.
Claim 4
Dependent Claim 26 words
A method as claimed in claim 2, wherein events defined by the arrival of data packets (P1 to P9) are the nondeterministic events that are detected.
Claim 5
Dependent Claim 26 words
A method as claimed in claim 1, wherein events defined by the contents of data packets (P1 to P9) are the nondeterministic events that are detected.
Claim 6
Dependent Claim 24 words
A method as claimed in claim 1, wherein events defined by the occupancy levels of internal memories are the nondeterministic events that are detected.
Claim 7
Independent Claim 44 words
A method of mixing traffic in a switching network for data packets, comprising the steps of: detecting nondeterministic events occurring during operation of the switching network, and in response to the detected events, randomly scrambling data packets (P1 to P9) in a scrambling process.
Claim 8
Independent Claim 44 words
A method of mixing traffic in a switching network for data packets, comprising the steps of: detecting nondeterministic events occurring during operation of the switching network, and in response to the detected events, randomly scrambling data packets (P1 to P9) in a scrambling process.
Claim 9
Dependent Claim 64 words
A method as claimed in claim 6, wherein the switching network is an ATM switching network, and wherein for the scrambling process, data packets (P1 to P9) are cyclically written into and read from a buffer (MEM), with the data packets (P1 to P9) being erased during readout from the buffer, and the write-in and readout being controlled by the events and deterministically, respectively.
Claim 10
Dependent Claim 41 words
A method as claimed in claim 7, wherein as events, the arrival of data packets (P1 to P9) is detected, and wherein the write cycle is clocked by the detected events, and the read cycle by a stable clock signal (CLOCK).
Claim 11
Dependent Claim 59 words
A random element generator (RANDOM) for a device (SE), the random element generator (RANDOM) comprising means for detecting nondeterministic events occurring during operation of the device (SE), and means, responsive to the detecting nondeterministic events, for providing a random control signal according to an assignment rule for mapping detected occurrences of the nondeterministic events to the random control signal.
Claim 12
Dependent Claim 59 words
A random element generator (RANDOM) for a device (SE), the random element generator (RANDOM) comprising means for detecting nondeterministic events occurring during operation of the device (SE), and means, responsive to the detecting nondeterministic events, for providing a random control signal according to an assignment rule for mapping detected occurrences of the nondeterministic events to the random control signal.
Claim 13
Independent Claim 63 words
A system component (SE) for a telecommunications system comprising: means for detecting nondeterministic events occurring during operation of the component (SE) for providing a detected data signal; and a random element generator (RANDOM), responsive to the detected data signal, for providing a random control signal according to an assignment rule for mapping detected occurrences of the nondeterministic events to the random control signal.
Claim 14
Independent Claim 63 words
A system component (SE) for a telecommunications system comprising: means for detecting nondeterministic events occurring during operation of the component (SE) for providing a detected data signal; and a random element generator (RANDOM), responsive to the detected data signal, for providing a random control signal according to an assignment rule for mapping detected occurrences of the nondeterministic events to the random control signal.

References Cited (Backward Citations)

US4761778A Cited
US4891805A Cited
US5130975A Cited
DE4010305A1 Cited
EP0609570A1 Cited
US5499238A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-02-11 2000-08-12 2001-02-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-02-11 2004-08-12 2005-02-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-02-11 2008-08-12 2009-02-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag