首页 期刊 计算机科学 基于有向无环图的互联网域内节能路由算法 【正文】

基于有向无环图的互联网域内节能路由算法

作者:耿海军; 施新刚; 王之梁; 尹霞; 尹少平 山西大学软件学院; 太原030006; 清华大学网络科学与网络空间研究院; 北京100048; 清华大学计算机科学与技术系; 北京100048
域内路由   能耗   绿色网络   有向无环图  

摘要:互联网在快速发展的过程中面临新的挑战,其中网络能耗问题尤为突出。学术界提出了大量用于解决网络能耗问题的方案,然而这些方案都考虑了网络中的实时流量数据,计算复杂度较高,不利于实际部署。对此,提出一种基于有向无环图的互联网域内节能路由算法(Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph,EEBDAG),该方法利用有向无环图来解决因链路关闭造成的路由环路和网络性能下降等问题,仅须考虑网络拓扑结构,不需要考虑网络中的实时流量数据。实验结果表明,EEBDAG不仅具有较低的节能比率,而且具有较低的链路利用率,为ISP解决互联网节能问题提供了一种全新的方案。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅