Digital message transmission protocol
Abstract
This record has no abstract on file.
Term
Term ended
Projected expiry passed 15 October 2022, 3.9 years ago.
- Priority and filed
- Published
- Projected expiry
- Today
4 claims: 2 independent, 2 dependent
- 1Claims of equivalent WO 2004036442 A1 Translation of claims of equivalent WO 2004036442 A1 1. A method for transmitting, between a microprocessor-integrated monitoring circuit and an analysis tool, digital messages each comprising at least one data packet, comprising the following steps:a / dividing each data packet into successive segments of the same predetermined size, each segment being classified according to one or other of the following five types of segment: REVENDICATIONS 1. Procédé de transmission, entre un circuit de surveillance intégré à un microprocesseur et un outil d'analyse, de messages numériques comprenant chacun au moins un paquet de données, comportant les étapes suivantes : a/ diviser chaque paquet de données en segments successifs de même taille prédéterminée, chaque segment étant classé selon l'un ou l'autre des cinq types de segment suivants : -segment contenant un début de message (SM) ;-segment contenant des données intermédiaires (NT) ;segment containing a message start (SM);segment containing intermediate data (NT);-segment contenant une fin de paquet (EP) ;segment containing an end of packet (EP);-segment contenant une fin de message (EM) ;ou -segment vide (ID) ;b/ envoyer en même temps que chaque segment un signal d'identification (MSEO) caractérisant la différence de type entre le segment considéré et le segment précédent ;et c/ reconstituer les paquets de chaque message en mettant bout à bout les segments contenant des données d'un même paquet ;caractérisé en ce qu'un segment contenant à la fois le début et la fin d'un message est classé comme étant un segment contenant une fin de message (EM) , et un segment contenant à la fois le début d'un message et la fin d'un premier paquet du message est classé comme étant un segment contenant une fin de paquet (EP) . segment containing an end of message (EM);or empty segment (ID);b / send at the same time as each segment an identification signal (MSEO) characterizing the type difference between the segment considered and the preceding segment;and c / reconstituting the packets of each message by end-to-end the segments containing data of the same packet;characterized in that a segment containing both the beginning and the end of a message is classified as a segment containing a message end (EM), and a segment containing both the beginning of a message and the end of a first packet of the message is classified as a segment containing an end of packet (EP).
- 4A transmission device, between a microprocessor-integrated monitoring circuit and an analysis tool, of digital messages each of which comprises at least one data packet, comprising:means (18) for dividing each data packet into successive segments of same predetermined size, with each segment classified according to one of the five following segment types: 4. Dispositif de transmission, entre un circuit de surveillance intégré à un microprocesseur et un outil d'analyse, de messages numériques dont chacun comprend au moins un paquet de données, comportant : un moyen (18) pour diviser chaque paquet de données en segments successifs de même taille prédéterminée, chaque segment étant classé selon l'un ou l'autre des cinq types de segment suivants : -segment contenant un début de message (SM) ;segment containing a message start (SM);-segment contenant des données intermédiaires (NT) ;segment containing intermediate data (NT);-segment contenant une fin de paquet (EP) ;-segment contenant une fin de message (EM) ;ou -segment vide (ID) ;un moyen (18) pour envoyer en même temps que chaque segment un signal d'identification caractérisant la différence de type entre le segment considéré et le segment précédent ;et un moyen (24) pour reconstituer les paquets de chaque message en mettant bout à bout les segments contenant des données d'un même paquet ;caractérisé en ce le moyen (18) pour diviser chaque paquet de données classe un segment contenant à la fois le début et la fin d'un message comme étant un segment contenant une fin de message (EM) , et classe un segment contenant à la fois le début d'un message et la fin d'un premier paquet du message comme étant un segment contenant une fin de paquet (EP) . segment containing an end of packet (EP);segment containing an end of message (EM);or empty segment (ID);means (18) for sending at the same time as each segment an identification signal characterizing the type difference between the segment under consideration and the preceding segment;and means (24) for reconstructing the packets of each message by end-to-end the segments containing data of the same packet;characterized in that the means (18) for dividing each data packet classifies a segment containing both the beginning and the end of a message as a segment containing a message end (EM), and classifies a segment containing both the beginning of a message and the end of a first message packet as a segment containing an end of packet (EP).
Independent claims2
32 paragraphs in 1 section, as filed
Translation of description of equivalent WO 2004036442 A1
PROTOCOL TRANSMISSION OF DIGITAL MESSAGES
The present invention relates to microprocessors test. It relates more particularly to a method and a digital data transmission device between a monitoring circuit integrated in a chip of the microprocessor and an analysis tool.
Figure 1 schematically shows an integrated circuit 10 comprising a microprocessor (mP) 12, an internal memory (MEM) 14 and input / output terminals (I / O) 16. The microprocessor 12 is designed to run a program or software stored in memory 14. Under control of the program, the microprocessor 12 can process data from the input / output terminals 16 or stored in memory 14 and read or write data from the input / exit 16. in order to check the operation of the microprocessor is generally incorporates the integrated circuit 1 October 18 monitoring circuit (TEST). The monitoring circuit 18 is adapted to read the specific data from the microprocessor 12 during the course of a program, and may perform processing on the read data. Test terminals 22 connect monitoring circuit 18 to an analysis tool 24. 24 analysis tool can perform processing the received signals, for example according to commands provided by a user, and provide a detailed analysis of the operation of microprocessor 12. In particular, the analysis tool 24 may determine the program sequence of instructions actually executed by the microprocessor 12.
The number of test terminals 22 may be of the same order of magnitude as the number of input / output terminals 16, for example 200 to 400 terminals. The test terminals 22 and the connections of the monitoring circuit 18 occupy a significant silicon surface, which causes an unwanted increase in the cost of the circuit. For this, a first version of the integrated circuit 10 including the monitoring circuit 18 and the test terminals 22 is produced in small quantities to make the development of the microprocessor program 12 or "user program." After this development, a version of integrated circuit 10 rid of the monitoring circuit 18 and the test terminals 22 is sold. This involves the construction of two versions of the integrated circuit, which requires significant work and is relatively expensive. In addition, the final chip is not necessarily identical to the test chip.
To overcome the drawbacks mentioned above, we try to achieve a monitoring circuit 18 which occupies a small area and requires only a small number of test terminals 22, which reduces the cost of the monitoring circuit. The monitoring circuit 18 can then be left on the finally sold integrated circuit 10.
It is therefore sought to reduce the number of signals provided by the monitoring circuit 18. To do this, are directly performed at the monitoring circuit 18 some logical operations on the data measured in the microprocessor 12 so as to transmit only messages having an important information content. Thus, the IEEE-ISTO-5001 standard in preparation proposed in its 1999 version, available for example on the site www.ieee-isto.org/Nexus5001, a particular protocol message exchange between a monitoring circuit and a tool analysis for a monitoring circuit 18 requiring only a reduced number of test terminals 22.
The monitoring circuit is provided to monitor the operation of the microprocessor to provide test terminals predetermined messages only when certain predetermined instructions are executed. Messages can indicate how many instructions have been executed since the previous message. Messages may also be provided to indicate that certain predetermined points of the program are achieved. The analysis is intended to restore the functioning of the microprocessor tool, that is to say, the program sequence in the microprocessor from the received and the program code messages. The list of message types and structure are described in Section 6 of the standard IEEE ISTO-5001. Each message is divided into packets of variable size and comprises at least one packet. In each packet, bits are ordered from left to right by increasing weight. IEEE-ISTO-5001 standard provides a message can include packet size specified in the standard or variable (set by the user). For simplicity, we consider later a variable-sized packet may include one or more unrepresented fixed size packets.
To limit the number of test terminals, each packet is divided into segments of n bits, where n is for example between 4 and 16, transmitted through a MDO bus n bits. The n bits of the lower weight of the first message data packet are copied bit by bit in a first segment, then the n bits of the lower left of the data packet weight are copied bit by bit in a second segment, and so on until every bit package was copied. The bits of the highest unused weight of the last segment and formed receive a predetermined value, for example 0. Each data packet is divided into segments in the foregoing manner. The segments are transmitted after the bus MDO, in step with a clock signal not shown to own monitoring circuit. To allow the reconstruction of the data packets from the segments, it is expected to pass with each segment on additional test terminals MSEO a code that enables the analysis tool to identify the nature of the data in the segment . IEEE-ISTO-5001 standard provides MSEO codes to identify a segment contains: a message start (SM segment), intermediate data (NT segment), a packet end (EP segment), an end of message ( EM segment), or that this segment is an empty segment (segment ID) corresponding to a period of inactivity between two messages.
Instead of directly identifying each segment by a particular code, which would require at least three bits, the IEEE-ISTO-5001 standard provides for giving the code MSEO a value that, if 1 we know the type of the previous segment, allows determine the type of the transmitted segment. MSEO the code identifies the transition from the previous segment and the transmitted segment.
Figure 2 illustrates schematically all possible sequences of segments provided by standard IEEE ISTO-5001. The circles bearing references SM, NT, EP, EM and ID each represent a type of transmitted segment. The arrows joining two circles indicate that the two corresponding segments 1 can be transmitted one after one another. An arrow from a circle to come back indicates that this segment can be transmitted several times in a row. For example, a segment SM can follow a segment SM. This indicates that the message sent was very short and included one package of less than or equal to a segment. In other words, the first segment SM contained both the beginning and end of a message. A segment SM can be transmitted after a segment SM, EM or ID, and ID segment can be transmitted after a segment EM or ID. Similarly, an NT or EM segment may be transmitted after a segment SM, NT or EP. Finally, a segment EP can be transmitted after a segment SM, NT, or EP. Figure 2 also shows the value taken by the MSEO code depending on the type of the transmitted segment and type of the previous segment. MSEO value of the code associated to each transmitted segment is the value associated with the arrow from the previous segment to the transmitted segment. A segment SM is identified by a code MSEO value 00 if the previous segment was a MS or segment ID, and is identified by a value 10 if the previous segment was a segment SM. NT segment is identified by a value of 00 MSEO code regardless of the previous segment. An EP segment is identified by a value 01 of MSEO code regardless of the previous segment. MS or ID segment type is identified by a value 11 of code MSEO whatever the previous segment.
Upon receipt of the segments, the analysis tool reconstitutes the packets of each message by putting end to end the segments containing data of the same packet.
3A shows by way of example the transmission of a message 30 comprising three packs 31, 32 and 33 respectively having 9, 20 and 11 bits. Figure 3A also illustrates the MSEO code that is transmitted with each segment of the message 30. In the message 30 by an MDO bus n = 8 bits, the first packet 31 is divided into a first segment 311 of message start (MSEO = 00 assuming that the previous segment was a segment ID) containing 8 bits of the lower weight of the package 31 and a second segment 312 packet end (MSEO = 01) containing the most significant bit package 31, followed by seven zeros. Similarly, the package 32 is divided into three segments 321 (type NT, MSEO = 00), 322 (type NT, MSEO = 00) and 323 (type EP, MSEO = 01) respectively containing the 8-bit the lower weight, the following 8 bits of the least significant bit and the 4 most weight strong package 32, followed by 4 zeros. The package 33 is divided into two segments, 331 (type NT, MSEO = 00) and 332 (type EM, MSEO = 11) respectively containing the 8 bits of the least significant, and 3 bits of the most significant the packet 33 followed by 5 zeros.
An object of the present invention is to optimize the process of transmission of messages described above to reduce the number of segments transmitted in various particular cases. Another object of the invention is to provide a device for implementing such a method.
To achieve these objects, the present invention provides a method for transmitting, between a monitoring circuit integrated to a microprocessor and an analysis tool, digital messages each comprising at least one data packet, comprising the steps of: a / dividing each data packet into successive segments of same predetermined size, each segment being classified according to one of one or one other of the five following types of segment:
-segment containing a message start; -segment containing intermediate data; -segment containing a packet end; -segment containing a message end; -segment or empty; b / send along each segment an identification signal characterizing the type difference between the segment and the previous segment; and c / reconstituting the packets of each message by end to end the segments containing data of a same packet; wherein a segment containing both the start and end of a message is classified as being a segment containing a message end, and a segment containing both the start a message and the end of a first packet of the message is classified as being a segment containing a packet end.
According to one embodiment of the invention, a segment containing a message start or an empty segment may be transmitted after a segment containing a message end or an empty segment; a segment containing intermediary data can be transmitted after a segment containing a message start or intermediary data or a packet end; and a segment containing a packet end or an end of message can be transmitted after any type of segment.
According to one embodiment of the invention, the identification signal has a first value if the transmitted segment contains a message start or intermediate data; a second value if the transmitted segment contains a packet end; a third value if the transmitted segment contains a message end and if the previous segment contained a message end or was an empty segment; and a fourth value if the transmitted segment is empty, or if the transmitted segment contains a message end and if the previous segment contained a message start, intermediate or end data packet. The present invention also relates to a transmission device, between a monitoring circuit integrated to a microprocessor and an analysis tool, digital messages each comprising at least one data packet, comprising: means for dividing each data packet successive segments of same predetermined size, each segment being classified according to one or other of the five following types of segment:
-segment containing a message start;
-segment containing intermediate data; -segment containing a packet end; -segment containing a message end; or
-segment empty; means for sending along each segment an identification signal characterizing the type difference between the segment and the previous segment; and means for reconstituting the packets of each message by end to end the segments containing data of a same packet; wherein the means for dividing each data packet class a segment containing both the start and end of a message as being a segment containing a message end, and classifies a segment containing both the start of a message and the end of a first packet of the message as being a segment containing a packet end. These objects, features and advantages, and others of the present invention will be discussed in detail in the following description of specific embodiments in non-limiting in connection with the accompanying drawings: Figure 1, previously described schematically shows an integrated circuit provided with a monitoring device; Figure 2, previously described, illustrates a protocol for transmitting messages as defined in the 1999 version of the IEEE-ISTO-5001 standard; 3A and 3B illustrate an example of transmitting a message according to the protocol of Figure 2 for two different bus sizes MDO; 4 illustrates a messaging protocol according to the present invention; and Figure 5 illustrates the transmission of the message of Figure 3B according to the protocol of figure 4.
The inventor has analyzed the operation of the messaging system described above in the case where the bus MDO has a data width of n equal to or greater than the size of the first, and possibly unique, data packet of each message.
3B illustrates the transmission of the message 30 of Figure 3A and segments used to transmit such a message by an MDO bus of n = 16 bits. One segment 311 'contains 9 bits of the first packet 31 followed by seven zeros, and this segment is associated with a start of message code (MSEO = 00). As the protocol does not provide the opportunity to indicate that the end of the first packet was sent to the same segment, it must transmit a next segment 312 'package associated with an end MSEO code = 01, which only contains zeros before transmitting the next packet segments. The next packet, 32, is then split into a segment 321 'type NT (MSEO = 00) and a segment 322' type EP (MSEO = 01) respectively containing 16 bits of the least significant, and 4 bits of the most significant of the packet 32 followed by 12 zeros. The package 33 is transmitted in one segment 331 'end of message (MSEO = 11) containing its 11 bits followed by 5 zeros. Generally, when the first packet of a message having a plurality of packets is less than or equal in size to the size n of the MDO bus, it must first packet according to the preceding protocol, be transmitted into two segments. The transmission of the second segment, which contains no data, uselessly monopolizes the test terminals and reduces the bandwidth of the bus MDO.
The present invention aims a segment in message transmission process in which a segment containing both the start of a message and the end of a first, and possibly unique, the message packet can be immediately followed by a segment containing data, for example the beginning of a second message packet or the beginning of a new message.
4 illustrates a segment in message transmission protocol according to the present invention. Figure 4 lists the references used to identify the different segments in Figure 2. Figure 4 shows in relation to Figure 2 the differences that will now be described in relation to the arrows drawn in dashed lines. According to the present invention, a segment is classified as Type EP not only if it only contains a packet end, but also if it contains both the start of a message more packets and the end of the first packet the message. This last case arises if the first packet of a message is shorter than a segment. Such a segment EP message start and end packet may follow an empty segment ID when such a message start is transmitted after a period of inactivity (dotted arrow 41 fat) or a segment EM when such early message is transmitted after a previous message (bold dotted arrow 42).
According to the present invention, a segment is classified as Type EM not only if it contains only an end of message, but also if it contains both the start and end of a message. The latter case is when a message is shorter than a segment. Such EM segment start and end of message ID may follow a segment when a short message is transmitted after a period of inactivity (dotted arrow 43 fat) or a segment EM when a short message is sent immediately after a previous message (bold dotted arrow 44).
The possibility of classifying a segment as type EM if it contains both the start and end of a message replaces the possibility provided by the protocol of Figure 2, to classify such a segment as being of type SM . Thus, according to the present invention (as indicated by the arrow in light dashed lines), a segment SM can no longer follow a segment SM (and thereby indicate that the first segment SM contains a shorter message that segment).
In Figure 4, an EP segment is identified by a value 01 of MSEO code regardless of the previous segment. A EM segment is identified either by a value 11 of MSEO code if the previous segment was a segment SM, NT or EP, or by a value 10 of the code MSEO if the previous segment was an EM or segment ID. SM segments, NT and IT are identified in the same way that was described previously.
The present invention can be implemented in a device as shown in Figure 1 by the skilled person having read the section 8 of the 1999 version of the standard IEEE-ISTO-5001. For this, the monitoring circuit 18 and the scan tool 24 will be programmed according to the protocol of Figure 4.
5 illustrates the transmission of the same message 30 as illustrated in Figure 3B by the MDO bus of n = 16 bits according to the protocol of FIG 4. One segment 311 "type EP contains 9 bits of the first packet 31 followed 7 zeros. This segment 311 "is followed by the same segments 321 ', 322' and 331 'as described in connection with Figure 3B. With the segment 311 "is transmitted a MSEO code having the value 01, and with segments 321 ', 322' and 331 'are transmitted as previously MSEO of codes having the values 00, 01 and 11.
The present invention allows in one example illustrated in Figure 5 into four segments to transmit a message, in the same conditions, was to be transmitted into five segments according to the protocol of Figure 2. In the case of messages comprising two packets each having a size less than or equal to a segment, the present invention allows to send only two segments instead of three.
The present invention also allows in particular to transmit in only two segments (EM segment and an EP segment) succession of a message of length less than a first segment and a packet length less than a segment of a message following. Such sequence would have been transmitted in four segments (a segment SM monitoring segments EM, SM and PE) according to the protocol of Figure 2. Of course, the present invention is susceptible of various changes and modifications which will occur to the skilled person. In particular, the present invention has been described in connection with a transmission of messages from the monitoring circuit to the analysis tool, but it applies the same to a transmission of messages in the opposite direction.
Furthermore, the present invention has been described in relation to particular values MSEO code, but these values may be modified or reversed.
Every citation, both ways
| Document | Relation | Office | Cited during |
|---|---|---|---|
| CN106850149A | Cited by | China | Search report |
4 priority claims, no other members on record
Priority claims4
| Document | Office | Kind | Date |
|---|---|---|---|
| 0203521 | France | W | |
| 0203521 | France | W | |
| FR2002003521 | – | – | – |
| WO2002FR03521 | – | – | – |
28 legal events, as 4 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal feeWithdrawnR119 | R119 | DE | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Notification of lapseLapsedST | ST | FR | |
| Gb: european patent ceased through non-payment of renewal feeCeasedGBPC | GBPC | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| No opposition filedOpposition26N | 26N | EP | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| Gb: translation of ep patent filed (gb section 77(6)(a)/1977)GBT | GBT | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Corresponds to:REF | REF | EP | |
| Designated contracting statesAK | AK | EP | |
| European patent grantedGrantedNOT ENGLISHFG4D | FG4D | GB | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | EP | |
| Grant fee paidORIGINAL CODE: EPIDOSNIGR3GRAS | GRAS | EP | |
| Designated contracting states (corrected)RBV | RBV | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOSNIGR1GRAP | GRAP | EP | |
| Request for examination filed17P | 17P | EP | |
| Designated contracting statesAK | AK | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 1554656
- Publication, DOCDB
- 1554656
- Publication, EPODOC
- EP1554656
- Application
- 2785547
- Application, DOCDB
- 02785547
- Application, EPODOC
- EP20020785547
Titles3
- German
- PROTOKOLL ZUR ÜBERTRAGUNG VON DIGITALEN NACHRICHTEN
- English
- DIGITAL MESSAGE TRANSMISSION PROTOCOL
- French
- PROTOCOLE DE TRANSMISSION DE MESSAGES NUMERIQUES
Classification
- CPC, 2
- H04L12/2854
- G06F13/4265
- IPC, 2
- G06F13 42
- H04L12 28
Designated states24
- Contracting states, 24
- Austria
- Belgium
- Bulgaria
- Switzerland
- Cyprus
- Czechia
- Germany
- Denmark
- Estonia
- Spain
- Finland
- France
- United Kingdom
- Greece
- Ireland
- Italy
- Liechtenstein
- Luxembourg
- Monaco
- Netherlands (Kingdom of the)
- Portugal
- Sweden
- Slovakia
- Türkiye