一种基于“包‑电路”交换技术的动态转向路由算法

摘要

本发明公开一种基于“包‑电路”交换技术的动态转向路由算法，其特征是应用于“包‑电路”交换技术的链路建立阶段，能根据片上网络中的流量分布和拥塞情况等信息选择适当的路径进行数据传输，是一种自适应路由算法。该算法根据当前路由节点和下游路由节点的端口使用情况，选择无拥塞的路由节点，实现动态的转向路由，从而可以减少网络拥塞发生的概率，使数据流在网络中分均匀分布，进而充分的利用网络资源，提高系统的性能；同时能提高链路的建立成功率，避免在链路建立过程中，多次的建立和撤销链路，降低网络和系统的功耗。

主权项

一种基于“包‑电路”交换技术的动态转向路由算法，其特征是应用于包含若干个路由节点、若干个资源节点和若干条互连通道所组成的片上网络中；所述路由节点包括：输入控制器、地址译码器、仲裁器、交叉开关、输出控制器；当前路由节点的输入控制器接收来自上游路由节点或资源节点的路由请求后，向所述上游节点或资源节点反馈链路建立情况，并根据所述链路建立情况控制自身输入控制器的工作状态，同时将接收到的路由请求发送到自身地址译码器；所述当前路由节点的地址译码器接收来自不同的输入控制器的路由请求，并按照优先级顺序处理各个路由请求；所述地址译码器从所述路由请求提取路由的目的节点坐标，从而根据所述当前路由节点的坐标和所述目的节点的目标确定所述当前节点的可能路由方向；以可能路由方向作为所述当前节点的后继选择方向；从而确定在所述后继选择方向上的后继节点的可能路由方向；进而将所述后继选择方向、后继节点的可能路由方向以及路由请求发送到仲裁器；所述当前路由节点的仲裁器接收所述后继选择方向、后继节点的可能路由方向以及路由请求后，根据所述当前路由节点和所述后继节点的输出端口占用情况，按照优先级顺序选择所述路由请求在所述当前路由节点上的可用输出端口；若存在可用输出端口，则产生一个互连信号给所述控制交叉开关，若不存在可用输出端口，则向所述当前路由节点的输入控制器反馈失败信号，用于重新确定当前路由节点的输入控制器的工作状态；所述当前路由节点的交叉开关接收来自所述仲裁器的互连信号，从而控制当前路由节点相应的输入控制器和输出控制器相连；所述当前路由节点的输出控制器接收来自所述输入控制器的路由请求，并将其传输到所述后继节点，同时将所述后继节点反馈的链路建立情况发送到所述当前路由节点的输入控制器，从而实现动态改变路由路径。