CN102088370B

CN102088370B - 移动终端的网络拓扑实现的方法及设备

Info

Publication number: CN102088370B
Application number: CN201110020384.XA
Authority: CN
Inventors: 吴胜宗; 李龙飞; 张征
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: New H3C Technologies Co Ltd
Priority date: 2011-01-18
Filing date: 2011-01-18
Publication date: 2014-03-19
Anticipated expiration: 2031-01-18
Also published as: CN102088370A

Abstract

本发明公开了一种移动终端的网络拓扑实现的方法及设备，该方法应用于管理包括多个移动终端和无线接入点的网络拓扑的网管设备，所述网络拓扑上的节点位置显示对应的移动终端，该方法包括：所述网管设备接收到有移动终端通过所述无线接入点上线的通知；所述网管设备根据配置的策略为所述移动终端在网络拓扑中分配确定的节点位置；所述确定的节点位置不随其他移动终端的上下线而改变。本发明中，网管设备为移动终端在网络拓扑上选择确定的节点位置，该确定的节点位置不随其他移动终端的上下线而改变，从而避免网络拓扑图随节点增删而不断更新显示界面的问题。

Description

移动终端的网络拓扑实现的方法及设备

技术领域

本发明涉及通信领域，尤其涉及一种移动终端的网络拓扑实现的方法及设备。

背景技术

图形化的网络拓扑为网络管理的重要组成部分，通过图形化的界面，管理人员可以迅速了解网络系统的网络结构。如图1所示的无线网络的拓扑图，可以使管理人员清楚了解网络中AC(Access Controller，无线接入控制器)、FitAP(瘦无线接入点)和移动终端间的管理及接入情况。

对于无线网络中移动终端的网络拓扑，核心节点为Fit AP，其余节点为移动终端。由于移动终端存在着频繁上下线的问题，例如上下班的时间移动终端频繁上下线，在网络拓扑图上不断地有节点被删除或增加，因此，移动终端的网络拓扑存在着节点动态增删的问题。

现有移动终端的网络拓扑方案众多，包括树型布局、星形布局、环形布局、网格布局等，每种布局方式都有其不同的造型。例如图2所示的树形布局，其布局形状非常规则。

但是，上述现有移动终端的网络拓扑有一个共同点：为了保证网络拓扑的布局形状，必须随着每一次节点的增删而不断的重新布局，造成拓扑图的显示界面的不断变动，给拓扑上的其它操作(例如链路或节点的操作)带来很大的不便。如果节点增删后不进行重新布局，则经过一段时间移动终端的上下线后，拓扑图将非常凌乱。

发明内容

本发明提供了一种移动终端的网络拓扑实现的方法及设备，在节点动态增删时不需要重新布局网络拓扑。

本发明提供了一种移动终端的网络拓扑实现的方法，应用于管理包括多个移动终端和无线接入点的网络拓扑的网管设备，所述网络拓扑上的节点位置显示对应的移动终端，该方法包括：

所述网管设备接收到有移动终端通过所述无线接入点上线的通知；

所述网管设备根据配置的策略为所述移动终端在网络拓扑中分配确定的节点位置；所述确定的节点位置不随其他移动终端的上下线而改变。

所述网管设备根据配置的策略为所述移动终端在网络拓扑中分配确定的节点位置包括：

所述网管设备根据所述移动终端的上线顺序得到一个位置编号，根据该位置编号和配置的参数得到所述移动终端在网络拓扑上的节点位置。

还包括：当所述移动终端下线时，所述网管设备将该移动终端的节点位置设置为空位置；

所述网管设备查找当前网络拓扑中是否存在空位置；

如果查找结果为是，所述网管设备选择一空位置作为所述移动终端的节点位置；

如果查找结果为否，所述网管设备根据所述移动终端的上线顺序得到一个位置编号，根据该位置编号和配置的参数得到所述移动终端在网络拓扑上的节点位置。

所述根据该位置编号和配置的参数得到所述移动终端在网络拓扑上的节点位置包括：

假定(x，y)为所述无线接入点的坐标，c为第一圈的节点数，n为位置编号，r₁，r₂，r₃，r₄，r₅为每一圈的圆半径；

若n＜c，该位置编号的节点位置为：

(x + r_{1} \times \cos (\frac{2 π}{c} \times (n - 1)), y + r_{1} \times \sin (\frac{2 π}{c} \times (n - 1)),

式(1)

若c＜n≤2c，该位置编号的节点位置为：

(x + r_{2} \times \cos (\frac{π}{c} \times (n - c) + \frac{π}{2 c}), y + r_{2} \times \sin (\frac{π}{c} \times (n - c) + \frac{π}{2 c}),

式(2)

若n＞2c，该位置编号的节点位置为：

(x + r_{k + 2} \times \cos (\frac{π}{2^{k} c} \times (n - 1)), y + r_{5} \times \sin (\frac{π}{2^{k} c} \times (n - 1)),

式(3)

其中k由

确定，当

为整数时，当

为小数时，k为大于的最小整数。

还包括：所述网管设备存储位置编号与节点位置的对应关系；

所述网管设备选择一空位置作为所述移动终端的节点位置包括：

所述网管设备选择最小位置编号的空位置作为所述移动终端的节点位置。

所述网络拓扑的核心为所述无线接入点，移动终端的节点位置以所述无线接入点为中心由里向外逐圈布局。

本发明提供一种网管设备，用于管理包括多个移动终端和无线接入点的网络拓扑，所述网络拓扑上的节点位置显示对应的移动终端，所述网管设备包括：

接收单元，用于接收有移动终端通过所述无线接入点上线的通知；

分配单元，与所述接收单元连接，用于当所述接收单元接收到有移动终端通过所述无线接入点上线的通知时，根据配置的策略为所述移动终端在网络拓扑中分配确定的节点位置；所述确定的节点位置不随其他移动终端的上下线而改变。

所述分配单元包括：

位置得到子单元，用于根据所述移动终端的上线顺序得到一个位置编号，根据该位置编号和配置的参数得到所述移动终端在网络拓扑上的节点位置。

还包括设置单元，用于当所述移动终端下线时，将该移动终端的节点位置设置为空位置；

所述分配单元包括：

查找子单元，用于查找当前网络拓扑中是否存在空位置；

选择子单元，用于当所述查找子单元的查找结果为是时，选择一空位置作为所述移动终端的节点位置；

位置得到子单元，用于当所述查找子单元的查找结果为否时，根据所述移动终端的上线顺序得到一个位置编号，根据该位置编号和配置的参数得到所述移动终端在网络拓扑上的节点位置。

所述位置得到子单元还用于：

通过下述方式得到所述移动终端在网络拓扑上的节点位置：

若n＜c，该位置编号的节点位置为：

(x + r_{1} \times \cos (\frac{2 π}{c} \times (n - 1)), y + r_{1} \times \sin (\frac{2 π}{c} \times (n - 1)),

式(1)

若c＜n≤2c，该位置编号的节点位置为：

(x + r_{2} \times \cos (\frac{π}{c} \times (n - c) + \frac{π}{2 c}), y + r_{2} \times \sin (\frac{π}{c} \times (n - c) + \frac{π}{2 c}),

式(2)

若n＞2c，该位置编号的节点位置为：

(x + r_{k + 2} \times \cos (\frac{π}{2^{k} c} \times (n - 1)), y + r_{5} \times \sin (\frac{π}{2^{k} c} \times (n - 1)),

式(3)

其中k由

确定，当

为整数时，

当为小数时，k为大于

的最小整数。

还包括存储单元，用于存储位置编号与节点位置的对应关系；

所述选择子单元还用于：选择最小位置编号的空位置作为所述移动终端的节点位置。

与现有技术相比，本发明至少具有以下优点：

本发明中，网管设备为移动终端在网络拓扑上选择确定的节点位置，该确定的节点位置不随其他移动终端的上下线而改变，从而避免网络拓扑图随节点增删而不断更新显示界面的问题，同时避免了节点增删导致的网络拓扑的混乱问题。

附图说明

图1是现有技术中无线网络的拓扑图；

图2是现有技术中无线网络的树形拓扑图；

图3是本发明实施例提供的圆环围绕形状网络拓扑；

图4是本发明实施例提供的圆环围绕形状网络拓扑的节点位置示意图；

图5是本发明实施例提供的移动终端节点拓扑实现的方法流程示意图；

图6是本发明实施例提供的包括空位置的移动终端节点的拓扑图示意图；

图7～图9是本发明实施例提供的网管设备的结构示意图。

具体实施方式

本发明的核心思想是：当有移动终端上线时，网管设备根据配置的策略为上线的移动终端在网络拓扑中分配确定的节点位置(节点位置即移动终端在网络拓扑图上的坐标位置)，网络拓扑中原有移动终端的节点位置不发生改变；当有移动终端下线时，该下线的移动终端之外的移动终端的节点位置不发生改变。

其中，网管设备根据配置的策略分配确定的节点位置包括：

当移动终端上线时，网管设备根据移动终端的上线顺序得到一个位置编号，然后，网管设备根据该位置编号和配置的公式计算得到移动终端在网络拓扑上的节点位置。当移动终端下线时，网管设备清空该移动终端的节点位置。

根据位置编号得到对应的节点位置后，网管设备存储该位置编号与节点位置的对应关系。

需要说明，当移动终端上线时，网管设备可以首先查找是否存在空位置(被清空的节点位置)，如果存在，则根据各空位置的位置编号选择一空位置作为移动终端的节点位置；如果不存在空位置，则得到一个位置编号。

优选的，节点位置对应的位置编号呈等差数列，位于数列第一项的位置编号为1，数列的公差为1。例如，在没有空位置的情况下，第一个移动终端上线时，网管设备设置位置编号为1；第二个移动终端上线时，网管设备设置位置编号为2；依次向下。如果有空位置，例如位置编号2的节点位置为空位置，则有新的移动终端上线时，网管设备查找到位置编号2的节点位置为空位置，则不设置信息的位置编号，而是将位置编号2的节点位置设置为新上线的移动终端的节点位置。

优选的，本发明实施例提供的网络拓扑为圆环围绕形状的网络拓扑。如图3所示，圆环围绕形状的网络拓扑为：以AP为中心由里往外逐圈布局移动终端，第一圈布局8个移动终端，第二圈8个移动终端，第三圈16个移动终端，第四圈32个移动终端，第五圈64个移动终端......。其中，每一圈的移动终端的个数可以灵活变动。

当网管设备首次在网络拓扑图上布局通过AP接入的移动终端时，假定没有移动终端下线，则每增加一个上线的移动终端，网管设备按照由小到大的顺序设置一个位置编号，根据位置编号确定对应移动终端在网络拓扑上的节点位置。

其中，网管设备根据下面的方式确定各位置编号的节点位置：

假定(x，y)为接入AP节点的坐标，c为第一圈的节点数，n为位置编号，r₁，r₂，r₃，r₄，r₅为圆半径(可根据不同的实际情况自行设定)；则：

当n＜c，该位置编号的节点位置为：

(x + r_{1} \times \cos (\frac{2 π}{c} \times (n - 1)), y + r_{1} \times \sin (\frac{2 π}{c} \times (n - 1)),

式(1)

当c＜n≤2c，该位置编号的节点位置为：

(x + r_{2} \times \cos (\frac{π}{c} \times (n - c) + \frac{π}{2 c}), y + r_{2} \times \sin (\frac{π}{c} \times (n - c) + \frac{π}{2 c}),

式(2)

当n＞2c，该位置编号的节点位置为：

(x + r_{k + 2} \times \cos (\frac{π}{2^{k} c} \times (n - 1)), y + r_{5} \times \sin (\frac{π}{2^{k} c} \times (n - 1)),

式(3)

其中k由

确定，当

为整数时，当

为小数时，k为大于的最小整数。

其中，圆半径根据实际情况灵活确定，例如c＝4，第一圈与第二圈的半径都为r₁时，各位置编号的节点位置通过下式确定：

位置编号1-4的节点位置：

(x + r_{1} \times \cos (\frac{π}{2} \times (n - 1)), y + r_{1} \times \sin (\frac{π}{2} \times (n - 1)))

位置编号5-8的节点位置：

(x + r_{1} \times \cos (\frac{π}{2} \times (n - 1) + \frac{π}{4}), y + r_{1} \times \sin (\frac{π}{2} \times (n - 1) + \frac{π}{4}))

位置编号9-16的节点位置：

(x + r_{2} \times \cos (\frac{π}{4} \times (n - 1) + \frac{π}{8}), y + r_{2} \times \sin (\frac{π}{4} \times (n - 1) + \frac{π}{8}))

位置编号17-32的节点位置：

(x + r_{3} \times \cos (\frac{π}{8} \times (n - 1) + \frac{π}{16}), y + r_{3} \times \sin (\frac{π}{8} \times (n - 1) + \frac{π}{16}))

位置编号33-64的节点位置：

(x + r_{4} \times \cos (\frac{π}{16} \times (n - 1) + \frac{π}{32}), y + r_{4} \times \sin (\frac{π}{16} \times (n - 1) + \frac{π}{32}))

位置编号65-128的节点位置：

(x + r_{5} \times \cos (\frac{π}{32} \times (n - 1) + \frac{π}{64}), y + r_{5} \times \sin (\frac{π}{32} \times (n - 1) + \frac{π}{64}))

图4给出位置编号1至40的节点位置。具体实现时，移动终端按照位置编号从小到大进行放置，先放1号位(即位置编号1的节点位置)，接着2号位，3号位......，理论上，位置编号可以直至无限大。

网管设备还存储各位置编号的节点位置的状态，即节点位置是否为空(为空表示没有放置节点)。

具体的，本发明提供的移动终端节点拓扑实现的方法，如图5所示，包括以下步骤：

步骤501，当有移动终端上线时，AC通知网管设备该上线的移动终端以及其所属的AP。

步骤502，网管设备查找当前已有位置编号的节点位置，判断是否存在空位置，如果判断结果为是，执行步骤503；如果判断结果为否，执行步骤504。

步骤503，网管设备根据所有空位置的位置编号，选择其中最小位置编号的空位置作为移动终端的节点位置。

当然，网管设备选择最小位置编号的空位置为移动终端的节点位置是优选的方式，网管设备还可以选择最大位置编号或者任意位置编号的空位置作为移动终端的节点位置。

步骤504，网管设备设置新的位置编号，并根据该新的位置编号和节点位置的计算公式计算移动终端的节点位置。

具体的，网管设备根据当前最大位置编号设置新的位置编号。例如，假定当前最大位置编号为N，则新的位置编号为N+1。网管设备根据位置编号计算移动终端的节点位置，具体计算方式参照上述式(1)～(3)。

步骤505，网管设备在确定的节点位置放置移动终端，并记录该节点位置的状态为非空(即非空位置)。

步骤506，当移动终端下线时，AC通知网管设备该下线的移动终端以及其所属的AP。

步骤507，网管设备查找与移动终端对应的节点位置，将该节点位置清空。

例如，图6中，AP的移动终端节点的拓扑图上只有位置编号6的节点位置为空。当网管设备接收到AC发送的移动终端在AP上线的通知后，查找已有编号1～16的节点位置，发现只有编号6的节点位置为空位置，将位置编号6的节点位置确定为新增移动终端的节点位置。整个过程其它节点位置不需要改变。

本发明实施例提供的方法中，网管设备为移动终端在网络拓扑上选择确定的节点位置，当有其他移动终端上下线时，该移动终端的节点位置不发生改变，从而避免网络拓扑图随节点增删而不断更新显示界面的问题，同时，由于移动终端在网络拓扑图上的位置确定，因此节点增删不会导致网络拓扑的混乱。

基于与上述方法实施例相同的技术构思，本发明还提供一种网管设备，用于管理包括多个移动终端和无线接入点的网络拓扑，所述网络拓扑上的节点位置显示对应的移动终端，如图7所示，所述网管设备包括：

接收单元11，用于接收有移动终端通过所述无线接入点上线的通知；

分配单元12，与所述接收单元11连接，用于当所述接收单元接收到有移动终端通过所述无线接入点上线的通知时，根据配置的策略为所述移动终端在网络拓扑中分配确定的节点位置；所述确定的节点位置不随其他移动终端的上下线而改变。

如图8所示，所述分配单元12包括：

位置得到子单元121，用于根据所述移动终端的上线顺序得到一个位置编号，根据该位置编号和配置的参数得到所述移动终端在网络拓扑上的节点位置。

如图9所示，所述的网管设备还包括设置单元13，用于当所述移动终端下线时，将该移动终端的节点位置设置为空位置；

所述分配单元12包括：

查找子单元122，用于查找当前网络拓扑中是否存在空位置；

选择子单元123，用于当所述查找子单元122的查找结果为是时，选择一空位置作为所述移动终端的节点位置；

位置得到子单元121，用于当所述查找子单元122的查找结果为否时，根据所述移动终端的上线顺序得到一个位置编号，根据该位置编号和配置的参数得到所述移动终端在网络拓扑上的节点位置。

所述位置得到子单元121还用于：

通过下述方式得到所述移动终端在网络拓扑上的节点位置：

若n＜c，该位置编号的节点位置为：

(x + r_{1} \times \cos (\frac{2 π}{c} \times (n - 1)), y + r_{1} \times \sin (\frac{2 π}{c} \times (n - 1)),

式(1)

若c＜n≤2c，该位置编号的节点位置为：

(x + r_{2} \times \cos (\frac{π}{c} \times (n - c) + \frac{π}{2 c}), y + r_{2} \times \sin (\frac{π}{c} \times (n - c) + \frac{π}{2 c}),

式(2)

若n＞2c，该位置编号的节点位置为：

(x + r_{k + 2} \times \cos (\frac{π}{2^{k} c} \times (n - 1)), y + r_{5} \times \sin (\frac{π}{2^{k} c} \times (n - 1)),

式(3)

该网管设备还包括存储单元14，用于存储位置编号与节点位置的对应关系；相应的，所述选择子单元123还用于：选择最小位置编号的空位置作为所述移动终端的节点位置。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。

本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。

以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。

Claims

1.一种移动终端的网络拓扑实现的方法，应用于管理包括多个移动终端和无线接入点的网络拓扑的网管设备，所述网络拓扑上的节点位置显示对应的移动终端，其特征在于，该方法包括：

所述网管设备根据配置的策略为所述移动终端在网络拓扑中分配确定的节点位置；所述确定的节点位置不随其他移动终端的上下线而改变；

其中，还包括：当所述移动终端下线时，所述网管设备将该移动终端的节点位置设置为空位置；

所述网管设备查找当前网络拓扑中是否存在空位置；

2.如权利要求1所述的方法，其特征在于，所述根据该位置编号和配置的参数得到所述移动终端在网络拓扑上的节点位置包括：

假定（x,y)为所述无线接入点的坐标，c为第一圈的节点数，n为位置编号，r₁，r₂，r₃，r₄，r₅为每一圈的圆半径；

若n＜c，该位置编号的节点位置为：

(x + r_{1} \times \cos (\frac{2 π}{c} \times (n - 1)), y + r_{1} \times \sin (\frac{2 π}{c} \times (n - 1)),

式（1）

若c＜n≤2c，该位置编号的节点位置为：

(x + r_{2} \times \cos (\frac{π}{c} \times (n - c) + \frac{π}{2 c}), y + r_{2} \times \sin (\frac{π}{c} \times (n - c) + \frac{π}{2 c}),

式（2）

若n＞2c，该位置编号的节点位置为：

(x + r_{k + 2} \times \cos (\frac{π}{2^{k} c} \times (n - 1)), y + r_{5} \times \sin (\frac{π}{2^{k} c} \times (n - 1)),

式（3）

其中k由确定，当为整数时，

k = \log_{2} \frac{n}{c} - 1;

当

为小数时，k为大于

的最小整数。

3.如权利要求1所述的方法，其特征在于，还包括：所述网管设备存储位置编号与节点位置的对应关系；

4.如权利要求1所述的方法，其特征在于，所述网络拓扑的核心为所述无线接入点，移动终端的节点位置以所述无线接入点为中心由里向外逐圈布局。

5.一种网管设备，用于管理包括多个移动终端和无线接入点的网络拓扑，所述网络拓扑上的节点位置显示对应的移动终端，其特征在于，所述网管设备包括：

分配单元，与所述接收单元连接，用于当所述接收单元接收到有移动终端通过所述无线接入点上线的通知时，根据配置的策略为所述移动终端在网络拓扑中分配确定的节点位置；所述确定的节点位置不随其他移动终端的上下线而改变；

其中，还包括设置单元，用于当所述移动终端下线时，将该移动终端的节点位置设置为空位置；

所述分配单元包括：

查找子单元，用于查找当前网络拓扑中是否存在空位置；

6.如权利要求5所述的网管设备，其特征在于，所述位置得到子单元还用于：

通过下述方式得到所述移动终端在网络拓扑上的节点位置：

若n＜c，该位置编号的节点位置为：

(x + r_{1} \times \cos (\frac{2 π}{c} \times (n - 1)), y + r_{1} \times \sin (\frac{2 π}{c} \times (n - 1)),

式（1）

若c＜n≤2c，该位置编号的节点位置为：

(x + r_{2} \times \cos (\frac{π}{c} \times (n - c) + \frac{π}{2 c}), y + r_{2} \times \sin (\frac{π}{c} \times (n - c) + \frac{π}{2 c}),

式（2）

若n＞2c，该位置编号的节点位置为：

(x + r_{k + 2} \times \cos (\frac{π}{2^{k} c} \times (n - 1)), y + r_{5} \times \sin (\frac{π}{2^{k} c} \times (n - 1)),

式（3）

其中k由

确定，当

为整数时，

k = \log_{2} \frac{n}{c} - 1;

当

为小数时，k为大于

的最小整数。

7.如权利要求5所述的网管设备，其特征在于，还包括存储单元，用于存储位置编号与节点位置的对应关系；

8.如权利要求5所述的网管设备，其特征在于，所述网络拓扑的核心为所述无线接入点，移动终端的节点位置以所述无线接入点为中心由里向外逐圈布局。