【技术实现步骤摘要】
一种片上网络非法路径故障在线检错电路
本专利技术涉及二维片上网络路由器的故障检测,特别是涉及一种片上网络非法路径故障在线检错电路。
技术介绍
常用的带虚通道的二维片上网络路由器架构如图1所示,它包含东、南、西、北和本地接口这5个输入输出物理端口,如图2。除本地接口外,其余每一个输入端口都可以含有若干虚通道(virtual channel, VC)。这种路由器包含5个处理步骤,分别是路由计算(routing Computat1n, RC),虚通道总裁(virtual channel allocator, VA),交换仲裁(switch allocat1n, SA),交换传输(switch traversal, ST)和输出传输(linktraversal, LT)。其中,路由计算单元对输入的数据包作拆包处理,分析包头的源地址、目的地址信息,然后进行路由计算,决定着数据包的发送方向。虚通道仲裁单元用于确定当前时亥IJ,哪一条虚通道内的数据包能作为该端口的输入数据包。交换仲裁单元决定了哪一个端口的输入数据包获得交换权利。而交换传输模块则负责将数据包从指定输入端口传输至指定输出端口。最后,数据包会通过输出传输,发送至下一个路由器。 根据路由器中不同单元的工作性质可以将其归属于控制逻辑和数据通路两类。其中,控制逻辑包括虚通道仲裁(VA)模块,路由计算(RC)模块,交换仲裁(SA)模块。这些模块均关系到控制数据包的输入、输出以及转发方向,关系到数据包能否被正确发送到目的地。而路由器中输入输出缓冲器与片上网络中路由器间链路则为数据通络,为数据包 ...
【技术保护点】
一种片上网络非法路径故障在线检错电路,其特征在于:设置于片上网络路由器的每一个接收端口,它包括标签更新单元和故障检错单元;标签更新单元对应本级片上网络路由器的不同输入端口,更新片上网络数据包包头部分用于记录上一跳路由输入端口的标识符,为下一跳检错单元提供本级片上网络路由器的输入端信息;故障检错单元用于识别故障,根据数据包目的地与现时数据包所在位置的相对位置信息,判断片上网络路由器输入端接收的片上网络数据包是否受到上一跳片上网络路由器控制通路故障的影响,被发送至错误端口,产生非法路径。
【技术特征摘要】
1.一种片上网络非法路径故障在线检错电路,其特征在于:设置于片上网络路由器的每一个接收端口,它包括标签更新单元和故障检错单元; 标签更新单元对应本级片上网络路由器的不同输入端口,更新片上网络数据包包头部分用于记录上一跳路由输入端口的标识符,为下一跳检错单元提供本级片上网络路由器的输入端信息; 故障检错单元用于识别故障,根据数据包目的地与现时数据包所在位置的相对位置信息,判断片上网络路由器输入端接收的片上网络数据包是否受到上一跳片上网络路由器控制通路故障的影响,被发送至错误端口,产生非法路径。2.根据权利要求1所述的一种片上网络非法路径故障在线检错电路,其特征在于:所述的数据包目的地与现时数据包所在位置的相对位置信息由片上网络路由器的路由计算模块获得。3.根据权利要求1所述的一种片上网络非法路径故障在线检错电路,其特征在于:所述的片上网络数据包在正常情况下按照既定的路由算法传输,故障检错单元处于未被激活的状态;当控制逻辑出现故障时,片上网络产生非法路径,此时激活故障检错单元,输出故障信号,避免片上网络出现锁死。4.根据权利要求1所述的一种片上网络非法路径故障在线检错电路,其特征在于:所述的片上网络路由器包括东、南、西、北和本地5个物理端口,其中南、北端口由2条虚通道共享,具体为东端口、南一端口、南二端口、西端口、北一端口、北二端口和本地端口 ;对片上网络数据包包头添加3比特标识符,标签更新单元更新片上网络数据包包头部分用于记录上一跳路由输入端口的3比特标识符,片上网络数据包被本级路由的某端口接收,其标识符则被更新为与该端口对应的3比特标识符。5.根据权利要求4所述的一种片上网络非法路径故障在线检错电路,其特征在于:所述上一跳路由输入端口与标识符之间的对应关系是: 上一跳路由输入端口标识符东OOO南一001南二010西011北一100北二101本地111。6.根据权利要求5所述的一种片上网络非法路径故障在线检错电路,其特征在于:所述的标签更新单元包括包头判断电路和逻辑门电路: 对于东端口:包头判断电路的两路输出与第一与门连接,第一与门的输出通过第一非门与第二与门的一个输入端连接,更新前的标识符的第一位输入第二与门的另一个输入端;第一与门的输出通过第二非门与第三与门的一个输入端连接,更新前的标识符的第二位输入第三与门的另一个输入端;第一与门的输出通过第三非门与第四与门的一个输入端连接,更新前的标识符的第三位输入第三与门的另一个输入端; 对于南一端口:包头判断电路的两路输出与第一与门连接,第一与门的输出通过第一非门与第二与门的一个输入端连接,更新前的标识符的第一位输入第二与门的另一个输入端;第一与门的输出通过第二非门与第三与门的一个输入端连接,更新前的标识符的第二位输入第三与门的另一个输入端;第一与门的输出还与更新前的标识符的第三位共同输入或门; 对于南二端口:包头判断电路的两路输出与第一与门连接,第一与门的输出通过第一非门与第二与门的一个输入端连接,更新前的标识符的第一位输入第二与门的另一个输入端;第一与门的输出还与更新前的标识符的第二位共同输入或门;第一与门的输出通过第二非门与第三与门的一个输入端连接,更新前的标识符的第三位输入第三与门的另一个输入端; 对于西端口:包头判断电路的两路输出与第一与门连接,第一与门的输出通过非门与第二与门的一个输入端连接,更新前的标识符的第一位输入第二与门的另一个输入端;第一与门的输出还与更新前的标识符的第二位共同输入第一或门;第一与门的输出还与更新前的标识符的第三位共同输入第二或门; 对于北一...
【专利技术属性】
技术研发人员:张晓帆,黄乐天,王君实,
申请(专利权)人:电子科技大学,
类型:发明
国别省市:四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。