Zone_Cut 网络模拟本地路由策略

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

Journal on Communications ›› 2013, Vol. 34 ›› Issue (7): 14-23.doi: 10.3969/j.issn.1000-436x.2013.07.002

• academic paper • Previous Articles Next Articles

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

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

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.

Figures/Tables 8

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

分组编号	拓扑来源	总路由器数	终端路由器数	节点总数	链路总数	主机总数	路由器平均度
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

Local routing strategy in network simulation based on Zone_Cut

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 8

References 15

Related Articles 10

Metrics

Recommended 0

[1]	Jingbo LI, Li MA, Yang LI, Yingxun FU, Dongchao MA. Optimized design of sensing transmission and computing collaborative industrial Internet [J]. Journal on Communications, 2023, 44(6): 12-22.
[2]	Quan CHEN, Lei YANG, Jianming GUO, Xingchen LI, Yong ZHAO, Xiaoqian CHEN. LEO mega-constellation network:networking technologies and state of the art [J]. Journal on Communications, 2022, 43(5): 177-189.
[3]	. Local routing strategy in network simulation based on Zone_Cut [J]. Journal on Communications, 2013, 34(7): 2-23.
[4]	Yu JIANG,Jian REN,Li-ming ZHOU. Improvement on simulating TCP connection establishment in NS2 [J]. Journal on Communications, 2012, 33(Z2): 15-19.
[5]	Zhao-xin ZHANG,Yue-jin DU,Ke WANG,Zhen-quan DING,Zhi-yu HAO. Topology aggregation model based on focus folding for network simulation [J]. Journal on Communications, 2012, 33(7): 9-21.
[6]	Yu CUI,Zhao-xin ZHANG,Hong-li ZHANG,Zhi-hong TIAN. Study of remote routing strategy in parallel network simulation [J]. Journal on Communications, 2012, 33(5): 115-123.
[7]	Zhi-jun ZHU,Zi-chun LE,Ran ZHU. Research on NS2-based optical burst switching network simulation platform [J]. Journal on Communications, 2009, 30(9): 128-134.
[8]	AOZhi-yu H,UNXiao-chun Y,HANGHong-li Z. Approach to remote routing computation and lookup in parallel network simulation [J]. Journal on Communications, 2007, 28(6): 73-81.
[9]	Zhi-yu HAO,Jian-hong ZHAI,Xiao-chun YUN,Hong-li ZHANG. Research on dynamic routing mechanism in network simulation [J]. Journal on Communications, 2007, 28(12): 19-24.
[10]	Xiao-feng WANG,Bin-xing FANG,Xiao-chun YUN,Hong-li ZHANG. Approach for topology partitioning in parallel network simulation [J]. Journal on Communications, 2006, 27(2): 16-21.