信息包多址广播信道的随机编址树形协议具有高速和稳定的优点。基本的树形协议（即Capetanakis算法）的最大平均吞吐率达到O.347包/隙（静态）。本文对树形算法作了推广

引入预测的概念

提出了一种具有预测处理的新协议。该协议要求每个信息包的首部设置两个子区

每个子区恰能存放一个发方地址码。发信终端将自己的地址码随机地投入两个子区之一

从而获得分解信息包冲突的额外信息。与基本的树形协议相比

预测树形协议需多花费约为总比特数的1.5％的辅助信息

而最大平均吞吐率提高了26％

延迟特性也有明显的改善。随机预测树形协议同样是稳定的。 本文详细分析了静态和动态的预测协议

计算出它们的最大平均吞吐率分别为0.501和O.543。给出了计算机模拟的结果及计算延迟特性的近似公式。