DE202005014255U1 - System zur Verringerung der Latenz beim Senden von Quittungen in Maschennetzen - Google Patents

System zur Verringerung der Latenz beim Senden von Quittungen in Maschennetzen Download PDF

Info

Publication number
DE202005014255U1
DE202005014255U1 DE202005014255U DE202005014255U DE202005014255U1 DE 202005014255 U1 DE202005014255 U1 DE 202005014255U1 DE 202005014255 U DE202005014255 U DE 202005014255U DE 202005014255 U DE202005014255 U DE 202005014255U DE 202005014255 U1 DE202005014255 U1 DE 202005014255U1
Authority
DE
Germany
Prior art keywords
node
ack
packet
data packet
data
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
DE202005014255U
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 DE202005014255U1 publication Critical patent/DE202005014255U1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607Details of the supervisory signal
    • H04L1/1664Details of the supervisory signal the supervisory signal being transmitted together with payload signals; piggybacking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092Error control systems characterised by the topology of the transmission link
    • H04L2001/0093Point-to-multipoint
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices

Abstract

Knoten für die Verwendung in einem Maschennetz, der aufweist:
eine Antenne;
einen mit der Antenne verbundenen Sender/Empfänger; und
eine mit dem Sender/Empfänger verbundene Paketaktualisierungsvorrichtung.

Description

  • Die vorliegende Erfindung betrifft allgemein Systeme für drahtlose lokale Netzwerke (WLANs) und insbesondere ein System zum Ausführen eines Verfahrens zur Verringerung der Latenz beim Senden von Quittungen (ACKs) in einem Maschennetz.
  • In einem drahtlosen lokalen 802.11-Netzwerkszenario (WLAN-Szenario) ist eine Art von Netzwerk, die erzeugt werden kann, ein Maschennetzwerk, das mehrere Stationen (STAs) oder Knoten mit sich bringt, die anstatt über einen Zugangspunkt (AP) direkt miteinander kommunizieren. Zwei Probleme in WLANs sind in Maschennetzen besonders vorherrschend: der verborgene Knoten und der exponierte Knoten.
  • 1a und 1b zeigen einen allgemeinen Überblick des verborgenen Knotenproblems. Das verborgene Knotenproblem ergibt sich aus dem Szenario, in dem, wie in 1a gezeigt, der Knoten A innerhalb der Reichweite des Knotens B ist und der Knoten C innerhalb der Reichweite des Knotens B ist, aber der Knoten A nicht innerhalb der Reichweite des Knotens C ist. In diesem Szenario sind der Knoten A und der Knoten C voreinander "verborgen". Wenn sowohl der Knoten A als auch der Knoten C versuchen, gleichzeitig Informationen an den Knoten B zu senden, gibt es, wie in 1b gezeigt, am Knoten B eine Kollision.
  • Die Verwendung eines virtuellen Leitungsüberwachungsmechanismus mit Sendeaufforderung (RTS)/Auslösung (CTS) kann einige, aber nicht alle der verborgenen Knotenprobleme verhindern. Ein Knoten, der senden möchte (ein Ursprungsknoten), sendet einen RTS-Rahmen an den angesprochenen Empfängerknoten (einen Bestimmungs- oder Zielknoten). Der RTS-Rahmen kann auch von allen anderen Knoten innerhalb der Reichweite des Ursprungsknotens gehört werden. Der Bestimmungsknoten antwortet auf den RTS-Rahmen durch Senden eines CTS-Rahmens an den Ursprungsknoten. Wie bei dem RTS-Rahmen kann der CTS-Rahmen von allen Knoten innerhalb der Reichweite des Bestimmungsknotens gehört werden.
  • Der RTS/CTS-Mechanismus kann zusätzliche Probleme verursachen, wenn er in einem Maschennetz verwendet wird. 2 zeigt ein Maschennetz mit vier Knoten (A, B, C und D), wobei der Knoten A ein Ursprungsknoten ist, der Knoten B ein Bestimmungsknoten ist, der Knoten C ein verborgender Bestimmungsknoten ist und der Knoten D ein Ursprungsknoten ist. In dem in 2 gezeigten Beispiel sendet der Knoten A einen RTS-Rahmen. Da der Knoten C vor dem Knoten A verborgen ist, hört er den RTS von dem Knoten A nicht. Der Knoten B empfängt den RTS-Rahmen und antwortet mit einem CTS-Rahmen.
  • Zur gleichen Zeit, zu der der Knoten B seinen CTS-Rahmen sendet, sendet der Knoten D einen RTS-Rahmen. Sowohl der CTS-Rahmen von dem Knoten B als auch der RTS-Rahmen von dem Knoten D werden an dem Knoten C zur gleichen Zeit empfangen, was am Knoten C eine Kollision bewirkt. Diese Kollision verhindert, daß der Knoten C auf den RTS-Rahmen des Knotens D antwortet, was von dem Knoten D verlangt, den RTS-Rahmen erneut zu senden. Gleichzeitig mit der Kollision am Knoten C empfängt der Knoten A den CTS-Rahmen von dem Knoten B und bereitet sich vor, seine Datenübertragung zu beginnen.
  • Während der Knoten A seine Datenübertragung beginnt, empfängt der Knoten C den zweiten RTS-Rahmen von dem Knoten D. Der Knoten C antwortet auf den zweiten RTS von dem Knoten D, und der CTS-Rahmen von dem Knoten C wird von dem Knoten B ebenfalls gehört. Zu der gleichen Zeit kommt die Datenübertragung von dem Knoten A an, was am Knoten B eine Kollision bewirkt. Dieses Beispiel veranschaulicht, daß das zufällige Mitbekommen eines CTS (am Knoten C) von benachbarten Knoten (dem Knoten B) über den gleichen Kanal einen entfernten Knoten (den Knoten D) davon abhalten kann, an seine benachbarten Knoten (den Knoten C) zu senden.
  • Das exponierte Knotenproblem ergibt sich aus einem Szenario wie dem in 3 gezeigten, wo ein Knoten, der für einen anderen Knoten gedachte Kommunikationen zufällig mitbekommt, davon abgehalten wird, an einen entfernten Knoten zu senden. Zum Beispiel sendet der Knoten B einen CTS, der sowohl vom Knoten A als auch vom Knoten C empfangen wird. Wenn der Knoten C den CTS empfängt, tritt er in eine Backoff-Zeitspanne ein, wodurch er davon abgehalten wird, seinen eigenen RTS zu senden. Aufgrund des unabsichtlichen Backoff in der Maschenkonfiguration hat dieses Verhalten einen großen Einfluß auf die Gesamtsystemleistung. Das exponierte Knotenproblem kann die unabhängige parallele Kommunikation zwischen anderen Maschenpunkten über den gleichen Kanal verhindern.
  • Jeder Knoten hat eine Netzwerkzuweisungsvektortabelle (NAV-Tabelle), welche die Restzeit der Paketübertragung von benachbarten Knoten enthält. Knoten führen eine virtuelle Leitungsüberwachung durch, und wenn der Kanal physikalisch als frei abgetastet wird und die NAV-Tabelle leer ist, sendet der Ursprungsknoten ein RTS-Paket. Alle anderen freien Knoten aktualisieren nach Hören eines RTS ihre NAV-Tabelle und verschieben ihre eigenen Sendungen (d.h. treten in eine Backoff-Zeitspanne ein). Der Bestimmungsknoten sendet ein CTS-Paket, um auf das RTS-Paket zu antworten. Zu dem Bestimmungsknoten benachbarte Knoten bekommen den CTS zufällig mit und aktualisieren ihre NAV-Tabellen. Nach Empfang des CTS sendet der Ursprungsknoten Daten und empfängt eine Quittung (ACK).
  • In einem WLAN muß jeder Rahmen von der Empfangsseite quittiert werden. Wenn der Knoten B zum Beispiel, wie in 4 gezeigt, einen Datenrahmen von dem Knoten A empfängt, muß der Knoten B eine ACK für dieses Datenpaket senden und dann anfangen, das Datenpaket an den Knoten C weiterzuleiten. Die Ausführung der ACKs an jedem Knoten erhöht sowohl die Verkehrslast als auch die Latenz in einem 802.11-Maschennetz.
  • Das verborgene Knoten- und das exponierte Knotenproblem sind sich widersprechende Themen und sind insbesondere in einer autokonfigurierten Maschenstationierung relevant.
  • Virtuelle Leitungsüberwachung mit RTS/CTS ist nicht ausreichend, um diese Probleme für die Maschenarchitektur vollständig zu lösen. Außerdem kann die Freigabe von Broadcast- und Multicast-Verkehr in dem Maschennetz die verborgenen Knoten- und exponierten Knoten-Interferenzprobleme verschärfen, wodurch der Gesamtsystemdurchsatz verschlechtert wird. Daher wird eine Vorrichtung zur Verringerung der Latenz benötigt, wenn ACKs in Maschennetzwerken gesendet werden.
  • Eine Vorrichtung zur Ausführung eines Verfahrens zur Verringerung der Latenz beim Senden einer Quittung (ACK) in einem Maschennetz beginnt mit dem Empfang eines Datenpakets von einem Ursprungsknoten an einem Zwischenknoten. Der Zwischenknoten erzeugt nach Empfang des Datenpakets eine ACK. Der Zwischenknoten leitet das Datenpaket, einschließlich der ACK in dem weitergeleiteten Datenpaket dann an einen Zielknoten weiter. Durch Kombinieren der ACK mit dem Datenpaket empfängt der Ursprungsknoten die ACK, während der Zielknoten das Datenpaket empfängt.
  • Ein System zur Verringerung der Latenz beim Senden einer Quittung (ACK) in einem Maschennetz mit einem Ursprungsknoten, einem Zwischenknoten und einem Zielknoten umfaßt ein Datenpaket und eine ACK. Das Datenpaket wird von dem Ursprungsknoten an den Zwischenknoten gesendet. Die ACK wird von dem Zwischenknoten nach Empfang des Datenpakets von dem Ursprungsknoten erzeugt. Der Zwischenknoten leitet dann das Datenpaket mit der ACK an den Zielknoten weiter. Durch Kombinieren der ACK mit dem Datenpaket empfängt der Ursprungsknoten die ACK, während der Zielknoten das Datenpaket empfängt.
  • Ein Knoten für die Verwendung in einem Maschennetz umfaßt eine Antenne, einen mit der Antenne verbundenen Sender/Empfänger und eine mit dem Sender/Empfänger verbundene Paketaktualisierungsvorrichtung. Die Paketaktualisierungsvorrichtung fügt einem empfangenen Paket eine Quittung hinzu, wodurch der erste Knoten nach Sendung des empfangenen Pakets die in dem Paket enthaltenen Daten empfängt und ein zweiter Knoten die in dem Paket enthaltene Quittung empfängt.
  • Ein detaillierteres Verständnis der Erfindung kann aus der folgenden Beschreibung einer bevorzugten Ausführungsform erhalten werden, die beispielhaft gegeben wird und die in Verbindung mit den beigefügten Zeichnungen zu verstehen ist, wobei:
  • 1a und 1b Überblicksdiagramme des verborgenen Knotenproblems in einem WLAN sind;
  • 2 ein Diagramm ist, das ein Beispiel für ein Kollisionsproblem zeigt, das durch das verborgene Knotenproblem verursacht wird;
  • 3 ein Diagramm des exponierten Knotenproblems in einem WLAN ist;
  • 4 ein Diagramm ist, das einen WLAN-Quittierungsmechanismus nach bisherigem Stand der Technik zeigt;
  • 5 ein Diagramm ist, das einen Huckepack-Quittierungsmechanismus zeigt;
  • 6 ein Diagramm eines bestehenden 802.11-Datenrahmenformats ist;
  • 7 ein Diagramm eines Datenrahmenformats gemäß einer Ausführungsform der vorliegenden Erfindung ist;
  • 8 ein Diagramm eines Datenrahmenformats gemäß einer anderen Ausführungsform der vorliegenden Erfindung ist;
  • 9 ein Diagramm eines Negativquittungs-Rahmenformats gemäß der vorliegenden Erfindung ist; und
  • 10 ein Diagramm eines Knotens ist, der derart konfiguriert ist, daß er gemäß der vorliegenden Erfindung einem Datenpaket eine ACK hinzufügt.
  • Ein Knoten umfaßt hier im weiteren eine drahtlose Sende/Empfangseinheit (WTRU), ein Benutzergerät, 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 je doch nicht darauf beschränkt. Wenn hier im weiteren darauf Bezug genommen wird, umfaßt ein Zugangspunkt eine Basisstation, einen Node B, eine Standortsteuerung oder jede andere Art von Schnittstellenvorrichtung in einer drahtlosen Umgebung, ist jedoch nicht darauf beschränkt.
  • Um eine zunehmende Systemlast und Latenz zu vermeiden, sorgt die vorliegende Erfindung für das Huckepacken von Quittungen (ACKs) auf Datenpakete. Wenn ein Knoten ein Datenpaket empfängt, aktualisiert er das Adreßfeld in dem Datenpaket und huckepackt die ACK des empfangenen Pakets auf das weitergeleitete Datenpaket. Da das Medienzugriffsprotokoll des Vielfachzugriffs mit Kollisionsvermeidung (CSMA/CA) allen Knoten erlaubt, diese Übertragung zu hören (durch Ausnutzung des exponierten Knotenproblems), werden die vorhergehenden und die nächsten Knoten in dem Kommunikationsweg in der Lage sein, die Übertragung zu hören. Der vorhergehende Knoten empfängt die ACK, und der nächste Knoten empfängt das weitergeleitete Datenpaket.
  • Durch Senden von nur einem einzigen Paket anstelle der getrennten ACK- und Datenpakete wird die Systemlatenz verbessert, und die Systemlast wird verringert. Die Nutzung dieses Mechanismus erfordert die Änderung des 802.11-MAC-Rahmenformats, um das Datenpaket und das ACK-Paket richtig zu adressieren. Es wird bemerkt, daß der Ursprungsknoten, wie hier auf ihn Bezug genommen wird, der Knoten ist, der zu der fraglichen Zeit sendet, und nicht notwendigerweise der Knoten, von dem die Sendung stammt.
  • 5 zeigt ein Diagramm eines ACK-Mechanismus für Maschennetze gemäß der vorliegenden Erfindung. In diesem Beispiel sendet der Knoten A einen Datenrahmen (Daten(1)) an den Knoten B. Wenn der Knoten B den Datenrahmen empfängt, leitet er den Datenrahmen (Daten(2)) wie folgt an den Knoten C weiter:
    • 1) Die ACK an den Knoten A (ACK(1)) wird auf den Datenrahmen huckegepackt; und
    • 2) Der Datenrahmen mit der huckegepackten ACK (Daten(2)/ACK(1)) wird an den Knoten C weitergeleitet.
  • Da der Knoten A auch die Sendung des Knotens B an den Knoten C hört, weiß er, daß das Paket erfolgreich empfangen wurde und daß der ACK-Zeitschalter nicht abläuft. Eine ähnliche Übertragung findet statt, wenn der Knoten C das Datenpaket an den Knoten D weiterleitet. Beispielhaft können, wie weiter unten erklärt, drei Ausführungsformen dieses ACK-Mechanismus verwendet werden.
  • 6 zeigt ein typisches Rahmenformat unter aktuellen 802.11-Standards. Die erste Ausführungsform des ACK-Mechanismus ist ein positiver ACK-Mechanismus; ein Datenrahmenformat gemäß dieser Ausführungsform ist in 7 gezeigt. Wenn der Bestimmungsknoten das Datenpaket korrekt empfängt, huckepackt er die ACK auf das Datenpaket, was anzeigt, daß das Datenpaket richtig empfangen wurde.
  • Diese Ausführungsform fügt ein Feld, die Adresse 5, hinzu, um die Empfängeradresse der ACK (d.h. den Ursprungsknoten) anzuzeigen. Wie in 7 gezeigt, zeigt die Adresse 1 die Empfängeradresse des Datenrahmens (RA_Daten) an, und die Adresse 5 zeigt die Empfängeradresse des ACK-Rahmens (RA_ACK) an. Angewendet auf das in 5 gezeigte Beispiel würde die Adresse 1 die Adresse des Knotens C haben, und die Adresse 5 würde die Adresse des Knotens A haben.
  • Die zweite Ausführungsform des ACK-Mechanismus ist ein ACK/NACK-Mechanismus. Ähnlich der ersten Ausführungsform huckepackt der Bestimmungsknoten die ACK auf das Datenpaket, wenn er das Datenpaket empfängt, was anzeigt, daß das Datenpaket empfangen wurde. Bezug nehmend auf 8 zeigt die Adresse 1 die Empfängeradresse des Datenrahmens (RA_Daten) an, und das neue Feld Adresse 5 zeigt, wie weiter oben erklärt, die Empfängeradresse des ACK-Rahmens (RA_ACK) an.
  • Ein zweites neues Feld, das ACK/NACK-Feld genannt wird, ist ein boolesches Feld. Wenn es auf null gesetzt wird, bedeutet dies, daß der Empfänger das Paket nicht richtig empfangen hat, und der Empfänger hat die Wahl, das Paket entweder zu quittieren (ACK) oder negativ zu quittieren (NACK). Das ACK/NACK-Feld ermöglicht dem Bestimmungsknoten, einen ACK-Rahmen zu senden, wenn er das Paket von dem Sender richtig empfängt, indem er das Feld auf 1 setzt. Wenn der Empfängerknoten das Paket nicht empfängt (d.h. wenn ein Paket mit einer falschen Folgennummer empfangen wird, weiß der Empfänger, daß er das Paket verloren hat) oder wenn der Empfängerknoten das empfangene Paket nicht richtig decodieren konnte, kann er eine NACK an den Sender senden, indem er das Feld auf null setzt.
  • Angewendet auf das in 5 gezeigte Beispiel würde das ACK/NACK-Feld auf null gesetzt, wenn der Knoten B das Daten(1)-Paket von dem Knoten A nicht korrekt empfangen hat. Wenn der Knoten B das Daten(2)/ACK(1)-Paket sendet, empfängt der Knoten C das Datenpaket, und ein Knoten A wird darüber informiert, daß das Paket von dem Knoten B nicht korrekt empfangen wurde. Ob der Knoten B das Daten(2)-Paket an den Knoten C sendet, hängt davon ab, was den nicht korrekten Empfang am Knoten B verursacht hat. Wenn das aktuelle Paket nicht richtig empfangen wurde, wird der Knoten B kein Daten(2)-Paket an den Knoten C senden und wird eine NACK an den Knoten A senden. Wenn der Knoten B das Paket jedoch richtig, aber mit einer anderen Folgennummer als erwartet, empfangen hat, kann der Knoten B immer noch das Daten(2)-Paket an den Knoten C weiterleiten und eine NACK für das verlorene Paket an den Knoten A senden. Wenn der Knoten B zum Beispiel ein Paket mit einer Folgennummer von "n+1" anstelle von "n" empfängt, dann kann der Knoten B das "n+1"-Paket an den Knoten C weiterleiten und eine NACK für das "n"-Paket an den Knoten A senden.
  • Die dritte Ausführungsform des ACK-Mechanismus ist ein negativer Quittierungsmechanismus (NACK-Mechanismus). Wenn der Bestimmungsknoten in dieser Ausführungsform kein Datenpaket empfängt, sendet er eine NACK an den Ursprungsknoten, um anzuzeigen, daß das Datenpaket gefehlt hat. Der Bestimmungsknoten weiß, daß er ein Datenpaket verloren hat, wenn ein Datenpaket mit einer nicht korrekten Folgennummer empfangen wird oder wenn ein Paket empfangen wird, das er nicht korrekt decodieren kann. Der Ursprungsknoten nimmt an, daß das Datenpaket richtig empfangen wurde, wenn er innerhalb einer bestimmten Zeitspanne keine NACK empfangen hat. 9 zeigt ein Beispiel für einen NACK-Rahmen gemäß dieser Ausführungsform. Es wird bemerkt, daß das NACK-Rahmenformat das gleiche wie das 802.11-ACK-Rahmenformat ist.
  • 10 ist ein Diagramm eines Knotens 1000, der derart konfiguriert ist, daß er gemäß der vorliegenden Erfindung eine ACK zu einem Datenpaket hinzufügt. Der Knoten 1000 umfaßt eine Antenne 1002, einen mit der Antenne 1002 verbundenen Sender/Empfänger 1004 und eine mit dem Sender/Empfänger 1004 verbundene Paketaktualisierungsvorrichtung 1006. Die Paketaktualisierungsvorrichtung 1006 empfängt ein Datenpaket von dem Sender/Empfänger 1004, fügt eine ACK an das Datenpaket an und gibt das Datenpaket mit der ACK an den Sender/Empfänger 1004 zurück. Die Paketaktualisierungsvorrichtung 1006 kann dem Datenpaket gemäß einem der weiter oben beschriebenen Verfahren eine ACK oder NACK hinzufügen.
  • Ausführungsformen
    • 1. System zur Verringerung der Latenz in einem Maschennetz, das den Schritt Hinzufügen einer Quittung (ACK) zu einem Datenpaket umfaßt.
    • 2. System gemäß der Ausführungsform 1, das ferner den Schritt Senden des Datenpakets, das die ACK enthält, an einen ersten Knoten und einen zweiten Knoten umfaßt.
    • 3. System gemäß einer beliebigen vorhergehenden Ausführungsform, wobei der erste Knoten ein Ursprungsknoten ist, der zweite Knoten ein Bestimmungsknoten ist und der Hinzufügungsschritt an einem Zwischenknoten durchgeführt wird.
    • 4. System zur Verringerung der Latenz beim Se3nden einer Quittung (ACK) in einem Maschennetz, das die folgenden Schritte aufweist: Empfangen eines Datenpakets von einem Ursprungsknoten an einem Zwischenknoten; Erzeugen einer ACK nach Empfang des Datenpakets an dem Zwischenknoten; und Weiterleiten des Datenpakets einschließlich der ACK in dem weitergeleiteten Datenpaket von dem Zwischenknoten an einen Zielknoten, wodurch der Ursprungsknoten die ACK empfängt, während der Zielknoten das Datenpaket empfängt.
    • 5. System gemäß der Ausführungsform 4, wobei das Datenpaket die Adresse des Ursprungsknotens umfaßt, um die ACK zu empfangen.
    • 6. System gemäß einer der Ausführungsformen 4 oder 5, wobei das Datenpaket ein Feld umfaßt, um anzuzeigen, ob das Paket an dem Zwischenknoten empfangen wurde.
    • 7. System gemäß einer der Ausführungsformen 4 – 6, wobei das Datenpaket die Adresse des Ursprungsknotens umfaßt, um die ACK zu empfangen, und ein Feld, um anzuzeigen, ob das Paket an dem Zwischenknoten empfangen wurde.
    • 8. System zur Verringerung der Latenz beim Senden einer Quittung (ACK) in einem Maschennetz mit einem Ursprungsknoten, einem Zwischenknoten und einem Zielknoten, wobei das System umfaßt: ein Datenpaket, das von dem Ursprungsknoten an den Zwischenknoten gesendet wird; und eine von dem Zwischenknoten nach Empfang des Datenpakets von dem Ursprungsknoten erzeugte ACK, wobei der Zwischenknoten das Datenpaket mit der ACK an den Zielknoten weiterleitet, wodurch der Ursprungsknoten die ACK empfängt, während der Zielknoten das Datenpaket empfängt.
    • 9. System gemäß der Ausführungsform 8, wobei das Datenpaket eine Adresse des Ursprungsknotens umfaßt, wobei die Adresse von dem Zwischenknoten vor dem Senden des Datenpakets an den Zielknoten in das Datenpaket eingefügt wird, so daß die ACK richtig an den Ursprungsknoten adressiert wird.
    • 10. System gemäß einer der Ausführungsformen 8 oder 9, wobei das Datenpaket ein Feld umfaßt, um anzuzeigen, ob das Paket an dem Zwischenknoten empfangen wurde.
    • 11. System nach einer der Ausführungsformen 8 – 10, wobei das Datenpaket umfaßt: eine Adresse des Ursprungsknotens, wobei die Adresse von dem Zwischenknoten vor dem Senden des Datenpakets an den Zielknoten in das Datenpaket eingefügt wird, so daß die ACK richtig an den Ursprungsknoten adressiert ist; und ein Feld, um anzuzeigen, ob das Paket an dem Zwischenknoten empfangen wurde.
    • 12. Knoten zur Verwendung in einem Maschennetz, der umfaßt: eine Antenne; einen mit der Antenne verbundenen Sender/Empfänger; und eine mit dem Sender/Empfänger verbundene Paketaktualisierungsvorrichtung.
    • 13. Knoten gemäß der Ausführungsform 12, wobei die Paketaktualisierungsvorrichtung einem empfangenen Paket eine Quittung hinzufügt, wodurch ein erster Knoten nach Übertragung des empfangenen Pakets die in dem Paket enthaltenen Daten empfängt und ein zweiter Knoten die in dem Paket enthaltene Quittung empfängt.
    • 14. Knoten gemäß der Ausführungsform 12, wobei die Paketaktualisierungsvorrichtung das Verfahren einer der Ausführungsformen 1 – 7 verwendet.
    • 15. Knoten gemäß der Ausführungsform 12, wobei der Knoten Teil des Systems einer der Ausführungsformen 8 – 11 ist.
  • Ein Knoten für die Verwendung in einem Maschennetz umfaßt eine Antenne, einen mit der Antenne verbundenen Sender/Empfänger und eine mit dem Sender/Empfänger verbundene Paketaktualisierungsvorrichtung. Die Paketaktualisierungsvorrichtung fügt einem empfangenen Paket eine Quittung hinzu, wodurch ein erster Knoten nach Übertragung des empfangenen Pakets die in dem Paket enthaltenen Daten empfängt und ein zweiter Knoten die in dem Paket enthaltene Quittung empfängt.
  • Obwohl die Merkmale und Elemente der vorliegenden Erfindung in den bevorzugten Ausführungsformen in bestimmten Kombinationen beschrieben werden, 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 (2)

  1. Knoten für die Verwendung in einem Maschennetz, der aufweist: eine Antenne; einen mit der Antenne verbundenen Sender/Empfänger; und eine mit dem Sender/Empfänger verbundene Paketaktualisierungsvorrichtung.
  2. Knoten nach Anspruch 1, wobei die Paketaktualisierungsvorrichtung einem empfangenen Paket eine Quittung hinzufügt, wodurch ein erster Knoten nach Übertragung des empfangenen Pakets die in dem Paket enthaltenen Daten empfängt und ein zweiter Knoten die in dem Paket enthaltene Quittung empfängt.
DE202005014255U 2004-09-10 2005-09-09 System zur Verringerung der Latenz beim Senden von Quittungen in Maschennetzen Expired - Lifetime DE202005014255U1 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US60877504P 2004-09-10 2004-09-10
US60/608775 2004-09-10
US11/010,465 US20060056421A1 (en) 2004-09-10 2004-12-13 Reducing latency when transmitting acknowledgements in mesh networks
US11/010465 2004-12-13

Publications (1)

Publication Number Publication Date
DE202005014255U1 true DE202005014255U1 (de) 2006-02-09

Family

ID=35853934

Family Applications (1)

Application Number Title Priority Date Filing Date
DE202005014255U Expired - Lifetime DE202005014255U1 (de) 2004-09-10 2005-09-09 System zur Verringerung der Latenz beim Senden von Quittungen in Maschennetzen

Country Status (6)

Country Link
US (1) US20060056421A1 (de)
KR (2) KR20060066617A (de)
AR (1) AR050872A1 (de)
DE (1) DE202005014255U1 (de)
TW (3) TW200943837A (de)
WO (1) WO2006031587A2 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102005055150A1 (de) * 2005-09-30 2007-04-05 Rohde & Schwarz Gmbh & Co. Kg Verfahren und System zur Nachrichtenübertragung in einem temporären Funknetz

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050226159A1 (en) * 2004-04-13 2005-10-13 John Terry Apparatus, and associated method, for providing a medium access control layer hybrid automatic repeat request scheme for a carrier sense multiple access communication scheme
US20060215708A1 (en) * 2005-03-24 2006-09-28 Intel Corporation Signaling/control transport
US7631021B2 (en) * 2005-03-25 2009-12-08 Netapp, Inc. Apparatus and method for data replication at an intermediate node
US7957362B2 (en) * 2005-06-01 2011-06-07 Texas Instruments Incorporated System and method of communication in mesh networks
US8799211B1 (en) * 2005-09-06 2014-08-05 Symantec Operating Corporation Cascaded replication system with remote site resynchronization after intermediate site failure
DE102005049931B4 (de) * 2005-10-19 2009-04-09 Atmel Germany Gmbh Sende-/Empfangsvorrichtung
US20070115821A1 (en) * 2005-10-26 2007-05-24 Samsung Electro-Mechanics Co., Ltd. Method for transmitting wireless data using piggyback
KR100713378B1 (ko) * 2006-01-13 2007-05-04 삼성전자주식회사 무선 통신 네트워크에서 숨은 스테이션 검출 방법
RU2417521C2 (ru) * 2006-03-15 2011-04-27 Панасоник Корпорэйшн Устройство радиопередачи и способ радиопередачи
US20080107116A1 (en) * 2006-11-08 2008-05-08 Sicortex, Inc. Large scale multi-processor system with a link-level interconnect providing in-order packet delivery
US7546302B1 (en) * 2006-11-30 2009-06-09 Netapp, Inc. Method and system for improved resource giveback
US7613947B1 (en) 2006-11-30 2009-11-03 Netapp, Inc. System and method for storage takeover
MX2010002139A (es) * 2007-08-24 2010-08-04 Interdigital Patent Holdings Metodo y aparato para transmitir de manera confiable bloques de radio transmitiendo campos de confirmacion/no confirmacion de datos.
US8320358B2 (en) 2007-12-12 2012-11-27 Qualcomm Incorporated Method and apparatus for resolving blinded-node problems in wireless networks
US20100137021A1 (en) * 2008-11-28 2010-06-03 Eric Sharret System, Method and Devices for Communications via a Mesh Network
KR101499755B1 (ko) * 2009-03-19 2015-03-18 삼성전자주식회사 중간 노드 장치, 중간 노드 장치의 제어 방법, 및 네트워크시스템
US9912568B2 (en) * 2009-06-24 2018-03-06 Provenance Asset Group Llc Method and apparatus for handling broken path in peer-to-peer network
KR101200792B1 (ko) * 2011-05-24 2012-11-13 성균관대학교산학협력단 Mac 유니캐스트와 중계 노드를 이용한 네트워크 브로드캐스트 방법
US9608789B2 (en) 2012-05-11 2017-03-28 Interdigital Patent Holdings, Inc. Method and apparatus for transmitting acknowledgements in response to received frames
US8831008B1 (en) * 2013-04-19 2014-09-09 Cubic Corporation Reliable message delivery in mesh networks
US9492741B2 (en) 2013-05-22 2016-11-15 Microsoft Technology Licensing, Llc Wireless gaming protocol
TWI542164B (zh) * 2014-05-21 2016-07-11 微晶片科技公司 藍牙通信系統及其廣播方法
EP3179816B1 (de) * 2014-08-26 2019-01-09 Huawei Technologies Co., Ltd. Zugriffsverfahren und -vorrichtung
US9992042B2 (en) * 2014-12-17 2018-06-05 Intel Corporation Pipelined hybrid packet/circuit-switched network-on-chip
CN106937241B (zh) * 2015-12-31 2021-05-18 华为技术有限公司 时序数据检测方法及装置
JP6612434B2 (ja) * 2016-03-31 2019-11-27 京セラ株式会社 ネットワーク装置
PL3424256T3 (pl) 2016-04-07 2019-12-31 Telefonaktiebolaget Lm Ericsson (Publ) Węzeł sieci radiowej, urządzenie bezprzewodowe i sposoby w nich wykonywane
WO2019182421A1 (ko) * 2018-03-23 2019-09-26 엘지전자 주식회사 무선랜 시스템에서 제 harq 프로세스를 지원하기 위한 방법 및 이를 이용한 무선 단말
US11290942B2 (en) 2020-08-07 2022-03-29 Rockwell Collins, Inc. System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET)
US11726162B2 (en) 2021-04-16 2023-08-15 Rockwell Collins, Inc. System and method for neighbor direction and relative velocity determination via doppler nulling techniques
US11737121B2 (en) 2021-08-20 2023-08-22 Rockwell Collins, Inc. System and method to compile and distribute spatial awareness information for network
US11296966B2 (en) 2019-11-27 2022-04-05 Rockwell Collins, Inc. System and method for efficient information collection and distribution (EICD) via independent dominating sets
US11665658B1 (en) 2021-04-16 2023-05-30 Rockwell Collins, Inc. System and method for application of doppler corrections for time synchronized transmitter and receiver

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6038216A (en) * 1996-11-01 2000-03-14 Packeteer, Inc. Method for explicit data rate control in a packet communication environment without data rate supervision
US6208622B1 (en) * 1997-11-04 2001-03-27 International Business Machines Corporation Traffic flow cutover to virtual connection transport
EP1256210A2 (de) * 2000-02-04 2002-11-13 HRL Laboratories, LLC System und verfahren zur preisbasierten dienstqualität
US6490259B1 (en) * 2000-02-24 2002-12-03 Telcordia Technologies, Inc. Active link layer and intra-domain mobility for IP networks
US6839752B1 (en) * 2000-10-27 2005-01-04 International Business Machines Corporation Group data sharing during membership change in clustered computer system
US20030065811A1 (en) * 2001-05-16 2003-04-03 Lin Philip J. Methods and apparatus for allocating working and protection bandwidth in a network
US20030025959A1 (en) * 2001-07-31 2003-02-06 Ramesh Nagarajan Connection setup strategies in optical transport networks
US7486696B2 (en) * 2002-06-25 2009-02-03 Avaya, Inc. System and method for providing bandwidth management for VPNs
US6996368B2 (en) * 2003-01-21 2006-02-07 Mitsubishi Electric Research Labs., Inc. System and method for reducing power consumption in a wireless communications network
US7487541B2 (en) * 2003-12-10 2009-02-03 Alcatel Lucent Flow-based method for tracking back single packets

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102005055150A1 (de) * 2005-09-30 2007-04-05 Rohde & Schwarz Gmbh & Co. Kg Verfahren und System zur Nachrichtenübertragung in einem temporären Funknetz

Also Published As

Publication number Publication date
AR050872A1 (es) 2006-11-29
WO2006031587A3 (en) 2006-06-15
TWM291146U (en) 2006-05-21
KR200404707Y1 (ko) 2005-12-27
TW200943837A (en) 2009-10-16
WO2006031587A2 (en) 2006-03-23
KR20060066617A (ko) 2006-06-16
TW200620909A (en) 2006-06-16
US20060056421A1 (en) 2006-03-16

Similar Documents

Publication Publication Date Title
DE202005014255U1 (de) System zur Verringerung der Latenz beim Senden von Quittungen in Maschennetzen
DE60219932T2 (de) Ssystgem und Verfahren zur Verwendung von Algorithmen und Protokollen zur optimierung von CSMA-Protokollen (Carrier Sense Multiple Access) in drahtlosen Netzwerken
DE60030751T2 (de) Verfahren und vorrichtung zur koordinierung des zugriffs auf gemeinsam genutzte paralele datenkanäle
DE112006001523B4 (de) Vermeidung verborgener Terminals in einem drahtlosen lokalen Netzwerk
AT500118B1 (de) Mehrfach-funkgerät-vereinheitlichungsprotokoll
DE602005003764T2 (de) Verteilte drahtlose Kontrollmethode und -apparat, die auf einer Netzwerkallokationsvektortabelle (NAV) basieren
DE202005000287U1 (de) Freikanal-Bewertungsoptimierung in einem drahtlosen lokalen Netzwerk
DE60213583T2 (de) Momentane gemeinsame sendeleistungsregelung und verbindungsanpassung für rts/cts basierten kanalzugriff
DE69833615T2 (de) Vorrichtungen zur adaptiven Steuerung von Transportschichtverbindungen zwischen Mobil- und Festnetzteilnehmern
DE112009001557B4 (de) Verfahren zum Unterdrücken redundanter Nachrichtenpakete bei einem Ad-hoc-Fahrzeugbordnetz
DE69737647T2 (de) Drahtlose Relaisstation mit selektiver Nachrichtenwiederholung und dazugehörigem Betriebsverfahren
DE60108465T2 (de) Multicast radio kommunikationssystem und anordnung
DE202005014183U1 (de) Drahtlose Station für die Verwendung in einem Maschennetzwerk
DE602005003703T2 (de) Dynamische Kanalzuweisung in drahtlosen lokalen Netzwerken
DE202005014251U1 (de) Implementierung einer Smartantenne in einem drahtlosen lokalen Netzwerk
DE112006000432T5 (de) Verfahren und Vorrichtung zur Durchführung einer Netzmediumreservierung in einem drahtlosen Netz
DE69929054T2 (de) Extensions für datenverarbeitungsschicht in einem drahtlosen mac-protokoll mit hoher latenz
DE112017004721T5 (de) Räumliche Wiederverwendungsübertragungen in WLANS
DE112012005907B4 (de) Kommunikationssystem, Kommunikationsendgerät und Kommunikationsverfahren
DE69938350T2 (de) Verteilter verbindungsmechanismus für ein vhf-netzwerk
DE60313229T2 (de) Verfahren zur Anpassung einer Funkverbindung in einem Netzwerk mit auf Konkurrenzbetrieb basiertem Mediumzugriff
DE112005003146T5 (de) System und Verfahren zum Steuern von Überlastung in drahtlosen Multihop-Netzwerken
DE202006005338U1 (de) Vorrichtung zur Verbesserung der Ansprechbarkeit beim Austausch von Rahmen in einem drahtlosen lokalen Netzwerk
DE19816350A1 (de) Zweistufiges anpassungsfähiges Protokoll mit wahlfreiem Zugriff
DE102004024647B4 (de) Verfahren und Funkstation zur Regulierung von Zugriffsraten in einem Funkkommunikationssystem

Legal Events

Date Code Title Description
R207 Utility model specification

Effective date: 20060316

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

Effective date: 20081021

R157 Lapse of ip right after 6 years

Effective date: 20120403