Skip to content

WeibinMeng/FT-Tree

Repository files navigation

Paper

Our paper is published on IEEE/ACM International Symposium on Quality of Service (IWQoS 2017,) and IEEE Access 2020. The information can be found here:

  • Shenglin Zhang, Weibin Meng, Jiahao Bu, Sen Yang, Ying Liu, Dan Pei, Jun(Jim) Xu, Yu Chen, Hui Dong, Xianping Qu, Lei Song. Syslog Processing for Switch Failure Diagnosis and Prediction in Datacenter Networks. Vilanova i la Geltrú, Barcelona, Spain, 14-16 June 2017.paper link
  • Shenglin Zhang, Ying Liu, Weibin Meng, Jiahao Bu, Sen Yang, Yongqian sun, Dan Pei, Jun Xu, Yuzhi Zhang, Lei Sone, Ming Zhang. Efficient and Robust Syslog Parsing for Network Devices in Datacenter Networks. paper link

Environment:

python3, pygraphviz (if draw tree)

Quick Start:

Train:

  • python main_train.py -train_log_path training.log -out_seq_path output.seq -templates output.template
    • Parameters:
      • -train_log_path: rawlog path
      • -out_seq_path:template index file
      • -templates:template file

Match:

  • python main_match.py -templates ./output.template -logs training.log
    • Parameters:
      • -templates: template path
      • -logs:logs which need to match

训练&匹配日志整合:

  • 运行命令:python main_train.py -train_log_path training.log -out_seq_path output.seq -templates output.template
    • 参数解释:
      • -train_log_path: 训练所需要的原始日志
      • -out_seq_path:日志匹配完之后的编号序列
      • -templates:输出的模板文件
    • 注意:使用该算法时,最好将数据集中前面几列时间、消息类型的信息删掉,要不然比较乱

每个文件的作用

训练日志模板:

  • 输出文件:模板、单词词频列表
    • 运行脚本的的命令:
      • python ft_tree.py -FIRST_COL 0 -NO_CUTTING 1 -CUTTING_PERCENT 0.3 -data_path ./training.log -template_path ./output.template -fre_word_path ./output.fre -picture_path ./tree.png -leaf_num 4 -short_threshold 5 -plot_flag 1
    • 参数样例:
      • FIRST_COL 每行日志从第几列作为输入,默认为0
      • NO_CUTTING = 0 #初步设定1时,是前30% 不剪枝 ,全局开关, 当其为0时,全局按照min_threshold剪枝
      • CUTTING_PERCENT =0.6 #前百分之多少是不剪枝的
      • train_log_path='input.txt'
      • template_path = "./logTemplate.txt" #模板
      • fre_word_path = "./fre_word.txt" #
      • leaf_num = 4 #剪枝数
      • picture_path = './tree.png'
      • short_threshold = 2 #过滤掉长度小于5的日志
      • plot_flag 默认为0,不画图,若为1,则将ft_tree画出来,会同时画出“短模板”(蓝色)和“剪枝结点”(红色)

匹配ft-tree的日志模板:

  • 运行脚本的的命令:

    • python3 matchTemplate.py -short_threshold 5 -leaf_num 6 -template_path ./output.template -fre_word_path ./output.fre -log_path ./training.log -out_seq_path ./output.seq -plot_flag 0 -CUTTING_PERCENT 0.3 -NO_CUTTING 1 -match_model 1
  • 参数样例:

    • short_threshold = 2 #过滤掉长度小于5的日志
    • leaf_num 增量学习时的剪枝阈值。(如果将6改成10,可以通过样例数据看出不同匹配机制中的不同效果,即LearnTemplateByIntervals会对新来的数据做剪枝)
    • template_path = './output.template'
    • fre_word_path = './output.fre'
    • runtime_log_path = './new.log'
    • out_seq_path = './output.seq'
    • plot_flag 0为不画图,1为画图,默认为0。(如树太大不要画图,会卡死)
    • CUTTING_PERCENT 指定每条日志的前百分之几的单词不剪枝,增量学习时会用到,正常匹配用不到
    • NO_CUTTING 是否每条日志的前几个单词不剪枝,0为正常剪枝,1为不剪枝,默认为1。增量学习时会用到,正常匹配用不到
    • match_model 1:正常匹配日志 2:单条增量学习&匹配 3:批量增量学习&匹配
  • 增量学习模板:

    • matchLogsAndLearnTemplateOneByOne()函数 单条匹配,如果匹配不到,则学习新的模板。会将新学到的模板插入到模板文件的最后。
    • matchLogsFromFile() 函数,正常匹配日志,如果匹配不到,则为模板序号为0
    • LearnTemplateByIntervals()函数, 将一时段的日志作为输入,基于以前的模板增量学习,新添加的日志模板也会按照设定的阈值剪枝,最终将新学到的模板插入到模板文件的最后。 例如在样例数据中,假设新来的日志为newlogs.dat, 原始的模板树为Trace_train.png,当剪枝k=6时(如图reBuildTree_k6),会剪枝,当阈值为10时(如图reBuildTree_k10),会保留一些变量

日志模板按照原始日志单词顺序排序:

将模板中的单词按照原日志中的单词顺序排列,得到正序模板

  • 运行脚本的的命令:
    • python3 orderWords.py -templates ./output.template -sequences ./output.seq -rawlog ./training.log -order_templates ./output.template_order

按照正序模板匹配日志:

按照日志原先的单词顺序匹配

  • 运行脚本的的命令:
    • python3 matchTemplate.py -short_threshold 5 -leaf_num 6 -template_path ./output.template_order -log_path ./training.log -out_seq_path ./output2.seq -plot_flag 1 -CUTTING_PERCENT 0.3 -NO_CUTTING 1 -match_model 4

splitTimeWindows.py:

模板分析:切分时间窗口,然后统计正常时段、异常时段、全部时段中出现top10的模板,并且画图

countFreTemplates.py:

模板分析:输出前10个常出现的模板,以及每个模板对应的日志

This code was completed by @Weibin Meng.

About

IWQoS 2017: A toolkit for log template extraction

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published