大规模移动自主网络中基于簇的QoS多路径路由

在移动自主网络中,提供服务质量支持是一个核心研究问题.大量研究表明,在移动自主网络中提供服务质量保障具有很大的挑战性.提出一个基于簇的QoS多路径路由协议(CQMRP),通过一种可扩展、灵活的方式为移动自主网络提供服务质量保证.在这个策略中,每个节点只维持局部路由信息而不是整个网络的全局状态信息.它支持多个服务质量约束.采用OPNET模拟器对协议性能进行了评估,结果表明,这个协议能够为移动自主网络提供一个可靠的多路径服务质量保证.     

MANET中基于簇的多路径动态源路由(CMDSR)

大量研究表明移动自组网(mobile ad hoc networks, MANET)的特性使得提高无线网络路由协议的可扩展性成为一个挑战性的工作.根据网络动态特性,提出了一个基于簇的多路径动态源路由机制(CMDSR),该机制利用分簇的层次结构来有效搜索多路径,利用多路径并行传输流量.协议的主要思想是在分簇算法中将网络分成单元簇(1-cell cluster)和中心簇(2-server cluster)两级层次结构,将路由发现程序放在2-server层来防止类似DSR路由发现过程的泛洪,实现路由开销最小化,提高网络的可扩展性,能够有效地处理节点数量增大和节点密度增大的问题.此外,CMDSR通过选择可靠的路径和发送端－端的可靠性软保证的方法解决了可靠性问题,因而具有良好的性能.在OPNET环境中实现了这个协议,结果表明,CMDSR能够平衡网络负载,有效地处理网络拓扑的易变性,从而有效地提高网络的可靠性和鲁棒性.     

并行文件系统中适度贪婪的Cache预取一体化算法

传统文件系统中的Ｃａｃｈｅ和预取技术是两种降低访问延迟的有效方法。在并行科学计算应用的Ｉ／Ｏ访问模式下,简单的Ｃａｃｈｅ和预取技术已无法提供较高的Ｃａｃｈｅ命中率,该文在分析该Ｉ／Ｏ模式的基础上提出了适度贪婪的Ｃａｃｈｅ和预取一体化算法（ＰＧＩ）,该算法充分利用了并行文件系统环境的特点,采用了适度贪婪的动态滑模技术,可以有铲地消除预取时的抖动,降低系统处理开锁,并同时采用了Ｃａｃｈｅ和预取一体化的     

具有o(N2)复杂性的输入缓冲队列加权调度算法

Internet核心路由器多采用输入缓冲交换矩阵,研究输入缓冲队列的调度算法十分重要。加权调度算法具有较高的性能,但由于硬件实现困难,因此很少得到应用。提出了一种简单的加权高度算法L2QF,该算法采用串行轮询的思想,根据虚拟输出队列的长度依次为每个输入端口选择一个输出端口。L2QF算法具有LQF算法的性能,但复杂性仅为o(N^2)。由于L2QF是所有LQF算法中复杂性最低的算法,而且以叠代的方式的执行,因此易于硬件实现。     

因特网AS级拓扑的健壮性测度与健壮性演化

以自治系统(autonomous system,AS)为基本组成单元的域间路由系统是因特网(Internet)的核心组成部分,研究Internet AS级拓扑的健壮性对于整个Internet的健壮性设计具有重要意义.2003年的北美停电事故与2006年、2010年的台湾地震表明,当今Internet的健壮性仍亟待增强.本文结合基本的拓扑理论与实际的路由策略约束,利用Internet AS级拓扑的层次特性,从"单个AS"和"全局拓扑"两个不同的层面研究AS级拓扑的健壮性测度与健壮性演化:1)提出了对单个AS的健壮性测度的方法;2)对全局AS级拓扑的健壮性测度提出了k容错模型---任意k个AS级的节点/链路故障不影响任何其他两个AS之间的连通性;3)基于健壮性测度方法和k容错模型,提出了健壮性演化的机制与方法.对当今Internet AS级拓扑的统计分析表明:1)25.8%的AS节点还不能承受1个AS级的链路故障,26.4%的AS节点还不能承受1个AS节点故障;2)将现有的AS级拓扑演化为k容错拓扑不仅能保证任意节点对之间可达性的k容错,在故障数超过k的情况下,k容错拓扑的健壮性也显著优于原拓扑.     

路由器高速交换开关调度算法的研究与实现

因特网的迅速发展要求核心路由器必须不断地增加内部交换能力 ,并且提供一定的ＱｏＳ控制。由于在目前存储器带宽的限制下 ,输入缓冲Ｃｒｏｓｓｂａｒ交换开关比传统的共享存储交换开关能提供更大的交换能力 ,因此 ,这类开关已经在新一代核心路由器中广泛使用。Ｃｒｏｓｓｂａｒ交换开关的调度算法也成为目前研究的热点。Ｃｒｏｓｓｂａｒ交换开关调度算法的研究主要集中在三个方面 :一是设计高效、公平的调度算法 ;二是设计支持多播的调度算法 ;三是设计支持ＱｏＳ的调度算法。近年来 ,国内外学者对以上三个方面进行了大量的研究 ,然而这些…     

蠕虫正则表达式特征自动提取技术研究

提出一种实用的蠕虫正则表达式特征自动提取方法,该方法由蠕虫传播网络流样本获取、特征树生成、高假阳性特征剔除、特征融合这4步组成。该方法的优点是可输出具有强描述能力的包含“.*”、“.{k}”、“|”、“(c){k}”等元字符的正则表达式特征。基于蜜罐系统Honeybow实现了该方法,并针对互联网上数种真实蠕虫进行了实验。实验结果表明,该方法可以准确地提取真实蠕虫的正则表达式特征,可以在蜜罐、蠕虫及恶意代码分析等系统中应用。     

计算机网络与通信网络技术的发展

本文综述了网络与通信网络技术的发展动态，并就我国网络技术的发展发表了自己的观点。     

3Com以太网分析及改造方法

本文首先对IBM PC 3Com 以太网进行了简要介绍,继而对网络适配器Etherlink 接口约定作了比较详细的说明,然后对网络驱动程序ENET.SYS 进行了比较深入的分析,最后在分析的基础上提出了改造3Com 以太网的方法。     

PUMA：一种工作站机群的高效通信体系结构

目前,通信软件的处理开销已成为影响工作站机群性能的瓶颈。为了提高通信性能,本文提出了一种高效通信体系结构PUMA（Protected user-level coMmunication Architecture),并在基于微机的工作站机群上加以实现。测试表明,PUMA能够达到减少通信开销,提高应用可获得的通信性能。