基于sd-torus网络的分布式ip地址查找

针对ip路由器的fib(forwardinginformationbase)极限问题和分布式ip地址查找中的通信延迟问题，提出了sd-torus(semi-diagonaltorus)直连网络。按照“临近存储”的原则，将路由表划分后存储在每个节点及其部居节点上，以减少分布式ip地址查找中的通信延迟，提高整体的查找性能。在分析sd-torus网络拓扑性质的基础上，提出了一种负载均衡的路由算法。基于systemc的仿真结果表明，使用该结构可以大大降低分布式ip地址查找的通信延迟，提高系统的扩展性。该研究结果可以应用于高性能的分布式ip地址查找。