[发明专利]利用路径距离因数在网状网中进行射频管理的方法和系统

说明书

技术领域

本发明的领域总体上涉及无线网络，并且更具体地，涉及一种利用 路径距离因数(PDF，path distance factor)在网状网中进行射频管理(RFM， radio frequency management)的方法和系统。

背景技术

随着近来在计算机和无线通信方面的技术进展，移动无线计算已经 被日益广泛地使用和应用。由于不受线缆的限制，具有移动计算设备的 用户能够自由地移动并且能够在没有固定的基础设施的环境中彼此进行 通信。在这种情况下，用户能够形成一种移动自组织网络(MANet，mobile ad-hoc network)或移动无线网状网。移动无线网状网是多个无线移动路 由器(以及相关联的主机)的自治系统，这些无线移动路由器能够随机 地移动并能够将其自身重组为没有任何基础主干网和基础设施的任意网 络。

由于对有线因特网结构进行了镜像，路由的无线网状网具有高度的 灵活性并且固有地具有容错性。这极大地简化了视线(line-of-sight)问 题并以最少量的网络基础设施和互连成本扩展了网络的范围和覆盖。

随着因特网的日益普及，对宽带接入的需求在很多区域中已经超过 了对有线基础设施的需求。在有线基础设施不存在、过时或不实用的情 况下，无线宽带网络使得高性能接入成为可能。然而，由于技术限制和 部署成本高的共同作用，先前的无线宽带技术对于价格敏感的大规模市 场部署来说是不实际的。

尽管无线网状网技术最初开发用于军事用途，但是无线网状网技术 同样还在诸如城市、企业、校园及公共安全应用等商业领域中显示了巨 大的价值。全球数百个城市都已经部署了或正计划部署无线网状网以使 这些城市无线化并为这些城市的市民、企业以及政府提供无线宽带服务。 无线网状网技术正在获得契机。

发明内容

公开了一种使用路径距离因数(PDF)在网状网中进行射频管理 (RFM)的方法和系统。根据一个实施方式，一种计算机实现的方法包 括以下步骤：计算第一网状网路由器与门户(portal)之间的路径距离因 数(PDF)。向第二网状网路由器发送一个帧，其中，该帧包括所述路径 距离因数。

现在将参照附图更具体地描述并在权利要求中指出包括实现的各 种新颖细节和要素的组合在内的上述和其他优选特征。将会理解的是， 这些具体的方法和装置仅通过例示的方式示出而不是作为限制。本领 域技术人员将会理解的是，可以在各种大量的实施方式中采用此处说 明的原理和特征。

附图说明

附图被包括进来作为本说明书的一部分，附图例示了本发明的当前 优选的实施方式，并且与上文给出的总体描述和下文给出的优选实施方 式的详细描述一起用于对本发明的原理进行说明和讲解。

图1例示了根据一个实施方式的示例性的无线网状网拓扑；

图2例示了根据一个实施方式的网状网中的网状网路由器的示例性 的路径距离因数(PDF)更新处理；

图3例示了根据一个实施方式的示例性的包含有PDF的信标帧 (beacon frame)；

图4例示了根据一个实施方式的PDF的示例性的超时处理；

图5例示了根据一个实施方式的示例性的使用PDF来构建无回路的 树(loop-free tree)的示例性的处理；

图6例示了根据一个实施方式的示例性的路径距离矢量(PDV，path distance vector)处理的流程图；以及

图7例示了根据一个实施方式的使用PDV的用于冗余链路和快速恢 复的示例性的处理。

应该注意，这些附图不一定是按照比例绘制，并且出于例示的目的， 通常在所有附图中以相同的标号来表示具有相似结构或功能的部件。还 应注意，这些附图仅仅旨在便于对这里所描述的各种实施方式进行说明。 附图没有对这里所描述的教导的各个方面进行描述，并且这些附图不对 权利要求的范围加以限制。

具体实施方式

公开了一种使用路径距离因数(PDF)在网状网中进行射频管理 (RFM)的方法和系统。根据一个实施方式，一种计算机实现的方法包 括以下步骤：计算第一网状网路由器与门户(portal)之间的路径距离因 数(PDF)。将一个帧发送到第二网状网路由器，其中，该帧包括该路径 距离因数。