DE202006002931U1 - Drahtlose Kommunikationsvorrichtung zum Leitweglenken von Paketen über Leitwege innerhalb von Maschen und außerhalb von Maschen - Google Patents

Drahtlose Kommunikationsvorrichtung zum Leitweglenken von Paketen über Leitwege innerhalb von Maschen und außerhalb von Maschen Download PDF

Info

Publication number
DE202006002931U1
DE202006002931U1 DE202006002931U DE202006002931U DE202006002931U1 DE 202006002931 U1 DE202006002931 U1 DE 202006002931U1 DE 202006002931 U DE202006002931 U DE 202006002931U DE 202006002931 U DE202006002931 U DE 202006002931U DE 202006002931 U1 DE202006002931 U1 DE 202006002931U1
Authority
DE
Germany
Prior art keywords
mesh
mps
packet
routing
antenna
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE202006002931U
Other languages
English (en)
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
InterDigital Technology Corp
Original Assignee
InterDigital Technology Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by InterDigital Technology Corp filed Critical InterDigital Technology Corp
Publication of DE202006002931U1 publication Critical patent/DE202006002931U1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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/34—Source routing
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • 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
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/02—Inter-networking arrangements

Landscapes

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

Abstract

Drahtlose Kommunikationsvorrichtung für die Leitweglenkung von Paketen, wobei die Vorrichtung aufweist:
ein Maschennetz mit mehreren Maschenpunkten (MPs), die mehrere Wege innerhalb der Maschen bereitstellen, wobei jeder MP aufweist:
eine Antenne;
einen mit der Antenne verbundenen Transceiver;
einen mit dem Transceiver verbundenen Prozessor; und
eine mit dem Prozessor und dem Transceiver verbundene Leitweglenkungseinheit; und
Ressourcen außerhalb der Maschen, die mindestens einen Weg außerhalb der Maschen bereitstellen, wobei, wenn ein erster der MPs des Maschennetzes ein Paket über die Antenne des ersten MP empfängt, das für einen zweiten der MPs in dem Maschennetz bestimmt ist, von dem Prozessor und/oder der Leitweglenkungseinheit des ersten MP eine Entscheidung getroffen wird, ob das Maschennetz mindestens zwei MPs umfaßt, die fähig sind, als Maschenportale zu dienen, um einen Zugang zu den Ressourcen außerhalb der Maschen bereitzustellen, so daß das empfangene Paket von der Leitweglenkungseinrichtung, dem Transceiver und der Antenne des...

Description

  • Die vorliegende Erfindung betrifft eine drahtlose Kommunikationsvorrichtung, die ein Maschennetz und ein externes Netzwerk umfaßt. Insbesondere betrifft die vorliegende Erfindung die Leitweglenkung von Paketen über Leitwege innerhalb von Maschen und außerhalb von Maschen.
  • Ein drahtloses Kommunikationssystem umfaßt typischerweise mehrere Zugangspunkte (APs) (d.h. Basisstationen), die durch ein verdrahtetes Netzwerk (d.h. ein Backhaul-Netzwerk) miteinander verbunden sind. In einigen Fällen, wie etwa in einem Maschennetz, ist die direkte Verbindung eines gegebenen AP mit dem verdrahteten Netzwerk wünschenswerter als das indirekte Verbinden des AP mit dem verdrahteten Netzwerk, indem ein Datenpaket an benachbarte APs und von ihnen weitergeleitet wird.
  • Ein drahtloses lokales Maschennetz (WLAN) (d.h. Maschennetz) umfaßt mehrere Maschenpunkte (MPs), von denen jeder durch drahtlose Verbindungen mit einem oder mehreren benachbarten MPs verbunden ist, so daß ein Datenpaket unter Verwendung von Funkressourcen innerhalb der Vermaschung über einen oder mehrere Sprünge an ein Ziel leitweggelenkt werden kann. Das Maschennetz hat einen Vorteil der leichten und schnellen Aufstellung, weil Funkverbindungen zwischen MPs eingerichtet werden können, ohne ein verdrahtetes Backhaul-Netzwerk für jeden AP bereitstellen zu müssen.
  • Ein Maschennetz gehört normalerweise zu einem größeren lokalen Netzwerk (LAN), das verschiedene Arten von LAN-Technologien (z.B. IEEE 802.3 Ethernet, IEEE 802.5 Token-Ring, IEEE 802.11 WLAN oder ähnliche) umfassen kann. Ein Maschenportal ist ein MP, der die Anschlußmöglichkeit zwischen dem Maschennetz und dem Rest des LANs bereitstellt. Die LAN- Ressourcen, die nicht zu dem Maschennetz gehören, werden als LAN-Ressourcen außerhalb der Maschen bezeichnet. Ein Maschennetz mit zwei oder mehr Maschenportalen ist ein Mehrportal-Maschennetz. In einem Mehrportal-Maschennetz könnten die Portale über LAN-Ressourcen außerhalb der Maschen miteinander verbunden werden.
  • In einem Maschennetz gibt es zwei Arten von Verkehr: Verkehr innerhalb der Maschen, der für Knoten innerhalb des Maschennetzes bestimmt ist, und Verkehr außerhalb der Maschen, der für Knoten bestimmt ist, die außerhalb des Maschennetzes liegen. Ein Maschennetz, das kein Maschenportal hat, kann nur Verkehr innerhalb der Maschen unterstützen, da es ohne Maschenportal keine Möglichkeit gibt, das Paket nach außerhalb der Maschen weiterzuleiten. Andererseits kann ein Maschennetz mit einem oder mehr Maschenportalen sowohl Verkehr innerhalb der Maschen als auch Verkehr außerhalb der Maschen unterstützen.
  • Die Leitweglenkung von Verkehr innerhalb der Maschen wird als Intramaschen-Leitweglenkung bezeichnet und besteht daraus, den besten Weg durch das Maschennetz zwischen zwei beliebigen MPs des Maschennetzes zu bestimmen. Ähnlich wird die Leitweglenkung von Verkehr außerhalb der Maschen als eine Extramaschen-Leitweglenkung bezeichnet und besteht daraus, den besten Weg zwischen einem beliebigen MP und seinem besten (d.h. nächsten) Maschenportal zu bestimmen.
  • Obwohl ein Maschennetz im Sinne der Leichtigkeit der Einrichtung und der niedrigen Kosten für die Einrichtung eines Backhaul-Netzwerks vorteilhaft ist, ist die Funkressourcenkapazität des Maschennetzes begrenzt. Da das Maschennetz mehrere Sprünge zwischen MPs verwenden kann, um ein Paket von einem Knoten zu einem anderen weiterzuleiten, wird ein großer Teil der Kanalkapazität verwendet, um das drahtlose Backhaul zu unterstützen. Auf diese Weise nimmt die Kapazität des Maschennetzes exponentiell ab, wenn die Anzahl der Sprünge, die die Pakete benötigen, um ihr Ziel zu erreichen, zunimmt.
  • Die vorliegende Erfindung ist eine drahtlose Kommunikationsvorrichtung, die ein Maschennetz mit mehreren MPs, mehrere drahtlose Sende/Empfangseinheiten (WTRUs), LAN-Ressourcen außerhalb der Maschen und ein externes Netzwerk umfaßt. Wenn einer der MPs des Maschennetzes ein Paket empfängt, wird eine Entscheidung getroffen, ob das empfangene Paket für einen anderen MP bestimmt ist, der zu dem gleichen Maschennetz gehört (oder für eine WTRU, die von einem anderen MP betreut wird), und falls ja, wird bestimmt, ob es mindestens zwei Maschenportale in dem Maschennetz gibt, die über die LAN-Ressourcen außerhalb der Maschen einen Zugang zu dem externen Netzwerk bereitstellen. Wenn es weniger als zwei Maschenportale in dem Maschennetz gibt, wird das Paket nach einem Intramaschen-Leitweglenkungsalgorithmus leitweggelenkt. Andernfalls wird entschieden, ob ein Extramaschen-Leitweglenkungsalgorithmus oder ein Intramaschen-Leitweglenkungsalgorithmus verwendet werden sollte.
  • Ein detaillierteres Verständnis der Erfindung kann durch die folgende Beschreibung einer bevorzugten Ausführungsform bereitgestellt werden, die beispielhaft gegeben wird und die in Verbindung mit den beigefügten Zeichnungen zu verstehen ist, wobei:
  • 1 ein beispielhaftes drahtloses Kommunikationssystem zeigt, das ein Maschennetz mit zwei Maschenportalen gemäß der vorliegenden Erfindung umfaßt;
  • 2 ein Flußdiagramm eines Verfahrens ist, das Verfahrensschritte für die gemeinsame Verwaltung von Ressourcen innerhalb der Maschen und außerhalb der Maschen umfaßt;
  • 3 beispielhafte Vorgaben zeigt, um in dem Verfahren von 2 zu bestimmen, ob Pakete unter Verwendung eines Extramaschen-Leitweglenkungsalgorithmus oder eines Intramaschen-Leitweglenkungsalgorithmus leitweggelenkt werden sollten;
  • 4 ein Signalisierungsdiagramm für die gemeinsame Verwaltung von Funkressourcen innerhalb der Maschen und außerhalb der Maschen gemäß der vorliegenden Erfindung ist; und
  • 5 ein Blockschaltbild eines MP gemäß der vorliegenden Erfindung ist.
  • Der Begriff „WTRU" umfaßt hier im weiteren ein Benutzergerät (UE), eine Mobilstation, eine feste oder mobile Teilnehmereinheit, einen Funkrufempfänger oder jede andere Art von Vorrichtung, die fähig ist, in einer drahtlosen Umgebung zu arbeiten, ist jedoch nicht darauf beschränkt. Wenn hier im weiteren darauf Bezug genommen wird, umfaßt der Begriff „MP" eine Basisstation, einen Node B, eine Standortsteuerung, eine drahtlose Station, einen AP oder jede andere Art von Schnittstellenvorrichtung, die in einer drahtlosen Umgebung verwendet wird, ist jedoch nicht darauf beschränkt.
  • Die Merkmale der vorliegenden Erfindung können in eine integrierte Schaltung (IC) eingebaut werden oder in einer Schaltung aufgebaut werden, die eine Vielzahl von miteinander verbundenen Bestandteilen aufweist.
  • 1 zeigt ein beispielhaftes drahtloses Kommunikationssystem 100 gemäß der vorliegenden Erfindung. Das drahtlose Kommunikationssystem 100 umfaßt ein Maschennetz 102 mit mehreren MPs 104a–104f, mehreren WTRUs 106a, 106b, einer Leitweglenkungseinrichtung 108 und einem externen Netzwerk 110 (z.B. ein Weitverkehrsnetz (WAN), wie etwa das Internet).
  • In dem Beispiel von 1 sind zwei der MPs 104 in dem Maschennetz 102 Maschenportale 104a und 104c. Die Maschenportale 104a und 104c sind mit LAN-Ressourcen 112 außerhalb der Maschen (wie etwa dem Ethernet) verbunden, um über die Leitweglenkungseinrichtung 108 den Zugang zu dem Netzwerk 110 zu ermöglichen, so daß ein Paket durch die LAN-Ressourcen 112 außerhalb der Maschen zwischen den Maschenportalen 104a und 104c weitergeleitet werden kann. Wenn zum Beispiel der MP 104d ein Paket an den MP 104c senden muß, würde das Paket normalerweise entweder durch den MP 104b oder 104e leitweggelenkt, der es dann zu 104c weiterleitet.
  • Gemäß der vorliegenden Erfindung kann das Paket über den MP 104a und die verdrahteten LAN-Ressourcen 112 außerhalb der Maschen an den MP 104c weitergeleitet werden. Auf diese Weise werden die Funkressourcen der Maschen durch Ausnutzung der verdrahteten Verbindung zwischen den zwei Maschenportalen 104a und 104c entlastet.
  • Obwohl 1 als ein Beispiel sechs MPs 104 und zwei WTRUs 106 darstellt, können mehr oder weniger MPs 104 implementiert werden, und es können mehr oder weniger WTRUs 106 in dem drahtlosen Kommunikationssystem 100 vorhanden sein. Jeder der MPs 104a–104f ist mit mindestens einem benachbarten MP 104 verbunden, so daß ein von einer Quelle, wie etwa der WTRU 106a, gesendetes Datenpaket durch das Maschennetz 102 über einen oder mehrere Sprünge an ein Ziel, wie etwa die WTRU 106b, weitergeleitet werden kann.
  • 2 ist ein Flußdiagramm eines Verfahrens 200, das Verfahrensschritte für die gemeinsame Verwaltung von Funkressourcen innerhalb der Maschen und außerhalb der Maschen umfaßt. Wenn ein erster der MPs 104 in dem Maschennetz 102 mindestens ein Paket empfängt (Schritt 202), bestimmt der MP 104, ob das Paket für einen zweiten MP 104 in dem Maschennetz 102 oder für eine von dem zweiten MP 104 betreute WTRU 106a, 106b bestimmt ist (Schritt 204).
  • Wenn bei Schritt 204 bestimmt wird, daß das Paket nicht für einen zweiten MP 104 in dem Maschennetz 102 oder eine der WTRUs 106a, 106b bestimmt ist, wird das Paket nach einem Extramaschen-Leitweglenkungsalgorithmus leitweggelenkt (Schritt 206). Zum Beispiel kann die Extramaschen-Leitweglenkung verwendet werden, um das Internet-Surfen zu erleichtern (d.h. um mit einem Server außerhalb des Maschennetzes 102, wie etwa dem Netzwerk 110 von 1, zu kommunizieren).
  • Wenn bei Schritt 204 bestimmt wird, daß das Paket für einen zweiten MP in dem Maschennetz 102 oder eine der WTRUs 106a, 106b bestimmt ist, wird bei Schritt 208 ferner bestimmt, ob es weniger als zwei (2) Maschenportale in dem Maschennetz 100 gibt oder nicht. Die Anzahl der Maschenportale kann bestimmt werden, wenn das Maschennetz 102 aufgebaut wird, indem auf eine Konfigurationsparameter-Datenbank oder etwas ähnliches zugegriffen wird. Wenn es in dem Maschennetz 102 weniger als zwei (2) Maschenportale gibt, wird das Paket nach einem Intramaschen-Leitweglenkungsalgorithmus leitweggelenkt (Schritt 210). Wenn es mindestens zwei (2) Maschenportale in dem Maschennetz 102 gibt, wird bestimmt, ob ein Probeverfahren für das Ziel des Pakets durchgeführt wurde (Schritt 212). Das Probeverfahren wird derart durchgeführt, daß der erste MP 104 notwendige Metriken für das durch den Paket-Anfangsblock angezeigte bestimmte Ziel erhalten kann, um in der Lage zu sein, zu entscheiden, ob das Paket unter Verwendung von Ressourcen innerhalb der Maschen oder außerhalb der Maschen leitweggelenkt werden sollte.
  • Wenn in bei Schritt 212 bestimmt wird, daß kein Probeverfahren durchgeführt wurde und die notwendigen Metriken daher nicht verfügbar sind, wird bei Schritt 214 ein Probeverfahren durchgeführt.
  • Wenn in bei Schritt 212 bestimmt wird, daß ein Probeverfahren für das Ziel des Pakets durchgeführt wurde und die notwendigen Metriken daher bereits verfügbar sind, oder nachdem die notwendigen Metriken durch Ausführen des Probeverfahrens bei Schritt 214 erhalten wurden, wird bei Schritt 216 ferner bestimmt, ob das Paket unter Verwendung des Extramaschen-Leitweglenkungsalgorithmus bei Schritt 206 oder des Intramaschen-Leitweglenkungsalgorithmus bei Schritt 210 leitweggelenkt werden sollte.
  • 3 zeigt beispielhafte Vorgaben für die Entscheidung bei Schritt 216 des Verfahrens 200 von 2, ob Pakete unter Verwendung des Extramaschen-Leitweglenkungsalgorithmus oder des Intramaschen-Leitweglenkungsalgorithmus leitweggelenkt werden sollten. Kriterien, die verwendet werden, um die Entscheidung von Schritt 216 zu treffen, umfassen von einer Funkressourcen-Verwaltungseinheit erhaltene Lastmetriken, Verkehrscharakteristiken aus den Paket- und Leitwegmetriken, die aus dem Probeverfahren erhalten werden, sind aber nicht darauf beschränkt. Die Lastmetriken umfassen die Kanalbelegung, eine Kollisionsrate, eine Wiederholungsübertragungsrate, den Durchsatz und ähnliches, sind jedoch nicht darauf beschränkt. Die Verkehrscharakteristiken umfassen Verzögerungs- und Jitteranforderungen des Pakets, eine Dienstqualitäts-Zugangsklasse (QoS-Zugangsklasse) des Pakets und Sicherheitsanforderungen, sind jedoch nicht darauf beschränkt. Die Leitwegmetriken umfassen die Anzahl der Sprünge, den Durchsatz und die geschätzte Kanalbelegungszeit (die aus der Paketlänge und dem Durchsatz jedes Sprungs für jeden Leitweg abgeschätzt werden kann), sind jedoch nicht darauf beschränkt. Die Leitwegmetriken ermöglichen den Vergleich von Leitwegen innerhalb der Maschen und Leitwegen außerhalb der Maschen. Die Entscheidung, welcher Leitweg genommen werden soll, basiert typischerweise auf einer Kombination der weiter oben beschriebenen Metriken. Wenn zum Beispiel in einer gegebenen Implementierung die mit einem Leitweg verbundene Verzögerung die einzige Metrik von Bedeutung ist, würde der Leitweg, der die kürzeste Verzögerung bietet, verwendet, um das Paket an sein Ziel weiterzuleiten.
  • Bezug nehmend auf 1 entscheidet jeder MP 104 oder alternativ eine zentralisierte Steuereinheit basierend auf mindestens einer dieser Vorgaben zwischen dem Extramaschen-Leitweglenkungsalgorithmus und dem Intramaschen-Leitweglenkungsalgorithmus, was für das Paket vorteilhaft wäre. Weiter wird bei dem vorangehenden Beispiel, in dem der MP 104d ein Paket an den MP 104c senden muß, ein bevorzugter Leitweg bestimmt, indem die zu jedem möglichen Leitweg gehörende Verzögerung verglichen wird und der Leitweg ausgewählt wird, der die kleinste Verzögerung bietet. Dies wird unter Verwendung der Verzögerungsmetriken erledigt, die durch das in 4 dargestellte Probeverfahren erfaßt werden. In einem typischen Maschensystem würden die möglichen Leitwege die MPs 104d–104b–104c, die MPs 104d–104e–104c, die MPs 104d–104e–104f–104c oder ähnliche umfassen. Gemäß der vorliegenden Erfindung sind alle diese Leitwege möglich. Allerdings können Leitwege, die LAN-Ressourcen außerhalb der Maschen verwenden, berücksichtigt werden. Ein Beispiel für einen derartigen Leitweg ist: MP 104d–104a–112–104c. Auf diese Weise wird basierend darauf, welcher Leitweg die kleinste Verzögerung bietet, ein Leitweg, entweder ein Leitweg rein innerhalb der Maschen oder einer, der die LAN-Ressourcen 112 außerhalb der Maschen nutzt, wie etwa der Leitweg 104d–104a–112–104c, ausgewählt.
  • 4 ist ein Signalisierungsdiagramm eines Probeverfahrens, das in dem Schritt 214 des Verfahrens 200 von 2 gemäß der vorliegenden Erfindung durchgeführt wird. In dem Probeverfahren 214 wird eine Reihe von Probepaketen über verschiedene Wege, die gemessen werden sollen, von einem Quell-MP 402 an einen Ziel-MP 404 gesendet. Wenn das Maschennetz 102 das Paket in einer verbindungslosen Weise leitweglenkt (d.h. ein System, in dem der Leitweg, den ein Paket von dem Quellknoten zu dem Zielknoten nimmt, nicht vorbestimmt ist und das Endergebnis von an jedem Zwischenknoten zwischen dem Quellknoten und dem Zielknoten getroffenen Entscheidungen ist), wird das Probeverfahren 214 an jedem MP 104 durchgeführt. Wenn das Paket auf eine verbindungsorientierte Weise leitweggelenkt wird (d.h. ein System, in dem der Leitweg, den ein Paket von dem Quellknoten zu dem Zielknoten nimmt, bekannt ist, bevor das Paket den Quellknoten verläßt), muß die Probe nur an dem ersten MP (d.h. dem Quell-MP 402) durchgeführt werden.
  • Wie in 4 gezeigt, verwendet der Quell-MP 402 eine Leitweglenkungsfunktion (d.h. einen Algorithmus), um ein erstes Probepaket über einen „besten" Weg 406 innerhalb der Maschen an einen Ziel-MP 404 zu senden und auch ein zweites Probepaket über zwei Maschenportale 406 und 408 über einen Weg 408 außerhalb der Maschen zu senden. Nach Empfang beider Probepakete erstellt der Ziel-MP 404 die durch die zwei Probepakete über die Leitwege 406 und 408 erfaßten Statistiken und die zugehörigen Metriken (z.B. Anzahl der Sprünge, Netzwerkverzögerung, mittlerer Durchsatz oder ähnliches), um ein konsolidiertes Antwortpaket 410 zu erzeugen, das von dem Ziel-MP 404 an den Quell-MP 402 gesendet wird.
  • Alternativ kann der Ziel-MP 404 einzelne Antwortpakete 410 für jedes der Probepakete erzeugen, die er über die Wege 406 und 408 empfängt.
  • Nach Empfang von zwei Antwortpaketen 410 kann der Quell-MP 402 die Ankunftszeit der Antwortpakete 410 vergleichen. Alternativ oder außerdem kann der MP 402 die in jedem der Probepakete enthaltenen Informationen vergleichen. Der Vergleich kann auf den im Inneren der Pakete verkapselten Informationen basieren, die von den Knoten entlang des Wegs aktualisiert wurden (z.B. die Anzahl der Sprünge).
  • Für Ende-zu-Ende-Verzögerungsmessungen kann ein Zeitstempel verwendet werden. Wenn der Quell-MP 402 die Probepakete sendet, stempelt der Quell-MP 402 die Probepakete mit der Sendezeit. Der Ziel-MP 404 empfängt dann das Probepaket und speichert die in dem Probepaket angegebene Zeit ebenso wie die Ortszeit, zu der das Probepaket empfangen wurde. Das gleiche Verfahren wird für alle nachfolgenden Probepakete wiederholt. Wenn einmal alle Probepakete empfangen wurden, wird die Differenz zwischen der Ortszeit und dem Zeitstempel berechnet und eine Liste mit den nach dem Differenzwert geordneten Wegen erstellt. Da die Zeit als eine Zeitdifferenz gemeldet wird, brauchen der Quell-MP 402 und der Ziel-MP 404 nicht vollständig synchronisiert sein.
  • Mit dem Probeverfahren 214 können verschiedene Messungen gemacht werden. Informationen in dem Probepaket können den Zeitstempel und/oder die Anzahl der erwarteten Proben und/oder eine Maximalrate auf dem Weg und/oder eine Minimalrate auf dem Weg und/oder eine mittlere Rate auf dem Weg und/oder die Anzahl von Sprüngen innerhalb der Maschen und/oder eine Last/Überlastungsanzeige umfassen, sind jedoch nicht darauf beschränkt. Die Informationen in dem Antwortpaket können den Zeitstempel und/oder die Zeitdifferenz zwischen Probepaketen und/oder die Anzahl empfangener Probepakete und/oder eine Maximalrate auf dem Weg und/oder eine Minimalrate auf dem Weg und/oder eine mittlere Rate auf dem Weg und/oder die Anzahl von Sprüngen innerhalb der Maschen und/oder eine Last/Überlastungsanzeige umfassen, sind jedoch nicht darauf beschränkt.
  • Obwohl die Signalisierung von 4 als ein Einwegverfahren (d.h. von dem Quell-MP 402 zu dem Ziel-MP 404) gezeigt ist, können die Wege für das Probepaket und das Antwortpaket nicht die gleichen sein. Ein ähnliches Verfahren kann durchgeführt werden, um auf dem Rückweg eine Bewertung durchzuführen. Das Verfahren kann in ein Zweiwegverfahren erweitert werden, wenn die Antworten mit neuen Probepaketen kombiniert werden.
  • 5 ist ein Blockschaltbild eines MP 102 gemäß der vorliegenden Erfindung. Der MP 102 umfaßt eine Leitweglenkungseinheit 502, einen Prozessor 504, einen Transceiver 506 und eine Antenne 508. Die Leitweglenkungseinheit 502 bestimmt den besten Leitweg für ein gegebenes Ziel gemäß einem Extramaschen-Leitweglenkungsalgorithmus oder einem Intramaschen-Leitweglenkungsalgorithmus. Der Prozessor 504 bestimmt, wie hier weiter oben erklärt, ob das Paket nur über Ressourcen innerhalb der Maschen oder über Ressourcen außerhalb der Maschen leitweggelenkt werden sollte. Pakete werden gemäß der Leitweglenkungseinheit 502 und dem Prozessor 504 durch den Transceiver 506 und die Antenne 508 gesendet und empfangen.
  • Obwohl die Merkmale und Elemente der vorliegenden Erfindung in den bevorzugten Ausführungsformen in bestimmten Kombinationen beschrieben sind, kann jedes Merkmal oder Element allein, ohne die anderen Merkmale und Elemente der bevorzugten Ausführungsformen, oder in verschiedenen Kombinationen mit oder ohne andere Merkmale und Elemente der vorliegenden Erfindung verwendet werden.

Claims (4)

  1. Drahtlose Kommunikationsvorrichtung für die Leitweglenkung von Paketen, wobei die Vorrichtung aufweist: ein Maschennetz mit mehreren Maschenpunkten (MPs), die mehrere Wege innerhalb der Maschen bereitstellen, wobei jeder MP aufweist: eine Antenne; einen mit der Antenne verbundenen Transceiver; einen mit dem Transceiver verbundenen Prozessor; und eine mit dem Prozessor und dem Transceiver verbundene Leitweglenkungseinheit; und Ressourcen außerhalb der Maschen, die mindestens einen Weg außerhalb der Maschen bereitstellen, wobei, wenn ein erster der MPs des Maschennetzes ein Paket über die Antenne des ersten MP empfängt, das für einen zweiten der MPs in dem Maschennetz bestimmt ist, von dem Prozessor und/oder der Leitweglenkungseinheit des ersten MP eine Entscheidung getroffen wird, ob das Maschennetz mindestens zwei MPs umfaßt, die fähig sind, als Maschenportale zu dienen, um einen Zugang zu den Ressourcen außerhalb der Maschen bereitzustellen, so daß das empfangene Paket von der Leitweglenkungseinrichtung, dem Transceiver und der Antenne des ersten MP über den Weg außerhalb der Maschen an den zweiten MP leitweggelenkt werden kann.
  2. Vorrichtung nach Anspruch 1, wobei das empfangene Paket gemäß einem Intramaschen-Leitweglenkungsalgorithmus leitweggelenkt wird, wenn es weniger als zwei MPs in dem Maschennetz gibt, die fähig sind, als Maschenportale zu dienen.
  3. Vorrichtung nach Anspruch 1 oder 2, wobei eine Entscheidung getroffen wird, ob ein Extramaschen-Leitweglen kungsalgorithmus oder ein Intramaschen-Leitweglenkungsalgorithmus verwendet werden sollte, um das Paket leitwegzulenken, wenn es mindestens zwei MPs gibt, die fähig sind, als Maschenportale zu dienen.
  4. Drahtlose Kommunikationsvorrichtung für die Leitweglenkung von Paketen, wobei die Vorrichtung aufweist: ein Maschennetz mit mehreren Maschenpunkten (MPs), das mehrere Wege innerhalb der Maschen bereitstellt, wobei jeder MP aufweist: eine Antenne; einen mit der Antenne verbundenen Transceiver; einen mit dem Transceiver verbundenen Prozessor; und eine mit dem Prozessor und dem Transceiver verbundene Leitweglenkungseinheit; und Ressourcen außerhalb der Maschen, die mindestens einen Weg außerhalb der Maschen bereitstellen; und ein externes Netzwerk, das Internetsurfdienste bereitstellt, wobei ein erster der MPs des Maschennetzes ein Paket über die Antenne und den Transceiver des ersten MP empfängt, das, wie durch den Prozessor und/oder die Leitweglenkungseinheit des ersten MP bestimmt, gemäß einem Extramaschen-Leitweglenkungsalgorithmus an das externe Netzwerk leitweggelenkt wird, wenn das empfangene Paket nicht für einen zweiten der MPs in dem Maschennetz bestimmt ist.
DE202006002931U 2005-02-25 2006-02-23 Drahtlose Kommunikationsvorrichtung zum Leitweglenken von Paketen über Leitwege innerhalb von Maschen und außerhalb von Maschen Expired - Lifetime DE202006002931U1 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US65630305P 2005-02-25 2005-02-25
US60/656303 2005-02-25
US11/257,560 US7957277B2 (en) 2005-02-25 2005-10-25 Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes
US11/257560 2005-10-25

Publications (1)

Publication Number Publication Date
DE202006002931U1 true DE202006002931U1 (de) 2006-07-20

Family

ID=36776627

Family Applications (1)

Application Number Title Priority Date Filing Date
DE202006002931U Expired - Lifetime DE202006002931U1 (de) 2005-02-25 2006-02-23 Drahtlose Kommunikationsvorrichtung zum Leitweglenken von Paketen über Leitwege innerhalb von Maschen und außerhalb von Maschen

Country Status (15)

Country Link
US (2) US7957277B2 (de)
EP (1) EP1856848B1 (de)
JP (1) JP4785871B2 (de)
KR (2) KR20060094910A (de)
CN (4) CN101677296A (de)
AR (1) AR052676A1 (de)
AU (1) AU2006218994A1 (de)
BR (1) BRPI0608013A2 (de)
CA (1) CA2598857A1 (de)
DE (1) DE202006002931U1 (de)
IL (1) IL184883A0 (de)
MX (1) MX2007010193A (de)
NO (1) NO20074849L (de)
TW (3) TWI401919B (de)
WO (1) WO2006093638A2 (de)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070150140A1 (en) * 2005-12-28 2007-06-28 Seymour Shafer B Incident alert and information gathering method and system
US20080137565A1 (en) * 2006-12-11 2008-06-12 Michael Chen Hybrid Wi-Fi Network for Wireless City Applications
US7787427B1 (en) * 2007-01-09 2010-08-31 Dust Networks, Inc. Providing low average latency communication in wireless mesh networks
KR101361190B1 (ko) 2007-01-22 2014-02-21 삼성전자주식회사 무선 메쉬 네트워크에서 채널을 할당하기 위한 방법 및이를 이용한 통신 디바이스
JP2010519833A (ja) * 2007-02-27 2010-06-03 アゼリア ネットワークス 経路距離係数によるメッシュ状ネットワークにおける無線周波数管理のための方法およびシステム
US8619730B2 (en) * 2007-07-20 2013-12-31 Broadcom Corporation Method and system for establishing a connection outside a mesh by including network connectivity information in router configuration messages
JP5036575B2 (ja) * 2008-01-24 2012-09-26 三菱電機株式会社 可変論理回路ユニットの論理回路変更用無線通信システム
US8477674B2 (en) 2008-03-12 2013-07-02 Nokia Corporation Wireless network including post groupcast time
US8274894B2 (en) * 2008-05-07 2012-09-25 Nokia Corporation Quality of service and power aware forwarding rules for mesh points in wireless mesh networks
CN102144420B (zh) * 2008-09-02 2015-09-30 皇家飞利浦电子股份有限公司 用于网格型网络的代理机制
TWI400912B (zh) * 2010-07-19 2013-07-01 Chunghwa Telecom Co Ltd 封包導向方法
US8565081B1 (en) 2011-02-23 2013-10-22 Google Inc. Rate adaptation in a communication system
US8675717B1 (en) 2012-04-16 2014-03-18 Google Inc. Rate selection in a communication system
US9392525B2 (en) * 2014-05-16 2016-07-12 Qualcomm Incorporated Establishing reliable routes without expensive mesh peering
CN105119778B (zh) * 2015-09-09 2018-09-07 华为技术有限公司 测量时延的方法和设备
CA2922449C (en) * 2015-09-25 2024-04-30 Osram Sylvania Inc. Route optimization using star-mesh hybrid topology in localized dense ad-hoc networks
CN105871723A (zh) * 2015-12-14 2016-08-17 乐视云计算有限公司 数据传输方法、装置及系统
US10531500B2 (en) 2016-06-02 2020-01-07 Raytheon Company Self-configuring backbone for mobile ad-hoc networks (MANETs)
KR102331202B1 (ko) * 2018-11-19 2021-11-26 서강대학교 산학협력단 블록체인 샤딩 환경에서 노드 간 메시지 전달 방법
JP7204534B2 (ja) * 2019-03-04 2023-01-16 株式会社東芝 通信システム
EP3751800A1 (de) 2019-06-13 2020-12-16 Pycom Ltd Routing-protokoll für inter-mesh-netzwerke

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2304466B (en) * 1993-03-17 1997-10-22 Seiko Epson Corp Slot antenna device
FI98586C (fi) 1995-01-10 1997-07-10 Nokia Telecommunications Oy Pakettiradiojärjestelmä ja menetelmiä datapaketin reitittämiseksi protokollariippumattomasti pakettiradioverkoissa
US5781534A (en) 1995-10-31 1998-07-14 Novell, Inc. Method and apparatus for determining characteristics of a path
JP3141820B2 (ja) 1997-07-18 2001-03-07 日本電気株式会社 アドホックローカルエリアネットワーク
EP0999717A2 (de) 1998-11-05 2000-05-10 Caly, Inc. Breitband - Drahtlosennetz
EP1111874A1 (de) 1999-12-20 2001-06-27 Telefonaktiebolaget L M Ericsson Anrufleitweglenkung für ein Mobile-IP Ad-Hoc Netzwerk
US6355534B1 (en) * 2000-01-26 2002-03-12 Intel Corporation Variable tunable range MEMS capacitor
US6593672B2 (en) * 2000-12-22 2003-07-15 Intel Corporation MEMS-switched stepped variable capacitor and method of making same
US6965575B2 (en) * 2000-12-29 2005-11-15 Tropos Networks Selection of routing paths based upon path quality of a wireless mesh network
US6954435B2 (en) 2002-04-29 2005-10-11 Harris Corporation Determining quality of service (QoS) routing for mobile ad hoc networks
US7764617B2 (en) * 2002-04-29 2010-07-27 Harris Corporation Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics
US7502332B1 (en) * 2002-08-08 2009-03-10 Redback Networks, Inc. Method and apparatus for route oscillation reduction
US8937928B2 (en) * 2002-08-23 2015-01-20 Koninklijke Philips N.V. Frequency hopping in 5GHz WLAN via dynamic frequency selection
NO318843B1 (no) 2002-11-13 2005-05-09 Telenor Asa AHN-nettverk
JP3799010B2 (ja) 2002-12-19 2006-07-19 アンリツ株式会社 メッシュ型ネットワーク用ブリッジ
US7174170B2 (en) * 2003-02-12 2007-02-06 Nortel Networks Limited Self-selection of radio frequency channels to reduce co-channel and adjacent channel interference in a wireless distributed network
US7295806B2 (en) 2003-05-30 2007-11-13 Microsoft Corporation Using directional antennas to enhance wireless mesh networks
JP5037120B2 (ja) * 2003-06-05 2012-09-26 メッシュネットワークス インコーポレイテッド アドホック無線通信ネットワークにおける最適なルーティング
EP1632044B1 (de) 2003-06-06 2011-10-19 Meshnetworks, Inc. Verfahren zur verbesserung der gesamtleistungsfähigkeit eines drahtlosen kommunikationsnetzes
FI20031646A0 (fi) * 2003-11-12 2003-11-12 Nokia Corp Liikenteen ja radioresurssien hallinta langattomassa tietoliikennelaitteessa
TWI234970B (en) 2003-12-05 2005-06-21 Inst Information Industry Method and system for route selection and method for route reconstruction
JP2005236767A (ja) * 2004-02-20 2005-09-02 Ntt Docomo Inc 通信装置、中継装置及び通信システム並びに通信方法
KR100871200B1 (ko) * 2004-11-05 2008-12-01 메시네트웍스, 인코포레이티드 멀티호핑 무선망에서 동적으로 주파수를 선택하기 위한 통신 방법 및 노드
US7348928B2 (en) * 2004-12-14 2008-03-25 Intel Corporation Slot antenna having a MEMS varactor for resonance frequency tuning
US7471633B2 (en) 2005-01-04 2008-12-30 Intel Corporation Multichannel, mesh router and methods for path selection in a multichannel mesh network
US7626967B2 (en) * 2005-01-05 2009-12-01 Intel Corporation Methods and apparatus for providing a transparent bridge associated with a wireless mesh network
WO2006083696A2 (en) * 2005-02-01 2006-08-10 Exs, Inc. Hierarchical mesh network for wireless access

Also Published As

Publication number Publication date
JP4785871B2 (ja) 2011-10-05
CN101677297A (zh) 2010-03-24
TW200635296A (en) 2006-10-01
EP1856848A2 (de) 2007-11-21
TWI418184B (zh) 2013-12-01
EP1856848B1 (de) 2014-08-06
CN2919709Y (zh) 2007-07-04
US8498287B2 (en) 2013-07-30
US20110235516A1 (en) 2011-09-29
WO2006093638A2 (en) 2006-09-08
CA2598857A1 (en) 2006-09-08
BRPI0608013A2 (pt) 2009-11-10
AR052676A1 (es) 2007-03-28
TW200950418A (en) 2009-12-01
CN101677296A (zh) 2010-03-24
WO2006093638A3 (en) 2007-04-19
CN101124786A (zh) 2008-02-13
US7957277B2 (en) 2011-06-07
EP1856848A4 (de) 2009-11-04
MX2007010193A (es) 2007-09-07
KR20130016156A (ko) 2013-02-14
KR20060094910A (ko) 2006-08-30
US20060193285A1 (en) 2006-08-31
JP2008537651A (ja) 2008-09-18
TWM295397U (en) 2006-08-01
TWI401919B (zh) 2013-07-11
AU2006218994A1 (en) 2006-09-08
IL184883A0 (en) 2008-01-20
NO20074849L (no) 2007-11-21

Similar Documents

Publication Publication Date Title
DE202006002931U1 (de) Drahtlose Kommunikationsvorrichtung zum Leitweglenken von Paketen über Leitwege innerhalb von Maschen und außerhalb von Maschen
DE69633574T2 (de) Architektur für mobile funknetze mit dynamischer topologieanpassung mit hilfe von virtualen unternetzen
DE602005006171T2 (de) Kommunikationssystem mit der Fähigkeit ein optimales Gateway für Terminals auszuwählen
DE60311327T2 (de) Pfadselektion in drahtlosen netzen
DE69918290T2 (de) Verkehrsleitung in kleinen, drahtlosen Datennetzwerken
DE60026454T2 (de) Drahtloses lokales Netzwerk mit Lastverteilung
DE60217642T2 (de) Drahtlose LAN-Basisstation geeignet zur Durchführung von automatischem Anpassen der Radiokanäle
EP2005700B1 (de) Verfahren zur ermittlung einer aufgabenerlaubnis
DE112012005907B4 (de) Kommunikationssystem, Kommunikationsendgerät und Kommunikationsverfahren
DE202005014183U1 (de) Drahtlose Station für die Verwendung in einem Maschennetzwerk
DE112005001958T5 (de) Verfahren und System zur Netzverwaltung und Dienstbereitstellung für Breitband-Funknetze
DE112005002759T5 (de) System und Verfahren zum Erkunden von Routen in einem drahtlosen Netz
DE112005002078T5 (de) Leistungsoptimierung eines drahtlosen Netzwerks auf unterschiedlichen Protokollschichten durch gleichzeitiges Anpassen von Kommunikationsparametern
DE112005001537T5 (de) System und Verfahren zum Verbessern der Leistungsfähigkeit eines On-Demand-Routing-Protokolls in einem drahtlosen Netzwerk
DE112005002720T5 (de) System und Verfahren zur dynamischen Frequenzauswahl in einem drahtlosen Mehrsprung-Netz
DE202005010975U1 (de) Robuster und schneller Handover in einem drahtlosen lokalen Netzwerk
DE60306099T2 (de) Verfahren zur Auswahl eines Leitweges zum Aufbau einer Telekommunikationsverbindung
DE102007035391A1 (de) Verfahren und Kommunikationssystem zur unterbrechungsfreien Datenübertragung zwischen einem mobilen Knoten und wenigstens einem öffentlichen IP-Teilnehmer
DE60310966T2 (de) Verfahren, durch das eine drahtlose station vor der assoziation mit einem zugangspunkt eines drahtlosen netzwerks netzwerkmetriken bestimmen kann
EP1678877B1 (de) Verfahren zur übertragung von informationen in einem kommunikationssystem unter verwendung eines pfades
DE202006003829U1 (de) Maschennetz und Vorrichtung zum Übertragen von Paketen
DE60222305T2 (de) Verfahren und netzwerkknoten zur auswahl eines kombinationsknotens
DE10354943B4 (de) Verfahren zum Betrieb einer Kommunikationsstrecke zwischen zumindest zwei Kommunikatonsendgeräten
EP1719291B1 (de) Verfahren, Zwischenstation sowie zentrale Steuereinrichtung zur Paketvermittelten Datenübertragung in einem selbstorganisierten Funknetzwerk
DE202006003828U1 (de) Vorrichtung zum Zuweisen von Kanälen an Maschenportale und Maschenpunkte eines Maschennetzes

Legal Events

Date Code Title Description
R207 Utility model specification

Effective date: 20060824

R150 Utility model maintained after payment of first maintenance fee after three years

Effective date: 20090310

R151 Utility model maintained after payment of second maintenance fee after six years
R151 Utility model maintained after payment of second maintenance fee after six years

Effective date: 20120313

R158 Lapse of ip right after 8 years