Zone_Cut 网络模拟本地路由策略

doi:10.3969/j.issn.1000-436x.2013.07.002

通信学报 ›› 2013, Vol. 34 ›› Issue (7): 14-23.doi: 10.3969/j.issn.1000-436x.2013.07.002

Zone_Cut 网络模拟本地路由策略

张兆心^1,²,杜跃进^1,³,王克¹,王轩春¹,郝志宇²

¹ 哈尔滨工业大学网络与信息安全研究中心，黑龙江哈尔滨 150001;
² 中国科学院计算技术研究所，北京 100190;
³ 国家计算机网络应急技术处理协调中心，北京 100029

出版日期:2013-07-25 发布日期:2017-06-24
基金资助:
国家高技术研究发展计划（“863”计划）基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家科技支撑计划基金资助项目;山东省中青年科学家奖励基金资助项目;威海市科技攻关基金资助项目;哈尔滨工业大学科研创新基金资助项目

Local routing strategy in network simulation based on Zone_Cut

Zhao-xin ZHANG^1,²,Yue-jin DU^1,³,Ke WANG¹,Xuan-chun1 WANG¹,Zhi-yu HAO²

¹ Network and Information Security Research Center, Harbin Instituted of Technology, Harbin 150001,China;
² Institute of Computing Technology,Chinese Academy of Sciences, Beijing 100190,China;
³ National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing 100029,China

Online:2013-07-25 Published:2017-06-24
Supported by:
The National High Technology Research and Development Program of China (863 Program);The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Science and Technology Support Program;Young and Middle-Aged Scientists Research Awards Fund of Shangdong Province;Weihai;;Municipal Science and Technology Research;Harbin Institute of Technology Scientific Research Innovation Fundation

摘要/Abstract

摘要：

出并实现了Zone_Cut网络模拟本地路由策略，根据节点属性的不同将节点分为T区、LD区和HD区，对不同的区域采用不同的存储和查找策略，降低并更好地平衡了路由存储空间和查找时间。基于PDNS的实验结果表明，Zone_Cut 路由策略比 MTree_Nix 路由策略综合性能有大幅提高。低频分组情况下，模拟时间平均减少18.08%，模拟空间平均减少51.23%；高频分组情况下，模拟时间平均减少55.29%，模拟空间平均减少74.4%。

关键词: 网络模拟, 路由策略, Zone_Cu, MTree_Nix

Abstract:

Local routing strategy based on Zone_Cut was put forward for network simulation.All nodes in topology were divided into three zones, including T Zone, LD Zone and HD Zone according to the property of the node. To the storage space and search time of routing strategy, dif nt storage and search mechanisms were adopted for different zones, which balanced the space and time of routing mechanism. Experimental results on PDNS show that Zone_Cut im-proves the comprehensive properties of routing strategy,compared with the MTree_Nix. Compared with MTree_Nix, it can reduce the simulation time and simulation space by about 18.08% and 51.23% respectively in low frequency,while in high frequency, it can reduce the simulation time and simulation space by about 55.29% and 74.4% respectively.

Key words: network simulation, routing strategy, Zone_Cut, MTree_Nix

张兆心,杜跃进,王克,王轩春,郝志宇. Zone_Cut 网络模拟本地路由策略[J]. 通信学报, 2013, 34(7): 14-23.

Zhao-xin ZHANG,Yue-jin DU,Ke WANG,Xuan-chun1 WANG,Zhi-yu HAO. Local routing strategy in network simulation based on Zone_Cut[J]. Journal on Communications, 2013, 34(7): 14-23.

图/表 8

图1

图2

图3

表1

图4

图5

图6

图7

参考文献 15

[1]	李越, 钱德沛 . 基于 NS 的分布式并行网络模拟器 [J]．电子学报, 2004,32(2):246-249.
[2]	XIONG Z G , ZHANG X M , XIA X W , et al . Analysis of discrete event generation model on result of network simulation[A]. Proc of the 2nd International Conference on Software Technology and Engineer-ing[C]. San Juan, PR, 2010,(2): 2119-2122.
[3]	SCHMIDT S , BYE R , CHINNOW J , et al . Application-level simula-tion for network security[J]. Simulation, 2010,86(5-6):311-330.
[4]	SHEN J J , GAN Z C , YU X H . The research on tactical Internet simulative training and its dynamic real-time network simulation[A]. Proc of the 2nd IEEE International Conference on Infor tion Man-agement and Engineering[C]. Chengdu, China, 2010. 354-358.
[5]	HUANG P , HEIDEMANN J . Minimizing routing state for light-weight network simulation[A]. Proceedings of the IEEE nternational Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems Cincinnati, OH, United states, 2001. 108-116
[6]	宋丽静 . 网络模拟中本地路由策略的研究与优化[D]．哈尔滨：哈尔滨工业大学， 2010.
[7]	王轩春 . 基于 PDNS的本地静态路由算法的优化[D]．哈尔滨: 哈尔滨工业大学， 2010.
[8]	崔宇, 张兆心, 张宏莉等 . 并行网络模拟中远程路由策略的研究[J]. 通信学报， 2012,33(5):115-123.
[9]	崔宇 . 大规模并行网络模拟中高性能远程路由策略的研究[D]．哈尔滨：哈尔滨工业大学， 2010.
[10]	HUANG P . Enabling Large-scale Network Simulations: a Selective Abstraction Approach[[D]. Los Angeles, University of Southern Cali-fornia, 1999.
[11]	HIROMORI A , YAMAGUCHI H , YASUMOTO K , et al . Reduc-ing the size of routing tables for large-scale network simulation[A]. Proceedings of the IEEE International Symposium on Modeli g, Analysis and Simulation of Computer and Telecommunicat on Systems[C]. IEEE Computer Society, Washington, DC, USA, 2003. 115-122.
[12]	CHEN J , GUPTA D , VISHWANATH K , et al . Routing in an Inter-net-scale network emulator[A]. Proceedings of the IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems[C]. Volendam, Netherlands, 2004. 275-283.
[13]	RILEY G , FUJIMOTO R , AMMAR M . Stateless routing in network simulations[A]. Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunica-tion Systems[C]. San Francisco, CA, USA, 2000. 524-531.
[14]	HAO Z Y , YUN X C , ZHANG H L . An efficient routing mechanism in network simulation[A]. Proceedings of the 20th Workshop on Prin-ciples of Advanced and Distributed Simulation[C]. Singapore, 2008,84(10-11):511-520.
[15]	郝志宇, 云晓春, 张宏莉 . MTree_Nix 网络模拟路由计算与查找策略[J]．电子学报, 2008,36(3):477-481.

分组编号	拓扑来源	总路由器数	终端路由器数	节点总数	链路总数	主机总数	路由器平均度
1	国家骨干	130	32	1 154	1 253	1 024	3.52
2	云南	99	46	1 571	1 582	1 472	2.22
3	重庆	180	71	2 452	2 563	2 272	3.23
4	黑龙江	162	82	2 786	2 824	2 624	2.47
5	江苏	250	121	4 122	4 293	3 872	3.37
6	浙江	318	139	4 766	4 976	4 448	3.32
7	广东	334	149	5 103	5 268	4 768	2.99

Zone_Cut 网络模拟本地路由策略

Local routing strategy in network simulation based on Zone_Cut

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 15

相关文章 14

Metrics

推荐阅读 0

[1]	李竟博, 马礼, 李阳, 傅颖勋, 马东超. 感传算协同工业互联网优化设计[J]. 通信学报, 2023, 44(6): 12-22.
[2]	胡晓艳,龚俭. 命名数据网络NDN的域间多路径路由机制[J]. 通信学报, 2015, 36(10): 211-223.
[3]	付中南,尚群,公绪晓. 校园网络接入层一体化的规划与实践[J]. 通信学报, 2014, 35(Z1): 91-97.
[4]	付中南，尚群，公绪晓. 校园网络接入层一体化的规划与实践[J]. 通信学报, 2014, 35(Z1): 18-97.
[5]	李飞龙，李广侠，李志强，彭锋彬. 基于多层分簇的北斗卫星导航系统拓扑结构与路由策略[J]. 通信学报, 2014, 35(10): 5-41.
[6]	李飞龙,李广侠,李志强,彭锋彬. 基于多层分簇的北斗卫星导航系统拓扑结构与路由策略[J]. 通信学报, 2014, 35(10): 31-41.
[7]	张兆心1,2，杜跃进1,3，王克1，王轩春1，郝志宇2. Zone_Cut网络模拟本地路由策略[J]. 通信学报, 2013, 34(7): 2-23.
[8]	姜誉,任健,周黎明. NS2中TCP连接建立模拟的改进[J]. 通信学报, 2012, 33(Z2): 15-19.
[9]	张兆心,杜跃进,王克,丁振全,郝志宇. 基于焦点折叠的网络模拟拓扑抽象模型[J]. 通信学报, 2012, 33(7): 9-21.
[10]	崔宇,张兆心,张宏莉,田志宏. 并行网络模拟中远程路由策略的研究[J]. 通信学报, 2012, 33(5): 115-123.
[11]	吴亚辉,邓苏,黄宏斌. 延迟容忍网络中新旧信息结合的路由策略研究[J]. 通信学报, 2010, 31(9A): 53-58.
[12]	郝志宇,云晓春,张宏莉. 并行网络模拟中的远程路由计算和查找方法[J]. 通信学报, 2007, 28(6): 73-81.
[13]	郝志宇,翟健宏,云晓春,张宏莉. 动态路由模拟策略研究[J]. 通信学报, 2007, 28(12): 19-24.
[14]	王晓锋,方滨兴,云晓春,张宏莉. 并行网络模拟中的一种拓扑划分方法[J]. 通信学报, 2006, 27(2): 16-21.