CN115617376B - 一种基于inotify机制的4G路由器中通讯模组的升级方法 - Google Patents

Abstract

本发明公开了一种基于inotify机制的4G路由器中通讯模组的升级方法，包括：基于inotify机制创建监控升级平台，所述监控升级平台检测到升级指令，向远端服务器发送升级请求；所述远端服务器对接4G路由器中4G通讯模组的服务商，获得4G通讯模组的升级包，所述远端服务器将所述升级包下发至监控升级平台；所述监控升级平台将升级包同步至4G通讯模组；4G通讯模组中的升级模块将该升级包与当前软件包进行比对，筛选出差异数据，形成差异包，基于差异包进行软件更新。采用本发明的方案通过设置差异包，避免升级数据中的重复内容，降低升级过程中的运算，提升升级效率。

Description

一种基于inotify机制的4G路由器中通讯模组的升级方法

技术领域

本发明涉及通讯模组技术领域，具体涉及一种基于inotify机制的4G路由器中通讯模组的升级方法。

背景技术

4G路由器是一款工业物联网高速路由器，全线兼容4G/3.5G/3G/2.5G网路，旗舰级配置、VPN链接、工业级防护、宽温设计，可轻松组建高速、稳定的无线传输网络，利用公用LTE网络为用户提供无线长距离数据传输功能。4G路由器采用高性能的工业级32位通信处理器和工业级无线模块，以嵌入式实时操作系统为软件支撑平台，同时提供1个RS232(或RS485/RS422)、以太网LAN，以太网WAN以及1个WIFI接口，可同时连接串口设备、以太网设备和WIFI设备，实现数据透明传输和路由功能。

但是针对4G路由器中的通讯模组的升级时，现有技术存在一定的问题，现有技术在升级通讯模组时直接通过升级包进行模组升级，但是如果有需求时，升级频率高的情况下，依然通过升级包进行升级的效率低，且具有升级信息不明确的问题。

发明内容

本发明提供一种基于inotify机制的4G路由器中通讯模组的升级方法，以解决现有技术中存在的上述问题。

本发明提供一种基于inotify机制的4G路由器中通讯模组的升级方法，包括：

S100，基于inotify机制创建监控升级平台，所述监控升级平台检测到升级指令，向远端服务器发送升级请求；

S200，所述远端服务器对接4G路由器中4G通讯模组的服务商，获得4G通讯模组的升级包，所述远端服务器将所述升级包下发至监控升级平台；

S300，所述监控升级平台将升级包同步至4G通讯模组；

S400，4G通讯模组中的升级模块将该升级包与当前软件包进行比对，筛选出差异数据，形成差异包，基于差异包进行软件更新。

优选的，所述S100包括：

S101，基于inotify监控文件系统设置配置文件；inotify监控文件系统监控文件或目录的变化以及文件系统的访问次数；

S102，在所述配置文件中设置同步的时间延迟和同步的累计触发事件次数；

S103，当inotify监控文件系统监控到时间延迟条件被触发或累计触发事件次数被触发时，inotify监控文件系统向远端服务器发送升级请求。

优选的，S103包括：

S1031，设置配置文件，启动Lsyncd同步工具，通过inotify机制调用监控函数创建监控实例，开启文件描述符；

S1032，添加对所述监控实例的一个或多个监控事件，对文件进行监控；

S1033，当监控目录发生更新时，通过inotify机制产生文件系统变化事件，检查是否达到配置文件中设定的累计触发事件次数，如果达到设定的累计触发事件次数，触发升级请求；

S1034，如果没有达到设定的累计触发事件次数，检查是否达到设定的时间延迟，若达到，触发升级请求，如达不到，继续进行监控。

优选的，所述S200包括：

S201，每个监控升级平台对接若干个4G路由器，在同一监控升级平台上的4G路由器具有相同标识；

S202，当其中某一个4G路由器发出升级请求时，所述监控升级平台对升级请求中标识进行识别；

S203，若识别该标识，检测是否有升级包，若检测有升级包，则执行步骤S300；若没有升级包，则向相应的服务商请求获得升级包；

S204，若识别没有该标识，则向具有该标识的监控升级平台发送协助指令，该协助指令包括待升级的4G路由器的产品信息和标识，具有该标识的监控升级平台将与该待升级的4G路由器进行升级任务对接。

优选的，所述S201包括：

S2011，当同一监控升级平台中的其中一个4G路由器的升级请求时，监控升级平台将升级包下发至该4G路由器后，将该4G路由器的地址广播至监控升级平台中所有的4G路由器；

S2012，当其他4G路由器需要升级时，向具有升级包的4G路由器发送升级请求，具有升级包的4G路由器将升级包同步至发送升级请求的4G路由器；

S2013，发送升级请求的4G路由器根据接收到的升级包对其内的4G通讯模组进行升级。

优选的，所述S400中4G通讯模组中的升级模块将该升级包与当前软件包进行比对，包括：

S401，对升级包中的数据采用快速非对称最大最小值法进行数据分块；

S402，确定在数据分块过程中，当经过分块的数据文件发生变动时，对变动后的数据进行分块，新的分块切点和原来的分块切点产生变动；

S403，采用无分区单哈希布隆过滤器对划分的数据块进行快速比对；

S404，将快速比对结果输出为升级包与当前软件包的比对结果。

优选的，所述S401包括：

S4011，设置一个固定窗口，固定窗口中计算窗口的最大值和最小值；

S4012，针对固定窗口设置滑动窗口，从滑动窗口后的第一个字节开始，与最大值和最小值比较；

S4013，如果字节值大于等于最大值或者小于等于最小值，将此时固定窗口和滑动窗口所在的位置定义为切点；

S4014，基于该切点完成一个数据分块。

优选的，所述S402包括：

S4021，当修改数据变化值小于等于固定窗口的区间最小值时，固定窗口的区间最小值发生改变，滑动窗口发生右移，导致切点发生改变，后续分块与该切点改变之间具有关联性；

S4022，当修改数据变化之大于固定窗口的区间最小值且小于固定窗口的区间最大值时，滑动窗口位置不发生改变，切点不变；

S4023，当修改数据变化之大于固定窗口的区间最大值时，固定窗口的区间最大值被改变，滑动窗口发生右移，导致切点发生改变，后续分块与该切点改变之间具有关联性。

优选的，所述S403包括：

S4031，单哈希映射阶段，将数据块的集合中的元素通过单哈希函数映射到取模集合上；

S4032，取模运算映射阶段，将取模集合上的元素通过取模函数映射到哈希域上；

S4033，对哈希映射阶段和取模运算映射阶段发生假阳性事件的概率进行计算；

其中，基于假阳性事件的概率确定假阳性的波动大小，计算公式如下：

其中，m_max表示两两互质的素数集合中的最大值，m_min表示两两互质的素数集合中的最小值，P_i表示第i次取模运算后，插入n个元素后下一个元素哈希位值是1的概率，n表示元素数，k表示取模运算的总数量。

根据公式可得知，当素数集合中最大值和最小值越接近，则假阳性的波动越小，当最大值取整个映射域的大小时，最小值也去整个映射域的大小，则无分区单哈希布隆过滤器的理论假阳性概率和标准布隆过滤器的假阳性概率相同，为了保证无分区单哈希布隆过滤器假阳性概率最优且稳定时，使两两互质的素数的最大值和最小值尽可能接近哈希域的大小。

S4034，基于概率计算，确定哈希映射阶段和取模运算映射阶段为独立阶段。

优选的，所述S4032包括：

S4032-1，对当前软件包中的数据块进行数据处理，将哈希域的所有位置的值设定为0，对数据块中的元素进行哈希函数计算获得哈希值；

S4032-2，对获得的哈希值进行取模运算，对应的取模后的值为在哈希域的位置；将三个互质的模值取值为1，其余为0；

S4032-3，对升级包中的数据块进行数据处理，将该数据块中的元素进行哈希函数计算以及取模运算，基于模值是1还是0查找出是否有新的数据元素；若取值为0，则没有新的数据元素，若取值为1，则有新的数据元素。

与现有技术相比，本发明具有以下优点：

本发明提供一种基于inotify机制的4G路由器中通讯模组的升级方法，包括：基于inotify机制创建监控升级平台，所述监控升级平台检测到升级指令，向远端服务器发送升级请求；所述远端服务器对接4G路由器中4G通讯模组的服务商，获得4G通讯模组的升级包，所述远端服务器将所述升级包下发至监控升级平台；所述监控升级平台将升级包同步至4G通讯模组；4G通讯模组中的升级模块将该升级包与当前软件包进行比对，筛选出差异数据，形成差异包，基于差异包进行软件更新。采用本发明的方案通过设置差异包，避免升级数据中的重复内容，降低升级过程中的运算，提升升级效率。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明实施例中一种基于inotify机制的4G路由器中通讯模组的升级方法的流程图；

图2为本发明实施例中创建监控升级平台的方法流程图；

图3为本发明实施例中升级监控平台的执行方法流程图。

具体实施方式

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

本发明实施例提供了一种基于inotify机制的4G路由器中通讯模组的升级方法，请参照图1，该升级方法包括以下几个步骤：

S100，基于inotify机制创建监控升级平台，所述监控升级平台检测到升级指令，向远端服务器发送升级请求；

S200，所述远端服务器对接4G路由器中4G通讯模组的服务商，获得4G通讯模组的升级包，所述远端服务器将所述升级包下发至监控升级平台；

S300，所述监控升级平台将升级包同步至4G通讯模组；

S400，4G通讯模组中的升级模块将该升级包与当前软件包进行比对，筛选出差异数据，形成差异包，基于差异包进行软件更新。

上述技术方案的工作原理为：本实施例采用的方案是基于inotify机制创建监控升级平台，所述监控升级平台检测到升级指令，向远端服务器发送升级请求；所述远端服务器对接4G路由器中4G通讯模组的服务商，获得4G通讯模组的升级包，所述远端服务器将所述升级包下发至监控升级平台；所述监控升级平台将升级包同步至4G通讯模组；4G通讯模组中的升级模块将该升级包与当前软件包进行比对，筛选出差异数据，形成差异包，基于差异包进行软件更新。

上述技术方案的有益效果为：采用本实施例提供的方案基于inotify机制创建监控升级平台，所述监控升级平台检测到升级指令，向远端服务器发送升级请求；所述远端服务器对接4G路由器中4G通讯模组的服务商，获得4G通讯模组的升级包，所述远端服务器将所述升级包下发至监控升级平台；所述监控升级平台将升级包同步至4G通讯模组；4G通讯模组中的升级模块将该升级包与当前软件包进行比对，筛选出差异数据，形成差异包，基于差异包进行软件更新。采用本发明的方案通过设置差异包，避免升级数据中的重复内容，降低升级过程中的运算，提升升级效率。

在另一实施例中，如图2所示，所述S100包括：

S101，基于inotify监控文件系统设置配置文件；inotify监控文件系统监控文件或目录的变化以及文件系统的访问次数；

S102，在所述配置文件中设置同步的时间延迟和同步的累计触发事件次数；

S103，当inotify监控文件系统监控到时间延迟条件被触发或累计触发事件次数被触发时，inotify监控文件系统向远端服务器发送升级请求。

上述技术方案的工作原理为：本实施例采用的方案是基于inotify监控文件系统设置配置文件；inotify监控文件系统监控文件或目录的变化以及文件系统的访问次数；在所述配置文件中设置同步的时间延迟和同步的累计触发事件次数；当inotify监控文件系统监控到时间延迟条件被触发或累计触发事件次数被触发时，inotify监控文件系统向远端服务器发送升级请求。

上述技术方案的有益效果为：采用本实施例提供的方案基于inotify监控文件系统设置配置文件；inotify监控文件系统监控文件或目录的变化以及文件系统的访问次数；在所述配置文件中设置同步的时间延迟和同步的累计触发事件次数；当inotify监控文件系统监控到时间延迟条件被触发或累计触发事件次数被触发时，inotify监控文件系统向远端服务器发送升级请求。

在另一实施例中，S103包括：

S1031，设置配置文件，启动Lsyncd同步工具，通过inotify机制调用监控函数创建监控实例，开启文件描述符；

S1032，添加对所述监控实例的一个或多个监控事件，对文件进行监控；

S1033，当监控目录发生更新时，通过inotify机制产生文件系统变化事件，检查是否达到配置文件中设定的累计触发事件次数，如果达到设定的累计触发事件次数，触发升级请求；

S1034，如果没有达到设定的累计触发事件次数，检查是否达到设定的时间延迟，若达到，触发升级请求，如达不到，继续进行监控。

上述技术方案的工作原理为：本实施例采用的方案是设置配置文件，启动Lsyncd同步工具，通过inotify机制调用监控函数创建监控实例，开启文件描述符；添加对所述监控实例的一个或多个监控事件，对文件进行监控；当监控目录发生更新时，通过inotify机制产生文件系统变化事件，检查是否达到配置文件中设定的累计触发事件次数，如果达到设定的累计触发事件次数，触发升级请求；如果没有达到设定的累计触发事件次数，检查是否达到设定的时间延迟，若达到，触发升级请求，如达不到，继续进行监控。

上述技术方案的有益效果为：采用本实施例提供的方案设置配置文件，启动Lsyncd同步工具，通过inotify机制调用监控函数创建监控实例，开启文件描述符；添加对所述监控实例的一个或多个监控事件，对文件进行监控；当监控目录发生更新时，通过inotify机制产生文件系统变化事件，检查是否达到配置文件中设定的累计触发事件次数，如果达到设定的累计触发事件次数，触发升级请求；如果没有达到设定的累计触发事件次数，检查是否达到设定的时间延迟，若达到，触发升级请求，如达不到，继续进行监控。

在另一实施例中，如图3所示，所述S200包括：

S201，每个监控升级平台对接若干个4G路由器，在同一监控升级平台上的4G路由器具有相同标识；

S202，当其中某一个4G路由器发出升级请求时，所述监控升级平台对升级请求中标识进行识别；

S203，若识别该标识，检测是否有升级包，若检测有升级包，则执行步骤S300；若没有升级包，则向相应的服务商请求获得升级包；

S204，若识别没有该标识，则向具有该标识的监控升级平台发送协助指令，该协助指令包括待升级的4G路由器的产品信息和标识，具有该标识的监控升级平台将与该待升级的4G路由器进行升级任务对接。

上述技术方案的工作原理为：本实施例采用的方案是每个监控升级平台对接若干个4G路由器，在同一监控升级平台上的4G路由器具有相同标识；当其中某一个4G路由器发出升级请求时，所述监控升级平台对升级请求中标识进行识别；若识别该标识，检测是否有升级包，若检测有升级包，则执行步骤S300；若没有升级包，则向相应的服务商请求获得升级包；若识别没有该标识，则向具有该标识的监控升级平台发送协助指令，该协助指令包括待升级的4G路由器的产品信息和标识，具有该标识的监控升级平台将与该待升级的4G路由器进行升级任务对接。

上述技术方案的有益效果为：采用本实施例提供的方案每个监控升级平台对接若干个4G路由器，在同一监控升级平台上的4G路由器具有相同标识；当其中某一个4G路由器发出升级请求时，所述监控升级平台对升级请求中标识进行识别；若识别该标识，检测是否有升级包，若检测有升级包，则执行步骤S300；若没有升级包，则向相应的服务商请求获得升级包；若识别没有该标识，则向具有该标识的监控升级平台发送协助指令，该协助指令包括待升级的4G路由器的产品信息和标识，具有该标识的监控升级平台将与该待升级的4G路由器进行升级任务对接。

在另一实施例中，所述S201包括：

S2011，当同一监控升级平台中的其中一个4G路由器的升级请求时，监控升级平台将升级包下发至该4G路由器后，将该4G路由器的地址广播至监控升级平台中所有的4G路由器；

S2012，当其他4G路由器需要升级时，向具有升级包的4G路由器发送升级请求，具有升级包的4G路由器将升级包同步至发送升级请求的4G路由器；

S2013，发送升级请求的4G路由器根据接收到的升级包对其内的4G通讯模组进行升级。

上述技术方案的工作原理为：本实施例采用的方案是当同一监控升级平台中的其中一个4G路由器的升级请求时，监控升级平台将升级包下发至该4G路由器后，将该4G路由器的地址广播至监控升级平台中所有的4G路由器；当其他4G路由器需要升级时，向具有升级包的4G路由器发送升级请求，具有升级包的4G路由器将升级包同步至发送升级请求的4G路由器；发送升级请求的4G路由器根据接收到的升级包对其内的4G通讯模组进行升级。

上述技术方案的有益效果为：采用本实施例提供的方案当同一监控升级平台中的其中一个4G路由器的升级请求时，监控升级平台将升级包下发至该4G路由器后，将该4G路由器的地址广播至监控升级平台中所有的4G路由器；当其他4G路由器需要升级时，向具有升级包的4G路由器发送升级请求，具有升级包的4G路由器将升级包同步至发送升级请求的4G路由器；发送升级请求的4G路由器根据接收到的升级包对其内的4G通讯模组进行升级。

在另一实施例中，所述S400中4G通讯模组中的升级模块将该升级包与当前软件包进行比对，包括：

S401，对升级包中的数据采用快速非对称最大最小值法进行数据分块；

S402，确定在数据分块过程中，当经过分块的数据文件发生变动时，对变动后的数据进行分块，新的分块切点和原来的分块切点产生变动；

S403，采用无分区单哈希布隆过滤器对划分的数据块进行快速比对；

S404，将快速比对结果输出为升级包与当前软件包的比对结果。

上述技术方案的工作原理为：本实施例采用的方案是4G通讯模组中的升级模块将该升级包与当前软件包进行比对，包括：对升级包中的数据采用快速非对称最大最小值法进行数据分块；确定在数据分块过程中，当经过分块的数据文件发生变动时，对变动后的数据进行分块，新的分块切点和原来的分块切点产生变动；采用无分区单哈希布隆过滤器对划分的数据块进行快速比对；将快速比对结果输出为升级包与当前软件包的比对结果。

上述技术方案的有益效果为：采用本实施例提供的方案4G通讯模组中的升级模块将该升级包与当前软件包进行比对，包括：对升级包中的数据采用快速非对称最大最小值法进行数据分块；确定在数据分块过程中，当经过分块的数据文件发生变动时，对变动后的数据进行分块，新的分块切点和原来的分块切点产生变动；采用无分区单哈希布隆过滤器对划分的数据块进行快速比对；将快速比对结果输出为升级包与当前软件包的比对结果。

在另一实施例中，所述S401包括：

S4011，设置一个固定窗口，固定窗口中计算窗口的最大值和最小值；

S4012，针对固定窗口设置滑动窗口，从滑动窗口后的第一个字节开始，与最大值和最小值比较；

S4013，如果字节值大于等于最大值或者小于等于最小值，将此时固定窗口和滑动窗口所在的位置定义为切点；

S4014，基于该切点完成一个数据分块。

上述技术方案的工作原理为：本实施例采用的方案是设置一个固定窗口，固定窗口中计算窗口的最大值和最小值；针对固定窗口设置滑动窗口，从滑动窗口后的第一个字节开始，与最大值和最小值比较；如果字节值大于等于最大值或者小于等于最小值，将此时固定窗口和滑动窗口所在的位置定义为切点；基于该切点完成一个数据分块。

上述技术方案的有益效果为：采用本实施例提供的方案设置一个固定窗口，固定窗口中计算窗口的最大值和最小值；针对固定窗口设置滑动窗口，从滑动窗口后的第一个字节开始，与最大值和最小值比较；如果字节值大于等于最大值或者小于等于最小值，将此时固定窗口和滑动窗口所在的位置定义为切点；基于该切点完成一个数据分块。通过滑动窗口和固定窗口的设置，进行数据分块，提升数据分块的准确性。

在另一实施例中，所述S402包括：

S4021，当修改数据变化值小于等于固定窗口的区间最小值时，固定窗口的区间最小值发生改变，滑动窗口发生右移，导致切点发生改变，后续分块与该切点改变之间具有关联性；

S4022，当修改数据变化之大于固定窗口的区间最小值且小于固定窗口的区间最大值时，滑动窗口位置不发生改变，切点不变；

S4023，当修改数据变化之大于固定窗口的区间最大值时，固定窗口的区间最大值被改变，滑动窗口发生右移，导致切点发生改变，后续分块与该切点改变之间具有关联性。

上述技术方案的工作原理为：本实施例采用的方案是当修改数据变化值小于等于固定窗口的区间最小值时，固定窗口的区间最小值发生改变，滑动窗口发生右移，导致切点发生改变，后续分块与该切点改变之间具有关联性；当修改数据变化之大于固定窗口的区间最小值且小于固定窗口的区间最大值时，滑动窗口位置不发生改变，切点不变；当修改数据变化之大于固定窗口的区间最大值时，固定窗口的区间最大值被改变，滑动窗口发生右移，导致切点发生改变，后续分块与该切点改变之间具有关联性。

上述技术方案的有益效果为：采用本实施例提供的方案当修改数据变化值小于等于固定窗口的区间最小值时，固定窗口的区间最小值发生改变，滑动窗口发生右移，导致切点发生改变，后续分块与该切点改变之间具有关联性；当修改数据变化之大于固定窗口的区间最小值且小于固定窗口的区间最大值时，滑动窗口位置不发生改变，切点不变；当修改数据变化之大于固定窗口的区间最大值时，固定窗口的区间最大值被改变，滑动窗口发生右移，导致切点发生改变，后续分块与该切点改变之间具有关联性。

在另一实施例中，所述S403包括：

S4031，单哈希映射阶段，将数据块的集合中的元素通过单哈希函数映射到取模集合上；

S4032，取模运算映射阶段，将取模集合上的元素通过取模函数映射到哈希域上；

S4033，对哈希映射阶段和取模运算映射阶段发生假阳性事件的概率进行计算；

S4034，基于概率计算，确定哈希映射阶段和取模运算映射阶段为独立阶段。

上述技术方案的工作原理为：本实施例采用的方案是单哈希映射阶段，将数据块的集合中的元素通过单哈希函数映射到取模集合上；取模运算映射阶段，将取模集合上的元素通过取模函数映射到哈希域上；对哈希映射阶段和取模运算映射阶段发生假阳性事件的概率进行计算；基于概率计算，确定哈希映射阶段和取模运算映射阶段为独立阶段。

上述技术方案的有益效果为：采用本实施例提供的方案单哈希映射阶段，将数据块的集合中的元素通过单哈希函数映射到取模集合上；取模运算映射阶段，将取模集合上的元素通过取模函数映射到哈希域上；对哈希映射阶段和取模运算映射阶段发生假阳性事件的概率进行计算；基于概率计算，确定哈希映射阶段和取模运算映射阶段为独立阶段。

在另一实施例中，所述S4032包括：

S4032-1，对当前软件包中的数据块进行数据处理，将哈希域的所有位置的值设定为0，对数据块中的元素进行哈希函数计算获得哈希值；

S4032-2，对获得的哈希值进行取模运算，对应的取模后的值为在哈希域的位置；将三个互质的模值取值为1，其余为0；

S4032-3，对升级包中的数据块进行数据处理，将该数据块中的元素进行哈希函数计算以及取模运算，基于模值是1还是0查找出是否有新的数据元素；若取值为0，则没有新的数据元素，若取值为1，则有新的数据元素。

上述技术方案的工作原理为：本实施例采用的方案是对当前软件包中的数据块进行数据处理，将哈希域的所有位置的值设定为0，对数据块中的元素进行哈希函数计算获得哈希值；对获得的哈希值进行取模运算，对应的取模后的值为在哈希域的位置；将三个互质的模值取值为1，其余为0；对升级包中的数据块进行数据处理，将该数据块中的元素进行哈希函数计算以及取模运算，基于模值是1还是0查找出是否有新的数据元素；若取值为0，则没有新的数据元素，若取值为1，则有新的数据元素。

上述技术方案的有益效果为：采用本实施例提供的方案对当前软件包中的数据块进行数据处理，将哈希域的所有位置的值设定为0，对数据块中的元素进行哈希函数计算获得哈希值；对获得的哈希值进行取模运算，对应的取模后的值为在哈希域的位置；将三个互质的模值取值为1，其余为0；对升级包中的数据块进行数据处理，将该数据块中的元素进行哈希函数计算以及取模运算，基于模值是1还是0查找出是否有新的数据元素；若取值为0，则没有新的数据元素，若取值为1，则有新的数据元素。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (8)

1.一种基于inotify机制的4G路由器中通讯模组的升级方法，其特征在于，包括：

S100，基于inotify机制创建监控升级平台，所述监控升级平台检测到升级指令，向远端服务器发送升级请求；

S200，所述远端服务器对接4G路由器中4G通讯模组的服务商，获得4G通讯模组的升级包，所述远端服务器将所述升级包下发至监控升级平台；

S300，所述监控升级平台将升级包同步至4G通讯模组；

S400，4G通讯模组中的升级模块将该升级包与当前软件包进行比对，筛选出差异数据，形成差异包，基于差异包进行软件更新；

所述S400中4G通讯模组中的升级模块将该升级包与当前软件包进行比对，包括：

S401，对升级包中的数据采用快速非对称最大最小值法进行数据分块；

S402，确定在数据分块过程中，当经过分块的数据文件发生变动时，对变动后的数据进行分块，新的分块切点和原来的分块切点产生变动；

S403，采用无分区单哈希布隆过滤器对划分的数据块进行快速比对；

S404，将快速比对结果输出为升级包与当前软件包的比对结果；

所述S403包括：

S4031，单哈希映射阶段，将数据块的集合中的元素通过单哈希函数映射到取模集合上；

S4032，取模运算映射阶段，将取模集合上的元素通过取模函数映射到哈希域上；

S4033，对哈希映射阶段和取模运算映射阶段发生假阳性事件的概率进行计算；

S4034，基于概率计算，确定哈希映射阶段和取模运算映射阶段为独立阶段；

其中，基于假阳性事件的概率确定假阳性的波动大小，计算公式如下：

其中，m_max表示两两互质的素数集合中的最大值，m_min表示两两互质的素数集合中的最小值，P_i表示第i次取模运算后，插入n个元素后下一个元素哈希位值是1的概率，n表示元素数，k表示取模运算的总数量。

2.根据权利要求1所述的一种基于inotify机制的4G路由器中通讯模组的升级方法，其特征在于，

所述S100包括：

S101，基于inotify监控文件系统设置配置文件；inotify监控文件系统监控文件或目录的变化以及文件系统的访问次数；

S102，在所述配置文件中设置同步的时间延迟和同步的累计触发事件次数；

S103，当inotify监控文件系统监控到时间延迟条件被触发或累计触发事件次数被触发时，inotify监控文件系统向远端服务器发送升级请求。

3.根据权利要求2所述的一种基于inotify机制的4G路由器中通讯模组的升级方法，其特征在于，

S103包括：

S1031，设置配置文件，启动Lsyncd同步工具，通过inotify机制调用监控函数创建监控实例，开启文件描述符；

S1032，添加对所述监控实例的一个或多个监控事件，对文件进行监控；

S1033，当监控目录发生更新时，通过inotify机制产生文件系统变化事件，检查是否达到配置文件中设定的累计触发事件次数，如果达到设定的累计触发事件次数，触发升级请求；

S1034，如果没有达到设定的累计触发事件次数，检查是否达到设定的时间延迟，若达到，触发升级请求，如达不到，继续进行监控。

4.根据权利要求1所述的一种基于inotify机制的4G路由器中通讯模组的升级方法，其特征在于，

所述S200包括：

S201，每个监控升级平台对接若干个4G路由器，在同一监控升级平台上的4G路由器具有相同标识；

S202，当其中某一个4G路由器发出升级请求时，所述监控升级平台对升级请求中标识进行识别；

S203，若识别该标识，检测是否有升级包，若检测有升级包，则执行步骤S300；若没有升级包，则向相应的服务商请求获得升级包；

S204，若识别没有该标识，则向具有该标识的监控升级平台发送协助指令，该协助指令包括待升级的4G路由器的产品信息和标识，具有该标识的监控升级平台将与该待升级的4G路由器进行升级任务对接。

5.根据权利要求4所述的一种基于inotify机制的4G路由器中通讯模组的升级方法，其特征在于，

所述S201包括：

S2011，当同一监控升级平台中的其中一个4G路由器的升级请求时，监控升级平台将升级包下发至该4G路由器后，将该4G路由器的地址广播至监控升级平台中所有的4G路由器；

S2012，当其他4G路由器需要升级时，向具有升级包的4G路由器发送升级请求，具有升级包的4G路由器将升级包同步至发送升级请求的4G路由器；

S2013，发送升级请求的4G路由器根据接收到的升级包对其内的4G通讯模组进行升级。

6.根据权利要求1所述的一种基于inotify机制的4G路由器中通讯模组的升级方法，其特征在于，

所述S401包括：

S4011，设置一个固定窗口，固定窗口中计算窗口的最大值和最小值；

S4012，针对固定窗口设置滑动窗口，从滑动窗口后的第一个字节开始，与最大值和最小值比较；

S4013，如果字节值大于等于最大值或者小于等于最小值，将此时固定窗口和滑动窗口所在的位置定义为切点；

S4014，基于该切点完成一个数据分块。

7.根据权利要求1所述的一种基于inotify机制的4G路由器中通讯模组的升级方法，其特征在于，

所述S402包括：

S4021，当修改数据变化值小于等于固定窗口的区间最小值时，固定窗口的区间最小值发生改变，滑动窗口发生右移，导致切点发生改变，后续分块与该切点改变之间具有关联性；

S4022，当修改数据变化之大于固定窗口的区间最小值且小于固定窗口的区间最大值时，滑动窗口位置不发生改变，切点不变；

S4023，当修改数据变化之大于固定窗口的区间最大值时，固定窗口的区间最大值被改变，滑动窗口发生右移，导致切点发生改变，后续分块与该切点改变之间具有关联性。

8.根据权利要求1所述的一种基于inotify机制的4G路由器中通讯模组的升级方法，其特征在于，

所述S4032包括：

S4032-1，对当前软件包中的数据块进行数据处理，将哈希域的所有位置的值设定为0，对数据块中的元素进行哈希函数计算获得哈希值；

S4032-2，对获得的哈希值进行取模运算，对应的取模后的值为在哈希域的位置；将三个互质的模值取值为1，其余为0；

S4032-3，对升级包中的数据块进行数据处理，将该数据块中的元素进行哈希函数计算以及取模运算，基于模值是1还是0查找出是否有新的数据元素；若取值为0，则没有新的数据元素，若取值为1，则有新的数据元素。

Images