DE69418560T2

DE69418560T2 - Verfahren zum Aktualisieren eines Speicher und Speicherkarte zur Durchführung des Verfahrens

Info

Publication number: DE69418560T2
Application number: DE1994618560
Authority: DE
Inventors: Martial Menconi; Patrick Remery; Guy Sabatier
Original assignee: POSTE; France Telecom SA
Current assignee: POSTE; Orange SA
Priority date: 1993-09-29
Filing date: 1994-09-27
Publication date: 1999-12-23
Anticipated expiration: 2014-09-28
Also published as: EP0645773B1; FR2710775B1; DE69418560D1; FR2710775A1; EP0645773A1

Description

Technisches Gebiet

Die vorliegende Erfindung hat ein Verfahren zur Aktualisierung eines Speichers zum Gegenstand, und eine Speicherkarte, die dieses Verfahren durchführt. Sie findet eine Anwendung generell in der Informatik und insbesondere in der Technik der elektronischen Zahlung, vor allem mit dem elektronischen Portemonnaie.

Stand der Technik

Die französische Patentanmeldung FR-A-2 665 791 sowie die europäische Patentanmeldung EP-A-0 340 981 beschreiben Aktualisierungsverfahren eines Speichers. Bei diesen Verfahren wird der Speicher in m Speicherplätze aufgeteilt, die die m letzten Aktualisierungen einer Information enthalten. Eine neue Aktualisierung wird in den Speicherplatz geschrieben, in dem die älteste Aktualisierung stand.
Die beigefügte Fig. 1 erinnert im wesentlichen an dieses Verfahren. Die m Plätze des Speichers sind mit M1, M2, ..., Mm bezeichnet und mit Adressen AD versehen, die von 1 bis m gehen. Ein Zeiger PT ermöglicht, die Plätze zu finden, in die die m letzten Aktualisierungen eingeschrieben worden sind. Der Wert P dieses Zeigers gibt den Platz der letzten Aktualisierung an. In der Fig. 1 handelt es sich um den Speicherplatz Mm-3 mit der Adresse m-3 (schraffierte Zone). Die vorhergehende Aktualisierung entspricht dem Zeiger P-1, die davor dem Zeiger P-2, etc..., bis zur ältesten Aktualisierung, die dem Zeiger P - m + 1 entspricht.
Wenn es darum geht, eine neue Aktualisierung einzuschreiben, gibt der Zeiger P die Adresse (m-3) des Speicherplatzes (Mm-3) an, wo die letzte Aktualisierung steht. Man kann dann die nachfolgende Adresse berechnen, also (m-2) und schreibt in den entsprechenden Speicherplatz (Mm-2) die neue Aktualisierung. Man verschiebt den Zeiger vom Wert P - m + 1 zum Wert P, um den neuen Platz der letzten Aktualisierung anzugeben, und verschiebt alle anderen Zeiger um eine Einheit.
Die neuen Aktualisierungen werden also zyklisch in den Speicher geschrieben, wo sie progressiv ältere ersetzen. Man spricht dann von einer zyklischen Aktualisierung oder einem zyklischen Speicher.
Wenn auch in gewisser Hinsicht zufriedenstellend, weist dieses Verfahren doch einen Nachteil auf. Es werden nämlich systematisch alte Aktualisierungen zugunsten neuer Aktualisierungen auch dann gelöscht, wenn die neuen Aktualisierungen nicht wichtiger sind als die alten. Beispielsweise im Falle der elektronischen Bezahlung in öffentlichen Telefonzellen (publiphones) wird das elektronische Portemonnaie im Laufe des Telefonats Einheit für Einheit belastet, und es ist nicht vorteilhaft, alle diese Belastungen abzuspeichern. Es kann wünschenswert sein, nur die Gesamtbelastung abzuspeichern und nicht die Informationen bezüglich früherer Telefonate zu löschen, denn diese könnten im Falle von Anfechtung bzw. Bestreitung seitens des Benutzers der Karte wichtig sein.
Mit anderen Worten gibt es bei dem vorhergehenden Verfahren keine Unterscheidung zwischen den diversen abzuspeichernden und zu aktualisierenden Informationen, was nicht zufriedenstellend ist.

Darstellung der Erfindung

Die Aufgabe der vorliegenden Erfindung besteht darin, gerade diesen Nachteil zu beseitigen. Zu diesem Zweck empfiehlt die Erfindung, den diversen zu aktualisierenden Informationen einen bestimmten Wichtigkeitsgrad zuzuteilen. Einer Information von geringer Bedeutung werden nur eine kleine Anzahl Speicherplätze zugeteilt. Einem anderen, wichtigeren Informationstyp teilt man bei der Aktualisierung eine größere Anzahl Speicherplätze zu.
Bei einer der Aktualisierung zugeteilten Gruppe erfolgt diese zyklisch: man löscht die älteste Aktualisierung und schreibt an ihrer Stelle die neue. Derart geht man Speicherplatz für Speicherplatz vor, bleibt aber in der vorgesehenen Gruppe. Man verfolgt also bestimmte vorhergehende Aktualisierungen, aber nur in begrenzter Anzahl, wobei diese Anzahl von dem Grad der der Information zugeordneten Wichtigkeit abhängig ist.
Mit anderen Worten unterscheidet man die Informationen nach ihrer Wichtigkeit und sieht zur Aktualisierung eine mehr oder weniger große Speicherzone vor, je nach Wichtigkeit der zu aktualisierenden Information.
Genaugenommen hat die vorliegende Erfindung ein Speicheraktualisierungsverfahren zum Gegenstand, bei dem der Speicher in mehrere (m) Speicherplätze unterteilt wird, die die jeweils letzte Aktualisierung bezüglich einer Information und verschiedene frühere Aktualisierungen enthalten, wobei dieses Verfahren dadurch gekennzeichnet ist:
- daß man jedem zu aktualisierenden Informationstyp einen bestimmten Wichtigkeitsgrad, enthalten zwischen 2 und m, zuordnet,
- daß man, um eine Information mit einem bestimmten Wichtigkeitsgrad zu aktualisieren, dieser Aktualisierung eine Gruppe Speicherplätze zuteilt, deren Anzahl abhängig ist von diesem Grad, wobei diese Gruppe sich hinter der Speicherplatzgruppe befindet, die die letzte Aktualisierung enthält, und man zyklisch die verschiedenen Aktualisierungen in diese Gruppe schreibt und so nur eine begrenzte Anzahl letzter Aktualisierungen behält, die von der Wichtigkeit der Information abhängig ist.
Die Erfindung deckt alle Fälle ab, wo der Wichtigkeitsgrad (also die der Aktualisierung zugeteilte Anzahl Speicherplätze) von 2 bis m geht (ein Grad 0 würde bedeuten, daß man die fragliche Information nicht aktualisiert, und ein Grad 1, daß man die Aktualisierungen neu in einen einzigen Speicherplatz schreibt, was hier ausgeschlossen ist).
Die verarbeiteten Informationen können von beliebiger Art sein und insbesondere Transaktionen, Belastungen, Gutschriften, Belastungssummen, Gutschriftsummen, einen Saldo, eine Anzahl Telefoneinheiten, etc.... betreffen.
Die vorliegende Erfindung hat auch eine Speicherkarte zum Gegenstand, wobei diese Karte wenigstens einen in mehrere Speicherplätze aufgeteilten Speicher umfaßt, dieser Speicher durch Aktualisierungseinrichtungen seines Inhalts gesteuert wird und diese Einrichtungen dabei fähig sind, eine Information zu empfangen und das Einschreiben des laufenden Werts der Information in einen geeigneten Speicherplatz zu steuern, wobei diese Karte dadurch gekennzeichnet ist, daß sie außerdem Einrichtungen umfaßt, die fähig sind, den Wichtigkeitsgrad der empfangenen Information zu erkennen und das Einschreiben der verschiedenen Aktualisierungen dieser Information auf eine Speicherplatzgruppe zu begrenzen, deren Anzahl abhängig ist von dem genannten Wichtigkeitsgrad.

Kurzbeschreibung der Zeichnungen

- Die Fig. 1, schon beschrieben, zeigt ein bekanntes Speicheraktualisierungsverfahren;
- die Fig. 2 ist ein ein erfindungsgemäßes Verfahren darstellendes Flußdiagramm;
- die Fig. 3 zeigt ein Aktualisierungsbeispiel im Falle einer Information der Wichtigkeit 2.

Detaillierte Darstellung von Ausführungsarten

Die Fig. 2 zeigt ein Flußdiagramm, das das erfindungsgemäße Verfahren in dem einfachen Fall darstellt, wo es nur zwei Wichtigkeitsgrade gibt. Die sich stellende Frage ist dann, zu wissen, ob die zu akualisierende Information den niedrigsten Wichtigkeitsgrad aufweist oder nicht. Mit anderen Worten handelt es sich darum, zu wissen, ob die Information eine bestimmte Wichtigkeit aufweist oder nicht.
Das Verfahren beginnt mit der Operation 10, einer Aktualisierungsanforderung. Es folgt eine Operation 12, in der man jene letzte Speicherplatzgruppe sucht, in der die letzte Aktualisierung stattgefunden hat (Suche des Zeigers P). Man aktualisiert dann den Speicher, indem man in den Speicherplatz, der der gefundenen letzten Speichergruppe folgt, die neue Aktualisierung einschreibt (Operation 14). Wenn es keine neue Aktualisierung mehr einzuschreiben gibt (Frage 16), ist die Aktualisierung beendet (18). Wenn die Aktualisierung fortgesetzt werden muß, stellt sich die Frage (20), zu wissen, ob die aufzuzeichnende Information denselben Wichtigkeitsgrad hat. Wenn die Antwort positiv ist, wird die Aktualisierung fortgesetzt durch Rückkehr zu der Operation 12. Die Sequenz der Aktualisierungen wird zyklisch geschrieben. Wenn die Antwort negativ ist, sucht man die Adresse (Operation 22) des Speicherplatzes, in den die letzte Aktualisierung in derselben Speicherplatzgruppe eingeschrieben wurde und man schreibt die neue Aktualisierung in den nachfolgenden Speicherplatz (Operation 24). Dies bedeutet, daß die vorletzte Aktualisierung durch die neue überschrieben wird.
Bei dieser Hypothese bzw. Annahme und unter Berücksichtigung der geringen Wichtigkeit der zu verarbeitenden Information ist der der Aktualisierung zugeordnete Bereich auf zwei begrenzt, während bei der vorhergehenden Technik das Aktualisierungsverfahren sich automatisch ausgelöst und durch den gesamten Speicher fortgesetzt hätte. Man kann mit einem aus der Mechanik entliehenen Begriff sagen, daß das Aktualisierungsverfahren "aus-" bzw. "abgekuppelt" wurde, wegen der geringen Wichtigkeit der Information.
Die Erfindung beschränkt sich natürlich nicht auf den in dem Flußdiagramm der Fig. 2 vorgesehenen einfachen Fall, sondern schließt alle Fälle ein, bei denen man mehrere Wichtigkeitsgrade antreffen kann. Die Fig. 3 zeigt ein Beispiel mit einer Information des Wichtigkeitsgrads 2. In dieser Figur gibt das Bezugszeichen M, wie in Fig. 1, den Speicher an, der durch m Speicherplätze M1, M2, ..., Mm gebildet wird, das Bezugszeichen AD gibt die Adressen der Speicherplätze an, d. h. 1, 2, ..., m, und das Bezugszeichen PT betrifft die Zeiger (P, P-1, P-2, ..., Pm + 1).
In der Fig. 3 geht man davon aus, daß die zu aktualisierende Information den Wichtigkeitsgrad 2 besitzt. Die letzte Aktualisierung wurde in den schraffierten Speicherplatz Mm- 2 mit der Adresse m-2 geschrieben. Der diese Aktualisierung angebende Zeiger ist mit P² bezeichnet (wobei der Exponent 2 angibt, daß es sich um einen Wichtigkeitsgrad 2 handelt). Dies ist in dem Teil (a) der Fig. 3 dargestellt.
Da die Information den Wichtigkeitsgrad 2 hat, wird der Aktualisierung eine Gruppe mit zwei Speicherplätzen zugeteilt, Mm-2 und Mm-1. Beim Eintreffen der neuen Aktualisierung wird diese folglich in den Speicherplatz Mm-1 der Adresse m-1 geschrieben und der Zeiger wird modifiziert, damit P² den Speicherplatz Mm-1 angibt. Der Platz Mm-2 behält die vorhergehende Aktualisierung und der entsprechende Zeiger stellt sich um eine Einheit zurück und verschiebt sich auf P²-1. Dies ist in dem Teil (b) der Fig. 3 dargestellt.
Eine neue Aktualisierung (die dritte) erfolgt, indem in den Platz Mm-2 wieder der neue Wert eingeschrieben wird (was impliziert, daß man überschreibt und folglich die allererste Aktualisierung verliert). Man stellt den Zeiger auf den Wert P². Der dem Platz Mm-1 entsprechende Zeiger verschiebt sich auf P²-1. Dies stellt der Teil (c) der Fig. 3 dar.
Wenn weitere Aktualisierungen dieser Information des Wichtigkeitsgrads 2 durchzuführen sind, wird die Sequenz der diversen Aktualisierungen nach demselben Verfahren geschrieben, wieder indem nur die Speicherplätze Mm-1 und Mm-2 belegt werden.

Claims

1. Verfahren zum Aktualisieren eines Speichers, bei dem der Speicher (M) in mehrere (m) Speicherplätze (M1, ..., Mm) unterteilt ist, die die jeweils letzte, eine Information betreffende Aktualisierung und verschiedene frühere Aktualisierungen enthalten können, dadurch gekennzeichnet:

- daß man jedem zu aktualisierenden Informationstyp einen bestimmten Wichtigkeitsgrad zuordnet, enthalten zwischen 2 und m, mit m > 2,

- daß man, um eine Information mit einem bestimmten Wichtigkeitsgrad zu aktualisieren, dieser Aktualisierung eine Gruppe Speicherplätze zuteilt, deren Anzahl abhängig ist von diesem Grad, wobei diese Gruppe sich hinter der Speicherplätzegruppe befindet, die die letzte Aktualisierung enthält, und man zyklisch die verschiedenen Aktualisierungen in diese Gruppe schreibt und so nur eine begrenzte Anzahl letzter Aktualisierungen behält, abhängig von der Wichtigkeit der Information.

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß man für die Aktualisierung einer Information des Wichtigkeitsgrads 2 dieser Aktualisierung eine Gruppe von zwei Speicherplätzen zuteilt und man zyklisch die Sequenz der verschiedenen Aktualisierungen dieser Information in diese Gruppe von 2 Speicherplätzen schreibt und so nur die beiden letzten Aktualisierungen der Information behält.

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß man für die Aktualisierung einer Information mit dem höchsten Wichtigkeitsgrad (m) dieser Aktualisierung eine Gruppe von Speicherplätzen zuteilt, die alle Speicherplätze (m) des Speichers umfaßt und man zyklisch die Sequenz der verschiedenen Aktualisierungen in den Speicher schreibt und so die m letzten Aktualisierungen der Information behält.

4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, daß die zu aktualisierenden Informationen mit einer Transaktion verbundene Informationen sind.

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daß die zu aktualisierende Information ein Debet bzw. eine Lastschrift ist oder eine Summierung von Lastschriften, oder ein Kredit oder eine Summierung von Krediten.

6. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daß die zu aktualisierende Information ein Saldo ist.

7. Verfahren nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, daß es auf die Speicherkarten des Typs elektronisches Portemonnaie angewendet wird.

8. Speicherkarte zum Anwenden des Verfahrens nach einem der Ansprüche 1 bis 7, wobei diese Karte wenigstens einen in mehrere (m) Speicherplätze (M1, ..., Mm) aufgeteilten Speicher umfaßt und durch Aktualisierungseinrichtungen ihres Inhalts gesteuert wird und diese Einrichtungen dabei fähig sind, eine Information zu empfangen und das Einschreiben des laufenden Werts der Information in einen entsprechenden Speicherplatz zu steuern, dadurch gekennzeichnet, daß sie außerdem Einrichtungen umfaßt, die fähig sind, den Wichtigkeitsgrad der empfangenen Information zu erkennen und das Einschreiben der verschiedenen Aktualisierungen dieser Information auf eine Speicherplätzegruppe zu begrenzen, deren Anzahl abhängig ist von dem genannten Wichtigkeitsgrad.