专利名称：移动终端的网络拓扑实现的方法及设备的制作方法
技术领域：
本发明涉及通信领域，尤其涉及一种移动终端的网络拓扑实现的方法及设备。
背景技术：
图形化的网络拓扑为网络管理的重要组成部分，通过图形化的界面，管理人员可 以迅速了解网络系统的网络结构。如图1所示的无线网络的拓扑图，可以使管理人员清楚 了解网络中AC (Access Controller，无线接入控制器)、FitAP (瘦无线接入点)和移动终 端间的管理及接入情况。对于无线网络中移动终端的网络拓扑，核心节点为Fit AP，其余节点为移动终端。 由于移动终端存在着频繁上下线的问题，例如上下班的时间移动终端频繁上下线，在网络 拓扑图上不断地有节点被删除或增加，因此，移动终端的网络拓扑存在着节点动态增删的 问题。现有移动终端的网络拓扑方案众多，包括树型布局、星形布局、环形布局、网格布 局等，每种布局方式都有其不同的造型。例如图2所示的树形布局，其布局形状非常规则。但是，上述现有移动终端的网络拓扑有一个共同点为了保证网络拓扑的布局形 状，必须随着每一次节点的增删而不断的重新布局，造成拓扑图的显示界面的不断变动，给 拓扑上的其它操作(例如链路或节点的操作)带来很大的不便。如果节点增删后不进行重 新布局，则经过一段时间移动终端的上下线后，拓扑图将非常凌乱。
发明内容
本发明提供了一种移动终端的网络拓扑实现的方法及设备，在节点动态增删时不 需要重新布局网络拓扑。本发明提供了一种移动终端的网络拓扑实现的方法，应用于管理包括多个移动终 端和无线接入点的网络拓扑的网管设备，所述网络拓扑上的节点位置显示对应的移动终 端，该方法包括所述网管设备接收到有移动终端通过所述无线接入点上线的通知；所述网管设备根据配置的策略为所述移动终端在网络拓扑中分配确定的节点位 置；所述确定的节点位置不随其他移动终端的上下线而改变。所述网管设备根据配置的策略为所述移动终端在网络拓扑中分配确定的节点位 置包括所述网管设备根据所述移动终端的上线顺序得到一个位置编号，根据该位置编号 和配置的参数得到所述移动终端在网络拓扑上的节点位置。还包括当所述移动终端下线时，所述网管设备将该移动终端的节点位置设置为 空位置；所述网管设备根据配置的策略为所述移动终端在网络拓扑中分配确定的节点位 置包括
所述网管设备查找当前网络拓扑中是否存在空位置；如果查找结果为是，所述网管设备选择一空位置作为所述移动终端的节点位置；如果查找结果为否，所述网管设备根据所述移动终端的上线顺序得到一个位置编 号，根据该位置编号和配置的参数得到所述移动终端在网络拓扑上的节点位置。所述根据该位置编号和配置的参数得到所述移动终端在网络拓扑上的节点位置 包括假定(x，y)为所述无线接入点的坐标，c为第一圈的节点数，η为位置编号，巧，巧， r3，r4，r5为每一圈的圆半径；若！! < C，该位置编号的节点位置为
2π2π(χ + r, χ cos(——χ (η-1)), γ + η χ sin(——χ (η-1))，式(ι)
CC若c < η < 2c，该位置编号的节点位置为
TTTT(χ + r2 X cos(— χ O - ￠) + —), y + r2x sin(— x(n-c) + ——)，式⑵
c2ccIc若η > 2c，该位置编号的节点位置为(x + rk+2 Xcos(—-χ (η-1)),y + r5 χsin(-^-χ (η-1))，式⑶
λ c2 c其中k由log2^ —1确定，当Iog2 为整数时，众二 Iog2 2-1;当
CCC
Iog2 - -1为小数时，k为大于Iog2 - -1的最小整数。 CC还包括所述网管设备存储位置编号与节点位置的对应关系；所述网管设备选择一空位置作为所述移动终端的节点位置包括所述网管设备选择最小位置编号的空位置作为所述移动终端的节点位置。所述网络拓扑的核心为所述无线接入点，移动终端的节点位置以所述无线接入点 为中心由里向外逐圈布局。本发明提供一种网管设备，用于管理包括多个移动终端和无线接入点的网络拓 扑，所述网络拓扑上的节点位置显示对应的移动终端，所述网管设备包括接收单元，用于接收有移动终端通过所述无线接入点上线的通知；分配单元，与所述接收单元连接，用于当所述接收单元接收到有移动终端通过所 述无线接入点上线的通知时，根据配置的策略为所述移动终端在网络拓扑中分配确定的节 点位置；所述确定的节点位置不随其他移动终端的上下线而改变。所述分配单元包括位置得到子单元，用于根据所述移动终端的上线顺序得到一个位置编号，根据该 位置编号和配置的参数得到所述移动终端在网络拓扑上的节点位置。还包括设置单元，用于当所述移动终端下线时，将该移动终端的节点位置设置为 空位置；所述分配单元包括查找子单元，用于查找当前网络拓扑中是否存在空位置；
选择子单元，用于当所述查找子单元的查找结果为是时，选择一空位置作为所述 移动终端的节点位置；位置得到子单元，用于当所述查找子单元的查找结果为否时，根据所述移动终端 的上线顺序得到一个位置编号，根据该位置编号和配置的参数得到所述移动终端在网络拓 扑上的节点位置。所述位置得到子单元还用于通过下述方式得到所述移动终端在网络拓扑上的节点位置假定(x，y)为所述无线接入点的坐标，c为第一圈的节点数，η为位置编号，巧，巧， r3，r4，r5为每一圈的圆半径；若！! < C，该位置编号的节点位置为
2TT2/T(X + r丨 X cos(——χ (η-1)), y + rxx sin(——χ (η-1))，式(ι)
CC若c < η < 2c，该位置编号的节点位置为(X + 广2 X cos(— x(n-c) + y + r2x sin(— x(n-c) + —)，式⑵
cIcc2c若η > 2c，该位置编号的节点位置为(X + rk+2 X cos(—- X O —1)), y + r5x sin(^- x(n-1))，式⑶
λ c2 c
γ γιγι其中k 由 Iog2--I 确定，当 log2 —_1 为整数时，A: = log2 — -l;当
CCC
Iog2 - -1为小数时，k为大于Iog2 - — 1的最小整数。 CC还包括存储单元，用于存储位置编号与节点位置的对应关系；所述选择子单元还用于选择最小位置编号的空位置作为所述移动终端的节点位置。所述网络拓扑的核心为所述无线接入点，移动终端的节点位置以所述无线接入点 为中心由里向外逐圈布局。与现有技术相比，本发明至少具有以下优点本发明中，网管设备为移动终端在网络拓扑上选择确定的节点位置，该确定的节 点位置不随其他移动终端的上下线而改变，从而避免网络拓扑图随节点增删而不断更新显 示界面的问题，同时避免了节点增删导致的网络拓扑的混乱问题。
图1是现有技术中无线网络的拓扑图；图2是现有技术中无线网络的树形拓扑图；图3是本发明实施例提供的圆环围绕形状网络拓扑；图4是本发明实施例提供的圆环围绕形状网络拓扑的节点位置示意图；图5是本发明实施例提供的移动终端节点拓扑实现的方法流程示意图；图6是本发明实施例提供的包括空位置的移动终端节点的拓扑图示意图7 图9是本发明实施例提供的网管设备的结构示意图。
具体实施例方式本发明的核心思想是当有移动终端上线时，网管设备根据配置的策略为上线的 移动终端在网络拓扑中分配确定的节点位置(节点位置即移动终端在网络拓扑图上的坐 标位置)，网络拓扑中原有移动终端的节点位置不发生改变；当有移动终端下线时，该下线 的移动终端之外的移动终端的节点位置不发生改变。其中，网管设备根据配置的策略分配确定的节点位置包括当移动终端上线时，网管设备根据移动终端的上线顺序得到一个位置编号，然后， 网管设备根据该位置编号和配置的公式计算得到移动终端在网络拓扑上的节点位置。当移 动终端下线时，网管设备清空该移动终端的节点位置。根据位置编号得到对应的节点位置后，网管设备存储该位置编号与节点位置的对 应关系。需要说明，当移动终端上线时，网管设备可以首先查找是否存在空位置(被清空 的节点位置)，如果存在，则根据各空位置的位置编号选择一空位置作为移动终端的节点位 置；如果不存在空位置，则得到一个位置编号。优选的，节点位置对应的位置编号呈等差数列，位于数列第一项的位置编号为1， 数列的公差为1。例如，在没有空位置的情况下，第一个移动终端上线时，网管设备设置位 置编号为ι ；第二个移动终端上线时，网管设备设置位置编号为2 ；依次向下。如果有空位 置，例如位置编号2的节点位置为空位置，则有新的移动终端上线时，网管设备查找到位置 编号2的节点位置为空位置，则不设置信息的位置编号，而是将位置编号2的节点位置设置 为新上线的移动终端的节点位置。优选的，本发明实施例提供的网络拓扑为圆环围绕形状的网络拓扑。如图3所示， 圆环围绕形状的网络拓扑为以AP为中心由里往外逐圈布局移动终端，第一圈布局8个移 动终端，第二圈8个移动终端，第三圈16个移动终端，第四圈32个移动终端，第五圈64个 移动终端.......其中，每一圈的移动终端的个数可以灵活变动。当网管设备首次在网络拓扑图上布局通过AP接入的移动终端时，假定没有移动 终端下线，则每增加一个上线的移动终端，网管设备按照由小到大的顺序设置一个位置编 号，根据位置编号确定对应移动终端在网络拓扑上的节点位置。其中，网管设备根据下面的方式确定各位置编号的节点位置假定(x，y)为接入AP节点的坐标，c为第一圈的节点数，η为位置编号，ri，r2，r3， r4, r5为圆半径(可根据不同的实际情况自行设定)；则当η < c，该位置编号的节点位置为
2π2π
权利要求
1.一种移动终端的网络拓扑实现的方法，应用于管理包括多个移动终端和无线接入点 的网络拓扑的网管设备，所述网络拓扑上的节点位置显示对应的移动终端，其特征在于，该 方法包括所述网管设备接收到有移动终端通过所述无线接入点上线的通知； 所述网管设备根据配置的策略为所述移动终端在网络拓扑中分配确定的节点位置；所 述确定的节点位置不随其他移动终端的上下线而改变。
2.如权利要求1所述的方法，其特征在于，所述网管设备根据配置的策略为所述移动 终端在网络拓扑中分配确定的节点位置包括所述网管设备根据所述移动终端的上线顺序得到一个位置编号，根据该位置编号和配 置的参数得到所述移动终端在网络拓扑上的节点位置。
3.如权利要求1所述的方法，其特征在于，还包括当所述移动终端下线时，所述网管 设备将该移动终端的节点位置设置为空位置；所述网管设备根据配置的策略为所述移动终端在网络拓扑中分配确定的节点位置包括所述网管设备查找当前网络拓扑中是否存在空位置；如果查找结果为是，所述网管设备选择一空位置作为所述移动终端的节点位置； 如果查找结果为否，所述网管设备根据所述移动终端的上线顺序得到一个位置编号， 根据该位置编号和配置的参数得到所述移动终端在网络拓扑上的节点位置。
4.如权利要求2或3所述的方法，其特征在于，所述根据该位置编号和配置的参数得到 所述移动终端在网络拓扑上的节点位置包括假定U，y)为所述无线接入点的坐标，c为第一圈的节点数，η为位置编号，ri; r2, r3,r4，r5为每一圈的圆半径；若！! < c，该位置编号的节点位置为
5.如权利要求3所述的方法，其特征在于，还包括所述网管设备存储位置编号与节点 位置的对应关系；所述网管设备选择一空位置作为所述移动终端的节点位置包括所述网管设备选择最小位置编号的空位置作为所述移动终端的节点位置。
6.如权利要求1所述的方法，其特征在于，所述网络拓扑的核心为所述无线接入点，移 动终端的节点位置以所述无线接入点为中心由里向外逐圈布局。
7.—种网管设备，用于管理包括多个移动终端和无线接入点的网络拓扑，所述网络拓 扑上的节点位置显示对应的移动终端，其特征在于，所述网管设备包括接收单元，用于接收有移动终端通过所述无线接入点上线的通知； 分配单元，与所述接收单元连接，用于当所述接收单元接收到有移动终端通过所述无 线接入点上线的通知时，根据配置的策略为所述移动终端在网络拓扑中分配确定的节点位 置；所述确定的节点位置不随其他移动终端的上下线而改变。
8.如权利要求7所述的网管设备，其特征在于，所述分配单元包括位置得到子单元，用于根据所述移动终端的上线顺序得到一个位置编号，根据该位置 编号和配置的参数得到所述移动终端在网络拓扑上的节点位置。
9.如权利要求7所述的网管设备，其特征在于，还包括设置单元，用于当所述移动终端 下线时，将该移动终端的节点位置设置为空位置；所述分配单元包括查找子单元，用于查找当前网络拓扑中是否存在空位置；选择子单元，用于当所述查找子单元的查找结果为是时，选择一空位置作为所述移动 终端的节点位置；位置得到子单元，用于当所述查找子单元的查找结果为否时，根据所述移动终端的上 线顺序得到一个位置编号，根据该位置编号和配置的参数得到所述移动终端在网络拓扑上 的节点位置。
10.如权利要求8或9所述的网管设备，其特征在于，所述位置得到子单元还用于 通过下述方式得到所述移动终端在网络拓扑上的节点位置假定(X，y)为所述无线接入点的坐标，C为第一圈的节点数，η为位置编号，ri; r2, r3, r4，r5为每一圈的圆半径；若！! < c，该位置编号的节点位置为
11.如权利要求9所述的网管设备，其特征在于，还包括存储单元，用于存储位置编号与节点位置的对应关系；所述选择子单元还用于选择最小位置编号的空位置作为所述移动终端的节点位置。
12.如权利要求7所述的网管设备，其特征在于，所述网络拓扑的核心为所述无线接入 点，移动终端的节点位置以所述无线接入点为中心由里向外逐圈布局。
全文摘要
本发明公开了一种移动终端的网络拓扑实现的方法及设备，该方法应用于管理包括多个移动终端和无线接入点的网络拓扑的网管设备，所述网络拓扑上的节点位置显示对应的移动终端，该方法包括所述网管设备接收到有移动终端通过所述无线接入点上线的通知；所述网管设备根据配置的策略为所述移动终端在网络拓扑中分配确定的节点位置；所述确定的节点位置不随其他移动终端的上下线而改变。本发明中，网管设备为移动终端在网络拓扑上选择确定的节点位置，该确定的节点位置不随其他移动终端的上下线而改变，从而避免网络拓扑图随节点增删而不断更新显示界面的问题。
文档编号H04L12/24GK102088370SQ20111002038
公开日2011年6月8日 申请日期2011年1月18日 优先权日2011年1月18日
发明者吴胜宗, 张征, 李龙飞 申请人:杭州华三通信技术有限公司