发明授权
US07324999B2 Method and system for detecting object inconsistency in a loosely consistent replicated directory service 有权
在松散一致的复制目录服务中检测对象不一致的方法和系统

  • 专利标题: Method and system for detecting object inconsistency in a loosely consistent replicated directory service
  • 专利标题(中): 在松散一致的复制目录服务中检测对象不一致的方法和系统
  • 申请号: US10867452
    申请日: 2004-06-14
  • 公开(公告)号: US07324999B2
    公开(公告)日: 2008-01-29
  • 发明人: Steven G. Judd
  • 申请人: Steven G. Judd
  • 申请人地址: US WA Redmond
  • 专利权人: Microsoft Corporation
  • 当前专利权人: Microsoft Corporation
  • 当前专利权人地址: US WA Redmond
  • 代理机构: Workman Nydegger
  • 主分类号: G06F17/30
  • IPC分类号: G06F17/30 G06F7/00
Method and system for detecting object inconsistency in a loosely consistent replicated directory service
摘要:
The invention describes a system for detecting partial changes to data-structures of interest. If an inter-related set of data items are to be used then it is of value to know that the data items are undergoing changes, and thus may not be self consistent, and/or have been tampered with and/or are not the most recent update. The invention uses GUIDS to track updates by assigning a GUID to a selected set of nodes or items belonging to an identified set, preferably arranged in a tree structure. A new GUID is generated whenever an update takes place. Methods are defined to test that the interrelated data items are valid, i.e., replicated into, by testing for changes in the GUID by traversing the interrelated data items and comparing GUIDs at each node. Similarly, methods are provided for generating a new GUID in course of inititiating an update, or in order to invalidate an intererlated data item set, and additional methods are envisaged for catering to particular applications such as assuring integrity of the data by using encryption and certificates.
信息查询
0/0