一种故障通道隔离的低开销容错路由器设计-电子学报.PDF

第 期 电 子 学 报 １１ Ｖｏｌ．４２ Ｎｏ．１１ 年 月 ２０１４ １１ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｎｏｖ． ２０１４ 一种故障通道隔离的低开销容错路由器设计 １ １ ２ ２ １ 欧阳一鸣 ，陈义军 ，梁华国 ，易茂祥 ，李建华 （ 合肥工业大学计算机与信息学院，安徽合肥 ； 合肥工业大学电子科学与应用物理学院，安徽合肥 ） １． ２３０００９２． ２３０００９ 摘 要： 片上网络中路由器发生故障势必会影响整个网络的性能，过大的容错开销也会给网络带来很大的负 担 对此，本文提出了一种故障通道隔离的低开销容错路由器架构，该路由器通过减少不必要的交叉开关及合理优化 ． 各个端口 的数目来减小路由器整体开销，同时增加一个冗余通道来达到对路由器容错的目的 当路由器中某个通 ＶＣ ． 道发生故障时，通道隔离检测方法使路由器能够在检测故障类型的同时进行数据传输，带回收指针的重传ｂｕｆｆｅｒ将会 进一步减少整个容错结构的开销 实验结果表明在无故障情况下本文设计的路由器较传统路由器平均延时降低 ． ４５％ 左右，最大吞吐率提高 左右，面积开销仅仅增加了 在故障存在的情况下，本文方案也显现出很大的优越 ２８％ １８．２４％． 性，能够达到很好的容错效果． 关键词： 片上网络；路由器故障；容错；故障通道隔离 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３０２ Ａ ０３７２２１１２２０１４１１２１４２０８ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１４．１１．００３ ＤｅｓｉｇｎｏｆａＬｏｗＯｖｅｒｈｅａｄＦａｕｌｔＣｈａｎｎｅｌＩｓｏｌａｔｅｄＦａｕｌｔＴｏｌｅｒａｎｔＲｏｕｔｅｒ １ １ ２ ２ １ ， ， ， ， ＯＵＹＡＮＧＹｉｍｉｎｇＣＨＥＮＹｉｊｕｎ ＬＩＡＮＧＨｕａｇｕｏＹＩＭａｏｘｉａｎｇＬＩＪｉａｎｈｕａ （ ， ， ， ， ； １．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎＨｅｆｅｉＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙＨｅｆｅｉＡｎｈｕｉ２３０００９Ｃｈｉｎａ ， ， ， ， ） ２．ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅ＆ＡｐｐｌｉｅｄＰ