应用层组播分发树构建装置及构建方法、集成电路

摘要

应用层组播分发树构建装置(100)具备：代价测定部(101)，测定多个终端的每一个终端的上载链路带；节点分配部(202)，针对多个终端的每一个终端，分配一个上位终端以及一个以上的下位终端中的至少一方；第一分支分配部(203)，将被分配了下位终端的每一个终端的、上载链路带的至少一部分，作为分发流数据的逻辑性的第一分支，来进行分配；以及第二分支分配部(402)，将不作为第一分支来使用的剩余带，作为向位于该终端的下面的分层的终端分发与流数据有关联的关联数据的逻辑性的第二分支，来进行分配。

主权项

一种应用层组播分发树构建装置，用于构建应用层组播分发树，该应用层组播分发树从相互连接到通信网络的多个终端中选择的根终端向所有的其他终端分发流数据，该应用层组播分发树构建装置具备：代价测定部，测定所述多个终端的每一个终端的上载链路带；终端分配部，针对所述多个终端的每一个终端，分配成为所述流数据的分发源的一个上位终端以及成为所述流数据的分发目标的一个以上的下位终端中的至少一方，其中将所述多个终端的每一个终端，分配到从上至下的第一分层、第二分层以及第三分层中的一个分层，属于所述第二分层的终端以属于所述第一分层的任一个终端作为所述上位终端，属于所述第三分层的终端以属于所述第二分层的任一个终端作为所述上位终端；第一通信路分配部，将被分配了所述下位终端的每一个终端的、由所述代价测定部所测定的所述上载链路带的至少一部分，作为向所述下位终端分发所述流数据的逻辑性的第一通信路，来进行分配；以及第二通信路分配部，将具有所述上载链路带中不作为所述第一通信路来使用的剩余带的每一个终端的该剩余带，作为向位于该终端的下面的分层的终端分发与所述流数据有关联的关联数据的逻辑性的第二通信路，来进行分配。