A New Multicast Routing Algorithm Based on Immune Principle

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (13): 130-131.

• 网络、通信与安全 • Previous Articles Next Articles

A New Multicast Routing Algorithm Based on Immune Principle

JiangQing Wang

Received:2006-11-10 Revised:1900-01-01 Online:2007-05-01 Published:2007-05-01
Contact: JiangQing Wang

一种基于免疫原理的多目标组播路由算法

王江晴覃俊

中南民族大学

通讯作者: 王江晴

Abstract

Abstract: Multicast routing is an effective way to communicate among multiple hosts in a network. It outperforms the basic broadcast strategy by sharing resources along common links, while sending messages to a set of predefined destinations. This paper discusses limitation in current multicast routing algorithms, and develops a new routing algorithm based on immune principle and Pareto concepts. The simulation results show that the solution is efficient and practical.

Key words: QoS, routing, immune principle

摘要： 在分析传统多目标组播路由算法存在问题的基础上，通过将每个QoS参数分别作为一个独立的优化目标进行优化,构造了一个基于免疫原理的多目标组播路由算法，并对算法的参数敏感性进行了分析。实验结果表明所设计的算法能够同时优化多个QoS参数，有效地协调了各参数之间的矛盾。

关键词: QoS, 路由, 免疫原理

JiangQing Wang. A New Multicast Routing Algorithm Based on Immune Principle[J]. Computer Engineering and Applications, 2007, 43(13): 130-131.

王江晴覃俊. 一种基于免疫原理的多目标组播路由算法[J]. 计算机工程与应用, 2007, 43(13): 130-131.

[1]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[2]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[3]	LI Jiabin, HE Shiwei, DIAO Dandan, JIN Guowei, GUO Xiaole. Model and Algorithm of Distribution Inventory Routing Problem in Logistics Packaging Leasing System [J]. Computer Engineering and Applications, 2021, 57(22): 263-272.
[4]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[5]	MA Long, WANG Chunxi, ZHANG Zhengyi, DONG Rui. Pigeon-Inspired Optimization and Intelligent Water Drops Algorithm for Multiple-objective Vehicle Routing Problem with Multiple Time Windows [J]. Computer Engineering and Applications, 2021, 57(2): 237-250.
[6]	LIU Jinghua, TAI Xianqing, MA Zhijie, CHEN Dapeng. Study on User Requirement-Based Dynamic QoS Service Selection Method [J]. Computer Engineering and Applications, 2021, 57(17): 106-115.
[7]	FU Zhaohui, LIU Changshi. Research on Multi-depot Vehicle Routing Problem Based on Joint Distribution Mode [J]. Computer Engineering and Applications, 2021, 57(16): 291-298.
[8]	ZHANG Kai, JIN Peng, CUI Yong. Multi-vehicle Split Pickup and Delivery Problem with Time Windows [J]. Computer Engineering and Applications, 2021, 57(14): 281-288.
[9]	CHE Xiangbei, KANG Wenqian, OUYANG Yuhong, YANG Kehan, LI Jian. SDN Routing Optimization Algorithm Based on Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(12): 93-98.
[10]	ZHANG Xiaonan, JIANG Shuai, NAN Jingwen. Research on Multi-depots Vehicle Routing Problem with Semi-flexible Coverage Service [J]. Computer Engineering and Applications, 2021, 57(10): 225-232.
[11]	FU Zhaohui, LIU Changshi. Research on Open Time-Dependent Vehicle Routing Problem of Fresh Food E-commerce Distribution [J]. Computer Engineering and Applications, 2021, 57(1): 271-278.
[12]	ZHONG Lusheng, LIU Dongdong. Research on Bearing Fault Diagnosis of Multi-level Neural Network [J]. Computer Engineering and Applications, 2020, 56(7): 193-199.
[13]	GONG Bencan, ZHOU Feng, CHEN Peng, REN Dong. Routing Protocol Based on Path Quality in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(6): 99-104.
[14]	WU Bo, WU Jing, LUO Wei, ZHU Jie. Service-Related Routing Method Based on Programmable Data Plane [J]. Computer Engineering and Applications, 2020, 56(3): 106-112.
[15]	XIA Jipin, ZOU Bin, YANG Zhonglin, LI Shenxin. Health Route Planning Service for Avoiding Outdoor Air Pollution Exposure [J]. Computer Engineering and Applications, 2020, 56(3): 266-271.

A New Multicast Routing Algorithm Based on Immune Principle

一种基于免疫原理的多目标组播路由算法

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics