DE60307320T2 - Warteschlangenverfahren und -system für einen drahtlosen lan-router - Google Patents

Warteschlangenverfahren und -system für einen drahtlosen lan-router Download PDF

Info

Publication number
DE60307320T2
DE60307320T2 DE60307320T DE60307320T DE60307320T2 DE 60307320 T2 DE60307320 T2 DE 60307320T2 DE 60307320 T DE60307320 T DE 60307320T DE 60307320 T DE60307320 T DE 60307320T DE 60307320 T2 DE60307320 T2 DE 60307320T2
Authority
DE
Germany
Prior art keywords
data packet
queue
destination server
storage device
permanent
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE60307320T
Other languages
English (en)
Other versions
DE60307320D1 (de
Inventor
E. Ahmed Waterloo HASSAN
J. F. Sean Waterloo WILSON
Thuan Vi Waterloo BANH
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
BlackBerry Ltd
Original Assignee
Research in Motion Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Research in Motion Ltd filed Critical Research in Motion Ltd
Application granted granted Critical
Publication of DE60307320D1 publication Critical patent/DE60307320D1/de
Publication of DE60307320T2 publication Critical patent/DE60307320T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • H04W28/14Flow control between communication endpoints using intermediate storage
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/1874Buffer management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Description

  • Diese Erfindung betrifft drahtlose Netze und insbesondere ein Warteschlangenverfahren und -system für drahtlose Router bzw. LAN-Router.
  • Die Übermittlung von textbasierten Mitteilungen (d.h. Datenpaketen) von einer Sendevorrichtung zu einer oder mehreren Empfangsvorrichtungen über ein drahtloses LAN, wie beispielsweise aus US6134432 bekannt, bringt besondere Herausforderungen mit sich. Typischerweise wird die Mitteilung durch eine drahtlose Überleiteinrichtung geleitet, wo sie vorübergehend gespeichert wird, bis sie zu einem Server für elektronische Post des Datennetzes gesendet und in diesem gespeichert worden ist. Daraufhin sind Empfangsvorrichtungen in der Lage, nach Bedarf gespeicherte Mitteilungen aus dem Server für elektronische Post abzurufen. Die Geschwindigkeit, mit der elektronische Mitteilungen von einer Sendevorrichtung zu einer Empfangsvorrichtung gesendet werden, hängt teilweise davon ab, wie effizient Datenpakete von einer sendenden Mobilvorrichtung durch drahtlose Kommunikationsnetze zu einem Server für elektronische Post transportiert werden.
  • Wenn eine drahtlose Überleiteinrichtung ein Datenpaket über ein drahtloses Netz von einer Mobilvorrichtung empfängt, wird das empfangene Datenpaket zu einem Zielserver für elektronische Post gesendet. Um jedoch sicherzustellen, dass das Datenpaket erfolgreich zum Zielserver für elektronische Post gesendet wird und nicht zwischenzeitlich verloren geht, speichert die drahtlose Überleiteinrichtung im Allgemeinen das Datenpaket in einer internen permanenten Speichervorrichtung (z.B. einem Datenbankserver oder einem Dateisystem), bevor das Datenpaket gesendet wird. Typischerweise wartet die drahtlose Überleiteinrichtung, bis die permanente Speichervorrichtung die Speicherung des Datenpakets bestätigt, bevor zur Verarbeitung des Datenpakets übergegangen wird oder sogar eine Bestätigung des Empfangs des Datenpakets zurück zur Mobilvorrichtung gesendet wird. Diese Art von Speicherverfahren verlangsamt die Verarbeitung von Datenpaketen im Router merklich.
  • Die Erfindung schafft in einem Gesichtspunkt ein Verfahren zur Verarbeitung und Leitung eines Datenpakets von einem drahtlosen Mobilnetz zu einem Zielserver, wobei das Verfahren folgende Schritte umfasst:
    • (a) Empfangen des ankommenden Datenpakets von dem drahtlosen Mobilnetz;
    • (b) Initiieren der Speicherung des Datenpakets in einer permanenten Speichervorrichtung basierend auf einer Warteschlange des permanenten Speichers;
    • (c) gleichzeitige Übermittlung des Datenpakets zum Zielserver basierend auf einer Hauptwarteschlange;
    • (d) Ermitteln, ob der Zielserver den Empfang des Datenpakets bestätigt hat; und
    • (e) Abbrechen der Speicherung des Datenpakets in der permanenten Speichervorrichtung, wenn der Zielserver den Empfang des Datenpakets bestätigt hat und wenn die Speicherung des Datenpakets nicht vollendet wurde.
  • In einem anderen Gesichtspunkt schafft die vorliegende Erfindung ein System zur Verarbeitung und Leitung eines ankommenden Datenpakets von einem drahtlosen Mobilnetz zu einem Zielserver, wobei das System Folgendes umfasst:
    • (a) ein drahtloses Transportmodul zum Empfang des ankommenden Datenpakets von dem drahtlosen Mobilnetz;
    • (b) eine permanente Speichervorrichtung, die dem drahtlosen Transportmodul zugeordnet ist, und das Datenpaket zu speichern, bis der Zielserver den Empfang des Datenpakets bestätigt;
    • (c) eine Datenbankkette, die dem drahtlosen Transportmodul zugeordnet ist und dafür ausgelegt ist, die Vorgänge zu verwalten, die an dem Datenpaket ausgeführt werden, und die Speicherung des Datenpakets in einer permanenten Speichervorrichtung basierend auf einer Warteschlange des permanenten Speichers zu initiieren;
    • (d) eine Hauptkette, die dem drahtlosen Transportmodul zugeordnet ist, um das Datenpaket dem Zielserver basierend auf einer Hauptwarteschlange gleichzeitig zu übermitteln,
    • (e) wobei das drahtlose Transportmodul dafür ausgelegt ist, zu ermitteln, ob der Zielserver den Empfang des Datenpakets bestätigt hat, und die Speicherung des Datenpakets in der permanenten Speichervorrichtung abzubrechen, wenn der Zielserver den Empfang des Datenpakets bestätigt hat und wenn die Speicherung des Datenpakets nicht vollendet wurde.
  • In einem anderen Gesichtspunkt schafft die vorliegende Erfindung ein computerlesbares Medium, in dem ein Anweisungssatz gespeichert ist, wobei der Anweisungssatz, wenn er ausgeführt wird, die Schritte ausführt, die Folgendes umfassen:
    • (a) Empfangen eines ankommenden Datenpakets von einem drahtlosen Mobilnetz;
    • (b) Initiieren der Speicherung des Datenpakets in einer permanenten Speichervorrichtung basierend auf einer Warteschlange des permanenten Speichers;
    • (c) gleichzeitige Übermittlung des Datenpakets zum Zielserver basierend auf einer Hauptwarteschlange;
    • (d) Ermitteln, ob der Zielserver den Empfang des Datenpakets bestätigt hat; und
    • (e) Abbrechen der Speicherung des Datenpakets in der permanenten Speichervorrichtung, wenn der Zielserver den Empfang des Datenpakets bestätigt hat und wenn die Speicherung des Datenpakets nicht vollendet wurde.
  • Weitere Gesichtspunkte und Vorteile der Erfindung werden aus der folgenden Beschreibung zusammen mit den beigefügten Zeichnungen ersichtlich.
  • KURZE BESCHREIBUNG DER ZEICHNUNGEN
  • In den beigefügten Zeichnungen:
  • ist 1 eine schematische Zeichnung einer Ausführungsform der drahtlosen Überleiteinrichtung der vorliegenden Erfindung und der umgebenden Netzumgebung;
  • ist 2 eine schematische Zeichnung der Datenbankkette, die die Warteschlange des permanenten Speichers verwaltet, die in dem drahtlosen Transportmodul implementiert ist und zur Speicherung von Datenpaketen in der permanenten Speichervorrichtung aus 1 verwendet wird;
  • ist 3 ein Ereignisabfolgeplan, der den typischen Datenfluss eines Datenpakets zeigt, das durch das drahtlose Anschlusssystem aus 1 von einer Mobilvorrichtung zu einem Zielserver für elektronische Post gesendet wird;
  • ist 4 eine Darstellung einer Maschine endlicher Zustände der Funktionalität der Datenbankkette aus 2; und
  • ist 5 eine schematische Zeichnung, die ein Beispiel einer Warteschlange des permanenten Speichers veranschaulicht, die zur Speicherung von Datenpaketvorgängen in der permanenten Speichervorrichtung aus 1 verwendet wird.
  • BESCHREIBUNG BEVORZUGTER AUSFÜHRUNGSFORMEN
  • 1 veranschaulicht die Hauptelemente einer drahtlosen Überleiteinrichtung 10, die gemäß einer bevorzugten Ausführungsform der Erfindung gebaut ist. Insbesondere ist die drahtlose Überleiteinrichtung 10 dafür ausgelegt, Datenpakete 15, die über das drahtlose Mobilnetz 16 von einer mobilen Datenkommunikationsvorrichtung 14 empfangen wurden, durch ein drahtloses Anschlusssystem 20 zu einem Zielserver 18 für elektronische Post zu leiten. Insbesondere ermöglicht das drahtlose Kommunikationsnetz 10 eine effizientere Leitung von Datenpaketen 15 (d.h. Mitteilungen) von der Mobilvorrichtung 14 durch die drahtlose Überleiteinrichtung 10 zum Zielserver 18 für elektronische Post, während nach wie vor ein hoher Grad an Datenpaketsicherheit bereitgestellt wird.
  • Die Mobilvorrichtung 14 ist jede beliebige im Handel erhältliche mobile Datenkommunikationsvorrichtung, die dafür ausgelegt ist, Datenpakete 15 zum drahtlosen Mobilnetz 16 (z.B. Standard IEEE 802.11) oder zu jedem beliebigen anderen Drahtlosprotokoll für die drahtlose Kommunikation zu senden. Bei einer bevorzugten Ausführungsform ist die Mobilvorrichtung 14 eine drahtlose Zwei-Weg-Personenrufhandvorrichtung, jedoch könnte die Mobilvorrichtung 14 alternativ jeder beliebige andere Typ von Mobilkommunikationsvorrichtung sein, der in der Lage ist, Mitteilungen über ein drahtloses Mobilnetz 16 zu senden und zu empfangen, wie beispielsweise Zwei-Weg-Personenrufcomputer, persönliche digitale Assistenten (PDAs), tragbare elektronische Mitteilungsvorrichtungen, Mobiltelefone oder E-Mail-Handklientgeräte.
  • Das drahtlose Mobilnetz 16 ist vorzugsweise ein drahtloses Paketdatennetz (z.B. MobitexTM oder DataTACTM), das eine Funkabdeckung für Mobilvorrichtungen 14 bereitstellt und begrenzte Bandbreitenfähigkeiten aufweist, obwohl es sich um einen von beliebigen anderen Typen von im Handel erhältlichen drahtlosen Netzen handeln könnte. Abhängig vom Typ des verwendeten drahtlosen Mobilnetzes 16 kann es erforderlich sein, unter Verwendung eines Zwischenleitmechanismus, der TCP-Klienten Zugriff auf eine X.25-Verbindung bereitstellt, Datenpakete 15 von einer Verbindung einer drahtlosen TCP-Überleiteinrichtung 10 zu einer X.25- oder IP-Adressenmobilnetzverbindung zu leiten und umgekehrt. Wie bekannt ist, könnte ein derartiger drahtloser Mechanismus NET ID (DataTAC) oder FST MAN (Mobitex) verwenden, um mit dem drahtlosen Mobilnetz 16 eine Verbindung herzustellen.
  • Die drahtlose Überleiteinrichtung 10 bildet eine Verbindung oder Brücke zwischen den Servern und den drahtlosen Netzen, die zu einer drahtlosen E-Mail-Kommunikation gehören. Insbesondere ist die drahtlose Überleiteinrichtung 10 zwischen dem drahtlosen LAN 16 und dem festverdrahteten Datennetz gekoppelt, das ein drahtloses Anschlusssystem 20 und einen Zielserver 18 für elektronische Post umfasst. Die drahtlose Überleiteinrichtung 10 umfasst eine permanente Speichervorrichtung 22 und ein drahtloses Transportmodul 24.
  • Die permanente Speichervorrichtung 22 kann mit Hilfe jedes beliebigen im Handel erhältlichen Datenbankservers mit der geeigneten Geschwindigkeit und Speicherkapazität implementiert werden. Die permanente Speichervorrichtung 22 enthält Systemkonfigurationsinformationen, Systemzustandsdaten und Tabellen, die Informationen der Mobilvorrichtung 14 speichern.
  • Das drahtlose Transportmodul 24 bildet die Schnittstelle zwischen der Mobilvorrichtung 14 und der drahtlosen Überleiteinrichtung 10. Insbesondere kommuniziert das drahtlose Transportmodul 24 mit dem drahtlosen Mobilnetz 16 unter Verwendung des oben erörterten Zwischenleitmechanismus (stellt TCP-Klienten Zugriff auf eine X.25- oder UDP-Verbindung bereit) und setzt Datenpakete 15 zusammen, die über das drahtlose Mobilnetz 16 von der Mobilvorrichtung 14 empfangen werden. Sobald die Datenpakete 15 zusammengesetzt sind, werden sie zur oberen Schicht des drahtlosen Transportmoduls 24 zur gleichzeitigen Speicherung in der permanenten Speichervorrichtung 22 und zur Verarbeitung durch die drahtlose Überleiteinrichtung 10 zum drahtlosen Anschlusssystem 20 und schließlich zur Zielüberleiteinrichtung 18 für elektronische Post gesendet.
  • Das drahtlose Anschlusssystem 20 ist Teil des verdrahteten Fernnetzes und ist mit der drahtlosen Überleiteinrichtung 10 gekoppelt. Das drahtlose Anschlusssystem 20 kommuniziert mit der drahtlosen Überleiteinrichtung 10 und mit jedem Server für elektronische Mitteilungen, der mit der drahtlosen Überleiteinrichtung als eindeutige Adresse, die als UDO oder SRP ID bezeichnet wird, eine Verbindung herstellt.
  • Der Zielserver 18 für elektronische Post ist mit dem drahtlosen Anschlusssystem 20 gekoppelt und ist ein herkömmlicher Server für elektronische Post (z.B. Exchange Server, hergestellt von Microsoft in Seattle, Washington). Es versteht sich, dass jeder beliebige andere im Handel erhältliche Server für elektronische Post innerhalb der drahtlosen Überleiteinrichtung 10 verwendet werden könnte. Zum Zweck der Veranschaulichung wurde nur der Zielserver 18 für elektronische Post als mögliches Ziel erörtert, obwohl ersichtlich ist, dass das erfinderische Verfahren der drahtlosen Überleiteinrichtung 10 auf unterschiedliche Typen von Zielvorrichtungen und Kommunikationsdiensten (z.B. Wetterdienste, Nachrichtendienste, Aktiennotierungsdienste usw.) angewendet werden kann.
  • Wenn die drahtlose Überleiteinrichtung 10 vom drahtlosen Mobilnetz 16 ein Datenpaket 15 empfängt, leitet das drahtlose Transportmodul 24 unter Bezugnahme auf 1 und 2 gemäß dem Warteschlangenverfahren der vorliegenden Erfindung das Datenpaket zum Server 18 für elektronische Post (Pfad A in 1), während das Datenpaket 15 gleichzeitig in die permanente Speichervorrichtung 22 geschrieben wird (Pfad B in 1). Diese beiden Vorgänge werden unter Verwendung separater, jedoch gleichzeitig ausgeführter Rechenketten parallel durchgeführt. Insbesondere wird eine Datenbankkette verwendet, um das Datenpaket 15 in die permanente Speichervorrichtung 22 zu schreiben, und eine Hauptkette wird verwendet, um das Datenpaket 15 zum Zielserver 18 weiterzuleiten.
  • Die Hauptkette wird verwendet, um das Datenpaket 15 durch das drahtlose Anschlusssystem 20 zum Zielserver 18 für elektronische Post weiterzuleiten. Die Hauptkette verwaltet den Transport von Datenpaketen 15 zum Zielserver 18 für elektronische Post unter Verwendung einer Hauptwarteschlange. In vielen Fällen kann die drahtlose Überleiteinrichtung 10 unter Verwendung der Hauptkette ein Datenpaket schneller zu einer Zieladresse (z.B. einem Zielserver 18 für elektronische Post) leiten als sie das Datenpaket in die permanente Speichervorrichtung 22 schreiben kann. In solchen Fällen erreicht das Verfahren der vorliegenden Erfindung einen effizienteren Durchfluss des Datenpakets 15 durch die drahtlose Überleiteinrichtung 10, da es nicht erforderlich ist, der Speicherung des Datenpakets 15 in der permanenten Speichervorrichtung 22 Verarbeitungszeit zu widmen.
  • Die Datenbankkette, die in 2 gezeigt ist, wird zur Verwaltung und Koordination der Speicherung von Datenpaketen 15 in der permanenten Speichervorrichtung 22 verwendet. Die Datenbankkette verwaltet die Speicherung der Datenpakete 15 in der permanenten Speichervorrichtung 22 unter Verwendung einer Warteschlange des permanenten Speichers. Individuelle Arbeitsketten (nicht gezeigt) sind den drei grundlegenden Vorgängen zugeordnet, die an den Datenpaketen 15 durchgeführt werden, und zwar "Einfügen", "Aktualisieren" und "Löschen". Wenn die drahtlose Überleiteinrichtung 10 von der Mobilvorrichtung 14 eine Mitteilung empfängt, wird ein "Einfügungsvorgang" eingegeben. Wenn der Endpunkt der Überleitung (d.h. der Verbindungspunkt) innerhalb der drahtlosen Überleiteinrichtung 10 lokalisiert wurde, wird die Mitteilung unter Verwendung des "Aktualisierungsvorgangs" in der permanenten Speichervorrichtung 22 aktualisiert, um die Leitinformationen innerhalb der drahtlosen Überleiteinrichtung 10 wiederzuspiegeln. Die Leitdaten der drahtlosen Überleiteinrichtung 10 werden im Fall eines Komponentenausfalls oder einer Arbeitsneuverteilung gespeichert. Wenn das drahtlose Anschlusssystem 20 eine "Empfangsbestätigungsmitteilung" empfängt, wird ein "Löschen"-Vorgang eingegeben.
  • Die Datenbankkette verfolgt (und aktualisiert nach Bedarf) den Vorgang, der an dem Datenpaket durchgeführt wird und wirkt als intelligenter Puffer zwischen dem drahtlosen Transportmodul 24 und der permanenten Speichervorrichtung 22. Zu jedem beliebigen Zeitpunkt liegt höchstens ein einziger ausstehender Vorgang vor. Es wird darauf hingewiesen, dass das Datenpaket 15 zusammen mit dem zugehörigen Warteschlangeneintrag innerhalb der Datenbankkette vor Ort (d.h. innerhalb der drahtlosen Überleiteinrichtung 24) bearbeitet wird, um Speicherplatz und CPU-Mehraufwand zu verringern, wenn ein "Aktualisierungsvorgang" empfangen wird, der auf den anfänglichen "Einfügungsvorgang" folgt. Wenn des Weiteren ein "Aktualisierungsvorgang" eingegeben wird, bevor der "Einfügungsvorgang" stattfinden kann, wird das einzufügende Datenpaket 15 geändert, um die gegenwärtige Aktualisierung wiederzuspiegeln. Der "Einfügungsvorgang" fährt daraufhin auf normale Weise fort. Wenn ein "Aktualisierungsvorgang" eingegeben wird, nachdem der "Einfügungsvorgang" vollendet wurde, wird der "Aktualisierungsvorgang" zur Warteschlange des permanenten Speichers gesendet. Wenn der "Löschvorgang" eingegeben wird, bevor ein "Aktualisierungsvorgang" stattfinden kann, wird der "Aktualisierungsvorgang" aus der Warteschlange des permanenten Speichers entfernt und durch den "Löschvorgang" ersetzt. Demgemäß spiegelt der Arbeitszustand in der Warteschlange den gegenwärtigen Zustand bzw. Vorgang der Mitteilung wieder. Dadurch kann die drahtlose Überleiteinrichtung 10 Datenmitteilungen effizienter verarbeiten, da keine Speicherung von zusätzlichen Vorgängen vorgenommen wird, wie es normalerweise der Fall ist.
  • 3 ist ein Ereignisablaufplan, der einen beispielhaften Datenfluss des Datenpakets 15 veranschaulicht, das von der Mobilvorrichtung 14 zum Zielserver 18 für elektronische Post gesendet wird.
  • Insbesondere wird das Datenpaket 15 bei (100) von der Mobilvorrichtung 14 zum drahtlosen Transportmodul 22 gesendet. Bei (102) initiiert das drahtlose Transportmodul 24 die Speicherung des Datenpakets 15 in einer Tabelle innerhalb der permanenten Speichervorrichtung 22 mit Hilfe des zugehörigen "Einfügungsvorgangs" innerhalb der Warteschlange des permanenten Speichers. Der spezifische Vorgang der Warteschlange des permanenten Speichers ist weiter unten im Zusammenhang mit 4 ausführlich beschrieben. Das Datenpaket 15 wird daraufhin bei (104) gleichzeitig zum Zielserver 18 für elektronische Post weitergeleitet. Insbesondere ermittelt das drahtlose Transportmodul 24 den Typ der Zielvorrichtung, zu der das Datenpaket 15 gesendet wird, und implementiert abhängig von dem Typ der Zielvorrichtung geeignete Datenpakethandhabungsschritte.
  • Wenn die Position des Endpunkts der Überleitung innerhalb der drahtlosen Überleiteinrichttung 10 ermittelt ist, gibt das drahtlose Transportmodul 24 bei (105) einen "Aktualisierungsvorgang" von der Mobilvorrichtung 14 ein. Das heißt, dass die Mitteilung in der permanenten Speichervorrichtung 22 aktualisiert werden muss, um diese entdeckten Überleitinformationen wiederzuspiegeln. Bei (106) sendet der Zielserver 18 für elektronische Post eine Empfangsbestätigung (oder Ablehnung) zum drahtlosen Transportmodul 24. Als Reaktion führt das drahtlose Transportmodul 24 bei (108) den "Löschvorgang" aus. Insbesondere in dem Fall, in dem das Datenpaket 15 bereits in die permanente Speichervorrichtung 22 eingefügt worden ist, löscht das drahtlose Transportmodul 24 das Datenpaket 15 aus der permanenten Speichervorrichtung 22. In dem Fall, in dem sich der "Einfügungsvorgang", der zu dem Datenpaket 15 gehört, noch in der Warteschlange des permanenten Speichers befindet, entfernt das drahtlose Transportmodul 24 alternativ diesen "Einfügungsvorgang" aus der Warteschlange des permanenten Speichers, so dass das Datenpaket 15 nicht in die permanente Speichervorrichtung 22 geschrieben wird. Es versteht sich, dass diese Vorgänge von dem drahtlosen Transportmodul 24 auch in dem Fall durchgeführt würden, in dem das Datenpaket 15"abgelaufen" ist, und es ist nicht möglich, das beabsichtigte Ziel innerhalb einer konfigurierbaren Zeitspanne zu erreichen. Das drahtlose Transportmodul 24 sendet eine interne Statusbestätigung, die bestätigt, dass die Übermittlung der Mitteilung vollendet ist, nachdem das Datenpaket 15 in die permanente Speichervorrichtung 22 eingefügt ist oder wenn das Datenpaket 15 dem Zielserver 18 übermittelt ist. Dieser Schritt kann ebenfalls das Löschen des Datenpakets 15 aus unterschiedlichen anderen lokalen Speichern innerhalb der drahtlosen Überleiteinrichtung 10 umfassen.
  • 4 ist eine Maschine endlicher Zustände, die veranschaulicht, wie die Datenbankkette die "Einfügungs-", "Aktualisierungs-" und "Lösch-"Vorgänge verwaltet, die auf ein Datenpaket 15 innerhalb der Warteschlange des permanenten Speichers angewendet werden. Wie oben erörtert, verwaltet die Datenbankkette die Position und den Inhalt der unterschiedlichen Vorgänge innerhalb der Warteschlange des permanenten Speichers, um eine effiziente Verwendung der permanenten Speichervorrichtung 22 bereitzustellen. Insbesondere kombiniert die Datenbankkette die Vorgänge des Datenpakets 15, um die Anzahl der Speichervorgänge zu minimieren. Das heißt, dass höchstens ein einziger Vorgang für jedes beliebige Datenpaket 15 innerhalb der Warteschlange des permanenten Speichers vorhanden ist. Die Datenbankkette ordnet die Vorgänge des Datenpakets 15 innerhalb der Warteschlange des permanenten Speichers ebenfalls nach Priorität, um die Anzahl der Speichervorgänge zu minimieren, wie unter Bezugnahme auf 5 erörtert wird.
  • Wie gezeigt, empfängt das drahtlose Transportmodul 22 bei (200) zuerst einen "Einfügungsvorgang" für das Datenpaket 15. Daraufhin gibt die Datenbankkette den "Einfügungsvorgang" bei (202) gleichzeitig in die Warteschlange des permanenten Speichers und in die Hauptwarteschlange ein.
  • Wenn der Zielserver 18 für elektronische Post bei (202) eine "Empfangsbestätigung" bei (204) sendet, wird bei (206) der ausstehende "Einfügungsvorgang" für das Datenpaket 15 aus der Warteschlange des permanenten Speichers entfernt. Das heißt, dass es in dem Fall, in dem das Datenpaket 15 schneller zum Zielserver 18 übertragen wird als die Datenbankkette das Datenpaket 15 veranlasst, in die permanente Speichervorrichtung 22 eingefügt zu werden, möglich ist, den Zugriff auf die permanente Speichervorrichtung 22 zu vermeiden.
  • Dementsprechend ist es abhängig von der Verfügbarkeit und der Ansprechzeit der betreffenden Zielvorrichtungen möglich, einen wesentlichen Teil des Zugriffs auf die permanente Speichervorrichtung 22 zu beseitigen.
  • Wenn alternativ der "Einfügungsvorgang" bei (202) das obere Ende der Warteschlange des permanenten Speichers bei (205) erreicht, wird das Datenpaket 15 bei (207) in die permanente Speichervorrichtung 22 geschrieben. Wenn der Zielserver 18 für elektronische Post bei (222) eine "Empfangsbestätigung" sendet, wird bei (224) der "Löschvorgang" in die Warteschlange des permanenten Speichers eingegeben, um die Entfernung des Datenpakets 15 aus der entsprechenden Speichertabelle in der permanenten Speichervorrichtung 22 vorzunehmen. Wenn bei (214) vor der "Empfangsbestätigung" vom Zielserver 18 (222) ein "Aktualisierungsvorgang" empfangen wird, wird der "Aktualisierungsvorgang" bei (216) in die Warteschlange des permanenten Speichers eingegeben. Nachdem der Zielserver 18 die "Empfangsbestätigung" empfangen hat, wird der "Aktualisierungsvorgang" in der Warteschlange des permanenten Speichers bei (221) durch einen "Löschvorgang" ersetzt.
  • Wenn die drahtlose Überleiteinrichtung 10 bei (202) alternativ einen "Aktualisierungsvorgang" bei (208) eingibt (d.h. der Endpunkt der Überleitung wurde ermittelt), wird der anfängliche "Einfügungsvorgang" bei (210) durch einen überarbeiteten "Einfügungsvorgang" in der Warteschlange des permanenten Speichers ersetzt, bevor das Datenpaket 15 den Zielserver 18 für elektronische Post erreicht und der Empfang von diesem bestätigt wird und bevor das obere Ende der Warteschlange des permanenten Speichers erreicht ist. Dieser überarbeitete "Einfügungsvorgang" besteht aus einer aktualisierten Version des ursprünglichen Datenpakets 15, das anfänglich eingefügt werden sollte. Das heißt, wenn ein Einfügungsvorgang in der permanenten Speichervorrichtung 22 noch nicht ausgeführt wurde (d.h. der "Einfügungsvorgang" befindet sich noch in der Warteschlange des permanenten Speichers), werden der anfängliche "Aktualisierungsvorgang" und der später gesendete "Einfügungsvorgang" zu einem neuen "Einfügungsbefehl" kombiniert. Dementsprechend werden diese beiden Vorgänge zu einem Vorgang zusammengefasst, um ihn in der Warteschlange des permanenten Speichers anzuordnen, wodurch potenzielle Speichervorgänge verringert werden.
  • Wenn der "Einfügungsvorgang" bei (210) das obere Ende der Warteschlange des permanenten Speichers bei (209) erreicht, wird das Datenpaket 15 bei (207) gemäß dem überarbeiteten "Einfügungsvorgang" (der den ursprünglichen "Einfügungsvorgang" und den "Aktualisierungsvorgang" kombiniert hatte) in die permanente Speichervorrichtung 22 geschrieben. Wenn vom Zielserver 18 für elektronische Post bei (222) eine "Empfangsbestätigung" erhalten wird, wird der "Löschvorgang" bei (224) in die Warteschlange des permanenten Speichers eingegeben, um die Entfernung des Datenpakets 15 aus der Tabelle in der permanenten Speichervorrichtung 22 zu bewirken. Wenn wiederum bei (214) vor der "Empfangsbestätigung" vom Zielserver 18 ein "Aktualisierungsvorgang" empfangen wird, wird der "Aktualisierungsvorgang" bei (216) in die Warteschlange des permanenten Speichers eingegeben. Nachdem die "Empfangsbestätigung" vom Zielserver 18 empfangen wurde, wird der "Aktualisierungsvorgang" in der Warteschlange des permanenten Speichers bei (221) durch einen "Löschvorgang" ersetzt.
  • Wenn bei (210) der Server 18 für elektronische Post alternativ bei (212) eine "Empfangsbestätigung" sendet, wird der ausstehende "Einfügungsvorgang" bei (213) aus der Warteschlange des permanenten Speichers entfernt. Dies erfolgt, da das Datenpaket 15 nicht in die permanente Speichervorrichtung 22 geschrieben wurde und demgemäß kein Bedarf besteht, den "Löschvorgang" aufzurufen, um es aus dem Speicher zu entfernen.
  • 5 veranschaulicht ein Beispiel einer Warteschlange des permanenten Speichers für das drahtlose Transportmodul 24 der drahtlosen Überleiteinrichtung 10. Jedes Datenpaket 15 in der Warteschlange des permanenten Speichers wird dort angeordnet, um zur permanenten Speichervorrichtung 22 zur Speicherung weitergeleitet zu werden, und jeder Datenpaketvorgang ist einer bestimmten Zielvorrichtung zugeordnet. Während die Zielvorrichtung in dem veranschaulichenden Beispiel aus 1 wieder ein Zielserver 18 für elektronische Post ist, ist ersichtlich, dass unterschiedliche Typen von Zielvorrichtungen angepasst werden könnten.
  • Die Datenbankkette des drahtlosen Transportmoduls 22 optimiert die Verarbeitung der Datenpakete 15 durch eine strategische Anordnung von Vorgängen der Datenpakete 15 in der Warteschlange des permanenten Speichers. Normalerweise sind Elemente der Warteschlange basierend auf der Reihenfolge der Ankunft der Mitteilung von der Mobilvorrichtung 22 in der Warteschlange des permanenten Speichers geordnet. Das heißt, dass die Einfügung eines "Aktualisierungsvorgangs" oder eines "Löschvorgangs" die Reihenfolge der Elemente in der Warteschlange nicht ändert. Jedoch ordnet die Datenbankkette in der drahtlosen Überleiteinrichtung 10 Vorgänge des Datenpakets 15 in der Warteschlange des permanenten Speichers nach Priorität entsprechend der Zeit, die benötigt wird, um das Datenpaket 15 zu senden und die Empfangsbestätigung von einer Zielvorrichtung für eine bestimmte Zielvorrichtung zu empfangen. Insbesondere führt die Datenbankkette ein laufendes Datensatzprotokoll der durchschnittlichen Zeitdauer, die im Durchschnitt benötigt wird, um ein Datenpaket 15 zu einer bestimmten Zielvorrichtung zu senden. Daraufhin wird die Umkehrung eines Maßes der durchschnittlichen Übermittlungszeit verwendet, um Vorgänge des Datenpakets 15 in der Warteschlange des permanenten Speichers anzuordnen. Das heißt, wenn bekannt ist, dass eine Zielvorrichtung einer drahtlosen Überleiteinrichtung 10 schnell antwortet (d.h. sie hat in der Vergangenheit einer drahtlosen Überleiteinrichtung 10 schnell geantwortet), dann ist es vorteilhaft, den zugehörigen Vorgang des Datenpakets 15 in der Nähe des unteren Endes der Warteschlange des permanenten Speichers anzuordnen, um eine Verzögerung bereitzustellen und eine Verarbeitung des zugehörigen Vorgangs des Datenpakets 15 (d.h. die Speicherung des Datenpakets oder eine Aktualisierung im permanenten Speicher) zu vermeiden. Auf diese Weise können Speicherverarbeitungskosten im Zusammenhang mit der Speicherung von Datenpaketen 15 in der permanenten Speichervorrichtung 22 verringert werden.
  • Es ist vorzuziehen, die Umkehrung des gleitenden Durchschnitts der Übermittlungszeit des Datenpakets 15 zu einer Zielvorrichtung anstelle der durchschnittlichen Übermittlungszeit zu verwenden, um die Position eines Vorgangs des Datenpakets 15 innerhalb der permanenten Speichervorrichtung 22 zu ermitteln. Insbesondere wurde festgestellt, dass es wünschenswert ist, die Übermittlungszeiten für die letzten 10 Mitteilungen zu verfolgen. Unter Verwendung eines Maßes des gleitenden Durchschnitts ist die drahtlose Überleiteinrichtung 10 in der Lage, auf Änderungen des Zustands der Zielvorrichtung und des gesamten Kommunikationnetzes wesentlich schneller zu reagieren. Wenn beispielsweise eine Zielvorrichtung ausfällt (d.h. unerreichbar wird), spiegelt der gleitende Durchschnitt die Verzögerung bei der Paketübermittlung für diese Zielvorrichtung wesentlich schneller wieder als eine durchschnittliche Zählung. Ein anderes Beispiel, bei dem das Konzept des gleitenden Durchschnitts vorzuziehen ist, liegt vor, wenn die Zielvorrichtung mit Arbeitsvorgängen zu überlastet (d.h. "zu beschäftigt") ist, um zu antworten.
  • Wie gezeigt, ist beispielsweise der Datenpaketvorgang "X" am oberen Ende der Warteschlange des permanenten Speichers angeordnet und ist dem Datenpaket X und der Zielvorrichtung A zugeordnet. Der Datenpaketvorgang "Y" ist in der Nähe des unteren Endes der Warteschlange des permanenten Speichers angeordnet und ist dem Datenpaket Y und der Zielvorrichtung B zugeordnet. Wie gezeigt, wird der Datenpaketvorgang "Z" jetzt von der Datenbankkette in die Warteschlange des permanenten Speichers eingegeben. Wenn ermittelt wird, dass die durchschnittliche Übermittlungszeit des Datenpakets Z zur Zielvorrichtung C (d.h. die Zeit, die erforderlich ist, um zur Zielvorrichtung zu senden und von dieser eine Empfangsbestätigung zu erhalten) kürzer ist als die, die dem Datenpaketvorgang "Y" zugeordnet ist, wird der Datenpaketvorgang "Z", wie gezeigt, in der Warteschlange des permanenten Speichers unterhalb von "Y" angeordnet. Da der Datenpaketvorgang "Z" unterhalb des Datenpaketvorgangs "Y" angeordnet wird, nimmt die Wahrscheinlichkeit zu, dass die Zielvorrichtung C den Empfang des Datenpakets Z bestätigt, bevor der Datenpaketvorgang "Z" das obere Ende der Warteschlange erreicht. In einem solchen Fall wird die Verarbeitungszeit, die mit dem Speichern des Datenpakets Z im Zusammenhang steht, eingespart.
  • Des Weiteren werden andere Faktoren im Zusammenhang mit der Zugänglichkeit der betreffenden Zielvorrichtung berücksichtigt, wenn ein Vorgang eines Datenpakets 15 in der Warteschlange des permanenten Speichers angeordnet wird. In einem Fall, in dem beispielsweise ermittelt wird, dass eine Zielvorrichtung nicht in dem Netz 10 angeschlossen ist, ordnet die Datenbankkette den zugehörigen Vorgang des Datenpakets 15 automatisch am oberen Ende der Warteschlange des permanenten Speichers an. Wenn die mit dem Datenpaket 15 spezifizierte Zielvorrichtung "ungültig" ist, veranlasst die Hauptkette das drahtlose Transportmodul 24 entsprechend, eine Notmitteilung zurück zur Mobilvorrichtung 14 zu senden.
  • Schließlich wird bevorzugt, dass die Hauptkette Vorgänge des Datenpakets 15 in der Hauptwarteschlange basierend auf der Übermittlungszeit des gleitenden Durchschnitts für vorherige Daten, die zur Zielvorrichtung gesendet wurden, anordnet. Jedoch kann die Hauptkette ebenfalls Vorgänge des Datenpakets 15 gemäß dem Zuerst-Hinein-Zuerst-Hinaus-Standard (FIFO-Standard) anordnen. Das heißt, dass die Elemente der Warteschlange basierend auf der Ankunft der Mitteilung von der Mobilvorrichtung 14 in der Hauptwarteschlange geordnet werden.
  • Die Erfinder haben festgestellt, dass die Effizienz der Speichervorgänge wesentlich verbessert werden kann, indem die Warteschlange des permanenten Speichers in einer Weise konstruiert wird, dass die Speichervorgänge zuerst in Fällen durchgeführt werden, in denen es unwahrscheinlich ist, dass das Datenpaket 15 von dem Zielserver 18 für elektronische Post empfangen und der Empfang von diesem bestätigt wurde, bevor es in der permanenten Speichervorrichtung 22 gespeichert werden kann (d.h. im Fall langsamer oder ausgeschalteter Zielvorrichtungen). Des Weiteren wurden erhöhte Durchsätze von Datenpaketen 15 beobachtet, und zwar eine Zunahme der Mitteilungsverarbeitung von etwa 12 Mitteilungen pro Sekunde auf etwa 200 Mitteilungen pro Sekunde unter Spitzenlast und etwa 150 Mitteilungen pro Sekunde bei einer anhaltenden Last.
  • Während die spezifische Kommunikationsausrüstung für veranschaulichende Zwecke ausgewählt und erörtert wurde, wird darauf hingewiesen, dass die vorliegende Erfindung auf jede Art von Netzüberleitsystem, einschließlich drahtlose LAN-Router, LAN-LAN-Router, routerbasierte Kommunikationsnetze mit Einwahlbenutzern und andere allgemeine routerbasierte Kommunikationsnetze angewendet werden kann.
  • Demgemäß ermöglicht die drahtlose Überleiteinrichtung 10 eine verbesserte Überleitung von Datenpaketen zu einem Zielserver 18, während nach wie vor ein hoher Grad an Datensicherheit garantiert wird. Durch gleichzeitige Weiterleitung von Datenpaketen 15 zur permanenten Speichervorrichtung 22 und zum Zielserver 18 für elektronische Post besteht in den Fällen, in denen Datenpakete 15 von einer Zielvorrichtung empfangen und aus der Warteschlange des permanenten Speichers entfernt werden, insbesondere kein Bedarf, aufwändige Vorgänge zur permanenten Speicherung durchzuführen. Durch Verringern der Anzahl von Schreibvorgängen zur permanenten Speichervorrichtung ist die drahtlose Überleiteinrichtung 10 in der Lage, ein wesentlich höheres Volumen an Mitteilungen zu handhaben als es andernfalls der Fall wäre, wenn die Datenpakete 15 zuerst in einer drahtlosen Überleiteinrichtung gespeichert werden, bevor sie zu einer Zielvorrichtung weitergeleitet werden. Des Weiteren wird durch dieses Konzept der Netzverkehr zwischen dem drahtlosen Transportmodul 24 und der permanenten Speichervorrichtung 22 sowie die Verwendung der zugehörigen CPU sowohl für das drahtlose Transportmodul 24 als auch die permanente Speichervorrichtung 22 verringert. Schließlich werden durch dieses Konzept die effektiven Hardware-Kosten verringert, da es möglich ist, unter Verwendung derselben Hardware ein höheres Verarbeitungsvolumen zu erzielen.
  • Wie Fachleuten ersichtlich ist, sind verschiedene Modifikationen und Anpassungen der oben beschriebenen Konstruktion möglich, ohne von der vorliegenden Erfindung abzuweichen, deren Bereich in den angehängten Ansprüchen abgegrenzt ist.
  • Übersetzung der Figuren
  • 1
  • 15
    Datenpaket
    20
    drahtloses Anschlusssystem
    18
    Zielserver für elektronische Post
    10
    drahtlose Überleiteinrichtung
    22
    permanente Speichervorrichtung
    24
    drahtloses Transportmodul
    16
    drahtloses Mobilnetz
    14
    Mobilvorrichtung
  • 2
  • "insert"
    "Einfügen"
    "update"
    "Aktualisieren"
    "delete"
    "Löschen"
    database thread
    Datenbankkette
    22
    permanente Speichervorrichtung
  • 3
  • 14
    Mobilvorrichtung
    24
    drahtloses Transportmodul
    22
    permanente Speichervorrichtung
    18
    Zielserver
    (100)
    Mitteilung
    (102)
    Einfügung initiieren
    (104)
    Zum Ziel weiterleiten
    (105)
    Aktualisieren
    (106)
    Empfang bestätigen
    (108)
    Einfügung aus Warteschlange entfernen oder aus Speicher löschen
  • 4
  • (200)
    "Einfügungsvorgang" wurde empfangen
    (224)
    "Löschvorgang" in Warteschlange des permanenten Speichers anordnen
    (222)
    "Empfangsbestätigung" wurde empfangen
    (205)
    oberes Ende der Warteschlange des permanenten Speichers wurde erreicht
    (207)
    in permanente Speichervorrichtung schreiben
    (202)
    "Einfügungsvorgang" in Warteschlange des permanenten Speichers und in Zielwarteschlangeanordnen
    (209)
    oberes Ende der Warteschlange des permanenten Speichers wurde erreicht
    (204)
    "Empfangsbestätigung" wurde empfangen
    (208)
    "Aktualisierungsvorgang" wurde empfangen
    (214)
    "Aktualisierungsvorgang" wurde empfangen
    (206)
    ausstehenden "Einfügungsvorgang" aus Warteschlange des permanenten Speichers entfernen
    (210)
    anfänglichen "Einfügungsvorgang" durch einen überarbeiteten "Einfügungsvorgang" in der Warteschlange des permanenten Speichers ersetzen
    (212)
    "Empfangsbestätigung" wurde empfangen
    (213)
    "Einfügungsvorgang" aus Warteschlange des permanenten Speichers entfernen
    (216)
    "Aktualisierungsvorgang" in Warteschlange des permanenten Speichers anordnen
    (220)
    "Empfangsbestätigung" wurde empfangen
    (221)
    "Aktualisierungsvorgang" durch "Löschvorgang" in Warteschlange des permanenten Speichers ersetzen
  • 5
  • X
    Datenpaket X einfügen (Ziel A)
    Y
    Datenpaket Y einfügen (Ziel B)
    Warteschlange des permanenten Speichers

Claims (19)

  1. Verfahren zur Verarbeitung und Leitung eines Datenpakets (15) von einem drahtlosen Mobilnetz (16) zu einem Zielserver (18), wobei das Verfahren folgende Schritte umfasst: Empfangen des ankommenden Datenpakets (15) von dem drahtlosen Mobilnetz (16); Initiieren der Speicherung des Datenpakets (15) in einer permanenten Speichervorrichtung (22) basierend auf einer Warteschlange des permanenten Speichers; gleichzeitige Übermittlung des Datenpakets (15) zum Zielserver (18) basierend auf einer Hauptwarteschlange; Ermitteln, ob der Zielserver (18) den Empfang des Datenpakets (15) bestätigt hat; und Abbrechen der Speicherung des Datenpakets (15) in der permanenten Speichervorrichtung (22), wenn der Zielserver (18) den Empfang des Datenpakets (15) bestätigt hat und wenn die Speicherung des Datenpakets (15) nicht vollendet wurde.
  2. Verfahren nach Anspruch 1, das des Weiteren den Schritt der dynamischen Einstellung der Priorität des Datenpakets (15) innerhalb der Warteschlange des permanenten Speichers umfasst, und zwar basierend auf einer durchschnittlichen Übermittlungszeit, die benötigt wird, um Datenpakete zum Zielserver (18) zu senden.
  3. Verfahren nach Anspruch 2, wobei die Priorität des Datenpakets (15) innerhalb der Warteschlange des permanenten Speichers unter Verwendung der Umkehrung der durchschnittlichen Übermittlungszeit dynamisch eingestellt wird.
  4. Verfahren nach Anspruch 2, wobei die Priorität des Datenpakets (15) innerhalb der Warteschlange des permanenten Speichers unter Verwendung der Umkehrung des gleitenden Durchschnitts der Übermittlungszeit dynamisch eingestellt wird.
  5. Verfahren nach einem der Ansprüche 1 bis 4, wobei eine Datenbankkette dazu verwendet wird, die Vorgänge, die an dem Datenpaket (15) ausgeführt werden, zu verwalten und die Warteschlange des permanenten Speichers entsprechend einzustellen.
  6. Verfahren nach Anspruch 5, wobei die Vorgänge, die an dem Datenpaket (15) ausgeführt werden, Folgendes umfassen: Einfügen des Datenpakets (15) in die permanente Speichervorrichtung (22), Aktualisieren des Datenpakets (15) innerhalb der permanenten Speichervorrichtung (22) und Löschen des Datenpakets (15) aus der permanenten Speichervorrichtung (22).
  7. Verfahren nach Anspruch 6, wobei die Datenbankkette dafür ausgelegt ist, für das Datenpaket (15) zu ermitteln, ob ein Einfügungsvorgang aussteht und ein Aktualisierungsvorgang empfangen wurde, und falls dies der Fall ist, Überprüfen des Einfügungsvorgangs in die Warteschlange des permanenten Speichers, so dass der Einfügungsvorgang den Aktualisierungsvorgang berücksichtigt.
  8. Verfahren nach Anspruch 6, wobei die Datenbankkette dafür ausgelegt ist, für das Datenpaket (15) zu ermitteln, ob ein Einfügungsvorgang ausgeführt wurde, ein Aktualisierungsvorgang aussteht und ein Löschvorgang empfangen wurde, und falls dies der Fall ist, Ersetzen des Aktualisierungsvorgangs durch einen Löschvorgang in der Warteschlange des permanenten Speichers.
  9. Verfahren nach Anspruch 6, wobei die Datenbankkette dafür ausgelegt ist, für das Datenpaket (15) zu ermitteln, ob ein Einfügungsvorgang aussteht und ein Löschvorgang empfangen wurde, und falls dies der Fall ist, Entfernen des Einfügungsvorgangs aus der Warteschlange des permanenten Speichers.
  10. System zur Verarbeitung und Leitung eines ankommenden Datenpakets (15) von einem drahtlosen Mobilnetz (16) zu einem Zielserver (18), wobei das System Folgendes umfasst: ein drahtloses Transportmodul (24) zum Empfang des ankommenden Datenpakets (15) von dem drahtlosen Mobilnetz (16); eine permanente Speichervorrichtung (22), die dem drahtlosen Transportmodul (24) zugeordnet ist, um das Datenpaket (15) zu speichern, bis der Zielserver (18) den Empfang des Datenpakets (15) bestätigt; eine Datenbankkette, die dem drahtlosen Transportmodul (24) zugeordnet ist und dafür ausgelegt ist, die Vorgänge zu verwalten, die an dem Datenpaket (15) ausgeführt werden, und die Speicherung des Datenpakets (15) in einer permanenten Speichervorrichtung (22) basierend auf einer Warteschlange des permanenten Speichers zu initiieren; eine Hauptkette, die dem drahtlosen Transportmodul (24) zugeordnet ist, um das Datenpaket (15) dem Zielserver (18) basierend auf einer Hauptwarteschlange gleichzeitig zu übermitteln, wobei das drahtlose Transportmodul (24) dafür ausgelegt ist, zu ermitteln, ob der Zielserver (18) den Empfang des Datenpakets (15) bestätigt hat, und die Speicherung des Datenpakets (15) in der permanenten Speichervorrichtung (22) abzubrechen, wenn der Zielserver (18) den Empfang des Datenpakets (15) bestätigt hat und wenn die Speicherung des Datenpakets (15) nicht vollendet wurde.
  11. System nach Anspruch 10, wobei die Datenbankkette die Priorität des Datenpakets (15) innerhalb der Warteschlange des permanenten Speichers dynamisch einstellt, und zwar basierend auf einer durchschnittlichen Übermittlungszeit, die benötigt wird, um Datenpakete zum Zielserver (18) zu senden.
  12. System nach Anspruch 11, wobei die Datenbankkette die Priorität des Datenpakets (15) innerhalb der Warteschlange des permanenten Speichers unter Verwendung der Umkehrung der durchschnittlichen Übermittlungszeit einstellt.
  13. System nach Anspruch 11, wobei die Datenbankkette die Priorität des Datenpakets (15) innerhalb der Warteschlange des permanenten Speichers unter Verwendung der Umkehrung des gleitenden Durchschnitts der Übermittlungszeit einstellt.
  14. System nach einem der Ansprüche 10 bis 13, wobei die Datenbankkette die Vorgänge, die an dem Datenpaket (15) ausgeführt werden, verwaltet, wobei die Vorgänge Folgendes umfassen: Einfügen des Datenpakets (15) in die permanente Speichervorrichtung (22), Aktualisieren des Datenpakets (15) innerhalb der permanenten Speichervorrichtung (22) und Löschen des Datenpakets (15) aus der permanenten Speichervorrichtung (22).
  15. System nach Anspruch 14, wobei die Datenbankkette dafür ausgelegt ist, für das Datenpaket (15) zu ermitteln, ob ein Einfügungsvorgang aussteht und ein Aktualisierungsvorgang empfangen wurde, und falls dies der Fall ist, Überprüfen des Einfügungsvorgangs in die Warteschlange des permanenten Speichers, so dass der Einfügungsvorgang den Aktualisierungsvorgang berücksichtigt.
  16. System nach Anspruch 14, wobei die Datenbankkette dafür ausgelegt ist, für das Datenpaket (15) zu ermitteln, ob ein Einfügungsvorgang ausgeführt wurde, ein Aktualisierungsvorgang aussteht und ein Löschvorgang empfangen wurde, und falls dies der Fall ist, Ersetzen des Aktualisierungsvorgangs durch einen Löschvorgang in der Warteschlange des permanenten Speichers.
  17. System nach Anspruch 14, wobei die Datenbankkette dafür ausgelegt ist, für das Datenpaket (15) zu ermitteln, ob ein Einfügungsvorgang aussteht und ein Löschvorgang empfangen wurde, und falls dies der Fall ist, Entfernen des Einfügungsvorgangs aus der Warteschlange des permanenten Speichers.
  18. Computerprogrammprodukt zur Verarbeitung und Leitung eines Datenpakets (15) von einem drahtlosen Mobilnetz (16) zu einem Zielserver (18), wobei das Computerprogrammprodukt Folgendes umfasst: ein computerlesbares Medium, auf dem ein Anweisungssatz gespeichert ist, wobei der Anweisungssatz das Verfahren nach einem der Ansprüche 1 bis 9 implementiert, wenn er von einem Prozessor einer Computervorrichtung, eines Computergeräts oder eines Computersystems ausgeführt wird.
  19. Kommunikationssystem, das das System nach einem der Ansprüche 10 bis 17 umfasst.
DE60307320T 2002-12-19 2003-02-11 Warteschlangenverfahren und -system für einen drahtlosen lan-router Expired - Lifetime DE60307320T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US324481 1989-03-16
US10/324,481 US7296067B2 (en) 2002-12-19 2002-12-19 Wireless/LAN router queuing method and system
PCT/CA2003/000194 WO2004057799A1 (en) 2002-12-19 2003-02-11 Wireless/lan router queuing method and system

Publications (2)

Publication Number Publication Date
DE60307320D1 DE60307320D1 (de) 2006-09-14
DE60307320T2 true DE60307320T2 (de) 2006-12-14

Family

ID=32593438

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60307320T Expired - Lifetime DE60307320T2 (de) 2002-12-19 2003-02-11 Warteschlangenverfahren und -system für einen drahtlosen lan-router

Country Status (9)

Country Link
US (4) US7296067B2 (de)
EP (1) EP1573968B1 (de)
CN (1) CN100477611C (de)
AT (1) ATE335330T1 (de)
AU (1) AU2003203102A1 (de)
CA (1) CA2510498C (de)
DE (1) DE60307320T2 (de)
HK (1) HK1083398A1 (de)
WO (1) WO2004057799A1 (de)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7296067B2 (en) 2002-12-19 2007-11-13 Research In Motion Limited Wireless/LAN router queuing method and system
US20110197114A1 (en) * 2004-12-08 2011-08-11 John Martin Electronic message response and remediation system and method
US7853657B2 (en) * 2004-12-08 2010-12-14 John Martin Electronic message response and remediation system and method
US7468951B2 (en) * 2005-02-02 2008-12-23 Cisco Technology, Inc. Method and system for evaluting number of additional admissible calls for use in call admission control
US9906634B2 (en) * 2005-05-02 2018-02-27 Chi Wen Liu Communication method for a smart phone with a text recognition module
US8156174B2 (en) * 2007-04-13 2012-04-10 Platform Computing Corporation Method and system for information exchange utilizing an asynchronous persistent store protocol
US8645960B2 (en) * 2007-07-23 2014-02-04 Redknee Inc. Method and apparatus for data processing using queuing
US8411629B1 (en) 2009-08-11 2013-04-02 Cisco Technology, Inc. Dynamic admission control of wireless video to a wireless network
US9195601B2 (en) 2012-11-26 2015-11-24 International Business Machines Corporation Selective release-behind of pages based on repaging history in an information handling system
SG10201402893YA (en) * 2014-06-04 2016-01-28 Lantiq Deutschland Gmbh Data packet processing system on a chip
CN106897278B (zh) * 2015-12-17 2020-10-30 阿里巴巴集团控股有限公司 用于键值数据库的数据读写处理方法及设备
US9935888B2 (en) * 2016-05-02 2018-04-03 Visa International Service Association System and method for latency-based queuing
US11792306B2 (en) * 2020-11-06 2023-10-17 Improbable Worlds Limited Network protocol for view replication over unreliable networks
CN113076178B (zh) * 2021-02-25 2024-01-02 厦门科灿信息技术有限公司 报文存储方法、装置及设备

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4510599A (en) * 1983-04-04 1985-04-09 General Electric Company Prioritized unidirectional distributed bus accessing system
JPH01165246A (ja) 1987-12-22 1989-06-29 Oki Electric Ind Co Ltd パケット交換方式
US5159592A (en) 1990-10-29 1992-10-27 International Business Machines Corporation Network address management for a wired network supporting wireless communication to a plurality of mobile users
US5175732A (en) * 1991-02-15 1992-12-29 Standard Microsystems Corp. Method and apparatus for controlling data communication operations within stations of a local-area network
US5327426A (en) 1991-09-27 1994-07-05 Echelon Corporation Method and apparatus for preventing unnecessary retransmission of messages in a networked messaging system
US5502726A (en) 1992-01-31 1996-03-26 Nellcor Incorporated Serial layered medical network
US5355365A (en) 1993-03-31 1994-10-11 Multi-Tech Systems, Inc. Intelligent local area network modem node
US5982813A (en) * 1996-09-30 1999-11-09 Amsc Subsidiary Corporation Demand-based power and data rate adjustments to a transmitter to optimize channel capacity and power usage with respect to data transmission traffic over a fixed-bandwidth channel
US6044146A (en) 1998-02-17 2000-03-28 Genesys Telecommunications Laboratories, Inc. Method and apparatus for call distribution and override with priority
NZ330703A (en) 1997-06-17 2000-03-27 Telecom Wireless Solutions Inc Electronic mail system for interconnecting computer networks with digital mobile phone network
FI106600B (fi) * 1998-05-13 2001-02-28 Nokia Networks Oy Monipistelähetys
JP3142820B2 (ja) * 1998-08-27 2001-03-07 株式会社エヌ・ティ・ティ・ドコモ プッシュ型情報配信方法およびその中継装置
JP3848039B2 (ja) * 1999-09-06 2006-11-22 株式会社リコー インターネットファクシミリゲートウェイ装置およびその制御方法
DE10026927B4 (de) * 2000-05-30 2006-07-13 Siemens Ag Verfahren zur Übertragung von Datenpaketen in einem Kommunikationssystem zwischen einem Sender und einem Empfänger sowie entsprechender Sender und Empfänger
US7181507B1 (en) * 2000-07-18 2007-02-20 Harrow Products Llc Internet based access point management system
JP3866506B2 (ja) * 2000-12-04 2007-01-10 株式会社エヌ・ティ・ティ・ドコモ 電子メールの配信制御方法及びメールサーバ
US6934257B2 (en) * 2001-04-04 2005-08-23 Intel Corporation Transferring transmission control protocol packets
US7152196B2 (en) * 2001-12-10 2006-12-19 Nortel Networks Limited Adaptive multi-mode HARQ system and method
US7296067B2 (en) 2002-12-19 2007-11-13 Research In Motion Limited Wireless/LAN router queuing method and system

Also Published As

Publication number Publication date
US7296067B2 (en) 2007-11-13
US8576860B2 (en) 2013-11-05
EP1573968B1 (de) 2006-08-02
WO2004057799A1 (en) 2004-07-08
US20040120293A1 (en) 2004-06-24
ATE335330T1 (de) 2006-08-15
US20140036896A1 (en) 2014-02-06
US7852862B2 (en) 2010-12-14
EP1573968A1 (de) 2005-09-14
CN100477611C (zh) 2009-04-08
CN1742465A (zh) 2006-03-01
CA2510498A1 (en) 2004-07-08
HK1083398A1 (en) 2006-06-30
US8989200B2 (en) 2015-03-24
US20080025244A1 (en) 2008-01-31
CA2510498C (en) 2009-08-25
AU2003203102A1 (en) 2004-07-14
US20110064064A1 (en) 2011-03-17
DE60307320D1 (de) 2006-09-14

Similar Documents

Publication Publication Date Title
DE60307320T2 (de) Warteschlangenverfahren und -system für einen drahtlosen lan-router
DE602005003142T2 (de) Vorrichtung und verfahren zur unterstützung von verbindungsherstellung in einem offload der netzwerkprotokollverarbeitung
DE69025558T2 (de) Verfahren und Vorrichtung zur Überlastregelung in einem Datennetzwerk
DE60027404T2 (de) Kreditbasiertes flusskontrollverfahren
DE60114097T2 (de) Verfahren und System zur Verbesserung der Netzleistungsfähigkeit unter Verwendung eines leistungssteigernden Proxies
DE69930992T2 (de) Verfahren und Rechnerprogrammprodukt zum effizienten und sicheren Senden von kleinen Datennachrichten von einem Sender zu einer grossen Anzahl von Empfangssystemen
DE68925557T2 (de) Verfahren zum Zugriff von Daten in einer Tabelle und seine Anwendung zum Lenken von Daten zwischen entfernten Stationen
DE69931215T2 (de) Verfahren und Rechnerprogrammprodukt zum effizienten und sicheren Senden von kleinen Datennachrichten von einem Sender zu einer grossen Anzahl von Empfangssystemen
DE60310602T2 (de) Optimierung einer Paketübertragung zwischen zwei Access Points bei einem Handover
DE69505826T2 (de) Netzwerkübertragungseinheit mit einer adaptiven wegsucheinheit
EP1327331B1 (de) Verfahren und system zum informationsaustausch zwischen kommunikationsnetzen
DE112020006828T5 (de) Verbessern einer Ende-zu-Ende-Überlastungsreaktion unter Verwendung von adaptivem Routing und Überlastungshinweis-basierter Drosselung für IP-geroutete Rechenzentrumsnetzwerke
DE112013000839B4 (de) Datenübertragungsprotokoll für verteilte Informationstechnologie-Architekturen
DE19730159B4 (de) Kommunikationsverfahren und System
DE19924922A1 (de) System und Verfahren für Nachrichtenübermittlung zwisfchen Netzwerkknoten, die durch parallele Verbindungen verbunden sind
DE602004004706T2 (de) Verfahren und System zur Kommunikationssteuerung
DE60126941T2 (de) System und verfahren zur durchführung von lokalen basisstationen
DE3886473T2 (de) Übertragungssteuerungsvorrichtung und Verfahren in einem Rechnersystem.
DE112017003324T5 (de) Technologien für adaptives Routing unter Verwendung aggregierter Überlastungsinformationen
DE69022942T2 (de) Schrittablauf innerhalb eines Knotens für ein schnelles Netzwerk.
DE60316419T2 (de) Serialisierung von eine Verteiltenapplikation einer Router
DE60108324T2 (de) System und Verfahren zur Erhöhung von Nachrichtendurchsatz in einem Funknetzwerk
DE60318252T2 (de) Verfahren und vorrichtungen zur datenübertragung zwischen speichernetzwerken
DE60112680T2 (de) Netzwerkerweiterungsmodul
DE60313746T2 (de) Verfahren zur netzwerkkommunikation mit einer chipkarte die asynchrone meldungen benutzt

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Representative=s name: MERH-IP, 80336 MUENCHEN