DE60205837T2

DE60205837T2 - Verfahren zur effektiven Anfrageverarbeitung in einer Umgebung mit Funkdatenrundsendung

Info

Publication number: DE60205837T2
Application number: DE2002605837
Authority: DE
Inventors: Sang Keun Yongsan-ku Lee
Original assignee: LG Electronics Inc
Current assignee: LG Electronics Inc
Priority date: 2001-10-05
Filing date: 2002-10-07
Publication date: 2006-02-02
Anticipated expiration: 2022-10-08
Also published as: US7457615B2; EP1300994A2; CN100455074C; US20030069034A1; EP1300994B1; KR100464020B1; DE60205837D1; ES2245714T3; KR20030029223A; EP1300994A3; CN1411303A; PT1300994E; ATE303704T1; JP2003224517A

Description

HINTERGRUND DER ERFINDUNG
1. Gebiet der Erfindung
Die vorliegende Erfindung betrifft ein mobiles Kommunikationsendgerät und insbesondere ein Verfahren, um in einer Funkdaten-Broadcastübertragungs-Umgebung eine Anfrage effektiv zu verarbeiten.
2. Beschreibung der Hintergrundtechnik
In letzter Zeit werden Untersuchungen hinsichtlich Techniken, auf effektive Weise Information zu mobilen Clients in einer Funkdaten-Broadcastübertragungs-Umgebung zu übertragen, aktiv vorangetrieben. Die Technik wird verwendet, wenn ein Satellit oder eine Basisstation Information zu mobilen Clients überträgt.
Die auf der Broadcastübertragung basierende Übertragung kann bei verschiedenen Anwendungen eingesetzt werden, einschließlich einer Übertragung von Information zu einer Mehrzahl von Clients. Als Beispiele Broadcastübertragungs-basierter Anwendungen gibt es Börse, Nachrichten, Wetterinformation, E-Mail, E-Bank-Dienstleistung, Verkehrsinformationssystem etc.
Im Fall, dass ein bestimmtes Datenelement von diesen Anwendungen benötigt wird, kann der Client benötigte Daten in einem Stand-By-Modus erhalten, während ein Server die Daten überträgt. Daher hat eine Broadcast-Übertragung der Daten den Vorteil, Bandbreite wirksam zu nutzen, weil Anforderungen einer Mehrzahl von Klienten, die auf die gleichen Daten warten, zur gleichen Zeit erfüllt werden können.
Die in der Funk-Broadcastübertragungs-Umgebung verwendeten Techniken unterscheiden sich in Einzelheiten, sind jedoch auf einem gemeinsamen Prinzip, auf die Daten sequenziell "Eines nach dem Anderen" zuzugreifen. Das bedeutet, dass der mobile Client bei der Broadcastübertragungs-basierten Übertragung einen Zugriffsmodus einnimmt, was heißt, erwartet nach Erhalt von Daten von dem Server auf weitere Daten.
Im Fall der herkömmlichen Broadcastübertragungs-basierten Übertragung ist die Antwortzeitdauer für eine Anfrage des Client daher stark verlängert, wenn die Anzahl an Datenele menten, auf die zugegriffen wird, oder, wenn die Daten von dem Server oftmals aktualisiert werden.
Beispielsweise sollte, im Fall, dass der Server einer Basisstation eine Mehrzahl an Daten drahtlos mittels Broadcastübertragung liefert, der Client die Daten in der Übertragungsreihenfolge empfangen, um die Daten wieder herzustellen. Auch wenn der Server der Basisstation die Daten in einer bestimmten Reihenfolge überträgt, kann die Reihenfolge des Empfangs der Daten jedoch in Abhängigkeit eines Kanalstatus' geändert sein und daher können die später übertragenen Daten dem Client zuerst geliefert werden. In dem obigen Fall empfängt der Client die gelieferten Daten nicht und wartet auf die gewünschten Daten gemäß der Übertragungsreihenfolge. Dadurch wird die Anfrageantwortzeitdauer verlängert.
WO 01/43425 offenbart ein Verfahren, bei dem eine Anfrage eingegeben wird, die eine Datendatei angibt, auf die zugegriffen werden soll. Bei Eingabe der Anfrage wird eine Anforderung nach einer Datendatei abgesetzt, um den Empfang der angeforderten Datendatei einzuleiten. Jede Anfrage gibt eine einzelne Datendatei an, auf die ein Zugriff erwünscht ist. Um mehrere Anfragen zu bearbeiten, werden mehrere Anforderungen abgesetzt, um die angeforderten Datendateien zu erhalten. Die Reihenfolge, in der angeforderte Daten bereitgestellt werden, hängt von der Verarbeitung der unterschiedlichen Anforderungen ab. Wenn eine angeforderte Datendatei lokal gespeichert ist, kann die entsprechende Anforderung durch einen unmittelbaren Zugriff auf einen lokalen Speicher erfüllt werden. Folglich können solche Datendateien schneller als angeforderte Datendateien bereitgestellt werden, die nicht lokal gespeichert sind. Um eine nicht lokal gespeicherte Datendatei zu erhalten, leiten die entsprechenden Anforderungen eine Dateiübertragung ein.
AUFGABE DER ERFINDUNG
Es ist die Aufgabe der vorliegenden Erfindung, ein Verfahren bereitzustellen, um eine Anfrage in einer Funkdaten-Broadcastübertragungs-Umgebung effektiv zu verarbeiten, das in der Lage ist, die Anfrageantwortzeitdauer zu minimieren.
ZUSAMMENFASSUNG DER ERFINDUNG
Um die obige Aufgabe zu erreichen, stellt die vorliegende Erfindung ein Verfahren gemäß Anspruch 1 bereit.
Die vorherigen und weitere Aufgaben, Merkmale, Aspekte und Vorteile der vorliegenden Erfindung werden aus der folgenden detaillierten Beschreibung der vorliegenden Erfindung in Verbindung mit den beigefügten Zeichnungen ersichtlicher.
KURZBESCHREIBUNG DER ZEICHNUNGEN
Die beigefügten Zeichnungen, die aufgenommen sind, um ein weitergehendes Verständnis der Erfindung zu fördern und in diese Beschreibung integriert sind und einen Teil derselben bilden, veranschaulichen Ausführungsformen der Erfindung und dienen zusammen mit der Beschreibung, um die Prinzipien der Erfindung zu erläutern.
In den Zeichnungen:
1A ist eine Ansicht, die ein Ablaufsteuerungsverfahren durch ein gleichmäßiges Broadcastübertragungs-Programm in einer Funkdaten-Broadcastübertragungs-Umgebung zeigt;
1B ist eine Ansicht, die ein Zeitablaufsteuerungsverfahren durch ein nicht gleichmäßiges Broadcastübertragungs-Programm in einer Funkdaten-Broadcastübertragungs-Umgebung zeigt;
2 ist ein Flussdiagramm, das grob ein Verfahren zeigt, um in einer Funkdaten-Broadcastübertragungs-Umgebung eine Anfrage gemäß der vorliegenden Erfindung effektiv zu verarbeiten; und
3 ist ein Flussdiagramm, das detaillierte Operationen des Verfahrens zeigt, um in der Funkdaten-Broadcastübertragungs-Umgebung eine Anfrage wirksam gemäß der vorliegenden Erfindung zu verarbeiten.
DETAILLIERTE BESCHREIBUNG DER BEVORZUGTEN AUSFÜHRUNGSFORMEN
Es wird nun im Einzelnen auf die bevorzugten Ausführungsformen der vorliegenden Erfindung Bezug genommen, deren Beispiele in den beigefügten Zeichnungen veranschaulicht sind.
Im Allgemeinen führt ein Server einer Basisstation ein Broadcastübertragungs-Programm aus, um Datenelemente zu einer Mehrzahl mobiler Clients während einer Zeitperiode per Broadcastübertragung zu übertragen.
Die 1A und 1B zeigen zwei Zeitablaufsteuerungsverfahren im Fall, dass der Server der Basisstation die Daten drahtlos überträgt.
Wie in 1A gezeigt, führt der Basisstationsserver ein gleichmäßiges Broadcast-Übertragungs-Programm aus und überträgt per Broadcast alle Datenelemente nach einander während einer Broadcastübertragungs-Periode unabhängig einer Datenzugriffsfrequenz.
Wie in 1B gezeigt, führt der Server der Basisstation auch ein nicht gleichmäßiges Broadcastübertragungs-Programm aus, um die Datenelemente gemäß der Datenzugriffsfrequenz unterschiedlich zu übertragen. Das bedeutet, dass die Daten (d1), die eine hohe Zugriffsfrequenz aufweisen, während einer Periode oftmals per Broadcast übertragen werden und die Daten (d4 – d7), die relativ geringe Zugriffshäufigkeiten aufweisen, weniger oft übertragen werden. Zu diesem Zeitpunkt ist eine Reihenfolge der Zugriffshäufigkeiten d1 > d2, d3 > d4 – d7.
Ein Fall, dass ein Client eine Anfrage, wie zum Beispiel "wenn (d3 ≤ 3), dann lies (d1), ansonsten lies (d2)" in der Mitte der Broadcastübertragungs-Periode ausführt, wird als Beispiel beschrieben. Zu diesem Zeitpunkt wird angenommen, dass die Anfrage in 1A vorgenommen wird, um Auswirkungen auf die Antwortzeit gemäß der Datenzugriffsreihenfolge zu identifizieren.
Bei dem Zeitablaufsteuerungsverfahren von 1A erreichen d1 und d2 ein mobiles Endgerät früher als d3. Da der Datenzugriff durch den Client jedoch sequenziell durchgeführt wird, sollte das mobile Endgerät warten, bis d1 oder d2 dieses nach dem Lesen von d3 erreichen.
Danach, wenn d1 oder d2 erneut übertragen werden, empfängt das mobile Endgerät die Daten in der Reihenfolge d3 → d1 oder d3 → d2, und daher ist die Antwortdauer der Anfrage (basiert auf einer Einheitszeitdauer, die zur Übertragung eines Datenelements verwendet wird) 11,5 ms (d3 → d1) oder 12,5 ms (d3 → d2).
Wenn alle Datenelemente (beispielsweise d1, d2 und d3), auf die die Anfrage wahrscheinlich zugreifen wird, vorab angegeben sind, kann der Client daher alle geforderten Daten vorab erhalten und dementsprechend kann auch die Antwortzeit reduziert werden.
Gemäß der vorliegenden Erfindung werden die Datenelemente, auf die die Anfrage zugegriffen werden kann, das heißt alle durch die Anfrage angegebenen Daten (beispielsweise d1, d2 und d3) vorab angegeben, bevor die Anfrage bearbeitet wird, und danach werden die Daten in der Reihenfolge, in der sie in einem Funkraum auftreten, gespeichert, wobei daher die Daten in der Anforderungsreihenfolge des mobilen Client bereitgestellt werden können.
Das bedeutet, dass, wie in 2 gezeigt, die vorliegende Erfindung einen Prozess zur Vorabangabe durchführt, um Datenelemente aufzufinden, auf die durch die Anfrage zugegriffen werden kann, wenn die Anfrage von dem Client (S1) eingegeben wird. Wenn die Datenelemente aufgefunden werden, wird ein Datenerfassungsprozess durchgeführt, um Daten von einem Datenkanal zu empfangen und zu speichern (S2), und wird ein Anfrageoperationsprozess durchgeführt, um die Anfrage zu bearbeiten, wenn alle Daten empfangen sind, die den Datenelementen entsprechen (S3).
Danach wird das Verfahren, um die Anfrage in der Funk-Broadcastübertragungs-Umgebung gemäß der vorliegenden Erfindung wirksam zu verarbeiten, detaillierter unter Bezugnahme auf 3 beschrieben.
Wenn die Anfrage von dem Client (S10) eingeben ist, gibt das mobile Endgerät alle Datenelemente (d1, d2 und d3), die in der Anfrage angegeben sind, unter Verwendung eines Compilers (S11) vorab an.
Wenn die Datenelemente durch die Vorabangabe aufgefunden worden sind, empfängt das mobile Endgerät die Daten von dem Datenkanal (S11) und speichert die empfangenen Daten in einem Flash-Speicher (S13). Zu diesem Zeitpunkt empfängt das mobile Endgerät die Daten nicht in einer Zugriffsreihenfolge eines Benutzers der Daten, sondern in einer in dem Funkraum vorliegenden Reihenfolge der Daten.
Das mobile Endgerät überprüft, ob die empfangenen Daten die vorab angegebenen Datenelemente erfüllen oder nicht (S14). Ein Ergebnis der Überprüfung, wenn die empfangenen Daten die vorab angegeben Datenelemente erfüllen, besteht darin, dass, wenn die Daten aller Datenelemente (d1, d2 und d3) empfangen worden sind, das mobile Endgerät die Anfrage bearbeitet, um die Daten in der durch den Client geforderten Reihenfolge bereitzustellen (S16).
Gemäß der vorliegenden Erfindung muss daher das mobile Endgerät nicht warten, bis gewünschte Daten empfangen werden, und die Anfrageantwortzeitdauer auf den S16-Prozess beträgt lediglich 6,5 ms.
Wie oben beschrieben kann gemäß der vorliegenden Erfindung die Anfrageantwortzeitdauer verglichen mit der der herkömmlichen Technik für den Fall deutlich reduziert werden, wenn das Vorabangabeverfahren angewendet wird, wobei der Vorteil auf das Zeitablaufsteuerungsverfahren von 1B angewendet werden kann.
Das bedeutet, dass, wenn das Vorabangabeverfahren auf das Zeitablaufsteuerungsverfahren von 1B angewendet wird, die herkömmliche Antwortzeitdauer 7 ms oder 8 ms beträgt, gemäß der vorliegenden Erfindung, die Antwortzeitdauer jedoch bis auf 5 ms reduziert wird, wie in 4 gezeigt.
Das bedeutet, weil viele Benutzer die Datendienstleistung bei der Funkdaten-Broadcastübertragung empfangen, eine Fehlanpassung zwischen der Reihenfolge des Zugriffs auf die Daten durch den Benutzer und der Reihenfolge der Broadcastübertragung durch den Server der Basisstation erzeugt wird und dadurch die Anfrageantwortzeitdauer deutlich erhöht wird. Daher kann das obige Problem hauptsächlich gelöst werden, wenn das von der vorliegende Erfindung vorgeschlagene Vorabangabeverfahren angewendet wird.
Zusätzlich kann das Anfrageverarbeitungsverfahren durch das Vorabangabeverfahren besonders praktisch in einer Umgebung angewendet werden, in der der Flashspeicher, der in dem mobilen Endgerät enthalten ist, als Cache verwendet wird, es kann jedoch natürlich auch in einer Umgebung angewendet werden, in der der Datenserver die Cachetechnik nicht unterstützt.
Auch wenn die Daten regelmäßig in dem Server aktualisiert werden, kann gemäß dem Anfrageverarbeitungsverfahren durch das Vorabangabeverfahren ein Konsistenzproblem auf einfache Weise gelöst werden, indem die Daten, die eine Konsistenz aufweisen, ausgehend von entsprechenden Übertragungsperioden übertragen werden. Daher muss das mobile Endgerät nicht die Daten zu einem diskreten Zeitpunkt lesen, sondern liest die Daten an einem Startpunkt der Broadcastübertragungs-Periode, um alle Daten in der Periode zu lesen, wobei dadurch die Datenkonsistenz gewährleistet werden kann.
Wie oben beschrieben, kann gemäß der vorliegende Erfindung die Anfrageantwortzeitdauer minimiert werden, indem das Vorabangabeverfahren in der Funkdaten-Broadcastübertragungs-Umgebung verwendet wird. Insbesondere werden gemäß der vorliegenden Erfindung die Datensegmente, auf die durch den Client zugegriffen werden soll, durch den Compiler vorab angegeben, bevor die Anfrage bearbeitet wird, wobei dadurch die wirksame Anfrageverarbeitung durchgeführt werden kann und die Anfrageantwortzeitdauer minimiert werden kann.

Claims

Verfahren zum Verarbeiten einer Anfrage durch ein mobiles Endgerät in einer Funkdaten-Broadcastübertragungs-Umgebung, wobei das Verfahren die Schritte umfasst: – Empfangen (S10) einer Anfrage eines Client, wobei die Anfrage Datenelemente angibt, auf die in einer von dem Client geforderten Reihenfolge zuzugreifen ist; – Angeben (S11) aller in der Anfrage angezeigter Datenelemente vorab; – Empfangen (S12) von in der Funkdaten-Broadcastübertragungs-Umgebung übertragenen Daten; und – Bearbeiten (S15) der Anfrage in der von dem Client geforderten Reihenfolge, wenn die Daten aller vorab angegebener Datenelemente empfangen worden sind.
Verfahren nach Anspruch 1, den Schritt (S13) umfassend, in einer Reihenfolge, in der die per Broadcast übertragenen Daten in einem Funkraum angeboten werden, vor dem Schritt (S15), die Anfrage zu bearbeiten, nur diejenigen empfangenen Daten zu speichern, die Daten der vorab angegebenen Datenelemente sind.
Verfahren nach Anspruch 2, bei dem der Schritt (S15), die Anfrage zu bearbeiten, den Schritt (S16) umfasst, die gespeicherten Daten in der von dem Client geforderten Reihenfolge bereitzustellen.
Verfahren nach einem der vorherigen Ansprüche, bei dem das mobile Endgerät alle in der Anfrage angegebenen Datenelemente unter Verwendung eines Compilers vorab angibt.
Verfahren nach einem der Ansprüche 2 bis 4, bei dem der Speicherschritt (S13) umfasst, die empfangenen, per Broadcast übertragenen Daten in einem internen Speicher des mobilen Endgeräts zu speichern.
Verfahren nach einem der vorherigen Ansprüche, bei dem der Empfangsschritt (S12) umfasst, von einer Basisstation oder von einem Satelliten per Broadcast übertragene Daten zu empfangen.
Verfahren nach einem der vorherigen Ansprüche, den Schritt (S14) umfassend, zu überprüfen, ob die empfangenen Daten die vorab angegebenen Datenelemente erfüllen oder nicht.
Verfahren nach einem der vorherigen Ansprüche, bei dem die empfangenen Daten Daten sind, die von einem gleichmäßigen Broadcastübertragungs-Programm oder von einem nicht gleichmäßigen Broadcastübertragungs-Programm per Broadcast übertragen werden.
Verfahren nach einem der vorherigen Ansprüche, bei dem die per Broadcast übertragenen Daten Informationen umfassen, die Börsen, Nachrichten, Wetterinformationen, E-Mail, E-Bankdienstleistungen und Verkehrsinformationen betreffen.