可扩展路由器中SPT并行计算的实现.pdfVIP

第 １１期 电 子 学 报 Ｖｏｌ．３５ Ｎｏ．１１ 年 月 ２００７ １１ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｎｏｖ． ２００７ 可扩展路由器中ＳＰＴ并行计算的实现 张小平，吴建平，周 兴，史 峰，赵有健，吴 鲲 （清华大学计算机科学与技术系，北京 １０００８４） 摘 要： 随着互联网的飞速发展，集群结构的下一代核心路由器已经成为研究的重点 在可扩展路由器中（ ． ｃｌｕｓ ），并行路由算法是关键问题之一 对于广泛部署的 协议，最短路径树（ ）的并行计算是其并行化的核 ｔｅｒｒｏｕｔｅｒ ． ＯＳＰＦ ＳＰＴ 心难点 本文提出了一种计算最短路径树的算法 分区