专利名称：用于无线局域网中多播传送的基于竞争的介质预约方法和装置的制作方法
技术领域：
本发明总体上涉及无线通信，具体地，涉及一种用于降低无线局域网中多播的冲 突概率的方法和装置。
背景技术：
如这里所使用的，“/”表示对于相同和类似组件或结构的替代名称。S卩，可以将 “ /，，视为是指“或者”，如在这里所使用的。单播是在单个发送器/传送器和单个接收器之 间。广播传送是在单个发送器/传送器和传送器的接收范围内的所有接收器之间。多播传 送是在单个发送器/传送器和传送器的接收范围内的接收器的子集之间，其中，传送器的 接收范围内的接收器的该子集可以是全部子集。即，多播可包括广播，因此为比广播更宽泛 的术语，如在这里所使用的。数据以分组或帧的方式进行传送。在无线局域网中，在以随机的退避(kickoff)时间使用物理和虚拟载波感测处理 而确定无线介质/信道空闲/畅通之后，接入点(AP)/站(STA)/移动设备/移动终端立 即传送多播和广播帧。因此，当多个STA试图同时进行传送的时候，可能出现冲突。例如， 接入点和其相关联的STA可能同时进行传送，然后所有传送的帧由于冲突而丢失。例如，当 AP将多播数据帧发送至若干的其相关联的STA时，另一 STA可以将其数据或控制帧发送至 AP。AP连同其相关联的站被称作基本服务集(BSS)。出现在BSS之内的冲突被称作BSS内 冲突。在另一示例中，APl和AP2工作在同一信道/频率上，并且两个BSS重叠。APl将数 据帧传送至其相关联的STA。然而，AP2不能收听到APl的传送，并认为介质空闲。对于AP2 而言，APl是“隐藏节点”。AP2可能在APl正在传送的同时将帧传送至其相关联的STA。但 是存在处于APl和AP2两者的干扰范围中的STA，以使得来自APl和AP2的传送帧由于冲突 而在STA处丢失。这种类型的冲突被称作重叠BSS冲突或BSS间冲突。在一种现有技术方案中，描述了时分多址(TDMA)方法，其中，每个STA使用TDMA 时隙(时间段)来调度其传送。然而，这种机制要求各STA之间的同步，其随着STA数量增 大并未很好地调节(scale)。在另一现有技术方案中，为了解决BBS间冲突，每个接入点使 用信标，以TDMA方式调度其多播和广播传送。这种方法也要求各BBS之间的同步。具有不要求同步的、解决多播传送的BSS内冲突和BBS间冲突的方法和装置将会 是有益的。本发明解决BSS内冲突和BBS间冲突两者。
发明内容
本发明针对一种用于为无线局域网中的多播和广播传送预约介质并分发介质预 约信息的方法。因此，多播和广播传送的冲突概率得到降低，并且传送得到保护。描述了一种方法和装置，其包括多播介质预约消息，并且接收对于该介质预约消 息的响应。还描述了一种方法和装置，其包括接收介质预约消息，确定介质是否空闲，并响 应于所述确定而传送对于介质预约消息的响应。进一步描述了一种方法和装置，其包括接收介质预约消息，确定介质预约消息中接收到的网络分配矢量是否具有大于当前网络分配 矢量的值，确定是否检测到在一时间间隔期间在介质上的传送，并且响应于对于传送的所 述确定将所述当前网络分配矢量进行重置。又进一步提供了一种方法和装置，其包括接收 对于介质预约消息的响应，确定所述响应中的网络分配矢量是否大于当前网络分配矢量； 以及响应于所述确定，更新所述当前网络分配矢量。
当结合附图加以阅读时，本发明根据下列详细描述而得到最佳理解。附图包括以 下简要描述的各图图1是与接入点相关联的站的示意图，并且其示出了基本服务集内的冲突。图2是示出涉及多个基本服务集的冲突的示意图。图3描绘MB-RTS帧/消息/信号的示例性格式。图4示出MB-CTS帧的示例性格式。图5A示出MB-NCTS帧的示例性格式。图5B示出CEL-MB-RTS帧的示例性格式。图6示出根据本发明的在发起多播/广播STA和接收多播/广播STA之间的操作 和帧交换序列。图7是根据本发明原理的、发起STA的用于为多播/广播传送预约介质的操作的 流程图。图8A和8B共同都是根据本发明原理的、响应于来自发起STA的MB-RTS的多播/ 广播接收STA的操作的流程图。图8B的处理是可选的。图9示出CEL-MB-CTS帧的示例性格式。图10是接收MB-RTS帧/消息/信号的STA在该STA既不是MB-RTS消息/信号 /帧的发起者也不是接收器/目的地时的操作的流程图。图11是接收MB-CTS信号/消息/帧的STA在该MB-CTS帧/消息/信号未寻址 到该接收STA并且该STA未接收到之前的MB-RTS消息/帧/信号时的操作的流程图。
图12是接收CEL-MB-CTS帧/消息/信号的STA在该STA不是此CEL-MB-CTS消 息/信号/帧所寻址的STA时的操作的流程图。图13是使用分布的概率竞争解决方案的STA操作的流程图。图14是使用分布的多回合概率竞争解决方案的STA操作的流程图。图15示出CCP到时隙和阶段的分割。图16是本发明的示例性实施方案的框图。
具体实施例方式在基于IEEE 802. 11的无线局域网中，将具有冲突避免的载波感测多路接入 (CSMA/CA)用于接入点(AP)/站(STA)/设备/接收器/移动设备/移动站/移动终端以便 接入介质进行传送。在下面，除非另有规定，否则STA包括AP。在CSMA中，希望进行传送 的STA首先针对某一时间量(帧间间隔/间距加上繁忙介质状况之后的随机退避时间)侦 听无线介质/信道，以便对介质上的任何活动进行检查。如果介质被感测为“空闲/畅通”，则允许STA进行传送。如果介质被感测为“繁忙”，则STA必须延缓其传送。在CSMA中，多 个STA可能同时进行传送，这导致冲突。应当注意，如这里所使用的，移动设备包括但不限 于双模式智能电话、计算机、膝上型计算机、笔记本型计算机、个人数字助理(PDA)，或者可 以使用任何部分或一部分的无线谱(无线电波)进行通信的任何其它设备。如图1所示，站与AP相关联。AP连同其相关联的站形成基本服务集(BBS)。作为 示例，如果AP和一个或多个其相关联的STA在感测到介质空闲/畅通之后同时进行发送， 则AP和STA发送的帧/分组相冲突并且丢失。这种类型的冲突出现在BSS内，并称作BSS 内冲突。另一种类型的冲突示出在图2中。APl和AP2工作在同一信道/频率上并且重叠。 圆形的交叉部分表示APl和AP2的干扰范围。APl将数据帧传送至其相关联的STA(例如， 传送到STA S4或STA Si)。AP2不能收听到APl的传送，并认为介质是空闲的。对于AP2 而言，APl是“隐藏节点”。AP2可能在APl进行传送的同时将帧传送至其相关联的STA 5。 因此，在STA S1、S4和S5处出现冲突，并且STAS1、S4和S5不能正确地接收帧/数据。这 种类型的冲突介于各BBS之间，并被称作BSS间冲突。为了降低多个STA之间和之中的冲突概率，通过在传送实际数据帧之前将介质预 约一时间段，以将冲突避免机制用于IEEE 802. IlffLAN中的单播。其也称作虚拟载波感测 机制。当一个STA想要向另一 STA进行传送时，其感测载波。载波感测包括物理载波感测 和虚拟载波感测这两者。虚拟载波感测指示其它STA是否已预约了介质。在载波感测(物 理载波感测和虚拟载波感测两者)中，一旦信道空闲/畅通并且许可STA进行传送，则发起 STA可将RTS(requeSt-t0-Send)帧发送至接收/目的地STA。如果介质也在接收器处空闲， 则接收STA以CTS(clear-t0-send)帧进行答复。仅在接收到CTS之后，发起STA才开始实 际的数据帧传送。如果发起STA没有接收到CTS答复，则发起STA可以以退避时间来重复 载波感测和介质接入处理。RTS和CTS的交换出现在实际数据帧传送之前。其通过告知所 有其它STA不要在预约的持续期(在RTS和CTS帧的持续期字段中指定)期间在无线介质 上发送，从而为接下来的数据传送预约介质。处于发起STA或目的地STA的接收范围内的 所有STA通过RTS或CTS帧获知介质预约。因而，即使隐藏的STA不能从发起STA接收到 RTS，其也仍然可以从CTS获知即将来临的(impending)用于传送帧的介质使用。对于图2 中的上述示例，AP2将从STA Sl传送的CTS中获知APl的介质预约，并且将不会在APl预 约的时间段期间进行传送。然而，在IEEE 802. IlWLAN中，冲突避免机制不能用于广播和多播。原因在于存在 对于RTS的多个目的地，并且然后作为响应潜在地存在CTS的多个并存发送器。因此，这些 CTS信号在发起STA处冲突，并且发起STA不能成功地接收CTS并启动接下来的数据帧传送 或帧交换。在IEEE 802. IlWLAN中，在载波感测处理之后立即发送多播和广播帧，而不用介 质预约。在本发明中，描述了多播和广播冲突避免机制。该机制预约介质，并且为广播和多 播传送分发介质预约信息。广播是寻址(address)所有站的特殊多播。本发明可以通过下列示例进行说明。当STA(如，AP)想要将多播或广播帧传送 至多个接收器/目的地/设备时，其使用CSMA执行载波感测。除非另有规定，否则载波感 测包括物理和虚拟载波感测以确保介质在某一时间在物理上是空闲的，并且介质未由其它 STA预约。一旦发送/发起STA成功地执行载波感测并准备好进行传送，则其在传送实际 多播和广播帧之前，传送诸如控制/管理帧之类的信号以预约介质。这里将这种信号称作MB-RTS (multicast/broadcast request-to-send)。MB-RTS帧/消息/信号包含帧控制字段、持续期/ID字段、接收器地址(RA)字段、 传送器地址(TA)字段、MB-CTS时隙的数目、MB-NCTS时隙的数目、帧检查序列(FCS)字段 等。如这里所使用的，时隙是时间隙或时间段。图3描绘了 MB-RTS帧/消息/信号的示例 性格式。帧控制字段标识帧类型、帧子类型和标志。持续期/ID字段给出发起STA期望预 约介质的时间段。RA字段指示意向接收器/目的地的介质接入控制(MAC)地址。其为多播 或广播地址。TA字段指示传送器/发起STA的MAC地址。FCS字段被接收器用来确定接收 到的帧中是否存在错误。本发明的MB-RTS和IEEE 802. IlRTS之间的差异在于MB_RTS字段包含MB-CTS 时隙的数目以及MB-NCTS时隙的数目。MB-CTS数目字段指定MB-CTS竞争时段(CCP)，即， MB-RTS接收器用来发送肯定答复信号的时间间隔/时隙的数目。如MB-RTS的MB-CTS时 隙数目字段中所指定的那样，CCP被分割为整数数目的传送时隙。每个MB-CTS时隙表示 发送一个肯定答复信号所需要的持续期。MB-NCTS数目字段指定MB-NCTS否定竞争时段 (NCCP)，即，MB-RTS接收器发送否定答复信号所使用的时间间隔/时隙的数目。如MB-RTS的 MB-NCTS时隙数目字段中所指定的那样，NCCP被分割为整数数目的传送时隙。每个MB-NCTS 时隙表示用于传送一个否定答复信号的持续期。在多播/广播接收器/设备接收MB-RTS之后，其确定要分别使用一个MB-CTS时 隙还是一个MB-NCTS时隙来发送肯定还是否定答复。如果多播/广播接收器通过物理载波 感测和虚拟载波感测而发现介质空闲，则其可以使用一个MB-CTS时隙发送肯定答复信号， 即，用于肯定地响应MB-RTS的控制/管理帧。这里，该肯定答复称作MB-CTS (multicast/ broadcast clear-to-send)帧。虚拟载波感测确定介质是否已由另一 STA预约以便延缓传 送。信道畅通或空闲意味着物理介质是空闲的而没有任何正在进行的传送，并且没有其他 STA已预约了信道(即，物理载波感测和虚拟载波感测两者均指示信道/介质是空闲的)。 MB-CTS帧/消息/信号包含帧控制字段、持续期/ID字段、接收器地址(RA)和帧检查序列 (FCS)等。帧控制字段标识帧类型、帧子类型和标志。持续期/ID字段给出介质被预约的 剩余时间。RA字段指示意向接收器/目的地的MAC地址，其为MB-RTS发起者的MAC地址。 图4示出了 MB-CTS帧的示例性格式。如果多播/广播接收器通过物理载波感测和虚拟载波感测而发现介质繁忙，则其 可使用一个MB-NCTS时隙，发送否定答复信号/消息，即，用于否定地响应MB-RTS的控制/ 管理帧。当物理载波感测或者虚拟载波感测指示繁忙介质时，介质被认为是繁忙的。这里， 该否定答复信号称作 MB-NCTS(multicast/broadcast not-clear-to-send)帧。MB-NCTS 帧包含帧控制字段、持续期/ID字段、接收器地址(RA)和帧检查序列(FCS)等。帧控制字 段标识帧类型、帧子类型和标志。持续期/ID字段给出介质被预约的剩余时间或者零。RA 字段指示意向接收器/目的地的MAC地址，其为MB-RTS发起者的MAC地址。图5A示出了 MB-NCTS帧的示例性格式。即使多播/广播接收器通过物理载波感测和虚拟载波感测而发 现介质繁忙时，其也可能不发送MB-NCTS。是否要发送MB-NCTS的策略可以在每一个STA的 基础上进行配置。打算发送MB-CTS的多播/广播接收器选择MB-CTS时隙以进行传送。在一个实施 例中，多播/广播接收器可以随机地选择k个MB-CTS时隙之中的一个MB-CTS时隙，其中k是接收到的MB-RTS中的MB-CTS时隙数目字段的值。打算发送MB-NCTS的多播/广播接收 器将选择MB-NCTS时隙以进行发送。在一个实施例中，多播/广播接收器可随机地选择m个 MB-NCTS时隙之中的一个MB-NCTS时隙，其中m是接收到的MB-RTS中的MB-NCTS时隙数目 字段的值。特殊的情况在于在MB-RTS帧中，MB-CTS时隙数目的值k和/或MB-NCTS时隙 数目的值m为0，这意味着不允许多播/广播接收器发送MB-CTS帧/消息和/或MB-NCTS 帧/消息。另一特殊的情况在于在MB-RTS帧中，MB-CTS时隙数目的值k和/或MB-NCTS 时隙数目的值m为1。这意味着多播/广播接收器仅可以在一个时隙中发送MB-CTS消息/ 帧，和/或在一个时隙中发送MB-NCTS消息/帧。多个多播/广播接收器每个可以响应于来自发起STA的MB-RTS消息/帧而发送 MB-CTS消息/帧和/或MB-NCTS消息/帧。如果发起STA在NCCP时段(即，用于MB-NCTS时 隙的时间)期间没有接收到信号(物理介质是空闲的)，以及在CCP时段(S卩，用于MB-CTS 时隙的时间)期间接收到至少一个MB-CTS信号，则发起STA可使用在其原始MB-RTS中为 介质接入所预约的时间的剩余持续期来传送即将发生的(pending)多播/广播数据或管理 帧，或者启动即将发生的帧交换。帧交换包括发起STA发送多播/广播帧/消息/数据、和 多播/广播接收器发送响应(在存在任何响应的情况下，如，应答)。否则，发起STA在退避 时间之后重复载波感测和介质预约例程。注意，MB-RTS发起STA在以下情况下可以确定在 MB-CTS时隙中接收到了 MB-CTS信号/帧/消息，所述情况为(1)在MB-CTS时隙中正确地 接收到了 MB-CTS帧/消息/信号，或者(2)在该MB-CTS时隙期间未正确地接收到帧/消 息/信号，但是通过无线介质检测到传送。后一情况可能出现在多个STA响应于MB-RTS帧 /消息而使用相同MB-CTS时隙发送MB-CTS帧/消息/信号的时候。在替代实施例中，如果发起STA在CCP时段(用于MB-CTS时隙的时间)期间没有 接收到信号，或者在NCCP时段(用于MB-NCTS时隙的时间)期间接收到至少一个MB-NCTS 信号，则发起STA可以可选地发送信号/控制帧/管理帧，以取消之前传送的MB-RTS帧/ fflJ^o 这里，i亥信号禾尔作 CEL-MB-RTS (cancel-multicast/broadcast-request-to-send)。 CEL-MB-RTS帧/消息/信号包含帧控制字段、持续期/ID字段、接收器地址(RA)字段、发送 器地址(TA)字段、帧检查序列(FCQ字段等。图5B示出了 CEL-MB-RTS帧的示例性格式。 帧控制字段标识帧类型、帧子类型和标志。持续期/ID字段包含介质被预约的剩余时间。RA 字段指示意向接收器/目的地的MAC地址(多播)。TA字段指示传送器的MAC地址。FCS 字段被接收器用来检查接收到的帧中是否存在错误。STA是否使用该替换实施例可以进行 配置。接收CEL-MB-RTS的STA在STA使用来自之前MB-RTS帧/消息的信息作为最近基础 来更新其NAV设置的情况下，将其网络分配矢量(NAV)进行重置。图6示出了根据本发明的发起多播/广播STA和接收多播/广播STA之间的操作 和帧交换序列。例如，在用于预约多播/广播时机(MB-TXOP)的CSMA多播/广播系统中， AP与三个多播/广播接收器相关联。在AP成功地执行载波感测之后，AP发送MB-RTS帧/ 消息/信号以预约介质。然后，多播/广播接收器在MB-RTS消息/帧中为多播/广播接收 器响应所分配的时隙中进行响应。多播/广播接收器1、2和3每个通过传送MB-CTS帧/ 消息/信号来肯定地进行响应。没有多播/广播接收器通过传送MB-NCTS帧/消息/信号 来否定地进行响应。由于AP接收至少一个MB-CTS而不接收MB-NCTS，因此得到ΜΒ-ΤΧ0Ρ。 AP在所预约的MB-TXOP中传送即将发生的数据帧。
图7是根据本发明原理用于为多播/广播传送预约介质的发起STA的操作的流程 图。在702，AP对退避计数器进行初始化。在705，其执行物理和虚拟载波感测以便确定介 质是否空闲。在708，对载波感测的结果执行测试。如果介质不是空闲的(介质繁忙)，则 AP再次执行载波感测。如果介质是空闲的，则在710，AP递减/减小/降低其退避计数器。 在712执行测试。如果退避计数器不为零，则AP再次执行载波感测。如果退避计数器为零， 则在715，AP确定介质预约时间，并构造/构建MB-RTS帧/消息/信号。介质预约时间是 传送MB-RTS帧/消息/信号所需要的时间之总和，用于MB-CTS和MB-NCTS时隙数目的传 送时间和传送AP需要发送的数据所需要的时间量(加上任何帧间保护时间)之总和。在 720，AP将MB-RTS帧/消息/信号传送至其相关联的接收器。在725，AP设置等待定时器 以等待其相关联的接收器通过MB-CTS和/或MB-NCTS帧进行响应。在730，AP继续检查等 待定时器以便等待定时器期满。一旦等待定时器已期满，则在735，AP确定其是否已接收到 任何MB-NCTS帧。如果AP已接收到任何MB-NCTS帧，则其前进到702以等待退避时间并再 次执行载波感测。如果AP尚未接收到任何MB-NCTS帧，则在740，AP确定其是否已接收到 任何MB-CTS帧。如果AP尚未接收到任何MB-CTS帧，则其前进到702以等待退避时间并再 次执行载波感测。如果AP已从其相关联的接收器接收到MB-CTS帧，则在745，AP传送多播 /广播帧和/或启动与其相关联的多播/广播接收器的帧交换。在750，AP确定介质预约 接入时间是否已期满。如果介质接入预约时间已期满，则AP前进到702以等待退避时间并 再次执行载波感测。如果介质接入预约时间尚未期满，则AP继续传送多播/广播帧和/或 启动与其相关联的接收器的帧交换。在替换实施例中，发起STA在NCCP时段期间接收N个信号，并且在CCP时段期间 接收C个MB-CTS信号。如果N < Nt且C > = Ct，则发起STA可以使用其原始MB-RTS中为 介质接入所预约的时间的剩余持续期来传送即将发生的多播/广播数据或管理帧，或者启 动即将发生的帧交换。Nt和Ct是可以配置的参数。在另一实施例中，发起STA在NCCP时段期间接收N个信号，并且在CCP时段期间 接收C个MB-CTS信号，如果N > = Nt或C < Ct，则发起STA可以可选地发送信号/控制/ 管理帧(CEL-MB-RTQ以取消之前传送的MB-RTS帧/消息/信号。图8A和8B共同都是根据本发明原理的响应于来自发起STA的MB-RTS的多播/广 播接收STA的操作的流程图。图8B的处理是可选的。在805，测试介质以确定其是否是空 闲的。如果介质空闲，则在810确定是否要基于策略和在接收到的MB-RTS信号/帧/消息 中分配/指定的MB-CTS时隙数目来发送MB-CTS消息/信号/帧。如果确定要发送MB-CTS 消息/帧/信号，则在815，从MB-RTS信号/帧/消息中分配/指定的MB-CTS时隙之中选 择一个MB-CTS时隙。在820，执行测试以确定是否以已选择了时隙。如果尚未选择时隙， 则处理结束。如果已经选择了 MB-CTS时隙，则在825，将MB-CTS消息/帧/信号发送/传 送至MB-RTS的发起STA。如果介质不是空闲的/繁忙，则在830，确定是否要基于策略和在 接收到的MB-RTS信号/帧/消息中分配/指定的MB-NCTS时隙数目来发送MB-NCTS消息 /信号/帧。如果确定要发送MB-NCTS消息/帧/信号，则在835，从MB-RTS信号/帧/消 息中分配/指定的MB-NCTS时隙之中选择一个MB-NCTS时隙。在840，执行测试以确定是 否以已选择了时隙。如果尚未选择时隙，则处理结束。如果已经选择了 MB-NCTS时隙，则在 845，将MB-NCTS消息/帧/信号发送/传送至MB-RTS的发起STA。
如上所示的图8B是可选的。即，基于策略或配置，如果在发送MB-CTS消息/帧/ 信号之后STA确定MB-RTS的发起STA未使用介质(即，如果在检测时段期间经由介质没 有传送帧),则可选择是否发送 CEL-MB-CTS (cancellation message/frame/signal，取消 消息/帧/信号)。在850，确定是否要发送CEL-MB-CTS消息/帧/信号。如果确定发送 CEL-MB-CTS消息/帧/信号，则在855，设置/启动定时器Tl。在860，测试定时器Tl并且 执行紧凑循环(tight loop)，直到定时器Tl期满为止。一旦定时器Tl期满，则在865设置 检测定时器T。在870，执行测试以确定在间隔T期间是否存在/已经存在任何传送。如果 在间隔T期间没有任何传送，则在875执行测试以确定间隔T是否已期满。如果间隔T已 期满，则发送/传送CEL-MB-CTS消息/帧/信号。如果确定不发送CEL-MB-CTS消息/帧/ 信号，则处理结束。如果在间隔T期间存在传送，则处理结束。如果定时器T尚未期满，则 在870处理继续。MB-RTS和MB-CTS帧的交换为一时间段预约介质以传送数据和管理帧/信号/消 息。MB-RTS、MB-CTS和MB-NCTS帧包含持续期/ID字段，其指定要为多播/广播传送机会 (MB-TXOP)预约介质的时间段。MB-TXOP是特定STA有权限通过/使用无线介质来启动一 个或多个帧传送或帧交换序列的时间间隔。MB-TXOP通过开始时间和最大持续期而予以限 定。MB-RTS帧中的持续期/ID字段的值被设置为发起STA期望预约介质的MB-TXOP的剩余 持续期。其包括发送k个MB-CTS帧、m个MB-NCTS帧和帧间保护时间间隔所需要的时间加 上为传送即将发生的数据、管理帧和响应帧(在存在诸如应答帧之类的响应帧的情况下) 所预约的时间。MB-CTS和MB-NCTS中的持续期值是从紧接在之前的MB-RTS帧的持续期字 段中减去已经经过的时间以及发送该MB-CTS或MB-NCTS帧/消息与帧间保护时间间隔所 需要的时间而获得的值。即，MB-CTS和MB-NCTS中的持续期值被设置为MB-TXOP的剩余持 续期。在替代实施例中，MB-NCTS中的持续期值被设置为零。处于发起STA的接收范围内的所有STA通过MB-RTS消息/帧/信号获知所请求的 介质预约。当没有多播/广播接收STA (S卩，未被MB-RTS帧/信号/消息寻址的STA)接收 MB-RTS帧/信号/消息时，其在新NAV值大于当前NAV值的情况下，基于接收到的MB-RTS 帧的持续期/ID字段中的信息来更新其NAV以指示介质占用/预约时间。NAV保持对于介 质上将来的通信量的预测(即，虚拟载波感测状况)。在将NAV设置为(非零)时，虚拟载 波感测指示是介质在NAV被设置的时段期间是繁忙的；当未将NAV设置为(零)时，指示 是该介质空闲。不作为发起STA的BSS的一部分并且不接收MB-RTS的STA通过由与接入 点(STA)相关联的接收STA所发送的一个或多个MB-CTS帧/消息/信号，从而获知介质预 约。仅在新NAV值大于当前NAV值的情况下以及仅在MB-CTS帧/信号/消息未寻址到接 收STA (不是MB-RTS的发起STA的STA)的情况下以及仅在STA未接收之前MB-RTS的情况 下，接收/侦听有效MB-CTS的STA才基于在MB-CTS帧的持续期/ID字段中接收到的信息 来更新它们的NAV。接收STA可能未接收到MB-RTS帧/信号/消息(例如，如果其在发起 STA的接收范围之外)，但接收到从多播/广播接收STA之一发送的MB-CTS帧/信号/消 息。MB-RTS/MB-CTS机制可以在利用同一信道/介质的多个BSS重叠的情形下来改善操作。 其在如下的STA处也可减小冲突所述STA没有从发起STA接收到MB-RTS帧/消息/信号 (即，对于MB-RTS发起者而言，它们是隐藏节点)，但仍然从MB-CTS帧/消息/信号得知介 质的即将发生的预约(在MB-CTS发送器的接收范围内)。接收未向其寻址的MB-NCTS帧/信号/消息的STA将忽略该MB-NCTS帧/信号/消息。在替代实施例中，在接收到未向其寻址的MB-NCTS帧/信号/消息的STA已使用 来自之前MB-CTS帧/信号/消息或者之前的MB-RTS帧/信号/消息的信息作为最近基础 来更新其NAV设置的情况下，该STA可以将其NAV进行重置。在该STA没有使用来自之前 MB-CTS帧/信号/消息或者之前的MB-RTS帧/信号/消息的信息作为最近基础来更新其 NAV设置的情况下，该STA将忽略所述未向其寻址的MB-NCTS。STA是否使用该替代实施例 可以进行配置。如果在时间Tl开始并且在时间T2结束的时间段T(Τ = T2-T1)期间没有检测到 物理层传送，则许可已使用来自MB-RTS帧/消息/信号的信息作为最近基础以更新其NAV 设置的STA将其NAV进行重置。可以将Tl计算为接收到MB-RTS帧的时间+ (MB-CTS时隙的 #) * (MB-CTS_Time) + (MB-NCTS时隙的#) * (MB-NCTS_Time) +用于所有帧间保护间隔的时间。 T2等于Tl+wait_ime。MB-CTS_Time是用于发送MB-CTS帧/消息/信号的时间。MB_NCTS_ Time是用于发送MB-NCTS帧/信号/消息的时间。Wait_time是如下参数，该参数用于等待 以确保不存在通过无线介质的传送。MB-CTS_Time和MB_NCTS_Time是使用MB-CTS/MB-NCTS 帧/信号/消息的大小以及据以接收到用于最近的NAV更新的MB-RTS帧/消息/信号的 数据率而计算出的。如果在时间Tl开始并且在时间T2结束的上述时间段T期间没有检测到物理层 传送，则已响应于MB-RTS发送MB-CTS的STA可以可选地发送信号/控制帧/管理帧以 取消之前传送的MB-CTS。这里，该信号/消息/帧称作CEL-MB-CTS(cancel-multicast/ broadcast-clear-to-send)。CEL-MB-CTS帧包含帧控制字段、持续期/ID字段、接收器地址 (RA)、帧检查序列(FCS)。帧控制字段标识帧类型、帧子类型和标志。持续期/ID字段给出 介质被预约的剩余时间或者零。RA字段指示意向接收器/目的地的MAC地址，其为MB-RTS 发起者的MAC地址。图9示出CEL-MB-CTS帧的示例性格式。是否要发送可选的CEL-MB-CTS 帧可以在每个STA的基准上进行配置。在接收到CEL-MB-CTS的STA已使用来自之前MB-CTS 帧的信息作为最近基础来更新其NAV设置的情况下，该STA将其NAV进行重置。在替代实施例中，在已响应于MB-RTS发送MB-CTS的STA在接收到未向其寻址的 MB-NCTS之后重置其NAV的情况下，该STA可以可选地发送信号/控制帧/管理帧以取消之 前传送的MB-CTS。图10是接收MB-RTS帧/消息/信号的STA在该STA既不是MB-RTS消息/信号 /帧的发起者也不是接收器/目的地时的操作的流程图。在1005，执行测试以确定MB-RTS 消息/信号/帧持续期字段中的NAV值是否大于STA当前已存储的NAV值。如果MB-RTS 消息/信号/帧持续期字段中的新NAV值大于STA当前已存储的NAV值，则在1010，将STA 所具有的当前NAV更新为接收到的MB-RTS帧/信号/消息中的NAV值。如果MB-RTS消息 /信号/帧持续期字段中的新NAV值小于或等于STA当前已存储的NAV值，则处理停止。在 1015，设置定时器Tl。在1020，执行测试以确定定时器Tl是否已期满。如果定时器Tl尚 未期满，则处理自身在紧凑循环中继续，直到定时器Tl期满为止。在1025设置检测定时器 T。在1030执行测试以确定是否已经在时间间隔T期间在介质/信道上检测到传送。如果 已经在时间间隔T期间载介质/信道上检测到传送，则处理停止。如果在时间间隔T期间 在介质/信道上没有检测到传送，则在1035执行测试以确定定时器T是否已期满。如果定时器T未期满，则在1030处理继续。如果定时器T已期满，则将NAV值重置为在利用接收 到的MB-RTS减去/减掉已经经过的时间进行更新前的先前值。图11是接收MB-CTS信号/消息/帧的STA在MB-CTS帧/消息/信号未寻址到 接收STA并且该STA未接收到之前的MB-RTS消息/帧/信号时的操作的流程图。在1105， 执行测试以确定接收到的MB-CTS持续期字段中的新NAV值是否大于STA当前已存储的NAV 值。如果接收到的MB-CTS消息/帧/信号持续期字段中的新NAV值大于STA当前已存储 的NAV值，则在1110，将STA所具有的当前NAV值更新为接收到的MB-CTS帧/信号/消息 中的NAV值。如果接收到的MB-CTS消息/帧/信号持续期字段中的新NAV值小于或等于 STA当前已存储的NAV值，则处理停止。图12是接收CEL-MB-CTS帧/消息/信号的STA在该STA不是此CEL-MB-CTS消 息/信号/帧所寻址的STA时的操作的流程图。在1205，执行测试以确定STA是否已使用 来自之前MB-CTS帧/消息/信号的信息作为最近基础来更新其NAV值。如果STA已使用 来自之前MB-CTS帧/消息/信号的信息作为最近基础来更新其NAV值，则STA将其NAV值 重置为在利用MB-CTS减去/减掉已经经过的时间进行更新前的先前值。如果STA未使用 来自之前MB-CTS帧/消息/信号的信息作为最近基础来更新其NAV值，则处理停止。下面描述替代实施例，其中，如果多播/广播接收器接收MB-RTS并且通过物理载 波感测和虚拟载波感测确定介质空闲，则多播/广播接收器选择一个MB-CTS时隙以发送 MB-CTS帧/信号/消息。MB-CTS竞争时段(CCP)被分割为整数数目的传送时隙，如MB-RTS帧/消息/信号 的MB-CTS时隙字段的#所指定的。通过在希望在任何一个MB-CTS传送时隙中传送MB-CTS 信号/帧/消息的每一个STA处运行概率竞争解决算法，实现了在CCP期间对于介质接入 的仲裁。每个STA保持重叠度(OD)，该重叠度(OD)为该STA从不同AP接收的唯一信标的 数目。与每个OD相关联的是MB-CTS传送概率Ρτ_。成功接收MB-RTS消息/帧/信号并 通过物理和虚拟载波感测确定介质空闲的每个STA在CCP中针对传送时隙进行竞争。在一种情况下，方案(在单个回合中)运行一次。所有的STA在CCP中挑选一个 传送时隙，并且以概率Ρτ_在该时隙中传送MB-CTS帧/消息/信号。图13是使用分布的 概率竞争解决方案的STA操作的流程图。在1305，计算/算出/确定0D。在1310，执行测 试以确定STA是否接收到MB-RTS消息/帧/信号。如果STA未接收到MB-RTS消息/帧/ 信号，则处理在紧凑循环中继续，直到接收到MB-RTS/帧/信号/消息为止。如果STA接收 到MB-RTS消息/帧/信号，则在1315，STA在0和MB-RTS信号/帧/消息的MB-CTS传送 时隙字段中所指定的MB-CTS传送时隙的数目之间选择MB-CTS传送时隙。在1320设置定 时器Τ。定时器T用于等待所选的MB-CTS传送时隙。在1325，执行测试以确定定时器T是 否已期满。如果定时器T尚未期满，则处理在紧凑循环中继续，直到定时器T期满为止。如 果定时器T已经期满，则在1330，以概率Ρτ_传送MB-CTS帧/消息/信号。在另一情况下，方案(在多个回合中)运行多次，其范围从0至MB-CTS传送时隙 的数目。在每一回合中，STA挑选当前回合/时隙#和最大回合/时隙#之间的数目。没 有挑选当前回合/时隙编号的所有STA延缓传送MB-CTS消息/信号/帧。已挑选了当前 回合/时隙编号的所有STA以概率(1-ΡΤ_)延缓而不在那个时隙中传送MB-CTS。未在特定回合期间进行传送的所有STA(由于它们没有选择该回合#，或者由于它们的MB-CTS传送 概率导致它们延缓而不在该回合中传送)继续前进以在下一回合中进行竞争。得到机会在 特定回合中进行传送的所有STA避免在任何进一步/将来的回合中进行竞争。图14是使 用分布的多回合概率竞争解决方案的STA操作的流程图。在1405，计算/算出/确定0D。 在1410，执行测试以确定是否已接收到MB-RTS信号/消息/帧。如果尚未接收到MB-RTS 消息/信号/帧，则处理在紧凑循环中继续，直到接收到MB-RTS消息/信号/帧为止。如 果已接收到MB-RTS信号/消息/帧，则在1415，将当前回合/时隙编号设置为0。在1420 选择MB-CTS传送时隙。MB-CTS传送时隙在当前回合/时隙编号和MB-RTS/帧/信号/消 息的MB-CTS传送时隙字段中的MB-CTS传送时隙的数目之间。在1425设置定时器T以进 行等待，直到当前时隙出现/开始/启动为止。在1430，执行测试以确定定时器T是否已期 满。如果定时器T尚未期满，则处理在紧凑循环中继续，直到定时器T期满为止。如果定时 器T已经期满，则在1435执行测试以确定当前的回合编号是否等于所选择的时隙编号。如 果当前的回合编号等于所选择的时隙编号，则在1440，以概率Ρτ_传送MB-CTS帧/信号/ 消息。在1445，执行测试以确定是否在当前时隙中传送了 MB-CTS帧/信号/消息。如果在 当前时隙中传送了 MB-CTS帧/信号/消息，则处理停止。如果未在当前时隙中传送MB-CTS 帧/信号/消息，则在1450，将当前回合编号递增1。在1455，执行测试以确定当前回合编 号是否等于MB-RTS帧/消息/信号的MB-CTS传送时隙字段中指定的MB-CTS传送时隙的 数目。在1420，处理继续。如果当前回合编号不等于所选择的时隙编号，则在1450处理继 续。为了进一步优化单个和多个回合的概率竞争解决机制，将CCP中的每个传送时隙 分为两个阶段-信令阶段和应答(ACK)阶段。信令阶段被STA用于传送MB-CTS帧/信号/ 消息，而应答阶段被STA (其最初传送MB-RTS消息/信号/帧)用于发送MB-CTS ACK。图 15示出CCP到时隙和阶段的分割。OD等于1的所有STA(其在特定时隙间隔的应答阶段期 间侦听到MB-CTSACK)抑制随后时隙间隔中的传送。当以OD增大顺序分配传送概率时，具有更高OD的STA被赋予更高的优先选择 (preference)。这增大了 MB-CTS帧/信号/消息的范围和效力(potency)，如同其更可能 被多个重叠的AP听到。可以将相同的方案用于解决MB-NCTS传送器之间MB-NCTS时隙的竞争。对于用于在无线网状网、无线局域网(WLAN)、自组织(ad hoc)网络或者独立的基 本服务集(IBSQ中为多播和广播传送预约介质以及分发介质预约信息的站(STA包括站和 AP)，也可以使用本发明。本发明可用于站之间的p2p多播。例如在视频会议或其他p2p服 务中，站可以使用本发明的方法来接入用于将多播数据传送到其他站的信道。在另一实施例中，本发明的方法可在IP层中使用。如果在IP层上使用本发明的 方法,则MB-RTS/MB-CTS/MB-NCTS/CEL-MB-RTS/CEL-MB-CTS消息中的接收器/目的地地址 和传送器/发起者/源地址是IP地址。现在参照图16，其为本发明的示例性实施方案的框图。由于STA和/或AP(其为 特殊STA)可以是传送器、接收器或收发器，因此，使用了示出具有无线电传送器/接收器 的无线通信模块的单个框图。即，无线电传送器/接收器可以是传送器、接收器或收发器。 本发明包括主机计算系统和通信模块(无线)。主机处理系统可以是通用计算机或专用计算系统。主机计算系统可包括中央处理单元(CPU)、存储器和输入/输出(I/O)接口。无 线通信模块可包括MAC和基带处理器、无线电传送器/接收器以及一个或多个天线。天线 传送和接收无线电信号。无线电传送器/接收器执行无线电信号处理。MAC和基带处理器 对于传送/接收执行MAC控制和数据成帧(data framing)、调制/解调、编码/解码。本 发明的至少一个实施例可以实施为主机计算系统或无线通信模块中用于处理数据和控制 信号的传送和接收的例程。即，图16的框图可以实施为硬件、软件、固件、现场可编程门阵 列(FPGA)、专用集成电路(ASIC)、简化指令集计算机(RSIC)或者其任何组合。进一步，上 述的各种流程图和文本中所示的示例性处理可操作地实施在主机处理系统、或无线通信模 块、或者主机处理系统和通信模块的组合之中。该框图由此完全使得能够在硬件、软件、固 件、现场可编程门阵列(FPGA)、专用集成电路(ASIC)、简化指令集计算机(RSIC)或者其任 何组合中实行各种方法/处理。应当理解，本发明可以以各种形式的硬盘、软件、固件、专用处理器或者其组合中 来实施。优选地，将本发明实施为硬件和软件的组合。此外，最好将软件实施为以有形的方 式在程序存储设备上具体化的应用程序。该应用程序可以上传至包含任何适当构架的机 器，并且由该机器执行。优选地，将该机器实施在具有诸如一个或多个中央处理单元(CPU)、 随机存取存储器(RAM)和(多个)输入/输出(I/O)接口之类的硬件的计算机平台上。该 计算机平台还包括操作系统和微指令码。在此描述的各种处理和功能可以是经由操作系统 所执行的微指令码的一部分或者应用程序的一部分(或者其组合)。另外，各种其他的外围 设备可以连接至计算机平台，如附加的数据存储设备和打印设备。还要理解，由于附图中描绘的某些构成系统组件和方法步骤最好以软件来实施， 因此，系统组件(或处理步骤)之间的实际连接可能依据本发明被编排的方式而不同。考 虑在此的教导，本领域技术人员将能够构思本发明的这些和类似的实施方案或配置。
权利要求
1.一种方法，所述方法包含 多播介质预约消息；以及接收对于所述介质预约消息的响应。
2.如权利要求1所述的方法，其中，所述响应是肯定响应和否定响应中的一个。
3.如权利要求1所述的方法，进一步包含在介质预约时间间隔期间多播数据。
4.如权利要求1所述的方法，进一步包含 确定介质是否空闲；以及确定介质预约时间间隔。
5.如权利要求4所述的方法，其中，所述介质是无线信道。
6.如权利要求1所述的方法，其中，经由无线网络执行所述方法。
7.一种方法，所述方法包含 接收介质预约消息；确定介质是否空闲；以及响应于所述确定，传送对于所述介质预约消息的响应。
8.如权利要求7所述的方法，进一步包含确定要传送所述响应的时间段。
9.如权利要求7所述的方法，所述响应是肯定响应和否定响应中的一个。
10.如权利要求7所述的方法，进一步包含 确定是否要传送一取消消息；以及 响应于所述确定传送一取消消息。
11.如权利要求7所述的方法，进一步包含 确定重叠度；选择用于传送所述响应的时间段；以及 响应于所述重叠度以一概率传送所述响应。
12.如权利要求11所述的方法，进一步包含 将计数器进行初始化；在未传送所述响应的情况下，将所述计数器进行递增；以及 选择用于传送所述响应的另一时间段。
13.如权利要求7所述的方法，其中，所述介质是无线信道。
14.如权利要求7所述的方法，其中，经由无线网络执行所述方法。
15.一种方法，所述方法包含 接收介质预约消息；确定所述介质预约消息中接收到的网络分配矢量是否具有大于当前网络分配矢量的确定是否检测到一时间间隔期间在介质上的传送；以及 响应于对于传送的所述确定，将所述当前网络分配矢量进行重置。
16.如权利要求15所述的方法，其中，所述介质是无线信道。
17.如权利要求15所述的方法，其中，经由无线网络执行所述方法。
18.一种方法，所述方法包含 接收对于介质预约消息的响应；确定所述响应中的网络分配矢量是否大于当前网络分配矢量；以及 响应于所述确定，更新所述当前网络分配矢量。
19.如权利要求18所述的方法，进一步包含 接收一取消消息；确定是否响应于所述接收到的响应而更新了所述当前网络分配矢量；以及 响应于所述确定，将所述当前网络分配矢量进行重置。
20.如权利要求18所述的方法，其中，经由无线网络执行所述方法。
21.一种装置，包含用于多播介质预约消息的部件；以及 用于接收对于所述介质预约消息的响应的部件。
22.如权利要求21所述的装置，其中，所述响应是肯定响应和否定响应中的一个。
23.如权利要求21所述的装置，进一步包含用于在介质预约时间间隔期间多播数据的 部件。
24.如权利要求21所述的装置，进一步包含 用于确定介质是否空闲的部件；以及用于确定介质预约时间间隔的部件。
25.如权利要求M所述的装置，其中，所述介质是无线信道。
26.如权利要求21所述的装置，其中，所述装置经由无线网络进行通信。
27.一种装置，包含用于接收介质预约消息的部件； 用于确定介质是否空闲的部件；以及用于响应于所述确定而传送对于所述介质预约消息的响应的部件。
28.如权利要求27所述的装置，进一步包含用于确定要传送所述响应的时间段的部件。
29.如权利要求27所述的装置，所述响应是肯定响应和否定响应中的一个。
30.如权利要求27所述的装置，进一步包含 用于确定是否要传送一取消消息的部件；以及 用于响应于所述确定而传送一取消消息的部件。
31.如权利要求27所述的装置，进一步包含 用于确定重叠度的部件；用于选择用来传送所述响应的时间段的部件；以及 用于响应于所述重叠度而以一概率传送所述响应的部件。
32.如权利要求31所述的装置，进一步包含 用于将计数器进行初始化的部件；用于在未传送所述响应的情况下将所述计数器进行递增的部件；以及 用于选择用来传送所述响应的另一时间段的部件。
33.如权利要求27所述的装置，其中，所述介质是无线信道。
34.如权利要求27所述的装置，其中，所述装置经由无线网络进行通信。
35.一种装置，包含用于接收介质预约消息的部件；用于确定所述介质预约消息中接收到的网络分配矢量是否具有大于当前网络分配矢 量的值的部件；用于确定是否检测到在一时间间隔期间在介质上的传送的部件；以及 用于响应于对于传送的所述确定而将所述当前网络分配矢量进行重置的部件。
36.如权利要求35所述的装置，其中，所述介质是无线信道。
37.如权利要求35所述的装置，其中，所述装置经由无线网络进行通信。
38.一种装置，包含用于接收对于介质预约消息的响应的部件；用于确定所述响应中的网络分配矢量是否大于当前网络分配矢量的部件；以及 用于响应于所述确定而更新所述当前网络分配矢量的部件。
39.如权利要求38所述的装置，进一步包含 用于接收一取消消息的部件；用于确定是否响应于所述接收到的响应而更新了所述当前网络分配矢量的部件；以及 用于响应于所述确定而将所述当前网络分配矢量进行重置的部件。
40.如权利要求38所述的装置，其中，所述装置经由无线网络进行通信。
全文摘要
描述了一种方法和装置，其包括多播介质预约消息，并且接收对于该介质预约消息的响应。还描述了一种方法和装置，其包括接收介质预约消息，确定介质是否空闲，并响应于所述确定而传送对于介质预约消息的响应。进一步描述了一种方法和装置，其包括接收介质预约消息，确定介质预约消息中接收到的网络分配矢量是否具有大于当前网络分配矢量的值，确定是否检测到在一时间间隔期间在介质上的传送，并且响应于对于传送的所述确定将所述当前网络分配矢量进行重置。又进一步提供了一种方法和装置，其包括接收对于介质预约消息的响应，确定所述响应中的网络分配矢量是否大于当前网络分配矢量；以及响应于所述确定，更新所述当前网络分配矢量。
文档编号H04W4/06GK102067634SQ200880129930
公开日2011年5月18日 申请日期2008年6月18日 优先权日2008年6月18日
发明者刘航, 吴明全, 拉姆库马·佩鲁马纳姆, 索拉布·马瑟, 艾尚·曼德雷卡 申请人:汤姆森特许公司