Internet宏观拓扑的协议映射与分析

doi:10.3778/j.issn.1002-8331.2009.12.002

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (12): 5-7.DOI: 10.3778/j.issn.1002-8331.2009.12.002

Internet宏观拓扑的协议映射与分析

罗桂兰^1,2,赵海¹,赵明¹

1.东北大学信息科学与工程学院，沈阳 110004
2.沈阳师范大学软件学院，沈阳 110034

收稿日期:2008-12-16 修回日期:2009-01-16 出版日期:2009-04-21 发布日期:2009-04-21
通讯作者: 罗桂兰

Protocol mapping and analysis of Internet macroscopic topology

LUO Gui-lan^1,2,ZHAO Hai¹,ZHAO Ming¹

1.School of Information Science & Engineering，Northeastern University，Shenyang 110004，China
2.School of Software，Shenyang Normal University，Shenyang 110034，China

Received:2008-12-16 Revised:2009-01-16 Online:2009-04-21 Published:2009-04-21
Contact: LUO Gui-lan

摘要/Abstract

摘要： 从协议角度，利用拓扑学和图论方法研究了Internet宏观拓扑的网络性能和形成机理。在给定Internet宏观拓扑的图论定义后，通过找到一个协议通信模式到Internet宏观拓扑的可行映射条件，进而分析了Internet宏观拓扑的连通度和平均拓扑距离。结果表明Internet宏观拓扑的形成机理源于协议的无限空间换取有限时间效应的设计原理，使得Internet可以实现实时通信，即在满足网络可靠性的同时，又保证网络的有效性。

关键词: Internet宏观拓扑, 形成机理, 协议映射, 图论, 连通度

Abstract: The network performance and formation mechanism of Internet macroscopic topology was studied in the view of protocol by means of topology and graphic theory.After giving graphic definition of Internet macroscopic topology，the connectivity and average topological distance of Internet macroscopic topology were analyzed through finding a feasible mapping condition from protocol communication model to Internet macroscopic topology.The results show that the formation mechanism of Internet macroscopic topology can be explained as the design theory of protocols that use the unlimited space to get limited time in return，which makes Internet carry out real-time communication，that is to say，which supplies the reliability of network，and keeps the effectivity of network at the same time.

Key words: Internet Macroscopic Topology（IMT）, formation mechanism, protocol mapping, graphic theory, connectivity

罗桂兰^1,2,赵海¹,赵明¹. Internet宏观拓扑的协议映射与分析[J]. 计算机工程与应用, 2009, 45(12): 5-7.

LUO Gui-lan^1,2,ZHAO Hai¹,ZHAO Ming¹. Protocol mapping and analysis of Internet macroscopic topology[J]. Computer Engineering and Applications, 2009, 45(12): 5-7.

[1]	孟芸，胡欣，代亮，余雷. 干扰车载网络中增强连通性的资源分配算法[J]. 计算机工程与应用, 2019, 55(7): 9-15.
[2]	张雯丽，林上为，李艺海，郭慧铃. 在PMC模型下单向k元n立方体的诊断度[J]. 计算机工程与应用, 2019, 55(4): 62-65.
[3]	彭硕1，2，罗超1，王博1，2，肖志芳1. 交换交叉立方网络的[g]正确邻结点条件诊断度研究[J]. 计算机工程与应用, 2019, 55(13): 51-58.
[4]	刘康1，张雪英1，李凤莲1，田玉楚1，2. 基于通信负载均衡的社交网络图分割方法[J]. 计算机工程与应用, 2018, 54(4): 66-71.
[5]	宫辰，武丽芳，刘维婵，张欣. 不含特殊子式的符号图的选择数[J]. 计算机工程与应用, 2018, 54(16): 55-58.
[6]	刘维婵，张欣. 外1-平面图的均匀点荫度[J]. 计算机工程与应用, 2018, 54(10): 51-53.
[7]	张国珍. 极大限制边连通网络的充分条件[J]. 计算机工程与应用, 2017, 53(8): 19-22.
[8]	周后卿1，徐幼专2. 基于网络拓扑图的树的代数连通度[J]. 计算机工程与应用, 2017, 53(3): 106-109.
[9]	万继青，陈跃辉，康丽. 相交双圈图的代数连通度的排序[J]. 计算机工程与应用, 2016, 52(16): 41-45.
[10]	张维琪，魏春亚，边根庆. 无线传感器网络连通性研究[J]. 计算机工程与应用, 2016, 52(11): 108-111.
[11]	陈吉珍，宁爱兵，支志兵，胡琳琳，张惠珍. 图论中最大独立集问题的精确算法[J]. 计算机工程与应用, 2016, 52(1): 20-22.
[12]	张长森，胡照鹏. 矿井巷道无线传感器网络连通性研究[J]. 计算机工程与应用, 2014, 50(22): 122-125.
[13]	郑艳1，徐国军2，覃锡忠1，贾振红1. 均衡满意度的并行单色连通分支频谱分配算法[J]. 计算机工程与应用, 2014, 50(18): 197-201.
[14]	卢进军1，龙英艳2，潘宏利1. 基于演化图论的可靠的VANETs路由协议[J]. 计算机工程与应用, 2014, 50(13): 96-102.
[15]	张晗1，何东健2. 一种融合纹理信息与图论的图像分割方法[J]. 计算机工程与应用, 2014, 50(1): 180-184.

Internet宏观拓扑的协议映射与分析

Protocol mapping and analysis of Internet macroscopic topology

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics