A method for establishing and maintaining a wireless ad hoc network
comprising backbone nodes which forward packets through the network and
non-backbone nodes which are capable of using the network, but do not
forward packets. Signaling packets containing one or more protocol support
records are periodically generated and transmitted by each node to
neighboring nodes and are forwarded through the network by backbone nodes.
Non-network nodes are initially selected to become backbone members during
a SELECTION process based on an assessment of the node's connectivity
relative to its neighbors. Link quality between nodes is monitored and
used during an EXPANSION process in which additional non-network nodes may
become backbone members. Disconnected backbone segments are interconnected
during a CONNECTION process and the network is maintained during a
MAINTENANCE process by periodically assessing the value of a backbone
node's membership in the backbone. Efficient multicast routing is
supported over the backbone by dynamically establishing and maintaining
multicast trees. Signaling packets are periodically and frequently
generated, thereby facilitating rapid adaptation to network changes.
Further, the signaling packets are efficiently forwarded only by backbone
nodes, thereby reducing bandwidth associated with establishing and
maintaining the network.
Eine Methode für das Herstellen und das Beibehalten eines drahtlose Anzeige hoc Netzes, das Rückgrat Nullpunkte enthält, die Pakete durch die Netz- und Nichtrückgratsnullpunkte nachschicken, die zum Verwenden des Netzes fähig sind, aber schicken nicht Pakete nach. Den Paketen signalisierend, die werden eine enthalten oder mehr Protokollunterstützungsaufzeichnungen, erzeugt und übermittelt regelmäßig durch jeden Nullpunkt benachbarten Nullpunkten und werden nachgeschickt durch das Netz durch Rückgrat Nullpunkte. Netzfreie Nullpunkte werden zuerst vorgewählt, um Rückgrat Mitgliedern während eines Auswahlverfahrens zu stehen, das auf einer Einschätzung der Konnektivität des Nullpunktes im Verhältnis zu seinen Nachbarn basiert. Verbindung Qualität zwischen Nullpunkten wird während eines EXPANSION Prozesses überwacht und verwendet, in dem zusätzliche netzfreie Nullpunkte Rückgrat Mitgliedern stehen können. Getrennte Rückgrat Segmente werden während eines ANSCHLUSS-Prozesses zusammengeschaltet und das Netz wird während eines WARTUNG Prozesses beibehalten, indem man regelmäßig den Wert der Mitgliedschaft eines Rückgrat Nullpunktes im Rückgrat festsetzt. Leistungsfähige multicast Wegewahl wird über das Rückgrat gestützt, indem man dynamisch multicast Bäume herstellt und beibehält. Signalisierend werden die Pakete regelmäßig und häufig erzeugt, dadurch erleichtert man schnelle Anpassung an Netzänderungen. Weiter werden die signalisierenden Pakete leistungsfähig nur durch die Rückgrat Nullpunkte nachgeschickt, dadurch verringert man die Bandbreite, die mit dem Herstellen und dem Beibehalten des Netzes verbunden ist.
