一种面向绿色互联网低功耗组播路由算法.PDFVIP

一种面向绿色互联网的低功耗组播路由算法 张金宏，王兴伟，黄敏 东北大学信息科学与工程学院 问题背景 问题建模 算法设计 实现与评价 总结 日益增长的互联网用户数和不断增多的互联网应用 使得互联网的规模呈现爆炸式的增长，导致了互联 网能耗的巨幅攀升。 现阶段全球可再生清洁能源的供给比例不足15%， 大部分的能源消耗都会导致碳排放量的增长。 因此出于环境和经济因素的双重考虑，互联网需要 在传统路由方法的基础上考虑节能因素。 针对低代价最短路径树构造问题的一些研究： DDSP(Destination-Driven Shortest Path)算法：生 成最短路径时采用 “目的节点驱动”策略，并结合 DDMC启发式算法目的节点提供共享路径的做法来 降低SPT的总代价。 FLSPT(Fast Low-cost Shortest Path Tree)算法：在 DDSP算法的基础上通过改进节点的有哪些信誉好的足球投注网站过程来实 现运算效率的优化。 SBPT(Shortest Best Path Tree) 算法：融合了 Dijkstra SPT算法在确定最小路径长度和贪婪算法通 过共享路径在网络带宽占用上的优势 。 LCSPT(Least-Cost Shortest Path Tree)算法：在保 证构造最短组播路径树的前提下，通过路径共享来 最大限度地降低最短组播路径树的总代价。  简化的网络模型 前置光 中继光 后置光 光纤 光再生器 光纤 放大器 放大器 放大器 FXC FXC Pi ChaSt k   i  chass  N i   i i l  i i i chass  k P P LkdStk   P P  P   Nlcrd  ford repl  node ctrl repl    l  k 1 N    port i  p   l 1   P (1  trfp ) PortStl    port