论文部分内容阅读
IP路由器(Internet Protocol Router)是Internet的核心设备。随着Internet的飞速发展,IP路由器在性能和扩展性等方面面临严峻的挑战,其相关研究也受到了广泛的关注。另一方面,当前超大规模集成电路技术快速发展,基于系统芯片(SoC, Systemon Chip)可以进一步提高系统的集成度和系统性能,降低系统功耗等,为电子信息系统的设计和实现提供了新的思路。IP路由器SoC就是采用系统芯片的设计方法,实现IP路由器核心功能的单芯片集成,将系统芯片技术和IP路由器技术相结合,从而有效解决IP路由器的性能、功耗及扩展性等问题。本文针对IP路由器SoC的关键问题进行了深入的分析,对IP路由器SoC所涉及的IP路由器SoC体系结构、IP路由器SoC片内通信、高性能IP地址查找以及IP路由器SoC的功能验证等关键技术进行了深入研究,提出了一些解决IP路由器SoC关键问题的新方法,并通过系统级建模和软硬件仿真等对提出的方法进行了验证。论文的主要研究内容和创新性成果包括:1.基于片上网络(NoC, Network on Chip)技术,对IP路由器SoC的片内通信机制进行了深入的研究。提出了2D-Torus网络中虚通道负载均衡的路由算法(VCLBR,Virtual Channel Load-Balanced Routing algorithm)。该算法从虚通道的层次上进行负载均衡的研究,通过引入随机因子,在保证物理链路负载均衡的情况下,将网络负载均衡地分配到各个虚通道上。实验结果表明,针对不同的流量模型,通过合理选择随机因子的取值,均可明显改善2D-Torus网络的通信性能。2.在IP路由器SoC片内通信机制的研究中,提出了一种规则的、对称的片上网络拓扑结构,即SD-Torus (Semi-Diagonal Torus)网络。分析了其拓扑性质,并提出了SD-Torus网络中负载均衡的路由算法。实验结果表明,同DMesh、DTorus以及Xmesh网络相比,在相同的实现代价下,SD-Torus网络具有更优的通信性能,便于实现IP路由器SoC中的分布式地址查找和分组交换。3.对当前IP地址查找技术面临的挑战及并行IP地址查找结构进行了深入的分析和总结,并在此基础上,提出了基于Hash和树位图(Tree-bitmap)的两级IP地址查找结构,该结构充分利用了路由表中前缀长度的分布规律,将基于前缀长度的二分查找技术与树位图(Tree-bitmap)查找技术结合起来,从而实现了高效的IP地址查找。同时,提出了基于SD-Torus网络的并行IP地址查找结构及其算法,该结构按照“临近存储”原则进行路由表的划分和映射,满足在任何节点及其邻居节点上的路由子表可以构成一份完整的路由表,从而降低了分布式地址查找的通信延迟、减少了路由表的存储代价,提高了IP地址查找结构的性能和扩展性。4.基于大规模并行处理(MPP, Massively Parallel Processing)思想,提出了一种IP路由器SoC的体系结构,该结构中采用大量的、同构的处理单元完成路由器中的转发和交换功能,并使用SD-Torus网络进行片内互连,实现了分布式转发和分布式交换,是一种典型的大规模并行处理的系统芯片结构(MPPSoC)。实验结果表明,该结构具有良好的系统性能和扩展性。5.设计并实现了一种通用的IP路由器SoC的功能验证平台。该功能验证平台基于自动检查机制,以FPGA为硬件设施,并通过其软件部分进行动态的系统配置,从而实现了不同IP路由器SoC系统的功能验证。该平台充分利用了软件验证的灵活性和FPGA验证的高效性,提高了IP路由器SoC功能验证的效率。