Mesh networking: draadloze verbindingsofficieren

Padvinders

Het beste pad wordt binnen 802.11s gevonden via de zogenaamde path selection. Fabrikanten maken hierbij gebruik van hun eigen protocollen, maar voor 802.11s moeten ze ook gebruikmaken van het standaardprotocol. Dat is Hybrid Wireless Mesh Protocol. Dat bevat zowel een proactieve als een reactieve methode. De stations sturen een frame naar een onbekend doel en bepalen op basis daarvan dynamisch het beste pad. Om duidelijk te krijgen wat de rol van ieder station is, wordt van een specifieke terminologie gebruikgemaakt. Stel dat een frame van node A naar node D moet; dan begint een doorgeefspelletje. A geeft het frame door naar zijn buurman B. Het blijkt dat het frame verder moet en B geeft het door naar zijn buurman C. C doet vervolgens hetzelfde en dan komt het frame uiteindelijk uit bij zijn eindstation.

Routebepaling in een mesh-netwerk

Het systeem is gebaseerd op path requests (preq) en path replies (prep). Het frame wordt voorzien van het ID van de node waar het vandaan komt. Zo weten de andere nodes waar het frame vandaan komt. Daarbij wordt een sequence number toegevoegd waaruit de andere nodes kunnen opmaken of ze het frame al hebben gezien. Ook wordt een path discovery id toegevoegd om te kunnen herkennen welk pad gezocht wordt (bijvoorbeeld A naar D of A naar C). In het preq wordt duidelijk gemaakt hoeveel hops maximaal gemaakt mogen worden. Bij iedere hop wordt het time to live (TTL) veld eentje verminderd. Verder is er een hop counter vanaf de oorsprong ingebouwd, die wordt vermeerderd met iedere stap naar een nieuwe node. Verder wordt er nog wat oudere meetinformatie toegevoegd.

Navigatie binnen een mesh-netwerk