什么是确定性路由？
在确定性路由中，路径完全由源节点和目的节点决定。即使在网络拥塞的情况下，中间节点也无法引导消息。
确定性路由可以根据选择确定性路径的节点位置进一步分类。在源路由中，源节点选择源节点和目的节点之间的完整路径。分布式路由使每个中间节点可以自由地独立确定消息应发送到的路径的下一个节点。有以下三种确定性路由方案-
Street-signrouting-街道标志路由属于源路由类，因此消息必须携带完整的路径信息。由于消息的长度会影响系统的性能，因此头信息应尽可能小。在街道标志路由中，通过引入默认方向的概念来满足这一要求。
消息头只包含那些改变消息应该转向的方向的中间节点的路由信息。任何接收报头迁移的节点都会将节点地址与其地址进行比较。在不匹配的情况下，消息应遵循默认方向。
如果地址匹配头文件的第二部分，则flit描述节点要完成的操作。要么消息是转向，要么消息已经出现在其目的地。在转弯的情况下，节点和动作标识符从转发到指定邻居节点的报头中删除。InteliWarp机器中使用了街道标志路由方案。
Dimension-orderedrouting-Dimension-orderedrouting是一种应用于n维网格的分布式确定性路由方案。主要概念是消息沿着某个维度传播，直到它们到达该维度的某个坐标。如果维度是严格排序的，则可以保证无死锁路由。
表查找路由-表查找路由是另一种分布式确定性路由方案。它可以用于任何网络拓扑。在每个节点，路由表包含相邻节点的标识符，每个目标节点的消息应该转发到该节点。
如果通过软件实现查表路由是非常有利的，但是如果通过硬件实现则引入了对网络大小的不必要的上限。此外，大的查找表减少了可用的芯片面积。
因此，查找表路由的主要设计问题是如何减小查找表的大小。一种解决方案称为间隔标记，它将节点的每个输出通道与一个间隔相关联。如果头中携带的目的地址属于该区间，则应将头转发到相应的输出通道。该方案由InmosIMST9000Transputer系统的C104路由芯片中的硬件实现。
评论列表