用于确保可靠性的多组播网络系统和方法技术方案

一种用于确保可靠性的多组播网络系统和方法。提供了一种多组播网络系统以及用于在这样的网络中确保可靠性的方法。一种多组播网络系统中的多组播方法可包括：将具有将被发送到彼此的数据的终端分组为一组。所述方法通过所述组中的每个终端来将每个终端的数据发送到所述组中的其它终端。响应于接收到数据，所述方法将缺失包信息作为反馈发送到所述组中的终端，由所述组中的多个终端之中的终端通过基于成功接收到的包以及每个终端的数据执行网络编码来产生二次网络编码的包，并基于缺失包信息来将二次网络编码的包发送到所述组中的所述其它终端。

【技术实现步骤摘要】

以下描述涉及多组播(multiple multicast)技术。以下描述还涉及一种多组播网络系统以及用于在这样的网络中确保传输效率和传输可靠性的方法。
技术介绍
组播是指一种以图像数据、音频数据和相关媒体数据的形式将相同的信息同时发送到至少两个不同的接收器的方案。例如，组播可用于在互联网中针对诸如视频会议和电子邮件的应用而将信息从发送器分发到接收器。组播与单播不同之处在于:单播被用于将数据包仅发送到单个预定接收器。在单播中，数据包被重复地发送与接收器的数量相同多次。重复的发送可能导致通信网络的效率降低。例如，重复的发送可能对发送器造成较大的传输相关的负担。然而，互动的互联网功能(例如，在多个参与者之间实时发生的视频会议)可能需要从发送器实时发送图像和音频数据。因此，用于使数据能够在多个用户之间同时交换的组播方案促进了这样的通信。在信息将被发送到100个潜在目的地终端之中的80个目的地终端的示例中，当使用单播方案时，信息被发送80次，每次一个接收器。在该示例中，当使用广播方案并且将信息发送到所有潜在的接收器时，信息可能被传送到不必要的20个终端。然而，当使用组播方案时，可将信息仅发送到相关的80个终端。因此，当在互联网中的多方之间共享信息(包括实时通信的状况)时，单播方案和广播方案可能导致某种低效率。
技术实现思路
提供本
技术实现思路
来以简化形式介绍对在下面的【具体实施方式】中被进一步描述的构思的选择。本
技术实现思路
并不意图标识所要求保护的主题的关键特征或必要特征，也不意图用作帮助确定所要求保护的主题的范围。在一方面，一种终端包括:首次发送处理单元，被配置为通过对所述终端的数据执行网络编码来产生首次网络编码的包，并将首次网络编码的包发送到组中的其它终端；反馈处理单元，被配置为将所述终端的缺失包的缺失包信息发送到所述组中的其它终端，以及从所述组中具有缺失包的终端接收缺失包信息，其中，缺失包是终端未能从所述组中的其它终端接收到的包；重新发送处理单元，被配置为响应于所述终端作为重新发送终端并基于缺失包信息，通过基于成功接收到的包以及所述终端的数据执行网络编码来将二次网络编码的包发送到所述组中的其它终端。所述终端还可包括:分组单元，被配置为将组播请求消息发送到分组单元期望分组的多个终端，并且响应于从接收到组播请求消息的终端接收到组播响应消息，分组单元可将所述终端与发送组播响应消息的终端分到一组中，向该组分配组标识信息，并将组标识信息发送到该组中的多个终端。所述终端还可包括:分组单元，被配置为响应于从具有将被发送的数据的终端接收到组播请求消息，产生组播响应消息，将组播响应消息发送到发送所述组播请求消息的终端，并从发送所述组播请求消息的终端接收组标识信息。所述终端还可包括:网络编码单元，其中，响应于从所述组中的另一终端接收到网络编码的包，首次发送处理单元可使用网络编码单元，基于所述终端的数据以及从所述另一终端成功接收到的包来执行网络编码，并产生首次网络编码的包。缺失包信息可指示终端未能从所述组中的其它终端接收到的缺失包的总数量。在所述终端中的缺失包信息被发送之前，响应于验证出在所述组中存在具有的缺失包的数量大于所述终端中的缺失包的数量的终端，反馈处理单元可不发送所述终端中的缺失包信息。重新发送处理单元可发送以下数量的二次网络编码的包，其中，所述数量等于所述组中的多个终端之中具有最大数量的缺失包的终端中的缺失包数量。重新发送处理单元可发送通过方程S = <M/N>而确定的数量的二次网络编码的包，其中，S表示将被所述终端重新发送的二次网络编码的包的数量，M表示所述组的多个终端之中具有最大数量的缺失包的终端中的缺失包的数量，N表示所述组中的终端的数量，<x>表示不小于X或等于X的最小整数。所述终端还可包括:网络解码单元，被配置为对从所述组中的其它终端接收到的二次网络编码的包进行解码，并从二次网络编码的包恢复缺失包。在另一总体方面，一种终端中的方法包括:通过对所述终端的数据执行网络编码来产生首次网络编码的包；将首次网络编码的包发送到组中的其它终端；将关于所述终端中的缺失包的缺失包信息发送到所述组中的其它终端，并从所述组中具有缺失包的终端接收缺失包信息，其中，缺失包是终端未能从所述组中的其它终端接收到的包；响应于所述终端作为重新发送终端并基于缺失包信息，通过基于成功接收到的包以及所述终端的数据执行网络编码来产生二次网络编码的包，并将二次网络编码的包发送到所述组中的其它终端。所述方法还可包括:将组播请求消息发送到所述终端期望分组的多个终端；从接收到组播请求消息的终端接收组播响应消息；将所述终端与发送组播响应消息的终端分到一组中，并向该组分配组标识信息；将组标识信息发送到该组中的多个终端。所述方法还可包括:接收组播请求消息；确定是否存在将被发送到发送组播请求消息的终端的数据；响应于存在将被发送到发送组播请求消息的终端的数据，产生组播响应消息，并将组播响应消息发送到发送组播请求消息的终端；从发送组播请求消息的终端接收组标识信息。产生首次网络编码的包的步骤可包括:响应于从所述组中的另一终端接收到网络编码的包，基于所述终端的数据以及从所述另一终端成功接收到的包来执行网络编码，并产生首次网络编码的包。缺失包信息可指示终端未能从所述组中的其它终端接收到的缺失包的总数量。产生二次网络编码的包的步骤可包括:发送以下数量的二次网络编码的包，其中，所述数量等于与所述组中的终端之中具有最大数量的缺失包的终端中的缺失包的数量。在另一方面，一种网络系统中的方法包括:由组中的每个终端通过对所述组中的每个终端的数据执行网络编码来产生首次网络编码的包，并将首次网络编码的包发送到所述组中的其它终端；由具有缺失包的每个终端提供关于缺失包的缺失包信息作为反馈，其中，缺失包是终端未能从所述组中的其它终端接收到的包；由所述组中接收到缺失包信息的终端通过基于成功接收到的包、该终端的数据以及缺失包信息执行网络编码来产生二次网络编码的包，并将二次网络编码的包发送到所述组中的其它终端。所述方法还可包括:由用于执行分组的终端将组播请求消息发送到该终端期望分组的多个终端；由接收到组播请求消息的终端之中具有将被发送到发送组播请求消息的终端的数据的终端产生组播响应消息，并将组播响应消息发送到发送组播请求消息的终端；由发送组播请求消息的终端将发送组播响应消息的终端和发送组播请求消息的终端分到一组中，并向该组分配组标识信息；由发送组播请求消息的终端将组标识信息发送到该组中的多个终端。由所述组中的每个终端产生首次网络编码的包的步骤可包括:响应于从所述组中的另一终端接收到网络编码的包，基于所述每个终端的数据和从所述另一终端成功接收到的包来执行网络编码，并产生首次网络编码的包。提供步骤可包括:由所述组中具有缺失包的终端将所述具有缺失包的终端中的缺失包的数量发送到所述组中的其它终端。由所述组中接收到缺失包信息的终端产生二次网络编码的包的步骤可包括:由所述组中接收到缺失包信息的终端发送以下数量的二次网络编码的包，其中，所述数量等于所述组中的多个终端之中具有最大数量的缺失包的终端中的缺失包的数量；或者，由所述组中接收到缺失包信息的多个终端之中的至少两个本文档来自技高网...

【技术保护点】
一种终端，包括：首次发送处理单元，被配置为通过对所述终端的数据执行网络编码来产生首次网络编码的包，并将首次网络编码的包发送到组中的其它终端；反馈处理单元，被配置为将所述终端的缺失包的缺失包信息发送到所述组中的其它终端，以及从所述组中具有缺失包的终端接收缺失包信息，其中，缺失包是终端未能从所述组中的其它终端接收到的包；重新发送处理单元，被配置为响应于所述终端作为重新发送终端并基于缺失包信息，通过基于成功接收到的包以及所述终端的数据执行网络编码来将二次网络编码的包发送到所述组中的其它终端。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：林成勋，金光泽，韩光焄，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：韩国;KR