基于代数连通度的域内节能路由算法

摘要：

通过节能路由算法减少网络能耗是网络中需要解决的一个关键性的科学问题.如今已有的节能方案都是在已知流量矩阵的前提下研究网络节能,由于实时流量难以获取,使得这些方案都难以在实际中部署.因此,文中提出一种基于代数连通度的域内节能方案(Intra-domain Energy Efficient Routing Scheme Based on Algebraic Connectivity,EERSBAC).EERSBAC不需要网络中的实时流量矩阵,仅依靠网络中的拓扑结构就可以实现节能.首先,提出链路关键度模型,利用链路关键度模型计算出网络中所有链路的重要程度;然后,提出代数连通度模型,利用代数连通度模型可以定量的衡量网络的连通性能.实验结果表明,EERSBAC不仅能够降低网络能耗,而且具有较小的路径拉伸度.

关键词：代数连通度、节能路由、链路介数、链路关键度、路径拉伸度

所属期刊栏目：47

分类号：TP393.2(计算技术、计算机技术)

资助基金：国家自然科学基金 ;山西省高等学校科技创新项目;国家重点研发计划

在线出版日期：2020-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：238-242