并行网络模拟中的远程路由计算和查找方法approachtoremote.pdf

第 28 卷第 6 期 信 学 报 Vol.28 No.6 2007 年 6 月 Journal on Communications June 2007 ·22 · 通 信 学 报 第 28 卷 并行网络模拟 中的远程路 由计算和查找方法 郝志宇，云晓春 ，张宏莉 (哈尔滨工业大学 计算机科学与技术学院, 黑龙江 哈尔滨 150001) 摘 要：提 出了一种基于边界路 由器的远程路 由计算和查找方法，以边界路 由器为核心计算远程路 由信息，查找 时 过路径长度 比较实现最短路径的选择 。该方法有效降低 了远程路 由表规模，提高了并行模拟器的运行效率 。 与 PDNS 相 比，远程路 由表规模缩减 90% ，初始化 占用 内存节省约 20% ，模拟运行时间减少 25% 。 关键词：并行 网络模拟 ；远程路 由；边界路 由器 ；远程连接 中图分类号：TP393.01 文献标识码:A 文章编号：1000-436X(2007)06-0066-08 Approach to remote routing computation and lookup in parallel network simulation HAO Zhi-yu, YUN Xiao-chun, ZHANG Hong-li (School of Computer Science and Technology, Harbin nstitute of Technology, Harbin 150001, China) Abstract ：A new method whi h omputes remote routing based on the border routers, was presented and finds the appropriate route by omparing the length of routing. It effe tively redu es the size of remote routing table, and improves the effi ien y of network simulation. Compared with PDNS, it redu es 90 per ent of the size of the remote routing table, saves 20 per ent of the memory needed during the initialization, and 25 per ent of the simulation time. Key words: parallel network simulation; remote routing; border router; remote link 1 括：1）NMS （network odeling and si