-
公开(公告)号：CN103428093B
公开(公告)日：2017-02-08
申请号：CN201310277108.0
申请日：2013-07-03
Applicant: 北京邮电大学
IPC: H04L12/741
CPC classification number: Y02D50/10
Abstract: 本发明公开了一种基于名字路由前缀存储，匹配以及路由更新方法及装置，包括布隆滤波器单元，Trie单元和流行度计数单元。其中，布隆滤波器单元，根据名字名字前缀的统计特性，存储名字前缀的前m层，对到达路由器的请求名字做快速前缀匹配；Trie单元，用于存储名字前缀的后n层，对请求名字做快速后缀查询；流行度计数单元，用于统计请求名字的流行度并相应地改变布隆滤波器和Trie的存储结构。本发明利用布隆滤波器低概率的冲突与低内存特性、Trie查找的快速性、并行查找、真实名字前缀的统计规律以及基于流行度统计的路由更新，能够解决新型网络体系中基于名字的路由寻址问题，能够满足未来网络消耗内存小、匹配速度快、吞吐量大的要求。
-
Patent Agency Ranking
公开(公告)号：CN102945249B
公开(公告)日：2016-10-12
申请号：CN201210382461.0
申请日：2012-10-10
Applicant: 北京邮电大学
IPC: G06F17/30
Abstract: 本发明公开了一种策略规则匹配查询树生成方法及匹配方法，生成方法包括：步骤A、将当前节点位置S设置为节点root，当前字符C设置为第一个字符；步骤B、比较当前字符C与节点S的下一级节点，若节点S的下一级节点存在与字符C相等的节点n，则S=n；否则，新建节点S的子节点n，并设置n＝C，设置S=n；步骤C、判断当前字符C是否为最后一个字符，若是，流程结束；否则，设置当前字符C为下一个字符；执行步骤B。本发明查询树的叶子节点用字符赋值，同时叶子节点允许被赋值为一个集合，使策略匹配规则的制定更加灵活，能够解决新型网络体系架构中基于命名标签的路由寻址或策略匹配问题。
-
公开(公告)号：CN102946320B
公开(公告)日：2015-06-24
申请号：CN201210382322.8
申请日：2012-10-10
Applicant: 北京邮电大学
IPC: H04L12/24
Abstract: 本发明公开了一种分布式用户行为日志预测网络监管方法，所述方法包括：数据包采集与策略预取服务器PCPP捕获网络用户发起的网络访问请求数据包，提取访问日志，上传给日志收集与分析服务器LCA；LCA存储所述访问日志，根据所述访问日志计算网络服务流行度；LCA根据所述访问日志获取所述网络服务流行度相对应的k个网络服务标识；并返回给所述PCPP；PCPP根据所述k个网络服务标识以及访问日志中的用户属性信息，向预先设定的策略库中进行策略预取，根据预取到的策略对网络用户访问请求进行监管处置。本发明能够实现海量网络用户对网络服务访问请求过程中的快速、高效、准确的网络监管和处置。
-
公开(公告)号：CN102946320A
公开(公告)日：2013-02-27
申请号：CN201210382322.8
申请日：2012-10-10
Applicant: 北京邮电大学
IPC: H04L12/24
Abstract: 本发明公开了一种分布式用户行为日志预测网络监管方法，所述方法包括：数据包采集与策略预取服务器PCPP捕获网络用户发起的网络访问请求数据包，提取访问日志，上传给日志收集与分析服务器LCA；LCA存储所述访问日志，根据所述访问日志计算网络服务流行度；LCA根据所述访问日志获取所述网络服务流行度相对应的k个网络服务标识；并返回给所述PCPP；PCPP根据所述k个网络服务标识以及访问日志中的用户属性信息，向预先设定的策略库中进行策略预取，根据预取到的策略对网络用户访问请求进行监管处置。本发明能够实现海量网络用户对网络服务访问请求过程中的快速、高效、准确的网络监管和处置。
-
公开(公告)号：CN103428093A
公开(公告)日：2013-12-04
申请号：CN201310277108.0
申请日：2013-07-03
Applicant: 北京邮电大学
IPC: H04L12/741
CPC classification number: Y02D50/10
Abstract: 本发明公开了一种基于名字路由前缀存储，匹配以及路由更新方法及装置，包括布隆滤波器单元，Trie单元和流行度计数单元。其中，布隆滤波器单元，根据名字名字前缀的统计特性，存储名字前缀的前m层，对到达路由器的请求名字做快速前缀匹配；Trie单元，用于存储名字前缀的后n层，对请求名字做快速后缀查询；流行度计数单元，用于统计请求名字的流行度并相应地改变布隆滤波器和Trie的存储结构。本发明利用布隆滤波器低概率的冲突与低内存特性、Trie查找的快速性、并行查找、真实名字前缀的统计规律以及基于流行度统计的路由更新，能够解决新型网络体系中基于名字的路由寻址问题，能够满足未来网络消耗内存小、匹配速度快、吞吐量大的要求。
-
公开(公告)号：CN102945249A
公开(公告)日：2013-02-27
申请号：CN201210382461.0
申请日：2012-10-10
Applicant: 北京邮电大学
IPC: G06F17/30
Abstract: 本发明公开了一种策略规则匹配查询树生成方法及匹配方法，生成方法包括：步骤A.将当前节点位置S设置为节点root，当前字符C设置为第一个字符；步骤B.比较当前字符C与节点S的下一级节点，若节点S的下一级节点存在与字符C相等的节点n，则S=n；否则，新建节点S的子节点n，并设置n＝C，设置S=n；步骤C.判断当前字符C是否为最后一个字符，若是，流程结束；否则，设置当前字符C为下一个字符；执行步骤B。本发明查询树的叶子节点用字符赋值，同时叶子节点允许被赋值为一个集合，使策略匹配规则的制定更加灵活，能够解决新型网络体系架构中基于命名标签的路由寻址或策略匹配问题。
-
-
-
-
-
Search Results
6
records
(took 0.019 seconds)
