当前节点的东向端口和南向端口是否有阻塞情况，若上述两个端口均阻 塞，则等待阻塞情况消失后将要求发送的数据发送至东向端口或南向端口，若上述两个端 口其中之一阻塞，则将要求发送的数据发送至未阻塞的端口，若上述两个端口均未阻塞，则 通过轮转的方式将要求发送的数据发送至东向端口或南向端口； 步骤10、判断当前节点与目的节点之间的路径上是否有Tx方向连线且该连线属于当 前节点的Tx端口，或当前节点与目的节点之间的路径上是否有Ty方向连线且该连线属于 当前节点的Ty端口，若有，则将要求发送的数据发送至Tx端口或Ty端口，否则，执行步骤 11 ; 步骤11、判断当前节点的西向端口和南向端口是否有阻塞情况，若上述两个端口均阻 塞，则等待阻塞情况消失后将要求发送的数据发送至西向端口或南向端口，若上述两个端 口其中之一阻塞，则将要求发送的数据发送至未阻塞的端口，若上述两个端口均未阻塞，则 通过轮转的方式将要求发送的数据发送至西向端口或南向端口； 步骤12、判断当前节点与目的节点之间的路径上是否有Tx方向连线且该连线属于当 前节点的Tx端口，或当前节点与目的节点之间的路径上是否有Ty方向连线且该连线属于 当前节点的Ty端口，若有，则将要求发送的数据发送至Tx端口或Ty端口，否则，执行步骤 13 ； 步骤13、判断当前节点的东向端口和北向端口是否有阻塞情况，若上述两个端口均阻 塞，则等待阻塞情况消失后将要求发送的数据发送至东向端口或北向端口，若上述两个端 口其中之一阻塞，则将要求发送的数据发送至未阻塞的端口，若上述两个端口均未阻塞，则 通过轮转的方式将要求发送的数据发送至东向端口或北向端口； 步骤14、判断当前节点与目的节点之间的路径上是否有Tx方向连线且该连线属于当 前节点的Tx端口，或当前节点与目的节点之间的路径上是否有Ty方向连线且该连线属于 当前节点的Ty端口，若有，则将要求发送的数据发送至Tx端口或Ty端口，否则，执行步骤 15 ； 步骤15、判断当前节点的西向端口和北向端口是否有阻塞情况，若上述两个端口均阻 塞，则等待阻塞情况消失后将要求发送的数据发送至西向端口或北向端口，若上述两个端 口其中之一阻塞，则将要求发送的数据发送至未阻塞的端口，若上述两个端口均未阻塞，则 通过轮转的方式将要求发送的数据发送至西向端口或北向端口； 步骤16、返回执行步骤2,直至当前节点为目的节点。7. 根据权利要求6所述的自适应路由方法，其特征在于，步骤2所述的当前节点，初始 时为源节点。8. 根据权利要求6所述的自适应路由方法，其特征在于， 步骤8所述的将要求发送的数据发送至Tx端口或Ty端口，需要判断对应的Tx端口或 Ty端口是否有阻塞情况，若是，则执行步骤9,若否，则将要发送的数据发送至相应的Tx端 口或Ty端口； 步骤10所述的将要求发送的数据发送至Tx端口或Ty端口，需要首先判断对应的Tx 端口或Ty端口是否有阻塞情况，若是，则执行步骤11，若否，则将要发送的数据发送至相应 的Tx端口或Ty端口； 步骤12所述的将要求发送的数据发送至Tx端口或Ty端口，需要判断对应的Tx端口 或Ty端口是否有阻塞情况，若是，则执行步骤13,若否，则将要发送的数据发送至相应的Tx 端口或Ty端口； 步骤14所述的将要求发送的数据发送至Tx端口或Ty端口，需要判断对应的Tx端口 或Ty端口是否有阻塞情况，若是，则执行步骤15,若否，则将要发送的数据发送至相应的Tx 端口或Ty端口。9. 根据权利要求6所述的自适应路由方法，其特征在于， 步骤4所述的判断当前节点是否有Tx端口，具体为：，当前节点具有Tx端口，当不满足上述条件 时，当前节点不具有Tx端口；其中，X表示网络节点的横坐标，X = 0,1，...，N-I ;N表示网 络每行或每列的节点个数；当N为偶数时，则T = N，Q = 0 ;当N为奇数时，则T = N-I，Q = 1 ; 步骤6所述的判断当前节点是否有Ty端口，具体为：,当前节点具有Ty端口，当不满足上述条件 时，当前节点不具有Ty端口；其中，y表示网络节点的纵坐标，y = 0,1，. . .，N-1。10. 根据权利要求6所述的自适应路由方法，其特征在于， 步骤5所述的判断当前节点与目的节点之间的路径上是否有Tx方向连线且该连线属 于当前节点的Tx端口，具体如下： 当X = 0时，则目的节点在当前节点的东向，则进一步判断x_dst是否等于x+i，若是， 则当前节点将数据发送到东向端口进行输出；否则，当前节点将数据发送到Tx端口进行输 出；其中，x_dst表示目的节点的横坐标；X表示网络节点的横坐标，X = 0,1，. . .，N-1 ;N表 示网络每行或每列的节点个数；当N为偶数时，则T = N，Q = 0 ;当N为奇数时，则T = N-I， Q = I ;i = 1，2，…，t，t 为整数，.当X = N-I时，则目的节点在当前节点的西向，则进一步判断x_dst是否等于x-i，若 是，则当前节点将数据发送到西向端口进行输出；否则，当前节点将数据发送到Tx端口进 行输出；若x_dst = x-i，即目的节点在当前节点的西向，则当前节点将数据发送 到西向端口进行输出；，即目的节点在当前节点的西向，且目的节点与当 前节点之间有Tx方向的连线，则当前节点将数据发送到Tx方向端口输出；，若x_dst = x+i，即目的节点在当前节点的东向，则当前节点将数据发送 到东向端口进行输出；若x_dst = x_i，即目的节点在当前节点的西向，则当前节点将数据发送 到西向端口进行输出；，即目的节点在当前节点的东向，且目的节点与当 前节点之间有Tx方向的连线，则当前节点将数据发送到Tx端口输出；即目的节点在当前节点的东向，则当前节点将数据发送 到东向端口进行输出； 当不满足上述条件时，贝1J进一步判断x_dst是否等于x-i，其中i = 1，2，…，t，t为整 数，且此时t$x，若是，则目的节点在当前节点的西向，当前节点将数据发送到西向端口进 行输出；否则，目的节点在当前节点的东向，当前节点将数据发送到东向端口进行输出； 步骤7所述的判断当前节点与目的节点之间的路径上是否有Ty方向连线且该连线属 于当前节点的Ty端口，具体如下： 当y = O时，则目的节点在当前节点的北向，则进一步判断y_dst是否等于y+i，其中 i = 1，2,…，t，t为整数，，是，则当前节点将数据发送到北向端口进行输出；否 贝1J，当前节点将数据发送到Ty端口进行输出；其中，y_dst表示目的节点的纵坐标；y表示 网络节点的纵坐标，y = 〇, 1，. . .，N-I ; 当y = N-I时，则目的节点在当前节点的南向，则进一步判断y_dst是否等于y-i，若 是，则当前节点将数据发送到南向端口进行输出；否则，当前节点将数据发送到Ty端口进 行输出；，则若y_dst = y-i，即目的节点在当前节点的南向，则当前节点将数据发 送到南向端口进行输出；即目的节点在当前节点的南向，且目的节点与当 前节点之间有Ty方向的连线，则当前节点将数据发送到Ty端口输出；即目的节点在当前节点的北向，则当前节点将数据发送 到北向端口进行输出；即目的节点在当前节点的南向，则当前节点将数据发 送到南向端口进行输出；I即目的节点在当前节点的北向，且目的节点与当 前节点之间有Ty方向的连线，则当前节点将数据发送到Ty端口输出；即目的节点在当前节点的北向，则当前节点将数据发 送到北向端口进行输出； 当不满足上述条件时，贝1J进一步判断y_dst是否等于y-i，其中i = 1，2，…，t，t为整 数，且此时t$y，若是，则目的节点在当前节点的南向，当前节点将数据发送到南向端口进 行输出；否则，目的节点在当前节点的北向，当前节点将数据发送到北向端口进行输出。
【专利摘要】本发明一种片上网络拓扑结构及其自适应路由方法，属于片上网络领域，本发明路由平均跳数和网络直径都更小，H-annular？Mes具结构采用折半的连线，避免长连线在网络结构较大时带来的延迟问题，并没有为了提升访问速度来消耗更多的资源和空间；本发明采用基于局部阻塞判断的自适应路由方法，不再被动的执行路由策略，而是通过对路由环境中阻塞信息的监控，结合“最短路径策略”，动态的调整下一跳的路由节点，尽可能规避阻塞严重或出现故障的路由节点，使数据通道的选择能够根据阻塞情况自主调整，减小路由延迟提高数据的传输效率；路由方法具有的较高自适应性可以让数据尽可能节省时间地传输到目的地址。
【IPC分类】H04L12/931, H04L12/721, H04L12/751
【公开号】CN105187313
【申请号】CN201510622183
【发明人】王爱侠, 李贞妮, 李晶皎
【申请人】东北大学
【公开日】2015年12月23日
【申请日】2015年9月25日