Network topology models based on heuristically optimized trade-offs

doi:10.3778/j.issn.1002-8331.2009.29.031

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (29): 105-107.DOI: 10.3778/j.issn.1002-8331.2009.29.031

• 网络、通信、安全 • Previous Articles Next Articles

Network topology models based on heuristically optimized trade-offs

ZHANG Guo-yin¹，YANG Xian-juan²，WANG Xiang-hui¹

1.College of Computer Science and Technology，Harbin Engineering University，Harbin 150001，China
2.Shenyang Aircraft Research Institute，Shenyang 110035，China

Received:2008-06-06 Revised:2008-12-11 Online:2009-10-11 Published:2009-10-11
Contact: ZHANG Guo-yin

启发优化平衡的网络拓扑模型

张国印¹，杨娴娟²，王向辉¹

1.哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001
2.沈阳飞机设计研究所，沈阳 110035

通讯作者: 张国印

Abstract

Abstract: Network topology models are widely used in network research.After power-law being represented，some network topology models emerge.But these models do not involve any reference to underlying geometry.In order to solve this problem，this paper proposes an improved network topology model based on heuristically optimized trade-offs，which generates topology with the power of law，and has an appropriate amount of leaf nodes.It is closer to the real characteristics of the Internet.

Key words: Internet, topology, power-law, degree distribution

摘要： 网络拓扑模型广泛地应用于网络研究中。幂法则提出以后，出现了一些符合幂法则的网络拓扑模型，但是这些模型没有充分考虑到底层节点的几何排列，针对这种情况，提出了一种改进的“启发式最优化平衡”网络拓扑模型，生成的拓扑图符合幂法则规律，且具有适当数量的叶子节点，更加接近互联网真实特征。

关键词: 互联网, 拓扑, 幂法则, 度分布

CLC Number:

TP393

ZHANG Guo-yin¹，YANG Xian-juan²，WANG Xiang-hui¹. Network topology models based on heuristically optimized trade-offs[J]. Computer Engineering and Applications, 2009, 45(29): 105-107.

张国印¹，杨娴娟²，王向辉¹. 启发优化平衡的网络拓扑模型[J]. 计算机工程与应用, 2009, 45(29): 105-107.

[1]	MEN Jiawei, LAI Chengzhe. Trust Management Scheme with Incentive Mechanism for Cooperative Download of Internet of Vehicles [J]. Computer Engineering and Applications, 2021, 57(5): 100-106.
[2]	WANG Zhendong, ZHANG Lin, LI Dahai. Survey of Intrusion Detection Systems for Internet of Things Based on Machine Learning [J]. Computer Engineering and Applications, 2021, 57(4): 18-27.
[3]	LI Tianming, YAN Xiang, ZHANG Zengnian, TIAN Yang, WU Xin, LI Chaoqun. Application Research of Blockchain + Internet of Things in Agricultural Product Traceability [J]. Computer Engineering and Applications, 2021, 57(23): 50-60.
[4]	ZHAO Jing, WANG Ruwu, ZHOU Hao. Simulation Research of MQTT Protocol Based on NS-3 [J]. Computer Engineering and Applications, 2021, 57(23): 137-145.
[5]	WANG Xiaoguang, YANG Peibei. Design and Effect Analysis of Digital Transformation of Shipping Logistics Enterprises [J]. Computer Engineering and Applications, 2021, 57(21): 241-247.
[6]	ZOU Jianwen, ZHAO Bo, LI Xiang, LIU Yifan, LI Jiayue. tPUF-Based Security Access Scheme for IoT Devices [J]. Computer Engineering and Applications, 2021, 57(2): 119-126.
[7]	YANG Shu, SU Fang. Distributed Data Security Integrated Application System Based on Microservices [J]. Computer Engineering and Applications, 2021, 57(18): 238-247.
[8]	HU Can, CUI Xiaohui. Research on SNS Users’ Posting Behavior and Interest Prediction [J]. Computer Engineering and Applications, 2020, 56(9): 99-105.
[9]	WANG Yunmin, LI Hui, WANG Han, BAI Yongjie, NING Chonghui. Research on Identifier Data Management Strategy of Industrial Internet Based on Blockchain [J]. Computer Engineering and Applications, 2020, 56(7): 1-7.
[10]	ZHEN Kaicheng, HUANG He, SONG Liangtu. Internet of Things Data Injection System Based on Netty and Kafka [J]. Computer Engineering and Applications, 2020, 56(5): 135-140.
[11]	ZHANG Sen, YE Jian, LI Guogang. Research and Implementation of Blockchain Technology Scheme for Cold Chain Logistics [J]. Computer Engineering and Applications, 2020, 56(3): 19-27.
[12]	CAI Qingsong，LIN Jia. Research on Dynamic Selection Method of End Parameter for Improving LoRa Network Performance [J]. Computer Engineering and Applications, 2020, 56(3): 113-120.
[13]	XIANG Min, DAI Keyu, ZHOU En, LIU Yu, LEI Rujie. Scheduling Strategy for IoT Terminals Considering Task Relevance [J]. Computer Engineering and Applications, 2020, 56(23): 95-102.
[14]	TU Jingke, LIANG Junbin, JIANG Chan, WANG Tianshu. Research Progress of Mobile Internet of Things Monitoring in Large-Scale Acyclic Directed Pipe Network [J]. Computer Engineering and Applications, 2020, 56(17): 1-11.
[15]	SHI Feng, LIANG Shangbin, JIANG Yong, YAN Liping, XU Jianjun, GUO Xiaodong. Research and Practice on Edge Computing of Oilfield Internet of Things System [J]. Computer Engineering and Applications, 2020, 56(16): 273-278.

Network topology models based on heuristically optimized trade-offs

启发优化平衡的网络拓扑模型

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics