赵有健
- 作品数：104 被引量：248H指数：8
- 供职机构：清华大学信息科学技术学院计算机科学与技术系更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信文化科学更多>>
- 一种带缓冲区的分布式流式图划分算法
- 2025年
- 图划分是大图并行处理关键技术之一.现有图划分算法存在划分质量和效率难以平衡的问题,主要体现在离线划分算法划分质量高但耗时长;在线(也称流式)划分算法相对高效但划分质量不理想.为此,提出一种带缓冲区的分布式流式划分算法.该算法采用多加载器-多划分器架构,多个加载器并行读取图数据,提高图数据加载效率;每个划分器维护一个缓冲区,缓存相应加载器发来的图顶点,并按顶点度数高低排序,为划分器提供更多决策依据.划分器预置有4条流式启发式规则,围绕不同目标,对缓冲区中的顶点实施并行划分,并借助重流机制微调划分结果,改进划分质量.分布式系统环境下的划分质量与性能实验表明:提出算法的划分质量(割边比)比当前最好的在线划分算法改善超过18.8个百分点,并将图数据加载时间在划分总时间的占比,从单划分器-单加载器架构流式划分算法的平均30.8%缩减至平均20.1%.
- 史惠康王泽胜胡克坤董刚赵有健
- 关键词：分布式
- 基于流量工程的LEO巨型星座主动容错方法
- 2021年
- LEO巨型星座因其广覆盖、高通量及低延时的通信潜力而受到越来越多的关注.然而由于所处空间环境复杂及自身特点等原因,LEO巨型星座容错问题亟待研究.为此,本文关注如下问题:如何保证卫星失效后,网络流量依然无拥塞正常转发?本文提出了基于流量工程的主动容错方法SN-FFC,主要思想是通过合理的链路冗余,使得对于至多k(k为可调参数)个卫星失效,网络流量依然能无拥塞正常转发.SN-FFC首先设计基于流量工程的容错建模方法,随后针对模型计算复杂度高的问题,提出基于对偶理论的算法,使得复杂度从O(C;)降低到O(n).基于Starlink第一阶段星座模型的仿真实验表明SN-FFC相较现有方案,能实现故障下的无拥塞转发,并且计算时间和吞吐量开销较低.
- 王少清孙富春赵有健
- 关键词：容错对偶理论线性规划
- ATM服务特性分析被引量：2
- 1997年
- ＡＴＭ是一种多服务技术。本文针对ＡＴＭ层的服务特性进行了详细的分析，重点阐述了各种ＡＴＭ层服务的定义。
- 侯东赵有健栾贵兴张炎
- 关键词：ATM服务质量数据交换系统
- 支持多类型业务均匀交换结构中的调度策略
- 2009年
- 现有的均匀交换结构只能单独支持速率保证业务或单独支持尽力而为业务.本文研究如何利用均匀交换结构实现对多类型业务同时支持问题.提出采用速率分配和改变缓存队列组织结构的方法实现多类型业务的支持;针对该方法所产生的交叉节点缓存最大占用增大问题,提出两级均匀调度策略,并进一步对均匀速率调度算法做出改进,降低存储复杂度.通过理论分析和仿真实验证明了在支持多类型业务的情况下均匀交换结构的复杂度没有提升.
- 关洪涛吴建平赵有健
- 关键词：路由器
- NewReno拥塞控制方式下路由器缓冲区容量研究被引量：2
- 2009年
- 路由器缓冲区容量的设置问题是近年来路由器研究中的热点课题之一.已有的研究主要集中在流量模型、网络拓扑及设置、路由器体系结构及设置、网络的动态性以及性能评价指标五个维度在研究.本文在现有基于评价指标和流量模型所作研究的基础上,提出了一种新的评价指标——流完成时间比.该评价指标具有不依赖网络属性的优点.本文使用这一评价指标进行了基于自相似流量的仿真实验分析,对SFCTR、AFCTR和FCU这三个流完成时间比的相关性能指标进行了监测,得出过大和过小的缓冲区容量都会造成性能下降的结论,并给出了合理设置路由器缓冲区容量的方法.
- 关洪涛王东赵有健吴建平
- 关键词：路由器缓冲区TCP拥塞控制
- 网络入侵逃逸及其防御和检测技术综述被引量：7
- 2016年
- 互联网的普及和广泛应用使得网络安全备受重视,然而网络攻击的手段和方法也在不断更新。利用入侵逃逸技术能够伪装数据流量,对特征码进行混淆,致使入侵检测系统无法识别攻击,给网络安全带来了极大威胁和挑战。文章介绍了入侵逃逸技术的产生发展及其原理,描述了五种基本的逃逸技术,总结了高级逃逸技术的主要特点。另外,还给出了一些逃逸检测和防御方法,最后得出结论。
- 史婷婷赵有健
- 关键词：入侵检测系统
- 一种计算机硬件系列课程的远程实验系统
- 一种计算机硬件系列课程的远程实验系统，属计算机教学实验仪器技术领域，其特征在于，含有：实验设备，服务器和客户端计算机，实验设备通过USB接口与服务器相连，客户端和服务器通过网络接口连接的以太网口。本发明克服了在服务器作模...
- 李山山全成斌李耀锵赵有健
- 一种生成动态数据流的方法及系统
- 本发明提出一种动态数据流定义方法，包括以下步骤：根据用户需求设定网络参数和数据流定义周期；根据网络状况设置初始数据流定义方法，并部署数据包计数器，并对计数器设置计数周期；根据数据包计数器的计数值统计预设时长内的网络流量，...
- 徐恪付瑶沈蒙赵有健马东超
- 文献传递
- 高性能路由器中交换机构的设计与实现被引量：1
- 2003年
- 宽带 IP路由器是骨干网互连的重要设备 ,其交换机构决定了路由器的吞吐量和处理速度 .本文论述了交换容量为 6 4 G× 6 4 G的核心路由器中交换机构的设计与实现 ,介绍了交换板 ,高速串型背板的设计以及 IP包调度和排队原则 ,最后给出了核心路由器的实际测试结果 .另外 。
- 陈剑峰赵有健
- 关键词：路由器高速背板队列调度
- 基于远程计算机硬件实验系统的CPU设计方法及系统
- 本发明提出一种基于远程计算机硬件实验系统的CPU设计方法，包括以下步骤：实验FPGA接收待测CPU的CPU设计代码，并将CPU设计代码烧写至实验FPGA中；实验FPGA对CPU设计代码进行运行测试，并将测试结果进行存储；...
- 陈永强全成斌李山山赵有健
- 文献传递
