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

    公开(公告)号:CN106612298B

    公开(公告)日:2019-08-06

    申请号:CN201510690950.6

    申请日:2015-10-22

    IPC分类号: H04L29/08

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

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

    公开(公告)号:CN106941451A

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

    申请号:CN201610004258.8

    申请日:2016-01-04

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

    一种用于拓扑不完全可测网络的动态生成树方法

    公开(公告)号:CN107276780B

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

    申请号:CN201610212805.1

    申请日:2016-04-07

    IPC分类号: H04L12/24

    摘要: 本发明涉及一种用于拓扑不完全可测网络的动态生成树方法,包括:在初始化时,设置根节点和低复杂度节点加入方法的启动阈值;等待节点加入或退出的信令,若检测到信令,则转到下一步;判断所检测到的信令的类型,若信令类型为节点退出,则实现节点从树中的退出,否则,判断当前树形节点的总数是否达到低复杂度节点加入方法的启动阈值,若成立,启用低复杂度节点加入方法实现节点在树中的加入;否则采用高精度节点加入方法启动节点加入树的过程,并在节点加入过程中验证所需的拓扑信息是否完全可测,一旦遇到所需的拓扑不完全可测,启用低复杂度节点加入方法实现节点在树中的加入,否则用高精度节点加入方法完成节点加入。

    一种用于拓扑不完全可测网络的动态生成树方法

    公开(公告)号:CN107276780A

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

    申请号:CN201610212805.1

    申请日:2016-04-07

    IPC分类号: H04L12/24

    摘要: 本发明涉及一种用于拓扑不完全可测网络的动态生成树方法,包括:在初始化时,设置根节点和低复杂度节点加入方法的启动阈值;等待节点加入或退出的信令,若检测到信令,则转到下一步;判断所检测到的信令的类型,若信令类型为节点退出,则实现节点从树中的退出,否则,判断当前树形节点的总数是否达到低复杂度节点加入方法的启动阈值,若成立,启用低复杂度节点加入方法实现节点在树中的加入;否则采用高精度节点加入方法启动节点加入树的过程,并在节点加入过程中验证所需的拓扑信息是否完全可测,一旦遇到所需的拓扑不完全可测,启用低复杂度节点加入方法实现节点在树中的加入,否则用高精度节点加入方法完成节点加入。

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

    公开(公告)号:CN106941451B

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

    申请号:CN201610004258.8

    申请日:2016-01-04

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

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

    公开(公告)号:CN106612298A

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

    申请号:CN201510690950.6

    申请日:2015-10-22

    IPC分类号: H04L29/08

    CPC分类号: H04L67/26 H04L67/327

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

    一种融合地理位置与时间特征的移动用户节点组网方法

    公开(公告)号:CN110059795A

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

    申请号:CN201810049386.3

    申请日:2018-01-18

    摘要: 本发明涉及一种融合地理位置与时间特征的移动用户节点组网方法,包括:步骤1)提取用户节点的地理位置特征和时间特征,再将用户节点签到的时间划分成若干个子时间段;步骤2)将所述若干个子时间段分别设置对应的时间权值;步骤3)对每个子时间段内用户节点签到过的或感兴趣的地理位置,按照活动半径聚合成N个簇;步骤4)计算任意两个用户节点之间的行为相似度;步骤5)计算一天全部时间段内用户节点的行为相似度;步骤6)将用户节点社交关系网络抽象为图结构,将用户节点社交关系网络划分为若干个子社区;步骤7)计算每个子社区内部任意两个用户节点的好友相似度;步骤8)融合步骤4)和步骤7)的结果,获得融合后的相似度。

    一种扁平定长名字处理方法及系统

    公开(公告)号:CN109831542B

    公开(公告)日:2020-08-07

    申请号:CN201711181805.0

    申请日:2017-11-23

    IPC分类号: H04L29/12 H04L29/06

    摘要: 本发明提供了一种扁平定长名字处理方法及系统,本地解析节点在接收到某个实体的跨域解析请求后,查询本地哈希表;若查到,则直接向该实体返回本地解析节点所对应的网络地址;否则,将跨域解析请求转发给本地解析节点所在的多级容器的解析节点;多级容器解析节点依次查询容器解析节点中的布隆滤波器和分布式哈希表;若查到跨域解析请求所对应的网络地址,则直接向该实体返回本地解析节点所对应的网络地址;否则,在域间交换多级容器解析节点的布隆滤波器后,再依次查询跨域解析请求;若查到,继续查询容器解析节点中的分布式哈希表;若查到跨域解析请求所对应的网络地址,则直接向该实体返回本地解析节点所对应的网络地址;否则,返回查询失败。

    一种支持动态根节点双向切换的网络节点组织方法

    公开(公告)号:CN109560944B

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

    申请号:CN201710874863.5

    申请日:2017-09-25

    IPC分类号: H04L12/24

    摘要: 本发明涉及一种支持动态根节点双向切换的网络节点组织方法,该方法包括:设任一分布式节点集合为一个容器,选择所述容器内任一节点作为动态根节点,依据在线测量技术或历史测量记录,基于距离不等式生成支持所述动态根节点双向切换的逻辑树,并对所述容器内的节点进行邻居维护与分布式组织;本发明的方法不仅适用于历史测量的静态节点组织,而且还适用于在线测量的动态节点组织,其测量指标的适用范围广泛,并支持动态根节点的双向切换,即便对于网络距离较大的节点集合,也能建立一种准确度较低的逻辑关系,并在之后的更新过程中,逐渐提高准确度。