对无状态组通信建立传输首标的方法及装置

摘要

本发明公开了一种通过建立并编码基于发送器的树，进行无状态组通信的方法。将通过编码分布树获得的首标插入每个通信分组中。编码过程可以对部分或全部分布树进行解码。进行编码，以将首标开销和部分解码分布树所需的处理过程的开销降低到最小。本发明包括用于在分布树的中间节点处理编码首标以确定下一通信节点的机制和用于修改并再编码树以对网络故障提供弹性或者响应应用层规定的条件的机制。

主权项

1、一种对到分布树上的各节点的数据分组的无状态组通信建立传输首标的方法，所述方法包括：编码所述分布树，以产生编码分布树；建立包括所述编码分布树的首标；以及将所述首标附加到待分发到所述分布树的数据分组。