US5402423A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data transmission system and interface module and priority generation means included therein
Assignee: Alcatel Lucent NV
•
Filing: 1993-08-19
•
Granted: 1995-03-28
•
Expires: 2013-08-19
Abstract
Abstract The interface modules (LIM1, . . , LIM8) control the access of information packets, received via terminal interconnections (TI11, . . . , TI82), to a common databus (DB). This access is for all interface modules granted by means of a grant signal transmitted over a priority bus (AB). Each interface module includes a priority generation module (PG) which determines a priority value (PR1) for this module. Based on this priority value, the interface modules compete with each other to gain access to the databus. The priority value (PR1) is transmitted over the priority bus (AB) and is determined dynamically based on at least one characteristic of the packets, e.g. on the age of the oldest byte of the packets waiting for transmission in the interface module and/or of the type of information contained in the packets. Two embodiments of the priority generation module (PG) are described, one based on a software program and one based on the value, at the time of receipt of a grant signal, of counters associated with each queued packet of the interface module.
Inventors
- 👤 Gijsbert C. Van Kersen
- 👤 Charles F. M. Johann
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 22:35
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/24; H04L47/2425; H04L47/2433; H04L47/13; H04L47/28
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
319 words
A data transmission system including a plurality of interface modules (LIM1/8) interfacing a plurality of input bitstreams (TI11/12) with a common transmission medium (DB), each of said interface modules including packetization means (DP1/2) to arrange each of said bitstreams (TI11/12) applied to it in packets and storage means (FIF01/2) to store said packets prior to accessing said common transmission medium (DB), each of said interface modules having a priority on the basis of which said access is assigned by a processing module (PR) coupled to said storage means, characterized in that each of said interface modules additionally includes packet priority determining means to determine for each of the packets stored in said storage means a packet priority as a function of the time of storage of said packet in said storage means and of at least one packet characterizing parameter, and interface module priority determining means which in response to the thus determined packet priorities generates said priority of said interface module, said packet priority determining means including a plurality of counters (C1, C2), each of which is associated with at least one of said packets stored in said storage means, each of said counters being preset to a predetermined initial counter value and upon storage in said storage means of a first subpacket of said associated packet in said storage means, starting to regularly change said initial counter value by a predetermined value and at predetermined intervals under control of a control module (CC) coupled to said storage means, said initial counter value, said predetermined value and said predetermined intervals being determined by said packet characterizing parameters and said counter values being indicative of said packet priorities, and said interface module priority determining means including comparison means (C) to mutually compare said counter values when said common transmission medium (DB) may be accessed, and to derive said priority of said interface module from the result of said comparison.
Claim 2
Dependent Claim
319 words
A data transmission system including a plurality of interface modules (LIM1/8) interfacing a plurality of input bitstreams (TI11/12) with a common transmission medium (DB), each of said interface modules including packetization means (DP1/2) to arrange each of said bitstreams (TI11/12) applied to it in packets and storage means (FIF01/2) to store said packets prior to accessing said common transmission medium (DB), each of said interface modules having a priority on the basis of which said access is assigned by a processing module (PR) coupled to said storage means, characterized in that each of said interface modules additionally includes packet priority determining means to determine for each of the packets stored in said storage means a packet priority as a function of the time of storage of said packet in said storage means and of at least one packet characterizing parameter, and interface module priority determining means which in response to the thus determined packet priorities generates said priority of said interface module, said packet priority determining means including a plurality of counters (C1, C2), each of which is associated with at least one of said packets stored in said storage means, each of said counters being preset to a predetermined initial counter value and upon storage in said storage means of a first subpacket of said associated packet in said storage means, starting to regularly change said initial counter value by a predetermined value and at predetermined intervals under control of a control module (CC) coupled to said storage means, said initial counter value, said predetermined value and said predetermined intervals being determined by said packet characterizing parameters and said counter values being indicative of said packet priorities, and said interface module priority determining means including comparison means (C) to mutually compare said counter values when said common transmission medium (DB) may be accessed, and to derive said priority of said interface module from the result of said comparison.
Claim 3
Dependent Claim
28 words
A data transmission system according to claim 1, characterized in that said packet priority determining means and said interface module priority determining means are realized by processing means.
Claim 4
Dependent Claim
30 words
A data transmission system according to claim 1, characterized in that one of said packet characterizing parameters is the time interval needed to arrange each of said bitstreams in packets.
Claim 5
Dependent Claim
26 words
A data transmission system according to claim 1, characterized in that one of said packet characterizing parameters is the type of information contained in said packets.
Claim 6
Dependent Claim
327 words
An interface module for use in a data transmission system including a plurality of said interface modules (LIM1/8) interfacing a plurality of input bitstreams (TI11/12) with a common transmission medium (DB), each of said interface modules including packetizing means (DP1/2) to arrange each of said bitstreams (TI11/12) applied to it in packets and storage means (FIF01/2) to store said packets prior to accessing said common transmission medium (DB), each of said interface modules having a priority on the basis of which said access is assigned by a processing module (PR) coupled to said storage means, characterized in that each of said interface modules additionally includes packet priority determining means to determine for each of the packets stored in said storage means a packet priority as a function of the time of storage of said packet in said storage means and of at least one packet characterizing parameter, and interface module priority determining means (PC) which in response to the thus determined packet priorities generates said priority of said interface module, said packet priority determining means including a plurality of counters (C1, C2), each of which is associated with at least one of said packets stored in said storage means, each of said counters being preset to a predetermined initial counter value and upon storage in said storage means of a first subpacket of said associated packet in said storage means, starting to regularly change said initial counter value by a predetermined value and at predetermined intervals under control of a control module (CC) coupled to said storage means, said initial counter value, said predetermined value and said predetermined intervals being determined by said packet characterizing parameters and said counter values being indicative of said packet priorities, and said interface module priority determining means including comparison means (C) to mutually compare said counter values when said common transmission medium (DB) may be accessed, and to derive said priority of said interface module from the result of said comparison.
Claim 7
Dependent Claim
327 words
An interface module for use in a data transmission system including a plurality of said interface modules (LIM1/8) interfacing a plurality of input bitstreams (TI11/12) with a common transmission medium (DB), each of said interface modules including packetizing means (DP1/2) to arrange each of said bitstreams (TI11/12) applied to it in packets and storage means (FIF01/2) to store said packets prior to accessing said common transmission medium (DB), each of said interface modules having a priority on the basis of which said access is assigned by a processing module (PR) coupled to said storage means, characterized in that each of said interface modules additionally includes packet priority determining means to determine for each of the packets stored in said storage means a packet priority as a function of the time of storage of said packet in said storage means and of at least one packet characterizing parameter, and interface module priority determining means (PC) which in response to the thus determined packet priorities generates said priority of said interface module, said packet priority determining means including a plurality of counters (C1, C2), each of which is associated with at least one of said packets stored in said storage means, each of said counters being preset to a predetermined initial counter value and upon storage in said storage means of a first subpacket of said associated packet in said storage means, starting to regularly change said initial counter value by a predetermined value and at predetermined intervals under control of a control module (CC) coupled to said storage means, said initial counter value, said predetermined value and said predetermined intervals being determined by said packet characterizing parameters and said counter values being indicative of said packet priorities, and said interface module priority determining means including comparison means (C) to mutually compare said counter values when said common transmission medium (DB) may be accessed, and to derive said priority of said interface module from the result of said comparison.
Claim 8
Dependent Claim
27 words
An interface module according to claim 5, characterized in that said packet priority determining means and said interface module priority determining means are realized by processing means.
Claim 9
Dependent Claim
29 words
An interface module according to claim 5, characterized in that one of said packet characterizing parameters is the time interval needed to arrange each of said bitstreams in packets.
Claim 10
Dependent Claim
48 words
An interface module according to claim 5, being indicative of said packet priorities, and that said interface module priority determining means includes comparison means to compare the values of said counters when said access is allowed, and to derive said module priority from the result of said comparison.
Claim 11
Dependent Claim
332 words
A priority calculation means included in at least one interface module of a data transmission system including a plurality of said interface modules (LIM1/8) interfacing a plurality of input bitstreams (TI11/12) with a common transmission medium (DB), each of said interface modules including packetizing means (DP1/2) to arrange each of said bitstreams (TI11/12) applied to it in packets and storage means (FIF01/2) to store said packets prior to accessing said common transmission medium (DB), each of said interface modules having a priority on the basis of which said access is assigned by a processing module (PR) coupled to said storage means, characterized in that each of said interface modules additionally includes packet priority determining means to determine for each of the packets stored in said storage means a packet priority as a function of the time of storage of said packet in said storage means and of at least one packet characterizing parameter, and interface module priority determining means which in response to the thus determined packet priorities generates said priority of said interface module, said packet priority determining means including a plurality of counters (C1, C2), each of which is associated with at least one of said packets stored in said storage means, each of said counters being preset to a predetermined initial counter value and upon storage in said storage means of a first subpacket of said associated packet in said storage means, starting to regularly change said initial counter value by a predetermined value and at predetermined intervals under control of a control module (CC) coupled to said storage means, said initial counter value, said predetermined value and said predetermined intervals being determined by said packet characterizing parameters and said counter values being indicative of said packet priorities, and said interface module priority determining means including comparison means (C) to mutually compare said counter values when said common transmission medium (DB) may be accessed, and to derive said priority of said interface module from the result of said comparison.
Claim 12
Dependent Claim
332 words
A priority calculation means included in at least one interface module of a data transmission system including a plurality of said interface modules (LIM1/8) interfacing a plurality of input bitstreams (TI11/12) with a common transmission medium (DB), each of said interface modules including packetizing means (DP1/2) to arrange each of said bitstreams (TI11/12) applied to it in packets and storage means (FIF01/2) to store said packets prior to accessing said common transmission medium (DB), each of said interface modules having a priority on the basis of which said access is assigned by a processing module (PR) coupled to said storage means, characterized in that each of said interface modules additionally includes packet priority determining means to determine for each of the packets stored in said storage means a packet priority as a function of the time of storage of said packet in said storage means and of at least one packet characterizing parameter, and interface module priority determining means which in response to the thus determined packet priorities generates said priority of said interface module, said packet priority determining means including a plurality of counters (C1, C2), each of which is associated with at least one of said packets stored in said storage means, each of said counters being preset to a predetermined initial counter value and upon storage in said storage means of a first subpacket of said associated packet in said storage means, starting to regularly change said initial counter value by a predetermined value and at predetermined intervals under control of a control module (CC) coupled to said storage means, said initial counter value, said predetermined value and said predetermined intervals being determined by said packet characterizing parameters and said counter values being indicative of said packet priorities, and said interface module priority determining means including comparison means (C) to mutually compare said counter values when said common transmission medium (DB) may be accessed, and to derive said priority of said interface module from the result of said comparison.
Claim 13
Dependent Claim
28 words
A priority calculation means according to claim 9, characterized in that said packet priority determining means and said interface module priority determining means are realized by processing means.
Claim 14
Dependent Claim
30 words
A priority calculation means according to claim 9, characterized in that one of said packet characterizing parameters is the time interval needed to arrange each of said bitstreams in packets.
Claim 15
Dependent Claim
26 words
A priority calculation means according to claim 9, characterized in that one of said packet characterizing parameters is the type of information contained in said packets.
Claim 16
Dependent Claim
19 words
A data transmission system according to claim 1, wherein said initial counter value is decremented by said predetermined value.
Claim 17
Dependent Claim
19 words
A data transmission system according to claim 1, wherein said initial counter value is incremented by said predetermined value.
Claim 18
Dependent Claim
18 words
An interface module according to claim 5, wherein said initial counter value is decremented by said predetermined value.
Claim 19
Dependent Claim
18 words
An interface module according to claim 5, wherein said initial counter value is incremented by said predetermined value.
Claim 20
Dependent Claim
19 words
A priority calculation means according to claim 9, wherein said initial counter value is decremented by said predetermined value.
Claim 21
Dependent Claim
19 words
A priority calculation means according to claim 9, wherein said initial counter value is incremented by said predetermined value.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-03-27 | 1998-09-26 | 1999-03-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-03-27 | 2002-09-26 | 2003-03-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-03-27 | 2006-09-26 | 2007-03-28 | $7700.00 | Window Closed / Lapsed |