国家高技术研究发展计划(2005AA121560)
- 作品数：27 被引量：248H指数：10
- 相关作者：谢高岗张大方李忠诚张凌黎文伟更多>>
- 相关机构：中国科学院湖南大学华南理工大学更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种高效的业务流分类算法被引量：5
- 2006年
- 通过分析单链路监测的流量特征和业务流监测分析需求,提出了一种高效业务流分类算法.算法把业务流分类过程分为三个阶段:第一阶段采用H ash方法,尽量分散流记录的分布;第二阶段可采用两种方式,一种是线性链表,另一种是查找树;最后一个阶段是线性查找.分别在两种不同型号的流量监测系统上实现了该算法,实验结果显示,当链表长度为300时,查找不成功并创建新的流记录和查找成功并更新流记录的时间分别为1.8μs和1.3μs,相应的业务流分类能力为55万和77万pps.
- 杨建华谢高岗张广兴李忠诚
- 关键词：流分类
- PATCOM:基于分割树的无结构P2P系统一致性维护方法被引量：8
- 2007年
- 无结构P2P技术逐渐被应用在新型的协同计算系统中.这些新型业务支持数据的动态更新,不仅要求副本数据的强一致性,而且要求更新数据的快速传播.高效的一致性维护方法是保证新业务顺利开展的基础.在比较分析现有的P2P系统一致性维护方法的基础上,针对无结构P2P系统,提出了一种基于分割树的一致性维护方法——PATCOM.PATCOM使用Chord协议作为组管理协议,通过不断分割由副本节点组成的Chord环,动态地建立更新消息传播树(Update Message Propagation Tree,UMPT).论文进一步从理论上分析了UMPT的平均高度、PATCOM的性能、容错能力以及算法开销,并和基于Gossip的一致性维护方法进行了比较.理论分析和仿真实验结果表明:PATCOM不仅能够快速地维护P2P系统的强一致性,而且产生的冗余更新消息少.
- 李振宇谢高岗李忠诚
- 关键词：CHORD性能分析
- 一种结构化P2P系统的拓扑匹配算法被引量：10
- 2006年
- 针对结构化P2P系统提出了基于事件驱动的拓扑匹配算法。在该算法中,节点加入系统时依据系统全局信息找到与该节点最近的节点作为邻居节点;当有节点离开或者加入系统从而导致系统覆盖网络拓扑结构发生变化时,只有受影响的节点做出适当的调整。事件驱动算法不是只利用系统全局信息或者只利用系统局部信息,而是二者的结合,从而减少了算法带来的开销。在CAN系统上的仿真试验表明事件驱动算法可以使系统的平均逻辑链路延迟/平均物理链路延迟降低65%左右,而用SAT-match与界标簇算法结合的方法只能降低50%左右。同时,算法带来的开销也是非常小的。
- 李振宇谢高岗闵应骅李忠诚
- 关键词：P2P拓扑匹配
- 网格系统的故障检测与告警被引量：2
- 2006年
- 及时发现网格系统的故障,是提高网格系统运行可靠性的关键.为此,在实现网格资源监控与网格任务监控的基础上,设计并实现了网格故障检测与告警系统.描述了故障检测与告警系统的整体框架架构及实现机制.本系统采用主动式故障检测,主动轮流咨询分布在网格节点上的代理Agent和分布在服务器上的任务监控代理Agent,基于自适应条件分别判断网格资源和网格任务是否运行正常,当出现故障或错误时及时发出告警,并显示告警信息.
- 何丽萍张凌董守玲
- 关键词：告警
- 基于WinPcap的实时网络监测系统被引量：18
- 2006年
- 实现了一个基于WinPcap的实时网络流量监测系统，完成了数据包级和流级的流量指标，包括2～7层协议分布，不同协议的流量速率，包大小分布，不同聚集程度的流分布。前N名的IP主机和主机对分布等；并提供网络运行状态的告警指标．实验结果表明，对于100M以太网。基于WinPeap的软件捕获流量监测程序的处理上限为60000packet／s，完全可以胜任100M以太网监测需求．
- 谢鲲张大方文吉刚谢高岗
- 关键词：计算机网络网络协议
- 基于Linux内核的流量分析方法被引量：21
- 2006年
- 通过分析Linux操作系统数据包处理流程,提出了一种基于Linux内核的流量分析方法,采用该方法实现了基于Linux内核的流量分析模块KTAM。分析显示KTAM降低了系统调用和内存拷贝等开销,提高了流量分析性能,比基于Libpcap的工具能力提高近50%。
- 杨建华谢高岗李忠诚
- 关键词：数据包捕获被动测量
- 分档布鲁姆过滤器的查询算法被引量：18
- 2007年
- 布鲁姆过滤器是一种能够简洁地表示集合并支持集合查询的数据结构,广泛应用于数据库、网络和分布式系统中.针对现有的布鲁姆过滤器没有考虑查询失效代价这一缺陷,文中提出一种新的代价敏感的分档布鲁姆过滤器查询算法.它将元素根据不同的查询代价分为不同的子集,通过考查每档子集最低查询失效率的关系,建立由每档子集合最低查询失效假阳性概率表示的集合最低查询失效总代价目标函数,使用类目标函数梯度遗传算法获得每档的最优Hash函数个数ki,完成集合到向量的映射与查找.仿真实验结果表明,使用新结构的查询算法和标准布鲁姆过滤器算法相比,所用的查询计算时间基本相同,因为区分对待集合元素,查询失效总代价仅为标准算法的27%.
- 谢鲲闵应骅张大方谢高岗文吉刚
- 关键词：计算机网络分布式计算
- NEMO协议一致性测试集的设计与实现被引量：1
- 2007年
- 基于网络移动的IPv6互联网将是未来网络发展的方向之一。NEMO是MIPv6最为重要的扩展部分,而协议一致性测试是保证协议实现正确性和有效性的重要手段。该文分析NEMO协议的特点,阐述对网络移动协议一致性测试的思想方法,并使用形式化的测试例描述语言说明了测试例设计与实现过程,给出在Linux实现下的测试结果及分析。
- 杜宁郑红霞谢高岗
- 关键词：协议一致性测试
- P2P文件共享系统用户行为特性研究被引量：3
- 2007年
- 利用含有用户请求和下载信息的P2P文件共享系统Maze的日志数据,对P2P文件共享系统中的用户行为进行了分析,论证了一些关于用户行为特性的已有观点,并从新的角度考察了一些行为特性,最后对行为的一些相关性进行了比较和研究。相关性分析的结果表明,用户的流量大小与其活跃时间具有很强的相关性,而带宽高低对流量及用户请求次数的影响并没有绝对的关系。
- 陈宝钢许勇胡金龙张凌
- 关键词：P2P文件共享系统MAZE用户行为
- 一种基于序列比对的路由对称性定量分析方法被引量：1
- 2006年
- 路由对称性是互联网的基本属性之一。基于序列比对计算,提出一种路由对称性定量分析方法,可客观地评价不同网络主机的路由对称程度。使用该方法,对互联网的AS级路由对称性特征进行了定量分析,主要发现有:(1)互联网的AS级路由对称程度较高,分析中仅3.74%的主机对存在严重AS级路由不对称。(2)路由对称性与路由长度有关,较长路由长度的主机对AS级路由对称程度较低。(3)不同网络主机的路由对称程度不是均匀分布。
- 黎文伟张大方谢高岗杨金民
- 关键词：自治域
