一种网络入侵场景图的布局方法技术

技术编号:3793116 阅读:296 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及一种可视化的数据结构的处理方法,特别涉及一种对网络入侵场景图的布局方法,应用于网络的入侵检测与分析。本发明专利技术将每一个入侵行为的动作对应于一个节点放到平面图中,各个动作之间的先后关系用节点之间的连接箭头表示,先采用最长路径算法或网络单纯型算法进行节点分层处理,再对同一列中的各个节点进行层内排列顺序处理,经计算得到各节点在直角坐标系中的坐标,从而完成网络入侵场景图的布局。本发明专利技术将图数据结构进行可视化展示,以取得良好的可视效果。该方法处理速度快,数据结构简单可靠,便于人们的阅读和分析。

【技术实现步骤摘要】

【技术保护点】
一种网络入侵场景图的布局方法,其特征在于它包括如下步骤: (1)将每一个入侵行为的动作对应于一个节点放到平面图中,以行和列的方式进行布局,同一行的节点处于同一水平线上,同一列的节点处于同一垂直线上,各行从上到下依次排列,各列从左到右依 次排列,各个动作之间的先后关系用节点之间的箭头表示,连接各个节点的边的连接方向为从左边列中的节点指向右边列中的节点; (2)采用最长路径算法或网络单纯型算法中的一种,对各节点进行分层处理; (3)获取本层中所有节点的后件集,对与 本层节点相连的节点未出现在下一层中,则在下一层中添加一个虚节点,通过虚节点与后面层中的实际节点相连,从第一层开始依次对各层的节点进行层内排序处理; (4)将排序处理后同一层的节点组织成一个列,层内顺序相同的节点组成一个行,设定节点的几 何尺寸(宽、高)和节点的间距,计算各个节点在直角坐标系中的坐标值,布局各节点,得到网络入侵场景图。

【技术特征摘要】

【专利技术属性】
技术研发人员:顾立明赵武涛杨晓峰孙明明
申请(专利权)人:苏州盛世阳科技有限公司
类型:发明
国别省市:32[中国|江苏]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1