一种名字路由快速匹配查找方法与装置

    公开(公告)号:CN103873371A

    公开(公告)日:2014-06-18

    申请号:CN201410059219.9

    申请日:2014-02-21

    Abstract: 本发明公开了一种名字路由快速匹配查找方法与装置,主要由树位图和布隆滤波器组成。其中,树位图存储名字路由前缀的前m层,并对到达路由器的请求内容名字的前m层做快速最长前缀匹配;布隆滤波器,用于存储名字路由前缀的剩余部分,对到达路由器的请求内容名字的剩余部分做最长前缀匹配。根据要更新的名字路由前缀长度的不同,本发明可对树位图、布隆滤波器分别更新或二者同时更新。本发明利用树位图快速查找、所需存储小以及布隆滤波器时间、空间高效的特点,能够解决新型网络体系中基于内容名字的路由寻址问题,可满足未来网络路由占用内存少、匹配速度快、更新速度快的需求。

    一种策略规则匹配查询树生成方法、匹配方法及装置

    公开(公告)号:CN102945249A

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

    申请号:CN201210382461.0

    申请日:2012-10-10

    Abstract: 本发明公开了一种策略规则匹配查询树生成方法及匹配方法,生成方法包括:步骤A.将当前节点位置S设置为节点root,当前字符C设置为第一个字符;步骤B.比较当前字符C与节点S的下一级节点,若节点S的下一级节点存在与字符C相等的节点n,则S=n;否则,新建节点S的子节点n,并设置n=C,设置S=n;步骤C.判断当前字符C是否为最后一个字符,若是,流程结束;否则,设置当前字符C为下一个字符;执行步骤B。本发明查询树的叶子节点用字符赋值,同时叶子节点允许被赋值为一个集合,使策略匹配规则的制定更加灵活,能够解决新型网络体系架构中基于命名标签的路由寻址或策略匹配问题。

    存储视频日志的方法和系统

    公开(公告)号:CN102868936A

    公开(公告)日:2013-01-09

    申请号:CN201210328433.0

    申请日:2012-09-06

    Abstract: 本发明公开了一种存储视频日志的方法和系统,属于通信领域。所述方法包括:在分布式哈希表DHT网络中,第一强节点接收普通节点上传的视频日志,所述第一强节点根据所述视频日志的标识,使用散列规则查找存储所述视频日志的第二强节点,并将所述视频日志发送给所述第二强节点,所述第二强节点从所述视频日志中提取时间序列,并根据自身存储的所述视频日志对应的时间序列以及所述提取的时间序列的集合,确定自身存储的所述视频日志对应的新的时间序列的集合,根据所述新的时间序列的集合确定所述视频日志对应的视频热度信息。本技术方案使得视频日志能分布式存储,合并相似的视频日志,减小了存储压力,便于视频操作下,视频的流畅观看。

    视频资源存储、查找的方法及装置

    公开(公告)号:CN102202228A

    公开(公告)日:2011-09-28

    申请号:CN201110135439.1

    申请日:2011-05-24

    Abstract: 本发明公开了一种视频资源存储、查找的方法及装置,属于移动通信网络领域。存储方法包括:将视频资源进行分段,得到N个视频段,N为大于等于1的整数;将节点进行分组;将第m个视频段开始的一或多个视频段存储到第m个节点分组内的各个节点中,m为大于等于1小于等于N的整数。通过本方案的实现使得视频资源均匀分布到各节点,更有利于节点间进行视频资源的查找,另外,每个节点所存储的视频资源保持不变,稳定性较高。

Patent Agency Ranking