DE202006003829U1 - Meshed network for sending packets in wireless communication system has mesh points that function as transmitters for broadcasting, for requesting for, for sending and for querying QoS (quality of service) information - Google Patents

Meshed network for sending packets in wireless communication system has mesh points that function as transmitters for broadcasting, for requesting for, for sending and for querying QoS (quality of service) information Download PDF

Info

Publication number
DE202006003829U1
DE202006003829U1 DE202006003829U DE202006003829U DE202006003829U1 DE 202006003829 U1 DE202006003829 U1 DE 202006003829U1 DE 202006003829 U DE202006003829 U DE 202006003829U DE 202006003829 U DE202006003829 U DE 202006003829U DE 202006003829 U1 DE202006003829 U1 DE 202006003829U1
Authority
DE
Germany
Prior art keywords
mesh
mps
qos information
qos
information
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
DE202006003829U
Other languages
German (de)
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 DE202006003829U1 publication Critical patent/DE202006003829U1/en
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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80—Responding to QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/508—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement
    • H04L41/5087—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement wherein the managed service relates to voice services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/508—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement
    • H04L41/509—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement wherein the managed service relates to media content delivery, e.g. audio, video or TV

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The meshed network (100) includes meshed points (105,110,115), a central database (120), and a central control unit (125). The first mesh point is a first transmitter for broadcasting QoS information over a wireless medium. The second mesh point is a transmitter that requests for the QoS information. The third mesh point is a transmitter for sending the QoS information to the central database for storage. The fourth mesh point is a transmitter for querying QoS information, concerning any other mesh points, from the central database. An independent claim is included for the packet sending device.

Description

Die vorliegende Erfindung betrifft ein drahtloses Kommunikationssystem. Insbesondere betrifft die vorliegende Erfindung eine Verbesserung der Dienstqualität (QoS) auf der Medienzugriffssteuerungsschicht (MAC-Schicht) für eine Maschenanwendung, welche die gemeinsame Nutzung von QoS-Informationen und die Definition von QoS-Strategien ermöglicht.The The present invention relates to a wireless communication system. In particular, the present invention relates to an improvement the quality of service (QoS) on the media access control layer (MAC layer) for a mesh application, which the sharing of QoS information and the definition of QoS strategies.

Drahtlose lokale Netzwerksysteme (WLAN-Systeme) wurden ursprünglich konzipiert, um Dienste nach bestem Bemühen zu bieten, um Gerechtigkeit zwischen allen Benutzern bei dem Zugriff auf das drahtlose Medium sicherzustellen. Dies bedeutete, daß wenig Überlegungen darauf verwendet wurden, die Mittel bereitzustellen, durch welche Benutzern QoS garantiert werden konnte oder durch welche die Unterschiede zwischen QoS-Anforderungen jedes Benutzers berücksichtigt werden konnten. Als der Wunsch zur Nutzung von WLAN-Systemen, um QoS-gerechte Anwendungen, wie etwa Sprache über Internetprotokoll (VoIP) und Echtzeit-Videoanwendungen, zu unterstützen, wuchs, wurden Standardisierungsgremien, wie etwa IEEE 802.11e gebildet, um dieses Thema anzugehen.wireless local network systems (WLAN systems) were originally designed for services to the best of our ability to offer to access justice between all users to ensure the wireless medium. This meant that few considerations been used to provide the means by which Users QoS could be guaranteed or through which the differences between QoS requirements of each user. As the desire to use WLAN systems to provide QoS-aware applications, like language over Internet Protocol (VoIP) and real-time video applications to support, grew, standardization bodies, such as IEEE 802.11e, have been formed, to tackle this topic.

Außerdem entstehen WLAN-Netzwerke, um eine drahtlose Backhaul-Verbindung zwischen Zugangspunkten (APs) in einer Maschenweise einzuführen. Das Interesse dieser Maschenarchitektur ist, einen kostengünstigen, leicht zu verwendenden und schnellen Einsatz bereitzustellen. Es wird erwartet, daß Maschennetze den gleichen QoS-Anforderungen gegenüberstehen wie andere WLAN-Systeme.In addition, arise Wi-Fi networks to provide a wireless backhaul connection between access points (APs) in a meshed fashion. The interest of this Mesh architecture is, a cost-effective, easy-to-use and provide quick deployment. It is expected that mesh nets the same QoS requirements like other wireless systems.

Die vorliegende Erfindung ist ein Maschennetz, das mehrere Maschenpunkte (MPs), eine zentrale Datenbank (DB) und eine zentrale Steuerung (CC) umfaßt. Die MPs sind derart konfiguriert, daß sie QoS-Informationen über ein drahtloses Medium als Rundruf senden. Jeder MP kann QoS-Informationen direkt von mindestens einem der anderen MPs anfordern. Die MPs speichern QoS-Informationen in der zentralen DB und sind derart konfiguriert, daß sie zu jedem der MPs gehörige QoS-Informationen von der zentralen DB abfragen. Auf diese Weise werden QoS-Informationen über das Maschennetz hinweg gemeinsam genutzt, und QoS-Strategien werden definiert und aktualisiert. Ein MP kann neben einem anderen MP bestehen, ein MP kann neben Systemen außerhalb des Maschennetzes bestehen, und ein MP kann neben Maschenzugangspunkten (MAPs) bestehen.The The present invention is a mesh network that has multiple mesh points (MPs), a central database (DB) and a central control (CC). The MPs are configured to pass QoS information over send wireless medium as broadcast. Each MP can provide QoS information request directly from at least one of the other MPs. Save the MPs QoS information in the central DB and are configured to that she belonging to each of the MPs QoS information query from the central DB. In this way, QoS information about the Mesh network shared, and QoS strategies become defined and updated. An MP can exist next to another MP, an MP can be in addition to systems outside mesh network, and an MP can next to mesh access points (MAPs) exist.

Ein detaillierteres Verständnis der Erfindung kann durch die folgende Beschreibung eines bevorzugten Beispiels bereitgestellt werden, die beispielhaft gegeben wird und die in Verbindung mit den beigefügten Zeichnungen zu verstehen ist, wobei:One more detailed understanding The invention can be understood by the following description of a preferred example provided by way of example and incorporated in Connection with the attached Drawings is to be understood, wherein:

1 verschiedene Implementierungen des QoS-Informationsaustauschs unter Verwendung der Signalisierung in einem Maschennetz mit mehreren MPs, einer zentralen DB und einer CC gemäß einer Ausführungsform der vorliegenden Erfindung darstellt; 1 illustrate various implementations of QoS information exchange using signaling in a multi-MPs mesh network, a central DB, and a CC according to one embodiment of the present invention;

2 verschiedene Implementierungen für die Signalisierung zur Maschen-QoS-Anpassung und Aktualisierung des Betriebs gemäß einer anderen Ausführungsform der vorliegenden Erfindung darstellt; 2 Figure 4 illustrates various implementations for signaling for mesh QoS adaptation and updating of operation according to another embodiment of the present invention;

3 die Anpassung von Mehrmaschen-QoS-Strategien gemäß einer anderen Ausführungsform der vorliegenden Erfindung darstellt; 3 illustrates the adaptation of multi-mesh QoS policies according to another embodiment of the present invention;

4 ein Szenario gemäß einer anderen Ausführungsform der vorliegenden Erfindung darstellt, in dem ein Maschennetz an einem Ort eingesetzt werden kann, wo bereits ein IEEE 802.11e-Netzwerk vorhanden ist; und 4 Fig. 10 illustrates a scenario in which a mesh network may be deployed at a location where an IEEE 802.11e network already exists, according to another embodiment of the present invention; and

5 eine Anpassung von Maschen-QoS-Strategien an externe IEEE 802.11e-QoS-Strategieinformationen gemäß einer anderen Ausführungsform der vorliegenden Erfindung darstellt. 5 Figure 5 illustrates an adaptation of mesh QoS policies to external IEEE 802.11e QoS policy information according to another embodiment of the present invention.

Die bevorzugten Ausführungsformen werden unter Bezug auf die gezeichneten Figuren beschrieben, wobei gleiche Zahlen durchweg gleiche Elemente bezeichnen.The preferred embodiments are described with reference to the drawings, wherein identical numbers designate like elements throughout.

Der Begriff „Client-STA" umfaßt hier im weiteren eine drahtlose Sende/Empfangseinheit (WTRU), 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.Of the Term "client STA" includes here furthermore a wireless transmitting / receiving unit (WTRU), a user equipment (UE), a mobile station, a fixed or mobile subscriber unit, a pager or any other type of device that is capable of being in a wireless However, working environment is not limited to this.

Wenn hier im weiteren darauf Bezug genommen wird, umfaßt ein AP einen Node B, eine Basisstation, eine Standortsteuerung oder jede andere Art von Schnittstellenvorrichtung in einer drahtlosen Umgebung, ist jedoch nicht darauf beschränkt.If hereinafter referred to, includes an AP a Node B, base station, site controller or any another type of interface device in a wireless environment, but is not limited to this.

Wenn hier im weiteren darauf Bezug genommen wird, bezieht sich der Begriff "Backhaul" auf die drahtlose Schnittstelle zwischen Maschenpunkten (MPs), während der Begriff "Client-Zugang" sich auf die Schnittstelle zwischen einem AP und einer Client-STA bezieht, was auch als Grunddienstesatz (BSS) bekannt ist. Obwohl auf IEEE 802.11e- und IEEE 802.11-Standardisierungsgruppen und -dokumente referenziert wird, kann die vorliegende Erfindung auf jede Maschenarchitektur anwendbar sein, die QoS-Strategien unterstützt.If Hereinafter referred to, the term "backhaul" refers to the wireless Interface between mesh points (MPs), while the term "client access" refers to the interface between an AP and a client STA, which also serves as a basic service set (BSS) is known. Although based on IEEE 802.11e and IEEE 802.11 standardization groups and documents is referenced, the present invention be applicable to any mesh architecture that supports QoS strategies.

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.The Features of the present invention may be incorporated into an integrated circuit (IC) be installed or built in a circuit, having a plurality of interconnected components.

IEEE 802.11 hat einen prioritätsbasierten QoS-Mechanismus standardisiert, der als verbesserter verteilter Kanalzugriff (EDCA) bezeichnet wird. Er legt die erforderlichen Mechanismen und die Signalisierung fest, durch die ein AP und seine verbundene Client-STA Informationen über die Anwendungsanforderungen des Benutzers und die Fähigkeit des AP, die erforderlichen Funkressourcen zu dem STA zuzuweisen, austauschen können.IEEE 802.11 has a priority-based QoS mechanism standardized as improved distributed Channel access (EDCA) is called. He puts the required Mechanisms and signaling by which an AP and its Connected client STA Information about the application requirements of the client User and the ability the AP to allocate the required radio resources to the STA, can exchange.

In Maschennetzen, in denen das drahtlose Medium zwischen einer Vielzahl von MPs, APs und STAs gemeinsam genutzt werden kann, kann der aktuelle Stand der Technik zu zwei wichtigen Problemen führen:

  • 1) Fehlen des Zusammenhangs zwischen QoS-Strategien, die an der drahtlosen Backhaul-Schnittstelle verwendet werden. Die Beziehung zwischen einem Standard-AP und seiner STA könnte als eine zwischen Master und Slave gesehen werden, da der AP den verbundenen STAs befiehlt, gegebene Prioritätsstrategien zu verwenden. Per Definition ist es für ein Maschennetz wahrscheinlich, daß es mehrere MPs hat, die das gleiche drahtlose Medium gemeinsam nutzen. In derartigen Systemen ist die Beziehung zwischen MPs zwischen ihresgleichen enger. Dies eröffnet die Möglichkeit, daß verschiedene MPs verschiedene Prioritätsstrategien verwenden und somit in einer schädlichen Weise um Funkressourcen konkurrieren.
  • 2) Fehlen des Zusammenhangs zwischen QoS-Strategien, die an den drahtlosen Schnittstellen im Backhaul und beim Client-Zugang verwendet werden. Die Maschen-Backhaul- (wobei MPs mit MPs sprechen), und die drahtlosen Client-Zugangsschnittstellen (wobei eine Client-STA mit einem AP spricht) können in dem gleichen System nebeneinander vorhanden sein. Die Tatsache, daß sowohl der Backhaul- als auch der Client-Zugang auf dem gleichen Kanal arbeiten können, eröffnet die Möglichkeit, daß beide Schichten anstatt in einer konstruktiven in einer schädlichen Weise um Funkressourcen konkurrieren.
In mesh networks where the wireless medium can be shared between a variety of MPs, APs, and STAs, the current state of the art can lead to two important issues:
  • 1) Lack of the relationship between QoS policies used on the wireless backhaul interface. The relationship between a standard AP and its STA could be seen as one between master and slave because the AP commands the connected STAs to use given priority strategies. By definition, a mesh network is likely to have multiple MPs sharing the same wireless medium. In such systems, the relationship between MPs is narrower between their peers. This opens the possibility that different MPs use different priority strategies and thus compete in a deleterious way for radio resources.
  • 2) Lack of the relationship between QoS policies used at the backhaul and client access wireless interfaces. The mesh backhaul (where MPs are talking to MPs) and the wireless client access interfaces (where a client STA speaks to an AP) may coexist in the same system. The fact that both backhaul and client access can operate on the same channel opens up the possibility that both layers will compete for radio resources rather than constructively in a constructive manner.

In einer Ausführungsform ist eine Signalisierung implementiert, die ermöglicht, daß QoS-Informationen in einem Maschennetz ausgetauscht werden. Die QoS-Informationen, die unter Verwendung dieses Verfahrens gemeinsam genutzt werden, umfassen, sind aber nicht beschränkt auf:

  • 1) Die von dem MP verwendeten QoS-Konfigurationsparameter. Zum Beispiel könnte dies in einem CSMA-Modell verschiedenen EDCA-Parametersätzen oder Sätzen von Kanalzugriffsparametern entsprechen, die der MP für jede QoS-Klasse verwendet, wenn er um das gemeinsame Medium kämpft. Ähnlich den IEEE 802.11e-Zugangsklassen (AC) können für ein Maschennetz (z.B. Masche_AC1, Masche_AC2, Masche_AC3, Ma sche_AC4) ACs definiert werden, und es kann angenommen werden, daß die gleiche Art von Abbildung verwendet wird, um zwischen der IEEE 802.1d-Prioritätsmarkierung (Benutzerpriorität (UP)) und der Maschen-AC abzubilden. Die Parameter, welche die EDCA-QoS-Strategie definieren, wie etwa die minimale Inaktivitätsverzögerung vor dem Konkurrieren (Konkurrenzbereinigungs-Zwischenrahmenraumnummer (AIFSN)) und die minimalen und maximalen Konkurrenzfenster (CWs) (CWmin und CWmax) und die Sendegelegenheits- (TXOP-) Grenzparameter, können für jede AC innerhalb eines MP verschieden sein. Die Informationen können auch die in dem Maschennetz unterstützte Quittungsstrategie und vorbestimmte Regeln, die es zwei oder mehr MPs ermöglichen, ihre QoS-Strategien zu synchronisieren, umfassen, sind jedoch nicht darauf beschränkt. Beispiele für derartige vorbestimmte Regeln wären: i) nach der Verbindung von zwei MPs werden die MPs den EDCA-Parametersatz des MP verwenden, der die am schärfsten unterscheidenden QoS-Strategien hat (d.h. dessen, der die größten Unterschiede in den EDCA-Parametersätzen zwischen QoS-ACs hat); ii) nach der Verbindung von zwei MPs werden die MPs den EDCA-Parametersatz des MP verwenden; der am längsten aktiv war; iii) nach der Verbindung von zwei MPs werden die MPs den EDCA-Parametersatz des MP verwenden, der am nächsten an einem Portal ist; und iv) nach der Verbindung von zwei MPs werden die MPs den EDCA-Parametersatz des MP verwenden, der den meisten Verkehr unterstützt, oder ähnliches.
  • 2) Informationen, die von einem MP zugewiesene Ressourcen betreffen. Beispiele für Maße, die verwendet werden können, um zugewiesene Ressourcen auszudrücken, umfassen zugewiesene Zeiteinheiten, Paketanzahlen, Bytezahlen, die Anzahl von Verkehrsflüssen, die Kanalnutzung, die AC-Pufferbelegung oder ähnliches, sind aber nicht darauf beschränkt. Alle diese Informationen können pro AC bereitgestellt werden.
  • 3) Informationen, die von einem MP verwendete Ressourcen betreffen. Beispiele für Maße, die verwendet werden können, um die verwendeten Ressourcen auszudrücken, umfassen Übertragungszeiten, die Kanalbelegung, die Anzahl gesendeter Pakete, die Anzahl gesendeter Bytes, die Anzahl von Verkehrsflüssen, die Kanalnutzung, die AC-Pufferbelegung oder ähnliches, sind aber nicht darauf beschränkt. Alle diese Informationen können pro AC bereitgestellt werden.
  • 4) Die von einem MP für jede seiner Weiterleitungs- (d.h. Backhaul-) Verbindungen erfahrene Qualität. Beispiele für Maße, die verwendet werden können, um die von den MPs erfahrene Qualität auszudrücken, umfassen den zeitlichen Jitter, die zeitliche Latenz, die Paketfehlerrate, den Durchsatz, die Warteschlangendauer oder ähnliches, sind aber nicht darauf beschränkt.
  • 5) Die QoS-Strategien (z.B. EDCA-Parametersatz), die an daneben vorhandenen drahtlosen IEEE 802.11e-Client-Zugangsschnittstellen, die außerhalb des Machennetzes sind, verwendet werden.
  • 6) Die QoS-Strategien (z.B. EDCA-Parametersatz), die an der drahtlosen IEEE 802.11e-Client-Zugangsschnittstelle von Maschen-APs verwendet wird.
In one embodiment, signaling is implemented that allows QoS information to be exchanged in a mesh network. The QoS information shared using this method includes, but is not limited to:
  • 1) The QoS configuration parameters used by the MP. For example, in a CSMA model, this could correspond to different EDCA parameter sets or sets of channel access parameters that the MP uses for each QoS class when battling for the common medium. Similar to the IEEE 802.11e access classes (AC), ACs can be defined for a mesh network (eg Mesh_AC1, Mesh_AC2, Mesh_AC3, Mesh_AC4), and it can be assumed that the same type of mapping is used to distinguish between the IEEE 802.1d Priority mark (user priority (UP)) and the mesh AC. The parameters that define the EDCA QoS policy, such as the minimum pre-competing inactivity delay (contention-clearing interframe space number (AIFSN)) and the minimum and maximum contention windows (CWs) (CWmin and CWmax) and the transmit opportunity (TXOP). Boundary parameters may be different for each AC within an MP. The information may also include, but is not limited to, the acknowledgment strategy supported in the mesh network and predetermined rules that allow two or more MPs to synchronize their QoS strategies. Examples of such predetermined rules would be: i) after connecting two MPs, the MPs will use the MP's EDCA parameter set, which has the most distinctive QoS strategies (ie that which has the largest differences in EDCA parameter sets between QoS -ACs has); ii) after connecting two MPs, the MPs will use the MP's EDCA parameter set; who was active the longest; iii) after connecting two MPs, the MPs will use the MP's EDCA parameter set closest to a portal; and iv) after connecting two MPs, the MPs will use the MP's EDCA parameter set that supports the most traffic, or the like.
  • 2) Information concerning resources allocated by an MP. Examples of measures that may be used to express allocated resources include, but are not limited to, allocated time units, packet counts, byte counts, number of traffic flows, channel usage, AC buffer occupancy, or the like. All this information can be provided per AC.
  • 3) Information concerning resources used by an MP. Examples of measures that may be used to express the resources used include transmission times, channel occupancy, number of packets sent, number of bytes sent, number of traffic flows, channel usage, AC buffer occupancy, or the like limited. All this information can be provided per AC.
  • 4) The quality experienced by an MP for each of its forwarding (ie backhaul) connections. Examples of measures that may be used to express the quality experienced by the MPs include, but are not limited to, temporal jitter, timing latency, packet error rate, throughput, queue duration, or the like.
  • 5) The QoS strategies (eg EDCA parameter set) used on adjacent wireless IEEE 802.11e client access interfaces that are outside the fabric network.
  • 6) The QoS strategies (eg EDCA parameter set) used on the wireless IEEE 802.11e client access interface of mesh APs.

Die Signalisierung kann implementiert werden durch, ist jedoch nicht beschränkt auf:

  • 1) Man läßt die MPs diese Informationen unter Verwendung von Verwaltungsrahmen oder Steuerungsrahmen oder Nachrichten der höheren Schichten, die als Nutzlast von Datenrahmen transportiert werden, über das drahtlose Medium senden.
  • 2) Man läßt die MPs QoS-Informationen direkt voneinander anfordern. Dies kann unter Verwendung von Verwaltungsrahmen oder Steuerungsrahmen oder unter Verwendung von Nachrichten der höheren Schichten, die als Nutzlast von Datenrahmen transportiert werden, erreicht werden.
  • 3) Man läßt jeden MP seine QoS-Informationen in einer auf einem Server angesiedelten zentralen DB speichern, und er ist fähig, die zu jedem MP gehörigen QoS-Informationen von der zentralen DB abzufragen.
  • 4) Man läßt die MPs diese Informationen an eine zentrale Steuerung (CC) melden und läßt die CC diese Informa tionen an die MPs weitergeben. Die Bestimmung, welche MPs die Informationen an die CC senden, umfaßt, ist aber nicht beschränkt auf: die MPs, welche Informationen von der CC anfordern; daß die CC die Informationen an alle MPs sendet; und daß die CC die Informationen bezüglich der MPs eines gegebenen Bereichs nur an die MPs sendet, die innerhalb dieses Bereichs das gleiche drahtlose Medium gemeinsam nutzen. Dies kann erreicht werden, indem man den MP an die CC melden läßt, welche der MP hören kann (über seinem Verschiebungsschwellwert).
The signaling may be implemented by, but is not limited to:
  • 1) The MPs are allowed to send this information over the wireless medium using management frames or higher-layer messages or messages that are transported as payloads of data frames.
  • 2) The MPs are allowed to request QoS information directly from each other. This can be accomplished using management frames or control frames, or using higher layer messages that are transported as data frame payloads.
  • 3) Each MP is allowed to store its QoS information in a central DB resident on a server, and is able to query the QoS information associated with each MP from the central DB.
  • 4) The MPs are allowed to report this information to a central controller (CC) and let the CC pass this information on to the MPs. The determination of which MPs send the information to the CC includes, but is not limited to: the MPs requesting information from the CC; that the CC sends the information to all MPs; and that the CC sends the information regarding the MPs of a given area only to the MPs sharing the same wireless medium within that area. This can be accomplished by letting the MP report to the CC that the MP can hear (above its shift threshold).

1 stellt diese verschiedenen Signalisierungsimplementierungen in einem Maschennetz 100 mit mehreren Maschenpunkten (MPs) 105, 110, 115, einer zentralen DB 120 und einer CC 125 gemäß der vorliegenden Erfindung dar. 1 stellt dar, wie QoS-Informationen gemeinsam genutzt und zwischen den MPs 105, 110, 115 ausgetauscht werden. Dies kann erledigt werden, indem die MPs 105, 110, 115 sich gegenseitig Pakete senden, oder es kann durch die zentrale DB 120 oder die CC 125 erledigt werden. 1 represents these different signaling implementations in a mesh network 100 with multiple mesh points (MPs) 105 . 110 . 115 , a central DB 120 and a CC 125 according to the present invention. 1 represents how QoS information is shared and between the MPs 105 . 110 . 115 be replaced. This can be done by the MPs 105 . 110 . 115 send each other packets, or it can through the central DB 120 or the CC 125 be done.

In einer ersten Implementierung sendet einer der MPs, der MP 105, seine QoS-Informationen an die anderen MPs 110, 115 (Schritte 130, 135), von denen jeder die QoS-Informationen seinerseits in einen (nicht gezeigten) Speicher speichert.In a first implementation, one of the MPs sends the MP 105 , its QoS information to the other MPs 110 . 115 (Steps 130 . 135 ), each of which stores the QoS information in memory (not shown).

In einer zweiten Implementierung fordert einer der MPs, der MP 105, QoS-Informationen von den anderen MPs 110, 115 an (Schritte 140, 150), welche ihrerseits jeweils mit ihren QoS-Informationen antworten (Schritte 145, 155).In a second implementation, one of the MPs requests the MP 105 , QoS information from the other MPs 110 . 115 on (steps 140 . 150 ), which in turn each respond with their QoS information (steps 145 . 155 ).

In einer dritten Implementierung meldet mindestens einer der MPs (z.B. der MP 105) seine QoS-Informationen an die zentrale DB 120 (Schritt 160), welche die MP-QoS-Informationen in einen (nicht gezeigten) Speicher speichert. Wenn ein MP, der MP 110, QoS-Informationen über einen anderen MP, den MP 105, anfordert, sendet die zentrale DB 120 QoS-Informationen des MP 105 an den MP 110 (Schritt 170).In a third implementation, at least one of the MPs (eg the MP 105 ) its QoS information to the central DB 120 (Step 160 ) which stores the MP-QoS information in a memory (not shown). If an MP, the MP 110 , QoS information about another MP, the MP 105 , requests, sends the central DB 120 QoS information of the MP 105 to the MP 110 (Step 170 ).

In einer vierten Implementierung meldet mindestens einer der MPs (z.B. der MP 105) zu dem MP gehörende MP-QoS- Informationen 175 an die CC 125 (Schritt 175), welche ihrerseits die MP-QoS-Informationen entweder als einen Rundruf an alle oder ansprechend auf eine Anforderung von einem der MPs 105, 110, 115 an eine Teilmenge der MPs 105, 110, 115 meldet (Schritte 180, 185).In a fourth implementation, at least one of the MPs (eg the MP 105 ) to the MP associated MP-QoS information 175 to the CC 125 (Step 175 ), which in turn provide the MP-QoS information either as a broadcast to all or in response to a request from one of the MPs 105 . 110 . 115 to a subset of MPs 105 . 110 . 115 reports (steps 180 . 185 ).

In einer Ausführungsform werden in einem Maschennetz, in dem ein MP lediglich neben anderen MPs vorhanden ist, QoS-Strategien definiert und aktualisiert. Ein MP kann QoS-Informationen von verschiedenen MPs empfangen, welche aus dem gleichen Maschennetz oder aus verschiedenen Maschennetzen sein können. Die vorliegende Erfindung ermöglicht dem MP, die QoS-Strategie und die QoS-Informationen seiner eigenen Masche basierend auf den empfangenen Maschen-QoS-Informationen zu aktualisieren.In one embodiment, in a mesh network in which an MP is only next to other MPs exists, QoS strategies are defined and updated. An MP can receive QoS information from different MPs, which may be from the same mesh or from different meshes. The present invention allows the MP to update its own mesh QoS policy and QoS information based on the received mesh QoS information.

2 stellt diese Ausführungsform in einem Maschennetz 200 mit mehreren MPs, dem MP 205, MP 210, einem MP 215, einer zentralen DB 220 und einer CC 225 gemäß einer Ausführungsform der vorliegenden Erfindung dar. 2 represents this embodiment in a mesh network 200 with several MPs, the MP 205 , MP 210 , an MP 215 , a central DB 220 and a CC 225 according to an embodiment of the present invention.

In einer ersten Implementierung werden von jedem der MPS 205, 210 unter Verwendung eines der in 1 dargestellten Signalisierungsaustausche (d.h. der Implementierung 1 oder 2 von 1) Maschen-QoS-Informationen 230, 235 an den MP 215 gesendet, und der MP 215 aktualisiert (d.h. paßt an) die QoS-Strategie und die QoS-Informationen seiner eigenen Masche basierend auf den empfangenen Maschen-QoS-Informationen (Schritt 240).In a first implementation, each of the MPS 205 . 210 using one of the in 1 signaling exchanges (ie, implementation 1 or 2 of FIG 1 ) Mesh QoS information 230 . 235 to the MP 215 sent, and the MP 215 updates (ie, matches) the QoS policy and the QoS information of its own mesh based on the received mesh QoS information (step 240 ).

In einer zweiten Implementierung erfährt der MP 215 die QoS-Informationen 245, 250, 255 von dem MP 205, wobei der MP 210 und die zentrale DB 220 die ein 1 dargestellte Signalisierung (d.h. die Implementierung 1, 2 oder 3 von 1) verwenden, und aktualisiert (d.h. paßt an) die QoS-Strategie und die QoS-Informationen seiner eigenen Masche basierend auf den empfangenen Maschen-QoS-Informationen (Schritt 260). Der MP 215 meldet dann die neuen QoS-Informationen an die zentrale DB 220 (Schritt 265).In a second implementation, the MP learns 215 the QoS information 245 . 250 . 255 from the MP 205 , where the MP 210 and the central DB 220 the A 1 represented signaling (ie, the implementation 1, 2 or 3 of 1 ), and updates (ie, matches) the QoS policy and the QoS information of its own mesh based on the received mesh QoS information (step 260 ). The MP 215 then reports the new QoS information to the central DB 220 (Step 265 ).

In einer dritten Implementierung erfährt ein MP 215 die QoS-Informationen 270, 275, 280 von dem MP 205, wobei der MP 210 und die CC 225 die ein 1 dargestellte Signalisierung (d.h. die Implementierung 1, 2 oder 4 von 1) verwenden, und sendet eine Maschen-QoS-Aktualisierungsanforderung 285 an die CC 225. Es sollte bemerkt werden, daß der MP 215 von dem MP 205 und dem MP 210 übermittelte QoS-Informationen an die Maschen-QoS-Aktualisierungsanforderung 285 anhängen kann. Die CC 225 aktualisiert die QoS-Strategie und die QoS-Informationen (Schritt 290) und antwortet dem MP 215 dann mit einer Maschen-QoS-Aktualisierungsmeldung 295, die dem MP 215 anzeigt, welche QoS-Informationen und QoS-Strategie er verwenden sollte. Die Maschen-QoS-Anpassungen 24Q, 260, 290 gestalten die Arbeitsgänge, welche die verschiedenen Maschen-QoS-Informationen analysieren, und bestimmen den, dem der MP 215 folgen soll.In a third implementation, an MP experiences 215 the QoS information 270 . 275 . 280 from the MP 205 , where the MP 210 and the CC 225 the A 1 represented signaling (ie, the implementation 1, 2 or 4 of 1 ) and sends a mesh QoS update request 285 to the CC 225 , It should be noted that the MP 215 from the MP 205 and the MP 210 transmitted QoS information to the mesh QoS update request 285 can attach. The CC 225 updates the QoS strategy and the QoS information (step 290 ) and answers the MP 215 then with a mesh QoS update message 295 that the MP 215 indicates which QoS information and QoS strategy it should use. The mesh QoS adjustments 24Q . 260 . 290 Design the operations that analyze the various mesh QoS information and determine the one to which the MP 215 should follow.

Die Maschen-QoS-Anpassung kann in einer verteilten Weise durchgeführt werden (wie in der Implementierung 1 und der Implementierung 2 von 2 gezeigt), was keine zusätzliche Signalisierung erfordert. Die Maschen-QoS-Anpassung kann auch in einer zentralisierten Weise (durch die CC 225 in der Implementierung 3 von 2) erledigt werden.The mesh QoS adaptation can be done in a distributed fashion (as in the implementation 1 and the implementation 2 from 2 shown), which requires no additional signaling. The mesh QoS adaptation can also be done in a centralized manner (by the CC 225 in the implementation 3 from 2 ) be done.

Der Maschen-QoS-Anpassungsarbeitsgang, wie in 3 dargestellt, kann auf verschiedene Weise durchgeführt werden. Zum Beispiel kann er alle AC-spezifischen Parameter aller Maschen-QoS-Informationen berücksichtigen, die von den Maschennetzen 205, 210 empfangen werden (d.h. die Parameter, die den EDCA-Betrieb definieren, wie etwa die minimale Inaktivitätsverzögerung vor dem Konkurrieren (AIFSN), die minimalen und maximalen Konkurrenzfenster (CWmin und CWmax) und TXOP-Grenzparameter), die verschiedenen AC-Prioritäten dem Rang nach ordnen und dann die für die Adressierung einer gewissen erforderlichen MP-QoS geeignetsten Parameter auswählen.The mesh QoS adjustment operation, as in 3 can be performed in various ways. For example, it may take into account all AC-specific parameters of all mesh QoS information from the mesh networks 205 . 210 received (ie, the parameters that define the EDCA operation, such as the minimum pre-competing inactivity delay (AIFSN), the minimum and maximum contention windows (CWmin and CWmax), and TXOP boundary parameters), ranking the various AC priorities and then select the most appropriate parameters for addressing some required MP-QoS.

4 stellt ein Szenario gemäß einer anderen Ausführungsform der vorliegenden Erfindung dar, in dem ein Maschennetz an einer Stelle eingesetzt werden kann, wo bereits ein IEEE 802.11e-Netzwerk 400 vorhanden ist. Das IEEE 802.11e-Netzwerk 400 umfaßt einen IEEE 802.11e-AP 405, einen MP 410 eine zentrale DB 415 und eine CC 420. Der MP 410 ist neben IEEE 802.11e-Netzwerken außerhalb des Maschennetzes vorhanden. Dieses gleichzeitige Vorhandensein führt zu einem QoS-Wettbewerb zwischen beiden Netzwerken, wenn keine Koordinierung durchgeführt wird. Es wird angenommen, daß zuerst ein Frequenzauswahlalgorithmus durchlaufen wird, um (soweit wie möglich) zu vermeiden, daß das Maschennetz und das IEEE 802.11e-Netzwerk auf dem gleichen Kanal arbeiten. Dennoch können Situationen auftreten, in denen alle Netzwerk den gleichen Funk und den gleichen Kanal gemeinsam nutzen müssen. 4 illustrates a scenario according to another embodiment of the present invention in which a mesh network can be deployed at a location where an IEEE 802.11e network already exists 400 is available. The IEEE 802.11e network 400 includes an IEEE 802.11e AP 405 , an MP 410 a central DB 415 and a CC 420 , The MP 410 is available outside IEEE 802.11e networks outside the mesh network. This simultaneous presence results in QoS competition between both networks when no coordination is performed. It is assumed that a frequency selection algorithm is first run through to avoid (as far as possible) the mesh network and the IEEE 802.11e network operating on the same channel. Nevertheless, situations may arise in which all networks must share the same radio and channel.

In dem IEEE 802.11e-Netzwerk 400 empfängt der MP 410 IEEE 802.11e-Beacons von dem AP 405 (Schritte 425, 435, 450). Der MP kann dann die auf dem Beacon gesendeten IEEE 802.11e-QoS-Informationen extrahieren und jederzeit eine lokale Maschen-QoS-Anpassung durchführen (Schritt 430 und 440). In einem Maschennetz, in dem unter Verwendung einer zentralisierten DB QoS-Informationen ausgetauscht und gemeinsam genutzt werden, würde der MP 410 die zentralisierte DB mit den neuen QoS-Informationen aktualisieren (Schritt 445). In einem Netzwerk, in dem die QoS-Anpassung in einer zentralisierten Weise durchgeführt wird, sendet der MP 410 eine Maschen-QoS-Aktualisierungsanforderung 455 an die CC 420, während er die 802.11e-QoS-Informationen in der Nachricht 445 anhängt. Die CC 420 führt dann die QoS-Anpassung durch (Schritt 460) und sendet eine Maschen-QoS-Aktualisierungsmeldung 465 an den MP 410. Die Maschenanpassung ist erforderlich, um, wie in 5 dargestellt, die externen IEEE 802.11e-QoS-Informationen innerhalb der Vermaschung zu berücksichtigen.In the IEEE 802.11e network 400 receives the MP 410 IEEE 802.11e beacons from the AP 405 (Steps 425 . 435 . 450 ). The MP can then extract the IEEE 802.11e QoS information sent on the beacon and perform a local mesh QoS adaptation at any time (step 430 and 440 ). In a mesh network where QoS information is exchanged and shared using a centralized DB, the MP 410 update the centralized DB with the new QoS information (step 445 ). In a network where the QoS adaptation is done in a centralized way will, sends the MP 410 a mesh QoS update request 455 to the CC 420 while listening to the 802.11e QoS information in the message 445 appends. The CC 420 then performs the QoS adjustment (step 460 ) and sends a mesh QoS update message 465 to the MP 410 , Mesh matching is required to, as in 5 to consider the external IEEE 802.11e QoS information within the mesh.

Eine Regel kann angewendet werden, um die maschenbezogenen QoS-Informationen mit der IEEE 802.11e-QoS-Strategie abzustimmen oder zumindest einen möglichen QoS-Widerspruch zu minimieren. Das Umgekehrte (d.h. Abstimmen der IEEE 802.11e-QoS auf die Maschen-QoS) ist nicht möglich, da der IEEE 802.11e-AP den MP-Kanal nicht überwachen kann.A Rule can be applied to the mesh-related QoS information with the IEEE 802.11e QoS strategy or at least one potential Minimize QoS contradiction. The reverse (i.e., tuning the IEEE 802.11e QoS on the mesh QoS) is not possible because IEEE 802.11e AP can not monitor the MP channel.

Beispiele für QoS-Anpassungsregeln, denen ein MP folgen kann, umfassen die Verwendung der am schärfsten unterscheidenden QoS-Strategien zwischen den Maschennetz- und der IEEE 802.11e-QoS-Informationen (z.B. EDCA-Parametersatz) (d.h. die mit den größten Unterschieden zwischen QoS-ACs in dem EDCA-Parametersatz), die Definition von Maschen-EDCA-Parametern mit besserer oder schlechterer Priorität für die gleiche AC, um entweder das Maschen- oder das IEEE 802.11e-Netzwerk zu begünstigen, oder ähnliches, sind jedoch nicht darauf beschränkt.Examples for QoS adaptation rules, which an MP can follow include the use of the most distinctive ones QoS strategies between mesh and IEEE 802.11e QoS information (e.g., EDCA parameter set) (i.e., those with the largest differences between QoS ACs in the EDCA parameter set), the definition of mesh EDCA parameters with better or worse priority for the same AC to either the mesh or the IEEE 802.11e network to favor, or the like, are but not limited to this.

Wann immer der MP seine Entscheidung getroffen hat und den Maschen-EDCA-Parametersatz geändert hat, muß er ihn an den Rest der Vermaschung verbreiten, indem ermöglicht wird, daß die Signalisierung QoS-Informationen in einem Maschennetz, wie weiter oben beschrieben, austauscht.When always the MP has made its decision and the mesh EDCA parameter set changed he has to spread it to the rest of the mesh by allowing that the Signaling QoS information in a mesh network, as further described above, exchanges.

In einer anderen Ausführungsform ist ein MP neben IEEE 802.11e-MAPs vorhanden. Wie bereits beschrieben, verbinden MPs sich sowohl mit den Maschen-Backhaul- als auch den Client-Zugangsschnittstellen. Die MAPs können einen oder mehrere physikalische Funkeinrichtungen haben. Für Mehrfunkvorrichtungen könnte die Frequenztrennung beider Schnittstellen durchgeführt werden, indem ihnen einfach verschiedene Kanäle zugewiesen werden. Für den Einfunkfall jedoch und manchmal sogar für den Mehrfachfunk könnten jedoch beide Schnittstellen den gleichen Funkkanal verwenden. In diesem Fall ist eine Koordinierung von QoS-Strategien zwischen beiden Schnittstellen erforderlich, um ein über den gleichen Funkkanal schlüssiges System zu haben.In another embodiment there is an MP in addition to IEEE 802.11e MAPs. As already described, MPs connect with both the backhaul and the mesh Client Access interface. The MAPs can have one or more physical Have radio facilities. For Multiple radio devices could the frequency separation of both interfaces are performed by simply assigning them different channels. For the one-time case however, and sometimes even for however, the multiple radio could both interfaces use the same radio channel. In this Case is a coordination of QoS strategies between both interfaces required to make an over the same radio channel coherent system to have.

Um ein schlüssiges System zu haben, das verschiedene QoS-Strategien sowohl auf den Backhaul- als auch Client-Zugangsschnittstellen unterstützen kann, benötigt das Maschen-Backhaul die Festlegung von beiden Parametersätzen entweder durch eine Konfiguration von vornherein (z.B. Voreinstellungskonfiguration) oder durch Verbreiten der Informationen zwischen den verschiedenen Knoten, wenn das System eingerichtet wird, oder dynamisch während des Systembetriebs. In Bezug auf die Art, wie Informationen ausgetauscht und ver teilt werden, kann ein Signalisierungsmodell verwendet werden, das ermöglicht, daß QoS-Informationen in einem Maschennetz ausgetauscht werden.Around a conclusive System to have different QoS strategies both on the Can support backhaul as well as client access interfaces, needed the mesh backhaul the definition of both parameter sets either by a configuration from the beginning (e.g., default configuration) or by spreading the information between the various nodes when the system or dynamically during system operation. In Regards the way information is shared and shared, a signaling model can be used which enables that QoS information be exchanged in a mesh network.

Die vorliegende Erfindung stellt ein Verfahren dar, um QoS-Strategien zwischen Backhaul- und Client-Zugangsschnittstellen von MAPs schlüssig zu definieren und zu koordinieren.The The present invention provides a method for implementing QoS strategies between backhaul and client access interfaces of MAPs define and coordinate.

In seiner einfachsten Form könnten für beide Schnittstellen die gleichen Parameter verwendet werden, was den Verkehrszugang für ähnliche Pakete gleichwertig macht. Dieses Szenario kann wie folgt dargestellt werden:
Die Prioritätsabbildung von ACs ist in Tabelle 1 gezeigt:In its simplest form, the same parameters could be used for both interfaces, making traffic access equivalent for similar packets. This scenario can be represented as follows:
The priority mapping of ACs is shown in Table 1:

Tabelle 1

Figure 00120001
Table 1
Figure 00120001

Wenn das System eingerichtet wird oder dynamisch während des Systembetriebs, würde die Client-Zugangsschnittstelle folglich auf ihrer Seite die gleichen Parameter wiederholen müssen, zum Beispiel indem sie diese auf dem Beacon bekannt macht.Thus, if the system is set up or dynamic during system operation, the client access interface would have to repeat the same parameters on its page, for example in which she makes known on the Beacon.

In einer ausgeklügelteren Form kann etwas Verkehrsdifferenzierung zwischen Backhaul- und Zugangsseite durchgeführt werden. Zum Beispiel können ACs differenziert werden, wenn Verkehr die Vermaschung durchquert und wenn er nur die Client-Seite ansteuert.In a more sophisticated Shape can have some traffic differentiation between backhaul and access side carried out become. For example, you can ACs are differentiated when traffic crosses the mesh and if it only drives the client side.

Um dies zu erreichen, können viele Ansätze durchgeführt werden. Ein Ansatz ist, verschiedene EDCA-Parametersätze oder Sätze von Kanalzugriffsparametern für Backhaul- und Client-Zugang zu haben, so daß Pakete, die das Maschennetz durchqueren, von Paketen der gleichen AC, die nur auf den Zugangskanal zugreifen, unterschieden werden könnten.Around to achieve this many approaches carried out become. One approach is to use different EDCA parameter sets or Sets of Channel access parameters for Backhaul and client access so that packages, traversing the mesh network of parcels of the same AC, the only access the access channel, could be distinguished.

Eine Möglichkeit, diese Verkehrsdifferenzierung zu erreichen, könnte sein, einige der bereits vorhandenen vier ACs auf das Backhaul und einige auf den Client-Zugangsverkehr abzubilden. Da ACs ursprünglich durch IEEE 802.11e für den Client-Zugangsverkehr definiert wurden, könnte eine andere Möglichkeit ebenso sein, mehr ACs (d.h. zusätzlich zu den vier vorhandenen IEEE 802.11e-ACs) zu definieren, um den Backhaul-Verkehr speziell abzuwickeln. Ein anderer Ansatz ist, für Verkehr innerhalb und außerhalb der Vermaschung verschiedene TXOP-Parameter bereitzustellen. Ein anderer Ansatz ist, für Verkehr innerhalb und außerhalb der Vermaschung verschiedene minimale und maximale Konkurrenzfenster (CWmin und CWmax) bereitzustellen. Ein anderer Ansatz ist, für Verkehr innerhalb und außerhalb der Vermaschung verschiedene Zwischenrahmenabstandsparameter (IFS-Parameter) bereitzustellen.A Possibility, To achieve this traffic differentiation could be some of the already existing four ACs on the backhaul and some on the client access traffic map. Since ACs originally through IEEE 802.11e for the client access traffic has been defined could be another possibility as well, more ACs (i.e., in addition to the four existing IEEE 802.11e ACs) to define the To handle backhaul traffic specifically. Another approach is for traffic inside and outside the mesh to provide different TXOP parameters. One Another approach is, for Traffic inside and outside the meshing different minimum and maximum contention windows (CWmin and CWmax). Another approach is for traffic inside and outside the meshing different interframe distance parameters (IFS parameters) provide.

Wenn man zum Beispiel verschiedene ACs für Backhaul- und Client-Zugang hat, könnte uns dies ermöglichen, verschiedene Verkehrsdifferenzierungsstrategien zu haben, wie etwa:
Das Verschachteln von AC-Prioritäten ist in Tabelle 2 gezeigt:For example, having different ACs for backhaul and client access could allow us to have different traffic differentiation strategies, such as:
The nesting of AC priorities is shown in Table 2:

Figure 00130001
Tabelle 2
Figure 00130001
Table 2

Das Einhüllen von Client-Zugangs-ACs durch Maschen-ACs, wie in Tabelle 3 gezeigt:The envelop of client access ACs through mesh ACs, as shown in Table 3:

Figure 00140001
Tabelle 3
Figure 00140001
Table 3

Den Maschen-ACs den Vortritt vor Client-Zugangs-ACs geben, wie in Tabelle 4 gezeigt:The Give mesh ACs precedence over client access ACs, as shown in the table 4 shows:

Figure 00140002
Tabelle 4
Figure 00140002
Table 4

Den Client-Zugangs-ACs den Vortritt vor Maschen-ACs geben, wie in Tabelle 5 gezeigt:The Give Client Access ACs precedence over mesh ACs as shown in Table 5 shows:

Figure 00150001
Tabelle 5
Figure 00150001
Table 5

Andere Kombinationen sind möglich.Other Combinations are possible.

Es ist der Mühe wert, zu bemerken, daß diese Beispiele auf der Annahme basieren, daß auf der Backhaul-Seite vier (4) ACs implementiert sind. Die Auswahl von vier (4) ACs war ein Beispiel, und jede andere Anzahl von ACs ist ebenfalls möglich. Zum Beispiel könnten auf der Maschenseite acht (8) ACs implementiert werden, was sogar ein noch stärkeres Differenzieren des Verkehrs ermöglichen würde, wie etwa, daß der Verkehr der gleichen Klasse abhängig von der Anzahl der Sprünge durch das Netzwerk, abhängig von der technischen Spezifikation oder ähnlichem differenziert würde. Auch könnte eine einzige AC verwendet werden, um alle Verkehrsarten zu bündeln, die das Backhaul durchqueren.It is worth noting that these examples are based on the assumption that four (4) ACs are implemented on the backhaul side. The selection of four (4) ACs was one example, and each other Number of ACs is also possible. For example, eight (8) ACs could be implemented on the mesh side, which would allow even more differentiation of traffic, such as traffic of the same class depending on the number of hops through the network, depending on the technical specification or similar would be differentiated. Also, a single AC could be used to bundle all traffic traversing the backhaul.

Ein Maschennetz umfaßt mehrere Maschenpunkte (MPs), eine zentrale Datenbank (DB) und eine zentrale Steuerung (CC). Die MPs sind derart konfiguriert, daß sie Dienstqualitätsinformationen (QoS-Informationen) als Rundruf über ein drahtloses Medium senden. Jeder MP kann QoS-Informationen direkt von mindestens einem anderen der MPs anfordern. Die MPs speichern QoS-Informationen in der zentralen DB und sind derart konfiguriert, daß die QoS-Informationen, die zu einem beliebigen der MPs gehören, von der zentralen DB abfragen. Auf diese Weise werden QoS-Informationen über das Maschennetz hinweg gemeinsam genutzt, und QoS-Strategien werden definiert und aktualisiert, wobei ein MP neben einem anderen MP vorhanden sein kann, ein MP neben Systemen außerhalb des Maschennetzes vorhanden sein kann und ein MP neben Maschenzugangspunkten (MAPs) vorhanden sein kann.One Mesh net covers multiple mesh points (MPs), a central database (DB) and a central control (CC). The MPs are configured to provide quality of service information (QoS information) as a broadcast over send a wireless medium. Each MP can QoS information directly request from at least one other of the MPs. Save the MPs QoS information in the central DB and are configured to that the QoS information associated with any of the MPs of query the central DB. In this way, QoS information about the Mesh network shared, and QoS strategies become defined and updated, with one MP next to another MP There may be an MP in addition to systems outside the mesh and an MP next to mesh access points (MAPs) available can be.

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.Even though the features and elements of the present invention in the preferred embodiments described in certain combinations, each feature or element alone, without the other features and elements of the preferred embodiments, or in various combinations with or without other features and elements of the present invention are used.

Während die vorliegende Erfindung im Hinblick auf die bevorzugte Ausführungsform beschrieben wurde, werden für Fachleute auf dem Gebiet andere Änderungen, die in dem Schutzbereich der Erfindung liegen, wie in den Patentansprüchen weiter unten umrissen, offensichtlich.While the present invention with respect to the preferred embodiment has been described for Professionals in the field of other changes, which are within the scope of the invention as further defined in the claims Outlined below, obviously.

Claims (25)

Maschennetz, das aufweist: (a) mehrere Maschenpunkte (MPs); (b) eine zentrale Datenbank (DB); und (c) eine zentrale Steuerung (CC), wobei ein erster der MPs einen ersten Sender zum Rundrufsenden von Dienstqualitätsinformationen (QoS-Informationen) über ein drahtloses Medium umfaßt, ein zweiter der MPs einen zweiten Sender zum Anfordern von QoS-Informationen direkt von mindestens einem anderen der MPs umfaßt, ein dritter der MPs einen dritten Sender zum Senden von QoS-Informationen an die zentrale DB zum Speichern umfaßt und ein vierter der MPs einen vierten Sender zum Abfragen von QoS-Informationen, die jeden beliebigen der MPs betreffen, von der zentralen DB.Mesh net comprising: (a) several mesh points (MPs); (b) a central database (DB); and (c) a central controller (CC), wherein a first of the MPs is a first transmitter for broadcasting quality of service information (QoS information) via a includes wireless medium, a second of the MPs has a second transmitter for requesting QoS information directly from at least one other of the MPs, a third of the MPs includes one third transmitter for sending QoS information to the central DB for storing includes and a fourth of the MPs, a fourth transmitter for querying QoS information, which concern any of the MPs, from the central DB. Maschennetz nach Anspruch 1, wobei die QoS-Informationen unter Verwendung von Verwaltungsrahmen als Rundruf gesendet werden.The mesh network of claim 1, wherein the QoS information be sent as a broadcast using management frames. Maschennetz nach Anspruch 1, wobei die QoS-Informationen unter Verwendung von Steuerungsrahmen als Rundruf gesendet werden.The mesh network of claim 1, wherein the QoS information be sent as a broadcast using control frames. Maschennetz nach Anspruch 1, wobei die QoS-Informationen unter Verwendung von Nachrichten der höheren Schichten, die als Nutzlast von Datenrahmen transportiert werden, als Rundruf gesendet werden.The mesh network of claim 1, wherein the QoS information using higher layer messages as payload be transported by data frames, be sent as a broadcast. Maschennetz nach einem der Ansprüche 1 bis 4, wobei jeder MP aufweist: einen Sender zum Melden von QoS-Informationen an die CC; und einen Empfänger zum Empfangen von gemeldeten QoS-Informationen von der CC.A mesh according to any one of claims 1 to 4, wherein each MP having: a sender for reporting QoS information the CC; and a receiver for receiving reported QoS information from the CC. Maschennetz nach einem der Ansprüche 1 bis 5, wobei die CC einen Sender zum Rundrufsenden eines Teils der QoS-Informationen, die von einem oder mehreren der MPs empfangen werden, an eine Teilmenge der MPs.A mesh network according to any one of claims 1 to 5, wherein the CC has a Transmitter for broadcasting a portion of the QoS information, the received from one or more of the MPs, to a subset of the MPs. Maschennetz, das aufweist: (a) mehrere Maschenpunkte (MPs); und (b) mehrere Maschennetze, wobei mindestens einer der MPs einen Empfänger zum Empfangen von Dienstqualitätsinformationen (QoS-Informationen) von den mehreren Maschennetzen umfaßt und der mindestens eine MP einen Prozessor zum Aktualisieren seiner eigenen QoS-Informationen basierend auf den von dem Empfänger empfangenen QoS-Informationen umfaßt.Mesh net comprising: (a) several mesh points (MPs); and (b) multiple meshes, at least one the MPs a receiver for receiving quality of service information (QoS information) from the multiple mesh networks and the At least one MP has a processor to update its own QoS information based on the QoS information received by the receiver includes. Maschennetz nach Anspruch 7, wobei die QoS-Informationen Konfigurationsparameter umfassen, die von dem mindestens einen MP verwendet werden.A mesh network according to claim 7, wherein the QoS information Include configuration parameters derived from the at least one MP be used. Maschennetz nach Anspruch 7 oder 8, wobei das Maschennetz ferner verbesserte verteilte Kanalzugriffs-(EDCA-) Parametersätze aufweist.A mesh according to claim 7 or 8, wherein the mesh further comprising enhanced distributed channel access (EDCA) parameter sets. Maschennetz nach einem der Ansprüche 7 bis 9, wobei das Maschennetz ferner mehrere Maschenzugangspunkte (MAPs) aufweist, die mit Maschen-Backhaul- und Client-Zugangsschnittstellen verbunden sind, wobei die MAPs aufweisen: eine Einrichtung zum schlüssigen Koordinieren von QoS-Strategien zwischen den Backhaul- und Client-Zugangsschnittstellen; und eine Einrichtung zum Priorisieren der Zugangsklasse (AC) für die Maschen-Backhaul- und Client-Zugangsschnittstellen.A mesh according to any one of claims 7 to 9, wherein the mesh Furthermore, it has several mesh access points (MAPs) that can be combined with mesh backhaul and client access interfaces, the MAPs exhibit: a mechanism for the coherent coordination of QoS strategies between the backhaul and client access interfaces; and a Device for Prioritizing the Access Class (AC) for the Mesh Backhaul and client access interfaces. Vorrichtung zum Senden von Paketen, wobei die Vorrichtung aufweist: ein Maschennetz mit mindestens einem Maschenpunkt (MP); und einen Maschenzugangspunkt (MAP) zum Steuern von Paketsendungen innerhalb und außerhalb des Maschennetzes, wobei der MAP umfaßt: eine Tabelle zum Abbilden jedes Pakets auf einen ausgewählten der mehreren Sätze von Kanalzugangsparametern basierend auf der Art des Pakets und einen Sender zum Senden des Pakets gemäß Parametern, die zu dem ausgewählten Satz von Kanalzugangsparametern gehören.Device for sending packets, the device having: a mesh with at least one mesh point (MP); and a mesh access point (MAP) for controlling packet transmissions inside and outside of the mesh network, the MAP comprising: a mapping table each package to a selected one of the several sentences of channel access parameters based on the type of packet and a transmitter for transmitting the packet in accordance with parameters associated with the selected set of channel access parameters. Vorrichtung nach Anspruch 11, wobei die Kanalzugangsparameter Zugangsklassen (ACs) sind.Apparatus according to claim 11, wherein the channel access parameters Access classes (ACs) are. Vorrichtung nach Anspruch 11 oder 12, wobei die Parametersätze Maschen-Backhaul-spezifisch sind und in einer Tabelle eines Maschenpunkts gespeichert werden.Apparatus according to claim 11 or 12, wherein the parameter sets Mesh backhaul-specific and in a table of a knit-point get saved. Vorrichtung nach einem der Ansprüche 11 bis 13, wobei die Parameter minimale und maximale Konkurrenzfenster spezifizieren.Device according to one of claims 11 to 13, wherein the parameters specify minimum and maximum contention windows. Vorrichtung nach einem der Ansprüche 11 bis 14, wobei die Parameter eine Zwischenrahmenraumzeit (IFS-Zeit) zum Zugreifen auf ein Medium spezifizieren.Device according to one of claims 11 to 14, wherein the parameters an interframe space time (IFS time) for accessing a medium specify. Vorrichtung nach einem der Ansprüche 11 bis 15, wobei die Parameter Sendegelegenheitsgrenzen (TXOP-Grenzen) spezifizieren.Device according to one of claims 11 to 15, wherein the parameters Specify transmission opportunity limits (TXOP limits). Vorrichtung nach einem der Ansprüche 11 bis 16, wobei die Parameter Dienstqualitätsparameter (QoS-Parameter) sind.Device according to one of claims 11 to 16, wherein the parameters Quality of service parameters (QoS parameters) are. Vorrichtung nach Anspruch 17, wobei jeder QoS-Parameter eine verbesserte verteilte Kanalzugriffs- (EDCA-) QoS-Strategie definiert.The apparatus of claim 17, wherein each QoS parameter has an improved Distributed Channel Access (EDCA) QoS Strategy Defined. Vorrichtung nach Anspruch 17 oder 18, wobei jeder Kanalzugriffsparameter mit einer bestimmten Prioritätsstufe verbunden ist.Apparatus according to claim 17 or 18, wherein each Channel access parameters with a given priority level connected is. Maschennetz, das aufweist: (a) mehrere Maschenpunkte (MPs); und (b) eine zentrale Datenbank (DB), wobei ein erster der MPs einen Empfänger zum Empfangen von Dienstqualitätsinformationen (QoS-Informationen) von mindestens einem der anderen MPs und der zentralen DB umfaßt und der erste MP seine eigenen QoS-Informationen basierend auf den empfangenen QoS-Informationen aktualisiert.Mesh net comprising: (a) several mesh points (MPs); and (b) a central database (DB), where a first the MPs a receiver for receiving quality of service information (QoS information) from at least one of the other MPs and the central DB includes and the first MP has its own QoS information based on the received one QoS information updated. Maschennetz nach Anspruch 20, wobei die QoS-Informationen Konfigurationsparameter umfassen, die von dem ersten MP verwendet werden.The mesh network of claim 20, wherein the QoS information Include configuration parameters used by the first MP become. Maschennetz nach Anspruch 20 oder 21, wobei die QoS-Informationen verbesserte verteilte Kanalzugriffs-(EDCA-) Parametersätze umfassen.A mesh according to claim 20 or 21, wherein the QoS information includes enhanced Distributed Channel Access (EDCA) parameter sets. Maschennetz, das aufweist: (a) mehrere Maschenpunkte (MPs); und (b) eine zentrale Steuerung (CC), wobei ein erster der MPs einen Empfänger zum Empfangen von Dienstqualitätsinformationen (QoS-Informationen) von mindestens einem der anderen MPs und der CC umfaßt und der erste MP seine eigenen QoS-Informationen basierend auf den empfangenen QoS-Informationen aktualisiert.Mesh network comprising: (a) multiple mesh points (MPs); and (b) a central controller (CC), wherein a first one of the MPs has a receiver for receiving service qua comprises quality information (QoS information) from at least one of the other MPs and the CC and the first MP updates its own QoS information based on the received QoS information. Maschennetz nach Anspruch 23, wobei die QoS-Informationen Konfigurationsparameter umfassen, die von dem ersten MP verwendet werden.The mesh network of claim 23, wherein the QoS information Include configuration parameters used by the first MP become. Maschennetz nach Anspruch 23 oder 24, wobei die Qo5-Informationen verbesserte verteilte Kanalzugriffs-(EDCA-) Parametersätze umfassen.A mesh according to claim 23 or 24, wherein the Qo5 information includes enhanced distributed channel access (EDCA) parameter sets.
DE202006003829U 2005-03-11 2006-03-10 Meshed network for sending packets in wireless communication system has mesh points that function as transmitters for broadcasting, for requesting for, for sending and for querying QoS (quality of service) information Expired - Lifetime DE202006003829U1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US66082805P 2005-03-11 2005-03-11
US60/660828 2005-03-11

Publications (1)

Publication Number Publication Date
DE202006003829U1 true DE202006003829U1 (en) 2006-08-03

Family

ID=36848524

Family Applications (1)

Application Number Title Priority Date Filing Date
DE202006003829U Expired - Lifetime DE202006003829U1 (en) 2005-03-11 2006-03-10 Meshed network for sending packets in wireless communication system has mesh points that function as transmitters for broadcasting, for requesting for, for sending and for querying QoS (quality of service) information

Country Status (5)

Country Link
KR (1) KR20060099473A (en)
CN (2) CN101208905A (en)
AR (1) AR052689A1 (en)
DE (1) DE202006003829U1 (en)
TW (2) TW200704024A (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101803294B (en) 2007-09-18 2012-08-29 Lg电子株式会社 Direct link setup procedure in tunneled direct link setup wireless network and station supporting the procedure
KR100922863B1 (en) * 2007-12-27 2009-10-20 재단법인대구경북과학기술원 A method for providing quality of service using beacon only period
WO2009134066A1 (en) * 2008-05-01 2009-11-05 Lg Electronics Inc. Direct link setup method in tunneled direct link setup wireless network and station supporting the method
CN102291794B (en) * 2011-09-27 2014-05-07 杭州华三通信技术有限公司 Channel switching method and equipment in MESH network
US9084122B2 (en) 2012-07-31 2015-07-14 Qualcomm Incorporated Processing of access point crowdsourcing data

Also Published As

Publication number Publication date
CN200947609Y (en) 2007-09-12
CN101208905A (en) 2008-06-25
AR052689A1 (en) 2007-03-28
TW200704024A (en) 2007-01-16
KR20060099473A (en) 2006-09-19
TWM312845U (en) 2007-05-21

Similar Documents

Publication Publication Date Title
DE60219932T2 (en) Systems and methods for using algorithms and protocols for optimizing Carrier Sense Multiple Access (CSMA) protocols in wireless networks
AT500118B1 (en) MULTIPLE RADIO-UNIFICATION PROTOCOL
US20060262737A1 (en) QoS management in wireless mesh networks
DE60210849T2 (en) Quality of service traffic in wireless local area networks
DE60206403T2 (en) Telecommunication method for supporting multiple radio interfaces
DE112015003012T5 (en) Dynamic setting of a wireless network media access control parameter
DE202006002931U1 (en) Wireless communication device for routing packets over routes within and outside of meshes
DE202004017120U1 (en) Wireless Local Area Network (WLAN) components that use traffic forecasts
DE202006002933U1 (en) Mesh point for supporting data flow control in a wireless mesh network
DE112012005907B4 (en) Communication system, communication terminal and communication method
DE69938350T2 (en) DISTRIBUTED CONNECTION MECHANISM FOR A VHF NETWORK
DE202006003829U1 (en) Meshed network for sending packets in wireless communication system has mesh points that function as transmitters for broadcasting, for requesting for, for sending and for querying QoS (quality of service) information
DE102021109548A1 (en) SYSTEMS AND PROCEDURES FOR PRIORIZING BIDIRECTIONAL TRAFFIC FLOW
EP1994685B1 (en) Method for multi-hop data transmission in an ad-hoc network comprising concealed nodes
WO2005096552A1 (en) Method for allocating radio resources for a wlan
EP1529409A1 (en) Method for operating a radio system, emitting station and radio system
DE102020200973A1 (en) METHODS, SYSTEMS AND DEVICES FOR WIRELESS COMMUNICATION BASED ON DIGITAL OFDMA MODULATION SCHEMES
EP1678890B1 (en) Method and device for determining routings and for allocating radio resources for the determined routings in a radio communications system
DE60211488T2 (en) SYSTEM AND METHOD FOR TRANSMISSION PLANNING USING NETWORK MEMBERSHIP INFORMATION AND ENVIRONMENTAL INFORMATION
DE102004024647B4 (en) Method and radio station for regulating access rates in a radio communication system
DE102019007282B4 (en) Signaling a minimum allocation
DE102021204774A1 (en) Relay selection method based on a composite load metric of multiple interfaces
EP2269416B1 (en) Network node and method for data transmission in a wireless multi-hop network
DE102006014311A1 (en) Method for identifying hidden nodes in an ad hoc network
DE202006006431U1 (en) Path loss estimating method for e.g. wireless local area network, involves determining path loss between wireless transmit/receive units by subtracting signal strength of loud packet from determined transmission power

Legal Events

Date Code Title Description
R207 Utility model specification

Effective date: 20060907

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

Effective date: 20090331

R157 Lapse of ip right after 6 years

Effective date: 20121002