无线网状网络的骨干节点相对定位方法

    公开(公告)号:CN101110732B

    公开(公告)日:2011-05-04

    申请号:CN200710119650.8

    申请日:2007-07-27

    Applicant: 北京大学

    Abstract: 本发明提供一种无线网状网络的骨干节点相对定位方法,属于无线Mesh网络技术领域。该方法包括:每个节点都设置各自的HELLO消息时序、距离信息时序、局部坐标系运算时序、选取中心节点时序和生成全局坐标时序;节点按照各自的HELLO消息时序、距离信息时序和局部坐标系运算时序周期性将HELLO消息、DISTANCE消息和CALCOOR消息发送给自己所有的邻居节点,并启动选取中心节点时序,选举出一中心节点;中心节点按照生成全局坐标时序向外发送MERGE消息,当其他节点接收到该消息,将本节点已生成的局部坐标系旋转为全局坐标系,并构建新的全局坐标系计算信息向外扩散,逐步将所有骨干节点的局部坐标系合并为一个全局坐标系。采用本发明可使WMN网络骨干节点准确定位。

    一种内存泄漏探测方法
    42.
    发明公开

    公开(公告)号:CN101814049A

    公开(公告)日:2010-08-25

    申请号:CN201010131849.4

    申请日:2010-03-23

    Applicant: 北京大学

    Abstract: 本发明公开了一种内存泄漏探测方法,属于虚拟化技术领域。本发明的方法为:1)虚拟机管理器截获内存资源的申请函数和释放函数的地址,从而获取分配的动态内存信息;2)根据动态内存的起始地址和长度,计算该动态内存所跨越的所有内存监控单元;3)在影子页表中删除对所述内存监控单元的虚拟地址到机器地址的映射关系;4)虚拟机陷入时,虚拟机管理器监测2)中的内存监控单元是否被访问;5)监控策略模块将设定时间内未被应用程序访问的内存监控单元所在的动态内存项视为存在内存泄漏嫌疑的动态内存项。与现有技术相比,本发明能够发现潜在的内存泄露,且不需要修改被探测程序的源代码,也不需要重新编译,为被测试代码提供了透明性。

    基于BerkeleyDB的数据库存储系统及方法

    公开(公告)号:CN101763390A

    公开(公告)日:2010-06-30

    申请号:CN200810241555.X

    申请日:2008-12-24

    Abstract: 本发明公开了一种基于Berkeley DB的数据库存储系统及数据库存储方法,系统采用分布式架构,每个服务器上维护本地数据;本服务器在接到数据请求后,先查找本地数据库;如果本地数据库中不存在,再计算出存储该数据的其他服务器,并把该数据缓存至本服务器的本地数据库中。相较之现有技术的关系型数据库,本发明在处理本地数据的时候不需要建立TCP连接,提高了数据库的存储效率,大大降低了系统的开销,大幅度的提高服务器的性能。

    基于数据分块冗余和虚拟化存储的在线备份方法

    公开(公告)号:CN1633086A

    公开(公告)日:2005-06-29

    申请号:CN200510002915.7

    申请日:2005-01-26

    Applicant: 北京大学

    Abstract: 本发明提供了一种基于数据分块冗余和虚拟化存储的在线备份方法,从而用较低的成本获得高的备份数据安全性和可靠性,并提供良好的扩展性。本发明通过将文件分解成碎片实现数据分块冗余以及虚拟化数据服务进而达到用廉价硬件成本获取高数据安全性、可靠性和系统扩展性的方法。基于数据分块冗余和虚拟化存储的在线备份方法,通过数据分块冗余和数据服务虚拟化的结合使用,大大提高了数据的安全性,可靠性,并具有良好的系统可扩展性。根据本发明的基于数据分块冗余和虚拟化存储的在线备份方法,不必借助昂贵的硬件投入、硬件冗余等传统措施,同样可以达到高的数据安全性、可靠性,扩展性。

    多媒体网站的拆分及重现方法

    公开(公告)号:CN1337808A

    公开(公告)日:2002-02-27

    申请号:CN01141419.7

    申请日:2001-09-24

    Applicant: 北京大学

    Inventor: 李晓明 王冲 王韬

    Abstract: 本发明公开了一种多媒体网站拆分及重现方法。拆分是指:遍历网站的所有文件,进行相关处理,将结果分为两部分,一部分是放在客户方的文件,它们是本身无法被直接浏览的加密压缩多媒体素材,另一部分是保留在服务器端的对网站中原HTML网页文档修改后得到的伪网页。重现是指:当用户在安装有上述第一部分内容的计算机上访问含上述第二部分内容的网站时,相关的伪网页被自动处理,生成正式网页文档,再由嵌入其中的解密解压缩程序将客户方多媒体素材读出并解密解压缩,一起生成在客户端浏览器能正确浏览的、行为与原始网页一致的完整网页。采用本发明的方法,用户浏览含大量多媒体素材的网站时可极少占用网络带宽,且无法将仅供浏览使用的多媒体素材下载并随意使用。

    一种基于进位的Sketch数据结构的数据频度估计方法

    公开(公告)号:CN108304409B

    公开(公告)日:2021-11-16

    申请号:CN201710024141.0

    申请日:2017-01-13

    Applicant: 北京大学

    Abstract: 本发明涉及一种基于进位的Sketch数据结构的数据频度估计方法。该方法包括:1)建立Sketch数据结构,其为由计数器组成的二维数组,其中每一个位置都是一个n位的计数器,在计数器的n位空间中设立标记位和计数位;2)在进行更新操作时,通过哈希函数将数据项映射到所述二维数组中,在映射过程中通过计数位进行计数,并在计数位达到其上限时使用标记位进行进位;3)在进行查询操作时,返回二维数组中每行的查询值中的最小值,作为查询结果。该方法可以采用固定标记位的方式或者多级动态标记位的方式。本发明能够在计数器大小不变的情况下使计数上限显著提升,能够提升计数的准确程度。

    橡胶支座硫化装置
    48.
    发明公开

    公开(公告)号:CN108407154A

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

    申请号:CN201810356272.3

    申请日:2018-04-19

    Abstract: 本发明提供一种橡胶支座硫化装置,包括模具本体和中高频电源;其中:所述模具本体包括上模、中模和下模,所述中模具有适于放置橡胶支座的中空结构;所述上模和所述下模分别设置于所述中模的两个端口处且与所述中模紧密连接;通过在中模内部设置由导磁陶瓷材料制备的导磁槽来容纳通电线圈,通电线圈与外部中高频电源电连接,从而获得中高频电流以产生第一电磁场对钢板进行加热,由于通电线圈直接设置在模具本体的内部且通过导磁陶瓷材料将通电线圈的产生的电磁场束缚在中模内部,可避免电磁场只作用于模具本体,由此可以使中高频电磁场全部用于对钢板进行直接加热,因此具有非常好的加热效果,可大大缩短橡胶支座的加热时间。

    一种基于进位的Sketch数据结构的数据频度估计方法

    公开(公告)号:CN108304409A

    公开(公告)日:2018-07-20

    申请号:CN201710024141.0

    申请日:2017-01-13

    Applicant: 北京大学

    Abstract: 本发明涉及一种基于进位的Sketch数据结构的数据频度估计方法。该方法包括:1)建立Sketch数据结构,其为由计数器组成的二维数组,其中每一个位置都是一个n位的计数器,在计数器的n位空间中设立标记位和计数位;2)在进行更新操作时,通过哈希函数将数据项映射到所述二维数组中,在映射过程中通过计数位进行计数,并在计数位达到其上限时使用标记位进行进位;3)在进行查询操作时,返回二维数组中每行的查询值中的最小值,作为查询结果。该方法可以采用固定标记位的方式或者多级动态标记位的方式。本发明能够在计数器大小不变的情况下使计数上限显著提升,能够提升计数的准确程度。

    一种基于矩阵哈希的数据存储和查询方法

    公开(公告)号:CN108287840A

    公开(公告)日:2018-07-17

    申请号:CN201710014205.9

    申请日:2017-01-09

    Applicant: 北京大学

    Abstract: 本发明涉及一种基于矩阵哈希的数据存储和查询方法。该方法包括:1)建立哈希表数据结构,其包含z个子表,z是偶数,各子表的大小等差递减;对于 将第i个子表和第z-i+1个子表结合,得到个大小相等的子表;2)建立辅助数据结构,其包含与所述z个子表对应的z个布隆过滤器,各布隆过滤器的大小等差递减;对于 将第i个布隆过滤器和第z-i+1个布隆过滤器结合,得到个大小相等的布隆过滤器;然后将该个布隆过滤器的对应比特追加在一起,形成1个多比特布隆过滤器;3)利用所述哈希表数据结构和所述辅助数据结构插入键值对,实现数据存储。本发明能够实现快速更新和快速查询。

Patent Agency Ranking