Data transmission system and interface module and priority generation means included therein
AssigneeAlcatel
InventorsGijsbert C. Van Kersen, Charles F. M. Johann
Life of this patent
Estimating the term…
Loading patent…
AssigneeAlcatel
InventorsGijsbert C. Van Kersen, Charles F. M. Johann
Estimating the term…
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.
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.
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.
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.
Dependencies are inferred from the claim text.