面向绿色互联网的低功耗多播路由算法

doi:10.3969/j.issn.1000-436x.2014.z1.026

Journal on Communications ›› 2014, Vol. 35 ›› Issue (Z1): 134-140.doi: 10.3969/j.issn.1000-436x.2014.z1.026

• IPv6 Next generation Internet technology • Previous Articles Next Articles

Low-power multicast routing algorithm in green Internet

Jin-hong ZHANG,Xing-wei WANG,Min HUANG

College of Information Science ＆ Engineering,Northeastern University,Shenyang 110819,China

Online:2014-10-25 Published:2017-06-19
Supported by:
The National Science Foundation for Distinguished Young Scholars of China;The National Science Foundation for Distinguished Young Scholars of China;Specialized Research Fund of the Doctoral Program of Higher Education for the Priority Development Areas;Fundamental Research Funds for the Central Universities;Fundamental Research Funds for the Central Universities

Abstract

Abstract:

A path node-driven strategy based one-to-many multicast routing algorithm in green Internet (GIOMR) is proposed to generate a low-power shortest path tree,fully making use of the path node sharing paths and meanwhile improving user’s QoS satisfaction degree.The GIOMR is implemented over CERNET2 topology by simulation.It has been shown that GIOMR has better performance on the network power consumption,the success rate of routing and the running time than efficient heuristics for energy-aware routing (EHER) algorithm.

Key words: green Internet, power model, one-to-many multicast routing, QoS satisfaction degree, CERNET2

Jin-hong ZHANG,Xing-wei WANG,Min HUANG. Low-power multicast routing algorithm in green Internet[J]. Journal on Communications, 2014, 35(Z1): 134-140.

Figures/Tables 11

参数符号	参数意义
$P_{c t r l}^{i}$	核心路由器i中主控引擎的功耗
$P_{f d r d}^{i}$	核心路由器i中转发引擎的功耗
$P_{r e p l}^{i}$	核心路由器i中复制引擎的功耗
$P_{c h a s s}^{i}$	核心路由器i中一个底架的功耗
$P_{p o r t}^{i}$	核心路由器i中一个端口的功耗
$N_{c h a s s}^{i}$	核心路由器i中底架的数量
$N_{l c r d}^{k}$	核心路由器i中底架k的线卡的数量
$N_{p o r t}^{l}$	核心路由器i中底架k的线卡l上端口的数量
trfc_l	核心路由器中经过线卡l的流量
trfc_p	核心路由器中经过端口p的流量

状态标识符	意义
$C h a S t_{i}^{t}$	核心路由器中底架k的状态
$L k d S t_{k}^{l}$	核心路由器中线卡l的状态
$P o r t S t_{l}^{P}$	核心路由器中端口p的状态
NodeSt_i	核心路由器i的状态

参数符号	参数意义
P_front	链路l上前置光放大器的功耗
P_reptr	链路l上中继光放大器的功耗
P_regen	链路l上光再生器的功耗
P_rear	链路l上后置光放大器的功耗
$N_{r e p t r}^{j}$	链路l上中继光放大器的个数
$N_{r e g e n}^{j}$	链路l上光再生器的个数
trfc_j	链路l上的流量

状态标识符	意义
$R p t r S t_{j}^{a}$	链路j上中继光放大器a的状态
$R g e n S t_{j}^{b}$	链路j上光再生器b的状态
Link_j	链路j的状态

References 9

[1]	[EB/OL]. 2013.
[2]	ZHANG B X , MOUFTAH H T . A destination-driven shortest path tree algorithm[A]. Communications,ICC 2002[C]. 2002. 2258-2262.
[3]	王涛, 李伟生 . 低代价最短路径树的快速算法[J]. 软件学报, 2004,15(5): 660-665. WANG T , LI W S . A fast low-cost shortest path tree algorithm[J]. Journal of Software, 2004,15(5): 660-665.
[4]	FUJINOKI H , CHRISTENSEN K J . The new shortest best path tree (SBPT) algorithm for dynamic multicast trees[A]. Local Computer Networks[C]. 1999. 204-211.
[5]	周灵, 王建新 . 路径节点驱动的低代价最短路径树算法[J]. 计算机研究与发展, 2011,48(5): 721-728. ZHOU L , WAGN J X . Path nodes-driven least-cost shortest path tree algorithm[J]. Journal of Computer Research and Development, 2011,48(5): 721-728.
[6]	WANG W , HOU W G , GUO L ,et al. Energy saving and cost reduction in multi-granularity green optical networks[J]. Computer Networks, 2011,55(3): 676-688.
[7]	WANG X W , CHENG H , HUANG M . Multi-robot navigation based QoS routing in self-organizing networks[J]. Engineering Applications of Artificial Intelligence, 2013,26(1): 262-272.
[8]	[EB/OL]. 2014.
[9]	LIN G , SOH S , CHIN K W ,et al. Efficient heuristics for energy-aware routing in networks with bundled Links[J]. Computer Networks, 2013,57(8): 1774-1788.

Metrics

Recommended 0

No Suggested Reading articles found!

Low-power multicast routing algorithm in green Internet

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 9

Related Articles 4

Metrics

Recommended 0

[1]	. Low-power multicast routing algorithm in green Internet [J]. Journal on Communications, 2014, 35(Z1): 26-140.
[2]	Peng LUO,Deng-guo FENG,Yong-bin ZHOU. Power model in power analysis attack [J]. Journal on Communications, 2012, 33(Z1): 276-281.
[3]	Guo-qiang ZHANG,Sen LIN,Zhen LIU,Tao LIN,Guo-qing ZHANG,You-ping LI. Energy efficient data transmission on the internet [J]. Journal on Communications, 2012, 33(5): 158-168.
[4]	Yu WANG,Jun LIU,Zhan-kao WEN,Xing-wei WANG. Research and implementation of secure Web mandatory service mechanisms supporting IPv4 and IPv6 [J]. Journal on Communications, 2006, 27(11A): 173-176.