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

doi:10.3778/j.issn.1002-8331.2009.29.031

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (29): 105-107.DOI: 10.3778/j.issn.1002-8331.2009.29.031

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

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

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

收稿日期:2008-06-06 修回日期:2008-12-11 出版日期:2009-10-11 发布日期:2009-10-11
通讯作者: 张国印

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

摘要/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

中图分类号:

TP393

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

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.

[1]	张晓闻，任勇峰. 结合稀疏表示与拓扑相似性的图像匹配算法[J]. 计算机工程与应用, 2021, 57(8): 198-203.
[2]	赵靖，王如武，周皓. 基于NS-3的MQTT协议仿真研究[J]. 计算机工程与应用, 2021, 57(23): 137-145.
[3]	鄢鹏高，贾涛. 面向矢量路网的自适应紧凑二维图像表达方法[J]. 计算机工程与应用, 2021, 57(14): 194-200.
[4]	胡璨，崔晓晖. 社交网络用户发布模式和兴趣预测研究[J]. 计算机工程与应用, 2020, 56(9): 99-105.
[5]	汪允敏，李挥，王菡，白永杰，宁崇辉. 区块链在工业互联网标识数据管理策略研究[J]. 计算机工程与应用, 2020, 56(7): 1-7.
[6]	鲁圆圆，冯浩，李靖. 结合分布度量统计建模的主动轮廓图像分割[J]. 计算机工程与应用, 2020, 56(7): 228-233.
[7]	谢升旭，魏伟，邢长友，张国敏. 面向SDN拓扑发现的LDoS攻击防御技术研究[J]. 计算机工程与应用, 2020, 56(10): 88-93.
[8]	吴亮然，林剑，刘毅志，刘敏. 基于车辆配送线路的区域协同配送方法[J]. 计算机工程与应用, 2020, 56(1): 244-250.
[9]	温宇轩，王加阳. 商空间中半序结构的拓扑合成方法[J]. 计算机工程与应用, 2019, 55(6): 120-125.
[10]	王珺，王梦林，王悦，刘俊杰. SDN数据中心网络基于流分类的负载均衡方案[J]. 计算机工程与应用, 2019, 55(24): 75-83.
[11]	胡晓辉，巩俊辉，徐宁，杜永文. 跨层优化的WSN能耗均衡拓扑博弈算法[J]. 计算机工程与应用, 2019, 55(14): 69-75.
[12]	单文波1，陈博伶2，钟秋浩1，王建新1. 基于终端数据的电信承载网异常节点定位方法[J]. 计算机工程与应用, 2019, 55(11): 85-92.
[13]	候梦男，王志晓，何婧，芮晓彬，高菊远. 融合拓扑势的社交网络层次化社区发现算法[J]. 计算机工程与应用, 2019, 55(1): 56-63.
[14]	任成林，姜丽雁，单晓欢，宋宝燕. 层次序列索引的大规模动态标签图子图查询[J]. 计算机工程与应用, 2019, 55(1): 70-75.
[15]	程红霞1，谭新莲2. 多次重传的链状无线传感网络可靠性分析[J]. 计算机工程与应用, 2018, 54(5): 79-84.

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

Network topology models based on heuristically optimized trade-offs

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics