公开(公告)号：US20140280929A1

公开(公告)日：2014-09-18

申请号：US14294773

申请日：2014-06-03

Applicant: Riverbed Technology, Inc.

Inventor： Patrick J. Malloy ,  Marius Popa ,  Antoine Dunn ,  Daniel Fuentes ,  Christopher Hull

IPC: H04L12/26

CPC classification number: H04L43/02 ,  G06F11/3495 ,  G06F2201/87 ,  G06F2201/875 ,  H04L43/022

Abstract: A system and method determines correlations within multi-tier communications based on repeated iterations/episodes of executions of a target application. Content-based correlations are determined by encoding the content using a finite alphabet, then searching for similar sequences among the multiple traces. By encoding the content to a finite alphabet, common pattern matching techniques may be used, including, for example, DNA alignment algorithms. To facilitate alignment of the traces, structural and/or semantic breakpoints are defined, and the encoding in each trace is synchronized to these breakpoints. To facilitate efficient processing, a hierarchy of causality among tier-pairs is identified, and messages at lower levels are ranked and temporally filtered, based on activity intervals at higher levels of the hierarchy.

Abstract translation: 系统和方法基于重复迭代/目标应用的执行情况确定多层通信内的相关性。 基于内容的相关性通过使用有限字母编码内容，然后在多个轨迹中搜索类似的序列来确定。 通过将内容编码为有限的字母表，可以使用公共模式匹配技术，包括例如DNA对准算法。 为了便于跟踪的对齐，定义了结构和/或语义断点，并且每个跟踪中的编码与这些断点同步。 为了促进有效的处理，基于层次上级的活动间隔，确定层对之间的因果关系层次，并且较低级别的消息被排序和时间过滤。