一种基于时间映射的事件一致性实现方法技术

一种基于时间映射的事件一致性实现方法，用于解决分布式系统运行结束后，各节点记录的本地事件整合时的事件顺序一致性，在分布式系统运行结束后，执行以下步骤：（１）确定待排序的两个记录文件，提取记录节点的信息；（２）提取待排序文件的ＳＲＰ信息，形成各自的ＳＲＰ表；（３）扫描ＳＲＰ链表，检测并消除矛盾；（４）确定扫描基准文件，并扫描两个文件形成时间映射分割；（５）依据分割扫描记录文件，根据分割块的类型对分割块进行排序。本发明专利技术具有执行效率高、保证事件的因果一致性的优点，应用到分布式系统本地记录整合中，保证一致性精度的前提下，对分布式系统运行的实时性的影响很小。

【技术实现步骤摘要】

【技术保护点】
一种基于时间映射的事件一致性实现方法，其特征在于：在分布式系统运行结束后，执行以下步骤：　（１）确定待排序的两个记录文件，提取记录文件中记录节点的信息，所述的记录节点的信息包括发送方和接收方；　（２）根据已提取的记录节点的信息， 提取待排序的两个记录文件的发送－接收对（ＳＲＰ）信息，形成所述两个记录文件各自的ＳＲＰ表；　（３）扫描形成的两个ＳＲＰ表，检测是否存在矛盾，如果存在矛盾，则消除该矛盾；所述的存在矛盾是指：在两个记录文件中事件的发生顺序不一致；　 （４）从两个记录文件中确定扫描基准文件，然后分别扫描两个记录文件，形成时间映射分割；所述的时间映射分割为：在时间映射图中由两垂直线之间的相邻的带箭头的线将两垂直线之间的平面区域划分成矩形或三角形；所述的时间映射图为：在时空视图中以水平方向代表空间，垂直方向代表时间，带标志的点表示事件，带箭头的线代表消息，带标志的垂直线表示记录文件；　（５）根据已形成的时间映射分割，再次扫描两个记录文件，并根据时间映射分割中分割块的类型对所述分割块中的事件进行排序；所述的时间映射分割中分 割块类型共分为四种类型，即Ａ型分割块、Ｂ型分割块、Ｃ型分割块和Ｄ型分割块，以扫描基准文件为视角，将分割块的四个顶点分别定义为α↓［ｕ］、α↓［ｄ］、β↓［ｕ］、β↓［ｄ］，其中α↓［ｕ］、α↓［ｄ］是分别是位于扫描基准文件中的上、下两个点，β↓［ｕ］、β↓［ｄ］是则分别是位于另一记录文件中的上、下两个点；每个分割块由其四个顶点和它的类型唯一表示，即α↓［ｕ］，α↓［ｄ］，β↓［ｕ］，β↓［ｄ］；连接α↓［ｕ］、β↓［ｕ］的带箭头的线，即位置在上的线，称为该分割块的上边界；连接α↓［ｄ］、β↓［ｄ］的带箭头的线，即位置在下的线，称为该分割块的下边界；Ａ型分割块的上边界和下边界的箭头走向均是从扫描基准文件指向另一文件；Ｂ型分割块的上边界由扫描基准文件指向另一文件，下边界的指向相反；Ｃ型分割块的上边界和下边界的箭头走向均是从另一文件指向扫描基准文件；Ｄ型分割块的上边界是由另一文件指向扫描基准文件，下边界指向相反。...

【技术特征摘要】

【专利技术属性】
技术研发人员：周忠，赵沁平，仲婧，吴威，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：11[中国|北京]