[发明专利]用于无线网络的生成树协议

说明书

相关专利申请

本发明要求2005年5月31日提交的序列号为60/686,235的美国临时专利申请的优先权，发明人是Rahman等人，题为SPANNING TREEPROTOCOL FOR WIRELESS NETWORKS，代理人/代理机构参考案号是CISCO11936。通过引用将此序列号为60/686,235的美国临时专利申请的内容结合于此。

本发明还要求2006年2月10日提交的序列号为11/351,433的美国专利申请的优先权，发明人是Rahman等人，题为“A SPANNING TREEPROTOCOL FOR WIRELESS NETWORKS”，代理人/代理机构参考案号是CISCO11297，此美国专利申请被转让给思科技术公司(本发明的受让人)。序列号为11/351,433的美国专利申请还要求如上所述的序列号为60/686,235的美国临时专利申请的优先权。通过引用将此序列号为11/351,433的美国专利申请的内容结合于此。

本发明涉及2006年2月10日提交的序列号为11/351,853的美国专利申请，发明人是Kruys等人，题为“MULTIPLE WIRELESS SPANNINGTREE PROTOCOLS FOR USE IN A WIRELESS MESH NETWORK”，代理人/代理机构参考案号是CISCO11926，此美国专利申请被转让给思科技术公司(本发明的受让人)。序列号为11/351,853的美国专利申请还要求序列号为60/686,235的美国临时专利申请的优先权。通过引用将此序列号为11/351,853的美国专利申请的内容结合于此。

背景技术

本发明涉及无线网络，更具体地，本发明涉及与自组织无线网络一起使用以避免无线网络中的循环的生成树协议。

在局域网(LAN)领域中，并且更具体地在LAN网桥领域中，我们熟知生成树协议可用于防止桥接(通常有线)网络中的循环。更具体地，电子与电气工程师协会(IEEE)已经研发了1990年5月31日最初批准的题为“媒体访问控制(MAC)网桥”的网络通信标准IEEE 802.1d(此后为“IEEE 802.1d”)，以及对应的快速(IEEE 802.1w)和高密度(IEEE802.1s)版本。IEEE 802.1d包含增补IEEE 802.1r即“GARP私有属性注册协议(GPRP)”，其定义附加的GARP应用，该附加的GARP应用致力于使得能够以标准的且可交互操作的方式经由GARP分配提供商专用属性值，以及使得可在其他提供商设备内具有更广泛应用的提供商专用属性值能够被更普遍地使用。在此将这些协议的任一个以及这些标准协议的集合称作“标准IEEE 802.1生成树协议”，或者“标准IEEE 802.1 STP”。简言之，该标准IEEE 802.1协议描述待由与该协议一致的网桥执行的功能，这些功能包括维持网桥的生成树拓扑、建立并维持过滤数据库、中继并过滤帧，以及发送网桥协议数据单元(BPDU)。BPDU是网桥彼此发送以帮助确定生成树拓扑的专用消息。

无线网络越来越普遍。例如，符合IEEE 802.11标准的无线局域网(WLAN)越来越流行。操作WLAN的一种方式是在基础设施模式中操作，根据该基础设施模式将一些无线台站用作接入点，并且每一接入点具有客户端台站。所有来自或去向客户端台站的通信都经由其接入点。WLAN还可在工作在自组织模式中，根据该自组织模式任一台站可直接与任一其他的台站通信。这样的无线网络形成网状网络(mesh)。本发明具体地可应用于这样的网状无线网络，其中如在有线的网状网络中那样，任一台站可具有到另一台站的无线链路。在此也将这样的网络称作多跳无线网络。

如在有线网络的情况下那样，期望避免在多跳无线网络中形成循环。已经设计了为标准IEEE 801.1生成树协议提供类似功能的专用协议。然而，为了维持一致性，本技术领域中期望根据标准IEEE 801.1协议工作。

因此本技术领域中存在如下的需求，即将在无线网络中建立无线电链路的过程与标准IEEE 802.1生成树协议组合，以确定为了避免不期望的循环应建立哪些链路。

最初设计标准IEEE 802.1生成树协议用于在有线以太网链路上工作，并且直到建立了低层链路才可以工作。在诸如IEEE 802.11网络之类的无线网络中，低层链路的建立是个多步骤的过程。利用如在有线网络中所使用的生成树过程来阻塞/拆毁所建立的链路可能是不合需要的。因此，所设计的标准IEEE 802.1生成树协议不能在无线网络环境中简单地工作。