Invention Grant
- Patent Title: Detecting data propagation in a distributed system
- Patent Title (中): 检测分布式系统中的数据传播
-
Application No.: US11767312Application Date: 2007-06-22
-
Publication No.: US07933946B2Publication Date: 2011-04-26
- Inventor: Benjamin Livshits , Weidong Cui
- Applicant: Benjamin Livshits , Weidong Cui
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Workman Nydegger
- Main IPC: G06F15/16
- IPC: G06F15/16

Abstract:
Embodiments gather historical information about data propagation by monitoring requests to and replies from a server. When a request is received from a client system to upload code onto a web site, a user identity associated with the client system is determined and a tag that uniquely identifies the uploaded data is created and mapped with the user identity into a propagation graph. The propagation graph includes nodes and edges associated with a number of client systems that made similar requests such that each node of the propagation graph corresponds to both a tag and user identity of a client system and edges within the propagation graph represent causality links between the nodes. The propagation graph can then be used for finding long propagation chains, which can be useful for detecting worm-like propagation activity.
Public/Granted literature
- US20080320075A1 DETECTING DATA PROPAGATION IN A DISTRIBUTED SYSTEM Public/Granted day:2008-12-25
Information query