匿名通信中短距离优先分组重路由方法的研究

被引:13
作者
王伟平
陈建二
陈松乔
王建新
机构
[1] 中南大学信息科学与工程学院
[2] 中南大学信息科学与工程学院 湖南长沙
[3] 湖南长沙
关键词
重路由; 匿名通信; 短距离优先; 服务延迟; 可扩展性;
D O I
10.13328/j.cnki.jos.2004.04.011
中图分类号
TN929.53 [蜂窝式移动通信系统(大哥大、移动电话手机)];
学科分类号
080402 ; 080904 ; 0810 ; 081001 ;
摘要
重路由技术是匿名通信系统中采用的主要技术手段之一.目前典型的匿名系统中大多采用随机重路由的策略,即在所有中转代理中随机选择一个进行转发的策略,随机转发策略要求每个中转代理知道系统中所有其他代理.随着系统的扩大,一方面中转代理数增加使得系统维护代价增加,另一方面由于部分中转代理之间距离很远,重路由带来的延迟增加.提出了一种新的重路由策略——距离优先分组重路由,实现了短距离优先转发的策略,重路由时在近距离分组中进行随机转发.分别将距离优先分组策略应用在随机概率转发和有限路长限制的重路由算法中,数学分析和模拟测试结果表明,新的重路由策略在一定分组成员数情况下能保持与非分组重路由算法相当的匿名性能,同时明显地降低了服务延迟.新的策略中每个中转代理只需知道就近分组中的代理,这为匿名系统的扩展性研究提供了一定的基础.
引用
收藏
页码:561 / 570
页数:10
相关论文
共 1 条
[1]   基于组群的有限路长匿名通信协议 [J].
王伟平 ;
陈建二 ;
王建新 ;
眭鸿飞 .
计算机研究与发展, 2003, (04) :609-614