期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
面向周期边查询的高效图流概要技术
1
作者 李卓 刘帅君 刘开华 《浙江大学学报(工学版)》 北大核心 2025年第1期70-78,共9页
当前图流概要技术不能在小内存下实现高效准确的图流测量,也无法完成周期边查询,为此提出面向周期边查询的图流概要技术——周期交互矩阵(PIM).PIM为混合结构,由存储重边的二维邻接矩阵和存储轻边的三维邻接矩阵组成,提高了内存效率.二... 当前图流概要技术不能在小内存下实现高效准确的图流测量,也无法完成周期边查询,为此提出面向周期边查询的图流概要技术——周期交互矩阵(PIM).PIM为混合结构,由存储重边的二维邻接矩阵和存储轻边的三维邻接矩阵组成,提高了内存效率.二维邻接矩阵保留重边标识、权重和时间戳,实时完成包括周期边查询在内的多种查询任务.设计基于权重和时间的替换策略,使用共享哈希技术以提高查询精度和插入查询效率.实验结果表明,PIM在小内存下实时高效地完成了多种图流查询任务,能够准确地召回所有频繁边、频繁点和周期边.对比当前图流概要技术,PIM将查询任务的平均相对误差降低了91.41%~99.54%. 展开更多
关键词 图流 图流概要 周期边测量 实时查询 邻接矩阵
在线阅读 下载PDF
基于转发路径数目的NDN混合拥塞控制机制研究
2
作者 李卓 荀淏 +1 位作者 苗扬 刘开华 《天津大学学报(自然科学与工程技术版)》 EI CAS CSCD 北大核心 2024年第6期613-623,共11页
在命名数据网络(named data networking,NDN)中,拥塞控制是保障用户服务质量(quality of service,QoS)的关键环节.但独特的多源、多路径特性使得TCP/IP架构的端到端拥塞控制方案难以直接应用于NDN.因此,设计一种有效的NDN拥塞控制机制... 在命名数据网络(named data networking,NDN)中,拥塞控制是保障用户服务质量(quality of service,QoS)的关键环节.但独特的多源、多路径特性使得TCP/IP架构的端到端拥塞控制方案难以直接应用于NDN.因此,设计一种有效的NDN拥塞控制机制是较为活跃的研究领域.目前,混合拥塞控制逐渐发展成为一种主流的拥塞控制机制;然而,如何及时有效地既能缓解由单路径流引发的拥塞又能缓解由多路径流引发的网络拥塞是混合拥塞控制机制亟待解决的问题.针对该问题,提出了一种基于转发路径数目的混合拥塞控制方案——NFPCC.路由器依据数据包排队时延计算本地节点的拥塞程度,并使用数据包传递当前节点的拥塞信息;下游邻节点提取数据包中的拥塞信息并依据兴趣包的转发路径数量选择多路径转发策略或兴趣包速率整形策略以及时、有效地缓解上游相邻节点的拥塞;最后,消费者依据数据包所传递的拥塞信息持续地地调整拥塞窗口cwnd的尺寸以协作路由器的控制.仿真结果表明,在BRITE场景中,基于所提方案的消费者总吞吐量比基于PCON方案的消费者总吞吐量高91.9%.在路由器启用网络内缓存功能后,基于所提方案的消费者总吞吐量比基于PCON方案的消费者总吞吐量高38.5%. 展开更多
关键词 命名数据网络 拥塞控制 多路径转发策略 服务质量
在线阅读 下载PDF
基于智能规则存储匹配模型的包分类算法研究
3
作者 李卓 王童彤 刘开华 《西安电子科技大学学报》 CSCD 北大核心 2024年第6期149-158,共10页
在包分类技术研究中,设计高效的索引结构以实现数据包的快速匹配是有效包分类的关键。因此,为了提升基于哈希方法的包分类算法的存储效率,解决规则存储映射不均匀、易产生大量哈希冲突的问题,设计了一种规则存储匹配模型。该模型可实现... 在包分类技术研究中,设计高效的索引结构以实现数据包的快速匹配是有效包分类的关键。因此,为了提升基于哈希方法的包分类算法的存储效率,解决规则存储映射不均匀、易产生大量哈希冲突的问题,设计了一种规则存储匹配模型。该模型可实现更均匀的规则存储映射,进而提升分类子集内规则的存储效率。基于该模型,提出了一种包分类算法。该算法首先利用前缀长度压缩算法将规则集划分为多个子集,再为每个子集设置相同的存储结构。该存储结构包括标识信息处理单元、数据索引模型单元和规则查询匹配单元,其中数据索引模型单元包含了规则存储匹配模型,可实现子集内部规则的高效映射与存储,进而提升包分类的整体性能。实验表明,相比于现有算法,该算法的分类吞吐量平均提升1倍、存储消耗平均减少约20%、更新速度平均提升3倍,规则映射的均匀程度也有所提升。 展开更多
关键词 包分类 规则存储匹配模型 索引结构设计
在线阅读 下载PDF
基于多重过滤草图的网络超点测量算法
4
作者 李卓 孟晋虎 +4 位作者 林盛彦 高源 谷大伟 尤辰至 刘开华 《浙江大学学报(工学版)》 北大核心 2025年第2期289-299,共11页
针对典型草图无法直接应用到超点测量的问题,提出新型的多重过滤草图(MFS),给出理论误差分析.MFS以前置分流过滤器来去除重复数据包,在兼顾流频率测量任务的同时完成超点测量.后级统计过滤器划分为3级子结构,分别用来捕捉不同大小的流,... 针对典型草图无法直接应用到超点测量的问题,提出新型的多重过滤草图(MFS),给出理论误差分析.MFS以前置分流过滤器来去除重复数据包,在兼顾流频率测量任务的同时完成超点测量.后级统计过滤器划分为3级子结构,分别用来捕捉不同大小的流,以适应现实中偏态的网络流量分布特征,提升草图的内存利用率及测量精度.提出非对称的插入和查询算法(AIQ),该算法利用流量的偏态分布特征,快速完成插入和查询操作,满足链路转发的速度要求.实验结果表明,与当下的先进方案相比,所提的多重过滤草图的流频率测量精度提升了2~48倍,大象流测量精度提升了3~53倍,超点测量精度提升了2.0~3.0倍,测量吞吐量与经典草图相当. 展开更多
关键词 网络测量 超点测量 草图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部