-
HINTERGRUND DER ERFINDUNG
-
1. Sachgebiet der Erfindung
-
Die
vorliegende Erfindung bezieht sich auf ein Synchronisieren von Daten.
Insbesondere bezieht sich die vorliegende Erfindung auf Verfahren, Systeme
und Computerprogramm-Produkte zum Synchronisieren von Daten, gespeichert
an einem oder mehreren. Nachrichten-Client, mit Daten, gespeichert
an einem Nachrichten-Server, wo die Clients Aktualisierungs-Hinweise
empfangen können und
die Daten unter Verwendung von unterschiedlichen Daten-Strukturen
darstellen können,
als sie der Nachrichten-Server verwendet, um dieselben Daten darzustellen.
-
2. Hintergrund
und Stand der Technik
-
Es
ist eine Vielzahl von Umständen
vorhanden, bei denen es erwünscht
ist, dieselben Daten an unterschiedlichen Stellen beizubehalten.
Ein Synchronisieren von Daten ist der Vorgang eines Reflektierens
in einer Kopie der Daten von Änderungen,
die an anderer Stelle vorgenommen sind. In Abhängigkeit von den Erfordernissen
einer bestimmten Anwendung kann eine Synchronisierung nahezu augenblicklich
sein oder kann relativ sporadisch sein. Während der Zeit, die zwischen
Daten-Synchronisierungen abläuft,
wird eine Kopie von Daten, die nicht aktualisiert worden ist, als „abgestanden" („stale") bezeichnet.
-
Eine
zunehmend populärere
Anwendung zum Beibehalten von zwei Kopien derselben Daten ist die
Verwendung von Personal Digital Assistant („PDAs"). PDAs speichern verschiedene Typen
von Informationen, einschließlich
von Aufgaben, Kalender, Kontakt, E-Mail, Musik, Karten, Finanz-
und Sport-Daten. Kurz gesagt können
PDAs virtuell irgendeinen Typ von elektronischen Informationen speichern.
Die kompakte Größe von PDAs
ermöglicht
einem Benutzer die Bequemlichkeit, einen Zugriff auf eine große Menge
an Informationen zu haben, ohne ein großes Teil wie einen tragbaren
Computer oder einen Papier-Organizer, zu haben. In vielen Fällen bildet
ein Host-Computer einen zentralisierten Datenspeicher für einen
PDA, wobei der PDA und der Host-Computer jeweils separate Kopien
der Daten speichern.
-
Es
ist anzumerken, dass in dieser Beschreibung und in den Ansprüchen eine
zweite Vorrichtung, die eine „Kopie" der Daten von der
ersten Vorrichtung enthält,
bedeutet, dass die zweite Vorrichtung den momentanen Zustand der
Daten-Übertragung
darstellt bzw. repräsentiert,
so dass die zweite Vorrichtung in der Lage ist, die Daten, gespeichert
an der ersten Vorrichtung, darzustellen, oder auswählt, darzustellen,
was die Hardware- und Software-Fähigkeiten
der zweiten Vorrichtung ergibt. Zum Beispiel können Datenformate, Darstellungen
und unterstützte Felder
von einer Vorrichtung zu einer anderen aufgrund entsprechender Unterschiede
in der Anwendungs-Software, in den Betriebssystemen, in dem verfügbaren Speicher,
in dem Prozessor-Typ, usw., variieren. Ein Grund, dass solche Unterschiede
existieren, und wahrscheinlich sind, dass sie fortführen, ist
ein Fehlen einer Standardisierung. Allerdings besitzt, für die Zwecke
dieser Beschreibung, die zweite Vorrichtung eine „Kopie" der Daten an der
ersten Vorrichtung, falls die zweite Vorrichtung den momentanen
Zustand der Daten insoweit darstellt, als dass die zweite Vorrichtung
entweder in der Lage ist oder auswählt, unter Berücksichtigung
der Hardware- und Software-Unterschiede,
die zwischen den Vorrichtungen existieren können.
-
Der
zentralisierte Speicher des Hosts bietet eine Anzahl von Vorteilen.
Zum Beispiel ermöglicht
er verschiedenen Benutzern, Aufgaben, Kalender- und Kontakt-Daten
gemeinsam zu teilen, und der Host kann als eine primäre Stelle
zum Empfangen einer E-Mail dienen. Allerdings halten der PDA und
der Host keinen offenen Kanal einer Kommunikation in einer typischen
Operation bei. Als Folge werden Daten, gespeichert an entweder dem
Host oder dem PDA, stabil, da Änderungen,
vorgenommen in einer Vorrichtung, nicht in der anderen reflektiert
werden können.
Deshalb müssen
die Host- und PDA-Daten periodisch aktualisiert werden, um sicherzustellen, dass
jede Vorrichtung die momentanen Informationen enthält.
-
Dabei
sind zwei Grundtypen von Daten-Aktualisierungen vorhanden: Anforderungs-Synchronisation und
Aktualisierungs-Hinweis. Eine Anforderungs-Synchronisation ist eine
explizierte Anforderung, um Daten zu synchronisieren. Allgemein
ist eine Anforderungs-Synchronisation
durch eine Zweiwege-Kommunikation zwischen den synchronisierenden
Vorrichtungen charakterisiert. Während
einer Anforderungs-Synchronisation tauschen die Vorrichtungen irgendwelche
modifizierten Daten aus. Die Synchronisation ist abgeschlossen,
wenn die Vorrichtungen zueinander bestätigen, dass sie alle Modifikationen
empfangen haben, und dieselben Daten insoweit enthalten, dass die
Vorrichtungen in der Lage sind, die Daten darzustellen, oder auszuwählen, sie
darzustellen.
-
Im
Gegensatz dazu sind Aktualisierungs-Hinweise Einwege-Kommunikationen,
die einfach eine andere Vorrichtung über Daten-Änderungen informieren, wenn
sie auftreten. Da sie Einwege-Kommunikationen einsetzen, können Aktualisierungs-Hinweise über einen
unzuverlässigen
Kommunikations-Kanal geführt
werden, wogegen Anforderungs-Synchronisationen üblicherweise über einen zuverlässigen Kommunikations-Kanal
durchgeführt werden.
(Allgemein umfasst ein unzuverlässiger Kommunikations-Kanal
keine Bestimmung, die einen Empfang von Daten bestätigt, wogegen
ein zuverlässiger
Kanal eine Bestätigung
umfasst.)
-
Eine
Anforderungs-Synchronisation umfasst gewöhnlich die folgenden Operationen.
Sowohl der Host als auch der PDA verfolgen Änderungen in deren Daten, die
seit der vorherigen Synchronisation aufgetreten sind. Dann werden,
zu dem Zeitpunkt einer Synchronisation, nur die verfolgten Änderungen zwischen
dem Host und dem PDA ausgetauscht. Falls dieselben Daten in beiden
Vorrichtungen geändert
worden sind, erkennt die Synchronisation einen potenziellen Konflikt
und fordert den Benutzer auf, zu bestimmen, welche Änderung
beibehalten werden sollte. Ohne einen Konflikt werden Änderungen
automatisch vorgenommen, ohne den Benutzer hinzuweisen. Irgendwelche Änderungen,
die während
des Anforderungs-Synchronisations-Vorgangs vorgenommen sind, werden
als Synchronisations-Änderungen
verfolgt, so dass diese Änderungen
nicht während
einer darauf folgenden Anforderungs-Synchronisation ausgetauscht
werden. Ansonsten würde ein
PDA, der eine geänderte
Telefonnummer von einem Host empfängt, die geänderte Telefonnummer zurück zu dem
Host während
der nächsten
Synchronisation geben, sogar obwohl der PDA keine Änderung
in Bezug auf die Telefonnummer vornahm, anders, als sie mit der
Telefonnummer, gespeichert an dem Host, in Übereinstimmung zu bringen.
-
Ein
Auflösen
von Konflikten ohne eine Benutzer-Intervention erfordert eine relativ
anspruchsvolle Verarbeitung, und, als eine Regel, wird der Benutzer für alle,
auch die trivialsten Fälle,
aufgefordert. Ein Grund, warum es schwierig sein kann, Konflikte
automatisch aufzulösen,
ist derjenige, wie vorstehend erwähnt ist, dass ein PDA Formate
darstellen kann, oder Informationen speichern kann, unterschiedlich davon,
wie die entsprechenden Informationen an dem Host gespeichert sind.
Als eine Folge können sogar
Daten; die die „selben" sind, unterschiedliche Informationen
enthalten.
-
Ein
Bereich eines neueren Fortschritts in der PDA-Technologie setzt
ein häufigeres
Aktualisieren eines PDA durch einen Aktualisierungs-Hinweis ein, um
eine Daten- Abgestandenheit
zu verringern. Zuvor mussten PDAs nur ein Kabel oder Infrarotverbindungen
für eine
Kommunikation mit einem Host enthalten, was erfordert, dass die
zwei Vorrichtungen in relativ enger Nähe für sogar eine Anforderungs-Synchronisation
stehen müssen.
Terrestrische Luftwellen-Empfänger
sind zu einigen neueren PDA-Modellen hinzugefügt worden, um den Bereich zu
vergrößern, unter
dem sie neue oder geänderte
Daten von einem Host empfangen können.
Der vergrößerte Bereich
ermöglicht,
dass sowohl ein Aktualisierungs-Hinweis als auch eine Anforderungs-Synchronisation
auftreten, während
ein PDA eine wesentliche Entfernung von einem Host angeordnet ist.
-
Ein
Senden über
wesentliche Entfernungen bringt eine bestimmte Unsicherheit mit
sich, ob ein PDA einen Aktualisierungs-Hinweis empfangen wird oder
nicht. Zum Beispiel kann ein PDA über den Sendebereich hinausgehen
und demzufolge niemals den Aktualisierungs-Hinweis empfangen. Da
die Kommunikations-Verbindungen für einen Aktualisierungs-Hinweis
unzuverlässig
sein können
(im Gegensatz zu den zuverlässigen
Verbindungen, die üblicherweise
in einer Anforderungs-Synchronisation verwendet werden), verbleibt
der Host nicht wissend über
den nicht erfolgreichen Empfang des Aktualisierungs-Hinweises. Demzufolge
ist sich der Host nicht bewusst, irgendeine korrigierende Maßnahme,
wie beispielsweise erneutes Senden des Aktualisierungs-Hinweises,
vorzunehmen.
-
Nach
Verarbeiten eines Aktualisierungs-Hinweises kann es sein, dass beide
Vorrichtungen unabhängig
eine Änderung
vorgenommen haben, da dieselbe Änderung
unterschiedlich in Abhängigkeit
davon erscheinen kann, wie die Vorrichtungen die Daten speichern.
Demzufolge ist es wahrscheinlich, dass, während einer darauf folgenden
Anforderungs-Synchronisation, der auftretende Konflikt wahrscheinlich
erst eine Benutzer-Intervention
erfordert, um ihn aufzulösen.
Ein Benutzer muss die PDA- und Host-Daten vergleichen und bestätigen, dass
sie tatsächlich
dieselben Daten darstellen. Alternativ kann eine Anforderungs-Synchronisation
nicht in der Lage sein, zu bestimmen, ob eine bestimmte Änderung
empfangen wurde oder nicht, und, als eine Folge, ein Duplikat einer
früheren Änderung
schicken. Zum Beispiel kann ein neuer Kontakt einmal durch einen
Aktualisierungs-Hinweis und das zweite Mal durch eine Anforderungs-Synchronisation
hinzugefügt
werden. Ein Auflösen
von Duplikat-Änderungen erfordert
auch eine Benutzer-Intervention.
Allerdings mindert ein Erfordernis einer Benutzer-Intervention wesentlich
die Vorteile, die durch einen Aktualisierungs-Hinweis gegeben sind.
Es kann frustrierend und sehr zeitaufwändig für einen Benutzer sein, auch nur
ein paar Vergleiche vorzunehmen oder ein paar Duplikat-Aufzeichnungen
abzugleichen.
-
Wie
durch die vorstehenden Beispiele dargestellt ist, besteht ein Erfordernis
nach einer Synchronisations-Effektivität, wenn Aktualisierungs-Hinweise empfangen
werden können
und wenn eine Synchronisation zwischen Vorrichtungen, die dieselben
Daten darstellen, unter Verwendung von unterschiedlichen Daten-Strukturen
synchronisiert wird. Deshalb sind Verfahren, Systeme und Computerprogramm-Produkte
erwünscht,
die die Vorteile von Aktualisierungs-Hinweisen bieten und Unterschiede
berücksichtigen,
wie Informationen gespeichert sind, ohne dem Benutzer eine zusätzliche
Belastung aufzuerlegen.
-
Die
EP-A-1 049 006 beschreibt eine Technik zum Übertragen von elektronischen
Nachrichten zu einem PDA. Die Übertragung
umfasst einen Identifizierer, der für das Software-Modul eindeutig
ist. Der Identifizierer einer entfernten Nachricht kann mit einer
Liste von kürzlich
empfangenen Identifizierern verglichen werden, und falls eine Anpassung
vorgefunden wird, wird die Nachricht, die sich auf diesen Identifizierer
bezieht, gelöscht.
Die Nachricht kann in eine Vielzahl von Blöcken unterteilt werden und
Informationen können
an jeden Block angehängt
werden, um eine Identifikation jedes Blocks und seiner korrekten
Beziehung zu anderen Blöcken
zu ermöglichen. Unter
Verwendung zumindest der angehängten
Informationen kann die Nachricht von den empfangenen Blöcken rekonstruiert
werden. Typische Informationen, die zu der PDA geliefert werden
sollen, ist ein Software-Upgrade für die Anwendungs-Software, oder
ein Rekonfigurieren seiner Software in einer gewissen Art und Weise,
ein Internet-Inhalt, wie beispielsweise Web-Seiten, E-Mail-Nachrichten, die Informationen
enthalten, wie beispielsweise Börsen-Bewegungen und dergleichen.
Jedes Modul enthält
eine Identifikation, die dazu verwendet wird, dessen Funktionalität mit anderen
Modulen zu verknüpfen.
-
Die
EP-A-1 043 656 bezieht sich auf ein Verfahren und eine Vorrichtung
zum Synchronisieren einer Firmware. Informationen, die sich auf
eine Charakteristik der Firmware, zugeordnet zu der ersten Vorrichtung,
beziehen, werden von der ersten Vorrichtung zu der zweiten Vorrichtung übertragen.
Die Firmware-Informationen können
eine Version einer bestimmten Software sein. Die Firmware-Informationen
werden dann mit Informationen verglichen, die sich auf dieselbe
Charakteristik beziehen, und eine neue oder unterschied liche Firmware
wird der zweiten Vorrichtung zugeordnet, falls die Charakteristika nicht
dieselben sind.
-
Die
US 5,886,991 offenbart ein
System und ein Verfahren zum schnellen Verteilen von Programm-Aktualisierungen
in einem Verarbeitungssystem einer verteilten Architektur.
-
Die
US 5,896,566 beschreibt
ein Verfahren zum Anzeigen einer Verfügbarkeit einer aktualisierten
Software zu tragbaren, drahtlosen Kommunikationseinheiten.
-
Die
WO 00/54206 A2 beschreibt ein System, ein Verfahren und einen Artikel
zum Herstellen einer dynamischen Konfiguration eines mobilen Kommunikations-Netzwerks.
-
ZUSAMMENFASSUNG DER ERFINDUNG
-
Es
ist die Aufgabe der vorliegenden Erfindung, eine verbesserte Daten-Synchronisationstechnik
zu schaffen, die die Probleme des Stands der Technik, wie sie vorstehend
diskutiert sind, beseitigen kann.
-
Die
Erfindung ist in den unabhängigen
Ansprüchen
beansprucht.
-
Bevorzugte
Ausführungsformen
sind in den abhängigen
Ansprüchen
definiert.
-
Die
Erfindung ist auf Synchronisations-Kopien von Daten, gespeichert
an zwei getrennten Vorrichtungen, gerichtet, durch Sicherstellen,
dass (i) eine Anforderungs-Synchronisation
nicht Änderungen
dupliziert, die über
einen Aktualisierungs-Hinweis empfangen sind; (ii) eine Anforderungs-Synchronisation
eine Änderung
liefert, falls ein Aktualisierungs-Hinweis nicht empfangen ist oder
nur einen Teil der Änderung
umfasst; und (iii) Änderungen
ungeachtet davon identifiziert werden können, wie eine bestimmte Vorrichtung
Daten speichert. Wie zuvor angeführt
ist, können
Daten-Aktualisierungen eine Anforderungs-Synchronisation (eine explizite
Anforderung, um Daten zu synchronisieren, allgemein gekennzeichnet
durch eine Zweiwege-Kommunikation, wo Vorrichtungen bestätigen, dass
sie dieselben Daten enthalten), und einen Aktualisierungs-Hinweis (ein
Informieren über
Daten-Änderungen,
wenn sie auftreten, was typischerweise eine Einwege-Kommunikation einsetzt)
umfassen. Wenn „Synchronisation" und „Aktualisierung" in dem Rest dieser
Unterlagen verwendet wird, sollten sie als allgemeine Ausdrücke gelesen
werden, dahingehend, dass sie entweder eine Anforderungs-Synchronisation
oder ein Aktualisierungs-Hinweis, oder beide, umfassen können.
-
Weiterhin
sollte, ungeachtet irgendeiner früheren Zuordnung zwischen einem
Anforderungs-Synchronisations- und einem zuverlässigen Kommunikations-Kanal
und ir gendeiner früheren
Zuordnung zwischen einem Aktualisierungs-Hinweis- und einem unzuverlässigen Kommunikations-Kanal, kein
bestimmter Kommunikations-Kanal notwendigerweise zu der vorliegenden
Erfindung zugerechnet werden, ohne dass dies so durch die Ansprüche gefordert
wird. (Wie vorstehend angeführt
ist, bezieht sich ein unzuverlässiger
Kommunikations-Kanal auf einen Kanal, der keine Bestätigung von
einer Bestimmung, die Daten empfängt,
umfasst. Zum Beispiel fordern Rundfunk- oder Fernsehsender nicht
Rundfunk- und Fernsehgeräte
auf, zu bestätigen,
dass sie eine Sendung empfangen. Im Gegensatz dazu umfassen zuverlässige Kanäle eine
Bestätigung.
Viele Telefon- und Computer-Kommunikations-Kanäle nehmen an, dass Daten verloren
sind, falls keine Bestätigung
empfangen ist, und senden erneut die verlorenen Daten.)
-
Die
vorliegende Erfindung ordnet Token zu gespeicherten Daten zu, um
so Änderungen
abzustimmen, die in separaten „Kopien" derselben Daten auftreten.
Wie vorstehend erwähnt
ist, besitzt eine zweite Vorrichtung eine „Kopie" der Daten an einer ersten Vorrichtung,
falls die zweite Vorrichtung den momentanen Zustand der Daten darstellt,
insofern, als die zweite Vorrichtung freigegeben ist oder auswählt. Dies
bedeutet, dass die Kopie ein identisches Replika der originalen
Daten sein kann.
-
Die
Token dienen zumindest zu zwei Zwecken: (1) sie identifizieren spezifische
Daten, und (2) sie identifizieren eine bestimmte Version der spezifischen
Daten. Es wird zum Beispiel ein individuelles Daten-Objekt in einer
Kontakt-Datenbank betrachtet. Wenn Änderungen in Bezug auf das
Daten-Objekt auftreten, kann eine Reihe von Token erzeugt werden,
einer für
jede Version von dem Daten-Objekt oder um dieses zu aktualisieren.
Während
alle der Token in der Reihe dasselbe Daten-Objekt identifizieren,
identifiziert jeder individuelle Token eine unterschiedliche Version
des Daten-Objekts. (Das bedeutet, dass die Daten, die ein Teil jedes
Token identifizieren, dieselben sind, allerdings ist die Daten-Version
jedes Tokens unterschiedlich.) Falls diese Änderungen über einen unzuverlässigen Kommunikations-Kanal
synchronisiert werden, kann es auftreten, dass separate Änderungen
in jeder Kopie der Daten vorgenommen worden sind, da unterschiedliche
Vorrichtungen dieselben Daten unter Verwendung von unterschiedlichen
Daten-Strukturen darstellen. Allerdings wird, unter Bezugnahme auf
die Token, die die Änderungen,
die in Rede stehen, identifizieren, eine Bestimmung, ob zwei ersichtlich
unterschiedliche Änderungen
tatsächlich
dieselben Änderungen
sind, stark vereinfacht, insbesondere in Syste men, bei denen unterschiedliche
Vorrichtungen dieselben Daten unter Verwendung von unterschiedlichen
Daten-Strukturen darstellen.
-
Zu
Anfang enthalten eine Sendevorrichtung und eine Empfangsvorrichtung
die „selben" Daten. Mit anderen
Worten stellt die Empfangsvorrichtung den momentanen Zustand der
Daten insofern da, als sie freigegeben bzw. in der Lage ist, oder
auswählt. Für einen
darauf folgenden Zeitpunkt werden die Daten, gespeichert in der
Sendevorrichtung, in einer bestimmten Art und Weise modifiziert,
und die sendende Vorrichtung erzeugt einen Token, der eindeutig
die Änderung
identifiziert. Der Token ist eindeutig für die Sendevorrichtung. Wenn
einmal der Token erzeugt worden ist, erzeugt die Sendevorrichtung
einen Hinweis, der sowohl die Änderung
als auch den entsprechenden Token umfasst. Der Hinweis wird zu der Empfangsvorrichtung
geschickt, um die Daten, gespeichert an der Empfangsvorrichtung,
mit den Daten, gespeichert an der Sendevorrichtung, zu synchronisieren.
(Der gesendete Token kann komprimiert werden, um seine Größe zu verringern.
Obwohl der komprimierte Token nicht länger einzigartig für die Sendevorrichtung
sein kann, ist er einzigartig für die
Empfangsvorrichtung.)
-
Gelegentlich
fordert die Empfangsvorrichtung eine Anforderungs-Synchronisation
an, um sicherzustellen, dass sie alle Änderungen empfangen hat, die
an der Sendevorrichtung aufgetreten sind. Um diese Prüfung vorzunehmen,
führt die
Empfangsvorrichtung einen Start-Token und alle die Token, die sie
empfangen hat, zu der Sendevorrichtung zurück. (Falls die Token komprimiert
wurden, müssen
sie dekomprimiert werden.) Die Sendevorrichtung vergleicht dann
die zurückgeführten Token
mit den Token, die die Sendevorrichtung geschickt hat. Irgendwelche
Token nach dem Start-Token, die nicht zu der Empfangsvorrichtung
zurückgeführt worden
sind, zeigen an, dass die Empfangsvorrichtung nicht die Änderung,
die zu den zählenden
Token zugeordnet ist, empfing. Auf einen fehlenden Token hin schickt die
Sendevorrichtung erneut die Änderung.
Auch zeigen irgendwelche neuen Token, die durch die Empfangsvorrichtung
geliefert sind, Änderungen
in Bezug auf Daten an der Empfangsvorrichtung an, die zu der Sendevorrichtung
zugeführt
werden sollen.
-
Token
können
auch dazu verwendet werden, eine Änderung in verschiedene Teile
zu unterteilen. Zum Beispiel kann eine E-Mail in einen Header-Abschnitt,
einen Grund-Abschnitt
und einen Anhängungs-Abschnitt
unterteilt werden. Zu Anfang kann eine Sendevorrichtung einen Hinweis
senden, der dem Header-Bereich entspricht. Dies ermöglicht der Empfangsvorrichtung,
eine repräsentative
Größe der Nachricht
anzuzeigen, wie beispielsweise dasjenige, von wo die Nachricht ausging,
die Gegenstands-Zeile, usw., ohne die volle Nachricht empfangen
haben zu müssen.
Dann kann, in Abhängigkeit
eines Empfangens des Token, entsprechend zu dem Header-Abschnitt,
die Sendevorrichtung die verbleibenden Abschnitte der E-Mail-Nachricht
senden. Ein fehlender Header-Token würde dazu führen, dass die Sendevorrichtung
die volle E-Mail-Nachricht sendet.
-
Zusätzliche
Merkmale und Vorteile der Erfindung werden in der Beschreibung,
die nun folgt, angegeben, und werden zum Teil aus der Beschreibung offensichtlich
werden oder können
durch Praktizieren der Erfindung erlernt werden. Die Merkmale und
Vorteile der Erfindung können
mittels des Instrumentariums und der Kombinationen, die insbesondere
in den beigefügten
Ansprüchen
hervorgehoben sind, realisiert und erhalten werden. Diese und andere
Merkmale der vorliegenden Erfindung werden vollständiger aus
der nachfolgenden Beschreibung und den beigefügten Ansprüchen ersichtlich werden, oder können durch
das Praktizieren der Erfindung, wie sie nachfolgend angegeben ist,
erlernt werden.
-
KURZE BESCHREIBUNG DER
ZEICHNUNGEN
-
Damit
die Art und Weise, in der die vorstehend angegebenen und andere
Vorteile und Merkmale der Erfindung erhalten werden, ersichtlicht
wird, wird eine besondere Beschreibung der Erfindung, die kurz vorstehend
beschrieben ist, unter Bezugnahme auf spezifische Ausführungsformen
davon vorgenommen werden, die in den beigefügten Zeichnungen dargestellt
sind. Es ist verständlich,
dass diese Zeichnungen nur typische Ausführungsformen der Erfindung
zeigen und deshalb nicht dazu vorgesehen sind, deren Schutzumfang
zu begrenzen, wobei die Erfindung mit einer zusätzlichen Spezifizierung und den
Details unter Verwendung der beigefügten Zeichnungen beschrieben
und erläutert
werden wird, in denen:
-
1 stellt
ein beispielhaftes System dar, das eine geeignete Betriebsumgebung
für die
vorliegende Erfindung darstellt;
-
2 zeigt
ein Blockdiagramm, das Daten-Strukturen und Kommunikations-Kanäle zum Synchronisieren
von Client-Daten mit Server-Daten darstellt;
-
3A und 3B zeigen
ein Flussdiagramm eines Verfahrens zum Synchronisieren von zwei
Kopien derselben Daten aus der Perspektive eines Servers; und
-
4A und 4B stellen
ein Beispiel der Synchronisation einer Client-Kopie von Kontakt-Informationen
mit Änderungen
dar, die zu einer Server-Kopie derselben Informationen gemäß der vorliegenden
Erfindung vorgenommen sind.
-
DETAILLIERTE
BESCHREIBUNG DER ERFINDUNG
-
Die
Erfindung wird nachfolgend unter Verwendung von Diagrammen beschrieben,
um entweder die Struktur oder die Verarbeitung von Ausführungsformen,
verwendet dazu, die Systeme, die Verfahren und die Computerprogramm-Produkte
der vorliegenden Erfindung auszuführen, zu erläutern. Unter
Verwendung der Diagramme in dieser Art und Weise, um die Erfindung
anzugeben, sollte nicht als den Schutzumfang einschränkend ausgelegt
werden. Die vorliegende Erfindung erstreckt sich auf Verfahren,
Systeme und Computerprogramm-Produkte zum Synchronisieren von Daten,
gespeichert an einem oder mehreren Nachrichten-Clients, mit Daten, gespeichert
an einem Nachrichten-Server.
-
So,
wie er in diesen Unterlagen verwendet wird, ist ein Nachrichten-Server
eine Vorrichtung oder eine Kombination von Vorrichtungen, die Änderungen
in Bezug auf Daten erzeugt, und ein Nachrichten-Client ist eine
oder mehrere Vorrichtungen, die die erzeugten Änderungen von dem Nachrichten-Server
empfangen. Dieselbe Vorrichtung kann deshalb als entweder ein Nachrichten-Server
oder ein Nachrichten-Client arbeiten, in Abhängigkeit davon, wie sie mit
anderen Vorrichtungen zusammenwirkt. Es sollte auch erkannt werden,
dass Bezugnahmen auf Kopien der „selben" Daten Kopien umfassen, die nur einen
Untersatz der in Rede stehenden Daten enthalten. Mit anderen Worten
kann eine Kopie nur ausgewählte
Felder von einer anderen Kopie umfassen, und kann noch dahingehend
angesehen werden, dass sie die „selben" Daten speichert.
-
Fachleute
auf dem betreffenden Fachgebiet werden erkennen, dass die Prinzipien
der vorliegenden Erfindung eine effiziente Anforderungs-Synchronisation
ermöglichen,
wenn ein Nachrichten-Client Aktualisierungs-Hinweise von einem Nachrichten-Server
empfangen kann, wie dies in den nachfolgenden und weiteren Betrachtungen
angeführt
ist. Zuerst werden Aktualisierungs-Hinweise, die der Nachrichten-Client
empfängt,
mit Anforderungs-Synchronisations-Anforderungen kommuniziert, so
dass die Anforderungs-Synchronisation
nicht die Änderungen
des Nachrichten-Clients, empfangen über den Aktualisierungs-Hinweis,
dupliziert. Als zweites liefert eine Anforderungs-Synchronisation
eine Änderung, falls
ein Aktualisierungs-Hinweis nicht empfangen ist oder falls ein Aktualisierungs-Hinweis
nur einen Teil der Änderung
umfasst. Zum Beispiel kann ein Aktualisie rungs-Hinweis nur bestimmte
Teile einer E-Mail-Nachricht, wie beispielsweise eine bestimmte Zeile,
den Sender, usw., umfassen. Eine Anforderungs-Synchronisation liefert
andere Teile, die nicht in dem Aktualisierungs-Hinweis enthalten
waren. Als drittes können Änderungen
ungeachtet davon, wie eine bestimmte Vorrichtung die Daten speichert, identifiziert
werden. In vielen Fällen
variieren Daten-Formate Darstellungen und Unterstützungsfelder von
einer Vorrichtung zu einer anderen, und zwar basierend auf entsprechenden
Unterschieden in der Anwendungs-Software, in den Betriebssystemen,
in dem verfügbaren
Speicher, in dem Prozessor-Typ, usw..
-
Der
Nachrichten-Server assoziiert einen Token mit Änderungen, die in Bezug auf
die Daten, gespeichert an dem Server, vorgenommen sind. Es ist anzumerken,
dass der Ausdruck „Änderung" in einem breiten
Sinne dahingehend interpretiert werden sollte, eine Modifikation
von existierenden Daten ebenso wie die Hinzufügung von neuen Daten zu umfassen.
Ein Token identifiziert sowohl die Daten, die geändert wurden (z. B. das spezifische
Daten-Objekt, das modifiziert wurde), als auch die Revision der Daten,
die die Änderung
darstellt. Die Token und Änderungen
werden kombiniert, um Hinweise zu bilden, die zu den Nachrichten-Clients
geschickt werden. Token können
komprimiert werden, um Speicherraum einzusparen, allerdings sollten
die Token eindeutig für
jeden Nachrichten-Client
sein, falls sie nicht eindeutig für den Nachrichten-Server sind.
-
Wenn
Clients eine Synchronisation mit dem Nachrichten-Server anfordern,
führen
die Clients alle Token zurück,
die von dem Nachrichten-Server empfangen worden sind. Unter Empfangen
der zurückgeführten Token
vergleicht der Nachrichten-Server die Token, zurückgeführt durch die Clients, mit
den Token, die zu den Clients geschickt wurden. Der Nachrichten-Server
interpretiert einen Fehler eines Client dahingehend, einen bestimmten
Token als eine Anzeige zurückzuführen, dass
der Token und die entsprechende Änderung
niemals durch den Client empfangen wurden. Daraufhin sendet der
Nachrichten-Server die Änderung
zu dem Client zurück.
-
Token
können
auch dazu verwendet werden, um eine Änderung zu unterteilen. Nur
ein Teil der Änderung
ist innerhalb des Hinweises, geschickt zu den Clients, enthalten.
Der Nachrichten-Server interpretiert dann einen Client, der einen
Token zurückführt, als
eine Anzeige, dass der Client gerne den Rest der Änderung
empfangen würde.
Falls der Token nicht zurückgeführt ist,
schickt der Server die vollständige Änderung.
-
Ausführungsformen
innerhalb des Schutzumfangs der vorliegenden Erfindung umfassen
durch Computer lesbare Medien zum Ausführen von durch Computer ausführbare Instruktionen
oder Daten-Strukturen, die darauf gespeichert sind, oder besitzen
diese. Solche durch Computer lesbare Medien können irgendwelche verfügbaren Medien
sein, auf die durch Computer für
allgemeine Zwecke oder für spezielle
Zwecke zugegriffen werden kann. Anhand eines Beispiels, und nicht
als Einschränkung,
können solche
durch Computer lesbare Medien physikalische Speichermedien, wie
beispielsweise RAM, ROM, EEPPROM, CD-ROM, oder andere, optische Plattenspeicher,
magnetische Plattenspeicher oder magnetische Speichervorrichtungen,
oder irgendein anderes Medium, das dazu verwendet werden kann, ein
erwünschtes
Programm-Code-Mittel in der Form von durch Computer ausführbare Instruktionen
oder Daten-Strukturen zu tragen oder zu speichern, und auf die durch
Computer für
allgemeine Zwecke oder spezielle Zwecke zugegriffen werden kann,
aufweisen. Ein solches Medium kann ein drahtloses Trägersignal,
zum Beispiel, umfassen. Wenn Informationen über ein Netzwerk oder eine
andere Kommunikations-Verbindung (entweder fest verdrahtet, drahtlos oder
eine Kombination von fest verdrahtet und drahtlos) zu einem Computer übertragen
oder zugeführt werden,
sieht der Computer geeignet die Verbindung als Computer lesbares
Medium. Demzufolge wird irgendeine solche Verbindung entsprechend
als ein mittels Computer lesbares Medium bezeichnet. Kombinationen
des Vorstehenden sollten auch innerhalb des Schutzumfangs von durch
Computer lesbaren Medien liegen. Durch einen Computer ausführbare Instruktionen
weisen, zum Beispiel, Instruktionen und Daten auf, die einen Computer
für allgemeine
Zwecke, einen Computer für
spezielle Zwecke, oder eine Verarbeitungs-Vorrichtung für spezielle
Zwecke eine bestimmte Funktion oder eine Gruppe von Funktionen vornimmt.
-
1 und
die nachfolgende Diskussion sind dazu vorgesehen, eine kurze, allgemeine
Beschreibung einer geeigneten Rechenumgebung anzugeben, in der die
Erfindung umgesetzt werden kann. Obwohl es nicht erforderlich ist,
kann die Erfindung in dem allgemeinen Zusammenhang von durch einen Computer
ausführbare
Instruktionen bzw. Befehle, wie beispielsweise Programm-Module,
die durch Computer in Netzwerk-Umgebungen
ausgeführt
werden sollen, beschrieben werden. Allgemein umfassen Programm-Module
Routines, Programme, Objekte, Komponenten, Daten-Strukturen, usw.,
die bestimmte Aufgaben durchführen
oder besondere, abstrakte Daten-Typen implementieren. Durch einen Computer
ausführbare
Instruktionen, die Daten-Strukturen zugeordnet sind, und Programm-Module
stellen Beispiele des Programm-Code-Mittels zum Ausführen von
Schritten der Verfahren, die hier offenbart sind, dar. Die besondere
Folge solcher ausführbaren
Instruktionen bzw. Befehle oder zugeordneter Daten-Strukturen stellen
Beispiele von entsprechenden Vorgängen zum Umsetzen der Funktion,
die in solchen Schritten beschrieben sind, dar.
-
Fachleute
auf dem betreffenden Fachgebiet werden erkennen, dass die Erfindung
in Netzwerk-Rechenumgebungen in Verbindung mit vielen Typen von
Computer-System-Konfigurationen
praktiziert werden kann, einschließlich von Personal-Computern,
in der Hand gehaltenen Vorrichtungen, Multiprozessor-Systemen, auf
einem Mikroprozessor basierenden oder programmierbaren Endkunden-Elektroniken,
Netzwerk-PCs, Miniocomputern, Mainframe-Computern, und dergleichen.
Die Erfindung kann auch in verteilten Rechenumgebungen praktiziert werden,
wo Aufgaben durch lokale oder entfernte Verarbeitungs-Vorrichtungen
durchgeführt
werden, die über
ein Kommunikations-Netzwerk verknüpft sind (entweder fest verdrahtete
Verbindungen, drahtlose Verbindungen, oder durch eine Kombination
von verdrahteten und drahtlosen Verbindungen). In der verteilten
Rechenumgebung können
Programm-Module in sowohl lokalen als auch in entfernten Speichervorrichtungen
angeordnet sein.
-
1 stellt
einen herkömmlichen
Computer 120 dar, der Komponenten und Daten-Verarbeitungs-Fähigkeiten
umfasst, die dazu verwendet werden können, Ausführungsformen der Erfindung
auszuführen.
Der Computer 120 ist eine Rechenvorrichtung für allgemeine
Zwecke, die eine Verarbeitungseinheit 121, einen Systemspeicher 122 und
einen Systembus 123 umfasst, die verschiedene System-Komponenten,
einschließlich
des Systemspeichers 122, mit der Verarbeitungseinheit 121 koppelt. Die
Verarbeitungseinheit 121, die die durch den Computer ausführbaren
Instruktionen ausführt,
ist ein Beispiel der Verarbeitungseinrichtung zum Durchführen von
Schritten und Vorgängen
gemäß der vorliegenden
Erfindung. Der Systembus 123 kann irgendeiner von verschiedenen
Typen von Busstrukturen sein, einschließlich eines Speicherbusses oder
einer Speicher-Steuereinheit,
eines peripheren Busses oder eines lokalen Busses, unter Verwendung
irgendeiner Vielfalt von Bus-Architekturen. Der Systemspeicher umfasst
einen Read Only Memory (ROM) 124 und einen Random Access
Memory (RAM) 125. Ein Basis-Eingabe/Ausgabe-System (BIOS) 126,
das die Grundprogramme enthält,
die dabei helfen, Informationen zwischen Elementen innerhalb des
Computers 120 zu übertragen,
wie beispielsweise während
des Startens, können
in dem ROM 124 gespeichert sein.
-
Der
Computer 120 kann auch ein Magnet-Festplattenlaufwerk 127 zum
Lesen von und zum Schreiben auf einer Magnet-Festplatte 139,
ein Magnet-Plattenlaufwerk 128 zum Lesen von oder zum Schreiben
auf einer entfernbaren Magnetplatte 129, und ein Optik-Plattenlaufwerk 130 zum
Lesen von und zum Schreiben auf einer entnehmbaren, optischen Platte 131,
wie beispielsweise eine CD-ROM, oder andere, optische Medien, umfassen.
Das Magnet-Plattenlaufwerk 127, das Magnet-Festplattenlaufwerk 128 und
das Laufwerk 130 für
die optische Platte sind mit dem Systembus 123 durch eine
Festplattenlaufwerk-Schnittstelle 132, eine Magnet-Plattenlaufwerk-Schnittstelle 133 und
eine Schnittstelle 134 für das optische Laufwerk, jeweils,
verbunden. Die Laufwerke und deren zugeordnete, durch einen Computer
lesbare Medien bilden einen nicht flüchtigen Speicher für durch
einen Computer ausführbare Instruktionen,
Daten-Strukturen, Programm-Module und andere Daten für den Computer 120.
Obwohl die beispielhafte Umgebung, die hier beschrieben ist, ein Magnet-Plattenlaufwerk 139 einsetzt,
können
eine entnehmbare Magnetplatte 129 und eine entnehmbare,
optische Platte 131, andere Typen von Computer lesbaren
Medien zum Speichern von Daten, verwendet werden, einschließlich magnetischer
Kassetten, Flash-Memory-Cards, Digital-Video-Disks, Bernoulli-Kassetten,
RAMs, ROMs, und dergleichen.
-
Ein
Programm-Code-Mittel, aufweisend eines oder mehrere Programm-Module,
kann auf der Festplatte 139, der Magnetplatte 129,
der optischen Platte 131, dem ROM 124 oder dem
RAM 125, umfassend ein Betriebssystem 135, eines
oder mehrere Anwendungs-Programm(e) 136, andere Programm-Module 137,
und Programm-Daten 138, gespeichert sein. Ein Benutzer
kann Befehle und Informationen in den Computer 120 über ein
Tastenfeld 140, eine Hinweis-Vorrichtung 142 oder
andere Eingabe-Vorrichtungen (nicht dargestellt), wie beispielsweise
ein Mikrofon, einen Joystick, ein Game-Pad, eine Satellitenschüssel, einen
Scanner, oder dergleichen, eingeben. Diese und andere Eingabe-Vorrichtungen
sind oftmals mit der Verarbeitungseinheit 121 über eine
serielle Schnittstelle 126, gekoppelt mit dem Systembus 123,
verbunden. Alternativ können die
Eingabe-Vorrichtungen
durch andere Schnittstellen, wie beispielsweise einen parallelen
Port, einen Game-Port oder einen universellen, seriellen Bus (USB),
verbunden sein. Ein Monitor 147 oder eine andere Anzeige-Vorrichtung
ist auch mit dem Systembus 123 über eine Schnitt stelle verbunden,
wie beispielsweise einen Video-Adapter 148. Zusätzlich zu
dem Monitor umfassen Personal-Computer typischerweise andere, periphere
Ausgabe-Vorrichtungen (nicht dargestellt), wie beispielsweise Lautsprecher
und Drucker.
-
Der
Computer 120 kann in einer vernetzten Umgebung unter Verwendung
von logischen Verbindungen zu einem oder mehreren entfernten Computer(n),
wie beispielsweise entfernten Computern 149a und 149b,
arbeiten. Entfernte Computer 149a und 149b können jeweils
ein anderer Personal-Computer, ein Server, ein Router, ein Netzwerk-PC,
eine Peer-Vorrichtung oder ein anderer, gemeinsamer Netzwerk-Knoten
sein, und umfassen typischerweise viele oder alle der Elemente,
die vorstehend in Bezug auf den Computer 120 beschrieben
sind, obwohl nur Speichervorrichtungen 150a und 150b und
deren zugeordneten Anwendungs-Programm 136a und 136b in 1 dargestellt
worden sind. Die logischen Verbindungen, gezeigt in 1,
umfassen ein Local Area Network (LAN) 151 und ein Wide
Area Network (WAN) 152, die hier anhand eines Beispiels,
und nicht einschränkend,
angegeben sind. Solche Netzwerk-Umgebungen sind in büroweiten
oder weltweiten Computer-Netzwerken, Intranets und dem Internet üblich.
-
Der
Computer 120 ist, wenn er in einer LAN-Netzwerk-Umgebung
verwendet wird, mit dem lokalen Netzwerk 151 über eine
Netzwerk-Schnittstelle oder einen Adapter 153 verbunden.
Wenn der Computer 120 in einer WAN-Netzwerk-Umgebung verwendet
wird, kann er, zum Beispiel, ein Modem 154 oder eine drahtlose
Verbindung umfassen. Das Modem 154, das intern oder extern
vorhanden sein kann, ist mit dem Systembus 123 über die
Schnittstelle 146 eines seriellen Ports verbunden. In einer Netzwerk-Umgebung
können
Programm-Module, gezeigt relativ zu dem Computer 120, oder
Bereiche davon, in der entfernten Speichervorrichtung gespeichert
werden. Es wird ersichtlich werden, dass die Netzwerk-Verbindungen,
die dargestellt sind, beispielhaft sind, und andere Einrichtungen
zum Einrichten von Kommunikationen über ein Wide Area Network 152 können verwendet
werden.
-
2 zeigt
ein Blockdiagramm, das die Daten-Strukturen und Kommunikations-Kanäle zum Synchronisieren
eines Speichers 128, eines Clients 260 mit einem
Speicher 218 eines Servers 210 darstellt. Der
vergrößerte Bereich 220 des
Speichers 218 zeigt, dass der Speicher 218 einen
Daten-Typ 230, einen Daten-Typ 240 und einen Daten-Typ 250 umfasst.
Die Daten-Typen sind allgemeine Darstellungen von Informationen,
die in einem Speicher 218 gespeichert werden können. Zum
Beispiel können Daten-Typen
all gemeinen Typen von Informationen, wie beispielsweise Aufgaben,
Kontakt, Kalender, E-Mail,
Musik, Finanz- und Sport-Daten, entsprechen, oder Daten-Typen können separaten
Feldern innerhalb von Daten-Objekten einer Datenbank entsprechen.
Daten 232, Daten 242 und Daten 252 sind vorgesehen,
um anzuzeigen, dass diese Daten-Typen weiter unterteilt werden können. Falls
der Daten-Typ 230 Aufgabe-Daten war, dann könnten die Daten 232 individuellen
Aufgabe-Objekten entsprechen. Die vorliegende Erfindung legt keine
besonderen Anforderungen dahingehend auf, was Daten-Typen 230, 240 und 250 oder
Daten 232, Daten 242 und Daten 252 darstellen,
wobei die Daten und Daten-Typen nur anzeigen, dass viele Typen von
Informationen an dem Speicher 218 in einer breiten Vielfalt
von Formaten vorliegen können.
-
Der
Client 260 und der Server 210 kommunizieren über Kommunikations-Kanäle 216 und 266. Der
Kommunikations-Kanal 216 umfasst einen Pfeil, der nur zu
dem Client 260 hinweist, als eine Anzeige einer Einwege-Kommunikation
von dem Server 210 zu dem Client 260. Im Gegensatz
dazu umfasst der Kommunikations-Kanal 266 Pfeile an beiden
Enden, um eine Zweiwege-Kommunikation zwischen dem Server 210 und
dem Client 260 anzuzeigen. Eine Ausführungsform der vorliegenden
Erfindung führt
einen Kommunikations-Kanal 216 als einen nicht zuverlässigen Kommunikations-Kanal
aus und führt
einen Kommunikations-Kanal 266 als einen zuverlässigen Kommunikations-Kanal
aus.
-
Zu
Anfang speichern der Speicher 218 des Servers 210 und
der Speicher 268 des Client 260 identische Kopien
derselben Daten. Es wird daran erinnert, dass, für die Zwecke dieser Erfindung
und in den Ansprüchen,
eine erste Vorrichtung eine „Kopie" der Daten, gespeichert
an einer zweiten Vorrichtung, besitzt, falls die erste Vorrichtung
die momentanen Daten darstellt, insoweit, als die erste Vorrichtung
geeignet ist und auswählt.
Zum Beispiel kann ein Personal Digital Assistant (PDA) einen begrenzten
Speicher und Verarbeitungs-Fähigkeit
haben oder kann Daten unterschiedlich basierend auf der Anwendungs-Software
oder des Betriebssystems der PDA's darstellen
und formatieren. Deshalb kann der PDA eine abgekürzte Kopie von Daten, gespeichert
an dem Host-Computer, speichern, in dem Speicher- und Verarbeitungsleistung
nicht ein so großes
Problem ist. Allerdings würde
der PDA eine identische Kopie der Daten, gespeichert an dem Host-Computer, speichern,
falls der PDA den momentanen Zustand der Daten insofern darstellt,
als der PDA geeignet ist, oder auswählt. Zum Beispiel kann ein
PDA ein Kontakt-Daten-Objekt
so auflisten, dass es einen Namen und eine Telefonnummer umfasst,
wäh rend
der Host-Computer dies und zahlreiche andere Daten-Felder für denselben
Kontakt auflisten kann. So lange wie der Name und die Telefonnummer
momentan an dem PDA vorhanden sind, besitzt der PDA eine identische
Kopie der Daten.
-
Es
sollte angemerkt werden, dass der vergrößerte Bereich 280 des
Speichers 268 nur Daten 282 darstellt. Dies zeigt
an, dass der Speicher 268 nur einen Untersatz der Daten
an dem Speicher 218 speichern kann. Für eine Vereinfachung wird angenommen,
dass Daten 282 den Daten 242 des Speichers 218 entsprechen.
(Die Auswahl ist wahlweise. Daten 282 könnten den Daten 232,
den Daten 242 und/oder den Daten 252 entsprechen.
Weiterhin ist die vorliegende Erfindung nicht auf Daten 282 dahingehend
beschränkt,
dass sie den Daten, angeordnet an einem einzelnen Server, entsprechen.)
Wenn Änderungen
in Bezug auf die Daten 242 vorgenommen werden, werden Token 244 erzeugt,
um die Änderungen
zu identifizieren. Der Server 210 behält eine Zuordnung zwischen
Token 244 und Daten 242 bei, so dass dann, wenn
ein Token 244 gegeben ist, der Server in der Lage ist,
die Daten 242 zu identifizieren, die dem Token entsprechen.
Jeder der Token 244 entspricht einem spezifischen Teil
von Daten 242.
-
Um
Daten 282 zu Daten 242 zu synchronisieren, erzeugt
der Server 210 Aktualisierungs-Hinweise. Jeder Hinweis
enthält
mindestens eine der Änderungen
und mindestens einen der entsprechenden Token. Wenn Änderungen
auftreten, werden die Hinweise zu dem Client 260 über den
Kommunikations-Kanal 216 geschickt. In einer Ausführungsform ist
der Kommunikations-Kanal 216 ein drahtloser Kommunikations-Kanal,
und Hinweise werden zu dem Client 260 gesendet. Der Client 260 speichert die
Hinweise, die er empfängt,
als Hinweise 290. Die Hinweise 290 umfassen Änderungen 292 und
Token 294. In einer Ausführungsform sind Token 294 komprimierte
Versionen der Token 244. Die Token 294 sind einzigartig
für den
Client 260 und die Token 244 sind einzigartig
für den
Server 210 (wie die Token 234 und die Token 254). Änderungen 292 entsprechen den Änderungen,
die in Bezug auf die Daten 242 vorgenommen sind, allerdings
ist es möglich,
dass der Client 260 nicht alle Hinweise, geschickt durch
den Server 210, empfangen wird, und deshalb können Änderungen 292 nur
ein Untersatz von diesen Änderungen,
vorgenommen in Bezug auf die Daten 242, sein.
-
Der
Client 260 speichert auch eine Zusammenstellung 270.
Die Zusammenstellung 270 stellt den Zustand der Kopie von
Daten, gespeichert an dem Client 260, während einer vorherigen Synchronisation,
dar, wenn Daten 282 alle Änderungen wiedergeben, die in
Bezug auf die Daten 242 vorgenommen worden sind. Zusammen
mit der Zusammenstellung 270 kann ein Token gespeichert
werden, um den Startpunkt für
die nächste
Synchronisation anzugeben. Im Gegensatz zu der Zuordnung zwischen
dem Token 244 und den Daten 242 an dem Server 210 werden
allerdings die Token 274 an dem Client 260 nicht
direkt zu den Daten 282 zugeordnet. Der Grund hierfür ist derjenige,
dass eine Zusammenstellung 270 einen früheren Zustand der Daten darstellt,
wogegen Daten 282 den momentanen Zustand der Daten darstellen.
In einer Ausführungsform
der vorliegenden Erfindung ist die Zusammenstellung 270 komprimiert.
-
Zu
demselben Zeitpunkt gibt der Client 260 eine Synchronisations-Anforderung
zu dem Server 210 über
den Kommunikations-Kanal 266 aus. Der Server 210 empfängt Token 294,
einen Startpunkt und eine Zusammenstellung 270 mit Token 274 zurück von dem
Client 260. Die Token 294 und die Token 274,
empfangen zurück
von dem Client 260, werden dann mit den Token 244 verglichen,
die der Server 210 zu den Clients 260 geschickt
hatte. Der Server 210 interpretiert irgendwelche Token 244 nach dem
Startpunkt, die keine passenden Token 294 haben, oder Token 274 als
eine Anzeige, dass der Client 260 nicht die Änderungen
entsprechend zu den fehlenden Token empfangen hatte.
-
Daraufhin
schickt der Server 210 eine neue Zusammenstellung (nicht
dargestellt) und eine Liste von Token (nicht dargestellt), die die Änderungen identifizieren,
die dem Client 260 fehlen. Der Client 260 verwendet
dann die Liste, um die fehlenden Änderungen von dem Server 210 anzufordern.
Die fehlenden Änderungen
werden in der Form von Hinweisen geschickt. Wenn der Client einmal
die neue Zusammenstellung und alle der fehlenden Änderungen empfangen
hat, sondert der Client 260 Hinweise 290 aus,
da die neue Zusammenstellung alle die Token enthält, die notwendig sind, um
den momentanen Zustand von Daten 282 zu repräsentieren.
Der Kommunikations-Kanal 266 wird geschlossen, nachdem
der Client 260 seine angeforderte Synchronisation empfangen
hat, und der Server 210 beginnt den Prozess erneut, durch
Schicken von darauf folgenden Hinweisen zu dem Client 260 über den
Kommunikations-Kanal 216.
-
Alternativ
werden, falls der Client 260 nicht in der Lage ist, alle
der fehlenden Änderungen
aufzusuchen, die Zusammenstellung 270 und die Hinweise 290 (einschließlich irgendwelcher
Hinweise für
fehlende Änderungen,
die empfangen wurden) zurückgehalten,
und die neue Zusammenstellung wird ausgesondert. Bei der nächsten Gelegenheit
einer Synchronisation führt
der Client 260 die Zusammenstellung 270 mit Token 274 und
Token 294 zurück
(umfassend fehlende Hinweise und neue Hinweise, darauf folgend empfangen
von dem Server 210). Der Server 210 führt den
Token-Vergleich durch und die Synchronisation schreitet fort, wie
dies vorstehend beschrieben ist. Als eine Folge stellt eine Unterbrechungs-Synchronisation
nur eine kleine Unannehmlichkeit dar.
-
Es
sollte hervorgehoben werden, dass das Vorstehende nur ein Beispiel
dafür ist,
wie eine Synchronisation auftreten kann. Die vorliegende Erfindung,
wie sie in den beigefügten
Ansprüchen
beschrieben ist, lässt
viele Variationen zu, und deshalb sollte dieses Beispiel nicht dahingehend
ausgelegt werden, dass es irgendwelche zusätzlichen Einschränkungen
auferlegt.
-
Verfahren
der vorliegenden Erfindung von der Perspektive des Servers aus werden
als nächstes
unter Bezugnahme auf das Flussdiagramm, gezeigt in den 3A und 3B,
beschrieben. Eine Synchronisation beginnt mit dem Schritt eines
Server-Computers, Hinweise (320) liefernd. Der Schritt eines
Lieferns eines Hinweises vergleicht die Vorgänge, eine Änderung 322 vorzunehmen,
an den Daten, gespeichert an dem Server-Computer, was einen Token (324)
erzeugt, der der Änderung,
die vorgenommen ist, entspricht, unter Komprimieren des Token 326,
um seine Größe zu verringern,
und unter Schicken eines Hinweises (328) zu dem Client-Computer.
-
Gewöhnlich werden
Token einzigartig für
den Server sein, der sie erzeugt. Allerdings kann es, in einigen
Fällen,
erwünscht
sein, die Größe eines
Token zu verringern. Zum Beispiel können drahtlose Kommunikations-Protokolle
die Menge an Daten, geschickt in individuellen Paketen, auf ungefähr einhundert
Byte begrenzt sein. Große
Token, benötigt,
um einzigartig alle Änderungen,
vorgenommen an dem Server, darzustellen, können ein übermäßiges Verhältnis der drahtlosen Belastung
erfordern. Eine Lösung
ist diejenige, die Token zu komprimieren, so dass sie einzigartig
für individuelle
Clients sind, im Gegensatz dazu, dass sie einzigartig für den Server sind,
und was demzufolge eine Bandbreite einspart. Gewöhnlich werden nur Token, geschickt
zu dem Client, komprimiert, wogegen irgendwelche Token, die durch
den Server zurückgehalten
werden, um die Versionen der Daten, die der Server speichert, zu identifizieren,
unkomprimiert und einzigartig für
den Server verbleiben.
-
Der
Schritt eines Bestimmens von fehlenden Hinweisen 340 folgt.
Ein Entscheidungs-Block 342 führt den Vorgang eines Anzeigens
durch, ob der Server eine Synchronisations-Anforderung von dem Client
empfangen hat. Falls dies der Fall ist, führt der Server den Vorgang
eines Empfangens von Token (344) zurück von dem Client und den Vorgang
eines Vergleichens der Token, empfangen mit den Token, geschickt
zu dem Client (346), durch. Beim Nichtvorhandensein einer
Synchronisations-Anforderung an dem Entscheidungs-Block 342 geht
die Verarbeitung zurück
zu dem Beginn des Schritts 320, unter Liefern von Hinweisen.
-
Als
nächstes
sind nun in 3B die Vorgänge eines Lieferns einer Zusammenstellung 330 dargestellt.
Eine Zusammenstellung enthält
die Token, die notwendig sind, um darzustellen, welchen Zustand
die Client-Daten haben sollten, nachdem eine Synchronisation abgeschlossen
worden ist. Die Zusammenstellung wird an dem Server erzeugt (334) und
zu dem Client geschickt (336). Der Server schickt auch
eine Liste von Token, die die Änderungen
identifizieren, die dem Client fehlen, basierend auf einem Startpunkt,
geliefert durch den Client (nicht dargestellt). Unter Verwendung
dieser Liste fordert der Client Änderungen
an, die er nicht empfangen hat.
-
Nach
Abschluss des Schritts eines Lieferns einer Zusammenstellung 330 beginnt
der Server den Schritt eines Lieferns von fehlenden Hinweisen 350, so
dass der Client irgendwelche Änderungen
erhalten wird, die nicht empfangen wurden. Ein Liefern von fehlenden
Hinweisen 350 weist die Vorgänge eines Sendens des fehlenden
Hinweises 354 für
jeden fehlenden Token, der identifiziert ist, auf (352).
Es ist anzumerken, dass der Schritt 350 dazu dient, die Änderung,
die Token, und/oder den Hinweis, usw., für einen fehlenden Token zu
liefern.
-
Der
Schritt eines Lieferns eines zweiten Bereichs 360 bezieht
sich auf Änderungen,
die der Server in separate Teile unterteilt. Zum Beispiel kann eine
E-Mail-Nachricht in einen Header-, einen Grund- und einen Anhängungs-Abschnitt
unterteilt werden. Ein Zuordnen einer Änderung und eines Token zu dem
Header ermöglicht
das Schicken eines Teils der Nachricht zu dem Client. Diese Maßnahme kann
dort attraktiv sein, wo der Kommunikations-Kanal zwischen dem Server
und dem Client eine relativ niedrige Bandbreite besitzt oder unzuverlässig ist.
Durch Senden nur des Headers kann der Client einen bestimmten Teil
der E-Mail einem Benutzer als eine Anzeige anzeigen, dass der Server
die vollständige E-Mail
erhalten hat. Ein Vorsehen eines zweiten Abschnitts 360 führt die
Vorgänge
einer Bestimmung, ob ein Token einen Nachrichten-Abschnitt (Entscheidungs-Block 362)
identifiziert, und eines Sendens irgendeines verbleibenden Nachrichten-Abschnitts (364),
und zwar zu dem Client, durch.
-
Die 4A und 4B stellen
ein Synchronisieren einer Client-Kopie 450 von Kontakt-Informationen
mit Änderungen,
vorgenommen an einer Server-Kopie 410 derselben Informationen,
unter Verwendung von Hinweisen 430, dar. Zu Anfang enthalten,
wie in 4A dargestellt ist, Server-Daten 412 und
Client-Daten 452 dieselben Daten. Server-Daten 414 geben Änderungen
des ersten Namens eines Kontakts von „John" zu „Jon". Token 1 wird erzeugt, um die Änderung
zu identifizieren. Ein Hinweis 434 umfasst die Namen-Änderung
und den entsprechenden Token. Unter Empfangen eines Hinweises 434 geben
Client-Daten 454 die Namen-Änderungen wieder, und speichern
den Token. Pfeile 424 und 444 zeigen an, dass
der Hinweis 434 in einer Richtung kommuniziert wird, möglicherweise über einen
nicht zuverlässigen
Kommunikations-Kanal.
-
Eine
Fax-Nummer und sein Änderungs-Identifizierer,
Token 2, ist zu den Server-Daten 415 hinzugefügt worden.
Ein Hinweis 435 enthält
die neue Fax-Nummer und einen zugeordneten Token. Wie vorstehend
tritt eine Kommunikation zwischen dem Server und dem Client in einer
Richtung (Pfeile 425) auf. In diesem Fall empfangen allerdings
die Client-Daten 455 keinen Hinweis 435. Deshalb
werden weder die neue Fax-Nummer noch ein entsprechender Token in
den Client-Daten 455 wiedergegeben.
-
Server-Daten 416 stellen
eine abschließende Änderung
dar. „Jr." wird zu dem Namen-Feld
hinzugefügt,
und Token 3 ist erzeugt worden, um die Änderung zu identifizieren.
Ein Hinweis 436 umfasst die Namen-Änderung und den Token. Nach
Empfangen des Hinweises 436 geben die Client-Daten 456 die Namen-Änderungen
wieder und speichern den Token 3. Hier wiederum zeigen die Pfeile 426 und 446 an,
dass die Kommunikation von dem Server zu dem Client ohne eine Kenntnis
oder Bestätigung
auftritt.
-
Wie
nun die 4B zeigt, hat der Server eine
Synchronisations-Anforderung von dem Client empfangen. Client-Daten 457 führen zu
den Server-Daten 417 alle die Token zurück, die durch den Client empfangen
sind, einschließlich
eines Token zur Benutzung als einen Startpunkt, der auf der früheren Synchronisation
basiert. Das Bezugszeichen 437 umfasst Token 1 und Token
3. Token 1 ist der Startpunkt zum Bestimmen, welche Token empfangen
worden sind. Es ist anzumerken, dass Token 2 nicht zurückgeführt wird,
da der Client niemals einen Hinweis 435 empfing. Das Bezugszeichen 437 erscheint
als ein Kasten in unterbrochener Linie, um anzuzeigen, dass er eine
Rückführung von
empfangenen Token, im Gegensatz zu einem Hinweis, ist. Pfeile 427 und 447 stellen
dar, dass ein Zurückführen von
Token eine Zweiwege-Kommunikation zwischen dem Client und dem Server
verwendet, möglicherweise
ausgeführt
als ein zuverlässiger
Kommunikations-Kanal. Es sollte angemerkt werden, dass die vorliegende
Erfindung nicht notwendigerweise irgendein besonderes Erfordernis
darüber
auferlegt, wie Token zu dem Server zurückgeführt werden müssen (z.
B. als eine Zusammenstellung, einen Hinweis, oder als individuelle
Token).
-
Beginnend
mit dem Start-Token werden zurückgeführte Token
mit den geschickten Token verglichen, um irgendwelche Token zu identifizieren,
die fehlen können.
Die Erfindung legt nicht, anders als ein Identifizieren eines Startpunkts
für den
Token-Vergleich, irgendwelche bestimmten Erfordernisse dem Start-Token
auf. Server-Daten 418 zeigen, dass Token 2 nicht zurück von dem
Client empfangen wurde. In einer Ausführungsform liefert der Server eine
Liste von fehlenden Token zurück
zu dem Client, so dass der Client die Änderungen anfordern kann, die
er nicht empfangen hat. Auf eine Anforderung für Token 2 hin wird ein Hinweis 438 erzeugt,
um die fehlende Änderung
und den zugeordneten Token zurückzuschicken.
Alternativ könnte
der Server einfach einen Hinweis 438 (oder die entsprechende Änderung
selbst) schicken, im Gegensatz dazu, eine Liste von fehlenden Token
zu schicken und darauf zu warten, dass der Client die entsprechenden Änderungen anfordert.
-
Es
ist möglich,
die fehlende Änderung
zu dem Client als einen Hinweis 438 zu schicken, im Gegensatz
dazu, nur die Änderung
selbst zu schicken, allerdings legt die vorliegende Erfindung nicht
notwendigerweise irgendeine besondere Struktur den zurückzusendenden Änderungen
zu dem Client auf. Dennoch kann, durch Senden eines Hinweises 438, falls
der zurückzusendende
Vorgang unterbrochen wird, er wieder ohne irgendeine spezielle Verarbeitung
aufgenommen werden. Der Client kann einfach zu einem späteren Zeitpunkt
durch Zurückführen aller
der Token, die er empfangen hat, fortfahren. Irgendwelche Hinweise,
empfangen während
des früheren
Zurücksendens,
liefern einen entsprechenden Token. Solche Hinweise, die nicht aufgrund
der Unterbrechung empfangen sind, liefern keinen Token. Die Token,
die noch aufgrund der Unterbrechung fehlen, werden identifiziert,
und die entsprechenden Hinweise werden zu dem Client geschickt.
-
Als
ein Teil einer Synchronisation schickt der Server zu dem Client
eine Zusammenstellung von Token, die den momentanen Zustand der
Daten, gespeichert durch den Client, darstellen. Nach Empfangen
der Zusammenstellung sondert der Client die Hinweise, die er vor
der Synchronisation empfangen hat, aus, und beginnt ein Empfangen
von neuen Hinweisen, die neue Änderungen,
in Bezug auf die Kontakt-Informationen, identifizieren. Bei einer
darauf folgenden Synchronisation liefert der Client nur die Zusammenstellung
und die Token von den neuen Hinweisen zurück zu dem Server.
-
Demzufolge
ermöglichen
die Prinzipien der vorliegenden Erfindung, dass Daten zwischen einem Nachrichten-Server
und einem Nachrichten-Client sogar synchronisiert werden, wenn der
Server und der Client dieselben Daten in einer unterschiedlichen Art
und Weise darstellen. Weiterhin ist es, wie vorstehend erwähnt, wenn
der Server und der Client dieselben Daten in einer unterschiedlichen
Art und Weise darstellen, schwierig, zu bestimmen, ob die unterschiedlichen
Daten-Strukturen tatsächlich
dieselben Daten darstellen, durch Umsortieren zu einem Vergleich
Feld für
Feld. Demzufolge wird, in herkömmlichen
Systemen, der Benutzer oftmals aufgefordert, einzugreifen, wenn
der Server nicht die Bestimmung vornehmen konnte. Die vorliegende
Erfindung beseitigt dieses Erfordernis, um dadurch eine Synchronisation
benutzerfreundlicher zu gestalten, insbesondere dann, wenn Daten
unterschiedlich durch den Server und den Client dargestellt sind.
-
Die
vorliegende Erfindung kann in anderen, spezifischen Formen ausgeführt werden.
Die beschriebenen Ausführungsformen
sind dahingehend anzusehen, dass sie in jeglicher Hinsicht nur erläuternd,
und nicht beschränkend,
sind.