面向包-电路交换片上路由器的广播机制路由算法

    公开(公告)号:CN102368739A

    公开(公告)日:2012-03-07

    申请号:CN201110393715.4

    申请日:2011-12-02

    Applicant: 南京大学

    Abstract: 本发明公开了一种面向包-电路交换片上网络路由器的广播机制算法,根据片上网络拥塞情况进行路由仲裁,根据链路资源的占用情况动态改变路由路径,记录满足路由条件的输出端口,当遇到有两个可能路径的情况时,采用广播机制,同时选择两条可能路径进行路由尝试,每条路由尝试中都采用了回退转向路由算法,能够避免死锁,选择两条路径中先建立的链路进行数据传输,释放掉另外一条未建立的链路。本发明在同一时间内尝试不同的路由路径,从而可以充分利用网络资源,有效避免了拥塞,同时几乎不影响吞吐量情况下减小了平均包延迟。本发明资源消耗少、传输延时小,适用于实现高性能的片上网络系统。

Patent Agency Ranking