CN1643857A - 多点传送设备、方法和系统及其程序和记录介质 - Google Patents
多点传送设备、方法和系统及其程序和记录介质 Download PDFInfo
- Publication number
- CN1643857A CN1643857A CNA038068907A CN03806890A CN1643857A CN 1643857 A CN1643857 A CN 1643857A CN A038068907 A CNA038068907 A CN A038068907A CN 03806890 A CN03806890 A CN 03806890A CN 1643857 A CN1643857 A CN 1643857A
- Authority
- CN
- China
- Prior art keywords
- once
- data
- request
- multileaving
- sends
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 35
- 230000006854 communication Effects 0.000 claims abstract description 134
- 238000004891 communication Methods 0.000 claims abstract description 126
- 238000012545 processing Methods 0.000 claims abstract description 70
- 230000005540 biological transmission Effects 0.000 claims description 72
- 238000013459 approach Methods 0.000 claims description 4
- 238000012937 correction Methods 0.000 claims 3
- 238000004513 sizing Methods 0.000 claims 2
- 230000014509 gene expression Effects 0.000 description 12
- 238000002360 preparation method Methods 0.000 description 7
- 230000001105 regulatory effect Effects 0.000 description 6
- 230000007246 mechanism Effects 0.000 description 5
- 238000007796 conventional method Methods 0.000 description 2
- 206010012186 Delayed delivery Diseases 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
Abstract
一种多点传送通信设备(1)具有：一个多点传送处理单元(11)，用于以多点传送方式向多个接收终端(3)发送一个或多个数据；一个再次发送请求接收单元(12)，用于接收再次发送的请求，该再次发送请求指定了出自所述以多点传送方式发送的一个或多个数据的至少一个数据，并且该再次发送请求是由所述多个接收终端(3)中的任何一个以单路传送的方式发出的；和一个再次发送处理单元(13)，用于以单路传送的方式将再次发送请求中指定的数据发送给所述多个接收终端(3)中的发出过再次发送请求的任何一个。
Description
技术领域
本发明涉及多点传送设备、方法和系统及其程序和记录介质，并且更具体地讲，涉及能够使由于多点传送中丢失数据的再次发送而产生的通信负荷最小的多点传送设备、方法及系统及其程序和记录介质。
背景技术
在一个发送终端向多个接收终端(接收数据的计算机)同时(或在多点传送通信过程中)发送同样的数据的时候，数据是以数据报包(数据单元)的形式传送的，其中数据的正确次序和完整性是得不到保证的。即，多点传送通信是不依赖于TCP/IP(传输控制协议/网际协议)或用于点对点通信的协议的。因此，多点传送通信无法确保数据的正确顺序和完整性。具体来讲，多点传送通信依赖于UDP/IP(用户数据报协议/网际协议)或者用于多点传送通信的协议，并且允许数据报包自由地在网络上流送，同时这些数据报包每次经过路由器的时候都对它们进行拷贝。处于这个原因，当考虑多个包时，会出现这样一种情况：由于路由的不同，可能会造成数据报包的接收顺序和包的发送顺序不同，或者也可能会出现这样一种情况：在数据报包通过多个路由器的时候，可能会在网络上丢失(或遗漏)数据。
这样，在多点传送数据的处理过程中发生上述数据丢失的情况下，发现数据丢失的一个或多个接收终端会向发送终端发送一个再次通过多点传送发送丢失的数据的请求。当发送终端接收到这种请求时，会依照这个请求对所请求的数据再次进行多点传送。所述发送了再发送请求的一个或多个接收终端就会通过接收再次多点传送的数据重新获得丢失的数据。
按照传统的方法，如上面所述，当多点传送数据丢失时，重新获得这些数据的通信是通过多点传送进行的。这样，就会出现下述的问题。对再次发送的请求和再次发送的数据也多点传送给了没有丢失数据的接收终端所归属的网络。在这种情况下，对再次发送的请求和再次发送的数据对上述网络是完全没有必要的，从而对上述网络产生了不必要的通信负荷。在实际的通信负荷不是什么大问题的网络(例如大学和研究所中的网络)中，是没有必要考虑这种不必要的通信负荷的。不过，在公司等机构中实际使用的网络中，就希望降低通信负荷了，这是由于通信费用是按照通信量收取的，并且从安全性的角度而言，也不应当进行这种不必要的通信。
此外，在多点传送通信已经开始的时候，有新的接收终端在通信开始之后刚刚接入并接收多点传送数据(新加入了接收终端)，但新的接收终端是无论如何也无法重新获得此前已经进行了多点传送的数据的。那么，一旦多点传送通信开始，当新的接收终端需要完整的数据时，实际上是不能将新的接收终端在该通信的过程中接入到多点传送网络中的。
本发明的一个目的是，提供一种多点传送设备，该多点传送设备能够提高多点传送通信的效率并且降低由再次发送数据产生的通信负荷。
本发明的另一个目的是，提供一种多点传送方法，该方法能够提高多点传送通信的效率并且降低由再次发送数据产生的通信负荷。
本发明的再一个目的是，提供一种多点传送系统，该系统能够提高多点传送通信的效率并且降低由再次发送数据产生的通信负荷。
本发明再有的另一个目的是，提供一种多点传送程序，该程序能够提高多点传送通信的效率并且降低由再次发送数据产生的通信负荷。
本发明再有的另一个目的是，提供一种多点传送程序记录介质，该记录介质能够提高多点传送通信的效率并且降低由再次发送数据产生的通信负荷。
发明内容
本发明的多点传送通信设备具有：一个多点传送处理单元，用于以多点传送方式向多个接收终端发送一个或多个数据；一个再次发送请求接收单元，用于接收再次发送的请求，该再次发送请求指定了出自所述以多点传送方式发送的一个或多个数据的至少一个数据，并且该再次发送请求是由所述多个接收终端中的任何一个以单路传送的方式发出的；和一个再次发送处理单元，用于以单路传送的方式将再次发送请求中指定的数据发送给所述多个接收终端中的发出过再次发送请求的任何一个。
本发明的多点传送通信方法具有如下步骤：以多点传送方式向多个接收终端发送一个或多个数据；接收再次发送的请求，该再次发送请求指定了出自所述以多点传送方式发送的一个或多个数据的至少一个数据，并且该再次发送请求是由所述多个接收终端中的任何一个以单路传送的方式发出的；和以单路传送的方式将再次发送请求中指定的数据发送给所述多个接收终端中的发出过再次发送请求的任何一个。
本发明的多点传送通信系统具有：一个多点传送通信设备；和多个与其相连的接收终端。所述多个接收终端的每一个接收由所述多点传送通信设备以多点传送的方式发出的一个或多个数据，并且，当所述一个或多个数据中的任何一个丢失时，以单路传送的方式发送一个指定了所述丢失数据的再次发送请求。所述多点传送通信设备还包括：一个多点传送处理单元，用于以多点传送方式向多个接收终端发送一个或多个数据；一个再次发送请求接收单元，用于接收再次发送的请求，该再次发送请求是由所述多个接收终端中的任何一个以单路传送的方式发出的；和一个再次发送处理单元，用于以单路传送的方式将再次发送请求中指定的数据发送给所述多个接收终端中的发出过再次发送请求的任何一个。
按照本发明的多点传送通信设备、方法和系统，数据的发送是以多点传送的方式进行的，并且在数据丢失时重新获取数据的通信是以单路传送的方式进行的，而不是通过多点传送方式。于是，当多个接收终端中的任何一个发现数据丢失时，将只在多点传送通信设备和该接收终端之间进行重新获取丢失的数据的通信。因此，再次发送请求和再次发送的数据将不会多点传送给没有丢失数据的接收终端所属的网络，对没有丢失数据的接收终端而言，这些数据是不必要的。通过这一结构，在公司等机构中实际使用的网络中，能够防止产生不必要的通信负荷，防止不必要的通信造成的通信费用负担，并且能够提高安全性。此外，当以多点传送的方式进行的数据发送已经开始时，能够通过接收再次发送的请求将已经多点传送过的数据再次发送给新的接收终端(新加入的接收终端)。结果，新加入的接收终端能够在多点传送通信的过程当中顺利地加入到多点传送网络中。
本发明的程序是用于实现多点传送通信系统的。该程序包括多个步骤，促使计算机执行：以多点传送方式向多个接收终端发送一个或多个数据；接收再次发送的请求，该再次发送请求指定了出自所述以多点传送方式发送的一个或多个数据的至少一个数据，并且该再次发送请求是由所述多个接收终端中的任何一个以单路传送的方式发出的；和以单路传送的方式将再次发送请求中指定的数据发送给所述多个接收终端中的发出过再次发送请求的任何一个。
按照本发明的多点传送通信程序，能够实现上面介绍的多点传送通信设备、方法和系统。因此，再次发送请求和再次发送的数据将不会多点传送给没有丢失数据的接收终端所属的网络，对没有丢失数据的接收终端而言，这些数据是不必要的。通过这一结构，在公司等机构中实际使用的网络中，能够防止产生不必要的通信负荷，防止不必要的通信造成的通信费用负担，并且能够提高安全性。此外，当以多点传送的方式进行的数据发送已经开始时，能够通过接收再次发送的请求将已经多点传送过的数据再次发送给新的接收终端(新加入的接收终端)。结果，新加入的接收终端能够在多点传送通信的过程当中顺利地加入到多点传送网络中。
按照本发明的程序记录介质用于记录用于实现多点传送通信设备的程序，并且记录了上述的多点传送通信程序。
通过保存在诸如软盘、CD-ROM、CDR/W、DVD等之类的记录介质上或从因特网上下载，按照本发明的记录了多点传送通信程序的程序记录介质能够提供上述的多点传送通信程序，从而易于实现上面所述的多点传送通信设备、方法和系统。
附图说明
附图1A和1B表示一种多点传送通信系统的结构。
附图2表示多点传送通信的处理过程。
附图3表示多点传送通信的处理过程。
附图4表示算法的一个实施例。
附图5A和5B表示算法的一个实施例。
附图6A、6B、6C和6D表示在多点传送通信设备中的通信处理的流程图。
附图7是发送速率的控制处理的流程图。
附图8是每个接收终端中的接收处理的流程图。
附图9表示多点传送通信系统的另一种结构。
附图10表示多点传送通信系统的再另一种结构。
附图11是在新加入的接收终端中接收多点传送数据的起始处理的流程图。
具体实施方式
附图1表示一种多点传送通信系统或一种包含本发明的多点传送通信设备的多点传送通信系统的结构。
如附图1所示，该多点传送通信系统具有一个多点传送通信设备1和多个接收终端3。所述多点传送通信设备1是一个通过多点传送方式发送数据的计算机(或服务器)。每个接收终端3是一个接收由所述多点传送设备1通过多点传送方式发送的数据的计算机(或客户机)。在该实施方式中，多点传送是作为依据UDP/IP的多点传送通信来执行的，从而允许数据(数据报包)在网络上自由流送，同时每次这些数据经过路由器(未示出)的时候都会对它们进行拷贝。这样，多点传送通信设备1通过多点传送通信网络2得以与多个接收终端3相连接，从而它们构成了一个多点传送通信群。
每个接收终端3接收由所述多点传送通信设备1以多点传送方式发送的一个或多个数据(一个或多个数据报包)。并且，在数据丢失的情况下，每个接收终端3以单路传送方式向所述多点传送通信设备1发出一个再次发送的请求，在这一请求中指明了丢失的数据。为了实现这个目的，所述多点传送通信设备1和多个接收终端3中的每一个是通过一个单路传送通信网络4进行连接的。该网络4由多个接收终端3共用。该网络4在物理结构上可以与网络2相同。
如附图1B所示，所述多点传送通信设备1具有一个多点传送处理单元11、一个再次发送请求接收单元12、一个再次发送处理单元13和一个再次发送高速缓冲存储器(cash memory)14。所述多点传送处理单元11具有一个发送速率调节单元15。
所述多点传送处理单元11通过网络2以多点传送方式向多个接收终端3发送一个或多个数据。为了实现这一目的，该多点传送处理单元11具有一个用于多点传送通信的端口。而且，该多点传送处理单元11将所要发送的数据存储在所述再次发送高速缓冲存储器14中。如附图2所示，该多点传送处理单元11依照UDP/IP将数据构成为数据报包的形式，这是公知的技术，并且从“1”开始连续地为这些数据报包加上序列号(包号)。序列号唯一地指定数据报包。
如附图2和3所示，当所要发送的数据D具有超过预定量(例如，大约1500字节)的大小时，该多点传送处理单元11就将该数据分割为多个包。就是说，在OSI(开放式系统互联)参考模型的应用层或类似的层中，该多点传送处理单元11将数据D分割为多个包P1、P2、...，每个包具有预定的大小，并且为每个包加上一个序列号。这些序列号也唯一地指定这些包。每个接收终端3在其自己的应用层中依据数据包所附的序列号将所接收到的分割成多个包的数据包P1、P2、...合并起来，从而得到(恢复)了数据D’。
如附图2所示，“数据部分#1”代表上级应用程序中的数据D(最初用于发送的数据)。一个“表示存在数据分割的标志”和在分割数据之中有效的“序列号#1”被附加在“数据部分#1”上，以得到一个预备包P’(例如，P1’)。然后，将预备包P’本身看作“数据部分#2”。将在发送处理过程中有效的“序列号#2”和一个唯一地识别发送终端的“发送终端识别号”附加到“数据部分#2”上，以得到一个包P(例如P1)。将在网络上流送的包P1发送到网络2上。因此，如附图3所示，当“数据部分#1”的大小超过了由网络介质预先规定的大小时，多点传送处理单元11就从头部开始将“数据部分#1”分割为多个预备包，每个预备包具有预定的大小，并且由“数据部分#1”的最终剩余部分构成的一个预备包的大小小于所述预先规定的大小。为这些预备包分配序列号，例如，#1-1、#1-2、#1-3、...。这样，在OSI参考模型的应用层中将“数据部分#1”分割成了多个预备包。然后，在显示层中，为每个分割得到的预备包附加上“序列号#2”。然后，这些分割得到的数据在网络2上流送，并且每个接收终端3在应用层中对这些经分割的数据进行合并，以重新得到数据。
按照传统的方法，如附图3中的虚线所示，当“数据部分#1”超过了网络介质预先规定的大小时，数据分割和数据合并是在OSI参考模型的网络层进行的。
所述再次发送请求接收单元12接收由多个接收终端3中的任何一个通过网络4以单路传送的方式发来的再次发送请求。为了实现这一目的，该再次发送请求接收单元12具有一个用于单路传送通信的端口。在接收到再次发送请求时，该再次发送请求接收单元12产生一个使再次发送处理单元13运行的线程，并且该线程对再次发送请求进行处理。就是说，每次所述再次发送请求接收单元12接收到再次发送请求时，它都会产生使再次发送处理单元13运行(或启动该再次发送处理单元13)的线程。
在再次发送的请求中，所要再次发送的数据是按下述确定的。假设第一个丢失的数据的包分配有序列号“100”，并且随后具有序列号“102”、“104”和“107”的包(数据)也丢失了。在这种情况下，接收终端3将“100”记述在再次发送请求中的预定位置上并且紧随其后记述“010100100...”。就是说，位“1”出现在号码100之后的第二、第四和第七个位置上。这代表具有序列号100等的包(数据)已经丢失了。
所述再次发送处理单元13通过网络4以单路传送的方式将再次发送请求中指定的数据发送给发出了再次发送请求的多个接收终端3。更具体地讲，所述再次发送处理单元13从所述数据再次发送高速缓冲存储器14中读出在再次发送(将要在所述线程中执行)的请求中指定的数据，并以单路传送的方式重新将其仅仅发送给发出过再次发送请求的接收终端3。所述再次发送处理单元13重新打开一个端口(该端口不同于再次发送请求接收单元12的端口)以进行单路传送通信，该单路通信由再次发送处理单元13本身使用(或重新提供一个用于再次发送的数据报套接字)。
以多点传送方式进行的通信的数据发送速率(或发送速度)是借助所述发送速率调节单元15调节到一个适当的值的。具体来说，该发送速率调节单元15是通过连续地对数据发送速率进行调节以使该数据传输速率接近于从多点传送通信设备1外部输入的指定速率而实现指定的数据传输速率的。这一处理过程可以通过由一个操作系统(0S)利用一个便宜的定时器(因此定时器不需要较高的精度)执行一个预定的算法来实现。
附图4和5表示由发送速率调节单元15执行的算法的实例。
附图4表示该算法中使用的变量名(及其说明)。在附图4中，“time”、“size”、“gain”和“rate”分别是要设置的变量。“Sleep”、“actualRate”、“last”、“now”、“lastSleep”和“sentSize”分别是在发送期间随时变化的变量。附图5A表示所述算法中使用的变量的初始值的定义。附图4中所示的变量的初始值是如附图5A所示的那样定义的。这些初始值被分别用在图5B所示的算法中，并且是时时变化的。
附图5B表示所述算法中的等待(会合)时间的计算，即，调节等待时间的处理。从附图5B中可以看出，在该实施方式中，调节发送速率的处理对每次发送的时间间隔进行调节，以延迟发送重新开始的时间(或等待时间)。于是，作为这一处理结果得到的发送速率得到了调节。具体来讲，当当前时间达到了预定时间时(第六行)，按照如下方式对发送速率进行调节。当此时的实际发送速率小于预先指定的发送速率时，则通过计算设定一个新的等待时间“sleep”，以给出一个缩短的等待时间。即，最终修正的等待时间“lastSleep”与“(1-gain)”相乘(第七行)。相反，当此时的实际发送速率大于预先指定的发送速率时，则通过计算设定一个新的等待时间“sleep”，以给出一个加长了的等待时间。即，最终修正的等待时间“lastSleep”与(1+gain)相乘(第八行)。顺便说一下，当实际的发送速率等于预先指定的发送速率时，“sleep”的值仍然保持“lastsleep”的值(没有改变)。
在接收终端3以单路传送的方式发送再次发送请求时，以及在多点传送通信设备1以单路传送的方式发送再次发送请求中指明的所请求的数据时，可以通过同样的处理对发送速率进行调节。就是说，虽然这里没有介绍，但是接收终端3和所述多点传送通信设备1的再次发送处理单元13都具有与发送速率调节单元15类似的发送速率调节单元。
附图6A和6B表示多点传送通信设备1中的发送处理的流程图。在附图6A中，多点传送处理单元11决定是否接受(或接收)来自上级应用(程序)的具有发送目标的发送请求(步骤S11)。当多点传送处理单元11接受了发送请求时，该多点传送处理单元11进行如附图6C所示的多点传送通信处理(步骤S12)。当多点传送处理单元11不接受发送请求时，该多点传送处理单元11忽略步骤S12，而重复步骤S11和后续步骤。如附图6B所示，再次发送请求接收单元12决定是否接受以单路传送的方式从多个接收终端3中的任何一个传来的再次发送请求(步骤S13)。当再次发送请求接收单元12接受了再次发送请求时，则该再次发送请求接收单元12将产生使再次发送处理单元13运行的线程。然后，再次发送处理单元13执行附图6D中所示的再次发送处理(步骤S14)。当在步骤S13中不接受再次发送请求时，再次发送处理单元13将忽略步骤S14，而重复步骤S13和后续步骤。顺便说一下，步骤S11和S13是并行执行的。
附图6C表示由多点传送处理单元11执行的多点传送通信处理的流程图。当多点传送处理单元11接收到从上层应用(程序)以多点传送的方式发来的发送请求时(步骤S21)，该多点传送处理单元11就产生所要发送的数据的包(数据报包)，如上面附图2和3所述，并且为这些包分配序列号(步骤S22)。然后，该多点传送处理单元11将这些包存储在再次发送数据高速缓冲存储器14中(步骤S23)、调节发送速率并且将这些包以多点传送的方式发送给多个接收终端3(步骤S24)。
数据发送速率在步骤S24中是按照附图7中所示的发送速率处理流程进行调节的。在步骤S24中，当发送速率调节单元15从多点传送处理单元11接收到调节发送速率的请求时(步骤S241)，该发送速率调节单元15决定是否应当按照附图5B所示的算法对发送速率进行调节(步骤S242)。当不需要进行调节时，该发送速率调节单元15重复步骤S241以及后续步骤。当需要进行调节时，该发送速率调节单元15按照附图5B所示的算法执行用于调节发送速率的计算(步骤S243)，并且依据计算结果对发送速率进行调节(步骤S244)。具体来讲，当实际的发送速率低于期望速率时，就增大发送速率。当实际的发送速率比期望速率快时，就降低发送速率。并且，当实际的发送速率处于一个适当的范围之内时，不对发送速率进行改变。顺便说一下，步骤S242到S244是按照上面介绍的附图5B所示的算法同时执行的。
附图6D表示由再次发送请求接收单元12和再次发送处理单元13执行的对再次发送请求的接收处理和再次发送处理的流程图。当再次发送请求接收单元12接收到从多个接收终端3中的任何一个以单路传送的方式发来的再次发送请求时(步骤S31)，该再次发送请求接收单元12产生一个使再次发送处理单元13运行的线程。据此，所述再次发送处理单元13开始进行所述处理。即，再次发送处理单元13从所述再次发送数据高速缓存存储器14中读出所要发送的数据(在请求中指定的数据)(步骤S32)，开始向发出再次发送请求的接收终端3发送这些数据(单独地或通过单路传送方式)(步骤S33)。当再次发送处理单元13完成了对所读出数据的再次发送时，该再次发送处理单元13结束处理(步骤S34)，并结束所述线程。
在多点传送和各个再次发送之前，在多点传送通信设备1和各个接收终端3之间仅进行一次用于交换信息的通信(或信号交换)。在这种信号交换过程中，从发送装置发送到接收装置的信息是“序列号”(或者表示在多点传送数据中使用的序列号的信息)，和“发送终端识别号”。另一方面，从接收装置发送到发送装置的信息是“接收装置识别号”和“数据再次发送的目的地址和端口号”。所述多点传送通信设备1在一个存储器中将作为信号交换结果得到的信息保存为这样一条记录：包括“接收装置识别号、再次发送的目的地址以及再次发送的目的端口号”，并且根据这一信息进行再次发送。
此外，在信号交换之前，所述多点传送通信设备1和多个接收终端3共享“用于发送和接收数据的多点传送地址和多点传送端口号”、“用于发送和接收控制数据的多点传送地址和多点传送端口号”和“用于再次发送请求的目的地址和目的端口号”或者将它们保存在存储器中。在信号交换过程中，使用了“用于发送和接收控制数据的多点传送地址和多点传送端口号”和“用于再次发送请求的目的地址和目的端口号”。
附图8表示各个接收终端3中的接收处理的流程图。当启动了接收终端3(接收装置)时(步骤S41)，它进入接收数据的等待状态(步骤S42)。在这一状态下，接收终端3接收由多点传送通信设备1发送来的数据。所接收到的数据是以多点传送方式发送的数据或以单路传送方式再次发送的数据。接收终端3将所接收到的数据暂时保存到一个数据高速缓冲存储器(未示出)中(步骤S43)，然后通过检查附加在数据包上的序列号来判断是否有任何数据丢失(步骤S44)。当存在数据丢失时，接收终端3将产生包含丢失包的序列号的再次发送请求，并且以单路传送的方式将该再次发送请求发送给多点传送通信设备1(发送装置)(步骤S45)。然后，接收终端重复步骤S42和后续步骤。当没有数据丢失时，接收终端3将所接收到的数据传递给上级应用程序(步骤S46)。
顺便说一下，在接收终端3进入步骤S42中的等待状态之前，接收终端3可以向多点传送通信设备1发送一个发送数据的请求。这一数据发送请求可以，例如，以多点传送的方式发送。
附图9表示具有仅用于再次发送的服务器的另一种多点传送通信系统的结构。
当接收以多点传送方式发送的数据的接收终端3数量众多时。例如，500到1000个，如附图9所示，配备了仅用于再次发送的一个或多个服务器5(51，52，...)。就是说，将一个多点传送处理单元11提供作为一个仅用于以多点传送方式发送数据的独立服务器1’。将再次发送请求接收单元12和再次发送处理单元13提供作为一个仅用于处理再次发送请求和用于处理再次发送的独立服务器5。这一结构的结果是，能够减小多点传送通信设备1(或1’)中的处理负荷。在该实施方式中，数据再次发送高速缓冲存储器14是由多点传送通信设备1和多个仅用于再次发送的服务器5共享的。
这种实施方案配备有(一个或)多个仅用于再次发送的服务器5。这样，多个接收终端3中的每一个可以与作为再次发送请求的目的地的不同服务器5(51，52，...)相连接。通过带有这样的结构，仅用于单路传送的网络4(41，42，...)也具有与适当的服务器5相连接的不同的路径。这一结构的结果是，能够分散对再次发送请求的处理，从而减小多个服务器5中的每一个的负荷。
附图10和11表示另一种多点传送通信系统的结构及其流程图，并且更具体地讲，表示一个新加入到正在运行的多点传送通信中的接收终端(新加入的接收终端)开始接收数据多点传送的情况。
在附图10中，该多点传送通信系统包括两个接收终端3(31，32)，并且数据发送已经以多点传送的方式开始了。在这种状态下，如附图10中的虚线所示，一个接收终端3(33)新接入到该多点传送通信系统中。这个新加入的接收终端33在多点传送发送的过程中开始接收以多点传送的方式发送的数据，并且通过利用对丢失数据的再次发送请求，设法取得先前通过多点传送发送的数据(或仍未接收到的数据)。于是，在这种情况下，新加入的接收终端33以单路传送的方式将指定了还未接收到的数据的再次发送请求发送给多点传送通信设备1。
在附图11中，当新加入的接收终端33(接收装置)启动时(步骤S51)，该接收终端33从这一时刻(在多点传送发送的过程中间)开始，按照与附图8中的步骤S42及后续步骤相同的步骤，接收由多点传送通信设备1以多点传送方式发来的数据(步骤S52)。同时，接收终端33开始处理再次发送的请求(步骤S53)，并且通过检查在步骤S52中接收并保存在数据高速缓冲存储器中的数据，判断将在以多点传送方式发送的数据中是否还有任何没有接收到的数据(步骤S54)。当还有数据没有接收到的时候，新加入的接收终端33就以单路传送的方式单独地将针对丢失数据的再次发送请求发送给多点传送通信设备1(步骤S55)。然后，接收终端33单独地接收所请求的数据并将这些数据保存到数据高速缓冲存储器中(步骤S56)，并重复步骤S54及后续步骤。当在步骤S54确定没有未接收到的数据时，新加入的接收终端33完成单独接收数据的处理(步骤S57)，随后执行步骤S52及后续步骤，如附图11中虚线所示。
工业实用性
如上所述，按照本发明，在所述多点传送通信设备、方法和系统中，当多个接收终端中的任何一个发现数据丢失时，将只在多点传送通信设备和该接收终端之间进行重新获取丢失的数据的通信。因此，再次发送请求和再次发送的数据将不会多点传送给没有丢失数据的接收终端所属的网络，对没有丢失数据的接收终端而言，这些数据是不必要的。通过这一结构，在公司等机构中实际使用的网络中，能够防止产生不必要的通信负荷，防止不必要的通信造成的通信费用负担，并且能够提高安全性。此外，当以多点传送的方式进行的数据发送已经开始时，能够通过接收再次发送的请求将已经多点传送过的数据再次发送给新的接收终端(新加入的接收终端)。结果，新加入的接收终端能够在多点传送通信的过程当中顺利地加入到多点传送网络中。
按照本发明，多点传送通信程序能够实现上面所介绍的多点传送通信设备、方法及系统。那么，与上面所介绍的一样，在公司等机构实际使用的网络中，能够防止产生不必要的通信负荷、防止由于不必要的通信造成的通信费用负担并且能够提高安全性。此外，能够通过接收再次发送的请求将已经多点传送过的数据再次发送给新加入的接收终端，并且能够在多点传送通信的过程当中顺利地加入到多点传送网络中。
按照本发明，能够提供在记录介质中的多点传送通信程序，从而易于实现上述的多点传送通信设备和方法。
Claims (12)
1.一种多点传送通信设备，包括：
一个多点传送处理单元，用于以多点传送方式向多个接收终端发送一个或多个数据；
一个再次发送请求接收单元，用于接收再次发送的请求，该再次发送请求指定了出自所述以多点传送方式发送的一个或多个数据的至少一个数据，并且该再次发送请求是由所述多个接收终端中的任何一个以单路传送的方式发出的；和
一个再次发送处理单元，用于以单路传送的方式将再次发送请求中指定的数据发送给所述多个接收终端中的发出过再次发送请求的任何一个。
2.按照权利要求1所述的多点传送通信设备，其中所述多点传送处理单元在以多点传送的方式进行的发送过程中对发送速率进行连续的修正，以使该发送速率接近于指定速率。
3.按照权利要求1所述的多点传送通信设备，其中所述多点传送处理单元在对再次发送请求中指定的数据进行发送的过程中对发送速率进行连续的修正，以使该发送速率接近于指定速率。
4.按照权利要求1所述的多点传送通信设备，其中，在应用层中，所述多点传送处理单元将一个单一的数据分割为各自具有预定大小的多个包，并且为所述多个包中的每一个分配序列号。
5.按照权利要求1所述的多点传送通信设备，
其中将所述多点传送处理单元设置为一个仅用于以多点传送的方式发送数据的独立的服务器，和
其中将所述数据再次发送请求接收单元和所述再次发送处理单元设置为一个仅用于处理所述再次发送请求和处理所述再次发送的独立的服务器。
6.一种多点传送通信方法，包括：
以多点传送方式向多个接收终端发送一个或多个数据；
接收再次发送的请求，该再次发送请求指定了出自所述以多点传送方式发送的一个或多个数据的至少一个数据，并且该再次发送请求是由所述多个接收终端中的任何一个以单路传送的方式发出的；和
以单路传送的方式将再次发送请求中指定的数据发送给所述多个接收终端中的发出过再次发送请求的任何一个。
7.一种多点传送通信系统，包括：
一个多点传送通信设备，和
多个与其相连的接收终端；
其中所述多个接收终端的每一个接收由所述多点传送通信设备以多点传送的方式发出的一个或多个数据，并且，当所述一个或多个数据中的任何一个丢失时，以单路传送的方式发送一个指定了所述丢失数据的再次发送请求；和
其中所述多点传送通信设备还包括：
一个多点传送处理单元，用于以多点传送方式向多个接收终端发送一个或多个数据，
一个再次发送请求接收单元，用于接收再次发送的请求，该再次发送请求是由所述多个接收终端中的任何一个以单路传送的方式发出的，和
一个再次发送处理单元，用于以单路传送的方式将再次发送请求中指定的数据发送给所述多个接收终端中的发出过再次发送请求的任何一个。
8.按照权利要求7所述的多点传送通信系统，其中所述多个接收终端的每一个在对再次发送请求中指定的数据进行再次发送的过程中对发送速率进行连续的修正，以使该发送速率接近于指定速率。
9.按照权利要求7所述的多点传送通信系统，其中，在应用层中，所述多点传送处理单元将一个单一的数据分割为各自具有预定大小的多个包，并且为所述多个包中的每一个分配序列号，和
其中，在应用层中，所述多个接收终端中的每一个依据所述序列号将所述多个包合并成单一的数据。
10.按照权利要求7所述的群组通信系统，其中，当所述接收终端在由所述多点传送通信设备以多点传送的方式进行的数据发送开始之后，开始接收以多点传送的方式发送的数据的时候，所述多个接收终端中的每一个以单路传送的方式将指定了未接收到的数据的再次发送请求发送给所述多点传送通信设备。
11.一种用于实现多点传送通信系统的程序，该程序包括多个步骤，促使计算机执行：
以多点传送方式向多个接收终端发送一个或多个数据；
接收再次发送的请求，该再次发送请求指定了出自所述以多点传送方式发送的一个或多个数据的至少一个数据，并且该再次发送请求是由所述多个接收终端中的任何一个以单路传送的方式发出的；和
以单路传送的方式将再次发送请求中指定的数据发送给所述多个接收终端中的发出过再次发送请求的任何一个。
12.一种程序记录介质，记录了一种用于实现多点传送通信设备的程序，该程序包括多个步骤，促使计算机执行：
以多点传送方式向多个接收终端发送一个或多个数据；
接收再次发送的请求，该再次发送请求指定了出自所述以多点传送方式发送的一个或多个数据的至少一个数据，并且该再次发送请求是由所述多个接收终端中的任何一个以单路传送的方式发出的；和
以单路传送的方式将再次发送请求中指定的数据发送给所述多个接收终端中的发出过再次发送请求的任何一个。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002020861A JP2003224601A (ja) | 2002-01-30 | 2002-01-30 | 同報通信装置、方法、システム及びそのプログラム、プログラム記録媒体 |
| JP20861/2002 | 2002-01-30 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1643857A true CN1643857A (zh) | 2005-07-20 |
Family
ID=27654372
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA038068907A Pending CN1643857A (zh) | 2002-01-30 | 2003-01-24 | 多点传送设备、方法和系统及其程序和记录介质 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20050078698A1 (zh) |
| EP (1) | EP1489785A1 (zh) |
| JP (1) | JP2003224601A (zh) |
| CN (1) | CN1643857A (zh) |
| WO (1) | WO2003065662A1 (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101473571A (zh) * | 2006-09-11 | 2009-07-01 | 思科技术公司 | 基于重传的流修复和流加入 |
| CN101155144B (zh) * | 2006-09-29 | 2011-04-13 | 富士通株式会社 | 用于数据通信的方法和装置 |
| US8462847B2 (en) | 2006-02-27 | 2013-06-11 | Cisco Technology, Inc. | Method and apparatus for immediate display of multicast IPTV over a bandwidth constrained network |
| US8711854B2 (en) | 2007-04-16 | 2014-04-29 | Cisco Technology, Inc. | Monitoring and correcting upstream packet loss |
| US8769591B2 (en) | 2007-02-12 | 2014-07-01 | Cisco Technology, Inc. | Fast channel change on a bandwidth constrained network |
| US8787153B2 (en) | 2008-02-10 | 2014-07-22 | Cisco Technology, Inc. | Forward error correction based data recovery with path diversity |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005025150A1 (ja) * | 2003-09-01 | 2005-03-17 | Graphin Co., Ltd. | コンテンツ配信システム及びコンテンツ配信方法 |
| US7423973B2 (en) * | 2004-05-18 | 2008-09-09 | Qualcomm Incorporated | Methods and apparatus for hybrid multicast and unicast transmissions in a data network |
| JP4507255B2 (ja) * | 2005-04-21 | 2010-07-21 | Ｋｄｄｉ株式会社 | コンテンツ伝送装置 |
| US20070011237A1 (en) * | 2005-05-11 | 2007-01-11 | Mockett Gregory P | Interactive, rich-media, delivery over IP network using synchronized unicast and multicast |
| US20090245249A1 (en) * | 2005-08-29 | 2009-10-01 | Nec Corporation | Multicast node apparatus, multicast transfer method and program |
| DE102005042141A1 (de) | 2005-09-05 | 2007-03-15 | Infineon Technologies Ag | Konferenz-Kommunikationssystem, Verfahren zum Betreiben eines Konferenz-Kommunikationssystems, Notifizierungseinrichtung und Verfahren zum Notifizieren eines Kommunikationsendgeräts |
| JP4749840B2 (ja) * | 2005-11-10 | 2011-08-17 | パナソニック株式会社 | 通信装置及び通信方法 |
| WO2007055399A1 (en) | 2005-11-10 | 2007-05-18 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for power line communication |
| US8218654B2 (en) * | 2006-03-08 | 2012-07-10 | Cisco Technology, Inc. | Method for reducing channel change startup delays for multicast digital video streams |
| JP4812513B2 (ja) * | 2006-05-23 | 2011-11-09 | 株式会社エヌ・ティ・ティ・ドコモ | 到達確認型ブロードキャスト配信方法、移動端末、及びブロードキャスト配信サーバ |
| JP2007318253A (ja) * | 2006-05-23 | 2007-12-06 | Ntt Docomo Inc | 到達確認型ブロードキャスト配信方法、移動端末、及びブロードキャスト配信サーバ |
| US7681101B2 (en) * | 2007-04-16 | 2010-03-16 | Cisco Technology, Inc. | Hybrid corrective scheme for dropped packets |
| US8392593B1 (en) | 2007-01-26 | 2013-03-05 | Juniper Networks, Inc. | Multiple control channels for multicast replication in a network |
| US7937531B2 (en) * | 2007-02-01 | 2011-05-03 | Cisco Technology, Inc. | Regularly occurring write back scheme for cache soft error reduction |
| US7940644B2 (en) * | 2007-03-14 | 2011-05-10 | Cisco Technology, Inc. | Unified transmission scheme for media stream redundancy |
| JP2008277961A (ja) * | 2007-04-26 | 2008-11-13 | Hitachi Ltd | オンデマンドデータ配信システム |
| JP2009094863A (ja) * | 2007-10-10 | 2009-04-30 | Nippon Telegr & Teleph Corp <Ntt> | 高信頼マルチキャストデータ配信システム，高信頼マルチキャストデータ配信方法および高信頼マルチキャストデータ配信プログラム |
| CN101631137B (zh) * | 2008-07-15 | 2012-10-10 | 株式会社日立制作所 | 通信控制装置及通信控制方法 |
| US8064343B2 (en) * | 2008-11-25 | 2011-11-22 | Broadcom Corporation | Utilizing a replacement pathway for lost packet delivery during media reception in a set-top box (STB) |
| JP2010213150A (ja) * | 2009-03-12 | 2010-09-24 | Nec Corp | 送信装置、大容量ファイル配信システム、同システムにおけるファィル再送制御方法、再送制御プログラム |
| EP2449867B1 (en) * | 2009-06-30 | 2019-02-06 | Fosco Bianchetti | Systems and methods for transmission of uninterrupted radio, television programs and additional data services through wireless networks |
| JP2011142525A (ja) * | 2010-01-07 | 2011-07-21 | Ricoh Co Ltd | データ転送装置、データ転送システム、データ転送方法、データ転送プログラム及び記録媒体 |
| US9168946B2 (en) * | 2010-03-19 | 2015-10-27 | Javad Gnss, Inc. | Method for generating offset paths for ground vehicles |
| KR101822419B1 (ko) * | 2010-12-13 | 2018-01-29 | 삼성전자주식회사 | 이동통신 시스템에서 셀 방송 기술을 이용한 신뢰성 있는 그룹 멀티캐스트 전송 방법 및 장치 |
| US9015555B2 (en) | 2011-11-18 | 2015-04-21 | Cisco Technology, Inc. | System and method for multicast error recovery using sampled feedback |
| KR102197022B1 (ko) | 2014-04-11 | 2020-12-30 | 삼성에스디에스 주식회사 | 수요의 조정 방법 및 그 장치 |
| CN108234420B (zh) * | 2016-12-21 | 2021-03-19 | 北京酷我科技有限公司 | 一种解决流媒体丢失视频头的系统及方法 |
| JP7027697B2 (ja) * | 2017-04-27 | 2022-03-02 | 日本電気株式会社 | データ受信装置、システム、方法およびプログラム |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55120249A (en) * | 1979-03-12 | 1980-09-16 | Nippon Telegr & Teleph Corp <Ntt> | Multiple address communication system |
| JPS61210745A (ja) * | 1985-03-14 | 1986-09-18 | Nec Corp | 同報通信方式 |
| JPH07111697B2 (ja) * | 1990-04-05 | 1995-11-29 | シャープ株式会社 | 高速通信バッファリング制御方法 |
| JPH11252134A (ja) * | 1998-02-27 | 1999-09-17 | Matsushita Electric Works Ltd | 同報通信システム |
| JP2000183873A (ja) * | 1998-12-11 | 2000-06-30 | Fujitsu Ltd | データ転送方法 |
| US6782490B2 (en) * | 1999-03-17 | 2004-08-24 | At&T Corp. | Network-based service for the repair of IP multicast sessions |
| WO2000055854A1 (fr) * | 1999-03-17 | 2000-09-21 | Kabushiki Kaisha Toshiba | Procede d'enregistrement de donnees en fluxet de leur structure |
| JP2001119427A (ja) * | 1999-10-18 | 2001-04-27 | Nec Corp | メッセージ通信方法とそのシステム |
-
2002
- 2002-01-30 JP JP2002020861A patent/JP2003224601A/ja active Pending
-
2003
- 2003-01-24 WO PCT/JP2003/000654 patent/WO2003065662A1/ja not_active Application Discontinuation
- 2003-01-24 US US10/502,890 patent/US20050078698A1/en not_active Abandoned
- 2003-01-24 CN CNA038068907A patent/CN1643857A/zh active Pending
- 2003-01-24 EP EP20030701861 patent/EP1489785A1/en not_active Withdrawn
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8462847B2 (en) | 2006-02-27 | 2013-06-11 | Cisco Technology, Inc. | Method and apparatus for immediate display of multicast IPTV over a bandwidth constrained network |
| CN101473571A (zh) * | 2006-09-11 | 2009-07-01 | 思科技术公司 | 基于重传的流修复和流加入 |
| US8588077B2 (en) | 2006-09-11 | 2013-11-19 | Cisco Technology, Inc. | Retransmission-based stream repair and stream join |
| US9083585B2 (en) | 2006-09-11 | 2015-07-14 | Cisco Technology, Inc. | Retransmission-based stream repair and stream join |
| CN101155144B (zh) * | 2006-09-29 | 2011-04-13 | 富士通株式会社 | 用于数据通信的方法和装置 |
| US8769591B2 (en) | 2007-02-12 | 2014-07-01 | Cisco Technology, Inc. | Fast channel change on a bandwidth constrained network |
| US8711854B2 (en) | 2007-04-16 | 2014-04-29 | Cisco Technology, Inc. | Monitoring and correcting upstream packet loss |
| US8787153B2 (en) | 2008-02-10 | 2014-07-22 | Cisco Technology, Inc. | Forward error correction based data recovery with path diversity |
Also Published As
| Publication number | Publication date |
|---|---|
| US20050078698A1 (en) | 2005-04-14 |
| EP1489785A1 (en) | 2004-12-22 |
| JP2003224601A (ja) | 2003-08-08 |
| WO2003065662A1 (fr) | 2003-08-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1643857A (zh) | 多点传送设备、方法和系统及其程序和记录介质 | |
| US8402153B2 (en) | Multimedia distribution in a heterogeneous network | |
| US7353253B1 (en) | Peer-to-peer messaging system | |
| Gemmell et al. | The PGM reliable multicast protocol | |
| EP1615403B1 (en) | Efficient one-to-many content distribution method in a peer-to-peer computer network | |
| US7079501B2 (en) | Method and system for efficiently delivering content to multiple requesters | |
| US7020714B2 (en) | System and method of source based multicast congestion control | |
| US6614808B1 (en) | Network packet aggregation | |
| CA2576038C (en) | System and method for higher throughput through a transportation network | |
| KR100782945B1 (ko) | 네트워크에서 데이터 스트림 전송을 관리하는 방법 | |
| US20030028632A1 (en) | System and method of multicasting data messages | |
| Hofmann | Enabling group communication in global networks | |
| EP1398938A2 (en) | System and method for transmission of data through multiple streams | |
| JPH10512726A (ja) | 不要な再送信を防止するａｒｑ技術を用いたネットワークマルチキャスティング方法 | |
| WO2007010408A2 (en) | Next generation network for providing diverse data types | |
| WO2006133655A1 (fr) | Procede pour la transmission fiable de donnees utilisant un protocole de multidiffusion et de diffusion individuelle et hote pour la reception des donnees | |
| CN1276629C (zh) | 基于Netfilter架构的流媒体集群服务内容调度方法 | |
| CN1628296A (zh) | 有效处理网络数据的系统和方法 | |
| EP1473636B1 (en) | Information processing device and method, and computer program | |
| CN1533534A (zh) | 数据存储方法和系统、数据记录控制设备、数据记录命令设备、数据接收设备和信息处理终端 | |
| CN1913440A (zh) | 数据分块传输方法 | |
| US20020078461A1 (en) | Incasting for downloading files on distributed networks | |
| US7330444B1 (en) | Cluster communication in heartbeat messages | |
| US20030026252A1 (en) | Data packet structure for directly addressed multicast protocol | |
| EP2242220A1 (en) | Network card and information processor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |