CN102422605A - 路径设定装置以及路径设定方法 - Google Patents

Abstract

公开了在信息发送源的切换时能够以很短时间设定分组的分发路径的路径设定装置。作为该装置的终端(100)，是对于从非特定的终端通过分组的转发向多个终端发送信息的通信网络设定分组的分发路径的终端(100)，其具有：扩展分发树计算单元(140)，根据作为能够发送信息的终端的发送候选终端的通信网络上的位置，计算分发路径；以及表设定服务器单元(150)，在通信网络中设定计算出的分发路径。扩展分发树计算单元(140)计算的分发路径包括从根终端向多个终端转发分组的分发树，以及从发送候选终端向根终端转发分组的嫁接路径。

Description

路径设定装置以及路径设定方法

技术领域

本发明涉及对于通过分组的复制转发向多个终端播发信息的通信网络，设定分组的分发路径的路径设定装置以及路径设定方法。

背景技术

在利用通信网络实现远程会议系统或远程授课系统的情况下，需要从非特定的终端对于多个终端播发相同的信息(以下，适当地称为“多点通信”)。例如，在远程授课的情况下，非特定的学生对讲师进行提问应答。因此，远程授课系统不仅需要将讲师的语音信息，还需要将进行提问的学生的语音信息播发到远程授课的多位听众。

作为实现多点通信的技术，已知IP(internet protocol，因特网协议)组播。但是，IP组播需要通信网络的全部路由器与IP组播对应。因此，IP组播难以适用于因特网等现有或通用的通信网络。也就是说，IP组播难以低成本且灵活地构筑多点通信。

作为实现多点通信的其他技术，存在ALM(application layer multicast，应用层组播)。ALM是覆盖组播(overlay multicast)的一种。ALM是根据规定的分发路径，各个终端复制接收分组并向其他终端转发，从而向多个终端播发相同信息的技术。ALM在应用层控制分组的复制转发，所以容易适用于现有或通用的通信网络。

现有技术文献

专利文献

专利文献1：日本特开2000-224165号公报

发明内容

发明要解决的问题

另外，在ALM中，需要在信息播发之前，预先决定分组的分发路径。另外，在ALM中，需要在各个终端中预先设定用于进行根据分发路径的分组转发的转发表。ALM的分发路径采用分发树的形式，以将分组高效地发送到多个终端。所谓分发树，是指以发送信息的终端(以下，适当地称为“发送源”)为根进行分支的分发路径。

另外，在多点通信的情况下，从决定发送源的切换到实际能够进行信息的播发为止，需要相当长的时间，有可能对远程会议造成障碍。这是因为，在多点通信中，对每个发送源应设定的分发树不同，所以每次发送源发生变化时，需要对于全部终端重新设定分发树。

分发树的切换需要时间的理由如下所述。分发树的设定大致分为三个步骤。第一个步骤是测量度量(metric)信息的步骤。第二个步骤是根据测量出的度量信息，计算分发树的步骤。第三个步骤是基于计算出的分发树生成每个终端的转发表，并在各个终端中进行设定(以下，称为“设定分发树”)的步骤。度量信息包含终端间的频带以及往返时间(RTT：round trip time)。

第一个步骤所需的时间和第三个步骤所需的时间与参加多点通信会话的终端(以下，称为“参加终端”)的数成比例增大。另外，对第二个步骤而言，终端间的转发的组合模式对参加终端的数指数函数性地增大，所以参加终端的数增大后，需要大量的时间。一般而言，已知分发树的计算的复杂性是NP难题(NP-Hard)。

这里，对于在多点通信中进行分发树切换的情形和此时的问题，使用附图，以将ALM适用于远程授课的情况为例进行说明。

图1是表示一例远程授课系统的概要的模式图。

在图1中，远程授课系统10形成配置了多个终端20的通信网络。各个终端20包括显示器以及照相机。这里，第一终端20-1输入讲演者31的影像以及语音，第二终端20-2输入提问者32的影像以及语音。

在讲演者31讲话时，讲演者31的语音影像根据以第一终端20-1为根的第一分发树41(在图中的虚线箭头)，在各个终端20中进行复制转发。其结果，讲演者31的语音影像例如播发到第三终端20-3，并由第三终端20-3输出。

这里，假设提问者32的发言开始。此时，对于通信网络进行分发树切换的服务器终端(例如，第一终端20-1)计算以第二终端20-2为根的第二分发树42(在图中的实线箭头)。并且，服务器终端生成全部终端中每个终端的转发表，并将生成的转发表通知并设定给各个终端。其结果，例如由第三终端20-3输出的语音影像从讲演者31的语音影像切换到提问者32的语音影像。

如上所述，该步骤需要相当长的时间。因此，从决定由提问者32进行提问到提问者32实际上能够提问为止，需要较长的时间。在提问者的切换时也发生同样的问题。这样，若发言人每次进行切换时都需要这样的时间，则有可能对远程会议的进程造成障碍。

本发明的目的在于，提供在进行信息的发送源的切换时，能够以很短时间设定分组的分发路径的路径设定装置以及路径设定方法。

解决问题的方案

本发明的路径设定装置对于从非特定的终端通过分组的转发向多个终端播发信息的通信网络，设定所述分组的分发路径，包括：分发路径计算单元，根据作为能够发送所述信息的所述终端的发送候选终端的所述通信网络上的位置，计算所述分发路径；以及路径设定单元，在所述通信网络中设定计算出的所述分发路径，所述分发路径计算单元计算的所述分发路径由从作为根的所述终端向所述多个终端转发所述分组的分发树、以及从所述发送候选终端向作为所述根的终端转发所述分组的嫁接路径构成。

本发明的路径设定方法对于从非特定的终端通过分组的转发向多个终端播发信息的通信网络，设定所述分组的分发路径，包括：根据作为能够发送所述信息的所述终端的发送候选终端的所述通信网络上的位置，计算所述分发路径的步骤；以及在所述通信网络中设定计算出的所述分发路径的步骤，所述分发路径由从作为根的所述终端向所述多个终端转发所述分组的分发树、以及从所述发送源向作为所述根的终端转发所述分组的嫁接路径构成。

发明的效果

根据本发明，在进行信息的发送源的切换时，能够以很短时间设定分组的分发路径。

附图说明

图1是表示一例采用了ALM的通信系统的概要的模式图。

图2是表示包含本发明的一个实施方式的路径设定装置的终端的结构的方框图。

图3是表示一例本实施方式的转发表的内容的图。

图4是表示一例本实施方式的终端的整体动作的流程图。

图5是表示一例本实施方式的分发树设定服务器动作的流程图。

图6是表示一例本实施方式的分发树计算处理的流程图。

图7是表示一例本实施方式的代表分发树选定处理的流程图。

图8是表示一例本实施方式的加权总长计算处理的流程图。

图9是表示一例本实施方式的转发表设定处理的流程图。

图10是表示一例本实施方式的分发树设定客户端动作的流程图。

图11是表示一例本实施方式的发言请求客户端动作的流程图。

图12是表示一例本实施方式的发言请求服务器动作的流程图。

图13是表示本实施方式的设定分发树阶段中的信号流动的概要的图。

图14是表示本实施方式的进行发言请求阶段中的信号流动的概要的图。

图15是表示本实施方式的代表分发树的结构例的模式图。

图16是表示一例本实施方式的发言终端为根终端(root terminal)时的分发路径的模式图。

图17是表示一例本实施方式的发言终端不是根终端时的分发路径的模式图。

标号说明

100终端

110控制信号发送接收单元

120信息收集客户端单元

130控制服务器单元

140扩展分发树计算单元

150表设定服务器单元

160表设定客户端单元

170转发表存储单元

180发言权申请UI单元

190发言权允许UI单元

200会议控制UI单元

210会议客户端单元

220代码产生单元

230数据分组发送接收单元

240代码再生单元

具体实施方式

以下，参照附图详细地说明本发明的一个实施方式。

图2是表示包含本发明的一个实施方式的路径设定装置的终端的结构的方框图。本实施方式是将本发明适用于构成用于进行远程会议的通信网络的终端的例子。

本实施方式的终端构成的通信网络，例如采用图1所示的配置方式。配置在通信网络中的终端全部具有以下说明的结构。但是，假设具有控制通信网络中的语音影像的分发路径的功能的服务器终端和受到该服务器终端的控制的终端是预先确定的终端。

另外，在以下的说明中，将受到服务器终端的控制的终端适当地称为“客户端终端”。另外，将配置在通信网络中的服务器终端以及客户端终端适当地总称为“参加终端”。在服务器终端中，预先注册全部参加终端的IP地址。另外，各个参加终端和其他所有参加终端之间，能够与服务器终端控制的语音影像的分发路径独立地发送接收控制信号。

在图2中，终端100具有：控制信号发送接收单元110、信息收集客户端单元120、控制服务器单元130、扩展分发树计算单元140、表设定服务器单元150、表设定客户端单元160、转发表存储单元170、发言权申请UI(userinterface，用户接口)单元180、发言权允许UI单元190、会议控制UI单元200、会议客户端单元210、代码产生单元220、数据分组发送接收单元230、以及代码再生单元240。

在终端100具有服务器终端功能时，执行在通信网络中设定分发树的阶段的处理、以及从客户端终端接收发言请求的阶段的处理。

另外，在终端100具有客户端终端功能时，执行从服务器终端接收分发树的设定的阶段的处理、以及对服务器终端进行发言请求的阶段的处理。另外，在终端100具有客户端终端功能时，在发言请求被接收之后，执行进行信息的播发的阶段的处理。

这里，为了简化说明，如下定义语句。

将作为在通信网络中设定分发树的阶段的服务器终端的终端100的动作，称为“分发树设定服务器动作”。

将作为从客户端终端接收发言请求的阶段中的服务器终端的终端100的动作，称为“发言请求服务器动作”。

将作为从服务器终端接收分发树的设定的阶段中的客户端终端的终端100的动作，称为“分发树设定客户端动作”。

将作为对服务器终端进行发言请求的阶段中的客户端终端的终端100的动作，称为“发言请求客户端动作”。

在发言请求客户端动作中，将作为进行信息的播发的客户端终端的终端100的动作，称为“信息播发动作”。

将能够进行发言请求的参加终端称为“发言候选终端”。另外，将实际进行了发言请求的参加终端称为“发言请求终端”。

将发言请求被允许而能够进行语音影像的发送的参加终端称为“发送终端”。

以发言候选终端为根的分发树存在相当于发言候选终端的数。将代表这些分发树的分发树称为“代表分发树”。

另外，将位于代表分发树的根的参加终端称为“根终端”。

将从不是根终端的发言请求终端到附近的根终端为止的分发路径称为“嫁接路径”。

将组合了代表分发树和嫁接路径的分发路径称为“扩展分发树”。

在后面叙述将何种分发树作为代表分发树、以及将各个发言请求终端与哪个根终端通过嫁接路径连接。

以下，将各个单元的功能分为上述的动作进行说明。

首先，说明各个动作共用的功能。

控制信号发送接收单元110在与其他参加终端之间，进行与呼叫控制有关的控制信息或与分发树控制有关的各种控制信号的发送接收。在呼叫控制中，包含用于呼叫的建立、参加、脱离、结束等的控制。终端100的各个单元通过控制信号发送接收单元110进行与其他参加终端的语音影像的数据通信以外的通信。

接着，说明分发树设定客户端动作中的各个单元的功能。

信息收集客户端单元120根据来自控制服务器单元130的请求，发回全网状互联(full mesh)的度量信息。更具体而言，信息收集客户端单元120测量与其他全部参加终端之间的频带以及往返时间。并且，信息收集客户端单元120将测量结果发送到服务器终端的控制服务器单元130作为度量信息。

作为频带以及往返时间的测量方法，例如能够采用分组列(Packet Train)法或者分组对(Packet Pair)法。分组对法是从两个测量分组的到达间隔的差距、即测量分组的发送时刻和响应分组的到达时刻的差分，测量往返时间并估计频带的方法。分组列法是从多个试验分组的到达时刻的差，估计可利用的频带的方法。

表设定客户端单元160从服务器终端接收后述的转发表，并将接收到的转发表存储到后述的转发表存储单元170中。或者，表设定客户端单元160将转发表存储单元170中已经存储的转发表，用从服务器终端接收到的转发表进行更新。

转发表存储单元170存储由后述的数据分组发送接收单元230使用的转发表。

接着，说明分发树设定服务器动作中的各个单元的功能。

控制服务器单元130对于通信网络上的全部客户端终端的信息收集客户端单元120请求上述度量信息，并收集度量信息。并且，控制服务器单元130对于扩展分发树计算单元140，输出收集了的度量信息，并指示分发树的计算和代表分发树的选择。这里，所谓分发树的计算，是指以全部发言候选终端为根的分发树的计算。另外，所谓代表分发树的选择，是指从计算出的分发树中选择代表分发树。另外，控制服务器单元130指示扩展分发树计算单元140计算从发言终端到代表分发树为止的嫁接路径，并对每个发言终端计算扩展分发树。

扩展分发树计算单元140基于从控制服务器单元130输入的度量信息，对于全部发言候选终端，计算以发言候选终端为根终端的分发树。并且，扩展分发树计算单元140从计算出的分发树中选择代表分发树。在后面叙述分发树的计算方法以及代表树的选择方法。

进而，扩展分发树计算单元140计算各个发言候选终端成为发言终端时应利用哪个代表分发树。另外，扩展分发树计算单元140计算从各个发言候选终端到应利用的代表分发树的根终端为止的嫁接路径。也就是说，扩展分发树计算单元140对每个发言候选终端计算扩展分发树。并且，扩展分发树计算单元140将计算出的扩展分发树输出到表设定服务器单元150。

表设定服务器单元150将从扩展分发树计算单元140输入的全部扩展分发树转换为全部参加终端的转发表。并且，表设定服务器单元150将通过转换生成的各个转发表，对相应的参加终端进行通知和设定。这里，与多个发言候选终端对应地生成多个扩展分发树，所以各个转发表是与多个扩展分发树对应的内容。通过数据分组的发送源IP地址、目的地IP地址、与目的地端口号的组的区分，进行转发表中的扩展分发树的区分。

图3是表示一例转发表的内容的图。

如图3所示，在转发表310中，与发送源IP地址311、目的地IP地址312、以及目的地端口号313的组对应关联而记述下一跳(hop)IP地址314和目的地端口号315的组。

表设定服务器单元150在与嫁接路径对应的部分中，在目的地IP地址312中，记述不是该转发表310被分配的终端100的根终端的IP地址。另外，表设定服务器单元150在目的地端口号313、315中，记述表示是嫁接路径的规定的端口号(以下，称为“嫁接端口号”)。另外，表设定服务器单元150在下一跳IP地址314中，记述嫁接路径中的下一个转发目的地的参加终端的IP地址。

另外，表设定服务器单元150在与分发树对应的部分中，在发送源IP地址311中，记述根终端的IP地址。另外，表设定服务器单元150在目的地端口号313、315中，记述表示是分发树的规定的端口号(以下，称为“分发树端口号”)。另外，表设定服务器单元150在下一跳IP地址314中，记述分发树中的下一个转发目的地的参加终端的IP地址。

另外，表设定服务器单元150在与从嫁接路径向分发树的转发对应的部分(即，与作为根终端的功能对应的部分)中，在目的地IP地址312中，记述根终端的IP地址。另外，表设定服务器单元150在目的地端口号313中记述嫁接端口号。另外，表设定服务器单元150在下一跳IP地址314中，记述分发树中的下一个转发目的地的参加终端的IP地址，并在目的地端口号315中记述分发树端口号。

这里，假设“xxxx”是嫁接端口号，“yyyy”是分发树端口号。此时，在转发表310中，第一行316对应于嫁接路径，第二行317对应于分发树，第三行318对应于从嫁接路径向分发树的转发。嫁接端口号以及分发树端口号例如是在通信网络中预先设定的共用的值。

通过使用这样的转发表310，各个参加终端能够将从各个发言终端接收到的数据分组，根据对该发言终端计算出的嫁接路径或分发树进行转发。另外，在各个根终端中，进行数据分组的目的地端口号的更换，所以通信网络能够根据扩展分发树，转发数据分组。

也就是说，发言终端在发送分组中，在目的地IP地址中记述根终端的IP地址，并在目的地端口号中记述嫁接端口号即可。由此，发言终端能够根据扩展分发树，将发送分组播发到所有参加终端。

发言终端应使用的根终端的IP地址，这里假设通过上述发言允许消息从服务器终端通知。服务器终端也可以通过发言允许消息通知嫁接端口号以及分发树端口号。

接着，说明发言请求客户端动作中的各个单元的功能。

发言权申请UI单元180从终端100的用户接受发言请求的输入。该发言请求的输入例如经由附属于终端100的遥控器、键盘、以及鼠标等操作输入装置(未图示)进行。更具体而言，发言请求的输入例如通过在指针指向显示器画面上的规定的区域的状态下单击鼠标按钮来进行。发言权申请UI单元180在输入发言请求后，将该情况通知给会议客户端单元210。

会议控制UI单元200输入终端100的用户的影像以及语音。该影像以及语音的输入例如经由附属于终端100的照相机以及话筒等信息输入装置(未图示)进行。并且，会议控制UI单元200根据输入的影像以及语音生成更新画面，作为语音影像向会议客户端单元210输出。另外，会议控制UI单元200将从会议客户端单元210输入的其他参加终端的语音影像向终端100的用户输出。该语音影像的输出例如经由附属于终端100的显示器以及扬声器等信息输出装置(未图示)进行。

会议客户端单元210接受输入了发言请求这一情况的通知后，生成请求用户的语音影像的发送的发言请求消息，并将发言请求消息向服务器终端发送。发言请求消息至少包含终端100的IP地址。

另外，会议客户端单元210接收了发言允许消息时，使用会议控制UI单元200，将该情况向用户通知。另外，会议客户端单元210将发言允许消息中包含的根终端的IP地址作为信息发送时的接收地址，设定到代码产生单元220中。

接着，说明发言请求服务器动作中的各个单元的功能。

控制服务器单元130从客户端终端接收发言请求消息后，使用发言权允许UI单元190，从用户获取是否受理发言请求并允许发言的判断。具体而言，控制服务器单元130在接收了发言请求消息时，对发言允许UI单元190通知发言请求消息的发送源的识别信息。并且，控制服务器单元130接受关于是否允许发言请求的通知，作为对识别信息的通知的响应。

所谓发言请求消息，是指请求进行用户的语音影像的发送的消息，是至少包含发送源的IP地址的信息。也就是说，发言请求消息的发送源是发言请求终端。

并且，控制服务器单元130在允许来自发言请求终端的发言时，对于该发言请求终端发送发言允许消息。所谓发言允许消息，是通知发言已被允许这一情况，并且指示对于由扩展分发树计算单元140计算出的代表分发树的根终端，发送数据分组的消息。

基于在该发言请求终端中设定的转发表，决定各发言请求终端将哪个根终端作为接收目的地发送数据分组。此外，控制服务器单元130在不允许发言时，可以根据在规定的时间内不发回发言允许消息，来通知发言未被允许的情形。另外，控制服务器单元130在不允许发言时，也可以发送表示发言未被允许的情形的发言不允许消息。

发言权允许UI单元190在从控制服务器单元130通知了发言请求终端的识别信息时，经由上述操作输入装置，从终端100的用户接受有关可否发言请求的输入。发言权允许UI单元190将输入的可否发言请求通知给控制服务器单元130。在允许发言请求的情况下，如上所述，控制服务器单元130将发言允许消息向发言请求终端发送。该通知例如通过在显示器画面上显示发言请求终端的识别信息来进行。另外，该可否输入通过在指针指向显示器画面上的规定的区域的状态下单击鼠标按钮来进行。

接着，对信息发送动作中的各单元的功能进行说明。

会议客户端单元210对代码产生单元220进行指示，以便开始用户的语音影像的输入的编码，并将输入的语音影像经由数据分组发送接收单元230进行网络输出。另外，会议客户端单元210对于代码再生单元240进行指示，以便对经由数据分组发送接收单元230接收的语音影像的数据分组进行解码，并将解码的语音影像输出到会议控制UI单元200。

代码产生单元220对于语音影像进行包含压缩处理在内的规定的编码处理。具体而言，代码产生单元220存储语音影像，并生成将终端100的IP地址作为发送源IP地址，将设定的信息发送时的接收目的地作为目的地IP地址，并且将嫁接端口号作为目的地端口号的数据分组。并且，代码产生单元220将生成的数据分组向数据分组发送接收单元230输出。

数据分组发送接收单元230转发来自代码产生单元220的包含语音影像的分组(以下，称为“数据分组”)和从其他参加终端接收的数据分组。具体而言，数据分组发送接收单元230按照转发表存储单元170中存储的转发表(参照图3)，将从其他参加终端接收的数据分组分别转发到本终端的代码再生单元240以及其他参加终端。另外，此时，数据分组发送接收单元230适当地进行数据分组的目的地端口号的更换。向其他参加终端的数据分组的转发也能够表达成数据分组的复制。

如上所述，转发表是与每个发言请求终端的扩展分发树对应的内容。因此，数据分组发送接收单元230将从代码产生单元220或者其他参加终端以特定的端口为目的地端口发送来的数据分组，分别转发到本终端的代码再生单元240和决定的扩展分发树中的下一个参加终端。

代码再生单元240对语音影像进行包含伸长处理在内的规定的解码处理。

终端100例如能够使用CPU(central processing unit，中央处理单元)、存储控制程序的ROM(read only memory，只读存储器)等存储介质、RAM(randomaccess memory，随机读取存储器)等作业用存储器、以及通信电路来实现。此时，上述各单元的功能通过由CPU执行控制程序来实现。

具有这样的结构的终端100在具有服务器终端功能时，能够使用代表分发树，将每个发言候选终端的扩展分发树预先设定在通信网络中。另外，具有这样的结构的终端100在具有客户端终端功能时，能够使用设定的扩展分发树进行信息的发送以及复制转发。

因此，由终端100构成的通信网络在每次切换发言终端时无须计算作为分发路径的扩展分发树，因而能够以很短的时间设定作为分发路径的扩展分发树。此外，以下，将由终端100构成的通信网络适当地称为“本实施方式的通信网络”。

另外，本实施方式的通信网络并不是关于全部参加终端，而是仅关于发言候选终端设定扩展分发树，因而能够缩短扩展分发树的计算时间。

在从n个参加终端中选择同时发言的m个参加终端的情况下，该组合的数为nCm＝n！/{m！*(n-m)！}。在参加个数以及同时发言的参加终端的个数n较大时，该组合数变得庞大。并且，此时，若对于全部该组合反复进行m个流争用的分发树的计算，则需要相当长的时间。因此，根据锁定发言候选终端进行分发树的计算的本实施方式，能够大幅缩短扩展分发树的计算时间。

另外，本实施方式的通信网络将发言候选终端的组合限定为授课者与一位提问者的组合，因而两个流争用的分发树的计算只要反复进行n-1次即可。因此，由终端100构成的通信网络能够更大地缩短扩展分发树的计算时间。

另外，本实施方式的通信网络并不决定以发言候选终端为根的全部分发树，而是决定从这些分发树中锁定的代表分发树。并且，本实施方式的通信网络对于不对应于代表分发树的根的发言候选终端，通过设定嫁接路径来利用代表分发树。由此，本实施方式的通信网络能够减小转发表的数据大小，能够缩短扩展分发树的设定所需的时间和数据分组的复制转发所需的时间。

以下，说明具有上述结构的终端100的动作。

图4是表示一例终端100的整体动作的流程图。

首先，在步骤S1000中，终端100判断是否被设定为具有服务器终端功能。

终端100在被设定为具有服务器终端功能的情况下(S1000：“是”)，执行分发树设定服务器动作以及发言请求服务器动作(S2000、S3000)。

并且，终端100在不进行设定的扩展分发树的变更，继续执行具有服务器终端的功能的情况下(S4000：“否”)，返回步骤S3000。另外，终端100在变更设定的扩展分发树的情况下(S4000：“是”，S5000：“是”)，返回步骤S2000。另外，终端100在不继续执行作为服务器终端的功能的情况下(4000：“是”，S5000：“否”)，进至步骤S6000。

另一方面，终端100在被设定为具有客户端终端功能的情况下(S1000：“否”)，执行分发树设定客户端动作以及发言请求客户端动作(S7000、S8000)。并且，终端100在继续执行具有客户端终端的功能的情况下(S9000：“是”)，返回步骤S7000。另外，终端100在不继续执行具有客户端终端的功能的情况下(9000：“否”)，进至步骤S6000。

在步骤S6000中，终端100判断是否利用来自用户的指示输入等指示了动作的结束。终端100在未指示动作的结束的情况下(S6000：“否”)，返回步骤S1000。另外，终端100在指示了动作的结束的情况下(S6000：“是”)，结束一连串的动作。

此外，终端100在进行上述各动作期间，并行地执行数据分组发送接收单元230的功能，进行按照转发表的接收分组的复制转发处理。也就是说，终端100无论在哪个阶段中动作，均进行ALM的数据分组的复制转发。

首先，说明分发树设定服务器动作。

图5是表示一例终端100的分发树设定服务器动作的流程图。

首先，在步骤S2100中，控制服务器单元130获取全部参加终端的最新的度量信息和全部参加终端的属性信息的一览表，并将获取的度量信息向扩展分发树计算单元140输出。更具体而言，控制服务器单元130对于各参加终端的信息收集客户端单元120，指示与其他全部参加终端间的延迟时间以及可使用频带的测量，和测量结果及属性信息的发回。由此，控制服务器单元130获取度量信息。

参加终端的属性信息，例如包含参加终端的用户的属性、IP地址、设置地域、以及在通信网络中的位置。终端100可以预先在终端100中存储参加终端的属性信息，也可以在每进行分发树设定服务器动作时从配置在通信网络中的信息服务器获取该信息。另外，终端100也可以在控制服务器单元130中与度量信息一起从各参加终端获取参加终端的属性信息。

并且，在步骤S2200中，扩展分发树计算单元140基于获取的参加终端的属性信息的一览表，从参加终端中选定发言候选终端。

发言候选终端可以预先确定，也可以基于用户的属性选定。例如，可考虑由扩展分发树计算单元140将用户属性为远程会议的讲演者、其他会议的讲演者、发言组的代表者等的参加终端选定为发言候选终端。另外，扩展分发树计算单元140可以优先选择在过去的会议中发言请求较多的参加终端或者提问流的发送时间较长的参加终端。另外，扩展分发树计算单元140可以将多个参加终端组成组，对每组测量可使用频带，优先选择可使用频带较多的组的参加终端。

并且，在步骤S2300中，扩展分发树计算单元140执行分发树计算处理。分发树计算处理是计算以发言候选终端为根的分发树的处理。在后面叙述该处理的细节。

这里，假设能够同时发言的共有两人，即讲演者与其他发言候选终端的用户中的一人。因此，以讲演者为根的分发树和以发言候选终端中之一为根的分发树共存，以此方式计算各自的分发树。

并且，在步骤S2400中，扩展分发树计算单元140执行代表分发树选定处理。代表分发树选定处理是从计算的分发树中选定代表分发树的处理。在后面叙述该处理的细节。

并且，在步骤S2500中，扩展分发树计算单元140对于全部发言候选终端，通过在代表分发树上组合嫁接路径，计算扩展分发树。扩展分发树的计算的细节在后面描述。并且，扩展分发树计算单元140将表示计算出的扩展分发树的信息(以下简单地称为“扩展分发树”)输出到表设定服务器单元150。另外，扩展分发树计算单元140将对每个扩展分发树对应了发言候选终端和分发树的根终端的IP地址的信息作为根终端信息设定到控制服务器单元130中。

并且，在步骤S2600中，表设定服务器单元150执行转发表设定处理，结束分发树设定服务器动作。转发表设定处理是在各参加终端中设定转发表，以便在通信网络中实现输入的全部扩展分发树的处理。在后面叙述该处理的细节。

通过这样的分发树设定服务器动作，终端100能够对通信网络设定与全部发言候选终端对应的扩展分发树。

图6是表示一例分发树计算处理的流程图。

首先，在步骤S2310中，扩展分发树计算单元140选定演讲者的参加终端(以下，称为“演讲者终端”)。演讲者终端可以预先确定，也可以基于用户的属性选定。

并且，在步骤S2320中，扩展分发树计算单元140从演讲者终端之外的发言候选终端中选择一个发言候选终端。

并且，在步骤S2330中，扩展分发树计算单元140决定选择的发言候选终端利用的带宽。更具体而言，扩展分发树计算单元140例如根据收集的度量信息，计算发言候选终端在数据分组的发送中可利用的最大带宽。并且，扩展分发树计算单元140在计算出的最大带宽的范围内，决定能够发送规定的质量的语音影像的带宽。

并且，在步骤S2340中，扩展分发树计算单元140使用度量信息和决定的带宽，计算分别以演讲者终端与选择的发言候选终端为根，相互争用地分享频带的两个分发树。更具体而言，扩展分发树计算单元140例如首先采用决定的带宽，使用最小生成树(spanning tree)算法计算以发言候选终端为根的分发树。并且，扩展分发树计算单元140对于由计算出的分发树消耗的频带的剩余频带，尝试同样进行以讲演者终端为根的分发树的计算。

这里，以讲演者终端为根的分发树的条件之一是具有能够发送规定的质量的语音影像的带宽。因此，扩展分发树计算单元140在作为发言候选终端利用的带宽决定的带宽过大的情况下，判断为无法计算以讲演者终端为根的分发树。

并且，在步骤S2350中，扩展分发树计算单元140判断是否存在其他应探讨的带宽。扩展分发树计算单元140在存在其他应探讨的带宽的情况下(S2350：“是”)，返回步骤S2330。所谓存在其他应探讨的带宽的情况，例如是指无法计算以讲演者终端为根的分发树的情况。另外，所谓存在其他应探讨的带宽的情况，例如是指虽然能够计算以讲演者终端为根的分发树，但发言候选终端的带宽和讲演者终端的带宽之间的平衡差的情况。并且，扩展分发树计算单元140决定其他带宽并重复进行处理。

扩展分发树计算单元140可以例如从较大的带宽开始依次决定，到计算出两个分发树为止，逐渐减少带宽。由此，能够在尽可能大地确保选择的发言候选终端利用的带宽的同时计算并存的两个分发树。

扩展分发树计算单元140在不存在其他应探讨的带宽的情况下(S2350：“否”)，进行步骤S2360。

在步骤S2360中，扩展分发树计算单元140判断是否残留未选择的发言候选终端。扩展分发树计算单元140在残留未选择的发言候选终端的情况下(S2360：“是”)，返回步骤S2320。并且，扩展分发树计算单元140选择未选择的发言候选终端并重复进行处理。扩展分发树计算单元140在选择全部发言候选终端并进行了处理的情况下(S2360：“否”)，结束分发树计算处理。

通过这样的分发树计算处理，终端100能够对全部发言候选终端计算分发树。

图7是表示一例代表分发树选定处理的流程图。

首先，在步骤S2410中，扩展分发树计算单元140以根终端的位置为基准对计算的分发树进行分组。该分组例如通过如下方式进行，即对通信网络进行分割，使得组内的发言候选终端间的频带以及往返时间限制在规定的范围内。由此，在组内的全部发言候选终端和该组内的根终端之间的通信中，能够确保规定的范围内的频带以及往返时间。也就是说，无论哪个发言候选终端成为发言终端，嫁接路径中都能确保规定的范围内的频带以及往返时间。

并且，在步骤S2420中，扩展分发树计算单元140选择一个组。

并且，在步骤S2430中，扩展分发树计算单元140从计算出的分发树中的属于选择的组的分发树中选择一个。

并且，在步骤S2440中，扩展分发树计算单元140对于选择的分发树，执行加权总长计算处理。所谓加权总长计算处理，是指对于选择的分发树计算加权总长的处理。另外，所谓加权总长，是指对于分发树上的相邻的参加终端间的区间中的每个区间，进行了与该区间的频带以及往返时间对应的加权时的评价值。在后面叙述该处理的细节。

并且，在步骤S2450中，扩展分发树计算单元140判断计算的加权总长是否在预先确定的整数最大值以下。所谓整数最大值，是指不会给远程会议带来障碍的分发树的加权总长的最大长度，是每次发现更短的加权总长的分发树时使用该分发树的加权总长进行更新的值。扩展分发树计算单元140在加权总长在整数最大值以下的情况下(S2450：“是”)，进至步骤S2460，在加权总长超过整数最大值的情况下(2450：“否”)，进至步骤S2470。

在步骤S2460中，扩展分发树计算单元140将选择的分发树决定为选择的组的代表分发树。但是，扩展分发树计算单元140在该组中已经决定代表分发树的情况下，使用选择的分发树重新决定。另外，扩展分发树计算单元140以决定的代表分发树的加权总长更新整数最大值。

并且，在步骤S2470中，扩展分发树计算单元140判断在选择的组内是否残留未选择的分发树。扩展分发树计算单元140在残留未选择的分发树的情况下(S2470：“是”)，返回步骤S2430。并且，扩展分发树计算单元140选择未选择的分发树并重复进行处理。另一方面，扩展分发树计算单元140在选择了所选择的组的全部分发树并进行了处理的情况下(S2470：“否”)，进至步骤S2480。

在步骤S2480中，扩展分发树计算单元140判断是否残留未选择的组。扩展分发树计算单元140在残留未选择的组的情况下(S2480：“是”)，进至步骤S2490。

在步骤S2490中，扩展分发树计算单元140使整数最大值恢复为初始值。并且，扩展分发树计算单元140返回步骤S2420，选择未选择的组并重复进行处理。

通过步骤S2420～步骤S2490的处理，选择全部组并进行处理后(S2480：“否”)，扩展分发树计算单元140结束代表分发树选定处理。

通过这样的代表分发树选定处理，终端100能够对每个组选定最短的加权总长的分发树作为代表分发树。另外，终端100无论在哪个发言请求终端成为发言终端的情况下，都能够将可抑制扩展分发树的总长的分发树选定为代表分发树。

图8是表示一例加权总长计算处理的流程图。

首先，在步骤S2441中，扩展分发树计算单元140从构成选择的分发树的分支中选择一个。这里，所谓分支，是指从根到末端的参加终端的区间。

并且，在步骤S2442中，扩展分发树计算单元140基于度量信息，计算选择的分支的频带倒数相应值。所谓频带倒数相应值，是指与分支的频带测量值的倒数成比例的值，例如用分支的频带系数值去除正的常数α的值。

并且，在步骤S2443中，扩展分发树计算单元140基于度量信息，计算选择的分支的往返时间相应值。所谓往返时间相应值，是指与分支的往返时间(延迟时间)测量值成比例的值，例如用分支的往返时间测量值去乘正的常数β的值。

并且，在步骤S2444中，扩展分发树计算单元140判断是否残留未选择的分支。扩展分发树计算单元140在残留未选择的分支的情况下(S2444：“是”)，返回步骤S2441，选择未选择的分支并重复进行处理。另一方面，扩展分发树计算单元140在已选择了全部分支并进行了处理的情况下(S2444：“否”)，进至步骤S2445。

在步骤S2445中，扩展分发树计算单元140将对每个分支计算的频带倒数相应值和往返时间相应值的合计中的最大值，决定为选择的分发树的加权总长，结束加权总长计算处理。

通过这样的加权总长计算处理，终端100能够计算各分发树的加权总长。

选定每个组的代表分发树后，扩展分发树计算单元140如上所述计算扩展分发树(图5的步骤S2500)。更具体而言，扩展分发树计算单元140对各发言候选终端，计算到在代表分发树选定处理中分组为同一组的根终端的最短路径。并且，扩展分发树计算单元140将计算结果决定为该发言候选终端的嫁接路径。并且，扩展分发树计算单元140对于并非根终端的每个发言候选终端，作为扩展分发树计算从嫁接路径到代表分发树的分发路径。扩展分发树是表示各个终端向其他的哪个参加终端转发数据分组的链路信息的集合。

图9是表示一例转发表设定处理的流程图。

首先，在步骤S2610中，表设定服务器单元150从输入的扩展分发树中选择一个。

并且，在步骤S2620中，表设定服务器单元150对于输入的每个扩展分发树，分割构成该扩展分发树的链路信息。分割的信息是发言终端的链路信息、嫁接路径上的参加终端的链路信息、根终端的链路信息、以及分发树上的参加终端的链路信息。以下，将分割的链路信息的汇总称为“区间”。

并且，在步骤S2630中，表设定服务器单元150选择一个区间。

并且，在步骤S2640中，表设定服务器单元150对选择的区间，决定发送源IP地址、目的地IP地址、与目的地端口号的组，以及下一跳IP地址与目的地端口号的组。更具体而言，表设定服务器单元150以根据分发树转发数据分组的方式决定组信息。此外，表设定服务器单元150以在根终端中进行数据分组的目的地端口号的更换(从嫁接端口号到分发树端口号)的方式决定这些组信息。

并且，在步骤S2650中，表设定服务器单元150判断是否残留未选择的区间。表设定服务器单元150在残留未选择的区间的情况下(S2650：“是”)，返回步骤S2630。并且，表设定服务器单元150选择未选择的区间并重复进行处理。表设定服务器单元150在已选择了全部区间并进行了处理的情况下，即对扩展分发树的全部已结束处理的情况下(S2650：“否”)，进至步骤S2660。

在步骤S2660中，表设定服务器单元150判断是否残留未选择的扩展分发树。表设定服务器单元150在残留未选择的扩展分发树的情况下(S2660：“是”)，返回步骤S2610。并且，表设定服务器单元150选择未选择的扩展分发树并重复进行处理。表设定服务器单元150在选择全部扩展分发树并进行了处理的情况下，即对全部扩展分发树已结束处理的情况下(S2660：“否”)，进至步骤S2670。

在步骤S2670中，表设定服务器单元150选择一个参加终端。

并且，在步骤S2680中，表设定服务器单元150汇总关于选择的参加终端决定的信息并生成转发表。并且，表设定服务器单元150将生成的转发表发送到选择的参加终端。

并且，在步骤S2690中，表设定服务器单元150判断是否残留未选择的参加终端。表设定服务器单元150在残留未选择的参加终端的情况下(S2690：“是”)，返回步骤S2670。并且，表设定服务器单元150选择未选择的参加终端并重复进行处理。表设定服务器单元150在选择全部参加终端并进行了处理的情况下(S2690：“否”)，结束转发表设定处理。

通过这样的转发表设定处理，终端100能够对各参加终端设定转发表，以在通信网络中实现计算的全部扩展分发树。

接着，说明图4的步骤7000的分发树设定客户端动作。

图10是表示一例分发树设定客户端动作的流程图。

首先，在步骤S7100中，信息收集客户端单元120判断服务器终端是否有度量信息的发送的指示。信息收集客户端单元120在有指示的情况下(S7100：“是”)，进至步骤S7200，在无指示的情况下(S7100：“否”)，进至后述的步骤S7300。

在步骤S7200中，信息收集客户端单元120在全网测量度量信息，并将测量结果发回服务器终端。

并且，在步骤S7300中，表设定客户端单元160转移至来自服务器终端的转发表的接收等待状态。该转发表如上所述是由服务器终端计算的与全部扩展分发树对应的内容。表设定客户端单元160在接收了转发表的情况下(S7300：“是”)，进至步骤S7400，在未接收转发表的情况下(S7300：“否”)，结束分发树设定客户端动作。

在步骤S7400中，表设定客户端单元160将接收的转发表存储到后述的转发表存储单元170中。或者，表设定客户端单元160以从控制服务器单元130接收的转发表更新已经存储在转发表存储单元170中的转发表。并且，终端100结束分发树设定客户端动作。

通过这样的分发树设定客户端动作，终端100能够从服务器终端接收扩展分发树的设定。

接着，说明图4的步骤S8000的发言请求客户端动作。

图11是表示一例终端100的发言请求客户端动作的流程图。

首先，在步骤S8100中，会议客户端单元210判断用户是否向发言权申请UI单元180输入了发言请求。会议客户端单元210在输入了发言请求的情况下(S8100：“是”)，进至步骤S8200。另外，会议客户端单元210在未输入发言请求的情况下(S8100：“否”)，结束发言请求客户端动作。

在步骤S8200中，会议客户端单元210生成发言请求消息，并将生成的发言请求消息向服务器终端发送。

并且，在步骤S8300中，会议客户端单元210在将发言请求消息向服务器终端发送后，设定定时器(图2中未图示)。并且，会议客户端单元210判断是否在超时之前收到了发言允许消息。会议客户端单元210在超时之前收到发言允许消息的情况下(S8300：“是”)，进至步骤S8400。另外，会议客户端单元210在未收到发言允许消息便超时的情况下，或者在收到了发言不允许消息的情况下(S8300：“否”)，进至步骤S8500。

在步骤S8400中，会议客户端单元210将接收到的发言允许消息中包含的根终端的IP地址作为信息发送时的接收地址，设定到代码产生单元220中。

并且，在步骤S8600中，会议客户端单元210开始信息发送动作。也就是说，会议控制UI单元200开始用户的影像语音的输入，会议客户端单元210开始从会议控制UI单元200向代码产生单元220的语音影像的转发。如上所述，数据分组发送接收单元230使用的转发表中，还设定了与终端100成为发言终端时的扩展分发树对应的内容。因此，输入到终端100的语音影像以不给远程会议带来障碍的延迟时间被发送到各参加终端。

并且，在步骤S8700中，会议客户端单元210通过来自服务器终端的控制信号或者用户的指示输入等，重复进行是否指示了结束信息发送动作的判断。会议客户端单元210在指示了信息发送动作的结束的情况下(S8700：“是”)，进至步骤S8800。

在步骤S8800中，会议客户端单元210结束信息发送动作，结束发言请求客户端动作。也就是说，会议客户端单元210解除代码产生单元220的信息发送时的接收地址的设定，停止会议控制UI单元200和代码产生单元220之间的语音影像的转发。

另一方面，在步骤S8500中，会议客户端单元210对发言请求未被允许的情形的用户进行通知，结束发言请求客户端动作。该通知例如通过显示器画面上的消息显示或蜂鸣音的输出来进行。

通过这样的发言请求客户端动作，终端100能够对于服务器终端进行发言请求，将用户的语音影像大致实时地发送到各参加终端。

接着，说明图4的步骤S3000的发言请求服务器动作。

图12是表示一例终端100的发言请求服务器动作的流程图。

首先，在步骤S3100中，控制服务器单元130判断是否从客户端终端收到了发言请求消息。控制服务器单元130在收到了发言请求消息的情况下(S3100：“是”)，将该情况向发言权允许UI单元190通知并进至步骤S3200。另外，控制服务器单元130在未收到发言请求消息的情况下(S3100：“否”)，结束发言请求服务器动作。

在步骤S3200中，控制服务器单元130判断在发言权允许UI单元190中是否由用户允许了发言请求。控制服务器单元130在允许了发言请求的情况下(S3200：“是”)，进至步骤S3300。另外，控制服务器单元130在未允许发言请求的情况下(S3200：“否”)，结束发言请求服务器动作。

在步骤S3300中，控制服务器单元130根据由扩展分发树计算单元140设定的根终端信息，获取与发言请求终端对应的根终端的IP地址。该根终端是发言请求终端利用的分发树的根终端。并且，控制服务器单元130生成包含获取的IP地址的发言允许消息。并且，控制服务器单元130将生成的发言允许消息发送到发言请求终端，并结束发言请求服务器动作。

通过这样的分发树设定客户端动作，终端100能够对客户端终端通知应作为数据分组的发送目的地的参加终端的IP地址，并允许语音影像的发送。

接着，说明通过上述动作实现的服务器终端和客户端终端之间的信号流动。

图13是表示设定分发树阶段(phase)中的服务器终端和客户端终端之间的信号流动的概要的图。

服务器终端100s和客户端终端100c的不同之处在于，控制服务器单元130、扩展分发树计算单元140、表设定服务器单元150、以及发言权允许UI单元190的功能有效。这里，客户端终端100c中的这些功能单元用虚线进行图示。另一方面，在服务器终端100s中，表设定客户端单元160等作为客户端的功能单元也是有效的。这是因为，服务器终端100s也进行数据分组的复制转发，所以对服务器终端100s本身也需要进行分发树设定。

首先，服务器终端100s的控制服务器单元130掌握全部参加终端的IP地址后，对客户端终端100c的信息收集客户端单元120，指示与其他参加终端之间的频带以及往返时间的测量(S1)。收到该指示后，客户端终端100c的信息收集客户端单元120测量与其他参加终端之间的频带以及往返时间(S2)。并且，信息收集客户端单元120将测量结果作为度量信息向服务器终端100s的控制服务器单元130报告(S3)。

服务器终端100s的扩展分发树计算单元140基于从控制服务器单元130接收的度量信息对每个发言候选终端计算扩展分发树，并将计算结果传给表设定服务器单元150(S4)。服务器终端100s的表设定服务器单元150将接收的扩展分发树转换为客户端终端100c的转发表，并将该转发表发送到客户端终端100c的表设定客户端单元160(S5)。客户端终端100c的表设定客户端单元160将接收的转发表设定到转发表存储单元170中。

图14是表示进行发言请求阶段中的服务器终端与客户端终端之间的信号流动的概要的图。

如图14所示，首先，客户端终端100c的发言权申请UI单元180在从用户输入发言请求后，将该情况通知给会议客户端单元210(S6)。收到该通知后，会议客户端单元210向服务器终端100s的控制服务器单元130发送发言请求消息(S7)。

在服务器终端100s中，控制服务器单元130使用发言请求消息的发送源IP地址确定客户端终端100c，经由发言权允许UI单元190，提醒用户做出是否允许发言请求的决定(S8)。并且，控制服务器单元130在决定允许发言请求后将发言允许消息向客户端终端100c的会议客户端单元210发送(S9)。客户端终端100c的会议客户端单元210对代码产生单元220指示以根终端的IP地址以及嫁接端口号为接收地址的编码数据的生成。其结果，客户端终端100c成为发言终端，由会议控制UI单元200输入的语音影像被发送到其他参加终端(S10)。

这里，应注意的是，发言终端的切换仅通过从服务器终端100s对客户端终端100c的根终端的IP地址端口号的通知便可完成。也就是说，发言终端的切换无须分发树的计算和设定便可进行。

以下，说明通过上述动作实现的分发路径的简单的具体例。

图15是表示代表分发树的结构例的模式图。

如图15所示，假设设定以终端A为根终端的代表分发树411(图中用实线表示)与以终端B为根终端的分发树412(图中用虚线表示)。另外，假设并非根终端的终端C位于终端B的附近。

图16是表示一例都为根终端的终端A以及终端B为发言终端时的分发路径的模式图。

如图16所示，终端A为发言终端时，终端A的扩展分发树的嫁接路径421(图中用实线表示)以从终端A出发返回到终端A本身的形式设定。其结果，通过以终端A为根终端的代表分发树411，对于各参加终端发送终端A的语音影像。同样，终端B为发言终端时，终端B的扩展分发树的嫁接路径422(图中用虚线表示)以从终端B出发返回终端B本身的形式设定。其结果，通过以终端B为根终端的代表分发树412，对于各参加终端发送终端B的语音影像。

图17是表示一例作为根终端的终端A以及并非根终端的终端C为发言终端时的分发路径的模式图。

如图17所示，终端C为发言终端时，终端C的扩展分发树的嫁接路径423(图中用点划线表示)，例如以从终端C出发伸向终端B的形式设定。其结果，终端C的语音影像通过以终端B为根终端的代表分发树412发送。也就是说，代表分发树412作为用于发送终端C的语音影像的代理分发树使用。

这样，在各发言候选终端不是代表分发树的根终端的情况下，也能利用作为根终端的其他发言候选终端，进行语音影像的发送。

如以上所说明的那样，根据本实施方式，对于发言候选终端，指示数据分组的发送目的地的IP地址(以及目的地端口号)，由此能够实现按照扩展分发树的分发。由此，本实施方式的通信网络能够以很短的时间进行发言终端切换时的分发路径的设定。因此，本实施方式的通信网络能够高速地切换提问者，因而提问者能够立即发言，并且能够将发言的情形立即发送到其他参加终端。由此，本实施方式的通信网络能够使会议进行更为顺利。

此外，在本实施方式中，说明了将分发树以及嫁接路径的设定作为扩展分发树的设定同时进行的情况，但本发明的适用不限于此。服务器终端例如也可以随后计算嫁接路径并对各参加终端进行设定。由此，能够高速进行发言终端的切换，同时灵活地应对通信网络的变动或发言候选终端的变动。

另外，在将发言权切换为其他发言参加终端时，解除之前的发言终端的发言权是较为理想的。此时，例如，服务器终端在每次切换发言终端时，对切换前的发言终端使用的根终端，指示停止从该发言终端发送来的数据分组的转发。另一方面，服务器终端对切换后的发言终端使用的根终端，指示开始从该发言终端发送来的数据分组的转发。该指示例如能够通过对根终端的转发表的改写来进行。

另外，在本实施方式中，说明了构成用于进行远程会议的通信网络的终端，但本发明的适用不限于此。本发明能够适用于对从非特定的终端向多个终端发送相同信息的通信网络设定分发路径的各种装置。例如，可以适用于预先对全国的电视终端设置代表分发树，在地震等灾害发生的时期，将灾害现场附近的照相机的影像发送到代表分发树的根终端的利用用途。

在2009年5月25日提交的特愿第2009-125840号的日本专利申请中包含的说明书、附图和说明书摘要的公开内容，全部引用于本申请。

工业实用性

本发明的路径设定装置以及路径设定方法，作为在信息发送源的切换时能够以很短时间设定分组的分发路径的路径设定装置以及路径设定方法是有用的。

Claims (9)

1.路径设定装置，对于从非特定的终端通过分组的转发向多个终端播发信息的通信网络，设定所述分组的分发路径，包括：

分发路径计算单元，根据作为能够发送所述信息的所述终端的发送候选终端的所述通信网络上的位置，计算所述分发路径；以及

路径设定单元，在所述通信网络中设定计算出的所述分发路径，

所述分发路径计算单元计算的所述分发路径由从作为根的所述终端向所述多个终端转发所述分组的分发树、以及从所述发送候选终端向作为所述根的终端转发所述分组的嫁接路径构成。

2.如权利要求1所述的路径设定装置，还包括：

发送允许单元，决定是否允许所述发送候选终端发送所述信息，

所述路径设定单元在所述通信网络中预先设定至少两个所述分发树，在允许了所述发送候选终端发送所述信息时，在所述通信网络中设定从该发送候选终端到所述分发树路径中的任一个的所述嫁接路径。

3.如权利要求2所述的路径设定装置，

所述路径设定单元通过对于允许了发送所述信息的所述发送候选终端，通知作为所述分发树的根的所述终端，在所述通信网络中设定所述嫁接路径。

4.如权利要求3所述的路径设定装置，

所述通信网络是因特网协议网络，

所述路径设定单元将与所述分发路径计算单元决定在所述通信网络中设定的、由所述分发树和所述嫁接路径构成的所述分发路径对应的所述转发表，设定到对应的所述终端中。

5.如权利要求4所述的路径设定装置，

所述分发路径计算单元从所述分发树中，将总长很短的所述分发树优先决定为在所述通信网络中设定的所述分发树。

6.如权利要求5所述的路径设定装置，

所述分发路径计算单元对决定在所述通信网络中设定的所述分发树和能够进行所述发送请求的所述终端的每个组，在从能够进行所述发送请求的所述终端到作为所述分发树的根的所述终端为止的路径中，将总长很短的所述路径优先决定为在所述通信网络中设定的所述嫁接路径。

7.如权利要求6所述的路径设定装置，

所述总长是对于所述分发树的各个部分进行了与该部分的频带以及往返时间对应的加权时的长度。

8.如权利要求7所述的路径设定装置，

所述频带以及所述往返时间是，在能够进行所述发送请求的所述终端存在多个时从相应的多个所述终端同时播发了所述信息时的频带以及往返时间。

9.路径设定方法，对于从非特定的终端通过分组的转发向多个终端播发信息的通信网络，设定所述分组的分发路径，包括：

根据作为能够发送所述信息的所述终端的发送候选终端的所述通信网络上的位置，计算所述分发路径的步骤；以及

在所述通信网络中设定计算出的所述分发路径的步骤，

所述分发路径由从作为根的所述终端向所述多个终端转发所述分组的分发树、以及从所述发送源向作为所述根的终端转发所述分组的嫁接路径构成。

Images