路由器SoC系统架构的研究与设计

【摘要】作为Internet网络的核心设备，路由器对整个网络系统的性能起到了关键作用。一方面，随着大数据时代的到来，当前的路由器体系结构难以解决目前路由器所面临的容量、效率、扩展性和功耗等问题。另一方面，伴随着网络的快速发展，网络的安全性面临着巨大挑战，需要在路由器中快速发现网络进攻行为，保护网络数据安全。针对路由器在网络传输效率和数据安全两方面的需求，本文对路由器SoC（SystemonChip）体系结构、片内通信、互连结构诊断技术、深度包检测技术中特征（模式）匹配技术以及功能验证等关键技术进行了深入的研究，提出一些新的解决思路，为下一代网络路由器的性能和数据安全提升提供借鉴。论文的主要研究内容和创新性成果包括：1.对路由器SoC的片内通信机制进行了深入的研究，提出了Mobius立方体的最短路径算法，该算法相对于CullP提出的算法能快速找到一条最短路径；在此基础上，提出了查找Mobius立方体中任意源/目的节点之间所有最短路径查找算法。2.基于0型/1型-2维Mobius立方体，提出了一种适于硬件实现的路由器SoC互连结构分层路由交叉互连Mesh结构HRCM，以及适用于该结构的分层路由算法HXY。该结构具有良好的系统性能和可扩展性，易于实现IP路由器中的以完成路由器中的分布式转发和交换。实验结果表明，与Xmesh和Mesh相比，HRCM不论是在系统吞吐量、丢包率还是系统平均延时上都具有较大优势。3．提出了一种带有容错的分层双环形路由器SoC拓扑结构，该结构中链路分为两组环网，其中有一组环网为备用环网。为该结构设计了一种时分和空分复用的路由算法，分离控制和数据，去除了数据缓存，消除了链路拥塞。仿真结果表明该结构可以有效避免拥塞、死锁和饥饿，保证带宽充分利用。4.提出一种在PMC模型下HRCM的快速条件诊断算法，通过广度优先搜索遍历整个HRCM网络，在遍历过程中通过相邻节点之间的诊断结果将HRCM中的节点分成若干个集合，再通过集合之间的关系和集合中所含元素的数量识别出故障集合和无故障集合，对于N*N的HRCM网络，该算法的时间复杂度为O(N2)。本文还将该算法有效的推广到超立方体中，用来诊断由多个路由器组成的路由器系统。5.针对网络安全提出了一种用于深度包检测系统的模式匹配算法基于分布式存储的正则表达式并行匹配算法REPMBDS。实验表明，该算法在处理时间上相比现有的串行匹配算法至少可以提高5倍以上，可以有效地处理在高速、大容量的Internet对网络入侵的实时检测。6.基于NetFPGA开发板设计了路由器SoC的功能仿真验证平台。该平台通过软件模块对其进行动态系统配置，实现了不同路由器SoC系统的功能仿真与验证。设计了4*4的HRCM路由器SoC系统并进行了仿真。在验证平台上对基于HRCM互连结构的路由器SoC进行了验证，并将深度包检测系统嵌入到该路由器SoC结构中对其完成功能及性能验证。
【作者】张丽果；
【导师】郝跃；
【作者基本信息】西安电子科技大学，集成电路系统设计，2014，博士
【关键词】路由器SoC；片上网络；特征匹配；正则表达式；功能验证；

【参考文献】
[1]张立文.电纺法制备银基复合纳米纤维及其在透明导电膜中的应用[D].哈尔滨工业大学,材料工程,2013,硕士.
[2]赵红.《可持续发展旅游会议科克投标文件》翻译实践报告[D].曲阜师范大学,翻译（专业学位）,2013,硕士.
[3]于晓辉.我国网络原创文学的出版研究[D].南京师范大学,新闻学,2012,硕士.
[4]刘淑海.一般政府服务产出核算若干问题研究[D].广东财经大学,统计学,2014,硕士.
[5]侯思博.基于改进抽签法的机场时隙分配研究[D].南京航空航天大学,交通运输规划与管理,2013,硕士.
[6]回春伟.厚煤层大断面煤巷安全支护技术研究[D].辽宁工程技术大学,安全技术及工程,2012,硕士.
[7]常志伟.纺织浆料合成与性能的研究[D].青岛大学,材料学,2004,硕士.
[8]戴晓莉.水稻低磷胁迫响应转录因子基因OsWRKY1的表达模式与功能鉴定[D].南京农业大学,植物营养学,2012,硕士.
[9]殷保群,李衍杰,周亚平,奚宏生.半Markov控制过程在折扣代价准则下的最优平稳策略[J].控制与决策,2004,06:691-694.
[10]田君杨.基于矩量理论的电力系统全局优化算法研究[D].广西大学,电力系统及其自动化,2014,博士.
[11]陈守煜,王建明,伏广涛.决策信息不完全确知的模糊决策集成模型[J].控制与决策,2002,06:847-851.
[12]马晓春.数据挖掘在网络入侵检测系统中的应用研究[D].西北工业大学,2005.
[13]李希安.沙漠地区可控震源工作方法的探讨[J].石油地球物理勘探,1980,S1:91-92.
[14]任鹏举.芽孢杆菌及其脂肽化合物诱导烟草抗TMV的效果和机理的研究[D].南京农业大学,植物病理学,2013,硕士.
[15]齐家娟.喹啉醛衍生物的合成[D].中国矿业大学,化学工程与技术,2014,硕士.
[16]张梦雪.提高大学英语教学中文学比重对学生学习效果影响的案例研究[D].湖南师范大学,高等教育学,2013,硕士.
[17]王亚森.数字信道化接收机关键技术研究与工程化实现[D].国防科学技术大学,电子科学与技术,2012,硕士.
[18]胡健,李向阳,孙金花.中小企业环境绩效评价理论与方法研究[J].科研管理,2009,02:150-156+165.
[19]张舒颖.谷崎润一郎老年题材作品中的老人危机意识[D].吉林大学,日语语言文学,2013,硕士.
[20]王歌.山东省农产品国际竞争力研究[D].吉林大学,国际贸易学,2014,硕士.
[21]陈杰.湖南省财税支农对农民收入的影响研究[D].中南林业科技大学,农村与区域发展,2013,硕士.
[22]陈胜早.N层变密度模型数学模拟法在苏浙皖地区的应用[J].石油地球物理勘探,1987,03:237-248.
[23]杨景如.84例开放性乳突根治术中耳甲腔成形术疗效的回顾性分析[D].大连医科大学,耳鼻咽喉科学,2012,硕士.
[24]朱洪艳,陈硕,韩崇昭.考虑局部估计误差相关性的传感器选择融合[J].控制与决策.
[25]赵琳娜.粒子钻井数值模拟与破岩机理研究[D].北京化工大学,化工过程机械,2013,硕士.
[26]苏恩平.申绿二号青花菜种源创新与产业化研究[D].浙江大学,农业推广（专业学位）,2009,硕士.
[27]张海东.面向螺旋曲面工件加工精度预测的虚拟检测系统研究[D].华侨大学,机械制造及其自动化,2013,硕士.
[28]丁岳.中国民间对日索赔的国际法分析[D].西北大学,国际法学,2013,硕士.
[29]庞少静.广西生态保护的战略思考[J].林业经济.2003(08)
[30]刘霞.杂散电流自动检测系统的开发[D].首都师范大学,通信与信息系统,2004,硕士.
[31]杨君,蒋健,王军淋,王晓晴,郑晓,潘再法,王丽丽.超声辅助液液萃取-气相色谱-质谱指纹图谱应用于烟用香精香料的检测[J].理化检验(化学分册),2012,05:559-562.
[32]宋受俊,葛乐飞,王路生,王琛.基于GANN的SRM无位置传感器位置预估方法研究[J].微特电机,2015,02:1-3+7.
[33]羡学磊.高精度轴类零件加工误差补偿技术研究[D].哈尔滨工业大学,机械制造及其自动化,2013,硕士.
[34]史保折.祝贺《井矿盐技术》创刊五十期[J].井矿盐技术.1983(04)
[35]李斌.基层政权与乡村社会关系结构的变迁——建国以来[D].上海师范大学,政治学理论,2004,硕士.
[36]崔颖杰.基于疲劳寿命的商用车驾驶室焊点分布优化研究[D].吉林大学,车辆工程,2014,硕士.
[37]崔佳.我国高技术环境污染损害赔偿问题研究[D].天津大学,经济法学,2013,硕士.
[38]王晨.La/Fe粉煤灰吸附剂的制备及其对水体中活性染料的吸附性能研究[D].内蒙古师范大学,环境科学,2013,硕士.
[39]闫晓雯.辽宁省孤儿学校教学改进研究[D].沈阳师范大学,课程与教学论,2014,硕士.
[40]汤华莲.高速高精度电流舵型数模转换器关键技术研究[D].西安电子科技大学,集成电路系统设计,2014,博士.
[41]蒋红兵.做好效益分析,医疗设备够用不闲置[J].现代医学仪器与应用.2006(01)
[42]孙晶晶.解决多目标优化问题的中心引力算法[D].渤海大学,运筹学与控制论,2013,硕士.
[43]杨军.黑素瘤患者噬菌体抗体库的构建与筛选[D].第四军医大学,皮肤病与性病学,2004,硕士.
[44]周水文.基于表面能理论低温沥青混合料的抗冻性能研究[D].哈尔滨工业大学,道路与铁道工程,2013,硕士.
[45]王绪刚.基于体验消费的网络营销策略研究[D].河海大学,2005.
[46]刘军.利奥波德土地伦理思想对农村宅基地整理的启示[D].浙江财经学院,伦理学,2012,硕士.
[47]韦燕青.英语可能自我与课堂焦虑[D].华中师范大学,学科教学,2013,硕士.
[48]谢诚.~(60)Coγ射线照射后大鼠唾液腺中Mre11蛋白表达与凋亡的观察[D].广西医科大学,口腔颌面外科（专业学位）,2013,硕士.
[49]李罡.冲击载荷作用下三维界面端的应力奇异性研究[D].东北大学,固体力学,2011,硕士.
[50]文听雷.双酚型苯并噁嗪及其复合材料的制备和表征[D].合肥工业大学,材料学,2013,硕士.