网络拓扑与容量的关系初探

网络服务质量(QoS)是现在计算机网络科学中被广泛关注的热点,大多数基于视频媒体服务的Internet业务都提出了服务质量的要求。不同于已有的基于局部网络拓扑信息的优化方法,文章以Watts等人提出的小世界(SmallWorld)网络作为网络拓扑模型,讨论如何利用全局拓扑信息进行网络资源和性能的优化。以一类小世界网络为例,讨论了捷径(捷径)路径对于网络拓扑容量的影响。经过理论的分析和仿真的实验表明:通过适当的增加捷径路径,可以提高网络的拓扑容量,进而使用户得到更好的网络服务。其中作为例子,该文给出了环形网络和具有规则捷径路径的网络拓扑容量的显示表达式。以小世界网络为研究对象的优点在于小世界网络具有简单性和普遍性,基于此类网络的拓扑容量分析为进一步研究复杂网络的网络拓扑容量问题提供了一条新的途径。