DE69633574T2 - Architektur für mobile funknetze mit dynamischer topologieanpassung mit hilfe von virtualen unternetzen - Google Patents

Architektur für mobile funknetze mit dynamischer topologieanpassung mit hilfe von virtualen unternetzen Download PDF

Info

Publication number
DE69633574T2
DE69633574T2 DE69633574T DE69633574T DE69633574T2 DE 69633574 T2 DE69633574 T2 DE 69633574T2 DE 69633574 T DE69633574 T DE 69633574T DE 69633574 T DE69633574 T DE 69633574T DE 69633574 T2 DE69633574 T2 DE 69633574T2
Authority
DE
Germany
Prior art keywords
node
physical
subnet
virtual
network
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
DE69633574T
Other languages
English (en)
Other versions
DE69633574D1 (de
Inventor
Jacob Sharony
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.)
BAE Systems Information and Electronic Systems Integration Inc
Original Assignee
BAE Systems Information and Electronic Systems Integration Inc
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 BAE Systems Information and Electronic Systems Integration Inc filed Critical BAE Systems Information and Electronic Systems Integration Inc
Application granted granted Critical
Publication of DE69633574D1 publication Critical patent/DE69633574D1/de
Publication of DE69633574T2 publication Critical patent/DE69633574T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/46Cluster building
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • 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
    • H04W40/20Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248Connectivity information update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Description

  • HINTERGRUND DER ERFINDUNG
  • 1. Technisches Gebiet der Erfindung
  • Die vorliegende Erfindung bezieht sich allgemein auf Kommunikationsnetze mit Knoten, die einer dynamisch sich ändernden Topologie unterworfen sind, wie dies beispielsweise bei mobilen Funknetzen der Fall ist. Insbesondere befasst sich die Erfindung mit einer Architektur und einer Knotenstruktur, bei der die Knoten in physikalische oder örtliche Teilnetze gruppiert sind und jeder Knoten eines jeden physikalischen Teilnetzes einem entsprechenden Knoten eines jeden der anderen physikalischen Teilnetze angegliedert ist und so eine Zahl regionaler virtueller Teilnetze bildet.
  • 2. Beschreibung des Standes der Technik
  • Mobile Funknetze sollen eine wichtige Rolle bei zukünftigen kommerziellen und militärischen Anwendungen finden, insbesondere dann, wenn kein verdrahtetes Verkehrsnetz besteht. Derartige Netze sind geeignet, wenn eine augenblickliche Infrastruktur benötigt wird und keine zentrale Systemadministration verfügbar ist (z. B. eine Basisstation eines Zellenfunksystems).
  • Ein nicht hierarchisches Funknetz ist eine Ansammlung von mobilen Paketradioknoten, die ein Netz bei Bedarf und ohne administrative Unterstützung erzeugen, wobei die Knoten untereinander über Zwischenknoten in einem Mehrsprungmodus miteinander kommunizieren können. Demgemäß ist jeder Netzwerkknoten auch ein potentieller Netzkoppler. Typische Anwendungen für gleichberechtigte Netze umfassen mobile Berechnungen in entfernten Bereichen, taktische Kommunikationen, Gesetzes-Durchführungsoperationen und Situationen zur Wiederherstellung einer Unglücksursache. Ein kritischer Punkt in derartigen Netzen ist ihre Fähigkeit, sich gut auf dynamische topologische Änderungen zu adaptieren, die durch Bewegung von Betriebsknoten relativ zu anderen Knoten des Netzes verursacht werden. Eine Adaption auf topologische Änderungen erfordert Änderungen sowohl in der Kanalzuteilung als auch in der Verkehrslenkung.
  • Mobile Funknetze bestehen seit den 1970'er Jahren. Zunächst zielten die Netze darauf ab, klassische Datendienste, beispielsweise eine Datenübertragung, durchzuführen. Seit einiger Zeit besteht ein wachsendes Interesse an schnell einsetzbaren und dynamisch rekonfigurierbaren Funknetzen zur Durchführung eines multimedialen Verkehrs einschließlich Sprach- und Videoinformation sowie von Daten. Verschiedene wichtige Netze müssen zu diesem Zweck aufgelöst werden, um multimediale Dienste durchführen zu können. Die Durchführung von Echtzeitsprach- und Videoinformation erfordert strenge Zeitverzögerungs-Bedingungen der Netze. Multimediale Netze müssen eine hohe Leistung und Betriebssicherheit in Bezug auf einen hohen Durchsatz und Fehlertoleranzen und eine geringe Verzögerung gewährleisten.
  • Die bisherigen Versuche bei mobilen Funknetzen mit dynamisch sich ändernder Topologie konzentrierten sich in erster Linie auf den Kanalzugriff und Verkehrslenksysteme bei zufälligen physikalischen Topologien; vergleiche hierzu beispielsweise E. M. Gafni et al., Distributed algorithms for generating loop free routes in networks with frequently changing topology, IEEE Transactions on Communications, COM-29: 11–18 (1981). Um das Netzverhalten und die Betriebssicherheit zu verbessern, sind verschiedene Verfahren der Topologiesteuerung vergeschlagen worden, bei denen eine Einstellung der Transmissionsbereiche vorgesehen wurde, vergleiche hierzu T. C. Hou et al, Transmission range control in multihop packet radio networks, IEEE Transactions on Communications, COM-34 (1) (Jan. 1986); and L. Hu, Topology control for multihop packet radio networks, IEEE Transactions on Communications, 41 (10) (Oct. 1993). Erst kürzlich wurde eine Mehrfachclusterarchitaktur für mobile Mehrsprungfunknetze vorgeschlagen, die einen multimedialen Verkehr unterstützen, vergleiche hierzu M. Gerla et al., Multicluster, mobile, multimedia radio networks, Wireless Networks, 1 (3) (Oct. 1995).
  • Soweit bekannt, ist jedoch keine Architektur oder Konfiguration vorgeschlagen worden, die für mobile Funknetze geeignet ist, die eine Netzteilung aufweisen und außerdem adaptierbar sind für dynamische topologische Änderungen infolge einer Knotenmobilität.
  • ZUSAMMENFASSUNG DER ERFINDUNG
  • Der Erfindung liegt die Aufgabe zugrunde, eine Kommunikationsnetzarchitektur zu schaffen, die insbesondere anwendbar ist für Netze, deren Knoten einer dynamischen Veränderungstopologie ausgesetzt sind, einschließlich mobilen Funknetzen.
  • Ein weiteres Ziel der Erfindung besteht darin, eine Kommunikationsnetzarchitektur mit einer wirksamen logischen Topologie und geeigneten Verkehrsmöglichkeiten zu schaffen, die einen hohen Durchsatz, eine große Fehlertoleranz und eine niedrige Zeitverzögerung aufweisen.
  • Ein weiteres Ziel der Erfindung besteht darin, eine Kommunikationsnetzarchitektur zu schaffen, die geeignet ist für mobile Funknetze, bei denen Knoten in physikalische und virtuelle Teilnetze gruppiert sind und bei denen die mobilen Knoten in der Lage sind, ihre Teilnetzangleichungen dynamisch zu ändern.
  • Weiter bezweckt die Erfindung die Schaffung einer Kommunikationsnetzarchitektur, die für mobile Funknetze geeignet ist, wobei eine Aufteilung vorgesehen ist, um die Gesamtnetzleistung und Betriebssicherheit zu verbessern.
  • Ein weiteres Ziel der Erfindung besteht darin, eine Kommunikationsnetzarchitektur zu schaffen, die gut geeignet ist für eine mobile Computerverbindung und multimediale Anwendungen.
  • Gemäß der Erfindung umfasst ein Verfahren zur Konfiguration eines Funknetzes mit Knoten, die einer dynamisch sich ändernden Topologie ausgesetzt sind, die folgenden Schritte: es wird das Netz in eine Anzahl physikalischer Teilnetze aufgeteilt, wobei jedes physikalische Teilnetz eine gewisse Zahl von Netzknoten in relativ dichter Nachbarschaft zueinander aufweist, wobei einer oder mehrere Knoten eines gegebenen physikalischen Teilnetzes in der Lage sind, Knoten benachbarter physikalischer Teilnetze zu erreichen; es wird jedem Knoten eines jeden physikalischen Teilnetzes ein entsprechender Knoten eines jeden anderen physikalischen Teilnetzes zugeordnet, wodurch eine Zahl virtueller Teilnetze definiert wird; es wird ein gegebener Knoten des Netzes mit laufenden Adressen von anderen Knoten aktualisiert, die Teile des gleichen physikalischen Netzwerkes sind und das gleiche virtuelle Teilnetz wie der gegebene Knoten aufweisen; es wird ein Kommunikationspfad von einem Quellknoten des einen physikalischen Teilnetzes nach einem Bestimmungsknoten eines anderen physikalischen Netzwerkes überführt, indem gewisse Teile des Pfades mit einem oder mehreren physikalischen Netzwerken während einer ersten Transmissionsphase übertragen werden und es werden die üblichen Teile des Pfades innerhalb eines oder mehrerer virtueller Teilnetze während einer zweiten Transmissionsphase übertragen.
  • Gemäß einem weiteren Merkmal der Erfindung betrifft diese eine Knotenstruktur für ein Kommunikationsnetz, bei dem gewisse Knoten des Netzes einer dynamisch sich ändernden Topologie unterworfen sind, und diese Knotenstruktur umfasst einen Transceiver zum Aufbau von Teilen der Kommunikationspfade im Netz, und es ist ein Prozessor vorgesehen, um die Operationen von Teilen der Knotenstruktur zu überwachen. Es sind Mittel vorgesehen, um das Netz in eine Zahl physikalischer Teilnetze aufzuteilen, wobei jedes physikalische Teilnetz eine bestimmte Zahl von Knoten in relativ dichter Nachbarschaft zueinander in einem gegebenen örtlichen Bereich aufweist und jeder Knoten eines jeden physikalischen Teilnetzes an einen entsprechenden Knoten des anderen physikalischen Teilnetzes angepasst ist, um eine bestimmte Zahl virtueller Teilnetze zu definieren, wobei die angegliederten Knoten eines jeden virtuellen Teilnetzes ein regionales Netz bilden, das den örtlichen Bereich der physikalischen Teilnetze überdeckt. Außerdem sind Mittel vorgesehen, um einen Kommunikationspfad von einem Quellknoten von einem physikalischen Teilnetz nach einem Bestimmungsknoten eines anderen physikalischen Teilnetzes zu führen, und zwar einschließlich von Mitteln zur Führung gewisser Teile des Pfades innerhalb eines oder mehrerer physikalischer Teilnetze während einer ersten Transmissionsphase und um die übrigen Teile des Pfades innerhalb eines oder mehrerer virtueller Teilnetze während einer zweiten Transmissionsphase zu erzeugen.
  • Zum besseren Verständnis der vorliegenden Erfindung wird zusammen mit weiteren und anderen Merkmalen Bezug genommen auf die folgende Beschreibung in Verbindung mit der beiliegenden Zeichnung, wobei die Lehre der Erfindung in den beiliegenden Ansprüchen gekennzeichnet ist.
  • KURZBESCHREIBUNG DER ZEICHNUNGEN
  • In der Zeichnung zeigen:
  • 1 veranschaulicht ein unterteiltes Funkkommunikationsnetz mit Knoten, die in physikalische und virtuelle Teilnetze gemäß der Erfindung gruppiert sind;
  • 2 ist ein schematisches Blockschaltbild eines Knotens des Netzes gemäß 1;
  • 3 veranschaulicht eine Knotenlage-Aktualisierung und ein erfindungsgemäßes Nachführungsschema;
  • 4 zeigt eine kürzeste Pfadführungsprozedur in dem Netz nach 1;
  • 5(a) und 5(b) zeigen eine Langpfadführungsprozedur im Netz gemäß 1;
  • 6 zeigt ein Beispiel eines mobilen 16-Knoten-Funknetzes;
  • 7 zeigt das Netzwerk gemäß 6, wobei die Knoten in physikalische Teilnetze gemäß der Erfindung verbunden sind;
  • 8 zeigt das Netz gemäß 6 mit Knoten, die in virtuellen Teilnetzen gemäß der Erfindung verbunden sind;
  • 9 zeigt separierte Pfade, die eine Langpfadführung im Netz gemäß 6 benutzen;
  • 10(a) ist eine graphische Darstellung eines normalisierten Durchsatzes von Netzen unterschiedlicher Größe für verschiedene Zahlen variabler Frequenzen gemäß der Erfindung;
  • 10(b) ist eine graphische Darstellung, die eine Wirkung der Größe eines Teilnetzes auf den Durchsatz des Netzes zeigt;
  • 11(a) ist eine graphische Darstellung, die die durchschnittliche Warteschlagenverzögerung als Funktion der offerierten Belastung bei Teilnetzen unterschiedlicher Größe angibt;
  • 11(b) ist eine graphische Darstellung, die die durchschnittliche Warteschlagenverzögerung als Funktion der offerierten Belastung für unterschiedliche Werte verfügbarer Frequenzen zeigt;
  • 12 ist eine graphische Darstellung, die die durchschnittliche Warteschlagenverzögerung als Funktion der Zahl von Knoten für verschiedene Werte der offerierten Belastung zeigt;
  • 13 ist ein Beispiel eines 16-Knotennetzes mit einer gesteuerten Topologie;
  • 14 zeigt aktivierte Verbindungen in physikalischen Teilnetzen bei dem Netz gemäß 13;
  • 15 zeigt aktivierte Verbindungen in den virtuellen Teilnetzen gemäß dem Netz nach 13; und
  • 16 ist eine graphische Darstellung, die das Durchsatzverhalten eines großen Mehrsprungnetzes mit dem Verhalten eines Netzes vergleicht, das vier virtuelle Teilnetze gemäß der Erfindung benutzt.
  • DETAILLIERTE BESCHREIBUNG DER ERFINDUNG
  • Die vorliegende Erfindung benutzt Netzwerkaufteilung als Mittel zur Verbesserung kritischer Funktionen, beispielsweise eines Mediumzugriffs, einer Verlaufsführung, einer Mobilitätsverarbeitung und eines virtuellen Schaltungsaufbaus, wobei die oberirdische Signalisierung und Steuerung vermindert wird. Die Aufteilung eines mobilen Funknetzes wird auch benutzt, um eine niedrigere Verkehrsblockierung zu erhalten als dies in einem großen nicht aufgeteilten Netz möglich wäre.
  • Die erfindungsgemäße Architektur basiert auf einer speziellen logischen Topologie, überlagert über einer physikalischen Topologie, wobei letztere durch die Übertragungsbedeckung eines jeden Netzwerkknotens bestimmt ist. Die Architektur wählt zu aktivierende Verbindungen (logische Verbindungen) aus einer Gruppe physikalischer Verbindungen aus. Eine wirksame logische Topologie und eine geeignete Verkehrsführungsprozedur, beide mit dem Ergebnis einer hohen Leistung und Betriebssicherheit, werden dann bestimmt. Die Architektur ist insbesondere für mobile Funknetze gut geeignet, weil sie die dynamischen Topologieänderungen adaptiert, die aus der Knotenbewegung resultieren.
  • 1 ist ein Diagramm eines Kommunikationsfunknetzes 10, definiert durch ein Feld von Knoten mit der Gesamtzahl N. Nur zum Zwecke der Veranschaulichung und ohne Beschränkung des Wesens der Erfindung soll angenommen werden, dass einige oder sämtliche Knoten relativ zueinander beweglich sind.
  • Es soll außerdem angenommen werden, dass:
    • 1. jeder Knoten des Netzes 10 einen Sender 22 und einen Empfänger 24 aufweist (2); und
    • 2. jeder Knoten eine Antenne 26 und ein Schalterinterface 28 zur Anpassung und Kopplung der Antenne 26 mit dem Knotensender 22 und dem Empfänger 24 hat. Jedem Knoten ist ein Prozessor-Kontroller 30 zugeordnet, um die Arbeitsweise von Teilen des Knotens zu steuern, z. B. den Sender 22 des Knotens, den Empfänger 24 des Knotens und den Schalter 28 sowie andere Schaltungselemente, die Teil eines jeden Knotens sein können. Der Prozessor 30 umfasst im typischen Fall Arbeitsspeicherbereiche und eine solche Eingangs/Ausgangs (I/O)-Schaltung, die notwendig ist, um den Prozessor 30 mit den operativen Teilen des Knotens zu verbinden.
  • Gemäß der vorliegenden Architektur werden Netzknoten in zwei Typen von Gruppen oder Teilnetzen unterteilt, nämlich physikalischen Teilnetzen, die individuell in 1 angegeben sind und virtuellen Teilnetzen, die angegliederte Knoten eines jeden physikalischen Teilnetzes miteinander verbinden. Gemäß der Erfindung können die Knoten ihre Teilnetzangliederung dynamisch wegen ihrer Mobilität ändern. Weiter ist jedem Knoten eine Adresse zugeordnet, die durch die Angliederung des Knotens des jeweiligen Teilnetzes definiert ist, was von seiner Lage relativ zu anderen Knoten resultiert (d. h. seine physikalische Verbindungsfähigkeit), und dies führt zu einer Adressierungsmöglichkeit. Netze, die mehrere 10er bis mehrere 1000er mobile Knoten aufweisen, liegen im Rahmen der vorliegenden Erfindungskonfiguration.
  • Ein Kanalzugriffsprotokoll, das die Konflikte und Störungen in Netz auflöst, wird als wirksam angenommen. Vergleiche z. B. I. Chlamtac et al., a link allocation protocol for mobile multihop networks, Proc. IEEE Globecom '85 (Dec. 1985) und US-Patent Nr. 5,742,593.
  • Die vorliegende Erfindung bezieht sich auf eine Netzsteuerfunktion, die ein Netz mobiler Funkknoten in physikalische und virtuelle Teilnetze kontinuierlich gemäß der topologischen Konfiguration der Knoten aufteilt. Das erwähnte Kanalzugriffsprotokoll und die Netzsteuerfunktionen können durch den Prozessor 30 durchgeführt werden, der jedem Knoten zugeordnet ist, indem jeder Knotenprozessor entsprechend programmiert wird.
  • Die Offenbarung ist wie folgt organisiert:
    A. Adressierungsverfahren
    B. Logische Netztopologie; Bildung physikalischer und virtueller Teilnetze; und Lokalisierungs/Adressierungs-Aktualisierung für mobile Knoten (Mobilitätsmanagement)
    C. Pfadführungsprozedur
    D. Beispiel eines 16-Knotennetzes
    E. Durchführung
  • A. Adressierungsverfahren
  • Netzknoten sind zugeordnete Adressen gemäß ihrer gegenwärtigen physikalischen Verbindbarkeit und Adressenverfügbarkeit. Grundsätzlich ist jeder Knoten einer einzigen Adresse zugeordnet; in gewissen Fällen kann jedoch ein Knoten auch mehr als eine Adresse haben, wie dies weiter unten beschrieben ist.
  • Es soll angenommen werden, dass das Netz ursprünglich in p-physikalische Teilnetze aufgeteilt ist und dass die physikalischen Teilnetze definierte örtliche Bereiche bedecken. Jedes physikalische Teilnetz enthält bis zu q-mobile Knoten. Jeder Adressenpool umfasst ein Alphabet der Größe m = max (p, q), welche die Zahlen 0, 1, 2 ... m – 1 enthalten. Jedem Knoten im Netz ist ein Wort (Adresse) der Länge Zwei erteilt, wobei das niederwertigste Zeichen (LSD) ein Zeichen mit der Basis-q ist und das höchstwertigste Zeichen (MSD) ein Zeichen im Basis-p ist. Daher ist die Gesamtzahl der möglichen Worte (und Knoten) gleich N = pq.
  • Jeder Knoten in der Netztopologie ist an andere Knoten angegliedert, deren Adressen sich nur durch ein Zeichen unterscheiden, d. h. der Knoten x1.x0 ist den Knoten x1.x'0 angegliedert, 0 ≤ x'0 ≤ q – 1, x'0 ≠ x0, wobei die Knoten x'1.x0, 0 ≤ x', ≤ p – 1, x'1 ≠ x1. So ist jeder Knoten an p + q – 2 andere Knoten angegliedert, d. h. jeder Knoten hat p + q – 2 „logische Nachbarn". Als Nächstes gruppieren wir alle q-Knoten, die nur in ihrer LSD unterschieden sind, in eine MSD-Gruppe und alle p-Knoten, die nur in ihrem MSD unterschieden sind, in eine LSD-Gruppe. Dabei ist zu bemerken, dass insgesamt p + q-Gruppen bestehen und jeder Knoten ein Glied einer LSD-Gruppe und einer MSD-Gruppe ist. Diese Gruppen sind Basisaufbaublöcke der vorliegenden Netzarchitektur.
  • B. Logische Netztopologie
  • Jeder Knoten im Netz ist einem physikalischen Teilnetz (MSD-Gruppe) und einem virtuellen Teilnetz (LSD-Gruppe) angegliedert. Knoten, die Glieder eines physikalischen Teilnetzes sind, liegen in relativ dichter Nachbarschaft zueinander in einem definierten örtlichen geographischen Bereich. Knoten, die Glieder eines virtuellen Teilnetzes sind, bilden ein regionales Netzwerk (d. h. über einem örtlichen Bereich).
  • Gemäß einem Ausführungsbeispiel der Erfindung (1) ist ein mobiles Funknetz in skizzierte physikalische Teilnetze unterteilt und besitzt virtuelle Teilnetze, von denen zwei mit entsprechenden Verbindungen zwischen ihren Gliederknoten dargestellt sind. Sämtliche Knoten innerhalb eines physikalischen Teilnetzes haben die gleiche MSD, während sämtliche Knoten innerhalb eines virtuellen Teilnetzes die gleiche LSD haben. Es wird zunächst angenommen, dass die Knoten eines gegebenen physikalischen Teilnetzes Knoten benachbarter physikalischer Teilnetze beispielsweise dadurch erreichen können, indem die Übertragungsleistung eingestellt wird oder indem eine Richtantenne Anwendung findet. Es werden auch Fälle betrachtet, bei denen ein Knoten von seinem virtuellen Teilnetz abgeschaltet ist.
  • Ein Knoten wird ein Glied eines physikalischen Teilnetzes, indem die erste verfügbare Adresse (mit der niedrigsten LSD) in jenem Teilnetz erfasst wird. Wenn beispielsweise ein Knoten das physikalische Teilnetz 12 verbindet und es befinden sich bereits 10 Glieder im Teilnetz 12, dann benutzt der neu verbundene Knoten die Adresse 12.10, da die LSDs 0–9 bereits zugeteilt sind. Nachdem ein Knoten an ein spezielles physikalisches Teilnetz angegliedert ist, wird es automatisch an ein virtuelles Teilnetz angegliedert, das durch das LSD seiner Adresse definiert ist. Bei dem obigen Ausführungsbeispiel wird der neu verbundene Knoten ein Glied des virtuellen Teilnetzes. Solange der Knoten in der Nähe des physikalischen Teilnetzes 12 verbleibt, d. h. innerhalb des „Hörabstandes" von den anderen Gliedern des physikalischen Teilnetzes 12, behält es seine gegenwärtige Adresse.
  • Jeder Knoten im Netz wird mit den gegenwärtigen Adressen aktualisiert, die in den physikalischen und virtuellen Teilnetzen benutzt werden (d. h. jene Adressen, die durch die logischen Nachbarn des Knotens benutzt werden). Dies wird beispielsweise durch ein Anzeigeverfahren bewirkt, bei dem jeder Knoten seine logischen Nachbarn seiner gegenwärtigen Adresse kennzeichnet unter Benutzung eines fest geschalteten Managementkanals. Daher würde ein Knoten, der eine Verbindung mit einem spezifischen physikalischen Teilnetz wünscht, ein Glied (Glieder) dieses physikalischen Teilnetzes kontaktieren, um herauszufinden, welche Adresse er sich aneignen kann und der Knoten würde dann seine neu erworbene Adresse allen seinen logischen Nachbarn anzeigen. Wie weiter unten erläutert, so wird ein Knoten, der keinen seiner logischen Nachbarn in seinem virtuellen Teilnetz erreichen kann, ein anderes virtuelles Teilnetz über einen seiner logischen Nachbarn in seinem physikalischen Teilnetz benutzen.
  • Wenn ein Knoten sich nach einem neuen Platz bewegt, wo er keine Verbindung mit den Gliedern des vorherigen physikalischen Teilnetzes finden kann, lässt er seine vorherige Adresse fallen und schließt sich einem neuen physikalischen Teilnetz mit jenen Gliedern an, mit denen eine Kommunikation möglich ist, vorausgesetzt, dass Adressen zur Zuteilung in dem neuen Teilnetz verfügbar sind. Wenn es in dem Teilnetz keine verfügbaren Adressen gibt, dann würde der Knoten ein anderes Teilnetz innerhalb der Hördistanz suchen, das verfügbare Adressen besitzt. Wenn es keine verfügbaren Adressen in benachbarten physikalischen Teilnetzen gibt (z. B. wenn bereits q-Knoten in diesem Teilnetz vorhanden sind, die jeweils eine einzige Adresse benutzen oder wenn alle die Adressen durch weniger als q-Knoten mit Mehrfachadressen pro Knoten benutzt werden und diese Knoten keine Adresse für den mobilen Knoten freigeben), dann würde der mobile Knoten eine „Gast"-Adresse x, y von dem am Nächsten liegenden physikalischen Teilnetz erhalten, wo x die physikalische Teilnetz-Identifizierungsnummer und y ≥ q ist. Sobald eine Adresse in dem physikalischen Teilnetz x verfügbar wird, eignet sich der Gastknoten die freigebene Adresse an und lässt seine Gastadresse fallen, und so wird er ein volles Glied des physikalischen Teilnetzes x. Knoten, die einen Gaststatus besitzen, können nichtsdestoweniger mit anderen Knoten in einer Weise kommunizieren, wie dies weiter unten beschrieben ist.
  • Es gibt keine direkte logische Verbindung zwischen den virtuellen Teilnetzen. Weil sie auf dem gleichen Bereich „bedeckt" sind, kann jedoch eine gegenseitige Störung auftreten. Diese potentielle Störung wird im Betrieb durch das Kanalzugriffsschema eliminiert. Beispielsweise kann jedes virtuelle Teilnetz in einem unterschiedlichen Frequenzspektrum arbeiten. Wenn die Zahl der Frequenzbänder kleiner ist als die Zahl der virtuellen Teilnetze, kann eine gewisse Art einer Zeitteilung benutzt werden. Wenn das Frequenzband einen einzigen Frequenzkanal enthält, wird das Teilnetz in einem reinen Zeitteil-Multiplex-Zugriffsmodus (TDMA) betrieben werden. Sonst kann ein TDMA/FDMA-Schema benutzt werden, um den Durchsatz zu erhöhen. Ein geringes akutes Problem besteht zwischen benachbarten physikalischen Teilnetzen, die ein begrenztes Ausmaß von Überlappung aufweisen, weil jedes von ihnen einen beschränkten Bereich bedeckt. So kann vorteilhaft eine räumliche Wiederbenutzung erfolgen und nur benachbarte oder potentiell überlappende physikalische Teilnetze wären notwendig, um unterschiedliche Betriebsfrequenzen zu benutzen.
  • Lokalisierung (Adressierung), Aktualisierung und Nachführung
  • Nachdem ein mobiler Knoten seine Teilnetzangliederung geändert hat, wird er sämtliche Knoten in seinem neuen physikalischen und virtuellen Teilnetz (d. h. die gegenwärtigen logischen Nachbarn) seiner neu erworbenen Adresse bekanntgeben. Dieses Bekanntgeben kann beispielsweise stattfinden, wenn Verbindungen mit seinen logischen Nachbarn errichtet werden oder durch Rundsendung in den physikalischen und virtuellen Teilnetzen des Knotens. Im Allgemeinen wird ein Quellknoten die gegenwärtige Adresse eines gewünschten Bestimmungsknotens nicht kennen. Der Quellknoten kann die Bestimmungsadresse bestimmen, indem in seinem gegenwärtigen physikalischen (oder virtuellen) Teilnetz angefragt wird, da dort einer der Knoten an das virtuelle (oder physikalische) Teilnetz des Bestimmungsknotens angegliedert ist.
  • Beispielsweise soll der Quellknoten S und der Bestimmungsknoten D mit S1.S0 bzw. D1.D0 adressiert sein und durch |S1| die Kardinalzahl (Zahl der Glieder) des physikalischen Teilnetzes S1 bezeichnet werden. Es sollen zwei unterschiedliche Fälle zum Auffinden der Adresse des Knotens D betrachtet werden. Erstens würde, wenn |S1| ≥ D0 ist, der Knoten S in seinem physikalischen Teilnetz S1 einen Knoten D abfragen und die Adresse des Knotens D von dem Knoten S1.D0 empfangen. Dieser letztere Knoten wurde früher als gegenwärtige Adresse durch den Knoten D über das virtuelle Teilnetz D0 bezeichnet. Zweitens würde, wenn |S1| < D0 ist, der Knoten S im virtuellen Teilnetz S0 den Knoten D abfragen und die Adresse des Knotens D von D1.S0 erhalten, was dem physikalischen Teilnetz des Knotens D angegliedert ist. Der Knoten S weiß von vorherein nicht, welcher der obigen Fälle zutrifft. Nichtsdestoweniger fragt er den Knoten D zuerst im physikalischen Teilnetz des Knotens S ab und, wenn er von dort keine Antwort erhält, fragt er in seinem virtuellen Teilnetz nach, da wenigstens einer der Knoten S der logischen Nachbarn die Adresse des Knotens D kennt. Stattdessen kann, anstatt die Adresse des Knotens D abzufragen, der Knoten S seine Pakete für den Knoten D im physikalischen und virtuellen Teilnetz des Knotens S aussenden. Wenigstens ein Knoten, der ein logischer Nachbar des Knotens D ist, wird dann die Pakete nach ihrer Bestimmung fördern.
  • 3 zeigt ein Beispiel eines erfindungsgemäßen Schemas zur Aktualisierung des Ortes und der Nachführung. Nach Bewegung nach einem neuen Ort bemerkt ein mobiler Hauptknoten (MH) seine logischen Nachbarn, indem er eine örtliche Aktualisierung aussendet (loc_update). Ein fester Hauptknoten (FH) wünscht, mit MH zu kommunizieren und fordert über MH die Sendung einer Ortsabfrage (loc_inquiry) an seinen logischen Nachbarn. Wenigstens einer der logischen Nachbarn von FH ist auch MHs logischer Nachbar, so dass einer der gegenseitigen logischen Nachbarn FH mit MHs Adresse liefert, indem loc_track ausgesandt wird. Nach Durchführung von MHs Adresse sendet FH seine Daten an MH über einen ihrer gegenseitigen logischen Nachbarn.
  • Unter Benutzung eines speziellen Ausführungsbeispiels in einem 16-Knotennetzwerk (p = q = 4) zeigt 3 die Knoten, die durch das obige Verfahren führen. Dieses Lokalisierungs-Aktualisierungsschema und das Nachführungsschema benutzen nur p + q – 2 – Knoten, und dies ist sehr viel weniger als N, und dadurch resultiert dies zu einer verminderten Signalisierung und Steuerung über der Erde. Beispielsweise benötigt bei einem 400-Knotennetz mit p = 16 und q = 25 das Lokalisierungs-Aktualisierungs/Nachführungsverfahren weniger als 10% der Knoten im Netz. Deshalb kann im Falle eines Mehrsprungteilnetzes ein Flutschema in den korrespondierenden physikalischen und virtuellen Teilnetzen benutzt werden (unter der Annahme eines Vielfachzugriffs wie TDMA/FDMA), um die loc_update- und loc_inquiry-Nachrichten zu senden, ohne das gesamte Netz zu überlasten.
  • C. Pfadführungsprozedur
  • Es sind verschiedene Pfadführungsschemen möglich. Es wird eine kürzeste Pfadführungsprozedur, welche selbstführend ist, beschrieben. Es wird zunächst der Fall eines physikalisch/virtuellen Einsprung-Teilnetzes betrachtet. Bei diesem Verfahren durchläuft die Route jeweils ein Zeichen in fester Ordnung, z. B. von LSD nach MSD. Es soll angenommen werden, dass die Quellknotenadresse 12.15 und die Zielknotenadresse 9.17 ist. Das Verfahren benutzt den Pfad 12.1512.179.17. Im Allgemeinen würde die Route von der Quellknotenadresse u1.u0 nach der Zielknotenadresse v1.v0 den Pfad u1.u0 → u1.v0 → v1.v0 überqueren (vergleiche 4). Die Länge des Pfades ist gleich der Zahl der verschiedenen Zeichen in den Adressen von Quellknoten und Zielknoten, d. h. höchstens zwei Sprünge. Bei dem vorliegenden Verfahren gibt es einen einzigen Pfad zwischen jeweils zwei Knoten.
  • Im Allgemeinen besteht das Netz aus Mehrsprung-Teilnetzen, was bedeutet, dass mehr als zwei Sprünge notwendig sein können, wenn ein Pfad von einem Quellknoten nach einem Zielknoten geführt wird. Die Pfadführung wird so in zwei Phasen durchgeführt. In der ersten Phase (Phase I) wird die Routine nur in den physikalischen Teilnetzen durchgeführt (Austausch mit örtlichem Bereichsverkehr). Hier werden die Pakete (beispielsweise unter Benutzung des kürzesten Pfades) innerhalb des physikalischen Teilnetzes des Quellknotens vom Quellknoten nach einem Knoten durchgeführt, der die gleiche LSD wie der Zielknoten hat, und zwar über Zwischenknoten, falls dies notwendig ist. In der zweiten Phase (Phase II) werden die Pakete in den virtuellen Teilnetzen geführt, wo die Pakete, die am letzten Knoten der ersten Phase empfangen wurden, von diesem Knoten nach dem Zielknoten, falls erforderlich, über Zwischenknoten innerhalb des virtuellen Teilnetzes geführt werden, das durch die LSD des Zielknotens definiert ist. Vorzugsweise wird während der Phase I die Übertragungsleistung begrenzt, um nur den örtlichen Bereich des entsprechenden physikalischen Teilnetzes zu bestreichen. Dies ermöglicht eine Wiederbenutzung der Frequenz infolge der räumlichen Trennung. In der Phase II wird, wenn die virtuellen Teilnetze aktiviert werden, die Transmissionsbedeckung so eingestellt (beispielsweise durch Benutzung einer Richtantenne), dass entfernte physikalische Teilnetze erreicht werden.
  • In 1 überquert die Route vom Quellknoten 12.15 nach dem Zielknoten 9.17 den Pfad 12.1512.1012.1711.178.179.17. Zwei Sprünge treten im physikalischen Teilnetz 12 auf und drei Sprünge erscheinen im virtuellen Teilnetz 17.
  • Falls ein Knoten nicht irgendeinen seiner logischen Nachbarn in seinem virtuellen Teilnetz erreichen kann (d. h. wenn das virtuelle Teilnetz nicht angeschlossen ist), muss er ein anderes virtuelles Teilnetz über einen seiner logischen Nachbarn in seinem physikalischen Teilnetz benutzen. Es soll beispielsweise angenommen werden, dass der Knoten A.B mit dem Knoten C.D zu kommunizieren wünscht. Unter Benutzung der kürzesten Pfadroute würde der Pfad gewöhnlich im physikalischen Teilnetz A nach dem Knoten A.D gelangen und dann im virtuellen Teilnetz D nach dem Knoten C.D. Wenn der Knoten A.D nicht an das virtuelle Teilnetz D angeschlossen ist, dann wird der Knoten A.D jedoch an einen anderen Knoten im physikalischen Teilnetz A angeschlossen (z. B. den Knoten A.E) und dann im virtuellen Teilnetz E an den Knoten C.E und schließlich nach dem Zielknoten C.D im physikalischen Teilnetz C, wie im Folgenden beschrieben.
    A.B → ... → A.D → ... → A.E → ... → C.E → ... → C.D
  • Stattdessen kann ein fehlertolerantes Routineschema, wie unten erläutert, benutzt werden, um solche Fälle mit nicht angeschlossenen Teilnetzen zu überwinden.
  • Gewöhnlich hat ein Knoten eine einzige Adresse; es ist jedoch in gewissen Fällen möglich, dass ein Knoten mehr als eine Adresse besitzt. Beispielsweise soll angenommen werden, dass ein Quellknoten S1.S0 von einem schwach besiedelten physikalischen Teilnetz mit dem Zielknoten D1.D0 aus einem dicht besiedelten physikalischen Teilnetz zu kommunizieren wünscht und |S1| < D0; dann empfängt der Quellknoten S1.S0 eine andere Adresse S1.D0 und partizipiert in dem virtuellen Teilnetz D0, um mit dem Zielknoten D1.D0 zu kommunizieren. Demgemäß wird der Quellknoten an das physikalische Teilnetz S1 und an die virtuellen Teilnetze S0 und D0 angegliedert.
  • Es ist kein Gastknoten (mit LSD größer als q) irgendeinem virtuellen Teilnetz angegliedert (es gibt nur q-derartige Teilnetze). Daher kommuniziert während der Phase I ein Gastknoten örtlich im Austausch im inneren Teilnetzverkehr wie die anderen Knoten in ihrem physikalischen Teilnetz. Während der Phase II ist jedoch ein Gastknoten unbenutzt. Wenn ein Quellknoten beabsichtigt, ein Paket nach einem Gastknoten außerhalb seines physikalischen Teilnetzes zu senden, dann wird er sein Paket über sein virtuelles Teilnetz dem entsprechenden Knoten im physikalischen Teilnetz des Gastknotens senden, und der entsprechende Knoten wird das Paket dem Gastknoten während der nächsten Phase (Phase I) übermitteln, d. h. über den inneren Teilnetzverkehr.
  • Ein weiteres Selbstroutenschema, das als „Langpfadroute" bezeichnet wird, resultiert in einer hohen Fehlertoleranz, wie dies unter der Durchführungsüberschrift E unten diskutiert wird. Dort hat der längste Pfad zwischen u1.u0 und v1.v0 drei Sprünge (unter der Annahme von physikalisch/virtuellen Teilnetzen mit einem Sprung). 5(a) zeigt eine physikalisch-virtuell-physikalische Teilnetzroute von u1.u0 → u1.u'0 → v1.u'0 → v1.v0; wobei 0 ≤ u'0 ≤ q – 1 und u'0 ≠ u0 ist. 5(b) zeigt eine virtuell-physikalisch-virtuelle Teilnetzroute von u1.u0 → u'1.u0 → u'1.v0 → v1.v0, dabei ist 0 ≤ u'1 ≤ p – 1 und u'1 ≠ u1.
  • Jede Route überquert abwechselnd physikalische und virtuelle Teilnetze. Es ist ersichtlich, dass zwischen jedem Quell-Ziel-Knotenpaar p + q – 2 gesonderte Pfade bestehen, d. h. Pfade, die keinen Verbindungen oder Knoten zugeordnet sind (z. B. für p = q = √N beträgt die Zahl der gesonderten Pfade O √N). Ein jeder dieser Pfade entspricht einem von p + q – 2 logischen Nachbarn des Quellknotens. Ein Pfad, der einmal als logischer Nachbar bezeichnet wurde, wird durch den Quellknoten gewählt. Um ein Paket von einem Quellknoten nach einem Zielknoten zu überführen, wählt der Quellknoten (z. B. zufällig) einen der p + q – 2 gesonderten Pfade aus. Im Falle eines Pfadfehlers kann der Quellknoten (z. B. zufällig) einen der übrigen gesonderten Pfade wählen.
  • D. Beispiel eines 16-Knotennetzes
  • Hier soll das 16-Knoten-Mobilfunknetz gemäß 6 betrachtet werden. Es soll angenommen werden, dass p = q = 4 ist, d. h. es gibt vier physikalische Teilnetze und vier virtuelle Teilnetze mit je vier Knoten, wobei jeder Knoten ein Glied eines physikalischen Teilnetzes und eines virtuellen Teilnetzes ist.
  • 7 beschreibt das 16-Knotennetz gemäß 6 mit Verbindungen, die während der Phase I aktiviert sind, und es werden vier physikalische Teilnetze mit jeweils vier Gliederknoten mit den Knotenadressen gebildet. 8 zeigt das gleiche 16-Knotennetz, wobei die Verbindungen während der Phase II aktiviert sind, und es werden vier virtuelle Teilnetze gebildet. Zur visuellen Klarstellung hat jedes virtuelle Teilnetz Knoten mit der gleichen Schlüsselform. Jedes virtuelle Teilnetz enthält vier Knoten, und zwar jeweils einen von jedem der vier physikalischen Teilnetze gemäß 7. Es sollen die folgenden Beispiele betrachtet werden unter der Annahme der kürzesten Pfadroute:
    • 1. Quellknoten 0.1, Zielknoten 3.0; der Routenpfad ist 0.10.01.03.0; Überqueren eines Sprungs im physikalischen Teilnetz 0 während der Phase I und zwei Sprünge im virtuellen Teilnetz 0 während der Phase II; insgesamt drei Sprünge.
    • 2. Quellknoten 1.1, Zielknoten 2.3 und angenommener Knoten 1.3 linkes physikalisches Teilnetz 1. Da die Adresse 1.3 fallengelassen wurde, erwirbt der Quellknoten 1.1 eine zusätzliche Adresse – 1.3 – und der überquerte Pfad ist ein Sprung im virtuellen Teilnetz 3 während der Phase II: 1.1, 1.32.3.
    • 3. Es soll angenommen werden, dass der Knoten A der Adresse 0.0 sich in die Nähe des physikalischen Teilnetzes 3 bewegt hat, d. h. der Knoten A hat eine physikalische Verbindung mit Knoten, die zu dem physikalischen Teilnetz 3 gehören. Da es dort keine verfügbaren Adressen in diesem Teilnetz gibt, erhält der Knoten A eine „Gast"-Adresse – 3.4. Wenn der Quellknoten 2.0 ist und der Zielknoten der Knoten A (3.4) ist, dann wird der Überbrückungspfad 2.03.03.4 mit einem Sprung im virtuellen Teilnetz 0 während der Phase II, und dann gibt es einen weiteren Sprung im physikalischen Teilnetz 3 während der Phase I.
  • Abschließend resultiert die Benutzung der Langpfadroute in dem 16-Knotennetz von 6 zu sechs gesonderten Pfaden (d. h. Pfaden, die Verbindungen oder Knoten nicht gemeinsam nutzen) zwischen jedem Quell-Ziel-Paar, vergleiche 9.
  • E. Durchführung
  • Unter E.1 wird unten das Netzverhalten in Ausdrücken einer Durchschnittszahl von Sprüngen, Verzögerungen, Durchsätzen und Fehlertoleranzen für Zweisprungnetze berechnet unter der Annahme von physikalisch/virtuellen Einsprung-Teilnetzen. Es wird angenommen, dass jedes Teilnetz in einem puren TDMA-Modus mit verschiedenen Frequenzbändern arbeitet, die potentiell störenden Teilnetzen zugeordnet sind.
  • Unter E.2 findet sich der allgemeine Fall eines Mehrsprungnetzes (mit Mehrfachsprüngen in jedem Teilnetz), wo die Teilnetze in einem TDMA/FDMA-Modus arbeiten können unter Benutzung von Mehrfachfrequenzkanälen in jedem Teilnetz. Der Durchsatz des Netzes wird berechnet und mit jenem eines großen Mehrsprungnetzes verglichen. Es wird unter E.1 und E.2 (unten) angenommen, dass die kürzeste Pfadroute benutzt wird, d. h. jeder Pfad überquert höchstens zwei Teilnetze, ein physikalisches und ein virtuelles.
  • E.1 Zweisprungnetze
  • Durchschnittszahl von Sprüngen
  • Jeder Knoten im Netz hat p + q – 2 – Ziel-1-Rücksprünge (q – 1 und p – 1) innerhalb der physikalischen und virtuellen Teilnetze und (p – 1) (q – 1) – Ziel-2-Rücksprünge (nach p – 1 Knoten, die jedem q – 1 virtuellen Teilnetz angegliedert sind). So wird die Durchschnittszahl von Sprüngen im Netz gegeben durch h = [2pq – (p + q)]/(pq – 1) (1)und dies ist etwa gleich 2 für große Netze.
  • Verzögerung und Durchsatz
  • Um die Verzögerung und den Durchsatz des Netzes zu finden, leiten wir zunächst Ausdrücke für die Belastung des Teilnetzes ab. Wir definieren „Teilnetzlast" als die Anzahl der Überquerungen des Teilnetzes durch alle möglichen N(N – 1)-Pfade zwischen Quellzielpaaren. Es wird angenommen, dass der Verkehr homogen ist, wobei jeder Knoten im Netz λ-Pakete/sec nach irgendeinem anderen N – 1-Knoten sendet. Der Gesamtverkehr, der durch jedes physikalische Teilnetz verläuft, besteht aus pλ-Paketen/sec, die durch jeden der q-Knoten im Teilnetz nach irgendeinem seiner q – 1-Teilnehmer im Teilnetz übersandt wurden. Deshalb ist die physikalische Teilnetzbelastung gleich ηph = N(q – 1) (2)
  • In gleicher Weise besteht der gesamte Verkehr, der jedes virtuelle Teilnetz durchläuft, aus qλ-Paketen/sec, die durch jeden der p-Knoten nach jedem seiner p – 1-Teilnehmer im virtuellen Teilnetz übersandt wurden. Daher beträgt die virtuelle Belastung des Teilnetzes ηv = N(p – 1) (3)
  • Demgemäß ist die maximale Teilnetzbelastung gleich ηmax = N(max(p, q) – 1) (4)
  • Die Durchschnitts-Teilnetzbelastung ist gegeben durch ηav = (pηph + qηv)/(p + q) = N(2N – (p + q))/(p + q) (5)
  • Im symmetrischen Fall, wo sämtliche Teilnetze die gleiche Größe haben, ist p = q = √N ηmax = ηav = N(√N – 1) (6)
  • Dies führt zu einer ausgeglichenen Belastung, bei der sämtliche Teilnetze die gleiche Belastung haben.
  • Der Einfachheit wegen benutzen wir ein M/M/1-Warteschlangenmodell, um das Verhalten eines einzelnen Teilnetzes zu beschreiben. Daher ist die Durchschnittsverzögerung eines Paketes, das das Teilnetz k durchläuft, gegeben durch δk = 1/(μCk – ηkλ), wobei 1/μ die Durchschnittspaketlänge in Bits ist; Ck ist die Kapazität des Teilnetzes in Bits/sec; und ηk ist die Belastung des Teilnetzes. Wenn ein genaueres Modell für das Verhalten des Teilnetzes benutzt wird, so führt dies nur zu einem unterschiedlichen Ausdruck für δk. Unter Benutzung der Little'schen Formel ist die Durchschnitts-Warteschlangenverzögervng durch das Netz gegeben durch
  • Figure 00220001
  • Dabei ist S bzw. Δ die Gesamtzahl von Teilnetzen bzw. der offerierte Verkehr im Netz. Es muss festgestellt werden, dass S = p + q und Δ = N(N – 1)λ. Da wir einen einzigen Transceiver pro Knoten annehmen, soll α der Teil des Zeitrahmens sein, den der Transceiver seinem physikalischen Teilnetz während der Phase I reserviert. Außerdem soll angenommen werden, dass es M-Frequenbänder gibt und dass mit R die Stoßgeschwindigkeit des Senders in Bits/sec bezeichnet wird. Die Kapazität des physikalischen Teilnetzes k ist gegeben durch
    Figure 00230001
    wobei τr = max (r/M, 1) und r ist die Zahl der Frequenzbänder, die erforderlich ist, um sämtliche physikalischen Teilnetze gleichzeitig zu benutzen (unter räumlicher Wiederbenutzung von Frequenzen bei entfernten Teilnetzen). Es ist festzustellen, dass r ≤ p ist und von der physikalischen Auslegung der Teilnetze abhängt. In gleicher Weise ist die Kapazität des virtuellen Teilnetzes k gegeben durch
  • Dabei ist τq = max (q/M, 1). Es ist festzustellen, dass q-Frequenzbänder erforderlich sind, um die virtuellen Teilnetze gleichzeitig zu betreiben, da sie einander überlappen. Unter Benutzung der obigen Gleichung (7) ist die Durchschnitts-Warteschlangenverzögerung über dem Netz gegeben durch
  • Figure 00230002
  • Das heißt, die Last kann nicht die Kapazität des Teilnetzes überschreiten. Der maximale Wert von λ wird für αopt erreicht, der die folgende Formel befriedigt
  • Figure 00240001
  • Die Auflösung der Gleichung (11) für α führt zu
  • Figure 00240002
  • Indem der Wert von αopt in einer der beiden Seiten der Gleichung (11) ersetzt wird, ergibt sich
  • Figure 00240003
  • Indem die Gleichungen (12) und (13) in der Gleichung (9) benutzt werden und nach einer gewissen Umsetzung, erhält man die Gleichung
  • Figure 00240004
  • Der (bezüglich der Stoßgeschwindigkeit) normalisierte Benutzerdurchgang ist gegeben durch
    Figure 00240005
    und der normalisierte Netzdurchgang ist gegeben durch Γ = Nγ (16)
  • Indem die Gleichungen (13) und (15) in Gleichung (16) eingegeben werden, ergibt sich
  • Figure 00250001
  • Unter Benutzung der Gleichungen (15) und (16) wird die Gleichung (14) wie folgt
    Figure 00250002
    dabei ist ≡ λ/λmax die normalisierte (Benutzer/Netz) offerierte Belastung. Es ist festzustellen, dass die linke Seite der Gleichung (14) die durchschnittliche Paket-Warteschlangenverzögerung über dem Netz ist in Einheiten von Paket-Transmissionszeit.
  • Es ist ferner festzustellen, dass bei 1 ≤ M ≤ min (r, q) der Durchsatz linear mit der Zahl der Frequenbänder M ist, d. h. durch Hinzufügen weiterer Frequenbänder steigt der Durchsatz linear an. Eine Erhöhung von M über min (r, q) erhöht weiter den Durchsatz in einer unterlinearen Beziehung, bis ein Maximum für M = max (r, q) erreicht ist.
    Figure 00250003
    mit einem globalen Maximum von Γmax = (√N + 1)/2 für p = q = √N. Dies bedeutet, dass bei einem Netz der Größe N und Teilnetzen der Größe √NN-Frequenzen erforderlich sind, um einen maximalen Durchsatz zu erreichen.
  • 10(a) zeigt den normalisierten Durchsatz von Netzen unterschiedlicher Größe für verschiedene Zahlen verfügbarer Frequenzen unter der Annahme, dass p = q = √N und r = 8, d. h. es sind acht Frequenzen notwendig und genügend für den gleichzeitigen Betrieb sämtlicher physikalischer Teilnetze.
  • 10(b) zeigt die Wirkung der Größe des Teilnetzes auf den Netzdurchsatz. Gemäß der Gleichung (19) ist ein höherer Durchsatz zu erwarten, wenn p + q bis zu seinem minimalen Wert von 2√N bei p = q = √N abfällt. Demgemäß wird ein besseres Durchsatzverhalten erreicht, wenn die physikalische Teilnetzgröße dichter an der virtuellen Teilnetzgröße angepasst ist, wobei das beste Verhalten für identische Größen erreicht wird. Der Grund besteht darin, weil für p = q = √N die Durchschnitts-Teilnetzbelastung gleich der maximalen Teilnetzbelastung ist (vergleiche Gleichung (6)). Dies bedeutet, dass für irgendwelche anderen Routenschemen ηmax ≥ N(√N – 1). Deshalb erreicht das gegenwärtige Routenverfahren einen maximalen Durchsatz und eine minimale Verzögerung für alle Belastungen zwischen Null bis zu einem maximalen Durchsatz.
  • 11(a) zeigt die durchschnittliche endweise Paket-Warteschlangenverzögerung in Abhängigkeit vom Benutzer/Netz offerierten Belastung für ein 1024-Knoten-Netz mit unterschiedlich bemessenen Teilnetzen. Es wird angenommen, dass M = r = 8. In 11(b) ist die Abhängigkeit der durchschnittlichen Verzögerung auf die offerierte Belastung für ein 1024-Knotennetz für unterschiedliche Werte von verfügbaren Frequenzen dargestellt. Es wird angenommen, dass alle Teilnetze die gleiche Größe haben (p = q = 32) und r = 8. 12 zeigt die durchschnittliche Verzögerung in Abhängigkeit von der Netzgröße (Zahl von Knoten) für unterschiedliche Werte der offerierten Last unter der Annahme, dass p = q = √N; M = 8 und r = 8 Fehlertoleranz ist.
  • Um die Fehlertoleranz der vorliegenden Architektur zu berechnen, benutzen wir zwei Maßeinheiten, nämlich „Knoten-Verbindungsfähigkeit" und „Link-Verbindungsfähigkeit". Die Knoten-Verbindungsfähigkeit wird mit κ als Minimumanzahl von fehlerhaften Knoten definiert, die ein abgeschaltetes Netz erzeugen. Da jeder Knoten in der logischen Topologie direkt mit p + q – 2 anderen Knoten verbunden ist, beträgt die Knoten-Verbindungsfähigkeit des Netzwerks κ = p + q – 2. Wenn man beispielsweise ein 1024-Knotennetz mit 32 Teilnetzen und je 32 Knoten betrachtet, dann kann jeder 61. Knoten fehlerhaft sein, bevor das Netz abgeschaltet wird.
  • Die Netz-Link-Verbindungsfähigkeit wird mit – σ als minimale Zahl von unverbundenen Knotenpfaden zwischen jedem Quell-Ziel-Paar bezeichnet (d. h. Pfaden, die keine Links mehrfach benutzen oder durch den gleichen Knoten verlaufen). Die Link-Verbindungsfähigkeit der Topologie beträgt σ = 2 für Pfadlängen von nicht mehr als zwei Sprüngen. Wenn wir Pfadlängen bis zu drei Sprüngen zulassen (unter Benutzung einer Langpfadroute, vergleiche 5(a) und 5(b)), kann gezeigt werden, dass die Link-Verbindungsfähigkeit ihren Maximalwert von σ = p + q – 2 erreicht. Unter Bezugnahme auf das obige Ausführungsbeispiel gibt es wenigstens 62 Pfade mit nicht verbundenen Knoten, d. h. abwechselnde Pfade zwischen jedem Quell-Ziel-Paar mit Pfadlängen von höchstens drei Sprüngen. Da das Netz eine hohe Knoten-Verbindungsfähigkeit und eine hohe Link-Verbindungsfähigkeit aufweist, ist es demgemäß sehr betriebssicher. Die gegenwärtige Netzarchitektur ist demgemäß gut geeignet für einen asynchronen Funk-Übertragungsmodus (ATM), wo ein virtueller Pfad, der zwischen einem gegebenen Quell-Ziel-Paar errichtet wird, zahlreiche alternative unterbrochene Routen hat, die im Falle eines Knotenfehlers oder eines Linkfehlers infolge von Mobilität, Interferenz oder dergleichen benutzt werden können.
  • E.2 Mehrsprungnetze
  • Im Allgemeinen sind die Teilnetze nicht voll verbunden, und es können zahlreiche Sprünge innerhalb eines jeden physikalischen oder virtuellen Teilnetzes erforderlich sein. Wir nehmen an, dass in jedem Teilnetz eine Link-Aktivierung TDMA/FDMA (Multifrequenzkanäle pro Teilnetz sind möglich) benutzt wird, wenn jede Übertragungsstrecke wenigstens einmal während jedes Zeitrahmens aktiviert wird. Die folgende Analyse gilt für jedes Routenverfahren innerhalb des Mehrsprung-Teilnetzes.
  • Durchsatz
  • In der folgenden Analyse werden diese zusätzlichen Darstellungen benutzt:
    T – Zahl der Zeitschlitze, die in einem großen Mehrsprungnetz benutzt werden.
    T1 – Zahl der Zeitschlitze, die in der Phase I benutzt werden.
    T2 – Zahl der Zeitschlitze, die in der Phase II benutzt werden.
    L – Gesamtzahl von Verbindungen, die in einem großen Mehrsprungnetz aktiviert werden.
    L1 – Gesamtzahl von Verbindungen, die in den physikalischen Teilnetzen während der Phase I aktiviert werden.
    L2 – Gesamtzahl von Verbindungen, die in den virtuellen Teilnetzen während der Phase II aktiviert werden.
    ηi – Belastung der Verbindung i in einem großen Mehrsprungnetz, d. h. die Zahl der Zeitabschnitte, in denen die Verbindung i durch alle möglichen N(N – 1)-Pfade im Netz überquert werden.
    ηJ 1 – Belastung der Verbindung j in dem physikalischen Teilnetz, d. h. die Zahl der Zeiten, in denen die Verbindung j durch alle möglichen q(q – 1)-Pfade im physikalischen Teilnetz überquert wird.
    ηk 2 – Belastung der Verbindung k in dem virtuellen Teilnetz, d. h. die Zahl der Zeiten, in denen die Verbindung k durch alle möglichen p(p – 1)-Pfade im virtuellen Teilnetz überquert wird.
    η – maximale Verbindungsbelastung in einem großen Mehrsprungnetz (d. h. maxi(η')).
    η1 – maximale Verbindungsbelastung während der Phase I (d. h. maxjj 1)).
    η2 – maximale Verbindungsbelastung während der Phase II (d. h. maxkk 2)).
  • Es soll wiederum ein homogener Verkehr angenommen werden und ein M/M//1-Warteschlangenmodell, um das Verhalten einer jeden aktivierten Verbindung zu beschreiben. Unter Benutzung der Little'schen Formel und unter Summierung sämtlicher aktivierter Verbindungen im Netz ist die durchschnittliche Warteschlangenverzögerung über dem Netz gegeben durch
  • Figure 00290001
  • Die Kapazität der Verbindungen ist invers proportional zur Zahl der Zeitschlitze (in der entsprechenden Phase), die von der Zahl der benutzten Frequenzkanäle abhängt. Der maximale Verkehr zwischen irgendwelchen zwei Knoten während der Phase I beträgt λ1 = αμR/(T1η1p). In gleicher Weise ist der maximale Verkehr zwischen irgendwelchen zwei Knoten während der Phase II gegeben durch λ2 = (1 – α)μR/(T2η2q). Um den optimalen Wert von α zu ermitteln, lösen wir λ1 = λ2 auf und finden, dass
  • Figure 00290002
  • Daher beträgt der maximale Verkehr zwischen irgendwelchen zwei Knoten im Netz gleich
  • Figure 00300001
  • Der bezüglich der Stoßgeschwindigkeit normalisierte Netzdurchsatz ist gegeben durch
  • Figure 00300002
  • Es ist zu bemerken, dass η1 und η2 von der logischen Topologie und der Routenprozedur abhängen, die innerhalb der Teilnetze benutzt wird.
  • Die Gleichung (17) kann als Spezialfall (Zweisprungnetz) aus der Gleichung (23) abgeleitet werden, indem ersetzt wird T1 = q(q – 1)τr, T2 = p(p – 1)τq und η1 = n2 = 1. Es ist festzustellen, dass q(q – 1) und p(p – 1) die Zahl von Verbindungen in voll verbundenen physikalischen und virtuellen Einsprung-Teilnetzen ist, die in einem reinen TDMA-Modus betrieben werden.
  • Das Verhalten (z. B. der Durchsatz) der vorliegenden Architektur und jenes eines einzigen großen Mehrsprung-Funknetzes werden nunmehr verglichen. Zuerst wird der Durchsatz für ein großes Mehrsprungnetz berechnet. Die Warteschlangenverzögerung über einem großen Mehrsprungnetz ist gegeben durch
  • Figure 00300003
  • Demgemäß ist der Durchsatz bei einem großen Mehrsprungnetz gegeben durch
  • Figure 00300004
  • Die Durchsatzwerte für die vorliegende Architektur (Gleichung (23)) und für ein großes Mehrsprungnetz (Gleichung (25)) hängen von der Stärke der physikalischen und logischen Topologien ab, von der Routenprozedur und von der Zahl der Frequenzen. Es wurde beobachtet, dass speziell in großen Netzen mit einer zufälligen Topologie (einer Charakteristik von ad-hoc sporadischen Netzen) die maximale Verbindungsverkehrslast in einem großen Netzwerk beträchtlich höher ist als die maximale Verbindungsverkehrslast in den Teilnetzen, d. h. η >> pη1, qη2. Deshalb kann eine Aufteilung des Netzes die Überlastung vermindern und das Verhalten des Netzes verbessern, und zwar mit höherem Durchsatz und geringerer Verzögerung.
  • Es ist festzustellen, dass ein Nachteil großen Übertragungsradien zuzuordnen ist, die in verminderten Verbindungskapazitäten resultieren, weil zahlreichere Zeitschlitze benötigt werden. Weil die Verbindungsbelastung jedoch beträchtlich vermindert werden kann, so kann die Gesamtwirkung jedoch in einem erhöhten Durchsatz resultieren. Weil außerdem ein großes Mehrsprungnetz nicht den Vorteil von vielen Frequenzen (wenn verfügbar) in Anspruch nehmen kann, weil eine räumliche Wiederbenutzung besteht, so kann die vorliegende Architektur Mehrfachfrequenzen benutzen, um überlagerte virtuelle Teilnetze zu trennen. Dies ergibt ebenfalls einen erhöhten Durchsatz.
  • Das folgende 16-Knotennetz-Beispiel veranschaulicht die Stärke der vorgeschlagenen Architektur. 13 zeigt ein Netzwerk mit einer gut gesteuerten Topologie mit einem maximalen Grad Sechs, definiert durch gleichseitige Dreiecke. Gemäß der vorliegenden Architektur kann das Netzwerk in vier physikalische und vier virtuelle Teilnetze (p = q = 4) unterteilt werden. 14 und 15 zeigen die Verbindungen, die während der physikalischen und virtuellen Teilnetz-Übertragungsphasen aktiviert werden.
  • Durch Benutzung der kürzesten Route und einer TDMA/FDMA-Verbindungsaktivierungs-Zuordnung, wie beispielsweise in der nachfolgenden Anlage A beschrieben, können die Werte, die benötigt werden, um den Durchsatz gemäß der Zahl der verfügbaren Frequenzen zu berechnen, wie in Tabelle 1 gezeigt, bestimmt werden.
  • TABELLE 1
    Figure 00320001
  • Der Durchsatz für ein großes Mehrsprungnetz und für ein Netz, welches vier virtuelle Teilnetze benutzt, ist in 16 dargestellt. Bei diesem speziellen Beispiel ist ersichtlich, dass für eine gegebene Zahl von Frequenzen die vorliegende Architektur stets einen besseren Durchsatz hat als ein großes Mehrsprungnetz. Nicht mehr als drei Frequenzen werden benutzt, um den maximalen Durchsatz des einen großen Netzes zu erreichen, d. h. ein Hinzufügen von mehr Frequenzen erhöht nicht den Durchsatz. Der Grund dafür liegt in dem beschränkten Transmissionsbereich der Knoten, wobei der Vorteil der räumlichen Wiederbenutzung in Anspruch genommen wird.
  • Mit der erfindungsgemäßen Netzarchitektur ist es jedoch möglich, den Durchsatz weiter dadurch zu erhöhen, dass mehr (bis zu acht) Frequenzen hinzugefügt werden. Es ist zu beobachten, dass die durchschnittliche und die maximale Verbindungsbelastung in einem großen Mehrsprungnetz 8.33 bzw. 16 beträgt, während bei einem Netz, welches vier virtuelle Teilnetze gemäß der Erfindung benutzt, die entsprechenden Werte identisch – 8.0 sind, d. h. das Netz besitzt eine ausgeglichene Belastung. Die durchschnittliche und die maximale Zahl von Sprüngen in dem einen großen Netz betragen 2.29 bzw. 6.0, während bei einem Netz, das vier virtuelle Teilnetze benutzt, die entsprechenden Werte 2.13 und 4.0 betragen.
  • Zusammenfassend weist die vorliegende Architektur eine logische Topologie von physikalischen und virtuellen Teilnetzen auf und außerdem eine entsprechende Adressierung, ein Mobilitätsmanagement und Routenschemen. Die Architektur ist speziell anwendbar für mobile Funknetze und ist dynamischen Topologieänderungen infolge einer relativen Bewegung der Netzwerkknoten angepasst. Die Architektur teilt ein mobiles Funknetz in logisch unabhängige Teilnetze. Die Netzknoten sind Teile von physikalischen und virtuellen Teilnetzen und können ihre Zugehörigkeit zu diesen Teilnetzen infolge ihrer Mobilität ändern. Jedem Knoten ist eine Adresse, basierend auf einer gegenwärtigen Teilnetzangliederung, zugeordnet. Speziell in großen Netzen mit zufälliger Topologie wurde beobachtet, dass die Aufteilung des Netzes zu einer beträchtlich besser aufgeteilten Belastung führen kann als dies in einem großen Mehrsprungnetz der Fall ist, d. h. eine Maßnahme, die die Leistung des Netzes beträchtlich verbessern kann. Die Architektur ist in höchstem Maße fehlertolerant und kann eine relativ einfache Ortsaktualisierung und ein Nachführsystem benutzen. Infolge seiner Lastausgeglichenheit ergibt die Architektur im typischen Fall ein Netz mit relativ hohem Durchsatz und einer geringen Verzögerung.
  • Anlage A – Ein verteiltes Verbindungsaktivierungsschema
  • Im Folgenden ist ein verteiltes on-line-TDMA/FDMA-Verbindungsaktivierungsschema zur Zuordnung einer direkten Verbindung zwischen zwei Knoten beschrieben (z. B. dem Knoten i und dem Knoten j). Es wird angenommen, dass die Knoten i und j eine Kenntnis bestehender Zuordnungen zu ihren Nachbarknoten haben (d. h. den Knoten innerhalb der „Hör"-Entfernung). Der Ausgang des Zuordnungsprozesses ist eine Zuordnung der Verbindung i → j, d. h. ein zugeordnetes Paar eines Zeitschlitzes und einer Frequenz – (t, f) oder eines Zeitschlitzes – t bei nur einer Frequenz ist verfügbar (reines TDMA). Die folgenden Darstellungen werden benutzt:
    T – Satz verfügbarer Zeitschlitze.
    F – Satz verfügbarer Frequenzen.
    Tr – Satz von Zeitschlitzen bei der Benutzung durch den Knoten r.
    Fin r,h – Satz von Frequenzen bei Benutzung von Verbindungseingängen nach Knoten, die dem Knoten r benachbart sind während des Zeitschlitzes th.
    Fout r,h – Satz von Frequenzen bei der Benutzung von Verbindungsausgängen von Knoten, die dem Knoten r benachbart sind während des Zeitschlitzes th
  • Die Gruppen T und F sind willkürlich am Auslass geordert.
  • Knotenzuordnungsschema
    • 1. Wähle tk ∊ T – (Ti ⋃ Tj), wobei k die geringstwertige Zahl ist; wenn kein Zeitschlitz verfügbar ist, gehe zum Schritt 4 über;
    • 2. Wähle fl ∊ F – (Fin i,k ⋃ Fout j,k), wobei l die geringstwertige Zahl ist, wenn keine Frequenz verfügbar ist, T ← T – {tk} und gehe zum Schritt 1 über;
    • 3. Anhalten, das Paar (tk, fl) ist die i → j-Verbindungszuordnung;
    • 4. Anhalten, die Verbindung i → j kann nicht zugeordnet werden.
  • Es ist festzustellen, dass eine Zeitschlitzzuordnung nur logische Verbindungen erfordert, während eine Frequenzzuordnung sowohl logische als auch physikalische Verbindungen benötigt.
  • Die vorliegende Beschreibung repräsentiert ein bevorzugtes Ausführungsbeispiel der Erfindung. Es ist jedoch für den Fachmann klar, dass verschiedene Änderungen und Modifikationen getroffen werden können, ohne vom Rahmen der Erfindung abzuweichen, die durch die folgenden Ansprüche definiert ist.

Claims (27)

  1. Verfahren zur Konfigurierung eines Funknetzes, das Netzknoten aufweist, die einer sich dynamisch ändernden Topologie unterworfen sind, wobei das Verfahren die folgenden Schritte aufweist: es wird ein Funknetz in eine Anzahl physikalischer Teilnetze (12; U1, V1; U1, U'1, V1) aufgeteilt, wobei jedes physikalische Teilnetz (12; U1, V1; U1, U'1, V1) eine gewisse Zahl von Netzknoten (8.17, 9.17, 11.17, 12.10, 12.15, 12.17; U1U0, U1V0, V1V0; U1U0, U1U'0, V1U'0, V1V0; U1U0; U'1U0, U'1V0, V1V0) relativ dicht benachbart zueinander aufweist, und ein Knoten oder mehrere Knoten eines gegebenen physikalischen Teilnetzes in der Lage sind, Knoten benachbarter physikalischer Teilnetze zu erreichen; es wird jeder Knoten (8.17, 9.17, 11.17, 12.10, 12.15, 12.17; U1U0, U1V0, V1V0; U1U0, U1U'0, V1U'0, V1V0; U1U0; U'1U0, U'1V0, V1V0) eines jeden physikalischen Teilnetzes (12; U1, V1; U1, U'1, V1) einem entsprechenden Knoten eines jeden der anderen physikalischen Teilnetze angegliedert, wodurch eine bestimmte Zahl virtueller Teilnetze definiert wird; es wird ein gegebener Knoten des Netzes mit den gegenwärtigen Adressen anderer Knoten aktualisiert, die Glieder des gleichen physikalischen Teilnetzes und des gleichen virtuellen Teilnetzes wie der gegebene Knoten sind; und es wird ein Kommunikationspfad von einem Quellknoten eines physikalischen Teilnetzes nach einem Zielknoten eines weiteren physikalischen Teilnetzes geleitet, indem gewisse Teile des Pfades innerhalb eines oder mehrerer physikalischer Teilnetze (12; U1, V1; U1, U'1, V1) während einer ersten Übertragungsphase geleitet werden, und indem die übrigen Teile des Pfades innerhalb von einem oder mehreren virtuellen Teilnetzen während einer zweiten Übertragungsphase geleitet werden.
  2. Verfahren nach Anspruch 1, bei welchem die erste Übertragungsphase und die zweite Übertragungsphase miteinander abwechseln.
  3. Verfahren nach Anspruch 1 oder 2, bei welchem die Übertragungsleistung von Knoten, die Teile des Kommunikationspfades bilden, eingestellt wird, um einen geographischen Bereich zu bedecken, der im wesentlichen ihren physikalischen Teilnetzen (12; U1, V1; U1, U'1, V1) während der ersten Übertragungsphase entspricht.
  4. Verfahren nach einem der vorhergehenden Ansprüche, bei welchem eine eindeutige Adresse für jeden Netzknoten (8.17, 9.17, 11.17, 12.10, 12.15, 12.17; U1U0, U1V0, V1V0; U1U0, U1U'0, V1U'0, V1V0; U1U0; U'1U0, U'1V0, V1V0) definiert wird, indem ein physikalisches und ein virtuelles Teilnetz identifiziert werden, mit denen der Knoten in der Adresse angegliedert ist.
  5. Verfahren nach einem der vorhergehenden Ansprüche, bei welchem die Zahl der physikalischen Teilnetze (12; U1, V1; U1, U'1, V1) des Funknetzes im wesentlichen gleich zur Zahl der Knoten in jedem der physikalischen Teilnetze eingestellt wird.
  6. Verfahren nach einem der vorhergehenden Ansprüche, bei welchem der Leitschritt durchgeführt wird, indem ein physikalisches Teilnetz (12; U1, V1; U1, U'1, V1) identifiziert wird, dem entweder ein Quellknoten oder ein Zielknoten angegliedert ist, und indem ein Teil des Kommunikationspfades innerhalb des identifizierten physikalischen Teilnetzes während der ersten Übertragungsphase geleitet wird.
  7. Verfahren nach einem der vorhergehenden Ansprüche, bei welchem der Leitschritt durchgeführt wird, indem ein virtuelles Teilnetz identifiziert wird, dem entweder ein Quellknoten oder ein Zielknoten angegliedert wird, und indem ein Teil des Kommunikationspfades durch das identifizierte virtuelle Teilnetz während der zweiten Übertragungsphase geleitet wird.
  8. Verfahren nach einem der vorhergehenden Ansprüche, bei welchem der Leitschritt durchgeführt wird, indem ein kürzester Pfad definiert wird, der höchstens ein physikalisches Teilnetz (12; U1, V1; U1, U'1, V1) und ein virtuelles Teilnetz überquert.
  9. Verfahren nach einem der vorhergehenden Ansprüche, bei welchem der Leitschritt durchgeführt wird, indem ein langer Pfad definiert wird, der höchstens drei verschiedene Teilnetze überquert, und zwar entweder in einer physikalisch-virtuell-physikalischen Ordnung oder einer virtuel-physikalisch-virtuellen Ordnung.
  10. Verfahren nach Anspruch 4, bei welchem ein mobiler Knoten von einem ersten physikalischen Teilnetz freigegeben wird, um mit einem zweiten physikalischen Teilnetz verbunden zu werden, indem eine Adresse dem mobilen Knoten zugeordnet wird, die das zweite physikalische Teilnetz identifiziert, wenn der mobile Knoten in einem Bereich des zweiten physikalischen Teilnetzes befindlich ist.
  11. Verfahren nach Anspruch 10, bei welchem der mobile Knoten an ein virtuelles Teilnetz angegliedert wird, das für einen Knoten verfügbar ist, der in das zweite physikalische Teilnetz eintritt, und es wird das verfügbare virtuelle Teilnetz in der Adresse identifiziert, die dem mobilen Knoten zugeordnet ist.
  12. Verfahren nach Anspruch 4, bei welchem ein Netzknoten mit Adressen aktualisiert wird, die gegenwärtig von anderen Knoten in physikalischen und virtuellen Teilnetzen gemeinsam mit dem Netzwerk-Knoten benutzt werden.
  13. Verfahren nach Anspruch 12, bei welchem im Aktualisierungsschritt die gegenwärtigen Adressen anderer Knoten ihren logischen Nachbarknoten angekündigt werden.
  14. Verfahren nach Anspruch 10, bei welchem eine Gastadresse einem mobilen Knoten im Bereich des zweiten physikalischen Teilnetzes zugeordnet wird, wenn kein virtuelles Teilnetz zur Angliederung an den mobilen Knoten verfügbar ist, und es wird der mobile Knoten nur während der ersten Übertragungsphase als Teil des Kommunikationspfades freigegeben.
  15. Knotenstruktur für ein Kommunikationsnetz, bei welchem gewisse Knoten des Netzes einer dynamisch ändernden Topologie ausgesetzt sind, wobei die Knotenstruktur die folgenden Merkmale aufweist: Transceiver-Mittel (22, 24), um Teile der Kommunikationspfade im Netz zu errichten, und Prozessormittel (30) zur Steuerung der Arbeitsweise von Teilen der Knotenstruktur; wobei die Prozessormittel folgende Teile umfassen: Mittel zur Unterteilung des Netzes in eine Anzahl physikalischer Teilnetze (12; U1, V1; U1, U'1, V1), wobei jedes physikalische Teilnetz eine bestimmte Zahl von Netzknoten (8.17, 9.17, 11.17, 12.10, 12.15, 12.17; U1U0, U1V0, V1V0; U1U0, U1U'0, V1U'0, V1V0; U1U0; U'1U0, U'1V0, V1V0) in relativ dichter Nachbarschaft miteinander aufweist; Mittel, um jeden Knoten (8.17, 9.17, 11.17, 12.10, 12.15, 12.17; U1U0, U1V0, V1V0; U1U0, U1U'0, V1U'0, V1V0; U1U0; U'1U0, U'1V0, V1V0) eines jeden physikalischen Teilnetzes (12; U1, V1; U1, U'1, V1) an einen entsprechenden Knoten eines jeden anderen physikalischen Teilnetzes anzugliedern, um eine gewisse Zahl virtueller Teilnetze zu definieren und Mittel, um einen Kommunikationspfad von einem Quellknoten eines physikalischen Teilnetzes nach einem Zielknoten eines weiteren physikalischen Teilnetzes zu leiten, wobei Mittel vorhanden sind, um gewisse Teile des Pfades innerhalb eines oder mehrerer physikalischer Teilnetze (12; U1, V1; U1, U'1, V1) während der ersten Übertragungsphase zu leiten und um die übrigen Teile des Pfades innerhalb eines oder mehrerer virtueller Teilnetze während einer zweiten Übertragungsphase zu leiten.
  16. Knotenstruktur nach Anspruch 15, bei welcher die Prozessormittel (30) Mittel aufweisen, um die erste Übertragungsphase und die zweite Übertragungsphase miteinander zu ändern.
  17. Knotenstruktur nach den Ansprüchen 15 oder 16, bei welcher die Transceiver-Mittel (22, 24) und die Prozessormittel (30) so angeordnet sind, dass die Übertragungsleistung der Knoten die Teile des Kommunikationspfades bilden, so eingestellt wird, dass ein geographischer Bereich bedeckt wird, der im wesentlichen den physikalischen Teilnetzen (12; U1, V1; U1, U'1, V1) während der ersten Übertragungsphase entspricht.
  18. Knotenstruktur nach einem der Ansprüche 15 bis 17, bei welcher die Prozessormittel (30) Mittel aufweisen, um eine eindeutige Adresse für jeden Netzwerk-Knoten (8.17, 9.17, 11.17, 12.10, 12.15, 12.17; U1U0, U1V0, V1V0; U1U0, U1U'0, V1U'0, V1V0; U1U0; U'1U0, U'1V0, V1V0) zu definieren, indem ein physikalisches und ein virtuelles Teilnetz identifiziert wird, denen der Knoten in der Adresse angegliedert wird.
  19. Knotenstruktur nach einem der Ansprüche 15 bis 18, bei welcher die Leitmittel Mittel umfassen, um ein physikalisches Teilnetz (12; U1, V1; U1, U'1, V1) zu identifizieren, dem entweder ein Quellknoten oder ein Zielknoten angegliedert ist, und um einen Teil des Kommunikationspfades innerhalb des identifizierten physikalischen Teilnetzes während der ersten Übertragungsphase zu leiten.
  20. Knotenstruktur nach einem der Ansprüche 15 bis 19, bei welcher die Leitmittel Mittel umfassen, um ein virtuelles Teilnetz zu identifizieren, dem entweder ein Quellknoten oder ein Zielknoten angegliedert ist, und um einen Teil des Kommunikationspfades über das identifizierte virtuelle Teilnetz während der zweiten Übertragungsphase zu leiten.
  21. Knotenstruktur nach einem der Ansprüche 15 bis 20, bei welcher die Leitmittel Mittel umfassen, um einen kürzesten Pfad zu definieren, der höchstens ein physikalisches Teilnetz und ein virtuelles Teilnetz überquert.
  22. Knotenstruktur nach einem der Ansprüche 15 bis 21, bei welcher die Leitmittel Mittel umfassen, um einen langen Pfad zu definieren, der höchstens drei unterschiedliche Teilnetze überquert, und zwar entweder in einer physikalisch-virtuellen-physikalischen Ordnung oder einer virtuellen-physikalischen-virtuellen Ordnung.
  23. Knotenstruktur nach 18, bei welcher die Prozessormittel (30) Mittel umfassen, um einen mobilen Knoten von einem ersten physikalischen Teilnetz freizugeben und ihn mit einem zweiten physikalischen Teilnetz zu verbinden, wobei Mittel vorgesehen sind, um eine Adresse dem mobilen Knoten zuzuordnen, der das zweite physikalische Teilnetz identifiziert, wenn der mobile Knoten in dem Bereich des zweiten physikalischen Teilnetzes angeordnet ist.
  24. Knotenstruktur nach Anspruch 23, bei welcher die Prozessormittel (30) Mittel aufweisen, um den mobilen Knoten an ein virtuelles Teilnetz anzugliedern, das für einen Knoten verfügbar ist, der in das zweite physikalische Teilnetz eintritt und um das verfügbare virtuelle Teilnetz in der Adresse zu identifizieren, die dem mobilen Knoten zugeordnet ist.
  25. Knotenstruktur nach Anspruch 18, welche Mittel aufweist, um einen Netzwerkknoten mit Adressen zu aktualisieren, die gegenwärtig von anderen Knoten in physikalischen und virtuellen Teilnetzen gemeinsam mit dem Netzwerkknoten benutzt werden.
  26. Knotenstruktur nach Anspruch 25, bei welcher die Aktualisierungsmittel Mittel aufweisen, um den gegenwärtigen Adressen der anderen Knoten ihren logischen Nachbarknoten anzukündigen.
  27. Knotenstruktur nach Anspruch 23, bei welcher die Prozessormittel (30) Mittel aufweisen, um eine Gastadresse einem mobilen Knoten im Bereich eines zweiten physikalischen Teilnetzes zuzuweisen, zur Angliederung des mobilen Knotens, wenn kein virtuelles Teilnetz verfügbar ist, und es sind Mittel vorgesehen, die den mobilen Knoten als Teil des Kommunikationspfades nur während der ersten Übertragungsphase freigeben.
DE69633574T 1996-03-26 1996-05-30 Architektur für mobile funknetze mit dynamischer topologieanpassung mit hilfe von virtualen unternetzen Expired - Lifetime DE69633574T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US624730 1996-03-26
US08/624,730 US5652751A (en) 1996-03-26 1996-03-26 Architecture for mobile radio networks with dynamically changing topology using virtual subnets
PCT/US1996/008009 WO1997036444A1 (en) 1996-03-26 1996-05-30 An architecture for mobile radio networks with dynamically changing topology using virtual subnets

Publications (2)

Publication Number Publication Date
DE69633574D1 DE69633574D1 (de) 2004-11-11
DE69633574T2 true DE69633574T2 (de) 2005-02-24

Family

ID=24503111

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69633574T Expired - Lifetime DE69633574T2 (de) 1996-03-26 1996-05-30 Architektur für mobile funknetze mit dynamischer topologieanpassung mit hilfe von virtualen unternetzen

Country Status (5)

Country Link
US (1) US5652751A (de)
EP (1) EP0886981B1 (de)
JP (1) JP3810440B2 (de)
DE (1) DE69633574T2 (de)
WO (1) WO1997036444A1 (de)

Families Citing this family (239)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL9301544A (nl) * 1993-09-07 1995-04-03 Nederland Ptt Werkwijze voor het kiezen van verbindingen in netwerken, en netwerken waarin de werkwijze wordt toegepast.
US5854899A (en) * 1996-05-09 1998-12-29 Bay Networks, Inc. Method and apparatus for managing virtual circuits and routing packets in a network/subnetwork environment
US6075777A (en) * 1996-08-21 2000-06-13 Lucent Technologies Inc. Network flow framework for online dynamic channel allocation
US6581104B1 (en) * 1996-10-01 2003-06-17 International Business Machines Corporation Load balancing in a distributed computer enterprise environment
GB9625020D0 (en) * 1996-11-29 1997-01-15 Northern Telecom Ltd Network restoration
GB9720152D0 (en) * 1996-12-18 1997-11-26 Mayup Limited Communications system and method
JP3097581B2 (ja) 1996-12-27 2000-10-10 日本電気株式会社 アドホックローカルエリアネットワークの構成方法、通信方法及び端末
DE19700303B4 (de) * 1997-01-08 2005-11-03 Deutsches Zentrum für Luft- und Raumfahrt e.V. Funkübertragungsverfahren für digitale Multimediatensignale zwischen Teilnehmerstationen in einem lokalen Netz
US5949760A (en) * 1997-03-21 1999-09-07 Rockwell International Corporation Simultaneous channel access transmission method for a multi-hop communications radio network
CA2282382A1 (en) * 1997-04-18 1998-10-29 Nortel Networks Corporation Connectionless communications network
US6011780A (en) * 1997-05-23 2000-01-04 Stevens Institute Of Technology Transparant non-disruptable ATM network
US5991808A (en) * 1997-06-02 1999-11-23 Digital Equipment Corporation Task processing optimization in a multiprocessor system
JP3180726B2 (ja) * 1997-08-05 2001-06-25 日本電気株式会社 移動端末の制御方法
FI106509B (fi) 1997-09-26 2001-02-15 Nokia Networks Oy Laillinen salakuuntelu tietoliikenneverkossa
WO1999040694A1 (de) * 1998-02-05 1999-08-12 Mitsubishi International Gmbh Verfahren zum aufbau einer funkverbindung und ein telekommunikationsnetz
US6147986A (en) * 1998-03-06 2000-11-14 Lucent Technologies Inc. Address updating of wireless mobile terminal hosts affiliated with a wired network
AU3214899A (en) * 1998-04-30 1999-11-23 Motorola, Inc. System and method for dynamically reconfiguring communication system performancethreshold data
US6400954B1 (en) * 1998-05-15 2002-06-04 Tlelefonaktiebolaget Lm Ericsson (Publ) Methods and systems for mode selection based on access network capacity
US6167501A (en) * 1998-06-05 2000-12-26 Billions Of Operations Per Second, Inc. Methods and apparatus for manarray PE-PE switch control
US6304556B1 (en) 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
DE19848341A1 (de) * 1998-10-21 2000-04-27 Philips Corp Intellectual Pty Automatische Konfigurierung eines Brücken-Terminals zur Übertragung von Daten zwischen mehreren Sub-Netzwerken in einem lokalen Netzwerk
US6584102B1 (en) * 1998-12-21 2003-06-24 At&T Corp. Communication network apparatus and method
EP1142227A2 (de) * 1998-12-23 2001-10-10 Nokia Wireless Routers, Inc. Ein vereinhetlichtes leitwegsystem für eine adhocnetzverbindung
US6104712A (en) * 1999-02-22 2000-08-15 Robert; Bruno G. Wireless communication network including plural migratory access nodes
DE19918896A1 (de) 1999-04-26 2000-11-02 Mueschenborn Hans Joachim Logisches Netzwerksystem
US6331973B1 (en) 1999-04-30 2001-12-18 Rockwell Collins, Inc. Unifying slot assignment protocol multiple access system
US6504829B1 (en) * 1999-06-28 2003-01-07 Rockwell Collins, Inc. Method and apparatus for managing communication resources using channelized neighborhoods
AU6063200A (en) * 1999-06-30 2001-01-31 Apcot Medical Systems, Inc. Method and system for data communications and dynamic networking between vehicles
US6891820B1 (en) * 1999-07-06 2005-05-10 Broadcom Corporation Utilization of the internet protocol to facilitate communication involving mobile devices
US6654614B2 (en) 1999-07-06 2003-11-25 Widcomm, Inc. Implementation of power control in a wireless overlay network
US6691173B2 (en) 1999-07-06 2004-02-10 Widcomm, Inc. Distributed management of an extended network containing short-range wireless links
US6788702B1 (en) * 1999-10-15 2004-09-07 Nokia Wireless Routers, Inc. Protocol for neighborhood-established transmission scheduling
US6836463B2 (en) 1999-10-15 2004-12-28 Nokia Corporation System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks
US6711409B1 (en) * 1999-12-15 2004-03-23 Bbnt Solutions Llc Node belonging to multiple clusters in an ad hoc wireless network
DE19961399C2 (de) * 1999-12-20 2002-08-22 Mueschenborn Hans Joachim Schutz sicherheitskritischer Daten in Netzwerken
US8019836B2 (en) 2002-01-02 2011-09-13 Mesh Comm, Llc Wireless communication enabled meter and network
US6870816B1 (en) * 2000-03-01 2005-03-22 Motorola, Inc. Self-organizing network with decision engine and method
US7042863B1 (en) 2000-03-13 2006-05-09 Broadcom Corporation Efficient time-division multiplexed addressing protocol
US6816460B1 (en) * 2000-03-14 2004-11-09 Lucent Technologies Inc. Location based routing for mobile ad-hoc networks
US7284266B1 (en) 2000-03-21 2007-10-16 Broadcom Corporation System and method for secure biometric identification
US6643336B1 (en) 2000-04-18 2003-11-04 Widcomm, Inc. DC offset and bit timing system and method for use with a wireless transceiver
US6791994B1 (en) 2000-04-19 2004-09-14 Rockwell Collins, Inc. Method and apparatus for assigning receive slots in a dynamic assignment environment
US6873610B1 (en) * 2000-05-01 2005-03-29 Mobular Technologies, Inc. System and method for efficiently accessing affiliated network addresses from a wireless device
WO2002003091A2 (en) * 2000-07-03 2002-01-10 Ecole Polytechnique Federale De Lausanne (Epfl) Method and wireless terminal for generating and maintaining a relative positioning system
US6950657B1 (en) * 2000-07-03 2005-09-27 Lucent Technologies Inc. Method for providing multiple points of connectivity to subscribers of wireless communication networks
US6781967B1 (en) 2000-08-29 2004-08-24 Rockwell Collins, Inc. Scheduling techniques for receiver directed broadcast applications
US6810022B1 (en) 2000-08-29 2004-10-26 Rockwell Collins Full duplex communication slot assignment
US6885651B1 (en) 2000-08-29 2005-04-26 Rockwell Collins Maintaining an adaptive broadcast channel using both transmitter directed and receiver directed broadcasts
US6928061B1 (en) 2000-09-06 2005-08-09 Nokia, Inc. Transmission-scheduling coordination among collocated internet radios
US6973053B1 (en) 2000-09-12 2005-12-06 Bbnt Solutions Llc Using direct cluster member to cluster member links to improve performance in mobile communication systems
FR2814631B1 (fr) * 2000-09-26 2003-04-25 Thomson Csf Procede pour conserver et/ou retablir des liaisons de communication dans un reseau planifie a composantes mobiles
GB2367970B (en) * 2000-10-09 2004-01-21 Ericsson Telefon Ab L M Network topologies
US6807165B2 (en) 2000-11-08 2004-10-19 Meshnetworks, Inc. Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel
US6873839B2 (en) 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
US7072650B2 (en) * 2000-11-13 2006-07-04 Meshnetworks, Inc. Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks
US7830273B2 (en) * 2005-08-18 2010-11-09 Terahop Networks, Inc. Sensor networks for pipeline monitoring
US20100330930A1 (en) * 2000-12-22 2010-12-30 Twitchell Robert W Lprf device wake up using wireless tag
US7133704B2 (en) * 2000-12-22 2006-11-07 Terahop Networks, Inc. Manufacture of LPRF device wake up using wireless tag
US6745027B2 (en) 2000-12-22 2004-06-01 Seekernet Incorporated Class switched networks for tracking articles
US7155264B2 (en) * 2000-12-22 2006-12-26 Terahop Networks, Inc. Systems and methods having LPRF device wake up using wireless tag
US7554442B2 (en) * 2005-06-17 2009-06-30 Terahop Networks, Inc. Event-driven mobile hazmat monitoring
US8280345B2 (en) * 2000-12-22 2012-10-02 Google Inc. LPRF device wake up using wireless tag
US7742772B2 (en) * 2005-10-31 2010-06-22 Terahop Networks, Inc. Determining relative elevation using GPS and ranging
US7830850B2 (en) * 2000-12-22 2010-11-09 Terahop Networks, Inc. Class-switching in class-based data communcations network
US7430437B2 (en) * 2000-12-22 2008-09-30 Terahop Networks, Inc. Transmitting sensor-acquired data using step-power filtering
US7539520B2 (en) * 2005-06-17 2009-05-26 Terahop Networks, Inc. Remote sensor interface (RSI) having power conservative transceiver for transmitting and receiving wakeup signals
US6934540B2 (en) * 2000-12-22 2005-08-23 Seekernet, Inc. Network formation in asset-tracking system based on asset class
US7209468B2 (en) * 2000-12-22 2007-04-24 Terahop Networks, Inc. Forming communication cluster of wireless AD HOC network based on common designation
US7522568B2 (en) * 2000-12-22 2009-04-21 Terahop Networks, Inc. Propagating ad hoc wireless networks based on common designation and routine
US7209771B2 (en) * 2000-12-22 2007-04-24 Terahop Networks, Inc. Battery powered wireless transceiver having LPRF component and second wake up receiver
US8315563B2 (en) * 2000-12-22 2012-11-20 Google Inc. Wireless reader tags (WRTs) with sensor components in asset monitoring and tracking systems
US7221668B2 (en) * 2000-12-22 2007-05-22 Terahop Networks, Inc. Communications within population of wireless transceivers based on common designation
US8144671B2 (en) 2005-07-01 2012-03-27 Twitchell Jr Robert W Communicating via nondeterministic and deterministic network routing
US7526381B2 (en) * 2005-06-03 2009-04-28 Terahop Networks, Inc. Network aided terrestrial triangulation using stars (NATTS)
US7200132B2 (en) * 2000-12-22 2007-04-03 Terahop Networks, Inc. Forming ad hoc RSI networks among transceivers sharing common designation
US7574300B2 (en) * 2005-06-16 2009-08-11 Terahop Networks, Inc. GPS denial device detection and location system
US7542849B2 (en) * 2005-06-03 2009-06-02 Terahop Networks, Inc. Network aided terrestrial triangulation using stars (NATTS)
US7583769B2 (en) * 2005-06-16 2009-09-01 Terahop Netowrks, Inc. Operating GPS receivers in GPS-adverse environment
US7705747B2 (en) * 2005-08-18 2010-04-27 Terahop Networks, Inc. Sensor networks for monitoring pipelines and power lines
US7733818B2 (en) * 2000-12-22 2010-06-08 Terahop Networks, Inc. Intelligent node communication using network formation messages in a mobile Ad hoc network
US7563991B2 (en) * 2005-06-08 2009-07-21 Terahop Networks, Inc. All weather housing assembly for electronic components
US20080303897A1 (en) * 2000-12-22 2008-12-11 Terahop Networks, Inc. Visually capturing and monitoring contents and events of cargo container
US7574168B2 (en) * 2005-06-16 2009-08-11 Terahop Networks, Inc. Selective GPS denial system
US7391321B2 (en) * 2005-01-10 2008-06-24 Terahop Networks, Inc. Keyhole communication device for tracking and monitoring shipping container and contents thereof
US7783246B2 (en) * 2005-06-16 2010-08-24 Terahop Networks, Inc. Tactical GPS denial and denial detection system
NL1017388C2 (nl) 2001-02-16 2002-08-19 Marc Van Oldenborgh Organisch datanetwerk met een dynamische topologie.
US7151769B2 (en) * 2001-03-22 2006-12-19 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service
US20020142721A1 (en) * 2001-03-29 2002-10-03 Motorola, Inc. Method and device for selecting a wireless communication path
US20020145978A1 (en) * 2001-04-05 2002-10-10 Batsell Stephen G. Mrp-based hybrid routing for mobile ad hoc networks
US7106820B2 (en) * 2001-04-10 2006-09-12 Broadcom Corporation System and method for establishing word synchronization
US7269183B2 (en) 2001-04-27 2007-09-11 Broadcom Corporation System and method for connecting bluetooth-enabled devices to a personal computer
DE10122042A1 (de) * 2001-05-07 2002-11-14 Philips Corp Intellectual Pty Netzwerk mit priorisierter Datenweiterleitung zwischen Sub-Netzwerken
DE10127880A1 (de) * 2001-06-11 2002-12-12 Philips Corp Intellectual Pty Dynamisches Netzwerk und Routing-Verfahren für ein dynamisches Netzwerk
EP1395942A4 (de) * 2001-06-14 2009-07-22 Meshnetworks Inc Eingebettete routing-algorithmen unter der internet-protokoll-routing-schicht eines softwarearchitekturprotokollstapels in einem mobil-ad-hoc-netzwerk
MXPA03010849A (es) * 2001-06-30 2004-11-22 Nokia Inc Aparato y metodo para entrega de paquetes en redes inalambricas con multiples salatos sucesivos.
US7072323B2 (en) * 2001-08-15 2006-07-04 Meshnetworks, Inc. System and method for performing soft handoff in a wireless data network
US7206294B2 (en) * 2001-08-15 2007-04-17 Meshnetworks, Inc. Movable access points and repeaters for minimizing coverage and capacity constraints in a wireless communications network and a method for using the same
US7349380B2 (en) * 2001-08-15 2008-03-25 Meshnetworks, Inc. System and method for providing an addressing and proxy scheme for facilitating mobility of wireless nodes between wired access points on a core network of a communications network
US7613458B2 (en) * 2001-08-28 2009-11-03 Meshnetworks, Inc. System and method for enabling a radio node to selectably function as a router in a wireless communications network
US7145903B2 (en) * 2001-09-06 2006-12-05 Meshnetworks, Inc. Multi-master bus architecture for system-on-chip designs
DE60219932T2 (de) * 2001-09-25 2007-09-06 MeshNetworks, Inc., Maitland Ssystgem und Verfahren zur Verwendung von Algorithmen und Protokollen zur optimierung von CSMA-Protokollen (Carrier Sense Multiple Access) in drahtlosen Netzwerken
US6754188B1 (en) 2001-09-28 2004-06-22 Meshnetworks, Inc. System and method for enabling a node in an ad-hoc packet-switched wireless communications network to route packets based on packet content
US20030069976A1 (en) * 2001-10-05 2003-04-10 Adc Telecommunications, Inc. Intelligent round robining
US6768730B1 (en) 2001-10-11 2004-07-27 Meshnetworks, Inc. System and method for efficiently performing two-way ranging to determine the location of a wireless node in a communications network
US6771666B2 (en) 2002-03-15 2004-08-03 Meshnetworks, Inc. System and method for trans-medium address resolution on an ad-hoc network with at least one highly disconnected medium having multiple access points to other media
US6982982B1 (en) 2001-10-23 2006-01-03 Meshnetworks, Inc. System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks
US6937602B2 (en) * 2001-10-23 2005-08-30 Meshnetworks, Inc. System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks
US7120456B1 (en) 2001-11-07 2006-10-10 Bbn Technologies Corp. Wireless terminals with multiple transceivers
US7181214B1 (en) 2001-11-13 2007-02-20 Meshnetworks, Inc. System and method for determining the measure of mobility of a subscriber device in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points
US7136587B1 (en) 2001-11-15 2006-11-14 Meshnetworks, Inc. System and method for providing simulated hardware-in-the-loop testing of wireless communications networks
US6728545B1 (en) 2001-11-16 2004-04-27 Meshnetworks, Inc. System and method for computing the location of a mobile terminal in a wireless communications network
US7221686B1 (en) 2001-11-30 2007-05-22 Meshnetworks, Inc. System and method for computing the signal propagation time and the clock correction for mobile stations in a wireless network
WO2003051061A2 (de) * 2001-12-11 2003-06-19 Ip2H Ag Verfahren zum aufbau einer telekommunikationsverbindung und ein telekommunikationsnetz
US7190672B1 (en) 2001-12-19 2007-03-13 Meshnetworks, Inc. System and method for using destination-directed spreading codes in a multi-channel metropolitan area wireless communications network
US7180875B1 (en) 2001-12-20 2007-02-20 Meshnetworks, Inc. System and method for performing macro-diversity selection and distribution of routes for routing data packets in Ad-Hoc networks
US7106707B1 (en) 2001-12-20 2006-09-12 Meshnetworks, Inc. System and method for performing code and frequency channel selection for combined CDMA/FDMA spread spectrum communication systems
US7280545B1 (en) 2001-12-20 2007-10-09 Nagle Darragh J Complex adaptive routing system and method for a nodal communication network
US7072618B1 (en) 2001-12-21 2006-07-04 Meshnetworks, Inc. Adaptive threshold selection system and method for detection of a signal in the presence of interference
US7035539B2 (en) * 2002-01-09 2006-04-25 Fujitsu Limited Interconnecting nodes in an optical communication system
US7117264B2 (en) * 2002-01-10 2006-10-03 International Business Machines Corporation Method and system for peer to peer communication in a network environment
US6674790B1 (en) 2002-01-24 2004-01-06 Meshnetworks, Inc. System and method employing concatenated spreading sequences to provide data modulated spread signals having increased data rates with extended multi-path delay spread
US7058018B1 (en) 2002-03-06 2006-06-06 Meshnetworks, Inc. System and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer II routing in a wireless communication network
US6617990B1 (en) 2002-03-06 2003-09-09 Meshnetworks Digital-to-analog converter using pseudo-random sequences and a method for using the same
US6904021B2 (en) 2002-03-15 2005-06-07 Meshnetworks, Inc. System and method for providing adaptive control of transmit power and data rate in an ad-hoc communication network
JP4199672B2 (ja) 2002-03-15 2008-12-17 メシュネットワークス、インコーポレイテッド Ipアドレスからmacアドレスへのマッピングの自動構成およびゲートウェイの存在の発見を行うシステムおよび方法
US7433691B1 (en) * 2002-03-25 2008-10-07 Meshnetworks, Inc. System and method for enabling an access point in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points to identify the location of subscriber device
US6987795B1 (en) 2002-04-08 2006-01-17 Meshnetworks, Inc. System and method for selecting spreading codes based on multipath delay profile estimation for wireless transceivers in a communication network
US7200149B1 (en) 2002-04-12 2007-04-03 Meshnetworks, Inc. System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection
US7107498B1 (en) 2002-04-16 2006-09-12 Methnetworks, Inc. System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network
US6580981B1 (en) 2002-04-16 2003-06-17 Meshnetworks, Inc. System and method for providing wireless telematics store and forward messaging for peer-to-peer and peer-to-peer-to-infrastructure a communication network
US7142524B2 (en) * 2002-05-01 2006-11-28 Meshnetworks, Inc. System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network
US6970444B2 (en) 2002-05-13 2005-11-29 Meshnetworks, Inc. System and method for self propagating information in ad-hoc peer-to-peer networks
US7284268B2 (en) 2002-05-16 2007-10-16 Meshnetworks, Inc. System and method for a routing device to securely share network data with a host utilizing a hardware firewall
US7016306B2 (en) * 2002-05-16 2006-03-21 Meshnetworks, Inc. System and method for performing multiple network routing and provisioning in overlapping wireless deployments
US7167715B2 (en) * 2002-05-17 2007-01-23 Meshnetworks, Inc. System and method for determining relative positioning in AD-HOC networks
US7106703B1 (en) 2002-05-28 2006-09-12 Meshnetworks, Inc. System and method for controlling pipeline delays by adjusting the power levels at which nodes in an ad-hoc network transmit data packets
US7054126B2 (en) * 2002-06-05 2006-05-30 Meshnetworks, Inc. System and method for improving the accuracy of time of arrival measurements in a wireless ad-hoc communications network
US6687259B2 (en) 2002-06-05 2004-02-03 Meshnetworks, Inc. ARQ MAC for ad-hoc communication networks and a method for using the same
US7610027B2 (en) * 2002-06-05 2009-10-27 Meshnetworks, Inc. Method and apparatus to maintain specification absorption rate at a wireless node
US6744766B2 (en) 2002-06-05 2004-06-01 Meshnetworks, Inc. Hybrid ARQ for a wireless Ad-Hoc network and a method for using the same
WO2003105353A2 (en) * 2002-06-11 2003-12-18 Meshnetworks, Inc. System and method for multicast media access using broadcast transmissions with multiple acknowledgments in an ad-hoc communications network
US7215638B1 (en) 2002-06-19 2007-05-08 Meshnetworks, Inc. System and method to provide 911 access in voice over internet protocol systems without compromising network security
US7072432B2 (en) * 2002-07-05 2006-07-04 Meshnetworks, Inc. System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks
US7796570B1 (en) 2002-07-12 2010-09-14 Meshnetworks, Inc. Method for sparse table accounting and dissemination from a mobile subscriber device in a wireless mobile ad-hoc network
US7046962B1 (en) 2002-07-18 2006-05-16 Meshnetworks, Inc. System and method for improving the quality of range measurement based upon historical data
US7042867B2 (en) * 2002-07-29 2006-05-09 Meshnetworks, Inc. System and method for determining physical location of a node in a wireless network during an authentication check of the node
US7707307B2 (en) * 2003-01-09 2010-04-27 Cisco Technology, Inc. Method and apparatus for constructing a backup route in a data communications network
ATE515856T1 (de) * 2003-01-13 2011-07-15 Meshnetworks Inc System und verfahren zur erzielung kontinuierlicherkonnektivität mit einem zugangspunkt oder gateway in einem drahtlosennetzwerk
WO2004084022A2 (en) * 2003-03-13 2004-09-30 Meshnetworks, Inc. Real-time system and method for computing location of mobile subcriber in a wireless ad-hoc network
WO2004084462A2 (en) * 2003-03-14 2004-09-30 Meshnetworks, Inc. A system and method for analyzing the precision of geo-location services in a wireless network terminal
US7526540B2 (en) * 2003-04-22 2009-04-28 International Business Machines Corporation System and method for assigning data collection agents to storage area network nodes in a storage area network resource management system
US7277394B2 (en) * 2003-05-12 2007-10-02 Motorola, Inc. Non interfering group based wireless network protocols
KR100791802B1 (ko) * 2003-06-05 2008-01-04 메시네트웍스, 인코포레이티드 애드혹 무선통신 네트워크에서의 최적 라우팅
US7734809B2 (en) * 2003-06-05 2010-06-08 Meshnetworks, Inc. System and method to maximize channel utilization in a multi-channel wireless communication network
WO2004109475A2 (en) * 2003-06-05 2004-12-16 Meshnetworks, Inc. System and method for determining synchronization point in ofdm modems for accurate time of flight measurement
US7215966B2 (en) * 2003-06-05 2007-05-08 Meshnetworks, Inc. System and method for determining location of a device in a wireless communication network
EP1632045B1 (de) 2003-06-06 2013-08-21 Meshnetworks, Inc. System und verfahren zur bereitstellung von fairness und dienstdifferenzierung in ad-hoc-netzwerken
EP1632057B1 (de) * 2003-06-06 2014-07-23 Meshnetworks, Inc. Mac-protokoll zum genauen berechnen der position von drahtlosen geräten innerhalb von gebäuden
JP2006527524A (ja) * 2003-06-06 2006-11-30 メッシュネットワークス インコーポレイテッド 無線ネットワークにおけるリンク品質を特徴付けるためのシステムおよび方法
EP1632044B1 (de) * 2003-06-06 2011-10-19 Meshnetworks, Inc. Verfahren zur verbesserung der gesamtleistungsfähigkeit eines drahtlosen kommunikationsnetzes
US7580360B2 (en) * 2003-10-14 2009-08-25 Cisco Technology, Inc. Method and apparatus for generating routing information in a data communications network
US7385999B1 (en) 2003-10-20 2008-06-10 Rockwell Collins, Inc. Heuristics for combining inter-channel and intra-channel communications in a wireless communications environment
US7403780B2 (en) 2004-02-19 2008-07-22 Rockwell Collins, Inc. Hybrid open/closed loop filtering for link quality estimation
US7826372B1 (en) 2004-03-26 2010-11-02 Rockwell Collins, Inc. Network routing process for regulating traffic through advantaged and disadvantaged nodes
US7382799B1 (en) 2004-05-18 2008-06-03 Rockwell Collins, Inc. On-demand broadcast protocol
US7142107B2 (en) 2004-05-27 2006-11-28 Lawrence Kates Wireless sensor unit
US7310380B1 (en) 2004-05-28 2007-12-18 Rockwell Collins, Inc. Generic transmission parameter configuration
US7397810B1 (en) 2004-06-14 2008-07-08 Rockwell Collins, Inc. Artery nodes
US7577106B1 (en) 2004-07-12 2009-08-18 Cisco Technology, Inc. Method and apparatus for managing a transition for a class of data between first and second topologies in a data communications network
US7167463B2 (en) * 2004-10-07 2007-01-23 Meshnetworks, Inc. System and method for creating a spectrum agile wireless multi-hopping network
US7496644B2 (en) * 2004-11-05 2009-02-24 Cisco Technology, Inc. Method and apparatus for managing a network component change
EP1839286A2 (de) * 2005-01-10 2007-10-03 Terahop Networks, Inc. Schlüssellochkommunikationsvorrichtung zur verfolgung und überwachung von versandverpackungen und deren inhalt
US20060159024A1 (en) * 2005-01-18 2006-07-20 Hester Lance E Method and apparatus for responding to node anormalities within an ad-hoc network
US7894807B1 (en) * 2005-03-30 2011-02-22 Openwave Systems Inc. System and method for routing a wireless connection in a hybrid network
WO2006133151A1 (en) * 2005-06-03 2006-12-14 Terahop Networks, Inc. Using wake-up receivers for soft hand-off in wireless communications
US7606171B1 (en) 2005-07-28 2009-10-20 Rockwell Collins, Inc. Skeletal node rules for connected dominating set in ad-hoc networks
US7828342B2 (en) * 2005-07-29 2010-11-09 Terahop Networks, Inc. Reusable locking body, of bolt-type seal lock, having open-ended passageway and U-shaped bolt
US20070032245A1 (en) * 2005-08-05 2007-02-08 Alapuranen Pertti O Intelligent transportation system and method
CA2559142A1 (en) 2005-09-12 2007-03-12 Acuity Brands, Inc. Light management system having networked intelligent luminaire managers with enhanced diagnostics capabilities
US7817063B2 (en) 2005-10-05 2010-10-19 Abl Ip Holding Llc Method and system for remotely monitoring and controlling field devices with a street lamp elevated mesh network
IL179135A (en) * 2005-11-10 2010-11-30 Elbit Systems Electro Optics Elop Ltd Head up display mechanism
US8694435B1 (en) * 2005-11-14 2014-04-08 American Express Travel Related Services Company, Inc. System and method for linking point of sale devices within a virtual network
IL172915A (en) 2005-12-29 2012-03-29 Elbit Systems Ltd Geographical communication networking system and method
EP1972159A1 (de) * 2006-01-01 2008-09-24 Terahop Networks, Inc. Feststellung des vorhandenseins einer hf-kommunikationsvorrichtung
US20090129306A1 (en) * 2007-02-21 2009-05-21 Terahop Networks, Inc. Wake-up broadcast including network information in common designation ad hoc wireless networking
US7656851B1 (en) * 2006-10-12 2010-02-02 Bae Systems Information And Electronic Systems Integration Inc. Adaptive message routing for mobile ad HOC networks
US8045481B2 (en) * 2006-10-20 2011-10-25 Ciena Corporation System and method for supporting virtualized links at an exterior network-to-network interface
US8295295B2 (en) * 2007-01-24 2012-10-23 Cooper Technologies Company System and method for automatically segmenting and merging routing domains within networks
US8223680B2 (en) * 2007-02-21 2012-07-17 Google Inc. Mesh network control using common designation wake-up
US8594976B2 (en) * 2008-02-27 2013-11-26 Abl Ip Holding Llc System and method for streetlight monitoring diagnostics
WO2009151877A2 (en) 2008-05-16 2009-12-17 Terahop Networks, Inc. Systems and apparatus for securing a container
US8462662B2 (en) * 2008-05-16 2013-06-11 Google Inc. Updating node presence based on communication pathway
US8204028B2 (en) * 2008-06-12 2012-06-19 Intel Corporation Techniques for spatial reuse in wireless personal area networks based on virtual time divisional multiple access
US8391435B2 (en) 2008-12-25 2013-03-05 Google Inc. Receiver state estimation in a duty cycled radio
US8300551B2 (en) * 2009-01-28 2012-10-30 Google Inc. Ascertaining presence in wireless networks
US8705523B2 (en) 2009-02-05 2014-04-22 Google Inc. Conjoined class-based networking
US20150237400A1 (en) * 2013-01-05 2015-08-20 Benedict Ow Secured file distribution system and method
US9112790B2 (en) 2013-06-25 2015-08-18 Google Inc. Fabric network
US10749711B2 (en) 2013-07-10 2020-08-18 Nicira, Inc. Network-link method useful for a last-mile connectivity in an edge-gateway multipath system
US10454714B2 (en) 2013-07-10 2019-10-22 Nicira, Inc. Method and system of overlay flow control
US9693428B2 (en) 2014-10-15 2017-06-27 Abl Ip Holding Llc Lighting control with automated activation process
US9781814B2 (en) 2014-10-15 2017-10-03 Abl Ip Holding Llc Lighting control with integral dimming
US10498652B2 (en) 2015-04-13 2019-12-03 Nicira, Inc. Method and system of application-aware routing with crowdsourcing
US10425382B2 (en) 2015-04-13 2019-09-24 Nicira, Inc. Method and system of a cloud-based multipath routing protocol
US10135789B2 (en) * 2015-04-13 2018-11-20 Nicira, Inc. Method and system of establishing a virtual private network in a cloud service for branch networking
US20180219765A1 (en) 2017-01-31 2018-08-02 Waltz Networks Method and Apparatus for Network Traffic Control Optimization
US11706127B2 (en) 2017-01-31 2023-07-18 Vmware, Inc. High performance software-defined core network
US11121962B2 (en) 2017-01-31 2021-09-14 Vmware, Inc. High performance software-defined core network
US20200036624A1 (en) 2017-01-31 2020-01-30 The Mode Group High performance software-defined core network
US10992568B2 (en) 2017-01-31 2021-04-27 Vmware, Inc. High performance software-defined core network
US11252079B2 (en) 2017-01-31 2022-02-15 Vmware, Inc. High performance software-defined core network
US10992558B1 (en) 2017-11-06 2021-04-27 Vmware, Inc. Method and apparatus for distributed data network traffic optimization
US10778528B2 (en) 2017-02-11 2020-09-15 Nicira, Inc. Method and system of connecting to a multipath hub in a cluster
US10523539B2 (en) 2017-06-22 2019-12-31 Nicira, Inc. Method and system of resiliency in cloud-delivered SD-WAN
JP6951144B2 (ja) * 2017-07-24 2021-10-20 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America 位置推定装置および位置推定方法
US11115480B2 (en) 2017-10-02 2021-09-07 Vmware, Inc. Layer four optimization for a virtual network defined over public cloud
US11089111B2 (en) 2017-10-02 2021-08-10 Vmware, Inc. Layer four optimization for a virtual network defined over public cloud
US10959098B2 (en) 2017-10-02 2021-03-23 Vmware, Inc. Dynamically specifying multiple public cloud edge nodes to connect to an external multi-computer node
US10805114B2 (en) 2017-10-02 2020-10-13 Vmware, Inc. Processing data messages of a virtual network that are sent to and received from external service machines
US10999100B2 (en) 2017-10-02 2021-05-04 Vmware, Inc. Identifying multiple nodes in a virtual network defined over a set of public clouds to connect to an external SAAS provider
US10999165B2 (en) 2017-10-02 2021-05-04 Vmware, Inc. Three tiers of SaaS providers for deploying compute and network infrastructure in the public cloud
US11223514B2 (en) 2017-11-09 2022-01-11 Nicira, Inc. Method and system of a dynamic high-availability mode based on current wide area network connectivity
US11018995B2 (en) 2019-08-27 2021-05-25 Vmware, Inc. Alleviating congestion in a virtual network deployed over public clouds for an entity
US11611507B2 (en) 2019-10-28 2023-03-21 Vmware, Inc. Managing forwarding elements at edge nodes connected to a virtual network
US11394640B2 (en) 2019-12-12 2022-07-19 Vmware, Inc. Collecting and analyzing data regarding flows associated with DPI parameters
US11489783B2 (en) 2019-12-12 2022-11-01 Vmware, Inc. Performing deep packet inspection in a software defined wide area network
US20210234804A1 (en) 2020-01-24 2021-07-29 Vmware, Inc. Accurate traffic steering between links through sub-path path quality metrics
US11245641B2 (en) 2020-07-02 2022-02-08 Vmware, Inc. Methods and apparatus for application aware hub clustering techniques for a hyper scale SD-WAN
US11709710B2 (en) 2020-07-30 2023-07-25 Vmware, Inc. Memory allocator for I/O operations
US11575591B2 (en) 2020-11-17 2023-02-07 Vmware, Inc. Autonomous distributed forwarding plane traceability based anomaly detection in application traffic for hyper-scale SD-WAN
US11575600B2 (en) 2020-11-24 2023-02-07 Vmware, Inc. Tunnel-less SD-WAN
US11929903B2 (en) 2020-12-29 2024-03-12 VMware LLC Emulating packet flows to assess network links for SD-WAN
US11792127B2 (en) 2021-01-18 2023-10-17 Vmware, Inc. Network-aware load balancing
US11564286B2 (en) * 2021-04-30 2023-01-24 L3Harris Technologies, Inc. Gateway link management between disjoint subnetworks in a CDMA MANET
US11381499B1 (en) 2021-05-03 2022-07-05 Vmware, Inc. Routing meshes for facilitating routing through an SD-WAN
US11729065B2 (en) 2021-05-06 2023-08-15 Vmware, Inc. Methods for application defined virtual network service among multiple transport in SD-WAN
US11489720B1 (en) 2021-06-18 2022-11-01 Vmware, Inc. Method and apparatus to evaluate resource elements and public clouds for deploying tenant deployable elements based on harvested performance metrics
US11375005B1 (en) 2021-07-24 2022-06-28 Vmware, Inc. High availability solutions for a secure access service edge application
US11909815B2 (en) 2022-06-06 2024-02-20 VMware LLC Routing based on geolocation costs

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3794983A (en) * 1973-04-17 1974-02-26 K Sahin Communication method and network system
GB8910997D0 (en) * 1989-05-12 1989-06-28 Tunstall Telecom Ltd Radio transmission system
US5128934A (en) * 1990-06-29 1992-07-07 Motorola, Inc. Multiple transmitter message transmission system and method therefor
US5369784A (en) * 1991-08-01 1994-11-29 City Communications Limited Radio communications system using multiple simultaneously transmitting transceivers
JPH05300145A (ja) * 1992-02-21 1993-11-12 Nec Corp パス設定経路探索方法及びそれに用いる多重化装置
EP0608653A1 (de) * 1993-01-26 1994-08-03 International Business Machines Corporation Verfahren und Vorrichtung zur Informationweglenkung zwischen Knoten in einem Kommunikationsnetz
US5331637A (en) * 1993-07-30 1994-07-19 Bell Communications Research, Inc. Multicast routing using core based trees
US5412654A (en) * 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
US5485455A (en) * 1994-01-28 1996-01-16 Cabletron Systems, Inc. Network having secure fast packet switching and guaranteed quality of service
US5535195A (en) * 1994-05-06 1996-07-09 Motorola, Inc. Method for efficient aggregation of link metrics
US5521909A (en) * 1994-07-22 1996-05-28 Newbridge Networks Corporation Frame relay management system

Also Published As

Publication number Publication date
EP0886981A4 (de) 2002-05-22
US5652751A (en) 1997-07-29
EP0886981B1 (de) 2004-10-06
WO1997036444A1 (en) 1997-10-02
JP2002515202A (ja) 2002-05-21
EP0886981A1 (de) 1998-12-30
JP3810440B2 (ja) 2006-08-16
DE69633574D1 (de) 2004-11-11

Similar Documents

Publication Publication Date Title
DE69633574T2 (de) Architektur für mobile funknetze mit dynamischer topologieanpassung mit hilfe von virtualen unternetzen
EP1537704B1 (de) Verfahren zum routen einer verbindung von einer ersten mobilstation zu einer zweiten mobilstation, funkkommunikationssystem, zentrale routingeinrichtung sowie mobilstation
DE69730238T2 (de) Kommunikationssystem und -verfahren
DE602005001250T2 (de) Paketübertragungssystem, drahtlose Basisstation und Verfahren zur Routen-Optimierung für die Paketübertragung
DE60224212T2 (de) Netzwerk mit mehreren sub-netzwerken
DE60219932T2 (de) Ssystgem und Verfahren zur Verwendung von Algorithmen und Protokollen zur optimierung von CSMA-Protokollen (Carrier Sense Multiple Access) in drahtlosen Netzwerken
EP2171935B1 (de) Verfahren, netzwerke und netzknoten zur auswahl einer route
DE60123398T2 (de) Verfahren zur Datenkommunikation im selbstorganisierenden Netz mit Enscheidungsvorrichtung
DE10053809A1 (de) Adhoc-Netzwerk mit mehreren Terminals zur Bestimmung von Terminals als Controller von Sub-Netzwerken
EP3323257B1 (de) Aufbau und aufrechterhaltung eines netzwerkes
DE112012005907B4 (de) Kommunikationssystem, Kommunikationsendgerät und Kommunikationsverfahren
DE202006002931U1 (de) Drahtlose Kommunikationsvorrichtung zum Leitweglenken von Paketen über Leitwege innerhalb von Maschen und außerhalb von Maschen
DE10353851A1 (de) Vorrichtung und Verfahren zur Einrichtung von Ad-Hoc Netzwerken
DE102021103225A1 (de) LoRaWAN-Gateway-Netzwerk und Verfahren
DE10354877B4 (de) Verfahren zur Herstellung einer Verbindung zwischen einem Dienstanforderer (Client) und einem Dienstanbieter (Server) in einem dezentralen Mobilfunknetz
EP1187397B1 (de) Neukonfigurierung eines Adhoc-Netzwerks
DE60019474T2 (de) Leitweglenkungsverfahren in einem Intranetzwerk mit sehr niedriger Bandbreite
EP1678890B1 (de) Verfahren und einrichtung zur bestimmung von pfaden und zuweisung von funkressourcen für die bestimmten pfade in einem funkkommunikationssystem
DE19536379C2 (de) Verfahren für die völlig dezentrale Verbindungssteuerung in kanal- oder paketvermittelnden Mobilfunknetzen, insbesondere ATM basierter Zugangsnetze
EP1719291B1 (de) Verfahren, Zwischenstation sowie zentrale Steuereinrichtung zur Paketvermittelten Datenübertragung in einem selbstorganisierten Funknetzwerk
EP2263399B1 (de) Verfahren und kommunikationssystem zum bestimmen der qualität wenigstens einer ip-verbindung zwischen einer mobilen einrichtung und einem mit einem öffentlichen ip-basierten kommunikationsnetz verbundenen server
EP1627505B1 (de) Netzknoten eines paketvermittelnden kommunikationsnetzes und verfahren zur verkehrsverteilung von datenverkehr in einem paketvermittelnden kommunikationsnetz
EP1300990B1 (de) Verfahren und Kommunikationsvorrichtung zum Durchführen einer Distanz-bezogenen Dienstgüte in einem Kommunikationssystem
DE10350909B4 (de) Verfahren zur Signalisierung eines Pfades an Funkstationen eines Funkkommunikationssystems
EP3582575B1 (de) Verfahren mit dynamischer reservierung von übertragungskapazität

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
R082 Change of representative

Ref document number: 886981

Country of ref document: EP

Representative=s name: MUELLER - HOFFMANN & PARTNER PATENTANWAELTE, 81667

R082 Change of representative

Ref document number: 886981

Country of ref document: EP

Representative=s name: MUELLER - HOFFMANN & PARTNER PATENTANWAELTE, 81667