DE69918290T2 - Verkehrsleitung in kleinen, drahtlosen Datennetzwerken - Google Patents
Verkehrsleitung in kleinen, drahtlosen Datennetzwerken Download PDFInfo
- Publication number
- DE69918290T2 DE69918290T2 DE69918290T DE69918290T DE69918290T2 DE 69918290 T2 DE69918290 T2 DE 69918290T2 DE 69918290 T DE69918290 T DE 69918290T DE 69918290 T DE69918290 T DE 69918290T DE 69918290 T2 DE69918290 T2 DE 69918290T2
- Authority
- DE
- Germany
- Prior art keywords
- node
- route
- destination
- update message
- wireless 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13098—Mobile subscriber
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13106—Microprocessor, CPU
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13141—Hunting for free outlet, circuit or channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13174—Data transmission, file transfer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13291—Frequency division multiplexing, FDM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13292—Time division multiplexing, TDM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13294—CDMA, code division multiplexing, i.e. combinations of H04Q2213/13291 and/or H04Q2213/13292 with space division
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13353—Routing table, map memory
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13389—LAN, internet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Description
- HINTERGRUND DER ERFINDUNG
- Bereich der Erfindung
- Die vorliegende Erfindung bezieht sich auf ein Verfahren und eine Vorrichtung zum Weiterleiten einer Nachricht in einem drahtlosen Netzwerk, ein Verfahren und eine Vorrichtung zum Aktualisieren einer Routentabelle in einem drahtlosen Netzwerk, ein Verfahren und eine Vorrichtung zum Übertragen einer Nachricht in einem drahtlosen Netzwerk, ein Verfahren und eine Vorrichtung zum Empfangen einer Nachricht in einem drahtlosen Netzwerk und ein drahtloses Netzwerk.
- Beschreibung des Standes der Technik
- Typischerweise erlauben es herkömmliche drahtlose Netzwerke Knoten nur dann miteinander zu kommunizieren, wenn sie innerhalb einer gegenseitigen Reichweite (d.h. in derselben" Zelle) sind. Technisch ausgefeilte Softwareprotokolle sind typischerweise zum Steuern des Nachrichtenverkehrs erforderlich, um eine Kommunikation von einer Zelle zu einer anderen zu ermöglichen. Solche Protokolle fügen zu dem Kommunikationsaufkommen im Netzwerk typischerweise beträchtlichen Overhead hinzu. Um ausreichende Kommunikationsreichweite zu bieten, erfordern solche System typischerweise außerdem, daß jeder Knoten relativ leistungsfähige Sender hat, um mit allen Knoten in dieser Zelle zu kommunizieren. Auch wenn relativ leistungsfähige Sender verwendet werden, kann die Kommunikation jedoch unterbrochen werden, wenn der Quellknoten oder ein Zielknoten die Zelle verläßt. Darüber hinaus sind solche Systeme durch die Entfernung und die Richtung vom Quellknoten zum Zielknoten beschränkt und als ein Ergebnis davon muß komplizierte Routinginformation in regelmäßigen Abständen an alle Knoten in dem Netzwerk übermittelt werden.
- Es gab eine Menge von Arbeiten auf dem Gebiet der Routingprotokolle in drahtlosen Netzwerken. Herkömmliche Systeme behandeln das Problem der Routingprotokolle in kleinen bis großen Netzwerken, in denen die Knoten nicht vorderhand bekannt sind, indem die Knoten nur durch ihre "IP-Adressen" gekennzeichnet identifiziert werden. Die zugehörigen Routingprotokolle versuchen, eine Route von der Quelle zum Ziele für Paketkommunikation zu erhalten. Solche drahtlosen Netzwerke können in zwei große Kategorien klassifiziert werden: Zellennetzwerke und Ad-Hoc-Netzwerke.
- In einem Zellennetzwerk gibt es wenige Spezialknoten (allgemein als Basisstationen bezeichnet) verteilt über einen Bereich. Diese "Spezialknoten" können untereinander über Kabelnetzwerke, Satellit, höhere Sendeleistung, etc. kommunizieren. Die Benutzer, die normalerweise über geringere Sendeleistung verfügen, kommunizieren mit einem von diesen Spezialknoten. Wenn es eine Notwendigkeit gibt, mit anderen drahtlosen Knoten zu kommunizieren, dann werden die Nachrichtendaten über andere Spezialknoten ausgetauscht. Es gibt jedoch einige Protokolle, die zum Beispiel verfolgen, wo die Knoten sind und was passiert, wenn sich die sich bewegenden Knoten von eine Zelle in eine anderen bewegen.
- In einem Ad-Hoc-Netzwerk andererseits gibt es keine bekannten Spezialknoten. Das Netzwerk zwischen den Knoten muß sich erst selbst aufbauen. Knoten tauschen "Hallo"-Nachrichten aus, um Nachbarn und andere Information über Nachbarn zu finden. Einige Protokolle erfordern häufiges Austauschen der eigenen Position, Verbindungen, etc. und basierend auf dieser Information versuchen alle Knoten, optimal aktualisierte Routen zu allen Knoten in dem Netzwerk beizubehalten. Andere Mengen von Protokollen behalten keine aktualisierte Routeninformation bei, sondern es wird nach dem Zielknoten gesucht, wenn ein Quellknoten mit einem bestimmten Ziel kommunizieren möchte.
- In dem Artikel "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers" von Charles E. Perkins und Pravin Bhagwat, XP000477054 (8282 Computer Communications Review 24 (1994) Oktober, Nr. 4, New York, USA, Seite 234-244), wird ein Ad-Hoc-Netzwerkprotokoll für mobile Computer beschrieben. Eine Routentabelle wird an jedem mobilen Host bereitgestellt und regelmäßig mittels eines Rundsendens aktualisiert und speziell bei einer Änderung in der Netzwerkkonfiguration. Die Routentabelle gibt die Anzahl von Etappen bzw. Hops an, die nötig sind, um einen gegebenen Zielhost zu erreichen, und den nächsten Host in der Reihe.
- In dem Artikel "Associativity-Based Routing for Ad-Hoc Mobile Networks" von Chai-Keong Toh, XP000728588 (Wireless Personal Communications 4: 103-139, 1997) werden verschiedene Protokolle für mobile Ad-Hoc-Netzwerke beschrieben.
- ZUSAMMENFASSUNG DER ERFINDUNG
- Verschiedene Aspekte und Eigenschaften der Erfindung werden in den Ansprüchen definiert. Die Erfindung geht davon aus, daß es wünschenswert ist, ein Kommunikationssystem mit einfachen Software-Protokollen zum Steuern des Nachrichtenverkehrs bereitzustellen, die knapp und präzise genug sind, um an jede Nachricht angehängt zu werden, ohne dem Kommunikationssystem einen beträchtlichen Overhead hinzuzufügen. Solche Protokolle sollten auch Ad-Hoc-Kommunikation zwischen den Knoten in einem drahtlosen Ad-Hoc-Netzwerk ohne Rücksicht auf die Nähe bzw. Entfernung der anderen Mitglieder des Netzwerks, insbesondere des Zielknotens, ermöglichen. Ausführungsformen der vorliegenden Erfindung wurden dafür ausgelegt, diesen Bedarf im Stand der Technik zu erfüllen.
- Ausführungsformen der vorliegenden Erfindung behandeln den oben erwähnten Bedarf beim Stand der Technik, indem sie eine Technik zum Zuweisen und Verwenden von Adressen in einem kleinen, drahtlosen Datenkommunikationsnetzwerk oder einem kleinen, drahtlosen Teilnetzwerk eines größeren Netzwerks zur Verfügung stellen, bei dem die Endpunkte des Netzwerks weit verteilt sind bezogen auf die Reichweite ihrer Sender, die entweder Radio-, Infrarot- oder andere drahtlose Medien sein können. Die Endpunkte können in Bewegung sein und die Wege zwischen irgendwelchen zwei Endpunkten können sich mit der Zeit ändern.
- Insbesondere beziehen sich Ausführungsformen der vorliegenden Erfindung auf ein Verfahren zum Übertragen einer Nachricht von einem Quellknoten zu einem Zielknoten in einem kleinen, drahtlosen Netzwerk mit bis zu N Knoten, in dem an jede Nachricht prägnante (knappe und präzise) Netzwerkkonfigurationsdaten angefügt sind, was die Notwendigkeit komplexer Routingprotokolle beseitigt, ohne der Netzwerkkommunikation beträchtlichen Overhead hinzuzufügen. Das Verfahren führt die Datenpakete zu dem Ziel, ohne daß die Quell- und/oder Weiterleitungsknoten die genaue Route zum Ziel wissen müssen. Vielmehr führen die Quell- und/oder Weiterleitungsknoten die Datenpakete über einen geeigneten Nachbarknoten an das Ziel. Ein solches Verfahren gemäß der Erfindung beinhaltet die Schritte des Erstellens einer Routentabelle für jeden Knoten, die eine Zählung der Anzahl von Übertragungsetappen bzw. -hops enthält, die notwendig sind, um jeden anderen Knoten in dem Netzwerk zu erreichen, und eine Knotennummer eines Nachbarknotens, der eine nächste Verbindung in einer Kette von Etappen zu jedem anderen Knoten bildet, wobei die Knotennummer ein eindeutiges Bit in einer N-Bit-Adreßmaske angibt. Routingdaten werden an die Nachrichtendaten angefügt, die ein N-Bit-Zielwort, das den oder die Zielknoten angibt, ein N-Bit-Routenwort einschließlich eines logischen ODER der Adreßmaske des Weiterleitungsknotens oder der Weiterleitungsknoten und eine Routenaktualisierungsnachricht enthalten, die angibt, was der aktuelle Knoten über die Netzwerkkonfiguration weiß. Die Anzahl von N-Bit-Worten in der Routenaktualisierungsnachricht bestimmt eine maximale Anzahl von Übertragungsetappen weg von dem aktuellen Knoten, die der aktuelle Knoten über die Netzwerkkonfiguration kennen könnte. Beim Empfang solcher Nachrichtendaten und ihrer Routingdaten aktualisieren alle empfangenden Knoten ihre Routentabellen aus der Routenaktualisierungsnachricht. Dann werden die Nachrichtendaten verarbeitet, wenn der empfangende Knoten ein Zielknoten ist. Ferner ersetzt der empfangende Knoten dann, wenn der empfangende Knoten ein Weiterleitungs- oder Zwischenknoten ist, das Routenwort und die Routenaktualisierungsnachricht mit Daten aus seiner aktualisierten Routentabelle und überträgt die Nachrichtendaten erneut mit dem Zielwort, dem ersetzten Routenwort und der ersetzten Routenaktualisierungsnachricht als ihre Routingdaten.
- Nach einer bevorzugten Ausführungsform der Erfindung wird die Route von dem Quellknoten zu dem oder den Zielknoten durch Auswahl einer Route mit einer minimalen Anzahl von Übertragungsetappen festgelegt. Die Adreßmaske des ersten Knotens in der Route wird dann als das Routenwort ausgewählt. Das Zielwort andererseits wird erzeugt, indem ein logisches "ODER" der Adreßmasken jedes Zielknotens gebildet wird, während der Übertragungsknoten typischerweise mittels Zeit-, Frequenz- oder Codeaufteilungstechniken bestimmt wird.
- Beim Empfang einer Routenaktualisierungsnachricht wird die Routentabelle jedes Knotens dadurch aktualisiert, daß ein Weiterleitungswort in der Zeile der Routentabelle, in der der übertragende Knoten der Zielknoten ist, auf die Adreßmaske des übertragenden Knotens gesetzt wird und eine Übertragungsetappenzahl in der Zeile der Routentabelle, in der der übertragende Knoten der Zielknoten ist, auf 1 gesetzt wird, um anzuzeigen, daß der aktuelle Knoten direkt mit dem übertragenden Knoten verbunden ist. Dann wird für Routenaktualisierungsnachrichten mit zwei oder mehr N-Bit-Worten jedes N-Bit-Wort in der Routenaktualisierungsnachricht vertikal von ersten zum letzten gestapelt. Eine Spalte von Bits, die dem eindeutigen Bit in der N-Bit-Adresse des Zielknotens entspricht, wird daraufhin ausgewählt und die Anzahl von Übertragungsetappen zu dem Zielknoten wird als die Binärzahl in der Spalte durch Lesen der Bits in der Spalte von dem ersten hinunter bis zum letzten gestapelten N-Bit-Wort in der Routenaktualisierungsnachricht definiert. Die Routentabelle wird dann durch das Durchführen der folgenden Schritte für jede Spalte in den gestapelten N-Bit-Worten der Routenaktualisierungsnachricht aktualisiert:
Setzen des Zielknotens, so daß er dem durch die Spaltenposition in den gestapelten N-Bit-Worten der Routenaktualisierungsnachricht angegebenen Knoten entspricht;
Auswählen einer Zeile der Routentabelle, die dem Zielknoten entspricht;
wenn sämtliche Bits in der Spalte "0" oder sämtliche Bits in der Spalte "1" sind, dann die Übertragungsetappenzahl auf Null und die Weiterleitungsmaske auf einen Anfangszustand Setzen, wenn der Weiterleitungsknoten der ausgewählten Zeile dem Weiterleitungswort entspricht; und
wenn nicht sämtliche Bits in der Spalte "0" oder nicht sämtliche Bits in der Spalte "1" sind, eins zu der Binärzahl in der Spalte Addieren, um eine neue Übertragungsetappenzahl zu erhalten, und dann, wenn die neue Übertragungsetappenzahl kleiner ist als die Übertragungsetappenzahl in der Zeile der Routentabelle, die dem Zielknoten entspricht, die Übertragungsetappenzahl durch die neue Übertragungsetappenzahl Ersetzen und die Weiterleitungsmaske auf das Weiterleitungswort Setzen. - Ausführungsformen der Erfindung beziehen sich ferner auf ein drahtloses Netzwerk mit bis zu N Knoten, wobei jeder Knoten in dem Netzwerk einen drahtlosen Sender, einen drahtlosen Empfänger und einen Prozessor aufweist, der per Software so programmiert ist, daß er Nachrichtendaten mit einem Zielwort, einem Routenwort und einer Routenaktualisierungsnachricht zum Verarbeiten gemäß dem Verfahren der Erfindung überträgt und empfängt. Solch ein Netzwerk kann durch Laden eines Anwendungsprogramms zum Implementieren der Kommunikationstechnik der Erfindung auf jeden Knoten in einem kleinen drahtlosen Netzwerk und durch Setzen einiger weniger Anfangsbedingungen des Netzwerks eingerichtet werden. Die entsprechenden Knoten würden über Änderungen in der Netzwerkkonfiguration, wenn sich Knoten bewegen und zum Netzwerk hinzugefügt oder aus dem Netzwerk gelöscht werden, durch geeignete Aktualisierung der Routentabellen mittels der Techniken der Erfindung informiert.
- KURZBESCHREIBUNG DER ZEICHNUNGEN
- Die vorliegende Erfindung kann nach dem Lesen der folgenden, detaillierten Beschreibung der aktuell bevorzugten Ausführungsformen davon unter Bezugnahme auf die beigefügten Zeichnungen besser verstanden werden, wobei:
-
1 ein Blockdiagramm von mit Funk ausgerüsteten IT-Systemen (Knoten) ist, die räumlich in einem kleinen, drahtlosen Ad-Hoc-Netzwerk gemäß der Erfindung aufgestellt sind. -
2 ein Blockdiagramm der Hardware jedes Knotens in dem kleinen, drahtlosen Ad-Hoc-Netzwerk ist, die bei der Implementierung der vorliegenden Erfindung verwendet wird. -
3 ein Flußdiagramm ist, das den Fluß von Routing- und Nachrichtendaten von, zu und durch einen typischen Knoten in dem kleinen, drahtlosen Ad-Hoc-Netzwerk der Erfindung darstellt. -
4 eine Routentabellenstruktur für den Knoten "F" von1 basierend auf einer Zwei-Wort-Routennachricht darstellt. - DETAILLIERTE BESCHREIBUNG DER BEVORZUGTEN AUSFÜHRUNGSFORM
- Ein System und ein Verfahren, die die oben erwähnten Ziele erfüllen und andere günstige Eigenschaften gemäß der aktuell bevorzugten, beispielhaften Ausführungsform der Erfindung bieten, wird untenstehend mit Bezugnahme auf die
1 -4 beschrieben. Die Fachleute auf dem Gebiet werden bereitwillig anerkennen, daß die hier mit Bezug auf diese Figuren gegebene Beschreibung nur Erklärungszwecken dient und nicht dazu gedacht ist, den Geltungs- bzw. Schutzbereich der Erfindung in irgendeiner Weise einzuschränken. Dementsprechend sollten alle Fragen bezüglich des Schutzbereiches der Erfindung durch Bezugnahme auf die beigefügten Ansprüche beantwortet werden. - Kommunikationsmodell für kleine Netzwerke
- Die Technik zum Adressieren von Nachrichten gemäß der vorliegenden Erfindung bietet ein Mittel, mit dem IT-Systeme, die mit Funk, Infrarot oder anderen drahtlosen Medien ausgestattet sind, in ein kleines, drahtloses Datenkommunikationsnetzwerk oder eine Ansammlung von kleinen, drahtlosen Teilnetzwerken eines größeren Netzwerkes von IT-Systemen organisiert werden können. Vorzugsweise wird die Technik zum Adressieren von Nachrichten der Erfindung in einem Netzwerk verwendet, das eine kleine Anzahl von Knoten hat, wie sie durch die Bandbreite des Übertragungsmediums und die zugrundeliegende Steuerschicht für den Medienzugang festgelegt ist. Das Kommunikationsmodell für die vorliegende Erfindung ist im allgemeinen ein Netzwerk mit 2-8, 2-16 oder 2-32 Knoten. Bei einem solchen kleinen Netzwerk geht man davon aus, daß die Knoten mobil sein können, daß die Knoten weit verteilt sind bezogen auf die Reichweite ihrer Sender, wobei eine Verbindung von einem Knoten zu einem anderen eine oder mehrere Weiterleitungs- bzw. Zwischenstationen erfordert, und daß der Pfad zwischen je zwei Knoten sich mit der Zeit ändern kann.
- Da die Sendereichweite jedes Knotens in dem Netzwerk der Erfindung beschränkt ist, wird jedem Knoten in dem Netzwerk ein Satz von bestimmten Übertragungsmöglichkeiten bzw. -gelegenheiten, die "Benutzerzonen" genannt werden, zugewiesen. In dem Netzwerk ist jede Benutzerzone durch einen Parametersatz definiert, der alle oder einige Kombinationen der folgenden Parameter umfaßt: Anfangszeit der Übertragung(en), Endezeit der Übertragung(en), Frequenzband oder -bänder und Modulation mit Pseudozufallscode(s). Ein Knoten hat unbestrittenen Zugang nur in seiner eigenen Benutzerzone und "horcht" auf die Benutzerzonen anderer Knoten. Die Benutzerzonen werden durch Systemkonfiguration eingerichtet und werden nach der Einrichtung typischerweise keinen Änderungen unterworfen. Zusätzliche Übertragungsmöglichkeiten können für andere Zwecke definiert werden; jedoch werden die fest zugeordneten Benutzerzonen für die Technik der Erfindung bevorzugt. Verschiedene Typen von TDMA-, FDMA- und CDMA-Techniken können für die Nachrichtenübertragung verwendet werden.
- Sekundarschulen, an denen sich Studenten von Klassenzimmer zu Klassenzimmer bewegen und dabei netzwerkfähige Palmtop-Computer mit sich tragen, bilden eine ideale Umgebung für die Technik zur Netzwerkadressierung der Erfindung. Andere Umgebungen, die als Kandidaten in Frage kommen, existieren im gesamten Geschäfts- und Herstellungsbereich. Beispiele schließen umhergehende Inspekteure, Verkaufskräfte, Skipatrouillen, Beschäftigte auf einem Ölfeld und ähnliches ein.
- Die hier beschriebenen Prozeduren stellen einen Mechanismus zur Verfügung, durch den herkömmliche Netzwerkanwendungen, die auf den unterstützenden IT-Systemen in Betrieb sind, miteinander ohne Rücksicht auf die Entfernung von den anderen Mitgliedern des Netzwerks agieren können. Ein sehr kleines Netzwerk von acht Knoten wird untenstehend als Beispiel beschrieben, obwohl Fachleute auf dem Gebiet erkennen, daß dieselben Techniken für größere Netzwerke mit bis zu 32 oder sogar 64 Knoten verwendet werden können.
-
1 stellt eine Netzwerk von mit Funk ausgestatteten IT-Systemen (Knoten) dar, die wie dargestellt räumlich verteilt sind. Wegen des Terrains und anderer Umgebungsfaktoren kann das Überdeckungsgebiet für den Sender eines gegebenen Knotens unregelmäßig sein, wie durch die schattierte Fläche für Knoten "D" dargestellt. Die wirksame momentane Konnektivität des Netzwerks ist durch durchgezogene Linien, die Knotenpaare verbinden, angegeben. Man geht jedoch davon aus, daß sich die Knoten in Bewegung befinden könnten und daß sich diese Konnektivität mit der Zeit ändern wird. - Die hier beschriebenen Prozeduren wirken auf momentanen Ansichten der Konfiguration, die lokal durch den Austausch kurzer Aktualisierungsnachrichten korrigiert werden. Wie weiter unten genauer erklärt wird ist eine der neuartigen Eigenschaften der Technik der Erfindung die, daß es die kleine Größe der Aktualisierungsnachrichten erlaubt, daß sie an gewöhnlichen Netzwerkverkehr angefügt wird, anstatt ein separates, zugehöriges Routingprotokoll zu verwenden.
- Adressierungstechnik
- Durch Numerieren der zuvor erwähnten Benutzerzonen können die zugewiesenen Nummern als ein Pseudonym oder eine Adresse für den oder die Knoten verwendet werden, dem oder denen es erlaubt ist, in dieser Benutzerzone zu senden. In einem kleinen Netzwerk (z. B. 32 Knoten) erzeugt dies ein sehr kompaktes Adressierungsschema, bei dem ein Knoten durch die Position eines "1"-Bits in einem 32-Bit-Wort identifiziert werden kann. Mit anderen Worten kann eine "Knotenmaske" aus einem 32-Bit-Wort mit einem einzigen "1"-Bit an der zugewiesenen Position gebildet werden. Eine Gruppe von Knoten kann kollektiv identifiziert werden, indem das logische ODER ihrer entsprechenden Knotenmasken gebildet wird. Zum Beispiel wird in dem Netzwerk von
1 jedem Knoten eine Zahl im Bereich von 0 bis 7 zugewiesen, die aus der herkömmlichen Internet-(I/P)-Adresse abgeleitet wird. Eine Software, die auf jedem Knoten ausgeführt wird, bildet eine Bitadresse aus der Knotennummer, indem ein "1"-Bit um die Anzahl von Stellen nach links verschoben wird, die durch seine zugewiesene Nummer angegeben wird. In dem Beispiel von1 bildet dieser Vorgang ein eindeutiges 8-Bit-Maskenwort für jeden Knoten, wobei die Maske für jeden Knoten genau ein auf "1" gesetztes Bit an einer eindeutigen Bitposition bezogen auf andere Knoten enthält. Die Zuweisungen für das Beispielnetzwerk sind in1 als Binärzahlen unterhalb des Knotenbezeichners abgebildet. - Gemäß der Technik der Erfindung enthält jede von einem Knoten übertragene Nachricht Routingdaten, die mindestens ein Zielwort, ein Routenwort und ein oder mehrere Worte von Routenaktualisierungsinformation enthalten. Darüber hinaus wird der Sender entweder durch eine Übertragungscharakteristik (wie einem Zeit- oder Frequenzfenster) oder durch Einsetzen der zugewiesenen Nummer des Senders in die Routingdaten der Nachricht identifiziert. Die Routingdaten können zum Beispiel als eine Präfix oder Suffix der Nachrichten angefügt werden.
- Routingschema basierend auf Adressierungstechnik
- 1. Konnektivitätsmaske
- Während des normalen Betriebs des Netzwerks gemäß der Erfindung aktiviert jeder Knoten seinen Empfänger für die Gesamtmenge der Benutzerzonen. Wenn eine gültige Nachricht ungeachtet ihres Inhaltes in irgendeiner Benutzerzone erkannt wird, dann ist der mit dieser Benutzerzone verbundene Knoten innerhalb der Reichweite des sendenden Knotens und stellt einen "Nachbarn" dar. Die Menge der nächstgelegenen Nachbarn wird durch Plazieren eines "1"-Bits in die passende Position in der "Konnektivitätsmaske" des empfangenden Knotens gebildet. Zum Beispiel würde in
1 die Konnektivitätsmaske von Knoten B gleich "10011001" sein. Wie unten genauer erklärt wird, kann die Konnektivitätsmaske auf mehrere Worte ausgedehnt werden, um eine kompakte Routenaktualisierungsnachricht bereitzustellen, die die Anzahl von Nachrichtenneuübertragungen oder "Etappen" angibt, die notwendig sind, um jeden anderen Knoten in dem Netzwerk zu erreichen, der dem übertragenden Knoten bekannt ist. Um sich der Auswirkung der Mobilität der Knoten auf die Nachbarschaft anzupassen, wird die Konnektivitätsmaske jedes Knotens in Intervallen, die der erwarteten Wanderungsrate der Knoten angemessen ist, neu aufgestellt. - 2. Routentabelle
- Jeder Knoten hat eine Routentabelle, die einen Eintrag für jeden Knoten enthält, der durch die Netzwerkkonfiguration definiert ist. Einträge werden durch Nummern der Zielknoten wie oben beschrieben indiziert (z. B. würde Knoten "5" eine "1" um fünf Bits in die Adreßmaske für diesen Knoten schieben). Der minimale Eintrag enthält eine Zahl für die Anzahl von Übertragungszwischenstationen oder "Etappen" bzw. "Hops", die zum Erreichen eines Zielknotens notwendig sind, und die Knotennummer (LINK) des nächstgelegenen Nachbarn, der das nächste Glied in der Kette von Etappen zu dem Zielknoten bildet. Die Anzahl von Etappen, die notwendig sind, um ein Ziel zu erreichen, wird durch Induktion aus dem unten beschriebenen Prozeß gebildet.
- Routentabellen werden in einem Zwei-Schritt-Prozeß aktualisiert, der (a) die Übertragung seiner Konnektivitäts- oder Routenaktualisierungsnachricht eines Knotens und (2) die Verarbeitung einer empfangenen Konnektivitäts- oder Routenaktualisierungsnachricht beinhaltet. Die Routenaktualisierungsnachricht ist der oben beschriebenen Konnektivitätsmaske ähnlich, außer daß sie typischerweise zwei (oder wenn nötig mehr) Bits pro Knotenposition enthält. Die Bits werden aus der entsprechenden Bitposition der Worte genommen, die eine Routenaktualisierungsnachricht ausmachen. Ungeachtet der für die Übertragung gewählten Darstellung werden diese Bits folgendermaßen interpretiert:
- 1) 00: keine bekannte Konnektivität zu dem angegebenen Knoten;
- 2) 01: der Knoten ist ein nächstgelegene Nachbar;
- 3) 10: 1 Zwischenstation ist nötig, um den Knoten zu erreichen; und
- 4) 11: 2 Zwischenstationen sind nötig, um den Knoten zu erreichen.
- Wenn ein zu verwendendes Netzwerk mehr als zwei Zwischenstationen benötigt, um Konnektivität sicherzustellen, würde die Routenaktualisierungsnachricht auf drei oder vier Bits pro Knoten erweitert auf Kosten von längeren und wahrscheinlich weniger häufigen Aktualisierungen.
- Zu periodischen Intervallen oder auch öfter, wenn es durch die Mobilitätsdaten angezeigt wird, stellt jeder Knoten eine Statusnachricht auf und überträgt diese Statusnachricht, die gebildet wird durch Setzen der relativen Position jedes Knotens in der Routenaktualisierungsnachricht auf:
- 1) "01" wenn der Knoten ein nächstgelegener Nachbar ist;
- 2) "00" wenn der entsprechende Routentabelleneintrag eine Null enthält;
- 3) Eins plus den Etappenzähler für den entsprechenden Eintrag in der Routentabelle, wenn diese Summe kleiner als das konfigurierte Maximum ist (vier, in diesem Beispiel); ansonsten Null.
- Ein Knoten aktualisiert seine Routentabelle als Reaktion auf eine Routenaktualisierungsnachricht, indem er alle Routentabelleneinträge, für die der Quellknoten der spezifizierte LINK war, ungültig macht (den Etappenzähler auf Null setzt) und den Etappenzähler für jede Position, die in der Routenaktualisierungsnachricht dargestellt ist, extrahiert. Wenn der übertragene Etappenzähler kleiner als der Etappenzähler in dem Routentabelleneintrag für diesen Knoten ist, wird der Etappenzähler der Routentabelle ersetzt und der Quellknoten als der neue LINK spezifiziert.
- 3. Routenentscheidungsprozeß
- Die grundlegendste Routenentscheidung ist, festzustellen, ob der Knoten Konnektivität zu dem Zielknoten oder den Zielknoten im Fall einer Multicast-Nachricht aufgebaut hat. Da alle Knoten Routentabellendaten mit den durch die Systemkonfiguration spezifizierten Toleranzen vorhalten, liegt der aktuelle Knoten auf dem kürzesten Pfad (gemessen in Etappen), wenn die Routenanforderung spezifischerweise an den aktuellen Knoten adressiert wurde. Daher ist der spezifizierte Verbindungsknoten der nächste LINK auf dem kürzesten Pfad, wenn der Routentabelleneintrag für einen Zielknoten einen Etappenzähler ungleich Null enthält. Wenn jedoch die Routenanforderung nicht spezifisch an den aktuellen Knoten adressiert wurde, wird die Anforderung als eine Rundsendung interpretiert und der aktuelle Knoten wählt eine Route aus, wenn eine verfügbar ist, oder sendet die Nachricht einmal erneut als Rundsendung. Typischerweise ist eine Fortsetzung der Route, die als Reaktion auf eine solche Rundsendeanforderung ausgewählt wird, wahrscheinlich weder eindeutig noch optimal. Die Auswahl aus mehreren Pfaden wird zu einer höheren Protokollschicht wie einem Routenauswahlalgorithmus verlagert. Im allgemeinen zeigt diese Bedingung eine schlechte Abschätzung der relativen Senderreichweiten gegenüber der geographischen Verteilung bei der Netzwerkkonfiguration an und würde besser durch Plazieren zusätzlicher Bits in die Statusaktualisierungsnachricht behandelt.
- Hardwarekonfiguration für jeden Knoten
-
2 stellt ein Blockdiagramm der Hardware für jeden Knoten10 in dem kleinen, drahtlosen Ad-Hoc-Netzwerk dar, das bei der Implementierung der Techniken der Erfindung verwendet wird. Wie dargestellt, umfaßt jeder Knoten einen drahtlosen Empfänger12 , der eine Nachricht und deren Routingdaten von einem benachbarten Knoten empfängt. Wie oben bemerkt, beinhalten die Routingdaten einer Nachricht mindestens ein Zielwort, ein Routenwort und ein oder mehrere Worte von Routenaktualisierungsinformation. Die Nachricht und die Routendaten, die vom Knoten10 empfangen werden, werden in dem Speicher14 zur Verarbeitung und/oder erneuten Übertragung der Nachrichtendaten gespeichert. Der Speicher14 kann außerdem sowohl die Knotenmaske für den Knoten10 als auch die Routentabelle für den Knoten10 enthalten. Eine CPU16 verarbeitet die Routingdaten, wie unten mit Bezug auf3 erläutert wird, um festzustellen, ob die aktuelle Nachricht an den Knoten10 als Zielknoten adressiert ist, und wenn dem so ist, werden die Nachrichtendaten an die Anwendungsschicht18 zur weiteren Verarbeitung übergeben. Auf der anderen Seite werden in dem Fall, daß die CPU16 ermittelt, daß sie ein Zwischen- bzw. Weiterleitungsknoten für die aktuelle Nachricht ist, die Nachrichtendaten aus dem Speicher14 gelesen und von dem drahtlosen Sender20 erneut übertragen. Jedoch erhält die erneut übertragene Nachricht zusätzlich zu den Nachrichtendaten neue Routingdaten einschließlich des Zielwortes, eines neuen Routenwortes anstelle des alten Routenwortes und eines oder mehrerer neuer Worte von Aktualisierungsinformation anstelle der alten Aktualisierungsinformation, die die Netzwerkkonfiguration darstellen, wie sie dem erneut übertragenden Knoten bekannt ist. - Softwareflußdiagramm für die Nachrichtenverarbeitung jedes Knotens
-
3 ist ein Flußdiagramm, das den Fluß der Routing- und Nachrichtendaten von, an und durch einen typischen Knoten10 darstellt. Wie dargestellt, wird der Sender der empfangenen Nachricht bei Schritt30 ermittelt (z. B. durch einen Zeit- oder Frequenzschlitz) und die Routingdaten für die Nachricht werden bei Schritt32 aus der Nachricht für die Verarbeitung extrahiert. Wie unten genauer erklärt wird, wird daraufhin die Routentabelle bei Schritt34 aus der Routenaktualisierungsnachricht durch Software, die auf der CPU16 läuft, erzeugt und aktualisiert. Alle Knoten, die die Nachricht empfangen, aktualisieren ihre jeweiligen Routentabellen, unabhängig davon, ob die Nachricht an den Knoten adressiert war oder nicht. Die Software stellt dann fest, ob die Nachricht für den aktuellen Knoten gedacht war. Insbesondere bildet die Software, die auf der CPU16 läuft, bei Schritt36 ein logisches "UND" des Zielknotens, der in den empfangenen Routingdaten angegeben ist, und der Knotenmaske des aktuellen Knotens. Wenn sie bei Schritt38 feststellt, daß es eine Übereinstimmung gibt (d. h. der aktuelle Knoten ist ein Zielknoten), dann werden die empfangenen Nachrichtendaten an die Anwendungsschicht18 zur Verarbeitung bei Schritt40 gesendet. Andererseits sind die empfangenen Nachrichtendaten in dem Fall, daß bei Schritt38 festgestellt wird, daß es keine Übereinstimmung gibt (logisches "UND"=0), nicht für den aktuellen Knoten bestimmt und werden bei Schritt42 ignoriert. In ähnlicher Weise und vorzugsweise gleichzeitig kann die auf der CPU16 laufende Software bei Schritt44 auch ein logisches "UND" des in den empfangenen Routingdaten angegebenen Routenwortes und der Knotenmaske für den aktuellen Knoten bilden. Wenn bei Schritt46 festgestellt wird, daß es eine Übereinstimmung gibt (d. h. der aktuelle Knoten ist ein Zwischenknoten), dann erhalten die empfangenen Nachrichtendaten gemäß Schritt48 Routingdaten, die den Zielknoten, die Routendaten von dem aktuellen Knoten und die Routenaktualisierungsinformation aus der Routentabelle des aktuellen Knotens beinhalten, und diese werden bei Schritt50 an den Sender20 zur erneuten Übertragung übergeben. Wenn jedoch bei Schritt46 festgestellt wird, daß es keine Übereinstimmung gibt (logisches "UND"=0), dann sind die Nachrichtendaten von dem aktuellen Knoten nicht weiterzuleiten und werden gemäß Schritt42 ignoriert. Wenn der aktuelle Knoten der Quellknoten ist, können neue Nachrichten aus der Anwendungsschicht18 auch übertragen werden, indem bei Schritt48 geeignete Routingdaten hinzugefügt und die Nachricht und die Routingdaten bei Schritt50 an den Sender20 übergeben werden. - Gemäß der Erfindung führt die zum Erzeugen und Aktualisieren der Routentabelle verwendete Software bei Schritt
34 die folgenden Aufgaben durch: - 1) Beibehalten einer aktuellen Version der Routenaktualisierungsnachricht des Knotens;
- 2) Konstruieren einer Routentabelle aus den von anderen Knoten erhaltenen Routenaktualisierungsnachrichten anderer Knoten;
- 3) Erzeugen einer Route für
jede Nachricht, die bei Knoten
10 ihren Ursprung hat; und - 4) Aktualisieren der Route für
jede Nachricht, die von dem Knoten
10 erneut übertragen wird. - Wie in
4 für den Knoten "F" aus1 dargestellt, enthält die Routentabelle in Knoten10 eine Zeile für jeden möglichen Knoten in dem kleinen, drahtlosen Netzwerk, wobei jede Zeile enthält: - 1) Das Maskenwort, das mit jedem anderen Knoten (Zielknoten) verbunden ist;
- 2) Die Anzahl von Übertragungen (Etappen bzw. Hops), die nötig sind, um den Zielknoten von dem aktuellen Knoten aus zu erreichen;
- 3) Das Maskenwort des ersten Zwischenknotens entlang des Pfades zum Zielknoten; und
- 4) Einen Zeitgeber bzw. Timer, der das relative Alter der Einträge in dieser Zeile angibt.
- Der Anfangszustand der Routentabelle zeigt an, daß alle Knoten durch die Zwischenstation '11111111' erreicht werden, das heißt, jeder Knoten, der diese Nachricht erhält, ist angewiesen, eine Auslieferung an das Ziel oder die Ziele zu versuchen. Das Vorhandensein von Netzwerkverkehr führt zu dem unten beschriebenen Aktualisierungsprozeß, um diese Auswahl zum Erzeugen der kürzesten, direkten Route zu dem oder den ausgewählten Zielknoten zu ändern. Wie in
4 dargestellt, behält die Routentabelle den Anfangszustand bei, wenn der aktuelle Knoten die Anzahl von Etappen zu dem bestimmten Zielknoten nicht ermitteln kann. Andererseits ist der Anfangszustand der Worte der Routenaktualisierungsnachricht gleich '00000000', das heißt, soweit bekannt sind keine Knoten erreichbar. - Wenn eine gültige Nachricht von dem drahtlosen Empfänger
12 empfangen wird, wird das Routenaktualisierungswort erster Ordnung durch Einfügen eines "1"-Bit an der Position, die dem Sender der Nachricht entspricht, korrigiert. Wenn jeder Knoten eine Nachricht gesendet hat und die von den anderen Knoten gesendeten empfangen hat, können die Konnektivitäts- oder Routenaktualisierungsworte für jeden Knoten des Netzwerks bestimmt werden. Zum Beispiel sind die Konnektivitätsworte für das Beispielnetzwerk aus1 folgendermaßen:Funkkonnektivität ABCDEFGH Knoten A, Adresse 10000000 hört 01000000 Knoten B, Adresse 01000000 hört 10011001 Knoten C, Adresse 00100000 hört 00000100 Knoten D, Adresse 00010000 hört 01000010 Knoten E, Adresse 00001000 hört 01000100 Knoten F, Adresse 00000100 hört 00101001 Knoten G, Adresse 00000010 hört 00010000 Knoten H, Adresse 00000001 hört 01000100 - Die obenstehende Tabelle zeigt an, daß die Knoten sich selbst nicht "hören". Dies kann für einen gegebenen physikalischen Sender/Empfänger der Fall sein oder nicht. Der Prozeß wird jedoch automatisch den Knoten, auf dem er ausgeführt wird, von jeder Routingentscheidung ausschließen. Die Topologie des Netzwerkes wird in der Tabelle nicht wiedergegeben, und wird für den durch diesen Prozeß verkörperten Algorithmus auch nicht benötigt. Als ein Ergebnis davon ist die Netzwerkkonfiguration fließend und kann sich ändern, ohne die Kommunikation im Netzwerk zu beeinträchtigen.
- Wenn eine Nachricht von der Anwendungsschicht
18 zur Übertragung an einen anderen Knoten oder andere Knoten empfangen wird, werden die Zieladresse(n) verwendet, um ein Zielwort zu bilden, indem das logische ODER der Bitadresse für jedes Ziel gebildet wird. Das Ergebnis wird ein "1"-Bit an jeder Position enthalten, die einem gewünschten Empfänger entspricht. Zum Beispiel würde eine Nachricht, die für die Knoten "B", "E" und "H" gedacht ist, ein Zielwort von '01001001' erzeugen. Die Technik der Erfindung ist besonders wünschenswert wegen einer solchen Multi-Cast-Fähigkeit, da sie weder die Größe der Nachrichtenadresse vergrößert noch mehrere Übertragungen erfordert. Eine solche Fähigkeit ist für Nachrichten zum Erkennen von Untergruppensituationen und Statusnachrichten gut geeignet. - Andererseits wird die Route für eine Nachricht, sei es, daß sie aus der Anwendungsschicht
18 oder aus dem Prozeß zur erneuten Übertragung empfangen wurde, aus dem logischen ODER des Zwischenstationsmaskenwortes aus jedem Routentabelleneintrag, der einem oder mehreren ausgewählten Zielknoten entspricht, aufgebaut. Das Ergebnis enthält ein "1"-Bit an jeder Position, die einem Knoten entspricht, dem die Nachricht erneut übertragen soll, wodurch die Reichweite der Übertragung ausgedehnt wird. Für die obenstehende Beispielnachricht würde der Knoten "C" eine Routenwort von '00000100' aufbauen, da der Knoten "F" aktuell seine einzige Verbindung zum Rest des Netzwerks ist. Bei der erneuten Übertragung der Nachricht könnte der Knoten "F" abhängig von den dynamischen Gegebenheiten des Netzwerks zum Zeitpunkt des Empfangs der Nachricht entweder den Knoten "H" oder den Knoten "E" als die Zwischenstation zum Knoten "B" auswählen. - Die Anzahl von Worten in der Routenaktualisierungsnachricht wird ermittelt, wenn das Netzwerk zum ersten Mal verwendet wird und wird durch Angabe der maximalen Anzahl von Zwischenstationsübertragungen, die für Netzwerkanwendungen akzeptabel ist, ausgewählt. Die Routenaktualisierungsnachricht braucht nicht mit jeder Nachricht übertragen zu werden und kann stattdessen zu vorher festgelegten Intervallen übertragen werden. Die Routenaktualisierungsnachricht wird wie folgt interpretiert:
- 1) Die Worte in der Routenaktualisierungsnachricht sind vertikal vom ersten bis zum letzten gestapelt;
- 2) Die Bitspalte, die dem gewünschten Zielknoten entspricht, wird ausgewählt;
- 3) Die Bitspalte (Scheibe) wird als eine Binärzahl ausgewertet, die die Anzahl von Übertragungen (Etappenzähler bzw. Hop Count) ergibt, die notwendig sind, um das Ziel zu erreichen; und
- 4) Wenn der Etappenzähler Null ist, ist keine gültige Route bekannt, und der Knoten kann wählen, alle Knoten als Zwischenstation zu verwenden, um den Zielknoten zu erreichen.
- Zum Beispiel ist die aus zwei Worten bestehende Routennachricht für Knoten "F":
Knoten F, Adresse 00000100 Konnektivität ABCDEFGH 10111001 11010000 - Indem von oben nach unten gelesen wird, kann eine Nachricht von Knoten F in 3 Etappen (binär "11") zu Knoten A, in 2 Etappen (binär "10") zu Knoten B, in 1 Etappe (binär "01") zu Knoten C, in 3 Etappen (binär "11") zu Knoten D, in 1 Etappe (binär "01") zu Knoten E und in 1 Etappe (binär "01 ") zu Knoten H gelangen. Da eine Nachricht nicht innerhalb von 3 Etappen bzw. Hops zu Knoten G gelangen kann, ist der Knoten G als unerreichbar ("00") gekennzeichnet. Eine längere Routenaktualisierungsnachricht würde benötigt, um Information über Knoten G zu übergeben.
-
4 veranschaulicht eine Routentabellenstruktur für den Knoten "F" von1 basierend auf der aus zwei Worten bestehenden Routennachricht von oben. Es ist keine Zwischenstation für die Zeile, die dem Knoten "F" (Maske = 00000100) entspricht, angegeben. Außerdem sollte man beachten, daß es zwei Routen gleicher Länge zum Knoten "B" und durch ihn hindurch zu den Knoten "A" und "D" gibt. Der Algorithmus zur Auswahl der bestimmten Route wird zum Zeitpunkt der Systemgenerierung durch gewünschte Durchsatz- bzw. Leistungseigenschaften festgelegt. Die Auswahl kann auf dem Geräuschspannungsabstand oder Signal-to-Noise-Ratio der empfangenen Nachricht, der Anzahl von Bits, die eine Fehlerkorrektur benötigen, der jüngsten Aktualisierung und Ähnlichem basiert sein. Das tatsächliche Routing der Nachrichten ist unabhängig von dem Auswahlverfahren. - Die Routenaktualisierungsnachricht für den Knoten "F" wird aus der Routentabelle von
4 durch Durchführen der folgenden Schritte für jede Zeile k in der Routentabelle erzeugt: für jedes Bit, 2", in der Zahl des Etappenzählers wird das Bit k des Wortes n der Routenaktualisierungsnachricht auf 0 oder 1 gesetzt abhängig davon, ob das Bit n des Etappenzählers 0 bzw. 1 ist. Wie oben mit Bezug auf3 angemerkt, wird der Quellsender identifiziert und die Nachricht in Etappenzähler zu jedem der definierten Knoten in dem Netzwerk zerlegt, wenn eine Routenaktualisierungsnachricht bei einem Knoten eintrifft. Ein Etappenzähler von Null impliziert, daß der Sender keinen bekannten Pfad zu diesem Knoten hat. Jeder Etappenzähler wird um eins hochgezählt, um den Zähler für die Etappen von dem Empfänger zu dem Zielknoten zu erzeugen. Werte gleich 2" werden als zu groß verworfen, um in einer Routenaktualisierungsnachricht dargestellt zu werden. Jede Zeile der Routentabelle wird dann überprüft, um festzustellen, ob die als Kandidat in Frage kommende Route kürzer als die aktuelle Route ist. Wenn dem so ist, werden der Etappenzähler und die Zwischenstationseinträge durch die als Kandidat in Frage kommende Route ersetzt. Andererseits können in dem Fall, daß die aktuelle und die als Kandidat in Frage kommende Route dieselbe Länge haben, andere Algorithmen wie oben vorgeschlagen verwendet werden, um festzulegen, welche Route ausgewählt wird. Schließlich wird das Alter jedes Eintrags in der Tabelle, für den der Sender als die Zwischenstation bestimmt wird, gleich Null gesetzt. - Fachleute auf dem Gebiet erkennen, daß die Routenaktualisierungsnachricht nicht den Pfad von Knoten "F" zu Knoten "D" oder irgendeinem anderen Knoten angibt. Vielmehr gibt die Routenaktualisierungsnachricht an, daß die Übertragung zu Knoten "D" drei Übertragungen benötigt, um abgeschlossen zu werden. Der Anhang unten enthält vollständige ein, zwei und drei Worte lange Routennachrichten für das Beispielnetzwerk aus
1 . Eine Überprüfung der Zweiwort-Nachrichtentabelle für Knoten "D" zeigt an, daß der Pfad von Knoten "D" zu Knoten "F" ebenfalls drei Etappen enthält; die beiden Pfade könnten jedoch unterschiedlich sein (D_B_E_F oder DBHF). - Sowohl die Mobilität von Knoten als auch Umgebungsfaktoren wie atmosphärische Bedingungen und das Terrain könnten veranlassen, daß die Daten in der Routentabelle eines bestimmten Knotens nicht richtig sind. Um diese Möglichkeit zu unterdrücken wird die Routentabelle periodisch überprüft, und "veraltete" Einträge werden auf ihren Anfangswert (d. h. keine Route bekannt) zurückgesetzt. Dann wird die Routentabelle (teilweise) mit jeder eintreffenden Nachrichten wieder folgendermaßen erneuert:
- 1) Der Zwischenknoten wird so gesetzt, daß er dem Sender entspricht;
- 2) Die Zeile der Routentabelle, die dem Zwischenknoten entspricht, wird ausgewählt und der Etappenzähler auf 1 gesetzt, um anzuzeigen, daß der Zwischenknoten "direkt" angeschlossen ist;
- 3) Das Maskenwort des Zwischenknotens in derselben Zeile wird so gesetzt, daß es den Zwischenknoten anzeigt (Ziel- und Maskenworte sind identisch);
- 4) Das Zeitgeberalter in derselben Zeile wird auf Null gesetzt;
- 5) Die Worte der Routenaktualisierungsnachricht werden wie oben beschrieben gestapelt und jede Spaltenposition wird durchschritten, wobei die folgenden Schritte durchgeführt werden: a) Der Zielknoten wird so gesetzt, daß er der Spaltenposition entspricht; b) Die Zeile der Routentabelle wird entsprechend dem Ziel ausgewählt und wenn alle Bits des Schnitts gleich "0" sind (Zwischenknoten hat keinen Pfad zum Ziel) ODER alle Bits der Schnitts gleich "1" sind (maximale Anzahl von Etappen bzw. Hops vom Zwischenknoten zum Ziel), dann wird der Etappenzähler, wenn die Zwischenknotenmaske der ausgewählten Zeile dem Zwischenknoten entspricht, auf Null gesetzt, die Zwischenknotenmaske wird auf den Anfangszustand gesetzt, und das Zeitgeberalter wird auf Null gesetzt; ansonsten wird zur nächsten Spalte in der Aktualisierungsnachricht übergegangen. Wenn auf der anderen Seite nicht alle Bits des Schnitts gleich "0" oder "1" sind, wird eins zu dem Wert des Schnitts addiert. Wenn er kleiner als der Etappenzähler in der Zielzeile ist, dann wird der Etappenzähler durch den inkrementierten Wert des Schnitts ersetzt, die Zwischenknotenmaske auf den Zwischenknoten gesetzt und das Zeitgeberalter auf Null gesetzt; und c) Es wird zur nächsten Spalte in der Aktualisierungsnachricht vorgerückt.
- Dieser Vorgang wird auf alle von einem Knoten empfangenen Nachrichten, unabhängig von der anschließenden Verwendung der Nachricht, angewendet.
- Zu geplanten Intervallen kann der Vorgang basierend auf Betrachtungen bzw. Überlegungen der Anwendung jeden Eintrag in der Routentabelle überprüfen, das Zeitgeberalter erhöhen und den erhöhten Wert mit einem im System eingestellten Grenzwert vergleichen. Wenn ein Eintrag über den eingestellten Grenzwert hinaus gealtert ist, werden der Eintrag und alle anderen, für die der Zielknoten der abgelaufenen Position der festgelegte Zwischenknoten ist, auf den Anfangswert gesetzt.
- Fachleute auf dem Gebiet erkennen, daß die sehr kurze Routenaktualisierungsnachricht, die an normale Nachrichten angehängt wird, eine im höchsten Maße zutreffende Routentabelle ohne erheblichen Overhead erzeugt. Abhängig von der Anwendung könnten reduzierte Verkehrsvolumina entweder periodische "Keep-Alive"-Routennachrichten anstoßen oder die Routentabelle auf ihren Anfangszustand zurückfallen, um dynamisch wieder aufgebaut zu werden, wenn der Verkehr zunimmt.
- Fachleute auf dem Gebiet werden ferner erkennen, daß die Technik der Erfindung auch den Vorteil hat, daß sie in Bezug auf die Bandbreite effizienter ist, da das Volumen der für das Routing ausgetauschten Information klein ist. Die Technik der Erfindung maximiert außerdem die Batterielebensdauer in portablen Knoten, da sie Overheadkommunikation reduziert, insbesondere da nichts übertragen zu werden braucht, bis eine Nachricht zum Senden bereit ist. Darüber hinaus können häufigere Aktualisierungen für mobile Benutzer mit reduziertem Overhead erreicht werden, wodurch irgendwelche Probleme mit veralteten Routen reduziert werden.
- Die Technik der Erfindung bietet außerdem effiziente Multi-Cast-Adressierung, da mehrere Ziele in einem einzelnen Wort angegeben werden können. Ferner ermöglicht die Technik des drahtlosen Ad-Hoc-Routing der Erfindung vereinfachte Kommunikation mit sich bewegenden Knoten, so lange mindestens ein anderer Knoten in dem Netzwerk innerhalb der Reichweite des sich bewegenden Zielknotens verbleibt.
- Es versteht sich, daß die hier vermittelte Vorrichtung und das Betriebsverfahren nur zur Veranschaulichung der Erfindung dienen. Selbstverständlich können zusätzliche Techniken und Algorithmen in dem System der Erfindung durch Fachleute auf dem Gebiet implementiert werden, ohne von dem Schutzbereich der Erfindung abzuweichen. Zum Beispiel kann ein Knoten zusätzliche Daten wie die Batterielebensdauer, Betrachtungen der Sendeleistung und Ähnliches für seine Nachbarn vorhalten. Diese Daten könnten aus periodischen Statusaktualisierungsnachrichten wieder hergestellt werden und könnten in die Routenentscheidung aufgenommen werden. Das Hinzufügen dieser Kriterien impliziert eine ausgefeiltere Routenauswahl als "wenigste Etappen", aber würde keine zusätzlichen Daten in der Routenaktualisierungsnachricht erfordern. Dementsprechend sollen diese und andere Änderungen dieser Art in den Schutzbereich der Erfindung, wie in den beigefügten Ansprüchen dargelegt, eingeschlossen werden.
- Anhang
Claims (14)
- Verfahren zum Schalten empfangener Nachrichtendaten an einem Knoten (
10 ) innerhalb eines drahtlosen Netzwerkes, wobei an den Nachrichtendaten eine Routenkennung und eine Routenaktualisierungsnachricht anhängt, und wobei das Verfahren aufweist: Aktualisieren (40 ) einer Routentabelle auf der Basis der Routenaktualisierungsnachricht, die an den empfangenen Nachrichtendaten hängt, Auswählen zumindest eines Nachbarknotens (10 ) innerhalb des drahtlosen Netzwerkes auf der Basis der Routentabelle, Ersetzen (48 ) der Routenkennung und der Routenaktualisierungsnachricht, die an den empfangenen Nachrichtendaten hängt, auf der Basis der aktualisierten Routentabelle und Senden der Nachrichtendaten, die als Anhang mit der ersetzten Routenkennung und der ersetzten aktualisierten Routennachricht versehen ist, an den ausgewählten zumindest einen Nachbarknoten (10 ). - Verfahren zum Aktualisieren einer Routentabelle, welche zu einem Knoten (
10 ) innerhalb eines drahtlosen Netzwerkes gehört, wobei die Routentabelle eine Mehrzahl von Etappenzählungen und eine Mehrzahl von Schaltintegratoren hat, die zu einer Mehrzahl von Knoten (10 ) in dem drahtlosen Netzwerk gehören, mit: Extrahieren einer Routenaktualisierungsnachricht aus empfangenen Nachrichtendaten, wobei die empfangenen Nachrichtendaten mit einer Routenaktualisierungsnachricht als Anhang versehen sind und Aktualisieren der Etappenzahl und des Schaltintegrators, welche in der Routentabelle gespeichert sind, und zwar auf Basis der extrahierten Routenaktualisierungsnachricht. - Verfahren nach Anspruch 1 oder 2, wobei dann, wenn die Routenaktualisierungsnachricht mehr als ein N-Bit-Wort hat, die Routentabelle aktualisiert wird, indem zumindest jedes N-Bit-Wort in der Routenaktualisierungsnachricht in vertikaler Richtung vom ersten zum letzten gestapelt wird, eine Spalte aus Bits, welche dem Zielknoten (
10 ) entspricht, ausgewählt wird, und die Etappenzahl, welche zu dem Zielknoten (10 ) gehört, als die Binärzahl bestimmt wird, welche durch die Spalte von Bits bestimmt wird, welche dem Zielknoten (10 ) entspricht. - Verfahren zum Senden von Nachrichtendaten innerhalb eines drahtlosen Netzwerkes von einem Quellknoten (
10 ) zu zumindest einem Zielknoten (10 ), mit: Bestimmen einer Zielkennung auf der Basis des zumindest einen Zielknotens (10 ), Bestimmen einer Routenkennung auf der Basis des zumindest einen Zielknotens (10 ) und einer Konfiguration des drahtlosen Netzwerkes, die bei dem Quellknoten (10 ) bekannt ist, wobei die Routenkennung zumindest einen Nachbarknoten (10 ) in dem drahtlosen Netzwerk anzeigt, Bestimmen einer Routenaktualisierungsnachricht einschließlich zumindest einer Verbindungsfähigkeitsmaske, und zwar auf der Basis des drahtlosen Netzwerkes, welches an dem Quellknoten (10 ) bekannt ist und Senden der Nachrichtendaten mit der Zielkennung, der Routenkennung und der Routenaktualisierungsnachricht als Anhang. - Verfahren zum Empfangen von Nachrichtendaten an einem Knoten (
10 ) in einem drahtlosen Netzwerk, mit: Extrahieren (32 ) einer Zielkennung aus den empfangenen Nachrichtendaten, wobei die empfangenen Nachrichtendaten mit der Zielkennung, einem Routenindikator und einer Routenaktualisierungsnachricht als Anhang versehen sind, Vergleichen (36 ) der extrahierten Zielkennung mit einer Knotenadresse, und Verarbeiten (40 ) der empfangenen Nachrichtendaten, wenn die extrahierte Zielkennung mit der verglichenen Knotenadresse übereinstimmt. - Verfahren nach Anspruch 4 oder Anspruch 5 mit den Schritten: Aktualisieren einer Konfiguration des drahtlosen Netzwerkes durch Stapeln jedes N-Bit-Wortes in der Routenaktualisierungsnachricht in vertikaler Richtung von dem ersten zum letzten, Auswählen einer Spalte von Bits, welche dem Zielknoten (
10 ) entspricht, und Bestimmen einer Etappenzahl, die zu dem Zielknoten (10 ) gehört, als Binärzahl, welche durch die Spalte von Bits definiert wird, welche zu dem Zielknoten (10 ) gehört. - Knoten (
10 ) innerhalb eines drahtlosen Netzwerks, mit: einem Prozessor (16 ), einem Speicher (14 ), der mit dem Prozessor (16 ) verbunden ist, wobei in dem Speicher (14 ) eine Routentabelle und eine Mehrzahl von Anweisungen (18 ) gespeichert sind, die, wenn sie durch einen Prozessor (16 ) ausgeführt werden, bewirken, daß der Prozessor (16 ): die Routentabelle auf der Basis einer Routenaktualisierungsnachricht, die an den empfangenen Nachrichtendaten anhängt, aktualisiert (34 ), auf der Basis der Routentabelle zumindest einen Nachbarknoten in dem drahtlosen Netzwerk auswählt, auf der Basis der aktualisierten Routentabelle eine an den empfangenen Nachrichtendaten anhängende Routenkennung und die an den empfangenen Nachrichtendaten anhängende Routenaktualisierungsnachricht ersetzt (48 ) und die Nachrichtendaten mit der ersetzten Routenkennung und der ersetzten Routenaktualisierungsnachricht als Anhang an den ausgewählten, zumindest einen Nachbarknoten (10 ) sendet. - Knoten (
10 ) innerhalb eines drahtlosen Netzwerks, mit: einem Prozessor (16 ), einem Speicher (14 ), der mit dem Prozessor (16 ) verbunden ist, wobei in dem Speicher (14 ) eine Routentabelle mit einer Mehrzahl von Etappenzahlen und einer Mehrzahl von Schaltintegratoren gespeichert sind, die zu einer Mehrzahl von Knoten (10 ) in dem drahtlosen Netzwerk gehören, wobei in dem Speicher (14 ) eine Mehrzahl von Anweisungen (18 ) gespeichert sind, die, wenn sie durch einen Prozessor (16 ) ausgeführt werden, bewirken, daß der Prozessor (16 ): aus den empfangenen Nachrichtendaten eine Routenaktualisierungsnachricht extrahiert (32 ), wobei die empfangenen Nachrichtendaten als Anhang eine Routenaktualisierungsnachricht haben, und die Etappenzahl und den Schaltintegrator, welche in der Routentabelle gespeichert sind, auf der Basis der extrahierten Routenaktualisierungsnachricht aktualisiert (34). - Knoten nach Anspruch 7 oder 8, wobei die Routenaktualisierungsnachricht mehr als ein N-Bit-Wort hat, wobei die Routentabelle aktualisiert wird, indem zumindest jedes N-Bit-Wort in der Routenaktualisierungsnachricht in vertikaler Richtung von dem ersten bis zum letzten gespeichert wird, eine Spalte von Bits, welche dem Zielknoten (
10 ) entspricht, ausgewählt wird, und die Etappenzahl, die zu dem Zielknoten (10 ) gehört, als diejenige Binärzahl bestimmt wird, welche durch die Spalte von Bits definiert wird, welche dem Zielknoten (10 ) entspricht. - Knoten (
10 ) innerhalb eines drahtlosen Netzwerks, mit: einem Prozessor (16 ), einem Speicher (14 ), der mit dem Prozessor (16 ) verbunden ist, wobei in dem Speicher (14 ) eine Mehrzahl von Anweisungen (18 ) gespeichert sind, die, wenn sie durch einen Prozessor (16 ) ausgeführt werden, bewirken, daß der Prozessor (16 ): auf der Basis zumindest eines Zielknotens (10 ) eine Zielkennung bestimmt, auf der Basis des zumindest einen Zielknotens (10 ) eine Routenkennung bestimmt sowie eine Konfiguration des drahtlosen Netzwerkes bestimmt, die an einem Quellknoten (10 ) bekannt ist, wobei die Routenkennung zumindest einen Nachbarknoten (10 ) innerhalb des drahtlosen Netzwerkes anzeigt, auf der Basis der Konfiguration des drahtlosen Netzwerkes, die an dem Quellknoten (10 ) bekannt ist, eine Routenaktualisierungsnachricht einschließlich zumindest einer Verbindungsfähigkeitsmaske bestimmt, und die Nachrichtendaten mit der Zielkennung, der Routenkennung und der Routenaktualisierungsnachricht als Anhang sendet. - Knoten (
10 ) innerhalb eines drahtlosen Netzwerkes, mit: einem Prozessor (16 ), einem Speicher (14 ), der mit dem Prozessor (16 ) verbunden ist, wobei in dem Speicher (14 ) eine Mehrzahl von Anweisungen (18 ) gespeichert ist, die, wenn sie von einem Prozessor (16 ) ausgeführt werden, bewirken, daß der Prozessor (16 ) aus den empfangenen Nachrichtendaten eine Zielkennung extrahiert, wobei die empfangenen Nachrichtendaten eine Zielkennung, einen Routenindikator und eine Routenaktualisierungsnachricht als Anhang haben, die extrahierte Zielkennung mit einer Knotenadresse vergleicht, und die empfangenen Nachrichtendaten verarbeitet (40 ), wenn die extrahierte Zielkennung mit der verglichenen Knotenadresse übereinstimmt. - Knoten nach Anspruch 10 oder 11, wobei der Prozessor (
16 ) veranlaßt wird, daß er eine Konfiguration des drahtlosen Netzwerkes aktualisiert, indem er jedes N-Bit-Wort in der Routenaktualisierungsnachricht in vertikaler Richtung vom ersten zum letzten stapelt, eine Spalte von Bits auswählt, welche dem Zielknoten (10 ) entspricht, und eine Etappenzahl, die zu dem Zielknoten (10 ) gehört, als die Binärzahl bestimmt, welche durch die Spalte von Bits entsprechend dem Zielknoten (10 ) definiert wird. - Drahtloses Netzwerk mit einer Mehrzahl von Knoten (
10 ), wobei jeder Knoten (10 ) aufweist: eine Routentabelle, die eine Mehrzahl von Etappenzahlen und eine Mehrzahl von Schaltindikatoren hat, welche zu der Mehrzahl von Knoten gehören, einen Empfänger (12 ), der mit der Routentabelle verbunden ist, wobei der Empfänger (12 ) Nachrichtendaten empfängt, die als Anhang mit einer Routenkennung und einer Routenaktualisierungsnachricht versehen sind, und einen Sender (20 ), der mit dem Empfänger (12 ) und mit der Routentabelle verbunden ist, wobei der Sender (20 ) Nachrichtendaten mit der auf der Basis der Routentabelle aktualisierten Routenkennung und der Routenaktualisierungsnachricht sendet. - Drahtloses Netzwerk nach Anspruch 13, wobei jeder Knoten (
10 ) weiterhin aufweist: Code zum Stapeln jedes N-Bit-Wortes in der Routenaktualisierungsnachricht in vertikaler Richtung vom ersten bis zum letzten, Auswählen einer Spalte von Bits, welche dem Zielknoten (10 ) entspricht, und Bestimmen der Etappenzahl, die zu dem Zielknoten (10 ) gehört, als die binäre Anzahl, die durch die Spalte von Bits definiert wird, welche dem Zielknoten (10 ) entspricht, wenn die Routenaktualisierungsnachricht mehr als ein N-Bit-Wort hat.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/063,198 US6130881A (en) | 1998-04-20 | 1998-04-20 | Traffic routing in small wireless data networks |
US63198 | 1998-04-20 | ||
PCT/US1999/008724 WO1999055031A1 (en) | 1998-04-20 | 1999-04-20 | Traffic routing in small wireless data networks |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69918290D1 DE69918290D1 (de) | 2004-07-29 |
DE69918290T2 true DE69918290T2 (de) | 2005-07-21 |
Family
ID=22047622
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69918290T Expired - Lifetime DE69918290T2 (de) | 1998-04-20 | 1999-04-20 | Verkehrsleitung in kleinen, drahtlosen Datennetzwerken |
Country Status (8)
Country | Link |
---|---|
US (2) | US6130881A (de) |
EP (1) | EP1074107B1 (de) |
JP (1) | JP2002512479A (de) |
KR (1) | KR20010042878A (de) |
CN (1) | CN1299541A (de) |
BR (1) | BR9909751A (de) |
DE (1) | DE69918290T2 (de) |
WO (1) | WO1999055031A1 (de) |
Families Citing this family (209)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000083065A (ja) * | 1998-09-03 | 2000-03-21 | Fujitsu Ltd | 音声ゲートウェイ方路選択方法、音声ゲートウェイ装置及び音声ゲートウェイ制御プログラムを記録した記録媒体 |
US6426945B1 (en) * | 1998-10-06 | 2002-07-30 | Nokia Telecommunications, Oy | Method and apparatus for providing resource discovery using multicast scope |
US6801496B1 (en) | 1999-01-15 | 2004-10-05 | Cisco Technology, Inc. | Network addressing scheme for reducing protocol overhead in an optical network |
US7764596B2 (en) | 2001-05-16 | 2010-07-27 | Cisco Technology, Inc. | Method for restoring a virtual path in an optical network using dynamic unicast |
US6631134B1 (en) * | 1999-01-15 | 2003-10-07 | Cisco Technology, Inc. | Method for allocating bandwidth in an optical network |
US6856627B2 (en) * | 1999-01-15 | 2005-02-15 | Cisco Technology, Inc. | Method for routing information over a network |
US6990068B1 (en) | 1999-01-15 | 2006-01-24 | Cisco Technology, Inc. | Virtual path restoration scheme using fast dynamic mesh restoration in an optical network |
US6912221B1 (en) | 1999-01-15 | 2005-06-28 | Cisco Technology, Inc. | Method of providing network services |
US7352692B1 (en) | 1999-01-15 | 2008-04-01 | Cisco Technology, Inc. | Resource reservation scheme for path restoration in an optical network |
US7428212B2 (en) * | 1999-01-15 | 2008-09-23 | Cisco Technology, Inc. | Best effort technique for virtual path restoration |
WO2000079733A2 (en) * | 1999-06-23 | 2000-12-28 | At & T Wireless Services, Inc. | Methods and apparatus for reducing traffic over a communication link in a computer network |
US6385174B1 (en) | 1999-11-12 | 2002-05-07 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic |
US6349210B1 (en) | 1999-11-12 | 2002-02-19 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for broadcasting messages in channel reservation communication systems |
US6980537B1 (en) * | 1999-11-12 | 2005-12-27 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for communication network cluster formation and transmission of node link status messages with reduced protocol overhead traffic |
US6349091B1 (en) * | 1999-11-12 | 2002-02-19 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic |
US6535498B1 (en) * | 1999-12-06 | 2003-03-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Route updating in ad-hoc networks |
DE10001098A1 (de) * | 2000-01-13 | 2001-07-19 | Definiens Ag | Verfahren zur dezentralen Übertragung und Verteilung von Nutzdaten zwischen Teilnehmern eines Telekommunikationsnetzwerkes |
US6456599B1 (en) * | 2000-02-07 | 2002-09-24 | Verizon Corporate Services Group Inc. | Distribution of potential neighbor information through an ad hoc network |
US6241009B1 (en) * | 2000-02-07 | 2001-06-05 | Hudson Products Corporation | Integrated heat pipe vent condenser |
WO2001058237A2 (en) * | 2000-02-12 | 2001-08-16 | Hrl Laboratories, Llc | Scalable unidirectional routing for mobile ad-hoc networks |
US6870816B1 (en) * | 2000-03-01 | 2005-03-22 | Motorola, Inc. | Self-organizing network with decision engine and method |
US6622005B1 (en) * | 2000-03-03 | 2003-09-16 | Ericsson Inc. | Methods, systems and devices for cascaded communications |
US7162539B2 (en) * | 2000-03-16 | 2007-01-09 | Adara Networks, Inc. | System and method for discovering information objects and information object repositories in computer networks |
US7327683B2 (en) * | 2000-03-16 | 2008-02-05 | Sri International | Method and apparatus for disseminating topology information and for discovering new neighboring nodes |
US7565450B2 (en) * | 2000-03-16 | 2009-07-21 | Adara Networks Inc. | System and method for using a mapping between client addresses and addresses of caches to support content delivery |
US7552233B2 (en) * | 2000-03-16 | 2009-06-23 | Adara Networks, Inc. | System and method for information object routing in computer networks |
US7343422B2 (en) * | 2000-04-28 | 2008-03-11 | Adara Networks, Inc. | System and method for using uniform resource locators to map application layer content names to network layer anycast addresses |
US7908337B2 (en) * | 2000-04-28 | 2011-03-15 | Adara Networks, Inc. | System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content |
US7725596B2 (en) * | 2000-04-28 | 2010-05-25 | Adara Networks, Inc. | System and method for resolving network layer anycast addresses to network layer unicast addresses |
US7577754B2 (en) * | 2000-04-28 | 2009-08-18 | Adara Networks, Inc. | System and method for controlling access to content carried in a caching architecture |
US7139262B1 (en) * | 2000-05-18 | 2006-11-21 | Bbn Technologies Corp. | Systems and methods for creating wireless small world networks |
US6704592B1 (en) * | 2000-06-02 | 2004-03-09 | Medrad, Inc. | Communication systems for use with magnetic resonance imaging systems |
WO2001099345A2 (en) * | 2000-06-16 | 2001-12-27 | The Regents Of The University Of California | Bandwidth efficient source tracing (best) routing protocol for wireless networks |
GB0017460D0 (en) * | 2000-07-18 | 2000-08-30 | Hewlett Packard Co | Message passing to a known location |
JP3674471B2 (ja) * | 2000-07-25 | 2005-07-20 | 日本電気株式会社 | コンテンツ転送方法及びネットワークシステム並びにプログラムを記録した機械読み取り可能な記録媒体 |
FI110903B (fi) * | 2000-10-30 | 2003-04-15 | Nokia Corp | Lähetysten ajoittaminen tietoliikennejärjestelmässä |
DE10053809A1 (de) * | 2000-10-30 | 2002-05-08 | Philips Corp Intellectual Pty | Adhoc-Netzwerk mit mehreren Terminals zur Bestimmung von Terminals als Controller von Sub-Netzwerken |
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 |
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 |
US6873839B2 (en) | 2000-11-13 | 2005-03-29 | Meshnetworks, Inc. | Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system |
WO2002043335A1 (en) * | 2000-11-24 | 2002-05-30 | Kent Ridge Digital Labs | A method and system for bridging mobile ad-hoc networks |
US20020080888A1 (en) * | 2000-12-22 | 2002-06-27 | Li Shu | Message splitting and spatially diversified message routing for increasing transmission assurance and data security over distributed networks |
US6965575B2 (en) * | 2000-12-29 | 2005-11-15 | Tropos Networks | Selection of routing paths based upon path quality of a wireless mesh network |
US7027820B2 (en) * | 2001-01-31 | 2006-04-11 | Hewlett-Packard Development Company, L.P. | Location data validation by static entities receiving location data items by short-range communication |
US7113745B2 (en) * | 2001-02-21 | 2006-09-26 | Ericsson Inc. | Method to achieve diversity in a communication network |
US20020186665A1 (en) * | 2001-03-14 | 2002-12-12 | Donald Chaffee | Efficient path learning in network |
JP4258698B2 (ja) * | 2001-03-21 | 2009-04-30 | 日本電気株式会社 | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム |
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 |
US20020143968A1 (en) * | 2001-03-29 | 2002-10-03 | International Business Machines Corporation | Insuring the proper return of queries requested by world wide web client stations from web sources when dynamic IP addresses are assigned to client stations |
US7307978B2 (en) * | 2001-05-01 | 2007-12-11 | Avago Technologies Enterprise Ip (Singapore) Pte Ltd | Method and system for routing packets through a network by employing geographical position data |
US7477594B2 (en) * | 2001-05-16 | 2009-01-13 | Cisco Technology, Inc. | Method for restoring a virtual path in an optical network using 1:N protection |
GB0112017D0 (en) | 2001-05-17 | 2001-07-11 | Koninkl Philips Electronics Nv | Wireless master-slave distributed communications network |
DE10127880A1 (de) * | 2001-06-11 | 2002-12-12 | Philips Corp Intellectual Pty | Dynamisches Netzwerk und Routing-Verfahren für ein dynamisches Netzwerk |
WO2002103952A2 (en) * | 2001-06-14 | 2002-12-27 | Cariden Technologies Incorporated | Methods and systems to generate and implement a changeover sequence to reconfigure a connection-oriented network |
US7756041B2 (en) * | 2001-06-14 | 2010-07-13 | Meshnetworks, Inc. | Embedded routing algorithms under the internet protocol routing layer of a software architecture protocol stack in a mobile Ad-Hoc network |
US6990316B2 (en) * | 2001-06-26 | 2006-01-24 | Nokia Corporation | Short range RF network configuration |
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 |
US7072323B2 (en) * | 2001-08-15 | 2006-07-04 | Meshnetworks, Inc. | System and method for performing soft handoff in a wireless data network |
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 |
WO2003024007A1 (en) * | 2001-09-10 | 2003-03-20 | Cenus Technologies, Inc. | System and method for information object routing in computer networks |
EP1430619B1 (de) * | 2001-09-25 | 2007-05-02 | Meshnetworks, Inc. | 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 |
US7181206B2 (en) * | 2001-10-11 | 2007-02-20 | Lyndale Trading Company Ltd. | Broadband communication platform and methods of network operation |
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 |
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 |
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 |
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 |
US6839541B2 (en) | 2001-12-04 | 2005-01-04 | Illinois Institute Of Technology | Technique for establishing a virtual backbone in an ad hoc wireless network |
US7515568B2 (en) * | 2001-12-11 | 2009-04-07 | Motorola, Inc. | Neighborhood wireless protocol with switchable ad hoc and wide area network coverage |
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 |
US7171493B2 (en) * | 2001-12-19 | 2007-01-30 | The Charles Stark Draper Laboratory | Camouflage of network traffic to resist attack |
US7280545B1 (en) | 2001-12-20 | 2007-10-09 | Nagle Darragh J | Complex adaptive routing system and method for a nodal communication network |
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 |
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 |
US7184421B1 (en) | 2001-12-21 | 2007-02-27 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for on demand multicast and unicast using controlled flood multicast communications |
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 |
US7126996B2 (en) * | 2001-12-28 | 2006-10-24 | Motorola, Inc. | Adaptive transmission method |
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 |
JP3924480B2 (ja) * | 2002-03-06 | 2007-06-06 | 株式会社エヌ・ティ・ティ・ドコモ | ハンドオーバ制御装置、中継ルータ、ゲートウェイ装置、アクセスルータ、基地局、移動通信システム、及びハンドオーバ制御方法 |
US7177295B1 (en) | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
AU2003223263A1 (en) | 2002-03-15 | 2003-09-29 | Meshnetworks, Inc. | System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence |
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 |
SE0200812L (sv) * | 2002-03-18 | 2003-09-16 | Optillion Ab | Kommunikationsmodul |
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 |
US7085289B2 (en) | 2002-03-29 | 2006-08-01 | International Business Machines Corporation | Bandwidth throttle for a wireless 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 |
US7697420B1 (en) | 2002-04-15 | 2010-04-13 | Meshnetworks, Inc. | System and method for leveraging network topology for enhanced security |
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 |
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 |
US8578015B2 (en) * | 2002-04-29 | 2013-11-05 | Harris Corporation | Tracking traffic in a mobile ad hoc 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 |
US7016306B2 (en) * | 2002-05-16 | 2006-03-21 | Meshnetworks, Inc. | System and method for performing multiple network routing and provisioning in overlapping wireless deployments |
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 |
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 |
GB0212579D0 (en) * | 2002-05-31 | 2002-07-10 | Koninkl Philips Electronics Nv | Message routing in a radio 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 |
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 |
AU2003238968A1 (en) * | 2002-06-11 | 2003-12-22 | Meshnetworks, Inc. | System and method for multicast media access in ad-hoc communication networks |
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 |
JP4187500B2 (ja) * | 2002-10-25 | 2008-11-26 | アルパイン株式会社 | メッセージ処理装置およびシステム |
US20040125776A1 (en) * | 2002-12-26 | 2004-07-01 | Haugli Hans C. | Peer-to-peer wireless data communication system with progressive dynamic routing |
WO2004064303A2 (en) * | 2003-01-13 | 2004-07-29 | Meshnetworks, Inc. | Method for continuous connectivity to an access point in a wireless network |
JP2004222070A (ja) * | 2003-01-16 | 2004-08-05 | Ntt Docomo Inc | 経路制御装置及び経路制御方法 |
US7286844B1 (en) | 2003-01-31 | 2007-10-23 | Bbn Technologies Corp. | Systems and methods for three dimensional antenna selection and power control in an Ad-Hoc wireless network |
CN100461651C (zh) * | 2003-01-31 | 2009-02-11 | 富士通株式会社 | 移动体无线终端装置 |
US7085541B2 (en) * | 2003-01-31 | 2006-08-01 | Bbnt Solutions Llc | Systems and methods for directional antenna power control in a wireless network |
US20040156370A1 (en) * | 2003-02-07 | 2004-08-12 | Lockheed Martin Corporation | System for evolutionary adaptation |
US6965564B2 (en) * | 2003-02-14 | 2005-11-15 | America Online, Inc. | Wireless datagram transaction protocol system |
KR20050117557A (ko) * | 2003-03-13 | 2005-12-14 | 메시네트웍스, 인코포레이티드 | 저속 중앙처리장치를 이용하는 무선 애드-혹 통신네트워크에 있어서 이동 가입자에 대한 위치계산의정확도를 향상시키기 위한 시스템 및 방법 |
US7171220B2 (en) * | 2003-03-14 | 2007-01-30 | Meshnetworks, Inc. | System and method for analyzing the precision of geo-location services in a wireless network terminal |
WO2004086698A1 (ja) * | 2003-03-25 | 2004-10-07 | Fujitsu Limited | 通信端末および通信方法 |
US20040190447A1 (en) * | 2003-03-26 | 2004-09-30 | Dacosta Behram M. | Dynamic routing for data transmissions |
US7299038B2 (en) * | 2003-04-30 | 2007-11-20 | Harris Corporation | Predictive routing including the use of fuzzy logic in a mobile ad hoc network |
AU2004237633B2 (en) * | 2003-05-06 | 2006-09-21 | Samsung Electronics Co., Ltd. | Route discovery device and method in a mobile ad-hoc network |
ES2302999T3 (es) * | 2003-05-10 | 2008-08-01 | Samsung Electronics Co., Ltd. | Adaptacion rapida de la velocidad de transferencia de datos, de un canal inverso de datos en paquetes, en un sistema de comunicacion movil. |
MXPA04004719A (es) * | 2003-05-19 | 2004-09-06 | Eaton Corp | Red ad-hoc y metodo de enrutar comunicaciones en una red de comunicaciones. |
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 |
WO2004114690A1 (en) | 2003-06-05 | 2004-12-29 | Meshnetworks, Inc. | Optimal routing in ad hac wireless communication network |
WO2004109476A2 (en) * | 2003-06-05 | 2004-12-16 | Meshnetworks, Inc. | System and method to maximize channel utilization in a multi-channel wireless communication network |
WO2004110082A1 (en) * | 2003-06-05 | 2004-12-16 | Meshnetworks, Inc. | System and method for determining location of a device in a wireless communication network |
EP1632093A2 (de) | 2003-06-06 | 2006-03-08 | Meshnetworks, Inc. | System und verfahren zum feststellen der etage, wo ein hilfebedürftiger feuerwehrmann lokalisiert wurde, unter verwendung einer anzeige für die empfangsstärke eines signals und der signallaufzeit |
JP2006527525A (ja) * | 2003-06-06 | 2006-11-30 | メッシュネットワークス インコーポレイテッド | アドホック無線ネットワークにおける経路制御プロトコルに対するリンク信頼度測定方法 |
JP4505454B2 (ja) * | 2003-06-06 | 2010-07-21 | メッシュネットワークス インコーポレイテッド | 無線通信ネットワークの性能全体を改良するためのシステム及び方法 |
EP1632045B1 (de) | 2003-06-06 | 2013-08-21 | Meshnetworks, Inc. | System und verfahren zur bereitstellung von fairness und dienstdifferenzierung in ad-hoc-netzwerken |
JP2005012710A (ja) * | 2003-06-20 | 2005-01-13 | Sony Corp | 無線通信方法及び装置 |
US7693143B2 (en) * | 2003-08-15 | 2010-04-06 | Accton Technology Corporation | Forwarding and routing method for wireless transport service |
US7523220B2 (en) * | 2003-09-17 | 2009-04-21 | Microsoft Corporation | Metaspace: communication middleware for partially connected mobile ad hoc networks |
US7349982B2 (en) * | 2004-01-12 | 2008-03-25 | Hewlett-Packard Development Company, L.P. | Enablement of route table entries |
JP4847344B2 (ja) * | 2004-01-12 | 2011-12-28 | ネクスティビティ・インコーポレイテッド | 短距離セルラ・ブースタ |
US7382740B2 (en) * | 2004-01-13 | 2008-06-03 | Meshnetworks, Inc. | System and method to perform smooth handoff of mobile terminals between fixed terminals in a network |
US7565448B1 (en) * | 2004-02-03 | 2009-07-21 | Sprint Communications Company L.P. | Network control system for a communication network |
US7483392B1 (en) * | 2004-03-19 | 2009-01-27 | Bbn Technologies Corp. | Multinode arrangement |
JP2005311576A (ja) * | 2004-04-20 | 2005-11-04 | Matsushita Electric Ind Co Ltd | 無線通信装置、無線通信プログラムおよび経路探索方法 |
DE102004021385A1 (de) * | 2004-04-30 | 2005-11-17 | Daimlerchrysler Ag | Datenkommunikationsnetzwerk mit dezentralem Kommunikationsmanagement |
KR100612496B1 (ko) * | 2004-05-11 | 2006-08-14 | 삼성전자주식회사 | 이동 임시 네트워크에서의 서비스 탐색 방법 |
KR100654433B1 (ko) | 2004-05-18 | 2006-12-06 | 삼성전자주식회사 | 무선 네트워크의 정보 처리 장치 및 방법 |
KR100607139B1 (ko) * | 2004-06-28 | 2006-08-02 | 주식회사 젤라인 | 공유 매체를 이용한 통신 시스템에서 노드간의 상대거리에 기반한 스마트 라우팅 방법 |
KR100602267B1 (ko) * | 2004-07-03 | 2006-07-19 | 삼성전자주식회사 | 통신 시스템에서 라우터 설정 방법 및 시스템 |
WO2006015177A2 (en) * | 2004-07-28 | 2006-02-09 | University Of South Florida | A system and method to assure node connectivity in an ad hoc network |
WO2006020658A1 (en) * | 2004-08-09 | 2006-02-23 | Johnny Yau | Method and apparatus for ad hoc mesh routing |
US7471668B2 (en) * | 2004-08-31 | 2008-12-30 | Intel Corporation | Method and apparatus for implementing all-to-all communication in a wireless mesh network |
US7167463B2 (en) * | 2004-10-07 | 2007-01-23 | Meshnetworks, Inc. | System and method for creating a spectrum agile wireless multi-hopping network |
US20060203743A1 (en) * | 2005-03-10 | 2006-09-14 | Quinn Liam B | Apparatus and methods for dynamically configurable wireless network |
JP4687176B2 (ja) * | 2005-03-22 | 2011-05-25 | 富士通株式会社 | パケット中継装置 |
JP4073923B2 (ja) * | 2005-03-30 | 2008-04-09 | 富士通株式会社 | ネットワーク機器管理装置、ネットワーク機器管理プログラム、及びネットワーク機器管理方法 |
US8036597B2 (en) * | 2005-04-01 | 2011-10-11 | Interdigital Technology Corporation | Method and apparatus for determining a level of involvement of mesh points in a wireless communication system |
EP1875673A4 (de) * | 2005-05-10 | 2008-05-07 | Samsung Electronics Co Ltd | Routingverfahren in einem drahtlosen netzwerk und kommunikationsvorrichtung damit |
KR100781369B1 (ko) * | 2005-05-10 | 2007-11-30 | 삼성전자주식회사 | 무선네트워크에서 라우팅 방법 및 그 방법을 사용하는통신장치 |
CA2559182C (en) | 2005-09-12 | 2017-05-09 | Acuity Brands, Inc. | Network operation center for a light management system having networked intelligent luminaire managers |
EP1946282A4 (de) | 2005-10-05 | 2011-12-28 | Abl Ip Holding Llc | Verfahren und system zur fernüberwachung und -steuerung von einrichtungen am einsatzort mit einem strassenlampen-erhöhten mesh-netzwerk |
US7933236B2 (en) * | 2005-10-27 | 2011-04-26 | Nortel Networks Limited | Methods and systems for a wireless routing architecture and protocol |
US7403011B2 (en) * | 2006-02-13 | 2008-07-22 | General Electric Company | Self-shielded packaging for circuitry integrated with receiver coils in a imaging system |
DE102006018281B4 (de) * | 2006-04-20 | 2017-12-28 | Merten Gmbh | Verfahren zum Installieren eines Funksystems in einem Gebäude |
WO2008027310A2 (en) | 2006-08-25 | 2008-03-06 | Bbn Technologies Corp. | Systems and methods for energy-conscious communication in wireless ad-hoc networks |
WO2008040217A1 (en) * | 2006-09-11 | 2008-04-10 | 3Dsp Corporation | Methods which avoid cluster in a wireless mesh network and systems and devices thereof |
US20080155148A1 (en) * | 2006-10-26 | 2008-06-26 | Ozgur Oyman | Cooperative communication of data |
KR100746471B1 (ko) * | 2006-10-26 | 2007-08-06 | 주식회사 케이티 | 센서 노드 id 할당 방법 및 그를 이용한 계층적 센서네트워크 구성 방법 |
WO2008062724A1 (fr) * | 2006-11-22 | 2008-05-29 | Nec Corporation | Réseau de communication, appareil de traitement d'informations et procédé d'attribution d'adresse |
CN101217778B (zh) * | 2007-01-05 | 2012-04-04 | 电信科学技术研究院 | 一种***消息更新的方法及其实现装置 |
US8149716B2 (en) | 2007-08-20 | 2012-04-03 | Raytheon Bbn Technologies Corp. | Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks |
CN101136863B (zh) * | 2007-10-23 | 2011-05-18 | 深圳市金蝶中间件有限公司 | 一种路由信息生成方法、***及消息路由方法和*** |
US7889691B2 (en) * | 2007-11-13 | 2011-02-15 | Telcordia Technologies, Inc. | Method of broadcasting packets in ad-hoc network |
KR101425440B1 (ko) * | 2008-01-14 | 2014-08-04 | 삼성전자주식회사 | 멀티-스테이션의 연합 자원 할당 및 연합 그룹 핸드오버를위한 이동통신 시스템 및 연합 자원 할당 방법 |
US7668117B2 (en) * | 2008-01-25 | 2010-02-23 | Intelliserv, Inc. | Topology maintenance and discovery facility for downhole networks |
US7668118B2 (en) * | 2008-01-25 | 2010-02-23 | Intelliserv, Inc. | Directional topology discovery for downhole networks |
US8300555B2 (en) | 2008-01-30 | 2012-10-30 | Qualcomm Incorporated | Management of wireless relay nodes using identifiers |
US8131913B2 (en) * | 2008-02-04 | 2012-03-06 | Mosaid Technologies Incorporated | Selective broadcasting of data in series connected devices |
US8594976B2 (en) | 2008-02-27 | 2013-11-26 | Abl Ip Holding Llc | System and method for streetlight monitoring diagnostics |
US9787777B2 (en) * | 2008-03-13 | 2017-10-10 | Qualcomm Incorporated | Methods and apparatus for wireless communications including direct paging in combination with hopped data signaling |
WO2010108395A1 (zh) * | 2009-03-26 | 2010-09-30 | Lin Dingwei | 一种量化的多线程网络智能选径方法 |
US8086174B2 (en) * | 2009-04-10 | 2011-12-27 | Nextivity, Inc. | Short-range cellular booster |
US8514859B2 (en) * | 2010-12-14 | 2013-08-20 | At&T Intellectual Property I, L.P. | Methods and apparatus to determine an alternate route in a network |
KR20120071953A (ko) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | 무선 네트워크에서 라우팅 정보 전송 방법 및 이를 지원하는 라우팅 장치 |
US8625424B2 (en) * | 2011-02-23 | 2014-01-07 | Hp Ventures A/S | Method and system for routing information in a network |
KR101835335B1 (ko) * | 2011-04-11 | 2018-03-07 | 엘지전자 주식회사 | 무선 애드 혹 네트워크를 위한 최적의 다중 홉 Hybrid V-MIMO 전송 경로 설정을 위한 라우팅 방법 및 장치 |
US9504090B2 (en) * | 2013-01-17 | 2016-11-22 | Lg Electronics Inc. | Method and apparatus for group communication in proximity-based service |
US10218524B2 (en) | 2013-09-17 | 2019-02-26 | Cisco Technology, Inc. | Bit indexed explicit replication for layer 2 networking |
WO2015042152A1 (en) | 2013-09-17 | 2015-03-26 | Cisco Technology, Inc. | Bit indexed explicit replication using multiprotocol label switching |
US9806897B2 (en) | 2013-09-17 | 2017-10-31 | Cisco Technology, Inc. | Bit indexed explicit replication forwarding optimization |
US11451474B2 (en) | 2013-09-17 | 2022-09-20 | Cisco Technology, Inc. | Equal cost multi-path with bit indexed explicit replication |
US10003494B2 (en) | 2013-09-17 | 2018-06-19 | Cisco Technology, Inc. | Per-prefix LFA FRR with bit indexed explicit replication |
US10461946B2 (en) * | 2013-09-17 | 2019-10-29 | Cisco Technology, Inc. | Overlay signaling for bit indexed explicit replication |
CA2908835C (en) | 2014-10-15 | 2017-04-04 | 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 |
US9906378B2 (en) | 2015-01-27 | 2018-02-27 | Cisco Technology, Inc. | Capability aware routing |
US10341221B2 (en) | 2015-02-26 | 2019-07-02 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
US10630743B2 (en) | 2016-09-23 | 2020-04-21 | Cisco Technology, Inc. | Unicast media replication fabric using bit indexed explicit replication |
US10637675B2 (en) | 2016-11-09 | 2020-04-28 | Cisco Technology, Inc. | Area-specific broadcasting using bit indexed explicit replication |
US10447496B2 (en) | 2017-03-30 | 2019-10-15 | Cisco Technology, Inc. | Multicast traffic steering using tree identity in bit indexed explicit replication (BIER) |
US10164794B2 (en) | 2017-04-28 | 2018-12-25 | Cisco Technology, Inc. | Bridging of non-capable subnetworks in bit indexed explicit replication |
DE102019211843A1 (de) * | 2019-08-07 | 2021-02-11 | Kuka Deutschland Gmbh | Kommunikation mit automatisierbaren industriellen Vorrichtungen oder Anlagen oder mit deren Steuerung |
CN112543488A (zh) * | 2019-09-20 | 2021-03-23 | 瑞达凯特科技(加拿大)有限公司 | 一种中继路由方法及设备 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3686629T2 (de) * | 1985-10-07 | 1993-03-18 | Nippon Electric Co | Paketvermittlungsnachrichtensystem hoher geschwindigkeit mit durchgehender fluesssteuerung und sendewiederholung. |
GB8911395D0 (en) * | 1989-05-18 | 1989-07-05 | British Telecomm | Data communications network |
EP0637152A1 (de) * | 1993-07-30 | 1995-02-01 | International Business Machines Corporation | Verfahren und Gerät zur Beschleunigung der Wahl des Weges in einem Paketvermittlungsnetz |
US5488608A (en) * | 1994-04-14 | 1996-01-30 | Metricom, Inc. | Method and system for routing packets in a packet communication network using locally constructed routing tables |
US5467345A (en) * | 1994-05-31 | 1995-11-14 | Motorola, Inc. | Packet routing system and method therefor |
US5506838A (en) * | 1994-12-29 | 1996-04-09 | Emc Corporation | Packet propagation and dynamic route discovery apparatus and techniques |
JP2786121B2 (ja) * | 1995-01-26 | 1998-08-13 | 日本電気株式会社 | Lan間接続ルータ |
US5721820A (en) * | 1995-09-11 | 1998-02-24 | International Business Machines Corporation | System for adaptively routing data in switching network wherein source node generates routing message identifying one or more routes form switch selects |
US5805593A (en) * | 1995-09-26 | 1998-09-08 | At&T Corp | Routing method for setting up a service between an origination node and a destination node in a connection-communications network |
US5949786A (en) * | 1996-08-15 | 1999-09-07 | 3Com Corporation | Stochastic circuit identification in a multi-protocol network switch |
US5802054A (en) * | 1996-08-15 | 1998-09-01 | 3Com Corporation | Atomic network switch with integrated circuit switch nodes |
US5987011A (en) * | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
US6134316A (en) * | 1996-10-18 | 2000-10-17 | Telefonaktiebolaget Lm Ericsson | Telecommunications network with relocateability of subscriber number |
-
1998
- 1998-04-20 US US09/063,198 patent/US6130881A/en not_active Expired - Lifetime
-
1999
- 1999-04-20 EP EP99918738A patent/EP1074107B1/de not_active Expired - Lifetime
- 1999-04-20 BR BR9909751-6A patent/BR9909751A/pt not_active Application Discontinuation
- 1999-04-20 DE DE69918290T patent/DE69918290T2/de not_active Expired - Lifetime
- 1999-04-20 CN CN99805300A patent/CN1299541A/zh active Pending
- 1999-04-20 JP JP2000545275A patent/JP2002512479A/ja active Pending
- 1999-04-20 KR KR1020007011654A patent/KR20010042878A/ko not_active Application Discontinuation
- 1999-04-20 WO PCT/US1999/008724 patent/WO1999055031A1/en not_active Application Discontinuation
-
2000
- 2000-02-17 US US09/506,096 patent/US6704283B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP1074107A1 (de) | 2001-02-07 |
JP2002512479A (ja) | 2002-04-23 |
DE69918290D1 (de) | 2004-07-29 |
EP1074107A4 (de) | 2002-11-04 |
EP1074107B1 (de) | 2004-06-23 |
KR20010042878A (ko) | 2001-05-25 |
US6130881A (en) | 2000-10-10 |
WO1999055031A1 (en) | 1999-10-28 |
BR9909751A (pt) | 2000-12-19 |
US6704283B1 (en) | 2004-03-09 |
CN1299541A (zh) | 2001-06-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69918290T2 (de) | Verkehrsleitung in kleinen, drahtlosen Datennetzwerken | |
DE112005002142B4 (de) | System und Verfahren zum Assoziieren verschiedener Arten von Knoten mit Zugangspunktknoten in einem drahtlosen Netzwerk zum Routen von Daten in dem drahtlosen Netzwerk | |
DE69434586T2 (de) | Kommunikationsnetz mit drahtloser und drahtgebundener dynamischer leitweglenkung | |
AT500118B1 (de) | Mehrfach-funkgerät-vereinheitlichungsprotokoll | |
DE60215340T2 (de) | Verteiltes Funknetzwerk | |
DE602005001250T2 (de) | Paketübertragungssystem, drahtlose Basisstation und Verfahren zur Routen-Optimierung für die Paketübertragung | |
DE69131240T2 (de) | Verfahren und System zur Leitweglenkung von Paketen in einem Paketübertragungsnetzwerk | |
DE69428099T2 (de) | Zielvektor-Leitweglenkung in Reihenfolge der Ziele für mobile Rechner | |
DE60219932T2 (de) | Ssystgem und Verfahren zur Verwendung von Algorithmen und Protokollen zur optimierung von CSMA-Protokollen (Carrier Sense Multiple Access) in drahtlosen Netzwerken | |
DE60224212T2 (de) | Netzwerk mit mehreren sub-netzwerken | |
EP2160874B1 (de) | Verfahren zum betreiben eines drahtlosen, vermaschten datennetzes mit einer mehrzahl an netzknoten | |
DE112005002720T5 (de) | System und Verfahren zur dynamischen Frequenzauswahl in einem drahtlosen Mehrsprung-Netz | |
DE112005001537T5 (de) | System und Verfahren zum Verbessern der Leistungsfähigkeit eines On-Demand-Routing-Protokolls in einem drahtlosen Netzwerk | |
EP2304990B1 (de) | Verfahren und anordnung zum bestimmen einer routing-metrik | |
EP2274935B1 (de) | Verfahren und vorrichtung zum herstellen von zumindest einer erweiterung einer zuordnungsnachricht für wireless mesh netze | |
DE20309953U1 (de) | Knoten B zur Erleichterung der Durchführung persönlicher Kommunikationen mit vielzähligen drahtlosen Sende-/Empfangseinheiten | |
DE112005001934T5 (de) | Softwarearchitektur und Hardware-Abstraktionsschicht für Multifunk-Routing und Verfahren zum Bereitstellen desselben | |
DE10354877B4 (de) | Verfahren zur Herstellung einer Verbindung zwischen einem Dienstanforderer (Client) und einem Dienstanbieter (Server) in einem dezentralen Mobilfunknetz | |
DE602005000724T2 (de) | Wegleitung in einem Kommunikationsnetzwerk | |
DE60019474T2 (de) | Leitweglenkungsverfahren in einem Intranetzwerk mit sehr niedriger Bandbreite | |
EP1678877B1 (de) | Verfahren zur übertragung von informationen in einem kommunikationssystem unter verwendung eines pfades | |
DE60211488T2 (de) | System und verfahren zur sendeplanung unter verwendung von netzwerkmitgliederschaftsinformationen und umgebungsinformationen | |
EP1049294B1 (de) | Netzwerk mit mehreren Netzwerk-clustern zur drahtlosen Übertragung von Paketen | |
EP1678890B1 (de) | Verfahren und einrichtung zur bestimmung von pfaden und zuweisung von funkressourcen für die bestimmten pfade in einem funkkommunikationssystem | |
DE112007000206B4 (de) | Verfahren und Vorrichtung zum Betreiben eines Knotens in einem Beacon-basierten Ad-hoc-Netz |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |