基于链路质量的层次型路由方法

    公开(公告)号:CN103701697B

    公开(公告)日:2017-01-18

    申请号:CN201310676684.2

    申请日:2013-12-11

    申请人: 河海大学

    IPC分类号: H04L12/715 H04L12/721

    摘要: 本发明公开一种基于链路质量的层次型路由方法,以链路质量为基础,以层次型拓扑结构为前提,进行路由方法的设计和实现,以弥补平面型路由方法效率偏低、层次型路由方法考虑链路质量不足的缺陷,进一步提升网络效率。本发明提出了基于时间窗口的指数加权移动平均算法与均值LQI相结合的链路质量预测方法,可以准确及时的获取节点间链路质量信息。EBCLQ方法采用基于LQEWAL链路质量预测方法的网络初始化算法,通过NIL算法可以获取节点间链路质量和能量等信息。EBCLQ方法提出了由候选簇头产生、正式簇头确立、簇建立三步组成的成簇过程。EBCLQ方法提出了基于链路质量的时隙分配算法和基于簇头分类的多跳算法。

    基于RB树和位图混合的网络地址端口转换池管理方法

    公开(公告)号:CN103685600B

    公开(公告)日:2016-08-17

    申请号:CN201310676682.3

    申请日:2013-12-11

    申请人: 河海大学

    IPC分类号: H04L29/12

    摘要: 本发明公开一种基于RB树和位图混合的网络地址端口转换池管理方法,融合红黑树和位图两种数据结构,实现有效的网络地址端口转换池(NAPT Pool)管理,设置网络地址端口转换池拥有64KB大小的端口资源,每个IP地址对应于一棵RB树;整个RB树初始化为一个根结点;遍历RB树查找具有可分配端口资源的结点;对于每个RB树结点,采用位图的结构储存端口号信息,每个bit位对应于一个端口号。在相应的结点中线性查找256bits位图,直至找到可用的端口号返回;当端口号随机被分配与释放,更新RB树。本发明在接入广域网中虚拟网关服务产品中,可以实现有效的网络地址端口转换,使得在不影响端口地址转换性能的前提下,节省内存资源。

    安全水平位移与水位的滑动可变窗口动态数据拟合方法

    公开(公告)号:CN104462808A

    公开(公告)日:2015-03-25

    申请号:CN201410735262.2

    申请日:2014-12-04

    申请人: 河海大学

    IPC分类号: G06F19/00

    摘要: 本发明公开了一种基于大坝工程安全水平位移与水位的滑动可变窗口动态数据拟合方法。所述方法包括以下步骤:数据导入与预处理,导入水平位移与水位数据,将拟合所需要的数据导入到工作平台上,通过剔除空值和利用箱线图模型处理异常值进行数据预处理;选取最优模型,根据样本均方差选择最优模型,包括选择最优步长和最优函数模型;预测数据,用选择的最优函数模型所需预测当天前一天的值,与真实值进行比较得到误差值,计算出模型的精确程度,用所得到的模型对所需预测当天的水平位移进行预测;结果验证与报表生成,将已有预测值保存,与现有真实数据进行对比,用于评估当前函数模型和数据拟合方法,并对此次拟合方法得到的结果生成报表上报。

    基于RB树和位图混合的网络地址端口转换池管理方法

    公开(公告)号:CN103685600A

    公开(公告)日:2014-03-26

    申请号:CN201310676682.3

    申请日:2013-12-11

    申请人: 河海大学

    IPC分类号: H04L29/12

    摘要: 本发明公开一种基于RB树和位图混合的网络地址端口转换池管理方法,融合红黑树和位图两种数据结构,实现有效的网络地址端口转换池(NAPTPool)管理,设置网络地址端口转换池拥有64KB大小的端口资源,每个IP地址对应于一棵RB树;整个RB树初始化为一个根结点;遍历RB树查找具有可分配端口资源的结点;对于每个RB树结点,采用位图的结构储存端口号信息,每个bit位对应于一个端口号。在相应的结点中线性查找256bits位图,直至找到可用的端口号返回;当端口号随机被分配与释放,更新RB树。本发明在接入广域网中虚拟网关服务产品中,可以实现有效的网络地址端口转换,使得在不影响端口地址转换性能的前提下,节省内存资源。

    安全水平位移与水位的滑动可变窗口动态数据拟合方法

    公开(公告)号:CN104462808B

    公开(公告)日:2017-06-16

    申请号:CN201410735262.2

    申请日:2014-12-04

    申请人: 河海大学

    IPC分类号: G06F19/00

    摘要: 本发明公开了一种基于大坝工程安全水平位移与水位的滑动可变窗口动态数据拟合方法。所述方法包括以下步骤:数据导入与预处理,导入水平位移与水位数据,将拟合所需要的数据导入到工作平台上,通过剔除空值和利用箱线图模型处理异常值进行数据预处理;选取最优模型,根据样本均方差选择最优模型,包括选择最优步长和最优函数模型;预测数据,用选择的最优函数模型所需预测当天前一天的值,与真实值进行比较得到误差值,计算出模型的精确程度,用所得到的模型对所需预测当天的水平位移进行预测;结果验证与报表生成,将已有预测值保存,与现有真实数据进行对比,用于评估当前函数模型和数据拟合方法,并对此次拟合方法得到的结果生成报表上报。

    不确定数据PT-TopK查询近似处理系统和方法

    公开(公告)号:CN103593435B

    公开(公告)日:2017-02-22

    申请号:CN201310561183.X

    申请日:2013-11-12

    申请人: 河海大学

    IPC分类号: G06F17/30 H04L29/08

    CPC分类号: Y02D10/45

    摘要: 本发明公开一种面向水环境监测网络的不确定数据PT-TopK查询近似处理系统和方法,通过建立x-tuple规则元组的不确定元组模型,采用簇内和簇间两个阶段数据减枝与查询处理方法,在不影响最终查询结果的准确度情况下,减少数据通信开销,解决面向水环境监测网络系统的不确定数据查询处理问题;减少数据传输量与网络能耗,提高数据查询结果的可信度,降低水环境监测网络系统中数据管理的开发与部署成本。

    一种基于动态镜像的实时数据仓库数据预存取方法

    公开(公告)号:CN104268159A

    公开(公告)日:2015-01-07

    申请号:CN201410447265.6

    申请日:2014-09-03

    申请人: 河海大学

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30563

    摘要: 本发明公开了一种基于动态镜像的实时数据仓库预存取方法。所述方法包括以下步骤,首先,建立基于实时数据仓库的分类ETL结构;然后,在数据仓库外部构建动态存储区域,动态存储区域由多个数据镜像与基于双重链接的镜像索引组成;最后,通过动态镜像创建、回收算法,对镜像进行管理,主要是动态镜像创建、动态镜像分配和基于双重链接的镜像索引维护。通过在实时数据仓库外部创建一个由多个镜像组成的实时数据存储区域,并建立基于双重链接的镜像索引,方便快速查找最新加载的数据,有效解决实时数据仓库的查询竞争问题,提升实时数据查询结果的精度。

    基于链路质量的层次型路由方法

    公开(公告)号:CN103701697A

    公开(公告)日:2014-04-02

    申请号:CN201310676684.2

    申请日:2013-12-11

    申请人: 河海大学

    IPC分类号: H04L12/715 H04L12/721

    摘要: 本发明公开一种基于链路质量的层次型路由方法,以链路质量为基础,以层次型拓扑结构为前提,进行路由方法的设计和实现,以弥补平面型路由方法效率偏低、层次型路由方法考虑链路质量不足的缺陷,进一步提升网络效率。本发明提出了基于时间窗口的指数加权移动平均算法与均值LQI相结合的链路质量预测方法,可以准确及时的获取节点间链路质量信息。EBCLQ方法采用基于LQEWAL链路质量预测方法的网络初始化算法,通过NIL算法可以获取节点间链路质量和能量等信息。EBCLQ方法提出了由候选簇头产生、正式簇头确立、簇建立三步组成的成簇过程。EBCLQ方法提出了基于链路质量的时隙分配算法和基于簇头分类的多跳算法。

    不确定数据PT-TopK查询近似处理系统和方法

    公开(公告)号:CN103593435A

    公开(公告)日:2014-02-19

    申请号:CN201310561183.X

    申请日:2013-11-12

    申请人: 河海大学

    IPC分类号: G06F17/30 H04L29/08

    摘要: 本发明公开一种面向水环境监测网络的不确定数据PT-TopK查询近似处理系统和方法,通过建立x-tuple规则元组的不确定元组模型,采用簇内和簇间两个阶段数据减枝与查询处理方法,在不影响最终查询结果的准确度情况下,减少数据通信开销,解决面向水环境监测网络系统的不确定数据查询处理问题;减少数据传输量与网络能耗,提高数据查询结果的可信度,降低水环境监测网络系统中数据管理的开发与部署成本。

    一种基于动态镜像的实时数据仓库数据预存取方法

    公开(公告)号:CN104268159B

    公开(公告)日:2017-06-20

    申请号:CN201410447265.6

    申请日:2014-09-03

    申请人: 河海大学

    IPC分类号: G06F17/30

    摘要: 本发明公开了一种基于动态镜像的实时数据仓库预存取方法。所述方法包括以下步骤,首先,建立基于实时数据仓库的分类ETL结构;然后,在数据仓库外部构建动态存储区域,动态存储区域由多个数据镜像与基于双重链接的镜像索引组成;最后,通过动态镜像创建、回收算法,对镜像进行管理,主要是动态镜像创建、动态镜像分配和基于双重链接的镜像索引维护。通过在实时数据仓库外部创建一个由多个镜像组成的实时数据存储区域,并建立基于双重链接的镜像索引,方便快速查找最新加载的数据,有效解决实时数据仓库的查询竞争问题,提升实时数据查询结果的精度。