[发明专利]灵活定义的城域网网络拓扑生成方法和装置

权利要求书

1.一种灵活定义的城域网网络拓扑生成方法，其特征在于，包括：

基于城域网设备和链路拓扑视图，根据拓扑定义信息，筛选出符合设定条件的设备和设备连线，将设备保存至拓扑设备中间表，将设备连线保存至拓扑电路中间表；

根据拓扑设备中间表和拓扑电路中间表，确定中心层设备和中心层设备有连线的设备，保存至拓扑中心设备中间表；

根据拓扑设备中间表、拓扑电路中间表和拓扑中心设备中间表，从拓扑设备中间表中删除孤点设备；

对删除孤点设备的拓扑设备中间表进行更新，确定更新后的拓扑设备中间表，对更新后的拓扑设备中间表中设备设置显示粒度和显示区域；

根据显示粒度和显示区域，进行图实例化，根据更新后的拓扑设备中间表、拓扑电路中间表、拓扑中心设备中间表，确定拓扑元素；

所述孤点设备，包括：

在没有中心层的图中，和任何设备没有连线的设备；

在有中心层的图中，不能直接或间接连接到中心层设备的设备。

2.如权利要求1所述的方法，其特征在于，所述拓扑定义信息，包括：图层次定义和图分层电路定义；

基于城域网设备和链路拓扑视图，根据拓扑定义信息，筛选出符合设定条件的设备和设备连线，将设备保存至拓扑设备中间表，将设备连线保存至拓扑电路中间表，包括：

根据图层次定义进行筛选，将符合图层次定义的设备入库至拓扑设备中间表，标记该入库至拓扑设备中间表的设备是否属于中心层；

根据图分层电路定义进行筛选，划分符合图分层电路定义的设备连线入库到拓扑电路中间表。

3.如权利要求2所述的方法，其特征在于，根据拓扑设备中间表和拓扑电路中间表，确定中心层设备和中心层设备有连线的设备，保存至拓扑中心设备中间表，包括：

在拓扑设备中间表和拓扑电路中间表中找到中心层设备有连线的设备，入库拓扑中心设备中间表；

初始化拓扑中心设备中间表；

从拓扑设备中间表中找出各图中属于中心层的中心设备，入库拓扑中心设备中间表；

关联拓扑设备中间表和拓扑电路中间表，对各图中中心层的设备进行递归遍历，向上找出图中和中心层设备有连线的设备，向下找出和中心层直接关联的设备。

4.如权利要求1所述的方法，其特征在于，所述拓扑元素包括：拓扑区域表和拓扑连线表；

根据显示粒度和显示区域，进行图实例化，根据更新后的拓扑设备中间表、拓扑电路中间表、拓扑中心设备中间表，确定拓扑元素，包括：

根据显示粒度和显示区域，进行图实例化，将更新后的拓扑设备中间表按照图标识遍历各个设备，结合拓扑中心设备中间表，将设备和图实例对应关系入库到拓扑资源表；

根据拓扑资源表和拓扑电路中间表，确定拓扑区域表和拓扑连线表。

5.如权利要求4所述的方法，其特征在于，根据显示粒度和显示区域，进行图实例化，将更新后的拓扑设备中间表按照图标识遍历各个设备，结合拓扑中心设备中间表，将设备和图实例对应关系入库到拓扑资源表，包括：

根据显示粒度和显示区域，进行图实例化；

将更新后的拓扑设备中间表按照图标识遍历各个设备；

在图有中心层时，将更新后的拓扑设备中间表关联拓扑中心设备中间表，获取图中和中心层设备有连线的设备，根据图中和中心层设备有连线的设备，将设备和图实例对应关系入库到拓扑资源表；

在图没有中心层时，从更新后的拓扑设备中间表中获取图的设备，根据获取图的设备，将备和图实例对应关系入库到拓扑资源表。

6.如权利要求5所述的方法，其特征在于，根据拓扑资源表，确定拓扑区域表，包括：

从拓扑资源表获取图上点信息入库到拓扑节点表；

将拓扑节点表关联图区域定义，生成点的区域信息入库到拓扑区域表。

7.如权利要求5所述的方法，其特征在于，根据拓扑资源表和拓扑电路中间表，确定拓扑连线表，包括：

将拓扑资源表关联拓扑电路中间表，生成连线和图实例的关系再次入库拓扑资源表，确定更新后拓扑资源表；

从更新后拓扑资源表中获取图上线信息入库到拓扑连线表。