基于在线数据流的警告触发系统的研究.docVIP

基于在线数据流的警告触发系统的研究*) 黄凯 摘 要 本文提出并实现了一个基于持续限制查询的在线系统。这个系统能在网络日志数据流中满足一定条件的事件的自动发出警告。这种条件，也可以叫做限制，可以是一元的，也可以是二元的，是根据用户需要而设定的，用来侦测可能严重破坏网站正常运作的行为。 某个服务器接收到一连串的服务请求，而这些请求最终可能突破安全防御系统并窃取机密信息，一旦某个请求源发出的请求满足一些可能对系统造成伤害的设定条件，系统将发出警告并终止该源的请求。本文给出五种不同的算法，评测各算法的性能，并提出建议，优化系统。 关键词 持续限制查询，警告触发，网络日志 The trigger warning system based on the online DataStream Huang Kai Abstract In this paper, we propose and construct an on-line system on the basis of Continuous Constraint Queries, which can trigger alerts whenever some events from data that arrive from an online weblog stream satisfy some specific patterns. The pattern, or constraint, which can be either unary or binary, is set by the user in order to detect the abnormal situation that could ruin the website significantly. Consider, for instance, a server receives a sequence of requests which could eventually result in breaking in the security system and stealing some confidential information. It should trigger an alert immediately and terminate the future requests once the previous requests meet some configuration that is supposed to cause damage to the system. We will show how the system works with distinct 5 algorithms, evaluate them, and provide extension and future application suggestion. Through the evaluation we can improve the performance of our system in aspects of runtime cost and memory occupation. Key words Continuous Constraint Query, Alert triggering, Web log 由于互联网得到非常广泛的应用，如何保证网络安全成为网络研究的重点和热点。用户每一次点击链接或是下载的行为都会在他的终端发送一个请求给服务器，这些请求是为了从服务器上获取某个或者某些特定的文件类型，比如一个页面文件(HTML)或一个图片文件(GIF，JPEG等)。而网络日志文件全面地记录了这些请求，手动或利用软件处理这些记录，能够生成一个能反映网站用户活动的统计。本文通过日志分析来发现用户的活动规律，然后针对这些规律来制定一些限制条件，可以防止用户的一些破坏行为。比如同一个用户在一分钟内两次试图上传.EXE文件，那么，他可能正对服务器实施破坏。 本文给出的几个算法就是用来侦测在线数据流的具有时间属性的事件，并在必要的时候发出警告。算法不对传送来的所有信息进行存储，而只对可能触发警告的事件进行操作。实验系统能够在一段合理的时间内(不是太长)处理成千上万的在线数据流。服务器用户可以通过图形界面定义一个或多个查询，约束客户端用户的行为。它可以大大降低维护网站的投入，并很好地抵御外界的暴力入侵。 1 CCQ[1]相关介绍 近年来，通讯技术上的进步已经使收集来自各种源设备(GPS设备，各种感应器等)的具有时间和空间属性的海量信息成为可能。然而，这样海量而高速的信息致使对它的存储和线下分析变得不切实际，而且，人们对实时的数据流