Xilinx电子设计竞赛提交方案.docVIP

Xilinx电子设计竞赛提交方案 项目名称 ：基于分布式查找表的路由器设计 指导老师： 杜慧敏（教授），王亚刚 团队成员： HPRG 联系方式yangkp@xupt.edu.cn 2009-6-7 目录 1 项目设计综述 2 1.1路由器原理 2 1.2 本项目的设计思想 3 2 功能定义 4 2.1分布式查找表功能定义 4 2.2Crossbar交换结构功能定义 5 3.3快路径功能定义 5 3 性能指标定义 5 3.1 NetFPGA平台性能指标 5 3.2转发表性能指标定义 5 3.3包交换结构性能指标定义 6 4关键技术和创新 6 5设计结构 6 5.1总体结构 7 5.2 分布式转发表结构 8 5.3 Crossbar交换结构 8 5.4 CPU和路由器交换的信息和格式 9 6 NetFPGA平台分析 10 6.1 NetFPGA开发板结构及资源 10 6.2 NetFPGA软件系统 11 7开发流程 11 参考文献 11 附： 12 A前期工作文件与代码 12 B项目组成员 12 C工作进度 13 D方案修订过程 13 1 项目设计综述 1.1路由器原理 IP路由器在主要的和交换，其中的组织的设计是提高系统系能的主要因素IP路由器的主要性能是报文转发，而转发表的组织是决定转发性能的关键因素由随着Internet的快速发展，转发表的规模迅速增长，转发表的查找日益成为决定路由器性能的关键问题。Classless Inter- Domain Routing），以2的任意次方聚合网络地址，从而的数目网络地址的前缀的长度，而必须进行最长前缀LPM的引入提高了转发表查找的复杂性，必须设计合理的转发表结果及相应的查找硬件。IP路由器的主要性能是是Stanford大学开发的路由器开发平台，本项目的路由结构1.2.1 分布式转发表 本项目中采用片上网络（NoC，Network-on-chip）进行路由器片上系统（SoC，System-on-chip）的设计，并分布式技术，1.2.2 Crossbar交换结构设计 本项目采用四输入和四输出Crossbar交换结构取代现有的共享存储器交换结构以提高路由器性能。 1.3 本项目的意义 随着半导体工艺的提高，单片解决实现路由器成为一种趋势。片内路由器的核心问题之一就是路由表的查找问题。本项目采用片上网络的新型体系结构，通过分布式转发表的组织、并行查找和快速更新等方法，解决路由器性能瓶颈。本项目的实施不仅为未来在片2 功能定义 此处功能定义主要定义分布式路由结构 2.1分布式查找表功能定义 分布式查找表功能定义如下： 分布式查找表的拓扑结构：拟采用２×２Mesh的拓扑结构，在每个结点上均包含有一个局部的转发表。 转发表的维护： ( 转发表的插入：整个路由器系统只有一份完整的转发表，根据分布式算法被分配到特定的查找的节点上特定的2 Crossbar交换结构功能定义 包交换功能定义如下： （1）包交换为4*4的交换结构，即有4个输入和4个输出； （2）交换方式为Crossbar交叉开关方式，并有简单的Crossbar调度策略； （3）包交换：当数据从输入端口输入后，通过交换结构的调度，从输出端口输出； （4）QoS队列调度：本设计中有简单的QoS队列调度算法； 3 性能指标定义 3.1 NetFPGA平台性能指标 NetFPGA平台性能指标如下： （1）端口接收速率：1Gbit/s； （2）端口发送速率：1Gbit/s； （3）NetFPGA存储器大小：4MB SRAM。 3.2 单节点转发表性能指标定义 转发表性能指标如下： （2）支持链路流量大小：可支持上百Gb/s的链路速率（什么意思）；。功能映射，并采用NoC的技术解决各个处理节点之间的片内通信问题将复杂的路由查找多个小的子任务，并由多个处理分布式并行按照负载均衡的原理，将多个子块，并分布在片内的多个查找单元中，转发单元，从而提高转发的效率采用，实现简单的，并实现简单的分布式路由表组织在此基础上路由查找1所示，图中上半部分为NetFPGA平台，包括两大部分：软件部分和硬件部分。软件部分是Linux操作系统、软件实现的协议、驱动程序和用户界面。硬件部分为红色区域，其中包括网口、物理层和MAC之间的解析电路、MAC层和网络层之间的解析电路，还包括DMA数据通路、PCI总线、IP核和大量的数据缓冲区等。在硬件部分中，白色的“My Block”部分为本项目要做的设计工作和实现的功能。 “My Block”部分如图1的下半部分所示，这部分在整个路由器系统中用硬件电路实现。如图所示，二进制数据从物理层的PHY芯片进入，到达MAC层形