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

权利要求书

1.一种用于管理无线网状网络的计算机实现的方法，包括：

计算用于指示第一网状网路由器与门户之间的距离的路径距离因 数，其中，所述门户与有线网络服务器连接；以及

向所述第一网状网路由器的各相邻网状网路路由器发送包括所述路 径距离因数的帧，从而使得所述各相邻网状网路路由器利用该帧中的路 径距离因数和所述第一网状网路由器到所述各相邻网状网路路由器的代 价计算其各自的路径距离因数；

所述第一网状网路由器以及所述各相邻网状网路路由器中具有较大 路径距离因数的一方向其它网状网路由器发出链路建立请求，并且如果 所述第一网状网路由器或所述各相邻网状网路路由器收到从具有较小路 径距离因数的邻居发送的链路建立请求时，则拒绝该链路建立请求，从 而在所述无线网状网络中形成无回路的拓扑；以及

其中，如果所述第一网状网路由器到所述无线网状网络中的第二网 状网路由器之间的链路断开，则基于所述第一网状网路由器和所述各相 邻网状网路路由器的最小可用路径距离因数形成所述第一网状网路由器 和所述各相邻网状网路路由器之间的链路。

2.根据权利要求1所述的计算机实现的方法，其中，所述帧是信标。

3.根据权利要求1所述的计算机实现的方法，其中，所述帧是探测 响应管理帧。

4.根据权利要求1所述的计算机实现的方法，该方法进一步包括以 下步骤：当所述第一网状网路由器加电时，将所述路径距离因数初始化 为表示无穷大距离的值。

5.根据权利要求1所述的计算机实现的方法，该方法进一步包括以 下步骤：当所述第一网状网路由器是所述门户时，将所述路径距离因数 设定成预定值。

6.一种用于管理无线网状网络的计算机实现的方法，包括：

在第一网状网路由器处接收一个信标，该信标包括第二网状网路由 器的第二路径距离因数；以及

使用所述第二路径距离因数来计算所述第一网状网路由器的第一路 径距离因数，其中，所述第一路径距离因数指示所述第一路由器与连接 到有线网络服务器的门户之间的距离，其中，所述第一网状网路由器的 经由到第二网状网路由器的接口的路径距离因数为所述第二网状网路由 器的路径距离因数与其到第二网状网路由器的代价之和；

以此类推计算所述无线网状网络中其它网状网路由器的路径距离因 数；

所述无线网状网络中的具有较大路径距离因数的网状网路由器向其 它网状网路由器发出链路建立请求，并且如果所述第一网状网路由器或 所述第一网状网路由器的各相邻网状网路路由器从具有较小可用路径距 离因数的邻居收到链路建立请求时，则拒绝该链路建立请求，从而在所 述无线网状网络中形成无回路的拓扑；以及

其中，如果所述第一网状网路由器到所述第二网状网路由器之间的 链路断开，则基于所述第一网状网路由器的经由到所述各相邻网状网路 由器的接口的最小可用路径距离因数重新建立与所述第二网状网路由器 之间的链接。

7.根据权利要求6所述的计算机实现的方法，该方法进一步包括以 下步骤：

确定所述第二网状网路由器是否存在于所述第一网状网路由器的邻 居列表上；以及

如果所述第二网状网路由器不在所述邻居列表上，则更新所述第一 网状网路由器的拓扑数据库。

8.根据权利要求7所述的计算机实现的方法，该方法进一步包括以 下步骤：使用扩散更新算法在所述拓扑数据库中产生无回路拓扑。