基于SD-Torus网络的分布式IP地址查找.pdfVIP

第 39卷 第 5期 计 算 机 科 学 Vo1．39No．5 2012年 5月 Computer Science M av2O12 基于 SD—Torus网络的分布式 IP地址查找 王亚刚 (西安电子科技大学计算机学院 西安710071) 摘 要 针对 IP路 由器的FIB(ForwardingInformationBase)极限问题和分布式 IP地址查找 中的通信延迟 问题 ，提 出了SD-Torus(Semi-DiagonalToms)直连网络。按照 “临近存储”的原则，将路由表划分后存储在每个节点及其邻居 节点上，以减少分布式 IP地址查找中的通信延迟，提高整体的查找性能。在分析 SDToms网络拓扑性质的基础上， 提出了一种负载均衡的路 由算法。基于SystemC的仿真结果表明，使用该结构可以大大降低分布式 IP地址查找的通 信延迟，提高系统的扩展性。该研究结果可以