CA2081658C - Method for improving the transmission of information in the form of data packets, in accordance with a distributed queueing protocol - Google Patents
Method for improving the transmission of information in the form of data packets, in accordance with a distributed queueing protocolInfo
- Publication number
- CA2081658C CA2081658C CA002081658A CA2081658A CA2081658C CA 2081658 C CA2081658 C CA 2081658C CA 002081658 A CA002081658 A CA 002081658A CA 2081658 A CA2081658 A CA 2081658A CA 2081658 C CA2081658 C CA 2081658C
- Authority
- CA
- Canada
- Prior art keywords
- access unit
- request
- transmission
- counter
- reset
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2852—Metropolitan area networks
Abstract
Method for improving the transmission of information in the form of data packets, in accordance with a distributed queuing protocol. By combining the measures according to the invention with time slot erasure techniques and with queuing protocols such as the DQDB (Distributed Queue Dual Bus) and the D3Q (Dynamic Distributed Dual Queuing) protocol, a protocol is obtained with which the capacity of the transmission system can be utilised in a more efficient manner. To this end provision is made, according to the invention, that each access unit which is able to erase data is able to reset received request bits, the number of request bits to be reset by said access unit being recorded in said access units for the relevant transmission channel and a request bit on a transmission channel being reset by the access unit which receives said request bit if the number of request bits to be reset by said access unit on said channel is greater than the number of request bits still to be transmitted by said access unit over said channel. In this way requests are prevented from remaining in access unit counters unnecessarily, moreover, by means of the measures according to the invention, the principle of both protocols can also be used in a ring structure, which without said measures would irrevocably lead to considerable problems.
Description
2081 65~
Method for improving the transmission of information in the form of data packets, in accordance with a distributed queuiny protocol.
The invention relates to a method for transmitting information in the form of data packets in a communications network which comprises two unidirectional transmission channels of opposing transmission of which is linked both to the first and to the second transmission channel, information being moved, under the control of clock signals, respectively from the first to the last access unit linked to the one transmission channel and from the last to the first access unit linked to the other transmission channel and successive time slots being generated which always comprise the same predetermined number of clock signal cycles, in which time slots at least a number of information bits can be written an access unit which wishes to transmit a data packet placing a request bit in a time slot in the transmission channel other than the channel in which the data packet has to be transmitted and each access unit recording the number of request bits passed through and the number of request bits still to be transmitted by said access unit.
A method of this type is described in European Patent Application EP-A-0203165 under the name QPSX (Queued Packet Synchronous Exchange) protocol, but in the meantime has become better known in specialist circles by the name of DQDB
(Distrihuted Queue Dual Bus) protocol, which name will also be used hereinafter.
According to the DQDB protocol, use is made of two transmission channels, in general data buses, (1 and 2 ! with mutually opposing communication directions. A series of successive access units is connected to the two buses. The information to be transmitted is transferred to time slots of a fixed size (53 bytes).
Access units which have data to transmit select one of the two buses, for example using as criterion the location of the access unit to which the data must be transmitted. The data packets to be transmitted are dispatched via the time slots passing by, after first completing an access protocol for the relevant time slot. This access protocol proceeds as follows: (with reference to Figure 1) An access unit which receives a report for transmission in the transmission direction of bus 1 places, as soon as thls is possible, a request bit in a predetermined section of a time slot on bus 2. By this means the access units in the transmission direction of bus 2, that is to say opposite to the transmission direction of bus 1, are informed that a report is ready for transmission on bus 1 and that these access units must allow an empty time slot to pass by.
In this way, as it were, a distributed FIF0 (First-in First-out) buffer is constructed for each bus. For this mechanism a so-called request coun~er, a so-called countdown counter and a so-called outstanding request counter are provided in each access unit for each bus.
If an access unit has nothing to transmit, the passage of a request hit on bus 2 results in the counter ~, reading of the request counter belonging to said bus being increased by one. The request counter in each access unit which belongs to bus 2 thus contains an indication with regard to the number of still outstanding requests for transmission on bus 1, while mutatis mutandis the same applies for the request counter in each access unit which belongs to bus 1.
Each empty time slot, that is to say a possibility for transmitting data, which passes by on bus 1 results in the reading on the request counter of bus 2 being reduced by one.
When the relevant access unit receives data for transmission on bus 1, the contents of the request counter of bus 2 are transferred to the countdown counter of bus 1 and the request counter of bus 2 is reset. The countdown counter consequently contains information with regard to the number of outstanding requests before the relevant access unit received a data packet for transmission, while the request counter from that point in time starts to record the information with regard to the number of still outstanding requests after said data packet has been offered for transmission. In order that the relevant access unit is able to transmit this data packet a request bit must be transmitted on bus 2; this is effected by increasing the counter reading of the outstanding request counter of bus 2 by one. As soon as the relevant access unit becomes able to transmit a request bit on bus 2, the counter reading of the outstanding request counter is reduced by one.
In principle, a request bit is transmitted for each data packet to be transmitted. When an empty time slot passes by on bus 1, the counter reading of the countdown counter of bus -~ - 3 -, .;
1 is reduced by one, and when the counter reading of the countdown counter consequently becomes zero, the data packet may he dispatched in the first subsequent empty time slot.
A draw back of the DQDB protocol is that the capacity of the buses for the transmission of data is not put to optimum use, because a request bit always passes through to the end of the bus, so that the situation can arise that free time slots are reserved when this is no longer necessary, because the access unit which transmitted this request bit has already been able to transmit its data.
It is pointed out that a protocol which is known in specialist circles by the name D Q ~Dynamic Distributed Dual Queuing) protocol and which can be regarded as an improvement of the DQDB protocol has recently been proposed. In this protocol use is made of the same reservation mechanism for time slots as in the DQDB protocol. An important difference fron the DQDB protocol is, however, that request bits can be removed from a bus if they have become superfluous because the requesting access unit has already become able to transmit a data packet. This erasure of a request bit is effected in the following way:
By means of an empty slot counter, each access unit records the number of time slots passing hy on a bus for which no request has been submitted. The empty slot counter thus contains information with regard to the number of possibilities for transmission which an access unit has allowed to pass through. If the counter reading of the empty slot counter is not zero, when the request is received on the 2081 65~
other bus by means of a request bit in a time slot, it is then possible, because a possibility for transmission, that is to say an empty time slot, has already been allowed to pass through beforehand by the access unit, for said request bit to be erased by resetting the latter. At the same time, the counter reading of the empty slot counter is reduced by one, because one possibility for transmission is going to be used.
If the counter reading of the empty slot counter is zero, each incoming request bit is allowed to pass through and the counter reading of the request counter is increased by one. The two counters can therefore never simultaneously have a counter reading with a value greater than zero. The request counter contains information with regard to the number of still outstanding requests for empty time slots. If in this situation an empty time slot passes by, said time slot is allowed to pass through and the counter reading of the request counter is reduced by one.
In order to prevent a single passing empty time - 4a -WO91/1~61 PCT/EP91/00907 298165~
slot resulting in the request bit being reset in several access units, use is made of a hAn~chAke protocol which involves each station which receives and forwards an empty time slot, as a result of which the counter reading S of the empty slot counter of said access unit is increased by one, informing the access unit which for-warded said empty time slot and is the pr~ce~ing unit in the transmission direction that said empty time slot has been received. For this purpose a request bit is trans-mitted in a time slot on the other bus, which results inthe counter reading of the empty slot counter in the preceding access unit being reduced by one and the "handshake" request bit being erased.
An advantage of the D3Q protocol over the DQDB
protocol is that request bits do not now pass through the entire bus and reserve no further empty time slots as soon as they have pAC-e~ by "their" empty time slot.
However, if the D3Q protocol were to be combined with time slot erasure techniques, such as destination deletion, that is to say the emptying of a time slot when this has arrived at the destination, which can be desirable in order, on the one hand, yet further to increase the efficiency of the use of the transmission channels and, on the other hand, to make it possible to use the D3Q protocol in a ring structure, a problem arises which will be illustrated with reference to Figure l a,b,c.
Figure l shows, by way of example, three access units or stations 7, 8 and 9. The bus l is always indi-cated diagrammatically above these stations and the bus2 below these stations, the time slots being shown, likewise diagrammatically, as rectangles, which time slots are divided into a first section in which, inter alia, the reguest bit can be placed, and a second section for the data. If one of these sections is hatched in the figure, this means that it contains, respectively, data WO91/1~61 PCT/EP91/~907 ~ .
or a request bit, while the numeral in the hatched section indicates the station for which the data is intended or the station which has originated the request bit. Figures l a, b, c show three s~ccessive steps, a time slot having arrived at the next station in each case.
Assume that, as shown in Figure la, station 7 wishes to transmit data. For this purpose said station places a request bit in a time slot which, seen in the figure, goes via the bus 2 to the left. In the stations 8 and 9 this request bit causes the counter reading of the request counter (RC) to be increased by one, which is indicated by RC = l. It is then assumed that a full time slot arrives via the other bus with a data packet which is intended for station 8.
Figure lb shows that the status of station 9 does not change. Station 8 reads the contents of the time slot and erases these (destination deletion) and lowers the counter reading of the request counter belonging to this station by one because an empty time slot, and thus a possibility for transmission, is forwarded. Subsequently, as is shown in Figure lc, station 7 can transmit its data in this empty time slot. However, in station 9 a request for an empty time slot is still recorded in the request counter, whereas station 7 has already transmitted the data. In this way, more time slots are thus reserved than are needed and the effective capacity of the bus is reduced.
If the D3Q protocol is to be used in a ring structure in which the ends of each of the buses are linked together, with a mechAnism being provided for erasing the data contents from a time slot when it has reached its destination, this would lead to substantial problems because, as described above, request bits which have become superfluous remain recorded in request counters, which in the course of time would lead to a reduction in the effective capacity and ultimately to the complete standstill of communication on the ring.
The aim of the invention is to provide a solution to this problem, by which means it becomes possible, via a communications network having the configuration described above, both in a ring structure and in a structure with buses of finite length, to erase the information in time slots which have reached their destination, without this leading to a reduction in the effective capacity of the network, but, on the contrary, the capacity is utilized to the optimum.
To this end the invention provides a method of the above mentioned type, with which data in a time slot can be erased in at least one access unit and with which each access unit which is able to erase data is able to reset received request bits, with which, in said access units for the relevant transmission channel, the number of request bits to be reset by said access unit is recorded, and with which a request bit on a transmission channel is reset by the access unit which receives this request bit when the number of request bits to be reset by said access unit on said channel is greater than the number of request bits still to be transmitted by said access unit over said channel.
According to a broad aspect, the invention provides method for transmitting information in the form of data packets in a communications network which comprises two unidirectional transmission channels of opposing transmission directions and a series of successive access units, each of which is linked both to the first and to the second ~ h 2ns 1 658 transmission channel, information being moved, under the control of clock signals, respectively from the first to the last access unit linked to the one transmission channel and from the last to the first access unit linked to the other transmission channel and successive time slots being generated which always comprise the same predetermined number of clock signal periods, in which time slots at least a number of information bits can be written, an access unit which wishes to transmit a data packet setting a request bit in a time slot in the transmission channel other than the channel in which the data packet has to be transmitted and each access unit recording the number of request bits passed on and the number of request bits still to be transmitted by said access unit, characterized in that data in a time slot can be erased in at least one access unit and in that each access unit which is able to erase data is able to reset received request bits, in that, in said access unit for the relevant transmission channel, the number of request bits to be reset by said access unit is recorded, and in that a request bit on a transmission channel is reset by the access unit which receives said request bit if the number of request bits to be reset by said access unit on said channel is greater than the number of request bits still to be transmitted by said access unit over said channel.
The invention will be further described with reference to the attached drawings in which:
Figures la, b, and c are diagrammatical illustrations of a prior art protocol; and , ~ .
'~ - 7a -Figure 2 is an overview of the various statuses of an access unit and the possible action resulting from a specific occurrence for each status.
The method according to the invention can best he understood if it is explained with reference to a diagram which gives an overview of the various statuses a - g of an access unit and which then indicates, in the case of a specific occurrence which action results from this occurrence for each of the said statuses. A diagram of this type is shown in the appended status diagram. In this context it is emphasised that this diagram shows only those statuses, occurrences and actions in respect of which the method differs from the known DQDB or D Q protocol; in respect of all of the statuses and occurrences which are not shown it is the case that the - 7b -~'~
WO91t1~61 PCT/EP91/00907 ~ ~ 8 actions which result therefrom are the same as in the case of the original DQDB or D3Q protocol.
In the status diagram it is assumed that the data are transmitted via bus l and that, therefore, the request bits are transmitted via bus 2. However, the method proceeds in the same way for transmission of data via bus 2 and of request bits via bus l. Furthermore, in the status diagram a distinction is made between four different occurrences 1-4, which can arise when a time slot passes by an access unit and which, respectively, have the following significance:
l) A full time slot has arrived via bus l at a specific station and said time slot has been read, emptied and forwarded empty by said station;
Method for improving the transmission of information in the form of data packets, in accordance with a distributed queuiny protocol.
The invention relates to a method for transmitting information in the form of data packets in a communications network which comprises two unidirectional transmission channels of opposing transmission of which is linked both to the first and to the second transmission channel, information being moved, under the control of clock signals, respectively from the first to the last access unit linked to the one transmission channel and from the last to the first access unit linked to the other transmission channel and successive time slots being generated which always comprise the same predetermined number of clock signal cycles, in which time slots at least a number of information bits can be written an access unit which wishes to transmit a data packet placing a request bit in a time slot in the transmission channel other than the channel in which the data packet has to be transmitted and each access unit recording the number of request bits passed through and the number of request bits still to be transmitted by said access unit.
A method of this type is described in European Patent Application EP-A-0203165 under the name QPSX (Queued Packet Synchronous Exchange) protocol, but in the meantime has become better known in specialist circles by the name of DQDB
(Distrihuted Queue Dual Bus) protocol, which name will also be used hereinafter.
According to the DQDB protocol, use is made of two transmission channels, in general data buses, (1 and 2 ! with mutually opposing communication directions. A series of successive access units is connected to the two buses. The information to be transmitted is transferred to time slots of a fixed size (53 bytes).
Access units which have data to transmit select one of the two buses, for example using as criterion the location of the access unit to which the data must be transmitted. The data packets to be transmitted are dispatched via the time slots passing by, after first completing an access protocol for the relevant time slot. This access protocol proceeds as follows: (with reference to Figure 1) An access unit which receives a report for transmission in the transmission direction of bus 1 places, as soon as thls is possible, a request bit in a predetermined section of a time slot on bus 2. By this means the access units in the transmission direction of bus 2, that is to say opposite to the transmission direction of bus 1, are informed that a report is ready for transmission on bus 1 and that these access units must allow an empty time slot to pass by.
In this way, as it were, a distributed FIF0 (First-in First-out) buffer is constructed for each bus. For this mechanism a so-called request coun~er, a so-called countdown counter and a so-called outstanding request counter are provided in each access unit for each bus.
If an access unit has nothing to transmit, the passage of a request hit on bus 2 results in the counter ~, reading of the request counter belonging to said bus being increased by one. The request counter in each access unit which belongs to bus 2 thus contains an indication with regard to the number of still outstanding requests for transmission on bus 1, while mutatis mutandis the same applies for the request counter in each access unit which belongs to bus 1.
Each empty time slot, that is to say a possibility for transmitting data, which passes by on bus 1 results in the reading on the request counter of bus 2 being reduced by one.
When the relevant access unit receives data for transmission on bus 1, the contents of the request counter of bus 2 are transferred to the countdown counter of bus 1 and the request counter of bus 2 is reset. The countdown counter consequently contains information with regard to the number of outstanding requests before the relevant access unit received a data packet for transmission, while the request counter from that point in time starts to record the information with regard to the number of still outstanding requests after said data packet has been offered for transmission. In order that the relevant access unit is able to transmit this data packet a request bit must be transmitted on bus 2; this is effected by increasing the counter reading of the outstanding request counter of bus 2 by one. As soon as the relevant access unit becomes able to transmit a request bit on bus 2, the counter reading of the outstanding request counter is reduced by one.
In principle, a request bit is transmitted for each data packet to be transmitted. When an empty time slot passes by on bus 1, the counter reading of the countdown counter of bus -~ - 3 -, .;
1 is reduced by one, and when the counter reading of the countdown counter consequently becomes zero, the data packet may he dispatched in the first subsequent empty time slot.
A draw back of the DQDB protocol is that the capacity of the buses for the transmission of data is not put to optimum use, because a request bit always passes through to the end of the bus, so that the situation can arise that free time slots are reserved when this is no longer necessary, because the access unit which transmitted this request bit has already been able to transmit its data.
It is pointed out that a protocol which is known in specialist circles by the name D Q ~Dynamic Distributed Dual Queuing) protocol and which can be regarded as an improvement of the DQDB protocol has recently been proposed. In this protocol use is made of the same reservation mechanism for time slots as in the DQDB protocol. An important difference fron the DQDB protocol is, however, that request bits can be removed from a bus if they have become superfluous because the requesting access unit has already become able to transmit a data packet. This erasure of a request bit is effected in the following way:
By means of an empty slot counter, each access unit records the number of time slots passing hy on a bus for which no request has been submitted. The empty slot counter thus contains information with regard to the number of possibilities for transmission which an access unit has allowed to pass through. If the counter reading of the empty slot counter is not zero, when the request is received on the 2081 65~
other bus by means of a request bit in a time slot, it is then possible, because a possibility for transmission, that is to say an empty time slot, has already been allowed to pass through beforehand by the access unit, for said request bit to be erased by resetting the latter. At the same time, the counter reading of the empty slot counter is reduced by one, because one possibility for transmission is going to be used.
If the counter reading of the empty slot counter is zero, each incoming request bit is allowed to pass through and the counter reading of the request counter is increased by one. The two counters can therefore never simultaneously have a counter reading with a value greater than zero. The request counter contains information with regard to the number of still outstanding requests for empty time slots. If in this situation an empty time slot passes by, said time slot is allowed to pass through and the counter reading of the request counter is reduced by one.
In order to prevent a single passing empty time - 4a -WO91/1~61 PCT/EP91/00907 298165~
slot resulting in the request bit being reset in several access units, use is made of a hAn~chAke protocol which involves each station which receives and forwards an empty time slot, as a result of which the counter reading S of the empty slot counter of said access unit is increased by one, informing the access unit which for-warded said empty time slot and is the pr~ce~ing unit in the transmission direction that said empty time slot has been received. For this purpose a request bit is trans-mitted in a time slot on the other bus, which results inthe counter reading of the empty slot counter in the preceding access unit being reduced by one and the "handshake" request bit being erased.
An advantage of the D3Q protocol over the DQDB
protocol is that request bits do not now pass through the entire bus and reserve no further empty time slots as soon as they have pAC-e~ by "their" empty time slot.
However, if the D3Q protocol were to be combined with time slot erasure techniques, such as destination deletion, that is to say the emptying of a time slot when this has arrived at the destination, which can be desirable in order, on the one hand, yet further to increase the efficiency of the use of the transmission channels and, on the other hand, to make it possible to use the D3Q protocol in a ring structure, a problem arises which will be illustrated with reference to Figure l a,b,c.
Figure l shows, by way of example, three access units or stations 7, 8 and 9. The bus l is always indi-cated diagrammatically above these stations and the bus2 below these stations, the time slots being shown, likewise diagrammatically, as rectangles, which time slots are divided into a first section in which, inter alia, the reguest bit can be placed, and a second section for the data. If one of these sections is hatched in the figure, this means that it contains, respectively, data WO91/1~61 PCT/EP91/~907 ~ .
or a request bit, while the numeral in the hatched section indicates the station for which the data is intended or the station which has originated the request bit. Figures l a, b, c show three s~ccessive steps, a time slot having arrived at the next station in each case.
Assume that, as shown in Figure la, station 7 wishes to transmit data. For this purpose said station places a request bit in a time slot which, seen in the figure, goes via the bus 2 to the left. In the stations 8 and 9 this request bit causes the counter reading of the request counter (RC) to be increased by one, which is indicated by RC = l. It is then assumed that a full time slot arrives via the other bus with a data packet which is intended for station 8.
Figure lb shows that the status of station 9 does not change. Station 8 reads the contents of the time slot and erases these (destination deletion) and lowers the counter reading of the request counter belonging to this station by one because an empty time slot, and thus a possibility for transmission, is forwarded. Subsequently, as is shown in Figure lc, station 7 can transmit its data in this empty time slot. However, in station 9 a request for an empty time slot is still recorded in the request counter, whereas station 7 has already transmitted the data. In this way, more time slots are thus reserved than are needed and the effective capacity of the bus is reduced.
If the D3Q protocol is to be used in a ring structure in which the ends of each of the buses are linked together, with a mechAnism being provided for erasing the data contents from a time slot when it has reached its destination, this would lead to substantial problems because, as described above, request bits which have become superfluous remain recorded in request counters, which in the course of time would lead to a reduction in the effective capacity and ultimately to the complete standstill of communication on the ring.
The aim of the invention is to provide a solution to this problem, by which means it becomes possible, via a communications network having the configuration described above, both in a ring structure and in a structure with buses of finite length, to erase the information in time slots which have reached their destination, without this leading to a reduction in the effective capacity of the network, but, on the contrary, the capacity is utilized to the optimum.
To this end the invention provides a method of the above mentioned type, with which data in a time slot can be erased in at least one access unit and with which each access unit which is able to erase data is able to reset received request bits, with which, in said access units for the relevant transmission channel, the number of request bits to be reset by said access unit is recorded, and with which a request bit on a transmission channel is reset by the access unit which receives this request bit when the number of request bits to be reset by said access unit on said channel is greater than the number of request bits still to be transmitted by said access unit over said channel.
According to a broad aspect, the invention provides method for transmitting information in the form of data packets in a communications network which comprises two unidirectional transmission channels of opposing transmission directions and a series of successive access units, each of which is linked both to the first and to the second ~ h 2ns 1 658 transmission channel, information being moved, under the control of clock signals, respectively from the first to the last access unit linked to the one transmission channel and from the last to the first access unit linked to the other transmission channel and successive time slots being generated which always comprise the same predetermined number of clock signal periods, in which time slots at least a number of information bits can be written, an access unit which wishes to transmit a data packet setting a request bit in a time slot in the transmission channel other than the channel in which the data packet has to be transmitted and each access unit recording the number of request bits passed on and the number of request bits still to be transmitted by said access unit, characterized in that data in a time slot can be erased in at least one access unit and in that each access unit which is able to erase data is able to reset received request bits, in that, in said access unit for the relevant transmission channel, the number of request bits to be reset by said access unit is recorded, and in that a request bit on a transmission channel is reset by the access unit which receives said request bit if the number of request bits to be reset by said access unit on said channel is greater than the number of request bits still to be transmitted by said access unit over said channel.
The invention will be further described with reference to the attached drawings in which:
Figures la, b, and c are diagrammatical illustrations of a prior art protocol; and , ~ .
'~ - 7a -Figure 2 is an overview of the various statuses of an access unit and the possible action resulting from a specific occurrence for each status.
The method according to the invention can best he understood if it is explained with reference to a diagram which gives an overview of the various statuses a - g of an access unit and which then indicates, in the case of a specific occurrence which action results from this occurrence for each of the said statuses. A diagram of this type is shown in the appended status diagram. In this context it is emphasised that this diagram shows only those statuses, occurrences and actions in respect of which the method differs from the known DQDB or D Q protocol; in respect of all of the statuses and occurrences which are not shown it is the case that the - 7b -~'~
WO91t1~61 PCT/EP91/00907 ~ ~ 8 actions which result therefrom are the same as in the case of the original DQDB or D3Q protocol.
In the status diagram it is assumed that the data are transmitted via bus l and that, therefore, the request bits are transmitted via bus 2. However, the method proceeds in the same way for transmission of data via bus 2 and of request bits via bus l. Furthermore, in the status diagram a distinction is made between four different occurrences 1-4, which can arise when a time slot passes by an access unit and which, respectively, have the following significance:
l) A full time slot has arrived via bus l at a specific station and said time slot has been read, emptied and forwarded empty by said station;
2) A full time slot has arrived on bus l at a specific station and said time slot has been read, emptied and refilled by said station;
3) A time slot containing a request bit has arrived on bus 2 at a specific station; and 4) A time slot without a request bit has arrived on bus 2 at a specific station.
Furthermore, for reasons of clarity the following abbreviations have been used in the diagram for the various counters, the bus on which the counter reading can be influenced by occurrences being indicated in brackets after the abbreviation:
RC : Request counter CD : Countdown counter RQ.ERASE : Request erase counter OUTST.RQ.COUNT : Outstanding request counter -ESC : Empty slot counter Finally, the following abbreviation is also used:
X : Status unimportant If a time slot is emptied and forwarded empty by a specific station (occurrence l) and still outstanding requests are recorded at said station, which is the case WO91/1~61 PCT/EP91/00907 2 ~ i, 8 if the counter reading of the request counter is greater than 0 or that of the countdown counter is greater than o, as shown in status a and d, this station is then entitled to erase a request bit and the counter reading of the relevant request erase counter is increased by one. In addition, the counter reading of the request counter and that of the countdown counter are reduced by one in the same way as in the original protocol. If, however, the time slot is emptied when the counter reading of the two counters is zero (status c), nothing occurs in the case of the DQD~ protocol. In the case of the D3Q protocol the counter reading of the empty slot counter is increased by one, but a handshake protocol is not carried out, which signifies that the counter reading lS of the outstanding request counter is not increased.
If, in the event of an occurrence 2, a specific station empties a time slot and fills this again itself, which signifies that there was a data packet to be transmitted and the counter reading of the countdown counter was zero (status b), the counter reading of the request erase counter is then also increased by one.
A station whose counter reading of the request erase counter has a value greater than 0 can erase as many request bits as the value of the request erase counter indicates. If, on the other hand, the station in question itself still has request bits to transmit, which is indicated by the counter reading of the outstanding request counter being greater than 0, request bits can then be erased only under specific conditions. For this purpose, the counter reading of the outstAn~;ng request counter and that of the request erase counter are first compared with one another and the highest counter reading is reduced by the lower or possibly identical counter reading. At the same time, if the time slot passing by contains a request bit, the counter reading of the request counter is increased by one.
WO91/1~61 PCT/EP91/00907 ~A~
If the counter reading of the request erase counter is the highest (status e), a request bit which has been received is then reset. If the counter reading of the outstanding request counter is the highest (status g) the request bit then remains in position or a request bit is placed if it was not yet placed. If the counter reading of the request erase counter is the same as that of the outstanding request counter, nothing occurs with the request bit and said bit is forwarded to the next station.
By means of the invention, with which time slot erasure techniques are combined with queuing protocols such as the DQDB and the D3Q protocol, a protocol is obtained with which the capacity of the transmission system is utilised in a more efficient manner because requests are prevented from remaining in access unit counters l~nnecessArily. Moreover, by means of the measures according to the invention, the principle of both protocols can also be used in a ring structure, which without said measures would irrevocably lead to considerable problems.
Furthermore, for reasons of clarity the following abbreviations have been used in the diagram for the various counters, the bus on which the counter reading can be influenced by occurrences being indicated in brackets after the abbreviation:
RC : Request counter CD : Countdown counter RQ.ERASE : Request erase counter OUTST.RQ.COUNT : Outstanding request counter -ESC : Empty slot counter Finally, the following abbreviation is also used:
X : Status unimportant If a time slot is emptied and forwarded empty by a specific station (occurrence l) and still outstanding requests are recorded at said station, which is the case WO91/1~61 PCT/EP91/00907 2 ~ i, 8 if the counter reading of the request counter is greater than 0 or that of the countdown counter is greater than o, as shown in status a and d, this station is then entitled to erase a request bit and the counter reading of the relevant request erase counter is increased by one. In addition, the counter reading of the request counter and that of the countdown counter are reduced by one in the same way as in the original protocol. If, however, the time slot is emptied when the counter reading of the two counters is zero (status c), nothing occurs in the case of the DQD~ protocol. In the case of the D3Q protocol the counter reading of the empty slot counter is increased by one, but a handshake protocol is not carried out, which signifies that the counter reading lS of the outstanding request counter is not increased.
If, in the event of an occurrence 2, a specific station empties a time slot and fills this again itself, which signifies that there was a data packet to be transmitted and the counter reading of the countdown counter was zero (status b), the counter reading of the request erase counter is then also increased by one.
A station whose counter reading of the request erase counter has a value greater than 0 can erase as many request bits as the value of the request erase counter indicates. If, on the other hand, the station in question itself still has request bits to transmit, which is indicated by the counter reading of the outstanding request counter being greater than 0, request bits can then be erased only under specific conditions. For this purpose, the counter reading of the outstAn~;ng request counter and that of the request erase counter are first compared with one another and the highest counter reading is reduced by the lower or possibly identical counter reading. At the same time, if the time slot passing by contains a request bit, the counter reading of the request counter is increased by one.
WO91/1~61 PCT/EP91/00907 ~A~
If the counter reading of the request erase counter is the highest (status e), a request bit which has been received is then reset. If the counter reading of the outstanding request counter is the highest (status g) the request bit then remains in position or a request bit is placed if it was not yet placed. If the counter reading of the request erase counter is the same as that of the outstanding request counter, nothing occurs with the request bit and said bit is forwarded to the next station.
By means of the invention, with which time slot erasure techniques are combined with queuing protocols such as the DQDB and the D3Q protocol, a protocol is obtained with which the capacity of the transmission system is utilised in a more efficient manner because requests are prevented from remaining in access unit counters l~nnecessArily. Moreover, by means of the measures according to the invention, the principle of both protocols can also be used in a ring structure, which without said measures would irrevocably lead to considerable problems.
Claims (3)
PROPERTY OR PRIVILEGE IS CLAIMED ARE DEFINED AS FOLLOWS:
1. Method for transmitting information in the form of data packets in a communications network which comprises two unidirectional transmission channels of opposing transmission directions and a series of successive access units, each of which is linked both to the first and to the second transmission channel, information being moved, under the control of clock signals, respectively from the first to the last access unit linked to the one transmission channel and from the last to the first access unit linked to the other transmission channel and successive time slots being generated which always comprise the same predetermined number of clock signal periods, in which time slots at least a number of information bits can be written, an access unit which wishes to transmit a data packet setting a request bit in a time slot in the transmission channel other than the channel in which the data packet has to be transmitted and each access unit recording the number of request bits passed on and the number of request bits still to be transmitted by said access unit, characterized in that data in a time slot can be erased in at least one access unit and in that each access unit which is able to erase data is able to reset received request bits, in that, in said access unit for the relevant transmission channel, the number of request bits to be reset by said access unit is recorded, and in that a request bit on a transmission channel is reset by the access unit which receives said request bit if the number of request bits to be reset by said access unit on said channel is greater than the number of request bits still to be transmitted by said access unit over said channel.
2. Method according to Claim 1, characterised in that each of the transmission channels is operated in a ring structure.
3. Method according to Claim 1 or 2, characterised in that the number of empty time slots which have passed by is recorded in each access unit for each of the transmission channels.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NL9001173A NL9001173A (en) | 1990-05-21 | 1990-05-21 | METHOD OF IMPROVING THE TRANSFER OF INFORMATION IN THE FORM OF DATA PACKAGES ACCORDING TO A DISTRIBUTED QUEUE PROTOCOL. |
| NL9001173 | 1990-05-21 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2081658A1 CA2081658A1 (en) | 1991-11-22 |
| CA2081658C true CA2081658C (en) | 1998-05-05 |
Family
ID=19857123
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002081658A Expired - Fee Related CA2081658C (en) | 1990-05-21 | 1991-05-14 | Method for improving the transmission of information in the form of data packets, in accordance with a distributed queueing protocol |
Country Status (11)
| Country | Link |
|---|---|
| US (1) | US5416775A (en) |
| EP (1) | EP0530246B1 (en) |
| JP (1) | JPH0716202B2 (en) |
| AT (1) | ATE110206T1 (en) |
| AU (1) | AU648799B2 (en) |
| CA (1) | CA2081658C (en) |
| DE (1) | DE69103526T2 (en) |
| DK (1) | DK0530246T3 (en) |
| ES (1) | ES2061249T3 (en) |
| NL (1) | NL9001173A (en) |
| WO (1) | WO1991018461A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5678007A (en) * | 1994-11-22 | 1997-10-14 | Microsoft Corporation | Method and apparatus for supporting multiple outstanding network requests on a single connection |
| US10803039B2 (en) | 2017-05-26 | 2020-10-13 | Oracle International Corporation | Method for efficient primary key based queries using atomic RDMA reads on cache friendly in-memory hash index |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU591645B2 (en) * | 1984-12-03 | 1989-12-14 | John Leslie Hullett | Queueing protocol |
| AU623953B2 (en) * | 1988-12-07 | 1992-05-28 | Telstra Corporation Limited | A communications method for a shared-medium communications network |
| ES2063807T3 (en) * | 1989-01-17 | 1995-01-16 | Philips Nv | METHOD AND SYSTEM FOR THE TRANSMISSION OF DATA BLOCKS THROUGH "BUFFER" IN A COMMUNICATION NETWORK. |
| DE68916231T2 (en) * | 1989-03-23 | 1995-02-02 | Ibm | Method and device for multiple access with distributed queues in a communication system. |
| DE68916242T2 (en) * | 1989-08-16 | 1994-09-29 | Hewlett Packard Co | Communication system. |
| AU641688B2 (en) * | 1989-09-13 | 1993-09-30 | Telstra Corporation Limited | An erase station and a method of erasing slots |
| US5001707A (en) * | 1989-11-02 | 1991-03-19 | Northern Telecom Limited | Method of providing reserved bandwidth in a dual bus system |
| US4977557A (en) * | 1989-12-14 | 1990-12-11 | Northern Telecom Limited | Method of providing effective priority access in a dual bus system |
| US5124981A (en) * | 1990-03-09 | 1992-06-23 | International Business Machines Corporation | Access control method for dqdb network |
| US5115430A (en) * | 1990-09-24 | 1992-05-19 | At&T Bell Laboratories | Fair access of multi-priority traffic to distributed-queue dual-bus networks |
-
1990
- 1990-05-21 NL NL9001173A patent/NL9001173A/en not_active Application Discontinuation
-
1991
- 1991-05-14 EP EP91909477A patent/EP0530246B1/en not_active Expired - Lifetime
- 1991-05-14 AT AT91909477T patent/ATE110206T1/en not_active IP Right Cessation
- 1991-05-14 AU AU78740/91A patent/AU648799B2/en not_active Ceased
- 1991-05-14 WO PCT/EP1991/000907 patent/WO1991018461A1/en active IP Right Grant
- 1991-05-14 DK DK91909477.1T patent/DK0530246T3/en active
- 1991-05-14 DE DE69103526T patent/DE69103526T2/en not_active Expired - Fee Related
- 1991-05-14 US US07/941,075 patent/US5416775A/en not_active Expired - Fee Related
- 1991-05-14 ES ES91909477T patent/ES2061249T3/en not_active Expired - Lifetime
- 1991-05-14 CA CA002081658A patent/CA2081658C/en not_active Expired - Fee Related
- 1991-05-14 JP JP3509260A patent/JPH0716202B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5416775A (en) | 1995-05-16 |
| ES2061249T3 (en) | 1994-12-01 |
| CA2081658A1 (en) | 1991-11-22 |
| JPH05502359A (en) | 1993-04-22 |
| DE69103526T2 (en) | 1995-02-23 |
| NL9001173A (en) | 1991-12-16 |
| ATE110206T1 (en) | 1994-09-15 |
| WO1991018461A1 (en) | 1991-11-28 |
| DK0530246T3 (en) | 1995-01-02 |
| AU648799B2 (en) | 1994-05-05 |
| EP0530246B1 (en) | 1994-08-17 |
| DE69103526D1 (en) | 1994-09-22 |
| EP0530246A1 (en) | 1993-03-10 |
| AU7874091A (en) | 1991-12-10 |
| JPH0716202B2 (en) | 1995-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5081622A (en) | Method and apparatus for distributed queue multiple access in a communication system | |
| US5210750A (en) | Method and apparatus for distributed queue multiple access in a communication system | |
| US4429405A (en) | Method of transmitting information between stations attached to a unidirectional transmission ring | |
| US5278830A (en) | Data packet communication system in which data packet transmittal is prioritized with queues having respective assigned priorities and frequency weighted counting of queue wait time | |
| CA2006321C (en) | Packet congestion control method and packet switching equipment | |
| JP3347697B2 (en) | Variable isochronous data transmission method and apparatus | |
| US5471581A (en) | Elastic configurable buffer for buffering asynchronous data | |
| TW200414720A (en) | Network switching device and network switching method | |
| JPH11340983A (en) | Scheduling circuit and method | |
| JP3034683B2 (en) | How to monitor transmission bit rate | |
| CA2081658C (en) | Method for improving the transmission of information in the form of data packets, in accordance with a distributed queueing protocol | |
| CA2068609A1 (en) | Data transmission unit | |
| US6075790A (en) | Asynchronous transfer mode system for, and method of, writing a cell payload between a control queue on one side of a system bus and a status queue on the other side of the system bus | |
| US6600756B1 (en) | Method of improving the performance of a bus which is asynchronous-traffic intensive | |
| JP2845588B2 (en) | Cell exchange buffer memory control circuit, cell exchange provided with the cell exchange buffer memory control circuit, and cell exchange buffer memory control method | |
| JP3034405B2 (en) | Local area network device | |
| JP3186707B2 (en) | ATM communication controller | |
| JPH0316346A (en) | Dispersion type communication network access method and device | |
| JP3434776B2 (en) | Frame conversion method and apparatus | |
| JP2969554B2 (en) | Confirmation frame transfer control method in FC / ATM converter | |
| US7130793B2 (en) | System and method for minimizing overrun and underrun errors in packetized voice transmission | |
| JP2753346B2 (en) | Communication network access method | |
| JPH1032582A (en) | Part corresponding to line of cell exchange | |
| KR950009434B1 (en) | Teh distributed queue dual bus communication system | |
| KR950009428B1 (en) | The distributed queue dual bus communication system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKLA | Lapsed |