随机缓存可靠组播算法

摘要

组播能有效地传输一对多的数据包,但是IP组播在网络层和传输层不能保证可靠性,该文提出了随机缓存可靠组播算法.采用分布式的方式缓存组播数据包,以便重传.在该算法中,组播数据包并不是由指定的组播成员来缓存,而是对每个组播数据包,组播树的父节点随机选择一个子节点缓存,使得组播成员的负载均衡.当子节点发现包丢失时,通知父节点重传,父节点找到丢失的包后传给子节点.通过模拟实验证明,随机缓存可靠纽播算法使得各个组播成员的缓存利用率基本相同,重传延迟也较短.