一种基于网络感知和覆盖率阈值矩阵的文件智能缓存方法

    公开(公告)号:CN106941451A

    公开(公告)日:2017-07-11

    申请号:CN201610004258.8

    申请日:2016-01-04

    摘要: 本发明涉及一种基于网络感知和覆盖率阈值矩阵的文件智能缓存方法,包括:基于网络感知采集和预处理用户数据和数据文件的属性数据,确定被缓存数据文件的源节点,动态更新覆盖率阈值矩阵,将网络中所有满足未激活条件的节点放入未激活节点集合Pinactive中;未激活节点Vi接收到信令后,确定所要执行的信令的类型;未激活节点Vi根据信令的类型执行信令,计算邻居节点中当前文件的节点覆盖率,若节点覆盖率大于覆盖率阈值,按照节点优先顺序向邻居节点发送信令,以满足覆盖率要求;直到满足文件缓存的终止条件为止。本发明解决了现有技术所存在的内容缓存效率低、个性化不足和时效性不够等问题。

    一种同层无交集全覆盖嵌套容器生成方法及可读存储介质

    公开(公告)号:CN109525407B

    公开(公告)日:2020-05-26

    申请号:CN201710841726.1

    申请日:2017-09-18

    IPC分类号: H04L12/24

    摘要: 本发明涉及一种同层无交集全覆盖嵌套容器生成方法,包括:步骤1)给定一有权无向图G(V,E,W)与网络测量指标集合{Ti},用于对G中节点进行划分,每个网络测量指标Ti对应Ci层容器集合{Cik};步骤2)删除权重大于Ti的边,将G分割为若干子图,每个子图为连通分量;步骤3)将所述子图Gcm中未加入Ci层容器的所有节点设为集合L;步骤4)在集合L中,选择一个节点,作为当前锚点aj;步骤5)所述当前锚点aj为起点,广度优先搜索L中且在含有aj的Ci+1层容器内的所有与其连通的路径小于Ti的节点,形成一个以aj为锚点的Ci层容器;步骤6)设j’=j+1,判断L是否为空集;步骤7)设m=m+1,判断所有所述子图是否处理完毕;步骤8)设i=i‑1,判断是否满足i=1。

    一种基于网络感知和覆盖率阈值矩阵的文件智能缓存方法

    公开(公告)号:CN106941451B

    公开(公告)日:2019-10-22

    申请号:CN201610004258.8

    申请日:2016-01-04

    摘要: 本发明涉及一种基于网络感知和覆盖率阈值矩阵的文件智能缓存方法,包括:基于网络感知采集和预处理用户数据和数据文件的属性数据,确定被缓存数据文件的源节点,动态更新覆盖率阈值矩阵,将网络中所有满足未激活条件的节点放入未激活节点集合Pinactive中;未激活节点Vi接收到信令后,确定所要执行的信令的类型;未激活节点Vi根据信令的类型执行信令,计算邻居节点中当前文件的节点覆盖率,若节点覆盖率大于覆盖率阈值,按照节点优先顺序向邻居节点发送信令,以满足覆盖率要求;直到满足文件缓存的终止条件为止。本发明解决了现有技术所存在的内容缓存效率低、个性化不足和时效性不够等问题。

    一种同层无交集全覆盖嵌套容器生成方法及可读存储介质

    公开(公告)号:CN109525407A

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

    申请号:CN201710841726.1

    申请日:2017-09-18

    IPC分类号: H04L12/24

    摘要: 本发明涉及一种同层无交集全覆盖嵌套容器生成方法,包括:步骤1)给定一有权无向图G(V,E,W)与网络测量指标集合{Ti},用于对G中节点进行划分,每个网络测量指标Ti对应Ci层容器集合{Cik};步骤2)删除权重大于Ti的边,将G分割为若干子图,每个子图为连通分量;步骤3)将所述子图Gcm中未加入Ci层容器的所有节点设为集合L;步骤4)在集合L中,选择一个节点,作为当前锚点aj;步骤5)所述当前锚点aj为起点,广度优先搜索L中且在含有aj的Ci+1层容器内的所有与其连通的路径小于Ti的节点,形成一个以aj为锚点的Ci层容器;步骤6)设j’=j+1,判断L是否为空集;步骤7)设m=m+1,判断所有所述子图是否处理完毕;步骤8)设i=i-1,判断是否满足i=1。

    一种基于大规模网络节点的内容分发方法及系统

    公开(公告)号:CN106612298A

    公开(公告)日:2017-05-03

    申请号:CN201510690950.6

    申请日:2015-10-22

    IPC分类号: H04L29/08

    CPC分类号: H04L67/26 H04L67/327

    摘要: 本发明公开了一种基于大规模网络节点的内容分发方法及系统,所述方法首先根据所要分发的内容,将存储有该内容的节点作为源节点,存入激活节点集合中,然后查找各个激活节点的所有相邻节点,获取各相邻节点的度的信息,并对相邻节点进行划分,然后根据相邻节点的划分结果,优先推送到度数较大的节点,并将节点放入激活节点集合中,然后重复执行上述的两个步骤,直到所有节点全部推送完毕,或者满足用户设定的某一截止条件为止。本发明能够快速的遍历所有节点,在每个节点每次推送的节点数量有限的约束下,提高千万量级及其以上节点时内容分发的效率,以达到高效、快速地推送网络信息的目的。