通过网状网络管理数据流的方法和设备的制作方法

专利名称：通过网状网络管理数据流的方法和设备的制作方法
通过网状网络管理数据流的方法和设备在35 U.S.C. §119下主张优先权本专利申请案主张基于2005年IO月17日申请的第60/727^42号临时申请案的优先 权，所述临时申请案转让给本受让人并以引用的方式明确地并入本文中。技术领域本专利申请案涉及网状网络。更明确地说，本专利申请案涉及一种通过网状网络管理 数据流的方法和设备。
背景技术：
近年来，对高速数据服务的普遍访问的需求增加。电信行业通过提供各种无线产品 和服务回应了需求的增加。为了尽量使这些产品和服务可交互操作，电气与电子工程师 协会(Institute for Electrical and Electronics Engineers, IEEE)发布了一组无线局域网 (WLAN)标准，例如IEEE 802.11。符合这些标准的产品和服务通常以一无线点对多点 配置来进行网络连接。在此配置中，个别无线装置(例如，站)可直接与因特网接入点 进行通信，且所述无线装置的每一者共享可用带宽。通过使用网状网络可实现较有效且有弹性的网络。网状网络是具有多个无线网状点 的分布式网络。网状网络中的每一网状点可充当接收业务、传输或传送流(TS)并将TS 中继到下一网状点的转发器。TS通过从网状点"跳跃"到网状点而从始发网状点行进到 目的地网状点。TS路由算法确保将TS从始发网状点有效地路由到目的地网状点。TS路 由算法可动态地适应网状网络的改变且使网状网络较有效且有弹性。举例来说，在网状 点过度忙碌于操纵TS或网状点已退出网状网络的情况下，TS路由算法可经由其它网状 点将TS路由到目的地网状点。目的地网状点通常是网状入口 。到达入口的TS可经解码且经重新格式化以经由其它 网络(例如，因特网)重发。始发于网状点处且向网状入口行进的TS称作上游TS。来 自网状入口且向目的地网状点行进的TS称作下游TS。与网状入口相距单次跳跃的网状 点称为l级网状点。需要至少两次跳跃来到达网状入口的网状点称为2级网状点。 一般 来说，需要《次跳跃来到达网状入口的网状点称为n级网状点。大百分比的网状网络的业务流为上游和下游TS。上游TS通常在经由网入口离开之 前从较高级网状点跳跃到较低级网状点。下游TS通常从较低级网状点跳跃到较高级网状 点。因此，较低级网状点支持较高级网状点的业务流，从而导致较低级网状点周围的较 多TS拥挤。 一般来说，1级网状点很可能比2级网状点支持更多上游和下游TS。类似 地，2级网状点很可能比较高级(例如，3、 4等)网状点支持更多TS。较低级网状点支持来自较高级网状点的上游和下游业务流的网状网络拓朴往往訂导 致接近网入口的网状点处的TS流拥挤。许多因素造成流拥挤，包括(但不限于)相邻 网状点过度频繁地试图访问通信信道媒体、相邻网状点在物理接入层处以比最佳数据速 率低的数据速率传输、相邻网状点传输偶尔超过经协商的接入处理量的突发，以及导致 比所期望的处理量低的处理量的处于下游网状点与上游网状点之间的不良无线电条件。所属领域的技术人员己认识到，用于减少网状拥挤且改进个别网状点处的数据操纵 的设备和方法可改进网状网络的效率和可靠性。发明内容可由每一网状点个别地管理TS。在接收TS之前，网状点接收具有业务规范(TSPEC) 的允许进入请求。网状点可确定是否存在适当容量以允许TS进入并接受或拒绝允许进入 请求。如果接受允许进入请求，那么网状点可将来自所述TS的数据与来自其它TS的数 据聚集在一起。网状点可广播发送含有有序回应序列的消息的请求。接收网状点可以清 除发送来依序回应。网状点可将数据包发送到接收网状点。接收网状点可取决于TS设置 期间所指定的确认策略而使用数据区块确认消息来确认数据包区块的接收。网状点可具 有用以保存能量的省电模式。网状点还可选择传输信道以平衡网状负载或增加网状处理 量。一种用于在网状网络中的网状点处管理业务流(TS)的方法。所述方法可包含接 收数据包；将来自数据包的数据置于一个或一个以上包队列中；将来自一个或一个以上 包队列的数据聚集到传输数据包中；和在传输机会持续时间期间传输所述传输数据包。


结合附图考虑，从下文陈述的具体实施方式
中将更加了解本揭示案的特征、目的和 优势，附图中-图1是根据一方面的网状网络。10图2展示说明根据一方面图1的例示性网状点处的争用接入的时序图。 图3展示根据一方面图1的网状网络的一部分，其说明例示性网状点处的接入控制。 图4是展示根据一方面图1的网状网络中的例示性网状点处的数据聚集的框图。 图5是展示根据一方面图1的网状网络的MRTS和MCTS消息结构的框图。 图6是展示根据一方面从图1中的网状点传输的例示性信标消息的框图。 图7是根据一方面图1的网状网络的一部分的图，其包括具有两个单独信遣的两'个 网状。图8是根据一方面例示性网状点处的TS管理方法的流程图。图9是根据一方面例示性网状点处的能量管理方法的流程图。图IO是根据一方面例示性网状点处的信道管理方法的流程图。图11是说明根据一方面用于管理业务流的设备的例示性组件的框图。图12是说明根据一方面用于例示性网状点处的TS管理的设备的例示性组件的框图。
具体实施方式
现将参看附图描述实施本揭示案的多种特征的各方面的方法和系统。提供附图和相 关联的描述以说明本揭示案的各方面而并非限制本揭示案的范围。说明书中对"一个方 面"或"一方面"的引用希望指示结合所述方面而描述的特定特征、结构或特性包括于 本揭示案的至少一方面中。说明书中的多个地方出现短语"在一个实施例中"或"一方 面"未必全部指代同一方面。贯穿于附图中，重复使用参考标号来指示所指的元件之间 的对应性。另外，每一参考标号的第一位数指示首先出现所述元件的图式。图1展示根据一方面的例示性网状网络100。网状网络100可包括一个或一个以上 网状入口，例如网状点102和104。网状入口是连接到有线网络(例如，因特网106)的 网状点。网状入口可用作位于有线网络与无线网状网络之间的网关。由于网状入口形成 进出网状网络100的网关，所以其被称为0级网状点。网状网络100还可具有并非是网状入口但能够直接与一个或一个以上网状入口进行 通信的网状点(例如，网状点106、 108、 110、 112、 114、 116和118)。这些网状点为1 级，因为这些网状点处的TS进行一次跳跃到达网状入口 (例如网状点102和104)。某 些网状点(例如，网状点120、 122、 124、 126、 128和130)不能够直接与网状入口 102 和104进行通信而是经由另一网状点与网状入口 102和104进行通信。这些网状点为2 级，因为这些网状点处的TS进行至少两次跳跃到达网状入口 (例如网状点102和104)。始发于网状点120处的TS在跳跃到网状点102 (网状入口)之前可进行到网状点108或 网状点118的第一跳跃。其它网状点不能够以少于两次的跳跃与网状入口 102或104进 行通信(例如，网状点132)。始发于网状点132处的TS在跳跃到网状入口 102之前在 跳跃到网状点108或网状点118之前可进行到网状点122的第一跳跃。网状点132为3 级，因为其进行至少三次跳跃到达网状入口 (例如网状点102和104)。 一般来说，可通 过计算始发于网状点处的TS到达网状入口的跳趺的梟少次数来确定任何两状点的级。前往较低级网状点的TS被称为上游业务流。前往较高级网状点的TS被称为下游业 务流。因此，前往网状入口 (例如，网状点102和104)的TS为上游业务流且在网状入 口 (例如，网状点102和104)处进入网状网络100的TS为下游业务流。由于网状网络 100中的许多业务很可能在网状点102和104处到达且离开网状网络100，所以在网状入 口 102和104以及其它低级网状点周围存在TS拥挤的增加的可能性。图2展示说明根据一方面图1的例示性网状点处的争用接入的时序图。可通过向网 状点信道指派可包括传输机会(TxOP)持续时间、争用窗口最小值(CWmin)、争用窗口 最大值(CWmax)和仲裁帧间间隔(AIFS)时间的至少一个接入参数来控制对通信信道 的接入。经由通信信道传输的网状点可竞争对通信信道的接入。所述网状点中的每一者可监视通信信道，且当通信信道变为可用时传输网状点可闲 置持续等于其各自指派的AIFS时间的等待时间。在AIFS时间期间，闲置的网状点可继 续监视通信信道，且如果通信信道变为忙碌，那么网状点可继续闲置并等待直到通信信 道变为可用为止，且接着等待等于其各自指派的AIFS时间的另一时间周期。当通信信道 已可用持续等于其AIFS时间的时间周期时，网状点可设定补偿计时器。补偿计时器上所设定的时间长度是随机的。可通过取自所指派的CW^n与CWmax之间的均匀分布的数目来确定补偿计时器上所设定的时间长度。在图2的三个时间线上展示个别网状点的争用接入的三种可能结果。第一时间线展 示当通信信道变为可用时成功竞争接入的网状点。时间线以网状点监视忙碌202通信信 道开始。当通信信道忙碌202时，网状点的传输器闲置。当信道变为可用时，网状点的 传输器继续闲置持续等于其AIFS时间204的时间周期。在闲置时，网状点继续监视通信 信道。在AIFS时间204结束时，网状点可通过从具有最小值CWmin 207和最大值CWmax. 209的均匀分布205选择一数目来随机地选择补偿时隙。将此选定数目乘以标准界定的 时隙(例如，时隙可为约9微秒)且将结果称为补偿时间。补偿时间界定补偿窗口 206 的长度。网状点的传输器继续闲置并监视通信信道直到补偿计时器确定等于补偿窗口 206的时间长度已期满为止。在补偿窗口 206结束时，网状点的传输器具有TxOP208,其间 网状点可将信息传输到接收网状点。在TxOP208结束时，网状点的传输器再次闲置并开 始等待AIFS时间，从而再次开始争用接入过程。第二时间线展示争用接入的另一可能结果。当另一站在AIFS时间期间开始传输时可 出现所述结果。时间线可以网状点监视忙碌212通信信道开始。当通信信道变为可用时， 网状点的传输器可闲置，且网状点可开始等待等于AIFS时间214的时间。在AIFS时间 214期间，具有较短AIFS时间的另一网状点可开始传输且通信信道可再次变为忙碌216。 网状点的传输器可继续闲置且网状点等待通信信道再次变为可用。当通信信道变为可用 时，网状点可在选择由补偿窗口 220界定的补偿时间并开始补偿窗口计数器之前等待另 一 AIFS时间218。第三时间线展示争用接入的另一可能结果。当另一站在网状点的补偿窗口期间中断 时可出现所述结果。时间线以网状点监视通信信道而通信信道为忙碌222开始。在此时 间期间，网状点的传输器可闲置。当通信信道变为可用时，网状点的传输器可继续闲置 持续等于AIFS时间224的时间周期。在闲置时，网状点可继续监视通信信道。在AIFS 时间224结束时，网状点可通过从具有最小值时间CWmin 207和最大值时间CWmax. 209 的均匀分布205选择一时间来随机选择补偿时间。网状点的传输器可继续闲置直到补偿 计时器计数到等于补偿窗口 226的时间长度为止。当闲置时，网状点可继续监视通信信 道。当补偿计数器计数时，另一网状点可开始传输且通信信道可变为忙碌228。可停止 补偿计数器。当通信信道变为可用时，网状点的传输器可继续闲置且等待等于AIFS时间 230的时间周期。在AIFS时间230结束时，补偿计数器可从其停止的时间处再次开始计、W .数。可通过调节TxOP持续时间、CWmin、 CW目x和AIFS时间来控制网状点的传输频率 和传输数据速率。大TxOP持续时间允许每当网状点接入接收网状点时所述网状点传输 大量数据，从而导致大数据速率。相对于竞争对通信信道的接入的相邻网状点的小AIFS 时间会增加接入的机率，从而导致大量媒体接入(且因此在假定TxOP对于每一接入来 说为恒定的情况下的较多TxOP)和大数据速率。类似地，相对于相邻网状点的小CW^n和CW^x增加选择小补偿时间的机率并增加对接收网状点的接入的机率，从而导致大量TxOP和大数据速率。类似地，小TxOP、大AIFS时间或大CW^和CW加x可导致低数据速率。通过经由接入参数TxOP、 CWmin、 CWmax和AIFS时间来控制传输频率还可调节服务质量(QoS)。为了减少TS延迟，可减少CW幽、CW隨或AIFS时间，从而增加成功 接入接收网状点的机率。为了补偿较频繁接入，可减少TxOP持续时间来释放信道容量 以用于其它网状点。通过增加成功的媒体接入而减少TS延迟可以某一代价来实现。每一 媒体接入可具有媒体接入控制(MAC)额外开销。MAC额外开销消耗原本可用于TS的 通信信道带宽。在网状网络100中，可基于级、所载送的业务量和可用速率来指派至少一个接入参 数。较低级网状点可载送较多业务且可被指派较低AIFS、CWn^、CW,值以及较大TxOP 持续时间。描述符可具备TS，所述描述符识别TS的平均位速率和TS的峰值位速率。接 入参数可经调节以适应TS的平均位速率和峰值位速率。物理层处的两个网状点之间的可 用位速率还可用以调谐接入参数。还可在将新的流和网状点添加到网状网络100时调节 接入参数。在另一方面，可基于网状点的级来调节至少一个接入参数。网状入口接着可将这些 接入参数广播到相邻网状点，所述相邻网状点又将这些接入参数广播到其相邻网状点直 到所有网状点均具有其各自的接入参数为止。或者，可由供应商来预设定所述接入参数。图3展示根据一方面的图1的网状网络100的一部分，其说明例示性网状点处的接 入控制。可由网状网络100中的网状点中的每一者来执行TS到网状点的允许进入控制。 网状网络100中的每一网状点可在其信标中广播负载信息。举例来说，网状点118可广 播其负载信息Lm 302，网状点120可广播其负载信息L12Q 304，网状点130可广播其负 载信息Lno 306,网状点122可广播其负载信息"22 308，和网状点102广播其负载信息 L102 3 1 0。网状点中的每一者可将负载信息用于新的TS的允许进入控制。举例来说，网状点 120可使用Lm 302来确定网状点118是否能够适应新的TS。如果网状点120确定网状 点102能够操纵新的TS，那么其可将允许进入请求发送到网状点118。网状点118可确 定其邻域中是否存在充足闲置周期以适应用于新的TS的TxOP，且如果是这样，那么允 许所述新的TS进入。否则，网状点118可拒绝允许进入请求。可由网状网络100中的每一网状点来控制允许进入控制。下游网状点可与上游网状 点协商用于上游TS的TxOP。上游网状点可与下游网状点协商用于下游TS的TxOP。或 者，下游网状点可协商用于上游TS与下游TS的TxOP，从而保存足够大的TxOP以适 应上游TS和下游TS。图4是展示根据一方面的图1的网状网络100中的例示性网状点118处的数据聚集的框图。网状点118可将从网状点120、 130和122到来的数据包402剖析成两个或两个 以上QoS数据类型。数据可被剖析成高QoS和最佳可用QoS且存储于各自包队列或位 置404和406中。可将来自到来的数据包402的数据聚集于QoS包队列404和406中。 数据包产生器408可使用包队列404和406中的数据来产生数据包，且将优先权给予存 储于包队列404中的高QoS数据。数据包传输器408可将包转发到一个或一个以上网状 点。在此实例中，数据包传输器408可将数据包转发到网状点102。数据包的聚集允许较有效地使用通信媒体。聚集尺寸应足够大使得对于每一媒体接 入来说可传输许多位从而减少所需要的媒体接入频率及其相关联额外开销。聚集尺寸还 可足够小使得聚集延迟不会因引起不可接受的TS等待时间而不利地影响所协商的QoS。因此，经由接入控制、争用接入参数的指派和QoS识别符的使用，在网状网络中的 任何网状点处可执行TS流控制。背压应用可从低级网状点延伸到高级网状点。可如本文 所解释的应用背压且网状点可使用导向特定网状点处的显式背压消息或广播背压消息。 网状点可命令另一网状点调节其处理量或其媒体接入频率。可将背压消息与其它数据包 背负(piggyback)或聚集在一起。可使用区块确认来执行数据包402的接收的确认。当接收到特定QoS的预定长度的 数据区块时，网状点可将区块确认发送到传输网状点。举例来说，网状点118可将区块 确信消息发送到网状点120、 122和130。还可在网状点处执行包定序。举例来说，当数 据包聚集于数据包产生器408中时，网状点118可指派新的序列数目。网状点118可在 转发之前保存数据包区块直到接收到完整数据包区块且恢复来自数据包区块的任一遗失 的包为止。以此方式，可在每一网状点跳跃处保存在网状网络100中转发的数据包直到 接收到完整数据包区块为止。图5展示从网状点122到网状点118和108的M请求发送(MRTS)消息502之后 为回应MRTS的分别来自网状点118和108的M清除发送(MCTS)消息504和506的 例示性时间线。通过传输网状点传输RTS消息且每一潜在接收网状点以CTS消息来回应 可使网状网络100中的TS碰撞最小化。通过使用对RTS和CTS消息的M延伸可使CTS 回应的业务碰撞最小化。举例来说，网状点122可广播具有M延伸的RTS消息，所述M 延伸识别网状点118和10及其回应MCTS消息应遵循的次序。网状点118和108可以 MRTS消息中所指定的次序以MCTS来回应。所述回应可为广播(全向)消息或所述回 应可为定向消息。可使用射束引导或多入多出(MIMO)传输来引导定向消息。连同数据区块确认的RTS和CTS传输握手可用以保护经由媒体的数据传输。 一旦出现RTS和CTS握手，邻域中的其它网状点便可延缓可干扰传输网状点(例如，网状点 122)与接收网状点(例如，网状点108和118)之间所建立的链路的传输。这减少由可 能在传输的隐藏网状点引起的碰撞的机率，但由于遮蔽或环境条件的缘故而可能不会被 网状点122得知。具有区块确认的RTS和CTS传输握手还可实施于MRTS和MCTS消 息结构中。在将数据区块传输到接收网状点之后，传输网状点(例如，网状点122)可作出反 向批准从而允许接收网状点(例如，网状点108和118)传输下游TS。反向批准未必是 新的TxOP,但可以是己被保存以用于原始传输网状点的TxOP的一部分。在经由RTS/CTS或MRTS/MCTS握手协商成功媒体接入之后，传输网状点可在TxOP 持续时间期间传输数据。如果所有数据均被传输，那么传输网状点可重设定其接入参数。 可经由例如高QoS包队列404和最佳可用QoS包队列406等缓冲器来采用TS流控制。 控制流速率的一种方法可以是将调度服务间隔设定为TS的总的可允许跳跃延迟间隔的 四分之一。图6是展示根据一方面从网状点传输的例示性信标消息602的框图。信标消息可包 括网状入口识别符604、到网状入口的跳跃的次数606和网状网络中的网状点的数目608。 如果某些所述网状点具有多于单信道的操作能力，那么网状网络100可具有一个以上网 状。在此情况下，所述网状点中的每一者可使用信标消息602来选择用于其TS的信道。每一网状点可监视其邻域中的网状点的信标以确定使用哪一信道。网状点可将所测 量的信标信号强度用作度量来基于信道上可实现的数据速率选择信道。网状点还可通过 选择最不拥挤的信道来试图均衡化网状网络IOO上的负载。图7展示网状点102 (网状入口)可在一个以上信道上进行操作的图1的网状网络 100。因此，可同时存在两个或两个以上网状。网状入口 102可在信道1和2上广播其信 标602。相邻网状点106、 108和118可监视信标1和2。相邻网状点106、 108和118可 基于在每一信道上接收的信标的强度来选择信道或平衡负载。网状点106和108可选择 信道l，而网状点118可选择信道2。这些1级网状点中的每一者可广播其自身的信标。网状点122又可监视其相邻网状点108和118的信标。如果网状点118仅具有单信 道能力，那么网状点122可经由信道2网状而与网状点118进行通信。如果网状点108 具有双信道能力，那么网状点122可选择经由信道2网状与网状点108进行通信。可在 信道2网状上接收由网状点108所接收的TS且可经由信道1网状将所述TS转发到网状 点102。网状点可周期性地监视其不在使用的信道，且切换信道以改进处理量。这种动态负 载平衡的进行频率可能较低，以使通信的中断最小化。偶尔，网状点可使用对于TS业务流来说可能不适当的信道。网状点可扫描其它信标 且确定其负载。如果找到适当替代信道，那么网状点可将改变信道消息广播到其子网状 点(提供TS的网状点)。所述子网状点又可将改变信道请求广播到其子网状点中的任一 者。举例来说，网状点108可仅具有单信道能力且可选择将信道从信道1改变到信道2。 其可将改变请求广播到网状点122 (其唯一子网状点)。网状点122又可将改变信道消息 广播到网状点130 (未图示)(其唯一子网状点)。在作出信道改变之前，网状点108可 等待直到信道改变受其子网状点影响为止。同样，在作出信道改变之前，网状点122可等待直到信道改变受影响为止。仅具有单信道能力的网状点在接收到改变信道请求并由于所述网状点正经由其它信道与其它网状点进行通信而不能够改变信道且没有增加信道的能力的情况下，还可与另 一网状点分离。举例来说，如果网状点118广播改变信道请求(以改变到信道l)，那么 网状点122可在其仅具有单信道能力的情况下与网状点118分离。网状点可为电池操作式的或具有有限电力。这些网状点可具有省电模式。省电模式 可包括其中网状点"休眠"且并不传输或接收信息的周期。网状点可在其信标中广播休 眠时间和持续时间。监视所述信标的网状点可使用此信息计算用于路由的无线电度量。休眠网状点可在其休眠时间结束时发送触发。网状点可将经缓冲的数据包传输到觉 醒网状点。路由算法可解决归因于休眠网状点的增加的延迟时间。如果替代路径可用， 那么路由算法可围绕着具有省电模式的网状点路由TS。图8是根据一方面例示性网状点处的TS管理方法800的流程图。网状点可接收从一 个或一个以上网状点传输的数据包(802)。网状点可根据QoS剖析数据包且对数据包中 的数据进行分类。网状点可将数据置于一个或一个以上包队列中(804)。包队列中的每 一者可存储对应于特定QoS的数据。QoS包队列(例如)可为高优先权的或最佳可用的。 包队列可充当存储和缓冲数据以控制网状点流出数据速率的漏桶警察(leaky bucket police)。网状点可将来自一个或一个以上包队列的数据聚集到传输数据包中(806)。网状点可竞争对通信信道的接入(808)。网状点可回应于来自另一网状点的命令而 调节其争用接入参数，例如AIFS时间、CWmin、 CW隨和TxOP持续时间。在成功地接 入通信信道之后，网状点可发送MRTS消息(810)。消息的M部分可具有相邻网状点所 期望的回应次序的有序列表。网状点可从相邻网状点中的一者或一者以上接收MCTS(812)。网状点可在其TxOP持续时间期间传输一个或一个以上数据包(814)。网状点可 作为回应而接收区块确认。图9是根据一方面例示性网状点处的能量保存方法的流程图。网状点可在信标消息 中传输其省电模式频率和持续时间(902)。网状点接着可在预定时间进入省电模式(904)。 省电模式可预防传输和使用大量能量的其它功能。当等于省电持续时间的时间期满时， 网状点可恢复(906)。觉醒网状点可将触发消息传输到相邻网状点以警告相邻网状点其 现在可向网状点传输(908)。网状点可接收来自相邻网状点的经缓冲的数据包(910)。图10是根据一方面在多信道网状网络中选择信道的方法1000的流程图。每一网状 点可经由其正在上面操作的每一信道广播信标(1010)。举例来说，操作于两个信道上的 网状点可经由第一信道传输第一信标并经由第二信道传输第二信标。网状点还可监视用 于信标(其可包括负载信息或其它信号)的通信信道(1020)。网状点可确定所接收的信 标中的每一者的信号强度(1030)。信标消息可含有关于所述信道上的网状负载的信息。 网状点可使用网状负载信息、信号强度信息或其它可应用信息来选择通信信道(1040)。 网状点接着可经由选定的通信信道进行传输。图11是说明用于管理业务流的设备IIOO的装置的例示性组件的框图。图11中所示 的一个或一个以上模块可用作用于管理业务流的设备的装置的组件。可使用硬件、软件 或其组合来实施所述模块。视设备IIOO的配置而定可添加或删除一个或一个以上模块。 举例来说，可使用通用处理装置、数字信号处理装置(DSP)、专用集成电路(ASIC)、 现场可编程门阵列(FPGA)或其它可编程逻辑装置、离散门或晶体管逻辑、离散硬件组 件、软件模块或其经设计以执行本文描述的功能的任一组合来实施或执行所述装置。设备1100可包括用于接收的可选模块1102，其经配置以接收数据包；用于存储的 模块1104，其经配置以将来自数据包的数据存储到一个或一个以上包队列中；用于聚集 的模块1106，其经配置以将来自一个或一个以上包队列的数据聚集到传输数据包中；和 用于传输的模块1108，其经配置以在传输机会持续时间期间传输所述传输数据包。图12是说明根据一方面的用于例示性网状点处的TS管理的设备1200的例示性组件 的框图。图12中所示的一个或一个以上模块可用作用于管理业务流的设备的装置的组 件。可使用硬件、软件或其组合来实施所述模块。视设备1200的配置而定可添加或删除 一个或一个以上模块。举例来说，可使用通用处理装置、数字信号处理装置(DSP)、专 用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑装置、离散门或晶 体管逻辑、离散硬件组件、软件模块或其经设计以执行本文描述的功能的任一组合来实18施或执行所述装置。设备1200可包括用于经由多个信道广播传输信标的模块1202、用于监视多个信 道上的一个或一个以上所接收的信号(例如，信标或负载)的模块1204、用于确定一个 或一个以上所接收的信号的信号强度的模块1206和用于基于一个或一个以上所接收的 信标或负载的信号强度而从多个信道中选择一信道的模块1208。所属领域的技术人员将了解，结合本文所揭示的各方面所描迷的多种说明性逻辑区 块、模块、电路和算法可实施为电子硬件、计算机软件或两者的组合。为了说明硬件和 软件的此互换性，上文己大体上根据其功能性描述了多种说明性组件、区块、模块、电 路和算法。将此互换性实施为硬件还是软件取决于特定应用和强加于整个系统的设计约 束。对于每一特定应用来说，熟练的技术人员可以不同方式来实施所描述的功能性，但 这些实施决策不应被解释为会引起与本揭示案的范围脱离。结合本文所揭示的各方面而描述的各种说明性逻辑区块、模块和电路可用通用处理 装置、数字信号处理装置(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA) 或其它可编程逻辑装置、离散门或晶体管逻辑、离散硬件组件或经设计以执行本文所描 述的功能的其任何组合来实施或执行。通用处理装置可以是微处理装置，但在替代实施 例中，处理装置可以是任何常规处理装置、处理装置、微处理装置或状态机。处理装置 也可实施为计算装置的组合，例如DSP与微处理装置的组合、多个微处理装置、结合 DSP核心的一个或一个以上微处理装置，或任何其它此类配置。结合本文所揭示的实施例而描述的设备、方法或算法可直接实施在硬件中、软件中 或所述两者的组合中。实施在软件中时，方法或算法可实施在可由处理装置读取和/或执 行的一个或一个以上指令中，所述指令存储于作为计算机程序产品的一部分的计算机可 读媒体上。所述指令可驻存在RAM存储器、快闪存储器、ROM存储器、EPROM存储 器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM或此项技术中已知的任何 其它形式的存储媒体中。例示性存储媒体耦合到处理装置，使得处理装置可从存储媒体 读取信息并向存储媒体写入信息。在代替实施例中，存储媒体可与处理装置成一体式。 处理装置和存储媒体可驻存在ASIC中。ASIC可驻存在用户终端中。在代替实施例中， 处理装置和存储媒体可作为离散组件而驻存在用户终端中。提供对所揭示的各方面的先前描述以使所属领域的技术人员能够制造或使用本揭示 案。所属领域的技术人员将易于了解对这些方面的多种修改，且可在不脱离本揭示案的 精神或范围的情况下将本文所定义的一般原理应用于其它方面。因此，本揭示案不希望限于本文所示的各方面，而是应符合与本文所揭示的原理和新颖特征一致的最广泛范围。在不脱离本专利申请案的精神或本质特征的情况下，本专利申请案可以其它特定形 式来实施。无论从哪个方面来看，所描述的方面应仅被视为说明性的而并非限制性的， 且因此本专利申请案的范围由所附权利要求书而非由以上描述内容来界定。属于权利要 求书的等效物的含义和范围内的所有改变应包含于权利要求书的范围内。
权利要求
1.一种用于在网状网络中的网状点处管理业务流(TS)的方法，其包含经由无线传输从接入点接收数据包；将来自所述数据包的数据存储于一个或一个以上包队列中；将来自所述一个或一个以上包队列的数据聚集到传输数据包中；以及在传输机会持续时间期间传输所述传输数据包。
2. 根据权利要求1所述的方法，其中放置包含将所述数据放置到一个存储高服务质量 数据的第一包队列和存储最佳可用服务质量数据的第二包队列中。
3. 根据权利要求l所述的方法，其进一步包含竞争对通信信道的接入。
4. 根据权利要求1所述的方法，其进一步包含调节仲裁帧间间隔(AIFS)周期以控制 数据流速率。
5. 根据权利要求1所述的方法，其进一步包含调节仲裁帧间间隔(AIFS)周期以控制 信道接入频率。
6. 根据权利要求l所述的方法，其进一步包含调节争用接入窗口以控制数据流速率。
7. 根据权利要求1所述的方法，其进一步包含调节争用接入窗口以控制信道接入频率。
8. 根据权利要求1所述的方法，其进一步包含调节传输机会持续时间以控制数据流速 率。
9. 根据权利要求l所述的方法，其进一步包含调节传输机会持续时间以控制信道接入 频率。
10. —种管理网状网络中的第一网状点与第二网状点之间的业务流(TS)的方法，其包 含产生至少一个接入参数；在第一网状点处产生包括所述至少一个接入参数的消息；以及将所述消息从所述第一网状点传输到第二网状点，所述消息包括供所述第二网状 点使用的至少一个接入参数。
11. 根据权利要求IO所述的方法，其中所述至少一个接入参数包括传输机会持续时间、 争用窗口最小值、争用窗口最大值和仲裁帧间间隔时间。
12. 根据权利要求10所述的方法，其中所述至少一个接入参数包括平均位速率和峰值位速率。
13. 根据权利要求IO所述的方法，其进一步包含传输M请求发送(MRTS)消息。
14. 根据权利要求IO所述的方法，其进一步包含接收M清除发送(MCTS)消息。
15. 根据权利要求14所述的方法，其中所述MCTS消息经引导或未经引导。
16. —种在网状点处选择信道的方法，其包含经由多个信道广播传输信标；监视所述多个信道上的一个或一个以上接收的信号； 确定所述一个或一个以上接收的信号的信号强度；以及基于所述一个或一个以上接收的信号的所述信号强度而从所述多个信道中选择 一信道。
17. 根据权利要求16所述的方法，其中所述传输信标具有网状点识别符。
18. 根据权利要求16所述的方法，其中所述传输信标具有指示到所述网状点的跳跃的 次数的值。
19. 根据权利要求16所述的方法，其中所述传输信标具有指示在所述多个信道中的每 一者上操作的网状点的数目的值。
20. 根据权利要求16所述的方法，其中所述网状点选择对应于具有最强信号强度的所 述接收的信标或负载的信道。
21. 根据权利要求16所述的方法，其中所述网状点选择具有最少业务量的信道。
22. 根据权利要求16所述的方法，其中所述信号包含信标或负载。
23. —种计算机程序产品，其包含计算机可读媒体，其包括-用于接收数据包的指令用于将来自所述数据包的数据存储于一个或一个以上包队列中的指令； 用于将来自所述一个或一个以上包队列的数据聚集到传输数据包中的指令；以及 用于在传输机会持续时间期间传输所述传输数据包的指令。
24. —种用于在网状网络中的网状点处管理业务流(TS)的设备，其包含存储模块，其经配置以将来自数据包的数据存储于一个或一个以上包队列中； 聚集模块，其经配置以将来自所述一个或一个以上包队列的数据聚集到传输数据包中；以及传输模块，其经配置以在传输机会持续时间期间传输所述传输数据包。
25. 根据权利要求24所述的设备，其中所述一个或一个以上包队列包含存储高服务质 量数据的第一包队列和存储最佳可用服务质量数据的第二包队列。
26. 根据权利要求24所述的设备，其进一步包含经配置以竞争对通信信道的接入的争 用模块。
27. 根据权利要求24所述的设备，其进一步包含经配置以调节仲裁帧间间隔(AIFS) 周期来控制数据流速率的调节模块。
28. 根据权利要求24所述的设备，其进一步包含经配置以调节仲裁帧间间隔(AIFS) 周期来控制信道接入频率的调节模块。
29. 根据权利要求24所述的设备，其进 据流速率的调节模块。
30. 根据权利要求24所述的设备，其进 道接入频率的调节模块。
31. 根据权利要求24所述的设备，其进 制数据流速率的调节模块。
32. 根据权利要求24所述的设备，其进 制信道接入频率的调节模块。步包含经配置以调节争用接入窗口来控制数步包含经配置以调节争用接入窗口来控制信步包含经配置以调节传输机会持续时间来控步包含经配置以调节传输机会持续时间来控
33. 根据权利要求24所述的设备，其进一步包含经配置以接收所述数据包的接收模块。
34. —种用于在网状网络中的网状点处管理业务流(TS)的设备，其包含用于接收数据包的装置；用于将来自所述数据包的数据存储于一个或一个以上包队列中的装置； 用于将来自所述一个或一个以上包队列的数据聚集到传输数据包中的装置；以及 用于在传输机会持续时间期间传输所述传输数据包的装置。
35. 根据权利要求34所述的设备，其中所述一个或一个以上包队列包含存储高服务质 量数据的第一包队列和存储最佳可用服务质量数据的第二包队列。
36. 根据权利要求34所述的设备，其进一步包含用于竞争对通信信道的接入的装置。
37. 根据权利要求34所述的设备，其进一步包含用于调节仲裁帧间间隔(AIFS)周期 以控制数据流速率的装置。
38. 根据权利要求34所述的设备，其进一步包含用于调节仲裁帧间间隔(AIFS)周期 以控制信道接入频率的装置。
39. 根据权利要求34所述的设备，其进一步包含用于调节争用接入窗口以控制数据流速率的装置。
40. 根据权利要求34所述的设备，其进一步包含用于调节争用接入窗口以控制信道接 入频率的装置。
41. 根据权利要求34所述的设备，其进一步包含用于调节传输机会持续时间以控制数 据流速率的装置。
42. 根据权利要求34所述的设备，其进一步包含用于调节传输机会持续时间以控制信 道接入频率的装置。
43. —种用于在网状点处选择信道的设备，其包含用于经由多个信道广播传输信标的装置；用于监视所述多个信道上的一个或一个以上接收的信标或负载的装置； 用于确定所述一个或一个以上接收的信标或负载的信号强度的装置；以及 用于基于所述一个或一个以上接收的信标或负载的所述信号强度而从所述多个 信道中选择一信道的装置。
44. 根据权利要求43所述的设备，其中所述传输信标具有网状点识别符。
45. 根据权利要求43所述的设备，其中所述传输信标具有指示到所述网状点的跳跃的 次数的值。
46. 根据权利要求43所述的设备，其中所述传输信标具有指示在所述多个信道中的每 一者上操作的网状点的数目的值。
47. 根据权利要求43所述的设备，其中所述网状点选择对应于具有最强信号强度的所 述接收的信标或负载的信道。
48. 根据权利要求43所述的设备，其中所述网状点选择具有最少业务量的信道。
49. 根据权利要求43所述的设备，其中所述信号包含信标或负载。
50. —种计算机程序产品，其包含-计算机可读媒体，其包括 用于经由多个信道广播传输信标的指令；用于监视所述多个信道上的一个或一个以上接收的信标或负载的指令； 用于确定所述一个或一个以上接收的信标或负载的信号强度的指令；以及 用于基于所述一个或一个以上接收的信标或负载的所述信号强度而从所述多个 信道中选择一信道的指令。
51. —种用于管理网状网络中的第一网状点与第二网状点之间的业务流(TS)的设备， 其包含-用于产生至少一个接入参数的装置用于在第一网状点处产生包括所述至少一个接入参数的消息的装置；以及 用于将所述消息从所述第一网状点传输到第二网状点的装置，所述消息包括供所 述第二网状点使用的至少一个接入参数。
52. 根据权利要求51所述的设备，其中所述至少一个接入参数包括传输机会持续时间、 争用窗口最小值、争用窗口最大值和仲裁帧间间隔时间。
53. 根据权利要求51所述的设备，其中所述至少一个接入参数包括平均位速率和峰值 位速率。
54. 根据权利要求51所述的设备，其进一步包含传输M请求发送(MRTS)消息。
55. 根据权利要求51所述的设备，其进一步包含接收M清除发送(MCTS)消息。
56. 根据权利要求55所述的设备，其中所述MCTS消息经引导或未经引导。
57. —种计算机程序产品，其包含-计算机可读取媒体，其包括-用于产生至少一个接入参数的指令；用于在第一网状点处产生包括所述至少一个接入参数的消息的指令；以及用于将所述消息从所述第一网状点传输到第二网状点的指令，所述消息包括供所 述第二网状点使用的至少一个接入参数。
全文摘要
管理经由网状网络中的网状点的业务流。将到达所述网状点的数据聚集于包队列中。所述包队列根据所述数据的服务质量(QoS)要求分离到达的数据。选择适当通信信道。经由争用接入方案来接入所述通信信道。将M请求发送(M-Request-To-Send，MRTS)消息发送到潜在接收网状点，且接收网状点以M清除发送(M-Clear-to-Send，MCTS)消息来回应。将来自所述包队列的数据传输到下一网状点。网状点省电模式允许电池操作式网状点进行休眠以保存电力。
文档编号H04L12/28GK101326765SQ200680045881
公开日2008年12月17日 申请日期2006年10月17日 优先权日2005年10月17日
发明者桑吉夫·南达, 桑托什·亚伯拉罕, 王晓菲, 赛尚卡尔·南达高普兰 申请人:高通股份有限公司