一个有效的分布式移动IP组播路由算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (29): 135-139.

一个有效的分布式移动IP组播路由算法

周灵,孙亚民

南京理工大学计算机科学与技术学院,南京 210094

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-11 发布日期:2007-10-11
通讯作者: 周灵

Efficient multicast routing algorithm using distributed method based on mobile IP

ZHOU Ling,SUN Ya-min

School of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-11 Published:2007-10-11
Contact: ZHOU Ling

摘要/Abstract

摘要： 为了优化移动IP环境下组播树的代价,减少移动结点的切换时延,设计了分布式移动IP组播路由算法BNSBMR（Bone Node Set-Based Multicast Routing Algorithm）。该算法使用“骨干结点集”的思想,能大大降低组播树代价,并优化切换时延;同时使用分布式的策略来进行设计,使得算法具有良好的可扩展性,有利于在大规模移动Internet上的实现。仿真实验表明：根据该算法生成的组播树代价、时延等性能明显优于其他同类移动IP组播路由算法。

关键词: 分布式算法, 移动IP, 组播路由, 骨干结点集, 实验仿真

Abstract: In order to optimize the cost of multicast tree,reduce the handover latency under mobile IP environment,a distributed algorithm called BNSBMR（Bone Node Set-Based Multicast Routing Algorithm） is designed in the paper.The algorithm depends on the idea of bone node set,which leads to lower tree cost and handover delay.Moreover,a distributed method is introduced to implement BNSBMR,by which the algorithm can be efficiently used in large size network.Experiment simulation results show that distributed BNSBMR can greatly optimize the multicast tree much more than other mobile IP algorithm according to cast and delay.

Key words: distributed algorithm, mobile IP, multicast routing, bone node set, experiment simulation

周灵,孙亚民. 一个有效的分布式移动IP组播路由算法[J]. 计算机工程与应用, 2007, 43(29): 135-139.

ZHOU Ling,SUN Ya-min. Efficient multicast routing algorithm using distributed method based on mobile IP[J]. Computer Engineering and Applications, 2007, 43(29): 135-139.

[1]	黄国盛1，2，夏明华2. USBKey辅助的无证书移动IP注册认证协议[J]. 计算机工程与应用, 2018, 54(9): 96-100.
[2]	贾莹莹1，2，王珺1，2，王晓璇1，2，张鑫1，2. 无线传感器网络中组播路由协议分析[J]. 计算机工程与应用, 2017, 53(18): 32-38.
[3]	王昱华，江林，胡志刚，杨柳. 基于DHT的P2P系统负载均衡算法[J]. 计算机工程与应用, 2015, 51(23): 100-105.
[4]	王超，张羲，周贤伟，苗许娜. 基于能量优化的认知无线电网络组播路由协议[J]. 计算机工程与应用, 2012, 48(7): 99-101.
[5]	孙金刚1，2，张曦煌1. PMIPv6网络域内切换路由优化方法的改进[J]. 计算机工程与应用, 2012, 48(4): 79-82.
[6]	严国强，何明一，马超，段渭军. 一种无线多媒体传感器网络分区链路调度算法[J]. 计算机工程与应用, 2012, 48(26): 1-4.
[7]	吕建华，周华春，邱陆威，张宏科. 代理移动IPv6认证授权实现[J]. 计算机工程与应用, 2012, 48(22): 109-116.
[8]	徐邢启1，潘进1，郭超2，陈志广1. MIPv6快速层次化切换的高效认证机制研究[J]. 计算机工程与应用, 2012, 48(2): 69-75.
[9]	马学彬. 基于PMIPv6协议的QoS上下文转移方案[J]. 计算机工程与应用, 2011, 47(9): 95-98.
[10]	胡佳慧1，王超1，安琪1，2，刘倩1，黄秋香2. EMRPP：一种DTMSN组播路由算法[J]. 计算机工程与应用, 2011, 47(31): 65-67.
[11]	马宏锋1，2，周越3，党建武2. 高速铁路移动通信网移动IPv6应用研究[J]. 计算机工程与应用, 2011, 47(31): 79-81.
[12]	于亚萍，刘源，卫勇. 利用改进DA算法FIR滤波器的仿真与实现 [J]. 计算机工程与应用, 2011, 47(27): 77-79.
[13]	朱刚1，马良2，管屏1，邱勇平1. 求解QoS组播路由的生长竞争蚁群算法 [J]. 计算机工程与应用, 2011, 47(27): 126-128.
[14]	毛力，马亦先，梁淑萍，刘以安. 群智能在Ad Hoc网络QoS组播路由中应用的研究[J]. 计算机工程与应用, 2011, 47(24): 73-76.
[15]	谢克强，周华春，杨钊. 代理移动IPv6多接口接入分析与测试[J]. 计算机工程与应用, 2011, 47(23): 66-70.