[发明专利]分发与无线网状网络相关联的链路状态信息的方法和设备

说明书

技术领域

本公开内容一般涉及无线通信系统，并且更具体地，涉及分发与无线网状网络相关联的链路状态信息的方法和设备。

背景

诸如开放式最短路径优先(OSPF)协议和优化链路状态路由选择(OLSR)协议等链路状态路由选择协议可用于识别有线和/或无线网络(例如，多跳无线网状网络)中的路由。在一个示例中，网络中的节点可识别网络中源与目的地之间的最佳路径。一般情况下，根据链路状态路由选择协议，网络中的每个节点可定期向网络中的所有节点报告一组完整的链路状态度量。例如，链路状态度量可包括指示诸如网络中两个节点之间的链路质量等链路特征的信息。每个节点还可基于网络中其他节点的报告(例如，问候消息)而生成网络拓扑的链路状态表。相应地，节点可在链路状态表上执行路径算法(例如Dijkstra的算法)以识别网络中从源到一个或多个目的地的最佳路由。

附图简述

图1示出根据本文中所述的方法和设备实施例的示范无线网状网络。

图2是图1的示范主中继节点的框图表示。

图3示出与图1的示范无线网状网络相关联的示范主中继节点。

图4示出可用于实施图3的示范主中继节点的示范邻居表。

图5示出可用于实施图3的示范主中继节点的示范原链路状态表。

图6示出可用于实施图3的示范主中继节点的示范邻位阵列。

图7示出可用于实施图3的示范主中继节点的示范链路状态消息。

图8是一种方式的流程图表示，通过此方式可将图2的示范主中继节点配置为分发与无线网状网络相关联的链路状态信息。

图9是可用于实施图2的示范主中继节点的示范处理器系统的框图表示。

详细说明

一般而言，本文中描述了用于分发与具有多个网状节点的无线网状网络相关联的链路状态信息的方法和设备。根据一个示范实施例，无线网状网络的主中继节点可识别与主中继节点相关联的邻区的一条或多条链路。可由相对于主中继节点的一个或多个相邻节点选择主中继节点。主中继节点可生成链路状态消息，该消息具有与主中继节点识别的一条或多条链路中的每条链路相关联的链路状态信息。因此，主中继节点可减少通过无线网状网络将链路状态信息分发到多个网状节点所需的开销。本文中所述的方法和设备并不限于此方面。

参照图1，本文中描述了包括多个网状节点102的示范无线网状网络100。虽然图1示出十三个网状节点，但无线网状网络100可包括另外的或更少的网状节点。如下面详细所述的一样，多个节点102可包括用于经具有多跳的网状路由的业务流的接入点、重新分发点、端点和/或其他适合的连接点。

多个节点102可根据若干个无线通信协议中的一个或多个协议操作，以便相互之间和/或与其他无线装置(例如，膝上型计算机、手持式计算机、平板计算机、蜂窝电话、无线外围设备等)通信。具体而言，这些无线通信协议可基于模拟、数字和/或双模式通信系统标准，诸如全球移动通信系统(GSM)标准、频分多址(FDMA)标准、时分多址(TDMA)标准、码分多址(CDMA)标准、宽带CDMA(WCDMA)标准、通用分组无线电业务(GPRS)标准、增强数据GSM环境(EDGE)标准、通用移动电信系统(UMTS)标准、这些标准的变体和演进和/或其他适合的无线通信标准。

多个节点102还可和与无线网状网络100相关联的其他组件通信以实施蜂窝电话系统、卫星系统、个人通信系统(PCS)、双向无线电系统、单向寻呼器系统、双向寻呼器系统、个人计算机(PC)系统、个人数据助理(PDA)系统、个人计算附件(PCA)系统和/或任何其他适合的通信系统，与无线网状网络100相关联的其他组件如：包括网络接口装置和外围设备(例如，网络接口卡(NIC))、接入点(AP)、网关、桥接器、集线器等的无线局域网(WLAN)装置和/或无线广域网(WWAN)装置(未示出)。