经由网络的信息传送系统、方法、计算机、程序的利记博彩app

专利名称：经由网络的信息传送系统、方法、计算机、程序的利记博彩app
技术领域：
本发明涉及网络上的多点传送技术。
背景技术：
在以往的应用层多点传送方法中(非专利文献2)，因为是以假定固定路径、构成低延迟的传送路径为目的的，所以不适用于任意的节点成为源的多点传送。另一方面，在利用了实现网络层多点传送的网络设备的IP多点传送方法(非专利文献1)中，需要路由器等网络设备，从而引入成本高。此外，也没有实现对从多个源传送的数据进行合并而削减数据量的功能的手段。其结果，在相互综合通知的应用中，不能确保可扩展性。
非专利文献l: Deering S.， "Multicast Routing in InternetworksandExtended LANs" ， Proc. ACM SIGCOMM， Aug 1988。
非专利文献2: S. Banerjee， B. Bhattacharjee, and C. Kommareddy.Scalable application layer multicast. In Proc. ACM SIGCOMM, Aug.2002。

发明内容
本发明就是鉴于上述问题而提出的，其目的之一在于以低成本实现可扩展并且可靠性高、低延迟的多点传送。
本发明是包含各自与网络连接的M个终端的网络系统，其中 一个终端具备将包含上述一个终端的上述M个终端与N个(N<M)组相对应地进行存储的存储单元；从另一终端接收第l信息的接收单元；根据与上述另一终端相对应的组，从上述N个组中选择第2信息的发送目标的组的组选择单元；从与所选择的组相对应的终端中选择上述第2信息的发送目标的终端的终端选择单元；以及向所选择的终端发送上述第2信息的发送单元。
此外，本发明通过使包含各自与网络连接的M个终端的网络系统的各终端执行，使一个终端实现以下功能将包含上述一个终端的上述M个终端的地址与N个(N: N<M)组相对应地进行存储的存储功能；从另一终端接收第1信息的接收功能；#>据与上述另一终端相对应的组，从上述N个组中选择第2信息的发送目标的组的组选择功能；从与所选择的组相对应的终端中选择上述笫2信息的发送目标的终端的终端选择功能；以及向所选择的终端发送上述第2信息的发送功能。
此外，本发明是应用于包含各自与网络连接的M个终端的网络系统的方法，该方法在一个终端中包括将包含上述一个终端的M个终端的地址与N个(N: N<M)组相对应地进行存储的步骤；从另一终端接收第1信息的步骤；根据与上述另一终端相对应的组，从上述N个组中选择第2信息的发送目标的组的第一选择步骤；从与所选择的组相对应的终端中选择上述第2信息的发送目标的终端的第二选择步骤；以及向所选择的终端发送上述第2信息的步骤。
此外，本发明是应用于包含各自与网络连接的M个终端的现有的网络系统的方法，该方法对于一个终端，实现以下功能将包含上述一个终端的上述M个终端与N个(N: N<M)组相对应地进行存储的存储功能；从另一终端接收第l信息的接收功能；根据与上述另一终端相对应的组，从上述N个组中选择第2信息的发送目标的组的组选择功能；从与所选择的组相对应的终端中选择上述第2信息的发送目标的终端的终端选择功能；以及向所选择的终端发送上述第2信息的发送功能。
如果采用本发明，则能够以低成本实现可扩展并且可靠性高、低延迟的多点传送。


图l是说明本发明的一种实施方式的网络系统的硬件结构的概念图；图2是说明终端(在此，作为个人计算机说明)10的硬件结构；图3是管理服务器30的功能方框图；图4是终端IO的功能方框图5是示意地说明存储在服务器存储部件31内的全体拓朴信息的图；图6是表示以终端10b为基准的分组的示意图；图7是表示以终端10j为基准的分组的示意图；图8是示意地说明与终端10j对应的部分拓朴信息100j的图；图9是说明本实施方式的网络系统的工作状况的流程图；图IO是更详细地说明图9所示的流程图的一部分的流程图；图11是说明本实施方式的网络系统全体所进行的信息传送的过程的转移图12是说明本实施方式的网络系统全体所进行的信息传送的过程的转移图13是说明投标信息的图；以及图14是说明投票信息的图。符号说明
10:终端，11:存储部件，12:更新部件，13:接收部件，14:生成部件，15:选择部件，16:发送部件，151:组选择部件，152:终端选择部件，21:接入交换机，22:核心交换机，30:管理服务器，31:服务器存储部件，32:服务器更新部件，33:服务器发送部件，40:传送介质，91:拍卖服务器(终端)，92:拍卖终端(终端)，93:投票管理服务器(终端)，94:投票终端(终端)。
具体实施例方式
说明本实施方式的网络系统的基本的硬件结构。
图1是说明本发明的一种实施方式的网络系统的硬件结构的概念图。该网络系统包含管理服务器30;与管理服务器30连接的多个核心交换
9机22;与各核心交换机22连接的多个接入交换机21;与备接入交换机连接的多个终端10;分别将管理服务器30与核心交换机22、核心交换机22与接入交换机21、接入交换机21与终端10连接的传送介质50。在此，管理服务器30、终端10能够利用各种方式的计算机系统构成。例如，终端IO能够釆用具备网络功能的个人计算机、专用终端、手持式计算机、控制台、游戏设备、PDA(个人数字助理)、移动电话、家电产品、汽车导航系统。此外，传送介质40可以是有线传送介质，也可以是无线传送介质。进而，该传送介质40其一部分或者全部可以作为内部网络构成，也可以作为互联网构成。
图2是说明终端(在此，作为个人计算机进行说明)10的硬件结构的图。该终端IO具备(低速以及高速的)总线40、与总线40连接的CPU(中央计算处理装置)41、 RAM (随机存取存储器)42、 ROM (只读存储器)43、 HDD (硬盘驱动器)44、通信接口 45、输入输出接口 46。进而，具备与输入输出接口 46连接的打印机47、显示器装置48、键盘49等。而且，在管理服务器30采用个人计算机体系结构的情况下，成为与该终端IO相同的硬件结构。此外，管理服务器30要求更高的数据处理能力、可用性等，能够将CPU41、 HDD44等多重化。
以下，说明本实施方式的网络系统的基本的软件构成。在终端IO、管理服务器30等上，预先安装有提供基本功能的OS (操作系统)。终端10用的OS和管理服务器30用的OS可以采用同一种，但也可以采用不同种类的OS。此外，分别地，在管理服务器30中安装有服务器用AS (应用软件)，在各终端10中安装有终端用AS，这些AS是利用各OS的功能的AS。
通过这些硬件结构和软件构成的协作，管理服务器30、各终端10分别作为以下那样的功能部件工作。图3是管理服务器30的功能方框图。管理服务器30具备服务器存储部件31、服务器更新部件32、服务器发送部件33各功能部件。图4是终端10的功能方框图。终端10具备存储部件11、更新部件12、接收部件13、生成部件14、选择部件15、发送部件16各功能部件。此外，选择部件15具备组选择部件151以及终端选择部件152。
管理服务器30的服务器存储部件31存储全体拓朴信息100。全体拓朴信息100是表示与本实施方式的网络系统连接的终端10的逻辑连接方式以及各终端10的地址的信息。图5是示意地说明存储在服务器存储部件31内的全体拓朴信息的图。在本实施方式中，根据各终端10的IP地址，使各终端10与2叉树的各叶子对应，进行存储、管理。在该图中，将位于最上位的节点设定为第4层的节点(N4(R))，从而第3层的节点(N3a、N3b )存在2的1次方(=2 )个，第2层的节点(N2a d)存在2的2次方(=4)个，第l层的节点(Nal h)存在2的3次方(=8)个，叶子存在2的4次方(=16)个。因而，能够表现最大16台终端10的网络拓朴。而且，在该图中，所表示的是用圆圏表示的10台终端10a j包含在网络系统中的状态。此外，在实际的系统中，通过加深(增加)节点的层次，能够表现更多的(例如大于等于1000台)终端10的网络拓朴。
此外，管理服务器30的服务器存储部件31存储与各终端10相应的部分拓朴信息。部分拓朴信息是以本实施方式的网络系统中所包含的各终端IO为基准，表示与图5所示的树结构的节点的层次相应的组的信息。图6是表示以终端10b为基准的分组的示意图。以终端10b为基准，分别地，将仅包含终端10b的组设定为第1组Glb，将(除去第1组Glb)以第1层的节点Nlb为共同的节点的终端(这种情况不存在)的组设定为第2组G2b，将(除去第l组Glb，第2组G2b)以第2层的节点N2a为共同的节点的终端(在此情况下是终端10a)的组设定为第3组G3b,将(除去第1 第3组Glb G3b )以第3层的节点N3a为共同的节点的终端(在此情况下是终端10c、 10d、 10e)的组设定为第4组G4b，将(除去第1~第4组Glb G4b)以第4层的节点N4 (即根)为共同的节点的终端(在此情况下是终端10f、 10g、 10h、 10i、 10j)的组设定为第5组G5b。同样，图7是表示以终端10j为基准的分组的示意图。同样，以终端10j为基准，如图7所示，能够将终端10分别分组为第1组Glj 第5组G5j。图8是示意地说明与终端10j对应的部分拓朴信息100j的图。该部分拓朴信息100J存储在终端10j的存储部件llj中。对于第1组Glj，将终端10j与其相对应，存储有该终端10j的地址101j和发送历史102j。对于第2组G2j，将终端10i与其相对应，存储有该终端10i的地址101i和发送历史102i。与第3组对应的终端不存在。对于第4组G4j,将终端10f、10g、 10h与其相对应。在它们之中，分别存储了终端10f、 10h的地址101f、101h、发送历史102f、 102h。对于第5组G5j，将终端10a、 10b、 10c、10d、 10e与其相对应。在它们之中，分别存储了终端10a、 10d、 10e的地址101a、 101d、 101e、发送历史102a、 102d、 102e。
图9是说明本实施方式的网络系统的工作状况的流程图。作为初始状态，服务器存储部件31存储上述全体拓朴信息100以及与各终端10a j对应的部分拓朴信息100a~j (S101)。接着，服务器发送部件33对各终端10a j分别发送对应的部分拓朴信息100a~j (S102)。例如，对终端10b发送部分拓朴信息100b，对终端10j发送部分拓朴信息100j。
接着，各终端10a j的接收部件13分别接收部分拓朴信息lOOa-j
(5103) 。接着，各终端10a~j分别存储接收到的部分拓朴信息100a~j
(5104) 。例如，分别地，在终端10b的存储部件lib中存储部分拓朴信息100b，在终端10j的存储部件llj中存储部分拓朴信息100j。并且，各终端10进行网络系统的操作(S105)。该操作(S105)的细节在后面说明。管理服务器30的服务器更新部件32监视网络系统的结构是否被进行了更新(S106)。具体地，监视是否有新的终端IO登录到网络系统，是否有现有的终端IO注销。响应于网络系统被更新了的情况，服务器更新部件32更新全体拓朴信息100以及与各终端10a j对应的部分拓朴信息lOOa-j
(S107)。并且，服务器发送部件33对各终端10a j分别发送对应(更新后)的部分拓朴信息100a j (S108)。而且，该部分拓朴信息IOO也可以仅发送更新了的差异部分。其后，同样地，各终端10a j的接收部件13分别接收部分拓朴信息100a~j (S103)，并且各终端10a j的更新部件分别存储(更新)所接收到的部分拓朴信息100a j (S104)。图10是更详细地说明图9所示的流程图的一部分的流程图。各终端10的接收部件13监视是否从其他的终端接收到第1信息(S201)。响应于接收到第l信息的情况，测量从接收第l信息开始的经过时间(S202)。响应于直到经过时间达到阈值(规定时间)为止没有再次接收到第l信息的情况，终端10将第l信息设定为第2信息(S203)。接着，组选择部件151选择发送目标的组(S204)。在此，组选择部件151能够从多个组中选择一部分的组。此外，组选择部件151能够选择与本终端相对应的组的层次和与(作为第l信息的发送源的)另一终端相对应的组的层次的中间层次的组。
另一方面，响应于直到经过时间达到阈值为止再次(单次或者多次)接收到第1信息的情况，终端10的生成部件14根据该多个第1信息生成第2信息(S205)。在此，优选地，多个第l信息的信息量的和比第2信息的信息量要小。为此，第2信息能够作为多个第l信息的一部分得到，也能够根据多个第l信息计算得到。接着，组选择部件151选择发送目标的组(S206)。在此，组选择部件151能够从多个组中选择一部分的组。此外，组选择部件151能够选择与本终端相对应的组以外的组全部。
接着，终端选择部件152在各组内选择发送目标的终端(S207)。在此，终端选择部件152响应于在所选择的组内(被存储了地址101的)终端一个都不存在的情况，不选择终端，响应于在所选择的组内(被存储了地址101的)终端仅存在1个的情况，选择该终端，响应于在所选择的组内(被存储了地址101的)终端存在多个的情况，选择多个终端的一部分(例如， 一个)。此外，响应于在所选择的组内(被存储了地址101的)终端存在多个的情况，也能够根据发送历史102，比发送结果不优的终端优先地选择发送结果优异的终端。发送部件16向所选择的终端发送第24言息(S208 )。
图11、图12是说明本实施方式的网络系统全体所进^f亍的信息传送的过程的转移图。首先，终端10b向属于第3组G3b的终端10a、属于第4组G4b的终端10d、属于第5组G5b的终端10j分别发送信息(图ll( A))。
13接着，如果着眼于终端10j,则与作为信息的发送源的终端10b对应的组 是第5组G5j。因而，分别选择第2组G2j、第3组G3j、第4组G4j。在 此，属于第2组G2j的终端仅是终端10i。因而，从第2组G2j选择终端 10i。此外，属于第3组G3j的终端不存在。因而，不从第3组G3j选择终 端。进而，属于第4组G4j的终端是终端10f、 10g、 10h。在它们之中， 分别存储了终端10f和终端10h的地址101f、 101h。因而，选择这些终端 10f、 10h中的任意一个。参考双方的发送历史102f、 102h，选择发送历史 更优异的一方。在此，假定发送历史102h比发送历史102f更优异。作为 结果，从第4组G4j选择终端10h。终端10j向所选择的终端10i和终端 10h发送信息(图10 (B))。
接着，着眼于终端10i。对于终端10i来说，终端10j属于第2组G2i。 因而，在终端10i所属的第l组Gli和终端10j所属的第2组G2i之间不 存在其他的组。作为结果，终端10i不发送信息。另一方面，如果着眼于 终端10h，则对于终端10h来说，终端10j属于第4组G4j。因而，在终端 10h所属的第1组Glh和终端10j所属的第4组G4h之间存在笫2组G2h、 第3组G3h。属于第2组G2h的仅是终端10g。此外，属于第3组G3h的 仅是终端10f。因而，分别选择这些终端10g、 10f。终端10h向这些终端 10g和终端10f发送信息(图11 (C))。
在此，用图ll说明的方式是将第l信息直接作为第2信息的方式(参 照图10的S203、 S204 )。另一方面，图12是说明根据第1信息生成第2 信息的方式(参照图10的S205、 S206)的图。当终端10j在规定时间内 从终端10b和终端10h分别接收第1信息的情况下(图12 (A))，终端 10j的生成部件14根据两个第l信息生成一个笫2信息。在此情况下，根 据所得到的第2信息，选择发送目标的组(图10的S206)。例如，可能 存在根据第2信息，选择第2~第5组Gl 5j的情况、选择第2 第4组Gl 4j 的情况、选择第2以及第3组G2、 3j的情况等。接着，从各组选择终端 10,并向所选择的终端发送第2信息。例如，存在仅选择第2组G2j的情 况(图12( B-l ) )的情况、选择第2 第4组G2 4j的情况等(图12( B画2 ))。
14以下，分别介绍本实施方式的网络系统的具体例子作为实施例。 实施例1 (拍卖)
在以往的拍卖中，如以下那样边进行信息的发送接收，边进行拍卖。
首先，从拍卖服务器向多个(例如，大于等于1000台)拍卖终端发送包含
商品图像、商品说明等的招标信息。另一方面，从拍卖终端向拍卖服务器 发送包含投标价格、投标者的投标信息。拍卖服务器逐次向各拍卖终端发 送竟价。
在本实施例中，将拍卖服务器91以及多个拍卖终端92分别作为上述 网络系统的终端10而构成。即，从拍卖服务器91发送的招标信息被发送 给所选择的各组的所选择的拍卖终端92。通过拍卖终端92依次发送所接 收到的招标信息，最终将招标信息发送给全部的拍卖终端92。而且，因为 与特定的商品对应的招标信息是单一的，所以如果在各拍卖终端92中接收 到招标信息(图10的S201)，则无需对其后的时间经过进行计数，而能 够立即选择发送该招标信息的组(图10的S204)、拍卖终端92 (图10 的S207)。
另一方面，从各拍卖终端92发送的投标信息，被发送给所选择的各组 的所选择的拍卖终端92以及拍卖服务器91。即，在本实施例的网络系统 中，不区分终端10是拍卖服务器91还是拍卖终端92地，来进行信息的发 送。拍卖终端92、拍卖服务器91通过依次发送所接收到的招标信息，最 终将投标信息发送给全部的拍卖终端92、拍卖服务器91。而且，因为一般 与特定的商品对应的投标信息有多个(因为对特定的商品有多人发送多个 投标价格)，所以在各拍卖终端92以及拍卖服务器91中，如果接收到一 个投标信息(图10的S201)，则可以对其后的时间经过进行计数(图10 的S202)，并响应于在规定时间以内接收到其他的投标信息的情况，生成 新的应答信息(图10的S205)，选择发送目标的组(图10的S206)、 拍卖终端92、拍卖服务器91 (图10的S207)。
图13是说明投标信息的图。在本实施例中，作为投标信息，包含发送目标组、发送源地址(任意)、投标价格信息、投标者信息。响应于拍卖
终端92j从终端92b接收到图13所示的投标信息(a)的情况，拍卖终端92j 的生成部件14j将该投标信息(a)作为发送候选进行保存，并对经过时间进 行计数(图10的S202 )。
响应于在规定时间内，拍卖终端92j从终端92h接收到图13所示的投 标信息(bl)的情况，拍卖终端92j的生成部件14j对投标信息(a)和投标信息 (bl)进行比较，并将投标价格更高的投标信息(bl)作为发送候选进行保存， 而丟弃投标价格低的投标信息(a)。在规定时间后，根据在该时刻保存的发 送候选的投标信息(bl)，组选择部件151选择第2组G2j、第3组G3j。终 端选择部件152从第2组G2j选择拍卖终端92i，从第3组G3j不选择拍 卖终端。而后，拍卖终端92j向拍卖终端92i发送投标信息(bl)(参照图12 (B國l))。
另一方面，响应于在规定时间内，拍卖终端92j从终端92h接收到图 13所示的投标信息(b2)的情况，拍卖终端92j的生成部件14j对投标信息(a) 和投标信息(b2)进行比较，将投标价格更高的投标信息(a)作为发送候选进 行保存，而丢弃投标价格低的投标信息(b2)。在规定时间后，根据在该时 刻保存的发送候选的投标信息(a)，组选择部件151选择第2~第4组G2j、 G3j、 G4j。终端选择部件152从第2组G2j选择拍卖终端92i，从第3组 G3j不选择拍卖终端，从第4组G4j选择拍卖终端92h。而后，拍卖终端 92j将投标信息(a)分别发送给拍卖终端92i、 92h (参照图12 (B-2 ))。
实施例2 (电子投票系统)
在本实施例中，将投票管理服务器93以及多个投票终端94分别作为 上述网络系统的终端10而构成。即，从投票管理服务器93发送的提名候 选信息被发送给所选择的各组的所选择的投票终端94。通过投票终端94 依次发送所接收到的提名候选信息，最终将提名候选信息发送给全部的投 票终端94。而且，因为与特定的选举对应的提名候选信息是单一的，所以 如果在各投票终端94中接收到提名候选信息(图10的S201),则无需对其后的时间经过进行计数，而能够立即选择发送该提名候选信息的组(图
10的S204 )、投票终端94 (图10的S207)。
另一方面，从备投票终端94发送的投票信息，被发送给所选择的各组 的所选择的投票终端94以及投票管理服务器93。即，在本实施例的网络 系统中，不区分终端10是投票管理服务器93还是投票终端94地，来进行 信息的发送。投票终端94、投票管理服务器93通过依次发送所接收到的 投票信息，最终将投票信息发送给全部的投票终端94、投票管理服务器93。 而且，因为一般与特定的选举对应的投票信息有多个(因为对特定的选举 有多人发送多个投票信息)，所以在各投票终端94以及投票管理服务器 93中，如果接收到一个投票信息(图10的S201),则可以对其后的时间 经过进行计数(图10的S202)，并响应于在规定时间以内接收到其他的 投票信息的情况，生成新的投票信息(图10的S205)，选择发送目标的 组(图10的S206 )、拍卖终端92、拍卖服务器91 (图10的S207 )。
图14是说明投票信息的图。在本实施例中，作为投票信息，包含发送 目标组、发送源地址(任意)、获得票数及其候选者的对。图14 (A)表 示的是投票终端94j将投票信息(al)、 (bl)、 (cl)作为发送候选进行保存的 状态(图10的S202)。即，分别地，向投票终端94i发送的投票信息(al) 表示候选者X的获得票数是8票，候选者Y的获得票数是3票；向投票终 端94h发送的投票信息(bl)表示候选者X的获得票数是2票，候选者Y的 获得票数是0票；向投票终端94d发送的投票信息(cl)表示候选者X的获 得票数是O票，候选者Y的获得票数是1票。
响应于在规定时间内，向投票终端94j输入了对候选者X的投票的情 况，投票终端94j的生成部件14j更新所保存的投票信息。图14 (B )表示 投票终端94j将更新了的投票信息(a2)、 (b2)、 (c2)作为发送候选进行保存 的状态(图10的S202 )。即，分别地，向投票终端94i发送的投票信息(al) 表示候选者X的获得票数是9票，候选者Y的获得票数是3票；向投票终 端94h发送的投票信息(bl)表示候选者X的获得票数是3票，候选者Y的 获得票数是0票；向投票终端94d发送的投票信息(cl)表示候选者X的获得票数是1票，候选者Y的获得票数是1票。 变形例子l (网络游戏系统)
还能够将网络游戏客户机作为上述网络系统的终端10而构成。作为需
可以歹寸举massively multiplayer online role-playing game ( MMORG)、由
一对多的游戏者进行的网络游戏(专业棋手和业余棋手对决的将棋游戏 等)、由多对多的游戏者进行的网络游戏(足球游戏等)等。 变形例子2(计测系统)
还能够将计测器作为上述网络系统的终端10而构成。作为计测器的例 子，可以列举地震仪、温度计、应力仪、烟气传感器等。 变形例子3(智能交通系统)
还能够将交通信息设备作为上述网络系统的终端10而构成。作为交通 信息设备的例子，能够列举车载计算机、信号机、道路上的信息收集装置 等。
权利要求
1.一种网络系统，其包含各自与网络连接的M个终端，其中一个终端具备将包含上述一个终端的上述M个终端与N个(N＜M)组相对应地进行存储的存储单元；从另一终端接收第1信息的接收单元；根据与上述另一终端相对应的组，从上述N个组中选择第2信息的发送目标的组的组选择单元；从与所选择的组相对应的终端中选择上述第2信息的发送目标的终端的终端选择单元；以及向所选择的终端发送上述第2信息的发送单元。
2. 根据权利要求l所述的网络系统，其中上述存储单元，将上述M个终端分层地对应到上述N个组而进行存储；上述组选择单元，才艮据上述一个终端所对应的一个组的层次和上述另一终端所对应的另一组的层次，选择上述第2信息的发送目标的组。
3. 根据权利要求2所述的网络系统，其中上述组选择单元，选择上述一个组的层次和上述另 一组的层次的中间的层次的组。
4. 根据权利要求l所述的网络系统，其中上述组选择单元，从上述N个组中选择一部分组。
5. 根据权利要求l所述的网络系统，其中上述组选择单元，从上述N个组中选择除去与上述另 一终端相对应的组之外的组。
6. 根据权利要求1所述的网络系统，其中上述存储单元，将上述M个终端分层地对应到上述N个组而进行存储，并且与各组对应的终端的网络拓朴信息的详细度不同。
7. 根据权利要求6所述的网络系统，其中上述存储单元，使相对于上述一个终端所对应的一个组的层次，与更近的层次的组相对应的终端的网络拓朴信息比与更远的层次的组相对应的网络拓朴信息详细。
8. 根据权利要求l所述的网络系统，其中响应于多个终端与上述所选 择的组相对应的情况，上述终端选择单元在该多个终端中选择一部分终端。
9. 根据权利要求l所述的网络系统，其中上述存储单元，将各终端和针对各终端的先前的发送结果相对应地进 行存储；响应于多个终端与上述所选择的组相对应的情况，上述终端选择单元， 与相应的发送结果不优的终端相比，优先地选择相应的发送结果优异的终。
10. 根据权利要求l所述的网络系统，其中上述一个终端进一步具备 根据在规定时间内上述接收单元接收到的多个上述第l信息，生成上述第2信息的生成单元。
11. 根据权利要求10所述的网络系统，其中上述多个第l信息的信息 量的和，比上述第2信息的信息量大。
12. 根据权利要求10所述的拍卖用的网络系统，其中 在上述第l信息中包含投标价格及其投标者，上述生成单元，生成包含在上述规定时间内接收到的多个第l信息中 最高的投标价格及其投标者的第2信息。
13. 根据权利要求12所述的拍卖用的网络系统，其中作为上述多个终 端，包含拍卖服务器以及多个投标终端。
14. 根据权利要求13所述的拍卖用的网络系统，其中作为上述多个投 标终端，包含专用终端和通用终端双方。
15. 根据权利要求10所述的投票统计用的网络系统，其中 在上迷第1信息中，包含候选者及其获得投票数； 上述生成单元，根据在上述规定时间内接收到的多个第l信息，生成包含各候选者及其获得投票数的统计值的第2信息。
16. 根据权利要求l所述的网络系统，进一步具备 与上述网络连接的管理服务器，其中，在该管理服务器中，具备对于上述M个终端的各个，将包含各个终端的上述M个终端与N个 组相对应地进行存储的服务器存储单元；以及对于上述M个终端的各个，发送上述M个终端与上述N个组的对应 关系的服务器发送单元，在上述一个终端中上述接收单元接收上述M个终端与上述N个组的对应关系； 上述存储单元将上述M个终端与该N个组相对应地进行存储。
17. 根据权利要求16所述的网络系统，其中 在上述管理服务器中，进一步具备响应于与上述网络连接的终端数的变化，更新上述服务器存储单元的 存储内容的服务器更新单元，在上述一个终端中，进一步具备响应于与上述网络连接的终端数的变化，更新上述存储单元的存储内 容的更新单元。
18. 根据权利要求16所述的网络系统，其中在上述管理服务器中， 上述服务器存储单元，以将上述M个终端分别设置为树结构的叶子的数据构造进行存储，并且对于各叶子，与和该叶子共同的节点的层次相应 地将上述M个终端分层地与上述N个组相对应地进行存储。
19. 根据权利要求18所述的网络系统，其中在上述一个终端中， 上述组选择单元，从上述多个组中选择这样的组，该组与上述另一终端的地址所对应的组相比，是上述节点的下位层次的组。
20. 根据权利要求19所述的网络系统，其中在上述一个终端中， 上述组选择单元，响应于上述下位层次的组存在多个的情况，分别选择该下位层次的多个组。
21. 根据权利要求16所述的网络系统，其中 在上述管理服务器中，上述服务器存储单元存储上述M个终端的全体的网络拓朴信息；在上述一个终端中，上述存储单元存储上述M个终端的一部分的网络拓朴信息。
22. 根据权利要求18所述的网络系统，其中在上述管理服务器中， 上述树结构是X叉树(X:大于等于2的自然数)； 能够与各组相对应的终端数，以等比级数不同。
23. 根据权利要求18所述的网络系统，其中 上述M个终端分别具有IP地址； 在上述管理服务器中，上述服务器存储单元以上述树结构的数据结构存储相应IP地址。
24. —种计算机程序，其通过使包含各自与网络连接的M个终端的网 络系统的各终端执行，使一个终端实现以下功能将包含上述一个终端的上述M个终端的地址与N个(N: N<M)组 相对应地进行存储的存储功能；从另一终端接收第l信息的接收功能；根据与上述另一终端相对应的组，从上述N个组中选择第2信息的发 送目标的组的组选择功能；从与所选捧的组相对应的终端中选择上述第2信息的发送目标的终端的终端选择功能；以及向所选择的终端发送上述第2信息的发送功能。
25. —种方法，其应用于包含各自与网络连接的M个终端的网络系统， 该方法在一个终端中包括将包含上述一个终端的M个终端的地址与N个(N: N<M)组相对 应地进行存储的步骤；从另一终端接收第1信息的步骤；根据与上述另一终端相对应的組，从上述N个组中选择第2信息的发 送目标的组的第一选择步骤；从与所选择的组相对应的终端中选择上述第2信息的发送目标的终端的第二选择步骤；以及向所选择的终端发送上述第2信息的步骤。
26. —种方法，其应用于包含各自与网络连接的M个终端的现有的网 络系统，该方法包含对于一个终端，实现以下功能的步骤将包含上述一个终端的上述M个终端与N个(N: N<M)组相对应 地进行存储的存储功能；从另一终端接收第l信息的接收功能；根据与上述另一终端相对应的组，从上述N个组中选择第2信息的发 送目标的组的组选择功能；从与所选择的组相对应的终端中选择上述第2信息的发送目标的终端的终端选择功能；以及向所选择的终端发送上述第2信息的发送功能。
27. 根据权利要求26所述的方法，进一步包括 在上述实现的步骤之前，检查上述一个终端的现有功能和新功能的步骤，其中，在上述实现的步骤中，对上述一个终端安装上述新功能。
28. 根据权利要求27所述的方法，其中在上述实现的步骤中，包括对 上述一个终端安装实现上述新功能的计算机程序的子步骤。
全文摘要
本发明以低成本实现可扩展并且可靠性高、低延迟的多点传送。一种网络系统，其包含各自与网络连接的M个终端，其中，一个终端具备将包含上述一个终端的上述M个终端与N个(N＜M)组相对应地进行存储的存储单元；从另一终端接收第1信息的接收单元；根据与上述另一终端相对应的组，从上述N个组中选择第2信息的发送目标的组的组选择单元；从与所选择的组相对应的终端中选择上述第2信息的发送目标的终端的终端选择单元；以及向所选择的终端发送上述第2信息的发送单元。
文档编号H04L12/70GK101496359SQ20078002801
公开日2009年7月29日 申请日期2007年7月27日 优先权日2006年7月31日
发明者安田智有, 清水周一, 长田诚慈 申请人:国际商业机器公司