Journal of Frontiers of Computer Science and Technology ›› 2008, Vol. 2 ›› Issue (2): 180-191.

• 学术研究 • Previous Articles     Next Articles

Applications of data stream processing in telecom network management system

GONG Xueqing1+, YAN Ying2, CHANG Jianlong2,3, ZHANG Chen2, ZHOU Aoying1,2   

  1. 1. Institute of Massive Computing, East China Normal University, Shanghai 200062, China
    2. Department of Computer Science and Engineering, Fudan University, Shanghai 200433, China
    3. China Telecom Group Shanghai Co. Ltd, Shanghai 200120, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-04-20 Published:2008-04-20
  • Contact: GONG Xueqing

数据流处理技术在电信网管系统中的应用

宫学庆1+,闫 莺2,常建龙2,3,张 晨2,周傲英1,2   

  1. 1. 华东师范大学 海量计算研究所,上海 200062
    2. 复旦大学 计算机科学与工程系,上海 200433
    3. 中国电信上海公司,上海 200120
  • 通讯作者: 宫学庆

Abstract: Network traffic monitoring has been paid more and more attention in the telecom industry. As the network transmission bandwidth is increasing constantly, the traditional disk-based processing technology has not be able to meet the needs of operation management. Data stream processing technology could be applied to invent a new solution for the network traffic monitoring applications. SMART[1,2] and RealMon[3] are two network traffic monitoring tools developed by us, which are based on data stream processing technology. Aimming at meeting the requirements for network traffic monitoring of Shanghai Telecom’s backbone network, the design and application of the two systems are discussed. SMART is employing frequent items mining algorithm over data streams to support the Top-K queries over long-time sliding window. It achieves real-time traffic monitoring over lots of NetFlow streams. RealMon adapts dimension reduction analysis method to monitor the huge amount of SNMP messages which gather from routers in telecom backbone network. It monitors the correlations of thousands of network links and finds the traffic anomalies. Experiments and deployments in a real-life environment show that SMART and RealMon could meet the needs of traffic monitoring on backbone network and greatly improve the performance of the monitoring system.

Key words: data stream, network traffic monitoring, Top-K query, anomaly detection

摘要: 网络流量监测技术是电信运营商所关注的重点之一。随着网络传输带宽的不断增加,传统的基于磁盘的处理技术已经不能够满足运营管理的需要,数据流处理技术的出现为网络流量监测应用提供了一种新的解决方案。SMART[1,2]和RealMon[3]是将数据流处理技术应用于网络流量监测的两个应用系统。文中结合上海电信在骨干网流量监测上的应用需求,对这两个系统的设计与应用进行了介绍。SMART系统以数据流上的频繁项挖掘算法为基础,支持NetFlow数据流上长时间滑动窗口内的Top-K查询,实现了对网络流量分布的实时监测。RealMon系统采用数据流上的降维分析算法对SNMP数据流进行分析,通过监测网络链路上不同流量数据的相关性变化来发现异常流量。实验和在真实环境中的应用表明,SMART和RealMon系统能够满足骨干网流量监测应用的需要,并且极大地提高了监测系统的性能。

关键词: 数据流, 网络流量监测, Top-K查询, 异常检测