介绍 Noxim 中常用的 XY 路由算法

XY 路由算法

路由算法确定数据分组在网络中按照何种路径从源节点传输到目的节点。通常简答的路由器采用的都是 XY 维序路由算法，该算法是一种确定性路由算法，只要给定源地址与目的地址，就能唯一确定条路由路径。它将网络中所有路由器都用一个二维坐标 (X,Y) 表示，分组中的地址信息也是用二维坐标 (X,Y) 表示。

设当前路由器的坐标为 (cur_x,cur_y)，分组中目的地址为 (dst_x,dst_y)。

• 如果 cur_x<dst_x，则将数据分组向东转发
• 如果 cur_x>dst_x，则将数据包向西转发
• 如果 cur_x=dst_x and cur_y<dst_y，则将数据分组向北转发
• 如果 cur_x=dst_x and cur_y>dst_y，则将数据分组向南转发
• 如果 cur_x=dst_x and cur_y=dst_y，那么说明数据分组到达了目的地

目的路由器就通过本地端口将数据分组发往与之相连的处理单元。这样分组总是先沿 X 轴方向走完，才沿 Y 轴方向传输。

参考

缓存与XY路由算法