梁活民
- 作品数:15 被引量:24H指数:3
- 供职机构:华南理工大学计算机科学与工程学院更多>>
- 发文基金:广东省自然科学基金国家自然科学基金茂名市科技计划项目更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 结构化覆盖网络CayDHT的复杂搜索算法
- 2011年
- CayDHT是一种基于Cayley图的常数度结构化对等覆盖网络,对于精确的单关键字搜索效率非常高,但不支持不限定搜索形式的复杂搜索.通过分析CayDHT的拓扑性质,提出了一种基于虚拟搜索树的复杂搜索算法VTCS.该算法无需维护额外的树结构,根据消息参数就可以获得下一跳节点的地址.理论分析表明该算法可以在O(logN)的时间复杂度内完成无冗余消息的搜索.仿真实验比较了Flooding、RW和VTCS,结果表明VTCS是较为合理的方案.
- 梁活民肖文俊魏文红
- 关键词:覆盖网络CAYLEY图
- 基于IP分组重组的高性能并行宽带接入与流量负载调度器
- 秦勇梁根曾令强肖文俊梁活民汪富泉杨忠明薛锋郭小雪魏文红汤剑辉童华
- 该项目实现了IP分组重组的集群调度和并行计算方法,设计了内部负载平衡算法,实现了网络接入器、流量均衡器、防火墙和用户管理计费系统的四大功能,已投入实际的工程应用并取得较好的实际应用效果。该项目成果应用于研发一个宽带网络接...
- 关键词:
- 关键词:宽带网络接入负载平衡算法
- 基于决策树的快速网络入侵检测系统
- 互联网的广泛应用,网络信息系统的安全问题日益凸现,网络入侵检测系统(NIDS)是保障联网计算机系统及其之间数据通信安全的重要措施。目前实用的NIDS大部分都是基于特征匹配(Signature-Based)的模式,即通过将...
- 梁活民
- 关键词:入侵检测决策树轮询零拷贝
- 文献传递
- 基于Cayley图的结构化P2P覆盖网络拓扑构造及资源定位研究
- 基于应用层的覆盖网络技术正迅速兴起并得到广泛的应用。结构化P2P覆盖网络凭借其去中心化、扩展性好、容错性高等优点,日益在互联网信息共享方面显示出巨大潜力。而拓扑构造和资源定位是结构化P2P覆盖网络研究两个核心问题,直接影...
- 梁活民
- 关键词:结构化对等网络拓扑构造盲目搜索
- 文献传递
- 多链路时延反馈共享令牌流量拥塞控制被引量:3
- 2010年
- 流量调度的目标是提高网络资源的利用率,改善网络应用的性能,针对多链路环境下流量控制机制存在的问题,设计了一种多链路共享令牌缓冲池流量调度模型,分析了链路中数据传输时延特点,提出一种基于时延反馈信息的共享令牌流量拥塞控制算法,根据链路时延选择函数对多链路进行反馈流量调度。实验结果表明,该算法可以有效地减少数据在链路访问延时,而且链路流量的平滑性、带宽利用率等都比其他传统调度算法要好,适合于高性能宽带接入链路流量控制的应用。
- 郭小雪秦勇蔡昭权梁活民
- 关键词:流量调度负载均衡
- 基于收益评估机制的连接数阈值动态调节算法
- 2010年
- 针对目前出口网关中并发连接数限制的定值方法的缺点,提出了一种基于收益评估机制的动态调节并发连接数阈值算法。根据用户链路某个时间段内的并发连接数变化特征,可利用收益评估的方法计算出一个最优化的连接数限制阈值,利用该值调节用户链路的并发连接数。通过调节有效连接与无效连接的效益值可适用于不同的网络偏好,对对等网(P2P)应用产生的大量无效连接进行有效抑制,保障了网络应用多元化的高效使用,同时给出了工程实现算法。
- 杨忠明秦勇蔡昭权魏文红梁活民武玉刚
- 关键词:并发连接数对等网阈值
- 基于粗粒度的路由切割调度及实现方法
- 2008年
- 基于N元非合作模型的路由切割调度算法,根据路由表空间串行流量调度的情况,帮助单控制节点上从多选择域中得到渐进次优解,算法搜索局部空间,有很好的收敛特性和较低的时间复杂性。使得IP地址空间从单控制节点映射到多条链路上时能够保持这些链路上的流量均衡,利用设计的单点解空间的切割调度算法SSA,找出链路的有限个路由分配的可行解。对基于粗粒度的策略路由通过路由切割调度的思想变为细粒度的任务调度进行了研究并给出一种利用NS2网络仿真试验和工程实现方法。
- 秦勇叶建锋梁活民
- 关键词:路由优化流量调度负载平衡
- 多业务流量预测动态带宽分配方法被引量:3
- 2013年
- 静态带宽资源分配方法或基于业务分类的动态带宽分配方法等很难适应业务流特性,无法保证各级业务的服务质量。设计了流量预测及带宽分配模型,给出了流量预测计算方法,提出多业务流量预测动态带宽分配方法(MSTPDBA),该方法基于业务预测流量的大小进行可用带宽的重新分配。仿真实验证明了MSTPDBA的有效性,能控制不同业务的时延,并提高了系统带宽资源的利用率。
- 梁根梁活民
- 关键词:服务质量可用带宽
- 一种具有小世界网络特征的常数度结构化覆盖网络被引量:9
- 2010年
- 小世界网络有两个重要的特点:较短的网络直径和较大的聚集系数,这两个特点对覆盖网络有着重要的意义,较短的网络直径意味着路由查询代价较低,而较大的聚集系数意味着网络有可能在高负载下提供良好的服务.文中结合Cayley图和小世界网络的特性,基于群论中的半直积方法,构造了一个具有良好性质的静态互连网络,在该网络的基础上提出了一种新型的具有小世界网络特征的结构化覆盖网络CayDHT,理论分析和实验结果表明,CayDHT具有O(l)大小的常数路由表、O(logN)大小的网络直径和优良的容错能力.
- 梁活民肖文俊
- 关键词:覆盖网络CAYLEY图分布式散列表小世界网络
- 一种费用最优令牌缓冲流量调度负载控制方法
- 2010年
- 为有效解决多链路共享令牌缓冲流量调度系统负载较高的问题,设计了一种多链路共享令牌缓冲池流量调度模型,提出"费用"指标以更准确地刻画系统负载状况,基于费用最优研究了令牌缓冲流量调度负载控制方法。该方法包含了令牌缓冲池非空和可以为空这两种情况下的具体计算过程,从而保证了该方法的全局完整性。通过仿真实验与固定周期令牌缓冲调度方法进行比较,证明了本文方法有较好的流量调度能力,能有效地控制链路的流量,改善系统负载均衡。
- 郭小雪梁活民袁奕
- 关键词:流量调度周期负载均衡