[发明专利]一种网元拓扑结构的生成方法

权利要求书

1.一种网元拓扑结构的生成方法，获得n个网元层网管EMS及其所辖网元的坐标后，将各个EMS所辖网元的X坐标和Y坐标分别转换到一设置的范围内，同一EMS所辖的网元至少有一个坐标不同，且不同EMS所辖网元的X坐标范围和Y坐标范围中至少有一个互不重叠，然后按照转换后的网元坐标生成全网的网元拓扑结构。

2.如权利要求1所述的方法，其特征在于：

在转换时，同一EMS下各网元之间的X坐标和Y坐标的差值保持不变。

3.如权利要求1或2所述的方法，其特征在于：

在转换时，各个EMS所辖的X坐标范围之间的间隔与相应EMS的X坐标的差值相等，各个EMS所辖的Y坐标范围之间的间隔和相应EMS的Y坐标的差值相等。

4.如权利要求1所述的方法，其特征在于：其中对各网元X坐标的转换包括以下步骤：

(a)按照EMS自身X坐标从小到大的顺序对n个EMS进行排序，记为EMS_1～EMS_n；

(b)对EMS_1所辖网元，按公式Xjnew_1＝Xjold_1-Xmin_1进行转换；其中，Xjnew_1为转换后的第j个网元的X坐标，Xjold_1为转换前的第j个网元的X坐标，Xmin_1为EMS_1所辖网元的X坐标的最小值；

(c)对其它EMS_i所辖网元，i＝2，3，...，n，按公式Xjnew_i＝Xjold_i+Li-Xmin_i进行转换，其中，Xjnew_i和Xjold_i分别为EMS_i下第j个网元转换后和转换前的X坐标，Xmin_i为EMS_i所辖网元的X坐标的最小值；

Li＝L(i-1)+Ii+W(i-1)，i≥2，L1＝0，Ii为EMS_i的X坐标减去EMS_(i-1)的X坐标得到的差值，W(i-1)为EMS_(i-1)所辖网元的X坐标最大值减去最小值得到的差值。

5.如权利要求1或4所述的方法，其特征在于：其中对各网元Y坐标的转换包括以下步骤：

(a)按照EMS自身Y坐标从小到大的顺序对n个EMS进行排序，记为EMS_1～EMS_n；

(b)对EMS_1所辖网元，按公式Yjnew_1＝Yjold_1-Ymin_1进行转换；其中，Yjnew_1为转换后的第j个网元的Y坐标，Yjold_1为转换前的第j个网元的Y坐标，Ymin_1为EMS_1所辖网元的Y坐标的最小值；

(c)对其它EMS_i所辖网元，i＝2，3，...，n，按公式Yjnew_i＝Yjold_i+Li-Ymin_i进行转换，其中，Yjnew_i和Yjold_i分别为EMS_i下第j个网元转换后和转换前的Y坐标，Ymin_i为EMS_i所辖网元的Y坐标的最小值，

Li＝L(i-1)+Ii+W(i-1)，i≥2，L1＝0，Ii为EMS_i的Y坐标减去EMS_(i-1)的Y坐标得到的差值，W(i-1)为EMS_(i-1)所辖网元的Y坐标最大值减去Y坐标最小值得到的差值。

6.如权利要求1所述的方法，其特征在于：所述网元拓扑结构是由网络层网管NMS运算生成的。