专利名称：存取点至存取点的范围扩展的制作方法
技术领域：
本发明通常涉及计算机系统，更具体地说，涉及无线计算机系统的范围扩展。
背景技术：
无线网络正变得越来越流行。随着无线网络的日益普及，用户也向无线网络要求更宽广的规模(例如，语音、视频和数据通信支持)。一直受欢迎的一种无线局域网(WLAN)是IEEE 802.11规范。IEEE 802.11规范为设备提供了进行无线通信的要求。特别是，该规范设置物理要求(例如，该通信方法)，以及关于该WLAN的媒体存取控制(MAC)层的要求。
关于IEEE 802.11 WLAN的这些物理要求允许设备使用各种调制技术(例如，直接序列扩频和跳频扩频)来进行通信。该MAC层是负责维持共享媒体的使用顺序的协议集。IEEE 802.11标准规定带有冲突避免的载波侦听多路存取(CSMA/CA)协议。
设备在其中彼此进行通信的IEEE 802.11基础结构联网构架首先必须通过“存取点”(AP)进行连接。一般而言，与WLAN的连接有两种模式——特别模式和基础结构模式。在基础结构模式中，无线设备能够彼此进行通信，或者，能够经由AP与有线网络进行通信。被连接到有线网络和一组无线站的AP被称作“基本服务集合”(BSS)。在特别模式(也被称作“独立的基本服务集合”(IBSS))中，无线设备彼此进行直接的通信，而无需中央控制器(例如，AP)。此外，在特别模式中，IBSS内的无线设备不可以使用IBSS单元以外的其他设备。大多数公司的无线LAN按基础结构模式来进行操作，这是因为它们要求使用有线LAN，以便使用诸如文件服务器或打印机等各种服务。一般而言，AP必须具有有线连接，以提供对因特网或其他联网资源的使用。关于AP的有线连接的要求限制了BSS可用的深度，这是因为该BSS单元尺寸由无线电发送器/接收器对的范围来确定，所以，这限制了单一AP的性能。需要一些系统和方法来增加WLAN可用的深度。
发明内容
相应地，用于扩展无线局域网(WLAN)的深度的构造和方法通过提供四个层次的分层存取点结构(包括被耦合到常规的有线存取点的无线存取点)，来扩展该WLAN的范围。通过扫描网络、从一个或多个存取点收集识别该网络的一个或多个分组(这一个或多个分组中的每个分组包括一个地址，该地址识别这些存取点到遗传(ancestral)的有线存取点的世系)并应用存取点选择算法来配置来自这一个或多个存取点的父存取点(所选择的父存取点具有独立于该无线存取点的世系)，可以对该WLAN中的无线存取点进行联网。
该世系(ancestry)独立于该无线存取点，这防止形成环形存取点。该扫描可以包括创建候选父存取点的清单，并根据标准(例如，信号强度、交通负荷、该存取点在旋转树中的位置)或通过任意选择从该清单中选择最佳的父存取点。
一个实施例针对一种用于在具有分层结构的无线局域网(WLAN)中操作存取点的方法。该方法包括接收一个或多个数据分组，如果该数据分组被指定到本地单元中的站或到与该有线存取点关联的子存取点(CAP)去，则该存取点转送该数据分组。如果该数据分组被指定到该本地单元以外的CAP或站去，则该存取点确定该LAN内的CAP或站的分层位置，并根据该分层存取点结构中的CAP或站的位置来改变该数据分组。
另一个实施例针对该分层结构中的无线存取点的构造。该构造包括被配置成向网络接口发出扫描请求的扫描对象，该扫描对象允许收集存取点数据；被配置成过滤所收集的存取点数据并对其进行分类的选择对象；被配置成执行鉴定并证实父存取点与无线转发器存取点之间的匹配的鉴定状态机；以及被配置成组成分组的联合状态机，该分组包括表现出到常规存取点的存取点世系的分层数据。该构造还包括被配置成操作该无线存取点的多个应用编程接口。
该构造还可以包括一个路由器模块，该路由器模块被配置成接受其中具有多达4个存取点地址的数据分组，并且为被指定在该无线存取点的本地单元区以外的数据分组确定下一个转送跃距。
通过以下参照附图对说明性实施例的详细描述，本发明的额外的特点和优点将会一目了然。
所附权利要求书详细陈述了本发明的各种特点，但通过以下结合附图的详细说明，可以最佳程度地理解本发明及其目标和优点。在这些附图中图1是框图，通常展示了其上驻留本发明的示范计算机系统；图2是IEEE 802.11无线系统的框图，展示了根据本发明的实施例的四层存取点。
图3是根据本发明的实施例的IEEE 802.11无线构造的框图。
图4是流程图，展示了根据本发明的实施例的一种方法。
图4是流程图，展示了根据本发明的实施例的一种用于对无线存取点进行联网的方法。
图5是根据本发明的实施例的转发器存取点的构造。
图6是流程图，展示了根据本发明的实施例的一种用于扫描/父存取点信息收集的方法。
图7是流程图，展示了根据本发明的实施例的一种用于存取点路由器模块的方法。
图8是流程图，展示了根据本发明的实施例的一种用于增加路由选择项目的方法。
图9是流程图，展示了根据本发明的实施例的一种用于发现路由选择项目的方法。
图10是流程图，展示了根据本发明的实施例的一种用于收割器功能的方法。
图11是流程图，展示了根据本发明的实施例的一种用于刷新器功能的方法。
图12是流程图，展示了根据本发明的实施例的一种供转发器存取点传送IEEE 802.11数据分组的方法。
图13是流程图，展示了根据本发明的实施例的一种供转发器存取点从其单元中的站接收分组的方法。
图14是流程图，展示了根据本发明的实施例的一种供转发器存取点从子存取点接收分组的方法。
图15是流程图，展示了根据本发明的实施例的一种用于从转发器存取点传送分组的方法。
图16是流程图，展示了根据本发明的实施例的一种供转发器存取点传送IEEE 802.1x分组的方法。
图17是流程图，展示了根据本发明的实施例的一种供转发器存取点传送IEEE 802.11单点传送分组的方法。
图18是流程图，展示了根据本发明的实施例的一种供转发器存取点传送IEEE 802.11多点传送/广播分组的方法。
图19是流程图，展示了根据本发明的实施例的一种供常规存取点接收数据分组的方法。
图20是流程图，展示了根据本发明的实施例的一种供常规存取点从子存取点接收数据分组的方法。
图21是流程图，展示了根据本发明的实施例的一种供常规存取点传送分组的方法。
具体实施例方式
参考这些附图(其中，类似的参考数字提及类似的元件)，本发明被展示为在合适的计算环境中加以执行。虽然未作要求，但是，将在正由个人计算机执行的计算机可执行指令(例如，程序模块)的一般上下文中描述本发明。通常，程序模块包括执行特殊任务或实施特殊的抽象数据类型的例行程序、程序、对象、部件、数据结构等。而且，精通该技术领域的人将会理解可以用其他的计算机系统配置来实践本发明，这些其他的计算机系统配置包括手持设备、多处理器系统、基于微处理器或可编程的消费电子设备、网络PC、小型计算机、大型计算机和类似的配置。也可以在分布式计算环境中实践本发明；在这些分布式计算环境中，由通过通信网络被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于本地记忆存储设备和远程记忆存储设备中。
图1展示了其上可以执行本发明的合适的计算系统环境100的例子。计算系统环境100只是合适的计算环境的一个例子，它并不意在提出有关本发明的使用或功能性的范围的任何限制。也不应该将计算环境100解释成具有涉及示范操作环境100中所展示的任何一个部件或部件组合的任何从属性或要求。
本发明可用于许多其他通用或专用的计算系统环境或配置。可能适用于本发明的众所周知的计算系统、环境和/或配置的例子包括(但不局限于)个人计算机、服务器计算机、手持设备或便携式设备、写字板设备、多处理器系统、基于微处理器的系统、置顶盒、可编程消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境，以及类似物。
可以在正由计算机执行的计算机可执行指令(例如，程序模块)的一般上下文中描述本发明。通常，程序模块包括执行特殊任务或实施特殊的抽象数据类型的例行程序、程序、对象、部件、数据结构等。也可以在分布式计算环境中实践本发明；在这些分布式计算环境中，由通过通信网络被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括记忆存储设备的本地和/或远程计算机存储介质中。
通过使用由处理器执行的指令(例如，程序模块)，可以在使用各种类型的机器(包括便携式电话、手持设备、无线监视设备、基于微处理器的可编程消费电子设备和类似的设备)的系统中执行本发明。通常，程序模块包括执行特殊任务或实施特殊的抽象数据类型的例行程序、对象、部件、数据结构和类似物。术语“程序”包括一个或多个程序模块。
图1表现了用于实施本发明的一个或多实施例的示范计算设备100。在其大多数基本配置中，计算设备100至少包括处理单元102和存储器104。根据计算设备的确切的配置和类型，存储器104可能是易失的(例如，RAM)、非易失的(例如，ROM、快闪存储器等)，也可能是这两者的某种组合。图1中用虚线106展示了该基本配置。此外，设备100也可能具有额外的特点/功能性。例如，设备100也可能包括额外的存储器(可移动和/或不可移动的)，该额外的存储器包括(但不局限于)磁盘或光盘或磁带或光带。在图1中，通过可移动存储器108和不可移动的存储器110展示了这种额外的存储器。计算机存储介质包括易失和非易失的可移动和不可移动的介质，该介质在用于信息(例如，计算机可读指令、数据结构、程序模块或其他数据)存储的任何方法或技术中被加以执行。存储器104、可移动存储器108和不可移动的存储器110都是计算机存储介质的例子。计算机存储介质包括(但不局限于)RAM、ROM、EEPROM、快闪存储器或其他存储技术、CDROM、数字通用磁盘(DVD)或其他光学存储器、盒式磁带、磁带、磁盘存储器或其他磁性存储设备、或可以被用来存储所需信息并可以由设备100来存取的其他任何介质。任何这类的计算机存储介质都可能是设备100的一部分。
设备100也可能包含允许该设备与其他设备进行通信的一个或多个通信连接112。通信连接112是通信介质的例子。通信介质通常具体表现计算机可读指令、数据结构、程序模块或调制数据信号(例如，载波或其他传送机制)中的其他数据，并且包括任何信息传递介质。术语“调制数据信号”意味着一种信号，该信号的特征中的一个或多个特征按这样一种方式来加以设置或更改，以便为该信号中的信息编码。举例来讲(不作限制)，通信介质包括有线介质(例如，有线网络或直线连接)和无线介质(例如，声音、RF、红外线和其他无线介质)。如上所述，如这里所使用的术语“计算机可读介质”包括存储介质和通信介质。
设备100也可能具有一个或多个输入设备114(例如，键盘、鼠标、笔、语音输入设备、触摸输入设备等)。也可能包括一个或多个输出设备116(例如，显示器、扬声器、打印机等)。所有这些设备在该技术领域中众所周知，这里不需要更详细地加以讨论。
与本发明的预定应用程序相协调，设备100被配置成无线移动设备。为此目的，设备100被提供有便携式电源120(例如，电池组、燃料电池或类似物)。电源120为设备100所执行的计算和无线数据传输提供电力。
现在查阅图2，示范框图展示了针对提供存取点至存取点范围的无线系统200的实施例。无线系统200是IEEE 802.11无线基础结构。如所示，该系统包括因特网210，具有与常规存取点220的有线连接。存取点220经由802.11频道，以无线方式与站230相互作用。根据实施例，站230用作存取点220是其根源的无线站；并且，站230也用作无线存取点。站230作为站240的根源。在实施例中，将站240配置成在相同的频道上与站230进行通信。也将站240配置成为关于站250的存取点。
现在查阅图3，构造展示了一个实施例，该实施例表现了如何可以根据本发明的实施例来扩展图2中的系统。如所示，图3包括常规存取点220、站230(它也是具有MAC地址B的转发器存取点)、站240(它也是具有MAC地址C的转发器存取点)和站250(它也是具有MAC地址D的转发器存取点)。
常规存取点220可以用无线方式被连接到其他转发器存取点/站组合310。同样，转发器存取点230和240可以用无线方式被连接到其他存取点320以及各自的站340(1-n)和350(1-n)。但是，在实施例中，没有将转发器存取点250配置成用无线方式被连接到另外的存取点。但是，转发器存取点250可以用无线方式被连接到站360(1-n)。
示出常规存取点220、转发器存取点230、240和250及其各自的站340、350和360被组织在四个层次的深度370中——常规存取点220在第一层次，转发器230在第二层次，转发器240在第三层次，转发器250在第四层次。
为了执行具有转发器存取点的系统，实施例指示每个存取点传送信标分组。如以下的表格1中所示，该分组包含“微软信息”元素分组。该表格识别标识字节(MSFT IE ID)、长度字节、组织上唯一的标识符(OUI)、OUI类型和内容。
表格1在一个实施例中，MSFT IE ID是0xdd(221)；OUI值是0x0050f2；“OUI类型”值是3；内容字段可多达251个字节。在该内容字段内，实施例指示该字段包括0或多个微软附属信息元素。以下的表格2中描述了这些微软附属信息元素。
表格2如该技术领域中已知的，可以使用类型-长度-值三层元组结构来执行微软附属IE。OUI分型值的范围可以在1～255以内。在实施例中，通过专利IEEE802.11实施(例如，微软本地WiFi(Microsoft Native WiFi))，来理解OUI分型值。保留值0。
长度字段可以记录“附属信息元素内容”的字段长度。值的范围从0到248不等。版本字段是命令字段，可以为变版的目的而被配置成跟随该长度字段。可以将该“信息元素”内容字段配置成保存针对特定的OUI分型的信息。
根据实施例，这些附属信息元素之一作为“父地址清单附属IE”(PAL附属IE)来加以执行。该PAL附属IE可以为转发器AP的所有父AP提供从常规的有线AP到特定转发器AP的直接根源的媒体存取控制地址。
可以将存取点配置成为信标或探查响应中的MSFT IE内的PAL附属IE做广告，以宣布其在AP扩展链路中的位置。例如，查阅图3，AP 220(被示出具有MAC地址“A”)可以具有不包括MAC地址的PAL附属IE，这是因为AP 220是常规的有线AP
表格3具有MAC地址B的AP 230将AP 220识别为父AP，并且将会包括该PAL附属IE中的父AP 220 MAC地址
表格4具有MAC地址C的AP 240将AP 230识别为父AP，并且将会包括父AP 230MAC地址以及如下所示的祖父级AP 220 MAC地址
表格5具有MAC地址D的AP 250将AP 240识别为父AP，并且包括父AP 240MAC地址、祖父级AP 230 MAC地址和如下所示的曾祖父级AP 220 MAC地址
表格6在操作中，非常规AP(即转发器AP)可以与常规AP或其他转发器AP相关联。在实施例中，为了使转发器AP与作为潜在的父AP的常规AP或其他转发器AP相关联，转发器AP首先为该潜在的父AP提供具有所有IEEE802.11鉴定和联合管理分组的MSFT IE中的“父地址清单(PAL)附属IE”。该PAL附属IE必须与在来自该潜在的父AP的信标/探查响应中被加以检索的PAL附属IE精确地匹配，以致它想要联合并包括该潜在的父AP的地址。此外，潜在的父AP提供IEEE 802.11鉴定/联合管理分组中的PAL附属IE，该分组必须与信标/探查响应中的数据相匹配。
以下的表格7中示出适合于“父地址清单附属IE”的一种格式。
父地址清单附属IE格式
1个字节1个字节 1个字节 0～18个字节表格7在实施例中，PAL附属IE可以提供基于AP扩展清单中的关联的AP的位置的多达三个父地址。这样，遵循以上表格7中所提供的格式，PAL附属IE的最大尺寸可以是18个字节。
被配置成为AP扩展清单的根部的常规的有线AP没有任何根源，并且将只具有附属IE长度为0的附属IE头部。
关于该根部以下的转发器AP，附属IE可以提供从该根部(常规的有线AP)到转发器的直接根源的MAC地址。这样，根据实施例的AP扩展清单的最大深度是4(作为根部的常规AP、两个层次的转发器根源和该转发器AP自身)。当转发器AP从包含PAL中的三个父地址的另一个AP接收信标/探查响应分组时，将该转发器AP配置成避免与那个AP关联。
PAL的目的之一是当转发器AP尝试选择将要与之关联的潜在的父AP时，避免具有中断潜在环。由于先前与其PAP断开，因此，该PAL也避免让较高层次的AP对该AP清单进行“追尾”。当转发器AP将特定的常规AP或转发器AP选作其PAP并且与其相关联时，该转发器AP记录该PAP的PAL附属IE加上PAP的MAC地址。如果该转发器发现自己的MAC地址在该清单中，则会有潜在环，并且，可以将该转发器配置成不将那个AP选作其PAP。
将在所有AP的信标/探查响应分组中提供通话ID附属IE。可以将该通话ID附属IE作为AP在其起始时间所选择的伪随机号码来加以执行。该号码对沿通话的AP进行独特的识别，并且在AP运行时间没有改变，直到该AP执行重新启动或重置为止。
可以将与特定AP关联的所有子AP和站配置成记录该通话ID，以确定关联的AP是重新启动还是重置。
以下的表格8中示出该“通话ID附属IE”格式
表格8该通话ID附属IE使用4字节整数来识别沿通话的AP。
现在查阅图4，实施例针对用于对无线存取点进行联网的方法。更具体地说，该方法针对转发器存取点启动方法。潜在的无线转发器将有权选择用作作为转发器的存取点。块410规定该无线存取点根据IEEE 802.11d多调整域支持设置来对网络进行扫描。该转发器进行扫描，以搜索预定服务集标识符(SSID)，该预定服务集标识符提供该转发器希望与之连接的网络的名称。当移动设备尝试连接到BSS时，附着于在WLAN上被发送的分组的头部的32字符唯一标识符用作网络标识符。该SSID在各个WLAN之间进行区分，所以，所有的存取点和尝试连接到特殊的WLAN的所有设备必须使用相同的SSID。除非设备可以提供唯一的SSID，否则将不允许它加入BSS。由于可以在来自分组的纯文本中发觉SSID，因此，它不为网络提供任何安全性。如已知，对该扫描的配置可以类似于在进行引导以发现存取点时站将会执行的扫描类型。该扫描可以包括创建候选的父存取点的清单。例如，该转发器可以从其他AP(转发器AP或常规AP)收集信标分组，它们包含“微软信息元素”(MSFT IE)，并为与“转发器AP”所需的SSID相同的SSID做广告。然后，转发器AP可以形成表格，该表格包含有关由该SSID识别的网络中的AP的信息。
块420规定该无线存取点从一个或多个存取点收集一个或多个分组。所接收的分组能够允许对该存取点进行联网，并且包括如上所述的MSFT IE。这样，这些分组识别该网络，并且识别这一个或多个存取点是无线的还是有线的。另外，这一个或多个分组中的每个分组包括MAC层地址，该MAC层地址识别这些存取点到遗传的有线存取点的世系。
块422规定该转发器AP形成表格，该表格包含有关该转发器AP周围的AP的信息。
块430规定应用存取点选择算法来从这一个或多个存取点中选择父存取点(PAP)；该父存取点具有独立于该无线存取点的世系。该选择算法经由信号强度、交通负荷、该存取点在旋转树和任意选择中的位置中的一项或多项内容或其组合，来选择最佳PAP。
块440规定鉴定并与该潜在的父存取点相关联，该鉴定可以包括根据IEEE802.11规范鉴定和联合协议来执行开放系统或共享密钥鉴定。
决定块442规定确定该鉴定是否获得成功。如果是，则块444规定执行联合。如果否，则该方法规定返回到块430。另外，如果鉴定成功，则块446规定确定IEEE 802.1x恳请者是否正在作为对该PAP的客户而进行操作。如果是，则也必须在块448中进行IEEE 802.1x鉴定。在执行联合之后，转发器AP执行AP-JOIN请求，这是由转发器AP提出的请求，用于在尝试执行IEEE802.11鉴定和联合以确保该转发器在与该关联的PAP相同的通道上之前，首先尝试与所选择的PAP同步。只有在成功地完成IEEE 802.11联合之后，才会发生IEEE 802.1x鉴定(如果需要的话)。在一个实施例中，PAP的定位和鉴定受制于超时和重试时期(可以是近似30秒)或根据系统要求。
块450规定关于转发器AP和该PAP，根据IEEE 802.11规范来创建并打开端口。然后，可以将该转发器AP标明为该PAP的“子AP”(CAP)。
作为CAP，当接收到探查请求分组时，该转发器AP可以开始发出信标分组或探查响应分组。这些信标或探查响应分组应该包含MSFT IE，该MSFT IE所包含的附属IE指出“转发器AP和附属IE”包含列出与其关联的PAP的“父地址清单”(PAL)。如果工作正常，则该转发器AP将能够接受来自站的鉴定/联合请求，并且传送和接收数据分组。
在设立转发器AP之后，该系统确定所建立的转发器AP是否保持在预定的时间数量以内接收信标分组。如果没有接收到信标分组，或者，这些分组包含错误的SSID，或者，从该PAP被发送的这些信标包含与自己的记录不匹配的PAL，那么，该转发器AP执行重置。换言之，如果该PAL附属IE中有任何变化，以致该PAL附属IE与所记录的PAL清单失配，那么，该转发器AP与其PAP断开，中断与任何站或CAP的每种关联，然后在内部进行重置，并重新开始该PAP搜索和联合操作。
为了断开，该转发器AP执行对底下网络接口卡(NIC)的重置调用并停止发送信标分组，然后执行对自身的重置调用。该重调用引起联合信息、任何密钥表格、AP信息表格、分组滤波器以及任何其他的内部表格、状态或设置的清除。
在该重置之后，该转发器AP在预定的时期内保持睡眠状态。在一个实施例中，该时间是近似30秒，此后，再次执行图4中的方法。
现在查阅图5，示出关于转发器AP模块500的构造。该模块包括扫描/PAP信息收集510、PAP选择逻辑520、IEEE 802.11鉴定状态机530、IEEE 802.11联合状态机540和AP重置例行程序550。
模块500执行IEEE 802.11鉴定以及与其“父AP”的关联，并且，与IEEE802.1x恳请者进行协调，以鉴定自身(如果适用的话)。
一般而言，当对转发器AP进行初始化时，模块500允许该转发器AP与任何现存的AP之一相关联，并进行IEEE 802.1x鉴定(如果需要的话)。在建立联合或打开关于PAP的IEEE 802.1x端口之后，转发器AP可以执行开始请求，发出信标/探查响应，并且接受来自站或子AP的鉴定和联合请求。如果转发器AP无法成功地设立与其父AP的关联，则实施例指示该转发器AP周期性地重复这些尝试，直到联合获得成功或被停止。
扫描/PAP信息收集510包括扫描逻辑512，扫描逻辑512被配置成向基础NIC发出扫描请求。该扫描允许该转发器AP收集AP信息。
查阅图6，流程图展示了关于扫描/PAP信息收集510的方法。块610规定(例如)根据IEEE 802.11d多调整域支持设置来进行主动扫描或被动扫描。块620规定在执行扫描请求期间和以后，该转发器AP(在被动扫描中)搜集现存的AP的信标分组，或者(在主动扫描中)探查响应分组。块630规定执行证实。块640规定形成候选AP的清单。
在联合并起动该转发器AP之后，块650规定AP信息搜集逻辑例示监视计时器例行程序和监控例行程序，以监控该父AP的信标分组。决定块660规定确定失配的信标是否曾经从PAP那里被发送，或者确定是否在预定的时期内无法听到PAP的信标。如以上参照图4所述，如果是，则块662请求该转发器AP执行重置，以防止可能的追尾或父AP失灵。
块670规定扫描一完成，完成例行程序就引发联合过程。
回去查阅图5，在执行图6中的方法之后，PAP选择520进行操作，以便对模块500内的AP信息表格中的所收集的AP信息进行过滤和分类。只有为具有PAL附属IE的MS IE做广告的AP可以被选作父AP候选者。所有其他的AP在联合过程期间被过滤出去。
例如，使用AP信息分类来为不同的父AP候选者提供不同的优先级(例如，用于将到CAP的跃距数量减到最少的标准)。更具体地说，如上所述，首先，转发器AP尝试根据算法来与所确定的最佳根源进行关联。
将“IEEE 802.11鉴定状态机530”配置成执行IEEE 802.11开放系统或共享密钥鉴定。状态机530规定转发器AP用作站，该父AP用作AP。该MSIE和PAL附属IE被包括在每个鉴定分组中。转发器AP和父AP证实该PAL附属IE，用于确认匹配。
鉴定状态机530揭露应用编程接口(APIs)，以便配置、启动和驱动状态机530。特别是，在一个实施例中，这些API包括SoftAPPAMAuthenticationAPI、SoftAPPAMCancelAuthentication API、SoftAPPAMReceiveAuth API和SoftAPPAMAuthCompletion API。
该SoftAPPAMAuthentication API提供进入点例行程序，以启动鉴定程序。一启动该鉴定程序，就将使用所选择的鉴定算法，并且，对应的鉴定分组将被发出到父AP。
该SoftAPPAMCancelAuthentication API进行操作，以停止并取消正在进行的鉴定程序。该API使状态机530重置，使计时器停止，并且使内部日期结构清除并引起临时分配的内存被释放。
当有效的IEEE 802.11鉴定分组到达时，引发该SoftAPPAMReceiveAuthAPI。该SoftAPPAMReceiveAuth API调用对应的例行程序，以便根据鉴定算法、分组序号和状态机530的状态来处理该分组。
SoftAPPAMAuthCompletion API使转发器AP执行鉴定后(postauthentication)操作。该API引发联合过程。
“IEEE 802.11联合状态机540”执行IEEE 802.11联合程序。在此程序期间，该转发器AP用作站，并且，该父AP用作AP。联合状态机540规定MSIE和PAL附属IE被包括在每个联合分组中。转发器AP和父AP都将证实该PAL附属IE，以确保预期的匹配。
联合状态机540也揭露API，以便配置、启动和驱动该状态机。一个API——SoftAPPAMAssocation API提供进入点例行程序，以启动联合程序。一启动该鉴定，就使用所选择的鉴定算法，并且将对应的鉴定分组发出到该父AP。联合完成例行程序API是在结束联合操作时被引发的提供调用者的完成例行程序。在缺省的情况下，使用SoftAPPAMInternalAssocCompletion API，这允许转发器AP执行联合后(post association)操作(例如，如果IEEE 802.1x恳请者正在上面运行，则引发该IEEE 802.1x鉴定；或者，如果不存在IEEE 802.1x恳请者，则起动该转发器AP)。
SoftAPPAMCancelAssociation API进行操作，以停止和取消正在进行的联合程序。该API使状态机540被重置，使计时器被停止，并且使内部日期结构被清除，使临时分配的内存被释放。
回去查阅图5，当接收具有失配的PAL IE的父AP信标时，当接收具有不同的通话ID的父AP信标时，当无法在某段时期内接收父AP信标时，并且当转发器AP由于缺乏预定时间以外的活动而与父AP分离时，应用“AP重置例行程序550”。
重置例行程序550停止任何正在进行的IEEE 802.11鉴定或联合，解除对该转发器AP内的每个单独的模块的初始化，并且向基础NIC发出重置调用。
密钥管理器和密钥分配在转发器AP根据实施例可进行操作并且能够成为PAP并能够将分组发送到所连接的站和从所连接的站接收分组之后，保持默认的密码密钥。可以将这些默认的密钥配置成关于CAP和所连接的站的相同的密钥。在实施例中，由标准密钥管理器(KeyMgr)来保持这些密钥。
可以将KeyMgr配置成为每个CAP以及任何所连接的标准站保持“无线加密隐私”(WEP)密钥映射(每一站的密钥)。在一个实施例中，这些WEP密钥映射由该站的MAC地址来加以区别。
关于被保持在该转发器AP和父AP之间的任何密钥，实施例要求用于在转发器AP与PAP之间进行通信的不同的密钥集。这样，可以将转发器AP配置成通过使用(例如)差异多点传送/单点传送默认密钥，来保持分开的父默认密钥表格，以便与PAP进行通信。
用于跟PAP进行通信的默认密钥可以由不同的密钥管理器来保持。例如，转发器的密钥管理器RkeyMgr。此外，可以将RkeyMgr配置成保持RkeyMgr默认密钥标识符值。可以将关于该转发器AP的用户模式服务配置成使用分开的转发器AP输入/输出控制器(IOCTL)例行程序来通过RkeyMgr设置/询问父默认密钥和该父默认密钥ID。为了避免冲突，可以将关于父AP的默认密钥配置成永不被卸载。可以在“本地WiFi”驱动器中执行转发器AP与该父AP之间的分组的加密和解密。
KeyMgr为PAP以及被连接到该转发器AP的站保持WEP密钥映射(每一站的密钥)。该WEP密钥映射可以由站的MAC地址来加以区别。
路由选择表格根据实施例，PAP和转发器AP都保持由“AP路由器”模块保存的路由选择表格。可以将该AP路由器模块配置成确定下一个跃距，以发送目的地址在该AP的本地单元以外的分组。
查阅图7，流程图展示了用于“AP路由器”模块的方法。块710规定该模块接收路由选择数据。块720规定该模块通过了解源地址和传送AP的地址来更新该路由选择数据。该路由选择数据可以在其中具有多达4个地址的引入的数据分组中。块730规定为要求发送到该AP的本地单元以外的站的、所接收的每个地址分组重复该更新，这可以包括四地址分组。
可以执行由该路由器模块寻址的路由选择表格的结构，以便经由具有跟随每个散列项目的链路清单的散列表格来实现高性能。在一个实施例中，散列项目的数量被设置为64，路由选择项目的最大数量是128。出于同步的目的，该路由选择表格可以由读/写锁定来加以保护。
在一个实施例中，该散列函数输入是MAC地址。更具体地说，该MAC地址可以是用于更新的引入的四地址数据分组的源地址，或者是用于下一个跃距查找的外出的四地址数据分组中的目的地址。该函数可以执行如下散列(MAC)＝(MAC0 XOR MAC1 XOR MAC2 XOR MAC3 XOR MAC4 XORMAC5)mod 64。
关于每个散列项目，可以提供链路清单，以便连接具有相同的散列结果的所有路由选择项目，从而解决冲突。
关于该表格的路由选择项目中的字段可以用多个字段(包括站地址、转送AP地址、上次接收时间地址和旋式锁字段)来加以执行。该站地址提供用于定索引的站的MAC地址。该转送AP地址为下一个跃距AP提供该MAC地址。该上次接收时间字段记录从站接收过有效数据分组的上次时间。该旋式锁字段被配置成提供同步。
该路由选择表格允许执行各种操作，包括增加路由选择项目、发现路由选择项目、清除操作和刷新操作。
现在查阅图8，流程图展示了用于增加路由选择项目的操作。在实施例中，当接收到要求单元外路由选择的分组(例如，四地址数据分组)时，增加路由选择项目。块810规定接收要求单元外路由选择的数据分组。该操作所要求的输入包括站MAC地址和AP MAC地址(例如，StationMacAddress和APMacAddress)。
块820规定获取该路由选择表格的读锁定。块830规定执行具有匹配站地址的路由选择项目的查找。决定块840规定确定是否发现过具有匹配站地址的项目。如果是，则块850规定获取该项目的旋式锁。块860规定更新转送AP地址和上次接收时间。块870规定然后释放该项目的这个旋式锁，并且返回。
如果没有发现项目，则块880规定将该读锁定升级到该路由选择表格的写锁定。块890规定执行对具有该匹配站地址的该表格中的路由选择项目的查找。块892规定确定是否发现下一个项目。如果是，则块894规定释放该路由选择表格的以前设置的写锁定。块896规定确定该路由选择表格中的项目数量是否大于最大的项目数量。例如，会发生(ulNumOfEntries＞ulMaxNumOfEntries)的询问。块898规定将新的路由选择项目插入该路由选择表格，并且填充字段。块899规定互锁项目数的增量(例如，互锁“ulNumOf项目”)，并且释放该路由选择表格的写锁定。
该路由选择模块的另一项功能包括发现路由选择项目。图9展示了一种方法的流程图，该方法用于发现该路由选择表格中的路由选择项目。根据实施例，当在AP的单元区以外发送分组时(例如，当发送四地址数据分组时)，调用该功能。在实施例中，关于该功能的输入是站的MAC地址，该输出是APMAC地址。块910规定获取该路由选择表格的读锁定。块920规定为具有匹配的站地址而在该表格中执行查找。决定块930确定是否发现项目。如果发现，则块932规定获取该项目的旋式锁。块934规定拷贝该AP MAC地址数据。块936规定释放该项目的旋式锁。块940规定从该路由选择表格释放读锁定。
该路由选择模块的另一项功能是该表格的整顿功能——表格收割器。该功能“割除”过时的路由选择项目。如可以根据系统要求而加以确定的，可以将该整顿功能配置成周期性地执行。
查阅图10，流程图展示了该收割器功能。块1010规定获取该路由选择表格的写锁定。决定块1020规定关于该路由选择表格中的每个路由选择项目，如果该项目过时，则进行到块1030，这从该表格中除去该项目。块1050规定互锁项目数的缩减量——ulNumOfEntries。块1060规定释放该路由选择表格的写锁定。块1070规定在预定的时间数量内重置收割器计时器，用于下一项整顿操作。
该路由选择模块的另一项功能是刷新具有路由选择项目刷新器的路由选择项目。可以将该刷新器功能配置成当关联的CAP与AP断开时，调用这项功能。查阅图11，流程图展示了该刷新器功能使用的方法。
块1110规定获取该路由选择表格的写锁定。块1120规定为该路由选择表格中的每个路由选择项目定位。决定块1130确定路由选择项目的转送APMAC地址是否与该CAP MAC地址匹配。如果是，则块1140规定从该表格中除去该MAC地址。块1150规定互锁项目数的缩减量——ulNumOfEntries。块1160规定释放该路由选择表格的写锁定。块1170规定重置该收割器计时器。
转发器存取点执行的传送和接收回去查阅图2，例如，另一个实施例针对关于转发器AP(例如，转发器AP240)所执行的分组接收和传输的方法。如所示，转发器AP 240可以从三个来源接收分组，这三个来源是PAP、该本地单元内的标准站以及与该转发器AP联合的关联的CAP。可以被接收的分组类型包括管理或控制分组、IEEE802.1x数据分组、单点传送数据分组和广播/多点传送数据分组。
一接收到分组，就可以将转发器AP配置成根据该分组类型和分组地址类型来进行操作。
当从PAP接收分组时，可以将转发器AP配置成通过首先确定发送什么类型的分组，来作出响应。如果该分组是IEEE 802.11管理分组，则可以由转发器AP的父联合管理器(PAM)来接收和处理该分组。如果该分组是将要被处理的IEEE 802.1x分组，则从PAP的IEEE 802.1x认证者那里发送该分组。接收该分组，并将其转送给该转发器AP的IEEE 802.1x恳请者。
如果该分组是IEEE 802.11数据分组，则它属于两种类型之一，即，要么是单点传送分组，要么是多点传送/广播分组。查阅图12，流程图展示了用于传送IEEE 802.11数据分组的方法。首先，块1202规定确定该分组是否是单点传送分组。如果是，则块1210规定确定是否有三个地址以及预定的接收者是否是转发器AP。如果是，则块1220将该分组引导到上层堆栈。如果该分组具有块1230中的分组头部内的四个地址，则块1240确定该分组是否打算送给当前单元区中的CAP。如果是，则块1242将该分组转送到其CAP，从而精简该头部，以指出具有该CAP的地址的目的地址的三地址数据分组。
块1244规定确定该分组头部是否被识别为打算送给该区域单元中的站。如果是，则块1250指示该转发器AP将该分组转送到那个站，从而精简该头部，以指出具有该站的目的地址的三地址数据分组。
如果该分组打算送给未知的站，则块1260指示该转发器AP创立四地址AP至AP数据分组。块1270规定将该数据分组传送到该本地单元区中的每个CAP。
块1272规定确定该分组是否是多点传送或广播分组。如果是，则块1280规定确定该数据分组是否只包含该头部中的三个地址。如果是，则块1282规定该转发器AP放弃该分组。块1285规定确定该数据分组是否包含四个地址。如果是，则块1288规定该转发器AP将该分组传递给该上层堆栈。接下来，块1290规定为转发器AP的单元内的所有站创立并发送三地址多点传送/广播分组。下一个块1292规定为转发器AP的单元内的所有CAP创立并发送四地址多点传送/广播分组。
现在查阅图13，另一种方法针对从其单元区中的站(而不是从PAP)接收分组的转发器AP。
块1310规定确定该分组是否是控制分组。如果是，则块1320规定由该转发器AP的分组滤波器来过滤该分组，这是因为所有控制分组都由该NIC驱动器来处理，并且将不会被转送到“本地无线保真度”(WiFi)驱动器。块1330规定确定该分组是否是IEEE 802.11管理分组。如果是，则块1340规定该分组将由转发器AP的站联合管理器(SAM)来接收和处理。
块1350规定确定该分组是否是IEEE 802.1x分组。如果是，则块1352规定确定是否从站的IEEE 802.1x恳请者那里发送过该分组，然后将该分组转送给转发器AP的IEEE 802.1x认证者。
块1360规定确定该分组是否是IEEE 802.11数据分组。如果是，则块1362规定确定该分组头部是单点传送类型的分组，还是多点传送类型的分组。如果它是单点传送，并且，该分组识别三个地址，则块1364规定识别该目的地址。如果该目的地址是转发器AP的地址，则块1366规定将该分组向上转移到该上层堆栈。
如果该目的地址是“父AP”的地址，则块1368规定创立四地址分组，并将其发送到该父AP。
如果该目的地址到相同单元中的站或CAP去，则块1370规定将该分组转送到具有三地址分组的站。
如果该目的地址到该转发器的单元以外的站去，则该方法传到块1372。块1374规定确定该转发器AP是否知道到该目的站的路由器。如果是，则块1376规定创立四地址分组，并将其发送到合适的AP(它可以是CAP或PAP)。块1376规定确定该站对于该转发器AP而言是否是未知的。如果是，则块1378规定创立四个地址分组，并且分别将它们发送到关联的PAP和所有的CAP。
如果块1362规定分组是多点传送/广播分组，则块1382规定确定该数据分组是否包含三个地址。接下来，该转发器AP在块1384中将该分组转移到该上层堆栈，并且在块1386中为转发器AP的单元中的所有站创立三地址多点传送/广播分组。在块1388中，转发器AP为转发器AP的单元中的所有CAP分别创立和发送地址多点传送/广播分组。在块1390中，转发器AP为其PAP创立和发送四地址多点传送/广播分组。
现在查阅图14，流程图展示了供转发器AP从其CAP接收分组的一种方法。
块1410规定确定该分组是否是IEEE 802.11控制分组。如果是，则块1420规定由转发器AP的分组滤波器来执行过滤，这是因为所有的控制分组都可以由该NIC驱动器来处理，并且将不会被转送到“本地WiFi”驱动器。
块1430规定确定分组是否是IEEE 802.11管理分组。如果是，则块1431规定由转发器AP的子联合管理器(CAM)来执行接收和处理。
块1432规定确定分组是否是IEEE 802.1x分组。如果是，则一定已从CAP的IEEE 802.1x恳请者那里发送该分组。所以，块1434规定接收该分组，并将其转送给该转发器AP的IEEE 802.1x认证者。
块1440规定确定分组是否是IEEE 802.11数据分组以及IEEE 802.11数据分组的类型。如果是，则块1441确定该数据分组是单点传送分组还是多点传送分组。如果该分组是单点传送分组，则块1442规定确定位于该分组头部中的地址数量。如果该分组具有三地址分组头部，则该分组被指定到该转发器AP去；并且，块1444规定将该分组转送到该上层堆栈。如果该目的地址是该PAP的地址，则块1446规定创立四地址分组，并将该分组发送到该PAP。块1448规定确定该分组头部是否包括四个地址以及该分组是否被指定到相同单元中的站或CAP去。如果是，则块1449规定将该分组转送到具有三地址分组头部的站。块1450规定确定该分组头部是否包括四个地址以及是否被指定到该转发器AP的单元以外的站去。如果是，则块1451规定确定该分组是否到已知的站去。如果被指定到已知的站去，则块1452规定创立四地址分组头部，并将该分组发送到合适的AP(它可以是CAP或该关联的PAP)。如果该分组被指定到未知的站去，则块1454规定创立四地址分组头部，并将该分组分别发送到其PAP和所有的CAP(除作为该数据分组的来源的CAP以外)。
如果在块1441中，分组被确定是多点传送或广播分组，则块1460规定如果该分组头部包含三个地址，则放弃该分组。接下来，如果该分组头部包含四个地址，则块1462规定该转发器AP将该分组转移到该上层堆栈。下一个块1464规定该转发器AP为转发器AP的单元中的所有站发送三地址多点传送/广播分组。下一个块1466规定为转发器AP的单元中的所有CAP(除发送过该数据分组的CAP以外)分别创立并发送地址多点传送/广播分组。接下来，块1468规定为其PAP创立和发送四地址多点传送/广播分组。
现在查阅图15，流程图展示了用于从转发器AP传送分组的方法。转发器AP可以被配置成在本地生成分组，并被传送到不同的目的地。那些分组包括IEEE 802.11管理分组、数据分组，以及来自本地恳请者或本地认证者的IEEE802.1x分组。该分组可以具有不同的目的地址、不同的地址类型(单点传送或多点传送/广播)和该分组头部中的不同的地址数量。图15展示了供转发器AP传送这类分组的一种方法。将要被转送的那些传送分组遵循以上所描述的各种方法。
转发器可以传送的一种类型的分组包括IEEE 802.11管理分组。块1510规定确定分组是否被指定到PAP去。如果是，则块1520规定创立三地址分组，并将该分组直接传送到该PAP。块1530规定确定该分组是否被指定到CAP去。如果是，则块1540规定创立三地址分组，并将其直接发送到CAP。块1550规定确定分组是否被指定到该转发器AP的本地单元中的站去。如果是，则块1560规定创立三地址分组头部，并将该分组传送到该本地单元中的这个站。
现在查阅图16，流程图展示了用于传送IEEE 802.1x分组的方法。块1610规定确定分组是否被指定到关联的PAP去。如果是，则块1620规定创立三地址分组头部，并将该分组直接传送到该PAP。块1630规定确定该分组是否被指定到CAP去。如果是，则块1640规定创立三地址分组头部，并将该分组直接传送到该CAP。块1650规定确定该分组是否到该本地单元区中的站去。如果是，则块1660规定创立三地址分组头部，并将该分组直接发送到该单元中的这个站。如果该分组被指定到除在块1610、1630或1650中所识别的目的地以外的目的地，则块1670规定放弃该分组。
现在查阅图17，流程图展示了用于传送IEEE 802.11单点传送数据分组的方法。块1710规定确定该分组是否到该单元中的站去。如果是，则块1720规定创立三地址头部数据分组，并将该分组直接发送到该站。块1730规定确定该分组是否被指定到该PAP去。如果是，则块1740规定创立三地址数据分组头部，并将该分组直接发送到该PAP。
块1750规定如果该分组到该单元中的CAP去，则该转发器AP创立三地址数据分组头部，并将该分组直接传送到该CAP。块1760规定确定该分组是否被指定到不在该转发器AP的直接单元区中的站去。块1770规定确定该分组是否到不在其直接单元中的站去，并且确定该分组是到属于CAP或该关联的PAP的已知的站去，还是到未知的站去。
如果该分组被指定到属于CAP或PAP的已知的站去，那么，块1780规定创立四地址数据分组，并将该分组发送到该CAP或PAP。如果该分组被指定到未知的站，则块1790规定创立四地址数据分组头部，并将该分组传送到该关联的PAP和所有这些CAP。
现在查阅图18，流程图展示了用于传送IEEE 802.11多点传送/广播数据分组的方法。更具体地说，块1810规定创立三地址多点传送/广播地址头部，并传送该单元内的分组。块1820规定创立四地址多点传送/广播数据分组头部，并将该分组传送到该关联的PAP。块1830规定创立四地址多点传送/广播数据分组，并将该分组传送到所有这些CAP。
常规AP中的分组接收和传送关于接收分组的常规AP，可能存在两个来源——该单元中的标准站和来自与该常规AP关联的CAP。这些可能的分组类型包括多种类型的分组(包括管理或控制分组、IEEE 802.1x数据分组，以及单点传送数据分组和广播/多点传送数据分组)。
一接收到分组，转发器AP就将根据该分组类型和分组地址类型来采取特殊的操作。
现在查阅图19，流程图展示了用于从该常规AP的单元区中的站接收分组的方法。块1910规定确定该分组是否是IEEE 802.11管理分组。如果是，则块1920规定由常规AP的站联合管理器(SAM)来接收该分组和处理该分组。块1930规定确定分组是否是IEEE 802.1x分组。如果是，则一定已从站的IEEE 802.1x恳请者那里发送该分组。块1940规定接收该分组，并将该分组转送给该常规AP的IEEE 802.1x认证者。
块1950规定确定分组是否是IEEE 802.11数据分组。如果是，则块1960规定确定该分组是否是具有三地址分组头部的单点传送分组。如果是，则块1970规定确定该分组是否到该常规AP去。如果是，则块1972规定将该分组向上发送到该上层堆栈。块1974规定确定分组是否到其单元中的站或CAP去。如果是，则块1976规定将该分组转送到具有三地址分组头部的站。
块1980规定确定目的地址是否到不在转发器的单元中的站去。如果是，则块1982规定确定该分组是否到已知的站去。如果是，则块1984规定创立四地址分组头部，并将该分组传送到合适的CAP。
块1986规定确定该分组是否到未知的站去。如果是，则块1988规定创立四地址分组头部，将该分组传送到所有的CAP，并将该分组提供给该上层堆栈。
块1990规定确定分组是否是多点传送或广播分组。如果是，则块1992规定确保该数据分组头部包含三个地址。接下来，块1994规定向该上层堆栈指出该分组。块1996规定为常规AP的单元中的所有站创立并发送三地址多点传送/广播分组。块1998规定为常规AP的单元中的所有CAP分别创立并发送地址多点传送/广播分组。
现在查阅图20，流程图展示了供常规AP从CAP接收分组的一种方法。块2010规定确定该分组是否是IEEE 802.11管理分组。如果是，则块2020规定由常规AP的子联合管理器(CAM)来接收和处理该分组。
块2030规定确定分组是否是IEEE 802.1x分组。如果是，则一定已从CAP的IEEE 802.1x恳请者那里发送该分组。所以，块2040规定接收该分组，并将其转送给该常规AP的IEEE 802.1x认证者。
块2050规定确定从该CAP那里接收的分组是否是IEEE 802.11数据分组。如果是，则块2052规定确定该分组是单点传送类型的分组，还是多点传送类型的分组。如果是单点传送分组，则块2054规定确定该分组是否具有三地址内分组头部以及是否到该常规AP去。如果是，则块2056规定将该分组提供给该上层堆栈。块2057规定确定该单点传送分组是否具有四地址分组头部以及是否被指定到相同单元中的站或CAP去。如果是，则块2058规定该常规AP将该分组转送到具有三地址分组的站或CAP。块2060规定确定该分组是否具有四地址分组头部以及是否到不在常规AP的单元中的站去。如果是，则块2061规定确定该分组是到已知的站去，还是到未知的站去。如果到已知的站去，则块2062规定该常规AP创立四地址分组并将该分组发送到合适的CAP。如果该分组被指定到未知的站去，则块2064规定该常规AP在块2066中将该分组提供给该上层堆栈，然后在块2068中创立四地址分组并将该分组发送到除起源CAP以外的所有CAP。
如果该常规AP接收多点传送或广播分组，则块2070规定确定该分组头部中的地址数量。块2071规定确定该数据分组是否具有三地址分组头部。如果是，则块2072规定该常规AP放弃该分组。块2073规定确定该数据分组头部是否包含四个地址。如果是，则块2074规定该常规AP将该分组提供给该上层堆栈。接下来，块2076规定该常规AP为常规AP的单元中的所有CAP(除起源CAP以外)创立并发送地址多点传送/广播分组。接下来，块2078规定该常规AP为该多点传送/广播分组创立三地址分组头部并将该分组发送到常规AP的单元中的所有的站。
现在查阅图21，流程图展示了供常规AP根据实施例来传送分组的一种方法。常规AP可以在本地生成分组，并传送到不同的目的地。分组类型包括IEEE802.11管理分组、数据分组，以及来自本地恳请者或本地认证者的IEEE 802.1x分组。该分组可以具有目的地址、不同的地址类型(单点传送或多点传送/广播)和该分组头部中的不同的地址数量。常规AP也可以传送用于转送的分组。
块2110规定确定将要被传送的分组是802.11管理分组、IEEE 802.1x分组、IEEE 802.11单点传送分组，还是IEEE 802.11多点传送分组。
如果该分组是IEEE 802.11管理分组，则块2112规定确定该分组是否被指定到CAP去。如果是，则块2114规定创立三地址分组头部，并将该分组直接传送到该CAP。块2116规定确定该分组是否被指定到该常规AP的单元中的站去。如果是，则块2117规定创立三地址分组头部，并将该分组直接发送到该单元。
块2118规定确定该分组是否是IEEE 802.1x分组。如果是，则块2120规定确定该分组是否被指定到CAP去。如果是，则块2122规定创立三地址数据分组，并将该分组直接传送到该CAP。如果该分组是到该常规AP的单元中的站去的IEEE 802.1x分组，则块2124规定创立三地址数据分组头部，并将该分组直接传送到该单元中的站。
如果将要由该常规AP传送的分组是IEEE 802.11单点传送数据分组，则块2130规定确定该分组是否被指定到该单元中的站去。如果是，则块2132规定创立三地址数据分组头部，并将该分组直接传送到该站。块2134规定确定该分组是否到该单元中的CAP去。如果是，则块2136规定创立三地址数据分组头部，并将该分组直接传送到该CAP。
块2138规定确定该分组是否到不在其单元中的站去。如果是，则块2140规定确定该分组是到已知的站去，还是到未知的站去。如果是到已知的站去，则块2142规定该常规AP创立四地址数据分组头部，并将该分组传送到该CAP。
如果是到未知的站去，则块2144规定该常规AP创立四地址分组头部并将该分组传送到所有的CAP。
如果该分组是IEEE 802.11多点传送/广播数据分组，则块2150规定创立三地址多点传送/广播地址，并将该分组传送到该单元内的站。接下来，块2152规定该常规AP创立四地址多点传送/广播数据分组并将该分组传送到所有这些CAP。
鉴于可以应用本发明的原理的许多可能的实施例，将会认识到这里根据这些附图而描述的实施例意在只起说明性的作用，而不被视作限制发明的范围。例如，精通该技术领域的人将会认识到软件中所示的说明性实施例的元件可以在硬件中来加以执行，反之亦然；或者，在不脱离本发明的精神的前提下，可以在布置和细节方面修改该说明性实施例。所以，如这里所描述的本发明计划所有这类实施例可以归入以下的权利要求书及其相等物的范围以内。
权利要求
1.一种用于对无线存取点进行联网所述的方法，其特征在于，该方法包括对网络进行扫描；从一个或多个存取点收集一个或多个分组，这些分组识别该网络并识别这一个或多个存取点是无线的还是有线的，这一个或多个分组中的每个分组包括一个地址，该地址识别这些存取点到遗传的有线存取点的世系；以及，应用存取点选择算法，以配置来自这一个或多个存取点的父存取点，该父存取点具有独立于该无线存取点的父世系。
2.如权利要求1所述的方法，其特征在于，在相同的无线局域网(WLAN)内的多个无线存取点、该WLAN、层级中的这些无线存取点中执行该扫描、收集和应用。
3.如权利要求2所述的方法，其特征在于，该层级至少包括三个无线存取点，这些数据分组根据识别该世系的分组结构并通过该层级来加以发送。
4.如权利要求1所述的方法，其特征在于，该地址是媒体存取层(MAC)地址，该世系独立于防止环形存取点的无线存取点。
5.如权利要求1所述的方法，其特征在于，该父存取点是无线存取点。
6.如权利要求1所述的方法，其特征在于，该扫描包括创建候选父存取点的清单。
7.如权利要求1所述的方法，其特征在于，该选择算法经由信号强度、交通负荷、该存取点在旋转树和任意选择中的位置中的一项或多项内容或其组合，来选择最佳父存取点。
8.如权利要求1所述的方法，其特征在于，还包括鉴定该父存取点，该鉴定包括执行开放系统和共享密钥鉴定之一。
9.如权利要求8所述的方法，其特征在于，该鉴定包括用作站的该无线存取点以及用作该无线存取点的该父存取点。
10.如权利要求8所述的方法，其特征在于，应用编程接口经由进入点例行程序来启动鉴定。
11.如权利要求1所述的方法，其特征在于，该网络是遵循“电气和电子工程师协会”(IEEE)802.11协议的无线局域网(WLAN)。
12.一种用于无线局域网(WLAN)中的存取点所述的方法，其特征在于，该方法包括接收一个或多个数据分组；如果该数据分组被指定到本地单元中的站和跟该有线存取点关联的子存取点(CAP)之一去，则转送该数据分组；如果该数据分组被指定到该本地单元以外的CAP或站去或到该本地单元以外的站去，则确定该LAN内的该CAP或站的分层位置，该WLAN包括分层存取点结构；以及，根据该分层存取点结构中的该CAP或站的位置，来改变该数据分组。
13.如权利要求12所述的方法，其特征在于，还包括确定这一个或多个数据分组的类型，该类型包括IEEE 802.11单点传送数据分组、IEEE 8802.11多点传送数据分组、管理类型的分组和IEEE 802.1x鉴定分组之一。
14.如权利要求12所述的方法，其特征在于，这种对该数据分组的改变包括创立三地址分组头部或四地址分组头部之一，以便识别发送该数据分组所需要的两个或多个存取点。
15.如权利要求12所述的方法，其特征在于，该WLAN中的该存取点是有线存取点。
16.如权利要求12所述的方法，其特征在于，该WLAN中的该存取点是无线存取点。
17.如权利要求12所述的方法，其特征在于，如果该数据分组被指定到CAP去，则该数据分组被进一步指定到站去。
18.一种计算机可读介质，其特征在于，具有计算机可执行指令，以执行如权利要求12所述的方法。
19.一种计算机可读介质，它具有用于执行一种方法的计算机可执行指令，其特征在于，该方法包括对网络进行扫描；从一个或多个存取点收集一个或多个分组，这些分组识别该网络并识别这一个或多个存取点是无线的还是有线的，这一个或多个分组中的每个分组包括一个地址，该地址识别这些存取点到遗传的有线存取点的世系；以及，应用存取点选择算法，以配置来自这一个或多个存取点的父存取点，该父存取点具有独立于该无线存取点的父世系。
20.如权利要求19所述的计算机可读介质，其特征在于，该地址是媒体存取层(MAC)地址，该世系独立于防止环形存取点的该无线存取点。
21.如权利要求19所述的计算机可读介质，其特征在于，该父存取点是无线存取点。
22.如权利要求19所述的计算机可读介质，其特征在于，该扫描包括创建候选父存取点的清单。
23.如权利要求19所述的计算机可读介质，其特征在于，该选择算法经由信号强度、交通负荷、该存取点在旋转树和任意选择中的位置中的一项或多项内容或其组合，来选择最佳父存取点。
24.如权利要求19所述的计算机可读介质，其特征在于，还包括鉴定该父存取点，该鉴定包括执行开放系统和共享密钥鉴定之一。
25.如权利要求8所述的计算机可读介质，其特征在于，该鉴定包括用作站的该无线存取点以及用作该无线存取点的该父存取点。
26.如权利要求24所述的计算机可读介质，其特征在于，应用编程接口经由进入点例行程序来启动该鉴定。
27.一种关于无线存取点所述的构造，其特征在于，该构造包括被配置成向网络接口发出扫描请求的扫描对象，该扫描对象允许收集存取点数据；选择对象，它被配置成过滤所收集的存取点数据并为其分类；鉴定状态机，它被配置成执行鉴定，并证实父存取点与无线转发器存取点之间的匹配；以及，联合状态机，它被配置成组成分组，该分组包括表现出到常规存取点的存取点世系的分层数据。
28.如权利要求27所述的构造，其特征在于，还包括路由器模块，该路由器模块被配置成接受其中具有多达四个存取点地址的数据分组，并且为被指定在该无线存取点的本地单元区以外的数据分组确定下一个转送跃距。
29.如权利要求28所述的构造，其特征在于，该路由器模块包括被配置成允许连接一个或多个路由选择项目的散列表格；其中，到该散列表格的输入是一个或多个媒体存取控制(MAC)地址。
30.如权利要求28所述的构造，其特征在于，该路由器模块包括用于从路由选择表格中除去过时的项目的表格收割器以及路由选择项目刷新器，该路由选择项目刷新器被配置成确定媒体存取控制(MAC)地址是否与断开的存取点关联，并从该路由选择表格中除去该MAC地址。
31.如权利要求27所述的构造，其特征在于，还包括存取点重置例行程序对象，该存取点重置例行程序对象被配置成例示该无线存取点何时要求用于接收父存取点(PAP)信标的重置，该存取点重置例行程序被配置成停止任何正在进行的IEEE 802.11鉴定或联合。
32.如权利要求31所述的构造，其特征在于，当正在接收具有意外通话的PAP信标中的一个或多个信标时，当在预定的时期内不接收PAP信标时，并且当转发器AP由于缺乏预定的时间数量以外的活动而与PAP分离时，执行该重置。
33.如权利要求27所述的构造，其特征在于，该分组包括关于该分层数据的元素，该元素被配置成识别多达四个层次的存取点。
34.如权利要求33所述的构造，其特征在于，该构造允许用作存取点的两个或多个无线设备之中存在分层关系。
35.如权利要求33所述的构造，其特征在于，该鉴定状态机揭露用于操作该鉴定状态机的多个应用编程接口(API)。
36.如权利要求35所述的构造，其特征在于，该鉴定状态机揭露SoftAPPAMAuthentication API，从而提供进入点例行程序，以启动鉴定程序。
37.如权利要求35所述的构造，其特征在于，该鉴定状态机揭露SoftAPPAMCancelAuthentication API，以便停止和取消正在进行的鉴定程序。
38.如权利要求35所述的构造，其特征在于，该鉴定状态机揭露SoftAPPAMReceiveAuth API，以便调用一个或多个例行程序根据鉴定算法、分组序号和该鉴定状态机的状态来处理该分组。
39.如权利要求35所述的构造，其特征在于，该鉴定状态机揭露SoftAPPAMAuthCompletion API，以便使转发器AP执行鉴定后操作并引发联合过程。
40.如权利要求33所述的构造，其特征在于，该联合状态机揭露用于操作该联合状态机的一个或多个应用编程接口。
41.如权利要求40所述的构造，其特征在于，该联合状态机揭露SoftAPPAMAssocation API，以便提供用于启动联合程序的进入点例行程序。
42.如权利要求40所述的构造，其特征在于，该联合状态机揭露SoftAPPAMInternalAssocCompletion API，以允许该存取点执行联合后操作。
43.如权利要求40所述的构造，其特征在于，该联合状态机揭露SoftAPPAMCancelAssociation API，以便停止和取消正在进行的联合程序。
全文摘要
一种构造和方法，用于将WLAN的深度扩展到包括无线存取点的四个层次的分层存取点结构。可以通过对网络进行扫描、从一个或多个存取点收集识别该网络的一个或多个分组(每个分组包括识别这些存取点到遗传的有线存取点的世系的地址)以及应用存取点选择算法来配置父存取点，对该WLAN中的无线存取点进行联网。该构造包括扫描对象，它被配置成向网络接口发出扫描请求并收集存取点数据；选择对象，它被配置成过滤所收集的存取点数据并为其分类；鉴定状态机，它被配置成执行鉴定并进行证实；以及联合状态机，它被配置成组成包括分层数据的分组，该分层数据表现出到常规存取点的存取点世系。
文档编号H04L12/28GK1525700SQ20041000761
公开日2004年9月1日 申请日期2004年2月26日 优先权日2003年2月28日
发明者A·艾布西谢克, A·阿亚加里, H·沈, A 艾布西谢克, 羌永 申请人:微软公司