发明名称 一种嵌入式设备配置文件同步比较的方法
摘要 一种嵌入式设备配置文件同步比较的方法,包括以下步骤:S1、将配置文件中按逐行配置为最小单位,多行配置的合集形成数组块;S2、通过算法分析出数组块的最大相似块单元,也即最长公共序列:在一次最长公共序列查找中,通过特定算法将两个数组块的进行比较,对于相关或者相同的部分,在内部记录中给予标记,对于未被标记的数据块,则表示其数组块对应行的配置不同;S3、通过逐次递归分析出各个相同的配置行并标记,剩余未标记的部分导出为差异性数组块。本发明适应于基于文本行配置为基础的嵌入式设备,提升算法效率,减少处理延时,以较少的资源开销和时间延时来分析配置文件的差异,方便各个主备系统或同步系统以较少的代价完成同步更新。
申请公布号 CN106469219A 申请公布日期 2017.03.01
申请号 CN201610815788.0 申请日期 2016.09.09
申请人 武汉长光科技有限公司 发明人 胡兆祥;何金亮;郑直;周杰
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 湖北武汉永嘉专利代理有限公司 42102 代理人 胡建平;杨晓燕
主权项 一种嵌入式设备配置文件同步比较的方法,其特征在于,包括以下步骤:S1、将配置文件按逐行配置为最小单位,多行配置的合集形成数组块;S2、通过算法分析出数组块的最大相似块单元,也即最长公共序列:在一次最长公共序列查找中,对一大块的数组块进行比较,对于相关或者相同的数组块,在内部记录中给予标记,对于未被标记的数列,则表示其数组块对应行的配置不同;S3、通过逐次递归,逐步分析出各个相同的数组块并标记,剩余未标记的部分导出为差异性数组块。
地址 430073 湖北省武汉市洪山区邮科院路88号烽火科技大厦二层