Extranet网络关键技术的研究与实现

企业集成是现代企业发展的新阶段，Extranet技术是企业集成的关键支撑技术。构建在Internet上的Extranet网络可以把各个企业的Intranet安全地互联在一起，具有安全性、高效性、广泛应用性和开放性，以及较低的网络运行费用等特点，并可满足企业间共享信息的要求。文章在提出Extranet协议体系结构的基础上，首先分析了Extranet网络关键技术，然后给出了Extranet网络关键技术的具体实现—Extranet网络构造工具ExtranetConstructor，最后对ExtranetConstructor的性能进行分析。

时隙间迭代的输入队列交换机Round-Robin调度算法

输入队列因具有良好的可扩展性而广泛应用于高速交换机和路由器中,但输入队列需要精心设计调度算法以获取较好的性能.Round-Robin 算法因其简单性和并行性而得到广泛的研究,但现有的 Round-Robin 算法在突发流量和非均匀流量下的负荷-延迟性能较差.提出了调度决策在时隙间进行迭代的思想,并利用队列长度具有随机性的特点设计了能近似最大匹配的 Round-Robin 算法——iSLOT.仿真结果表明,iSLOT 不仅在均匀流量下是稳定的,在非均匀流量和突发流量下的吞吐率及延迟性能均远好于现有的 Round-Robin 算法.

基于认证测试的安全协议分析

认证测试是一种新型的在Strand空间模型基础上发展而来的安全协议分析与辅助设计技术,可用于大部分协议的关联属性的分析;但是与Strand空间模型一样,它主要用于协议正确性证明,在协议为何不正确以及如何进行改进这个问题上处理分析能力较弱.在认证测试概念的基础上,结合逻辑分析的优点,提出了增强型认证测试EAT(enhanced authentication test)和Correspondence函数等概念来对安全协议进行关联属性的分析,很好地解决了这一问题.与原有技术相比,该方法更为形式化,协议分析人员可以很方便地进行手动分析,并且更有利于协议分析自动化工具的实现.

线路速率缓存的重端口交换机方案及行为分析

现今Internet中的交换机/路由器面临着高交换速率和提供QoS保证的双重挑战.前者要求交换机/路由器的缓冲存储器尽可能地以链路速率工作,后者要求交换机能够完全模仿OQ(output queuing)交换机的行为.而目前的CIOQ(combined input-output queuing)设计方案需要交换机内部加速2倍.提出了采用并行技术的重端口交换机(duplicated ports switch,简称DPS)设计方案.该方案可以使交换机工作于输入链路的速率且其行为与OQ交换机的行为等价,并证明了为完全模仿OQ交换机行为,端口重数为2是充分必要的.

主动队列管理算法性能评价:比较研究

对当前的主动队列管理算法进行了分类,然后基于NS2网络仿真器比较了它们在不同流量和网络拓扑条件下的多种性能指标。主要结论包括:ARED综合表现最好;PI和REM的瞬态性能较差,对动态流量响应较慢; REM和没有ECN支持的AVQ可以得到较小的时延,但同时牺牲了链路的带宽利用率并造成大量分组丢失;在多瓶颈网络拓扑中,大部分算法的性能有所提高。

基于Tabu搜索的QoS多播路由快速优化算法

QoS多播路由算法的核心问题是建立满足QoS约束的多播树,这就是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题.目前已有的启发式算法的时间复杂度大,不能获得最优解.提出了一个基于Tabu搜索的QoS多播路由选择快速优化算法,它选择延迟与带宽约束为QoS参数,利用Tabu搜索的集中性与广泛性并存的优点,在提高搜索速度的同时可以更加接近最优解.仿真结果表明:该算法具有快速、易实施等特点,更加适合在组规模比较大的情况下应用.