Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (12): 246-248.DOI: 10.3778/j.issn.1002-8331.2009.12.078

• 工程与应用 • Previous Articles    

DAIS DA client data browsing algorithm based on BFS

FENG Hao,WU Jian   

  1. College of Computer,Northwestern Polytechnical University,Xi’an 710072,China
  • Received:2008-04-01 Revised:2008-06-19 Online:2009-04-21 Published:2009-04-21
  • Contact: FENG Hao

基于BFS的DAIS DA客户端数据浏览算法

冯 浩,吴 健   

  1. 西北工业大学 计算机学院,西安 710072
  • 通讯作者: 冯 浩

Abstract: During the application of OMG DAIS new specification to industrial automation,a basic problem is how to browse data from a DA specification compatible server.However,how to solve this problem is not mentioned in specification itself.This paper addressed the problem.Based on a brief introduction of the specification data model and API,using breadth-first search,a solution was given.The corresponding algorithm was described in detail.The complexity of the algorithm was also analyzed.The implementation of the algorithm accessed an electric power data exchange server supporting the specification and got expectant data successfully.This indicates that the algorithm is doable and universal.

Key words: Data Acquisition from Industrial Systems Data Access(DAIS DA), Breadth First Search(BFS), data browsing, IEC 61970

摘要: 在工业生产自动化领域推广应用OMG DAIS新标准的过程中,碰到的一个基本但标准文档本身又未加阐述的问题是:如何从兼容DA标准的服务程序浏览数据。针对此问题,在简要介绍标准数据模型及其API的基础上,利用广度优先搜索思想,给出了解决方法,详细描述了相应算法,并分析了算法的复杂度。算法的实现程序访问一个兼容标准的电力数据交换服务,成功获取了预期数据,表明算法是可行且完全通用的。

关键词: 工业系统数据获取标准中的数据存取, 广度优先搜索, 数据浏览, IEC 61970