对相关申请的交叉引用不适用关于联邦政府资助的研究或开发的声明不适用计算机程序附录的通过引用并入不适用受版权保护的素材通知本专利文献中的部分素材受到美国和其它国家的版权法的版权保护。版权拥有者不反对任何人对专利文档或专利公开内容按照在美国专利商标局的公开可用的文件或记录中出现那样进行的传真复制，但是除此之外在任何情况下都保留所有版权。版权所有者并不因此放弃其维持本专利文献保密的任何权利，包括但不限于依据37c.f.r.§1.14的权利。
背景技术：
：：1、
技术领域：
：本公开的技术一般而言涉及站之间的定向无线通信，并且更具体地涉及多跳中继定向无线通信。2、
背景技术：
：讨论毫米波(mm波)技术，诸如在30ghz和300ghz之间，更优选地大约60ghz，是用于高带宽通信的有前景的物理(phy)层(例如，七层osi模型)技术。mm波phy层中的某些通信设备被配置用于使用定向传输来减轻其差的链路预算。由于传输是波束形成的，因此有可能减轻对其它邻居sta的干扰。从理论上讲，这导致更高的系统容量，因为与非波束形成的phy(诸如2.4ghz或5ghzwlan)相比，频谱可以由邻近的sta更积极地重用。但是，由于它们的配置，现有系统无法达到这些理论极限。技术实现要素：存在对改进的定向无线路由协议的需求。因而，本公开描述一种高效的多跳(multi-hop)通信网络，其使用phy层(即，mm波phy)中的定向传输，并且在本文中被称为mm波网状网络。应当注意的是，即使对于波束形成的传输，mm波phy的链路预算也仍然是差的。添加多跳中继能力是克服mm波phy的一些缺点的有前景的技术组合。虽然mm波网状网络的概念并不新颖，但是关于如何操作和管理这样的网络存在许多未知数，并且当前的产品具有许多缺点。本公开提供了具有新操作和优化处理的mm波网状网络。更具体而言，所公开的系统、装置和/或方法提供了在mm波phy上操作时改进无线网状网络的现有路由协议的部件。此外，教导了一种通过促进邻居站(sta)之间的频谱重用来最大化网络容量的方法。在本公开中可以发现许多术语，其含义通常如下所述使用。aodv：自组织按需距离向量，用于自组织无线网络中的数据分组的路由协议。网状网络：在网状网络拓扑中，每个节点中继网络的数据，并且所有网状节点在网络中的数据分布中协作。网状网络是一种类型的自组织(自发、即兴或即时构建)网络。邻居列表：包含关于邻居sta的信息的数据表。一旦sta在其1跳通信区域中从另一个sta接收到诸如信标帧之类的管理帧，它就将关于邻居sta的信息存储在其存储器中。sta通过从邻居sta接收管理帧来创建数据表。sta可以收集多个邻居sta信息并将其信息存储在邻居列表中。p2p：当两个或更多个站被连接并且共享资源而不经过单独的控制器/服务器时，出现对等(p2p)通信。p2p网络可以是自组织连接。路由表：存储关于到目的地sta的路由的信息的数据表。当sta尝试将帧发送到目的地sta时，sta查找路由表以确定它应当向哪个直接邻居sta(下一跳sta)发送帧。rreq：路由请求，用在数据路由协议中以发现源sta和目的地sta之间的路径的分组。rrep：路由应答，响应于路由协议中的rreq而传输的分组。在源sta接收到rrep后，它可以开始传输数据分组。rss：接收信号强度(rss)是接收到的无线电信号中存在的功率的测量值。ssw：扇区扫掠，是一种操作，其中在不同的扇区(方向)中执行传输，并且收集关于接收到的信号、强度等信息。sta：站；作为到无线介质(wm)的介质访问控制(mac)和物理层(phy)接口的单个可寻址实例的逻辑实体。在典型的网状网络中，通过为端到端路径选择中间sta来确定从始发sta到目的地sta的路由。常常选择中间sta以使得使用的链路提供最佳链路质量，如aodv示例中所看到的。出于网络容量优化的目的，期望选择网状链路以使得传输不影响其它传输。但是，如果传输信号被辐射到其邻近sta，那么难以管理干扰。在使用定向传输的mm波phy中，有可能通过选择适当的天线扇区来限制对其它邻居sta的干扰影响。使用在我们的先前专利申请中公开的无线定向网状网络领域中的技术，sta有可能学习一跳邻居sta当中的每个天线扇区的链路质量。本公开教导例如如何通过以下各项中的每一项来优化多跳mm波网状网络：(a)运行路由协议以确定端到端路由；(b)在设置路由时挑选适当的天线扇区；(c)考虑邻居sta信道时间利用和对邻居sta处正在进行的(ongoing)流量的影响；(d)在路由设置时指派信道时间；(e)累积前向链路和反向链路度量以确定路由；以及(f)确定多跳路径的中间sta。这种技术的另一方面是扩展路由决定协议，以便既包括挑选适当的中间sta又包括天线扇区以用于优化mm波网状网络。这种技术的另一方面是平衡端到端路径链路质量和干扰影响的能力。本文描述的技术的其它方面将在说明书的以下部分中提出，其中具体实施方式是为了完全公开本技术的优选实施例而不对其进行限制。附图说明通过参考以下附图将更完全地理解本文描述的技术，这些附图仅用于说明目的：图1是例示如根据本公开的实施例使用的多个站(sta)之间的通信的无线电节点拓扑图。图2是例示如根据本公开的实施例使用的用于多个站(sta)之间的通信的天线扇区方向的无线电节点拓扑图。图3是如根据本公开的实施例使用的站硬件的框图。图4是如根据本公开的实施例的在sta上使用的波束图案图。图5是如根据本公开的实施例使用的扇区扫掠学习序列。图6是如根据本公开的实施例使用的邻居列表的数据表。图7是如根据本公开的实施例使用的用于邻居信息交换的数据字段格式。图8是如根据本公开的实施例的用于邻居信息交换的空中时间图。图9是如根据本公开的实施例使用的用于邻居列表构造的数据表格式。图10是如根据本公开的实施例使用的邻居列表数据结构内的数据格式。图11是如根据本公开的实施例的在邻近sta之间的路由表的数据格式。图12a和图12b是如根据本公开的实施例使用的rreq和rrep帧的数据字段格式。图13是根据本公开第一实施例的用于在建立从始发sta到目的地sta的路由时进行帧交换的消息序列。图14是如根据本公开的实施例使用的始发rreq传输逻辑的流程图。图15a和图15b是根据本公开的实施例的将rreq传播到邻居sta的流程图。图16a和图16b是根据本公开的实施例的确定到邻近sta的发送天线扇区的流程图。图17是如根据本公开的实施例使用的用于sta1@p1的通信场景的邻居列表和路由表结构示例。图18a和图18b是根据本公开的实施例的rreq接收过程的流程图。图19是如根据本公开的实施例使用的用于sta2@p2的通信场景的邻居列表和路由表结构示例。图20是如根据本公开的实施例使用的用于sta2@p5的通信场景的邻居列表和路由表结构示例。图21是如根据本公开的实施例使用的用于sta4@p6的通信场景的邻居列表和路由表结构示例。图22是根据本公开的实施例的发起rrep传输的流程图。图23是根据本公开的实施例的将rrep传播到邻居sta的流程图。图24是如根据本公开的实施例使用的用于sta4@p7的通信场景的邻居列表和路由表结构示例。图25是根据本公开的实施例的rrep接收过程的流程图。图26是根据本公开的实施例的确认rrep接收的流程图。图27是如根据本公开的实施例使用的用于sta2@p8的通信场景的邻居列表和路由表结构示例。图28是如根据本公开的实施例使用的用于sta1@p9的通信场景的邻居列表和路由表结构示例。图29是根据本公开第二实施例的用于在建立从始发sta到目的地sta的路由时进行帧交换的消息序列。图30是如根据本公开的实施例使用的用于sta5@p21的通信场景的邻居列表和路由表结构示例。图31是如根据本公开的实施例使用的用于sta6@p22的通信场景的邻居列表和路由表结构示例。图32是如根据本公开的实施例使用的用于sta7@p23的通信场景的邻居列表和路由表结构示例。图33是如根据本公开的实施例使用的用于sta6@p24的通信场景的邻居列表和路由表结构示例。图34是如根据本公开的实施例使用的用于sta5@p25的通信场景的邻居列表和路由表结构示例。图35是根据本公开第三实施例的用于在建立从始发sta到目的地sta的路由时进行帧交换的消息序列。图36是如根据本公开的实施例使用的用于sta1@p41的通信场景的邻居列表和路由表结构示例。图37是如根据本公开的实施例使用的用于sta2@p43的通信场景的邻居列表和路由表结构示例。图38是如根据本公开的实施例使用的用于sta4@p44的通信场景的邻居列表和路由表结构示例。图39是如根据本公开的实施例使用的用于sta3@p45的通信场景的邻居列表和路由表结构示例。图40是如根据本公开的实施例使用的用于sta4@p46的通信场景的邻居列表和路由表结构示例。图41是如根据本公开的实施例使用的用于sta4@p47的通信场景的邻居列表和路由表结构示例。图42是如根据本公开的实施例使用的用于sta3@p48的通信场景的邻居列表和路由表结构示例。图43是如根据本公开的实施例使用的用于sta1@p49的通信场景的邻居列表和路由表结构示例。具体实施方式1.ieee802.11ad中的波束成形(bf)训练现有的802.11ad协议是用于60ghzphywlan的标准，并且定义如何通过在2个sta(sta1和sta2)之间交换信号来选择天线扇区，假设每个sta具有多个天线扇区并且利用提供最高链路质量的天线扇区。该协议定义了用于初始扇区学习的扇区扫掠握手，以及用于维持波束形成的波束精炼握手。通过完成这些握手，sta可以学习应当使用哪个天线扇区来保证链路的最佳链路质量。但是，802.11ad不考虑限制或减轻对邻近sta或mm波网状网络操作的干扰。1.1路由协议示例(aodv)路由协议是用于通过多跳(中间sta)建立始发sta和目的地sta之间的通信路径的规则集。aodv是一种路由协议，其表示通过无线介质的多跳路由的一般本质。利用aodv，sta根据以下步骤生成路由：(1)sta1(始发sta)广播rreq帧(rreq1)；(2)sta2接收rreq1，测量其自身与rreq1的发送器(sta1)之间的链路质量，并重新广播嵌入链路质量信息(rreq2)的rreq；(3)sta3接收rreq1，测量其自身与rreq1的发送器(sta1)之间的链路质量，并重新广播嵌入链路质量信息(rreq3)的rreq；(4)sta4(目的地sta)从sta2接收rreq2，测量其自身与rreq2的发送器(sta2)之间的链路的质量，并且累积具有嵌入在rreq2中的链路质量的值。现在sta4经由sta2知道到sta1的端到端质量是多少；(5)sta4还从sta3接收rreq3，测量其自身与rreq3的发送器(sta3)之间的链路的质量，并且累积具有嵌入在rreq3中的链路质量的值。现在sta4经由sta3知道到sta1的端到端质量是多少；(6)sta4发现经由sta2优于经由sta3到sta1的链路质量。sta4将rrep帧(rrep1)发送回sta2以确认到中间sta和始发sta的最佳路由。将sta2设置为朝着sta1的下一跳sta；(7)sta2从sta4接收rrep1。sta2识别出它是sta4和sta1之间的中间sta。sta4被设置为朝着sta4的下一跳sta；(8)sta2还朝着sta1(始发sta)重传rrep(rrep2)。sta1被设置为朝着sta1的下一跳sta；(9)sta1从sta2接收rrep2。sta1识别出已经确认朝着sta4的多跳路径，并且到sta4的下一跳sta是sta2；以及(10)因此，建立sta1和sta4之间经由sta2的双向路由。2.sta拓扑结构以供考虑。图1描绘了示例无线网络10，其中多个sta(sta1到sta7)在相同的空间附近。在该示例场景中，sta1尝试与sta4进行通信12，然后sta5尝试与sta7进行通信14。在这个场景中，从sta1到sta4以及从sta5到sta7的直接链路12、14都太弱以至于不能提供适当的通信。因此，在这个场景中，如果其它sta可以作为中间sta执行帮助建立这些端到端路径，那么是期望的。图2图示了如图1中所示的用于sta1至sta7的示例性天线方向30。在这个示例中，每个sta被认为使用多个天线扇区(例如，这个示例中为四个)。应该注意的是，每个饼形天线扇区的角跨度可以取决于sta的硬件配置以及sta如何适合于该组站的上下文而变化。例如，看到sta1中的扇区0-3仅跨越面向其它sta的大约180°，而在sta4中扇区0-3跨越至少270°。应当认识到的是，扇区的数量可以被设置为任何期望的数量，但是更多的扇区需要用于指定扇区号的附加位。四个扇区(0-3)的值被认为是仅需要2位扇区方向信息的折衷，而八个扇区(0-7)在某些高流量应用中可能更合适并且将需要3位的扇区方向信息。2.1.sta硬件配置。图3图示了站(sta)硬件配置的示例实施例50。在这个示例中，计算机处理器(cpu)52和存储器(ram)54耦合到总线56，总线56耦合到i/o路径64，从而给予sta外部i/o，诸如到传感器、致动器等等。来自存储器54的指令在处理器52上执行，以执行实现通信协议的程序。这个主机被示为配置有调制解调器58，调制解调器58耦合到射频(rf)电路系统60、66和68，这些rf电路系统到多个天线62a至62n、67a至67n以及69a至69n，以与邻近的sta发送和接收帧。虽然在这个示例中示出了三个rf电路耦合到调制解调器58，但是应当认识到的是，在不脱离本公开的情况下，可以将任意数量的rf电路耦合到调制解调器。一般而言，越大数量的rf电路将导致天线波束方向的越宽覆盖范围。一般而言，rf电路的数量和所使用的天线数量由具体设备和应用的硬件约束确定。当sta确定没必要与邻居sta通信时，可以禁用rf电路系统和天线中的一些。在至少一个实施例中，rf电路系统包括频率转换器、阵列天线控制器等，并且连接到多个天线，这些天线被控制以执行波束成形以用于传输和接收。以这种方式，sta可以使用多个波束图案集合来发送信号，每个波束图案方向被认为是天线扇区。天线扇区由通过阵列天线控制器命令(command)的精选的(aselectionof)rf电路系统和波束成形来确定。虽然sta硬件部件(即，图3中的52至69n)有可能可以具有与上述不同的功能分区，但是这种配置仅仅是所公开的系统的不同示例。图4图示了天线方向70的示例实施例，其可以由sta执行以生成多个天线扇区图案(例如，通过示例示出36个)。在这个示例中，sta实现三个rf电路和连接的天线，并且每个rf电路和连接的天线生成多个(例如，通过示例示出12个)波束形成图案，其被称为sta具有36个天线扇区。但我们假设所有sta都有四个天线扇区，以便于解释规范。任何任意波束图案都可以被映射到天线扇区。通常，形成波束图案以生成锐利的波束，但是有可能生成波束图案以从多个角度发送或接收信号。2.2.天线扇区信息学习处理图5图示了实施例90，其中每个sta执行扇区扫掠信号交换以学习每个天线扇区的链路质量。每个sta发送92、94、96一系列扇区扫掠(txss)信号，以使邻近的sta学习每个天线扇区的接收信号质量。邻居sta监听txss信号，并用ssw反馈报告，以让其邻居sta知道每个天线扇区的信号质量。因此，sta1、sta2和sta3从每个邻居sta学习每个天线扇区的信号质量。考虑图5中所示的具有图1中描绘的拓扑的学习处理，sta1至sta7可以学习其邻域中的天线扇区信号质量信息。作为天线扇区信息学习处理的结果，每个sta建立称为邻居列表的数据库，并在其存储器中存储每个tx天线扇区每个sta的接收信号质量信息。邻居列表的每个实例存储关于邻居sta的杂项信息。图6图示了在sta1处构建的邻居列表的示例实施例110，其中sta1将sta2和sta3识别为其邻居sta，并创建邻居列表条目的两个实例。sta1将接收链路质量信息存储到a.rxquality[n]，其中n与邻居sta的tx天线扇区相关联。2.3.流量活动监督每个sta还监视其流量活动，并跟踪sta当时正在服务于什么类型的流量。当通过路由发现处理激活新的流时，sta收集流量流信息，并且记录每个流量流的以下信息：(a)流量发起sta，(b)流量目的地sta，(c)流量id，(d)流量带宽，(e)传送这个流量所需的信道时间比率(占空比)。这个信息也存储在邻居列表中。流量流实例被添加到sta正在向其发送的邻居列表实例中。2.4.邻居sta之间的信息共享每个sta将包含天线扇区信息和流量活动信息的管理信息发送到其邻近的sta。以这种方式，邻居sta可以学习邻居sta的天线扇区信息和流量活动。邻居sta交换包含在本文被称为“邻居信息交换”的处理中的信息的管理帧。图7图示了用于扇区扫掠(ssw)控制帧132中的邻居信息交换的帧内容的示例实施例130。帧控制(framecontrol)字段指示帧的类型。持续时间字段(duration)包含用于csma/ca信道访问的nav信息。ra字段(ra)包含帧的接收者的地址。ta字段(ta)包含发送帧的sta的地址。ssw反馈元素134(sswfeedback元素)包含如根据本公开使用的信号质量信息。在该元素内，遵循长度(length)和类型字段(type)，存在一个或多个ssw反馈字段(ssw反馈字段1，ssw反馈字段2，......ssw反馈字段n)。每个字段包含来自特定邻居sta的链路质量信息。例如，图5中的sta1包括2个ssw反馈字段，一个包含关于sta2的天线扇区的rx链路质量信息，另一个包含关于sta3的天线扇区的rx链路质量信息。在sswfeedback字段内，存在3个子字段138，即，站标识(staid)、扇区号(sectornum)和扇区质量位图(sectorqualitybitmap)。staid子字段识别与这个信息相关联的sta，sectornum子字段识别sectorqualitybitmap的长度，并且sectorqualitybitmap示出每个扇区的量化链路质量值。应当注意到的是，在图7中，为每个扇区指派2位，并且位图从第1个扇区开始继续到第m个扇区。每个sectorbitmap被编码以表示量化的链路质量值。在这个示例中：00：高质量(hq)，01：中等质量(mq)，10：低质量(lq)，11：未检测到信号(nd)。虽然在本说明书中我们继续使用这个量化链路质量值，但是可以通过向sectorbitmap指派更少或更多位来根据期望配置量化的粒度(分辨率)，并根据所选择的分辨率进行相应操作。在sswfeedback元素之后，sta包含关于帧中的流量活动的信息(trafficactivity元素)。当sta容纳(发送和/或接收)正在进行的流量时，这个元素呈现。trafficactivity元素136包含长度(length)和类型(type)字段，有1个或多个字段包含关于正在进行的流量的信息(ongoingtraffic字段1，......ongoingtraffic字段m)。每个字段包含每个流量流的正在进行的流量信息140，具有以下子字段。包含流量发起sta的始发站标识符字段(origstaid)、包含流量目的地sta的目的地站标识符字段(deststaid)、包含流量id的流量标识字段(trafficid)，以及包含关于何时在某个时间帧内传送流量的信息的信道时间信息字段(channeltime)。如下所述，有两种方式来发送邻居信息。2.4.1.信息共享(情况1)。在一个实现中，使用图5中所见的ssw反馈来执行信息共享，其中图7中所示的帧或信息元素作为ssw反馈帧被发送。2.4.2.信息共享(情况2)。在另一个实现中，通过专门用于邻居信息交换的指定帧来执行信息共享，如图7中所示，其中这个帧由sta周期性地发送，诸如基于时间或事件。图8图示了邻居信息交换的另一个示例实施例150。在需要时随时发送邻居信息交换帧作为通用管理帧，诸如在收集邻居的天线扇区信号质量之后，如对于sta1所看到的152，其中在收集信息之后发生邻居信息交换156a。对于sta2154，可以看到类似的情况，sta2154在收集信息156b并从sta1接收邻居信息交换之后执行邻居信息交换。有可能的是，当在单播帧中发送邻居信息交换帧时，帧的ra字段被设置为特定sta的地址，并且仅有1个ssw反馈字段(其包含关于由ra字段识别出的邻居sta的信息)包含在ssw反馈元素中。在至少一个实施例中，认为让sta交换所有天线扇区信息是最高效的。但是，sta也可能在比sta配置有的天线扇区的实际数量更少数量的扇区上确定和交换信息。因此，sta可以仅交换扇区信息的子集。或者在其它实施例中，sta可以将一些扇区分组并交换分组的扇区信息。例如，如果sta具有诸如图3中所示的硬件配置，那么它具有三个rf电路，诸如总共产生36个扇区。sta可以通过对扇区的信号质量求平均来将12个实际天线扇区分组为单个扇区信息，并交换分组的扇区信息以最小化邻居信息交换所需的位数并且易于实现。在这个示例情况下，sta交换三个扇区信息，但是它总共有36个扇区。在这个示例中，sta按照rf电路系统对扇区信息进行分组。2.4.3.在邻居列表中存储邻居信息。作为邻居信息交换处理的结果，sta将从邻居信息交换处理获得的信息附加到其邻居列表。当sta接收到或者邻居信息交换帧或者包含sswfeedback元素和trafficactivity元素的ssw反馈帧时，它更新邻居列表的实例。图9图示了针对sta2172和其它站174示出的邻居列表数据结构的示例实施例170。流量活动信息存储在对应的邻居列表实例的b.trafficact[]中。该图示出了根据图7在sta1处的邻居列表构建，其从sta2和sta3收集sswfeedback元素和trafficactivity元素(或者经由邻居信息交换帧或sswfeedback帧)，其假设sta1具有4个天线扇区。sta1解析接收到的信息元素，将trafficactivity元素中的信息复制到其邻居列表中的b.trafficact数组，将每个扇区质量信息复制到其邻居列表中的c.txquality[m]，其中m与sta1的tx天线扇区相关联。此时，sta1在选择使用哪个天线扇区(例如，扇区1、2、3或4)时已经获得了sta2和sta3处的信号质量的粗略估计。此外，sta1已经获得了关于每个邻居sta处的流量活动的信息。sta1还参考来自其内部运行的计时器的时间戳，计算所写入信息的到期时间，并将到期时间设置为f.exptime。图10图示了邻居列表txquality数据结构的示例实施例190。在该图中，邻居列表192具有用于每个邻居sta的结构，并且作为示例描绘了sta2194a和sta3194b，其中针对每个sta3扇区196b，198a，200a，202a示出了txquality，并且针对每个sta3扇区196b、198b、200b、202b示出了txquality。数据c.txquality[]通常实现为二维列表结构，以便可以容易地扫描每个邻居sta的特定txquality[i]。2.5.路由表和数据转发。图11图示了路由表数据结构的示例实施例210，其通过示例的方式示出了三个目的地(子表)，作为目的地aaa212、bbb214和ccc216。当sta(始发sta)要将数据帧发送到另一个sta(目的地sta)时，它必须设置到目的地sta的路由。路由表作为路由发现处理的结果被构建，这将在后面的部分中进行解释。通过创建路由表来管理到目的地sta的路由。路由表具有每个目的地sta的数据实例，并且sta在将帧发送到目的地sta时查找该实例。路由表的每个实例包含用于每个目的地的以下信息(子字段)。dest：目的地sta地址；a.nexthop：朝着dest的下一跳sta地址；b.txantsec：用于将帧发送到下一跳的天线扇区；c.metric：确定到目的地sta的距离的值；d.seqnum：控制路由管理帧的循环的值；e.trafficid：由路由表处置的对应流量id；f.exptime：这个路由表实例的到期时间；g.validflag：识别这个实例是否有效；当sta具有要发送到目的地sta的数据帧时，它查找路由表，将帧的ra字段设置为存储在a.nexthop中的地址，并使用存储在b.txantsec中的天线扇区发送帧。应当认识到的是，路由表具有读取部分和写入部分。当寻找到目的地sta的路由时，在路由表的读取部分中执行查找，而在路由确定的处理期间使用写入部分。2.6.路由管理帧格式。当sta发现到目的地sta的路由不可用时，sta开始运行路由协议。路由协议交换两种类型的帧以设置从始发sta到目的地sta的路由。rreq帧从始发sta朝着目的地sta发送。当目的地sta接收到rreq帧时，它将以其目的地是始发sta的rrep帧进行响应。图12a和图12b分别图示了rreq和rrep帧内的内容的示例实施例230、240。作为示例而非限制，图232、242中示例的rreq和rrep的基本形式与围绕rreq/rrep元素的framecontrol、duration、ra、ta和fcs相同。帧控制字段(framecontrol)指示帧的类型。持续时间字段(duration)包含用于csma/ca信道访问的网络分配向量(nav)信息。接收者地址字段(ra)包含帧的接收者的地址。发送地址字段(ta)包含发送帧的sta的地址。图12a的rreq元素234包含以下字段。length：这个帧的长度；type：这个帧的类型(rreq)；origsta：始发sta的地址；deststa：目的地sta的地址；seqnum：设备这个路由设置的序列号。每当始发sta尝试设置或维护路由时，seqnum都会递增；metric：朝着始发sta携带累积的度量值；lifetime：到这个路由的到期时间的寿命；trafficid：相关联的流量流的流量id；qosspec：这个流量流的流量规范，即，带宽等。accesstime：tasta(由ta字段识别出的sta)用于朝着rasta(由ra字段识别出的sta)传输数据帧的信道时间；txantsector：tasta用于朝着rasta传输数据帧的tx天线扇区；affectratio：这个传输影响其它邻近sta的信道时间占空比；rxquallist：tasta的邻居列表实例(与rasta对应)中的a.rxquality[]中包含的值。除了它缺少affectratio和rxquallist字段之外，图12b的rrep帧242的rrep元素244包含与上述rreq元素234中相同的字段。2.7.构建路由表(场景1)。为了示例，在这个路由场景中，假设sta拓扑如图2所示，当sta1没有到sta4的任何有效直接路由时，考虑当sta1尝试与sta4通信时的情形。以下讨论针对这个子情况的这个路由设置处理。2.7.1.消息序列图(场景1)。在这个场景中，sta1正在尝试朝着sta4发送数据帧。照此，sta1是流量发起sta，并且sta4是流量目的地sta。其它sta是潜在的中间sta，但是在确定从sta1到sta4的路由之前是不确定的。这些潜在的中间sta在每个rreq帧接收和rrep帧接收时激活一系列事件。当始发sta，sta1，尝试建立到目的地sta的路由时，它开始向其邻居sta发送rreq帧，作为潜在中间sta的邻居sta将rreq帧传播到它们的邻居sta，并且目的地sta，sta4，最终接收到rreq帧。通过从其邻近sta接收rreq帧，目的地sta，sta4，确定经由sta2的路由最适合于这个传输，并且以rrep帧向后响应始发sta1。当始发sta1经由被确定为中间sta的sta2接收到rrep时，建立从sta1到sta4(以及从sta4到sta1)的端到端路由。这将在下面更详细地描述。图13图示了消息序列图的示例实施例250，其描绘了在设置这个路由时发生的整体帧交换序列。示出了时间段p1至p9，其可以在整个公开中引用。每个站(sta1至sta7)都可以沿着图表的顶部看到，时间在图表的顶部开始，然后按顺序沿着图表向下移动。在该序列中，可以看到作为流量始发sta的sta1向其邻居sta，sta2和sta3，发送rreq。接收到rreq的每个sta将rreq传播到其邻居sta，除非它是这个路由设置尝试的目的地sta。在这个示例中，响应于哪个sta2将rreq发送到其邻居sta，邻居sta是sta3、sta4和sta5。已经接收到rreq的sta3向sta2和sta4发送rreq。类似地，已经接收到rreq的sta5向sta4和sta6发送rreq。已经接收到rreq的sta6向sta4和sta7发送rreq。已经接收到rreq的sta7向sta4发送rreq。在收集了关于本地sta的必要信息之后，作为sta4的目的地sta挑选sta2作为朝着始发sta1的中间sta，并且将路由响应rrep发送到sta2。在接收到rrep后，sta2认识到它被选为中间sta，并且它将rrep发送回始发sta1。现在，在始发sta1处接收到rrep。sta1将sta2识别为朝着目的地sta4的中间sta。以这种方式，sta建立从sta1(始发sta)通过sta2(中间sta)到sta4(目的地sta)的路由路径。2.7.2.rreq发送器sta行为。2.7.2.1.rreq发送器sta逻辑流1。图14图示了始发starreq传输逻辑的示例实施例270。当sta从较高层接收到发送流量时，它进入rreqtx过程272，它查找其路由表，以确定274是否存在到目的地sta的可用路由。如果存在到目的地的路由，那么执行方框276以确定路由到期时间是否接近到达。如果路由不接近其到期时间，那么可以使用该路由并且处理结束282。如果路由接近到期时间，或者根据方框274没有找到到目的地的路由，那么执行移动到方框278，其向发送rreq设置初始、默认或给定值，然后运行处理280以在结束处理282之前将rreq传播到邻居sta。因此，可以看出，当找到到目的地sta的路由时，sta还检查路由的到期时间是否接近。如果是这种情况，那么它还会踢(kick)rreq传输以刷新和维护现有路由。否则，sta仅使用现有的路由表。2.7.2.2.rreq发送器sta逻辑流2。图15a和图15b图示将rreq传播到邻居sta的逻辑流的示例实施例290，如图14的方框280中所见。rreq传输是进行测试以确定可能路由的处理，其中sta将rreq发送到多个邻居sta，或者如果它具有多个邻居sta则发送到所选择的(一个或多个)邻居sta。处理开始292，然后sta扫描294其邻居列表中的所有邻居sta，逐个挑选邻居sta，目标邻居是被挑选的邻居sta实例。因此，sta尝试将rreq发送到这些邻居中的每一个294、296。在方框298确定是否通过接收rreq来触发rreq传输并且targetneighbor与rreq.ta还是rreq.origsta匹配。如果存在匹配，那么它不将rreq发送到邻居sta并且执行结束310。否则，由于没有匹配，sta处理前进到方框300，方框300确定朝着targetneighbor的发送天线扇区。作为这个步骤的结果，sta确定affectratio和bestsector。然后在方框302中，设置多个rreq字段值，包括发送rreq的affectratio字段、txantsector字段、rxqual[]字段和ra字段。然后，在方框304处，如果sta使用bestsector将数据帧发送到targetneighbor，那么sta确定何时将发送这个流量。具体而言，它参考rreq.qosspec和邻居列表确定信道时间分配，并使用最佳扇区将信道时间分配给到targetneighbor的流量传输。因此，在rreq元素中的qosspec字段(请求的带宽)中设置的信息以及在邻居列表实例中的c.txquality[bestsector]和b.trafficact[]被参考，以寻找可用的时间分配。为了简明起见，没有描述决定信道时间的处理的细节，但是本领域普通技术人员将认识到的是，这可以以多种方式确定。到达方框306，将确定的信道时间复制到rreq元素中的accesstime字段，并将其存储到targetneighbor中的g.accesstime。但是，这个信道时间分配处于挂起状态，直到确认路由为止。照此，targetneighbor中的g.accesstime在每次确认超时都会被移除。sta运行定时器以移除g.accesstime。并且当定时器被激发(fire)时，这个数据将从targetneighbor中被移除。现在，到达方框308，朝着targetneighbor的rreq帧传输准备就绪。sta将自己的地址设置为rreq帧中的ta字段，然后使用bestsector将rreq帧发送到targetneighbor。然后该处理结束310。2.7.2.3.rreq发送器sta逻辑流3。图16a和图16b图示了用于确定朝着目标邻居的发送扇区的逻辑流的示例实施例330，如在图15a的方框300中执行的那样。在进入332图16a中的过程之后，sta确定应当使用哪个tx天线扇区来向targetneighbor发送数据。这里的基本策略是试图找出在最小化对其它邻居sta的干扰影响的同时给出更高数据速率的tx扇区。首先，在方框334中，初始化变量maxrate。然后在方框336处，sta扫描这个邻居列表实例(targetneighbor)中的所有txquality，并逐个挑选txquality[i]。然后在方框338中，sta将txant设置为挑选出的tx天线扇区(c.txquality[i])。然后它使用c.txquality[i]和b.trafficact计算340到targetneighbor的预期链路速率。txquality[i]给出近似的链路速率并且b.trafficact给出可用信道时间占空比以适应这种流量。c.txquality[i]乘以信道时间占空比，这可以用于计算的链路速率。这个值存储在变量txrate中。然后，在方框342中，sta检查如果sta使用txant，那么sta将生成多少干扰。在这个实施例中，这是通过扫描邻居列表中的其它邻居sta实例的c.txquality[i]并且运行循环并且逐个挑选邻居sta的txquality[i]来确定的。应该认识到的是，在不脱离本公开的教导的情况下，可以利用其它方法来估计干扰水平。在方框344中，将挑选出的邻居sta实例存储到affectedsta。如果affectedsta与targetneighbor不同，那么进行图16b的检查346。如果没有不同，那么参考affectedsta的c.txquality[i]进行计算以确定对affectedsta的affectfactor；affectfactor指示它会对affectsta生成多少干扰。如果c.txquality[i]质量较高，那么它将受到显著影响，并且affectfactor可以更大(最大1.0)。如果未检测到c.txquality[i](nd)，那么将不会受到影响且affectfactor为零。然后计算348affectfactor。在至少一个实施例中，对affectedfa的affectfactor被计算为affectfactor[affectedsta]＝func(c.txquality[i])*dutycycle，其中func()是从0.0到1.0的线性函数，并且从targetneighbor中的b.trafficact计算dutycycle，但是可以在不脱离本公开的教导的情况下以其它方式确定affectfactor。sta对其邻居列表中的所有实例重复相同的操作。然后，sta在邻居sta之间累积350affectfactor，使得总影响反映到affectfactor。接下来，sta使用txant计算352到targetneighbor的有效链路速率。txrate是基本链路速率，并且这个值由affectfactor调整。计算有效速率，诸如effectrate＝txrate*(1-affectfactor)；其中effectrate是最终有效速率。sta将从给出最大effectrate的邻居列表实例中挑选数据。进行effectrate是否大于maxrate的确定354。如果effectrate大于maxrate，那么执行方框356，其中sta将maxrate设置为effectrate，将bestsector设置为txant，并将affectratio设置为affectfactor。在方框336中运行循环之后，sta在方框358中获得bestsector的最终结论。将其复制360到targetneighbor的e.candsector，其中candsector指示候选发送天线扇区。然后该处理结束于362。2.7.2.4.sta1@p1处的邻居列表和路由表前面的部分已经讨论了作为始发sta的sta1如何确定发送rreq。并且如图13所示，sta1按照所解释的逻辑将rreq发送到其邻居sta、sta2和sta3。在rreq传输时，图13中的时间参考p1，sta1的邻居列表被更新。图17图示了rreq传输时的邻居列表更新的示例实施例370。在该图中看到用于sta2的数据表372、用于sta3的表374和空路由表376。作为图15a中的步骤300的结果，sta1将邻居列表实例中的e.candsector设置为适当的数字(给出最佳有效链路速率的tx天线扇区)。作为图15b中的步骤304、306的结果，所提出的信道分配时间和相关联的信息被写入邻居列表实例中的g.accesstime中。在图17中，作为rreq传输处理的结果被更新的数据用下划线示出，而在此时，sta1还没有路由表的实例。2.7.3.rreq接收器sta行为2.7.3.1.rreq接收器sta逻辑流图18a和图18b图示了用于接收rreq帧的sta的rreq接收过程的程序流的示例实施例390。当sta从邻居sta接收到rreq时，sta在图18a中开始这个处理392。对于图13中所示的场景，该处理在图18a中开始392，其中由sta1发送的rreq在其它站(在本文例示为sta2和sta3)处被接收。作为示例而非限制，这个子条款示例关注sta2并且描述sta2在接收到rreq时的行为。当sta从其邻居sta之一接收到rreq帧时，它查找(搜索)394邻居列表，并且挑选(寻找)与接收到的rreq的ta字段中的地址匹配的实例，并将这个邻居列表实例放到targetneighbor。然后，sta计算396从邻居sta(sta1)到其自身(sta2)的链路度量值。链路度量是接收信号质量的函数。如果信号质量更好，那么链路度量值将更小。度量值越小意味着链路质量越好。sta通过参考targetneighbor中的rxquality[rreq.txantsector]来挑选链路质量。要注意的是，rreq中的txantsector字段包含sta1，sta1是发送rreq帧的tx天线扇区号的sta。sta可以考虑接收到的rreq的信号质量以确定链路质量。作为计算的结果，sta将计算出的度量值存储到变量linkmetricforward。然后，sta运行逻辑398，其等效于图15a中的步骤300。图18a中的方框398确定朝着targetneighbor的发送扇区。作为这个步骤的结果，sta确定affectratio和bestsector，如已经描述的。sta还计算400从其自身(sta2)到邻居sta(sta1)链路度量值。sta通过参考接收到的rreq元素中的rxqual[bestsector]字段来挑选链路质量。应当认识到的是，rreq中的rxqual字段包含来自sta2的sta1的接收信号质量。sta将计算出的度量值存储到变量linkmetricreverse。然后，sta通过累积接收到的rreq元素、linkmetricforward和linkmetricreverse中的metric字段中的值来确定402pathmetric。sta查找(搜索)404其路由表，并且挑选由dest识别出的实例等于接收到的rreq元素中的origsta字段。如果sta找不到这样的实例，那么它生成新的路由表实例。sta将routetable指针设置为挑选出的或新生成的路由表实例。然后，sta在图18b中评估406rreq的序列号和度量值。如果接收到的rreq是新路由设置或维护尝试(rreq.seqnum>routetable.d.seqnum)或者计算出的pathmetric比之前存储在routetable中的度量值更好(更小)，那么执行方框408，其中sta用新数据替换到目的地sta的候选路由，该新数据建议使用targetneighbor作为到目的地sta的下一跳sta。如果上述条件不满足，那么sta简单地丢弃接收到的rreq帧并在方框420处结束该处理。如果sta根据方框408替换到目的地sta的候选路由，那么如该方框中所看到的，sta用所示的变量替换routetable中的成员。然后，sta将包含在trafficid字段和qosspec字段中的信息410存储到targetneighbor的g.accesstime。确定412rreq帧中的deststa字段是否与其自己的地址匹配。如果这是它自己的地址，那么sta执行方框418以设置定时器(rrep发送定时器)以调度rrep帧的传输。否则，如果rreq帧中的deststa字段不同于其自己的地址，那么sta到达方框414并将接收到的rreq帧中的字段复制到发送rreq帧以用pathmetric覆写metric字段。此后，sta运行处理416以将rreq传播到邻居sta，这相当于图14中的方框280，其细节在前一部分中解释过了。2.7.3.2.sta2@p2/p5处的邻居列表和路由表以上描述了站(例如，示例中的sta2)在接收到rreq帧时如何表现，直到图18b中的方框410的步骤图示了rreq接收的处理，并且步骤414和416示出了rreq传播的处理。图19图示了作为rreq接收处理的结果以及鉴于图13中的时间参考p2如何更新sta2的邻居列表和路由表的示例实施例430。图19描绘了用于参与的站sta1432、sta3434、sta4436、sta5438的邻居列表，并示出了用于dest＝sta1的路由表440。可以看出，更新后的值被示出，具体针对sta1432e.cardsector＝3，g.accesstime[0]＝x，以及整个路由表440。作为图18a中的步骤398的结果，上述更新出现，sta2将sta1的邻居列表实例中的e.candsector设置为适当的数量(给出最佳有效链路速率的tx天线扇区)。作为图18b中的步骤410的结果，在邻居列表实例中的g.accesstime中写入trafficid和qosspec。而且，作为那个图的步骤408的结果，sta2生成了dest＝sta1的路由表实例。图20图示了示例实施例450，其示出了作为rreq传播处理的结果的邻居列表，如图13中所示，其中sta2按照图18b中的方框416按照所解释的逻辑将rreq发送到sta3、sta4和sta5。在rreq传输时，图13中的时间参考p5，sta2的邻居列表被更新。在图20中示出了邻居列表sta1452、sta3、454、sta4456、sta5458和用于dest＝sta1的路由表460。作为图18a中的步骤398的结果，sta2将邻居列表实例中的e.candsector设置为适当的数字(给出最佳有效链路速率的tx天线扇区)。作为从图15b中看到的步骤304和306的结果，所提出的信道分配时间和相关联的信息被写入邻居列表实例中的g.accesstime中。作为rreq传输处理的结果的图20的列表中的改变被示出为由虚线围绕。2.7.3.3.sta4@p6处的邻居列表和路由表在sta3、sta4和sta5处接收sta2发送的rreq帧。在这个子条款中，焦点转向sta4，其描述根据本公开sta4在接收到rreq时如何表现。图21图示了针对sta2472、sta3474的数据更新的示例实施例470以及以sta1为dest的路由表。由于sta4运行与图18a和图18b所示相同的逻辑而产生更新，因为它接收到rreq帧。直到图18b的步骤410，sta4遵循与sta2相同的处理并更新其邻居列表和路由表。因此，在图13中的时间参考p6处，sta4的邻居列表和路由表被更新，如图21中所看到的。作为图18a中的步骤398的结果，sta4将sta2的邻居列表实例中的e.candsector设置为适当的数量(给出最佳有效链路速率的tx天线扇区)。作为图18b的步骤410的结果，在邻居列表实例中的g.accesstime中写入trafficid和qosspec。而且，作为步骤408的结果，sta4生成dest＝sta1的路由表实例。在图21中，作为rreq接收处理的结果的数据更新被示为用虚线包围。在图18b中的步骤412处，sta4确定rreq中的deststa字段等同于其自身。照此，它不会进一步传播rreq，而是起动rrep发送定时器以响应rrep。2.7.4.rrep发送器sta行为2.7.4.1.rrep发送器sta逻辑流图22图示了当rrep发送定时器激发(触发)时的处理流的示例实施例490。如以上所讨论的，这个定时器被设置在目的地sta处，并且事件发生在目的地sta处。在图13中所示的示例场景中，sta4发起rrep传输过程以开始492这个处理。在方框494中，sta将接收到的rreq帧中的字段复制到发送rrep的字段中，然后初始化rrep帧中的metric字段。然后，sta在结束498之前运行逻辑以将rrep传播496到邻居sta，如下图中所详述的。图23图示了用于将rrep传播到邻居sta的处理流的示例实施例510，如从方框512开始的。sta查找(搜索)514其路由表并且在rrep元素中挑选(寻找)dest＝＝origsta的实例。sta将routetable指针设置为挑选出的实例。然后在方框516中，sta将routetable中的a.nexthop复制到rrep帧的ra字段，并将routetable中的b.txantsec复制到rrep帧的txantsector字段。另外，sta将routetable的g.validflag设置为true以验证这个routetable实例。作为验证的结果，routetable信息被发送到路由表的读取部分，并且它被用于数据转发(中继)。然后在方框518中，sta查找(搜索)其邻居列表，并且挑选(寻找)与routetable中的a.nexthop匹配的邻居列表实例，并且targetneighbor识别该实例。在方框520处，sta使用routetable中的b.txantsec确定何时将这个流量发送到targetneighbor。在发送rrep元素时在qosspec字段(所请求的带宽)中设置的信息，并且参考邻居列表实例中的c.txquality[routetable.b.txantsec]和b.trafficact[]来寻找可用时间分配。在方框522处，在找到可用信道时间之后，所确定的信道时间被复制到rrep元素中的accesstime字段并存储到targetneighbor中的g.accesstime。在这里，这个信道时间分配是决定的分配，并且当它打算发送数据帧时使用时间信息。然后在方框524处，sta将e.candsector复制到targetneighbor中的d.txantsector。通过设置这个值，发送天线扇区被确认并且对于实际使用是有效的。在方框526处，sta将其自己的地址复制到rrep帧中的ta字段，然后在结束处理528之前，使用由routetable的b.txantsec识别的tx天线扇区将rrep帧发送到targetneighbor。2.7.4.2.sta4@p7处的邻居列表和路由表图24图示了针对sta2532、sta3534的邻居列表的更新以及针对sta4处的dest＝sta1的路由表540的示例实施例530。在前面的部分中，已经讨论了作为目的地sta的sta4在rrep传输时的行为。作为rrep传输的结果，图13中的时间参考p7、sta4的邻居列表和路由表被更新。作为图23中的步骤516的结果，sta4验证其dest＝＝sta1的路由表实例。作为图23中的步骤524的结果，sta4将sta2的邻居列表实例中的d.txantsector设置为适当的数字(给出最佳有效链路速率的tx天线扇区)。作为图23的步骤520的结果，所确定的信道时间信息被写入邻居列表实例中的g.accesstime。在该图中，作为rrep发起处理的结果被更新的数据被示为用虚线包围。2.7.5.rrep接收器sta行为2.7.5.1.rrep接收器sta逻辑流1图25图示了从方框552开始的rrep接收过程的示例实施例550。sta在从邻居sta接收到rrep后开始这个处理552。对于图13中所示的场景，由sta4发送的rrep在sta2处被接收。接收rrep帧的sta运行图中所示的逻辑，本子条款的讨论集中在sta2以及它如何被配置为处置rrep的接收。当sta从其邻居sta之一接收到rrep帧时，它是在rreq传播处理中构建的候选路由的确认。接收rrep帧的sta从邻居sta过程运行确认rrep接收554，这将在稍后的部分中详细讨论。进行rrep帧中的origsta字段是否与其自己的地址匹配的确定556。如果rrep帧匹配其自己的地址，那么执行移动到结束562，并且sta将在rrep到达始发sta时完成路由建立设置，并且到目的地sta的所有路由都已经设置。否则，如果rrep帧中的origsta字段与其自己的地址不同，那么sta将接收到的rrep帧中的字段558复制到发送rrep帧，并运行将rrep传播560到邻居sta的处理，这相当于图22中的496。2.7.5.2.rrep接收器sta逻辑流2图26图示了确认来自邻居sta的rrep接收的示例实施例570，如在图25中的方框554中执行的那样。该处理在方框572处开始，然后sta查找(搜索)574其路由表并且挑选(寻找)由dest识别的实例等于接收到的rrep元素中的deststa字段。如果sta无法找到此类实例，那么它生成新的路由表实例。sta将routetable指针设置为挑选或新生成的路由表实例。在方框576处，sta查找(搜索)其邻居列表并挑选(寻找)与rrep帧中的ta字段匹配的实例。该实例由neighborentry识别。在方框578处，sta用所示的变量替换routetable中的成员。在这里，sta将routetable的g.validflag设置为true以验证这个routetable实例。作为验证的结果，routetable信息被发送到路由表的读取部分，并且它被用于数据转发(中继)。然后，sta验证580neighborentry的g.accesstime，以确保信道时间分配是决定的分配，并且当其打算发送数据帧时使用时间信息。在方框582中，sta将e.candsector复制到邻居条目中的d.txantsector中。通过设置这个值，确认发送天线扇区并且对于实际使用有效，并且处理结束584。2.7.5.3.sta2@p8处的邻居列表和路由表图27图示了sta2@p8的邻居列表和路由表状态的示例实施例590。在图中示出了针对sta1592、sta3594、sta4596、sta5598的更新，具有dest＝sta1600和dest＝sta4602的路由表。在前面的部分中，已经讨论了sta2如何被配置为在rrep接收时的行为。作为rrep接收和rrep传播的结果，图13中的时间参考p8，sta2的邻居列表和路由表被更新。作为图26中的步骤578的结果，sta2生成并验证其dest＝＝sta4的路由表实例。作为图26的步骤580的结果，sta2验证sta4的邻居列表实例中的g.accesstime。作为图26中的步骤582的结果，sta2将sta4的邻居列表实例中的d.txantsector设置为适当的数字。作为图23中的步骤516的结果，sta2验证其dest＝＝sta1的路由表实例。作为图23中的步骤524的结果，sta2将sta1的邻居列表实例中的d.txantsector设置为适当的值。作为图23中的步骤520的结果，确定的信道时间信息被写入邻居列表实例中的g.accesstime中。另外，其它邻居列表实例中的g.accesstime每次确认超时都返回到null。在图27中，作为rrep接收和rrep传播的处理的结果，更新后的字段被示为用虚线包围。2.7.5.4.sta1@p9处的邻居列表和路由表图28图示了针对sta2612、sta3614sta1@p9处的邻居列表和路由表状态以及针对dest＝sta4620的路由表的示例实施例610。sta2发送的rrep帧在sta1处被接收。当接收到rrep帧时，sta1运行与图25所示相同的逻辑。sta1运行图25中的步骤554中的相同逻辑，但是它确定rrep帧中的origsta字段匹配其自己的地址并完成该过程。因此，在图13中的时间参考p9处，sta1的邻居列表和路由表被更新，如图28所示。特别地，作为图26的步骤578的结果，sta1生成并验证其dest＝＝sta4的路由表实例。作为图26的步骤580的结果，sta1验证sta2的邻居列表实例中的g.accesstime。作为图26的步骤582的结果，sta1将sta2的邻居列表实例中的d.txantsector设置为适当的数字。对表格的改变在图28中被示为用虚线包围。2.8.如何构建路由表(场景2)图29图示了根据第二场景的消息序列的示例实施例630。在这个场景中，再次假设如图2中所示的sta拓扑。在这个场景中，在sta1设置到sta4的路由之后，sta5正在尝试与sta7通信，如前一个子条款中所述。应当注意的是，sta5在开始时没有到sta7的任何有效路由。以下讨论本子条款中的路由设置过程。示出了时间段p21至p25，其可以在整个公开中引用。2.8.1.消息序列图(场景2)在这个场景中，sta5是流量始发sta，并且sta7是流量目的地sta。其它sta是潜在的中间sta，但是在确定从sta5到sta7的路由之前不确定哪些sta将是中间的。这些潜在的中间sta在每个rreq帧接收和rrep帧接收时激活一系列事件。当sta5(始发sta)尝试向sta7发送数据帧时，它开始向其邻居sta(在示例拓扑中，这些是sta2632、sta4634和sta6636)发送rreq帧，并且这些邻居sta传播rreq帧。在这个阶段，这些邻居sta表现为潜在的中间sta。特别地，可以看出sta2将rreq传播到sta1638、sta3640和sta4642。sta4将rreq传播到sta2644、sta3646、sta6648和sta7650。sta6将rreq传播到sta4652和sta7654。上述的结果是sta7最终接收到rreq帧。通过从其邻居sta接收rreq帧，作为目的地sta的sta7最终确定经由sta6的最适合这个传输的路由，将sta6挑选为朝着始发sta4的中间sta，并且以生成朝着sta5的rrep帧响应。特别地，sta7发送路由响应rrep以挑选中间sta，sta6。在接收到rrep后，sta6认识到它被选为中间sta并且它将rrep发送回始发sta5。当sta5经由sta6接收到rrep时，sta5将sta6识别为朝着目的地sta7的中间sta。以这种方式，建立从始发sta5到目的地sta7(以及从sta7到sta5)的端到到路由。2.8.1.1.sta5@p21处的邻居列表和路由表图30图示了sta5@p21的邻居列表和路由表状态的示例实施例670，其中sta5运行图14中所示的逻辑。可以看到用于sta2672、sta4674、sta6676的邻居列表，而尚未创建路由表678。如图29中那样，sta5遵循所解释的逻辑将rreq发送到sta2、sta4和sta6。在rreq传输时，图29中的时间参考p21，sta5的邻居列表被更新。作为图15a中的步骤300的结果，sta5将邻居列表实例中的e.candsector设置为适当的数字(给出最佳有效链路速率的tx天线扇区)。应当注意的是，sta5挑选天线扇区0作为到sta6的bestsector，而天线扇区1向sta6给予最高带宽。这是因为天线扇区1对具有正在进行的流量的sta4生成干扰。在bestsector确定时，图16b中的步骤352、354，sta5确定利用天线扇区0的effectrate比利用天线扇区1的effectrate给出更好的值。作为图15b中的步骤304、306的结果，所提出的信道分配时间和相关联的信息被写入邻居列表实例中的g.accesstime中。在该图中，作为rreq传输处理的结果被更新的数据被示为用虚线包围。此时，sta5还没有路由表的实例。2.8.1.2.sta6@p22处的邻居列表和路由表图31图示了sta6@p22的邻居列表和路由表状态的示例实施例690。可以看到用于sta4692、sta5694、sta7696的邻居列表，具有dest＝sta5700的路由表。由sta5发送的rreq在sta2、sta4和sta6处被接收。接收rreq帧的sta运行图18a和图18b中所示的逻辑。以下部分集中在sta6以及sta6的邻居列表和路由表如何改变。作为rreq接收和rreq传播的处理的结果，更新图29中的时间参考p22、sta6的邻居列表以及路由表。作为图18a中的步骤398的结果，sta6将sta5的邻居列表实例中的e.candsector设置为适当的数量(给出最佳有效链路速率的tx天线扇区)。作为图18b中的步骤410的结果，在邻居列表实例中的g.accesstime中写入trafficid和qosspec。应当注意的是，sta6挑选天线扇区3作为到sta5的bestsector，而天线扇区2向sta5给予最高带宽。这是由于确定天线扇区2对具有正在进行的流量的sta4生成干扰而产生的。在bestsector确定时，图16b中sta6的步骤352、354确定利用天线扇区3的effectrate比利用天线扇区2的effectrate给出更好的值。而且，作为图18b中的步骤408的结果，sta6生成其dest＝sta5的路由表实例。作为rreq传播处理的结果，如图29中所示，sta6按照所解释的逻辑将rreq发送到sta4和sta7。作为图18a中的步骤398的结果，sta6将sta4和sta7的邻居列表实例中的e.candsector设置为适当的数字。应该注意的是，sta6挑选天线扇区0作为到sta7的bestsector，而天线扇区1向sta7给予最高带宽。这是由于确定天线扇区1对具有正在进行的流量的sta4生成干扰而产生的。在bestsector确定时，图16b中的步骤352、354，sta6确定利用天线扇区0的effectrate比利用天线扇区1的effectrate给出更好的值。作为图15b中的步骤304、306的结果，所提出的信道分配时间和相关联的信息被写入邻居列表实例中的g.accesstime中。在该图中，作为rreq传输处理的结果被更新的数据被示为用虚线包围。2.8.1.3.sta7@p23处的邻居列表和路由表图32图示了sta7@p23的邻居列表和路由表状态的示例实施例710。看到针对sta4712、sta6714的邻居列表，以及针对dest＝sta5720的路由表。sta6发送的rreq帧在sta4和sta7处被接收。在这个子条款中，集中在sta7以及在本公开中如何配置它以在接收到rreq时表现。当接收到rreq帧时，sta7运行如图18a和图18b中所示的逻辑。因此，在图29中的时间参考p23处，更新用于sta7的邻居列表和路由表。作为图18a中的步骤398的结果，sta7将sta6的邻居列表实例中的e.candsector设置为适当的数字。应当注意的是，sta7挑选天线扇区3作为到sta6的bestsector，而天线扇区2向sta6给予最高带宽。这个结果是由于确定天线扇区2对具有正在进行的流量的sta4生成干扰。在bestsector确定时，图16b中的步骤352、354，sta7确定利用天线扇区3的effectrate比利用天线扇区2的effectrate给出更好的值。而且，作为图18b中的步骤408的结果，sta7生成其dest＝sta6的路由表实例。每次rrep发送定时器到期时，sta7还运行图22中所示的逻辑，并且将rrep帧发送到sta6。作为rrep传输的结果，图29中的时间参考p23，sta7的邻居列表和路由表被更新，如图32中所示。作为图23中的步骤516的结果，sta7验证其dest＝＝sta5的路由表实例。作为图23中的步骤524的结果，sta7将sta6的邻居列表实例中的d.txantsector设置为适当的数字。作为图23中的步骤520的结果，所确定的信道时间信息被写入邻居列表实例中的g.accesstime。在该图中，作为rreq接收和rrep发起处理的结果被更新的数据被示为用虚线包围。2.8.1.4.sta6@p24处的邻居列表和路由表图33图示了sta6@p24的邻居列表和路由表状态的示例实施例730。可以看到用于sta4732、sta5734、sta7736的邻居列表，具有dest＝sta5738的路由表和dest＝sta7740的路由表。由sta7发送的rrep在sta6处被接收。接收rrep帧的sta运行图25中所示的逻辑。因此，sta6确认路由并将rrep传播到sta5。作为rrep接收和rrep传播的结果，更新图29中的时间参考p24，sta6的邻居列表和路由表。作为步骤s93的结果，sta6生成并验证其dest＝＝sta7的路由表实例。作为图26中的步骤580的结果，sta6验证sta7的邻居列表实例中的g.accesstime。作为图26中的步骤582的结果，sta6将sta7的邻居列表实例中的d.txantsector设置为适当的数字。作为图23中的步骤516的结果，sta6验证其dest＝＝sta5的路由表实例。作为图23中的步骤524的结果，sta6将sta5的邻居列表实例中的d.txantsector设置为适当的数字。作为图23中步骤520的结果，所确定的信道时间信息被写入邻居列表实例中的g.accesstime。另外，每次确认超时时其它邻居列表实例中的g.accesstime都返回到null。在该图中，作为rrep接收和rrep传播处理的结果被更新的数据被示为用虚线包围。2.8.1.5.sta5@p25处的邻居列表和路由表图34图示了sta5@p25的邻居列表和路由表状态的示例实施例750。可以看到用于sta2752、sta4754、sta6756的邻居列表，具有dest＝sta7760的路由表。sta6发送的rrep帧在sta5处被接收。当接收到rrep帧时，sta5运行图25中所示的逻辑。sta5确定rrep帧中的origsta字段与其自己的地址匹配并完成该过程。因此，在图29中的时间参考p25处，更新sta5的邻居列表和路由表。作为图26中的步骤578的结果，sta5生成并验证其dest＝＝sta7的路由表实例。作为图26的步骤580的结果，sta5验证sta6的邻居列表实例中的g.accesstime。作为图26中的步骤582的结果，sta5将sta6的邻居列表实例中的d.txantsector设置为适当的数字。2.9.如何构建路由表(场景3)在这个场景中，再次假设如图2中所看到的sta拓扑。在这个场景中，sta1刷新其到sta4的路由。应该注意的是，作为上面讨论的结果而设置的通信正在进行中。sta1确实具有到sta4的有效路由，但是这次，在设置路由之后添加从sta5到sta7的流量时，优选路由正在改变。以下讨论这个子条款中的路由维护处理。2.9.1.消息序列图(场景3)图35图示了这个路由设置处理的总帧交换序列的示例实施例770。在这个场景中，始发sta、sta1开始向其邻居sta(包括sta2772和sta3774)发送rreq帧，以便刷新朝着目的地sta(sta4)的路由。接收到rreq的sta将rreq传播到其邻居sta，除非它是这个路由设置尝试的目的地sta。邻居sta(sta2、sta3)传播rreq帧。特别地，sta2将rreq传播到sta3776、sta4778和sta5780，sta3将rreq传播到sta2782和sta4784，sta5将rreq传播到sta4786和sta6788，sta6将rreq传播到sta4790和sta7792，而sta7将rreq传播到sta4794。示出了时间段p41至p49，其可以在整个公开中被引用。以这种方式，可以看出sta4接收rreq帧。由于这个rreq是与先前在场景1中讨论的不同的路由发现处理，因此始发sta，sta1，在发送rreq时递增seqnum值。通过从其邻居sta接收rreq帧，sta4最终确定经由sta3的路由现在对于这个传输更好，并且经由sta3以rrep帧796向sta1响应。在接收到rrep帧796后，sta3认识到它被选为中间sta，并且它生成rrep帧798并将其发送到sta1。当sta1经由sta3接收到rrep时，它识别出sta是朝着目的地sta4的新中间sta。以这种方式，刷新从sta1到sta4(以及从sta4到sta1)的端到端路由。2.9.1.1.sta1@p41处的邻居列表和路由表图36图示了sta1@p41的邻居列表和路由表状态的示例实施例810。看到用于sta2812、sta3814邻居列表，具有dest＝sta4820的路由表。sta1运行图14中所示的逻辑。现在，朝着sta4的路由即将到期，因此sta1开始rreq生成。如图35中所示，sta1遵循所解释的逻辑将rreq发送到sta2和sta3。在rreq传输时，图35中的时间参考p41，sta1的邻居列表和路由表自上次更新以来未改变。2.9.1.2.sta2@p43处的邻居列表和路由表图37图示了sta2@p43的邻居列表和路由表状态的示例实施例830。看到用于sta1832、sta3834、sta4836、sta5838的邻居列表，具有dest＝sta1840和dest＝sta4842的路由表。由sta1发送的rreq在sta2和sta3处被接收。在接收到rreq帧后，sta2运行图18a和图18b中所示的逻辑。sta2遵循该逻辑更新其路由表并将rreq帧传播到其邻居sta。作为rreq接收和rreq传播的处理的结果，图35中的时间参考p43，更新与sta2相关的邻居列表和路由表。由于这个事务用于维护，因此不对邻居列表实例进行任何改变。但是，作为图18b中的步骤408的结果，sta2用通过rreq(41)接收获得的信息覆写其dest＝sta1的路由表实例。发生这种情况是因为收到的rreq的seqnum大于sta2的路由表中的seqnum。在该图中，作为rreq传输处理的结果被更新的数据被示为用虚线包围。2.9.1.3.sta4@p44处的邻居列表和路由表图38图示了sta4@p44的邻居列表和路由表状态的示例实施例850。看到用于sta2852、sta3854的邻居列表，具有dest＝sta1860的路由表。sta2发送的rreq帧在sta3、sta4和sta5处被接收。以下集中在sta4如何被配置为在这个实例中表现。当接收到rreq帧时，sta4运行如图18a和图18b中所示的逻辑。因此，在图35中的时间参考p44处，更新sta4的邻居列表和路由表。作为图18a中的步骤398的结果，sta4将sta2的邻居列表实例中的e.candsector设置为适当的数量。应当注意的是，bestsector从1改变为0。sta4的tx天线扇区1影响sta5。现在sta5开始通信，sta4选择tx天线扇区0作为更优选的扇区。这个决定从图16b中的步骤348、350、352得出。而且，作为图18b中的步骤408的结果，sta4更新了其dest＝sta1的路由表实例。发生这种情况是因为接收到的rreq的seqnum大于sta4的路由表中的seqnum。而且，应当注意到的是，路由表实例的b.txantsec也更新为0。在该图中，作为rreq接收和rrep发起处理的结果被更新的数据被示为用虚线包围。2.9.1.4.sta3@p45处的邻居列表和路由表图39图示了sta3@p45的邻居列表和路由表状态的示例实施例870。看到用对sta1872、sta2874、sta4876的邻居列表，具有dest＝sta1880的路由表。由sta1发送的rreq也在sta3处被接收。sta3还运行图18a和图18b中所示的逻辑。作为rreq接收和rreq传播处理的结果，图35中的时间参考p45，sta3的邻居列表和路由表被更新。sta3没有改变sta1的邻居列表实例中的e.candsector，因为自上次以来它没有被改变(它保持为0)。作为图18b中的步骤410的结果，在邻居列表实例中的g.accesstime中写入trafficid和qosspec(每次确认超时时已经移除了先前记录)。而且，作为图18b中的步骤408的结果，sta3更新了其dest＝sta1的路由表实例。发生这种情况是因为接收到的rreq的seqnum大于sta4的路由表中的seqnum。作为rreq传播处理的结果，如图35中那样，sta3遵循所解释的逻辑将rreq发送到sta2和sta4。作为图15b中的步骤304、308的结果，所提出的信道分配时间和相关联的信息被写入sta2和sta4的邻居列表实例中的g.accesstime中。在该图中，作为rreq传输处理的结果被更新的数据被示为用虚线包围。2.9.1.5.sta4@p46处的邻居列表和路由表图40图示了sta4@p46的邻居列表和路由表状态的示例实施例890。看到用于sta2892、sta3894的邻居列表，具有dest＝sta1900的路由表。sta3发送的rreq帧在sta2和sta4处被接收。以下集中在sta4如何被配置为根据本公开表现。当接收到rreq帧时，sta4运行如图18a和图18b中所示的逻辑。因此，在图35中的时间参考p46处，更新sta4的邻居列表和路由表。作为图18b中的步骤408的结果，sta4更新了其dest＝sta1的路由表实例。发生这种情况是因为经由sta3的度量值比路由表中的度量值更好(更小)(210<220)。路由表实例被rreq接收的信息覆盖(47)。现在，朝着sta1的下一跳sta被设置为sta3。作为图18b中的步骤410的结果，在邻居列表实例中的g.accesstime中写入trafficid和qosspec(每次确认超时时已经移除了先前记录)。在该图中，作为rreq接收和rrep发起处理的结果被更新的数据被示为用虚线包围。sta4还运行rrep发送定时器，以经由sta3用rrep响应。2.9.1.6.sta4@p47处的邻居列表和路由表图41图示了sta4@p47的邻居列表和路由表状态的示例实施例910。看到用于sta2912、sta3914的邻居列表，具有dest＝sta1920的路由表。在sta4处，rrep发送定时器在从sta3接收到rreq之后到期。每当rrep发送定时器到期时，sta4运行图22中所示的逻辑，并且当朝着sta1的下一跳sta现在在其路由表中被设置为sta3时，将rrep帧发送到sta3。作为rrep传输的结果，图35中的时间参考p47、sta4的邻居列表和路由表被更新。作为图23中的步骤516的结果，sta4验证其dest＝＝sta1的路由表实例。作为图23中的步骤524的结果，sta4将sta3的邻居列表实例中的d.txantsector设置为适当的数字。作为图23中的步骤520的结果，所确定的信道时间信息被写入sta3的邻居列表实例中的g.accesstime中，并且当经由sta2的路由不再有效时，sta2的邻居列表实例中的g.accesstime被移除。在该图中，作为rrep发起的结果被更新的数据被示为用虚线包围。2.9.1.7.sta3@p48处的邻居列表和路由表图42图示了sta3@p48的邻居列表和路由表状态的示例实施例930。看到用于sta1932、sta2934、sta4936的邻居列表，具有dest＝sta1938和dest＝sta4940的路由表。由sta4发送的rrep在sta3处被接收。sta3运行图25中所示的逻辑。因此，sta3确认路由并将rrep传播到sta1。作为rrep接收和rrep传播的结果，图35中的时间参考p48、sta3的邻居列表和路由表被更新。作为图26中的步骤578的结果，sta3生成并验证其dest＝＝sta4的路由表实例。作为图26中的步骤580的结果，sta3验证sta4的邻居列表实例中的g.accesstime。作为图26中的步骤582的结果，sta3将sta4的邻居列表实例中的d.txantsector设置为适当的数字。作为图23中的步骤516的结果，sta3验证其dest＝＝sta1的路由表实例。作为图23中的步骤524的结果，sta3将sta1的邻居列表实例中的d.txantsector设置为适当的数字。作为图23中的步骤520的结果，所确定的信道时间信息被写入sta1的邻居列表实例中的g.accesstime中。另外，其它邻居列表实例中的g.accesstime每次确认超时时返回到null。在该图中，作为rrep接收和rrep传播处理的结果被更新的数据被示为用虚线包围。2.9.1.8.sta1@p49处的邻居列表和路由表图43图示了sta1@p49的邻居列表和路由表状态的示例实施例950。看到用于sta2952、sta3954的邻居列表，具有dest＝sta4960的路由表。sta3发送的rrep帧在sta1处被接收。当接收到rrep帧时，sta1运行图25中所示的逻辑。sta1确定rrep帧中的origsta字段与其自己的地址匹配并完成该过程。因此，在图35中的时间参考p49处，更新sta1的邻居列表和路由表。作为图26的步骤578的结果，sta1更新其dest＝＝sta4的路由表实例。现在路由表实例的a.nexthop改变为sta3，并且路由表实例的b.txantsec改变为2。作为图26的步骤580的结果，sta1验证sta3的邻居列表实例中的g.accesstime。作为图26的步骤582的结果，sta1将sta3的邻居列表实例中的d.txantsector设置为适当的数字。另外，当经由sta2的路由不再有效时，移除其它邻居列表实例(sta2)中的g.accesstime。在该图中，作为rrep接收处理的结果被更新的数据被示为用虚线包围。可以在各种无线无线电网络节点(例如，sta)内容易地实现所提出的技术中描述的增强。还应当认识到的是，这些无线无线电节点中的每一个被优选地被实现为包括至少一个计算机处理器设备(例如，cpu、微处理器、微控制器、计算机使能的asic等)以及存储指令的相关联存储器(例如，ram、dram、nvram、flash、计算机可读介质等)，其中存储在存储器中的编程(指令)在处理器上执行，以执行本文所述的各种处理方法的步骤。所提出的技术对于存储器和计算机可读介质是非限制性的，只要它们是非瞬态的并且因此不构成瞬态电子信号就可以了。本文可以参考根据本技术的实施例的方法和系统的流程图图示、和/或也可以被实现为计算机程序产品的过程、算法、步骤、操作、公式或其它计算描述来描述本技术的实施例。在这方面，流程图的每个方框或步骤，以及流程图中的方框(和/或步骤)的组合，以及任何过程、算法、步骤、操作、公式或计算描绘可以通过各种部件来实现，诸如硬件、固件和/或软件，包括计算机可读程序代码中实施的一条或多条计算机程序指令。如可以认识到的，任何这样的计算机程序指令可以由一个或多个计算机处理器执行，包括但不限于通用计算机或专用计算机或其它可编程处理装置，以产生一种机器，使得(一个或多个)计算机处理器或其它可编程处理装置上执行的计算机程序指令创建用于实现指定的(一个或多个)功能的部件。因而，本文描述的流程图的方框和过程、算法、步骤、操作、公式或计算描述支持用于执行(一个或多个)指定功能的部件的组合、用于执行(一个或多个)指定功能的步骤的组合、以及用于执行(一个或多个)指定功能的计算机程序指令，诸如实施在计算机可读程序代码逻辑部件中的计算机程序指令。还将理解的是，流程图图示的每个方框以及本文描述的任何过程、算法、步骤、操作、公式或计算描述及其组合可以由执行指定的(一个或多个)功能或(一个或多个)步骤的基于专用硬件的计算机系统，或专用硬件和计算机可读程序代码的组合来实现。此外，诸如实施在计算机可读程序代码中的这些计算机程序指令也可以存储在一个或多个计算机可读存储器或存储器设备中，其可以指示计算机处理器或其它可编程处理装置以特定方式工作，使得存储在计算机可读存储器或存储器设备中的指令产生一种制造物，该制造物包括指令部件，该指令部件实现在(一个或多个)流程图的一个或多个方框中指定的功能。计算机程序指令还可以由计算机处理器或其它可编程处理装置执行，以使得在计算机处理器或其它可编程处理装置上执行一系列操作步骤，以产生计算机实现的处理，使得在计算机处理器或其它可编程处理装置上执行的指令提供用于实现在(一个或多个)流程图的(一个或多个)方框、(一个或多个)过程算法、(一个或多个)步骤、(一个或多个)操作、(一个或多个)公式或(一个或多个)计算描述中指定的功能的步骤。还应该认识到的是，如本文使用的术语“编程”或“程序可执行”是指可以由一个或多个计算机处理器执行以执行如本文所述的一个或多个功能的一条或多条指令。指令可以用软件、固件或软件和固件的组合实施。指令可以本地存储到设备的非瞬态介质中，或者可以远程存储在诸如服务器上，或者指令的全部或部分可以本地和远程地存储。远程存储的指令可以通过用户发起或者基于一个或多个因素自动下载(推送)到设备。还应该认识到的是，如本文所使用的，术语处理器、硬件处理器、计算机处理器、中央处理单元(cpu)和计算机被同义地使用以表示能够执行指令并与输入/输出接口和/或外围设备通信的设备，并且术语处理器、硬件处理器、计算机处理器、cpu和计算机旨在包括单个或多个设备、单核和多核设备及其变体。根据本文的描述，应该认识到的是，本公开涵盖多个实施例，其包括但不限于以下实施例列表：1.一种用于使用定向传输/接收在站(sta)之间进行无线通信的装置，包括：(a)无线通信站(sta)，被配置用于mm波通信，其中所述sta和该装置的附近sta实例被配置用于执行扇区扫掠和反馈信令以交换天线扇区信息；(b)所述无线通信站(sta)的发送器，被配置用于生成到范围内的其它无线无线电通信设备的定向无线电传输；(c)所述无线通信站(sta)的接收器，被配置用于接收来自其它无线无线电通信设备的无线电传输；(d)计算机处理器，耦合到所述发送器和所述接收器，用于控制其自身与其它无线无线电通信设备之间的通信；(e)非瞬态计算机可读存储器，存储可由计算机处理器执行的指令；(f)其中所述指令在由计算机处理器执行时执行包括以下的步骤：(f)(i)将量化的信道增益、或路径损耗、每个天线扇区的信息与一个或多个邻近站交换；(f)(ii)记录从与邻近站的通信接收到的量化的信道增益信息；(f)(iii)在建立从始发站到目的地站的多跳路由路径时，向邻近站生成路由发现消息；以及(f)(iv)通过以下来处理接收到的路由发现消息：(f)(iv)(a)确定与生成路由发现消息的邻近站的链路度量，(f)(iv)(b)在确定到作为路由路径中的潜在下一跳的邻近站的发送天线扇区时考虑干扰影响；(f)(iv)(c)如果该站不是目的地站，那么将路由发现消息传播到邻居站。2.任何前述实施例的装置，其中响应于检查供使用的多个天线扇区并基于链路质量和/或对邻近站(sta)的干扰影响来选择扇区而考虑干扰影响。3.任何前述实施例的装置，其中在建立多跳路由路径时利用信道时间利用和对邻近站处正在进行的流量的影响来确定干扰影响。4.任何前述实施例的装置，其中所述无线通信站(sta)在路由发现发生之前与邻近站相互交换量化的信道增益信息和流量活动信息。5.任何前述实施例的装置，其中在从始发站到目的地站的多跳路由路径时指派信道时间。6.任何前述实施例的装置，其中响应于在路由发现消息内发送指派的信道时间信息而指派信道时间。7.任何前述实施例的装置，还包括在确定路由路径时从路由发现消息累积和利用前向链路和反向链路度量。8.任何前述实施例的装置，其中所述发现消息被用于在路由发现处理期间发送接收到的信号质量信息。9.一种用于使用定向传输/接收在站(sta)之间进行无线通信的装置，包括：(a)无线通信站(sta)，被配置用于mm波通信，其中所述sta和该装置的附近sta实例被配置用于执行扇区扫掠和反馈信令以交换天线扇区信息；(b)所述无线通信站(sta)的发送器，被配置用于生成到范围内的其它无线无线电通信设备的定向无线电传输；(c)所述无线通信站(sta)的接收器，被配置用于接收来自其它无线无线电通信设备的无线电传输；(d)计算机处理器，耦合到所述发送器和所述接收器，用于控制其自身与其它无线无线电通信设备之间的通信；(e)非瞬态计算机可读存储器，存储可由计算机处理器执行的指令；(f)其中所述指令在由计算机处理器执行时执行包括以下的步骤：(f)(i)将量化的信道增益、或路径损耗、每个天线扇区的信息与一个或多个邻近站交换；(f)(ii)记录从与邻近站的通信接收到的量化的信道增益信息；(f)(iii)在建立从始发站到目的地站的多跳路由路径时，向邻近站生成路由发现消息；(f)(iv)通过以下来处理接收到的路由发现消息：(f)(iv)(a)确定与生成路由发现消息的邻近站的链路度量，(f)(iv)(b)在确定到作为路由路径中的潜在下一跳的邻近站的发送天线扇区时考虑干扰影响；(f)(iv)(c)如果该站不是目的地站，那么将路由发现消息传播到邻居站；(f)(v)其中响应于检查供使用的多个天线扇区并基于链路质量和/或对邻近站(sta)的干扰影响来选择扇区而考虑干扰影响；以及(f)(vi)其中，在建立多跳路由路径时，利用信道时间利用和对邻近站处正在进行的流量的影响来确定干扰影响。10.任何前述实施例的装置，其中所述无线通信站(sta)在路由发现发生之前与邻近站相互交换量化的信道增益信息和流量活动信息。11.任何前述实施例的装置，其中在从始发站到目的地站的多跳路由路径时指派信道时间。12.任何前述实施例的装置，其中响应于在路由发现消息内发送指派的信道时间信息而指派信道时间。13.任何前述实施例的装置，还包括在确定路由路径时从路由发现消息累积和利用前向链路和反向链路度量。14.任何前述实施例的装置，其中所述发现消息被用于在路由发现处理期间发送接收到的信号质量信息。15.一种用于使用定向传输/接收在站(sta)之间执行无线通信的方法，包括：(a)与被配置用于mm波通信和扇区扫掠和反馈信令的一个或多个邻近站(sta)交换量化的信道增益、或路径损耗、每个天线扇区的信息，以在被配置用于生成到范围内的其它无线无线电通信设备的定向无线电传输并用于接收来自其它无线无线电通信设备的无线电传输的sta之间交换天线扇区信息；(b)记录从与邻近站的通信接收到的量化的信道增益信息；(c)当建立从始发站到目的地站的多跳路由路径时，向邻近站生成路由发现消息；以及(d)通过以下来处理接收到的路由发现消息：(d)(a)确定与生成路由发现消息的邻近站的链路度量，(d)(b)在确定到作为路由路径中的潜在下一跳的邻近站的发送天线扇区时考虑干扰影响；(d)(c)如果该站不是目的地站，那么将路由发现消息传播到邻居站。16.任何前述实施例的方法，其中响应于检查供使用的多个天线扇区并基于链路质量和/或对邻近站(sta)的干扰影响来选择扇区而考虑干扰影响。17.任何前述实施例的方法，其中，在建立多跳路由路径时，利用信道时间利用和对邻近站处正在进行的流量的影响来确定干扰影响。18.任何前述实施例的方法，其中在从始发站到目的地站的多跳路由路径时指派信道时间。19.任何前述实施例的方法，还包括在确定路由路径时从路由发现消息累积和利用前向链路和反向链路度量。20.任何前述实施例的方法，其中所述发现消息被用于在路由发现处理期间发送接收到的信号质量信息。虽然本文的描述包含许多细节，但是这些不应当被解释为限制本公开的范围，而仅仅是提供一些当前优选的实施例的说明。因此，将认识到的是，本公开的范围完全涵盖对于本领域技术人员来说会变得显而易见的其它实施例。在权利要求中，除非明确地如此陈述，否则对单数形式的元件的引用并不旨在表示“一个且仅一个”，而是“一个或多个”。本领域普通技术人员已知的所公开实施例的元件的所有结构、化学和功能等同物通过引用明确地并入本文，并且旨在由本权利要求书涵盖。此外，无论元件、组件或方法步骤是否在权利要求中明确地陈述，本公开中的元件、组件或方法步骤都不旨在专用于公众。本文中的权利要求元件不应被解释为“部件加功能”元件，除非该元件使用短语“用于......的部件”明确地叙述。除非该元件使用短语“用于…的步骤”明确地叙述，否则本文中的权利要求元件不应被解释为“步骤加功能”元件。当前第1页12当前第1页12