分发与无线网状网络相关联的链路状态信息的方法和设备的制作方法

专利名称：分发与无线网状网络相关联的链路状态信息的方法和设备的制作方法
技术领域：
本公开内容一般涉及无线通信系统，并且更具体地，涉及分发与无线网状网络相关联的链路状态信息的方法和设备。
背景诸如开放式最短路径优先(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)装置(未示出)。
多个节点102可使用多种调制技术相互通信，如扩频调制(例如，直序码分多址(DS-CDMA)和/或跳频码分多址(FH-CDMA))、时分复用(TDM)调制、频分复用(FDM)调制、正交频分复用(OFDM)调制、多载波调制(MDM)和/或其他适合的调制技术。具体而言，多个节点102可使用如电气与电子工程师协会(IEEE)开发的802.xx系列标准和/或这些标准的变体和演进(例如，802.11x、802.15、802.16x等)中所述的OFDM调制，经无线通信链路相互通信。多个节点102还可根据诸如蓝牙、超宽带(UWB)和/或射频标识(RFID)等需要极低功率的其他适合的无线通信协议操作，以便相互通信。本文中所述的方法和设备并不限于此方面。
为减少通过无线网状网络100分发链路状态信息所需的开销，如本文中所述，可选择主中继节点以生成和转发链路状态信息。主中继节点可以是无线网状网络100的中继节点的子集。链路状态信息可包括与无线网状网络100的每条链路相关联的度量。例如，链路状态信息可包括指示质量(例如，信噪比)、可用带宽(例如，数据速率)和/或与每条链路相关联的其他特征的信息。因此，多个网状节点102可基于来自主中继节点的链路状态信息，识别无线网状网络100中源与目的地之间的最佳路由。
具体而言，多个节点102可包括一般示为105、110、120、135、145、150、155和165的一个或多个非中继节点(NR)。多个网状节点102还可包括一般示为125和130的一个或多个中继节点(R)。此外，多个网状节点102可包括一般示为115、140和160的一个或多个主中继节点(PR)。
可由主中继选择器(PRS)节点基于诸如再组织(ReOrg)协议、多点中继(MPR)协议、链路分群算法(LCA)协议和/或其他适合的选择协议等骨干选择协议而从中继节点中选择无线网状网络100的主中继节点。例如，可如Conner等人的美国专利申请10/132947(美国公布号2003/0202524)中所述来选择主中继节点115、140和160。主中继节点的PRS节点可包括与主中继节点相关联的邻区中的中继节点和/或非中继节点。
如黑箭头所示，例如，非中继节点155和165可选择网状节点115作为与包括网状节点115、125、135、155和165的邻区170相关联的主中继节点操作。在另一示例中，非中继节点135、145和150及中继节点130可选择网状节点140作为与包括节点130、135、140、145和150的邻区180相关联的主中继节点操作。在仍有的另一示例中，非中继节点105、110和120及中继节点125可选择网状节点160作为与包括节点105、110、120、125和160的邻区190相关联的主中继节点。本文中所述的方法和设备并不限于此方面。
转到图2，例如，主中继节点200(例如，图1的主中继节点115、140和160)可包括接收机210、存储器220、识别器230、生成器240和发射机250。接收机210可从主中继节点200的一个或多个相邻节点接收问候消息，并在存储器220的邻居表(例如，在图4中示为400的表)中存储该问候消息。在一个示例中，主中继节点115可从节点125、135、155和/或165接收问候消息。主中继节点140可从节点130、135、140、150和/或165接收问候消息。主中继节点160可从节点105、110、120、125、130和/或135接收问候消息。如图1所示，一些网状节点可以是一个或多个邻区中的相邻节点。例如，节点135可以是邻区170中主中继节点115的相邻节点、邻区180中主中继节点140的相邻节点和邻区190中主中继节点160的相邻节点。
来自相邻节点的问候消息可包括与相邻节点相关联的节点地址信息，如介质访问控制(MAC)地址、因特网协议(IP)地址等。如下面详细所述的一样，主中继节点200的相邻节点可以是相对于主中继节点200的PRS节点或非PRS节点。如上所述，PRS节点可以是选择中继节点作为其主中继节点操作的网状节点(例如，中继节点或非中继节点)。相应地，问候消息可包括指示相邻节点是否为与主中继节点200相关联的PRS节点的信息。问候消息还可包括主中继节点200与相邻节点之间的链路度量(例如，可用带宽、能量和/或其他链路特征)。此外，问候消息可包括相邻节点的邻居列表。也就是说，邻居列表可包括与相对于发射问候消息的网状节点的一个或多个相邻节点相关联的节点地址信息和度量信息。
识别器230可识别与主中继节点200相关联的邻区的一条或多条链路以向无线网状网络的所有网状节点报告对应的链路状态信息。例如，主中继节点200可识别与主中继节点200和相对于主中继节点200的PRS节点(例如，选择主中继节点200的网状节点)相关联的链路。主中继节点200还可识别与主中继节点200和其节点地址大于主中继节点200的节点地址的非PRS节点(例如，这样的网状节点，它选择了另一中继节点作为对应于该特殊网状节点的主中继节点)相关联的链路。在另一示例中，主中继节点200可识别与相对于主中继节点200的两个PRS节点相关联的链路。此外，主中继节点200可识别与PRS节点和其节点地址大于该PRS节点的节点地址的非PRS节点相关联的链路。
基于存储器220中存储的邻居列表，生成器240可生成具有与如上所述由识别器230识别的每条链路相关联的链路状态信息的链路状态消息。具体而言，生成器240可生成原链路状态列表(例如，图5的原链路状态列表500)和邻位阵列(例如，图6的邻位阵列600)。为有效地分发链路状态信息，生成器240可基于原链路状态列表和邻位阵列以某种消息格式(例如，图7的链路状态消息700)对链路状态信息编码。相应地，发射机250可将链路状态消息发射到无线网状网络100的多个网状节点102。
虽然图2所示组件示为主中继节点200内的单独块，但由这些块中的一些块执行的功能可集成在单个半导体电路内，或者可使用两个或更多个单独的集成电路来实施。例如，虽然接收机210和发射机250示为主中继节点200内的单独块，但接收机210可集成到发射机250中(例如，收发信机)。本文中所述的方法和设备并不限于此方面。
为分发与无线网状网络100相关联的链路状态信息，主中继节点(例如，主中继节点115、140和160)可识别与主中继节点相关联的邻区的一条或多条链路。参照图1和图3，例如，主中继节点115、140和160可分别对应于节点地址3、8和12。相应地，相邻节点105、110、120、125、130、135、145、150、155和165可分别对应于节点地址1、2、4、5、6、7、9、10、11和13。如下面详细所述的一样，每个相邻节点105、110、120、125、130、135、145、150、155和165可以是相对于每个主中继节点115、140和165的PRS节点或非PRS节点。
在一个示例中，主中继节点115可识别与相邻节点125、135、155和165(例如，与邻区170相关联的网状节点)相关联的链路。相邻节点155和165可以是相对于主中继节点115的PRS节点，而相邻节点125和135可以是相对于主中继节点115的非PRS节点。具体而言，主中继节点115可识别在主中继节点115(例如，节点地址3)与PRS节点155(例如，节点地址11)之间的链路321和在主中继节点115与PRS节点165(例如，节点地址13)之间的链路322，这是因为相邻节点155和165是相对于主中继节点115的PRS节点(例如，网状节点155和165选择了网状节点115作为其主中继节点操作)。此外，主中继节点115可识别在PRS节点155与165之间的链路325，这是因为链路325是与选择了网状节点115作为其对应主中继节点操作的两个PRS节点相关联的链路。
如上所述，相邻节点125和135可以是相对于主中继节点115的非PRS节点(例如，未选择网状节点115作为其主中继节点操作的网状节点)。主中继节点115还可识别在主中继节点115与非PRS节点125(例如，节点地址5)之间的链路323和在主中继节点115与非PRS节点135(例如，节点地址7)之间的链路324，这是因为每个非PRS节点125和135的节点地址大于主中继节点115的节点地址。具体而言，主中继节点115的节点地址是3，而非PRS节点125和135的节点地址分别是5和7。因此，非PRS节点125和135各自的节点地址大于主中继节点115的节点地址。否则，如果非PRS节点的节点地址小于主中继节点115的节点地址，则主中继节点115可能不报告与该特殊非PRS节点相关联的链路状态信息。如上所述，节点地址可以是识别网状节点的MAC地址、IP地址和/或其他适合的地址。例如，如果节点地址是MAC地址或IP地址，则可将MAC地址或IP地址转换成数值以进行节点地址比较。
在另一示例中，主中继节点140可识别与相邻节点130、135、145、150和165(例如，与邻区180相关联的网状节点)相关联的链路。相邻节点130、135、145和150可以是相对于主中继节点140的PRS节点，而相邻节点165可以是相对于主中继节点140的非PRS节点。与上述示例不同，相邻节点135(例如，节点地址7)可以是相对于主中继节点140的PRS节点和相对于主中继节点115的非PRS节点。类似地，相邻节点165(例如，节点地址13)可以是相对于主中继节点115的PRS节点和相对于主中继节点140的非PRS节点。
主中继节点140可识别在主中继节点140与PRS节点130(例如，节点地址6)之间的链路341、在主中继节点140与PRS节点135(例如，节点地址7)之间的链路342、在主中继节点140与PRS节点145(例如，节点地址9)之间的链路343和在主中继节点140与PRS节点150(例如，节点地址10)之间的链路344，这是因为网状节点130、135、145和150是相对于主中继节点115的PRS节点(例如，网状节点130、135、145和150选择了网状节点115作为其主中继节点操作)。主中继节点140还可识别PRS节点130与135之间的链路345、PRS节点135与145之间的链路346和PRS节点145与150之间的链路347，这是因为每条链路345、346和347是与选择了网状节点140作为其对应主中继节点操作的两个PRS节点相关联的链路。
此外，主中继节点140可识别在相邻节点135与165之间的链路348和在相邻节点145与165之间的链路349，这是因为每条链路348和349是与PRS节点和其地址大于该PRS节点的节点地址的非PRS节点相关联的链路。也就是说，非PRS节点165的地址是13，而PRS节点135和145的节点地址分别是7和9。因此，非PRS节点165的节点地址大于PRS节点135和145各自的节点地址。
在仍有的另一示例中，主中继节点160可识别与相邻节点105、110、120、125、130和135(例如，与邻区190相关联的网状节点)相关联的链路。相邻节点105、110、120和125可以是相对于主中继节点160的PRS节点，而相邻节点130和135可以是相对于主中继节点160的非PRS节点。与上述示例不同，相邻节点125(例如，节点地址5)可以是相对于主中继节点160的PRS节点和相对于主中继节点115的非PRS节点。类似地，相邻节点130(例如，节点地址6)可以是相对于主中继节点140的PRS节点和相对于主中继节点160的非PRS节点。此外，相邻节点135(例如，节点地址7)可以是主中继节点140的PRS节点和相对于主中继节点115和160的非PRS节点。
主中继节点160可识别在主中继节点160与相邻节点105(例如，节点地址1)之间的链路361、在主中继节点160与相邻节点110(例如，节点地址2)之间的链路362、在主中继节点160与相邻节点120(例如，节点地址4)之间的链路363和在主中继节点160与相邻节点125(例如，节点地址5)之间的链路364，这是因为相邻节点105、110、120和125选择了网状节点160作为其对应主中继节点操作。主中继节点160还可识别PRS节点105与110之间的链路365、PRS节点110与120之间的链路366和PRS节点120与125之间的链路367，这是因为每条链路365、366和367是与选择了网状节点160作为其对应主中继节点操作的两个PRS节点相关联的链路。
另外，主中继节点160可识别在PRS节点120与非PRS节点130之间的链路368、在PRS节点125与非PRS节点130之间的链路369和在PRS节点125与非PRS节点135之间的链路370，这是因为每条链路368、369和370是与PRS节点和其节点地址大于该PRS节点的节点地址的非PRS节点相关联的链路。也就是说，非PRS节点130和135的节点地址分别是6和7，而中继选择器节点120和125的节点地址分别是4和5。因此，非PRS节点130和135各自的节点地址大于PRS节点120和125各自的节点地址。
因此，可识别无线网状网络100的每条链路，并且可由一个主中继节点报告与每条链路相关联的链路状态信息。因此，如本文中所述，主中继节点115、140和160可减少通过无线网状网络100将链路状态信息分发到多个网状节点102所需的开销。
在图4中，例如，主中继节点115的邻居表400可包括相邻节点地址信息410、PRS节点信息420、度量信息430和邻居列表信息440。主中继节点115(例如，经接收机210)接收的每个问候消息可对应于邻居表400中的一行。例如，来自相邻节点125的问候消息可对应于行410，并且来自相邻节点165的问候消息可对应于行440。
主中继节点115、140和160可通过如上所述识别链路而避免报告重复的链路状态信息。主中继节点115、140和160还可减少分发与无线网状网络100相关联的链路状态信息的开销。例如，主中继节点115可基于邻居表400生成原链路状态列表(例如，在图5中示为500的列表)。转到图5，示范原链路状态列表500可包括一般示为510、520、530、540和550的一个或多个条目。每个条目可对应于由识别器220识别以向多个网状节点102报告的一条链路。具体而言，每个条目可包括与已识别链路相关联的节点的节点地址和已识别链路的度量。在一个示例中，条目510可对应于节点115与125之间的链路323。相应地，条目510可包括节点115和125的节点地址及链路323的度量。在另一示例中，条目550可对应于节点155与165之间的链路325。条目550可包括节点155和165的节点地址及链路325的度量。本文中所述的方法和设备并不限于此方面。
基于原链路状态列表500，主中继节点115可生成具有n×n位矩阵的邻位阵列(例如，图6中示为600的阵列)，其中，n是由主中继节点115向多个网状节点102报告的已识别链路的原链路状态列表500中节点地址的数量。参照图6，例如，邻位阵列600可以是5×5矩阵，即25个框。具体而言，邻位阵列600可包括识别原链路状态列表500的节点地址1字段的列610和识别原链路状态列表500的节点地址2字段的行620。列610和行620各自可包括节点115、125、135、155和165的节点地址(例如，分别是3、5、7、11和13)。
邻区170的每条链路可对应于邻位阵列600中1位的框。例如，数字一(“1”)可用于指示两个节点之间的链路。在一个示例中，可在框(3，5)中通过数字一(“1”)指示节点11 5与125(例如，地址分别是3和5)之间的链路323。在另一示例中，可在框(11，13)中通过数字一(“1”)指示节点155与165(例如，节点地址分别是11和13)之间的链路325。否则，数字零(“0”)可用于指示两个节点地址之间缺少链路。例如，框(5，7)可包括零以指示在节点125与135(例如，节点地址分别是5和7)之间不存在链路。类似地，框(7，13)可包括零以指示在节点135与165(例如，节点地址分别是7和13)之间不存在链路。
为避免报告重复的链路状态信息，一些链路可能不在邻位阵列600中指示(如，示为阴影框)。例如，节点125与115(例如，地址分别是5和3)之间的链路可以与节点115与125之间的链路323相同。因此，由于框(3，5)可表示链路323，框(5，3)可以是加阴影的。类似地，由于框(7，13)可表示相同的节点地址组合，因此，框(13，7)可以是加阴影的。本文中所述的方法和设备并不限于此方面。
基于邻位阵列600，主中继节点115可生成具有链路状态信息的链路状态消息(例如，图7中示为700的消息)，以分发到多个网状节点102。在图7的示例中，链路状态消息700可包括节点地址字段710、邻位阵列字段720和度量字段730。节点地址字段710可包括与邻区170的每个相邻节点相关联的节点地址。例如，节点地址字段710可包括分别是相邻节点115、125、135、155和165的节点地址3、5、7、11和13。
邻位阵列字段720可对应于邻位阵列600。例如，可基于矩阵中1位的框由十六进制值表示邻位阵列600。也就是说，可由二进制值1000001111表示邻位阵列600，由框(3，5)(例如，“10”)表示最低有效位，并且由框(11，13)(例如，“19”)表示最高有效位。相应地，可由十六进制值020F表示二进制值1000001111。
度量字段730可包括与和主中继节点115相关联的邻区的每条链路相关联的度量。例如，度量字段730可包括如由原链路状态列表500(图5)所示的度量m(323)、m(324)、m(321)、m(322)和m(325)。如上所述，链路度量可指示质量(例如，信噪比)、可用带宽(例如，数据速率)和/或与链路相关联的其他特征。
虽然在上面结合图1和图3的主中继节点115对结合图4、图5和图6的示例进行了描述，但可由主中继节点140和160实施本文中所述的方法和设备来分发与无线网状网络100相关联的链路状态信息。本文中所述的方法和设备并不限于此方面。
具体而言，图8示出一种方式，通过此方式可将图3的每个示范主中继节点115、140和160配置为分发与无线网状网络100相关联的链路状态信息。图8的示范进程800可实施为机器可访问指令，这些机器可访问指令利用在诸如易失性或非易失性存储器或其他大容量存储装置(例如，软盘、CD和DVD)等机器可访问介质的任意组合上存储的许多不同编程代码中的任意代码。例如，机器可访问指令可包含在机器可访问介质中，如可编程门阵列、专用集成电路(ASIC)、可擦可编程只读存储器(EPROM)、只读存储器(ROM)、随机存取存储器(RAM)、磁介质、光介质和/或任何其他适合类型的介质。
此外，虽然图8中示出特殊的动作顺序，但可以以其他时间顺序执行这些动作。同样地，只是提供示范进程800并结合图2的设备将该示范进程800描述为在无线网状网络100中配置网状节点作为示范主中继节点之一操作的一种方式的示例。
在图8的示例中，进程800从主中继节点200(例如，经接收机210)从相邻节点接收问候消息开始(块810)。例如，主中继节点115(图1)可从邻区170的相邻节点125、135、155和165接收问候消息。主中继节点200可在存储器220的邻居表(例如，图4的邻居表400)中存储问候消息。
基于邻居表，主中继节点200(例如，经识别器230)可识别与主中继节点200相关联的邻区的一条或多条链路(块820)。例如，主中继节点200可识别(1)与主中继节点和选择了网状节点200作为主中继节点操作的中继选择器节点相关联的链路，其中，网状节点200可以不是相邻节点的主中继选择器，或者网状节点200的地址可小于相邻节点的地址；(2)与主中继节点和其地址大于主中继节点的地址的非中继选择器节点相关联的链路，其中，网状节点200可以不是相邻节点的主中继选择器；(3)与选择了网状节点200作为主中继节点操作的两个中继选择器节点相关联的链路；以及(4)与选择了网状节点200作为主中继节点操作的中继选择器节点和其节点地址大于中继选择器节点的节点地址的非中继选择器节点相关联的链路，其中，中继选择器节点不是主中继节点。
相应地，主中继节点200(例如，经生成器240)可生成具有与每条已识别链路相关联的链路状态信息的链路状态消息(块830)。例如，主中继节点200可生成具有对应于每条已识别链路的条目的原链路状态列表(例如，图5的原链路状态列表500)。主中继节点200还可生成邻位阵列(例如，图6的邻位阵列600)。基于原链路状态列表和邻位阵列，主中继节点200可生成具有与每条已识别链路相关联的链路状态信息的链路状态消息(例如，图7的链路状态消息700)。主中继节点200可通过以如图7所示的配置来格式化链路状态信息而减少分发链路状态信息所需的资源。
主中继节点200可将链路状态消息发射到无线网状网络100中的多个网状节点102(块840)。因此，无线网状网络100的诸如115、140和160等主中继节点可避免分发重复的链路状态信息。本文中所述的方法和设备并不限于此方面。
虽然本文中公开的方法和设备良好地适用于无线网状网络，但本文中公开的方法和设备可轻松地适用于许多其他类型的通信网络。例如，本文中公开的方法和设备可用于实施无线个域网(WPAN)、无线局域网(WLAN)、无线城域网(WMAN)和/或无线广域网(WWAN)。
图9是适用于实施本文中公开的方法和设备的示范处理器系统2000的框图。处理器系统2000可以是台式计算机、膝上型计算机、手持式计算机、平板计算机、PDA、服务器、因特网设备和/或任何其他类型的计算装置。
图9所示的处理器系统2000包括芯片组2010，该芯片组包括存储控制器2012和输入/输出(I/O)控制器2014。芯片组2010可提供存储器和I/O管理功能及可由处理器2020访问或使用的多个通用和/或专用寄存器、计时器等。可使用一个或多个处理器、WLAN组件、WMAN组件、WWAN组件和/或其他适合的处理组件来实施处理器2020。例如，可使用IntelPentium技术、IntelItanium技术、IntelCentrinoTM技术、IntelXeonTM技术和/或IntelXScale技术中的一种或多种技术来实施处理器2020。在替代选择中，可使用其他处理技术来实施处理器2020。处理器2020可包括高速缓存2022，可使用一级统一高速缓存(L1)、二级统一高速缓存(L2)、三级统一高速缓存(L3)和/或任何其他适合的存储数据的结构来实施该高速缓存。
存储控制器2012可执行使处理器2020能够经总线2040访问包括易失性存储器2032和非易失性存储器2034的主存储器2030并与其通信的功能。可通过同步动态随机存取存储器(SDRAM)、动态随机存取存储器(DRAM)、RAMBUS动态随机存取存储器(RDRAM)和/或任何其他类型的随机存取存储装置来实施易失性存储器2032。可使用闪存、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)和/或任何其他所需类型的存储装置来实施非易失性存储器2034。
处理器系统2000还可包括耦合到总线2040的接口电路2050。可使用任一类型的接口标准来实施接口电路2050，如以太网接口、通用串行总线(USB)、第三代输入/输出接口(3GIO)接口和/或任何其他适合类型的接口。
一个或多个输入装置2060可连接到接口电路2050。输入装置2060允许个体将数据和命令输入处理器2020。例如，可通过键盘、鼠标、触敏显示器、跟踪板、跟踪球、内置鼠标(isopoint)和/或语音识别系统来实施输入装置2060。
一个或多个输出装置2070还可连接到接口电路2050。例如，可通过显示装置(例如，发光显示器(LED)、液晶显示器(LCD)、阴极射线管(CRT)显示器、打印机和/或扬声器)来实施输出装置2070。除其他组件外，接口电路2050可包括图形驱动卡。
处理器系统2000还可包括存储软件和数据的一个或多个大容量存储装置2080。此类大容量存储装置2080的示例包括软盘和驱动器、硬盘驱动器、压缩盘和驱动器及数字通用盘(DVD)和驱动器。
接口电路2050还可包括诸如调制解调器或网络接口卡等通信装置，以便于与经网络与外部计算机交换数据。处理器系统2000与网络之间的通信链路可以是任一类型的网络连接，如以太网连接、数字用户线(DSL)、电话线、蜂窝电话系统、同轴电缆等。
可由I/O控制器2014控制对输入装置2060、输出装置2070、大容量存储装置2080和/或网络的访问。具体而言，I/O控制器2014可执行使处理器2020能够经总线2040和接口电路2050与输入装置2060、输出装置2070、大容量存储装置2080和/或网络通信的功能。
虽然图9所示的组件示为处理器系统2000内的单独块，但由这些块中的一些块执行的功能可集成在单个半导体电路内，或者可使用两个或更多个单独的集成电路来实施。例如，虽然存储控制器2012和I/O控制器2014示为芯片组2010内的单独块，但存储控制器2012和I/O控制器2014可集成在单个半导体电路内。
虽然已在本文中描述了某些示范方法、设备和制品，但本公开内容的覆盖范围并不限于此。与此相反，此公开内容涵盖在书面或在等同原则下完全落在随附权利要求书范围内的所有方法、设备和制品。例如，虽然上述内容公开了除其他组件外还包括在硬件上执行的软件或固件的示范系统，但应注意的是，此类系统只用于说明，并不应视为限制。具体而言，设想可完全用硬件、完全用软件、完全用固件或用硬件、软件和/或固件的某一组合来实现任一或所有公开的硬件、软件和/或固件组件。
权利要求
1.一种方法，包括识别与具有多个网状节点的无线网状网络的主中继节点相关联的邻区的一条或多条链路；以及生成具有与所述一条或多条链路中每条链路相关联的链路状态信息的链路状态消息。
2.如权利要求1所述的方法，其中，识别与所述主中继节点相关联的所述邻区的所述一条或多条链路包括，识别与所述主中继节点和主中继选择器节点相关联的链路。
3.如权利要求1所述的方法，其中，识别与所述主中继节点相关联的所述邻区的所述一条或多条链路包括，识别与所述主中继节点和其节点地址大于所述主中继节点的节点地址的非主中继选择器节点相关联的链路。
4.如权利要求1所述的方法，其中，识别与所述主中继节点相关联的所述邻区的所述一条或多条链路包括，识别与第一主中继选择器节点和第二主中继选择器节点相关联的链路，以及其中，所述第一主中继选择器节点和所述第二主中继选择器节点选择了所述主中继节点。
5.如权利要求1所述的方法，其中，识别与所述主中继节点相关联的所述邻区的所述一条或多条链路包括，识别与选择了所述主中继节点的主中继选择器节点和其节点地址大于所述主中继选择器节点的节点地址的非主中继选择器节点相关联的链路。
6.如权利要求1所述的方法，其中，生成具有与所述一条或多条链路中每条链路相关联的链路状态信息的所述链路状态消息包括，基于以下各项中的一项或多项而生成所述链路状态消息来自与所述邻区相关联的网状节点的问候消息、原链路状态列表或邻位阵列。
7.如权利要求1所述的方法，还包括，基于骨干选择协议从所述多个中继节点选择所述主中继节点。
8.如权利要求1所述的方法，还包括，将所述链路状态信息发射到所述多个网状节点中的一个或多个节点。
9.一种包括内容的制品，当所述内容被访问时，所述内容使机器执行以下操作识别与具有多个网状节点的无线网状网络的主中继节点相关联的邻区的一条或多条链路；以及生成具有与所述一条或多条链路中每条链路相关联的链路状态信息的链路状态消息。
10.如权利要求9所述的制品，其中，当所述内容被访问时，所述内容使所述机器通过识别与所述主中继节点和主中继选择器节点相关联的链路而识别与所述主中继节点相关联的所述邻区的所述一条或多条链路。
11.如权利要求9所述的制品，其中，当所述内容被访问时，所述内容使所述机器通过识别与所述主中继节点和其节点地址大于所述主中继节点的节点地址的非主中继选择器节点相关联的链路而识别与所述主中继节点相关联的所述邻区的所述一条或多条链路。
12.如权利要求9所述的制品，其中，当所述内容被访问时，所述内容使所述机器通过识别与第一主中继选择器节点和第二主中继选择器节点相关联的链路而识别与所述主中继节点相关联的所述邻区的所述一条或多条链路，以及其中，所述第一主中继选择器节点和所述第二主中继选择器节点选择了所述主中继节点。
13.如权利要求9所述的制品，其中，当所述内容被访问时，所述内容使所述机器通过识别与选择了所述主中继节点的主中继选择器节点和其节点地址大于所述主中继选择器节点的节点地址的非主中继选择器节点相关联的链路而识别与所述主中继节点相关联的所述邻区的所述一条或多条链路。
14.如权利要求9所述的制品，其中，当所述内容被访问时，所述内容使所述机器通过基于以下各项中的一项或多项而生成具有与所述一条或多条链路中每条链路相关联的链路状态信息的所述链路状态消息来生成所述链路状态消息来自与所述邻区相关联的网状节点的问候消息、原链路状态列表或邻位阵列。
15.如权利要求9所述的制品，其中，当所述内容被访问时，所述内容使所述机器将所述链路状态信息发射到所述多个网状节点中的一个或多个节点。
16.一种设备，包括用于识别与具有多个网状节点的无线网状网络的主中继节点相关联的邻区的一条或多条链路的识别器；以及用于生成具有与所述一条或多条链路中每条链路相关联的链路状态信息的链路状态消息的生成器。
17.如权利要求16所述的设备，其中，所述识别器配置为识别与所述主中继节点和主中继选择器节点相关联的链路。
18.如权利要求16所述的设备，其中，所述识别器配置为识别与所述主中继节点和其节点地址大于所述主中继节点的节点地址的非主中继选择器节点相关联的链路。
19.如权利要求16所述的设备，其中，所述识别器配置为识别与第一主中继选择器节点和第二主中继选择器节点相关联的链路，以及其中，所述第一主中继选择器节点和所述第二主中继选择器节点选择了所述主中继节点。
20.如权利要求16所述的设备，其中，所述识别器配置为识别与选择了所述主中继节点的主中继选择器节点和其节点地址大于所述主中继选择器节点的节点地址的非主中继选择器节点相关联的链路。
21.如权利要求16所述的设备，其中，所述生成器配置为基于以下各项中的一项或多项而生成所述链路状态消息来自与所述邻区相关联的网状节点的问候消息、原链路状态列表或邻位阵列。
22.如权利要求16所述的设备，还包括用于将所述链路状态消息发射到所述多个网状节点中一个或多个节点的发射机。
23.一种系统，包括收发信机；以及耦合到所述收发信机的处理器，用于识别与具有多个网状节点的无线网状网络的主中继节点相关联的邻区的一条或多条链路，以及用于生成具有与所述一条或多条链路中每条链路相关联的链路状态信息的链路状态消息。
24.如权利要求23所述的系统，其中，所述处理器配置为识别与所述主中继节点和主中继选择器节点相关联的链路。
25.如权利要求23所述的系统，其中，所述处理器配置为识别与所述主中继节点和其节点地址大于所述主中继节点的节点地址的非主中继选择器节点相关联的链路。
26.如权利要求23所述的系统，其中，所述处理器配置为识别与第一主中继选择器节点和第二主中继选择器节点相关联的链路，以及其中，所述第一主中继选择器节点和所述第二主中继选择器节点选择了所述主中继节点。
27.如权利要求23所述的系统，其中，所述处理器配置为识别与选择了所述主中继节点的主中继选择器节点和其节点地址大于所述主中继选择器节点的节点地址的非主中继选择器节点相关联的链路。
28.如权利要求23所述的系统，其中，所述处理器配置为基于以下各项中的一项或多项而生成所述链路状态消息来自与所述邻区相关联的网状节点的问候消息、原链路状态列表或邻位阵列。
29.如权利要求23所述的系统，其中，所述处理器配置为将所述链路状态消息发射到所述多个网状节点中的一个或多个节点。
全文摘要
本文中主要描述了分发与无线网状网络相关联的链路状态信息的方法和设备的实施例。可描述和声明其他实施例。
文档编号H04L12/56GK101088261SQ200580044865
公开日2007年12月12日 申请日期2005年12月20日 优先权日2004年12月29日
发明者S·W·康纳, H·辛 申请人:英特尔公司