基于可重构网络的服务质量QoS研究

可重构网络彻底摆脱了传统网络体系的束缚,不再依据特定用户业务需求提供网络服务,而是依据网络服务提供能力来进行服务。文章通过对其服务质量（QoS）进行研究,结合可重构网络体系结构,提出了一种灵活、可扩展的服务质量控制机制,并对实现细节进行了分析。     

FRCA：面向构件重构的平台中间件设计

支持多业务的功能构件之间共享可重构资源,为避免构件重构时对其它构件或平台架构造成影响,引入面向构件重构的现场可重构构件阵列（Field Reconfigurable Component Array FRCA）的概念,分离系统级平台设计和可重构实现技术。其基于分组交换的开放性架构使构件重构与平台架构无关,支持以即插即用的方式在平台上更新、添加或删减构件,无需对平台的架构进行修改。     

具有流量控制功能的OSPF SA刷新机制*

分析几种改进的刷新机制,在随机刷新机制的基础上提出流控随机刷新机制。该机制采用慢启动、加速递减等技术对刷新时发送的LSA数量进行控制,以达到根据网络流量调节LSA发送数量、避免拥塞的目的。经模拟实试验显示,当网络状况发生变化时,LSA的发送数量也随之进行调整,达到了预期目的。该算法对于其他链路状态路由协议也具有一定的指导意义。     

SPI-4.2接口的FPGA实现

去偏移和包重组是在FPGA中实现SPI-4.2接口的核心难点,在分析偏移和包重组原理的基础上,给出基于FPGA的SPI-4.2接口的设计与实现方案,并对关键部分给出了硬件原理图,在线测试结果证明该方案可以实现SPI-4.2接口的功能。     

一种基于节点多可用下一跳的分级收敛算法*

为了缩短网络的收敛时间,基于多径路由算法产生的节点多可用下一跳,提出了一种分级收敛算法。该算法将收敛划分为本节点收敛、上游邻接节点收敛和全网收敛三个等级,前两种收敛在保证报文正常转发的情况下不触发全网收敛。仿真结果表明,分级收敛算法能很好地缩短收敛时间,对于比较稀疏的网络,单链路故障触发的全网收敛虽不可避免,但仍有一定比例的链路故障只触发局部收敛,提高网络性能。     

变长分组变公平调度的算法与实现

提出并实现了一种应用于路由器的公平排队算法－补偿型轮询调度算法。该算法在逐包调度的基础上采用补偿措施,在处理一个包仅需O（1）的运算量条件下,获得了输出带宽的近似公平共享。性能分析表明,该算法能够有效地实现公平调度,阻止个别违约用户过度占用输出带宽。该算法应用于国家863计划重大课题核心路由器－OmniRouter880的研制中,样机验收测试结果表明,补偿型轮询调度算法具有良好的性能。     

基于主题和物理位置相近原则的层次化对等语义覆盖网络结构

对等语义覆盖网络构建主要采用索引和超级节点的方法,不可避免地存在瓶颈问题,同时忽略了覆盖网络与实际网络拓扑一致性问题对语义覆盖网络性能的重要影响。该文提出的对等语义覆盖网络结构TPPH充分结合了结构化P2P网络高效的定位和非结构化P2P网络的复杂检索功能,采用分布式哈希表机制将相同主题节点组织成主题区域,在同一主题区域内通过物理位置相近原则进行群的划分,从而在物理网络拓扑基础上建立语义P2P覆盖网络结构。性能分析和仿真实验表明,该结构显著提高了查全率并缩短了平均查询时延,是一种支持复杂查询、高性能的语义覆盖网络结构。     

一种分段式高速IP路由查找方法

本文提出了一种改进的分段式高速IP路由查表方法。若采用50ns的动态存储器,该方法可以在小于100ns内完成一次最长匹配路由查找并且具有快速的路由表项更新功能,对设计高速骨干路由器的线速查表引擎具有指导意义和实用价值。     

基于下一跳可用带宽和链路利用率的路径选择算法

路径选择算法的优劣直接影响着网络性能。基于最大可用带宽选路的ESG算法在下一跳链路带宽不同时,存在次优选路决策问题。本文提出一种ESG的改进算法——IESG,该算法将下一跳链路的可用带宽和链路利用率统一考虑,生成反映下一跳链路传输能力的链路传输能力因子,以其作为路径选择决策的依据。仿真结果表明,IESG算法克服ESG算法的不足,具有较高的选路成功概率且执行复杂度相当。     

一种位宽可配置的对角交叉校验码算法

局部总线标准SPI-4.2已经成为在物理层设备和链路层设备之间进行分组或信元传输的最通用的接口标准.详细介绍了SPI4.2标准中对角交叉校验的工作原理、设计思想和电路结构,并详细讨论了一种可扩展为16X(X≥1)数据宽度的适合硬件FPGA实现的DIP-4码算法,该算法在实际应用中功能正确且实现简单方便.